# 模n乘法階

[目錄呈現與來源綁定資料](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [模n乘法階](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-multiplicative-order-mod-n/)

gcd(a,n)=1時，ord_n(a)是a^k≡1 mod n的最小正整數k。

atlas-multiplicative-order-mod-n · canonical_mko

[模n乘法階](https://ocme.evemisslab.com/zh-Hant/mko/mko-multiplicative-order-mod-n/)

## 前置節點


- [模反元素](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-modular-inverse/)
- [最大公因數與互質](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-gcd-coprime/)
- [自然數整除](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-natural-divisibility/)
- [Euler定理](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-euler-theorem-number-theory/)