nyy 发表于 2022-10-8 11:43:04

PowerMod
得到
2097152

nyy 发表于 2022-10-8 12:44:23

Clear["Global`*"];
p=2^31-1(*模*)
g=PrimitiveRoot(*得到原根*)
m=MultiplicativeOrder(*g^m=2(mod p),得到指数m*)
n=MultiplicativeOrder(*g^n=1(mod p),得到原根的指数*)
root1=PowerMod(*得到第1个根*)
root2=PowerMod(*得到第2个根*)
root3=PowerMod(*得到第3个根*)

g=7
m=484915662
n=2147483646

gxqcn 发表于 2022-10-8 17:48:32

PowerModList // Timing
结果为：{0., {2097152, 854160010, 1291226485}}

提问能手 发表于 2022-10-17 12:10:28

提问能手 发表于 2022-10-6 15:47
y=znlog(2, g, v)/3
y = 161638554
抱歉 这边没有看懂什么意思，能稍微扩展说下么

感谢

提问能手 发表于 2022-10-17 12:11:06

liyqa 发表于 2022-10-8 08:39
这是什么定理，没看懂呀

会用到费马小定理

nyy 发表于 2022-10-26 08:43:14

提问能手 发表于 2022-10-17 12:11
会用到费马小定理

费马小定理就是个金矿！能产生素数判定算法：费马测试、miller rabin测试、二次域费马小定理，p-1分解质因数，椭圆曲线分解质因数算法！
页: 1 [2]
查看完整版本: 有限域中的三次方根求解（三次剩余）