Matematická logika a Regulae ad directionem ingenii Tomáš Holeček



Podobné dokumenty
Gödelovy věty o neúplnosti

Mezi... aspekty řadíme obecné pojmy, tvrzení či soudy a tvrzení následně vyvozená.

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

Marie Duží

Matematická logika. Miroslav Kolařík

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

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

2. LIMITA A SPOJITOST FUNKCE

Logika. 6. Axiomatický systém výrokové logiky

MO-ME-N-T MOderní MEtody s Novými Technologiemi CZ.1.07/1.5.00/

1. Matematická logika

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. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 23

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

PŘEDNÁŠKA 2 POSLOUPNOSTI

Jaká je logická výstavba matematiky?

Logika a logické programování

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

Základy logiky a teorie množin

12. Lineární programování

Matematická logika. Miroslav Kolařík

Kreslení grafů na plochy Tomáš Novotný

Základy matematické analýzy

1 Úvod do matematické logiky

HYPOTÉZY. Kvantitativní výzkum není nic jiného než testování hypotéz. (Disman 2002, s. 76) DEDUKCE (kvantitativní přístup)

3. Podmíněná pravděpodobnost a Bayesův vzorec

Seznámíte se s pojmem primitivní funkce a neurčitý integrál funkce jedné proměnné.

Teoretická informatika Tomáš Foltýnek Teorie čísel Nekonečno

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

Průměr je ve statistice často používaná hodnota, která se počítá jako aritmetický průměr hodnot.

1.3. Číselné množiny. Cíle. Průvodce studiem. Výklad

Zimní semestr akademického roku 2014/ prosince 2014

1 Linearní prostory nad komplexními čísly

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

Principy indukce a rekursivní algoritmy

PŘEHLEDY. Věty s ut PŘEHLEDY. Kladná spojka ut že ut. Výrazy ve větě hlavní Způsob ve větě vedlejší Druh věty. Záporná spojka ut non že ne

Matematická indukce, sumy a produkty, matematická logika

May 31, Rovnice elipsy.notebook. Elipsa 2. rovnice elipsy. SOŠ InterDact Most, Mgr.Petra Mikolášková

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 α

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

AD4M33AU Automatické uvažování

Limita funkce. FIT ČVUT v Praze. (FIT) Limita funkce 3.týden 1 / 39

V tomto článku popíšeme zajímavou úlohu (inspirovanou reálnou situací),

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

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

Zavedení a vlastnosti reálných čísel

Predikátová logika. Z minula: 1. jazyk logiky 1. řádu. 2. term a formule. 3. interpretace jazyka (relační struktura) 4. Tarského definice pravdy

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

Matematická analýza pro informatiky I. Limita funkce

Systém přirozené dedukce výrokové logiky

Rezoluční kalkulus pro výrokovou logiku

Přednáška 6, 7. listopadu 2014

Jaroslav Tuma. 8. února 2010

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

METAFYZIKA A PAVOUK V KOUTĚ. Metafyzika

Úvod do TI - logika 1. přednáška. Marie Duží

Univerzita Karlova v Praze Pedagogická fakulta

Úvod do teorie odhadu. Ing. Michael Rost, Ph.D.

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

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

Matematika B101MA1, B101MA2

8.2. Exaktní rovnice. F(x, y) x. dy. df = dx + y. Nyní budeme hledat odpověd na otázku, zda a jak lze od této diferenciální formule


Slovo ALGEBRA pochází z arabského al-jabr, což znamená nahrazení. Toto slovo se objevilo v názvu knihy

Projekt CZ.1.07/2.2.00/ Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia

Q(y) dy = P(x) dx + C.

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

1 Řešení soustav lineárních rovnic

Predikátová logika: Axiomatizace, sémantické stromy, identita. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 13

Matematická logika. Rostislav Horčík. horcik

Predikátová logika Individua a termy Predikáty

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

Principy indukce a rekurentní rovnice

