# Contents

## Idea

Nonstandard analysis is a rich formalization of analysis that uses a certain explicit notions of infinitesimal objects. In fact, not only infinitesimal but also infinitely large can be accomodated (and must be). Moreover, not only the field of real numbers, but more general algebraic structures can be extended, essentially via a construction of ultraproducts; also general sets can be extended to contain nonstandard elements (see internal set).

## Motivation

At its beginning, infinitesimal calculus was developed nonrigorously, though many interesting arguments and formal manipulations were found. Cauchy and Weierstraß introduced the $ϵ$-$\delta$ approach, which enabled modern rigorous analysis, but sometimes this method is cumbersome. For example, sometimes one needs to work with several infinitesimal levels or kinds of continuity in the same problem, and finding estimates may be very cumbersome. One would like to introduce infinitesimal quantities as additional elements of the sets of usual (‘standard’) quantities. Several related rigorous frameworks appeared under the name of nonstandard analysis, since the first such discovered by Abraham Robinson. Most often, approaches using ultrafilters, certain classes called internal sets and using topos theory enable the foundation of nonstandard analysis. Many properties and theorems from classical analysis imply new statements of nonstandard analysis; the mechanism is the so-called transfer principle, which can be required axiomatically without respect to a particular model of nonstandard analysis.

## Models

### An approach via ultrafilters

Assuming the axiom of choice (whose full strength is not necessary), there exists a free (= not containing finite subsets) ultrafilter $F$ on the set of natural numbers $ℕ=\left\{1,2,3,\dots \right\}$, and such ultrafilters are in $1$$1$ correspondence with finitely additive measures on $ℕ$ (using the algebra of all subsets) taking values in the two element set $\left\{0,1\right\}$.

Fix a free ultrafilter $F$ on $ℕ$, and consider the set of all sequences of real numbers, ${ℝ}^{ℕ}$. So an element in here is a sequence

$a=\left({a}_{0},{a}_{1},{a}_{2},\cdots \right)$a = (a_0, a_1, a_2, \cdots)

of real numbers.

