Discrete Mathematics MCQs [set-3]

51. R is a relation defined in Z by aRb if and only if ab ³ 0, then R is

A. reflexive

B. symmetric

C. transitive

D. equivalence
o m
.c
Answer: D
te
a
q M
52. Let a relation R in the set R of real numbers be defined as (a, b) Î R if
and only if 1 + ab > 0 for all a, bÎR. The relation R is
c
A. reflexive and symmetric M
B. symmetric and transitive

C. only transitive

D. an equivalence relation

Answer: A

53. If R be relation ‘<‘ from A = {1, 2, 3, 4} to B = {1, 3, 5} ie, (a, b) Î R iff a <
b, then RoR– 1 is

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

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

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

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

Answer: C

54. R is a relation from {11, 12, 13} to {8, 10, 12} defined by y = x – 3. The
relation R – 1 is

Download more at McqMate.com

 A. {(11, 8), (13, 10)}

B. {(8, 11), (10, 13)}

C. {(8, 11), (9, 12), (10, 13)}

D. none of the above

Answer: B

55. R is a relation on N given by N = {(x, y): 4x + 3y = 20}. Which of the

following belongs to R?

o m
A. (– 4, 12)
.c
B. (5, 0)
te
a
C. (3, 4)

q M
D. (2, 4)
c
Answer: D
M
56. The relation R defined on the set of natural numbers as {(a, b): a differs
from b by 3} is given

A. {(1, 4), (2, 5), (3, 6), ….}

B. { (4, 1), (5, 2), (6, 3), ….}

C. {(4, 1), (5, 2), (6, 3), ….}

D. none of the above

Answer: B

57. Two finite sets A and B have m and n elements respectively. If the total
number of subsets of A is 112 more than the total number of subsets of B,
then the value of m is

A. 7

B. 9

C. 10

D. 12

Answer: A

Download more at McqMate.com

58. Let X and Y be the sets of all positive divisors of 400 and 1000
respectively (including 1 and the number). Then, n (X ÇY) is equal to

A. 4

B. 6

C. 8

D. 12

Answer: D

o m
.c
e
59. Let R = { ( 3, 3 ) ( 6, 6 ) ( ( 9, 9 ) ( 12, 12 ), ( 6, 12 ) ( 3, 9 ) ( 3, 12 ), ( 3, 6 ) }
t
a
be a relation on the set A = { 3, 6, 9, 12 }. The relation is

A. reflexive and transitive

q M
B. reflexive only c
C. an equivalence relation
M
D. reflexive and symmetric only

Answer: A

60. Let f : ( - 1, 1 ) ? B be a function defined by f ( x ) = 2 1 x 1 2x tan - - ,

then f is both one-one and onto when B is the interval

A. (0,?/2)

B. (0,(-?)/2)

C. (?/2,(-?)/2)

D. ((-?)/2,?/2)

Answer: D

61. Let R be the set of real numbers. If f : R ? R is a function defined by f (

x ) = x2 , then f is]

A. inject ve but not subjective

B. subjective but not injective

Download more at McqMate.com

 C. bijective

D. none of these

Answer: D

62. Which of the following statement is a proposition?

A. get me a glass of milkshake

B. god bless you!

C. what is the time now?

o m
D. the only odd prime number is 2
.c
te
Answer: D
a
q M
63. What is the value of x after this statement, assuming the initial value of
c
x is 5? ‘If x equals to one then x=x+2 else x=0’.

A. 1
M
B. 3

C. 0

D. 2

Answer: C

64. Let P: I am in Bangalore.; Q: I love cricket.; then q -> p(q implies p) is?

A. if i love cricket then i am in bangalore

B. if i am in bangalore then i love cricket

C. i am not in bangalore

D. i love cricket

Answer: A

Download more at McqMate.com

65. Let P: If Sahil bowls, Saurabh hits a century.; Q: If Raju bowls, Sahil
gets out on first ball. Now if P is true and Q is false then which of the
following can be true?

A. raju bowled and sahil got out on first ball

B. raju did not bowled

C. sahil bowled and saurabh hits a century

D. sahil bowled and saurabh got out

Answer: C
o m
.c
t e then q ^ p(q and p) is?
66. Let P: I am in Delhi.; Q: Delhi is clean.;
a
A. delhi is clean and i am in delhi
q M
c
B. delhi is not clean or i am in delhi

M
C. i am in delhi and delhi is not clean

D. delhi is clean but i am in mumbai

Answer: A

67. Let P: This is a great website, Q: You should not come back here. Then
‘This is a great website and you should come back here.’ is best
represented by?

A. ~p v ~q

B. p ? ~q

C. p v q

D. p ? q

Answer: B

68. Let P: We should be honest., Q: We should be dedicated., R: We

should be overconfident. Then ‘We should be honest or dedicated but not
overconfident.’ is best represented by?

A. ~p v ~q v r

Download more at McqMate.com

 B. p ? ~q ? r

C. p v q ? r

D. p v q ? ~r

Answer: D

69. The compound propositions p and q are called logically equivalent if

is a tautology.

A. p ? q

o m
B. p ? q
.c
C. ¬ (p ? q)
te
a
D. ¬p ? ¬q

q M
Answer: A
c
M
70. p ? q is logically equivalent to

A. ¬p ? ¬q

B. p ? ¬q

C. ¬p ? q

D. ¬p ? q

Answer: C

71. p ? q is logically equivalent to

A. ¬q ? ¬p

B. q ? p

C. ¬p ? ¬q

D. ¬p ? q

Answer: D

72. ¬ (p ? q) is logically equivalent to

Download more at McqMate.com

 A. q?p

B. p?¬q

C. ¬p?¬q

D. ¬q?¬p

Answer: B

73. Which of the following statement is correct?

A. p ? q ? q ? p
o m
B. ¬(p ? q) ? ¬p ? ¬q
.c
te
C. (p ? q) ? r ? p ? (q ? r)
a
D. all of mentioned
q M
Answer: D
c
M
74. p ? q is logically equivalent to

A. (p ? q) ? (q ? p)

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

C. (p ? q) ? (q ? p)

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

Answer: C

75. (p ? q) ? (p ? r) is logically equivalent to

A. p ? (q ? r)

B. p ? (q ? r)

C. p ? (q ? r)

D. p ? (q ? r)

Answer: A

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