第4草 Number Theory (数論) 2 衣符 "解説 (弄條と周期性) << Po 語 で6と」全るような, 120以 TEの散っ 5 | 生30 で 3.3.8 は世いに来だから W | を まうて ヵを 3 で割った余りは, 1.2 のいずれか を 5 で割った余りは 」.4 のいずれか 訪を 8 で割った余りは, 1.3.5.7 のいずれか ただし, 1szs120 導定理により, 互いに素である 3.5.8 で割った余りがそれぞれ 誠人であるよ う な整数 』 は 120 = 3xSx8 を法としてただ1 ie 衣が 2x2x4=16 個あるので, このようなヵの個数は を 3.5.8 のいずれでっても 2x2x4=16 …… 除] 害理 (Chinese remainder theorem) 2 つの整数カカ が互いに素ならば, 任意に ) を満たす整数xが なえられる整数 yam mo (me rm (mo07 法として ー意的に存在する. がとの2つも互いに素 に凡し, 連合 mod) を満たす厨数*が 127