So lösen Sie eine Matrixgleichung mit der Cramer-Methode. Cramer-Methode: Löse Systeme linearer algebraischer Gleichungen (Slau)

Cramers Methode basiert auf der Verwendung von Determinanten beim Lösen von linearen Gleichungssystemen. Dies beschleunigt den Lösungsprozess erheblich.

Das Cramer-Verfahren kann verwendet werden, um ein System aus so vielen linearen Gleichungen zu lösen, wie es in jeder Gleichung Unbekannte gibt. Wenn die Determinante des Systems ungleich Null ist, kann das Cramer-Verfahren zur Lösung verwendet werden, ist sie gleich Null, dann nicht. Darüber hinaus kann das Cramer-Verfahren verwendet werden, um lineare Gleichungssysteme zu lösen, die eine eindeutige Lösung haben.

Definition. Die aus den Koeffizienten der Unbekannten zusammengesetzte Determinante wird Determinante des Systems genannt und mit (delta) bezeichnet.

Determinanten

erhält man, indem man die Koeffizienten an den entsprechenden Unbekannten durch freie Terme ersetzt:

;

Satz von Cramer. Wenn die Determinante des Systems ungleich Null ist, hat das lineare Gleichungssystem eine einzige Lösung, und die Unbekannte ist gleich dem Verhältnis der Determinanten. Der Nenner enthält die Determinante des Systems, und der Zähler enthält die Determinante, die man aus der Determinante des Systems erhält, indem man die Koeffizienten durch die Unbekannten durch freie Terme ersetzt. Dieser Satz gilt für ein System linearer Gleichungen beliebiger Ordnung.

Beispiel 1 Lösen Sie das lineare Gleichungssystem:

Entsprechend Satz von Cramer wir haben:

Also, die Lösung von System (2):

Online-Rechner, Lösungsverfahren nach Cramer.

Drei Fälle beim Lösen von linearen Gleichungssystemen

Wie aus hervorgeht Cramers Theoreme, beim Lösen eines linearen Gleichungssystems können drei Fälle auftreten:

Erster Fall: Das lineare Gleichungssystem hat eine eindeutige Lösung

(das System ist konsistent und eindeutig)

Zweiter Fall: Das lineare Gleichungssystem hat unendlich viele Lösungen

(das System ist konsistent und unbestimmt)

** ,

diese. die Koeffizienten der Unbekannten und der freien Terme sind proportional.

Dritter Fall: Das lineare Gleichungssystem hat keine Lösungen

(systeminkonsistent)

Also das System m lineare Gleichungen mit n Variablen aufgerufen wird unvereinbar wenn es keine Lösungen hat, und gemeinsam wenn es mindestens eine Lösung gibt. Ein gemeinsames Gleichungssystem, das nur eine Lösung hat, wird aufgerufen sicher, und mehr als eine unsicher.

Beispiele für das Lösen linearer Gleichungssysteme nach der Cramer-Methode

Lassen Sie das System

Basierend auf dem Satz von Cramer

………….
,

wo
-

Systemkennung. Die restlichen Determinanten erhält man, indem man die Spalte mit den Koeffizienten der entsprechenden Variablen (unbekannt) durch freie Mitglieder ersetzt:

Beispiel 2

Daher ist das System definitiv. Um seine Lösung zu finden, berechnen wir die Determinanten

Nach Cramers Formeln finden wir:

Also ist (1; 0; -1) die einzige Lösung des Systems.

Um die Lösungen der Gleichungssysteme 3 x 3 und 4 x 4 zu überprüfen, können Sie den Online-Rechner, die Cramer-Lösungsmethode, verwenden.

Wenn es in einer oder mehreren Gleichungen keine Variablen im linearen Gleichungssystem gibt, dann sind in der Determinante die ihnen entsprechenden Elemente gleich Null! Dies ist das nächste Beispiel.

Beispiel 3 Lösen Sie das lineare Gleichungssystem nach Cramers Methode:

Lösung. Wir finden die Determinante des Systems:

Schauen Sie sich das Gleichungssystem und die Determinante des Systems genau an und wiederholen Sie die Antwort auf die Frage, in welchen Fällen ein oder mehrere Elemente der Determinante gleich Null sind. Die Determinante ist also nicht gleich Null, also ist das System definitiv. Um seine Lösung zu finden, berechnen wir die Determinanten für die Unbekannten

Nach Cramers Formeln finden wir:

Die Lösung des Systems ist also (2; -1; 1).

Um die Lösungen der Gleichungssysteme 3 x 3 und 4 x 4 zu überprüfen, können Sie den Online-Rechner, die Cramer-Lösungsmethode, verwenden.

Seitenanfang

Wir lösen weiterhin gemeinsam Systeme nach der Cramer-Methode

Wenn, wie bereits erwähnt, die Determinante des Systems gleich Null ist und die Determinanten für die Unbekannten ungleich Null sind, ist das System inkonsistent, d. h. es hat keine Lösungen. Lassen Sie uns dies anhand des folgenden Beispiels veranschaulichen.

Beispiel 6 Lösen Sie das lineare Gleichungssystem nach Cramers Methode:

Lösung. Wir finden die Determinante des Systems:

Die Determinante des Systems ist gleich Null, daher ist das lineare Gleichungssystem entweder inkonsistent und eindeutig oder inkonsistent, dh es hat keine Lösungen. Zur Verdeutlichung berechnen wir die Determinanten für die Unbekannten

Die Determinanten für die Unbekannten sind ungleich Null, daher ist das System inkonsistent, dh es hat keine Lösungen.

Um die Lösungen der Gleichungssysteme 3 x 3 und 4 x 4 zu überprüfen, können Sie den Online-Rechner, die Cramer-Lösungsmethode, verwenden.

