Xác định công thức tổng quát của dãy số_SKKN toán lớp 11

ĐẶT VẤN ĐỀ Trong chương trình toán học THPT các bài toán liên quan đến dãy số là một phần quan trọng của đại số và giải tích lớp 11 , Học sinh thường phải đối mặt với nhiều dạng toán khó

ĐẶT VẤN ĐỀ

Trong chương trình toán học THPT các bài toán liên quan đến dãy

số là một phần quan trọng của đại số và giải tích lớp 11 , Học sinh thường phải đối mặt với nhiều dạng toán khó liên quan đến vấn đề này và gặp khó khăn trong vấn đề xác định công thức số hạng tổng quát của dãy số Đặc biệt ở một số lớp bài toán khi đã xác định được công thức tổng quát của dãy số thì nội dung của bài toán gần như được giải quyết

Để đáp ứng được một phần đề tài “ Xác định công thức tổng quát

của dãy số “ và kết hợp với sự tiếp cận “ Lý thuyết phương trình sai phân “ qua một số chuyên đề mà bản thân tác giả đã được học

Nội dung của đề tài nhằm cung cấp một số phương pháp cơ bản xác định công thức tổng quát của dãy số và có sự phân loại ở một số lớp bài toán Đây cũng là đề tài và bài giảng mà tác giả đã dạy cho học sinh , đặc biệt là học sinh khá giỏi và lớp chọn, là tài liệu học sinh và đồng nghiệm tham khảo

Trong đề tài này tác giả đã sử dung một số kết quả có tính hệ thống

của ‘ Lý thuyết phương trình sai phân “ Tuy nhiên những vấn đề áp

dụng kiến thức toán học hiện đại chỉ dừng lại ở một số trường hợp đặc biệt

và giới hạn trong trường số thực

Giới hạn của đề tài chỉ dừng lại ở việc xác định công thức tổng quát của một số dãy số , từ đó có áp dụng vào một số bài toán cụ thể Qua đó, người đọc có thể trang bị thêm cho mình phương pháp xác định công thức tổng quát của dãy số Đặc biệt các thầy cô có thể tự kiểm tra kết quả và xâydựng cho mình một lớp các bài toán về dãy số được trình bày trong đề tài

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Ố

A PHƯƠNG TRÌNH SAI PHÂN TUYẾN TÍNH CẤP MỘT

Phương trình sai phân tuyến tính cấp một là phương trình sai phân dạng

Phương pháp giải

Giải phương trình đặc trưng aλ + =b 0 để tìm λ Khi đó n

n

u =qλ (q

là hằng số ) , trong đó q được xác định khi biết u1 =α

Bài toán 1: Xác định số hạng tổng quát của cấp số nhân, biết số hạng đầu

tiên bằng 1 và công bội bằng 2

Bài giải Ta có

1 2 , 1 1

u + = u u = (1.2) Phương trình đặc trưng có nghiệm λ =2 Vậy 2n

n

u =c Từ u1 =1suy ra1

trong đó f là đa thức theo n n

Dạng 3

Tìm u thoả mãn điều kiện n

1 , n 1 n ,n

u =α a u + +bu =vµ n N∈ (3.1)trong đó f là đa thức theo n n

B PHƯƠNG TRÌNH SAI PHÂN TUYẾN TÍNH CẤP HAI

Phương trình sai phân tuyến tính cấp một là phương trình sai phân dạng

*

1 , 2 , n 1 n n 1 n ,

u =α u =β a u + +bu +c u − = f n N∈

trong đó a,b,c, α ,β là các hằng số , a # 0 và f là biểu thức của n cho n

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 hai luôn có hai 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 )

Giải phương trình đặc trưng a.λ2 +b.λ+ =c 0 tìm λ Khi đó

1) Nếu λ λ1, 2 là hai nghiệm thực khác nhau thì 1n 2n

n

u = Aλ +Bλ , trong

đó A và B được xác định khi biết u u 1, 2

2) Nếu λ λ1, 2 là hai nghiệm kép λ1 =λ2 =λ thì ( ) n

n

u = A Bn+ λ , trong

đó A và B được xác định khi biết u u 1, 2

Bài toán 5: Tìm u thoả mãn điều kiện sau n

u = A B n+ (5.2)Cho n=0 , n=1 thay vào (5.2) ta thu được hệ phương trình

0 1

2) Nếu λ =1 là nghiệm đơn thì u*n =n g g ,n n là đa thức cùng bậc với f n

