Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a21feae8face89da

Jump to content

// Workers AI · dad joke modeWhat did absolute infinite say to its date? It had endless possibilities.

From Wikipedia, the free encyclopedia
(Redirected from Absolute infinity)

The absolute infinite is an extension of the idea of infinity proposed by mathematician Georg Cantor. Cantor linked the absolute infinite with God.[1][2]:175[3]:556 Some link the absolute infinite to various mathematical properties, including the reflection principle: every property that can be ascribed to the absolute infinite is held by some smaller object.[4][clarification needed]

History

[edit]
Georg Cantor

During the 1870s1890s, German mathematician Georg Cantor would publish a series of papers developing his theory of cardinality (Mächtigkeit, magnitude) of infinite sets. In his first paper, On a Property of the Collection of All Real Algebraic Numbers (1874), he proved that it is impossible to put the set of all real numbers on the number line in one-to-one correspondence with the natural numbers, and therefore it must be a strictly larger set, despite the fact that both are infinite. Following this paper, in 1891, he published another paper introducing his diagonal argumentproving that there is an infinite hierarchy infinitesand cardinal numbersobjects used to represent these possible infinite sizes. His diagonal argument, now called Cantor's theorem, stated that given any set, the powerset (collection of all subsets) must be strictly bigger than the original set. Cantor's proof showed that, given any mapping from the original set to the powerset, one can always construct a new set which was not mapped to by taking Thus proving a one-to-one correspondence cannot exist.[5]

Paradoxes

[edit]

When the diagonal argument is applied to the collection of all sets or universe of sets, by taking its powerset, one seemingly arrives at a paradox. If the powerset is indeed a set, then it is a subset of the universe of sets, and thus the identity function from the universe to the powerset should be more than enough to cover it, and yet the diagonal argument can show that there is somehow one missing. This set had an interesting character as pointed out by Bertrand Russell in 1901. The mechanism of Cantor's diagonal argument is taking the negation of the "diagonal" of these subsets . For example, the diagonal argument on the mapping from natural numbers to its powerset says that 1 is in the first subset of the list , then 1 is not in the subset , and in general, for each natural number , it is put in the subset only if the nth subset in the list does not contain the number . So this argument, applied to the universe with the identity mapping gives the set : the collection of all sets that do not contain themselves. Then Russell's paradox asks the question: "does contain itself?" If yes, then has the property of not containing itself (by the definition of ), and vise versa. Giving the contradiction that contains itself if and only if it does not contain itself.[6]

In his Beiträge 1897,[7] Cantor published a result on the ordinal numbers. Informally, ordinals generalize the notion of order to infinite sets. For example, 2 comes after 1, denoted , and 3 comes after both, denoted . Then, one defines a new number, , which comes after every natural number, denoted . Further , and so on. Specifically, ordinal numbers have the property that, for any set of ordinal numbers, there is always a unique next ordinal: successor or supremum (the order type of the set of all previous ordinals). For example, the set has the unique limit ordinal ; the set has the limit , and the set of all countable ordinals has the limit (the first uncountable ordinal). Cantor's result showed that any collection of ordinal numbers can be well-ordered: the usual notion of order, with the property that any subset of a well-ordered set has a least element. Also in 1897, Cesare Burali-Forti published a paper[8] on a property of ordinal numbers which, unknown to him, contradicted Cantor's result that the ordinal numbers are not a total orderthere are ordinal numbers such none of , , holda strictly weaker notion of order than Cantor's theorem, creating what is now called the Burali-Forti paradox. Burali-Forti showed that, when one considerers the set of all ordinal numbers , by the definition of ordinal numbers, there must be a larger ordinal , and its successor . By definition of , both and must be a members of . However, since was defined as the next largest ordinal in it must be that , contradicting that was a successor. However, it was not until 1903 when Bertrand Russell pointed out the contradiction and published it in his Principles of Mathematics[9] that it became known as a paradox.[10]

Early reactions

[edit]

Cantor did not treat these paradoxes as genuine antinomies, but rather limitations of the language used to describe these objects. In his Grundlagen 1883, prior to the discovery of any of these paradoxes, Cantor noticed these kinds of objects (universe of sets, collections of all cardinal or ordinal numbers) and considered them to be a strictly different kind of infinity than that of the cardinal and ordinal numbers. He conceived of two notions of "infinity": the transfinitethe class of infinity dealing with infinite cardinal numbers and ordinal numbersand the absolutethe notion of infinity beyond psychological or mathematical comprehension, and the size of these kinds of objects:[11]

