(OBM/2000) É possível encontrar duas potências de 2, distintas e com o mesmo número de algarismos, tais que uma possa ser obtida através de uma reordenação dos dígitos da outra?
Passo 1
O enunciado pergunta se existem dois expoentes inteiros
tais que as potências de
,
e
, tenham
- o mesmo número de dígitos, e
- uma seja simplesmente uma reordenação dos dígitos da outra (isto é, são anagramas).
Para que duas números sejam anagramas, eles têm exatamente os mesmos dígitos com as mesmas multiplicidades. Em particular, têm a mesma soma de dígitos. Vamos usar a propriedade de congruência módulo 9 (que relaciona soma de dígitos e valor numérico) e a fórmula que dá o número de dígitos de
.
Passo 2
Se
e
são anagramas, então têm a mesma soma de dígitos. Como a soma de dígitos de um número é congruente a esse número módulo 9, temos
O inverso multiplicativo de
em
tem ordem 6, pois
Logo, para
é necessário e suficiente que
isto é,
para algum inteiro
.
Passo 3
Agora analisamos o número de dígitos de
. Sabe-se que
Para dois expoentes
e
com
, a diferença no número de dígitos é
Como
, temos
Para qualquer
, vale
Portanto a diferença de dígitos é pelo menos
. Logo não podem ter o mesmo número de dígitos.
Resposta
Não existe par de potências de
distintas, com o mesmo número de dígitos, que sejam anagramas uma da outra.