Technische Universität München

Lineare Algebra
für Informatiker [MA 0901]

Übungsblatt 2

Tutorium
T2.1 Bilden Sie – sofern möglich – mit den folgenden Matrizen und Vektoren
     
−2 3 ! 1 4 1 ! !
3 0 8 3
A =  4 1 , B = , C =  0 −2  und x =  0  , y = , z=
     
1 −7 −5 2
−1 5 3 5 −4

die Ausdrücke

A + C, 2B, A(y + z), C(−4z), (A + C)y, AB, BA, AC ⊤ , A2 , B2, x⊤ A, y ⊤ z, yz ⊤ .

Lösung T2.1:
   
−1 7 ! −31
6 0
A + C =  4 −1 2B = A(y + z) = Ay + Az =  41 
   
2 −14
2 10 −26
     
−44 −43 −3 −21
C(−4z) = −4Cz = 
 16  (A + C)y = Ay + Cy =  37 
  
AB =  13 −7 
 BA nicht
−76 −34 2 −35
 
10 −6 9 !
⊤ 9 0  
definiert AC =  8 −2 17

A2 nicht definiert B2 = x⊤ A = 2 −17
−4 49

19 −10 22
!
24 16
y ⊤ z = 14 yz ⊤ = .
−15 −10

T2.2 Bestimmen Sie in (a)-(c) die Inversen der angegebenen Matrizen bzw. begründen Sie dass die
Matrizen nicht invertierbar sind. Überlegen Sie in (d)-(g) wie Sie die Inversen der Matrizen bestimmen
könnten, ohne die Rechnungen durchzuführen und ohne nochmals den Gauß-Algorithmus anzuwenden.
     
−1 1 4 2 2 1 3 1 4
(a) A :=  1

1 1 , (b) B := −2 −3 −2

, (c) C := 2 2 3


−2 −1 1 3 3 2 1 −1 1

(d) D := AB, (e) E := A⊤ , (f) F = ((A−1 B −1 )⊤ )−1 (g) G = 3A.

1
Lösung T2.2: (a) Mit dem Gauß-Algorithmus erhalten wir
     
−1 1 4 1 0 0 1 1 1 0 1 0 1 1 1 0 1 0
 1

1 1 0 1 0  →  −1 1 4 1 0 0  →  0 2 5 1 1 0 
   
→
−2 −1 1 0 0 1 −2 −1 1 0 0 1 0 1 3 0 2 1
     
1 1 1 0 1 0 1 1 1 0 1 0 1 1 0 1 −2 −2
 0 1 3 0 2 1 → 0 1 3 0 2 1  →  0 1 0 3 −7 −5  →
    

0 2 5 1 1 0 0 0 −1 1 −3 −2 0 0 1 −1 3 2
 
1 0 0 −2 5 3
 0 1 0 3 −7 −5  ,
 

0 0 1 −1 3 2
 
−2 5 3
−1
also A =  3 −7 −5

.
−1 3 2
(b) Der Gauß-Algorithmus ergibt
     
2 2 1 1 0 0 2 2 1 1 0 0 1 1 1 −1 0 1
 −2 −3 −2 0 1 0  →  0 −1 −1 1 1 0  →  0 −1 −1 1 1 0  →
     

3 3 2 0 0 1 1 1 1 −1 0 1 2 2 1 1 0 0
     
1 1 1 −1 0 1 1 0 0 0 1 1 1 0 0 0 1 1
 0 −1 −1 1 1 0  →  0 1 1 −1 −1 0  →  0 1 0 2 −1 −2  ,
     

0 0 −1 3 0 −2 0 0 1 −3 0 2 0 0 1 −3 0 2
 
0 1 1
also B −1 =  2 −1 −2
 

−3 0 2
(c) Umformen der Matrix (C|E3 ) mit dem Gauß-Algorithmus ergibt für den linken Teil z.B.
     
3 1 4 1 −1 1 1 −1 1
2 2 3 → 0 4 1 → 0 4 1 
     
   
1 −1 1 0 4 1 0 0 0

und damit rg(C) = 2. Also ist C nicht invertierbar.

