同余法解不定方程.docVIP

同余法解不定方程 1.求证:方程无整数解. 证明:由得. 由于 ； ； ； ； ； ； ； ； ； . 因此,对任意的整数都有或 . 但,对任意的整数,都有或或 .故,原方程无整数解. 2.求证:方程无整数解. 证明:由于对任意整数,都有 , 对任意整数,都有 . 因此,对任意整数,都有或 . 所以,对任意整数,都有 . 但, .故,原方程无整数解. 3.求证:方程无整数解. 证明:由于 ； ； . 因此,对任意整数,都有 . 所以,对任意整数,都有 ,也即是对任意整数,都有 .但, .故,原方程无整数解. 4.求方程的所有正整数解. 解:由 得 ,故为偶数,可设,. 由 得 ,故为偶数,可设,. 故可得. 又由于,因此有. 从而有. 又由于,因此有.解得. 所以,方程有唯一的正整数解,,. 5.求方程的所有正整数解. 解一:由 得 ,故为偶数,可设,. 由于 ； ； ； ； ； , 以及 ,因此有 .故,. 故可得. 又由于,因此有. 从而有.又由于 ,因此可得 ,故为偶数,于是可设,.因此,有. 又由于,因此有或. 而无整数解,且由解得. 所以,方程有唯一的正整数解,,. 解二:由 得 ,故为偶数,可设,. 由 得 ,故. 从而有 . 而,,故为偶数,设,. 所以有. 又由于,因此有. 从而有.又由 可得 ,故为偶数,于是可设,.因此,有. 又由于,因此有或. 而无整数解,且由解得. 所以,方程有唯一的正整数解,,. 6.求方程的所有正整数解. 解:由题意易得为偶数,故有 ,从而有为偶数,可设,. 所以有. 由为偶数知与均为奇数；由不是的倍数知不是的倍数. 所以有,故,从而有. 显然,当时,可得原方程有解,,.以下证明当时,原方程无整数解: 由于,因此有 ,故可得 . 由于 ； ； ； ； ； , 因此有,,即.故,从而可得. 但,不能被整除.故当时,原方程无整数解. 综上可知,原方程有唯一正整数解,,. 7.求方程的所有正整数解. 解:由 可得 ,故为偶数,可设,. 所以有.又由于,因此有以下四种情况: (1)；(2)；(3)；(4). 显然,情况(1),(2)均无正整数解. 对情况(3),消得.当时,原方程有解,,；以下证明当时,方程无正整数解,从而知原方程在当时无正整数解. 由于,因此有 ,故为偶数,可设,. 从而有. 又由得,解得,但无整数解. 所以,对于情况(3),原方程有唯一正整数解,,. 对情况(4),消得.由 知为偶数,可设,.从而有. 又由得,故,但无整数解. 所以,对于情况(4),原方程无正整数解. 综上可知,原方程有唯一正整数解,,. 巩固练习:1.求证:方程无整数解. 2.求方程的所有正整数解. 3.求所有的正整数,使得是完全平方数. 陕西师大附中 王全 wangquan1978@126.com 第 1 页 共 2 页