Pravda jako funkce - ano, nebo ne?

Rozměr: px
Začít zobrazení ze stránky:

Download "Pravda jako funkce - ano, nebo ne?"

Transkript

1 Pravda jako funkce - ano, nebo ne? Nehledě na to, jestli jsou pravidla pro logickou platnost zabudována v našem myšlení, nebo nikoliv, máme velmi silné intuice o platnosti a neplatnosti nejrůznějších úsudků. Zřejmě bychom se všichni shodli na tom, že následující úsudek je platný: "Pavla je žena a pracuje v bance; tudíž Pavla je bankéřka: Podobně bychom se shodli, že následující úsudek je neplatný: "Josef je tesař; tudíž je tesař a hraje baseball." Naše intuice však mohou být problematické. Co si kupříkladu myslíte o následujícím úsudku? Premisy úsudku zapisujeme nad vodorovnou čáru a vyvozený závěr pod čarou. Quido je bohatý. Quido není bohatý. Tento úsudek by celá řada lidí považovala za neplatný. Zdá se totiž, že to, zda Quido je, či není bohatý, nemá nic společného s leteckými schopnostmi prasat. A co si myslíte o následujících dvou úsudcích? Quido je bohatý.. Quido není bohatý. Zdá se, že první úsudek je platný. Uvažujme totiž jeho závěr. Logikové věty tohoto typu označují jako disjunkce a jednotlivé složky po obou stranách slůvka "nebo" jako členy disjunkce. Co musí disjunkce splňovat, aby byla pravdivá? Jednoduše to, že musí být pravdivý alespoň jeden z jejích dvou členů. Tudíž v každé situaci, kdy je pravdivá premisa, je pravdivý rovněž závěr úsudku. Druhý úsudek nám rovněž připadá platný. Jestliže je pravdivá disjunkce dvou vět a není-li jedna z nich pravdivá, pak musí být pravdivá ta druhá věta. Pokusíme-li se však sloučit tyto dva zřejmě platné úsudky do jednoho úsudku, nastane problém, protože dostaneme následující úsudek: Quido je bohatý. Quido není bohatý. Zdá se totiž, že tento úsudek je neplatný. To nemůže být v pořádku. Spojíme-li dva platné úsudky tímto způsobem, nesmíme nikdy dostat neplatný úsudek. Jestliže jsou v nějaké situaci pravdivé všechny premisy úsudku, pak musí být pravdivá rovněž tvrzení, která z nich logicky plynou - a tak dále, až konečně dospějeme k závěru úsudku. Kde jsme tedy udělali chybu? Abychom mohli na tuto otázku odpovědět ortodoxním způsobem, musíme si blíže vysvětlit potřebné detaily. Za prvé, větu "Prasata umí létat" zapíšeme jako p a větu "Quido je bohatý" jako q. To nám umožní vyjadřovat se hutněji, ale nejenom to: zamyslíte-li se nad tím, zjistíte, že dvě konkrétní věty, které jsme ve výše uvedených příkladech použili, jsou pro pochopení problému vlastně nepodstatné; místo nich jsem mohl použít libovolné jiné dvě věty. Nemusíme si tudíž vůbec všímat toho, co ony dvě věty říkají. Přesně to děláme, používáme-li místo celých vět jednotlivá písmena. Z věty "Quido je bohatý nebo prasata umí létat" tak dostaneme "q nebo p". Logikové tuto větu nejčastěji zapisují jako q p. A jak to bude s větou "Quido není bohatý"? Nejprve větu přeformulujme tak, že zápor umístíme na začátek věty, čímž dostaneme větu "Není pravda, že Quido je bohatý". Tímto způsobem Mgr Miroslav Kučera text: Logika průvodce pro každého, Graham Priest, dokořán

2 dostaneme "Není pravda, že q". Logikové to obvykle zapisují jako q a hovoří o negaci věty q. A když už jsme u toho, jak bychom zapsali větu "Quido je bohatý a zároveň prasata umí létat", neboli q a zároveň p"? Logikové tuto větu obvykle zapisují jako q p a říkají jí konjunkce vět p a q, a samostatným větám p a q členy konjunkce. Za použití těchto technických nástrojů můžeme zřetězený úsudek, který jsme zkoumali výše, zapsat podstatně hutnějším způsobem: q. q p p q Co můžeme říci o tomto úsudku? Některé věty jsou pravdivé a některé jiné věty nepravdivé. Používejme písmeno P jako zkratku za slovo "pravda" a písmeno N jako zkratku za slovo "nepravda". V návaznosti na jednoho ze zakladatelů moderní logiky, německého matematika a filozofa Gottloba Frega, označujeme P a N, tj. pravdu a nepravdu, jako pravdivostní hodnoty. Máme-li nějakou větu a, pak si můžeme položit následující otázku: jaký vztah platí mezi pravdivostní hodnotou věty a a pravdivostní hodnotou její negace a? Přirozená odpověď zní tak, že je-li první věta pravdivá, pak druhá věta je nepravdivá, a naopak. Jinými slovy, jestliže je pravdivá věta "Quido je bohatý", pak věta "Quido není bohatý" je nepravdivá, a naopak. Tento poznatek si můžeme poznamenat následovně: a má pravdivostní hodnotu P právě tehdy, když a má pravdivostní hodnotu N. a má pravdivostní hodnotu N právě tehdy, když a má pravdivostní hodnotu P. Logikové tyto dvě zákonitosti označují jako pravdivostní podmínky negace. Předpokládáme-li, že každá věta je pravdivá nebo nepravdivá, ale nikoli obojí, pak můžeme tyto podmínky znázornit pomocí následující tabulky, kterou logikové označují jako pravdivostní tabulka: a P N a N P Jestliže a má jednu ze dvou pravdivostních hodnot,které jsou zapsány v levém sloupci, pak a má odpovídající pravdivostní hodnotu v pravém sloupci. Jak je tomu s disjunkcí? Jak jsem již poznamenal, přirozeně předpokládáme, že disjunkce a b je pravdivá tehdy, jestliže alespoň jedna z vět a a b je pravdivá (a také jsou-li obě věty pravdivé), a nepravdivá v jiném případě. Tento poznatek si můžeme poznamenat jako pravdivostní podmínky disjunkce: a b má pravdivostní hodnotu P právě tehdy, jestliže alespoň jedna ze dvou vět a a b má pravdivostní hodnotu P. a b má pravdivostní hodnotu N právě tehdy, jestliže věty a a b mají pravdivostní hodnotu N. Obě podmínky můžeme znázornit pomocí následující pravdivostní tabulky: a b a b P P P P N P N P P N N N Mgr Miroslav Kučera text: Logika průvodce pro každého, Graham Priest, dokořán

3 Každý řádek - kromě prvního řádku, který tvoří záhlaví - nyní vyjadřuje možnou kombinaci pravdivostních hodnot pro věty a (první sloupec) a b (druhý sloupec). Existují přesně čtyři takovéto kombinace, a tudíž právě čtyři řádky tabulky. Ke každé z těchto kombinací nám tabulka podává odpovídající pravdivostní hodnotu disjunkce a b (třetí sloupec). A když už jsme u toho, jak spolu souvisí pravdivostní hodnoty vět a a b a konjunkce a b? Přirozený předpoklad zní, že věta a b je pravdivá právě tehdy, když jsou pravdivé obě věty a a b, a nepravdivá v jiném případě. Například věta "Honza má 35 let a má hnědé vlasy" je pravdivá jedině tehdy, když jsou pravdivé obě dílčí věty "Honza má 35 let" a "Honza má hnědé vlasy". Tento poznatek si můžeme poznamenat jako pravdivostní podmínky konjunkce: a b má pravdivostní hodnotu P právě tehdy, když obě věty a a b mají pravdivostní hodnotu P. a b má pravdivostní hodnotu N právě tehdy, když alespoň jedna ze dvou vět a a b má pravdivostní hodnotu N. Obě podmínky můžeme znázornit pomocí následující pravdivostní tabulky: a b a b P P P P N N N P N N N N Jak to všechno souvisí s problémem, který jsme uvedli na začátku? Položme si znovu otázku, kterou jsem nadnesl v závěru předchozí kapitoly: co je to situace? Je přirozené předpokládat, že ať rozumíme situacemi cokoliv, musí být situace nějakým způsobem rozhodující pro pravdivostní hodnoty vět. Kupříkladu v jedné konkrétní situaci může být pravda to, že Quido je bohatý, a nepravda to, že prasata umí létat. V nějaké jiné situaci naopak nemusí být pravda, ze Quido je bohatý, a naopak může být pravda, že prasata umí létat. (Poznamenejme, že některé situace mohou být čistě hypotetické!) Jinými slovy, situace rozhodují o tom, jakou pravdivostní hodnotu (P nebo N) mají v dané situaci všechny relevantní věty. Relevantními větami zde rozumíme věty, které neobsahují žádný výskyt slov "a", "nebo" a "ne" ("není pravda, že"). Máme-li k dispozici základní informace o nějaké situaci, můžeme pomocí pravdivostních tabulek vypočítat hodnoty složených vět, které tato slova obsahují. Předpokládejme například, že máme následující situaci: p : P q : N r : P (Písmenem r můžeme označit například větu "Rebarbora je výživná". Zápisem "p : P" rozumíme, že situace přiděluje větě p pravdivostní hodnotu P atd.) Jaká je výsledná pravdivostní hodnota kupříkladu věty p ( r v q)? Pravdivostní hodnotu této věty vypočítáme přesně stejným způsobem, jako bychom pomocí tabulek pro násobení a sčítání počítali výslednou číselnou hodnotu výrazu 3 x (-6 + 2). Pravdivostní hodnota r je P. Tudíž podle pravdivostní tabulky pro platí, že pravdivostní hodnota r je N. Jelikož q má hodnotu N, říká nám pravdivostní tabulka pro, že hodnota věty r q je N. A jelikož pravdivostní hodnota p je P, platí podle pravdivostní tabulky pro, že výsledná hodnota věty p ( r q) je N. Tímto způsobem můžeme krok za krokem vypočítat pravdivostní hodnotu každé formule, která obsahuje výrazy, a. Mgr Miroslav Kučera text: Logika průvodce pro každého, Graham Priest, dokořán

4 Nyní si z minulé kapitoly připomeňme poznatek, že úsudek považujeme za platný tehdy, neexistuje-li žádná situace, v níž by všechny premisy byly pravdivé a závěr nebyl pravdivý (nebo byl nepravdivý). Jinými slovy, úsudek je platný, neexistuje-li žádný způsob, jak relevantním větám úsudku přidělit pravdivostní hodnoty P a N tak, aby všechny premisy měly pravdivostní hodnotu P a závěr neměl pravdivostní hodnotu P. Uvažujme kupříkladu úsudek, kterým jsme se zabývali výše: q/ q p. (Zapisuji tento úsudek na jeden řádek, abych vydavateli ušetřil peníze za papír.) Relevantní věty jsou p a q. Pro tyto dvě věty existují celkem čtyři možné kombinace pravdivostních hodnot a pro každou z nich můžeme vypočítat pravdivostní hodnotu premisy a závěru. Celý výpočet můžeme shrnout do následující tabulky: q p q q p P P P P P N P N N P N N N N N N První dva sloupce nám udávají všechny možné kombinace pravdivostních hodnot pro věty p a q. Zbývající dva sloupce udávají odpovídající pravdivostní hodnoty premisy a závěru. Třetí a první sloupec jsou stejné. To je však nahodilá vlastnost tohoto příkladu, protože premisa se shoduje s jednou z relevantních vět. Čtvrtý sloupec můžeme vypočítat na základě pravdivostní tabulky disjunkce. Na základě těchto informací je zřejmé; že úsudek je platný. Opravdu totiž neexistuje žádný řádek, v němž by premisa q byla pravdivá a závěr p q nebyl pravdivý. A jak je tomu s úsudkem q p, q/p? Postupujeme-li stejně jako u předchozího příkladu, dostaneme tabulku: q p q p q p P P P N P P N P N N N P P P P N N N P N Tentokrát tabulka obsahuje pět sloupců, protože úsudek obsahuje dvě premisy. Pravdivostní hodnoty premis a závěru můžeme vypočítat na základě pravdivostních tabulek pro disjunkci a negaci. Znovu je tomu tak, že neexistuje žádný řádek, kde by byly pravdivé všechny premisy a závěr nebyl pravdivý. Tudíž i tento úsudek je platný. Vraťme se konečně se k úsudku, s nímž jsme začali, neboli: q, q/p. Postupujeme-li analogicky jako u výše uvedených příkladů, dostaneme tabulku: q p q q p P P P N P P N P N N N P N P P N N N P N Také tento úsudek je platný; a nyní již víme proč. Vskutku, v tabulce není žádný řádek, v němž by obě premisy byly pravdivé a závěr nebyl pravdivý. Na žádném řádku totiž nejsou pravdivé obě premisy. Na závěru úsudku vlastně vůbec nezáleží! Logikové někdy o této situaci říkají, že úsudek je triviálně platný (platný prázdným způsobem) - tj. je platný jedině díky tomu, že všechny premisy nemohou být zároveň pravdivé. Mgr Miroslav Kučera text: Logika průvodce pro každého, Graham Priest, dokořán

