DEPARTMENT OF MATHEMATICS

Computer Science and Computer Applications Stream

Discrete Mathematics - University Questions
Unit-I: Set Theory
Section-A: Choose the best answer

1. For any two sets A and B, A ∩ (A ∪ B)= ..... (November 2023/ May 2023/ July 2021)
A. A B. B C. φ D. Ac ∪ B c
Ans: A. A

2. Let A and B be two sets such that n(A) = 16, n(B) = 25, then n(A∩B) = ........ (November
2023)
A. 30 B. 50 C. 5 D. 55
Ans:

3. Let A and B be two sets such that n(A) = 16, n(B) = 14, n(A ∪ B) = 25 then n(A ∩ B) =
(May 2023)
A. 30 B. 50 C. 5 D. 55
Ans: C. 5

4. Which of the following is not correct?. (December 2022)

A. x ∈ {x} B. {x} ⊆ {x}, C. {x} ∈ {x} D. φ ⊆ {x}
Ans: C. {x} ∈ {x}

5. Which of the following is not correct?. (December 2022)

A. the set (0, 1] of all real numbers is countable
B. the set Q of all rational number is countable
C. any infinite set has a countable set D. the set of all integers is cuntable
Ans: A. the set (0, 1] of all real numbers is countable
 6. Which of the following is correct?. (June 2022)
A. 0 ∈ φ B. φ ∈ {0}, C. {0} ⊂ φ D. φ ⊂ {0}
Ans: D. φ ⊂ {0}

7. Which of the following is not correct?. (June 2022)

A. A ∩ U = A B. A ∪ (A ∩ B) = B C. A ∪ φ = A D. A ∪ U = U
Ans: B. A ∪ (A ∩ B) = B

8. Which of the following statement is false (July 2021)

A. A−B = A∩B c B. A−B = A−(A∩B) C. A−B = A−B c D. A−B = (A∪B)−B
Ans: C. A − B = A − B c

9. If A and B are disjoint sets then A − B= ..... (December 2020)

A. φ B. A C. B D. B − A
Ans: B. A

10. If U is the universal set, then U c = ..... (December 2020)

A. U B. Not detined C. φ D. A ∩ B
Ans: C. φ

11. If a set A has n elements, then the number of elements of power set of A is ..... (April
2019)
A. n2 B. 2n C. 2n D. n + 2
Ans: B. 2n

12. If A = {x2 ; x2 − 3x = −2}, B = {2, 1}, then which of the following statement is correct?
(April 2019)
A. A ⊂ B B. B ⊂ A C. A ∩ B = φ D. A = B
Ans: D. A = B

13. Let A = {x : x = 5n + 2, n ∈ N} and B = {x : x = 5n − 3, n ∈ N} which of the following

statement is correct. (April 2018)
A. A ⊂ B B. B ⊂ A C. A = B D. None of these
Ans: A. A ⊂ B

14. Find which of the following set is null set (April 2018)
A. B = {0} B. C = {x : x + 6 = 6} C. O = {x : x2 = 7, 3x = 5}

Page 2
 D. {x : x2 + 1 = 0, x is a comples number}
Ans: C. O = {x : x2 = 7, 3x = 5}

15. Let A = {{a}, {b}, {c}}, then which of the following is True. (November 2018)
A. a ∈ A B. a ⊂ A C. {a} ∈ A D. {a} ⊂ A
Ans: C. {a} ∈ A

16. U c =? (November 2018)

A. U B. U c C. A D. φ
Ans: D. φ

17. Let A = {1, 2, 3, {4}, {5}} (November 2017)

A. {4} ⊂ A B. {4} ∈ A C. 4 ⊂ A D. 4 ∈ A
Ans: B. {4} ∈ A

18. Which of the following statements is true? (November 2017)

A. {a, b, c} = {c, b, a} B. Every subset of an infinite set is infinite.
C. The set {1, 2, 3, 4} has in all 32 subsets. D. {x : x + 6 = 6} is a null set.
Ans: A. {a, b, c} = {c, b, a}

19. Which of the following is true? (April 2017)

A. 1 = {1} B. 1 ∈ {1} C. 1 ⊂ {1} D. 1 ∈ {{1}}
Ans: B. 1 ∈ {1}

20. Which of the following is a null set? (April 2017)

A. A = {x : x2 − 4 = 0, x ∈ R} B. B = {x : x is an even prime number}
C. C = {x : x > 5 and x > 10} D. D = {x : x2 − 2x + 1 = 10}
Ans: D. D = {x : x2 − 2x + 1 = 10}

21. Which of the following is true? (November 2016)

A. Every subset of an infinite set in infinite. B. φ ∈ {{φ}} C. 4 ∈ {1, 2, 3, 4}
D. The set {1, 2, 3, 4} has in all 32 subsets.
Ans: C. 4 ∈ {1, 2, 3, 4}

22. Identify which of the following is true. If A = {1, 2, 4, a, b, c} (November 2016)

A. 2 ∈ A B. 3 ∈ A C. C ∈ / A D. φ ∈ A
Ans: A. 2 ∈ A

