原根的原根的定义
答案:1 悬赏:40
解决时间 2021-01-14 23:00
- 提问者网友：自食苦果
- 2021-01-14 03:28
原根的原根的定义
最佳答案
- 二级知识专家网友：酒醒三更
- 2021-01-14 04:05
设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）
假设一个数g对于P来说是原根，那么g^i mod P的结果两两不同,且有 1
其中i≠j且i, j介於1至(p-1)之间
则g为p的原根。
求原根目前的做法只能是从2开始枚举，然后暴力判断g^(P-1) = 1 (mod P)是否当且当指数为P-1的时候成立
而由于原根一般都不大，所以可以暴力得到.
假设一个数g对于P来说是原根，那么g^i mod P的结果两两不同,且有 1
其中i≠j且i, j介於1至(p-1)之间
则g为p的原根。
求原根目前的做法只能是从2开始枚举，然后暴力判断g^(P-1) = 1 (mod P)是否当且当指数为P-1的时候成立
而由于原根一般都不大，所以可以暴力得到.
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