Modulo Berechnung (Mit hoher Potenz)

Aufrufe: 66     Aktiv: 05.06.2022 um 18:48

0



Ich habe diese Aufgabe gesehen und wollte fragen, wie genau dies ausgerechnet wird und wie man auf 1172 kommt?
Mir scheint diese Aufgabe persönlich sehr schwer. MfG

Diese Frage melden
gefragt

Schüler, Punkte: 29

 
Kommentar schreiben
1 Antwort
-1
Vorweg:
1. Es scheint schwer, weil Du noch nichts versucht hast. Oder doch?
2. Ziel der Aufgabe ist nicht, auf 1172 zu kommen, sondern den Rest von $1921^{17}$ bei Division durch 5893 auszurechnen.

Also, fang an: $1921^2 mod\, 5893, 1921^3 mod\, 5893, 1921^4\, mod 5893,....$ und denk dran, die Potenz ist eine Abkürzung für die Multiplikation mit sich selbst, oder allgemein:$a^{b+c}=a^b\cdot a^c$.
Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 25.49K

 

Wenn es nicht verständlich erklärt ist, dann frag halt nach. Für Dein downvote kriegst Du auch keine bessere Erklärung, für Nachfragen schon. Und sag, was Du bisher versucht hast.   ─   mikn 05.06.2022 um 18:43

Kommentar schreiben