Namespaces
Variants
Actions

Difference between revisions of "Formal mathematical analysis"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
(TeX)
 
Line 1: Line 1:
 +
{{TEX|done}}
 
An axiomatic theory aimed at formalizing (cf. [[Formalization method|Formalization method]]) mathematical analysis. The aim is to construct a formal axiomatic theory with minimum possible deductive and expressive strength, but still sufficient for formalizing all the traditional material of mathematical analysis.
 
An axiomatic theory aimed at formalizing (cf. [[Formalization method|Formalization method]]) mathematical analysis. The aim is to construct a formal axiomatic theory with minimum possible deductive and expressive strength, but still sufficient for formalizing all the traditional material of mathematical analysis.
  
The most extensively developed version of formal mathematical analysis, due to D. Hilbert and P. Bernays (see [[#References|[1]]]), can be described as follows. To the language of classical formal arithmetic (cf. [[Arithmetic, formal|Arithmetic, formal]]) one adds a new kind of variables <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f0408601.png" /> which are regarded as running over sets of natural numbers. One adds a new kind of atomic formulas: <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f0408602.png" /> ( "belonging to the set X" ). The logical axioms of formal arithmetic and the axiom scheme of induction are naturally strengthened in such a way as to include the formulas of the extended language. Finally, one adds a single new axiom scheme — the axiom scheme of comprehension:
+
The most extensively developed version of formal mathematical analysis, due to D. Hilbert and P. Bernays (see [[#References|[1]]]), can be described as follows. To the language of classical formal arithmetic (cf. [[Arithmetic, formal|Arithmetic, formal]]) one adds a new kind of variables $X,Y,Z,\dots,$ which are regarded as running over sets of natural numbers. One adds a new kind of atomic formulas: $(t\in X)$ ("belonging to the set X"). The logical axioms of formal arithmetic and the axiom scheme of induction are naturally strengthened in such a way as to include the formulas of the extended language. Finally, one adds a single new axiom scheme — the axiom scheme of comprehension:
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f0408603.png" /></td> </tr></table>
+
$$\exists X\forall y(y\in X\equiv A(y)),$$
  
where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f0408604.png" /> is a formula of the language in question not containing <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f0408605.png" /> freely and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f0408606.png" /> is a variable for a natural number.
+
where $A(y)$ is a formula of the language in question not containing $X$ freely and $y$ is a variable for a natural number.
  
This theory (the so-called Hilbert–Bernays theory; in it one speaks of natural numbers and sets of natural numbers) is sufficient for a natural formalization of mathematical analysis. It is an interesting problem to provide a foundation for the consistency of the Hilbert–Bernays theory by methods that are constructive to a sufficient degree. According to the [[Gödel incompleteness theorem|Gödel incompleteness theorem]], this cannot be done without using means that go beyond the limits of formal mathematical analysis. C. Spector (see [[#References|[3]]]) succeeded in proving the consistency of this theory by means of a modification of the Gödel interpretation for intuitionistic arithmetic (see [[Gödel interpretation|Gödel interpretation]] of intuitionistic arithmetic), which is a certain far-reaching extension of the requirements of [[Intuitionism|intuitionism]]. The fundamental difficulties in attempts to prove the consistency of the Hilbert–Bernays theory are connected with a special feature of the comprehension axiom of that theory, i.e. that in the formula <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f0408607.png" /> occurring in the axiom scheme of comprehension one is allowed to make free use of quantifiers over sets. Thus, in clarifying whether a number <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f0408608.png" /> belongs to a set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f0408609.png" /> being defined in the axiom, it is necessary to use the availability of all sets of natural numbers, among which is the set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086010.png" /> that is being defined. One could say that the comprehension axiom of formal analysis expresses to a certain degree the necessity for all sets actually to exist simultaneously.
+
This theory (the so-called Hilbert–Bernays theory; in it one speaks of natural numbers and sets of natural numbers) is sufficient for a natural formalization of mathematical analysis. It is an interesting problem to provide a foundation for the consistency of the Hilbert–Bernays theory by methods that are constructive to a sufficient degree. According to the [[Gödel incompleteness theorem|Gödel incompleteness theorem]], this cannot be done without using means that go beyond the limits of formal mathematical analysis. C. Spector (see [[#References|[3]]]) succeeded in proving the consistency of this theory by means of a modification of the Gödel interpretation for intuitionistic arithmetic (see [[Gödel interpretation|Gödel interpretation]] of intuitionistic arithmetic), which is a certain far-reaching extension of the requirements of [[Intuitionism|intuitionism]]. The fundamental difficulties in attempts to prove the consistency of the Hilbert–Bernays theory are connected with a special feature of the comprehension axiom of that theory, i.e. that in the formula $A(y)$ occurring in the axiom scheme of comprehension one is allowed to make free use of quantifiers over sets. Thus, in clarifying whether a number $y$ belongs to a set $X$ being defined in the axiom, it is necessary to use the availability of all sets of natural numbers, among which is the set $X$ that is being defined. One could say that the comprehension axiom of formal analysis expresses to a certain degree the necessity for all sets actually to exist simultaneously.
  
 
This special feature (it is encountered in several set-theoretic formal theories) is called non-predicativity of a theory. Hilbert–Bernays formal analysis is a non-predicative analysis.
 
This special feature (it is encountered in several set-theoretic formal theories) is called non-predicativity of a theory. Hilbert–Bernays formal analysis is a non-predicative analysis.
  
In order to remove the non-predicativity, various formal axiomatic theories of predicative (or ramified) analysis have been proposed. For example, in one of the most widely used formulations, going back to H. Weyl, one considers variables of the form <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086011.png" /> with natural numbers as the superscripts. The variables are regarded as running over sets of natural numbers. The axiom scheme of comprehension in this theory has the form
+
In order to remove the non-predicativity, various formal axiomatic theories of predicative (or ramified) analysis have been proposed. For example, in one of the most widely used formulations, going back to H. Weyl, one considers variables of the form $X^m,Y^k,\dots,$ with natural numbers as the superscripts. The variables are regarded as running over sets of natural numbers. The axiom scheme of comprehension in this theory has the form
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086012.png" /></td> </tr></table>
+
$$\exists X^m\forall y(y\in X^m\equiv A(y)),$$
  
where the bound set variables in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086013.png" /> have index <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086014.png" />, and the free set variables have index <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086015.png" />. Thus, sets of natural numbers in predicative analysis, essentially speaking, split (are  "ramified" ) into layers, with sets in a higher layer being defined only in terms of sets in lower layers (and sets in the given layer that have already been defined). It is comparatively easy to prove the consistency of ramified analysis by constructive methods, but the simplicity of this theory is achieved at a high price: ramified analysis is less well-suited to formalization, and the analogue of a theorem of formal mathematical analysis always assumes an unnatural form in predicative analysis. E.g., the least upper bound of a bounded set of real numbers is defined in an essentially non-predicative way.
+
where the bound set variables in $A(y)$ have index $<m$, and the free set variables have index $\leq m$. Thus, sets of natural numbers in predicative analysis, essentially speaking, split (are  "ramified") into layers, with sets in a higher layer being defined only in terms of sets in lower layers (and sets in the given layer that have already been defined). It is comparatively easy to prove the consistency of ramified analysis by constructive methods, but the simplicity of this theory is achieved at a high price: ramified analysis is less well-suited to formalization, and the analogue of a theorem of formal mathematical analysis always assumes an unnatural form in predicative analysis. E.g., the least upper bound of a bounded set of real numbers is defined in an essentially non-predicative way.
  
There is an equivalent formulation of non-predicative Hilbert–Bernays analysis in which functions mapping natural numbers to natural numbers figure along with sets of natural numbers. Namely, for functions of this kind one adjoins to formal arithmetic the variables <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086016.png" /> and a new kind of terms: <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086017.png" /> ( "the result of applying a to t" ); the logical axioms and the axiom scheme of induction are naturally extended to the formulas of the new language, and, finally, one adds a single new axiom, the so-called axiom of choice in analysis:
+
There is an equivalent formulation of non-predicative Hilbert–Bernays analysis in which functions mapping natural numbers to natural numbers figure along with sets of natural numbers. Namely, for functions of this kind one adjoins to formal arithmetic the variables $\alpha,\beta,\gamma,\dots,$ and a new kind of terms: $\alpha(t)$ ("the result of applying a to t"); the logical axioms and the axiom scheme of induction are naturally extended to the formulas of the new language, and, finally, one adds a single new axiom, the so-called axiom of choice in analysis:
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086018.png" /></td> </tr></table>
+
$$\forall x\exists yA(x,y)\supset\exists\alpha\forall xA(x,\alpha(x)),$$
  
which asserts that if for all <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086019.png" /> there is a <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086020.png" /> satisfying the condition <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086021.png" />, then there is a function <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086022.png" /> that, for any <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086023.png" />, picks a corresponding <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086024.png" />. The merit of this formulation is that, after excluding the law of the excluded middle from the logical axioms, the system one obtains is convenient for the formalization of intuitionistic or constructive formal mathematical analysis. Intuitionistic (respectively, constructive) formal mathematical analysis is a reworking of traditional mathematics according to the demands of the program of [[Intuitionism|intuitionism]] (respectively, [[Constructive mathematics|constructive mathematics]]). In formalizing these disciplines one admits the possibility of treating the variables <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040860/f04086025.png" /> as only running over functions that are  "effective"  in some sense or other, for example, intuitionistic choice sequences. In this interpretation the axiom of choice in analysis is a true assertion. To develop substantial areas of analysis one supplements this theory with new axioms expressing specific intuitionistic or constructive principles such as [[Bar induction|bar induction]] or the constructive selection principle of A.A. Markov.
+
which asserts that if for all $x$ there is a $y$ satisfying the condition $A(x,y)$, then there is a function $\alpha$ that, for any $x$, picks a corresponding $y$. The merit of this formulation is that, after excluding the law of the excluded middle from the logical axioms, the system one obtains is convenient for the formalization of intuitionistic or constructive formal mathematical analysis. Intuitionistic (respectively, constructive) formal mathematical analysis is a reworking of traditional mathematics according to the demands of the program of [[Intuitionism|intuitionism]] (respectively, [[Constructive mathematics|constructive mathematics]]). In formalizing these disciplines one admits the possibility of treating the variables $\alpha,\beta,\gamma,\dots,$ as only running over functions that are  "effective"  in some sense or other, for example, intuitionistic choice sequences. In this interpretation the axiom of choice in analysis is a true assertion. To develop substantial areas of analysis one supplements this theory with new axioms expressing specific intuitionistic or constructive principles such as [[Bar induction|bar induction]] or the constructive selection principle of A.A. Markov.
  
 
====References====
 
====References====

Latest revision as of 13:34, 27 September 2014

An axiomatic theory aimed at formalizing (cf. Formalization method) mathematical analysis. The aim is to construct a formal axiomatic theory with minimum possible deductive and expressive strength, but still sufficient for formalizing all the traditional material of mathematical analysis.

The most extensively developed version of formal mathematical analysis, due to D. Hilbert and P. Bernays (see [1]), can be described as follows. To the language of classical formal arithmetic (cf. Arithmetic, formal) one adds a new kind of variables $X,Y,Z,\dots,$ which are regarded as running over sets of natural numbers. One adds a new kind of atomic formulas: $(t\in X)$ ("belonging to the set X"). The logical axioms of formal arithmetic and the axiom scheme of induction are naturally strengthened in such a way as to include the formulas of the extended language. Finally, one adds a single new axiom scheme — the axiom scheme of comprehension:

$$\exists X\forall y(y\in X\equiv A(y)),$$

where $A(y)$ is a formula of the language in question not containing $X$ freely and $y$ is a variable for a natural number.

This theory (the so-called Hilbert–Bernays theory; in it one speaks of natural numbers and sets of natural numbers) is sufficient for a natural formalization of mathematical analysis. It is an interesting problem to provide a foundation for the consistency of the Hilbert–Bernays theory by methods that are constructive to a sufficient degree. According to the Gödel incompleteness theorem, this cannot be done without using means that go beyond the limits of formal mathematical analysis. C. Spector (see [3]) succeeded in proving the consistency of this theory by means of a modification of the Gödel interpretation for intuitionistic arithmetic (see Gödel interpretation of intuitionistic arithmetic), which is a certain far-reaching extension of the requirements of intuitionism. The fundamental difficulties in attempts to prove the consistency of the Hilbert–Bernays theory are connected with a special feature of the comprehension axiom of that theory, i.e. that in the formula $A(y)$ occurring in the axiom scheme of comprehension one is allowed to make free use of quantifiers over sets. Thus, in clarifying whether a number $y$ belongs to a set $X$ being defined in the axiom, it is necessary to use the availability of all sets of natural numbers, among which is the set $X$ that is being defined. One could say that the comprehension axiom of formal analysis expresses to a certain degree the necessity for all sets actually to exist simultaneously.

This special feature (it is encountered in several set-theoretic formal theories) is called non-predicativity of a theory. Hilbert–Bernays formal analysis is a non-predicative analysis.

In order to remove the non-predicativity, various formal axiomatic theories of predicative (or ramified) analysis have been proposed. For example, in one of the most widely used formulations, going back to H. Weyl, one considers variables of the form $X^m,Y^k,\dots,$ with natural numbers as the superscripts. The variables are regarded as running over sets of natural numbers. The axiom scheme of comprehension in this theory has the form

$$\exists X^m\forall y(y\in X^m\equiv A(y)),$$

where the bound set variables in $A(y)$ have index $<m$, and the free set variables have index $\leq m$. Thus, sets of natural numbers in predicative analysis, essentially speaking, split (are "ramified") into layers, with sets in a higher layer being defined only in terms of sets in lower layers (and sets in the given layer that have already been defined). It is comparatively easy to prove the consistency of ramified analysis by constructive methods, but the simplicity of this theory is achieved at a high price: ramified analysis is less well-suited to formalization, and the analogue of a theorem of formal mathematical analysis always assumes an unnatural form in predicative analysis. E.g., the least upper bound of a bounded set of real numbers is defined in an essentially non-predicative way.

There is an equivalent formulation of non-predicative Hilbert–Bernays analysis in which functions mapping natural numbers to natural numbers figure along with sets of natural numbers. Namely, for functions of this kind one adjoins to formal arithmetic the variables $\alpha,\beta,\gamma,\dots,$ and a new kind of terms: $\alpha(t)$ ("the result of applying a to t"); the logical axioms and the axiom scheme of induction are naturally extended to the formulas of the new language, and, finally, one adds a single new axiom, the so-called axiom of choice in analysis:

$$\forall x\exists yA(x,y)\supset\exists\alpha\forall xA(x,\alpha(x)),$$

which asserts that if for all $x$ there is a $y$ satisfying the condition $A(x,y)$, then there is a function $\alpha$ that, for any $x$, picks a corresponding $y$. The merit of this formulation is that, after excluding the law of the excluded middle from the logical axioms, the system one obtains is convenient for the formalization of intuitionistic or constructive formal mathematical analysis. Intuitionistic (respectively, constructive) formal mathematical analysis is a reworking of traditional mathematics according to the demands of the program of intuitionism (respectively, constructive mathematics). In formalizing these disciplines one admits the possibility of treating the variables $\alpha,\beta,\gamma,\dots,$ as only running over functions that are "effective" in some sense or other, for example, intuitionistic choice sequences. In this interpretation the axiom of choice in analysis is a true assertion. To develop substantial areas of analysis one supplements this theory with new axioms expressing specific intuitionistic or constructive principles such as bar induction or the constructive selection principle of A.A. Markov.

References

[1] D. Hilbert, P. Bernays, "Grundlagen der Mathematik" , 1–2 , Springer (1968–1970)
[2] A.A. Fraenkel, Y. Bar-Hillel, "Foundations of set theory" , North-Holland (1958)
[3] C. Spector, "Provable recursive functionals of analysis: a consistency proof of analysis by an extension of principles formulated in current intuitionistic mathematics" , Recursive function theory , Proc. Symp. Pure Math. , 5 , Amer. Math. Soc. (1962) pp. 1–27


Comments

The formal axiomatic theory called above "formal mathematical analysis" is also known as second-order arithmetic or second-order Peano arithmetic.

How to Cite This Entry:
Formal mathematical analysis. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Formal_mathematical_analysis&oldid=13905
This article was adapted from an original article by A.G. Dragalin (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article