CommunicationComplexity.FiniteProbabilitySpace.measureReal_prod
theoremverifiedimported Lean
Product measure of a rectangle. Let $\Omega_1$ and $\Omega_2$ be finite probability spaces, with respective probability measures $\bbP_1$ and $\bbP_2$, and let $A \subseteq \Omega_1$ and $B \subseteq \Omega_2$ be any subsets. Then, under the product probability measure $\bbP$ on $\Omega_1 \times \Omega_2$, the measure of the rectangle $A \times B$ factors as \[ \bbP(A \times B) \;=\; \bbP_1(A) \cdot \bbP_2(B), \] where each quantity is taken as a real number.
Statement
set_option relaxedAutoImplicit false in set_option autoImplicit false in open MeasureTheory in open scoped ProbabilityTheory in theorem CommunicationComplexity.FiniteProbabilitySpace.measureReal_prod {Ω₁ Ω₂ : Type*} [FiniteProbabilitySpace Ω₁] [FiniteProbabilitySpace Ω₂] (A : Set Ω₁) (B : Set Ω₂) : volume.real (A ×ˢ B : Set (Ω₁ × Ω₂)) = volume.real A * volume.real B
- Source
- TCSlib, `CommunicationComplexity.FiniteProbabilitySpace.measureReal_prod`
- 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_prod← CommunicationComplexity.FiniteProbabilitySpace.measureReal_prod (TCSlib/CommunicationComplexity/NewmanTheorem/FiniteProbabilitySpace.lean:392): 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 2
- 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…
- CommunicationComplexity.PublicCoin.FiniteMessage.Protocol.newmanProtocol_ApproxComputesNewman's reduction preserves approximate correctness. Let $\Omega$ be a finite probability space, let $X$ and $Y$ be finite types, and let…
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 measurable rectangle in a product finite probability space factors as the product of the two measures. -/theorem CommunicationComplexity.FiniteProbabilitySpace.measureReal_prod {Ω₁ Ω₂ : Type*} [FiniteProbabilitySpace Ω₁] [FiniteProbabilitySpace Ω₂] (A : Set Ω₁) (B : Set Ω₂) : volume.real (A ×ˢ B : Set (Ω₁ × Ω₂)) = volume.real A * volume.real B := by rw [Measure.real, Measure.real, Measure.real] rw [show (volume : Measure (Ω₁ × Ω₂)) = volume.prod volume from rfl] rw [Measure.prod_prod, ENNReal.toReal_mul]