Skip to main content
YaelDillies/APAP
Source indexedlemma · leanprover/lean4:v4.32.0

end_step

APAP.Prereqs.MarcinkiewiczZygmund · APAP/Prereqs/MarcinkiewiczZygmund.lean:164 to 182

Mathematical statement

Exact Lean statement

lemma end_step {f : ι → ℝ} (hm : 1 ≤ m) (hA : A.Nonempty) :
    (∑ a ∈ A ^^ n, ∑ b ∈ A ^^ n, ∑ k ∈ piAntidiag univ m,
      ↑(multinomial univ fun i ↦ 2 * k i) * ∏ t, (f (a t) - f (b t)) ^ (2 * k t)) / #A ^ n
        ≤ (4 * m) ^ m * ∑ a ∈ A ^^ n, (∑ i, f (a i) ^ 2) ^ m

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
lemma end_step {f : ι  } (hm : 1  m) (hA : A.Nonempty) :    (∑ a  A ^^ n, ∑ b  A ^^ n, ∑ k  piAntidiag univ m,      ↑(multinomial univ fun i  2 * k i) * ∏ t, (f (a t) - f (b t)) ^ (2 * k t)) / #A ^ n         (4 * m) ^ m * ∑ a  A ^^ n, (∑ i, f (a i) ^ 2) ^ m := by  let B := A ^^ n  calc    (∑ a  B, ∑ b  B, ∑ k  piAntidiag univ m,      (multinomial univ fun i  2 * k i : ) * ∏ t, (f (a t) - f (b t)) ^ (2 * k t)) / #A ^ n    _  (∑ a  B, ∑ b  B, m ^ m * 2 ^ (m + (m - 1)) *          ((∑ i, f (a i) ^ 2) ^ m + (∑ i, f (b i) ^ 2) ^ m) : ) / #A ^ n := by      gcongr; exact step_six.trans <| step_seven.trans step_eight    _ = _ := by      simp only [mul_add, sum_add_distrib, sum_const, nsmul_eq_mul,  mul_sum]      rw [ mul_add,  two_mul,  mul_assoc 2,  mul_assoc 2, mul_right_comm 2,  _root_.pow_succ',        add_assoc, Nat.sub_add_cancel hm, pow_add,  mul_pow,  mul_pow, card_piFinset, prod_const,        Finset.card_univ, Fintype.card_fin, Nat.cast_pow, mul_div_cancel_left₀]      · norm_num        dsimp [B]      · positivity