Logika dla socjologów

Podobne dokumenty
Logika dla socjologów Część 3: Elementy teorii zbiorów i relacji

Wstęp do logiki. Klasyczny Rachunek Zdań III

Konspekt do wykładu z Logiki I

LOGIKA FORMALNA POPRAWNOŚĆ WNIOSKOWAŃ

Kultura logiczna Wnioskowania dedukcyjne

Logika dla archeologów Część 5: Zaprzeczenie i negacja

Logika dla socjologów Część 4: Elementy semiotyki O pojęciach, nazwach i znakach

Logika dla socjologów Część 2: Przedmiot logiki

Filozofia z elementami logiki Klasyfikacja wnioskowań I część 1

Rachunek logiczny. 1. Język rachunku logicznego.

1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych.

Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017

domykanie relacji, relacja równoważności, rozkłady zbiorów

LOGIKA Klasyczny Rachunek Zdań

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 10. Twierdzenie o pełności systemu aksjomatycznego KRZ

Elementy logiki. Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń

IVa. Relacje - abstrakcyjne własności

Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki

1. Definicja granicy właściwej i niewłaściwej funkcji.

Wprowadzenie do logiki Klasyfikacja wnioskowań, cz. I

Logika I. Wykład 4. Semantyka Klasycznego Rachunku Zdań

Grupy. Permutacje 1. (G2) istnieje element jednostkowy (lub neutralny), tzn. taki element e G, że dla dowolnego a G zachodzi.

WSTĘP ZAGADNIENIA WSTĘPNE

Andrzej Wiśniewski Logika II. Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań

Tautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne)

Matematyka dyskretna. 1. Relacje

Elementy logiki i teorii mnogości

B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ.

Rachunek zdań. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Paradygmaty dowodzenia

Indukcja matematyczna. Zasada minimum. Zastosowania.

METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ

JEZYKOZNAWSTWO. I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 18 czerwca Imię i Nazwisko:... I

Filozofia, Historia, Wykład V - Filozofia Arystotelesa

Andrzej Wiśniewski Logika II. Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ

RACHUNEK ZDAŃ 5. Układ przesłanek jest sprzeczny, gdy ich koniunkcja jest kontrtautologią.

Zastosowanie logiki matematycznej w procesie weryfikacji wymagań oprogramowania

Zasada indukcji matematycznej

Rachunek prawdopodobieństwa Rozdział 2. Aksjomatyczne ujęcie prawdopodobieństwa

Wykład 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań

Metoda tabel semantycznych. Dedukcja drogi Watsonie, dedukcja... Definicja logicznej konsekwencji. Logika obliczeniowa.

Np. Olsztyn leży nad Łyną - zdanie prawdziwe, wartość logiczna 1 4 jest większe od 5 - zdanie fałszywe, wartość logiczna 0

Logika Matematyczna (2,3)

Algebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie

Metody dowodzenia twierdzeń i automatyzacja rozumowań Tabele syntetyczne: definicje i twierdzenia

Wprowadzenie do logiki epistemicznej. Przekonania i wiedza

Myślenie w celu zdobycia wiedzy = poznawanie. Myślenie z udziałem rozumu = myślenie racjonalne. Myślenie racjonalne logiczne statystyczne

Ogólna metodologia nauk

Logika dla archeologów

JEZYKOZNAWSTWO. I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 11 czerwca Imię i Nazwisko:... FIGLARNE POZNANIANKI

Elementy logiki matematycznej

Wykład 5. Metoda tabel analitycznych dla Klasycznego Rachunku Zdań

LOGIKA Wprowadzenie. Robert Trypuz. Katedra Logiki KUL GG października 2013

Filozofia przyrody, Wykład V - Filozofia Arystotelesa

Definicja: alfabetem. słowem długością słowa

1. Funkcje monotoniczne, wahanie funkcji.

Andrzej Wiśniewski Logika II. Wykłady 12 i 13. Metoda tabel analitycznych dla normalnych modalnych rachunków zdań

