00问答网
所有问题
记fn=2^(2^n)+1,fm=2^(2^m)+1证:(fm,fn)=1(m≠n)
如题所述
举报该问题
推荐答案 2018-09-20
若m有奇数因子,设m=pq, p为奇数因子, 记a=2^q 则2^m+1=a^p+1=(a+1)[a^(p-1)-a^(p-2)+.....+1] 因此2^m+1有因子a+1,它不可能是质数。所以得证。
追问
fm是2^(2^m)+1,不是2^m+1啊,还有你没有用到n啊
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/jjTIB0IeIe0D0nI00n.html
其他回答
第1个回答 2018-09-21
用反证法试试!
😎😎😎😎😎
相似回答
质数问题
答:
这是费马数的通式(n≥1)。把形为
Fn=2^(2^n)+1(
n∈N)的数称为费马数。证明:设m>n≥0 (m,n∈N),(
Fm,Fn
)=(
2^(2^m)+1,
2^(2^n)+1) (正整数m,n的最大公约数写做(m,n)),因为2^(2^m)-1 =(2^(2^(m-1))-1)(2^(2^(m-1))+1)=(2^(2^(m-2))-1...
费马数费马数的性质
答:
设两个费马数m和n满足m>n,其中Fm = 2^(2^m) - 1,
Fn = 2^(2^n) + 1
。我们首先观察这两个数的质因数分解:Fm 可以分解为(2^(2^(m-1)) - 1)乘以(2^(2^(m-1)) + 1),进一步分解为(2^(2^(m-2)) - 1)乘以(2^(2^(m-2)) + 1)再乘以(2^(2^(m-1)) + 1)...
记fn=2
∧
(2
∧
n)+1,证:(fm,fn
)
=1(m≠n)
答:
夹嫩芽柯廊经验之谈白
质数又称素数,指在
一
个大于
1
的自然数中,除了1和此整数自身外,不能被...
答:
费马数2^(2^n)+1 被称为“17世纪最伟大的法国数学家”的费马,也研究过质数的性质。他发现,设
Fn=2^(2^n)+1,
则当n分别等于0、1、2、3、4时
,Fn
分别给出3、5、17、257、65537,都是质数,由于F5太大(F5=4294967297),他没有再往下检测就直接猜测:对于一切自然数,Fn都是质数。这便是费马数。费马死后...
大家正在搜
fn+f12
fn+f2
m样n样怎么记
fnmdp
fn+q
fnx150
联想fn+q
n记
n怎么记