Jestliže prší, pak je mokro.

Podobné dokumenty
Může být voda suchá? Druhý článek jak se stát logikem začátečníkem

1. Matematická logika

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

Výrok je každá oznamovací věta (sdělení), u níž dává smysl, když uvažujeme, zda je buď pravdivá, nebo nepravdivá.

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

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

Úvod do informatiky. Miroslav Kolařík

LOGIKA VÝROKOVÁ LOGIKA

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

1. Matematická logika

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

M - Výroková logika VARIACE

( ) ( ) Negace složených výroků II. Předpoklady:

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

Matematika pro informatiky KMA/MATA

Klasická výroková logika - tabulková metoda

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

1 Výrok a jeho negace

Příklad z učebnice matematiky pro základní školu:

1.4.3 Složené výroky implikace a ekvivalence

Matematika B101MA1, B101MA2

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

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

KMA/MDS Matematické důkazy a jejich struktura

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

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

SLOŽENÉ VÝROKY. Konjunkce. Motivační příklad společné zadání pro další příklady:

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

Matematická logika. Miroslav Kolařík

Predikátová logika Individua a termy Predikáty

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

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

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

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

Úvod do logiky (VL): 8. Negace výroků

Studijní text. Co je výroková logika. Výrokem se již od dob staré antiky rozumí věta, která je pravdivá nebo nepravdivá, tj. má pravdivostní hodnotu.

Výroková logika syntaxe a sémantika

Z těchto kurzů shrneme poznatky, které budeme potřebovat: výčtem prvků

Lehký úvod do výrokové logiky (nejen pro ty, kteří se připravují na TSP MU) část první

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

Binární logika Osnova kurzu

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

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

Základní pojmy matematické logiky

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

přednáška 2 Marie Duží

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. Výrok srozumitelná oznamovací věta (výraz, sdělení), která může být buď jen pravdivá nebo jen nepravdivá..

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 α

Vektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace

1.4.6 Stavba matematiky, důkazy

Seminář III. Základy logiky a matematiky. Martin Štrobl // Vojtěch Fučík ISS FSV UK

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

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

Kapitola Výroky

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

Logika a studijní předpoklady

Matematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic

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

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

Matematická logika. Lekce 1: Motivace a seznámení s klasickou výrokovou logikou. Petr Cintula. Ústav informatiky Akademie věd České republiky

Úvod do logiky (VL): 4. Zjištění průběhu pravdivostních hodnot formule tabulkovou metodou

Matematická logika. Miroslav Kolařík

0,2 0,20 0, Desetinná čísla II. Předpoklady:

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

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

Matematická analýza pro informatiky I. Limita funkce

Matematika 1A. PetrSalačaJiříHozman Fakulta přírodovědně-humanitní a pedagogická Technická univerzita v Liberci

Základy matematiky pro FEK

KMA/MDS Matematické důkazy a jejich struktura

10. Soustavy lineárních rovnic, determinanty, Cramerovo pravidlo

7. Funkce jedné reálné proměnné, základní pojmy

Data v počítači. Informační data. Logické hodnoty. Znakové hodnoty

Matematická analýza pro informatiky I. Limita posloupnosti (I)

Úvod do logiky (VL): 12. Ověřování platnosti úsudků metodou protipříkladu

Matematická analýza 1

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

Premisa Premisa Závěr

1 Úvod do matematické logiky

7 Jemný úvod do Logiky

Výroková logika - opakování

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

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

Organizace. Zápočet: test týden semestru (pátek) bodů souhrnný test (1 pokus) Zkouška: písemná část ( 50 bodů), ústní část

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

12. Křivkové integrály

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

3.2.3 Podobnost trojúhelníků I

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

Matematická logika. Rostislav Horčík. horcik

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

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. Sémantika výrokové logiky

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

0.1 Úvod do lineární algebry

Výroková logika: splnitelnost, vyplývání, tautologie, úsudky. Splnitelnost. 1. Ověřte splnitelnost množiny formulí

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

Analytické myšlení TSP MU výroková logika II.

Predikátová logika dokončení

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

Transkript:

