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.