(d) Wegen D−1 = (AB)−1 = B −1 A−1 können wir D−1 mit den Ergebnissen aus (a) und (b) als Matrix-
produkt ausrechnen.
(e) Wegen E −1 = (A⊤ )−1 = (A−1 )⊤ können wir E −1 mit dem Ergebnissen aus (a) durch transponieren
berechnen.
(f) Wegen F −1 = (((A−1 B −1 )⊤ )−1 )−1 = ((A−1 B −1 )⊤ ) = (B −1 )⊤ (A−1 )⊤ können wir auch hier Teilergeb-
nisse anwenden.
(g) Es gilt G−1 = (3A)−1 = 31 A−1 .
T2.3 Bestimmen Sie den Rang folgender Matrizen:
!      
1 4 0 0 0 0 1 −1 −1 2 3
(a)
4 1 (b)  0 0 0  (c)  −1 0 1  (d)  2 3 4 
    

0 0 0 1 −1 0 3 4 5

2
Lösung T2.3:
(a)
! !
1 4 1 4
⇝
4 1 0 −15 II-4I
Der Rang der Matrix ist somit 2.
(b) Die Nullmatrix besitzt den Rang 0.
(c) Der Rang einer Matrix ändert sich nicht durch Zeilenvertauschung. Wir betrachten die Matrix
     
1 −1 0 1 −1 0 1 −1 0
 −1 0 1  ⇝  0 −1 1 
 II + I ⇝  0 −1 1 
    

0 1 −1 0 1 −1 0 0 0 III + II
Der Rang der Matrix ist somit 2.
(d)
     
−1 2 3 −1 2 3 −1 2 3
 2 3 4  ⇝  0 7 10 
 II + 2I ⇝  0 7 10 
    

3 4 5 0 10 14 III + 3I 0 0 − 27 III - 10
7
II
Die Matrix besitzt somit den Rang 3.
T2.4 Lösen Sie die folgenden linearen Gleichungssysteme mit Hilfe des Gauß’schen Eliminationsver-
fahrens:
3x1 − 5x2 = 2 −2x1 + x2 + 3x3 − 4x4 = −12
(a)
−9x1 + 15x2 = −6 −4x1 + 3x2 + 6x3 − 5x4 = −21
(b)
2x1 − 2x2 − x3 + 6x4 = 10
−6x1 + 6x2 + 13x3 + 10x4 = −22

Lösung T2.4:
(a)
! !
3 −5 2 3 −5 2
⇝
−9 15 −6 0 0 0 II + 3I
( ! ! )
2/3 5/3
2 5
Damit gilt x2 = s ∈ R ⇒ x1 = 3
+ 3
s, also L = +s | s∈R .
0 1
(b)
−2 1 3 −4 −12 −2 1 3 −4 −12
   
 −4 3 6 −5 −21   0 1 0 3 3  II - 2I
 ⇝ 
  
2 −2 −1 6 10   0 −1 2 2 −2  III + I
 

−6 6 13 10 −22 0 3 4 22 14 IV - 3I

−2 1 3 −4 −12
 
 0 1 0 3 3 
⇝ 
 
0 0 2 5 1  III + II


0 0 4 13 5 IV - 3II

−2 1 3 −4 −12
 
 0 1 0 3 3 
⇝ 
 
0 0 2 5 1 


0 0 0 3 3 IV - 2III
3
 1 5
Damit gilt x4 = 1 ⇒ x3 = 2
− 2
= −2 ⇒ x2 = 3 − 3 = 0 ⇒ x1 = 6 − 2 − 3 = 1, also
 

 1  
 0 
 
L =  .
 
 −2 
  

1
 

4
Zusätzliche Übungen
Z2.1
(a) Ist das Inverse einer invertierbaren symmetrischen Matrix wieder symmetrisch ?

(b) Folgt aus der Invertierbarkeit einer Matrix A stets die Invertierbarkeit der Matrix A⊤ ?

(c) Ist die Summe invertierbarer Matrizen stets invertierbar?

(d) Ist das Produkt invertierbarer Matrizen stets invertierbar?

Lösung Z2.1: Wir begründen die Aussagen bzw. geben Gegenbeispiele an:
(a) Die Aussage ist wahr.
Für jede invertierbare Matrix A ∈ Rn×n erhält man aus der Symmetrie der Einheitsmatrix
 ⊤
