用はEの整数とする。 9 の毅衣0に対して, 4一9がカ *間)』
れるとき、 6と0はを法と して合同 であるといい, 9三 (mod誠
を滅とUて o=5 とあす" この基 合同式とらう。 に
誠つたときの作りが等しいこ
をがで訓ったと きの人りと7をで
と同じである。
5と7は, 15-7デ8 が4 で割り切れるから |
15寺7 (mod3) |
剛只 *Xo昌2Hに0123 』の中から道する館を人れよ。
(⑪ 16 = (mod5 (g 39目 (mod9
合同共については, 次のよう な性質が成り立つ。
7-c計7一の (mod
(mod 7 (7は上の整数)
(1) 47X53を3で割った余りは,
、 72 (mod3) 53三2 (mod 3) より
。 47X53三2X2=4=1 (mod3) 一一多民の
性質|
(mod 訪) とも書く。