MHB How Do You Describe an Equivalence Class?

AI Thread 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: 106
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.
 
Back
Top