Appendix E (E1): Markov inequality with extended expectation
ProvedQAlgorithms.Papers.Independent.Intakenext100.P20.markov_extended_expectationLet be a probability measure, let be a measurable positive real random variable, and let . With expectation interpreted in ,
The integral is the nonnegative extended Lebesgue integral. No finite-expectation hypothesis is imposed; if the expectation is infinite, the right side is infinite. Measurability is the standing meaning of random variable.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P20
noncomputable section
open scoped Matrix ENNReal ComplexOrder Topology
namespace QAlgorithms.Papers.Independent.Intakenext100.P20
open QAlgorithms.Papers.Independent.Information100.P08 (IsPure)
open QAlgorithms.Papers.Independent.Information100.P47 (IsProbability)
open QAlgorithms.Papers.Independent.Information100.P53 (SpectralData)
open QAlgorithms.Papers.Independent.Gap48.P19 (shannonNats)
open QAlgorithms.Papers.Independent.Dependency50.P28 (classicalD)
attribute [local instance] Classical.propDecidable
/-- Appendix E, PDF p.11, (E1): Markov's inequality for a positive random
variable. Measurability is the standing meaning of random variable. Expectation
is the nonnegative extended Lebesgue integral; no integrability restriction is
added, and an infinite expectation stays infinite. -/
theorem markov_extended_expectation {Omega : Type*} [MeasurableSpace Omega]
(mu : MeasureTheory.Measure Omega) [MeasureTheory.IsProbabilityMeasure mu]
(X : Omega → ℝ) (hX : Measurable X) (hpos : ∀ w, 0 < X w)
(c : ℝ) (hc : 0 < c) :
mu {w | c ≤ X w} ≤
MeasureTheory.lintegral mu (fun w => ENNReal.ofReal (X w)) / ENNReal.ofReal c := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P20
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every measurable space , probability measure on , measurable function satisfying for every , and real number ,
The integral, quotient, and inequality take values in , and viewed in that space. Under the hypotheses, these conversions preserve and . No finite-expectation assumption is required: the integral may be , in which case the right-hand side is .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.