Browse · MATH
Printjmc
number theory senior
Problem
How many ordered pairs of positive integers satisfy and ?
Solution
Since , we know and for some positive integers , , , and . Furthermore, , so and .
Also, , but , so and .
There are only 2 pairs that satisfy and , namely and . There are only 2 pairs that satisfy and , namely and . Therefore, there are possible quadruples , so there are possible pairs .
Also, , but , so and .
There are only 2 pairs that satisfy and , namely and . There are only 2 pairs that satisfy and , namely and . Therefore, there are possible quadruples , so there are possible pairs .
Final answer
4