PFR/ForMathlib/FiniteRange/ConditionalProbability.lean

GitHub source file

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

Imports (2)
Imported by 2 files
  1. lemma ProbabilityTheory.sum_meas_smul_cond_fiber' Documented declaration: sum_meas_smul_cond_fiber' line 18 source

    Source 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 variable X valued 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.cond

    Proof 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, True and 29 more

    57 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