rekurs iivs e valemi leid mis eks , s eda küll ena mas ti teatud konkreets e üles annete klas s i jaoks . N äiteks järj es tus tele mis on es itatavad kuj ul an = Aan-1 + Ban-2 (*) kus n> = k (k ettean tud pos itiivne arv), A j a B reaalarvud ja B pole null.V ii mas t s eos t nimet ataks e teis t järku lineaars eks homoge ens eks kons tants ete koefits ient idega rekurents eks s eos eks . T eoreem 1: Va lem (*) on täid etu d järjes tu s e 1, t, t 2 ,....,t n (t 0 )p oolt s iis ja ain u lt s iis k u i t on järgm is e karak teris tlik u võrran d i lah en d t 2 -A *t-B =0. N äide: A ntud on rekurentne s eos : Leida kaks s eda s eos t rahuldavat järj es tus t kuj ul: 1, t, t 2 ,....,t n Lahendus : koos tame karakteris tl iku võrrandi: t 2 -A*t- B= 0 , et mei l A = 1 ja B= 2, s iis s aame t 2 -t- 2= 0
rekurs iivs e valemi leid mis eks , s eda küll ena mas ti teatud konkreets e üles annete klas s i jaoks . N äiteks järj es tus tele mis on es itatavad kuj ul an = Aan-1 + Ban-2 (*) kus n> = k (k ettean tud pos itiivne arv), A j a B reaalarvud ja B pole null.V ii mas t s eos t nimet ataks e teis t järku lineaars eks homoge ens eks kons tants ete koefits ient idega rekurents eks s eos eks . T eoreem 1: Va lem (*) on täid etu d järjes tu s e 1, t, t 2 ,....,t n (t 0 )p oolt s iis ja ain u lt s iis k u i t on järgm is e karak teris tlik u võrran d i lah en d t 2 -A *t-B =0. N äide: A ntud on rekurentne s eos : Leida kaks s eda s eos t rahuldavat järj es tus t kuj ul: 1, t, t 2 ,....,t n Lahendus : koos tame karakteris tl iku võrrandi: t 2 -A*t- B= 0 , et mei l A = 1 ja B= 2, s iis s aame t 2 -t- 2= 0
annaabi.ee 
