Równania rekurencyjne.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
devteam
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 18 lut 2023, o 14:49
Płeć: Mężczyzna
wiek: 21

Równania rekurencyjne.

Post autor: devteam »

Hej, nie za bardzo rozumiem jak rozwiązać takie równanie rekurencyjne zdawke mam jutro ale nadal nie potrafię znaleźć informacji zrozumiałych:

1)
\(\displaystyle{ \begin{cases} x_{n+2}=6x_{n+1}-9x_n \\x_0=1\\ x_1=4 \end{cases}}\)

2)
\(\displaystyle{ \begin{cases} x_{n+2}=-5x_{n+1}-6x_n \\x_0=2\\ x_1=7 \end{cases}}\)

Licze na pomoc.
Ostatnio zmieniony 24 lut 2023, o 12:53 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Załączniki można załączać, ale nie z takimi bazgrołami.
a4karo
Użytkownik
Użytkownik
Posty: 22207
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3754 razy

Re: Równania rekurencyjne.

Post autor: a4karo »

Kod: Zaznacz cały

pl.wikipedia.org/wiki/R%C3%B3wnanie_rekurencyjne
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5747
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 526 razy

Re: Równania rekurencyjne.

Post autor: arek1357 »

Polecam szeregi...
janusz47
Użytkownik
Użytkownik
Posty: 7917
Rejestracja: 18 mar 2009, o 16:24
Płeć: Mężczyzna
Podziękował: 30 razy
Pomógł: 1671 razy

Re: Równania rekurencyjne.

Post autor: janusz47 »

1)
\(\displaystyle{ \begin{cases} x_{n+2} = 6x_{n+1} -9x_{n} \\ x_{0}=1 \\ x_{1} = 4 \end{cases} }\)

Równanie rekurencyjne drugiego rzędu - jednorodne.

Równanie charakterystyczne

\(\displaystyle{ \lambda^2 -6\lambda +9 = (\lambda-3)^2 = 0 }\)

\(\displaystyle{ \lambda_{1} = \lambda_{2} = 3 }\) (przypadek dwóch równych pierwiastków rzeczywistych równania charakterystycznego).

Rozwiązanie ogólne:

\(\displaystyle{ x_{n} = (C_{1} + C_{2}\cdot n)\cdot 3^{n} }\)

Rozwiązanie szczególne:

\(\displaystyle{ \begin{cases} 1 =(C_{1}+ C_{2}\cdot 0)\cdot 3^{0} \\ 4 = (C_{1} +C_{2}\cdot 1) \cdot 3^{1} \end{cases} }\)

\(\displaystyle{ \begin{cases} C_{1} = 1 \\ C_{2} = \frac{1}{3} \end{cases} }\)

\(\displaystyle{ x_{sn} = \left ( 1+ \frac{1}{3}n \right)\cdot 3^{n}. }\)

Sprawdzenie

\(\displaystyle{ \left [1+\frac{1}{3}(n+2)\right]\cdot 3^{n+2} = 6\left[1 + \frac{1}{3}(n+1)\right] \cdot 3^{n+1} -9 \left[1 + \frac{1}{3}n\right]\cdot 3^{n} }\)

\(\displaystyle{ 3^{n+2} +\frac{1}{3}\cdot n\cdot 3^{n+2}+\frac{2}{3}\cdot 3^{n+2} = 6\cdot 3^{n+1} +2n\cdot 3^{n+1}+2\cdot 3^{n+1}-9\cdot3^{n}- 3n\cdot 3^{n}}\)

\(\displaystyle{ 9\cdot 3^{n} +3n\cdot 3^{n} +6\cdot 3^{n} = 18\cdot 3^{n} +6n\cdot 3^{n}+6\cdot 3^{n}-9\cdot 3^{n}- 3n\cdot 3^{n} }\)

\(\displaystyle{ 3^{n}\left( 9+3n +6\right) = 3^{n} \left(18 +6n +6 -9 -3n\right) }\)

\(\displaystyle{ 3^{n} \cdot \left(15 +3n \right) = 3^{n} \cdot (15 + 3n) }\)

Warunki początkowe

\(\displaystyle{ x_{0} = \left(1+\frac{1}{3}\cdot 0\right)\cdot 3^{0} = \left(1 + \frac{1}{3}\cdot 0\right)\cdot 1 = 1,}\)

\(\displaystyle{ x_{1} = \left(1 +\frac{1}{3}\cdot 1\right)\cdot 3^{1}= \left(3+ 3 \cdot \frac{1}{3}\right) = 4.}\)


2)

\(\displaystyle{ \begin{cases} x_{n+2}=-5x_{n+1}-6x_n \\x_0=2\\ x_1=7 \end{cases} }\)

Równanie charakterystyczne

\(\displaystyle{ \lambda^2 +5\lambda + 6 = 0 }\)

\(\displaystyle{ \lambda_{1} = \ \ ... \ \ \lambda_{2} \ \ ...}\) (przypadek dwóch różnych pierwiastków rzeczywistych równania charakterystycznego).

Rozwiązanie ogólne:

\(\displaystyle{ x_{n}= C_{1} \cdot \lambda_{1}^{n} + C_{2}\cdot \lambda_{2}^{n}.}\)

\(\displaystyle{ C_{1} = \ \ ... \ \ C_{2} = \ \ ... }\)

Rozwiązanie szczególne

\(\displaystyle{ x_{sn} = \ \ ............. }\)

Sprawdzenie
................
Ostatnio zmieniony 25 lut 2023, o 00:03 przez Jan Kraszewski, łącznie zmieniany 1 raz.
ODPOWIEDZ