数学奥赛辅导-第四讲-不定方程.docVIP

数学奥赛辅导 第四讲 不定方程 知识、方法、技能 不定方程是指未知数的个数多于方程的个数，且未知数的取值范围是受某些限制（如整数、正整数或有理数）的方程.不定方程是数论的一个重要课题，也是一个非常困难和复杂的课题. Ⅰ. 几类不定方程 1．一次不定方程 在不定方程和不定方程组中，最简单的不定方程是整系数方程 通常称之为二元一次不定方程. 一次不定方程解的情况有如下定理. 定理一：二元一次不定方程 为整数. 有整数解的充分必要条件是. ① 【证】必要性 设是①的解，则有. 设 充分性 设且，有.因，则存在，使得 ， 于是有 所以是①的解. 显然，当方程①有解时，. 则用去除①的两端有 ② 此时，且②与①同解，因此，我们只须讨论时方程①的解. 定理二：若为①之一解，则方程①全部解为 . （t为整数）. 【证】设为①的一解，则有 ③ 设是①的任一解. 用①式减去③式有 . 因为于是有，即从而有将此结果代入上式得.即方程任一解都可以表示为为整数）. 反之，若是①的解，则容易验证均是①的解. 从而定理得证. 2．沛尔方程 二元二次不定方程本质上归结为（双曲型）方程 ④ 的研究，其中都是整数，且非平方数，而.方程④的一个特殊情形 　　　　　⑤ 最为重要，也最为基础，这称为沛尔方程. 能够证明（本书不予讨论）方程⑤一定有无穷多组正整数解；又设是⑤的正整数解中使最小的解，则⑤的全部正整数解由 ⑥ 给出.（n=1，2，…） 读者不难由⑥导出满足的线性递推关系 ⑦ 沛尔方程在数学竞赛中主要用于证明问题有无穷多个解，实际上对具体的d，可用尝试法求出⑤的一组正整数解（因为方程一定有解！），无论是否为基本解，由⑥均给出方程的无穷多组解. 3．勾股方程 这是一个相当特殊的三元二次不定方程，它有鲜明的几何意义，并应用广泛. 这里只讨论勾股方程的正整数解，由方程不难看出，如果，则，从而，这样可在勾股方程的两边约去. 所以我们只需讨论满足的解，此时易知实际上两两互素. 这种两两互素的正整数解称为方程的本原解，也称为本原的勾股数. 将方程模4，并注意，可知一奇一偶，无妨设为偶数，下面的结果给出了勾股方程的全部本原解. 定理三：方程满足，的全部正整数解可表为 ， 其中，是满足一奇一偶，且的任意整数. 证明从略. 4．不定方程 这是个四元二次方程，此方程也有不少用处，其全部正整数解极易求出： 设，则，其中，故， 所以. 因此方程的正整数解可表示为 都是正整数，且.反过来，易知上述给出的都是解. 也可采用如下便于记忆的推导： 设是既约分数，即. 由于约分后得出，故，同理 Ⅱ. 不定方程一般的求解方法 1．奇偶分析法； 2．特殊模法； 3．不等式法； 4．换元法. 由于不定方程的种类和形式的多样性，其解法也是多种的，上面仅是常用的一般方法. 赛题精讲 例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年中国国家队选拔考试题) 【解】设为其正整数解,由对称性,不妨设.显然，故但，因而 故 于是 易知（否