"An essential difference, however, is that I fix the different degrees of the actual-infinite by the numbers [] etc. once and for all according to that concept and only then do I consider it a task to consider the relationships between them, not only to investigate the numbers mathematically, but also to determine them and record them wherever they occur in nature. There is no doubt for me that we will continue on this path, never reaching an insurmountable boundary, but also not reaching any sort of comprehension of the absolute. The absolute can only be recognized, but never known, not even approximately known." Georg Cantor, Grundlagen, 1883 (translated by James Meyer).[12]

Moreover, Cantor used the absolute as a tool in developing his theory of the transfinite. Later, Writing to David Hilbert and Richard Dedekind in 1897 and 1899 respectively, Cantor described a paradox similar to Burali-Forti, along with another paradox of cardinal numbers. Cantor showed how, for any set of cardinal numbers, there is always at least one cardinal missing: ordering the set of cardinal numbers, either the maximum cardinal (if there is one) has a powerset, which is strictly greater and thus not included; or if there is no maximum element, then the union of those cardinal numbers must be strictly greater. Thus, following the same reasoning as the Burali-Forti paradox, one could show the set ת of all cardinal numbers produces a similar paradox. In his 1899 letter to Dedekind, Cantor added a list of principles formalizing the notion of "set", which anticipated the axiomatic approach used later, and many of the axioms used, including informal precursors to the axiom of specification (any definable subset is a set), the axiom of replacement and limitation of size (if two collections are equinumerous, then either both are sets or both are inconsistent), and the axiom of union (the union of sets is also a set). Cantor used these axioms in attempt to formalize his notion of the absolute infinite, and prove the well-ordering theorem: that every set has cardinality equivalent to some aleph. Essentially, the argument was, for any set , one could iteratively map elements of the set of all ordinals into until either all elements of had been mapped to and not all ordinals had been used, in which case is assigned an aleph; or that all elements of had been used and has some subset equinumerous with making the whole collection inconsistent, contradicting that it was a set.[13]

Hilbert, seeing the letter, could not accept that the set of all alephs is contradictory. Similar to Dedekind, Hilbert believed the fact that the concept of "aleph" being well-defined was enough for the collection of all alephs to be, making Cantor's proof a genuine contradiction. Over the next three years, by the 1900 Paris International Congress of Mathematicians, Hilbert grew to accept Cantor's view of the situation. Unlike Cantor, however, Hilbert did not accept that the way out was through Platonistic faith, but rather he believed the paradoxes were a symptom of the underdeveloped area of logic, and the solution was a more rigorous study of laws of logic in mathematics.[14] Cantor did not publish these paradoxes or the axiomatic definition of set from these letters, and the results would be rediscovered later by other mathematicians. Although Hilbert and some of his followers were prepared for the rediscovery of the paradoxes, the sequence of rediscovery of these paradoxes (along with other results) began an era now known as the foundational crisis of mathematics. Russell rediscovered the paradox of set of all alephs in 1901, though he did not interpret it as a genuine paradox, it nevertheless began a period of serious distrust of Cantor's theorem. During this period, he engaged in more detailed analysis of the paradox, wherein he had begun to formulate the paradox that now bears his name. Between the years 1879 to 1903, logician and philosopher Gotlob Frege had attempted to use Cantors notion cardinality to derive a foundation of arithmetic. Ending only when Russell sent a letter to Frege describing his paradox. After initially trying to resolve the paradox, by his death in 1925, he believed his life's work, and set theory as a field to have been "destroyed" by it.[15]

Axiomatic resolutions

[edit]

Ernst Zermelo, a follower of Hilbert and Cantor, criticized Cantor's use of "time" in many arguments, such as in his proof of the well-ordering theorem, Cantor assumed he can sequentially "pick out" a new element of a set transfinitely many times. Zermelo's solution to this was a new axiom allowing one to "pick out" these elements all at once, now called the Axiom of Choice. This was published later in his 1908 system of axioms, now called Zermelo set theory (the first axiomatic set theory) where he attempted to prove the well-ordering theorem, while avoiding Russell's paradox. Zermelo's system would later be extended by Abraham Fraenkel and Thoralf Skolem in the 1920s to create the standard foundation of set theory, called Zermelo–Fraenkel set theory (ZFC, "C" for the Axiom of Choice), the current foundation of modern mathematics. This system had an iterative approach, for example, asserting that if a given set X exists, then a set Y with specific properties also exists, excluding definitions like "the set of all objects such that..." as primitives. As a theorem, it proved that Cantor's absolute infinite collections causing the paradoxes did not exist (more specifically, that they were not sets).[16]

