In teoria dei numeri, un numero fortunato è un numero naturale in un insieme generato da un "crivello" simile al crivello di Eratostene che genera numeri primi.

Stanisław Ulam fu il primo a parlare di questi numeri, verso il 1955. Li chiamò "fortunati" a causa di un legame con una storia narrata dallo storico Flavio Giuseppe.

Si inizia con una successione di numeri interi a partire da 1:

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25. Si eliminano dunque tutti i secondi numeri (ovvero tutti i numeri pari), lasciando solo i numeri dispari:

1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25. Il secondo termine in questa sequenza è 3. Si eliminano dunque tutti i numeri terzi che rimangono nella sequenza (si contano tre posizioni, si elimina il terzo e si riparte col conteggio e così via):

1, 3, 7, 9, 13, 15, 19, 21, 25. Il terzo numero rimasto è ora 7, dunque si eliminano tutti i settimi numeri rimanenti:

1, 3, 7, 9, 13, 15, 21, 25. Ripetendo la procedura indefinitamente, i rimanenti sono numeri fortunati:

1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, 87, 93, 99, ... ^[1]

I numeri fortunati condividono alcune proprietà con i numeri primi, come il comportamento asintotico secondo il teorema dei numeri primi; anche la congettura di Goldbach è stata estesa al concetto di numero fortunato. Esistono infiniti numeri fortunati. A causa di connessioni apparenti tra numeri fortunati e numeri primi, alcuni matematici hanno ipotizzato che queste proprietà possano essere trovati in insiemi più estesi di numeri generati tramite crivelli di forme sconosciute, sebbene non esista, a tutt'oggi, una base teorica a supporto di questa congettura. Sembra che anche i numeri fortunati gemelli e i numeri primi gemelli si presentino con frequenza simile.

Un numero primo fortunato è un numero fortunato che è anche primo. Non si sa se esistano infiniti numeri primi fortunati. I più piccoli sono

3, 7, 13, 31, 37, 43, 67, 73, 79, 127, 151, 163, 193 ^[2]

• (EN) Eric W. Weisstein, Numero fortunato, su MathWorld, Wolfram Research.
• (EN) Peterson, Ivars: MathTrek: Martin Gardner's Lucky Number
• (EN) Schneider, Walter: A list of the first 1000 lucky numbers
• (EN) Sloane, Neil J. A.: A sequence of lucky numbers - A000959
• (EN) Sloane, Neil J. A.: A sequence of lucky primes - A031157
• (EN) Sloane, Neil J. A.: A sequence of composite lucky numbers - A031879

Portale Matematica: accedi alle voci di Teknopedia che trattano di matematica