Große Zahlen mit Modulo (ohne TR)

Neue Frage »

HansMejer Auf diesen Beitrag antworten »
Große Zahlen mit Modulo (ohne TR)
Meine Frage:
Guten Tag,

gibt es ein Verfahren womit man große Zahlen mit Modulo ausrechnen kann?
(Ohne Taschenrechner)

Beispiel Aufgaben:
i) (24.310 · 4.566) mod 58
ii) (36.362 + 4.465) mod 18
iii) 1.684.132 mod 43

Vielen Dank für die Hilfe!


Meine Ideen:
Leider habe ich keine Idee dazu.
ObiWanKenobi Auf diesen Beitrag antworten »

Das Produkt in der ersten Aufgabe und die Summe in der Zweiten wirst du zunächst ausrechnen müssen.
Anschließend kannst du von der Zahl beliebige Vielfache des Modus abziehen um die Zahl zu verkleinern:

Leztenendes must du aber duch dem Modul teilen und den Divisionsrest bestimmen

Edit: Bei dem Produkt kannst du auch die Module der beiden Faktoren bestimmen, anschließend die Module beider Faktoren multiplizieren und aus dem Produkt dann den Modul bestimmen.

Bei der Summe ebenso aus meiden Summanden den Modul bestimmen, und dann aus der summe der Module den Modul bestimmen.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »