Algebra · real student question

Let U be the universal set and A, B, C subsets of U. Which of the following is correct? (1) A − (B ∪ C) = (A − B) ∪ (A − C); (2) (A ∩ B) − C = (A − C) ∩ (B − C); (3) A − (B − C) = A ∩ (B' ∩ C'); (4) (A ∪ B) − C = A ∪ (B − C).

Question

Let UU be the universal set and let A,B,CUA,B,C\subseteq U. Which of the following statements is correct?

  1. A(BC)=(AB)(AC)A-(B\cup C)=(A-B)\cup(A-C)
  2. (AB)C=(AC)(BC)(A\cap B)-C=(A-C)\cap(B-C)
  3. A(BC)=A(BC)A-(B-C)=A\cap(B'\cap C')
  4. (AB)C=A(BC)(A\cup B)-C=A\cup(B-C)

Step-by-step solution

  1. Convert every difference into an intersection with a complement. The single rule XY=XYX-Y=X\cap Y' turns all four statements into pure intersection/union/complement algebra, where De Morgan's laws can be applied mechanically. Guessing from Venn pictures is error-prone; this rewriting is not.

  2. Test statement 1. Left side: A(BC)=A(BC)=ABCA-(B\cup C)=A\cap(B\cup C)'=A\cap B'\cap C'. Right side: (AB)(AC)=A(BC)(A\cap B')\cup(A\cap C')=A\cap(B'\cup C'). These differ — an element of AA lying in BB but not in CC belongs to the right side but not the left. False. (The correct version is A(BC)=(AB)(AC)A-(B\cap C)=(A-B)\cup(A-C).)

  3. Test statement 2. Left side: (AB)C=(AB)C=ABC(A\cap B)-C=(A\cap B)\cap C'=A\cap B\cap C'. Right side: (AC)(BC)=ABCC=ABC(A\cap C')\cap(B\cap C')=A\cap B\cap C'\cap C'=A\cap B\cap C', using idempotence CC=CC'\cap C'=C'. The two sides are identical. True.

  4. Test statement 3. Left side: A(BC)=A(BC)=A(BC)A-(B-C)=A\cap(B\cap C')'=A\cap(B'\cup C). The claimed right side is ABCA\cap B'\cap C'. Take xABCx\in A\cap B\cap C: then xx is in the left side (since xCx\in C) but not the right (since xBx\in B and xCx\in C). False.

  5. Test statement 4. Left side: (AB)C=(AC)(BC)(A\cup B)\cap C'=(A\cap C')\cup(B\cap C'). Right side: A(BC)A\cup(B\cap C'). Any xACx\in A\cap C is in the right side but not the left, because the left removes all of CC including the part inside AA. False.

  6. Conclude.

    Only statement 2 is correct\boxed{\text{Only statement 2 is correct}}

    A concrete counterexample settles all three false ones at once: take U={1,2,3}U=\{1,2,3\}, A={1,2,3}A=\{1,2,3\}, B={1}B=\{1\}, C={2}C=\{2\}. Then statement 1 reads {3}={1,2,3}\{3\}=\{1,2,3\}, statement 3 reads {2,3}={3}\{2,3\}=\{3\} and statement 4 reads {1,3}={1,2,3}\{1,3\}=\{1,2,3\} — all false — while statement 2 reads {1}={1}\{1\}=\{1\}.

Answer

Statement 2: (AB)C=(AC)(BC)\text{Statement 2: }(A\cap B)-C=(A-C)\cap(B-C)

Need to solve a different problem like this? Open the solver →