Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Modulo mit hohe Potenzen

Modulo mit hohe Potenzen

Universität / Fachhochschule

Elementare Zahlentheorie

Tags: Elementare Zahlentheorie

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Arjihad

Arjihad aktiv_icon

17:58 Uhr, 06.11.2016

Antworten
Gegeben ist 1486210000+405703555mod9. Ich hätte gerne mal eine Lösung dazu. Ich hab schon viele Tips bekommen aber das hat mir alles nicht geholfen. Ich habe zu erst versucht es in zwei teile aufzuspalten:

1486210000mod9=x und
405703555mod9=y um dann x und y anschließend zu addieren. Außerdem ist mir folgendes Gesetz bekannt: akmodn=(amodn)kmodn.

Ich finde es ja gut mir ansätze vorzuschlagen allerdings versuche ich mich schon sehr lange daran und habe noch viele weitere solcher aufgaben zu rechnen daher wäre ich über einen lösungsweg für mich als beispiel sehr entgegenkommend. Danke!

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Hierzu passend bei OnlineMathe:
Potenzregeln (Mathematischer Grundbegriff)
Rechnen mit Potenzen
Online-Nachhilfe in Mathematik
Antwort
ermanus

ermanus aktiv_icon

18:32 Uhr, 06.11.2016

Antworten
Hallo,
das Geheimnis dieser Aufgabe liegt darin, dass die Quersumme einer Zahl
ein Repräsentant ihrer Restklasse mod 9 ist:
14862 mod 9 = 1+4+8+6+2 = 21 mod 9 = 3, also
1486210000 mod 9 =310000=(32)5000=95000 mod 9 =05000=0.
Entsprechend verfährt man mit dem zweiten Summanden ...
Gruß ermanus
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.