DMS Merged

DMS_MCQ_Test1
* Required
1. Which of the following is true?
Mark only one oval.
Every subset of a regular set is regular.
Every finite subset of a non-regular set is regular.
The union of two non-regular sets is not regular.
Infinite union of finite sets is regular.
2. If P, Q, R, S are the subsets of universal set U, then (PUQ)X(RUS) *
Mark only one oval.
is equal to (PXS)U(QUR)
is not equal to (PXR)U(QXS)
is equivalent to (PXR)U(QUS)
None of the above.
3. Which of the following is not the example of an empty set? *
Mark only one oval.
The set of even natural numbers divisible by 3.
The set of all prime numbers divisible by 2.
{x : x ∈ N, 5 < x < 6}
The set of odd natural numbers divisible by 2.
4. ∈
The set A={x, x N , and x2-3x+2 = 0} is *
Mark only one oval.
Null set
Finite set
Infinite set
None of these
5. Let A= {x: x is a letter in the word FOLLOW}, B= {y: y is a letter in the word WOLF} *
Mark only one oval.
A & B are disjoint
A=B
A C B (subset)
None of the above
6. Which of the following are not equivalent sets? *
Mark only one oval.
A = {1, 2}, B = {4, 5}
P = {q, s, m}, Q = {6, 9, 12}
X = {x : x is a prime number less than 10}, Y = {x : x ∈ N, x ≤ 4}

R = {x : x = 2n + 3, n < 4, n ∈ N}, S = {x : x = n/(n + 1), n ∈ R, n ≤ 4}
None of the above

7. Which of the following is false? *
Mark only one oval.
{5, 7, 9} = {9, 7, 5}
Sets {4, 9, 6, 2} and {6, 2, 4, 9} are not same.
Sets {0, 1, 3, 9, 4} and {4, 0, 1, 3, 9} are same.
If M is the set of letters used in the word ‘KOLKATA’; then M = {k, o, l, a t}.
8. If A ∩ B'= null, then *

Mark only one oval.
A=B
B ~= A
A is proper subset of B
4. None of these
9. A'- B' is equal to *
Mark only one oval.
B-A
A-B
A= B
None of these
10. ∈
The set A={a, a R , and axa=9, 2a = } is *
Mark only one oval.
Empty set
Singleton set
Infinite set
None of these
11. Which of the following propositions is tautology? *
Mark only one oval.
(p \/ q) /\ q
p \/ (p /\ q)
p /\ (q /\ p)
None of the above
12. The proposition (p-->q)/\(q-->p) is *
Mark only one oval.
Tautology
Contradiction
Contigency
None of the above

13. The proposition (~p --> ~q) is equivalent to *
Mark only one oval.
p --> q
q --> p
~q \/ p
~p \/ q
14. Which of the following is not the statement? *
Mark only one oval.
2+2=4
Pune is in Maharashtra.
Come here
Smoking is injurious to health
15. Duality of p /\ (p \/ ~q) is *
Mark only one oval.
p /\ (~p \/ q)
p \/ (p /\ ~q)
~p \/ (~p /\ q)
None of the above

16. If p: He is intelligent and q: He is strong, then the statement "It is wrong that he is
intelligent or strong" will be *
Mark only one oval.
~p \/ ~p
~(p /\ q)
~(p \/ q)
p \/ ~q
17. The negation of the statement (p /\ q) --> (r \/ ~p) is *
Mark only one oval.
p /\ q /\ ~r
(p /\ q) \/ r
p \/ q\/ ~r
(p \/ q) /\ (r \/ s)
18. The false statement in the following is *
Mark only one oval.
p /\ ~p is contradiction
p \/ ~p is tautology
~(~p) is tautology
None of the above

19. Let p represent the statement : "Students are happy" and let q represent the
statement: "Teachers are happy." then ~(p ∨ ~q) is: *
Mark only one oval.
It is not the case that students are happy or teachers are not happy.
Students are not happy and teachers are not happy.
It is not the case that students are happy and teachers are not happy.
Students are not happy or teachers are not happy.
20. Give the number of rows in the truth table for the compound statement (p ∨ q) ∧
(~r ∨ s) ∨ ~t *
Mark only one oval.
25
32
21. Find the number of subsets of the set {math, English, history, science, art} *
Mark only one oval.
25
32
22. Use the union rule to answer the question. If n(A) = 4, n(B) = 9, and n(A ∩ B) = 2;
∪
what is n(A B)? *
Mark only one oval.
10
11
12
13
23. Let p represent a true statement, and let q and r represent false statements. Find
∧ ∨ ∨
the truth value of the given compound statement, ~(~p ~q) (~r ~p) *
Mark only one oval.
True
False
Both
None
24. The argument has a true conclusion. Identify the argument as valid or invalid.p:
Rational numbers are real numbers. q: Integers are rational numbers. Conclusion is:
Integers are real numbers. *
Mark only one oval.
Valid
Invalid
Both
None
25. Decide whether the statement is true or false. {10, 11, 2} ∩∅= {10, 11, 2} *
Mark only one oval.
True
False
Both
None
26. Use a truth table to decide if the statements are equivalent, q ∧ ~p; ~p →~q *
Mark only one oval.
Equivalent
Not equivalent
Both
None
27. State true or false, {x | x is a counting number greater than 32} = {32, 33, 34, . . . } *
Mark only one oval.
True
False
Both
None
28. Determine if the argument is valid. p: If a number is even, then it is divisible by 2. q:
If a number is divisible by 8, then it is divisible by 2. r: Some numbers are either
even or divisible by 8. And the conclusion is: Some numbers are divisible by 2. *
Mark only one oval.
Valid
Invalid
Both
None
29. Decide whether the argument is valid or invalid. p: If I'm hungry, then I will eat. q:
I'm not hungry. And the conclusion is: I will not eat. *
Mark only one oval.
Valid
Invalid
Both
None
30. Find the number of subsets of the set, {x | x is an even number between 17 and 37}.
Mark only one oval.
36
256
1024
This content is neither created nor endorsed by Google.
Forms
1. A Poset in which every pair of elements has both a least upper bound and a greatest
lower bound is termed as _______
a) sublattice
b) lattice
c) trail
d) walk
2. In the poset (Z+, |) (where Z+ is the set of all positive integers and | is the divides
relation) are the integers 9 and 351 comparable?
a) comparable
b) not comparable
c) comparable but not determined
d) determined but not comparable
3. If every two elements of a poset are comparable then the poset is called ________
a) sub ordered poset
b) totally ordered poset
c) sub lattice
d) semigroup
4. A ________ has a greatest element and a least element which satisfy 0<=a<=1
for every a in the lattice(say, L).
A. semilattice
B. join semilattice
C. meet semilattice
D. bounded lattice
5. A sublattice(say, S) of a lattice(say, L) is a convex sublattice of L if

A. x>=z, where x in s implies z in s, for every element x, y in l
B. x=y and y<=z, where x, y in s implies z in s, for every element x, y, z in l
C. x<=y<=z, where x, y in s implies z in s, for every element x, y, z in l
D. x=y and y>=z, where x, y in s implies z in s, for every element x, y, z in l
6. Every poset that is a complete semilattice must always be a

A. sublattice
B. complete lattice
C. free lattice
D. partial lattice
7. Algebra of logic is termed as

A. numerical logic
B. boolean algebra
C. arithmetic logic
D. boolean number
8. What is the definition of Boolean functions?

A. an arithmetic function with k degrees such that f:y–>y^k
B. a special mathematical function with n degrees such that f:y^n–>y
C. an algebraic function with n degrees such that f:x^n–>x
D. a polynomial function with k degrees such that f:x^2–>x^n
9. F(X,Y,Z,M) = X`Y`Z`M`. The degree of the function is

A. 2
B. 5
C. 4
D. 1
10. What is the cardinality of the set of odd positive integers less than 10?
A. 10
B. 5
C. 3
D. 20
1. What type of a relation is R = {(1, 3), (4, 2), (2, 4), (2, 3), (3, 1)} on the set
A – {1, 2, 3, 4}
(a) Reflexive
(b) Transitive
(c) Symmetric
(d) None of these
2. If A, B and C are three sets such that A ∩ B = A ∩ C and A ∪ B = A ∪ C.

then
(a) A = B
(b) A = C
(c) B = C
(d) A ∩ B = d
3. If f : R → R, g : R → R and h : R → R is such that f(x) = x2, g(x) = tanx and

h(x) = log x, then the value of [ho(gof)](x), if x =√𝜋/2
will be
(a) 0
(b) 1
(c) -1
(d) 10
4. If f : R → R and g : R → R defined by f(x) = 2x + 3 and g(x) = x2 + 7, then

the value of x for which f(g(x)) = 25 is
(a) ±1
(b) ±2
(c) ±3
(d) ±4
5. Let 𝑓(𝑥)=𝑥−1/𝑥+1, then f(f(x)) is

(a)1/𝑥 (b)−1/𝑥
(c)1/𝑥+1 (d)1/𝑥−1
6. If the binary operation * is defined on the set Q+ of all positive rational
numbers by a * b = 𝑎𝑏/4. Then, 3∗(1/5∗1/2)is equal to
(a)3/160
(b)5/160
(c)3/10
(d)3/40
7. Let * be a binary operation on set Q of rational numbers defined as a * b =

𝑎𝑏/5. Write the identity for 3*5.
(a) 5
(b) 3
(c) 1
(d) 6
8. For binary operation * defined on R – {1} such that a * b =𝑎/𝑏+1 is

(a) not associative
(b) not commutative
(c) commutative
(d) both (a) and (b)
9. The function f : R → R defined by f(x) = 3 – 4x is
(i) Onto (ii) Not onto
(iii) one to one (iv) None of these
10. Given set A ={1, 2, 3} and a relation R = {(1, 2), (2, 1)}, the relation R
will be
(i) reflexive if (1, 1) is added (ii) symmetric if (2, 3) is added
(iii) transitive if (1, 1) is added (iv) symmetric if (3, 2) is added

11.If n(A× B) = 6 and A = {1, 3} then n(B) is
(1) 1 (2) 2 (3) 3 (4) 6
12.A = {a,b, p}, B = {2, 3}, C = {p,q,r,s} then n[(A ∪ C )× B] is
(1) 8 (2) 20 (3) 12 (4) 16
13. The range of the relation R = {(x, x^2 ) | x is a prime number less than 13} is
(1) {2,3,5,7} (2) {2,3,5,7,11}
(3) {4,9,25,49,121} (4) {1,4,9,25,49,121}
14.If {(a,8),(6,b)} represents an identity function, then the value of a and b are
respectively
(1) (8,6) (2) (8,8) (3) (6,8) (4) (6,6)
15.Let f and g be two functions given by
f = {(0,1),(2, 0),(3,−4),(4, 2),(5, 7)}
g = {(0, 2),(1, 0),(2, 4),(−4, 2),(7, 0)}
then the range of f o g is
(1) {0,2,3,4,5} (2) {–4,1,0,2,7}
(3) {1,2,3,4,5} (4) {0,1,2}

16. Let A = {a,b,c} and relation R= {(a,a),(b,b),(c,c),(b,c)} on a set A ,then
R is
(a) transitive relation (c) Symmetric relation
(b) equivalence relation (d) None of these
17. A relation R on a set A of all the books in a library of a college, given

