Department of CSE, The NorthCap University Gurugram

Tutorial 1
Session – July 2022-Dec 2022
Programme: B-Tech(CSE)
Semester: 3rd
Course Name: Discrete Mathematics
Course Code : CSL223

Tutorial-1

Q1. Define the following: a) Universal Set b) Subset c) Power Set d) Finite Set
e) Infinite Set f) Cardinality

Q2. Let U ={ a , b , c , d , e , f , g , h , k } , A ={ a , b , c ,g } , B = { d , e , f , g } , C = { a , c , f }
D ={ f , h , k } . Compute the following: a) ( A ∪ B ) − C b) A − C c) A ⊕ B d) A ⊕ C
e) ( A ∩ B ) − C f) ( A ∩ B ) ∪ C g) ( A ∪ B ) ∩ C h) A ∪B i) ( A ∪ B )c j) ( A ∩ B )c .
Note: A⊕B=(AՄB)-(AՈB)
A⊕B=(A-B)∪(B-A)
Q3. Let A,B,C be arbitrary sets:
(i) Show that ( A−B )−C= A− ( BUC )
(ii) Show that (A-B)-C=(A-C)-B
(iii) Show that (A-B)-C=(A-C)-(B-C)

Q4. Determine the following sets:

(a)Φ Մ { Φ }

(b) Φ Ո { Φ }

(c){Φ}Մ { a , Φ , { Φ } }

(d) {Φ} Ո { a , Φ , { Φ } }

(e) Φ⊕ { a , Φ , {Φ } }

(f) {Φ}⊕ { a , Φ , {Φ } }

Q5. Let A={Φ , a }.Construct the following sets :

(a) A-Φ
(b) { Φ }− A
(c) AՄ P ( A )
(d) A Ո P( A)