Ultrafinitism
≈ 3 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In the philosophy of mathematics, ultrafinitism, ultraintuitionism, strict formalism, strict finitism, actualism, predicativism, and strong finitism are various philosophies of mathematics with aspects of finitism and intuitionism. Common to these philosophies is their objection to the totality of number theoretic functions like exponentiation over natural numbers.
In the philosophy of mathematics, ultrafinitism, ultraintuitionism, strict formalism, strict finitism, actualism, predicativism, and strong finitism are various philosophies of mathematics with aspects of finitism and intuitionism. Common to these philosophies is their objection to the totality of number theoretic functions like exponentiation over natural numbers.
Main ideas
Like other finitists, ultrafinitists deny the existence of the infinite set \N of natural numbers, on the basis that it can never be completed. In addition, some ultrafinitists are concerned with acceptance of objects in mathematics that no one can construct in practice because of physical restrictions in constructing large finite mathematical objects. Thus some ultrafinitists will deny or refrain from accepting the existence of large numbers, for example, the floor of the first Skewes's number, which is a huge number defined using the exponential function as exp(exp(exp(79))), or e^{e^{e^{79}}}. The reason is that nobody has yet calculated what natural number is the floor of this real number, and it may not even be physically possible to do so. Similarly, 2\uparrow\uparrow\uparrow 6 (in Knuth's up-arrow notation) would be considered only a formal expression that does not correspond to a natural number. The brand of ultrafinitism concerned with physical realizability of mathematics is often called actualism. Edward Nelson criticized the classical conception of natural numbers because of the circularity of its definition. In classical mathematics the natural numbers are defined as 0 and numbers obtained by the iterative applications of the successor function to 0. But the concept of natural number is already assumed for the iteration. In other words, to obtain a number like 2\uparrow\uparrow\uparrow 6 one needs to perform the successor function iteratively (in fact, exactly 2\uparrow\uparrow\uparrow 6 times) to 0. Some versions of ultrafinitism are forms of constructivism, but most constructivists view the philosophy as unworkably extreme. The logical foundation of ultrafinitism is unclear; in his comprehensive survey Constructivism in Mathematics (1988), the constructive logician A. S. Troelstra dismissed it by saying "no satisfactory development exists at present." This was not so much a philosophical objection as it was an admission that, in a rigorous work of mathematical logic, there was simply nothing precise enough to include.
Notes
References
Reviewed by Lavine, S., 1994. Understanding the Infinite, Cambridge, MA: Harvard University Press.
External links
Explicit finitism by András Kornai On feasible numbers by Vladimir Sazonov "Real" Analysis Is A Degenerate Case Of Discrete Analysis by Doron Zeilberger Discussion on formal foundations on MathOverflow History of constructivism in the 20th century by A. S. Troelstra Predicative Arithmetic by Edward Nelson Logical Foundations of Proof Complexity by Stephen A. Cook and Phuong The Nguyen Bounded Reverse Mathematics by Phuong The Nguyen Reading Brian Rotman’s “Ad Infinitum…” by Charles Petzold Computational Complexity Theory
Text derived from https://en.wikipedia.org/w/index.php?oldid=1359700674 under CC BY-SA 4.0; modifications have been made.