1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:

Größe: px
Ab Seite anzeigen:

Download "1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:"

Transkript

1 Zählen und Zahlbereiche Übungsblatt 1 1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage: Für alle m, n N gilt m + n = n + m. in den Satz umschreiben: Hat man zwei Zahlen, so ist die Summe der ersten und der zweiten Zahl gleich der Summe der zweiten und der ersten Zahl. Aussage 1: Für alle l, m, n N gilt (l + m) + n = l + (m + n). Aussage 2: Für alle m, n N ist m m + n. Aussage 3: Sind m, n N mit m n, so gibt es entweder ein k N mit m = n + k oder ein l N mit n = m + l. Aussage 4: Aus p + m = p + n folgt m = n. Aussage 5: Seien m, n N mit m n; dann gilt genau eine der Aussagen: (1) Es gibt ein k N, so dass m = n + k. (2) Es gibt ein l N, so dass n = m + l. In den Aufgaben 2, 3 und 4 seien die Zahlen 2, 3, 4, 5 und 6 definiert durch 2 = 1 + 1, 3 = 2 + 1, 4 = 3 + 1, 5 = und 6 = Nach (A1) gilt also zum Beispiel d.h = = 2 + (1 + 1) (A1) = (2 + 1) + 1 = = 4, 2. Man zeige nur unter Verwendung von (A1), dass (a) = 5. (b) = Man zeige nur unter Verwendung von (A1), dass (a) = 5. (b) = 6.

2 Zählen und Zahlbereiche: Blatt Man zeige nur unter Verwendung von (A1), dass (a) = 3. (b) = 4. (c) = 5. (d) = Seien p, q, r, s N. Man zeige nur unter Verwendung von (A2), dass ((p + q) + r) + s = s + (r + (q + p)). 6. Seien p, q, r, s N. Man zeige nur unter Verwendung von (A1) und (A2), dass ((p + q) + r) + s = ((s + r) + q) + p.

3 Zählen und Zahlbereiche Übungsblatt 2 7. Seien m, n, p N mit m + p < n + p. Man zeige, dass m < n. 8. Seien a, b, c, l, m, n N mit a < l, b < m und c < n. Man zeige, dass (a + b) + c < (l + m) + n. 9. Seien a, b, c, l, m, n N mit a l, b m und c n. Man zeige: (1) Es gilt (a + b) + c (l + m) + n. (2) Es gilt (a + b) + c = (l + m) + n genau dann, wenn a = l, b = m und c = n. 10. Seien k, l, m, n N mit k l, l m und m n. Man zeige: (1) Es gilt k n. (2) Es gilt k = n genau dann, wenn k = l = m = n.

4 Zählen und Zahlbereiche Übungsblatt 3 Es ist N 0 = N {0}. Per Definition ist n + 0 = 0 + n = n für alle n N 0 und insbesondere ist = 0. Seien m, n N 0 ; wir schreiben m n, wenn es ein k N 0 gibt, so dass n = m + k. Sind m, n N 0 mit m n, so gibt es ein eindeutiges Element k N 0, so dass n = m + k und dieses Element k wird mit n m bezeichnet. Es gilt also n = m + (n m). Man beachte aber: Das Element n m ist nur definiert, wenn m n. 11. Seien m, n, p N 0. Man zeige: (1) Ist p m, so ist p m + n und es gilt (m + n) p = (m p) + n. (2) Ist p n, so ist p m + n und es gilt (m + n) p = m + (n p). 12. Seien a, b, c, d N 0 mit a c und b d. Man zeige: (1) Es gilt a + b c + d. (2) Es gilt (c + d) (a + b) = (c a) + (d b). 13. Seien a, b, c, d N. Man zeige nur unter Verwendung von (M1), dass a((bc)d) = a(b(cd)) = (ab)(cd) = ((ab)c)d = (a(bc))d. 14. Man zeige, dass 3n = (n + n) + n, wobei 3 = und 2 =

5 Zählen und Zahlbereiche Übungsblatt (1) Seien m, n, p, q N mit m n und p < q. Man zeige, dass mp < nq. (2) Seien l, m, n N mit lm = mn = nl. Man zeige, dass l = m = n. 16. Seien a, b, c, d, p, q N mit a c, b d und p q. Man zeige: (1) Es gilt p(a + b) q(c + d). (2) Es gilt p(a + b) = q(c + d) genau dann, wenn a = c, b = d und p = q. 17. Man zeige: Für alle n Z mit n 0 ist n Nach (T) ist für jedes m Z mit m 0 (mindestens) eines von m und m in N. Man zeige: Für jedes m Z mit m 0 ist genau eines von m und m in N.

6 Zählen und Zahlbereiche Übungsblatt 5 Die Eigenschaften von der Addition in N 0, die hier gebraucht werden, findet man auf den ersten Seiten von Kapitel 3 im Skript und insbesondere in Satz Man zeige: (1) Für alle a, b, c N 0 gilt (a + b) + c = (a + c) + b. (2) Für alle a, b, c, d N 0 gilt (a + b) + (c + d) = (a + c) + (b + d). In den restlichen Aufgaben betrachten wir Paare (m, n) mit m, n N 0. Ein solches Paar (m, n) soll man als Konto ansehen: Die erste Komponente m des Paars (m, n) ist die Summe der Einnahmen und die zweite Komponente n die Summe der Ausgaben. Der Stand des Kontos ist dann m n im Plus, wenn n m und n m im Minus, wenn m < n. Lemma 1 Zwei Konten (m, n) und (p, q) haben den gleichen Kontostand genau dann, wenn m + q = p + n. Beweis Auf der nächsten Seite. Wir sagen, dass (m, n) und (p, q) äquivalent sind und schreiben (m, n) (p, q), wenn sie den gleichen Kontostand haben, d.h. wenn m + q = p + n. 20. Man zeige: (1) Es gilt (m, n) (m, n) für alle Konten (m, n). (2) Sind (m, n) und (p, q) Konten mit (m, n) (p, q), so ist (p, q) (m, n). (3) Sind (m, n), (p, q) und (r, s) Konten mit (m, n) (p, q) und (p, q) (r, s), so ist (m, n) (r, s). Hinweis: Man wende Aufgabe 19 (1) mehrmals an, und zeige zunächst, dass (m + s) + q = (r + n) + q. Zwei Konten (m, n) und (p, q) können zu einem neuen Konto (m + p, n + q) zusammengefügt werden, das mit (m, n) (p, q) bezeichnet wird. Hier werden also die Einnahmen addiert und ebenso die Ausgaben. 21. Man zeige: Für alle Konten (m, n), (p, q), (r, s) gilt ((m, n) (p, q)) (r, s) = (m, n) ((p, q) (r, s)).

7 Zählen und Zahlbereiche: Blatt Man zeige: Sind (k, l), (m, n), (p, q), (r, s) Konten mit (k, l) (m, n) und (p, q) (r, s), so ist auch (k, l) (p, q) (m, n) (r, s). Hinweis: Man wende Aufgabe 19 (2) mehrmals an. Beweis für Lemma 1 Nehme zunächst an, dass (m, n) und (p, q) den gleichen Kontostand haben. Ist n m, so ist q p und m n = p q (da dies der gemeinsame plus- Kontostand ist), und folglich ist m + q = (n + (m n)) + q = (n + (p q)) + q (A1) = n + ((p q) + q) (A2) = n + (q + (p q)) = n + p, wobei hier und im Folgenden (A1) und (A2) sich stets auf die Eigenschaften der Addition in N 0 beziehen. Ist dagegen m < n, so ist p < q und n m = q p (da dies der gemeinsame minus- Kontostand ist), und folglich ist n + p = (m + (n m)) + p = (m + (q p)) + p (A1) = m + ((q p) + p) (A2) = m + (p + (q p)) = m + q. Haben also (m, n) und (p, q) den gleichen Kontostand, so ist m + q = p + n. Nehme nun umgekehrt an, dass m + q = p + n. Ist n m, so ist n + p (A2) = p + n = m + q = (n + (m n)) + q (A1) = n + ((m n) + q) (A2) = n + (q + (m n)) und daraus folgt nach Lemma 3.1 (1), dass p = q +(m n). Damit ist q p und p q = m n und also haben (m, n) und (p, q) den gleichen plus- Kontostand m n. Ist dagegen m < n, so ist m + q (A2) = q + m = n + p = (m + (n m)) + p (A1) = m + ((n m) + p) (A2) = m + (p + (n m)) und folglich ist nach Lemma 3.1 (1) q = p + (n m). Daraus ergibt sich, dass p < q und q p = n m und daher haben (m, n) und (p, q) den gleichen minus- Kontostand n m. Gilt also m + q = p + n, so haben (m, n) und (p, q) den gleichen Kontostand.

