信安数学问题.pptVIP

练习： 1. 设a，b是两个给定的非零整数，且有整数x，y使得ax+by=1.证明：若a|n且b|n，则ab|n 2. 设 是整系数多项式。若d|b-c，则d| * 计算机科学与技术学院 * 解答： 1.证明：由n=n(ax+by)=(na)x+(nb)y,及ab|na，ab|nb 得证。 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)=1 a=a(ak-1,b)=(ak,ab)=(ak,ck) * 计算机科学与技术学院 * * * 三、验算整数计算结果的方法（弃九法） * * * * * * * * * * * * 例3 解同余式组 解：因为 的唯一的解为 又 的唯一的解为 * 所以原同余式组同解与同余式组 利用中国剩余定理求解可得： * *