A relation on is a subset of . An equivalence relation is reflexive, symmetric, and transitive. Its equivalence class at is .
This is not an equivalence relation because it is not reflexive: , since .
The relation is reflexive and symmetric, but not transitive. For example,
while . Hence it is not an equivalence relation.
This is an equivalence relation: ; if , then ; and integer differences add. Its classes are
the cosets of in .
This relation is reflexive and transitive, but not symmetric: whereas . It is therefore not an equivalence relation.

Articles by others on the same topic (0)

There are currently no matching articles.