Lukas' Notes

Search titles, aliases and note text. Use # for tags.

Congruence

1 min read

discrete-math

Definition

Congruence

Two elements and are called congruent modulo if divides :

where is called modulus.

Inverse

Given a congruence relation as the following:

Before one can divide by , one needs to figure out whether exists. This is the case if:

Common Factor

Given a congruence relation as the following, with :

, and are all multiples of , which means that one can simplify the relation:

Backlinks