No label defined (Q3140642)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 440485
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 440485

      Statements

      0 references
      28 August 1994
      0 references
      second order bounded induction
      0 references
      second-order arithmetic
      0 references
      models of arithmetic
      0 references
      finitisation principle
      0 references
      The (first) finitisation principle considered in the paper says, roughly, that if \(\Theta(X)\) is a first order property with an infinite model, then there is a model \((M,{\mathcal X})\) of the second order weak fragment of arithmetic \(T^ 1_ 2(\alpha)\) such that \((M,A)\models\Theta(A)\), for some \(A\in{\mathcal X}\). The result is obtained by taking a representation of an infinite model of \(\Theta(X)\) of the form \(({\mathbf N},B)\), where \({\mathbf N}\) are the standard integers, taking a proper elementary extension \(({\mathbf N},B)\prec (M,C)\), and then mapping \((M,C)\) onto a nonstandard initial segment using a generic map. The main part of the proof concerns the amount of induction that holds in models constructed in this manner. The result is used to show that the inclusions \(T^ 1_ 2(\alpha)\subset S^ 2_ 2(\alpha)\subset T^ 2_ 2(\alpha)\) are proper -- the result proved earlier using different techniques by \textit{J. Krajiček}, \textit{P. Pudlak} and \textit{G. Takeuti} [Ann. Pure Appl. Logic 52, No. 1/2, 143-153 (1991; Zbl 0736.03022)]. Another finitisation principle, and interesting examples of second order statements not provable in \(S^ 2_ 2(\alpha)\) are also given. For the entire collection see [Zbl 0777.00008].
      0 references

      Identifiers