四川省成都市第七中学高一年级竞赛数学数论专题讲义(完整版）.docxVIP

高一竞赛数论专题 1.整除 设如果存在使得那么就说可被整除(或整除),记做且称是的倍数,是的约数(也可称为除数、因数).不能被整除就记做. 整除关系的基本性质 (1) (2)对任意的有 设是两个不全为零的整数,如果且那么就称为和的公约数,我们把和的公约数中的最大的称为和的最大公约数,记做若则称和是既约的,或是互素的. 设是两个均不为零的整数,如果且那么就称为和的公倍数,我们把和的公倍数中的最小的称为和的最小公倍数,记做 1.设是两个不全为零的整数,证明对任意整数,都有 2.设证明(1)若则 (2)若则 3.(Bezout定理)设是不全为零的整数,证明的充要条件是存在整数使得 4.证明对任意整数,能被整除. 5.设是一个大于2正整数,若存在正整数使得.求的所有可能取值. 6.证明：正整数是完全平方数的充要条件是对于任意正整数, 中至少有一项可以被整除. 7.已知整数满足且使得是整数,求证能被整除. 8.证明：对于任何自然数和,数都不能分解成若干个连续的自然数之积. 9.对于所有素数和所有正整数,证明：能被整除. 10.(1)求所有的素数数列,使得是一个整数. (2)是否存在个大于1的不同正整数使得为整数?. 11.设是正整数, 证明 12.任给,证明：存在个互不相同的正整数,其中任意两个的和整除这个数的积. 高一竞赛数论专题 1.整除解答 设如果存在使得那么就说可被整除(或整除