Course Code:MTH401

Course Title:DISCRETE.MATHEMATICS
Time Allowed: 01 :30hrs. . Max Marks: 30
Read the following instructions carefully before attempting the question paper.
1. Match the Paper Code shaded on the OMR Sheet with the Paper code mentioned on the question paper and
ensure that both are the same.
2. This question paper contains 30 questions of 1 mark each. 0. 25 marks will be deducted for each wrong answer.
3. All questions are compulsory. .
4. Do not write or mark anything on the question paper and/or on rough .sheet(s) which could be helpful to any student
in copying, except your registration number on the designated space.
5. Submit the question paper and the rough sheet(s) along with the OMR sheet to the invigilator before leaving the
examination hall.

Q(1) The compound propositions P and q are logically equivalent if

(a) p is contingency (b) pH q is contradiction (c) p..,.. q is a tautology (d) p..,.. q is is contingency
CO5,L 1
Q(2) While proving true, we proof P false, that type of proof is known as
(a) Trivial· proof (b) Vacuous proof (c) Contrapositive proofs (d)Direct proof
CO5,L1
Q(3) Which of the following conditional statement is false ?
(a)If2+2=4 then3+3=6 (b)lfl+1=4t heu2+2=5 {c)lf1+1=3 then2+2=4 (d)If3+3=6 then2+2=5
C05,L1
Q( 4) Which of the following statements is not a proposition?
(i)Delhi is the capital of India (ii) 2" >50 (iii)x-2=2 if x=4 (iv) x+3=4
(a) only option (iv) (b) option(i) and (iii) (c) option(ii) and (iv) (d) option(i),(ii) and (iii)
CO5,L1
2, then x 2 -
0(5) Which of tile following st.atemeats is equivalent to "If X = 4 = 0"'?
(a) If x 2 - 4 = 0, th~n x 2 = (b) If x 2 - 4-* O then x
'
*2 *
(c) lf x 2, then x 2 - 4 * 0 {d) If x 2
- 4 = 0, then X *CO5,L
2.
1
Q(6) Which of the following statements is not correct for the bi-conditional statement p +-+ q ?
(a) It is true when both p and q are false (b) It is true when both p and q are true
(c) It is true when pis false and q is true (d) It is false when pis false and q is true
CO5,L1
Q(7) If the domain consists of all real nwnbers then v x > O(x > 0) is equivalent to
2

(a) vx(x > o - x2 > O)

2
(b) v x(x > 0 v x > 0) (c) vx(x > 0 /\ x2 > 0) (d) none of these
CO1,L2
Q(8) Let p(x) and Q(x) be the statements "xis an intelligent person" and "xis a doctor" and, respectively(where the
domain consists of all people ). Then the statement people who are intelligent are not doctors" is equivalent to:
11

