Analysis without actual infinity

1981 ◽  
Vol 46 (3) ◽  
pp. 625-633 ◽  
Author(s):  
Jan Mycielski
Keyword(s):  
Natural Science ◽  
Order Theory ◽  
Finite Part ◽  
Consistency Proof ◽  
Actual Infinity ◽  
First Order ◽  
Finite Models ◽  
First Order Theory ◽  
Potential Applications

AbstractWe define a first-order theory FIN which has a recursive axiomatization and has the following two properties. Each finite part of FIN has finite models. FIN is strong enough to develop that part of mathematics which is used or has potential applications in natural science. This work can also be regarded as a consistency proof of this hitherto informal part of mathematics. In FIN one can count every set; this permits one to prove some new probabilistic theorems.

scholarly journals The Consistency of Arithmetic

2021 ◽  
Vol 18 (5) ◽  
pp. 289-379
Author(s):  
Robert Meyer
Keyword(s):  
Elementary Proof ◽  
Order Theory ◽  
Transfinite Induction ◽  
Consistency Proof ◽  
First Order ◽  
First Order Theory ◽  
Formal Program ◽  
The One ◽  
Range Of Variation ◽  
Made In

This paper offers an elementary proof that formal arithmetic is consistent. The system that will be proved consistent is a first-order theory R♯, based as usual on the Peano postulates and the recursion equations for + and ×. However, the reasoning will apply to any axiomatizable extension of R♯ got by adding classical arithmetical truths. Moreover, it will continue to apply through a large range of variation of the un- derlying logic of R♯, while on a simple and straightforward translation, the classical first-order theory P♯ of Peano arithmetic turns out to be an exact subsystem of R♯. Since the reasoning is elementary, it is formalizable within R♯ itself; i.e., we can actually demonstrate within R♯ (or within P♯, if we care) a statement that, in a natural fashion, asserts the consistency of R♯ itself. The reader is unlikely to have missed the significance of the remarks just made. In plain English, this paper repeals Goedel’s famous second theorem. (That’s the one that asserts that sufficiently strong systems are inadequate to demonstrate their own consistency.) That theorem (or at least the significance usually claimed for it) was a mis- take—a subtle and understandable mistake, perhaps, but a mistake nonetheless. Accordingly, this paper reinstates the formal program which is often taken to have been blasted away by Goedel’s theorems— namely, the Hilbert program of demonstrating, by methods that everybody can recognize as effective and finitary, that intuitive mathematics is reliable. Indeed, the present consistency proof for arithmetic will be recognized as correct by anyone who can count to 3. (So much, indeed, for the claim that the reliability of arithmetic rests on transfinite induction up to ε0, and for the incredible mythology that underlies it.)

An Example of a Complete First-Order Theory with All Models Algorithmically Trivial but Without Locally Finite Models

1982 ◽  
Vol 5 (3-4) ◽  
pp. 313-318
Author(s):  
Paweł Urzyczyn
Keyword(s):  
Order Theory ◽  
Complete Theory ◽  
Prime Model ◽  
Program Schema ◽  
Locally Finite ◽  
First Order ◽  
Finite Models ◽  
First Order Theory

We show an example of a first-order complete theory T, with no locally finite models and such that every program schema, total over a model of T, is strongly equivalent in that model to a loop-free schema. For this purpose we consider the notion of an algorithmically prime model, what enables us to formulate an analogue to Ryll-Nardzewski Theorem.

scholarly journals THE LINDENBAUM ALGEBRA OF THE THEORY OF THE CLASS OF ALL FINITE MODELS

2002 ◽  
Vol 02 (02) ◽  
pp. 145-225 ◽  
Author(s):  
STEFFEN LEMPP ◽  
MIKHAIL PERETYAT'KIN ◽  
REED SOLOMON
Keyword(s):  
Boolean Algebra ◽  
Order Theory ◽  
Boolean Algebras ◽  
Quotient Algebra ◽  
First Order ◽  
Finite Models ◽  
First Order Theory ◽  
Recursive Isomorphism ◽  
Atomic Boolean Algebra

In this paper, we investigate the Lindenbaum algebra ℒ(T fin ) of the theory T fin = Th (M fin ) of the class M fin of all finite models of a finite rich signature. We prove that this algebra is an atomic Boolean algebra while its Gödel numeration γ is a [Formula: see text]-numeration. Moreover, the quotient algebra (ℒ(T fin )/ℱ, γ/ℱ) modulo the Fréchet ideal ℱ is a [Formula: see text]-algebra, which is universal over the class of all [Formula: see text] Boolean algebras. These conditions characterize uniquely the algebra ℒ(T fin ); moreover, these conditions characterize up to recursive isomorphism the numerated Boolean quotient algebra (ℒ(T fin )/ℱ, γ/ℱ). These results extend the work of Trakhtenbrot [17] and Vaught [18] on the first order theory of the class of all finite models of a finite rich signature.

A decidable variety that is finitely undecidable

1999 ◽  
Vol 64 (2) ◽  
pp. 651-677
Author(s):  
Joohee Jeong
Keyword(s):  
Finite Type ◽  
Order Theory ◽  
First Order ◽  
Finite Models ◽  
First Order Theory

AbstractWe construct a decidable first-order theory T such that the theory of its finite models is undecidable. Moreover, T will be equationally axiomatizable and of finite type.

scholarly journals A first-order theory of Ulm type

Computability ◽  
2019 ◽  
Vol 8 (3-4) ◽  
pp. 347-358
Author(s):  
Matthew Harrison-Trainor
Keyword(s):  
Order Theory ◽  
First Order ◽  
First Order Theory

scholarly journals Quasi-decidability of a Fragment of the First-Order Theory of Real Numbers

2015 ◽  
Vol 57 (2) ◽  
pp. 157-185 ◽  
Author(s):  
Peter Franek ◽  
Stefan Ratschan ◽  
Piotr Zgliczynski
Keyword(s):  
Order Theory ◽  
Real Numbers ◽  
First Order ◽  
First Order Theory
Sign in / Sign up

Export Citation Format

Share Document