高二数学竞赛讲义整除的方法.doc

数学 高二数学竞赛班二试讲义 第6讲 整除问题 班级 姓名 一、知识要点： 1．因式分解法 2．素因子整除法 二、例题精析 例1．求所有能使为正整数的正整数。 例2．求使整除的最小正整数。 例3．设为正整数，证明：。 三、精选习题 1．设集合，其中均为整数，则集合中所有元素的和等于（ ） A． B． C． D． 2．若方程有两个正整数解，则的值等于 。 3．（2011年全国联赛）证明：对任意整数，存在一个次多项式 具有如下性质： （1）均为正整数； （2）对任意正整数，及任意个互不相同的正整数，均有 4．设是非负整数，证明：是整数。 5．（2012年全国联赛）试证明：集合满足 （1）对每个，及，若，则一定不是的倍数； （2）对每个（其中表示在中的补集），且，必存在，，使是的倍数。 第6讲 整除问题 例1．设，为正整数，则 ① 设方程①有正整数根，且另一根为，由韦达定理有， 因此也是正整数，不妨设，由，得， 由，得，所以， 经检验可知，只有符合条件，此时，。 因此，所求为或 评注：本题在得到后，还有一个办法求，如果，则由上式得， ，因为，所以，或， 或，或， 求得，而无整数解。所以， 则所求为或。 例2．解：设（其中为奇数）， 则， 其中是个奇数和， 为奇数。 于是等价于 法1：又， 对一切正整数，， 所以，则 由于 所以由前面的叙述知，， 所以，， 所以， 法2：， 所以，所以，， 所以， 从而使整除的最小正整数为。 例3．我们只需证明，对任意素数，，设，则 如果，，即，可见 如果，则有，使得， 这同余式右端是连续个整数之积，能被整除，从而更被整除。 即， 但，故，所以 1．D 提示：不妨设，则，则一定有，所以， 则，所以，则，其和为 2． 提示：设两根为，则，消去，得， ，因为， 所以或， 得或，因此， 3．证明：令 = 1 \* GB3 ① 将 = 1 \* GB3 ①的右边展开即知是一个系数为1的正整数系数的次多项式 下面证明满足性质（2） 对任意整数，由于，故连续的个整数中必有一个为的倍数，从而由 = 1 \* GB3 ①知 因此，对任意个互不相同的正整数，有 对任意正整数，有，故 故符合题设要求。 另法 构造多项式： f(x)= =（n=4)(试卷上用上式写了一遍，又用求和符号写了一遍） 当x与2,0关于4同余时，f(x)被4除余2 当x与1,3关于4,同余时，由于x^2+3被4整除，所以原多项式被4除余2（试卷上用同余式推到过） 所以f(x)关于4模2 f(r1)...f(rn)被4整除(k=2)所以不和f(x)相等。 （怀疑这道题被批错了） 4．我们只需证明，对每个素数，在分母中的幂次不超过它在分子中的幂次。即证明 不难证明 5．（1）证明：对于任意，设，，则，如果是任意一个小于的正整数，则 由于和中，一个为奇数，它不含素因子2，一个为偶数，它含含素因子2的次数最多为，因此一定不是的倍数。 （2）若，且，设，其中为非负整数，为大于1的奇数。则，下面给出三种证明方法： 证法1：令，消去，得 由于，这方程有解：（其中，为方程的解）。 把最小的正整数解记为，则，即 故，使是的倍数。 证法2：设，由于 由中国剩余定理知，在区间上有解， 即存在，使得是的倍数。 证法3：由于，总存在，使， 取，使，则 存在。，使， 此时，因而是的倍数。