Euler Fermat |
30.06.2012, 12:05 | dernixkann | Auf diesen Beitrag antworten » |
Euler Fermat Zurzeit beschäftigen wir uns im Kurs mit dem kleinen Satz von Fermat und jetzt mit Euler-Fermat usw. Nun wurde gesagt, dass man vom euler-fermat ausgehend gleich sieht, dass gilt: a^p kongruent a^q mod n für p kongruent q mod phi von n Ich finde das nicht so klar ersichtlich.... habt ihr eine Erklärung für mich? Meine Ideen: - |
||
30.06.2012, 12:23 | Mystic | Auf diesen Beitrag antworten » |
RE: Euler Fermat Hm, glaube nicht, dass das stimmt... Hast du vielleicht irgendeine Voraussetzung hier vergessen? Wenn z.B. a und n teilerfremd wären, dann wäre die Behauptung trivial... |
||
30.06.2012, 12:27 | dernixkann | Auf diesen Beitrag antworten » |
euler fermat ach mist, stimmt ^^ a und n sind teilerfremd |
||
30.06.2012, 12:28 | dernixkann | Auf diesen Beitrag antworten » |
muss dafür jetzt p, q primzahlen sein? Ja, oder? |
||
30.06.2012, 12:43 | Mystic | Auf diesen Beitrag antworten » |
Nein, diese Bezeichnung mit p und q ist in diesem Sinne sehr irreführend... Was du brauchst ist in Verbindung mit natürlich... P.S.: Sorry, dass ich nicht gleich antworten konnte, mein Rechner hat da leider ein kleines Hitzeproblem... |
||
30.06.2012, 16:27 | dernixkann | Auf diesen Beitrag antworten » |
Vielen, vielen Dank, habs jetzt verstanden. |
||
Anzeige | ||
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|