TheSierpiński triangle contains infinitely many (scaled-down) copies of itself.
Infinity is something which is boundless, limitless, endless, or larger than anynatural number. It is denoted by∞, called theinfinity symbol.
From the time of theancient Greeks, thephilosophical nature of infinity has been the subject of many discussions. In the 17th century, with the introduction of the infinity symbol[1] and theinfinitesimal calculus, mathematicians began to work withinfinite series and what some mathematicians (includingl'Hôpital andBernoulli)[2] regarded as infinitely small quantities, but infinity continued to be associated with endless processes. As mathematicians struggled with the foundation ofcalculus, it remained unclear whether infinity could be considered as a number ormagnitude and, if so, how this could be done.[1] At the end of the 19th century,Georg Cantor enlarged the mathematical study of infinity by studyinginfinite sets andinfinite numbers, showing that they can be of various sizes.[1][3] For example, if a line is viewed as the set of all of its points, their infinite number (i.e., thecardinality of the line) is larger than the number ofintegers.[4] In this usage, infinity is a mathematical concept, and infinitemathematical objects can be studied, manipulated, and used just like any other mathematical object.
The mathematical concept of infinity refines and extends the old philosophical concept, in particular by introducing infinitely many different sizes of infinite sets. Among the axioms ofZermelo–Fraenkel set theory, on which most of modern mathematics can be developed, is theaxiom of infinity, which guarantees the existence of infinite sets.[1] The mathematical concept of infinity and the manipulation of infinite sets are widely used in mathematics, even in areas such ascombinatorics that may seem to have nothing to do with them. For example,Wiles's proof of Fermat's Last Theorem implicitly relies on the existence ofGrothendieck universes, very large infinite sets,[5] for solving a long-standing problem that is stated in terms ofelementary arithmetic.
Ancient cultures had various ideas about the nature of infinity. Theancient Indians and theGreeks did not define infinity in precise formalism as does modern mathematics, and instead approached infinity as a philosophical concept.
The earliest recorded idea of infinity in Greece may be that ofAnaximander (c. 610 – c. 546 BC) apre-Socratic Greek philosopher. He used the wordapeiron, which means "unbounded", "indefinite", and perhaps can be translated as "infinite".[1][6]
Aristotle (350 BC) distinguishedpotential infinity fromactual infinity, which he regarded as impossible due to the variousparadoxes it seemed to produce.[7] It has been argued that, in line with this view, theHellenistic Greeks had a "horror of the infinite"[8][9] which would, for example, explain whyEuclid (c. 300 BC) did not say that there are an infinity of primes but rather "Prime numbers are more than any assigned multitude of prime numbers."[10] It has also been maintained, that, in proving theinfinitude of the prime numbers, Euclid "was the first to overcome the horror of the infinite".[11] There is a similar controversy concerning Euclid'sparallel postulate, sometimes translated:
If a straight line falling across two [other] straight lines makes internal angles on the same side [of itself whose sum is] less than two right angles, then the two [other] straight lines, being produced to infinity, meet on that side [of the original straight line] that the [sum of the internal angles] is less than two right angles.[12]
Other translators, however, prefer the translation "the two straight lines, if produced indefinitely ...",[13] thus avoiding the implication that Euclid was comfortable with the notion of infinity. Finally, it has been maintained that a reflection on infinity, far from eliciting a "horror of the infinite", underlay all of early Greek philosophy and that Aristotle's "potential infinity" is an aberration from the general trend of this period.[14]
Achilles races a tortoise, giving the latter a head start.
Step #1: Achilles runs to the tortoise's starting point while the tortoise walks forward.
Step #2: Achilles advances to where the tortoise was at the end of Step #1 while the tortoise goes yet farther.
Step #3: Achilles advances to where the tortoise was at the end of Step #2 while the tortoise goes yet farther.
Step #4: Achilles advances to where the tortoise was at the end of Step #3 while the tortoise goes yet farther.
Etc.
Apparently, Achilles never overtakes the tortoise, since however many steps he completes, the tortoise remains ahead of him.
Zeno was not attempting to make a point about infinity. As a member of theEleatics school which regarded motion as an illusion, he saw it as a mistake to suppose that Achilles could run at all. Subsequent thinkers, finding this solution unacceptable, struggled for over two millennia to find other weaknesses in the argument.
Finally, in 1821,Augustin-Louis Cauchy provided both a satisfactory definition of a limit and a proof that, for0 <x < 1,[17]
Suppose that Achilles is running at 10 meters per second, the tortoise is walking at 0.1 meters per second, and the latter has a 100-meter head start. The duration of the chase fits Cauchy's pattern witha = 10 seconds andx = 0.01. Achilles does overtake the tortoise; it takes him
TheJain mathematical textSurya Prajnapti (c. 4th–3rd century BCE) classifies all numbers into three sets:enumerable, innumerable, and infinite. Each of these was further subdivided into three orders:[18]
Enumerable: lowest, intermediate, and highest
Innumerable: nearly innumerable, truly innumerable, and innumerably innumerable
In the 17th century, European mathematicians started using infinite numbers and infinite expressions in a systematic fashion. In 1655,John Wallis first used the notation for such a number in hisDe sectionibus conicis,[19] and exploited it in area calculations by dividing the region intoinfinitesimal strips of width on the order of[20] But inArithmetica infinitorum (1656),[21] he indicates infinite series, infinite products and infinite continued fractions by writing down a few terms or factors and then appending "&c.", as in "1, 6, 12, 18, 24, &c."[22]
The infinity symbol (sometimes called thelemniscate) is a mathematical symbol representing the concept of infinity. The symbol is encoded inUnicode atU+221E∞INFINITY (∞)[24] and inLaTeX as\infty.[25]
It was introduced in 1655 byJohn Wallis,[26][27] and since its introduction, it has also been used outside mathematics in modern mysticism[28] and literarysymbology.[29]
Gottfried Leibniz, one of the co-inventors ofinfinitesimal calculus, speculated widely about infinite numbers and their use in mathematics. To Leibniz, both infinitesimals and infinite quantities were ideal entities, not of the same nature as appreciable quantities, but enjoying the same properties in accordance with theLaw of continuity.[30][2]
Inreal analysis, the symbol, called "infinity", is used to denote an unboundedlimit.[31] It is not a real number itself. The notation means that increases without bound, and means that decreases without bound. For example, if for every , then[32]
means that does not bound a finite area from to
means that the area under is infinite.
means that the total area under is finite, and is equal to
Infinity can also be used to describeinfinite series, as follows:
means that the sum of the infinite seriesconverges to some real value
means that the sum of the infinite series properlydiverges to infinity, in the sense that the partial sums increase without bound.[33]
Bystereographic projection, the complex plane can be "wrapped" onto a sphere, with the top point of the sphere corresponding to infinity. This is called theRiemann sphere.
Incomplex analysis the symbol, called "infinity", denotes an unsigned infinitelimit. The expression means that the magnitude of grows beyond any assigned value. Apoint labeled can be added to the complex plane as atopological space giving theone-point compactification of the complex plane. When this is done, the resulting space is a one-dimensionalcomplex manifold, orRiemann surface, called the extended complex plane or theRiemann sphere.[37] Arithmetic operations similar to those given above for the extended real numbers can also be defined, though there is no distinction in the signs (which leads to the one exception that infinity cannot be added to itself). On the other hand, this kind of infinity enablesdivision by zero, namely for any nonzerocomplex number. In this context, it is often useful to considermeromorphic functions as maps into the Riemann sphere taking the value of at the poles. The domain of a complex-valued function may be extended to include the point at infinity as well. One important example of such functions is the group ofMöbius transformations (seeMöbius transformation § Overview).
Infinitesimals (ε) and infinities (ω) on the hyperreal number line (1/ε = ω/1)
The original formulation ofinfinitesimal calculus byIsaac Newton and Gottfried Leibniz used infinitesimal quantities. In the second half of the 20th century, it was shown that this treatment could be put on a rigorous footing through variouslogical systems, includingsmooth infinitesimal analysis andnonstandard analysis. In the latter, infinitesimals are invertible, and their inverses are infinite numbers. The infinities in this sense are part of ahyperreal field; there is no equivalence between them as with the Cantoriantransfinites. For example, if H is an infinite number in this sense, then H + H = 2H and H + 1 are distinct infinite numbers. This approach tonon-standard calculus is fully developed inKeisler (1986).
One-to-one correspondence between an infinite set and its proper subset
A different form of "infinity" is theordinal andcardinal infinities of set theory—a system oftransfinite numbers first developed byGeorg Cantor. In this system, the first transfinite cardinal isaleph-null (ℵ0), the cardinality of the set ofnatural numbers. This modern mathematical conception of the quantitative infinite developed in the late 19th century from works by Cantor,Gottlob Frege,Richard Dedekind and others—using the idea of collections or sets.[1]
Dedekind's approach was essentially to adopt the idea ofone-to-one correspondence as a standard for comparing the size of sets, and to reject the view of Galileo (derived fromEuclid) that the whole cannot be the same size as the part. (However, seeGalileo's paradox where Galileo concludes that positive integers cannot be compared to the subset of positivesquare integers since both are infinite sets.) An infinite set can simply be defined as one having the same size as at least one of itsproper parts; this notion of infinity is calledDedekind infinite. The diagram to the right gives an example: viewing lines as infinite sets of points, the left half of the lower blue line can be mapped in a one-to-one manner (green correspondences) to the higher blue line, and, in turn, to the whole lower blue line (red correspondences); therefore the whole lower blue line and its left half have the same cardinality, i.e. "size".[38]
Cantor defined two kinds of infinite numbers:ordinal numbers andcardinal numbers. Ordinal numbers characterizewell-ordered sets, or counting carried on to any stopping point, including points after an infinite number have already been counted. Generalizing finite and (ordinary) infinitesequences which are maps from the positiveintegers leads tomappings from ordinal numbers to transfinite sequences. Cardinal numbers define the size of sets, meaning how many members they contain, and can be standardized by choosing the first ordinal number of a certain size to represent the cardinal number of that size. The smallest ordinal infinity is that of the positive integers, and any set which has the cardinality of the integers iscountably infinite. If a set is too large to be put in one-to-one correspondence with the positive integers, it is calleduncountable. Cantor's views prevailed and modern mathematics accepts actual infinity as part of a consistent and coherent theory.[39] Certain extended number systems, such as thehyperreal numbers, incorporate the ordinary (finite) numbers and infinite numbers of different sizes.[40]
One of Cantor's most important results was that the cardinality of the continuum is greater than that of the natural numbers; that is, there are more real numbersR than natural numbersN. Namely, Cantor showed that.[41]
Thecontinuum hypothesis states that there is nocardinal number between the cardinality of the reals and the cardinality of the natural numbers, that is,.
The first three steps of a fractal construction whose limit is aspace-filling curve, showing that there are as many points in a one-dimensional line as in a two-dimensional square
The first of these results is apparent by considering, for instance, thetangent function, which provides aone-to-one correspondence between theinterval (−π/2,π/2) andR.
The second result was proved by Cantor in 1878, but only became intuitively apparent in 1890, whenGiuseppe Peano introduced thespace-filling curves, curved lines that twist and turn enough to fill the whole of any square, orcube, orhypercube, or finite-dimensional space. These curves can be used to define a one-to-one correspondence between the points on one side of a square and the points in the square.[44]
Until the end of the 19th century, infinity was rarely discussed ingeometry, except in the context of processes that could be continued without any limit. For example, aline was what is now called aline segment, with the proviso that one can extend it as far as one wants; but extending itinfinitely was out of the question. Similarly, a line was usually not considered to be composed of infinitely many points but was a location where a point may be placed. Even if there are infinitely many possible positions, only a finite number of points could be placed on a line. A witness of this is the expression "thelocus ofa point that satisfies some property" (singular), where modern mathematicians would generally say "the set ofthe points that have the property" (plural).
One of the rare exceptions of a mathematical concept involvingactual infinity wasprojective geometry, wherepoints at infinity are added to theEuclidean space for modeling theperspective effect that showsparallel lines intersecting "at infinity". Mathematically, points at infinity have the advantage of allowing one to not consider some special cases. For example, in aprojective plane, two distinctlines intersect in exactly one point, whereas without points at infinity, there are no intersection points for parallel lines. So, parallel and non-parallel lines must be studied separately in classical geometry, while they need not be distinguished in projective geometry.
Before the use ofset theory for thefoundation of mathematics, points and lines were viewed as distinct entities, and a point could belocated on a line. With the universal use of set theory in mathematics, the point of view has dramatically changed: a line is now considered asthe set of its points, and one says that a pointbelongs to a line instead ofis located on a line (however, the latter phrase is still used).
In particular, in modern mathematics, lines areinfinite sets.
Thevector spaces that occur in classicalgeometry have always a finitedimension, generally two or three. However, this is not implied by the abstract definition of a vector space, and vector spaces of infinite dimension can be considered. This is typically the case infunctional analysis wherefunction spaces are generally vector spaces of infinite dimension.
The structure of afractal object is reiterated in its magnifications. Fractals can be magnified indefinitely without losing their structure and becoming "smooth"; they have infinite perimeters and can have infinite or finite areas. One suchfractal curve with an infinite perimeter and finite area is theKoch snowflake.[45]
Leopold Kronecker was skeptical of the notion of infinity and how his fellow mathematicians were using it in the 1870s and 1880s. This skepticism was developed in thephilosophy of mathematics calledfinitism, an extreme form of mathematical philosophy in the general philosophical and mathematical schools ofconstructivism andintuitionism.[46]
Inlogic, aninfinite regress argument is "a distinctively philosophical kind of argument purporting to show that a thesis is defective because it generates an infinite series when either (form A) no such series exists or (form B) were it to exist, the thesis would lack the role (e.g., of justification) that it is supposed to play."[47]
Inphysics, approximations ofreal numbers are used forcontinuous measurements andnatural numbers are used fordiscrete measurements (i.e., counting). Concepts of infinite things such as an infiniteplane wave exist, but there are no experimental means to generate them.[48]
The first published proposal that the universe is infinite came from Thomas Digges in 1576.[49] Eight years later, in 1584, the Italian philosopher and astronomerGiordano Bruno proposed an unbounded universe inOn the Infinite Universe and Worlds: "Innumerable suns exist; innumerable earths revolve around these suns in a manner similar to the way the seven planets revolve around our sun. Living beings inhabit these worlds."[50]
Cosmologists have long sought to discover whether infinity exists in our physicaluniverse: Are there an infinite number of stars? Does the universe have infinite volume? Does space "go on forever"? This is still an open question ofcosmology. The question of being infinite is logically separate from the question of having boundaries. The two-dimensional surface of the Earth, for example, is finite, yet has no edge. By travelling in a straight line with respect to the Earth's curvature, one will eventually return to the exact spot one started from. The universe, at least in principle, might have a similartopology. If so, one might eventually return to one's starting point after travelling in a straight line through the universe for long enough.[51]
The curvature of the universe can be measured throughmultipole moments in the spectrum of thecosmic background radiation. To date, analysis of the radiation patterns recorded by theWMAP spacecraft hints that the universe has a flat topology. This would be consistent with an infinite physical universe.[52][53][54]
However, the universe could be finite, even if its curvature is flat. An easy way to understand this is to consider two-dimensional examples, such as video games where items that leave one edge of the screen reappear on the other. The topology of such games istoroidal and the geometry is flat. Many possible bounded, flat possibilities also exist for three-dimensional space.[55]
The concept of infinity also extends to themultiverse hypothesis, which, when explained by astrophysicists such asMichio Kaku, posits that there are an infinite number and variety of universes.[56] Also,cyclic models posit an infinite amount ofBig Bangs, resulting in an infinite variety of universes after each Big Bang event in an infinite cycle.[57]
In languages that do not have greatest and least elements but do allowoverloading ofrelational operators, it is possible for a programmer tocreate the greatest and least elements. In languages that do not provide explicit access to such values from the initial state of the program but do implement the floating-pointdata type, the infinity values may still be accessible and usable as the result of certain operations.[citation needed]
In programming, aninfinite loop is aloop whose exit condition is never satisfied, thus executing indefinitely.
Perspective artwork uses the concept ofvanishing points, roughly corresponding to mathematicalpoints at infinity, located at an infinite distance from the observer. This allows artists to create paintings that realistically render space, distances, and forms.[61] ArtistM.C. Escher is specifically known for employing the concept of infinity in his work in this and other ways.[62]
Cognitive scientistGeorge Lakoff considers the concept of infinity in mathematics and the sciences as a metaphor. This perspective is based on the basic metaphor of infinity (BMI), defined as the ever-increasing sequence <1, 2, 3, …>.[65]
^Gowers, Timothy; Barrow-Green, June (2008).The Princeton companion to mathematics. Imre Leader, Princeton University. Princeton: Princeton University Press.ISBN978-1-4008-3039-8.OCLC659590835.
^Aristotle.Physics. Translated by Hardie, R. P.; Gaye, R. K. The Internet Classics Archive. Book 3, Chapters 5–8.
^Goodman, Nicolas D. (1981). "Reflections on Bishop's philosophy of mathematics". In Richman, F. (ed.).Constructive Mathematics. Lecture Notes in Mathematics. Vol. 873. Springer. pp. 135–145.doi:10.1007/BFb0090732.ISBN978-3-540-10850-4.
^Beutelspacher, Albrecht; Rosenbaum, Ute (1998),Projective Geometry / from foundations to applications, Cambridge University Press, p. 27,ISBN978-0-521-48364-3
^John Gribbin (2009),In Search of the Multiverse: Parallel Worlds, Hidden Dimensions, and the Ultimate Quest for the Frontiers of Reality,ISBN978-0-470-61352-8. p. 88
^Gosling, James; et al. (27 July 2012)."4.2.3.".The Java Language Specification (Java SE 7 ed.). California: Oracle America, Inc.Archived from the original on 9 June 2012. Retrieved6 September 2012.
^Stokes, Roger (July 2012)."19.2.1".Learning J. Archived fromthe original on 25 March 2012. Retrieved6 September 2012.
^"Infinite Chess, PBS Infinite Series"Archived 2017-04-07 at theWayback Machine PBS Infinite Series, with academic sources by J. Hamkins (infinite chess:Evans, C.D.A; Joel David Hamkins (2013). "Transfinite game values in infinite chess".arXiv:1302.4377 [math.LO]. andEvans, C.D.A; Joel David Hamkins; Norman Lewis Perlmutter (2015). "A position in infinite chess with game value $ω^4$".arXiv:1510.08155 [math.LO].).
H. Jerome Keisler: Elementary Calculus: An Approach Using Infinitesimals. First edition 1976; 2nd edition 1986. This book is now out of print. The publisher has reverted the copyright to the author, who has made available the 2nd edition in .pdf format available for downloading athttp://www.math.wisc.edu/~keisler/calc.html
Infinite ReflectionsArchived 2009-11-05 at theWayback Machine, by Peter Suber. How Cantor's mathematics of the infinite solves a handful of ancient philosophical problems of the infinite. From the St. John's Review, XLIV, 2 (1998) 1–59.