Kelleyova-Morseova teorie množin

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

Kelleyova-Morseova teorie množin (označovaná též KM) je pokusem o teorii množin silnějších vlastností než jsou klasické axiomatizace Zermelova-Fraenkelova (ZF) a Von Neumannova-Gödelova-Bernaysova (NGB). V KM je dokazatelná (formální) konzistence ZF.

Historie[editovat | editovat zdroj]

Základy této teorie položil ve své přednášce roku 1939 A. Morse, ale publikována byla až v pracích Johna L. Kelleyho General topology (1955) a opět A. Morsea A theory of sets (1965).

Axiomy[editovat | editovat zdroj]

Axiomatizace KM je velmi podobná axiomatizaci GB, liší se pouze ve schématu existence tříd, kde (na rozdíl od GB) připouští existenci třídy odpovídající libovolné formuli. Tato zdánlivě drobná odlišnost je však příčinou toho, že KM je nesrovnatelně silnější teorií než GB i ZF. Teorie KM má následující axiomy, v nichž malá písmena značí množinové proměnné a velká písmena obecné (třídové proměnné) (tj. velká písmena zastupují libovolné objekty - třídy i množiny, kdežto malá pouze množiny):

  • axiom definice množiny: (\exists x)(x=X) \Leftrightarrow ( \exist Y)(X \in Y)
  • axiom existence množiny: (\exist X,Y)(X\in Y)
  • axiom extenzionality pro třídy: (\forall X,Y)(X=Y \Leftrightarrow (\forall e)(e \in X \Leftrightarrow e\in Y)
  • schéma existence tříd: (\exists Z)(\forall e)(e\in Z \Leftrightarrow \Phi) kde \Phi je libovolná formule jazyka teorie množin
  • axiom dvojice: (\forall x,y)(\exists z)(\forall e)(e \in z \Leftrightarrow (e=x \vee e=y))
  • axiom nahrazení: (\forall F)((\forall y,e_1,e_2)((<y,e_1> \in F \and <y,e_2>\in F) \Rightarrow e_1=e_2) \Rightarrow \Rightarrow (\forall x)(\exists z)(\forall e)(e\in z \Leftrightarrow (\exists y)(y \in x \and <y,e>\in F)))

Související články[editovat | editovat zdroj]