Skip to main content
Login | Suomeksi | På svenska | In English

Solovay's Theorem

Show simple item record

dc.date.accessioned 2014-12-01T07:06:32Z und
dc.date.accessioned 2017-10-24T12:21:37Z
dc.date.available 2014-12-01T07:06:32Z und
dc.date.available 2017-10-24T12:21:37Z
dc.date.issued 2014-12-01T07:06:32Z
dc.identifier.uri http://radr.hulib.helsinki.fi/handle/10138.1/4322 und
dc.identifier.uri http://hdl.handle.net/10138.1/4322
dc.title Solovay's Theorem en
ethesis.discipline Mathematics en
ethesis.discipline Matematiikka fi
ethesis.discipline Matematik sv
ethesis.discipline.URI http://data.hulib.helsinki.fi/id/44bc4f03-6035-4697-993b-cfc4cea667eb
ethesis.department.URI http://data.hulib.helsinki.fi/id/61364eb4-647a-40e2-8539-11c5c0af8dc2
ethesis.department Institutionen för matematik och statistik sv
ethesis.department Department of Mathematics and Statistics en
ethesis.department Matematiikan ja tilastotieteen laitos fi
ethesis.faculty Matematisk-naturvetenskapliga fakulteten sv
ethesis.faculty Matemaattis-luonnontieteellinen tiedekunta fi
ethesis.faculty Faculty of Science en
ethesis.faculty.URI http://data.hulib.helsinki.fi/id/8d59209f-6614-4edd-9744-1ebdaf1d13ca
ethesis.university.URI http://data.hulib.helsinki.fi/id/50ae46d8-7ba9-4821-877c-c994c78b0d97
ethesis.university Helsingfors universitet sv
ethesis.university University of Helsinki en
ethesis.university Helsingin yliopisto fi
dct.creator Leppänen, Juho
dct.issued 2014
dct.language.ISO639-2 eng
dct.abstract Tutkielmassa esitellään Robert Solovayn artikkelin 'A model of set-theory in which every set of reals is Lebesgue measurable (Annals of Mathematics, Second Series, 92, 1970)' reaalijoukkojen Lebesgue-mitallisuutta koskevia tuloksia. Lähtien liikkeelle ZFC:n numeroituvasta ja transitiivisesta mallista — jossa lisäksi oletetaan olevan saavuttamaton kardinaali — Solovay konstruoi artikkelissa ZF+DC:n mallin, missä jokainen reaalilukujen osajoukko on Lebesgue-mitallinen. Edellä DC viittaa riippuvan valinnan aksioomaan, joka implikoi numeroituvan valinnan aksiooman, ja on siten riittävä todistamaan kaikki tavanomaiset positiiviset tulokset Lebesguen mitasta. Tunnetusti ZFC todistaa ei-mitallisen joukon olemassaolon, mutta Solovayn tuloksen perusteella edes ZF+DC ei hylkää lausetta, jonka mukaan kaikki reaalijoukot olisivat Lebesgue-mitallisia. Solovayn mallin reaalijoukoilla on edellä mainitun lisäksi myös muita tärkeitä säännöllisyysominaisuuksia, joista tässä tutkielmassa tarkastellaan täydellisen joukon ominaisuutta: mallissa jokainen reaalijoukko on joko numeroituva tai sisältää täydellisen joukon. Solovayn mallin konstruktio on sovellus Cohenin pakotusmenetelmästä, ja tutkielmassa keskitytään tarkastelemaan lähinnä kahta tapaa tuottaa pakotukseen liittyviä geneerisiä jatkeita. Ensimmäinen näistä on Levy-romautus, missä lähtömallin saavuttamaton kardinaali pakotetaan olemaan geneerisen jatkeen seuraajakardinaali. Tutkielmassa todistettavien tulosten avulla nähdään menettelyn yhteys Solovayn mallin konstruktioon. Yhdessä tulopakotuksen perusteorian kanssa, tätä pakotusmenettelyä voidaan lisäksi soveltaa ω_1:n tai ω_2:n kombinatorisia ominaisuuksia koskeviin ongelmiin; esimerkkinä tästä osoitetaan, että kun lähtömallin saavuttamaton kardinaali Lévy-romautetaan geneerisen jatkeen kardinaaliksi ω_2, ei geneerisessä jatkeessa ole tällöin lainkaan Kurepa-puita. Toinen tarkasteltava pakotusmenettely on satunnaisen reaalin pakotus, joka mahdollistaa Cohenin pakotusmenetelmän soveltamisen mittateoreettisiin ongelmiin. Tämän pakotusmenettelyn tuottaman geneerisen jatkeen määrää yksikäsitteinen reaaliluku nimeltään satunnainen reaali, ja näitä reaalilukuja koskevat tulokset ovat avainasemassa Solovayn mallin ominaisuuksia tutkittaessa. Karkeasti ottaen reaaliluku on satunnainen, jos se välttää kaikki sellaiset nollamittaiset reaalien osajoukot, joiden konstruktio on ''riittävän yksinkertainen''. Satunnaisuuden käsite määritellään tarkasti hyödyntämällä koodia, jonka avulla pakotuksen lähtömallin ja oikean maailman Borel-joukkojen välille saadaan useimmat topologiset ja mittateoreettiset ominaisuudet säilyttävä yhteys. Satunnaisten reaalien tutkimus tuottaa työkaluja, joita hyödyntämällä lopulta nähdään, että Lévy-romautuksen tuottamassa geneerisessä jatkeessa kaikki ω-pituisista ordinaalijonoista määriteltävät reaalijoukot ovat Lebesgue-mitallisia. Tämä havainto on huomattava askel kohti Solovayn mallin konstruktiota. Toisaalta tulos on jo itsessään merkittävä, sillä esimerkiksi jokainen projektiivinen reaalien osajoukko on määriteltävissä ω-jonosta ordinaaleja, joten seurauksena voidaan päätellä, että ZFC ei todista ei-mitallisen projektiivisen joukon olemassaoloa. Tutkielman lopuksi kommentoidaan myös lyhyesti Solovayn tuloksessa tehtävän (edellä mainitun) kardinaalioletuksen tarpeellisuutta. fi
dct.subject joukko-oppi fi
dct.subject pakotus fi
dct.subject Lebesgue-mitallisuus fi
dct.language en
ethesis.language.URI http://data.hulib.helsinki.fi/id/languages/eng
ethesis.language English en
ethesis.language englanti fi
ethesis.language engelska sv
ethesis.thesistype pro gradu-avhandlingar sv
ethesis.thesistype pro gradu -tutkielmat fi
ethesis.thesistype master's thesis en
ethesis.thesistype.URI http://data.hulib.helsinki.fi/id/thesistypes/mastersthesis
dct.identifier.urn URN:NBN:fi-fe2017112251164
dc.type.dcmitype Text

Files in this item

Files Size Format View
Leppanen_Solovay's Theorem.pdf 493.6Kb PDF

This item appears in the following Collection(s)

Show simple item record