Kvantita (u subjektu) všechny prvky množiny (všichni, každý, nikdo, žádní ) některé prvky množiny (některý, existuje,.) predikát.

Podobné dokumenty
Logika. Akademie managementu a komunikace, Praha PhDr. Peter Jan Kosmály, PhD.

Aristotelská logika. Pojem

SINGULÁRNÍ VÝROKY: Jednoduchý singulární výrok vznikne spojením singulárního termínu s termínem obecným pomocí spony=slova je.

Logický čtverec. Tradiční logický čtverec

LOGIKA VÝROKOVÁ LOGIKA

Predikátová logika (logika predikátů)

Sylogistika. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 16

Premisa Premisa Závěr

Logika. Akademie managementu a komunikace, Praha PhDr. Peter Jan Kosmály, PhD.

Logika. Akademie managementu a komunikace, Praha PhDr. Peter Jan Kosmály, PhD.

Matematika pro informatiky KMA/MATA

Predikátová logika Individua a termy Predikáty

1 Výroková logika 1. 2 Predikátová logika 3. 3 Důkazy matematických vět 4. 4 Doporučená literatura 7

Výroková logika se zabývá výroky.

Úvod do logiky (PL): analýza vět přirozeného jazyka

Aristotelská logika. Z pohledu klasické výrokové logiky má úsudek:

Úvod do logiky (PL): logický čtverec (cvičení)

1. Matematická logika

Úvod do TI - logika Aristotelova logika. Marie Duží

Marie Duží

Úvod do logiky (PL): logický čtverec

M - Výroková logika VARIACE

CVIČNÝ TEST 36. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17

c jestliže pro kladná čísla a,b,c platí 3a = 2b a 3b = 5c.

Cílem kapitoly je opakování a rozšíření středoškolských znalostí v oblasti teorie množin.

Obsah Předmluva Rekapitulace základních pojmů logiky a výrokové logiky Uvedení do predikátové logiky...17

UDL 2004/2005 Cvičení č.6 řešení Strana 1/5

λογος - LOGOS slovo, smysluplná řeč )

Jestliže prší, pak je mokro.

I) Příklady (převeďte následující věty do formulí PL1 a ověřte jejich ekvivalenci pomocí de Morganových zákonů):

Úvod do predikátové logiky. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 1

1. Matematická logika

Pro každé formule α, β, γ, δ platí: Pro každé formule α, β, γ platí: Poznámka: Platí právě tehdy, když je tautologie.

1.4.6 Negace složených výroků I

Okruh č.3: Sémantický výklad predikátové logiky

Nepřijde a nedám 100 Kč měl jsem pravdu, o této

Úvod do logiky (PL): ekvivalence a negace výroků logického

Úvod do logiky: PL Kategorický sylogismus

Výroková logika II. Negace. Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0).

1 Výrok a jeho negace

Unární je také spojka negace. pro je operace binární - příkladem může být funkce se signaturou. Binární je velká většina logických spojek

Matematická indukce, sumy a produkty, matematická logika

Matematika B101MA1, B101MA2

Úvod do logiky. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 23

1. úloha Pojmy a výroky.

Výroková a predikátová logika - II

Primární a sekundární výskyt označující fráze. Martina Juříková Katedra filozofie, FF UP v Olomouci Bertrand Russell,

Logika a studijní předpoklady

Logika před rokem 1879

Výroková logika. p, q, r...

Úvod do logiky a logického programování.

Výroková a predikátová logika - II

pro bakalářské studijní programy fyzika, informatika a matematika 2018, varianta A

Aristotelská logika. Pojem

Cvičení z logiky I. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12

Úvod do TI - logika Predikátová logika 1.řádu (4.přednáška) Marie Duží marie.duzi@vsb.cz

LOGIKA je účinným nástrojem mnoha vědních disciplin i každodenní mezilidské komunikace.


CVIČNÝ TEST 15. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17

Aplikovaná matematika I

1. MATEMATICKÁ LOGIKA A MNOŽINY

