M.Sc.

Entrance Mathematics – 2021

Algebra & Analysis
Topic – Set & Relation Assignment - 4

Q.1. The number of reflexive relation on a set of cardinality 3 is

(a) 64 (b) 32 (c) 8 (d) 4

Q.2. Which of the following is an equivalence relation in R:

(a) for all . (b) is an irrational number.

(c) is divisible by 3. (d) is a perfect square.

Q.3. The number of non-empty even subsets (even set is the set having even number of elements) of a set having
n elements is

(a) (b)

(c) (d)

Q.4. Let P be a set having elements. The number of subsets of P having odd number of elements is

(a) (b)

(c) (d)

Q.5. Let P be a set of all planes in The relation being normal in P is

(a) symmetric and transitive (b) symmetric and reflexive

(c) symmetric but not transitive (d) transitive but not reflexive

ARYA CLASSES, SEWASHRAM, UDAIPUR, 9694457031

Q.6. For defince a relation if Then the relation R is

(a) symmetric, reflexive and transitive

(b) symmetric and reflexive but NOT transitive

(c) symmetric and transitive but NOT reflexive

(d) reflexive and transitive but NOT symmetric

Q.7. Let { } { } { } { } and so on. The sum of elements of is

(a) 990 (b) 1000 (c) 1010 (d) 1020

Q.8. Let X denote the set of all real-valued functions defined on Z. Define a relation in X by if
. Then the relation is

(a) both reflexive and symmetric (b) neither reflexive nor symmetric

(c) transitive but not reflexive (d) neither transitive nor reflexive

Q.9. The number of subsets of { } which are disjoint from {3,7,8} is

(a) 128 (b) 1021 (c) 1016 (d) 7

Q.10. Let be a relation in the set of integers Z, defined by if and only if and both are neither even
nor odd. Then is
(a) reflexive and symmetric (b) symmetric and transitive
(c) symmetric but neither reflexive nor transitive (d) an equivalence relation

ANSWER KEY

1 2 3 4 5 6 7 8 9 10
(A) (C) (C) (B) (C) (B) (C) (D) (A) (C)

ARYA CLASSES, SEWASHRAM, UDAIPUR, 9694457031