by R = {(x,y): x and y have same number of pages} is
(a) Reflexive (b) Symmetric (c) Transitive (d) All the above
18. If S ia relation from a non-empty set A to a nonempty set B then
(a) S = AUB (b) S = A∩B
(c) S C A x B(subset) (d) S = AxB
19. Let A = {1, 2, 3} and consider the relation R = {(1, 1), (2, 2), (3, 3),
(1, 2), (2, 3), (1, 3)}. Then R is
(a) reflexive but not symmetric (b) reflexive but not transitive
(c) symmetric and transitive (d) neither symmetric, nor transitive
20. The relation R is defined on the set of natural numbers as {(a, b) :

a = 2b}. Then, R-1 is given by
(a) {(2, 1), (4, 2), (6, 3),….} (b) {(1, 2), (2, 4), (3, 6), ……..}
(c) R-1 is not defined (d) None of these

1. A non empty set A is termed as an algebraic structure
________
a) with respect to binary operation *
b) with respect to ternary operation ?
c) with respect to binary operation +
d) with respect to unary operation –
2. An algebraic structure _________ is called a semigroup.

a) (P, *)
b) (Q, +, *)
c) (P, +)
d) (+, *)
3. Condition for monoid is __________

a) (a+e)=a
b) (a*e)=(a+e)
c) a=(a*(a+e)
d) (a*e)=(e*a)=a
4. Matrix multiplication is a/an _________ property.

a) Commutative
b) Associative
c) Additive
d) Disjunctive
5. A group (M,*) is said to be abelian if ___________

a) (x+y)=(y+x)
b) (x*y)=(y*x)
c) (x+y)=x
d) (y*x)=(x+y)
6. A monoid is called a group if _______
a) (a*a)=a=(a+c)
b) (a*c)=(a+c)
c) (a+c)=a
d) (a*c)=(c*a)=e
7. A semigroup is always not _________

a) abelian group
b) monoid
c) semigroup
d) subgroup
8. {1, i, -i, -1} is __________

a) semigroup
b) subgroup
c) cyclic group
d) abelian group

a) (P, *)
b) (Q, +, *)
c) (P, +)
d) (+, *)
10. The set of all real numbers under the usual multiplication
operation is not a group since
a) Multiplication is not a binary operation
b) Multiplication is not associative
c) Identity element does not exist
d) Zero has no inverse
11. If four times of certain number 'a' is ten more than thrice the
number then the equation derived for this statement can be
written as
a) 3a = 4a + 10
b) 3a = 4a - 10
c) 4a = 3a - 10
d) 4a = 3a + 10
12. If the binary operation * is defined on set of ordered pairs of

real numbers as (a, b)*(c, d) = (ad+bc, bd) and is associative,
then (1, 2)*(3, 5)*(3, 4) equals
a) (74, 40)
b) (32, 40)
c) (23, 11)
d) (7, 11)
13. If (G, .) is a group such that (ab)-1=(a-1)(b-1), where a, b

belong to G, then G is a/an
a) Commutative semi group
b) Abelian group
c) Non-abelian group
d) None of these
14. If (G, .) is a group such that 2a=e, where a belongs to G, then

G is a/an
a) Semi group
b) Abelian group
c) Non abelian group
d) None of these
15. The set of integers Z with binary operation * is defined as
a*b=a+b+1, where a,b belong to Z, is a group. The identity
element of this group is
a) 0
b) 1
c) -1
d) 12
16. (Z, *) is a group with a*b=a+b+1, such that a,b belong to Z,

then inverse of ‘a’ is
a) 0
b) -2
c) a-2
d) -a-2
17. What is the identity element of the group G={2, 4, 6, 8,...}

under the operation multiplication?
a) 2
b) 6
c) 8
d) None of the above
18. Which statement is false?

a) Set of rational numbers is abelian group under addition
b) Set of rational integers is abelian group under multiplication
c) Set of rational integers is abelian group under addition
19. Which sentence is true?
a) Set of all matrices forms a group under multiplication
b) Set of all negative rational numbers forms a group under
multiplication
c) Set of all non-singular matrices forms a group under
multiplication
d) Both b and c
20. If (Z, *) is the abelian group such that n= -3n where n belongs
to Z, then which operation is ‘*’ ?
a) Addition
b) Subtraction
c) Multiplication
d) Division
1. If A={1,1,2,3,4},B={ϕ},C={{2},3},X={A,B,C} and Y={B,C}. Which statement is true.
Cardinality of A is 5
Cardinality of B is 0
Cardinality of X is 3
Cardinality of Y is 3
2. Let A={1,2,3,4,5,6,7},B={1,2,5,7,9} and C={−3,−3,−1,0}. Which sets are not

disjoint set.
A and B
A and C
B and C
C and A∪B
3. Let A={x|−2≤x≤2},B={x|x∈Z,x2=9} and C={1,2,3,4,5}, which of the following

statement is not true?
A∪B=A
B∩C=B
B∪C=C
A∩B=ϕ
4. Let A={{a,b},{c},{d,e,f}}, and P(A) denote power set of A, then which of the following
statement is not true.
{d,e,f}⊆A
{c}∈A
{{C}}⊆P(A)
{{d,e,f}}⊆P(A)
5. Let set A={1,2,3,4} and P(A) denotes power set of A. What is the cardinality of P(P(A)) ?
24
216
28
None of the above
6. Simplify (A∩B)∪(A∩B¯)∪(A¯∩B)∪(A¯∩B¯)
U
A
B
A∩B
7. Which of the following pairs of sets are equal?

X, the set of letters in “ANKIT” and Y, the set of letters in “ANKUR”
A={2,3},B={x:x is a Solution of x2+x−6=0}
A={0};B={x;x is an integral positive root of the equation x2−2x−15=0}
C={x|x∈Z;0≤x≤6} and D={x|x∈N;x<7}
8. Let A={x|x∈N;x≤7} and B={x|x∈N;x is a prime number}, what is A−B ?

{1,4,3,5}
{1,4,6}
{2,3,5,7}
{1,2,3,5,7}
9. Which of the following is a statement?
He is running fast
The sun rise at 5:30 AM
3+5=8
He is good in maths
10. Negation of the statement P is, P : Ankit lives in Jaipur or Ankur lives in Chandigarh.
Ankit does not live in jaipur or Ankur lives in Chandigarh
Ankit does not live in jaipur or Ankur does not lives in Chandigarh
Ankit does not live in jaipur and Ankur does not lives in Chandigarh
None of the above
11. Let p: It rains today

q: I am going to school
r: I will meet my friend
s: I will go to watch a movie
If it rains today or if I won’t go to school, then I will not meet my friend and i will go to watch a movie.
This statement can represented as
(¬p∨¬q)⇒(r∧¬s)
(p∨¬q)⇒(¬r∧s)
¬(p∨q)⇒(r∨s)
(p∧q)⇒(r∨s)
12. Let statement 1: ¬(p⇔¬q) is equivalent to p⇔q

Statement 2: ¬(p⇔¬q)
is a tautology. Which statement is not true?
Statement 1
Statement 2
Both Statements are True
Both Statements are False
13. Which of the following is False?

p∧(¬p) is contradiction
(p⇒q)⇔(¬q⇒¬p) is contradiction
¬(¬p)⇔p is a tautology
p∨(¬p) is tautology
14. If the truth value of r is False, where r is (¬q)⇒(¬p) then the truth value of p and q are
respectively?
F,F
T,T
T,F
F,T
15. Let p,q

and r be three logical statements. Which of the following is logically equivalent to
(p⇒q)∨(p⇒r) is
(p∨q)⇒r
p⇒¬r
(p⇒(q∨r))
(p⇒q)∧(p⇒¬r)
16. Identify distribution law among the following expressions

(p∨q)∨r≡p∨(q∨r)
(p∧q)∧r≡p∧(q∧r)
p∨(q∧r)≡(p∨q)∧(p∨r)
None of the above
17. ¬(p∨q)∨(¬p∧q) is logically equivalent to.
p
q
¬p
¬q
18. If ¬(¬p⇒q) is True then the truth value of p and q is respectively?

F,F
T,T
T,F
F,T
19. If a set A has four elements and set B has five elements then what is the cardinality of A×B
1
9
20
0
20. If set X has m elements, set B has n elements then what are the number of total possible subset
of A×B.
2m+n
2m×n
2m−n
2mn
21. The relation R in the set R of real number is defined as below, so which relation is not reflexive.
R={(a,b)|1+ab>0}
R={(a,b)|a≥b}
R={(a,b)|a+b≤8}
R={(a,b)|a2+b2≥0}
22. Which one is not symmetric relation
R1={(1,1),(1,2),(2,1),(2,2),(3,4),(4,3),(4,4),(4,2)}
R2={(1,1),(1,2),(1,3),(2,1),(3,1),(2,2)}
R3={(a,b)|a=b and a,b∈R}
R4={(1,2),(2,2),(1,1),(2,1),(4,3),(4,4),(3,3),(3,4)}
23. A relation R in the set R is defined, then which of the following is not transitive relation?
R1={(a,b)|a≤b}
R2={(x,y)|x>y}
R3={(a,b)|a=b+4}
None of the above
24. Which of the following is equivalence relation?

R={(1,1),(1,2),(2,1),(2,2),(3,4),(4,3),(3,3),(4,4)}
R={(a,b)|a≤b3 and a,b∈R}
R={(1,2),(2,3),(3,4),(4,5),(5,6)}
None of the above
25. A relation R={(x,y)|x2−y2≤5} then?

R is symmetric
R is reflexive
R is reflexive and transitive
R is transitive
26. A set S={a,b,c} and a relation R={(a,b),(b,a)} the relation R will be?
Reflexive if (a,a) is added
Transitive if (a,a) is added
Symmetric if (b,c) is added
Symmetric if (c,b) is added
27. A relation is an equivalence relation if

(a) R is Symmetric
(b) R is Reflexive
(c) R is Transitive
a and b
a and c
a, b and c
b and c
28. The relation R is defined as R=(x,y):x,y∈N,2x+y=8 then the range is?
{0, 2, 4, 6}
{2, 4, 6}
{1, 2, 3, 4}
{1, 2, 3}
29. Which of the following is not one-one function

f:R⇒R,f(x)=|x|
f:N⇒N,f(x)=x2
f:R⇒R,f(x)=x3
None of the above
30. f is a one-one function, f have 5 elements in the domain then the numbers of elements in the
co-domain can be:-
4
10
3
None of the above
31. A function
then the function f(x) on R is

one-one
Onto
Both
None of the above
32. f:N⇒N, f(x)=x2 and g: Z⇒Z, g(x)=x2 which of the following is one-one?
f(x)
g(x)
both f(x) and g(x)
Neither g(x) nor f(x)
33. If f and g are function from R to R and f(x)=2x2−x+4 and g(x)=4/(x−1) then fog(5) is
4
5
2
1
34. If f and g are function from R to R and f(x)=ax−2 and g(x)=ax+8, if (fog)(x)=(gof)(x)
for all values of x. What is the value of a?
-1
1
-2
8

a) (P, *)
b) (Q, +, *)
c) (P, +)
d) (+, *)
36. Condition for monoid is __________

a) (a+e)=a
b) (a*e)=(a+e)
c) a=(a*(a+e)
d) (a*e)=(e*a)=a
37. A group (M,*) is said to be abelian if ___________

a) (x+y)=(y+x)
b) (x*y)=(y*x)
c) (x+y)=x
d) (y*x)=(x+y)
38. The set of all real numbers under the usual multiplication operation is not a group since
a) Multiplication is not a binary operation
b) Multiplication is not associative
c) Identity element does not exist
d) Zero has no inverse
39. If (G, .) is a group such that (ab)-1=(a-1)(b-1), where a, b belong to G, then G is a/an
a) Commutative semi group
b) Abelian group
c) Non-abelian group
d) None of these
40. What is the identity element of the group G={2, 4, 6, 8,...} under the operation multiplication?
a) 2
b) 6
c) 8
41. A Poset in which every pair of elements has both a least upper bound and a greatest lower bound
is termed as _______
a) sublattice
b) lattice
c) trail
d) walk
42. In the poset (Z+, |) (where Z+ is the set of all positive integers and | is the divides relation) are
the integers 9 and 351 comparable?
a) comparable
b) not comparable
c) comparable but not determined
d) determined but not comparable
43. If every two elements of a poset are comparable then the poset is called ________
a) sub ordered poset
b) totally ordered poset
c) sub lattice
d) semigroup
44. A ________ has a greatest element and a least element which satisfy 0<=a<=1 for every a in the
lattice(say, L).
A. semilattice
B. join semilattice
C. meet semilattice
D. bounded lattice
45. A sublattice (say, S) of a lattice(say, L) is a convex sublattice of L if

A. x>=z, where x in s implies z in s, for every element x, y in l
B. x=y and y<=z, where x, y in s implies z in s, for every element x, y, z in l
C. x<=y<=z, where x, y in s implies z in s, for every element x, y, z in l
D. x=y and y>=z, where x, y in s implies z in s, for every element x, y, z in l
46. Every poset that is a complete semilattice must always be a

A. sublattice
B. complete lattice
C. free lattice
D. partial lattice
47. Algebra of logic is termed as

A. numerical logic
B. boolean algebra
C. arithmetic logic
D. boolean number
48. What is the definition of Boolean functions?

A. an arithmetic function with k degrees such that f:y–>yk
B. a special mathematical function with n degrees such that f:yn–>y
C. an algebraic function with n degrees such that f:xn–>x
D. a polynomial function with k degrees such that f:x2–>xn
49. f(X,Y,Z,M) = X`Y`Z`M`. The degree of the function is

A. 2
B. 5
C. 4
D. 1
A. 10
B. 5
C. 3
D. 20
CHAPTER 1. MATHEMATICAL LOGIC
1. (P↓ P) is equivalent to
 ┐(P v P)
 ┐P V ┐P
 disjunction of elementary sum
 disjunction of elementary product
2. If P v P= P
 Absorption law
 Idempotent law
 Associative Law
 Demorgans law
3. {↑} and {↓} are functionally complement sets

 True
 False
 only {↑}
 only {↓}
4. P Q is Tautology then
 P is equivalence with Q
 P is tautologically implies with Q
 P is Not equivalence with Q
 Q is equivalence with p
5. Which of the proposition is p^ (~ p v q) is

 Tautology
 Contradiction
 Equivalent to p^ q
 All of the Above.
6. Logical expression ( A^ B) → ( C' ^ A) → ( A ≡ 1) is

 Contradiction
 Valid
 Well formed Formula
 None of these
7. (P v Q) ^ (P → R )^ (Q →S) is equivalent to
 S^R
CHAPTER 1. MATHEMATICAL LOGIC
 S→R
 SvR
 All of the above
8. The functionally complete set is

 {↑}
 {↓, ^ }
 {v}
 { ˥, ^, v }
9. Which of the following well-formed formula(s) are valid?

 ((P → Q)^(Q → R))→ (P → R)
 (P → Q) →(˥P → ˥Q)
 ((P → R) v (Q → R)) → (P v Q}→R)
 (P v (˥P v ˥Q)) →P
10. (P v Q) ^ (P→R) ^ (Q → R) is equivalent to

P
Q
R
 True
11. ~(P → Q) is equivalent to

 P ^Q
 ~P v Q
 P ^~Q
 None of these
12. The statement form (p⇔r) ⇒ (q⇔r) is equivalent to

 [(∼p∨r)∧(p∨∼r)]∨∼[(∼q∨r)∧(q∨∼r)]
 ∼[(∼p∨r)∧(p∨∼r)]∧[(∼q∨r)∧(q∨∼r)]
 [(∼p∨r)∧(p∨∼r)]∧[(∼q∨r)∧(q∨∼r)]
 [(∼p∨r)∧(p∨∼r)]∨[(∼q∨r)∧(q∨∼r)]
CHAPTER 2. REPRESENTATION OF EXPRESSION
1. PDNF is nothing but

 disjunction of Maxterm
 disjunction of Minterm
2. PCNF is nothing but

 disjunction of Maxterm
 disjunction of Minterm
3. DNF is also called as

 disjunction of elementary product
4. CNF is called as ___________.

 disjunction of elementary sum
5. Which formula is require to get possible Minterms&Maxterms of the given formula

 (2)2n
 2n
 2 (2 n)n
 2*n
6. Pick the correct prefix

 . P v Q R┐S
 P v QRS
. PQ QR PR
. P v Q ┐QSP
.
CHAPTER 3. SET THEORY
1. A_______ is an ordered collection of objects.

 Relation
 SET
 Preposition
 Function
2. The set O of odd positive integers less than 10 can be expressed by ___________
 {1, 2, 3}
 {1, 3, 5, 7, 9}
 {1, 2, 5, 9}
 {1, 5, 7, 9, 11}
3. Power set of empty set has exactly _____ subset.

 One
 TWO
 zero
 Three
4. What is the Cartesian product of A = {1, 2} and B = {a, b}?

 {(1, a), (1, b), (2, a), (b, b)}
 {(1, 1), (2, 2), (a, a), (b, b)}
 {(1, a), (2, a), (1, b), (2, b)}
 {(1, 1), (a, a), (2, a), (1, b)}
 10
5
3
 20
6. Which of the following two sets are equal?

 A = {1, 2} and B = {1}
 A = {1, 2} and B = {1, 2, 3}
 A = {1, 2, 3} and B = {2, 1, 3
 A = {1, 2, 4} and B = {1, 2, 3}
7. The set of positive integers is _________

 Infinite
 Finite
 Subset
 Empty
8. The no of power set p(S) of set S={Φ, {1}, {2,3}} is

2
8
4
 None of these.
9. A and B are sets and A∪ B= A ∩ B, then.

 A=Φ
 B=Φ
 A=B
 None of these
10. Which of the following is partition of the set S= {4. 5, 6, 7, 8, 9}?

 {{4, 5, 6}, {7, 4}, {8, 6}}
 {{4, 5}, {8}, {6, 7}}
 {{4, 5}, {8, 9}, {6, 7}}
 {{4, 5, 6, 7, 8, 9},{ 9 }}
11. Set A contains 4 elements. How many elements will be there in power of A
 2
 4
 8
 16
12. The set A∩ B=Ф is called as

 Subset
 Proper subset
 Disjoint set
 None of these
13. A U ø =A is represent
 Identity law
 Idempotent law
 Domination law
 complement law
14. Which of the following sets are null sets?

 {0}
 {ø}
 {}
 Ø
15. M={x| x>x2, x € z+, x<=10} is known as

 Singletone set
 Finite Set
 Proper subset
 Null set
16. What is the Cardinality of the Power set of the set {0, 1, 2}
7
6
8
9
CHAPTER 4 Relation
1. The Relation R on set S satisfies the Reflexive, Symmetric and Transitivity property
then that relation is nothing but
 Compatible relation
 Partial ordered Relation
 Equivalence relation
 Identity Relation
2. The Relation R on set S satisfies the Reflexive, Antisymmetric and Transitivity

property then that relation is nothing but
 Compatible relation
 Partial ordered Relation
 Equivalence relation
 Identity Relation
3. If R= {<x, y> and x=y for every element of set} then R satisfies
 Transitivity
 Reflexive
 Antisymmetric
 Irreflexive
4. A & B are two sets, then set {b € B| a R b for some a € A} is called as

 Domain of relation
 Range of relation
 Domain of Function
 Range of Function
5. A & B are two sets, then set {a € B| a R b for some b € B} is called as

 Domain of relation
 Range of relation
6. A partial ordered relation is transitive, reflexive and

 bisymmetric
 Antysymmetric
 Irreflexive
 asymmetric
7. If R={<a, b>|a € A and b € B} and S={<b, c>| b € B and c € C } then R o S ={<a, c >}is
known as
 Right composition of R with s
 Left composition of S with R
CHAPTER 4 Relation
 Left composition of R with S

 Right composition of S with R
8. Which of the following is partition of the set S= {4. 5, 6, 7, 8, 9}?

 {{4, 5, 6}, {7, 4}, {8, 6}}
 {{4, 5}, {8}, {6, 7}}
 {{4, 5}, {8, 9}, {6, 7}}
 {{4, 5, 6, 7, 8, 9},{ 9 }}
9. Which of the following is Covering of the set S= {4. 5, 6, 7, 8, 9}?

 {{4, 5, 6}, {7, 4}, {8, 6}}
 {{4, 5}, {8}, {6, 7}}
 {{4, 5}, { 9}, {6, 7}}
 {{4, 5, 6, 7, 8, 9},{ 9 }}
10. The Relation R on set S satisfies the Reflexive, symmetric then that relation is
 Equivalence relation
 Partial ordered relation
 Compatible relation
 Inverse relation
11. Hasse diagram are drawn for

 Boolean Algebra
 POSET
 POSET which is no Lattice
 Lattice
12. POSET on set P can be represented by________

 <P, < >
 <P, ≥>
 <P, > >
 <P, ≤ >
13. Let R be the Binary relation on X & Y sets, which of the following is true
 D(R) is the subset of Y
 D(R) is the not subset of Y
 D(R) is the subset of X
 All are true
14. Let R be the Binary relation on X & Y sets, which of the following is true
 R(R) is the not subset of Y
 R(R) is the subset of Y
CHAPTER 4 Relation
 R(R) is the subset of X

 All are true
15. Let Z be a set of integers and R be relation called “Congruence modulo 3” defined by
R= {<x, y>| x € Z and y € Z and (x-y) is divisible by 3} is __________
 A Function
 A partial ordered relation
 An Equivalance relation
 An Identity relation
CHAPTER 5 FUNCTION
1. The X and Y are to set, possible mapping of f: XY are

 2n
 nm
 mn
 22n
2. If f: x y & g: y x when g is called as inverse of f, iff

 fog=Ix & gof = Iy
 gof= Ix & fog=Ix
 gof= Ix & fog=Iy
 fog=Iy & gof= Iy
3. Onto function is nothing but

 Injective
 Surjective
 Bijective
 Trijective
4. One to One function is nothing but

 Injective
 Surjective
 Bijective
 Trijective
5. One to One -Onto function is nothing but

 Injective
 Surjective
 Bijective
 Trijective
6. If f: x y & g: y x then g o f is called as

 Right composition of f with g
 Left composition of f with g
 Left composition of g with f
 Right composition of g with f
7. Let f: N N where N={0 ,1, 2, …..} and f(x, y) = x y then f is

 One to one onto
 One to one but not onto
 Not one to one but onto
 Not one to one not onto
CHAPTER 5 FUNCTION
8. Necessary condition for existence of one to one mapping from x to y is

 .| x | = | y |
 |x|≤|y|
 |x|≥|y|
 None of these
9. The number of function from m element set to n element set are

 2n
 22n
 mn
 nm
10. Let f: X X such that for every x € X must be the <x, x> € f is called as
 Inverse Function
 Binary Relation
 Identity function
 Reverse function
11. Let X={a, b, c} & Y={0, 1} how many possible mapping are listed as f: X Y
2
 16
 12
8
12. Let f: X X the ordered pair <x, y> € f then x is called as

 Argument
 Image of argument
 Function
 Relation
13. Let f: X X the ordered pair <x, y> € f then y is called as

 Argument
 Image of argument x
 Function
 Relation
14. Let f: X X the ordered pair <x, y> € f is represented as

 f(y)=x
 f(y)=y
 f(x)=y
 f(x)=x
CHAPTER 5 FUNCTION
15. Let f: X Y the ordered pair <x, y> € then the set {x | Ǝ y where x € X, f(x)=y, y € Y } is called
as
 Domain of Function’
 Domain of Relation
16. Let f: X Y the ordered pair <x, y> € then the set {y | Ǝ x where x € X, f(x)=y, y € Y } is called
as
 Range of Function
 Domain of Relation
CHAPTER 6 ALGEBRAIC SYSTEM
1. Which of the following is true?

 Set of all rational nos. forms group under multiplication
 Set of all matrices forms group under multiplication
 Set of all matrices forms group under division
2. Algebraic system can be represented by

 Matrix
 Graph
 Composition Table
 None of these
3. Let <X, o> & <Y, *> be the two algebraic systems, if f: X --> Y is onto then f is called as
 Monomorphism
 Isomorphism
 Epimorphism
 Endomorphism
4. Let <X, o> & <Y, *> be the two algebraic systems, if f: X --> Y is one to one then f is called as
 Monomorphism
 Isomorphism
 Epimorphism
 Endomorphism
5. Let <X, o> & <Y, *> be the two algebraic systems, if f: X --> Y is one to one-onto then f is called
as
 Monomorphism
 Isomorphism
 Epimorphism
 Endomorphism
6. Let <X, o> be the algebraic system, satisfies the closure and associative property then <X, o> be
the
 Lattice
 Boolean Algebra
 Semigroup
 Monoid
7. Let <X, o> be the algebraic system, satisfies the closure , associative and Identity property then
<X, o> be the
 Lattice
CHAPTER 6 ALGEBRAIC SYSTEM
 Boolean Algebra
 Semigroup
 Monoid
8. Monoids satisfies the property

 Inverse
 Distributive
 Identity
9. Algebraic system <S, o > is called as semi group if operation ‘o’ is

 Commutative
 Associative
 Idempotent
 None of the above
10. On any algebraic system which of the following operation will be perform
 Unary
 Binary
 Ternary
 All of the above
CHAPTER 7 GROUP and GROUP CODES
1. In polish Expression Rank of the variable is always

0
1
 -1
2
2. In polish Expression Rank of the any operator is always

0
1
 -1
2
3. If a * b = a * c then b= c is known as
 Commutative
 Associative
 Left cancellation
 Right Cancellation
4. If b * a = c * a then b= c is known as
 Commutative
 Associative
 Left cancellation
 Right Cancellation
5. Group satisfy the which property

 Clouser
 Associative & Identity
 Inverse
6. Abelian Group is the group along with___________ property

 Commutative
 Associative
 Distributive
 Absorbtion
7. Which of the following is true

 If every elements in the group is its own inverse then group must be cyclic
 If every elements in the group is its own inverse then group must be Abelian
 If every elements in the group is its own inverse then group not be abelian
 If every elements in the group is its own inverse then group not be cyclic
CHAPTER 7 GROUP and GROUP CODES
8. Let <X, o> & <Y, *> be the two Groups, if f: X --> Y is one to one then f is called as
 Monomorphism
 Isomorphism
 Epimorphism
 Endomorphism
9. Let <X, o> & <Y, *> be the two Groups, if f: X --> Y is one to one-onto then f is called as
 Monomorphism
 Isomorphism
 Epimorphism
 Endomorphism
10. Let <X, o> & <Y, *> be the two Groups, if f: X --> Y is onto then f is called as
 Monomorphism
 Isomorphism
 Epimorphism
 Endomorphism
11. Let S= {a, b, c} be the set, what is the order of permutation group on set S?
 10
8
3
4
12. Let S= {a, b, c} be the set, what is the Degree of permutation group on set S?
6
8
3
4
13. Let <G, * > be the group if for every a, b € G satisfies (a * b)2 = a2 * b2 then <G, *> be the
 Cyclic group
 Abelian group
 Permutation group
 Semigroup
CHAPTER 8 LATTICES & BOOLEAN ALGEBRA
1. GLB is called as
 Supermum
 Infimum
 Join
2. LUB is called as
 Supermum
 Infimum
 Meet
3. Join operation is denoted by the symbol

+
*
^
-
4. Meet operation is denoted by the symbol

+
/
∩
-
5. The operation meet is

 Commutative
 Associative
 Distributive
6. Every finite subset of lattice has

 Either some LUBs or some GLB
 An LUB and GLB
 Many LUB and a GLB
 Many LUBs and Many GLBs
7. Every chain is a
 Complemented lattice
 Sub lattice
 Distributive lattice
 Boolean algebra
8. Complement lattice <L , *, + , 0, 1> satisfies the condition

 a*b=0
 a+b=1
 a+b=0
 a * b = 1 and a + b = 0
9. Let <L, *, +> & <S, ^, v> be the two Lattices, if f: L --> S is one to one then f is called as
 Monomorphism
 Isomorphism
 Epimorphism
 Endomorphism
10. Let <L, *, +> & <S, ^, v> be the two Lattices, if f: L --> S is one to one-onto then f is called as
 Monomorphism
 Isomorphism
 Epimorphism
 Endomorphism
11. Let <L, *, +> & <S, ^, v> be the two Lattices, if f: L --> S is onto then f is called as
 Monomorphism
 Isomorphism
 Epimorphism
 Endomorphism
12. a * a/=________
1
2
0
 None of these
13. a + a/=________
1
2
0
 None of these
14. The complement and Distributive lattice is _______

 LUB
 Boolean algebra
 GLB
 Boolean Function
15. Hasse diagram are drawn for

 Boolean Algebra
 POSET
 POSET which is no Lattice
 Lattice
Questions
1) Complement of function (A + B+ C)’ using theorem and laws is
1) (A)’ + B + C 2) ( A + B )’ + C 3) A + B + C 4) A’B’C’
2) Boolean algebra is defined as a set of
A) three values B) two values C) four values D) five values
3) (x * y)* z = x* (y * z) is the
A) commutative property B) inverse property
C) identity element D) associative property
4) Let A = {a, b, c}. Then, P(A) =
A) {{a}, {b}, {c}, {a, b}, {a, c}, {b, c}}
B) {a, b, c, {b, c}, {{b}, {c}}}
C) {{a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}
D) None
5) Which one of the following is a well formed formula ?
A) (P V ^ Q) B) (P V Q) ^ Q
C) (P ->) D) (P V Q)) ^ (R <-> Q)
6)Which one is the contrapositive of q -> p is ?

A) p -> q B) ~p -> ~q C) ~q -> ~p
D) none of these
7) Let A = Z + the set of positive integers. Define the relation R

on A by aRb if and only if a / b. Then relation R is
A) transitive B) asymmetric C) both D) none
8) Let R = {(a, b), (c, d), (b, b)}, S = {(d, b), (c, b), (a, d)} then
R°S =
A) {(a, e), (c, b), (b, e)} B) {(d, b), (c, b), (a, d)}
C) {(a, b), (b, b)} D) {(c, b)}
9 ) A relation R on a set A is called an equivalence relation iff it is
A) Reflexive and symmetric B) Transitive
C) Both D) None
10) A boolean algebra is a complemented and distributive ------

A) group B) sub group C) set D) lattice
11) The relation {(1, 2), (1, 3), (3, 1), (1, 1), (3, 3), (3, 2), (1, 4), (4,
2), (3, 4)} is
a) reflexive b) transitive c) symmetric d) asymmetric
12) Which rule of inference is used, ”Bhavika will work in an

enterprise this summer. Therefore, this summer Bhavika will work in an
enterprise or he will go to beach.”
a) Simplification
b) Conjunction
c) Addition
d) Disjunctive syllogism
(13) What is the Cartesian product of A = {1, 2} and B = {a, b} ?

a) {(1, a), (1, b), (2, a), (b, b)} b) {(1, 1), (2, 2), (a, a), (b, b)}
c) {(1, a), (2, a), (1, b), (2, b)} d) {(1, 1), (a, a), (2, a), (1, b)}
14) Abelian group satisfies additional property than group.

A) transitive B) inverse C) identity D) commutative
15) Which of the following statement is the negation of the

statement “2 is even and –3 is negative” ?
a) 2 is even and –3 is not negative
b) 2 is odd and –3 is not negative
c) 2 is even or –3 is not negative
d) 2 is odd or –3 is not negative
16) Abelian monoid satisfies ________ property.
(A) Commutative (B) identity
(C) Both (A) and (B) (D) None of above
17) Which of the following statement formula is contingency
(A) ~(~(P ^ Q) <-> (~P) v (~Q))
(B) ~(P ^ Q) <-> (~P) v ( ~Q)
(C) R -> ~R
(D) None
18) Which of the Following is PCNF Form

(A) (P v ~Q) ^ (Q v R) ^ (~P v Q v ~R)
(B) (P v ~R) ^ (P v ~Q v R) ^ (~P v ~Q v ~R)
(C) (P v ~P v ~R) ^ (P v ~Q v R) ^ (~P v ~Q v ~R)
(D) (P v ~Q v ~R) ^ (P v ~Q v R) ^ (~P v ~Q v ~R)
19) If the principal disjunctive normal form of a given formula A

containing n variables is known, then the principal disjunctive normal
form of ¬A will consist of
(A) The disjunction of the remaining maxterms which do not appear in
the principal disjunctive normal form of A.
(B) The disjunction of the remaining minterms which do not appear in
C) The conjunction of the remaining minterms which do not appear in
D) The conjunction of the remaining maxterms which do not appear in
21) The premises a -> (b -> c) , d -> (b ^ ~c) , a ^ d are _____

(A) Consistent
(B) Inconsistent
22) (~P ^ (~Q ^ R)) v (Q ^ R) v (P ^ R) = ?

(A) ~P ^ Q (B) Q v R
(C) R (D) ~R
24) Which of the following is not a statement

(A) Today is Monday
(B) Answer this Question
(C) 5 + 7 = 10
(D) There are 50 Benches in the classroom
25) The statement form p -> q is not equivalent to

(A) If p then q (B) q if p
(C) q only if p (D) q whenever p
26) Duality of ~(P ^ Q) V P

(A) ~(P ^ Q) V P (B) ~(P ^ Q ) ^ P
(C) ~P ^ ~Q ^ P (D) None
28) The relation {(1, 2), (1, 3), (3, 1), (1, 1), (3, 3), (3, 2), (1, 4), (4, 2),
(3, 4)} is
(A) Symmetric (B) Transitive
(C) Reflexive (D) Antisymmetric
29) If B is a Boolean Algebra, then which of the following is true ?

(A) B is a finite, but not complemented lattice
(B) B is a finite, complemented and distributive lattice
(C) B is a finite, distributive but not complemented lattice
(D) B is not distributive lattice
30) A Cyclic Group can be generated by __________ element

(A) Singular (B) Associative
(C) Inverse (D) Multiplicative
31) (1, i, -1, -i} is a _________

(A) Abelian Group (B) Subgroup
(C) Cyclic Group (D) None
32) A _____________ has a greatest element and a least element which

satisfy 0<=a<=1 for every a in the lattice(say, L).
(A) SemiLattice (B) Join SemiLattice
(C) Complemented Lattice (D) Bounded Lattice
33) The Graph given below is an example of:

(A) Non-Lattice Poset
(B) SemiLattice
(C) Partial Lattice
(D) Bounded Lattice
35) If S = {x, x2 | x  W} and T = {x, 2x | x  W }. Range of S  T =?

Where W = {0, 1, 2, 3…..} is a set of Whole Numbers.
(A) {0, 2} (B) {1, 2, 3, 4}
(C) {0, 4} (D) {1, 2}
36) Which of following function is not one-to-one?
(A) x2 + 2 (B) 2x + 3
(C) x3 (D) None of Above
37) Determine which of the following relations are not Functions?
(A) R = {(1, x), (2, y), (3, x), (4, y)
(B) R = {(1, x), (2, y), (1, y), (3, x), (4, y)}
(C) R = {(1, z), (2, y), (3, x)}
(D) R = { (1, x), (2, x), (3, y), (4, y)}
38) Let S = {a, b, c} , S1 = {a, b} and S2 = {b, c}, then S1 and S2 are
called _______ of S
(A) Partions (B) Covering
(C) Equivalence class (D) Poset

