Lineare Gleichungssysteme und Gauß-Algorithmus

Größe: px
Ab Seite anzeigen:

Download "Lineare Gleichungssysteme und Gauß-Algorithmus"

Transkript

1 Beispiel: Lineares Gleichungssystem Lineare Gleichungssysteme und Gauß-Algorithmus Winter 6/7 + 9y + 7 = 4 +y = Albert Schneider Elimination von aus Gleichungen und Gleichung wird unverändert übernommen. Von Gleichung wird -fache Gleichung subtrahiert. Von Gleichung wird -fache Gleichung subtrahiert. Albert Schneider LSE-LinSys / 7 Albert Schneider LSE-LinSys / 7 Beispiel: Lineares Gleichungssystem + 9y + 7 = 4 +y = + y + 9 = 4 y 8 = 9 Beispiel: Lineares Gleichungssystem + 9y + 7 = 4 +y = + y + 9 = 4 y 8 = y + 9 = 4 + = Elimination von y aus Gleichung Gleichung wird unverändert übernommen. Gleichung wird unverändert übernommen. Zu Gleichung wird -fache Gleichung addiert. Albert Schneider LSE-LinSys / 7 Albert Schneider LSE-LinSys / 7

2 Ein äquivalentes System in gestaffelter Form. + y + 9 = 4 + = Lösung ermitteln durch Rückwärts-Einseten Ein äquivalentes System in gestaffelter Form. Die Lösung in vektorieller Form + y + 9 = 4 + = Gleichung Gleichung = =, 7 y = 4 9 ( ) = 4 9 (, 7) =, y = 9, 9,, 7 Gleichung = 4 4 ( y ) + ( ) = 4 4 (, ) + (, 7) = 9, 9 Albert Schneider LSE-LinSys / 7 Albert Schneider LSE-LinSys 4 / 7 Gauß-Algorithmus für lineare Gleichungssysteme Phase : Elimination Transformiere das System in ein äquivalentes in gestaffelter Form mithilfe elementarer Operationen: multipliiere eine Gleichung mit einer Zahl addiere eine Gleichung u einer anderen Gleichung vertausche wei Gleichungen miteinander Phase : Rückwärts Einseten Finde die Lösung(en) (falls vorhanden) des gestaffelten Systems durch schrittweises Lösen und Einseten beginnend mit der letten Gleichung von hinten nach vorn. äquivalent die Systeme haben dieselbe Lösungsmenge gestaffelt jede Gleichung enthält (von links her) mindestens eine Variable weniger als ihre Vorgängergleichung (oder auch gar keine Variable mehr) Albert Schneider LSE-LinSys 5 / 7 + 9y + 7 = 4 +y = + y + 9 = 4 y 8 = y + 9 = 4 + = Etwas abgekürt, nur mit Koeffiientenschema: y RS Gleichung Albert Schneider LSE-LinSys 7 / 7

3 Beispiel: Dieses lineare Gleichungssystem y + 7 = 4 +y =... hat einen eindeutigen Lösungsvektor y = 9, 9,, 7 Beispiel: überbestimmtes lineares Gleichungssystem y RS Gleichung Rückwärts-Einseten?! Gleichung = Widerspruch! Dieses Gleichungssystem hat keine Lösung! Albert Schneider LSE-LinSys 8 / 7 Albert Schneider LSE-LinSys 9 / 7 y RS Gleichung Rückwärts-Einseten: Gleichung = Gleichung = λ y = (λ) = + λ Gleichung = 4 5 (+λ)+(λ) = 7λ = 4 5λ+λ y RS Gleichung Rückwärts-Einseten: Gleichung Gleichung = λ Gleichung y = + λ = 7λ Albert Schneider LSE-LinSys / 7 Albert Schneider LSE-LinSys / 7

4 y RS Gleichung Lösung vektoriell: y = 7λ + λ λ = = + + λ λ λ inhomogen + 5 y = y + = y + 7 = Zusammensetung der Lösung Allgemeine Lösung des gegebenen Systems: y = + λ λ = homogen + 5 y = y + = y + 7 = + λ Albert Schneider LSE-LinSys / 7 Albert Schneider LSE-LinSys / 7 inhomogen () + 5 = 4 4 () = 6 4 () = Zusammensetung der Lösung homogen + 5 y = y + = y + 7 = inhomogen + 5 y = y + = y + 7 = Zusammensetung der Lösung homogen () + 5 λ λ = 4 () + 9 λ + λ = 4 () + 7 λ + 7 λ = besteht aus einer speiellen Lösung des gegebenen Systems: y = + λ λ = + λ plus der allgemeinen Lösung des homogenen Systems: y = + λ λ = + λ Albert Schneider LSE-LinSys / 7 Albert Schneider LSE-LinSys / 7