A guiding heuristic at the time to determine what kinds of axioms were admissible was limitation of size, which claimed that the cause of set theoretic paradoxes were set theories allowing collections "too large" to be "sets", and disallowing axiomssuch as unrestricted comprehensionthat allowed the creation of these sets. Taking inspiration from Zermelo's 1908 axiom system, in 1923, John von Neumann introduced a new system of axioms which was capable of including these "too big" sets as part of the theory, though separated them ontologically. He disallowed these "too big" collections to be elements of other collections. He later distinguished them as "sets" [Mengen] and "domains" [Bereiche]; the latter now commonly called "classes", resolving issues of self-reference caused by, for example, allowing the collection of all sets to be a set, or the collection of all ordinal numbers to be an ordinal. Von Neumann's intuition of sets was heavily influenced by the limitation of size doctrine of the time, which he incorporated in to his system as the axiom of limitation of size (LoS): that a domain (class or collection) was "too big" if and only if it was equinumerous to the whole domain of all sets. By his own admission, this was a very effective axiom, implying many of Zermelo's original axiom, which he saw as a good reason to be suspicious of the axiom. So in 1928, he published a paper proving the axiom from a simpler system of axioms. This system was later refined by Paul Bernays and Kurt Gödel between the 1930s to 1950s to create the system now called von Neumann–Bernays–Gödel set theory (NBG). This system was shown to be a conservative extension of ZFC, meaning any statement about sets that could be proven in NBG could also be proven in ZFC, and the implementation of classes in NBG is generally considered to capture Cantor's original notion of the absolute infinite.[17]


Cantor's view

[edit]

Cantor said:

The actual infinite was distinguished by three relations: first, as it is realized in the supreme perfection, in the completely independent, extra worldly existence, in Deo, where I call it absolute infinite or simply absolute; second to the extent that it is represented in the dependent, creatural world; third as it can be conceived in abstracto in thought as a mathematical magnitude, number or order type. In the latter two relations, where it obviously reveals itself as limited and capable for further proliferation and hence familiar to the finite, I call it Transfinitum and strongly contrast it with the absolute.[18]

While using the Latin expression in Deo (in God), Cantor identifies absolute infinity with God (GA 175–176, 376, 378, 386, 399). According to Cantor, Absolute Infinity is beyond mathematical comprehension and shall be interpreted in terms of negative theology.[19]

Cantor also mentioned the idea in his letters to Richard Dedekind (text in square brackets not present in original):[21]

A multiplicity [he appears to mean what we now call a set] is called well-ordered if it fulfills the condition that every sub-multiplicity has a first element; such a multiplicity I call for short a "sequence".
...
Now I envisage the system of all [ordinal] numbers and denote it Ω.
...
The system Ω in its natural ordering according to magnitude is a "sequence".
Now let us adjoin 0 as an additional element to this sequence, and place it, obviously, in the first position; then we obtain a sequence Ω:
0, 1, 2, 3, ... ω0, ω0+1, ..., γ, ...
of which one can readily convince oneself that every number γ occurring in it is the type [i.e., order-type] of the sequence of all its preceding elements (including 0). (The sequence Ω has this property first for ω0+1. [ω0+1 should be ω0.])

Now Ω (and therefore also Ω) cannot be a consistent multiplicity. For if Ω were consistent, then as a well-ordered set, a number δ would correspond to it which would be greater than all numbers of the system Ω; the number δ, however, also belongs to the system Ω, because it comprises all numbers. Thus δ would be greater than δ, which is a contradiction. Therefore:

The system Ω of all [ordinal] numbers is an inconsistent, absolutely infinite multiplicity.

The Burali-Forti paradox

[edit]

The idea that the collection of all ordinal numbers cannot logically exist seems paradoxical to many. This is related to the Burali-Forti's paradox which implies that there can be no greatest ordinal number. All of these problems can be traced back to the idea that, for every property that can be logically defined, there exists a set of all objects that have that property. However, as in Cantor's argument (above), this idea leads to difficulties.

More generally, as noted by A. W. Moore, there can be no end to the process of set formation, and thus no such thing as the totality of all sets, or the set hierarchy. Any such totality would itself have to be a set, thus lying somewhere within the hierarchy and thus failing to contain every set.

