Browse · MathNet
PrintSouth African Mathematics Olympiad
South Africa number theory
Problem
How many pairs of non-negative integers and are solutions of ?
Solution
6
We can re-write in the form . Then we can see that must be divisible by , so must be, and trying successive possible values we see that only the following combinations of - and -values are acceptable: , , , , , .
We can re-write in the form . Then we can see that must be divisible by , so must be, and trying successive possible values we see that only the following combinations of - and -values are acceptable: , , , , , .
Final answer
6
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesSimple Equations