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

35. An algebraic structure _________ is called a semigroup.

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
d) None of the above

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

50. What is the cardinality of the set of odd positive integers less than 10?
A. 10
B. 5
C. 3
D. 20