Polinomial karakteristik

Dalam aljabar linear, polinomial karakteristik dari matriks persegi adalah suatu polinomial yang invarian dalam keserupaan dan memiliki nilai-nilai eigen sebagai akar-akarnya. Nilai Determinan dan teras dari matriks ada di dalam koefisien-koefisien polinomial karakteristik. Persamaan karakteristik atau juga dikenal sebagai persamaan determinan,^[1][2][3] adalah persamaan yang diperoleh dengan menyamakan polinomial karakteristik dengan nol.

Dengan definisi yang serupa, polinomial karakteristik dari endomorfisme suatu ruang vektor dimensi terhingga, adalah polinomial karakteristik dari representrasi matriks dari endomorfisme tersebut, atas sebarang basis; yang mengartikan polinomial karakteristik tidak bergantung pada pemilihan basis. Dalam teori graf spektral, polinomial karakteristik dari sebuah graf adalah polinomial karakteristik dari matriks kedampingan graf tersebut.^[4]

Motivasi

Dalam aljabar linear, nilai dan vektor eigen memainkan peran penting, karena untuk sebarang pilihan transformasi linear, vektor eigen adalah vektor yang arahnya tidak berubah akibat transformasi tersebut, dan nilai eigen yang berkorespodensi dengan vektor eigen tersebut menyatakan perubahan besar vektor.

Dalam penjelasan yang lebih presisi, jika transformasi dinyatakan sebagai sebuah matriks persegi ${\displaystyle A,}$ maka vektor eigen ${\displaystyle \mathbf {v} }$ dan nilai eigen ${\displaystyle \lambda }$ yang berkorespoden dengannya, harus memenuhi persamaan berikut$${\displaystyle A\mathbf {v} =\lambda \mathbf {v} ,}$$atau, setara dengan bentuk di atas, $${\displaystyle (\lambda I-A)\mathbf {v} =0}$$dengan ${\displaystyle I}$ menyatakan matriks identitas, dan ${\displaystyle \mathbf {v} \neq \mathbf {0} }$ (vektor nol tidak dianggap sebagai vektor eigen, walaupun memenuhi persamaan tersebut untuk semua nilai ${\displaystyle \lambda }$). Hal ini menyimpulkan bahwa matriks ${\displaystyle (\lambda I-A)}$ harus bersifat singular, dan determinan-nya bernilai nol, yang ditulis sebagai ${\displaystyle \det(\lambda I-A)=0.}$ Dengan kata lain, nilai eigen dari ${\displaystyle A}$ adalah akar-akar dari ${\textstyle \det(xI-A),}$ yakni polinomial monik dalam ${\displaystyle x}$ dan berderajat ${\displaystyle n}$, ketika ${\displaystyle A}$ berukuran ${\displaystyle n\times n}$. Polinomial ini merupakan polinomial karakteristik dari ${\displaystyle A}$.

Definisi formal

Misalkan ${\displaystyle A}$ adalah matriks atas lapangan ${\displaystyle K}$ dan berukuran ${\displaystyle n\times n}$. Polinomial karakterisitik dari ${\displaystyle A}$, yang dinyatakan dengan notasi ${\displaystyle p_{A}(t),}$ adalah polinomial yang didefinisikan sebagai^[5]$${\displaystyle p_{A}(t)=\det(tI-A)}$$dengan ${\displaystyle I}$ melambangkan matriks identitas berukuran ${\displaystyle n\times n}$.

Ada sebagian penulis yang mendefinisikan polinomial karakteristik sebagai ${\displaystyle \det(A-tI)}$. Polinomial tersebut berbeda dengan polinomial yang didefinisikan sebelumnya, dengan sebuah tanda ${\displaystyle (-1)^{n}}$. Walau tidak ada perbedaan untuk sifat-sifat seperti akar-akarnya adalah nilai eigen dari ${\displaystyle A}$, polinomial ${\displaystyle \det(A-tI)}$ hanya bersifat monik ketika ${\displaystyle n}$ genap.

Contoh-contoh

Misalkan kita ingin menentukan polinomial karakteristik dari matriks$${\displaystyle A={\begin{pmatrix}2&1\\-1&0\end{pmatrix}}.}$$Untuk itu, kita perlu menghitung determinan dari matriks $${\displaystyle tI-A={\begin{pmatrix}t-2&-1\\1&t-0\end{pmatrix}}}$$sehingga diperoleh polinomial karakteristik dari matriks ${\displaystyle A}$, yaitu ${\displaystyle (t-2)t-1(-1)=t^{2}-2t+1}$.

Contoh berikut menggunakan fungsi hiperbolik dari sudut hiperbolik ${\displaystyle \varphi }$. Untuk matriks$${\displaystyle A={\begin{pmatrix}\cosh(\varphi )&\sinh(\varphi )\\\sinh(\varphi )&\cosh(\varphi )\end{pmatrix}},}$$ polinomial karakteristik dari matriks tersebut adalah $${\displaystyle \det(tI-A)=(t-\cosh(\varphi ))^{2}-\sinh ^{2}(\varphi )=t^{2}-2t\ \cosh(\varphi )+1=(t-e^{\varphi })(t-e^{-\varphi }).}$$

Sifat-sifat

Polinomial karakteristik ${\displaystyle p_{A}(t)}$ dari sebuah matriks ${\displaystyle n\times n}$ bersifat monik (koefisien dari suku terbesarnya adalah 1) dan derajatnya adalah ${\displaystyle n}$. Fakta yang terpenting mengenai polinomial karakteristik sudah disebut di bagian Motivasi: nilai-nilai eigen ${\displaystyle A}$ adalah akar-akar dari ${\displaystyle p_{A}(t)}$ (fakta ini juga berlaku untuk polinomial minimal dari ${\displaystyle A}$, namun derajatnya dapat lebih kecil dari ${\displaystyle n}$). Semua koefisien dari polinomial karakteristik adalah ekspresi dari entri-entri matriks. Secara khusus, koefisien ${\displaystyle t^{0}}$ bernilai ${\displaystyle \det(-A)=(-1)^{n}\det(A)}$, koefisien ${\displaystyle t^{n}}$ bernilai ${\displaystyle 1}$, dan koefisien ${\displaystyle t^{n-1}}$ bernilai ${\displaystyle \operatorname {tr} (-A)=-\operatorname {tr} (A)}$, dengan ${\displaystyle \operatorname {tr} (A)}$ melambangkan teras dari ${\displaystyle A}$. (Tanda yang diberikan di bagian ini disesuaikan dengan definisi formal yang diberikan dalam bagian sebelumnya;^[6] sedangkan untuk definisi alternatif, masing-masing koefisien tersebut akan memiliki nilai ${\displaystyle \det(A)}$ dan ${\displaystyle (-1)^{n-1}\operatorname {tr} (A)}$.^[7]) Sebagai contoh, untuk sebarang matriks ${\displaystyle A}$ dengan ukuran ${\displaystyle 2\times 2}$, polinomial karakteristiknya dirumuskan dengan$${\displaystyle t^{2}-\operatorname {tr} (A)t+\det(A).}$$

Dengan menggunakan bahasa aljabar eksterior, polinomial karakteristik dari matriks ${\displaystyle A}$ berukuran ${\displaystyle n\times n}$ dapat dinyatakan sebagai$${\displaystyle p_{A}(t)=\sum _{k=0}^{n}t^{n-k}(-1)^{k}\operatorname {tr} \left(\textstyle \bigwedge ^{k}A\right)}$$dengan ${\textstyle \operatorname {tr} \left(\bigwedge ^{k}A\right)}$ menyatakan teras dari pangkat eksterior dari ${\displaystyle A}$, yang memiliki dimensi ${\textstyle {\binom {n}{k}}}$. Teras ini dapat dihitung sebagai jumlah semua minor utama ukuran ${\displaystyle k}$ dari ${\displaystyle A}$. Algoritme rekursif Faddeev–LeVerrier menghitung koefisien-koefisien tersebut dengan cara yang lebih efisien. Ketika lapangan dari koefisien-koefisien memiliki karakteristik bernilai 0, setiap teras dapat dihitung sebagai sebuah determinan tunggal dari matriks ${\displaystyle k\times k}$, yakni$${\displaystyle \operatorname {tr} \left(\bigwedge ^{k}A\right)={\frac {1}{k!}}{\begin{vmatrix}\operatorname {tr} A&k-1&0&\cdots &\\\operatorname {tr} A^{2}&\operatorname {tr} A&k-2&\cdots &\\\vdots &\vdots &&\ddots &\vdots \\\operatorname {tr} A^{k-1}&\operatorname {tr} A^{k-2}&&\cdots &1\\\operatorname {tr} A^{k}&\operatorname {tr} A^{k-1}&&\cdots &\operatorname {tr} A\end{vmatrix}}.}$$

