6x=2(mod8)の両辺と法8を6.2.8の最大公約数2で割ると、
のの
3x=1(mod4)
両辺を3倍すると,
(左辺)=9x=8x+x で, 8x=0 (mod4) より,
9x=3 (mod4) たなし
35
9x=x (mod4)
したがって、
しかし,与えられた合同方程式の法は8であるから,これを解とすることはで
きない。
x=3(mod4)
素の
そこで,x=4k+3(kは整数)とし, 法を8として考えると、0<4k+3<8 よ
り,以x=3(mod8) または x=7 (mod8)
( の無
ところで、0<x<8 を満たす整数xに対する6xの値は次のようになる.あ
12
3-45
67
6つ 10
(明
6x
0--6 12 18
24 3036 42 3Dn
ここの中で,6x=2 (mod8) を満たすxの値は,3と7 お
このことからも,合同方程式 6x=2 (mod8) の解は, 来り チ
x=3(mod8)または x=7 (mod8)
であることがわかる.こ6ち
カー とな.
価数である