Cayleyho–Hamiltonova věta

Arthur Cayley, FRS (1821–1895) přední britský matematik 19. století. Cayley uvedl větu pro matice řádu nejvýše tři a publikoval důkaz pro řád dva.
William Rowan Hamilton (1805–1865), irský fyzik, astronom a matematik, první zahraniční člen Americké národní akademie věd.

Cayleyho-Hamiltonova věta je matematické tvrzení z oboru lineární algebry pojmenované po Arthuru Cayleyovi a Williamu R. Hamiltonovi, které říká, že každá čtvercová matice nad komutativním okruhem (tedy speciálně například nad tělesem reálných čísel nebo tělesem komplexním čísel) je kořenem svého charakteristického polynomu.

Charakteristický polynom čtvercové matice řádu je , kde značí determinant, je skalární proměnná z příslušného okruhu a je jednotková matice řádu . Každý prvek matice je buď konstantní nebo lineární v , a proto je determinant monický polynom stupně v proměnné a lze jej zapsat výrazem . Záměna skalární proměnné za matici dává analogický maticový mnohočlen . (Zde je daná matice a nikoli proměnná, na rozdíl od , a tudíž je spíše maticová konstanta než funkce.) Cayleyho−Hamiltonova věta uvádí, že tento polynomický výraz je roven nulové matici, což lze formálně zapsat jako: .

Cayleyho−Hamiltonova věta mimo jiné umožňuje vyjádřit jako lineární kombinaci nižších mocnin matice , konkrétně . V případě těles Cayleyho−Hamiltonova znamená, že charakteristický polynom matice je dělitelný jejím minimálním polynomem.

Za zobecnění Cayleyho−Hamiltonovy věty lze pokládat Nakajamovo lemma.

Ukázky

Matice řádu 1

Charakteristický polynom matice je , a proto .

Matice řádu 2

Konkrétní matice má charakteristický polynom:

Cayleyho–Hamiltonova věta uvádí, že pro maticový polynom definovaný platí: , což lze potvrdit následujícím výpočtem:

.

Obecná matice , má charakteristický polynom . Platnost Cayleyho−Hamiltonovy věty lze v tomto případě ověřit přímo:

Aplikace

Mocniny matice

Cayleyho−Hamiltonova věta poskytuje vztah mezi mocninami (ačkoli ne vždy ten nejjednodušší), což umožňuje zjednodušit výrazy obsahující vyšší mocniny a vyhodnotit je, aniž by bylo nutné počítat nebo jakoukoli vyšší mocninu .

Například pro platí podle věty . Pro výpočet lze v důsledku věty využít vztahy:

Podobně lze počítat i inverzní matici a její mocniny:

Ve všech uvedených případech bylo možné zapsat mocninu matice jako součet dvou členů. Ve skutečnosti lze libovolnou mocninu čtvercové matice řádu zapsat jako maticový polynom stupně nejvýše . Jinými slovy, dimenze prostoru generovaného mocninami čtvercové matice je shora omezena jejím řádem.

Maticové funkce

Je-li dána analytická funkce a matice řádu s charakteristickým polynomem , a pokud lze funkci vyjádřit pomocí dlouhého dělení jako , kde je podílový polynom a je zbytkový polynom takový stupně nejvýše , potom podle Cayleyho−Hamiltonovy věty, nahrazení maticí dává , takže v důsledku platí: . Maticovou analytickou funkci lze za uvedených předpokladů tudíž vyjádřit jako maticový polynom stupně nejvýše .

Algebraická teorie čísel

Cayleyho−Hamiltonova věta je efektivním nástrojem pro výpočet minimálního polynomu algebraických čísel. Například pro konečné rozšíření tělesa a algebraické číslo , což je nenulová lineární kombinace , lze spočítat minimální polynom pomocí matice reprezentující lineární zobrazení na dané předpisem:

Minimální polynom lze odvodit použitím Cayleyho−Hamiltonovy věty pro matici .

Důkaz

Ferdinand Georg Frobenius (1849-1917), německý matematik. Jeho hlavní zájmy byly eliptické funkce, diferenciální rovnice a později teorie grup.

Vlastní ověření platnosti Cayleyho−Hamiltonovy věty pro konkrétní matici řádu vyžaduje dva kroky: Nejprve je třeba určit koeficienty charakteristického polynomu v proměnné coby rozvoj determinantu:

