Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Nonstandard analysis

From Wikipedia, the free encyclopedia
Calculus using a logically rigorous notion of infinitesimal numbers

Gottfried Wilhelm Leibniz argued that idealized numbers containinginfinitesimals be introduced.

Thehistory of calculus is fraught with philosophical debates about the meaning and logical validity offluxions orinfinitesimal numbers. The standard way to resolve these debates is to define the operations of calculus usinglimits rather than infinitesimals.Nonstandard analysis[1][2][3] instead reformulates the calculus using a logically rigorous notion ofinfinitesimal numbers.

Nonstandard analysis originated in the early 1960s by the mathematicianAbraham Robinson.[4][5] He wrote:

... the idea of infinitely small orinfinitesimal quantities seems to appeal naturally to our intuition. At any rate, the use of infinitesimals was widespread during the formative stages of the Differential and Integral Calculus. As for the objection ... that the distance between two distinct real numbers cannot be infinitely small,Gottfried Wilhelm Leibniz argued that the theory of infinitesimals implies the introduction of ideal numbers which might be infinitely small or infinitely large compared with the real numbers but which wereto possess the same properties as the latter.

Robinson argued that thislaw of continuity of Leibniz's is a precursor of thetransfer principle. Robinson continued:

However, neither he nor his disciples and successors were able to give a rational development leading up to a system of this sort. As a result, the theory of infinitesimals gradually fell into disrepute and was replaced eventually by the classical theory of limits.[6]

Robinson continues:

... Leibniz's ideas can be fully vindicated and ... they lead to a novel and fruitful approach to classical Analysis and to many other branches of mathematics. The key to our method is provided by the detailed analysis of the relation between mathematical languages and mathematical structures which lies at the bottom of contemporarymodel theory.

In 1973,intuitionistArend Heyting praised nonstandard analysis as "a standard model of important mathematical research".[7]

Introduction

[edit]

A non-zero element of anordered fieldF{\displaystyle \mathbb {F} } is infinitesimal if and only if itsabsolute value is smaller than any element ofF{\displaystyle \mathbb {F} } that is of the form1n{\displaystyle {\frac {1}{n}}}, forn{\displaystyle n} a standardnatural number. Ordered fields that have infinitesimal elements are also callednon-Archimedean. More generally, nonstandardanalysis is any form of mathematics that relies onnonstandard models and thetransfer principle. A field that satisfies the transfer principle for real numbers is called areal closed field, and nonstandardreal analysis uses these fields asnonstandard models of the real numbers.

Robinson's original approach was based on these nonstandard models of the field of real numbers. His classic foundational book on the subjectNonstandard Analysis was published in 1966 and is still in print.[8] On page 88, Robinson writes:

The existence of nonstandard models of arithmetic was discovered byThoralf Skolem (1934). Skolem's method foreshadows theultrapower construction [...]

Several technical issues must be addressed to develop a calculus of infinitesimals. For example, it is not enough to construct an ordered field with infinitesimals. See the articleHyperreal number for a discussion of some of the relevant ideas.

Basic definitions

[edit]

In this section we outline one of the simplest approaches to defining a hyperreal fieldR{\displaystyle ^{*}\mathbb {R} }. LetR{\displaystyle \mathbb {R} } be the field of real numbers, and letN{\displaystyle \mathbb {N} } be thesemiring of natural numbers. Denote byRN{\displaystyle \mathbb {R} ^{\mathbb {N} }} the set of sequences of real numbers. A fieldR{\displaystyle ^{*}\mathbb {R} } is defined as a suitable quotient ofRN{\displaystyle \mathbb {R} ^{\mathbb {N} }}, as follows. Take a nonprincipalultrafilterFP(N){\displaystyle F\subseteq P(\mathbb {N} )}. In particular,F{\displaystyle F} contains theFréchet filter. Consider a pair of sequences

u=(un),v=(vn)RN{\displaystyle u=(u_{n}),v=(v_{n})\in \mathbb {R} ^{\mathbb {N} }}