5 A to je zároveň řešení problému, kterým jsme začali. Předcházející výklad ukázal, že naše původní intuice o tomto úsudku byla nesprávná. Konec konců, také o mnoha jiných zdánlivě správných názorech se v minulosti ukázalo, že byly chybné. Zdá se kupříkladu zřejmé, že Země se nehýbe. Stačí však, abychom začali navštěvovat nějaký kurz fyziky, a dovíme se, že se ve skutečnosti řítí ohromnou rychlostí napříč vesmírem. Můžeme dokonce vysvětlit, proč naše logická intuice selhala. Většina úsudků, s nimiž se v běžné praxi setkáváme, nemá totiž triviální povahu. Naše intuice se vyvinuly právě v tomto kontextu a nemusí platit obecně - stejně jako způsob, jakým se učíme chodit (například snaha nenaklánět se dopředu či do stran) nemusí fungovat v jiných situacích (kupříkladu učíme-li se jezdit na kole). Mgr Miroslav Kučera text: Logika průvodce pro každého, Graham Priest, dokořán

KMA/MDS Matematické důkazy a jejich struktura

KMA/MDS Matematické důkazy a jejich struktura Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.0141 KMA/MDS Matematické důkazy a jejich struktura Seminář 2 Výroková logika pokračování Logické vyplývání

Více

DISKRÉTNÍ MATEMATIKA PRO INFORMATIKY I

DISKRÉTNÍ MATEMATIKA PRO INFORMATIKY I KATEDRA INFORMATIKY PŘÍRODOVĚDECKÁ FAKULTA UNIVERZITA PALACKÉHO DISKRÉTNÍ MATEMATIKA PRO INFORMATIKY I RADIM BĚLOHLÁVEK, VILÉM VYCHODIL VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM

Více

Matematická logika. Miroslav Kolařík

Matematická logika. Miroslav Kolařík Matematická logika přednáška první Miroslav Kolařík Zpracováno dle textu R. Bělohlávka: Matematická logika poznámky k přednáškám, 2004. a dle učebního textu R. Bělohlávka a V. Vychodila: Diskrétní matematika

Více

Která tvrzení jsou pravdivá nezávisle na tom, který den v týdnu byla vyslovena? Tvrzení trosečníka Dana.

Která tvrzení jsou pravdivá nezávisle na tom, který den v týdnu byla vyslovena? Tvrzení trosečníka Dana. Trosečníci Adam, Barry, Code a Dan zapoměli po čase kalendář. Začali se dohadovat, který den v týdnu vlastně je. Každý z nich řekl svůj názor: A: Dnes je úterý nebo zítra je neděle B: Dnes není úterý nebo

Více

1. Matematická logika

1. Matematická logika MATEMATICKÝ JAZYK Jazyk slouží člověku k vyjádření soudů a myšlenek. Jeho psaná forma má tvar vět. Každá vědní disciplína si vytváří svůj specifický jazyk v úzké návaznosti na jazyk živý. I matematika

Více

Karnaughovy mapy. Pravdivostní tabulka pro tři vstupní proměnné by mohla vypadat například takto:

Karnaughovy mapy. Pravdivostní tabulka pro tři vstupní proměnné by mohla vypadat například takto: Karnaughovy mapy Metoda je použitelná již pro dvě vstupní proměnné, své opodstatnění ale nachází až s větším počtem vstupů, kdy návrh takového výrazu přestává být triviální. Prvním krokem k sestavení logického

Více

1. Matematická logika

1. Matematická logika Moderní technologie ve studiu aplikované fyziky CZ.1.07/2.2.00/07.0018 1. Matematická logika Základem každé vědy (tedy i matematiky i fyziky) je soubor jistých znalostí. To, co z těchto izolovaných poznatků

Více

Základní pojmy matematické logiky

Základní pojmy matematické logiky KAPITOLA 1 Základní pojmy matematické logiky Matematická logika se zabývá studiem výroků, jejich vytváření a jejich pravdivostí. Základním kamenem výrokové logiky jsou výroky. 1. Výroková logika Co je

Více

Skalár- veličina určená jedním číselným údajem čas, hmotnost (porovnej životní úroveň, hospodaření firmy, naše poloha podle GPS )

Skalár- veličina určená jedním číselným údajem čas, hmotnost (porovnej životní úroveň, hospodaření firmy, naše poloha podle GPS ) LINEÁRNÍ ALGEBRA Úvod vektor Skalár- veličina určená jedním číselným údajem čas, hmotnost (porovnej životní úroveň, hospodaření firmy, naše poloha podle GPS ) Kartézský souřadnicový systém -je taková soustava

Více

Projekt OPVK - CZ.1.07/1.1.00/26.0047 Matematika pro všechny. Univerzita Palackého v Olomouci