Poté se tyto koeficienty použijí v lineární kombinaci mocnin matice a ukáže se, že tato lineární kombinace je rovna nulové matici:

.

Levou stranu této rovnosti lze vyjádřit jako matici řádu , jejíž prvky jsou složité mnohočleny z prvků dané matice . Cayleyho−Hamiltonova věta tvrdí, že každý z těchto výrazů je roven . Pro každou pevnou hodnotu lze tyto identity získat zdlouhavými, ale přímočarými algebraickými úpravami, jak bylo například předvedeno výše pro matice řádu 2. Tyto výpočty však nemohou ukázat, proč by Cayleyho−Hamiltonova věta měla platit pro matice libovolných řádů , a proto je zapotřebí odvodit jednotný obecný důkaz pro všechna možná .

Adjungovaná matice

Podrobnější informace naleznete v článku Adjungovaná matice.

Obecné důkazy často využívají matici adjungovanou k matici a její vlastnost:

Uvedené vztahy vyplývají z úprav algebraických výrazů a platí pro matice s prvky i z libovolného komutativního okruhu. Jmenovitě platí nejen pro číselné matice, ale i pro matice, jejíž prvky tvoří polynomy, a právě tato vlastnost bude v důkazu využita.

Maticové polynomy

Determinant matice je charakteristický polynom matice . Matice daná výrazem:

má za prvky polynomy v proměnné . Protože polynomy tvoří komutativní okruh, lze dosazením za do výše uvedeného vztahu pro adjungovanou matici odvodit rovnost:

Polynomy, které se vyskytují jako prvky matice lze rozložit na monomy a jejich koeficienty roztřídit do již číselných matic tak, že matice obsahuje koeficienty u . Takto zvolené matice splňují:

Levou strana rovnosti lze algebraicky upravit na následující maticový mnohočlen v proměnné :

Podobně pravá strana dává maticový polynom:

Rovnost obou stran platí, právě když se shodují všechny dvojice polynomů na stejných pozicích v maticích na obou stranách. Tudíž se na obou stranách musejí shodovat i matice u libovolné mocniny . Jednotlivým mocninám od do 0, odpovídají rovnosti:

Vynásobení těchto rovností zleva příslušnou mocninou matice (čili první je vynásobena zleva a podobně ostatní rovnosti odpovídající jsou zleva vynásobeny ) a sečtení všech těchto rovnic do jedné dává:

Po rozepsání součtu se po sobě jdoucí dvojice členů na levé straně se navzájem odečtou, zatímco pravá strana odpovídá dosazení matice do svého charakteristického mnohočlenu . Z uvedeného vyplývá vztah: čímž je důkaz Cayleyho-Hamiltonovy věty dokončen.

Ukázka

Matice má charakteristický mnohočlen , a proto platí i maticová rovnost:

Adjungovaná matice k matici je následující polynomiální matice . Ta je dále rozložena na tři matice koeficientů:

Z vlastností adjungované matice vyplývá, že tyto tři matice koeficientů splňují:

Protože , musí platit také:

Vynásobení těchto rovností příslušnými mocninami matice zleva a celkové sečtení dává kýžený vztah:


Historie

Hamilton dokázal speciální případ věty v roce 1853[1] v termínech inverzí lineárních funkcí kvaternionů,[2] [3] [4] což odpovídá speciálnímu případu reálných matic řádu, resp. komplexních matic řádu 2. Cayley v roce 1858 uvedl výsledek pro matice řádu nejvýše 3, ale důkaz publikoval pouze pro řád 2.[5] Pokud jde o matice řádu Cayley uvedl: "..., nepovažoval jsem za nutné pustit se do práce s formálním důkazem věty v obecném případě matice libovolného stupně".[pozn. 1] Obecný případ poprvé dokázal Ferdinand Frobenius v roce 1878.[6]

Odkazy

Poznámky

  1. Cit.: “..., I have not thought it necessary to undertake the labor of a formal proof of the theorem in the general case of a matrix of any degree”

Reference

