Elementare Zahlentheorie und Problemlösen - Mathematik und ...

6 Inhaltsverzeichnis3.5 Verteilung der Primzahlen . . . . . . . . . . . . . . . . . . . . . . 623.6 Ausblick auf bedeutende Resultate der analytischen Primzahltheorie 713.7 Aufgaben und Probleme zu Kapitel 3 . . . . . . . . . . . . . . . . 764 Kongruenzen 834.1 Die Kongruenzrelation . . . . . . . . . . . . . . . . . . . . . . . . 834.2 Restklassen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 844.3 Kongruenzsätze . . . . . . . . . . . . . . . . . . . . . . . . . . . . 914.4 Eigenschaften der Restsysteme . . . . . . . . . . . . . . . . . . . . 924.5 Die Eulersche ϕ-Funktion . . . . . . . . . . . . . . . . . . . . . . 984.6 Kongruenzen mit einer Unbekannten . . . . . . . . . . . . . . . . 1014.7 Potenzreste . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1064.8 Ordnungen, Primitivwurzeln und Indizes . . . . . . . . . . . . . . 1204.9 Aufgaben und Probleme zu Kapitel 4 . . . . . . . . . . . . . . . . 1305 Ergänzungen 1375.1 Die Faltung zahlentheoretischer Funktionen . . . . . . . . . . . . 1375.2 Darstellung als Summe von Quadraten . . . . . . . . . . . . . . . 1415.3 Binäre quadratische Formen und die Klassengruppe . . . . . . . . 1515.4 Quadratische Zahlkörper . . . . . . . . . . . . . . . . . . . . . . . 1636 Problemlösestrategien in der Zahlentheorie 181Satzverzeichnis 235Symbolverzeichnis 238GNU Free Documentation License 239Literaturverzeichnis 247Index 249