Standard foundations for nonstandard analysis

1992 ◽  
Vol 57 (2) ◽  
pp. 741-748 ◽  
Author(s):  
David Ballard ◽  
Karel Hrbacek

In the thirty years since its invention by Abraham Robinson, nonstandard analysis has become a useful tool for research in many areas of mathematics. It seems fair to say, however, that the search for practically satisfactory foundations for the subject is not yet completed. New proposals, intended to remedy various shortcomings of older approaches, continue to be put forward. The objective of this paper is to show that nonstandard concepts have a natural place in the usual (more or less “standard”) set theory, and to argue that this approach improves upon various aspects of hitherto considered systems, while retaining most of their attractive features. We do this by working in Zermelo-Fraenkel set theory with non-well-founded sets. It has always been clear that the axiom of regularity may fail for external sets. The previous approaches either avoid non-well-foundedness by considering only that fragment of nonstandard set theory that is well-founded (over individuals; enlargements of Robinson and Zakon [17]) or reluctantly live with it (various axiomatic nonstandard set theories). Ballard and Davidon [2] were the first to propose constructive use for non-well-foundedness in the foundations of nonstandard analysis. In the present paper we adopt a very strong anti-foundation axiom. In the resulting more or less “usual” set theory, the (to the “standard” mathematician) unfamiliar concepts of standard, external and internal sets can be defined and their requisite properties proved (rather than postulated, as is the case in axiomatic nonstandard set theories).


1990 ◽  
Vol 55 (1) ◽  
pp. 194-206 ◽  
Author(s):  
Robert S. Lubarsky

The program of reverse mathematics has usually been to find which parts of set theory, often used as a base for other mathematics, are actually necessary for some particular mathematical theory. In recent years, Slaman, Groszek, et al, have given the approach a new twist. The priority arguments of recursion theory do not naturally or necessarily lead to a foundation involving any set theory; rather, Peano Arithmetic (PA) in the language of arithmetic suffices. From this point, the appropriate subsystems to consider are fragments of PA with limited induction. A theorem in this area would then have the form that certain induction axioms are independent of, necessary for, or even equivalent to a theorem about the Turing degrees. (See, for examples, [C], [GS], [M], [MS], and [SW].)As go the integers so go the ordinals. One motivation of α-recursion theory (recursion on admissible ordinals) is to generalize classical recursion theory. Since induction in arithmetic is meant to capture the well-foundedness of ω, the corresponding axiom in set theory is foundation. So reverse mathematics, even in the context of a set theory (admissibility), can be changed by the influence of reverse recursion theory. We ask not which set existence axioms, but which foundation axioms, are necessary for the theorems of α-recursion theory.When working in the theory KP – Foundation Schema (hereinafter called KP−), one should really not call it α-recursion theory, which refers implicitly to the full set of axioms KP. Just as the name β-recursion theory refers to what would be α-recursion theory only it includes also inadmissible ordinals, we call the subject of study here γ-recursion theory. This answers a question by Sacks and S. Friedman, “What is γ-recursion theory?”



2002 ◽  
Vol 67 (1) ◽  
pp. 315-325 ◽  
Author(s):  
Mauro Di Nasso

AbstractA nonstandard set theory *ZFC is proposed that axiomatizes the nonstandard embedding *. Besides the usual principles of nonstandard analysis, all axioms of ZFC except regularity are assumed. A strong form of saturation is also postulated. *ZFC is a conservative extension of ZFC.



2001 ◽  
Vol 66 (3) ◽  
pp. 1321-1341 ◽  
Author(s):  
P. V. Andreev ◽  
E. I. Gordon

AbstractWe present an axiomatic framework for nonstandard analysis—the Nonstandard Class Theory (NCT) which extends von Neumann–Gödel–Bernays Set Theory (NBG) by adding a unary predicate symbol St to the language of NBG (St(X) means that the class X is standard) and axioms—related to it—analogs of Nelson's idealization, standardization and transfer principles. Those principles are formulated as axioms, rather than axiom schemes, so that NCT is finitely axiomatizable. NCT can be considered as a theory of definable classes of Bounded Set Theory by V. Kanovei and M. Reeken. In many aspects NCT resembles the Alternative Set Theory by P. Vopenka. For example there exist semisets (proper subclasses of sets) in NCT and it can be proved that a set has a standard finite cardinality iff it does not contain any proper subsemiset. Semisets can be considered as external classes in NCT. Thus the saturation principle can be formalized in NCT.



1989 ◽  
Vol 54 (3) ◽  
pp. 1000-1008 ◽  
Author(s):  
Peter Fletcher

AbstractNonstandard set theory is an attempt to generalise nonstandard analysis to cover the whole of classical mathematics. Existing versions (Nelson, Hrbáček, Kawai) are unsatisfactory in that the unlimited idealisation principle conflicts with the wish to have a full theory of external sets.I re-analyse the underlying requirements of nonstandard set theory and give a new formal system, stratified nonstandard set theory, which seems to meet them better than the other versions.



1992 ◽  
Vol 2 (3) ◽  
pp. 257-275 ◽  
Author(s):  
J. J. M. M. Rutten

A compositional semantics characterizing bisimulation equivalence is derived from transition system specifications in the SOS style, satisfying certain syntactic syntactic conditions. We use Aczel's nonstandard set theory for solving a recursive equation for a domain fo processes. It contains non-well-founded elements modelling possibly infinite behaviour. Semantic interpretations of syntactic operators are obtained by defining the operational semantics for terms consisting of both syntactic and semantic (processes)entities. Finally, we return to standard set theory by observing that a similar, though less general, result can be obtained with the use of complete metric spaces.



1991 ◽  
Vol 56 (3) ◽  
pp. 1016-1025 ◽  
Author(s):  
H. Jerome Keisler ◽  
James H. Schmerl

AbstractIn a nonstandard universe, the κ-saturation property states that any family of fewer than κ internal sets with the finite intersection property has a nonempty intersection. An ordered field F is said to have the λ-Bolzano-Weierstrass property iff F has cofinality λ and every bounded λ-sequence in F has a convergent λ-subsequence. We show that if κ < λ are uncountable regular cardinals and βα < λ whenever α < κ and β < λ then there is a κ-saturated nonstandard universe in which the hyperreal numbers have the λ-Bolzano-Weierstrass property. The result also applies to certain fragments of set theory and second order arithmetic.



1979 ◽  
Vol 86 (8) ◽  
pp. 659 ◽  
Author(s):  
Karel Hrbacek


TELAGA BAHASA ◽  
2021 ◽  
Vol 8 (1) ◽  
Author(s):  
Ramis Rauf

This study wants to reveal the truth procedures in Ahmad Tohari's novel Orang-Orang Proyek, as a part of an event and a factor in the presence of a new subject. This research would answer the problem: how was the subjectification of Ahmad Tohari in Orang-Orang Proyek novel as truth procedures? This study used the set theory by Alain Badiou. The set theory explained that within a set there were members of "Existing" or Being and events as "Plural" members.  The results proved that the subjectivity between Tohari and New Order events produced literary works: Orang-Orang Proyek. This happened because there was a positive relationship between the author and the event as well as on the naming of the event. Not only as of the subject but also do a fidelity to what he believed to be a truth. The truth procedures or the void—originating from the New Order event—was in the history of the making of a bridge in a village in Java island, Indonesia during the New Order period that filled with corruption, collusion, and nepotism. Tohari then embodied it in his novel. By the presences of the novel, we could know the category of Tohari's presentation as a new subject such as faithful, reactive, and obscure.





2000 ◽  
Vol 39 (6) ◽  
pp. 403-416 ◽  
Author(s):  
Vladimir Kanovei ◽  
Michael Reeken


Sign in / Sign up

Export Citation Format

Share Document