3) Nếu λ =1 là nghiệm kép thì u n* =n g g.2 n, n là đa thức cùng bậc với

u là nghiệm riêng tùy ý của

phương trình không thuần nhất au n+1+bu n +c u n−1 = f n *

2n

u là nghiệm

riêng tùy ý của phương trình không thuần nhất a u n+1 +bu n +c u n−1 =g n

Bài toán 8: ( Đề thi OLYPIC 30 -4 Toán 11 Lần thứ VIII- 2002 )

Tìm u thoả mãn điều kiện n

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

1 , 2 , 3 , n 2 n 1 n n 1 n , 2

u =α u =β u =γ a u + +bu + +c u +d u − = f n≥ (a.1)trong đó a,b,c, d, α ,β, γ là các hằng số , a # 0 và f là biểu thức của n 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ạitrong trường số thực , tức là chỉ xét nghiệm thực )

a) Nếu (a.2) có ba nghiệm thực λ λ λ1, 2 , 3 phân biết thì

0

1 1n 2 2n 3 3n n

c) Nếu (a.2) có một nghiệm thực bội 3 (λ λ1 = =2 λ3) thì

Vậy 1 3( ) 1 1

n n

3 3 2 3 1 0

có nghiệm λ =1 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à

Bài toán 11: Cho dãy số { }x được xác định theo công thức sau n

2 4 5 0

λ − λ− = có nghiệm λ1 = −1,λ2 =5Nghiệm tổng quát của (11.1) là

( )1 n 5n n

z = − α + β

Ta có

1 2

8 25.53

1996

25 3 1997 18

đề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ố { }u ( i=1,2,3,4…)được xác định bởi i

a = a = − a = −a − − a − n= Tính giá trị của biểu thức

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úpcá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

(λ−1) (λ+ = ⇔9) 0 λ2 +8λ− =9 0 (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ố u được xác định theo công thức sau n

Bài toán 1: Cho dãy số x xác định như sau n

Xác định công thức của dãy số x n

Bài toán 2: Cho dãy số x xác định như sau n

số có quy luật Chẳng hạn dãy số u được xác định theo công thức sau n

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ố x thoả mãn các điều kiện sau n

đã thu được một số kết quả nhất định sau :

1) 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

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

1) 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

2) 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

3) 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

4) Tạp trí Toán Học và Tuổi Trẻ Số 356 , Nhà xuất bản Giáo Dục

5) 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

6) 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à nó lại thường đúng trong các ứng dụng kể trên.) Dùng vector để biểu diễn hướng thứ Bất biến có nghĩa là áp dụng A vào hướng nọ thỡ hướng không đổi Cụ thể hơn, BĐTT A làm hướng “bất biến” nếu

với là một con số (scalar) thực hoặc phức nào đó (dù ta giả sử A là thực).

Do các hướng này độc lập tuyến tính, một vector x bất kỳ đều viết được dưới dạng

Nếu ta lấy làm hệ cơ sở thỡ cỏi hay là cú ỏp dụng A bao nhiờu lần thỡ cũng khụng đổi hướng của cỏc vectors trong hệ cơ sở! Điều này rất tiện lợi, bởi vỡ

Như vậy, thay vỡ tớnh lũy thừa bậc cao của một ma trận, ta chỉ cần tớnh lũy thừa của n con số và làm một phộp cộng vectors đơn giản Cỏc giỏ trị

là cỏc trị đặc trưng (eigenvalues) của A, và cỏc vectors là cỏc vector đặc trưng (eigenvectors)

Tiếp tục với giả thiết rất mạnh là n eigenvectors độc lập tuyến tính với nhau Nếu ta bỏ các vectors này vào các cột của một ma trận , và cỏc eigenvalues lên đường chéo của một ma trận thỡ ta cú Trong trường hợp này ma trận A có tính

diagonalizable (chéo hóa được) Diagonalizability và sự độc lập tuyến tính của n

eigenvectors là hai thuộc tính tương đương của một ma trận Ngược lại, ta cũng có

, và vỡ thế lũy thừa của A rất dễ tớnh: do lũy thừa của một ma trận đường chéo rất dễ tính.

Cụm từ “khả năng đường chéo hóa được” (diagonalizability) nghe ghê răng quá, có bạn nào biết tiếng Việt là gỡ khụng?

Nếu ta biết được các eigenvectors và eigenvalues của một ma trận thỡ — ngoài việc

tớnh lũy thừa của ma trận — ta cũn dựng chỳng vào rất nhiều việc khác, tùy theo ứng

dụng ta đang xét Ví dụ: tích các eigenvalues bằng với định thức, tổng bằng với trace, khoảng cách giữa eigenvalue lớn nhất và lớn nhỡ của transition matrix của một chuỗi Markov đo tốc độ hội tụ đến equilibrium (mixing rate) và eigenvector đầu tiên là steady state distribution, vân vân.

Quay lại với cỏi “giả thiết rất mạnh” ở trờn Cú một loại ma trận mà giả thiết này đúng;

và hơn thế nữa, ta có thể tỡm được các eigenvectors vuông góc nhau, đó là cỏc normal matrices Rất nhiều ứng dụng trong khoa học và kỹ thuật cho ta các normal matrices Các trường hợp đặc biệt thường thấy là các ma trận (thực) đối xứng và các ma trận Hermitian (đối xứng theo nghĩa phức)

Cũn cỏc ma trận khụng thỏa món “giả thiết rất mạnh” này, nghĩa là khụng

diagonalizable, thỡ làm gỡ với chỳng? Ta cú thể tỡm cỏch làm cho chỳng rất “gần” với một ma trận đường chéo bằng cách viết chúng thành dạng chuẩn Jordan Đề tài này nằm ngoài phạm vi bài đang viết.

2 Loại động cơ (motivation) thứ hai.

Trong rất nhiều ứng dụng, ta “được” làm việc với một ma trận đối xứng: nó có đủ bộ eigenvectors, do đó diagonalizable và vỡ thế cú thể thiết kế cỏc thuật toỏn hiệu quả cho cỏc bài toỏn tương ứng Không những đối xứng, chúng cũn cú một thuộc tớnh mạnh hơn nữa gọi là positive (semi) definite, nghĩa là các eigenvalues đều không âm Vớ dụ 1: bài

toỏn least squares có ứng dụng khắp nơi (linear regression trong statistics chẳng hạn) dẫn đến ma trận symmetric positive (semi) definite Vớ dụ 2: bài toán xác

định xem một một điểm tới hạn của một hàm đa biến bất kỳ có phải là điểm cực tiểu hay không tương đương với xác định xem ma trận đối xứng Hessian của các đạo hàm bậc

hai tại điểm này là positive definite Vớ dụ 3: ma trận covariance của một random vector (hoặc một tập hợp rất nhiều sample vectors) cũng là positive (semi) definite.

Nếu A là một ma trận symmetric positive definite thỡ ta cú thể hiểu cỏc eigenvectors và eigenvalues theo cỏch khỏc Bất phương trỡnh

trong đú c là một hằng số dương là một bất phương trỡnh bậc 2 với n biến (cỏc tọa độ của vector x) Nghiệm của nú là cỏc điểm nằm trong một hỡnh e-lớp trong khụng gian n chiều (Ellipsoid) mà n trục của ellipsoid chớnh là hướng của cỏc eigenvectors của A, và chiều dài cỏc trục

tỉ lệ nghịch với eigenvalue tương ứng (tỉ lệ với nghịch đảo của căn của eigenvalue) Đõy là trực quan hỡnh học phổ biến thứ hai của eigenvectors

và eigenvalues

Trong trường hợp của Principal Component Analysis (PCA) như có bạn đó hỏi trong

phần bỡnh luận bài tư duy trừu tượng , thỡ ta cú thể hiểu nụm na về sự xuất hiện của eigen-vectors/values như sau Giả sử ta có một đống các sample vectors (data points) trên một không gian n chiều nào đó Các tọa độ là exponentially distributed (Gaussian noise chẳng hạn) Thỡ đa số các vectors này tập trung trong một ellipsoid định nghĩa bởi covariance matrix (positive semi-definite) Trục dài nhất của ellipsoid là trục có variance cao nhất, nghĩa là SNR cao Trục này chỉ cho ta hướng biến thiên quan trọng nhất của data PCA lấy các trục của ellipsoid làm hệ cơ sở, sau đó lấy k trục dài nhất làm

principal components để biểu diễn data (Dĩ nhiên, ta phải shift cái mean về gốc tọa độ trước khi đổi hệ cơ sở.)

Ngô Quang Hưng | Đề tài: Toỏn Ứng Dụng | | In bài này

Solution to Difference Equation

< Contents | Previous | Next >

A solution of a difference equation is an expression (or formula) that makes the difference equation true for all values of the integer variable k The nature of a difference equation allows the solution to be calculated

recursively It is easier to see the solution of the difference equation

through algebraic equation.

Example:

We have difference equation with initial value

Then we can determine set the