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 E⊆A

And χE:={1,x∈E0,x∉E , according to the definition of integral,

we have μ(E)=∫XχEdμ

And according to De Morgen Law

χE1∪E2∪...En=1−χE1∪E2∪...En―=1−χE1―∩E2―∩...En―=1−χE1―χE2―...χEn―

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

And integral two sides, we can get

μ(E1∪E2∪...En)

=∑μ(Ei)−∑i<jμ(Ei∩Ej)+...(−1)n+1μ(E1∩E2∩...En)

And observe that the cardinality function μC is a measure

μC≥0

μC(∅)=0

μC(⨆i=1∞Ei)=∑i=1nμC(Ei)

We can get the count version inclusion-exclusion theorem

 

No comments:

Post a Comment

Popular Posts