为什么card(B)+card(A ∩C )≥Card (A ∩B )+card (B ∩C )

2024-12-15 23:09:48
推荐回答(1个)
回答1:

设|B|=card(B)

证明:
因为|A|+|B|=|A ∩B|+|A∪B|
把A ∩B代入上面A ,B∩C代入上面B可得
|A ∩B|+|B∩C|=|(A∪C)∩B|+|A∩C∩B|
因为|(A∪C)∩B|<=|B|,|A∩C∩B|<=|A∩C|
所以|(A∪C)∩B|+|A∩C∩B|<=|B|+|A∩C|
|A∩B|+|B∩C|<=|B|+|A∩C| 得证