Wie berechne Ich den Rest von ((137^13)+(13^10422))/7 bzw. (137^13)+(13^10422) mod 7?

Erste Frage Aufrufe: 469     Aktiv: 04.12.2020 um 10:48
0

Wie berechne Ich den Rest von ((137^13)+(13^10422))/7 bzw. (137^13)+(13^10422) mod 7?

Die werte sind zu groß für den Taschenrechner.

Ist es möglich das im Kopf zu berechnen?

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0

Hallo,

zuerst einmal gilt

$$ (a+b) \mod n = a \mod n + b \mod n $$

für die Basis der Potenz kannst du einen Repräsentanten aus der Restlklasse wählen und die Basis so verkleinern.

Für den Exponenten kannst du dann noch den Satz von Euler nutzen, es gilt

$$ a^{\varphi(n)} \mod n \equiv 1 $$

Versuch dich mal. Falls du nicht weiter kommst, melde dich nochmal.

Grüße Christian

Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 29.81K

 

Kommentar schreiben