Professional Documents
Culture Documents
Zależności Rekurencyjne
Zależności Rekurencyjne
Zależności Rekurencyjne
charakterystycznego
to równanie rekurencyjne
ma rozwiązanie postaci
Ogólnie:
Jeżeli
( ( (
to
( ( (
Przykłady
1.
2.
( (
Rozwiązanie ogólne tej zależności jest postaci: ,
gdzie
(
– rozwiązanie ogólne równania:
(
- dowolne szczególnym rozwiązanie równania niejednorodnego
Przykłady
1. , ,
2.