Teorema Cayley–Hamilton menyatakan bahwa mensubtitusi ${\displaystyle t}$ dalam polinomial karakteristik dengan ${\displaystyle A}$ (dan memandang operasi perpangkatan sebagai perpangkatan matriks, dan suku konstan ${\displaystyle c}$ sebagai perkalian ${\displaystyle c}$ dengan matriks identitas), akan menghasilkan matriks nol. Secara informal, hubungan ini mengartikan setiap matriks memenuhi persamaan karakteristik mereka. Pernyataan ini sama saja dengan mengatakan bahwa polinomial minimal ${\displaystyle A}$ membagi polinomial karakteristik ${\displaystyle A}$.

Dua matriks serupa memiliki polinomial karakteristik yang sama, tetapi pernyataan sebaliknya tidak benar secara umum: dua matriks dengan polinomial karakteristik yang sama belum tentu serupa.

Sebarang matriks dan transpos-nya memiliki polinomial karakteristik yang sama. Matriks ${\displaystyle A}$ serupa dengan matriks segitiga jika dan hanya jika polinomial karakteristiknya dapat difaktorkan dengan lengkap menjadi faktor-faktor linear atas ${\displaystyle K}$ (pernyataan yang sama juga benar dengan polinomial minimal). Dalam kasus ini, ${\displaystyle A}$ serupa dengan suatu matriks dalam bentuk normal Jordan.

Polinomial karakteristik dari perkalian dua matriks

Jika ${\displaystyle A}$ dan ${\displaystyle B}$ adalah dua matriks persegi berukuran ${\displaystyle n\times n}$, maka polinomial karakteristik dari ${\displaystyle AB}$ dan ${\displaystyle BA}$ adalah sama; dengan kata lain, $${\displaystyle p_{AB}(t)=p_{BA}(t).}$$ Jika ${\displaystyle A}$ bersifat tak singular (terbalikkan), maka hasil berikut dapat disimpulkan dari fakta ${\displaystyle AB}$ dan ${\displaystyle BA}$ serupa: $${\displaystyle BA=A^{-1}(AB)A.}$$Sedangkan untuk kasus ${\displaystyle A}$ dan ${\displaystyle B}$ berupa matriks singular, identitas yang diinginkan adalah sebuah kesamaan pada kedua polinomial karakteristik (dalam ${\displaystyle t}$) mereka dan pada koefisien-koefisien dari matriks. Dengan demikian, kesamaan dapat ditunjukkan dengan cukup membuktikan bahwa kesamaan tersebut berlaku pada suatu subhimpunan buka tak kosong (untuk topologi biasa, atau lebih umumnya untuk topologi Zariski) dari ruang semua koefisien. Karena matriks tak singular membentuk subhimpunan buka dari ruang semua matriks, maka kesamaan berhasil ditunjukkan.

Lebih umumnya, jika matriks ${\displaystyle A}$ berukuran ${\displaystyle m\times n}$ dan ${\displaystyle B}$ berukuran ${\displaystyle n\times m}$, maka ${\displaystyle AB}$ adalah matriks ${\displaystyle m\times m}$ dan ${\displaystyle BA}$ adalah matriks ${\displaystyle n\times n}$, dan terdapat hubungan $${\displaystyle p_{BA}(t)=t^{n-m}p_{AB}(t).}$$ Untuk membuktikan hal tersebut, anggap ${\displaystyle n>m}$, dengan menukarkan ${\displaystyle A}$ dan ${\displaystyle B}$ kalau diperlukan. Lalu, dengan menambahkan ${\displaystyle n-m}$ baris nol setelah baris terbawah di matriks ${\displaystyle A}$, dan menambahkan ${\displaystyle n-m}$ kolom nol setelah kolom terkanan di matriks ${\displaystyle B}$, akan didapatkan dua matriks berukuran ${\displaystyle n\times n}$, yakni ${\displaystyle A'}$ dan ${\displaystyle B'}$. Kedua matriks yang baru ini memenuhi ${\displaystyle B'A'=BA}$ dan ${\displaystyle A'B'}$ sama dengan ${\displaystyle AB}$ yang dibatasi oleh ${\displaystyle n-m}$ baris dan kolom nol. Dengan demikian, hubungan dapat ditunjukkan dengan menggunakan kasus matriks persegi lalu membandingkan polinomial karakteristik ${\displaystyle A'B'}$ dan ${\displaystyle AB}$.

