AFTD Auto-Formalizing Theoretical Domains

CommunicationComplexity.FiniteProbabilitySpace.measureReal_finset

theoremverifiedimported Lean

Additivity of the measure over a finite set. Let $\Omega$ be a finite probability space, and let $T$ be a finite subset of $\Omega$. Writing $\mathbb{P}$ for the real-valued probability measure on $\Omega$, the measure of $T$ is the sum of the measures of its singletons: \[ \mathbb{P}(T) \;=\; \sum_{a \in T} \mathbb{P}(\{a\}). \]

Statement

set_option relaxedAutoImplicit false in
set_option autoImplicit false in
open MeasureTheory in
open scoped ProbabilityTheory in
theorem CommunicationComplexity.FiniteProbabilitySpace.measureReal_finset
    {Ω : Type*} [FiniteProbabilitySpace Ω] (T : Finset Ω) :
    volume.real (↑T : Set Ω) = ∑ a ∈ T, volume.real ({a} : Set Ω)
Source
TCSlib, `CommunicationComplexity.FiniteProbabilitySpace.measureReal_finset`
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.
Verified
07 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
Used by 1

Lean source view module on GitHub

set_option relaxedAutoImplicit false inset_option autoImplicit false inopen MeasureTheory inopen scoped ProbabilityTheory in/-- The real-valued measure of a finite set splits as a sum over its singleton parts. -/theorem CommunicationComplexity.FiniteProbabilitySpace.measureReal_finset    {Ω : Type*} [FiniteProbabilitySpace Ω] (T : Finset Ω) :    volume.real (↑T : Set Ω) = ∑ a ∈ T, volume.real ({a} : Set Ω) := by  exact measureReal_preimage_finset id T
See it in the graphDiscuss this resultChallenge it