Nepopsatelný kardinál - Indescribable cardinal

v matematika, a Q-nepopsatelný kardinál je určitý druh velký kardinál číslo, které je těžké popsat v nějakém jazyce Q. Existuje mnoho různých typů nepopsatelných kardinálů, které odpovídají různým možnostem jazyků Q. Byli představeni Hanf & Scott (1961).

Volá se základní číslo κ Πn
m
-nepopsatelný
pokud pro každou Πm propozice φ a nastavte A ⊆ Vκ s (Vκ + n, ∈, A) ⊧ φ existuje α <κ s (Vα + n, ∈, A ∩ Vα) ⊧ φ. Zde se podíváme na vzorce s m-1 střídáním kvantifikátorů, přičemž nejvzdálenější kvantifikátor je univerzální. Σn
m
-nepopsatelný
kardinálové jsou definováni podobným způsobem. Myšlenka je, že κ nelze odlišit (při pohledu zdola) od menších kardinálů žádným vzorcem logiky n + 1. Řádu s m-1 střídáním kvantifikátorů, dokonce s výhodou zvláštního unárního predikátového symbolu (pro A). To znamená, že je velký, protože to znamená, že musí existovat mnoho menších kardinálů s podobnými vlastnostmi.

Volá se základní číslo κ naprosto nepopsatelné pokud je to Πn
m
- nepopsatelné pro všechna kladná celá čísla m a n.

Pokud je α ordinál, volá se základní číslo κ α-nepopsatelné pokud pro každý vzorec φ a každou podmnožinu U z PROTIκ takové, že φ (U) drží se PROTIκ + α existuje nějaké λ <κ takové, že φ (UPROTIλ) drží se PROTIλ + α. Pokud α je nekonečný, pak α-nepopsatelné ordinály jsou naprosto nepopsatelné, a pokud α je konečný, jsou stejné jako Πα
ω
- nepopsatelné ordinály. α-nepopsatelnost znamená, že α <κ, ale existuje alternativní pojem chytrí kardinálové to dává smysl, když α≥κ: existuje λ <κ a β takové, že φ (UPROTIλ) drží se PROTIλ + β.

Π1
1
- nepopsatelní kardinálové jsou stejní jako slabě kompaktní kardinálové.

Kardinál je nepřístupný, právě když je to Π0
n
- nepopsatelné pro všechna kladná celá čísla n, ekvivalentně pokud je to Π0
2
-nepopsatelný, ekvivalentně, pokud je Σ1
1
-nepopsatelný. Kardinál je Σ1
n + 1
-nepopsatelný, pokud je to Π1
n
-nepopsatelný. Vlastnost bytí Π1
n
-indescribable is Π1
n + 1
. Pro m> 1 je vlastnost bytí Πm
n
- nepopsatelné je Σm
n
a vlastnost bytí Σm
n
-indescribable is Πm
n
. Tedy pro m> 1 každý kardinál, který je buď Πm
n + 1
- nepopsatelné nebo Σm
n + 1
-indescribable is both Πm
n
- nepopsatelné a Σm
n
- nepopsatelné a sada takových kardinálů pod ním je nehybná. Síla konzistence je Σm
n
-indescribable cardinals is below that of Πm
n
-indescribable, but for m> 1 it is consistent with ZFC that the least Σm
n
-indescribable existuje a je nad nejméně Πm
n
- nepopsatelný kardinál (to dokazuje konzistence ZFC s Πm
n
- nepopsatelný kardinál a am
n
- nepopsatelný kardinál nad ním).

Měřitelní kardinálové jsou Π2
1
- nepopsatelné, ale nejmenší měřitelný kardinál není Σ2
1
-nepopsatelný. Pod jakýmkoli měřitelným kardinálem je však mnoho naprosto nepopsatelných kardinálů.

Naprosto nepopsatelní kardinálové zůstávají v konstruovatelný vesmír a v jiných kanonických vnitřních modelech a podobně pro Πm
n
a Σm
n
nepopsatelnost.

Reference

  • Drake, F. R. (1974). Teorie množin: Úvod do velkých kardinálů (Studie logiky a základy matematiky; V. 76). Elsevier Science Ltd. ISBN  0-444-10535-2.
  • Hanf, W. P .; Scott, D. S. (1961), „Klasifikace nepřístupných kardinálů“, Oznámení Americké matematické společnosti, 8: 445, ISSN  0002-9920
  • Kanamori, Akihiro (2003). The Higher Infinite: Large Cardinals in Set Theory from their Počátky (2. vyd.). Springer. doi:10.1007/978-3-540-88867-3_2. ISBN  3-540-00384-3.