Models of arithmetic in \(A\)-isols (Q1803012)

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 220164
Language Label Description Also known as
default for all languages
No label defined
    English
    Models of arithmetic in \(A\)-isols
    scientific article; zbMATH DE number 220164

      Statements

      Models of arithmetic in \(A\)-isols (English)
      0 references
      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

      Identifiers