Does there exist a natural number which is a power of such that the digits of can be permuted to form a power of different from ?
, 2011
Solution
Suppose that the digits of can be rearranged to form , with . Then, since the two numbers have the same digit set, it follows that they're congruent modulo . Hence and so . However, the smallest positive power of with this property is , so . But in that case, , which means that and can't have the same number of digits, a contradiction. So no such pair exists.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.