0 Daumen
1,3k Aufrufe

Aufgabe:

Berechnen Sie die letzten zwei Stellen von \( 98^{10} \) mit Papier und Bleistift.

Hinweis: Ist \( n \in \mathbb{N} \) eine natürliche Zahl, so lässt sich deren letzte Stelle \( s_{1} \in\{0, \ldots, 9\} \) als die eindeutige Lösung der Gleichung \( \left(s_{1} \equiv n \text { mod } 10\right) \wedge\left(0 \leq s_{1} \leq 9\right) \) berechnen. Analog findet man die letzten zwei Stellen \( s_{2} \in\{00,01, \ldots, 99\} \) als die eindeutige Lösung von \( \left(s_{2} \equiv n \bmod 100\right) \wedge\left(0 \leq s_{2} \leq 99\right) \)


Problem/Ansatz:

kann mir jemand sagen ob das soweit richtig ist?

s2 ≡ 9810 mod 100

s2 ≡ 98 * 96045 mod 100

    ≡ 98 * 9604 * 96044 mod 100

    ≡ 98 * 9604 * 12 mod 100

    ≡ 941192 mod 100

    = 92

letzen zwei Ziffern: 92

Avatar von

Am einfachsten ist, die Rechenregel für modulo anzuwenden:

$$ 98^{10} \equiv (-2)^{10} \equiv 1024 \equiv 24~\textrm{mod}~(100) $$

2 Antworten

+1 Daumen
 
Beste Antwort



Der Ansatz an sich ist korrekt.

Es gilt s2 ≡ 98^10 mod 100
Allerdings ist 98^10 = 81707280688754689024.
Wenn du diesen Wert durch 100 teilst (Was du in dem Fall dieser Aufgabe schriftlich machen sollst.), kommt dort 817072806887546890 mit dem Rest 24 heraus.

Nun sollst du wegen der Kongruenz einen wert s2 finden, der durch 100 geteilt auch den Rest 24 hat. Dabei gilt außerdem s2 ∈ {00,01,02,...,97,98,99}. 
Somit ist die einzige Zahl, die für s2 in Frage kommt die 24.

Das sind damit die letzen beiden Stellen von 98^10, was man ja an dem ausgerechneten Wert auch erkennen kann.


Eine einfachere Methode das zu sehen, falls nicht schriftliche Division gefordert ist wäre:

Wenn du eine Zahl (Bsp. 98^10) durch 100 teilst, kannst du das Komma einfach um 2 Stellen nach links verschieben.
Hier also: 817072806887546890,24.
Die Stellen hinter dem Komma sind damit der Rest, der übrig bleibt.
Von hier aus geht die Überlegung gleich weiter, wie im oberen Beispiel.


LG

Avatar von

Aber wie bist auf 9810 = 81707280688754689024 gekommen?

Selbst mit dem Taschenrechner erhalte ich nicht solch große Zahlen.

Habe diesen Rechner verwendet:

https://web2.0rechner.de/

(Das ist zwar nicht schriftlich, aber ich mir fällt kein einfacher schriftlicher weg ein 98^10 auszurechnen ^^')

+1 Daumen

ohne modulo Schreibweise:

9810=(100-2)10=nach der 10. Zeile des Pascalschen Dreieecks, das man nicht hinschreiben muss

= 10010 - ... -Faktor*100*29 + 210 = in allen Summanden außer dem letzten steckt der Faktor 100, hat also mit den letzten beiden Stellen des Endergebnisses nichts zu tun = egal + 210=egal + 1024 = ... 24

Mit modulo Schreibweise:

s2≡9810 mod 100

s2≡(100-2)10 mod 100

s2≡210 mod 100

s2≡1024 mod 100

s224 mod 100

Avatar von 4,3 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community