8 Zählen und Zahlbereiche Übungsblatt 6 Erinnerung: Seien m, n Z. Nach Lemma 2.3 ist m n die eindeutige Zahl k Z mit m = n + k: Es gilt m = n + (m n) und ist k Z eine Zahl mit m = n + k, so ist k = m n. Insbesondere ist n < m genau dann, wenn m n N. 23. Seien m, n, p, q Z. Man zeige, dass m + q = p + n genau dann gilt, wenn q p = n m. 24. Man zeige: Für alle m, n, p, q Z gilt nq mp = m(q p) + (n m)q. 25. Seien m, n, p, q Z mit p < q und m < n. (1) Man zeige: Sind m, q N, so ist mp < nq. (2) Man zeige: Sind m, q N, so ist nq < mp. 26. Seien m, n, p, q Z mit m n und m+q = p+n. Man zeige, dass nq = mp genau dann gilt, wenn m + q = 0.

9 Zählen und Zahlbereiche Übungsblatt 7 Für jedes n Z setze n 2 = n n und n 3 = (n n) n. 27. Man zeige: (1) Für jedes m Z ist ( m) 2 = m 2. (2) Für jedes m Z ist ( m) 3 = m 3. (3) Es gilt 0 2 = 0, und für jedes m Z mit m 0 ist m 2 N. (4) Es gilt 0 3 = 0, für jedes m N ist m 3 N und für jedes m Z mit m N ist m 3 N. 28. Man zeige: (1) Für alle m, n Z gilt m 2 n 2 = (m n)(m + n). (2) Sind m, n Z mit m 2 = n 2, so ist entweder m = n oder m = n. 29. Man zeige: (1) Sind m, n Z mit m < n, so ist m 3 < n 3. (2) Sind m, n Z mit m 3 = n 3, so ist m = n. Hinweis zu (1): Man teile das Problem in verschiedene Fälle auf. (Der erste Fall ist mit m, n N, der zweite mit m, n N, usw.) 30. Man zeige: (1) Für alle m, n Z ist (m 2 + 2(mn)) + n 2 N 0, wobei 2 = (2) Es gilt (m 2 + 2(mn)) + n 2 = 0 genau dann, wenn m + n = 0. Hinweis: Man zeige zunächst, dass (m 2 + 2(mn)) + n 2 = (m + n) 2.

10 Zählen und Zahlbereiche Übungsblatt 8 In Kapitel 1 haben wir die natürlichen Zahlen diskutiert. Hauptsächlich haben wir Regeln für die Addition und Multiplikation eingeführt und dann Aussagen über die natürlichen Zahlen aus diesen Regeln logisch hergeleitet. Es gibt aber eine wichtige Eigenschaft der natürlichen Zahlen, die sich nicht aus den Regeln herleiten läßt und die mit Zählen zu tun hat. Beim Zählen fangen wir mit der Zahl 1 an und für jede Zahl, die wir durch Zählen erreicht haben, gibt es dann die darauf folgende Zahl: 1, 2 = 1 + 1, 3 = 2 + 1, 4 = 3 + 1, 5 = 4 + 1, 6 = 5 + 1,.... Was man nun wahrscheinlich für selbstverständlich richtig hält, ist Folgendes: Wenn wir eine beliebige Zahl nehmen, dann wird diese Zahl durch Zählen nach endlich vielen Schritten erreicht. Um diese Eigenschaft zu verwenden, müssen wir genauer sagen, was nach endlich vielen Schritten bedeutet. (Es ist zwar richtig, dass man zum Beispiel die Zahl 42 in 42 Schritten erreicht, aber in dieser Form ist die Aussage wenig hilfreich.) Die folgende Regel, die etwas gewöhnungsbedürftigt ist, ist die mathematisch genaue Formulierung der obigen Eigenschaft: (I) Sei N eine Teilmenge von N, für die gilt: ( ) 1 N. ( ) Für jedes n N ist auch n + 1 N. Dann ist N = N. Wie wir später sehen werden, kann die Regel (I) nicht aus den restlichen Regeln hergeleitet werden. Nun wird Regel (I) zu den Regeln hinzugefügt, die für die natürlichen Zahlen gelten. Mit anderen Worten: Wir nehmen jetzt an, dass (I) eine Eigenschaft der natürlichen Zahlen ist. Regel (I) wird oft mit Hilfe von Aussagen umformuliert, wobei eine Aussage irgendetwas ist, das entweder wahr oder falsch ist. Diese Umformulierung heißt das Prinzip der vollständigen Induktion und lautet: Für jedes n N sei P(n) eine Aussage. Nehme an: ( ) Es gilt P(1). ( ) Ist n ein Element von N, für das P(n) gilt, so gilt auch P(n + 1). Dann gilt P(n) für jedes n N.

11 Zählen und Zahlbereiche: Blatt 8 11 Ist N eine Teilmenge von N, so gibt es für jedes n N die Aussage P(n), dass n N. Ist umgekehrt P(n) eine Aussage für jedes n N, so gibt es die Teilmenge N von N mit N = {n N : P(n) gilt}. Nun gelten ( ) und ( ) für P genau dann, wenn ( ) und ( ) für N gelten, und folglich ist das Prinzip der vollständigen Induktion lediglich eine Umformulierung von Regel (I). Ob man lieber Regel (I) oder das Prinzip der vollständigen Induktion verwendet, muss man selber entscheiden. Die Hinweise zu den Übungsaufgaben sind auf die Verwendung des Prinzips der vollständigen Induktion gerichtet. 31. Die folgende Regel ist ein Spezialfall von Regel (A2): (A2 1 ) Für alle n N gilt n + 1 = 1 + n. Man zeige nur unter Verwendung von (A1) und von (I) (oder dem Prinzip der vollständigen Induktion), dass (A2 1 ) gilt. Hinweis: Für jedes n N betrachte die Aussage P(n), dass n + 1 = 1 + n. Man zeige, dass P(1) gilt und ferner dass P(n+1) gilt für alle n N, für das P(n) gilt. Nach dem Prinzip der vollständigen Induktion gilt dann P(n) für alle n N und folglich gilt n + 1 = 1 + n für alle n N. 32. Sei (A2 1 ) wie in Aufgabe 31. Man zeige nur unter Verwendung von (A1), (A2 1 ) und von (I) (oder dem Prinzip der vollständigen Induktion), dass (A2) gilt, d.h., dass m + n = n + m für alle m, n N. Hinweis: Für jedes n N betrachte die Aussage P(n), dass m + n = n + m für alle m N gilt. Man zeige, dass P(1) gilt und ferner dass P(n + 1) gilt für alle n N, für das P(n) gilt. Nach dem Prinzip der vollständigen Induktion gilt dann P(n) für alle n N und folglich gilt m + n = n + m für alle m, n N. 33. Die folgende Regel ist ein Spezialfall von Regel (A1): (A1 1 ) Für alle p, q N gilt (p + q) + 1 = p + (q + 1). Man zeige nur unter Verwendung von (A1 1 ) und von (I) (oder dem Prinzip der vollständigen Induktion), dass (A1) gilt, d.h., dass (l + m) + n = l + (m + n) für alle l, m, n N. Hinweis: Für jedes n N betrachte man die Aussage P(n): Für alle l, m N gilt (l+m)+n = l+(m+n). Man zeige, dass P(1) gilt und ferner dass P(n+1) gilt für alle n N, für das P(n) gilt. Nach dem Prinzip der vollständigen Induktion gilt dann P(n) für alle n N und folglich gilt (l + m) + n = l + (m + n) für alle l, m, n N. Um zu zeigen, dass P(n+1) gilt, wenn P(n) gilt, muss man wahrscheinlich (A1 1 ) dreimal anwenden, mit p = l + m und q = n, mit p = l und q = m + n und mit p = m und q = n.

12 Zählen und Zahlbereiche: Blatt 8 12 Die Aufgaben 31, 32 und 33 zeigen, dass die Regeln (A1) und (A2) allein aus der Regel (A1 1 ) folgen, wenn man (I) (oder das Prinzip der vollständigen Induktion) zur Verfügung hat. 34. Man zeige: Zu jedem n N mit n 1 gibt es ein m N mit n = m + 1. Hinweis: Für jedes n N betrachte die Aussage P(n), dass n = 1 oder es ein m N mit n = m + 1 gibt. Man zeige, dass P(1) gilt und ferner.... Hier ist ein Beispiel einer Aufgabe, die ähnlich zu den Aufgaben auf diesem Blatt ist: Es gibt die Kürzungsregel: (K) Sind p, q, n N mit p + n = q + n, so ist p = q. Folgendes ist ein Spezialfall dieser Regel: (K 1 ) Sind p, q N mit p + 1 = q + 1, so ist p = q. Man zeige nur unter Verwendung von (K 1 ), (A1) und von (I) (oder dem Prinzip der vollständigen Induktion), dass (K) gilt. Lösung: Für jedes n N sei P(n) die Aussage: Sind p, q N mit p + n = q + n, so ist p = q. ( ) Es gilt P(1), da die Aussage P(1) nichts anderes als die Regel (K 1 ) ist. ( ) Sei n ein Element von N, für das P(n) gilt. Sind also p, q N mit p+n = q+n, so ist p = q. Seien nun p, q N mit p + (n + 1) = q + (n + 1). Dann gilt (p + n) + 1 (A1) = p + (n + 1) = q + (n + 1) (A1) = (q + n) + 1 und daraus ergibt sich nach (K 1 ), dass p + n = q + n. (Hier haben wir (K 1 ) nicht mit p und q sondern mit p + n und q + n angewendet.) Damit ist p = q, da P(n) gilt und dies zeigt, dass P(n + 1) gilt. Nach dem Prinzip der vollständigen Induktion gilt nun P(n) für alle n N. Sind also p, q, n N mit p + n = q + n, so ist p = q, d.h. (K) gilt.

13 Zählen und Zahlbereiche Übungsblatt 9 Diese Aufgaben enthalten typische Beispiele von Aussagen, die durch vollständige Induktion nachgewiesen werden können. Man soll sie aber mehr wie Aufgaben ansehen, die in der Schule vorkamen. Im Gegensatz zum Vorlesungsskript und zu den bisherigen Aufgaben wird hier angenommen (wie man das stets in der Schule getan hat), dass bei der Summe von n Zahlen keine Klammern nötig sind, da die Summe nicht von der Reihenfolge der einzelen Additionen abhängt. Für dieses Übungsblatt darf man also Regeln wie (A1) und (A2) vergessen. Es wird weiter angenommen, dass das Schulwissen über den Umgang mit rationalen Zahlen und das Potenzieren von Zahlen immer noch vorhanden ist. 35. Man zeige durch vollständige Induktion: Für alle n N gilt n k=1 1 k(k + 1) = n n Man zeige durch vollständige Induktion: Für alle n N gilt n (2k 1) = n 2. k=1 37. Man zeige durch vollständige Induktion: Für jede rationale Zahl x mit x 1 und für alle n N gilt n 1 + x k = 1 xn+1 1 x. k=1 38. Man zeige durch vollständige Induktion, dass n + 1 < 2 n für alle n N mit n 2.

14 Zählen und Zahlbereiche Übungsblatt 10 Dieses Übungsblatt kann angesehen werden als eine Art Probeklausur Die Klausur am 8. Februar wird je eine Aufgabe aus den Kapiteln 1, 2 und 4 plus eine Aufgabe über vollständige Induktion enthalten. Hier gibt es keine Aufgabe aus Kapitel 4, da dieses Kapitel nocht nicht in der Vorlesung besprochen wurde. 39. Die Addition in N unterliegt unter anderem den folgenden Regeln: (A1) Für alle l, m, n N gilt (l + m) + n = l + (m + n). (A2) Für alle m, n N gilt m + n = n + m. Seien p, q, r, s N. Man zeige nur unter Verwendung von (A1) und (A2), dass ((p + q) + r) + s = (s + (q + r)) + p. Beim Lösen der Aufgabe 40 darf man lediglich die folgenden Aussagen über die ganzen Zahlen benutzen: Die Addition in Z unterliegt den folgenden Regeln: (A1) Für alle l, m, n Z gilt (l + m) + n = l + (m + n). (A2) Für alle m, n Z gilt m + n = n + m. (A3) Für jedes m Z ist 0 + m = m. (A4) Zu jedem m Z gibt es eine eindeutige Zahl m Z mit m + m = 0. (T) Für jedes m Z mit m 0 ist (mindestens) eines von m und m in N. Seien m, n Z; dann wird die Zahl m + n mit m n bezeichnet. Lemma 2 Seien m, n Z; dann ist m n die eindeutige Zahl k Z mit m = n + k: Es gilt also m = n + (m n) und ist k Z eine Zahl mit m = n + k, so ist k = m n. Ferner ist m n = 0 genau dann, wenn m = n.

15 Zählen und Zahlbereiche: Blatt Lemma 3 Für alle m, n N gilt m n = (n m). Seien m, n Z; wir schreiben m < n, wenn es ein l N gibt, so dass n = m + l. Seien m, n Z; gilt n = m + l, so ist nach Lemma 1 l = n m, und dies bedeutet, dass m < n genau dann gilt, wenn n m N. 40. Man zeige: (1) Für alle a, b, c Z ist (b + c) + (a b) = a + c. (2) Sind m, n, p Z mit m < n, so ist p n < p m. Beim Lösen der Aufgabe 41 kann man annehmen (wie man das stets in der Schule getan hat), dass bei der Summe von n Zahlen keine Klammern nötig sind, da die Summe nicht von der Reihenfolge der einzelnen Additionen abhängt. Für diese Aufgabe darf man also Regeln wie (A1) und (A2) vergessen. 41. Man zeige durch vollständige Induktion: Für alle n N gilt n k=1 k 3 = n2 (n + 1) 2 4. (Hier sollte eigentlich eine Aufgabe über die rationalen Zahlen stehen.) Beim Lösen der Aufgabe 42 darf man lediglich die folgenden Aussagen über die natürlichen Zahlen benutzen: Die Addition und Multiplikation in N unterliegen den folgenden Regeln: (A1) Für alle l, m, n N gilt (l + m) + n = l + (m + n). (A2) Für alle m, n N gilt m + n = n + m. (A3) Für all m, n N ist m m + n. (A4) Sind m, n N mit m n, so gibt es entweder ein k N mit m = n + k oder ein l N mit n = m + l. (M1) Für alle l, m, n N gilt (lm)n = l(mn). (M2) Für alle m, n N gilt mn = nm. (M3) Für jedes m N ist 1m = m. (D) Für alle l, m, n N ist l(m + n) = lm + ln.

16 Zählen und Zahlbereiche: Blatt Ferner gilt das Prinzip der vollständigen Induktion: Für jedes n N sei P(n) eine Aussage. Nehme an: ( ) Es gilt P(1). ( ) Ist n ein Element von N, für das P(n) gilt, so gilt auch P(n + 1). Dann gilt P(n) für jedes n N. 42. Man zeige: (1) Für alle m, n N ist m + n 1. Hinweis: Für jedes m N betrachte die Aussage P(m), dass m + n 1 für alle n N. (2) Sind m, n N mit mn = 1, so ist m = n = 1. Hinweis: Für jedes n N betrachte die Aussage P(n): Ist n 1, so ist mn 1 für alle m N.

17 Zählen und Zahlbereiche Übungsblatt Sei m/n ein Bruch. Man zeige: (1) Es gilt [(mp)/(np)] = [m/n] für alle p Z mit p 0. (2) Es gilt [m/n] = 1 genau dann, wenn m = n. 44. Nehme an, dass das Prinzip der vollständigen Induktion für die natürlichen Zahlen N gilt. Seien m, n Z mit n 0 und [1/n] = m. Man zeige: Es gilt entweder m = n = 1 oder m = n = 1. Hinweis: Aufgabe 42 (2). 45. Seien m/n und p/q Brüche. Man zeige, dass (m/n + p/q) (m/n + ( p)/q) = (m/n)(m/n) + (p/q)(( p)/q). Hinweis: Aufgabe 28 (2), Lemma 4.2 (2) und Satz 2.5 (1). 46. Seien r, s Q mit rs 0. Man zeige, dass dann r 0 und s 0. Dabei darf man nur Folgendes verwenden: (Q3), die Definition für das Produkt von Brüchen und von rationalen Zahlen, Lemma 4.8 und die Ergebnisse in Kapitel 2.

5.1 Drei wichtige Beweistechniken... 55 5.2 Erklärungen zu den Beweistechniken... 56

5.1 Drei wichtige Beweistechniken... 55 5.2 Erklärungen zu den Beweistechniken... 56 5 Beweistechniken Übersicht 5.1 Drei wichtige Beweistechniken................................. 55 5. Erklärungen zu den Beweistechniken............................ 56 Dieses Kapitel ist den drei wichtigsten

Mehr

Vorlesung Analysis I / Lehramt

Vorlesung Analysis I / Lehramt Vorlesung Analysis I / Lehramt TU Dortmund, Wintersemester 2012/ 13 Winfried Kaballo Die Vorlesung Analysis I für Lehramtsstudiengänge im Wintersemester 2012/13 an der TU Dortmund basiert auf meinem Buch

Mehr

Einführung in die Algebra

Einführung in die Algebra Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 13 Einheiten Definition 13.1. Ein Element u in einem Ring R heißt Einheit, wenn es ein Element v R gibt mit uv = vu = 1. DasElementv

Mehr

7. Ringe und Körper. 7. Ringe und Körper 49

7. Ringe und Körper. 7. Ringe und Körper 49 7. Ringe und Körper 49 7. Ringe und Körper In den bisherigen Kapiteln haben wir nur Gruppen, also insbesondere nur Mengen mit lediglich einer Verknüpfung, untersucht. In der Praxis gibt es aber natürlich

Mehr

klar. Um die zweite Bedingung zu zeigen, betrachte u i U i mit u i = 0. Das mittlere -Zeichen liefert s

klar. Um die zweite Bedingung zu zeigen, betrachte u i U i mit u i = 0. Das mittlere -Zeichen liefert s Nachtrag zur allgemeinen Vektorraum-Theorie. 1.5.15. Direkte Summen. Sei V ein Vektorraum, seien U 1,..., U t Unterräume, wir schreiben V = U 1 U 2 U t = t i=1 U i falls die folgenden beiden Bedingungen

Mehr

Diskrete Strukturen und Logik WiSe 2007/08 in Trier. Henning Fernau Universität Trier fernau@uni-trier.de

Diskrete Strukturen und Logik WiSe 2007/08 in Trier. Henning Fernau Universität Trier fernau@uni-trier.de Diskrete Strukturen und Logik WiSe 2007/08 in Trier Henning Fernau Universität Trier fernau@uni-trier.de 1 Diskrete Strukturen und Logik Gesamtübersicht Organisatorisches Einführung Logik & Mengenlehre

Mehr

Analysis I für Studierende der Ingenieurwissenschaften

Analysis I für Studierende der Ingenieurwissenschaften Fachbereich Mathematik der Universität Hamburg WiSe 2015/16 Prof. Dr. M. Hinze Dr. P. Kiani Analysis I für Studierende der Ingenieurwissenschaften Lösungshinweise zu Blatt 2 Aufgabe 1: (12 Punkte) a) Beweisen

Mehr

Rekursionen. Georg Anegg 25. November 2009. Methoden und Techniken an Beispielen erklärt

Rekursionen. Georg Anegg 25. November 2009. Methoden und Techniken an Beispielen erklärt Methoden und Techniken an Beispielen erklärt Georg Anegg 5. November 009 Beispiel. Die Folge {a n } sei wie folgt definiert (a, d, q R, q ): a 0 a, a n+ a n q + d (n 0) Man bestimme eine explizite Darstellung

Mehr

Mathematik für Studierende der Biologie und des Lehramtes Chemie Wintersemester 2013/14. Auswahl vorausgesetzter Vorkenntnisse

Mathematik für Studierende der Biologie und des Lehramtes Chemie Wintersemester 2013/14. Auswahl vorausgesetzter Vorkenntnisse UNIVERSITÄT DES SAARLANDES FACHRICHTUNG 6.1 MATHEMATIK Dipl.-Math. Kevin Everard Mathematik für Studierende der Biologie und des Lehramtes Chemie Wintersemester 2013/14 Auswahl vorausgesetzter Vorkenntnisse

Mehr

Lösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr.

Lösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr. Lösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr. Kurzweil Florian Franzmann André Diehl Kompiliert am 10. April 2006 um 18:33

Mehr

Optimalitätskriterien

Optimalitätskriterien Kapitel 4 Optimalitätskriterien Als Optimalitätskriterien bezeichnet man notwendige oder hinreichende Bedingungen dafür, dass ein x 0 Ω R n Lösung eines Optimierungsproblems ist. Diese Kriterien besitzen

Mehr

Theoretische Informatik

Theoretische Informatik Theoretische Informatik für die Studiengänge Ingenieur-Informatik berufsbegleitendes Studium Lehramt Informatik (Sekundar- und Berufsschule) http://theo.cs.uni-magdeburg.de/lehre04s/ Lehrbeauftragter:

Mehr

Vorlesung. Funktionen/Abbildungen 1

Vorlesung. Funktionen/Abbildungen 1 Vorlesung Funktionen/Abbildungen 1 1 Grundlagen Hinweis: In dieser Vorlesung werden Funktionen und Abbildungen synonym verwendet. In der Schule wird eine Funktion häufig als eindeutige Zuordnung definiert.

Mehr

2.11 Kontextfreie Grammatiken und Parsebäume

2.11 Kontextfreie Grammatiken und Parsebäume 2.11 Kontextfreie Grammatiken und Parsebäume Beispiel: Beispiel (Teil 3): Beweis für L(G) L: Alle Strings aus L der Länge 0 und 2 sind auch in L(G). Als Induktionsannahme gehen wir davon aus, dass alle

Mehr

2 Rationale und reelle Zahlen

2 Rationale und reelle Zahlen 2 reelle Es gibt Mathematik mit Grenzwert (Analysis) und Mathematik ohne Grenzwert (z.b Algebra). Grenzwerte existieren sicher nur dann, wenn der Zahlbereich vollständig ist, also keine Lücken aufweist

Mehr

Codierungstheorie Rudolf Scharlau, SoSe 2006 9

Codierungstheorie Rudolf Scharlau, SoSe 2006 9 Codierungstheorie Rudolf Scharlau, SoSe 2006 9 2 Optimale Codes Optimalität bezieht sich auf eine gegebene Quelle, d.h. eine Wahrscheinlichkeitsverteilung auf den Symbolen s 1,..., s q des Quellalphabets

Mehr

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 1. Semester ARBEITSBLATT 3 RECHNEN MIT GANZEN ZAHLEN

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 1. Semester ARBEITSBLATT 3 RECHNEN MIT GANZEN ZAHLEN ARBEITSBLATT 3 RECHNEN MIT GANZEN ZAHLEN Wir wollen nun die Rechengesetze der natürlichen Zahlen auf die Zahlenmenge der ganzen Zahlen erweitern und zwar so, dass sie zu keinem Widerspruch mit bisher geltenden

Mehr

50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse 11 13. 501322 Lösung 10 Punkte

50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse 11 13. 501322 Lösung 10 Punkte 50. Mathematik-Olympiade. Stufe (Regionalrunde) Klasse 3 Lösungen c 00 Aufgabenausschuss des Mathematik-Olympiaden e.v. www.mathematik-olympiaden.de. Alle Rechte vorbehalten. 503 Lösung 0 Punkte Es seien

Mehr

3. Die Eigenschaften der reellen Zahlen II: Geordnete Körper

3. Die Eigenschaften der reellen Zahlen II: Geordnete Körper 32 Andreas Gathmann 3. Die Eigenschaften der reellen Zahlen II: Geordnete Körper Wir haben bisher von den reellen Zahlen nur die Körpereigenschaften, also die Eigenschaften der vier Grundrechenarten ausgenutzt

Mehr

Ergänzungen zur Analysis I

Ergänzungen zur Analysis I 537. Ergänzungsstunde Logik, Mengen Ergänzungen zur Analysis I Die Behauptungen in Satz 0.2 über die Verknüpfung von Mengen werden auf die entsprechenden Regelnfür die Verknüpfung von Aussagen zurückgeführt.

Mehr

Vorlesung. Komplexe Zahlen

Vorlesung. Komplexe Zahlen Vorlesung Komplexe Zahlen Motivation Am Anfang der Entwicklung der komplexen Zahlen stand ein algebraisches Problem: die Bestimmung der Lösung der Gleichung x 2 + 1 = 0. 1 Mit der Lösung dieses Problems

Mehr

Vorlesung. 1 Zahlentheorie in Z. Leitfaden. 1.1 Teilbarkeit. Angela Holtmann. Algebra und Zahlentheorie. (natürliche Zahlen ohne die Null)

Vorlesung. 1 Zahlentheorie in Z. Leitfaden. 1.1 Teilbarkeit. Angela Holtmann. Algebra und Zahlentheorie. (natürliche Zahlen ohne die Null) Algebra und Zahlentheorie Vorlesung Algebra und Zahlentheorie Leitfaden 1 Zahlentheorie in Z Bezeichnungen: Z := {..., 3, 2, 1, 0, 1, 2, 3,...} (ganze Zahlen) und N := {1, 2, 3,...} (natürliche Zahlen

Mehr

3 Vom Zählen zur Induktion

3 Vom Zählen zur Induktion 7 3 Vom Zählen zur Induktion 3.1 Natürliche Zahlen und Induktions-Prinzip Seit unserer Kindheit kennen wir die Zahlen 1,, 3, 4, usw. Diese Zahlen gebrauchen wir zum Zählen, und sie sind uns so vertraut,

Mehr

Kapitel 4. Euklidische Ringe und die Jordansche Normalform. 4.1 Euklidische Ringe

Kapitel 4. Euklidische Ringe und die Jordansche Normalform. 4.1 Euklidische Ringe Kapitel 4 Euklidische Ringe und die Jordansche Normalform 4.1 Euklidische Ringe Die Ringe der ganzen Zahlen, Z, sowie Polynomringe über Körpern, K[X], wobei K ein Körper ist, haben die folgenden Gemeinsamheiten:

Mehr

Absolute Stetigkeit von Maßen

Absolute Stetigkeit von Maßen Absolute Stetigkeit von Maßen Definition. Seien µ und ν Maße auf (X, Ω). Dann heißt ν absolut stetig bezüglich µ (kurz ν µ ), wenn für alle A Ω mit µ(a) = 0 auch gilt dass ν(a) = 0. Lemma. Sei ν ein endliches

Mehr

Grundlagen der Theoretischen Informatik - Sommersemester 2012. Übungsblatt 1: Lösungsvorschläge

Grundlagen der Theoretischen Informatik - Sommersemester 2012. Übungsblatt 1: Lösungsvorschläge Lehrstuhl für Softwaretechnik und Programmiersprachen Professor Dr. Michael Leuschel Grundlagen der Theoretischen Informatik - Sommersemester 2012 Übungsblatt 1: Lösungsvorschläge Disclaimer: Bei Folgendem

Mehr

I. Aussagenlogik. Aussagenlogik untersucht Verknüpfungen wie "und", "oder", "nicht", "wenn... dann" zwischen atomaren und komplexen Sätzen.

I. Aussagenlogik. Aussagenlogik untersucht Verknüpfungen wie und, oder, nicht, wenn... dann zwischen atomaren und komplexen Sätzen. I. Aussagenlogik 2.1 Syntax Aussagenlogik untersucht Verknüpfungen wie "und", "oder", "nicht", "wenn... dann" zwischen atomaren und komplexen Sätzen. Sätze selbst sind entweder wahr oder falsch. Ansonsten

Mehr

Der Zwei-Quadrate-Satz von Fermat

Der Zwei-Quadrate-Satz von Fermat Der Zwei-Quadrate-Satz von Fermat Proseminar: Das BUCH der Beweise Fridtjof Schulte Steinberg Institut für Informatik Humboldt-Universität zu Berlin 29.November 2012 1 / 20 Allgemeines Pierre de Fermat

Mehr

WS 2009/10. Diskrete Strukturen

WS 2009/10. Diskrete Strukturen WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910

Mehr

Primzahlen und RSA-Verschlüsselung

Primzahlen und RSA-Verschlüsselung Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also

Mehr

Beispiel 11.2. Wenn p ein Polynom vom Grad größer gleich 1 ist, ist q : C Ĉ definiert durch q (z) =

Beispiel 11.2. Wenn p ein Polynom vom Grad größer gleich 1 ist, ist q : C Ĉ definiert durch q (z) = Funktionentheorie, Woche Funktionen und Polstellen. Meromorphe Funktionen Definition.. Sei U C offen und sei f : U gilt, nennt man f meromorph auf U: Ĉ eine Funktion. Wenn folgendes. P := f hat keine Häufungspunkte;.

Mehr

Modul Diskrete Mathematik WiSe 2011/12

Modul Diskrete Mathematik WiSe 2011/12 1 Modul Diskrete Mathematik WiSe 2011/12 Ergänzungsskript zum Kapitel 4.2. Hinweis: Dieses Manuskript ist nur verständlich und von Nutzen für Personen, die regelmäßig und aktiv die zugehörige Vorlesung

Mehr

4 Kongruenz und Modulorechnung

4 Kongruenz und Modulorechnung 4 Kongruenz und Modulorechnung 39 4 Kongruenz und Modulorechnung In unserer Zeitrechnung haben wir uns daran gewöhnt, nur mit endlich vielen Zahlen zu rechnen. Es ist gerade 3 Uhr und in 50 Stunden muss

Mehr

11. Primfaktorzerlegungen

11. Primfaktorzerlegungen 78 Andreas Gathmann 11 Primfaktorzerlegungen Euch ist sicher aus der Schule bekannt, dass sich jede positive ganze Zahl a als Produkt a = p 1 p n von Primzahlen schreiben lässt, und dass diese Darstellung

Mehr

Potenzen - Wurzeln - Logarithmen

Potenzen - Wurzeln - Logarithmen Potenzen - Wurzeln - Logarithmen Anna Geyer 4. Oktober 2006 1 Potenzrechnung Potenz Produkt mehrerer gleicher Faktoren 1.1 Definition (Potenz): (i) a n : a... a, n N, a R a... Basis n... Exponent od. Hochzahl

Mehr

3 Quellencodierung. 3.1 Einleitung

3 Quellencodierung. 3.1 Einleitung Source coding is what Alice uses to save money on her telephone bills. It is usually used for data compression, in other words, to make messages shorter. John Gordon 3 Quellencodierung 3. Einleitung Im

Mehr

0, v 6 = 2 2. 1, v 4 = 1. 2. span(v 1, v 5, v 6 ) = span(v 1, v 2, v 3, v 4, v 5, v 6 ) 4. span(v 1, v 2, v 4 ) = span(v 2, v 3, v 5, v 6 )

0, v 6 = 2 2. 1, v 4 = 1. 2. span(v 1, v 5, v 6 ) = span(v 1, v 2, v 3, v 4, v 5, v 6 ) 4. span(v 1, v 2, v 4 ) = span(v 2, v 3, v 5, v 6 ) Aufgabe 65. Ganz schön span(n)end. Gegeben sei folgende Menge M von 6 Vektoren v, v,..., v 6 R 4 aus Aufgabe P 6: M = v =, v =, v =, v 4 =, v 5 =, v 6 = Welche der folgenden Aussagen sind wahr? span(v,

Mehr

Brückenkurs Mathematik, THM Friedberg, 15 19.9.2014

Brückenkurs Mathematik, THM Friedberg, 15 19.9.2014 egelsammlung mb2014 THM Friedberg von 6 16.08.2014 15:04 Brückenkurs Mathematik, THM Friedberg, 15 19.9.2014 Sammlung von Rechenregeln, extrahiert aus dem Lehrbuch: Erhard Cramer, Johanna Neslehová: Vorkurs

Mehr

Grundbegriffe der Informatik

Grundbegriffe der Informatik Grundbegriffe der Informatik Kapitel 6: Induktives Vorgehen Thomas Worsch KIT, Institut für Theoretische Informatik Wintersemester 2015/2016 GBI Grundbegriffe der Informatik KIT, Institut für Theoretische

Mehr

3. Zusammenhang. 22 Andreas Gathmann

3. Zusammenhang. 22 Andreas Gathmann 22 Andreas Gathmann 3. Zusammenhang Eine der anschaulichsten Eigenschaften eines topologischen Raumes ist wahrscheinlich, ob er zusammenhängend ist oder aus mehreren Teilen besteht. Wir wollen dieses Konzept

Mehr

TECHNISCHE UNIVERSITÄT MÜNCHEN. Abzählbarkeit, Injektivität, Sürjektivität und Bijektivität

TECHNISCHE UNIVERSITÄT MÜNCHEN. Abzählbarkeit, Injektivität, Sürjektivität und Bijektivität TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik Prof. Dr. Friedrich Roesler Ralf Franken, PhD Max Lein Lineare Algebra 1 WS 26/7 en Blatt 4 13.11.26 Abzählbarkeit, Injektivität, Sürjektivität und Bijektivität

Mehr

Repetitionsaufgaben Negative Zahlen/Brüche/Prozentrechnen

Repetitionsaufgaben Negative Zahlen/Brüche/Prozentrechnen Kantonale Fachschaft Mathematik Repetitionsaufgaben Negative Zahlen/Brüche/Prozentrechnen Zusammengestellt von der Fachschaft Mathematik der Kantonsschule Willisau Inhaltsverzeichnis A) Lernziele... 1

Mehr

Also kann nur A ist roter Südler und B ist grüner Nordler gelten.

Also kann nur A ist roter Südler und B ist grüner Nordler gelten. Aufgabe 1.1: (4 Punkte) Der Planet Og wird von zwei verschiedenen Rassen bewohnt - dem grünen und dem roten Volk. Desweiteren sind die Leute, die auf der nördlichen Halbkugel geboren wurden von denen auf

Mehr

Algebraische Kurven. Vorlesung 26. Die Schnittmultiplizität

Algebraische Kurven. Vorlesung 26. Die Schnittmultiplizität Prof. Dr. H. Brenner Osnabrück SS 2012 Algebraische Kurven Vorlesung 26 Die Schnittmultiplizität Es seien zwei ebene algebraische Kurven C,D A 2 K gegeben, die keine Komponente gemeinsam haben. Dann besteht

Mehr

Didaktik der Zahlbereichserweiterungen

Didaktik der Zahlbereichserweiterungen 3.1 vom Hofe, R.; Hattermann, M. (2014): Zugänge zu negativen Zahlen. mathematik lehren 183, S. 2-7 Jürgen Roth Didaktik der Zahlbereichserweiterungen Modul 5: Fachdidaktische Bereiche 3.2 Inhaltsverzeichnis

Mehr

Skript und Aufgabensammlung Terme und Gleichungen Mathefritz Verlag Jörg Christmann Nur zum Privaten Gebrauch! Alle Rechte vorbehalten!

Skript und Aufgabensammlung Terme und Gleichungen Mathefritz Verlag Jörg Christmann Nur zum Privaten Gebrauch! Alle Rechte vorbehalten! Mathefritz 5 Terme und Gleichungen Meine Mathe-Seite im Internet kostenlose Matheaufgaben, Skripte, Mathebücher Lernspiele, Lerntipps, Quiz und noch viel mehr http:// www.mathefritz.de Seite 1 Copyright

Mehr

Lernziele: Ausgleichstechniken für binäre Bäume verstehen und einsetzen können.

Lernziele: Ausgleichstechniken für binäre Bäume verstehen und einsetzen können. 6. Bäume Lernziele 6. Bäume Lernziele: Definition und Eigenschaften binärer Bäume kennen, Traversierungsalgorithmen für binäre Bäume implementieren können, die Bedeutung von Suchbäumen für die effiziente

Mehr

Halbgruppen, Gruppen, Ringe

Halbgruppen, Gruppen, Ringe Halbgruppen-1 Elementare Zahlentheorie Einige Bezeichnungen Halbgruppen, Gruppen, Ringe Die Menge N 0 der natürlichen Zahlen 0, 1, 2, Die Menge N = N 1 der von Null verschiedenen natürlichen Zahlen Die

Mehr

Statistik I für Betriebswirte Vorlesung 5

Statistik I für Betriebswirte Vorlesung 5 Statistik I für Betriebswirte Vorlesung 5 PD Dr. Frank Heyde TU Bergakademie Freiberg Institut für Stochastik 07. Mai 2015 PD Dr. Frank Heyde Statistik I für Betriebswirte Vorlesung 5 1 Klassische Wahrscheinlichkeitsdefinition

Mehr

Was ist Mathematik? Eine Strukturwissenschaft, eine Geisteswissenschaft, aber keine Naturwissenschaft.

Was ist Mathematik? Eine Strukturwissenschaft, eine Geisteswissenschaft, aber keine Naturwissenschaft. Vorlesung 1 Einführung 1.1 Praktisches Zeiten: 10:00-12:00 Uhr Vorlesung 12:00-13:00 Uhr Mittagspause 13:00-14:30 Uhr Präsenzübung 14:30-16:00 Uhr Übungsgruppen Material: Papier und Stift wacher Verstand

Mehr

Basis und Dimension. Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren.

Basis und Dimension. Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren. Basis und Dimension Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren. Definition. Sei V ein K-Vektorraum und (v i ) i I eine Familie von Vektoren

Mehr

Diskrete Mathematik für Informatiker

Diskrete Mathematik für Informatiker Diskrete Mathematik für Informatiker Markus Lohrey Universität Siegen Wintersemester 2014/2015 Lohrey (Universität Siegen) Diskrete Mathematik Wintersem. 2014/2015 1 / 344 Organisatorisches zur Vorlesung

Mehr

Mathematik 1. Lösungsvorschläge zum 2. Übungsblatt

Mathematik 1. Lösungsvorschläge zum 2. Übungsblatt Hochschule Regensburg Fakultät Informatik/Mathematik Christoph Böhm Wintersemester 0/0 Wirtschaftsinformatik Bachelor IW Informatik Bachelor IN Vorlesung Mathematik Mathematik Lösungsvorschläge zum Übungsblatt

Mehr

Mathematik 1 für Wirtschaftsinformatik

Mathematik 1 für Wirtschaftsinformatik Mathematik 1 für Wirtschaftsinformatik Wintersemester 2012/13 Hochschule Augsburg Äquivalenzprinzip der Finanzmathematik Das Äquivalenzprinzip der Finanzmathematik für Vergleich von Zahlungen, welche

Mehr

JOHANNES BONNEKOH. Analysis. Allgemeine Hochschulreife und Fachabitur

JOHANNES BONNEKOH. Analysis. Allgemeine Hochschulreife und Fachabitur JOHANNES BONNEKOH Analysis Allgemeine Hochschulreife und Fachabitur Vorwort Vorwort Mathematik ist eine Sprache, die uns hilft die Natur und allgemeine naturwissenschaftliche Vorgänge zu beschreiben. Johannes

Mehr

2 3 x3 17. x k dx = x k x k+1 k +1. Mit jeder weiteren partiellen Integration reduziert sich der Grad des Faktors x n, induktiv erhalten wir also

2 3 x3 17. x k dx = x k x k+1 k +1. Mit jeder weiteren partiellen Integration reduziert sich der Grad des Faktors x n, induktiv erhalten wir also Universität Konstanz Fachbereich Mathematik und Statistik Repetitorium Analysis 0 Dr DK Huynh Blatt 8 Aufgabe 6 Bestimmen Sie (a) (x + x 7x+)dx (c) (f) x n exp(x)dx (n N fest) sin (x)dx (g) (b) (d) ln(x)dx

Mehr

1.5 Folgerungen aus dem Kolmogoroff- Axiomensystem P( ) = 0.

1.5 Folgerungen aus dem Kolmogoroff- Axiomensystem P( ) = 0. 1.5 Folgerungen aus dem Kolmogoroff- Axiomensystem Folg. 2 Sei (Ω, E, P) W.-raum. Seien A, B,A 1,...,A n Ereignisse. Es gelten die folgenden Aussagen: 1. P(A) = 1 P(A). 2. Für das unmögliche Ereignis gilt:

Mehr

Analysis I: Übungsblatt 1 Lösungen

Analysis I: Übungsblatt 1 Lösungen Analysis I: Übungsblatt 1 Lösungen Verständnisfragen 1. Was ist Mathematik? Mathematik ist eine Wissenschaft, die selbstgeschaffene, abstrakte Strukturen auf ihre Eigenschaften und Muster hin untersucht.

Mehr

Mathematische Grundlagen 2. Termrechnen

Mathematische Grundlagen 2. Termrechnen Inhaltsverzeichnis: 2. Termrechnen... 2 2.1. Bedeutung von Termen... 2 2.2. Terme mit Variablen... 4 2.3. Vereinfachen von Termen... 5 2.3.1. Zusammenfassen von gleichartigen Termen... 5 2.3.2. Vereinfachen

Mehr

Definition 27 Affiner Raum über Vektorraum V

Definition 27 Affiner Raum über Vektorraum V Definition 27 Affiner Raum über Vektorraum V Definition 27 Affiner Raum über Vektorraum V ist die Menge A = Definition 27 Affiner Raum über Vektorraum V ist die Menge A = mit einer Abbildung + : A V A,

Mehr

7 Rechnen mit Polynomen

7 Rechnen mit Polynomen 7 Rechnen mit Polynomen Zu Polynomfunktionen Satz. Zwei Polynomfunktionen und f : R R, x a n x n + a n 1 x n 1 + a 1 x + a 0 g : R R, x b n x n + b n 1 x n 1 + b 1 x + b 0 sind genau dann gleich, wenn

Mehr

Beispiellösungen zu Blatt 111

Beispiellösungen zu Blatt 111 µ κ Mathematisches Institut Georg-August-Universität Göttingen Beispiellösungen zu Blatt 111 Aufgabe 1 Ludwigshafen hat einen Bahnhof in Dreiecksform. Markus, Sabine und Wilhelm beobachten den Zugverkehr

Mehr

Erinnerung/Zusammenfassung zu Abbildungsmatrizen

Erinnerung/Zusammenfassung zu Abbildungsmatrizen Erinnerung/Zusammenfassung zu Abbildungsmatrizen Thomas Coutandin (cthomas@student.ethz.ch) 7. November 2 Abbildungsmatrizen Im Folgenden betrachten wir stets endlich dimensionale K-Vektorräume (K irgend

Mehr

Brückenkurs Mathematik

Brückenkurs Mathematik Brückenkurs Mathematik 6.10. - 17.10. Vorlesung 1 Logik,, Doris Bohnet Universität Hamburg - Department Mathematik Mo 6.10.2008 Zeitplan Tagesablauf: 9:15-11:45 Vorlesung Audimax I 13:00-14:30 Übung Übungsräume

Mehr

Algebra. Patrik Hubschmid. 8. Oktober 2013

Algebra. Patrik Hubschmid. 8. Oktober 2013 Algebra Patrik Hubschmid 8. Oktober 2013 Inhaltsverzeichnis 1 Fortführung der Gruppentheorie 7 1.1 Sylowsätze.................................... 7 3 Vorwort Dieses Skript zur Vorlesung Algebra im Wintersemester

Mehr

Division Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema

Division Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema Division Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema 2x 4 + x 3 + x + 3 div x 2 + x 1 = 2x 2 x + 3 (2x 4 + 2x 3 2x 2 ) x 3 + 2x 2 + x + 3 ( x

Mehr

Geometrische Mannigfaltigkeiten

Geometrische Mannigfaltigkeiten Geometrische Mannigfaltigkeiten Thilo Kuessner Abstract Kurzfassung der Vorlesung: Definitionen, Beispiele und Sätze, keine Beweise. Definition 1. Ein topologischer Raum ist eine Menge X mit einer Familie

Mehr

Lösungen zum 3. Aufgabenblatt

Lösungen zum 3. Aufgabenblatt SS, Lineare Algebra Die Lösungen wurden erstellt von: Isabel Voigt, Vanessa Lamm und Matthias Rehder Hinweis: Eine Liste der zur Bearbeitung verwendeten Literatur ist unter www.mathematiwelt.com aufrufbar.

Mehr

Informationsblatt Induktionsbeweis

Informationsblatt Induktionsbeweis Sommer 015 Informationsblatt Induktionsbeweis 31. März 015 Motivation Die vollständige Induktion ist ein wichtiges Beweisverfahren in der Informatik. Sie wird häufig dazu gebraucht, um mathematische Formeln

Mehr

Wahrscheinlichkeitstheorie. Zapper und

Wahrscheinlichkeitstheorie. Zapper und Diskrete Wahrscheinlichkeitsräume Slide 1 Wahrscheinlichkeitstheorie die Wissenschaft der Zapper und Zocker Diskrete Wahrscheinlichkeitsräume Slide 2 Münzwürfe, Zufallsbits Elementarereignisse mit Wahrscheinlichkeiten

Mehr

9.2. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83

9.2. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83 9.. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83 Die Grundfrage bei der Anwendung des Satzes über implizite Funktionen betrifft immer die folgende Situation: Wir haben eine Funktion f : V W und eine Stelle x

Mehr

6. Induktives Beweisen - Themenübersicht

6. Induktives Beweisen - Themenübersicht 6. Induktives Beweisen - Themenübersicht Ordnungsrelationen Partielle Ordnungen Quasiordnungen Totale Ordnungen Striktordnungen Ordnungen und Teilstrukturen Noethersche Induktion Anwendung: Terminierungsbeweise

Mehr

Minimale Darstellungen, Kommutator- und Fixräume, projektive Geometrie

Minimale Darstellungen, Kommutator- und Fixräume, projektive Geometrie Notation Die in dieser Arbeit verwendete Notation ist im Wesentlichen Standard, so wie sie beispielsweise in [As] zu nden ist. Einige Abweichungen hiervon, Klarstellungen und zusätzliche Notationen (sofern

Mehr

Aufgabensammlung Klasse 8

Aufgabensammlung Klasse 8 Aufgabensammlung Klasse 8 Inhaltsverzeichnis 1 Potenzen mit natürlichen Hochzahlen 3 1.1 Rechenregeln für das Rechnen mit Potenzen..................... 3 1.1.1 Addition und Subtraktion von Potenzen...................

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Lineare Gleichungssysteme Sei K ein Körper, a ij K für 1 i m, 1 j n. Weiters seien b 1,..., b m K. Dann heißt a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 21 x 1 + a 22 x 2 +... + a 2n x n = b 2... a m1

Mehr

Axiomatische Beschreibung der ganzen Zahlen

Axiomatische Beschreibung der ganzen Zahlen Axiomatische Beschreibung der ganzen Zahlen Peter Feigl JKU Linz peter.feigl@students.jku.at 0055282 Claudia Hemmelmeir JKU Linz darja@gmx.at 0355147 Zusammenfassung Wir möchten in diesem Artikel die ganzen

Mehr

Kombinatorische Optimierung

Kombinatorische Optimierung Juniorprof. Dr. Henning Meyerhenke 1 Henning Meyerhenke: KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu Vorlesung 1 Programm des

Mehr

Risiko und Versicherung - Übung

Risiko und Versicherung - Übung Sommer 2009 Risiko und Versicherung - Übung Entscheidungstheoretische Grundlagen Renate Bodenstaff Vera Brinkmann r.bodenstaff@uni-hohenheim.de vera.brinkmann@uni-hohenheim.de https://insurance.uni-hohenheim.de

Mehr

Vorlesung Diskrete Strukturen Graphen: Wieviele Bäume?

Vorlesung Diskrete Strukturen Graphen: Wieviele Bäume? Vorlesung Diskrete Strukturen Graphen: Wieviele Bäume? Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2013/14 Isomorphie Zwei Graphen (V 1, E 1 ) und (V

Mehr

ax 2 + bx + c = 0, (4.1)

ax 2 + bx + c = 0, (4.1) Kapitel 4 Komplexe Zahlen Wenn wir uns auf die reellen Zahlen beschränken, ist die Operation des Wurzelziehens (also die Umkehrung der Potenzierung) nicht immer möglich. Zum Beispiel können wir nicht die

Mehr

Elemente der Analysis II

Elemente der Analysis II Elemente der Analysis II Kapitel 3: Lineare Abbildungen und Gleichungssysteme Informationen zur Vorlesung: http://www.mathematik.uni-trier.de/ wengenroth/ J. Wengenroth () 15. Mai 2009 1 / 35 3.1 Beispiel

Mehr

6 Allgemeine Theorie des elektromagnetischen Feldes im Vakuum

6 Allgemeine Theorie des elektromagnetischen Feldes im Vakuum 6 ALLGEMEINE THEORIE DES ELEKTROMAGNETISCHEN FELDES IM VAKUUM 25 Vorlesung 060503 6 Allgemeine Theorie des elektromagnetischen Feldes im Vakuum 6.1 Grundaufgabe der Elektrodynamik Gegeben: Ladungsdichte

Mehr

11. Übung zur Vorlesung. Zahlentheorie. im Wintersemester 2015/16

11. Übung zur Vorlesung. Zahlentheorie. im Wintersemester 2015/16 11. Übung zur Vorlesung Aufgabe 41. Zeige, dass das Polynom (X 2 13)(X 2 17)(X 2 13 17) Z[X] modulo jeder natürlichen Zahl n N eine Nullstelle hat, aber keine Nullstelle in Z besitzt. Aufgabe 42. Sei p

Mehr

Einführung in die Mathematik (Vorkurs 1 )

Einführung in die Mathematik (Vorkurs 1 ) Einführung in die Mathematik (Vorkurs 1 ) Wintersemester 2008/09 Dr. J. Jordan Institut für Mathematik Universität Würzburg Germany 1 Modulbezeichnung 10-M-VKM 1 Inhaltsverzeichnis 1 Aussagen und Beweise

Mehr

Vorlesung: Nicht-kooperative Spieltheorie. Teil 2: Spiele in Normalform

Vorlesung: Nicht-kooperative Spieltheorie. Teil 2: Spiele in Normalform Vorlesung: Nicht-kooperative Spieltheorie Teil 2: Spiele in Normalform Dr. Thomas Krieger Wintertrimester 2009 Dr. Thomas Krieger Vorlesung: Nicht-kooperative Spieltheorie 1 Inhaltliche Motivation Es gibt

Mehr

Rekursionen (Teschl/Teschl 8.1-8.2)

Rekursionen (Teschl/Teschl 8.1-8.2) Rekursionen (Teschl/Teschl 8.1-8.2) Eine Rekursion kter Ordnung für k N ist eine Folge x 1, x 2, x 3,... deniert durch eine Rekursionsvorschrift x n = f n (x n 1,..., x n k ) für n > k, d. h. jedes Folgenglied

Mehr

3.5 Ringe und Körper. Diese Eigenschaften kann man nun auch. 1. (R, +) ist eine kommutative Gruppe. 2. Es gilt das Assoziativgesetz bezüglich.

3.5 Ringe und Körper. Diese Eigenschaften kann man nun auch. 1. (R, +) ist eine kommutative Gruppe. 2. Es gilt das Assoziativgesetz bezüglich. 3.5 Ringe und Körper Gehen wir noch mal zu den ganzen Zahlen zurück. Wir wissen: (Z, + ist eine Gruppe, es gibt aber als Verknüpfung noch die Multiplikation, es gibt ein neutrales Element bezüglich, es

Mehr

Repetitionsaufgaben: Lineare Gleichungen

Repetitionsaufgaben: Lineare Gleichungen Kantonale Fachschaft Mathematik Repetitionsaufgaben: Lineare Gleichungen Zusammengestellt von Hannes Ernst, KSR Lernziele: - Lineare Gleichungen von Hand auflösen können. - Lineare Gleichungen mit Parametern

Mehr

Mathematik wirklich verstehen

Mathematik wirklich verstehen Mathematik wirklich verstehen Eine Einführung in ihre Grundbegriffe und Denkweisen Von Arnold Kirsch 3. verbesserte Auflage Aulis Verlag Deubner & Co KG Köln Inhaltsverzeichnis Vorwort 11 Teil A Zahlen

Mehr

Zeichen bei Zahlen entschlüsseln

Zeichen bei Zahlen entschlüsseln Zeichen bei Zahlen entschlüsseln In diesem Kapitel... Verwendung des Zahlenstrahls Absolut richtige Bestimmung von absoluten Werten Operationen bei Zahlen mit Vorzeichen: Addieren, Subtrahieren, Multiplizieren

Mehr

Diana Lange. Generative Gestaltung Operatoren

Diana Lange. Generative Gestaltung Operatoren Diana Lange Generative Gestaltung Operatoren Begriffserklärung Verknüpfungsvorschrift im Rahmen logischer Kalküle. Quelle: google Operatoren sind Zeichen, die mit einer bestimmten Bedeutung versehen sind.

Mehr

3 Reihen. 3.1 Konvergenz und Divergenz. Die Eindeutigkeit nach Satz 13 ergibt schließlich (5). (6) folgt aus (2) und (1) wegen. 1 a +log ba.

3 Reihen. 3.1 Konvergenz und Divergenz. Die Eindeutigkeit nach Satz 13 ergibt schließlich (5). (6) folgt aus (2) und (1) wegen. 1 a +log ba. Die Eindeutigkeit nach Satz 3 ergibt schließlich (5). (6) folgt aus (2) und () wegen Aussage (7) ergibt sich aus () und (6). 0 = log b = log b ( a a) = log b a +log ba. 3 Reihen 3. Konvergenz und Divergenz

Mehr

3. Grundlagen der Linearen Programmierung

3. Grundlagen der Linearen Programmierung 3. Grundlagen der linearen Programmierung Inhalt 3. Grundlagen der Linearen Programmierung Lineares Programm Grafische Lösung linearer Programme Normalform Geometrie linearer Programme Basislösungen Operations

Mehr

Lenstras Algorithmus für Faktorisierung

Lenstras Algorithmus für Faktorisierung Lenstras Algorithmus für Faktorisierung Bertil Nestorius 9 März 2010 1 Motivation Die schnelle Faktorisierung von Zahlen ist heutzutage ein sehr wichtigen Thema, zb gibt es in der Kryptographie viele weit

Mehr

Lineare Abhängigkeit

Lineare Abhängigkeit Lineare Abhängigkeit Vorbemerkung. Es sei X eine Menge. Eine Familie von Elementen von X ist eine Abbildung I X, i x i. I heißt dabei Indexmenge. Man verwendet dabei oft die Schreibweise (x i ) oder (x

Mehr

Anmerkungen zur Übergangsprüfung

Anmerkungen zur Übergangsprüfung DM11 Slide 1 Anmerkungen zur Übergangsprüfung Aufgabeneingrenzung Aufgaben des folgenden Typs werden wegen ihres Schwierigkeitsgrads oder wegen eines ungeeigneten fachlichen Schwerpunkts in der Übergangsprüfung

Mehr

Euklidischer Algorithmus, Restklassenring und seine Struktur, Chinesischer Restklassensatz

Euklidischer Algorithmus, Restklassenring und seine Struktur, Chinesischer Restklassensatz Tobias Kraushaar Kaiserstr. 178 44143 Dortmund Matr.- Nr.: 122964 Euklidischer Algorithmus, Restklassenring und seine Struktur, Chinesischer Restklassensatz 1. EINLEITUNG... 2 2. HAUPTTEIL... 3 2.1. Der

Mehr

Entscheidungsbäume. Definition Entscheidungsbaum. Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen?

Entscheidungsbäume. Definition Entscheidungsbaum. Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen? Entscheidungsbäume Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen? Definition Entscheidungsbaum Sei T ein Binärbaum und A = {a 1,..., a n } eine zu sortierenden Menge. T ist ein Entscheidungsbaum

Mehr

Primzahlzertifikat von Pratt

Primzahlzertifikat von Pratt Primzahlzertifikat von Pratt Daniela Steidl TU München 17. 04. 2008 Primzahltests in der Informatik "Dass das Problem, die Primzahlen von den Zusammengesetzten zu unterscheiden und letztere in ihre Primfaktoren

Mehr

Wie kann man beweisen, dass (H, ) eine Gruppe ist?

Wie kann man beweisen, dass (H, ) eine Gruppe ist? Wie kann man beweisen, dass (H, ) eine Gruppe ist? Wie kann man beweisen, dass (H, ) eine Gruppe ist? (zb wenn die Multiplikation mit Hilfe einer Tabelle gegeben ist) Wie kann man beweisen, dass (H, )

Mehr