SS 2016 Höhere Mathematik für’s Studium der Physik 21. April 2016 Aufgabenblatt 1 Abgabe bis 28.4.2016, 14.00 Uhr Aufgabe 1.1 (Angeordnete Körper) Bitte beweisen Sie: a c (a) Sei (K, P ) ein angeordneter Körper. Für a, b, c, d ∈ K mit c, d > 0 und a+b b a c < c+d < d ; < b d gilt (b) Ein endlicher Körper lässt sich nicht anordnen. (Tipp: (iv) aus Lemma 1.4) Aufgabe 1.2 (Binomialkoeffizient) Für natürliche Zahlen 0 ≤ k ≤ n sind die Binomialkoeffizienten enten des Polynoms n X n k n−k n (x + y) = x y . k n k definiert als die Koeffizi- k=0 Zeigen Sie bitte (a) Für k < n gilt die Rekursionsformel für jedes n ≥ 0. n+1 k+1 = n k + n k+1 . Außerdem gilt n 0 = n n =1 (b) Die Binomialkoeffizienten sind natürliche Zahlen. (c) Definiert man n! := 1 · 2 · · · n für natürliche Zahlen n > 0 und 0! := 1, dann gilt die n n! Formel k = k!(n−k)! . Hinweis: Bei (b) und (c) bietet sich die vollständige Induktion als Beweismethode an. Aufgabe 1.3 (Ungleichungen) Bitte beweisen Sie folgende Ungleichungen. 1 (a) Für 0 < x < 1, x ∈ R und n ∈ N − {0} gilt (1 − x)n < 1+nx . √ √ √ (b) Für 0 < a < b, a, b ∈ R und k ∈ N, k > 1, gilt 0 < k b − k a < k b − a. Aufgabe 1.4 (Dedekindsche Schnitte) Sei R := {A ⊂ Q | A ist Dedekindscher Schnitt}, wobei wir die Definition eines Dedekindschen Schnittes aus der Vorlesung verwenden. Sei ferner 0∗ := {x ∈ Q|x < 0} und für A ∈ R sei A := {x ∈ Q | ∃r > 0, r ∈ Q : −x − r 6∈ A}. Wir definieren auf R wie folgt eine Addition +:R×R→R : A1 + A2 := {x + y|x ∈ A1 , y ∈ A2 } Zeigen Sie, dass diese Addition wohldefiniert ist (d.h. tatsächlich nach R abbildet) und, dass (R, +) eine abelsche Gruppe ist, wobei 0∗ die Rolle des neutralen Elements übernimmt und für A ∈ R A der Kandidat für das inverse Element ist. Prof. Johannes Walcher Timo Essig 1 Aufgabenblatt 1 10 Punkte pro Aufgabe