1 [Lời giải]Hệ thức truy hồi khi suy biến thành dạng đặc biệt Thu Jun 23, 2011 11:07 am
Admin
Quản trị viên
Bài tập thầy cho:
Giải
an = an-1 + bn-1
bn = an-1 - bn-1
Với ao = 1, bo = 2
Dùng phương pháp thế ta sẽ nhận được:
an = 2an-2
bn = 2bn-2
Vì nhận ngay ra đây là cấp số nhân nhảy cách (không qua phần tử trung gian) nên ta sẽ không giải tuần tự theo các định lý truy hồi. Mà tìm ngay các giá trị đầu và áp dụng luôn công thức của cấp số nhân cho nhanh.
Thay ao = 1, bo = 2 vào đề bài để tìm ra a1 = 3 và b1 = -1
Do cấp số nhân nhảy cách, với công bội là 2 nên ta suy ra luôn:
Với n chẵn thì:
an = ao.2n/2 = 2n/2
bn = bo.2n/2 = 2.2n/2
Với n lẻ thì:
an = a1.2(n-1)/2 = 3.2(n-1)/2
bn = b1.2(n-1)/2 = (-1).2(n-1)/2 = -2(n-1)/2
Giải
an = an-1 + bn-1
bn = an-1 - bn-1
Với ao = 1, bo = 2
Dùng phương pháp thế ta sẽ nhận được:
an = 2an-2
bn = 2bn-2
Vì nhận ngay ra đây là cấp số nhân nhảy cách (không qua phần tử trung gian) nên ta sẽ không giải tuần tự theo các định lý truy hồi. Mà tìm ngay các giá trị đầu và áp dụng luôn công thức của cấp số nhân cho nhanh.
Thay ao = 1, bo = 2 vào đề bài để tìm ra a1 = 3 và b1 = -1
Do cấp số nhân nhảy cách, với công bội là 2 nên ta suy ra luôn:
Với n chẵn thì:
an = ao.2n/2 = 2n/2
bn = bo.2n/2 = 2.2n/2
Với n lẻ thì:
an = a1.2(n-1)/2 = 3.2(n-1)/2
bn = b1.2(n-1)/2 = (-1).2(n-1)/2 = -2(n-1)/2