Prove a set X is union of disjoint equivalence classes

I can't see how your statement makes sense, because EixEj is just a set of ordered pairs, not a relation, so I'm assuming you meant R=EixEj)In summary, the statement is asking to prove that if E1, · · · , Ek are the disjoint equivalence classes determined by an equivalence relation R over a set X, then (a) X is the union of these equivalence classes and (b) R is the union of disjoint (Ej x Ej), where R is a subset of X x X. To prove (a), we use the fact that an element a in X must belong to an equivalence class, and since all elements in X must belong to some class, X must be
  • #1
Ceci020
11
0

Homework Statement


Prove: If E1, · · · , Ek are the disjoint equivalence classes
determined by an equivalence relation R over a set X, then
(a) X = union of disjoint equivalence classes Ej
(b) R = union of disjoint (Ej x Ej)

Homework Equations


R is a subset of X x X

The Attempt at a Solution


For (a), my thoughts are :
1/ By reflexive property of equiv. relation, there exists an element a in X such that <a,a> belongs to R
2/ I know "E1, · · · , Ek are the disjoint equivalence classes
determined by an equivalence relation R", so if a belongs to R, then a must also belongs to some of the equivalence classes.
3/ Then I use the fact that a is in X, and a belongs to some of equivalence classes, then X must be the union of those equiv. classes

But then I'm not sure if my thoughts are correct, probably what I'm confused is with my 3rd idea.

For (b), my thoughts are:
Since R is a subset of X x X
and by (a), X is an union of disjoint equiv. classes
then X x X = union of (Ej x Ej)

And again, I feel shaky about my reasoning

Would someone please give me some hints or ideas?
I really appreciate your time and your help.
 
Physics news on Phys.org
  • #2
Hi:
You know an equivalence relation partitions your set into disjoint equivalence classes,right? If aRb and aRc, then bRa (symmetry) and aRc , so bRc (so b and c are in the same class) , so no element belongs to more than one equivalent class, and all elements belong to some class.

For (b), don't you mean R=EixEj , for Ei,Ej disjoint?
 

FAQ: Prove a set X is union of disjoint equivalence classes

What does it mean for a set to be a union of disjoint equivalence classes?

When a set X is a union of disjoint equivalence classes, it means that X can be divided into non-overlapping subsets (equivalence classes) where each element in X belongs to one and only one equivalence class. This is known as the partitioning of a set.

How do you prove that a set is a union of disjoint equivalence classes?

To prove that a set X is a union of disjoint equivalence classes, you must first show that the equivalence classes cover all elements in X. Then, you need to show that the equivalence classes are mutually exclusive, meaning that no two classes have any elements in common. Finally, you must show that the union of all equivalence classes is equal to X.

What is the importance of proving that a set is a union of disjoint equivalence classes?

Proving that a set is a union of disjoint equivalence classes is important because it allows us to classify objects in a way that is consistent and meaningful. This is especially useful in mathematical and scientific fields, where precise classification and grouping is necessary for accurate analysis and understanding.

Can a set be a union of disjoint equivalence classes if it is not a partition?

No, a set cannot be a union of disjoint equivalence classes if it is not a partition. A partition is defined as a collection of non-empty, mutually exclusive, and exhaustive subsets of a set. If a set is not a partition, then there must be elements that do not belong to any equivalence class or there are overlapping equivalence classes, which violates the definition of a union of disjoint equivalence classes.

What are some examples of sets that can be proven to be a union of disjoint equivalence classes?

Examples of sets that can be proven to be a union of disjoint equivalence classes include the set of integers (partitioned into even and odd numbers), the set of real numbers (partitioned into positive and negative numbers), and the set of colors (partitioned into primary, secondary, and tertiary colors).

Similar threads

Replies
2
Views
1K
Replies
7
Views
479
Replies
3
Views
2K
Replies
9
Views
2K
Replies
8
Views
1K
Replies
3
Views
2K
Replies
3
Views
1K
Back
Top