0 Daumen
89 Aufrufe

Aufgabe:

Finde eine Zahl z ∈ ℕ mit z ≤ 19, so dass gilt

7717 ≡ z  (mod 19)

Problem/Ansatz:

Ich komm nicht' in die Puschen. Normalerweise ist eine Modulo Gleichung ja so definiert, dass auf der linken Seite die Zahl steht, welche das Produkt von der Zahl in der Modulo-Klammer mit einem unbekannten Faktor, darstelt wobei z dann den Rest darstellt. z.B. gilt 4127 = 2 mod (11), weil 375* 11 = 4125, sind Rest 2 zur 4127.

Aber hier steht jetzt eine sehr hohe Potenz, nämlich 7717. Die Aufgabe stammt aus einer Klausur vom 6.April 2018, in der kein Taschenrechner zugelassen war.

von

1 Antwort

+2 Daumen
 
Beste Antwort

77 ≡ 1 (mod 19)

also ist das

1^17  ≡ z  (mod 19)

also z=1

von 161 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...