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
Click For Summary

Discussion Overview

The discussion centers around the concept of equivalence classes defined by a relation on a set S, specifically where aSb if and only if a - b is an integer. Participants explore the implications of this definition, particularly regarding the number of equivalence classes and their representation for real numbers within a specified range.

Discussion Character

  • Conceptual clarification, Debate/contested, Mathematical reasoning

Main Points Raised

  • Some participants express confusion about the claim that S has only one equivalence class for each real number x in the range 0 ≤ x < 1, questioning why there aren't multiple equivalence classes.
  • One participant suggests that the equivalence class is defined using a modulus-like definition, which may clarify the situation since it involves integers.
  • Another participant raises the point that the statement refers to "one equivalence class for each real number," indicating that there are indeed multiple classes corresponding to different values of x.
  • Concerns are voiced about the validity of the relation being limited to the range 0 ≤ x < 1, with a request for clarification on how a - b relates to x.
  • A later reply notes that equivalence classes can also be defined for real numbers outside the range, such as 1.5, but these classes are equivalent to those within the range, as their differences are integers.
  • One participant concludes that the variable x accounts for decimal values among integers, suggesting a better understanding of the equivalence class representation.

Areas of Agreement / Disagreement

Participants generally do not agree on the interpretation of the equivalence classes and the implications of the defined relation. Multiple competing views remain regarding the number of equivalence classes and their definitions.

Contextual Notes

There is uncertainty regarding the completeness of the explanation of the equivalence classes, particularly in relation to the range of x and the implications of the integer condition on the differences a - b.

look416
Messages
87
Reaction score
0
Given the set S, where aSb if and only if a - b \in Z

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 \in Z}

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}
 
Physics news on Phys.org
look416 said:
Given the set S, where aSb if and only if a - b \in Z

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 \in Z}

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?
 
look416 said:
but its stating it owns one equivalence class only, i thought there should be infinite sets of classes?


The answer said "one equivalence class for each real number...etc. ", not "one equivalence class".
 
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 \{x+k~\vert~k\in \mathbb{Z}\} with x in [0,1[.
 
oh, so the variable x is account for the decimals among the integers, i see
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 10 ·
Replies
10
Views
5K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 2 ·
Replies
2
Views
8K