AFTD Auto-Formalizing Theoretical Domains

CommunicationComplexity.measureReal_sub_eq_setIntegral_rnDensity_sub_one

theoremverifiedimported Lean

Set difference of two measures as an integral of the density minus one. Let $\mu$ and $\nu$ be probability measures on a measurable space $\Omega$ with $\mu$ absolutely continuous with respect to $\nu$ (that is, $\mu \ll \nu$), and let $S \subseteq \Omega$. Writing $\frac{d\mu}{d\nu}$ for the (real-valued) Radon–Nikodym derivative of $\mu$ with respect to $\nu$, one has \[ \mu(S) - \nu(S) \;=\; \int_{S} \left( \frac{d\mu}{d\nu}(x) - 1 \right) d\nu(x). \]

Statement

set_option relaxedAutoImplicit false in
set_option autoImplicit false in
open MeasureTheory in
open ProbabilityTheory in
open scoped ENNReal in
theorem CommunicationComplexity.measureReal_sub_eq_setIntegral_rnDensity_sub_one
    {Ω : Type*} [MeasurableSpace Ω]
    (μ ν : Measure Ω) [IsProbabilityMeasure μ] [IsProbabilityMeasure ν]
    (h_ac : μ ≪ ν) (S : Set Ω) :
    μ.real S - ν.real S =
      ∫ x in S, (rnDensity μ ν x - 1) ∂ν
Source
TCSlib, `CommunicationComplexity.measureReal_sub_eq_setIntegral_rnDensity_sub_one`
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 ProbabilityTheory inopen scoped ENNReal in/-- If `μ ≪ ν` then for every set `S`, `μ(S) − ν(S) = ∫_S (dμ/dν − 1) dν`. -/theorem CommunicationComplexity.measureReal_sub_eq_setIntegral_rnDensity_sub_one    {Ω : Type*} [MeasurableSpace Ω]    (μ ν : Measure Ω) [IsProbabilityMeasure μ] [IsProbabilityMeasure ν]    (h_ac : μ ≪ ν) (S : Set Ω) :    μ.real S - ν.real S =      ∫ x in S, (rnDensity μ ν x - 1) ∂ν := by  have h_rn_int :      Integrable (rnDensity μ ν) (ν.restrict S) :=    (integrable_rnDensity μ ν).mono_measure Measure.restrict_le_self  have h_one_int :      Integrable (fun _ : Ω => (1 : ℝ)) (ν.restrict S) :=    integrable_const 1  rw [integral_sub h_rn_int h_one_int]  rw [← Measure.setIntegral_toReal_rnDeriv h_ac S, setIntegral_one_eq_measureReal]  rfl
See it in the graphDiscuss this resultChallenge it