A standard solution to this problem is found in Zermelo set theory, which does not allow the unrestricted formation of sets from arbitrary properties. Rather, we may form the set of all objects that have a given property and lie in some given set (Zermelo's Axiom of Separation). This allows for the formation of sets based on properties, in a limited sense, while (hopefully) preserving the consistency of the theory.

While this solves the logical problem, one could argue that the philosophical problem remains. It seems natural that a set of individuals ought to exist, so long as the individuals exist. Indeed, naive set theory might be said to be based on this notion. Although Zermelo's fix allows a class to describe arbitrary (possibly "large") entities, these predicates of the metalanguage may have no formal existence (i.e., as a set) within the theory. For example, the class of all sets would be a proper class. This is philosophically unsatisfying to some and has motivated additional work in set theory and other methods of formalizing the foundations of mathematics such as New Foundations by Willard Van Orman Quine.

See also

[edit]

References

[edit]

Citations

[edit]
  1. §3.2, Ignacio Jané (May 1995). "The role of the absolute infinite in Cantor's conception of set". Erkenntnis. 42 (3): 375–402. doi:10.1007/BF01129011. JSTOR 20012628. S2CID 122487235. Cantor (1) took the absolute to be a manifestation of God [...] When the absolute is first introduced in Grundlagen, it is linked to God. "the true infinite or absolute, which is in God, admits no kind of determination" (Cantor 1883b, p. 175) This is not an incidental remark, for Cantor is very explicit and insistent about the relation between the absolute and God.
  2. 1 2 3 Georg Cantor (1932). Ernst Zermelo (ed.). Gesammelte Abhandlungen mathematischen und philosophischen Inhalts. Berlin: Verlag von Julius Springer. Cited as Cantor 1883b by Jané; with biography by Adolf Fraenkel; reprinted Hildesheim: Georg Olms, 1962, and Berlin: Springer-Verlag, 1980, ISBN 3-540-09849-6.
  3. Georg Cantor (1883). "Ueber unendliche, lineare Punktmannichfaltigkeiten (5)". Mathematische Annalen. 21 (4): 545–591. Original article.
  4. Infinity: New Research and Frontiers by Michael Heller and W. Hugh Woodin (2011), p. 11.
  5. Cantor 1897
  6. Burali-Forti 1897
  7. Russell 2010, p. 327
    • Dauben 1990, p. 241
    • Ferreirós 2007, p. 291,249 "The reason why Cantor was not shocked by the contradiction is that, since 1883 at least, he had differentiated sharply between the transfinite and the absolutely infinite."
      "Cantor reacted to the paradoxes through subtle philosophical (or, if you wish, purely verbal) distinctions."
  8. Cantor 2021, footnote 9
  9. https://www.uni-siegen.de/fb6/phima/lehre/phima10/quellentexte/handout-phima-teil4b.pdf
    Translated quote from German:
    Es wurde das Aktual-Unendliche (A-U.) nach drei Beziehungen unterschieden: erstens, sofern es in der höchsten Vollkommenheit, im völlig unabhängigen außerweltlichen Sein, in Deo realisiert ist, wo ich es Absolut Unendliches oder kurzweg Absolutes nenne; zweitens, sofern es in der abhängigen, kreatürlichen Welt vertreten ist; drittens, sofern es als mathematische Größe, Zahl oder Ordnungstypus vom Denken in abstracto aufgefaßt werden kann. In den beiden letzten Beziehungen, wo es offenbar als beschränktes, noch weiterer Vermehrung fähiges und insofern dem Endlichen verwandtes A.-U. sich darstellt, nenne ich es Transfinitum und setze es dem Absoluten strengstens entgegen.
    [Ca-a,[2] p. 378].
  10. Gutschmidt, Rico; Carl, Merlin (2024). "The negative theology of absolute infinity: Cantor, mathematics, and humility". International Journal for Philosophy of Religion. 95. Springer: 233–256. doi:10.1007/s11153-023-09897-8. ISSN 0020-7047. OCLC 10146601115. Retrieved January 18, 2025. (peer-reviewed, Open Access). Also available on KOPS Universität Konstanz website.
  11. The Rediscovery of the Cantor-Dedekind Correspondence, I. Grattan-Guinness, Jahresbericht der Deutschen Mathematiker-Vereinigung 76 (1974/75), pp. 104–139, at p. 126 ff.
  12. Gesammelte Abhandlungen,[2] Georg Cantor, ed. Ernst Zermelo, Hildesheim: Georg Olms Verlagsbuchhandlung, 1962, pp. 443–447; translated into English in From Frege to Gödel: A Source Book in Mathematical Logic, 1879-1931, ed. Jean van Heijenoort, Cambridge, Massachusetts: Harvard University Press, 1967, pp. 113–117. These references both purport to be a letter from Cantor to Dedekind, dated July 28, 1899. However, as Ivor Grattan-Guinness has discovered,[20] this is in fact an amalgamation by Cantor's editor, Ernst Zermelo, of two letters from Cantor to Dedekind, the first dated July 28 and the second dated August 3.

Primary sources

[edit]

Secondary sources

[edit]

Bibliography

[edit]