ITT0030 Diskreetne matemaatika II - eksamikonspekt
avaldatav eelnevate liikmete kaudu nn. rekurrentse võrrandi abil. (Tuleneb ladina keelest:
,,recurre"- tagasi jooksma).
NÄIDE: Seost Pn = nPn-1 nimetatakse faktoriaalijada (Pn) rekurrentseks
võrrandiks ja avaldis Pn = n! selle võrrandi lahendiks. (e. jada (Pn) üldliikme analüütiliseks
esituseks).
Rekurrentsi järk k on rekurrentse võrrandi ,,sügavus": see näitab, kui mitmest eelmisest
jada liikmest iga järgnev üldliige sõltub.
Lahendamismeetodid:
a). ad hoc meetod e. ,,for the cause" meetod sellisel juhul on tavaliselt ette
antud kas rekurrentne võrrand või mõni muu seos, mille abil on võimalik jada liikmeid leida.
Liikmete väärtuste põhjal saab heuristiliselt tuletada algebralise hüpoteesi, mida juba
omakorda on võimalik kontrollida induktsiooni abil. (Eeldades et n=k, heaks näiteks on siin
noore Gaussi meetod).
b)
annaabi.ee 
