Collatz

OII 13-11-2014 – 18 Consideriamo il seguente algoritmo, che prende in ingresso un intero positivo N: Per esempio, applicato al valore N = 6, l’algoritmo produce la seguente sequenza (di lunghezza 9, contando anche il valore iniziale N = 6 e il valore finale 1): 6, 3, 10, 5, 16, 8, 4, 2, 1.La congettura … Leggi tutto

La congettura (probabilmente vera ma non ancora dimostrata) afferma che se si applica ripetutamente la formula si giunge sempre al valore 1, indipendentemente dal valore di partenza (Wikipedia: Congettura di Collatz) In tutti i casi quando si arriva al valore 1 si interrompe l’esecuzione, altrimenti la sequenza continuerebbe per sempre come 4 –> 2 –> … Leggi tutto