Projekt OPVK - CZ.1.07/1.1.00/26.0047 Matematika pro všechny. Univerzita Palackého v Olomouci Projekt OPVK - CZ.1.07/1.1.00/26.0047 Matematika pro všechny Univerzita Palackého v Olomouci Tematický okruh: Argumentace a ověřování Gradovaný řetězec úloh Autor: Stanislav Trávníček Úloha 1 (úroveň 1

Více

Vysoké učení technické v Brně. Fakulta strojního inženýrství. Matematika. Příručka pro přípravu k přijímacím zkouškám

Vysoké učení technické v Brně. Fakulta strojního inženýrství. Matematika. Příručka pro přípravu k přijímacím zkouškám Vysoké učení technické v Brně Fakulta strojního inženýrství Matematika Příručka pro přípravu k přijímacím zkouškám Doc. PaedDr. Dalibor Martišek, Ph.D. RNDr. Milana Faltusová 5 Autoři: Lektorovala: Doc.

Více

09. seminář logika (úvod, výroková).notebook. November 30, 2011. Logika

09. seminář logika (úvod, výroková).notebook. November 30, 2011. Logika Logika 1 Logika Slovo logika se v češtině běžně používá ve smyslu myšlenková cesta, která vedla k daným závěrům. Logika je formální věda, zkoumající právě onen způsob vyvozování závěrů. Za zakladatele

Více

VY_42_Inovace_12_MA_2.01_ Výroky. Prezentace určena pro první ročník maturitních oborů, ve které je vysvětlení učiva výroky.

VY_42_Inovace_12_MA_2.01_ Výroky. Prezentace určena pro první ročník maturitních oborů, ve které je vysvětlení učiva výroky. Číslo projektu Číslo materiálu CZ.1.07/1.5.00/34.0394 VY_42_Inovace_12_MA_2.01_ Výroky Název školy Střední odborná škola a Střední odborné učiliště, Hustopeče, Masarykovo nám. 1 Autor Tematický celek Mgr.

Více

Matice se v některých publikacích uvádějí v hranatých závorkách, v jiných v kulatých závorkách. My se budeme držet zápisu s kulatými závorkami.

Matice se v některých publikacích uvádějí v hranatých závorkách, v jiných v kulatých závorkách. My se budeme držet zápisu s kulatými závorkami. Maticové operace Definice Skalár Představme si nějakou množinu, jejíž prvky lze sčítat a násobit. Pěkným vzorem jsou čísla, která už známe od mala. Prvky takové množiny nazýváme skaláry. Matice Matice

Více

1.4.3 Složené výroky konjunkce a disjunkce

1.4.3 Složené výroky konjunkce a disjunkce 1.4.3 Složené výroky konjunkce a disjunkce Předpoklady: 010402 Složené výroky = souvětí, výroky složené z více jednoduchých výroků. Výrok: Číslo 5 je sudé a je prvočíslo. Sestavený ze dvou výroků: 1. výrok:

Více

LOGIKA VÝROKOVÁ LOGIKA

LOGIKA VÝROKOVÁ LOGIKA LOGIKA Popisuje pravidla odvozování jedněch tvrzení z druhých. Je to myšlenková cesta ke správným závěrům. Vznikla jako součást filosofie. Zakladatelem byl Aristoteles. VÝROKOVÁ LOGIKA Obsahuje syntaktická,

Více

Implikace letitá, ale stále atraktivní dáma

Implikace letitá, ale stále atraktivní dáma Implikace letitá, ale stále atraktivní dáma Jan Kábrt Proč se zajímat o logiku a v ní právě o implikaci? Mimo jiné pro souvislost s takovými oblastmi lidského myšlení, jako jsou matematika, ostatní přírodní

Více

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

Místo pojmu výroková formule budeme používat zkráceně jen formule. Při jejich zápisu VÝROKOVÁ LOGIKA Matematická logika se zabývá studiem výroků, jejich vytváření a jejich pravdivostí. Základním kamenem výrokové logiky jsou výroky. Co je výrok nedefinujejme, pouze si řekneme, co si pod

Více

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

- existuje..., negace: pro všechny neplatí,... - pro všechna..., negace: existuje, že neplatí,... .4.0 Formální logika shrnutí Předpoklady: 00409 Shrnutí logiky Důležité znalosti konjunkce, a b, "a", pravda, jen když jsou oba výroky pravdivé (jako průnik) disjunkce, a b, "nebo", lež, jen když jsou

Více

Matematika pro informatiky KMA/MATA

Matematika pro informatiky KMA/MATA Matematika pro informatiky KMA/MATA Informace k předmětu Mgr. Přemysl Rosa rosapr00@pf.jcu.cz, J349 Konzultační hodiny v ZS: úterý 10-11, čtvrtek 15-16 nebo individuálně po předchozí domluvě aktivní účast

Více

Lenka Zalabová. Ústav matematiky a biomatematiky, Přírodovědecká fakulta, Jihočeská univerzita. zima 2012

Lenka Zalabová. Ústav matematiky a biomatematiky, Přírodovědecká fakulta, Jihočeská univerzita. zima 2012 Algebra - třetí díl Lenka Zalabová Ústav matematiky a biomatematiky, Přírodovědecká fakulta, Jihočeská univerzita v Českých Budějovicích zima 2012 Obsah 1 Dělitelnost 2 Grupy zbytkových tříd 3 Jedna z

Více

Úvod do informatiky. Miroslav Kolařík

Úvod do informatiky. Miroslav Kolařík Úvod do informatiky přednáška první Miroslav Kolařík Zpracováno dle učebního textu prof. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008. Obsah 1 Co a k čemu je logika? 2 Výroky a logické spojky

Více

Deskripce a existence: uctívali Řekové olympské bohy?

Deskripce a existence: uctívali Řekové olympské bohy? Kapitola 4 Deskripce a existence: uctívali Řekové olympské bohy? Přestože jsme se v minulé kapitole zabývali subjekty a predikáty, existuje ještě jeden typ výrazů, který může vystupovat jako podmět oznamovací

Více

Součin matice A a čísla α definujeme jako matici αa = (d ij ) typu m n, kde d ij = αa ij pro libovolné indexy i, j.

Součin matice A a čísla α definujeme jako matici αa = (d ij ) typu m n, kde d ij = αa ij pro libovolné indexy i, j. Kapitola 3 Počítání s maticemi Matice stejného typu můžeme sčítat a násobit reálným číslem podobně jako vektory téže dimenze. Definice 3.1 Jsou-li A (a ij ) a B (b ij ) dvě matice stejného typu m n, pak

Více

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

Logika II. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12 Logika II. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı České vysoké učení technické v Praze c Kateřina Trlifajová, 2010 BI-MLO, ZS 2011/12 Evropský sociální

Více

Skalární součin je nástroj, jak měřit velikost vektorů a úhly mezi vektory v reálných a komplexních vektorových prostorech.

Skalární součin je nástroj, jak měřit velikost vektorů a úhly mezi vektory v reálných a komplexních vektorových prostorech. Kapitola 9 Skalární součin Skalární součin je nástroj, jak měřit velikost vektorů a úhly mezi vektory v reálných a komplexních vektorových prostorech. Definice 9.1 Je-li x = (x 1,..., x n ) T R n 1 reálný

Více

Matematická logika. Miroslav Kolařík

Matematická logika. Miroslav Kolařík Matematická logika přednáška třetí Miroslav Kolařík Zpracováno dle textu R. Bělohlávka: Matematická logika poznámky k přednáškám, 2004. a dle učebního textu R. Bělohlávka a V. Vychodila: Diskrétní matematika

Více

VNITŘNÍ ŘÁD ŠKOLNÍ DRUŽINY ZŠ PERLIČKA

VNITŘNÍ ŘÁD ŠKOLNÍ DRUŽINY ZŠ PERLIČKA VNITŘNÍ ŘÁD ŠKOLNÍ DRUŽINY ZŠ PERLIČKA ČÍSLO JEDNACÍ: 038 /2015 PLATNOST: 1.9.2015 ZPRACOVALY: Mgr. Martina Schejbalová, MUDr. Darina Gurutidu OBSAH: 1. JAKÁ MÁM PRÁVA JAKO ŽÁK NAVŠTĚVUJÍCÍ ŠKOLNÍ DRUŽINU

Více

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

Spojování výroků (podmínek) logickými spojkami Spojování výroků (podmínek) logickými spojkami Spojování výroků logickými spojkami a) Konjunkce - spojení A B; Pravdivostní tabulka konjunkce A B A B 0 0 0 0 1 0 1 0 0 1 1 1 AND; A a současně B Konjunkce

Více

AD4M33AU Automatické uvažování

