Na tej Lekcji pokazuję kilka różnych tematów związanych z rekurencjami – głównie kwestię wyznaczenia jej ogólnego wyrazu. Powinieneś mieć już opanowane:
- poprzednią Lekcję z rekurencji (Lekcja 2)
- indukcję matematyczną (Lekcja 6 (Kurs Logika))
Spis treści
- zależności rekurencyjne typu {{a}_{n}}=b{{a}_{n-1}}+c{{a}_{n-2}} – schemat
- 4 przykłady na zależności rekurencyjne typu {{a}_{n}}=b{{a}_{n-1}}+c{{a}_{n-2}} (w tym ciąg Fibonacciego)
- zależności rekurencyjne typu {{a}_{2n}}=2{{a}_{n}}+f\left( n \right) – wzór
- 1 przykład na zależności rekurencyjne typu {{a}_{2n}}=2{{a}_{n}}+f\left( n \right)
- 2 przykłady uzasadnianie indukcją wzorów jawnych na ciągi rekurencyjne
- 2 przykłady na inne zastosowania indukcji w ciągach rekurencyjnych (w tym ciąg Lucasa)
- 1 zadanie „z treścią”