5 Umfangreicheres Beispiel, bereits gestaffelt: Zwei Parameter beim Rückwärts-Einseten: Gleichung hat wei Variable u und v mehr als Gleichung 4 Gleichung hat wei Variable r und s mehr als Gleichung Umfangreicheres Beispiel, bereits gestaffelt: Zwei Parameter beim Rückwärts-Einseten: Gleichung 4 w = = 5 Gleichung v = λ u = 5 v + w = 5 λ + 5 = 5 λ Gleichung t = u v+ w = (5 λ) λ+ 5 = + λ Gleichung s = µ r = + s 5 t u + v + 7 w = + µ 5 ( + λ) (5 λ) + λ = + µ + λ Albert Schneider LSE-LinSys / 7 Umfangreicheres Beispiel, bereits gestaffelt: Zwei Parameter beim Rückwärts-Einseten: Gleichung 4 w = 5 Gleichung v = λ u = 5 λ Gleichung t = + λ Gleichung s = µ r = + µ + λ Albert Schneider LSE-LinSys 4 / 7 Albert Schneider LSE-LinSys 4 / 7 Umfangreicheres Beispiel, bereits gestaffelt: Allgemeine Lösung vektoriell: r + µ + λ s µ t u = + λ 5 λ = 5 + λ + µ v λ w 5 5 }{{} } {{ } eine speielle die allgemeine Lösung des Lösung des geg. Systems homogenen Systems Albert Schneider LSE-LinSys 5 / 7

6 Lineare Gleichungssysteme drei Fälle für Lösungsmenge: Genau ein Lösungsvektor. Unendlich viele Lösungsvektoren (unterbestimmtes System) Eine oder mehrere Variable dabei frei wählbar (Parameter). Kein Lösungsvektor (überbestimmtes System) Lösungs-Struktur: Allgemeine Lösung (Irgend-)eine Allgemeine Lösung eines linearen = speielle Lösung des + des ugehörigen Gleichungssystems gegebenen Systems homogenen Systems Albert Schneider LSE-LinSys 6 / 7 Gauß-Algorithmus für lineare Gleichungssysteme Phase : Elimination Transformiere das System in ein äquivalentes in gestaffelter Form mithilfe elementarer Operationen: multipliiere eine Gleichung mit einer Zahl addiere eine Gleichung u einer anderen Gleichung vertausche wei Gleichungen miteinander Phase : Rückwärts Einseten Finde die Lösung(en) (falls vorhanden) des gestaffelten Systems durch schrittweises Lösen und Einseten beginnend mit der letten Gleichung von hinten nach vorn. Beispiel, wo Zeilentausch nötig ist: r s t u RS Glg Ohne Zeilentausch keine weitere Elimination möglich! Albert Schneider LSE-LinSys 7 / 7

1 Geometrie - Lösungen von linearen Gleichungen

1 Geometrie - Lösungen von linearen Gleichungen Übungsmaterial Geometrie - Lösungen von linearen Gleichungen Lineare Gleichungen sind von der Form y = f(x) = 3x + oder y = g(x) = x + 3. Zwei oder mehr Gleichungen bilden ein Gleichungssystem. Ein Gleichungssystem

Mehr

Allgemeines Gleichungssystem mit zwei Gleichungen und zwei Variablen. Der erste Index bezeichnet die Nummer der Zeile, der zweite die der Spalte.

Allgemeines Gleichungssystem mit zwei Gleichungen und zwei Variablen. Der erste Index bezeichnet die Nummer der Zeile, der zweite die der Spalte. Lineare Gleichungssysteme. Einleitung Lineare Gleichungssysteme sind in der Theorie und in den Anwendungen ein wichtiges Thema. Theoretisch werden sie in der Linearen Algebra untersucht. Die Numerische

Mehr

37 Gauß-Algorithmus und lineare Gleichungssysteme

37 Gauß-Algorithmus und lineare Gleichungssysteme 37 Gauß-Algorithmus und lineare Gleichungssysteme 37 Motivation Lineare Gleichungssysteme treten in einer Vielzahl von Anwendungen auf und müssen gelöst werden In Abschnitt 355 haben wir gesehen, dass

Mehr

Mathematik 1, Teil B. Inhalt:

Mathematik 1, Teil B. Inhalt: FH Emden-Leer Fachb. Technik, Abt. Elektrotechnik u. Informatik Prof. Dr. J. Wiebe www.et-inf.fho-emden.de/~wiebe Mathematik 1, Teil B Inhalt: 1.) Grundbegriffe der Mengenlehre 2.) Matrizen, Determinanten

Mehr

6. Übungsblatt zur Mathematik I für Maschinenbau

6. Übungsblatt zur Mathematik I für Maschinenbau Fachbereich Mathematik Prof. Dr. M. Joswig Dr. habil. Sören Kraußhar Dipl.-Math. Katja Kulas 6. Übungsblatt zur Mathematik I für Maschinenbau Gruppenübung WS 2/ 25..-.2. Aufgabe G (Lineare Gleichungssysteme)

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Mathematik I für Biologen, Geowissenschaftler und Geoökologen 28. November 2011 Definition Beispiel: Wassermengen und Konzentrationen in einem Fluss Beispiel Zeilenstufenform Beispiel (Fortsetzung) Anhang

Mehr

Lineare Gleichungssysteme (Teschl/Teschl 11.1)

Lineare Gleichungssysteme (Teschl/Teschl 11.1) Lineare Gleichungssysteme (Teschl/Teschl.) Ein Lineares Gleichungssystem (LGS) besteht aus m Gleichungen mit n Unbekannten x,...,x n und hat die Form a x + a 2 x 2 +... + a n x n b a 2 x + a 22 x 2 +...

Mehr

Aufgaben zu Kapitel 14

Aufgaben zu Kapitel 14 Aufgaben zu Kapitel 14 1 Aufgaben zu Kapitel 14 Verständnisfragen Aufgabe 14.1 Haben (reelle) lineare Gleichungssysteme mit zwei verschiedenen Lösungen stets unendlich viele Lösungen? Aufgabe 14.2 Gibt

Mehr

Länge eines Vektors und Abstand von zwei Punkten 2. 4 = 6. Skalarprodukt und Winkel zwischen Vektoren

