Aufgabe:
Fermat-Test für p=67
Problem/Ansatz:
Moin in die Runde. Ich habe eine Frage zum Fermat-Test.
Wie gehe ich denn vor, wenn ich einen ungeraden Exponenten habe, also z.b. die 11 (Die ja nebenbei auch ne Primzahl ist)?
Habe mir die Zahl p=67 zur Überprüfung und die zufällige Zahl x=49 herausgesucht. Ggt ist 1, also betrachte ich ja x^p-1 mod p = 49^66 mod 67.
Habe die jetzt bis auf 9^11 mod 67 runtergebrochen und hänge da jetzt fest.
Danke für eure Hilfe!