The Primitive Root Theorem

我們僅剩下 m = pⁿ 或 m = 2pⁿ, 其中 p 為奇質數的情形尚未探討. 事實上在這剩下的情況中, primitive root 皆存在. 在這節中我們將先得到當 p 是一個奇質數時, 在 modulo p 之下可找到 primitive root. 再利用 modulo p 所得的 primitive root 得到在 modulo p² 之下的 primitive root. 最後利用 modulo p² 所得的 primitive root 得到 modulo pⁿ 以及 modulo 2pⁿ 的 primitive root. 在本節中 p 永遠表示為奇質數, 我們就不再多說明.