二元一次不定方程的整数解.docxVIP

一次不定方程的整数解及应用 重要定理： 设 a、b、 c、 d 为整数，则不定方程 ax by c 有： 1 、若 (a,b) d, 且 d 不能整除 c，则不定方程 ax by c 没有整数解； 2、 若 (x0 , y0 ) 是不定方程 ax by c 且的一组整数解（称为特解） ，则 x x0 bt , （ t 为 y y0 at 整数）是方程的全部整数解（称为通解） . （其中 (a,b) d , 且 d 能整除 c）. 求整系数不定方程 ax by c 的正整数解 ，通常有以下步骤： （1）判断有无整数解； (2) 求出一个特解； (3) 写出通解； (4) 有整数 t 同时要满足的条件（不等式组） ，代入通解，写出不定方程的正整数解. 例 1: 求下列不定方程的整数解： （ 1） 2x 6y 8 ì 解：原方程变形为： x 3y 4 ， 可知 ? 是此方程的一组整数解（特解） ， í ? y = 1 ì ∴原方程的所有整数解为 ? í (t 为整数 ) ? y = 1- t （2） 5x 10 y 13 （3） 7x 14 y 211 解： 解： 4） 5x 14y 11 解：可知 是此方程的一组特解，∴原方程的所有整数解为 例 2：求下列方程的正整数解 . （1） 31x + 47 y = 265 （ 2） 2x 3y