[Citat] ... cu "Se asociaza ecuatia caracteristica"... |
se procedeaza astfel:
Pentru recurentele de tip liniar se cunoaste forma generala a solutiei.
Pentru ca explicatia sa fie mai simpla, sa zicem ca avem o recursiune liniara de ordinul al doilea, ca in problema:
x(n+2) + P x(n+1) + Q x(n) = 0
pentru orice n.
Valorile x(0) si x(1) sunt date si fixate.
In majoritatea cazurilor sirul x(n) este explicit dat de
x(n) = A r^n + B s^n
unde r si s sunt intamplator radacinile ecuatiei de gradul al doilea in necunoscuta Y :
Y² + PY + Q = 0 .
In orice caz este clar ca pentru orice constante fixate A si B sirul dat de
x(n) = A r^n + B s^n
verifica relatia de recurenta initiala.
"Ajunge" acum sa potrivim (daca putem) A si B folosind datele x(0) si x(1).
Putem face acest lucru?
Da, daca radacinile r si s sunt distincte, ca in problema.
Daca nu sunt distincte, atunci cautam solutia folosind forma generala mai speciala
x(n) = (An + B) r^n
unde r este radacina dubla a ecuatiei de gradul doi in Y de mai sus.
In toata discutia, aceasta ecuatie nu poate fi evitata, sta in mijlocul drumului si ne lovim de ea orice facem. De aceea, solutia incepe cel mai bine asa...
"Ne asociem ecuatia caracteristica
Y² + PY + Q = 0 ..."
Pe pagina de fata se asociaza aceasta ecuatie suficient de des, exista o cautare in forum... de exemplu eu am gasit:
http://pro-didactica.ro/forum/index.php?forumID=8&ID=33614