Warum schlägt der AKS-Test hier fehl? |
07.07.2021, 20:48 | ichbinneu | Auf diesen Beitrag antworten » | ||||||||||||
Warum schlägt der AKS-Test hier fehl? ich beschäftige mich gerade mit dem AKS-Test, aber er spuckt mir immer wieder 97 als zusammengesetzt aus. Ich wähle . Das r ist korrekt gewählt, denn , alle kleineren Werte von r erfüllen das nicht. Nun ist aber . Aber das sollte doch bei einer Primzahl erfüllt sein? Wo ist mein Fehler? |
||||||||||||||
08.07.2021, 13:21 | Huggy | Auf diesen Beitrag antworten » | ||||||||||||
RE: Warum schlägt der AKS-Test hier fehl? Wozu braucht man den AKS-Test? Wenn ich wissen will, ob eine Primzahl ist, gebe ich einfach
Wie kommst du darauf? Mathematica ist da anderer Meinung.
|
||||||||||||||
15.07.2021, 21:56 | Malcang | Auf diesen Beitrag antworten » | ||||||||||||
Hallo Huggy, bitte entschuldige die viel zu späte Antwort. Ich danke dir vielmals für deinen Einwand, also den mit dem AKS-Test Ich habe das ganze in Python implementiert und siehe da, die Binomialkoeffizienten waren selbst nach Reduktion noch falsch. Allerdings nur um die Differenz 4 Interessant zu wissen, aber ich habe es nun nochmal anders implementiert und es funktioniert. Ich danke die vielmals |
||||||||||||||
16.07.2021, 08:39 | Huggy | Auf diesen Beitrag antworten » | ||||||||||||
Besser spät als nie! |
||||||||||||||
16.07.2021, 13:35 | Malcang | Auf diesen Beitrag antworten » | ||||||||||||
Schon, aber ich ärgere mich halt dass ich das oft so aus den Augen verliere.... |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|