Die Zahlbereiche N, Z, Q
|
|
|
- Mina Egger
- vor 5 Jahren
- Abrufe
Transkript
1 Die Zahlbereiche N, Z, Q Ausgangspunt: N = {1,, 3...} Menge der natürlichen Zahlen schrittweise Konstrution 1 := { }, := {, { }}, 3 := {, { }, {, { }}}... (also: n + 1 := n {n} J.v. Neumann 193 N wird versehen mit zwei Operationen (das sind Abbildungen auf N N + : N N (m, n m + n N Addition : N N (m, n m n N Multipliation (den Malpunt läßt man oft weg Außerdem gibt es eine Ordnungsrelation < mit den Eigenschaften (1 n < n + 1. (lies: leiner als ( Vergleichbareit für je zwei natürliche Zahlen n, m gilt: entweder m < n oder n < m oder n = m. (wie üblich schreibt man: m n : m < n oder m = n, m > n : n < m m n : n m Die Operation +, lassen sich auch formal definieren, wenn man das tut, lassen sich die beannten Rechenregeln beweisen: 1
2 . DIE ZAHLBEREICHE N, Z, Q (A1 n + m = m + n Komm. (A n + (m + = (n + m + Assoz. n, m, N (M1 n m = m n (M n (m = (n m (M3 n 1 = n 1 ist multipliativ neutral (D n (m + = } n m {{ + n } Distributivgesetz Vereinbarung: Punt- vor Strichrechnung (01 m > n m + > n + (0 m > n m > n. Von zentraler Bedeutung ist im Zusammenhang mit den natürlichen Zahlen Das Prinzip der vollständigen Indution: Wie beweist man unendlich viele Behauptungen? Zu beweisen ist exemplarisch der folgende Satz: Ist n N beliebig, so gilt n = n (n+1. (Wir benutzen hier das Symbol n (n+1 ohne weiteren Kommentar. Für jede natürliche Zahl n wird also behauptet, dass die Aussage A(n : = eine wahre Aussage ist. Wie geht man vor? n(n + 1 (Das Summenzeichen dient zur Abürzung von n. (a A(1 ist eine wahre Aussage, da ja 1 (1+1 = 1. (b Nehmen wir nun an, dass A(n für ein n wahr ist. Wie steht es dann mit A(n + 1? n+1 = n also ist A(n + 1 wahr. + (n + 1 = Voraussetzung ( n + (n + 1 = n(n+1 + (n + 1 = (n = 1 (n + 1(n +,
3 . DIE ZAHLBEREICHE N, Z, Q 3 Wie interpretiert man (a, (b? A(1 wahr = (gemäß b mit n = 1 A( wahr = ( b mit n = A(3 wahr, usw. Sind also (a, (b geprüft, so ommt man schrittweise voran und sieht, dass A(n für alle natürlichen Zahlen richtig ist. Man fordert deshalb für den Zahlbereich N die Gültigeit von Prinzip der vollständigen Indution: Für jede natürliche Zahl n sei eine Aussage A(n gegeben. Alle Aussagen A(n sind richtig, wenn man zeigen ann: (I (Indutionsanfang A(1 ist richtig. (II (Indutionsschluß Aus der Hypothese A(n wahr folgt die Gültigeit von A(n + 1. Alternative Formulierung: Sei M N. Es gilt M = N, falls: (I 1 M (II Für jedes beliebige Element n von M ist auch n + 1 M. M.a.W.: Eine Teilmenge von N, die die 1 enthält und mit jedem Element auch dessen Nachfolger, ist notwendig gleich N. Bemerungen: 1 Man ann das Indutionsprinzip wie folgt modifizieren: (I* (II* A(n ist richtig für ein n N A(n richtig A(n + 1 richtig, n n Dann gilt A(n für alle n n. Beispiel: A(n : n n + 4 gilt erst ab n = 3.
4 . DIE ZAHLBEREICHE N, Z, Q 4 Beweis: (I* 3 = 9 7 (II* Sei n n + 4 für ein n 3. Dann ist (n + 1 = (n + 1(n + 1 = n + n + 1 Voraussetzung n n + 1 n n > n + 5, und die Ungleichung (n + 1 n + 5 wird behauptet. Konvention: Seien m n natürliche Zahlen, für = m,..., n seien Zahlen a m, a n gegeben =m n =m a := a m a n (Summe von a m,..., a n a := a m... a n (Produt von a m,..., a n 3 noch ein Beispiel: für n N und jede Zahl x 1 gilt x = 1 xn+1 1 x 1 = x xn+1 1 x (Hierbei: x = x... x -faches Produt Beweis: n = 1 (Indutionsanfang Es ist 1 x 1 x = (1 x(1+x 1 x Indutionsschluß: n+1 x + 1 = n = 1 + x = 1 x 1 x 1 = x = x x n+1 = Vor. 1 x. 1 x n+1 1 x + x n+1 = 1 1 x (1 xn+1 + x n+1 x n+ = 1 1 x (1 xn+, also gilt die Formel auch für n + 1.
5 . DIE ZAHLBEREICHE N, Z, Q 5 Anwendungen: Konstrution durch vollständige Indution: das Reursionsprinzip Ziel: man möchte jeder natürlichen Zahl n N ein Element f(n X aus einer Menge X zuordnen (also eine Abbildung f : N X definieren Es reicht zu sagen, welchen Wert f(1 haben soll und eine Formel (Reursionsvorschrift anzugeben, die bestimmt. f(n + 1 aus f(1,..., f(n, n Beispiel: x eine Zahl f(1 := x, f(n + 1 := x f(n (f( = x f(1 = x... ist die Reursionsformel für die Potenzen x n. Eine weitere Anwendung des Indutionsprinzips ist Satz.1 (Existenz eines leinsten Elements Sei A N nicht leer. Dann gibt es eine Zahl A mit n für alle n A. heißt Minimum von A. Beweis: Man setzt W := {n N : n m für alle m A}. Offenbar: 1 W (anschaulich: W = nat. Zahlen unterhalb von A Es gibt ein W mit + 1 / W, denn sonst wäre nach dem Indutionsprinzip W = N. Das geht aber nicht: W = N würde ja bedeuten m + 1 m für alle m A (wähle in der Beschreibung von W n = m + 1, und A nach Vor. Für dieses nun m m A, da W. Gemäß + 1 / W findet man ein m A mit + 1 > m. Andererseits: m < + 1, so daß = m sein muß. Dies zeigt A, also ist das gesuchte minimale Element. Mit Satz.1 önnen wir folgende nützliche Variante des Indutionsprinzips beweisen. Satz. Es sei W N und n eine natürliche Zahl. Es gelte:
6 . DIE ZAHLBEREICHE N, Z, Q 6 (i n W (ii Aus n, n + 1,..., n W folgt n + 1 W. Dann ist W {n N : n n } =: N n. (Alle Zahlen n liegen in W. Bem.: (ii sagt aus, dass man beim Indutionsschluß nicht nur n W annehmen darf, sondern sogar m W für alle n m n, um daraus n + 1 W abzuleiten. Beweis: Wir führen einen indireten Beweis (durch Widerspruch, indem wir annehmen, dass unsere Behauptung falsch ist, also W N n = n > n mit n W. Setze A := {m : m > n, m W }. A besitzt nach Satz.1 ein leinstes Element. D.h. Die Zahlen m mit n m 1 gehören nicht zu A, liegen also in W. Vor.(ii W, Widerspruch zu A. Beispiel: (für das verallgemeinerte Indutionsprinzip a 1 := 1, a n+1 := a definiert reursiv eine Zahlenfolge. Es gilt: a n = 1 n, n. Beweis: a = 1 1 a 1 = 1, 1 Indutionsschluß: die Formel a m = 1 a n+1 = = 1 + n Vor = = 1 Beh. für n =. = m sei richtig für alle m n a = a 1 + n a = 1 + n a ( 1 l =
7 . DIE ZAHLBEREICHE N, Z, Q 7 ( Es gilt = ( l = +1 l {+1... = } l = 1 n+1 l. Nachzutragen bleibt für n : n = : n n + 1 : ( 3 l =, = n+1 = ( l (n + 1 n+1 l + (separater Indutionsbeweis! = (n + 1 n+1 +1 l = 6 = 4 l + n = l = (n + ( I.V. l = +1 l = + l Noch einige Namensgebungen Definition.1 Faultäten n n! := für n N heißt n-faultät. Reursionsformel: 1! = 1, (n + 1! = (n + 1 n! n! wird sehr schnell sehr groß:! =, 3! = 6, 10! = , 100! > Die Faultäten spielen eine große Rolle in der Kombinatori, z.b. gibt es n! Möglicheiten, n Personen auf n numerierte Sitzplätze zu verteilen. Exat: Satz.3 Sei A eine Menge mit n beliebigen Elementen a 1,..., a n. Diese Elemente ann man in n! verschiedene Reiehenfolgen bringen. anders formuliert: die Anzahl der bijetiven Abbildungen {1,..., n} A beträgt n!
8 . DIE ZAHLBEREICHE N, Z, Q 8 Beweis: n = 1 : A = {a} n n + 1 : Sei A = {a 1,..., a n+1 }, also n + 1 elementig. Setze a n+1 auf Platz 1 Setze a n+1 auf Platz I.V. = es bleiben n! Möglicheiten für a 1,..., a n I.V. = es bleiben n! Möglicheiten für a 1,..., a n. Setze a n+1 auf Platz n + 1 I.V. = es bleiben n! Möglicheiten für a 1,..., a n Gesamtzahl errechnet sich zu (n + 1 n = (n + 1! Weiter in der Disussion der Zahlbereiche Die Menge Z = {..., 1, 0, 1,...} der ganzen Zahlen umfaßt N als echte Teilmenge und leistet folgendes: Man ann in Z beliebig subtrahieren, d.h. zu gegebenen n, m Z existiert genau ein x Z mit m + x = n. Insbesondere existiert in Z ein additiv neutrales Element 0, d.h. z + 0 = z für alle z Z. (Z, + ist also abelsche Gruppe. Multipliation und Ordnung übertragen sich in entsprechender Weise auf Z. eine onrete Konstrution ausgehend von N und den Axiomen der Mengenlehre ist möglich. Die Menge Q der rationalen Zahlen erweitert Z wie folgt: Für m Z {0} und n Z gibt es in Q eine eindeutige Lösung q von m q = n. Schreibweise: q = n m, q = n m 1 etc. (z.b. 4 q = 1 q = 1 4 oder 4 1
9 . DIE ZAHLBEREICHE N, Z, Q 9 auch hier gilt In 3 definieren wir diret die reellen Zahlen R, die Q und Z umfassen. Dort werden auch alle Axiome und Rechenregeln formuliert, so dass wir uns hier die Einzelheiten sparen önnen. Vereinbarung: 0! = 1 Definition. Binomialoeffizienten Seien n, N {0} mit n. Dann sei (lies: n über ( n n! :=! (n! Eigenschaften: 1 0 = 1, n = 1 1 n = ( n = ( n ( n 1 ( mit der Konvention ( l m = 0 falls l < m Beweis: die Formel gilt für = n für < n: ( + n 1 = (n 1! 1 1 (n! ( 1! + (n 1! (n 1!! = { } 1 (n!! (n 1! + (n 1! (n 3 ( ( n = n n, 0 n. = n! (n!! =. 4 Pascall sches Dreiec (vgl. 1 ( ( ( ( ( 4
10 . DIE ZAHLBEREICHE N, Z, Q 10 Satz.4 Für alle Zahlen a, b( R und Exponenten n N gilt die binomische Formel (a + b n = =0 ( n a n b Folgerungen: 1 n = n =0 =0 ( 1 (n = 0 Beweis von Satz.4: n = 1 1 =0 ( 1 a 1 b = a + b mit der Vereinbarung x = 1. n n + 1 : (a + b n+1 = (a + b a n+1 b + n a n b +1 = =0 a n b = =0 =0 a n+1 + n a n+1 + n { ( n n 1 a n b +1 a n+1 b + =0 }{{} + } {{ } =+1 = n ( 1 n a n ( 1 b + b n+1 = } 1 a n+1 b + b n+1 = n+1 =0 +1 a n+1 b. Die Binomialoeffizienten spielen bei ombinatorischen Problemen eine Rolle: Satz.5 Sei A eine Menge mit n N Elementen, 0 n. Dann gibt es Teilmengen von A mit Elementen.
11 . DIE ZAHLBEREICHE N, Z, Q 11 Idee (Einzelheiten Übung: Um Elemente auszuwählten, hat man n Möglicheiten für das erste, n 1 für das te,..., n +1 für das te, also insgesamt n (n 1... (n + 1. Da aber jetzt die Anordnung eine Rolle spielt, muß man durch! teilen. Ergebnis: 1 n (n 1... (n + 1 =! ( n. Folgerung: Die Gesamtzahl der Teilmengen einer Menge mit n Elementen ist n = n =0.
2 Vollständige Induktion
Vollständige Indution Wir unterbrechen jetzt die Disussion der Axiome der reellen Zahlen, um das Beweisverfahren der vollständigen Indution ennenzulernen. Wir setzen voraus, dass die natürlichen Zahlen
Natürliche und ganze Zahlen, vollständige Induktion und Kombinatorik
Kapitel 2 Natürliche und ganze Zahlen, vollständige Indution und Kombinatori 2.1 N, Z (Gruppe; Ordnungsrelation Jeder hat eine intuitive Vorstellung von der Menge der natürlichen Zahlen N : {1, 2, 3...
Binomialkoeffizient. Für n, k N 0 mit n k definiert man den Binomialkoeffizienten. ( ) n n! n(n 1)(n 2) (n k + 1) Binomialkoeffizient 1-1
Binomialoeffizient Für n, N 0 mit n definiert man den Binomialoeffizienten n! n(n 1)(n 2) (n + 1) = =. (n )!! 1 ( 2)( 1) Binomialoeffizient 1-1 Binomialoeffizient Für n, N 0 mit n definiert man den Binomialoeffizienten
$Id: reell.tex,v /11/15 13:12:24 hk Exp $
$Id: reell.tex,v.8 200//5 3:2:24 h Exp $ 4 Die reellen Zahlen 4.3 Das Vollständigeitsaxiom Wir hatten das Supremum einer Menge M R als die leinste obere Schrane von M definiert, sofern eine solche überhaupt
$Id: reell.tex,v /11/11 12:32:08 hk Exp $
Mathemati für Physier I, WS 203/204 Montag. $Id: reell.tex,v.23 203// 2:32:08 h Exp $ Die reellen Zahlen.5 Potenzen mit rationalen Exponenten Wir behandeln gerade die Bernoulli-Ungleichung +x) n +nx gültig
1 Natürliche Zahlen und vollständige Indution Beispiel : Für jede Zahl x 6 1gilt die geometrische Summenformel 1+x + x + :::+ x n 1 xn+1 1 x : (I) Für
1 Natürliche Zahlen und vollständige Indution Die ganzen Zahlen hat der liebe Gott gemacht, alles andere ist Menschenwer. (L. Kronecer) Wir setzen das System N der natürlichen Zahlen 1; ; 3;::: als beannt
Über die so definierten Potenzen beweisen wir nun einige einfache Aussagen. = a m+n a Def.
4 NATÜRLICHE ZAHLEN UND VOLLSTÄNDIGE INDUKTION 15 der Eigenschaften von N streng begründen, was hier aber nicht geschehen soll. (Statt Zahlen önnen die a n auch Elemente irgendwelcher Mengen sein.) Über
Teil 1. Mathematische Grundlagen
Teil 1 Mathematische Grundlagen 5 6 1.1 Aussagenlogi Aussage und Axiom Aussage: sprachlicher Ausdruc mit eindeutigem Wahrheitswert w ( wahr ) bzw. f ( falsch ) A : Beschreibung Axiom: grundlegende nicht
Vorkurs Mathematik. Vorlesung 5. Verknüpfungen
Prof. Dr. H. Brenner Osnabrüc WS 2009/2010 Vorurs Mathemati Vorlesung 5 Vernüpfungen Die Addition und die Multipliation auf den natürlichen Zahlen und die Hintereinanderschaltung von Abbildungen auf einer
Einschub: Summen, Produkte und Potenzen.
Einschub: Summen, Produte und Potenzen. Allgemeine Summen und Produte. n b := b m +b m+1 + +b n (fallsm n) =m n =m b := 0 (fallsm > n, leere Summe) n =m b := b m b m+1... b n (fallsm n) n =m b := 1 (fallsm
Vorkurs Mathematik. Arbeitsblatt 5. Verknüpfungen
Prof Dr H Brenner Osnabrüc WS 2009/2010 Vorurs Mathemati Arbeitsblatt 5 Vernüpfungen Aufgabe 51 Betrachte die ganzen Zahlen Z mit der Differenz als Vernüpfung, also die Abbildung Z Z Z, (a, b) a b Besitzt
2 Zahlen. 2.1 Natürliche Zahlen Menge der natürlichen Zahlen. Der Ausgangspunkt für den Aufbau der Zahlenbereiche ist die Menge
2.1 Natürliche Zahlen 2.1.1 Menge der natürlichen Zahlen Der Ausgangspunt für den Aufbau der Zahlenbereiche ist die Menge N = {0,1,2,3,...} der natürlichen Zahlen 0, 1, 2, 3, 4,... 2.1.2 Indutionsprinzip
1. Die reellen Zahlen
3 1. Die reellen Zahlen 1.1. Undefinierte Begriffe. Wir verwenden eine Reihe von Begriffen ohne mathematisch genaue Definition: Eine Aussage nennen wir etwas, von dem wir sagen önnen, ob es wahr ist oder
Bevor wir mit Analysis anfangen, legen wir erst einige mathematische Symbole fest.
Analysis, Woche Zahlen A. Elementares Bevor wir mit Analysis anfangen, legen wir erst einige mathematische Symbole fest... Logische Symbole Seien A und B Aussagen. So eine Aussage ist zum Beispiel: Gras
Elemente der Algebra
Prof. Dr. H. Brenner Osnabrüc SS 2015 Elemente der Algebra Vorlesung 2 Ringe Die wichtigsten mathematischen Struturen wie Z, Q, R besitzen nicht nur eine, sondern zwei Vernüpfungen. Definition 2.1. Ein
2n n + 2. n + (1 + j) 1. 2n + 2 = 1. 2n + 2. (n + 1) + j + 2 1
Aufgabe Die strenge Monotonie zeigen wir mittels vollständiger Indution. Indutionsanfang: Trivialerweise ist f streng monoton wachsend. Indutionsschritt: Wir nehmen an, es sei gezeigt, dass für ein gewisses
Kapitel 2. Zahlenbereiche
Kapitel 2. Zahlenbereiche 2.2. Primzahlen Definition: Eine natürliche Zahl m N heißt Teiler von n N, falls ein N existiert mit n = m Man schreibt dann auch m n. Jede Zahl besitzt offensichtlich die beiden
aus A folgt B ). Sie ist falsch, wenn die Aussage A wahr ist und die Aussage B falsch. Ansonsten ist sie wahr. Wichtig ist auch die Aussage A B (
3 1. Die reellen Zahlen Die reellen Zahlen sind die Zahlen, mit denen wir gewöhnlich rechnen. Sie enthalten Elemente wie e, π oder 5 3. In diesem Kapitel geht es darum, ihren axiomatischen Aufbau und die
Thema 1 Die natürlichen Zahlen
Thema 1 Die natürlichen Zahlen Wir bezeichnen mit N die Menge der natürlichen Zahlen dh N {1,,, } Falls wir das Nullelement 0 dazu nehmen, dann bezeichnen wir die resultierende Menge mit N 0 also N 0 {0,
Höhere Mathematik für die Fachrichtung Physik
Karlsruher Institut für Technologie Institut für Analysis Dr. Christoph Schmoeger Dipl.-Math. Sebastian Schwarz WS 018/019 5.10.018 Höhere Mathemati für die Fachrichtung Physi Lösungsvorschläge zum. Übungsblatt
«a n k b k. (4) (a + b) n = Der allgemeine binomische Lehrsatz
2.2.3 Der allgemeine binomische Lehrsatz Mit Hilfe dieser neuen Begriffe und Symbole önnen wir eine allgemeingültige Formel für den Ausdruc (a + b) n angeben. Es gilt: Lemma 2. [Binomischer Lehrsatz] Sind
Vollständige Induktion. Analysis I. Guofang Wang. Universität Freiburg
Universität Freiburg 26.10.2011 Vollständige Induktion Wir unterbrechen jetzt die Diskussion der Axiome der reellen Zahlen, um das Beweisverfahren der vollständigen Induktion kennenzulernen. Wir setzen
Natürliche, ganze und rationale Zahlen
Natürliche, ganze und rationale Zahlen Zunächst haben die zum Zählen verwendeten natürlichen Zahlen 0, 1, 2, 3,... nichts mit dem reellen Zahlen zu tun. Durch die ausgezeichnete reelle Zahl 1 (Maßeinheit!)
Elemente der Stochastik (SoSe 2016) 5. Übungsblatt
Dr. M. Weimar 02.05.2016 Elemente der Stochasti (SoSe 2016) 5. Übungsblatt Aufgabe 1 (4 Punte) Beweisen sie, dass die Potenzmenge P(A) einer beliebigen endlichen Menge A genau P(A) 2 A Elemente enthält!
Einführung in die Algebra
Prof. Dr. H. Brenner Osnabrüc SS 2009 Einführung in die Algebra Vorlesung 12 Ringe Wir beginnen einen neuen Abschnitt dieser Vorlesung, in dem es um Ringe geht. Definition 12.1. Ein Ring R ist eine Menge
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathemati Prof. Dr. Oliver Matte Max Lein Zentralübung 15. Abzählbareit Mathemati für Physier 2 Analysis 1) Wintersemester 2010/2011 Lösungsblatt 3 29.10.2009) i)
Mathematik 1 nach der Vorlesung Mathematik für Physiker 1 Wiebe. Sebastian Ritz
Mathemati 1 nach der Vorlesung Mathemati für Physier 1 Wiebe Sebastian Ritz 2 Inhaltsverzeichnis 1 Einleitung 5 2 Mengen 7 2.1 Liste der Zahlenbereiche....................... 8 2.2 Rechenregeln für Mengen......................
Konstruktion der reellen Zahlen
Konstruktion der reellen Zahlen Zur Wiederholung: Eine Menge K (mit mindestens zwei Elementen) heißt Körper, wenn für beliebige Elemente x, y K eindeutig eine Summe x+y K und ein Produkt x y K definiert
Diskrete Strukturen und Logik WiSe 2007/08 in Trier. Henning Fernau Universität Trier
Disrete Struturen und Logi WiSe 2007/08 in Trier Henning Fernau Universität Trier fernau@uni-trier.de 1 Disrete Struturen und Logi Gesamtübersicht Organisatorisches Einführung Logi & Mengenlehre Beweisverfahren
3 Ein wenig Kombinatorik
3 Ein wenig Kombinatori Definition i) Zu jedem n N definiere 1 2 3 n Saubere Definition ist indutiv 1! 1 (Konvention: 0! 1) (n +1)!(n +1) ii) Für n N und (N {0}) mit0 n setze!(n )! 1 2 n (n +1) (n +2)
Da diese Zahlenmenge nicht unter Subtraktion abgeschlossen ist, erweitert man sie zur Menge der ganzen Zahlen
Kapitel 2 Die reellen Zahlen Die reellen Zahlen werden zunächst und vorübergehend als Dezimalzahlen eingeführt. Die wichtigsten Eigenschaften werden aus dieser Darstellung hergeleitet, mit denen dann die
Algebra - Neutrales und Nullelement. Definition 35. Gibt es in einer Algebra (S, ) mit binärer Operation
Algebra - Neutrales und Nullelement Definition 35. Gibt es in einer Algebra (S, ) mit binärer Operation 1. ein r S mit x S : x r = x, nennt man r rechtneutrales Element 2. ein l S mit x S : l x = x, nennt
4. Übung zur Mathematik für Physiker, Informatiker und Ingenieure I Lösungshinweise
Universität Würzburg Institut für Mathemati Dr. G. Dirr PD Dr. K. Hüper, S. Mutzbauer Winterersemester 2009/2010 Würzburg, den 12.11.2009 4. Übung zur Mathemati für Physier, Informatier und Ingenieure
Höhere Mathematik für die Fachrichtung Physik
Karlsruher Institut für Technologie Institut für Analysis Dr. Christoph Schmoeger Michael Hott, M. Sc. WS 015/01 0.11.015 Höhere Mathemati für die Fachrichtung Physi Lösungsvorschläge zum. Übungsblatt
Technische Universität München. Aufgaben Montag WS 2011/12
Technische Universität München Andreas Wörfel Ferienurs Analysis 1 für Physier Aufgaben Montag WS 2011/12 Aufgabe 1 Ne Menge Mengen a Zeigen Sie: A B A B B Zeige: A B A B B x (A B x A B x B, also: (A B
Beweis des Binomischen Satzes
Beweis des Binomischen Satzes Ein Beispiel für mathematische Beweisführung Oliver Müller 21. Februar 25 1 Vorwort Dieser Text soll hilfreich beim Erlernen der mathematischen Beweisführung über vollständige
Mehrfach und unendlich oft differenzierbare Funktionen, Potenzreihen
Kapitel V Mehrfach und unendlich oft differenzierbare Funtionen, Potenzreihen 21 Mehrfache Differenzierbareit und Potenzreihen 22 Die trigonometrischen und die Hyperbelfuntionen 23 Konvexe Funtionen und
1 Aufbau des Zahlensystems
1 Aufbau des Zahlensystems 1.1 Die Menge N der natürlichen Zahlen 1.1.1 Definition Die mathematischen Eigenschaften dieser durch das Abzählen von Gegenständen motivierten Zahlenmenge lassen sich auf die
Abzählende Kombinatorik
Kapitel Abzählende Kombinatori Die in diesem Kapitel behandelte abzählende Kombinatori untersucht endliche Struturen und beschäftigt sich mit den Möglicheiten Objete anzuordnen oder auszuwählen Die abzählende
Skript und Übungen Teil II
Vorkurs Mathematik Herbst 2009 M. Carl E. Bönecke Skript und Übungen Teil II Das erste Semester wiederholt die Schulmathematik in einer neuen axiomatischen Sprache; es ähnelt damit dem nachträglichen Erlernen
Kombinatorik. ÖMO-Fortgeschrittenen-Kurs an der TU Graz. Jan Pöschko. 6. März Grundlegendes 2. 2 Zählen mit Binomialkoeffizienten 3
Kombinatori ÖMO-Fortgeschrittenen-Kurs an der TU Graz Jan Pöscho 6. März 009 Inhaltsverzeichnis Grundlegendes Zählen mit Binomialoeffizienten 3 3 Inlusions-Exlusions-Prinzip 4 4 Schubfachschluss 6 Zählen
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
1 Axiomatische Charakterisierung der reellen. 3 Die natürlichen, die ganzen und die rationalen. 4 Das Vollständigkeitsaxiom und irrationale
Kapitel I Reelle Zahlen 1 Axiomatische Charakterisierung der reellen Zahlen R 2 Angeordnete Körper 3 Die natürlichen, die ganzen und die rationalen Zahlen 4 Das Vollständigkeitsaxiom und irrationale Zahlen
Zahlen 25 = = 0.08
2. Zahlen Uns bisher bekannte Zahlenbereiche: N Z Q R ( C). }{{} später Schreibweisen von rationalen/reellen Zahlen als unendliche Dezimalbrüche = Dezimalentwicklungen. Beispiel (Rationale Zahlen) 1 10
Vollständigkeit; Überabzählbarkeit und dichte Mengen) Als typisches Beispiel für die reellen Zahlen dient die kontinuierlich ablaufende Zeit.
Kapitel 4 Reelle Zahlen 4.1 Die reellen Zahlen (Schranken von Mengen; Axiomatik; Anordnung; Vollständigkeit; Überabzählbarkeit und dichte Mengen) Als typisches Beispiel für die reellen Zahlen dient die
2 Rationale und reelle Zahlen
2 Rationale und reelle Zahlen 2.1 Körper Ein Körper ist eine Struktur der Form à = (K,0,1,+, mit einer Grundmenge K, zwei zweistelligen Operationen + und, für die die Körperaxiome gelten: (K1 (K, 0, +
1. Aufgabe [2 Punkte] Seien X, Y zwei nicht-leere Mengen und A(x, y) eine Aussageform. Betrachten Sie die folgenden Aussagen:
![1. Aufgabe [2 Punkte] Seien X, Y zwei nicht-leere Mengen und A(x, y) eine Aussageform. Betrachten Sie die folgenden Aussagen:](/thumbs/53/30982501.jpg "1. Aufgabe [2 Punkte] Seien X, Y zwei nicht-leere Mengen und A(x, y) eine Aussageform. Betrachten Sie die folgenden Aussagen:")
Klausur zur Analysis I svorschläge Universität Regensburg, Wintersemester 013/14 Prof. Dr. Bernd Ammann / Dr. Mihaela Pilca 0.0.014, Bearbeitungszeit: 3 Stunden 1. Aufgabe [ Punte] Seien X, Y zwei nicht-leere
11 Dezimalbruchdarstellung reeller Zahlen; Mächtigkeitsvergleich von Mengen
11 Dezimalbruchdarstellung reeller Zahlen; Mächtigkeitsvergleich von Mengen 11.1 g-adische Entwicklung von Zahlen aus [0, 1[ 11.2 g-adische Entwicklung reeller Zahlen 11.3 g-adische Entwicklung nicht-negativer
2 Aufbau des Zahlensystems Natürliche Zahlen
2 Aufbau des Zahlensystems atürliche Zahlen (2.1 Die Menge der natürlichen Zahlen = {1,2,3,...} lässt sich eindeutig durch die Peano-Axiome charaterisieren: (P1 1 (P2 n = n + 1 (P3 n,m, n m = n + 1 m +
Da diese Zahlenmenge nicht unter Subtraktion abgeschlossen ist, erweitert man sie zur Menge der ganzen Zahlen
Kapitel 2 Die reellen Zahlen Die reellen Zahlen werden zunächst und vorübergehend als Dezimalzahlen eingeführt. Die wichtigsten Eigenschaften werden aus dieser Darstellung hergeleitet, mit denen dann die
2. Reelle und komplexe Zahlen [Sch-St ]
![2. Reelle und komplexe Zahlen [Sch-St ]](/thumbs/76/73697648.jpg "2. Reelle und komplexe Zahlen [Sch-St ]")
7 2. Reelle und komplexe Zahlen [Sch-St 6.4-6.5] 2.1 Körperstruktur und Anordnung von R [Kö 2.1-2.2] Für (beliebige) reelle Zahlen a, b, c R gelten die folgenden (algebraischen) Körperaxiome: (K1) a +
Musterlösung Serie 4
D-MATH Lineae Algeba I HS 218 Pof Richad Pin Mustelösung Seie 4 Summen Podute und Matizen 1 Beweisen Sie: (a Fü jede ganze Zahl n gilt n ( n 2 n (b Fü alle ganzen Zahlen n gilt ( ( n n n (c Fü alle ganzen
Übungsblatt 2 Höhere Mathematik I WS 2010/2011. Teil B
Prof. Dr. Rudolf Stens Lehrstuhl A für Mathemati RWTH Aachen Aachen, den 0.11.10 Übungsblatt Höhere Mathemati I WS 010/011 Aufgabe B. Teil B Beweisen Sie mit Hilfe der vollständigen Indution: (a (b 1 n(n
Kapitel 1 Die natürlichen und die ganze Zahlen
Kapitel 1 Die natürlichen und die ganze Zahlen Inhalt 1.1 1.1 Vollständige Induktion z.b. z.b. 1+ 1+ 2 + 3 +...... + n = n(n+1)/2 1.2 1.2 Die Die Peano-Axiome Ein Ein Axiomensystem für für die die natürlichen
1. Gruppen. 1. Gruppen 7
1. Gruppen 7 1. Gruppen Wie schon in der Einleitung erläutert wollen wir uns in dieser Vorlesung mit Mengen beschäftigen, auf denen algebraische Verknüpfungen mit gewissen Eigenschaften definiert sind.
D-MATH, D-PHYS, D-CHAB Analysis I HS 2016 Prof. Manfred Einsiedler Philipp Wirth. Lösung 3
D-MATH, D-PHYS, D-CHAB Analsis I HS 016 Prof Manfred Einsiedler Philipp Wirth Lösung 3 Diese Woche werden nur Lösungen zu den Aufgaben 4, 5 und 6 zur Verfügung gestellt 4 a Nach Folgerung (i aus den Axiomen
2 Die Körper-Axiome. I. Axiome der Addition (A.1) Assoziativgesetz. Für alle x, y, z R gilt (x + y)+z = x +(y + z).
17 Wir setzen in diesem Buch die reellen Zahlen als gegeben voraus. Um auf sicherem Boden zu stehen, werden wir in diesem und den folgenden Paragraphen einige Axiome formulieren, aus denen sich alle Eigenschaften
Höhere Mathematik I für die Fachrichtung Informatik. Lösungsvorschläge zum 2. Übungsblatt
KARLSRUHER INSTITUT FÜR TECHNOLOGIE INSTITUT FÜR ANALYSIS Dr. Christoph Schmoeger Heio Hoffmann WS 2013/14 Höhere Mathemati I für die Fachrichtung Informati Lösungsvorschläge zum 2. Übungsblatt Aufgabe
Kapitel III. Aufbau des Zahlensystems
Kapitel III. Aufbau des Zahlensystems 1 Addition und Multiplikation natürlicher Zahlen Wir wollen erklären, wie man natürliche Zahlen addiert und multipliziert und dabei nur den Begriff das Zählens verwenden.
Mathematik I. Vorlesung 5
Prof. Dr. H. Brenner Osnabrüc WS 2009/2010 Mathemati I Vorlesung 5 Für zwei natürliche Zahlen n, m gilt n m genau dann, wenn man n = m+ mit einem N schreiben ann (siehe Aufgabe 4.12). In diesem Fall ist
2. Grundlagen. A) Mengen
Chr.Nelius: Zahlentheorie (SoSe 2019) 5 A) Mengen 2. Grundlagen Eine Menge ist durch Angabe ihrer Elemente bestimmt. Man kann eine Menge aufzählend oder beschreibend definieren. Im ersten Falle werden
Grundlagen der Kombinatorik
60 Kapitel 4 Grundlagen der Kombinatori Einer der Schwerpunte der Kombinatori ist das Abzählen von endlichen Mengen. Wir stellen zunächst einige Grundregeln des Abzählens vor, die wir gelegentlich auch
1 Die natürlichen Zahlen und vollständige Induktion
1 Die natürlichen Zahlen und vollständige Indution 1.1 Einführung Mit Æ bezeichnen wir die Menge der natürlichen Zahlen Æ = {1,2,3,...}. Manche Autoren lassen die natürlichen Zahlen auch mit der Null beginnen,
Grundbegriffe aus Logik und Mengenlehre
Prof. Dr. B. Niethammer Dr. C. Seis, R. Schubert Institut fr Angewandte Mathematik Universitt Bonn Grundbegriffe aus Logik und Mengenlehre Wir wollen im Folgenden eine kurze Einführung in die Grundbegriffe
HM I Tutorium 2. Lucas Kunz. 3. November 2016
HM I Tutorium 2 Lucas Kunz 3. November 2016 Inhaltsverzeichnis 1 Theorie 2 1.1 Reelle Zahlen.................................. 2 1.2 Intervalle..................................... 2 1.3 Beträge.....................................
Nützlich bei Diskretisierungen von Problemen sind Gaussklammern, die reellen Werten ganzzahlige zuordnen:
Nützlich bei Disretisierungen von Problemen sind Gausslammern, die reellen Werten ganzzahlige zuordnen: Definition 57 (floor, ceiling.. r R : floor(r := r := max{z Z z r} 2. r R : ceiling(r := r := min{z
p 2istirrational Satz 1.15 Beweis. Es gibt keine rationale Zahl x, diediegleichungx 2 =2erfüllt.
p 2istirrational Satz 1.15 Es gibt keine rationale Zahl x, diediegleichungx 2 =2erfüllt. Beweis. Annahme: Es existiert x 2 Q mit x 2 = 2. Wegen x 2 Q folgt x = p q und p und q sind teilerfremde ganze Zahlen.
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
Münchner Volkshochschule. Planung. Tag 02
Planung Tag 02 Prof.Dr. Nils Mahnke Mathematischer Vorkurs Folie: 45 Mengenlehre VII Mengenoperationen: 1) Vereinigungsmenge: A B { x x A x B} 2) Schnittmenge: A 3) Differenzmenge: B { x x A x B} A \ B
1. Gruppen. 1. Gruppen 7
1. Gruppen 7 1. Gruppen Wie schon in der Einleitung erläutert wollen wir uns in dieser Vorlesung mit Mengen beschäftigen, auf denen algebraische Verknüpfungen mit gewissen Eigenschaften definiert sind.
Vorlesung. 1 Zahlentheorie in Z. Leitfaden. 1.1 Teilbarkeit. Angela Holtmann. Algebra und Zahlentheorie. (natürliche Zahlen ohne die Null)
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 ohne die Null) 1.1 Teilbareit
b liegt zwischen a und c.
2 DIE ANORDNUNGSAXIOME 5 (2.4) a, b, c R : (a < b 0 < c) ac < bc Monotoniegesetz der Multiplikation Bezeichnungen a > b : b < a (> wird gelesen: größer als ) a b : a < b oder a = b a b : a > b oder a =
MATHEMATIK 1 für ET. Vorlesung für Studierende der Elektrotechnik. Technische Universität Wien WS 20010/11
MATHEMATIK 1 für ET Vorlesung für Studierende der Eletrotechni Technische Universität Wien WS 20010/11 2 Copyright (c) Peter Szmolyan, 2010 Inhaltsverzeichnis 1 Grundlagen, Grundbegriffe 7 11 Axiomatische
Die reellen Zahlen als Dedekindsche Schnitte. Iwan Otschkowski
Die reellen Zahlen als Dedekindsche Schnitte Iwan Otschkowski 14.12.2016 1 1 Einleitung In dieser Ausarbeitung konstruieren wir einen vollständig geordneten Körper aus gewissen Teilmengen von Q, den Dedekindschen
(das heißt, dass a, b K, a + b K und a b K). (K, +, ) bildet ein Körper wenn die folgenden Axiome gelten:
FU Berlin: WiSe 13-14 (Analysis 1 - Lehr.) Übungsaufgaben Zettel 3 Voraussetzungen Körperaxiome Sei K eine Menge, und seien +, zwei Verknüpfungen + :K K K, : K K K (a, b) a + b (a, b) a b (das heißt, dass
Kommentare und Lösungen zur Aufgabe 2 in Serie 1
Analysis 1 Herbstsemester 2018 Prof. Peter Jossen 9. Otober 2018 Kommentare und Lösungen zur Aufgabe 2 in Serie 1 Ich habe zwei Lösungsversuche zur Aufgabe 2 in Serie 1 erhalten. Die erste führt nicht
24 KAPITEL 2. REELLE UND KOMPLEXE ZAHLEN
24 KAPITEL 2. REELLE UND KOMPLEXE ZAHLEN x 2 = 0+x 2 = ( a+a)+x 2 = a+(a+x 2 ) = a+(a+x 1 ) = ( a+a)+x 1 = x 1. Daraus folgt dann, wegen x 1 = x 2 die Eindeutigkeit. Im zweiten Fall kann man für a 0 schreiben
(λ), t P j i = P j i. heißt symmetrisch, wenn t A = A und antisymmetrisch, wenn
3. 1 Transposition der Elementarmatrizen aus R n n. Für 1 i, j n und λ G(R) bzw. λ R gilt t S i (λ) S i (λ), t Q j i (λ) Qi j (λ), t P j i P j i. 3. 11 Definition. Eine Matrix A R n n t A A. heißt symmetrisch,
Mathematik I. Vorlesung 5
Prof. Dr. H. Brenner Osnabrüc WS 2009/2010 Mathemati I Vorlesung 5 Für zwei natürliche Zahlen n, m gilt n m genau dann, wenn man n = m+ mit einem N schreiben ann (siehe Aufgabe 4.12). In diesem Fall ist
MIA Analysis einer reellen Veränderlichen WS 06/07. Kapitel II. Die reellen Zahlen
Version 23.11. November 2006 MIA Analysis einer reellen Veränderlichen WS 06/07 Kurzfassung Martin Schottenloher Kapitel II. Die reellen Zahlen Die reellen Zahlen werden in diesem Kapitel axiomatisch eingeführt
MIA Analysis einer reellen Veränderlichen WS 06/07. Kapitel I. Natürliche Zahlen
Version 12.12. Oktober 2006 MIA Analysis einer reellen Veränderlichen WS 06/07 Kurzfassung Martin Schottenloher Kapitel I. Natürliche Zahlen 1 Vollständige Induktion (1.1) Beweisprinzip der vollständigen
3 Die natürlichen Zahlen. Themen: Vollständige Induktion Varianten des Induktionsprinzips Induktion über den rekursiven Aufbau Die ganzen Zahlen
3 Die natürlichen Zahlen Themen: Vollständige Induktion Varianten des Induktionsprinzips Induktion über den rekursiven Aufbau Die ganzen Zahlen Die natürlichen Zahlen Æ = {1, 2, 3,...}. sind die natürlichen
Lösungsmenge L I = {x R 3x + 5 = 9} = L II = {x R 3x = 4} = L III = { }
Zur Einleitung: Lineare Gleichungssysteme Wir untersuchen zunächst mit Methoden, die Sie vermutlich aus der Schule kennen, explizit einige kleine lineare Gleichungssysteme. Das Gleichungssystem I wird
2.2 Konstruktion der rationalen Zahlen
2.2 Konstruktion der rationalen Zahlen Wie wir in Satz 2.6 gesehen haben, kann man die Gleichung a + x = b in Z jetzt immer lösen, allerdings die Gleichung a x = b im allgemeinen immer noch nicht. Wir
Institut für Analysis WiSe 2018/2019 Prof. Dr. Dirk Hundertmark Dr. Markus Lange. Analysis 1. Aufgabenzettel 4
Institut für Analysis WiSe 2018/2019 Prof. Dr. Dirk Hundertmark 08.11.2018 Dr. Markus Lange Analysis 1 Aufgabenzettel 4 Abgabe bis 14. November 2018, 19:00 Uhr Erinnerung: Die Anmeldung für den Übungsschein
Reihenentwicklung II. 1 Potenzreihenentwicklung von Lösungen
Vortrag zum Seminar Gewöhnliche Differentialgleichungen, 29.11.2011 Julia Rittich In dem vorherigen Vortrag haben wir erfahren, dass in vielen Anwendungsproblemen eine Differentialgleichung nicht in geschlossener
Mengenlehre. Aufgaben mit Lösungen
Mengenlehre Aufgaben mit Lösungen Inhaltsverzeichnis 1 Hilfsmittel 1 1. Zahlenmengen........................................ 1 2. Symbole........................................... 1 3. Intervalle: Schreibweise...................................
MATHEMATIK FÜR NATURWISSENSCHAFTLER I WINTERSEMESTER 2016/ OKTOBER 2016
MATHEMATIK FÜR NATURWISSENSCHAFTLER I WINTERSEMESTER 2016/17 MARK HAMILTON LMU MÜNCHEN 1.1. Grundbegriffe zu Mengen. 1. 17. OKTOBER 2016 Definition 1.1 (Mengen und Elemente). Eine Menge ist die Zusammenfassung
Grundkurs Mathematik I
Prof. Dr. H. Brenner Osnabrück WS 2016/2017 Grundkurs Mathematik I Vorlesung 19 Kommutative Ringe Wir erfassen die in der letzten Vorlesung etablierten algebraischen Eigenschaften der ganzen Zahlen mit
Wie viele Möglichkeiten gibt es, n Kinder in einer Reihe zu platzieren, z.b. für n = 5? Für n = 2 gibt es 2 Möglichkeiten.
n-faultät Wie viele Möglicheiten gibt es, n Kinder in einer Reihe zu platzieren, z.b. für n? Für n gibt es Möglicheiten. Für n 3 hat das 3. Kind 3 Möglicheiten, die beiden restlichen Plätze önnen jeweils
Einführung in die mathematische Logik
Prof. Dr. H. Brenner Osnabrück SS 2014 Einführung in die mathematische Logik Vorlesung 13 Erststufige Peano-Arithmetik - Folgerungen und Ableitungen Die in der zweiten Stufe formulierten Dedekind-Peano-Axiome
Elemente der Analysis I Kapitel 3: Einführung III, Summen, Logik, Mengen, Beweise
Elemente der Analysis I Kapitel 3: Einführung III, Summen, Logik, Mengen, Beweise Prof. Dr. Volker Schulz Universität Trier / FB IV / Abt. Mathematik 15. November 2010 http://www.mathematik.uni-trier.de/
1 Häufungswerte von Folgen
KARLSRUHER INSTITUT FÜR TECHNOLOGIE INSTITUT FÜR ANALYSIS Dr. Christoph Schmoeger Heio Hoffmann WS 0/..0 Höhere Mathemati I für die Fachrichtung Informati. Saalübung (..0) Häufungswerte von Folgen Oft
Übungen zum Vorkurs Mathematik für Studienanfänger Ein leeres Produkt ist gleich 1, eine leere Summe 0. ***
Universität Bonn Mathematisches Institut Dr. Michael Welter Übungen zum Vorkurs Mathematik für Studienanfänger 2013 Einige Zeichen und Konventionen: IN := {1, 2, 3, 4,...} Die Menge der natürlichen Zahlen
Ferienkurs Analysis I für Physiker WS 15/16 Aufgaben Tag 1. Aufgaben Tag 1. (1 + i) 2 = 0 + 2i. = i 1 + i = i1 i = 1 2 2 + i 2
Ferienurs Analysis I für Physier WS 15/16 Aufgaben Tag 1 1 Komplee Zahlen I Aufgaben Tag 1 Berechnen Sie Real- und ImaginÃďrteil von a) (1 + i) (1 + i) 0 + i b) 1 + 1 1 i ( 1 + 1 i ) 1 ( 1 + i i ) 1 i
Konstruktion reeller Zahlen aus rationalen Zahlen
Konstruktion reeller Zahlen aus rationalen Zahlen Wir nehmen an, daß der Körper der rationalen Zahlen bekannt ist. Genauer wollen wir annehmen: Gegeben ist eine Menge Q zusammen mit zwei Verknüpfungen
Grundkurs Mathematik I
Prof. Dr. H. Brenner Osnabrück WS 2016/2017 Grundkurs Mathematik I Vorlesung 9 In theory, theory and praxis are the same, in praxis they aren t Die Multiplikation auf den natürlichen Zahlen Zur Definition
Analyse von Hashfunktionen
Analyse von Hashfuntionen Borys Gendler 5. Februar 2007 In dieser Arbeit wird die Anzahl der Kollisionen beim Einfügen eines Elements in einer Hashtabelle untersucht. Wir beantworten die Frage, wie sich
Übung: Teilmengen. Beweis: Für alle Elemente einer Menge, die Teilmenge einer Menge ist, gilt, dass auch Element von ist. (Definition der Teilmenge)
15 Übung: Teilmengen seien Mengen. Zu zeigen ist: wenn Beweis: dann auch Für alle Elemente einer Menge, die Teilmenge einer Menge ist, gilt, dass auch Element von ist. (Definition der Teilmenge) für alle
: das Bild von ) unter der Funktion ist gegeben durch
% 1.3 Funktionen Seien und Mengen nennt man Funktion oder Abbildung. Beachte: Zuordnung ist eindeutig. Bezeichnungen: : Definitionsbereich : Bildbereich (Zielmenge) von Der Graph einer Funktion: graph!