Numero di Cullen

In matematica si chiamano numeri di Cullen e si indicano con Cn i numeri naturali tali che

Cn=n⋅2n+1.

La sequenza

Furono studiati per la prima volta da James Cullen nel 1905. Gli studi di Cullen sui numeri di questo tipo furono utilizzati nel 1917 da Allan J. C. Cunningham e H. J. Woodall per la (simile) definizione dei numeri di Woodall. I primi numeri di Cullen sono:

C1=3
C2=9
C3=25
C4=65
C5=161
C6=385
C7=897

(sequenza A002064 dell'OEIS).

I primi di Cullen

I numeri di Cullen che sono anche primi vengono chiamati numeri primi di Cullen. I primi valori di n che rendono primi i numeri di Cullen sono 1,141,4713,5795,6611,18496,32292,32469,59656,90825,262419 (sequenza A005849 dell'OEIS). A differenza dei numeri primi di Woodall, i primi di Cullen sono molto difficili da calcolare. I primi due sono

C1=3
C141=393050634124102232869567034555427371542904833≈3,93⋅1044

A gennaio 2019, il numero n più alto conosciuto che genera un numero primo di Cullen è 6679881 e origina un primo composto da 2010852 cifre. Tale numero è stato scoperto da Magnus Bergman nell'ambito del progetto di calcolo distribuito PrimeGrid.

Proprietà

Un numero di Cullen è divisibile per p=2n−1 se p è un numero primo di forma p=8k−3. Inoltre, grazie al piccolo teorema di Fermat, sappiamo che p sarà un numero dispari, e ne segue che p divide anche Cm(k) per ogni m(k)=(2k−k)(p−1)−k per ogni k positivo.

È stato inoltre dimostrato che p divide il numero

Cp+12,

quando simbolo di Jacobi (p2) è −1

e divide

C3p−12

se il simbolo di Jacobi (p2) è +1

Numero di Cullen generalizzato

Un numero di forma

Cn=n⋅bn+1,

è chiamato numero di Cullen generalizzato.

Voci correlate