charakterystyczna rekurencja

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
hubertwojtowicz
Użytkownik
Użytkownik
Posty: 269
Rejestracja: 29 wrz 2008, o 16:57
Płeć: Mężczyzna
Lokalizacja: Warszawa\Słupsk
Podziękował: 59 razy
Pomógł: 32 razy

charakterystyczna rekurencja

Post autor: hubertwojtowicz »

Czy istnieją jakieś metody ogólne, które pozwolą uprościć rekurencję typu:
\(\displaystyle{ U_n=U_{n-1}+a_n}\) do postaci zwartej(tj. bez szeregów, silni itp.)?
\(\displaystyle{ a_n}\) to dowolny ciąg liczb naturalnych
Proszę o pomoc. Pozdrawiam
H.W.
ODPOWIEDZ