Scribd
Upload
52 views2 pages

M.Sc. Entrance Mathematics - 2021 Algebra & Analysis: Topic - Set & Relation Assignment - 5

The document contains 10 multiple choice questions about set theory and relations. The questions cover topics like equivalence relations, subsets, divisibility relations on integers and rationals, and properties of relations like reflexive, symmetric, and transitive. An answer key is provided with the correct response for each question.

Uploaded by

pranjal mishra
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
52 views2 pages

M.Sc. Entrance Mathematics - 2021 Algebra & Analysis: Topic - Set & Relation Assignment - 5

The document contains 10 multiple choice questions about set theory and relations. The questions cover topics like equivalence relations, subsets, divisibility relations on integers and rationals, and properties of relations like reflexive, symmetric, and transitive. An answer key is provided with the correct response for each question.

Uploaded by

pranjal mishra
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

M.Sc.

Entrance Mathematics – 2021


Algebra & Analysis
Topic – Set & Relation Assignment - 5

Q.1. If *( ) are integers such that is divisible by 5}, then is


(a) not a relation (b) an anti symmetric relation
(c) an equivalence relation (d) a relation which is not reflexive

Q.2. On the set of integers define a relation if and only if are not prime to each other. This
relation is not an equivalence relation because if fails to be
(a) Reflexive (b) Symmetric
(c) Anti symmetric (d) Transitive

Q.3. If * +, then number of subsets of A which contain 2 but not 4 is


(a) 2 (b) 4 (c) 6 (d) 8
Q.4. For any , the set of natural numbers, define if and only if divides then is
(a) an equivalence relation
(b) symmetric and transitive but not reflexive
(c) reflexive but not symmetric and transitive
(d) reflexive and transitive but not symmetric

Q.5. If * + and * + then equal to

(a) * + (b) * +

(c) * + (d) * +

ARYA CLASSES, SEWASHRAM, UDAIPUR, 9694457031


Q.6. Let S be finite set with elements. Then the number of reflexive relations that can be defined on S is

(a) (b) (c) (d)

Q.7. In which one of the following cases, given * is a binary operation on the given set S?

(a) * +

(b) * +

(c) , the set of all integers:

(d) , the set of all natural number;

Q.8. The number of relations defined on the set * + is

(a) (b) (c) (d)

Q.9. Define a relation on R as follows: given iff is a rational number. Then

(a) Given x, there are only finitely many y such that .

(b) Given x, the set of y such that is a bounded subset of R.

(c) is not an equivalence relation

(d) is an equivalence relation.

Q.10. Let * + be the set of integers greater than or equal to 2. Consider the binary relation R on X
given by the following: if and have a common integer factor . Then R is

(a) Reflexive and transitive but not symmetric.

(b) Reflexive and symmetric but not transitive

(c) Symmetric and transitive but not reflexive.

(d) An-equivalence relation.

ANSWER KEY

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

ARYA CLASSES, SEWASHRAM, UDAIPUR, 9694457031

You might also like