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
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
0.7077627
0 references
0.70586246
0 references
0.7005054
0 references
0.6909712
0 references
0 references
0 references
0.6718442
0 references
0.67105496
0 references
0.67086685
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