高一年级竞赛数学数论专题讲义：1整除.docxVIP

高一竞赛数论专题

1.整除

设如果存在使得那么就说可被整除(或整除),记做且称是的倍数,是的约数(也可称为除数、因数).不能被整除就记做.

整除关系的基本性质

(1)

(2)对任意的有

设是两个不全为零的整数,如果且那么就称为和的公约数,我们把和的公约数中的最大的称为和的最大公约数,记做若则称和是既约的,或是互素的.

设是两个均不为零的整数,如果且那么就称为和的公倍数,我们把和的公倍数中的最小的称为和的最小公倍数,记做

1.设是两个不全为零的整数,证明对任意整数,都有

2.设证明(1)若则

(2)若则

3.(Bezout定理)设是不全为零的整数,证明的充要条件是存在整数使得

4.证明对任意整数,能被整除.

5.设是一个大于2正整数,若存在正整数使得.求的所有可能取值.

6.证明：正整数是完全平方数的充要条件是对于任意正整数,

中至少有一项可以被整除.

7.已知整数满足且使得是整数,求证能被整除.

8.证明：对于任何自然数和,数都不能分解成若干个连续的自然数之积.

9.对于所有素数和所有正整数,证明：能被整除.

10.(1)求所有的素数数列,使得是一个整数.

(2)是否存在个大于1的不同正整数使得为整数?.

11.设是正整数,证明

12.任给,证明：存在个互不相同的正整数,其中任意两个的和整除这个数的积.

高一竞赛数论专题

1.整除解答

设如果存在使得那么就说可被整除(或整除