初等数论教案1.doc

第二节 最大公因数与辗转相除法 第三节 最小公倍数 教学目的：1、掌握最大公因数与最小公倍数性质； 2、掌握辗转相除法； 3、会求最大公因数与最小公倍数. 教学重点：最大公因数与最小公倍数性质 教学难点：辗转相除法 教学课时：6课时 教学过程 一、最大公因数 1、定义1 整数a1, a2, (, ak的公共约数称为a1, a2, (, ak的公约数.不全为零的整数a1, a2, (, ak的公约数中最大的一个叫做a1, a2, (, ak的最大公约数（或最大公因数），记为(a1, a2, (, ak). 注：1、由于每个非零整数的约数的个数是有限的，所以最大公约数是存在的，并且是正整数. 2、如果(a1, a2, (, ak) = 1，则称a1, a2, (, ak是互素的（或互质的）；如果 (ai, a j) = 1，1 ( i, j ( k，i ( j， 则称a1, a2, (, ak是两两互素的（或两两互质的）. 显然，a1, a2, (, ak两两互素可以推出(a1, a2, (, ak) = 1，反之则不然，例如(2, 6, 15) = 1，但(2, 6) = 2. 2、定理1 下面的等式成立： (ⅰ) (a1, a2, (, ak) = (|a1|, |a2|, (, |ak|)； (ⅱ) (a, 1) = 1，(a, 0) = |a|，(a, a) = |a|； (ⅲ) (a, b) = (b, a)； (ⅳ) 若p是素数，a是整数，则(p, a) = 1或p(a； (ⅴ) 若a = bq ( r，则(a, b) = (b, r). 证明：(ⅰ)(((ⅳ)留作习题. (ⅴ) 由第一节定理1可知，如果d(a，d(b，则有d(r = a ( bq，反之，若d(b，d(r，则d(a = bq ( r. 因此a与b的全体公约数的集合就是b与r的全体公约数的集合，这两个集合中的最大正数当然相等，即(a, b) = (b, r). 证毕 3、定理2 设a1, a2, (, ak(Z，，xi(Z，( ( i ( k }. 如果y0是集合A中最小的正数，则y0 = (a1, a2, (, ak). 证明 设d是a1, a2, (, ak的一个公约数，则d(y0，所以d ( y0.另一方面，由第一节例2知，y0也是a1, a2, (, ak的公约数. 因此y0是a1, a2, (, ak的公约数中的最大者，即y0 = ( a1, a2, (, ak). 证毕 推论1 设d是a1, a2, (, ak的一个公约数，则d((a1, a2, (, ak). 注：这个推论对最大公约数的性质做了更深的刻划：最大公约数不但是公约数中的最大的，而且是所有公约数的倍数. 推论2 (ma1, ma2, (, mak) = |m|(a1, a2, (, ak). 推论3 记( = (a1, a2, (, ak)，则 = 1， 特别地, = 1. 4、定理3 (a1, a2, (, ak) = 1的充要条件是存在整数x1, x2, (, xk，使得 a1x1 ( a2x2 ( ( ( akxk = 1. (1) 证明 必要性 由定理2得到. 充分性 若式(1)成立，如果 (a1, a2, (, ak) = d 1，那么由d(ai（1 ( i ( k）推出d(a1x1 ( a2x2 ( ( ( akxk = 1，这是不可能的. 所以有(a1, a2, (, ak) = 1. 证毕 5、定理4 对于任意的整数a，b，c，下面的结论成立： (ⅰ) 由b(ac及(a, b) = 1可以推出b(c； (ⅱ) 由b(c，a(c及(a, b) = 1可以推出ab(c. 证明 (ⅰ) 若(a, b) = 1，由定理2，存在整数x与y，使得 ax ( by = 1. 因此 acx ( bcy = c. (2) 由上式及b(ac得到b(c. 结论(ⅰ)得证； (ⅱ) 若(a, b) = 1，则存在整数x，yd(a，d|c, 即d是a与c的公约数. 另一方面，若d是a与c的公约数，则它也是a与bc的公约数. 因此，a与c的公约数的集合，就是a与bc的公约数的集合，所以(a, bc) = (a, c). 证毕 推论2 若 (a, bi) = 1，1 ( i ( n，则(a, b1b2(bn) = 1. 证明 留作习题. 6、定理5 对于任意的n个整数a1, a2, (, an，记 (a1, a2) = d2，(d2, a3) = d3，(，(dn ( 2, an ( 1) = dn ( 1，(dn ( 1, an) = dn， 则 dn = (a1,