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\}$$

Share:
1,710

Related videos on Youtube

Roy Kesserwani
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, 2022

Comments

  • Roy Kesserwani
    Roy Kesserwani over 1 year

    For any sets $A$, $B$, $C$; $(A\cap B)\cup C= A\cap (B\cup C)$

    enter image description here

    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
      MPW over 9 years
      It 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
      Martin Sleziak almost 8 years