Witam. Mam pytanie dotyczące zależności rekurencyjnych i ich wzorów jawnych. Bez problemu wzór jawny funkcji zadanej rekurencyjnie dla zależności liniowej dowolnego rzędu czy to jednorodnej, czy niejednorodnej jest względnie łatwy - znam metodę. Ale co zrobić z innymi. Ogólnie wiadomo, najlepiej zauważyć wzór jawny obserwując kolejne wyrazy. Często spotykam się z tego typu zależnościami np.
\(\displaystyle{ \begin{cases} a_{0}=3 \\ \forall n \in \NN \ \ a_{n}=a_{n-1} + 2n \end{cases}}\)
Czy dla tego typu zależności i innych bardziej złożonych o podobnym charakterze jest podobny "schemat" jak dla przytoczonych wyżej typów zależności rekurencyjnych?
Wzór jawny funkcji rekurencyjnej.
-
leszczu450
- Użytkownik
- Posty: 4414
- Rejestracja: 10 paź 2012, o 23:20
- Płeć: Mężczyzna
- Lokalizacja: Toruń
- Podziękował: 1589 razy
- Pomógł: 364 razy
Wzór jawny funkcji rekurencyjnej.
jezarek, polecam lekture 25578.htm oraz 304902.htm .-- 9 mar 2014, o 21:14 --A tutaj 244820.htm to już w ogóle jest wytłumaczone idealnie!