Exercise 1646Number theory › Divisibility and gcdOlympiadAdded 3 Nov 2026
Coprime numbers and exponents
#coprime#exponents#gcd
Statement
Let be coprime positive integers. Show that if for some , then and are perfect powers (i.e. for some integer and ).
Hint
Compare prime factorizations of and .
Show solutionHide solution
Solution
Prime factorization. , . Since , for each prime at most one of is positive.
Equality. means for all .
Conclusion. If , then and , contradiction. So for all , i.e. . Similarly .
Correction: The statement as written is trivial if interpreted literally. The correct nontrivial statement is: implies both are powers of a common integer. Indeed, with and , , we have , and since we get , for some integer .
Conclusion. and are both powers of a common integer.