2020 | OriginalPaper | Buchkapitel
1. Ganze Zahlen und Teilbarkeit
Erschienen in:
Modulare Arithmetik
Zusammenfassung
Ausgehend von den aus der Schule bekannten Rechenregeln für den Zahlbereich der ganzen Zahlen wird das Thema Teilbarkeit ausführlich behandelt. Der größte gemeinsame Teiler zweier ganzer Zahlen wird eingeführt und die Existenz gezeigt. Die grundlegende Division mit Rest führt dann zum wichtigen Euklidischen Algorithmus, einem effizienten Verfahren zur Berechnung des größten gemeinsamen Teilers. Im abschließenden Abschnitt werden Primzahlen und einige ihrer fundamentalen Eigenschaften sowie die Primfaktorzerlegung von ganzen Zahlen dargestellt.
