OliForum Matematico

Sia data una successione così definita $ a_n=[\sqrt{(a_{(n-1)}}]+a_{n-1} $. con $ a_1=1 $. Dimostrare che $ a_n $ è un quadrato perfetto se e solo se $ n=2^k+k-2 $ con k di N....
Enjoy...
Edit:si scusate molto...distrazione

Così a occhio direi $ n=2^k+k-2 $, non $ n=2^k+k^2-2 $...

Grazie Febo di avermi fatto notare l'errore, mi scuso molto con chi l'avesse letto così fino a oggi...ma sono una testa di rapa distratta...e non me ne sono proprio accorto di aver piazzato quel 2 all'esponente....comunque vi incoraggio a provarlo...assicuro l'esistenza di una soluzione pulita simpatica e veloce...
Buon lavoro...(quello vero stavolta )

Davvero carino questo problema!
Lascio qualche step in minuscolo.


1) Sono in k^2. Faccio due passi, restando indietro di 1 rispetto al mio target,
che è momentaneamente (k+1)^2. Allora faccio altri due passi per raggiungere
un nuovo target, che è (k+2)^2. Resto indietro di 2...
2) Il primo quadrato che compare nella successione è 4=2^2. Poi viene 16=4^2.
3) Contiamo i passi.


PS: forse però è più Algebra che TdN...

Up! dai il post di elianto era bello hintoso, diciamo che ormai il problema è ferito...nessuno che lo voglia ammazzare?