[ 掲示板に戻る ]

記事No.68569に関するスレッドです

(No Subject) / あ
カッコ4が分かりません。
No.68569 - 2020/08/01(Sat) 21:29:57

Re: / IT
3と40は互いに素なので、与方程式は、ちょうど1つの解を持ちます。

0から39までしらみつぶしに調べれば見つかります。
解xは、40と互いに素なので, 1,3,...,11,13,...,を調べれば良いですが
 11以下は、3×1=3,...3×11=33なのでダメ.
 3×13=39≡-1(mod40)なので,3×(-13)=-39≡1(mod40)
よって x≡-13≡27(mod40)

No.68572 - 2020/08/01(Sat) 22:00:21

Re: / あ
ありがとうございます!
No.68576 - 2020/08/01(Sat) 22:11:20