Fermat-Zahlen/Paarweise teilerfremd/Fakt/Beweis2

Aus testwiki
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.