[基礎數論]一題基礎數論
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
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 3 篇):