为什么素数p有原根?是不是只有对大于一的正整数m,m=2,4,p^l(l为正整数),2p^l(l为正整数)才有原根?为什么呢?如果其他的很难证,就只证一下素数p有原根吧.
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 12:39:08
![为什么素数p有原根?是不是只有对大于一的正整数m,m=2,4,p^l(l为正整数),2p^l(l为正整数)才有原根?为什么呢?如果其他的很难证,就只证一下素数p有原根吧.](/uploads/image/z/10143584-8-4.jpg?t=%E4%B8%BA%E4%BB%80%E4%B9%88%E7%B4%A0%E6%95%B0p%E6%9C%89%E5%8E%9F%E6%A0%B9%3F%E6%98%AF%E4%B8%8D%E6%98%AF%E5%8F%AA%E6%9C%89%E5%AF%B9%E5%A4%A7%E4%BA%8E%E4%B8%80%E7%9A%84%E6%AD%A3%E6%95%B4%E6%95%B0m%2Cm%3D2%2C4%2Cp%5El%28l%E4%B8%BA%E6%AD%A3%E6%95%B4%E6%95%B0%EF%BC%89%2C2p%5El%28l%E4%B8%BA%E6%AD%A3%E6%95%B4%E6%95%B0%EF%BC%89%E6%89%8D%E6%9C%89%E5%8E%9F%E6%A0%B9%3F%E4%B8%BA%E4%BB%80%E4%B9%88%E5%91%A2%3F%E5%A6%82%E6%9E%9C%E5%85%B6%E4%BB%96%E7%9A%84%E5%BE%88%E9%9A%BE%E8%AF%81%2C%E5%B0%B1%E5%8F%AA%E8%AF%81%E4%B8%80%E4%B8%8B%E7%B4%A0%E6%95%B0p%E6%9C%89%E5%8E%9F%E6%A0%B9%E5%90%A7.)
为什么素数p有原根?是不是只有对大于一的正整数m,m=2,4,p^l(l为正整数),2p^l(l为正整数)才有原根?为什么呢?如果其他的很难证,就只证一下素数p有原根吧.
为什么素数p有原根?
是不是只有对大于一的正整数m,m=2,4,p^l(l为正整数),2p^l(l为正整数)才有原根?
为什么呢?
如果其他的很难证,就只证一下素数p有原根吧.
为什么素数p有原根?是不是只有对大于一的正整数m,m=2,4,p^l(l为正整数),2p^l(l为正整数)才有原根?为什么呢?如果其他的很难证,就只证一下素数p有原根吧.
是的,只有这些数有原根.素数原根的存在性是最不容易证明的.这些符号不好打,我就说一种证法.
你应该懂费马小定理吧,就是说a^(p-1)=1(mod p),所以某数a一定有一个幂模p后和1同余,这个幂指数一定是p-1的因子,最小的叫做指标.
先把p-1分解,设p-1=(a^m)*(b^n)*...
我们可以找到一个数A,它的指标是a^m.方法是设k是1,2,...,p-1里的一个数,满足k^((p-1)/a)不与1同余(都是模p,我以后不说了),那么A同余于k的((p-1)/a^m)次幂.
同样可以找到一个数B,它的指标是b^n,等等.则A*B*...就是p的一个原根
为什么素数p有原根?是不是只有对大于一的正整数m,m=2,4,p^l(l为正整数),2p^l(l为正整数)才有原根?为什么呢?如果其他的很难证,就只证一下素数p有原根吧.
证明:分解{1+p+.+p^2k}的素数中一定有一个数大于p 或找出反例.(p为素数,k为正整数)
对一个大于或等于3的正整数,判断其是不是一个素数
大于一的正整数,如果只有____和____两个因数,那么这个数一定是素数.
大于2的一个整数m,判断是不是素数
91是不是素数?为什么?
已知P是大于5的素数,求p^2除以30的余数
设p为大于五的素数,求证240整除(p的四次方-1)
只要对一个数n开方,取整,对这个整数及其以内的素数做除法,如果都不整除,那就是素数了.这是为什么(原
只要对一个数n开方,取整,对这个整数及其以内的素数做除法,如果都不整除,那就是素数了.这是为什么?
对一个大于或等于3的正整数,判断其是不是一个素数程序我写了,写错了,保证运行结果都正确,
怎么判断一个正整数是不是素数.一个大于或等于3的正整数n,被2~n/2间整数除,如都除不尽,n必为素数.这句话对吗?怎么证明是对的?
设P是素数,证明:对任意的正整数a,p|a^p-a.
p是大于2的素数,证明对于任意k(1k为整数
p是大于2的素数,证明对于任意k(1
用qbasic判断一个数是不是绝对素数素数
对一个奇素数P,一定有原根,可以根据定义判定某个数是不是它的原根,但我想知道如何直接根据P计算它的最小元根的算法!1楼答案的哥哥,用你的搜索法确实可以判断某数是不是原根,这个我
P命题是不是对的