二元一次不定方程的解法.doc

二元一次不定方程的解法【摘要】本文主要通过三个实例详尽而具体的说明了二元一次不定方程的解法【关键词】不定方程; 通解; 解法不定方程是数论中一个古老的分支，至今仍是一个很活跃的数学领域 中小学数学竞赛也常常因为某些不定方程的解法巧妙而引入不定方程问题 下面，就通过具体实例，来示范说明一下不定方程的解法定义形如 的方程称为二元一次不定方程，求原方程的整数解的问题叫做解二元一次不定方程定理1 原方程有整数解的充分必要条件是推论若，则原方程一定有整数解定理2 若，且 为原方程的一个整数解( 特解) ，则原方程的全部整数解( 通解) 都可表成 ， 或 ， 由上述定理可知，求不定原方程整数解的步骤是: 判定原方程是否有解: 当 时，原方程无整数解;当 时，原方程有整数解 在有整数解时，方程同解变形，边除以d，使原方程转化为 的情形求特解，写通解 ( 注: 通解形式不唯一)可见，求特解是解二元一次不定方程的关键首先，对方程的未知数系数较小，或系数与常数项有和、差、约数、倍数关系时观察法是最简单易行的便捷方法例1 求不定方程 的整数解解 ， 原方程有整数解 利用观察法可知是这个方程的特解，因此方程的全部整数解是 ，( tZ) 其次，对于用观察法看不出特解，或未知数系数较大时，我们则可采用下列几种方法: 1、观察法这种方法很简单, 它是通过观察便能看出二元一次不定方程的特解的方法。下面看个例子:例: 求不定方程 的整数解解: 根据二元一次不定方程有解的充要条件, 方程有整数解经观察得: 是一个特解方程的所有整数解为: 从例题中我们看出, 这种方法显然很简便, 对于一些较简单的二元一次不定方程易观察也很适用, 但它毕竟也有弊端, 有些方程不容易观察, 所以我们还需寻求新的方法。2. 分离整数法此法主要是通过解未知数的系数中绝对值较小的未知数，将其结果中整数部分分离出来，则剰下部分仍为整数，令其为一个新的整数变量，据此类推，直到能直接观察出特解的不定方程为止，再追根溯源，求出原方程的特解例： 解不定方程 解 ， 原方程有整数解先用x，y 的系数中较小的37 去除方程的两边，并解出x，得 除以37 再把上式右边y 的系数和常数项的整数部分分离出来，写成除以37 由于x，y 都是整数，也是整数，则除以37也一定是整数，则可令 ( 由于此时 12 + 4 3除37 Z) ，则有 补充说明假设通过原式中未看出特解，可令 除除4 则t除 ，有 ，从而有 ，可推得这样得原不定方程的特解为 ， 原不定方程的通解为 ，( tZ) 3. 逐渐减小系数法此法主要是利用变量替换，使不定方程未知数的系数逐渐减小，直到出现一个未知量的系数为 1 的不定方程为止，直接解出这样的不定方程( 或可以直接能用观察法得到特解的不定方程为止，再依次反推上去) 得到原方程的通解例： 解不定方程 解 ， 原方程有整数解由 ，用y 来表示x，得 37 = 1 3y + 12 + 4y除37 则令 ，即 由 ，用k 来表示y，得 除4 则令 ，得 将上述结果一一代回，得原方程的通解为 ，( tZ) 4. 辗转相除法此法主要借助辗转相除式逆推求特解例： 解不定方程 解 原方程有整数解用辗转相除法求特解: 从最后一个式子向上逆推得到 ， 则特解为 ， 通解为 ， ，或改写为 ，( tZ) 5. 欧拉算法受辗转相除法的启示，此题可简化为采用欧拉算法的方法求解 其实质仍是找出( a，b) 表为a，b 的倍数和时的倍数，从而求出特解例5 解不定方程 解 ， 原方程有整数解（见抄） ，则特解为 ， 通解为 ， 或改写为 ，( tZ) 6. 同余替换法此法主要是取未知量系数绝对值较小者作为模，对另一系数和常数项取同余式，将其值替换为较小的同余值，构成一个新的不定方程，据此类推，直到某不定方程的一个变量系数为1 为止，然后一一代回，直接求出原不定方程的通解例： 解不定方程 解 ， 原方程有整数解（见抄）则原方程转化为 ，即，将其代入( 1) ，有 再将上式代入原方程，有 ，综上得原方程的通解为 ，( tZ) 最后，对于未知数系数和常数项之间有某些特殊关系的不定方程，如常数项可以拆成两未知数系数的倍数的和或差的不定方程，可以采用分解常数项的方法去求解方程例:： 解不定方程 解 ， ， ， 原方程的通解为 ， 定理: 考虑二元一次方程 ( 1)其中a、b、c是整数, 且 则方程( 1) 的一切整数解可以表示成其中t=0、1, 2, , k= c除b证明:( ) 令 除b, 那么 即( 2) 是( ) 的解.( ) 设 是方程( 1) 的任一整数解, 则则 ，可设 , 则 除a）除a） 除a）由于 是方程( 1) 的整数解, 故 必为整数, 从而 除a也必为整数。又 , 故 , 可设 除a, 得 , .因此, x, y可表示成( 2) 的形式。由( ) 、( ) 知,( 2) 式表示了方程( 1) 的一切整数解, 证毕。推论: 将定理中条件 换为 时, 方程( 1) 的一切整数解可表示成当方程系数 和 均不成立时, 可以用行列式变换使得第一项或第二项的系数能整除c。再根据定理或推论来求出原方程的整数解。 例：.求 的一切整数解。解: 因为 且, 由定理可得所求解为 其中 例：. 求 的一切整数解。解: 107和38均不能整除30, 故不能直接套用定理。我们做行列式变换:（抄）这样原方程可化为:由于 , 这样, 由定理知原方程的解为: 即 ,其中 7、参数法这种方法是解出系数绝对值较小的未知数, 将其写成几部分和的形式, 然后引进参数, 于是便又得到一个新的不定方程, 这时用观察法便可得出新方程的特解, 然后再用代入法就可得出原方程的特解, 进而求出通解。下面用例子说明此种方法的解题过程:例: 求 整数解解: 从系数绝对值较小的x 解之得:（见抄）于是得到新不定方程这时用观察法便知，是方程的特解将 代入得所以原方程的通解为: ， 注: 有时要求求不定方程的正整数解, 这时只需x , y均大于0 解不等式组便可求t 的范围, 然后t 取整数就可以得出正整数解了。总之，二元一次不定方程的解法很多，也很巧妙、有趣要想灵活的去求解二元一次不定方程，除了要掌握各种具体的解法以外，还要学会具体问题具体分析，并要具有一定的将所学知识融会贯通的能力 不定方程是数论中一个古老的分支,至今仍是一个很活跃的数学领域.中小学数学竞赛也常常因为某些不定方程的解法巧妙而引入不定方程问题.下面,我就通过三道具体实例,来示范说明一下不定方程的解法.定义形如 的方程称为二元一次不定方程,求原方程的整数解的问题叫做解二元一次不定方程.定理1原方程有整数解的充分必要条件是 .推论若 ,则原方程一定有整数解.定理2若 ,且 为原方程的一个整数解(特解),则原方程的全部整数解(通解)都可表成 或xy=xy00+-batt,(tZ).由上述定理可知,求不定原方程整数解的步骤是: .判定原方程是否有解:当 时,原方程无整数解;当 时,原方程有整数解.在有整数解时,方程同解变形,两边除以d,使原方程转化为 的情形.求特解,写通解.(注:通解形式不唯一)可见,求特解是解二元一次不定方程的关键.首