Angewandte Mathematik für Ingenieure
Elementare Zahlentheorie
Teilbarkeit der ganzen Zahlen
Teilermengen und Primzahlen
Satz von Euklid über die Anzahlen der Primzahlen
Primzahlen sind die Atome der natürlichen Zahlen
Das Sieb des Eratosthenes
Pseudoprimzahlen und Carmichael-Zahlen
Verteilung der Primzahlen und Primzahlzählfunktion
Kongruenzen ganzer Zahlen
Schnelle modulare Exponentiation
Teilbarkeitseigenschaften der ganzen Zahlen
Satz vom kleinsten Teiler
Fundamentalsatz der Arithmetik bzw Haupsatz der elementaren Zahlentheorie
Algorithmus der Probedivision
Der kleine Satz von Fermat
Faktorisierungsverfahren von Fermat
Formeln für die n-te Primzahl?
Mersenne´sche Primzahlen und der Lucas Lehmer Primzahltest
Modulare Addition und Multiplikation