2007-12-10

請問一題離散

13X = 1 MOD 1236

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

2 則留言:

  1. 線代離散助教(wynne)2007年12月12日 清晨7:35

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

    回覆刪除
  2. Jack2007年12月12日 晚上11:58

    SOGA!謝謝你囉

    回覆刪除