10: Lineare Abbildungen

Transkript

1 Chr.Nelius: Linere Alger SS : Linere Aildungen 10.1 BEISPIEL: Die Vektorräume V 2 und Ê 2 hen diegleiche Struktur. Es git eine ijektive Aildung f : V 2 Ê 2, die durch die Vorschrift definiert ist, woei f ist ijektiv, d jedes Tupel f v := ds Koordinten Tupel des Endpunktes der Vektors v V 2 ist. Ê 2 genu ein Urild unter f esitzt. Diese Aildung ist verträglich mit den Vektorrumstrukturen von V 2 und Ê 2 in dem folgenden Sinne: Wenn wir zwei Vektoren in V 2 ddieren, so ddieren sich nch Aufg. 3 die Koordinten ihrer Endpunkte: Hen zwei elieige Vektoren v, v V 2 die Bilder f v = und f v =, so folgt f v + v = + + = + = f v + f v Außerdem gilt für r Ê wie in den Üungen ewiesen fr v = r r = r = rf v. Wir nehmen diese Ergenisse zum Anlß für die folgende Definition: 10.2 DEF: V und W seien zwei Vektorräume, und f : V W sei eine Aildung. f heißt liner, wenn gilt: LA 1 fv + v = fv + fv für lle v, v V LA 2 frv = rfv für lle r Ê und lle v V. f heißt ein Vektorrum Isomorphismus, wenn f liner und ijektiv ist. c V heißt isomorph zu W, in Zeichen V = W, wenn es einen Isomorphismus V W git BEISPIELE: Die Aildung f : V 2 Ê 2 us 10.1 ist liner und ijektiv, lso ein Isomorphismus. Die Aildung g : V 3 Ê 3 ordne nlog zu jedem Vektor v des Rumes ds Koordinten Tripel seines Endpunktes zu. Dnn ist g uch ein Isomorphismus.

2 Chr.Nelius: Linere Alger SS c Die Aildung tr : M 3,4 Ê M 4,3 Ê definiert durch tra := t A M 4,3 Ê ist ein Isomorphismus. d Sei 3 Ê M 3 Ê die Menge ller oeren 3 3 Dreiecksmtrizen. Dnn ist die Aildung liner. h : 3 Ê Ê 3, A = ik SATZ: Jede Mtrix A M m,n Ê definiert eine linere Aildung f A : Ê n Ê m durch die Zuordnungsvorschrift f A v = A v für lle v Ê n BEM: Es gilt uch die Umkehrung des Stzes 10.4, die wir hier nicht mehr eweisen können: Zu jeder lineren Aildung g : Ê n Ê m git es eine eindeutig estimmte Mtrix A M m,n Ê mit der Eigenschft g = f A. f A = f B = A = B für lle A, B M m,n Ê Dmit sind die lineren Aildungen Ê n Ê m vollständig durch die m n Mtrizen estimmt. c A, B M n Ê = f A f B = f A B 10.6 BEM: Seien A M m,n Ê und Ê m. Dnn gilt LösA, = {c c Ê n, f A c = }, d.h. die Lösungen des LGS s Ax = sind genu die n Tupel c, für die f A c = gilt SATZ: f : V W sei eine linere Aildung. Dnn gilt: fo V = o W f v = fv für lle v V c fv = fw fv w = o W d fr 1 v 1 + r 2 v 2 = r 1 fv 1 + r 2 fv 2 für lle r 1, r 2 Ê und v 1, v 2 V e fr 1 v r n v n = r 1 fv r n fv n für lle r k Ê und v k V k = 1, 2,..., n.

