Márton axióma
A set -elmélet , Martin axióma által bevezetett Donald A. Martin és Robert M. Solovay a 1970 , egy független nyilatkozatot a ZFC , a szokásos axióma halmazelmélet. Ez a kontinuumhipotézis következménye , de Martin axiómája összhangban van annak tagadásával is. Informálisan Martin axióma azt állítja, hogy minden szigorúan alacsonyabbrendű bíboros hasonlóan viselkedik . A Rasiowa-Sikorski lemma (en) általánosítása .
2ℵ0{\ displaystyle 2 ^ {\ aleph _ {0}}}ℵ0{\ displaystyle \ aleph _ {0}}
Nyilatkozat Martin axiómájáról
Vagy bíboros. Márton axiómájának nevezzük a megjegyzést (az angol Martin axiómájából), a következő állítást:
κ{\ displaystyle \ kappa}κ{\ displaystyle \ kappa}MNÁL NÉL(κ){\ displaystyle MA (\ kappa)}
Bármilyen részben rendezett halmaz kielégítő megszámlálható húr állapot , és minden családban a sűrű készlet a megfelelő , létezik egy szűrőt az , hogy bármely elem a , az nem üres .P{\ displaystyle P}D{\ displaystyle D}P{\ displaystyle P}|D|≤κ{\ displaystyle | D | \ leq \ kappa} F{\ displaystyle F}P{\ displaystyle P}d{\ displaystyle d}D{\ displaystyle D}F∩d{\ displaystyle F \ cap d}
Martin axiómája ekkor a következő állítás:
Bármely bíboros , ellenőrzik.κ<2ℵ0{\ displaystyle \ kappa <2 ^ {\ aleph _ {0}}}MNÁL NÉL(κ){\ displaystyle MA (\ kappa)}
Megmutathatjuk, hogy ez hamis, ami igazolja a korlátozást .
MNÁL NÉL(2ℵ0){\ displaystyle MA (2 ^ {\ aleph _ {0}})}κ<2ℵ0{\ displaystyle \ kappa <2 ^ {\ aleph _ {0}}}
Viszonylagos következetesség
Ha a kontinuum hipotézis szerint, a bíborosok szigorúan kisebb, mint a és a véges bíborosok, vagy egy ZFC-tétel: ez a Rasiowa-Sikorski lemma (en) . Így Martin axióma a ZFC kontinuumhipotézisének következménye. Ez azt mutatja, hogy Martin axiómája összhangban áll a ZFC-vel.
2ℵ0{\ displaystyle 2 ^ {\ aleph _ {0}}}ℵ0{\ displaystyle \ aleph _ {0}}MNÁL NÉL(ℵ0){\ displaystyle MA (\ aleph _ {0})}
Másrészt Donald A. Martin és Robert M. Solovay bizonyították Martin axiómájának következetességét a kontinuumhipotézis tagadásával. Pontosabban :
Tétel - Legyen egy olyan rendes és megszámlálhatatlan bíboros , amely mindenhez megvan . Ekkor létezik egy rendezett kardinális halmaz , amely kielégíti a megszámlálható karakterláncot .
λ{\ displaystyle \ lambda}λ′<λ{\ displaystyle \ lambda '<\ lambda}2λ′≤λ{\ displaystyle 2 ^ {\ lambda '} \ leq \ lambda}P{\ displaystyle P}λ{\ displaystyle \ lambda}1⊩PMNÁL NÉL∧2ℵ0=λ{\ displaystyle 1 \ Vdash _ {P} MA \ land 2 ^ {\ aleph _ {0}} = \ lambda}
Gödel felépíthető univerzumából kiindulva minden megszámlálhatatlan bíborosra igazolják az előző tételben előírt kényszert . Így megszerezhetünk például egy univerzumot, amely igazolja Martin és munkatársai axiómáját . Ennek a tételnek a bizonyítása az iterált kényszerítés néven ismert technikát használja .
λ{\ displaystyle \ lambda}2ℵ0=ℵω+17.{\ displaystyle 2 ^ {\ aleph _ {0}} = \ aleph _ {\ omega +17}}
Végül Martin axiómájának tagadása is következetes. Martin axiómája valóban azt jelenti, hogy ez egy rendes bíboros. A ZFC egyetlen bizonyítható korlátja azonban az, hogy a megszámlálhatatlan társfinanszírozás kardinálisa . Így vannak olyan univerzumok, amelyekben nem szabályos, ezért Martin axiómája nem igazolható.
2ℵ0{\ displaystyle 2 ^ {\ aleph _ {0}}}2ℵ0{\ displaystyle 2 ^ {\ aleph _ {0}}}2ℵ0{\ displaystyle 2 ^ {\ aleph _ {0}}}
Martin axiómájának következményei
Martin axiómájának legtöbb következménye azt fejezi ki, hogy minden alsó bíboros hasonlóan viselkedik .
2ℵ0{\ displaystyle 2 ^ {\ aleph _ {0}}}ℵ0{\ displaystyle \ aleph _ {0}}
Tehát minden bíboros esetében , ha igazolják, akkor:
κ{\ displaystyle \ kappa}MNÁL NÉL(κ){\ displaystyle MA (\ kappa)}
-
2κ=2ℵ0{\ displaystyle 2 ^ {\ kappa} = 2 ^ {\ aleph _ {0}}} ;
- Az unió részei a Lebesgue nulla továbbra is nulla Lebesgue;κ{\ displaystyle \ kappa}R{\ displaystyle \ mathbb {R}}
- A sovány részek egyesülése még mindig sovány.κ{\ displaystyle \ kappa}R{\ displaystyle \ mathbb {R}}
A különleges eset lehetővé teszi a ZFC néhány amúgy eldönthetetlen kérdésének megválaszolását:
MNÁL NÉL(ℵ1){\ displaystyle MA (\ aleph _ {1})}
- A kontinuum hipotézis hamis;
- Van egy csoport Whitehead (in) , amely nem szabad ;
- A megszámlálható lánc feltételét kielégítő két topológiai tér szorzata ismét kielégíti a megszámlálható lánc feltételét;
Példák felhasználásra
Itt mutatunk be példákat a Martin axiómáját alkalmazó bizonyításokra.
Tétel - Legyen bíboros. Ha , akkor a sűrű nyílt kereszteződése sűrű.
κ{\ displaystyle \ kappa}MNÁL NÉL(κ){\ displaystyle MA (\ kappa)}κ{\ displaystyle \ kappa}R{\ displaystyle \ mathbb {R}}
Demonstráció
Legyen sűrű nyitott családja és korlátozott intervalluma . Ezt szeretnénk megmutatni . A következő részben rendezett készletet vesszük figyelembe :
(Uα)α<κ{\ displaystyle (U _ {\ alpha}) _ {\ alpha <\ kappa}}R{\ displaystyle \ mathbb {R}}én{\ displaystyle I}R{\ displaystyle \ mathbb {R}}én∩⋂α<κUα≠∅{\ displaystyle I \ cap \ bigcap _ {\ alpha <\ kappa} U _ {\ alpha} \ neq \ emptyyset}P{\ displaystyle P}
- az elemek a nyitott nem üres az , hogy ;P{\ displaystyle P}o{\ displaystyle p}R{\ displaystyle \ mathbb {R}}o¯⊆én{\ displaystyle {\ bar {p}} \ subseteq I}
- a megbízást adja akkor, ha .P{\ displaystyle P}o≤q{\ displaystyle p \ leq q}o⊆q{\ displaystyle p \ subseteq q}
Két nem kompatibilis eleme a diszjunkt, nem üres nyílások. Tehát, mivel a nem szétválasztott, nem üres nyílások bármely családja megszámlálható, bármelyik antichain megszámolható, vagyis kielégíti a megszámlálható húr feltételét. Mi lehet tehát alkalmazni kell , és sűrű készletek . Ezek a halmazok sűrűek, mert a nyitott és sűrű. Így kapunk egy szűrőt, amelynek metszéspontja nem üres. Mivel szűrő és határolt, a kereszteződés nem üres, és mindegyikben benne van , ami a kívánt eredmény.
P{\ displaystyle P}R{\ displaystyle \ mathbb {R}}P{\ displaystyle P}P{\ displaystyle P}MNÁL NÉL(κ){\ displaystyle MA (\ kappa)}P{\ displaystyle P}Dα={o∈P,o¯⊆Uα}{\ displaystyle D _ {\ alpha} = \ {p \ in P, {\ bar {p}} \ subseteq U _ {\ alpha} \}}Uα{\ displaystyle U _ {\ alpha}}F{\ displaystyle F}Dα{\ displaystyle D _ {\ alpha}}F{\ displaystyle F}én{\ displaystyle I}⋂o∈Fo¯{\ displaystyle \ bigcap _ {p \ az F} {\ bar {p}}}Uα{\ displaystyle U _ {\ alpha}}
Az előző tétel általánosítja Baire tételét .
Tétel - Tegyük fel . Míg nincs fa Souslin (in) .
MNÁL NÉL(ℵ1){\ displaystyle MA (\ aleph _ {1})}
Demonstráció
Emlékeztetünk arra, hogy a Souslin-fa olyan magasságú fa, amelynek az összes ága és az összes antichain legfeljebb megszámolható. Ha létezik Souslin fa, akkor létezik olyan Souslin fa, amely ráadásul kielégíti a következő tulajdonságot: mind az egész , mind pedig az ellenőrző szint létezik . Figyelembe vesszük azt a rendezett halmazt, amelynek elemei az elemei, és a sorrendje ennek a fordítottja , vagyis ha és csak akkor . Ezután ellenőrizze a megszámlálható antikain állapotot és mindent , a sűrűbbnél nagyobb elemeket . olyan szűrőt ad, amelynek metszéspontja nem üres, így egy megszámlálhatatlan ágat kapunk, ellentmondva a felmerült hipotézisnek . Nincs tehát Souslin-fa.
ω1{\ displaystyle \ omega _ {1}}(T,≤T){\ displaystyle (T, \ leq _ {T})}x{\ displaystyle x}T{\ displaystyle T}α<ω1{\ displaystyle \ alpha <\ omega _ {1}}y{\ displaystyle y}T{\ displaystyle T}α{\ displaystyle \ alpha}x≤Ty{\ displaystyle x \ leq _ {T} y}P{\ displaystyle P}T{\ displaystyle T}T{\ displaystyle T}x≤y{\ displaystyle x \ leq y}y≤Tx{\ displaystyle y \ leq _ {T} x}P{\ displaystyle P}α<ω1{\ displaystyle \ alpha <\ omega _ {1}}Dα{\ displaystyle D _ {\ alpha}}T{\ displaystyle T}α{\ displaystyle \ alpha}MNÁL NÉL(ℵ1){\ displaystyle MA (\ aleph _ {1})}F{\ displaystyle F}Dα{\ displaystyle D _ {\ alpha}}T{\ displaystyle T}
Megmutathatjuk, hogy a Souslin-fa létezése egyenértékű a Souslin-vonal létezésével, az előző tétel tehát azt mutatja, hogy következetes, hogy nincs Souslin-vonal.
Általánosítások
Martin axiómájának változatait úgy kaphatjuk meg, hogy megváltoztatjuk a figyelembe vett, részben rendezett halmazokra vonatkozó feltételeket. Tehát, ha egy részben rendezett halmazok osztálya és ha kardinális, akkor a következő állítást vehetjük figyelembe:
Γ{\ displaystyle \ Gamma}κ{\ displaystyle \ kappa}
Bármilyen set in és bármilyen családi sűrű halmazok kielégítő , létezik egy szűrőt az , hogy bármely elem a , nem üres.
P{\ displaystyle P}Γ{\ displaystyle \ Gamma}D{\ displaystyle D}P{\ displaystyle P}|D|<κ{\ displaystyle | D | <\ kappa}F{\ displaystyle F}P{\ displaystyle P}d{\ displaystyle d}D{\ displaystyle D}F∩d{\ displaystyle F \ cap d}
Martin axióma az az eset, amikor a részlegesen rendezett halmazok osztálya megfelel a megszámlálható lánc feltételének.
Γ{\ displaystyle \ Gamma}
A két legfontosabb példa:
- az eset, ahol a részben rendezett megfelelő halmazok osztálya található, és ekkor megkapjuk a megfelelő kényszerítő axiómát (en) ;Γ{\ displaystyle \ Gamma}κ=ℵ1{\ displaystyle \ kappa = \ aleph _ {1}}
- az esetben, ha az osztály részben rendezett halmazok megőrzése álló részhalmaza és mi majd szerezni Martin Maximum (en) .Γ{\ displaystyle \ Gamma}ω1{\ displaystyle \ omega _ {1}}κ=ℵ1{\ displaystyle \ kappa = \ aleph _ {1}}
Az előző általánosítások hátránya, hogy Martin axiómájával ellentétben nagy bíborosok használatát követelik meg következetességük igazolására.
Hivatkozások
-
(in) Donald A. Martin és Robert M. Solovay , " Belső Cohen kiterjesztések " , Annals of Mathematical Logic , vol. 2 n o 21970. október, P. 143-178 ( DOI 10.1016 / 0003-4843 (70) 90009-4 , online olvasás )
-
(en) Kunen, Kenneth. , Halmazelmélet , főiskolai kiadványok,1 st január 2011, 401 p. ( ISBN 978-1-84890-050-9 , OCLC 774103981 , online olvasás )
-
(in) Saharon Shelah , " Végtelen abeli csoportok, fehérfejű probléma és néhány konstrukció " , Israel Journal of Mathematics , vol. 18, n o 3,1973, P. 243–256 ( ISSN 0021-2172 és 1565-8511 , DOI 10.1007 / BF02757281 , online olvasás , hozzáférés : 2017. január 26. )
-
Jech, Thomas , 2003. Halmazelmélet: A harmadik millenniumi kiadás, átdolgozva és kibővítve . Springer. ( ISBN 3-540-44085-2 ) .
-
(hu-GB) David H. Fremlin , Martin axiómájának következményei , Cambridge, Cambridge University Press , koll. "Cambridge traktusra matematika" ( n o 84),1984, 325 p. ( ISBN 0-521-25091-9 ).
<img src="https://fr.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">