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
Volume:
Issue:
     
The Journal
Subscriptions
Editorial Board
Officers
Special Issues
Submission Guidelines
Submission Form
Contacts
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
Abstract

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
Milestones
Received: 21 June 1971
Revised: 11 April 1972
Published: 1 December 1972
Authors
Erik Maurice Ellentuck
Alfred Berry Manaster