丢番图方程

丢番图方程，又称不定方程，是未知数只能使用整数的整数系数多项式等式；即形式如${\displaystyle a_1{x}_1^{b_1}+a_2{x}_2^{b_2}+......+a_n{x}_n^{b_n}=c}$的等式，并且其中所有的${\displaystyle a_j}$、${\displaystyle b_j}$和${\displaystyle c}$均是整数。若其中能找到一组整数解${\displaystyle m_1,m_2...m_n}$者则称之有整数解。

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

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

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

一次不定方程是形式如${\displaystyle a_1{x}_1+a_2{x}_2+...+a_n{x}_n=c}$的方程，一次不定方程有整数解的充要条件为：

换言之${\displaystyle gcd(a_1,...,a_n)}$须是${\displaystyle c}$的约数，其中${\displaystyle gcd(a_1,...,a_n)}$表示${\displaystyle a_1,...,a_n}$的最大公约数。

若有二元一次不定方程${\displaystyle ax+by=c}$，且${\displaystyle gcd(a,b)|c}$，则其必有一组整数解${\displaystyle x_1,y_1}$，并且还有以下关系式：

${\displaystyle t}$为任意整数，故此一次不定方程有无限多解。请参见裴蜀等式。

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