Valinta-aksiooma on matemaattisen joukko-opin aksiooma, jonka mukaan jokaiseen epätyhjien joukkojen kokoelmaan ( S i ) i ∈ I )_} voidaan liittää uusi joukko ( x i ) i ∈ I )_} siten, että kukin sen alkioista x i } kuuluu vastaavaan joukkoon ∈ S i } .
Toisin sanoen voidaan muodostaa kuvaus, valintakuvaus, joka valitsee jokaisesta joukosta yhden alkion. Kaikissa tapauksissa, jos joukkoja on äärettömän monta, ei kuitenkaan voida muodostaa sääntöä, jonka mukaisesti alkiot kustakin joukosta valitaan, mutta valinta-aksiooma olettaa ainoastaan, että tällainen valintakuvaus on olemassa, vaikka sitä ei voitaisi konstruoida.
Valinta-aksioomaa käytti ensimmäisenä eksplisiittisesti Ernst Zermelo vuonna 1904. Hänen esittämässään muodossa aksiooma kuuluu näin:
»Jokaista keskenään erillisten epätyhjien joukkojen joukkoa x kohti on olemassa joukko y joka sisältää täsmälleen yhden alkion jokaisesta x:n alkiosta»
Valinta-aksiooma voidaan ilmaista myös niin, että kun joukoista yksikään ei ole tyhjä, myöskään niiden karteesinen tulo ei ole tyhjä joukko.
Aksiomaattisessa joukko-opissa käytetään useimmiten aksioomina Zermelon-Fraenkelin aksioomia (ZF). Kun niihin lisätään valinta-aksiooma, saadusta aksioomakokoelmasta käytetään lyhennettä ZFC. Kurt Gödel todisti vuonna 1939, että valinta-aksiooma voidaankin ristiriidattomasti yhdistää Zermelon-Fraenkelin aksioomiin. Vuonna 1963 Paul Cohen toisaalta todisti, että sitä ei voida todistaa ZF-aksioomien avulla eli se on niistä riippumaton.
Valinta-aksiooman avulla voidaan todistaa muun muassa seuraavat, sen kanssa yhtäpitävät tulokset, joita voidaan pitää myös valinta-aksiooman vaihtoehtoisina muotoiluina:
Matematiikan eri aloilla on runsaasti lauseita, jotka voidaan todistaa ainoastaan valinta-aksiooman avulla. Tällaisia ovat esimerkiksi seuraavat:
This article uses material from the Wikipedia Suomi article Valinta-aksiooma, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Sisältö on käytettävissä lisenssillä CC BY-SA 4.0, ellei toisin mainita. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Suomi (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.