Fermat-Zahlen/Paarweise teilerfremd/Fakt/Beweis2

Aus testwiki
Version vom 1. Mai 2017, 15:17 Uhr von imported>Jochen Didam (Automatische Zusammenfassung: Die Seite wurde neu angelegt.)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen

Sei m>n. Es ist unter Nutzung der geometrischen Summenformel

Fm2=22m1=(22n)2mn1=(22n+1)k=02mn1(22n)k=Fnk=02mn1(22n)k.

Sei d ein gemeinsamer Teiler von Fm und Fn. Mit der gezeigten Formel folgt wegen dFn auch dFm2. Es folgt dFm(Fm2)=2. Da jede Fermatzahl ungerade ist, muss d ungerade sein, also letztlich d=1.