Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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 .
Final answer
4