Discrete Mathematics MCQs [set-2]

26. The set O of odd positive integers less than 10 can be expressed by
___________ .

A. {1, 2, 3}

B. {1, 3, 5, 7, 9}

C. {1, 2, 5, 9}
o m
D. {1, 5, 7, 9, 11}
.c
te
Answer: B
a
q M
27. 8. The set of positive integers is _________ .
c
A. infinite M
B. finite

C. subset

D. empty

Answer: A

28. If p ? q is T, then

A. p is t, q is t

B. p is f, q is t

C. p is f, q is f

D. p is t, q is f

Answer: B

29. If p ?q is F, then

A. p is t, q is t

Download more at McqMate.com

 B. p is f, q is t

C. p is f, q is f

D. p is t, q is f

Answer: D

30. The statement from ? (p ? q) is logically equivalent to

A. ? p ? ? q

B. ? p ? qc
o m
C. p ? ? q
.c
te
D. ? p ?? q
a
Answer: A
q M
c
M
31. p ? p is logically equivalent to

A. p

B. tautology

C. contradiction

D. none of these

Answer: B

32. The converse of p ? q is

A. ?q ? ?p

B. ? p ? ? q

C. ? p ? q

D. q ? p

Answer: D

33. Let p: Mohan is rich, q : Mohan is happy, then the statement: Mohan is
rich, but Mohan is not happy in symbolic form is

Download more at McqMate.com

 A. p ? q

B. ? p? q

C. p ? q

D. p ? ? q

Answer: D

34. Let p: I will get a job, q: I pass the exam, then the statement form: I will
get a job only if I pass the exam, in symbolic from is

o m
A. p ? q
.c
B. p ? q
te
a
C. q ? p

q M
D. p ? q
c
Answer: A
M
35. Let p denote the statement: “Gopal is tall”, q: “Gopal is handsome”.
Then the negation of the statement Gopal is tall, but not handsome,in
symbolic form is:

A. ? p ?q

B. ? p ? q

C. ? p ??q

D. ? p ??q

Answer: B

36. If p ? (p ? q) is T, then

A. p is t

B. p is f, q is t

C. p is t, q is t

D. p is f, q is f

Answer: C

Download more at McqMate.com

37. If (? (p ? q)) ? q is F, then

A. p is t, q is f

B. p is f, q is t

C. p is t, q is t

D. p is f, q is

Answer: B

m
ovalues of p and q are:
c
38. If (? p ? r) ? (p ? q) is T and r is F, then truth
.
e
A. p is t, q is t
at
B. p is t, q is f
q M
C. p is f, q is f
c
D. p is f, q is t M
Answer: A

39. If ((p ? q ) ? q) ? p is F, then

A. p is t, q is t

B. p is t, q is f

C. p is f, q is t

D. p is f, q is f

Answer: C

40. (p ? (p ? q )) ? q is logically equivalent to

A. p ? q

B. (p ? q) ? (~ p? ~q)

C. tautology

D. (~ p ? q) ? (p ? q)

Answer: C

Download more at McqMate.com

41. If (p ? q) ? (~ p? ~q) is F, then

A. p is t, q is t, or q is f

B. p is f, q is t

C. p is t, q is f

D. p and q must have same truth values

Answer: D

m
o before dinner”, q:
c
42. Let p denote the statement: “I finish my homework
.
te
“It rains” and r: “I will go for a walk”, the representative of the following
statement: if I finish my homework before
I will go for walk is a dinner and it does not rain, then

q M
A. p ? ~q ? r
c
B. (p ? ~q )? r M
C. p ?(~q? r)

D. (p ?~q)? r)

Answer: B

43. The contrapositive of p ?q is

A. ~ q ? ~ p

B. ~ p ? ~ qc

C. ~ p ? q

D. ~ q ? p

Answer: A

44. Which of the following is declarative statement?

A. it’s right

B. three is divisible by 3.

Download more at McqMate.com

 C. two may not be an even integer

D. i love you

Answer: B

45. Which of the proposition is p ^ (~p v q) is

A. tautulogy

B. contradiction

C. logically equivalent to p ^ q
o m
D. all of above
.c
te
Answer: C
a
q M
46. The relation R defined in A = {1, 2, 3} by aRb, if
a2 – b2 c
£ 5. Which of the following is false? M
A. r = {(1, 1), (2, 2), (3, 3), (2, 1), (1, 2), (2, 3), (3, 2)}

B. r–1 = r

C. domain of r = {1, 2, 3}

D. range of r = {5}

Answer: D

47. The relation R defined on the set A = {1, 2, 3, 4, 5} by R = {(x, y) :

x2 – y2
< 16} is given by

A. {(1, 1), (2, 1), (3, 1), (4, 1), (2, 3)}

B. {(2, 2), (3, 2), (4, 2), (2, 4)}

C. {(3, 3), (4, 3), (5, 4), (3, 4)}

D. none of the above

Answer: D

Download more at McqMate.com

48. If R = {x, y) : x, y Î Z, x2 + y2 £ 4} is a relation in z, then domain of R is

A. {0, 1, 2}

B. {– 2, – 1, 0}

C. {– 2, – 1, 0, 1, 2}

D. none of these

Answer: C

o m
49. If A = { (1, 2, 3}, then the relation R = {(2, 3)} in A is
.c
A. symmetric and transitive only
te
a
B. symmetric only

q M
C. transitive only
c
D. not transitive
M
Answer: D

50. Let X be a family of sets and R be a relation in X, defined by ‘A is

disjoint from B’. Then, R is

A. reflexive

B. symmetric

C. anti-symmetric

D. transitive

Answer: B

Download more at McqMate.com

Take Quick Mock/Practice test on this topic HERE

For Discussion / Reporting / Correction of any MCQ please visit discussion page by clicking on
'answer' of respective MCQ.

o m
.c
te
a
q M
c
M

Download more at McqMate.com