Zum Inhalt springen

Kurs:Lineare Algebra/Teil I/22/Klausur mit Lösungen

Aus Wikiversity


Aufgabe 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ∑
Punkte 3 3 3 5 6 8 3 2 4 3 4 2 6 4 4 4 64




Aufgabe (3 Punkte)

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Die Hintereinanderschaltung der Abbildungen
    F:L⟶M

    und

    G:M⟶N.
  2. Die Matrizenmultiplikation.
  3. Der von einer Familie von Vektoren vi,i∈I, aus einem K-Vektorraum V aufgespannte Untervektorraum.
  4. Der Homomorphismenraum HomK(V,W) zu K-Vektorräumen V und W.
  5. Ein Gruppenhomomorphismus zwischen Gruppen (G,∘,eG) und (H,∘,eH).
  6. Ein affiner Raum über einem K-Vektorraum V.


Lösung

  1. Die Abbildung
    G∘F:L⟶N,x⟼G(F(x)),

    heißt die Hintereinanderschaltung der Abbildungen F und G.

  2. Es sei K ein Körper und es sei A eine m×n-Matrix und B eine n×p-Matrix über K. Dann ist das Matrixprodukt
    AB

    diejenige m×p-Matrix, deren Einträge durch

    cik=∑j=1naijbjk

    gegeben sind.

  3. Man nennt
    ⟨vi,i∈I⟩={∑i∈Jsivi∣si∈K,J⊆I endliche Teilmenge}

    den von der Familie aufgespannten Untervektorraum.

  4. Unter dem Homomorphismenraum versteht man
    HomK(V,W)={f:V→W∣f lineare Abbildung},

    versehen mit der Addition, die durch

    (f+g)(v):=f(v)+g(v)

    definiert wird, und der Skalarmultiplikation, die durch

    (λf)(v):=λ⋅f(v)

    definiert wird.

  5. Eine Abbildung
    ψ:G⟶H

    heißt Gruppenhomomorphismus, wenn die Gleichheit

    ψ(g∘g′)=ψ(g)∘ψ(g′)

    für alle  g,g′∈G  gilt.

  6. Ein affiner Raum über einem K-Vektorraum V ist (die leere Menge oder) eine nichtleere Menge E zusammen mit einer Abbildung
    V×E⟶E,(v,P)⟼P+v,

    die den drei Bedingungen

    1. P+0=P für alle P∈E,
    2. (P+v)+w=P+(v+w) für alle v,w∈V und P∈E,
    3. Zu je zwei Punkten P,Q∈E gibt es genau einen Vektor v∈V mit Q=P+v,

    genügt.


Aufgabe (3 Punkte)

Formuliere die folgenden Sätze.

  1. Der Satz über den Zusammenhang zwischen der Verknüpfung linearer Abbildungen und der Matrizenmultiplikation (genaue Formulierung mit Basen).
  2. Der Satz über die Vertauschungseigenschaft bei einer alternierenden Abbildung.
  3. Der Satz über die Nullstellen von Minimalpolynom und charakteristischem Polynom.


Lösung

  1. Bei der Korrespondenz zwischen linearen Abbildungen und Matrizen entsprechen sich die Hintereinanderschaltung von linearen Abbildungen und die Matrizenmultiplikation. Damit ist folgendes gemeint: es seien U,V,W Vektorräume über einem Körper K mit Basen
    𝔲=u1,…,up,𝔳=v1,…,vn und 𝔴=w1,…,wm.

    Es seien

    ψ:U⟶V und φ:V⟶W

    lineare Abbildungen. Dann gilt für die beschreibenden Matrizen von ψ,φ und der Hintereinanderschaltung φ∘ψ die Beziehung

    M𝔴𝔲(φ∘ψ)=(M𝔴𝔳(φ))∘(M𝔳𝔲(ψ)).
  2. Es sei K ein Körper, V und W seien K-Vektorräume und sei n∈ℕ. Es sei
    Φ:Vn=V×⋯×V⏟n-mal⟶W

    eine alternierende Abbildung. Dann gilt

    Φ(v1,…,vr−1,vr,vr+1,…,vs−1,vs,vs+1,…,vn)=−Φ(v1,…,vr−1,vs,vr+1,…,vs−1,vr,vs+1,…,vn).
  3. Es sei V ein endlichdimensionaler Vektorraum über einem Körper K und es sei
    f:V⟶V

    eine lineare Abbildung. Dann besitzt das charakteristische Polynom χf und das Minimalpolynom

    μf die gleichen Nullstellen.


