Sáng kiến kinh nghiệm Một số phương pháp xác định công thức tổng quát của dãy số và xây dựng bài toán về dãy số

 được 
Cho n=1 , n=2 ta thu được hệ phương trình 
Vậy 	
Do đó 
Mặt khác 
Vậy 
Dạng 3
 Tìm thoả mãn điều kiện 
 (7.1) 
Phương pháp giải 
	Giải phương trình đặc trưng để tìm Khi đó ta có trong đó được xác định như dạng 1 và hệ số A và B chưa được xác định, được xác định như sau 
Nếu thì 
Nếu là nghiệm đơn thì 
Nếu là nghiệm kép thì 
Thay vào phương trình , dùng phương pháp đồng nhất thức các hệ số sẽ tính được hệ số k . Biết từ hệ thức tính được A,B 
Bài toán 7: Tìm thoả mãn điều kiện 
Bài giải Phương trình đặc trưng có nghiệm kép Ta có trong đó 
Thay vào phương trình , ta được 
Vậy . Do đó . (1) Thay vào phương trình ta thu được 
Vậy 
Dạng 4
 Tìm thoả mãn điều kiện 
 (8.1) 
trong đó a # 0 , là đa thức theo n và 
Phương pháp giải 
	Ta có trong đó là nghiệm tổng quát của phương trình thuần nhất , là nghiệm riêng tùy ý của phương trình không thuần nhất là nghiệm riêng tùy ý của phương trình không thuần nhất 
Bài toán 8: ( Đề thi OLYPIC 30 -4 Toán 11 Lần thứ VIII- 2002 )
Tìm thoả mãn điều kiện 
 (8.2)
Bài giải Phương trình đặc trưng có nghiệm Ta có 
trong đó
Thay vào phương trình , ta được 
Vậy
Do đó 
Thay vào phương trình , ta được 
Do đó 
Vậy 
 (8.3) 
Ta thay vào (8.3) ta được hệ phương trình 
Vậy 
C. Phương trình sai phân tuyến tính cấp ba
	Phương trình sai phân tuyến tính cấp ba là phương trình sai phân dạng 
 (a.1)
trong đó a,b,c, d, ,, là các hằng số , a # 0 và là biểu thức của n cho trước
(NX: Phương trình đặc trưng của phương trình sai phân tuyến tính cấp ba luôn có ba nghiệm kể cả nghiệm phức, song nội dung của đề tài chỉ dừng lại trong trường số thực , tức là chỉ xét nghiệm thực ) 
Phương pháp giải 
Nghiệm tổng quát của phương trình sai phân tuyến tính cấp ba có dạng , trong đó là nghiệm tổng quát ủa phương trình tuyến tính thuần nhất, là một nghiệm riêng của phương trình tuyến tính không thuần nhất 
Xét phương trình đặc trưng 
 (a.2)
Xác định công thức nghiệm tổng quát của phương trình sai phân tuyến tính cấp ba thuần nhất
Nếu (a.2) có ba nghiệm thực phân biết thì 
Nếu (a.2) có một nghiệm thực bội 2 và một nghiệm đơn thì 
Nếu (a.2) có một nghiệm thực bội 3 thì 
Xác định nghiệm riêng của phương trình (a.1)
Xét là đa thức của n ta có 
Nếu thì là đa thức cùng bậc với 
Nếu (nghiệm đơn ) thì là đa thức cùng bậc với 
Nếu (bội 2 ) thì là đa thức cùng bậc với 
Nếu (bội 3) thì là đa thức cùng bậc với 
Xét ta có 
Nếu thì 
Nếu (nghiệm đơn ) thì 
Nếu (nghiệm bội s ) thì 
Bài toán 9: Tìm dãy số biết rằng 
 (9.1) 
Bài giải Xét phương trình đặc trưng 
có 3 nghiệm thực
Vậy 
Cho n=1, n=2, n=3 và giải hệ phương trình tạo thành, ta được 
Vậy 
D. Bài tập áp dụng
Bài toán 10: Cho dãy số được xác định theo công thức sau 
 (10.1) 
Chứng minh số là số chính phương
Bài giải Ta có 
	(10.2)
Trong (9.2) ta thay n bởi n-1, ta được 
	(10.3)
Trừ các vế của (10.1) cho (10.2) ta thu được 
 (10.4)
Phương trình đặc trưng của (10.4) là 
có nghiệm là nghiệm bội bậc ba
Vậy nghiệm tổng quát của phương trình (10.4) là 
Cho n=0, n=1, n=2 ta được 
Ta thu được và từ đó ta có 
Điều này chứng tỏ A là một số chính phương
Bài toán 11: Cho dãy số được xác định theo công thức sau 
 (11.1) 
Chứng minh rằng 
Bài giải Xét dãy số với và 
 (11.2)
Dễ thấy . Do đó chỉ cần chứng minh
Đặt suy ra . Nhận xét rằng 
 (11.3)
Ta lại có 
 suy ra (11.4)
Thế (11.4) vào (11.3) ta được 
Suy ra 
 (11.5)
Phương trình đặc trưng của (11.5) là 
 có nghiệm 
Nghiệm tổng quát của (11.1) là 
Ta có 
Do đó ta nhận được 
 	 (11.6) 
Từ (11.6) ta suy ra 
Ta cần chứng minh 
Do 
Nên . Từ đó , ta có , và khi đó 
Vậy 
E. Bài tập tương tự
Bài 1: Xác định công thức của dãy số thoả mãn các điều kiện sau
Bài 2: Cho dãy số thoả mãn điều kiện 
Chứng minh rằng là một số lẻ
Bài 3: Cho dãy số xác định bởi 
Chứng minh rằng 
Bài 4: Cho dãy số thoả mãn điều kiện 
Chứng minh rằng là một số chính phương
Bài 5: (Tuyển tập đề thi Olympic 30 – 4 Toán 11 Lần thứ VIII – 2002
NXB giáo dục )
Cho dãy số thoả mãn như sau 
Chứng minh : 
( kí hiệu chia hết )
Bài 6: Cho dãy số thoả mãn điều kiện 
Chứng minh rằng tồn tại các hằng số nguyên M sao cho các số đều là số chính phương
Bài 7: ( Báo Toán Học và Tuổi Trẻ số 356) 
Cho dãy số ( i=1,2,3,4)được xác định bởi 
Tính giá trị của biểu thức 
Bài 8: Cho dãy số nguyên dương thoả mãn điều kiện 
Tìm số nguyên dương h bé nhất có tính chất
F. Xây dựng bài toán về dãy số truy hồi
Nhận xét : Nội dung của đề tài trên giúp bạn đọc tìm ra công thức tổng quát của một lớp dãy số có tính chất truy hồi một cách chính xác nhất, giúp các Thầy cô kiểm tra kết quả bài toán theo cách giải khác. Bên cạnh đó ta có thể tiến hành xây dựng thêm các bài toán mới về dãy số 
	Dưới đây là một số ví dụ “ xây dựng thêm các bài toán về dãy số có tính quy luật “ chỉ mang tính chất tham khảo. Tác giả mong muốn bạn đọc tìm hiểu và phát triển rộng hơn các bài toán khác về dãy số
Ví dụ 1: Xuất phát từ phương trình 
	 (12.1)
phương trình (12.1) có thể được coi là phương trình đặc trưng của một dãy số có quy luật. Chẳng hạn dãy số được xác định theo công thức sau 
có thể cho . Ta có thể phát biểu thành các bài toán sau
Bài toán 1: Cho dãy số xác định như sau
Xác định công thức của dãy số 
Bài toán 2: Cho dãy số xác định như sau
Tính giá trị của biểu thức 
Ví dụ 2: Xuất phát từ phương trình 
	 (12.2)
phương trình (12.2) có thể được coi là phương trình đặc trưng của một dãy số có quy luật. Chẳng hạn dãy số được xác định theo công thức sau 
có thể cho khi đó vận dụng thuật toán trên xác định được công thức tổng quát của dãy số 
 Ta có thể phát biểu thành các bài toán sau
Bài toán 1: Xác định công thức của dãy số thoả mãn các điều kiện sau
Bài toán 2: Cho dãy số xác định như sau
Chứng minh rằng là một số chính phương	
Bài toán 3: Cho dãy số xác định như sau
Xác định số tự nhiên n sao cho 
Kết luận- kiến nghị
	Trải qua thực tiễn giảng dạy, nội dung các bài giảng liên quan đến đề tài và có sự tham gia góp ý của đồng nghiệp, vận dụng đề tài vào giảng dậy đã thu được một số kết quả nhất định sau :
Học sinh trung bình trở lên nắm vững được một số phương pháp và biết vận dụng ở dạng cơ bản xác định được công thức của dãy số 
Một số đề thi học sinh giỏi, Học sinh lớp chọn có thể sử dụng phương pháp trình bày trong đề tài để giải bài toán
Là một phương pháp tham khảo cho học sinh và các thầy cô giáo
Qua nội dung đề tài, đồng nghiệp có thể xây dựng thêm các bài toán về dãy số
	Xây dựng phương pháp giảng dậy theo quan điểm đổi mới là việc mà toàn xã hội và nghành đang quan tâm. Tuy nhiên, trong một số lớp bài toán bậc THPT ta có thể sử dụng một số kết quả của toán học hiện đại để xây dựng phương pháp giải toán sơ cấp là một vấn đề ít được chú ý. Qua nội dung đề tài tác giả mong muốn có sự tìm hiểu sâu hơn về mối quan hệ giữa “Toán học hiện đại” và “Phương pháp toán sơ cấp ”. Qua đó ta có thể tìm được phương pháp giải, xây dựng các lớp bài toán ở bậc THPT
