求解同余式 x^22==5（mod 41） 这种x的指数比较大的怎么解 主要想知道方法
1个回答
展开全部
两端平方得 x^44≡25(mod 41) ，
由费马小定理，25≡x^44≡x^40*x^4≡x^4(mod 41) ，
因此 x^2≡±5(mod 41) ，
因为 (5/41)=(41/5)=(1/5)=1 ，
所以 x^2≡5(mod 41) 有两解 ，x≡±13 (mod 41) 。
因为 (-5/41)=(36/41)=1 ，
所以 x^2≡-5(mod 41)有两解，x≡±6 (mod 41) 。
因此，原同余式的解为 x≡±6 ，±13 (mod 41) 。
由费马小定理，25≡x^44≡x^40*x^4≡x^4(mod 41) ，
因此 x^2≡±5(mod 41) ，
因为 (5/41)=(41/5)=(1/5)=1 ，
所以 x^2≡5(mod 41) 有两解 ，x≡±13 (mod 41) 。
因为 (-5/41)=(36/41)=1 ，
所以 x^2≡-5(mod 41)有两解，x≡±6 (mod 41) 。
因此，原同余式的解为 x≡±6 ，±13 (mod 41) 。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
易金稀有金属制品
2024-11-04 广告
FeCrNi中熵合金是Fe-Cr-Ni系中一类新型合金材料，相较于其他合金，FeCrNi中熵合金展现出更为出色的强度和延展性。然而，关于其断裂韧性和断裂机理的研究仍需进一步深入。目前的研究表明，FeCrNi中熵合金的断裂主要受到局部变形诱导...
点击进入详情页
本回答由易金稀有金属制品提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
