| Autor |
Beitrag |
    
genius
Unregistrierter Gast
| | Veröffentlicht am Sonntag, den 28. April, 2002 - 12:07: | 
|
zu zeigen ist:
Wenn 2^n +1 eine Primzahl ist, so ist n=2^k (k=0,1,2,...) |
Kay Schönberger (kay_s)
Neues Mitglied
Benutzername: kay_s
Nummer des Beitrags: 66
Registriert: 01-2001
| | Veröffentlicht am Montag, den 29. April, 2002 - 07:06: |
|
Tip:
Sei n keine Potenz von 2
=> es existiert ungerades q>1 mit q | n
=> 2^(n/q) + 1 | 2^n + 1 (Kongruenzgesetze!)
=> 2^n + 1 ist keine Primzahl
Gruß
Kay S. |
|
