stringtranslate.com

Número palindrómico

Un número palindrómico (también conocido como palíndromo numeral o palíndromo numérico ) es un número (como 16461) que permanece igual cuando se invierten sus dígitos. En otras palabras, tiene simetría reflexiva a lo largo de un eje vertical. El término palindrómico se deriva de palíndromo , que se refiere a una palabra (como rotor o racecar ) cuya ortografía no cambia cuando se invierten sus letras. Los primeros 30 números palindrómicos (en decimal ) son:

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121, 131, 141, 151, 161, 171, 181, 191, 202, ... (secuencia A002113 en la OEIS ).

Los números palindrómicos reciben la mayor atención en el ámbito de las matemáticas recreativas . Un problema típico pide números que posean una determinada propiedad y sean palindrómicos. Por ejemplo:

Es obvio que en cualquier base hay infinitos números palindrómicos, ya que en cualquier base la secuencia infinita de números escritos (en esa base) como 101, 1001, 10001, 100001, etc. consiste únicamente en números palindrómicos.

Definición formal

Aunque los números palindrómicos se consideran más a menudo en el sistema decimal , el concepto de palindromicidad se puede aplicar a los números naturales en cualquier sistema de numeración . Consideremos un número n  > 0 en base b  ≥ 2, donde se escribe en notación estándar con k +1 dígitos a i como:

con, como es habitual, 0 ≤  a i  <  b para todo i y a k  ≠ 0. Entonces n es palindrómico si y solo si a i  =  a ki para todo i . El cero se escribe 0 en cualquier base y también es palindrómico por definición.

Números palindrómicos decimales

Todos los números con un dígito son palindrómicos, por lo que en base 10 hay diez números palindrómicos con un dígito:

