Fermat-Zahlen/Paarweise teilerfremd/Fakt/Beweis2: Unterschied zwischen den Versionen

Aus testwiki
Zur Navigation springen Zur Suche springen
imported>Jochen Didam
Automatische Zusammenfassung: Die Seite wurde neu angelegt.
 
(kein Unterschied)

Aktuelle Version vom 1. Mai 2017, 15:17 Uhr

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.