in Algorithms
12 views
0 votes
0 votes
Let $A, B$ be two sets. Let $\bar{A}$ denote the complement of set $A$ (with respect to some fixed universe), and $( A - B)$ denote the set of elements in $A$ which are not in $B$. Set $(A - (A - B))$ is equal to:
  1. $B$
  2. $A\cap \bar{B}$
  3. $A - B$
  4. $A\cap B$
in Algorithms
by
12 views

1 Answer

0 votes
0 votes
$(A - (A - B)) = A \cap (A \cap B')'$   Since $A - B = A \cap B'$

$= A \cap (A' \cup B)$  Since $(A \cap B)' = A' \cup B'$

$= A \cap B$

Option $D$
by