A−1 A = En⊤ = En ,
−1
⊤ ⊤

also A⊤ (A−1 ) = En und damit A⊤ = (A−1 ) und wenn A symmetrisch ist
 ⊤  −1
A−1 = A⊤ = A−1 .

(b) Die Aussage ist wahr.

A invertierbar ⇒ AA−1 = En , also (A−1 )⊤ A⊤ = En , sodass (A−1 )⊤ das Inverse von A⊤ ist.

(c) Die Aussage ist falsch.

En und −En sind invertierbar, ihre Summe En − En = n × n-Nullmatrix aber nicht.

(d) Die Aussage ist wahr.

B −1 A−1 · AB = En , also (AB)−1 = B −1 A−1 .

Z2.2 Gegeben sind die Matrizen

   
1 1 1 0 1 −2
A= 2

0 2 
 und B= 1 1

0 
 .
1 −2 3 2 1 1

(a) Berechnen Sie A−1 , B −1 , (AB)−1 und (2A)−1 .

(b) Ist A + B invertierbar?

Lösung Z2.2: Es gilt

(a)
     
1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0
 2 0 2 0 1 0  ⇝  0 −2 0 −2 1 0  ⇝  0 −2 0 −2 1 0 
    

1 −2 3 0 0 1 0 −3 2 −1 0 1 0 0 2 2 − /2 1
3

   
1 0 0 −1 5/4 −1/2 −1 5/4 −1/2
−1
⇝  0 1 0 1 −1/2 0  ⇒ A =  1 −1/2 0  .
   

0 0 1 1 −3/4 1/2 1 −3/4 1/2

Außerdem gilt:
5
    
1 −3 2 −2 5/4 1/2

B −1 =−1 4 −2, (AB)−1 = B −1 A−1 =  3 −7/4 −1/2

  

−1 2 −1 2 −3/2 0
 
−1/2 5/8 −1/4
(2A)−1 = 12 A−1 =  /2 −1/4 0  .
 1 
1/2 −3/8 1/4

(b)
     
1 2 −1 1 2 −1 1 0 0 1 2 −1 1 0 0
(A+B) = 3 1

2  .Wir rechnen:  3 1
 
2 0 1 0  ⇝  0 −5 −5 −3 1 0 
 

3 −1 4 3 −1 4 0 0 1 0 0 0 6/5 −7/5 1
⇒ rg(A + B) = 2 ̸= 3 ⇒ A + B nicht invertierbar.

Z2.3 Lösen Sie die folgenden linearen Gleichungssysteme mit Hilfe des Gauß’schen Eliminationsverfah-
rens:
2x1 + x3 = 3 3x1 − 5x2 + x3 = −1
(a) 4x1 + 2x2 + x3 = 3 (c) −3x1 + 6x2 = 2
−2x1 + 8x2 + 2x3 = −8 3x1 − 4x2 + 2x3 = 0
x1 + x2 + 2x3 = 3
(b) 2x1 + 2x2 + 5x3 = −4
5x1 + 5x2 + 11x3 = 6

Lösung Z2.3:
(a)
     
2 0 1 3 2 0 1 3 2 0 1 3

 4 2 1 3 
 ⇝

 0 2 −1 −3  II - 2I

⇝  0 2 −1 −3 
 

−2 8 2 −8 0 8 3 −5 III + I 0 0 7 7 III - 4II

I - 71 III 1
   
2 0 0 2 1 0 0 1 I
 21
⇝  0 2 0 −2  II + 17 III
 
⇝  0 1 0 −1  2 II

1
0 0 1 1 7
III 0 0 1 1
 
 1 
 
Damit gilt x1 = 1, x2 = −1, x3 = 1, sodass L = −1 .
 
 
 
1
(b)
     
1 1 2 3 1 1 2 3 1 1 2 3
 2 2 5 −4  ⇝  0 0 1 −10  II - 2I ⇝  0 0 1 −10 
     

5 5 11 6 0 0 1 −9 III - 5I 0 0 0 1 III - II
Damit gilt 0 = 1, d. h., es gibt keine Lösung, L = ∅.
(c)
     
3 −5 1 −1 3 −5 1 −1 3 −5 1 −1
 −3 6 0 2  ⇝  0 1 1 1  II + I ⇝  0 1 1 1 
     

3 −4 2 0 0 1 1 1 III - I 0 0 0 0 III - II
6
 Damit ist x3 frei wählbar, x3 = s, s ∈ R. Aus der zweiten Zeile folgt: x2 + x3 = 1 ⇔ x2 + s =
1 ⇔ x2 = 1 − s.
4
Aus der ersten Zeile folgt: 3x1 − 5x2 + x3 = −1 ⇔ 3x1 − 5(1 − s) + s = −1 ⇔ x1 = 3
− 2s.
4    4  
−2  3 − 2s
3
 

Somit gilt x =  1  + s −1, also L = 1−s ∈ R3 | s ∈ R .
   
 
0 1 
s 

Z2.4 Bestimmen Sie den Rang folgender Matrizen:

!  
−2 −3 1 2 3
(a)
4 6 (c)  2 3 4 
 

3 4 5
   
3 3 3 0 0 1
(b)  2 2 2  (d)  2 1 0 
  

−1 −1 −1 1 2 3

Lösung Z2.4:

(a)
! !
−2 −3 −2 −3
⇝
4 6 0 0 II+2I

Der Rang der Matrix ist somit 1.

(b)
 
3 3 3
 2 2 2 


−1 −1 −1

Alle drei Spalten der Matrix stimmen überein und sind nicht der Nullvektor. Somit besitzt die
Matrix den Rang 1.

(c)
     
1 2 3 1 2 3 1 2 3
 2 3 4  ⇝  0 −1 −2  II - 2I ⇝  0 −1 −2 
     

3 4 5 0 −2 −4 III - 3I 0 0 0 III - 2I

Der Rang der Matrix ist somit 2.

(d) Der Rang einer Matrix ändert sich nicht durch Zeilenvertauschung. Wir betrachten die Matrix
   
1 2 3 1 2 3
 2 1 0  ⇝  0 −3 −6  II - 2I
   

0 0 1 0 0 1

Die Matrix besitzt somit den Rang 3.

7
Z2.5 Bestimmen Sie die Lösungsmenge des folgenden LGS über R in Abhängigkeit von r ∈ R:
r·x + y + z = 1
x + r·y + z = 1
x + y + r·z = 1
Tipp: Achten Sie darauf Fallunterscheidungen so lange wie möglich zu vermeiden!

Lösung Z2.5: Indem wir die oberen zwei Zeilen tauschen, sparen wir uns die unnötige Fallunterscheidung,
ob r = 0 ist oder nicht:
     
r 1 1 1 ←− 1 r 1 1 −r −1 1 r 1 1
1 r 1 1 ←− →
r 1 1 1 ←
− 0 1 − r 2 1 − r 1 − r 
→ (∗)
   

1 1 r 1 1 1 r 1 ←−−−− 0 1−r r−1 0

Jetzt machen wir Fallunterscheidungen:

1. Fall: r = 1. Dann lautet (∗):  
1 1 1 1
 0 0 0 0 
 

0 0 0 0
In diesem Fall gibt es also unendlich viele Lösungen (genauer: zwei freie Parameter) und man liest die
Lösungsmenge ab:  
1−λ−µ
L = { λ  | λ, µ ∈ R}.


µ
2. Fall: r ̸= 1. Dann können wir in (∗) die 2. und 3. Zeile durch 1 − r dividieren:
   
1 r 1 1 1 r 1 1
2 −1
0 1 − r 1 − r 1 − r | · (1 − r) −→  0 1 + r 1 1 
.
  
−1
0 1−r r−1 0 | · (1 − r) 0 1 −1 0

Hier machen wir wieder eine Zeilenvertauschung und rechnen weiter:

   
1 r 1 1 1 r 1 1
−→ 0

1 −1 0
 −(1+r) −→

 0 1 −1 0 
.
0 1+r 1 1 ← − 0 0 2+r 1

Fall 2.1: r = −2. Dann ist L = ∅.  

1
1
Fall 2.2: r ̸= −2. Dann gibt es genau eine Lösung: L = { 2+r 1}.
 

Aktuelle Informationen zu Vorlesung und Übungen finden Sie unter: [Link]

8