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

竞赛数学教程 第一讲 整数奇偶性与整除性 张小利 严卿;; 数论是竞赛数学中最重要的一部分，特别是在1991年，IMO在中国举行，国际上戏称那一年为数论年，因为6道IMO试题中有5道与数论有关。 　　数论的魅力在于它可以适合小孩到老头，只要有算术基础的人均可以研究数论――在前几年还盛传广东的一位农民数学爱好者证明了哥德巴赫猜想，当然，这一谣言最终被澄清了。可是这也说明了最难的数论问题，适合于任何人去研究。 　　初等数论最基础的理论在于整除，由它可以演化出许多数论定理。;一 · 奇数、偶数的性质： (1) 奇数 奇数=偶数，偶数 偶数＝偶数，奇数 偶数＝奇数，偶数*偶数＝偶数，奇数*偶数＝偶数，奇数*奇数＝奇数； 即任意多个偶数的和、差、积仍为偶数，奇数个奇数的和、差仍为奇数，偶数个奇数的和、差为偶数，奇数与偶数的和为奇数，和为偶数； (2) 奇数的平方都可以表示成8m+1的形式，偶数的平方可以表示为8m或8m+4的形式； (3) 若有限个整数之积为奇数，则其中每个整数都是奇数； 若有限个整数之积为偶数，则这些整数中至少有一个是偶数； 两个整数的和与差具有相同的奇偶性； 偶数的平方根若是整数，它必为偶数。;例1 n个整数a1,a2, …,an，其积等于n，其和等于0，试证明：4|n.;习题3.1.1 证明不定方程x2+y2=1983无整数解.;习题3.1.2 求x2-y2=1990所有整数解.;习题3.1.5 如果ab是奇数，那么满足a2+b2+c2=d2的正整数一定不存在.;二 · 整除 在高中数学竞赛中如果不加特殊说明，我们所涉及的数都是整数，所采用的字母也表示整数。 定义1：设a,b是给定的数，b≠0，若存在整数c，使得a=bc则称b整除a，记作b|a，并称b是a的一个约数(因子)，称a是b的一个倍数，如果不存在上述c，则称b不能整除a,记作 b | a. 性质： (1)若b|c且c|a，则b|a(传递性质)； (2)若b|a且b|c，则b|(a c). 即为某一整数倍数的整数之集关于加、减运算封闭。若反复运用这一性质，则对于任意的整数u,v有b|(au cv)。 更一般地，若a|bi，则a| 其中ci Z，i=1，2，…，n.;性质： (3)若b|a，则或者a=0，或者|a|≥|b|，因此若b|a且a|b，则a= b； (4)a,b互质，若a|c，b|c,则ab|c； (5)p是质数，若p|a1a2…an，则p能整除a1a2…an中的某一个；特别地，若p是质数，若p|an，则p|a； (6)(带余除法)设a,b为整数，b0，则存在整数q和r，使得a=bq+r，其中0≤rb，并且q和r由上述条件唯一确定；整数q被称为a被b除得的(不完全)商，数r称为a被b除得的余数。注意：r共有种可能的取值：0,1，……，b-1. 若r=0，即为a被b整除的情形. (7)如果在等式 中取去某一项外，其余各项均被c整除，则这一项也被c整除； (8)n个连续整数中，有且只有一个是n的倍数； (9)任何n个连续的整数之积一定是n!的倍数. 特别地，三个连续的正整数之积能被6整除；;例2 证明： 被1001整除。 ;例3 (IMO,1959)若n是正整数,则 是既约分数.;延伸 对斐波那契数列1、1、2、3、5、8、13、21、……， 记a1=a2=1,an+1=an+an-1，求证：对 整数k和n，有 不可约.;此为n时情形，不可约. 故对任意整数，原分式 不可约. ;例4（1992年“友谊杯”国际数学竞赛题）求最大自然数x，使得对每一个自然数y，x能整除7y+12y-1.;三 · 最大公约数、最小公倍数;;;例5（1972年第6届全苏数学奥林匹克题）（1）设a,m,n是自然数，a1．证明：如果 能被an+1整除，那么m能被n整除． （2）设a,b,m,n是自然数，同时a、b互素，且a1．证明：如果am+bm能被an+bn整除，那么m能被n整除．;设m=nq+r，0≤rn，则由引理1，2可知 ① 这是因为r可以从m减去nq得到． 由于