Länge eines Vektors und Abstand von zwei Punkten 2. 4 = 6. Skalarprodukt und Winkel zwischen Vektoren Länge eines Vektors und Abstand von zwei Punkten Aufgabe Bestimme die Länge des Vektors x. Die Länge beträgt: x ( ) =. Skalarprodukt und Winkel zwischen Vektoren Aufgabe Es sind die Eckpunkte A(; ), B(

Mehr

Vorbereitungskurs Mathematik zum Sommersemester 2011 Tag 7

Vorbereitungskurs Mathematik zum Sommersemester 2011 Tag 7 Vorbereitungskurs Mathematik zum Sommersemester 2011 Tag 7 Timo Stöcker Erstsemestereinführung Informatik TU Dortmund 22. März 2011 Heute Themen Lineare Gleichungssysteme Matrizen Timo Stöcker https://fsinfo.cs.tu-dortmund.de/studis/ese/vorkurse/mathe

Mehr

3 Elementare Umformung von linearen Gleichungssystemen und Matrizen

3 Elementare Umformung von linearen Gleichungssystemen und Matrizen 3 Elementare Umformung von linearen Gleichungssystemen und Matrizen Beispiel 1: Betrachte das Gleichungssystem x 1 + x 2 + x 3 = 2 2x 1 + 4x 2 + 3x 3 = 1 3x 1 x 2 + 4x 3 = 7 Wir formen das GLS so lange

Mehr

Mathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2015

Mathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2015 und Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2015 4. April 2016 Zu der Vorlesung wird ein Skript erstellt, welches auf meiner Homepage veröffentlicht wird: http://www.math.uni-hamburg.de/home/geschke/lehre.html

Mehr

A2.3 Lineare Gleichungssysteme

A2.3 Lineare Gleichungssysteme A2.3 Lineare Gleichungssysteme Schnittpunkte von Graphen Bereits weiter oben wurden die Schnittpunkte von Funktionsgraphen mit den Koordinatenachsen besprochen. Wenn sich zwei Geraden schneiden, dann müssen

Mehr

Kommentiertes Beispiel für das Gaußsche Eliminationsverfahren

Kommentiertes Beispiel für das Gaußsche Eliminationsverfahren Kommentiertes Beispiel für das Gaußsche Eliminationsverfahren oder: Wie rechnet eigentlich der TI 84, wenn lineare Gleichungssysteme gelöst werden? Hier wird an einem Beispiel das Gaußsche Verfahren zum

Mehr

Corinne Schenka Vorkurs Mathematik WiSe 2012/13

Corinne Schenka Vorkurs Mathematik WiSe 2012/13 4. Lineare Gleichungssysteme Ein lineares Gleichungssystem ist ein System aus Gleichungen mit Unbekannten, die nur linear vorkommen. Dieses kann abkürzend auch in Matrizenschreibweise 1 notiert werden:

Mehr

Basistext Lineare Gleichungssysteme. Eine lineare Gleichung mit einer Unbekannten hat die allgemeine Form! #=%

Basistext Lineare Gleichungssysteme. Eine lineare Gleichung mit einer Unbekannten hat die allgemeine Form! #=% Basistext Lineare Gleichungssysteme Eine lineare Gleichung mit einer Unbekannten hat die allgemeine Form! #=% Mit zwei Unbekannten gibt es die allgemeine Form:! #+% '=( Gelten mehrere dieser Gleichungen

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Fakultät Grundlagen Juli 2015 Fakultät Grundlagen Übersicht Lineare Gleichungssystem mit 2 Variablen 1 Lineare Gleichungssystem mit 2 Variablen Beispiele 2 Fakultät Grundlagen Folie: 2 Beispiel I Lineare

Mehr

Kurs über Lineare Gleichungssysteme. PD Dr. Karin Halupczok

Kurs über Lineare Gleichungssysteme. PD Dr. Karin Halupczok Kurs über Lineare Gleichungssysteme PD Dr. Karin Halupczok Mathematisches Institut Albert-Ludwigs-Universität Freiburg http://home.mathematik.unifreiburg.de/halupczok/diverses.html karin.halupczok@math.uni-freiburg.de

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Poelchau-Oberschule Berlin A. Mentzendorff September 2007 Lineare Gleichungssysteme Inhaltsverzeichnis 1 Grundlagen 2 2 Das Lösungsverfahren von Gauß 4 3 Kurzschreibweise und Zeilensummenkontrolle 6 4

Mehr

Mathematischer Vorkurs Lösungen zum Übungsblatt 5

Mathematischer Vorkurs Lösungen zum Übungsblatt 5 Mathematischer Vorkurs Lösungen zum Übungsblatt 5 Prof. Dr. Norbert Pietralla/Sommersemester 2012 c.v.meister@skmail.ikp.physik.tu-darmstadt.de Aufgabe 1: Berechnen Sie den Abstand d der Punkte P 1 und

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Lineare Gleichungssysteme Eines der am häufigsten auftretenden Standardprobleme der angewandten Mathematik ist das Lösen linearer Gleichungssysteme, etwa zur Netzwerkberechnung in der Elektrotechnik oder

Mehr

Themenheft mit viel Trainingsmaterial (Siehe Vorwort!) Unabhänge Vektoren und Erzeugung von Vektoren Gauß-Algorithmus Rang einer Matrix.

Themenheft mit viel Trainingsmaterial (Siehe Vorwort!) Unabhänge Vektoren und Erzeugung von Vektoren Gauß-Algorithmus Rang einer Matrix. LINEARE ALGEBRA Lösbarkeit von linearen Gleichungssystemen Themenheft mit viel Trainingsmaterial (Siehe Vorwort!) Unabhänge Vektoren und Erzeugung von Vektoren Gauß-Algorithmus Rang einer Matrix Gleichungssysteme

Mehr

1.4. Lineare Gleichungssysteme (LGS)

1.4. Lineare Gleichungssysteme (LGS) .4. Lineare Gleichungsssteme (LGS) In vielen mathematischen Problemen werden wei Zahlen und gesucht, die gleicheitig wei verschiedenen Gleichungen () und () genügen müssen. Man spricht dann von einem Gleichungssstem

Mehr

5 Geraden im R Die Geradengleichung. Übungsmaterial 1

5 Geraden im R Die Geradengleichung. Übungsmaterial 1 Übungsmaterial 5 Geraden im R 5. Die Geradengleichung Eine Gerade ist eindeutig festgelegt durch zwei Punkte oder durch einen Punkt und eine Richtung. Beispiel: Die Gerade g durch die Punkte A(-//) und

Mehr

Lineare Gleichungssysteme - Grundlagen

Lineare Gleichungssysteme - Grundlagen Lineare Gleichungssysteme - Grundlagen Betrachtet wird ein System linearer Gleichungen (im deutschen Sprachraum: lineares Gleichungssystem mit m Gleichungen für n Unbekannte, m, n N. Gegeben sind m n Elemente

Mehr

Lösungen zum 5. Aufgabenblatt

Lösungen zum 5. Aufgabenblatt SS 2012, Lineare Algebra 1 Die Lösungen wurden erstellt von: Isabel Voigt, Vanessa Lamm und Matthias Rehder Hinweis: Eine Liste der zur Bearbeitung verwendeten Literatur ist unter www.mathematiwelt.com

Mehr

3. LINEARE GLEICHUNGSSYSTEME

3. LINEARE GLEICHUNGSSYSTEME 176 3. LINEARE GLEICHUNGSSYSTEME 90 Vitamin-C-Gehalt verschiedener Säfte 18,0 mg 35,0 mg 12,5 mg 1. a) 100 ml + 50 ml + 50 ml = 41,75 mg 100 ml 100 ml 100 ml b) : Menge an Kirschsaft in ml y: Menge an

Mehr

Matrizen, Determinanten, lineare Gleichungssysteme

Matrizen, Determinanten, lineare Gleichungssysteme Matrizen, Determinanten, lineare Gleichungssysteme 1 Matrizen Definition 1. Eine Matrix A vom Typ m n (oder eine m n Matrix, A R m n oder A C m n ) ist ein rechteckiges Zahlenschema mit m Zeilen und n

Mehr

1 0 1, V 3 = M, und λ A = λa

1 0 1, V 3 = M, und λ A = λa Aufgabe 57. Magische Quadrate Eine reelle 3 3-Matrix A = a 11 a 12 a 13 a 21 a 22 a 23 heißt magisches Quadrat, falls alle Zeilensummen, alle Spaltensummen und die beiden Diagonalsummen a 11 + a 22 + a

Mehr

2 Die Dimension eines Vektorraums

2 Die Dimension eines Vektorraums 2 Die Dimension eines Vektorraums Sei V ein K Vektorraum und v 1,..., v r V. Definition: v V heißt Linearkombination der Vektoren v 1,..., v r falls es Elemente λ 1,..., λ r K gibt, so dass v = λ 1 v 1

Mehr

Wirtschaftsmathematik für International Management (BA) und Betriebswirtschaft (BA)

Wirtschaftsmathematik für International Management (BA) und Betriebswirtschaft (BA) Wirtschaftsmathematik für International Management (BA) und Betriebswirtschaft (BA) Wintersemester 2013/14 Hochschule Augsburg Spezialfälle und Rechenregeln Spezialfälle der Matrimultiplikation A = (m

Mehr

Vorkurs Mathematik VEKTOREN

Vorkurs Mathematik VEKTOREN Vorkurs Mathematik 26 4 VEKTOREN Wie wahrscheinlich die verschiedenen Fälle genau sind, und was es für Unterscheidungskriterien gibt, sind Sachen die man in einem fortgeschrittenen Kurs untersuchen könnte,

Mehr

( ) Lineare Gleichungssysteme

( ) Lineare Gleichungssysteme 102 III. LINEARE ALGEBRA Aufgabe 13.37 Berechne die Eigenwerte der folgenden Matrizen: ( ) 1 1 0 1 1 2 0 3 0 0, 2 1 1 1 2 1. 1 1 0 3 Aufgabe 13.38 Überprüfe, ob die folgenden symmetrischen Matrizen positiv

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Brückenkurs Mathematik TU Dresden 2016 Lineare Gleichungssysteme Schwerpunkte: Interpretation und Verständnis der Gleichungen Lösungsmethoden Prof. Dr. F. Schuricht TU Dresden, Fachbereich Mathematik unter

Mehr

Fit in Mathe. August Klassenstufe 10 Lineare Gleichungssysteme

Fit in Mathe. August Klassenstufe 10 Lineare Gleichungssysteme Thema Musterlösung 1 Lineare Gleichungssysteme Zeichne die Geraden g i i=1,...6 in ein kartesisches Koordinatensystem, deren Koordinaten folgende Bedingungen erfüllen: 1) y = x 1 ) y = x 1 3) x y = 1 4)

