如何判断x^2≡a(mod m)有解

点击联系发帖人 时间：2021-06-03 11:28

· 关注我不会让你失望

你对这个囙答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

}

设p>2p不整除d，那么x^2≡d（mod p）有解那么称d是模p的二次剩余。

设p>2p不整除d，那么d是模p的二次剩余的充要条件是：

以上定理如需证明请追问。

总之是反复降次吧最后发现mod 1847的結果是1，

于是是二次剩余因而方程有解。

如果不限于手算用计算器的话，很好办：

（用win系统自带的计算器左上角，“查看”“科學型”），

按上面七个步骤结果为1。

【经济数学团队为你解答！】

}

我要回帖

更多推荐

版权声明：文章内容来源于网络，版权归原作者所有，如有侵权请点击这里与我们联系，我们将及时删除。

点击添加站长微信