2.5 Қайтымды тізбектер, туындатушы  функциялар,

рекуррентні арақатынастар

 

Егер кейбір k және барлық n  үшін келесі түрдегі арақатынас орындалатын болса, онда  тізбек қайтымды тізбек деп аталады:

,                               (1)

мұндағы ,  коэффициенттер n-ға тәуелді емес.

                                          (2)

көпмүшесі   қайтымды тізбегі үшін сипаттауыш көпмүшесі  деп аталады. 

Теорема 1. Егер  – (2) сипаттауыш көпмүшенің жай түбірлері болса, онда (1) рекуррентті арақатынастың жалпы шешімі келесі түрде болады:

.

2.  (2) сипаттауыш көпмүшенің   еселі түбірі болсын, онда (1) рекуррентті арақатынастың жалпы шешімі келесі түрде болады:

,

мұндағы  – кез келген тұрақтылар.

Әрбір   тізбекпен  тізбегінің туындатушы функциясы деп аталатын

қатарды байланыстыруға болады. Егер  қатары кейбір  функцияға жинақталса, онда  функциясын да  тізбегінің туындатушы функциясы деп атайды.

қатары  тізбегінің экспоненциалдық туындатушы функциясы деп аталады.