Pengguna:Kekavigi/bak pasir: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
k ~
k ~
Baris 1:
{{About|konsep dalam aljabar linear|konsep ''minor'' dalam teori graf|Graf minor}}
Dalam [[aljabar linear]], sebuah '''minor''' dari matriks <math>\mathbf{A}</math> adalah [[determinan]] dari beberapa [[matriks persegi]] kecil, yang dibentuk dengan menghapus satu atau lebih baris dan kolom matriks <math>\mathbf{A}</math>. Minor yang diperoleh dengan hanya menghapus satu baris dan satu kolom dari matriks persegi ('''minor pertama''') diperlukan untuk menghitung matriks '''kofaktor''', yang pada gilirannya berguna untuk menghitung determinan dan [[Matriks yang dapat dibalik|invers]] dari matriks persegi.
 
Dalam [[aljabar linear]], sebuah '''minor''' dari matriks <math>\mathbf{A}</math> adalah [[determinan]] dari beberapa [[matriks persegi]] kecil, yang dibentuk dengan menghapus satu atau lebih baris -dan -kolom matriks <math>\mathbf{A}</math>. Minor yang diperoleh dengan hanya menghapus satu baris dan satu kolom dari matriks persegi (disebut dengan '''minor pertama''') diperlukan untuk menghitung matriks '''kofaktor''', yang pada gilirannya berguna untuk menghitung determinan dan [[Matriks yang dapat dibalik|invers]] dari matriks persegi.
 
== Definisi dan ilustrasi ==
 
