4 Suchergebnisse

Zwei Zahlen $a_1$ und $a_2$ heißen kongruent nach dem Modul b (modulo b), wenn sie bei Division durch b den gleichen Rest lassen, also zur gleichen Restklasse modulo b gehören.
Man schreibt: $a_1\equiv a_2$ mod b

Bei vielen zahlentheoretischen Überlegungen spielen Teilbarkeitsbeziehungen eine Rolle.
So kann man z. B. die Reste untersuchen, die natürliche Zahlen bei der Division durch eine Zahl b lassen.
So können bei der Division durch 5 die Reste 0, 1, 2, 3 und 4 auftreten.
Die Teilmengen $K_0$, $K_1$, $K_2$, $K_3$ und $K_4$ der natürlichen Zahlen, die bei der Division durch 5 entstehen, heißen Restklassen modulo 5.

Eine Gleichung der Form $ax+by=c$ mit ganzzahligen Koeffizienten a, b und c, für die ganze Zahlen x und y als Lösungen gesucht sind, heißt eine (lineare) diophantische Gleichung in zwei Unbekannten.
Diophantische Gleichungen können gelöst werden durch systematisches Probieren, mit der Methode der korrespondieren Kongruenzen, mittels formaler Bruchschreibweise sowie mithilfe des euklidischen Algorithmus.

Als Beispiel für die Anwendung der Kongruenzrechnung werden hier mit deren Hilfe einige Teilbarkeitsregeln (so für 9 und 11) bewiesen. Diese Regeln können auch für Rechenkontrollen genutzt werden.