Carleson/Discrete/ForestComplement.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Pinned Carleson blueprint
50 declarations, 0 contain sorry, 0 declared as axioms
Section 5.5 and Lemma 5.1.3
Imports (5)
Imported by 2 files
- def
πposThe set π_{G\G'} in the blueprint line 24 sourceSource documentation
The set π_{G\G'} in the blueprint
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, πProof uses:
Set.ofPred,LT.lt,ENNReal,OfNat.ofNat,MeasureTheory.Measure,MeasureTheory.MeasureSpace.volume,Inter.inter, π,Compl.compl, G'39 instances, coercions and auxiliary constants left out.
def πpos : Set (π X) := { p : π X | 0 < volume (π p β© G β© G'αΆ) } - lemma
exists_mem_auxπline 26 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, Grid,LT.lt,ENNReal,OfNat.ofNat,MeasureTheory.Measureand 6 moreProof uses:
Top.top, volume_coeGrid_lt_top,LE.le,HDiv.hDiv,Eq.mpr,HMul.hMul,id,Eq,congrArg,propext,ENNReal.le_div_iff_mul_le,Or.inl,Ne,LT.lt.ne',Or.inr,LT.lt.ne,one_mul,MeasureTheory.measure_mono,Set.inter_subset_right,Notand 46 more173 instances, coercions and auxiliary constants left out.
Tactic trace: 19 steps
Open to load the checked before-and-after goal states.
- lemma
exists_k_of_mem_πposline 47 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,Membership.mem, πpos,Exists, TilesAtProof uses:
Set.ofPred, Grid, auxπ, π,Set.Nonempty,LT.lt,ENNReal,OfNat.ofNat,MeasureTheory.Measure,MeasureTheory.MeasureSpace.volume,Inter.inter,Eq.mpr,id,Eq,congrArg,Set.inter_comm,LT.lt.trans_le,Compl.compl, G',Eq.mpand 47 more89 instances, coercions and auxiliary constants left out.
Tactic trace: 26 steps
Open to load the checked before-and-after goal states.
- lemma
dens'_le_of_mem_πposline 65 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,Membership.mem, πpos,LE.le,ENNRealand 5 moreProof uses:
id,Eq.mpr,iSup, TilesAt, TileLike, smul,HDiv.hDiv,HMul.hMul,MeasureTheory.Measure,MeasureTheory.MeasureSpace.volume, Eβ, π,Eq,congrFun',congrArg,funext,iSup_congr_Prop,Iff.of_eq,Eq.refl,iSup_iSup_eq_leftand 107 more177 instances, coercions and auxiliary constants left out.
Tactic trace: 26 steps
Open to load the checked before-and-after goal states.
- lemma
exists_Eβ_volume_pos_of_mem_πposline 84 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,Membership.mem, πpos,Exists,LT.ltand 5 moreProof uses:
MeasureTheory.exists_measure_pos_of_not_measure_iUnion_null,id,Ne,Set.iUnion,Eq.mpr,Inter.inter, π,Set.preimage,FunctionDistances.Ξ,MeasureTheory.SimpleFunc,Metric.ball, WithFunctionDistance, π ,HDiv.hDiv,HPow.hPow, π°,PreTileStructure.π¬,Eq,congrArg,Eq.symmand 18 more83 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- lemma
dens'_pos_of_mem_πposline 94 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,Membership.mem, πpos, TilesAt,LT.ltand 4 moreProof uses:
id,Eq.mpr,iSup,LE.le, TileLike, smul,HDiv.hDiv,HMul.hMul,HPow.hPow,Neg.neg,MeasureTheory.Measure,MeasureTheory.MeasureSpace.volume, Eβ, π,Eq,congrArg,funext,iSup_congr_Prop,Iff.of_eq,Eq.refland 45 more152 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
exists_k_n_of_mem_πposline 104 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,Membership.mem, πpos,Exists,Andand 2 moreProof uses: TilesAt, exists_k_of_mem_πpos,
Exists.intro,LT.lt,ENNReal,OfNat.ofNat, dens',Singleton.singleton, dens'_pos_of_mem_πpos,HPow.hPow,Neg.neg, dens'_le_of_mem_πpos,Top.top,LE.le.trans_lt,ENNReal.zpow_lt_top,of_eq_true,Not,Eq,Eq.trans,Falseand 65 more144 instances, coercions and auxiliary constants left out.
Tactic trace: 29 steps
Open to load the checked before-and-after goal states.
- lemma
two_mul_n_add_six_ltline 138 source - lemma
exists_j_of_mem_πpos_βline 148 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,Membership.mem, πpos, β,LE.leand 8 moreProof uses:
LT.lt,ENNReal,MeasureTheory.Measure,MeasureTheory.MeasureSpace.volume,Inter.inter,Compl.compl, G', π,LT.lt.trans_le,Eq.mp,congrArg,Eq.symm,Set.inter_assoc,Set.inter_comm,Set.ofPred,propext,Set.mem_ofPred,πpos.eq_1,MeasureTheory.measure_mono,Set.inter_subset_leftand 80 more144 instances, coercions and auxiliary constants left out.
Tactic trace: 38 steps
Open to load the checked before-and-after goal states.
- lemma
exists_k_n_j_of_mem_πposline 181 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,Membership.mem, πpos,Exists,Andand 7 moreProof uses: β, exists_k_n_of_mem_πpos,
Exists.intro,And.intro, exists_j_of_mem_πpos_β42 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- def
ββThe union occurring in the statement of Lemma 5.5.1 containing πβ line 187 sourceSource documentation
The union occurring in the statement of Lemma 5.5.1 containing πβ
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, πProof uses:
Inter.inter, πpos,Set.iUnion,LE.le, πβ28 instances, coercions and auxiliary constants left out.
def ββ : Set (π X) := πpos β© β (n : β) (k β€ n), πβ k n
- def
ββThe union occurring in the statement of Lemma 5.5.1 containing πβ line 190 sourceSource documentation
The union occurring in the statement of Lemma 5.5.1 containing πβ
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, πProof uses:
Inter.inter, πpos,Set.iUnion,LE.le,HAdd.hAdd,HMul.hMul,OfNat.ofNat, defaultZ, πβ33 instances, coercions and auxiliary constants left out.
def ββ : Set (π X) := πpos β© β (n : β) (k β€ n) (j β€ 2 * n + 3) (l β€ Z * (n + 1)), πβ k n j l
- def
ββThe union occurring in the statement of Lemma 5.5.1 containing πβ line 193 sourceSource documentation
The union occurring in the statement of Lemma 5.5.1 containing πβ
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, πProof uses:
Inter.inter, πpos,Set.iUnion,LE.le,HAdd.hAdd,HMul.hMul,OfNat.ofNat, πβ33 instances, coercions and auxiliary constants left out.
def ββ : Set (π X) := πpos β© β (n : β) (k β€ n) (j β€ 2 * n + 3), πβ k n j
- def
ββThe union occurring in the statement of Lemma 5.5.1 containing πβ line 196 sourceSource documentation
The union occurring in the statement of Lemma 5.5.1 containing πβ
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, πProof uses:
Inter.inter, πpos,Set.iUnion,LE.le,HAdd.hAdd,HMul.hMul,OfNat.ofNat, defaultZ, πβ33 instances, coercions and auxiliary constants left out.
def ββ : Set (π X) := πpos β© β (n : β) (k β€ n) (j β€ 2 * n + 3) (l β€ Z * (n + 1)), πβ k n j l
- lemma
mem_iUnion_iff_mem_of_mem_βLemma allowing to peelβ (n : β) (k β€ n)from unions in the proof of Lemma 5.5.1 line 199 sourceSource documentation
Lemma allowing to peel
β (n : β) (k β€ n)from unions in the proof of Lemma 5.5.1.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,And,Membership.mem, β,LE.leand 2 moreProof uses:
Eq.mpr,Exists,id,Eq,congrFun',congrArg,Eq.trans,funext,Iff.intro,Prod,Prod.mk,Set.PairwiseDisjoint.elim,Set.univ,Prod.fst,Prod.snd, pairwiseDisjoint_β,Set.mem_univ,Iff.mpr,Not,Disjointand 10 more51 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
lemma mem_iUnion_iff_mem_of_mem_β {f : β β β β Set (π X)} (hp : p β β k n β§ k β€ n) (hf : β k n, f k n β β k n) : p β β (n : β) (k β€ n), f k n β p β f k n := by β¦ - lemma
mem_iUnion_iff_mem_of_mem_ββLemma allowing to peelβ (j β€ 2 * n + 3)from unions in the proof of Lemma 5.5.1 line 210 sourceSource documentation
Lemma allowing to peel
β (j β€ 2 * n + 3)from unions in the proof of Lemma 5.5.1.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,And,Membership.mem, ββ,LE.leand 5 moreProof uses:
Eq.mpr,Exists,id,Eq,congrFun',congrArg,Eq.trans,funext,Iff.intro,Set.PairwiseDisjoint.elim,Set.univ, pairwiseDisjoint_ββ,Set.mem_univ,Iff.mpr,Not,Disjoint,Set.not_disjoint_iff,Exists.intro,And.intro,And.leftand 3 more61 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
lemma mem_iUnion_iff_mem_of_mem_ββ {f : β β Set (π X)} (hp : p β ββ k n j β§ j β€ 2 * n + 3) (hf : β j, f j β ββ k n j) : p β β (j β€ 2 * n + 3), f j β p β f j := by β¦ - lemma
notMem_ββ _iff_mem_πβline 219 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,LE.le,HAdd.hAdd,HMul.hMul,OfNat.ofNatand 10 moreProof uses: ββ,
And.intro,dite, ββ,Classical.propDecidable,id, Set.maxLayer,Eq.mpr,True,Eq,congrArg,eq_true,iff_true,Mathlib.Tactic.Contrapose.contraposeβ, ββ _subset_ββ,Eq.mp,true_implies,implies_congr,Eq.refl,Andand 39 more67 instances, coercions and auxiliary constants left out.
Tactic trace: 23 steps
Open to load the checked before-and-after goal states.
- lemma
antichain_decompositionLemma 5.5.1 line 251 sourceSource documentation
Lemma 5.5.1.
We will not use the lemma in this form, as to decompose the Carleson sum it is also crucial that the union is disjoint. This is easier to formalize by decomposing into successive terms, taking advantage of disjointess at each step, instead of doing everything in one go. Still, we keep this lemma as it corresponds to the blueprint, and the key steps of its proof will also be the key steps when doing the successive decompositions.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,Eq, π,Inter.inter, πpos,Compl.compland 6 moreProof uses:
id,Set.iUnion,LE.le, πβ,HAdd.hAdd,HMul.hMul,OfNat.ofNat, defaultZ, πβ, πβ, πβ,Eq.mpr, ββ ,congrArg,Eq.trans,congrFun',Set.ext,Iff,Membership.mem,Andand 54 more68 instances, coercions and auxiliary constants left out.
Tactic trace: 69 steps
Open to load the checked before-and-after goal states.
lemma antichain_decomposition : πpos (X := X) β© πβαΆ = ββ βͺ ββ βͺ ββ βͺ ββ := by β¦
- def
πβ'The subsetπβ(k, n, l)ofπβ(k, n), given in Lemma 5.5.3 line 291 sourceSource documentation
The subset
πβ(k, n, l)ofπβ(k, n), given in Lemma 5.5.3. We use the nameπβ'in Lean.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, πProof uses: Set.minLayer, πβ
27 instances, coercions and auxiliary constants left out.
def πβ' (k n l : β) : Set (π X) := (πβ k n).minLayer l
- lemma
ceil_log2_le_floor_four_add_log2Logarithmic inequality used in the proof of Lemma 5.5.2 line 294 sourceSource documentation
Logarithmic inequality used in the proof of Lemma 5.5.2.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Real,LE.le,OfNat.ofNat,Nat,Nat.ceil,Real.logb,HDiv.hDiv,HAdd.hAdd,Inv.inv,Nat.floorProof uses:
Trans.trans,GE.ge,HPow.hPow,add_le_add,Real.logb_le_logb_of_le,one_lt_two,Real.rpow_pos_of_pos,Mathlib.Meta.Positivity.pos_of_isNat,inferInstance,PartialOrder,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Mathlib.Meta.NormNum.instAtLeastTwo,Bool,Nat.ble,le_of_not_gt,LT.lt,Mathlib.Tactic.Linarith.lt_irrefl,Eq.mp,HMul.hMuland 127 more156 instances, coercions and auxiliary constants left out.
Tactic trace: 28 steps
Open to load the checked before-and-after goal states.
lemma ceil_log2_le_floor_four_add_log2 {l : β} (hl : 2 β€ l) : βReal.logb 2 ((l + 6 / 5) / 5β»ΒΉ)ββ β€ β4 + Real.logb 2 lββ := by β¦ - def
πThe setπin the proof of Lemma 5.5.2 line 321 sourceSource documentation
The set
πin the proof of Lemma 5.5.2.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,FinsetProof uses:
Finset.filter,And,Eq, Grid, π,Not,Disjoint, WithFunctionDistance, π ,HDiv.hDiv,HPow.hPow, π°,OfNat.ofNat,Metric.ball,PreTileStructure.π¬,TileStructure.Ξ©,Classical.propDecidable,Finset.univ50 instances, coercions and auxiliary constants left out.
def π (p' : π X) (l : ββ₯0) : Finset (π X) := β¦
Mentions: π
- lemma
card_πline 325 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,LE.le,OfNat.ofNat,Finset.card, π and 3 moreProof uses:
Set.PairwiseDisjoint, WithFunctionDistance, π ,HDiv.hDiv, π°,Finset,Metric.ball,PreTileStructure.π¬,Inv.inv,Membership.mem,Ne,id,Function.onFun,Disjoint,Eq.mpr, c, π, s,Eq,Eq.recand 108 more201 instances, coercions and auxiliary constants left out.
Tactic trace: 45 steps
Open to load the checked before-and-after goal states.
- lemma
lt_quotient_rearrangeline 382 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,LT.lt,ENNReal,HPow.hPow,OfNat.ofNatand 8 moreProof uses:
Eq.mpr,eq_of_heq,LT,Eq,HEq,Eq.refl,HEq.refl,Eq.symm,Inv.inv,id,congrArg,ENNReal.div_eq_inv_mul,ENNReal.zpow_neg,neg_neg,ENNReal.coe_mul,mul_rotate,mul_assoc,ENNReal.coe_pow,zpow_natCast,HMuland 10 more130 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
l_upper_boundline 393 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,LE.le,OfNat.ofNat,LT.lt,ENNRealand 9 moreProof uses:
ENNReal.div_le_of_le_mul,Eq.mpr,id,Eq,congrArg,one_mul,MeasureTheory.measure_mono, Eβ_subset,LT.lt.trans_le, lt_quotient_rearrange,Trans.trans,le_self_powβ,LE.le.trans,one_le_two,Not.intro,Mathlib.Tactic.Linarith.lt_irrefl,Eq.mp,HAdd.hAdd,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.Common.add_congrand 78 more206 instances, coercions and auxiliary constants left out.
Tactic trace: 14 steps
Open to load the checked before-and-after goal states.
- lemma
exists_π_with_le_quotientline 408 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,LE.le,OfNat.ofNat,LT.lt,ENNRealand 15 moreProof uses:
Finset.card,Nat.floor, card_π,Finset.sum,Trans.trans,Eq,Set.iUnion, lt_quotient_rearrange,ENNReal.div_le_div,MeasureTheory.measure_mono,Eq.mpr, TileLike.toSet, toTileLike,id,congrArg,funext,Set.iUnion_congr_Prop,Iff.of_eq,Eq.refl, smul and 83 more188 instances, coercions and auxiliary constants left out.
Tactic trace: 33 steps
Open to load the checked before-and-after goal states.
- lemma
iUnion_L0'Main part of Lemma 5.5.2 line 449 sourceSource documentation
Main part of Lemma 5.5.2.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,Eq, π,Set.iUnion,LT.lt, πβ' and 1 moreProof uses:
Iff.mpr, Set.minLayer,LTSeries,Membership.mem,RelSeries.length,Set.ofPred,Prod,FiniteDimensionalOrder.match_1, Set.iUnion_lt_minLayer_iff_bounded_series,Not,Exists,id,False,RelSeries.last,ENNReal,HPow.hPow,OfNat.ofNat,HSub.hSub,HMul.hMul, dens' and 192 more241 instances, coercions and auxiliary constants left out.
Tactic trace: 90 steps
Open to load the checked before-and-after goal states.
lemma iUnion_L0' : β (l < n), πβ' (X := X) k n l = πβ k n := by β¦
- lemma
pairwiseDisjoint_L0'Part of Lemma 5.5.2 line 524 sourceSource documentation
Part of Lemma 5.5.2
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,Set.PairwiseDisjoint, π,Set.univ, πβ'Proof uses: Set.pairwiseDisjoint_minLayer, πβ
36 instances, coercions and auxiliary constants left out.
lemma pairwiseDisjoint_L0' : univ.PairwiseDisjoint (πβ' (X := X) k n) := pairwiseDisjoint_minLayer
- lemma
antichain_L0'Part of Lemma 5.5.2 line 527 sourceSource documentation
Part of Lemma 5.5.2
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,IsAntichain, π,LE.le, πβ'Proof uses: Set.isAntichain_minLayer, πβ
30 instances, coercions and auxiliary constants left out.
lemma antichain_L0' : IsAntichain (Β· β€ Β·) (πβ' (X := X) k n l) := isAntichain_minLayer β¦
- def
ββ'Type synonym ofββto apply thePreorderof the proof of Lemma 5.5.3 on line 532 sourceSource documentation
Type synonym of
ββto apply thePreorderof the proof of Lemma 5.5.3 on.private def ββ' (k n j : β) : Type _ := ββ (X := X) k n j β¦
- instance
(instance at line 535)line 535 source - instance
(instance at line 537)line 537 source - lemma
antichain_L2Lemma 5.5.3 line 546 sourceSource documentation
Lemma 5.5.3
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,IsAntichain, π,LE.le, πβProof uses:
Decidable.byContradiction,Classical.propDecidable,Not,And,Membership.mem,Exists,LT.lt,False,Eq.mp,Eq.trans,Mathlib.Tactic.Push.not_forall_eq,congrArg,funext,propext,isAntichain_iff_forall_not_lt, TileLike, smul,OfNat.ofNat,Trans.trans,HAdd.hAddand 131 more180 instances, coercions and auxiliary constants left out.
Tactic trace: 67 steps
Open to load the checked before-and-after goal states.
lemma antichain_L2 : IsAntichain (Β· β€ Β·) (πβ (X := X) k n j) := by β¦
- lemma
antichain_L1Part of Lemma 5.5.4 line 598 sourceSource documentation
Part of Lemma 5.5.4
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,IsAntichain, π,LE.le, πβProof uses: Set.isAntichain_minLayer, ββ
30 instances, coercions and auxiliary constants left out.
lemma antichain_L1 : IsAntichain (Β· β€ Β·) (πβ (X := X) k n j l) := isAntichain_minLayer
- lemma
antichain_L3Part of Lemma 5.5.4 line 601 sourceSource documentation
Part of Lemma 5.5.4
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,IsAntichain, π,LE.le, πβProof uses: Set.isAntichain_maxLayer, ββ
30 instances, coercions and auxiliary constants left out.
lemma antichain_L3 : IsAntichain (Β· β€ Β·) (πβ (X := X) k n j l) := isAntichain_maxLayer
- lemma
carlesonSum_πβ_compl_eq_πpos_interThe Carleson sum overπβαΆandπpos β© πβαΆcoincide at ae every point ofG \ G'line 610 sourceSource documentation
The Carleson sum over
πβαΆandπpos β© πβαΆcoincide at ae every point ofG \ G'.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,Filter.Eventually,Membership.mem,SDiff.sdiff, G',Eqand 9 moreProof uses:
Not, Grid, π,Filter.mp_mem,Set.ofPred,Iff.mp,ENNReal,OfNat.ofNat,MeasureTheory.measure_eq_zero_iff_ae_notMem,Eq.mp,Eq.trans,LT.lt,LE.le,Filter.univ_mem',id,And.intro,And.left,And.right,congrArg,Eq.symmand 38 more103 instances, coercions and auxiliary constants left out.
Tactic trace: 22 steps
Open to load the checked before-and-after goal states.
lemma carlesonSum_πβ_compl_eq_πpos_inter (f : X β β) : βα΅ x, x β G \ G' β carlesonSum πβαΆ f x = carlesonSum (πpos (X := X) β© πβαΆ) f x := by β¦Mentions: G', carlesonSum, πpos
- lemma
carlesonSum_πpos_eq_sumThe Carleson sum overπpos β© πβαΆcan be decomposed as a sum over the intersections of this set with variousβ k nline 633 sourceSource documentation
The Carleson sum over
πpos β© πβαΆcan be decomposed as a sum over the intersections of this set with variousβ k n.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,Eq, carlesonSum,Inter.inter, π, πpos and 6 moreProof uses:
Eq.mpr,Sigma,Finset.sigma,Sigma.snd,Sigma.fst,id,congrArg,Finset.sum_sigma',Set.iUnion,Membership.mem,Finset, sum_carlesonSum_of_pairwiseDisjoint,Ne,Function.onFun,Disjoint,Sigma.mk,Prod,Prod.fst,Prod.snd,Prod.mkand 34 more79 instances, coercions and auxiliary constants left out.
Tactic trace: 18 steps
Open to load the checked before-and-after goal states.
lemma carlesonSum_πpos_eq_sum {f : X β β} {x : X} : carlesonSum (πpos (X := X) β© πβαΆ) f x = β¦Mentions: carlesonSum, πpos
- lemma
carlesonSum_πpos_inter_β_eq_add_sumIn each setβ k n, the Carleson sum can be decomposed as a sum overπβ k nand over variousββ k n jline 655 sourceSource documentation
In each set
β k n, the Carleson sum can be decomposed as a sum overπβ k nand over variousββ k n j.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,LE.le,Eq, carlesonSum,Inter.inter, π and 11 moreProof uses:
Eq.mpr,id,Eq.rec,Eq.refl,Eq.trans,congrArg,Eq.symm, carlesonSum_inter_add_inter_compl,Set.iUnion,Membership.mem,Finset, sum_carlesonSum_of_pairwiseDisjoint,Set.PairwiseDisjoint.subset,Set.univ,Set.PairwiseDisjoint.mono, pairwiseDisjoint_ββ,Set.inter_subset_right,Set.subset_univ,HAdd,PseudoMetricSpaceand 34 more86 instances, coercions and auxiliary constants left out.
Tactic trace: 28 steps
Open to load the checked before-and-after goal states.
lemma carlesonSum_πpos_inter_β_eq_add_sum {f : X β β} {x : X} (hkn : k β€ n) : carlesonSum (πpos β© πβαΆ β© β k n) f x = carlesonSum (πpos β© πβαΆ β© πβ k n) f x + β j β€ 2 * n + 3, carlesonSum (πpos β© πβαΆ β© ββ k n j) f x := by β¦ - lemma
carlesonSum_πpos_inter_πβ_eq_sumline 682 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,Eq, carlesonSum,Inter.inter, π, πpos and 6 moreProof uses:
Eq.mpr,Set.iUnion,Membership.mem,Finset,id,congrArg, sum_carlesonSum_of_pairwiseDisjoint,Set.PairwiseDisjoint.subset,Set.univ,Set.PairwiseDisjoint.mono, pairwiseDisjoint_L0',Set.inter_subset_right,Set.subset_univ,PseudoMetricSpace,Eq.rec,Eq.refl,LT.lt,Eq.symm, iUnion_L0',Set.extand 14 more60 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
- lemma
carlesonSum_πpos_inter_ββ_eq_add_sumIn each setββ k n j, the Carleson sum can be decomposed as a sum overββ k n jand over variousπβ k n j lline 698 sourceSource documentation
In each set
ββ k n j, the Carleson sum can be decomposed as a sum overββ k n jand over variousπβ k n j l.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,Eq, carlesonSum,Inter.inter, π, πpos and 11 moreProof uses:
Eq.mpr,id,Eq.rec,Eq.refl,Eq.trans,congrArg,Eq.symm, carlesonSum_inter_add_inter_compl,Set.iUnion,Membership.mem,Finset, sum_carlesonSum_of_pairwiseDisjoint,Set.PairwiseDisjoint.subset,Set.univ,Set.PairwiseDisjoint, Set.pairwiseDisjoint_minLayer,Set.PairwiseDisjoint.mono,Set.inter_subset_right,Set.subset_univ,HAddand 33 more87 instances, coercions and auxiliary constants left out.
Tactic trace: 27 steps
Open to load the checked before-and-after goal states.
lemma carlesonSum_πpos_inter_ββ_eq_add_sum {f : X β β} {x : X} : carlesonSum (πpos β© πβαΆ β© ββ k n j) f x = carlesonSum (πpos β© πβαΆ β© ββ k n j) f x + β l β€ Z * (n + 1), carlesonSum (πpos β© πβαΆ β© πβ k n j l) f x := by β¦ - lemma
carlesonSum_πpos_inter_ββ_eq_add_sumIn each setββ k n j, the Carleson sum can be decomposed as a sum overπβ k n jand over variousπβ k n j lline 727 sourceSource documentation
In each set
ββ k n j, the Carleson sum can be decomposed as a sum overπβ k n jand over variousπβ k n j l.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,LE.le,HAdd.hAdd,HMul.hMul,OfNat.ofNat,Eqand 12 moreProof uses:
Eq.mpr,id,Eq.rec,Eq.refl,Eq.trans,congrArg,Eq.symm, carlesonSum_inter_add_inter_compl,Set.iUnion,Membership.mem,Finset, sum_carlesonSum_of_pairwiseDisjoint,Set.PairwiseDisjoint.subset,Set.univ,Set.PairwiseDisjoint, Set.pairwiseDisjoint_minLayer,OrderDual, ββ,Set.PairwiseDisjoint.mono,Set.inter_subset_rightand 38 more97 instances, coercions and auxiliary constants left out.
Tactic trace: 28 steps
Open to load the checked before-and-after goal states.
lemma carlesonSum_πpos_inter_ββ_eq_add_sum {f : X β β} {x : X} (hkn : k β€ n) (hj : j β€ 2 * n + 3) : carlesonSum (πpos β© πβαΆ β© ββ k n j) f x = carlesonSum (πpos β© πβαΆ β© πβ k n j) f x + β l β€ Z * (n + 1), carlesonSum (πpos β© πβαΆ β© πβ k n j l) f x := by β¦ - lemma
lintegral_carlesonSum_πβ_compl_le_sum_lintegralDocumented declaration: lintegral_carlesonSum_πβ_compl_le_sum_lintegral line 762 sourceSource documentation
Putting together all the previous decomposition lemmas, one gets an estimate of the integral of
βcarlesonSum πβαΆ f xββby a sum of integrals of the same form over various subsets ofπ, which are all antichains by design.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,Measurable,LE.le,ENNReal,MeasureTheory.lintegral,MeasureTheory.Measure.restrictand 22 moreProof uses:
Trans.trans,Eq, ββ, ββ, πβ, β,rfl,MeasureTheory.lintegral_congr_ae,Iff.mpr,Filter.Eventually,MeasureTheory.ae,MeasureTheory.Measure,Membership.mem,MeasureTheory.ae_restrict_iff',MeasurableSet.diff,ProofData.measurableSet_G, measurable_G',Filter.mp_mem,Set.ofPred, carlesonSum_πβ_compl_eq_πpos_inter and 40 more130 instances, coercions and auxiliary constants left out.
Tactic trace: 69 steps
Open to load the checked before-and-after goal states.
lemma lintegral_carlesonSum_πβ_compl_le_sum_lintegral {f : X β β} (h'f : Measurable f) : β«β» x in G \ G', βcarlesonSum πβαΆ f xββ β€ (β n β€ maxβ X, β k β€ n, β l < n, β«β» x in G \ G', βcarlesonSum (πpos β© πβαΆ β© πβ' k n l) f xββ) + (β n β€ maxβ X, β k β€ n, β j β€ 2 * n + 3, β l β€ Z * (n + 1), β«β» x in G \ G', βcarlesonSum (πpos β© πβαΆ β© πβ k n j l) f xββ) + (β n β€ maxβ X, β k β€ n, β j β€ 2 * n + 3, β«β» x in G \ G', βcarlesonSum (πpos β© πβαΆ β© πβ k n j) f xββ) + (β n β€ maxβ X, β k β€ n, β j β€ 2 * n + 3, β l β€ Z * (n + 1), β«β» x in G \ G', βcarlesonSum (πpos β© πβαΆ β© πβ k n j l) f xββ) := calc β¦Mentions: G', carlesonSum, maxβ, k, πpos, πβ', πβ, πβ, πβ
- lemma
lintegral_enorm_carlesonSum_le_of_isAntichain_subset_βCustom version of the antichain operator theorem, in the specific form we need to handle the various terms in the previous statement line 861 sourceSource documentation
Custom version of the antichain operator theorem, in the specific form we need to handle the various terms in the previous statement.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt, π,LE.le,Norm.norm,Set.indicator,OfNat.ofNatand 25 moreProof uses:
le_of_not_gt,LT.lt,Mathlib.Tactic.Linarith.lt_irrefl,Eq.mp,congrArg,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.Common.add_congr,Int.rawCast,inferInstance,Ring,Int.negOfNat,Nat.rawCast,Mathlib.Tactic.Ring.Common.sub_congr,Mathlib.Tactic.Ring.Common.atom_pf,rfl,Eq.mpr,Eq,id,Eq.symm,Eq.refland 250 more343 instances, coercions and auxiliary constants left out.
Tactic trace: 77 steps
Open to load the checked before-and-after goal states.
lemma lintegral_enorm_carlesonSum_le_of_isAntichain_subset_β {f : X β β} {π : Set (π X)} (hf : β x, βf xβ β€ F.indicator 1 x) (h'f : Measurable f) (hA : IsAntichain (Β· β€ Β·) π) (h'A : π β β k n) : β«β» x in G \ G', βcarlesonSum (πpos β© πβαΆ β© π) f xββ β€ C2_0_3 a nnq * 2 ^ (a + 3) * volume G ^ (1 - qβ»ΒΉ) * volume F ^ (qβ»ΒΉ) * 2 ^ (- ((q - 1) / (8 * a ^ 4) * n)) := by β¦Mentions: π, β, k, G', carlesonSum, πpos, C2_0_3, nnq
- lemma
lintegral_carlesonSum_πβ_compl_le_sum_aux1line 952 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData,LE.le,Finset.sum,Finset.Iic,HMul.hMul,HAdd.hAdd,OfNat.ofNat, defaultZ,HPow.hPow,Neg.neg,HDiv.hDiv,HSub.hSubProof uses:
Eq.mpr,id,Eq,congrFun',congrArg,Eq.trans,Finset.sum_congr,Eq.refl,Finset,Membership.mem,add_mul,Finset.sum_add_distrib,congr,mul_assoc,LT.lt,lt_of_not_ge,Mathlib.Tactic.Linarith.lt_irrefl,Eq.mp,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.Common.add_congrand 229 more246 instances, coercions and auxiliary constants left out.
Tactic trace: 50 steps
Open to load the checked before-and-after goal states.
- lemma
lintegral_carlesonSum_πβ_compl_le_sum_aux2line 1039 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData,LE.le,ENNReal,Finset.sum,Finset.Iic,HMul.hMul,HAdd.hAdd,OfNat.ofNat, defaultZ,HPow.hPow,Neg.neg,HDiv.hDiv,HSub.hSub, nnqProof uses:
LT.lt,lt_of_not_ge,Mathlib.Tactic.Linarith.lt_irrefl,Eq.mp,congrArg,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.Common.add_congr,Int.rawCast,inferInstance,Ring,Int.negOfNat,Nat.rawCast,Mathlib.Tactic.Ring.Common.sub_congr,Mathlib.Tactic.Ring.Common.atom_pf,rfl,Eq.mpr,Eq,id,Eq.symm,Eq.refland 76 more166 instances, coercions and auxiliary constants left out.
Tactic trace: 26 steps
Open to load the checked before-and-after goal states.
- def
C5_1_3_optimizedAn optimized constant for Lemma 5.1.3 line 1076 sourceSource documentation
An optimized constant for Lemma 5.1.3.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,NNRealProof uses:
HDiv.hDiv,HMul.hMul, C2_0_3,HPow.hPow,OfNat.ofNat,HAdd.hAdd,HSub.hSub24 instances, coercions and auxiliary constants left out.
def C5_1_3_optimized (a : β) (q : ββ₯0) := C2_0_3 a q * 2 ^ (29 * a + 23) / (q - 1) ^ 4
Mentions: C2_0_3
- def
C5_1_3The constant used in Lemma 5.1.3 line 1080 sourceSource documentation
The constant used in Lemma 5.1.3. Has value
2 ^ (120 * a ^ 3) / (q - 1) ^ 5in the blueprint.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,NNRealProof uses:
HDiv.hDiv,HPow.hPow,OfNat.ofNat,HMul.hMul,HAdd.hAdd,π,HSub.hSub24 instances, coercions and auxiliary constants left out.
def C5_1_3 (a : β) (q : ββ₯0) : ββ₯0 := 2 ^ ((π + 8 + π / 8) * a ^ 3) / (q - 1) ^ 5 β¦
- lemma
C5_1_3_posline 1083 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData,LT.lt,NNReal,OfNat.ofNat, C5_1_3, nnqProof uses:
HSub.hSub,tsub_pos_of_lt, one_lt_nnq,id,div_pos,HPow.hPow,HMul.hMul,HAdd.hAdd,π,HDiv.hDiv,pow_pos,Mathlib.Meta.Positivity.pos_of_isNat,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Mathlib.Meta.NormNum.instAtLeastTwo,Bool,Nat.ble56 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
C5_1_3_optimized_le_C5_1_3line 1089 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData,LE.le,NNReal, C5_1_3_optimized, nnq, C5_1_3Proof uses:
id,Trans.trans,Eq,HDiv.hDiv,HMul.hMul,HPow.hPow,OfNat.ofNat,HAdd.hAdd,π,HSub.hSub,KernelProofData.four_le_a,div_le_div_of_nonneg_right,mul_le_mul',le_refl,pow_le_pow_rightβ,one_le_two,Mathlib.Tactic.Ring.of_eq,Nat.rawCast,Mathlib.Tactic.Ring.Common.mul_congr,Mathlib.Tactic.Ring.cast_posand 54 more95 instances, coercions and auxiliary constants left out.
Tactic trace: 15 steps
Open to load the checked before-and-after goal states.
- lemma
forest_complement_optimizedline 1105 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,LE.le,Norm.norm,Set.indicator,OfNat.ofNat,Measurableand 18 moreProof uses:
Trans.trans,Eq,HDiv.hDiv, C2_0_3,HAdd.hAdd,Finset.sum,Finset.Iic, maxβ, defaultZ,Neg.neg,Finset.Iio,Inter.inter, πpos, πβ', πβ, πβ, πβ,rfl, lintegral_carlesonSum_πβ_compl_le_sum_lintegral,add_le_addand 94 more196 instances, coercions and auxiliary constants left out.
Tactic trace: 34 steps
Open to load the checked before-and-after goal states.
- lemma
forest_complementLemma 5.1.3, proving the bound on the integral of the Carleson sum over all leftover tiles which do not fit in a forest line 1178 sourceSource documentation
Lemma 5.1.3, proving the bound on the integral of the Carleson sum over all leftover tiles which do not fit in a forest. It follows from a careful grouping of these tiles into finitely many antichains.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,MetricSpace, ProofData, TileStructure,NNReal, defaultA,ProofData.Q, defaultD, defaultΞΊ, defaultS, cancelPt,LE.le,Norm.norm,Set.indicator,OfNat.ofNat,Measurableand 18 moreProof uses:
LE.le.trans, C5_1_3_optimized, forest_complement_optimized,mul_le_mul', C5_1_3_optimized_le_C5_1_3,le_refl109 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
lemma forest_complement {f : X β β} (hf : β x, βf xβ β€ F.indicator 1 x) (h'f : Measurable f) : β«β» x in G \ G', βcarlesonSum πβαΆ f xββ β€ C5_1_3 a nnq * volume G ^ (1 - qβ»ΒΉ) * volume F ^ qβ»ΒΉ := by β¦Mentions: G', carlesonSum, C5_1_3, nnq