本文介绍了初等数论中的概念——阶和原根，特别是讨论了a^k对模m的阶ordm(ak)。作者指出当ad≡1(modm)时，ordm(a)整除d，并给出了证明。还探讨了ordm(ak)与ordm(a)和k的关系，得出ordm(ak)=(ordm(a),k)，为理解数论中的这些重要概念提供了清晰的解释。"
88638437,6776484,MAC环境ELK日志管理套件搭建指南,"['日志管理', 'Elasticsearch', 'Logstash', 'Kibana', 'MAC环境']
初等数论--原根--a^k对模m的阶
博主是初学初等数论（整除+同余+原根），本意是想整理一些较难理解的定理、算法，加深记忆也方便日后查找；如果有错，欢迎指正。
我整理成一个系列：初等数论，方便检索。
- 阶： m m m是正整数， ( a , m ) = 1 (a,m)=1 (a,m)=1,使得 a d ≡ 1 ( m o d m ) a^d\equiv 1(mod m) ad≡1(modm)满足的最小正整数 d d d,称为 a a a对模 m m m的阶，记为 o r d m ( a ) 。 ord_m(a)。 ordm(a)。
- 原根：如果 o r d m ( a ) = φ ( m ) , ord_m(a)=\varphi(m), ordm(a)=φ(m),那么我们称 a a a是模 m m m的原根。
- 一个小定理： m m m是正整数， ( a , m ) = 1 (a,m)=1 (a,m)=1,如果 a d ≡ 1 ( m o d m ) , a^d\equiv 1(mod m), ad≡1(modm),那么 o r d m ( a ) ∣ d 。 ord_m(a)\mid d。 ordm(a)∣d。
证明：我们有 d = o r d m ( a ) ⋅ q + r , ∃ q , r ∈ Z , 0 ≤ r < o r d m ( a ) , d=ord_m(a)·q+r,{\exists}q,r\in Z,0\le r<ord_m(a), d=ordm(a)⋅q+r,∃q,r∈Z,0≤r<ordm(a), 则
最低0.47元/天 解锁文章
1639
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
