La congettura di Collatz spiegata semplicemente

Scegli un numero intero X e applica la seguente operazione, che chiamiamo funzione C:

• 1) Se x è pari, dividilo per 2.
• 2) Se x è dispari, moltiplicalo per 3 e aggiungi 1.

Il risultato è un nuovo numero, C(x).

Ripeti l’operazione sul nuovo numero, ottenendo C(C(x)) e così via.

Qualunque sia il numero di partenza, continuando a ripetere l’operazione, arriverai sempre ad ottenere il numero 1 dopo un numero finito di passi.

Se continui, finirai intrappolato in un ciclo senza fine: 4, 2, 1, 4, 2, 1, ... 
Perchè????
Se vuoi vedere la mia soluzione clicca qui sotto