Don't take life too seriously: it's just a temporary situation

Determinazione dei numeri fortunati (problema della)

Problemi  Sequenze  Vari 

I numeri fortunati sono i numeri naturali che restano dopo aver eseguito una procedura simile al crivello di Eratostene per il calcolo dei numeri primi: si inizia scrivendo i numeri naturali da 2 a un limite prefissato, si cancella un numero ogni 2, si guarda il primo numero rimasto n, a partire da questo si cancella un numero ogni n, si ripete considerando ogni volta il primo numero non cancellato al passo precedente. La differenza è che mentre col crivello di Eratostene si cancella un numero su n di quelli originari, per ottenere i numeri fortunati si cancella un numero su n di quelli rimasti.

 

I numeri che sopravvivono all’eliminazione, detti “fortunati”, hanno alcune proprietà in comune con i numeri primi, tuttavia non si conosce alcun metodo per stabilire se un numero sia fortunato o meno, senza generare i precedenti.

Vedi anche

Numeri fortunati.

Contattami

Potete contattarmi al seguente indirizzo bitman[at]bitman.name per suggerimenti o segnalazioni d'errori relativi a questo articolo.