Occhio al numero 2008 - Numeri di Ulam

Riconoscimento di un numero di Ulam

-diagramma a blocchi-

-programma-

La successione dei numeri di Ulam si costruisce a partire da due qualsiasi numeri naturali mentre ogni numero seguente viene inserito solo se si ottiene in modo unico come somma di due numeri precedenti.

La costruzione assomiglia a quella della serie di Fibonacci; fu scoperta da Stanislaw Ulam nel 1963.

Costruiamo una sequenza
a partire da 1 e 2.
Il numero successivo è 3 perchè
3=1+2
Segue il numero 4,perchè
4=1+3
Il successivo non può essere 5 perchè si può ottenere da 2+3, ma anche da 1+4.
Segue 6 perché
6=2+4
7 non va bene perchè
7=1+6=3+4
e così via.

Esistono solo due numeri di Ulam, che differiscono di 1: 47 e 48, (fatta eccezione per i primi 3 numeri) tra i primi 20000 numeri della serie.

In compenso, il 60% delle coppie consecutive di numeri di Ulam, sempre tra i primi 20000 numeri della serie differiscono di 2.


Decapitati	Incompleti	di Lucas	di Mersenne	Caudati	Mirabili	di Tribonacci	Eteromechi	di Ulam	di Sophie Germain	Primoriali	Fortunati