PFR/ForMathlib/FourVariables.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, Polynomial Freiman-Ruzsa proof paper, arXiv v2
23 declarations, 0 contain sorry, 0 declared as axioms
Imports (1)
Imported by 2 files
- lemma
ProbabilityTheory.iIndepFun.reindex_four_abcdline 18 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volume4 instances, coercions and auxiliary constants left out.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_abdcline 21 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_acbdline 33 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_acdbline 45 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_adbcline 57 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_adcbline 69 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_bacdline 81 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_badcline 93 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_bcadline 105 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_bcdaline 117 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_bdacline 129 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_bdcaline 141 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_cadbline 153 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_cabdline 165 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_cbadline 177 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_dabcline 189 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_dacbline 201 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_dbacline 213 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.iIndepFun.reindex_four_dbcaline 225 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volumeProof uses:
Equiv,Equiv.mk,List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,Eq.refl,eq_of_heq,List.Mem.tailand 12 more17 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- abbrev
ProbabilityTheory.iIndepFun.κline 237 sourceDistinct definitions of this name: PFR/ForMathlib/ThreeVariables.lean:82 (different declaration text). Qualify references as ProbabilityTheory.iIndepFun.κ@path.
- def
ProbabilityTheory.iIndepFun.κ_equivline 241 sourceDistinct definitions of this name: PFR/ForMathlib/ThreeVariables.lean:86 (different declaration text). Qualify references as ProbabilityTheory.iIndepFun.κ_equiv@path.
- instance
ProbabilityTheory.iIndepFun.fintype_kappaline 252 sourceDistinct definitions of this name: PFR/ForMathlib/ThreeVariables.lean:96 (different declaration text). Qualify references as ProbabilityTheory.iIndepFun.fintype_kappa@path.
- lemma
ProbabilityTheory.iIndepFun.apply_two_lastIf(Z₁, Z₂, Z₃, Z₄)are independent, so are(Z₁, Z₂, φ Z₃ Z₄)for any measurableφline 256 sourceSource documentation
If
(Z₁, Z₂, Z₃, Z₄)are independent, so are(Z₁, Z₂, φ Z₃ Z₄)for any measurableφ.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasureTheory.MeasureSpace,MeasurableSpace,ProbabilityTheory.iIndepFun,Fin,Nat.succ,OfNat.ofNat,Nat,Matrix.vecCons,Matrix.vecEmpty,MeasureTheory.MeasureSpace.volume,Measurable,Prod,Function.uncurryProof uses:
Equiv,Sigma,Sigma.mk, ProbabilityTheory.iIndepFun.pi',List,List.Mem,Eq,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mk,Nat.le_of_lt,Nat.le_refl,List.nil,eq_of_heqand 23 more44 instances, coercions and auxiliary constants left out.
Tactic trace: 19 steps
Open to load the checked before-and-after goal states.
lemma apply_two_last (hZ₁ : Measurable Z₁) (hZ₂ : Measurable Z₂) (hZ₃ : Measurable Z₃) (hZ₄ : Measurable Z₄) {phi : G → G → G} (hphi : Measurable phi.uncurry) : iIndepFun ![Z₁, Z₂, (fun ω ↦ phi (Z₃ ω) (Z₄ ω))] := by …Mentions: phi