Browse · MathNet
PrintIMO Team Selection Contest I
Estonia number theory
Problem
Do there exist two positive powers of such that the number obtained by writing one after the other is also a power of ?
Solution
Suppose that , where has digits. Then , whence .
Case does not work.
For case we get . Since has digits, the only possibility is and , whence , which is not positive.
Case yields , thus for an integer . Now , this is impossible, since .
Case does not work.
For case we get . Since has digits, the only possibility is and , whence , which is not positive.
Case yields , thus for an integer . Now , this is impossible, since .
Techniques
Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalities