找回密码
 欢迎注册
查看: 5968|回复: 3

[求助] 如何求x^15 = 1 mod p的解

[复制链接]
发表于 2013-6-8 14:52:09 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
各位好:
       请教下如何求解x^15 = 1 mod p的解,p不超过10^8,谢谢!我只会从1到p一个一个的试
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2013-6-8 14:56:04 | 显示全部楼层
这不是 如何求解 x^15 + 1 = 0 mod p 的姊妹篇吗?(感觉更简单啊)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2013-6-8 15:06:53 | 显示全部楼层
2# gxqcn


不好意思是的,可是看完那篇后我还是不知道怎么算.如果能帮我贴点相关的算法名称或是资料那就太感谢了.
我发现这样的确更简单一点。我试过一些p,好像只要求得一个解g后,其它的解都可以通过g^2,g^3,g^4这样算出来
但是如何求一个解,我还是不会
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2013-6-11 02:01:39 | 显示全部楼层
我知道可以怎么求了.我本来是在做project euler 421的时候想解这个方程,后来我用原根和指标达到了我的目的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-3-19 18:06 , Processed in 0.048159 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表