Die Struktur des Unendlichen

Größe: px
Ab Seite anzeigen:

Download "Die Struktur des Unendlichen"

Transkript

1 Die Struktur des Unendlichen

2 Mathematik als Fernrohr für den Blick über den gesunden Menschenverstand hinaus.

3 Normale Vorstellungen über unendlich Hallo Thomas Es ist nichts unendlich, da es für alles eine Gößenzuordnung gibt, aber ab einer bestimmten Obergrenze geht es nicht mehr und es ist für die meisten "unendlich... Ich sitze grade im Infomatikunterricht bei Frau Schlemmer und schreibe diese die wie folgt lautet: Erste These: Der Mathematikunterricht überläßtim Wesentlichen die Ausbildung eines Verständnisses von Unendlich dem Schüler selbst. Hallo Thomas Es ist nichts unendlich, da es für alles P.s. Das könnte so unendlich weitergehen.

4 Unendlich = Unvorstellbar?

5 π =

6 π =

7 =

8 Satz:πist normal d.h.: Jede gleichlange 0--Folge kommt mit gleicher Wahrscheinlichkeit in den Nachkommastellen von π vor. Also auch: IHR Passbild, oder IHR Lebensfilm,

9 Unendliches Addieren 0,9 = = 0, , = > = 0,9 + 0,09 + 0, , , =?? 3 = 0, < 9... = 8 = 0, = 0,

10 Unendlich Unvorstellbar Vorsicht bei Behauptungen über Unendlich!

11 Zweite These: Der gesamte schulische Unterricht überläßt die Ausbildung Bsp. Bsp. Theologie: eines Verständnisses von Unendlich dem Schüler selbst. [Eine] [Eine] nicht nicht metaphysisch, sondern subjektivitätstheoretisch konzipierte Eigenschaftslehre macht macht deutlich, dass dass es es sich sich bei bei der der U[nendlichkeit] Gottes Gottes nicht nicht um um den den bloß bloßnegativen Begriff Begriff der der Bsp. Bsp. Geographie: Un-Begrenztheit, sondern um um eine eine qualitative, der der Bedingtheit durch durch anderes entgegengesetzte ein ein klares NEIN: NEIN: Unendlichkeit handeln muß, muß, denn denn Bei Bei uns uns wird wird alles alles eigentlich gemessen, soll soll doch doch unendlich nicht nicht dasjenige in in cm, cm, m, m, km km und und so. so. sein, sein, was was ohne ohne Ende Ende ist, ist, sondern das das dem dem Auf Auf der der Erde Erde ist ist nichts Endlichen, d.h. d.h. dem dem durch durch anderes Mitbestimmten, unendlich. Entgegengesetzte. Liebe Liebe Grüße Grüße..???

12 Ziel des Vortrags Konkretisierung Unendlich Wiederholung klassischer Erkenntnisse Grundlage für Auswahl im Unterricht

13 Der klassische Einstieg Probleme der Griechen Das Paradoxon des Zenon Achilles und die Schildkröte

14 q q 2 q 3 q 4 q 5 q q 2 q 3 q 4 q 5

15 q q 2 q 3 q 4 q 5 q q 2 q 3 q 4 q ist endlich (lang)!!

16 q q 2 q 4 q 5 q = - q -q q q 2 q 3 q 4 q 5 q q 2 q 4 q 5 q ist endlich (lang)!!