We say thatu{\displaystyle u} andv{\displaystyle v} are equivalent if they coincide on a set of indices that is a member of the ultrafilter, or in formulas:

{nN:un=vn}F{\displaystyle \{n\in \mathbb {N} :u_{n}=v_{n}\}\in F}

The quotient ofRN{\displaystyle \mathbb {R} ^{\mathbb {N} }} by the resulting equivalence relation is a hyperreal fieldR{\displaystyle ^{*}\mathbb {R} }, a situation summarized by the formulaR=RN/F{\displaystyle ^{*}\mathbb {R} ={\mathbb {R} ^{\mathbb {N} }}/{F}}.

Motivation

[edit]

There are at least three reasons to consider nonstandard analysis: historical, pedagogical, and technical.

Historical

[edit]

Much of the earliest development of the infinitesimal calculus byNewton and Leibniz was formulated using expressions such asinfinitesimal number andvanishing quantity. These formulations were widely criticized byGeorge Berkeley and others. The challenge of developing a consistent and satisfactory theory of analysis using infinitesimals was first met by Abraham Robinson.[6]

In 1958 Curt Schmieden andDetlef Laugwitz published an article "Eine Erweiterung der Infinitesimalrechnung"[9] ("An Extension of Infinitesimal Calculus") which proposed a construction of a ring containing infinitesimals. The ring was constructed from sequences of real numbers. Two sequences were considered equivalent if they differed only in a finite number of elements. Arithmetic operations were defined elementwise. However, the ring constructed in this way containszero divisors and thus cannot be a field.

Pedagogical

[edit]

H. Jerome Keisler,David Tall, and other educators maintain that the use of infinitesimals is more intuitive and more easily grasped by students than the"epsilon–delta" approach to analytic concepts.[10] This approach can sometimes provide easier proofs of results than the corresponding epsilon–delta formulation of the proof. Much of the simplification comes from applying very easy rules of nonstandard arithmetic, as follows:

infinitesimal × finite = infinitesimal
infinitesimal + infinitesimal = infinitesimal

together with thetransfer principle (discussed further below).

Another pedagogical application of nonstandard analysis isEdward Nelson's treatment of the theory ofstochastic processes.[11]

Technical

[edit]

Some recent work has been done in analysis using concepts from nonstandard analysis, particularly in investigating limiting processes of statistics and mathematical physics.Sergio Albeverio et al.[12] discuss some of these applications.

Approaches

[edit]

There are two, main, different approaches to nonstandard analysis: thesemantic ormodel-theoretic approach and the syntactic approach. Both of these approaches apply to other areas of mathematics beyond analysis, including number theory, algebra and topology.

Robinson's original formulation of nonstandard analysis falls into the category of thesemantic approach. As developed by him in his papers, it is based on studying models (in particularsaturated models) of atheory. Since Robinson's work first appeared, a simpler semantic approach (due to Elias Zakon) has been developed using purely set-theoretic objects calledsuperstructures. In this approacha model of a theory is replaced by an object called asuperstructureV(S) over a setS. Starting from a superstructureV(S) one constructs another object*V(S) using theultrapower construction together with a mappingV(S) → *V(S) that satisfies thetransfer principle. The map * relates formal properties ofV(S) and*V(S). Moreover, it is possible to consider a simpler form of saturation calledcountable saturation. This simplified approach is also more suitable for use by mathematicians who are not specialists in model theory or logic.

Thesyntactic approach requires much less logic and model theory to understand and use. This approach was developed in the mid-1970s by the mathematicianEdward Nelson. Nelson introduced an entirely axiomatic formulation of nonstandard analysis that he calledinternal set theory (IST).[13] IST is an extension ofZermelo–Fraenkel set theory (ZF) in that alongside the basic binary membership relation ∈, it introduces a new unary predicatestandard, which can be applied to elements of the mathematical universe together with some axioms for reasoning with this new predicate.

Syntactic nonstandard analysis requires a great deal of care in applying the principle of set formation (formally known as theaxiom of comprehension), which mathematicians usually take for granted. As Nelson points out, a fallacy in reasoning in IST is that ofillegal set formation. For instance, there is no set in IST whose elements are precisely the standard integers (herestandard is understood in the sense of the new predicate). To avoid illegal set formation, one must only use predicates of ZFC to define subsets.[13]

