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

Podobné dokumenty
Predikátová logika Individua a termy Predikáty

LOGIKA VÝROKOVÁ LOGIKA

Aristotelská logika. Pojem

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

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

0. ÚVOD - matematické symboly, značení,

Matematika pro informatiky KMA/MATA

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

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

Spojování výroků (podmínek) logickými spojkami

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

KMA/MDS Matematické důkazy a jejich struktura

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

Formální systém výrokové logiky

Logika a jazyk. filosofický slovník, Praha:Svoboda 1966)

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

Každé formuli výrokového počtu přiřadíme hodnotu 0, půjde-li o formuli nepravdivou, a hodnotu 1, půjde-li. α neplatí. β je nutná podmínka pro α

1 Pravdivost formulí v interpretaci a daném ohodnocení

Klasická výroková logika - tabulková metoda

Matematická indukce, sumy a produkty, matematická logika

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.

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

Logika. 2. Výroková logika. RNDr. Luděk Cienciala, Ph. D.

1 Výrok a jeho negace

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

Logika a studijní předpoklady

Výroková logika. Sémantika výrokové logiky

1. Matematická logika

výrok-každésdělení,uněhožmásmyslseptát,zdaječinenípravdivé, aproněžprávějednaztěchtodvoumožnostínastává.

Matematická analýza 1

ZÁKLADY LOGIKY A METODOLOGIE

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ů):

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

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

Matematika B101MA1, B101MA2

Číselné obory, množiny, výroky

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

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

Booleovská algebra. Booleovské binární a unární funkce. Základní zákony.

Základy logiky a teorie množin

teorie logických spojek chápaných jako pravdivostní funkce

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

Matematika I. Přednášky: Mgr. Radek Výrut, Zkouška:

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

Základní pojmy matematické logiky

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

Úvod do matematiky. Mgr. Radek Horenský, Ph.D. Důkazy

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

Bakalářská matematika I

1 Úvod do matematické logiky

Matematické důkazy Struktura matematiky a typy důkazů

VÝUKOVÝ MATERIÁL. Bratislavská 2166, Varnsdorf, IČO: tel Číslo projektu

Výroková logika - opakování

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

Další (neklasické) logiky. Jiří Velebil: AD0B01LGR 2015 Predikátová logika 1/20

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

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

Normální formy. (provizorní text)

Matematická logika. Miroslav Kolařík

Matematická logika. Miroslav Kolařík

2.2 Sémantika predikátové logiky

Úvod do logiky (PL): negace a ekvivalence vět mimo logický

Výroková logika. Teoretická informatika Tomáš Foltýnek

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...

Přednáška 2: Formalizace v jazyce logiky.

Premisa Premisa Závěr

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

Gymnázium Jiřího Ortena, Kutná Hora

Predikátová logika. prvního řádu

Kapitola Výroky

M - Výroková logika VARIACE

4.2 Syntaxe predikátové logiky

1 Základní pojmy. 1.1 Množiny

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

Predikátová logika dokončení

Logika, výroky, množiny

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...

1. Matematická logika

Logika. 1. Úvod, Výroková logika

Predikátová logika. Teoretická informatika Tomáš Foltýnek

Hierarchie tříd Třída 1. řádu obsahuje jako své prvky logická individua. Třída 3. řádu obsahuje jako své prvky třídy 2. řádu.

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

1. Základy logiky a teorie množin

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

Matematická logika. Rostislav Horčík. horcik

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

Disjunktivní a konjunktivní lní tvar formule. 2.přednáška

Základní poznatky, Rovnice a nerovnice, Planimetrie 1. část

[a) (4 (7 + 5) = 4 12) (4 12 = 48); b) ( 1< 1) (1< 3); c) ( 35 < 18) ( 35 = 18)]

Logický důsledek. Petr Kuchyňka

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

Úvod do informatiky. Miroslav Kolařík

Matematická logika. Rostislav Horčík. horcik

Predik atov a logika - pˇredn aˇska () Predik atov a logika - pˇredn aˇska / 16

Cvičení Aktivita 1. část 2. část 3. část Ústní Celkem Známka

Příklad 4.1 Zapište pomocí kvantifikátorů definice minima, maxima, infima a suprema podmnožiny R. Čemu se rovná sup a inf? 2n M = 3n + 1 n N.

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

Negativní informace. Petr Štěpánek. S použitím materiálu M.Gelfonda a V. Lifschitze. Logické programování 15 1

Jak jsem potkal logiku. Převod formule do (úplného) disjunktivního tvaru. Jan Hora

Úvod do logiky (VL): 7. Ekvivalentní transformace

Transkript:

Logický čtverec Tradiční logický čtverec Logický čtverec je schéma, do kterého lze poměrně přehledně znázornit následující vztahy mezi tvrzeními: Kontradikce je vztah mezi dvěma tvrzeními s přesně opačnými pravdivostními podmínkami. Je to v podstatě vztah mezi tvrzením a jeho negací. Kontradiktorická tvrzení se navzájem popírají. rávě jedno z nich je pravdivé (a právě jedno nepravdivé). Kontrárnost je vztah mezi dvěma tvrzeními, z nichž nejvýše jedno může být pravdivé (tedy jedno nebo žádné). Nemohou proto (za žádných okolností) být obě dvě pravdivá, ale mohou být obě dvě nepravdivá, nebo jedno pravdivé a druhé nepravdivé. ubkontrárnost je vztah mezi dvěma tvrzeními, z nichž alespoň jedno je pravdivé (to znamená jedno nebo obě dvě). V žádném případě tedy nemohou být obě dvě nepravdivá, ale mohou být obě pravdivá nebo jedno pravdivé a druhé nepravdivé. ubalternost je vztah závislosti (podřazenosti) mezi tvrzeními. Tvrzení T2 je subalterní k tvrzení T1, je-li T2 pravdivé vždy, když je pravdivé T1 a obráceně T1 je nepravdivé vždy, kdy je nepravdivé i T2. Obráceně to ale neplatí: je-li T1 nepravdivé, T2 může být pravdivé i nepravdivé, a obráceně: je-li T2 pravdivé, T1 pravdivé být může, ale nemusí. Toto schéma bylo poprvé použito (a vlastně vytvořeno) pro aristotelské subjektpredikátové soudy (podrobněji viz kapitola o Aristotelské logice, oddíl o soudech a logickém čtverci). rojekt EF OVK č. CZ.1.07/2.2.00/28.0216

a Kontrárnost e ubalternost Kontradikce ubalternost i ubkontrárnost o Logický čtverec ve výrokové a predikátové logice Ty samé vztahy z tradičního logického čtverce, které platí mezi subjekt-predikátovými soudy, však mohou platit například ve výrokové logice mezi tvrzeními: Kontrárnost p q p q ubalternost Kontradikce ubalternost p q p q ubkontrárnost nebo v predikátové logice mezi tvrzeními: rojekt EF OVK č. CZ.1.07/2.2.00/28.0216

Kontrárnost. x F(x) x F ( x ) ubalternost Kontradikce ubalternost. x F(x) x F ( x ) ubkontrárnost tandartní přepis aristotelských (subjekt-predikátových) soudů do predikátové logiky je následující: a Každé je. x ((x) (x)) e Žádné není. x ((x) ( x )) i Některé je. x ((x) (x)) o Některé není. x ((x) ( x )) řepis klasického (aristotelského) logického čtverce pro subjekt-predikátové soudy do predikátové logiky proto vypadá takto: Kontrárnost. x( (x) (x)) x ((x) ( x )) ubalternost Kontradikce ubalternost. x ((x) (x)) x ((x) ( x )) ubkontrárnost Cvičení 1) V predikátové logice platí tzv. DeMorganovy neboli duální zákony pro kvantifikátory: rojekt EF OVK č. CZ.1.07/2.2.00/28.0216

