Limit of a function

Level FundamentalDifficulty ★★★★★Concept⌖ Open in the map

What is it?

lim⁡x→af(x)=L\lim_{x\to a} f(x) = L: the values f(x)f(x) can be made as close to LL as we like by taking xx close enough to aa (but not equal). Derivatives, integrals and continuity are all defined as limits.

Why does it exist?

Some of the most important quantities are of the form 0/00/0: the slope f(a+h)−f(a)h\frac{f(a+h) - f(a)}{h} at h=0h = 0, the average speed over a zero-length interval. We cannot plug in the value, but we can ask what the expression approaches. The limit is the tool that makes "instantaneous" and "infinitely thin" rigorous.

Intuition

A game between two players. The skeptic names a tolerance ε\varepsilon around LL (a horizontal band); you must answer with a δ\delta (a vertical band around aa) such that the graph, over the vertical band minus the point aa itself, stays inside the horizontal band. If you can always answer, the limit is LL. What happens exactly at aa is irrelevant — ff need not even be defined there.

Formal definition

lim⁡x→af(x)=L  ⟺  ∀ε>0 ∃δ>0: 0<∣x−a∣<δ⇒∣f(x)−L∣<ε.\lim_{x\to a} f(x) = L \iff \forall \varepsilon > 0\ \exists \delta > 0:\ 0 < |x - a| < \delta \Rightarrow |f(x) - L| < \varepsilon.

Equivalently (Heine): for every sequence xn→ax_n \to a with xn≠ax_n \ne a, f(xn)→Lf(x_n) \to L.

Formulas

lim⁡x→0sin⁡xx=1,lim⁡x→0ex−1x=1,lim⁡x→∞(1+1x)x=e\lim_{x\to 0}\frac{\sin x}{x} = 1, \qquad \lim_{x\to 0}\frac{e^x - 1}{x} = 1, \qquad \lim_{x\to\infty}\left(1+\frac1x\right)^x = e
lim⁡(f+g)=lim⁡f+lim⁡g,lim⁡(fg)=lim⁡f⋅lim⁡g\lim (f + g) = \lim f + \lim g, \qquad \lim (f g) = \lim f \cdot \lim g
limit laws (when both limits exist)

How is it computed?

  1. Try substitution: if ff is continuous at aa, the limit is f(a)f(a).
  2. If you get 0/00/0, simplify: factor, rationalize, or use known limits and equivalences.
  3. Still stuck: L'Hôpital's rule or a Taylor expansion.
  4. To show a limit does not exist, find two sequences xn→ax_n \to a with different limits of f(xn)f(x_n).

Example

lim⁡x→2x2−4x−2\lim_{x\to 2}\frac{x^2 - 4}{x - 2} is 0/00/0, but x2−4x−2=x+2\frac{x^2-4}{x-2} = x + 2 for x≠2x \ne 2, so the limit is 44. Numerically, evaluating at x=2+10−12x = 2 + 10^{-12} in floating point gives a value off by about 10−410^{-4}: the subtraction x2−4x^2 - 4 cancels almost all significant digits.

Why does it matter?

Every concept from here on — continuity, derivative, integral, series, convergence of algorithms — is a limit. And the example above shows the computational twist: a limit is a statement about exact arithmetic, and a computer that tries to approach it literally (tiny hh) runs into rounding error.

Where it shows up in computing

  • Algorithm analysis and complexity★★★★★frequentScientific computing and algorithms

    Asymptotic comparisons of running times are limits as n→∞n \to \infty.

  • Floating point (IEEE 754)★★★★★frequentScientific computing and algorithms

    Approaching a limit with tiny steps in floating point triggers catastrophic cancellation.

Where is it used?

Computing topics reachable from here, through the chain of ideas that leads to them:

What depends on it

Exercises

1Computation

Compute lim⁡x→01+x−1x\lim_{x\to 0}\frac{\sqrt{1 + x} - 1}{x}.

Hint

Multiply and divide by 1+x+1\sqrt{1+x} + 1.

Solution

(1+x)−1x(1+x+1)=11+x+1→12\frac{(1+x) - 1}{x(\sqrt{1+x} + 1)} = \frac{1}{\sqrt{1+x}+1} \to \frac12.

2Graphical

Why does lim⁡x→0sin⁡(1/x)\lim_{x\to 0}\sin(1/x) not exist? Describe the graph.

Solution

The graph oscillates between −1-1 and 11 infinitely often near 0. Along xn=12πnx_n = \frac{1}{2\pi n} the values are 00; along xn=12πn+π/2x_n = \frac{1}{2\pi n + \pi/2} they are 11. Two sequences, two different limits.

↑ ↓ to navigate · ↵ · Esc