Đa thức tối tiểu

Một phần của tài liệu Bài giảng olympic sinh viên môn đại số định thức, hệ phương trình tuyến tính, ma trận và ánh xạ tuyến tính, đa thức bùi xuân diệu (Trang 35 - 41)

2 Cấu trúc của tự đồng cấu

2.3 Đa thức tối tiểu

Định nghĩa 3.18. Đa thức có bậc nhỏ nhất triệt tiêu ma trận Avà có hệ số cao nhất bằng 1 được gọi làđa thức tối tiểucủa A.

Chú ý 3.19. Đa thức tối tiểu của toán tử tuyến tính được định nghĩa bằng đa thức tối tiểu của ma trận của nó trong một cơ sở nào đó, và không phụ thuộc vào cách chọn cơ sở của không gian.

Định lý 3.20. Mọi đa thức triệt tiêu Ađều chia hết cho đa thức tối tiểu của nó.

Định nghĩa 3.21. Đa thức p được gọi là triệt tiêu véctơvV ứng với toán tử tuyến tính

A : VV nếu p(A)v = 0.Đa thức triệt tiêu véctơvcó bậc nhỏ nhất và có hệ số cao nhất bằng 1 được gọi là đa thức tối tiểu của v.

Định lý 3.22. Với mọi toán tử tuyến tính A : VV, tồn tại một véctơ vV sao cho đa thức tối tiểu của nó ứng với Atrùng với đa thức tối tiểu của toán tử A.

Định lý 3.23 (Cayley - Hamilton). Mỗi ma trận đều là nghiệm của đa thức đặc trưng của nó.

Định lý 3.24 (Farahat, Lederman, 1958). Đa thức đặc trưng của ma trậnAcấpntrùng với đa thức tối tiểu của nó khi và chỉ khi với mọi véctơ(x1, . . . ,xn)tồn tại các cột PQcó độ dàin sao choxk =QTAkP.

Định lý 3.25 (Greenberg, 1984). ChopA(t)là đa thức đặc trưng của ma trận A, vàXlà ma trận giao hoán với A. Khi đó pA(X) = M(AX), ở đó Mlà một ma trận giao hoán với

2. Cấu trúc của tự đồng cấu 35

2.4 Bài tập

Bài tập 3.1. Chứng minh rằng các hệ số của đa thức đặc trưng của ma trậnAcó thể được mô tả như sau:

det(AλI) = (−λ)n+c1(−λ)n−1+. . .+cn

trong đóck là tổng của tất cả các định thức con chính cấpkcủa ma trận A. (Một định thức con được gọi làchínhnếu các chỉ số hàng và chỉ số cột của nó trùng nhau).

Bài tập 3.2. Giả sửλlà nghiệm bội p của đa thức đặc trưng của ma trận Avuông cấp n. a. Chứng minh rằng số chiều của không gian riêng ứng với giá trị riêng λ không lớn

hơn p.

b. Đặtr=rank(AλI). Chứng minh rằng 1≤nrp.

Bài tập 3.3. Chứng minh rằng các giá trị riêng của ma trận A−1 bằng bằng nghịch đảo của các giá trị riêng của A (kể cả bội).

Chứng minh.

det(A−1−λI) = (−λ)n. det(A−1). det

A− 1

λI

.

Bài tập 3.4. Chứng minh rằng các giá trị riêng của ma trận A2 bằng bằng bình phương của các giá trị riêng của A (kể cả bội).

Chứng minh. Giả sử λ1,λ2, . . . ,λn là các giá trị riêng của ma trận A(kể cả bội). Khi đó

det(AλI) = (λ1−λ)(λ2−λ). . .(λnλ)

det(A+λI) = (λ1+λ)(λ2+λ). . .(λn +λ)

Nhân hai vế của các đẳng thức trên với nhau ta có

det(A2−λ2I) = (λ21−λ2)(λ22−λ2). . .(λ2nλ2) thayλ2 bởiλtrong đẳng thức trên ta có

det(A2−λI) = (λ21−λ)(λ22−λ). . .(λ2nλ) suy ra điều phải chứng minh.

Bài tập 3.5. Chứng minh rằng các giá trị riêng của ma trận Ap bằng luỹ thừa pcủa các giá trị riêng của A(kể cả bội).

36 Chương 3. Dạng chính tắc của ma trận và toán tử tuyến tính Chứng minh. Tương tự như bài tập trên, gọi 1,ǫ1,ǫ2, . . . ,ǫn−1 là các căn bậc p khác nhau của1ǫk =cos2kpπ +isin2kpπ. Ta có

det(AλI) = (λ1−λ)(λ2−λ). . .(λnλ)

det(Aλǫ1I) = (λ1−λǫ1)(λ2−λǫ1). . .(λnλǫ1)

...

det(Aλǫp−1I) = (λ1−λǫp−1)(λ2−λǫp−1). . .(λnλǫp−1) Nhân các vế của p phương trình trên với nhau ta được

det(AnλpI) = (λ1pλp)(λ2pλp). . .(λnpλp) Thayλp bởiλ trong đẳng thức trên ta suy ra điều phải chứng minh.

Bài tập 3.6. Cho A là một ma trận vuông cấp n với các phần tử trong một trường đóng đại sốK. Gọiλ1,λ2, . . . ,λn là các giá trị riêng (kể cả bội) của ma trậnA. Chứng minh rằng nếu f(X) là một đa thức với các hệ số trongK thì

det f(A) = f(λ1)f(λ2). . . f(λn).

Chứng minh. Theo bài ra,

det(AλI) = ni=1 (λiλ). Giả sử f(λ) = a0 ∏s j=1 (λµi), khi đó f(A) = a0 ∏s j=1 (AµiI). Vậy det f(A) = an0 sj=1 det(AµjI) =an0 sj=1 ni=1 (λimuj) = ni=1 " a0 sj=1 (λiµj) # = ni=1 f(λi)

Bài tập 3.7. Chứng minh rằng nếuPA(λ) = ∏k

i=1

(λiλ)si là đa thức đặc trưng của A thì đa thức đặc trưng của f(A)với f là một đa thức là Pf(A)(λ) = ∏k

i=1

2. Cấu trúc của tự đồng cấu 37 Chứng minh. Áp dụng bài tập ?? với hàm số g(x) = f(x)−λ, giả sử PA(λ) = det(A

λI) = ∏n i=1 (λiλ). (kể cả bội), ta có detg(A) = ni=1 g(λi) hay Pf(A)(λ) = det(f(A)−λI) = ni=1 (f(λi)−λ)

Bài tập 3.8. Chứng minh rằng nếu λ1,λ2, . . . ,λn là các giá trị riêng của ma trận A

f(X) là một đa thức thì f(λ1), f(λ2), . . . , f(λn) là các trị riêng của ma trận f(A).

Chứng minh. Là một hệ quả trực tiếp của bài tập ??.

Bài tập 3.9. Chứng minh rằng nếu λ1,λ2, . . . ,λn là các giá trị riêng của ma trận A

f(x) = gh((xx)) là một phân thức hữu tỷ xác định khi x = A (nghĩa là deth(A) 6= 0), khi đó

det f(A) = f(λ1)f(λ2). . . f(λn) và f(λ1), f(λ2), . . . ,f(λn) là các giá trị riêng của ma trận

f(A).

Chứng minh. Áp dụng đẳng thứcdet f(A) = det(g(A)

det(h(A) và sử dụng các kết quả của bài tập

??, ??, ??.

Bài tập 3.10. Chứng minh rằng nếu A,B là các ma trận vuông cùng cấp thì các đa thức đặc trưng của ABBA trùng nhau.

Chứng minh. i) Nếu A là ma trận không suy biến thì ABBA là các ma trận đồng dạng nên có cùng đa thức đặc trưng.

ii) Nếu A suy biến thì0là một giá trị riêng của A. Chọn mđủ lớn sao cho Ak = A−1kI

không suy biến với mọikm. (kể từ mđủ lớn nào đó, 1

k,kmkhông phải là giá trị riêng của A). Khi đó AkBBAk có cùng đa thức đặc trưng. Cho k → ∞ ta có điều phải chứng minh.

Bài tập 3.11. Cho P là một ma trận hoán vị. Chứng minh rằng Pn = I;PT = P−1. Tìm các giá trị riêng của P.

Bài tập 3.12.

38 Chương 3. Dạng chính tắc của ma trận và toán tử tuyến tính

b) Chứng minh rằng nếu ABBA= Athì|A| =0.

