Modulo rechnen mit großen Zahlen

Erste Frage Aufrufe: 75     Aktiv: 29.05.2021 um 03:28

0
Hey ich bin echt am verzweifeln.

a) 6^24 mod 35

b) 3^1000 mod 23
Diese Frage melden
gefragt

Punkte: 10

 

Kommentar schreiben

1 Antwort
0
Potenzgesetze anwenden und nach Möglichkeit bei Teilrechnungen modulo rechnen.

\(6^{24} = (6^2)^{12} = 36^{12}\) und nun \(36\) modulo rechnen. Geht ganz ohne Taschenrechner. ;)
Diese Antwort melden
geantwortet

Selbstständig, Punkte: 8.59K
 

Also ist die Antwort von a) =1?

Und kannst du mir die b) bitte auch erklären?
  ─   bubbles36 28.05.2021 um 11:38

Wie's geht, steht doch in der ersten Zeile der Antwort. Fang mal an und probiere was aus. 3^1? 3^2? usw. Kleiner kriegt man's immer, und irgendwann ist man am Ziel. Müssen wir selbst auch ausprobieren.   ─   mikn 28.05.2021 um 13:20

Korrekt. Die Mathematik lebt häufig vom Ausprobieren. :)   ─   cauchy 29.05.2021 um 03:28

Kommentar schreiben