次の合同式を満たすxの値を求めなさい。
1, 8x≡7 mod19
2,31x≡2 mod13
お願いします。
次の合同式を満たすxの値を求めなさい。
1, 8x≡7 mod19
2,31x≡2 mod13
お願いします。
合同式は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\) ………(答)