 Diophantine equations are equations in which the solutions are restricted to integers; they are named after the 3rd-century Alexandrian mathematician Diophantus.A typical "linear" Diophantine equation seeks integers "x" and "y" such that

where "a", "b" and "c" are given integers.This can be written as an equation for "x" in modular arithmetic