Hệ thức đệ quy tuyến tính: a n=3 an−1−2a n−2+(−1)n .

n2 với a 0=0 , a1=2

Giải
Ta có: a n=3 an−1−2a n−2+(−1)n . n2 (1)
n 2
⇔ an−3 an−1+ 2 an−2=(−1) . n

Giải hệ thức đệ quy tuyến tính thuần nhất

a n−3 an−1 +2 an−2=0 (2)
Phương trình đặc trưng
m2 - 3m + 2 = 0
 m1 = 2, m2 = 1
Nghiệm tổng quát của (2) là
an = C1.2n + C2
Nghiệm riêng của (1) là đa thức (-1)n.(H1.n2 + H2n + H3)
(-1)n(H1.n2 + H2n + H3) – 3.(-1)n-1(H1.(n-1)2 + H2(n-1) + H3) + 2.(-1)n-2(H1. (n-2)2 + H2(n-2)
+ H3 )
= (−1)n . n2
 (-1)2(H1.n2 + H2n + H3) – 3.(-1)(H1.(n-1)2 + H2(n-1) + H3) + 2(H1. (n-2)2 + H2(n-2) +
H3 )
= (−1)2 . n2
 (H1.n2 + H2n + H3) + 3(H1.(n-1)2 + H2(n-1) + H3) + 2(H1.(n-2)2 + H2(n-2) + H3)
= n2
 6H1n2 + (-14H1 + 6H2)n + 11H1 – 7H2 + 6H3 = n2

{
6 H 1=1
 −14 H 1+6 H 2 =0
11 H 1 – 7 H 2 +6 H 3=0

{
1
H 1=
6
7
 H 2=
18
4
H 3=
27
 21 7 4
Vậy 1 nghiệm riêng của (1) là (-1)n.( n + n+ )
6 18 27

Nghiệm tổng quát của (1)

1 2 7 4
an = C1.2n + C2 + (-1)n.( n + n+ )
6 18 27

Với a0 = 0, a1 = 2
4 −4
 0 = a0 = C1 + C2 + => C1 + C2 =
27 27
19 73
2 = a1 = 2C1 + C2 – =>2C1 + C2 =
27 27
77
 C1 = , C = −3
27 2

Vậy nghiệm riêng cả (1) là

77 n 1 2 7 4
an = .2 - 3 + (-1)n.( n + n+ )
27 6 18 27

khi a0 = 0, a1 = 2