17 Spätere Probleme - Analysis =?? = ( ) + ( ) + ( ) + ( ) +. = = = = + (- + ) + ( + ) + ( + ) + = = = = A Euler: göttlich Schöpfung aus dem Nichts = ( = A A = A, also A = 2

18 Ausweg der Analysis zur Vermeidung des Unendlichen Erfolgreich, aber defizitär! Unendlich groß: überschreitet jede endliche Grenze + 5 =?, =?,... Unendlich klein: unterschreitet jede endliche Mit Unendlich kann man nicht Grenze rechnen.

19 Der Alleingang G. Cantors "Eine Menge ist eine Zusammenfassung von bestimmten wohl unterschiedenen Objekten der Anschauung oder des Denkens, welche die Elemente der Menge genannt werden, zu einem Ganzen".

20 Der Sicherheitsgurt Eins ist sicher: Wenn zu -Zuordnung möglich ist, Das ist unser Fernrohr! Es funktioniert sicher! dann hat man gleichviele. Eineindeutige Abbildung, Bijektion Nicht erschrecken, wenn.!

21 Erste Anwendung 2 4 "Es gibt gleichviele - 3gerade ganze 6 Zahlen, wie es natürliche Zahlen überhaupt gibt! gibt! = = 2

22 Paradox? Gesunder Menschenverstand: Mathematik: A B A < B Cantor: Wenn es eine Bijektion zwischen A und einer echten Teilmenge von A gibt, dann sagt man A hat unendlich viele Elemente oder A ist unendlich.

23 Wie geht s weiter? Bisher: = = Was ist mit? Offensichtlich: hat deutlich mehr Zahlen als Das wären dann aber mehr als unendlich viele!

24 Wie groß ist? Cantor sches Diagonalverfahren: = = = = Bisher:

25 Wie groß ist? Seltsame Eigenschaften: = ] a,b[

26 Wie groß ist? Seltsame Eigenschaften: Viel x = 0,x x 2 x 3 x 4 x 5 x 6 Mehr (u,v) = (0,u u 2 u 3 u 4 u 5 u 6, 0,v v 2 v 3 v 4 v 5 v 6 )

27 Wie groß ist? Seltsame Eigenschaften: = = Cantor: Ich sehe es, aber ich glaube es nicht! Gerade Strecke Quadrat Gleichviel : x = 0,x x 2 x 3 x 4 x 5 x 6 (u,v) = (0,u u 2 u 3 u 4 u 5 u 6, v v 2 v 3 v 4 v 5 v 6 )

28 Wie groß ist? Vermutung: = bzw. = Voraussetzung: Annahme: keine " zu"-zuordnung möglich,dann A B. Wenn A B, dann A < B.

29 Vermutung: = bzw. = Annahme: ist abzählbar: 0, , , , n.. Cantor: Es gibt (mindestens) ein x, das nicht in der Liste steht! 0,z z 2 z 3 z 4 z 5 z 6

30 Vermutung: = bzw. = Annahme: ist abzählbar: F A L S C H! 0, , , , n 0,z z 2 z 3 z 4 z 5 z 6.. x = 0, 2 taucht nicht auf!

31 Ergebnis: und < Es gibt nicht EINE Unendlichkeit, sondern 2 verschieden große. Eine echt größer als die andere! Unendlichkeit ist nicht amorph, sondern hat eine Struktur!

32 Cantor: Wieviel größer ist als? Dazu: Potenzmenge Potenzmenge von A ist die Menge aller Teilmengen von A. A { x,y, z} ( A) { x} { y }{ z} { x,y }{ y,z }{ x,z} { x,y, z}

33 Satz: A < (A) Eine Abbildung f: A (A) ist niemals eine zu -Zuordnung! Es gibt ausgestossene und aufgenommene Elemente von A. Beweis: Sei A eine Menge und (A)die Potenzmenge von A. Beweis aus dem Buch! Annahme: Es gibt eine zu -Zuordnung α T ß T γ T ausgestossen α ß γ Sei X:= { a a T a } Beispiel: A = {α, β, γ, δ, } α T α = {α, β} β T β = {α, β, γ} γ T γ = {β, δ} Beispiel:. α X,. β X, γ X

34 Annahme: Es gibt eine zu -Zuordnung f mit: Dann gilt: X A, also X (A) etwa: X = T { } Sei X:= a a T a ω F A L S C H! f: A (A) a T (die Menge der ausgestoßenen Elemente). FRAGE: ω X? a Annahme: ω X ω T ω ω "ausgestossen" Annahme: ω X ω nicht "ausgestossen" ω T ω ω X ω X ω nicht "ausgestossen" ω "ausgestossen" Widerspruch! Widerspruch!

35 Satz: A < (A) Konsequenz: (A) < ( (A)) und: ( ) ( ) ( ) ( ) ( ( )) A < (A) < (A) < (A) <... (A) <...

36 Anwendung: Satz: A < (A) Es gibt nicht DAS Unendliche, sondern es gibt unendlich viele verschieden große Unendlichkeiten. Cantor: ( ) < ( ) < ( ) <... < < < ( )... ( ) ( )... < א> א < א < א 0 2 3

37 Cantor: Wieviel größer ist als? < = c Bisher: Zusammenhang? und: < ( ) Cantor: = ( ) bzw: c = ( )

38 Cantor: = ( ) bzw: c = bzw: c = ( ) ( ) Insgesamt: x = 0,x x 2 x 3 x 4 x 5 x 6 aus ]0,[ binär codiert! Beispiel: = = < = ( ) < ( ) <... ( ) ( ) 4243 ℵ ℵ = c ℵ Bijektion zwischen ]0,[ und x = 0, T x = {2, 4, 5,6, 9,, } Gibt es Unendlichkeiten zwischen ℵ und ℵ? 0

39 Cantor: Kontinuumhypothese Es gibt keine Unendlichkeit zwischen ℵ 0 und ℵ! Es gibt eine Mathematik in welcher CH richtig ist, und eine weitere Mathematik, in welcher CH nicht richtig ist. Cantor: kein Beweis Hilbert: 23 Jahrhundertprobleme für 20.Jhdt Es gibt verschiedene Mathematiken! Zermelo/Fraenkel, Gödel und Cohen: Es existiert kein Beweis! CH ist unabhängig!

40 Nachlese - Paradoxa Cantors Mengenbegriff Die Menge aller Mengen ={ } Einerseits: M : A A istmenge Andererseits: M < ( M )

41 Nachlese - Paradoxa Cantors Mengenbegriff Die Menge aller Mengen Lösung: Axiomatisierung der Mengenlehre Russel sches Paradoxon - Das Barbier-Paradoxon { } Sei K : = A AistMenge und A A K K oder K K?

42 Zusammenfassung Unendlich ist sehr groß aber nicht unvorstellbar Unendlich hat eine Struktur Das Fernrohr ist einfach zu bedienen

Kardinalzahlen. Bemerkung. Eine unendliche Kardinalzahl α muss eine Limesordinalzahl sein. (Beweis zur Übung)

Kardinalzahlen. Bemerkung. Eine unendliche Kardinalzahl α muss eine Limesordinalzahl sein. (Beweis zur Übung) Kardinalzahlen Kardinalzahlen sollen die Größe von Mengen messen, daher suchen wir eine Aussage der Form, dass jede Menge bijektiv auf eine Kardinalzahl abgebildet werden kann. Um eine brauchbare Theorie

Mehr

Verschiedene Stufen im Unendlichen das zweite Diagonalverfahren

Verschiedene Stufen im Unendlichen das zweite Diagonalverfahren Verschiedene Stufen im Unendlichen das zweite Diagonalverfahren Mathematischer Aufsatz von Fabian Tönnesmann und Alexander Schmitt-Kästner Kolleg St. Blasien im Mai 2004 www.rudolf-web.de / Last Update

Mehr

Mengen mit unendlich vielen Elementen - sind die immer gleich groß?

Mengen mit unendlich vielen Elementen - sind die immer gleich groß? Mengen mit unendlich vielen Elementen - sind die immer gleich groß? Peter Lesky (Universität Stuttgart) Vortrag am ESG Kornwestheim 9. Oktober 2008 1 Mengen vergleichen 2 Mengen vergleichen N = {1,2,3,4,...}

Mehr

Fachwissenschaftliche Grundlagen

Fachwissenschaftliche Grundlagen Fachwissenschaftliche Grundlagen Vorlesung im Wintersemester 2011/2012, Universität Landau Roland Gunesch 6. Vorlesung Roland Gunesch (Mathematik) Fachwissenschaftliche Grundlagen 6. Vorlesung 1 / 36 Themen

Mehr

"Zahlen-Irrtum I": Es gibt nur halb so viele gerade Zahlen (2, 4, 6,.) wie Natürliche Zahlen (1, 2, 3, 4,.).

Zahlen-Irrtum I: Es gibt nur halb so viele gerade Zahlen (2, 4, 6,.) wie Natürliche Zahlen (1, 2, 3, 4,.). "ZAHLEN "Zahlen-Irrtum I": Es gibt nur halb so viele gerade Zahlen (2, 4, 6,.) wie Natürliche Zahlen (1, 2, 3, 4,.). Beide Zahlenmengen enthalten genau gleich viele Zahlen. Denn jeder Natürlichen Zahl

Mehr

Mengen und Relationen

Mengen und Relationen KAPITEL 1 Mengen und Relationen 1.1. Mengenlehre Georg Cantor (3.3.1845 6.1.1918: Cantor ist der Vater der modernen Mengenlehre, er definierte 1895: DEFINITION 1.1.1. Unter einer Menge verstehen wir jede

Mehr

Aufgabenblatt 1: Abgabe am vor der Vorlesung

Aufgabenblatt 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.)

Mehr

1. Mengentheoretische Grundbegriffe. naiver Mengenbegriff : Eine Menge ist eine Zusammenfassung M von bestimmten, wohlunterschiedenen

1. 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

Mehr

Folgen. Definition. Sei M eine beliebige Menge. Eine Abbildung a : N M oder a : N 0 M heißt eine Folge.

Folgen. Definition. Sei M eine beliebige Menge. Eine Abbildung a : N M oder a : N 0 M heißt eine Folge. Folgen Eine Folge stellt man sich am einfachsten als eine Aneinanderreihung von Zahlen (oder Elementen irgendeiner anderen Menge) vor, die immer weiter geht Etwa,,,,,, oder,,, 8,,,, oder 0,,,,,,,, In vielen

Mehr

Unendlich viel unendlich Kleines über die Struktur des Unendlichen

Unendlich viel unendlich Kleines über die Struktur des Unendlichen Unendlich viel unendlich Kleines über die Struktur des Unendlichen Mathematik als Instrument zur Erweiterung der menschlichen Sinne Das menschliche Auge kann maximal ca. 7500 Sterne am Himmel identifizieren.

Mehr

Vollständigkeit der reellen Zahlen

Vollständigkeit der reellen Zahlen Vollständigkeit der reellen Zahlen Vorlesung zur Didaktik der Analysis Oliver Passon Vollständigkeit von R 1 take home message I Wollte man mit Zahlen nur rechnen, könnte man mit den rationalen Zahlen

Mehr

Existenz nicht rekursiv aufz. Sprachen

Existenz nicht rekursiv aufz. Sprachen S : Kardinalität einer Menge S (Anzahl ihrer Elemente) Wie vergleichen wir die Kardinalität unendlicher Mengen? A B : es gibt eine surjektive Abbildung von A nach B A = B : A B und B A Zwei Mengen A und

Mehr

Äquivalenzrelationen und große Kardinalzahlen

Äquivalenzrelationen und große Kardinalzahlen Äquivalenzrelationen und große Kardinalzahlen Ralf Schindler Universität Münster Institut für Mathematische Logik und Grundlagenforschung Definierbare Äquivalenzrelationen Wir betrachten Äquivalenzrelationen

Mehr

Mengenlehre. Aufgaben mit Lösungen

Mengenlehre. Aufgaben mit Lösungen Mengenlehre Aufgaben mit Lösungen Inhaltsverzeichnis 1 Hilfsmittel 1 1. Zahlenmengen........................................ 1 2. Symbole........................................... 1 3. Intervalle: Schreibweise...................................

Mehr

Mengen. (Nicht-) Elemente einer Menge { 3, 4 } { 1, { 2 }, { 3, 4 }, { 5 } } 3 { 1, { 2 }, { 3, 4 }, { 5 } }

Mengen. (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,

Mehr

Abbildungen. Kapitel Definition: (Abbildung) 5.2 Beispiel: 5.3 Wichtige Begriffe

Abbildungen. 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:

Mehr

Mengen. Eigenschaften. Spezielle Mengen (1) Prominente Mengen. ! Mengenzugehörigkeit

Mengen. 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: {

Mehr

Logische Grundlagen der Mathematik, WS 2014/15

Logische Grundlagen der Mathematik, WS 2014/15 Logische Grundlagen der Mathematik, WS 0/ Thomas Timmermann 8. Januar 0 Kardinalzahlen und die Mächtigkeit von Mengen Gleichmächtigkeit von Menge Zur Erinnerung: Wir wollen unendlich große Mengen hinsichtlich

Mehr

Paradoxien des Unendlichen

Paradoxien des Unendlichen Paradoxien des Unendlichen 1 Projektarbeit im Mai 2004 im Fach Mathematik von Sharon Moschner, Claudia Maier und Vera Welz Das Unendliche hat wie keine andere Frage von jeher so das Gemüt der Menschen

Mehr

Wenn ich pro Sekunde eine natürliche Zahl aufzählen kann, kann ich in 2000 Sekunden alle natürlichen Zahlen aufsagen.

Wenn ich pro Sekunde eine natürliche Zahl aufzählen kann, kann ich in 2000 Sekunden alle natürlichen Zahlen aufsagen. Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg Unendliche Mengen Immer eins mehr als du 1 Was ist unendlich? Michi sagt zu Anna: Wenn ich pro Sekunde eine natürliche Zahl aufzählen

Mehr

Formale Sprachen und Automaten

Formale Sprachen und Automaten Mengen Eine Menge ist eine Gruppe von Elementen, die eine Einheit bilden (siehe z.b. Halmos 1976). Formale Sprachen und Automaten Mathematisches Rüstzeug Mengen können verschiedene Typen von Elementen

Mehr

Einführung in die Informatik 2

Einfü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,

Mehr

Panorama der Mathematik und Informatik

Panorama der Mathematik und Informatik Panorama der Mathematik und Informatik : Hilberts Probleme Dirk Frettlöh Technische Fakultät 8/60 : Hilberts Probleme Panorama der Mathematik und Informatik Eine sehr kurze Geschichte der Mathematik (aus:

Mehr

2. Vorlesung. Die Theorie der schwarz-weissen Ketten.

2. Vorlesung. Die Theorie der schwarz-weissen Ketten. 2. Vorlesung. Die Theorie der schwarz-weissen Ketten. Die Theorie der schwarzen Steinchen haben wir jetzt halbwegs vertanden. Statt mit schwarzen Steinen wie die Griechen, wollen wir jetzt mit schwarzen

Mehr

Lösungen zur Übungsserie 2

Lösungen zur Übungsserie 2 Analysis 1 Herbstsemester 2018 rof. eter Jossen Montag, 8. Oktober Lösungen zur Übungsserie 2 Aufgaben 1, 2, 3, 4, 5, 6, 7, 8, 9, 12, 13, 14 Aufgabe 1. Sei X eine Menge. Wie behandeln in dieser Aufgabe

Mehr

Mengenlehre. Begriff der Mengenzugehörigkeit x M, x Ê M >x : x { a 1. e e x = a n. } 2 x = a 1. >x : x { y P(y) } 2 P(x) Begriff der leeren Menge

Mengenlehre. Begriff der Mengenzugehörigkeit x M, x Ê M >x : x { a 1. e e x = a n. } 2 x = a 1. >x : x { y P(y) } 2 P(x) Begriff der leeren Menge Mengenlehre Grundbegriff ist die Menge Definition (Naive Mengenlehre). Eine Menge ist die Zusammenfassung von Elementen unserer Anschauung zu einem wohldefinierten Ganzen. (Georg Cantor) Notation 1. Aufzählung

Mehr

Analysis I. Vorlesung 10. Mächtigkeiten

Analysis I. Vorlesung 10. Mächtigkeiten Prof. Dr. H. Brenner Osnabrück WS 2013/2014 Analysis I Vorlesung 10 Mächtigkeiten Zwei Kinder, die noch nicht zählen können, sitzen im Sandkasten und wollen wissen, wer von ihnen mehr Buddelsachen dabei

Mehr

Mathematik 1, Teil B

Mathematik 1, Teil B FH Oldenburg/Ostfriesland/Wilhelmshaven Fachb. Technik, Abt. Elektrotechnik u. Informatik Prof. Dr. J. Wiebe www.et-inf.fho-emden.de/~wiebe Mathematik 1, Teil B Inhalt: 1.) Grundbegriffe der Mengenlehre

Mehr

Mengenlehre. Mengenlehre. Vorkurs Informatik WS 2013/ September Vorkurs Informatik - WS2013/14

Mengenlehre. Mengenlehre. Vorkurs Informatik WS 2013/ September Vorkurs Informatik - WS2013/14 Mengenlehre Mengenlehre Vorkurs Informatik WS 2013/14 30. September 2013 Mengen Mengen Definition (Menge) Unter einer Menge verstehen wir jede Zusammenfassung M von bestimmten wohlunterschiedenen Objekten

Mehr

Topologische Grundbegriffe I. 1 Offene und Abgeschlossene Mengen

Topologische Grundbegriffe I. 1 Offene und Abgeschlossene Mengen Topologische Grundbegriffe I Vortrag zum Proseminar Analysis, 26.04.2010 Nina Neidhardt und Simon Langer Im Folgenden soll gezeigt werden, dass topologische Konzepte, die uns schon für die Reellen Zahlen

Mehr

Was bisher geschah. Modellierung von Aussagen in klassischer Aussagen-Logik

Was bisher geschah. Modellierung von Aussagen in klassischer Aussagen-Logik Was bisher geschah Modellierung von Aussagen in klassischer Aussagen-Logik Modellierung von Daten durch Mengen Darstellung: extensional durch Angabe aller Elemente (nur für endliche Mengen möglich) intensional

Mehr

Vorkurs Mathematik und Informatik Mengen, natürliche Zahlen, Induktion

Vorkurs 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

Mehr

Mathematische Grundlagen der Computerlinguistik Mengen und Mengenoperationen

Mathematische Grundlagen der Computerlinguistik Mengen und Mengenoperationen Mathematische Grundlagen der Computerlinguistik Mengen und Mengenoperationen Dozentin: Wiebke Petersen 1. Foliensatz Wiebke Petersen math. Grundlagen 6 Frage Was ist eine Menge? 1 Minute zum Nachdenken

Mehr

Grundlagen der Mengenlehre

Grundlagen 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

Mehr

Teil 4. Mengen und Relationen

Teil 4. Mengen und Relationen Teil 4 Mengen und Relationen KAPITEL 10 Äquivalenzrelationen und Faktormengen 1. Äquivalenzrelationen Wir nennen eine Relation von A nach A auch eine Relation auf A. DEFINITION 10.1. SeiΡeine Relation

Mehr

Euler-Venn-Diagramme

Euler-Venn-Diagramme Euler-Venn-Diagramme Mengendiagramme dienen der graphischen Veranschaulichung der Mengenlehre. 1-E1 1-E2 Mathematische Symbole c leere Menge Folge-Pfeil Äquivalenz-Pfeil Existenzquantor, x für (mindestens)

Mehr

Modelltheorie (Einige Impulse)

Modelltheorie (Einige Impulse) Modelltheorie (Einige Impulse) Formale Systeme werden oft entworfen, um mathematische Strukturen zu beschreiben. In der Modelltheorie geht es um das Studium der Beziehungen zwischen formalen Systemen und

Mehr

Angewandte Mathematik am Rechner 1

Angewandte Mathematik am Rechner 1 Angewandte Mathematik am Rechner 1 SOMMERSEMESTER 2017 Kapitel 3 [Bildquellen: Wikipedia User David Madore, Inductiveload ] Grundlagen 2: Funktionen, Berechenbarkeit und emergente Komplexität Michael Wand

Mehr

Übersichtsblatt Hertrampf/Bahrdt. 1 Mathematische Aussagen. Theoretische Informatik I WS2018/19

Übersichtsblatt Hertrampf/Bahrdt. 1 Mathematische Aussagen. Theoretische Informatik I WS2018/19 Theoretische Informatik I WS2018/19 Übersichtsblatt Hertrampf/Bahrdt Institut für Formale Methoden der Informatik Theoretische Informatik Universität Stuttgart 1 Mathematische Aussagen Um mathematische

Mehr

Fachwissenschaftliche Grundlagen

Fachwissenschaftliche Grundlagen Fachwissenschaftliche Grundlagen Vorlesung im Wintersemester 2011/2012, Universität Landau Roland Gunesch 4. Vorlesung Roland Gunesch (Mathematik) Fachwissenschaftliche Grundlagen 4. Vorlesung 1 / 21 Themen

Mehr

Buddha um v. Chr. Buddha nennt in einem Wettbewerb große Zahlen und kommt bis zu Folge:

Buddha um v. Chr. Buddha nennt in einem Wettbewerb große Zahlen und kommt bis zu Folge: Buddha um 560-480 v. Chr. Buddha nennt in einem Wettbewerb große Zahlen und kommt bis zu 10421 Folge: Buddha um 560-480 v. Chr. Buddha nennt in einem Wettbewerb große Zahlen und kommt bis zu 10421 Folge:

Mehr

Sind große Kardinalzahlen entbehrlich?

Sind große Kardinalzahlen entbehrlich? Sind große Kardinalzahlen entbehrlich? München, 23.04.10 Ralf Schindler Institut für Mathematische Logik und Grundlagenforschung Uni Münster Cantor (1873): R ist überabzählbar. D.h., es gibt überabzählbar

Mehr

Mengenlehre: Mächtigkeit (Ordnung) einer Menge

Mengenlehre: Mächtigkeit (Ordnung) einer Menge Mengenlehre: Mächtigkeit (Ordnung) einer Menge Def. Seien A, B Mengen. Wir sagen, dass A höchstens gleichmächtig zu B ist, falls es eine injektive Abbildung f : A B gibt. Schreibweise: A B. Wir sagen,

Mehr

3 Werkzeuge der Mathematik

3 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

Mehr

11 Dezimalbruchdarstellung reeller Zahlen; Mächtigkeitsvergleich von Mengen

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

Mehr

Fachwissenschaftliche Grundlagen

Fachwissenschaftliche 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

Mehr

Übung: Teilmengen. Beweis: Für alle Elemente einer Menge, die Teilmenge einer Menge ist, gilt, dass auch Element von ist. (Definition der Teilmenge)

Ü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

Mehr

x, y 2 f(x)g(x) dµ(x). Es ist leicht nachzuprüfen, dass die x 2 setzen. Dann liefert (5.1) n=1 x ny n bzw. f, g = Ω

x, y 2 f(x)g(x) dµ(x). Es ist leicht nachzuprüfen, dass die x 2 setzen. Dann liefert (5.1) n=1 x ny n bzw. f, g = Ω 5. Hilberträume Definition 5.1. Sei H ein komplexer Vektorraum. Eine Abbildung, : H H C heißt Skalarprodukt (oder inneres Produkt) auf H, wenn für alle x, y, z H, α C 1) x, x 0 und x, x = 0 x = 0; ) x,

Mehr

Mengenlehre. Mengenlehre. Quick Start Informatik Theoretischer Teil WS2011/ Oktober QSI - Theorie - WS2011/12

Mengenlehre. Mengenlehre. Quick Start Informatik Theoretischer Teil WS2011/ Oktober QSI - Theorie - WS2011/12 Mengenlehre Mengenlehre Quick Start Informatik Theoretischer Teil WS2011/12 10. Oktober 2011 Mengen Mengen Den Begriff Menge hat Cantor wie folgt beschrieben: Definition (Menge) Unter einer Menge verstehen

Mehr

7 Äquivalenzrelationen

7 Äquivalenzrelationen 71 7 Äquivalenzrelationen 7.1 Äquivalenzrelationen und Klassen Definition Eine Relation R auf einer Menge oder einem allgemeineren Objektbereich heißt eine Äquivalenzrelation, falls sie reflexiv, symmetrisch

Mehr

2 Mengen, Abbildungen und Relationen

2 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

Mehr

Große Mengen und Ultrafilter. 1 Große Mengen

Große Mengen und Ultrafilter. 1 Große Mengen Vortrag zum Seminar zur Analysis, 31.10.2012 Marcel Marnitz In diesem Vortrag wird das Konzept mathematischer Filter eingeführt. Sie werden in späteren Vorträgen zur Konstruktion der hyperreellen Zahlen

Mehr

Kettenbrüche. dar, und allgemein: a 1 + 1

Kettenbrüche. dar, und allgemein: a 1 + 1 Kettenbrüche Um die Verfahren der höheren Mathematik besser verstehen zu können, ist es ratsam, sich über die verwendeten Zahlen Gedanken zu machen. Der Grieche Hippasos (5. Jahrh. v. Chr.) entdeckte,

Mehr

2. Die Überabzählbarkeit von

2. Die Überabzählbarkeit von 2. Die Überabzählbarkeit von Der Leser wird sich vielleicht gefragt haben, warum wir nicht die Dezimaldarstellung verwendet haben, um zu zeigen, dass es irrationale Zahlen gibt. Denn bekanntlich ist eine

Mehr

Analysis I für Studierende der Ingenieurwissenschaften

Analysis I für Studierende der Ingenieurwissenschaften Analysis I für Studierende der Ingenieurwissenschaften Ingenuin Gasser Department Mathematik Universität Hamburg Technische Universität Hamburg Harburg Wintersemester 2008/2009 1 Kapitel 1: Aussagen, Mengen

Mehr

Unendlichkeit, reelle Zahlen, Grenzwerte

Unendlichkeit, reelle Zahlen, Grenzwerte Unendlichkeit, reelle Zahlen, Grenzwerte Thomas Bedürftig, Hannover Dresden, 19.1. 2018 Überblick Der Anfang des Unendlichen. Bei den Pythagoreern. Mathematikphilosophische Stationen. Die Wende im 19.

Mehr

WS 2009/10. Diskrete Strukturen

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

Mehr

Kapitel 3: Die Sätze von Euler, Fermat und Wilson. 8 Der Satz von Euler

Kapitel 3: Die Sätze von Euler, Fermat und Wilson. 8 Der Satz von Euler Kapitel 3: Die Sätze von Euler, Fermat und Wilson In diesem Kapitel wollen wir nun die eulersche -Funktion verwenden, um einen berühmten Satz von Euler zu formulieren, aus dem wir dann mehrere interessante

Mehr

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 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

Mehr

Mathematische Unendlichkeitslehre und ihre Bezüge zu Metaphysik und Theologie

Mathematische Unendlichkeitslehre und ihre Bezüge zu Metaphysik und Theologie Ludwig Neidhart: Mathematische Unendlichkeitslehre und ihre Bezüge zu Metaphysik und Theologie veröffentlicht in: Roessler, Kurt (Hg.) Unendlichkeit, Ewigkeit und der Mönch von Heisterbach, Bornheim 2018,

Mehr

Mathematik 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 Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18 9. November 2017 1/34 Beispiel 3.6 Wir können die rationalen Zahlen wie folgt konstruieren:

Mehr

Mengen. G. Cantor,

Mengen. G. Cantor, Mengen Unter einer Menge verstehen wir eine Zusammenfassung von bestimmten wohlunterschiedenen Objekten unserer Anschauung oder unseres Denken zu einem Ganzen. G. Cantor, 1845-1918 Herbert Klaeren WSI

Mehr

Mengenlehre 1-E1. M-1, Lubov Vassilevskaya

Mengenlehre 1-E1. M-1, Lubov Vassilevskaya Mengenlehre 1-E1 M-1, Lubov Vassilevskaya Abb.: Schloss (Fragment), Fulda 1-E2 M-1, Lubov Vassilevskaya Abb.: Glöcken, Darstellung einer Menge Ohne es zu wissen begegnet jedes Kleinkind dem Prinzip der

Mehr

Kapitel II - Wahrscheinlichkeitsraum

Kapitel II - Wahrscheinlichkeitsraum Universität Karlsruhe (TH) Institut für Statistik und Mathematische Wirtschaftstheorie Wahrscheinlichkeitstheorie Kapitel II - Wahrscheinlichkeitsraum Markus Höchstötter Lehrstuhl für Statistik, Ökonometrie

Mehr

Mathematik III. Vorlesung 61. Abzählbare Mengen

Mathematik III. Vorlesung 61. Abzählbare Mengen Prof. Dr. H. Brenner Osnabrück WS 2010/2011 Mathematik III Vorlesung 61 Abzählbare Mengen Wir erinnern daran, dass zwei Mengen M und N gleichmächtig heißen, wenn es eine bijektive Abbildung zwischen ihnen

Mehr

Nachträge Große Zahlen?

Nachträge Große Zahlen? Nachträge Große Zahlen? Nachträge Fermat und der Satz zu x n + y n = z n Literatur: Simon Singh, Fermats letzter Satz Andrew Wiles ist 1953 geboren, war also 1994 zu alt für die Fieldsmedaille. Er erhielt

Mehr

Logische Grundlagen der Mathematik, WS 2014/15

Logische Grundlagen der Mathematik, WS 2014/15 Logische Grundlagen der Mathematik, WS 2014/15 Thomas Timmermann 16. Oktober 2014 1 Einleitung Literatur Paul.R. Halmos, Naive Set Theory Ralf Schindler, Logische Grundlagen der Mathematik Peter J. Cameron,

Mehr

Mengenlehre und vollständige Induktion

Mengenlehre und vollständige Induktion Fachschaft MathPhys Heidelberg Mengenlehre und vollständige Induktion Vladislav Olkhovskiy Vorkurs 018 Inhaltsverzeichnis 1 Motivation 1 Mengen.1 Grundbegriffe.................................. Kostruktionen

Mehr

PCF-Theorie (Jech, Seiten 466 bis 469)

PCF-Theorie (Jech, Seiten 466 bis 469) 22.6.2009 Vortrag von Stefan Knauf Stefan.Knauf@Uni-Bonn.de PCF-Theorie (Jech, Seiten 466 bis 469) Die Shelahsche PCF-Theorie ist die Theorie der möglichen Konfinalitäten von Ultraprodukten regulärer Kardinalzahlen.

Mehr

Grundlagen der Theoretischen Informatik

Grundlagen der Theoretischen Informatik 1 Grundlagen der Theoretischen Informatik Till Mossakowski Fakultät für Informatik Otto-von-Guericke Universität Magdeburg Wintersemester 2014/15 2 Notation für Wörter w a is die Anzahl der Vorkommen von

Mehr

Zahlen und elementares Rechnen (Teil 1)

Zahlen und elementares Rechnen (Teil 1) und elementares Rechnen (Teil 1) Dr. Christian Serpé Universität Münster 6. September 2010 Dr. Christian Serpé (Universität Münster) und elementares Rechnen (Teil 1) 6. September 2010 1 / 40 Gliederung

Mehr

Kapitel 1 Grundbegriffe der Mengenlehre und der Logik

Kapitel 1 Grundbegriffe der Mengenlehre und der Logik Wolter/Dahn: Analysis Individuell 3 Kapitel 1 Grundbegriffe der Mengenlehre und der Logik In diesem Abschnitt werden einige Grundbegriffe der Mengenlehre und grundlegende 1/0/0 Prinzipien der mathematischen

Mehr

Die reellen Zahlen als Dedekindsche Schnitte. Iwan Otschkowski

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

Mehr

Elemente der Mathematik - Winter 2016/2017

Elemente 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},

Mehr

Technische 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 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

Mehr

Grundlagen: 1. Logik. Aussagen und Aussagenformen Wahrheitstabellen; Tautologien und Kontradiktionen Logische Äquivalenz. Prädikate und Quantoren

Grundlagen: 1. Logik. Aussagen und Aussagenformen Wahrheitstabellen; Tautologien und Kontradiktionen Logische Äquivalenz. Prädikate und Quantoren Zusammenfassung Grundlagen Logik, Mengen, Relationen, Folgen & Mengenfamilien, Kardinalitäten Techniken Mathematisches Beweisen, Induktion, Kombinatorische Beweise Strukturen Graphen 1 Grundlagen: 1. Logik

Mehr

12 Reihen mit beliebigen abzählbaren Indexmengen

12 Reihen mit beliebigen abzählbaren Indexmengen 12 Reihen mit beliebigen abzählbaren Indexmengen 12.2 Großer Umordnungssatz 12.3 Umordnungssatz für Doppelreihen 12.4 Produktreihe In 3 waren endliche Summen j J a j mit Hilfe einer Bijektion ϕ zwischen

Mehr

Logische Grundlagen der Mathematik, WS 2014/15

Logische Grundlagen der Mathematik, WS 2014/15 Logische Grundlagen der Mathematik, WS 2014/15 Thomas Timmermann 8 Januar 2015 Die Vollständigkeit der reellen Zahlen Letzte Woche hatten wir die reellen Zahlen als Äquivalenzklassen von Cauchy- Folgen

Mehr

Nichts als die mathematische Wahrheit

Nichts als die mathematische Wahrheit 1 Nichts als die mathematische Wahrheit Holger Stephan Weierstraß Institut für Angewandte Analysis und Stochastik (WIAS), Berlin Lange Nacht der Wissenschaften 10. Mai 2014 2 Anregungen zu folgenden Fragen

Mehr

Skriptum Konstruierbare Zahlen. Projekttage Mathematik 2007

Skriptum Konstruierbare Zahlen. Projekttage Mathematik 2007 Skriptum Konstruierbare Zahlen Projekttage Mathematik 007 c Florian Stefan und Stefan Englert Würzburg, 007 Konstruktion mit Zirkel und Lineal Gegeben sei eine Menge M von Punkten in der Zeichenebene Dann

Mehr

TECHNISCHE UNIVERSITÄT MÜNCHEN

TECHNISCHE UNIVERSITÄT MÜNCHEN Prof. Dr. D. Castrigiano Dr. M. Prähofer Zentralübung 38. Einschränkung eines Maßes TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik Mathematik für Physiker 4 (Analysis 3) http://www.ma.tum.de/hm/ma9204

Mehr

Lösungsmenge L I = {x R 3x + 5 = 9} = L II = {x R 3x = 4} = L III = { }

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

