本原根
本原根的定义:
如果a的阶m等于φ(n),则称a为n的本原根(生成元)。如果a是n的本原根,则a, a2, …, aφ(n)在mod n下互不相同且都与n互素。
特别地,如果a是素数p的本原根,则a, a2, …, ap-1在 mod p下都不相同。
本原根的定义:
如果a的阶m等于φ(n),则称a为n的本原根(生成元)。如果a是n的本原根,则a, a2, …, aφ(n)在mod n下互不相同且都与n互素。
特别地,如果a是素数p的本原根,则a, a2, …, ap-1在 mod p下都不相同。