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

MeasureTheory.cLpNorm_translate_sum_sub_le

APAP.Prereqs.LpNorm.Compact · APAP/Prereqs/LpNorm/Compact.lean:410 to 420

Mathematical statement

Exact Lean statement

lemma cLpNorm_translate_sum_sub_le [NormedAddCommGroup E] (hp : 1 ≤ p) {ι : Type*} (s : Finset ι)
    (a : ι → G) (f : G → E) : ‖τ (∑ i ∈ s, a i) f - f‖ₙ_[p] ≤ ∑ i ∈ s, ‖τ (a i) f - f‖ₙ_[p]

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
lemma cLpNorm_translate_sum_sub_le [NormedAddCommGroup E] (hp : 1  p) {ι : Type*} (s : Finset ι)    (a : ι  G) (f : G  E) : ‖τ (∑ i  s, a i) f - f‖ₙ_[p]  ∑ i  s, ‖τ (a i) f - f‖ₙ_[p] := by  induction s using Finset.cons_induction with  | empty => simp  | cons i s ih hs =>  calc    _ = ‖τ (∑ j  s, a j) (τ (a i) f - f) + (τ (∑ j  s, a j) f - f)‖ₙ_[p] := by        rw [sum_cons, translate_add', translate_sub_right, sub_add_sub_cancel]    _  ‖τ (∑ j  s, a j) (τ (a i) f - f)‖ₙ_[p] + ∑ j  s, ‖(τ (a j) f - f)‖ₙ_[p] := by      grw [cLpNorm_add_le hp, hs]    _ = _ := by rw [cLpNorm_translate, sum_cons]