Fermatsche Primzahl < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Sei p eine Fermatsche Primzahl, also $p = [mm] 2^m+1$ [/mm] mit [mm] $m=2^s$ [/mm] für ein $s [mm] \in \IZ_{\ge1}$. [/mm] Weiter sei [mm] $k=2^{m-1}$.
[/mm]
Man zeige, dass [mm] $3^k \equiv [/mm] -1 mod p gilt. |
Guten Abend...
ich habe leider keinen Anfang für diese Aufgabe..Hätte jemand interesse mir dabei zu helfen?
$ [mm] 3^{2^{m-1}} \equiv [/mm] -1 $ mod $ [mm] 2^m+1 [/mm] $
MFG
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 08:11 Do 18.06.2015 | | Autor: | hippias |
Ich wuerde meinen Anfang bei diesem Problem mit dem kleinen Satz von Fermat machen.
|
|
|
|
