Inhaltsverzeichnis Seite 1. 1.1. 1.1.1. 1.1.1.1. 1.1.1.2. 1.1.1.3. 1.111.4. Teilbarkeit ganzer Zahlen Teilerrelation Definitionen und Sät2e Begriff "Teilerrelation" • Arten der Teiler ' ' Eigenschaften der Teilerrelation Sätze über die Teilbarkeit von Summen, Differenzen und Produkten ganzer Zahlen 1.1.1.5. Teilbarkeit natürlicher Zahlen durch 2, 3, 4, 5, 8, 9, 10 10 15 1.2. 1.2.1. 1.2.2. Primzahlen • Definitionen und Sätze Verteilung von Primzahlen • 19 19 24 1.3. Größter gemeinsamer Teiler und kleinstes gemeinsames Vielfaches natürlicher Zahlen Größter gemeinsamen Teiler • Kleinstes gemeinsames Vielfaches Division mit Rest in G Euklidischer Algorithmus 27 27 32 36 39 •1.3.1. 1.3.2. 1.3.3. 1.3.4. 2. 2.1. 2.1.1. 2.1.2. 2.1.3. 2.2. 2.2.1. 2.2.2. ' 5 5 5 5. 7 8 Zahlenkongruenzen und Restklassen ' Kongruenz mod m in G und Restklassen mod m Begriff "Kongruenz mod m", Eigenschaften, Restklassen. Monotonie der Addition und der Multiplikation bezüglich der Kongruenz mod m Operationen in der Menge der Restklassen mod m Anwendung des Rechnens mit Kongruenzen Teilbarkeitssätze • , Weitere Beispiele zur Anwendung der Kongruenz mod m Literaturverzeichnis http://d-nb.info/881248703 • 44 44 44 48 50 56 56 60 64