A Vidyabharti Trust Institution

SITARAMBHAI NARANJI PATEL Vidyabharti Campus, At. Ta. Bardoli, Dist. Surat-394345
Ph.02622-224581, 220581 Fax : 02622-227481,225458
INSTITUTE OF TECHNOLOGY AND RESEARCH CENTRE, UMRAKH Email : admin@snpitrc.ac.in, vbtdegree_umrakh@yahoo.co.in
Visit us on : www.snpitrc.ac.in

Computer Science & Engineering (31)

B.E. – 4thsemester | Subject: Discrete Mathematics (3140708)
Assignment 1: Set Theory, Functions and Counting

Q.1. If A = {4,5,7,8,10} B= {4,5,9} and C = {1,4,6,9} then verify

𝐴 ∪ (𝐵 ∩ 𝐶 ) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)

Q.2. Prove that: (1) (𝐴 ∪ 𝐵)′ = 𝐴′ ∩ 𝐵′ (2) (𝐴 ∩ 𝐵)′ = 𝐴′ ∪ 𝐵′

Q.3. In a box there are 5 black pens, 3 white pens and 4 red pens. In how many ways can 2 black
pens, 2 white pens and 2 red pens can be chosen?

Q.4. Let 𝑓 ∶ 𝑅 → 𝑅 be given by 𝑓(𝑥) = −𝑥2 and 𝑔 ∶ 𝑅+ → 𝑅+ be given by 𝑔(𝑥) = √𝑥, where 𝑅+ is the
set of non-negative real numbers and 𝑅 is the set of real numbers. Find 𝑓 ∘ 𝑔. Is 𝑔 ∘ 𝑓 defined?
Justify your answer.
Q.5. If 𝑓 ∶ 𝐴 → 𝐵 and 𝑔 ∶ 𝐵 → 𝐶 are both one to one and onto then prove that
(𝑔 ∘ 𝑓) −1=𝑓−1 ∘ 𝑔−1