Aufgabe (3 Punkte)

Löse das lineare Gleichungssystem

4x−5y+7z=−3,
−2x+4y+3z=9,
x=−2.


Lösung

Wir setzen die dritte Gleichung in die beiden ersten Gleichungen ein und erhalten

−5y+7z=5

und

4y+3z=5.

Wir addieren das Vierfache der ersten mit dem Fünffachen der zweiten Gleichung und erhalten

43z=45.

Somit ist

z=4543

und

y=5−3z4=215−135172=80172=2043.

Die einzige Lösung des Gleichungssystems ist somit

(−2,2043,4543).


Aufgabe (5 Punkte)

Bestimme die Übergangsmatrizen M𝔳𝔲 und M𝔲𝔳 für die Standardbasis 𝔲 und die durch die Vektoren

v1=(145),v2=(012) und v3=(−110)

gegebene Basis 𝔳 im ℝ3.


Lösung

Es ist

M𝔲𝔳=(10−1411520).

Für die umgekehrte Übergangsmatrix müssen wir diese Matrix invertieren. Es ist

(10−1411520) (100010001)
(10−1015025) (100−410−501)
(10−101500−5) (100−4103−21)
(10−1015001) (100−410−3525−15)
(100010001) (2525−15−1−11−3525−15)

Es ist also

M𝔳𝔲=(2525−15−1−11−3525−15).


Aufgabe (6 Punkte)

Man gebe ein Beispiel für einen Körper K, eine kommutative Gruppe (V,+,0) und eine Abbildung

K×V⟶V,(s,v)⟼sv,

derart, dass diese Struktur alle Vektorraumaxiome außer

(7)r(u+v)=ru+rv

erfüllt.


Lösung

Wir betrachten den Körper ℂ und die additive Gruppe ℂ2. Als „Skalarmultiplikation“

ℂ×ℂ2⟶ℂ2

betrachten wir die durch

