练习 1 设a b是两个给定的非零整数 且有整数x y使得ax by 1 证明 若a n且b n 则ab n2 设是整系数多项式 若d b c 则d 2020 6 24 计算机科学与技术学院 1 解答 1 证明 由n n ax by na x nb y 及ab na ab nb得证 2 证明 又得证 2020 6 24 计算机科学与技术学院 2 练习 设k是正整数 证明 1 ak bk a b k 2 设a b是正整数 若 a b 1 ab ck 则a a c k b b c k提示 a b 1 ak 1 b 1a a ak 1 b ak ab ak ck 2020 6 24 计算机科学与技术学院 3 4 5 三 验算整数计算结果的方法 弃九法 6 7 8 9 10 11 12 13 14 15 16 17 例3解同余式组 解 因为 的唯一的解为 又 的唯一的解为 18 所以原同余式组同解与同余式组 利用中国剩余定理求解可得 19 20
