In mathematics, the limit of a function is a fundamental concept in calculus and analysis concerning the behavior of that function near a particular input.
Formal definitions, first devised in the early 19th century, are given below. Informally, a function f assigns an output f(x) to every input x. The function has a limit L at an input p if f(x) is "close" to L whenever x is "close" to p. In other words, f(x) becomes closer and closer to L as x moves closer and closer to p. More specifically, when f is applied to each input sufficiently close to p, the result is an output value that is arbitrarily close to L. If the inputs "close" to p are taken to values that are very different, the limit is said to not exist.
The notion of a limit has many applications in modern calculus. In particular, the many definitions of continuity employ the limit: roughly, a function is continuous if all of its limits agree with the values of the function. It also appears in the definition of the derivative: in the calculus of one variable, this is the limiting value of the slope of secant lines to the graph of a function.
History
Although implicit in the development of calculus of the 17th and 18th centuries, the modern notion of the limit of a function goes back to Bolzano who, in 1817, introduced the basics of the epsilon-delta technique to define continuous functions. However, his work was not known during his lifetime (Felscher 2000). Cauchy discussed limits in his Cours d'analyse (1821) and gave essentially the modern definition, but this is not often recognized because he only gave a verbal definition (Grabiner 1983). Weierstrass first introduced the epsilon-delta definition of limit in the form it is usually written today. He also introduced the notations lim and limx→x0 (Burton 1997).
The modern notation of placing the arrow below the limit symbol is due to Hardy in his book A Course of Pure Mathematics in 1908 (Miller 2004).
Motivation
Imagine a person walking over a landscape represented by the graph of y = f(x). His horizontal position is measured by the value of x, much like the position given by a map of the land or by a global positioning system. His altitude is given by the coordinate y. He is walking towards the horizontal position given by x = p. As he gets closer and closer to it, he notices that his altitude approaches L. Say there's a wall there so he can't stand on that point exactly, but can still get arbitrarily close to it. If asked about the altitude of x = p, he would then answer L.
What, then, does it mean to say that his altitude approaches L? It means that his altitude gets nearer and nearer to L except for a possible small error in accuracy. For example, suppose a particular accuracy goal is set for our traveler: he must get within ten meters of L in altitude. He reports back that indeed he can get within ten meters of L, since he notes that when he is anywhere within fifty horizontal meters of p, his altitude is always ten meters or less from L.
The accuracy goal is then changed: can he get within one vertical meter? Yes. If he is anywhere within seven horizontal meters of p, then his altitude always remains within one meter from the target L. In summary, to say that the traveler's altitude approaches L as his horizontal position approaches p means that for every target accuracy goal, however small it may be, there is some neighborhood of p whose altitude fulfills that accuracy goal.
The initial informal statement can now be explicated:
The limit of a function f(x) as x approaches p is a number L with the following property: given any target distance from L, there is a distance from p within which the values of f(x) remain within the target distance.
This explicit statement is quite close to the formal definition of the limit of a function with values in a topological space.
Definitions
To say that
\( \lim_{x \to p}f(x) = L, \, \)
means that ƒ(x) can be made as close as desired to L by making x close enough, but not equal, to p.
The following definitions (known as (ε, δ)-definitions) are the generally accepted ones for the limit of a function in various contexts.
Functions on the real line
Suppose f : R → R is defined on the real line and p,L ∈ R. It is said the limit of f as x approaches p is L and written
\( \lim_{x \to p}f(x) = L, \ \)
if the following property holds:
For every real ε > 0, there exists a real δ > 0 such that for all real x, 0 < | x − p | < δ implies | f(x) − L | < ε.
Note that the value of the limit does not depend on the value of f(p), nor even that p be in the domain of f.
A more general definition applies for functions defined on subsets of the real line. Let (a, b) be an open interval in R, and p a point of (a, b). Let f be a real-valued function defined on at least all of (a, b) \ {p}. It is then said that the limit of f as x approaches p is L if, for every real ε > 0, there exists a real δ > 0 such that 0 < | x − p | < δ and x ∈ (a, b) implies | f(x) − L | < ε. Note that the limit does not depend on f(p) being well-defined.
The letters ε and δ can be understood as "error" and "distance", and in fact Cauchy used ε as an abbreviation for "error" in some of his work (Grabiner 1983). In these terms, the error (ε) in the measurement of the value at the limit can be made as small as desired by reducing the distance (δ) to the limit point. As discussed below this definition also works for functions in a more general context. The idea that δ and ε represent distances helps suggest these generalizations.
One-sided limits
Main article: One-sided limit
The limit as: x → x0+ ≠ x → x0-. Therefore, the limit as x → x0 does not exist.
Alternatively x may approach p from above (right) or below (left), in which case the limits may be written as
\( \lim_{x \to p^+}f(x) = L \)
or
\( \lim_{x \to p^-}f(x) = L \)
respectively. If both of these limits are equal to L then this can be referred to as the limit of f(x) at p. Conversely, if they are not both equal to L then the limit, as such, does not exist.
A formal definition is as follows. The limit of f(x) as x approaches p from above is L if, for every ε > 0, there exists a δ > 0 such that |f(x) − L| < ε whenever 0 < x − p < δ. The limit of f(x) as x approaches p from below is L if, for every ε > 0, there exists a δ > 0 such that |f(x) − L| < ε whenever 0 < p − x < δ.
If the limit does not exist there is a non-zero oscillation.
Example of a function without a limit
The function without a limit, at an essential discontinuity
The function
\( f(x)=\begin{cases}\sin\frac{5}{x-1} & \mbox{ for } x< 1 \\ 0 & \mbox { for } x=1 \\ \frac{0.1}{x-1}& \mbox{ for } x>1\end{cases} \)
has no limit at \( x_0 = 1. \)
Functions on metric spaces
Suppose M and N are subsets of metric spaces A and B, respectively, and f : M → N is defined between M and N, with x ∈ M, p a limit point of M and L ∈ N. It is said that the limit of f as x approaches p is L and write
\( \lim_{x \to p}f(x) = L \)
if the following property holds:
For every ε > 0, there exists a δ > 0 such that dB(f(x), L) < ε whenever 0 < dA(x, p) < δ.
Again, note that p need not be in the domain of f, nor does L need to be in the range of f, and even if f(p) is defined it need not be equal to L.
An alternative definition using the concept of neighbourhood is as follows:
\( \lim_{x \to p}f(x) = L \)
if, for every neighbourhood V of L in B, there exists a neighbourhood U of p in A such that f(U∩M - {p}) ⊆ V.
Functions on topological spaces
Suppose X,Y are topological spaces with Y a Hausdorff space. Let p be a limit point of Ω⊆X, and L ∈Y. For a function f : Ω → Y, it is said that the limit of f as x approaches p is L (i.e., f(x)→L as x→p) and write
\( \lim_{x \to p}f(x) = L \)
if the following property holds:
For every open neighborhood V of L, there exists an open neighborhood U of p such that f(U∩Ω- {p}) ⊆ V.
This last part of the definition can also be phrased "there exists an open punctured neighbourhood U of p such that f(U∩Ω) ⊆ V ".
Note that the domain of f does not need to contain p. If it does, then the value of f at p is irrelevant to the definition of the limit. In particular, if the domain of f is X - {p} (or all of X), then the limit of f as x → p exists and is equal to L if, for all subsets Ω of X with limit point p, the limit of the restriction of f to Ω exists and is equal to L. Sometimes this criterion is used to establish the non-existence of the two-sided limit of a function on R by showing that the one-sided limits either fail to exist or do not agree. Such a view is fundamental in the field of general topology, where limits and continuity at a point are defined in terms of special families of subsets, called filters, or generalized sequences known as nets.
Alternatively, the requirement that Y be a Hausdorff space can be relaxed to the assumption that Y be a general topological space, but then the limit of a function may not be unique. In particular, one can no longer talk about the limit of a function at a point, but rather a limit or the set of limits at a point.
A function is continuous in a limit point p of and in its domain if and only f(p) is the (or, in the general case, a) limit of f(x) as x tends to p.
Limits involving infinity
The limit of this function at infinity exists.
If the extended real line R is considered, i.e., R ∪ {-∞, ∞}, then it is possible to define limits of a function at infinity.
If f(x) is a real function, then the limit of f as x approaches infinity is L, denoted
\( \lim_{x \to \infty}f(x) = L, \)
if for all \varepsilon > 0, there exists S > 0 such that |f(x) - L| < \varepsilon whenever x > S. Or, symbolically:
\( \forall \varepsilon >0 \; \exists S >0 \; \forall x \in I \; (x > S \Rightarrow |f(x) - L| < \varepsilon) \)
Similarly, the limit of f as x approaches negative infinity is L, denoted
\( \lim_{x \to -\infty}f(x) = L, \)
if for all \varepsilon > 0 there exists S < 0 such that |f(x) - L| < \varepsilon whenever x < S. Or, symbolically:
\( \forall \varepsilon >0 \; \exists S <0 \; \forall x \in I \; (x < S \Rightarrow |f(x) - L| < \varepsilon) \)
For example
\( \lim_{x \to -\infty}e^x = 0. \, \)
Limits can also have infinite values, for example the limit of f as x approaches a is infinity, denoted
\( \lim_{x \to a}f(x) = \infty, \, \)
if:
For all \varepsilon > 0 there exists \delta > 0 such that
f(x) > \varepsilon whenever |x - a| < \delta.
These ideas can be combined in a natural way to produce definitions for different combinations, such as
\( \lim_{x \to \infty}f(x) = \infty, \lim_{x \to a^+}f(x) = -\infty. \, \)
For example
\( \lim_{x \to 0^+}\ln x = -\infty. \, \)
Limits involving infinity are connected with the concept of asymptotes.
These notions of a limit attempt to provide a metric space interpretation to limits at infinity. However, note that these notions of a limit are consistent with the topological space definition of limit if
a neighborhood of −∞ is defined to contain an interval [−∞, c) for some c ∈ R
a neighborhood of ∞ is defined to contain an interval (c, ∞] where c ∈ R
a neighborhood of a∈R is defined in the normal way metric space R
In this case, R is a topological space and any function of the form f: X → Y with X, Y⊆ R is subject to the topological definition of a limit. Note that with this topological definition, it is easy to define infinite limits at finite points, which have not been defined above in the metric sense.
Alternative notation
Many authors[1] allow for the real projective line to be used as a way to include infinite values as well as extended real line. With this notation, the extended real line is given as R ∪ {-∞, +∞} and the projective real line is R ∪ {∞} where a neighborhood of ∞ is a set of the form {x: |x|>c}. In this notation, for example,
\( \lim_{x \to 0^{+}}{1\over x} = \infty, \lim_{x \to \infty}{1\over x} = 0. \)
Evaluating limits at infinity for rational functions
Horizontal Asymptote about y= 4
There are three basic rules for evaluating limits at infinity for a rational function f(x) = p(x)/q(x): (where p and q are polynomials):
If the degree of p is greater than the degree of q, then the limit is positive or negative infinity depending on the signs of the leading coefficients;
If the degree of p and q are equal, the limit is the leading coefficient of p divided by the leading coefficient of q;
If the degree of p is less than the degree of q, the limit is 0.
If the limit at infinity exists, it represents a horizontal asymptote at y = L. Polynomials do not have horizontal asymptotes; they may occur with rational functions.
Limit of a function of more than one variable
By noting that |x-p| represents a distance, the definition of a limit can be extended to functions of more than one variable. In the case of a function f : R2 → R,
\( \lim_{(x,y) \to (p, q)} f(x, y) = L \)
if
for every ε > 0 there exists a δ > 0 such that for all (x,y) with 0 < ||(x,y)-(p,q)|| < δ, then |f(x,y)-L| < ε
where ||(x,y)-(p,q)|| represents the Euclidean distance. This can be extended to any number of variables.
Sequential limits
Let f : X → Y be a mapping from a topological space X into a Hausdorff space Y, p∈X and L∈Y.
The sequential limit of f as x→p is L if, for every sequence (xn) in X-{p} which converges to p, the sequence f(xn) converges to L.
If L is the limit (in the sense above) of f as x approaches p, then it is a sequential limit as well, however the converse need not hold in general. If in addition Y is metrizable, then L is the sequential limit of f as x approaches p if and only if it is the limit (in the sense above) of f as x approaches p.
Other characterizations
Limit of a function in terms of sequences
For functions on the real line, one way to define the limit of a function is in terms of the limit of sequences. In this setting:
\( \lim_{x\to a}f(x)=L \)
if and only if for all sequences x_n (with x_n not equal to a for all n) converging to a the sequence f(x_n) converges to L. It was shown by Sierpiński in 1916 that proving the equivalence of this definition and the definition above, requires and is equivalent to a weak form of the axiom of choice. Note that defining what it means for a sequence x_n to converge to a requires the epsilon, delta method.
Limit of a function in non-standard calculus
In non-standard calculus the limit of a function is defined by:
\( \lim_{x\to a}f(x)=L \)
if and only if for all \( x\in \mathbb{R}^*, f^*(x)-L \) is infinitesimal whenever x-a is infinitesimal. Here \mathbb{R}^* are the hyperreal numbers and \( f^* \) is the natural extension of f to the non-standard real numbers. Keisler proved that such a hyperreal definition of limit reduces the quantifier complexity by two quantifiers.[2] On the other hand, Hrbacek writes that for the definitions to be valid for all hyperreal numbers they must implicitly be grounded in the ε-δ method, and claims that, from the pedagogical point of view, the hope that non-standard calculus could be done without ε-δ methods can not be realized in full.[3] Bŀaszczyk et al. detail the usefulness of microcontinuity in developing a transparent definition of uniform continuity, and characterize Hrbacek's criticism as a "dubious lament".[4]
Limit of a function in terms of Nearness
At the 1908 international congress of mathematics F. Riesz introduced an alternate way defining limits and continuity in concept called "nearness". A point x is defined to be near a set \( A\subseteq \mathbb{R} \) if for every r>0 there is a point a\in A so that |x-a|<r. In this setting the
\( \lim_{x\to a} f(x)=L \)
if and only if for all \( A\subseteq \mathbb{R} \), L is near f(A) whenever a is near A. Here f(A) is the set \( \{y\in\mathbb{R} \mid y=f(x)\} \). This definition can also be extended to metric and topological spaces.
Relationship to continuity
The notion of the limit of a function is very closely related to the concept of continuity. A function ƒ is said to be continuous at c if it is both defined at c and its value at c equals the limit of f as x approaches c:
\( \lim_{x\to c} f(x) = f(c). \)
If the condition 0 < |x − c| is left out of the definition of limit, then the resulting definition would be equivalent to requiring f to be continuous at c.
Properties
If a function f is real-valued, then the limit of f at p is L if and only if both the right-handed limit and left-handed limit of f at p exist and are equal to L.
The function f is continuous at p if and only if the limit of f(x) as x approaches p exists and is equal to f(p). If f : M → N is a function between metric spaces M and N, then it is equivalent that f transforms every sequence in M which converges towards p into a sequence in N which converges towards f(p).
If N is a normed vector space, then the limit operation is linear in the following sense: if the limit of f(x) as x approaches p is L and the limit of g(x) as x approaches p is P, then the limit of f(x) + g(x) as x approaches p is L + P. If a is a scalar from the base field, then the limit of af(x) as x approaches p is aL.
If f is a real-valued (or complex-valued) function, then taking the limit is compatible with the algebraic operations, provided the limits on the right sides of the equations below exist (the last identity only holds if the denominator is non-zero). This fact is often called the algebraic limit theorem.
\( \begin{matrix} \lim\limits_{x \to p} & (f(x) + g(x)) & = & \lim\limits_{x \to p} f(x) + \lim\limits_{x \to p} g(x) \\ \lim\limits_{x \to p} & (f(x) - g(x)) & = & \lim\limits_{x \to p} f(x) - \lim\limits_{x \to p} g(x) \\ \lim\limits_{x \to p} & (f(x)\cdot g(x)) & = & \lim\limits_{x \to p} f(x) \cdot \lim\limits_{x \to p} g(x) \\ \lim\limits_{x \to p} & (f(x)/g(x)) & = & {\lim\limits_{x \to p} f(x) / \lim\limits_{x \to p} g(x)} \end{matrix} \)
In each case above, when the limits on the right do not exist, or, in the last case, when the limits in both the numerator and the denominator are zero, nonetheless the limit on the left, called an indeterminate form, may still exist—this depends on the functions f and g. These rules are also valid for one-sided limits, for the case p = ±∞, and also for infinite limits using the rules
q + ∞ = ∞ for q ≠ −∞
q × ∞ = ∞ if q > 0
q × ∞ = −∞ if q < 0
q / ∞ = 0 if q ≠ ± ∞
(see extended real number line).
Note that there is no general rule for the case q / 0; it all depends on the way 0 is approached. Indeterminate forms—for instance, 0/0, 0×∞, ∞−∞, and ∞/∞—are also not covered by these rules, but the corresponding limits can often be determined with L'Hôpital's rule or the Squeeze theorem.
Chain rule
In general, the statement
\( \lim_{y \to d} f(y) = e \) , and \( \lim_{x \to c} g(x) = d \Rightarrow \lim_{x \to c} f(g(x)) = e, \)
is not true. However, this "chain rule" does hold if, in addition, either f(d) = e (i. e. f is continuous at d) or g does not take the value d near c (i. e. there exists a \delta >0 such that if 0<|x-c|<\delta then |g(x)-d|>0).
Limits of special interest
\( \lim_{x \to 0} \frac{\sin x}{x} = 1 \)
\( \lim_{x \to 0} \frac{1 - \cos x}{x} = 0 \)
\(\lim_{x \to \infty} x \sin (\frac{c}{x}) = c \)
The first limit can be proven with the squeeze theorem. For 0 < x < π/2:
\( \sin x < x < \tan x. \)
Dividing everything by sin(x) yields
\( 1 < \frac{x}{\sin x} < \frac{\tan x}{\sin x} \)
\( 1 < \frac{x}{\sin x} < \frac{1}{\cos x} \)
\( \lim_{x \to 0} \frac{1}{\cos x} = \frac{1}{1} = 1 \)
\( \lim_{x \to 0} \frac{x}{\sin x} = 1 \)
\( \lim_{x \to 0} \frac{\sin x}{x} = 1 \)
L'Hôpital's rule
Main article: l'Hôpital's rule
This rule uses derivatives and has a conditional usage. (It can only be directly used on limits that "equal" 0/0 or ±∞/±∞. Other indeterminate forms require some algebraic manipulation usually involving setting the limit equal to y, taking the natural logarithm of both sides, and then applying l'Hôpital's rule.)
\( \lim_{x \to c} \frac{f(x)}{g(x)} = \lim_{x \to c} \frac{f'(x)}{g'(x)} \)
For example: \( \lim_{x \to 0} \frac{\sin (2x)}{\sin (3x)} = \lim_{x \to 0} \frac{2 \cos (2x)}{3 \cos (3x)} = \frac{2 \sdot 1}{3 \sdot 1} = \frac{2}{3}. \)
Summations and integrals
A short way to write the limit \( \lim_{n \to \infty} \sum_{i=s}^{n} f(i) \) is \( \sum_{i=s}^{\infty} f(i).\)
A short way to write the limit \( \lim_{x \to \infty} \int_{a}^{x} f(t) \; dt \) is \( \int_{a}^{\infty} f(t) \; dt.\)
A short way to write the limit \( \lim_{x \to -\infty} \int_{x}^{b} f(t) \; dt\) is \( \int_{-\infty}^{b} f(t) \;\) dt.
See also
List of limits
One-sided limit
Limit of a sequence
Net (topology)
Big O notation
Limit superior and limit inferior
l'Hôpital's rule
Squeeze theorem
Non-standard calculus
References
^ For example, "Limit" at Encyclopaedia of Mathematics
^ Keisler, H. Jerome (2008), "Quantifiers in limits", Andrzej Mostowski and foundational studies, IOS, Amsterdam, pp. 151–170
^ Hrbacek, K. (2007), "Stratified Analysis?", in Van Den Berg, I.; Neves, V., The Strength of Nonstandard Analysis, Springer
^ Bŀaszczyk, Piotr; Katz, Mikhail; Sherry, David (2012), "Ten misconceptions from the history of analysis and their debunking", Foundations of Science, arXiv:1202.4153, doi:10.1007/s10699-012-9285-8
MacTutor History of Weierstrass.
MacTutor History of Bolzano
Visual Calculus by Lawrence S. Husch, University of Tennessee (2001)
Apostol, Tom M., Mathematical Analysis, 2nd ed. Addison-Wesley, 1974. ISBN 0-201-00288-4.
Burton, David M. (1997), The History of Mathematics: An introduction (Third ed.), New York: McGraw-Hill, pp. 558–559, ISBN 0-07-009465-9
Felscher, Walter (2000), "Bolzano, Cauchy, Epsilon, Delta", American Mathematical Monthly (Mathematical Association of America) 107 (9): 844–862, doi:10.2307/2695743, JSTOR 2695743.
Grabiner, Judith V. (1983), "Who Gave You the Epsilon? Cauchy and the Origins of Rigorous Calculus", American Mathematical Monthly (Mathematical Association of America) 90 (3): 185–194, doi:10.2307/2975545, JSTOR 2975545, collected in Who Gave You the Epsilon? ISBN 978-0-88385-569-0 pp. 5–13 edit. Also aviable here: http://www.maa.org/pubs/Calc_articles/ma002.pdf
Miller, Jeff (1 December 2004), Earliest Uses of Symbols of Calculus, retrieved 2008-12-18.
Page, Warren; Hersh, Reuben; Selden, Annie et al., eds. (2002), "Media Highlights", The College Mathematics (Mathematical Association of America) 33 (2): 147–154, JSTOR Journal 2687124 Journal.
Sutherland, W. A., Introduction to Metric and Topological Spaces. Oxford University Press, Oxford, 1975. ISBN 0-19-853161-3.
Retrieved from "http://en.wikipedia.org/"
All text is available under the terms of the GNU Free Documentation License
