Menor (àlgebra lineal)

Per a altres significats, vegeu «Menor».

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 Mi,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:

Per calcular el menor M23 i el cofactor C23, cal trobar el determinant de la matriu anterior, havent eliminat la 2a fila i la 3a columna:

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

.

Definició general

Sigui A una matriu m × n i k un enter tal que 0 < km, i kn. Un menor k × k de A, també anomenat determinant menor d'ordre k de A o, si m=n, el (nk)-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 mk files i nk 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 mk files i nk 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 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 i dues successions ordenades d'índexs, diem-ne i , respectivament. El menor corresponent a aquestes eleccions d'índexs es pot representar per una d'aquestes notacions, depenent de la font:

  • (on denota la successió d'índexs , 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, Bijk...,pqr..., d'un menor, Mijk...,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 Mijk...,pqr.... El complement del primer menor d'un element aij és simplement aquest element.[6]

Aplicacions dels menors i dels cofactors

Expansió en cofactors del determinant

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

Donada la matriu de dimensió , 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:

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

Inversa d'una matriu

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):

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

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 dues successions ordenades d'índexs (en ordre natural) (aquí, suposem que A és una matriu ). Llavors

,

on denoten les successions ordenades d'índexs complementàries a , de tal manera que tot índex apareix exactament una vegada a o a , però no a totes dues successions alhora (i anàlogament per a i ), i denota el determinant de la submatriu de A formada prenent les files del conjunt d'índexs i les columnes del conjunt d'índexs . Addicionalment, . Hom pot demostrar això utilitzant el producte exterior. En efecte,

,

on són els vectors de la base. Multiplicant per a ambdós costats, es té

.

Es pot veure que el signe és , i el signe està determinat per les sumes dels elements de .

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

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

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

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

,

podem simplificar aquesta expressió com

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 Aij i es defineix de la mateixa manera que el cofactor:

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

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

Referències

  1. Norman, C.W.. Undergraduate Algebra: A first course. Oxford University Press, 1986, p. 306-315. ISBN 0-19-853248-2. 
  2. Burnside, William Snow; Panton, Arthur William. Theory of Equations: with an Introduction to the Theory of Binary Algebraic Form, 1886. 
  3. 3,0 3,1 Hohn, Franz E. Elementary Matrix Algebra. 3a edició. The Macmillan Company, 1973. ISBN 978-0-02-355950-1. 
  4. 4,0 4,1 4,2 «Minor». Encyclopedia of Mathematics. [Consulta: 29 maig 2016].
  5. Shafarevich, Igor R.; Remizov, Alexey O. Linear Algebra and Geometry. Berlin Heidelberg: Springer-Verlag, 2013. ISBN 978-3-642-30993-9. 
  6. Jeffreys, Bertha. Methods of Mathematical Physics. Cambridge University Press, 1999, p. 135. ISBN 0-521-66402-0. 
  7. Gantmacher, Felix R. Теория матриц (Teoria de matrius) (pdf). Moscou: Издательство Главная редакция физико-математической литературы издательства «Наука», 1953, p. 491. 

Vegeu també

Enllaços externs

Read other articles:

Artikel ini bukan mengenai Putri yang Terbuang (seri televisi). Putri yang DitukarGenre Drama Roman PembuatSinemArtDitulis olehSerena LunaSkenarioSerena LunaSutradaraGita AsmaraPemeran Nikita Willy Glenn Alinskie Rezky Aditya Yasmine Wildblood Lucky Perdana Bobby Joseph Citra Kirana Tsania Marwa Penggubah lagu temad'MasivLagu pembukaSudahi Perih Ini oleh d'MasivLagu penutupSudahi Perih Ini oleh d'MasivPenata musikPurwacarakaNegara asalIndonesiaBahasa asliBahasa IndonesiaJmlh. musim1Jmlh...

 

كاستورلاند   الإحداثيات 43°53′15″N 75°30′50″W / 43.8875°N 75.5139°W / 43.8875; -75.5139   [1] تاريخ التأسيس 1792  تقسيم إداري  البلد الولايات المتحدة[2]  التقسيم الأعلى مقاطعة لويس  خصائص جغرافية  المساحة 0.831539 كيلومتر مربع0.831534 كيلومتر مربع (1 أبريل 2010)  ارتف�...

 

