第三讲---不定方程(教用)分解.docVIP

第三讲 不定方程 所谓不定方程，是指未知数的个数多于方程个数，且未知数受到某些条件约束（如要求是有理数、整数或正整数等等）的方程或方程组，不定方程也称为丢番图方程. 不定方程问题的常见类型： （1）求不定方程的解； （2）判定不定方程是否有解； （3）判定不定方程的解的个数（有限个还是无限个）。 （一）多元一次不定方程（组） 定义1.形如(不同时为零)的方程称为二元一次不定方程。 定理1.方程(不同时为零)有整数解的充要条件是. 定理2. 若为 的一个整数解，则方程的一切整数解都可以表示成 为任意整数). 【例题分析】 1．求不定方程的整数解. 解：先求的一组特解，为此对37，107运用带余除法： ，， 将上述过程回填，得： 由此可知：是方程的一组特解， 于是 ，是方程的一组特解. 因此原方程的一切整数解为： . 2．求不定方程的所有正整数解. 解：用原方程中的最小系数7去除方程的各项，并移项得： 因为是整数，故也一定是整数，于是有. 用5去除上式的两边，得. 令为整数，由此得。 经观察得是最后一个方程的一组解，依次回代，可求得原方程的一组特解：，所以原方程的一切整数解为： . 【规律总结】解二元一次不定方程通常先判定方程有无解。若有解，可先求一个特解，从而写出通解。当不定方程系数不大时，可以通过带余除法或逐渐减小系数法求其特解，进而得其通解； 定理3.元一次不