Die Struktur des Unendlichen
|
|
- Gerhardt Kopp
- vor 5 Jahren
- Abrufe
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 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
MehrVerschiedene 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
MehrMengen 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,...}
MehrFachwissenschaftliche 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 "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
MehrMengen 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
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.)
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
MehrFolgen. 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
MehrUnendlich 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.
MehrVollstä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
MehrExistenz 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 Ralf Schindler Universität Münster Institut für Mathematische Logik und Grundlagenforschung Definierbare Äquivalenzrelationen Wir betrachten Äquivalenzrelationen
MehrMengenlehre. Aufgaben mit Lösungen
Mengenlehre Aufgaben mit Lösungen Inhaltsverzeichnis 1 Hilfsmittel 1 1. Zahlenmengen........................................ 1 2. Symbole........................................... 1 3. Intervalle: Schreibweise...................................
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,
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. 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: {
MehrLogische 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
MehrParadoxien 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
MehrWenn 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
MehrFormale 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
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,
MehrPanorama 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:
Mehr2. 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
MehrLö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
MehrMengenlehre. 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
MehrAnalysis 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
MehrMathematik 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
MehrMengenlehre. 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
MehrTopologische 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
MehrWas 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
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
MehrMathematische 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
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
MehrTeil 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
MehrEuler-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)
MehrModelltheorie (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
MehrAngewandte 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
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
MehrFachwissenschaftliche 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
MehrBuddha 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:
MehrSind 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
MehrMengenlehre: 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,
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
Mehr11 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
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
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
Mehrx, 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,
MehrMengenlehre. 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
Mehr7 Ä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
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
MehrGroß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
MehrKettenbrü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,
Mehr2. 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
MehrAnalysis 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
MehrUnendlichkeit, 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.
MehrWS 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
MehrKapitel 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
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
MehrMathematische 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,
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 9. November 2017 1/34 Beispiel 3.6 Wir können die rationalen Zahlen wie folgt konstruieren:
MehrMengen. 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
MehrMengenlehre 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
MehrKapitel 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
MehrMathematik 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
MehrNachträ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
MehrLogische 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,
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
MehrPCF-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.
MehrGrundlagen 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
MehrZahlen 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
MehrKapitel 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
MehrDie 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
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},
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
MehrGrundlagen: 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
Mehr12 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
MehrLogische 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
MehrNichts 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
MehrSkriptum 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
MehrTECHNISCHE 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
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
MehrTheoretische 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
MehrOrdinalzahlen. 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
MehrDiskrete 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
MehrUnendliche 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
MehrEinfü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
MehrAnalysis 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,
MehrGliederung. 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
MehrKontinuumshypothese 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
MehrMengenlehre. 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
MehrAxiome 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
MehrFILTER, 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
MehrWS 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
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.
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......................
MehrGrundbegriffe 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
MehrDas 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