Describing an equivalence class?

In summary, the problem requires proving that the relation ~ defined on the set of real numbers by \(x\)~\(y\) iff \(x^2=y^2\) is an equivalence relation. To answer the question of describing the equivalence classes, one can use the definition of equivalence class and note that it contains elements that satisfy \(x^2=a^2\) where \(a\) is the representative element. Another approach is to look for common properties among the elements in each equivalence class. It is also important to consider what information is lost when taking an equivalence class, such as the sign of the element.
  • #1
skate_nerd
176
0
I am given that the relation ~ is defined on the set of real numbers by \(x\)~\(y\) iff \(x^2=y^2\). First part of the problem said to prove ~ is an equivalence relation, that wasn't bad. The second part asks to "Describe the equivalence classes". This just seems really vague to me. Is this a common question, with a specific answer expected? I don't need anybody to do the problem for me just an idea of how to answer the question would be appreciated :p
 
Physics news on Phys.org
  • #2
According to the defintion of equivalence class:
$$[a]=\lbrace x\in \mathbb{R}:x\sim a\rbrace=\lbrace x\in \mathbb{R}:x^2= a^2\rbrace=\lbrace a,-a\rbrace.$$
 
  • #3
Interesting observation: we get the SAME equivalence relation if we define:

$x \sim y$ if and only if $|x| = |y|$.

Why should this be so?

Note we can actually "multiply" these equivalence classes (from our original equivalence relation), by defining:

$[a] \ast = [ab]$.

This works because if:

$a^2 = a'^2$ and $b^2 = b'^2$ (even if $a,a'$ are unequal, and similarly with the $b$'s), then:

$(ab)^2 = a^2b^2 = a'^2b'^2 = (a'b')^2$.

(To see why this is important, consider what goes horribly wrong with addition).

It is hopefully clear that our equivalence classes behave a lot like the non-negative reals with the single operation of multiplication. On this set, the correspondence:

$a \leftrightarrow a^2$

is a one-to-one correspondence, and furthermore, this correspondence preserves multiplication:

$(ab) \leftrightarrow (ab)^2 = a^2b^2$ (we get the same result if we multiply first, and take the equivalence class second, or if we take the equivalence classes first, and then "multiply" them as above).

********

In problems like this you may encounter in the future, there are 2 main strategies to employ in "describing the equivalence classes"

a) Attempt to enumerate EVERY element of a given equivalence class...this works best when each equivalence class is finite.

b) Search for common properties each member of an equivalence class possesses...this works best when the equivalence classes themselves are infinite sets.

********

Finally, it is often good to ask yourself: what information does an equivalence class forget? In this case, the information "lost" is the SIGN of $a$.
 

Related to Describing an equivalence class?

1. What is an equivalence class?

An equivalence class is a set of objects or elements that are considered equivalent or indistinguishable from one another under a specific criteria or relation. This means that any two objects within an equivalence class can be substituted for one another without changing the outcome or result of the given criteria.

2. How do you describe an equivalence class?

To describe an equivalence class, you must first identify the criteria or relation that defines the equivalence. This could be a mathematical equation, a set of rules or properties, or a specific context or situation. Then, you can group together all objects or elements that satisfy this criteria or relation into an equivalence class.

3. What is the purpose of describing an equivalence class?

The purpose of describing an equivalence class is to establish a sense of equality or similarity among a set of objects or elements. It allows for the simplification of complex systems or situations by considering certain objects as equivalent, making it easier to analyze and solve problems.

4. How is an equivalence class different from an equal class?

An equivalence class is different from an equal class in that it considers objects or elements that may not be exactly the same, but are still considered equivalent under a specific criteria or relation. In an equal class, all objects must be identical in order to belong to the same class.

5. Can an equivalence class have sub-classes?

Yes, an equivalence class can have sub-classes. This can occur when there are multiple criteria or relations that define the equivalence, leading to further subdivisions within the original class. These sub-classes may also have their own unique properties or characteristics, but they are still considered equivalent to one another based on the initial criteria or relation.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
10
Views
4K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
2K
Back
Top