V tomto článku byly použity překlady textů z článků Cayley–Hamilton theorem na anglické Wikipedii a Satz von Cayley-Hamilton na německé Wikipedii.

  1. HAMILTON, William Rowan. Lectures on Quaternions. Dublin: Hodges and Smith, 1853. 884 s. Dostupné online. S. 562. 
  2. HAMILTON, William Rowan. On the Existence of a Symbolic and Biquadratic Equation which is satisfied by the Symbol of Linear or Distributive Operation on a Quaternion. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science. 1862, s. 127–128. Dostupné online. ISSN 1478-6435. 
  3. HAMILTON, William Rowan. On a New and General Method of Inverting a Linear and Quaternion Function of a Quaternion. Proceedings of the Royal Irish Academy. 1864, s. 182–183.  (communicated on June 9, 1862)
  4. HAMILTON, William Rowan. On the Existence of a Symbolic and Biquadratic Equation, which is satisfied by the Symbol of Linear Operation in Quaternions. Proceedings of the Royal Irish Academy. 1864, s. 190–101.  (communicated on June 23, 1862)
  5. CAYLEY, Arthur; FORSYTH, Andrew Russell. The collected mathematical papers of Arthur Cayley. Svazek 2. Cambridge: University Press, 1889. 634 s. Dostupné online. 
  6. FROBENIUS, G. Ueber lineare Substitutionen und bilineare Formen.. Journal für die reine und angewandte Mathematik. 1877, roč. 84, s. 1–63. Dostupné online [cit. 2024-04-23]. ISSN 0075-4102. 

Literatura

  • BEČVÁŘ, Jindřich. Lineární algebra. 1. vyd. Praha: Matfyzpress, 2019. 436 s. ISBN 978-80-7378-392-1. 
  • HLADÍK, Milan. Lineární algebra (nejen) pro informatiky. 1. vyd. Praha: Matfyzpress, 2019. 328 s. ISBN 978-80-7378-378-5. S. 39. 
  • OLŠÁK, Petr. Lineární algebra [online]. Praha: 2007 [cit. 2023-02-20]. Dostupné online. 

Související články

Read other articles:

Peta menunjukkan lokasi Datu Saudi-Ampatuan Data sensus penduduk diDatu Saudi-Ampatuan Tahun Populasi Persentase 199523.640—200027.5093.31%200745.1267.07% Datu Saudi-Ampatuan adalah munisipalitas yang terletak di provinsi Maguindanao, Filipina. Pada tahun 2010, munisipalitas ini memiliki populasi sebesar 45.126 jiwa atau 5.134 rumah tangga. Pembagian wilayah Secara administratif Datu Saudi-Ampatuan terbagi menjadi 8 barangay, yaitu:[1] Dapiawan Elian Gawang Kabengi Kitango Kitapok M...

 

Public square in Munich, Germany Stiglmaierplatz Stiglmaierplatz is a square in the Munich district of Maxvorstadt. It was named in 1845 after the artist Johann Baptist Stiglmaier and was previously the Kronprinzenplatz[1] and since 1826 it was known as the Ludwigplatz.[2] Traffic Departure from Stiglmaierplatz to the subway tracks Today, Stiglmaierplatz is crossed in a northwestern direction by Dachauer Straße; shortly before which the multi-lane traffic of Seidlstraße flow...

 

SabahSabah en 2007 à Beyrouth.BiographieNaissance 10 novembre 1927Bdadoun (Liban)Décès 26 novembre 2014 (à 87 ans)BeyrouthNom dans la langue maternelle صباحNom de naissance چانيت جرجس فغالىSurnoms الشحرورة, الصبوحةNationalités libanaise (1927-2014)égyptienne (1958-2014)Activités Chanteuse, actricePériode d'activité 1943-2000Enfant Howayda Mansy (d)Autres informationsLabels Rotana Records, Parlophone, Philips RecordsGenres artistiques Musique liba...

Pemberontakan Irlandia 1641Tanggal23 Oktober 1641 – Mei 1642(7 bulan)LokasiIrlandiaHasil Pendirian Konfederasi Katolik IrlandiaPihak terlibat Katolik Irlandia  Kerajaan Inggris Kerajaan IrlandiaCovenanter SkotlandiaKolonis ProtestanTokoh dan pemimpin Felim O'Neill,Rory O'Moore,Donough MacCarty,Connor Maguire dan lainnya William St Leger,James Butler,Charles Coote,Robert MonroKekuatan ? ?Korban ? ? Pemberontakan Irlandia 1641 (Irlandia: Éirí Amach 1641code: ga is deprecated ) dim...

 

