A note on the Hanf number of second-order logic (Q1102273)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on the Hanf number of second-order logic |
scientific article |
Statements
A note on the Hanf number of second-order logic (English)
0 references
1985
0 references
The Hanf number of second order logic is the least cardinal \(\kappa\) such that every sentence of second order logic that has a model of power at least \(\kappa\) has arbitrarily large models. Let \({\mathcal P}\) denote the power-set operation and T the Kripke-Platek axioms in the language \(\{\epsilon\),\({\mathcal P}\}\) augmented with the power-set axiom and the axiom that every well-ordering is isomorphic to an ordinal. Consider the following cardinals: (a) The Hanf-number \(\kappa\) of second order logic, (b) The least cardinal \(\lambda\) such that whenever \(V\vDash \exists x\forall y\phi\) with \(\phi \in \Delta_ 0({\mathcal P})\), then \(V\vDash (\exists x\in R_{\lambda})\forall y\phi.\) (c) The least cardinal \(\mu\) such that whenever \(\psi \in \Sigma_ 2({\mathcal P})\) and \(V\vDash \psi\), then \(R_{\mu}\vDash \psi\); and whenever \(\theta (x)\in \Sigma_ 1({\mathcal P})\), \(a\in R_{\mu}\), and \(V\vDash \theta (a)\), then \(R_{\mu}\vDash \theta (a).\) It is proved in T that if any of the cardinals (a)-(c) exists, they all exist and are equal. The result complements and builds on related results by \textit{J. Barwise} [J. Symb. Logic 37, 588-594 (1972; Zbl 0281.02020)] and \textit{H. Friedman} [ibid. 39, 318-324 (1974; Zbl 0293.02039)].
0 references
Hanf number
0 references
second order logic
0 references
Kripke-Platek axioms
0 references