初等数论题(1)如果P≡7(mod8),证明p|2^((p-1)/2)-1(2)找出2^83-1的因数
来源:学生作业帮助网 编辑:六六作业网 时间:2025/01/23 06:07:42
初等数论题(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的因数
初等数论题(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的所有因数的话,那可就麻烦了.
初等数论题(1)如果P≡7(mod8),证明p|2^((p-1)/2)-1(2)找出2^83-1的因数
初等数论题第四题
在线等初等数论题x^3+4x^2+19x+1≡0(mod25)
请教一道数论题若质数p=2(mod3),则n^3(n=1,2,3...p)是模p的完系有没有初等数学证法
初等数论题,求详解.求以3为平方剩余的奇素数P.
求解一道初等数论题求证当p大于3时 (p-1)![1+1/2+1/3+.+1/(p-1)]能被p的平方整除,p是质数
急,大学初等数论关于同余的问题!已知ab≡-1(mod24),证明24|(a+b)ab≡-1(mod24)得ab≡-1(mod3)若a≡-1(mod3)则b≡1(mod3)若a≡1(mod3)则b≡-1(mod3)同样有ab≡-1(mod8)若a≡±1(mod8)则b
初等数论题 剩余类 同余 整除
一道数论题已知1
一道初等数论题一个数除以2余1 除以9余4 那么这个数除以18余几
初等数论题,怎么证明:(2^m-1,2^n-1)=2^(m,n)-1好像用辗转相除法!
初等数论 如果p和p + 2都是大于3的质数,求证6 | p + 1
证明:如果整数P>1且P是(P-1)!+1的因数,则P一定是素数.初等数论
帮我解决一道初等数论题“找出整数能被37,101整除的判别条件来.
求解(a-5)^2同余5(mod8)
求1*3*5*7*...*1997的末三位数字中的问题 求M=1*3*5*...*1997模1000的余数又因为125|M 所以M=125m 所以考虑模8的余数因为(2n-3)(2n-1)(2n+1)(2n+3)≡1(mod8)因为M是连续999个奇数乘积切999=4*249+3得M≡1*3*5≡7(mod8) (
数论题一道!
数论题求解 ?