Universität des Saarlandes

Fakultät für Mathematik und Informatik

Fachrichtung Mathematik
Prof. Dr. Christian Bender
Dr. Tobias Mai

Übungen zur Vorlesung Mathematik für Informatiker*innen II

Sommersemester 2022

Blatt 1
Abgabe: bis spätestens Freitag, 29. 4. 2022, 14:00 Uhr, über CMS

Aufgabe 1 (2 + 4 + 4 Punkte): Wir betrachten das lineare Gleichungssystem

 
x1    
 x2 
  0 1 −1 2 0 1 5
 x3  0 0 0 4 1 −2 9
A  x4  = b
 für A := 
0 0 0 0 −1 3  , b := −1 .
  
 
 x5  0 0 0 0 0 0 0
x6

(a) Begründen Sie, warum A Zeilenstufenform hat, und bestimmen Sie den Zeilenrang
r der Matrix A.
(b) Überführen Sie A durch Vertauschen der Spalten in eine Matrix Ã, die ebenfalls Zei-
lenstufenform hat und deren Pivots in den ersten r Spalten sitzen. Wie transformiert
sich dabei das lineare Gleichungssystem Ax = b?
(c) Berechnen Sie mit den Überlegungen aus Aufgabenteil (b) die Lösungsmenge Lös(A, b)
des linearen Gleichungssystems Ax = b.

Aufgabe 2 (7 + 5 Punkte): Bringen Sie jede der beiden Matrizen

   
1 −2 0 −1 2 7
−2 3 −1 0 −4 −15
A := 
 5 −11 1
 und B :=  
−6  8 −12
−3 8 4 8 6 18

durch elementare Zeilenumformungen in Zeilenstufenform.

bitte wenden
Für die folgende Aufgabe definieren wir auf Rn die Verknüpfungen
 ′
x1 + x′1
     
λx1 x1 x1
x + x′ :=  .. ·
 ..   ..  ′  ..  n
und λ x := für x = , x =  .  ∈ R , λ ∈ R.
 
.   .   . 
xn + x′n λxn xn x′n

Aufgabe 3 (4 + 2 + 2 Punkte): Gegeben seien A ∈ Rm×n und b ∈ Rm . Zeigen Sie:

(a) Für x, x′ ∈ Lös(A, 0) und λ ∈ R gehören auch x + x′ und λ · x zu Lös(A, 0).

(b) Für x ∈ Lös(A, b) und x′ ∈ Lös(A, 0) ist x + x′ ∈ Lös(A, b).
(c) Für x, x′ ∈ Lös(A, b) ist x − x′ ∈ Lös(A, 0).
 
0
 .. 
Hierbei bezeichnet 0 jeweils den Spaltenvektor  .  ∈ Rm .
0