本原根的定義如果a的階m等於φ(n)，則稱a為n的本原根（生成元）。如果a是n的本原根，則a, a2, …, aφ(n)在mod n下互不相同且都與n互素。特別地，如果a是素數p的本原根，則a, a2, …, ap-1在 mod p下都不相同。 相關條目數學 數論
