Congettura di Collatz

Vuoi proporre i tuoi esercizi? Qui puoi farlo!!

Moderatore: tutor

Bloccato
jack202
Messaggi: 231
Iscritto il: 01 gen 1970, 01:00
Località: Chieti
Contatta:

Messaggio da jack202 » 01 gen 1970, 01:33

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

Avatar utente
FrancescoVeneziano
Site Admin
Messaggi: 601
Iscritto il: 01 gen 1970, 01:00
Località: Pisa
Contatta:

Messaggio da FrancescoVeneziano » 01 gen 1970, 01:33

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

Davide_Grossi
Messaggi: 187
Iscritto il: 01 gen 1970, 01:00
Località: San Giuliano Milanese

Messaggio da Davide_Grossi » 01 gen 1970, 01:33

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
Davide Grossi

Bloccato