CommunicationComplexity.FiniteProbabilitySpace.measureReal_iUnion_fintype
theoremverifiedimported Lean
Finite additivity of the probability measure. Let $\Omega$ be a finite probability space and let $\iota$ be a finite index set. If $(A_i)_{i \in \iota}$ is a pairwise disjoint family of subsets of $\Omega$, then the probability of their union is the sum of their probabilities: \[ \mathbb{P}\!\Bigl(\bigcup_{i \in \iota} A_i\Bigr) \;=\; \sum_{i \in \iota} \mathbb{P}(A_i), \] where $\mathbb{P}(\,\cdot\,) \in \bbr$ denotes the real-valued probability measure of $\Omega$.
Statement
set_option relaxedAutoImplicit false in set_option autoImplicit false in open MeasureTheory in open scoped ProbabilityTheory in theorem CommunicationComplexity.FiniteProbabilitySpace.measureReal_iUnion_fintype {Ω ι : Type*} [FiniteProbabilitySpace Ω] [Fintype ι] (A : ι → Set Ω) (hdisj : Pairwise (fun i j => Disjoint (A i) (A j))) : volume.real (⋃ i, A i) = ∑ i, volume.real (A i)
- Source
- TCSlib, `CommunicationComplexity.FiniteProbabilitySpace.measureReal_iUnion_fintype`
- Lean proof
- By Lucy Horowitz, Timothe Kasriel, Mihir Singhal, from github.com/Shilun-Allan-Li/tcslib at
c8a02591b1e5(Copyright (c) 2026 Lucy Horowitz, Timothe Kasriel, and Mihir Singhal. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.25.0.CommunicationComplexity.FiniteProbabilitySpace.measureReal_iUnion_fintype← CommunicationComplexity.FiniteProbabilitySpace.measureReal_iUnion_fintype (TCSlib/CommunicationComplexity/NewmanTheorem/FiniteProbabilitySpace.lean:403): verbatim
- Verified
- 07 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- CommunicationComplexity.FiniteProbabilitySpaceA typeclass bundling a
MeasureSpacestructure on $\Omega$ together with aCommunicationComplexity.FiniteMeasureSpace…
- CommunicationComplexity.FiniteProbabilitySpaceA typeclass bundling a
- Used by 1
- CommunicationComplexity.Internal.product_coin_approxProduct-space coin approximation. Let $\Omega_X$ and $\Omega_Y$ be finite probability spaces, and let $\delta > 0$. Give each coin-tape…
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
set_option relaxedAutoImplicit false inset_option autoImplicit false inopen MeasureTheory inopen scoped ProbabilityTheory in/-- The real-valued measure of a finite disjoint union is the sum of the real-valued measures of its parts. -/theorem CommunicationComplexity.FiniteProbabilitySpace.measureReal_iUnion_fintype {Ω ι : Type*} [FiniteProbabilitySpace Ω] [Fintype ι] (A : ι → Set Ω) (hdisj : Pairwise (fun i j => Disjoint (A i) (A j))) : volume.real (⋃ i, A i) = ∑ i, volume.real (A i) := by rw [Measure.real] rw [measure_iUnion hdisj (fun _ => MeasurableSet.of_discrete), tsum_fintype, ENNReal.toReal_sum (fun _ _ => measure_ne_top _ _)] simp [Measure.real]