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 ...
Buonasera! Quesito davvero molto interessante, che merita una chiarezza grafica maggiore: pertanto ho scritto tutto con LaTeX, e incollo qui il link al file pdf sulla mia Dropbox.
https://www.dropbox.com/s/udcg7g0acynjwsq/algoritmo.pdf
Buona settimana,
Samuele :)