Documente Academic
Documente Profesional
Documente Cultură
Nu întotdeauna se pot da formule explicite pentru termenul general al recurenței (2) din 2.10.
Vom vedea că acest lucru este posibil pentru recurențele liniare de ordinul II cu coeficienți
4 = + + 1 , ∈ ℕ,
constanți: E
4F = α, = β
unde 1: ℕ → ℝ este o funcție dată.
Analizăm mai întâi cazul recurențelor liniare de ordinul II, omogene, cu coeficienți constanți:
5 = + , ∈ ℕ,
E .
5 F
= α, = β
2.12. Definiție. Ecuația K = K + se numește ecuația caracteristică atașată relației de
recurență (5), iar 1 = L − L − se numește polinom caracteristic atașat relației de recurență
(5).
2.13. Teoremă. Dacă ecuația caracteristică K = K + are două soluții reale și diferite K și
K , atunci șirul care satisface relația (5) este de forma = 0 K + 0 K , ∈ ℕ, unde 0 și 0
se determină în mod unic din condițiile inițiale și date de 5’ .
2.14. Teoremă. Dacă ecuația caracteristică K = K + are soluții reale și egale K = K = α,
atunci șirul care satisface relația (5) este de forma
= 0 α + 0 α , ∈ ℕ, unde 0 și 0 se determină în mod unic din condițiile inițiale și
date de 5’ .
2.15. Teoremă. Dacă ecuația caracteristică K = K + , cu ∆ < 0, are soluțiile
K , = ρ cos T ± ±V sin T , atunci şirul care satisface relaţia de recurenţă 5 are termenul
general = K 0 cos T + 0 sin T , ∈ ℕ.
În toate cele trei situații din 2.13., 2.14. și 2.15. demonstrațiile se fac prin inducție matematică,
dupa ∈ ℕ. Pentru detalii, se pot consulta manualele de clasa a X-a.
2.16. Exemple. Determinați termenul general al șirului care verifică relația:
1) ∈ℕ cu = + , ∈ ℕ, și = 1, = 1 (șirul lui Fibonacci).
2) ∈ℕ cu =4 − 4 , ∈ ℕ, și = 1, = 2.
3) ∈ℕ definit prin = 2 − 4 cu condițiile inițiale = = 1.
2.17. Teoremă. Dacă X ∈ℕ este o soluție generală a recurenței liniare de ordinul II,
omogene, cu coeficienți constanți: 5 = + , ∈ ℕ, iar Y ∈ℕ este o soluție
particulară a recurenței liniare de ordinul II, neomogene, cu coeficienți constanți 4 =
+ + 1 , ∈ ℕ, atunci forma generală a șirului ∈ℕ care verifică relația de
recurență 4 este = X + Y , ∈ ℕ.
2.18. Teoremă. Dacă 1 = γ [ cu γ ∈ ℝ∗ și [ un polinom nenul, atunci o soluție
particulară pentru relația de recurentă (4) este de forma Y = γ \ , unde \ este un polinom
cu 1K ] \ = 1K ] [ + ^, ^ fiind ordinul de multiplicitate al lui γ pentru ecuația
caracteristică K = K + .
2.19. Exemplu. Determinați șirul ∈ℕ , dat de relațiile:
=3 −2 +3 + 1 , ∈ ℕ, cu = 1, = 2.