Gap ordinal: Difference between revisions

no edit summary
No edit summary
Line 5:
There is a nice analogy between gap ordinals and cardinals. Note that \( \alpha \) is a cardinal if, for all \( \gamma < \alpha \), there is no surjection \( \pi: \gamma \longrightarrow \alpha \). If \( \alpha \) is infinite, we have \( \pi \subseteq \gamma \times \alpha \subseteq \alpha \times \alpha \subseteq V_\alpha^2 \subseteq V_\alpha \) and thus \( \pi \in V_{\alpha + 1} \). Thus, "for all \( \gamma < \alpha \), there is no surjection \( \pi: \gamma \longrightarrow \alpha \) with \( \pi \in V_{\alpha + 1} \)" is equivalent to being a cardinal. Meanwhile, the least ordinal satisfying the similar but weaker condition "for all \( \gamma < \alpha \), there is no surjection \( \pi: \gamma \longrightarrow \alpha \) with \( \pi \in L_{\alpha + 1} \)" is equal to the least gap ordinal, since it's equivalent to \( L_\alpha \) satisfying separation.<ref>R.Björn Jensen, The fine structure of the constructible hierarchy, Annals of Mathematical Logic, Volume 4, Issue 3, 1972, Pages 229-308</ref>
 
Harvey Friedman proved that \(L_{\beta_0}\cap\mathcal P(\omega)\) does not satisfy \(\Sigma^0_5\) determinacy.<ref>A. Montalbán, R. Shore, "[https://math.berkeley.edu/~antonio/papers/Delta4Det.pdf The Limits of Determinacy in Second Order Arithmetic]", p.22 (2011). Accessed 13 September 2023.</ref>
 
==Longer gaps==
160

edits