The positive integers are such that the equation
has at least two distinct solutions in positive integers and . Prove that and are co-prime.
Solution
Assume that and are not co-prime and let the prime be their common divisor. We denote by the exact degree of which divides . Note that for every positive integer and does not divide if it divides .
Let and be two distinct solutions of the given equation and . Then which easily implies that . Subtracting the equalities and we obtain , whence and therefore . Now obviously implies that , which is a contradiction.
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.