（9）二元一次方程的整数解.pdfVIP

（9 ）二元一次方程的整数解 【知识精读】 1，二元一次方程整数解存在的条件：在整系数方程 ax+by=c 中， 若 a,b 的最大公约数能整除c,则方程有整数解。即 如果（a,b ）|c 则方程 ax+by=c 有整数解 显然 a,b 互质时一定有整数解。 例如方程 3x+5y=1,　 5x-2y=7,　 9x+3y=6 都有整数解。 返过来也成立，方程 9x+3y=10 和 4x-2y=1 都没有整数解， ∵（9，3 ）＝3，而 3 不能整除 10；（4 ，2 ）＝2 ，而 2 不能整除 1。 一般我们在正整数集合里研究公约数，（a,b ）中的a,b 实为它们的绝对值。 2 ，二元一次方程整数解的求法： 若方程 ax+by=c 有整数解，一般都有无数多个，常引入整数 k 来表示它的通解 （即所有的 解）。k 叫做参变数。 方法一，整除法：求方程 5x+11y=1 的整数解 1 11y 1 y  10y 1 y 解：x= =   2y (1) , 5 5 5 1 y 设  k (k 是整数），则