Reflection principle: Difference between revisions

Line 16:
Using the Tarski-Vaught test and \(\Sigma_{n+1}\)-truth predicate for \(\Sigma_n\), notice that the reflection principle for \(W = L\) implies the existence of arbitrarily large \(\Pi_n\)-reflecting ordinals.
 
A large cardinal axiom based off of this alternate reflection principle is the following: extend the language of set theory to \(\mathcal{L}^*(\mathbf{U})\) by adding a unary predicate symbol \(\mathbf{U})\). For a structure of the form \(\langle X, E, \mathcal{A} \rangle\) and a \(\mathcal{L}^*(\mathbf{U})\)-formula \(\varphi\), we define \(\langle X, E, \mathcal{A} \rangle \models \varphi\) by interpreting \(\mathbf{U}(t)\) as \(t \in \mathcal{A} \cap X\). In old historical terms, a cardinal \(\kappa\) was said to be \(\Gamma\)-indescribable, for \(\Gamma \subseteq \mathcal{L}^*(\mathbf{U})\) if, for every \(\varphi \in \Gamma\) and \(A \subseteq \kappa \times \kappa\), if \((\kappa, <, A) \models \varphi\), then \((\alpha, <, A \upharpoonright \alpha) \models \varphi\) for some \(\alpha < \kappa\). In particular, if \(\kappa\) is \(\mathcal{L}^*(\mathbf{U})\)-reflecting then it is regular, and so on. However, the more modern definition is the following:
 
A cardinal \(\kappa\) is \(\Gamma\)-indescribable, for \(\Gamma \subseteq \mathcal{L}^*(\mathbf{U})\) if, for every \(\varphi \in \Gamma\) and \(A \subseteq V_\kappa\), if \((V_\kappa, \in, A) \models \varphi\), then \((V_\alpha, \in, A) \models \varphi\) for some \(\alpha < \kappa\). In particular, \(\kappa\) is \(\Sigma^1_1\)-indescribable iff it is \(\Pi^1_0\)-indescribable iff it is \(\Pi^0_2\)-indescribable iff it is [[Inaccessible cardinal|strongly inaccessible]]. Also, \(\kappa\) is \(\Pi^1_1\)-indescribable iff it is [[Weakly compact cardinal|weakly compact]]. Being \(\Pi^1_n\)-indescribable is \(\Pi^1_{n+1}\)-describable, and thus any weakly compact cardinal is a limit of strongly inaccessible cardinals. Furthermore, this characterisation of weak compactness implies every weakly compact cardinal is also [[Mahlo cardinal|strongly Mahlo]], strongly hyper-Mahlo, and more.