Diophantine equation Created 2026-09-29 Updated 2026-11-05
A Diophantine equation is a polynomial equation for which integer solutions are sought. Here the polynomial coefficients are also integers. A real solution alone need not meet this arithmetic requirement.
For example, has the Pythagorean triple as a solution. In contrast, has no integer solution: a perfect square is zero or one modulo four, so their sum cannot be three. The circle still has real points, such as .
A linear Diophantine equation is controlled by a greatest common divisor and Bézout's identity. Higher-degree equations can require integer factorization, quadratic reciprocity, infinite descent or bounds on arithmetic height. A primitive Diophantine solution separates common scaling when the equation is defined by a homogeneous polynomial, while local solubility tests the equation over completions before attempting a global solution.