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.

Storia

modifica

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.

Definizione

modifica

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]

Proprietà

modifica

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.

Numeri primi fortunati

modifica

Un numero primo fortunato è un numero fortunato che è anche primo. Esistono infiniti numeri primi fortunati. I più piccoli sono

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

Note

modifica

Collegamenti esterni

modifica
  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica

📚 Artikel Terkait di Wikipedia

Angolo aureo

618033}}\approx 2.399963\left[rad\right]} Su The On-Line Encyclopedia of Integer Sequence è possibile trovare, oltre al valore di φ {\displaystyle \varphi }

Successione di Thue-Morse

Weisstein, Thue-Morse Sequence, su MathWorld, Wolfram Research. (EN) Allouche, J.-P.; Shallit, J. O. The Ubiquitous Prouhet-Thue-Morse Sequence (EN) Reducing

Unique Particle Attribution

frammento di XSD (XML Schema Definition) è proibito <xsd:sequence> <xsd:element name="x" type="xsd:integer" minOccurs="0"/> <xsd:any minOccurs="0" maxOccurs="unbounded"

Successione di Mian-Chowla

On-Line Encyclopedia of Integer Sequences, The OEIS Foundation. Successione di Ulam (EN) Eric W. Weisstein, Mian-Chowla Sequence, su MathWorld, Wolfram

Successione di Ulam

Integer Sequences, The OEIS Foundation. Successione di Mian-Chowla Successione di Fibonacci Algoritmo ricorsivo (EN) Eric W. Weisstein, Ulam Sequence

Successione di interi

successione di interi (EN) Eric W. Weisstein, Integer Sequence, su MathWorld, Wolfram Research. (EN) Journal of Integer Sequences. Rivista in linea disponibile

Numero di Perrin

Pseudoprimes, su mathpages.com. (EN) MathPages - Perrin's Sequence, su mathpages.com. (EN) Perrin-like sequence, su oeis.org. Portale Matematica: accedi alle voci

Successione (matematica)

(EN) The On-Line Encyclopedia of Integer Sequences, su oeis.org. (EN) Journal of Integer Sequences (free) (EN) Sequence, in PlanetMath. Portale Matematica: