0% found this document useful (0 votes)
15 views10 pages

Set Theory Practice Worksheet

Discrete

Uploaded by

jyoti.gupta
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
15 views10 pages

Set Theory Practice Worksheet

Discrete

Uploaded by

jyoti.gupta
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Practice Worksheet -1

SET THEORY
1. Write down all the possible proper subsets for each of the
following.

(a) {a, b, c, d}

(b) {1, 2, 3}

(c) {p, q, r}

(d) {5, 10}

(e) {x}

(f) ∅

2. Show with an example that if the number of elements in a set is


‘n’, then

(a) the number of subsets is 2n

(b) the number of proper subsets is 2n - 1.

3. If ξ = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

A = {2, 4, 6, 8}

B = {3, 5, 7}
C = {1, 5, 7, 8, 9}

Find (a) A’ (b) B’ (c) C’

4. If A = {2, 3, 4, 5} B = {4, 5, 6, 7} C = {6, 7, 8, 9} D = {8,


9, 10, 11}, find

(a) A ∪ B

(b) A ∪ C

(c) B ∪ C

(d) B ∪ D

(e) (A ∪ B) ∪ C

(f) A ∪ (B ∪ C)

(g) B ∪ (C ∪ D)

5. If A = {4, 6, 8, 10, 12} B = {8, 10, 12, 14} C = {12, 14, 16} D =
{16, 18}, find

(a) A ∩ B

(b) B ∩ C

(c) A ∩ (C ∩ D)

(d) A ∩ C
(e) B ∩ D

(f)(A ∩ B) ∪ C

(g) A ∩ (B ∪ D)

(h) (A ∩ B) ∪ (B ∩ C)

(i) (A ∪ D) ∩ (B ∪ C)

6. If A = {4, 7, 10, 13, 16, 19, 22} B = {5, 9, 13, 17, 20}
C = {3, 5, 7, 9, 11, 13, 15, 17} D = {6, 11, 16, 21} then find

(a) A - C

(b) D - A

(c) D - B

(d) A - D

(e) B - C

(f) C - D

(g) B - A

(h) B - D

(i) D - C

(j) A - B
(k) C - B

(l) C - A

7. Find the union, intersection and the difference (A - B) of the


following pairs of sets.

(a) A = The set of all letters of the word FEAST

B = The set of all letters of the word TASTE

(b) A = {x : x ∈ W, 0 < x ≤ 7}

B = {x : x ∈ W, 4 < x < 9}

(c) A = {x | x ∈ N, x is a factor of 12}

B = {x | x ∈ N, x is a multiple of 2, x < 12}

(d) A = The set of all even numbers less than 12

B = The set of all odd numbers less than 11

(e) A = {x : x ∈ I, -2 < x < 2}

B = {x : x ∈ I, -1 < x < 4}

(f) A = {a, l, m, n, p}

B = {q, r, l, a, s, n}
8. Let X = {2, 4, 5, 6} Y = {3, 4, 7, 8} Z = {5, 6, 7, 8}, find

(a) (X - Y) ∪ (Y - X)

(b) (X - Y) ∩ (Y - X)
(c) (Y - Z) ∪ (Z - Y)

(d) (Y - Z) ∩ (Z - Y)
9. Let ξ = {1, 2, 3, 4, 5, 6, 7} and A = {1, 2, 3, 4, 5} B = {2, 5, 7}
show that

(a) (A ∪ B)' = A' ∩ B'

(b) (A ∩ B)' = A' ∪ B'

(c) (A ∩ B) = B ∩ A

(d) (A ∪ B) = B ∪ A
10. Let P = {a, b, c, d} Q = {b, d, f} R = {a, c, e} verify
that

(a) (P ∪ Q) ∪ R = P ∪ (Q ∪ R)

(b) (P ∩ Q) ∩ R = P ∩ (Q ∩ R)

11. Use the adjoining figure to find the following sets:

(a) A ∪ B

(b) B ∩ C

(c) C - A

(d) A - B
(e) (B - C) ∪ A

(f) (C ∩ B) ∪ A

(g) (A ∪ B) ∩ C

(h) (B ∪ C)'

(i) (A ∪ B) - C

