定理1：如果p有原根，则它恰有φ(φ(p))个不同的原根（无论p是否为素数都适用）
p为素数，当然φ(p)=p-1,因此就有φ(p-1)个原根

• Re:相关定理：原根的个数 (9) 00gfzs 2009-09-04 09:36:17
  • 瞎说，你看书了没，书上那说了只有奇素数才有原根。 (0) 10070709 2009-10-01 17:17:10
    • Re:瞎说，你看书了没，书上那说了只有奇素数才有原根。 (32) ckcz123 2012-06-01 17:00:12
    • 顶楼上。正整数n有原根的充要条件是n=2,4,p^x, 2*p^x(p为奇素数，x为正整数) (8) Ruby931031 2012-09-17 12:56:27