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

Topper's Solved these Questions

  • SETS, RELATIONS AND FUNCTIONS

    ARIHANT MATHS|Exercise Exercise For Session 1|11 Videos
  • SETS, RELATIONS AND FUNCTIONS

    ARIHANT MATHS|Exercise Exercise For Session 2|10 Videos
  • SEQUENCES AND SERIES

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|38 Videos
  • THE STRAIGHT LINES

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|18 Videos

Similar Questions

Explore conceptually related problems

Let A={x in Z:0<=x<=12}. show that R={(a,b):a,b inbar(A),|a-b|is-:isib<=by4} is an equivalence relation.Find the set of all elements related to 1. Also write the equivalence class [2]

Let R be the equivalence relation in the set A={0,1,2,3,4,5} given by R={(a,b):2 divides (a-b)}. Write the equivalence class [0]

Let A={1,2,3,4}. Let R be the equivalence relation on A xx A defined by (a,b)R(c,d)hArr a+d=b+c. Find an equivalence class for [2quad 3]

Let A={1,2,3,4}.Let R be the equivalence relation on A times A defined by (a,b)R(c,d) iff a +d=b+c. Find the equivalence class '[(1,3)]'

How many picometers (pm) are equivalent to 0.48 Å ?

The sum of the products of 2n numbers pm1,pm2,pm3, . . . . ,n taking two at time is

Tow resistance R_(1) = 50 pm 2 ohm and R_(2) = 60 pm connected in series , the equivalent resistance of the series combination in

The resistors of resistances R_(1)=100pm3" ohm and R"_(2)=200pm 4ohm are connected in series. The equivalent resistance of the series combination is

If (0 , pm 4) " and " (0, pm 2) are respectively the foci and vertices of a hyperbola , then its equation is