What Determines the Number of Equivalence Classes in a Set?

Click For Summary

Homework Help Overview

The discussion revolves around understanding equivalence classes in the context of multisets and sets, using examples such as the word "mississippi" and a simple set of numbers. Participants are exploring how to define elements and equivalence classes based on the given examples.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants discuss the number of elements and equivalence classes in multisets and sets, questioning the definitions and conditions that determine these classes. There is a focus on the need for clear definitions of equivalence relations.

Discussion Status

The discussion is active, with participants raising questions about the definitions of sets and equivalence relations. Some guidance has been offered regarding the need for clarity in defining equivalence relations, but no consensus has been reached on the interpretations of the examples provided.

Contextual Notes

Participants note the importance of specifying the equivalence relation when discussing equivalence classes, indicating that the current examples may lack sufficient detail for a complete understanding.

cragar
Messages
2,546
Reaction score
3

Homework Statement


Lets say I have the word mississippi .
Would I then say that I have 11 elements in my multiset .
And would I say that I have 4 equivalence classes because I only have 4 different letters.

If I had the set A={1,2,3,} Would I say this has 3 different equivalence classes.
 
Physics news on Phys.org
i think you need to define exactly what your set is and what the equivalence class is defined by

an example might be the set of numbers
{2,3,4}

we could partition into 2 equivalence classes could be whether or not the number is divisible by 2

the letter case a little confusing as there are repeated elements in the set
 
Last edited:
cragar said:

Homework Statement


Lets say I have the word mississippi .
Would I then say that I have 11 elements in my multiset .
Yup, if each element of the multiset is a single letter.
And would I say that I have 4 equivalence classes because I only have 4 different letters.

If I had the set A={1,2,3,} Would I say this has 3 different equivalence classes.
Not necessarily. The equivalence classes depend on exactly what equivalence relation you have.
 
It makes no sense at all to talk about "equivalence classes" without stating the equivalence relation. You have two questions here. What are your equivalence relations?
 

Similar threads

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