1
[Lời giải]Hệ thức truy hồi khi suy biến thành dạng đặc biệt on 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
================
Nếu Khách viếng thăm không đọc được các bài trong Kho bài chuẩn, là do Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.]. Sở dĩ nếu Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.] là vì Khách viếng thăm khai báo thiếu họ, thiếu tên, không dấu hoặc khai báo linh tinh trong trường RN. Đừng xin xỏ uỷ quyền, vì uỷ quyền hoàn toàn tự động cho Thành viên đọc được mọi thứ (không chỉnh bằng tay được), các thành viên khác sẽ không bao giờ được uỷ quyền.
[You must be registered and logged in to see this image.]
Trang phục may sẵn rẻ nhất Hà Nội ở 133 Vương Thừa Vũ
[You must be registered and logged in to see this link.]
[You must be registered and logged in to see this link.]
Trang phục may sẵn rẻ nhất Hà Nội ở 133 Vương Thừa Vũ
[You must be registered and logged in to see this link.]
[You must be registered and logged in to see this link.]
