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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 18:31:48
初等数论题(1)如果P≡7(mod8),证明p|2^((p-1)/2)-1(2)找出2^83-1的因数
xRMOQ; aٵĦ]Z'.f ~PDeZa/{yiA.f&s=ܛnkE7Ok5JXWֻ^\DMhјѢy@ˬT^JN,+M^RV#S?DïHPex$#4}ji"[0{ed2ZOMQ'/nW U@ŝ?90wFE/۬J+^X{:* ` v1Fo$ Ofr .Ѣ_~r sCa6p JڋOL @BKpCwlM0+,@C R?%mqX3m1= Ҋ[f9ᠣg0v8ԟY^8ht&_3 tZ)ɱ:HwaI../\rb^vi5X ZAa0⦇Mig.

初等数论题(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的所有因数的话,那可就麻烦了.