Proving/Disproving set identity $(A\cap B)\cup C= A\cap (B\cup C)$
1,710
Easiest way is normaly using logic expressions:
$$ (A\cap B) \cup C = \{x\ x\in A,x\in B \lor x\in C \}$$
But in your given example you just have to think about it.
Let's assume $A=\{0\}, B=\{0,1\}, C=\{2\}$ :
$$ (A\cap B)\cup C = \{0,2\} \not = A\cap(B\cup C) = \{0\}$$
Related videos on Youtube
Author by
Roy Kesserwani
Attending San Jose State University and currently taking an intro class for java programming. I am currently a beginner with no programming experience but I am passionate to teach myself how to program beginning with java.
Updated on August 01, 2022Comments

Roy Kesserwani over 1 year
For any sets $A$, $B$, $C$; $(A\cap B)\cup C= A\cap (B\cup C)$
I understand that this means that (A and B) or C = A and (B or C), but how would you prove or disprove these set identities. Any help would be appreciated, Thanks

MPW over 9 yearsIt is often helpful when proving set equalities to prove $\subset$ and $\supset$ one at a time. This is done by assuming an element is in the (assumed) smaller set, picking apart the information, and trying to reconstruct the pieces that show it is in the (assumed) larger set. To disprove, you usually look for a counterexample. Helpful?

Martin Sleziak almost 8 years
