Home
Class 12
MATHS
Let N be the set of all natural nium...

Let N be the set of all natural niumbers and let R be a relation in N , defined by
`R={(a,b):a" is a factor of b"}.`
then , show that R is reflexive and transitive but not symmetric .

Text Solution

Verified by Experts

Here R satisfies the following properties :
(i) Reflexivity
Let a be an arbitrary element of N.
then ,Clearly a is a factor of a .
`therefore (a,a) in R AA a in N`
SO, R is reflexive .
(ii) Transitivity
Let a,b,c `in N ` such that (a,b) `in R and (b,c) in R.`
Now ,`(a,b)in R and (b,c) in R`
`implies (a " is a factor of b) and ( b is a factor of c)."`
`implies b-ad and c=be ` for some `d,ein N`
`implies c=(ad)e=a (de ) ` [ by associative law]
`implies a " is a factor of c"`
` implies (a,c) in R `
`therefore (A,b) in R and ( b,c) in R implies (a,c) in R.`
hence , R is transitive .
(iii) Nonsymmery
Clearly , 2 and 6 are natural numbers and 2 is a factor of 6.
`therefore (2,6) in R .`
But , 6 is not a factor of 2.
` therefore (6,2) !in R.`
thus,`(2,6)in R and (6,2)!in R.`
hence ,R is not symmertric .
Promotional Banner

Similar Questions

Explore conceptually related problems

Let N be the set of all natural numbers and let R be relation in N. Defined by R={(a,b):"a is a multiple of b"}. show that R is reflexive transitive but not symmetric .

Let S be the set of all real numbers and let R be a relation in s, defined by R={(a,b):aleb}. Show that R is reflexive and transitive but not symmetric .

Let S be the set of all real numbers and Let R be a relations on s defined by a R B hArr |a|le b. then ,R is

Let S be the set of all real numbers and let R be a relation in s,defined by R={(a,b):aleB^(2)}. show that R satisfies none of reflexivity , symmetry and transitivity .

Let S be the set of all real numbers and let R be relation in S, defied by R={(a,b):aleb^(3)}. Show that R satisfies none reflexivity , symmetry and transitivity .

Let S be set of all real numbers and let R be relation on S , defined by a R b hArr |a-b|le 1. then R is

Let Z be the set of all integers and let R be a relation on Z defined by a Rb implies a ge b . then R is

Let S be set of all numbers and let R be a relation on S defined by a R b hArr a^(2)+b^(2)=1 then, R is