Primitive Roots

給定 m $\in$ $\mathbb {N}$, 若存在 a $\in$ $\mathbb {Z}$ 使得 {a, a²,..., a^$\phi$(m)} 成為一個 reduced residue system modulo m, 則稱 a 是 modulo m 之下的 primitive root. Primitive roots 的概念可以幫助我們解高次的 congruence equation. 在本章中我們將探討 Primitive Root Theorem, 即了解怎樣的正整數 m 會使得在 modulo m 之下有 primitive root. 並依此來解高次的 congruence equation.