Polinomial karakteristik dari Ak

Jika ${\displaystyle \lambda }$ adalah nilai eigen dari matriks persegi ${\displaystyle A}$ yang berkorespodensi dengan vektor eigen ${\displaystyle \mathbf {v} }$, maka ${\displaystyle \lambda ^{k}}$ adalah nilai eigen dari ${\displaystyle A^{k}}$, sebab $${\displaystyle A^{k}{\textbf {v}}=A^{k-1}A{\textbf {v}}=\lambda A^{k-1}{\textbf {v}}=\dots =\lambda ^{k}{\textbf {v}}.}$$ Sifat yang sama dapat ditunjukkan berlaku untuk kelipatan dari matriks, dan dapat diperumum untuk sebarang polinomial:^[8]

Teorema — Misalkan ${\displaystyle A}$ adalah matriks persegi ${\displaystyle n\times n}$, dan misalkan ${\displaystyle f(t)}$ adalah suatu polinomial. Jika polinomial karakteristik dari ${\displaystyle A}$ memiliki faktorisasi $${\displaystyle p_{A}(t)=(t-\lambda _{1})(t-\lambda _{2})\cdots (t-\lambda _{n}),}$$ maka polinomial karakteristik dari matriks ${\displaystyle f(A)}$ dirumuskan sebagai $${\displaystyle p_{f(A)}(t)=(t-f(\lambda _{1}))(t-f(\lambda _{2}))\cdots (t-f(\lambda _{n})).}$$