39) Which of the partially ordered sets given below are
lattices:
(A) (i)
(B) (ii)
(C) (iii)
(D) (i), (iii)
40) Determine which of the following given Hasse diagrams are

not lattices : (b)
Discrete Mathematics MCQs [set-10]
226. a * H is a set of coset.
A. right
B. left
C. sub
D. semi
o m
.c
Answer: B
te
a
227. a * H = H * a relation holds if
q M
A. h is semigroup of an abelian group c
B. h is monoid of a group
M
C. h is a cyclic group
D. h is subgroup of an abelian group
Answer: D
228. Lagrange’s theorem specifies
A. the order of semigroup is finite
B. the order of the subgroup divides the order of the finite group
C. the order of an abelian group is infinite
D. the order of the semigroup is added to the order of the group
Answer: B
229. A function is defined by f(x)=2x and f(x + y) = f(x) + f(y) is called
A. isomorphic
Download more at McqMate.com

B. homomorphic
C. cyclic group
D. heteromorphic
Answer: A
230. An isomorphism of a group onto itself is called
A. homomorphism
B. heteromorphism
o m
C. epimorphism
.c
te
D. automorphism
a
Answer: D
q M
c
addition.
M
231. The elements of a vector space form a/an under vector
A. abelian group
B. commutative group
C. associative group
D. semigroup
Answer: A
232. A set of representatives of all the cosets is called
A. transitive
B. reversal
C. equivalent
D. transversal
Answer: D
233. Which of the following statement is true?

A. the set of all rational negative numbers forms a group under multiplication
B. the set of all matrices forms a group under multiplication
C. the set of all non-singular matrices forms a group under multiplication
D. the set of matrices forms a subgroup under multiplication
Answer: C
234. How many different non-isomorphic Abelian groups of order 8 are

there?
o m
A. 5
.c
B. 4
te
a
C. 2
q M
D. 3
c
Answer: C
M
235. Consider the set B* of all strings over the alphabet set B = {0, 1} with
the concatenation operator for strings
A. does not form a group
B. does not have the right identity element
C. forms a non-commutative group
D. forms a group if the empty string is removed from
Answer: A
236. All groups satisfy properties
A. g-i to g-v
B. g-i to g-iv
C. g-i to r-v
D. r-i to r-v
Answer: B

237. An Abelian Group satisfies the properties
A. g-i to g-v
B. g-i to r-iv
C. g-i to r-v
D. r-i to r-v
Answer: A
238. A Ring satisfies the properties o m

.c
A. r-i to r-v
te
a
B. g-i to g-iv
q M
C. g-i to r-v
c
D. g-i to r-iii
M
Answer: D
239. A Ring is said to be commutative if it also satisfies the property
A. r-vi
B. r-v
C. r-vii
D. r-iv
Answer: D
240. An ‘Integral Domain’ satisfies the properties
A. g-i to g-iii
B. g-i to r-v
C. g-i to r-vi
D. g-i to r-iii
Answer: C

241. a.(b.c) = (a.b).c is the representation for which property?
A. g-ii
B. g-iii
C. r-ii
D. r-iii
Answer: A
o m
242. a(b+c) = ac+bc is the representation for which property?
.c
A. g-ii
te
a
B. g-iii
q M
C. r-ii
c
D. r-iii
M
Answer: D
243. For the group Sn of all permutations of n distinct symbols, what is the
number of elements in Sn?
A. n
B. n-1
C. 2n
D. n!
Answer: D
244. Does the set of residue classes (mod 3) form a group with respect to
modular addition?
A. yes
B. no
C. can’t say

D. insufficient data
Answer: A
245. Does the set of residue classes (mod 3) form a group with respect to
modular addition?
A. yes
B. no
C. can’t say
o m
D. insufficient data
.c
Answer: B
te
a
q M
246. The less-than relation, <, on a set of real numbers is
c
M
A. not a partial ordering because it is not asymmetric and irreflexive equals antisymmetric
B. a partial ordering since it is asymmetric and reflexive
C. a partial ordering since it is antisymmetric and reflexive
D. not a partial ordering because it is not antisymmetric and reflexive
Answer: A
247. If the longest chain in a partial order is of length l, then the partial
order can be written as disjoint antichains.
A. l2
B. l+1
C. l
D. ll
Answer: C
248. Suppose X = {a, b, c, d} and ?1 is the partition of X, ?1 = {{a, b, c}, d}.

The number of ordered pairs of the equivalence relations induced by

A. 15
B. 10
C. 34
D. 5
Answer: B
249. The inclusion of sets into R = {{1, 2}, {1, 2, 3}, {1, 3, 5}, {1, 2, 4},
{1, 2, 3, 4, 5}} is necessary and sufficient to make R a complete lattice
under the partial order defined by set containment.
o m
.c
A. {1}, {2, 4}
te
B. {1}, {1, 2, 3} a
C. {1}
q M
D. {1}, {1, 3}, {1, 2, 3, 4}, {1, 2, 3, 5} c
Answer: C
M
250. Consider the set N* of finite sequences of natural numbers with a
denoting that sequence a is a prefix of sequence b. Then, which of the
following is true?
A. every non-empty subset of has a greatest lower bound
B. it is uncountable
C. every non-empty finite subset of has a least upper bound
D. every non-empty subset of has a least upper bound
Answer: A

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.
McqMate is also available on
PlayStore
o m
.c
te
a
q M
c
M

201. If in sets A, B, C, the set B ? C consists of 8 elements, set A ? B

