数论吧 关注:14,822贴子:86,776
  • 11回复贴,共1

关于剩余类群

只看楼主收藏回复

如何证明Z/p^aZ仅有-1拔和1拔2个二阶元,其中p为奇素数,p为2,a大于3时,证明Z/2^aZ有4个二阶元


IP属地:山东来自iPhone客户端1楼2024-08-17 17:15回复
    幺元也算二阶元吗


    IP属地:北京来自Android客户端2楼2024-08-17 18:25
    收起回复
      2025-12-01 15:17:01
      广告
      不感兴趣
      开通SVIP免广告
      p是奇素数, a是正整数时x²≡1(mod p^a)有两个解,因为如果x²≡1(mod p^a),那x²-1≡(x+1)(x-1)≡0(mod p^a)
      若x+1被p整除,则x-1一定与p互素 (否则p整除(x+1)-(x-1)=2 ),所以p^a | x+1,x≡-1(mod p^a)
      若x+1与p互素,则p^a | x-1,x≡1(mod p^a)


      IP属地:北京来自Android客户端3楼2024-08-17 18:26
      回复
        当正整数a≥3时,如果x²≡1(mod 2^a),则x²-1≡(x-1)(x+1)≡0(mod 2^a)
        若x+1≡1(mod 2),那x-1≡1(mod 2),(x-1)(x+1)≡1(mod 2),无解
        若x+1≡2(mod 4),则x-1≡0(mod 2^(a-1)),满足x≡1(mod 2^(a-1))的模2^a剩余类正好有两个
        而且由于a≥3,这两个剩余类都满足x≡1(mod 4), x+1≡2(mod 4),满足要求
        若x+1≡0(mod 4),则x-1≡2(mod 4),所以x+1≡0(mod 2^(a-1)),这样的剩余类同理也有两个,而且也都满足要求


        IP属地:北京来自Android客户端4楼2024-08-17 18:34
        收起回复