r∙(x,y):={(rx,ry), falls x≠0,(0,r‾y), falls x=0,

gegebene Abbildung, wobei r‾ die komplexe Konjugation von r bezeichnet (wir schreiben ∙ um zu betonen, dass es sich um eine untypische Operation handelt).

Zum Nachweis der Assoziativität der Multiplikation sei  u=(x,y)  und r,s∈ℂ. Bei

x≠0

ist

(rs)∙u=(rs)∙(x,y)=(rsx,rsy)=r∙(sx,sy)=r∙(s∙(x,y))=r∙(s∙u),

wobei die mittlere Gleichung sowohl bei  s=0  als auch bei  s≠0  gilt. Bei

x=0

ist

(rs)∙u=(rs)∙(0,y)=(0,rs‾y)=(0,r‾⋅s‾y)=r∙(0,s‾y)=r∙(s∙(0,y))=r∙(s∙u).

Zum Nachweis der Distributivität in den Skalaren ist bei

x≠0
(r+s)∙(x,y)=((r+s)x,(r+s)y)=(rx+sx,ry+sy)=(rx,ry)+(sx,sy)=r∙(x,y)+s∙(x,y),

und bei

x=0

ist

(r+s)∙(0,y)=(0,(r+s)‾y)=(0,(r‾+s‾)y)=(0,r‾y+s‾y)=r∙(0,y)+s∙(0,y).


Es sei nun

u=(1,i)

und

v=(−1,i).

Dann ist

u+v=(0,2i)

und somit ist einerseits

i∙(u+v)=i∙(0,2i)=(0,i‾2i)=(0,2)

und andererseits

i∙u+i∙v=i∙(1,i)+i∙(−1,i)=(i,−1)+(−i,−1)=(0,−2).

Somit ist diese Multiplikation nicht distributiv in den Vektoren.

Ferner ist wegen

1=1‾

stets

1∙u=u.


Aufgabe (8 Punkte)

Beweise den Basisaustauschsatz.


Lösung

Wir führen Induktion über k, also über die Anzahl der Vektoren in der Familie. Bei  k=0  ist nichts zu zeigen. Es sei die Aussage für k schon bewiesen und seien k+1 linear unabhängige Vektoren

u1,…,uk,uk+1

gegeben. Nach Induktionsvoraussetzung, angewandt auf die

(ebenfalls linear unabhängigen) Vektoren
u1,…,uk

gibt es eine Teilmenge  J={i1,i2,…,ik}⊆{1,…,n}  derart, dass die Familie

u1,…,uk,bi,i∈I∖J,

eine Basis von V ist. Wir wollen auf diese Basis das Austauschlemma anwenden. Da eine Basis vorliegt, kann man

uk+1=∑j=1kcjuj+∑i∈I∖Jdibi

schreiben.  Wären hierbei alle Koeffizienten  di=0,   so ergäbe sich sofort ein Widerspruch zur linearen Unabhängigkeit der uj, j=1,…,k+1. Es gibt also ein  i∈I∖J  mit  di≠0.  Wir setzen  ik+1:=i.  Damit ist  J′={i1,i2,…,ik,ik+1}  eine (k+1)-elementige Teilmenge von {1,…,n}. Nach dem Austauschlemma kann man den Basisvektor bik+1 durch uk+1 ersetzen und erhält die neue Basis

u1,…,uk,uk+1,bi,i∈I∖J′.
  Der Zusatz folgt sofort, da eine k-elementige Teilmenge einer n-elementigen Menge vorliegt.


Aufgabe (3 Punkte)

Bestimme, welche der folgenden elementargeometrischen Abbildungen linear, welche diagonalisierbar und welche trigonalisierbar sind.

  1. Die Achsenspiegelung durch die durch  4x−7y=0  gegebene Achse.
  2. Die Verschiebung um den Vektor (5,−3).
  3. Die Drehung um 30 Grad gegen den Uhrzeigersinn um den Ursprung.
  4. Die Punktspiegelung mit dem Punkt (1,0) als Zentrum.


Lösung

  1. Da die Gerade durch den Nullpunkt geht, ist diese Achsenspiegelung linear. Die Achse ist der Eigenraum zum Eigenwert 1, die dazu senkrechte Gerade durch den Nullpunkt ist der Eigenraum zum Eigenwert −1, mit zwei Eigenwerten ist die Abbildung diagonalisierbar und insbesondere trigonalisierbar.
  2. Bei dieser Verschiebung wird der Nullpunkt bewegt, somit ist die Abbildung nicht linear.
  3. Eine Drehung um den Ursprung ist stets linear. Da um 30 Grad gedreht wird, wird keine Gerade auf sich selbst abgebildet. Somit gibt es keine Eigenwerte und die Abbildung ist nicht trigonalisierbar und schon gar nicht diagonalisierbar.
  4. Da der Nullpunkt bewegt wird, ist die Abbildung nicht linear.


Aufgabe (2 Punkte)

Bestimme den Rang der Matrix

(1100111001110011).


Lösung

Die zweite Zeile minus die erste Zeile ergibt den Standardvektor e3, die dritte Zeile minus die vierte Zeile ergibt e2. Die erste Zeile minus e2 ergibt e1 und die vierte Zeile minus e3 ergibt e4. Der durch die Zeilen erzeugte Untervektorraum ist also vierdimensional und somit ist der Rang gleich 4.


Aufgabe (4 Punkte)

Es sei M eine untere Dreiecksmatrix. Zeige, ausgehend von der Definition der Determinante, dass die Determinante von M das Produkt der Diagonaleinträge ist (es darf verwendet werden, dass die Determinante zu einer Matrix mit einer Nullzeile gleich 0 ist).


Lösung

Wie führen Induktion nach n, wobei M eine n×n-Matrix sei. Der Induktionsanfang für  n=1  ist klar, sei die Aussage für alle unteren Dreiecksmatrizen der Länge n−1 schon bewiesen. Die Determinantenformel sagt

det⁡M=∑i=1n(−1)i+1ai1det⁡Mi=a11det⁡M1+∑i=2n(−1)i+1ai1det⁡Mi.

Für  i≥2  ist die erste Zeile von M ohne den ersten Eintrag eine Zeile von Mi, und zwar ist dies eine Nullzeile, da ja M eine untere Dreiecksmatrix ist. Daher sind die Determinanten zu den Mi, i≥2, gleich 0 und die hintere Summe in der obigen Formel ist 0. Hingegen ist M1 wieder eine untere Dreiecksmatrix und ihre Determinante ist nach Induktionsvoraussetzung gleich a22⋯ann. Also ist

det⁡M=a11⋅a22⋯ann.


Aufgabe (3 Punkte)

Es sei  n≥2.  Zeige, dass es gleich viele gerade und ungerade Permutationen auf {1,…,n} gibt.


Lösung

Wegen der Voraussetzung gibt es eine Transposition τ, die wir fixieren. Es sei G die Menge der geraden und U die Menge der ungeraden Permutationen. Wir betrachten die Abbildung

G⟶U,π⟼π∘τ.

Dies ist eine wohldefinierte Abbildung aufgrund der Tatsache, dass das Signum ein Gruppenhomomorphismus ist und dass das Signum einer Transposition gleich −1 ist. Die Abbildung ist bijektiv, und zwar ist die Multiplikation mit τ von rechts die Umkehrabbildung. Also besitzen G und U die gleiche Anzahl an Elementen.


Aufgabe (4 Punkte)

Formuliere und beweise die Lösungsformel für eine quadratische Gleichung

ax2+bx+c=0

mit a,b,c∈ℝ, a≠0.


Lösung

Es ist

x1,2=±b2−4ac−b2a,

vorausgesetzt, der Wurzelausdruck b2−4ac ist nichtnegativ. Dies sieht man so: Die Bedingung

ax2+bx+c=0

ist äquivalent zu

x2+bax+ca=0,

was mittels quadratischem Ergänzen äquivalent zu

(x+b2a)2−b24a2+ca=0

ist. Umstellen und Erweitern liefert

(x+b2a)2=b24a2−ca=b24a2−4ac4a2=b2−4ac4a2.

Dies ist äquivalent zu

x+b2a=±b2−4ac2a

und somit zu

x1,2=±b2−4ac−b2a.


Aufgabe (2 (1+1) Punkte)

Es sei K ein Körper, a∈K und P∈K[X] ein Polynom mit  P(a)≠0. 

  1. Zeige, dass X−a und P teilerfremd sind.
  2. Es sei k∈ℕ+. Zeige, dass (X−a)k und P teilerfremd sind.


Lösung

  1. Der einzige normierte Teiler von X−a von positivem Grad ist X−a selbst. Da a keine Nullstelle von P ist, folgt nach Lemma 19.8 (Lineare Algebra (Osnabrück 2024-2025)), dass X−a kein Teiler von P ist. Die einzigen gemeinsamen Teiler sind somt die konstanten Polynome ≠0, was die Teilerfremdheit bedeutet.
  2. Die einzigen normierten Teiler von (X−a)k sind (X−a)ℓ mit ℓ≤k. Deshalb folgt die Teilerfremdheit aus Teil (1).


Aufgabe (6 (2+3+1) Punkte)

Wir betrachten die lineare Abbildung

φ:ℂ3⟶ℂ3,

die bezüglich der Standardbasis durch die Matrix

A=(121+2i03ii001−i)

beschrieben wird.

a) Bestimme das charakteristische Polynom und die Eigenwerte von A.