Liga Utama WalesNegara WalesKlub lain dari Inggris (1 tim)KonfederasiUEFADibentuk1992Jumlah tim12Tingkat pada piramida1Degradasi keCymru UtaraCymru SelatanPiala domestikPiala WalesPiala ligaPiala Liga WalesPiala internasional UEFA Champions League UEFA Europa Conference League Juara bertahan ligaThe New Saints (gelar ke-15) (2022–23)Klub tersuksesThe New Saints (15 gelar)Pencetak gol terbanyakMarc Lloyd Williams (319)Situs webcymrufootball.wales 2023–24 Liga Utama Wales (bahasa ...

Hiking trail in Yosemite National Park, California, US Panorama TrailNevada Falls with Liberty Cap and the back of Half Dome from Panorama TrailLength8.5 miles (13.7 km) one-wayLocationCalifornia, United StatesTrailheadsHappy Isles trailhead, Yosemite ValleyGlacier PointUsebackpacking, hiking, trail running, trail ridingElevation change3,200 feet (980 m)Highest pointGlacier Point trailhead, 7,200 feet (2,200 m)Lowest pointHappy Isles trailhead, 4,000 feet (1,200 m)Difficul...

 

Pendopo Kabupaten Bandung. Pendopo Kabupaten Bandung yaitu bangunan yang dibuat untuk tempat pemerintahan bupati pada waktu itu. Pendopo Kabupaten ini merupakan bangunan pertama yang didirikan di daerah Alun-alun Bandung. Sampai sekarang bangunan ini masih ada dan mendiami lahan yang memang diperuntukkan untuk bangunan ini. Serta memiliki fungsi yang masih sama sebagai pusat pemerintahan Kota Bandung, Jawa Barat.[1][2] Sejarah Lokasi yang dijadikan pendopo ini adanya disebelah...

 

New York City government agency Department of BuildingsDepartment overviewFormed1892 (1892)Preceding departmentNYC Housing and Development AdministrationJurisdictionNew York CityEmployees1,722 (2020[update])[1]Department executivesJames Oddo, CommissionerKazimir Vilenchik, First Deputy CommissionerKey documentNew York City CharterWebsitenyc.gov/dob The New York City Department of Buildings (DOB) is the department of the New York City government that enforces the city's bu...

City in Selangor, Malaysia For other uses, see Klang (disambiguation). For the federal constituency represented in the Dewan Rakyat, see Klang (federal constituency). Not to be confused with Kluang or Port Klang. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Klang city – news · newspapers · books · scholar&...

 

МифологияРитуально-мифологическийкомплекс Система ценностей Сакральное Миф Мономиф Теория основного мифа Ритуал Обряд Праздник Жречество Мифологическое сознание Магическое мышление Низшая мифология Модель мира Цикличность Сотворение мира Мировое яйцо Мифическое �...

 

American-British actor (1943–2024) This article is about the American actor and singer. For the Scottish rugby union player, see David Sole. David SoulSoul in 1975BornDavid Richard Solberg(1943-08-28)August 28, 1943Chicago, Illinois, U.S.DiedJanuary 4, 2024(2024-01-04) (aged 80)London, EnglandCitizenshipUnited StatesUnited KingdomOccupation(s)Actor, singerYears active1961–2014Known forJoshua Bolt – Here Come the Brides Detective Kenneth Richard Hutch Hutchinson – Starsk...

Pour les articles homonymes, voir Somogy. Cet article est une ébauche concernant la Hongrie. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Somogy Héraldique Drapeau Coucher de soleil sur le lac Balaton Administration Pays Hongrie Région(régió) Transdanubie méridionale Siège(megyeszékhely) Kaposvár Districts(járás) Barcs, Csurgó, Fonyód, Kaposvár, Marcali, Nagyatád, Siófok, Tab ISO 3166-2 HU-SO ...

 

Map of diplomatic missions in Latvia This article lists diplomatic missions resident in Latvia. At present, the capital city of Riga hosts 38 embassies. Several other countries have ambassadors accredited to Latvia, with most being resident in Stockholm, Moscow, Warsaw or other Nordic capitals. In late-November 2006, Riga hosted the 19th NATO Summit, significantly boosting the diplomatic profile of the country. Diplomatic missions in Riga Country Mission type Photo  Austria Embassy ...

 

Disambiguazione – Sassari Torres rimanda qui. Se stai cercando la squadra di calcio femminile, vedi F.C. Sassari Torres Femminile. TorresCalcio Rossoblù Segni distintiviUniformi di gara Casa Trasferta Terza divisa Colori sociali Rosso, blu SimboliTorre, Stemma comunale di Sassari InnoFozza TorresTrio Latte Dolce Dati societariCittàSassari Nazione Italia ConfederazioneUEFA Federazione FIGC CampionatoSerie C Fondazione1903 Rifondazione1991Rifondazione2006Rifondazione2008Rifond...

политическое образованиеРусский каганатсамоназвание неизвестно неизвестно — IX век Язык(и) древнерусский, древнескандинавский и др. Население восточные славяне, скандинавы и др. Преемственность Киевская Русь → Ру́сский кагана́т — гипотетическое государствен...

 

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Laiyang – news · newspapers · books · scholar · JSTOR (September 2008) (Learn how and when to remove this message) County-level city in Shandong, People's Republic of ChinaLaiyang 莱阳市County-level cityLocation in YantaiLaiyangLocation in ShandongCoordinate...

 

British-American astronaut and engineer (born 1964) For other people with the same name, see Nick Patrick (disambiguation). Nick PatrickBornNicholas James MacDonald Patrick (1964-11-19) 19 November 1964 (age 59)Saltburn-by-the-Sea, England, UKNationalityBritishAmericanEducationTrinity College, Cambridge (BS)Massachusetts Institute of Technology (MS, PhD)Space careerNASA astronautTime in space26d 14h 52mSelectionNASA Group 17 (1998)MissionsSTS-116STS-130Mission insignia Scientific career...

Questa voce o sezione sull'argomento wrestling non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. UFC Fight Night: Cowboy vs. CowboyProdotto da{{{Prodotto da}}} Data21 febbraio 2016 Città Pittsburgh, Stati Uniti SedeConsol Energy Center Spettatori7.330 Cronologia pay-per-viewUFC Fight Night: Hendricks vs. T...

 

جامعة تيشك   معلومات التأسيس 2008 النوع خاصّة الموقع الجغرافي إحداثيات 36°10′14″N 43°57′41″E / 36.17055556°N 43.96138889°E / 36.17055556; 43.96138889   المدينة أربيل المكان أربيل  البلد  العراق الإدارة الرئيس إدريس هادي صالح إحصاءات متفرقات ألوان      أحمر داكن   برتق�...

 

För andra betydelser, se Iowa (olika betydelser). Iowa Delstat Iowa markerat på USA-kartan. Flagga Sigill Motto: Our liberties we prize and our rights we will maintain. Smeknamn: The Hawkeye State[1] Land  USA Huvudstad (och största stad) Des Moines Officiellt språk Engelska Invånarnamn Iowan Koordinater 42°0′N 93°0′V / 42.000°N 93.000°V / 42.000; -93.000 Högsta punkt Hawkeye Point  - höjdläge 509 m ö.h.[2] Läg...

Questa voce sull'argomento calciatori messicani è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Luis Ángel MendozaNazionalità Messico Altezza173 cm Peso72 kg Calcio RuoloAttaccante Squadra svincolato CarrieraSquadre di club1 2009-2010 Tigres UANL6 (0)2011-2012 La Piedad22 (3)2012-2013 San Luis31 (4)2013-2015 América53 (7)2015-2016 Santos Laguna40 (1)2016-2017 Chiap...

 

Cet article est une ébauche concernant un architecte espagnol. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Josep Maria Jujol i Gibert Buste par Bruno Gallart au théâtre Métropolitain de Tarragone Présentation Naissance 16 novembre 1879Tarragone Décès 1er mai 1949 (à 69 ans)Barcelone Mouvement Modernisme catalan Œuvre Réalisations Fontaine monumentale de la Place d'Espagne (Barcelone) modifier&...