Lineare und quadratische Kongruenzen

Auszug

Das Kapitel schließt sich nahtlos an das vorangegangene an. Es enthält Überlegungen zur Lösbarkeit linearer Kongruenzen, wobei auch Systeme linearer Kongruenzen untersucht werden. Der erste Abschnitt liefert das Handwerkszeug und hat im Grunde eher einen technischen Charakter. In den folgenden Teilen werden dann einige Ergebnisse vorgestellt, die recht praktische Anwendungen in Bezug auf das Rechnen mit großen Zahlen haben. Darüber hinaus werden quadratische Kongruenzen betrachtet. Mit den Inhalten dieses Abschnitts 8.5 kann man sich auch erst beim zweiten Lesen des Buchs beschäftigen; sie sind insbesondere keine Voraussetzung für das Verständnis der folgenden Kapitel.