Định nghĩa bậc của một số nguyên:
Cho $a$ và $m$ là các số nguyên dương thỏa điều kiện $\gcd(a,m)=1$. Khi đó, số nguyên dương $x$ nhỏ nhất thỏa điều kiện $a^x \equiv 1(mod m)$ được gọi là bậc của số nguyên $a$ theo modul $m$ và kí hiệu là $x=ord_m a$
Định nghĩa căn nguyên thuỷ:
Cho các số nguyên $p,q$ sao cho $\gcd(p,q)=1$. Khi đó, $q$ được gọi là căn nguyên thủy của $p$ theo modul $q$ khi và chỉ khi $ord_p q=\phi(p)$.
- banhgaongonngon và reddevil1998 thích