Úvod do logiky (PL): logický čtverec (cvičení)
|
|
- Karel Rohla
- před 8 lety
- Počet zobrazení:
Transkript
1 Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/ , OPVK) Úvod do logiky (PL): logický čtverec (cvičení) doc. PhDr. Jiří Raclavský, Ph.D. (raclavsky@phil.muni.cz) 1
2 3. Logický čtverec - cvičení 3.1 Cvičení všechny druhy soudů k danému výroku K následujícím daným větám sestavte všechny tvary soudů-výroků logického čtverce a vyjádřete symbolismem predikátové logiky: 1) Každý člověk je smrtelný. 2) Někteří filosofové žijí. 3) Žádný tyran není spravedlivý. 4) Někteří lidé nejsou moudří. 3.1 Řešení všechny druhy soudů k danému výroku 1) obecný kladný soud: Každý člověk je smrtelný. částečný kladný soud: Některý člověk je smrtelný. obecný záporný soud: Žádný člověk není smrtelný. částečný záporný soud: Některý člověk není smrtelný. 2) obecný kladný soud: Všichni filosofové žijí. částečný kladný soud: Někteří filosofové žijí. obecný záporný soud: Žádní filosofové nežijí. částečný záporný soud: Někteří filosofové nežijí. 3) obecný kladný soud: Každý tyran je spravedlivý. částečný kladný soud: Některý tyran je spravedlivý. obecný záporný soud: Žádný tyran není spravedlivý. částečný záporný soud: Některý tyran není spravedlivý. 4) obecný kladný soud: Všichni lidé jsou moudří. 2
3 částečný kladný soud: Někteří lidé moudří. obecný záporný soud: Žádní lidé nejsou moudří. částečný záporný soud: Někteří lidé nejsou moudří. 3.2 Cvičení zápis výroků z logického čtverce symbolismem predikátové logiky Pokud máme za úkol vyjádřit věty přirozeného jazyka formulemi predikátové logiky (zapsat je symbolicky), je třeba správně postihnout, co daná věta vlastně říká (např. zda chce vyjádřit jen jednu negaci, ačkoli v českém znění této věty je mluvnický dvojí zápor). Velké potíže obvykle zprvu činí naleznutí vztahu mezi predikáty, protože např. implikace nebývá ve větě nijak indikována. Určitou zásadou (platnou bez výjimek pouze pro věty z logického čtverce) je, že je-li ve větě dominantní výraz někteří ( ), pak predikáty spojujeme konjunkcí, je-li ve větě dominantní výraz všichni ( ), pak predikáty spojujeme implikací. Další zásadou také je, že věty jako Lidé jsou smrtelní moudří chápeme jako věty vyslovující obecný soud Každý člověk je smrtelný. 1) Každý člověk je smrtelný. 2) Někteří filosofové žijí. 3) Žádný tyran není spravedlivý. (=Kdokoli/cokoli je tyranem, tak je nespravedlivý., = Každý tyran je nespravedlivý.) 4) Někteří lidé nejsou moudří. 5) Není pravda, že všechna prvočísla jsou lichá. 6) Není pravda, že některé kočky štěkají. 7) Není pravda, že žádný kosmonaut není astronaut. 8) Není pravda, že některé muchomůrky nejsou jedovaté. 9) Ne všechny banány dozrávají. 10) Není všechno zlato, co se třpytí. 3.2 Řešení zápis výroků z logického čtverce symbolismem predikátové logiky 3
4 1) x (Č(x) S(x)) 2) x (F(x) Ž(x)) 3) x (T(x) S(x)) 4) x (L(x) M(x)) 5) x (P(x) L(x)) 6) x (K(x) Š(x)) 7) x (K(x) A(x)) 8) x (M(x) J(x)) 9) x (B(x) D(x)) 10) x (Z(x) T(x)) 3.3 Cvičení - ekvivalence výroků logického čtverce Slovně vyjádřete výrok ekvivalentní danému výroku z logického čtverce a určete druh soudu, pod jaký výroky spadají: 1) Všechna A jsou B. 2) Některá A jsou B. 3) Žádná A nejsou B. 4) Některá A nejsou B. 5) Není pravda, že některá A nejsou B. 6) Není pravda, že žádná A nejsou B. 7) Není pravda, že některá A jsou B. 8) 4
5 Není pravda, že všechna A jsou B. 3.3 Řešení ekvivalence výroků logického čtverce 1) Není pravda, že některá A nejsou B. Obecný kladný soud. 2) Není pravda, že žádná A nejsou B. Částečný kladný soud. 3) Není pravda, že některá A jsou B. Obecný záporný soud. 4) Není pravda, že všechna A jsou B. Částečný záporný soud. 5) Všechna A jsou B. Obecný kladný soud. 6) Některá A jsou B. Částečný kladný soud. 7) Žádná A nejsou B. Obecný záporný soud. 8) Některá A nejsou B. Částečný záporný soud. 3.4 Cvičení - ekvivalence výroků z logického čtverce (výběr z možností) Pokud některá z níže uvedených vět odpovídá dané větě - je dané větě ekvivalentní -, zatrhněte ji: 1) Není pravda, že někteří stavaři nejsou architekty. a) Někteří stavaři nejsou architekty. b) Někteří stavaři jsou architekty. c) Všichni stavaři jsou architekty. d) Žádní stavaři nejsou architekty. 2) Není pravda, že některé látky jsou omamné. a) Některé látky nejsou omamné. b) Žádné látky nejsou omamné. c) Některé látky jsou omamné. d) Všechny látky jsou omamné. 5
6 3) Není pravda, že všichni politici jsou čestní. a) Žádní politici nejsou čestní. b) Všichni politici jsou čestní. c) Někteří politici nejsou čestní. d) Někteří politici jsou čestní. 4) Není pravda, že někteří věštci nejsou skeptici. a) Všichni věštci jsou skeptici. b) Žádní věštci nejsou skeptici. c) Někteří věštci jsou skeptici. d) Někteří věštci nejsou skeptici. 5) Není pravda, že některé problémy jsou řešitelné. a) Všechny problémy jsou řešitelné. b) Žádné problémy nejsou řešitelné. c) Některé problémy nejsou řešitelné. d) Některé problémy jsou řešitelné. 3.4 Řešení - ekvivalence výroků z logického čtverce (výběr z možností) 1) c). 2) b). 3) c). 4) a). 5) b). 6
7 3.5 Cvičení - negace výroků logického čtverce Slovně vyjádřete přesný opak (negaci) daného výroku z logického čtverce a určete druh soudu, pod jaký spadá daný výrok / negace tohoto výroku: 1) Všechna A jsou B. 2) Některá A jsou B. 3) Žádná A nejsou B. 4) Některá A nejsou B. 5) Není pravda, že některá A nejsou B. 6) Není pravda, že žádná A nejsou B. 7) Není pravda, že některá A jsou B. 8) Není pravda, že všechna A jsou B. 3.5 Řešení negace výroků logického čtverce 1) Některá A nejsou B. Obecný kladný soud / částečný záporný soud. 2) Žádná A nejsou B. Částečný kladný soud / obecný záporný soud. 3) Některá A jsou B. Obecný záporný soud / částečný kladný soud. 4) Všechna A jsou B. Částečný záporný soud / obecný kladný soud. 5) Některá A nejsou B. Obecný kladný soud / částečný záporný soud. 6) Žádná A nejsou B. Částečný kladný soud / obecný záporný soud. 7) Některá A jsou B. Obecný záporný soud / částečný kladný soud. 8) Všechna A jsou B. Částečný záporný soud / obecný kladný soud. 3.6 Cvičení - negace výroků logického čtverce (výběr z možností) Určete větu (z níže uvedených možností), která je správným opakem věty dané: 1) Všichni motýli jsou hmyz. a) Všichni motýli jsou hmyz. 7
8 b) Žádní motýli nejsou hmyz. c) Někteří motýli jsou hmyz. d) Někteří motýli nejsou hmyz. 2) Někteří koně jsou divocí. a) Všichni koně jsou divocí. b) Žádní koně nejsou divocí. c) Někteří koně nejsou divocí. d) Někteří koně jsou divocí. 3) Některé dny nejsou pracovní. a) Všechny dny jsou pracovní. b) Některé dny jsou pracovní. c) Některé dny nejsou pracovní. d) Žádné dny nejsou pracovní. 4) Žádní astronauti nejsou politici. a) Někteří astronauti nejsou politici b) Někteří astronauti jsou politici. c) Žádní astronauti nejsou politici d) Všichni astronauti jsou politici. 5) Všechny vědy jsou zajímavé. a) Všechny vědy jsou zajímavé. b) Žádné vědy nejsou zajímavé. 8
9 c) Některé vědy nejsou zajímavé. d) Některé vědy jsou zajímavé. 6) Některá zaměstnání jsou náročná. a) Některá zaměstnání jsou náročná. b) Žádná zaměstnání nejsou náročná. c) Všechna zaměstnání jsou náročná. d) Některá zaměstnání nejsou náročná. 7) Některá jídla nejsou zdravá. a) Některá jídla jsou zdravá. b) Některá jídla nejsou zdravá. c) Všechna jídla jsou zdravá. d) Žádná jídla nejsou zdravá. 8) Žádní vědci nejsou vševědoucí. a) Někteří vědci nejsou vševědoucí. b) Žádní vědci nejsou vševědoucí. c) Všichni vědci jsou vševědoucí. d) Někteří vědci jsou vševědoucí. 3.6 Řešení - negace výroků logického čtverce (výběr z možností) 1) d). 2) b). 3) a). 4) b). 9
10 5) c). 6) b). 7) c). 8) d). 10
Úvod do logiky (PL): ekvivalence a negace výroků logického
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 (PL): ekvivalence a negace výroků logického čtverce
Úvod do logiky (PL): negace a ekvivalence vět mimo logický
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 (PL): negace a ekvivalence vět mimo logický čtverec
Úvod do logiky (PL): analýza vět mimo logický čtverec
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 (PL): analýza vět mimo logický čtverec doc. PhDr.
Úvod do logiky: PL analýza vět mimo logický čtverec (cvičení)
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: PL analýza vět mimo logický čtverec (cvičení) doc.
2016 Česká republika ŽENY (aktuální k )
2016 Česká republika ŽENY (aktuální k 27. 11. 2017) věk qx px lx dx Lx Tx ex Dx Cx Nx Mx Sx Rx 0 0.002462 0.997538 100 000.00 246.23 99787 8205207 82.05 100 000.00 243.07 5 066 877.57 34 975.90 176 922
Česká republika - ŽENY
2012 Česká republika - ŽENY věk qx px lx dx Lx Tx ex Dx Cx Nx Mx Sx Rx 0 0.002338 0.997662 100000 234 99804 8088058 80.88 100 000.00 229.43 4 164 194.04 22 355.11 130 483 842.84 1 731 180.86 1 0.000144
Úvod do logiky (PL): analýza vět přirozeného jazyka
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 (PL): analýza vět přirozeného jazyka doc. PhDr.
Úvod do logiky (VL): 5. Odvození výrokových spojek z jiných
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): 5. Odvození z jiných doc. PhDr. Jiří Raclavský,
Úvod do logiky (VL): 7. Ekvivalentní transformace
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): 7. Ekvivalentní transformace doc. PhDr. Jiří
Úvod do logiky (PL): logický čtverec
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 (PL): logický čtverec doc. PhDr. Jiří Raclavský,
Obsah Předmluva Rekapitulace základních pojmů logiky a výrokové logiky Uvedení do predikátové logiky...17
Obsah Předmluva...3 0. Rekapitulace základních pojmů logiky a výrokové logiky...11 0.1 Logika jako věda o vyplývání... 11 1. Uvedení do predikátové logiky...17 1.1 Základní terminologie... 17 1.2 Základní
Úvod do logiky (VL): 8. Negace výroků
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): 8. Negace výroků doc. PhDr. Jiří Raclavský,
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á,
Úvod do logiky (PL): sylogismy (cvičení)
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 (PL): sylogismy (cvičení) doc. PhDr. Jiří Raclavský,
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
Úvod do logiky (PL): sémantika predikátové 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 (PL): sémantika predikátové logiky doc. PhDr. Jiří
Úvod do TI - logika Predikátová logika 1.řádu (4.přednáška) Marie Duží marie.duzi@vsb.cz
Úvod do TI - logika Predikátová logika 1.řádu (4.přednáška) Marie Duží marie.duzi@vsb.cz Jednoduché úsudky, kde VL nestačí Všechny opice mají rády banány Judy je opice Judy má ráda banány Z hlediska VL
Úvod do logiky (VL): 11. Ověřování, zda je formule tautologií metodou protipříkladu
Jiří Raclavský (214): Úvod do logiky: klasická výroková logika Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.7/2.2./28.216, OPVK) Úvod
Predikátová logika Individua a termy Predikáty
Predikátová logika Predikátová logika je rozšířením logiky výrokové o kvantifikační výrazy jako každý, všichni, někteří či žádný. Nejmenší jazykovou jednotkou, kterou byla výroková logika schopna identifikovat,
Úvod do logiky (VL): 12. Ověřování platnosti úsudků metodou protipříkladu
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): 12. Ověřování platnosti úsudků metodou protipříkladu
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í
λογος - 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
Přednáška 2: Formalizace v jazyce logiky.
Přednáška 2: Formalizace v jazyce logiky. Marie Duží marie.duzi@vsb.cz Úvod do teoretické informatiky (logika) Dva základní logické systémy: Výroková logika a predikátová logika. řádu. Výroková logika
Úvod do logiky (VL): 4. Zjištění průběhu pravdivostních hodnot formule tabulkovou metodou
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): 4. Zjištění průběhu pravdivostních hodnot
VÝROKOVÁ LOGIKA. Výrok srozumitelná oznamovací věta (výraz, sdělení), která může být buď jen pravdivá nebo jen nepravdivá..
VÝROKOVÁ LOGIKA Teorie: Logika je vědní obor zabývající se studiem různých forem vyjadřování a pravidel správného posuzování. (Matematická logika je součástí tohoto vědního oboru a ve velké míře užívá
2.1 Formule predikátové logiky. větám. Použijte k tomu predikátových symbolu uvedených v textu.
6 Kapitola 2 Příklady z predikátové logiky 2.1 Formule predikátové logiky 2.1.1 Příklad. Napište formule predikátové logiky odpovídající následujícím větám. Použijte k tomu predikátových symbolu uvedených
Predikátová logika (logika predikátů)
Predikátová logika (logika predikátů) Ve výrokové logice pracujeme s jednoduchými či složenými výroky, aniž nás zajímá jejich struktura. Příklad. Jestliže Karel je studentem, pak je (Karel) chytřejší než
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
Matematika vzorce. Ing. Petr Šídlo. verze
Matematika vzorce Ing. Petr Šídlo verze 0050409 Obsah Jazyk matematiky 3. Výrokový počet.......................... 3.. Logické spojky...................... 3.. Tautologie výrokového počtu...............
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
Úvod do predikátové logiky. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 1
Úvod do predikátové logiky (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/28.0216 2013 1 / 1 Relace Neuspořádaná vs. uspořádaná dvojice {m, n} je neuspořádaná dvojice. m, n je uspořádaná dvojice. (FLÚ AV ČR) Logika:
Cvičení z logiky II.
Cvičení z logiky 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 https://edux.fit.cvut.cz/courses/bi-mlo/lectures/
Úvod do logiky (presentace 2) Naivní teorie množin, relace a funkce
Úvod do logiky (presentace 2) Naivní teorie množin, relace a funkce Marie Duží marie.duzi@vsb.cz 1 Úvod do teoretické informatiky (logika) Naivní teorie množin Co je to množina? Množina je soubor prvků
1 Výroková logika 1. 2 Predikátová logika 3. 3 Důkazy matematických vět 4. 4 Doporučená literatura 7
1 Výroková logika 1 Výroková logika 1 2 Predikátová logika 3 3 Důkazy matematických vět 4 4 Doporučená literatura 7 Definice 1.1 Výrokem rozumíme každé sdělení, o kterém má smysl uvažovat, zda je, či není
Úvod do logiky: PL Kategorický sylogismus
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: PL Kategorický sylogismus doc. PhDr. Jiří Raclavský,
Predikátová logika. 3.1 Formule predikátové logiky
12 Kapitola 3 Predikátová logika 3.1 Formule predikátové logiky 3.1.1 Příklad. Napište formule predikátové logiky odpovídající následujícím větám. Použijte k tomu predikátových symbolů uvedených v textu.
Logika XI. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12
Logika XI. 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í
13. Kvadratické rovnice 2 body
13. Kvadratické rovnice 2 body 13.1. Rovnice x 2 + 2x + 2 m = 0 (s neznámou x) má dva různé reálné kořeny, které jsou oba menší než tři, právě a) m (1, 17), b) m = 2, c) m = 2 m = 5, d) m 2, 5, e) m >
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ý
UDL 2004/2005 Cvičení č.6 řešení Strana 1/5
UDL 2004/2005 Cvičení č.6 řešení Strana 1/5 Opakování pojmů relace a funkce Relace R nad množinami A, B je podmnožina kartézského součinu: R A B Kartézský součin množin A = {a 1, a 2,, a 4 }, B = {b 1,
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
Okruh č.9: sémantické metody dokazování v PL1 model formule Tradiční Aristotelova logika kategorický sylogismus subjekt predikátové výroky
Okruh č.9: sémantické metody dokazování v PL1 Pomocí metody Vennových diagramů a relačních struktur vytváříme grafický model situace, která je úsudkem vyjádřena. Ověřujeme, zda náš graficky znázorněný
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
4.9.70. Logika a studijní předpoklady
4.9.70. Logika a studijní předpoklady Seminář je jednoletý, je určen pro studenty posledního ročníku čtyřletého studia, osmiletého studia a sportovní přípravy. Cílem přípravy je orientace ve formální logice,
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:
)(x 2 + 3x + 4),
3 IREDUCIBILNÍ ROZKLADY POLYNOMŮ V T [X] 3 Ireducibilní rozklady polynomů v T [x] - rozklady polynomů na ireducibilní (dále nerozložitelné) prvky v oboru integrity polynomů jedné neurčité x nad tělesem
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
Predikátová logika. Kapitola 2. 2.1 Formule predikátové logiky
5 Kapitola 2 Predikátová logika 2.1 Formule predikátové logiky 2.1.1 Příklad. Napište formule predikátové logiky odpovídající následujícím větám. Použijte k tomu predikátových symbolů uvedených v textu.
6. Bez použití funkcí min a max zapište formulí predikátového počtu tvrzení, že každá množina
Instrukce: Příklady řešte výhradně elementárně, bez použití nástrojů z diferenciálního a integrálního počtu. Je-li součástí řešení úlohy podmnožina reálných čísel, vyjádřete ji jako disjunktní sjednocení
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
Jak jsem potkal logiku. Převod formule do (úplného) disjunktivního tvaru. Jan Hora
Česká zemědělská univerzita 17. října 2011 U makléře Já: Dobrý den, rád bych koupil nějaký světlý byt. Chtěl bych, aby měl dvě koupelny a aby byl v domě výtah. A neměl by být nijak extrémně drahý. Makléř:
Predikátová logika. Teoretická informatika Tomáš Foltýnek
Predikátová logika Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz strana 2 Opakování z minulé přednášky Z čeho se skládá jazyk výrokové logiky? Jaká jsou schémata pro axiomy VL? Formulujte
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ý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
[a) (4 (7 + 5) = 4 12) (4 12 = 48); b) ( 1< 1) (1< 3); c) ( 35 < 18) ( 35 = 18)]
Úloha 1 U každé dvojice výroků rozhodněte, zda výrok uvedený vpravo je negací výroku vlevo. Pokud tomu tak není, zdůvodněte proč. a) p: Mám bílý svetr. q: Mám černý svetr. b) r: Bod A leží vně kruhu K.
M - Výroková logika VARIACE
M - Výroková logika Autor: Mgr. Jaromír Juřek Kopírování a další šíření povoleno pouze s uvedením odkazu na www.jarjurek.cz. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu
Převyprávění Gödelova důkazu nutné existence Boha
Převyprávění Gödelova důkazu nutné existence Boha Technické podrobnosti Důkaz: Konečná posloupnost výrokůkorektně utvořených formulí nějakého logického kalkulu), z nichž každý jelogickým) axiomem, postulátemteorie),
Úvod do TI - logika Aristotelova logika. Marie Duží
Úvod do TI - logika Aristotelova logika Marie Duží marie.duzi@vsb.cz Platón, Aristoteles (vpravo) 384 322 Mine is the first step and therefore a small one, though worked out with much thought and hard
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
1 Výrok a jeho negace
1 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
Marie Duží
Marie Duží marie.duzi@vsb.cz Platón, Aristoteles (vpravo) 384 322 Mine is the first step and therefore a small one, though worked out with much thought and hard labour. You, my readers or hearers of my
VÝUKOVÝ MATERIÁL. Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632 Číslo projektu
VÝUKOVÝ MATERIÁL Identifikační údaje školy Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková organizace Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632
Sémantika predikátové logiky
Sémantika predikátové logiky pro analýzu sémantiky potřebujeme nejprve specifikaci jazyka (doména, konstanty, funkční a predikátové symboly) příklad: formální jazyk s jediným binárním predikátovým symbolem
Logika. 5. Rezoluční princip. RNDr. Luděk Cienciala, Ph. D.
Logika 5. Rezoluční princip 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,
Matematické důkazy Struktura matematiky a typy důkazů
Matematické důkazy Struktura matematiky a typy důkazů Petr Liška Masarykova univerzita 18.9.2014 Motto: Matematika je tvořena z 50 procent formulemi, z 50 procent důkazy a z 50 procent představivostí.
Okruh č.3: Sémantický výklad predikátové logiky
Okruh č.3: Sémantický výklad predikátové logiky Predikátová logika 1.řádu formalizuje úsudky o vlastnostech předmětů a vztazích mezi předměty pevně dané předmětné oblasti (univerza). Nebudeme se zabývat
Formální systém výrokové logiky
Formální systém výrokové logiky 1.Jazyk výrokové logiky Nechť P = {p,q,r, } je neprázdná množina symbolů, které nazýváme prvotní formule. Symboly jazyka L P výrokové logiky jsou : a) prvky množiny P, b)
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
Logický čtverec. Tradiční logický čtverec
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
1.4.6 Negace složených výroků I
1.4.6 Negace složených výroků I Předpoklady: 010405 Pedagogická poznámka: Dlouho jsem se v počátcích své praxe snažil probrat negace za jednu hodinu. Tvorba negací je skvělým procvičováním schopnosti dodržovat
Kvantita (u subjektu) všechny prvky množiny (všichni, každý, nikdo, žádní ) některé prvky množiny (některý, existuje,.) predikát.
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í
Rovnice s parametrem (17. - 18. lekce)
Rovnice s parametrem (17. - 18. lekce) Sylva Potůčková, Dana Stesková, Lubomír Sedláček Gymnázium a Jazyková škola s právem státní jazykové zkoušky Zlín Zlín, 22. října 2011 Lineární rovnice s parametrem
7 Jemný úvod do Logiky
7 Jemný úvod do Logiky Základem přesného matematického vyjadřování je správné používání (matematické) logiky a logických úsudků. Logika jako filozofická discipĺına se intenzivně vyvíjí už od dob antiky,
Zobecněné kvantifikátory, empirické argumenty pro unifikovanou sémantiku NP, negativně 1 / 20 p
Zobecněné kvantifikátory, empirické argumenty pro unifikovanou sémantiku NP, negativně polaritní výrazy FF MU Mojmír Dočekal ÚJABL Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik
Logika, výroky, množiny
Logika, výroky, množiny Martina Šimůnková 23. srpna 2017 Učební text k předmětu Matematická analýza pro studenty FP TUL Jazyk matematiky Budeme používat dva jazyky: jazyk matematiky a běžně používaný jazyk.
Logika. 1. Úvod, Výroková logika
Logika 1. Úvod, 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,
Úvod do logiky (VL): 9. Úplná disjunktivní / konjunktivní normální forma a její minimalizace
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): 9. Úplná disjunktivní / konjunktivní normální
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ů
SLOŽENÉ VÝROKY. Konjunkce. Motivační příklad společné zadání pro další příklady:
ARNP 1 2015 Př. 1 SLOŽENÉ VÝROKY Motivační příklad společné zadání pro další příklady: Byly vysloveny následující výroky (vhledem k budoucímu času se jedná o hypotézy) : b: Na přednášku přijde Barbora.
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ýroková logika - opakování
- opakování ormální zavedení Výroková formule: Máme neprázdnou nejvýše spočetnou množinu A výrokových proměnných. 1. Každá proměnná je výroková formule 2. Když α, β jsou formule, potom ( α), (α β), (α
1.4.3 Složené výroky implikace a ekvivalence
1.4.3 Složené výroky implikace a ekvivalence Předpoklady: 1401, 1402 Pedagogická poznámka: Látka zabere spíše jeden a půl vyučovací hodiny. Buď můžete využít písemku nebo se podělit o čas s následující
Výroková logika. Teoretická informatika Tomáš Foltýnek
Výroková logika Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz Teoretická informatika strana 2 Opakování z minulé přednášky Co je to formalismus a co je jeho cílem? Formulujte Russelův paradox
Polynomy nad Z p Konstrukce faktorových okruhů modulo polynom. Alena Gollová, TIK Počítání modulo polynom 1/30
Počítání modulo polynom 3. přednáška z algebraického kódování Alena Gollová, TIK Počítání modulo polynom 1/30 Obsah 1 Polynomy nad Zp Okruh Zp[x] a věta o dělení se zbytkem 2 Kongruence modulo polynom,
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
Predikátová logika [Predicate logic]
Predikátová logika [Predicate logic] Přesněji predikátová logika prvého řádu. Formalizuje výroky o vlastnostech předmětů (entit) a vztazích mezi předměty, které patří do dané předmětné oblasti univerza.
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ů):
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ů): 1. Všechna prvočísla větší než 2 jsou lichá. Je-li prvočíslo větší než 2, pak je liché.
2. V Q[x] dělte se zbytkem polynomy:
Sbírka příkladů z polynomů pro předmět Cvičení z algebry I Dělení v okruzích polynomů 1. V Q[x] dělte se zbytkem polynomy a) (x 5 + x 3 2x + 1) : ( x 3 + x + 1), b) (3x 3 + 10x 2 + 2x 3) : (5x 2 + 25x
Klauzulární logika. úvod. Šárka Vavrečková. 20. října Ústav informatiky Filozoficko-Přírodovědecká fakulta Slezské univerzity, Opava
Klauzulární logika úvod Šárka Vavrečková Ústav informatiky Filozoficko-Přírodovědecká fakulta Slezské univerzity, Opava 20. října 2008 Klauzulární logika Hlavní vlastnosti pracujeme s klauzulemi, které
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
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
NAIVNÍ TEORIE MNOŽIN, okruh č. 5
NAIVNÍ TEORIE MNOŽIN, okruh č. 5 Definování množiny a jejích prvků Množina je souhrn nějakých věcí. Patří-li věc do množiny X, říkáme, že v ní leží, že je jejím prvkem nebo že množina X tuto věc obsahuje.
Výroková a predikátová logika - XIII
Výroková a predikátová logika - XIII Petr Gregor KTIML MFF UK ZS 2013/2014 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - XIII ZS 2013/2014 1 / 13 Úvod Algoritmická (ne)rozhodnutelnost Které
Logika. 8. Automatické dokazování v predikátové logice (obecná rezoluční metoda)
Logika 8. Automatické dokazování v predikátové logice (obecná rezoluční metoda) 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
Úvod, základní pojmy, funkce
Úvod, základní pojmy, funkce Michal Fusek Ústav matematiky FEKT VUT, fusekmi@feec.vutbr.cz 1. přednáška z ESMAT Michal Fusek (fusekmi@feec.vutbr.cz) 1 / 69 Obsah 1 Matematická logika 2 Množiny 3 Funkce,
Logika. Akademie managementu a komunikace, Praha PhDr. Peter Jan Kosmály, PhD.
Akademie managementu a komunikace, Praha PhDr. Peter Jan Kosmály, PhD. Tematické okruhy: 1. Stručné dějiny logiky a její postavění ve vědě 2. Analýza složených výroků pomocí pravdivostní tabulky 3. Subjekt-predikátová
Bakalářská matematika I
do předmětu Mgr. Jaroslav Drobek, Ph. D. Katedra matematiky a deskriptivní geometrie Bakalářská matematika I Podmínky absolvování předmětu Zápočet Zkouška 1 účast na přednáškách alespoň v minimálním rozsahu,
Sylogistika. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 16
(FLÚ AV ČR) Logika: CZ.1.07/2.2.00/28.0216 2013 1 / 16 Výstavba logické teorie Sylogistika 1) Syntax základní symboly (logické, mimologické) gramatická pravidla (pojem formule) 2) Sémantika pojem interpretace
( ) ( ) 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
1. Výroky a operace s nimi
1. Výroky a operace s nimi 1. Rozhodněte, zda se jedná o výrok, případně určete, zda je pravdivý či nepravdivý: a) Úhlopříčky čtverce nejsou navzájem kolmé. b) Existuje trojúhelník, který je rovnoramenný.