Teorema ini mengartikan bahwa kelipatan aljabar (algebraic multiplicity) dari ${\displaystyle \lambda }$ dalam ${\displaystyle f(A)}$ sama dengan jumlah kelipatan-kelipatan aljabar ${\displaystyle \lambda '}$ dalam ${\displaystyle A}$ atas ${\displaystyle \lambda '}$ yang memenuhi ${\displaystyle f(\lambda ')=\lambda }$. Secara khusus, ${\textstyle \operatorname {tr} (f(A))=\sum _{i=1}^{n}f(\lambda _{i})}$dan ${\textstyle \operatorname {det} (f(A))=\prod _{i=1}^{n}f(\lambda _{i})}$. Sebagai contoh, polinomial ${\displaystyle f(t)=t^{3}+1}$ yang dievaluasi pada matriks ${\displaystyle A}$, dapat ditulis dengan sederhana sebagai ${\displaystyle f(A)=A^{3}+1}$.

Teorema tersebut berlaku untuk matriks dan polinomial atas sebarang lapangan maupun gelanggang komutatif.^[9] Akan tetapi, asumsi bahwa ${\displaystyle p_{A}(t)}$ memiliki faktorisasi berupa faktor-faktor linear tidak selalu benar, kecuali untuk matriks atas suatu lapangan tertutup secara aljabar seperti bilangan kompleks.

Bukti

Bukti ini hanya berlaku kepada matriks dan polinomal atas bilangan kompleks (atau sebarang lapangan tertutup secara aljabar lainnya). Dalam kasus ini, polinomial karakteristik dari sebarang matriks persegi dapat selalu difaktorkan sebagai$${\displaystyle p_{A}(t)=(t-\lambda _{1})(t-\lambda _{2})\cdots (t-\lambda _{n})}$$dengan ${\displaystyle \lambda _{1},\,\lambda _{2},\,\dots ,\,\lambda _{n}}$ adalah nilai-nilai eigen dari ${\displaystyle A}$, mungkin beberapanya kembar (repeated). Selain itu, teorema penguraian Jordan menjamin bahwa sebarang matriks persegi ${\displaystyle A}$ dapat diuraikan sebagai ${\displaystyle A=S^{-1}US}$, dengan ${\displaystyle S}$ adalah sebuah matriks terbalikkan dan ${\displaystyle U}$ adalah matriks segitiga atas yang diagonal utamanya memiliki entri ${\displaystyle \lambda _{1},\,\dots ,\,\lambda _{n}}$ (dengan setiap nilai eigen kembar menurut kelipatan aljabarnya). Bentuk normal Jordan memiliki beberapa sifat yang kuat, namun ini sudah cukup; penguraian Schur dapat digunakan sebagai alternatif pembuktian, yang lebih mudah namun kurang populer. Misalkan ${\displaystyle f(t)=\sum _{i}\alpha _{i}t^{i}}$. Dengan menggunakan penguraian Jordan, $${\displaystyle {\begin{aligned}f(A)&=\sum \alpha _{i}(S^{-1}US)^{i}\\&=\sum \alpha _{i}S^{-1}USS^{-1}US\cdots S^{-1}US=\sum \alpha _{i}S^{-1}U^{i}S\\&=S^{-1}(\sum \alpha _{i}U^{i})S\\&=S^{-1}f(U)S.\end{aligned}}}$$Untuk matriks segitiga atas ${\displaystyle U}$ dengan entri diagonal ${\displaystyle \lambda _{1},\dots ,\lambda _{n}}$, ${\displaystyle U^{i}}$ adalah matriks segitiga atas dengan entri diagonal ${\displaystyle \lambda _{1}^{i},\dots ,\lambda _{n}^{i}}$, dan akibatnya ${\displaystyle f(U)}$ adalah matriks segitiga atas dengan diagonal ${\displaystyle f(\lambda _{1}),\dots ,f(\lambda _{n})}$. Hal ini menyebabkan nilai-nilai eigen dari ${\displaystyle f(U)}$ adalah ${\displaystyle f(\lambda _{1}),\dots ,f(\lambda _{n})}$. Karena ${\displaystyle f(A)=S^{-1}f(U)S}$ serupa dengan ${\displaystyle f(U)}$, kedua matriks memiliki nilai-nilai eigen dan kelipatan aljabar yang sama.

Fungsi sekuler dan persamaan sekuler

Fungsi sekuler

Istilah fungsi sekuler digunakan untuk hal yang sekarang disebut polinomial karakteristik (beberapa literatur masih menggunakan istilah fungsi sekuler). Istilah tersebut muncul dari penggunaan polinomial karakteristik untuk menghitung pertubasi sekuler (pada suatu skala waktu sekitar dalam rentang abad, yang lebih lambat dibandingkan dengan gerakan tahunan) dari orbit-orbit planet, menurut teori Lagrange mengenai ayunan.

Persamaan sekuler

Persamaan sekuler memiliki beberapa arti.

• Dalam aljabar linear, istilah ini terkadang digunakan untuk merujuk persamaan karakteristik.
• Dalam astronomi, istilah merujuk pada ekspresi aljabar atau numerik dari besar pertidaksamaan dalam pada gerakan planet, yang tersisa setelah pertidaksamaan jangka pendek sudah disertakan.^[10]
• Dalam orbital molekul, perhitungan yang mengaitkan energi dari elektron dan fungsi gelombangnya.

Untuk aljabar asosiatif umum

Definisi di atas mengenai polinomial karakteristik dari sebuah matriks ${\displaystyle A\in M_{n}(K)}$ dengan entri-entri dari lapangan ${\displaystyle K}$, dapat diperumum tanpa perubahan ke kasus ${\displaystyle K}$ hanya berupa gelanggang komutatif. (Garibaldi 2004) mendefinisikan polinomial karakteristik untuk entri-entri dari sebarang aljabar dimensi-hingga (asosiatif, namun tidak perlu komutatif) atas sebuah lapangan ${\displaystyle K}$ dan membuktikan sifat-sifat standar dari polinomial karakteristik dalam keadaan umum ini.

Lihat pula

• Persamaan karakteristik (disambiguasi)
• Polinomial minimal (aljabar linear)
• Invarian tensor
• Matriks pendamping
• Algoritme Faddeev–LeVerrier
• Teorema Cayley–Hamilton
• Algoritme Samuelson–Berkowitz