consists of 7 elements and set C ? A consists of 7 elements then the
minimum element in set A U B U C will be?
A. 8
B. 14
o m
C. 22
.c
D. 15
te
a
Answer: A
q M
c6}, ?7) is a group. It has two sub groups X
202. Let (A7, ?7)=({1, 2, 3, 4, 5,
and Y. X={1, 3, 6}, Y={2, 3,M5}. What is the order of union of subgroups?
A. 65
B. 5
C. 32
D. 18
Answer: B
203. A relation (34 × 78) × 57 = 57 × (78 × 34) can have

property.
A. distributive
B. associative
C. commutative
D. closure
Answer: B
204. B1: ({0, 1, 2….(n-1)}, xm) where xn stands for “multiplication-modulo-

n” and B2: ({0, 1, 2….n}, xn) where xn stands for “multiplication-modulo-
m” are the two statements. Both B1 and B2 are considered to be
A. groups
B. semigroups
C. subgroups
D. associative subgroup
Answer: B
o m
.c
205. If group G has 65 elements and it has two subgroups namely K and L
te
with order 14 and 30. What can be order of K intersection L?
a
A. 10
q M
B. 42
c
C. 5 M
D. 35
Answer: C
206. Consider the binary operations on X, a*b = a+b+4, for a, b ? X. It

satisfies the properties of
A. abelian group
B. semigroup
C. multiplicative group
D. isomorphic group
Answer: A
207. Let * be the binary operation on the rational number given by

a*b=a+b+ab. Which of the following property does not exist for the group?
A. closure property
B. identity property

C. symmetric property
D. associative property
Answer: B
208. A group G, ({0}, +) under addition operation satisfies which of the

following properties?
A. identity, multiplicity and inverse
B. closure, associativity, inverse and identity
o m
C. multiplicity, associativity and closure
.c
D. inverse and closure
te
a
Answer: B
q M
209. If (M, *) is a cyclic groupc
of order 73, then number of generator of G is
equal to M
A. 89
B. 23
C. 72
D. 17
Answer: C
210. The set of even natural numbers, {6, 8, 10, 12,..,} is closed under
addition operation. Which of the following properties will it satisfy?
A. closure property
B. associative property
C. symmetric property
D. identity property
Answer: A

211. A non empty set A is termed as an algebraic structure
A. with respect to binary operation *
B. with respect to ternary operation ?
C. with respect to binary operation +
D. with respect to unary operation –
Answer: A
212. An algebraic structure o m

is called a semigroup.
.c
A. (p, *)
te
a
B. (q, +, *)
q M
C. (p, +)
c
D. (+, *)
M
Answer: A
213. Condition for monoid is
A. (a+e)=a
B. (a*e)=(a+e)
C. a=(a*(a+e)
D. (a*e)=(e*a)=a
Answer: D
214. A monoid is called a group if
A. (a*a)=a=(a+c)
B. (a*c)=(a+c)
C. (a+c)=a
D. (a*c)=(c*a)=e
Answer: D

215. Matrix multiplication is a/an property.
A. commutative
B. associative
C. additive
D. disjunctive
Answer: B
o
216. How many properties can be held by a group?
m
.c
A. 2
te
a
B. 3
q M
C. 5
c
D. 4
M
Answer: C
217. A cyclic group is always
A. abelian group
B. monoid
C. semigroup
D. subgroup
Answer: A
218. {1, i, -i, -1} is
A. a commutative subgroup
B. a lattice
C. a trivial group
D. a monoid
Answer: C

219. Let K be a group with 8 elements. Let H be a subgroup of K and H<K.
It is known that the size of H is at least 3. The size of H is
A. semigroup
B. subgroup
C. cyclic group
D. abelian group
Answer: C
o m
220. .c
is not necessarily a property of a Group.
te
A. commutativity a
B. existence of inverse for every element
q M
c
C. existence of identity
D. associativity
M
Answer: A
221. A group of rational numbers is an example of
A. a subgroup of a group of integers
B. a subgroup of a group of real numbers
C. a subgroup of a group of irrational numbers
D. a subgroup of a group of complex numbers
Answer: B
222. Intersection of subgroups is a
A. group
B. subgroup
C. semigroup
D. cyclic group
Answer: B

223. What is a circle group?
A. a subgroup complex numbers having magnitude 1 of the group of nonzero complex elements
B. a subgroup rational numbers having magnitude 2 of the group of real elements
C. a subgroup irrational numbers having magnitude 2 of the group of nonzero complex elements
D. a subgroup complex numbers having magnitude 1 of the group of whole numbers
Answer: A
o m
224. A normal subgroup is
.c
te
a
A. a subgroup under multiplication by the elements of the group
M
B. an invariant under closure by the elements of that group
q
c
C. a monoid with same number of elements of the original group
M
D. an invariant equipped with conjugation by the elements of original group
Answer: D
225. Two groups are isomorphic if and only if is existed

between them.
A. homomorphism
B. endomorphism
C. isomorphism
D. association
Answer: C

PlayStore
o m
.c
te
a
q M
c
M

176. Every Isomorphic graph must have representation.
A. cyclic
B. adjacency list
C. tree
D. adjacency matrix
o m
.c
Answer: D
te
a
value of n? q M
177. A cycle on n vertices is isomorphic to its complement. What is the
c
A. 5 M
B. 32
C. 17
D. 8
Answer: A
178. A complete n-node graph Kn is planar if and only if
A. n ? 6
B. n2 = n + 1
C. n ? 4
D. n + 3
Answer: C
179. A graph is if and only if it does not contain a subgraph

homeomorphic to k5 or k3,3.
A. bipartite graph

B. planar graph
C. line graph
D. euler subgraph
Answer: B
180. An isomorphism of graphs G and H is a bijection f the vertex sets of G

and H. Such that any two vertices u and v of G are adjacent in G if and only
if
A. f(u) and f(v) are contained in g but not contained in h

o m
.c
B. f(u) and f(v) are adjacent in h
te
C. f(u * v) = f(u) + f(v) d) f(u) = f(u)2 + f(v a
D. 2
q M
Answer: B c
M
181. What is the grade of a planar graph consisting of 8 vertices and 15
edges?
A. 30
B. 15
C. 45 d
D. 106
Answer: A
182. A is a graph with no homomorphism to any proper subgraph.
A. poset
B. core
C. walk
D. trail
Answer: B

183. Which of the following algorithm can be used to solve the Hamiltonian
path problem efficiently?
A. branch and bound
B. iterative improvement
C. divide and conquer
D. greedy algorithm
Answer: A
o m
.c
184. The problem of finding a path in a graph that visits every vertex
exactly once is called?
te
a
A. hamiltonian path problem
q M
B. hamiltonian cycle problem c
C. subset sum problem M
D. turnpike reconstruction problem
Answer: A
185. Hamiltonian path problem is
A. np problem
B. n class problem
C. p class problem
D. np complete problem
Answer: D
186. Which of the following problems is similar to that of a Hamiltonian

path problem?
A. knapsack problem
B. closest pair problem
C. travelling salesman problem

D. assignment problem
Answer: C
187. Who formulated the first ever algorithm for solving the Hamiltonian
path problem?
A. martello
B. monte carlo
C. leonard
o m
D. bellman
.c
Answer: A
te
a
q M
188. In what time can the Hamiltonian path problem can be solved using
dynamic programming? c
A. o(n)
M
B. o(n log n)
C. o(n2)
D. o(n2 2n)
Answer: D
189. Who invented the inclusion-exclusion principle to solve the

Hamiltonian path problem?
A. karp
B. leonard adleman
C. andreas bjorklund
D. martello
Answer: C
190. For a graph of degree three, in what time can a Hamiltonian path be
found?

A. o(0.251n)
B. o(0.401n)
C. o(0.167n)
D. o(0.151n)
Answer: A
191. What is the time complexity for finding a Hamiltonian path for a graph
having N vertices (using permutation)?
o m
A. o(n!)
.c
B. o(n! * n)
te
a
C. o(log n)
q M
D. o(n)
c
Answer: B
M
192. How many Hamiltonian paths does the following graph have?
A. 1
B. 2
C. 3
D. 4
Answer: A
193. How many Hamiltonian paths does the following graph have?
A. 1
B. 2
C. 0
D. 3
Answer: C

194. If set C is {1, 2, 3, 4} and C – D = ? then set D can be
A. {1, 2, 4, 5}
B. {1, 2, 3}
C. {1, 2, 3, 4, 5}
D. none of the mentioned
Answer: C
o
195. Let C and D be two sets then C – D is equivalent to
m
.c
A. c’ ? d
te
a
B. c‘? d’
q M
C. c ? d’
c
M
Answer: C
196. For two sets C and D the set (C – D) ? D will be
A. c
B. d
C. ?
Answer: C
197. Which of the following statement regarding sets is false?
A. a ? a = a
B. a u a = a
C. a – (b ? c) = (a – b) u (a –c)
D. (a u b)’ = a’ u b’
Answer: D

198. Let C = {1,2,3,4} and D = {1, 2, 3, 4} then which of the following hold
not true in this case?
A. c – d = d – c
B. c u d = c ? d
C. c ? d = c – d
D. c – d = ?
Answer: C
o m
.c
199. Let Universal set U is {1, 2, 3, 4, 5, 6, 7, 8}, (Complement of A) A’ is {2,
te
5, 6, 7}, A ? B is {1, 3, 4} then the set B’ will surely have of which of the
element? a
q M
A. 8
c
B. 7
M
C. 1
D. 3
Answer: A
200. Let a set be A then A ? ? and A U ? are
A. ?, ?
B. ?, a
C. a, ?
Answer: B

PlayStore
o m
.c
te
a
q M
c
M

151. Find the sequence generated by 1/1?x2?x4.,assume that 1, 1, 2, 3, 5,

8,… has generating function 1/1?x?x2.
A. 0, 0, 1, 1, 2, 3, 5, 8,…
B. 0, 1, 2, 3, 5, 8,…
C. 1, 1, 2, 2, 4, 6, 8,…
o m
D. 1, 4, 3, 5, 7,…
.c
te
Answer: A
a
q M
152. There are 70 patients admitted in a hospital in which 29 are diagnosed
c
with typhoid, 32 with malaria, and 14 with both typhoid and malaria. Find
M
the number of patients diagnosed with typhoid or malaria or both.
A. 39
B. 17
C. 47
D. 53
Answer: C
153. At a software company, skilled workers have been hired for a project.
Out of 75 candidates, 48 of them were software engineer; 35 of them were
hardware engineer; 42 of them were network engineer; 18 of them had
skills in all three jobs and all of them had skills in at least one of these
jobs. How many candidates were hired who were skilled in exactly 2 jobs?
A. 69
B. 14
C. 32
D. 8
Answer: B

154. In a renowned software development company of 240 computer
programmers 102 employees are proficient in Java, 86 in C#, 126 in
Python, 41 in C# and Java, 37 in Java and Python, 23 in C# and Python,
and just 10 programmers are proficient in all three languages. How many
computer programmers are there those are not proficient in any of these
three languages?
A. 138
B. 17
C. 65 o m
.c
D. 49
te
Answer: B a
q M
people will join basketball,M
c
155. In class, students want to join sports. 15 people will join football, 24
and 7 people will join both. How many people
are there in the class?
A. 19
B. 82
C. 64
D. 30
Answer: D
156. From 1, 2, 3, …, 320 one number is selected at random. Find the

probability that it is either a multiple of 7 or a multiple of 3.
A. 72%
B. 42.5%
C. 12.8%
D. 63.8%
Answer: B

157. If each and every vertex in G has degree at most 23 then G can have a
vertex colouring of
A. 24
B. 23 c) 176
C. d
D. 54
Answer: D
o m
158. Berge graph is similar to .c
due to strong perfect graph theorem.
te
A. line graph a
B. perfect graph
q M
c
C. bar graph
D. triangle free graph

M
Answer: B
159. A is a graph which has the same number of edges as its

complement must have number of vertices congruent to 4m or 4m modulo
4(for integral values of number of edges).
A. subgraph
B. hamiltonian graph
C. euler graph
D. self complementary graph
Answer: D
160. In a the vertex set and the edge set are finite sets.
A. finite graph
B. bipartite graph
C. infinite graph

D. connected graph
Answer: B
161. If G is the forest with 54 vertices and 17 connected components, G

has total number of edges.
A. 38
B. 37
C. 17/54 d
o m
D. 17/53
.c
Answer: B
te
a
q M
162. An undirected graph G has bit strings of length 100 in its vertices and
c
there is an edge between vertex u and vertex v if and only if u and v differ
M
in exactly one bit position. Determine the ratio of the chromatic number of
G to the diameter of G?
A. 1/2101
B. 1/50 c) 1/100
C. d
D. 1/20
Answer: B
163. If each and every vertex in G has degree at most 23 then G can have a
vertex colouring of
A. 24
B. 23 c) 176
C. d
D. 54
Answer: A

164. Triangle free graphs have the property of clique number is
A. less than 2
B. equal to 2
C. greater than 3
D. more than 10
Answer: D
o m
.c
165. Let D be a simple graph on 10 vertices such that there is a vertex of
te
degree 1, a vertex of degree 2, a vertex of degree 3, a vertex of degree 4, a
a
vertex of degree 5, a vertex of degree 6, a vertex of degree 7, a vertex of
M
degree 8 and a vertex of degree 9. What can be the degree of the last
q
vertex?
c
A. 4 M
B. 0
C. 2
D. 5
Answer: C
166. A bridge can not be a part of
A. a simple cycle
B. a tree
C. a clique with size ? 3 whose every edge is a bridge
D. a graph which contains cycles
Answer: A
167. Any subset of edges that connects all the vertices and has minimum
total weight, if all the edge weights of an undirected graph are positive is
called

A. subgraph
B. tree
C. hamiltonian cycle
D. grid
Answer: B
168. G is a simple undirected graph and some vertices of G are of odd

degree. Add a node n to G and make it adjacent to each odd degree vertex
of G. The resultant graph is
o m
.c
A. complete bipartite graph
te
B. hamiltonian cycle a
C. regular graph
q M
D. euler graph c
Answer: D
M
169. Let G be a directed graph whose vertex set is the set of numbers from
1 to 50. There is an edge from a vertex i to a vertex j if and only if either j =
i + 1 or j = 3i. Calculate the minimum number of edges in a path in G from
vertex 1 to vertex 50.
A. 98
B. 13
C. 6
D. 34
Answer: C
170. What is the number of vertices in an undirected connected graph with

39 edges, 7 vertices of degree 2, 2 vertices of degree 5 and remaining of
degree 6?
A. 11
B. 14

C. 18
D. 19
Answer: C
171. is the maximum number of edges in an acyclic undirected

graph with k vertices.
A. k-1
B. k2
o m
C. 2k+3
.c
D. k3+4
te
a
Answer: A
q M
172. The minimum number ofc
edges in a connected cyclic graph on n
vertices is M
A. n – 1
B. n
C. 2n+3
D. n+1
Answer: B
173. The maximum number of edges in a 8- node undirected graph without

self loops is
A. 45
B. 61
C. 28
D. 17
Answer: C
174. Let G be an arbitrary graph with v nodes and k components. If a

vertex is removed from G, the number of components in the resultant
graph must necessarily lie down between and
A. n-1 and n+1
B. v and k
C. k+1 and v-k
D. k-1 and v-1
Answer: D
o m
175. The 2n vertices of a graph G corresponds to all subsets of a set of
.c
size n, for n>=4. Two vertices of G are adjacent if and only if the
te
corresponding sets intersect in exactly two elements. The number of
connected components in G can be a
q M
A. n+2
c
B. 3n/2
M
C. n2
D. 2n
Answer: B

PlayStore
o m
.c
te
a
q M
c
M

126. During a month with 30 days, a cricket team plays at least one game a
day, but no more than 45 games. There must be a period of some number
of consecutive days during which the team must play exactly
number of games.
A. 17
B. 46 c) 124
o m
.c
C. d
te
D. 24 a
Answer: D
q M
c
M
127. In how many ways can 8 different dolls be packed in 5 identical gift
boxes such that no box is empty if any of the boxes hold all of the toys?
A. 2351
B. 365
C. 2740
D. 1260
Answer: D
128. A group of 20 girls plucked a total of 200 oranges. How many oranges
can be plucked one of them?
A. 24
B. 10
C. 32
D. 7
Answer: A

129. In a get-together party, every person present shakes the hand of
every other person. If there were 90 handshakes in all, how many persons
were present at the party?
A. 15
B. 14
C. 16
D. 17
Answer: B
o m
.c
130. A bag contains 25 balls such as 10 e
t balls are red, 7 are white and 8 are
blue. What is the minimum number ofaballs that must be picked up from
least one ball of each colour? q

M
the bag blindfolded (without replacing any of it) to be assured of picking at
c
A. 10 M
B. 18
C. 63
D. 35
Answer: B
131. The number of diagonals can be drawn in a hexagon is
A. 9
B. 32
C. 16
D. 21
Answer: A
132. A number lock contains 6 digits. How many different zip codes can be
made with the digits 0–9 if repetition of the digits is allowed upto 3 digits
from the beginning and the first digit is not 0?

A. 254307
B. 453600
C. 458760
D. 972340
Answer: B
133. In how many ways can 10 boys be seated in a row having 28 seats
such that no two friends occupy adjacent seats?
o m
A. 13p5
.c
B. 9p29
te
a
C. 19p10
q M
D. 15p7
c
Answer: C
M
134. How many ways can 8 prizes be given away to 7 students, if each
student is eligible for all the prizes?
A. 40325
B. 40320
C. 40520
D. 40720
Answer: B
135. There are 6 equally spaced points A, B, C, D, E and F marked on a

