Q1. Decide, among the following sets, which sets are subsets of one and another:
A={x:x∈R and x satisfy x2−8x+12=0}, B={2,4,6}, C={2,4,6,8,…}, D={6}.
Sol. Given,
A={x:x∈R, x2−8x+12=0} Solving x2−8x+12=0,
x2−2x−6x+12=0x(x−2)−6(x−2)=0(x−2)(x−6)=0x=2 or x=6 ∴ A={2,6}
The other sets are
B={2,4,6}C={2,4,6,8,…}D={6} Comparing the elements of these sets,
D⊂A⊂B⊂C ∴ The required subset relations are
A⊂B,A⊂C,B⊂CD⊂A,D⊂B,D⊂C Q2. In each of the following, determine whether the statement is true or false. If it is true, prove it. If it is false, give an example.
(i) If x∈A and A∈B, then x∈B
Sol. The given statement is false.
For example, let A={1} and B={{1},2}.
Here, 1∈A and A∈B, but 1∈/B (the elements of B are {1} and 2).
(ii) If A⊂B and B∈C, then A∈C
Sol. The given statement is false.
For example, let A={1}, B={1,2} and C={{1,2},3}.
Here, A⊂B and B∈C, but A∈/C (the elements of C are {1,2} and 3).
(iii) If A⊂B and B⊂C, then A⊂C
Sol. The given statement is true.
Proof: Let x be any element of A.
Since A⊂B,
x∈A⇒x∈B Since B⊂C,
x∈B⇒x∈C So, every element of A is an element of C.
∴ A⊂C
Hence proved.
(iv) If A⊂B and B⊂C, then A⊂C
Sol. The given statement is false.
For example, let A={1,2}, B={2,3} and C={1,2,5}.
Here, A⊂B (as 1∈A and 1∈/B) and B⊂C (as 3∈B and 3∈/C), but A⊂C.
(v) If x∈A and A⊂B, then x∈B
Sol. The given statement is false.
For example, let A={1,2} and B={2,3}.
Here, 1∈A and A⊂B, but 1∈/B.
(vi) If A⊂B and x∈/B, then x∈/A
Sol. The given statement is true.
Proof: Given, A⊂B and x∈/B.
If possible, let x∈A. Then x∈B, as A⊂B.
This contradicts x∈/B. So our supposition is wrong.
∴ x∈/A
Hence proved.
Q3. Let A, B, and C be the sets such that A∪B=A∪C and A∩B=A∩C. Show that B=C.
Sol. Given,
A∪B=A∪C...(1) A∩B=A∩C...(2) To prove: B=C
Taking intersection with B on both sides of (1),
(A∪B)∩B=(A∪C)∩BB=(A∩B)∪(C∩B)B=(A∩B)∪(B∩C)...(3) Taking intersection with C on both sides of (1),
(A∪B)∩C=(A∪C)∩C(A∩C)∪(B∩C)=C (A∩B)∪(B∩C)=C...(4) [Using (2)]From (3) and (4),
Hence proved.
Q4. Show that the following four conditions are equivalent:
(i) A⊂B
(ii) A−B=ϕ
(iii) A∪B=B
(iv) A∩B=A
Sol. We show that (i) ⇒ (ii) ⇒ (iii) ⇒ (iv) ⇒ (i). Then each condition implies every other, so the four conditions are equivalent.
(i) ⇒ (ii): Let A⊂B. Then every element of A is in B, so no element of A lies outside B.
∴ A−B=ϕ
(ii) ⇒ (iii): Let A−B=ϕ. Then there is no element which is in A but not in B, i.e., every element of A is in B, so A⊂B.
Hence, every element of A∪B is in B, i.e., A∪B⊂B. Also, B⊂A∪B.
∴ A∪B=B
(iii) ⇒ (iv): Let A∪B=B. Since A⊂A∪B, we get A⊂B.
So, every element of A is in both A and B, i.e., A⊂A∩B. Also, A∩B⊂A.
∴ A∩B=A
(iv) ⇒ (i): Let A∩B=A. Since A∩B⊂B, we get A⊂B.
Hence, the four conditions are equivalent.
Q5. Show that if A⊂B, then C−B⊂C−A.
Sol. Given, A⊂B.
To show: C−B⊂C−A
Let x∈C−B.
⇒x∈C and x∈/B⇒x∈C and x∈/A[A⊂B]⇒x∈C−A ∴ C−B⊂C−A
Q6. Show that for any sets A and B,
A=(A∩B)∪(A−B) and A∪(B−A)=(A∪B)
Sol. Let
A={1,2,3},B={2,3,4,5} (i) A=(A∩B)∪(A−B)
RHS=(A∩B)∪(A−B)={2,3}∪{1}={1,2,3}=A=LHS ∴ LHS = RHS
(ii) A∪(B−A)=A∪B
LHS=A∪(B−A)={1,2,3}∪{4,5}={1,2,3,4,5} RHS=A∪B={1,2,3}∪{2,3,4,5}={1,2,3,4,5} ∴ LHS = RHS
Alternative Sol. (Method 2)
We know that A−B=A∩B′, as both are the set of elements which are in A and not in B.
First result:
RHS=(A∩B)∪(A−B)=(A∩B)∪(A∩B′) =A∩(B∪B′) [Using distributive law]=A=LHS Second result:
LHS=A∪(B−A)=A∪(B∩A′) =(A∪B)∩(A∪A′) [Using distributive law]=(A∪B)∩U [Using complement law]=A∪B=RHS Hence proved.
Q7. Using properties of sets, show that
(i) A∪(A∩B)=A
(ii) A∩(A∪B)=A.
(i) Show that A∪(A∩B)=A
Sol. Using distributive law,
A∪(A∩B)=(A∪A)∩(A∪B)=A∩(A∪B)=A[A⊆A∪B] ∴ A∪(A∩B)=A
(ii) Show that A∩(A∪B)=A
Sol. Using distributive law,
A∩(A∪B)=(A∩A)∪(A∩B)=A∪(A∩B)=A[From part (i)] ∴ A∩(A∪B)=A
Q8. Show that A∩B=A∩C need not imply B=C.
Sol. It is enough to give one example in which A∩B=A∩C but B=C.
Let A={0,1}, B={0,2,3} and C={0,4,5}.
A∩B={0,1}∩{0,2,3}={0}
A∩C={0,1}∩{0,4,5}={0}
So, A∩B=A∩C, but B=C (as 2∈B and 2∈/C).
∴ A∩B=A∩C need not imply B=C.
Q9. Let A and B be sets. If A∩X=B∩X=ϕ and A∪X=B∪X for some set X, show that A=B.
(Hints A=A∩(A∪X), B=B∩(B∪X) and use Distributive law )
Sol. Given,
A∩X=B∩X=ϕ...(1) A∪X=B∪X...(2) To prove: A=B
Taking intersection with A on both sides of (2),
A∩(A∪X)=A∩(B∪X) Using distributive law,
(A∩A)∪(A∩X)=(A∩B)∪(A∩X) Using (1),
A∪ϕA=(A∩B)∪ϕ=A∩B...(3) Taking intersection with B on both sides of (2),
B∩(A∪X)=B∩(B∪X) Using distributive law,
(B∩A)∪(B∩X)=(B∩B)∪(B∩X) Using (1),
(B∩A)∪ϕB∩A=B∪ϕ=B...(4) From (3) and (4),
Hence proved.
Q10. Find sets A, B and C such that A∩B, B∩C and A∩C are non-empty sets and A∩B∩C=ϕ.
Sol. Let
A={0,1}, B={1,2}, C={2,0}
Then,
A∩BB∩CA∩C={1}={2}={0} ∴ All three intersections are non-empty.
But,
A∩B∩C=ϕ