{a) Vx[-,P(x) A Q(x)) (b) Vx[-iP(x) Q(x)] (c) [P(x) 1\-,Q(x)] (d) Vx[P(x)
. CO1,L2
Q(9) (p -+ q) I\ (p r) is logically equivalent to
(a) p~(qv r) (b) p-+(qAr) (c) p I\ (q--. r) . (d) p A -.(q -+ r)
CO1,L2
Q(1 Q) Let P(x) be the statement "'x + l > Sx", where domain is the set of integers then ideutify the correct statement
(a) For P(O) truth value is false (b) For 3x p(x) truth value is false
*
(c) For 'r/x P(x), x 0 truth value is false (d) For P(-1) tn1th value is false
CO1,L2
Q(1.1 )If an.= 6an.1, with ao = 2 then a2 =
(a)2 (b)12 (c)72 (d)432
CO2,L2
•Q( 12) Is the sequence {c1n} a solution of recuITence relation an= 8an-t - I 6an-2 if
(a)a 0=1 (b) an=O (c) an=2" (d) None of these
CO2,L2
Q( 13) What is the order of recurrence relation an= 8n-1 + an-2
(b)O (c)2 (d)4
(a)1
CO1,L2
Q( 14) If Auxiliary equation of a homogeneous linear recurrence relation for a sequence {an} with constant
coefficients have roots 3,3,3,5,5 then its solution is of the form:
(b) (c1 + nc2 + n c3)3n + C4Sn + cssn
2
(a) c 311 + c2 3n + c3 3n + c4 5n + c 5 5n
1
{d) (c1 + nc2 + n2 c3)3n + (c4 + nc5 )5" CO1,L2
Page 1 of 2
 Registration No .:_ __ __ __ _ -
1

0(15) If Auxiliary equation of a homogeneous linear recurre

nce relation with constant coefficie~ts for a
~·
sequence {an} have roots -1, 1and it is given that ao =O, a1 =2, then
=0 =1
(b) a100 (c) a100 = -1 (d) a
100
=2
(a) a100
CO1,L2
Q(16)A recurrence relation of the form Co a + C 1 an-l + C2
11 an-l+ ... +Ck8n-1c = f(n) is homogeneous if
(b) f(n)=0 (c) f(n)=n ·-- (d) f(n)=n2
(a)f(n)=1
CO1,L2
Q(17) The recurrence relation an= 3an- + 2n Is
(c) Linear non-homogeneous
1

(a)Linear homogeneous (b) Bilinear reraiton (d) None of these

CO1,L2
2,a3, ....... with Jaxf <1
Q( 18) What is the generation function of the sequence 1,a,a
(b) ci+:r, (c) 1-';., (d) c>+:,r,
(a) 1;,
CO1,L2
Q(19)1 What is the generating function of the sequence 1, 1, 1,
1, .... withfXf <1
(b) 2- (c) 1
(a) - 1-x( i+xrl
l+x
CO1,L2
then
Q(20) Let E be shift operator and /l be difference operator
(b) ~-:- E (c) ~= 1 + E (d) E = 1 + Ll
(a) E = 1 - CO1,L2
•
)(z,y)} on the set {x,y,z,} which one of the followin g is TRUE?
0(21) _Consider t~e binary relation R= {{x,y)r(x,z)(z,x
(b) R is NOT symmetric but antisymmetric
(a) R is symmetric but NOT antisymmetric
(d) R is neither symmetric nor antisymmetric
(c) R is both sym~etric and antsymmetric CO3,L3
by X s Y if X divides Y. Numbe r of edges in the Hasse
Q(22)Let X = {2,3,6, 12,24}, and < be the partial order defined
diagram of (X, <) is •
(b)4 (c)5 (d)S
(a)3 CO3,L3
set of x
0(23) If A is a :finite set of size s. then the numbet' of clemen ts in the power A A is
(b) 2 (c) 2
1 0
(d) 2
5

(a)2
2 5

3 2

CO3,L3
•

{ {1,2, 3,4, 5,6, 10, 1S, 30}, I}.

Q(24)Find all the lowcr'bounds of 10 and 15 for thePOSET
(b)1,5 (c)1,3,5 (d)1,5,10
(a}1,3 CO3,L3
s. Then which of the followin g option is correct
Q(25)Consider a binary realtion R={(a,b)fa s b} on set of integer
e only (b) R is symmetric only
(a)R is reflexiv
(d) R is not anti-symmetric
(c)R is both reflexive and anti-symmetric CO3,L3
(4,2), (3,4)} is
Q(26) The rdation { (1.2), (1,3), (3,1). (1.1), (3.3). (3,2), (1,4),
(b) Transitive (c) Symmetric {d) Asymmetric
(a)Reflexive CO3,L3
the disc~ m ~ c s class to be sure
Q(27)What is the m;nim1un number of students required in
that at least six will receive the same grade if there are five possib
le grades A, 8, C, D and E?
(b) 25 (c) 26 (d) 30
(a) 20 CO3,L3
e by 9 or 11?
Q(28) How many positive integers not exceeding 100 are divisibl (d) 25
(b) 19 (c)20
(a) 18 CO3,L3

Q(29)Let L be a. set with a relation R which is transitive, antisym

metric and reflexive and for any two elements
glb (a, b) exist. \Vhich of the
a, b EL. Let least upper bound lub (a, b) and the greatest lower bow.td
follov.ring is/are TRUE?
(b) Lis lattice {c) Lis equivalence class (d) None of these
(a) Lis poset CO3,L3

Q(30) \Vhich clements of the POSET {{ 3, 5, 9, 15.24, 45},

I) is/are minimal
(c) 24 (d) 5
(a) 3 and 5 (b) 3 CO3,L3

--End of Question paper--

Page 2 of 2