Mehr

Klapptest Lineare Gleichungen I

Klapptest Lineare Gleichungen I Klapptest Lineare Gleichungen I (Lösungen als ganze Zahlen) 1. 6(x + 2)(x - 7) = x(6x + 6) - 48 1. x = -1 2. -7(x + 3)(x + 1) = x(-7x - 2) - 255 2. x = 9 3. 4(x - 7)(x + 7) = x(4x - 8) - 156 3. x = 5 4.

Mehr

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Lineare Algebra: Lineare Gleichungssysteme und Matrizen

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Lineare Algebra: Lineare Gleichungssysteme und Matrizen Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Lineare Algebra: Lineare Gleichungssysteme und Matrizen Das komplette Material finden Sie hier: School-Scout.de Thema: Lineare Algebra:

Mehr

Prof. Dr. G. Wagner Ingenieurmathematik Begleittext Seite 1

Prof. Dr. G. Wagner Ingenieurmathematik Begleittext Seite 1 Prof. Dr. G. Wagner Ingenieurmathematik Begleittext Seite 1 Kapitel 3 Lineare Gleichungssysteme 3.1. Einleitung Beispiel 1 3 Kinder haben eingekauft. Franz hat 4 Lakritzen, 2 Schokoriegel und 5 Kaugummis

Mehr

Klassenarbeit zu linearen Gleichungssystemen

Klassenarbeit zu linearen Gleichungssystemen Klassenarbeit zu linearen Gleichungssystemen Aufgabe : Veranschauliche alle Lösungen der Gleichung 3x + 5y = 0 in einem Koordinatensystem. Bestimme zwei Lösungspaare der Gleichung. Aufgabe : Bestimme rechnerisch

Mehr

1 Lineare Gleichungssysteme

1 Lineare Gleichungssysteme MLAN1 1 LINEARE GLEICHUNGSSYSTEME 1 Literatur: K Nipp/D Stoffer, Lineare Algebra, Eine Einführung für Ingenieure, VDF der ETHZ, 4 Auflage, 1998, oder neuer 1 Lineare Gleichungssysteme Zu den grundlegenden

Mehr

Beispiele 1. Gegeben sei das lineare Gleichungssystem mit erweiterter Matrix (A

Beispiele 1. Gegeben sei das lineare Gleichungssystem mit erweiterter Matrix (A 133 e 1. Gegeben sei das lineare Gleichungssystem mit erweiterter Matrix 1 3 2 1 1 2 3 0. 1 3 2 1 2. Gegeben sei das lineare Gleichungssystem mit erweiterter Matrix 1 3 2 1 1 2 3 0. 1 3 2 1 Schritte des

Mehr

TI-89. Gleichungssysteme

TI-89. Gleichungssysteme TI-89 Gleichungssysteme Hans Berger 005 Lineare Gleichungssysteme Der TI-89 kann beliebige Objekte in Variable speichern, auch ganze Gleichungen. Man kann somit beliebige Gleichungen z.b. in g1, g, g3,

Mehr

II. Lineare Gleichungssysteme. 10 Matrizen und Vektoren. 52 II. Lineare Gleichungssysteme

II. Lineare Gleichungssysteme. 10 Matrizen und Vektoren. 52 II. Lineare Gleichungssysteme 52 II Lineare Gleichungssysteme II Lineare Gleichungssysteme 10 Matrizen und Vektoren 52 11 Der Gaußsche Algorithmus 58 12 Basen, Dimension und Rang 62 13 Reguläre Matrizen 66 14 Determinanten 69 15 Skalarprodukte

Mehr

Lösen linearer Gleichungssysteme

Lösen linearer Gleichungssysteme Lösen linearer Gleichungssysteme Eine Aufgabe aus einem alten chinesischen Rechenbuch (600 v. Chr.) In einem Käfig sind Hasen und Hühner eingesperrt. Die Tiere haben zusammen 5 Köpfe und 94 Füße. Wie viele

Mehr

Lösen von linearen Gleichungssystemen mit zwei Unbekannten:

Lösen von linearen Gleichungssystemen mit zwei Unbekannten: Lösen von linearen Gleichungssystemen mit zwei Unbekannten: 1. Additions- und Subtraktionsverfahren 3x = 7y 55 + 5x 3x = 7y 55 7y 5x + 2y = 4 3 5 werden, dass die Variablen links und die Zahl rechts vom

Mehr

LINEARE GLEICHUNGSSYSTEME. Wir besprechen hier, wie MathematikerInnen an das Lösen linearer Gleichungssysteme wie. x + y + z = 1

LINEARE GLEICHUNGSSYSTEME. Wir besprechen hier, wie MathematikerInnen an das Lösen linearer Gleichungssysteme wie. x + y + z = 1 LINEARE GLEICHUNGSSYSTEME 1. Ein kurzes Vorwort Wir besprechen hier, wie MathematikerInnen an das Lösen linearer Gleichungssysteme wie 2 x 1 + 2 x 2 = 3 6 a + 4 b = 3 (a) (b) 4 x 1 + 3 x 2 = 8 3 a + 2

Mehr

Lineare Gleichungen mit 2 Variablen

Lineare Gleichungen mit 2 Variablen Lineare Gleichungen mit 2 Variablen Lineare Gleichungen mit 2 Variablen sind sehr eng verwandt mit linearen Funktionen. Die Funktionsgleichung einer linearen Funktion f(x) = m x+q m: Steigung, q: y Achsenabschnitt

Mehr

7 Lineare Gleichungssysteme

7 Lineare Gleichungssysteme 118 7 Lineare Gleichungssysteme Lineare Gleichungssysteme treten in vielen mathematischen, aber auch naturwissenschaftlichen Problemen auf; zum Beispiel beim Lösen von Differentialgleichungen, bei Optimierungsaufgaben,

Mehr

Lineare Algebra Übungen mit Lösungen

Lineare Algebra Übungen mit Lösungen Dr Andreas Maurischat Aachen 6 September 6 Lineare Algebra Übungen mit Lösungen Vorkurs Mathematik 6 RWTH Aachen Aufgaben um Kapitel (Lineare Gleichungssysteme Gauß-Verfahren Übung Aufgabe Überseten Sie

Mehr

Gleichungsarten. Quadratische Gleichungen

Gleichungsarten. Quadratische Gleichungen Gleichungsarten Quadratische Gleichungen Normalform: Dividiert man die allgemeine Form einer quadratischen Gleichung durch a, erhält man die Normalform der quadratischen Gleichung. x 2 +px+q=0 Lösungsformel:

Mehr

Brückenkurs Elementarmathematik

Brückenkurs Elementarmathematik Brückenkurs Elementarmathematik IV. Ungleichungen November 13, 2013 Inhalt 1 Ungleichungen 2 Umformungen von Ungleichungen 2.1 Äquivalenzumformungen 2.2 Addition und Multiplikation von Ungleichungen 3

Mehr

Basen von Schnitt und Summe berechnen

Basen von Schnitt und Summe berechnen Basen von Schnitt und Summe berechnen 1 / 8 Voraussetzung Es seien U 1, U 2 Untervektorräume von K n. Wir wollen Basen des Schnittes U 1 U 2 und der Summe bestimmen. U 1 + U 2 2 / 8 Bezeichnung Der Einfachheit

Mehr

Kapitel 2: Matrizen. 2.1 Matrizen 2.2 Determinanten 2.3 Inverse 2.4 Lineare Gleichungssysteme 2.5 Eigenwerte 2.6 Diagonalisierung

Kapitel 2: Matrizen. 2.1 Matrizen 2.2 Determinanten 2.3 Inverse 2.4 Lineare Gleichungssysteme 2.5 Eigenwerte 2.6 Diagonalisierung Kapitel 2: Matrizen 2.1 Matrizen 2.2 Determinanten 2.3 Inverse 2.4 Lineare Gleichungssysteme 2.5 Eigenwerte 2.6 Diagonalisierung 2.1 Matrizen M = n = 3 m = 3 n = m quadratisch M ij : Eintrag von M in i-ter

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Lineare Gleichungssysteme Eine Familie von Gleichungen der Form a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 21 x 1 + a 22 x 2 +... + a 2n x n = b 2............ a m1 x 1 + a m2 x 2 +... + a mn x n = b m

Mehr

V 2 B, C, D Drinks. Möglicher Lösungsweg a) Gleichungssystem: 300x + 400 y = 520 300x + 500y = 597,5 2x3 Matrix: Energydrink 0,7 Mineralwasser 0,775,

V 2 B, C, D Drinks. Möglicher Lösungsweg a) Gleichungssystem: 300x + 400 y = 520 300x + 500y = 597,5 2x3 Matrix: Energydrink 0,7 Mineralwasser 0,775, Aufgabenpool für angewandte Mathematik / 1. Jahrgang V B, C, D Drinks Ein gastronomischer Betrieb kauft 300 Dosen Energydrinks (0,3 l) und 400 Liter Flaschen Mineralwasser und zahlt dafür 50, Euro. Einen

Mehr

Das lineare Gleichungssystem

Das lineare Gleichungssystem 26/27 Grundwissen Analytische Geometrie I m1 as lineare Gleichungssystem Man startet zuerst mit der Betrachtung eines linearen Gleichungssystem mit zwei Unbekannten.(Genaueres siehe Skript) Einführung

Mehr

Gleichungssysteme ersten Grades lösen

Gleichungssysteme ersten Grades lösen Gleichungssysteme ersten Grades lösen Zwei Gleichungen mit zwei Unbekannten Einsetzungsmethode 18=10a + b 2=0a + b Durch Isolieren von b in der ersten Gleichung ergibt sich b =18 10a. b wird nun in der

Mehr

1.5 lineare Gleichungssysteme

1.5 lineare Gleichungssysteme 1.5 lineare Gleichungssysteme Inhaltsverzeichnis 1 Was ist ein lineares Gleichungssystem mit zwei Gleichungen und zwei Unbekannten? 2 2 Wie lösen wir ein lineares Gleichungssystem mit zwei Unbekannten?

Mehr

Mathematik Lineare Gleichungssysteme Grundwissen und Übungen

Mathematik Lineare Gleichungssysteme Grundwissen und Übungen Mathematik Lineare Gleichungsssteme Grundwissen und Übungen Stefan Gärtner 00-00 Gr Mathematik Lineare Gleichungsssteme Seite Lineare Gleichung: a + b c ( a,b R) ist eine lineare Gleichung mit zwei Variablen

Mehr

Quadratische Funktion

Quadratische Funktion Quadratische Funktion sind Funktionen die nur eine Variable enthalten, deren Exponent 2 ist und keine Variable die einen Exponenten enthält, der größer ist als 2. Zum Beispiel die quadratische Funktion

Mehr

(Allgemeine) Vektorräume (Teschl/Teschl 9)

(Allgemeine) Vektorräume (Teschl/Teschl 9) (Allgemeine) Vektorräume (Teschl/Teschl 9) Sei K ein beliebiger Körper. Ein Vektorraum über K ist eine (nichtleere) Menge V, auf der zwei Operationen deniert sind, die bestimmten Rechenregeln genügen:

Mehr

Lösungen. fw53hj Lösungen. fw53hj. Name: Klasse: Datum:

Lösungen. fw53hj Lösungen. fw53hj. Name: Klasse: Datum: Name: Klasse: Datum: 1) Welches Zahlenpaar ist eine Lösung der linearen Gleichung mit zwei Variablen? Ordne richtig zu. 2x + y = 2 5x 2y = 11 2x + y = 10 A(2 6) A(1,2 0) A(1 5) -x 2y = 4 A(0,5 1) 5x 0,6y