(j) (B - A)'
12. In a survey of 40 students in a class, 10 were fond of
having pineapple juice, 15 were fond of orange juice and 7 liked
to have both pineapple as well as orange juice. Find how many
students were taking neither pineapple juice nor orange juice.

13. In a survey, Sam found that 38 people liked product A, 36


liked product B, and 39 liked product C. If 24 people liked both
products A and B, 20 people liked products C and A, 18 people
liked product B and C, and 9 liked all the three products. Find
how many liked product C only?

14. Show that for any three finite sets A, B and C;


(i) A U (B ∩ C) = (A U B) ∩ (A U C)
(ii) A ∩ (B U C) = (A ∩ B) U (A ∩ C)
Thus, union and intersection are distributive over intersection
and union respectively.
15. Show that for any two finite sets A and B;
(i) A – (B U C) = (A – B) ∩ (A – C)
(ii) A - (B ∩ C) = (A – B) U (A – C)
De Morgan’s Laws can also we written as:
(i) (A U B)’ = A' ∩ B'
(ii) (A ∩ B)’ = A' U B'
ANSWERS

1. (a) d, {a}, {b}, {c}, {d}, {a, b}, {a, c}, {a, d}, {b, c}, {b, d},
{c, d}, {a, b, c}, {a, b, d}, {a, c, d}, {b, c, d}
(b) d, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}
(c) d {p}, {q}, {r}, {p, q}, {p, r}, {q, r}
(d) d, {5}, {10}
(e) d
(f) none
3. (a) {1, 3, 5, 7, 9, 10}
(b) {1, 2, 4, 6, 8, 9, 10}
(c) {2, 3, 4, 6, 10}
4. (a) {2, 3, 4, 5, 6, 7}
(b) {2, 3, 4, 5, 6, 7, 8, 9}
(c) {4, 5, 6, 7, 8, 9}
(d) {4, 5, 6, 7, 8, 9, 10, 11}
(e) {2, 3, 4, 5, 6, 7, 8, 9}
(f) {2, 3, 4, 5, 6, 7, 8, 9}
(g) {4, 5, 6, 7, 8, 9, 10, 11}

5. (a) {8, 10, 12}


(b) {12, 14}
(c) ∅
(d) {12}
(e) d
(f) {8, 10, 12, 14, 16}
(g) {8}
(h) {8, 10, 12, 14}
(i) {8, 10, 12, 16}

6. (a) {4, 10, 16, 19, 22}


(b) {6, 11, 21}
(c) {6, 11, 16, 21}
(d) {4, 7, 10, 13, 19, 22}
(e) {20}
(f) {3, 5, 7, 9, 13, 15, 17}
(g) {5, 19, 17, 20}
(h) {5, 9, 13, 17, 20}
(i) {6, 16, 21}
(j) {4, 7, 10, 16, 19, 22}
(k) {3, 7, 11, 15}
(l) {3, 5, 9 11, 15, 17}
7. (a) {F, E, A, S, T}, {E, A, S, T}, {F}
(b) {1, 2, 3, 4, 5, 6, 7, 8}, {5, 6, 7}, {1, 2, 3, 4}
(c) {1, 2, 3, 4, 6, 8, 10, 12}, {2, 4, 6}, {1, 3, 12}
(d) {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, d, {2, 4, 6, 8, 10}
(e) {-1, 0, 1, 2, 3}, {0, 1}, {-1}
(f) {a, 1, m, n, p, q, r, s}, {a, l, n}, {m, p}

8. (a) {2, 3, 5, 6, 7, 8}
(b) d
(c) d {3, 4, 5, 6}
(d) d

9. (a) L.H.S. = R. H. S = {6}


(b) L.H.S. = R. H. S = {1, 3, 4, 6, 7}
(c) {2, 5}
(d) {1, 2, 3, 4, 5, 7}

10. (a) {a, b, c, d, e, f}


(b) d
11.(a) {a, b, c, d, j, k}
(b) ∅
(c) {h, i, q}
(d) {a, b, c}
(e) {a, b, c, d, j, k}
(f) {a, b, c, d}
(g) ∅
(h) {a, b, c, p, l, m, n}
(i) {a, b, c, d, j, k}
(j) {a, b, c, d, h, i, p, q, l, m, n}
12. 22

13. 10

You might also like