Documente Academic
Documente Profesional
Documente Cultură
Fisa Recurenta, Progresii, Monotonie
Fisa Recurenta, Progresii, Monotonie
Se dau 𝑎1 , 𝑟 𝑏1 , 𝑞 ≠ 0
- Progresia aritmetică Formula de recurență 𝑎𝑛 = 𝑎𝑛−1 + 𝑟, ∀𝑛 ≥ 2 𝑏𝑛 = 𝑏 ∙ 𝑞 𝑛−1 , ∀𝑛 ≥ 2
𝑑𝑒𝑓
(𝑎𝑛 )𝑛≥1 ⇔ 𝑎𝑛 = 𝑎𝑛−1 + 𝑟, ∀𝑛 ≥ 2, 𝑎1 , 𝑟 Suma primilor n termeni (𝑎1 + 𝑎𝑛 ) ∙ 𝑛 𝑞𝑛 − 1
𝑆𝑛 = 𝑏∙
2 𝑆𝑛 = { 𝑞−𝑎
- Progresia geometrică 𝑛 ∙ 𝑏1 , 𝑞 = 1
𝑑𝑒𝑓
(𝑏𝑛 )𝑛≥1 ⇔ 𝑏𝑛 = 𝑏𝑛−1 ∙ 𝑞, ∀𝑛 ≥ 2, 𝑏1 ≠ 0, 𝑞 ≠ 0 Formula termenului general 𝑎𝑛 = 𝑎1 + (𝑛 − 1)𝑟 𝑏𝑛 = 𝑏1 ∙ 𝑞 𝑛−1 , ∀𝑛 ≥ 2
Prop specifică 𝑎𝑛−1 + 𝑎𝑛+1 𝑏𝑛 2 = 𝑏𝑛−1 ∙ 𝑏𝑛+1
Șiruri recurente 𝑎𝑛 =
2
I. De ordinul 1: 𝑥𝑛+1 = 𝛼 ∙ 𝑥𝑛 + β, ∀n ≥ 1
II. De ordinul 2: 𝑥𝑛+2 = 𝛼 ∙ 𝑥𝑛+1 + 𝛽 ∙ 𝑥𝑛 , 𝛼, 𝛽 ∈ ℝ∗ , ∀𝑛 ≥ 1
Ecuația caracteristică: 𝑟 2 = 𝛼𝑟 + 𝛽 ⟺ 𝑟 2 − 𝛼𝑟 − 𝛽 = 0
i. Δ ≥ 0 ⇒ ∃ 𝑟1 , 𝑟2 ∈ ℝ , 𝑟1 ≠ 𝑟2 𝑠𝑎𝑢 𝑟1 = 𝑟2 = 𝑟 3. Procedeul de folosire a inductiei matematice – se foloseste cand șirul este defenit
xn = 𝑎 ∙ 𝑟1𝑛 + 𝑏 ∙ 𝑟2𝑛 printr-o relație de recurență
.....
ii. Δ < 0 ⇒ ∃ 𝑟1 , 𝑟2 ∈ ℝ \ ℚ
𝑟1,2 = 𝑝(𝑐𝑜𝑠 θ ± isinθ) Vom arata prin metoda inductiei matematice ca 𝑎𝑛 < 𝑎𝑛+1 , ∀𝑛 ≥ 1