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

数学

高二数学竞赛班二试讲义

第6讲整除问题

班级姓名

一、知识要点：

1．因式分解法

2．素因子整除法

二、例题精析

例1．求所有能使为正整数的正整数。

例2．求使整除的最小正整数。

例3．设为正整数，证明：。

三、精选习题

1．设集合，其中均为整数，则集合中所有元素的和等于（）

A．B．C．D．

2．若方程有两个正整数解，则的值等于。

3．（2011年全国联赛）证明：对任意整数，存在一个次多项式

具有如下性质：

（1）均为正整数；

（2）对任意正整数，及任意个互不相同的正整数，均有

4．设是非负整数，证明：是整数。

5．（2012年全国联赛）试证明：集合满足

（1）对每个，及，若，则一定不是的倍数；

（2）对每个（其中表示在中的补集），且，必存在，，使是的倍数。

第6讲整除问题

例1．设，为正整数，则①

设方程①有正整数根，且另一根为，由韦达定理有，

因此也是正整数，不妨设，由，得，

由，得，所以，

经检验可知，只有符合条件，此时，。

因此，所求为或

评注：本题在得到后，还有一个办法求，如果，则由上式得，

，因为，所以，或，

或，或，

求得，而无整数解。所以，

则所求为或。

例2．解：设（其中为奇数），

则，

其中是个奇数和，