Vishwakarma University
Faculty of Science &Technology Engineering
Department of Computer Engineering
S.Y.B.Tech_Computer_Engg. Sem-III A.Y.2022-23
Exercises-01
Course Name: Discrete Mathematics Topic: Unit No.1 (Sets & logics)
Course Instructor: Jameel Ahmad Ansari
Exercises:
1) Use set builder notation to give a description of each of these sets.
a. {0, 3, 6, 9, 12}
b. {−3,−2,−1, 0, 1, 2, 3}
c. {m, n, o, p}
2) Let A = {1, 2, 3, 4, 5,6,7,8} and B = {0, 3, 5,6,9,12,15}. Find
a) A ∪ B. b) A ∩ B.
c) A − B. d) B − A.
3) Find the sets A and B if A − B = {1, 5, 7, 8}, B − A = {2, 10}, and A ∩ B = {3, 6, 9}.
4) Let A = {0, 2, 4, 6, 8, 10}, B = {0, 1, 2, 3, 4, 5, 6}, and C = {4, 5, 6, 7, 8, 9, 10}. Find
a) A ∩ B ∩ C. b) A ∪ B ∪ C.
c) (A ∪ B) ∩ C. d) (A ∩ B) ∪ C.
5) Draw the Venn diagrams for each of these combinations of the sets A, B, and C.
a) A ∩ (B ∪ C) b) A ∩ B ∩ C c) (A − B) ∪ (A − C) ∪ (B − C)
6) Can you conclude that A = B if A, B, and C are sets such that
a) A ∪ C = B ∪ C? b) A ∩ C = B ∩ C?
c) A ∪ C = B ∪ C and A ∩ C = B ∩ C?
7) Find the symmetric difference of {1, 3, 5,7,9,10,12} and {1, 2, 3,4,6,711,13}.
8) Prove the expression by using the Venn diagram :
(i) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
(ii) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
(iii) A ∩ (B ⊕ C) = (A ∩ B) ⊕ (A ∩ C).
9) Let A = {a, b, d, e}, B = {b, c, e, f} and C = {d, e, f, g, h, i}
(i) Verify A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
(ii) Verify A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
10) Explain concept of countably infinite set with example.
Prepared by Prof. Jameel A. Ansari
Vishwakarma University,Pune-48 Page 1
11) State & prove De Morgan’s laws by using example.
12) In a freshman class of size 586, 226 take calculus, 201 take physics, and 206
take English; 106 take Calculus and Physics. 121 take Physics and English; 96 take
calculus and English; and 76 freshmen take all three of these classes. How many
Freshmen take none of these courses?
13) Among 10 students, 5 study mathematics, 6 study science, and 2 study both.
How many of these students study neither mathematics nor science?
14) Among 18 students in a room, 7 study mathematics, 10 study science, and 10
study computer programming. Also, 3 study mathematics and science, 4 study
mathematics and programming, and 5 study science and computer programming. We
know that 1student studies all three subjects. How many of these students study none of
the three
subjects?
15) There are 30 students in a class. Among them, 8 students are learning both
English and French. A total of 18 students are learning English. If every student is
learning at least one language, how many students are learning French in total?
Prepared by Prof. Jameel A. Ansari
Vishwakarma University,Pune-48 Page 2
