Janusz Czelakowski Uwagi o teorii mnogości (na marginesie dyskusji o książce prof. Ryszarda Wójcickiego) Filozofia Nauki 10/2, 73-76

Podobne dokumenty
Wstęp do Matematyki (4)

Logika i teoria mnogości Wykład Sformalizowane teorie matematyczne

Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu.

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

Logika Matematyczna (1)

Logika I. Wykład 1. Wprowadzenie do rachunku zbiorów

LOGIKA I TEORIA ZBIORÓW

Informacja o przestrzeniach Sobolewa

Równoliczność zbiorów

RACHUNEK PREDYKATÓW 7

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

Logika Matematyczna (1)

Uwaga 1. Zbiory skończone są równoliczne wtedy i tylko wtedy, gdy mają tyle samo elementów.

Filozofia, ISE, Wykład III - Klasyfikacja dyscyplin filozoficznych

O AKSJOMATYCZNYCH OPISACH JEZYKA NATURALNEGO 1

Elementy filozofii i metodologii INFORMATYKI

Matematyka dyskretna Literatura Podstawowa: 1. K.A. Ross, C.R.B. Wright: Matematyka Dyskretna, PWN, 1996 (2006) 2. J. Jaworski, Z. Palka, J.

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

Uwagi wprowadzajace do reguł wnioskowania w systemie tabel analitycznych logiki pierwszego rzędu

KRZYSZTOF WÓJTOWICZ Instytut Filozofii Uniwersytetu Warszawskiego

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

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

INFORMATYKA a FILOZOFIA

Andrzej L. Zachariasz. ISTNIENIE Jego momenty i absolut czyli w poszukiwaniu przedmiotu einanologii

Filozofia przyrody, Wykład V - Filozofia Arystotelesa

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

Zasady krytycznego myślenia (1)

Wykład ze Wstępu do Logiki i Teorii Mnogości

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ń

Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność?

Modele Obliczeń. Wykład 1 - Wprowadzenie. Marcin Szczuka. Instytut Matematyki, Uniwersytet Warszawski

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

Rachunku prawdopodobieństwa: rys historyczny, aksjomatyka, prawdopodobieństwo warunkowe,

RACHUNEK ZDAŃ 7. Dla każdej tautologii w formie implikacji, której poprzednik również jest tautologią, następnik także jest tautologią.

Metody dowodzenia twierdzeń i automatyzacja rozumowań Na początek: teoria dowodu, Hilbert, Gödel

Sylabus LICZBA GODZIN. Treści merytoryczne przedmiotu

PRZEWODNIK PO PRZEDMIOCIE

Podstawy metod probabilistycznych. dr Adam Kiersztyn

Dowody założeniowe w KRZ

Matematyka dyskretna. Andrzej Łachwa, UJ, /10

Wstęp do Matematyki (1)

U źródeł zbiorów kolektywnych 1

MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI

ISBN e-isbn

Filozofia, Historia, Wykład V - Filozofia Arystotelesa

Spis treści. Definicje prawdopodobieństwa. Częstościowa definicja prawdopodobieństwa. Wnioskowanie_Statystyczne_-_wykład

Etyka Tożsamość i definicja. Ks. dr Artur Aleksiejuk

Rachunek zdań i predykatów

Dlaczego matematyka jest wszędzie?

Wstęp do Matematyki (2)

Algorytm. Krótka historia algorytmów

Prawdopodobieństwo i statystyka Wykład I: Nieco historii

Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki.

BOGDAN ZARĘBSKI ZASTOSOWANIE ZASADY ABSTRAKCJI DO KONSTRUKCJI LICZB CAŁKOWITYCH

Nauka & Wiara. DSW Wrocław 27 kwietnia 2013

Zbiory, relacje i funkcje

Struktury formalne, czyli elementy Teorii Modeli

Filozofia, Historia, Wykład IV - Platońska teoria idei

276 Recenzje recenzja w Wiadomościach Matematycznych, tom 45, nr 1). W roku 2003 w Dolnośląskim Wydawnictwie Edukacyjnym ukazała się książka Jacka Cic

II Matematyka 2 stopnia( 3W). Logika i podstawy matematyki. Janusz Czelakowski. Wykład 8. Arytmetyka

Filozofia, Germanistyka, Wykład I - Wprowadzenie.

Czy i/lub w jakim sensie można uważać, że świat jest matematyczny? Wprowadzenie do dyskusji J. Lubacz, luty 2018

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

LOGIKA Dedukcja Naturalna

Opis efektów kształcenia dla programu kształcenia (kierunkowe efekty kształcenia) WIEDZA. rozumie cywilizacyjne znaczenie matematyki i jej zastosowań

Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 14. Wprowadzenie do logiki intuicjonistycznej

SZTUCZNA INTELIGENCJA

Sposoby prezentacji problemów w statystyce

13. Równania różniczkowe - portrety fazowe

Zadania z forcingu. Marcin Kysiak. Semestr zimowy r. ak. 2002/2003

Logika Matematyczna (10)

Wykład 11b. System aksjomatyczny Klasycznego Rachunku Predykatów. Aksjomaty i reguły inferencyjne

SYLABUS DOTYCZY CYKLU KSZTAŁCENIA (skrajne daty)

Tautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne)

Metodologia badań psychologicznych

Andrzej Wiśniewski Logika II. Wykłady 9 i 10a. Wybrane modalne rachunki zdań. Ujęcie aksjomatyczne

166 Wstęp do statystyki matematycznej

Zał nr 4 do ZW. Dla grupy kursów zaznaczyć kurs końcowy. Liczba punktów ECTS charakterze praktycznym (P)

ZAGADNIENIA SYSTEMOWE PRAWA OCHRONY ŚRODOWISKA. pod redakcją Piotra Korzeniowskiego

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

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

Matematyka Dyskretna. Andrzej Szepietowski. 25 czerwca 2002 roku

SPIS TREŚCI I. WPROWADZENIE - FILOZOFIA JAKO TYP POZNANIA. 1. Człowiek poznający Poznanie naukowe... 16

Wprowadzenie. Teoria automatów i języków formalnych. Literatura (1)

Lista 1 (elementy logiki)

ŚWIATOPOGLĄD NEW AGE

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.

Filozofia przyrody - Filozofia Eleatów i Demokryta

HISTORYCZNE I WSPÓŁCZESNE KIERUNKI W FILOZOFII MATEMATYKI

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

Prawdopodobieństwo i statystyka Wykład I: Przestrzeń probabilistyczna

Elementy logiki i teorii mnogości

Metalogika (1) Jerzy Pogonowski. Uniwersytet Opolski. Zakład Logiki Stosowanej UAM

NOWE ODKRYCIA W KLASYCZNEJ LOGICE?

1 Działania na zbiorach

Początki informatyki teoretycznej. Paweł Cieśla

Internet Semantyczny i Logika II

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

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

KLASYCZNA KONCEPCJA RELIGII

Transkrypt:

Janusz Czelakowski Uwagi o teorii mnogości (na marginesie dyskusji o książce prof. Ryszarda Wójcickiego) Filozofia Nauki 10/2, 73-76 2002

Filozofia Nauki RokX, 2002, Nr 2(38) Janusz Czelakowski Uwagi o teorii mnogości (na marginesie dyskusji o książce prof. Ryszarda Wójcickiego) Książka zaczyna się od przystępnego, prowadzonego w duchu Cantorowskim, wykładu elementów teorii mnogości (w skrócie: TM). Zgrabne jest tu wprowadzenie aksjomatu ekstensjonalności, istnienia zbioru pustego, istnienia pewnych zbiorów jednostkowych. Jest tu też uwaga o zbiorach, które można wyprodukować ze zbioru pustego (co może być zresztą wstępem do omówienia w przyszłości von Neumannowskiego uniwersum zbiorów). Wykład ten odpowiada temu, co żartobliwie określa się przedszkolną teorią mnogości, gdzie mówi się o zbiorach piłek, klocków, jabłek itp. Ta część wykładu jest oczywiście w pełni zgodna zarówno z oczekiwaniami, jak i wiedzą matematyczną «zwykłego» użytkownika teorii mnogości, kształconego w szkołach i uczelniach, na których są wykładane elementy matematyki. Niewątpliwie w taki sposób, jak czyni to Autor, postrzegamy zbiory, zwłaszcza zbiory skończone, tj. jako wyodrębnione myślowo, policzalne zestawy rozróżnialnych jednostek. (Nieco inną perspektywę teorii mnogości wyznaczają rozważania prowadzone nad własnościami przedmiotów, gdzie jak się sądzi właściwym pojęciem pierwotnym jest pojęcie klasy, a nie zbioru.) Potrzebne jest w tym miejscu pewne ostrzeżenie. W wielu, powszechnie przyjętych aksjomatycznych TM, np. w teorii ZF (Zermelo Fraenkela), wymienione wyżej zbiory w ogóle nie są zbiorami. W szczególności np. nie można mówić o zbiorze państw sąsiadujących z Polską. Dlaczego tak jest? Otóż zazwyczaj jeszcze przed przyjęciem takiej czy innej aksjomatyzacji przyjmuje się (explicite bądź implicite) pewne formy tzw. Zasady Czystości, określające relacje miedzy bytami, które nazywać będziemy zbiorami, a innymi bytami. W wersji skrajnej zasada ta mówi, że każdy byt jest zbiorem. W łagodniejszych sformułowaniach mówi się np. o istnieniu rozmaitych pra-elementów, tj. bytów, które same nie są

74 Janusz Czelakowski zbiorami, ale z których pewne zbiory można tworzyć. Często przyjmowana jest Zasada Czystości w wersjach umiarkowanych, np.: Każdy element zbioru jest zbiorem. Zasada ta (w wersji powyższej) jest przyjmowana (choć nie dla wszystkich jest to jasne) jako warunek wstępny, umożliwiający standardową formalizację języka TM z epsilonem e i relacją równości =. Jeżeli bowiem zgodzimy się na to, by pisać aksjomaty TM w tym języku, zmuszeni jesteśmy akceptować Zasadę Czystości w powyższej wersji. W języku tym bowiem zmienne indywiduowe przebiegają tylko zbiory. Pisząc zaś, że y e x, przyjmujemy zatem, że zmienne x i y reprezentują zbiory. W szczególności y, reprezentując dowolny element zbioru x, też jest zbiorem. Zasada Czystości ma zatem wpływ nie tyle na wybór i postać aksjomatów TM, ile na sam wybór języka TM. Określa ona to, co można nazwać perspektywą językową TM, określa wybór narzędzi językowych, w tym reguł składni języka, w którym opisujemy zbiory. Zasada Czystości w powyższej wersji i, w konsekwencji, przyjęcie określonego języka TM, wykluczają przedszkolną, naiwno-cantorowską TM. (Odnosi się to oczywiście do TM uprawianej przez matematyków.) Nie można bowiem wtedy mówić, że jeżeli rozpatrywanym zbiorem jest zbiór jabłek w koszyku, to elementy tego zbioru, tj. poszczególne jabłka, same są zbiorami, bo nie ma przekonywujących dowodów, by jabłko było zbiorem (w sensie dystrybutywnym). Co więcej, a nawet gorzej, matematycy uważają za interesujące z matematycznego punktu widzenia jedynie tzw. zbiory regularne, czemu dają wyraz przyjmując tzw. Aksjomat Regularności. (Pogląd ten jest np. explicite wyłożony w znanej książce C. C. Changa i H. J. Keislera Model theory, North-Holland and American Elseviev, Amsterdam London New York 1973) W jednej z wersji aksjomat ten orzeka, że zbiorem jest jedynie to, co należy do znanej kumulatywnej hierarchii zbiorów von Neumanna. Jej podstawą jest zbiór pusty, następnikiem danego szczebla hierarchii jest zbiór wszystkich podzbiorów zbioru tworzącego ten szczebel. W miejscach granicznych sumuje się wcześniej wyprodukowane zbiory. W pewnych «miękkich» ujęciach TM, np. w znanej książce Kuratowskiego i Mostowskiego, Aksjomat Regularności nie jest przyjmowany. Autorzy ci również nie przyjmują (nawet implicite) Zasady Czystości w powyższym ujęciu. Pierwotne jest tam pojęcie przedmiotu. Z przedmiotów można tworzyć zbiory. A zatem elementy zbioru same nie muszą być zbiorami. Autorzy ci, jak sądzę, mają świadomość, że zbyt rygorystyczne wtłaczanie TM w czysty, wysterylizowany język z epsilonem e i równością wyklucza z pola widzenia agregaty, które jesteśmy skłonni uważać za zbiory, jak np. kolekcje krzeseł w pokoju, gruszek na wierzbie, czy klocków w pudełku. Krótko mówiąc powszechnie obecnie stosowane formalizmy teoriomnogościowe są zbyt rygorystyczne, by mogły objąć niektóre agregaty przedmiotów, ważne

Uwagi o teorii mnogości 75 z punku widzenia nauk empirycznych, społecznych, czy dydaktyki matematyki. Powstaje oczywiście kwestia, czy wspomniane agregaty, np. pewne zbiorowości ludzkie, żyjące w określonym miejscu i czasie, można reprezentować w terminach zbiorów (w sensie dystrybutywnym) i na czym miałaby polegać taka reprezentacja. Już, na przykład, próba określenia «zbioru» wszystkich ludzi jacy kiedykolwiek żyli na Ziemi ukazuje nam skalę i rodzaj trudności na jakie tu napotykamy. Widać tu od razu, że z teorio-ewolucyjnego punktu widzenia powyższe zagadnienie wydaje się być beznadziejne trudne, a zapewne i źle postawione mówiąc skrótowo, nie wiadomo, kiedy, gdzie i w którym pokoleniu małpa przestała być małpą i stała się człowiekiem. Z punktu widzenia np. ontologii chrześcijańskiej problem ten ma proste i czytelne, pozytywne rozstrzygnięcie ludzie pojawili się z chwilą stworzenia Adama i Ewy. Z drugiej strony naiwne ujęcie TM może sugerować istnienie jakiegoś absolutnego pojęcia zbioru, na wzór pojęcia liczby naturalnej, dobrze i jednakowo rozumianego przez wszystkich użytkowników języków, w których pojawia się termin zbiór. Jest to stanowisko bliskie Gödla, który jako platonik wierzył, że dopracujemy się kiedyś takiego absolutnego pojęcia zbioru. Teraz nie ma jednak przesłanek, które pozwoliłyby nam wierzyć w absolutność pojęcia zbioru. Jest tyle znaczeń terminu zbiór, ile jest rozmaitych teorii mnogości. A są one, jak wiemy, często wzajemnie sprzeczne. Np. teoria zbiorów konstruowalnych jest (relatywnie) sprzeczna z TM dopuszczającą Aksjomat Istnienia Liczb Mierzalnych. Naiwna wiara, że dobrze rozumiemy pojęcie zbioru, załamuje się w konfrontacji z nieskończonością, gdy dopuszczamy istnienie wielkich zbiorów. Dodajmy np. że istnieje kilka, i to nierównoważnych, teorii liczb porządkowych i kardynalnych. W wykładzie TM w książce Kuratowskiego i Mostowskiego potrzebny jest dodatkowy Aksjomat Typów Relacyjnych. Pozwala on zdefiniować w stylu Fregego liczby porządkowe i kardynalne jako typy pewnych relacji równoważności. (Typy są pewnymi bytami pozamnogościowymi.) W ujęciu von Neumanna aksjomat ten nie jest potrzebny określa się tu liczby porządkowe jako ściśle dobrze uporządkowane przez epsilon e zbiory przechodnie, a liczby kardynalne jako początkowe liczby porządkowe, tj. takie, które nie dają się ponumerować elementami mniejszej liczby porządkowej. Przypisanie dowolnemu zbiorowi jego mocy wymaga jednak, w tym ujęciu, przyjęcia bardzo silnego aksjomatu, jakim jest Aksjomat Wyboru. W ujęciu Scotta, do zdefiniowania liczby kardynalnej wystarcza Aksjomat Regularności. Liczby kardynalne nie są tu już liczbami porządkowymi lecz zbiorami o bardziej złożonej strukturze. Wspomniana wyżej TM uprawiana przez Kuratowskiego i Mostowskiego jest, jak zaznaczyłem, teorią «miękką». «Miękkość» danej TM nie polega na przyjęciu założeń, że istnieją różne byty, przy czym niektóre z nich są zbiorami. Idzie tu o to, że już sam akt wyboru języka, w którym sformułowana jest TM, określa do pewnego stopnia znaczenie terminu zbiór. Nie mam tu na myśli kształtu takich, czy innych aksjomatów TM, lecz wybór symboli pozalogicznych języka i reguł składni. Już na tym czysto syntaktycznym poziomie dokonuje się rozstrzygnięć o konsekwencjach, by tak rzec, ontologicznych, tj. wpływających na rozumienie pojęcia zbioru.

