ディオファントス方程式
ディオファントス方程式は数千年の間研究されてきた。例えば、二次のディオファントス方程式 の解はによって与えられ、初めはバビロニア人ら (c. 1800 BC) によって解かれた。 のような線型ディオファントス方程式の解は、ユークリッドの互除法 (c. 5th century BC) を用いて見つけることができる。