szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 20 lut 2017, o 11:25 
Użytkownik

Posty: 7
Lokalizacja: Warszawa
Witam! Mam problem z takim zadaniem:

Rozwiąż schemat rekurencyjny
a _{n+2} - 4a _{n+1} + 3 a _{n} = -200
a _{0} = 3000, a _{1}  = 3300
metodą rozkładu na równanie jednorodne i niejednorodne.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 20 lut 2017, o 14:58 
Użytkownik
Avatar użytkownika

Posty: 12454
Lokalizacja: Państwo Polin
To bardzo standardowe zadanie. Równanie jednorodne:
a_{n+2}-4a_{n+1}+3a_n=0
Jego równanie charakterystyczne wygląda więc tak:
r^2-4r+3=0 \Leftrightarrow (r-1)(r-3)=0
Stąd widać, że rozwiązanie ogólne równania jednorodnego ma postać
C_1 \cdot 1^n+C_2\cdot 3^n
Następnie przewidujesz rozwiązanie szczególne równania niejednorodnego
a _{n+2} - 4a _{n+1} + 3 a _{n} = -200
w postaci a\cdot n+b dla pewnych a,b \in \RR
Podstawiając do równania:
a \cdot (n+2)+b-4(a \cdot (n+1)+b)+3(a \cdot n+b)=-200\\-2a=-200\\a=100
Zaś jak widać, b może być dowolne, niechaj więc b=0.
Czyli rozwiązanie szczególne równania niejednorodnego jest postaci 100n
i rozwiązanie ogólne równania niejednorodnego ma wobec tego postać
a_n=C_1+C_2 \cdot 3^n+100n
Podstawiając n=0, n=1 kolejno i korzystając z warunków początkowych a _{0} = 3000, a _{1} = 3300, dostajesz układ równań na stałe C_1, C_2 - pozostawiam Ci ułożenie i rozwiązanie go.
Góra
Mężczyzna Offline
PostNapisane: 20 lut 2017, o 17:16 
Użytkownik
Avatar użytkownika

Posty: 25
Lokalizacja: Ziemia
Dużo lepiej się to robi za pomocą funkcji...
Góra
Mężczyzna Offline
PostNapisane: 20 lut 2017, o 17:37 
Użytkownik
Avatar użytkownika

Posty: 12454
Lokalizacja: Państwo Polin
...tworzących. Co kto lubi. Faktem jest, że metoda przewidywań jest czasem nieintuicyjna (zależy od tego, kto jaką ma intuicję - moja jest słaba) i trzeba więcej pamiętać, żeby ją stosować.

-- 20 lut 2017, o 16:41 --

W każdym razie akurat taki przykład idzie z funkcji tworzących natychmiastowo, ale ogólnie jest on łatwy (a to, co napisała Gera, wskazuje na wymóg zastosowania użytej przeze mnie metody). Słabością metody funkcji tworzących jest to, że czasami naprawdę niesamowity syf powstaje przy ewentualnym rozkładzie na ułamki proste, niemniej jednak jest ona o wiele bardziej uniwersalna niż równanie charakterystyczne+metoda przewidywania.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 doskonały schemat eliminacji wierzchołków  nati10222  1
 Co to jest i jak to rozwiązać  qmon  3
 Rozwiązać równanie rekurencyjne  uirapuru  11
 Rozwiązać równanie rekurencyjne używając funkcji tworzących  Browning0  12
 Rozwiązać następujące liniowe równania rekurencyjne:  tolek2  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl