Persamaan polinomial berkoefisien bilangan bulat dalam satu peubah atau lebih disebut persamaan Diofantin jika hanya solusi bilangan bulat yang dicari. Persamaan Diofantin linear berbentuk \(a_1x_1 + a_2x_2 + \cdots + a_nx_n = b\) untuk konstanta \(a_1,\ldots, a_n, b\text{.}\)

Solusi persamaan Diofantin adalah solusi persamaan yang seluruh komponennya berupa bilangan bulat.