Browse · MathNet
PrintNational Math Olympiad
Slovenia number theory
Problem
Let and be positive integers such that and Find all possible values of .
Solution
The numbers and are pairwise different, so and are all different as well. Since is the product of two primes, it can only be written as the product of four integers if two of these integers are and . The remaining two factors are either and or and .
Since we have . So, and , which implies and . If and , we get and . In the case where and , we have and .
The value of is equal to in the first case, and to in the second case, so there is really only one possibility, .
Since we have . So, and , which implies and . If and , we get and . In the case where and , we have and .
The value of is equal to in the first case, and to in the second case, so there is really only one possibility, .
Final answer
9
Techniques
Factorization techniquesIntegers