Gliederung des Themas:

• Grundlegendes über Primzahlen, Restklassen und Kongruenzen
• Lineare Diophantische Gleichungen und pythagoräische Zahlentripel
• Euklidischer Algorithmus und erweiterter Euklidischer Algorithmus
• Der kleine Fermatsche Satz und der Fermatsche Primzahlentest
• Der Satz von Euler-Fermat und seine Anwendung beim RSA Algorithmus
• Fermats letzter Satz und seine Historie

rp/Aufgaben/fermat.rar