Recursie

Moderators: dirkwb, Xilvo

Reageer
Gebruikersavatar
Berichten: 3.330

Recursie

Geef van volgende rij een recursieve beschrijving:
\(1,2,\frac{4}{3},\frac{16}{9},\frac{40}{27},\frac{136}{81},\frac{376}{243},\frac{1192}{729},\frac{3448}{2187}, . . . \)
Volgens mijn verstand kan er niets bestaan en toch bestaat dit alles?

Gebruikersavatar
Berichten: 3.330

Re: Recursie

Met een recursieve beschrijving wil ik zeggen een algemene term die de rij opbouwt.
Volgens mijn verstand kan er niets bestaan en toch bestaat dit alles?

Berichten: 7.068

Re: Recursie

\(a_0 = 1\)
\(a_{n+1} = a_n + \left(\frac{-2}{3}\right)^{n-1}\)

Gebruikersavatar
Berichten: 3.330

Re: Recursie

Als ik invul kom ik niet aan de juiste resultaten.Misschien als het kan wat meer uitleg.
Volgens mijn verstand kan er niets bestaan en toch bestaat dit alles?

Berichten: 7.068

Re: Recursie

Als ik invul kom ik niet aan de juiste resultaten.


Verduidelijking:
\(1,2,\frac{4}{3},\frac{16}{9},\frac{40}{27},\frac{136}{81},\frac{376}{243},\frac{1192}{729},\frac{3448}{2187}, \cdots \)


Maak de verschil reeks (door van elk getal de voorganger af te trekken, dit gaat natuurlijk niet voor het eerst element):
\((2-1), (\frac{4}{3}-2), (\frac{16}{9}-\frac{4}{3}), (\frac{40}{27}-\frac{16}{9}), (\frac{136}{81}-\frac{40}{27}), (\frac{376}{243}-\frac{136}{81}), \cdots \)
\(= 1, (\frac{4}{3}-\frac{6}{3}), (\frac{16}{9}-\frac{12}{9}), (\frac{40}{27}-\frac{48}{27}), (\frac{136}{81}-\frac{120}{81}), (\frac{376}{243}-\frac{408}{243}), \cdots \)
\(= 1, -\frac{2}{3}, \frac{4}{9}, -\frac{8}{27}, \frac{16}{81}, -\frac{32}{243}, \cdots \)
\(= \left(-\frac{2}{3}\right)^0, \left(-\frac{2}{3}\right)^1, \left(-\frac{2}{3}\right)^2, \left(-\frac{2}{3}\right)^3, \left(-\frac{2}{3}\right)^4, \left(-\frac{2}{3}\right)^5, \cdots \)


dus:
\(a_0 = 1\)
\(a_{n+1} = a_n + \left(-\frac{2}{3}\right)^n\)
(ik zie nu opeens dat ik in mijn eerdere post ten onrechte (n-1) schreef.)

Gebruikersavatar
Berichten: 3.330

Re: Recursie

Wat denkt ge van:
\(c_{n+2}=\frac{1}{3}\mbox{c}_{n+1}+\frac{2}{3}\mbox{c}_n\)
en
\( c_1=1,c_2=2\)
Volgens mijn verstand kan er niets bestaan en toch bestaat dit alles?

Berichten: 7.068

Re: Recursie

kotje schreef:Wat denkt ge van:
\(c_{n+2}=\frac{1}{3}\mbox{c}_{n+1}+\frac{2}{3}\mbox{c}_n\)
en
\( c_1=1,c_2=2\)
Dat is hetzelfde als ik heb gegeven alleen anders opgeschreven. Gemakkelijk aan te tonen door
\(a_{n+1}\)
en
\(a_{n+2}\)
op te schrijven en dan substitueren.

Reageer