c) tões tame, et kehtib n= k+ 1 korral ak +1 = ak + 2 = 2 * k +1 + 2 = 2 * ( k +1 ) + 1 O k. Ü les anne2: V atleme arit me eti lis t progres s iooni an = an-1 + d n> = 1 kus a0 on algväärtus . Leida vale m an arvutamis eks ja tões tada see induks iooni abil. Ü les anne3: V atleme geo meet ilis t progress iooni an = ran-1 n> = 1 kus a0 on algväärtus . Leida vale m an arvutamis eks ja tões tada see induks iooni abil. Teatud j uhtudel kus iterats ioon i rakenda mine pole efektiivn e on ka teis i me etode id 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 .
c) tões tame, et kehtib n= k+ 1 korral ak +1 = ak + 2 = 2 * k +1 + 2 = 2 * ( k +1 ) + 1 O k. Ü les anne2: V atleme arit me eti lis t progres s iooni an = an-1 + d n> = 1 kus a0 on algväärtus . Leida vale m an arvutamis eks ja tões tada see induks iooni abil. Ü les anne3: V atleme geo meet ilis t progress iooni an = ran-1 n> = 1 kus a0 on algväärtus . Leida vale m an arvutamis eks ja tões tada see induks iooni abil. Teatud j uhtudel kus iterats ioon i rakenda mine pole efektiivn e on ka teis i me etode id 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 .