[ Farenhajt @ 27.10.2006. 16:09 ] @
Naći gde je i za
[ uranium @ 03.11.2006. 05:26 ] @
Lema 1. .

Dokaz.
Sabiranjem jednakosti



dobijamo

tj. .


Lema 2.

Dokaz.
Sabiranjem jednakosti



dobijamo



pa iz Leme 1. sledi



Najzad možemo da se pozabavimo i samim zadatkom:



odakle odmah sledi .
[ Farenhajt @ 03.11.2006. 07:40 ] @
Lepo rešenje Ja sam se bio opredelio za pravolinijsku varijantu: Smenom , gde su neodređeni koeficijenti (koji će, naravno, zavisiti od , ali ne i od ), može se dobiti , a tada se eksplicitno rešenje rekurzije lako dobija.