Hohe Potenzen Modulo |
| 26.11.2012, 13:26 | stefan__ | Auf diesen Beitrag antworten » |
| Hohe Potenzen Modulo ich muss 19^925 mod 8736 rechnen. Ich hab mich jetz ein bisschen durchs Internet gelsen, aber einen wirklichen Lösungsweg hab ich nicht gefunden. 19^925 mod 8736 = 19^185*19^185*19^185*19^185*19^185 mod 8736 Das könnte ich noch weiter führen, jedoch würde das mir nicht viel helfen oder? Hab auch etwas von Binärer Exponentiation gelesen, allerdings hab ich davon noch nie gehört und kann es auf mein Problem nicht anweden. Bitte um Hilfe 
|
||
| 27.11.2012, 08:21 | Reksilat | Auf diesen Beitrag antworten » |
| RE: Hohe Potenzen Modulo Hallo Stefan, Du könntest die Ordnung von 19 modulo 8736 herausfinden, d.h. die kleinstmögliche Zahl n für die gilt: Mit dem kleinen Fermat findest Du schon einen geeigneten Kandidaten, aber auch Teiler davon können Dein n sein. Gruß Reksilat |
||
| 28.11.2012, 18:13 | Elvis | Auf diesen Beitrag antworten » |
Es lohnt sich, zunächst die Ordnung von modulo der für prim zu berechnen. |
||
| 28.11.2012, 18:22 | HAL 9000 | Auf diesen Beitrag antworten » |
Zu diesem Zweck könnte der Carmichael-Funktionswert von Interesse sein, der ist verdammt niedrig... 
|
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
