Jerzy Topp. Wstęp do matematyka
|
|
- Łucja Zych
- 7 lat temu
- Przeglądów:
Transkrypt
1 Jerzy Topp Wstęp do matematyka Wydawnictwo Politechniki Gdańskiej, Gdańsk 2012
2 PRZEWODNICZĄCY KOMITETU REDAKCYJNEGO WYDAWNICTWA POLITECHNIKI GDAŃSKIEJ Romuald Szymkiewicz RECENZENT Andrzej Szepietowski PROJEKT OKŁADKI Katarzyna Olszonowicz WydanieI 2009 Wydano za zgodą Rektora Politechniki Gdańskiej Oferta wydawnicza Politechniki Gdańskiej jest dostępna pod adresem c Copyright by Wydawnictwo Politechniki Gdańskiej Gdańsk 2012 Utwór nie może być powielany i rozpowszechniany, w jakiejkolwiek formie i w jakikolwiek sposób, bez pisemnej zgody wydawcy ISBN
3 Spis treści PRZEDMOWA... 5 Rozdział1. RACHUNEKZDAŃ Zdaniaiformułyzdaniowe Wartościlogiczne Tautologie Ekstensjonalnośćfunktorów Kwadratlogiczny Reguływnioskowania Metodydowodzeniatwierdzeń Analizarozumowań Ćwiczenia Rozdział2. ZBIORY Czymjestzbiór? Zasadaekstensjonalności Podzbiory Działanianazbiorach Iloczynkartezjańskizbiorów Rachunekkwantyfikatorów Uogólnionasumaiuogólnionyiloczynrodzinyzbiorów Ciałozbiorów Aksjomatykateoriimnogości Ćwiczenia Rozdział 3. INDUKCJA MATEMATYCZNA IREKURENCJA Liczbynaturalneiindukcjamatematyczna Relacjarekurencji Ćwiczenia Rozdział4. FUNKCJE Definicjafunkcji Własnościfunkcji Obcięcieiprzedłużeniefunkcji Operacjearytmetycznenafunkcjach Składaniefunkcji Odwracalnośćfunkcji Obrazyiprzeciwobrazy Ćwiczenia Rozdział5. RELACJE Pojęcierelacji Działanianarelacjach Elementarnewłasnościitypyrelacji Relacjarównoważności Częściowyporządek Elementywyróżnionewczęściowymporządku Kraty Dobryporządek Indukcjapozaskończona Równoważność aksjomatu wyboru, zasady dobrego uporządkowania ilematukuratowskiego-zorna...162
4 5.11.Ćwiczenia Rozdział6. MOCEZBIORÓW Równolicznośćzbiorów Mocezbiorówiporównywaniemocyzbiorów Zbioryprzeliczalne,conajwyżejprzeliczalneinieprzeliczalne Zbiorymocycontinuum Hipotezacontinuum Ćwiczenia Rozdział7. ALGEBRABOOLE A Definicja,przykłady,podstawowewłasności RelacjaporządkującawalgebrzeBoole a Funkcjeboole owskie Analizaisyntezaukładówlogicznych Ćwiczenia Bibliografia Indeks Rozdział8. ODPOWIEDZIIPEŁNEROZWIĄZANIAZADAŃ OdpowiedzidozadańzrozdziałuLogika OdpowiedzidozadańzrozdziałuZbiory OdpowiedzidozadańzrozdziałuIndukcja OdpowiedzidozadańzrozdziałuFunkcje OdpowiedzidozadańzrozdziałuRelacje OdpowiedzidozadańzrozdziałuMocezbiorów OdpowiedzidozadańzrozdziałuAlgebraBoole a Rozdział 9. ODPOWIEDZI I ROZWIĄZANIA UDOSTĘPNIANE STUDENTOM OdpowiedzidozadańzrozdziałuLogika OdpowiedzidozadańzrozdziałuZbiory OdpowiedzidozadańzrozdziałuIndukcja OdpowiedzidozadańzrozdziałuFunkcje OdpowiedzidozadańzrozdziałuRelacje OdpowiedzidozadańzrozdziałuMocezbiorów OdpowiedzidozadańzrozdziałuAlgebraBoole a Rozdział 10. USTERKI ZAOBSERWOWANE W PODRĘCZNIKU.. 344
5 PRZEDMOWA Niniejszy skrypt powstał po serii wykładów z przedmiotu Wstęp do logiki i teorii mnogości, przeprowadzonych w Politechnice Gdańskiej. Obejmuje on materiał objęty programem tego przedmiotu i przeznaczony jest dla studentów pierwszego semestru matematyki i informatyki. Skrypt podzielono na siedem rozdziałów. Przedstawiony w nich materiał obejmuje rachunek zdań i elementy logiki, rachunek zbiorów, kwantyfikatory, funkcje, relacje, moce zbiorów oraz elementy algebry Boole a. Całość materiału starano się przedstawić bardzo intuicyjnie z jednej strony, a dostatecznie poprawnie i formalnie z drugiej strony. Przedstawiono dowody prawie wszystkich twierdzeń prezentowanych na wykładach. Większość pojęć, własności i twierdzeń zilustrowano przykładami i rysunkami. Powinno to ułatwić czytanie i zrozumienie materiału objętego niniejszym skryptem. Jest to materiał stosunkowo łatwy, alejestonbogatywnowepojęcia,symboleiformalizmy.wżadnymzrozdziałów nie przedstawiono omawianej tematyki w sposób wyczerpujący. W każdym przypadku przedstawiono podstawowe fakty. Zainteresowanych głębszym poznaniem prezentowanej tematyki odsyła się do cytowanej literatury, z której także korzystano opracowując ten skrypt. Do korzystania z tego skryptu nie jest potrzebna znajomość żadnej teorii matematycznej. To właśnie elementarna znajomość materiału przedstawionego w tym skrypcie powinna ułatwić studentom czytanie podręczników, umożliwić słuchanie innych wykładów matematycznych oraz pozwolić na poznawanie nowych teorii. Ważnym celem tego przedmiotu jest także wdrożenie studentów do zwyczaju ścisłego formułowania myśli, do rozwijania w sobie umiejętności poprawnego wnioskowania i adekwatnego argumentowania. Dla pełnego i biegłego opanowania przedstawionego materiału wskazane jest staranne czytanie skryptu, umiejętne słuchanie wykładu, nauczenie się definicji, poznanie dokładnych sformułowań twierdzeń, zrozumienie i zapamiętanie ich dowodów oraz wyćwiczenie w sobie umiejętności dowodzenia nawet intuicyjnie prostych i pozornie oczywistych twierdzeń oraz zwyczaju rozwiązywania zadań różnego stopnia trudności. Dla tych ostatnich potrzeb każdy rozdział zakończono wielką liczbą w większości typowych zadań i testem. Zadania te wymagają znajomości definicji i twierdzeń z danego rozdziału. Ich rozwiązanie powinno doprowadzić do dobrego zrozumienia wcześniejszego materiału, wyrobienia umiejętności stosowania nabytej wiedzy oraz do osiągnięcia niezbędnej biegłości myślowej i rachunkowej. A w końcu także do umiejętności dowodzenia nowych własnych twierdzeń. Jestem świadom tego, że w tym skrypcie występować mogą niedoskonałości i usterki. Wszelkie uwagi o skrypcie i informacje o zauważonych usterkach można przesłać na adres j.topp@inf.ug.edu.pl. Pełna informacja o poprawionychfragmentachdostępnabędziepodadreseminf.ug.edu.pl/ jtopp/.tam też znajdą się wskazówki i odpowiedzi do wszystkich zadań przedstawionych wskrypcie. Gdynia, lipiec 2012 Jerzy Topp
6
7 Rozdział 1 RACHUNEK ZDAŃ 1.1. Zdania i formuły zdaniowe W tym rozdziale przedstawiamy podstawy logiki matematycznej. Logika w sposób formalny opisuje dedukcję, czyli sposoby wyprowadzania prawdziwych stwierdzeń z prawdziwych przesłanek. Nasze rozważania zaczynamy od rachunku zdań, czyli od analizy związków zachodzących pomiędzy wartością logiczną zdania złożonego a wartościami logicznymi zdań prostszych, z których utworzono zdanie złożone. Ten rachunek wyrósł z poszukiwania formalnych kryteriów prawdziwości zdań i jest bazą reguł wnioskowania i podstawą kultury logicznego myślenia, dedukcyjnej metody wyprowadzania stwierdzeń z wcześniej udowodnionych stwierdzeńbądźzaksjomatów.tutaj zewzględówroboczychiinaczejniżwjęzyku potocznym przez zdanie rozumiemy stwierdzenie, które jest albo prawdziwe, albo fałszywe. Zatem zdanie jest stwierdzeniem, któremu można przypisać wartość logiczną prawdy, albo przeciwstawną jej wartość logiczną fałszu.(z przypisaniem zdaniu jego wartości logicznej mogą być związane pewne trudności, albo wręcz może to być niemożliwe. Alfred Tarski, genialny logik amerykański polskiego pochodzenia, uważany za jednego z największych logików wszech czasów, przedstawił następujące kryterium prawdziwości zdania: dane zdanie jest prawdziwe wtedy, gdy jest tak, jak ono orzeka.) Przykład Następujące stwierdzenia są zdaniami: 1. Liczba 6 jest dodatnia. 2.Istniejeliczbanaturalnantaka,że21212=13 n. 1 3.JeśliwGdańskupadadeszcz,to2+3=5. 4.Liczbpierwszychjestnieskończeniewiele Każda parzysta liczba naturalna większa od 2 jest sumą dwóch liczb pierwszych. 3 Tak rozumiane zdania są obiektami naszych rozważań w tzw. rachunku zdań. Zatem, nie każde zdanie wypowiedziane w języku polskim(albo w dowolnym innym języku) jest zdaniem w sensie rachunku zdań. Przykład Żadne z następujących wyrażeń nie jest zdaniem: 1. Czy Paryż jest stolicą Francji? 2. Siedź prosto! Jeślimn=0,tom=0lubn=0. 1 Tuiwszędziedalejzakładamy,żewiemyczymjestrównośćzapisywanazapomocą symbolu=,aprzynajmniejwiemy,żemaonanastępująceczterywłasności:(a)x=x;(b)jeśli x=y,toy=x;(c)jeślix=yiy=z,tox=z;(d)jeślix=yiz=t,toxnależy dozwtedyitylkowtedy,gdyynależydot.taostatniawłasnośćumożliwiapodstawianie równych do równych bez tracenia równości. Własności(a) (d) są zaproponowanymi przez G. W. Leibniza aksjomatami równości. 2 Definicjęliczbypierwszejprzypominamynastronie28.Natomiastprawdziwościtego stwierdzenia dowodzimy na stronie ZdanietojestsłynnąhipoteząChristianaGoldbacha,którąsformułowałonw1742roku w swoim liście do Leonarda Eulera.
8 8 1. Rachunek zdań Funktor zdaniotwórczy Spójnik logiczny Operator 5.m<n 2. Ostatnie dwa wyrażenia stają się zdaniami, gdy zmiennym m i n przypiszemy konkretne wartości liczbowe. Wyrażenia tego typu nazywa się predykatami. Poświecimy im więcej uwagi w następnym rozdziale. Przykład Często posługujemy się zdaniami niejednoznacznymi: 1. Politechnika Gdańska jest wspaniałą uczelnią. 2. Kocham matematykę. 3. Student zna odpowiedź na każde pytanie. Z danych zdań tworzy się nowe, bardziej złożone zdania, za pomocą tzw. funktorów zdaniotwórczych(zwanych też operatorami lub spójnikami logicznymi), używając standardowych symboli: dla nie,czylidlanegacji; dla i,czylidlakoniunkcji; dla lub, czyli dla alternatywy; dla implikacji, czyli dla zdania warunkowego; dla wtedyitylkowtedy,gdy,czylidlarównoważności. Funktor jest funktorem jednoargumentowym, następne cztery funktory,, i sądwuargumentowe 4.Zdanie,wktórymwystępujeconajmniejjeden funktor zdaniotwórczy, nazywamy zdaniem złożonym. Natomiast zdanie bez funktora zdaniotwórczego zdaniem prostym. Zatem, jeśli p, q i r są zdaniami, towyrażenia p,p q,p r,p qiq roraz(( p) q) (r q), (p ( p)) q,((p q) (q r)) (p r)sązdaniamizłożonymi. Negacja Koniunkcja Alternatywa Implikacja Poprzednik implikacji Następnik implikacji Równoważność Niechpiqbędązdaniami.Wtedyzdanie p, czytamy nie p lub nieprawda, że p, nazywamy negacją zdania p(lub zaprzeczeniem zdania p). Zdanie p q, czytamy p i q, nazywamy koniunkcją(lub iloczynem logicznym) zdań p i q. Wtakimprzypadkuozdaniachpiqmówisię,żesączynnikami koniunkcji p q.natomiastzdanie p q, czytamy plubq,nazywamyalternatywą (lubsumąlogiczną)zdańpiq.tym razemzdaniapiqnazywasięskładnikamialternatywyp q.zdanie p q, czytamy pimplikujeq, jeślip,toq, q,jeślip lub q,oilep,jestimplikacją. W tym przypadku zdanie p nazywamy poprzednikiem, zaś q następnikiem implikacji p q. Zdanie p q, czytamy pwtedyitylkowtedy,gdyq,nazywamyrównoważnościązdańpiq. Przykład Jeśli p i q są odpowiednio zdaniami 4 Przyjętaprzeznasnotacjafunktorówzdaniotwórczychjestzgodnaznotacjąstosowaną w wielu podręcznikach. Jednakże w niektórych podręcznikach negację p oznacza się przez p,p lubp,symbol zastępujesięsymbolem,asymbol symbolem.wostatnim rozdzialetegoskryptutakżeimybędziemypisaćp lubpzamiast p.
9 1.1. Zdania i formuły zdaniowe 9 Pada deszcz i Chmury zakrywają niebo, tozdaniami p,p q,p q,p qip qsąodpowiednio: Nieprawda, że pada deszcz, Pada deszcz lub chmury zakrywają niebo, Pada deszcz i chmury zakrywają niebo, Jeśli pada deszcz, to chmury zakrywają niebo, Pada deszcz wtedy i tylko wtedy, gdy chmury zakrywają niebo. W naszych dalszych rozważaniach więcej uwagi poświęcamy symbolom zdań i tzw. formułom zdaniowym niż samym zdaniom. W tych rozważaniach elementy zbiorup={p,q,r,s,...}będąsymbolizowałyzdaniaibędziemyjenazywać p,q,r,s symbolezdań zmiennymi zdaniowymi, zdaniami atomowymi lub atomami. Zgodnie z niżej Zmienne zdaniowe, atomy przedstawioną definicją rekurencyjną, ze zmiennych zdaniowych tworzymy zbiór wszystkich możliwych formuł zdaniowych. Definicja Zbiór F nazywamy zbiorem formuł zdaniowych(schematów Formuła zdaniowa Schemat zdaniowy zdaniowych lub poprawnie zbudowanych wyrażeń rachunku zdań) wtedy i tylko wtedy, gdy: 1 każdazmiennazdaniowapnależydozbioruf; 2 jeślipiqsąelementamizbioruf,towtedytakże P, P Q, P Q, P Q, P Q są elementami zbioru F; 3 każdyelementzbioruf,któryniejestzmiennązdaniową,możnautworzyć ze zmiennych zdaniowych w wyniku zastosowania skończenie wiele razy regułzpunktu2 i byćmoże parnawiasów. Każdy element tak zdefiniowanego zbioru F nazywamy formułą zdaniową (lub po prostu formułą, gdy nie powoduje to niejednoznaczności), schematem zdaniowym lub poprawnie zbudowanym wyrażeniem rachunku zdań. Jeśli P jest formułą,towyrażenie P nazywamynegacjąformułyp.jeślipiqsąformułami,towyrażeniap Q,P Q,P QiP Qnazywamyodpowiednio alternatywą, koniunkcją, implikacją i równoważnością formuł P i Q. Przykład Przykładami formuł zdaniowych, czyli przykładami poprawnie zbudowanych wyrażeń rachunku zdań, są p, p ( q), p (( q) p) oraz ((p q) r) p (q r). W przykładach tych, celem uniknięcia niejednoznaczności i dla potrzeb wyodrębnienia pewnych części, korzystaliśmy z nawiasów. Niekiedy będziemy z nich rezygnować, ale wtedy będziemy trzymać się umowy o sile wiązania funktorów: negacja wiąże najsilniej, koniunkcja wiąże w takim samym stopniu jak alternatywa i silniej niż implikacja, a implikacja silniej niż równoważność. Zatem przykładowo schemat p q utożsamiamy ze schematem( p) q i odróżniamy good (p q).jednocześniezauważmy,żeniemożemynapisaćp q r,bonie wiedzielibyśmy, czy mamy to wyrażenie utożsamiać z(p q) r, czy też z p (q r). W odróżnieniu od powyższych wyrażeń, które są formułami zdaniowymi, żadne z następujących wyrażeń ( p), p q, p (q r), (p 1 p 2 ) (p 2 p 3 )... nie jest formułą zdaniową, czyli nie jest przykładem poprawnie zbudowanego wyrażenia rachunku zdań.
10 10 1. Rachunek zdań Zdefinicji1.1.1wynika,żejeśliRjestformułązdaniową,toalboRjest zmienną zdaniową, albo R jest jedną z formuł P, P Q, P Q, P QlubP Q Indukcja strukturalna dla pewnych formuł zdaniowych P i Q. Inną konsekwencją powyższej definicji jest tzw. zasada indukcji strukturalnej, która umożliwia dowodzenie własności wszystkich formuł zdaniowych. Zgodnie z tą zasadą każda formuła zdaniowa ze zbiorufmapewnąustalonąwłasnośćω 5,gdyspełnionesąnastępującetrzy warunki:1 każdazmiennazdaniowapmawłasnośćω;2 jeśliformułapma własnośćω,totakżeformuła Pmawłasnośćω;3 jeśliformułypiqmają własnośćω,totakżeformułyp Q,P Q,P QiP Qmająwłasnośćω. W podrozdziale 1.4 odnotujemy, że negację i wszystkie funktory dwuargumentowe można będzie zdefiniować za pomocą jednego konkretnego operatora dwuargumentowego. Zatem teoretycznie będzie można przedstawić prostszą definicję zbioru formuł zdaniowych i prostszą wersję zasady indukcji strukturalnej Wartości logiczne Niech1i0będąodpowiedniosymbolemprawdyisymbolemfałszu.Jeżelip 0 jestzdaniem,toprzezω(p 0 )oznaczamyjegowartośćlogiczną.piszemyω(p 0 )= 1,gdyzdaniep 0 jestprawdziwe.natomiastfałszywośćzdaniap 0 wyrażamy zapisemω(p 0 )=0.DladalszychpotrzebwzbiorzeB ={0,1}zapomocą tablic z rysunku 1.1 określamy działanie jednoargumentowe oraz działania dwuargumentowe,, i. x x i x y x y x y x y x y Rysunek1.1.Tablicedziałań,,, i wzbiorze{0,1} Wartościowanie Interpretacja Działaniom, i wzbiorze{0,1}więcejuwagipoświęcimywrozdziale7mówiąc o algebrze Boole a. Natomiast teraz opiszemy sposób wyznaczania wartości logicznych formuły zdaniowej w zależności od wartości logicznych przypisanych poszczególnym zmiennym zdaniowym. Definicja Wartościowaniem nazywamy funkcję σ: P {0, 1}, czyli funkcję przyporządkowującą każdej zmiennej zdaniowej p wartość logiczną σ(p). Interpretacjąwartościowaniaσ:P {0,1}nazywamyfunkcjęω σ :F {0,1}, przyporządkowującą każdej formule zdaniowej wartość logiczną uwzględniającą rekurencyjną definicję formuł zdaniowych i to taką, że: 1 ω σ (p)=σ(p)dlakażdejzmiennejzdaniowejp; 2 ω σ ( F)= ω σ (F)dlakażdejformułyF; 3 ω σ (F G)=ω σ (F) ω σ (G)dlakażdychformułFiGorazkażdegodwuargumentowego funktora zdaniotwórczego (i działania w zbiorze{0, 1}). Interpretacjęω σ czasaminazywasięsemantyką(lubznaczeniem)formułzdaniowych. Za pomocą indukcji strukturalnej można wykazać, że każda interpretacja jest jednoznacznie wyznaczona przez wartościowanie. 5 Literaω(czytamyomega)jestostatniąliterąalfabetugreckiego.Całyalfabetgrecki wielokrotnie wykorzystywany w tekstach matematycznych przedstawiliśmy na stronie 42.
Recenzent prof. dr hab. Andrzej Szepietowski. Redaktor Dorota Zgaińska. Projekt okładki Gabriela Gic-Grusza. Wydanie trzecie poprawione
Recenzent prof. dr hab. Andrzej Szepietowski Redaktor Dorota Zgaińska Projekt okładki Gabriela Gic-Grusza Wydanie trzecie poprawione c Copyright by Uniwersytet Gdański Wydawnictwo Uniwersytetu Gdańskiego
Bardziej szczegółowo1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych.
Elementy logiki i teorii zbiorów. 1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych. Pojęcia pierwotne to najprostsze
Bardziej szczegółowoMatematyka ETId Elementy logiki
Matematyka ETId Izolda Gorgol pokój 131A e-mail: I.Gorgol@pollub.pl tel. 081 5384 563 http://antenor.pol.lublin.pl/users/gorgol Zdania w sensie logicznym DEFINICJA Zdanie w sensie logicznym - zdanie oznajmujace,
Bardziej szczegółowoElementy logiki. Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń
Elementy logiki Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń 1 Klasyczny Rachunek Zdań 1.1 Spójniki logiczne Zdaniem w sensie logicznym nazywamy wyrażenie, które jest
Bardziej szczegółowo0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań.
Wykłady z Analizy rzeczywistej i zespolonej w Matematyce stosowanej Wykład ELEMENTY LOGIKI ALGEBRA BOOLE A Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek
Bardziej szczegółowoMATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI
MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI Program wykładów: dr inż. Barbara GŁUT Wstęp do logiki klasycznej: rachunek zdań, rachunek predykatów. Elementy semantyki. Podstawy teorii mnogości
Bardziej szczegółowoElementy logiki matematycznej
Elementy logiki matematycznej Przedmiotem logiki matematycznej jest badanie tzw. wyrażeń logicznych oraz metod rozumowania i sposobów dowodzenia używanych w matematyce, a także w innych dziedzinach, w
Bardziej szczegółowoLOGIKA I TEORIA ZBIORÓW
LOGIKA I TEORIA ZBIORÓW Logika Logika jest nauką zajmującą się zdaniami Z punktu widzenia logiki istotne jest, czy dane zdanie jest prawdziwe, czy nie Nie jest natomiast istotne o czym to zdanie mówi Definicja
Bardziej szczegółowoNp. Olsztyn leży nad Łyną - zdanie prawdziwe, wartość logiczna 1 4 jest większe od 5 - zdanie fałszywe, wartość logiczna 0
ĆWICZENIE 1 Klasyczny Rachunek Zdań (KRZ): zdania w sensie logicznym, wartości logiczne, spójniki logiczne, zmienne zdaniowe, tabele prawdziwościowe dla spójników logicznych, formuły, wartościowanie zbioru
Bardziej szczegółowoElementy logiki i teorii mnogości
Elementy logiki i teorii mnogości Zdanie logiczne Zdanie logiczne jest to zdanie oznajmujące, któremu można przypisać określoną wartość logiczną. W logice klasycznej zdania dzielimy na: prawdziwe (przypisujemy
Bardziej szczegółowoLogika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017
Logika Stosowana Wykład 1 - Logika zdaniowa Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika Stosowana 2017 1 / 30 Plan wykładu 1 Język
Bardziej szczegółowoPodstawowe Pojęcia. Semantyczne KRZ
Logika Matematyczna: Podstawowe Pojęcia Semantyczne KRZ I rok Językoznawstwa i Informacji Naukowej UAM 2006-2007 Jerzy Pogonowski Zakład Logiki Stosowanej UAM http://www.logic.amu.edu.pl Dodatek: ściąga
Bardziej szczegółowoRachunek zdań i predykatów
Rachunek zdań i predykatów Agnieszka Nowak 14 czerwca 2008 1 Rachunek zdań Do nauczenia :! 1. ((p q) p) q - reguła odrywania RO 2. reguła modus tollens MT: ((p q) q) p ((p q) q) p (( p q) q) p (( p q)
Bardziej szczegółowoLOGIKA Klasyczny Rachunek Zdań
LOGIKA Klasyczny Rachunek Zdań Robert Trypuz trypuz@kul.pl 5 listopada 2013 Robert Trypuz (trypuz@kul.pl) Klasyczny Rachunek Zdań 5 listopada 2013 1 / 24 PLAN WYKŁADU 1 Alfabet i formuła KRZ 2 Zrozumieć
Bardziej szczegółowoZiemia obraca się wokół Księżyca, bo posiadając odpowiednią wiedzę można stwierdzić, czy są prawdziwe, czy fałszywe. Zdaniami nie są wypowiedzi:
1 Elementy logiki W logice zdaniem nazywamy wypowiedź oznajmującą, która (w ramach danej nauki) jest albo prawdziwa, albo fałszywa. Tak więc zdanie może mieć jedną z dwóch wartości logicznych. Prawdziwość
Bardziej szczegółowoJest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi.
Logika Jest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi. Często słowu "logika" nadaje się szersze znaczenie niż temu o czym będzie poniżej: np. mówi się "logiczne myślenie"
Bardziej szczegółowoLekcja 3: Elementy logiki - Rachunek zdań
Lekcja 3: Elementy logiki - Rachunek zdań S. Hoa Nguyen 1 Materiał a) Zdanie proste, złożone b) Spójniki logiczne (funktory zdaniotwórcze):,,,,, (alternatywa wykluczająca - XOR). c) Tautologia, zdanie
Bardziej szczegółowoPrzykłady zdań w matematyce. Jeśli a 2 + b 2 = c 2, to trójkąt o bokach długości a, b, c jest prostokątny (a, b, c oznaczają dane liczby dodatnie),
Elementy logiki 1 Przykłady zdań w matematyce Zdania prawdziwe: 1 3 + 1 6 = 1 2, 3 6, 2 Q, Jeśli x = 1, to x 2 = 1 (x oznacza daną liczbę rzeczywistą), Jeśli a 2 + b 2 = c 2, to trójkąt o bokach długości
Bardziej szczegółowoLogika pragmatyczna dla inżynierów
Logika pragmatyczna Logika pragmatyczna dla inżynierów Kontakt: dr hab. inż. Adam Kasperski pokój 509 B4 adam.kasperski@pwr.edu.pl materiały + literatura + informacje na stronie www. Zaliczenie: Test pisemny
Bardziej szczegółowoReguły gry zaliczenie przedmiotu wymaga zdania dwóch testów, z logiki (za ok. 5 tygodni) i z filozofii (w sesji); warunkiem koniecznym podejścia do
Reguły gry zaliczenie przedmiotu wymaga zdania dwóch testów, z logiki (za ok. 5 tygodni) i z filozofii (w sesji); warunkiem koniecznym podejścia do testu z filozofii jest zaliczenie testu z logiki i zaliczenie
Bardziej szczegółowoWykład 1. Informatyka Stosowana. 3 października Informatyka Stosowana Wykład 1 3 października / 26
Wykład 1 Informatyka Stosowana 3 października 2016 Informatyka Stosowana Wykład 1 3 października 2016 1 / 26 Wykłady : 45h (w semestrze zimowym) ( Egzamin) 30h (w semetrze letnim ) ( Egzamin) Zajęcia praktyczne:
Bardziej szczegółowo(g) (p q) [(p q) p]; (h) p [( p q) ( p q)]; (i) [p ( p q)]; (j) p [( q q) r]; (k) [(p q) (q p)] (p q); (l) [(p q) (r s)] [(p s) (q r)];
Logika 1. Czy następujące sformułowania są zdaniami: (a) Wszystkie koty w Polsce są czarne. (b) Jak to udowodnić? (c) x + y = 7. (d) Jeśli x 2 = y 2, to x = y. (e) Jeśli x = y, to x 2 = y 2. (f) 2 n +
Bardziej szczegółowoRachunek logiczny. 1. Język rachunku logicznego.
Rachunek logiczny. Podstawową własnością rozumowania poprawnego jest zachowanie prawdy: rozumowanie poprawne musi się kończyć prawdziwą konkluzją, o ile wszystkie przesłanki leżące u jego podstaw były
Bardziej szczegółowoWykład 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań System aksjomatyczny logiki Budując logikę
Bardziej szczegółowoI. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych.
I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych. 1. Elementy logiki matematycznej. 1.1. Rachunek zdań. Definicja 1.1. Zdaniem logicznym nazywamy zdanie gramatyczne
Bardziej szczegółowo0. ELEMENTY LOGIKI. ALGEBRA BOOLE A
WYKŁAD 5() ELEMENTY LOGIKI ALGEBRA BOOLE A Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań Matematyka zbudowana jest z pierwotnych twierdzeń (nazywamy
Bardziej szczegółowoWykład 1. Informatyka Stosowana. 1 października Informatyka Stosowana Wykład 1 1 października / 26
Wykład 1 Informatyka Stosowana 1 października 2018 Informatyka Stosowana Wykład 1 1 października 2018 1 / 26 Wykłady : 45h (w semestrze zimowym) (Egzamin) 30h (w semetrze letnim) (Egzamin) 3h lekcyjne
Bardziej szczegółowoLista 1 (elementy logiki)
Podstawy nauczania matematyki 1. Zdanie Lista 1 (elementy logiki) EE I rok W logice zdaniem logicznym nazywamy wyrażenie oznajmujące o którym można powiedzieć że jest prawdziwe lub fałszywe. Zdania z reguły
Bardziej szczegółowoWykład 1. Informatyka Stosowana. 2 października Informatyka Stosowana Wykład 1 2 października / 33
Wykład 1 Informatyka Stosowana 2 października 2017 Informatyka Stosowana Wykład 1 2 października 2017 1 / 33 Wykłady : 45h (w semestrze zimowym) (Egzamin) 30h (w semetrze letnim) (Egzamin) 3h lekcyjne
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: Kierunek: Informatyka Rodzaj przedmiotu: obowiązkowy w ramach treści wspólnych z kierunkiem Matematyka, moduł kierunku obowiązkowy Rodzaj zajęć: wykład, ćwiczenia I KARTA PRZEDMIOTU CEL
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: Teoria mnogości Set theory Kierunek: Rodzaj przedmiotu: obowiązkowy dla wszystkich specjalności Rodzaj zajęć: wykład, ćwiczenia Matematyka Poziom kwalifikacji: I stopnia Liczba godzin/tydzień:
Bardziej szczegółowoWykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu.
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu. 1 Logika Klasyczna obejmuje dwie teorie:
Bardziej szczegółowoLogika pragmatyczna. Logika pragmatyczna. Kontakt: Zaliczenie:
Logika pragmatyczna Logika pragmatyczna Kontakt: dr hab. inż. Adam Kasperski pokój 509 B4 adam.kasperski@pwr.wroc.pl materiały + literatura + informacje na stronie www. Zaliczenie: Kolokwium pisemne na
Bardziej szczegółowoLogika Matematyczna (2,3)
Logika Matematyczna (2,3) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 11, 18 X 2007 Jerzy Pogonowski (MEG) Logika Matematyczna (2,3) 11, 18 X 2007 1 / 34 Język KRZ
Bardziej szczegółowoDorota Pekasiewicz Uniwersytet Łódzki, Wydział Ekonomiczno-Socjologiczny Katedra Metod Statystycznych, Łódź, ul. Rewolucji 1905 r.
Dorota Pekasiewicz Uniwersytet Łódzki, Wydział Ekonomiczno-Socjologiczny Katedra Metod Statystycznych, 90-214 Łódź, ul. Rewolucji 1905 r. nr 41 RECENZENT Stanisław Wanat REDAKTOR INICJUJĄCY Monika Borowczyk
Bardziej szczegółowo5. OKREŚLANIE WARTOŚCI LOGICZNEJ ZDAŃ ZŁOŻONYCH
5. OKREŚLANIE WARTOŚCI LOGICZNEJ ZDAŃ ZŁOŻONYCH Temat, którym mamy się tu zająć, jest nudny i żmudny będziemy się uczyć techniki obliczania wartości logicznej zdań dowolnie złożonych. Po co? możecie zapytać.
Bardziej szczegółowoMyślenie w celu zdobycia wiedzy = poznawanie. Myślenie z udziałem rozumu = myślenie racjonalne. Myślenie racjonalne logiczne statystyczne
Literatura: podstawowa: C. Radhakrishna Rao, Statystyka i prawda, 1994. G. Wieczorkowska-Wierzbińska, J. Wierzbiński, Statystyka. Od teorii do praktyki, 2013. A. Aczel, Statystyka w zarządzaniu, 2002.
Bardziej szczegółowoAndrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 15. Trójwartościowa logika zdań Łukasiewicza
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 15. Trójwartościowa logika zdań Łukasiewicza 1 Wprowadzenie W logice trójwartościowej, obok tradycyjnych wartości logicznych,
Bardziej szczegółowo4 Klasyczny rachunek zdań
4 Klasyczny rachunek zdań Elementy Logiki i Teorii Mnogości 2015/2016 Spis najważniejszych tautologii: (a) p p prawo wyłączonego środka (b) ( p) p prawo podwójnej negacji (c) p q q p (d) p q q p prawo
Bardziej szczegółowoLogika formalna SYLABUS A. Informacje ogólne
Logika formalna SYLABUS A. Informacje ogólne studiów Poziom kształcenia Profil studiów Forma studiów Rodzaj przedmiotu Rok studiów /semestr Wymagania wstępne Liczba godzin zajęć Założenia i cele przedmiotu
Bardziej szczegółowoĆWICZENIE 2. DEF. Mówimy, że formuła A wynika logicznie z formuł wartościowanie w, takie że w A. A,, A w KRZ, jeżeli nie istnieje
ĆWICZENIE 2 Klasyczny Rachunek Zdań (KRZ): wynikanie logiczne, wnioskowanie, niezawodny schemat wnioskowania, wnioskowanie dedukcyjne, równoważność logiczna, iniowalność spójników za mocą formuły. DEF.
Bardziej szczegółowoTautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne)
Tautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne) Definicja 1: Tautologia jest to takie wyrażenie, którego wartość logiczna jest prawdą przy wszystkich możliwych wartościowaniach zmiennych
Bardziej szczegółowoMaciej Grzesiak Instytut Matematyki Politechniki Poznańskiej. Elementy logiki
Maciej Grzesiak Instytut Matematyki Politechniki Poznańskiej Elementy logiki 1. Elementy logiki W logice zdaniem nazywamy wypowiedź oznajmującą, która (w ramach danej nauki) jest albo prawdziwa, albo fałszywa.
Bardziej szczegółowoWykład 2. Informatyka Stosowana. 8 października 2018, M. A-B. Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41
Wykład 2 Informatyka Stosowana 8 października 2018, M. A-B Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41 Elementy logiki matematycznej Informatyka Stosowana Wykład 2 8 października
Bardziej szczegółowoAdam Meissner.
Instytut Automatyki i Inżynierii Informatycznej Politechniki Poznańskiej Adam Meissner Adam.Meissner@put.poznan.pl http://www.man.poznan.pl/~ameis SZTUCZNA INTELIGENCJA Podstawy logiki pierwszego rzędu
Bardziej szczegółowoSemantyka rachunku predykatów
Relacje Interpretacja Wartość Spełnialność Logika obliczeniowa Instytut Informatyki Relacje Interpretacja Wartość Plan Plan Relacje O co chodzi? Znaczenie w logice Relacje 3 Interpretacja i wartościowanie
Bardziej szczegółowoAlgebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie
3. Wykłady 5 i 6: Semantyka klasycznego rachunku zdań. Dotychczas rozwinęliśmy klasyczny rachunek na gruncie czysto syntaktycznym, a więc badaliśmy metodę sprawdzania, czy dana formuła B jest dowodliwa
Bardziej szczegółowoRACHUNEK ZDAŃ 7. Dla każdej tautologii w formie implikacji, której poprzednik również jest tautologią, następnik także jest tautologią.
Semantyczne twierdzenie o podstawianiu Jeżeli dana formuła rachunku zdań jest tautologią i wszystkie wystąpienia pewnej zmiennej zdaniowej w tej tautologii zastąpimy pewną ustaloną formułą, to otrzymana
Bardziej szczegółowoAndrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ 1 Inferencyjna równoważność formuł Definicja 9.1. Formuła A jest
Bardziej szczegółowoZbiór zadań z matematyki dla studentów chemii
Zbiór zadań z matematyki dla studentów chemii NR 142 Justyna Sikorska Zbiór zadań z matematyki dla studentów chemii Wydanie piąte Wydawnictwo Uniwersytetu Śląskiego Katowice 2013 Redaktor serii: Matematyka
Bardziej szczegółowoLOGIKA MATEMATYCZNA. Poziom podstawowy. Zadanie 2 (4 pkt.) Jeśli liczbę 3 wstawisz w miejsce x, to które zdanie będzie prawdziwe:
LOGIKA MATEMATYCZNA Poziom podstawowy Zadanie ( pkt.) Która koniunkcja jest prawdziwa: a) Liczba 6 jest niewymierna i 6 jest liczbą dodatnią. b) Liczba 0 jest wymierna i 0 jest najmniejszą liczbą całkowitą.
Bardziej szczegółowoLogika Stosowana. Wykład 2 - Logika modalna Część 2. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017
Logika Stosowana Wykład 2 - Logika modalna Część 2 Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika Stosowana 2017 1 / 27 Plan wykładu
Bardziej szczegółowoSYLABUS DOTYCZY CYKLU KSZTAŁCENIA realizacja w roku akademickim 2016/2017
Załącznik nr 4 do Uchwały Senatu nr 430/01/2015 SYLABUS DOTYCZY CYKLU KSZTAŁCENIA 2016-2020 realizacja w roku akademickim 2016/2017 1.1. PODSTAWOWE INFORMACJE O PRZEDMIOCIE/MODULE Nazwa przedmiotu/ modułu
Bardziej szczegółowoLogika I. Wykład 4. Semantyka Klasycznego Rachunku Zdań
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 4. Semantyka Klasycznego Rachunku Zdań 1 Skróty: Język Klasycznego Rachunku Zdań zamiast Klasyczny Rachunek Zdań piszę
Bardziej szczegółowoW planie dydaktycznym założono 172 godziny w ciągu roku. Treści podstawy programowej. Propozycje środków dydaktycznych. Temat (rozumiany jako lekcja)
Ramowy plan nauczania (roczny plan dydaktyczny) dla przedmiotu matematyka w zakresie rozszerzonym dla klasy I liceum ogólnokształcącego uwzględniający kształcone i treści podstawy programowej W planie
Bardziej szczegółowoLogika Matematyczna 16 17
Logika Matematyczna 16 17 Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Semantyka KRP (3) Jerzy Pogonowski (MEG) Logika Matematyczna 16 17 Semantyka KRP (3) 1 / 24
Bardziej szczegółowoSemantyka rachunku predykatów pierwszego rzędu. Dziedzina interpretacji. Stałe, zmienne, funkcje. Logika obliczeniowa.
Logika obliczeniowa Instytut Informatyki 1 Interpretacja i wartościowanie Dziedzina interpretacji Interpretacja Wartościowanie 2 Wartość formuły Wartość termu Wartość logiczna formuły Własności 3 Logiczna
Bardziej szczegółowoWstęp do Techniki Cyfrowej... Algebra Boole a
Wstęp do Techniki Cyfrowej... Algebra Boole a Po co AB? Świetne narzędzie do analitycznego opisu układów logicznych. 1854r. George Boole opisuje swój system dedukcyjny. Ukoronowanie zapoczątkowanych w
Bardziej szczegółowoKierunek i poziom studiów: matematyka, studia I stopnia, rok I. Sylabus modułu: Wstęp do matematyki (03-MO1S-12-WMat)
Uniwersytet Śląski w Katowicach str. 1 Kierunek i poziom studiów: matematyka, studia I stopnia, rok I Sylabus modułu: Wstęp do matematyki (03-MO1S-12-WMat) 1. Informacje ogólne koordynator modułu Tomasz
Bardziej szczegółowoDefinicja: alfabetem. słowem długością słowa
Definicja: Niech X będzie zbiorem niepustym. Zbiór ten będziemy nazywać alfabetem. Skończony ciąg elementów alfabetu X będziemy nazywać słowem a liczbę elementów tego ciągu nazywamy długością słowa. Na
Bardziej szczegółowoKultura logiczna Klasyczny rachunek zdań 2/2
Kultura logiczna Klasyczny rachunek zdań 2/2 Bartosz Gostkowski bgostkowski@gmail.com Kraków 29 III 2 Plan wykładu: Wartościowanie w KRZ Tautologie KRZ Wartościowanie v, to funkcja, która posyła zbiór
Bardziej szczegółowoOferta wydawnicza Politechniki Gdańskiej jest dostępna pod adresem
Wydawnictwo Politechniki Gdańskiej Gdańsk 2013 Przewodniczący Komitetu Redakcyjnego Wydawnictwa Politechniki Gdańskiej Janusz T. Cieśliński Zespół redakcyjny Danuta Beger, Jolanta Dymkowska, Barbara Wikieł
Bardziej szczegółowoRachunek zdań. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Rachunek zdań Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak RACHUNEK ZDAŃ Zdania Definicja Zdanie jest to stwierdzenie w języku naturalnym, któremu można przypisać wartość prawdy lub
Bardziej szczegółowoParadygmaty dowodzenia
Paradygmaty dowodzenia Sprawdzenie, czy dana formuła rachunku zdań jest tautologią polega zwykle na obliczeniu jej wartości dla 2 n różnych wartościowań, gdzie n jest liczbą zmiennych zdaniowych tej formuły.
Bardziej szczegółowoUwagi wprowadzajace do reguł wnioskowania w systemie tabel analitycznych logiki pierwszego rzędu
Witold Marciszewski: Wykład Logiki, 17 luty 2005, Collegium Civitas, Warszawa Uwagi wprowadzajace do reguł wnioskowania w systemie tabel analitycznych logiki pierwszego rzędu 1. Poniższe wyjaśnienie (akapit
Bardziej szczegółowoZ-LOG-1003 Logika Logics
KARTA MODUŁU / KARTA PRZEDMIOTU Kod modułu Nazwa modułu Nazwa modułu w języku angielskim Z-LOG-100 Logika Logics Obowiązuje od roku akademickiego 2012/201 A. USYTUOWANIE MODUŁU W SYSTEMIE STUDIÓW Kierunek
Bardziej szczegółowoSYLABUS DOTYCZY CYKLU KSZTAŁCENIA (skrajne daty)
Załącznik nr 4 do Uchwały Senatu nr 430/01/2015 SYLABUS DOTYCZY CYKLU KSZTAŁCENIA 2016-2019 (skrajne daty) 1.1. PODSTAWOWE INFORMACJE O PRZEDMIOCIE/MODULE Nazwa przedmiotu/ modułu Wstęp do logiki i teorii
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: Kierunek: Matematyka Rodzaj przedmiotu: przedmiot obowiązkowy dla wszystkich specjalności Rodzaj zajęć: wykład, ćwiczenia Logika matematyczna Mathematical Logic Poziom przedmiotu: II
Bardziej szczegółowoWstęp do logiki. Klasyczny Rachunek Zdań II
Wstęp do logiki Klasyczny Rachunek Zdań II DEF. 1 (Słownik). Następujące znaki tworzą słownik języka KRZ: p 1, p 2, p 3, (zmienne zdaniowe) ~,,,, (spójniki) ), ( (nawiasy). DEF. 2 (Wyrażenie). Wyrażeniem
Bardziej szczegółowoZbiór zadań z matematyki dla studentów chemii
Zbiór zadań z matematyki dla studentów chemii NR 114 Justyna Sikorska Zbiór zadań z matematyki dla studentów chemii Wydanie czwarte Wydawnictwo Uniwersytetu Śląskiego Katowice 2010 Redaktor serii: Matematyka
Bardziej szczegółowoElementy logiki Klasyczny rachunek zdań. Wojciech Buszkowski Zakład Teorii Obliczeń Wydział Matematyki i Informatyki Uniwersytet im.
Elementy logiki. Klasyczny rachunek zdań. 1 Elementy logiki Klasyczny rachunek zdań Wojciech Buszkowski Zakład Teorii Obliczeń Wydział Matematyki i Informatyki Uniwersytet im. Adama Mickiewicza Elementy
Bardziej szczegółowo1. Elementy logiki matematycznej, rachunek zdań, funkcje zdaniowe, metody dowodzenia, rachunek predykatów
1. Elementy logiki matematycznej, rachunek zdań, funkcje zdaniowe, metody dowodzenia, rachunek predykatów Logika matematyczna, dział matematyki zajmujący się badaniem własności wnioskowania (dowodzenia)
Bardziej szczegółowohttp://www-users.mat.umk.pl/~pjedrzej/wstep.html 1 Opis przedmiotu Celem przedmiotu jest wykształcenie u studentów podstaw języka matematycznego, wypracowanie podstawowych umiejętności przeprowadzania
Bardziej szczegółowoOferta wydawnicza Politechniki Gda skiej jest dost pna pod adresem
Wydawnictwo Politechniki Gdańskiej Gdańsk 2011 Przewodnicz cy Komitetu Redakcyjnego Wydawnictwa Politechniki Gda skiej Romuald Szymkiewicz Zespół redakcyjny Danuta Beger, Jolanta Dymkowska, Barbara Wikieł
Bardziej szczegółowoLogika Matematyczna (1)
Logika Matematyczna (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 4 X 2007 Jerzy Pogonowski (MEG) Logika Matematyczna (1) 4 X 2007 1 / 18 Plan konwersatorium Dzisiaj:
Bardziej szczegółowoWykład ze Wstępu do Logiki i Teorii Mnogości
Wykład ze Wstępu do Logiki i Teorii Mnogości rok ak. 2016/2017, semestr zimowy Wykład 1 1 Wstęp do Logiki 1.1 Rachunek zdań, podstawowe funktory logiczne 1.1.1 Formuła atomowa; zdanie logiczne definicje
Bardziej szczegółowoKierunek i poziom studiów: Matematyka, studia I stopnia, rok 1 Sylabus modułu: Wstęp do matematyki (Kod modułu: 03-MO1N-12-WMat)
Uniwersytet Śląski w Katowicach str. 1 Kierunek i poziom studiów: Matematyka, studia I stopnia, rok 1 Sylabus modułu: Wstęp do matematyki (Kod modułu: 03-MO1N-12-WMat) 1. Informacje ogólne koordynator
Bardziej szczegółowoMetalogika (1) Jerzy Pogonowski. Uniwersytet Opolski. Zakład Logiki Stosowanej UAM
Metalogika (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Uniwersytet Opolski Jerzy Pogonowski (MEG) Metalogika (1) Uniwersytet Opolski 1 / 21 Wstęp Cel: wprowadzenie
Bardziej szczegółowoAndrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykłady 12 i 13. Dowód i dowodzenie w KRP. Tezy KRP
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykłady 12 i 13. Dowód i dowodzenie w KRP. Tezy KRP 1 Pojęcie dowodu w KRP Pojęcia: formuły zdaniowej języka Klasycznego Rachunku
Bardziej szczegółowoRACHUNEK PREDYKATÓW 7
PODSTAWOWE WŁASNOŚCI METAMATEMATYCZNE KRP Oczywiście systemy dedukcyjne dla KRP budowane są w taki sposób, żeby wszystkie ich twierdzenia były tautologiami; można więc pokazać, że dla KRP zachodzi: A A
Bardziej szczegółowoElementy logiki matematycznej
Elementy logiki matematycznej Przez p, q będziemy oznaczać zdania. Każdemu zdaniu możemy przyporządkować wartość logiczną 1, gdy jest prawdziwe oraz wartość logiczną 0, gdy jest fałszywe. Oznaczmy wartość
Bardziej szczegółowoRachunek różniczkowy w zadaniach
Rachunek różniczkowy w zadaniach Rachunek różniczkowy w zadaniach Jolanta Dymkowska Danuta Beger Przewodniczący Komitetu Redakcyjnego Wydawnictwa Politechniki Gdańskiej Janusz T. Cieśliński Recenzent
Bardziej szczegółowoKARTA PRZEDMIOTU. 12. PRZEDMIOTOWE EFEKTY KSZTAŁCENIA Odniesienie do kierunkowych efektów kształcenia (symbol)
KARTA PRZEDMIOTU 1. NAZWA PRZEDMIOTU: Wstęp do logiki i teorii mnogości (LTM010) 2. KIERUNEK: MATEMATYKA 3. POZIOM STUDIÓW: I stopnia 4. ROK/ SEMESTR STUDIÓW: I/1 5. LICZBA PUNKTÓW ECTS: 8 6. LICZBA GODZIN:
Bardziej szczegółowo1 Podstawowe oznaczenia
Poniżej mogą Państwo znaleźć skondensowane wiadomości z wykładu. Należy je traktować jako przegląd pojęć, które pojawiły się na wykładzie. Materiały te nie są w pełni tożsame z tym co pojawia się na wykładzie.
Bardziej szczegółowoPredykat. Matematyka Dyskretna, Podstawy Logiki i Teorii Mnogości Barbara Głut
Predykat Weźmy pod uwagę następujące wypowiedzi: (1) Afryka jest kontynentem. (2) 7 jest liczbą naturalną. (3) Europa jest mniejsza niż Afryka. (4) 153 jest podzielne przez 3. Są to zdania jednostkowe,
Bardziej szczegółowoLiczba godzin Punkty ECTS Sposób zaliczenia. ćwiczenia 15 zaliczenie z oceną
Wydział: Prawo i Administracja Nazwa kierunku kształcenia: Prawo Rodzaj przedmiotu: podstawowy Opiekun: prof. dr hab. Kazimierz Pawłowski Poziom studiów (I lub II stopnia): Jednolite magisterskie Tryb
Bardziej szczegółowoJęzyk rachunku predykatów Formuły rachunku predykatów Formuły spełnialne i prawdziwe Dowody założeniowe. 1 Zmienne x, y, z...
Język rachunku predykatów 1 Zmienne x, y, z... 2 Predykaty n-argumentowe P(x, y,...), Q(x, y...),... 3 Funktory zdaniowe,,,, 4 Kwantyfikatory: istnieje, dla każdego Język rachunku predykatów Ustalenie
Bardziej szczegółowoZestaw 1. Podaj zdanie odwrotne i przeciwstawne (kontrapozycję) dla każdego z następujących
Zestaw 1 Zadanie 1. Podaj zdanie odwrotne i przeciwstawne (kontrapozycję) dla każdego z następujących zdań: a) p (q r). b) Jeśli x + y = 1, to x 2 + y 2 1. c) Jeśli 2 + 2 = 4, to 3 + 3 = 8. Zadanie 2.
Bardziej szczegółowoWprowadzenie do logiki Zdania, cz. III Język Klasycznego Rachunku Predykatów
Wprowadzenie do logiki Zdania, cz. III Język Klasycznego Rachunku Predykatów Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Plan na pytanie o odniesienie przedmiotowe zdań odpowiedź
Bardziej szczegółowoDrzewa Semantyczne w KRZ
Drzewa Semantyczne w KRZ Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 7 XII 2006, 13:30 15:00 Jerzy Pogonowski (MEG) Drzewa Semantyczne w KRZ 7 XII 2006, 13:30 15:00
Bardziej szczegółowoKrystyna Dzierzbicka Grzegorz Cholewiński Janusz Rachoń DLA ZAINTERESOWANYCH PYTANIA I ODPOWIEDZI
Krystyna Dzierzbicka Grzegorz Cholewiński Janusz Rachoń DLA ZAINTERESOWANYCH PYTANIA I ODPOWIEDZI Gdańsk 2016 PRZEWODNICZĄCY KOMITETU REDAKCYJNEGO WYDAWNICTWA POLITECHNIKI GDAŃSKIEJ Janusz T. Cieśliński
Bardziej szczegółowoLogika formalna wprowadzenie. Ponieważ punkty 10.i 12. nie były omawiane na zajęciach, dlatego można je przeczytać fakultatywnie.
Logika formalna wprowadzenie Ponieważ punkty 10.i 12. nie były omawiane na zajęciach, dlatego można je przeczytać fakultatywnie. 1. Zdanie logicznie prawdziwe (Prawda logiczna) Zdanie, którego analityczność
Bardziej szczegółowoSchematy Piramid Logicznych
Schematy Piramid Logicznych geometryczna interpretacja niektórych formuł Paweł Jasionowski Politechnika Śląska w Gliwicach Wydział Matematyczno-Fizyczny Streszczenie Referat zajmuje się następującym zagadnieniem:
Bardziej szczegółowoJÓZEF W. BREMER WPROWADZENIE DO LOGIKI
JÓZEF W. BREMER WPROWADZENIE DO LOGIKI Wydawnictwo WAM Kraków 2006 Spis tre ci Przedmowa Jana Wole skiego 9 Wst p 11 1 Logika i jej rozumienie 17 1.1 Teksty wprowadzaj ce...................... 17 1.1.1
Bardziej szczegółowoKod przedmiotu: 05.1-WP-PED-PNM Typ przedmiotu: specjalnościowy
P O D S TT A W Y N A U C ZZ A N I A M A TT E M A TT Y K I Kod przedmiotu: 05.1-WP-PED-PNM Typ przedmiotu: specjalnościowy Język nauczania: polski Odpowiedzialny za przedmiot: nauczyciel akademicki prowadzący
Bardziej szczegółowoLogika Matematyczna (1)
Logika Matematyczna (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Wprowadzenie Jerzy Pogonowski (MEG) Logika Matematyczna (1) Wprowadzenie 1 / 20 Plan konwersatorium
Bardziej szczegółowoLogika intuicjonistyczna
Logika intuicjonistyczna Logika klasyczna oparta jest na pojęciu wartości logicznej zdania. Poprawnie zbudowane i jednoznaczne stwierdzenie jest w tej logice klasyfikowane jako prawdziwe lub fałszywe.
Bardziej szczegółowoWstęp do Matematyki (2)
Wstęp do Matematyki (2) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Własności relacji Jerzy Pogonowski (MEG) Wstęp do Matematyki (2) Własności relacji 1 / 24 Wprowadzenie
Bardziej szczegółowoElementy logiki Klasyczny rachunek zdań. Wojciech Buszkowski Zakład Teorii Obliczeń Wydział Matematyki i Informatyki Uniwersytet im.
Elementy logiki. Klasyczny rachunek zdań. Elementy logiki Klasyczny rachunek zdań Wojciech Buszkowski Zakład Teorii Obliczeń Wydział Matematyki i Informatyki Uniwersytet im. Adama Mickiewicza 1 Spójniki
Bardziej szczegółowoZagadnienia podstawowe dotyczące metod formalnych w informatyce
Zagadnienia podstawowe dotyczące metod formalnych w informatyce! Logika Analiza języka i czynności badawczych (np. rozumowanie, definiowanie, klasyfikowanie) w celu poznania takich reguł posługiwania się
Bardziej szczegółowo