[基礎數論]一題基礎數論

[adcores5 (ok)]

For n>=1,show that gcd(Fn,n)=1

Fn是費馬數

Hint:any prime divisor p of Fn (n>=2) is of the form p=k*2^(n+2)+1

希望有人可以幫忙，謝謝了!!!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.222.5.8
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1404546541.A.EF0.html