Blog Archive

Saturday, May 20, 2023

Measure space and inclusion-exclusion Theorem

Recently, I have been studying real analysis through the book Real Analysis: Measures, Integrals and Applications, and I have come across a generalization of the inclusion-exclusion theorem. I sensed something important there, so I skipped to find the specific results I needed. As a result, I lack a solid understanding of some of the concepts I mentioned.

Let (X,A,μ) is a measure space, Let EA

And χE:={1,xE0,xE , according to the definition of integral,

we have μ(E)=XχEdμ

And according to De Morgen Law

χE1E2...En=1χE1E2...En=1χE1E2...En=1χE1χE2...χEn

=1i=1n(1χEi)=χEii<jχEiχEj+...(1)n+1χE1χE2...χEn

And integral two sides, we can get

μ(E1E2...En)

=μ(Ei)i<jμ(EiEj)+...(1)n+1μ(E1E2...En)

And observe that the cardinality function μC is a measure

μC0

μC()=0

μC(i=1Ei)=i=1nμC(Ei)

We can get the count version inclusion-exclusion theorem

 

Popular Posts