Nmero de Sierpiski - Wikipedia, la enciclopedia libre https://es.wikipedia.

org/wiki/Nmero_de_Sierpiski

Nmero de Sierpiski
En matemtica, un nmero de Sierpiski es un nmero natural impar k tal que enteros de la forma k2n + 1
son compuestos (no son nmeros primos) para todos los nmeros naturales n.

En otras palabras, cuando k es un nmero de Sierpiski, todos los miembros del siguiente conjunto son
compuestos:

Los nmeros en este conjunto con k impar y k < 2n son llamados nmeros de Proth.

En 1960 Wacaw Sierpiski demostr que existen infinitos nmeros naturales impares que al ser usados
como k producen nmeros no primos.

Problema de Sierpiski
El problema de Sierpiski consiste en averiguar cul es el menor nmero de Sierpiski.

En 1962, John Selfridge propuso lo que se conoce como la Conjetura de Selfridge: que la respuesta al
problema de Sierpiski era el nmero 78 557. Selfridge encontr que cuando 78 557 era usado como k,
todos los nmeros resultantes pueden ser factorizados por miembros del conjunto {3, 5, 7, 13, 19, 37, 73}.
En otras palabras, Selfridge demostr que 78 557 era un nmero de Sierpiski.

Para mostrar que 78 557 es realmente el nmero de Sierpiski ms pequeo, debe demostrarse que todos los
nmeros impares menores que 78 557 no son nmeros de Sierpiski. A noviembre de 2016 solo faltan por
demostrar cinco de estos nmeros, y Seventeen or Bust, un proyecto de computacin distribuida, est
realizando esta tarea. Si el proyecto encuentra nmeros primos para cada uno de estos cinco nmeros, se
habr completado la demostracin a la conjetura de Selfridge.

PrimeGrid es un proyecto de computacin distribuida que tiene un subproyecto para la bsqueda de nmeros
primos de Sierpiski. Est basados en la infraestructura abierta de Berkeley para la computacin en
red(Boinc).

Estado actual
La siguiente tabla muestra el estado actual a noviembre de 2016.

1 de 3 22/09/2017 20:51
Nmero de Sierpiski - Wikipedia, la enciclopedia libre https://es.wikipedia.org/wiki/Nmero_de_Sierpiski

# k n Dgitos de k2n+1 Fecha de descubrimiento Encontrado por

1 4847 3 321 063 999 744 15 de octubre de 2005 Richard Hassler

2 5359 5 054 502 1 521 561 6 de diciembre de 2003 Randy Sundquist

3 10 223 31 172 165 9 383 761 31 de octubre de 2016 Szabolcs Peter

4 19 249 13 018 586 3 918 990 26 de marzo de 2007 Konstantin Agafonov

5 21 181

6 22 699

7 24 737

8 27 653 9 167 433 2 759 677 8 de junio de 2005 Derek Gordon

9 28 433 7 830 457 2 357 207 30 de diciembre de 2004 Annimo

10 33 661 7 031 232 2 116 617 13 de octubre de 2007 Sturle Sunde

11 44 131 995 972 299 823 6 de diciembre de 2002 deviced (alias)

12 46 157 698 207 210 186 26 de noviembre de 2002 Stephen Gibson

13 54 767 1 337 287 402 569 22 de diciembre de 2002 Peter Coels

14 55 459

15 65 567 1 013 803 305 190 3 de diciembre de 2002 James Burt

16 67 607

17 69 109 1 157 446 348 431 7 de diciembre de 2002 Sean DiMichele

Enlaces externos
Caldwell, Chris. The Prime Glossary: Sierpinski number (http://primes.utm.edu/glossary
/page.php?sort=SierpinskiNumber) (en ingls). The Prime Pages. Universidad de Tennessee.
http://primes.utm.edu/glossary/page.php?sort=SierpinskiNumber.
Weisstein, Eric W. Sierpinski's Composite Number Theorem (http://mathworld.wolfram.com
/SierpinskisCompositeNumberTheorem.html). En Weisstein, Eric W. MathWorld (en ingls). Wolfram
Research.
Seventeen or Bust: A Distributed Attack on the Sierpinski Problem
(http://www.seventeenorbust.com/)
The Prime Sierpinski Problem (http://www.mersenneforum.org/showthread.php?t=2665)
PrimeGrid (http://www.primegrid.com/) Bsqueda de nmeros primos, entre ellos primos de
Sierpinski.]
Berkeley Open Infrastructure for Network Computing (BOINC) (http://boinc.berkeley.edu/) (en
ingls)]
Quedan solo 5 nmeros por comprobar (http://www.omicrono.com/2016/11/nuevo-numero-primo/)

Obtenido de https://es.wikipedia.org/w/index.php?title=Nmero_de_Sierpiski&oldid=95306033

Se edit esta pgina por ltima vez el 29 nov 2016 a las 15:38.
El texto est disponible bajo la Licencia Creative Commons Atribucin Compartir Igual 3.0; pueden
aplicarse clusulas adicionales. Al usar este sitio, usted acepta nuestros trminos de uso y nuestra

2 de 3 22/09/2017 20:51
Nmero de Sierpiski - Wikipedia, la enciclopedia libre https://es.wikipedia.org/wiki/Nmero_de_Sierpiski

poltica de privacidad.
Wikipedia es una marca registrada de la Fundacin Wikimedia, Inc., una organizacin sin nimo de
lucro.

3 de 3 22/09/2017 20:51