how does $(A \cap B) \cap (B \cap C)$ lead to $A \cap B \cap C$?

853 Views Asked by At

I was reading the proof of inclusion-exclusion principle for three events. I am wondering how does $$(A\cap B)\cap(B\cap C)$$ lead to $A\cap B \cap C$? Is it by associativity so that we can rewrite as $A \cap (B \cap B) \cap C$ so then becomes $A \cap B \cap C$?

2

There are 2 best solutions below

0
On BEST ANSWER

Made it just quick and easy. You see what the green and pink subset have in common. Venn diagram of 3 sets

0
On

Yes, that is one way to show the relation. Another way is to check that $x\not\in S$ for each $S\in\{A,B,C\}$ implies $x\not\in A\cap B\cap C$.