Home
Class 12
MATHS
Let l = {0,pm1,pm2,pm3,pm4,...} and R={(...

Let l = `{0,pm1,pm2,pm3,pm4,...}` and `R={(a,b):(a-b)//4=k,kinl}` is an equivalence relation, find equivalence class[0].

Text Solution

Verified by Experts

Given, `(a-b)/(4)=k`
implies a = 4k + b, where `0leblt4`
It is clear b has only value in 0, 1, 2, 3.
(i) Equivalence class of [0] = `{x:x inI and x~0}`
`={x:x-0=4k}={0,pm4,pm8,pm12,...}`
where, `k=0,pm1,pm2,pm3,...`
(ii) Equivalence class of [1] = `{x:x in I and x ~ 1}`
`={x:x-1=4k}={x:x=4k+1}`
`={...,-11,-7,-3,1,5,9,...}`
(iii) Equivalence class of [2] = `{x:x inI and x~2}`
`={x:x-2=4k}={x:x=4k+2}`
`={...,-10,-6,-2,2,6,10,...}`
(iv) Equivalence class of [3] = `{x:x in I and x ~ 3}`
`={x:x-3=4k}={x:x=4k+3}`
`={...,-9,-5,-1,5,9,13,...}`
Continue this process, we see that the equivalence class
`[4]=[0],[5]=[1],[6]=[2],[7]=[3],[8]=[0]`
Hence, total equivalence relations are [0], [1], [2], [3] and also clear
(i) `I=[0]uu[1]uu[2]uu[3]`
(ii) every equivalence is a non-empty
(iii) for any two equivalence classes `[a]nn[b]=phi`.
Promotional Banner

Similar Questions

Explore conceptually related problems

Show that the relation R in the set A = {1,2,3,4,5} given by R {(a,b) : |a-b| is even } , is an equivalence relation . Show that all the elements of {1,3,5} are related to each other all the elements of {2,4} are related to each other . But no element of {1,3,5} is related to any element of {2,4} .

Show that each of the relation R in the set A = { x in Z : 0 le x le 12} given by R = {(a,b): a = b } is an equivalence relation . Find the set of all elements related to 1 each case.

Let A = {1,2,3.......9} and R be the relation in AxxA defined by (a,b) R , (c,d) if a + d = b + c for (a,b) , (c,d) in AxxA . Prove that R is an equivalence relation and also obtain the equivalent class [(2,5)].

Consider the following relations: R = {(x, y) | x, y are real numbers and x = wy for some rational number w}; S={(m/n , p/q)"m , n , pandqa r ei n t e g e r ss u c ht h a tn ,q"!="0andq m = p n"} . Then (1) neither R nor S is an equivalence relation (2) S is an equivalence relation but R is not an equivalence relation (3) R and S both are equivalence relations (4) R is an equivalence relation but S is not an equivalence relation

Let R be the realtion defined in the set A = {1,2,3,4,5,6,7} by R ={(a,b): both a and b are either odd or even}. Show that R is an equivalance relation. further, show that all the elements of the subset {1, 3, 5, 7} are related to each other and all elements of subset {2, 4, 6} are related to each other, but no element of the subset {1,3,5,7} is related to any element of the subset {2,4,6}.

Statement-1: The relation R on the set N xx N defined by (a, b) R (c, d) iff a+d = b+c for all a, b, c, d in N is an equivalence relation. Statement-2: The intersection of two equivalence relations on a set A is an equivalence relation.

Let A = {1, 2, 3} and R = {(a,b): a,b in A, a divides b and b divides a}. Show that R is an identity relation on A.

Let A = {1,2,3}. Then number of equivalence relations containing (1,2) is

Let R be the real line. Consider the following subsets of the plane RxxR . S""=""{(x ,""y)"":""y""=""x""+""1""a n d""0""<""x""<""2},""T""=""{(x ,""y)"":""x-y"" is an integer }. Which one of the following is true? (1) neither S nor T is an equivalence relation on R (2) both S and T are equivalence relations on R (3) S is an equivalence relation on R but T is not (4) T is an equivalence relation on R but S is not