Equivalence Relations and Quotient Sets - Verifying a Claim

Click For Summary
SUMMARY

The quotient set of a set S relative to an equivalence relation on S is not a subset of S; rather, it consists of equivalence classes that form a subset of the power set of S. For instance, if S is the set of natural numbers (N) and the equivalence relation is defined by xRy if x-y is a multiple of 3, the quotient set includes the classes: multiples of 3, numbers of the form 3n+1, and numbers of the form 3n+2. These classes can be represented by different sets, such as {0, 1, 2} or {3, 4, 5}, depending on the chosen representatives.

PREREQUISITES
  • Understanding of equivalence relations
  • Familiarity with quotient sets
  • Knowledge of power sets
  • Basic concepts of set theory
NEXT STEPS
  • Study the properties of equivalence relations in depth
  • Explore the concept of power sets and their applications
  • Learn about different methods for representing quotient sets
  • Investigate examples of equivalence relations in various mathematical contexts
USEFUL FOR

Students of mathematics, particularly those studying abstract algebra and set theory, as well as educators looking to clarify concepts related to equivalence relations and quotient sets.

matheater
Messages
7
Reaction score
0
I have a question...
"Is the quotient set of a set S relative to a equivalence relation on S a subset of S?"
I suppose "no",since the each member of the quotient set is a subset of S and consequently it is a subset of the power set of S,but I have e book saying that "yes",I am a bit confused,can anyone ensure me?
 
Physics news on Phys.org
No, the quotient set of set S, relative to some equivalence relation on S, is not a subset of S. It is the set of all equivalence classes defined by the relation and so, as you say, a subset of the power set of S. We could, by choosing one "representative" of each equivalence class, "identify" the quotient set with a subset of S but that can be done in many different ways depending on the choices of "representative".

For example, if S= N, the natural numbers, and the relation is xRy if and only if x-y is a multiple of 3, then the quotient set is the set containing: the multiples of 3, the set of numbers of the form 3n+1, and the set of numbers of the form 3n+2. We can, and often do identify those with {0, 1, 2}. But we could as easily identify them with {3, 4, 5}, etc.
 
Thank u very much,I am complete agree with u.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 1 ·
Replies
1
Views
482
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K