Limits and Convergence
Learning objectives
- State the definition of a limit and read it as a challenge-response game
- Prove simple limits (linear, quadratic, constant) using the machinery
- Recognise why a single function can have different one-sided limits or no limit at all
- Identify where rigorous limits appear in numerical analysis, signal processing, and physics
The limit is the foundational object of real analysis. Newton and Leibniz built calculus in the 1670s on an intuition of "infinitely small" quantities, but for nearly two centuries the logical foundation was a mess: tangent lines were slopes between two points that were "almost" the same point, and integrals were sums of rectangles with "infinitesimal" width. Cauchy (1820s) and Weierstrass (1850s) finally replaced this mysticism with a precise definition built entirely from inequalities. Once you understand the definition, every later concept in analysis, continuity, the derivative, the Riemann integral, uniform convergence, becomes a clean variation on the same theme.
The definition
We say if for every there exists such that whenever , we have . Read this as a challenge-response game: an opponent picks any tolerance (no matter how tiny), and you must respond with a window around that keeps within of . If you can always win, the limit exists and equals .
Notice three subtleties: (i) the input is required to satisfy , so the value itself is irrelevant, we only care about the behaviour near . (ii) The order of quantifiers matters: may depend on but not on . (iii) The conclusion is a strict inequality, but the proof technique still works with .
A worked proof:
Given , choose . Then implies . The key trick: we computed in terms of first, then solved for the that forces this expression below .
One-sided limits and non-existence
The two-sided limit exists only if both one-sided limits and exist and are equal. The function has and , so does not exist. The function near fails even worse, it has no one-sided limit because it oscillates infinitely fast.
Use the function-grapher above to plot near . The graph looks like the line with a hole at the point . Even though is undefined (division by zero), the limit exists because the definition only cares about . Try also plotting on a tiny window like [-0.1, 0.1] to see why that limit does not exist.
- Numerical analysis & floating-point error bounds: Every theorem about how close a finite-precision answer is to the exact answer is an statement, "to get error below , use mesh size ." IEEE 754 error analysis, condition numbers, and convergence proofs for iterative solvers (Newton, conjugate gradient) all reduce to limit definitions.
- Signal processing & Fourier analysis: Convolutions, low-pass filters, and frequency-response calculations all assume signals are continuous, which is itself an statement. Sampling theorems (Nyquist-Shannon) hinge on limits of sinc series.
- Physics & instantaneous quantities: Instantaneous velocity, acceleration, current, and power are all defined as limits of average quantities, the idea is what makes Newton's second law unambiguous at a single instant.
Pause and think: Why does the definition use instead of ? Construct a function where these two phrasings would disagree about whether the limit exists.
Try it
- Predict first: for , which works in terms of ? Then verify by computing explicitly.
- For near with , find a concrete numerical . Hint: factor and bound on a small interval.
- True or false: if exists, then must equal . Justify with one sentence and an example.
- Show that does not exist by exhibiting two sequences along which but .
A trap to watch for
Beginners often pick that depends on . That is illegal: must be chosen once for the given , before is revealed. Concretely, in a quadratic-limit proof you may need a preliminary bound like "first require ", then choose where is the supremum of the relevant factor over that pre-bounded region. The trick is the universal escape hatch for non-linear functions.
What you now know
You can state the definition, prove linear and simple non-linear limits, diagnose failed limits via one-sided limits or oscillating subsequences, and recognise the same machinery in error analysis and physics. The next section §2.2 builds continuity directly on this foundation: a function is continuous at precisely when its limit at equals its value .
Mark section complete →
References
- Garrity, T. (2002). All the Mathematics You Missed: But Need to Know for Graduate School. Cambridge University Press, ch. 2.
- Rudin, W. (1976). Principles of Mathematical Analysis (3rd ed.). McGraw-Hill, ch. 4.
- Abbott, S. (2015). Understanding Analysis (2nd ed.). Springer, ch. 4.
- Bartle, R. G., Sherbert, D. R. (2011). Introduction to Real Analysis (4th ed.). Wiley, ch. 4.
- Spivak, M. (2008). Calculus (4th ed.). Publish or Perish, ch. 5.