本原元

本原元
本原元，是指若模n下a的阶d=φ(n)，a就是n的本原元。本原元的概念：若模n下a的阶d=φ(n)，a就是n的本原元（又称为原根）。

概念

先是阶的概念：模19下7的阶为3（
,
,
,
）
本原元的概念：若模n下a的阶
，a就是n的本原元（又称为原根）。此时a是Z*_n的生成元。