数论吧 关注:14,307贴子:82,913
  • 0回复贴,共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回复