6099520172
Indukcja Rekurencja (urencyjnych
Nie o stałych współczynnikach oraz nieliniowe zależności rekurencyjne
Liniowe zależności rekurencyjne nie o stałych współczynnikach rozwiązuje się za pomocą funkcji tworzących
Przykład: Ilość permutacji bez punktów stałych zbioru /7-elementowego: Dn = nDn-1 + (—l)n
W ogólności nie ma metody rozwiązywania nieliniowych zależności rekurencyjnych nieliniowych. Można to zrobić w szczególnych przypadkach.
Przykład: Niech ciąg będzie dany zależnością rekurencyjną: a2n = 2an-iy/an-2■ Logarytmując obie strony otrzymamy:
2 log an = log 2 + log an_i + \ log an-2.
Wyszukiwarka
Podobne podstrony:
Indukcja Rekurencja (urencyjnychLiniowe jednorodne zależności rekurencyjne Przykład: Na ile
Indukcja Rekurencja (urencyjnychNiejednorodne liniowe zależności
- współczynniki a oraz b określające zależność między temperaturą wody sieciowej zasilającej system
Indukcja Rekurencja (urencyjnychWielokrotne pierwiastki Fakt: Jeżeli w rozwiązaniu występują
Indukcja Rekurencja (urencyjnychPierwiastki zespolone Przykład: Znajdź ogólny wyraz ciągu, w
Indukcja Rekurencja (urencyjnychPierwiastki zespolone Z warunków początkowych mamy układ
Indukcja Rekurencja (urencyjnychWyznaczanie rozwiązań bazowych Zauważmy, że jeżeli ciągi xn i y
Indukcja Rekurencja R02 (urencyjnychLiniowe jednorodne zależności
więcej podobnych podstron