Question

くろろふぃる

解答の意味が分かりませんのでどなたか教えて下さい。また別解があればそちらも教えて下さい。

第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