A positive integer has two different positive integer divisors and such that .
Prove that strictly between the numbers and there is at least one another divisor of .
Solution
From the equality it follows that is divisible by , since divides both and . Let , where . Then , so divides . Let us show that . Suppose , then
The latter inequality holds only if whence , but then , which contradicts with the conditions of the problem. Therefore, is the required divisor of , located between and .
Looking for a route rather than an archive? The track puts 2,000
problems in a working order, from AMC 10 level to the IMO shortlist.