Strona 1 z 1

Zależności rekurencyjne

: 14 maja 2009, o 21:03
autor: Basia89
Zadanie polega na rozwiązaniu ukł. zbudowanego rekurencyjnie:

\(\displaystyle{ \begin{cases} a_{n}=3a_{n-1}+2b_{n-1} \\b_{n}=a_{n-1}+b_{n-1}\\ a_{n}=b_{n}=0 \end{cases}}\)

Zależności rekurencyjne

: 14 maja 2009, o 21:13
autor: meninio
No a ostatnie równanie w tym układzie jest dobrze?
Bo jeśli tak to przecież to jest odpowiedź na zadanie...

Zależności rekurencyjne

: 14 maja 2009, o 21:17
autor: Basia89
Hmmm no tak jest podane, ew. nie wiem czy tam nie powinno byc dla \(\displaystyle{ n \le 1}\)

Zależności rekurencyjne

: 14 maja 2009, o 21:30
autor: meninio
No ale dalej pozostaje to bez sensu....

Zależności rekurencyjne

: 14 maja 2009, o 21:43
autor: Basia89
Hmmm no musze to zrobić, nie wiem jak dlatego napisałam, dla mnie też jest to bez sensu i nie kojarzy mi się kompletnie z niczym ale może jakoś jednak da się to zwiazać?

Zależności rekurencyjne

: 14 maja 2009, o 21:46
autor: meninio
No ale to wg mnie jest rozwiązane, bo musimy wyznaczyć: \(\displaystyle{ a_n}\) i \(\displaystyle{ b_n}\), więc:
\(\displaystyle{ a_n=0}\) i \(\displaystyle{ b_n=0}\).

Zależności rekurencyjne

: 14 maja 2009, o 22:08
autor: Basia89
znalazlam podobny przykład tylko, ze juz sensowniej zbudowany
\(\displaystyle{ \begin{cases} a0=0\\a1=1 \\ an=2a_{n-1}-a_{n-2} \end{cases}}\) i jest rowiazany w sposob nastepujacy:
\(\displaystyle{ A(x)= \sum_{n=0}^{ \infty } a_{n}x^n
\\= 0+x + \sum_{n=0}^{ \infty } (2a_{n-1}-a_{n-2)}x^n
\\=x+2x \sum_{n=0}^{ \infty }a_{n-1}x^{n-1} +\sum_{n=0}^{ \infty }-a_{n-2}x^{n-2}
\\=x+2xA(x)-x^2A(x)
\\=A(x)}\)

i z tego \(\displaystyle{ A(x)(x^2-2x+1)=1}\)
i z funkcji tworzacych(?) (0,1,2,3...)

Zależności rekurencyjne

: 14 maja 2009, o 22:12
autor: robson161
no i co z tego że znalazłaś podobny przykład skoro ma się to nijak do tego co jest podane w twoim zadaniu, które jest już rozwiązane = 0

Zależności rekurencyjne

: 14 maja 2009, o 22:16
autor: Basia89
dlatego, ze jest on z tego samego tematu??

Zależności rekurencyjne

: 14 maja 2009, o 22:35
autor: smigol
Basia89 pisze:dlatego, ze jest on z tego samego tematu??
czyli każde zadanie z jednego tematu jest prawie identyczne, i robi się je w ten sam sposób?

pozdro.

Zależności rekurencyjne

: 14 maja 2009, o 22:39
autor: Basia89
gdyby bylo takie samo i robilo sie je identycznie to bym je sama zrobila


wiec, czy ktos jest w stanie mi w jakims stopniu pomoc ?????

Zależności rekurencyjne

: 14 maja 2009, o 22:42
autor: frej
Wszystko byłoby dobrze, gdyby przykład był sensowny. Gdzie jest pierwszy wyraz? Prawie zawsze jest on podany. Nie wierzę w ciąg samych jedynek.

Zależności rekurencyjne

: 16 maja 2009, o 00:10
autor: Maciej87
Akurat pierwszy wyraz jest nieistotny jeśli chcemy znać wzór.
Załóżmy że znamy \(\displaystyle{ (a_0,b_0)}\).
Niech \(\displaystyle{ x_n = (a_n,b_n)}\) będzie wektorem dwóch zmiennych.
Wtedy mamy wzór
\(\displaystyle{ x_n = Ax_{n-1}}\)
gdzie \(\displaystyle{ A}\) jest macierzą
\(\displaystyle{ A=
\left(
\begin{array}{cc}
3 & 2 \\
1 & 1
\end{array}
\right)}\)

Metodami algebry liniowej można wyliczyć jawnie potęgę \(\displaystyle{ A^{n}}\) i zaraz po tym \(\displaystyle{ x_n = A^{n}x_0}\)
Nie wypiszę formuły bo mechanizm LaTeXa na forum jakoś tępi długie wzory i nie miem go zamieścić. Zależy od potęg \(\displaystyle{ (2+\sqrt{3})^{n},\,(2-\sqrt{3})^{n}}\) oraz liczb \(\displaystyle{ a_0,\,b_0}\)