数论吧 关注:14,301贴子:82,785
  • 2回复贴,共1
求助

问下x^n modp 同余a的解的个数有什么好的处理方法

只看楼主收藏回复



IP属地:陕西来自iPhone客户端1楼2024-04-12 16:15回复
    如果已知m的素因子分解∏p^α,而且已知a和m互素
    那xⁿ≡a(mod m)的解的个数应该是,要么无解,要么正好有∏(n, φ(p^α))或者2∏(n, φ(p^α))组模m的解
    有解的情况下,只有2ℓn 且 4ℓ m/(n, m) 时解的个数是2∏(n, φ(p^α)),其他情况下都是∏(n, φ(p^α))


    IP属地:北京来自Android客户端3楼2024-04-12 20:08
    收起回复