Letze Ziffern einer Potenz ermitteln?
Ich muss die letzten beiden Ziffern von der Potenz 7^100 berechnen, habe aber keine Ahnung wie ich das anstellen soll...
5 Antworten
![](https://images.gutefrage.net/media/user/Halbrecht/1525443667546_nmmslarge__243_35_423_423_0f63963408c8ccb1dad80c34585c3099.jpg?v=1525443670000)
schreib die Reihe der Endziffern auf von 7*7*7*....und guck ob es einen Zyklus gibt
7*7 = Endziffer 9 ......dann mal 7 : EZ : 3 ..............1 .................7 ............aha wieder 9 , 3 , 1..............
und nun noch gucken welche bei 100 hinkommt .........
bei 7 hoch 2 : 9
bei 7 hoch 3 : 3
bei 7 hoch 4 : 1
bei 7 hoch 5 : 7
![](https://images.gutefrage.net/media/user/Kurax15/1674997664840_nmmslarge__0_0_500_500_77a0f43d5804c908f40c8a1b0c260400.png?v=1674997665000)
Folgender "Trick" hilft:
7^1 = 7 -> 7
Für 7^2 -> ? nehm die letzte "letzte Stelle" und die *7, also 7*7=49 -> 9
Dann für 7^3 folgt 9*7=63 -> 3
7^4 folgt 3*7= 21 -> 1
7^5 folgt 1*7 = 7
Jetzt bis du wieder am Anfang deines Loops angekommen.
Also gilt quasi
1 -> 7
2 -> 9
3 -> 3
4 -> 1
5 -> 7
6 -> 9
usw.
Da 100/4 genau teilbar ist hast du exakt 25 solcher Abläufe. Die Zahl ist dann also 1.
Grüße
![](https://images.gutefrage.net/media/user/Willibergi/1624532782057_nmmslarge__0_0_120_120_040779a85bcf89fd282fa9af46f30da0.png?v=1624532782000)
Rechne modulo 100:
Das sind die letzten beiden Ziffern. Und den Wert dieses Ausdrucks kannst du einfach mit modularer Exponentiation (Square and Multiply) ermitteln. Ergebnis: 01.
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
Schau' dir mal dir letzten beiden Ziffern von 7, 7^2, 7^3... an - stellst du da irgendwelche Regelmäßigkeit fest?
Tip: Du musst nie die wirkliche Zahl ausrechnen, wenn dich nur die letzten beiden Ziffern interessieren; du kannst einfach die letzten beiden Ziffern der vorherigen Potenz nehmen und die mit 7 multiplizieren, und dann von der Zahl wieder nur die letzten beiden Ziffern nehmen.
Beispiel:
7^3 - Letzten beiden Ziffern sind 43.
7^4 - Berechne 43 * 7 = 301, die letzten beiden Ziffern sind 01
Schreibe mal deine Vermutung in eine Antwort, dann kann ich gerne weiterhelfen oder schauen, ob du das richtig gemacht hast!
![](https://images.gutefrage.net/media/user/LeProblemo/1652992527689_nmmslarge__9_0_215_215_8d098b7205e58b99f4c76c063e60e015.jpg?v=1652992528000)
7*7=49 (^2)
*7=..3 (^3)
*7=..1 (^4)
*7=...7 (^5)
*7=...9 (^6)