对一个奇素数P,一定有原根,可以根据定义判定某个数是不是它的原根,但我想知道如何直接根据P计算它的最小元根的算法!1楼答案的哥哥,用你的搜索法确实可以判断某数是不是原根,这个我

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/12 15:22:24
对一个奇素数P,一定有原根,可以根据定义判定某个数是不是它的原根,但我想知道如何直接根据P计算它的最小元根的算法!1楼答案的哥哥,用你的搜索法确实可以判断某数是不是原根,这个我对一个奇素数P,一定有原

对一个奇素数P,一定有原根,可以根据定义判定某个数是不是它的原根,但我想知道如何直接根据P计算它的最小元根的算法!1楼答案的哥哥,用你的搜索法确实可以判断某数是不是原根,这个我
对一个奇素数P,一定有原根,可以根据定义判定某个数是不是它的原根,但我想知道如何直接根据P计算它的最小元根的算法!
1楼答案的哥哥,用你的搜索法确实可以判断某数是不是原根,这个我也想得到,我想要得是根据P计算原根得方法,而不是区判断一个数是不是它得原根。

对一个奇素数P,一定有原根,可以根据定义判定某个数是不是它的原根,但我想知道如何直接根据P计算它的最小元根的算法!1楼答案的哥哥,用你的搜索法确实可以判断某数是不是原根,这个我
原根Primitive Root
g^i mod p ≠ g^j mod p
其中i≠j且i,j介於1至(p-1)之间
则g为p的原根.
i,j用for循环就可以了.
编程

对一个奇素数P,一定有原根,可以根据定义判定某个数是不是它的原根,但我想知道如何直接根据P计算它的最小元根的算法!1楼答案的哥哥,用你的搜索法确实可以判断某数是不是原根,这个我 哥德巴赫猜想对2个质数的要求~哥德巴赫猜想(每个不小于6的偶数都可以表示为两个奇素数之和)不知道对2个奇素数有什么要求,如果一个是3一个是10000以上的一个奇素数可以吗?是不是只要 设p是奇素数,证明 什么是奇质数 什么是素数 什么是奇素数什么是奇质数 什么是素数 什么是奇素数什么是奇质数 什么是素数 什么是奇素数哎 没念过书,这些名词我一个看不懂那9不是可以被3整除吗?数学我都 任意偶数可以表示为奇素数+奇合数之和吗?任意偶数可以表示为任意奇合数+奇合数之和吗?任意一个大偶数 求证:如果p是奇素数,那么任何能整除2^p-1的素数q都一定+/-1(mod 8)同余 关于阶的数论问题我们知道,对于素数p,1、2...p-1,对p的阶整除p-1,但是他们的最小公倍数一定是p-1吗?不懂不要抄百科中阶的定义, 对任给的奇素数p,总存在无穷多个正整数n,使得p|(n2^n-1) 初等数论中若p为奇素数为什么说p一定整除C(下面是p,上面是i),其中i不为0和p 弱弱地问一个数论的问题当2p+1为奇素数时,为什么(2p)!≡(-1)^p * (p!)^2 (mod 2p+1) 数论中这些问题被解决了吗?①素数的分布问题②奇合数的分布问题③一个可以表示全部奇合数的公式. 请教:近世代数证明题,设R是有单位元1的交换环,p是一个奇素数,如果p1=0. 证明:证明:对R中任意两个元素a,b,都有 (a-b)^p=a^p-b^p 为什么任何一个大偶数可以表示为两个奇素数差的形式请证明一下 详细点 谢谢好像两个奇素数的和还没被证出来 但差已被证出来了 所以 麻烦各位了 如何寻找奇素数 奇素数是什么意思? 什么是奇素数 在实数范围内的偶数都可以用两个奇素数的差来表示?如果不对请举出反例,如果对请证明一 密码学 习题有一个集合G{1,2,...,p-1},p是一个素数,定义运算a*b=a*b(modp),证明它是一个群!