Another example of the syntactic approach is theVopěnka's alternative set theory,[14] which tries to find set-theory axioms more compatible with the nonstandard analysis than the axioms of ZF.

Robinson's book

[edit]

Abraham Robinson's bookNon-standard Analysis was published in 1966. Some of the topics developed in the book were already present in his 1961 article by the same title (Robinson 1961).[15] In addition to containing the first full treatment of nonstandard analysis, the book contains a detailed historical section where Robinson challenges some of the received opinions on thehistory of mathematics based on the pre–nonstandard analysis perception of infinitesimals as inconsistent entities. Thus, Robinson challenges the idea thatAugustin-Louis Cauchy's "sum theorem" inCours d'Analyse concerning the convergence of a series of continuous functions was incorrect, and proposes an infinitesimal-based interpretation of its hypothesis that results in a correct theorem.

Invariant subspace problem

[edit]

Abraham Robinson and Allen Bernstein used nonstandard analysis to prove that every polynomially compactlinear operator on aHilbert space has aninvariant subspace.[16]

Given an operatorT on Hilbert spaceH, consider the orbit of a pointv inH under the iterates ofT. Applying Gram–Schmidt one obtains an orthonormal basis(ei) forH. Let(Hi) be the corresponding nested sequence of "coordinate" subspaces ofH. The matrixai,j expressingT with respect to(ei) is almost upper triangular, in the sense that the coefficientsai+1,i are the only nonzero sub-diagonal coefficients. Bernstein and Robinson show that ifT is polynomially compact, then there is a hyperfinite indexw such that the matrix coefficientaw+1,w is infinitesimal. Next, consider the subspaceHw of*H. Ify inHw has finite norm, thenT(y) is infinitely close toHw.

Now letTw be the operatorPwT{\displaystyle P_{w}\circ T} acting onHw, wherePw is the orthogonal projection toHw. Denote byq the polynomial such thatq(T) is compact. The subspaceHw is internal of hyperfinite dimension. By transferring upper triangularisation of operators of finite-dimensional complex vector space, there is an internal orthonormal Hilbert space basis(ek) forHw wherek runs from1 tow, such that each of the correspondingk-dimensional subspacesEk isT-invariant. Denote byΠk the projection to the subspaceEk. For a nonzero vectorx of finite norm inH, one can assume thatq(T)(x) is nonzero, or|q(T)(x)| > 1 to fix ideas. Sinceq(T) is a compact operator,(q(Tw))(x) is infinitely close toq(T)(x) and therefore one has also|q(Tw)(x)| > 1. Now letj be the greatest index such that|q(Tw)(j(x))|<12{\textstyle \left|q(T_{w})\left(\prod _{j}(x)\right)\right|<{\tfrac {1}{2}}}. Then the space of all standard elements infinitely close toEj is the desired invariant subspace.

Upon reading a preprint of the Bernstein and Robinson paper,Paul Halmos reinterpreted their proof using standard techniques.[17] Both papers appeared back-to-back in the same issue of thePacific Journal of Mathematics. Some of the ideas used in Halmos' proof reappeared many years later in Halmos' own work on quasi-triangular operators.

Other applications

[edit]

Other results were received along the line of reinterpreting or reproving previously known results. Of particular interest is Teturo Kamae's proof[18] of theindividual ergodic theorem or L. van den Dries andAlex Wilkie's treatment[19] ofGromov's theorem on groups of polynomial growth. Nonstandard analysis was used by Larry Manevitz andShmuel Weinberger to prove a result in algebraic topology.[20]

The real contributions of nonstandard analysis lie however in the concepts and theorems that utilize the new extended language of nonstandard set theory. Among the list of new applications in mathematics there are new approaches to probability,[11]hydrodynamics,[21] measure theory,[22] nonsmooth and harmonic analysis,[23] etc.

There are also applications of nonstandard analysis to the theory of stochastic processes, particularly constructions ofBrownian motion asrandom walks. Albeverio et al.[12] have an introduction to this area of research.

In terms of axiomatics, Boffa’s superuniversality axiom has found application as a basis for axiomatic nonstandard analysis.[24]

Applications to calculus

[edit]

As an application tomathematical education,H. Jerome Keisler wroteElementary Calculus: An Infinitesimal Approach.[10] Coveringnonstandard calculus, it develops differential and integral calculus using the hyperreal numbers, which include infinitesimal elements. These applications of nonstandard analysis depend on the existence of thestandard part of a finite hyperrealr. The standard part ofr, denotedst(r), is a standard real number infinitely close tor. One of the visualization devices Keisler uses is that of an imaginary infinite-magnification microscope to distinguish points infinitely close together.

Critique

[edit]
Main article:Criticism of nonstandard analysis
This section should include a summary ofcriticism of nonstandard analysis. SeeWikipedia:Summary style for information on how to incorporate it into this article's main text.(June 2020)

Despite the elegance and appeal of some aspects of nonstandard analysis, criticisms have been voiced, as well, such as those byErrett Bishop,Alain Connes, andPaul Halmos.


Logical framework

[edit]

Given any setS, thesuperstructure over a setS is the setV(S) defined by the conditions

V0(S)=S,{\displaystyle V_{0}(S)=S,}
Vn+1(S)=Vn(S)(Vn(S)),{\displaystyle V_{n+1}(S)=V_{n}(S)\cup \wp (V_{n}(S)),}
V(S)=nNVn(S).{\displaystyle V(S)=\bigcup _{n\in \mathbf {N} }V_{n}(S).}

Thus the superstructure overS is obtained by starting fromS and iterating the operation of adjoining thepower set ofS and taking the union of the resulting sequence. The superstructure over the real numbers includes a wealth of mathematical structures: For instance, it containsisomorphic copies of allseparablemetric spaces andmetrizable topological vector spaces. Virtually all of mathematics that interests an analyst goes on withinV(R).

The working view of nonstandard analysis is a set*R and a mapping* :V(R) →V(*R) that satisfies some additional properties. To formulate these principles we first state some definitions.

Aformula hasbounded quantification if and only if the only quantifiers that occur in the formula have range restricted over sets, that is are all of the form:

xA,Φ(x,α1,,αn){\displaystyle \forall x\in A,\Phi (x,\alpha _{1},\ldots ,\alpha _{n})}
xA,Φ(x,α1,,αn){\displaystyle \exists x\in A,\Phi (x,\alpha _{1},\ldots ,\alpha _{n})}

For example, the formula

xA, y2B,xy{\displaystyle \forall x\in A,\ \exists y\in 2^{B},\quad x\in y}

has bounded quantification, theuniversally quantified variablex ranges overA, theexistentially quantified variabley ranges over the powerset ofB. On the other hand,

xA, y,xy{\displaystyle \forall x\in A,\ \exists y,\quad x\in y}

does not have bounded quantification because the quantification ofy is unrestricted.

Internal sets

[edit]

A setx isinternal if and only ifx is an element of *A for some elementA ofV(R). *A itself is internal ifA belongs toV(R).

We now formulate the basic logical framework of nonstandard analysis:

  • Extension principle: The mapping * is the identity onR.
  • Transfer principle: For any formulaP(x1, ...,xn) with bounded quantification and with free variablesx1, ...,xn, and for any elementsA1, ...,An ofV(R), the following equivalence holds:
P(A1,,An)P(A1,,An){\displaystyle P(A_{1},\ldots ,A_{n})\iff P(*A_{1},\ldots ,*A_{n})}
  • Countable saturation: If {Ak}kN is a decreasing sequence of nonempty internal sets, withk ranging over the natural numbers, then
kAk{\displaystyle \bigcap _{k}A_{k}\neq \emptyset }

One can show using ultraproducts that such a map * exists. Elements ofV(R) are calledstandard. Elements of*R are calledhyperreal numbers.

First consequences

