Re: [基礎數論]一題基礎數論
※ 引述《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
: 希望有人可以幫忙,謝謝了!!!
If Fn=2^2^n+1 has a prime factor p, then 2^2^n≡-1(mod p).
=> order of 2 in Z/pZ is 2^{n+1} => 2^{n+1}|φ(p)=p-1 => p=k*2^{n+1}+1>n
=> gcd{Fn,n}=1
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.70.73
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1404584217.A.C7A.html
推
07/06 09:25, , 1F
07/06 09:25, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 3 篇):