Problem 5
Find all pairs of positive integers satisfying .
Step 2 of 5: Use a common primitive base
In plain words
Use a common primitive base
Detailed analysis
Write each integer uniquely as a power of a non-perfect-power integer : and . Equality of the prime factorizations in forces the bases to agree. Comparing exponents gives .