跳转到内容

丢番图方程

本页使用了标题或全文手工转换
维基百科,自由的百科全书

丢番图方程(英语:Diophantine equation),又称不定方程,是未知数只能使用整数的整数系数多项式等式;即形式如 的等式,并且其中所有的均是整数。若其中能找到一组整数解者则称之有整数解。

丢番图问题一般可以有数条等式,其数目比未知数的数目少;丢番图问题要求找出对所有等式都成立的整数组合。换言之,丢番图问题定义了代数曲线或者代数曲面,或更为一般的几何形,要求找出其中的栅格点。对丢番图问题的数学研究称为丢番图分析。线性丢番图方程为线性整数系数多项式等式,即此多项式为次数为0或1的单项式的和。

丢番图方程的名字来源于3世纪希腊数学家亚历山大城丢番图,他曾对这些方程进行研究,并且是第一个将符号引入代数的数学家。

关于丢番图方程的理论的形成和发展是二十世纪数学一个很重要的发展。丢番图方程的例子有裴蜀等式勾股定理的整数解、佩尔方程四平方和定理费马最后定理等。

一次不定方程

一次不定方程是形式如的方程,一次不定方程有整数解的充要条件为:

gcd

换言之须是约数,其中表示最大公约数

若有二元一次不定方程,且,则其必有一组整数解,并且还有以下关系式:

为任意整数,故此一次不定方程有无限多解。请参见裴蜀等式

丢番图分析

经典问题

  • 方程式有解吗?
  • 除了一些显然易见的解外,还有哪些解?
  • 解的数目是有限还是无限?
  • 理论上,所有解是否都能找到?
  • 实际上能否计算出所有解?

希尔伯特第十问题

1900年,希尔伯特提出丢番图问题的可解答性为他的23个问题中的第10题。1970年,一个数理逻辑的结果马蒂雅谢维奇定理英语Matiyasevich's theorem说明:一般来说,丢番图问题都是不可解的。更精确的说法是,不可能存在一个算法能够判定任何丢番图方程是否有解,甚至,在任何相容于皮亚诺算数的系统当中,都能具体构造出一个丢番图方程,使得没有任何办法可以判断它是否有解。

现代研究

参见

参考文献