Kapitel 13. Normalformen Zyklische Unterräume

Transkript

1 Kapitel 13 Normalformen In diesem ganzen Kapitel ist V ein n-dimensionaler K-Vektorraum und T End(V). Natürlich können Sie sich T auch immer als Matrix vorstellen, und wenn wir konkret rechnen, dann machen wir das auch meistens mit Matrizen Zyklische Unterräume Definition Die Menge Z(v,T) := {g(t)v : g K[x]} heißt der von v erzeugte T-zyklische Unterraum. Ein Vektor v heißt zyklisch wenn Z(v,T) = V. Bemerkung Ein Erzeugendensystem von Z(v, T) ist offenbar die Menge {v,t(v),...,t n 1 (v)}. Lemma Z(v,T) ist ein T-invarianter Unterraum. In einem gewissen Sinne dual zum Begriff des zyklischen Unterraums ist der Begriff des T-Annihilators, den wir bereits (etwas allgemeiner) in Definition eingeführt haben: 190

2 Definition Die Menge M(v,T) := {g K[x] : g(t)(v) = 0} nennt man den Annihilator oder das Annihilatorideal von v. Das folgende Lemma haben wir auch schon im letzten Kapitel bewiesen(siehe Lemma (??)): Lemma Der T-Annihilator von v ist ein Ideal in K[x]. Bemerkung Der monische Erzeuger dieses Ideals wird oft auch als der T-Annihilator bezeichnet. Weil jedes Ideal genau einen monischen Erzeuger hat, und weil verschiedene monische Polynome verschiedene Ideale erzeugen, ist diese Begriffsverwirrung gerechtfertigt. Lemma Der T-Annihilator teilt das Minimalpolynom von T (siehe Lemma??). Man kann sich vorstellen, dass zwischen dem von v erzeugten zyklischen Unterraum und dem T-Annihilator ein Zusammenhang besteht dergestalt, dass ein großes Annihilatorideal auf einen kleinen zyklischen Unterraum hindeutet und umgekehrt. Der nächste Satz präzisiert dies: Satz Sei v V, v 0. Mit p v bezeichnen wir den T-Annihilator von v. Der Grad von p v sei k. Dann gilt: (a.) deg(p v ) = dim(z(v,t)). (b.) {v,t(v),...,t k 1 (v)} ist eine Basis von Z(v,T). (c.) Sei U = T Z(v,T). Dann gilt m U = p v. Beweis Sei g = p v q+r, deg(r) < k oder r = 0 (übliche Division mit Rest). Dann gilt g(t)(v) = p v (T)q(T)(v)+r(T)(v) = r(t)(v), weil p v q imt-annihilator von v liegt. Daszeigt: dim(z(v,t)) k, weil jedes g(t)v Z(v,T) als Linearkombination von v,t(v),...,t k 1 (v) geschrieben 191

3 werden kann, denn Grad(r) < k. Ferner ist r(t)(v) 0 für alle Polynome r K[x] vom Grad < k, weil p v das Polynom kleinsten Grades ist mit p v (T)(v) = 0. Das zeigt k = dim(z(v,t)), also (a.) und (b.). Wir betrachten nun U. Es gilt p v (U)g(T)(v) = p v (T)g(T)(v) = g(t)p v (T)(v) = g(t)(0) = 0 für alle g K[x]. Das zeigt m U p v. Ferner gilt 0 = m U (U)(v) = m U (T)(v), also p v m U, denn p v erzeugt den T-Annihilator von v. Das zeigt zusammen p v = m U. Bemerkung Die Darstellungsmatrix von U bzgl. der Basis ist die Begleitmatrix von p v : v,t(v),...,t k 1 (v) Definition Die Matrix a a a a n a n 1. heißt die Begleitmatrix des Polynoms n 1 f = x n + a i x i. i=0 Wir haben in Satz gezeigt, dass f das charakteristische Polynom dieser Matrix ist. Das folgende Korollar zeigt, dass dies auch das Minimalpolynom ist. Unklar bleibt, ob es im Fall m T = χ T auch stets einen zyklischen Vektor gibt. Das ist in der Tat der Fall, und wir werden es später noch zeigen. 192

4 Korollar Wenn V einen T-zyklischen Vektor hat, so gilt m T = χ T. Beweis Wenn es einen zyklischen Vektor v gibt, so gilt V = Z(v,T). Dann gilt (mit den Bezeichnungen aus Satz ) U = T und somit deg(m T ) = dimv. Unser nächstes Ziel ist es zu zeigen, dass sich jeder Vektorraum in zyklische Unterräume zerlegen lässt. Definition Sei T Hom(V,V), W V. Dann heißt W ein T- zulässiger Unterraum, wenn gilt: (Z1) W ist T-invariant. (Z2) Wenn f(t)(v) W gilt für ein f K[x] und ein v V, so gibt es auch ein w W mit f(t)(v) = f(t)(w). Lemma Sind W und W zwei T-invariante Unterräume mit V = W W, so sind W und W sogar T-zulässig. Beweis Sei v = w +w mit w W, w W. Ferner sei f(t)(v) W, also f(t)(w)+f(t)(w ) W. Weil W und W aber auch T-invariant sind, gilt sogar f(t)(w) W und f(t)(w ) W. Also muss f(t)(w ) = 0 gelten, d.h. f(t)(v) = f(t)(w). Korollar Wenn ein T-invarianter Unterraum W ein T-invariantes Komplement W hat, d.h. V = W W, so ist W ein T-zulässiger Unterraum. Wir kommen nun zu unserem Hauptsatz, der zeigt, dass jeder Vektorraum in zyklische Unterräume zerlegt werden kann Hauptsatz über die Zerlegung in invariante Unterräume Satz Sei T End(V), dimv = n. Sei W 0 ein T-zulässiger Unterraum von V, W 0 V. Dann gibt es v 1,...,v r V (v i 0) mit folgenden Eigenschaften: 193

5 (a.) V = W 0 Z(v 1,T)... Z(v r,t). (b.) p k teilt p k 1 für k = 2,...,r, wobei p i der T-Annihilator von v i ist. Ferner sind die p i durch (a.) und (b.) und die Bedingung v i 0 eindeutig bestimmt. Gilt W 0 = {0}, so ist p 1 das Minimalpolynom von T. In diesem Fall heißen die p i die invarianten Faktoren von T. Dem Beweis dieses Satzes wollen wir einen eigenen Abschnitt widmen. Warnung:Eswirdnichtbehauptet,dassdieZ(v i,t)eindeutigsind,sondern nur die Annihilatoren. Beispiel Sei T = Dann ist χ T = (x 1)(x 2) 2 und m T = (x 1)(x 2). Dann muss es also v 1 und v 2 geben mit Annihilatoren p 1 = (x 1)(x 2) sowie p 2 = x 2. Ein Vektor v 2 mit Annihilator x 2 ist ein Eigenvektor zum Eigenwert 2, also z.b. 2 v 2 = 1 0 (nachrechnen!). Um einen Vektor v 1 mit Annihilator p 1 zu finden, genügt es, irgendeinen Vektor zu nehmen, der kein Eigenvektor ist. Ein solcher Vektor muss als Annihilator (x 1)(x 2) haben. Versuchen wir es beispielsweise mit 1 v 1 = 0 0 Dann ist T 0 = 1 und T 2 0 = 3 = , der Annihilator ist also x 2 3x+2 = (x 1)(x 2). 194

6 Versuchen wir es mit einem anderen Vektor, z.b. 0 v 1 = 1 0 Dann ist und T T 1 = = 10 = , also ist auch hier der Annihilator x 2 3x+2. Es kommen nun einige Korollare: Korollar Ist W V ein T-invarianter Unterraum von V, so hat W genau dann ein T-invariantes Komplement W, wenn W ein T-zulässiger Unterraum ist. Beweis Ist W = V, so ist W = {0}. Andernfalls setzen wir in Satz W = W 0. Dann ist W = Z(v 1,T)... Z(v r,t) ein T-invariantes Komplement. Korollar Sei T End(V), wobei V ein endlichdimensionaler Vektorraum ist. Dann gibt es einen Vektor v V, dessen T Annihilator gleich dem Minimalpolynom ist. Ferner gibt es genau dann einen zyklischen Vektor, wenn m T = χ T gilt. Beweis Setze in Satz W 0 = {0}. Dann ist die Existenz eines Vektors v mit Annihilator m T Teil des Satzes. Der Rest folgt aus Korollar Wir wollen uns lineare Abbildungen mit m T = χ T = p r für ein p K[x] noch etwas genauer anschauen: Lemma Sei T End(V), wobei V ein endlichdimensionaler K- Vektorraum ist. Ferner gelte m T = χ T = p r für ein Polynom p. Dann gilt für 0 i r: dimbild(p i (T)) = (r i) deg(p). 195

7 Beweis Sei v ein zyklischer Vektor für T. Sei dim(bild(p i (T))) =: n(i). Dann kann man p(t) als eine surjektive lineare Abbildung Bild(p i (T)) Bild(p i+1 (T)) auffassen. DieDimension des Kernes dieser linearen Abbildung sei s(i). Dann zeigt die Dimensionsformel also s(i)+n(i+1) = n(i), s(0)+...+s(r 1) = n(0) n(r) = r deg(p) = dimv. (13.1) Wir überlegen uns nun, dass der Kern von p(t), aufgefasst als lineare Abbildung V V, höchstens die Dimension deg(p) hat. Es sei p = p k x k +...+p 0 mit p k 0. Es gilt k 1 p(t)(t i (v)) = p k T k+i (v)+ p j T i+j (v). Das zeigt, dass die Vektoren T i (v), i = 0,...,(r 1)k 1 durch p(t) auf linear unabhängige Vektoren abgebildet werden: Wenn wir die Bilder bzgl. der Basis v,tv,...,t rk 1 v darstellen und in eine Matrix schreiben, erhalten wir p 0 0 p 1 p p k p k p k. K (rk,rk k). 0 0 p p k Diese Matrix hat offenbar den Rang rk k, also s(0) k (Dimensionsformel). Das zeigt auch s(i) k und deshalb gilt in (13.1) stets s(i) = Grad(p) = k, woraus die n(i) dann berechnet werden können. Eine weitere Folgerung ist eine Verallgemeinerung des Satzes von Cayley- Hamilton: j=0 196

8 Satz Sei T End(V), wobei V ein endlichdimensionaler Vektorraum ist. Dann haben m T und χ T dieselben irreduziblen Teiler (bis auf Vielfachheit). Gilt m T = p r pr k k mit r i 1 und paarweise verschiedenen irreduziblen Polynomen p i, so ist wobei Beweis Vorlesung! χ T = p d p d k k, d i := dimkern(p r i i )(T). deg(p i ) Wir können jetzt zwei verschiedene Strategien fahren, um Normalformen zu erhalten. Zunächst einmal können wir einfach die Zerlegung in zyklische Unterräume Z(v 1,T 1 )... Z(v k,t) nehmen und T bezüglich einer Basis darstellen, so dass die Darstellungsmatrizen von T eingeschränkt auf die zyklischen Unterräume genau Begleitmatrizen von Polynomen sind. Das liefert die sogenannte rationale Normalform. Wir können aber auch erst Primärzerlegung machen und dann die Primärkomponenten in zyklische Unterräume zerlegen. Dieses Vorgehen funktioniert in allen K-Vektorräumen. Wenn K algebraisch abgeschlossen ist, oder wenn das charakteristische Polynom von T in Linearfaktoren zerfällt, so kann man nocht etwas mehr aussagen (Jordan sche Normalform). All diese Normalformen werden im nächsten Abschnitt behandelt Normalformen Definition Eine Matrix heißt in rationaler Normalform, wenn sie von der Form A A A r ist, wobei A i Begleitmatrix eines Polynoms p i ist und p i+1 teilt p i. Manchmal nennt man dies auch die Frobenius-Normalform. 197

9 Satz Sei V ein K-Vektorraum der Dimensionn, undsei T End(V). Dann gibt es eine Basis B von V so, dass die Darstellungsmatrix [T] B B in rationaler Normalform ist. Verschiedene rationale Normalformen beschreiben verschiedene lineare Abbbildungen. Beweis Das folgt unmittelbar aus unserem Hauptsatz Wenn wir auf die Teilbarkeitsbedingung verzichten, können wir sogar erreichen, dass die A i Begleitmatrizen von Potenzen irreduzibler Polynome sind. Satz Sei V ein K-Vektorraum der Dimensionn, undsei T End(V). Die verschiedenen irreduziblen Teiler von χ T seien p 1,...,p k. Dann gibt es eine Basis B von V so, dass die Darstellungsmatrix [T] B B die Form B B (13.2). 0 0 B r hat, wobei die B i Begleitmatrizen von Polynomen p t j sind. Dabei sind die B i bis auf die Reihenfolge eindeutig bestimmt. Eine lineare Abbildung hat (bis auf die Reihenfolge der B i ) genau eine Darstellungsmatrix der Form (13.2).Man nennt dies auch die Weierstraßsche Normalform. Beweis Zur Existenz: Wende den Hauptsatz auf die Komponenten W i in der Primärzerlegung an. Wir kommen nun zur Eindeutigkeit. Die Polynome, die zu den Matrizen in der Darstellung (13.2) gehören, seien p j i, wobei 1 i k und j J i, d.h. es treten gewisse Potenzen von p i auf, und diese Exponenten fassen wir in der Menge J i zusammen. Das charakteristische Polynom von T ist also χ T = k i=1 j J i p j i. Das Minimalpoynom ist m T = k i=1 p m(i) i, 198

10 wobei m(i) := maxj i. Wenn wir diejenigen Blockmatrizen B i in (13.2) zusammenfassen, die zum selben irreduziblen Polynom p i gehören, erhalten wir eine Darstellung von T der Form T T (13.3). 0 0 T k wobeiχ Ti = j J i p j i undm T i = p m(i) i.wenn(b 1,...,B k )diezurdarstellung (13.3)gehörendeBasisist, dannmuss B i einunterraumvonkern(p m(i) i (T)) sein. Aus Dimensionsgründen gilt sogar Gleichheit, weil Satz zeigt, dass es eine Zerlegung von V in eine direkte Summe der Kern(p m(i) i (T)) gibt. Wir dürfen uns deshalb auf den Fall beschränken, dass das charakteristische Polynom von T eine Potenz eines irreduziblen Polynoms p = p i ist. Jetzt sei also C C (13.4). 0 0 C r eine Matrix, in der C i die Begleitmatrix von p a(i) ist, a(i) a(i+1). Zu zeigen ist die Eindeutigkeit der a(i). Das folgt aus unserem Hauptsatz , weil wir hier ja gerade die rationale Normalform von T, eingeschränkt auf Kern(p m(i) i (T)) betrachten. Man kann die Eindeutigkeit aber auch noch anders erhalten. Dieser Zugang hat den Vorteil, auch noch ein konstruktives Verfahren für die Berechnung der a(i) zu liefern. Das Minimalpolynom von T ist p a(1), damit ist a(1) eindeutig. Sei nun b j die Anzahl der Blockmatrizen C i der Größe deg(p j ). Es gilt Lemma zeigt: a(1) b j deg(p j ) = dimv. j=0 a(1) dim(bild(p i 1 (T))) dim(bild(p i (T))) = b j deg(p). 199 j=i