Mehr

Theoretische Informatik für Wirtschaftsinformatik und Lehramt

Theoretische Informatik für Wirtschaftsinformatik und Lehramt Theoretische Informatik für Wirtschaftsinformatik und Lehramt Universelle Turingmaschinen und Church sche These Priv.-Doz. Dr. Stefan Milius stefan.milius@fau.de Theoretische Informatik Friedrich-Alexander

Mehr

Ordinalzahlen. Sei (X, ) eine total geordnete Menge und a X. Dann

Ordinalzahlen. Sei (X, ) eine total geordnete Menge und a X. Dann Ordinalzahlen Im Rahmen der Ordnungsrelationen wurden bisher die Begriffe Partialordnung und Totalordnung (lineare Ordnung) erwähnt. Ein weiterer wichtiger Ordnungsbegriff ist die Wohlordnung. Wohlgeordnete

Mehr

Diskrete Strukturen Kapitel 2: Grundlagen (Relationen)

Diskrete Strukturen Kapitel 2: Grundlagen (Relationen) WS 2016/17 Diskrete Strukturen Kapitel 2: Grundlagen (Relationen) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_16

Mehr

Unendliche Graphen. Daniel Perz 24. Dezember Definition 1. Ein Graph G heißt lokal endlich, wenn alle Knotengrade endlich sind.

