Equivalence Classes for Set S: Understanding the Unique Class [x]

  • Context: Undergrad 
  • Thread starter Thread starter look416
  • Start date Start date
  • Tags Tags
    Classes Equivalence
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
6 replies · 3K views
look416
Messages
87
Reaction score
0
Given the set S, where aSb if and only if a - b [itex]\in[/itex] [itex]Z[/itex]

It is asking for the equivalence class and the answer given is
S has only one equivalance class for each real number x such that 0 ≤ x < 1. the class [x] is given by {x + k : k [itex]\in[/itex] [itex]Z[/itex]}

i dun get it, since S is a set of relation where a - b is an element of Z, then there should be a lot of equivalance class for S, however, it states that S has only one equivalence class and its {x + k}
 
on Phys.org
look416 said:
Given the set S, where aSb if and only if a - b [itex]\in[/itex] [itex]Z[/itex]

It is asking for the equivalence class and the answer given is
S has only one equivalance class for each real number x such that 0 ≤ x < 1. the class [x] is given by {x + k : k [itex]\in[/itex] [itex]Z[/itex]}

i dun get it, since S is a set of relation where a - b is an element of Z, then there should be a lot of equivalance class for S, however, it states that S has only one equivalence class and its {x + k}

Hey look416.

The equivalence class seems to be defined in terms of the usual way (in terms of a modulus like definition) and since you are dealing with integers this seems appropriate (the final thing is going to be a set of integers).
 
but its stating it owns one equivalence class only, i thought there should be infinite sets of classes?
 
ok,but that raise me to another problem
it says that for each real number x such that 0 ≤ x < 1. , which means that the whole relation only valids for that range?
requires some help on understanding the relation between the a-b and x
 
look416 said:
ok,but that raise me to another problem
it says that for each real number x such that 0 ≤ x < 1. , which means that the whole relation only valids for that range?
requires some help on understanding the relation between the a-b and x

Well, there is an equivalence class for 1.5 too (for example), but that is equal to the equivalence class of 0.5 (since 1.5-0.5 is in Z). So every equivalence class can be written as [itex]\{x+k~\vert~k\in \mathbb{Z}\}[/itex] with x in [0,1[.
 
oh, so the variable x is account for the decimals among the integers, i see