Tài liệu tham khảo
Lê Đình Thịnh- Lê Đình Định , Phương pháp sai phân. Nhà xuất bản Đại Học Quốc Gia Hà Nội 2004
Tuyển tập đề thi OLYMPIC 30 – 4 Môn Toán Lần thứ V, Nhà xuất bản Giáo Dục 
Tuyển tập đề thi OLYMPIC 30 – 4 Môn Toán Lần thứ VII-2002 , Nhà xuất bản Giáo Dục 
Tạp trí Toán Học và Tuổi Trẻ Số 356 , Nhà xuất bản Giáo Dục 
Trần Chí Hiếu – Nguyễn Danh Phan Tuyển chọn các bài toán PTTH Đại số và giải tích 11, Nhà xuất bản Giáo Dục 
Nguyễn Văn Mậu , Một số bài toán chọn lọc về dãy số , Nhà xuất bản Giáo Dục - 2003
Trị đặc trưng và vector đặc trưng 
23 thỏng 10, 2007
Eigenvalues và eigenvectors xuất hiện cực kỳ nhiều trong cỏc ngành khoa học và kỹ thuật: Vật Lý, xỏc suất thống kờ, KHMT, lý thuyết đồ thị, v.v. Để hiểu ý nghĩa của chỳng, cú hai hướng nhỡn thụng dụng, ỏp dụng được trong rất nhiều trường hợp.
1. Loại động cơ (motivation) thứ nhất.
Trong nhiều ứng dụng ta thường phải làm phộp tớnh sau đõy: cho trước một ma trận A và nhiều vectors x, tớnh với nhiều giỏ trị khỏc nhau của số mũ . Vớ dụ 1: nếu A là ma trận của một phộp biến đổi tuyến tớnh (linear transformation) nào đú, như phộp quay và co dón trong computer graphics chẳng hạn, thỡ cho ra kết quả của phộp BĐTT này ỏp dụng k lần vào x. Cỏc games mỏy tớnh hay cỏc annimations trong phim của Hollywood cú vụ vàn cỏc phộp biến đổi kiểu này. Mỗi một object trong computer graphics là một bộ rất nhiều cỏc vector x. Quay một object nhiều lần là làm phộp nhõn với từng vectors x biểu diễn object đú. Khối lượng tớnh toỏn là khổng lồ, dự chỉ trong khụng gian 3 chiều. Vớ dụ 2: nếu A là transition matrix của một chuỗi Markov rời rạc và x là distribution của trạng thỏi hiện tại, thỡ chớnh là distribution của chuỗi Markov sau k bước. Vớ dụ 3: cỏc phương trỡnh sai phõn (difference equation) như kiểu phương trỡnh cũng cú thể được viết thành dạng để tớnh với k tựy ý. Vớ dụ 4: lũy thừa của một ma trận xuất hiện tự nhiờn khi giải cỏc phương trỡnh vi phõn, xuất hiện trong khai triển Taylor của ma trận chẳng hạn.
Túm lại, trong rất nhiều ứng dụng thỡ ta cần tớnh toỏn rất nhanh lũy thừa của một ma trận vuụng, hoặc lũy thừa nhõn một vector. 
Mỗi ma trận vuụng đại diện cho một phộp BĐTT nào đú. Lũy thừa bậc k của ma trận đại diện cho phộp biến đổi này ỏp dụng k lần. Ngược lại, bất kỳ phộp BĐTT nào cũng cú thể được đại diện bằng một ma trận. Cú rất nhiều ma trận đại diện cho cựng một BĐTT, tựy theo ta chọn hệ cơ sở nào. Mỗi khi ta viết một vector dưới dạng là ta đó ngầm định một hệ cơ sở nào đú, thường là hệ cơ sở trực chuẩn , , và . Cỏc tọa độ 3, -2, 5 của x là tương ứng với tọa độ của x trong hệ cơ sở ngầm định này.
Hệ cơ sở như trờn thường được dựng vỡ ta “dễ” hỡnh dựng chỳng trong khụng gian n chiều, chỳng là sản phẩm phụ của hệ tọa đồ Descartes cổ điển hay dựng trong khụng gian 2 chiều. Tuy nhiờn, khi ỏp dụng một phộp BĐTT thỡ cỏc vectors thường cũng bị biến đổi theo luụn, rất bất tiện nếu ta phải tớnh cho nhiều giỏ trị k và x khỏc nhau.
Bõy giờ, giả sử ta tỡm được hướng độc lập tuyến tớnh và bất biến qua phộp BĐTT đại diện bởi A. (Đõy là giả sử rất mạnh, may mà