Tìm công thức tổng quát của dãy truy hồi tuyến tính cấp 2

u1 = a, u2 = b
�
Cho dãy: �
un = a un-1 + b un-2
�
Tìm công thức tổng quát của dãy?
Giải
Xét phương trình đặc trưng của dãy: l - al - b = 0 ( *)
2

 Nếu (*) có 2 nghiệm phân biệt: l1 và l2

Thì dãy trên có cttq dạng: un = t.l1 + v.l2
n n

Kết hợp với u1 = a, u2 = b ta được:

t.l11 + v.l21 = a
�
�
� 2
t.l1 + v.l2 2 = b
�
Giải hệ trên là được t và v, từ đó suy ra cttq!
u1 = 1, u2 = 1
�
Vd: Xét dãy Fibonanxi cho bởi công thức: �
un = un-1 + un-2
�
� 1+ 5
l=
�
2
Phương trình đặc trưng của dãy: l - l - 1 = 0 � �
2

� 1- 5
l=
�
� 2
n n
�
1+ 5 � � 1- 5 �
Nên cttq có dạng: un = t � +
� �v �
� 2 � � 2 �
Kết hợp với u1 = 1, u2 = 1ta được:
��1+ 5
1
� �
1- 5
1
� � 5
�t� �+ v � �= 1 t=
�
�� 2 � � 2 �
� � 5
� 2 2
��
��1+ 5 � � 1- 5 � � 5
t� �+ v � �= 1 �v=
� � 5
�� 2 � � 2 �
n n
5�
1+ 5 � 5 �
1- 5 �
Vậy cttq của dãy có dạng: un = � �- � �
5 � 2 � 5 � 2 �
 Nếu (*) có nghiệm kép: l
Thì dãy trên có cttq dạng: un = t .n.l + v.l
n n

Kết hợp với u1 = a, u2 = b ta được:

t.1.l 1 + v.l 1 = a
�
�
� 2
t.2.l + v.l 2 = b
�
Giải hệ trên là được t và v, từ đó suy ra cttq!
 u1 = 1, u2 = 1
�
Vd: Tìm cttq của dãy: �
un = 4un -1 - 4un -2
�

Phương trình đặc trưng của dãy: l 2 - 4l + 4 = 0 � l = 2

Nên cttq có dạng: un = t.n.2 + v.2
n n

Kết hợp với u1 = 1, u2 = 1ta được:

� 1
t
� = -
t.1.2 + v.2 = 1
�
�
1 1
� 4
� 2 � �
t.2.2 + v.22 = 1 � 3
� v=
� 4
1 3 n
Vậy cttq của dãy có dạng: un = - .n.2 +
n
.2
4 4

 Nếu (*) vô nghiệm, lúc đó phương trình có nghiệm trên tập số phức, biểu diễn nghiệm đó
theo dạng lượng giác…
Tiếc là em chưa học phần này nên không thể trình bày ở đây được, mong các bác thông
cảm!
Bác nào giúp em được phần này thì mong liên hệ với em qua Yahoo: kiengcan_9999
Cảm ơn các bác đã đọc!:D