Page 3
 Section-B

1. Prove that A − (A − B) = A ∩ B (November 2023/ May 2023)

2. If A ⊕ B = A ⊕ C, then show that B = C (November 2023)

3. Show that union is distributive over intersection in set theory. ( May 2023)

4. Prove that (A ⊕ B) ∪ (A ∩ B) = A ∪ B (December 2022)

5. Find all the partitions of the set A = {a, b, c, d} (December 2022)

6. Prove that A ⊕ (A ∩ B) = A − B (June 2022)

7. Show that intersection is distibutive over union in set Theory (June 2022)

8. Show that A − B, A ∩ B and B − A are mutually disjoint. (December 2020)

9. Using venn diagram show that A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) (December 2020)

10. If A and B are any two sets, then prove that (A−B)∩(A∩B) = φ (November 2019/2017)

11. If A and B are any two sets, then prove that A ∪ B = A ∩ B ⇔ A = B (April 2019).

12. Prove that (A − B) ∩ B = φ (July 2021/April 2018/ November 2018)

13. In a class of 25 students, 12 have taken economics 8 have taken economics but not political
science. Find the number of students who have taken economics and political science and
those who have taken politics but not economics. (April 2018)

14. Simplify the expression [{(A ∪ B) ∩ C}c ∪ B c ]c (July 2021/November 2018)

15. If A ⊆ B, then prove that A ∪ (B − A) = B (November 2017)

16. If A, B, C are the sets, then prove that A ∩ (B − C) = (A ∩ B) − (A ∩ C) (April 2017)

17. Find all the partitions of the set A = {1, 2, 3, 4} (April 2017)

18. If A, B, C are any three sets, then prove that (A − B) − C = (A − C) − (B − C) (November

2016)

19. Show that Ac − B c = B − A (November 2016)

Page 4
 Section-C

1. State and prove Demorgan’s laws in set theory. (November 2023/ November 2017)

2. Show that A × (B ∪ C) = (A × B) ∪ (A × C). (November 2023/ June 2022)

3. Show that for any three sets A ∩ (B ⊕ C) = (A ∩ B) ⊕ (A ∩ C) (May 2023)

4. A TV survey shows that 60 percent people see program A, 50 percent see program B, 50
percent see program C, 30 percent see program A and B, 20 percent see program B and
C, 30 percent see program A and C, and 10 percent do not see any program. Find (May
2023)

ˆ What percent see program A, B and C?

ˆ What percent see exactly two programs?
ˆ What percent see program A alone?

5. In a group of 20 persons, 10 are interested in music, 7 are interested in photography and 4 like
swimming. Further more 4 are interested in both music and photography, 3 are interested in
both music and swimming, 2 are interested in both photography and swimming and one is
interested in music, photography and swimming. How many are interested in photography
but not in music and swimming?. (December 2022)

6. Show that (A − B) − C) = (A − C) − (B − C). (December 2022)

7. In a survey concerning using certain brands of consumers, It was found that 55% use brand
A, 50% use brand B, 42% use brand C, 28% use A and B, 20% use A and C, 12% use B and
C and 10% use all the there brands. (i). What percentage do not use any of the brands?.
(ii). What percentage use exactly two brands? (June 2022)

8. If A, B and C are any three sets, then prove that (A − C) ∩ (B − C) = (A ∩ B) − C (July

2021/April 2019)

9. If A, B and C are any three sets, then prove that A∩(B −C) = (A∩B)−(A∩C) (December
2020)

Page 5
10. In a class of 42 students, each play at least one of the three games: Cricket, Hockey and
Foot ball. It is found that 14 play cricket, 20 play Hockey and 24 play Football, 3 play both
Cricket and Football, 2 play both Hockey and Football and none play all the three games.
Find the number of students who play cricket but not Hockey. (December 2020)

11. Show that the set I of all integers is countable. (April 2019)

12. Show that for any three sets A, B and C, (A − B) − C = A − (B ∪ C) (April 2018)

13. If A and B are two non-empty sets having n elements in common, then prove that A × B
and B × A have n2 elements in common. (April 2018)

14. If A, B and C are any three sets, then prove that A−(B∪C) = (A−B)∩(A−C) (November
2018/2017)

15. In a survey concerning the smoking habits of consumers, it was found that 55% smoke brand
A, 50% smoke B, 42% smoke C, 28% smoke A and B, 20% smoke A and C, 12% smoke B
and C and 10% smoke all the three brands. Find:
(i). What percentage do not smoke?
(ii). What percentage smoke exactly two brands? (November 2018)

16. If A and B are any two sets then prove that

(i). A ∩ (B − A) = φ
(ii).(A − B) ∩ B = φ (April 2017)

17. Prove that (A × C) − (B × C) = (A − B) × C (April 2017)

18. If A = {3, 4, 2}, B = {3, 4, 5, 6} and C = {2, 4, 6, 8} verify

A ∩ (B − C) = (A ∩ B) − (A ∩ C). (November 2016)

19. Show that A × (B ∩ C) = (A × B) ∩ (A × C). (November 2016)

zzzzz