Basic Example
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
if is divisible by (or equivalently if and have the same remainder when divided by ).
for example, and are congruent modulo ,
since is a multiple of 10, or equivalently since both and have a remainder of when divided by .
Congruence modulo (for a fixed ) is compatible with both addition and multiplication on the integers. That is, if
- and
then
- and
The corresponding addition and multiplication of equivalence classes is known as modular arithmetic. From the point of view of abstract algebra, congruence modulo is a congruence relation on the ring of integers, and arithmetic modulo occurs on the corresponding quotient ring.
Read more about this topic: Congruence Relation
Famous quotes containing the word basic:
“... in Northern Ireland, if you don’t have basic Christianity, rather than merely religion, all you get out of the experience of living is bitterness.”
—Bernadette Devlin (b. 1947)
“Our basic ideas about how to parent are encrusted with deeply felt emotions and many myths. One of the myths of parenting is that it is always fun and games, joy and delight. Everyone who has been a parent will testify that it is also anxiety, strife, frustration, and even hostility. Thus most major parenting- education formats deal with parental emotions and attitudes and, to a greater or lesser extent, advocate that the emotional component is more important than the knowledge.”
—Bettye M. Caldwell (20th century)