11 Deshalb sind die b j eindeutig durch dim(bild(p i (T))) für i = 0,...,a(1) bestimmt. Die Weierstraß sche Normalform einer dieagonalisierbaren Matrix ist eine Diagonalmatrix. Das ist bei der rationalen Normalform nicht der Fall: Die rationale Normalform ( ) einer Matrix der Größe 2 mit Minimalpolynom (x 0 2 1)(x + 2) ist, obwohl die Matrix diagonalisierbar ist. Der Vorteil 1 1 der rationalen Normalform ist, dass man sie schnell berechnen kann, ohne das charakteristische Polynom in irreduzible Teiler zu zerlegen. Wir haben damit nun alle Hilfsmittel in der Hand, den Satz über die Jordan sche Normalform einer Matrix zu formulieren. Wir setzen voraus, dass das charakteristische Polynom in Linearfaktoren zerfällt. Die Idee ist dann simpel: Wir machen erst Primärzerlegung. Wir erhalten so Operatoren mit charakteristischem Polynom (x γ) s. Solche Operatoren können wir eindeutig als Summe eines diagonalisierbaren und eines nilpotenten Operators schreiben (Satz ). Wir suchen dann die rationale Normalform von N. Diese ist aber eindeutig bestimmt. Wir wollen das jetzt etwas formaler machen. 200

12 Definition Eine Matrix γ γ 0 0 J (γ) k := 0 1 γ 0 0 K (k,k) γ heißt Jordankästchen zum (Eigen)wert γ. Eine Matrix J (γ) k 1,...,k r = J (γ) k J (γ) k 2 mit k 1 k 2... k r heißt Jordanmatrix zum (Eigen)wert γ. Eine Matrix T heißt in Jordan scher Normalform, wenn T (γ 1) 0 T =....., 0 T (γ k) wobei T (γ i) eine Jordanmatrix zum Eigenwert γ i ist und γ i γ j für i j. Satz Sei V ein n-dimensionaler K-Vektorraum, und sei T End(V). Das charakteristische Polynom von T sei χ T = (x γ 1 ) d1 (x γ k ) d k, wobei γ i γ j für i j. Das Minimalpolynom sei m T = (x γ 1 ) r1 (x γ k ) r k. Dann gibt es eine Basis B derart, dass [T] B B in Jordan scher Normalform ist. Die Jordanmatrix ist bis auf die Reihenfolge der Jordanmatrizen eindeutig bestimmt. Beweis Primärzerlegung liefert eine Basis B = B 1... B k, wobei B i eine Basis von W i := Kern((T γ i ) r i ) ist. Dann ist T i := T Wi ein Operator 201