Radio station in Las Vegas, NevadaKLUC-FMLas Vegas, NevadaBroadcast areaLas Vegas, NevadaFrequency98.5 MHz (HD Radio)Branding98.5 KLUCProgrammingLanguage(s)EnglishFormatTop 40/CHRSubchannelsHD2: Sports gambling The BetHD3: Regional Mexican Fiesta 98.1OwnershipOwnerAudacy, Inc.(Audacy License, LLC, as Debtor-in-Possession)Sister stationsKMXBKXNTKXQQ-FMHistoryFirst air date1963 (1963)Former call signsKRBO-FM (CP, 1961–62)Call sign meaningLuckyTechnical information[1]Licensing aut...

 

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada November 2022. Dmitry AbyzovInformasi pribadiNama lengkap Dmitry Mikhaylovich AbyzovTanggal lahir 24 Juli 1992 (umur 31)Tinggi 1,68 m (5 ft 6 in)Posisi bermain GelandangInformasi klubKlub saat ini FC TyumenKarier senior*Tahun Tim Tampil (Gol)2010...

Voce principale: Vicenza Calcio. Vicenza CalcioStagione 1994-1995La formazione biancorossa in L.R. Vicenza-Salernitana 2-0 dell'11 settembre 1994 Sport calcio SquadraVicenza Calcio Allenatore Francesco Guidolin Presidente Pieraldo Dalle Carbonare Serie B3º posto (Promosso in Serie A) Coppa ItaliaSedicesimi di finale Maggiori presenzeCampionato: Sterchele (38) Miglior marcatoreCampionato: Murgita (19) StadioRomeo Menti Media spettatori11.802 1993-1994 1995-1996 Si invita a seguire il modello...

 

追晉陸軍二級上將趙家驤將軍个人资料出生1910年 大清河南省衛輝府汲縣逝世1958年8月23日(1958歲—08—23)(47—48歲) † 中華民國福建省金門縣国籍 中華民國政党 中國國民黨获奖 青天白日勳章(追贈)军事背景效忠 中華民國服役 國民革命軍 中華民國陸軍服役时间1924年-1958年军衔 二級上將 (追晉)部队四十七師指挥東北剿匪總司令部參謀長陸軍�...

 

Bilateral relationsRussia–Vietnam relations Russia Vietnam Diplomatic missionRussian embassy, HanoiVietnamese embassy, Moscow Russia–Vietnam relations (Russian: Российско-вьетнамские отношения, Vietnamese: Quan hệ Nga – Việt) date back formally to 30 January 1950, when the Union of Soviet Socialist Republics established an embassy to North Vietnam.[1] The Soviet Union was one of the first countries in the world to recognize and formally establish...

Two sculptures by Donatello DavidDonatello, David, bronze, 1435–40, Florence, Bargello, detailArtistDonatelloYear1416 (marble)c. 1440s (bronze)SubjectDavidDimensions158 cm (62 in)LocationBargello Donatello, the bronze David (1440s?), Bargello Florence, h.158 cm David is the title of two statues of the biblical hero by the Italian Early Renaissance sculptor Donatello. They consist of an early work in marble of a clothed figure (1408–09), and a far more famous bronze fig...

 

土库曼斯坦总统土库曼斯坦国徽土库曼斯坦总统旗現任谢尔达尔·别尔德穆哈梅多夫自2022年3月19日官邸阿什哈巴德总统府(Oguzkhan Presidential Palace)機關所在地阿什哈巴德任命者直接选举任期7年,可连选连任首任萨帕尔穆拉特·尼亚佐夫设立1991年10月27日 土库曼斯坦土库曼斯坦政府与政治 国家政府 土库曼斯坦宪法 国旗 国徽 国歌 立法機關(英语:National Council of Turkmenistan) ...

 

Islam by countryWorld percentage of Muslims by country Africa Algeria Angola Benin Botswana Burkina Faso Burundi Cameroon Cape Verde Central African Republic Chad Comoros Democratic Republic of the Congo Republic of the Congo Djibouti Egypt Equatorial Guinea Eritrea Eswatini Ethiopia Gabon Gambia Ghana Guinea Guinea-Bissau Ivory Coast Kenya Lesotho Liberia Libya Madagascar Malawi Mali Mauritania Mauritius Mayotte Morocco Western Sahara Mozambique Namibia Niger Nigeria Réunion Rwanda São Tom...

