How Do You Describe an Equivalence Class?

  • Context: MHB 
  • Thread starter Thread starter andrew1
  • Start date Start date
  • Tags Tags
    Classes Equivalence
Click For Summary

Discussion Overview

The discussion centers around the concept of equivalence classes, specifically how to describe them and understand their properties in the context of equivalence relations. Participants explore definitions, examples, and implications of these mathematical structures.

Discussion Character

  • Conceptual clarification
  • Technical explanation

Main Points Raised

  • One participant expresses difficulty in understanding equivalence classes and seeks clarification on how to describe them.
  • Another participant defines an equivalence class as a group of nodes where one can travel between any two nodes in the group, noting that this relation results in four equivalence classes.
  • A further contribution explains that an equivalence relation partitions a set into subsets (equivalence classes), where all elements within a class are related, while elements from different classes are not related. An example is provided with specific equivalence classes identified.
  • A participant acknowledges the clarity of the explanations provided, indicating a positive reception to the discussion.

Areas of Agreement / Disagreement

Participants generally agree on the definitions and properties of equivalence classes and equivalence relations, with no significant disagreements noted in the discussion.

Contextual Notes

Some assumptions about the nature of the nodes and the specific equivalence relation being discussed are not fully detailed, which may affect the understanding of the examples provided.

Who May Find This Useful

Readers interested in mathematical concepts, particularly those studying set theory, relations, and equivalence classes may find this discussion beneficial.

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: 116
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.
 

Similar threads

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