Bài tập 3.13. Tìm trị riêng và véctơ riêng của ma trận A= (aij)với aij=λi/λj.

Bài tập 3.14. Chứng minh rằng mọi ma trận vuông A đều là tổng của hai ma trận khả nghịch.

Bài tập 3.15. Chứng minh rằng các trị riêng của ma trận phụ thuộc liên tục vào các phần tử của nó. Nói rõ hơn, cho trước ma trận A = (aij). Khi đó với mọi ǫ >0, tồn tạiδ >0sao cho nếu|aijbij| < δλ là một trị riêng của A, thì tồn tại một trị riêng µ của B = (bij) sao cho|λµ|<ǫ.

Bài tập 3.16. Tổng của các phần tử trên mỗi hàng của ma trận khả nghịch A bằng s. Chứng minh rằng tổng của các phần tử trên mỗi hàng của A−1 bằng1/s.

Bài tập 3.17. Chứng minh rằng nếu hàng đầu tiên của ma trậnS−1AScó dạng(λ, 0, 0, . . . , 0), thì cột đầu tiên của ma trận Slà một véctơ riêng của ma trận Aứng với véctơ riêngλ.

Bài tập 3.18. Cho f(λ) = |λIA|, ở đó Alà một ma trận vuông cấpn. Chứng minh rằng

f′(λ) = ∑n

i=1|λiAi|, ở đó Ai là ma trận thu được từ A bằng cách bỏ đi hàng thứi và cột thứ j.

Bài tập 3.19. Cho λ1, . . . ,λn là các trị riêng của ma trận A. Chứng minh rằng các trị riêng của ma trậnadjA làΠi6=1, . . . ,Πi6=n.

Bài tập 3.20. Véctơ xđược gọi là đối xứng (phản đối xứng, tương ứng) nếu các tọa độ của nó thỏa mãn(xi = xni)(tương ứng (xi =−xni)). Cho A = (aij) là một ma trận đối xứng tâm (aij = anj,nj). Chứng minh rằng trong các véctơ riêng của A ứng với các trị riêng, tồn tại hoặc là một véctơ riêng đối xứng, hoặc là một véctơ riêng phản đối xứng.

Bài tập 3.21. Cho ma trận Avuông, phức cấp n có các phần tửai,ni+1 = xi có thể khác

0, còn các phần tử còn lại bằng0. Tìm điều kiện của {x1, . . . ,xn} sao cho ma trận A chéo hóa được.

Bài tập 3.22 (Drazin, Haynsworth, 1962). a) Chứng minh rằng ma trậnAmvéctơ riêng độc lập tuyến tính tương ứng với các trị riêng thực khi và chỉ khi tồn tại ma trận vuôngSxác định không âm có hạng bằng msao cho AS =SA∗.

b) Chứng minh rằng ma trận Am véctơ riêng độc lập tuyến tính tương ứng với các trị riêngλ thỏa mãn|λ| =1khi và chỉ khi tồn tại ma trận vuông S xác định không âm có hạng bằngmsao cho ASA∗ =S.

2. Cấu trúc của tự đồng cấu 39

Bài tập 3.23. Cho Alà một ma trận cấpn

f1(A) = A−(trA)I, fk+1(A) = fk(A)A− 1

k+1tr(fk(A)A)I.

Chứng minh rằng fn(A) = 0.

Bài tập 3.24. Cho AB là các ma trận cấp n. Chứng minh rằng nếutrAm = trBm với mọim=1, . . . ,nthì các trị riêng của ABlà trùng nhau.

Bài tập 3.25. Cho Alà một ma trận khả nghịch và đa thức đặc trưng của nó trùng với đa thức tối tiểu. Chứng minh rằng đa thức tối tiểu của A−1bằng p(0)−1λnp(λ−1).

Bài tập 3.26. Cho Π(xλi)ni là đa thức tối tiểu của ma trận A. Chứng minh rằng đa thức tối tiểu của ma trận A I

0 A

!

40 Chương 3. Dạng chính tắc của ma trận và toán tử tuyến tính

Một phần của tài liệu Bài giảng olympic sinh viên môn đại số định thức, hệ phương trình tuyến tính, ma trận và ánh xạ tuyến tính, đa thức bùi xuân diệu (Trang 35 - 41)

Tải bản đầy đủ (PDF)

(64 trang)