Diamantový princip

Diamantový princip (značí se ◊) je matematické tvrzení z oblasti teorie množin, konkrétně nekonečné kombinatoriky. Jde o tvrzení nezávislé na axiomech Zermelo-Fraenkelovy teorie množin s axiomem výběru. Poprvé ho formuloval roku 1968 Ronald Björn Jensen.

Znění

Diamantový princip lze formulovat následovně:

Existuje posloupnost ( M α ; α ω 1 ) {\displaystyle (M_{\alpha };\,\alpha \in \omega _{1})} množin taková, že M α α {\displaystyle M_{\alpha }\subseteq \alpha } a pro každou množinu X ω 1 {\displaystyle X\subseteq \omega _{1}} je { α ; X α = M α } {\displaystyle \{\alpha ;X\cap \alpha =M_{\alpha }\}\,\!} stacionární množina v ω 1 {\displaystyle \,\omega _{1}\,\!} .

Vztah k jiným dodatečným axiomům

Diamantový princip není dokazatelný ani vyvratitelný v ZFC – to lze ukázat užitím forcingu . Jeho „sílu“ v porovnání s ostatními nezávislými tvrzeními lze vyjádřit následovně:

Zobecnění

Diamantový princip lze zobecnit následujícím způsobem na tvrzení λ ( I ) {\displaystyle \diamond _{\lambda }(I)} , kde λ {\displaystyle \lambda } je nespočetný regulární kardinál a I λ {\displaystyle I\subseteq \lambda } :

Existuje posloupnost ( M α ; α I ) {\displaystyle (M_{\alpha };\,\alpha \in I)} množin taková, že M α α {\displaystyle M_{\alpha }\subseteq \alpha } a pro každou množinu X λ {\displaystyle X\subseteq \lambda } je { α ; X α = M α } {\displaystyle \{\alpha ;X\cap \alpha =M_{\alpha }\}} stacionární množina v λ {\displaystyle \,\lambda \,\!} .

Místo λ ( λ ) {\displaystyle \diamond _{\lambda }(\lambda )} se píše pouze λ {\displaystyle \diamond _{\lambda }} . Klasický diamantový princip {\displaystyle \,\diamond } pak odpovídá ω 1 {\displaystyle \diamond _{\omega _{1}}} .......

Odkazy

Literatura

  • BALCAR, Bohuslav; ŠTĚPÁNEK, Petr. Teorie množin. 2. opr. a rozš. vyd. [s.l.]: Academia, 2001. ISBN 80-200-0470-X. 

Související články