(Twitter)
-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$.
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
Link
geantwortet
mikn
Lehrer/Professor, Punkte: 38.86K
Lehrer/Professor, Punkte: 38.86K
Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden.
Mikn wurde bereits informiert.