Prof. Dr.

Felix Leinen

27. Oktober 2009

Einfu ¨ hrung in die ho ¨here Mathematik“ im WS 09/10 ” ¨ Analysis – UBlatt 1
Abgabe der Hausaufgaben bis Montag, 02. November 2009, 14 Uhr ¨ im Ubungskasten vor dem Fachschaftsraum Mathematik. ¨ Ubungsbeginn: Mittwoch/Donnerstag, 04./05. November 2009.

1. (a) Geben Sie zu jeder der folgenden drei Mengen jeweils die Potenzmenge an: {∅} , {0, 1} , P({0, 1}). [2 P]

(b) Entscheiden Sie in jedem der folgenden beiden F¨ alle, ob die Aussage wahr oder falsch ist, und geben Sie dazu einen Beweis bzw. ein Gegenbeispiel an: (i) (ii) P(A ∩ B ) = P(A) ∩ P(B ) f¨ ur alle Mengen A und B . P(A ∪ B ) = P(A) ∪ P(B ) f¨ ur alle Mengen A und B . [6 P]

2. Beweisen Sie, daß der folgende Sachverhalt f¨ ur jede nat¨ urliche Zahl n ≥ 1 gilt: n paarweise nicht parallele Geraden, von denen keine drei durch einen gemeinsamen Punkt laufen, zerteilen die Zeichenebene in genau
n2 + n +2 Gebiete. 2 Tip. Wieviele Schnittpunkte hat eine (n +1) -te Gerade mit den ersten n Geraden ? Wieviele der von den ersten n Geraden bestimmten Gebiete durchl¨ auft eine (n + 1) -te Gerade ?

[4 P]

3. Beweisen Sie:

Es gibt gewisse a, b, c ∈ Z derart, daß f¨ ur alle n ∈ N gilt
n

4 k3 − 6 k2
k=0

= a n4 + b n2 + c n .

[8 P]

Tip. Bestimmen Sie zun¨ achst a, b, c .

(bitte wenden)

F1 = 1 und Fn+1 = Fn + Fn−1 Fn = 2n 1 √ 5 1+ f¨ ur alle n ≥ 1 . an−1 1 Wo steckt der Fehler? 3. (Begr¨ undung!) (b) F¨ ur welche M ist diese Partialordnung eine Totalordnung ? . 1·1 an · an = = 1. √ 5 n Zeigen Sie. 2. Semesterwoche ¨ r die Ubungsstunden 1. ⊆ .¨ Aufgaben fu in der 2. daß f¨ ur jedes a ∈ R Beweis durch vollst¨ andige Induktion: Induktionsanfang: Induktionsvoraussetzung: Induktionsschritt n → n + 1: an+1 = a0 = 1 stimmt! {0} und jedes n ∈ N gilt an = 1: es gelte bereits ak = 1 f¨ ur alle k ≤ n. Die n -te Fibonacci-Zahl Fn sei rekursiv definiert verm¨ oge F0 = 0. Das folgende Argument zeigt. daß f¨ ur alle n ∈ N gilt: − 1− √ 5 n . (a) Zeigen Sie: Die Potenzmenge P(M ) einer Menge M ist partiell geordnet bzgl.

Sign up to vote on this title
UsefulNot useful