2007-12-10

請問一題離散

13X = 1 MOD 1236

請問像這樣的問題要如何求解?謝謝。

2 則留言:

線代離散助教(wynne) 提到...

1236 = 95*13 + 1
=> 1 = 1236 - 95*13
=> -95*13 ≡ 1 (mod 1236)
若是取最小正整數: -95+1236 = 1141

Jack 提到...

SOGA!謝謝你囉