0 Daumen
180 Aufrufe

Kleiner Satz von Fermat: Wählen Sie eine beliebige Primzahl p und eine Zahl a, die kein Vielfaches von p ist. Berechnen Sie mit Python den Rest von a^(p-1) bei der Division durch p. Überprüfen Sie, ob das Ergebnis 1 ist und geben Sie den entsprechenden Wahrheitswert aus.

Weiß jemand, wie man das auf Python machen könnte. Mathematisch kann ich das zeigen, dass das Ergebnis 1 ist, aber leider weiß ich nicht, wie das auf Python funktioniert.

Würde mich auf Antworten freuen.

von
p = 7
a = 3

print(a**(p-1) % p == 1)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community