人教数学数论第一章--整除.pdfVIP

数的整除性

定义设人W0,如果存在C£Z,使得4=历成立，则称〃整除4,

记作目4；不然，则称。不整除。，记作

每个非整数。都有约数1，-1,%-。，这4个数称为。的平凡约数，。的

其他的约数称为非平凡约数.

性质（1）a\b=±a\±b；

2（）a\b,b\c=a\c；

3（）耳4，（=1,2「..次）=/?|4工|+々2占+3+4%其（中巧是任意整数）；

4（）b\a=bc\ac（其中c是任意的非整数）；

5（）耳a,a工On网工同；

6（）耳4,同=4=0.

1.已知a,O,c,djeZ,且小）（々一〃，r|10c-J.求证：t\ad-bc.

2.设是两个给定的非整数，且有整数x,y,使得以+外=1.求证；若

a\n,b\n»则