首页 文章

模数表达式算术方程

提问于
浏览
0

我如何解决:(2a ^ 2-195)mod26 = 1

我尝试了下一个方法:x =(2a ^ 2-195)并且如果x mod26 = 1则x = 27,53,79,105 ....但是找不到答案,我怎样才能在数学上解决这个问题?

谢谢!

1 回答

  • 0

    那么,2a²-195 = 1(26)是相同的
    2a²= 196(26)<==>2a²= 14(26)<==> a2 = 7(13) .

    我相信你可以从那里拿走它......


    Spoiler: 没有a的值满足同余,因为7不是方形mod 13.你可以通过计算7⁶并找到7⁶= -1(13)或通过枚举square mod 13来检查这个事实(有六个:1, 4,9,3,12和10)并观察7不在列表中 .

    你可能已经发现没有解决方案也可以用a = 0,1,..,25来测试原始方程 . 它们都不满足一致性,你得出相同的结论 .

相关问题