wenn a − b durch m teilbar ist.

als lineare Kongruenz in der Unbestimmten x. Die Lösbarkeit und die Anzahl der Lösungen einer linearen Kongruenz läßt sich präzise bestimmen: Die Kongruenz (1) ist genau dann lösbar, wenn d = ggT(a, m ...