Difference between revisions of "Equivalence relation"
Jump to navigation
Jump to search
(basic concept of mathematics) |
m (added cat) |
||
| Line 6: | Line 6: | ||
Equivalence relations are the mathematical foundation for forming [[Quotient|quotients]]. | Equivalence relations are the mathematical foundation for forming [[Quotient|quotients]]. | ||
| + | |||
| + | [[Category:Mathematics]] | ||
Revision as of 19:44, February 17, 2008
An equivalence relation is a mathematical relation which is reflexive, symmetric, and transitive. Equality and set membership are the most basic equivalence relations, which is why they are often called trivial equivalence relations.
Congruence relations are examples of equivalence relations, as is the j-invariant of elliptic curves.
An equivalence relation on a set S partitions S into disjoint subsets, known as equivalence classes. Two objects in the same equivalence class are said to be equivalent.
Equivalence relations are the mathematical foundation for forming quotients.