Logica 1. Joost J. Joosten



Vergelijkbare documenten
Logica 1. Joost J. Joosten

Logica 1. Joost J. Joosten

Logica 1. Joost J. Joosten

Mededelingen. TI1300: Redeneren en Logica. Waarheidstafels. Waarheidsfunctionele Connectieven

Voortgezette Logica, Week 2

Tegenvoorbeeld. TI1300: Redeneren en Logica. De truc van Gauss. Carl Friedrich Gauss, 7 jaar oud (omstreeks 1785)

Logica 1. Joost J. Joosten

Logica als een oefening in Formeel Denken

Logica 1. Joost J. Joosten

Logica 1. Joost J. Joosten

Semantiek 1 college 4. Jan Koster

Propositionele logica

Logica Les 1 Definities en waarheidstabellen. (Deze les sluit aan bij les 1 van de syllabus Logica WD_online)

Logica 1. Joost J. Joosten

Formeel Denken. Herfst 2004

PROPOSITIELOGICA. fundament voor wiskundig redeneren. Dr. Luc Gheysens

Gödels Onvolledigheidsstellingen

Logica voor AI. Inleiding modale logica en Kripke semantiek. Antje Rumberg. 14 november 2012

1. TRADITIONELE LOGICA EN ARGUMENTATIELEER

Samenvatting. TI1306 Redeneren & Logica Review Guide 2014 Door: David Alderliesten. Disclaimer

Propositielogica. Leereenheid 4

Wiskundige beweringen en hun bewijzen

TAALFILOSOFIE. Overkoepelende vraag: WAT IS BETEKENIS?

Opdrachten Tarski s World

Propositielogica, waarheid en classificeren

Logic for Computer Science

Propositielogica. Evert De Nolf Delphine Draelants Kirsten Storms Evelien Weyn. 24 augustus Universiteit Antwerpen

Semantiek 1 college 10. Jan Koster

Logica voor Informatica. Propositielogica. Syntax & Semantiek. Mehdi Dastani Intelligent Systems Utrecht University

Logica voor Informatica. Propositielogica. Bewijssystemen voor propositielogica. Mehdi Dastani

Oriëntatie Kunstmatige Intelligentie. Inleidend College Niels Taatgen

Les B-08 Kunstmatige intelligentie en logica

ARGUMENTEREN EN REDENEREN

Logica voor AI. Bewijstheorie en natuurlijke deductie. Antje Rumberg. 28 november Kripke Semantiek.

Aristoteles. empirist

Cursustekst Logica. Ontworpen door Milbou Lotte.

Logica voor Informatica. predikatenlogica. Syntax van predikatenlogica. Mehdi Dastani Intelligent Systems Utrecht University

Logica voor Informatica

TI1300: Redeneren en Logica. TI1300 Redeneren en Logica College 1: Inleiding en Bewijstechnieken. Blackboard: enroll!

Inhoud casus blok 4. Analyse van een woordspel. Introductie 7

Handout Natuurlijke Deductie

Mededelingen. TI1300: Redeneren en Logica. Metavariabelen Logica, p Minder connectieven nodig

Ratio en Rede. essays

TAALFILOSOFIE. Overkoepelende vraag: WAT IS BETEKENIS?

Opmerking. TI1300 Redeneren en Logica. Met voorbeelden kun je niks bewijzen. Directe en indirecte bewijzen

Logic for Computer Science

De Resolutiemethode (Logica, hoofdstuk 15) Robinson (1965) TI1300 Redeneren en Logica

TAALFILOSOFIE. Overkoepelende vraag: WAT IS BETEKENIS?

Logica in het (V)WO. Barteld Kooi

J.F.M. Tonino. juli 1999

Semantiek van predicatenlogica en Tractatus

5.2. Samenvatting door een scholier 1659 woorden 15 juni keer beoordeeld. Filosofie Het oog in de storm

Propositielogica Het maken van een waarheidstabel

Wie A zegt moet B zeggen

Logica voor Informatica. predikatenlogica. Syntax van predikatenlogica. Mehdi Dastani Intelligent Systems Utrecht University

Inleiding Wiskundige Logica

Tilburg University. Publication date: Link to publication

Tentamen TI1300 en IN1305-A (Redeneren en) Logica

Logica voor Informatica. Propositielogica. Normaalvormen en Semantische tableaux. Mehdi Dastani

Logica voor Informatici najaar 2000 Opgaven en Oplossingen Hoofdstuk 2

Honours projecten BSc Informatica: twee voorstellen

Les 1 Beslissen met poorten

Predikaatlogica en informatica

Algemene inleiding logica

Johan van Benthem Hans van Ditmarsch Jan van Eijck. Logica in actie

Formeel Denken 2014 Uitwerkingen Tentamen

Inleiding logica Inleveropgave 3

Practicumopgave 3: SAT-solver

LOGICA OP HET MENU DEEL 2. Dr. Luc Gheysens en Daniël Tant

LOGICA OP HET MENU DEEL 1. Dr. Luc Gheysens en Daniël Tant

Hoofdstuk 4. In dit hoofdstuk wordt een aantal uiteenlopende eigenschappen van de propositielogica

Hoofdstuk 3. behandeld. In de paragrafen 3.1 en 3.2 worden de noties valuatie, model en

Keuze-Axioma en filosofische vragen over de Wiskunde

Geloven en redeneren. Religie en filosofie

Het nutteloze syllogisme

achtergronden en lessuggesties voor Logisch redeneren

Modelleren en Programmeren voor KI

Logica op het Leonardo. Een inleiding

VERZAMELINGEN EN AFBEELDINGEN

Het SQL Leerboek zevende editie Introductie tot de verzamelingenleer en de logica

Inhoud. Introductie tot de cursus

Handleiding Matlab voor W en BMT

Inhoud leereenheid 1. Inleiding. Introductie 13. Leerkern Wat is logica? Logica en informatica 13

Woord en wereld Een inleiding tot de taalfilosofie

11 H9 Syllogismen. CC Naamsvermelding-GelijkDelen 3.0 Nederland licentie.

Transcriptie:

Logica 1 Joost J. Joosten Universiteit Utrecht (sub)faculteit der Wijsbegeerte Heidelberglaan 8 3584 CS Utrecht Kamer 158, 030-2535579 jjoosten@phil.uu.nl www.phil.uu.nl/ jjoosten (hier moet een tilde bij) Logica 1 p.1/19

In den beginne... Logica 1 p.2/19

In den beginne... In het begin was het Woord, het Woord was bij God en het Woord was God. ÒÐ Óº Ò ÖÕ ÒÐ Ó Ð Ó ÒÔÖØÒ Ò Logica 1 p.2/19

In den beginne... In het begin was het Woord, het Woord was bij God en het Woord was God. ÒÐ Óº Ò ÖÕ ÒÐ Ó Ð Ó ÒÔÖØÒ Ò Het Evangelie volgens Johannes, Nieuwe Bijbel Vertaling Logica 1 p.2/19

In den beginne... In het begin was het Woord, het Woord was bij God en het Woord was God. ÒÐ Óº Ò ÖÕ ÒÐ Ó Ð Ó ÒÔÖØÒ Ò Het Evangelie volgens Johannes, Nieuwe Bijbel Vertaling Logos wordt hier vertaald als Woord. Logica 1 p.2/19

In den beginne... In het begin was het Woord, het Woord was bij God en het Woord was God. ÒÐ Óº Ò ÖÕ ÒÐ Ó Ð Ó ÒÔÖØÒ Ò Het Evangelie volgens Johannes, Nieuwe Bijbel Vertaling Logos wordt hier vertaald als Woord. Logos kan ook op vele andere manieren worden vertaald. Logica 1 p.2/19

In den beginne... In het begin was het Woord, het Woord was bij God en het Woord was God. ÒÐ Óº Ò ÖÕ ÒÐ Ó Ð Ó ÒÔÖØÒ Ò Het Evangelie volgens Johannes, Nieuwe Bijbel Vertaling Logos wordt hier vertaald als Woord. Logos kan ook op vele andere manieren worden vertaald. (Deze slides worden op www.phil.uu.nl/ jjoosten geplaatst.) Logica 1 p.2/19

Logos Enkele betekenissen van Logos : Getal via légo: oplezen, meetellen Logica 1 p.3/19

Logos Enkele betekenissen van Logos : Getal via légo: oplezen, meetellen Waardering Logica 1 p.3/19

Logos Enkele betekenissen van Logos : Getal via légo: oplezen, meetellen Waardering Achting Logica 1 p.3/19

Logos Enkele betekenissen van Logos : Getal via légo: oplezen, meetellen Waardering Achting Gesproken Woord Logica 1 p.3/19

Logos Enkele betekenissen van Logos : Getal via légo: oplezen, meetellen Waardering Achting Gesproken Woord Woord als gedachte-uiting Logica 1 p.3/19

Logos Enkele betekenissen van Logos : Getal via légo: oplezen, meetellen Waardering Achting Gesproken Woord Woord als gedachte-uiting Gerucht Logica 1 p.3/19

Logos Enkele betekenissen van Logos : Getal via légo: oplezen, meetellen Waardering Achting Gesproken Woord Woord als gedachte-uiting Gerucht Gedachte-inhoud Logica 1 p.3/19

Logos Enkele betekenissen van Logos : Getal via légo: oplezen, meetellen Waardering Achting Gesproken Woord Woord als gedachte-uiting Gerucht Gedachte-inhoud De Geest Logica 1 p.3/19

Logos Enkele betekenissen van Logos : Getal via légo: oplezen, meetellen Waardering Achting Gesproken Woord Woord als gedachte-uiting Gerucht Gedachte-inhoud De Geest Rede Logica 1 p.3/19

Redeneerkunst Logica is de leer/kunst van de geldige redenering Logica 1 p.4/19

Redeneerkunst Logica is de leer/kunst van de geldige redenering Wat betekent geldig? Logica 1 p.4/19

Redeneerkunst Logica is de leer/kunst van de geldige redenering Wat betekent geldig? Wat is waarheid? Logica 1 p.4/19

Redeneerkunst Logica is de leer/kunst van de geldige redenering Wat betekent geldig? Wat is waarheid? Wat zijn structurele eigenschappen van waarheid? Logica 1 p.4/19

Redeneerkunst Logica is de leer/kunst van de geldige redenering Wat betekent geldig? Wat is waarheid? Wat zijn structurele eigenschappen van waarheid? Hoe verhoudt taal zich tot de werkelijk/de waarheid? Logica 1 p.4/19

Geschiedenis: enkele grote namen Aristoteles [384-322 B.C.] (Syllogismen) Logica 1 p.5/19

Geschiedenis: enkele grote namen Aristoteles [384-322 B.C.] (Syllogismen) Euclides [+- 325-265](Axiomatische methode) Logica 1 p.5/19

Geschiedenis: enkele grote namen Aristoteles [384-322 B.C.] (Syllogismen) Euclides [+- 325-265](Axiomatische methode) Chrysippus [+-279-206 B.C.] (Propositie-logica) Logica 1 p.5/19

Geschiedenis: enkele grote namen Aristoteles [384-322 B.C.] (Syllogismen) Euclides [+- 325-265](Axiomatische methode) Chrysippus [+-279-206 B.C.] (Propositie-logica) P. Abelard [1079-1142] (Waarheidsfunctionele propositie-logica) Logica 1 p.5/19

Geschiedenis: enkele grote namen Aristoteles [384-322 B.C.] (Syllogismen) Euclides [+- 325-265](Axiomatische methode) Chrysippus [+-279-206 B.C.] (Propositie-logica) P. Abelard [1079-1142] (Waarheidsfunctionele propositie-logica) Leibniz [1646-1716] (Redeneermachine) Logica 1 p.5/19

Geschiedenis: enkele grote namen G. Frege [1848-1925] Logica 1 p.6/19

Geschiedenis: enkele grote namen G. Frege [1848-1925] B. Russell [1872-1970] Logica 1 p.6/19

Geschiedenis: enkele grote namen G. Frege [1848-1925] B. Russell [1872-1970] A. Tarski [ 1902-1983] (Waarheidsdefinitie) Logica 1 p.6/19

Geschiedenis: enkele grote namen G. Frege [1848-1925] B. Russell [1872-1970] A. Tarski [ 1902-1983] (Waarheidsdefinitie) L. E. J. Brouwer [1881-1966] (Intuitionisme/constructivisme) Logica 1 p.6/19

Geschiedenis: enkele grote namen G. Frege [1848-1925] B. Russell [1872-1970] A. Tarski [ 1902-1983] (Waarheidsdefinitie) L. E. J. Brouwer [1881-1966] (Intuitionisme/constructivisme) Wittgenstein [1889-1951] (Taal & logica) Logica 1 p.6/19

Geschiedenis: enkele grote namen G. Frege [1848-1925] B. Russell [1872-1970] A. Tarski [ 1902-1983] (Waarheidsdefinitie) L. E. J. Brouwer [1881-1966] (Intuitionisme/constructivisme) Wittgenstein [1889-1951] (Taal & logica) K. Gödel [1906-1978] Logica 1 p.6/19

Geschiedenis: enkele grote namen G. Frege [1848-1925] B. Russell [1872-1970] A. Tarski [ 1902-1983] (Waarheidsdefinitie) L. E. J. Brouwer [1881-1966] (Intuitionisme/constructivisme) Wittgenstein [1889-1951] (Taal & logica) K. Gödel [1906-1978] Deze lijst is (zoals met de meeste lijsten) zeer onvolledig. Logica 1 p.6/19

Missie Bestuderen van het geldig redeneren in een brede filosofische context. Logica 1 p.7/19

Missie Bestuderen van het geldig redeneren in een brede filosofische context. Zie ook Logical Consequence van Patricia A. Blanchette, The Blackwell Guide to Philosophilcal Logic. Logica 1 p.7/19

Missie Concrete vragen: Wat is waarheid? Logica 1 p.8/19

Missie Concrete vragen: Wat is waarheid? Wat zijn structurele eigenschappen van waarheid? Logica 1 p.8/19

Missie Concrete vragen: Wat is waarheid? Wat zijn structurele eigenschappen van waarheid? Hoe hangen deze structurele eigenschappen samen met (b.v. ontologische) grondbeginselen? Logica 1 p.8/19

Missie Concrete vragen: Wat is waarheid? Wat zijn structurele eigenschappen van waarheid? Hoe hangen deze structurele eigenschappen samen met (b.v. ontologische) grondbeginselen? Hoe verhoudt taal zich tot de werkelijkheid/ de waarheid? Logica 1 p.8/19

Missie Concrete vragen: Wat is waarheid? Wat zijn structurele eigenschappen van waarheid? Hoe hangen deze structurele eigenschappen samen met (b.v. ontologische) grondbeginselen? Hoe verhoudt taal zich tot de werkelijkheid/ de waarheid? Kunnen we de structuur van ons redeneren in kaart brengen? Logica 1 p.8/19

Missie Concrete vragen: Wat is waarheid? Wat zijn structurele eigenschappen van waarheid? Hoe hangen deze structurele eigenschappen samen met (b.v. ontologische) grondbeginselen? Hoe verhoudt taal zich tot de werkelijkheid/ de waarheid? Kunnen we de structuur van ons redeneren in kaart brengen? Wat zijn concrete eigenschappen van deze kaart? (correctheid, volledigheid) Logica 1 p.8/19

Waarom een kaart? Alle mensen zijn sterfelijk. Socrates is een mens dus, Socrates is sterfelijkheid. Logica 1 p.9/19

Waarom een kaart? Alle mensen zijn sterfelijk. Socrates is een mens dus, Socrates is sterfelijkheid. (Bovendien is ie dood!) Logica 1 p.9/19

Waarom een kaart? Alle mensen zijn sterfelijk. Socrates is een mens dus, Socrates is sterfelijkheid. (Bovendien is ie dood!) Geen alcoholist is ongezellig. Jij bent gezellig dus, jij bent een alcoholist. Logica 1 p.9/19

Waarom een kaart? Alle mensen zijn sterfelijk. Socrates is een mens dus, Socrates is sterfelijkheid. (Bovendien is ie dood!) Geen alcoholist is ongezellig. Jij bent gezellig dus, jij bent een alcoholist. Geen alcoholist is ongezellig. Jij bent ongezellig dus, jij bent geen alcoholist. Logica 1 p.9/19

Waarom een kaart? Alle mensen zijn sterfelijk. Socrates is een mens dus, Socrates is sterfelijkheid. (Bovendien is ie dood!) Geen alcoholist is ongezellig. Jij bent gezellig dus, jij bent een alcoholist. Geen alcoholist is ongezellig. Jij bent ongezellig dus, jij bent geen alcoholist. Een kaart laat duidelijk de gevolgen van je filosofische grondslagen zien. Logica 1 p.9/19

Waarom een kaart? Alle mensen zijn sterfelijk. Socrates is een mens dus, Socrates is sterfelijkheid. (Bovendien is ie dood!) Geen alcoholist is ongezellig. Jij bent gezellig dus, jij bent een alcoholist. Geen alcoholist is ongezellig. Jij bent ongezellig dus, jij bent geen alcoholist. Een kaart laat duidelijk de gevolgen van je filosofische grondslagen zien. Eigenschappen van de kaart laten zich makkelijk vertalen naar eigenschappen van de logica. Logica 1 p.9/19

Hoe een kaart? A Als Socrates een mens is, dan is hij sterfelijk. Socrates is een mens. Dus, Socrates is sterfelijk. Logica 1 p.10/19

Hoe een kaart? A Als Socrates een mens is, dan is hij sterfelijk. Socrates is een mens. Dus, Socrates is sterfelijk. B Als jij met vuurwerk stunt, dan ben jij een rund. Jij stunt met vuurwerk. Dus, jij bent een rund. Logica 1 p.10/19

Hoe een kaart? A Als Socrates een mens is, dan is hij sterfelijk. Socrates is een mens. Dus, Socrates is sterfelijk. B Als jij met vuurwerk stunt, dan ben jij een rund. Jij stunt met vuurwerk. Dus, jij bent een rund. We zouden A en B hetzelfde willen noemen. Logica 1 p.10/19

Help Logica 1 p.11/19

Help Geciteerd uit Long en Sedley "The Hellenistic Philosophers" 1987. Ø ÖÓÒº ØÔÖ ÛØÓÒ Ø Ø ÖÓÒ ÐÐ ÑèÒØÔÖ ÛØÓÒ Ø Ö If the first, the second. But the first. Therefore the second. Logica 1 p.11/19

Help Geciteerd uit Long en Sedley "The Hellenistic Philosophers" 1987. Ø ÖÓÒº ØÔÖ ÛØÓÒ Ø Ø ÖÓÒ ÐÐ ÑèÒØÔÖ ÛØÓÒ Ø Ö If the first, the second. But the first. Therefore the second. Beter is het om met variabelen te werken. Logica 1 p.11/19

Help Geciteerd uit Long en Sedley "The Hellenistic Philosophers" 1987. Ø ÖÓÒº ØÔÖ ÛØÓÒ Ø Ø ÖÓÒ ÐÐ ÑèÒØÔÖ ÛØÓÒ Ø Ö If the first, the second. But the first. Therefore the second. Beter is het om met variabelen te werken. A B B A E Logica 1 p.11/19

Help Geciteerd uit Long en Sedley "The Hellenistic Philosophers" 1987. Ø ÖÓÒº ØÔÖ ÛØÓÒ Ø Ø ÖÓÒ ÐÐ ÑèÒØÔÖ ÛØÓÒ Ø Ö If the first, the second. But the first. Therefore the second. Beter is het om met variabelen te werken. A B B A E Help: dit lijkt op Logica 1 p.11/19

Help Geciteerd uit Long en Sedley "The Hellenistic Philosophers" 1987. Ø ÖÓÒº ØÔÖ ÛØÓÒ Ø Ø ÖÓÒ ÐÐ ÑèÒØÔÖ ÛØÓÒ Ø Ö If the first, the second. But the first. Therefore the second. Beter is het om met variabelen te werken. A B B A E Help: dit lijkt op Wiskunde! Logica 1 p.11/19

Tentamenregeling Huiswerkopgaven (0.35) Logica 1 p.12/19

Tentamenregeling Huiswerkopgaven (0.35) Tentamen (0.65) Logica 1 p.12/19

Verzoek Teun Tieleman Marcus Duewell heeft een uitstel van 6 werkdagen gekregen voor het nakijken van het tentamen Wijsgerige Ethiek. Logica 1 p.13/19

De taal van de Propositielogica Drie soorten symbolen Logica 1 p.14/19

De taal van de Propositielogica Drie soorten symbolen Propositie variabelen: p 0,p 1,p 2,p 3,... Logica 1 p.14/19

De taal van de Propositielogica Drie soorten symbolen Propositie variabelen: p 0,p 1,p 2,p 3,... Connectieven:,,,,, Logica 1 p.14/19

De taal van de Propositielogica Drie soorten symbolen Propositie variabelen: p 0,p 1,p 2,p 3,... Connectieven:,,,,, Twee haakjes: (, ) Logica 1 p.14/19

De taal van de Propositielogica Drie soorten symbolen Propositie variabelen: p 0,p 1,p 2,p 3,... Connectieven:,,,,, Twee haakjes: (, ) De verzameling van proposities is de kleinste verzameling die alle propositie variabelen bevat en gesloten is onder de connectieven. Logica 1 p.14/19

Implicatie Eliminatie: D ϕ ψ D ϕ ψ E Logica 1 p.15/19

Implicatie Eliminatie: D ϕ ψ D ϕ ψ E Introductie: [ϕ] 1. ψ ϕ ψ I, 1 Logica 1 p.15/19

Implicatie Eliminatie: D ϕ ψ D ϕ ψ E Introductie: [ϕ] 1. ψ ϕ ψ I, 1 N.B., wij schrijven [ϕ] 1 i.p.v. [ϕ] 1 Logica 1 p.15/19

Pauze Lijkt me een logisch moment voor een pauze. Logica 1 p.16/19

Meer van hetzelfde Introductie van de disjunctie: D ϕ ϕ ψ I,l Logica 1 p.17/19

Meer van hetzelfde Introductie van de disjunctie: D ϕ ϕ ψ I,l D ψ ϕ ψ I,r Logica 1 p.17/19

Meer van hetzelfde Introductie van de disjunctie: D ϕ ϕ ψ I,l D ψ ϕ ψ I,r Eliminatie van de conjunctie: D ϕ ψ ϕ E,l Logica 1 p.17/19

Meer van hetzelfde Introductie van de disjunctie: D ϕ ϕ ψ I,l D ψ ϕ ψ I,r Eliminatie van de conjunctie: D ϕ ψ E,r ψ D ϕ ψ ϕ E,l Logica 1 p.17/19

Meer van hetzelfde Introductie van de disjunctie: D ϕ ϕ ψ I,l D ψ ϕ ψ I,r D ϕ ψ Eliminatie van de conjunctie: ϕ E,l D ϕ ψ E,r ψ Merk op: we zijn hier preciezer dan Logic and Structure! Logica 1 p.17/19

Aannames en bewijzen Precieze definitie komt later. Houdt de status van aannames goed bij! Vergelijk met "Als God bestaat dan ga ik naar de hemel na mijn dood.". Logica 1 p.18/19

Aannames en bewijzen Precieze definitie komt later. Houdt de status van aannames goed bij! Vergelijk met "Als God bestaat dan ga ik naar de hemel na mijn dood.". Lege voorkomens toegestaan, bv in het bewijs van ψ (ϕ ψ) Logica 1 p.18/19

Aannames en bewijzen Precieze definitie komt later. Houdt de status van aannames goed bij! Vergelijk met "Als God bestaat dan ga ik naar de hemel na mijn dood.". Lege voorkomens toegestaan, bv in het bewijs van ψ (ϕ ψ) Dubbelrol in het bewijs van ϕ ϕ. Logica 1 p.18/19

Twee belangrijke noties Γ ϕ Logica 1 p.19/19

Twee belangrijke noties Γ ϕ ϕ Logica 1 p.19/19