07-01合同式を解く(難易度1)

以下の合同式をaがmより小さい自然数となる$x ≡ a(\bmod m)$で表せ。
(1)$x-1≡ 5(\bmod7)$ (2)$3x≡2(\bmod11)$

(1)(2)和、差、積は普通に計算できるが、除はどうするとよいか思い出しましょう

(1)$x-1≡ 5(\bmod7)$
 $x≡ 6(\bmod7)$
(2)$3x≡2(\bmod11)$
  $x≡8(\bmod11)$
 
  


合同式では和、差、積は普通に計算できるが、除は計算できないので、表を書いて確認します。
法が$11$なので、$0~10$について、$3x$を調べます。

シェアする

  • このエントリーをはてなブックマークに追加

フォローする