(LUẬN văn THẠC sĩ) ma trận và hệ truy hồi

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN ———————o0o——————– NGÔ THỊ HƯỜNG MA TRẬN VÀ HỆ TRUY HỒI LUẬN VĂN THẠC SĨ TOÁN HỌC Chuyên ngành: PHƯƠNG PHÁP TOÁN SƠ CẤP Mã số: 60 46 01 13 Người hướng dẫn khoa học PGS.TS ĐÀM VĂN NHỈ HÀ NỘI - 2014 TIEU LUAN MOI download : skknchat@gmail.com Mục lục Lời nói đầu Lời cảm ơn Một số kiến thức ma trận 1.1 Khái niệm 1.2 Các phép toán ma trận 1.2.1 Phép cộng hai ma trận 1.2.2 Phép nhân phần tử trường K với ma trận 1.2.3 Phép nhân hai ma trận 1.3 Vành ma trận 1.4 Ma trận nghịch đảo 1.5 Phương trình đặc trưng ma trận 1.5.1 Giá trị riêng vectơ riêng phép biến đổi tuyến 1.5.2 Đa thức đặc trưng 1.6 Chéo hóa ma trận 1.7 Giá trị riêng hàm ma trận Ma 2.1 2.2 2.3 tính 5 6 6 10 10 11 15 16 trận hệ truy hồi Xét dãy số qua phép nhân ma trận Ứng dụng định lí Cayley - Hamilton vào dãy số Xét dãy số qua chéo hóa ma trận 20 20 27 31 Xây dựng toán cho dãy số 3.1 Đặt vấn đề 3.2 Xây dựng toán dãy số 46 46 47 Một số phương pháp khác giải hệ truy hồi 4.1 Hệ truy hồi qua cấp số nhân 4.1.1 Phương pháp cấp số nhân để xét dãy số 4.1.2 Chuyển dãy truy hồi phức tạp dãy đơn 4.2 Xét dãy số qua đồng cấu Kết luận Tài liệu tham khảo 53 53 53 62 69 74 75 giản TIEU LUAN MOI download : skknchat@gmail.com Ma trận hệ truy hồi LỜI NÓI ĐẦU Các vấn đề liên quan đến dãy số phận quan trọng giải tích đại số, đặc biệt phần quan trọng thiếu tốn học phổ thơng Nhiều dạng tốn hình học, lượng giác nhiều mơn học khác đòi hỏi giải vấn đề dãy số Các học sinh sinh viên thường xuyên phải đối mặt với nhiều tốn khó liên quan đến dãy số Các toán liên quan đến dãy số phong phú đa dạng, thường gặp kì thi học sinh giỏi tốn cấp quốc gia, khu vực, quốc tế kì Olympic Trong khn khổ luận văn này, tác giả đề cập đến phần nhỏ lý thuyết dãy số dãy hệ dãy dạng truy hồi tuyến tính Một hệ truy hồi dù tuyến tính, để giải bước biến đổi sơ cấp phức tạp, chí đưa tốn việc giải phương trình bậc cao khơng đơn giản Bằng việc biểu diễn hệ truy hồi tuyến tính dạng phương trình ma trận, ta làm đơn giản hóa đáng kể tốn, đưa đến việc tính tốn ma trận Luận văn tác giả nhằm đáp ứng nhu cầu tự bồi dưỡng, học cách lý luận, cách mở rộng tự nhiên vấn đề từ đơn giản đến phức tạp, để từ hiểu ứng dụng vấn đề sâu sắc, mạch lạc có trình tự Bố cục luận văn gồm bốn chương: - Chương 1: Một số kiến thức ma trận Nội dung chương nhắc lại số kiến thức ma trận: Khái niệm, phép toán ma trận, vành ma trận, ma trận nghịch đảo, giá trị riêng vectơ riêng ma trận; hàm ma trận giá trị riêng hàm ma trận - Chương 2: Ma trận hệ truy hồi Trong chương này, luận văn đề cập đến việc biểu diễn hệ truy hồi tuyến tính dạng ma trận, sử dụng phép biến đổi ma trận để giải toán Luận văn đề cập thêm đến hệ thức truy hồi phi tuyến ma dùng ma trận để giải - Chương 3: Xây dựng toán cho dãy số Chương này, luận văn đề cập đến việc xây dựng toán dãy số từ toán TIEU LUAN MOI download : skknchat@gmail.com Ma trận hệ truy hồi biết nhờ kiến thức hàm ma trận - Chương 4: Một số phương pháp khác giải hệ truy hồi Phần này, luận văn đề cập đến hai phương pháp: giải hệ truy hồi qua cấp số nhân xét dãy số qua đồng cấu TIEU LUAN MOI download : skknchat@gmail.com Ma trận hệ truy hồi LỜI CẢM ƠN Tác giả xin bày tỏ kính trọng lịng biết ơn sâu sắc đến PGS.TS Đàm Văn Nhỉ Thầy giành nhiều thời gian hướng dẫn giải đáp thắc mắc giúp đỡ tác giả hoàn thành luận văn Tác giả xin gửi lời cảm ơn chân thành đến thầy, giáo khoa Tốn - Cơ - Tin học, bạn học viên nhận xét đóng góp ý kiến cho luận văn Tác giả xin cảm ơn gia đình, bạn bè ln quan tâm, đông viên cổ vũ tạo diều kiện thuận lợi cho tác giả hoàn thành luận văn Hà Nội, tháng năm 2014 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi Chương Một số kiến thức ma trận 1.1 Khái niệm Giả sử X tập, m n số nguyên dương Ma trận A cỡ m × n với phần tử thuộc tập X họ m × n phần tử aij ∈ X, i = 1, 2, , m gọi số hàng; j = 1, 2, , n gọi số cột Ma trận A thường ký hiệu   a11 a12 a22 am1 am2  a21 A =  a1n a2n   amn hay viết gọn dạng A = (aij )m×n Ma trận cỡ × n gọi ma trận hàng, ma trận cỡ m × gọi ma trận cột Ma trận cỡ n × n gọi ma trận vuông cấp n hay ma trận cấp n Trong ma trận vng A = (aij )n×n dãy phần tử a11 , a22 , , ann gọi đường chéo ma trận A Ma trận đơn vị ma trận vng có phần tử đường chéo 1, cịn phần tử ngồi đường chéo Ma trận đơn vị thường ký hiệu E  0 E= 0    Ma trận chuyển vị ma trận A = (aij )m×n ma trận A = (a0ij )m×n aij = aij với i = 1,2, ,m j=1,2, ,n (LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi Ma trận hệ truy hồi Ma trận chuyển vị At nhận từ ma trận A cách chuyển cột thành hàng chuyển hàng thành cột Ma trận vng A = (aij )n×n gọi ma trận đối xứng At = A, tức aij = aji với i = 1,2, ,m j=1,2, ,n 1.2 Các phép toán ma trận Cho K trường, Ký hiệu tập Mm×n [K] tập ma trận cỡ m × n với phần tử thuộc trường K Trong tập Mm×n [K] ta định nghĩa phép toán sau 1.2.1 Phép cộng hai ma trận Giả sử hai ma trận A = (aij )m×n , B = (bij )m×n , ta định nghĩa A + B = (aij + bij )m×n 1.2.2 Phép nhân phần tử trường K với ma trận Giả sử λ ∈ K, A = (aij )m×n , ta định nghĩa λA = (λaij )m×n 1.2.3 Phép nhân hai ma trận Cho hai ma trận A = (aij )m×n , B = (bij )n×l , ta định nghĩa tích hai ma trận A B ma trận C = AB = (cij )m×l Pn cij = k=1 aik bkj Như tich hai ma trận AB tồn số cột ma trận A số hàng ma trận B Đối với ma trận có cỡ thích hợp, ta dễ dàng chứng minh tính chất sau • A + B = B + A • λ(A + B) = λA + λB • A + O = A (O ma trận không) (LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi Ma trận hệ truy hồi • OA=O, AO = O • A(B+C) = AB + AC, (B+C)A = BA + CA • (AB)C = A(BC) • (At )t = A, kí hiệu At ma trận chuyển vị A • (A + B)t = At + B t • (AB)t = B t At • AE = EA = A; Ar E = EAr = Ar • Ar As = As Ar = Ar+s • Ar (αAs + βAp ) = αAr+s + βAr+p với α, β ∈ K Ký hiệu Mn [K] tập ma trận vuông cấp n với phần tử thuộc trường K Từ tính chất ta thấy Mn [K] với phép cộng phép nhân ma trận vành có đơn vị E, gọi vành ma trận vuông cấp n trường K Với n ≥ vành Mn [K] khơng giao hốn 1.3 Vành ma trận Xét vành đa thức biến K[x] trường K Giả sử đa thức f (x) thuộc vành K[x] có dạng f (x) = as xs + as−1 xs−1 + + a1 x + a0 , cho A ma trận vuông cấp n Ta định nghĩa f (A) = as As + as−1 As−1 + + a1 A + a0 E E ma trận đơn vị cấp với ma trận vuông A Từ phép toán ma trận ta suy kết sau Định lý 1.3.1 Với hai đa thức f g thuộc vành đa thức K[x] ma trận vuông A ta có Nếu f = g f(A) = g(A) (f+g)(A) = f(A)+g(A) (fg)(A) = f(A)g(A) = g(A)f(A) = (gf)(A) (αf )(A) = αf (A) với α thuộc trường K (LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi Ma trận hệ truy hồi Ký hiệu K[A] = f (A)|f ∈ K[x], A ∈ Mn [K] Từ định lí (1.3.1) ta suy kết sau Định lý 1.3.2 Tập ma trận K[A] tương ứng với hàm f ∈ K[x] với phép cộng, nhân ma trận nhân ma trận với sơ lập thành vành giao hốn có đơn vị E Mệnh đề 1.3.1 Tương ứng φ : K[x] → K[A], f (x) 7→ f (A) toàn cấu với Ker(φ) 6= Chứng minh Theo định lí (1.3.1), ta có φ(f + g) = (f + g)(A) = f (A) + g(A) = φ(f ) + φ(g) φ(f g) = (f g)(A) = f (A)g(A) = φ(f )φ(g) Do φ đồng cấu Và với ma trận vng A ∈ Mn [K] ma trận f (A) = as As + as−1 As−1 + +a1 A+a0 E có tương ứng đa thức f (x) = as xs +as−1 xs−1 + +a1 x+a0 ∈ K[x] để φ(f ) = f (A) Do φ tồn cấu Vì tập tất ma trận vuông cấp n Mn [K] trường K không gian vectơ n2 chiều nên tất tập có nhiều n2 ma trận vng cấp n phụ thuộc tuyến tính Như mơt hệ gồm s + ma trận As , As−1 , , A, E với s ≥ n2 + hệ phụ thuộc tuyến tính Tức tồn số as , as−1 , , s1 , s0 không đồng thời để as As + as−1 As−1 + + a1 A + a0 E = Vậy tồn đa thức khác không f (x) = as xs + as−1 xs−1 + + a1 x + a0 với s ≥ n2 + mà f (A) = Từ suy Ker(φ) 6= Hệ 1.3.1 Ta có K[A] ∼ = K[x]/(F ) Chứng minh Vì φ : K[x] → K[A], f (x) 7→ f (A) toàn cấu với Ker(φ) = (F ) 6= nên ta có K[A] ∼ = K[x]/Ker(φ) = K[x]/(F ) Vì K[x] vành iđêan nên có đa thức bậc thấp m(x) = xd + a1 xd−1 + + ad ∈ K[x] để Ker(φ) = (m(x)) m(x) gọi đa thức tối thiểu ma trận A (LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi Ma trận hệ truy hồi 1.4 Ma trận nghịch đảo Định nghĩa 1.4.1 Ma trận vuông B cấp n gọi ma trận nghịch đảo ma trận vuông A cấp n AB = BA = E Ma trận nghịch đảo B thường ký hiệu A−1 Khi A gọi ma trận khả nghịch Giả sử ma trận vuông A = (aij )n×n , gọi Mij định thức cấp n - ma trận A sau bỏ hàng i cột j Aij = (−1)i+j Mij gọi phần bù đại số phần tử aij ma trận A Xét ma trận  A11 A21  A A22 A∗ =  12 A1n A2n  An1 An2   Ann Ma trận A∗ gọi ma trận phụ hợp ma trận A Dễ thấy n X cij = Aki akj = δ|A| k=1 Do A∗ A = AA∗ = |A|E Vậy ma trận A khả nghịch ma trận nghịch đảo A−1 tính theo cơng thức A−1 = ∗ A |A| Bổ đề 1.4.1 Ma trận vng A có nghịch đảo A−1 |A| = Chứng minh Giả sử A có ma trận nghịch đảo A−1 AA−1 = E Khi = |E| = |AA−1 | = |A||A−1 | Vậy |A| = Ngược lại |A| = A khả nghịch A−1 = ∗ A |A| Chẳng hạn, ta xét ma trận thực ! A= 0 1 (LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi TIEU LUAN MOI download : skknchat@gmail.com x − −3 x+5 = (x + 2)2 (x − 4) nên ma trận A có hai (1) Vì |xE − A| = −6 x − giá trị riêng λ1 = −2, λ2 = Ứng với λ1 = −2 ma trận A có hai vectơ riêng u1 = (1; 1; 0), u2 = (1; 0; −1) Ứng với λ2 = ma trận A có vectơ  riêng u3 = (1; 1; 2) −1 −1 ! 1  2   Đặt P = 1 , suy P −1 =  Từ suy  11 −1 −1  −1 2 A=P −2 0 −2 0 2 ! P −1 (2) Ta có An = [P −2 0 −2 0 ! P −1 ]n = P −2 0 −2 0 !n P −1 Hay −1     n A =P Vậy (−2)n 0 (−2)n 0 4n ! P −1 = (−2)n (−2)n 4n n (−2) 4n n+1 2(−1) 2.4n ! −1 −1 −1     a22 3.(−2n ) − 4n = = lim n n n→+∞ a32 n→+∞ 2((−2) − ) lim 1.7 Giá trị riêng hàm ma trận Xét đa thức f (x) ∈ K[x], tương ứng với ma trận g(A) ∈ K[A] Ta xác định định thức, đa thức đặc trưng giá trị riêng ma trận g[A] thông qua đa thức đặc trưng p(x) giá trị riêng ma trận A Giả sử g(x) có nghiệm α1 , α2 , , αm ∈ K , ma trận A có giá trị riêng λ1 , λ2 , , λn ∈ K Ta có phân tích K[x] sau g(x) = (−1)m b0 (α1 − x)(α2 − x) (αm − x) p(x) = |xE − A| = (x − λ1 )(x − λ2 ) (x − λn ) 16 (LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi Ma trận hệ truy hồi Ta có g(A) = (−1)m b0 (α1 E − A)(α2 E − A) (αm E − A) Suy |g(A)| = (−1)mn bn0 |α1 E − A||α2 E − A| |αm E − A| = = (−1)mn bn0 n Y " m Y n Y (αk − λi ) k=1 i=1 m Y (−1)m b0 (αk i=1 # − λi ) k=1 Từ đây, ta suy số kết sau Mệnh đề 1.7.1 Nếu ma trận A có giá trị riêng λ1 , λ2 , , λn ∈ K với n Q đa thức g(x) ta ln có |g(A)| = g(λi ) i=1 Chứng minh Ta có g(x) = |g(A)| = (−1)m b (−1)mn bn0 (α1 − x)(α2 − x) (αm − x) nên m Y n Y n Y k=1 i=1 i=1 (αk − λi ) = g(λi ) Định lý 1.7.1 Nếu ma trận A có giá trị riêng λ1 , λ2 , , λn ∈ K , với đa thức g(x) ma trận g(A) có đa thức đặc trưng h(x) = (x − g(λ1 )) (x − g(λ2 )) (x − g(λn )) có giá trị riêng g(λ1 ), g(λ2 ), , g(λn ) Chứng minh Đa thức đặc trưng ma trận g(A) h(x) = |xE − g(A)| Xét ma trận f (A) = xE − g(A) ∈ K[A] tương ứng với hàm f (t) = x − g(t) ∈ K[t] Theo mệnh đề (1.7.1), ta có h(x) = |f (A)| = f (λ1 )f (λ2 ) f (λn ) = (x − g(λ1 )) (x − g(λ2 )) (x − g(λn )) Vậy ma trận g(A) có đa thức đặc trưng hàm h(x) = (x − g(λ1 )) (x − g(λ2 )) (x − g(λn )) giá trị riêng g(λ1 ), g(λ2 ), , g(λn ) 17 (LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi(LUAN.van.THAC.si).ma.tran.va.he.truy.hoi Ma trận hệ truy hồi Hệ 1.7.1 Nếu ma trận A có giá trị riêng khác khơng λ1 , λ2 , , λn 1 A có nghịch đảo ma trận A−1 với giá trị riêng , , , λ1 λ2 λn Chứng minh Với hàm g(x) = x, tương ứng ma trận A = g(A) có giá trị riêng λ1 , λ2 , , λn |A| = |g(A)| = λ1 λ2 λn 6= Từ suy ma trận A có ma trận nghịch đảo A−1 với giá trị riêng 1 , , , λ1 λ2 λn Hệ 1.7.2 Nếu ma trận A = (aij ) có giá trị riêng λ1 , λ2 , , λn ma n n P n P P trận A2 có giá trị riêng λ21 , λ22 , , λ2n λ2k ≤ a2ij i=1 j=1 k=1 Chứng minh Bằng việc xét hàm g(x) = x2 , theo định lí (1.7.1) ta suy giá trị riêng ma trận A2 λ21 , λ22 , , λ2n Vết ma trận A2 T = v(A2 ) = λ21 + λ22 + + λ2n Mặt khác ta có n X n X T = aij aji i=1 j=1 c v(AA ) − v(A ) = Vì v(AAc ) = n n P P i=1 j=1 n X n X X i=1 j=1 i