=== Minor pertama ===
Jika <math>\mathbf{A}</math> adalah sebuah matriks persegi, maka ''minor'' dari entri dalam baris ke-<math>i</math> dan kolom ke-<math>j</math> matriks tersebut, adalah [[determinan]] dari [[Matriks (matematika)#Submatriks|submatriks]] yang dibentuk dengan menghapus baris ke-<math>i</math> dan kolom ke-<math>j</math>. Determinan ini juga disebut dengan ''minor'' <math>(i,j)</math>, atau sebuah ''minor pertama<ref>Burnside, William Snow & Panton, Arthur William (1886) ''[https://books.google.com/books?id=BhgPAAAAIAAJ&pg=PA239 Theory of Equations: with an Introduction to the Theory of Binary Algebraic Form]''.</ref>''. Bilangan ini seringkali dilambangkan <math>M_{i,j}</math>. Bilangan lain yang disebut ''Kofaktorkofaktor'' <math>(i,j)</math> diperoleh dengan mengalikan minor tersebut oleh <math>(-1)^{i+j}</math>.
 
Untuk mengilustrasikan definisi-definisi initersebut, tinjau matriks <math>3 kali 3\times3</math> berikut,<math display="block">\begin{bmatrix}
 
: <math>\begin{bmatrix}
\,\,\,1 & 4 & 7 \\
\,\,\,3 & 0 & 5 \\
-1 & 9 & \!11 \\
Untuk menghitung minor <math>M_\end{2,3bmatrix}</math> dan kofaktorMinor <math>C_M_{2,3}</math>, kitadidapatkan perludari menemukanmenghitung determinan dari matriks yang baris ke-2 dan kolom ke-3-nya telah dihapus.:<math display="block"> M_{2,3} = \det \begin{bmatrix}
\end{bmatrix}</math>
 
Untuk menghitung minor <math>M_{2,3}</math> dan kofaktor <math>C_{2,3}</math>, kita perlu menemukan determinan dari matriks yang baris ke-2 dan kolom ke-3-nya telah dihapus.
 
: <math> M_{2,3} = \det \begin{bmatrix}
\,\,1 & 4 & \Box\, \\
\,\Box & \Box & \Box\, \\
Baris 23 ⟶ 19:
\,\,\,1 & 4\, \\
-1 & 9\, \\
\end{bmatrix} = (9-(-4)) = 13.</math>dan kofaktor C_{2,3} adalah
 
Jadi kofaktor dari entri <math>(2,3)</math> adalah
 
: <math>\ C_{2,3} = (-1)^{2+3}(M_{2,3}) = -13.</math>
Baris 34 ⟶ 28:
Untuk matriks ''<math>\mathbf{A}</math>'' di atas, terdapat <math>{m \choose k} \cdot {n \choose k}</math> minor berukuran <math>k \times k</math>. ''Minor dengan orde nol'' sering didefinisikan bernilai <math>1</math>. Pada kasus matriks persegi, ''minor ke-nol'' hanyalah determinan dari matriks.<ref name="Hohn2">Elementary Matrix Algebra (Third edition), Franz E. Hohn, The Macmillan Company, 1973, {{isbn|978-0-02-355950-1}}</ref><ref name="Encyclopedia of Mathematics3">{{cite book|url=http://www.encyclopediaofmath.org/index.php?title=Minor&oldid=30176|title=Encyclopedia of Mathematics|chapter=Minor}}</ref>
 
Misalkan <math>1 \le i_1 < i_2 < \cdots < i_k \le m</math> dan <math>1 \le j_1 < j_2 < \cdots < j_k \le n</math> adalah suatu barisan terurut<ref>dengan urutan alami, asumsi yang umum digunakan ketika berbicara tentang minor, kecuali dinyatakan lain.</ref> dari indeks, sebut mereka masing-masing sebagai <math>I </math> dan <math>J</math>. Terdapat beberapa notasi untuk menyebut minor<math display="block">\det \left( (A_{i_p, j_q})_{p,q = 1, \ldots, k} \right)</math>yang berkorespondensi dengan pilihan-pilihan dari indeks ini. Tergantung pada sumber yang digunakan, notasi untuk minor tersebut adalah <math>\det_{I,J} A</math>, <math>[A]_{I,J}</math>, <math>M_{I,J}</math>, <math>M_{i_1, i_2, \ldots, i_k, j_1, j_2, \ldots, j_k}</math>, atau <math>M_{(i),(j)}</math> (dengan <math>(i)</math> melambangkan barisan indeks <math>I </math>, dan seterusnya). Juga, terdapat dua tipe dari denotasi-denotasi digunakan dalam literaturː dengan minor dikaitkan ke barisan yang diurutkan dari indeks <math>I </math> dan <math>J</math>, beberapa penulis<ref>Linear Algebra and Geometry, Igor R. Shafarevich, Alexey O. Remizov, Springer-Verlag Berlin Heidelberg, 2013, {{isbn|978-3-642-30993-9}}</ref> bermaksud determinan dari matriks yang dibentuk seperti di atas, dengan mengambil anggota-anggota dari matriks asli dari baris yang indeksnya ada di <math>I </math> dan kolom yang indeksnya ada di <math>J</math>, sedangkan beberapa penulis lainnya bermaksud dengan sebuah minor dikaitkan ke <math>I </math> dan <math>J</math> determinan dari matriks dibentuk dari matriks asli dengan menghapuskan baris dalam <math>I </math> dan kolom dalam <math>J</math>.<ref name="Hohn2" /> Yang notasinya digunakan seharusnya selalui diperiksa dari sumber dalam pertanyaan. Dalam artikel ini, kita menggunakan definisi yang inklusif dalam memilih anggota-anggota dari baris <math>I </math> dan kolom <math>J</math>. Kasus luar biasanya adalah kasus dari minor pertama atau minor ke-<math>(i,j)</math> dijelaskan di atas; dalam kasus itu, notasi yang eksklusif <math>M_{i,j} = \det \left( \left( A_{p,q} \right)_{p \neq i, q \neq j} \right)</math>

standar di mana-mana di literatur dan digunakan dalam artikel ini juga.
 
=== Komplemen ===
Baris 155 ⟶ 151:
---
 
{{Short description|Determinant of a subsection of a square matrix}}{{About|a concept in linear algebra|the concept of "minor" in graph theory|Graph minor}}
In [[linear algebra]], a '''minor''' of a [[Matrix (mathematics)|matrix]] '''A''' is the [[determinant]] of some smaller [[square matrix]], cut down from '''A''' by removing one or more of its rows and columns. Minors obtained by removing just one row and one column from square matrices ('''first minors''') are required for calculating matrix '''cofactors''', which in turn are useful for computing both the determinant and [[Inverse matrix|inverse]] of square matrices. The requirement that the square matrix be smaller than the original matrix is often omitted in the definition.
 
== Definition and illustration ==
 
=== First minors ===
If '''A''' is a square matrix, then the ''minor'' of the entry in the ''i''{{Hair space}}th row and ''j''{{Hair space}}th column (also called the (''i'', ''j'') ''minor'', or a ''first minor''<ref>Burnside, William Snow & Panton, Arthur William (1886) ''[https://books.google.com/books?id=BhgPAAAAIAAJ&pg=PA239 Theory of Equations: with an Introduction to the Theory of Binary Algebraic Form]''.</ref>) is the [[determinant]] of the [[submatrix]] formed by deleting the ''i''{{Hair space}}th row and ''j''{{Hair space}}th column. This number is often denoted ''M<sub>i,j</sub>''. The (''i'', ''j'') ''cofactor'' is obtained by multiplying the minor by <math>(-1)^{i+j}</math>.
 
To illustrate these definitions, consider the following 3 by 3 matrix,