丢番图方程

数学
验证引用
虽然已尽一切努力遵循引用风格规则,但可能会有一些差异。如果您有任何问题,请参考相应的样式手册或其他资料。
选择引用格式
反馈
修正?更新?遗漏?让我们知道如果你有建议来改进这篇文章(需要登录)。
谢谢您的反馈

我们的编辑将审阅你所提交的内容,并决定是否修改文章。

打印
验证引用
虽然已尽一切努力遵循引用风格规则,但可能会有一些差异。如果您有任何问题,请参考相应的样式手册或其他资料。
选择引用格式
反馈
修正?更新?遗漏?让我们知道如果你有建议来改进这篇文章(需要登录)。
谢谢您的反馈

我们的编辑将审阅你所提交的内容,并决定是否修改文章。

关键人物:
艾伦•贝克
相关主题:
数论 佩尔方程

丢番图方程方程只涉及和,乘积和幂,其中所有常数都是整数,唯一感兴趣的解是整数。例如,3x+ 7y= 1或x2y2z3.,在那里xy,z都是整数。以3世纪希腊数学家的名字命名亚历山大的丢番图在印度,这些方程最初是由印度数学家系统地解决的阿雅巴(c . 476—550)。

丢番图方程可分为三类:无解方程、只有有限个解的方程和有无限个解的方程。例如,方程6x−9y= 29没有解,但方程6x−9y= 30,除以3等于2x−3y= 10,有无穷多个。例如,x= 20,y= 10是一个解,也是x= 20 + 3ty= 10 + 2t对于每一个整数t,正,负,或零。这被称为单参数解族t武断参数

一致的方法为确定丢番图方程的解的个数提供了一个有用的工具。应用于最简单的丢番图方程,一个x+byc,在那里一个b,c的最大公约数(GCD)是否为非零整数时,这些方法表明方程要么无解,要么有无穷多个解一个而且bc:如果没有,则无解;如果是这样,就有无穷多个解,它们形成一个单参数解族。

这篇文章最近被修订和更新理查德Pallardy