Menor (àlgebra lineal)

Plantilla:Polisèmia En àlgebra lineal, un menor d'una matriu A és el determinant d'una matriu quadrada més petita, obtinguda a partir de A eliminant-ne una o diverses de les seves files o columnes. Els menors obtinguts per eliminació d'exactament una fila i una columna d'una matriu quadrada, anomenats primers menors, són necessaris per al càlcul dels cofactors, que al seu torn s'utilitzen per al càlcul del determinant i de la inversa de matrius quadrades.^[1]

Definició i il·lustració

Primers menors

Si A és una matriu quadrada, llavors el menor de l'entrada de la fila i-èssima i la columna j-èssima (també anomenat menor (i, j), o un primer menor^[2]) és el determinant de la submatriu formada per eliminació de la i-sima fila i de la j-sima columna de A. Aquest nombre s'acostuma a denotar per M_i,j. El cofactor (i, j) s'obté multiplicant el menor per (-1)^i+j.

Per il·lustrar aquestes definicions, considerem la següent matriu 3×3:

A = (\begin{matrix} 1 & 4 & 7 \\ 3 & 0 & 5 \\ - 1 & 9 & 11 \end{matrix})

Per calcular el menor M₂₃ i el cofactor C₂₃, cal trobar el determinant de la matriu anterior, havent eliminat la 2a fila i la 3a columna:

\begin{matrix} M_{23} & = \det (\begin{matrix} 1 & 4 & ◻ \\ ◻ & ◻ & ◻ \\ - 1 & 9 & ◻ \end{matrix}) \\ = \det (\begin{matrix} 1 & 4 \\ - 1 & 9 \end{matrix}) \\ = (9 - (- 4)) \\ = 13 \end{matrix}

Per tant, el cofactor de l'entrada (2, 3) és:

C_{23} = (- 1)^{2 + 3} (M_{23}) = - 13

.

Definició general

Sigui A una matriu m × n i k un enter tal que 0 < k ≤ m, i k ≤ n. Un menor k × k de A, també anomenat determinant menor d'ordre k de A o, si m=n, el (n − k)-sim determinant menor de A, amb la paraula "determinant" de vegades omesa, i la paraula "ordre" de vegades substituïda per "grau", és el determinant de la matriu obtinguda a partir de A suprimint-ne m − k files i n − k columnes. De vegades es fa servir el terme per referir-se a la matriu k × k obtinguda a partir de A mitjançant el procediment anterior (eliminant m − k files i n − k columnes), però cal referir-se a aquesta matriu com una submatriu (quadrada) de A, reservant el terme "menor" per al determinant d'aquesta submatriu.

Donada una matriu A com abans, hi ha un total de $(\binom{m}{k}) \cdot (\binom{n}{k})$ menors de dimensió k × k. Es defineix el menor d'ordre zero com el valor 1. Per a una matriu quadrada, el menor 0-sim és simplement el determinant de la matriu.^[3]^[4]

Siguin $1 \leq i_{1} < i_{2} < \dots < i_{k} \leq m$ i $1 \leq j_{1} < j_{2} < \dots < j_{k} \leq n$ dues successions ordenades d'índexs, diem-ne $I$ i $J$ , respectivament. El menor $\det ((A_{i_{p}, j_{q}})_{p, q = 1, \dots, k})$ corresponent a aquestes eleccions d'índexs es pot representar per una d'aquestes notacions, depenent de la font:

$\underset{I, J}{\det} A$
$[A]_{I, J}$
$M_{I, J}$
$M_{i_{1}, i_{2}, \dots, i_{k}, j_{1}, j_{2}, \dots, j_{k}}$
$M_{(i), (j)}$ (on $(i)$ denota la successió d'índexs $I$ , etc.).

Addicionalment, hi ha dos tipus de nomenclatura: en alguns casos,^[5] el menor associat a les successions ordenades d'índexs I i J representa el determinant de la matriu formada pels elements de les files de la matriu original amb índexs de I i les columnes amb índexs de J, mentre que altres autors estableixen que el menor associat a I i J és el determinant de la matriu obtinguda per supressió de les files I i de les columnes de J.^[3]

Complement

El complement, B_{ijk...,pqr...}, d'un menor, M_{ijk...,pqr...}, d'una matriu quadrada A està format pel determinant de la submatriu obtinguda a partir de A on s'han eliminat les files (ijk...) i les columnes (pqr...) associades amb M_{ijk...,pqr...}. El complement del primer menor d'un element a_ij és simplement aquest element.^[6]

Aplicacions dels menors i dels cofactors

Expansió en cofactors del determinant

Plantilla:Article principal Els cofactors apareixen en la fórmula de Laplace, que permet calcular un determinant en termes de determinants més petits.

Donada la matriu $𝐀 = (a_{i j})$ de dimensió $n \times n$ , el determinant de A (notat per det(A)) es pot escriure com la suma dels cofactors d'una fila o columna qualsevol de la matriu, multiplicats per cadascuna de les entrades que els generen. En altres paraules, l'expansió en cofactors al llarg de la j-sima columna és:

\begin{matrix} \det (𝐀) & = a_{1 j} C_{1 j} + a_{2 j} C_{2 j} + a_{3 j} C_{3 j} + . . . + a_{n j} C_{n j} \\ = \sum_{i = 1}^{n} a_{i j} C_{i j} \end{matrix}

L'expansió en cofactors al llarg de la i-sima fila és:

\begin{matrix} \det (𝐀) & = a_{i 1} C_{i 1} + a_{i 2} C_{i 2} + a_{i 3} C_{i 3} + . . . + a_{i n} C_{i n} \\ = \sum_{j = 1}^{n} a_{i j} C_{i j} \end{matrix}

Inversa d'una matriu

Plantilla:Article principal Hom pot calcular la inversa d'una matriu invertible en termes dels seus cofactors utilitzant la regla de Cramer, de la següent manera. La matriu formada per tots els cofactors d'una matriu quadrada A s'anomena matriu de cofactors (també anomenada comatriu):

𝐂 = (\begin{matrix} C_{11} & C_{12} & \dots & C_{1 n} \\ C_{21} & C_{22} & \dots & C_{2 n} \\ ⋮ & ⋮ & ⋱ & ⋮ \\ C_{n 1} & C_{n 2} & \dots & C_{n n} \end{matrix})

Aleshores la inversa de A és la transposada de la matriu de cofactors multiplicada pel recíproc del determinant de A:

𝐀^{- 1} = \frac{1}{\det (𝐀)} 𝐂^{𝖳} .

La matriu transposada de la matriu de cofactors s'anomena matriu adjunta de A.

L'expressió anterior es pot generalitzar de la següent manera: siguin $I = 1 \leq i_{1} < i_{2} < \dots < i_{k} \leq n$ i $J = 1 \leq j_{1} < j_{2} < \dots < j_{k} \leq n$ dues successions ordenades d'índexs (en ordre natural) (aquí, suposem que A és una matriu $n \times n$ ). Llavors

[𝐀^{- 1}]_{I, J} = \pm \frac{[𝐀]_{J^{'}, I^{'}}}{\det 𝐀}

,

on $I^{'}, J^{'}$ denoten les successions ordenades d'índexs complementàries a $I, J$ , de tal manera que tot índex $1, \dots, n$ apareix exactament una vegada a $I$ o a $I^{'}$ , però no a totes dues successions alhora (i anàlogament per a $J$ i $J^{'}$ ), i $[𝐀]_{I, J}$ denota el determinant de la submatriu de A formada prenent les files del conjunt d'índexs $I$ i les columnes del conjunt d'índexs $J$ . Addicionalment, $[𝐀]_{I, J} = \det ((A_{i_{p}, j_{q}})_{p, q = 1, \dots, k})$ . Hom pot demostrar això utilitzant el producte exterior. En efecte,

[𝐀^{- 1}]_{I, J} (e_{1} \land \dots \land e_{n}) = \pm (𝐀^{- 1} e_{j_{1}}) \land \dots \land (𝐀^{- 1} e_{j_{k}}) \land e_{i'_{1}} \land \dots \land e_{i'_{n - k}}

,

on $e_{1}, \dots, e_{n}$ són els vectors de la base. Multiplicant per $𝐀$ a ambdós costats, es té

[𝐀^{- 1}]_{I, J} \det 𝐀 (e_{1} \land \dots \land e_{n}) = \pm (e_{j_{1}}) \land \dots \land (e_{j_{k}}) \land (𝐀 e_{i'_{1}}) \land \dots \land (𝐀 e_{i'_{n - k}}) = \pm [𝐀]_{J^{'}, I^{'}} (e_{1} \land \dots \land e_{n})

.

Es pot veure que el signe és $(- 1)^{\sum_{s = 1}^{k} i_{s} - \sum_{s = 1}^{k} j_{s}}$ , i el signe està determinat per les sumes dels elements de $I, J$ .

Altres aplicacions

Donada una matriu m × n a entrades reals (o entrades de qualsevol altre cos) i rang r, llavors existeix algun menor r × r no nul, i tots els menors superiors són iguals a 0.

Usem la següent notació per als menors: si A és una matriu m × n, I és un subconjunt de {1, ..., m} amb k elements i J és un subconjunt de {1, ..., n} amb k elements, llavors escrivim [A]_I,J per representar el menor k × k de A que correspon a les files d'índex en I i les columnes d'índex en J.

Si I = J, llavors hom diu que [A]_I,J és un menor principal.
Si la matriu que correspon a un menor principal és una submatriu quadrada de la part superior esquerra de la matriu original (és a dir, consisteix dels elements de la matriu situats a les files i columnes de 1 a k), llavors hom diu que és un menor principal dominant (d'ordre k).^[4] En una matriu quadrada n × n, existeixen n menors principals dominants.
Un menor bàsic d'una matriu és el determinant d'una submatriu quadrada de dimensió màxima amb determinant no nul.^[4]
Per a matrius hermítiques, els menors principals dominants es poden utilitzar per comprovar si la matriu és definida positiva, i els menors principals es poden fer servir per comprovar si la matriu és semidefinida positiva. Consulteu el criteri de Sylvester per a més detalls.

Suposem que A és una matriu m × n, B és una matriu n × p, I és un subconjunt de {1, ..., m} amb k elements i J és un subconjunt de {1, ..., p} amb k elements. Aleshores

[𝐀 𝐁]_{I, J} = \sum_{K} [𝐀]_{I, K} [𝐁]_{K, J}

on la suma recorre tots els subconjunts K de {1, ..., n} amb k elements. Aquesta fórmula és una generalització de la fórmula de Cauchy-Binet.

Aproximació mitjançant l'àlgebra multilineal

L'àlgebra multilineal proporciona un tractament més sistemàtic i algebraic del concepte de menor, emprant el producte exterior: els k-menors d'una matriu són les entrades de la k-sima potència exterior.

Si hom calcula el producte exterior de k columnes d'una matriu alhora, els menors k × k apareixen com les components dels k-vectors resultants. Per exemple, els menors 2 × 2 de la matriu

(\begin{matrix} 1 & 4 \\ 3 & - 1 \\ 2 & 1 \end{matrix})

són −13 (de les primeres dues files), −7 (de les files primera i última), i 5 (de les últimes dues files). Considerem ara el producte exterior

(𝐞_{1} + 3 𝐞_{2} + 2 𝐞_{3}) \land (4 𝐞_{1} - 𝐞_{2} + 𝐞_{3})

on les dues expressions corresponen a les dues columnes de la nostra matriu. Utilitzant les propietats del producte exterior, en concret que és bilineal i que

𝐞_{i} \land 𝐞_{i} = 0

i

𝐞_{i} \land 𝐞_{j} = - 𝐞_{j} \land 𝐞_{i}

,

podem simplificar aquesta expressió com

\begin{matrix} (𝐞_{1} + 3 𝐞_{2} + 2 𝐞_{3}) \land (4 𝐞_{1} - 𝐞_{2} + 𝐞_{3}) & = 4 (𝐞_{1} \land 𝐞_{1}) - (𝐞_{1} \land 𝐞_{2}) + (𝐞_{1} \land 𝐞_{3}) \\ + 12 (𝐞_{2} \land 𝐞_{1}) - 3 (𝐞_{2} \land 𝐞_{2}) + 3 (𝐞_{2} \land 𝐞_{3}) \\ + 8 (𝐞_{3} \land 𝐞_{1}) - 2 (𝐞_{3} \land 𝐞_{2}) + 2 (𝐞_{3} \land 𝐞_{3}) \\ = 0 - (𝐞_{1} \land 𝐞_{2}) + (𝐞_{1} \land 𝐞_{3}) \\ - 12 (𝐞_{1} \land 𝐞_{2}) + 0 + 3 (𝐞_{2} \land 𝐞_{3}) \\ - 8 (𝐞_{1} \land 𝐞_{3}) + 2 (𝐞_{2} \land 𝐞_{3}) + 0 \\ = - 13 (𝐞_{1} \land 𝐞_{2}) - 7 (𝐞_{1} \land 𝐞_{3}) + 5 (𝐞_{2} \land 𝐞_{3}) \end{matrix}

on els coeficients coincideixen amb els menors calculats anteriorment.

Notacions

En algunes fonts^[7] s'utilitza el terme adjunt en comptes de cofactor. És més, es denota per A_ij i es defineix de la mateixa manera que el cofactor:

𝐀_{i j} = (- 1)^{i + j} 𝐌_{i j}

Amb aquesta notació, la matriu inversa s'escriu com:

𝐀^{- 1} = \frac{1}{\det (A)} (\begin{matrix} A_{11} & A_{21} & \dots & A_{n 1} \\ A_{12} & A_{22} & \dots & A_{n 2} \\ ⋮ & ⋮ & ⋱ & ⋮ \\ A_{1 n} & A_{2 n} & \dots & A_{n n} \end{matrix})

En terminologia moderna, l'"adjunt" d'una matriu acostuma a referir-se al corresponent operador adjunt.

Referències

Plantilla:Referències

Vegeu també

Enllaços externs

Seminari d'Àlgebra Lineal del MIT sobre Cofactors a Google Video, de MIT OpenCourseWare
Plantilla:PlanetMath
Plantilla:Springer

Plantilla:Viccionari-lateral

[1] Plantilla:Ref-llibre

[2] Plantilla:Ref-llibre

[Hohn73-3] 3,0 ^3,1 Plantilla:Ref-llibre

[Encyclopedia_of_Mathematics-4] 4,0 ^4,1 ^4,2 Plantilla:Ref-web

[5] Plantilla:Ref-llibre

[6] Plantilla:Ref-llibre

[7] Plantilla:Ref-llibre

[1]

[2]

[3]

[4]

[5]

[6]

[7]

Menor (àlgebra lineal)

Contingut

Definició i il·lustració

Primers menors

Definició general

Complement

Aplicacions dels menors i dels cofactors

Expansió en cofactors del determinant

Inversa d'una matriu

Altres aplicacions

Aproximació mitjançant l'àlgebra multilineal

Notacions

Referències

Vegeu també

Enllaços externs

Menú de navegació

Menor (àlgebra lineal)

Definició i il·lustració

Primers menors

Definició general

Complement

Aplicacions dels menors i dels cofactors

Expansió en cofactors del determinant

Inversa d'una matriu

Altres aplicacions

Aproximació mitjançant l'àlgebra multilineal

Notacions

Referències

Vegeu també

Enllaços externs

Menú de navegació

Cerca