Linear Diophantine Equations

You have only $5 bills and $3 bills and need to pay exactly $34. How many of each? This is 5x + 3y = 34 — an equation that asks for whole-number solutions. Diophantus, 1800 years ago, studied exactly these: equations solved over the integers. The surprising news is that a single condition decides whether any solution exists at all.