Konspekt do wykładu z Logiki I
|
|
- Henryka Pietrzyk
- 7 lat temu
- Przeglądów:
Transkrypt
1 Andrzej Pietruszczak Konspekt do wykładu z Logiki I (łącznie z 1 i 8 grudnia 2006) Uzasadnianie zdań Relację wynikania wykorzystujemy w definiowaniu różnych pojęć metodologicznych, takich jak: uzasadnianie sądów, weryfikacja (sprawdzanie) hipotez, czy wyjaśnianie zjawisk. Na początku zajmiemy się pierwszym z tych pojęć. Uzasadnienie danego sądu to wykazanie jego prawdziwości, czyli podanie dowodu na to, że jest prawdziwy. Wyróżniamy dwa rozdaje uzasadnień: bezpośrednie, pośrednie. W uzasadnieniu bezpośrednim danego zdania chodzi o to, że nie odwołujemy się do innych sądów. Korzystamy z obserwacji, mierzenia, ważenia, spostrzeżenia, introspekcji itp. W uzasadnieniu pośrednim danego zdania chodzi o to, że odwołujemy się do innych zdań (przesłanek), które są wcześniej uzasadnione (bezpośrednio bądź pośrednio). W powyższej określeniu istotne jest to, że odwołujemy do innych zdań, wśród których nie ma uzasadnianego. W przeciwnym wypadku, uzasadniane zdanie musiałoby być już wcześniej uzasadnione, a te ostatnie pośrednie uzasadnienie byłoby zbędne, gdyż miałoby postać: jest tak a tak, gdyż jest tak a tak. Zatem nie może zachodzić sytuacja, którą przedstawia poniższy rysunek: przesłanki dla Z Z Z Ponadto, uzasadniając pośrednio dane zdanie nie możemy odwoływać się do przesłanki, do uzasadnienia której użyliśmy właśnie danego zdania. Przecież, nie można wówczas powiedzieć, że ta przesłanka była wcześniej uzasadniona od danego zdania. Gdy taka sytuacja ma miejsce, to mówimy, że mamy do czynienia z błędnym kołem. Ilustruje to poniższy rysunek, na którym Z przedstawia uzasadniane zdanie: Z przesłanki dla P 1 P 1 przesłanki dla Z Z 2006, prawa autorskie do całości ma wyłącznie autor, Andrzej Pietruszczak.
2 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia Wśród uzasadnień pośrednich wyróżniamy kilka rodzajów: przez analogię; indukcyjne, dedukcyjne. Dwa pierwsze opiszemy teraz tylko lapidarnie. 1 Uzasadnienie przez analogię: uważamy, że jest tak a tak, bo w analogicznych sytuacjach było tak samo. Uzasadnienie indukcyjne: bierzemy pod uwagę pewien ogół podmiotów; zauważamy, że wszystkie do tej pory napotkane egzemplarze z tego ogółu mają pewną własność; wyciągamy stąd wniosek, że wszystkie przedmioty z rozpatrywanego ogółu mają tę własność. Oczywiście, w obu rodzajach uzasadniania nie mamy «stuprocentowej» gwarancji, że tak uzasadniany sąd jest prawdziwy. Dedukcyjne uzasadnianie zdań. Dowodzenie zdań. Przykłady Określenie Zajmiemy się teraz dedukcyjnymi uzasadnieniami zdań. W tym rodzaju uzasadnień pośrednich prawdziwość zdań, do których się odwołujemy (przesłanek) ma «stuprocentowo» gwarantować prawdziwość badanego zdania, gdyż ma ono wynikać z przesłanek. Podamy teraz definicję uzasadnienia dedukcyjnego. Definicja. Dane zdanie jest uzasadnione dedukcyjne wtedy i tylko wtedy, gdy znajdziemy dla niego grupę innych zdań, która spełnia następujące warunki: (a) grupa składa się ze zdań wcześniej uzasadnionych (bezpośrednio bądź pośrednio), (b) z tej grupy wynika dane zdanie. O zdaniu, które jest dedukcyjnie uzasadnione mówimy również, że jest udowodnione (ma dowód). Zatem czynność dedukcyjnego uzasadnienia danego zdania polega na znalezieniu pewnej grupy zdań (przesłanek) i przeprowadzeniu dla niej dwu rodzaju uzasadnień: pokazaniu, że wszystkie zdania w tej grupie są już uzasadnione, wykazaniu, że z tej grupy zdań wynika uzasadniane zdanie. Oczywiście, do uzasadnień dedukcyjnych stosują się uwagi dotyczące wszystkich uzasadnień pośrednich, które podaliśmy na poprzedniej stronie. Ponadto wiać, że możemy popełnić dwa błędy przy dedukcyjnym uzasadnianiu danego zdania: 1. któraś z przyjętych przesłanek nie jest uzasadniona (chociaż my uważamy, że jest); 2. z przyjętych przesłanek nie wynika dane zdanie (chociaż my uważamy, że wynika). Zauważmy, że w uzasadnieniu dedukcyjnym danego zdania korzystamy z podstawowej własności relacji wynikania: (P) prawdziwość wszystkich przesłanek daje gwarancję prawdziwości wniosku. Istotnie, mamy przecież do czynienia z przesłankami, które są wcześniej uzasadnione, czyli wolno uznać je za prawdziwe. A one gwarantują prawdziwość uzasadnianego sądu, skoro on z nich wynika. Zauważmy, że w ogóle nie jest nam tu potrzebny warunek: (F) fałszywość przesłanek daje gwarancję fałszywości wniosku. Przecież przesłanki w uzasadnieniu są prawdziwe. Dlatego nie wymagamy, aby wynikanie spełniało warunek (F). 1 Opiszemy je dalej dość dokładnie.
3 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia Przykłady Podaną definicję zilustrujmy przykładami. Przykład 1. Załóżmy, że Jan jest dowolnie wybranym mężczyzną, o którym nic nie wiemy (znany tylko jego imię). Czy z następujących zdań (przesłanek): Jan jest poetą Jan jest malarzem. wynika poniższe zdanie (wniosek): Jakiś poeta jest malarzem. TAK! Wystarczy odpowiedzieć na pytanie: Czy jest możliwe, aby jednocześnie Jan był poetą i malarzem, lecz nie było prawdą, że jakiś poeta jest malarzem? Na to pytanie odpowiedź jest przecząca: NIE! Załóżmy, że Jan jest poetą i malarzem. Wówczas jakiś poeta (właśnie Jan) jest malarzem. Prawdziwość przesłanek gwarantuje prawdziwość wniosku, czyli wynika on z podanych przesłanek. Uwaga 1. Podane powyżej wynikanie w ogóle nie jest zależne od sensu słów poeta i malarz oraz od tego, że mówiliśmy o Janie (był on przecież dowolnie wybranym człowiekiem). Wynikanie oparte było wyłącznie na formie logicznej przesłanek i wniosku. Właśnie te formy logiczne to formy poprawnego myślenia, o których wcześniej wspomnieliśmy na wykładzie. Aby otrzymać formę logiczną zastąpimy słowa poeta i malarz odpowiednio literami S i M. Litery te mają reprezentować dowolne wyrażenia językowe, które zgodnie z gramatyką języka polskiego mogą występować we wskazanych miejscach. Imię własne Jan zastąpimy literą a. Litera a reprezentuje ona dowolne wyrażenie służące do oznaczenia pojedynczego obiektu. Otrzymujemy następujący schemat wynikania: a jest S-em a jest M-em Jakiś S jest M-em Z tych dwóch przesłanek wynika wniosek. Załóżmy, że obie przesłanki są prawdziwe, czyli a jest S-em i M-em. Wtedy jakiś S (właśnie obiekt a) jest M-em. Przykład 2. Czy podany w przykładzie 1 wniosek ( Jakiś poeta jest malarzem ) jest udowodniony przez grupę złożoną z podanych tam przesłanek ( Jan jest poetą i Jan jest malarzem )? Nie! Aby mieć dowód wniosku, przesłanki, na których się opieramy muszą być wcześniej uzasadnione. (Te nie są, gdyż o Janie nic nie wiemy. Jan może nie być poetą; Jan może nie być malarzem; albo nie być jednym i drugim.) (b) Wiemy jednak, że wniosek ( Jakiś poeta jest malarzem ) jest prawdziwy. Mianowicie, potrafimy go uzasadnić dedukcyjnie. Wystarczy w miejsce Jan wpisać np. Wyspiański. Otrzymujemy dwa prawdziwe zdania: Wyspiański jest poetą. Wyspiański jest malarzem. Uzasadnienie ich prawdziwości daje nam historia literatury i historia sztuki. Z ostatnich dwóch zdań wynika badany wniosek według podanego schematu w uwadze 1. Zatem wniosek jest uzasadniony dedukcyjnie przez zdania o Wyspiańskim. Przykłady mają podkreślić, że samego wynikania wniosku z przesłanek nie należy mylić z dowodem prawdziwości wniosku. Aby mieć taki dowód musimy mieć jeszcze udowodnioną prawdziwość przesłanek. Zadanie 1. Podaj grupę zdań, która dedukcyjnie uzasadnia poniższe zdanie: Jakiś dramatopisarz jest malarzem.
4 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia Rozwiązanie. Z historii literatury i z historii sztuki wiemy, że Wyspiański jest dramatopisarzem Wyspiański jest malarzem. Z powyższych zdań wynika uzasadniane zdanie według podanego schematu w uwadze 1. Zatem wniosek jest uzasadniony dedukcyjnie przez podane zdania. Można podać również drugą grupę zdań, która dedukcyjne uzasadnia badane zdanie. Wystarczy w przesłankach w miejsce Wyspiańskiego wziąć Witkacego, tj. Stanisława Ignacego Witkiewicza. Z historii literatury i sztuki wiemy, że jest on dramatopisarzem i malarzem. 2 Zadanie 2. (a) Podaj grupę zdań, która dedukcyjnie uzasadnia poniższe zdanie: Jakiś logik jest malarzem. (b) Czy powyższe zdanie wynika z dwóch poniższych: Andrzej jest logikiem Andrzej jest malarzem. (c) Czy ostatnie dwie przesłanki możesz uznać za dedukcyjne uzasadnienie wniosku, gdy wiesz, że Andrzej nie jest malarzem? Rozwiązanie. (a) Z historii logiki i z historii sztuki wiemy, że Leon Chwistek jest logikiem Leon Chwistek jest malarzem. Z powyższych zdań wynika uzasadniane zdanie według podanego schematu w uwadze 1. Zatem wniosek jest uzasadniony dedukcyjnie przez podane zdania. (b) Tak. Z podanych przesłanek wynika wniosek według tego samego schematu, co w (a). (c) Nie. Aby uzasadnić zdanie trzeba podać uzasadnione przesłanki. Przykład 3. (a) Podaj przesłanki, które dedukcyjnie uzasadniają następujące zdanie: Żaden wieloryb nie jest rybą. Skoro jest to prawdą, to widocznie nazwa wieloryb została wprowadzona jeszcze przed poznaniem życia wielorybów. Z ich obserwacji wiemy przecież, że Każdy wieloryb jest ssakiem. Ponadto, z podziałów przyjętych w biologii (systematyki) otrzymujemy: Żaden ssak nie jest rybą. Teraz zauważmy, że zachodzi wynikanie: Każdy wieloryb jest ssamiem Żaden ssak nie jest rybą Żaden wieloryb nie jest rybą Ponieważ wniosek jest zdaniem ogólnym o wszystkich wielorybach, więc wybieramy dowolnego z nich i oznaczamy go przez x. Zatem x jest wielorybem (nie zakładamy niczego więcej o x-ie; abstrahujemy od innych jego cech). Na podstawie pierwszej przesłanki wiemy, że x jest ssakiem. Stąd, na podstawie drugiej przesłanki, otrzymujemy że x nie jest rybą. Skoro x był dowolnie wybranym wielorybem (tzn. nic innego nie zakładaliśmy o x-ie; abstrahujemy od innych cech x-a), więc nasz wynik możemy uogólnić na wszystkie wieloryby. Otrzymujemy: Żaden wieloryb nie jest rybą. Wykazaliśmy więc, że prawdziwość przesłanek gwarantuje prawdziwość wniosku. 2 Oczywiście, do uzasadnienia zdania Jakiś dramatopisarz jest malarzem wystarczy jedna grupa zdań. Chcemy tylko pokazać, że dane zdanie mogą uzasadniać różne grupy zdań.
5 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia Uwaga 2. Wynikanie wykorzystane w przykładzie 3 przebiega według poniższego schematu: Każdy S jest M-em Żaden M nie jest P-em Żaden S nie jest P-em Pokażemy, że zachodzenie wynikania według tego schematu wykazujemy identycznie jak w przykładzie 3. W miejsce nazw wstawiamy reprezentujące je litery. Zakładamy, że obie przesłanki są prawdziwe, tzn. że każdy S jest M-em oraz żaden M nie jest P-em. Mamy wykazać, że wówczas prawdziwy jest wniosek: Żaden S nie jest P-em. W tym celu wybieramy dowolnego S-a i oznaczamy go za pomocą litery x. Od tego momentu wiemy, że x jest S-em. Nie będziemy korzystać z innych założeń o x-ie (abstrahujemy od innych cech x-a). Na mocy założenia, skoro każdy S jest M-em, a x jest S-em, więc otrzymujemy, że x jest także M-em. Założyliśmy jednak również, że żaden M nie jest P-em. Stąd i z tego, że x jest M-em otrzymujemy, że x nie jest P-em. Skoro x był dowolnie wybranym S-em, więc nasz wynik możemy uogólnić na wszystkie S-y. Otrzymujemy: żaden S nie jest P-em. Wykazaliśmy więc, prawdziwość przesłanek gwarantuje prawdziwość wniosku. Pewien slogan o dedukcji Niekiedy wypowiada się następujący slogan: Dedukcja prowadzi od ogółu do szczegółu. Słowo dedukcja może tu odnosić się zarówno do rozumowań poprawnych dedukcyjnie (czyli opartych na relacji wynikania), jak i do uzasadnienia dedukcyjnego, opartego na wynikaniu. Zupełnie błędnym rozumieniem tego sloganu jest traktowanie go w ten sposób, iż jakby chodziło w nim o to, że co najmniej jedna z przesłanek ma być ogólna, a wniosek szczegółowy. Istotnie, poprzednio rozpatrywaliśmy następujące uzasadnienia dedukcyjne: Wyspiański jest dramatopisarzem Wyspiański jest malarzem Jakiś dramatopisarz jest malarzem Każdy wieloryb jest ssakiem Żaden ssak nie jest rybą Żaden wieloryb nie jest rybą Przecież w pierwszym nie w ogóle ogólnych przesłanek, a w drugim nie ma szczegółowego wniosku. Zastanówmy się jak należy właściwie interpretować podany slogan o dedukcji. Pokażemy też, że nawet przy tej interpretacji, w ogólnym przypadku slogan ten nie jest poprawny. Na odpowiednich przykładach pokażemy, że chodzi tu o wyciąganie szczegółowych informacji na dany temat z bardziej ogólnych zawartych w przesłankach. Na początek zauważmy, że przy wynikaniu: miara informacji zawartej we wniosku nie może być większa od miary informacji niesionej przez przesłanki. Formalnie: I(przesłanki) I(wniosek), gdzie I jest miarą informacji określoną wzorem: I(Z)=log 2 1 P(Z) gdzie P(Z) to prawdopodobieństwo zdarzenia opisywanego przez zdanie Z. Istotnie, jeśli z przesłanek wynika wniosek, to nie jest możliwe, aby jednocześnie wszystkie przesłanki były prawdziwe, a wniosek nie był. Zatem zbiór możliwości sprzyjających prawdziwości przesłanek zawarty jest (dopuszczamy tu równość) w zbiorze możliwości, które sprzyjają
6 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia prawdziwości wniosku. Innymi słowy, prawdopodobieństwo zajścia przesłanek jest mniejsze lub równe prawdopodobieństwu zajścia wniosku. Formalnie: P(przesłanki) P(wniosek). Stąd (o ile 1 nie dzielimy przez 0) otrzymujemy: 1. Zatem skoro funkcja logarytmiczna P(przesłanki) P(wniosek) 1 1 jest rosnąca mamy też: I(przesłanki) = log 2 log P(przesłanki) 2 = I(wniosek), czyli P(wniosek) otrzymamy podaną zależność dla miar informacji. Slogan można jednak rozumieć następująco: wniosek wydobywa pewne szczegóły, które są uwikłane w różne informacje zawarte w przesłankach. Innymi słowy, wniosek «wysupłuje» z przesłanek pełną (maksymalną) informację na temat tego o czym jest mowa we wniosku. 3 Rozważmy następujący, klasyczny przykład uzasadnienia dedukcyjnego: Każdy człowiek jest śmiertrlny Sokrates jest człowiekiem Sokrates jest śmiertelny Spełnia ono «naiwną» interpretację sloganu: ma ogólną przesłankę i szczegółowy wniosek. To, czy w ostatnim przypadku przesłanki są prawdziwe, nie jest istotne dla dalszych naszych rozważań. Istotne jest tu tylko to, iż zachodzi wynikanie, które przebiega według następującego schematu 4 : Każde S jest M-em a jest S-em a jest M-em Zachodzenie wynikania można przedstawić w następujący sposób. Obie przesłanki są jednocześnie prawdziwe tylko w dwóch przypadkach (modelach): a a S-y M-y ALBO M-y S-y W obu tych przypadkach wniosek jest także prawdziwy. Stąd nie jest możliwe, aby przesłanki były prawdziwe, a wniosek nie był. Zatem prawdziwość przesłanek gwarantuje prawdziwość wniosku. Przesłanki przestawiają więc informację, że zachodzi jeden z dwóch alternatywnych przypadków z powyższego rysunku. Jeśli na tych rysunkach pominiemy S-y, to otrzymujemy tylko jeden przypadek: a M-y Jest to zaś jedyny model, w którym prawdziwy jest wniosek. Zatem wniosek wydobywa («wysupłuje») z przesłanek maksymalną szczegółową informację dotyczącą tylko obiektu a oraz S-ów. Jako drugi przykład rozpatrzmy analizowany już w uwadze 2 poniższy schemat wynikania: Każdy S jest M-em Żaden M nie jest P-em Żaden S nie jest P-em To, że zachodzi wynikanie można także pokazać za pomocą modeli, w których prawdziwe są obie przesłanki. Są dwa takie modele: 3 Wzorcem literackim jest tu Sherlock Holmes, który «wysupłuje» potrzebne mu informacje «uwikłane» w jakiś ogół informacji. 4 Odnośnie schematów, zobacz uwagę 1.
7 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia P-y S-y M-y ALBO M-y S-y P-y W obu tych przypadkach wniosek jest także prawdziwy. Stąd nie jest możliwe, aby przesłanki były prawdziwe, a wniosek nie był. Zatem prawdziwość przesłanek gwarantuje prawdziwość wniosku. Przesłanki przestawiają więc informację, że zachodzi jeden z dwóch alternatywnych przypadków przedstawionych na powyższym rysunku. Jeśli na tych rysunkach pominiemy M-y, to otrzymujemy tylko jeden przypadek: P-y S-y Jest to zaś jedyny model, w którym prawdziwy jest wniosek. Zatem wniosek wydobywa («wysupłuje») z przesłanek maksymalną szczegółową informację dotyczącą tylko S-ów oraz P-ów. Na koniec pokażmy trzeci przykład dotyczący wynikania przebiegającego według z schematu z uwagi 1: a jest S-em a jest M-em Jakiś S jest M-em To, że zachodzi wynikanie można także pokazać za pomocą modeli, w których prawdziwe są obie przesłanki. Są cztery takie alternatywne modele: a a a a S-y M-y ALBO S-y M-y ALBO M-y S-y ALBO M-y S-y We wszystkich czterech przypadkach wniosek jest także prawdziwy. Stąd nie jest możliwe, aby przesłanki były prawdziwe, a wniosek nie był. Zatem prawdziwość przesłanek gwarantuje prawdziwość wniosku. Przesłanki przestawiają więc informację, że zachodzi jeden z czterech alternatywnych przypadków z powyższego rysunku. Jeśli w tych przypadkach pominiemy obiekt a, to otrzymujemy: S-y M-y ALBO S-y M-y ALBO M-y S-y ALBO M-y S-y Te cztery przypadki przestawiają nam alternatywną informację zawartą we wniosku Jakieś S jest M-em. Zatem wniosek wydobywa («wysupłuje») z przesłanek maksymalną szczegółową informację dotyczącą tylko S-ów oraz M-ów. To były przykłady na poparcie podanej interpretacji sloganu. Niestety dedukcja, z którą możemy mieć do czynienia, nie musi mieć tej własności, iż wniosek wydobywa z przesłanek pełną informację na temat jednostek sensu występujących we wniosku. Pokażemy to na kilku przykładach. Oto pierwszy z nich: a jest S-em a jest M-em a jest S i/lub M-em
8 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia We wniosku jest mowa, że a ma co najmniej jedno z dwóch własności. Istotnie, jeśli a ma obie własności S i M, to ma także co najmniej jedną z nich. Zatem zachodzi wynikanie. Oczywiste jest, że na temat występujących we wniosku jednostek sensu (a, S i M), wniosek przekazuje istotnie mniejszą informacje niż przesłanki. Wynikanie widać także na rozpatrywanych ostatnio czterech alternatywnych modelach, w których prawdziwe są przesłanki. We wszystkich tych modelach prawdziwy jest także wniosek, lecz wniosek jest prawdziwy także w innych alternatywnych modelach dotyczących występujących w nim jednostek sensu. Czyli daje o nich mniejszą informację niż przesłanki. W ostatnim przykładzie dla wynikania wystarczała tylko jedna przesłanka. Mamy a jest S-em a jest S i/lub M-em a jest M-em a jest S i/lub M-em Istotnie, jeśli a ma własność S, to ma co najmniej jedną z własności S i M. 5 Zatem zachodzi wynikanie. Oczywiste jest, że na temat obiektu a i S-ów wniosek przekazuje mniejszą informację niż przesłanka, a ponadto dotyczy M-ów, o których nie ma mowy w przesłance. Poprzedni przykład pokazuje, że z zachowywaniem informacji przez wynikanie może być «jeszcze gorzej». Oto taki przykład: a jest S-em a nie jest M-em a jest S i/lub M-em Istotnie, jeśli a ma własności S (oraz nie ma własności M), to ma co najmniej jedną z własności S i M. Zatem zachodzi wynikanie. Oczywiste jest, że na temat obiektu a i S-ów wniosek przekazuje mniejszą informację niż przesłanki, a na temat P-ów wniosek mówi coś, co jest niejako sprzeczne z informacją z drugiej przesłanki. Trzy ostatnie przykłady mają swoje źródło w ogólniejszych schematach wynikania dotyczących bezpośrednio zdań (litery p i q reprezentują dowolne zdania logiczne; obok podajemy zapis symboliczny): p i q p i/lub q p q p q Istotnie, jeśli prawdziwe są oba zdania p i q (prawdziwa jest ich koniunkcja), to prawdziwe jest także co najmniej jedno z nich (prawdziwa jest ich alternatywa niewykluczająca). Zatem zachodzi wynikanie. Oczywiste jest, że na temat występujących we wniosku jednostek sensu (p i q), wniosek przekazuje istotnie mniejszą informacje niż przesłanka. W ostatnim przykładzie dla wynikania wystarczała tylko jedna przesłanka. Mamy p p i/lub q p p q Istotnie, prawdziwe jest zdanie p, to prawdziwe jest także co najmniej jedno ze zdań p i q (prawdziwa jest ich alternatywa niewykluczająca). 6 Zatem zachodzi wynikanie. Oczywiste jest, że na temat zdania p wniosek przekazuje mniejszą informacje niż przesłanka, a ponadto wniosek dotyczy zdania q, o którym nie ma mowy w przesłance. Poprzedni przykład pokazuje, że z zachowywaniem informacji przez wynikanie może być «jeszcze gorzej». Oto taki przykład: p i nie-q p i/lub q p q p q Istotnie, jeśli prawdziwe jest zdanie p (oraz nie jest prawdziwe zdanie q), to jest prawdziwe co najmniej jedno ze zdań p i q. Zatem zachodzi wynikanie. Oczywiste jest, że na temat zdania p wniosek przekazuje mniejszą informacje niż przesłanka, a na temat zdania q wniosek mówi coś, co jest niejako sprzeczne z informacją z przesłanki. 5 Nie można wnioskować, że ma dokładnie jedną z własności S i M. 6 Nie można wnioskować, że prawdziwe jest dokładnie jedno ze zdań p i q.
9 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia Uzasadnienie indukcyjne. Przykłady Poprzednio uzasadnienie indukcyjne opisaliśmy następująco: bierzemy pod uwagę pewien ogół podmiotów; zauważamy, że wszystkie do tej pory napotkane egzemplarze z tego ogółu mają pewną własność; wyciągamy stąd wniosek, że wszystkie przedmioty z rozpatrywanego ogółu mają tę własność. Mówiąc lapidarnie: wiedzę otrzymaną na podstawie zaobserwowanych przypadków przenosimy (INDUKUJEMY) na wszystkie przypadki. Powiedzieliśmy również, że tego rodzaju postępowanie nie daje «stuprocentowej» gwarancji, że tak uzasadniany sąd jest prawdziwy. Było tak np. gdy przed odkryciem Australii uzasadniono sąd Wszystkie łabędzie są białe : Wszystkie zaobserwowane łabędzie są białe Wszystkie łabędzie są białe Tutaj rozpatrywany ogół to ogół łabędzi; rozpatrywana własność to bycie białym ( jest biały ). Ogólny schemat postępowania: Wszystkie wybrane S-y są M-ami Wszystkie S-y są M-ami gdzie rozpatrywany ogół ogół S-ów; rozpatrywana własność własność bycia M-em. Metodologia nauk empirycznych podaje kryteria wymagane do tego, aby dane uzasadnienie indukcyjne było dopuszczalne. Podstawowe kryteria to: liczba zaobserwowanych S-ów ma być dostatecznie duża, wybrane egzemplarze S-ów muszą być reprezentatywne. Pierwszy warunek jest raczej oczywisty. Co do drugiego to chodzi o to, aby wybrane obiekty były różnorodne. (Przykładowo, jeśli interesujący nas ogół psów, to wśród wybranych obiektów powinny występować przedstawiciele różnych ras psów.) Ogólniej można powiedzieć, że wybrane obiekty mają mieć jak najmniej podobieństw bliższych od tego, iż wszystkie są S-ami. 7 Powyżej przestawione uzasadnienia indukcyjne są zawodne, tzn. z przesłanek nie wynika wniosek, czyli może być tak, że przy prawdziwych przesłankach otrzymamy fałszywy wniosek. (Było tak w podanym powyżej przykładzie.) Niekiedy do uzasadnienień indukcyjnych używa się następującego sloganu: Indukcja prowadzi od szczegółu do ogółu. Bierze się to stąd, że poprzednio podany schemat postępowania zastępuje się następującym z tzw. szczegółowymi przesłankami: Ten 1 S jest M-em Ten 2 S jest M-em. Ten n S jest M-em Każdy S jest M-em gdzie n to liczba zaobserwowanych egzemplarzy S-ów (zapisy ten 1, ten 2, i ten n zastępują odpowiednio zwroty ten pierwszy ten drugi, i ten n-ty ). Oczywiście, n jest liczbą skończoną. Musi być ona dostatecznie duża. Zatem jest ona przyjmowana raczej teoretycznie (tj. nie musi być dokładnie ustalona 8 ). 7 Porównaj też uwagę 3 podaną na stronie Tzn. jest raczej obojętne, czy jest to np. liczba 15876, czy
10 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia Przy takim ujęciu nasz przykład zapiszemy w następujący sposób. Ten pierwszy łabędź jest biały Ten drugi łabędź jest biały. Ten n-ty łabędź jest biały Wszystkie łabędzie są białe Uzasadnienie przebiegające według powyżej podanego schematu nazywane jest indukcją enumeracyjną. Zwrot enumeracja bierze się stąd, że w podanym schemacie uzasadniania kolejno wymieniamy (odp. wyliczamy, wyszczególniamy) wybrane S-y. Wzorując się na niektórych autorach książek metodologii nauk, do indukcji enumeracyjnej zaliczymy również takie uzasadnienia pośrednie, które tym różnią się od powyżej omówionych, iż mają dodatkową przesłankę, które nie polega już na wymienianiu egzemplarzy S-ów, tzn. nie jest enumeracyjna. Ta dodatkowa przesłanka 9 stwierdza, że wybrane egzemplarze S-ów stanowią ogół S-ów. Wówczas uzasadnienie przebiega według następującego schematu: Ten 1 S jest M-em Ten 2 S jest M-em. Ten n S jest M-em Dowolny S jest jednym z wybranych S-ów Każdy S jest M-em gdzie n to liczba wybranych S-ów, a zarazem liczba wszystkich S-ów. Oba rodzaje powyżej omawianych uzasadnień zaliczyliśmy do indukcji enumeracyjnych. Do tych z dodatkową przesłanką stosujemy termin indukcja enumeracyjna zupełna. Do tych pierwszych, bez dodatkowej przesłanki, stosujemy zaś termin indukcja enumeracyjna niezupełna. 10 Zajmijmy się teraz schematem indukcji enumeracyjnej zupełnej. Zauważmy, że dla tego rodzaju indukcji enumeracyjnej podany poprzednio slogan ( indukcja prowadzi od szczegółu do ogółu ) jest nieprawdziwy. Mamy przecież jedną ogólną przesłankę. Zauważmy teraz, że w uzasadnieniu opartym na indukcji enumeracjnej zupełnej wniosekwy- NIKA z przesłanek. Inaczej mówiąc, prawdziwość przesłanek w 100% przenosi się na prawdziwość wniosku. Zatem skoro przesłanki wcześniej uznajemy za uzasadnione, więc jest to dedukcyjne uzasadnienie wniosku. Zakładamy, że wszystkie przesłanki są prawdziwe (jest ich n+1). Mamy wykazać, że wówczas prawdziwy jest wniosek: Każdy S jest M-em. W tym celu wybieramy dowolnego S-a i oznaczamy go za pomocą litery x. Od tego momentu wiemy, że x jest S-em. Nie będziemy korzystać z innych założeń o x-ie (abstrahujemy od innych cech x-a). Na podstawie ostatniej z przesłanek wiemy, że x jest jednym ze wskazanych S-ów. Jeśli x jest pierwszym ze wskazanych S-ów, to na mocy pierwszej przesłanki x jest M-em. Podobnie jest, gdy x jest drugim ze wskazanych S-ów, trzecim itd. do n-tego S-a. Zawsze x jest M-em. Skoro x był dowolnie wybranym S-em (tzn. nic innego nie zakładaliśmy o x-ie), więc nasz wynik możemy uogólnić na wszystkie S-y. Otrzymujemy: każdy S jest M-em. Wynikanie łatwiej jest wykazać, gdy posłużymy się wyjściowym schematem indukcji nie w postaci enumeracyjnej, lecz w takiej od którego zaczęliśmy rozważania o uzasadnieniach indukcyjnych: Wszystkie wybrane S-y są M-ami Wszystkie S-y są M-ami 9 Wcześniej musi być uzasadniona, skoro mówimy o pośrednim uzasadnianiu wniosku. 10 W literaturze przyjmowana jest również inna konwencja nazewnicza. Niektórzy autorzy uzasadnień indukcyjnych z dodatkową («nieenumeracyjną») przesłanką nie zaliczają do indukcji enumeracyjnych. Dla tych uzasadnień stosują termin indukcja zupełna. W tej drugiej konwencji termin indukcja enumeracyjna znaczy to samo, co termin indukcja enumeracyjna niezupełna w pierwszej konwencji.
11 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia Mając dodatkową przesłankę otrzymujemy następujący schemat: Wszystkie wybrane S-y są M-ami Wszystkie S-y są wybranymi S-ami Wszystkie S-y są M-ami W powyższym schemacie frazę wybrany S zastąpimy literą P. Otrzymujemy następujący sylogizm Arystotelesa (Barbara): Wszystkie P-y są M-ami Wszystkie S-y są P-ami Wszystkie S-y są M-ami Tutaj jeszcze prościej wykazać, że zachodzi wynikanie. Istotnie, zakładamy że obie przesłanki są prawdziwe. Mamy wykazać, że wówczas prawdziwy jest wniosek: Wszystkie S-y są M-ami. W tym celu wybieramy dowolnego S-a i oznaczamy go za pomocą litery x. Od tego momentu wiemy, że x jest S-em. Nie będziemy korzystać z innych założeń o x-ie (abstrahujemy od innych cech x-a). Na podstawie drugiej przesłanki wiemy, że x jest P-em. Stąd, na podstawie pierwszej przesłanki, wiemy że x jest M-em. Skoro x był dowolnie wybranym S-em (tzn. nic innego nie zakładaliśmy o x-ie), więc nasz wynik możemy uogólnić na wszystkie S-y. Otrzymujemy: każdy S jest M-em. 11 Widzieliśmy, że indukcja enumeracyjna zupełna jest po prostu dedukcją. A o tej ostatniej jak już wcześniej pisaliśmy przyjmuje się inny slogan: Dedukcja prowadzi od ogółu do szczegółu. Skoro indukcja enumeracyjna zupełna jest też dedukcją, więc musiałyby się do niej stosować oba slogany (a to nie jest do pogodzenia). Pozostałoby zatem przyjęcie, że indukcja enumeracyjna zupełna nie jest w ogóle indukcją, co byłoby niezgodne ze zwyczajem. Zajmijmy si,ę teraz innymi uzasadnieniami zadań zaliczanych do indukcyjnych. Załóżmy, że masz przed sobą kawałek drutu miedzianego. Sprawdzasz, że przewodzi on prąd elektryczny. Wyciągasz stąd wniosek: Każdy kawałek miedzi przewodzi prąd. Czy Twoje uzasadnienie wniosku jest poprawne? Gdybyśmy dysponowali tylko jedną przesłanką Ten kawałek miedzi jest przewodnikiem prądu to uzasadnienie wniosku wydaje się być niepoprawne. 12 Mamy jednak inne prawdziwe zdanie, które przyjmiemy jako drugą przesłankę. Jest nią poniższa alternatywa: Albo każdy kawałek miedzi jest przewodnikiem prądu, albo żaden kawałek miedzi nie jest przewodnikiem prądu 11 Nie robimy różnicy pomiędzy formami Wszystkie S-y są M-ami oraz Każdy S jest M-em. Zwyczaj językowy pokazuje, że inaczej jest dla tzw. zdań szczegółowych. Zdanie o formie Jakiś S jest M-em mówi, że CO NAJMNIEJ JEDEN S jest M-em. Przy użyciu liczby mnogiej zaś, zdanie Niektóre S-y są M-ami po pierwsze mówi coś więcej:conajmniejdwa S-y są M-ami. Liczba mnoga odnosi się tu do S-ów, które są jednocześnie M-ami, a nie po prostu do S-ów. Po drugie, użycie zwrotu niektóre sugeruje również, że nie każdy S jest M-em. W niektórych opracowaniach z logiki zdania w liczbie mnogiej interpretuje się tak, jakby miały znaczyć to samo, co te w liczbie pojedynczej, czyli: co najmniej jedno S jest M-em. Dla zdań przeczących analiza może być bardziej skomplikowana, gdy w orzeczeniu nie jest M-em pojawi się zwrot kwantyfikujący; nie jest żoną żadnego Polaka, nie jest żoną jakiegoś Polaka, czy nie jest żoną każdego Polaka. Dwa z tych zwrotów muszą znaczyć to samo. (A może trzeci zwrot w ogóle nie jest poprawny?) 12 Nie chcemy zajmować się analizą tego, czy z podanej przesłanki wynika podany wniosek w sensie podanej poprzednio definicji wynikania, czyli: czy jest możliwe, aby przesłanka była prawdziwa, a wniosek nie był? W ogóle pojawia się tu prostsze pytanie: czy jest możliwe, aby wniosek nie był prawdziwy? Innymi słowy: czy jest możliwe, aby nie każdy kawałek miedzi przewodził prąd? Z punktu widzenia logiki takie pytania wydają się być jałowe. Dlatego dalej zastosujemy inne podejście do wynikania.
12 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia Tę przesłankę uzasadniamy następująco: wszystkie kawałki miedzi mają tę samą strukturę (ten sam skład chemiczny; zbudowane są z tego samego pierwiastka), więc mają identyczne właściwości elektryczne. Nasze uzasadnienie przebiega więc według poniższego schematu: Ten S jest M-em Albo każdy S jest M-em albo żaden S nie jest M-em Każdy S jest M-em A ten schemat przedstawia wynikanie. Istotnie, załóżmy że obie przesłanki są prawdziwe. Wówczas prawdziwy jest dokładnie jeden z alternatywnych członów w przesłance drugiej. Na podstawie przesłanki pierwszej wiemy jednak, że jakiś S jest M-em, czyli odrzucamy drugi człon alternatywy (tj. odrzucamy żaden S nie jest M-em ). Zatem musi być prawdziwy pierwszy człon drugiej przesłanki. A jest to nasz wniosek: każdy S jest M-em. Powyższe uzasadnienie wniosku nazywamy indukcją eliminacyjną. Termin eliminacyjna bierze się stąd, iż jedna z przesłanek służy do wyeliminowania jednego z alternatywnych przypadków podanych w drugiej przesłance. Widzimy, że indukcja eliminacyjna jest dedukcją. Zauważmy, że gdyby nasze uzasadnienie o miedzi przenieść na przedmioty leżące przed Tobą na biurku, to nie byłoby ono już poprawne. Załóżmy więc, że bierzesz z biurka dany przedmiot i sprawdzasz, że przewodzi on prąd elektryczny (może to być ten sam kawałek miedzi, który badałeś poprzednio, albo inny przewodnik elektryczności). Wyciągasz stąd wniosek: Każdy przedmiot z biurka przewodzi prąd. Twoje uzasadnienie wniosku nie jest poprawne. Chociaż masz prawdziwą przesłankę Ten przedmiot z biurka jest przewodnikiem prądu to nie jest ona jednak wystarczająca dla uzasadnienia wniosku. Nie możesz teraz uznać za uzasadnioną drugą przesłankę: Albo każdy przedmiot z biurka jest przewodnikiem prądu, albo żaden przedmiot z biurka nie jest przewodnikiem prądu Nie masz dla niej uzasadnienia, dopóki nie zbadasz wszystkich przedmiotów z biurka. Oczywiście, z podanych dwóch ostatnich przesłanek wynika wniosek. Stosujemy ten sam, co poprzednio schemat wynikania: Ten S jest M-em Albo każdy S jest M-em albo żaden S nie jest M-em Każdy S jest M-em Teraz jednak przesłanki nie stanowią podstawy do uzasadnienia wniosku (nie są jego dowodem). Przecież druga przesłanka nie jest uzasadniona. (Może nawet być fałszywa, gdy na leży coś, co nie jest przewodnikiem; a to jednocześnie da fałszywość wniosku). Ten przykład podaliśmy po to, aby jeszcze raz podkreślić, że samego wynikania wniosku z przesłanek nie należy mylić z dowodem prawdziwości wniosku. Aby mieć taki dowód musimy mieć jeszcze udowodnioną prawdziwość przesłanek. Zauważmy, że gdyby nasze uzasadnienie o miedzi przenieść ogólniej na metale, to należałoby zastosować zupełnie inne podejście do zagadnienia. Indukcja eliminacyjna nic tu nam nie da. Jeśli chcesz udowodnić, że Każdy kawałek metalu przewodzi prąd. to nie ma tu znaczenia to, że dany kawałek metalu przewodzi prąd elektryczny. Przecież nie ma
13 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia sensu dodawać przesłanki: Albo każdy kawałek metalu jest przewodnikiem prądu, albo żaden kawałek metalu nie jest przewodnikiem prądu Tej przesłanki nie da się uzasadnić tak jak poprzednio, gdy mówiliśmy o miedzi. Mianowicie, różne metale mają różną strukturę (nie są zbudowane z tego samego pierwiastka). Zatem nie możemy tak jak poprzednio wyciągnąć wniosku, że wszystkie metale mają te same właściwości elektryczne (albo wszystkie przewodzą albo wszystkie nie przewodzą). Musimy odwołać się do pojęcia metalu. Mówiąc lapidarnie, metale są substancjami, które mają swobodne elektrony zdolne do poruszania się w całej objętości. W wyniku tego są przewodnikami elektryczności. W ten sposób uzasadnialiśmy, że każdy kawałek metalu jest przewodnikiem prądu. Stąd widzimy, że możemy uzasadnić, iż każdy kawałek miedzi jest przewodnikiem prądu, bez indukcji eliminacyjnej. Wiemy przecież, że miedź jest metalem. Zatem stosujemy sylogizm (Barbara): Każdy kawałek miedzi jest kawałkiem metalu Każdy kawałek metalu jest przewodnikiem prądu Każdy kawałek miedzi jest przewodnikiem prądu Mamy uzasadnione przesłanki, a z nich wynika wniosek według schematu Każdy S jest P-em Każdy P jest M-em Każdy S jest M-em A to daje nam uzasadnienie wniosku. Uzasadnienia przez indukcję eliminacyjną związane są z tzw. kanonami Milla, które służą do wykrywania przyczyn danego zjawiska. Trzeba wówczas sam ich schemat poddać odpowiedniej «obróbce». Otrzymamy bardziej skomplikowaną postać. Jedna z przesłanek będzie alternatywą mówiącą tym, że któreś z kilku zjawisk jest przyczyną danego zjawiska. Pozostałe przesłanki eliminują (wykluczają) jako przyczyny danego zjawiska wszystkie z rozpatrywanych jego przyczyn oprócz jednej. Właśnie wniosek mówi, że to jedno zjawisko jest przyczyną badanego zjawiska. Zdania opisujące to, że dane zjawisko jest przyczyną innego zjawiska uznawane są za zdania ogólne. 13 Zatem ta przesłanka, która jest alternatywą mówiącą tym, że któreś z kilku zjawisk jest przyczyną danego zjawiska, traktowana jest jako alternatywa kilku zdań ogólnych. Dlatego też uważa się, że indukcja Milla ma formę indukcji eliminacyjnej. Nie będziemy się jednak tym zajmować, gdyż temat ten nie należy do zagadnień logiki. Uzasadnienia przez analogię. Przykłady Uzasadnienie przez analogię jest kolejnym sposobem pośredniego uzasadniania zdań. Mamy kilka rodzajów tego uzasadniania. Pierwszy sposób przypomina indukcję enumeracyjną niezupełną. Mianowicie: bierzemy pod uwagę pewien ogół przedmiotów; zauważamy, że wszystkie do tej pory napotkane egzemplarze z tego ogółu mają pewną własność; wyciągamy stąd wniosek, że kolejno napotkany przedmiot z rozpatrywanego ogółu ma tę własność. Mówiąc lapidarnie: wiedzę otrzymaną na podstawie zaobserwowanych przypadków przenosimy (INDUKUJEMY) na kolejny przypadek. Przypomnijmy, w indukcji enumeracyjnej niezupełnej chodziło o to, że na podstawie zaobserwowanych przypadków wnioskowaliśmy, iż wszystkie przedmioty z rozpatrywanego ogółu mają tę własność. Mówiąc lapidarnie: wiedzę otrzymaną na podstawie zaobserwowanych przypadków 13 Dotyczą powtarzalności pewnych prawidłowości. Ta ogólność ma właśnie dotyczyć powtarzalności.
14 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia przenosimy (INDUKUJEMY) na wszystkie przypadki. Ponieważ w uzasadnieniu przez analogię kolejnie napotkany przedmiot z rozpatrywanego ogółu jest dowolnie wybranym z tego ogółu, więc w gruncie rzeczy, wnioskujemy, że dowolnie wybrany obiekt z rozpatrywanego ogółu ma badaną własność. Dla ilustracji posłużmy się znanym przykładem. Załóżmy, że oceniamy jako interesujące wszystkie filmy pewnego reżysera, które do tej pory zobaczyliśmy. Wyciągamy wniosek, że też nas zainteresuje następny film tego reżysera, który mamy właśnie zobaczyć. Zauważmy, że w takim przypadku, można sądzić, że wszystkie filmy tego reżysera uznamy za interesujące. Uważamy, że wszystkie dopóki nie zobaczymy choć jednego, który nas nie zainteresuje. Ale nawet wówczas, gdy jeden film nas nie zainteresował, a piętnaście zainteresowało, to o siedemnastym możemy twierdzić, że nas zainteresuje. «Czysta postać» uzasadnienia przez analogie ma miejsce wtedy, gdy wnioskujemy coś o przyszłości. Załóżmy, że sześć grup ma ćwiczenia z logiki z tym samym prowadzącym. Prowadzący dziś nie pytał w czterech grupach. Osoby z szóstej grupy mogą sądzić, że tak samo będzie w ich grupie (być może nie przeszkadza im to, że prowadzący pytał piątą grupę). Niekiedy do uzasadnienień przez analogię używa się następującego sloganu: Analogia prowadzi od szczegółu do szczegółu. Bierze się to stąd, że przebiega ono według następującego schematu ze szczegółowymi przesłankami i wnioskiem: Ten 1 S jest M-em Ten 2 S jest M-em. Ten n S jest M-em Ten n+1 S jest M-em gdzie rozpatrywany ogół ogół S-ów; rozpatrywana własność własność bycia M-em; gdzie n to liczba zaobserwowanych egzemplarzy S-ów, które okazały się M-ami. Oczywiście, n jest liczbą skończoną. Musi być dostatecznie duża. Powyżej przestawione uzasadnienia przez analogię są zawodne, tzn. z przesłanek nie wynika wniosek, czyli może być tak, że przy prawdziwych przesłankach otrzymamy fałszywy wniosek. Pierwszy sposób uzasadniania przez analogię dotyczył n + 1 przedmiotów oraz dwóch własności. Podobny był on do indukcji enumeracyjnej niezupełnej. W drugim sposobie uzasadniania przez analogię jest inaczej. Dotyczy on dwóch przedmiotów oraz n + 1 własności. Zauważamy mianowicie, że dwa przedmioty maja n wspólnych własności, czyli są analogiczne (podobne) po tym względem. Ponadto zauważamy, że pierwszy przedmiot ma dodatkową własność. Wnioskujemy stąd, że drugi przedmiot ma też tę dodatkową własność, czyli że jest także podobny do pierwszego także pod tym względem. Ten typ uzasadniania przebiega według następującego schematu ze szczegółowymi przesłankami i wnioskiem: x i y są S 1 -ami x i y są S 2 -ami. x i y są S n -ami x jest M-em y jest M-em gdzie x i y to rozpatrywane dwa przedmioty (litery x i y zastępują odpowiednio zwroty ten pierwszy obiekt i ten drugi obiekt ); S 1,, S n to «analogiczne włsności» tych przedmiotów; M to własność, o której wnioskujemy. Oczywiście, n jest liczbą skończoną. Musi być ona dostatecznie duża. Ten drugi typ uzasadniania przez analogię także jest zawodny, tzn. z przesłanek nie wynika wniosek, czyli może być tak, że przy prawdziwych przesłankach otrzymamy fałszywy wniosek.
15 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia Zadanie 3. Czy drugi rodzaj uzasadnienia przez analogię da się sprowadzić do pierwszego, tworząc «sztuczne» złożone włsnosci? Rozwiązanie. Przyjmijmy, że S zastępuje S 1 i i S n, tzn. jest S-em ma znaczyć jest S 1 -em i i jest S n -em. Przesłanki ze schematu przez analogię «po własnościach można zastąpić przez x jest S-em, x jest M-em i y jest S-em. Zatem uzasadnienie po n własnościach zastąpimy uzasadnieniem po dwóch obiektach: Ten 1 S jest M-em Ten 2 S jest M-em Oczywiście teraz S jest bardzo złożoną i «stuczną» własnością. Ostatnie zadanie sugeruje, że można połączyć oba sposoby uzasadnienia przez analogię, tworząc niejako uzasadnienie przez «podwójną analogię»? Aby to pokazać, zapiszemy schemat pierwszego sposobu w innej formie: x 1,, x n i x n+1 są S-ami x 1,, x n są M-ami x n+1 jest M-em gdzie x 1 = ten 1 S,, x n = ten n S. Przyjmując, że y=ten n+1 S otrzymujemy: x 1,, x n i y są S-ami x 1,, x n są M-ami y jest M-em Mamy zatem pierwszą analogię «po obiektach». Do niej dodajemy analogię «po własnościach», których ma być teraz k: x 1,, x n i y są S 1 -ami x 1,, x n i y są S 2 -ami. x 1,, x n i y są S k -ami x 1,, x n są M-ami y jest M-em Wydaje się, że podwójna indukcja jest «mniej zawodna» od pojedynczej. Różnicę pomiędzy uzasadnieniem przez analogię «po obiektach» a «podwójną analogią» ilustruje następujący przykład. 14 Przykład 4. Załóżmy, że spotkałeś dwudziestu uprzejmych mieszkańców Torunia. Przez analogię wyciągasz wniosek, że kolejny napotkany mieszkaniec Torunia także będzie uprzejmy. Tutaj n=20, x 1,, x 20 to napotkani mieszkańcy Torunia, y to kolejno napotkany mieszkaniec, litera S zastępuje zwrot mieszkaniec Torunia, a litera M uprzejmy : x 1,, x 20 i y są mieszkańcami Torunia x 1,, x 20 są uprzejmi y jest uprzejmy Przyjmijmy jednak, iż zauważyłeś, że wszyscy napotkani przez Ciebie mieszkańcy miasta nosili płaszcz. Wyciągasz więc przez «podwójną analogię» wniosek, że uprzejmy będzie także 14 Można również «rozwinąć» poprzedni przykład o osobie prowadzącej ćwiczenia z logiki. Np. na zajęciach z czterema pierwszymi grupami była «miła atmosfera», a na zajęciach z piątą grupą nie było takiej. Dochodzi zatem kolejna własność czterech pierwszych grup, którą winna spełnić grupa szósta. Oczywiście, podawane w tekście przykłady należy traktować «z przymrużeniem oka», jako tylko ilustrujące podane schematy. Poważne przykłady musiałyby odnosić się do jakichś zawiłych problemów poruszanych w naukach empirycznych.
16 Filozofia. Konspekt do wykładu z Logiki I łącznie z 1 i 8 grudnia kolejny napotkany mieszkaniec tego miasta, który będzie nosić płaszcz. Teraz n = 20, k = 2, S 1 zastępuje mieszkaniec Torunia, S 2 w płaszczu ( nosi płaszcz ), a M uprzejmy : x 1,, x 20 i y są mieszkańcami Torunia x 1,, x 20 i y są w płaszczach x 1,, x 20 są uprzejmi y jest uprzejmy Jest oczywiste, że im więcej spotkałeś uprzejmych mieszańców Torunia oraz im więcej wspólnych cech u nich się dopatrzyłeś, to o kolejnym napotkanym mieszkańcu Torunia mającym wszystkie zaobserwowane wspólne cechy skłonny jesteś sądzić, że będzie uprzejmy. Np. x 1,, x 40 i y są mieszkańcami Torunia x 1,, x 40 i y są w płaszczach x 1,, x 40 i y są mężczyznami x 1,, x 40 i y są staruszkami x 1,, x 40 są uprzejmi y jest uprzejmy Teraz n=40, k= 4, S 3 mężczyzna i S 4 staruszek. Uwaga 3. Przy omawianiu uzasadniania indukcyjnego powiedzieliśmy, że wybrane egzemplarze S-ów muszą być reprezentatywne, czyli były różnorodne. Inaczej mówiąc, wybrane obiekty mają mieć jak najmniej podobieństw bliższych od tego, iż wszystkie są S-ami. Z ostatnim przykładem związane jest następujące uzasadnienie przez indukcję enumeracyjną niezupełną: x 1,, x 40 są mieszkańcami Torunia x 1,, x 40 są uprzejmi Wszyscy mieszkańcy Torunia są uprzejmi albo Ten 1 mieszkaniec Torunia jest uprzejmy Ten 2 mieszkaniec Torunia jest uprzejmy. Ten 40 mieszkaniec Torunia jest uprzejmy Każdy mieszkaniec Torunia jest uprzejmy Wybrani ludzie (tj. ten 1,, ten 40 ) maja jednak bliższe «podobieństwo» niż to tylko, ze są mieszkańcami Torunia. Są oni przecież chodzącymi w płaszczach staruszkami z Toruniu. Zatem bardziej uzasadniony będzie poniższy indukcyjny wniosek: Każdy chodzący w płaszczu staruszek z Torunia jest uprzejmy. Oczywiście, nie przyjmiemy tego indukcyjnego wniosku, jeśli napotkamy jakiegoś chodzącego w płaszczu staruszka z Torunia, który nie jest uprzejmy.
Konspekt do wykładu z Logiki I
Andrzej Pietruszczak Konspekt do wykładu z Logiki I (z dnia 24.11.2006) Poprawność rozumowania. Wynikanie Na wykładzie, na którym omawialiśmy przedmiot logiki, powiedzieliśmy, że pojęcie logiki wiąże się
RACHUNEK ZDAŃ 5. Układ przesłanek jest sprzeczny, gdy ich koniunkcja jest kontrtautologią.
Błędy popełniane przy wnioskowaniach: 1) Błąd formalny popełniamy twierdząc, że dane wnioskowanie jest dedukcyjne w sytuacji, gdy schemat tego wnioskowania jest zawodny, tj. gdy wniosek nie wynika logicznie
Wstęp do logiki. Klasyczny Rachunek Zdań III
Wstęp do logiki Klasyczny Rachunek Zdań III Przypomnijmy: Logika: = Teoria form (schematów, reguł) poprawnych wnioskowań. Wnioskowaniem nazywamy jakąkolwiek skończoną co najmniej dwuwyrazową sekwencję
Elementy 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
LOGIKA 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
Logika 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
Indukcja matematyczna
Indukcja matematyczna 1 Zasada indukcji Rozpatrzmy najpierw następujący przykład. Przykład 1 Oblicz sumę 1 + + 5 +... + (n 1). Dyskusja. Widzimy że dla n = 1 ostatnim składnikiem powyższej sumy jest n
Konspekt do wykładu Logika I
Andrzej Pietruszczak Konspekt do wykładu Logika I (z dnia 06.01.2006) Przypomnienie z poprzedniego wykładu Na początek przypomnijmy podstawowe pojęcia z poprzedniego wykładu, które wykorzystamy również
Logika. Michał Lipnicki. 15 stycznia Zakład Logiki Stosowanej UAM. Michał Lipnicki () Logika 15 stycznia / 37
Logika Michał Lipnicki Zakład Logiki Stosowanej UAM 15 stycznia 2011 Michał Lipnicki () Logika 15 stycznia 2011 1 / 37 Wstęp Materiały na dzisiejsze zajęcia zostały opracowane na podstawie pomocy naukowych
wypowiedzi inferencyjnych
Wnioskowania Pojęcie wnioskowania Wnioskowanie jest to proces myślowy, w którym na podstawie mniej lub bardziej stanowczego uznania pewnych zdań zwanych przesłankami dochodzimy do uznania innego zdania
Paradygmaty 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.
Logika dla socjologów Część 2: Przedmiot logiki
Logika dla socjologów Część 2: Przedmiot logiki Rafał Gruszczyński Katedra Logiki Uniwersytet Mikołaja Kopernika 2011/2012 Spis treści 1 Działy logiki 2 Własności semantyczne i syntaktyczne 3 Błędy logiczne
Rachunek 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)
NOWE ODKRYCIA W KLASYCZNEJ LOGICE?
S ł u p s k i e S t u d i a F i l o z o f i c z n e n r 5 * 2 0 0 5 Jan Przybyłowski, Logika z ogólną metodologią nauk. Podręcznik dla humanistów, Wydawnictwo Uniwersytetu Gdańskiego, Gdańsk 2003 NOWE
Kultura logiczna Elementy sylogistyki
Kultura logiczna Elementy sylogistyki Bartosz Gostkowski bgostkowski@gmail.com Kraków 15 III 2010 Plan wykładu: Podział wnioskowań Sylogizmy Poprawność sylogizmów i niezawodność trybów PODZIAŁ WNIOSKOWAŃ
5. 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ć.
Wstę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
Kultura logiczna Wnioskowania dedukcyjne
Kultura logiczna Wnioskowania dedukcyjne Bartosz Gostkowski bgostkowski@gmail.com Kraków 25 IV 2010 Plan wykładu: Intuicje dotyczące poprawności wnioskowania Wnioskowanie dedukcyjne Reguły niezawodne a
Wprowadzenie do logiki Klasyfikacja wnioskowań, cz. I
Wprowadzenie do logiki Klasyfikacja wnioskowań, cz. I Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Plan: definicja pojęcia wnioskowania wypowiedzi inferencyjne i wypowiedzi argumentacyjne
Wstęp do logiki. Semiotyka cd.
Wstęp do logiki Semiotyka cd. Semiotyka: język Ujęcia języka proponowane przez językoznawców i logików różnią się istotnie w wielu punktach. Z punktu widzenia logiki każdy język można scharakteryzować
Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie:
Ciągi rekurencyjne Zadanie 1 Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie: w dwóch przypadkach: dla i, oraz dla i. Wskazówka Należy poszukiwać rozwiązania w postaci, gdzie
Matematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2015 andrzej.lachwa@uj.edu.pl 3/15 Indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
Ćwiczenia do rozdziału 2, zestaw A: z książki Alfreda Tarskiego Wprowadzenie do logiki
0 1 Ćwiczenia do rozdziału 2, zestaw A: z książki Alfreda Tarskiego Wprowadzenie do logiki 2. W następujących dwóch prawach wyróżnić wyrażenia specyficznie matematyczne i wyrażenia z zakresu logiki (do
Matematyka Dyskretna 2/2008 rozwiązania. x 2 = 5x 6 (1) s 1 = Aα 1 + Bβ 1. A + B = c 2 A + 3 B = d
C. Bagiński Materiały dydaktyczne 1 Matematyka Dyskretna /008 rozwiązania 1. W każdym z następujących przypadków podać jawny wzór na s n i udowodnić indukcyjnie jego poprawność: (a) s 0 3, s 1 6, oraz
Np. 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
Logika dla socjologów
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
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 5. Wprowadzenie do semantyki teoriomodelowej cz.5. Wynikanie logiczne 1 Na poprzednim wykładzie udowodniliśmy m.in.:
Filozofia, Historia, Wykład V - Filozofia Arystotelesa
Filozofia, Historia, Wykład V - Filozofia Arystotelesa 2010-10-01 Tematyka wykładu 1 Arystoteles - filozof systematyczny 2 3 4 Podział nauk Arystoteles podzielił wszystkie dyscypliny wiedzy na trzy grupy:
Wykład 4 Przebieg zmienności funkcji. Badanie dziedziny oraz wyznaczanie granic funkcji poznaliśmy na poprzednich wykładach.
Wykład Przebieg zmienności funkcji. Celem badania przebiegu zmienności funkcji y = f() jest poznanie ważnych własności tej funkcji na podstawie jej wzoru. Efekty badania pozwalają naszkicować wykres badanej
Algebra Boole a i jej zastosowania
lgebra oole a i jej zastosowania Wprowadzenie Niech dany będzie zbiór dwuelementowy, którego elementy oznaczymy symbolami 0 oraz 1, tj. {0, 1}. W zbiorze tym określamy działania sumy :, iloczynu : _ oraz
Filozofia przyrody, Wykład V - Filozofia Arystotelesa
Filozofia przyrody, Wykład V - Filozofia Arystotelesa 2011-10-01 Tematyka wykładu 1 Arystoteles - filozof systematyczny 2 3 4 Różnice w metodzie uprawiania nauki Krytyka platońskiej teorii idei Podział
Podstawowe 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
Logika 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
JEZYKOZNAWSTWO. I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 11 czerwca Imię i Nazwisko:... FIGLARNE POZNANIANKI
JEZYKOZNAWSTWO I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 11 czerwca 2012 Imię i Nazwisko:........................................................... FIGLARNE POZNANIANKI Wybierz
Matematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2014 andrzej.lachwa@uj.edu.pl 3/15 Indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
Jarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13
35. O zdaniu 1 T (n) udowodniono, że prawdziwe jest T (1), oraz że dla dowolnego n 6 zachodzi implikacja T (n) T (n+2). Czy można stąd wnioskować, że a) prawdziwe jest T (10), b) prawdziwe jest T (11),
Myś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.
Matematyka dyskretna. Andrzej Łachwa, UJ, /14
Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl 4/14 Indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
Tautologia (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
Konspekt do wykładu z Logiki I
Andrzej Pietruszczak Konspekt do wykładu z Logiki I (27.10.2006 i 03.11.2006) Przedmiot logiki Na początek spójrzmy, co kryje się pod hasłem logika w Słowniku języka polskiego PWN. Wyróżnione są trzy znaczenia
Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Indukcja Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Charakteryzacja zbioru liczb naturalnych Arytmetyka liczb naturalnych Jedną z najważniejszych teorii matematycznych jest arytmetyka
Prawdopodobieństwo warunkowe Twierdzenie o prawdopodobieństwie całkowitym
Edward Stachowski Prawdopodobieństwo warunkowe Twierdzenie o prawdopodobieństwie całkowitym W podstawie programowej obowiązującej na egzaminie maturalnym od 05r pojawiły się nowe treści programowe Wśród
RACHUNEK 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
166 Wstęp do statystyki matematycznej
166 Wstęp do statystyki matematycznej Etap trzeci realizacji procesu analizy danych statystycznych w zasadzie powinien rozwiązać nasz zasadniczy problem związany z identyfikacją cechy populacji generalnej
TEORETYCZNE PODSTAWY INFORMATYKI
1 TEORETYCZNE PODSTAWY INFORMATYKI WFAiS UJ, Informatyka Stosowana I rok studiów, I stopień Wykład 14c 2 Definicje indukcyjne Twierdzenia dowodzone przez indukcje Definicje indukcyjne Definicja drzewa
LOGIKA Dedukcja Naturalna
LOGIKA Dedukcja Naturalna Robert Trypuz Katedra Logiki KUL 7 stycznia 2014 Robert Trypuz (Katedra Logiki) Założeniowy system klasycznego rachunku zdań 7 stycznia 2014 1 / 42 PLAN WYKŁADU 1 Przykład dowodów
13. Równania różniczkowe - portrety fazowe
13. Równania różniczkowe - portrety fazowe Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie rzegorz Kosiorowski (Uniwersytet Ekonomiczny 13. wrównania Krakowie) różniczkowe - portrety fazowe 1 /
1 Działania na zbiorach
M. Beśka, Wstęp do teorii miary, rozdz. 1 1 1 Działania na zbiorach W rozdziale tym przypomnimy podstawowe działania na zbiorach koncentrując się na własnościach tych działań, które będą przydatne w dalszej
Ogólna metodologia nauk
1. Podział logiki: - semiotyka logiczna - logika formalna - ogólna metodologia nauk Ogólna metodologia nauk 2. Ogólna metodologia nauk zajmuje się metodami (sposobami postępowania) stosowanymi w poznawaniu
Lista zagadnień omawianych na wykładzie w dn r. :
Lista zagadnień omawianych na wykładzie w dn. 29.0.208r. : Granica funkcji Definicja sąsiedztwa punktu. Sąsiedztwo 0 R o promieniu r > 0: S 0, r = 0 r, 0 + r\{ 0 } 2. Sąsiedztwo lewostronne 0 R o promieniu
Wykład 4. Określimy teraz pewną ważną klasę pierścieni.
Wykład 4 Określimy teraz pewną ważną klasę pierścieni. Twierdzenie 1 Niech m, n Z. Jeśli n > 0 to istnieje dokładnie jedna para licz q, r, że: m = qn + r, 0 r < n. Liczbę r nazywamy resztą z dzielenia
Matematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 3/10 indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
Metody wnioskowania. Wnioskowanie w przód (ang. forward chaining) Wnioskowanie w tył (ang. Backward chaining) Od przesłanki do konkluzji Np..
Systemy regułowe Metody wnioskowania Wnioskowanie w przód (ang. forward chaining) Od przesłanki do konkluzji Np.. CLIPS Wnioskowanie w tył (ang. Backward chaining) Czyli od konkluzji do przesłanki Np..
0.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
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
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 1 Tezy KRZ Pewien system aksjomatyczny KRZ został przedstawiony
Programowanie celowe #1
Programowanie celowe #1 Problem programowania celowego (PC) jest przykładem problemu programowania matematycznego nieliniowego, który można skutecznie zlinearyzować, tzn. zapisać (i rozwiązać) jako problem
MATEMATYKA 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
Matematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 10/10 Podziały i liczby Stirlinga Liczba Stirlinga dla cykli (często nazywana liczbą Stirlinga pierwszego rodzaju) to liczba permutacji
Przykładami ciągów, które Czytelnik dobrze zna (a jeśli nie, to niniejszym poznaje), jest ciąg arytmetyczny:
Podstawowe definicje Definicja ciągu Ciągiem nazywamy funkcję na zbiorze liczb naturalnych, tzn. przyporządkowanie każdej liczbie naturalnej jakiejś liczby rzeczywistej. (Mówimy wtedy o ciągu o wyrazach
Monoidy wolne. alfabetem. słowem długością słowa monoidem wolnym z alfabetem Twierdzenie 1.
3. Wykłady 3 i 4: Języki i systemy dedukcyjne. Klasyczny rachunek zdań. 3.1. Monoidy wolne. Niech X będzie zbiorem niepustym. Zbiór ten będziemy nazywać alfabetem. Skończony ciąg elementów alfabetu X będziemy
Pojęcia to. porównanie trzech sposobów ujmowania pojęć. Monika Marczak IP, UAM
Pojęcia to. porównanie trzech sposobów ujmowania pojęć Monika Marczak IP, UAM Takiego zwierzęcia nie ma?????????? Jeśli brakuje umysłowej reprezentacji pewnego fragmentu rzeczywistości, fragment ten dla
Dlaczego nie wystarczają liczby wymierne
Dlaczego nie wystarczają liczby wymierne Analiza zajmuje się problemami, w których pojawia się przejście graniczne. Przykładami takich problemów w matematyce bądź fizyce mogą być: 1. Pojęcie prędkości
ć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
dr inż. Ryszard Rębowski 1 WPROWADZENIE
dr inż. Ryszard Rębowski 1 WPROWADZENIE Zarządzanie i Inżynieria Produkcji studia stacjonarne Konspekt do wykładu z Matematyki 1 1 Postać trygonometryczna liczby zespolonej zastosowania i przykłady 1 Wprowadzenie
Filozofia z elementami logiki Klasyfikacja wnioskowań II część 1
Filozofia z elementami logiki Klasyfikacja wnioskowań II część 1 Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Plan: wnioskowania uprawdopodabniające indukcja eliminacyjna 2 Plan:
Algebrę 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
PODSTAWY WNIOSKOWANIA STATYSTYCZNEGO czȩść II
PODSTAWY WNIOSKOWANIA STATYSTYCZNEGO czȩść II Szkic wykładu 1 Wprowadzenie 2 3 4 5 Weryfikacja hipotez statystycznych Obok estymacji drugim działem wnioskowania statystycznego jest weryfikacja hipotez
Testowanie hipotez statystycznych. Wnioskowanie statystyczne
Testowanie hipotez statystycznych Wnioskowanie statystyczne Hipoteza statystyczna to dowolne przypuszczenie co do rozkładu populacji generalnej (jego postaci funkcyjnej lub wartości parametrów). Hipotezy
Liczba 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
Elementy 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
Rachunek prawdopodobieństwa- wykład 2
Rachunek prawdopodobieństwa- wykład 2 Pojęcie dyskretnej przestrzeni probabilistycznej i określenie prawdopodobieństwa w tej przestrzeni dr Marcin Ziółkowski Instytut Matematyki i Informatyki Uniwersytet
Temperatura w atmosferze (czy innym ośrodku) jako funkcja dł. i szer. geogr. oraz wysokości.
Własności Odległości i normy w Będziemy się teraz zajmować funkcjami od zmiennych, tzn. określonymi na (iloczyn kartezja/nski egzemplarzy ). Punkt należący do będziemy oznaczać jako Przykł. Wysokość terenu
Lista 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
W. Guzicki Zadanie 41 z Informatora Maturalnego poziom podstawowy 1
W. Guzicki Zadanie 41 z Informatora Maturalnego poziom podstawowy 1 W tym tekście zobaczymy rozwiązanie zadania 41 z Informatora o egzaminie maturalnym z matematyki od roku szkolnego 014/015 oraz rozwiązania
Weryfikacja hipotez statystycznych. KG (CC) Statystyka 26 V / 1
Weryfikacja hipotez statystycznych KG (CC) Statystyka 26 V 2009 1 / 1 Sformułowanie problemu Weryfikacja hipotez statystycznych jest drugą (po estymacji) metodą uogólniania wyników uzyskanych w próbie
1 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.
Indukcja matematyczna. Zasada minimum. Zastosowania.
Indukcja matematyczna. Zasada minimum. Zastosowania. Arkadiusz Męcel Uwagi początkowe W trakcie zajęć przyjęte zostaną następujące oznaczenia: 1. Zbiory liczb: R - zbiór liczb rzeczywistych; Q - zbiór
Liczby pierwsze. Kacper Żurek, uczeń w Gimnazjum nr 1 im. Jana Pawła II w Giżycku.
Liczby pierwsze Kacper Żurek, uczeń w Gimnazjum nr 1 im. Jana Pawła II w Giżycku. Liczbą pierwszą nazywany każdą taką liczbę naturalną, która posiada dokładnie dwa dzielniki naturalne, czyli jest podzielna
1. Synteza automatów Moore a i Mealy realizujących zadane przekształcenie 2. Transformacja automatu Moore a w automat Mealy i odwrotnie
Opracował: dr hab. inż. Jan Magott KATEDRA INFORMATYKI TECHNICZNEJ Ćwiczenia laboratoryjne z Logiki Układów Cyfrowych ćwiczenie 207 Temat: Automaty Moore'a i Mealy 1. Cel ćwiczenia Celem ćwiczenia jest
Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI
Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI Matematyka dla liceum ogólnokształcącego i technikum w zakresie podstawowym i rozszerzonym Z E S Z Y T M E T O D Y C Z N Y Miejski
MATEMATYKA DLA CIEKAWSKICH. Twierdzenie Pitagorasa inaczej cz. 1
Renata Nowak MATEMATYKA DLA CIEKAWSKICH Twierdzenie Pitagorasa inaczej cz. 1 Twierdzenie Pitagorasa, potrzebne do rozwiązywania trójkątów, na ogół jest wprowadzane przez nauczyciela i rzadko bywa na lekcjach
Teoria miary. WPPT/Matematyka, rok II. Wykład 5
Teoria miary WPPT/Matematyka, rok II Wykład 5 Funkcje mierzalne Niech (X, F) będzie przestrzenią mierzalną i niech f : X R. Twierdzenie 1. NWSR 1. {x X : f(x) > a} F dla każdego a R 2. {x X : f(x) a} F
LOGIKA FORMALNA POPRAWNOŚĆ WNIOSKOWAŃ
LOGIKA FORMALNA POPRAWNOŚĆ WNIOSKOWAŃ Robert Trypuz Katedra Logiki KUL 18 grudnia 2013 Robert Trypuz (Katedra Logiki) Wnioskowanie 18 grudnia 2013 1 / 12 Zarys 1 Wnioskowanie Definicja Schemat wnioskowania
Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA
Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA Zad. 1 (12p.)Niech n 3k > 0. Zbadać jaka jest najmniejsza możliwa liczba krawędzi w grafie, który ma dokładnie n wierzchołków oraz dokładnie k składowych, z których
0 + 0 = 0, = 1, = 1, = 0.
5 Kody liniowe Jak już wiemy, w celu przesłania zakodowanego tekstu dzielimy go na bloki i do każdego z bloków dodajemy tak zwane bity sprawdzające. Bity te są w ścisłej zależności z bitami informacyjnymi,
Logika 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.
LOGIKA 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ć
Układy równań i nierówności liniowych
Układy równań i nierówności liniowych Wiesław Krakowiak 1 grudnia 2010 1 Układy równań liniowych DEFINICJA 11 Układem równań m liniowych o n niewiadomych X 1,, X n, nazywamy układ postaci: a 11 X 1 + +
Wykł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ę
Metodologia badań naukowych
Metodologia badań naukowych Cele zajęć: Nabycie umiejętności określania problemu badawczego i planowania badania Przyswojenie umiejętności z zakresu przygotowania i przeprowadzenia badania empirycznego
Andrzej Wiśniewski Logika II. Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań 1 Struktury modelowe Przedstawimy teraz pewien
Rodzaje argumentów za istnieniem Boga
Rodzaje argumentów za istnieniem Boga Podział argumentów argument ontologiczny - w tym argumencie twierdzi się, że z samego pojęcia bytu doskonałego możemy wywnioskować to, że Bóg musi istnieć. argumenty
Elementy 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
Zależność cech (wersja 1.01)
KRZYSZTOF SZYMANEK Zależność cech (wersja 1.01) 1. Wprowadzenie Często na podstawie wiedzy, że jakiś przedmiot posiada określoną cechę A możemy wnioskować, że z całą pewnością posiada on też pewną inną
Rachunek 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
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 14. Wprowadzenie do logiki intuicjonistycznej
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 14. Wprowadzenie do logiki intuicjonistycznej 1 Przedstawione na poprzednich wykładach logiki modalne możemy uznać
Logika Stosowana. Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta. Marcin Szczuka. Instytut Informatyki UW
Logika Stosowana Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika
Uwagi 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
Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a);
Ciała i wielomiany 1 Ciała i wielomiany 1 Definicja ciała Niech F będzie zbiorem, i niech + ( dodawanie ) oraz ( mnożenie ) będą działaniami na zbiorze F. Definicja. Zbiór F wraz z działaniami + i nazywamy
Andrzej Wiśniewski Logika II. Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność 1 Modele Jak zwykle zakładam, że pojęcia wprowadzone