You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Demonstraţie. Vom demonstra afirmaţiaprinmetodainducţiei matematice.<br />
Pentru n =1relaţia (9) devine u 1 x 1 = u 1 x 3 − r (x 4 − x 4 ) − x 2 u 1 ⇔ x 2 u 1 =<br />
= u 1 (x 3 − x 1 )=u 1 x 2 ceea ce arată căpentrun =1,enunţul este adevărat.<br />
Pentru n =2relaţia (9) devine u 1 x 1 + u 2 x 2 = u 2 x 4 − r (x 5 − x 4 ) − x 2 u 1 ⇔<br />
u 2 (x 4 − x 2 )=u 1 (x 1 + x 2 )+r (x 5 − x 4 ) ⇔ u 2 x 3 =(u 1 + r) x 3 = u 2 x 3 de unde se<br />
deduce că enunţul este adevărat şi pentru n =2.<br />
Presupunem că enunţul este adevărat pentru n ≥ 2, (adicărelaţia (9) este verificată)<br />
şi să demonstrăm că eaesteverificată şi pentru n +1.Avemdearătat că:<br />
n+1<br />
X<br />
u k x k = u n+1 x n+3 − r (x n+4 − x 4 ) − x 2 u 1 . (10)<br />
k=1<br />
Într-adevăr, relaţia (10) este echivalentă cu<br />
nX<br />
u k x k + u n+1 x n+1 = u n+1 x n+3 − r (x n+4 − x 4 ) − x 2 u 1<br />
k=1<br />
relaţiecare(încondiţiile verificării condiţiei (9)) esteechivalentăcu:<br />
u n x n+2 − r (x n+3 − x 4 ) − x 2 u 1 + u n+1 x n+1 = u n+1 x n+3 − r (x n+4 − x 4 ) − x 2 u 1 ⇔<br />
⇔ u n+1 (x n+3 − x n+1 )=u n x n+2 + r (x n+4 − x n+3 ) ⇔<br />
⇔ x n+2 u n+1 = u n x n+2 + rx n+2 =(u n + r) x n+2 = u n+1 x n+2<br />
de unde (dacă ţinem seama că x n ∈ R ∗ +, ∀n ∈ N ∗ ) deducem că relaţia (10) este adevărată.<br />
Conform principiului inducţiei matematice rezultă căenunţul este adevărat<br />
pentru orice n ∈ N ∗ şi astfel propoziţia este demonstrată.<br />
Observaţie. Dacă x 0 =0=F 0 , x 1 =1=F 1 iar (u n ) n≥1<br />
este o progresie<br />
aritmetică deraţie r din relaţia enunţului deducem că<br />
nX<br />
u k F k = u n F n+2 − r (F n+3 − F 4 ) − u 1 ,<br />
k=1<br />
adică amobţinut Problema C:2310 propusă deFlorin Rotaru în G.M.-9/2000,<br />
p.360. Dacă aiciluăm r =0şi u n =1, ∀n ∈ N ∗ deducem că şirul lui Fibonacci<br />
verifică relaţia<br />
nX<br />
F k = F n+2 − 1, ∀n ∈ N ∗ .<br />
k=1<br />
Propoziţia 2. Dacă (x n ) n≥0<br />
este un şir de numere reale strict pozitive care<br />
satisface recurenţa (2) iar şirul (u n ) n≥1<br />
are proprietatea că există r ∈ R ∗ astfel<br />
încât<br />
nX<br />
u k x k = u n x n+2 − r (x n+3 − x 4 ) − x 2 u 1 , ∀n ∈ N ∗ , (11)<br />
k=1<br />
atunci şirul (u n ) n≥1<br />
este o progresie aritmetică deraţie r.<br />
Demonstraţie. Vom face şi aici demonstraţiaprinmetodainducţiei matematice.<br />
Pentru n =2relaţia enunţului devine:<br />
u 1 x 1 +u 2 x 2 = u 2 x 4 −r (x 5 − x 4 )−x 2 u 1 ⇔ u 1 x 1 +r (x 4 + x 3 − x 4 )+u 1 x 2 = u 2 (x 4 − x 2 )<br />
⇔ u 1 (x 1 + x 2 )+rx 3 = u 2 x 3 ⇔ u 1 x 3 + rx 3 = u 2 x 3 ⇔ (u 1 + r) x 3 = u 2 x 3<br />
de unde dacă ţinem seama că x n > 0, ∀n ∈ N deducem că u 2 = u 1 + r.<br />
26