Finite Models of Elementary Recursive Nonstandard Analysis
نویسنده
چکیده
This paper provides a new proof of the consistency of a formal system similar to the one presented by Chuaqui and Suppes in 2, 9]. First, a simpler, yet in some respects stronger, system, called Elementary Re-cursive Nonstandard Analysis (ERNA) will be provided. Indeed, it will be shown that ERNA proves the main axioms of the Chuaqui and Sup-pes system. Then a nitary consistency proof of ERNA will be given; in particular, we will show that PRA, the system of primitive recursive arithmetic, which is generally recognized as capturing Hilbert's notion of nitary, proves the consistency of ERNA. From the consistency proof we can extract a constructive method for obtaining nite approximations of models of nonstandard analysis. We present an isomorphism theorem for models that are nite substructures of innnite models.
منابع مشابه
Finite Models of Eleimentaxy Recursive Nonstandard Analysis
This paper provides a new proof of the consistency of the formal system presented by Chuaqui and Suppes in [2, 9). First, a simpler, yet stronger, system, called Elementary Recursive Nonstandard Analysis, ERNA, will be provided. Indeed, it will be shown that ERNA proves all of the theorems of the Chuaqui and Suppes system. Then a finitary consistency proof of ERNA dl be given; in particular, we...
متن کاملWeak Theories of Nonstandard Arithmetic and Analysis
A general method of interpreting weak higher-type theories of nonstandard arithmetic in their standard counterparts is presented. In particular, this provides natural nonstandard conservative extensions of primitive recursive arithmetic, elementary recursive arithmetic, and polynomial-time computable arithmetic. A means of formalizing basic real analysis in such theories is sketched. §
متن کاملNonstandard finite difference schemes for differential equations
In this paper, the reorganization of the denominator of the discrete derivative and nonlocal approximation of nonlinear terms are used in the design of nonstandard finite difference schemes (NSFDs). Numerical examples confirming then efficiency of schemes, for some differential equations are provided. In order to illustrate the accuracy of the new NSFDs, the numerical results are compared with ...
متن کاملNonstandard Numerical Methods for a Class of Predator-prey Models with Predator Interference
We analyze a class of predator-prey models with BeddingtonDeAngelis type functional response. The models incorporate the mutual interference between predators, which stabilizes predator-prey interactions even when only a linear intrinsic growth rate of the prey population is considered. Positive and elementary stable nonstandard (PESN) finite-difference methods, having the same qualitative feat...
متن کاملERNA and Friedman's Reverse Mathematics
Elementary Recursive Nonstandard Analysis, in short ERNA, is a constructive system of nonstandard analysis with a PRA consistency proof, proposed around 1995 by Patrick Suppes and Richard Sommer. Recently, the author showed the consistency of ERNA with several transfer principles and proved results of nonstandard analysis in the resulting theories (see [12] and [13]). Here, we show that Weak Kö...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996