- #1
rashida564
- 220
- 6
- TL;DR Summary
- equivalent class is a Cartesian product
Hi equivalent class is a Cartesian product of A*A. Then shouldn't it's union be a partition of A*A, instead being a partition of A
rashida564 said:Shouldn't their union be X*X where * is the Cartesian product. Think about it this way you have sets of element of (a1,a2). How can you union them and then they give you elements of (a)
rashida564 said:From my university textbook
But they aren't they are subset of X*XMath_QED said:No, the equivalence classes are subsets of ##X##.
rashida564 said:But they aren't they are subset of X*X
An equivalence relation is a mathematical concept that defines a relationship between elements of a set. It is a binary relation that satisfies three properties: reflexivity, symmetry, and transitivity. In simpler terms, it is a way of categorizing elements in a set based on their similarities.
A partition is a way of dividing a set into non-overlapping subsets. Each element in the original set belongs to one and only one subset in the partition. In other words, a partition is a collection of subsets that cover the entire set without any overlap.
An equivalence relation is a type of partition. It divides a set into subsets based on the equivalence classes, where elements in the same class are considered equivalent. This means that an equivalence relation is a specific type of partition that follows the three properties mentioned earlier.
An equivalence relation is used to classify elements in a set based on their similarities. It allows us to group together elements that share certain characteristics or properties. This can help us better understand the structure and relationships within a set.
One example of an equivalence relation is "is congruent to" in geometry. This relation divides the set of all triangles into subsets based on their congruence. The partition would consist of subsets of all congruent triangles, where each subset contains triangles that are equivalent to each other.