Carleson/ProofData.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
30 declarations, 0 contain sorry, 0 declared as axioms
ProofData.
This file introduces the class ProofData, used to bundle data common through most of
chapters 2-7 (except 3), and provides API for it.
Imports (1)
Imported by 4 files
- class
ProofDataData common through most of chapters 2-7 (except 3) line 20 sourceSource documentation
Data common through most of chapters 2-7 (except 3).
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
outParam,Nat,Real,Complex,Int,Set,PseudoMetricSpaceclass ProofData {X : Type*} (a : outParam ℕ) (q : outParam ℝ) (K : outParam (X → X → ℂ)) (σ₁ σ₂ : outParam (X → ℤ)) (F G : outParam (Set X)) [PseudoMetricSpace X] extends KernelProofData a K where …Mentions: K, KernelProofData
- lemma
S_specline 50 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,Exists,And,LE.le,Neg.neg,Metric.ball, cancelPt, defaultA,HDiv.hDiv,HPow.hPow, defaultD,OfNat.ofNat,LT.ltProof uses:
Membership.mem,Set.range,Iff.mp,BddBelow,bddBelow_def,Set.Finite.bddBelow,ProofData.finite_range_σ₁,BddAbove,bddAbove_def,Set.Finite.bddAbove,ProofData.finite_range_σ₂, one_lt_realD,GT.gt,Bornology.IsBounded.subset_ball,ProofData.isBounded_F,Or,lt_or_ge,Exists.intro,And.intro,zero_lt_oneand 118 more206 instances, coercions and auxiliary constants left out.
Tactic trace: 58 steps
Open to load the checked before-and-after goal states.
- def
defaultSline 99 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofDataProof uses:
Nat.find,And,LE.le,Neg.neg,Metric.ball, cancelPt, defaultA,HDiv.hDiv,HPow.hPow, defaultD,OfNat.ofNat,LT.lt,Classical.propDecidable, S_spec22 instances, coercions and auxiliary constants left out.
- lemma
range_σ₁_subsetline 101 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LE.le,Set.range,Set.Icc,Neg.neg, defaultSProof uses:
Eq.mpr,Membership.mem,id,Eq,congrArg,propext,Set.range_subset_iff,And,Nat.find,Metric.ball, cancelPt, defaultA,HDiv.hDiv,HPow.hPow, defaultD,OfNat.ofNat,LT.lt,Classical.propDecidable, S_spec,And.leftand 5 more41 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
range_σ₂_subsetline 107 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LE.le,Set.range,Set.Icc,Neg.neg, defaultSProof uses:
Eq.mpr,Membership.mem,id,Eq,congrArg,propext,Set.range_subset_iff,And,Nat.find,Metric.ball, cancelPt, defaultA,HDiv.hDiv,HPow.hPow, defaultD,OfNat.ofNat,LT.lt,Classical.propDecidable, S_spec,And.leftand 5 more41 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
F_subsetline 113 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LE.le,Metric.ball, cancelPt, defaultA,HDiv.hDiv,HPow.hPow, defaultD, defaultS,OfNat.ofNatProof uses:
And.left,Nat.find,And,Neg.neg,LT.lt,Classical.propDecidable, S_spec,And.right,Nat.find_spec40 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
G_subsetline 116 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LE.le,Metric.ball, cancelPt, defaultA,HDiv.hDiv,HPow.hPow, defaultD, defaultS,OfNat.ofNatProof uses:
And.left,Nat.find,And,Neg.neg,LT.lt,Classical.propDecidable, S_spec,And.right,Nat.find_spec40 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
defaultS_posline 119 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LT.lt,OfNat.ofNat, defaultSProof uses:
And.right,LE.le,Metric.ball, cancelPt, defaultA,HDiv.hDiv,HPow.hPow, defaultD,Nat.find,And,Neg.neg,Classical.propDecidable, S_spec,Nat.find_spec25 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Icc_σ_subset_Icc_Sline 122 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LE.le,Set.Icc,Neg.neg, defaultSProof uses:
Membership.mem,And.intro,LE.le.trans,And.left, range_σ₁_subset,Exists.intro,Eq,rfl,And.right, range_σ₂_subset21 instances, coercions and auxiliary constants left out.
- lemma
one_lt_qline 127 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LT.lt,OfNat.ofNatProof uses:
And.left,outParam,LE.le,ProofData.q_mem_Ioc13 instances, coercions and auxiliary constants left out.
- lemma
q_le_twoline 128 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LE.le,OfNat.ofNatProof uses:
And.right,LT.lt,outParam,ProofData.q_mem_Ioc16 instances, coercions and auxiliary constants left out.
- lemma
q_posline 129 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LT.lt,OfNat.ofNatProof uses:
LT.lt.trans,zero_lt_one, one_lt_q19 instances, coercions and auxiliary constants left out.
- lemma
q_nonnegline 130 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LE.le,OfNat.ofNatProof uses:
LT.lt.le, q_pos6 instances, coercions and auxiliary constants left out.
- lemma
inv_q_sub_half_nonnegline 131 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LE.le,OfNat.ofNat,HSub.hSub,Inv.invProof uses:
of_eq_true,Eq.trans,True,propext,inv_le_inv₀,zero_lt_two, q_pos,eq_true, q_le_two67 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
inv_q_mem_IcoNote: For exponent computations it is usually cleaner to argue in terms ofq⁻¹rather thanq, both on paper and in Lean line 136 sourceSource comment
Note: For exponent computations it is usually cleaner to argue in terms of `q⁻¹` rather than `q`, both on paper and in Lean.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,Membership.mem,Set.Ico,Inv.inv,OfNat.ofNatProof uses:
And.intro,LE.le,LT.lt,le_of_not_gt,Mathlib.Tactic.Linarith.lt_irrefl,Eq.mp,HAdd.hAdd,HSub.hSub,HMul.hMul,inferInstance,AddMonoidWithOne,Mathlib.Meta.NormNum.instAtLeastTwo,congrArg,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.Common.add_congr,Int.rawCast,Ring,Int.negOfNat,HPow.hPow,Nat.rawCastand 75 more104 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
lemma inv_q_mem_Ico : q⁻¹ ∈ Ico 2⁻¹ 1 := ⟨by linarith only [inv_q_sub_half_nonneg X], …
Mentions: inv_q_sub_half_nonneg
- def
nnqqas an element ofℝ≥0line 140 sourceSource documentation
qas an element ofℝ≥0.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,NNRealProof uses:
Subtype.mk,LE.le,OfNat.ofNat, q_nonneg3 instances, coercions and auxiliary constants left out.
def nnq : ℝ≥0 := ⟨q, q_nonneg X⟩
Mentions: q_nonneg
- lemma
one_lt_nnqline 142 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LT.lt,NNReal,OfNat.ofNat, nnqProof uses: one_lt_q
5 instances, coercions and auxiliary constants left out.
- lemma
nnq_le_twoline 143 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LE.le,NNReal, nnq,OfNat.ofNatProof uses: q_le_two
12 instances, coercions and auxiliary constants left out.
- lemma
nnq_posline 144 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LT.lt,NNReal,OfNat.ofNat, nnqProof uses: q_pos
5 instances, coercions and auxiliary constants left out.
- lemma
nnq_mem_Iocline 145 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,Membership.mem,NNReal,Set.Ioc,OfNat.ofNat, nnqProof uses:
And.intro,LT.lt,LE.le,Iff.mp,NNReal.coe_lt_coe,And.left,outParam,ProofData.q_mem_Ioc,NNReal.coe_le_coe,And.right35 instances, coercions and auxiliary constants left out.
- lemma
two_le_κZUsed inthird_exception(Lemma 5.2.10) line 163 sourceSource documentation
Used in
third_exception(Lemma 5.2.10).standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LE.le,OfNat.ofNat,HMul.hMul, defaultκ, defaultZProof uses:
Eq.mpr,HPow.hPow,Neg.neg,id,Eq,congrArg,defaultκ.eq_1,defaultZ.eq_1,Nat.cast_pow,Eq.refl,Eq.trans,congr,Real.rpow_natCast,HAdd.hAdd,Eq.symm,Real.rpow_add,zero_lt_two,Mathlib.Tactic.Ring.of_eq,Nat.rawCast,Mathlib.Meta.NormNum.instAddMonoidWithOneand 63 more124 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
lemma two_le_κZ [PseudoMetricSpace X] [ProofData a q K σ₁ σ₂ F G] : 2 ≤ κ * Z := by …
- lemma
DκZ_le_two_rpow_100Used inthird_exception(Lemma 5.2.10) line 171 sourceSource documentation
Used in
third_exception(Lemma 5.2.10).standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LE.le,ENNReal,HPow.hPow, defaultD,HMul.hMul,Neg.neg, defaultκ, defaultZ,OfNat.ofNatProof uses:
Eq.mpr,𝕔,id,Eq,congrArg,defaultD.eq_1,Nat.cast_pow,Eq.symm,ENNReal.rpow_natCast,ENNReal.rpow_mul,Eq.refl,ENNReal.rpow_le_rpow_of_exponent_le,one_le_two,defaultκ.eq_1,defaultZ.eq_1,neg_mul,Eq.trans,congr,Real.rpow_natCast,mul_negand 80 more158 instances, coercions and auxiliary constants left out.
Tactic trace: 15 steps
Open to load the checked before-and-after goal states.
lemma DκZ_le_two_rpow_100 [PseudoMetricSpace X] [ProofData a q K σ₁ σ₂ F G] : (D : ℝ≥0∞) ^ (-κ * Z) ≤ 2 ^ (-100 : ℝ) := by … - lemma
four_le_Zline 189 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LE.le,OfNat.ofNat, defaultZProof uses:
Eq.mpr,HPow.hPow,HMul.hMul,id,Eq,congrArg,defaultZ.eq_1,Eq.refl,Nat.pow_le_pow_right,zero_lt_two,le_of_not_gt,LT.lt,Mathlib.Tactic.Linarith.lt_irrefl,Eq.mp,HAdd.hAdd,Neg.neg,HSub.hSub,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.Common.add_congr,Int.rawCastand 55 more85 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
volume_F_lt_topline 197 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LT.lt,ENNReal,MeasureTheory.Measure,NNReal, defaultA,MeasureTheory.MeasureSpace.volume,Top.topProof uses:
Bornology.IsBounded.measure_lt_top,ProofData.isBounded_F38 instances, coercions and auxiliary constants left out.
- lemma
volume_F_ne_topline 198 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,Ne,ENNReal,MeasureTheory.Measure,NNReal, defaultA,MeasureTheory.MeasureSpace.volume,Top.topProof uses:
LT.lt.ne, volume_F_lt_top28 instances, coercions and auxiliary constants left out.
- lemma
volume_G_lt_topline 199 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,LT.lt,ENNReal,MeasureTheory.Measure,NNReal, defaultA,MeasureTheory.MeasureSpace.volume,Top.topProof uses:
Bornology.IsBounded.measure_lt_top,ProofData.isBounded_G38 instances, coercions and auxiliary constants left out.
- lemma
volume_G_ne_topline 200 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,Ne,ENNReal,MeasureTheory.Measure,NNReal, defaultA,MeasureTheory.MeasureSpace.volume,Top.topProof uses:
LT.lt.ne, volume_G_lt_top28 instances, coercions and auxiliary constants left out.
- def
C2_1_1line 204 sourcestandard axioms: propext what this means
Statement uses:
NatProof uses:
HPow.hPow,OfNat.ofNat,HMul.hMul7 instances, coercions and auxiliary constants left out.
- lemma
Θ.finite_and_mk_le_of_le_distline 207 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,FunctionDistances.Θ, defaultA,LE.le,Metric.ball, WithFunctionDistance,HMul.hMul,HPow.hPow,OfNat.ofNat,Set.PairwiseDisjoint,And,Set.Finite,Cardinal,Cardinal.mkand 1 moreProof uses: CoveredByBalls, ballsCoverBalls_iterate_nat,
Finset,Finset.card,Set.iUnion,Membership.mem,Finset.filter,Classical.propDecidable,Ne,Iff.mpr,Disjoint,Not,Finset.disjoint_filter,Iff.mp,Set.disjoint_left,Eq.mp,congrArg,propext,Metric.mem_ball_comm,Finset.Nonemptyand 61 more137 instances, coercions and auxiliary constants left out.
Tactic trace: 35 steps
Open to load the checked before-and-after goal states.
- lemma
Θ.card_le_of_le_distline 249 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real,Complex,Int,Set,PseudoMetricSpace, ProofData,FunctionDistances.Θ, defaultA,LE.le,Metric.ball, WithFunctionDistance,HMul.hMul,HPow.hPow,OfNat.ofNat,Set.PairwiseDisjoint,Nat.card, C2_1_1Proof uses:
Set.Finite,Cardinal,Cardinal.mk,And, Θ.finite_and_mk_le_of_le_dist,Finset,Eq,Exists,CanLift.prf,Eq.mpr,Finset.card,id,congrFun',congrArg,Eq.trans,Subtype,Membership.mem,Fintype.card,Nat.card_eq_fintype_card,Fintype.card_coeand 2 more86 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.