ソス語人g REOGO有時 (4) 2x呈4 (mod 6)
466 エッは整致とする。 次の問いに符えよ。
(1) 5ヶ十13ヶ=
81 のとき、ッ圭2 (mod 5) であることを示せ。
) ①)の精果を用いて, 方程式 5z二18yニ81 の整数解をすべて
めよ。
(3) 合同式を用いて, 方程式 61z一19y=100 の整数解をすべて
求めよ。
466 0) 5y+19y=81 …: の
5z二0 (mod 5)
13二81 (mod5)
13ヵ3っ二97 (mod 5) 81二1 (mod 5) である
から 3圭1 (mod5)
両辺に 2 を掛けて 6ヵ主2 (mod5)
=1-ヵァ (mod 5) であるから
う二2 (mod5)
|の② から, を整数として
9 9 アニ54+2 。 と表きれる。
3 6
加えると