[edit]
See also:microcontinuity

The symbol*N denotes the nonstandard natural numbers. By the extension principle, this is a superset ofN. The set*NN is nonempty. To see this, apply countablesaturation to the sequence of internal sets

An={kN:kn}{\displaystyle A_{n}=\{k\in {^{*}\mathbf {N} }:k\geq n\}}

The sequence{An}nN has a nonempty intersection, proving the result.

We begin with some definitions: Hyperrealsr,s areinfinitely closeif and only if

rsθR+, |rs|θ{\displaystyle r\cong s\iff \forall \theta \in \mathbf {R} ^{+},\ |r-s|\leq \theta }

A hyperrealr isinfinitesimal if and only if it is infinitely close to 0. For example, ifn is ahyperinteger, i.e. an element of*NN, then1/n is an infinitesimal. A hyperrealr islimited (orfinite) if and only if its absolute value is dominated by (less than) a standard integer. The limited hyperreals form a subring of*R containing the reals. In this ring, the infinitesimal hyperreals are anideal.

The set of limited hyperreals or the set of infinitesimal hyperreals areexternal subsets ofV(*R); what this means in practice is that bounded quantification, where the bound is an internal set, never ranges over these sets.

Example: The plane(x,y) withx andy ranging over*R is internal, and is a model of plane Euclidean geometry. The plane withx andy restricted to limited values (analogous to theDehn plane) is external, and in this limited plane the parallel postulate is violated. For example, any line passing through the point(0, 1) on they-axis and having infinitesimal slope is parallel to thex-axis.

Theorem. For any limited hyperrealr there is a unique standard real denotedst(r) infinitely close tor. The mappingst is a ring homomorphism from the ring of limited hyperreals toR.

The mapping st is also external.

One way of thinking of thestandard part of a hyperreal, is in terms ofDedekind cuts; any limited hyperreals defines a cut by considering the pair of sets(L,U) whereL is the set of standard rationalsa less thans andU is the set of standard rationalsb greater thans. The real number corresponding to(L,U) can be seen to satisfy the condition of being the standard part ofs.

One intuitive characterization of continuity is as follows:

Theorem. A real-valued functionf on the interval[a,b] is continuous if and only if for every hyperrealx in the interval*[a,b], we have:*f(x) ≅ *f(st(x)).

Similarly,

Theorem. A real-valued functionf is differentiable at the real valuex if and only if for every infinitesimal hyperreal numberh, the value

