1 Logisches und Widersprüchliches
|
|
- Sven Schuler
- vor 7 Jahren
- Abrufe
Transkript
1 1 Logisches und Widersprüchliches 1.1 Mathematische Logik Wir nennen eine Formel oder einen Satz der Alltagssprache eine Aussage, wenn sie wahr oder falsch sein kann. Die Formeln 2 = 3, 2 4, 5 5 sind Beispiele für Aussagen, wenn auch nicht in jedem Fall für richtige. Solche Aussagen lassen sich kombinieren, die wichtigste ist die Implikation wie etwa (1.1) Wenn es regnet, dann ist die Straße nass. In der Mathematik heißt der Wenn-Teil Voraussetzung, der Dann-Teil Behauptung. Die Bewertung von Implikationen als wahr oder falsch weicht in der mathematischen Logik von der Alltagslogik ab. Betrachten wir als erstes Beispiel die Aussage (1.2) Wenn Albert Einstein den Nobelpreis nicht bekommen hätte, dann wäre er an Hänschen Klein verliehen worden. Schon der Konjunktiv macht deutlich, dass dieser Satz sich sprachlich stark von (1.1) unterscheidet. Ich hatte in mehreren Veranstaltungen die Teilnehmer gefragt, ob sie diesen Satz für wahr oder falsch halten. Nach einer anfänglichen Irritation war in allen Fällen die überwältigende Mehrheit für das Urteil falsch. Im nächsten Beispiel nehmen wir an, dass für einen Preis nur zwei heiße Kandidaten E und K in Frage kommen. Nachdem E den Preis erhalten hat, wird die Aussage (1.3) Wenn E den Preis nicht bekommen hätte, dann wäre er an K verliehen worden. wohl mehrheitlich als wahr angesehen. Beide Aussagen (1.2) und (1.3) sind von der Form A B, wobei sowohl A als auch B falsch sind. Die Bewertung solcher Implikationen durch die Alltagslogik hängt also vom Kontext ab. Eine mit der Alltagslogik völlig konforme Definition der Wahrheit einer Implikation kann es daher in der mathematischen Logik nicht geben. Sie definiert die Wahrheit der Implikation durch die Wahrheitstafel A\B w f w w f f w w Eine Implikation ist daher immer wahr, wenn die Voraussetzung falsch ist. Damit sind beide Aussagen (1.2) und (1.3) wahr. Einerseits sorgt die Definition durch die Wahrheitstafel für klare Verhältnisse, andererseits wird nun Satz (1.2) gegen die Intuition für wahr erklärt. Zweifellos sorgt das enge Korsett der mathematischen Logik für die aus ganzem Herzen kommende Abneigung vieler Menschen gegenüber der Mathematik. Der obigen Wahrheitstafel am nächsten kommt in der Alltagslogik der Satz (1.1). Dieser muss auch dann richtig sein, wenn es nicht regnet. Für diesen Fall wird aber auch nichts behauptet. Die folgenden Wahrheitstafeln für und und oder zeigen, dass in diesen Fällen die mathematische Logik mit der Alltagslogik im Wesentlichen übereinstimmt:. A\B w f w w f f f f A\B w f w w w f w f und oder Man beachte, dass in der Mathematik das oder nicht ausschließend verwendet wird. 1
2 1.2 Antinomien Für das folgende Beispiel nehmen wir an, dass es unter den Menschen nur Lügner gibt, die immer lügen, und Wahrheitssprecher, die immer die Wahrheit sagen. Eine Antinomie ist eine (scheinbare) Aussage, bei der jede Zuweisung eines Wahrheitswertes zu einem Widerspruch führt. Problem 1.1 Die bekannte Antinomie des Epimenides lautet: (1.4) Ein Kreter sagt, dass alle Kreter lügen. Traditionell wird folgendermaßen argumentiert: Wäre der Satz wahr, so wäre auch der Sprecher des Satzes ein Lügner und der Satz damit falsch. Wäre er falsch, so wäre der Sprecher ein Wahrheitssprecher und der Satz damit wahr. Damit führt jede Zuweisung eines Wahrheitswerts zu einem Widerspruch. Was ist an diesem Argument falsch? Dieses Argument wurde über die Jahrhunderte von zahlreichen Philosophen wiederholt und erst spät wurde bemerkt, dass gar keine Antinomie vorliegt, sondern nur eine völlige Unkenntnis über die Verneinung von Aussagen. Jede Aussage greift eine Teilmenge des Kosmos der Möglichkeiten heraus. In diesem Fall besteht dieser Kosmos aus vielleicht 3000 Kretern, die jeder ein Lügner oder ein Wahrheitssprecher sein können. Die Aussage, dass alle Kreter lügen, greift dies eine Element heraus, dass alle 3000 Kreter Lügner sind. Die Verneinung dieser Aussage muss alle Elemente des Kosmos umfassen, die im Komplement dieses einen Elements liegen, und das ist natürlich Es gibt einen Kreter, der nicht lügt. Wir können (1.4) daher so auflösen, dass der Satz Alle Kreter lügen falsch und der Sprecher ein Lügner ist. Somit liegt gar keine Antinomie vor. Die Idee hinter der vermeintlichen Antinomie, dass selbstbezügliche Aussagen widersprüchlich sein können, ist aber richtig und kann durch Sätze wie Ich lüge oder Der Satz, den ich jetzt ausspreche, ist falsch umgesetzt werden. Die Grundlage für diese Antinomie steht im Neuen Testament, Titus 1,12: Es hat einer von ihnen gesagt, ihr eigener Prophet: Die Kreter sind immer Lügner, böse Tiere und faule Bäuche. Dies Zeugnis ist wahr. Dieses Zitat wurde im 2.Jh. n.ch. von Clemens von Alexandria dem Kreter Epimenides (6./7.Jh. v.chr.) zugeschrieben. Es gibt viele weitere Varianten dieser Antinomie. Sehr schön ist eine Karte, bei der auf beiden Seiten nur der Satz steht Der Satz auf der anderen Seite ist falsch. Der ehemalige Chef der US-Notenbank Alan Greenspan war für seine nebulösen Sätze berüchtigt. Seine Aussagen Ich weiß, dass Sie glauben, Sie wüssten, was ich Ihrer Ansicht nach gesagt habe. Aber ich bin nicht sicher, ob Ihnen klar ist, dass das, was Sie gehört haben, nicht das ist, was ich meine. oder kürzer, sogar bei einer Anhörung vor dem US-Kongress gefallen, Wenn ich Ihnen über Gebühr klar erscheine, müssen Sie falsch verstanden haben, was ich gesagt habe. schrammen haarscharf an einer Antinomie vorbei. Antinomisch ist auch das folgende Problem 1.2 Welche ja/nein-frage kann eine Person A an die Person B stellen, die B nicht wahrheitsgemäß beantworten kann. Wirst Du diese Frage mit nein beantworten? Und nun der Klassiker dieses Typs: 2
3 Problem 1.3 Ein Urwaldforscher wurde von einem einheimischen Stamm gefangengenommen. Es stellte sich heraus, dass dieser Stamm aus Kannibalen besteht, die ihn töten und verspeisen wollten. Sie sagten zu ihm: Von deiner nächsten Aussage machen wir abhängig, wie wir dich zubereiten: Entsprechen deine nächsten Worte der Wahrheit, so werden wir dich kochen. Solltest du allerdings lügen, dann wirst du gegrillt. Der Forscher sagte etwas, das ihm das Leben rettete. Was? Eine Verallgemeinerung des Begriffs der Antinomie zeigt das folgende Problem: Problem 1.4 Ein Zweipersonenspiel heißt normal, wenn es nach endlich vielen Zügen zu Ende ist. Das Superspiel besteht darin, dass der anziehende Spieler ein beliebiges normales Spiel nennt, das dann mit dem anderen Spieler im Anzug gespielt wird. Existiert Superspiel? Die Frage ist, ob Superspiel normal ist. Wäre dem so, so könnte der anziehende Spieler Superspiel wählen. Damit hat der zweite Spieler im Superspiel den Anzug und kann, da Superspiel normal ist, ebenfalls Superspiel wählen. Daher können beide Spieler immer Superspiel nehmen und Superspiel wäre nicht normal. Damit kann der anziehende Spieler nicht Superspiel wählen, was Superspiel zu einem normalen Spiel macht. Die gemeinsame Struktur von Antinomie und Superspiel besteht darin, dass wir eine Menge von Objekten haben (Aussagen, Zweipersonenspiele) und eine Eigenschaft (wahr, normal), die vorgeblich die Menge unterteilt, nämlich in diejenigen Objekte, die diese Eigenschaft haben, und diejenigen, die sie nicht haben. Antinomien wie die des Superspiels lassen sich durch eine Typentheorie beseitigen. Normale Zweipersonenspiele, die nicht auf andere Zweipersonenspiele zurückgreifen, sind Zweipersonenspiele vom Typ I. Spiele wie Superspiel sind dann vom Typ II oder Metaspiele und dürfen bei ihrer Definition nur Spiele vom Typ I verwenden. Abschließend lassen wir noch den Osten zu Wort kommen. Zuerst eine schöne antinomische Aussage von Siddhartha Gautama (um 400 v.chr.), die den metalogischen Aspekt seiner Lehre hervorhebt: Die Wahrheit kann nicht gelehrt werden, denn das, was wahr ist, dessen Gegenteil ist ebenfalls wahr. In einem rein metalogischen Bereich spielt sich die folgende, vermutlich erfundene Geschichte ab. Ein Mann machte sich auf den Weg zu Buddha, um ihm eine Frage zu stellen. Aber die Frage muss wichtig sein, grübelte der Mann den ganzen Weg über, denn Buddha würde ihm jede Frage beantworten, und dann sollte es schon eine wirklich wichtige Frage sein. Als er dann vor Buddha stand, fragte er: Was ist die wichtigste Frage, die man Dir stellen kann. Buddha antwortete ohne mit der Wimper zu zucken: Die wichtigste Frage, die man mir stellen kann, ist die Frage, die Du gerade gestellt hast. Und die Antwort auf diese Frage ist die Antwort, die ich Dir gerade gegeben habe. 1.3 Von Rittern, Knappen und Spionen Auf einer Insel leben nur Ritter, die immer die Wahrheit sagen, und Knappen, die immer lügen. In der ersten Variante soll man aus einer oder mehrer Aussagen von Inselbewohnern erschließen, wer Ritter und wer Knappe ist. Problem 1.5 Von zwei Inselbewohnern sagt einer: Wir sind beides Knappen. Wer ist wer? Man kann solche Aufgaben natürlich immer lösen, indem man alle Möglichkeiten durchprobiert, in diesem Fall sind das RR, KR, RK und KK. Einfacher ist hier die Überlegung, daß kein Inselbewohner sagen kann: Ich bin ein Knappe. Die Aussage ist daher gelogen, der Sprecher somit ein Knappe. Damit die Aussage auch wirklich falsch wird, muss der zweite Inselbewohner ein Ritter sein. In der zweiten Variante muss ein Tourist durch eine mit ja oder nein zu beantwortende Frage eine Aufgabe lösen. 3
4 Problem 1.6 Ein Tourist kommt an eine Weggabelung. Er weiß, dass der eine Weg in die Freiheit führt und der andere in den Untergang. Vor jedem dieser beiden Wege steht ein Inselbewohner, von denen der Tourist weiß, dass einer von beiden ein Ritter und der andere ein Knappe ist. Mit welcher Frage an einen der beiden Inselbewohnern findet der Tourist den Weg in die Freiheit? Bei diesem Rätsel steht man vor der charakteristischen Schwierigkeit, dass eine Tatsachenabfrage von Rittern und Knappen entgegengesetzt beantwortet wird und dass man sicherlich eine Frage benötigt, um die Identität der beiden Inselbewohner zu klären. Man muss daher beide Inselbewohner zu Wort kommen lassen wie etwa in der Frage: Wenn ich Deinen Nachbarn fragen würde, ob Dein Weg in die Freiheit führt, was würde er sagen? Führt dieser Weg tatsächlich in die Freiheit, wird die Antwort nein lauten, gleichgültig wie die Rollen von Ritter und Knappe verteilt sind. Auf einer anderen Insel gibt es neben Rittern und Knappen, die die gleichen Eigenschaften wie zuvor besitzen, noch Spione, die nach Lust und Laune die Wahrheit sagen oder lügen. In der klassischen Form dieses Rätsels steht man vor drei Personen A, B und C, von denen man weiß, dass jede Gattung genau einmal vertreten ist. Ferner kennen alle drei die Identität der anderen Personen. Jeder von den dreien macht eine Aussage und man soll daraus erschließen, wer was ist. Problem 1.7 A: Ich bin ein Ritter. B: Das ist wahr. C: Ich bin der Spion. Hier gibt es sechs Möglichkeiten, um Ritter, Knappe und Spion auf die drei Personen zu verteilen. Durch logisches Schließen kann man das Rätsel in der Regel schneller lösen als durch Probieren. Die Aussage Ich bin ein Ritter kann jeder treffen. Da C nicht der Ritter sein kann, ist A oder B der Ritter. Wäre B der Ritter, so würde er die falsche Aussage des A bestätigen, was nicht sein kann. Also ist A der Ritter, B sagt die Wahrheit und muss daher der Spion sein. Für C bleibt nur der Knappe, was korrekt ist, weil seine Aussage gelogen ist. Die Auflösung des Rätsels ist daher eindeutig bestimmt. Auf einer anderen Insel gibt es neben normalen Rittern und normalen Knappen, die die gleichen Eigenschaften wie zuvor haben, auch irregeleitete Ritter und irregeleitete Knappen, Beide halten das Gegenteil einer wahren Tatsache für richtig und sind davon völlig überzeugt. Der irregeleitete Ritter gibt ehrlich Auskunft über seine Überzeugungen, währenddessen der irregeleitete Knappe zudem noch lügt. Auf die Frage, ob die Erde rund sei, antwortet der normale Ritter mit ja. Der irregeleitete Knappe ist völlig überzeugt davon, dass die Erde nicht rund ist, aber er lügt und antwortet ebenfalls mit ja. Demnach urteilen normale Ritter und irregeleitete Knappen über alle Tatsachen auf die gleiche Weise und scheinen nicht zu unterscheiden zu sein. Aber: Problem 1.8 Formulieren Sie eine ja/nein-frage, die normale Ritter und irregeleitete Knappen unterschiedlich beantworten. Warum widerspricht dies nicht der Tatsache, dass sie über alle Dinge nach außen die gleiche Meinung haben. Die Frage lautet einfach: Bist Du ein Ritter? Der normale Ritter wird mit ja antworten. Der irregeleitete Knappe glaubt, er sei ein Ritter, aber er lügt und antwortet mit nein. Dies widerspricht nicht dem zuvor Gesagten, weil in dieser Frage das Wort Du vorkommt, die den Gefragten zum Gegenstand der Frage macht. Daher ist diese Frage eine andere, wenn der Gefragte ein anderer ist. 1.4 Hempels Rabenparadoxon Das Rabenparadox ist benannt nach dem Philosophen Carl Gustav Hempel ( ). Hat man bereits eine Reihe von Raben auf ihre Farbe untersucht, so kann man die Hypothese Alle Raben sind schwarz aufstellen. Beobachtet man im Folgenden einen schwarzen Raben, so kan man diese Beobachtung als Bestätigung dieser Hypothese ansehen. Der Satz Alle nichtschwarzen Objekte sind keine Raben ist zur Ausgangshypothese äquivalent, denn beide Aussagen werden nur widerlegt durch einen nichtschwarzen Raben. Demnach wird die Ausgangshypothese bereits durch jedes nichtschwarze Objekt bestätigt, dass kein Rabe ist, etwa durch ein gelbes Auto. Dies mutet paradox an, weil es der Intuition zuwider läuft. 4
5 Stellen wir uns vor, die Erde bestehe aus n Regionen, die wir nacheinander vollständig auf die Farbe der Raben untersuchen. Jede neue Region, in der alle Raben schwarz sind, bestätigt beide Hypothesen in gleicher Weise. Die Untersuchung einer Region kann auch mit dem Ergebnis enden, dass es dort keine Raben gibt. Auch dies bestätigt beide Hypothesen. An diesem Beispiel erkennen wir, dass es zu kurz gedacht ist, nur in jedem schwarzen Raben eine Bestätigung der Ausgangshypothese zu sehen. Analog wird die Hypothese Alle nichtschwarzen Objekte sind keine Raben auch durch schwarze Raben bestätigt. 1.5 Das Paradoxon der unerwarteten Hinrichtung beruht auf folgender Situation: Einem Gefangenen wird am Sonntag mitgeteilt, er werde nächste Woche um 12 Uhr hingerichtet. Allerdings würde der genaue Tag für ihn eine Überraschung sein. Nun überlegt er sich: wenn ich am Samstagabend noch lebe, muss ich am Sonntag hingerichtet werden, was aber keine Überraschung wäre. Also fällt der Sonntag als Hinrichtungsdatum weg. Dann weiß ich aber am Freitagabend, wenn ich noch lebe, dass ich am Samstag hingerichtet werde - ebenfalls keine Überraschung usw., ich kann also überhaupt nicht hingerichtet werden! Am Mittwoch taucht der Henker zur Hinrichtung auf vollkommen unerwartet. Dazu wird in Wikipedia vernünftig argumentiert. Ein Problem ist natürlich die Verwendung des Wortes Überraschung, das zunächst streng formal definiert werden muss. 1.6 Retro-Analyse Bei retro-analytischen Schachproblemen wird versucht, einen Blick in die Vergangenheit einer Schachpartie zu werfen. In allen Fällen wird vorausgesetzt, dass streng nach den Schachregeln gespielt wurde. In Nr.1 ist Schwarz am Zug und man soll herausfinden, was der letzter weiße Zug gewesen ist. In den beiden anderen Problemen ist gefragt, ob die Bauern von unten nach oben oder von oben nach unten laufen, anders ausgedrückt: An welcher Seite des Brettes sitzt Weiß? Problem Jan Mortensen Raymond Smullyan Raymond Smullyan Das Einsteinrätsel Dieses Rätsel wurde angeblich von Albert Einstein ( ) entwickelt. Da es sehr viel einfacher zu lösen ist, als es auf den ersten Blick erscheint, gibt der Name dieses Rätsels dem erfolgreichen Löser das gute Gefühl, intellektuell mit Albert Einstein in einer Liga zu spielen. Problem 1.10 Fünf Häuser stehen nebeneinander. In ihnen wohnen Menschen von fünf unterschiedlichen Nationalitäten, die fünf unterschiedliche Getränke trinken, fünf unterschiedliche Zigarettenmarken rauchen (das Problem ist in der Tat schon älter!) und fünf unterschiedliche Haustiere haben. 5
6 1. Der Brite lebt im roten Haus. 2. Der Schwede hält sich einen Hund. 3. Der Däne trinkt gern Tee. 4. Das grüne Haus steht (direkt) links neben dem weißen Haus. 5. Der Besitzer des grünen Hauses trinkt Kaffee. 6. Die Person, die Pall Mall raucht, hat einen Vogel. 7. Der Mann im mittleren Haus trinkt Milch. 8. Der Bewohner des gelben Hauses raucht Dunhill. 9. Der Norweger lebt im ersten Haus. 10. Der Marlboro-Raucher wohnt neben der Person mit der Katze. 11. Der Mann mit dem Pferd lebt neben der Person, die Dunhill raucht. 12. Der Winfield-Raucher trinkt gern Bier. 13. Der Norweger wohnt neben dem blauen Haus. 14. Der Deutsche raucht Rothmanns. 15. Der Marlboro-Raucher hat einen Nachbarn, der Wasser trinkt. Die Frage lautet: Wem gehört der Fisch? Die Lösung gelingt am leichtesten, wenn man die folgende Tabelle nach und nach ausfüllt: Nummer Farbe Nationalität Getränk Zigaretten Tier 1.8 Weitere Logik-Probleme Problem 1.11 Drei sehr logisch denkende Forscher wurden von einem Indianerstamm gefangen genommen. Mit verbundenen Augen wurden sie hintereinander an drei Marterpfähle gebunden, die in einer Reihe standen. Dann wurden ihnen die Augenbinden wieder abgenommen. Der Indianerhäuptling sagte ihnen folgendes: Der Vordere von euch sieht keinen Marterpfahl, der Mittlere sieht nur den Marterpfahl des Vorderen und der Hintere kann nur die Marterpfähle der anderen beiden sehen. Wir besitzen fünf Marterpfähle: zwei rote und drei schwarze. Derjenige von euch, der mir die Farbe seines Marterpfahles sagen kann, wird freigelassen. Sollte er allerdings falsch liegen, so wird er getötet. Fünf Minuten vergingen. Dann rief der vordere Forscher, der keinen Marterpfahl sehen konnte: Mein Pfahl ist schwarz!. Daraufhin wurde er freigelassen. Wie konnte er das wissen? Problem 1.12 a) Auf einer Insel leben 100 Einwohner, die Ritter oder Knappen sind. Ein Forscher befragt die Einwohner nach der Anzahl der Knappen auf der Insel und erhält vom ersten Einwohner die Antwort Einer, vom zweiten die Antwort Zwei, und so fort bis schließlich vom hundertsten die Antwort Hundert. Wieviele Knappen gibt es auf der Insel? b) Hier antworten die Einwohner auf die gleiche Frage mit mindestens einer, mindestens zwei und so weiter bis schließlich mindestens hundert. Wieviele Knappen gibt es in diesem Fall? 6
Logisches und Widersprüchliches
Logisches und Widersprüchliches Manfred Dobrowolski Universität Würzburg Logisches und Widersprüchliches 1 Wahr oder falsch? 2 Antinomien 3 Logik-Rätsel 4 Paradoxien 5 Die Umkehr der Höflichkeit Aussagen
MehrAlbert steh' uns bei!
Versuch einer Anleitung zum Lösen eines Logicals Zur Darstellung der einzelnen Schritte habe ich das Programm "P's Logik-Manager" von Michael Pousen benutzt. Diese kleine Tool hat mir geholfen (und hilft
MehrB1: Bruchinseln Welches ist die kleinste (größte) Summe, mit der man von der kargen Startinsel zu der Urlaubs-Zielinsel gelangen kann?
Längerfristige Hausaufgabe zum Thema Bruchzahlen (Bearbeitungszeit bis zum ) B: Bruchinseln Welches ist die kleinste (größte) Summe, mit der man von der kargen Startinsel zu der Urlaubs-Zielinsel gelangen
MehrParadoxien der Replikation
Joachim Stiller Paradoxien der Replikation Alle Rechte vorbehalten Paradoxien Die Paradoxien (Wiki) Hier einmal Auszüge aus dem Wiki-Artikel zum Begriff Paradoxon Ein Paradox(on) (auch Paradoxie, Plural
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Grundlagen der Mathematik Lösungsskizzen 2 Präsenzaufgaben (P2) Wir betrachten drei Teilmengen der natürlichen Zahlen: - A = {n
Mehr2 Der Beweis. Themen: Satz und Beweis Indirekter Beweis Kritik des indirekten Beweises
2 Der Beweis Themen: Satz und Beweis Indirekter Beweis Kritik des indirekten Beweises Satz und Beweis Ein mathematischer Satz besteht aus einer Voraussetzung und einer Behauptung. Satz und Beweis Ein mathematischer
MehrÜbungsblatt 1. D-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler. 1. a) Stellen Sie die Wahrheitstafel zu folgender Aussage auf:
D-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler Übungsblatt 1 1. a) Stellen Sie die Wahrheitstafel zu folgender Aussage auf: ((A = B) A) = B. Handelt es sich um eine Tautologie? Wie
MehrVorkurs Mathematik 2016
Vorkurs Mathematik 2016 WWU Münster, Fachbereich Mathematik und Informatik PD Dr. K. Halupczok Skript VK1 vom 8.9.2016 VK1: Logik Die Kunst des Schlussfolgerns Denition 1: Eine Aussage ist ein sprachliches
Mehr1 Das Prinzip der vollständigen Induktion
1 1 Das Prinzip der vollständigen Induktion 1.1 Etwas Logik Wir nennen eine Formel oder einen Satz der Alltagssprache eine Aussage, wenn sie wahr oder falsch sein kann. Die Formeln 2 = 3, 2 4, 5 5 sind
Mehrb. Lehre des vernünftigen Schlussfolgerns (1. System von Regeln von Aristoteles ( v. Chr.); sprachliche Argumente
II. Zur Logik 1. Bemerkungen zur Logik a. Logisches Gebäude der Mathematik: wenige Axiome (sich nicht widersprechende Aussagen) bilden die Grundlage; darauf aufbauend Lehrsätze unter Berücksichtigung der
MehrErinnerung 1. Erinnerung 2
Erinnerung 1 Ein Argument ist eine Folge von Aussagesätzen, mit der der Anspruch verbunden ist, dass ein Teil dieser Sätze (die Prämissen) einen Satz der Folge (die Konklusion) in dem Sinne stützen, dass
MehrAussagenlogik-Boolesche Algebra
Aussagenlogik-Boolesche Algebra 1 Aussagen In der Mathematik und in der Logik werden Sätze der Umgangssprache nur unter bestimmten Bedingungen Aussagen genannt. Sätze nennt man Aussagen, wenn sie etwas
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker II (Sommersemester 2004) Lösungen zu Aufgabenblatt
MehrLogik. Ernest Peter Propädeutikum Mathematik Informatik/Wirtschaftsinformatik, Block Aussage
Logik Die Logik ist in der Programmierung sehr wichtig. Sie hilft z.b. bei der systematischen Behandlung von Verzweigungen und Schleifen. z.b. if (X Y und Y>0) then Oder beim Beweis, dass ein Algorithmus
MehrLogische Programmierung
Prüfungsrelevante Studienleistung im Fach Logische Programmierung von TU Bergakademie Freiberg Fakultät für Mathematik und Informatik Institut für Diskrete Mathematik und Algebra Prof. Dr. Udo Hebisch
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
MehrMusterlösung Grundbegriffe der Mathematik Frühlingssemester 2016, Aufgabenblatt 1
Musterlösung Grundbegriffe der Mathematik Frühlingssemester 01, Aufgabenblatt 1 Aufgabenblatt 1 0 Punkte Aufgabe 1 Welche der folgenden Ausdrücke sind Aussagen, welche sind Aussageformen und welche sind
MehrMathematische Grundlagen I Logik und Algebra
Logik und Algebra Dr. Tim Haga 21. Oktober 2016 1 Aussagenlogik Erste Begriffe Logische Operatoren Disjunktive und Konjunktive Normalformen Logisches Schließen Dr. Tim Haga 1 / 21 Präliminarien Letzte
MehrHinweise zur Logik. Ergänzung zu den Übungen Mathematische Grundlagen der Ökonomie am 22. Oktober 2009
Hinweise zur Logik Ergänzung zu den Übungen Mathematische Grundlagen der Ökonomie am 22. Oktober 2009 Im folgenden soll an einige Grundsätze logisch korrekter Argumentation erinnert werden. Ihre Bedeutung
Mehr1. [Aufgabe] Welche der folgenden Aussagen sind gültige Einwände gegen das Sprichwort Alles verstehen heisst alles verzeihen?
Lineare Algebra D-MATH, HS 2014 Prof. Richard Pink Lösung 1 1. [Aufgabe] Welche der folgenden Aussagen sind gültige Einwände gegen das Sprichwort Alles verstehen heisst alles verzeihen? a Niemand versteht
MehrIQ Spielentwurf Leitfaden für LehrerInnen - Detektivspiel
IQ Spielentwurf Leitfaden für LehrerInnen - Detektivspiel Abstract Aus der Sicht eines Spieleentwicklers sollen SchülerInnen ein IQ Spiel namens Detektivspiel entwerfen und/oder analysieren und/oder testen.
Mehr2.2.4 Logische Äquivalenz
2.2.4 Logische Äquivalenz (I) Penélope raucht nicht und sie trinkt nicht. (II) Es ist nicht der Fall, dass Penélope raucht oder trinkt. Offenbar behaupten beide Aussagen denselben Sachverhalt, sie unterscheiden
Mehr2.1.3 Interpretation von aussagenlogischen Formeln. 1) Intensionale Interpretation
2.1.3 Interpretation von aussagenlogischen Formeln 1) Intensionale Interpretation Definition 11: Eine intensionale Interpretation einer aussagenlogischen Formel besteht aus der Zuordnung von Aussagen zu
Mehr7 Gültigkeit und logische Form von Argumenten
7 Gültigkeit und logische Form von Argumenten Zwischenresümee 1. Logik ist ein grundlegender Teil der Lehre vom richtigen Argumentieren. 2. Speziell geht es der Logik um einen spezifischen Aspekt der Güte
MehrAufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Mittwoch den
Fachbereich Mathematik Aufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Mittwoch den 8.9.011 Vorkurs Mathematik WS 011/1 Die mit * gekennzeichneten Aufgaben sind etwas schwerer. Dort braucht
MehrDenkblockaden und mathematische Paradoxa
1 Denkblockaden und mathematische Paradoxa Holger Stephan Weierstraß Institut für Angewandte Analysis und Stochastik (WIAS), Berlin Lange Nacht der Wissenschaften 24. Juni 2017 Paradoxa 2 Der Chef erhöht
Mehrsich die Schuhe zubinden können den Weg zum Bahnhof kennen die Quadratwurzel aus 169 kennen
Programm Christian Nimtz www.nimtz.net // lehre@nimtz.net Grundfragen der Erkenntnistheorie Kapitel 2: Die klassische Analyse des Begriffs des Wissens 1 Varianten des Wissens 2 Was ist das Ziel der Analyse
MehrHausaufgaben Negation Aussagen Implikation Äquivalenz Zusammenfassung. Elementare Logik. Diskrete Strukturen. Uta Priss ZeLL, Ostfalia
Elementare Logik Diskrete Strukturen Uta Priss ZeLL, Ostfalia Sommersemester 2016 Diskrete Strukturen Elementare Logik Slide 1/26 Agenda Hausaufgaben Negation Aussagen Implikation Äquivalenz Zusammenfassung
MehrKAPITEL 2. Kombinatorik
KAPITEL 2 Kombinatori In der Kombinatori geht es um das Abzählen von Kombinationen 21 Geburtstagsproblem Beispiel 211 (Geburtstagsproblem In einem Raum befinden sich 200 Studenten Wie groß ist die Wahrscheinlicheit,
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
MehrElemente der Mathematik - Winter 2016/2017
4 Elemente der Mathematik - Winter 2016/2017 Prof. Dr. Peter Koepke, Regula Krapf Lösungen Übungsblatt 2 Aufgabe 6 (4 Punkte). Bestimmen Sie mit Hilfe von Wahrheitstafeln, welche der folgenden aussagenlogischen
MehrThema: Logik: 2. Teil. Übersicht logische Operationen Name in der Logik. Negation (Verneinung) Nicht
Thema: Logik: 2. Teil Übersicht logische Operationen Name in der Logik Symbol Umgangssprachlicher Name Negation (Verneinung) Nicht Konjunktion ^ Und Disjunktion v Oder Subjunktion (Implikation) Bijunktion
MehrTilman Bauer. 4. September 2007
Universität Münster 4. September 2007 und Sätze nlogik von Organisatorisches Meine Koordinaten: Sprechstunden: Di 13:30-14:30 Do 9:00-10:00 tbauer@uni-muenster.de Zimmer 504, Einsteinstr. 62 (Hochhaus)
MehrLogik und Beweise. Logik und Beweise. Vorsemesterkurs SoSe März 2016
Logik und Beweise Logik und Beweise Vorsemesterkurs SoSe16 Ronja Düffel 21. März 2016 Logik und Beweise Wozu Beweise in der Informatik?... um Aussagen wie 1 Das Programm erfüllt die gewünschte Aufgabe.
MehrFormale Logik. PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg. Wintersemester 16/17 Sitzung vom 9.
Formale Logik PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg Wintersemester 16/17 Sitzung vom 9. November 2016 Weitere Begriffe Eine Zuweisung von Wahrheitswerten W bzw. F
Mehr1. Übung zum G8-Vorkurs Mathematik (WiSe 2011/12)
Technische Universität München Zentrum Mathematik PD Dr. Christian Karpfinger http://www.ma.tum.de/mathematik/g8vorkurs 1. Übung zum G8-Vorkurs Mathematik (WiSe 2011/12) Aufgabe 1.1: Gehen Sie die Inhalte
MehrBeweistechniken. Vorkurs Informatik - SoSe April 2014
Vorkurs Informatik SoSe14 07. April 2014 Wozu Beweise in der Informatik? Quelle:http://www.capcomespace.net Motivation Wozu Beweise in der Informatik? Quelle: http://www.nileguide.com Wozu Beweise in der
MehrAussagenlogik. Aussagen und Aussagenverknüpfungen
Aussagenlogik Aussagen und Aussagenverknüpfungen Aussagen sind Sätze, von denen sich sinnvollerweise sagen läßt, sie seien wahr oder falsch. Jede Aussage besitzt also einen von zwei möglichen Wahrheitswerten,
MehrFormale Logik. PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg. Wintersemester 16/17 Sitzung vom 25.
Formale Logik PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg Wintersemester 16/17 Sitzung vom 25. Januar 2017 Gödels Unvollständigkeitssatz Unvollständigkeit von Axiomensystemen:
Mehr1 Einführung Aussagenlogik
1 Einführung Aussagenlogik Denition 1. Eine Aussage ist ein Aussagesatz, der entweder wahr oder falsch ist. Welche der folgenden Sätze ist eine Aussage? 3+4=7 2*3=9 Angela Merkel ist Kanzlerin Stillgestanden!
MehrDas Gummibärchen-Orakel [1]
Das Gummibärchen-Orakel [1] 1. Allgemeines Lehrplanbezug: Klasse 10 bzw. 11, z.b. beim Wiederholen der kombinatorischen Formeln Zeitbedarf: 1 bis 4 Schulstunden je nach Vertiefungsgrad 2. Einstieg und
MehrLogik für Informatiker
Logik für Informatiker Vorlesung 1: Einführung in die Logik Babeş-Bolyai Universität, Department für Informatik, Cluj-Napoca csacarea@cs.ubbcluj.ro 5. Oktober 2017 1/61 ORGANISATORISCHES Vorbemerkungen
Mehr33. Zweifel an der Abnahme und die Folgen
33. Zweifel an der Abnahme und die Folgen Es liegt natürlich klar auf der Hand: Jegliches Zweifeln behindert den Start unserer automatischen Abnahme. Was nutzt uns eine 5-Minuten-Übung, wenn wir ansonsten
MehrRhetorik und Argumentationstheorie.
Rhetorik und Argumentationstheorie 2 [frederik.gierlinger@univie.ac.at] Teil 2 Was ist ein Beweis? 2 Wichtige Grundlagen Tautologie nennt man eine zusammengesetzte Aussage, die wahr ist, unabhängig vom
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
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
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
Mehr1 Mengen und Aussagen
$Id: mengen.tex,v.3 200/0/3 2:37:54 hk Exp hk $ Mengen und Aussagen In der letzten Sitzung hatten wir den Begriff einer Menge eingeführt und einige Rechenoperationen für Mengen eingeführt Vereinigung M
MehrLogik. Logik. Vorkurs Informatik Theoretischer Teil WS 2013/ September Vorkurs Informatik - Theorie - WS2013/14
Logik Logik Vorkurs Informatik Theoretischer Teil WS 2013/14 30. September 2013 Logik > Logik > logische Aussagen Logik Logik > Logik > logische Aussagen Motivation Logik spielt in der Informatik eine
MehrLogik und Beweise. Logik und Beweise. Vorsemesterkurs SoSe März 2017
Logik und Beweise Logik und Beweise Vorsemesterkurs SoSe17 Ronja Düffel 22. März 2017 Logik und Beweise > Motivation Wozu Beweise in der Informatik? Quelle:http://www.capcomespace.net Logik und Beweise
MehrLogik und Beweise. Logik und Beweise. Vorsemesterkurs SoSe März 2015
Logik und Beweise Logik und Beweise Vorsemesterkurs SoSe15 Ronja Düffel 23. März 2015 Logik und Beweise > Motivation Wozu Beweise in der Informatik? Quelle:http://www.capcomespace.net Logik und Beweise
MehrGrundlagen der Mathematik
Universität Hamburg Winter 016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 6 Grundlagen der Mathematik Präsenzaufgaben (P9) Die Ordnung der natürlichen Zahlen I Wir hatten in der Vorlesung
MehrWelcher der folgenden Sätze ist eine Aussage, welcher eine Aussageform, welcher ist keines von beiden:
Übungsaufgaben 1. Aufgabe 1 Welcher der folgenden Sätze ist eine Aussage, welcher eine Aussageform, welcher ist keines von beiden: a. x ist eine gerade Zahl. Aussageform b. 10 ist Element der Menge A.
MehrÜbung zu Grundlagen der Logik und Logik-Programmierung
Übung zu Grundlagen der Logik und Logik-Programmierung Übungsblatt 4 (5.Übung) Florian Wittmann Uni Erlangen, Informatik 8 Inhalt 1 Aufgabe 4-1: Tiefensuche 2 Aufgabe 4-2: Listen in Prolog 3 Aufgabe 4-3:
MehrZufallsprozesse, Ereignisse und Wahrscheinlichkeiten die Grundlagen
Zufallsprozesse, Ereignisse und Wahrscheinlichkeiten die Grundlagen Wichtige Tatsachen und Formeln zur Vorlesung Mathematische Grundlagen für das Physikstudium 3 Franz Embacher http://homepage.univie.ac.at/franz.embacher/
MehrFORMULIEREN VON AUSSAGEN KONSTANTEN VARIABLEN MENGEN DEFINITIONEN SÄTZEN BEWEISEN LOGIK VERSTEHE, WIE ES FUNKTIONIERT
FORMULIEREN VON AUSSAGEN KONSTANTEN VARIABLEN MENGEN DEFINITIONEN SÄTZEN BEWEISEN LOGIK VERSTEHE, WIE ES FUNKTIONIERT Dirix Workbooks, Seefeld am Pilsensee Autor: Martin Dirix ISBN 978-3-7347-7405-8 1.
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Vorsemesterkurs Informatik Mario Holldack WS2015/16 30. September 2015 Vorsemesterkurs Informatik 1 Einleitung 2 Aussagenlogik 3 Mengen Vorsemesterkurs Informatik > Einleitung
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
MehrDonnerstag, 11. Dezember 03 Satz 2.2 Der Name Unterraum ist gerechtfertigt, denn jeder Unterraum U von V ist bzgl.
Unterräume und Lineare Hülle 59 3. Unterräume und Lineare Hülle Definition.1 Eine Teilmenge U eines R-Vektorraums V heißt von V, wenn gilt: Unterraum (U 1) 0 U. (U ) U + U U, d.h. x, y U x + y U. (U )
MehrAnalytische Erkenntnistheorie & Experimentelle Philosophie
Analytische Erkenntnistheorie & Experimentelle Philosophie Klassische Analyse von Wissen Die Analyse heisst klassisch, weil sie auf Platon zurück geht (Theaitetos) Sokrates will wissen, was das Wissen
MehrDer metaethische Relativismus
Geisteswissenschaft Julia Pech Der metaethische Relativismus Was spricht für/gegen eine relativistische Position in der Moral? Essay Julia Pech 8.5.2011 Universität Stuttgart Proseminar: Einführung in
MehrVorlesung. Beweise und Logisches Schließen
Vorlesung Beweise und Logisches Schließen Der folgende Abschnitt dient nur zur Wiederholung des Stoffes der ersten Vorlesung und sollten nur genannt bzw. Teilweise schon vor der Vorlesung angeschrieben
MehrÜbungen zur Vorlesung Modellierung WS 2003/2004 Blatt 6 Musterlösungen
Dr. Theo Lettmann Paderborn, den 21. November 2003 Abgabe 1. Dezember 2003 Übungen zur Vorlesung Modellierung WS 2003/2004 Blatt 6 Musterlösungen AUFGAB 38 : s seien folgende Prädikate gegeben: Person()
MehrÄsthetik ist die Theorie der ästhetischen Erfahrung, der ästhetischen Gegenstände und der ästhetischen Eigenschaften.
16 I. Was ist philosophische Ästhetik? instrumente. Die Erkenntnis ästhetischer Qualitäten ist nur eine unter vielen möglichen Anwendungen dieses Instruments. In diesem Sinn ist die Charakterisierung von
Mehr1. Musterlösung zu Mathematik für Informatiker I, WS 2003/04
1 Musterlösung zu Mathematik für Informatiker I, WS 2003/04 MICHAEL NÜSKEN, KATHRIN TOFALL & SUSANNE URBAN Aufgabe 11 (Aussagenlogik und natürliche Sprache) (9 Punkte) (1) Prüfe, ob folgenden Aussagen
MehrEinstufungstest nach Einstein. Der Pisa-Test vom IMP. Lösung Einsteintest. Lösung Einsteintest. Farbenblindheit / -schwäche.
Der Pisa-Test vom IMP Benennen Sie die Farbe der Wörter! Nur Protane oder Deuterane haben gute Karten Einstufungstest nach Einstein Der Brite lebt im roten Haus Maximale Zeit Der Franzose hat einen Hasen
MehrWie beweise ich etwas? 9. Juli 2012
Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg Wie beweise ich etwas? 9. Juli 2012 1 Was ist ein Beweis? 1.1 Ein Beispiel Nimm einen Stift und ein Blatt Papier und zeichne fünf
Mehr3 Vom Zählen zur Induktion
7 3 Vom Zählen zur Induktion 3.1 Natürliche Zahlen und Induktions-Prinzip Seit unserer Kindheit kennen wir die Zahlen 1,, 3, 4, usw. Diese Zahlen gebrauchen wir zum Zählen, und sie sind uns so vertraut,
MehrMathematische und logische Grundlagen der Linguistik. Kapitel 3: Grundbegriffe der Aussagenlogik
Mathematische und logische Grundlagen der Linguistik Kapitel 3: Grundbegriffe der Aussagenlogik Grundbegriffe der Aussagenlogik 1 Die Aussagenlogik ist ein Zweig der formalen Logik, der die Beziehungen
MehrArgumentationstheorie 9. Sitzung
Terminplan Argumentationstheorie 9. Sitzung Oktober 12.10.04 19.10.04 November 02.11.04 09.11.04 Dezember 07.12.04 14.12.04 Januar 04.01.05 11.01.05 ebruar 01.02.05 Test 3 Prof. Dr. Ansgar Beckermann intersemester
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
MehrVorkurs Mathematik für Informatiker 6 Logik, Teil 2
6 Logik, Teil 2 Michael Bader, Thomas Huckle, Stefan Zimmer 1. 9. Oktober 2008 Kap. 6: Logik, Teil 2 1 Aussagenformen Aussage mit Parameter (zum Beispiel x) Aussage wahr oder falsch abhängig vom Parameter
MehrLogik in der Schule. Bildungsplan 2004 (Zitat:) Begründen. Elementare Regeln und Gesetze der Logik kennen und anwenden
1 Nr.2-21.04.2016 Logik in der Schule Bildungsplan 2004 (Zitat:) Begründen Elementare Regeln und Gesetze der Logik kennen und anwenden Begründungstypen und Beweismethoden der Mathematik kennen, gezielt
Mehr12 Wahrheitsbäume zur Beurteilung der logischen Wahrheit von Sätzen der Sprache AL
12 Wahrheitsbäume zur Beurteilung der logischen Wahrheit von Sätzen der Sprache L Eine zweite Methode Das Wahrheitsbaumverfahren Dieses Verfahren beruht auf der Methode des indirekten Beweises. Wahrheitsbäume
MehrMathem.Grundlagen der Computerlinguistik I, WS 2004/05, H. Leiß 1
Mathem.Grundlagen der Computerlinguistik I, WS 2004/05, H. Leiß 1 1 Vorbemerkungen Mathematische Begriffe und Argumentationsweisen sind in vielen Fällen nötig, wo man über abstrakte Objekte sprechen und
MehrArbeitsblätter. zu Tina gehört dazu
Arbeitsblätter zu Tina gehört dazu 1. Kapitel: Das ist Tina Kennst Du Tina? Welche Aussagen über Tina sind richtig und welche falsch? Kreuze an! richtig falsch Tina ist eine fröhliche junge Frau. Tina
MehrWarum Utilitaristen keine Fragen beantworten können. Andreas Müller Humboldt-Universität zu Berlin Matrikelnummer:
Warum Utilitaristen keine Fragen beantworten können Andreas Müller Humboldt-Universität zu Berlin Matrikelnummer: 503924 Email: yalu@gmx.com 06. Dezember 2006 Einleitung Die Frage, die ich in diesem Essay
MehrProf. Dr. Elmar Grosse-Klönne Institut für Mathematik
Prof. Dr. Elmar Grosse-Klönne Institut für Mathematik Lineare Algebra Analytische Geometrie I* Übungsaufgaben, Blatt Musterlösungen Aufgabe. Es seien A, B, C Teilmengen einer Menge X. Zeige: i A B C =
MehrNur Aussagesätze, d.h. Deklarativ-, nicht aber Frage- oder Aufforderungs-sätze bringen das Zutreffen einer Aussage (oder Proposition) zum Ausdruck.
2 Aussagenlogik (AL) 2. Wahrheitsfunktionale Konnektoren Nur Aussagesätze, d.h. Deklarativ-, nicht aber Frage- oder Aufforderungs-sätze bringen das Zutreffen einer Aussage (oder Proposition) zum Ausdruck.
MehrSS April Übungen zur Vorlesung Logik Blatt 1. Prof. Dr. Klaus Madlener Abgabe bis 27. April :00h
SS 2011 20. April 2011 Übungen zur Vorlesung Logik Blatt 1 Prof. Dr. Klaus Madlener Abgabe bis 27. April 2011 10:00h 1. Aufgabe: [strukturelle Induktion, Übung] Zeigen Sie mit struktureller Induktion über
MehrEin und derselbe Satz kann in Bezug auf unterschiedliche Situationen s 1. und s 2 unterschiedliche Wahrheitswerte haben.
2 Aussagenlogik () 2.3 Semantik von [ Gamut 4-58, Partee 7-4 ] Ein und derselbe Satz kann in Bezug auf unterschiedliche Situationen s und s 2 unterschiedliche Wahrheitswerte haben. Beispiel: Es regnet.
MehrKapitel 1. Aussagenlogik
Kapitel 1 Aussagenlogik Einführung Mathematische Logik (WS 2012/13) Kapitel 1: Aussagenlogik 1/17 Übersicht Teil I: Syntax und Semantik der Aussagenlogik (1.0) Junktoren und Wahrheitsfunktionen (1.1) Syntax
MehrI. Aussagenlogik. Aussagenlogik untersucht Verknüpfungen wie "und", "oder", "nicht", "wenn... dann" zwischen atomaren und komplexen Sätzen.
I. Aussagenlogik 2.1 Syntax Aussagenlogik untersucht Verknüpfungen wie "und", "oder", "nicht", "wenn... dann" zwischen atomaren und komplexen Sätzen. Sätze selbst sind entweder wahr oder falsch. Ansonsten
MehrLogic in a Nutshell. Christian Liguda
Logic in a Nutshell Christian Liguda Quelle: Kastens, Uwe und Büning, Hans K., Modellierung: Grundlagen und formale Methoden, 2009, Carl Hanser Verlag Übersicht Logik - Allgemein Aussagenlogik Modellierung
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
MehrSudoku. Warum 6? Warum 6?
. / Sudoku Füllen Sie die leeren Felder so aus, dass in jeder Zeile, in jeder Spalte und in jedem x Kästchen alle Zahlen von bis stehen.. / Warum?. / Warum?. / Geschichte der Logik Syllogismen (I) Beginn
MehrAufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Donnerstag den x > 1 3x > 3 3x + 3 > 6 6x + 3 > 3x + 6.
Fachbereich Mathematik Aufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Donnerstag den 7.9.01 Vorkurs Mathematik WS 01/13 Die mit * gekennzeichneten Aufgaben sind etwas schwerer. Dort braucht
MehrDame oder Tiger (Nach dem leider schon lange vergriffenen Buch von Raymond Smullyan)
Dame oder Tiger? 1 Dame oder Tiger (Nach dem leider schon lange vergriffenen Buch von Raymond Smullyan) Der König eines nicht näher bestimmten Landes hat zwölf Gefangene und möchte aus Platzmangel einige
MehrEinführung in die Mathematik (Vorkurs 1 )
Einführung in die Mathematik (Vorkurs 1 ) Wintersemester 2008/09 Dr. J. Jordan Institut für Mathematik Universität Würzburg Germany 1 Modulbezeichnung 10-M-VKM 1 Inhaltsverzeichnis 1 Aussagen und Beweise
MehrLogik und Beweismethoden I
Logik und Beweismethoden I Anita Ullrich WS2017/18 Inhaltsverzeichnis 1 Klassische Aussagenlogik 2 1.1 Aussagen und Wahrheitswerte.................................... 2 1.2 Operatoren..............................................
MehrGruppe 6 Mona Rottmann, Stefanie Stenger, Oliver Ziegler, Lukas Krämer, Julian Muldoon, Hannah Hofmann
Chamäleonfische Gruppe 6 Mona Rottmann, Stefanie Stenger, Oliver Ziegler, Lukas Krämer, Julian Muldoon, Hannah Hofmann Protokoll: Dienstag (21.7.09) Fragestellung: Chamäleonfische können die Farben Rot,
MehrVollständige Induktion
Schweizer Mathematik-Olympiade smo osm Vollständige Induktion Aktualisiert: 1 Dezember 01 vers 100 Eine der wichtigsten Beweistechniken der Mathematik überhaupt ist die (vollständige) Induktion Wir nehmen
MehrKapitel 2. Aufgaben. Verständnisfragen
Kapitel 2 Aufgaben Verständnisfragen Aufgabe 2.1 Welche der folgenden Aussagen sind richtig? Für alle x R gilt: 1. x >1 ist hinreichend für x 2 > 1. 2. x >1 ist notwendig für x 2 > 1. 3. x 1 ist hinreichend
MehrW.12 Kombinatorik 1. vermischte Aufgaben zu Vertauschungsmöglichkeiten ( )
1 Die Kombinatorik ist die Lehre von den Vertauschungsmöglichkeiten. Da man eigentlich fast jede Wahrscheinlichkeit mit irgendwelchen Vertauschungsmöglichkeiten multiplizieren muss, ist es naheliegend,
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
MehrDie Anfänge der Logik
Die Anfänge der Logik Die Entwicklung des logischen Denkens vor Aristoteles Holger Arnold Universität Potsdam, Institut für Informatik arnold@cs.uni-potsdam.de Grundfragen Was ist Logik? Logik untersucht
Mehr