Angewandte Mathematik für Ingenieure

Elementare Zahlentheorie

Zahlentheorie Folge 1 - 19

Teilbarkeit der ganzen Zahlen

Teilbarkeitseigenschaften der ganzen Zahlen

Teilermengen und Primzahlen

Satz vom kleinsten Teiler

Satz von Euklid über die Anzahlen der Primzahlen

Fundamentalsatz der Arithmetik bzw Haupsatz der elementaren Zahlentheorie

Primzahlen sind die Atome der natürlichen Zahlen

Algorithmus der Probedivision

Das Sieb des Eratosthenes

Der kleine Satz von Fermat

Pseudoprimzahlen und Carmichael-Zahlen

Faktorisierungsverfahren von Fermat

Verteilung der Primzahlen und Primzahlzählfunktion

Formeln für die n-te Primzahl?

Division mit Rest

Mersenne´sche Primzahlen und der Lucas Lehmer Primzahltest

Kongruenzen ganzer Zahlen

Modulare Addition und Multiplikation

Schnelle modulare Exponentiation