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 ) j) ( A  B ) .
c 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 (𝐴 − 𝐵) − 𝐶 = 𝐴 − (𝐵𝑈𝐶)
(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){Φ}Մ{𝑎, 𝛷, {𝛷}}

(d) {Φ}Ո{𝑎, 𝛷, {𝛷}}

(e) Φ⊕ {𝑎, 𝛷, {𝛷}}

(f) {Φ}⊕ {𝑎, 𝛷, {𝛷}}

Q5. Let A={𝛷, 𝑎}. 𝐶𝑜𝑛𝑠𝑡𝑟𝑢𝑐𝑡 𝑡ℎ𝑒 𝑓𝑜𝑙𝑙𝑜𝑤𝑖𝑛𝑔 𝑠𝑒𝑡𝑠:

(a) A-𝛷
(b) {𝛷} − 𝐴
(c) AՄ 𝑃(𝐴)
(d) A Ո𝑃(𝐴)