Nombre de Cullen

En matemàtiques, un nombre de Cullen és un nombre enter positiu de la forma $C_{n}=n\cdot 2^{n}+1$

Aquests nombres van ser estudiats per primer cop pel matemàtic James Cullen l'any 1905, i són un cas particular dels nombres de Proth.

Nombres primers de Cullen

Un nombre primer de Cullen és un nombre de Cullen que és, a la vegada primer.

Es poden consultar els primers nombres de Cullen a la seqüència OEIS A002064

Es creu que els nombres primers de Cullen són infinits, però encara no ha estat demostrat. Tampoc se sap si existeix un nombre primer p tal que C_p sigui també primer.

A data d'agost de 2009, el nombre primer més gran conegut és el $6679881\times 2^{6679881}+1$. És un nombre megaprimer (un nombre primer amb més d'un milió de xifres) que té 2.010.852 xifres i va ser descobert per un usuari de PrimeGrid del Japó.

Generalització

Un nombre generalitzat de Cullen és aquell de la forma n · bⁿ + 1 on n + 2 > b. Si un nombre d'aquests és alhora primer, és anomenat primer generalitzat de Cullen.

Els nombres n als quals C_n és primer són a l'OEIS A005849

A data de febrer de 2012, el primer generalitzat de Cullen més gran conegut és el $427194\times 113^{427194}+1$, de 877.069 xifres, i va ser descobert per un participant de PrimeGrid dels Estats Units.

Bibliografia

• Cullen, James «Question 15897». Educ. Times, 534, 1905.
• Guy, Richard K. Unsolved Problems in Number Theory. 3rd ed.. New York: Springer Verlag, 2004. ISBN 0-387-20860-7. 
• Hooley, Christopher. Applications of sieve methods. Cambridge University Press: Cambridge Tracts in Mathematics, 1976, p. 115–119. ISBN 0-521-20915-3. 
• Keller, Wilfrid «New Cullen Primes» (PDF). Mathematics of Computation, 64, 212, 1995, pàg. 1733–1741. DOI: 10.2307/2153382. ISSN: 0025-5718.

Vegeu també

• Nombre de Woodall

Enllaços externs

• Chris Caldwell, The Top Twenty: Cullen primes a The Prime Pages.
• The Prime Glossary: Cullen number a The Prime Pages.
• Paul Leyland, Generalized Cullen and Woodall Numbers Arxivat 2012-02-04 a Wayback Machine.