Mengen und Abbildungen
|
|
- Dominic Ritter
- vor 7 Jahren
- Abrufe
Transkript
1 Mengen und Abbildungen Der Mengenbegriff Durchschnitt, Vereinigung, Differenzmenge Kartesisches Produkt Abbildungen Prinzip der kleinsten natürlichen Zahl Vollständige Induktion
2 Mengen und Abbildungen Unter einer Menge M verstehen wir die Zusammenfassung von wohl unterschiedenen Objekten x zu einer Gesamtheit. Für jedes Objekt x soll daher feststehen, ob es zu M gehört in diesem Fall schreiben wir x M und sagen x ist Element von M oder nicht in diesem Fall schreiben wir x / M und sagen x ist kein Element von M. In diesem Sinn sprechen wir von der Menge N aller natürlichen Zahlen 0, 1, 2, 3,... und illustrieren dies durch die aufzählende Mengenschreibweise N = {0, 1, 2, 3,...} 1
3 Für M = {2, 3, 4} ist somit 3 M, aber 5 / M. Die aufzählende Schreibweise für Mengen ist suggestiv, aber nur für endliche Mengen unproblematisch: Aus Darstellung P = {2, 3, 5, 7, 11,...} nicht eindeutig erkennbar, dass Menge aller Primzahlen gemeint. Zu Klarheit verhilft die beschreibende Darstellung von Mengen P = {p p ist eine Primzahl}. Entsprechend ist etwas holprig {2, 3, 4} = {n n N mit 2 n und n < 5} 2
4 Gleichheit von Mengen, leere Menge Aus der Auffassung einer Menge als Gesamtheit ihrer Elemente ergibt sich automatisch der Begriff der Gleichheit zweier Mengen: Zwei Mengen M und N sind gleich, wenn sie dieselben Elemente enthalten. Also M = N bedeutet (x M x N) Hier steht abkürzend für dann und nur dann oder kürzer genau dann. Aus systematischen Gründen ist es wichtig, auch die Menge ohne Elemente, die leere Menge zuzulassen: = {} 3
5 Teilmengen, Inklusion Besteht eine Menge N nur aus Elementen einer anderen Menge M, so nennen wir N eine Teilmenge von M und schreiben N M, in Worten N ist enthalten in M. Somit N M genau dann, wenn gilt (x N = x M). Hier steht = abkürzend für wenn dann oder impliziert. Wir bezeichnen die durch ausgedrückte Beziehung auch als Mengeninklusion, kurz Inklusion. Für dieselbe gilt 1. Aus N M und M P folgt N P (Transitivität) 2. Aus N M und M N folgt M = N (Antisymmetrie). Methode zum Nachweis der Gleichheit zweier Mengen. 4
6 Durchschnitt und Vereinigung Unter dem Durchschnitt zweier Mengen M und N verstehen wir die Menge derjenigen Elemente, die zugleich der Menge M und der Menge N angehören. In Zeichen: M N, in Worten: M geschnitten N. Somit M N = {x x M und x N}. Unter der Vereinigung zweier Mengen M und N verstehen wir die Zusammenfassung der Elemente beider Mengen. In Zeichen: M N, in Worten: M vereinigt N. Somit besteht M N aus allen Elementen die zu M oder zu N gehören. Also M N = {x x M oder x N}. 5
7 Mengendifferenz Die Differenz zweier Mengen M und N wird gebildet als M \ N = {x x M und x / N}. M \ N besteht daher aus denjenigen Elementen, die in M aber nicht in N gelegen sind. Betrachten wir Teilmengen A, B,... einer festgehaltenen Menge M, so nennen wir M \ A das Komplement von A in M, etc. 6
8 Rechenregeln (de Morgan) Komplement- und sonstige Mengenbildungen stehen für Teilmengen A, B einer festen Menge M in Wechselwirkung: M \ (M \ A) = A A B M \ A M \ B M \ (A B) = (M \ A) (M \ B) M \ (A B) = (M \ A) (M \ B) 7
9 Geordnete Paare, kartesisches Produkt Je zwei mathematischen Objekten x und y ordnen wir ein neues Objekt, das geordnete Paar (x, y) zu. Wir vereinbaren die folgende Gleichheit von Paaren (x, y) = (x, y ) x = x und y = y und nennen dann x die erste und y die zweite Komponente, oder auch Koordinate, von (x, y). Sind M und N Mengen, so heißt M N = {(m, n) m M und n N} das kartesische Produkt oder direkte Produkt von M und N. 8
10 Abbildungen (= Funktionen) M und N seien Mengen. Eine Abbildung (Funktion) von M nach N ist eine Vorschrift, die jedem Element m M ein eindeutig bestimmtes Element n N zuordnet, welches wir mit f(m) bezeichnen. Wir nennen M den Definitionsbereich und N den Wertebereich von f. Schreibweise: f : M N, m f(m). Beispiel: f : N N, n 2n, ist eine Abbildung, aber g : R R, x x, nicht (2 Gründe!) 9
11 Gleichheit von Abbildungen Eine Abbildung f : M N besteht aus drei Bestimmungsstücken: dem Definitionsbereich M, dem Wertebereich N, sowie der Zuordnungsvorschrift x f(x). Zwei Abbildungen f : M N und f : M N sind demgemäß gleich, wenn sie in allen drei Daten übereinstimmen, andernfalls sind sie verschieden. Beispiel: Die Abbildungen f : N N, x 2x, und g : N N, x x + x, sind gleich. 10
12 Merke: Zwei Abbildungen f, g : M N sind genau dann verschieden, wenn für mindestens ein m M die Beziehung f(m) g(m) gilt. Redeweisen: Sei f : M N eine Abbildung und m M, n N. Wir nennen f(m) das Bild von m (unter f). Falls f(m) = n, nennen wir m ein Urbild von n unter f. Warum nicht das Urbild? Für A M und B N heißt entsprechend f(a) := {f(a) a A} das Bild von A (unter f) und f 1 (B) := {x M f(x) B} das Urbild von B (unter f). Warum hier das Urbild? 11
13 Bijektive Abbildungen Bijektive Abbildungen stellen eine umkehrbar eindeutige Beziehung zwischen den Elementen zweier Mengen her. Fundamental für das Abzählen! Personen in diesem Hörsaal! Denken Sie an das Zählen der Eine Abbildung f : M N heißt bijektiv, falls jedes n N genau ein Urbild unter f besitzt. Beispiel: Die identische Abbildung 1 M : M M, m m, ist eine bijektive Abbildung. f : N N, n n + 1, ist dagegen nicht bijektiv (warum?). 12
14 Bijektiv = surjektiv + injektiv In der Praxis überprüft man f : M N auf Bijektivität, indem separat Injektivität und Surjektivität von f untersucht werden. Eine Abbildung f : M N heißt injektiv, wenn aus f(m 1 ) = f(m 2 ) mit m 1, m 2 M stets m 1 = m 2 folgt. Gleichbedeutend: Aus m 1 m 2 in M folgt stets f(m 1 ) f(m 2 ) in N. Eine Abbildung f : M N heißt surjektiv, wenn f(m) = N gilt, gleichbedeutend jedes n N Bild eines Elements aus M ist. 13
15 Beispiele Die Abbildung f : N N, x x 2, ist injektiv, jedoch nicht surjektiv. Die Abbildung f : R R 0, x x 2, ist nicht injektiv, jedoch surjektiv. Die Abbildung f : R R, x x 3, ist bijektiv. Hinweis: Abbildung besteht aus drei Bestimmungsstücken! R = {x x ist eine reelle Zahl}, R 0 = {x R x 0}. 14
16 Die natürlichen Zahlen Für uns reicht die Vorstellung, dass die natürlichen Zahlen diejenigen sind die man zum Zählen und daher zur Anzahlbestimmung endlicher Mengen verwendet. Es sind dies die Zahlen 0, 1, 2, 3, 4, 5,... Wir setzen als bekannt voraus, wie man (Addition, Multiplikation) mit natürlichen Zahlen rechnet und wie man dieselben der Größe nach vergleichen kann (m n, m < n). 15
17 Prinzip der kleinsten natürlichen Zahl Die bei weitem wichtigste Eigenschaft der natürlichen Zahlen ist das Prinzip der kleinsten natürlichen Zahl: Gegeben sei irgendeine nichtleere Menge M von natürlichen Zahlen (M darf dabei endlich oder unendlich sein, muss aber wie verlangt mindestens ein Mitglied enthalten). Dann gibt es unter allen Zahlen von M eine kleinste. Formelmäßig ausgedrückt: Falls = M N, so existiert eine Element m 0 M mit m 0 m für jedes m M. 16
18 Kommentar Aus dem Prinzip der kleinsten natürlichen Zahl folgt das Prinzip der vollständigen Induktion, welches erlaubt (tapferes Schneiderlein!) auf einen Streich unendlich viele Behauptungen (Aussagen) zu beweisen. Wir stellen uns daher vor, dass wir jeder natürlichen Zahl n 1 eine Aussage A(n) zugeordnet haben, etwa die Behauptung n(n + 1) A(n) : n = 2 Den Beweis von A(1), A(2),... wollen wir mit einem einzigen Beweis erledigen! 17
19 Prinzip der vollständigen Induktion = Unendlich viele auf einen Streich Für jede natürliche Zahl n 1 sei eine Behauptung A(n) vorgelegt. Es gelte (1) A(1) ist wahr; (2) Falls A(n) wahr ist, dann ist auch A(n + 1) wahr. Dann ist A(n) wahr für jede natürliche Zahl n 18
20 Beweis des Prinzips der vollständigen Induktion Nehmen an, dass es natürliche Zahl n 0 gibt, für die A(n 0 ) falsch ist. Zeigen, dass diese Annahme zu Widerspruch führt! Nach Annahme hat M = {n N A(n) ist falsch} mindestens ein Element, nämlich n 0. Nach dem Prinzip der kleinsten natürlichen Zahl hat M folglich ein kleinstes Mitglied m 0. Wegen (1) ist m 0 1, somit m 0 > 1. Somit ist m = m 0 1 eine natürliche Zahl 1, die nicht in M liegt, für die daher A(m) wahr ist. Wegen (2) ist wegen der Richtigkeit von A(m) auch die Aussage A(m+1), somit die Aussage, A(m 0 ) wahr, Widerspruch! Ursprüngliche Annahme daher falsch, Prinzip somit bewiesen. 19
21 Anwendungsbeispiel Zeigen durch vollständige Induktion, dass für jedes n 1 die Behauptung richtig ist. A(n) : n = n(n + 1) 2 (1) Induktionsverankerung: Es gilt A(1), da 1 = 1 (1+1) 2. (2) Induktionsschritt von n auf n + 1: Wir nehmen an, dass A(n) richtig ist, d.h. wir nehmen an, dass (für dieses n) die Formel n = n(n + 1) 2 gilt. 20
22 Wir müssen zeigen, dass unter dieser Voraussetzung auch A(n + 1) gilt: ( n) + (n + 1) I.V. = = = = Dies ist gerade die Aussage A(n + 1). n(n + 1) + (n + 1) 2 n(n + 1) + 2(n + 1) 2 (n + 2)(n + 1) 2 (n + 1)(n + 2) 2 (Beweisende) 21
23 Alternativer Beweis Alternativer Beweis: Wir schreiben die (Summe der) Zahlen 1 bis n 2-mal in unterschiedlicher Reihenfolge untereinander und summieren intelligent! n 1 + n n + n 1 + n (n + 1) + (n + 1) + (n + 1) + + (n + 1) + (n + 1) Das Doppelte der gesuchten Summe ist daher n(n + 1). 22
24 Kommentar: Das obige Argument kannte schon der kleine Carl Friedrich Gauß ( ): In der Schule hatte der Lehrer die Aufgabe gestellt, alle Zahlen von 1 bis 100 zusammenzuzählen. Er hatte die Aufgabe kaum zu Ende gestellt, schon schreibt der kleine Gauß eine Zahl auf seine Tafel, bringt diese nach vorn und legt sie vor den Lehrer mit den Worten Ligget se (Da liegt sie). Die anderen Kinder rechnen die ganze Stunde hindurch und der Lehrer überlegt sich schon, die Strafe für eine solche Frechheit mit dem Rohrstock zu zahlen, doch der kleine Gauß sitzt mit einer ruhigen Sicherheit an seinem Platz und wartet auf das Ende der Stunde. Auf seiner Tafel steht die richtige Zahl
Donnerstag, 11. Dezember 03 Satz 2.2 Der Name Unterraum ist gerechtfertigt, denn jeder Unterraum U von V ist bzgl.
Unterräume und Lineare Hülle 59 3. Unterräume und Lineare Hülle Definition.1 Eine Teilmenge U eines R-Vektorraums V heißt von V, wenn gilt: Unterraum (U 1) 0 U. (U ) U + U U, d.h. x, y U x + y U. (U )
MehrKapitel 1. Mengen und Abbildungen. 1.1 Mengen
Kapitel 1 Mengen und Abbildungen 1.1 Mengen Die Objekte der modernen Mathematik sind die Mengen. Obwohl die Logik einen axiomatischen Zugang zur Mengenlehre bietet, wollen wir uns in dieser Vorlesung auf
MehrWarum Mathe? IG/StV-Mathematik der KFU-Graz. 1 Mengen Mengenoperationen Rechenregeln Mengen 4. Funktionen 7
Warum Mathe? IG/StV-Mathematik der KFU-Graz März 2011 Inhalt 1 Mengen 1 1.1 Mengenoperationen.............................. 2 1.2 Rechenregeln.................................. 3 2 Übungsbeispiele zum
Mehr3 Werkzeuge der Mathematik
3.1 Mengen (18.11.2011) Definition 3.1 Die Menge heißt leere Menge. :=»x M x x Definition 3.2 Es seien N und M Mengen. Wir definieren: und analog M N : (x M x N). N M : (x N x M). Wir sagen M ist Teilmenge
MehrLö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
MehrNatü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!)
MehrLineare Algebra 1. Detlev W. Hoffmann. WS 2013/14, TU Dortmund
Lineare Algebra 1 Detlev W. Hoffmann WS 2013/14, TU Dortmund 1 Mengen und Zahlen 1.1 Mengen und Abbildungen Eine Menge ist eine Zusammenfassung wohlunterscheidbarer Objekte unserer Anschauung/unseres Denkens/unserer
MehrKapitel 1. Grundlagen Mengen
Kapitel 1. Grundlagen 1.1. Mengen Georg Cantor 1895 Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener Objekte unserer Anschauung oder unseres Denkens, wobei von jedem dieser Objekte eindeutig
MehrKapitel 1. Grundlagen
Kapitel 1. Grundlagen 1.1. Mengen Georg Cantor 1895 Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener Objekte unserer Anschauung oder unseres Denkens, wobei von jedem dieser Objekte eindeutig
Mehr2 Mengen und Abbildungen
2.1 Mengen Unter einer Menge verstehen wir eine Zusammenfassung von Objekten zu einem Ganzen. Die Objekte heiÿen Elemente. Ist M eine Menge und x ein Element von M so schreiben wir x M. Wir sagen auch:
MehrUnter einer Abbildung f von einer Menge A in eine Menge B versteht man eine Vorschrift, die jedem a A eindeutig ein bestimmtes b = f (a) B zuordnet:
Abbildung Unter einer Abbildung f von einer Menge A in eine Menge B versteht man eine Vorschrift, die jedem a A eindeutig ein bestimmtes b = f (a) B zuordnet: f : A B. Für die Elementzuordnung verwendet
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Vorbereitung der Bonusklausur am 01.12.2017 (Teil 1) 22. November 2017 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler 22. November 2017
Mehr1. Mengentheoretische Grundbegriffe. naiver Mengenbegriff : Eine Menge ist eine Zusammenfassung M von bestimmten, wohlunterschiedenen
1. Mengentheoretische Grundbegriffe Cantors (1845 1918) naiver Mengenbegriff : Slide 1 Eine Menge ist eine Zusammenfassung M von bestimmten, wohlunterschiedenen Objekten unserer Anschauung oder unseres
Mehr2 Mengen, Abbildungen und Relationen
Vorlesung WS 08 09 Analysis 1 Dr. Siegfried Echterhoff 2 Mengen, Abbildungen und Relationen Definition 2.1 (Mengen von Cantor, 1845 1918) Eine Menge M ist eine Zusammenfassung von wohlbestimmten und wohl
Mehr0 Mengen und Abbildungen, Gruppen und Körper
0 Mengen und Abbildungen, Gruppen und Körper In diesem Paragrafen behandeln wir einige für die Lineare Algebra und für die Analysis wichtige Grundbegriffe. Wir beginnen mit dem Begriff der Menge. Auf Cantor
MehrGrundbegriffe der Mengenlehre
Grundbegriffe der Mengenlehre Krzysztof P. Rybakowski Universität Rostock Fachbereich Mathematik 2003 11 07 1 Vorbemerkungen Ohne die Sprache der Mengenlehre lässt sich Mathematik nicht verstehen. Die
MehrLö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
MehrWeitere Eigenschaften
Weitere Eigenschaften Erklärung der Subtraktion: x y := x + ( y) (5) Die Gleichung a + x = b hat die eindeutig bestimmte Lösung x = b a. Beweis: (a) Zunächst ist x = b a eine Lösung, denn a + x = a + (b
MehrAbbildungen. Kapitel Definition: (Abbildung) 5.2 Beispiel: 5.3 Wichtige Begriffe
Kapitel 5 Abbildungen 5.1 Definition: (Abbildung) Eine Abbildung zwischen zwei Mengen M und N ist eine Vorschrift f : M N, die jedem Element x M ein Element f(x) N zuordnet. Schreibweise: x f(x) 5. Beispiel:
MehrMengen, Funktionen und Logik
Wirtschaftswissenschaftliches Zentrum Universität Basel Mathematik für Ökonomen 1 Dr. Thomas Zehrt Mengen, Funktionen und Logik Literatur Referenz: Gauglhofer, M. und Müller, H.: Mathematik für Ökonomen,
MehrKapitel 1. Grundlagen
Kapitel 1. Grundlagen 1.1. Mengen Georg Cantor 1895 Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener Objekte unserer Anschauung oder unseres Denkens, wobei von jedem dieser Objekte eindeutig
Mehr1.3 Aussagen. Beispiel: Das Bruttosozialprodukt der Bundesrepublik Deutschland ist höher als das der USA ist eine offenbar falsche Aussage.
1.3 Aussagen In der Mathematik geht es um Aussagen. Eine Aussage ist ein statement, das entweder wahr oder falsch sein kann. Beides geht nicht! Äußerungen, die nicht die Eigenschaft haben, wahr oder falsch
MehrMathematik für Ökonomen 1
Mathematik für Ökonomen 1 Dr. Thomas Zehrt Wirtschaftswissenschaftliches Zentrum Universität Basel Herbstemester 2008 Mengen, Funktionen und Logik Inhalt: 1. Mengen 2. Funktionen 3. Logik Teil 1 Mengen
MehrAnalysis I für Studierende der Ingenieurwissenschaften
Fachbereich Mathematik der Universität Hamburg WiSe 08/9 c Dr. K. Rothe Analysis I für Studierende der Ingenieurwissenschaften Hörsaalübung mit Beispielaufgaben zu Blatt Mengen Darstellung durch: a) Aufzählung
Mehr2 Lösungen zu Kapitel 2
2 Lösungen zu Kapitel 2 2. Lösung. Die Funktion f ist nicht injektiv. So gibt es (unendlich) viele Paare (x, y) mit f(x, y) = 0, etwa (0, 0) und (/2, ). Die Funktion f ist surjektiv. Zum Beispiel gilt
MehrB Grundbegriffe zu Mengen und Abbildungen
B Grundbegriffe zu Mengen und Abbildungen Die Sprache der Mengen und Abbildungen hat sich als Basissprache in der modernen Mathematik durchgesetzt. Da sie sehr praktisch ist, wird sie auch in diesem Buch
Mehr1 Loesungen zu Analysis 1/ 1.Uebung
Loesungen ausgewaehlter Beispiele zu Analysis I, G. Bergauer, Seite 1 1 Loesungen zu Analysis 1/ 1.Uebung 1.1 Einleitung Gegeben Mengen X, A mit A X. Sei die Menge durch A = {a X : a erfuellt B} gegeben,
MehrKapitel 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
Mehr2. 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
MehrAnalysis für Informatiker
Analysis für Informatiker Wintersemester 2017/2018 Carsten.Schneider@risc.jku.at 1 Bemerkung: Dies ist kein Skript, welches den gesamten Inhalt der Vorlesung abdeckt. Es soll den Studierenden aber während
Mehr3. Für beliebiges A bezeichnet man die Menge A A manchmal auch mit A 2 (in Worten:
35 4 Paarungen 4. Produktmengen Die Mengen {x, y} und {y, x} sind gleich, weil sie die gleichen Elemente enthalten. Manchmal legt man aber zusätzlich Wert auf die Reihenfolge der Elemente. Die Objekte
Mehr1.1 Mengen und Abbildungen
Lineare Algebra I WS 2015/16 c Rudolf Scharlau 3 1.1 Mengen und Abbildungen In diesem Abschnitt stellen wir die grundlegende mathematische Sprache und Notation zusammen, die für jede Art von heutiger Mathematik
MehrMengen und Abbildungen
1 Mengen und bbildungen sind Hilfsmittel ( Sprache ) zur Formulierung von Sachverhalten; naive Vorstellung gemäß Georg Cantor (1845-1918) (Begründer der Mengenlehre). Definition 1.1 Eine Menge M ist eine
MehrAnmerkungen zu Mengen und Abbildungen
Anmerkungen zu Mengen und Abbildungen Kartesisches Produkt von n Mengen und n-stellige Relationen Sind M 1, M,, M n nichtleere Mengen, so ist ihr kartesisches Produkt erklärt als Menge aller geordneter
MehrMengenlehre. Ist M eine Menge und x ein Element von M, so schreiben wir x M. Ist x kein Element von M, so schreiben wir x M.
Mengenlehre Eine Menge ist eine Zusammenfassung bestimmter und unterschiedlicher Objekte. Für jedes Objekt lässt sich eindeutig sagen, ob es zu der Menge gehört. Die Objekte heißen Elemente der Menge.
MehrInstitut 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
MehrAnalysis I - Notizen 1. Daniel Lenz Jena - Wintersemester 2016
Analysis I - Notizen 1 Daniel Lenz Jena - Wintersemester 2016 1 Es handelt sich nicht um ein Skriptum zur Vorlesung. Besten Dank an alle, die zu Verbesserungen früherer Notizen zur Analysis I beigetragen
MehrGrundlagen der Mengenlehre
mathe plus Grundlagen der Mengenlehre Seite 1 1 Grundbegriffe Grundlagen der Mengenlehre Def 1 Mengenbegriff nach Georg Cantor (1845-1918) Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener
MehrHM I Tutorium 1. Lucas Kunz. 27. Oktober 2016
HM I Tutorium 1 Lucas Kunz 27. Oktober 2016 Inhaltsverzeichnis 1 Theorie 2 1.1 Logische Verknüpfungen............................ 2 1.2 Quantoren.................................... 3 1.3 Mengen und ihre
MehrLineare Algebra I. - 1.Vorlesung - Prof. Dr. Daniel Roggenkamp & Falko Gauß. Monday 12 September 16
Lineare Algebra I - 1.Vorlesung - Prof. Dr. Daniel Roggenkamp & Falko Gauß 1. Mengen und Abbildungen: Mengen gehören zu den Grundlegendsten Objekten in der Mathematik Kurze Einführung in die (naive) Mengelehre
MehrMathematische Grundlagen der Computerlinguistik I. Relationen und Funktionen (Teil 4)
Mathematische Grundlagen der Computerlinguistik I Relationen und Funktionen (Teil 4) Funktionen und ihre Eigenschaften Exzerpt aus dem Skript von Prof. Dr. Klaus U. Schulz Michaela Geierhos M.A. Centrum
Mehr3 Vollständige Induktion
3.1 Natürliche Zahlen In den vorherigen Kapiteln haben wir die Menge der natürlichen Zahlen schon mehrfach als Beispiel benutzt. Das Konzept der natürlichen Zahlen erscheint uns einfach, da wir es schon
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 3 Grundlagen der Mathematik Präsenzaufgaben (P4) Wir betrachten die Menge M := P({1, 2, 3, 4}). Dann gilt 1 / M,
MehrTechnische Universität München. Ferienkurs Lineare Algebra 1. Mengenlehre, Aussagen, Relationen und Funktionen. 21. März 2011.
Technische Universität München Ferienkurs Lineare Algebra 1 Mengenlehre, Aussagen, Relationen und Funktionen 21. März 2011 Tanja Geib Inhaltsverzeichnis 1 Aussagen 1 2 Mengenlehre 3 2.1 Grundlegende Definitionen
Mehr2. Übungsblatt zur Analysis I. Gruppenübungen
Prof. Dr. Helge Glöckner Wintersemester 2013/2014 24.10.2013 2. Übungsblatt zur Analysis I Wichtig: Bitte geben Sie die Hausübungen in ihrer jeweiligen Übungsgruppe ab. Gruppenübungen Aufgabe G1 (Rechnen
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16 15. Oktober 2015 Zu der Vorlesung gibt es ein Skript, welches auf meiner Homepage veröffentlicht
Mehr1.1 Mengen und Abbildungen
Lineare Algebra 2005-2013 c Rudolf Scharlau 3 1.1 Mengen und Abbildungen In diesem Abschnitt stellen wir die grundlegende mathematische Sprache und Notation zusammen, die für jede Art von heutiger Mathematik
MehrLineare Algebra I. Lösung 1.1: Voraussetzung: Seien A, B und C beliebige Mengen.
Universität Konstanz Wintersemester 2009/2010 Fachbereich Mathematik und Statistik Lösungsblatt 1 Prof Dr Markus Schweighofer 04112009 Aaron Kunert / Sven Wagner Lineare Algebra I Lösung 11: Voraussetzung:
MehrVollstä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
MehrAbschnitt 3: Mathematische Grundlagen
Abschnitt 3: Mathematische Grundlagen 3. Mathematische Grundlagen 3.1 3.2 Induktion und Rekursion 3.3 Boolsche Algebra Peer Kröger (LMU München) Einführung in die Programmierung WS 14/15 48 / 155 Überblick
MehrFunktionen. x : Variable von f oder Argument f x : Funktionswert, Wert der Funktion f an der Stelle x D f. : Definitionsmenge(Urbildmenge)
Funktionen Eine Funktion oder Abbildung ist eine Beziehung zwischen zwei nicht leere Mengen D f und Z, die jedem Element x aus einer Menge D f genau ein Element y aus anderer Menge Z zuordnet. f : D f
MehrMengen. (Nicht-) Elemente einer Menge { 3, 4 } { 1, { 2 }, { 3, 4 }, { 5 } } 3 { 1, { 2 }, { 3, 4 }, { 5 } }
Mengen Definition (Intuitive Mengenlehre) Eine Menge ist die Zusammenfassung von Elementen unserer Anschauung zu einem wohldefinierten Ganzen. (Georg Cantor) Notation 1. Aufzählung aller Elemente: { 1,
Mehr2 Mengen, Relationen, Funktionen
Grundlagen der Mathematik für Informatiker 1 2 Mengen, Relationen, Funktionen 2.1 Mengen Definition 2.1 [Georg Cantor 1895] Eine Menge ist eine Zusammenfassung bestimmter, wohlunterschiedener Dinge unserer
MehrAbschnitt 3: Mathematische Grundlagen
Abschnitt 3: Mathematische Grundlagen 3. Mathematische Grundlagen 3.1 Mengen und Abbildungen 3.2 Induktion und Rekursion 3.3 Ausdrücke 3 Mathematische Grundlagen Einf. Progr. (WS 08/09) 102 Überblick 3.
MehrTechnische Universität München. Ferienkurs Lineare Algebra 1. Mengenlehre, Aussagen, Relationen und Funktionen. Aufgaben mit Musterlösung
Technische Universität München Ferienkurs Lineare Algebra 1 Mengenlehre, Aussagen, Relationen und Funktionen Aufgaben mit Musterlösung 21. März 2011 Tanja Geib 1 Aufgabe 1 Geben Sie zu B = {0, 2, 4} und
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18 19. Oktober 2017 1/27 Zu der Vorlesung gibt es ein Skript, welches auf meiner Homepage
Mehr2 Mengen, Relationen, Funktionen
Grundlagen der Mathematik für Informatiker Grundlagen der Mathematik für Informatiker Mengen, Relationen, Funktionen. Mengen Definition. [Georg Cantor 895] Eine Menge ist eine Zusammenfassung bestimmter,
MehrDie Dimension eines Vektorraumes
Die Dimension eines Vektorraumes Ist (b 1, b 2,..., b n ) eine Basis des Vektorraums V, so heißt n die Dimension von V. Die Möglichkeit dieser Definition beruht auf dem folgenden nichttrivialen Satz. Je
MehrVorlesung 2. Tilman Bauer. 6. September 2007
Vorlesung 2 Universität Münster 6. September 2007 Organisatorisches Meine Koordinaten: Sprechstunden: Di 13:30-14:30 Do 9:00-10:00 tbauer@uni-muenster.de Zimmer 504, Einsteinstr. 62 (Hochhaus) für alle
MehrLösung des 2. Übungsblattes (Lösung erstellt von Adam.)
Lösung des 2. Übungsblattes (Lösung erstellt von Adam.) Aufgabe 1: Für die gesamte Aufgabe nehmen wir an, dass stärker bindet als und, damit wir uns im Folgenden ein paar Klammern sparen können. (i) Für
MehrVORKURS MATHEMATIK. 0 a + 1 b = ( 4/7)c. und addiere die zweite Gleichung zur Ersten: 1 a + 0 b = (3/7)c
VORKURS MATHEMATIK DRAISMA JAN, ÜBERARBEITET VON BÜHLER IRMGARD UND TURI LUCA Freitag: Lineare Gleichungssysteme, Mengen, Logik, Induktion Nachdem wir gestern eine kurze Einführung in die Vektorgeometrie
MehrAnalysis I Marburg, Wintersemester 1999/2000
Skript zur Vorlesung Analysis I Marburg, Wintersemester 1999/2000 Friedrich W. Knöller Literaturverzeichnis [1] Barner, Martin und Flohr, Friedrich: Analysis I. de Gruyter. 19XX [2] Forster, Otto: Analysis
Mehr(1.18) Def.: Eine Abbildung f : M N heißt
Zurück zur Mengenlehre: Abbildungen zwischen Mengen (1.17) Def.: Es seien M, N Mengen. Eine Abbildung f : M N von M nach N ist eine Vorschrift, die jedem x M genau ein Element f(x) N zuordnet. a) M = N
MehrMengen. Eigenschaften. Spezielle Mengen (1) Prominente Mengen. ! Mengenzugehörigkeit
Mengen! Definition (Intuitive Mengenlehre) Eine Menge ist die Zusammenfassung von Elementen unserer Anschauung zu einem wohldefinierten Ganzen. (Georg Cantor)! Notation 1. Aufzählung aller Elemente: {
Mehr2 ZAHLEN UND VARIABLE
Zahlen und Variable 2 ZAHLEN UND VARIABLE 2.1 Grundlagen der Mengenlehre Unter einer Menge versteht man die Zusammenfassung von unterscheidbaren Objekten zu einem Ganzen. Diese Objekte bezeichnet man als
MehrSkript 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
MehrÜ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
Mehraus der Bedingung/Annahme A folgt ein Widerspruch ), so ist A falsch!
Bemerkungen: 1 Die Bedeutung von (und damit ) ist klar. wird oft, vor allem in Beweisen, auch als geschrieben (im Englischen: iff, if and only if). 2 Für zwei boolesche Aussagen A und B ist A B falsch
MehrHöhere Mathematik für die Fachrichtung Physik
Karlsruher Institut für Technologie Institut für Analysis Dr. Christoph Schmoeger Dipl.-Math. Sebastian Schwarz WS 2018/2019 18.10.2018 Höhere Mathematik für die Fachrichtung Physik Lösungsvorschläge zum
MehrAufgabenblatt 1: Abgabe am vor der Vorlesung
Aufgabenblatt 1: Abgabe am 17.09.09 vor der Vorlesung Aufgabe 1. a.) (1P) Geben Sie die Lösungsmenge der folgenden Gleichung an: 6x + y = 10. Zeichnen Sie die Lösungsmenge in ein Koordinatensystem. b.)
Mehr17 Lineare Abbildungen
Chr.Nelius: Lineare Algebra II (SS2005) 1 17 Lineare Abbildungen Wir beginnen mit der Klärung des Abbildungsbegriffes. (17.1) DEF: M und N seien nichtleere Mengen. Eine Abbildung f von M nach N (in Zeichen:
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Vorsemesterkurs Informatik Mario Holldack WS2015/16 2. Oktober 2015 Vorsemesterkurs Informatik Inhalt 1 Relationen 2 Funktionen 3 Beweistechniken Motivation Direkter Beweis Beweis
MehrBrückenkurs Mathematik 2015
Technische Universität Dresden Fachrichtung Mathematik, Institut für Analysis Dr.rer.nat.habil. Norbert Koksch Brückenkurs Mathematik 2015 1. Vorlesung Logik, Mengen und Funktionen Ich behaupte aber, dass
MehrMengenlehre und vollständige Induktion
Fachschaft MathPhys Heidelberg Mengenlehre und vollständige Induktion Vladislav Olkhovskiy Vorkurs 018 Inhaltsverzeichnis 1 Motivation 1 Mengen.1 Grundbegriffe.................................. Kostruktionen
MehrAbschnitt 1.3. Funktionen
Abschnitt 1.3 Funktionen Arbeitsdefinition des Begriffs Funktion Bereits an Ende von Abschnitt 1.1 wurde definiert: Eine Funktion f ordnet Elementen x einer Menge D Elemente f (x) zu, die in der Menge
MehrKapitel 2. Mathematische Grundlagen. Skript zur Vorlesung Einführung in die Programmierung
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS DATABASE Kapitel 2 Mathematische Grundlagen Skript zur Vorlesung Einführung in die Programmierung im Wintersemester 2012/13 Ludwig-Maximilians-Universität
Mehr1.4 Mengen. Wirtschaftswissenschaften häufig nicht so klar formulierbar.
Wirtschaftswissenschaften häufig nicht so klar formulierbar. Viel häufiger tritt das Phänomen auf, dass man Aussagen widerlegt! Kehren wir zurück zu unserem Beispiel 1.13 über den Zusammenhang zwischen
MehrDezimaldarstellung ganzer Zahlen (Division mit Rest) 1 Division mit Rest in der Hochschule
Berufsfeldbezogenes Fachseminar - Zahlentheorie Lisa Laudan Prof. Dr. Jürg Kramer Wintersemester 2014/2015 Dezimaldarstellung ganzer Zahlen (Division mit Rest) 1 Division mit Rest in der Hochschule 1.1
Mehr1.9 Beweis durch Kontraposition
1.9 Beweis durch Kontraposition 1.9 Beweis durch Kontraposition Ein Beweis durch Kontraposition ist ein Spezialfall des indirekten Beweises. Wir betrachten zwei Aussagen A und B und wollen A B zeigen,
MehrMATHEMATIK 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
MehrUniversität Innsbruck WS 2013/2014. Brückenkurs. Formale Konzepte. 3. Auflage. Harald Zankl. 15. Januar 2014
Universität Innsbruck WS 013/014 Brückenkurs Formale Konzepte 3. Auflage Harald Zankl 15. Januar 014 Institut für Informatik Innsbruck, Österreich Inhaltsverzeichnis 1 Definition, Satz, Beweis 1.1 Aufgaben................................
MehrAnalysis für Ingenieure
Analysis für Ingenieure Prof. Dr. Wolfram Koepf Universität Kassel http://www.mathematik.uni-kassel.de/~koepf SS 2011 Überblick 0. Einleitung 1. Umgang mit Mengen 2. Die natürlichen Zahlen und das Prinzip
MehrMengenoperationen, Abbildungen
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik Prof. Dr. Friedrich Roesler Ralf Franken, PhD Max Lein Z6 Rechengesetze für Mengenoperationen Lineare Algebra 1 WS 2006/07 en Blatt 3 06.11.2006 Mengenoperationen,
MehrMathematische Grundlagen
Prof. Dr. Peter Becker Fachbereich Informatik Mathematische Grundlagen Klausur Wintersemester 2015/16 16. März 2015 Name: Vorname: Matrikelnr.: Aufgabe 1 2 4 5 6 Summe Punkte 10 10 10 10 10 10 60 erreicht
MehrBeispiel 27 (Beweis durch Widerspruch) Satz 28 3 ist irrational, d. h. Beweis: Widerspruchsannahme: 3 Q.
Beispiel 27 (Beweis durch Widerspruch) Wir nehmen an, dass die zu zeigende Aussage falsch ist und führen diese Annahme zu einem Widerspruch. Satz 28 3 ist irrational, d. h. 3 / Q. Beweis: Widerspruchsannahme:
MehrMathematische Grundlagen der Computerlinguistik I. Mengen und Mengenoperationen (Teil 1)
Mathematische Grundlagen der Computerlinguistik I Mengen und Mengenoperationen (Teil 1) Exzerpt aus dem Skript von Prof. Dr. Klaus U. Schulz Michaela Geierhos M.A. Centrum für Informations- und Sprachverarbeitung
MehrVorkurs Mathematik B
Vorkurs Mathematik B Dr. Thorsten Camps Fakultät für Mathematik TU Dortmund 5. September 2011 Definition (Menge) Wir verstehen unter einer Menge eine Zusammenfassung von unterscheidbaren Objekten zu einem
MehrAnalyis I - Grundlagen
Elementare Aussagenlogik October 23, 2008 Elementare Aussagenlogik Definition Eine Aussage im Sinne der Aussagenlogik ist eine sprachliche Aussage, bei der klar entschieden werden kann, ob sie wahr oder
MehrEinführung in die Informatik 2
Einführung in die Informatik 2 Mathematische Grundbegriffe Sven Kosub AG Algorithmik/Theorie komplexer Systeme Universität Konstanz E 202 Sven.Kosub@uni-konstanz.de Sprechstunde: Freitag, 12:30-14:00 Uhr,
MehrEin geordnetes Paar (oder: ein 2-Tupel) enthält immer zwei Elemente, deren Reihenfolge festgelegt ist. Mehrfachnennungen sind nicht erlaubt!
Relationen, Funktionen und Partitionen 1. Geordnetes Paar Ein geordnetes Paar (oder: ein 2-Tupel) enthält immer zwei Elemente, deren Reihenfolge festgelegt ist. Mehrfachnennungen
MehrBestimmung der Dimension
Bestimmung der Dimension Satz. Sei (v 1, v 2,..., v n ) ein minimales Erzeugendensystem von V, d.h. dieses System ist ein Erzeugendensystem von V, aber keines der nach Weglassen eines v i (1 i n) entstehenden
MehrBrü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
MehrDie Schreibweise x M bedeutet, dass das Objekt x in der Menge M liegt. Ist dies nicht der Fall, dann schreibt man
Die Schreibweise x M bedeutet, dass das Objekt x in der Menge M liegt. Ist dies nicht der Fall, dann schreibt man x / M. Man sagt, M ist Teilmenge von N und schreibt M N, wenn für jedes x M auch x N gilt.
MehrVorlesung. Funktionen/Abbildungen
Vorlesung Funktionen/Abbildungen 1 Grundlagen Hinweis: In dieser Vorlesung werden Funktionen und Abbildungen synonym verwendet. In der Schule wird eine Funktion häufig als eindeutige Zuordnung definiert.
MehrInjektiv, Surjektiv, Bijektiv
Injektiv, Surjektiv, Bijektiv Aufgabe 1. Geben Sie einen ausführlichen Beweis für folgende Aussage: Wenn f A B surjektiv ist und R A A A eine reflexive Relation auf A ist, dann ist R B = {( f(x), f(y)
MehrGrundbegriffe der Informatik Kapitel 3: Mengen, Alphabete, Abbildungen
Grundbegriffe der Informatik Kapitel 3: Mengen, Alphabete, Abbildungen Thomas Worsch KIT, Institut für Theoretische Informatik Wintersemester 2015/2016 GBI Grundbegriffe der Informatik KIT, Institut für
Mehr5 Der Transzendenzgrad
$Id: trgrad.tex,v 1.6 2009/05/11 14:48:57 hk Exp $ 5 Der Transzendenzgrad Wir stellen nun einige der Tatsachen über die Mächtigkeit von Mengen zusammen, die Ihnen wahrscheinlich aus den ersten Semester
Mehr4.6 Beweistechniken Die meisten mathematischen Behauptungen sind von der Form
4.6 Beweistechniken Die meisten mathematischen Behauptungen sind von der Form A B bzw. (A 1 A k ) B. Um A B zu beweisen, können wir zeigen: 1 Unter der Annahme A können wir B zeigen (direkter Beweis).
MehrLösungen zu Kapitel 2
Lösungen zu Kapitel 2 Lösung zu Aufgabe 1: Wir zeigen die Behauptung durch vollständige Induktion über n. Die einzige Menge mit n = 0 Elementen ist die leere Menge. Sie besitzt nur sich selbst als Teilmenge,
Mehr