數論 > 初等數論 > 初等數論/原根
根據費馬小定理及其推廣，我們可知當(a,m)=1時，存在d<m，使 a d ≡ 1 ( mod m ) {\displaystyle a^{d}\equiv 1{\pmod {m}}} ，其中d= ϕ ( m ) {\displaystyle \phi (m)} ，下面來定義原根：
(a,m)=1時，使 a d ≡ 1 ( mod m ) {\displaystyle a^{d}\equiv 1{\pmod {m}}} 成立的最小整數d，定義為 D m ( a ) {\displaystyle D_{m}(a)} ，當 D m ( a ) {\displaystyle D_{m}(a)} = ϕ ( m ) {\displaystyle \phi (m)} 時，稱使此式成立的a是模m的原根
模m有原根的充要條件為： m = 1 , 2 , 4 , p n , 2 p n {\displaystyle m=1,2,4,p^{n},2p^{n}} ，其中p是奇質數
此讀本或頁面內容似未齊全，宜加改進。當內容獲充分擴展後，請移除本模板。如需要協助，請至互助客棧。
，其中d=
，下面來定義原根：
成立的最小整數d，定義為
，當=時，稱使此式成立的a是模m的原根
，其中p是奇質數
