递归方程组给出的数列的通项

(xl+灰功)叮一”一1一(xz+k2夕z)宁2月一1奋1一kl(11)、.子、.,119曰‘r飞了叮、本文介绍由递归方程组 fx,=ax,一l+bg,一1 ,夕,=cx二一:+内,一1 (a、b、‘、J为常数)给出的数列{x二}、{夕,}的通项的求法. (一)基本理论 如果b、。同时为O,则易得 x,=a’一’x,,夕。=己一’夕1(3) 如果b、。不同时为0,不妨设;。手O,则 (l)+乏x(2)得 x。+kv,=(a+c走)。,一1+(b+dk)夕。- (IQ)、(川即是数列{x,}、{g。}的通项公式.但它们形式过繁,.有必要将其化简.注意到x:、gl为初值(常数),而k:、棍可由a、b、.。、d唯一确定,因而也为常数.由此可知,数列{x,}、…