Mathematische Grundlagen der Computerlinguistik I. Mengen und Mengenoperationen (Teil 1)
|
|
- Maya Weiner
- vor 5 Jahren
- Abrufe
Transkript
1 Mathematische Grundlagen der Computerlinguistik I Mengen und Mengenoperationen (Teil 1) Exzerpt aus dem Skript von Prof. Dr. Klaus U. Schulz Michaela Geierhos M.A. Centrum für Informations- und Sprachverarbeitung Ludwig-Maximilians-Universität München
2 Mengen und Mengenoperationen (Teil 1) 2 Gliederung Mengen und ihre Darstellung Gleichheit und Inklusion Mengenoperationen und Gesetze
3 Mengen und Mengenoperationen (Teil 1) 3 Mengen und ihre Darstellung (1) Unsere Beschreibung des Mengenbegriffs basiert auf folgender,,definition (G. Cantor) 1 : Unter einer Menge verstehen wir jede Zusammenfassung M von bestimmten wohlunterschiedenen Objekten unserer Anschauung oder unseres Denkens (welche Elemente von M genannt werden) zu einem Ganzen. Wir schreiben falls a Element der Menge M ist und a M a M im anderen Fall. 1 Der deutsche Mathematiker Georg Cantor ( ) begründete im letzten Viertel des 19. Jahrhunderts die moderne Mengenlehre.
4 Mengen und Mengenoperationen (Teil 1) 4 Mengen und ihre Darstellung (2) Für die Darstellung von Mengen stehen uns zu Beginn im wesentlichen zwei Grundmethoden zur Verfügung: 1. Die Elemente einer endlichen Menge lassen sich oft explizit aufzählen. Man kann dann die Klammerschreibweise verwenden. M = {1, 2, 3} besagt, dass M die Menge mit den Elementen 1, 2 und 3 ist. So ist {M, i, s, p} die Menge der Buchstaben des Wortes,,Mississippi. Mit,, oder,,{ } wird die,,leere Menge bezeichnet, die kein Element enthält. Wir werden bei Definition sehen, dass es genau eine leere Menge gibt.
5 Mengen und Mengenoperationen (Teil 1) 5 Mengen und ihre Darstellung (3) Mengen treten oft selbst als Elemente von komplexeren Mengen auf. Hier sind einige Beispiele: { } hat genau ein Element, nämlich die leere Menge. {{1, 2, 3}, {1, 2}} hat zwei Elemente, {1, 2, 3} und {1, 2}. {{ }, } hat zwei Elemente, nämlich { } und die leere Menge.
6 Mengen und Mengenoperationen (Teil 1) 6 Mengen und ihre Darstellung (4) 2. Man kann die Elemente einer Menge mit Hilfe einer Eigenschaft ϕ beschreiben, die Objekten x zukommen kann oder nicht. So bezeichnet {x ϕ(x)} die Menge aller Objekte x, welche die Eigenschaft ϕ besitzen. Es stellt also bei dieser Darstellungsweise die auf das Zeichen,, folgende Aussageform die Bedingung dar, die auf ein Element x zutreffen muss, damit es zu der beschriebenen Menge gehört. Man spricht hier manchmal von Mengenbildung durch,,abstraktion. Der verwendete Objektname x ist natürlich irrelevant, die obige Menge ist also identisch zur Menge {y ϕ(y)}.
7 Mengen und Mengenoperationen (Teil 1) 7 Mengen und ihre Darstellung (5) Verwandt zur Abstraktion ist die Bildung einer Menge durch,,aussonderung aus einer bestehenden Menge. So sondert etwa M := {x IN y IN: x = 2y} die Menge aller geraden Zahlen aus der Menge IN der natürlichen Zahlen aus. 2 Die hier genannten Darstellungsarten für Mengen werden insbesondere verwendet, um unendliche Mengen zu beschreiben, aber auch in einem Fall wie M := {n IN n ist die kleinste Primzahl oberhalb k} kann man das einzige Element von M nicht explizit angeben, wenn k eine hinreichend große natürliche Zahl ist, sondern ist auf eine beschreibende Eigenschaft angewiesen. 2 Der Doppelpunkt in,,:= deutet an, dass M definiert ist als die rechtsstehende Menge, die sich ausführlich liest als,,menge aller x aus IN, die folgende Bedingung erfüllen: es gibt ein y IN mit der Eigenschaft x = 2y.
8 Mengen und Mengenoperationen (Teil 1) 8 Mengen und ihre Darstellung (6) Eine einfache Intuition, die hilft, den Mengenbegriff besser zu verstehen, und etwa den Unterschied zwischen der leeren Menge,, und der Menge { }, welche die leere Menge als einziges Element enthält, zu begreifen, beruht auf dem Bild der Menge als,,schachtel. Eine leere Schachtel ist offenkundig etwas anderes, als eine Schachtel, in der sich als einziger Inhalt eine leere Schachtel befindet. Abbildung 1: Schachteldarstellung von Mengen.
9 Mengen und Mengenoperationen (Teil 1) 9 Gleichheit und Inklusion (1) Zwei fundamentale Beziehungen zwischen Mengen sind Gleichheit und Inklusion. Definition (Extensionalitätsprinzip für Mengen) Zwei Mengen M und N sind gleich genau dann, wenn sie dieselben Elemente enthalten 3 : M = N : x: (x M x N). Beweistechnisch bedeutet das Extensionalitätsprinzip, dass man die Gleichheit zweier Mengen M und N dadurch verifizieren kann, dass man zeigt, dass jedes Element von M auch Element von N ist und umgekehrt. Dieses Standardrezept werden wir nachfolgend häufig anwenden. 3 Nachfolgend deutet der Doppelpunkt in,,: an, dass es sich um eine definierende Äquivalenz handelt. Die Gleichheit zwischen Mengen M und N ist also definiert durch die rechte Seite.
10 Mengen und Mengenoperationen (Teil 1) 10 Gleichheit und Inklusion (2) Inhaltlich besagt das Extensionalitätsprinzip, dass bei dem Prozess der,,zusammenfassung davon abstrahiert wird, welche,,anschauung bei der Auswahl der Elemente maßgebend wahr. Demgemäß kann eine Gleichheit {x ϕ(x)} = {x ψ(x)} gelten, auch wenn die Beschreibungen ϕ und ψ nichts Erkennbares miteinander zu tun haben. Identitäten wie {4} = {n IN 3 < n n < 5} = { 16} resultieren. Oder, mit einem aus der Semantik bekannten Gegenstand, {Morgenstern} = {Abendstern}.
11 Mengen und Mengenoperationen (Teil 1) 11 Gleichheit und Inklusion (3) Natürlich wird in einer Menge auch keine Reihenfolge ausgezeichnet, und es gilt etwa {1, 2, 3} = {3, 1, 2}. Weiterhin ergibt sich aus dem Extensionalitätsprinzip, dass die Mengen {1, 1} und {1} identisch sind. Es macht also bei Mengen keinen Sinn, nach der Vielfachheit des Vorkommens eines Elements zu fragen. Wir werden bei der expliziten Beschreibung von endlichen Mengen durch Aufzählung der Elemente eine Mehrfachnennung desselben Elements nicht grundsätzlich verbieten, sie jedoch nur in ganz wenigen begründeten Ausnahmefällen verwenden.
12 Mengen und Mengenoperationen (Teil 1) 12 Gleichheit und Inklusion (4) Definition (Teilmenge) M und N seien Mengen. N heißt Teilmenge von M, im Zeichen N M, genau dann, wenn jedes Element von N auch Element von M ist: M N : x: (x M x N). N heißt echte Teilmenge von M, N M, genau dann, wenn N M und N M. Man schreibt oft M N (resp. M M) um auszudrücken, dass M keine Teilmenge (resp. keine echte Teilmenge) von N ist. Abbildung 2 gibt eine Darstellung der Teilmengenbeziehung in Form eines sogenannten Venn-Diagramms. 4 4 Beim Arbeiten mit Venn-Diagrammen sollte man sich stets vergegenwärtigen, dass alle Teilflächen auch leere Flächen repräsentieren können.
13 Mengen und Mengenoperationen (Teil 1) 13 Gleichheit und Inklusion (5) Abbildung 2: Teilmengenbeziehung N M im Venn-Diagramm. Beispiel Die Menge {1, 4} ist eine echte Teilmenge der Menge {1, 4, 7}. Für beliebige Mengen L, M und N gilt: 1. wenn L M und M N, so L N, 2. wenn M N und N M, so M = N, 3. M und M M.
14 Mengen und Mengenoperationen (Teil 1) 14 Gleichheit und Inklusion (6) Beweis Wir zeigen vorerst einmal, dass folgende Teilaussage gültig ist. wenn L M und M N, so L N Sei x L. Aus L M folgt x M, aus M N folgt x N. Also gilt L N. Während wir später den Beweis der Teilaussage 1 als,,trivial bezeichnen und weglassen würden, wollen wir an dieser Stelle die verwendete Argumentation einmal mit der Lupe betrachten, um zu zeigen, wie bisher beschriebenen Beweisprinzipien bei einer genauen Betrachtung eingehen.
15 Mengen und Mengenoperationen (Teil 1) 15 Gleichheit und Inklusion (7) Indem wir die definierten Beziehungen jeweils durch die gemäß Definition der Teilmenge äquivalenten Bedingungen ersetzen, erhalten wir (1) x: (x L x M) (2) x: (x M x N). Zu zeigen ist die Konklusion L N. Nach Definition der Teilmenge müssen wir also zeigen. (3) x: (x L x N).
16 Mengen und Mengenoperationen (Teil 1) 16 Gleichheit und Inklusion (8) Hierzu nehmen wir an, dass g ein beliebiges Objekt ist. Wir wollen zeigen, dass g L auch g N impliziert. Es reicht wiederum den Fall zu betrachten, wo tatsächlich g L gilt. Durch Einsetzen von g für x in Voraussetzung (1) erhalten wir die wahre Aussage (g L g M). Wie in (α (α β)) β sichtbar gemacht wird, implizieren die beiden letztgenannten Formeln nun g M. Durch Spezialisierung der Voraussetzung (2) erhalten wir die wahre Aussage (g M g N). Durch eine zweite Anwendung von (α (α β)) β erhalten wir g N. Damit ist die Implikation g L g N gezeigt. Da g beliebig war, ist (3) gezeigt.
17 Mengen und Mengenoperationen (Teil 1) 17 Mengenoperationen und Gesetze (1) Definition (Vereinigung) Die Menge A B := {x x A x B} heißt die Vereinigung von A und B. Definition (Durchschnitt) Die Menge A B := {x x A x B} heißt der Durchschnitt von A und B. Abbildung 3: Vereinigung A B (links) und Durchschnitt A B (rechts). Die Mengen A und B heißen disjunkt genau dann, wenn A B = gilt.
18 Mengen und Mengenoperationen (Teil 1) 18 Mengenoperationen und Gesetze (2) Beispiel Die Vereinigung der Mengen {1, 3, 4} und {1, 2, 4, 9} ist {1, 2, 3, 4, 9}. Die Vereinigung der Mengen {{1, 3, 4}} und {{1, 2, 4, 9}} ist {{1, 3, 4}, {1, 2, 4, 9}}. Im,,Schachtelbild vereinigen wir jeweils den Inhalt der beiden Ausgangsschachteln in einer neuen Schachtel, wobei doppelte Vorkommen eliminiert werden. Der Durchschnitt der Mengen {1, 3, 4} und {1, 2, 4, 9} ist {1, 4}. Der Durchschnitt von {{1, 3, 4}} und {{1, 2, 4, 9}} ist die leere Menge.
19 Mengen und Mengenoperationen (Teil 1) 19 Mengenoperationen und Gesetze (3) Lemma Für beliebige Mengen A, B, C gelten die folgenden Identitäten: 1. A A = A, A A = A (Idempotenz von und ), 2. A B = B A, A B = B A (Kommutativität von und ), 3. A (B C) = (A B) C, A (B C) = (A B) C (Assoziativität von und ), 4. A (B C) = (A B) (A C), A (B C) = (A B) (A C) (Distributivität von und ), 5. A = A, A =.
20 Mengen und Mengenoperationen (Teil 1) 20 Mengenoperationen und Gesetze (4) Beweis (Kommutativität von ) Wir beweisen die erste Identität der Teilaussage 2. Um die Gleichheit der Mengen A B und B A zu beweisen, zeigen wir, dass jedes Element von A B auch Element von B A ist und umgekehrt. Hierzu betrachten wir die folgenden Aussagen: (1) x A B (2) (x A) (x B) (3) (x B) (x A) (4) x B A. Beim Übergang zwischen den Aussagen (1) und (2) analog bei (3) und (4) haben wir nur die Vereinigung durch ihre Definition ersetzt haben. Die Aussagen (2) und (3) sind laut (α β) (β α) äquivalent. Damit sind auch die Aussagen (1) und (4) äquivalent. Gemäß dem Extensionalitätsprinzip folgt nun A B = B A.
21 Mengen und Mengenoperationen (Teil 1) 21 Mengenoperationen und Gesetze (5) Definition (Differenz) Die Menge A \ B := {x x A x / B} heißt Differenz der Mengen A und B. Man sollte sich merken, dass in einer Differenz A \ B die Menge B keinesfalls Teilmenge von A sein muss! Beispiel Es gilt {4, 1, 2} \ {1, 5, 6} = {4, 2} und {1, 5, 6} \ {4, 1, 2} = {5, 6}. Es ist {{1, 3, 4}} \ {{1, 2, 4, 9}} = {{1, 3, 4}}.
22 Mengen und Mengenoperationen (Teil 1) 22 Mengenoperationen und Gesetze (6) Lemma Für beliebige Mengen A und B gilt stets: 1. A \ = A und A \ A =. 2. A B = A \ B = A B \ A = B. Neben der Differenz tritt seltener auch die sogenannte symmetrische Differenz A B := (A \ B) (B \ A) auf. Beispiel Es gilt {4, 1, 2} {1, 5, 6} = {4, 2, 5, 6} und {4, 1, 5, 6} {1, 5, 6} = {4}.
23 Mengen und Mengenoperationen (Teil 1) 23 Mengenoperationen und Gesetze (7) Lemma (Symmetrische Differenz) Für beliebige Mengen A, B und C gilt stets 1. A B = (A B) \ (A B), 2. A B = B A (Kommutativität von ), 3. A (B C) = (A B) C (Assoziativität von ), 4. A A =, 5. A (A B) = B, 6. A (B C) = (A B) (A C), 7. A B = A B = A B.
24 Mengen und Mengenoperationen (Teil 1) 24 Mengenoperationen und Gesetze (8) Definition (Komplement) Ist A eine Teilmenge von B, so wird die Differenz B \ A auch Komplement von A in B genannt. Für die Bezeichnung des Komplements von A in B gibt es unterschiedliche notationelle Konventionen. Wenn klar ist, in welcher Menge B die Komplemente gebildet werden, dann wird allerdings zumeist einfach Ā oder A geschrieben.
25 Mengen und Mengenoperationen (Teil 1) 25 Mengenoperationen und Gesetze (9) Lemma (De Morgansche Regeln 5, einfache Form) Es seien A und B beliebige Teilmengen einer Menge M. Das Symbol,, bezeichne Komplementbildung in M. Dann gilt Beweis Wir betrachten die Aussagen (1) x (A B) (A B) = ( A) ( B), (A B) = ( A) ( B). (2) (x M) ((x A) (x B)) (3) (x M) ( (x A) (x B)) (4) ((x M) (x A)) ((x M) (x B)) (5) x ( A) ( B). 5 Benannt nach dem englischen Mathematiker Augustus De Morgan ( ).
26 Mengen und Mengenoperationen (Teil 1) 26 Die Aussagen (1) und (2) sowie (4) und (5) sind gemäß der Definition des Komplements äquivalent. Laut (α β) ( α β) sind die Aussagen (2) und (3) äquivalent, nach (α (β γ)) (α β) (α γ) (Distributivität von und ) sind auch (3) und (4) äquivalent. Damit sind (1) und (5) äquivalent, es enthalten die beiden Mengen (A B) und ( A) ( B) dieselben Elemente und sind nach dem Extensionalitätsprinzip gleich.
27 Mengen und Mengenoperationen (Teil 1) 27 Mengenoperationen und Gesetze (10) Lemma Es seien A, B beliebige Teilmengen einer Menge M. Das Symbol,, bezeichne Komplementbildung in M. Dann gilt 1. ( A) = A, 2. A B genau dann, wenn B A, 3. = M und M =, 4. A B genau dann, wenn A B = M.
Mathematische Grundlagen der Computerlinguistik
Mengen und Mengenoperationen (Teil I) Centrum für Informations- und Sprachverarbeitung (CIS) 2. Juni 2014 Table of Contents Mengen und ihre Darstellung Darstellung endlicher Mengen Darstellung unendlicher
MehrMathematische Grundlagen der Computerlinguistik I. Mengen und Mengenoperationen (Teil 2)
Mathematische Grundlagen der Computerlinguistik I Mengen und Mengenoperationen (Teil 2) Exzerpt aus dem Skript von Prof. Dr. Klaus U. Schulz Michaela Geierhos M.A. Centrum für Informations- und Sprachverarbeitung
MehrWS 20013/14. Diskrete Strukturen
WS 20013/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/ws1314
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
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
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
MehrDiskrete Strukturen Kapitel 2: Grundlagen (Mengen)
WS 2016/17 Diskrete Strukturen Kapitel 2: Grundlagen (Mengen) 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
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,
MehrMengenlehre. Ist M eine Menge und x ein Element von M, so schreiben wir x M. Ist x kein Element von M, so schreiben wir x M.
Mengenlehre Eine Menge ist eine Zusammenfassung bestimmter und unterschiedlicher Objekte. Für jedes Objekt lässt sich eindeutig sagen, ob es zu der Menge gehört. Die Objekte heißen Elemente der Menge.
MehrDiskrete Strukturen. Vorlesung 3: Naive Mengenlehre. 30. Oktober 2018
Diskrete Strukturen Vorlesung 3: Naive Mengenlehre 30. Oktober 2018 2 Organisation Prüfung: vorauss. am Freitag, den 22. Februar 2019 von 10 11 Uhr im AudiMax, HS 3, HS 9 Abmeldungen noch bis zum 12. Januar
MehrMathematische Grundlagen der Computerlinguistik
Mengen und Mengenoperationen (Teil III) Centrum für Informations- und Sprachverarbeitung (CIS) 2. Juni 2014 Table of Contents Vereinigung und Durchschnitt über Mengenfamilien Gesetze 1 Gesetze für Operationen
MehrVorkurs Mathematik B
Vorkurs Mathematik B Dr. Thorsten Camps Fakultät für Mathematik TU Dortmund 5. September 2011 Definition (Menge) Wir verstehen unter einer Menge eine Zusammenfassung von unterscheidbaren Objekten zu einem
MehrMathematischer Vorbereitungskurs für das MINT-Studium
Mathematischer Vorbereitungskurs für das MINT-Studium Dr. B. Hallouet b.hallouet@mx.uni-saarland.de WS 2016/2017 Vorlesung 3 MINT Mathekurs WS 2016/2017 1 / 21 Vorlesung 3 (Lecture 3) Einführung in die
MehrMathematischer Vorbereitungskurs für das MINT-Studium
Mathematischer Vorbereitungskurs für das MINT-Studium Dr. B. Hallouet b.hallouet@mx.uni-saarland.de SS 2017 Vorlesung 2 MINT Mathekurs SS 2017 1 / 23 Vorlesung 2 (Lecture 2) Einführung in die Mengenlehre.
MehrFormale Methoden 1. Gerhard Jäger 24. Oktober Uni Bielefeld, WS 2007/2008 1/22
1/22 Formale Methoden 1 Gerhard Jäger Gerhard.Jaeger@uni-bielefeld.de Uni Bielefeld, WS 2007/2008 24. Oktober 2007 2/22 Mengen Georg Cantor (1845-1918) Eine Menge ist eine Zusammenfassung von wohlunterschiedenen
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
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
MehrGrundbegriffe aus Logik und Mengenlehre
Prof. Dr. B. Niethammer Dr. C. Seis, R. Schubert Institut fr Angewandte Mathematik Universitt Bonn Grundbegriffe aus Logik und Mengenlehre Wir wollen im Folgenden eine kurze Einführung in die Grundbegriffe
MehrMathematische Grundlagen der Computerlinguistik
überblick Centrum für Informations- und Sprachverarbeitung (CIS) 2. Juni 2014 Allgemeines Termine Übung und Skript Plan Table of Contents 1 Allgemeines Termine Übung und Skript Plan 2 Allgemeines Termine
MehrKapitel 1: Grundbegriffe
Kapitel 1: Stefan Ruzika Mathematisches Institut Universität Koblenz-Landau Campus Koblenz Stefan Ruzika (KO) 1 / 20 Gliederung 1 Logik Ein ganz kurzer Ausflug in die Kombinatorik Stefan Ruzika (KO) 2
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
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
MehrVorbereitungskurs Mathematik zum Sommersemester 2015 Mengen und Relationen
Vorbereitungskurs Mathematik zum Sommersemester 2015 Mengen und Relationen Susanna Pohl Vorkurs Mathematik TU Dortmund 10.03.2015 Mengen und Relationen Mengen Motivation Beschreibung von Mengen Mengenoperationen
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
Mehr2 Mengen, Relationen, Funktionen
Grundlagen der Mathematik für Informatiker 1 2 Mengen, Relationen, Funktionen 2.1 Mengen Definition 2.1 [Georg Cantor 1895] Eine Menge ist eine Zusammenfassung bestimmter, wohlunterschiedener Dinge unserer
Mehr2 Mengen, Relationen, Funktionen
Grundlagen der Mathematik für Informatiker Grundlagen der Mathematik für Informatiker Mengen, Relationen, Funktionen. Mengen Definition. [Georg Cantor 895] Eine Menge ist eine Zusammenfassung bestimmter,
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
Mehr3 Mengen und Abbildungen
$Id: mengen.tex,v 1.2 2008/11/07 08:11:14 hk Exp hk $ 3 Mengen und Abbildungen 3.1 Mengen Eine Menge fasst eine Gesamtheit mathematischer Objekte zu einem neuen Objekt zusammen. Die klassische informelle
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
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
Mehr2 Mengenlehre. 2.1 Grundlagen Definition
2 Mengenlehre 2.1 Grundlagen Einer der wichtigsten Grundbegriffe in der Mathematik ist der Mengenbegriff. Die zugehörige Theorie - die Mengenlehre - bildet die Grundlage für die gesamte Mathematik. Nur
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
Mehr4 Mengentheorie. 4.1 Mengen
4 Mengentheorie 4.1 Mengen Die Mengentheorie ist entwickelt worden, um eine elementare Basis für den Aufbau der gesamten Mathematik zu haben. Ihr Begründer ist Georg Cantor (1845-1918). Die Standard-Semantik
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:
MehrMengen (siehe Teschl/Teschl 1.2)
Mengen (siehe Teschl/Teschl 1.2) Denition nach Georg Cantor (1895): Eine Menge ist eine Zusammenfassung von bestimmten und wohlunterschiedenen Objekten unserer Anschauung oder unseres Denkens zu einem
MehrFormale Methoden 2. Gaetano Geck Lehrstuhl I Logik in der Informatik WS 2014/2015
Formale Methoden 2 Gaetano Geck Lehrstuhl I Logik in der Informatik WS 2014/2015 Teil 1: Mengenlehre 1 Mengen Einleitung Beschreibung und Beispiele Operationen Verhältnisse Kartesisches Produkt 2 Relationen
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
MehrEinführung in die Semantik, 2./3. Sitzung Mengen / Relatione
Eigenschaften von Einführung in die Semantik, 2./3. Sitzung Mengen / / Göttingen 2. November 2006 Eigenschaften von Mengenlehre Eigenschaften von Eigenschaften von Das Konzept Menge Eine Menge ist eine
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Vorsemesterkurs Informatik Mario Holldack WS2015/16 30. September 2015 Vorsemesterkurs Informatik 1 Einleitung 2 Aussagenlogik 3 Mengen Vorsemesterkurs Informatik > Einleitung
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
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
MehrVorkurs Mathematik. JProf. Dr. Pia Pinger / Dr. Andreas Pondorfer. September/Oktober Lennéstraße 43, 1. OG
Vorkurs Mathematik JProf. Dr. Pia Pinger / Dr. Andreas Pondorfer Lennéstraße 43, 1. OG pinger@uni-bonn.de September/Oktober 2017 JProf. Dr. Pia Pinger / Dr. Andreas Pondorfer Vorkurs Mathematik September/Oktober
MehrMathematische Grundlagen der Computerlinguistik I. Relationen und Funktionen (Teil 4)
Mathematische Grundlagen der Computerlinguistik I Relationen und Funktionen (Teil 4) Funktionen und ihre Eigenschaften Exzerpt aus dem Skript von Prof. Dr. Klaus U. Schulz Michaela Geierhos M.A. Centrum
MehrMathematische Grundlagen der Informatik und Linguistik Teil 1: von Mengen zur Aussagenlogik. Klaus U. Schulz
Mathematische Grundlagen der Informatik und Linguistik Teil 1: von Mengen zur Aussagenlogik Klaus U. Schulz 8. Mai 2006 Inhaltsverzeichnis 1 Mathematische Aussagen 9 1.1 Aussagen und Wahrheitswerte..................
MehrZusatzmaterial zur Mathematik I für E-Techniker Übung 1
Mathematik I für E-Techniker C. Erdmann WS 011/1, Universität Rostock, 1. Vorlesungswoche Zusatzmaterial zur Mathematik I für E-Techniker Übung 1 Wiederholung - Theorie: Mengen Der grundlegende Begriff
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
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,
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,
MehrDieser Foliensatz darf frei verwendet werden unter der Bedingung, dass diese Titelfolie nicht entfernt wird.
Thomas Studer Relationale Datenbanken: Von den theoretischen Grundlagen zu Anwendungen mit PostgreSQL Springer, 2016 ISBN 978-3-662-46570-7 Dieser Foliensatz darf frei verwendet werden unter der Bedingung,
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
MehrMengen, Logik. Jörn Loviscach. Versionsstand: 17. Oktober 2009, 17:42
Mengen, Logik Jörn Loviscach Versionsstand: 17. Oktober 2009, 17:42 1 Naive Mengenlehre Mengen sind die Grundlage fast aller mathematischen Objekte. Ob die Zahl 7, ein Kreis in der Ebene, die Relation
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: {
MehrIndexmengen. Definition. n n n. i=1 A i := A 1... A n
Indexmengen Definition Es sei n N. Für Zahlen a 1,..., a n, Mengen M 1,..., M n und Aussagen A 1,..., A n definieren wir: n i=1 a i := a 1 +... + a n n i=1 a i := a 1... a n n i=1 M i := M 1... M n n i=1
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Sommersemester 2018 Ronja Düffel 14. März 2018 Theoretische Informatik Wieso, weshalb, warum??!? 1 Modellieren und Formalisieren von Problemen und Lösungen 2 Verifikation (Beweis
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
MehrEine Menge A ist die Zusammenfassung gleichartiger Elemente zu einer Gesamtheit. Eine Menge kann definiert werden durch
1.2 Mengenlehre Grundlagen der Mathematik 1 1.2 Mengenlehre Definition: Menge, Element, Variablenraum Eine Menge A ist die Zusammenfassung gleichartiger Elemente zu einer Gesamtheit. Eine Menge kann definiert
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Ronja Düffel WS2018/19 01. Oktober 2018 Theoretische Informatik Wieso, weshalb, warum??!? 1 Modellieren und Formalisieren von Problemen und Lösungen 2 Verifikation (Beweis der
MehrVorlesung 3: Logik und Mengenlehre
28102013 Erinnerung: Zeilen-Stufen-Form (ZSF) eines LGS 0 0 1 c 1 0 0 0 1 0 0 1 c r 0 0 0 c r+1 0 0 0 0 0 0 0 0 0 c m Erinnerung: Information der Zeilen-Stufen-Form Aus der ZSF liest man ab: Folgerung
Mehr1 Grundlagen. 1.1 Aussagen
1 Grundlagen 1.1 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,
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
Mehr1 Mengen. 1.1 Elementare Definitionen. Einige mathematische Konzepte
Einige mathematische Konzepte 1 Mengen 1.1 Elementare Definitionen Mengendefinition Die elementarsten mathematischen Objekte sind Mengen. Für unsere Zwecke ausreichend ist die ursprüngliche Mengendefinition
Mehr1. Grundlagen. Gliederung 1.1 Was ist Analysis? 1.2 Aussagen und Mengen 1.3 Natürliche Zahlen 1.4 Ganze Zahlen, rationale Zahlen
1. Grundlagen Gliederung 1.1 Was ist Analysis? 1.2 Aussagen und Mengen 1.3 Natürliche Zahlen 1.4 Ganze Zahlen, rationale Zahlen Peter Buchholz 2016 MafI 2 Grundlagen 7 1.1 Was ist Analysis? Analysis ist
Mehr1. Grundlagen. 1.1 Was ist Analysis? 1.2 Aussagen und Mengen
. Grundlagen Gliederung. Was ist Analysis?.2 Aussagen und Mengen.3 Natürliche Zahlen.4 Ganze Zahlen, rationale Zahlen. Was ist Analysis? Analysis ist neben der linearen Algebra ein Grundpfeiler der Mathematik!
MehrMathematik für Techniker
Siegfried Völkel u.a. Mathematik für Techniker 7., neu bearbeitete und erweiterte uflage 16 1 Rechenoperationen Prinzip der Mengenbildung Wenn eine ussageform für die Objekte eines Grundbereichs vorliegt,
MehrDer Kalkül der Mengen. Die Sprache der Mathematik 1 / 68
Der Kalkül der Mengen Die Sprache der Mathematik 1 / 68 Präzise beschreiben und argumentieren: Aber wie? In welcher Sprache sollten wir versuchen, komplexe Sachverhalte vollständig und eindeutig zu beschreiben?
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,
Mehr1 Mengen. 1.1 Elementare Definitionen. Einige mathematische Konzepte
Einige mathematische Konzepte 1 Mengen 1.1 Elementare Definitionen Mengendefinition Die elementarsten mathematischen Objekte sind Mengen. Für unsere Zwecke ausreichend ist die ursprüngliche Mengendefinition
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
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
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 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
MehrKapitel 1. Grundlagen
Kapitel 1. Grundlagen 1.1. Mengen Georg Cantor 1895 Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener Objekte unserer Anschauung oder unseres Denkens, wobei von jedem dieser Objekte eindeutig
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
Mehr1.2 Klassen und Mengen
14 1.2 Klassen und Mengen Als undefinierten Grundbegriff verwenden wir den Begriff der Klasse. Dieser ist allgemeiner als der Mengenbegriff und wird in der Algebra zur Definition sogenannter Kategorien
MehrMathematische Grundlagen der Computerlinguistik. Relationen und Funktionen (Teil 1)
Mathematische Grundlagen der Computerlinguistik Relationen und Funktionen (Teil 1) Geordnetes Paar, Tupel, kartesisches Produkt, Relationen Exzerpt aus dem Skript von Prof. Dr. Klaus U. Schulz Michaela
MehrFür ist Element von und ist nicht Element von schreibt man: 2
3 Mengen, Logik Jörn Loviscach Versionsstand: 2. Dezember 2011, 16:25 Die nummerierten Felder sind absichtlich leer, zum Ausfüllen in der Vorlesung. Videos dazu: http://www.j3l7h.de/videos.html This work
MehrMathematik 1 für Informatik Inhalt Grundbegrie
Mathematik 1 für Informatik Inhalt Grundbegrie Mengen, speziell Zahlenmengen Aussagenlogik, Beweistechniken Funktionen, Relationen Kombinatorik Abzählverfahren Binomialkoezienten Komplexität von Algorithmen
MehrMathematische Grundlagen der Computerlinguistik
Mengen und Mengenoperationen (Teil II) Centrum für Informations- und Sprachverarbeitung (CIS) 2. Juni 2014 Table of Contents 1 2 3 Definition Mengenfamilie Eine Menge, deren sämtliche Elemente selbst wiederum
MehrVorkurs Mathematik. Prof. Udo Hebisch WS 2017/18
Vorkurs Mathematik Prof. Udo Hebisch WS 2017/18 1 1 Logik 2 1 Logik Unter einer Aussage versteht man in der Mathematik einen in einer natürlichen oder formalen Sprache formulierten Satz, für den eindeutig
MehrMengen und Abbildungen
1 Mengen und bbildungen sind Hilfsmittel ( Sprache ) zur Formulierung von Sachverhalten; naive Vorstellung gemäß Georg Cantor (1845-1918) (Begründer der Mengenlehre). Definition 1.1 Eine Menge M ist eine
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
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)
MehrVorkurs Mathematik 2016
Vorkurs Mathematik 2016 WWU Münster, Fachbereich Mathematik und Informatik PD Dr. K. Halupczok Skript VK3 vom 15.9.2016 VK3: Elementare Mengenlehre Der grundlegendste Begri, mit dem Objekte und Strukturen
MehrLösungen 1 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren
Lösungen 1 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren µfsr, TU Dresden Version vom 11. Oktober 2016, Fehler, Ideen, Anmerkungen und Verbesserungsvorschläge bitte an benedikt.bartsch@myfsr.de
MehrDIE SPRACHE DER WAHRSCHEINLICHKEITEN
KAPITEL 1 DIE SPRACHE DER WAHRSCHEINLICHKEITEN Es ist die Aufgabe der ersten drei Kapitel, eine vollständige Beschreibung des grundlegenden Tripels (Ω, A, P) und seiner Eigenschaften zu geben, das heutzutage
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
MehrMathematische Grundlagen der Computerlinguistik
Centrum für Informations- und Sprachverarbeitung (CIS) 10. Juni 2014 Table of Contents 1 2 Äquivalenz Der Begriff der Äquivalenz verallgemeinert den Begriff der Gleichheit. Er beinhaltet in einem zu präzisierenden
Mehr, 5;8 7,6 8;15;21 4/2,3/1,4 2; 4 3;15 7;7 3,2;3; 32 5,6,7 ; 8,2,1
Mathematik (BG27) 2 3 { Objekt} { Menge } { Element } { } Reihenfolge spielt keine Rolle Unterscheidbarkeit der Objekte (redundanzfrei) 4 Objekt, 58 7,6 Beschreibung 81521 4/2,3/1,4 2 4 315 77 3,23 32
MehrIm allerersten Unterabschnitt wollen wir uns mit einer elementaren Struktur innerhalb der Mathematik beschäftigen: Mengen.
Kapitel 1 - Mathematische Grundlagen Seite 1 1 - Mengen Im allerersten Unterabschnitt wollen wir uns mit einer elementaren Struktur innerhalb der Mathematik beschäftigen: Mengen. Definition 1.1 (G. Cantor.
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
MehrTheorie der Informatik. Theorie der Informatik. 2.1 Äquivalenzen. 2.2 Vereinfachte Schreibweise. 2.3 Normalformen. 2.
Theorie der Informatik 24. Februar 2014 2. Aussagenlogik II Theorie der Informatik 2. Aussagenlogik II 2.1 Äquivalenzen Malte Helmert Gabriele Röger 2.2 Vereinfachte Schreibweise Universität Basel 24.
MehrGrundkurs Semantik. Sitzung 3: Mengenlehre. Andrew Murphy
Grundkurs Semantik Sitzung 3: Mengenlehre Andrew Murphy andrew.murphy@uni-leizpig.de Grundkurs Semantik HU Berlin, Sommersemester 2015 http://www.uni-leipzig.de/ murphy/semantik15 15. Mai 2015 Basiert
MehrLineare Algebra I. Anhang. A Relationen. Heinz H. GONSKA, Maria D. RUSU, Michael WOZNICZKA. Wintersemester 2009/10
Fakultät für Mathematik Fachgebiet Mathematische Informatik Anhang Lineare Algebra I Heinz H. GONSKA, Maria D. RUSU, Michael WOZNICZKA Wintersemester 2009/10 A Relationen Definition A.1. Seien X, Y beliebige
MehrElementare Mengenlehre
Vorkurs Mathematik, PD Dr. K. Halupczok WWU Münster Fachbereich Mathematik und Informatik 5.9.2013 Ÿ2 Elementare Mengenlehre Der grundlegendste Begri, mit dem Objekte und Strukturen der Mathematik (Zahlen,
MehrAnalysis I. Vorlesung 1. Mengen
Prof. Dr. H. Brenner Osnabrück WS 013/014 Analysis I Vorlesung 1 Mengen Georg Cantor (1845-1918) ist der Schöpfer der Mengentheorie. David Hilbert (186-1943) nannte sie ein Paradies, aus dem die Mathematiker
Mehr