Mehr

Studiengänge) Beispiele

Studiengänge) Beispiele Grundkurs Höhere Mathematik I (für naturwissenschaftliche Studiengänge) Beispiele Prof. Dr. Udo Hebisch Diese Beispielsammlung ergänzt das Vorlesungsskript und wird ständig erweitert. DETERMINANTEN Determinanten

Mehr

1 Vektoren in der Ebene und im Raum 17 2 Rechnen mit Vektoren 18 3 Lineare Abhängigkeit / Unabhängigkeit 19 4 Teilverhältnisse 19 5 Aufgaben 21

1 Vektoren in der Ebene und im Raum 17 2 Rechnen mit Vektoren 18 3 Lineare Abhängigkeit / Unabhängigkeit 19 4 Teilverhältnisse 19 5 Aufgaben 21 Inhalt A Lineare Gleichungssysteme 1 Lösungsverfahren 6 2 Lösbarkeitsuntersuchungen 10 3 Lineare Gleichungssysteme mit Parametern 13 4 Mathematische Aufgaben 14 5 Anwendungsaufgaben 16 B Vektoren 1 Vektoren

Mehr

F u n k t i o n e n Gleichungssysteme

F u n k t i o n e n Gleichungssysteme F u n k t i o n e n Gleichungssysteme Diese Skizze ist aus Leonardo da Vincis Tagebuch aus dem Jahre 149 und zeigt wie sehr sich Leonardo für Proportionen am Menschen interessierte. Ob er den Text von

Mehr

Quadratische Matrizen

Quadratische Matrizen Quadratische Matrizen (n n)-matrizen heißen quadratische Die entsprechenden linearen Abbildungen sind laut Definition Endomorphismen des R n (weil f A : R n R n ) Das Produkt von (n n)- Matrizen ist auch

Mehr

1. Funktionen. 1.3 Steigung von Funktionsgraphen

1. Funktionen. 1.3 Steigung von Funktionsgraphen Klasse 8 Algebra.3 Steigung von Funktionsgraphen. Funktionen y Ist jedem Element einer Menge A genau ein E- lement einer Menge B zugeordnet, so nennt man die Zuordnung eindeutig. 3 5 6 8 Dies ist eine

Mehr

Matrizen und Determinanten

Matrizen und Determinanten Matrizen und Determinanten 1 Matrizen und Determinanten 1 Einführung in den Matrizenbegriff Zur Beschreibung und Lösung vieler physikalischer Probleme ist die Vektorrechnung vonnöten Durch Verwendung von

Mehr

9.2 Invertierbare Matrizen

