数论吧 关注:14,388贴子:84,134
  • 1回复贴,共1

P大于3的素数,原根的个数一定是偶数吗?

只看楼主收藏回复

如题。快期末考试了。


IP属地:四川来自Android客户端1楼2024-01-10 21:23回复
    也可以这样子解释,如果g 是mod n的原根,g模n的逆g^(-1)也应该是原根,当φ(n)>2时,每个g和g^(-1)都不会模n 同余
    也就是说 φ(n)>2时,也就是n>6时,mod n如果有原根,原根一定是偶数个


    IP属地:北京来自Android客户端3楼2024-01-11 03:31
    回复