請問一題[同餘]

jacky745

1^# 大中小發表於 2015-5-15 12:26 只看該作者

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

TOP

weiye

瑋岳

2^# 大中小發表於 2015-5-15 18:00 只看該作者

a 是蝦咪？

若取 a=M，則不論 k 為何整數， ak

0(modM)。

若 gcd(a

M)=1，則存在整數 p

q 使得 ap+Mq=1

1(modM)

取 p

k 且 0

M，則 ak

1(modM) 且 0

M。

多喝水。

TOP

jacky745

3^# 大中小發表於 2015-5-15 20:02 只看該作者

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

TOP

‹‹ 上一主題 | 下一主題 ››