第一章 第一讲整数的可除性闵嗣鹤...doc

主要内容: 1．1.整除的概念 1．2.带余数除法 1．3.最大公因数的理论与性质 1．4.最小公倍数的理论与性质 1．5.辗转相除法 1．6.素数与合数 1．7.算术基本定理 1．8.高斯函数[]与{}及其应用 1.整除的定义 定义 设a，b∈Z，b ( 0，若存在整数c，使得a = bc成立，则称a被b整除（或b整除a），并称a是b的倍数，b是a的约数（因数或除数），记为b(a； 如果不存在整数c使得a = bc成立，则称a不能被b整除，记为ba。 在整除的定义特别注意：（1）0不整除任何数，但任何整除0；b(a”中蕴含着b ( 0成立。 （2）显然每个非零整数a都有约数 (1，( a，称这四个数为a的平凡约数（平凡因子），a的(1，( a约数称为非平凡约数（）。（3）被2整除的整数称为偶数，不被2整除的整数称为奇数。a ( 0，(1，并且只有约数 (1和 (a，则称a是素数（或质数）；否则称a为合数。 以后在本书中若无特别说明，素数总是指正素数。 2.整除的性质 定理1.1.1 设,m,n是整数,下面的结论成立： (ⅰ) a(b，b(c ( a(c（整除的传递性）； (ⅱ) a(b ( (a((b，即a (b ( |a|(|b|; m(a, n(b ( mn(ab； (ⅲ) 若b(a，且b(c ( b((ka+lc)（其中k, l是任意的整数）； 一般地，若m