3 Chr.Nelius: Linere Alger SS SATZ: f : V W sei ein Isomorphismus. Ist dnn B = {v 1, v 2,..., v n } eine Bsis von V, so ist fb := {fv 1, fv 2,..., fv n } eine Bsis von W. Bew: i fb ist liner unhängig. Seien r 1, r 2,..., r n Ê und gelte r 1 fv 1 + r 2 fv r n fv n = o W. Wir wollen zeigen, dß lle Koeffizienten 0 sind. Es folgt mit 10.7 D f ijektiv ist, folgt mit E.07i fo V = o W = r 1 fv 1 + r 2 fv r n fv n LA 2 = fr 1 v 1 + fr 2 v fr n v n LA 1 = fr 1 v 1 + r 2 v r n v n r 1 v 1 + r 2 v r n v n = o V. Nch Vorussetzung ist er B insesondere liner unhängig, so dß in dieser LK lle Koeffizienten r 1, r 2,..., r n Null sein müssen, ws wir uch zu zeigen htten. ii fb ist ein EZS von W. Z.z.: Jeder Vektor w W läßt sich ls LK der Vektoren us fb drstellen. Nch E.07 ii git es zu w W ein v V mit w = fv. Der Vektor v läßt sich ls LK der Vektoren us B drstellen, d B ein EZS von V ist. Sei lso Dnn folgt mit 10.7e v = r 1 v 1 + r 2 v r n v n. w = fv = fr 1 v 1 + r 2 v r n v n = r 1 fv 1 + r 2 fv r n fv n, d.h. w läßt sich ls LK der Vektoren us fb drstellen. Insgesmt ist fb eine Bsis von W FOLG: V und W seien endlichdimensionle Vektorräume. Dnn gilt V = W = dimêv = dimêw. Bew: Sei dimêv = m. Dnn git es eine Bsis B = {v 1, v 2,..., v m } von V us m Vektoren. Nch Vorussetzung existiert ein Isomorphismus f : V W. Nch 10.8 ist dnn fb eine Bsis von W. D f ijektiv ist, gilt

4 Chr.Nelius: Linere Alger SS fb = B = m, so dß lso uch W eine Bsis us m Vektoren esitzt. Folglich dimêw = m und dmit dimêv = dimêw. Wir wollen nun noch die Umkehrung von 10.9 eweisen SATZ: V und W seien endlichdimensionle Vektorräume. Dnn gilt dimêv = dimêw = V = W. Bew: Nch Vorussetzung existieren Bsen B = {v 1, v 2,..., v m } von V und C = {w 1, w 2,..., w m } von W mit jeweils genu m Vektoren. Wir wollen eine Aildung f : V W definieren: Jeder Vektor v V läßt sich ls LK v = r 1 v 1 + r 2 v r m v m mit eindeutig estimmten Koeffizienten r k Ê drstellen. Wir setzen fv := r 1 w 1 + r 2 w r m w m. Dnn ist fv eindeutig durch v estimmt, so dß die Zuordnung v fv eine Aildung f : V W definiert, von der sich zeigen läßt, dß sie ein Isomorphismus ist s. Beweis Anhng BEM: Fßt mn die Ergenisse 10.9 und zusmmen, so gilt: Zwei Vektorräume sind genu dnn isomorph, wenn sie die gleiche Dimension hen FOLG: Jeder m dimensionle Vektorrum ist isomorph zu Ê m BEISPIELE: Aus Dimensionsgründen gilt: V 2 = Ê 2 V 3 = Ê 3 c M 2,3 Ê = Ê 6 d D n Ê = Ê n D n Ê ezeichnet den Vektorrum der Digonlmtrizen in M n Ê

5 Chr.Nelius: Linere Alger SS SATZ: Für eine Mtrix A M n Ê sind folgende Aussgen äquivlent: A ist invertierr die Aildung f A : Ê n Ê n ist ein Isomorphismus. Bew: s. Beweis Anhng Zum Aschluß kommen wir noch einml zu LGS en zurück und können jetzt uch die Umkehrung von 5.5 eweisen : FOLG: Für eine Mtrix A M n Ê sind folgende Aussgen äquivlent: A ist invertierr für jedes Ê n ist ds LGS Ax = eindeutig lösr. Bew: = Dies hen wir schon in 5.5 ewiesen. = Wir zeigen mit E.07, dß die linere Aildung f A : Ê n Ê n ijektiv und dmit ein Isomorphismus ist. i Seien v, v Ê n mit f A v = f A v. Z.z. v = v. Es folgt Av = Av und drus mit Aufge 14e Av v = Av Av = o n. Also ist v v eine Lösung des homogenen LGS s Ax = o n, ds nch Vorussetzung nur eine einzige Lösung esitzt. D uch o n eine Lösung dieses LGS s ist, ergit sich v v = o n, worus v = v folgt. ii Sei Ê n elieig. Z.z.: es git ein v Ê n mit der Eigenschft f A v =. Ds LGS Ax = ist nch Vorussetzung lösr, d.h. es git ein v Ê n mit = Av = f A v. Also ist f A ein Isomorphismus. Nch ist die Mtrix A invertierr.