- existuje..., negace: pro všechny neplatí,... - pro všechna..., negace: existuje, že neplatí,...

Sémantika predikátové logiky

Binární logika Osnova kurzu

Funkce. Definiční obor a obor hodnot

Výroková a predikátová logika - II

Kapitola 1. Úvod. 1.1 Značení. 1.2 Výroky - opakování. N... přirozená čísla (1, 2, 3,...). Q... racionální čísla ( p, kde p Z a q N) R...

Logika 5. Základní zadání k sérii otázek: V uvedených tezích doplňte z nabízených adekvátní pojem, termín, slovo. Otázka číslo: 1. Logika je věda o...

Základní pojmy matematické logiky

Místo pojmu výroková formule budeme používat zkráceně jen formule. Při jejich zápisu

VÝROKOVÁ LOGIKA. Výrok srozumitelná oznamovací věta (výraz, sdělení), která může být buď jen pravdivá nebo jen nepravdivá..

4.2 Syntaxe predikátové logiky

Databázové systémy. Přednáška č. 5

Logické úlohy, vč. řešení. Marta Volfová

Okruh č.9: sémantické metody dokazování v PL1 model formule Tradiční Aristotelova logika kategorický sylogismus subjekt predikátové výroky

Mgr. Tomáš Kotler. I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17

Matematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY DUBNA 2017

Rovnost lze vyjádřit jako predikát, např. můžeme zvolit, že P(x, y) reprezentujetvrzení xjerovnoy.

Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od jara 2017

VY_42_Inovace_17_MA_2.02_ Výroky prověření znalostí. Jednotlivé snímky lze použít jako studijní materiál.

Úvod do logiky: PL analýza vět mimo logický čtverec (cvičení)

B i n á r n í r e l a c e. Patrik Kavecký, Radomír Hamřík

Klasická výroková logika - tabulková metoda

METODA PŮLENÍ INTERVALU (METODA BISEKCE) METODA PROSTÉ ITERACE NEWTONOVA METODA

CVIČNÝ TEST 37. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15

2.2 Sémantika predikátové logiky

KMA/MDS Matematické důkazy a jejich struktura

1. Základy logiky a teorie množin

Největší společný dělitel

Obsah ZÁKLADNÍ POJMY LOGIKA DESKRIPTIVNÍHO JAZYKA 2 VÝROKOVÁ LOGIKA 49 3 VNITŘNÍ STAVBA VÝROKŮ 78

Formálnílogickésystémy pro aplikaci v informatice Martin Žáček

PRACOVNÍ DNY <

CVIČNÝ TEST 22. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15

Neuronové sítě Minimalizace disjunktivní normální formy

platné nejsou Sokrates je smrtelný. (r) 1/??

Autor: Mgr. Lukáš Saulich Název školy: Gymnázium Jana Nerudy, škola hl. města Prahy. Předmět, mezipředmětové vztahy: matematika a její aplikace

Racionální čísla. Množinu racionálních čísel značíme Q. Zlomky můžeme při počítání s nimi:

Rovnice s parametrem ( lekce)

1.4.3 Složené výroky konjunkce a disjunkce

Sémantika výrokové logiky. Alena Gollová Výroková logika 1/23

Transkript:

Studijní text Hledisko kvality a kvantity, vztahy pravdivostních hodnot Nyní se zaměříme na obecné a částečné výroky se stejným em a em. Kvantita (u u) všechny prvky množiny (všichni, každý, nikdo, žádní ) některé prvky množiny (některý, existuje,.) Kvalita (vztahu u k u) je v množině (je, jsou, má, dělá, ) není v množině (není, nejsou, nemá, nedělá, ) Typy Aristotelovských výroků: Obecný kladný výrok Každý je Obecný záporný výrok Žádný není Částečný kladný výrok Některý je Částečný záporný výrok Některý není 96

