14 lineare gleichungssysteme - discrete mathematics...lineare gleichungssysteme 14.1...
TRANSCRIPT
![Page 1: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/1.jpg)
14. Lineare Gleichungssysteme
14.1 Begriffsbildungen
Beispiel: Schwingungsdauer eines Fadenpendels
![Page 2: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/2.jpg)
![Page 3: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/3.jpg)
Ein lineares Gleichungssystem hat entweder keine, oder genau eine oder unendlich viele Lösungen.
![Page 4: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/4.jpg)
Geometrische Interpretation von linearen Gleichungssystemen mit zwei oder drei Unbekannten:
2 Unbekannte: Jede Gleichung entspricht einer Geraden in der Ebene. Die Lösungen des Gleichungssystems entsprechen den Schnittpunkten der Geraden.
3 Fälle möglich:
- parallele Gerade: kein Schnittpunkt
- sich schneidende Gerade: genau ein Schnittpunkt
- zwei zusammenfallende Gerade: unendlich viele Schnittpunkte.
![Page 5: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/5.jpg)
![Page 6: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/6.jpg)
Gleichungssysteme in Stufenform lassen sich unmittelbar lösen!
![Page 7: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/7.jpg)
Reduzierte Stufenform:
![Page 8: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/8.jpg)
14.2 Das Lösungsverfahren von Gauß-Jordan
Lineares Gleichungssystem:
![Page 9: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/9.jpg)
Koeffizientenmatrix - erweiterte
Die Koeffizienten eines linearen Gleichungssystems lassen sich in einem rechteckigem Schema (Matrix) anordnen:
![Page 10: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/10.jpg)
![Page 11: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/11.jpg)
Elementare Zeilenumformungen
Mit elementaren Zeilenumformungen bringt man ein Gleichungssystem auf Zeilenstufenform.
Elementare Zeilenumformungen ändern die Lösungsmenge nicht.
Elementare Zeilenumformungen sind:
1. Zwei Gleichungen werden vertauscht.
2. Eine Gleichung wird mit einer Zahl ungleich 0 multipliziert.
3. Zu einer Gleichung wird das Vielfache einer anderen Gleichung addiert.
![Page 12: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/12.jpg)
![Page 13: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/13.jpg)
![Page 14: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/14.jpg)
![Page 15: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/15.jpg)
![Page 16: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/16.jpg)
![Page 17: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/17.jpg)
Rang einer Matrix A
Die Anzahl der von Null verschiedenen Zeilen einer Matrix A in Zeilenstufenform wird als Rang rg(A) der Matrix A bezeichnet.
![Page 18: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/18.jpg)
Reduzierte Zeilenstufenform
Jede Zeile in der Zeilenstufenform, die nicht lauter Nullen enthält, beginnt mit "1" als erstem Koeffizienten ungleich 0. Über und unter dieser "1" stehen in der Matrix nur Nullen.
![Page 19: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/19.jpg)
![Page 20: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/20.jpg)
![Page 21: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/21.jpg)
![Page 22: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/22.jpg)
![Page 23: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/23.jpg)
![Page 24: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/24.jpg)
![Page 25: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/25.jpg)
![Page 26: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/26.jpg)
![Page 27: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/27.jpg)
![Page 28: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/28.jpg)
![Page 29: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/29.jpg)
![Page 30: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/30.jpg)
14.3 Lösbarkeit linearer Gleichungssysteme
![Page 31: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/31.jpg)
![Page 32: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/32.jpg)
![Page 33: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/33.jpg)
![Page 34: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/34.jpg)
Für die Lösungsmenge eines homogenen linearen Gleichungssystems
Ax=0 gilt:
1. Mit der Lösung x ist auch jedes ax eine Lösung.2. Mit zwei Lösungen x und y ist auch x+y eine Lösung
(Die Lösungen eines homogenen linearen Gleichungssystems bilden einen Vektorraum.)
![Page 35: 14 Lineare Gleichungssysteme - Discrete Mathematics...Lineare Gleichungssysteme 14.1 Begriffsbildungen Beispiel: Schwingungsdauer eines Fadenpendels Ein lineares Gleichungssystem hat](https://reader036.vdocuments.pub/reader036/viewer/2022062403/6046495adb014a19854d3c94/html5/thumbnails/35.jpg)
Für die Lösungsmenge eines inhomogenen linearen Gleichungssystems
Ax=b gilt:
1. Ist x eine spezielle Lösung des inhomogenen Systems und y eine beliebige Lösung des zugehörigen homogenen Systems, dann ist auch x+y eine Lösung des inhomogenen Systems.
2. Sind x und y Lösungen des inhomogenen Dystems, dann ist z=x-y eine Lösung des zugehörigen homogenen Gleichungssystems.
(Die Lösungen eines inhomogenen linearen Gleichungssystems bilden einen affinen Raum.)