6 Chr.Nelius: Linere Alger SS Beweis Anhng Beweis von f ist liner LA 1 Z.z. fv + v = fv + fv v, v V Seien v = r 1 v r m v m und v = r 1 v r m v m. Aus v +v = r 1 v r m v m +r 1 v r m v m = r 1 +r 1 v r m +r m v m ergit sich dnn nch Definition von f fv + v = r 1 + r 1 w r m + r m w m = r 1 w r m w m + r 1 w r m w m = fv + fv. LA 2 Z.z. frv = rfv r Ê, v V Für v = r 1 v r m v m gilt rv = rr 1 v r m v m = rr 1 v rr m v m. Nch Definition von f ergit sich hierus frv = rr 1 w rr m w m = rr 1 w rr m w m 2 f ist ijektiv = rr 1 w r m w m = rfv. Hierf fur weisen wir die eiden Bedingungen us E.07 nch: i Z.z. v, v V : fv = fv = v = v Aus fv = fv folgt mit den oigen Drstellungen von v und v uf Grund der Definition von f r 1 w r m w m = r 1 w r m w m. D die Drstellung eines Vektors ls LK von Vektoren us der Bsis C = {w 1, w 2,..., w m } nch 9.2 eindeutig ist, folgt hierus r k = r k für lle k = 1, 2,..., m, ws v = r 1 v r m v m = r 1 v r m v m = v. zur Folge ht. 2 Z.z. Zu jedem w W git es ein v V mit w = fv. D C = {w 1,..., w m } eine Bsis von W ist, läßt sich der Vektor w W drstellen in der Form w = r 1 w r m w m. Bilde mit diesen Koeffizienten r k den Vektor v = r 1 v r m v m V.

7 Chr.Nelius: Linere Alger SS Dnn folgt uf Grund der Definition von f Dmit ist der Beweis eendet. fv = r 1 w r m w m = w. Beweis von = Die durch v Av definierte Aildung f A : Ê n Ê n ist nch 10.4 liner. Um die Bijektivität von f A zu eweisen, zeigen wir, dß die eiden Bedingungen i und ii us E.07 erfüllt sind. i Seien v, v Ê n mit f A v = f A v. Z.z. v = v. Es gilt lso Av = Av. Multiplizieren wir diese Gleichung von links mit A 1, so ergit sich unter Verwendung eknnter Rechenregeln die Behuptung v = v. ii Sei w Ê n elieig. Z.z.: es git ein v Ê n mit der Eigenschft f A v = w. Setze v := A 1 w Ê n. Dnn folgt: f A v = Av = AA 1 w = AA 1 w = E n w = w. Also ist f A ijektiv und liner, insgesmt lso ein Isomorphismus. = D f A nch Vorussetzung ijektiv ist, git es nch E.09 eine Umkehrildung g : Ê n Ê n mit g f A = idê n = f A g. Mn knn nun einfch zeigen, dß die Umkehrildung eines Isomorphismus insesondere liner ist ds ist eine leichte Üungsufge!, so dß es nch 10.5 eine Mtrix B M n Ê git mit g = f B. Also folgt f B f A = idê n = f A f B, worus sich mit 10.5c und der offensichtlichen Beziehung idê n = f E n f A B = f En = f B A ergit. Mit 10.5 können wir schließen, so dß A invertierr ist. A B = E n = B A