Může být voda suchá? Aneb jak snadno a rychle státi se logikem začátečníkem. V logice můžeme vztah příčiny a následku symbolicky zapsat také jako příčina následek. Takovému zápisu říkáme materiální implikace (nebo implikace v užším smyslu), stručně implikace. Například Jestliže prší, pak je ulice mokrá. Prší je v tomto příkladě podmínka postačující ve formálním zápisu prší mokro. Stačí totiž aby pršelo, abychom věděli, že je nebo bude mokro. Také tak lze vyjádřit důvod a následek. To tehdy, když se výrok nevztahuje na přírodovědné souvislosti. Například dluh závazek. Jestliže závazek splněn dluh zanikne. Jestliže prší, pak je mokro. Během vývoje logiky se přišlo na to, že podmíněné výroky (tj. Dobrá, tak si to vyřešili logici. Ale pane Tarski, ke které z těchto možností mám svou větu přiřadit? A jak ty tři případy rozlišovat? Jestliže, pak ) lze vyjadřují rozdílné podmínky. Rozdíl se ukáže, když se věty převádí do symbolického jazyka. Jestliže, pak není jednoznačné. Vyčlenit lze tři případy. Jednak to je výše uvedená materiální implikace (prší mokro), pro kterou se používá příslovce vždy a symbol. V druhém případě se ustálilo označení replikace (nebo konverzní implikace), používání symbolu a příslovce jen. A konečně v třetím případě slovní spojení Vždy a jen tehdy a symbol. Říkáme tomu ekvivalence. Samozřejmě, že definicemi. Ve výrokové logice je takovou definicí pravdivostní tabulka. Pravdivostní tabulky pro všechny tři podmíněné výroky najdeš Honzo v kterékoliv učebnici logiky. Tak jednoduché to je.

Ale to jsem zase tam, kde jsem byl. Kterou pravdivostní tabulku mám použít? Třeba, když chci správně logicky říct Jestliže je sníh, lyžuji? Honza se ptal na něco jiného. Totiž, jak přeložit přirozený jazyk do formalizovaného? Jak zjistí, která přirozená věta vyjadřuje tu kterou podmínku? Logici se tomu nevěnují. Prostě je to nezajímá. A tak sami špatně vyučují a dělají chyby. Vyučovat se musí názorně. Také nevykládám dětem o stabilitě, ale ukáži jim, jak se to dělá. Honzo, to je jednoduché. Postupuj podle těchto kroků: 1. krok: Na kus papíru si napíši do vrcholů čtverce čtyři pojmy (sníh, není sníh, lyžuji, nelyžuji) tak, jak je zobrazeno v tabulce tab. 1. 2. krok Kdy vůbec mohu lyžovat? Jedině když je sníh. Sníh a lyžuji spojím úsečkou. 3. krok: Mohu lyžovat když není sníh? Sotva. Mezi není sníh a lyžuji proto nebude žádná úsečka. 4. krok: Jestliže leží sníh, tak mohu lyžovat, ale také nemusím. Spojím sníh a nelyžovat. 5. krok: A když sníh není, tak je zřejmé, že nelyžuji. Není sníh a nelyžuji spojím úsečkou. Závěr: Jedná se o podmíněný výrok, kde sníh je podmínkou nutnou. reálné hodnoty logické hodnoty, kde sníh je podmínka nutná fyzikální svět pravdivostní diagram (figura) pravdivostní tabulka sníh lyžuji sníh lyžuji sníh lyžuji pravda pravda pravda pravda nepravda pravda nepravda pravda nepravda nepravda nepravda pravda není sníh nelyžuji Tab. 1 Větu Jestliže je sníh, lyžujeme. správně logicky napíšeme jako Jen když je sníh, lyžujeme. 2