NASA robotic spacecraft designed to study the Moon Pioneer 3Pioneer 3 being inspected before shipping to Cape CanaveralMission typeLunar flybyOperatorNASA \ ABMAHarvard designation1958 Theta 1[note 1]COSPAR ID1958-008A SATCAT no.111[note 1]Mission duration1 day and 14 hoursApogee102,360 kilometers (63,600 mi) Spacecraft propertiesSpacecraft typeLunar flybyManufacturerJet Propulsion LaboratoryLaunch mass5.87 kilograms (12.9 lb) Start of missionLaunch date6 December 19...

 

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Januari 2023. Isteri merupakan sebuah surat kabar berbahasa Indonesia yang terbit di Yogyakarta. Surat kabar ini terbit pertama kali pada 9 Mei 1929. Surat kabar ini merupakan onderbouw Perikatan Perempoean Indonesia, sehingga secara langsung berada dibawah organisa...

 

Philippine doughnut BinangkalAlternative nameskabakCourseSnackPlace of originPhilippinesRegion or stateVisayas, MindanaoServing temperatureWarm, room temperatureMain ingredientsflour, baking powder, baking soda, sugar, egg or evaporated milk, sesame seeds  Media: Binangkal Binangkal is a type of doughnut from the islands of Visayas and Mindanao in the Philippines. It is made from deep-fried dense dough balls coated with sesame seeds.[1][2][3] It is usually eat...

Kipchoge Keino 2014 Relación de medallas olímpicas Atletismo masculino Oro México 1968 1500 m Oro Múnich 1972 3000 m obstáculos Plata México 1968 5000 m Plata Múnich 1972 1500 m Kipchoge Hezekiah Keino (nacido el 17 de enero de 1940[1]​) es un atleta keniano de atletismo retirado. Fue presidente del Comité Olímpico de Kenia (KOC) hasta el 29 de septiembre de 2017. Dos veces medallista de oro en los Juegos Olímpicos medalla de oro, Keino fue uno de los primeros de una larga lis...

 

German operation to capture Kursk from the USSR during WWII Operation CitadelPart of the Battle of Kursk on the Eastern Front of World War IIGerman Sd.Kfz. 10 half-track towing a gun during the operationDate5–12 July 1943 (Northern side: 1 week)5–17 July 1943 (Southern side: 1 week and 5 days)LocationKursk, Russian SFSR, Soviet UnionResult Soviet victory[a]Territorialchanges Soviets prevent a German breakthrough and inflict high attrition on German forcesBelligerents Germany  ...

 

Gerakan kembali ke AfrikaKeberangkatan orang Afrika Amerika ke Liberia, 1896LokasiDunia AtlantikPartisipanMasyarakat kolonisasiPerusahaan Sierra LeoneMasyarakat Kolonisasi AmerikaHasilPenciptaan dan pemukiman Sierra Leone dan Liberia Amerika Serikat Artikel ini adalah bagian dari seri: Politik dan KetatanegaraanAmerika Serikat Pemerintah federal Konstitusi Pajak Parlemen Kongres DPR Ketua Pemimpin partai Distrik kongres Senat Presiden pro tempore Pemimpin partai Lembaga Kepresidenan Presiden ...

Золотая медаль «Серп и Молот» Эта страница — информационный список. См. также основные статьи Герой Социалистического Труда и Список Героев Социалистического Труда. В настоящий список включены: Герои Социалистического Труда, на момент присвоения звания проживавшие на ...

 

Olivenza Municipio y ciudad de EspañaBanderaEscudo Vista aérea de la localidad OlivenzaUbicación de Olivenza en España OlivenzaUbicación de Olivenza en la provincia de Badajoz Lema: La Muy Noble, Notable y Siempre Leal Ciudad de OlivenzaPaís  España• Com. autónoma  Extremadura• Provincia  Badajoz• Comarca Llanos de Olivenza• Partido judicial Olivenza• Mancomunidad OlivenzaUbicación 38°41′09″N 7�...