circle with radius R. How many convex heptagons of distinctly different
areas can be drawn using these points as vertices?
A. 7! * 6
B. 7c5
C. 7!
D. same area
Answer: D

136. How many ways are there to arrange 7 chocolate biscuits and 12
cheesecake biscuits into a row of 19 biscuits?
A. 52347
B. 50388
C. 87658
D. 24976
Answer: B
o m
.c
e
137. If a, b, c, d and e are five natural numbers, then find the number of
t
a
ordered sets(a, b, c, d, e) possible such that a+b+c+d+e=75.
A. 65c5
q M
B. 58c6 c
C. 72c7
M
D. 74c4
Answer: D
138. There are 15 people in a committee. How many ways are there to
group these 15 people into 3, 5, and 4?
A. 846
B. 2468
C. 658
D. 1317
Answer: D
139. There are six movie parts numbered from 1 to 6. Find the number of
ways in which they be arranged so that part-1 and part-3 are never
together.
A. 876

B. 480
C. 654
D. 237
Answer: B
140. How many ways are there to divide 4 Indian countries and 4 China
countries into 4 groups of 2 each such that at least one group must have
only Indian countries?
A. 6
o m
.c
B. 45
te
C. 12 a
D. 76
q M
Answer: A c
M
141. Find the number of factors of the product 58 * 75 * 23 which are
perfect squares.
A. 47
B. 30
C. 65
D. 19
Answer: B
142. From a group of 8 men and 6 women, five persons are to be selected
to form a committee so that at least 3 women are there on the committee.
In how many ways can it be done?
A. 686
B. 438
C. 732
D. 549
Answer: A

143. What is the recurrence relation for 1, 7, 31, 127, 499?
A. bn+1=5bn-1+3
B. bn=4bn+7!
C. bn=4bn-1+3
D. bn=bn-1+1
Answer: C
m
o an=2an-1+3, with a0=6.
c
144. Find the value of a4 for the recurrence relation
.
e
A. 320
at
B. 221
q M
C. 141
c
D. 65 M
Answer: C
145. What is the solution to the recurrence relation an=5an-1+6an-2?
A. 2n2
B. 6n
C. (3/2)n
D. n!*3
Answer: B
146. Determine the value of a2 for the recurrence relation an = 17an-1 +

30n with a0=3.
A. 4387
B. 5484
C. 238
D. 1437
Answer: D

147. Determine the solution for the recurrence relation an = 6an-1?8an-2
provided initial conditions a0=3 and a1=5.
A. an = 4 * 2n – 3n
B. an = 3 * 7n – 5*3n
C. an = 5 * 7n
D. an = 3! * 5n
Answer: B
o m
.c
e
148. What is the sequence depicted by the generating series 4 + 15x2 +
t
10x3 + 25x5 + 16x6+??
a
A. 10, 4, 0, 16, 25, …
q M
B. 0, 4, 15, 10, 16, 25,… c
C. 4, 0, 15, 10, 25, 16,…
M
D. 4, 10, 15, 25,…
Answer: C
149. What is multiplication of the sequence 1, 2, 3, 4,… by the sequence 1,

3, 5, 7, 11,….?
A. 1, 5, 14, 30,…
B. 2, 8, 16, 35,…
C. 1, 4, 7, 9, 13,…
D. 4, 8, 9, 14, 28,…
Answer: A
150. What will be the sequence generated by the generating function 4x/(1-
x)2?
A. 12, 16, 20, 24,…
B. 1, 3, 5, 7, 9,…

C. 0, 4, 8, 12, 16, 20,…
D. 0, 1, 1, 3, 5, 8, 13,…
Answer: C
o m
.c
te
a
q M
c
M

PlayStore
o m
.c
te
a
q M
c
M

101. Which of the arguments is not valid in proving sum of two odd
number is not odd.
A. 3 + 3 = 6, hence true for all
B. 2n +1 + 2m +1 = 2(n+m+1) hence true for all
C. all of the mentioned

o m
.c
te
Answer: A
a
q M
102. A proof broken into distinct cases, where these cases cover all
prospects, such proofs are known as c
A. direct proof
M
B. contrapositive proofs
C. vacuous proof
D. proof by cases
Answer: C
103. A proof that p ? q is true based on the fact that q is true, such proofs
are known as
A. direct proof
C. trivial proof
D. proof by cases
Answer: C

104. In the principle of mathematical induction, which of the following
steps is mandatory?
A. induction hypothesis
B. inductive reference
C. induction set assumption
D. minimal set representation
Answer: A
o m
.c
105. For m = 1, 2, …, 4m+2 is a multiple of is known as
te
a
A. lemma
q M
B. corollary c
C. conjecture M
Answer: A
106. For any integer m>=3, the series 2+4+6+… +(4m) can be equivalent to
A. m2+3
B. m+1
C. mm
D. 3m2+4
Answer: A
107. For every natural number k, which of the following is true?
A. (mn)k = mknk
B. m*k = n + 1
C. (m+n)k = k + 1

D. mkn = mnk
Answer: A
108. For any positive integer m is divisible by 4.
A. 5m2 + 2
B. 3m + 1
C. m2 + 3
D. m3 + 3m
o m
Answer: D
.c
te
aassumption for the inequality m ! >
109. What is the induction hypothesis
2m where m>=4?
q M
c
M
A. for m=k, k+1!>2k holds
B. for m=k, k!>2k holds
C. for m=k, k!>3k holds
D. for m=k, k!>2k+1 holds
Answer: B
110. A polygon with 7 sides can be triangulated into
A. 7
B. 14
C. 5
D. 10
Answer: C
A. 7
B. 10

C. 5
D. 12
Answer: B
112. Which amount of postage can be formed using just 4-cent and 11-cent
stamps?
A. 2
B. 5
o m
C. 30
.c
D. 10
te
a
Answer: D
q M
c
113. Suppose that P(n) is a propositional function. Determine for which
M P(n) must be true if: P(1) is true; for all
positive integers n the statement
positive integers n, if P(n) is true then P(n+2) is true.
A. p(3)
B. p(2)
C. p(4)
D. p(6)
Answer: A
114. Suppose that P(n) is a propositional function. Determine for which

positive integers n the statement P(n) must be true if: P(1) and P(2) is true;
for all positive integers n, if P(n) and P(n+1) is true then P(n+2) is true.
A. p(1)
B. p(2)
C. p(4)
D. p(n)
Answer: D

A. 23
B. 20
C. 22
D. 21
Answer: A
o m
116. How many even 4 digit whole numbers are there?
.c
A. 1358
te
a
B. 7250
q M
C. 4500
c
D. 3600
M
Answer: C
117. In a multiple-choice question paper of 15 questions, the answers can

be A, B, C or D. The number of different ways of answering the question
paper are
A. 65536 x 47
B. 194536 x 45
C. 23650 x 49
D. 11287435
Answer: A
118. Neela has twelve different skirts, ten different tops, eight different
pairs of shoes, three different necklaces and five different bracelets. In
how many ways can Neela dress up?
A. 50057
B. 14400

C. 34870
D. 56732
Answer: B
119. For her English literature course, Ruchika has to choose one novel to
study from a list of ten, one poem from a list of fifteen and one short story
from a list of seven. How many different choices does Rachel have?
A. 34900
B. 26500
o m
.c
C. 12000
te
D. 10500 a
Answer: D
q M
c
M
120. The code for a safe is of the form PPPQQQQ where P is any number
from 0 to 9 and Q represents the letters of the alphabet. How many codes
are possible for each of the following cases? Note that the digits and
letters of the alphabet can be repeated.
A. 874261140
B. 537856330
C. 549872700
D. 456976000
Answer: D
121. Amit must choose a seven-digit PIN number and each digit can be
chosen from 0 to 9. How many different possible PIN numbers can Amit
choose?
A. 10000000
B. 9900000
C. 67285000
D. 39654900
Answer: A
122. A head boy, two deputy head boys, a head girl and 3 deputy head
girls must be chosen out of a student council consisting of 14 girls and 16
boys. In how many ways can they are chosen?
A. 98072
B. 27384
C. 36428
D. 44389
Answer: B
o m
. c
t e socks, all unmatched. A person
a How many socks must he take out
123. A drawer contains 12 red and 12 blue
takes socks out at random in the dark.
to be sure that he has at least twoM
c q blue socks?
A. 18
M
B. 35
C. 28
D. 14
Answer: D
124. When four coins are tossed simultaneously, in number of the

outcomes at most two of the coins will turn up as heads.
A. 17
B. 28
C. 11
D. 43
Answer: C
125. How many numbers must be selected from the set {1, 2, 3, 4} to
guarantee that at least one pair of these numbers add up to 7?

A. 14
B. 5
C. 9
D. 24
Answer: B
o m
.c
te
a
q M
c
M

PlayStore
o m
.c
te
a
q M
c
M

76. (p ? r) ? (q ? r) is logically equivalent to
A. (p ? q) ? r
B. (p ? q) ? r
C. (p ? q) ? r
D. (p ? q) ? r
o m
.c
Answer: C
te
a
true? q M
77. Let P (x) denote the statement “x >7.” Which of these have truth value
c
A. p (0) M
B. p (4)
C. p (6)
D. p (9)
Answer: D
78. The statement,” Every comedian is funny” where C(x) is “x is a

comedian” and F (x) is “x is funny” and the domain consists of all people.
A. ?x(c(x) ? f (x))
B. ?x(c(x) ? f (x))
C. ?x(c(x) ? f (x))
D. ?x(c(x) ? f (x))
Answer: D

79. The statement, “At least one of your friends is perfect”. Let P (x) be “x
is perfect” and let F (x) be “x is your friend” and let the domain be all
people.
A. ?x (f (x) ? p (x))
B. ?x (f (x) ? p (x))
C. ?x (f (x) ? p (x))
D. ?x (f (x) ? p (x))
Answer: C
o m
.c
te
80. ”Everyone wants to learn cosmology.” This argument may be true for
which domains? a
q M
c
A. all students in your cosmology class
M
B. all the cosmology learning students in the world
C. both of the mentioned
Answer: C
81. Let domain of m includes all students, P (m) be the statement “m

spends more than 2 hours in playing polo”. Express ?m ¬P (m)
quantification in English.
A. a student is there who spends more than 2 hours in playing polo
B. there is a student who does not spend more than 2 hours in playing polo
C. all students spends more than 2 hours in playing polo
D. no student spends more than 2 hours in playing polo
Answer: D
82. Translate ?x?y(x < y) in English, considering domain as a real number

for both the variable.
A. for all real number x there exists a real number y such that x is less than y

B. for every real number y there exists a real number x such that x is less than y
C. for some real number x there exists a real number y such that x is less than y
D. for each and every real number x and y such that x is less than y
Answer: A
83. “The product of two negative real numbers is not negative.” Is given
by?
A. ?x ?y ((x < 0) ? (y < 0) ? (xy > 0))
o m
B. ?x ?y ((x < 0) ? (y < 0) ? (xy > 0))
.c
C. ?x ?y ((x < 0) ? (y < 0) ? (xy > 0))
te
a
D. ?x ?y ((x < 0) ? (y < 0) ? (xy > 0))
q M
Answer: D
c
M
84. Let L(x, y) be the statement “x loves y,” where the domain for both x
and y consists of all people in the world. Use quantifiers to express, “Joy
is loved by everyone.”
A. ?x l(x, joy)
B. ?y l(joy,y)
C. ?y?x l(x, y)
D. ?x ¬l(joy, x)
Answer: A
85. Let T (x, y) mean that student x likes dish y, where the domain for x
consists of all students at your school and the domain for y consists of all
dishes. Express ¬T (Amit, South Indian) by a simple English sentence.
A. all students does not like south indian dishes.
B. amit does not like south indian people.
C. amit does not like south indian dishes.
D. amit does not like some dishes.
Answer: D

