Pseudoprimzahlen: Offene Fragen

Dieses Buch oder Kapitel bedarf einer Überarbeitung oder Erweiterung.

Dieser Baustein wurde gesetzt ohne eine Begründung anzugeben, schau in der Versionsgeschichte, wer ihn gesetzt hat und frage im Zweifel nach. Sollte der Baustein ohne Begründung gesetzt worden sein, kann er bei der nächsten Änderung der Seite entfernt werden.

Wenn du Lust hast, beteilige dich an der Verbesserung! Dort steht, wie es geht: Hilfe:Seiten bearbeiten. Beachte aber, ob jemand aktuell an der Seite arbeitet.

Offene Fragen bezüglich der Pseudoprimzahlen

1. Existiert eine Pseudoprimzahl, die keine fermatsche Pseudoprimzahl ist?

Diese Frage muß man aufspalten in mehrere Aspekte:

1.1. Existiert eine Pseudoprimzahl, die nicht gleichzeitig eine fermatsche Pseudoprimzahl ist?

1.2.a. Läßt sich jedes beliebige Kriterium aufgrund dessen Pseudoprimzahlen existieren, auf den kleinen fermatschen Satz zurückführen?

1.2.b. Gibt es ein noch stärkeres Kriterium, auf das sich der kleine fermatsche Satz zurückführen läßt und auf das sich noch andere Kriterien zurückführen lassen, die ansonsten aber keine Gemeinsamkeiten mit dem kleinen fermatschen Satz besitzen?