b) Berechne zu jedem Eigenwert einen Eigenvektor.

c) Stelle die Matrix für φ bezüglich einer Basis aus Eigenvektoren auf.


Lösung

a) Das charakteristische Polynom ist

χA=det⁡(x−1−2−1−2i0x−3i−i00x−1+i)=(x−1)(x−3i)(x−1+i)=x3−(2+2i)x2+(4+5i)x+−3−3i

und die Eigenwerte von A sind 1,3i,1−i.

b) Wir bestimmen für jeden Eigenwert einen Eigenvektor.

x=1:

Wir müssen ein nichttriviales Element im Kern von

(0−2−1−2i01−3i−i00i)

bestimmen. Da gehört (100) dazu.

x=3i:

Dies führt auf

(−1+3i−2−1−2i00−i00−1−4i)(abc)=(000).

Wir wählen c=0 und a=2 und erhalten b=−1+3i, also ist

(2−1+3i0)

ein Eigenvektor zum Eigenwert 3i.

x=1−i:

Dies führt auf

(i−2−1−2i01−2i−i000)(abc)=(000).

Mit c=1−2i und b=i ist die mittlere Zeile erfüllt. Die erste Zeile wird dann zu

(i)a−2i+(−1−2i)(1−2i)=0

und daher ist

a=2−5i.