Bei Aufgaben zu linearen Gleichungssystemen gibt es auch solche, bei denen neben den Buchstaben für Variablen auch andere Buchstaben vorkommen. Diese Buchstaben stehen für eine Zahl, meistens eine reelle Zahl. In der Praxis führen solche Gleichungen und Gleichungssysteme zu Problemen, die allgemeinen Eigenschaften beliebiger Phänomene und Objekte zu finden. Das heißt, Sie haben ein neues Material oder Gerät erfunden, und um seine Eigenschaften zu beschreiben, die unabhängig von der Größe oder Anzahl der Kopien üblich sind, müssen Sie ein System linearer Gleichungen lösen, in dem anstelle einiger Koeffizienten für Variablen Buchstaben stehen. Sie müssen nicht lange nach Beispielen suchen.

Das nächste Beispiel bezieht sich auf ein ähnliches Problem, nur dass die Anzahl der Gleichungen, Variablen und Buchstaben, die eine reelle Zahl bezeichnen, zunimmt.

Beispiel 8 Lösen Sie das lineare Gleichungssystem nach Cramers Methode:

Lösung. Wir finden die Determinante des Systems:

Determinanten für Unbekannte finden

Das lineare Gleichungssystem enthalte so viele Gleichungen wie unabhängige Variablen, d.h. hat die Form

Solche linearen Gleichungssysteme heißen quadratisch. Die aus den Koeffizienten der unabhängigen Variablen des Systems zusammengesetzte Determinante (1.5) heißt Hauptdeterminante des Systems. Wir werden es mit dem griechischen Buchstaben D bezeichnen.

. (1.6)

Wenn in der Hauptdeterminante eine beliebige ( j th) Spalte, ersetzen Sie sie durch die Spalte der freien Mitglieder des Systems (1.5), dann können wir mehr bekommen n Hilfsdeterminanten:

(j = 1, 2, …, n). (1.7)

Cramersche Regel Das Lösen quadratischer Systeme linearer Gleichungen ist wie folgt. Wenn die Hauptdeterminante D des Systems (1.5) nicht Null ist, dann hat das System auch eine eindeutige Lösung, die durch die Formeln gefunden werden kann:

(1.8)

Beispiel 1.5. Lösen Sie das Gleichungssystem mit der Methode von Cramer

Berechnen wir die Hauptdeterminante des Systems:

Seit D¹0 hat das System eine eindeutige Lösung, die mit Hilfe der Formeln (1.8) gefunden werden kann:

Auf diese Weise,

Matrix-Aktionen

1. Multiplikation einer Matrix mit einer Zahl. Die Operation des Multiplizierens einer Matrix mit einer Zahl ist wie folgt definiert.

2. Um eine Matrix mit einer Zahl zu multiplizieren, müssen Sie alle ihre Elemente mit dieser Zahl multiplizieren. Also

. (1.9)

Beispiel 1.6. .

Matrixaddition.

Diese Operation wird nur für Matrizen derselben Ordnung eingeführt.

Um zwei Matrizen zu addieren, müssen die entsprechenden Elemente der anderen Matrix zu den Elementen einer Matrix addiert werden:

(1.10)
Die Operation der Matrixaddition hat die Eigenschaften der Assoziativität und Kommutativität.

Beispiel 1.7. .

Matrix-Multiplikation.

Wenn die Anzahl der Matrixspalten ABER entspricht der Anzahl der Matrixzeilen BEI, dann wird für solche Matrizen die Operation der Multiplikation eingeführt:

Also beim Multiplizieren der Matrix ABER Maße m´ n zu Matrix BEI Maße n´ k Wir bekommen eine Matrix AUS Maße m´ k. In diesem Fall die Elemente der Matrix AUS werden nach folgenden Formeln berechnet:

Aufgabe 1.8. Finden Sie, wenn möglich, das Produkt von Matrizen AB und BA:

Lösung. 1) Um eine Arbeit zu finden AB, benötigen Sie Matrixzeilen EIN mit Matrixspalten multiplizieren B:

2) Kunstwerk BA existiert nicht, weil die Anzahl der Spalten der Matrix B stimmt nicht mit der Anzahl der Matrixzeilen überein EIN.

Inverse Matrix. Lineare Gleichungssysteme matrixartig lösen

Matrix EIN- 1 heißt die Inverse einer quadratischen Matrix ABER wenn die Gleichheit gilt:

wo durch ich bezeichnet die Identitätsmatrix derselben Ordnung wie die Matrix ABER:

Damit eine quadratische Matrix eine Inverse hat, ist es notwendig und ausreichend, dass ihre Determinante ungleich Null ist. Die inverse Matrix wird durch die Formel gefunden:

, (1.13)

wo Ein ij- algebraische Additionen zu Elementen aij Matrizen ABER(Beachten Sie, dass algebraische Additionen zu den Zeilen der Matrix ABER sind in Form entsprechender Spalten in der inversen Matrix angeordnet).

Beispiel 1.9. Inverse Matrix finden EIN- 1 zu Matrix

Wir finden die inverse Matrix durch Formel (1.13), die für den Fall n= 3 sieht so aus:

Lass uns det finden EIN = | EIN| = 1 x 3 x 8 + 2 x 5 x 3 + 2 x 4 x 3 - 3 x 3 x 3 - 1 x 5 x 4 - 2 x 2 x 8 = 24 + 30 + 24 - 27 - 20 - 32 = - 1. Da die Determinante der ursprünglichen Matrix von Null verschieden ist, existiert die inverse Matrix.

1) Finde algebraische Additionen Ein ij:

Um die inverse Matrix bequem finden zu können, haben wir die algebraischen Additionen zu den Zeilen der ursprünglichen Matrix in die entsprechenden Spalten gesetzt.

Aus den erhaltenen algebraischen Additionen stellen wir eine neue Matrix zusammen und dividieren sie durch die Determinante det EIN. Damit erhalten wir die inverse Matrix:

Quadratische Systeme linearer Gleichungen mit einer Hauptdeterminante ungleich Null können mit einer inversen Matrix gelöst werden. Dazu wird System (1.5) in Matrixform geschrieben:

Multiplizieren beider Seiten der Gleichheit (1.14) links mit EIN- 1 erhalten wir die Lösung des Systems:

, wo

Um also eine Lösung für ein quadratisches System zu finden, müssen Sie die inverse Matrix zur Hauptmatrix des Systems finden und rechts mit der Spaltenmatrix der freien Terme multiplizieren.

Aufgabe 1.10. Löse ein lineares Gleichungssystem

unter Verwendung einer inversen Matrix.

Lösung. Wir schreiben das System in Matrixform:

wo ist die Hauptmatrix des Systems, ist die Spalte der Unbekannten und ist die Spalte der freien Terme. Da die Hauptdeterminante des Systems , dann die Hauptmatrix des Systems ABER hat eine inverse Matrix ABER-eines . Um die inverse Matrix zu finden ABER-1 , berechne die algebraischen Komplemente zu allen Elementen der Matrix ABER:

Aus den erhaltenen Zahlen erstellen wir eine Matrix (außerdem algebraische Additionen zu den Zeilen der Matrix ABER schreibe in die entsprechenden Spalten) und dividiere sie durch die Determinante D. Damit haben wir die inverse Matrix gefunden:

Die Lösung des Systems ergibt sich aus der Formel (1.15):

Auf diese Weise,

Lineare Gleichungssysteme durch gewöhnliche Jordan-Ausnahmen lösen

Gegeben sei ein beliebiges (nicht unbedingt quadratisches) lineares Gleichungssystem:

(1.16)

Es ist erforderlich, eine Lösung für das System zu finden, d.h. eine solche Menge von Variablen, die alle Gleichungen des Systems (1.16) erfüllt. Im allgemeinen Fall kann System (1.16) nicht nur eine Lösung haben, sondern auch unendlich viele Lösungen. Es kann auch sein, dass es überhaupt keine Lösungen gibt.

Bei der Lösung solcher Probleme wird die bekannte Methode der Eliminierung von Unbekannten aus dem Schulkurs verwendet, die auch als Methode der gewöhnlichen jordanischen Eliminierungen bezeichnet wird. Das Wesen dieser Methode liegt darin, dass in einer der Gleichungen des Systems (1.16) eine der Variablen durch andere Variablen ausgedrückt wird. Dann wird diese Variable in andere Gleichungen des Systems eingesetzt. Das Ergebnis ist ein System, das eine Gleichung und eine Variable weniger enthält als das ursprüngliche System. Die Gleichung, aus der die Variable ausgedrückt wurde, wird gespeichert.

Dieser Vorgang wird wiederholt, bis eine letzte Gleichung im System verbleibt. Bei der Eliminierung von Unbekannten können sich zum Beispiel einige Gleichungen in wahre Identitäten verwandeln. Solche Gleichungen werden aus dem System ausgeschlossen, da sie für beliebige Werte der Variablen gelten und daher die Lösung des Systems nicht beeinflussen. Wenn beim Eliminieren von Unbekannten mindestens eine Gleichung zu einer Gleichheit wird, die für keinen Wert der Variablen (z. B. ) erfüllt werden kann, schließen wir daraus, dass das System keine Lösung hat.

Wenn beim Lösen inkonsistenter Gleichungen keine inkonsistenten Gleichungen aufgetreten sind, wird eine der darin enthaltenen verbleibenden Variablen aus der letzten Gleichung gefunden. Wenn in der letzten Gleichung nur eine Variable verbleibt, wird sie als Zahl ausgedrückt. Wenn andere Variablen in der letzten Gleichung verbleiben, werden sie als Parameter betrachtet, und die durch sie ausgedrückte Variable ist eine Funktion dieser Parameter. Dann wird der sogenannte "Reverse Move" durchgeführt. Die gefundene Variable wird in die letzte gespeicherte Gleichung eingesetzt und die zweite Variable wird gefunden. Dann werden die zwei gefundenen Variablen in die vorletzte gespeicherte Gleichung eingesetzt und die dritte Variable wird gefunden, und so weiter bis zur ersten gespeicherten Gleichung.

Als Ergebnis erhalten wir die Lösung des Systems. Diese Lösung ist die einzige, wenn die gefundenen Variablen Zahlen sind. Wenn die erste gefundene Variable und dann alle anderen von den Parametern abhängen, hat das System eine unendliche Anzahl von Lösungen (jeder Parametersatz entspricht einer neuen Lösung). Formeln, die es ermöglichen, eine Lösung für das System in Abhängigkeit von einem bestimmten Satz von Parametern zu finden, werden als allgemeine Lösung des Systems bezeichnet.

Beispiel 1.11.

Nach dem Auswendiglernen der ersten Gleichung und indem wir ähnliche Terme in die zweite und dritte Gleichung bringen, gelangen wir zum System:

Äußern j aus der zweiten Gleichung und setze es in die erste Gleichung ein:

Denken Sie an die zweite Gleichung, und aus der ersten finden wir z:

Wenn wir den umgekehrten Schritt machen, finden wir nacheinander j und z. Dazu setzen wir zuerst in die letzte auswendig gelernte Gleichung ein, woraus wir finden j:

Dann setzen wir und in die erste gespeicherte Gleichung ein von wo wir finden x:

Aufgabe 1.12. Lösen Sie ein System linearer Gleichungen, indem Sie Unbekannte eliminieren:

. (1.17)

Lösung. Lassen Sie uns die Variable aus der ersten Gleichung ausdrücken x und setze es in die zweite und dritte Gleichung ein:

Erinnere dich an die erste Gleichung

In diesem System widersprechen sich die erste und die zweite Gleichung. Tatsächlich zum Ausdruck bringen j , erhalten wir, dass 14 = 17. Diese Gleichheit ist nicht erfüllt, für alle Werte der Variablen x, j, und z. Folglich ist System (1.17) inkonsistent, d. h. hat keine Lösung.

Die Leser werden gebeten, unabhängig zu überprüfen, ob die Hauptdeterminante des ursprünglichen Systems (1.17) gleich Null ist.

Betrachten Sie ein System, das sich von System (1.17) nur durch einen freien Term unterscheidet.

Aufgabe 1.13. Lösen Sie ein System linearer Gleichungen, indem Sie Unbekannte eliminieren:

. (1.18)

Lösung. Wie zuvor drücken wir die Variable aus der ersten Gleichung aus x und setze es in die zweite und dritte Gleichung ein:

Erinnere dich an die erste Gleichung und wir präsentieren ähnliche Terme in der zweiten und dritten Gleichung. Wir kommen zum System:

ausdrücken j aus der ersten Gleichung und Einsetzen in die zweite Gleichung , erhalten wir die Identität 14 = 14, die die Lösung des Systems nicht beeinflusst und daher aus dem System ausgeschlossen werden kann.

In der zuletzt gespeicherten Gleichheit ist die Variable z wird als Parameter berücksichtigt. Wir glauben . Dann

Ersatz j und z in die erste gespeicherte Gleichheit und finden x:

Somit hat System (1.18) eine unendliche Menge von Lösungen, und jede Lösung kann durch Formeln (1.19) gefunden werden, indem ein beliebiger Wert des Parameters gewählt wird t:

(1.19)
So sind die Lösungen des Systems beispielsweise die folgenden Sätze von Variablen (1; 2; 0), (2; 26; 14) usw. Die Formeln (1.19) drücken die allgemeine (beliebige) Lösung des Systems (1.18 ).

Für den Fall, dass das ursprüngliche System (1.16) eine genügend große Anzahl von Gleichungen und Unbekannten hat, erscheint die angegebene Methode der gewöhnlichen Jordan-Eliminierungen umständlich. Dies ist jedoch nicht der Fall. Es genügt, den Algorithmus zur Neuberechnung der Koeffizienten des Systems in einem Schritt in allgemeiner Form abzuleiten und die Lösung des Problems in Form spezieller Jordan-Tabellen zu formalisieren.

Gegeben sei ein System linearer Formen (Gleichungen):

, (1.20)
wo xj- unabhängige (gewünschte) Variablen, aij- konstante Koeffizienten
(ich = 1, 2,…, m; j = 1, 2,…, n). Rechte Teile des Systems y ich (ich = 1, 2,…, m) können sowohl Variablen (abhängig) als auch Konstanten sein. Es ist erforderlich, Lösungen für dieses System zu finden, indem Unbekannte eliminiert werden.

Betrachten wir die folgende Operation, die im Folgenden als "ein Schritt der gewöhnlichen Jordan-Ausnahmen" bezeichnet wird. Aus einem beliebigen ( r th) Gleichheit, drücken wir eine beliebige Variable aus ( x s) und in alle anderen Gleichheiten einsetzen. Dies ist natürlich nur möglich, wenn ein rs¹ 0. Koeffizient ein rs wird als auflösendes (manchmal führendes oder Haupt-)Element bezeichnet.

Wir erhalten das folgende System:

. (1.21)

Aus s te Gleichheit von System (1.21), werden wir anschließend die Variable finden x s(nachdem andere Variablen gefunden wurden). S Die te Zeile wird gespeichert und anschließend aus dem System ausgeschlossen. Das verbleibende System enthält eine Gleichung und eine unabhängige Variable weniger als das ursprüngliche System.

Berechnen wir die Koeffizienten des resultierenden Systems (1.21) anhand der Koeffizienten des ursprünglichen Systems (1.20). Lass uns beginnen mit r te Gleichung, die nach dem Ausdrücken der Variablen x s durch den Rest der Variablen sieht so aus:

Also die neuen Koeffizienten r te Gleichung werden durch die folgenden Formeln berechnet:

(1.23)
Lassen Sie uns nun die neuen Koeffizienten berechnen bij(ich¹ r) einer beliebigen Gleichung. Dazu ersetzen wir die in (1.22) ausgedrückte Variable x s in ich te Systemgleichung (1.20):

Nachdem wir ähnliche Terme gebracht haben, erhalten wir:

(1.24)
Aus Gleichung (1.24) erhalten wir Formeln, mit denen die restlichen Koeffizienten des Systems (1.21) berechnet werden (mit Ausnahme von r te Gleichung):

(1.25)
Die Transformation linearer Gleichungssysteme nach der Methode der gewöhnlichen jordanischen Eliminationen wird in Form von Tabellen (Matrizen) dargestellt. Diese Tische werden "Jordan-Tische" genannt.

Somit ist Problem (1.20) mit der folgenden Jordan-Tabelle verknüpft:

Tabelle 1.1

	x 1	x 2	…	xj	…	x s	…	x n
j 1 =	a 11	a 12		a 1j		a 1s		a 1n
…………………………………………………………………..
y ich=	ein ich 1	ein ich 2		aij		ein ist		ein ein
…………………………………………………………………..
y r=	ein r 1	ein r 2		ein RJ		ein rs		ein rn
………………………………………………………………….
ja n=	bin 1	bin 2		ein mj		eine ms		amn

Jordan-Tabelle 1.1 enthält die linke Kopfspalte, in die die rechten Teile des Systems (1.20) geschrieben werden, und die obere Kopfzeile, in die die unabhängigen Variablen geschrieben werden.

Die restlichen Elemente der Tabelle bilden die Hauptmatrix der Koeffizienten des Systems (1.20). Wenn wir die Matrix multiplizieren ABER zu der Matrix, die aus den Elementen der oberen Kopfzeile besteht, dann erhalten wir die Matrix, die aus den Elementen der linken Kopfspalte besteht. Das heißt, die Jordan-Tabelle ist im Wesentlichen eine Matrixform zum Schreiben eines Systems linearer Gleichungen: . In diesem Fall entspricht die folgende Jordan-Tabelle dem System (1.21):

Tabelle 1.2

	x 1	x 2	…	xj	…	y r	…	x n
j 1 =	b 11	b 12		b 1 j		b 1 s		b 1 n
…………………………………………………………………..
y ich =	b ich 1	b ich 2		bij		b ist		Behälter
…………………………………………………………………..
x s =	Br 1	Br 2		b rj		Brs		b rn
………………………………………………………………….
y n =	b m 1	b m 2		bmj		b ms		bmn

Permissives Element ein rs werden wir fett hervorheben. Erinnern Sie sich daran, dass das Auflösungselement ungleich Null sein muss, um einen Schritt der jordanischen Ausnahmen zu implementieren. Eine Tabellenzeile, die ein zulässiges Element enthält, wird als zulässige Zeile bezeichnet. Die Spalte, die das enable-Element enthält, wird als enable-Spalte bezeichnet. Beim Wechseln von einer bestimmten Tabelle zur nächsten Tabelle wird eine Variable ( x s) aus der obersten Kopfzeile der Tabelle in die linke Kopfspalte verschoben und umgekehrt eines der freien Mitglieder des Systems ( y r) wird von der linken Kopfspalte der Tabelle in die oberste Kopfzeile verschoben.

Beschreiben wir den Algorithmus zur Neuberechnung der Koeffizienten beim Übergang von der Jordan-Tabelle (1.1) zur Tabelle (1.2), die sich aus den Formeln (1.23) und (1.25) ergibt.

1. Das Zustimmelement wird durch die inverse Zahl ersetzt:

2. Die restlichen Elemente der zulässigen Linie werden durch das zulässige Element geteilt und ändern das Vorzeichen in das Gegenteil:

3. Die restlichen Elemente der Freigabespalte werden in das Freigabeelement aufgeteilt:

4. Elemente, die nicht in der Auflösungszeile und Auflösungsspalte enthalten sind, werden gemäß den Formeln neu berechnet:

Die letzte Formel ist leicht zu merken, wenn Sie die Elemente bemerken, aus denen der Bruch besteht , sind an der Kreuzung ich-Oh und r-ten Zeilen und j th und s-te Spalte (auflösende Zeile, auflösende Spalte und die Zeile und Spalte, an deren Schnittpunkt sich das neu zu berechnende Element befindet). Genauer gesagt beim Auswendiglernen der Formel Sie können die folgende Tabelle verwenden:

-21 -26 -13 -37

Beim Ausführen des ersten Schritts der jordanischen Ausnahmen befindet sich jedes Element von Tabelle 1.3 in den Spalten x 1 ,…, x 5 (alle angegebenen Elemente sind ungleich Null). Sie sollten das aktivierende Element nicht nur in der letzten Spalte auswählen, denn müssen unabhängige Variablen finden x 1 ,…, x 5 . Wir wählen zum Beispiel den Koeffizienten 1 mit einer Variablen x 3 in der dritten Zeile von Tabelle 1.3 (das Freigabeelement ist fett dargestellt). Wenn Sie zu Tabelle 1.4 wechseln, wird die Variable x Die 3 aus der obersten Kopfzeile wird mit der Konstanten 0 der linken Kopfspalte (dritte Zeile) vertauscht. Gleichzeitig die Variable x 3 wird in Bezug auf die verbleibenden Variablen ausgedrückt.

Schnur x 3 (Tabelle 1.4) kann, wenn man sich vorher erinnert, aus Tabelle 1.4 ausgeschlossen werden. Tabelle 1.4 schließt auch die dritte Spalte mit einer Null in der oberen Kopfzeile aus. Der Punkt ist, dass unabhängig von den Koeffizienten dieser Spalte b ich 3 alle ihm entsprechenden Terme jeder Gleichung 0 b ich 3 Systeme sind gleich Null. Daher können diese Koeffizienten nicht berechnet werden. Eine Variable eliminieren x 3 und indem wir uns an eine der Gleichungen erinnern, gelangen wir zu einem System, das Tabelle 1.4 entspricht (mit durchgestrichener Linie x 3). Auswahl in Tabelle 1.4 als Auflösungselement b 14 = -5, gehe zu Tabelle 1.5. In Tabelle 1.5 merken wir uns die erste Zeile und schließen sie zusammen mit der vierten Spalte (mit Null oben) aus der Tabelle aus.

Tabelle 1.5 Tabelle 1.6

Aus der letzten Tabelle 1.7 finden wir: x 1 = - 3 + 2x 5 .

Indem wir die bereits gefundenen Variablen nacheinander in die gespeicherten Zeilen einsetzen, finden wir die verbleibenden Variablen:

Das System hat also unendlich viele Lösungen. Variable x 5 können Sie beliebige Werte zuweisen. Diese Variable fungiert als Parameter x 5 = T. Wir haben die Kompatibilität des Systems bewiesen und seine allgemeine Lösung gefunden:

x 1 = - 3 + 2t

x 2 = - 1 - 3t

x 3 = - 2 + 4t . (1.27)
x 4 = 4 + 5t

x 5 = t

Parameter geben t unterschiedlichen Werten erhalten wir eine unendliche Anzahl von Lösungen für das ursprüngliche System. So ist beispielsweise die Lösung des Systems der folgende Satz von Variablen (- 3; - 1; - 2; 4; 0).

Im ersten Teil haben wir theoretisches Material, die Substitutionsmethode sowie die Methode der Term-für-Term-Addition von Systemgleichungen betrachtet. Allen, die über diese Seite auf die Website gekommen sind, empfehle ich, den ersten Teil zu lesen. Manchen Besuchern wird das Material vielleicht zu einfach erscheinen, aber im Zuge der Lösung linearer Gleichungssysteme habe ich einige sehr wichtige Bemerkungen und Schlussfolgerungen zur Lösung mathematischer Probleme im Allgemeinen gemacht.

Und jetzt analysieren wir die Cramersche Regel sowie die Lösung eines linearen Gleichungssystems mit der inversen Matrix (Matrixmethode). Alle Materialien werden einfach, detailliert und klar präsentiert, fast alle Leser werden in der Lage sein, zu lernen, wie man Systeme mit den oben genannten Methoden löst.

Wir betrachten zunächst die Cramersche Regel im Detail für ein System aus zwei linearen Gleichungen in zwei Unbekannten. Wozu? „Schließlich ist das einfachste System nach der Schulmethode zu lösen, durch Term-für-Term-Addition!

Tatsache ist, dass es manchmal eine solche Aufgabe gibt, ein System aus zwei linearen Gleichungen mit zwei Unbekannten mit Cramers Formeln zu lösen. Zweitens hilft Ihnen ein einfacheres Beispiel zu verstehen, wie Sie die Cramersche Regel für einen komplexeren Fall anwenden – ein System aus drei Gleichungen mit drei Unbekannten.

Außerdem gibt es lineare Gleichungssysteme mit zwei Variablen, die man am besten exakt nach der Cramerschen Regel löst!

Betrachten Sie das Gleichungssystem

Im ersten Schritt berechnen wir die Determinante , heißt sie die Hauptdeterminante des Systems.

Gauss-Methode.

Wenn , dann hat das System eine eindeutige Lösung, und um die Wurzeln zu finden, müssen wir zwei weitere Determinanten berechnen:
und

In der Praxis können die obigen Qualifier auch mit dem lateinischen Buchstaben bezeichnet werden.

Die Wurzeln der Gleichung werden durch die Formeln gefunden:
,

Beispiel 7

Löse ein lineares Gleichungssystem

Lösung: Wir sehen, dass die Koeffizienten der Gleichung ziemlich groß sind, auf der rechten Seite gibt es Dezimalbrüche mit einem Komma. Das Komma ist ein eher seltener Gast bei praktischen Aufgaben in der Mathematik, dieses System habe ich einem ökonometrischen Problem entnommen.

Wie löst man ein solches System? Sie können versuchen, eine Variable durch eine andere auszudrücken, aber in diesem Fall werden Sie sicherlich schreckliche, ausgefallene Brüche erhalten, mit denen Sie äußerst unbequem arbeiten können, und das Design der Lösung wird einfach schrecklich aussehen. Du kannst die zweite Gleichung mit 6 multiplizieren und Term für Term subtrahieren, aber hier erscheinen dieselben Brüche.

Was zu tun ist? In solchen Fällen helfen Cramers Formeln.

;

Antworten: ,

Beide Wurzeln haben unendliche Schwänze und werden ungefähr gefunden, was für ökonometrische Probleme durchaus akzeptabel (und sogar alltäglich) ist.

Kommentare sind hier nicht erforderlich, da die Aufgabe nach vorgefertigten Formeln gelöst wird, es gibt jedoch eine Einschränkung. Wenn Sie diese Methode verwenden, verpflichtend Das Fragment der Aufgabe ist das folgende Fragment: „Das System hat also eine einzigartige Lösung“. Andernfalls kann der Rezensent Sie dafür bestrafen, dass Sie Cramers Theorem nicht respektieren.

Es ist nicht überflüssig zu überprüfen, was auf einem Taschenrechner bequem durchzuführen ist: Wir ersetzen die ungefähren Werte auf der linken Seite jeder Gleichung des Systems. Als Ergebnis sollten mit einem kleinen Fehler Zahlen erhalten werden, die auf der rechten Seite stehen.

Beispiel 8

Drücken Sie Ihre Antwort in gewöhnlichen unechten Brüchen aus. Machen Sie einen Scheck.

Dies ist ein Beispiel für eine eigenständige Lösung (Beispiel für feines Design und Antwort am Ende der Lektion).

Wir wenden uns der Betrachtung der Cramerschen Regel für ein System von drei Gleichungen mit drei Unbekannten zu:

Wir finden die Hauptdeterminante des Systems:

Wenn , dann hat das System unendlich viele Lösungen oder ist inkonsistent (hat keine Lösungen). In diesem Fall hilft die Cramer-Regel nicht, Sie müssen die Gauß-Methode verwenden.

Wenn , dann hat das System eine eindeutige Lösung, und um die Wurzeln zu finden, müssen wir drei weitere Determinanten berechnen:
, ,

Und schließlich wird die Antwort durch die Formeln berechnet:

Wie Sie sehen, unterscheidet sich der Fall „drei mal drei“ grundsätzlich nicht vom Fall „zwei mal zwei“, die Spalte der freien Terme „wandert“ nacheinander von links nach rechts entlang der Spalten der Hauptdeterminante.

Beispiel 9

Lösen Sie das System mit Cramers Formeln.

Lösung: Lösen wir das System mit Cramers Formeln.

, also hat das System eine eindeutige Lösung.

Antworten: .

Eigentlich gibt es hier wieder nichts Besonderes zu kommentieren, in Anbetracht der Tatsache, dass die Entscheidung nach vorgefertigten Formeln getroffen wird. Aber es gibt ein paar Anmerkungen.

Es kommt vor, dass als Ergebnis von Berechnungen „schlechte“ irreduzible Brüche erhalten werden, zum Beispiel: .
Ich empfehle den folgenden „Behandlungs“-Algorithmus. Wenn kein Computer zur Hand ist, machen wir Folgendes:

1) Möglicherweise liegt ein Fehler in den Berechnungen vor. Sobald Sie auf einen „schlechten“ Schuss stoßen, müssen Sie sofort prüfen, ob ist die Bedingung richtig umgeschrieben. Wenn die Bedingung fehlerfrei umgeschrieben wird, müssen Sie die Determinanten mithilfe der Erweiterung in einer anderen Zeile (Spalte) neu berechnen.

2) Wenn bei der Überprüfung keine Fehler gefunden wurden, dann wurde höchstwahrscheinlich ein Tippfehler in der Bedingung der Aufgabe gemacht. Lösen Sie in diesem Fall die Aufgabe ruhig und SORGFÄLTIG bis zum Ende und dann unbedingt prüfen und nach der Entscheidung in Reinschrift zu erstellen. Natürlich ist es eine unangenehme Aufgabe, eine Teilantwort zu überprüfen, aber es wird ein entwaffnendes Argument für den Lehrer sein, der, nun ja, wirklich gerne ein Minus für so etwas wie Schlechtes setzt. Wie mit Brüchen umgegangen wird, ist in der Antwort zu Beispiel 8 beschrieben.

Wenn Sie einen Computer zur Hand haben, überprüfen Sie ihn mit einem automatisierten Programm, das Sie gleich zu Beginn des Unterrichts kostenlos herunterladen können. Übrigens ist es am vorteilhaftesten, das Programm gleich (noch bevor Sie mit der Lösung beginnen) zu verwenden, Sie sehen sofort den Zwischenschritt, bei dem Sie einen Fehler gemacht haben! Derselbe Rechner berechnet automatisch die Lösung des Systems unter Verwendung der Matrixmethode.

Zweite Bemerkung. Von Zeit zu Zeit gibt es Systeme, in deren Gleichungen einige Variablen fehlen, zum Beispiel:

Hier gibt es in der ersten Gleichung keine Variable, in der zweiten keine Variable. In solchen Fällen ist es sehr wichtig, die Hauptdeterminante richtig und SORGFÄLTIG aufzuschreiben:
– Fehlende Variablen werden durch Nullen ersetzt.
Übrigens ist es sinnvoll, Determinanten mit Nullen in der Zeile (Spalte) zu öffnen, in der die Null steht, da es merklich weniger Berechnungen gibt.

Beispiel 10

Lösen Sie das System mit Cramers Formeln.

Dies ist ein Beispiel für die Selbstlösung (Abschlussprobe und Antwort am Ende der Lektion).

Für den Fall eines Systems aus 4 Gleichungen mit 4 Unbekannten werden die Formeln von Cramer nach ähnlichen Prinzipien geschrieben. Sie können ein Live-Beispiel in der Lektion Determinanteneigenschaften sehen. Reduzieren der Ordnung der Determinante - fünf Determinanten 4. Ordnung sind gut lösbar. Wobei die Aufgabe schon sehr an den Schuh eines Professors auf der Brust eines glücklichen Studenten erinnert.

Lösung des Systems mit der inversen Matrix

Das Inverse-Matrix-Verfahren ist im Wesentlichen ein Sonderfall Matrixgleichung(Siehe Beispiel Nr. 3 der angegebenen Lektion).

Um diesen Abschnitt zu studieren, müssen Sie in der Lage sein, die Determinanten zu erweitern, die inverse Matrix zu finden und eine Matrixmultiplikation durchzuführen. Relevante Links werden im Verlauf der Erläuterung angegeben.

Beispiel 11

Lösen Sie das System mit der Matrixmethode

Lösung: Wir schreiben das System in Matrixform:
, wo

Bitte schauen Sie sich das Gleichungssystem und die Matrizen an. Nach welchem Prinzip schreiben wir Elemente in Matrizen, ich denke, jeder versteht es. Einziger Kommentar: Wenn in den Gleichungen einige Variablen fehlen würden, müssten an den entsprechenden Stellen in der Matrix Nullen eingesetzt werden.

Wir finden die inverse Matrix durch die Formel:
, wo ist die transponierte Matrix der algebraischen Komplemente der entsprechenden Elemente der Matrix .

Befassen wir uns zunächst mit der Determinante:

Hier wird die Determinante um die erste Zeile erweitert.

Aufmerksamkeit! Wenn , dann existiert die inverse Matrix nicht, und es ist unmöglich, das System mit der Matrixmethode zu lösen. In diesem Fall wird das System durch Elimination von Unbekannten (Gauß-Verfahren) gelöst.

Jetzt müssen Sie 9 Minoren berechnen und in die Minorenmatrix eintragen

Bezug: Es ist nützlich, die Bedeutung doppelter Indizes in der linearen Algebra zu kennen. Die erste Ziffer ist die Zeilennummer, in der sich das Element befindet. Die zweite Ziffer ist die Nummer der Spalte, in der sich das Element befindet:

Das heißt, ein doppelter Index gibt an, dass sich das Element in der ersten Zeile, dritten Spalte befindet, während sich das Element beispielsweise in der 3. Zeile, 2. Spalte befindet

Methoden Kramer und Gauß eine der beliebtesten Lösungen SLAU. Darüber hinaus ist es in einigen Fällen ratsam, bestimmte Methoden anzuwenden. Die Session ist beendet und jetzt ist es an der Zeit, sie zu wiederholen oder von Grund auf neu zu meistern. Heute beschäftigen wir uns mit der Lösung nach der Cramer-Methode. Schließlich ist das Lösen eines linearen Gleichungssystems nach Cramers Methode eine sehr nützliche Fähigkeit.

Systeme linearer algebraischer Gleichungen

Das System linearer algebraischer Gleichungen ist ein Gleichungssystem der Form:

Wert gesetzt x , bei der die Gleichungen des Systems in Identitäten übergehen, heißt die Lösung des Systems, a und b sind reelle Koeffizienten. Ein einfaches System, das aus zwei Gleichungen mit zwei Unbekannten besteht, kann mental gelöst werden oder indem eine Variable durch die andere ausgedrückt wird. Aber es kann viel mehr als zwei Variablen (x) in SLAE geben, und einfache Schulmanipulationen sind hier unverzichtbar. Was zu tun ist? Löse zum Beispiel SLAE nach Cramers Methode!

Also lass das System sein n Gleichungen mit n Unbekannt.

Ein solches System kann in Matrixform umgeschrieben werden

Hier EIN ist die Hauptmatrix des Systems, X und B bzw. Spaltenmatrizen von unbekannten Variablen und freien Mitgliedern.

SLAE-Lösung nach Cramers Methode

Wenn die Determinante der Hauptmatrix ungleich Null ist (die Matrix ist nicht ausgeartet), kann das System mit dem Cramer-Verfahren gelöst werden.

Nach der Cramer-Methode wird die Lösung durch die Formeln gefunden:

Hier Delta ist die Determinante der Hauptmatrix, und Delta x n-te - die Determinante, die aus der Determinante der Hauptmatrix erhalten wird, indem die n-te Spalte durch eine Spalte mit freien Begriffen ersetzt wird.

