Universit¨ at Kassel Fachbereich 10/16 Prof. A. Bley
Ubungen zur Vorlesung Diskrete Strukturen I ¨ SoSe 2016
Ubungsblatt 3 ¨ Abgabe bis 04.05.2016, 8:00 in Kasten vor Raum 2303
Hausaufgaben
Aufgabe 1 (5 Punkte)
Beweisen Sie die folgenden Aussagen durch vollst¨ andige Induktion:
a) F¨ ur alle positiven nat¨ urlichen Zahlen n ∈ N ist 3
n− 3 durch 6 teilbar.
b) F¨ ur alle positiven nat¨ urlichen Zahlen n ∈ N gilt
n
P
j=1
(2j − 1) = n
2.
Aufgabe 2 (5 Punkte)
a) Man beweise oder widerlege:
{x ∈ Z | Es gibt a, b ∈ Z mit x = 5a + 3b} = Z . ( Z = {0, 1, −1, 2, −2, 3, −3, · · · } steht f¨ ur die Menge der ganzen Zahlen.) b) Geben Sie die Menge
(x , y) ∈ R × R | x
2+ 2y
2= 3 ∩ ( Z × Z )
explizit an, d.h. durch Auflisten ihrer Elemente. Begr¨ unden Sie die Aussagen, die Sie treffen.
Pr¨ asenzaufgaben
Aufgabe 3
a) F¨ ur alle positiven nat¨ urlichen Zahlen n ∈ N sei s
n:=
n
P
j=1
j.
Beweise Sie durch vollst¨ andige Induktion dass s
n=
n(n+1)2.
Finden Sie die rekursive Definition f¨ ur s
n. (s
0= . . . , s
n+1= f
n+1(s
n).)
b) Beweise Sie durch vollst¨ andige Induktion, dass f¨ ur alle positiven nat¨ urlichen Zahlen n ∈ N gilt
n
X
j=1