AD4M33AU Automatické uvažování AD4M33AU Automatické uvažování Úvod, historie Petr Pudlák Organizační informace Tyto slidy jsou pomocný studijní materiál. Na přednášce budou uváděny další informace a příklady, které ve slidech nejsou.

Více

Matice. a m1 a m2... a mn

Matice. a m1 a m2... a mn Matice Nechť (R, +, ) je okruh a nechť m, n jsou přirozená čísla Matice typu m/n nad okruhem (R, +, ) vznikne, když libovolných m n prvků z R naskládáme do obdélníkového schematu o m řádcích a n sloupcích

Více

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

Výroková logika II. Negace. Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0). Výroková logika II Negace Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0). Na konkrétních příkladech si ukážeme, jak se dají výroky negovat. Obecně se výrok dá negovat tak, že před

Více

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

Matematika kr sy. 5. kapitola. V hoda pr ce s grupami 5. kapitola Matematika kr sy V hoda pr ce s grupami Původním úkolem geometrie byl popis různých objektů a vztahů, pozorovaných v okolním světě. Zrakem vnímáme nejen struktury tvaru objektů, všímáme si

Více

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

Výroková logika. p, q, r... Výroková logika Výroková logika je logika, která zkoumá pravdivostní podmínky tvrzení a vztah vyplývání v úsudcích na základě vztahů mezi celými větami. Můžeme též říci, že se jedná o logiku spojek, protože

Více

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

teorie logických spojek chápaných jako pravdivostní funkce Výroková logika teorie logických spojek chápaných jako pravdivostní funkce zabývá se způsoby tvoření výroků pomocí spojek a vztahy mezi pravdivostí různých výroků používá specifický jazyk složený z výrokových

Více

MNOŽINY. x A. Jeho varianty paradox mostu se šibenicí, paradox holiče.

MNOŽINY. x A. Jeho varianty paradox mostu se šibenicí, paradox holiče. MNOŽINY Naivní definice (pojetí): Množina [set] je přesně definovaný soubor prvků, které mají nějakou vlastnost. O čemkoliv je třeba umět jednoznačně rozhodnout, zda do dané množiny patří či nikoliv. Vztah

Více

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

Projekt CZ.1.07/2.2.00/28.0216 Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia Gottlob FREGE: O smyslu a významu, 1892 In: Zeitschrift fűr Philosophie und philos. Kritik, NF 100, 1892 Překlad: Jiří Fiala, In: Scientia Philosophia (SciPhi) 4, červen 1992, Praha Rovnost 1 ) vyžaduje

Více

GRAFY A GRAFOVÉ ALGORITMY

GRAFY A GRAFOVÉ ALGORITMY KATEDRA INFORMATIKY PŘÍRODOVĚDECKÁ FAKULTA UNIVERZITA PALACKÉHO GRAFY A GRAFOVÉ ALGORITMY ARNOŠT VEČERKA VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ

Více

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

Logika III. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12 Logika III. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı České vysoké učení technické v Praze c Kateřina Trlifajová, 2010 BI-MLO, ZS 2011/12 Evropský sociální

Více

Základy informatiky. Výroková logika

Základy informatiky. Výroková logika Základy informatiky Výroková logika Zpracoval: Upravila: Ing. Pavel Děrgel Daniela Sztrucová Obsah přednášky Výroková logika Výroky Pravdivostní ohodnocení Logické spojky Výrokově logická analýza Aristotelés

Více

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

Logika. 2. Výroková logika. RNDr. Luděk Cienciala, Ph. D. Logika 2. Výroková logika RNDr. Luděk Cienciala, Ph. D. Tato inovace předmětu Úvod do logiky je spolufinancována Evropským sociálním fondem a Státním rozpočtem ČR, projekt č. CZ. 1.07/2.2.00/28.0216, Logika:

Více

Večerní kurzy matematiky Letní studentská konference Tudy Cesta Nevede

Večerní kurzy matematiky Letní studentská konference Tudy Cesta Nevede Večerní kurzy matematiky Letní studentská konference Tudy Cesta Nevede 1 Výroková logika výroky:a,b pravdivost výroku: 0 nepravda, 1 pravda logické spojky: A negace A A B konjunkce A B disjunkce A B implikace

Více

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

λογος - LOGOS slovo, smysluplná řeč ) MATA P1: Výroky, množiny a operace s nimi Matematická logika (z řeckého slova λογος - LOGOS slovo, smysluplná řeč ) Výrok primitivní pojem matematické logiky. Tvrzení, pro které má smysl otázka o jeho

Více

Složené výroky Jsou tvořeny dvěma nebo více výroky jednoduššími. V : Číslo 8 je liché. V : 0,1 N. V : Paříž je hl. město Španělska.

Složené výroky Jsou tvořeny dvěma nebo více výroky jednoduššími. V : Číslo 8 je liché. V : 0,1 N. V : Paříž je hl. město Španělska. Výrok a jeho negace Výrokem se rozumí sdělení u něhož má smysl otázka zda je či není pravdivé. Budeme určovat tzv. pravdivostní hodnotu výroku (PH). Příklady výroků: V : Úhlopříčky čtverce jsou na sebe

Více

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

Logika I. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12 Logika I. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı České vysoké učení technické v Praze c Kateřina Trlifajová, 2010 BI-MLO, ZS 2011/12 Evropský sociální

Více

Kapka kapaliny na hladině kapaliny

