数论吧 关注:14,090贴子:80,595
  • 1回复贴,共1

解同余方程x^5≡-15(mod 64)

只看楼主收藏回复

现在对于模奇素数P的二项同余方程x^n≡a(modp),我知道的方法是先找到这个P的原根g(可以查表),然后把a写成g^r形式,再把x=g^t,最后解nt=r(mod (p-1))这样
但是对于合数,像是2的幂次,应该怎么求解呢?



IP属地:云南来自Android客户端1楼2023-06-12 22:26回复
    我只会编程


    IP属地:浙江来自Android客户端2楼2023-06-13 02:38
    回复