Witam, chciałbym, aby ktoś sprawdził czy mam dobre podejście do rozwiązywania równań rekurencyjnych.
Zad.1 Rozwiązać
\(\displaystyle{ a _{0}=2 , a_{1}=5, a_{n+2}-4 a_{n+1}+4 a_{n}= 2^{n}, n \ge 0}\)
I. \(\displaystyle{ a_{n+2}-4 a_{n+1}+4 a_{n}=0}\)
\(\displaystyle{ a_{n}~ r^{n}}\)
\(\displaystyle{ r^{n+2}-4r^{n+1}+4r^{n}=0 / : r^{n}}\)
\(\displaystyle{ r^2-4r+4=0}\)
\(\displaystyle{ (r-2) ^{2}=0}\) \(\displaystyle{ (**)}\)
\(\displaystyle{ a_{n}^{0}= c_{1} \cdot 2^{n}+ c_{2} \cdot n \cdot 2^{n}}\) \(\displaystyle{ (***)}\)?????????????
II. \(\displaystyle{ a_{n}^{s}=A \cdot n^{2} \cdot 2^{n}}\)?????
I teraz problem pojawia się tam, gdzie postawiłem znaki zapytania. Czy jeżeli byłby przypadek że w równaniu (**) wyjdzie np. pierwiastek 3-krotny, 4-krotny,5-krotny to do równania (***) w przypadku załóżmy 3-krotnego piszemy \(\displaystyle{ a_{n}^{0}= c_{1} \cdot 2^{n}+ c_{2} \cdot n^{2} \cdot 2^{n}}\) czy pojawia się jakieś \(\displaystyle{ c_{3}}\). Drugie pytanie- czy \(\displaystyle{ a_{n}^{s}}\) w tym przypadku wygląda prawidłowo? W sensie mamy \(\displaystyle{ n^{2}}\) między \(\displaystyle{ A}\) a \(\displaystyle{ 2^{n}}\) bo (**) mamy pierwiastek 2-krotny? Czy gdyby był np. 3-krotny to mielibyśmy \(\displaystyle{ n^{3}}\)? czy może w ogóle coś innego?
Poprawność rozumowania-rekurencja
-
- Użytkownik
- Posty: 41
- Rejestracja: 24 gru 2014, o 10:10
- Płeć: Mężczyzna
- Lokalizacja: Gdańsk
- Podziękował: 7 razy
Poprawność rozumowania-rekurencja
miało być \(\displaystyle{ a_{n}= r^{n}}\) (podstawienie), mój błąd
- Mariusz M
- Użytkownik
- Posty: 6909
- Rejestracja: 25 wrz 2007, o 01:03
- Płeć: Mężczyzna
- Lokalizacja: 53°02'N 18°35'E
- Podziękował: 2 razy
- Pomógł: 1246 razy
Poprawność rozumowania-rekurencja
Jak się korzysta z funkcji tworzących to wszystko widać
Po użyciu funkcji tworzących pojawia się suma szeregów geometrycznych i ich pochodnych
Po użyciu funkcji tworzących pojawia się suma szeregów geometrycznych i ich pochodnych