27 votos

Es allí cualquier palindrómicas poder de $2$?

Mi pregunta es en el título:

Es posible encontrar la $n≥4$ tal que $2^n$ es un número capicúa (en base a $10$)?

Un número capicúa es un número que es el mismo, independientemente del lado en el que podemos leer (hacia adelante y hacia atrás), por ejemplo,$121, 484, 55755$.


Mi conjetura es "no". Yo sé que un número capicúa $x$, incluso con la longitud (es decir, el número de dígitos $\max\{n : 10^n \mid x\}$ es incluso) es un múltiplo de a $11$: ver aquí o aquí o aquí. En particular, un poder de $2$ con una longitud no puede ser un número capicúa.

Sin embargo, no sé qué hacer con el caso de una longitud impar. Por ejemplo, si $x=abcdcba$, $abccba$ es un múltiplo de a $11$, pero no veo cómo esto puede ayudar.

Aquí está una pregunta relacionada. En MathOverflow, preguntas relacionadas son: (1) y (2). Tal vez también este hilo (ya $(1)$ está centrado en binario de expansión).

He probado con Mathematica y no es capicúa poder de $2$ con exponente $n<10000$:

 palindromeQ[n_] := IntegerDigits[n] === Reverse@IntegerDigits[n];
 For[i = 1, i < 10000, i++, If[PalindromeQ[2^i], Print[i]] ]

Por último, creo que la respuesta va a ser lo mismo si lo reemplace $2$ por cualquier entero $n>1$ que no es un múltiplo de a $11$. No sé cómo he podido demostrar (incluso para el caso de longitud...) que $11^n$ no es un número capicúa para $n≥5$.

Cualquier sugerencia será útil. Gracias!

8voto

Ash Puntos 28

De acuerdo a la página de la Wikipedia en números capicúa:

G. J. Simmons conjetura [que] no hay ningún palíndromos de forma $n^k$ $k > 4$ (e $n > 1$).

La citada referencia es:

Murray S. Klamkin (1990), los Problemas en matemáticas aplicadas: selecciones de SIAM review, p. 577

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X