Come algoritmo di calcolo è inefficiente. Pertanto, può essere effettivamente utilizzato solo per risolvere sistemi di poche equazioni. Tuttavia, esso è di grande importanza teorica in quanto dà un'espressione esplicita per la soluzione del sistema.
dove è una matrice e , sono due vettori. Se è una matrice quadrata (cioè il numero di incognite del sistema è pari al numero di equazioni) ed è anche invertibile (determinante diverso da zero cioè rango della matrice uguale al numero di incognite), il teorema di Rouché-Capelli asserisce che il sistema ha esattamente una soluzione.
In questo caso, la regola di Cramer fornisce un algoritmo per calcolare la soluzione usando il determinante nel modo seguente:
dove è la matrice formata sostituendo la -esima colonna di con il vettore . Si nota che la condizione di invertibilità di garantisce che il denominatore sia diverso da zero, e quindi che l'espressione descritta abbia sempre senso.
Dimostrazione
La dimostrazione tiene conto di due proprietà dei determinanti:
Se si somma una colonna a un'altra, il valore del determinante non cambia;
Se si moltiplica ogni elemento di una colonna per un certo fattore, il determinante risulterà moltiplicato di altrettanto.
La regola di Cramer fornisce, per il valore di , l'espressione:
che può essere verificata adoperando le suddette proprietà del determinante. Infatti, stando al sistema, il quoziente riportato è equivalente a:
Sottraendo dalla prima colonna la seconda moltiplicata per , la terza colonna moltiplicata per ecc., e la -sima colonna moltiplicata per , si ottiene l'espressione:
e, stando alla seconda proprietà del determinante, questo equivale a:
Allo stesso modo, se la colonna di si trova al posto della -sima colonna della matrice del sistema di equazioni, il risultato sarà uguale a . Pertanto si ottiene:
Interpretazione geometrica
La regola di Cramer può essere mostrata utilizzandone l'interpretazione geometrica. Si consideri il caso di due equazioni in due incognite:
che si può vedere come un'equazione tra vettori:
L'area del parallelogramma determinato da:
è data dal determinante del sistema:
In generale, quando vi sono più equazioni di più variabili, il determinante di vettori di lunghezza fornisce il volume del parallelepipedo che essi formano nello spazio euclideo di dimensione . Quindi, l'area del parallelogramma determinato da:
deve anche essere volte l'area del primo, dal momento che uno dei lati è stato moltiplicato per tale fattore. Quest'ultimo parallelogramma ha, per il principio di Cavalieri, la stessa area del parallelogramma formato da:
Uguagliando le aree dell'ultimo e del secondo parallelogramma si ottiene l'equazione:
da cui segue la regola di Cramer.
Esempio
Due per due
Un sistema con 2 equazioni e 2 incognite:
espresso in forma matriciale come:
ha un'unica soluzione se e solo se il determinante di:
è diverso da zero. In questo caso, la soluzione è data da:
Tre per tre
Analogamente, un sistema con 3 equazioni e 3 incognite:
Poiché , sono entrambe indipendenti, i coefficienti di , devono essere zero. Così si possono scrivere le equazioni per i coefficienti:
Ora, dalla regola di Cramer, si vede che:
Questa è ora una formula in termini di due Jacobiane:
Formule simili possono essere derivate per , e .
Problemi nell'applicazione
Come accennato nell'introduzione, il metodo di Cramer è adatto per calcolare la soluzione di sistemi lineari , solo se è molto piccolo. In pratica, il metodo richiede il calcolo di determinanti di matrici . Applicando la regola di Leibnitz, ciascuno di questi richiede moltiplicazioni, per un totale di moltiplicazioni. Un numero che diventa rapidamente enorme al crescere di . Se si trascura il tempo necessario per effettuare le addizioni, un calcolatore che esegue un milione di moltiplicazioni al secondo impiegherebbe circa otto mesi per risolvere un sistema lineare di 15 equazioni, tempo che supererebbe il milione e mezzo di anni se le equazioni fossero 20.
In alternativa, gli determinanti possono essere calcolati tramite l'algoritmo di Gauss che è estremamente più veloce, moltiplicazioni. Però, questo è un sottoprodotto del metodo di eliminazione di Gauss per la soluzione di un sistema lineare associato alla stessa matrice. Quindi, è molto più rapido risolvere il sistema lineare di partenza utilizzando direttamente il metodo di Gauss una sola volta.
Dorothy WestKebangsaanAmerika SerikatPekerjaanAktris Dorothy West (29 Agustus 1891 – 11 Desember 1980) adalah aktris asal Amerika Serikat. Ia tampil dalam 123 film antara tahun 1908 dan 1916. Filmografi The Unchanging Sea (1910) In the Border States (1910) Pranala luar Dorothy West di IMDb (dalam bahasa Inggris) Pengawasan otoritas Umum Integrated Authority File (Jerman) ISNI 1 VIAF 1 WorldCat Perpustakaan nasional Prancis (data) Amerika Serikat Persondata Nama West, Dorothy Nama…
Horse-headed avatar of Vishnu For the Buddhist deity, see Hayagriva (Buddhism). 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: Hayagriva – news · newspapers · books · scholar · JSTOR (December 2022) (Learn how and when to remove this template message)HayagrivaGod of Wisdom[1]Painting of Hayagriva, Nata…
سادل روك الإحداثيات 40°47′40″N 73°44′56″W / 40.7944°N 73.7489°W / 40.7944; -73.7489 [1] تقسيم إداري البلد الولايات المتحدة[2] التقسيم الأعلى مقاطعة ناسو خصائص جغرافية المساحة 0.693923 كيلومتر مربع (1 أبريل 2010) ارتفاع 24 متر عدد السكان عدد السكان 989 (1…
Pour les articles homonymes, voir Drusus. Julius Caesar DrususJulius Caesar Drusus.FonctionsSénateur romainQuesteurConsulBiographieNaissance 7 octobre 13 av. J.-C.RomeDécès 14 septembre 23 (à 34 ans)RomeSépulture Mausolée d'AugusteNom dans la langue maternelle Nero Claudius Drusus ou Drusus Julius CaesarNom de naissance Nero Claudius DrususSurnom CastorÉpoque Haut Empire romainActivités Homme politique, militaireFamille Julio-Claudiens, Claudii Nerones, Julii CaesarPère TibèreMèr…
Bebek kesturi Biziura lobata Male during breeding seasonFemaleRekaman Status konservasiRisiko rendahIUCN22679830 TaksonomiKerajaanAnimaliaFilumChordataKelasAvesOrdoAnseriformesFamiliAnatidaeGenusBiziuraSpesiesBiziura lobata (Shaw, 1796) Tata namaProtonimAnas lobata DistribusiDistribution of the musk duck EndemikAustralia lbs Bebek kesturi (Biziura lobata) adalah itik yang bersifat sangat akuatik yang berasal dari Australia bagian selatan. Ia adalah satu-satunya anggota genus Biziura yang masih h…
Voce principale: Unione Sportiva Avellino. U.S. AvellinoStagione 1992-1993Sport calcio Squadra Avellino Allenatore Adriano Lombardi Presidente Gaetano Tedeschi Serie C16º posto Coppa ItaliaPrimo turno Coppa Italia Serie CTerzo turno 1991-1992 1993-1994 Si invita a seguire il modello di voce Questa pagina raccoglie le informazioni riguardanti l'Unione Sportiva Avellino nelle competizioni ufficiali della stagione 1992-1993. Indice 1 Rosa 2 Risultati 2.1 Campionato 2.1.1 Girone di andata …
Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article doit être actualisé (avril 2016). Des passages de cet article ne sont plus d’actualité ou annoncent des événements désormais passés. Améliorez-le ou discutez-en. Vous pouvez également préciser les sections à actualiser en utilisant {{section à actualiser}}. Feng Office Informations Développé par Communauté OpenGoo Dernière version 3.4.4.1 (16 octobre 2016) Dépôt github.com/fengoffice/…
U.S. copyright court case Viacom International Inc. v. YouTube, Inc.CourtUnited States Court of Appeals for the Second CircuitFull case nameViacom International Inc. v. YouTube, Inc. ArguedOctober 18, 2011DecidedApril 5, 2012HoldingThe Digital Millennium Copyright Act's safe harbor provisions shield an online platform from liability for the copyright infringement of users.Court membershipJudge(s) sittingJosé A. Cabranes, Debra Ann LivingstonCase opinionsDecision byJosé A. CabranesKeywordsCopyr…
Football stadium in Somerset, England HuishHuish in 1983Full nameHuish Athletic GroundLocationYeovil, Somerset, EnglandCoordinates50°56′32″N 2°38′13″W / 50.94222°N 2.63694°W / 50.94222; -2.63694OwnerYeovil Town F.C.OperatorYeovil Town F.C.Capacity9,950 (at closure)Record attendance17,123SurfaceGrassConstructionOpened28 August 1920Closed5 May 1990Demolished1990TenantsYeovil Town Football Club (1920–1990) Huish Athletic Ground, more commonly referred to as Hui…
Airport in Terengganu, MalaysiaSultan Mahmud AirportLapangan Terbang Sultan MahmudIATA: TGGICAO: WMKNSummaryAirport typePublicOwnerGovernment of MalaysiaOperatorMalaysia Airports Holdings BerhadServesKuala Terengganu, MalaysiaLocationKuala Nerus, Terengganu, MalaysiaTime zoneMST (UTC+08:00)Elevation AMSL21 ft / 6 mCoordinates05°22′53″N 103°06′17″E / 5.38139°N 103.10472°E / 5.38139; 103.10472MapsTerengganu state in Malaysia TGG /WMKNLocation in K…
American graphic designer (1929–2020) Milton GlaserGlaser in 2000Born(1929-06-26)June 26, 1929The Bronx, New York, U.S.DiedJune 26, 2020(2020-06-26) (aged 91)Manhattan, New York, U.S.EducationCooper UnionAccademia di Belle Arti di BolognaKnown forI Love New York logoSpouse Shirley Girton (m. 1957)RelativesSteven Brower (first cousin once removed)AwardsCooper-Hewitt National Design Award Lifetime Achievement, 2004National Medal of Arts, 2009WebsiteMilton…
American politician This article is about the American politician. For the American writer, see William Cary Duncan. William C. DuncanMayor of DetroitIn office1862–1863Preceded byChristian H. BuhlSucceeded byKirkland C. Barker Personal detailsBornMay 18, 1820 (1820-05-18)Lyons, New YorkDiedDecember 19, 1877 (1877-12-20) (aged 57)Detroit, Michigan William Chamberlain Duncan (May 18, 1820 – December 19, 1877) was a brewer, politician, and mayor of Detroit, Michigan. Life and…
Об Аврааме в исламской традиции см. Ибрахим. У этого термина существуют и другие значения, см. Авраам (значения). Авраамдр.-евр. אַבְרָהָם Праведный Авраам. Современная икона Пол мужской Период жизни по иудейской традиции:1812—1637 до н. э.[1]по православной:2…
Державний комітет телебачення і радіомовлення України (Держкомтелерадіо) Приміщення комітетуЗагальна інформаціяКраїна УкраїнаДата створення 2003Керівне відомство Кабінет Міністрів УкраїниРічний бюджет 1 964 898 500 ₴[1]Голова Олег НаливайкоПідвідомчі орг…
Province of Burundi Province in BurundiCibitoke ProvinceProvinceCountry BurundiCapitalCibitokeArea • Total1,635.52 km2 (631.48 sq mi)Population (2008 census) • Total460,435 • Density280/km2 (730/sq mi) Cibitoke Province is one of the 18 provinces of Republic of Burundi.[1] Communes It is divided administratively into the following communes: Commune of Buganda Commune of Bukinanyana Commune of Mabayi Commune of Mugina Commu…
Genoni Jaròi, GeròniKomuneComune di GenoniLokasi Genoni di Provinsi Sardinia SelatanNegaraItaliaWilayah SardiniaProvinsiSardinia Selatan (SU)Pemerintahan • Wali kotaGianluca SerraLuas • Total43,79 km2 (16,91 sq mi)Ketinggian447 m (1,467 ft)Populasi (2016) • Total832[1]Zona waktuUTC+1 (CET) • Musim panas (DST)UTC+2 (CEST)Kode pos08030Kode area telepon0782Situs webhttp://www.comune.genoni.or.it Genoni (bahasa S…