Model Question Paper Set - 2 with effect from 2022(CBCS Scheme)

USN

Fourth Semester B.E Degree Examination

1. Answer any FIVE full questions, choosing at least ONE question from each MODULE
2. M: Marks, L: RBT levels, C: Course outcomes.
Module - 1 M L C
Q.1 a Define tautology. Show that [(𝑝˅𝑞 )˄(𝑝 → 𝑟)˄(𝑞 → 𝑟)] → 𝑟 is a 6 L1 CO1
tautology by constructing the truth table.
b Prove the following using the laws of logic 7 L2 CO1
[¬𝑝˄(¬𝑞˄𝑟)]˅[(𝑞˄𝑟)˅(𝑝˄𝑟)] ⇔ 𝑟.
c For any two odd integers m and n, show that (i) m+n is even (ii) mn is 7 L2 CO1
odd.
OR
Q.2 a Define i) an open statement ii) Quantifiers 6 L2 CO1
b Write the following argument in symbolic form and then establish the 7 L1 CO1
validity
If A gets the Supervisor’s position and works hard, then he will get a
raise. If he gets a raise, then he will buy a car. He has not purchased a
car. Therefore he did not get the Supervisor’s position or he did not
work hard.
c For the following statements, the universe comprises all non-zero 7 L2 CO1
integers.
Determine the truth value of each statement.
a) ∋ 𝑥 ∋ 𝑦 [𝑥𝑦 = 1] b) ∋ 𝑥∀𝑦 [𝑥𝑦 = 1] c) ∀𝑥 ∋ 𝑦 [𝑥𝑦 = 1]
d) ∋ 𝑥 ∋ 𝑦 2𝑥 + 𝑦 = 5)˄(𝑥 − 3𝑦 = −8)] e) ∋ 𝑥 ∋ 𝑦[(3𝑥 − 𝑦 =
[(
7)˄(2𝑥 + 4𝑦 = 3)]

Module – 2
Define the well ordering principle. By Mathematical Induction, Prove that
Q.3 a (𝒏!) ≥ 𝟐𝒏−𝟏 for all integers 𝒏 ≥ 𝟏. 6 L2 CO2
Prove that every positive integer n≥24 can be written as a sum of 5’s
b and/or 7’s. 7 L3 CO2
How many positive integers 𝑛 , can we form using the digits 3,4,4,5,5,6,7, if
c we want 𝑛 to exceed 5,000,000. 7 L1 CO2

OR
Q.4 a By Mathematical Induction Prove that 6 L1 CO2
𝑛(𝑛+1)(2𝑛+7)
1.3 + 2.4 + ⋯ … … . . +𝑛(𝑛 + 2) = 6
.
Find the number of permutations of the letters of the word MASSASAUGA. In
b how many of these all four 𝐴’𝑠 are together? How many of them begin with 𝑆? 7 L2 CO2
i) Obtain the Coefficient of 𝑎5 𝑏2 in the expansion of (2a-3b)7
c 7 L1 CO2
ii) Using the Binomial theorem find the coefficient of 𝑥 5 𝑦 2 in
 the expansion of (𝑥 + 𝑦)7 .

Module – 3
Q.5 a State Pigeon –hole principle. Prove that if any number from1 to 8 are 6 L1 CO3
chosen then two of them will have their sum as 9.
3𝑥 − 5 , 𝑖𝑓 𝑥 > 0 7 L1 CO3
b Let 𝑓: 𝑅 → 𝑅 be defined by ,𝑓(𝑥 ) = { 1 − 3𝑥 , 𝑖𝑓𝑥 ≤ 0 }
𝑓𝑖𝑛𝑑, 𝑓 −1 ([−6,5]) 𝑎𝑛𝑑 𝑓 −1 ([−5,5]).
Let 𝐴 = 𝐵 = 𝐶 = 𝑅, and 𝑓: 𝐴 → 𝐵 and 𝑔: 𝐵 → 𝐶 be defined by 7 L2 CO3
c 1
𝑓 (𝑎) = 2𝑎 + 1, 𝑔(𝑏) = 𝑏, ∀𝑎 ∈ 𝐴, ∀𝑏 ∈ 𝐵.
3
Compute 𝑔𝑜𝑓 and show that 𝑔𝑜𝑓is invertible. What is (𝑔 𝑜 𝑓)−1 ?
OR
Let f and g be functions from R to R defined by 𝑓 (𝑥 ) = 𝑎𝑥 + 𝑏 and
Q.6 a 𝑔(𝑥 ) = 1 − 𝑥 + 𝑥 2, If (𝑔 𝑜 𝑓)(𝑥) = 9𝑥 2 − 9𝑥 + 3 determine 𝑎 and 𝑏. 6 L3 CO3
b Draw the Hasse (POSET) diagram which represents positive divisors of 36. 7 L2 CO3
c Let 𝐴 = {1,2,3,4,6} and 𝑅 be a relation on 𝐴 defined by 𝑎𝑅𝑏 if and 7 L2 CO3
only if “𝑎 is a multiple of 𝑏”. Write down the relation 𝑅, relation matrix
𝑀 (𝑅 )
And draw its diagraph. List out its in degree and out degree.

Module – 4
Q.7 a Determine the number of positive integers n such that 1 ≤ 𝑛 ≤ 100 and 6 L2 CO4
n is not divisible by 2, 3, or 5
b In how many ways can the 26 letters of the English alphabet be 7 L2 CO4
permuted so that none of the patterns CAR, DOG, PUN or BYTE
occurs?
c Solve the recurrence relation 𝑎𝑛 = 𝑛𝑎𝑛−1 where n ≥ 1and 𝑎0 = 1. 7 L2 CO4

OR
Q.8 a In how many ways 5 number of a’s, 4 number of b’s and 3 number of 6 L3 CO4
c’s can be arranged so that all the identical
letters are not in a single block?
b Five teachers 𝑇1, 𝑇2, 𝑇3, 𝑇4 , 𝑇5 are to be made class teachers for five 7 L2 CO4
classes, 𝐶1 , 𝐶2 , 𝐶3 , 𝐶4 , 𝐶5 , one teacher for each class. 𝑇1 and 𝑇2 do not
wish to become the class teachers for 𝐶1 or 𝐶2 , 𝑇3 and 𝑇4 for 𝐶4 or 𝐶5 ,
and 𝑇5 for 𝐶3 or 𝐶4 or 𝐶5 .In how many ways can the teachers be
assigned the work (without displeasing any teacher
c Solve the recurrence relation 𝐹𝑛+2 = 𝐹𝑛+1 + 𝐹𝑛 where n ≥ 0 and 𝐹0 = 0, 𝐹1 = 7 L2 CO4
1.

Module – 5
Q.9 a Define group. Show that fourth roots of unity is an abelian group . 6 L2 CO5
If G be a set of all non-zero real numbers and let a* b = ab/2 then show that
b (G,*) is an abelian group. 7 L2 CO5
c Define Klein 4-group. And if A = { e,a,b,c} then show that this is a Klein -4
group 7 L1 CO5

OR
Q.10 a Define Cyclic group and show that (G,8) whose multiplication table is as 6 L2 CO5
given below is
Cyclic
 * a b c d e f
a a b c d e f
b b c d e f a
c c d e f a b
d d e f a b c
e e f a b c d
f f a b c d e
b State and prove Lagrange’s theorem 7 L1 CO5
c If G be a group with subgroup H and K. If |𝐺 | = 660 and |𝐾| = 66 and K C H 7 L2 CO5
C G and find the possible value for |𝐻|