Analysis 1

Werbung
Prof. Dr. Vadim Kostrykin
Amru Hussein
Übungsblatt 1 zur Vorlesung
Analysis 1
im Sommersemester 2010
Abgabe: Ihre Abgaben müssen die folgenden Informationen enthalten: Name, Vorname, Matrikelnummer, Übungsgruppe. Die Abgaben erfolgen in zweier Gruppen, ausnahmsweise auch
in dreier Gruppen. Einzelabgaben werden nicht korrigiert. Die Abgabe erfolgt in den Übungskästen (Staudinger Weg 9, 4.OG, neben dem Fachschaftsraum). Für jede Übungsgruppe wird
es genau einen Kasten geben.
Schreiben Sie bitte sauber und ordentlich, um den Übungsleitern die Korrektur zu erleichtern.
Lassen Sie bitte einen ausreichend großen Rand für Verbesserungen und Kommentare.
Bitte verwenden Sie, soweit nichts anderes vermerkt ist, zur Bearbeitung der Aufgaben nur
den Inhalt der Vorlesung. Achten Sie darauf, das jeder Schritt in der Argumentation nachvollziehbar ist, und geben Sie an, welche Voraussetzungen eingehen.
Viel Erfolg!
Aufgabe 1)
(Natürliche Zahlen) (4 Punkte)
N. Zeigen Sie, dass m + 1 = 1 + m gilt.
(b) Es seinen n, m ∈ N, zeigen Sie dass die Addition natürlicher Zahlen kommutativ ist,
(a) Es sei m ∈
d.h. dass n + m = m + n gilt.
Hinweis: Verwenden Sie das Ergebnis aus Teil a) um eine Induktion über n durchzuführen.
N
(c) Für welche n ∈
ist m = n (n + 1) eine gerade Zahl? Das heißt, wann ist m = 2p für
ein geeignetes p ∈ .
N
Hinweis: Viele Aussagen über die natürlichen Zahlen können induktiv bewiesen werden.
Aufgabe 2)
(Vollständige Induktion 1) (4 Punkte)
Beweisen Sie:
(a) Sn1 := 2 + 4 + · · · + 2n =
n
X
2k = n (n + 1),
k=1
(b) Sn2 := 6 · 12 + 6 · 22 + · · · + 6 · n2 =
n
X
6k 2 = n (n + 1) (2n + 1),
k=1
(c)
Sn3
:= 4 ·
13
+4·
23
+ ··· + 4 ·
n3
=
n
X
4k 3 = n2 (n + 1)2 .
k=1
Hinweis: Beweisen Sie jeweils den Induktionsanfang und den Induktionsschritt.
bitte wenden
Aufgabe 3)
(Binomialkoeffizient) (4 Punkte)
Zur Bearbeitung dieser Aufgabe dürfen Sie, zusätzlich zur Vorlesung, die Ihnen aus der Schule
bekannten Rechenregeln für die reellen Zahlen verwenden.
Man definiert die Zahl n! für n ∈
N rekursiv: 1!
:= 1 und (n + 1)!
:= (n + 1)n! . Den
n
n!
Binomialkoeffizienten kann man somit, für n ≥ k ≥ 0 schreiben als
:=
. Für
k
k!(n − k)!
n
k > n setzt man
:= 0.
k
N
(a) Definieren Sie 0!, so dass die Formel n! = n · (n − 1)! für n ∈ gilt.
n
n
n−1
n−1
n
(b) Zeigen Sie, dass
=
und dass
+
=
für n ≥ k ≥ 0
k
n−k
k−1
k
k
gilt.
n
(c) Zeigen Sie, dass
∈ für n ≥ k ≥ 0 gilt.
k
N
(d) Nehmen Sie, ohne Beweis, an dass die folgende Formel gilt:
n X
n k n−k
a b
,
(a + b) =
k
n
k=0
R
N
wobei a, b ∈
und n ∈ . Stellen sie einen Bezug zum Pascal’schen Dreieck her. Und
erläutern Sie, wie dieses rekursiv definiert werden kann.
Aufgabe 4)
(Vollständige Induktion 2) (4 Punkte)
Welche der folgenden Aussagen sind richtig und welche falsch? Begründen Sie Ihre Antworten!
(a) Sn0 :=
n
X
(2k − 1) = n2 + 2.
k=1
(b)
Sn00
:=
n
X
(2k − 1) = n2 − 1.
k=0
(c) Sn000 :=
n
X
(2k − 1) = n2 .
k=1
Abgabe am Mittwoch, den 21.04.2010, um 15 Uhr
Herunterladen