MathLabs
语言
Tiếng Việt
English
日本語
简体中文
← 返回
竞赛
›
国际数学奥林匹克
›
2000年
›
第5题
第5题
Does there exist a 正整数
n
n
n
使得
n
n
n
译文: has exactly
2000
2000
2000
distinct 素数 因数s 且
n
n
n
译文: divides
2
n
+
1
2^n+1
2
n
+
1
?
第 3/5 步:译文:Verify p
上一步
下一步
p
≡
1
(
m
o
d
2
n
)
,
p
∣
2
n
+
1
,
gcd
(
n
,
p
)
=
1.
p\equiv1\pmod{2n},\quad p\mid2^n+1,\quad\gcd(n,p)=1.
p
≡
1
(
mod
2
n
)
,
p
∣
2
n
+
1
,
g
cd
(
n
,
p
)
=
1.
详细分析
The order shows p 是new 且divides required expression.
首页
知识库
重大问题
测验
数学家
竞赛