0 votes
131 views
Prove or disprove the following: for finite sets A and B, $\overline{(A - B) \cup (B - A)} = A \cap B$ . If the proposition is incorrect, do minimal modifications to the same and prove.
asked | 131 views
0

$\overline{(A\cap \bar{B})} \cap \overline{(B \cap \bar{A})}$ = A∩B

$(\bar{A}\cup B) \cap (\bar{B} \cup A)$ = A∩B

Everything without A and having B part ∩ Everything without B and having A part = A∩B

Common to Both is A∩B and Everything except A and B.$\neq$ A∩B

Modification : A $\cup$ B is Universe. then equation hold.

0
can we use ven diagram to prove it ?
0
yes. you can.

## 2 Answers

0 votes
If A Ս B = Universe then the proposition holds
answered by Active (1.4k points)
0 votes
LHS = (A∩B) U (Universe - AUB)

RHS = A∩B

so ...statement is incorrect ..

For statement to be correct, a small modification which can be done is AUB = Universe, that is, A and B are exhaustive ..
answered by Active (1.1k points)

0 votes
1 answer
1
0 votes
0 answers
2
0 votes
2 answers
3
0 votes
2 answers
4
0 votes
0 answers
6