原创力文档- 3
- 0
- 约1.62万字
- 约 11页
- 2026-05-15 发布于北京
- 举报
21寒-高二数学竞赛班-讲义-第8讲-二次剩余解
析
1
例题1
证明：有无穷多个4k+1型的素数．
【】见解析
【解析】2
我们考虑(2p⋯p)+1=p，由假设及p≡1(mod4)，
1k
所以p不是素数，设p是p的素因子，p当然是奇数，
00
−1
所以−1是模p0的二次剩余，即()=1，
p
0
从而p0≡1(mod4)，
但p显然不是p,p,⋯,p，这和假设矛
012
21寒-高二数学竞赛班-讲义-第8讲-二次剩余解
析
1
例题1
证明：有无穷多个4k+1型的素数．
【】见解析
【解析】2
我们考虑(2p⋯p)+1=p，由假设及p≡1(mod4)，
1k
所以p不是素数，设p是p的素因子，p当然是奇数，
00
−1
所以−1是模p0的二次剩余，即()=1，
p
0
从而p0≡1(mod4)，
但p显然不是p,p,⋯,p，这和假设矛
012
文档评论（0）