Вы находитесь на странице: 1из 4

9.

(i) To show: A (A B) = A

We know that
AA
ABA
A (A B) A (1)
Also, A A (A B) (2)
From (1) and (2), A (A B) = A
(ii) To show: A (A B) = A
A (A B) = (A A) (A B)
= A (A B)
= A {from (1)}
3. Let, A, B and C be the sets such that

To show: B = C
Let x B

Case I
xA
Also, x B

x A and x C

and

xC
BC
Similarly, we can show that C B.
B=C
5. Let A B

To show: C B C A
Let x C B
x C and x B
x C and x A [A B]
xCA
CBCA
6. Let P(A) = P(B)

To show: A = B
Let x A
A P(A) = P(B)
x C, for some C P(B)
Now, C B
xB
AB
Similarly, B A
A=B
7. False

Let A = {0, 1} and B = {1, 2}

A B = {0, 1, 2}
P(A) = {, {0}, {1}, {0, 1}}
P(B) = {, {1}, {2}, {1, 2}}
P(A B) = {, {0}, {1}, {2}, {0, 1}, {1, 2}, {0, 2}, {0, 1, 2}}
P(A) P(B) = {, {0}, {1}, {0, 1}, {2}, {1, 2}}
P(A) P(B) P(A B)
10. Let A = {0, 1}, B = {0, 2, 3}, and C = {0, 4, 5}

Accordingly, A B = {0} and A C = {0}


Here, A B = A C = {0}
However, B C [2 B and 2 C]
11. Let A and B be two sets such that A X = B X = f and A X = B X for

some set X.
To show: A = B
It can be seen that
A = A (A X) = A (B X) [A X = B X]
= (A B) (A X) [Distributive law]
= (A B) [A X = ]
= A B (1)
Now, B = B (B X)
= B (A X) [A X = B X]
= (B A) (B X) [Distributive law]
= (B A) [B X = ]
=BA

= A B (2)
Hence, from (1) and (2), we obtain A = B.
12. Let A = {0, 1}, B = {1, 2}, and C = {2, 0}.

Accordingly, A B = {1}, B C = {2}, and A C = {0}.


A B, B C, and A C are non-empty.
However, A B C =

Вам также может понравиться