6. Granica funkcji. Funkcje ciągłe.

Rozdzia l 10. Najważniejsze normalne logiki modalne

Część wspólna (przekrój) A B składa się z wszystkich elementów, które należą jednocześnie do zbioru A i do zbioru B:

Kultura logiczna Elementy sylogistyki

LOGIKA I TEORIA ZBIORÓW

Wykład 4. Określimy teraz pewną ważną klasę pierścieni.

Regionalne Koło Matematyczne

Wstęp do logiki. Argumentacja

Sortowanie topologiczne skierowanych grafów acyklicznych

1 Działania na zbiorach

Relacje. Relacje / strona 1 z 18

JEZYKOZNAWSTWO. I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 29 czerwca Imię i Nazwisko:...

Statystyka i eksploracja danych

Logika zdań. logiki zdań,

Adam Meissner.

Prawdopodobieństwo i statystyka

Ciągłość funkcji f : R R

Krystyna Mruczek-Nasieniewska. Równościowe i zdaniowe logiki P-zgodne

Metoda Tablic Semantycznych

Całki podwójne. Definicja całki podwójnej. Jacek Kłopotowski. 25 maja Katedra Matematyki i Ekonomii Matematycznej

Ć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

Wykład 1: Przestrzeń probabilistyczna. Prawdopodobieństwo klasyczne. Prawdopodobieństwo geometryczne.

Logika. Michał Lipnicki. 15 stycznia Zakład Logiki Stosowanej UAM. Michał Lipnicki () Logika 15 stycznia / 37

Wstęp do logiki. Kto jasno i konsekwentnie myśli, ściśle i z ładem się wyraża,

Logika I. Wykład 3. Relacje i funkcje

Kongruencje. Sławomir Cynk. 24 września Nowy Sącz. Instytut Matematyki Uniwersytetu Jagiellońskiego

Systemy baz danych. Notatki z wykładu

Logika Matematyczna (10)

Jest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi.

Podstawowe Pojęcia. Semantyczne KRZ

Prawdopodobieństwo. Prawdopodobieństwo. Jacek Kłopotowski. Katedra Matematyki i Ekonomii Matematycznej SGH. 16 października 2018

Zdarzenia losowe i prawdopodobieństwo

Zajęcia dla I roku studiów niestacjonarnych I stopnia na kierunku Ekonomia

K A R T A P R Z E D M I O T U

Podstawy logiki i teorii mnogości Informatyka, I rok. Semestr letni 2013/14. Tomasz Połacik

SYLABUS DOTYCZY CYKLU KSZTAŁCENIA realizacja w roku akademickim 2016/2017

Konspekt do wykładu z Logiki I

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykłady 7 i 8. Aksjomatyczne ujęcie Klasycznego Rachunku Zdań

K A R T A P R Z E D M I O T U

Monoidy wolne. alfabetem. słowem długością słowa monoidem wolnym z alfabetem Twierdzenie 1.

Wykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych

Transkrypt:

Logika dla socjologów Część 6: Modele rozumowań. Pojęcie wynikania Rafał Gruszczyński Katedra Logiki Uniwersytet Mikołaja Kopernika 2011/2012

Spis treści 1 Modele rozumowań 2 Wynikanie 3 Rozumowania poprawne i niepoprawne

Rozumowania W sensie pozalogicznym rozumowaniem nazywamy: proces psychiczny którego celem jest takie przetworzenie danych informacji, aby uzyskać jakąś informację czyli wyciągnięcie wniosku z danych przesłanek

Modele rozumowań Definicja Modelem rozumowania nazywamy parę uporządkowaną P, w, w której P jest zbiorem zwerbalizowanych zdań (nazywanych przesłankami), zaś w jest zwerbalizowanym zdaniem (nazywanym wnioskiem).

