Il problema 3n+1

La congettura di Collatz è semplicissima da enunciare, ma ancora oggi non si sa se è vera o falsa, nonostante tutti gli studiosi che vi si sono cimentati.

Prendete il vostro linguaggio di programmazione favorito, o anche solo carta e penna, e iniziate a fare le seguenti operazioni (se siete tipi informatici, “implementate il seguente algoritmo”). Partite da un numero intero qualsiasi: se è dispari lo moltiplicate per 3 e poi aggiungete uno al risultato, ottenendo un numero pari; se è pari lo dimezzate, ottenendo… non si sa se un numero pari o dispari. Ripetete la cosa finché non ottenete un numero già visto (e quindi entrate in un ciclo infinito), oppure ottenete valori sempre più grandi, e quindi finite nello spazio numerico profondo. Cosa succederà?

(altro…)

Continua sul Post