Somit ist

(2−5ii1−2i)
ein Eigenvektor zum Eigenwert 1−i.

c) Bezüglich einer Basis aus Eigenvektoren besitzt die beschreibende Matrix die Gestalt

(10003i0001−i).


Aufgabe (4 (2+1+1) Punkte)

Es sei K ein Körper und es sei V ein endlichdimensionaler K-Vektorraum. Es sei

φ:V⟶V

eine nilpotente lineare Abbildung. Der Kern von φ sei eindimensional. Es sei

Vi=kern⁡φi

und s die minimale Zahl mit

φs=0.
  1. Zeige, dass alle Vi, 1≤i≤s, eine direkte Zerlegung
    Vi=Vi−1⊕Ui

    mit Ui eindimensional haben.

  2. Zeige, dass die Einschränkungen
    φ:Ui⟶Vi−1

    für  1<i<s  bijektiv sind.

  3. Zeige, dass s mit der Dimension von V übereinstimmt.


Lösung erstellen


Aufgabe (4 Punkte)

Wie viele jordansche Normalformen (bis auf Ähnlichkeit) zu 4×4-Matrizen gibt es, bei denen in der Diagonalen der konstante Wert c steht?


Lösung

Die jordanschen Normalformen von der gesuchten Form haben jedenfalls die Gestalt

(c000c000c000c),

wobei an den Freistellen eine 0 oder eine 1 stehen kann. Wir behaupten, dass die Matrizen

(c0000c0000c0000c),(c1000c0000c0000c),(c1000c1000c0000c),(c1000c0000c1000c),(c1000c1000c1000c)

eine vollständige Liste der nichtähnlichen Matrizen in jordanscher Normalform sind. Die beiden Matrizen

(c0000c1000c0000c) und (c0000c0000c1000c)

sind zur zweiten Matrix der Liste ähnlich, da sie ebenso aus zwei Einerblöcken und einem Zweierblock bestehen. Die Matrix

(c0000c1000c1000c)

ist zur dritten Matrix ähnlich, da sie ebenfalls aus einem Dreierblock und einem Einerblock besteht. Die fünf angegebenen Matrizen sind paarweise zueinander unähnlich, da die Anzahl der Jordanblöcke und ihre Größe eine Invariante der Abbildung ist.


Aufgabe (4 Punkte)

Beweise den Festlegungssatz für affine Abbildungen.


Lösung

Es sei  i0∈I.  Es gibt nach Satz 10.10 (Lineare Algebra (Osnabrück 2024-2025)) eine eindeutig bestimmte lineare Abbildung

φ:V⟶W

mit

φ(Pi0Pi→)=Qi0Qi→,

für alle  i∈I∖{i0}.  Dann ist

ψ(R)=Qi0+φ(Pi0R→)

eine affin-lineare Abbildung mit der gewünschten Eigenschaft. Es ist ja

ψ(Pi0)=Qi0+φ(Pi0Pi0→)=Qi0

und

ψ(Pi)=Qi0+φ(Pi0Pi→)=Qi0+Qi0Qi→=Qi.

Umgekehrt ist eine solche affine Abbildung ψ durch den linearen Anteil und durch den Wert an einem einzigen Punkt eindeutig festgelegt, sodass

ψ0=φ

sein muss.