博主介绍:一个爱玩游戏的计算机专业学生
博主主页:夏驰和徐策
所属栏目:程序员数学之趣味数学
回顾上一篇文章许多问题与第三章中问题的区别。用代数列式的方法是类似的:但这里我们只考虑整数数解,并需要用其他方法求出它们。
丟番图方程
稍后我们将继续解决例题 4.1 和 4.2,这里我们先研究这样一类需要求得整数解的方程。这类方程称为丢番图方程,以古希腊数学家丢番图命名。
定义 4.1一个方程,如果所有的系数是整数(前提条件),并且我们只考虑整数解,这样的方程称为丢番图方程 ( Diophantine Equation)。整数系数的方程可能是丢番图方程,也可能不是,这取决于我们看问题的方式。
例如(一次)方程3x+ 5y=1 通常情况下有无穷多组解(x=1/3,y=0或x=1,-2/5等等),其中也有整数解(如x=2,》=-1或x=-3,D=2)。因此,作为丢番图方程,它也是有解的。另一方面,(一次)方程4x+ 6y=1通常情况下同样有无穷多组解(如5二六,了=0;x=1,工三一号)。然而,我们将证明它没有整数解。因此,作为丢番图方程,这个方程无解。另一个例子,考虑方程》+》=z。*通常这个方程也有无穷多组解,如x=y=1,,z=12。而如果把它当作丢番图方程,也就是说只考虑整数解,人们知道,除了x=0,,=z或y=0,*=z或z=0,D=-x,方程没有其他整数解。类似地,例题4.1 和4.2 中的方程,如果不限制为整数,有无穷多组解;但为了解决这类问题,我们必须把这些方程作为丢番图方程考虑。对于像例题 4.1 和4.2 这样的问题,非整数的解没有意义(例如,x可能表示人数或牲畜数量 ),这种情况下丢番图方程经常出现并没有通用的方法可解决所有丟番图方程;但对于特定种类的丢番图方程,还是有办法可解的。本章稍后,我们将了解一种解一次丢番图方程的方法。但现在,我们感兴趣的是二次方程,式(4.1)和式 (4.2)。