A note on the Hanf number of second-order logic (Q1102273)

From MaRDI portal





scientific article; zbMATH DE number 4049628
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on the Hanf number of second-order logic
    scientific article; zbMATH DE number 4049628

      Statements

      A note on the Hanf number of second-order logic (English)
      0 references
      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

      Identifiers