Share to: share facebook share twitter share wa share telegram print page

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:

التحديDefianceمعلومات عامةالصنف الفني حربالمواضيع الحرب العالمية الثانية — الهولوكوست تاريخ الصدور 2008مدة العرض 137 دقيقةاللغة الأصلية الإنجليزية والروسية والألمانية[؟]البلد الولايات المتحدةالجوائز  المجلس الوطني للمراجعة: الأفلام العشر الأولى موقع الويب defiancemovie.com (ا

 

Selección masculina de hockey sobre hierba de Canadá Datos generalesPaís CanadáFederación Field Hockey CanadaConfederación Federación Panamericana de HockeySeleccionador  Anthony FarryEquipaciones Primera Segunda Tercera Mejor(es) resultado(s) Sin datosPeor(es) resultado(s) Sin datosCopa Mundial de Hockey sobre céspedParticipaciones 5 (primera vez en 1978)Mejor resultado 8.º (1998)Juegos PanamericanosParticipaciones 9 (primera vez en 1967)Mejor resultado 01 ! 1.º (1983, 198...

 

ПахаронPajarón ГербFlag of {{{official_name}}}ПрапорМуніципалітетКраїна  ІспаніяАвтономна спільнота Кастилія-Ла-МанчаПровінція КуенкаКоординати 39°57′00″ пн. ш. 1°46′59″ зх. д. / 39.95° пн. ш. 1.783° зх. д. / 39.95; -1.783Координати: 39°57′00″ пн. ш. 1°46′59″ зх...

Beispiele für Wegzeichen Der Sauerländische Gebirgsverein (SGV) betreut die folgenden Hauptwanderstrecken. Neben den überregionalen Hauptwanderwegen des Gesamtvereins mit Sitz in Arnsberg, die vor allen durch das Sauerland und das Bergische Land führen, haben einzelne SGV-Bezirke eigene regionale Hauptwanderstrecken ausgewiesen, die in der Regel Bezirkswanderwege genannt werden. Inhaltsverzeichnis 1 Hauptwanderstrecken des Gesamtvereins im Sauerland und im Bergischen Land 2 Ehemalige Haup...

 

Bagian dari seri mengenai Sejarah Indonesia Prasejarah Manusia Jawa 1.000.000 BP Manusia Flores 94.000–12.000 BP Bencana alam Toba 75.000 BP Kebudayaan Buni 400 SM Kerajaan Hindu-Buddha Kerajaan Kutai 400–1635 Kerajaan Tarumanagara 450–900 Kerajaan Kalingga 594–782 Kerajaan Melayu 671–1347 Kerajaan Sriwijaya 671–1028 Kerajaan Sunda 662–1579 Kerajaan Galuh 669–1482 Kerajaan Mataram 716–1016 Kerajaan Bali 914–1908 Kerajaan Kahuripan 1019&#...

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (مارس 2023) هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (�...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يونيو 2022) متنزه غورنغوسا الوطني   البلد موزمبيق  الموقع الرسمي الموقع الرسمي  تعديل مصدري - تعديل   متنزه غورنغوسا الوطني هو متنزه وطني يقع في وسط الموزمبيق، ت

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2023) غزوان الزركلي معلومات شخصية تاريخ الميلاد 4 يناير 1954 (العمر 69 سنة) الحياة العملية المهنة عازف بيانو  تع�...

 

Iranian politician and academic (1956–2019) Mohammad AhmadianHead of the Atomic Energy Organization ActingIn office13 December 2010 – 13 February 2011PresidentMahmoud AhmadinejadPreceded byAli Akbar SalehiSucceeded byFereydoon Abbasi Personal detailsBorn1956Tehran, IranDied18 October 2019(2019-10-18) (aged 63)Jamaran, Tehran, Iran Dr. Mohammad Ahmadian (Persian: محمد احمدیان, 1956 - 18 October 2019) was an Iranian politician and academic who served as Deputy Head ...

(not to be confused with -->Emily Ann Wellman) German actress Emmy WehlenPhotoplay Magazine, 1917BornEmily Wehlen1887 (1887)Mannheim, GermanyDied1977 (1978) (aged 90)[citation needed]OccupationActressYears active1906—1920 Emily Emmy Wehlen (1887–1977) was a German-born Edwardian musical comedy and silent film actress who vanished from the public eye while in her early thirties. Biography Wehlen with C. Morton Horne in Marriage a la Carte, c. 1911 Wehlen was ...

 

Indian violinist Jyotsna SrikanthMBELive concert, 2011BornBangaloreNationalityIndian, BritishKnown forCarnatic music, Western music Jyotsna Srikanth MBE is an Indian-British violinist and composer, performing Carnatic music and Western classical music. Early life Srikanth was born into an Andhra musical family in Bangalore, India. Her mother, Ratna Srikantaiah, is a Carnatic musician and teacher.[1] Musical life Training Srikanth's music training began with Carnatic vocals at age...

 

Railway station in Hamamatsu, Japan Okaji Station岡地駅Okaji Station (then called Kigakōkōmae Station) in March 2006General informationLocationHosoe-chō Nakagawa 4672-3, Kita-ku, Hamamatsu-shi, Shizuoka-ken 431-1304JapanCoordinates34°48′44″N 137°39′56″E / 34.81222°N 137.66556°E / 34.81222; 137.66556Operated byTenryū Hamanako RailroadLine(s)■ Tenryū Hamanako LineDistance43.5 kilometers from KakegawaPlatforms1 side platformOther informationStatusUns...

2008年夏季残疾人奥林匹克运动会塞浦路斯代表團塞浦路斯国旗IPC編碼CYPNPC塞浦路斯残疾人奥林匹克委员会網站paralympic.org.cy(希腊文)(英文)2008年夏季残疾人奥林匹克运动会(北京)2008年9月6日至9月17日獎牌榜排名第44 金牌 銀牌 銅牌 總計 1 2 1 4 历届残疾人奥林匹克运动会参赛记录夏季残疾人奥林匹克运动会1988199219962000200420082012201620202024 2008年夏季殘疾人奧林匹克運動會�...

 

Railway station in Wakuya, Miyagi Prefecture, Japan 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: Wakuya Station – news · newspapers · books · scholar · JSTOR (August 2017) (Learn how and when to remove this template message) Wakuya Station涌谷駅Wakuya Station, April 2013General informationLocationShinm...

 

Medieval tower house, County Clare, Ireland Knappogue CastleCaisleán na CnapóigeCounty Clare, Ireland Knappogue CastleKnappogue CastleCoordinates52°47′38″N 8°49′54″W / 52.793919°N 8.831597°W / 52.793919; -8.831597Site informationOwnerShannon HeritageOpen tothe publicyesSite historyBuilt1467 (1467)Built bySeán Mac Conmara (MacNamara) Knappogue Castle (Irish: Caisleán na Cnapóige[1]) is a tower house, built in 1467 and expande...

1998 single by Boyz II Men I Will Get ThereSingle by Boyz II Menfrom the album The Prince of Egypt ReleasedDecember 29, 1998Recorded1998GenreR&BgospelLength4:23LabelDreamWorks, MotownSongwriter(s)Diane WarrenProducer(s)Jimmy Jam and Terry Lewis, Boyz II MenBoyz II Men singles chronology Can't Let Her Go (1998) I Will Get There (1998) Pass You By (1999) I Will Get There is a single recorded by Boyz II Men in 1998 for the soundtrack of the DreamWorks animated film The Prince of Egypt. The t...

 

Coordenadas: 48° 14' 8 N 16° 24' 51 E  Nota: Se procura pela Região censo-designada, veja Aiea (Havaí). Esta página cita fontes, mas que não cobrem todo o conteúdo. Ajude a inserir referências. Conteúdo não verificável pode ser removido.—Encontre fontes: ABW  • CAPES  • Google (N • L • A) (Junho de 2019) Agência Internacional de Energia Atómica Agência Internacional de Energia AtómicaBandeira d...

 

Demolished hotel in Manhattan, New York Pabst HotelGeneral informationLocationNew York CityAddress153 West 42nd Street (also 1469 Broadway and 603 7th Avenue)[1]Construction startedOctober 1898OpenedNovember 11, 1899DemolishedNovember 24, 1902Cost$225,000Renovation cost$50,000OwnerCharles ThorleyTechnical detailsStructural systemsteel-frameMateriallimestoneFloor count9Grounds58 x 25 feetDesign and constructionArchitect(s)Henry F. KilburnOther designersOtto Strack (portico)Main contrac...

Parlemen Sierra LeoneJenisJenisUnikameral PimpinanSpeakerAbass Bundu, sejak 25 April 2018, SLPP KomposisiAnggota146 (132 dipilih + 14 ditunjuk)Partai & kursi   Kongres Semua Rakyat (68)   Partai Rakyat Sierra Leone (49)   Koalisi untuk Perubahan (8)   Koalisi Besar Nasional (4)   Independen (3)   Kepala tertinggi (14) PemilihanSistem pemilihanFirst-past-the-postPemilihan terakhirJuni 2023Tempat bersidang Gedung Parlemen, Tower Hill, FreetownSitus webwww.p...

 

Election in Wisconsin Main article: 1888 United States presidential election 1888 United States presidential election in Wisconsin ← 1884 November 6, 1888 1892 →   Nominee Benjamin Harrison Grover Cleveland Party Republican Democratic Home state Indiana New York Running mate Levi P. Morton Allen G. Thurman Electoral vote 11 0 Popular vote 176,553 155,232 Percentage 49.79% 43.77% County Results Harrison   40-50%   50-60%  ...

 
Kembali kehalaman sebelumnya