Modele rozumowań Uwaga Jeżeli zbiór przesłanek jest skończony, to rozumowanie będziemy zwykle zapisywać w postaci ułamkowej, nad kreską umieszczając przesłanki, pod kreską wniosek: przesłanka 1. przesłanka n wniosek

Pojęcie wynikania Definiując pojęcie wynikania skorzystamy z pojęcia możliwości. Z pojęciem tym wiążą się dwa elementarne sposoby rozumowania: jeżeli coś zachodzi, to jest możliwe jeżeli coś jest niemożliwe, to nie zachodzi Rozumowania te możemy ująć również w sposób następujący: jeżeli p; to jest możliwe, że p jeżeli nie jest możliwe, że p; to p

Pojęcie wynikania Definicja Zdanie q wynika ze zbioru zdań P wtw nie jest możliwe, aby wszystkie zdania ze zbioru P były prawdziwe i jednocześnie zdanie q nie było prawdziwe. Wniosek Zdanie q nie wynika ze zbioru zdań P wtw jest możliwe, aby wszystkie zdania ze zbioru P były prawdziwe i jednocześnie zdanie q nie było prawdziwe.

Pojęcie wynikania Zauważmy, że: z nieprawdziwych zdań mogą wynikać zdania nieprawdziwe, z nieprawdziwych zdań mogą wynikać zdania prawdziwe, z prawdziwych zdań mogą wynikać zdania prawdziwe. Uwaga Z samej definicji wynikania wykluczona jest sytuacja następująca: z prawdziwych zdań wynika zdanie nieprawdziwe.

Dwa twierdzenia o wynikaniu Uwaga Zauważmy, że z pojęciem możliwości związane jest następujące rozumowanie: nie jest możliwe, że: p oraz r p? r

Dwa twierdzenia o wynikaniu Twierdzenie Jeżeli zdanie q wynika ze zbioru zdań P oraz wszystkie zdania w zbiorze P są prawdziwe, to q także jest prawdziwe. Dowód. Zakładamy, że q wynika z P oraz, że wszystkie zdania z P są prawdziwe. Czyli nie jest możliwe, że: wszystkie zdania z P są prawdziwe oraz q jest nieprawdziwe. W konsekwencji (q jest nieprawdziwe), czyli q jest prawdziwe.

Dwa twierdzenia o wynikaniu Skorzystaliśmy z tego sposobu rozumowania w następującej postaci: p { }} {{ }} { nie jest możliwe, że: wszystkie zdania z P są prawdziwe oraz q jest nieprawdziwe wszystkie zdania z P są prawdziwe } {{ } p (q jest nieprawdziwe) } {{ } r r

Dwa twierdzenia o wynikaniu Twierdzenie Jeżeli zdanie q wynika ze zbioru zdań P oraz q nie jest prawdziwe, to nie wszystkie zdania w zbiorze P są prawdziwe (co najmniej jedno nie jest prawdziwe). Dowód. Zakładamy, że q wynika z P oraz, że q jest nieprawdziwe. Czyli nie jest możliwe, że: wszystkie zdania z P są prawdziwe oraz q jest nieprawdziwe. W konsekwencji nie wszystkie zdania z P są prawdziwe.

Przechodniość relacji wynikania Definicja Zdanie q wynika ze zdania p wtw q wynika ze zbioru {p} wtw nie jest możliwe, aby p było prawdziwe i jednocześnie q nie było prawdziwe. Twierdzenie Jeżeli zdanie p wynika ze zbioru zdań P oraz zdanie q wynika ze zdania p, to q wynika z P. P p q

Przechodniość relacji wynikania Ćwiczenie Przeprowadź dowód przechodniości relacji wynikania.

Rozumowania dedukcyjnie poprawne Definicja Rozumowanie P, w jest dedukcyjnie poprawne wtw wniosek w wynika z przesłanek P.

Rozumowania dedukcyjnie niepoprawne Definicja Rozumowanie P, w jest dedukcyjnie niepoprawne wtw wniosek w nie wynika z przesłanek P.