MHB How Do You Describe an Equivalence Class?

Click For Summary
An equivalence class groups elements that are related through an equivalence relation, allowing traversal between any two nodes within the class. The discussion highlights that an equivalence relation divides a set into distinct subsets, where all elements in a class are interconnected, while elements from different classes are not. The example provided illustrates a set with four equivalence classes: {a,b,d,e}, {c}, {g}, and {f,h,i}. Understanding this concept simplifies the comprehension of relationships within the set. Overall, equivalence classes are essential for organizing elements based on their interrelations.
andrew1
Messages
20
Reaction score
0
Hi,

I'm having trouble understanding the concept of equivalence classes and would like some help on what it means to describe an equivalence class.

Here is an example that I have deemed to be an equivalence relation but I have no idea about how I can descrive its equivalence class

View attachment 2405
 

Attachments

  • qqG9OiT.jpg
    qqG9OiT.jpg
    70 KB · Views: 109
Last edited:
Physics news on Phys.org
An equivalence class is a group of nodes such that one can travel from one node of the group to any other node of the group along the arrows. So this relation has four equivalence classes.

It's not hard to see that since this is an equivalence relation, one can travel from node $a$ to node $b$ in several steps iff one can travel from $a$ to $b$ in just one step.
 
An equivalence relation on a set has the effect of splitting the set into a collections of subsets (called equivalence classes). Within each equivalence class all the elements of that class are related to each other. But elements of different equivalence classes are not related. In your diagram the equivalence relation on the set $E$ splits it into four equivalence classes, namely $\{a,b,d,e\}$, $\{c\}$, $\{g\}$ and $\{f,h,i\}.$
 
Thanks guys, that sounds much simpler than my notes.
 
There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 2 ·
Replies
2
Views
8K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 9 ·
Replies
9
Views
6K
Replies
3
Views
2K