初等数论题(1)如果P≡7(mod8),证明p|2^((p-1)/2)-1(2)找出2^83-1的因数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 00:00:21
初等数论题(1)如果P≡7(mod8),证明p|2^((p-1)/2)-1(2)找出2^83-1的因数

初等数论题(1)如果P≡7(mod8),证明p|2^((p-1)/2)-1(2)找出2^83-1的因数
初等数论题
(1)如果P≡7(mod8),证明p|2^((p-1)/2)-1
(2)找出2^83-1的因数

初等数论题(1)如果P≡7(mod8),证明p|2^((p-1)/2)-1(2)找出2^83-1的因数
我补第二题的一部分吧.
我知道2^166-1是167的倍数(Fermat小定理,注意167是质数).那么要么2^83+1是167的倍数,要么2^83-1是.我用电脑愣算了一下,还真就是(2^83-1)是.
当然我这个借助于电脑了,有点胜之不武.不过我是自己先找到的167这个数的,不然用电脑无从算起(计算会复杂的多).
然后就想怎么能证明2^83+1不是167的倍数了.或者证明2^83-1是.
我觉得,2和169模167同余,所以2^83和13^166模167同余,而用Fermat小定理,13^166模167余1,所以2^83模167余1.
当然了,如果是要找出2^83-1的所有因数的话,那可就麻烦了.