Institute of Information Technology & Management

Assignment - I
Unit - I
Sets, Relations Functions & Proposition Logic

Class: BCA Semester: I

Subject: Discrete Mathematics Paper Code: 101

Learning Objective
Learners able to understand the techniques of sets
Learners enable to understand the techniques of reasoning
Section A
1. If R & S are equivalence relations in a set A. Then examine that (R∩S)-1 is also an equivalence
relation?
2. Verify Demorgan’s law for propositions & examine the statement
p (qvr) = (p  q) v(p  r)
3. (a) The sports club of IITM awarded 38 medals in badminton, 15 in table tennis and 20 to
chess. If these medals went to a total of 58 students and only three got medals in all the three
sports. How many received medals in exactly two of these sports?
(b) If n(A) = 40, n(B) = 30, n(A∩B) = 20. Then find n(AUB)
4. If A, B and C are any three sets then prove or disprove that:
(i) A-(B∩C) = (A-B) U (A-C), (ii) AX(BUC) = (AXB) U(AXC)
5. Write the contrapositive, converse, and inverse of the conditional statement
“The Indian Cricket wins when Sachin Tendulakar Scores 100”
6. (A) Test the validity of arguments
If I do all the exercises in this chapter, I will understand the material. If I understand the
material. I will do on the exam. If I do well on the exam, I will pass. I passed the exam.
Therefore, I did all the exercises in this chapter.
(B) Write the Negation of the following statements
a) If you do not drive 60mph then you will not get a speeding ticket.
b) You can take the flight If and only if you will buy a ticket.
7. (a) Draw the truth table for If p implies q, q implies, p implies r.
(b) If R = {(x, y) ∈ x+ y divides 24, x, y ∈A}; A ={1, 3,5} then find R-1 R2 MR draw
diagraph
8. A) Examine the validty of argument using following premises and conclusion: p→~q,
r→p, q; ~r
B) Find the domain and range of following functions: (i) f(x) = x/(x+1) (ii) f(x) =
cosecx.
9. Consider the following table: p: Today is Tuesday; q: It is raining. r: It is cold.
Write in simple sentences the meaning of the following:
(i) ~q =˃ (r ˄ q) (ii) (p ˅ r) ↔ r
10. Negation of ∃x ˅y P(x,y) is …………………

Section B
1. Let U = 𝑎, 𝑏, 𝑐, 𝑑, 𝑒 , A = 𝑎, 𝑏, 𝑑 and B = 𝑏, 𝑑, 𝑒 . Find (i) A∪B (ii) B ∩ A (iii)
B – A (iv) A ∩ B (v) B – Ac
c c

2. Obtain PCNF of (¬p→r) Λ (q↔p) and hence obtain its PDNF

3. (a) Does every set have a proper subset?
(b) What can you say about A & B, if A − B = A?
4. Write the truth table for the statement 𝑝Λq v ¬pΛ¬q .
5. Let A = {1, 2, 3} and B = {a, b, c}. Let R = {(1, b), (1, c), (3, b)}. Find the domain and range
of the relation. Determine R-1
6. Prove that 𝐴 − 𝐵 ∪ 𝐵 − 𝐴 = 𝐴 ∪ 𝐵 − (𝐴 ∩ 𝐵)
7. Let f : A → B and g : B → C be two mappings such that both f and g are invertible then show
that (i) gof is also invertible. (ii) (gof)-1 = f-1og-1.
8. Let f, g be functions from N to N (set of natural numbers) for n𝜖 N such that f(n) = n+1, g(n)
= 2n. Find fog and gof
9. Let f be a mapping from R to R such that f(x) = 2x + 3. Show that f is invertible and find its
inverse.
10. A) Obtain PCNF of (¬p→r) Λ (q↔p) and hence obtain its PDNF
B) Examine tautology, contradiction & contingency for the following statements
[(p→q)٨(q→p)]↔ [p↔q]