Es ist klar, dass Mathematica den Baillie-PSW-Test für seine PrimeQ-Funktion verwendet (die die Primalität testet), und wie ich in der Mathematica-Dokumentation gelesen habe , beginnt er mit der Testteilung, dann mit dem Miller-Rabin-Test der Basis 2 und 3 und dann mit dem Lucas-Pseudoprime-Test. Meine Frage ist:
Können wir Basis 2 und 3 entfernen und nur eine zufällige Basis verwenden?
Kann jemand außer Wikipedia eine gute Referenz zu diesem Primalitätstest vorschlagen ?