f(x)=st(f(x+h)f(x)h){\displaystyle f'(x)=\operatorname {st} \left({\frac {{^{*}f}(x+h)-{^{*}f}(x)}{h}}\right)}

exists and is independent ofh. In this casef′(x) is a real number and is the derivative off atx.

κ-saturation

[edit]

It is possible to "improve" the saturation by allowing collections of higher cardinality to be intersected. A model isκ-saturated if whenever{Ai}iI{\displaystyle \{A_{i}\}_{i\in I}} is a collection of internal sets with thefinite intersection property and|I|κ{\displaystyle |I|\leq \kappa },

iIAi{\displaystyle \bigcap _{i\in I}A_{i}\neq \emptyset }

This is useful, for instance, in a topological spaceX, where we may want|2X|-saturation to ensure the intersection of a standardneighborhood base is nonempty.[25]

For any cardinalκ, aκ-saturated extension can be constructed.[26]

See also

[edit]

References

[edit]
  1. ^Nonstandard Analysis in Practice. Edited byFrancine Diener,Marc Diener. Springer, 1995.
  2. ^Kanovei, V. Vladimir Grigorevich;Reeken, Michael (2004).Nonstandard Analysis, Axiomatically. Springer.
  3. ^Nonstandard Analysis for the Working Mathematician. Edited byPeter A. Loeb,Manfred P. H. Wolff. Springer, 2000.
  4. ^Non-standard Analysis. ByAbraham Robinson. Princeton University Press, 1974.
  5. ^Abraham Robinson and Nonstandard AnalysisArchived 15 April 2014 at theWayback Machine: History, Philosophy, and Foundations of Mathematics. ByJoseph W. Dauben. www.mcps.umn.edu.
  6. ^abRobinson, A.: Non-standard analysis. North-Holland Publishing Co., Amsterdam 1966.
  7. ^Heijting, A. (1973) "Address to Professor A. Robinson. At the occasion of the Brouwer memorial lecture given by Prof. A.Robinson on the 26th April 1973." Nieuw Arch. Wisk. (3) 21, pp. 134—137.
  8. ^Robinson, Abraham (1996).Nonstandard analysis (Revised ed.). Princeton University Press.ISBN 0-691-04490-2.
  9. ^Curt Schmieden and Detlef Laugwitz:Eine Erweiterung der Infinitesimalrechnung, Mathematische Zeitschrift 69 (1958), 1-39
  10. ^abH. Jerome Keisler,Elementary Calculus: An Infinitesimal Approach. First edition 1976; 2nd edition 1986:full text of 2nd edition
  11. ^abEdward Nelson:Radically Elementary Probability Theory, Princeton University Press, 1987,full text
  12. ^abSergio Albeverio, Jans Erik Fenstad, Raphael Høegh-Krohn, Tom Lindstrøm:Nonstandard Methods in Stochastic Analysis and Mathematical Physics, Academic Press 1986.
  13. ^abEdward Nelson:Internal Set Theory: A New Approach to Nonstandard Analysis, Bulletin of the American Mathematical Society, Vol. 83, Number 6, November 1977. A chapter on internal set theory is available athttp://www.math.princeton.edu/~nelson/books/1.pdf
  14. ^Vopěnka, P. Mathematics in the Alternative Set Theory. Teubner, Leipzig, 1979.
  15. ^Robinson, Abraham: 'Non-Standard Analysis', Kon. Nederl. Akad. Wetensch. Amsterdam Proc. AM (=Indag. Math. 23), 1961, 432-440.
  16. ^Allen Bernstein and Abraham Robinson,Solution of an invariant subspace problem of K. T. Smith and P. R. Halmos, Pacific Journal of Mathematics 16:3 (1966) 421-431
  17. ^P. Halmos,Invariant subspaces for Polynomially Compact Operators, Pacific Journal of Mathematics, 16:3 (1966) 433-437.
  18. ^T. Kamae:A simple proof of the ergodic theorem using nonstandard analysis,Israel Journal of Mathematics vol. 42, Number 4, 1982.
  19. ^L. van den Dries and A. J. Wilkie:Gromov's Theorem on Groups of Polynomial Growth and Elementary Logic, Journal of Algebra, Vol 89, 1984.
  20. ^Manevitz, Larry M.; Weinberger, Shmuel:Discrete circle actions: a note using nonstandard analysis.Israel Journal of Mathematics 94 (1996), 147--155.
  21. ^Capinski M.,Cutland N. J.Nonstandard Methods for Stochastic Fluid Mechanics.Singapore etc., World Scientific Publishers (1995)
  22. ^Cutland N.Loeb Measures in Practice: Recent Advances. Berlin etc.: Springer (2001)
  23. ^Gordon, E. I.; Kusraev, A. G.;Kutateladze, S. S. (2002),Infinitesimal Analysis, Springer Dordrecht
  24. ^Kanovei & Reeken (2004), p. 303.
  25. ^Salbany, S.; Todorov, T.Nonstandard Analysis in Point-Set TopologyArchived 22 January 2021 at theWayback Machine. Erwing Schrodinger Institute for Mathematical Physics.
  26. ^Chang, C. C.; Keisler, H. J. Model theory. Third edition. Studies in Logic and the Foundations of Mathematics, 73. North-Holland Publishing Co., Amsterdam, 1990. xvi+650 pp.ISBN 0-444-88054-2

Bibliography

[edit]

Further reading

[edit]

External links

[edit]
History
Related branches
Formalizations
Individual concepts
Mathematicians
Textbooks
International
National
Retrieved from "https://en.wikipedia.org/w/index.php?title=Nonstandard_analysis&oldid=1286791915"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp