Informatik Vorkurs: Etwas Mathematik. Werner Struckmann WS 2014/2015
|
|
- Dominik Reuter
- vor 6 Jahren
- Abrufe
Transkript
1 Informatik Vorkurs: Etwas Mathematik Werner Struckmann WS 2014/2015
2 Etwas Mathematik: Was machen wir? 1. Aussagen, Logik 2. Mengen, Relationen, Funktionen 3. Zahlenmengen, Rechnen 4. Beweise 5. Dualzahlen: Wie rechnet ein Rechner? Übungsblätter als Hausaufgaben WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 2
3 Aussagen Unter einer Aussage versteht man im klassischen Sinn ein sprachliches Gebilde, dem sich sinnvoll einer der Wahrheitswerte falsch oder wahr zuordnen lässt. Dies ist keine formale Definition: Der Begriff sprachliches Gebilde ist genauso wenig definiert, wie der einer Aussage. Wahrheitswerte: {0, 1},{f, t},{f f, tt},{f alse, true},{f alsch, wahr},{f, w} WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 3
4 Aussagen Wir betrachten die folgenden Sätze: Wann ist in diesem Jahr Ostern? Carl Friedrich Gauß wurde 1855 geboren. 2 und 3 sind die einzigen Lösungen der Gleichung x 2 + x 6 = 0 Heute ist Vollmond. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 4
5 Aussagen Wir betrachten die folgenden Sätze: Wann ist in diesem Jahr Ostern? Dies ist keine Aussage. Carl Friedrich Gauß wurde 1855 geboren. 2 und 3 sind die einzigen Lösungen der Gleichung x 2 + x 6 = 0 Heute ist Vollmond. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 4
6 Aussagen Wir betrachten die folgenden Sätze: Wann ist in diesem Jahr Ostern? Dies ist keine Aussage. Carl Friedrich Gauß wurde 1855 geboren. Diese Aussage ist falsch. 2 und 3 sind die einzigen Lösungen der Gleichung x 2 + x 6 = 0 Heute ist Vollmond. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 4
7 Aussagen Wir betrachten die folgenden Sätze: Wann ist in diesem Jahr Ostern? Dies ist keine Aussage. Carl Friedrich Gauß wurde 1855 geboren. Diese Aussage ist falsch. 2 und 3 sind die einzigen Lösungen der Gleichung x 2 + x 6 = 0 Diese Aussage ist wahr. Heute ist Vollmond. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 4
8 Aussagen Wir betrachten die folgenden Sätze: Wann ist in diesem Jahr Ostern? Dies ist keine Aussage. Carl Friedrich Gauß wurde 1855 geboren. Diese Aussage ist falsch. 2 und 3 sind die einzigen Lösungen der Gleichung x 2 + x 6 = 0 Diese Aussage ist wahr. Heute ist Vollmond. Dies ist keine Aussage. Es gibt keinen eindeutigen Wahrheitswert. Obwohl heute (8. Oktober 2014) um 12:50 Uhr in Deutschland Vollmond ist. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 4
9 Aussagen Verknüpfung von Aussagen, Wahrheitswerte von Aussagen F (φ): φ w f ( φ) f w Negation φ ψ (φ ψ) (φ ψ) (φ ψ) (φ ψ) f f f f w w f w f w w f w f f w f f w w w w w w Konjunktion Disjunktion Implikation Äquivalenz Zur einfacheren Lesbarkeit können überflüssige Klammern weggelassen werden. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 5
10 Aussagen Eigenschaften von Aussagen: φ ist erfüllbar gdw. es ex. F mit F (φ) = w. φ ist allgemeingültig gdw. für alle F gilt F (φ) = w, T autologie. Beispiel: Der Ausdruck (φ ψ) ( φ ψ) ist allgemeingültig. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 6
11 Aussagen Eigenschaften von Aussagen: φ ist erfüllbar gdw. es ex. F mit F (φ) = w. φ ist allgemeingültig gdw. für alle F gilt F (φ) = w, T autologie. Beispiel: Der Ausdruck (φ ψ) ( φ ψ) ist allgemeingültig. Gibt es einen Algorithmus, der für einen gegebenen Ausdruck feststellen kann, ob der Ausdruck erfüllbar ist? WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 6
12 Aussagen Eigenschaften von Aussagen: φ ist erfüllbar gdw. es ex. F mit F (φ) = w. φ ist allgemeingültig gdw. für alle F gilt F (φ) = w, T autologie. Beispiel: Der Ausdruck (φ ψ) ( φ ψ) ist allgemeingültig. Gibt es einen Algorithmus, der für einen gegebenen Ausdruck feststellen kann, ob der Ausdruck erfüllbar ist? Antwort: Ja, einfach alle Möglichkeiten ausprobieren. Im schlimmsten Fall müssen 2 n Möglichkeiten geprüft werden. Resolution: Für spezielle Mengen von Ausdrücken gibt es schnelle Verfahren. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 6
13 Logik Aussagenlogik Menge der Aussagenvariablen {p 1, p 2, p 3,...} Ausdrücke, s. oben. Erfüllbarkeit, Äquivalenz, Allgemeingültigkeit Normalformen, Resolution, Hornausdrücke, Deduktion,... Prädikatenlogik 1. Stufe Menge der Individuenvariablen {v 1, v 2, v 3,...} Verknüpfungen (s. oben) Quantoren:, Konstante, Relations- und Funktionssymbole Syntax, Semantik, Strukturen, Normalformen, Resolution,... Ein Beispiel für die Prädikatenlogik sehen wir uns an. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 7
14 Logik Gruppentheorie: (G,, e) Konstante e Funktionssymbol : G G G Axiome: Assoziativität: x y z.(x y) z = x (y z) Neutrales Element: x.x e = x Rechtsinverses Element: x y.x y = e Beispiele: (Z, +, 0), (R \ {0},, 1) sind Gruppen: Strukturen. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 8
15 Logik Gruppentheorie: (G,, e) Konstante e Funktionssymbol : G G G Axiome: Assoziativität: x y z.(x y) z = x (y z) Neutrales Element: x.x e = x Rechtsinverses Element: x y.x y = e Beispiele: (Z, +, 0), (R \ {0},, 1) sind Gruppen: Strukturen. Satz: Linksinverses Element: x y.y x = e WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 8
16 Logik Gruppentheorie: (G,, e) Konstante e Funktionssymbol : G G G Axiome: Assoziativität: x y z.(x y) z = x (y z) Neutrales Element: x.x e = x Rechtsinverses Element: x y.x y = e Beispiele: (Z, +, 0), (R \ {0},, 1) sind Gruppen: Strukturen. Satz: Linksinverses Element: x y.y x = e Beweis: x sei gegeben. Dann gelten: y.x y = e und z.y z = e. Daraus folgt: y x = (y x) e = (y x) (y z) = y (x (y z)) = y ((x y) z) = y (e z) = (y e) z) = y z = e WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 8
17 Logik Modul: Einführung in die Logik Aussagenlogik Grundlagen der Prädikatenlogik 1. Stufe Modul: Logik in der Informatik Kurze Wiederholung des Moduls Einführung in die Logik Axiomatische Mengenlehre Zahlenmengen, Kardinal- und Ordinalzahlen, Unendlichkeit Weiteres zur Prädikatenlogik Weitere Logiken, Anwendungen in der Informatik Beispiele: LTL, CTL, Hoaresche Logik (Programmverifikation),... Es gibt viele Logiken. Rechnerübungen: Prolog Logik und Mengenlehre sind die Basis für Sprachen der exakten Wissenschaften! WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 9
18 Mengen GEORG CANTOR (1895): Unter einer Menge verstehen wir jede Zusammenfassung M von bestimmten, wohlunterschiedenen Objekten m unserer Anschauung oder unseres Denkens (welche die Elemente von M genannt werden) zu einem Ganzen: m M. Hierbei handelt es sich nicht um eine Definition im strengen Sinn. Der Begriff Zusammenfassung bedarf natürlich genauso einer Erklärung wie der einer Menge. Dies führte zur Russellschen Antinomie (BERTRAND RUSSELL, 1902): Enthält die folgende Menge R sich selbst als Element? R = {z z / z} Hieraus folgt: R R R / R. Diese Antinomie führte zu mehreren axiomatischen Mengenlehren. In den axiomatischen Mengenlehren hat man noch keinen Widerspruch gefunden. Man kann aber auch nicht beweisen, dass sie keinen Widerspruch enthalten (Berühmter Satz von KURT GÖDEL). WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 10
19 Mengen Beispiel: Die Menge M = {5, 2, 2, 2, 2, 2, 2, 5, 5, 5, 7} = {5, 2, 7} enthält drei Elemente. Man schreibt hierfür: M = 3. Axiomatische Mengenlehren werden in der Prädikatenlogik mit dem Relationssymbol formuliert. Beispiel für ein Axiom: Extensionalitätsaxiom: x y.( z.(z x z y) x = y) ZFC (Zermelo-Fraenkel-Axiomensystem) ist das am häufigsten verwendete Axiomensystem für die Mengenlehre. Existenzaxiome (Beispiel: Es ex. eine unendliche Menge) Struktur von Mengen (Beispiel: Gleichheit durch das Extensionalitätsaxiom) Konstruktion von Mengen (Beispiel: Potenzmengenaxiom) Ein DIN-A4-Blatt reicht für die Axiome. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 11
20 Zahlenmengen Beispiele für Zahlenmengen: Menge der natürlichen Zahlen: N = {1, 2, 3,...} Eventuell 0 N oder N 0 = {0, 1, 2, 3,...} Menge der ganzen Zahlen: Z = {..., 3, 2, 1, 0, 1, 2, 3,...} Menge der rationalen Zahlen: Menge der reellen Zahlen: Menge der komplexen Zahlen: R Q C WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 12
21 Mengen Leere Menge: {} oder Teilmenge: A B.x(x A x B). Alternatives Zeichen hierfür: Schreibweise: {x B φ(x)} Potenzmenge: P(A) = {B B A} Durchschnittsmenge: A B = {c c A c B} Vereinigungsmenge: A B = {c c A c B} Differenzmenge (Komplement): A \ B = {c c A c / B} (Geordnetes) Paar: (a, b) = {a, {a, b}} Zweistelliges kartesisches Produkt: A B = {(a, b) a A b B} WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 13
22 Relationen und Funktionen Zweistellige Relation: R A B Eine einstellige Funktion f : A B ist eine zweistellige Relation f A B mit a A! b B.(a, b) f. Schreibweise: f (a) = b. Relationen und Funktionen können mehrstellig sein. Obiges Beispiel: ist eine zweistellige Funkion für Gruppen. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 14
23 Relationen Schreibweise für Relationen: R A A arb gdw. (a, b) R Beispiel für Relation: Ordnungsrelation A A reflexiv: a. a a transitiv: a b c. a b b c a c antisymmetrisch: a b.a b b a a = b Wenn alle zwei Elemente vergleichbar sind, nennt man diese Relation total. Beispiele für Ordnungsrelationen: auf Zahlenmengen auf der Potenzmenge P(A) einer Menge A. Diese Relation ist nicht total. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 15
24 Relationen Beispiel für Relation: Äquivalenzrelation R A A reflexiv: a. ara symmetrisch: a b.arb bra transitiv: a b c. arb brc arc WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 16
25 Relationen Beispiel für Äquivalenzrelation: R Z Z R = {(a, b) a, b Z, 5 (b a)} reflexiv: a. 5 (a a) symmetrisch: a b. 5 (b a) 5 (a b) transitiv: a b c. 5 (b a) 5 (c b) zu zeigen: 5 (c a) k. 5 k = b a l. 5 l = c b 5 (k + l) = 5 k + 5 l = (b a) + (c b) = c a 5 (c a) Äquivalenzklasse: [x] = {y A yrx} für x A und die Äquivalenzrelation R A A Obiges Beispiel: [7] = {... 8, 3, 2, 7, 12, 17, 22,...} WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 17
26 Funktionen Beispiele für Funktionen (Diese Funktionen kennen Sie wahrscheinlich schon): Potenz: f (x) = x n Wurzel: f (x) = n x Logarithmus: f (x) = log n (x) Gerade: f (x) = a x + b Parabel: f (x) = a x 2 + b x + c Polynom: f (x) = a n x n + a n 1 x n a 1 x + a 0 Trigonometrische Funktionen: f (x) = sin(x), f (x) = cos(x), f (x) = tan(x),... Hintereinanderausführung von Funktionen: f : A B, g : B C : g f : A C, (g f )(a) = g(f (a)) Partielle Funktion: f : A P B Nicht jedes Element aus A besitzt einen Funktionswert. Nur die Elemente aus dem Definitionsbereich D f A besitzen einen Funktionswert.
27 Mengensysteme Mengensystem: Menge von Mengen Beispiel: M 1 = {2, 3, 4} M 2 = {3, 4, 5} M 3 = {4, 9} M = {M 1, M 2, M 3 } M = {2, 3, 4, 5, 9} M = {4} WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 19
28 Aussagen, Logik, Mengen Im Duden steht: Logik ist folgerichtiges Denken. Jetzt haben wir die ersten Schritte zur Logik und Mengenlehre gemacht: Aussagen, Wahrheitswerte, Verknüpfungen Eigenschaften von Aussagen: Erfüllbarkeit, Äquivalenz, Allgemeingültigkeit Aussagenlogik, Prädikatenlogik 1. Stufe Beispiel: Gruppentheorie mit einem Beispiel für einen Beweis Mengenlehre: Mengen, leere Menge, Zahlenmengen, Teilmenge, Potenzmenge, Durchschnittsmenge, Vereinigungsmenge, Differenzmenge, kartesisches Produkt, Mengensysteme, Relationen, Funktionen, Hintereinanderausführung von Funktionen, partielle Funktionen, kleiner Blick und Hinweis auf axiomatische Mengenlehre, Beispiele für Relationen: Ordnungsrelation, Äquivalenzrelation Logik und Mengenlehre sind die Basis für Sprachen der exakten Wissenschaften! WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 20
29 Zahlenmengen Diese Zahlenmengen haben wir schon gesehen: Menge der natürlichen Zahlen: N = {1, 2, 3,...} Eventuell 0 N oder N 0 = {0, 1, 2, 3,...} Menge der ganzen Zahlen: Z = {..., 3, 2, 1, 0, 1, 2, 3,...} Menge der rationalen Zahlen: Menge der reellen Zahlen: Menge der komplexen Zahlen: R Q C Jetzt wollen wir etwas rechnen. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 21
30 Rechnen Die Potenz x n, x R, n N wird durch Induktion definiert: x 0 := 1, x n+1 := x n x Die Wurzel n x, x R, n N wird durch die Potenz definiert: y = n x gdw. y n = x Der Logarithmus log n (x), x R, n N wird auch durch die Potenz definiert: y = log n (x) gdw. n y = x Diese Definitionen werden zum Beispiel auch auf n R erweitert. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 22
31 Rechenregeln Die folgenden Rechenregeln habe ich aus einem Schulbuch abgeschrieben: x n x m = x n+m x n = 1 x n x n x m = xn m (x n ) m = x n m n x = x ( 1 n ) n x y = n n x y log n (x y) = log n (x) + log n (y) ( ) x log n = log y n (x) log n (y) log n ( x y ) = y log n (x) n log n (x) = x Es gibt mehr Rechenregeln. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 23
32 Rechenregeln Die folgende Regel ist wichtig für die Komplexität von Algorithmen: Logarithmen vom gleichen Argument unterscheiden sich nur um einen Faktor, der nicht vom Argument abhängt. c hängt hier nicht von x ab. c log a (x) = log b (x) Beweis: Wähle c = log b (a). Dann gilt: c log a (x) = log b (a) log a (x) = log b ( a log a (x) ) = log b (x) Beispiel: Setze a = 10 und b = e. Dann gilt: log b (a) log a (x) = log b (x) ln (10) lg (x) = ln (x) ln (x) lg (x) = ln(10) So haben Sie es vermutlich mit Ihrem Taschenrechner in der Schule gemacht.
33 Herzlichen Dank für Ihre Aufmerksamkeit! Wir freuen uns, dass Sie sich für Braunschweig als Studienort entschieden haben und begrüßen Sie als neue Student(inn)en. Für Ihr Studium wünschen wir Ihnen viel Erfolg. WS 2014/2015 Informatik Vorkurs: Etwas Mathematik Seite 25
Etwas Mathematik. Vorkurs Wintersemester 2016/17 Werner Struckmann Oktober 2016
Vorkurs Wintersemester 2016/17 Werner Struckmann 4. 14. Oktober 2016 Aussagen Aussagen und ihre Bedeutung Aussage: Ein sprachliches Gebilde, dem man sinnvoll einen der Wahrheitswerte wahr oder falsch zuordnen
MehrEtwas Mathematik. Vorkurs Wintersemester 2015/16 Werner Struckmann Oktober 2015
Vorkurs Wintersemester 2015/16 Werner Struckmann 12. 23. Oktober 2015 Aussagen Aussagen und ihre Bedeutung Aussage: Ein sprachliches Gebilde, dem man sinnvoll einen der Wahrheitswerte wahr oder falsch
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,
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
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: {
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
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,
MehrBrückenkurs Mathematik
Brückenkurs Mathematik 6.10. - 17.10. Vorlesung 1 Logik,, Doris Bohnet Universität Hamburg - Department Mathematik Mo 6.10.2008 Zeitplan Tagesablauf: 9:15-11:45 Vorlesung Audimax I 13:00-14:30 Übung Übungsräume
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
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
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
MehrEinführung in die Mengenlehre
Einführung in die Mengenlehre D (Menge von Georg Cantor 845-98) Eine Menge ist eine Zusammenfassung bestimmter wohlunterschiedener Objekte unseres Denkens oder unserer Anschauung zu einem Ganzen wobei
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,
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
MehrVor(schau)kurs für Studienanfänger Mathematik: Aussagen und Mengen
Vor(schau)kurs für Studienanfänger Mathematik: Aussagen und Mengen 09.10.2014 Herzlich Willkommen zum 2. Teil des Vorschaukurses für Mathematik! Organisatorisches Der Vorkurs besteht aus sechs Blöcken
MehrKlausur zur Vorlesung Mathematische Logik
Universität Heidelberg 13. Februar 2014 Institut für Informatik Prof. Dr. Klaus Ambos-Spies Dipl.-Math. Thorsten Kräling Klausur zur Vorlesung Mathematische Logik Musterlösung Aufgabe 1 (Aussagenlogik
MehrVorlesung Diskrete Strukturen Die Sprache der modernen Mathematik
Vorlesung Diskrete Strukturen Die Sprache der modernen Mathematik Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2009/10 1 Bernhard Ganter, TU Dresden
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
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Vorbereitung der Bonusklausur am 24.11.2016 (Teil 2) 23. November 2016 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler 23. November 2016
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. 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
MehrMengenlehre. Yanhai Song. Proseminar Mathematische Modellierung. Fakultät für Informatik Technische Universität München. 12.Juni.
Mengenlehre Yanhai Song songy@in.tum.de Proseminar Mathematische Modellierung Fakultät für Informatik Technische Universität München 12.Juni.2001 Zusammenfassung Die Mengenlehre gehört zu den vier Teilgebieten
MehrKapitel 1. Grundlagen
Kapitel 1. Grundlagen 1.1. Mengen Georg Cantor 1895 Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener Objekte unserer Anschauung oder unseres Denkens, wobei von jedem dieser Objekte eindeutig
Mehr1. 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 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
MehrAxiomatische Mengenlehre
Axiomatische Mengenlehre Die Wahl von Axiomen für ein Gebiet ist nicht völlig beliebig. Zumeist steht im Hintergrund die Absicht, damit gewisse Theoreme beweisen zu können. Darüber hinaus sollte die Anzahl
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
Mehr4. Funktionen und Relationen
Bestimmung der Umkehrfunktionen c) bei reellen Funktionen geometrisch durch Spiegelung des Funktionsgraphen an der Winkelhalbierenden y = x. y = x 3 y = x y = x y = (x+1)/2 y = x 1/3 y = 2x 1 Seite 27
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Vorsemesterkurs Informatik Mario Holldack WS2015/16 30. September 2015 Vorsemesterkurs Informatik 1 Einleitung 2 Aussagenlogik 3 Mengen Vorsemesterkurs Informatik > Einleitung
MehrAussagenlogik. Mengenlehre. Relationen. Funktionen. Zahlentheorie. Vollständige Induktion. Reihen. Zahlenfolgen. WS 2016/17 Torsten Schreiber
Mengenlehre Aussagenlogik Relationen Zahlentheorie Funktionen Vollständige Induktion Zahlenfolgen Reihen 193 Definition einer Menge: Beziehungsjunktoren: ist Element, d.h. Wert und Format stimmen überein
MehrGrundlagen. Kapitel Mengen
Kapitel 1 Grundlagen 1.1 Mengen Grundobjekte mathematischer Theorien sind Mengen. Zwar stellt man sich darunter Gesamtheiten von gewissen Dingen (den Elementen der Menge) vor, doch führt die uneingeschränkte
MehrGrundlagen der Logik
Grundlagen der Logik Denken Menschen logisch? Selektionsaufgabe nach Watson (1966): Gegeben sind vier Karten von denen jede auf der einen Seite mit einem Buchstaben, auf der anderen Seite mit einer Zahl
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
Mehr4. Mathematische und notationelle Grundlagen. Beispiel Mengen. Bezeichnungen:
4. Mathematische und notationelle Grundlagen 4.1 Mengen Beispiel 3 A 1 = {2, 4, 6, 8}; A 2 = {0, 2, 4, 6,...} = {n N 0 ; n gerade} Bezeichnungen: x A A x x A B A B A { } x Element A x nicht Element A B
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
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 18: Logik Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009 1/35 Überblick Formeln in Prädikatenlogik erster Stufe Theorien und
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
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,
MehrLogik Vorlesung 8: Modelle und Äquivalenz
Logik Vorlesung 8: Modelle und Äquivalenz Andreas Maletti 12. Dezember 2014 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen Weitere
MehrBrückenkurs Mathematik 2015
Technische Universität Dresden Fachrichtung Mathematik, Institut für Analysis Dr.rer.nat.habil. Norbert Koksch Brückenkurs Mathematik 2015 1. Vorlesung Logik, Mengen und Funktionen Ich behaupte aber, dass
MehrMathematische Logik Zermelo-Fränkel Axiome der Mengenlehre
Mathematische Logik Zermelo-Fränkel Axiome der Mengenlehre Laura Casalena 28.März 2012 Dieses Skript stützt sich auf das Kapitel 3 aus Einführung in die Mengenlehre von Heinz-Dieter Ebbinghaus [1]. In
MehrVorkurs: Grundlagen für das Mathematikstudium. Caroline Uhler
Vorkurs: Grundlagen für das Mathematikstudium Caroline Uhler Inhaltsverzeichnis 1 Logische Grundbegriffe 3 2 Elementare Mengenlehre 5 3 Relationen und Abbildungen 8 3.1 Produkte......................................
MehrLogik I. Symbole, Terme, Formeln
Logik I Symbole, Terme, Formeln Wie jede geschriebene Sprache basiert die Prädikatenlogik erster Stufe auf einem Alphabet, welches aus den folgenden Symbolen besteht: (a) Variabeln wie zum Beispiel v 0,v
MehrWas bisher geschah. wahr 0 t 1 falsch 0 f 0 Konjunktion 2 min Disjunktion 2 max Negation 1 x 1 x Implikation 2 Äquivalenz 2 =
Was bisher geschah (Klassische) Aussagenlogik: Aussage Wahrheitswerte 0 (falsch) und 1 (wahr) Junktoren Syntax Semantik Stelligkeit Symbol Wahrheitswertfunktion wahr 0 t 1 falsch 0 f 0 Konjunktion 2 min
MehrGrundlegendes der Mathematik
Kapitel 2 Grundlegendes der Mathematik (Prof. Udo Hebisch) 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
MehrKapitel 2 Mathematische Grundlagen
Kapitel 2 Mathematische Grundlagen Ziel: Einführung/Auffrischung einiger mathematischer Grundlagen 2.1 Mengen, Relationen, Ordnungen Definition: Eine Menge ist eine Zusammenfassung von wohlbestimmten und
MehrGrundlagen der linearen Algebra und analytischen Geometrie
Grundlagen der linearen Algebra und analytischen Geometrie Sascha Trostorff 27. Oktober 2017 Inhaltsverzeichnis I. Einführung in die Mengenlehre 3 1. Grundlagen der Aussagenlogik 4 2. Naive Mengenlehre
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,
MehrDie Prädikatenlogik erster Stufe: Syntax und Semantik
Die Prädikatenlogik erster Stufe: Syntax und Semantik 1 Mathematische Strukturen und deren Typen Definition 1.1 Eine Struktur A ist ein 4-Tupel A = (A; (R A i i I); (f A j j J); (c A k k K)) wobei I, J,
MehrVorlesung. Einführung in die mathematische Sprache und naive Mengenlehre
Vorlesung Einführung in die mathematische Sprache und naive Mengenlehre Allgemeines RUD26 Erwin-Schrödinger-Zentrum (ESZ) RUD25 Johann-von-Neumann-Haus Fachschaft Menge aller Studenten eines Institutes
MehrLineare Algebra. Jung Kyu Canci. Mit der Hilfe von: Stefano Iula, Olivia Ebneter, Katharina Laubscher, Viviane Wehrle
Lineare Algebra Jung Kyu Canci Mit der Hilfe von: Stefano Iula, Olivia Ebneter, Katharina Laubscher, Viviane Wehrle Herbstsemester 2015 2 Inhaltsverzeichnis 1 Einführung in die Lineare Algebra 5 1.1 Elementare
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
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
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
Mehr2 Mengenlehre. Definition: Unter einer Menge M versteht man die Zusammenfassung von unterscheidbaren Objekten (den Elementen) zu einem Ganzen.
Mengenlehre 2 Mengenlehre Definition: Unter einer Menge M versteht man die Zusammenfassung von unterscheidbaren Objekten (den Elementen) zu einem Ganzen. Üblicherweise werden Mengen mit Großbuchstaben
MehrKapitel 2 Mathematische Grundlagen
Kapitel 2 Mathematische Grundlagen Ziel: Einführung/Auffrischung einiger mathematischer Grundlagen 2.1 Mengen, Relationen, Ordnungen Definition: Eine Menge ist eine Zusammenfassung von wohlbestimmten und
MehrAbschnitt 3: Mathematische Grundlagen
Abschnitt 3: Mathematische Grundlagen 3. Mathematische Grundlagen 3.1 3.2 Induktion und Rekursion 3.3 Boolsche Algebra Peer Kröger (LMU München) Einführung in die Programmierung WS 14/15 48 / 155 Überblick
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
MehrMathematik für Ökonomen 1
Mathematik für Ökonomen 1 Dr. Thomas Zehrt Wirtschaftswissenschaftliches Zentrum Universität Basel Herbstemester 2008 Mengen, Funktionen und Logik Inhalt: 1. Mengen 2. Funktionen 3. Logik Teil 1 Mengen
MehrMengen, Funktionen und Logik
Wirtschaftswissenschaftliches Zentrum Universität Basel Mathematik für Ökonomen 1 Dr. Thomas Zehrt Mengen, Funktionen und Logik Literatur Referenz: Gauglhofer, M. und Müller, H.: Mathematik für Ökonomen,
Mehrdefinieren eine Aussage A als einen Satz, der entweder wahr (w) oder falsch (f) (also insbesondere nicht beides zugleich) ist 1. Beispiel 1.1.
22 Kapitel 1 Aussagen und Mengen 1.1 Aussagen Wir definieren eine Aussage A als einen Satz, der entweder wahr w) oder falsch f) also insbesondere nicht beides zugleich) ist 1. Beispiel 1.1. 2 ist eine
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,
MehrAbschnitt 3: Mathematische Grundlagen
Abschnitt 3: Mathematische Grundlagen 3. Mathematische Grundlagen 3.1 3.2 Boolsche Algebra 3.3 Induktion und Rekursion Peer Kröger (LMU München) Einführung in die Programmierung WS 16/17 46 / 708 Überblick
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
MehrAnalyis I - Grundlagen
Elementare Aussagenlogik October 23, 2008 Elementare Aussagenlogik Definition Eine Aussage im Sinne der Aussagenlogik ist eine sprachliche Aussage, bei der klar entschieden werden kann, ob sie wahr oder
MehrLogische Grundlagen der Mathematik, WS 2014/15
Logische Grundlagen der Mathematik, WS 2014/15 Thomas Timmermann 26. November 2014 Was kommt nach den natürlichen Zahlen? Mehr als die natürlichen Zahlen braucht man nicht, um einige der schwierigsten
MehrKapitel 2. Mathematische Grundlagen. Skript zur Vorlesung Einführung in die Programmierung
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS DATABASE Kapitel 2 Mathematische Grundlagen Skript zur Vorlesung Einführung in die Programmierung im Wintersemester 2012/13 Ludwig-Maximilians-Universität
MehrEinführung in die mathematische Logik
Prof. Dr. H. Brenner Osnabrück SS 2014 Einführung in die mathematische Logik Vorlesung 7 Sprachen erster Sufe Die in der letzten Vorlesung erwähnten Konstruktionsmöglichkeiten für Aussagen sind im Wesentlichen
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
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
MehrInformatik A. Prof. Dr. Norbert Fuhr auf Basis des Skripts von Prof. Dr. Wolfram Luther und der Folien von Peter Fankhauser
Informatik A Prof. Dr. Norbert Fuhr fuhr@uni-duisburg.de auf Basis des Skripts von Prof. Dr. Wolfram Luther und der Folien von Peter Fankhauser 1 Teil I Logik 2 Geschichte R. Descartes (17. Jhdt): klassische
Mehr1.1 Motivation. Theorie der Informatik. Theorie der Informatik. 1.1 Motivation. 1.2 Syntax. 1.3 Semantik. 1.4 Formeleigenschaften. 1.
Theorie der Informatik 19. Februar 2014 1. Aussagenlogik I Theorie der Informatik 1. Aussagenlogik I Malte Helmert Gabriele Röger Universität Basel 19. Februar 2014 1.1 Motivation 1.2 Syntax 1.3 Semantik
Mehr2 ZAHLEN UND VARIABLE
Zahlen und Variable 2 ZAHLEN UND VARIABLE 2.1 Grundlagen der Mengenlehre Unter einer Menge versteht man die Zusammenfassung von unterscheidbaren Objekten zu einem Ganzen. Diese Objekte bezeichnet man als
MehrEinführung in die Theoretische Informatik
Einführung in die Theoretische Informatik Woche 4 Harald Zankl Institut für Informatik @ UIBK Wintersemester 2014/2015 Zusammenfassung Zusammenfassung der letzten LV Modus Ponens A B B A MP Axiome für
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
MehrLogik Vorlesung 3: Äquivalenz und Normalformen
Logik Vorlesung 3: Äquivalenz und Normalformen Andreas Maletti 7. November 2014 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen
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
MehrGeorg Ferdinand Ludwig Philipp Cantor geb in St. Petersburg, gest in Halle
Kapitel 1 Mengen, Relationen, Abbildungen 1.1 Mengen Georg Cantor, der Begründer der Mengenlehre, hat 1895 in [1] eine Menge folgendermaßen definiert: Unter einer Menge verstehen wir jede Zusammenfassung
MehrMengenlehre als Fundament für Mathematik und Informatik
Mengenlehre als Fundament für Mathematik und Informatik HDoz Dr. Gerhard Lischke Semester: SS 2008 Vorwort Dieses Dokument wurde als Skript für die auf der Titelseite genannte Vorlesung erstellt und wird
MehrBrückenkurs Mathematik. Dienstag Freitag
Brückenkurs Mathematik Dienstag 29.09. - Freitag 9.10.2015 Vorlesung 2 Mengen, Zahlen, Logik Kai Rothe Technische Universität Hamburg-Harburg Mittwoch 30.09.2015 Mengen.................................
MehrBrückenkurs Mathematik, THM Friedberg, 15 19.9.2014
egelsammlung mb2014 THM Friedberg von 6 16.08.2014 15:04 Brückenkurs Mathematik, THM Friedberg, 15 19.9.2014 Sammlung von Rechenregeln, extrahiert aus dem Lehrbuch: Erhard Cramer, Johanna Neslehová: Vorkurs
MehrGodehard Link COLLEGIUM LOGICUM. Logische Grundlagen der Philosophie und der Wissenschaften. Band 1. mentis PADERBORN
Godehard Link COLLEGIUM LOGICUM Logische Grundlagen der Philosophie und der Wissenschaften Band 1 mentis PADERBORN Inhaltsverzeichnis Vorwort xiii Einleitung 1 0.1 Historisches zum Verhältnis von Logik
MehrLogik erster Stufe FO
Logik erster Stufe FO Sonderstellung als die Logik für die Grundlegung der Mathematik natürliche Semantik (Tarski) und große Ausdrucksstärke vollständige Beweiskalküle (Gödelscher Vollständigkeitssatz)
MehrGrundbegriffe der Mathematik
Grundbegriffe der Mathematik Vorlesungsskript, Wintersemester 2009/2010 Christian Clason, Florian Kainrath, Georg Propst Stand vom 26. Februar 2010 Institut für Mathematik und Wissenschaftliches Rechnen
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
MehrVorkurs Mathematik für Informatiker
Vorkurs Mathematik für Informatiker 5. Relationen Thomas Huckle, Kilian Röhner Technische Universität München 9.10.2017 Relationen Mit Relationen können wir Beziehungen zwischen je zwei Dingen ausdrücken.
MehrMathematik I 1. Scheinklausur
Mathematik I 1. Scheinklausur 2.12.2006 Bitte beachten Sie die folgenden Hinweise: Matrikelnummer: Bearbeitungszeit: 120 Minuten Erlaubte Hilfsmittel: Keine Bei den Aufgaben 1,2,4,5,9,und 10 wird nur die
MehrLogik, WS Gerhard Brewka. 1. Einführung. 1.1 Teilgebiete der Informatik und Theoretische Informatik
Logik, WS 2008 Gerhard Brewka Gebraucht die Zeit, sie geht so schnell von hinnen, Doch Ordnung lehrt Euch Zeit gewinnen. Mein teurer Freund, ich rat' Euch drum Zuerst Collegium logicum. Da wird der Geist
MehrLogik und Mengen. Jörg Frochte und Markus Lemmen
Logik und Mengen Jörg Frochte und Markus Lemmen FB Elektrotechnik und Informatik Hochschule Bochum - University of Applied Sciences - Campus Velbert-Heiligenhaus (CVH) Grundlagen der Mathematik Jörg Frochte
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
MehrGRUNDBEGRIFFE DER MATHEMATIK
GRUNDBEGRIFFE DER MATHEMATIK Vorlesungsskript, Wintersemester 2010/2011 Christian Clason Stand vom 29. Januar 2011 Institut für Mathematik und Wissenschaftliches Rechnen Karl-Franzens-Universität Graz
MehrN = f0; 1; 2; : : : g: [n] = f1; : : : ; ng: M = f x j x hat die Eigenschaft E g:
1 Mengen Gregor Cantor denierte 1895 eine Menge als eine Zusammenfassung wohldenierter, unterscheidbarer Objekte. Eine Menge wird als neues Objekt angesehen, die Menge ihrer Objekte. Ein Objekt x aus der
MehrLogik Vorlesung 2: Semantik der Aussagenlogik
Logik Vorlesung 2: Semantik der Aussagenlogik Andreas Maletti 24. Oktober 2014 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen
Mehrmathematische Grundlagen der Modelltheorie: Mengen, Relationen, Funktionen
Einführung in die Logik - 6 mathematische Grundlagen der Modelltheorie: Mengen, Relationen, Funktionen Modelltheoretische / Denotationelle Semantik der Prdikatenlogik Ein Modell ist ein künstlich geschaffenes
Mehr4.1 Motivation. Theorie der Informatik. Theorie der Informatik. 4.1 Motivation. 4.2 Syntax der Prädikatenlogik. 4.3 Semantik der Prädikatenlogik
Theorie der Informatik 3. März 2014 4. Prädikatenlogik I Theorie der Informatik 4. Prädikatenlogik I 4.1 Motivation Malte Helmert Gabriele Röger 4.2 Syntax der Prädikatenlogik Universität Basel 3. März
MehrKapitel L:III. III. Prädikatenlogik
Kapitel L:III III. Prädikatenlogik Syntax der Prädikatenlogik Semantik der Prädikatenlogik Wichtige Äquivalenzen Einfache Normalformen Substitution Skolem-Normalformen Standard-Erfüllbarkeit Prädikatenlogische
MehrEinführung in die mathematische Logik
Prof. Dr. H. Brenner Osnabrück SS 2016 Einführung in die mathematische Logik Arbeitsblatt 3 Übungsaufgaben Aufgabe 3.1. Beweise mittels Wahrheitstabellen, dass die folgenden Aussagen Tautologien sind.
MehrKapitel 1.0. Aussagenlogik: Einführung. Mathematische Logik (WS 2011/12) Kapitel 1.0: Aussagenlogik: Einführung 1/ 1
Kapitel 1.0 Aussagenlogik: Einführung Mathematische Logik (WS 2011/12) Kapitel 1.0: Aussagenlogik: Einführung 1/ 1 Ziele der Aussagenlogik In der Aussagenlogik analysiert man die Wahrheitswerte zusammengesetzter
MehrCollegium Logicum - Logische Grundlagen der Philosophie und der Wissenschaften Link
Collegium Logicum - Logische Grundlagen der Philosophie und der Wissenschaften Band 1 von Godehard Link 1. Auflage Collegium Logicum - Logische Grundlagen der Philosophie und der Wissenschaften Link schnell
Mehr