Diophantine equations

Diophantine equations

This is a fancy phrase that means “equations where the only acceptable solutions are integers” (and the coefficients are also all integers).

The key thing to know here is simply that all the rules of modular arithmetic not only work here, but are super-duper helpful.