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

Recamán (problema dei numeri di)

Problemi  Sequenze 

Il matematico colombiano Bernardo Recamán ideò una sequenza definita con una regola semplice: si inizia con a0 = 0, poi per calcolare an si prende an – 1 e si sottrae n, se il risultato è positivo e non già apparso nella sequenza, altrimenti si somma n.

La sequenza risultante è: 0, 1, 3, 6, 2, 7, 13, 20….

 

Il grande problema tuttora insoluto posto dalla sequenza è se contenga tutti i numeri naturali o no: dopo 1025 termini il minimo numero mancante all’appello è 852655.

Vedi anche

Numeri di Recamán.

Contattami

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