質問<833>
「「合同式」」
日付 2002/5/9
質問者 さんとす


次の合同式を満たすxの値を求めなさい。
1, 8x≡7 mod19
2,31x≡2 mod13
お願いします。

お返事(武田)
日付 2002/5/14
回答者 武田


合同式はmodで割ったものだから、任意の整数nを使って、

次のように表せる。

1) 8x≡7 mod19

   8x=19n+7

    \(x=\frac{19n+7}{8}=2n+\frac{3n+7}{8}\)

3n+7が、8の倍数になるのは、n=3,11,19,………

                  ∴n=3+8m (ただし、mは整数)

    \(x=2(3+8m)+\frac{3(3+8m)+7}{8}\)

\(=6+16m+\frac{9+24m+7}{8}\)

\(=6+16m+2+3m\)

\(=8+19m\)  ………(答)

 

2) 31x≡2 mod13

   31x=13n+2

    \(x=\frac{13n+2}{31}\)

13n+2が、31の倍数になるのは、n=7,38,69,………

                  ∴n=7+31m (ただし、mは整数)

    \(x=\frac{13(7+31m)+2}{31}\)

\(=\frac{91+403m+2}{31}\)

\(=\frac{93+403m}{31}\)

\(=3+13m\)  ………(答)