請問一題[同餘]
請證明恰存在一整數k，使得0 ≤ k < M，且ak ≡ 1 (mod M) 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\)。 感謝瑋岳大，我瞭解了
但題目沒有說a為何?
我直覺是整數吧
頁:
[1]