Grundlagen der Mathematik
|
|
- Sarah Walter
- vor 6 Jahren
- Abrufe
Transkript
1 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, denn 1 ist selbst keine Menge, M besteht aber aus Teilmengen der Menge {1, 2, 3, 4}. 1 M, denn 1 ist keine Menge. {1} M, denn {1} {1, 2, 3, 4}. {1} M, denn {1} wäre nur dann eine Teilmenge von M, falls 1 M. {{1}} / M, denn {1} ist kein Element der Menge {1, 2, 3, 4}. {{1}} M, denn {1} M. M, denn jede Menge enthält die leere Menge als Teilmenge, so dass jede Potenzmenge die leere Menge als Element enthält. M, denn jede Menge enthält die leere Menge als Teilmenge. { } / M, denn ist kein Element der Menge {1, 2, 3, 4}. { } M, denn M. {{ }} / M, denn { } ist kein Element von {1, 2, 3, 4}. {{ }} M, denn { } ist kein Element von M. (P5) Welche der folgenden Aussagen gelten für alle Mengen A, B und C? a) (A \ B) \ C = A \ (B \ C) b) (A \ B) \ C = A \ (B C) c) (A \ B) C = (A C) \ B d) (A B) \ C = (A \ C) B Zeichnen Sie jeweils die Venn-Diagramme für beide Seiten, und geben Sie für falsche Aussagen jeweils ein konkretes Gegenbeispiel an. Antwort: a) und c) sind falsch, b) und d) sind wahr. Als Gegenbeispiel funktioniert sowohl für a) als auch für c) zum Beispiel die Wahl A = B = C = N (oder eine beliebige andere nichtleere Menge). In a) beschreibt der Ausdruck links die leere Menge, während der Ausdruck rechts A = N beschreibt. In c) beschreibt der Ausdruck links die Menge C = N, während der Ausdruck rechts die leere Menge beschreibt. Bitte wenden!
2 Übungsaufgaben mit Abgabetermin Mo, , zu Beginn der Vorlesung (A7) Fibonacci-Folgen ( Punkte) Wir betrachten wieder eine Aufgabe, welche im Auftrag der BSB für Schülerzirkel im Grundschulalter konzipiert wurde. Wir wollen (der Zielgruppe der Aufgabe entsprechend) annehmen, dass für die beiden ersten Zahlen nur Elemente aus N 0 zugelassen werden. In jeder Zahlenkette ist die Zielzahl durch diese ersten beiden Zahlen eindeutig bestimmt, d.h. wir haben eine Abbildung f : N 0 N 0 N 0, welche jedem Paar von Startzahlen seine Zielzahl zuordnet. a) Finden Sie eine Formel für die Abbildung f (mit Herleitung). Wir bezeichnen die 5 Glieder der Zahlenkette der Reihenfolge nach mit a, b, c, d und e. Laut Aufgabenstellung gilt dann: Einsetzen ergibt nun c = a + b, d = b + c, e = c + d. e = c + d = c + (b + c) = b + 2c = b + 2(a + b) = 2a + 3b. Siehe nächstes Blatt!
3 Unsere gesuchte Abbildung f : N 0 N 0 N 0 hat also die Form f(a, b) = 2a + 3b. b) Geben Sie die Bildmenge der Abbildung f an (mit Begründung). Die Bildmenge f(n 0 N 0 ) unserer Abbildung ist die Menge N 0 \ {1}, d.h. alle nichtnegativen ganzen Zahlen außer 1 kommen als Werte tatsächlich vor. Zum Beweis argumentieren wir wie folgt: Durch Probieren sehen wir schnell, dass f(0, 0) = 0, f(1, 0) = 2 und f(0, 1) = 3. Um nun zu zeigen, dass eine beliebige Zahl n > 3 ebenfalls im Bild ist, subtrahieren wir so oft 2 von unserer Zahl n, bis das Ergebnis r das erste Mal kleiner als 4 ist. Dieses Ergebnis r ist dann entweder 2 oder 3. Ist k die Anzahl der Subtraktionen, so gilt also entweder n 2k = 2, d.h. n = 2(k + 1), oder n 2k = 3, d.h. n = 2k + 3. Im ersten Fall können wir also die Startzahlen a = k + 1, b = 0 wählen, und im zweiten Fall a = k und b = 1. Somit haben wir 0 sowie alle Zahlen n 2 als Bilder unter f beschrieben. Um zu sehen, dass 1 nicht im Bild von f liegt, muss man argumentieren, dass die Gleichung 1 = 2a + 3b keine Lösung (a, b) mit nichtnegativen ganzen Zahlen a und b hat. c) Finden Sie die kleinste Zahl n N 0, so dass f 1 (n) N 0 N 0 aus mehr als einem Element besteht (mit Begründung). 1 Die kleinste solche Zahl ist n = 6, denn es gilt 6 = f(3, 0) = f(0, 2). Zur Begründung argumentieren wir wie folgt: Jedes Element (a, b) f 1 (n) ist eine Lösung der Gleichung n = 2a + 3b. Ist (a, b) N 0 N 0 eine Lösung dieser Gleichung, so lässt sich n als Summe von a Zweien und b Dreien schreiben. Das kleinste gemeinsame Vielfache von 2 und 3 ist 6. Will man also aus einer gegebenen Lösung eine neue Lösung erhalten, so kann man 3 Zweien durch 2 Dreien ersetzen oder umgekehrt. Die neuen Lösungen haben dann die Form (a 3, b + 2) oder (a + 3, b 2). Die erste Ersetzung funktioniert, solange a 3, und die zweite Ersetzung funktioniert, solange b 2, da dann die neuen Paare jeweils immer noch aus nichtnegativen ganzen Zahlen bestehen. Gilt gleichzeitig a < 3 und b < 2, so ist keine der Ersetzungen möglich, d.h. die Darstellung der Zahl n = 2a + 3b als Bild unter f 1 Wie in der Vorlesung erwähnt wird für das Urbild f 1 ({n}) einer Teilmenge, die nur aus einem Element n des Wertebereichs besteht, meist f 1 (n) geschrieben, auch wenn dies etwas inkonsequent ist. Bitte wenden!
4 ist dann eindeutig. Für die 6 möglichen Paare (0, 0), (0, 1), (1, 0), (1, 1), (2, 0) und (2, 1), welche diese Ungleichung erfüllen, sind die Bilder gerade f(0, 0) = 0, f(0, 1) = 3, f(1, 0) = 2, f(1, 1) = 5, f(2, 0) = 4 und f(2, 1) = 7. Die Zahlen 0, 2, 3, 4, 5 und 7 haben also ein eindeutiges Urbild unter f, alle anderen Zahlen n 1 haben mehr als ein Urbild. Die kleinste solche Zahl ist n = 6. d) Finden Sie alle Lösungen der eigentlichen Aufgabe, d.h. finden Sie f 1 (38). 1 Der unter b) beschriebene Ansatz liefert für n = 38 die Lösung (19, 0). Nun erhalten wir durch die in c) beschriebenen Ersetzungen die weiteren Lösungen (16, 2), (13, 4), (10, 6), (7, 8), (4, 10) und (1, 12). Also gilt f 1 (38) = {(19, 0), (16, 2), (13, 4), (10, 6), (7, 8), (4, 10), (1, 12)} N 0 N 0. (A8) Eine Abbildung und ihre Eigenschaften ( Punkte) Wir betrachten die Mengen M = {1, 2, 3, 4, 5, 6, 7, 8} und N := {1, 2, 3, 4} sowie die Abbildung f : M N, die durch folgende Wertetabelle beschrieben wird: x f(x) a) Geben Sie die Bilder der Teilmengen A 1 = {1, 2, 3} und A 2 = {2, 3, 5} von M unter der induzierten Abbildung 2 f : P(M) P(N) an. Es gilt f(a 1 ) = f({1, 2, 3}) = {1, 2, 3} und f(a 2 ) = f({2, 3, 5}) = {1, 3}. b) Geben Sie die Bilder der Teilmengen B 1 = {1, 2} und B 2 = {1, 3} von N unter der induzierten Abbildung f 1 : P(N) P(M) (also die Urbilder der Teilmengen B 1 und B 2 unter f) an. Es gilt f 1 (B 1 ) = {1, 2, 4, 5, 8} und f 1 (B 2 ) = {2, 3, 5, 7, 8}. c) Ist f injektiv? Ist f injektiv? Ist f 1 injektiv? Die Abbildung f : M N ist nicht injektiv, denn es gilt z.b. f(1) = f(4). Die Abbildung f : P(M) P(N) ist entsprechend auch nicht injektiv, denn es gilt z.b. f({1}) = f({4}). (Man kann auch damit argumentieren, dass P(M) mehr Elemente enthält als P(N).) Die Abbildung f 1 : P(N) P(M) ist injektiv, weil f surjektiv ist. Sind nämlich 2 Zur besseren Unterscheidung zwischen f : X Y und f : P(X) P(Y ) verwenden wir auf diesem Übungsblatt ausnahmsweise verschiedene Schriftarten. Üblicherweise werden beide Abbildungen mit demselben Symbol f bezeichnet. Siehe nächstes Blatt!
5 B 1 B 2 zwei verschiedene Elemente von P(N), also verschiedene Teilmengen von N, so gilt B 1 \ B 2 oder B 2 \ B 1 (warum?). Im ersten Fall folgt (weil f surjektiv ist), dass f 1 (B 1 ) Elemente von M enthält, die nicht in f 1 (B 2 ) enthalten sind, und entsprechend folgt im anderen Fall, dass f 1 (B 2 ) Elemente von M enthält, welche nicht in f 1 (B 1 ) enthalten sind. In beiden Fällen folgt f 1 (B 1 ) f 1 (B 2 ). d) Ist f surjektiv? Ist f surjektiv? Ist f 1 surjektiv? Die Abbildung f : M N ist surjektiv, denn jedes der vier Elemente 1,2,3 und 4 von N ist das Bild (mindestens) eines Elements aus M. Die Abbildung f : P(M) P(N) ist ebenfalls surjektiv, denn ist ein Element B P(N) gegeben, also eine Teilmenge B N, so können wir für jedes Element b B ein Element aus M wählen, welches auf b abgebildet wird. Die Teilmenge A M aller so ausgewählten Elemente von M erfüllt dann nach Konstruktion f(a) = B. Die Abbildung f 1 : P(N) P(M) ist nicht surjektiv, denn P(N) enthält weniger Elemente als P(M). Man kann ganz allgemein zeigen: f 1 : P(Y ) P(X) ist genau dann injektiv, wenn f : X Y surjektiv ist, und f 1 : P(Y ) P(X) ist genau dann surjektiv, wenn f : X Y injektiv ist. (A9) Abbildungen und Potenzmengen (2+2 Punkte) Sei f : X Y eine Abbildung. In der Vorlesung wurden die von dieser abgeleiteten Abbildungen zwischen den Potenzmengen f : P(X) P(Y ), f(a) := {f(x) x A} Y und f 1 : P(Y ) P(X), erwähnt. Die folgenden vier Aussagen sind wahr: f 1 (B) := {x f(x) B} X Für alle Teilmengen A 1, A 2 X gilt f(a 1 A 2 ) f(a 1 ) f(a 2 ). Für alle Teilmengen A 1, A 2 X gilt f(a 1 A 2 ) f(a 1 ) f(a 2 ). Für alle Teilmengen B 1, B 2 Y gilt f 1 (B 1 B 2 ) f 1 (B 1 ) f 1 (B 2 ). Für alle Teilmengen B 1, B 2 Y gilt f 1 (B 1 B 2 ) f 1 (B 1 ) f 1 (B 2 ). In drei dieser vier Aussagen kann das Zeichen durch ein Gleichheitszeichen ersetzt werden, und die Aussage bleibt immer noch wahr. a) Für welche der Aussagen gilt das nicht? Begründen Sie Ihre Behauptung mit einem selbst gewählten Gegenbeispiel. In der zweiten Aussage kann im Allgemeinen die Inklusion nicht durch ein Gleichheitszeichen ersetzt werden. Als Beispiel betrachten wir die Abbildung f : N N, Bitte wenden!
6 welche alle natürlichen Zahlen auf 1 abbildet. Für die Teilmengen A 1 = {1} und A 2 = {2} gilt dann A 1 A 2 =, so dass die linke Seite die leere Menge beschreibt, während wegen f({1}) = f({2}) = {1} die rechte Seite die Teilmenge {1} N beschreibt. b) Beweisen Sie für eine der anderen drei Situationen die stärkere Aussage, dass die beiden angegebenen Mengen tatsächlich gleich sind. Wir beweisen f(a 1 A 2 ) = f(a 1 ) f(a 2 ). Dazu überlegen wir uns: y f(a 1 A 2 ) genau dann, wenn x A 1 A 2 : f(x) = y, genau dann, wenn ( x A 1 : f(x) = y) oder ( x A 2 : f(x) = y), genau dann, wenn y f(a 1 ) oder y f(a 2 ), genau dann, wenn y f(a 1 ) f(a 2 ).
Grundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Grundlagen der Mathematik Lösungsskizzen 2 Präsenzaufgaben (P2) Wir betrachten drei Teilmengen der natürlichen Zahlen: - A = {n
MehrGrundlagen der Mathematik
Universität Hamburg Winter 016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 6 Grundlagen der Mathematik Präsenzaufgaben (P9) Die Ordnung der natürlichen Zahlen I Wir hatten in der Vorlesung
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 8 Grundlagen der Mathematik Präsenzaufgaben (P13) Primfaktorzerlegungen Die Primfaktorzerlegungen lauten: a) 66 =
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
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
MehrGrundbegriffe der Informatik Musterlösung zu Aufgabenblatt 1
Grundbegriffe der Informatik Musterlösung zu Aufgabenblatt 1 Aufgabe 1.1 ( Punkte) Schreiben Sie die Definitionen von Injektivität und Surjektivität einer Funktion als prädikatenlogische Formeln auf. Lösung
MehrElemente der Mathematik - Winter 2016/2017
4 Elemente der Mathematik - Winter 2016/2017 Prof. Dr. Peter Koepke, Regula Krapf Lösungen Übungsblatt 7 Aufgabe 29 (8 Punkte). Für eine Menge M ist die Potenzmenge von M definiert als P(M) := {X X M},
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:
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
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
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
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,
Mehrf(x) = x f 1 (x) = x. Aufgabe 2. Welche der folgenden Funktionen sind injektiv, surjektiv, bijektiv?
Umkehrfunktionen Aufgabe 1. Sei A = {1, 2, 3, 4}. Definieren Sie eine bijektive Funktion f A A und geben Sie ihre Umkehrfunktion f 1 an. Lösung von Aufgabe 1. Zum Beispiel f, f 1 A A mit f(x) = x f 1 (x)
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
MehrMengen und Abbildungen
Mengen und Abbildungen Der Mengenbegriff Durchschnitt, Vereinigung, Differenzmenge Kartesisches Produkt Abbildungen Prinzip der kleinsten natürlichen Zahl Vollständige Induktion Mengen und Abbildungen
MehrD-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler. Lösung 4
D-MATH, D-PHYS, D-CHAB Analysis I HS 017 Prof. Manfred Einsiedler Lösung 4 Hinweise 1. Zeigen Sie, dass inf X die kleinste obere Schranke von X ist.. Dass z 1, z Lösungen sind, kann man durch Einsetzen
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ö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,
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker I Wintersemester 3/ Aufgabenblatt 6. Januar Präsenzaufgaben
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
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
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
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
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,
MehrDiskrete Mathematik 1 WS 2008/09
Ruhr-Universität Bochum Lehrstuhl für Kryptologie und IT-Sicherheit Prof. Dr. Alexander May M. Ritzenhofen, M. Mansour Al Sawadi, A. Meurer Lösungsblatt zur Vorlesung Diskrete Mathematik 1 WS 2008/09 Blatt
MehrLösungen zur Übungsserie 1
Analysis 1 Herbstsemester 2018 Prof. Peter Jossen Montag, 24. September Lösungen zur Übungsserie 1 Aufgaben 1, 3, 4, 5, 6, 8 Aufgabe 1. Sei X eine endliche Menge mit n Elementen, und sei Y eine endliche
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
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.)
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)
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
MehrGrundbegriffe der Mathematik - Blatt 1, bis zum
Grundbegriffe der Mathematik - Blatt 1 bis zum 9.3.01 1. I.) Formalisieren Sie die folgenden Aussagen a) bis c) wie im folgenden Beispiel: Sei K ein Teilmenge der reellen Zahlen. Aussage: K ist genau dann
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
MehrFunktionen. Aufgabe 1. Welche der folgenden Abbildungen sind injektiv, surjektiv oder bijektiv? (b) f : Z Z, f(x) = x 3. (d) f : R R 0, f(x) = x 2
TH Mittelhessen, Wintersemester 013/014 Lösungen zu Übungsblatt 4 Fachbereich MNI, Diskrete Mathematik 1./13./14. November 013 Prof. Dr. Hans-Rudolf Metz Funktionen Aufgabe 1. Welche der folgenden Abbildungen
MehrÜbungen zur Vorlesung Einführung in die Mathematik
Übungen zur Vorlesung Einführung in die Mathematik von G. Greschonig und L. Summerer, WS 2017/18 Aufgabe 1. Zeige, dass das Quadrat einer ungeraden Zahl, vermindert um 1, stets durch 4 teilbar ist. Folgere
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
MehrLösungen 2 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren
Lösungen 2 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren µfsr, TU Dresden Version vom 26. September 2016, Fehler und Verbesserungsvorschläge bitte an benedikt.bartsch@myfsr.de
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
MehrVorkurs Mathematik Abbildungen
Vorkurs Mathematik Abbildungen Philip Bell 19. September 2016 Diese Arbeit beruht im Wesentlichen auf dem Vortrag Relationen, Partitionen und Abbildungen von Fabian Grünig aus den vorangehenden Jahren.
MehrHöhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge zum 1. Übungsblatt
UNIVERSITÄT KARLSRUHE Institut für Analysis HDoz. Dr. P. C. Kunstmann Dipl.-Math. M. Uhl WS 2008/09 Höhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge
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
MehrBlatt 0: Mathematik I für Ingenieure (B) Abbildungen und Kompositionen. apl. Prof. Dr. Matthias Kunik/ Dr. Uwe Risch
Blatt 0: Mathematik I für Ingenieure (B) apl. Prof. Dr. Matthias Kunik/ Dr. Uwe Risch 10.10.016 Abbildungen und Kompositionen Allgemeine Erklärungen: Siehe Seite 1 zu Anmerkungen zu Mengen und Abbildungen!
MehrFachwissenschaftliche Grundlagen
Fachwissenschaftliche Grundlagen Vorlesung im Wintersemester 2011/2012, Universität Landau Roland Gunesch 5. Vorlesung Roland Gunesch (Mathematik) Fachwissenschaftliche Grundlagen 5. Vorlesung 1 / 30 Themen
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
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 1. Scheinklausur
Mathematik I 1. Scheinklausur 2.12.2006 Bitte beachten Sie die folgenden Hinweise: Matrikelnummer: Bearbeitungszeit: 120 Minuten Erlaubte Hilfsmittel: Keine Bei den Aufgaben 1,2,4,5,9,und 10 wird nur die
MehrÜbungsklausur zur Linearen Algebra I
Universität Konstanz Wintersemester 2009/2010 Fachbereich Mathematik und Statistik 14.12.2009 Übungsklausur zur Linearen Algebra I Name: Prüfen Sie sofort, ob Sie alle 8 Aufgaben erhalten haben. Entfernen
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,
MehrHöhere Mathematik I HM I A. WiSe 2014/15. Variante A
Lehrstuhl II für Mathematik Prof. Dr. E. Triesch Höhere Mathematik I WiSe 4/ Variante A Zugelassene Hilfsmittel: Als Hilfsmittel zugelassen sind zehn handbeschriebene DinA4-Blätter (Vorder- und Rückseite
MehrD-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler. Lösung 2
D-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler Lösung 2 Hinweise 1. Eine Möglichkeit ist, auf diese Forderungen massgeschneiderte Relationen explizit anzugeben. Dies ist aber nicht
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
MehrMathematisches Argumentieren und Beweisen Beweisarten Besipiele. Hagen Knaf, WS 2014/15
Mathematisches Argumentieren und Beweisen Beweisarten Besipiele Hagen Knaf, WS 2014/15 Im Folgenden sind einige der in der Vorlesung besprochenen Beispielbeweise für die verschiedenen Beweisarten aufgeführt
Mehr1. Beschreiben Sie folgende Zahlenmengen durch Markierung auf der Zahlengeraden, der Zahlenebene bzw. durch Aufzählen der Elemente:
Lösung 1. Übung Elemente der Algebra WS017/18 1. Beschreiben Sie folgende Zahlenmengen durch Markierung auf der Zahlengeraden, der Zahlenebene bzw. durch Aufzählen der Elemente: (e) {(x,y) IR 3x+4y 1}.
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
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
MehrLA 1 WS 08/09 Zettel 1
LA 1 WS 08/09 Zettel 1 Nils Mahrt 31. Oktober 2008 1. Aufgabe Sei f : X Y eine Abbildung. (a) Für A X ist zu zeigen, dass A f 1 (f(a)) ist. Sei also x A, dann ist zu zeigen, dass x f 1 (f(a)). Es gilt,
MehrBrückenkurs Mathematik
Mengenlehre andreas.kucher@uni-graz.at Institute for Mathematics and Scientific Computing Karl-Franzens-Universität Graz Graz, September 5, 2015 Hinweis zu den Folien Diese Folien sind derart konzipiert,
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
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
MehrFunktionen, Folgen und Reihen
Kapitel 3 Funktionen, Folgen und Reihen (Prof. Elias Wegert) 3.1 Vorbemerkungen Die Mathematik zeichnet sich unter anderem durch eine ungewohnte Schärfe der Begriffsbildungen aus in der Regel ist bei der
MehrFür unseren Gebrauch ist eine Menge bestimmt durch die in ihr enthaltenen Elemente. Ist M eine Menge, so ist ein beliebiges Objekt m wieder so ein
Mengen 1.2 9 1.2 Mengen 7 Der Begriff der Menge wurde am Ende des 19. Jahrhunderts von Georg Cantor wie folgt eingeführt. Definition (Cantor 1895) Eine Menge ist eine Zusammenfassung M von bestimmten,
MehrEinführung in die Diskrete Mathematik
Einführung in die Diskrete Mathematik Sommersemester 2014 PD Dr. Nils Rosehr Inhaltsverzeichnis I Einleitung 5 II Kombinatorik 5 1 Grundlagen der Kombinatorik 6 1.1 Standardbezeichnungen......................
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:
Mehri=1 j= 5 2. Verifizieren Sie die Gleichung indem Sie die Ausdrücke ohne Summenzeichen schreiben. j=0
Übungen zur Einführung in die Analysis (Einführung in das mathematische Arbeiten WS 2017 1. Schreiben Sie die folgenden Ausdrücke ohne Verwendung von Summen- bzw. Produktzeichen: 7 2 3 5 k 2k+1, a k, 2
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
MehrHöhere Mathematik I für die Fachrichtung Elektrotechnik und Informationstechnik Lösungsvorschläge zum 1. Übungsblatt
Karlsruhe Institut für Technologie (KIT) Institut für Analysis Prof. Dr. W. Reichel Dr. S.Wugalter WS 2017/18 Höhere Mathematik I für die Fachrichtung Elektrotechnik und Informationstechnik Lösungsvorschläge
MehrMathematik-Vorkurs für Informatiker (Wintersemester 2012/13) Übungsblatt 8 (Relationen und Funktionen)
DEPENDABLE SYSTEMS AND SOFTWARE Fachrichtung 6. Informatik Universität des Saarlandes Christian Eisentraut, M.Sc. Julia Krämer Mathematik-Vorkurs für Informatiker (Wintersemester 0/3) Übungsblatt 8 (Relationen
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
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
MehrÜbungen zu Logik und Künstliche Intelligenz mit Musterlösungen 1 Blatt 11
Heilbronn, den 18.6.2010 Prof. Dr. V. Stahl WS 10/11 Übungen zu Logik und Künstliche Intelligenz mit Musterlösungen 1 Blatt 11 Aufgabe 1. Schreiben Sie auf wann ein Tripel (A, B, R) eine partielle Funktion,
MehrHEUTE. Regeln für Programmabnahmen! Wiederholung: Regeln für Übungs- und Programmieraufgaben! Beweistechniken: vollständige Induktion, Widerspruch
04.11.05 1 HEUTE 04.11.05 3 Regeln für Programmabnahmen! Wiederholung: Regeln für Übungs- und Programmieraufgaben! Beweistechniken: vollständige Induktion, Widerspruch die Rundungsfunktionen und modulo
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
MehrELEMENTARE DISKRETE MATHEMATIK Kapitel 4: Mächtigkeit von Mengen
ELEMENTARE DISKRETE MATHEMATIK Kapitel 4: Mächtigkeit von Mengen MAA.01011UB MAA.01011PH Vorlesung mit Übung im WS 2016/17 Christoph GRUBER Günter LETTL Institut für Mathematik und wissenschaftliches Rechnen
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
MehrUniv.-Prof. Dr. Goulnara ARZHANTSEVA
Diskrete Mathematik Univ.-Prof. Dr. Goulnara ARZHANTSEVA SS 2018 c Univ.-Prof. Dr. Goulnara Arzhantseva Kapitel 02: Funktionen, Multimengen, Kompositionen 1 / 18 Funktionen zwischen endlichen Mengen [n]
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
MehrVollständige Induktion
Angenommen, wir wollen zeigen, dass eine Aussage P(n) für alle n N wahr ist. Anders ausgedrückt: Es gilt n N : P(n) Hierzu können wir die Technik der vollständigen Induktion verwenden. Wir zeigen, dass
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
Mehr1.3 Abbildungen. Definition : Abbildung, Definitionsbereich, Zielbereich, Bildmenge
Abbildungen Grundlagen der Mathematik Abbildungen Deinition : Abbildung, Deinitionsbereich, Zielbereich, Bildmenge Eine Abbildung : D Z ordnet jedem Element D eindeutig ein Z zu D heißt Deinitionsbereich
MehrPaare und Kartesische Produkte
Paare und Kartesische Produkte Aufgabe 1. Stellen Sie das Tripel (a, b, c) als Paar und als Menge dar. Hinweis: Verwenden Sie Farben. Lösung von Aufgabe 1. (a, b, c) = ((a, b), c) Paar Darstellung (a,
MehrLösungen zum Übungsblatt 7
Lösungen zum Übungsblatt 7 Mirko Getzin Universität Bielefeld Fakultät für Mathematik 5. Dezember 203 Ich gebe keine Gewähr auf eine vollständige Richtigkeit der Lösungen zu den Übungsaufgaben. Das Dokument
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
MehrScheinklausur zur Linearen Algebra I, WS 03/04, 1. Teil
12.12.2003 Scheinklausur zur Linearen Algebra I, WS 03/04, 1. Teil Prof. Dr. H. Pahlings Tragen Sie bitte auf diesem Deckblatt leserlich und in Blockbuchstaben Ihren Namen und Ihre Matrikelnummer ein und
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,
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:
MehrLineare Algebra I. Auswahlaxiom befragen. (Wer schon im Internet danach sucht, sollte das auch mal mit dem Begriff
Universität Konstanz Wintersemester 2009/2010 Fachbereich Mathematik und Statistik Lösungsblatt 2 Prof. Dr. Markus Schweighofer 11.11.2009 Aaron Kunert / Sven Wagner Lineare Algebra I Lösung 2.1: Behauptung:
Mehr1.4 Äquivalenzrelationen
8 1.4 Äquivalenzrelationen achdem nun die axiomatische Grundlage gelegt ist, können wir uns bis zur Einführung der Kategorien das Leben dadurch erleichtern, daß wir bis dorthin, also bis auf weiteres,
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Vorbereitung der Bonusklausur am 24.11.2016 (Teil 2) 23. November 2016 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler 23. November 2016
MehrVorkurs Mathematik. Prof. Dr. H. Brenner Osnabrück WS 2009/2010. Arbeitsblatt 4. auf Injektivität und Surjektivität.
Prof. Dr. H. Brenner Osnabrück WS 2009/2010 Vorkurs Mathematik Arbeitsblatt 4 Injektivität und Surjektivität Aufgabe 4.1. Eine Funktion f : R R, x f(x), heißt streng wachsend, wenn für alle x 1, x 2 R
MehrPrüfungsaufgaben. Aufgabe 2 (TP1 Frühjahr 2006) ( ) logisch
Aufgabe 1 (TP1 Februar 2007) Prüfungsaufgaben Bestimmen Sie zu den nachstehenden aussagenlogischen Aussageformen je eine möglichst einfache logisch äquivalente Aussageform. Weisen Sie die Äquivalenzen
MehrVorkurs Mathematik und Informatik Mengen, natürliche Zahlen, Induktion
Vorkurs Mathematik und Informatik Mengen, natürliche Zahlen, Induktion Saskia Klaus 07.10.016 1 Motivation In den ersten beiden Vorträgen des Vorkurses haben wir gesehen, wie man aus schon bekannten Wahrheiten
Mehr3.1 Gruppen, Untergruppen und Gruppen-Homomorphismen
TEIL II: GRUPPEN In der modernen Algebra versucht man die Zahlen (Z, Q, R, ) durch die Konzentration auf Rechenoperationen (+,,... ), oder allgemeiner auf strukturelle Eigenschaften dieser Operationen,
MehrA N A L Y S I S I F Ü R T P H, U E ( ) 1. Übungstest (FR, ) (mit Lösung )
Institut für Analysis und Scientific Computing TU Wien W. Auzinger WS 05/6 A N A L Y S I S I F Ü R T P H, U E (03.088). Übungstest (FR, 6..05) (mit Lösung ) Aufgabe. a ) Wandeln Sie die periodische Dezimalzahl
MehrDiskrete Strukturen I
Universität Kassel Fachbereich 10/1 PD Dr. Sebastian Petersen 14.09.2017 Klausur zur Vorlesung Diskrete Strukturen I Es können maximal 40 Punkte erreicht werden. Version mit Lösungsskizze Zur Notation:
MehrGrundlagen der Mathematik I Lösungsvorschlag zum 6. Übungsblatt
Mathematisches Institut der Universität München Wintersemester 0/4 Daniel Rost Lukas-Fabian Moser Grundlagen der Mathematik I Lösungsvorschlag zum Übungsblatt Aufgabe a) Wir zerlegen die Doppelungleichung
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
MehrDiskrete Strukturen und Logik WiSe 2006/07 in Trier. Henning Fernau Universität Trier
Diskrete Strukturen und Logik WiSe 2006/07 in Trier Henning Fernau Universität Trier fernau@informatik.uni-trier.de 1 Diskrete Strukturen und Logik Gesamtübersicht Organisatorisches Einführung Logik &
MehrAbbildungseigenschaften
Abbildungseigenschaften.5. Injektivität Injektivität (injektiv, linkseindeutig) ist eine Eigenschaft einer mathematischen Funktion. Sie bedeutet, dass jedes Element der Zielmenge höchstens einmal als Funktionswert
Mehrmin(a, b) H(a, b) G(a, b) A(a, b) Q(a, b) max(a, b), (1)
FU Berlin: WiSe 13-14 (Analysis 1 - Lehr.) Übungsaufgaben Zettel 4 Aufgabe 15 Für zwei beliebige reelle Zahlen a > 0, b > 0 bezeichne A(a, b) := a+b, das arithmetische, G(a, b) := ab das geometrische,
Mehr