27.10.2014 Views

format .pdf, 1.8 MB

format .pdf, 1.8 MB

format .pdf, 1.8 MB

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!