Primzahltests

Neue Frage »

knoten Auf diesen Beitrag antworten »
Primzahltests
Im Rahmen eines Primzahltests muss man für sehr große ungerade n und beliebige 0<b<n folgendes berechnen:
b^((n-1)/2) mod n
Wie mache ich das? Bei großen n streikt mein Rechner (MuPad) oder ich gebe falsche Befehle. Das muss man aber durch wiederholtes Quadrieren auch so berechnen können. Wer kann mir das erklären?
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »