同余理论的题目,x^40==1(mod 41^2)这个同余式怎么解?

为什么不快乐 1年前 已收到1个回答 举报
赞

文卉01 幼苗

共回答了16个问题采纳率：62.5% 举报

我在想,下面的思路会不会有用?
先解 r^2==1 mod 41
再令 y=r+41s, 解 y^2==1 mod (41^2)
再解 a^4==1 mod (41^2) 即 a^2==y mod (41^2)
再解 b^8==1 mod (41^2) 即 b^2==a mod (41^2)
再解 x^5==b mod (41^2)

1年前

6
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.013 s. - webmaster@yulucn.com