Kongruenzen und Restklassen

Zusammenfassung

Kapitel 8 führt in Begrifflichkeiten, Eigenschaften und zentrale Prinzipien der Kongruenz- und Restklassenrechnung ein. In diesem Kontext werden nicht zuletzt algebraische Hintergründe wie Gruppen betrachtet und vor allem Teilbarkeitsüberlegungen als spannende Anwendungen thematisiert: Die Ausführungen des Abschnitts werden Ihnen beispielsweise elegante Antworten auf die Fragen ermöglichen, ob 750 + 1 durch 50 teilbar ist und auf welche Ziffern die Zahl 101101 endet. Außerdem werden diophantische Gleichungen in der „modulo“-Sprache formuliert und bekannte Teilbarkeitsregeln bewiesen, die auch in schulischen Kontexten zum üblichen Kanon gehören.