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

(a) Reflexive and symmetric

B

(b) Transitive and symmetric

C

(c) Equivalence

D

(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

R be the relation on the set N of natural numbers, defined by xRy if and only if x+2y=8. The domain of R is

Let R be a relation in the set of natural numbers defined by R= {(1+x,1+x^(2)) : x le 5, x in N} . Which of the following in false :

Let us define a relation R on the set R of real numbers as a R b if a ge b . Then R is

Let R be a relation on the set Z of all integers defined by:(x,y) in R implies(x-y) is divisible by n is eqivalence

Let R be a relation on the set Z of all integers defined by:(x,y) in R implies(x-y) is divisible by n.Prove that (b) (x,y) in R implies(y,x) in R for all x,y,z in Z .

Let a relation R in the set of natural number be defined by (x,y) in R iff x^(2)-4xy+3y^(2)=0 for all x,y in N . Then the relation R is :

If a relation R on the set {1, 2, 3} be defined by R={(1, 1)} , then R is

If a relation R on the set {1, 2, 3} be defined by R = {(1, 2)} , then R is

The function f : N rarr N , Where N is the set of natural numbers, defined by f(x) = 3x+4 is