Logikové vztah v tab. 1 pojmenovali jako replikace nebo intenzivní nebo také konverzní implikace. Všechny tři termíny vyjadřují totéž. Proto jim možná není někdy rozumět. Běžně se neříká Vždy, když prší, je mokro. To proto, že když prší, tak je mokro bez vyjimek. To máme navždy uloženo v mozkových závitech - někde vzadu v hlavě. Nemusíme to proto explicitně říkat. Ale pro mechanické vyhodnocení logických výroků to je zapotřebí. Tabulce nerozumím... Co znamená pravda pod sníh? A jak jste přišel na to, že sníh je nutná podmínka? Instruktorka: Honzo, to znamená, že na zemi je sníh a že můžeme lyžovat. A když je to pravda, tak uprostřed tabulky (pravdivostní diagram) nakresílem úsečku mezi snih a lyžuji. A to také znamená, že do pravdivostní tabulky úplně vpravo napíši také pravda. Děti, jak to je s druhým řádkem? A s čárkou? No já si myslím, že když je v druhém řádku pod sníh pravda a pod lyžuji nepravda, tak to znamená Je sníh a nelyžuji. Třeba když tady v lyžařské škole v noci spím, tak nelyžuji. Takže to je pravda Mezi snih a nelyžuji udělám čárku. A do tabulky uplně vpravo napíšu pravda. Instruktorka: Správně. A kterou hodnotu zapíši do třetího a čtvrtého řádku pravdivostní tabulky? Pepíček: Ve třetím řádku je pod sníh nepravda a pod lyžuji pravda. Znamená to Není snih a lyžuji. To je hloupost, protože lyže se vymyslely právě na sníh. Do obrázku mezi není sníh a lyžuji proto neudělám žádnou čárku a do tabulky vpravo napíši nepravda. Mařenka: Když není sníh, tak nelyžuji. To je přece logo. A na tu nutnou podmínku přišli stejně jako že sníh se jmenuje sníh. Oslíku rozumíš tomu? Správně logicky musíš říkat Jen když je sníh, lyžuji. A víš k čemu je to všechno dobré? 3

Pane Davidsone, co to je když se řekne, že je něco pravdivé? Pravdivé je něco tehdy, když platí Sníh je bílý právě tehdy, když je sníh bílý. Ale pro lyžování na trávě ten obrázek neplatí, že? Dnes se na trávě lyžuje, takže by to byla pravda, ale to je úplně v jiných souvislostech, v jiném kontextu. Neuvažovali bychom o sněhu a žádném sněhu. To bychom tam dali spíše tráva a žádná tráva. Můžeme diagram také číst opačně zprava doleva? Můžeme. Na logických vztazích by se tím nic nezměnilo. Četli bychom to jako Lyžuji jen když je sníh. Sníh by byl stále podmínkou nutnou. A teď se vrátíme k větě Jestliže prší, je mokro. Je prší jedinou příčinou mokré dlažby (podmínka postačující) nebo je dlažba mokrá z více příčin (podmínka nutná) nebo jsou prší a mokro vzájemně podmíněné (ekvivalentní)? Opět si napíšeme do vrcholů čtverce (viz tab. 2 ) prší, neprší, mokro, není mokro. Podle známého postupu doplníme úsečky a doplníme pravdivostní tabulku. Možná, že udiví spojení mezi neprší a mokro. Jenže už Aristoteles argumentoval tak, že ulice může být mokrá, protože ji někdo pokropil. Namísto PRAVDA napíšeme jedničku a namísto NEPRAVDA nulu. fyzikální svět logické hodnoty, kde prší je podmínka postačující reálné hodnoty pravdivostní diagram (figura) pravdivostní tabulka prší mokro prší mokro prší mokro 1 1 1 1 0 0 0 1 1 0 0 1 neprší není mokro Tab. 2 Věta Jestliže prší, je mokro. je jednoznačná tehdy, když ji napíšeme jako Vždy, když prší, je mokro. 4

Tím jsme si také ověřili, že nikoliv mokro, nýbrž pršení je vždy podmínkou postačující. Vlastně bychom větě Jestliže prší, je mokro. neměli rozumět, neměla by být jednoznačná. Rozumíme ji ale proto, že někde vzadu v mozkových závitech je navždy schována informace, že po zapršení je vždy bez vyjimky mokro. Jenomže to nikdo explicitně nevyslovuje. Pomocí pravdivostního diagramu můžeme některé přirozené věty nejen překládat do formalizovaného jazyka, ale také vysledovat, zda věta je logicky správně utvořena (napsána). Cvičení Instruktor s námi opakuje: 1. Je výrok Vždy, když lyžuji, je sníh. kde lyžuji je podmínka postačující, správný? A co v létě, když se nelyžuje? 2. Je úsudek Jestliže je ulice mokrá, pak pršelo. správný? (A co když ulicí projelo kropící auto?) V článku účinkovali: Avantgardní autorský film Déšť od Joris Ivens a Mannus Franken, 1929. Hloupý Honza z www.divadlo.cz Alfred Tarski (1901-1983) Donald Davidson (1917-2003) Instruktoři z lyžařské školy v Železné Rudě a jejich žáci a osel Pokračování příště zatím beze jména 5