Proof that No two Fermat numbers have a common divisor greater than 1

 


SupposethatFnandFn+k,where,aretwoFermatnumbers,andthat m|Fn,m|Fn+kFn+k2Fn=22n+k122n+1=x2k1x+1=x2k1x2k2+1AndsoFn|Fn+k2,whichimpliesthatm|Fn+k2.Hencem|Fn+kandm|Fn+k2;Andthereforem|2.SinceFnisodd,m=1,whichprovesthetheorem.

Post a Comment

Please Select Embedded Mode To Show The Comment System.*

Previous Post Next Post