Cum de a rezolva ecuația de recurență

paşi de editare

Edit Metoda 1 din 5:
progresie aritmetică

Să considerăm o secvență de 5, 8, 11, 14, 17, 20 ..

Fiecare membru al acestei secvențe este mai mare decât elementul anterior 3, astfel încât aceasta poate fi exprimată prin ecuația recurență prezentată în figură.

Ecuația de recurență formează o = o-1 + d este o progresie aritmetică.

Formula record pentru calcul pe termen n-lea al unei progresii aritmetice, așa cum se arată în Fig.

Valorile de substituție în formula dat secvența. In exemplul nostru, 5 - un termen 0-lea a secvenței. Apoi, formula este = 5 + 3n. Dacă 5 - este primul termen al secvenței, atunci formula este = 2 + 3n.