Daca scriem relatia de recurenta pentru n si (n+1) putem sa ne scapam de factorul deranjant in n. Luam in calcul marirea "gradului" formulei de recurenta.
Daca vrem sa ne scapam si de termenul liber...
In cel mai rau caz avem de inteles o recurenta liniara de ordin 3 - acesta fiind modul "general" de rezolvare.
Care este aceasta recurenta de exemplu. care ii e "polinomul caracteristic"?
(Desigur, daca avem formula, am terminat... Problema e de ajuns la ea.)
N.B. Rog a se folosi in general cat mai putine decoratii si "white noise" in latex. Ajunge de exemplu x^2, nu e nevoie de x^{2}. (Token-ul 2 este format dintr-un singur simbol, acesta se ia asa cum e...)
iar la sfarsitul liniilor nu trebuie mereu pus un % ...