Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

If and are positive integers such that , , and , how many possible values are there for ?
Solution
Note that the prime factorization of is , and so the prime factorization of is .

Given that and , we must have and where each of the ordered pairs is either or . Therefore, if we ignore the condition , there are independently two choices for each of , , , and , and these choices determine both of the numbers and . We have ways to make all four choices.

However, these sets of choices will generate each possible pair of values for and in both possible orders. Half of these choices will satisfy and half will satisfy . So, imposing the condition , we see that there are possible choices for .
Final answer
8