第三讲---不定方程(数论复赛辅导)解析.doc

第三讲 不定方程 所谓不定方程，是指未知数的个数多于方程个数，且未知数受到某些条件约束（如要求是有理数、整数或正整数等等）的方程或方程组，不定方程也称为丢番图方程. 一．公式法解不定方程 1． 勾股数方程 定义2：形如的方程叫做勾股数方程，这里为正整数。 对于方程，如果，则，从而只需讨论的情形，此时易知两两互素，这种两两互素的正整数组叫方程的本原解。 定理3.勾股数方程满足条件的一切解可表示为： ，其中且为一奇一偶。 推论：勾股数方程的全部正整数解（的顺序不加区别）可表示为： ，其中且为一奇一偶，是一个整数. 1、证明：方程无正整数解. 证明：假设存在正整数解，其中最小的解记为。因为，根据勾股方程的通解公式有，其中一奇一偶，。从可以得到为奇数，为偶数，令，，其中，所以。由得，即，又可以通过勾股方程的通解公式，注意到，所以，，而，与的最小性矛盾。所以原方程组无正整数解。 2．Pell 方程（沛尔方程） 定义3.方程且不是平方数)是的一种特殊情况，称为沛尔(Pell)方程。 这种二元二次方程比较复杂，它们本质上归结为双曲线方程的研究，其中都是整数，且非平方数，而。它主要用于证明问题有无数多个整数解。对于具体的可用尝试法求出一组成正整数解。如果上述pell方程有正整数解，则称使的最小的正整数解为它的最小解。 定理4.Pell方程且不是平方数)必有正整数解，且若设它的最小解为，则它的全部解可以表示成： . 上面的公式也可以写成以下几种形式： （1）；（2）；（3）. 定理5.Pell方程且不是平方数)要么无正整数解，要么有无穷多组正整数解，且在后一种情况下，设它的最小解为，则它的全部解可以表示为 1. 求出方程的所有正整数解. 解：先求最小解。令 当时，；当时，；当时，。所以的最小解为，于是： . 2. 证明：有无穷多个正整数，使得是完全平方数. 证明：构造法 因为沛尔方程有正整数解，故该方程有无穷多组正整数解 设是方程的任意一组正整数解，则， 上式两边同乘以，得: ，则 故，取，即得出无穷多个满足条件的正整数，命题得证. 3. （费尔马（Fermat）大定理）方程为整数)无正整数解。 费尔马（Fermat）大定理的证明一直以来是数学界的难题，但是在1994年6月，美国普林斯顿大学的数学教授A.Wiles完全解决了这一难题。 二、同余分析法解不定方程 【方法提示】：利用同余分析法解不定方程就是在方程两边选取适当的模后，往往能找到方程解应满足的某些必要条件，甚至推出方程无整数解，这样的方法灵活多变，在竞赛中尤为多见. 1、 2.已知是质数，求不定方程的解。 解：若，则显然无解，有已知方程可得：.易知. 由费尔马小定理，有，于是，同理得：. 因为，，所以 易知，于是有，即得. 因此，即. 所以当时，或，此时矛盾. 从而当时，容易验证值，原方程的解为. 3.证明：不定方程没有整数解. 证：模2知：的奇偶性相同；模4知：都是奇数；从而. 方程两边同时模8：有矛盾，故原方程无整数解. 【巩固练习】 1．求所有满足的正整数三元组. 解：两边取，得，所以是偶数，再得，所以也是偶数。此时令，于是由可知：； 由唯一分解定理：，，从而 注意到17是奇数，所以要使成立，一定有。 于是。 当时，在的两边取，得，这显然是不成立的，所以，从而，故方程只有唯一的一组解（2，2，2）. 2．求方程的正整数解. 解析：首先，，从而，为偶数。方程可以转化，，，，。所以，即得，下面研究，当时，，，通过尝试的方法可以得到： ，，，，在考虑模7的余数，，矛盾。所以，由此可以得到方程的解为。 3. 已知为完全平方数，求. 解析：须为4的倍数，从而一个为奇数，一个为偶数。 若，则，同上，应该有，当时，，，通过尝试的方法可以得到：， 矛盾，所以，满足条件的为 仍然考虑 4. 求不定方程的正整数解的组数． 解 令，，，则．先考虑不定方程满足的正整数解．，，． 当时，有，此方程满足的正整数解为． 当时，有，此方程满足的正整数解为． 所以方程满足：的正整数解为 ． 又方程的正整数解的组数为， 方程的正整数解的组数为， 故由分步计数原理知，原不定方程的正整数解的组数为 ． 5. 求不定方程的全部正整数解. 解：当时，无解；当时，，有； 当是，为偶数，必为奇数. 当时，， 当时， 当时，， 故，则 而 所以，则， 故，与矛盾，则无解。 综上，不定方程的正整数解为（2，1）、（3，1）、（5，2）。 评析：通过分析估计归纳，对分类讨论，一一得出结果. 6．证明：不定方程无整数解 解析：给我们的第一个印象是同为奇数或同为偶数。若同为偶数，则也就是，进一步有为奇数，因为奇数的平方模8余1，矛盾。若同为奇数，则需进一步讨论，关键是取模为多少比较好讨论。结合费马小定理如，则，从而，但是。