Skip to main content
OlympiadHQ

Browse · MathNet

Print

IMO 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 .

Techniques

Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalities