質問<833>2002/5/9
from=さんとす
「合同式」
次の合同式を満たすxの値を求めなさい。 1, 8x≡7 mod19 2,31x≡2 mod13 お願いします。
お返事2002/5/14
from=武田
合同式はmodで割ったものだから、任意の整数nを使って、
次のように表せる。
1) 8x≡7 mod19
8x=19n+7
3n+7が、8の倍数になるのは、n=3,11,19,………
∴n=3+8m (ただし、mは整数)
………(答)
2) 31x≡2 mod13
31x=13n+2
13n+2が、31の倍数になるのは、n=7,38,69,………
∴n=7+31m (ただし、mは整数)
………(答)