ーぞawa [ののの〇〇の
いて zae(moqz) [at
はよ
SN ということがあぁる)。
3) 4rm8(mod12)
だけなら普通の数と同じように扱える
(LOでは での
、 下の衣符のようにをかい
NOAETS放aa
(は 検包
で人因でも名表
で5を計とする更和の中
で明り邊拓散をとっ
(mod 5)となるのは ーー | <ことみい
きである。
(mods)
[友辺の * の係数を 1にすることを考える] 6 5時ELで1と//ュ
(mod 5) の両辺に 2 を掛けて 6x四8(mod5) 店SCに
し。病に?を振る=
> (mod 5) 8=3 (mod 5) であるから rm3(mod5)
天!2 [指針の性質 5 を利用ずる]
4=9 (rmod 5) であるから, 生式は 3x寺9(mod5
法5 と 3 は互いに素であるから *=3(mod 5)
。 の表より。 8 (mod 12) となるのは =2 5 8 11のときである。 NN
1
な|0 4 8 12=0 164旨20=8 2全0 29=4 36=0 40=4 44=S
たがって =2 5.8 HH(mod)
Q① =e(mod) または(mod 7
④ 4は. 12を法としで1と合同にならな
4と法 12 は廿いに素でないから。 指針の
) を =c。0(mod)」 と表す
いいから(2) の[男敵+ の方法は使えない。ま
性質 5 は合えない (衣答細か336 参照
して omommk ゆえに gーめーmk
で んを数と
kood 62 はの位数である。 よって xmy(modw)
は互いに素であるから. メーア
抽たすテをそれをれの決において ァピの (mod ) の形で表せ。
小さい自矯数とする<
(@ z=5(mod11) 。 ⑲ 6xm3(mod9)
次の合同式を:
ただし, @は婦より
() メー7計6(mod7)
