Modulo rechnung?
Hallo :)
Kann mir jemand dieses Beispiel erklären, warum 5^4, 1 mod 7 ergibt? Ich komme einfach nicht drauf.
3 Antworten
Ich komme auf 5⁴ ≡ 2 (mod 7), denn 5⁴ = 625 = 2 + 89 ⋅ 7.
Das Beispiel ist also falsch.
Das ist falsch, es ergibt 2.
und der Prof hat ja bekanntlich immer recht lol
Das stimmt offensichtlich nicht.
Profs machen immer Fehler, und normalerweise sind die auch dankbar dafür, wenn man sie auf Fehler hinweist. Zumindest wurde bei mir bisher immer darum gebeten, dass man Fehler der Skripte dem Professor meldet
Mir fällt dazu ein Professor bei uns an der Uni ein, welcher sich ständig an der Tafel verrechnete weil er mit den Gedanken immer wo anders war. Er wusste zwar dass die Lösung falsch war und bat dann am Ende immer die Studenten darum ihn zu korrigieren.
Das habe ich versucht, aber habe leider nie eine Antwort bekommen, weshalb ich die Frage einfach hier gestellt habe
Der Modulo-Operator lässt sich in die Potenz reinziehen:
Das habe ich mir auch gedacht, nur habe ich an meinem Wissen gezweifelt da das Beispiel aus einer Vorlesungsfolie stammt und der Prof hat ja bekanntlich immer recht lol