We write $f{\sim }_{F}g$ if the set $\left\{i\in ℕ\mid f\left(i\right)=g\left(i\right)\right\}$ belongs to $F$; these are precisely the sequences which are equal almost everywhere with respect to the associated measure. The relation ${\sim }_{F}$ is an [[equivalence relation] and ${}^{*}ℝ:={ℝ}^{ℕ}/{\sim }_{F}$ is a nonstandard extension of $ℝ$, whose elements are sometimes called hyperreal numbers.

(This is a special case of the ultraproduct construction in model theory. In fact, we could have started with an ultrafilter on any set, not just $ℕ$. Such more general ultraproducts are necessary in order to obtain more refined models of nonstandard analysis satisfying stronger “saturation” principles.)

Given $f\in {ℝ}^{ℕ}$, we write ${f}_{F}$ for its equivalence class in ${}^{*}ℝ$. In particular, given any real number $r\in ℝ$ the image ${}^{*}r:=\left(i↦r{\right)}_{F}$ of the constant sequence

$r=\left(r,r,r,\cdots \right)\phantom{\rule{thinmathspace}{0ex}}.$r = (r,r,r, \cdots ) \,.

is an element in ${}^{*}ℝ$ and this gives an injection $*:ℝ↪{}^{*}ℝ$.

${}^{*}ℝ$ is equipped with a linear ordering given by

${f}_{F}<{g}_{F}\phantom{\rule{thickmathspace}{0ex}}⇔\phantom{\rule{thickmathspace}{0ex}}\left\{i\in ℕ\mid f\left(i\right)f_F\lt g_F \;\Leftrightarrow\; \{i\in\mathbb{N}|f(i)\lt g(i)\}\in F,

which makes $*:ℝ↪{}^{*}ℝ$ a monotone function.

• An element $\delta \in {}^{*}ℝ$ such that ${}^{*}0<\delta$ is called a positive number .

• An element $\delta$ such that for all positive $r\in ℝ$ we have $-{}^{*}r<\delta <{}^{*}r$ is called an infinitesimal number.

Unlike in the real numbers, positive infinitesimal numbers exist: for example the class ${f}_{F}$ where $f:n↦1/n$ is such and ${g}_{F}$ for $g:n↦1/{n}^{2}$ is a different one.

Let $n$ be a nonnegative integer and $u:{ℝ}^{n}\to ℝ$ a function. Then there is a nonstandard extension ${}^{*}u:\left({}^{*}ℝ{\right)}^{n}\to {}^{*}ℝ$ of $f$; it is defined by

${}^{*}u\left({f}_{F}^{1},\dots ,{f}_{F}^{n}\right)=g\phantom{\rule{thickmathspace}{0ex}}⇔\phantom{\rule{thickmathspace}{0ex}}\left\{i\in ℕ\mid u\left({f}^{1}\left(i\right),\dots ,{f}^{n}\left(i\right)\right)=g\left(i\right)\right\}\in F.$^*u(f^1_F,\ldots, f^n_F) = g \;\Leftrightarrow\; \{i\in\mathbb{N}| u(f^1(i),\ldots,f^n(i))=g(i) \}\in F.

This is indeed an extension of $u$ in the sense that ${}^{*}u\left({}^{*}{r}_{1},\dots ,{}^{*}{r}_{n}\right)={}^{*}r$ iff $u\left({r}_{1},\dots ,{r}_{n}\right)=r$. This way, the usual operations $+,\cdot$ and the absolute value $\mid \cdot \mid$ extend to ${}^{*}ℝ$; usually one denotes these and other standard operations on $*ℝ$ without putting ${}^{*}$ in front, writing simply e.g. ${f}_{F}+{g}_{F}$.

To extend division appropriately, we need a little bit more care as it is originally just partially defined, so we need an extension of the formalism to subsets of the real line. In particular there is a following definition of an extension ${}^{*}E\subset {}^{*}ℝ$ of a subset $E\subset ℝ$:

${f}_{F}\in {}^{*}E\phantom{\rule{thickmathspace}{0ex}}⇔\phantom{\rule{thickmathspace}{0ex}}\left\{i\in ℕ\mid f\left(i\right)\in E\right\}\in F.$f_F\in{}^* E \;\Leftrightarrow\; \{i\in\mathbb{N}|f(i)\in E\}\in F.

(For example, a number is positive, as defined earlier, if an only if it belongs to ${}^{*}\left\{r\mid r>0\right\}$.) Then division is extended to a function ${}^{*}ℝ{×}^{*}\left\{r\mid r\ne 0\right\}{\to }^{*}ℝ$. If $1/x$ is infinitesimal, then $x$ itself is infinite.

Conversely, an element $x\in {}^{*}ℝ$ is finite if $\mid x\mid <{}^{*}r$ for some $r\in ℝ$. Every finite element $x\in {}^{*}ℝ$ is infinitely close to a unique real number $q\in ℝ$ in the sense that $x-{}^{*}q$ is infinitesimal. We say that $q$ is the standard part of $x$ and is denoted by $q=\mathrm{st}\left(x\right)$. Given a real number $r\in ℝ$, the subset $\mu \left(r\right)$ of all elements $x\in {}^{*}ℝ$ such that $\mathrm{st}\left(x\right)=r$ is said to be the monad of the real number $r\in ℝ$. Monads should be thaught of as infinitesimal neighborhoods. An elementary fact: a subset $E\subset ℝ$ is open iff $\mu \left(r\right)\subset {}^{*}E$ for all $r\in E$; $E$ is closed iff $\mathrm{st}\left(x\right)\in E$ for all finite $x\in {}^{*}E$; and $E$ is compact iff, for all $x\in {}^{*}E$, $x$ is finite and $\mathrm{st}\left(x\right)\in E$.

In this model of nonstandard analysis, the transfer principle? is a corollary of a general theorem on ultraproducts due Jerzy Łoś. It can be stated in terms of a certain formal language $L\left(ℝ\right)$ of the real numbers. We can also extend this model to ultrapowers of larger sets, not just $ℝ$ itself, with a corresponding extension of the language. In the limit where we reach an entire “universe” of mathematics, this leads to the topos-theoretic filterquotient and sheaf models below.

### Filterquotients of topoi

The ultrapower construction above can be performed in the general context of topos theory. From any topos $ℰ$ and any filter $\Phi$ of subterminal objects in $ℰ$, one can construct a topos $ℰ/\Phi$, the filterquotient? of $ℰ$ by $\Phi$. There is a logical functor $ℰ\to ℰ/\Phi$.

If $ℰ=\mathrm{Set}/ℕ$, then any filter on $ℕ$ gives a filter of subterminals in $ℰ$, whose corresponding filterquotient corresponds to the above construction. The composite functor

$\mathrm{Set}\to \mathrm{Set}/ℕ\to \left(\mathrm{Set}/ℕ\right)/\Phi$Set \to Set/\mathbb{N} \to (Set/\mathbb{N})/\Phi

might be written ${}^{*}\left(-\right)$. If $\Phi$ is an ultrafilter, then $\left(\mathrm{Set}/ℕ\right)/\Phi$ is a two-valued topos, whose internal logic is essentially that of the ultrafilter model described above. In particular, the global elements of ${}^{*}ℝ$, as an object of this topos, are precisely the “hyperreal numbers” described above.

In this context, the transfer principle? is the fact that the functor ${}^{*}\left(-\right)$ is both logical and conservative, and hence it both preserves and reflects the truth of formulas in the internal languages.

### Sheaves on the topos of filters

A different topos-theoretic construction is to consider the topos of sheaves on a category of filters. This topos models the internal set theory of Nelson, a more axiomatic approach to nonstandard analysis. References:

• I. Moerdijk, A model for intuitionistic non-standard arithmetic
• Eric Palmgren, A sheaf-theoretic foundation for nonstandard analysis
• E. Palmgren, A constructive approach to nonstandard analysis
• E. Palmgern, Remarks on a constructive sheaf model of nonstandard analysis, doi
• Jonas Eliasson, Ultrapowers as sheaves on a category of ultrafilters

## Measure and generalized functions

The Lebesgue measure on ${R}^{n}$ extends to Loeb measure on ${}^{*}{R}^{n}$. This may be used for probability theory and also for generalized functions.

The theory of generalized functions of Schwarz can be reproduced by nonstandard analysis:

Theorem. (Abraham Robinson) Every generalized function $f:R\to R$ can be represented as the integration of the product of test function with a nonstandard smooth function $\stackrel{˜}{f}:{}^{*}R\to {}^{*}R$

$\left(f,\varphi \right)=\int \stackrel{˜}{f}\varphi dx$(f,\phi) = \int \tilde{f} \phi d x

There is also inutionistic version of nonstandard analysis approach to generalized functions as well as nonstandard approaches to Sato hyperfunctions (Sousa pinto), to Coulombeu distributions etc.

## Relationship to other types of infinitesimal

There are other ways of realizing the notion of infinitesimal number precisely, such as synthetic differential geometry and the surreal numbers. Neither seem to be very closely related to NSA—the techniques and flavor of each subject are quite different. However, some things can be said.

• While the most common infinitesimals appearing in SDG are nilpotent, in contrast to those of NSA which are invertible, some models of SDG do contain invertible infinitesimals; see here.

• Since the surreal numbers are the universally embedding ordered field, any field of hyperreals can be embedded in the surreals. However, such embeddings don’t seem very useful, since they don’t preserve any of the important structure of the hyperreals (such as the transfer principle).

# References

• Sergio Albeverio?, Jens Erik Fenstad, Raphael Hoegh-Krohn, Nonstandard methods in stochastic analysis and mathematical physics, Academic Press 1986 (there is also a Dover 2009 edition and a 1990 Russian translation)

• Jerome Keisler?, Elementary calculus: an infinitesimal approach, online undergraduate textbook.

• Abraham Robinson, Non-standard analysis, 1966

• Sergio Salbany, Todor Todorov, Nonstandard analysis in topology, arxiv/1107.3323

• Ieke Moerdijk, A model for intuitionistic nonstandard arithmetic, Annals of Pure and Applied Logic 73 (1995), pp. 37–51.

• Juha Ruokolainen, Constructive nonstandard analysis without actual infinity, 2004, pdf

• E. Palmgren, Developments in Constructive Nonstandard Analysis, Bull. Symbolic Logic 4, n. 3 (1998), 233–272.

• E. Palmgren, Constructive nonstandard representations of generalized functions, doi

• Robert A. Herrmann, Nonstandard analysis and generalized functions, math.FA/0403303

• Robert A. Hermann, Nonstandard analysis applied to advanced undergraduate mathematics, math.GM/0312432

• A. E. Hurd, P. A. Loeb, Introduction to nonstandard real analysis, Acad. Press 1985.

• Hans Vernaeve, Nonstandard principles for generalized functions, arxiv/1101.6075

• Imme van den Bergh, Vítor Manuel Carvalho das Neves (eds.), The strength of nonstandard analysis, gBooks

• R. F. Hoskins, J. Sousa Pinto, Theories of generalized functions, Horwood Publ. 2005

Revised on August 13, 2011 19:55:51 by Zoran Škoda (109.227.41.9)