Viewing topic: Equivalence Relation

See sub-topics for Equivalence Relation ... >> Mathematics >> Discrete Mathematics >> Equivalence Relation

Highest Rated Sign

No video has been submitted for this term

Nobody has posted a sign yet.

Equivalence Relation

  • Definition: An equivalence relation on a set A is a relation C on A having the following three properties: 1) (Reflexivity) xCx for every x in A. 2) (Symmetry) If xCy, then yCx. 3) (Transitivity) If xCy and yCz, then xCz.

    Source: Topology (second edition) by James R. Munkres

  • Example: Over the integers, the relation x = y mod 10 is an equivalence relation.

  • Listed under: Set Theory, Abstract Algebra, Discrete Mathematics

  • There are no comments for this topic.