Find all positive integers for which there exist positive integers and such that
Solution
Notice that , and also that numbers and have the same prime factors.
Let be a prime factor of and .
Therefore, and we conclude that .
Hence there are positive integers and , , such that and . We get
from which it follows that divides 9, i.e. .
We have two possibilities:
1) If , then , and consequently and , which is impossible.
2) If , then , and consequently and .
Therefore, is the only positive integer with the given property.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.