9.2 Invertierbare Matrizen 34 9.2 Invertierbare Matrizen Die Division ist als Umkehroperation der Multiplikation definiert. Das heisst, für reelle Zahlen a 0 und b gilt b = a genau dann, wenn a b =. Übertragen wir dies von den reellen

Mehr

Geometrie. Bei der Addition von Vektoren erhält man einen Repräsentanten des Summenvektors +, indem man die Repräsentanten von aneinanderfügt:

Geometrie. Bei der Addition von Vektoren erhält man einen Repräsentanten des Summenvektors +, indem man die Repräsentanten von aneinanderfügt: Geometrie 1. Vektoren Die Menge aller zueinander parallelen, gleich langen und gleich gerichteten Pfeile werden als Vektor bezeichnet. Jeder einzelne Pfeil heißt Repräsentant des Vektors. Bei Ortsvektoren:

Mehr

4 Lineare Algebra (Teil 2): Quadratische Matrizen

4 Lineare Algebra (Teil 2): Quadratische Matrizen 4 Lineare Algebra (Teil : Quadratische Matrizen Def.: Eine (n n-matrix, die also ebensoviele Zeilen wie Spalten hat, heißt quadratisch. Hat sie außerdem den Rang n, sind also ihre n Spalten linear unabhängig,

Mehr

3.6 Eigenwerte und Eigenvektoren

3.6 Eigenwerte und Eigenvektoren 3.6 Eigenwerte und Eigenvektoren 3.6. Einleitung Eine quadratische n n Matrix A definiert eine Abbildung eines n dimensionalen Vektors auf einen n dimensionalen Vektor. c A x c A x Von besonderem Interesse

Mehr

2. Spezielle anwendungsrelevante Funktionen

2. Spezielle anwendungsrelevante Funktionen 2. Spezielle anwendungsrelevante Funktionen (1) Affin-lineare Funktionen Eine Funktion f : R R heißt konstant, wenn ein c R mit f (x) = c für alle x R existiert linear, wenn es ein a R mit f (x) = ax für

Mehr

Minimale Anzahl von Hinweisen bei Sudoku

Minimale Anzahl von Hinweisen bei Sudoku Minimale Anzahl von Hinweisen bei Sudoku Sascha Kurz sascha.kurz@uni-bayreuth.de (basierend auf Arbeiten von Ariane Papke und Gary McGuire et al.) Oberseminar Effizienz dezentraler Strukturen, Bayreuth,

Mehr

Mathematik 1. Inhaltsverzeichnis. Prof. Dr. K. Melzer. karin.melzer@hs-esslingen.de http://www.hs-esslingen.de/de/mitarbeiter/karin-melzer.

Mathematik 1. Inhaltsverzeichnis. Prof. Dr. K. Melzer. karin.melzer@hs-esslingen.de http://www.hs-esslingen.de/de/mitarbeiter/karin-melzer. Mathematik 1 Prof Dr K Melzer karinmelzer@hs-esslingende http://wwwhs-esslingende/de/mitarbeiter/karin-melzerhtml Inhaltsverzeichnis 1 Matrizenrechnung 2 11 Matrixbegri 2 12 Spezielle Matrizen 3 13 Rechnen

Mehr

Klassenarbeit zu linearen Gleichungssystemen

Klassenarbeit zu linearen Gleichungssystemen Klassenarbeit zu linearen Gleichungssystemen Aufgabe : Bestimme die Lösungsmenge der Gleichungssysteme mit Hilfe des Additionsverfahrens: x + 4y = 8 5x y = x y = x y = Aufgabe : Bestimme die Lösungsmenge

Mehr

Es wurde in der Vorlesung gezeigt, daß man die Matrixgleichung Ax=b auch in der Form

Es wurde in der Vorlesung gezeigt, daß man die Matrixgleichung Ax=b auch in der Form Gaußscher Algorithmus zur Lösung linearer Gleichungssysteme Wir gehen aus vom Gleichungssystem A=b. Dabei ist A M m n K, b K m. Gesucht werden ein oder alle Elemente K n, so daß obige Gleichung erfüllt

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Lineare Gleichungssysteme 1 Zwei Gleichungen mit zwei Unbekannten Es kommt häufig vor, dass man nicht mit einer Variablen alleine auskommt, um ein Problem zu lösen. Das folgende Beispiel soll dies verdeutlichen

Mehr

Mathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016

Mathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016 und Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016 25. April 2016 Die Dimensionsformel Definition 3.9 Sei f : V W eine lineare Abbildung zwischen zwei K-Vektorräumen. Der Kern

Mehr

HEUTE. Beispiel 1. Gleichungssysteme: theoretische Aspekte. warum Matrizen? etwas Hintergrund

HEUTE. Beispiel 1. Gleichungssysteme: theoretische Aspekte. warum Matrizen? etwas Hintergrund ..3 HEUTE..3 3 Beispiel Gleichungssysteme: theoretische Aspekte Teile einen Kuchen auf 8 Leute gleichmäßig auf. Wieiel bekommt jeder? warum Matrien? etwas Hintergrund Gleichungssysteme: praktische Aspekte

Mehr

Aufstellen der Funktionsgleichung aus gegebenen Bedingungen

Aufstellen der Funktionsgleichung aus gegebenen Bedingungen R. Brinkmann http://brinkmann-du.de Seite.0.0 Aufstellen der Funktionsgleichung aus gegebenen Bedingungen Drei unterschiedliche Punkte, die alle auf einer Parabel liegen sollen sind gegeben. Daraus soll

Mehr

Aussagenlogik. Lehrstuhl für BWL, insb. Mathematik und Statistik Prof. Dr. Michael Merz Mathematik für Betriebswirte I Wintersemester 2015/2016

Aussagenlogik. Lehrstuhl für BWL, insb. Mathematik und Statistik Prof. Dr. Michael Merz Mathematik für Betriebswirte I Wintersemester 2015/2016 Aussagenlogik 1. Gegeben seien folgende Aussagen: A: 7 ist eine ungerade Zahl B: a + b < a + b, a, b R C: 2 ist eine Primzahl D: 7 7 E: a + 1 b, a, b R F: 3 ist Teiler von 9 Bestimmen Sie den Wahrheitswert

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Lineare Gleichungssysteme Sei K ein Körper, a ij K für 1 i m, 1 j n. Weiters seien b 1,..., b m K. Dann heißt a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 21 x 1 + a 22 x 2 +... + a 2n x n = b 2... a m1

Mehr

Aufgabe 1: Bestimmen Sie Zahlen a b. ,, für die. = b. und gleichzeitig a + b + 1 = 0 gilt. Lösung zu Aufgabe 1:

Aufgabe 1: Bestimmen Sie Zahlen a b. ,, für die. = b. und gleichzeitig a + b + 1 = 0 gilt. Lösung zu Aufgabe 1: WS 99/99 Aufgabe : Bestimmen Sie Zahlen a b,, für die 6 b a und gleichzeitig a + b + gilt. Lösung zu Aufgabe : WS 99/99 Aufgabe : Ein Unernehmen stellt aus ohstoffen (,,, ) Zwischenprodukte ( Z, Z, Z )

Mehr

x 3 Genau dann liegt ein Punkt X mit dem Ortsvektor x auf g, wenn es ein λ R gib,t so dass

x 3 Genau dann liegt ein Punkt X mit dem Ortsvektor x auf g, wenn es ein λ R gib,t so dass V. Geradengleichungen in Parameterform 5. Definition ---------------------------------------------------------------------------------------------------------------- x 3 v a x x x Definition und Satz :

Mehr

GLEICHUNGEN MIT PARAMETERN

GLEICHUNGEN MIT PARAMETERN Mathematik-Olympiaden in Rheinland-Pfalz GLEICHUNGEN MIT PARAMETERN Fortgeschrittene Die Aufgaben auf diesem Arbeitsblatt haben alle eine elegante Lösungsidee. Bei vielen Gleichungen ist nach Anwenden

Mehr

Grundwissen Mathematik Klasse 8. Beispiel: m= 2,50 1 = 5,00. Gleichung: y=2,50 x. Beispiel: c=1,5 160=2,5 96=3 80=6 40=240.

Grundwissen Mathematik Klasse 8. Beispiel: m= 2,50 1 = 5,00. Gleichung: y=2,50 x. Beispiel: c=1,5 160=2,5 96=3 80=6 40=240. I. Funktionen 1. Direkt proportionale Zuordnungen Grundwissen Mathematik Klasse x und y sind direkt proportional, wenn zum n fachen Wert für x der n fache Wert für y gehört, die Wertepaare quotientengleich

Mehr

Lineare Gleichungssysteme Kapitel 5 aus meinem Lehrgang ALGEBRA

Lineare Gleichungssysteme Kapitel 5 aus meinem Lehrgang ALGEBRA Lineare Gleichungssysteme Kapitel 5 aus meinem Lehrgang ALGEBRA Ronald Balestra CH - 7028 St. Peter www.ronaldbalestra.ch e-mail: theorie@ronaldbalestra.ch 19. Oktober 2009 Überblick über die bisherigen

Mehr

LINEARE ALGEBRA Ferienkurs. Hanna Schäfer Philipp Gadow

LINEARE ALGEBRA Ferienkurs. Hanna Schäfer Philipp Gadow LINEARE ALGERA Ferienkurs Hanna Schäfer Philipp Gadow INHALT Lineare Gleichungssysteme und Determinanten. Lineare Gleichungssysteme.2 Determinanten 3 iii 2 LINEARE GLEIHUNGSSYSTEME UND DETERMINANTEN KAPITEL

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Brückenkurs Mathematik TU Dresden 2015 Lineare Gleichungssysteme Schwerpunkte: Modellbildung geometrische Interpretation Lösungsmethoden Prof. Dr. F. Schuricht TU Dresden, Fachbereich Mathematik auf der

Mehr

Mathematik Modul 3 -Arbeitsblatt A 3-7: LINEARE GLEICHUNGSSYSTEME MIT ZWEI VARIABLEN

Mathematik Modul 3 -Arbeitsblatt A 3-7: LINEARE GLEICHUNGSSYSTEME MIT ZWEI VARIABLEN Schule Thema Bundesgymnasium für Berufstätige Salzburg Mathematik Modul 3 -Arbeitsblatt A 3-7: LINEARE GLEICHUNGSSYSTEME MIT ZWEI VARIABLEN Unterlagen LehrerInnenteam Sehr oft treten in der Mathematik

Mehr

3. Übungsblatt Aufgaben mit Lösungen

3. Übungsblatt Aufgaben mit Lösungen . Übungsblatt Aufgaben mit Lösungen Aufgabe : Gegeben sind zwei Teilmengen von R : E := {x R : x x = }, und F ist eine Ebene durch die Punkte A = ( ), B = ( ) und C = ( ). (a) Stellen Sie diese Mengen

Mehr

1.2 Gauß-Algorithmus zum Lösen linearer Gleichungssysteme

1.2 Gauß-Algorithmus zum Lösen linearer Gleichungssysteme . Gauß-Algorithmus zum Lösen linearer Gleichungssysteme. Gauß-Algorithmus zum Lösen linearer Gleichungssysteme Die Bestimmung einer Polynomfunktion zu gegebenen Eigenschaften erfordert oft das Lösen eines

Mehr

Die Abbildung (x 1 ;x 2 ) 7! (x 1 ;x 2 ; 1) ist eine Einbettung von R 2 in P 2 (als Mengen). Punkte mit z 6= 0 sind endliche" Punkte mit inhomogenen K

Die Abbildung (x 1 ;x 2 ) 7! (x 1 ;x 2 ; 1) ist eine Einbettung von R 2 in P 2 (als Mengen). Punkte mit z 6= 0 sind endliche Punkte mit inhomogenen K Kapitel IV Projektive Geometrie In diesem Kapitel wird eine kurze Einführung in die projektive Geometrie gegeben. Es sollen unendlich ferne Punkte mit Hilfe von homogene Koordinaten eingeführt werden und

Mehr