Kapka kapaliny na hladině kapaliny JEVY NA ROZHRANÍ TŘÍ PROSTŘEDÍ Kapka kapaliny na hladině kapaliny Na hladinu (viz obr. 11) kapaliny (1), nad níž je plynné prostředí (3), kápneme kapku jiné kapaliny (2). Vzniklé tři povrchové vrstvy (kapalina

Více

Soustavy lineárních rovnic

Soustavy lineárních rovnic 7 Matice. Determinant Soustavy lineárních rovnic 7.1 Matice Definice 1. Matice typu (m, n) jesoustavam n reálných čísel uspořádaných do m řádků a n sloupců a 11, a 12, a 13,..., a 1n a 21, a 22, a 23,...,

Více

Parametrizace, harmonogram

Parametrizace, harmonogram Parametrizace, harmonogram Modul slouží pro parametrizování informačního systému a pro vytváření časového plánu akademického roku na fakultě. Fakulty si v něm zadávají a specifikují potřebné "časové značky"

Více

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

Matematická logika. Lekce 1: Motivace a seznámení s klasickou výrokovou logikou. Petr Cintula. Ústav informatiky Akademie věd České republiky Matematická logika Lekce 1: Motivace a seznámení s klasickou výrokovou logikou Petr Cintula Ústav informatiky Akademie věd České republiky www.cs.cas.cz/cintula/mal Petr Cintula (ÚI AV ČR) Matematická

Více

Matematická logika. Rostislav Horčík. horcik@math.feld.cvut.cz horcik@cs.cas.cz www.cs.cas.cz/ horcik

Matematická logika. Rostislav Horčík. horcik@math.feld.cvut.cz horcik@cs.cas.cz www.cs.cas.cz/ horcik Matematická logika Rostislav Horčík horcik@math.feld.cvut.cz horcik@cs.cas.cz www.cs.cas.cz/ horcik Rostislav Horčík (ČVUT FEL) Y01MLO Letní semestr 2007/2008 1 / 18 Predikátová logika Motivace Výroková

Více

3. Středoškolská stereometrie v anaglyfech

3. Středoškolská stereometrie v anaglyfech 3. Středoškolská stereometrie v anaglyfech V předchozích dvou kapitolách jsme zjistili, jak se zobrazují tělesa ve středovém promítání a hlavně v lineární perspektivě, a jak pomocí těchto promítání vytvořit

Více

A0M15EZS Elektrické zdroje a soustavy ZS 2011/2012 cvičení 1. Jednotková matice na hlavní diagonále jsou jedničky, všude jinde nuly

A0M15EZS Elektrické zdroje a soustavy ZS 2011/2012 cvičení 1. Jednotková matice na hlavní diagonále jsou jedničky, všude jinde nuly Matice Matice typu (m, n) je uspořádaná m-tice prvků z řádky matice.. Jednotlivé složky této m-tice nazýváme Matice se zapisují Speciální typy matic Nulová matice všechny prvky matice jsou nulové Jednotková

Více

37 MOLEKULY. Molekuly s iontovou vazbou Molekuly s kovalentní vazbou Molekulová spektra

37 MOLEKULY. Molekuly s iontovou vazbou Molekuly s kovalentní vazbou Molekulová spektra 445 37 MOLEKULY Molekuly s iontovou vazbou Molekuly s kovalentní vazbou Molekulová spektra Soustava stabilně vázaných atomů tvoří molekulu. Podle počtu atomů hovoříme o dvoj-, troj- a více atomových molekulách.

Více

2 Spojité modely rozhodování

2 Spojité modely rozhodování 2 Spojité modely rozhodování Jak již víme z přednášky, diskrétní model rozhodování lze zapsat ve tvaru úlohy hodnocení variant: f(a i ) max, a i A = {a 1, a 2,... a p }, kde f je kriteriální funkce a A

Více

1. Základy logiky a teorie množin

1. Základy logiky a teorie množin . Základy logiky a teorie množin Studijní text. Základy logiky a teorie množin A. Logika Matematická logika vznikla v 9. století. Jejím zakladatelem byl anglický matematik G. Boole (85 864). Boole prosadil

Více

Clemův motor vs. zákon zachování energie

Clemův motor vs. zákon zachování energie Clemův motor vs. zákon zachování energie (c) Ing. Ladislav Kopecký, 2009 V učebnicích fyziky se traduje, že energii nelze ani získat z ničeho, ani ji zničit, pouze ji lze přeměnit na jiný druh. Z této

Více

Matematická indukce, sumy a produkty, matematická logika

Matematická indukce, sumy a produkty, matematická logika Matematická indukce, sumy a produkty, matematická logika 8.9. -.0.009 Matematická indukce Jde o následující vlastnost přirozených čísel: Předpokládejme:. Nějaké tvrzení platí pro.. Platí-li tvrzení pro

Více

1.4.2 Složené výroky konjunkce a disjunkce

1.4.2 Složené výroky konjunkce a disjunkce 1.4.2 Složené výroky konjunkce a disjunkce Předpoklady: 1401 Složené výroky = souvětí, výroky složené z více jednoduchých výroků Výrok: Číslo 5 je sudé a je prvočíslo. Sestavený ze dvou výroků: 1. výrok:

Více

Střední škola informačních technologií a sociální péče, Brno, Purkyňova 97. Vybrané části Excelu. Ing. Petr Adamec

Střední škola informačních technologií a sociální péče, Brno, Purkyňova 97. Vybrané části Excelu. Ing. Petr Adamec INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ Střední škola informačních technologií a sociální péče, Brno, Purkyňova 97 Vybrané části Excelu Ing. Petr Adamec Brno 2010 Cílem předmětu je seznámení se s programem Excel

Více

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

Booleovská algebra. Booleovské binární a unární funkce. Základní zákony. Booleovská algebra. Booleovské binární a unární funkce. Základní zákony. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK. Tomáš Bayer bayertom@natur.cuni.cz

Více

Matematika B101MA1, B101MA2

Matematika B101MA1, B101MA2 Matematika B101MA1, B101MA2 Zařazení předmětu: povinný předmět 1.ročníku bc studia 2 semestry Rozsah předmětu: prezenční studium 2 + 2 kombinované studium 16 + 0 / semestr Zakončení předmětu: ZS zápočet

Více

Klasická výroková logika - tabulková metoda

Klasická výroková logika - tabulková metoda 1 Klasická výroková logika - tabulková metoda Na úrovni výrokové logiky budeme interpretací rozumět každé přiřazení pravdivostních hodnot výrokovým parametrům. (V případě přiřazení pravdivostních hodnot

Více

Stručné shrnutí problematiky stavby na cizím pozemku ve světle nového občanského zákoníku (pro účely Asociace lanové dopravy)

Stručné shrnutí problematiky stavby na cizím pozemku ve světle nového občanského zákoníku (pro účely Asociace lanové dopravy) Stručné shrnutí problematiky stavby na cizím pozemku ve světle nového občanského zákoníku (pro účely Asociace lanové dopravy) V oboru provozování lanový drah a lyžařských vleků je relativně častým jevem

Více

Dodatek č. 3 ke školnímu vzdělávacímu programu. Strojírenství. (platné znění k 1. 9. 2009)

Dodatek č. 3 ke školnímu vzdělávacímu programu. Strojírenství. (platné znění k 1. 9. 2009) Střední průmyslová škola Jihlava tř. Legionářů 1572/3, Jihlava Dodatek č. 3 ke školnímu vzdělávacímu programu Strojírenství (platné znění k 1. 9. 09) Tento dodatek nabývá platnosti dne 1. 9. 13 (počínaje

Více

2.2. SČÍTÁNÍ A NÁSOBENÍ MATIC

2.2. SČÍTÁNÍ A NÁSOBENÍ MATIC 22 SČÍTÁNÍ A NÁSOBENÍ MATIC V této kapitole se dozvíte: jak je definováno sčítání matic a jaké má základní vlastnosti jak je definováno násobení matic číslem a jaké má základní vlastnosti zda a proč se

Více

Kombinatorický předpis

Kombinatorický předpis Gravitace : Kombinatorický předpis Petr Neudek 1 Kombinatorický předpis Kombinatorický předpis je rozšířením Teorie pravděpodobnosti kapitola Kombinatorický strom. Její praktický význam je zřejmý právě

Více

9. Úvod do teorie PDR

9. Úvod do teorie PDR 9. Úvod do teorie PDR A. Základní poznatky o soustavách ODR1 Diferenciální rovnici nazveme parciální, jestliže neznámá funkce závisí na dvou či více proměnných (příslušná rovnice tedy obsahuje parciální

Více

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

výrok-každésdělení,uněhožmásmyslseptát,zdaječinenípravdivé, aproněžprávějednaztěchtodvoumožnostínastává. 1 Základní pojmy matematické logiky Výrokový počet... syntaktické hledisko Predikátový počet... sémantické hledisko 1.1 VÝROKOVÝ POČET výrok-každésdělení,uněhožmásmyslseptát,zdaječinenípravdivé, aproněžprávějednaztěchtodvoumožnostínastává.

Více

KATEDRA INFORMATIKY UNIVERZITA PALACKÉHO LINEÁRNÍ ALGEBRA 1 OLGA KRUPKOVÁ VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN

KATEDRA INFORMATIKY UNIVERZITA PALACKÉHO LINEÁRNÍ ALGEBRA 1 OLGA KRUPKOVÁ VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN KATEDRA INFORMATIKY PŘÍRODOVĚDECKÁ FAKULTA UNIVERZITA PALACKÉHO LINEÁRNÍ ALGEBRA 1 OLGA KRUPKOVÁ VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ REPUBLIKY

Více

Úvod do logiky (VL): 2. Uvedení do výrokové logiky

Úvod do logiky (VL): 2. Uvedení do výrokové logiky Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/28.0216, OPVK) Úvod do logiky (VL): 2. Uvedení do výrokové logiky doc. PhDr. Jiří

Více

Masarykova univerzita Právnická fakulta. Bakalářská práce Dělená správa ve finanční správě. 2011 Hana Chalupská

Masarykova univerzita Právnická fakulta. Bakalářská práce Dělená správa ve finanční správě. 2011 Hana Chalupská Masarykova univerzita Právnická fakulta Bakalářská práce Dělená správa ve finanční správě 2011 Hana Chalupská Právnická fakulta Masarykovy univerzity Obor finanční právo Katedra finančního práva a národního

Více

Matematická logika. 1

Matematická logika. 1 Matematická logika. 1 Obsah 1. Úvod... 2 2. Výroková logika... 8 2.1. Sémantický výklad výrokové logiky.... 8 Převod z přirozeného jazyka do symbolického jazyka výrokové logiky:... 10 Výrokově logická

Více

čl. 1 čl. 32 32002L0087 čl. 2 odst.4

čl. 1 čl. 32 32002L0087 čl. 2 odst.4 Srovnávací tabulka k návrhu zákona o doplňkovém dozoru nad bankami, spořitelními a úvěrními družstvy, institucemi elektronických peněz, pojišťovnami a obchodníky s cennými papíry ve finančních konglomerátech

Více

10. blok Logický návrh databáze

10. blok Logický návrh databáze 10. blok Logický návrh databáze Studijní cíl Tento blok je věnován převodu konceptuálního návrhu databáze na návrh logický. Blok se věnuje tvorbě tabulek na základě entit z konceptuálního modelu a dále

Více

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.

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. Studijní text Co je singulární výrok SINGULÁRNÍ VÝROKY: PETR Petr je veselý. Jednoduchý singulární výrok vznikne spojením singulárního termínu s termínem obecným pomocí spony=slova je. Příklad: Pavel je

Více

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 α

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. JAZYK ATEATIKY 1.1 nožiny nožina je souhrn objektů určitých vlastností, které chápeme jako celek. ZNAČENÍ. x A x A θ A = { { a, b a A = B A B 0, 1 2 a, a,..., a n x patří do množiny A x nepatří do množiny

Více

3.10 Rezoluční metoda ve výrokové logice

3.10 Rezoluční metoda ve výrokové logice 3.10. Rezoluční metoda ve výrokové logice [070405-1102 ] 27 3.10 Rezoluční metoda ve výrokové logice Rezoluční metoda rozhoduje, zda daná množina klausulí je splnitelná nebo je nesplnitelná. Tím je také

Více

Odhad ve fyzice a v životě

Odhad ve fyzice a v životě Odhad ve fyzice a v životě VOJTĚCH ŽÁK Katedra didaktiky fyziky, Matematicko-fyzikální fakulta UK, Praha Gymnázium Praha 6, Nad Alejí 195 Úvod Součástí fyzikálního vzdělávání by mělo být i rozvíjení dovednosti

Více

2.5.27 Promile. Předpoklady: 020526

2.5.27 Promile. Předpoklady: 020526 2.5.27 Promile Předpoklady: 020526 Pedagogická poznámka: Na odhady nechávám jen chvíli cca 2 minut. Pak si kontrolujeme výsledky (2, 1, 0, -1 bod) a říkáme si, jak k odhadu dospět. Pak si žáci zjistí přesné

Více

Základy logiky a teorie množin

Základy logiky a teorie množin Pracovní text k přednášce Logika a teorie množin (I/2007) 1 1 Struktura přednášky Matematická logika 2 Výroková logika Základy logiky a teorie množin Petr Pajas pajas@matfyz.cz Predikátová logika 1. řádu

Více

Regulární matice. Věnujeme dále pozornost zejména čtvercovým maticím.

Regulární matice. Věnujeme dále pozornost zejména čtvercovým maticím. Regulární matice Věnujeme dále pozornost zejména čtvercovým maticím. Věta. Pro každou čtvercovou matici A = (a ij ) řádu n nad tělesem (T, +, ) jsou následující podmínky ekvivalentní: (i) Řádky matice

Více

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

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... 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.... slovech správném myšlení myšlení Otázka číslo: 2 Základy

Více

Mnoho povyku pro všechno

Mnoho povyku pro všechno Kapitola první Mnoho povyku pro všechno Za jasného dne nahlédnete do věčnosti. Alan Lerner 1 Zběžný průvodce nekonečnem Je-li skutečně nějaké Vědomí Vesmírné a Svrchované, jsem já jednou jeho myšlenkou

Více

Matematická analýza 1

Matematická analýza 1 Matematická analýza 1 ZS 2019-20 Miroslav Zelený 1. Logika, množiny a základní číselné obory 2. Limita posloupnosti 3. Limita a spojitost funkce 4. Elementární funkce 5. Derivace 6. Taylorův polynom Návod

Více

Jazyk matematiky. 2.1. Matematická logika. 2.2. Množinové operace. 2.3. Zobrazení. 2.4. Rozšířená číslená osa

Jazyk matematiky. 2.1. Matematická logika. 2.2. Množinové operace. 2.3. Zobrazení. 2.4. Rozšířená číslená osa 2. Jazyk matematiky 2.1. Matematická logika 2.2. Množinové operace 2.3. Zobrazení 2.4. Rozšířená číslená osa 1 2.1 Matematická logika 2.1.1 Výrokový počet logická operace zapisujeme čteme česky negace

Více

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ý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 I Výroková logika se zabývá výroky. (Kdo by to byl řekl. :-)) Výrok je každá oznamovací věta (sdělení), u níž dává smysl, když uvažujeme, zda je buď pravdivá, nebo nepravdivá. U výroku

Více

Edita Kolářová ÚSTAV MATEMATIKY

Edita Kolářová ÚSTAV MATEMATIKY Přípravný kurs z matematik Edita Kolářová ÚSTAV MATEMATIKY Přípravný kurs z matematik 1 Obsah 1 Přehled použité smbolik 3 Základní pojm matematické logik a teorie množin 4.1 Element matematické logik.........................

Více

UNIVERZITA KARLOVA V PRAZE. Pedagogická fakulta. Katedra matematiky a didaktiky matematiky. Metody řešení slovních úloh pomocí logiky

UNIVERZITA KARLOVA V PRAZE. Pedagogická fakulta. Katedra matematiky a didaktiky matematiky. Metody řešení slovních úloh pomocí logiky UNIVERZITA KARLOVA V PRAZE Pedagogická fakulta Katedra matematiky a didaktiky matematiky Metody řešení slovních úloh pomocí logiky Autor: Helena Bartlová Vedoucí práce: Prof. RNDr. Jarmila Novotná, CSc.

Více

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

Lehký úvod do výrokové logiky (nejen pro ty, kteří se připravují na TSP MU) část první Lehký úvod do výrokové logiky (nejen pro ty, kteří se připravují na TSP MU) část první PRACOVNÍ VERZE TEXTU, KTERÁ BUDE DÁLE UPRAVOVÁNA TEXT SLOUŽÍ PRO POTŘEBY ÚČASTNÍKŮ EMAILOVÉHO SEMINÁŘE RESENI-TSP.CZ

Více

2. Chování spotřebitele: užitečnost a poptávka

2. Chování spotřebitele: užitečnost a poptávka 2. Chování spotřebitele: užitečnost a poptávka 2.1 Celkový užitek a mezní užitek Jedním ze základních problémů, které spotřebitel řeší, je, kolik určitého statku má kupovat a jak má svůj důchod mezi různé

Více

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

Úvod do logiky a logického programování. Úvod do logiky a logického programování Luboš Popelínský popel@fi.muni.cz www.fi.muni.cz/~popel Přehled učiva Opakování základů výrokové a predikátové logiky Normální formy ve výrokové a predikátové logice

Více

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

Výroková logika. Sémantika výrokové logiky Výroková logika Výroková logika se zabývá vztahy mezi dále neanalyzovanými elementárními výroky. Nezabývá se smyslem těchto elementárních výroků, zkoumá pouze vztahy mezi nimi. Elementární výrok je takový

Více

Cosmetic Products Notification Portal (CPNP) Uživatelská příručka pro oznamování kosmetických přípravků obsahujících nanomateriály

Cosmetic Products Notification Portal (CPNP) Uživatelská příručka pro oznamování kosmetických přípravků obsahujících nanomateriály Cosmetic Products Notification Portal (CPNP) Uživatelská příručka pro oznamování kosmetických přípravků obsahujících nanomateriály 1 Obsah Článek 16...3 1. VYTVOŘIT OZNÁMENÍ PŘÍPRAVKU OBSAHUJÍCÍHO NANOMATERIÁLY...4

Více

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

Negativní informace. Petr Štěpánek. S použitím materiálu M.Gelfonda a V. Lifschitze. Logické programování 15 1 Negativní informace Petr Štěpánek S použitím materiálu M.Gelfonda a V. Lifschitze 2009 Logické programování 15 1 Negace jako neúspěch Motivace: Tvrzení p (atomická formule) neplatí, jestliže nelze odvodit

Více

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

( ) ( ) Negace složených výroků II. Předpoklady: 1.4.7 Negace složených výroků II Předpoklady: 010405 Pedagogická poznámka: Na začátku hodiny slovně zadávám úkol najít negaci implikace. Teprve po zapsání do třídnice promítám zadání příkladů (kde je v

Více

Projekt inovace vzdělávání na SOŠ a SOU Horky nad Jizerou. Pokyny pro zpracování ročníkové práce z předmětu FIKTIVNÍ FIRMA. Verze 1.

Projekt inovace vzdělávání na SOŠ a SOU Horky nad Jizerou. Pokyny pro zpracování ročníkové práce z předmětu FIKTIVNÍ FIRMA. Verze 1. Projekt inovace vzdělávání na SOŠ a SOU Horky nad Jizerou Pokyny pro zpracování ročníkové práce z předmětu FIKTIVNÍ FIRMA Verze 1.1 Tento projekt byl spolufinancován Evropským sociálním fondem a státním

Více

Tabulkové processory MS Excel (OpenOffice Calc)

Tabulkové processory MS Excel (OpenOffice Calc) Maturitní téma: Tabulkové processory MS Excel (OpenOffice Calc) Charakteristika tabulkového editoru Tabulkový editor (sprematuritníadsheet) se používá všude tam, kde je třeba zpracovávat data uspořádaná

Více

Cílem tohoto článku je seznámit čtenáře s důvody pro zavedení symbolu pro neznámé, tak jak

Cílem tohoto článku je seznámit čtenáře s důvody pro zavedení symbolu pro neznámé, tak jak Proč Ю? Jakub Hadam 2009 Jakub Hadam, hadam@email.cz 3. prosince 2009 po Kristu (o. č.), revize 15.12.2009 Morava, Evropa, Země, Sluneční soustava, Mléčná Dráha Motto: Jak se obrací pes? Pravidelně, aby

Více

Úvod do teorie množin a logiky 2

Úvod do teorie množin a logiky 2 Ostravská univerzita v Ostravě Přírodovědecká fakulta Úvod do teorie množin a logiky 2 Verze ke dni 10. 12. 2008 David Bartl 2006 Obsah 1 První setkání s pojmem množiny 5 2 Další základní predikáty teorie

Více

1. MATEMATICKÁ LOGIKA A MNOŽINY

1. MATEMATICKÁ LOGIKA A MNOŽINY . MATEMATICKÁ LOGIKA A MNOŽINY Průvodce studiem V následující kapitole si připomeneme některé význačné poznatky z matematické logiky a teorie množin, tvořící základ množinově logického aparátu. S celou

Více