章君---N元一次不定方程论文.docVIP

N元一次不定方程） 显然这个方程有无数组实数解，但符合题意的只能取正整数解，因此，接下来就要求我们求解这个方程的正整数解了。 由式 可得：，由于x ，y只能取正整数，故y只能取1,2,3,4,5 对应的x的值为，5，，，1，故符合条件的解只有（2 , 5）、（5, 1） 当然，上述的解法是直接对方程进行求解，但有时候我们发现很多方程用直接法其实是不能求解或者求解起来是十分麻烦的，因此，这就要求我们能不能找到一种通法，针对一般的N元一次方程都能求解，接下来，我们先从二元一次不定方程开始讨论其一般的整数解的解法，进而推广至N元一次不定方程的一般整数解解法. 在讨论二元一次不定方程（其中是非零整数，是整数）-----整数解的解法之前，我们必须要考虑对于一个给定的二元一次不定方程是否存在整数解的问题，为此，我们引入下面的判定定理： 【定理1】 设，则不定方程有整数解的充要条件是. 证明：（必要性）若式有一组整数解，不妨设为，则代入式得： ，∵且， ∴ ; （充分性）若，则必存在整数，使得. -------------- 又由于，∴，使得，代入得：; 令，即得：. (证毕) 由以上的判定定理，我们已经知道了如何判定一个二元一次不定方程是否存在整数解了. 接下来，就讨论如何求得一个二元一次不定方程的全部整数解. 为此我们也先给出一条定理： 【定理2】若方程有整数解（），则其全部解为------------ 其中，，. 证明：（必要性）将式直接代入即可得出证明； （充分性）设为式的任一组解，则； ------- 又∵（）也为式的一组解，即; ------- ∴ 由-得：，即；------- 又，∴，∴，故， 即，代入得：.（证毕） 从上述二元一次不定方程求整数解的定理的证明过程，我们可以发现其关键在于证明方程，由此引发我们对N元一次不定方程的求整数解过程的思考，接下来，我们将借鉴二元一次不定方程求整数解定理，推广至N元一次不定方程全部整数解的求解通法； ★ N元一次不定方程 对于N元一次不定方程（其中为非零整数，）---- 仿照二元一次不定方程，我们首先也来探究对于N元一次不定方程有整数解的判定条件，通过探究发现如下定理： 【定理3】 N元一次不定方程（其中为非零整数，）有整数解的充要条件是：. （注：其证明方法与二元一次不定方程的判定定理类似，现给出证明如下；） 证明：（必要性）若式有一组整数解，不妨设为，则代入式得： ，∵，； ∴ ; （充分性）若，则必存在整数，使得. -------------- 又由于，∴，使得， 代入得：; 令，即得：. (证毕) 从以上的判定定理中受到启发：关键也是在于考虑方程的求解办法，因此在求N元一次不定方程所有整数解时，如果可以将原方程转化为，然后再找两个系数互质的项，就可以将方程进一步转化为一个“伪二元一次不定方程”(说明：这里的伪二元一次不定方程并不是指我们通常认为的，而是接下来要介绍的式这种方程，为了便于说明问题，我们称之“伪”.)形式，这样就可以根据二元一次不定方程整数解的通解表达形式，求出N元一次不定方程的一组模糊解（说明：这里的模糊解并不是指原N元一次不定方程的解，而是指一组未知参量更少的一组方程.）依次类推，在模糊解中继续寻找系数互质的两项，继续重复以上步骤，这样就可以将原N元一次不定方程转化为多个二元一次不定方程来求解.【具体实行办法如下：】对N元一次不定方程 考虑当时，若要么原方程没有整数解（不考虑），要么一定可以将其化为形式；如果中有两个的最大公约数是1，不妨设，那么.-------------- 若的一个特解为，那么由二元一次不定方程的通解公式可知：N元一次不定方程（其中）的通解公式为： . 由此可见，N元一次不定方程在有解前提下，如有两个系数的最大公约数是1，则它的通解中含有个参变量，其中的个参变量都可以取原来的变元. 例1：求的所有整数解. 解：原方程可化为：. 易求得二元一次不定方程的一个特解为 . 故的通解公式为： . 即：. ∴ 原方程被化成了两个二元一次不定方程，将其中的看成常数，易求得原方程的解； 如果n元一次不定方程的系数中任何两个的最大公约数都不是1，那么的绝对值都大于1，设是绝对值最小的一个，且不妨设，那么以为除数有：.此时原方程可转化为：. 若中有某两个互质，则可用前述方法解之；若中任何两个都不互质，再次转化，……最终就可以将原N元一次不定方程转化为N-1个二元一次不定方程，从而得出原方程所有整数解. 例2：求的通解公式. 解：原方程可转化为：. 令，则 . 的一个特解为 的通解为：. 即：. 但， 故知：的通解为： . 实质上，当，但两两都不互质时，只要设法变形，使变形后的方程中有两个系数互质（如例2也可以转化为，令x+y=u，在中，