Das ist der ganze Sinn von Cramers Methode. Ersetzen der durch die obigen Formeln gefundenen Werte x in das gewünschte System, sind wir von der Richtigkeit (oder umgekehrt) unserer Lösung überzeugt. Damit Sie die Essenz schnell erfassen können, geben wir im Folgenden ein Beispiel für eine detaillierte Lösung von SLAE nach der Cramer-Methode:

Auch wenn es Ihnen nicht beim ersten Mal gelingt, lassen Sie sich nicht entmutigen! Mit ein wenig Übung werden Sie anfangen, SLOWs wie Nüsse zu knallen. Außerdem ist es jetzt absolut nicht mehr nötig, über dem Notizbuch zu brüten, umständliche Berechnungen zu lösen und auf der Stange zu schreiben. Es ist einfach, SLAE nach der Cramer-Methode online zu lösen, indem Sie einfach die Koeffizienten in die fertige Form einsetzen. Auf dieser Seite können Sie beispielsweise den Online-Rechner zum Lösen der Cramer-Methode ausprobieren.

Und wenn sich das System als störrisch herausstellt und nicht aufgibt, können Sie sich zum Beispiel jederzeit an unsere Autoren wenden, um Hilfe zu erhalten. Wenn es mindestens 100 Unbekannte im System gibt, werden wir es auf jeden Fall richtig und just in time lösen!

Um diesen Absatz zu meistern, müssen Sie die Qualifier „Zwei mal Zwei“ und „Drei mal Drei“ öffnen können. Wenn Qualifikanten schlecht sind, lesen Sie bitte die Lektion Wie berechnet man die Determinante?

Außerdem gibt es lineare Gleichungssysteme mit zwei Variablen, die man am besten exakt nach der Cramerschen Regel löst!

Betrachten Sie das Gleichungssystem

Im ersten Schritt berechnen wir die Determinante , heißt sie die Hauptdeterminante des Systems.

Gauss-Methode.

Wenn , dann hat das System eine eindeutige Lösung, und um die Wurzeln zu finden, müssen wir zwei weitere Determinanten berechnen:
und

In der Praxis können die obigen Qualifier auch mit dem lateinischen Buchstaben bezeichnet werden.

Die Wurzeln der Gleichung werden durch die Formeln gefunden:
,

Beispiel 7

Löse ein lineares Gleichungssystem

Was zu tun ist? In solchen Fällen helfen Cramers Formeln.

;

Antworten: ,

Beide Wurzeln haben unendliche Schwänze und werden ungefähr gefunden, was für ökonometrische Probleme durchaus akzeptabel (und sogar alltäglich) ist.

Beispiel 8

Drücken Sie Ihre Antwort in gewöhnlichen unechten Brüchen aus. Machen Sie einen Scheck.

Dies ist ein Beispiel für eine eigenständige Lösung (Beispiel für feines Design und Antwort am Ende der Lektion).

Wir wenden uns der Betrachtung der Cramerschen Regel für ein System von drei Gleichungen mit drei Unbekannten zu:

Wir finden die Hauptdeterminante des Systems:

Wenn , dann hat das System unendlich viele Lösungen oder ist inkonsistent (hat keine Lösungen). In diesem Fall hilft die Cramer-Regel nicht, Sie müssen die Gauß-Methode verwenden.

Wenn , dann hat das System eine eindeutige Lösung, und um die Wurzeln zu finden, müssen wir drei weitere Determinanten berechnen:
, ,

Und schließlich wird die Antwort durch die Formeln berechnet:

Beispiel 9

Lösen Sie das System mit Cramers Formeln.

Lösung: Lösen wir das System mit Cramers Formeln.

, also hat das System eine eindeutige Lösung.

Antworten: .

Eigentlich gibt es hier wieder nichts Besonderes zu kommentieren, in Anbetracht der Tatsache, dass die Entscheidung nach vorgefertigten Formeln getroffen wird. Aber es gibt ein paar Anmerkungen.

Beispiel 10

Lösen Sie das System mit Cramers Formeln.

Dies ist ein Beispiel für die Selbstlösung (Abschlussprobe und Antwort am Ende der Lektion).

Lösung des Systems mit der inversen Matrix

Das Inverse-Matrix-Verfahren ist im Wesentlichen ein Sonderfall Matrixgleichung(Siehe Beispiel Nr. 3 der angegebenen Lektion).

Beispiel 11

Lösen Sie das System mit der Matrixmethode

Lösung: Wir schreiben das System in Matrixform:
, wo

Wir finden die inverse Matrix durch die Formel:
, wo ist die transponierte Matrix der algebraischen Komplemente der entsprechenden Elemente der Matrix .

Befassen wir uns zunächst mit der Determinante:

Hier wird die Determinante um die erste Zeile erweitert.

Jetzt müssen Sie 9 Minoren berechnen und in die Minorenmatrix eintragen

Im Laufe des Lösens ist es besser, die Berechnung von Minderjährigen detailliert zu beschreiben, obwohl sie mit einer gewissen Erfahrung angepasst werden können, um mündlich mit Fehlern zu zählen.

Portal für den Studenten. Selbsttraining

Drei Fälle beim Lösen von linearen Gleichungssystemen

Beispiele für das Lösen linearer Gleichungssysteme nach der Cramer-Methode

Seitenanfang

Wir lösen weiterhin gemeinsam Systeme nach der Cramer-Methode

Matrix-Aktionen

Matrixaddition.

Matrix-Multiplikation.

Inverse Matrix. Lineare Gleichungssysteme matrixartig lösen

Lineare Gleichungssysteme durch gewöhnliche Jordan-Ausnahmen lösen

Lösung des Systems mit der inversen Matrix

Systeme linearer algebraischer Gleichungen

SLAE-Lösung nach Cramers Methode

Lösung des Systems mit der inversen Matrix

IN VERBINDUNG STEHENDE ARTIKEL