Wyznaczyć jawny wzór na n-ty wyraz ciągu.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Jakubb21
Użytkownik
Użytkownik
Posty: 25
Rejestracja: 1 cze 2017, o 13:26
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 17 razy

Wyznaczyć jawny wzór na n-ty wyraz ciągu.

Post autor: Jakubb21 »

Dany jest ciąg rekurencyjny \(\displaystyle{ (a _{n} )}\), w którym \(\displaystyle{ a _{0} =0, a_{1} =-5}\) i \(\displaystyle{ a_{n} =-3a _{n-1} + 28 a_{n-2} +48}\) dla \(\displaystyle{ n \ge 2}\) . Wyznaczyć jawny wzór na n-ty wyraz ciągu.
szw1710

Re: Wyznaczyć jawny wzór na n-ty wyraz ciągu.

Post autor: szw1710 »

Tego rodzaju rekurencje rozwiązywano tutaj wielokrotnie. Wystarczy tylko DOBRZE przeszukać forum.
Awatar użytkownika
Mariusz M
Użytkownik
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

Re: Wyznaczyć jawny wzór na n-ty wyraz ciągu.

Post autor: Mariusz M »

\(\displaystyle{ A\left( x\right)= \sum_{n=0}^{ \infty }a_{n}x^{n}\\
\sum_{n=2}^{ \infty }a_{n}x^{n}=\sum_{n=2}^{ \infty }-3a_{n-1}x^{n}+\sum_{n=2}^{ \infty }28a_{n-2}x^{n}+\sum_{n=2}^{ \infty }48x^{n}}\)



Wyliczasz z tego równania funkcję \(\displaystyle{ A\left( x\right)}\)
Rozkładasz ją na sumę szeregów geometrycznych
W razie potrzeby różniczkujesz sumę szeregu geometrycznego
ODPOWIEDZ