Unendliche Graphen. Daniel Perz 24. Dezember Definition 1. Ein Graph G heißt lokal endlich, wenn alle Knotengrade endlich sind. Unendliche Graphen Daniel Perz 24. Dezember 2011 1 Definition Definition 1. Ein Graph G heißt lokal endlich, wenn alle Knotengrade endlich sind. Definition 2. Ein Graph G=(V,E) heißt Strahl, wenn gilt

Mehr

Einführung in die Algebra Blatt 1

Einführung in die Algebra Blatt 1 Abgabefrist: Fr 03. 11. 2017 12:00 Uhr Blatt 1 Aufgabe 1 (2 Punkte). Lösen Sie die Gleichung x 3 3x 2 + x 1 = 0. Aufgabe 2 (2 + 2 + 2 + 2 Punkte). Sei G eine Gruppe und H G. Zeigen Sie, dass die folgenden

Mehr

Analysis I für Studierende der Ingenieurwissenschaften

Analysis I für Studierende der Ingenieurwissenschaften Analysis I für Studierende der Ingenieurwissenschaften Jens Struckmeier Fachbereich Mathematik Universität Hamburg Technische Universität Hamburg Harburg Wintersemester 2010/11 Jens Struckmeier (Mathematik,

Mehr

Gliederung. Mengen und operationen. Relationen. Funktionen. Kardinalität von Mengen. Formale Grundlagen der Informatik Knorr/Fuchs SS 2000

Gliederung. Mengen und operationen. Relationen. Funktionen. Kardinalität von Mengen. Formale Grundlagen der Informatik Knorr/Fuchs SS 2000 Gliederung Mengen und operationen Relationen Funktionen Kardinalität von Mengen Mengen, Relationen, Funktionen 1 Mengen Definition (Naive Mengenlehre) Eine Menge ist die Zusammenfassung von Elementen unserer

Mehr

Kontinuumshypothese und Topoi

Kontinuumshypothese und Topoi Kontinuumshypothese und Topoi Karlsruher Institut für Technologie (KIT) 08. Februar 2011 In diesem Vortrag soll ein boolscher Topos konstruiert werden, in dem zwar das Auswahlaxiom gilt, die Kontinuumshypothese

Mehr

Mengenlehre. ALGEBRA Kapitel 1 MNProfil - Mittelstufe KZN. Ronald Balestra CH Zürich Name: Vorname:

Mengenlehre. ALGEBRA Kapitel 1 MNProfil - Mittelstufe KZN. Ronald Balestra CH Zürich  Name: Vorname: Mengenlehre ALGEBRA Kapitel 1 MNProfil - Mittelstufe KZN Ronald Balestra CH - 8046 Zürich www.ronaldbalestra.ch Name: Vorname: 21. August 2016 Inhaltsverzeichnis 1 Mengenlehre 1 1.1 Die Menge im mathematischen

Mehr

Axiome der Mengenlehre nach von Neumann, Bernays, Gödel (NBG)

Axiome der Mengenlehre nach von Neumann, Bernays, Gödel (NBG) Axiome der Mengenlehre nach von Neumann, Bernays, Gödel (NBG) B. Ammann 1 1 Universität Regensburg Vorlesung Analysis am 6.11.13 Ziel: Axiomatischer Aufbau der Mathematik Es gibt verschiedene Axiomensysteme

Mehr

FILTER, ULTRAFILTER UND EINFÜHRUNG VON R

FILTER, ULTRAFILTER UND EINFÜHRUNG VON R FILTER, ULTRAFILTER UND EINFÜHRUNG VON R Im Sinne von G.W.Leibniz ist: Eine Kurve besteht aus unendlich vielen unendlich kurzen Stücken. So darf man denken, wenn man Gegenstände der Mathematik oder Physik

Mehr

WS 2013/14. Diskrete Strukturen

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

Mehr

Die 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 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.

Mehr

Einführung in die Diskrete Mathematik

Einfü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......................

Mehr

Grundbegriffe Mengenlehre und Logik

Grundbegriffe Mengenlehre und Logik Grundbegriffe Mengenlehre und Logik Analysis für Informatiker und Lehramt Mathematik MS/GS/FS WS 2016/2017 Agnes Radl Mengen Georg Cantor (1895) Unter einer Menge verstehen wir jede Zusammenfassung M von

Mehr

Das Jahr der Mathematik

Das Jahr der Mathematik Das Jahr der Mathematik Eine mathematische Sammlung - kinderleicht Thomas Ferber Forschung und Lehre Sun Microsystems GmbH Die Themen 1 2 Sind die Zahlen universell? π-day 3 Die Eine Million $-Frage 4

Mehr