stringtranslate.com

Número de Sierpinski

En teoría de números , un número de Sierpiński es un número natural impar k tal que es compuesto para todos los números naturales n . En 1960, Wacław Sierpiński demostró que hay infinitos números enteros impares k que tienen esta propiedad.

En otras palabras, cuando k es un número de Sierpiński, todos los miembros del siguiente conjunto son compuestos:

Si la forma es en cambio , entonces k es un número de Riesel .

Números de Sierpiński conocidos

La secuencia de números de Sierpiński conocidos actualmente comienza con:

78557, 271129, 271577, 322523, 327739, 482719, 575041, 603713, 903983, 934909, 965431, 1259779, 1290677, 1518781, 1624097, 1639459, 1777613, 2131043, 2131099, 2191531, 2510177, 2541601, 2576089, 2931767, 2931991, ... (secuencia A076336 en la OEIS ).

En 1962, John Selfridge demostró que el número 78557 es un número de Sierpiński , al demostrar que todos los números de la forma 78557⋅2 n + 1 tienen un factor en el conjunto de recubrimiento {3, 5, 7, 13, 19, 37, 73 }. Para otro número de Sierpiński conocido, 271129, el conjunto de recubrimiento es {3, 5, 7, 13, 17, 241 }. La mayoría de los números de Sierpiński conocidos actualmente poseen conjuntos de recubrimiento similares. [1]

Sin embargo, en 1995 AS Izotov demostró que se podía demostrar que algunas cuartas potencias eran números de Sierpiński sin establecer un conjunto de cobertura para todos los valores de n . Su prueba depende de la factorización aurifeuilleana t 4 ⋅2 4 m +2 + 1 = ( t 2 ⋅2 2 m +1 + t ⋅2 m +1 + 1)⋅( t 2 ⋅2 2 m +1t ⋅2 m +1 + 1) . Esto establece que todos los n ≡ 2 (mod 4) dan lugar a un compuesto, por lo que solo queda eliminar n ≡ 0, 1, 3 (mod 4) utilizando un conjunto de cobertura. [2]

Problema de Sierpinski

Problema sin resolver en matemáticas :
¿Es 78.557 el número de Sierpiński más pequeño?

El problema de Sierpiński busca el valor del número de Sierpiński más pequeño. En una correspondencia privada con Paul Erdős , Selfridge conjeturó que 78.557 era el número de Sierpiński más pequeño. [3] No se han descubierto números de Sierpiński más pequeños, y ahora se cree que 78.557 es el número más pequeño. [4]

Para demostrar que 78.557 es realmente el número de Sierpiński más pequeño, hay que demostrar que todos los números impares menores que 78.557 no son números de Sierpiński. Es decir, para cada k impar menor que 78.557, debe existir un entero positivo n tal que k 2 n + 1 sea primo. [1] El proyecto de computación voluntaria distribuida PrimeGrid está intentando eliminar todos los valores restantes de k : [5]

k = 21181, 22699, 24737, 55459 y 67607.

Problema del primer Sierpiński

Problema sin resolver en matemáticas :
¿Es 271.129 el número primo de Sierpiński más pequeño?

En 1976, Nathan Mendelsohn determinó que el segundo número de Sierpiński demostrable es el primo k = 271129. El problema de Sierpiński de primos busca el valor del número de Sierpiński de primos más pequeño , y actualmente se lleva a cabo una "búsqueda de Sierpiński de primos" que intenta demostrar que 271129 es el primer número de Sierpiński que también es primo. [6]

Problema de Sierpiński ampliado

Problema sin resolver en matemáticas :
¿Es 271.129 el segundo número de Sierpiński?

Supongamos que ambos problemas de Sierpiński anteriores se hubieran resuelto finalmente, mostrando que 78557 es el número de Sierpiński más pequeño y que 271129 es el número de Sierpiński primo más pequeño. Esto aún deja sin resolver la cuestión del segundo número de Sierpiński; podría existir un número de Sierpiński compuesto k tal que . Una búsqueda en curso está tratando de demostrar que 271129 es el segundo número de Sierpiński, probando todos los valores k entre 78557 y 271129, primos o no. [7]

Simultáneamente Sierpiński y Riesel

Un número puede ser simultáneamente Sierpiński y Riesel . Estos se denominan números de Brier. Los cinco ejemplos más pequeños conocidos son 3316923598096294713661, 10439679896374780276373, 11615103277955704975673, 12607110588854501953787, 17855036657007596110949, ... (A076335). [8]

Véase también

Referencias

  1. ^ Número de Sierpinski en The Prime Glossary
  2. ^ Anatoly S. Izotov (1995). "Nota sobre los números de Sierpinski" (PDF) . Fibonacci Quarterly . 33 (3): 206.
  3. ^ Erdős, Paul ; Odlyzko, Andrew Michael (1 de mayo de 1979). "Sobre la densidad de números enteros impares de la forma (p − 1)2−n y cuestiones relacionadas". Journal of Number Theory . 11 (2). Elsevier : 258. doi : 10.1016/0022-314X(79)90043-X . ISSN  0022-314X.
  4. ^ Guy, Richard Kenneth (2005). Problemas sin resolver en teoría de números . Nueva York: Springer-Verlag . pp. B21:119–121, F13:383–385. ISBN 978-0-387-20860-2.OCLC 634701581  .
  5. ^ "Estadísticas de Seventeen or Bust". PrimeGrid . Consultado el 21 de noviembre de 2019 .
  6. ^ Goetz, Michael (10 de julio de 2008). "Acerca del problema de Prime Sierpinski". PrimeGrid . Consultado el 12 de septiembre de 2019 .
  7. ^ Goetz, Michael (6 de abril de 2018). "Bienvenido al problema de Sierpinski ampliado". PrimeGrid . Consultado el 21 de agosto de 2019 .
  8. ^ Problema 29.- Números de Brier

Lectura adicional

Enlaces externos