Letzte Ziffer berechnen mit Fermat? |
16.07.2011, 11:57 | pichi | Auf diesen Beitrag antworten » |
Letzte Ziffer berechnen mit Fermat? Man nehme die Zahl 7^20 und versuche die letzten 3 Ziffern zu berechen. Meine Ideen: Bei einer Zahl höherer Potenz wäre es uns klar. Da nehme man ja das Phi von 1000 und erhält die 400. Dann 7^400 und dies verkleinern bzw. aus der Ausgangszahl rausrechnen. Doch bei unserer Zahl ist die Potenz ja noch höher als 20 und eindeutig keine 7^400 drin enthalten, daher sind wir an der Stelle ratlos... |
||
16.07.2011, 12:58 | kiste | Auf diesen Beitrag antworten » |
Berechnen 7^4 und 7^16 durch quadrieren und damit 7^20 = 7^4*7^16 |
||
16.07.2011, 14:33 | pichimaus | Auf diesen Beitrag antworten » |
Hallo, danke erstmal für die schnelle Antwort...doch irgendwie bringt uns das leider nicht weiter... wenn wir jetzt 7^4*7^16 bzw. 7^4*((7^4)^4) statt 7^20 haben stellt sich immernoch die Frage was hier zu tun ist? Ich kann hier ja nicht 7^4 als 1 schreiben, potenzieren und den Rest mod 1000 rechnen wie ich es bei höheren Potenzen täte. Wir können die eine letzte Ziffer berechnen bei allen Zahlen und die letzten Ziffern bei hohen Potenzen, aber wie das Verfahren hier geht ist uns nicht ganz klar... |
||
16.07.2011, 14:39 | kiste | Auf diesen Beitrag antworten » |
Naja sei mal nicht so rechenfaul. 7^4 = 2401, also kann man 7^4 = 401 mod 1000 nehmen. 401*401 zu berechnen geht ja glücklicherweise schnell mit dem binomischen Satz, die nächste Potenz geht sogar dann nochmal ähnlich . Das ist durchaus eine Rechnung die man auch in der Prüfung verlangen kann. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|