Internal set theory

Internal set theory (IST) is a mathematical theory of sets developed by Edward Nelson that provides an axiomatic basis for a portion of the non-standard analysis introduced by Abraham Robinson. Instead of adding new elements to the real numbers, Nelson's approach modifies the axiomatic foundations through syntactic enrichment. Thus, the axioms introduce a new term, "standard", which can be used to make discriminations not possible under the conventional axioms for sets. Thus, IST is an enrichment of ZFC: all axioms of ZFC are satisfied for all classical predicates, while the new unary predicate "standard" satisfies three additional axioms I, S, and T. In particular, suitable non-standard elements within the set of real numbers can be shown to have properties that correspond to the properties of infinitesimal and unlimited elements.

Nelson's formulation is made more accessible for the lay-mathematician by leaving out many of the complexities of meta-mathematical logic that were initially required to justify rigorously the consistency of number systems containing infinitesimal elements.

Intuitive justification

Whilst IST has a perfectly formal axiomatic scheme, described below, an intuitive justification of the meaning of the term 'standard' is desirable. This is not part of the formal theory, but is a pedagogical device that might help the student interpret the formalism. The essential distinction, similar to the concept of definable numbers, contrasts the finiteness of the domain of concepts that we can specify and discuss with the unbounded infinity of the set of numbers; compare finitism.

The term standard is therefore intuitively taken to correspond to some necessarily finite portion of "accessible" whole numbers. In fact the argument can be applied to any infinite set of objects whatsoever - there are only so many elements that we can specify in finite time using a finite set of symbols and there are always those that lie beyond the limits of our patience and endurance, no matter how we persevere. We must admit to a profusion of non-standard elements too large or too anonymous to grasp within any infinite set.

Principles of the standard predicate

The following principles follow from the above intuitive motivation and so should be deducible from the formal axioms. For the moment we take the domain of discussion as being the familiar set of whole numbers.

Formal axioms for IST

IST is an axiomatic theory in the first-order logic with equality in a language containing a binary predicate symbol ∈ and a unary predicate symbol standard(x). Formulas not involving st (i.e., formulas of the usual language of set theory) are called internal, other formulas are called external. We use the abbreviations

\begin{align}\exists^\mathrm{st}x\,\phi(x)&=\exists x\,(\operatorname{standard}(x)\land\phi(x)),\\
\forall^\mathrm{st}x\,\phi(x)&=\forall x\,(\operatorname{standard}(x)\to\phi(x)).\end{align}

IST includes all axioms of the Zermelo–Fraenkel set theory with the axiom of choice (ZFC). Note that the ZFC schemata of separation and replacement are not extended to the new language, they can only be used with internal formulas. Moreover, IST includes three new axiom schemata – conveniently one for each letter in its name: Idealisation, Standardisation, and Transfer.

I: Idealisation

The statement of this axiom comprises two implications. The right-to-left implication can be reformulated by the simple statement that elements of standard finite sets are standard. The more important left-to-right implication expresses that the collection of all standard sets is contained in a finite (non-standard) set, and moreover, this finite set can be taken to satisfy any given internal property shared by all standard finite sets.

This very general axiom scheme upholds the existence of "ideal" elements in appropriate circumstances. Three particular applications demonstrate important consequences.

Applied to the relation ≠

If S is standard and finite, we take for the relation R(g, f): g and f are not equal and g is in S. Since "For every standard finite set F there is an element g in S such that g ≠ f for all f in F" is false (no such g exists when F = S), we may use Idealisation to tell us that "There is a G in S such that G ≠ f for all standard f" is also false, i.e. all the elements of S are standard.

If S is infinite, then we take for the relation R(g, f): g and f are not equal and g is in S. Since "For every standard finite set F there is an element g in S such that g ≠ f for all f in F" (the infinite set S is not a subset of the finite set F), we may use Idealisation to derive "There is a G in S such that G ≠ f for all standard f." In other words, every infinite set contains a non-standard element (many, in fact).

The power set of a standard finite set is standard (by Transfer) and finite, so all the subsets of a standard finite set are standard.

If S is non-standard, we take for the relation R(g, f): g and f are not equal and g is in S. Since "For every standard finite set F there is an element g in S such that g ≠ f for all f in F" (the non-standard set S is not a subset of the standard and finite set F), we may use Idealisation to derive "There is a G in S such that G ≠ f for all standard f." In other words, every non-standard set contains a non-standard element.

As a consequence of all these results, all the elements of a set S are standard if and only if S is standard and finite.

Applied to the relation <

Since "For every standard, finite set of natural numbers F there is a natural number g such that g > f for all f in F" – say, g = maximum(F) + 1 – we may use Idealisation to derive "There is a natural number G such that G > f for all standard natural numbers f." In other words, there exists a natural number greater than each standard natural number.

Applied to the relation ∈

More precisely we take for R(g, f): g is a finite set containing element f. Since "For every standard, finite set F, there is a finite set g such that f ∈ g for all f in F" – say by choosing g = F itself – we may use Idealisation to derive "There is a finite set G such that f ∈ G for all standard f." For any set S, the intersection of S with the set G is a finite subset of S that contains every standard element of S. G is necessarily nonstandard.

S: Standardisation

is an axiom.

T: Transfer

is an axiom.

Formal justification for the axioms

Aside from the intuitive motivations suggested above, it is necessary to justify that additional IST axioms do not lead to errors or inconsistencies in reasoning. Mistakes and philosophical weaknesses in reasoning about infinitesimal numbers in the work of Gottfried Leibniz, Johann Bernoulli, Leonhard Euler, Augustin-Louis Cauchy, and others were the reason that they were originally abandoned for the more cumbersome real number-based arguments developed by Georg Cantor, Richard Dedekind, and Karl Weierstrass, which were perceived as being more rigorous by Weierstrass's followers.

The approach for internal set theory is the same as that for any new axiomatic system - we construct a model for the new axioms using the elements of a simpler, more trusted, axiom scheme. This is quite similar to justifying the consistency of the axioms of non-Euclidean geometry by noting they can be modeled by an appropriate interpretation of great circles on a sphere in ordinary 3-space.

In fact via a suitable model a proof can be given of the relative consistency of IST as compared with ZFC: if ZFC is consistent, then IST is consistent. In fact, a stronger statement can be made: IST is a conservative extension of ZFC: any internal formula that can be proven within internal set theory can be proven in the Zermelo–Fraenkel axioms with the Axiom of Choice alone.[1]

Related theories

Related theories were developed by Karel Hrbacek and others.

Notes

  1. Nelson, Edward (1977). Internal set theory: A new approach to nonstandard analysis. Bulletin of the American Mathematical Society 83(6):1165–1198.

References


This article is issued from Wikipedia - version of the Monday, September 15, 2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.