Sie sind auf Seite 1von 1

Diskrete Mathematik TE

SS2015

Ubungsblatt
01

Aufgabe 1. Zeige durch Induktion, da die Summe der ersten n ungeraden Zahlen n2
ergibt.
(3 P.)
Aufgabe 2. Finde mithilfe des euklidischen Algorithmus f
ur jedes der folgenden Zahlenpaare (m, n) den groten gemeinsamen Teiler d und Zahlen a und b, soda am + bn = d.
(a) (233, 89)
(b) (429, 2015)
(je 2 P.)
Aufgabe 3. Seien m, n N, soda ggT(m, n) = 1. Zeige, da ggT(m + n, m n) = 1
oder 2.
(2 P.)
Aufgabe 4. Seien m und n ganze Zahlen. Zeige: wenn ganze Zahlen a und b existieren
mit am + bn = 1, dann ist ggT(m, n) = 1.
(3 P.)
Aufgabe 5. Sei Fn die Folge der Fibonacci-Zahlen, gegeben durch die Rekursion
F0 = F1 = 1

Fn+1 = Fn + Fn1

Zeige, da ggT(Fn , Fn+1 ) = 1 f


ur jedes n (Induktion).
(2P.)