初等數論/原根

維基教科書,自由的教學讀本

數論 > 初等數論 > 初等數論/原根


根據費馬小定理及其推廣,我們可知當(a,m)=1時,存在d<m,使,其中d=,下面來定義原根:

(a,m)=1時,使成立的最小整數d,定義為,當=時,稱使此式成立的a是模m的原根

模m有原根的充要條件為:,其中p是奇質數

習題[編輯]

第一部份─基礎題[編輯]

第二部份─進階題[編輯]