86. Use quantifiers and predicates with more than one variable to express,
“There is a pupil in this lecture who has taken at least one course in
Discrete Maths.”
A. ?x?yp (x, y), where p (x, y) is “x has taken y,” the domain for x consists of all pupil in this class,
and the domain for y consists of all discrete maths lectures
B. ?x?yp (x, y), where p (x, y) is “x has taken y,” the domain for x consists of all discrete maths
lectures, and the domain for y consists of all pupil in this class

o m
C. ?x?yp(x, y), where p (x, y) is “x has taken y,” the domain for x consists of all pupil in this class,
.c
D. ?x?yp(x, y), where p (x, y) is “x has taken y,” the domain for x consists of all pupil in this class,
te
Answer: A a
q M
87. Find a counterexample ofc ?x?y(xy > y), where the domain for all
M
variables consists of all integers.
A. x = -1, y = 17
B. x = -2 y = 8
C. both x = -1, y = 17 and x = -2 y = 8
D. does not have any counter example
Answer: C
88. Which rule of inference is used in each of these arguments, “If it is

Wednesday, then the Smartmart will be crowded. It is Wednesday. Thus,
the Smartmart is crowded.”
A. modus tollens
B. modus ponens
C. disjunctive syllogism
D. simplification
Answer: B

89. Which rule of inference is used in each of these arguments, “If it
hailstoday, the local office will be closed. The local office is not closed
today. Thus, it did not hailed today.”
A. modus tollens
B. conjunction
C. hypothetical syllogism
D. simplification
Answer: A
o m
.c
te
90. Which rule of inference is used, ”Bhavika will work in an enterprise this
summer. Therefore, this summer Bhavikaa will work in an enterprise or he
will go to beach.”
q M
c
A. simplification
B. conjunction
M
C. addition
D. disjunctive syllogism
Answer: C
91. What rules of inference are used in this argument? “All students in this
science class has taken a course in physics” and “Marry is a student in
this class” imply the conclusion “Marry has taken a course in physics.”
A. universal instantiation
B. universal generalization
C. existential instantiation
D. existential generalization
Answer: A

92. What rules of inference are used in this argument? “It is either colder
than Himalaya today or the pollution is harmful. It is hotter than Himalaya
today. Therefore, the pollution is harmful.”
A. conjunction
B. modus ponens
D. hypothetical syllogism
Answer: C
o m
. c
te which of the conclusion?
93. The premises (p ? q) ? r and r ? s imply
a
A. p ? r
q M
B. p ? s c
C. p ? q M
D. q ? r
Answer: B
94. What rules of inference are used in this argument? “Jay is an awesome
student. Jay is also a good dancer. Therefore, Jay is an awesome student
and a good dancer.”
A. conjunction
B. modus ponens
D. simplification
Answer: A
95. “Parul is out for a trip or it is not snowing” and “It is snowing or Raju is
playing chess” imply that
A. parul is out for trip

B. raju is playing chess
C. parul is out for a trip and raju is playing chess
D. parul is out for a trip or raju is playing chess
Answer: D
96. Let the statement be “If n is not an odd integer then square of n is not
odd.”, then if P(n) is “n is an not an odd integer” and Q(n) is “(square of n)
is not odd.” For direct proof we should prove
A. ?np ((n) ? q(n))

o m
.c
B. ? np ((n) ? q(n))
te
C. ?n~(p ((n)) ? q(n)) a
D. ?np ((n) ? ~(q(n)))
q M
Answer: A c
M
97. Which of the following can only be used in disproving the statements?
A. direct proof
C. counter example
D. mathematical induction
Answer: C
98. When to proof P?Q true, we proof P false, that type of proof is known
as
A. direct proof
C. vacuous proof
Answer: C

99. In proving ?5 as irrational, we begin with assumption ?5 is rational in
which type of proof?
A. direct proof
B. proof by contradiction
C. vacuous proof
Answer: B
o m
.c
100. A proof covering all the possible cases, such type of proofs are
known as
te
a
A. direct proof
q M
B. proof by contradiction c
C. vacuous proof M
D. exhaustive proof
Answer: D

PlayStore
o m
.c
te
a
q M
c
M

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

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), ….}
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

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

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

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

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
A. ¬q ? ¬p
B. q ? p
C. ¬p ? ¬q
D. ¬p ? q
Answer: D
72. ¬ (p ? q) is logically equivalent to

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
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

PlayStore
o m
.c
te
a
q M
c
M

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

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

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

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

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.

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)}
Answer: D

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

PlayStore
o m
.c
te
a
q M
c
M

1. A _______ is an ordered collection of objects.
A. relation
B. function
C. set
D. proposition
o m
.c
Answer: C
te
a
M
2. Power set of empty set has exactly _____ subset.
q
A. one c
B. two
M
C. zero
D. three
Answer: A
3. 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}
D. {1, 5, 7, 9, 11}
Answer: B
A. 10

B. 5
C. 3
D. 20
Answer: B
5. Which of the following two sets are equal?
A. a = {1, 2} and b = {1}
B. a = {1, 2} and b = {1, 2, 3}

o m
C. a = {1, 2, 3} and b = {2, 1, 3}
.c
te
D. a = {1, 2, 4} and b = {1, 2, 3}
a
Answer: C
q M
c
M
6. The set of positive integers is ________.
A. infinite
B. finite
C. subset
D. empty
Answer: A
7. What is the Cardinality of the Power set of the set {0, 1, 2}.
A. 8
B. 6
C. 7
D. 9
Answer: A
8. The members of the set S = {x x is the square of an integer and x < 100}
is _________________.

A. {0, 2, 4, 5, 9, 58, 49, 56, 99, 12}
B. {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
C. {1, 4, 9, 16, 25, 36, 64, 81, 85, 99}
D. {0, 1, 4, 9, 16, 25, 36, 49, 64, 121}
Answer: B
9. The union of the sets {1, 2, 5} and {1, 2, 6} is the set _______________.
A. {1, 2, 6, 1}
o m
B. {1, 2, 5, 6}
.c
te
C. {1, 2, 1, 2}
a
D. {1, 5, 6, 3}
q M
Answer: B
c
M
10. The intersection of the sets {1, 2, 5} and {1, 2, 6} is the set
___________.
A. {1, 2}
B. {5, 6}
C. {2, 5}
D. {1, 6}
Answer: A
11. Two sets are called disjoint if there _____________ is the empty set.
A. union complement
B. difference
C. intersection
D. complement
Answer: C

12. Which of the following two sets are disjoint?
A. {1, 3, 5} and {1, 3, 6}
B. {1, 2, 3} and {1, 2, 3}
C. {1, 3, 5} and {2, 3, 4}
D. {1, 3, 5} and {2, 4, 6}
Answer: D
o m
13. The difference of {1, 2, 3} and {1, 2, 5} is the set _________.
.c
A. {1}
te
a
B. {5}
q M
C. {3}
c
D. {2}
M
Answer: C
14. The complement of the set A is _____________.
A. a – b
B. u – a
C. a – u
D. b – a
Answer: B
15. The bit strings for the sets are 1111100000 and 1010101010. The union
of these sets is ____________.
A. 1010100000
B. 1010101101
C. 1111111100
D. 1111101010
Answer: D

16. The set difference of the set A with null set is ________.
A. a
B. null
C. u
D. b
Answer: A
o m
17. If A = {a,b,{a,c}, ?}, then A - {a,c} is
.c
te
A. {a, b, ?}
a
B. {b, {a, c}, ?}
q M
C. {c, {b, c}}
c
D. {b, {a, c}, ?} M
Answer: A
18. The set (A - B) – C is equal to the set
A. (a – b) ? c
B. (a? b) – c
C. (a – b) ? c
D. (a ? b) – c
Answer: D
19. Among the integers 1 to 300, the number of integers which are divisible
by 3 or 5 is
A. 100
B. 120
C. 130
D. 140
Answer: D

20. Using Induction Principle if 13 = 1, 23 = 3 + 5, 33 = 7 + 9 + 11, then
A. 43= 15 + 17 + 19 + 21
B. 43= 11 + 13 + 15 + 17 + 19
C. 43 = 13 + 15 + 17 + 19
D. 43 = 13 + 15 + 17 + 19 + 21
Answer: C
o m
21. By mathematical Induction 2n> n3
.c
te
A. for n ? 1
a
B. for n ? 4
q M
C. for n ? 5
c
D. for n ? 10 M
Answer: D
22. The symmetric difference A ? B is the set
A. a – a ? b
B. (a? b) – (a? b)
C. (a – b) ? (b – a)
D. a ? (b – a)
Answer: B
23. If A is the set of students who play crocket, B is the set of students
who play football then the set of students who play either football or
cricket, but not both, can be symbolically depicted as the set
A. a ? b
B. a ? b
C. a – b

D. a ? b
Answer: A
24. Let A and B be two sets in the same universal set. Then A – B =
A. a ? b
B. a?? b
C. a ? b?
D. none of these
o m
Answer: C
.c
te
a
25. The number of subsets of a set containing n elements is
q M
A. n
c
B. 2n - 1 M
C. n2
D. 2n
Answer: D

PlayStore
o m
.c
te
a
q M
c
M

DMS Merged

Uploaded by

Copyright:

Available Formats

DMS Merged

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

DMS Merged

Uploaded by

Copyright:

Available Formats

DMS_MCQ_Test1

1. Which of the following is true?

Mark only one oval.

Every subset of a regular set is regular.

Every finite subset of a non-regular set is regular.

The union of two non-regular sets is not regular.

Infinite union of finite sets is regular.

2. If P, Q, R, S are the subsets of universal set U, then (PUQ)X(RUS) *

Mark only one oval.

is not equal to (PXR)U(QXS)

None of the above.

3. Which of the following is not the example of an empty set? *

Mark only one oval.

The set of even natural numbers divisible by 3.

The set of all prime numbers divisible by 2.

Mark only one oval.

Mark only one oval.

A & B are disjoint

None of the above

6. Which of the following are not equivalent sets? *

Mark only one oval.

A = {1, 2}, B = {4, 5}

P = {q, s, m}, Q = {6, 9, 12}

X = {x : x is a prime number less than 10}, Y = {x : x ∈ N, x ≤ 4}

None of the above

Mark only one oval.

Sets {4, 9, 6, 2} and {6, 2, 4, 9} are not same.

Sets {0, 1, 3, 9, 4} and {4, 0, 1, 3, 9} are same.

8. If A ∩ B'= null, then *

9. A'- B' is equal to *

Mark only one oval.

Mark only one oval.

11. Which of the following propositions is tautology? *

Mark only one oval.

None of the above

12. The proposition (p-->q)/\(q-->p) is *

Mark only one oval.

None of the above

Mark only one oval.

14. Which of the following is not the statement? *

Mark only one oval.

Smoking is injurious to health

15. Duality of p /\ (p \/ ~q) is *

Mark only one oval.

None of the above

Mark only one oval.

17. The negation of the statement (p /\ q) --> (r \/ ~p) is *

Mark only one oval.

18. The false statement in the following is *

Mark only one oval.

None of the above

Students are not happy and teachers are not happy.

Students are not happy or teachers are not happy.

Mark only one oval.

Mark only one oval.

Mark only one oval.

Mark only one oval.

Mark only one oval.

16. (Z, ) is a group with ab=a+b+1, such that a,b belong to Z,