§3 Allgemeine lineare Gleichungssysteme

Slides:



Advertisements
Ähnliche Präsentationen
3. 3D-Betrachtungstransformationen
Advertisements

Schnelle Matrizenoperationen von Christian Büttner
Lineare Funktionen mit der Gleichung y = mx
13. Transformationen mit Matrizen
Klicke Dich mit der linken Maustaste durch das Übungsprogramm!
Kapitel 5 Stetigkeit.
Kapitel 1 Das Schubfachprinzip
Kapitel 1 Die natürlichen und die ganze Zahlen. Kapitel 1: Die natürlichen und die ganzen Zahlen © Beutelspacher/Zschiegner April 2005 Seite 2 Inhalt.
Kapitel 6 Differenzierbarkeit. Kapitel 6: Differenzierbarkeit © Beutelspacher Juni 2005 Seite 2 Inhalt 6.1 Die Definition 6.2 Die Eigenschaften 6.3 Extremwerte.
Kapitel 3 Analytische Geometrie
Kapitel 4 Geometrische Abbildungen
Datentyp  Zusammenfassung von Mengen von "Werten" mit auf
Selbstverständnis der Mathematik
V. Algebra und Geometrie
Geometrie. Geometrie 6. Ebene Geometrie Ein Punkt ist, was keinen Teil hat. Euklid ( ) Gerade analytisch: y = mx + c y(0) = c y(1)
„Flächenanlegungen“ Einfache Flächenanlegung, gr. parabolé: eine gegebene Fläche F an eine gegebene Strecke a anlegen (d.h. ein Rechteck mit Seite a.
Mathematische Grundlagen und Rechnen mit algebraischen Zahlen
Didaktik der Geometrie (1)
Folie 1 Kapitel II. Vom Raumbegriff zu algebraischen Strukturen Neubeginn: Herleitung des Begriffs Vektorraum aus intuitiven Vorstellungen über den Raumbegriff.
§14 Basis und Dimension (14.1) Definition: V sei wieder ein K-Vektorraum. Eine Menge B von Vektoren aus V heißt Basis von V, wenn B ist Erzeugendensystem.
Folie 1 § 30 Erste Anwendungen (30.2) Rangberechnung: Zur Rangberechnung wird man häufig die elementaren Umformungen verwenden. (30.1) Cramersche Regel:
§9 Der affine Raum – Teil 2: Geraden
§ 28 Multilineare und Alternierende Abbildungen
§9 Der affine Raum – Teil 2: Geraden
§14 Basis und Dimension  (14.1) Definition: V sei wieder ein K-Vektorraum. Eine Menge B von Vektoren aus V heißt Basis von V, wenn B ist Erzeugendensystem.
§11 Skalarprodukt. Euklidische Räume
§8 Gruppen und Körper (8.1) Definition: Eine Gruppe G ist eine Menge zusammen mit einer Verknüpfung, die jedem Paar (a,b) von Elementen aus G ein weiteres.
Kapitel V. Determinanten
Folie 1 § 29 Determinanten: Eigenschaften und Berechnung (29.1) Definition: Eine Determinantenfunktion auf K nxn ist eine Abbildung (im Falle char(K) ungleich.
Lineare Algebra für Physiker Prof. Dr. Martin Schottenloher
§ 29 Determinanten: Eigenschaften und Berechnung
§10 Vektorraum. Definition und Beispiele
Tetraederzerlegung Ina Ehmann Tetraederzerlegung.
§24 Affine Koordinatensysteme
Vektoren Grundbegriffe für das Information Retrieval
Zeit: 13h-15h Datum: Raum: IFW B42
Beweissysteme Hartmut Klauck Universität Frankfurt WS 06/
§10 Vektorraum. Definition und Beispiele
§20 Der Rang einer Matrix Jede (m,n)-Matrix kann auch als ein n-Tupel von Spaltenvektoren geschrieben werden: wobei (20.1) Definition:
Folie 1 § 28 Multilineare und Alternierende Abbildungen (28.1) Definition: V und W seien wieder ein K-Vektorräume. Eine Abbildung von V nach W stets linear.
Folie 1 Kapitel IV. Matrizen Inhalt: Matrizen als eigenständige mathematische Objekte Zusammenhang zwischen Matrizen und linearen Abbildungen Produkt von.
§23 Basiswechsel und allgemeine lineare Gruppe
Gleichungen und Gleichungssysteme
Lineare Algebra, Teil 2 Abbildungen
Inhalt Vorbemerkung Vorstellung einer Unterrichtssequenz Kritik
Gegenseitige Lage von Geraden Schnittpunktberechnung
Determinanten und Cramer‘sche Regel
ENDLICHE KÖRPER RSA – VERFAHREN.
Automaten, formale Sprachen und Berechenbarkeit II SoSe 2004 Prof. W. Brauer Teil 3: Potenzreihen und kontextfreie Sprachen (Vgl. Buch von A. Salomaa)
Grundrechenarten Lineare Funktionen f: y = a * x + b mit a, b ϵ R
§ 27 Permutationen Zur Beschreibung von alternierenden multilinearen Abbildungen und insbesondere für den begriff der Determinante benötigen wir die Permutationen.
Neuer Abschnitt: Modellierung des Raumes
Folie 1 §21 Das Produkt von Matrizen (21.1) Definition: Für eine (m,n)-Matrix A und eine (n,s)-Matrix B ist das (Matrizen-) Produkt AB definiert als (21.2)
Theorie, Anwendungen, Verallgemeinerungen
Grundlagen01Logik 02Mengen 03Relationen Arithmetik04Die natürlichen Zahlen 05Erweiterungen der Zahlenmenge Elementare Geometrie06Ebene Geometrie 07Trigonometrie.
Kapitel 4 Restklassen (die modulo-Rechnung)
Didaktik der Geometrie (7)
Syntax, Semantik, Spezifikation - Grundlagen der Informatik R. Hartwig Kapitel 3 / 1 Algebraische Hülle und Homomorphie A = [A, F ] sei  -Algebra. Eine.
Graphische Datenverarbeitung
Dreieckssätze Pythagoras und Co SFZ 14/15 W.Seyboldt
Folie 1 §8 Gruppen und Körper (8.1) Definition: Eine Gruppe G ist eine Menge zusammen mit einer Verknüpfung, die jedem Paar (a,b) von Elementen aus G ein.
Miriram Sorgenfrei, Fabio Schlindwein, Janik Prottung
Miriam Sorgenfrei, Fabio Schlindwein, Janik Prottung
§23 Basiswechsel und allgemeine lineare Gruppe
Wahlteil 2009 – Geometrie II 1
§11 Skalarprodukt. Euklidische Räume
Kapitel I. Vorspann zum Begriff Vektorraum
Kapitel II. Vom Raumbegriff zu algebraischen Strukturen
 Präsentation transkript:

§3 Allgemeine lineare Gleichungssysteme über ℝ. Superposition (3.1) Definition: Ein lineares Gleichungssystem in n Unbestimmten und in m Gleichungen ist: Die sind die Koeffizienten aus ℝ. Die sind weitere Zahlen, auch die Konstanten genannt, und die sind die Unbestimmten, bzw. die Unbekannten, die Veränderlichen.

Andere Schreibweise: für j = 1,2, ... m . Die Koeffizienten werden zusammengefasst zu einer Matrix: A =

Ax := Ax := (3.2) Matrixoperation: Eine Matrix A der obigen Form wirkt auf einen Spaltenvektor x auf die folgende Weise: Ax := Ax := oder auch für

Ax = b LA : ℝn ℝm, A(x + y) = Ax + Ay , A(rx) = r(Ax) Mit dieser Notation hat das lineare Gleichungssystem aus 3.1 die Form: Ax = b Die in 3.2 eingeführte Matrixoperation liefert eine Abbildung LA : ℝn ℝm, Die Frage, ob Ax = b eine Lösung hat, lässt sich daher auffassen, ob b in der Bildmenge ℝn von LA vorkommt. (3.2) Regel: LA ist linear, das bedeutet: A(x + y) = Ax + Ay , A(rx) = r(Ax)

Bezeichnung: Ax = 0 heißt das zu Ax = b gehörige homogene Gleichungssystem. (3.3) Satz: Das Prinzip der Superposition 1o Ist xo eine Lösung von (3.1) und x eine Lösung des zugehörigen homogenen Systems, so ist xo + x eine Lösung von (3.1). 2o Sind xo und x1 Lösungen von (3.1), dann ist xo – x1 Lösung des zugehörigen homogenen Systems.

§4 Elementargeometrie c a b c a b (4.1) Der Satz von Pythagoras: 1o (Synthetischer) Beweis: Aus einem Dreieck werden erst einmal vier Dreiecke. c b a Diese werden neu gruppiert zu einem Quadrat mit der Fläche c2 = (b-a)2 + 4•½ab = b2 –2ab + a2 +2ab = b2 + a2 (½ab ist die Dreiecksfläche)

Wozu dieses Beispiel? Es soll die Beziehung elementargeometrischer Überlegungen zum Rechnen in Koordinaten herausgearbeitet werden, d.h. zum Rechnen in der analytischen Geometrie. Daher: 2o Analytischer Beweis: x y z Das Dreieck wird durch die Vektoren x, y, z beschrieben: Mit x = (b,0) und y = (0,a), sowie z = x + y = (b,a). x y z Für die Länge c des Vektors z Gilt daher: c = |z| = , also c2 = a2 + b2 .

Was ist Voraussetzung für den analytischen Beweis? 1. Identifizierung der „Ebene“ mit R2 . 2. Koordinatenwahl. 3. Verschieben von Punkten entspricht Addition von Vektoren. 4. Skalarprodukt beschreibt Länge und Winkel. (4.2) Satz von Thales: Für zwei Punkte der Ebene A und B liegt die Menge der Punkte P, von denen aus die Strecke [A,B] im rechten Winkel erscheint auf einer Kreislinie mit [A,B] als Durchmesser. 10 Synthetischer Beweis: P Q B r r r = [P,Q] = [A,Q] = ½[A,B] . A

Dazu ebenso wie zuvor: 2o Analytischer Beweis: y v w P x B -x Q = 0 A Man wählt den Mittelpunkt Q als den Koordinatenursprung v = y – x und w = y + x sind nach Voraussetzung senk- recht zueinander. Also: , d.h. Die Länge von y ist also gleich der Länge von x und damit gleich dem halben Abstand zwischen A und B. Wesentlich wieder 1o – 4o der vorletzten Folie.

§5 Die abstrakte affine Ebene Wesentliche Eigenschaften der Ebene: Die Ebene besteht aus einer Menge von Punkten, es gibt Geraden in der Ebene und zwischen Punkten und Geraden bestehen „Inzidenzrelationen“ mit bestimmten Regeln. Die Axiome des Mathematikers dazu: (5.1) Definition: Eine abstrakte affine Ebene besteht aus einer Menge A von Punkten, einer Menge G von Geraden und einer Inzidenzrelation |, so dass die folgenden Axiome erfüllt sind: 1o Zu je 2 verschiedenen Punkten P und Q aus A gibt es genau eine Gerade g aus G mit: P|g und Q|g. 2o Zu jedem Punkt P aus A und zu jeder Geraden g aus G gibt es genau eine zu g parallele Gerade h aus G mit P|h .

Dabei heißt g definitionsgemäß parallel zu h, wenn h = g ist oder wenn g und h keinen gemeinsamen Punkte haben, das heißt es gibt kein P in A mit P|g und P|h. 3o A hat drei Elemente, die nicht auf einer Geraden liegen. (5.2) Beispiele: 1o Die Menge der Paare reeller Zahlen als Menge A von Punkten; die Menge G der Geraden (Geradengleichung!) als Geraden des Systems und die Relation „P ist in der Geraden enthalten“ als Inzidenzrelation. 2o A = {P1, P2, P3, P4} , Pi paarweise verschieden, G = {g12,g13,g14,g23,g24,g34}, gkm paarweise verschieden, Pi|gkm genau dann, wenn i = k oder i = m . Die Geraden gkm kann man sich als die Mengen {Pk, Pm} vorstellen.

§6 Zusammenfassung In der Einleitung wird die Lineare Algebra beschrieben als die abstrakte Theorie 1. Einerseits zur Lösungstheorie der linearen Gleichungssysteme, 2. Andrerseits zur Analytischen Geometrie. Der zentrale Begriff der Linearen Algebra ist der Vektorraum. Wir sind in dem Kapitel I bereits auf diesen Begriff gestoßen: 1. Auf die Standardräume in den §§ 2, 3 zur Beschreibung der linearen Gleichungssysteme. Die Vektorraumaxiome sind dabei in 2.3 vorweggenommen. 2. Vektoren treten auch bei der analytischen Behandlung der geometrischen Probleme in §4 auf.

Folgende Eigenschaften sind beim Einsatz von „Vektoren“ in der Geometrie der Ebene (vgl. §4) von zentraler Bedeutung: 1o Punkte P lassen sich „verschieben“ durch Vektoren v mit dem Ergebnis eines neuen Punktes Q = P + v . Die Verschiebung nennen wir auch Translation. 2o Von einem Punkt P aus lässt sich jeder Punkt Q durch Translation erreichen: Es gilt Q = P + v für einen eindeutig bestimmten Vektor v. 3o Dazu gehören weitere Regeln über Geraden und Parallelität sowie über Längen, Winkel und Flächen. Die Axiome des fünften Paragrafen interessieren für den Fortgang der Vorlesung nicht weiter, insbesondere kommen keine Translationen vor. Es geht in diesem Paragrafen lediglich darum zu zeigen, wie in der Mathematik recht konkrete Objekte auf abstrakte Weise eingeführt werden können.