8.3). S ohledem na jednoduchost a názornost je výhodné seznámit se s touto Základní pojmy a vztahy. Definice

postaveny výhradně na syntaktické bázi: jazyk logiky neinterpretujeme, provádíme s ním pouze syntaktické manipulace důkazy

Základní pojmy matematické logiky

Úvod do logiky (VL): 13. Axiomatické systémy VL a pojem důkazu

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

Pravda jako funkce - ano, nebo ne?

Matematika kr sy. 5. kapitola. V hoda pr ce s grupami

Aristotelská logika. Pojem

Premisa Premisa Závěr

NMAF 051, ZS Zkoušková písemná práce 16. ledna 2009

EMMA SARGENTOVÁ TIM FEARON. Jak sebejistě. mluvit. s kýmkoli v každé situaci

Algebraické výrazy - řešené úlohy

INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.

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

Logika, Gödel, neúplnost

Přednáška 3: Limita a spojitost

Složitost Filip Hlásek

NAIVNÍ TEORIE MNOŽIN, okruh č. 5

Odpověď na dotaz ohledně asociační třídy v modelu měření

VZOROVÝ TEST PRO 1. ROČNÍK (1. A, 3. C)

1. MATEMATICKÁ LOGIKA A MNOŽINY

x + 6 2x 8 0. (6 x 0) & (2x 8 > 0) nebo (6 x 0) & (2x 8 < 0).

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

Obsah. Co je metafyzika? Dějiny pojmu "metafyzika" 17 Antika... 17

Název materiálu: Myšlení a řeč Autor materiálu: Mgr. Veronika Plecerová Datum vytvoření: Zařazení materiálu:

POSLOUPNOSTI A ŘADY INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Tento projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky

Transkript:

Matematická logika a Regulae ad directionem ingenii Tomáš Holeček 1. Matematická logika V matematické logice postupujeme takto: a) Přistoupíme na matematickou řeč o formách. b) Nadefinujeme, co je formule predikátové logiky prvního řádu v jazyce L. c) Nadefinujeme pravidla kalkulu. d) Nadefinujeme, co je struktura pro jazyk L. e) Nadefinujeme, co je platnost formule v jazyce L ve struktuře pro jazyk L. f) Zvolíme jazyk L. g) Zvolíme teorii T (tj. množinu uzavřených formulí v jazyce L). h) Dokážeme v teorii T nějaké teorémy (tj. odvodíme nějaké formule v jazyce L podle pravidel kalkulu). i) Usoudíme, jak bude vypadat třída struktur pro jazyk L, v níž bude platit teorie T (tj. v níž budou platit všechny formule z T). Při tomto postupu si (i bez pomoci filosofů) klademe tyto otázky: Co nás vede k těmto definicím? Co nás vede ke zvolení tohoto jazyka L a této teorie T? Jakou úlohu hrají pravidla kalkulu? Co tvoří struktury (tj. co jsou prvky nosičů struktur)? 1

2. Rozvedení otázek Při čtení a promýšlení Descartových Regulae ad directionem ingenii můžeme tyto otázky v určitém směru rozvést a prohloubit. 1 V komentáři k prvnímu pravidlu Descartes říká, že...cum scientiae omnes nihil aliud sint quam humana sapientia, quae semper vna & eadem manet, quantumvis differentibus subjectis applicata... 2 (Reg. I, 360/7) čímž rozvádí svou tezi, že musíme vynášet soudy o všem, co se nám naskytne. Chce-li matematická logika využít všech možností rozumu, nesmí předpokládat omezení svého použití ničím vnějším. Protože nesmíme předpokládat nebo jinak zvnějšku přijmout žádné omezení, nemůžeme odpovídat na otázky po původu definic odkazem na vnější, tj. mimologické danosti (např. na to, že prvky struktur mohou být čísla a jazyk symbolizuje aritmetické věty v závislosti na tom, jak aritmetika skutečně vypadá). 3 To nás vede k otázce: Čím se v matematické logice řídíme, neřídíme-li se ničím vnějším? V komentáři k druhému pravidlu Descartes říká, že...rectum veritatis iter quaerentes circa nullum objectum debere occupari, de quo non possint habere certitudinem Arithmeticis & Geometricis demonstrationibus aequalem. 4 (Reg. II, 366/6) čímž rozvádí svou tezi, že nesmíme soudit o ničem, o čem nejsme schopni soudit s jistotou. Jistota souzení podle něj není výsledkem správného myšlení, ale jeho předpokladem. To můžeme vidět z vět deductionem vero, sive illationem puram vnius ab altero, posse quidem omitti, si non videatur, sed nunquam male fieri ab intellectu vel minimum rationali. Et parum ad hoc prodesse 1 Nesnažím se tu o celkový výklad Descartova textu, pouze si z něj vybírám, co potřebuji. 2...veškeré vědy nejsou nic jiného než lidská moudrost, která je stále jedna a tatáž, jakkoli mnohým předmětům se věnuje... (český překlad V. Balík, Oikoymenh, 2000, str. 9) 3 Kdybychom například našli spor v tom, co se v aritmetice považuje za platné, a nemohli ho žádnou dílčí úpravou odstranit, konstruovali bychom sporné systémy? 4 lidé hledající správnou cestu k pravdě se nemají zaměstnávat žádným předmětem, o němž nemohou mít jistotu rovnocennou aritmetickým a geometrickým důkazům. (český překlad V. Balík, Oikoymenh, 2000, str. 19) 2

mihi videntur illa Dialecticorum vincula, quibus rationem humanam regere se putant, etiamsi eadem alijs vsibus aptissima esse non negem. 5 (Reg. II, 365/2) Zda je posloupnost formulí důkazem matematické logiky, rozhodujeme podle definovaných pravidel, ale to předpokládá jistotu v jejich použití. Matematická jistota usuzování tedy není tím, co matematická logika konstruuje, ale tím, co předpokládá. To nás vede k otázce: K čemu nám jsou pravidla kalkulů, když jistotu usuzování předpokládáme? V komentáři k třetímu pravidlu Descartes říká, že...neque enim vnquam, exempli gratia, Mathematici evademus, licet omnes aliorum demonstrationes memoria teneamus, nisi simus etiam ingenio apti ad quaecumque problemata resolvenda;... 6 (Reg. III, 367/16) čímž rozvádí svou tezi, že nám musí jít o myšlení (o nahlížení a o usuzování) jako o činnost, nikoli jako o výsledky nebo záznamy činnosti. Má-li nám v tom být matematická logika užitečná, nemůže být její smysl jen v zaznamenávání již dosažených výsledků. Žádný zápis úsudku ale nikdy nebude ničím jiným, než záznamem již dosaženého výsledku. To nás vede k otázce: Jak nám je matematická logika užitečná, neslouží-li jen k záznamu výsledků? V komentáři k čtvrtému pravidlu Descartes říká, že...illa omnia tantum, in quibus ordo vel mensura examinatur, ad Mathesim referri, nec interesse vtrum in numeris, vel figuris, vel astris, vel sonis, aliove quovis objecto, talis mensura quaerenda sit;... 7 (Reg. IV, 377/23) 5 dedukci, neboli čisté vyvozování jedné věci z jiné, můžeme sice pominout, pokud ji nechceme, ale nikdy nemůže být provedena nesprávně intelektem aspoň trochu rozumným. A zdá se mi, že tomu málo pomohou ona pouta dialektiků, jimiž se domnívají řídit lidský rozum, i když nepopírám, že k jiným účelům jsou velmi vhodná. (český překlad V. Balík, s úpravou, Oikoymenh, 2000, str. 17) 6...nestaneme se kupříkladu nikdy matematiky, byť bychom podrželi v paměti všechny důkazy ostatních matematiků, pokud nejsme schopni vyřešit některé příklady také rozumem;... (český překlad V. Balík, Oikoymenh, 2000, str. 23) 7...k matematice se vztahují pouze ty věci, u nichž lze zkoumat uspořádání či míru, a nezáleží na tom, zda onu míru určujeme na číslech, stranách, obrazcích, hvězdách, zvucích nebo jakýchkoli jiných objektech. (český překlad V. Balík, Oikoymenh, 2000, str. 37 a 39) 3

