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
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á .
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
↑ 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”
↑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)
↑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)
↑CAYLEY, Arthur; FORSYTH, Andrew Russell. The collected mathematical papers of Arthur Cayley. Svazek 2. Cambridge: University Press, 1889. 634 s. Dostupné online.
↑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]. ISSN0075-4102.
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...
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...
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...
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...
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�...