Miller-Rabin

[Meisterschmied]

Abend an alle!

Mal eine Frage:

Bei der Zahl 29 bekomme ich mit dem Miller-Rabin-Verfahren heraus, dass die 29 zusammengesetzt ist.

Denn für die Basis = 2 gilt

2^7 mod 29 <> 1 und 2^7 mod 29 <> -1 bzw n-1;

(7 = (29-1) div 2^2)

Ist dies der Fall, muss 29 zusammengesetzt sein. Das ist natürlich Blödsinn, aber wo liegt mein Denkfehler?

Danke,

Meisterschmied