A relation on is a subset of . An equivalence relation is reflexive, symmetric, and transitive. Its equivalence class at is .
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 arethe 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
There are currently no matching articles.