In formulas, a limit of a function is usually written asand is read as "the limit off ofx asx approachesc equalsL". This means that the value of the functionf can be made arbitrarily close toL, by choosingx sufficiently close toc. Alternatively, the fact that a functionf approaches the limitL asx approachesc is sometimes denoted by a right arrow (→ or), as inwhich reads " of tends to as tends to".
According toHankel (1871), the modern concept of limit originates from Proposition X.1 ofEuclid's Elements, which forms the basis of theMethod of exhaustion found in Euclid and Archimedes: "Two unequal magnitudes being set out, if from the greater there is subtracted a magnitude greater than its half, and from that which is left a magnitude greater than its half, and if this process is repeated continually, then there will be left some magnitude less than the lesser magnitude set out."[2][3]
Grégoire de Saint-Vincent gave the first definition of limit (terminus) of ageometric series in his workOpus Geometricum (1647): "Theterminus of a progression is the end of the series, which none progression can reach, even not if she is continued in infinity, but which she can approach nearer than a given segment."[4]
In the Scholium toPrincipia in 1687,Isaac Newton had a clear definition of a limit, stating that "Those ultimate ratios ... are not actually ratios of ultimate quantities, but limits ... which they can approach so closely that their difference is less than any given quantity".[5]
The modern definition of a limit goes back toBernard Bolzano who, in 1817, developed the basics of theepsilon-delta technique to define continuous functions. However, his work remained unknown to other mathematicians until thirty years after his death.[6]
The modern notation of placing the arrow below the limit symbol was invented by John Gaston Leathem in 1905 and popularized byG. H. Hardy's 1908 textbookA Course of Pure Mathematics.[8]
The expression0.999... should be interpreted as the limit of the sequence 0.9, 0.99, 0.999, ... and so on. This sequence can be rigorously shown to have the limit 1, and therefore this expression is meaningfully interpreted as having the value 1.[9]
Formally, supposea1,a2, ... is asequence ofreal numbers. When the limit of the sequence exists, the real numberL is thelimit of this sequenceif and only if for everyreal numberε > 0, there exists anatural numberN such that for alln >N, we have|an −L| <ε.[10]The common notationis read as:
The limit ofan asn approaches infinity equalsL
or
The limit asn approaches infinity ofan equalsL.
The formal definition intuitively means that eventually, all elements of the sequence get arbitrarily close to the limit, since theabsolute value|an −L| is the distance betweenan andL.
Not every sequence has a limit. A sequence with a limit is calledconvergent; otherwise it is calleddivergent. One can show that a convergent sequence has only one limit.
The limit of a sequence and the limit of a function are closely related. On one hand, the limit asn approaches infinity of a sequence{an} is simply the limit at infinity of a functiona(n)—defined on thenatural numbers{n}. On the other hand, ifX is the domain of a functionf(x) and if the limit asn approaches infinity off(xn) isL forevery arbitrary sequence of points{xn} inX −x0 which converges tox0, then the limit of the functionf(x) asx approachesx0 is equal toL.[11] One such sequence would be{x0 + 1/n}.
There is also a notion of having a limit "tend to infinity", rather than to a finite value. A sequence is said to "tend to infinity" if, for each real number, known as the bound, there exists an integer such that for each,That is, for every possible bound, the sequence eventually exceeds the bound. This is often written or simply.
It is possible for a sequence to be divergent, but not tend to infinity. Such sequences are calledoscillatory. An example of an oscillatory sequence is.
There is a corresponding notion of tending to negative infinity,, defined by changing the inequality in the above definition to with
A sequence with is calledunbounded, a definition equally valid for sequences in thecomplex numbers, or in anymetric space. Sequences which do not tend to infinity are calledbounded. Sequences which do not tend to positive infinity are calledbounded above, while those which do not tend to negative infinity arebounded below.
The discussion of sequences above is for sequences of real numbers. The notion of limits can be defined for sequences valued in more abstract spaces, such asmetric spaces. If is a metric space with distance function, and is a sequence in, then the limit (when it exists) of the sequence is an element such that, given, there exists an such that for each, we haveAn equivalent statement is that if the sequence of real numbers.
An important example is the space of-dimensional real vectors, with elements where each of the are real, an example of a suitable distance function is theEuclidean distance, defined byThe sequence of points converges to if the limit exists and.
In some sense themost abstract space in which limits can be defined aretopological spaces. If is a topological space with topology, and is a sequence in, then the limit (when it exists) of the sequence is a point such that, given a (open)neighborhood of, there exists an such that for every,is satisfied. In this case, the limit (if it exists) may not be unique. However it must be unique if is aHausdorff space.
This section deals with the idea of limits of sequences of functions, not to be confused with the idea of limits of functions, discussed below.
The field offunctional analysis partly seeks to identify useful notions of convergence on function spaces. For example, consider the space of functions from a generic set to. Given a sequence of functions such that each is a function, suppose that there exists a function such that for each {{nowrap|,{{lang|la|
Then the sequence is said toconverge pointwise to. However, such sequences can exhibit unexpected behavior. For example, it is possible to construct a sequence of continuous functions which has a discontinuous pointwise limit.
Another notion of convergence isuniform convergence. The uniform distance between two functions is the maximum difference between the two functions as the argument is varied. That is,Then the sequence is said touniformly converge or have auniform limit of if with respect to this distance. The uniform limit has "nicer" properties than the pointwise limit. For example, the uniform limit of a sequence of continuous functions is continuous.
Many different notions of convergence can be defined on function spaces. This is sometimes dependent on theregularity of the space. Prominent examples of function spaces with some notion of convergence areLp spaces andSobolev space.
A functionf(x) for which thelimit at infinity isL. For any arbitrary distanceε, there must be a valueS such that the function stays withinL ±ε for allx >S.
means thatf(x) can be made to be as close toL as desired, by makingx sufficiently close toc.[12] In that case, the above equation can be read as "the limit off ofx, asx approachesc, isL".
Formally, the definition of the "limit of as approaches" is given as follows. The limit is a real number so that, given an arbitrary real number (thought of as the "error"), there is a such that, for any satisfying, it holds that. This is known as the(ε,δ)-definition of limit.
The inequality is used to exclude from the set of points under consideration, but some authors do not include this in their definition of limits, replacing with simply. This replacement is equivalent to additionally requiring that be continuous at.
It can be proven that there is an equivalent definition which makes manifest the connection between limits of sequences and limits of functions.[13] The equivalent definition is given as follows. First observe that for every sequence in the domain of, there is an associated sequence, the image of the sequence under. The limit is a real number so that, forall sequences, the associated sequence.
It is possible to define the notion of having a "left-handed" limit ("from below"), and a notion of a "right-handed" limit ("from above"). These need not agree. An example is given by the positiveindicator function,, defined such that if, and if. At, the function has a "left-handed limit" of 0, a "right-handed limit" of 1, and its limit does not exist. Symbolically, this can be stated as, for this example,, and, and from this it can be deduced does not exist, because.
It is possible to define the notion of "tending to infinity" in the domain of,
This could be considered equivalent to the limit as a reciprocal tends to 0:
or it can be defined directly: the "limit of as tends to positive infinity" is defined as a value such that, given any real, there exists an so that for all,. The definition for sequences is equivalent: As, we have.
In these expressions, the infinity is normally considered to be signed ( or) and corresponds to a one-sided limit of the reciprocal. A two-sided infinite limit can be defined, but an author would explicitly write to be clear.
It is also possible to define the notion of "tending to infinity" in the value of,
Again, this could be defined in terms of a reciprocal:
Or a direct definition can be given as follows: given any real number, there is a so that for, the absolute value of the function. A sequence can also have an infinite limit: as, the sequence.
This direct definition is easier to extend to one-sided infinite limits. While mathematicians do talk about functions approaching limits "from above" or "from below", there is not a standardmathematical notation for this as there is for one-sided limits.
Innon-standard analysis (which involves ahyperreal enlargement of the number system), the limit of a sequence can be expressed as thestandard part of the value of the natural extension of the sequence at an infinitehypernatural indexn =H. Thus,Here, the standard part function "st" rounds off each finite hyperreal number to the nearest real number (the difference between them isinfinitesimal). This formalizes the natural intuition that for "very large" values of the index, the terms in the sequence are "very close" to the limit value of the sequence. Conversely, the standard part of a hyperreal represented in the ultrapower construction by a Cauchy sequence, is simply the limit of that sequence:In this sense, taking the limit and taking the standard part are equivalent procedures.
Let be a sequence in a topological space. For concreteness, can be thought of as, but the definitions hold more generally. Thelimit set is the set of points such that if there is a convergentsubsequence with, then belongs to the limit set. In this context, such an is sometimes called a limit point.
A use of this notion is to characterize the "long-term behavior" of oscillatory sequences. For example, consider the sequence. Starting from n=1, the first few terms of this sequence are. It can be checked that it is oscillatory, so has no limit, but has limit points.
This notion is used indynamical systems, to study limits of trajectories. Defining a trajectory to be a function, the point is thought of as the "position" of the trajectory at "time". The limit set of a trajectory is defined as follows. To any sequence of increasing times, there is an associated sequence of positions. If is the limit set of the sequence for any sequence of increasing times, then is a limit set of the trajectory.
Technically, this is the-limit set. The corresponding limit set for sequences of decreasing time is called the-limit set.
An illustrative example is the circle trajectory:. This has no unique limit, but for each, the point is a limit point, given by the sequence of times. But the limit points need not be attained on the trajectory. The trajectory also has theunit circle as its limit set.
A particular expression of interest which is formalized as the limit of a sequence is sums of infinite series. These are "infinite sums" of real numbers, generally written asThis is defined through limits as follows:[13] given a sequence of real numbers, the sequence of partial sums is defined byIf the limit of the sequence exists, the value of the expression is defined to be the limit. Otherwise, the series is said to be divergent.
However, while for sequences there is essentially a unique notion of convergence, for series there are different notions of convergence. This is due to the fact that the expression does not discriminate between different orderings of the sequence, while the convergence properties of the sequence of partial sumscan depend on the ordering of the sequence.
A series which converges for all orderings is calledunconditionally convergent. It can be proven to be equivalent toabsolute convergence. This is defined as follows. A series is absolutely convergent if is well defined. Furthermore, all possible orderings give the same value.
Otherwise, the series isconditionally convergent. A surprising result for conditionally convergent series is theRiemann series theorem: depending on the ordering, the partial sums can be made to converge to any real number, as well as.
A useful application of the theory of sums of series is forpower series. These are sums of series of the formOften is thought of as a complex number, and a suitable notion of convergence of complex sequences is needed. The set of values of for which the series sum converges is a circle, with its radius known as theradius of convergence.
The definition of continuity at a point is given through limits.
The above definition of a limit is true even if. Indeed, the functionf need not even be defined atc. However, if is defined and is equal to, then the function is said to becontinuous at the point.
Equivalently, the function is continuous at if as, or in terms of sequences, whenever, then.
An example of a limit where is not defined at is given below.
Consider the function
thenf(1) is not defined (seeIndeterminate form), yet asx moves arbitrarily close to 1,f(x) correspondingly approaches 2:[14]
f(0.9)
f(0.99)
f(0.999)
f(1.0)
f(1.001)
f(1.01)
f(1.1)
1.900
1.990
1.999
undefined
2.001
2.010
2.100
Thus,f(x) can be made arbitrarily close to the limit of 2—just by makingx sufficiently close to1. In other words,
This can also be calculated algebraically, as for all real numbersx ≠ 1.
Now, sincex + 1 is continuous inx at 1, we can now plug in 1 forx, leading to the equation
In addition to limits at finite values, functions can also have limits at infinity. For example, consider the functionwhere:
f(100) = 1.9900
f(1000) = 1.9990
f(10000) = 1.9999
Asx becomes extremely large, the value off(x) approaches2, and the value off(x) can be made as close to2 as one could wish—by makingx sufficiently large. So in this case, the limit off(x) asx approaches infinity is2, or in mathematical notation,
An important class of functions when considering limits arecontinuous functions. These are precisely those functions whichpreserve limits, in the sense that if is a continuous function, then whenever in the domain of, then the limit exists and furthermore is.
In the most general setting of topological spaces, a short proof is given below:
Let be a continuous function between topological spaces and. By definition, for each open set in, the preimage is open in.
Now suppose is a sequence with limit in. Then is a sequence in, and is some point.
Choose a neighborhood of. Then is anopen set (by continuity of) which in particular contains, and therefore is a neighborhood of. By the convergence of to, there exists an such that for, we have.
Then applying to both sides gives that, for the same, for each we have. Originally was an arbitrary neighborhood of, so. This concludes the proof.
In real analysis, for the more concrete case of real-valued functions defined on a subset, that is,, a continuous function may also be defined as a function which is continuous at every point of its domain.
Intopology, limits are used to definelimit points of a subset of a topological space, which in turn give a useful characterization ofclosed sets.
In a topological space, consider a subset. A point is called a limit point if there is a sequence in such that.
The reason why is defined to be in rather than just is illustrated by the following example. Take and. Then, and therefore is the limit of the constant sequence. But is not a limit point of.
A closed set, which is defined to be the complement of an open set, is equivalently any set which contains all its limit points.
The derivative is defined formally as a limit. In the scope ofreal analysis, the derivative is first defined for real functions defined on a subset. The derivative at is defined as follows. If the limit ofas exists, then the derivative at is this limit.
Equivalently, it is the limit as of
If the derivative exists, it is commonly denoted by.
A property of convergent sequences of real numbers is that they areCauchy sequences.[13] The definition of a Cauchy sequence is that for every real number, there is an such that whenever,
Informally, for any arbitrarily small error, it is possible to find an interval of diameter such that eventually the sequence is contained within the interval.
Cauchy sequences are closely related to convergent sequences. In fact, for sequences of real numbers they are equivalent: any Cauchy sequence is convergent.
In general metric spaces, it continues to hold that convergent sequences are also Cauchy. But the converse is not true: not every Cauchy sequence is convergent in a general metric space. A classic counterexample is therational numbers,, with the usual distance. The sequence of decimal approximations to, truncated at theth decimal place is a Cauchy sequence, butdoes not converge in.
A metric space in which every Cauchy sequence is also convergent, that is, Cauchy sequences are equivalent to convergent sequences, is known as acomplete metric space.
One reason Cauchy sequences can be "easier to work with" than convergent sequences is that they are a property of the sequence alone, while convergent sequences require not just the sequence but also the limit of the sequence.
Beyond whether or not a sequence converges to a limit, it is possible to describe how fast a sequence converges to a limit. One way to quantify this is using theorder of convergence of a sequence.
A formal definition of order of convergence can be stated as follows. Suppose is a sequence of real numbers which is convergent with limit. Furthermore, for all. If positive constants and exist such thatthen is said to converge to withorder of convergence. The constant is known as the asymptotic error constant.
Order of convergence is used for example the field ofnumerical analysis, in error analysis.
There are several theorems or tests that indicate whether the limit exists. These are known asconvergence tests. Examples include theratio test and thesqueeze theorem. However they may not tell how to compute the limit.
^Schubring, Gert (2005).Conflicts between generalization, rigor, and intuition: number concepts underlying the development of analysis in 17th–19th century France and Germany. New York: Springer. pp. 22–23.ISBN0387228365.
^Euclid.Elements. Translated by Joyce, David E. Worcester, Massachusetts: Clark University. Book X, Proposition 1.
^abcdGowers, Timothy; Chua, Dexter."Analysis I".Notes from the Mathematical Tripos.
^"limit".Encyclopædia Britannica.Archived from the original on 2021-05-09. Retrieved2020-08-18.
^Soare, Robert I. (2014).Recursively enumerable sets and degrees : a study of computable functions and computably generated sets. Berlin: Springer.ISBN978-3-540-66681-3.OCLC1154894968.