OliForum Matematico

Salve. Ho questo algoritmo-sequenza:
<BR><!-- BBCode Start --><I>Dato un qualsiasi intero positivo n, se n è pari lo si dimezza, altrimenti lo si triplica e vi si aggiunge 1. Iterare il procedimento sino a raggiungere 1.</I><!-- BBCode End -->
<BR>Il mio professore ha detto che non è ancora stato trovato un intero che non fa convergere l\'algoritmo ma, inversamente, non è stato dimostrato che per ogni valore di n, dopo un arbitrario numero di iterazioni, si raggiunge 1. Ma la faccenda mi puzza... Vi chiedo: è realmente un <!-- BBCode Start --><I>open question</I><!-- BBCode End -->? Prego chiunque abbia qualche links o informazioni aggiuntive di postarle qui...
<BR>
<BR>P.S.: Se, viceversa, non è un open question, potete sempre prenderlo come un esercizio e dimostrare che l\'algoritmo converge ad 1 per ogni n naturale.
<BR><BR><BR>[ Questo Messaggio è stato Modificato da: DB85 il 12-12-2004 11:42 ]

Hola... se nn sbaglio quà trovi qualcosa, ma nn mi assumo responsabilità.
<BR>
<BR>http://www.matematicamente.it/numeri/index.htm
<BR>
<BR>Proprio sul prob del 3n+1...
<BR>
<BR>ciao

Sì, è un open question, o almeno lo era fino a qualche mese fa quando lessi un articolo su Newton mi pare. Si chiama congettura di Syracuse o problema di Collatz. Eccoti il link Mathworld:
<BR><!-- BBCode Start --><A HREF="http://mathworld.wolfram.com/CollatzProblem.html" TARGET="_blank">clicca qui</A><!-- BBCode End -->

Grazie ragazzi per le tempestive ed esaustive risposte! <IMG SRC="images/forum/icons/icon_wink.gif">