Seth Jai Parkash Mukand Lal Institute of Engineering & Technology (JMIT), Radaur

Important Questions
Semester- 4th
Subject-Discrete Mathematics
Paper Code-CSE202A
Q1. Among 100 students, 32 study Maths , 20 study Physics, 45 study Bio. , 15 study Maths & Bio. , 7
study Maths & Physics, 10 study Physics & Bio. And 30 don’t study any of these subjects.

a) Find the no. of students studying all these subjects.

b) Find the no. of students studying exactly one of their subjects.

Q2. Prove that :

i. 𝐀 ∩ (𝐁 ∩ 𝐂) = (𝐀 ∩ 𝐁) ∪ (𝐀 ∩ 𝐂)
ii. (𝐀 ∪ 𝐁) ∪ 𝐂 = 𝐀 ∪ (𝐁 ∪ 𝐂)

Q3. Let P. Q and R are three finite sets, then prove that |𝐏 ∪ 𝛉| = |𝐏| + |𝛉| − |𝐏 ∩ 𝛉|. Also draw
Veinn Diagram.

Q4. Define conjunction disjunction & Negation with Truth Table.

Q5. Construct the Truth Table of the following statements

i. (𝐩 → 𝐩) → (𝐩 → 𝐩
̃)
ii. (𝐩𝐪
̃) → 𝐩
̃

Q6. Prove by Mathematical Induction

𝐧(𝐧 + 𝟏)(𝐧 + 𝟐)
𝟏. 𝟐 + 𝟐. 𝟑 + ⋯ … … … … (𝐧 − 𝟏) =
𝟑
Q7. Among the first 500 positive integers.

a) Determine the integers which are not divisible by 2 nor 3 nor by 5.

b) Determine the integers which are exactly divisible by one of them.

Q8.Find all the Partition of B= {a, b, c, d}.

Q9.Let A= {a, b}, B= {4, 5, 6}. Given each of the following:
I. AXB
II. BXA
III. AXA
IV. BXB
Q10. Let A= {1, 2, 3, 4}, R= {(1,1) (1,3) (2,2) (2,4) (3,1) (3,3) (4,2) (4,4)}
Show that R is Equivalence.
Q11.Using Warshall Algorithm to find Transitive closure of the given set A= {4, 6, 8, 10} & R={ (4,4)
(4,10) (6,6) (6,8) (6,10)}.
Q12. Define functions and its types with suitable example.
I. Injective
II. Bijective
III. Surjective
IV. Into
Q13.Consider the function f:R→R & g:R→R defined by
𝒇(𝒙) = 𝒙𝟐 + 𝟑𝒙 + 𝟏 , 𝒈(𝒙) = 𝟐𝒙 − 𝟑.
I. fog
II. gof

Q14. Define Generating function and solve the Recurrence Relation

𝒂𝒓+𝟐 − 𝟑𝒂𝒓+𝟏 + 𝟐𝒂𝒓 = 𝟎 by the method of generating function with initial condition 𝒂𝟎 = 𝟐 &𝒂𝟏 =
𝟑.
Q15.Solve the Equation 𝒂𝒓 = 𝟒𝒂𝒓−𝟏 + 𝟒𝒂𝒓−𝟐 = 𝟎 and find the particular solution. Given that 𝒂𝟎 =
𝟏 &𝒂𝟏 = 𝟔
Q16. i) Define group. Define whether the algebraic system(𝜽𝟏 +) is a group where 𝜽 is the set of all
rational numbers and + is an addition operation.
ii)Consider an algebraic system (𝜽,∗) where 𝜽 is the set of all rational numbers and ∗ is binary
operation defined by a∗b=a+b-ab  a,b, 𝜽 Determine whether (𝜽, +) is a group.