2 febbraio 2014 - 19:23

algoritmo
Dato un numero naturale dispari n, considera il seguente algoritmo:
a1 = ( 3n + 1 ) / 2 .
Se a1 è pari l'algoritmo si arresta
altrimenti si calcola a2 =  (3a1 + 1 ) / 2
Se a2 è pari l'algoritmo si arresta
altrimenti si calcola a3 = ( 3a2 + 1 ) / 2
e così via.
Dimostra che, qualunque sia il numero n dispari considerato, l'algoritmo, ad un certo punto, si arresta.
Cioè la successione da esso generata è finita.
Sai dirmi da quanti termini è costituita ?
Provaci...provateci...anche se non è facile...puoi usare le classi di resto e alla fine il principio di induzione.
Aspetto ...