Home
Class 12
MATHS
Let R be a relation on the set N of natu...

Let `R` be a relation on the set `N` of natural numbers defined by `n\ R\ m` iff `n` divides `mdot` Then, `R` is (a) Reflexive and symmetric (b) Transitive and symmetric (c) Equivalence (d) Reflexive, transitive but not symmetric

Text Solution

Verified by Experts

(i) x divides x i.e., x R x, `AA x in N`
`therefore` R is reflexive.
(ii) 1 divides 2 i.e., 1 R 2 but `2cancelR1` as 2 does not divide 1.
(iii) x divides y and y divides x implies x = y
i.e., x R y and y R x implies x = y
`therefore R` is anti-symmetric relation.
(iv) x R y and y R z implies x divides y and y divides z.
implies kx = y and k' y = 2, where k, k' are positive integers.
implies kk' x = z implies x divides z implies x R z
`therefore` R is transitive.
Promotional Banner

Similar Questions

Explore conceptually related problems

Let R be the relation on the set R of all real numbers defined by a R b Iff |a-b| le1. Then R is

Give an example of relation . Which is Reflexive and transitive but not symmetric.

Show that the relation R in the set R of real number , defined as R = {(a,b) : a le b^2} is neither reflexive nor symmetric nor transitive.

Give an example of relation . Which is Reflexive and symmetric but not transitive .

The relation R defined on the set of natural numbers as {(a,b) : a differs from b by 3} is given by

Give an example of relation . Which is Symmetric but neither reflexive nor transitive.

Show that the relation R is R defined as R = {(a,b) : a le b} is reflexive and transitive but not symmetric.

The relation R is defined on the set of natural numbers as {(a,b): a = 2b}, the R^(-1) is given by

If A = {1,2,3,4} , define relations on A which have properties of being : Reflexive , transitive but not symmetric

Prove that the relation R defined on the set N of natural numbers by xRy iff 2x^(2) - 3xy + y^(2) = 0 is not symmetric but it is reflexive.