Kongruenz < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:50 So 05.06.2011 | | Autor: | anetteS |
| Aufgabe | | Zeige: [mm] 2^{32}\equiv [/mm] -1(mod 641) und damit ist [mm] 2^{32}+ [/mm] 1 keine Primzahl. |
Hallo ihr Lieben,
bei der obigen Aufgabe habe ich leider überhaupt keinen Ansatz.
Ich komme nur so weit, dass [mm] 2^{32}=2^{2^{5}} [/mm] ist. Damit ist [mm] 2^{2^{5}} [/mm] +1 eine Fermat-Zahl, aber was bringt mir das?
Vielleicht kann mir jemand von Euch einen geeigneten Ansatz geben.
Vielen, vielen Dank!
Anette.
|
|
| |
|
Hallo anetteS,
> Zeige: [mm]2^{32}\equiv[/mm] -1(mod 641) und damit ist [mm]2^{32}+[/mm] 1
> keine Primzahl.
> Hallo ihr Lieben,
> bei der obigen Aufgabe habe ich leider überhaupt keinen
> Ansatz.
>
> Ich komme nur so weit, dass [mm]2^{32}=2^{2^{5}}[/mm] ist. Damit ist
> [mm]2^{2^{5}}[/mm] +1 eine Fermat-Zahl, aber was bringt mir das?
>
> Vielleicht kann mir jemand von Euch einen geeigneten Ansatz
> geben.
Zerlege [mm]2^{32}=\left( \ 2^{8} \ \right)^{4}[/mm]
> Vielen, vielen Dank!
> Anette.
Gruss
MathePower
|
|
|
|