13 mit charakteristischem Polynom (x γ i ) d i. Dieser Operator kann eindeutig als Summe eines diagonalisierbaren Operators D i und eines nilpotenten Operators N i dargestellt werden, wobei D i und N i vertauschbar sind. Diese Zerlegung ist D i = γ i id Wi und N i = T i γ i id Wi. Die rationale Normalform von N i ist eine Jordanmatrix zum Wert 0, d.h. wir finden eine Basis von W i so, dass N i durch eine Jordanmatrix dargestellt wird. Der Operator T i wird bezüglich dieser Matrix durch eine Jordanmatrix zum Eigenwert γ i dargestellt. Das zeigt die Existenz der Jordan schen Normalform. Zur Eindeutigkeit: Die Größe der Jordanmatrix T (γ i) sei in einer (möglicherweise) anderen Jordan schen Normalform d i. Dann ist das charakteristische Polynom von T genau (x γ 1 ) d 1 (x γk ) d k, also d i = d i. Wenn es für den Operator T i verschiedene Darstellungen in Jordan scher Normalform gäbe, so gäbe es für den eindeutig bestimmten nilpotenten Operator zwei verschiedene rationale Normalformen, Widerspruch zu Satz Wenn wir die Jordan sche Normalform einer Matrix oder eines Operators bestimmen wollen, genügt es, sich die nilpotenten Operatoren T i γ i id Wi genauer anzuschauen. Die Größe der Jordankästen in der Jordan schen Normalform eines solchen nilpotenten Operators kann man recht einfach bestimmen. Grundlage dafür ist Lemma : Satz Sei J 0 k 1,...,k r die Jordan sche Normalform eines nilpotenten Operators N mit charakteristischem Polynom x n. Dann gilt: x k 1 = m N r = dimkern(n). Wenn wir mit b j die Anzahl der Jordankästen der Größe j bezeichnen, so gilt k 1 dimkern(n i ) dimkern(n i 1 ) = b j. j=i Beweis Vorlesung Beispiel (1.) Sei T ein Operator auf C 6 mit χ T = (x 3) 6, m T = (x 2) 2, dimeig(t,2) = 3. Dann gibt es für die Jordan sche Normalform von T nur die Möglichkeit J (3) 2,2,2. 202

14 (2.) Es kann keine Matrix geben mit χ T = (x 3) 6, m T = (x 3) 2 sowie dimeig(t,3) = 2: In diesem Fall gäbe es nur zwei Jordankästen (wegen der Dimension 2 des Eigenraums), von denen der größte die Größe 2 hat (weil 2 der Exponent im Minimalpolynom ist). (3.) Ist χ T = (x γ) n, m T = (x γ) r und dimkern(t γid) = k, so ist die Jordan sche Normalform durch diese drei Angaben nicht eindeutig bestimmt. Im Fall n = 7, k = 3 und r = 3 gibt es nämlich die beiden Möglichkeiten J (γ) 3,2,2 sowie J (γ) 3,3,1. Man kann die beiden Fälle aber unterscheiden, wenn man die Dimensionen der Kerne von (T γid) i kennt. Im Fall J (γ) 3,2,2 gilt im Fall J (γ) 3,3,1 dimkern(t γid) = 3 dimkern(t γid) 2 = 6 dimkern(t γid) 3 = 7, dimkern(t γid) = 3 dimkern(t γid) 2 = 5 dimkern(t γid) 3 = 7. Das folgt aus unserem Satz , kann man aber auch direkt nachrechnen: Wir setzen N = T γid. Es geht also um die Jordan sche Normalform von N und die Dimensionen der Kerne von N i. Im Fall J (γ) 3,2,2 sieht die Jordan sche Normalform von N wie folgt aus: J (0) 3,2,2 = DieseMatrixhatRang4,dieDimensiondesKernesistalso3.Nunbetrachten 203

15 wir (J (0) 3,2,2 )2 = Diese Matrix hat nur noch den Rang 1. (J (0) 3,2,2) 3 ist dann die Nullmatrix. Im zweiten Fall J (γ) 3,3,1 gilt J (0) 3,3,1 = Auch diese Matrix hat den Rang 4, und auch hier ist (J (0) 3,3,1) 3 die Nullmarix. Aber jetzt erhalten wir (J (0) ,3,1 )2 = eine Matrix vom Rang 2! 13.4 Ein Verfahren zur Bestimmung einer Jordanbasis Mit den im letzten Abschnitt angestellten Überlegungen können wir die Jordan sche Normalform bestimmen: Wir müssen das charakteristische Polynom χ T = (x γ 1 ) d1 (x γ k ) d k (wobei die γi verschieden sind) und 204