čímž rozvádí svou tezi, se musíme držet toho, abychom k usuzování ani nic nepatřičného nepřidávali, ani z něj nic nezbytného neopominuli (tj. musíme se držet metody). Nedělání chyb spočívá v tom, že se držíme zkoumání řádu a míry, který k usuzování patří. Protože ale řád a míra patří k usuzování a ne k ničemu vnějšímu, nemůžeme je v ničem vnějším hledat. Nemáme-li v matematické logice dělat chyby, musíme se v ní držet zkoumání struktur, které k ní patří. Struktury nesmíme hledat v ničem vnějším (tedy ani v číslech braných jako něco skutečného). To nás vede k otázce: Co jsou to struktury, nejsou-li to vlastnosti a vztahy vnějších věcí? 3. Naznačení odpovědí Formulace otázek rozvinutých s pomocí citovaného textu už sama naznačuje směr odpovědí na původní otázky. Ty je možné dále hledat v pravidlech pátém až jedenáctém. 8 Hlavním vodítkem pro hledání odpovědí je pojem quaestio, tedy otázka nebo úloha. Úloha je to, na co se v myšlení zaměřujeme, co chceme promyslet. Je to právě tak matematická úloha typu nelezení prvočíselného rozkladu, jako úloha matematické logiky typu nalezení nestandardního modelu Peanovy aritmetiky. Řešení úlohy je ta činnost rozumu, o níž Descartovi jde. Všechno, co v matematické logice (která chce být spíše tím, co Descartes nazývá obecná matematika než tím, co nazývá dialektika 9 ) děláme, musí být podřízeno tomu, jaké úlohy řešíme. To nás vede k následujícím odpovědím: Všechny definice 10 podřizujeme tomu, abychom si vytvořili jazyk, který je bytostně vhodný pro řešení úlohy. Konkrétní jazyk a teorii 11 volíme tak, abychom mohli vyřešit úlohu. Pravidla kalkulu explicitně formulujeme tehdy, když na ně musíme v řešení úlohy odkazovat; 12 jinak je nepotřebujeme. Struktury jsou tvořené předměty, obsaženými v úloze, resp. v našem rozumění úloze. 13 8 Což teď dělat nebudu, protože bych to už nestihnul. 9 Viz Reg. IV, 378/9 nn. 10 Tj. definice z bodů b, c, d, e ze začátku tohoto textu. 11 Tj. volby z bodů f, g. 12 Například v důkazech o dokazatelnosti, které mohou být součástí řešení úlohy. 13 Jsou to tedy předměty v rozumu, ne vnější předměty; a proto struktury jsou strukturami úlohy, ne vnějšího světa. 4

Shrneme-li odpovědi, jde o to, že matematická logika není popisem nebo předpisem usuzování při řešení nějaké úlohy, ale jeho součástí; není zkoumáním pravidel nebo struktur, nacházejících se někde mimo náš rozum, ale formulováním pravidel a vytvářením struktur při řešení úlohy. 4. Další krok Pozici a přístup R. Descarta dnes označujeme za metafyzické. Jsou vedeny představou rozumu jako čisté aktivity, která z našeho pohledu není úplně jasná. K překonání metafyziky ale nemusí patřit zapomnění na výše rozvedené otázky. Otázky musíme dále rozvést nebo odmítnout, obojí nás ale posune v rozumění matematické logice hlouběji, ne zpátky. 5