1次合同式の整数解の求め方,解答を教えてください。

質問

1. 21x≡1(mod 37)

自分では次のようにやりました。
21x≡1(mod 37)
以下mod 37で考える。
37x≡0,
-)21x≡1
16x≡-1

21x≡1
-)16x≡-1
5x≡2
↓両辺3倍
15x≡6

16x≡-1
-)15x≡6
x≡-7

答え　x≡-7(mod 37)

これで正解でしょうか?またもっとやりやすい、解きやすい方法はありますか?

回答No.1

f272 · ベストアンサー

多分，それが一番早いですよ。

お礼

丁寧にありがとうございます。