为什么素数p有原根?是不是只有对大于一的正整数m,m=2,4,p^l(l为正整数),2p^l(l为正整数)才有原根?为什么呢?如果其他的很难证,就只证一下素数p有原根吧.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 00:59:07
为什么素数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有原根吧.

为什么素数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命题是不是对的