Fundované jádro

Fundované jádro (ozn. WF) je matematický pojem z oblasti teorie množin. V axiomatizaci ZF_ (Zermelo-Fraenkelovy teorie množin bez axiomu fundovanosti) vymezuje třídu množin, která je vnitřním modelem ZF v ZF_.

Definice

Fundované jádro lze definovat transfinitní rekurzí iterováním operace potence z prázdné množiny takto:

Nejprve definujeme posloupnost množin V α {\displaystyle \,V_{\alpha }} pro α O n {\displaystyle \alpha \in On} (On je třída všech ordinálních čísel).

  • V 0 = {\displaystyle V_{0}=\emptyset }
  • V α + 1 = P ( V α ) {\displaystyle V_{\alpha +1}=\,P(V_{\alpha })}
  • V δ = β < δ V β {\displaystyle V_{\delta }=\bigcup _{\beta <\delta }V_{\beta }} pro δ {\displaystyle \delta } limitní

Fundované jádro (WF) pak definujeme W F = α O n V α {\displaystyle \mathbb {WF} =\bigcup _{\alpha \in On}V_{\alpha }} .

Vlastnosti

Třída WF má mnoho důležitých vlastností.

Uzavřenost WF

Třída WF je uzavřená na všechny definovatelné množinové operace a v důsledku tedy obsahuje i všechny definovatelné množinové konstanty (nulární operace), mezi něž patří speciálně všechny základní číselné obory. Dokonce množiny N , Z , Q , R , C {\displaystyle \mathbb {N,Z,Q,R,C} } všech po řadě přirozených, celých, racionálních, reálných a komplexních čísel jsou prvky již množiny V ω + ω {\displaystyle \,V_{\omega +\omega }} z definice WF.

WF jako model ZF

Třída WF je vnitřním modelem ZF v ZF_ (tj. ve WF platí všechny (do WF relativizované) axiomy ZF, včetně axiomu fundovanosti).

Vztah WF a ∈

Třída WF je největší (vzhledem k inkluzi) [[tranzitivní množina|tranzitivní třída]], na níž je relace {\displaystyle \in } fundovaná.

Mostowského věta o kolapsu

Mostovského věta o kolapsu říká, že ve WF lze pomocí ∈ simulovat všechny myslitelné binární relační struktury „příjemných“ vlastností. Zní takto:

Pro každou úzkou extenzionální (na A) a fundovanou (na A) relaci R na třídě A existuje jednoznačně určená tranzitivní podtřída T třídy WF taková, že struktury <R,A> a <∈,T> jsou izomorfní.

Vztah ke třídě konstruovatelných množin

V ZF_ je dokazatelné L W F V {\displaystyle \mathbb {L} \subseteq \mathbb {WF} \subseteq \mathbb {V} } , kde L {\displaystyle \mathbb {L} } je třída všech konstruovatelných množin a V {\displaystyle \mathbb {V} } je univerzální třída.

WF a axiom fundovanosti

Axiom fundovanosti platí ve WF (tj. platí zde jeho relativizace do WF). Axiom fundovanosti je dokonce ekvivalentní s tvrzením, že každá množina leží ve WF (tj. ( A F ) ( V = W F ) {\displaystyle (AF)\Leftrightarrow (\mathbb {V} =\mathbb {WF} )} ).

Související články