{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.

Hay 9 números palindrómicos con dos dígitos:

{11, 22, 33, 44, 55, 66, 77, 88, 99}.

Todos los números palindrómicos con un número par de dígitos son divisibles por 11. [1 ]

Hay 90 números palindrómicos con tres dígitos (usando la regla del producto : 9 opciones para el primer dígito, que determina también el tercer dígito, multiplicado por 10 opciones para el segundo dígito):

{101, 111, 121, 131, 141, 151, 161, 171, 181, 191, ..., 909, 919, 929, 939, 949, 959, 969, 979, 989, 999}

Existen asimismo 90 números palindrómicos de cuatro dígitos (de nuevo, 9 opciones para el primer dígito multiplicadas por diez opciones para el segundo dígito. Los otros dos dígitos se determinan por la elección de los dos primeros):

{1001, 1111, 1221, 1331, 1441, 1551, 1661, 1771, 1881, 1991, ..., 9009, 9119, 9229, 9339, 9449, 9559, 9669, 9779, 9889, 9999},

Entonces hay 199 números palindrómicos menores que 10 4 .

Existen 1099 números palindrómicos menores que 10 5 y para otros exponentes de 10 n tenemos: 1999, 10999, 19999, 109999, 199999, 1099999, ... (secuencia A070199 en la OEIS ). A continuación se enumeran los números palindrómicos que tienen alguna otra propiedad:

Poderes perfectos

Hay muchas potencias perfectas palindrómicas n k , donde n es un número natural y k es 2, 3 o 4.

Los primeros nueve términos de la secuencia 1 2 , 11 2 , 111 2 , 1111 2 , ... forman los palíndromos 1, 121, 12321, 1234321, ... (secuencia A002477 en la OEIS )

El único número no palindrómico conocido cuyo cubo es un palíndromo es 2201, y es una conjetura que la raíz cuarta de todas las cuartas potencias del palíndromo son un palíndromo con 100000...000001 (10 n + 1).

Gustavus Simmons conjeturó que no existen palíndromos de forma n k para k > 4 (y n > 1). [3]

Otras bases

Los números palindrómicos pueden considerarse en sistemas de numeración distintos del decimal . Por ejemplo, los números palindrómicos binarios son aquellos con representaciones binarias:

0, 1, 11, 101, 111, 1001, 1111, 10001, 10101, 11011, 11111, 100001, ... (secuencia A057148 en la OEIS )

o en decimal:

0, 1, 3, 5, 7, 9, 15, 17, 21, 27, 31, 33, ... (secuencia A006995 en la OEIS )

Los primos de Fermat y los primos de Mersenne forman un subconjunto de los primos palindrómicos binarios.

Cualquier número es palindrómico en todas las bases con (de manera trivial, porque es entonces un número de un solo dígito), y también en base (porque es entonces ). Incluso excluyendo los casos en los que el número es menor que la base, la mayoría de los números son palindrómicos en más de una base. Por ejemplo, , . Un número nunca es palindrómico en base si . Además, un número primo nunca es palindrómico en base si .

Un número que no es palindrómico en todas las bases b en el rango 2 ≤  b  ≤  n  − 2 puede llamarse un número estrictamente no palindrómico . Por ejemplo, el número 6 se escribe como "110" en base 2, "20" en base 3 y "12" en base 4, ninguno de los cuales son palíndromos. Todos los números estrictamente no palindrómicos mayores que 6 son primos. De hecho, si es compuesto, entonces o bien para algún , en cuyo caso n es el palíndromo "aa" en base , o bien es un cuadrado perfecto , en cuyo caso n es el palíndromo "121" en base (excepto para el caso especial de ). [4] [5]

Los primeros números estrictamente no palindrómicos (secuencia A016038 en la OEIS ) son:

, 1 , 2 , 3 , 4 , 6 , 11 , 19 , 47 , 53 , 79 , 103 , 137 , 139 , 149 , 163 , 167 , 179 , 223 , 263 , 269 , 283 , 293 , 11, 317, 347, 359, 367, 389, 439, 491, 563, 569, 593, 607, 659, 739, 827, 853, 877, 977, 983, 997, ...

Números antipalindrómicos

Si los dígitos de un número natural no solo tienen que invertirse en orden, sino también restarse para obtener nuevamente la secuencia original, entonces se dice que el número es antipalindrómico . Formalmente, en la descomposición habitual de un número natural en sus dígitos en base , un número es antipalindrómico si y solo si . [6]

Proceso de Lychrel

Los números no palindrómicos se pueden emparejar con palindrómicos mediante una serie de operaciones. En primer lugar, se invierte el número no palindrómico y el resultado se suma al número original. Si el resultado no es un número palindrómico, se repite el proceso hasta obtener un número palindrómico. Este tipo de número se denomina "palíndromo diferido".

No se sabe si todos los números no palindrómicos pueden emparejarse con números palindrómicos de esta manera. Si bien no se ha demostrado que ningún número esté desemparejado, muchos no parecen estarlo. Por ejemplo, 196 no produce un palíndromo ni siquiera después de 700.000.000 de iteraciones. Cualquier número que nunca se vuelva palindrómico de esta manera se conoce como número de Lychrel .

El 24 de enero de 2017, el número 1.999.291.987.030.606.810 se publicó en OEIS como A281509 y se anunció como "El palíndromo más retrasado conocido más grande". La secuencia de 125 palíndromos más retrasados ​​de 261 pasos que preceden al 1.999.291.987.030.606.810 y que no se informó antes se publicó por separado como A281508.

Suma de los recíprocos

La suma de los recíprocos de los números palindrómicos es una serie convergente, cuyo valor es aproximadamente 3,37028... (secuencia A118031 en la OEIS ).

Los números de Sherazade

Los números de Sherazade son un conjunto de números identificados por Buckminster Fuller en su libro Sinergética . [7] Fuller no da una definición formal para este término, pero a partir de los ejemplos que da, se puede entender que son aquellos números que contienen un factor del primo n #, donde n ≥13 y es el factor primo más grande en el número. Fuller llamó a estos números números de Sherazade porque deben tener un factor de 1001. Sherazade es la narradora de cuentos de Las mil y una noches , que cuenta una nueva historia cada noche para retrasar su ejecución. Dado que n debe ser al menos 13, el primorial debe ser al menos 1·2·3·5·7·11·13, y 7×11×13 = 1001. Fuller también se refiere a las potencias de 1001 como números de Sherazade. El primorial más pequeño que contiene el número de Sherazade es 13# = 30,030.

Fuller señaló que algunos de estos números son palindrómicos por grupos de dígitos. Por ejemplo, 17# = 510,510 muestra una simetría de grupos de tres dígitos. Fuller llamó a estos números Dividendos Integrales Sublimemente Recordables de Scheherazade o números SSRCD. Fuller señala que 1001 elevado a una potencia no solo produce números sublimemente recordables que son palindrómicos en grupos de tres dígitos, sino que también los valores de los grupos son los coeficientes binomiales . Por ejemplo,

Esta secuencia falla en (1001) 13 porque hay un dígito de acarreo que se lleva al grupo de la izquierda en algunos grupos. Fuller sugiere escribir estos derrames en una línea separada. Si se hace esto, utilizando más líneas de derrame según sea necesario, la simetría se conserva indefinidamente hasta cualquier potencia. [8] Muchos otros números de Sherazade muestran simetrías similares cuando se expresan de esta manera. [9]

Sumas de palíndromos

En 2018, se publicó un artículo que demuestra que cada número entero positivo puede escribirse como la suma de tres números palindrómicos en cualquier sistema numérico con base 5 o mayor. [10]

Notas

  1. ^ "El glosario de primos: primo palindrómico". PrimePages . Consultado el 11 de julio de 2023 .
  2. ^ (secuencia A065379 en la OEIS ) El siguiente ejemplo tiene 19 dígitos: 900075181570009.
  3. ^ Murray S. Klamkin (1990), Problemas en matemáticas aplicadas: selecciones de la revisión SIAM , pág. 520.
  4. ^ Sloane, N. J. A. (ed.). "Secuencia A016038 (Números estrictamente no palindrómicos)". La enciclopedia en línea de secuencias de números enteros . Fundación OEIS.
  5. ^ Guy, Richard K. (1989). "RATS de Conway y otras inversiones". The American Mathematical Monthly . 96 (5): 425–428. doi :10.2307/2325149. JSTOR  2325149.
  6. ^ Dvorakova, Lubomira; Kruml, Stanislav; Ryzak, David (16 de agosto de 2020). "Números antipalíndrómicos". arXiv : 2008.06864 [math.CO].
  7. ^ R. Buckminster Fuller, con EJ Applewhite, Sinergética: Exploraciones en la geometría del pensamiento Archivado el 27 de febrero de 2016 en Wayback Machine , Macmillan, 1982 ISBN 0-02-065320-4
  8. ^ Fuller, págs. 773-774 Archivado el 5 de marzo de 2016 en Wayback Machine.
  9. ^ Fuller, págs. 777-780
  10. ^ Cilleruelo, Javier; Luca, Florian; Baxter, Lewis (19 de febrero de 2016). «Todo entero positivo es una suma de tres palíndromos». Matemáticas de la computación . arXiv : 1602.06208 . Archivado desde el original el 12 de febrero de 2021. Consultado el 28 de abril de 2021 .(Preimpresión de arXiv archivada el 8 de febrero de 2019 en Wayback Machine )

Referencias

Enlaces externos