OliForum Matematico

Preso un numero naturale positivo A
<BR>
<BR>1) se A=1 l\'algoritmo termina
<BR>2) se A è pari dimezzatelo
<BR>3) se A è dispari triplicatelo e aggiungete 1
<BR>4) tornate al punto 1)
<BR>
<BR>Dimostrare che l\'algoritmo ha fine
<BR> indipendentemente dal valore di A è uno
<BR>dei tanti problemi aperti del nostro presente
<BR>matematico. C\'è qualcuno che potrebbe
<BR>fornirmi materiale circa la questione ?
<BR>Ringraziamenti anticipati...
<BR>
<BR>7-22-11-34-17-52-26-13-40-20-10-5-16-8-4-2-1

Prova in questo sito:
<BR>http://www.cecm.sfu.ca/organics/papers/ ... paper.html
<BR>CaO (ossido di calcio)

Ciao Jack!
<BR>
<BR>Questo algoritmo è noto anche con il nome di algoritmo di Siracusa. Su uno stupendo libro (che ti consiglio caldamente: \"Numeri memorabili\", David Wells, ed. Zanichelli, € 19,62), c\'è scritto che tutti i numeri inferiori al miliardo sono stati testati, e tutti terminano con la sequenza 4-2-1, ma non è noto se tutte le sequenze alla fine terminino con 1. <IMG SRC="images/forum/icons/icon_confused.gif">
<BR>
<BR>Ciao, Davide