AR Number Theory (誠) 2
5
-
寺 (理財期作) vwrwxeree<。。、
訪で卓ると 1余るような。 io0 To So
zi
っ55
。 ーーーーーこここ MO
3 で 3.5.8 は互いに EE
から,記
5.8 のいずれで着-
請を3 で割った余りは。1.2 のいずれか
を 5 で割った余りは1.4 のいずれか
鹿を 8 で割った余りは, 1.3.5.7 のいずれか
で9る ただし, 1szsi20
四則祭定理により, 巧いに素である 3.5.8 で割った企りがをれぞれ
誠まであるような整敷ヵは 120=3xsxs
調 が 2x2x4=16 個あるので, このようなヵの個数は
っ存在する
徐
2X2x4=ie
和題] 中国重奈定理 (Chinese renmdindrr theorem)
任 与えられる整数
議庄りれた > つの系数 mr がケないに素ならは
たす萬数xが
xs (mody) を
計上に対し, 連立合同式x=c (medy)
議二として 一覧に存在する
衣 えられた4 個の整数 m。・の
に対し
較 任吾にケ えられる整数 q・6
人cd) *
法として
(mm) を9
。 (medm)
意的に存在する
時