76 Janusz Czelakowski Kuratowski i Mostowski piszą o przedmiotach, które same nie muszą być zbiorami. Można je myślowo łączyć, układać w pewne całości, abstrahując od natury tych przedmiotów. Całości te są już zbiorami w sensie dystrybutywnym. Co dalej można z nimi robić określają to aksjomaty TM. Przyjmuje się przy tym jedynie dwa aksjomaty egzystencjalne istnienie zbioru pustego i aksjomat nieskończoności. Do czego zmierzają moje uwagi? Na podstawie lektuiy początkowych rozdziałów można sobie wyrobić opinię, że jest to książka, która w przystępnym, prostym języku, bez zawiesistego sosu formalnego, opowiada w jasny sposób o trudnych i zawiłych problemach współczesnej logiki, jak teoria języka i jego funkcji, teoria znaczenia, wynikania, prawdy itp. Dotyczy to również, w skromnym zakresie, TM. Czytelnik powinien mieć tu świadomość, że choć wyda mu się, że dobrze rozumie zasady TM sprawy są dalece bardziej złożone niż mógłby sądzić po lekturze pierwszych rozdziałów. Zapewne w bardziej zaawansowanej wersji książki, którą Autor opracowuje, czytelnik dowie się więcej o trudnościach z pojmowaniem zbiorów i o tym, że terminu zbiór nie da się, w świetle dostępnej wiedzy, wcisnąć w gorset jedynie słusznej interpretacji. Sens powyższych uwag jest taki nasze rozumienie zbioru kształtuje się już na poziomie języka, służącego do opisu zbiorów, tj. zależy ono nie tylko od aksjomatów TM, ale w dużym stopniu jest zależne od wyboru symboli pozalogicznych języka i reguł składni języka, w którym mówimy o zbiorach. Nazywam to perspektywą językową TM. Pojmowanie zbioru jest też kształtowane przez określoną perspektywę poznawczą, tj. przez takie czynniki, jak uznawane wartości, światopogląd itp. Powyższy przykład dotyczący «zbioru» ludzi pokazuje, że perspektywa poznawcza gra tu zapewne jakąś rolę. Omawiane wyżej zasady czystości dla zbiorów są zdeterminowane przez powyższe perspektywy.