Pseudoprimzahlen
Aus Wikibooks
Zusammenfassung des Projekts [Bearbeiten]
- Zielgruppe: Jeder der sich für Primzahlen und Pseudoprimzahlen interessiert (Alter 4-99). Das Niveau sollte allerdings nicht auf sog. "Infotainmentfernsehen" (Galileo, Planetopia) basieren.
- Projektumfang:
- Was sind Pseudoprimzahlen?
- Welche Arten von Pseudoprimzahlen gibt es?
- Wie lassen sich die verschiedenen Arten von Pseudoprimzahlen einteilen?
- Themenbeschreibung:
- Lernziele:
- Man soll Interesse an dem Gebiet Pseudoprimzahlen bekommen.
- Es soll dem Leser Vergnügen bereiten.
- Abgrenzung zu anderen Wikibooks:
- Policies:
- Lieber vorher Kontakt mit mir (Benutzer:Arbol01) aufnehmen, bevor etwas geändert wird.
- Für Rechtschreibfehler muß nicht vorher nachgefragt werden.
- 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.
Inhaltsverzeichnis |
Einleitung [Bearbeiten]
- Vorwort
- Schnellübersicht
- Division und Restklassen
- Was Pseudoprimzahlen sind
- Hierachie der fermatschen Pseudoprimzahlen
Die Fermatsche Pseudoprimzahl [Bearbeiten]
Fermatsche Pseudoprimzahlen [Bearbeiten]
- Fermatsche Pseudoprimzahlen
- Eulersche Pseudoprimzahlen
- Starke Pseudoprimzahlen
- Carmichael-Zahlen
- Absolute eulersche Pseudoprimzahlen
Spielarten [Bearbeiten]
Exoten [Bearbeiten]
- pure eulersche Pseudoprimzahlen
- Die konstruierte Pseudoprimzahl
- Pseudoprimzahlen nach Lehmer
- Pseudoprimzahlen zur Basis a nach Michele Cipolla
- (6n+1)*(12n+1)
- Zeisel-Zahlen
Programmieren von Pseudoprimzahlprogrammen [Bearbeiten]
Weiteres [Bearbeiten]
- Potenzen und Modulo
- Der kleine Fermatsche Satz: an-a und aa-1-1
- Qualitative Unterschiede
- Spielereien
- Offene Fragen bezüglich der Pseudoprimzahlen