Aristotelův čtverec protikladů Aristoteles pojmenoval vztahy mezi výroky: Kontradiktorický vztah (existuje právě jeden pravdivý výrok) Kontrární vztah (existuje maximálně jeden pravdivý výrok) Subkontrární vztah (existuje minimálně jeden pravdivý výrok) Subalternační vztah (když je pravdivý vyšší výrok, pak je pravdivý nižší výrok) Vztahy mezi výroky stejného u a u, které se liší pouze v kvalitě a kvantitě vyjadřoval Aristotelův čtverec protikladů: Každý () je (). Žádný () není (). Některý () je (). Některý () není (). Jaký je vztah těchto čtyř výroků se stejným em a em, co se týká pravdivostních hodnot? Kdo má pravdu a kdo ne? Za jakých předpokladů? Petr říká: Každý člověk má štěstí. Eva říká: Některý člověk má štěstí. Tomáš říká: Žádný člověk nemá štěstí. Jana říká: Některý člověk nemá štěstí. 97

Metafora: (pro lehčí zapamatování si) Muži jsou si jistější, často věci zobecňují, používají obecné typy výroků. Ženy jsou opatrnější, vyjadřují se více neutrálně, používají částečné typy výroků. Optimisté mluví o tom, co je a ne o tom, co není, používají kladné typy výroků. Pesimisté mluví o problémech, o tom, co není, nejde, používají záporné typy výroků. 98

Kontrární vztah Co se stane, když spolu mluví muži (optimista a pesimista)? Nejvýše jeden z nich má pravdu. To znamená jeden nebo žádný. Petr říká: Každý člověk má štěstí. obecný kladný výrok Tomáš říká: Žádný člověk nemá štěstí. obecný záporný výrok Vztah kontrární (existuje maximálně jeden pravdivý výrok) Subkontrární vztah Co se stane, když spolu mluví ženy (optimistka a pesimistka)? Alespoň jedna z nich má pravdu. To znamená jedna nebo obě. Eva říká: Některý člověk má štěstí. obecný kladný výrok Jana říká: Některý člověk nemá štěstí. obecný záporný výrok Vztah subkontrární (existuje minimálně jeden pravdivý výrok) 99

Subalternační vztah Co se stane, když spolu mluví optimisté (muž a žena)? Buď mají pravdu oba anebo muž pravdu nemá. Petr říká: Každý člověk má štěstí. Eva říká: Některý člověk má štěstí. obecný kladný výrok částečný kladný výrok Vztah subalternační (když je pravdivý vyšší výrok, pak je pravdivý nižší výrok) Co se stane, když spolu mluví pesimisté (muž a žena)? Buď mají pravdu oba anebo muž pravdu nemá. Tomáš říká: Žádný člověk nemá štěstí. Jana říká: Některý člověk nemá štěstí. obecný záporný výrok částečný záporný výrok Vztah subalternační (když je pravdivý vyšší výrok, pak je pravdivý nižší výrok) 100

Kontradiktorický vztah Co se stane, když spolu mluví muž optimista a žena pesimistka? Pravdu má právě jeden z nich. Petr říká: Každý člověk má štěstí. Jana říká: Některý člověk nemá štěstí. obecný kladný výrok částečný záporný výrok Vztah kontradiktorický (existuje právě jeden pravdivý výrok) Co se stane, když spolu mluví muž pesimista a žena optimistka? Pravdu má právě jeden z nich. Eva říká: Některý člověk má štěstí. Tomáš říká: Žádný člověk nemá štěstí. částečný kladný výrok obecný záporný výrok Vztah kontradiktorický (existuje právě jeden pravdivý výrok) 101

Pomocí ové logiky je možné vyjádřit výroky, které hovoří o stejném u a u a liší se pouze v kvalitě a kvantitě. Zkoumáme např. množinu živočichů obor úvahy (obsahuje psy i savce). Každý pes je savec. Žádný pes není savec. Některý pes je savec. Některý pes není savec. Dva obecné termíny... F pes, G...savec Přirozený jazyk aristotelsky Predikátová logika (1) Každý pes je savec. F a G x (F(x) G(x)) (2) Žádný pes není savec. F e G x (F(x) G(x)) (3) Některý pes je savec. F i G x (F(x) G(x)) (4) Některý pes není savec. F o G x (F(x) G(x)) Zápis výroků, které hovoří o stejném u a u a liší se pouze v kvalitě a kvantitě v ové logice: Každý pes je savec. x (F(x) G(x)) x (F(x) G(x)) Některý pes je savec. x (F(x) G(x)) x (F(x) G(x)) Žádný pes není savec. x (F(x) G(x)) x (F(x) G(x)) Některý pes není savec. x (F(x) G(x)) x (F(x) G(x)) 102

Příklad: Aplikace teorie do praxe < Děti a lenost > Předpokládejme, že výrok Žádné dítě není líné je nepravdivý. Co můžeme na základě tohoto předpokladu říci o dalších obecných a částečných výrocích (hovořících o dětech a lenosti, tj. o stejném u a u) z pohledu pravdivostních hodnot? Použijeme Aristotelův čtverec protikladů 1. O jakém u a u mluvíme? Subjekt: dítě Predikát: být líný 2. Jak vypadají obecné a částečné výroky s tímto em a em (pohled kvality a kvantity) Každé dítě je líné. Některé děti jsou líné. Žádné dítě není líné. Některé děti nejsou líné. 3. Jaký výrok máme v zadání, ze které znalosti pravdivostní hodnoty u něho vycházíme? Každé dítě je líné. Žádné dítě není líné. (zadáno) Některé děti jsou líné. Některé děti nejsou líné. 4. Dále doplňujeme pravdivostní hodnoty s využitím vztahů v Aristotelovském čtverci. 1. řešení: Každé dítě je líné. Některé děti jsou líné. Žádné dítě není líné. Některé děti nejsou líné. 2. řešení: Každé dítě je líné. Některé děti jsou líné. Žádné dítě není líné. Některé děti nejsou líné. 103

Příklad: < Lidé a štěstí > Předpokládejme, že výrok Některý člověk má štěstí je pravdivý. Co můžeme na základě tohoto předpokladu říci o dalších obecných a částečných výrocích (hovořících o lidech a štěstí, tj. o stejném u a u) z pohledu pravdivostních hodnot? Aristotelův čtverec protikladů Subjekt: člověk Predikát: mít štěstí 1. řešení: Každý člověk má štěstí. Některý člověk má štěstí. Pravda (máme zadáno) Žádný člověk nemá štěstí. Některý člověk nemá štěstí. 2. řešení: Každý člověk má štěstí. Některý člověk má štěstí. Pravda (máme zadáno) Žádný člověk nemá štěstí. Některý člověk nemá štěstí. Částečný kladný výrok je pravdivý. (ze zadání) Obecný záporný výrok je nepravdivý. (použili jsme kontradiktorický vztah) Obecný kladný výrok může být pravdivý i nepravdivý. (použili jsme kontrární vztah) Pokud je nepravdivý, pak částečný záporný výrok je pravdivý. (1. řešení) Pokud je pravdivý, pak částečný záporný výrok je nepravdivý. (2. řešení) 104

Příklad: < Auto a čtyři kola > Předpokládejme, že výrok Některá auta mají 4 kola je nepravdivý. Co můžeme na základě tohoto předpokladu říci o dalších obecných a částečných výrocích (hovořících o autech a čtyřech kolech, tj. o stejném u a u) z pohledu pravdivostních hodnot? Aristotelův čtverec protikladů Subjekt: auto Predikát: mít čtyři kola 1. řešení: Všechna auta mají čtyři kola. Některá auta mají čtyři kola. Žádná auta nemají čtyři kola. Některá auta nemají čtyři kola. V tomto případě má úloha jedno řešení. Určení zbývajících pravdivostních hodnot je jednoznačné. Kontrolní otázky a cvičení K čemu lze využít Aristotelův čtverec protikladů. Co je to kvalita a kvantita u výroku. Jaké jsou vztahy mezi obecnými a částečnými výroky se stejným em a em. Kdy má úloha s použitím Aristotelova čtverce protikladů jedno řešení a kdy více řešení? Na čem to závisí? Může mít i více než dvě řešení? 105