Models of arithmetic in \(A\)-isols (Q1803012)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Models of arithmetic in \(A\)-isols |
scientific article |
Statements
Models of arithmetic in \(A\)-isols (English)
0 references
29 June 1993
0 references
Nerode showed that each countable Diophantine correct nonstandard model of arithmetic \({\mathcal N}=\langle N;+,\cdot\rangle\) is embedded in a set of isols. Continuing the process of transferring concepts from isols to arithmetic isols (\(A\)-isols), taken by \textit{A. Nerode} [Proc. Symp. Pure Math. 5, 105-116 (1962; Zbl 0178.319)], let us introduce new concepts from the theory of isols and regressive isols and show that in the set of \(A\)-isols one can distinguish subsets, the extension on which of the set \({\mathcal A}\) of all arithmetic functions and the set \({\mathcal R}({\mathcal A})\) of all arithmetic relations has the same elementary theory as the arithmetic \({\mathcal N}_ A=\langle N;{\mathcal A},{\mathcal R}({\mathcal A})\rangle\).
0 references
Nerode extensions
0 references
arithmetic isols
0 references
regressive isols
0 references
arithmetic functions
0 references
arithmetic relations
0 references