Scribd
Upload
12 views2 pages

Exercises-01 - DM Unit-01 Set Theory & Logic - SY B.Tech Comp

This document contains exercises for a Discrete Mathematics course focusing on sets and logic. It includes problems on set builder notation, set operations, Venn diagrams, and applications of De Morgan's laws. Additionally, it addresses real-world scenarios involving student enrollments in various subjects.

Uploaded by

iamworkingforyou24h
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
12 views2 pages

Exercises-01 - DM Unit-01 Set Theory & Logic - SY B.Tech Comp

This document contains exercises for a Discrete Mathematics course focusing on sets and logic. It includes problems on set builder notation, set operations, Venn diagrams, and applications of De Morgan's laws. Additionally, it addresses real-world scenarios involving student enrollments in various subjects.

Uploaded by

iamworkingforyou24h
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
You are on page 1/ 2

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

You might also like