Pseudoprimzahlen

Dieses Buch steht im Regal Mathematik.

Einleitung

• Vorwort
• Was sind Pseudoprimzahlen
• Schnellübersicht
• Kongruenz und Restklassen

Fermatsche Pseudoprimzahlen

• Fermatsche Pseudoprimzahlen
  • Ein erstes Intermezzo
• Eulersche Pseudoprimzahlen
  • Spielarten der Eulerschen Pseudoprimzahl
• Starke Pseudoprimzahlen
• Carmichael-Zahlen
  • Absolute eulersche Pseudoprimzahlen
• Hierachie der fermatschen Pseudoprimzahlen

Exoten

• Die konstruierte Pseudoprimzahl
• Pseudoprimzahlen nach Lehmer
• Pseudoprimzahlen zur Basis a nach Michele Cipolla
• (6n+1)*(12n+1)
• Zeisel-Zahlen

Lucas-Pseudoprimzahlen und Lehmer-Pseudoprimzahlen

• Übersicht

• Lucas-Pseudoprimzahlen
• Pell-Pseudoprimzahlen
• Fibonacci-Pseudoprimzahlen
  • Bruckman-Lucas-Pseudoprimzahlen
• Frobenius-Pseudoprimzahlen
• Dickson-Pseudoprimzahlen

• Lehmer-Pseudoprimzahlen

Weitere Pseudoprimzahlen

• Perrinsche Pseudoprimzahlen
• Catalan-Pseudoprimzahlen

Programmieren von Pseudoprimzahlprogrammen

• Carmichael-Zahl
• Modulare Arithmetik
• Binäres Potenzieren
• Fermatsche Pseudoprimzahlen

Weiteres

• Potenzen und Modulo
• Der kleine Fermatsche Satz: aⁿ-a und a^n-1-1
• Qualitative Unterschiede
• Spielereien
• Offene Fragen bezüglich der Pseudoprimzahlen

Anhänge

• Geschichte
• Mathematiker
• Tabellen
• Formelsammlung
• Irrtümer zu den Pseudoprimzahlen
• Glossar
• Quellen
• .

Zusammenfassung des Projekts

„Pseudoprimzahlen“ ist nach Einschätzung seiner Autoren zu 30 % fertig

• Zielgruppe: Jeder der sich für Primzahlen, Primzahltests und Pseudoprimzahlen interessiert.
• Projektumfang:
  • Was sind Pseudoprimzahlen?
  • Welche Arten von Pseudoprimzahlen gibt es?
  • Wie lassen sich die verschiedenen Arten von Pseudoprimzahlen einteilen?
• Lernziele:
  • Man soll Interesse an dem Gebiet Pseudoprimzahlen bekommen.
  • Es soll dem Leser Vergnügen bereiten.
• Policies:
  • Innerhalb der Kapitel sollen keine Interwikilinks, oder Links in andere Wikibook-Bücher eingetragen werden.
  • Für Quellen gibt es die Seite Pseudoprimzahlen:_Quellen. Sollte es sich nicht umgehen lassen, dass eine Quellenangabe in das Kapitel eingetragen werden muß, dann wird sie möglichst unauffällig an das Zeilenende geschrieben.