Skip to main content
OlympiadHQ

Browse · MathNet

Print

South 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: , , , , , .
Final answer
6

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesSimple Equations