Diskussion:Pseudoprimzahlen: Offene Fragen

1. Es gibt z.B. Lucas-, Frobenius-, Fibonacci-, und Perrin-Pseudoprimzahlen.

1.1. 9 ist Lucas-Pseudoprimzahl mit P = 4 und Q = -1, aber keine Fermatsche Pseudoprimzahl zu irgendeiner nichttrivialen Basis.

$(n+1)^{n-1}\equiv 1\mod n\$ gilt für alle ganzen Zahlen n > 0 und ist damit kein Kriterium für Fermatsche Pseudoprimzahlen; zu „was noch nicht sicher ist“: Die Definition Fermatscher Pseudoprimzahlen ist klar, damit gilt auch „sicher“ das Kriterium $n^{n-1}\equiv 1\mod n\$ für zusammengesetzte natürliche Zahlen.

Hardy42 16:32, 18. Mai 2023 (CEST)