第一讲__整数奇偶性与整除性概要1.pptVIP

例3 (IMO,1959)若n是正整数,则 是既约分数. 三 · 最大公约数、最小公倍数 定义2：（最大公约数）设a，b不全为零，同时整除a,b的整数（如 1）称为它们的公约数. 因为a,b不全为零，故a,b的公约数只有有限多个，我们将其中最大一个称为a,b的最大公约数，用符号（a,b）表示. 显然，最大公约数是一个正整数. 当（a,b）＝1（即公约数只有 1）时，我们称a与b互素（互质）。这是数论中的非常重要的一个概念. 　　同样，如果对于多个（不全为零）的整数a,b,…c，可类似地定义它们的最大公约数（a,b,…c）. 若（a,b,…c）＝1，则称a,b,…c互素. 请注意，此时不能推出a,b,…c两两互素；但反过来，若（a,b,…c）两两互素，则显然有（a,b,…c）＝1. 为了更详细地介绍最大公约数，我们给出一些常用的一些性质： 1)设a,b是不全为0的整数，则存在整数x,y，使得ax+by=(a,b)； 2）(裴蜀定理)两个整数a,b互素的充要条件是存在整数x,y，使得 ax+by=1； 3）若m|a，m|b,则m|(a,b)，即a,b的任何一个公约数都是它们的最大公 约数的约数； 4）若m0，则(ma,mb)=m(a,b)； 5）若(a,b)=d，则 ，因此两个不互素的整数，可以自然地产 生一对互素的整数； 6）若(a,m)=1,(b,m)=1，则(ab,m)=1，也就是说，与一个固定整数互素的整数集关于乘法封闭. 并由此可以推出：若(a,b)=1，对于 k0有(ak,b)=1，进而有对 l0有(ak,bl)=1. 7）设b|ac，若(b,c)=1，则b|a. 定义3:(最小公倍数)设a,b是两个非零整数，一个同时为a,b倍数的数称为它们的公倍数，a、b的公倍数有无穷多个，这其中最小的一个称为a、b的最小公倍数，记作[a,b]. 对于多个非零实数a,b,…,c，可类似地定义它们的最小公倍数［a,b,…,c］. 最小公倍数主要有以下几条性质： 1）a与b的任一公倍数都是[a,b]的倍数，对于多于两个数的情形，类似结论也成立； 2）两个整数a,b的最大公约数与最小公倍数满足：(a,b)[a,b]=|ab|(但请注意，这只限于两个整数的情形，对于多于两个整数的情形，类似结论不成立)； 3）若a,b,…,c两两互素，则［a,b,…,c］＝｜a·b·…·c｜； 4）若a|d，b|d,……，c|d且两两互素，则a·b·…·c｜d. 竞赛数学教程 第一讲 整数奇偶性与整除性 张小利 严卿 初等数论 代数 几何 组合初步 目 录 数论是竞赛数学中最重要的一部分，特别是在1991年，IMO在中国举行，国际上戏称那一年为数论年，因为6道IMO试题中有5道与数论有关。 　　数论的魅力在于它可以适合小孩到老头，只要有算术基础的人均可以研究数论――在前几年还盛传广东的一位农民数学爱好者证明了哥德巴赫猜想，当然，这一谣言最终被澄清了。可是这也说明了最难的数论问题，适合于任何人去研究。 　　初等数论最基础的理论在于整除，由它可以演化出许多数论定理。 一 · 奇数、偶数的性质： (1) 奇数 奇数=偶数，偶数 偶数＝偶数，奇数 偶数＝奇数，偶数*偶数＝偶数，奇数*偶数＝偶数，奇数*奇数＝奇数； 即任意多个偶数的和、差、积仍为偶数，奇数个奇数的和、差仍为奇数，偶数个奇数的和、差为偶数，奇数与偶数的和为奇数，和为偶数； (2) 奇数的平方都可以表示成8m+1的形式，偶数的平方可以表示为8m或8m+4的形式； (3) 若有限个整数之积为奇数，则其中每个整数都是奇数； 若有限个整数之积为偶数，则这些整数中至少有一个是偶数； 两个整数的和与差具有相同的奇偶性； 偶数的平方根若是整数，它必为偶数。 例1 n个整数a1,a2, …,an，其积等于n，其和等于0，试证明：4|n. 证明：1）先证明n是偶数.（反证法） 假设n为奇数，则由 ai=n，得ai是奇数（i=1,2，…，n），且 是奇数个奇数之 和，仍为奇数，这与题给 “其和=0”矛盾，故n为偶数. 再证4|n. （反证法）假设4 | n，此时a1,a2, …,an中只可能有一个偶数. 不妨设a1是偶数，则a2, …,an都是奇数。此时剩下的n-1个数都是奇数，其和仍为奇数. 因此 =a1+ =偶数+奇数=奇数≠0， 与题设矛盾，则4|n. 习题3.1.1 证明不定方程x2+y2=19