16 das Minimalpolynom m T = (x γ 1 ) r1 (x γ k ) r k bestimmen, dann die Primärzerlegung W 1... W k. Dabei ist W i = Kern(T γ i ) r i. Die Operatoren T i = T Wi zerlegen wir in einen diagonalisierbaren und einen nilpotenten Operator N i = T i γ i id Wi Wenn wir die Ränge der Matrizen N j i für j = 1,...,r i bestimmen, können wir daraus mit Satz die Größen der Jordankästen in der Jordan schen Normalform von T i bestimmen. Damit ist aber noch nicht klar, wie man eine Basis bestimmt, bzgl. der ein Operator T in Jordan scher Normalform dargestellt wird. Mit dieser Frage wollen wir uns nun beschäftigen. Es genügt, nilotente Abbildungen zu untersuchen. Sei also N eine nilpotente Abbildung mit m N = x n und m N = x r. Zunächst einmal suchen wir eine Basis B = B 1... B r so, dass B 1,...,B i = Kern(N i ) ist. Das kann man einfach erreichen: Wenn man schon eine Basis von Kern(N i ) und von Kern(N i+1 ) kennt, so kann man die Basis von Kern(N i ) durch Vektoren aus Kern(N i+1 ) zu einer Basis von Kern(N i+1 ) ergänzen. Beachte: B i = dim(kern(n i )) dim(kern(n i 1 )) = r b j, j=i wobei b j die Anzahl der Jordankästen der Größe j ist, siehe Satz Es gilt also B 1 B 2... B r. Eine solche Basis nennen wir Stufenbasis. Eine Stufenbasis mit der zusätzlichen Eigenschaft {N(w) : w B i } B i 1 für i = 2,...,r nennen wir eine Jordanbasis. Bezüglich einer solchen Basis wird N in Jordan scher Normalform dargestellt: Wir haben eine Basis, in der mit w auch stets N(w) ein Basisvektor ist, es sei denn N(w) = 0. Wenn wir die Basisvektoren entsprechend ordnen, so erhalten wir als Darstellungsmatrix eine Jordanmatrix. Das folgende Lemma ist die Grundlage für ein Verfahren, wie wir eine Stufenbasis B modifizieren können, um eine Jordanbasis zu erhalten. Wir wollen die B i sukzessive, beginnend mit i = r, zu B i modifizieren. Zunächst tun wir 205

17 nichts: B r = B r. Danach soll in B i eine Teilmenge durch {N(w) : w B i } ausgetauscht werden, um so das neue B i zu erhalten. Das folgende Lemma zeigt, dass dies stets möglich ist. Lemma Sei N End(V) ein nilpotenter Operator. Sei u 1,...,u r eine Basis von Kern(N j ) u 1,...,u r,v 1,...,v s eine Basis von Kern(N j+1 ) u 1,...,u r,v 1,...,v s,w 1,...,w t eine Basis von Kern(N j+2 ) (13.5) Dann ist linear unabhängig in Kern(N j+1 ). {u 1,...,u r,nw 1,...,Nw t } Beweis Wir bemerken zunächst Nw i Kern(N j+1 ). Wir nehmen jetzt an, dass r t λ i u i + µ i N(w i ) = 0, also i=1 r λ i u i = i=1 Anwenden von N j liefert 0 = N j ( i=1 t µ i N(w i ) in Kern(N j ). i=1 t µ i N(w i )) = N j+1 ( i=1 t µ i w i ), d.h. t i=1 µ iw i Kern(N j+1 ). Also kann t i=1 µ iw i als Linearkombination vonu 1,...,u r,v 1,...,v s geschrieben werden. Dasgeht aber wegen (13.5)nur, wenn alle µ i = 0 sind. Dann sind aber auch alle λ i = 0, weil die u i linear unabhängig sind. Bemerkung Dieses Lemma ist ein Spezialfall des Hauptsatzes für nilpotente Operatoren, den wir im nächsten Abschnitt beweisen wollen. Wir können also im Beweis für die Existenz der Jordan schen Normalform auch auf dieses Lemma statt auf den deutlich schwierigeren Satz verweisen. Der Satz zeigt aber ja noch viel mehr (rationale Normalform!). i=1 206