Vol. 43, No. 3, 1972

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 294: 1
Vol. 293: 1  2
Vol. 292: 1  2
Vol. 291: 1  2
Vol. 290: 1  2
Vol. 289: 1  2
Vol. 288: 1  2
Vol. 287: 1  2
Online Archive
The Journal
Editorial Board
Special Issues
Submission Guidelines
Submission Form
Author Index
To Appear
ISSN: 0030-8730
The decidability of a class of AE sentence in the isols

Erik Maurice Ellentuck and Alfred Berry Manaster

Vol. 43 (1972), No. 3, 573–584

The isols are a recursive analogue of the Dedekind finite cardinals originally developed by Dekker. In this paper a metatheorem is proved which shows that for certain sentences 𝒜 about addition in which no existential quantifier precedes a universal quantifier, the truth of 𝒜 in the natural numbers is sufficient to ensure the truth of 𝒜 in the isols. A more general class of sentences is also considered and it is seen that the applicability of the metatheorem is also necessary for the truth of any sentence in this class. It follows that there exists a decision procedure for that class of sentences. Extensions of these results to the case of the cosimple isols are also considered.

Mathematical Subject Classification
Primary: 02F40
Received: 21 June 1971
Revised: 11 April 1972
Published: 1 December 1972
Erik Maurice Ellentuck
Alfred Berry Manaster