87^17 im Z15 berechnen |
15.03.2011, 11:58 | aipubgqerg | Auf diesen Beitrag antworten » |
87^17 im Z15 berechnen ich weiß nicht wie ich 87^17 im Ring Z15 lösen soll. Das ganze ohne Taschenrechner. Eine Schritt für Schritt anleitung wäre nicht schlecht. Dass man Fermat nehmen muss ist mir klar, allerdings komme ich damit überhaupt nicht klar. Danke im Voraus für die Hilfe |
||
15.03.2011, 12:01 | lgrizu | Auf diesen Beitrag antworten » |
RE: 87^17 im Z15 berechnen Zuerst einmal wähle den betragskleinsten Repräsentanten der Restklasse modulo 15, in der auch 87 liegt, welcher ist das? |
||
15.03.2011, 12:12 | aipubgqerg | Auf diesen Beitrag antworten » |
wäre das -3? |
||
15.03.2011, 12:14 | lgrizu | Auf diesen Beitrag antworten » |
Jap. Wir können erst mal Fermat anwenden, der sagt uns, dass gilt . Welches ist unser p ? |
||
15.03.2011, 12:17 | aipubgqerg | Auf diesen Beitrag antworten » |
Wäre unser p jetzt 3? Oder wie komm ich auf das p? |
||
15.03.2011, 12:22 | lgrizu | Auf diesen Beitrag antworten » |
Man müsste zuerst einmal 15 in Primzahlen zerlegen, denn 15 ist keine Primzahl, aber 15=3*5 Also können wir zuerst modulo 3 rechnen und nutzen, dass ist. |
||
Anzeige | ||
|
||
15.03.2011, 12:28 | aipubgqerg | Auf diesen Beitrag antworten » |
Also dass (-3)^3 = (-3) mod 3 ist kommt von Fermat. nur warum ist das (-3) mod (3*5)? |
||
15.03.2011, 16:07 | lgrizu | Auf diesen Beitrag antworten » |
Das kann man aus Fermat und der Eulerschen Phi-Funktion herleiten. |
||
15.03.2011, 17:21 | diesdas | Auf diesen Beitrag antworten » |
Achso. |
||
16.03.2011, 11:58 | aipubgqerg | Auf diesen Beitrag antworten » |
und wie mach ich dann weiter? |
||
16.03.2011, 12:11 | lgrizu | Auf diesen Beitrag antworten » |
Entweder benutzen wir, dass gilt: oder Wir zerlegen in Edit: Sorry, ich hab mich vertan, es gilt natürlich |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|