[经济学]第一章 整除与同余.pptVIP

注：定义1并没有指明整数a, b是否可以是负数！ 所以，a, b可以是负数！ 注：存在两个整数u，v，使a,b的最大公因子d= ua+vb成立．但是c= ua+vb成立,并不能说明c是最大公因子。 例如：a = 10, b=100, u =2, v = 4(u,v可以任意选取)，c = 420 证明1 已知a，b，使r0=a，r1=b， r0=q1r1+r2，0 ≤r2＜r1; r1=q2r2+r3， 0 ≤r3＜r2; … rn-3=qn-2rn-2+rn-1 rn-2=qn-1rn-1+rn，0 ≤rn＜rn-1; rn-1 =qnrn rn=（a，b） 公倍数，最小公倍数 求最小公倍数 先求最大公因子 再求最小公倍数 思考题1: 已知(a, b)=1,求(a2+b2,a+b). 思考题2 （a, b/(a, b)）=1对吗？如果正确请证明；反之，请…. 任何一个整数都可以用 f(x) = c0+ c1x+…+ ckxk表示，其中x=10, 0? ci ? 9, 所以 f(10) (mod 3) ≡ c0+ c1+…+ ck (mod 3) f(10) (mod 9) ≡ c0+ c1+…+ ck (mod 9) 思考题 如何较快速的判断一个整数是否能被7，或11 或