Šokis aplink kontinuumo kardinalumą... Ar iš viso egzistuoja begalinės aibės? 19 a. tuo klausimu vis dar buvo ginčijamasi. Filosofijoje tai gal vykti ir dabar. Tačiau šiuolaikinėje matematikoje jų buvimas neginčijamas ir tai postuluojama kaip įrodymo nereikalaujanti aksioma. Tačiau galima konstruoti laipsnines aibes, t.y. aibes (aibei X - P(X)), sudarytas iš visų aibės poaibių. Mažoms aibėms jas konstruoti lengva. Paimkim, pvz., aibę {1, 2} tada jos laipsninė aibė P{1,2} bus iš 4 elementų: {{},{1},{2},{1,2}}. Tačiau P(X) galia sparčiai auga didėjant aibės X elementų kiekiui. O jei norite palavinti vaizduotę, įsivaizduokite begalinės aibės laipsninę aibę (pvz., natūrinių skaičių aibės N laipsninę aibę (P(N))!? Viena aišku, P(N) turi daugiau elementų nei N. Bet čia reiktų nukrypti į šalį. Kai begalinių aibių dydis palyginamas pagal tai, ar yra tarp jų
bijekcija (t.y. jų elementų abipusis atitikimas), iš pirmo žvilgsnio gali atrodyti,
kad tai veda į prieštaravimus, kuriuos po mirties išleistoje knygoje Begalybės paradoksai (1851) išdėstė Bernardas Bolcano1). Pvz.,
Euklido postulatas Visas yra daugiau už dalį atrodo savaime aiškus. Tai atrodytų, kad ir jei
B yra A poaibis, tai B dydis turėtų būti mažesnis. Tačiau taip nėra begalinėms aibėms, pvz., lyginių skaičių aibė turi tokį pat dydį, kaip visų
sveikų skaičių aibė, nes galima sukurti vienas su vienu atitikmenis tarp jų elementų.
19 a. pabaigoje G. Kantoras įrodė, kad ne visos begalinės aibės yra lygios kad P(X) yra visada didesnio dydžio nei X. Tarp kitų dalykų, iš to seka, kad nėra pačios didžiausios begalybės ir, tokiu būdu, visų aibių aibės. Jis taip pat svarstė, ar realiųjų skaičių aibės R dydis yra mažiausiu kardinalinio skaičiumi po aleph-0 (t.y. natūrinių skaičių aibės dydžio). Tai jį atvedė prie kontinuumo hipotezės suformulavimo (daugiau žr. >>>>>). Ją ilgus dešimtmečius bandė perkąsti matematikai, kol galiausiai paaiškėjo, kad jų pastangos bergždžios. Kardinalumas nėra vienintelė priemonė nusakyti aibės dydį. Pvz., 2D plokštumos ar 3D erdvės poaibiams galime priskirti ilgio, ploto ar tūrio reikšmes. Sudėtingų poaibių ploto paskaičiavimui kartais prireikia kitų priemonių, pvz., integralinio skaičiavimo. Tačiau ir šis metodas netinka kai kuriems poaibiams, tačiau daugelį jų vis tik įmanoma įvertinti skaitine reikšme naudojant Lebego matą2), priskiriantį ilgį, plotą ar tūrį ypatingai sudėtingiems objektams. Tačiau net ir šiuo atveju galima sukonstruoti tokius plokštumos ar erdvės poaibius kad jų neįmanoma išmatuoti. Apie niekines aibes Labai svarbi nulinės aibės koncepcija. Dvimatėje erdvėje kreivė (pvz., apskritimas ar atkarpa) yra visad išmatuojama ir jos plotas lygus nuliui ir todėl ji vadinama nuline aibe. Jos gali būti apibrėžtos ir vienmatėje erdvėje: pvz., {3, 5} matas yra nulinis, tačiau intervalo [3,5] matas (ilgis) yra 2 (pvz., visų racionalių skaičių aibė realiųjų skaičių aibėje yra nulinė aibė, nors jų yra be galo daug). Labai dažnai būna, kad teorema nėra teisinga visiems realiesiems skaičiams, tačiau ji teisinga visiems skaičiams už tam tikros nulinės aibės. Tai paprastai tinka daugeliui matematikos taikymų. Atvirkščias tvirtinimas neteisingas. Plokštumos poaibis su dideliu kardinalumu nėra nei išmatuojamas, nei didesnio mato. Pvz., visa plokštuma su
Tokios niekinės aibės atvedė prie fundamentalių klausimų apie 10-ies begalinių kardinalių
skaičių dydį, kurie ilgą laiką liko be atsakymų. Pvz., koks turi būti minimalus aibės dydis, kad ji nebūtų nuline? Visų nulinių aibių šeima žymima
N, o mažiausia nenulinės aibės galia - non(N). Iš čia seka, kad
Galime apibrėžti naują kardinalinį skaičių add(N), kad galėtume atsakyti į klausimą: koks yra minimalus nulinių aibių skaičius, kurių sąjunga yra nenulinė aibė? Tasai skaičius mažesnis arba lygus non(N). Jei A yra nenulinė aibė, turinti daug non(N) elementų, visų A vienaelemenčių poaibių sąjunga yra nenulinė aibė A. Tačiau reikalavimą gali tenkinti ir mažesnis poaibių kiekis. Tad add(N) £ non (N). Kardinalinis skaičius cov(N) yra mažiausias nulinių aibių, kurių sąjunga sudaro visą plokštumą, kiekis. Nesunkiai matosi, kad add(N) £ N), nes kaip minėta, plokštuma nėra nulinė aibė. Taip pat galime įvesti cof(N) mažiausią galimą N bazės X dydį; t.y. nulinių aibių aibė X, įtraukianti kiekvienos A nulinės aibės viršaibį B. Šie begaliniai kardinaliniai skaičiai - add(N), cov(N), non(N) ir cof(N) yra svarbios nulinių aibių šeimos charakteristikos. Kiekvienai iš tų 4-ių charakteristikų gali apibrėžti analogišką charakteristiką, panaudojant kitokią mažų arba nereikšmingų aibių koncepciją menkumą. Menka aibė esanti suskaičiuojamoje niekur netankių aibių (tokių, kaip apskritimo plokštumoje ilgis arba baigtinį ar suskaičiuojamą tokių apskritimų kiekis) sąjungoje. Vienmatėje erdvėje natūriniai skaičiai sudaro menką aibę realiųjų skaičių tiesėje, kai likusieji realieji skaičiai sudaro nulinę aibę. Tuo pačiu, atitinkamos kardinaliosios charakteristikos gali būti apibrėžtos menkų aibių šeimai: add(M),
non(M), cov(M) ir cof(M). Kontinuumo
hipotezėje visos charakteristikos vienodos ir yra, būtent, Prievartinis metodas (forsavimas) tai matematinių visatų konstravimo metodas. Matematinė visata tai ZFC aksiomas tenkinantis modelis. Norint parodyti, kad teiginys T nepaneigiamas ZFC, pakanka surasti visatą, kurioje leistina ir ZFC, ir T. Lygiai taip pat, norint parodyti, kad T neįrodomas ZFC pagalba, pakanka rasti visatą, kurioje ZFC tenkinamas, o T negalioja. Matematinės visatos su nepaprastomis savybėmis Kunenas ir Mileris tą metodą naudojo matematinės visatos, tenkinančios add (??) < add (?) sukonstravimui. Tame modelyje reikia menkesnės nei nulinė aibė, tad ZFC ribose neįmanoma įrodyti add (??) < add (?). Tuo tarpu Tomek Bartoszyński6) po 3 m. įrodė, kad ZFC pagalba gali būti įrodyta nelygybė add (N) £ add (M). Tai rodo asimetriją tarp dviejų mažybių; tačiau toji asimetrija nepastebima kontinuumo hipotezės atveju. Taigi apibendrinant: add(N) £ add(M) yra įrodoma, tačiau nei
add(N) = add(M), nei add(N) < add(M) nėra įrodomos.
Tai toks pat efektas kaip su kontinuumo hipoteze trivialu įrodyti,
kad Prie tų kardinalių skaičių dar yra dvi svarbios kardinalios charakteristikos
Kardinalus skaičius Visos nelygybės su 12 kardinalinių skaičių apibendrintos šioje diagramoje,
kurią įvedė britas David Fremlinas pavadindamas ją savo kolegos lenko Jacek Cichońo7)garbei. Joje mažiau lygu ženklai pakeisti rodyklėmis: Yra du papildomi santykiai: add(M) yra mažesnė už Kiek skirtingomis gali būti begalybės? Jau kelis dešimtmečius matematikai bandė parodyti, kad nė vienas iš Cichoń'o diagramos santykių negali būti
sustiprintas iki lygybės - tam jie sukonstravo daugybę skirtingų visatų, kuriose įvairiais būdais priskyrė du mažiausius
nesuskaičiuojamus kardinalinius skaičius
2019 m. straipsnyje visatos, kurioje Cichońo diagramoje įeina didžiausias galimas skirtingų begalinių verčių skaičius, tai
yra 10. Jame panaudota stipresnė aksiomų sistema už ZFC, numatanti, kad egzistuoja dideli kardinaliniai skaičiai -
begalybės, kurių egzistavimas neįrodomas vien tik ZFC sistemoje. Po 2 m. pavyko įrodyti rezultatą be šių papildomų
prielaidų. Tad įrodyta, kad visi tie 10 kardinalinių skaičių gali būti skirtingi.
Tačiau, iš tikro, realiųjų skaičių aibės dydis gali labai varijuoti: 8, 27 ar be galo daug kardinaliųjų skaičių tarp
Ir tai dar ne pasakos pabaiga. Matematikoje nuolat kyla naujų klausimų. 20 a. 5-me dešimtm. buvo surasta daugybė begalinių kardinalinių skaičių tarp ?1 ir kontinuumo. Jų tikslūs tarpusavio santykiai yra nežinomi ir tai ateities uždavinys. Kitas uždavinys parodyti, kad galimi kiti 10 skirtingų reikšmių sutvarkymai. Tad gali būti, kad diagramoje atsiras ir naujų nelygybių. 1) Bernardas Bolcano (Bernardus Placidus Johann Nepomuk Bolzano, 1781-1848) išeivių
iš Italijos Bohemijos matematikas, logikas, filosofas, teologas, žinomas liberaliomis pažiūromis. Iki 1819 m. daugiausia rašė apie filosofiją ir teologiją,
oponavo I. Kantui, pasisakė prieš psichologizmą logikoje. Tačiau jo laisvamanybė erzino
bažnytininkus ir jį pašalino iš visų bažnytinių pareigų. Tada jis išvažiavo į kaimą ir pasišventė matematikai bei logikai. Nors
iš matematikos paskelbė tik 5 nedidelės apimties darbus, juose gerokai aplenkė savo laikmetį. Jis sukūrė pirmąją griežtą
realiųjų skaičių teoriją ir buvo vienu aibių teorijos pradininkų. 1830 m. darbe jis rado pirmąsias tolydžias niekur
nediferencijuojamas funkcijas. Wissenschaftslehre (1837) pateikė išsamią logikos mokymų apžvalgą. Begalinio paradoksuose
(išleistą 1851 m.) suformulavo idėjas artimas Kantoro naiviajai aibių teorijai, įvedė aibės sąvoką ir
abipusio atitikimo sampratą. Taip pat jame įrodė teiginį apie ribinio taško buvimą bet kuriai begalinei uždarai aibei. 2) Lebego matas Rn erdvėje mato teorijoje matas, apibendrinantis atkarpos ilgio, figūros ploto ir kūno tūrio sąvokas n-mačiai Euklido erdvei. Jis yra Žordano mato išplėtimas platesniam aibių klasei. Jį 1901 m. įvedė A. Lebegas. 3) Polis Koenas (Paul Joseph Cohen, 1934-2007) žydų emigrantų iš Lenkijos kilmės amerikiečių matematikas, pasižymėjęs daugelyje matematikos sričių, tačiau geriausiai žinomas įrodymu (1963), kad kontinuumo hipotezė ir pasirinkimo aksioma yra nepriklausomos nuo Zermelo-Fraenkelio aibių teorijos, už kurį gavo Fieldso medalį (1966). 1961-2004 m. dirbo Stanfordo un-te. Pasižymėjo įvairiapuse veikla grojo fortepijonu ir smuiku, dainavo chore ir švedų folkloro grupėje. 4) Kenetas Kunenas (Herbert Kenneth Kunen, 1943-2020) amerikiečių matematikas, Viskonsino- Madisono un-to profesorius, dirbęs aibių teorijos srityje ir jos taikymuose įvairiose matematikos srityse. Taip pat užsiėmė neasociatyviomis algebrinėmis sistemomis ir naudojo kompiuterines programas teoremų įrodymui jose. Pasiekė rezultatų didelių kardinalinių skaičių srityje. Taip pat žinomas prievartinio metodo ir kombinatorinių konstruktų išvystymu panaudojant ZFC teorijoje. 5) Arnoldas Mileris (Arnold W. Miller) amerikiečių matematikas, Visconsino-Madisono un-to profesorius (1984-2014). Užsiėmė aibių teorija. 6) Tomekas Bartočynskis (Tomek Bartoszyński, g. 1957 m.) lenkų kilmės amerikiečių matematikas, dirbantis aibių teorijos srityje. JAV universitetuose dirba nuo 1986 m. Yra NSF programos vadovas, atsakingas už kombinatoriką, matematikos pagrindus, tikimybių teoriją. Jo pagrindiniai darbai susiję su prievartiniu metodu, ypač jo taikymu realių skaičių aibių teorijai. 7) Jacekas Cichonas (Jacek Cichoń, g. 1953 m.) lenkų matematikas, kompiuterijos mokslininkas, užsiimantis aibių ir mato teorijomis, o taip pat topologija ir realiojo kintamojo funkcijomis. Dėsto Vroclavo un-te ir Technikos un-te. Suprojektavo tiltų valdymo sistemą. Taip pat skaitykite: |