x F(x) x F ( x ) x F(x) x F(x) oudy, které jsou v logickém čverci úhlopříčně jsou navzájem kontradiktorické. To znamená, že jeden je negací druhého. Znegujte tedy některý z přepisů klasického subjektpredikátového soudu do predikátové logiky a upravte jej podle De Morganových zákonů + tabulky ekvivalencí logických spojek. okud jste postupovali správně a neudělali chybu, měl by Vám vyjít soud v protilehlém rohu logického čtverce. Například: a a o jsou navzájem kontradiktorické, Tedy tvrzení x( (x) (x)) je negací tvrzení x ((x) ( x )). Vezměme tedy negasi soudu o x ((x) ( x ) Úpravou podle DeMorganových zákonů dostaneme x ( x ) ( x ) rotože za obecným kvantifikátorem má být (v klasickém logickém čtverci) implikace dostaneme úpravou podle tabulky ekvivalencí logických spojek což je obecný kladný soud (a). Vidíme tedy, že a je skutečně ekvivalentní s negací o. x ((x) (x)), Úplně stejným způsobem postupujte i pro zbývají tři soudy, tj. a, e a i. Nejprve je znegujte, pak odstraňte negaci nad kvantifikátorem podle DeMorganových zákonů, potom převeďte spojku podle tabulky ekvivalencí logických spojek a poté by vám měl vyjít soud z protilehlého rohu logického čtverce, tj. soud, který je k výchozímu soudu kontradiktorický. ubjekt-predikátové soudy a logika tříd oměrně přehledné je znázornění subjekt-predikátových soudů z logického čtverce v logice tříd. ubjekt-predikátový soud je složen ze dvou pojmů (podrobněji viz kapitola 3). V kapitole Logika a jazyk bylo řečeno, že klasická logika je extenzionální, protože pracuje pouze s extenzí výrazů. Extenzí pojmu (obecného jména) je množina všech těch individuí, o rojekt EF OVK č. CZ.1.07/2.2.00/28.0216

kterých se tento pojem vypovídá. Například: extenzi pojmu "pes" tedy představuje množina všech psů. A množiny se dají pěkně názorně nakreslit pomocí tzv. Vennových nebo Eulerových diagramů. ojem je prostě a jednoduše ztotožněn s příslušnou množinou. Eulerovy diagramy jsou starší a byly vytvořeny švýcarským matematikem Leobhardem Eulerem v 18. století právě pro přehledné zakreslování subjekt-predikátových soudů a sylogismů. Diagram je tvořen čtvercem (nebo obdélníkem), který znázorňuje univerzum (obsahuje všechna individua) a do něj se jako kruhy zakreslují množiny znázorňující příslušné pojmy. Nejjednodušší Eulerův diagram (pro jeden pojem) pak vypadá takto: A _ A Všimněte, že daný pojem (v moderní terminologii predikát) vlastně dělí univerzum na dvě části: jednak na ta individua, o kterých se tento pojem vypovídá (množina A), a potom na ta, o kterých se nevypovídá (doplněk množiny A). ubjekt-predikátový soud obsahuje dva pojmy: subjekt () a predikát (). Do diagramu se oba dva zakreslují jako samostatné množiny. Vztah mezi těmito množinami je pak znázorněn polohou kruhů. Například diagram Zakresluje situaci, kdy extenxe pojmu (subjektu) je podmnožinou (částí) extenze pojmu (predikátu). To znamená, že o každém individuu, o kterém se vypovídá pojem, se vypovídá také pojem rojekt EF OVK č. CZ.1.07/2.2.00/28.0216

, protože množina je podmnožinou množiny. Je to zakreslení obecného kladného soudu (a) Každé je. Eulerovy diagramy pro jednotlivé typy soudů vypadají takto: a = e i o rojekt EF OVK č. CZ.1.07/2.2.00/28.0216

Vennovy diagramy vytvořené v 19. století anglickým logikem Johnem Vennem vycházejí z velice podobného principu i tentokrát budeme používat obdélník pro znázornění univerza a kruhy pro zakreslení jednotlivých množin. Vztahy mezi množinami však tentokrát nejsou znázorněny jejich polohou. Vennův diagram se dvěma množinma vypadá stále stejně. Do tohoto diagramu se potom zakresluje, která jeho část je prázdná ( ) nebo naopak obsahuje nějaké prvky ( ). locha, která není označena ani jedním z těchto dvou znamínek může, ale také nemusí obsahovat nějaké prvky (obě možnosti se připouštějí, ani jedna z nich není vyloučena). Diagramy pro jednotlivé typy soudů pak vypadají takto: a e i o rojekt EF OVK č. CZ.1.07/2.2.00/28.0216

Z těchto obrázků pak jsou na první pohled patrné některé ze vztahů z logické čtverce: Kontradikce: Kontradiktorické soudy tvrdí o téže ploše v diagramu jednou, že je prázdná (obecný soud) a po druhé, že obsahuje nějaké prvky (částečný soud). Kontrárnost: Kdyby byly oba obecné soudy najednou pravdivé, musela by být množina pojmu prázdná. Respektive, nebylo by žádné individuum, pro které by tyto soudy byly pravdivé. Všimněte, že v tomto případě vstupuje do hry předpoklad neprázdných termínů, který je pro sylogistiku typický (podrobněji viz kapitola 3) ubkontrárnost: odobně jako v předchozím případě platí, že kdyby byly oba částečné soudy nepravdivé, musel by být subjekt opět prázdným pojmem. Všimněte, že následující diagramy (dva Eulerovy a jeden Vennův) zakreslují situaci, ve které je pravdivý obecný kladný soud a. = V Eulerových diagramech všechny nakreslené plochy obsahují nějaký prvek. Naopak ve Vennově diagramu jsou zakresleny i plochy, které žádný prvek neobsahují (je-li a pravdivý, nesmí obsahovat žádný prvek, který není v - plocha je vně prázdná) nebo plochy, které nějaké prvky obsahovat mohou, ale také nemusí (to, jestli obsahuje nějaké rojekt EF OVK č. CZ.1.07/2.2.00/28.0216

další prvky mimo nemá nejmenší vliv na to, že každé je ). Díky tomu vystačíme s jediným Vennovým diagramem tam, kde Euler potřebuje diagramů více, aby mohl zakreslit všechny možnosti, za kterých je daný soud pravdivý. Vennovy diagramy jsou proto praktičtější. Na druhou stranu Eulerovy jsou přehlednější - na první pohled je patrné, v jakém vztahu dané množiny jsou. rojekt EF OVK č. CZ.1.07/2.2.00/28.0216