數論 > 初等數論 > 初等數論/原根
根據費馬小定理及其推廣,我們可知當(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是奇質數
此讀本或頁面內容似未齊全,宜加改進。當內容獲充分擴展後,請移除本模板。如需要協助,請至互助客棧。