Given that all divisors of the positive integer , other than 1, are not perfect squares.
Prove that there do not exist coprime positive integers and such that is a multiple of .
, 2018
Solution
Suppose there exist coprime positive integers such that is a multiple of . Let , then .
(1) If is even, since . But at the same time, is a multiple of , so , hence . But since and are coprime, and are coprime, therefore we must have , that is, , a contradiction!
(2) If is odd, since . But at the same time, is a multiple of , so , hence . This means there exists an integer such that
From this we know , and since , we get , hence . Substituting back into Eq. (1), we obtain , and again since we know , but this contradicts the fact that has no square factor, a contradiction!
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.