不定方程续(一).docVIP

第十讲，不定方程“续1” 赛题精讲 例1：求方程的整数解，其中是质数，是大于1的正整数，并证明你所得到的解是全部解. （第37届美国普特南数学竞赛试题） 【解】由和和的对称性，不妨设，即不妨只考试方程①的整数解，，仍如题设）. 显然，①中不能全为奇质数，且，故中恰有一个等于偶质数2. （1）若，此时设如果是偶数，则 为正整数）不能被4整除，而能被4整除，①不成立，故只能取奇数值.于是，此时，，故只含素因子2. 设，则 由于与的奇偶性相同，即为奇数，故只能等于1，这样一来，从而方程①，得，这与题设矛盾，故①中不能取值2. （2）若，则由①得，故只含素因子2.设为奇数),则 ,若,则是大于1的奇数,上式不能成立,故,即这时由方程①得 若是奇数，显然上式不成立；若是偶数，则上式右边等于－4+8（－1）－…=－4[1－2（－1）+…]，而[1－2（－1）+…]不是偶数，因而只能等于－1，故显然时此式不成立，于是，进而由得=3，从而方程①的解只能是 综上，考察到对称性，原方程恰有两组解： 例2：试证：当时，不存在个连续自然数，使得它们的平方和是完全平方数. 【证明】设是非负整数.假若结论不成立,即存在使 即 ① 记 则 当时，分别由① 和令，代入①得 即 把代入后将分别得到但这是不可能的，故. 当时,由①得 ② 若则由②知,，由于的任意性，所以只能有因此要使成立,只能,于是由③知有,这是不可能的,故同理可证 若,则由②可得,这是不可能的,故综上,命题得证. 【评述】时,有 例3：试求所有的正整数，使方程有正整数解. (1987年中国国家队选拔考试题) 【解】设为其正整数解,由对称性,不妨设.显然，故但，因而 故 于是 易知（否则，若，则上式端不小于4，右端不大于3，矛盾），这样上式转化为此式只有时才能成立.当注意到，即因此，只能是或时不合）.把所得的解代入原方程就可得或1. 例4：在无限方格纸（方格的边长为1）上仅可沿网格线作划分，求证：对于任一整数，可以划分出这样的矩形，它的面积大于，而从其中不可能再分出面积等于的矩形. (1985年第19届全苏数学竞赛试题) 【证明】设某一矩形边长为不失一般性,设.由题意，、应满足： 但由于知,于是只要证明不等式组： ① 有正整数解就可以了. 由于对任一正整数，必定有，所以可分下面四种情形讨论： （1）当时，①有解 （2）当时，①有解 （3）当时，①有解 （4）当时，①有解 例5：求方程的所有整数解. (1986年第12届全国数学竞赛试题) 【解】因为 若令则原方程可化为 由此可看出且是3原倍数.设其中是正整数，则，于是且是3的倍数.设（其中，则再由知.此时，，故可由方程组 解得原方程的整数解 2