In abstract algebra, a congruence relation (or simply congruence) is an equivalence relation on an algebraic structure (such as a group, ring, or vector space) that is compatible with the structure. Every congruence relation has a corresponding quotient structure, whose elements are the equivalence classes (or congruence classes) for the relation.
The prototypical example of a congruence relation is congruence modulo on the set of integers. For a given positive integer , two integers and are called congruent modulo , written