PFR/ForMathlib/FiniteRange/ConditionalProbability.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
1 declarations, 0 contain sorry, 0 declared as axioms
Imported by 2 files
- lemma
ProbabilityTheory.sum_meas_smul_cond_fiber'Documented declaration: sum_meas_smul_cond_fiber' line 18 sourceSource documentation
The law of total probability for a random variable taking finitely many values: a measure
μcan be expressed as a linear combination of its conditional measuresμ[|X ← x]on fibers of a random variableXvalued in a fintype.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,MeasurableSingletonClass,Measurable, FiniteRange,MeasureTheory.Measure,MeasureTheory.IsFiniteMeasure,Eq,Finset.sum, FiniteRange.toFinset,HSMul.hSMul,ENNReal,Set,Set.preimage,Singleton.singleton,ProbabilityTheory.condProof uses:
MeasureTheory.Measure.ext,MeasurableSet,Trans.trans,Inter.inter,Eq.mpr,HMul.hMul,id,congrFun',congrArg,Eq.trans,congrFun,MeasureTheory.Measure.coe_finsetSum,Finset.sum_congr,Eq.refl,Finset,Membership.mem,Finset.sum_apply,mul_comm,of_eq_true,Trueand 29 more57 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
lemma sum_meas_smul_cond_fiber' {X : Ω → α} (hX : Measurable X) [finX : FiniteRange X] (μ : Measure Ω) [IsFiniteMeasure μ] : ∑ x ∈ finX.toFinset, μ (X ⁻¹' {x}) • μ[|X ← x] = μ := by …Mentions: FiniteRange