Lineare Algebra und Diskrete Mathematik, S 2017 Seite 1

Begründen Sie Ihre Lösungen ausführlich. Wenn Sie Resultate verwenden, die nicht in der Vorle-
sung behandelt wurden, so sind diese zu beweisen.

1. Es sei N = 22 · 31 + 11 · 17 + 13 · 19.
(a) Ist N gerade oder ungerade?
(b) Man bestimme die Einerziffer von N im Dezimalsystem.
(c) Man bestimme den Rest von N bei Division durch 7.
(ohne Taschenrechner; ohne N wirklich auszurechnen.)
2. Alice will Bob die Nachricht m = 42 verschlüsselt (mittels RSA-Kryptosystem) schicken.
Alice sieht Bobs öffentlichen Schlüssel n = 77 und e = 7. Bob hat auch noch den privaten
Schlüssel d = 13. Berechne Alice’ verschlüsselte Nachricht c ≡ me (mod n) und lasse diese
Nachricht von Bob mittels cd (mod n) wieder entschlüsseln.
3. Sei n eine ganze Zahl. Zeigen Sie, dass n2 kongruent zu 0, 1 oder 4 modulo 8 ist.
4. Informieren Sie sich unter http://de.wikipedia.org/wiki/Iban#Validierung_der_Pr.
C3.BCfsumme,wie die beiden Prüfziffern einer IBAN berechnet bzw. kontrolliert werden.

(a) Überprüfen Sie, dass die IBAN AT42 3900 0000 0251 5039 korrekt ist.
(b) Bestimmen Sie die Prüfziffern zur IBAN AT?? 3900 0000 0257 8039.
(c) Zeigen Sie, dass durch Vertauschen zweier verschiedener Ziffern einer IBAN jedenfalls
eine inkorrekte IBAN entsteht.
(d) Geben Sie eine IBAN der Gestalt ATxy 3900 0000 abcd 0001 an, sodass auch ATxy 3900
0000 0abc d001 eine korrekte IBAN ist. Dabei sollen a, b, c und d alle von 0 verschieden
sein.
5. Wahr oder falsch? Geben Sie einen Beweis oder ein Gegenbeispiel an. Geben Sie bei falschen
Aussagen auch eine korrigierte“ Fassung an.
”
(a) Wenn d weder a noch b teilt, dann teilt d auch nicht a + b.
(b) Wenn d weder a noch b teilt, dann teilt d auch nicht a · b.
(c) Wenn d das Produkt a · b teilt, so ist d ein Teiler von a oder ein Teiler von b.
6. Sei a eine ganze Zahl, die nicht durch 3 teilbar ist. Zeigen Sie, dass

(a) a6 ≡ 1 (mod 9);

(b) wenn b ≡ c (mod 6), so gilt ab ≡ ac (mod 9).
Lineare Algebra und Diskrete Mathematik, S 2017 Seite 2

7. Sei a eine ungerade ganze Zahl. Zeigen Sie, dass

(a) a4 ≡ 1 (mod 16);
(b) wenn b ≡ c (mod 4), so gilt ab ≡ ac (mod 16).

8. Die Ziffernsumme von 44444444 sei A. Die Ziffernsumme von A sei B. Die Ziffernsumme von
B sei C. Bestimmen Sie C. (Wenn Sie einen Taschenrechner verwenden, dann nur einen mit
höchstens 10 Dezimalstellen).
Hinweis. Wie groß können A, B bzw. C höchstens sein?

9. Finden Sie ganze Zahlen x und y, sodass ggT(754, 221) = 754x + 221y.
10. Finden Sie alle ganzen Zahlen a, sodass 13a ≡ 3 (mod 2017) gilt.

11. Verwenden Sie den Euklidschen Algorithmus (bzw. die dahinterliegenden Ideen), um zu
zeigen, dass für alle ganzen Zahlen
(a) ggT(n, n + 1) = 1,
(b) ggT((n + 1)! + 1, n! + 1) = 1 (hier ist n! = 1 · 2 · 3 . . . (n − 2)(n − 1)n)

gilt.
12. Lösen Sie die folgenden homogenen Gleichungssysteme Ax = 0 durch Gauß-Elimination,
wobei
 
  1 1 0 0 0
1 1 1 0  0 1 1 0 0 
 1 2 −1 1   
(a) A =   0
(b) A =  0 1 1 0
 
 1 −1 6 0  
 0 0 0 1 1 
1 0 3 0
1 0 0 0 −1
 
1 2 3
(c) A =  0 2 2 
1 2 3

War Gauß-Elimination in allen Fällen effizient?

Lineare Algebra und Diskrete Mathematik, S 2017 Seite 3

13. Lösen Sie die folgenden linearen Gleichungssysteme Ax = b durch Gauß-Elimination.

   
1 2 1 1
 −2 −4 −1   0 
(a) A =  5 10
, b =  
3   2 
3 6 3 4
   
1 −1 1 7
 1 −2 −1   8 
(b) A = 
 2
, b =  
0 1   10 
−1 −4 −1 2
14. Für welche Werte von a ∈ R hat folgendes lineares Gleichungssystem keine, genau eine bzw.
unendlich viele Lösungen?
x + y + az = 2
2x + ay − z = 1
3x + 4y + 2z = a

15. Sind die folgenden Aussagen wahr oder falsch? Begründen Sie Ihre Antwort.

(a) Ein lineares Gleichungssystem mit 3 unterschiedlichen Gleichungen und 2 Variablen ist
nicht immer lösbar.
(b) Besitzt die reduzierte Zeilenstufenform einer erweiterten 2 × 3 Koeffizientenmatrix eines
linearen Gleichungssystems eine Nullzeile, so ist dieses lösbar.
(c) Ist die reduzierte Zeilenstufenform der erweiterten Koeffizientenmatrix eines linearen
Gleichungssystems die Einheitsmatrix, so ist dieses eindeutig lösbar.
Hinweis. Informieren Sie sich über das Aussehen der Einheitsmatrix unter https://de.wikipedia.
org/wiki/Einheitsmatrix

16. Welche der folgenden Teilmengen sind Untervektorräume des R3 ?

(a) W = {(a, b, c) ∈ R3 | ab = c}
(b) W = {(a, b, c) ∈ R3 | a + b + c = 0}
(c) W = {(a, b, c) ∈ R3 | a2 + b2 + c2 ≤ 1}

17. Es sei V = {f | f : R → R} der Vektorraum der Funktionen. Bildet die Menge der ungeraden
Funktionen U = {f ∈ V | f (−x) = −f (x) für alle x ∈ R} einen Untervektorraum von V ?
18. Prüfen Sie ob der Vektor u in der linearen Hülle von S liegt, wobei
       
 1 −1 1  −1
S =  0 , 1 , 1  , u =  4 .
1 1 3 7
 
Lineare Algebra und Diskrete Mathematik, S 2017 Seite 4

19. Vom Parallelogramm ABCD sind die Punkte A = (2, 1), B = (6, 2) und D = (3, 5) gegeben.
Berechnen Sie C.
20. Bestimmen Sie die Lösungsmenge des folgenden Gleichungssystems in Abhängigkeit von
α ∈ R.
x1 − 3x2 + 2x3 = −3
−2x1 + 7x2 + x3 = 6
2x1 − 5x2 + α2 x3 = α − 3

21. Geben Sie eine nichtleere Teilmenge U des R2 an, sodass U unter Addition und unter der
Bildung von additiven Inversen abgeschlossen ist (also für v, w ∈ U gelte v + w ∈ U sowie
−v ∈ U ), aber so, dass U kein Untervektorraum von R2 ist.
22. Geben Sie eine nichtleere Teilmenge U des R2 an, sodass U unter Multiplikation mit Ska-
laren abgeschlossen ist (also für v ∈ U und α ∈ R gelte αv ∈ U ), aber so, dass U kein
Untervektorraum von R2 ist.

23. Sei W = {(w, x, y, z) ∈ R4 | 2w + x + y + z = 0 und 3w + 2x + y + z = 0}. Zeigen Sie, dass

W ein Untervektorraum von R4 ist und geben Sie eine Basis an.
24. Sei P2 = {a + bX + cX 2 | a, b, c ∈ R} der Vektorraum der Polynome in der Variablen X vom
Grad ≤ 2.
(a) Zeigen Sie, dass P2 ein Vektorraum ist.
Hinweis. P2 ist eine Teilmenge von V = {f | f : R → R}.
(b) Zeigen Sie, dass W = {p ∈ P2 | 42 ist Nullstelle von p} ein Untervektorraum von P2
ist.
25. Sei V ein K-Vektorraum.
(a) Seien U und W zwei Untervektorräume von V . Zeigen Sie, dass dann auch U ∩ W ein
Untervektorraum von V ist.
(b) Gilt eine analoge Aussage auch für die Vereinigung von 2 Untervektorräumen (Beweis
oder Gegenbeispiel)?
26. Sind die Vektoren      
1 2 4
v1 = 3 , v2 = 3 , v3 = 0
5 4 3
über Z7 linear unabhängig? (Dabei bezeichnet Z7 den Körper der Restklassen ganzer Zahlen
modulo 7.)