初等数论第一章整除理论.docxVIP

第一章 整除理论

整除性理论是初等数论的基础。本章要介绍带余数除法，辗转相除法，最大公约数，最小公倍数，算术基本定理以及它们的一些应用。

第一节 数的整除性

定义1设a，b是整数，b0，如果存在整数c，使得

a=bc

成立，则称a被b整除，a是b的倍数，b是a的约数（因数或除数），并且使用记号ba；如果不存在整数c使得a=bc成立，则称a不被b

整除，记为b|a。

显然每个非零整数a都有约数1，a，称这四个数为a的平凡约数，a的另外的约数称为非平凡约数。

被2整除的整数称为偶数，不被2整除的整数称为奇数。

定理1 下面的结论成立：(ⅰ) a b a b；(ⅱ) a b，b c a c；

(ⅲ) b a，i=1,2, ,k b ax ax

i 11 22

ax，此处x（i=1,2, ,k）是任意的整

kk i

数；

(ⅳ)

零整数；

b a

bc

ac，此处c是任意的非

(ⅴ)

|a||b|

证明

b a，a 0

a=0。留作习题。

|b| |a|；b a且

定义2 若整数a

0， 1，并且只有约数

1和 a，则称a是素数（或质数）；否则称a为合数。

任何大于1

任何大于1的