初等数论答案 证明641|(2³²+1）不是质数
答案:2 悬赏:50 手机版
解决时间 2021-02-01 23:36
- 提问者网友：人傍凄凉立暮秋
- 2021-02-01 09:50
初等数论答案 证明641|(2³²+1）不是质数
最佳答案
- 五星知识达人网友：狂恋
- 2021-02-01 11:09
2³²+1=641x6700417
当年欧拉也是找出费马因子的形式后再逐个尝试的。
当年欧拉也是找出费马因子的形式后再逐个尝试的。
全部回答
- 1楼网友：長槍戰八方
- 2021-02-01 11:44
定理 x是模p 的二次剩余充要条件是x^[(p-1)/2]≡1 mod p
x是模p 的二次非剩余充要条件是x^[(p-1)/2]≡ -1 mod p
设 a b是两个二次非剩余。则
(ab)^[(p-1)/2]≡a^[(p-1)/2] *b^[(p-1)/2]≡(-1)*(-1)≡1mod p
所以 ab是二次剩余。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