標題: 請問一題[同餘] [打印本頁]

---

作者: jacky745    時間: 2015-5-15 12:26     標題: 請問一題[同餘]

請證明恰存在一整數k，使得0 ≤ k < M，且ak ≡ 1 (mod M)

---

作者: weiye    時間: 2015-5-15 18:00

a 是蝦咪？

若取 \(a=M\)，則不論 \(k\) 為何整數， \(ak\equiv0\pmod{M}\)。

若 \(gcd(a,M)=1\)，則存在整數 \(p,q\) 使得 \(ap+Mq=1\Rightarrow ap\equiv1\pmod{M}\)

取 \(p\equiv k\) 且 \(0\leq k<M\)，則 \(ak\equiv1\pmod{M}\) 且 \(0\leq k<M\)。

---

作者: jacky745    時間: 2015-5-15 20:02

感謝瑋岳大，我瞭解了
但題目沒有說a為何?
我直覺是整數吧

---

歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/)

論壇程式使用 Discuz! 6.1.0