Chapter IV · Limits of functions of a positive integral variable

Functions defined by limits

§79 30 min

When the terms depend on a second variable xx, the limit is a function of xx, and smooth functions can have a broken limit.

Why this matters

In Chapter II Hardy showed some strange-looking functions: one that jumps, one that is 11 at the integers and 00 elsewhere, one that tells rationals from irrationals. They can look artificial, defined “by cases”. §79 shows that many of them arise naturally, as limits of perfectly smooth functions. This is our first look at a theme that runs through the rest of analysis: a limit of nice functions need not be nice. Understanding why it fails here is the seed of the idea of uniform convergence (Chapter VIII and beyond).

The idea

Suppose each term of a sequence depends on a second variable xx, as xnx^n or xn/(xn+1)x^n/(x^n + 1) do. Freeze xx at some value x0x_0. Then ϕ1(x0),ϕ2(x0),ϕ3(x0),…\phi_1(x_0), \phi_2(x_0), \phi_3(x_0), \dots is an ordinary sequence of numbers, and it may or may not have a limit. Do this for every x0x_0 and you get a new function

ϕ(x)=lim⁡n→∞ϕn(x),\phi(x) = \lim_{n \to \infty} \phi_n(x),

defined at exactly those xx where the limit exists. Two pictures are useful, and the widget shows both: the whole graph of ϕn\phi_n for one nn (top), and the single sequence ϕn(x0)\phi_n(x_0) for one x0x_0 (bottom).

Explore Smooth functions with a broken limit

Try this. With xn/(xn+1)x^n/(x^n+1), push nn up to 500500 and watch the blue graph. Then put x0x_0 at 0.90.9, 0.990.99 and 0.9990.999 and read how large nn must be to bring ϕn(x0)\phi_n(x_0) within 0.010.01 of its limit. Finally set x0=1x_0 = 1 and x0=−1x_0 = -1. Try the other families too.

ϕn(x)=xnxn+1\phi_n(x) = \frac{x^n}{x^n + 1}
xy
  • graph of φₙ, n = 4
  • the limit function φ (filled dot: its value; hollow: a hole)
  • the point x₀ = 0.9
nφₙ
ϕ(x)=0 (∣x∣<1), 12 (x=1), 1 (∣x∣>1)\phi(x) = 0\ (|x| < 1),\ \tfrac12\ (x = 1),\ 1\ (|x| > 1). At x0=0.9x_0 = 0.9 the values ϕn(x0)\phi_n(x_0) tend to ϕ(x0)=0\phi(x_0) = 0. They are within 0.01 of it from n=44n = 44 on. Move x₀ towards a jump of φ and watch this n grow without bound.
What to notice

Every ϕn\phi_n has an unbroken graph, but the graphs pile up onto a step with a jump at x=±1x = \pm 1 and a lone point 12\tfrac12 at x=1x = 1. At each single x0x_0 the sequence does converge, yet the nn needed grows without bound as x0x_0 approaches the jump: 4444 at 0.90.9, 458458 at 0.990.99, 45934593 at 0.9990.999. No one nn serves all xx at once. At x0=−1x_0 = -1 there is no limit at all.

Precise statements

Definition A function defined as a limit Hardy: §79

Let ϕn(x)\phi_n(x) be defined for n=1,2,…n = 1, 2, \dots and for xx in some set. At each xx for which ϕn(x)\phi_n(x) tends to a limit as n→∞n \to \infty, define ϕ(x)=lim⁡n→∞ϕn(x)\phi(x) = \lim_{n\to\infty} \phi_n(x). At the other xx, ϕ(x)\phi(x) is undefined. In the same way the sum of a series of functions u1(x)+u2(x)+⋯u_1(x) + u_2(x) + \cdots is the function lim⁡n→∞{u1(x)+⋯+un(x)}\lim_{n\to\infty} \{u_1(x) + \cdots + u_n(x)\}, defined where that limit exists.

Today this is called the pointwise limit: the definition of a limit is applied separately at each point, and the n0n_0 may depend on the point as well as on δ\delta.

The basic examples all come from §72, which settled the behaviour of xnx^n: it tends to 00 if ∣x∣<1|x| < 1 and to 11 if x=1x = 1; it tends to +∞+\infty if x>1x > 1; it oscillates finitely if x=−1x = -1 and infinitely if x<−1x < -1.

Theorem Two step functions as limits Hardy: Examples XXXI, 5, 8

(a) lim⁡n→∞xn={0(−1<x<1),1(x=1),\displaystyle\lim_{n\to\infty} x^n = \begin{cases} 0 & (-1 < x < 1), \\ 1 & (x = 1), \end{cases} and the limit does not exist for any other xx.

(b) lim⁡n→∞xnxn+1={0(−1<x<1),12(x=1),1(x<−1 or x>1),\displaystyle\lim_{n\to\infty} \frac{x^n}{x^n + 1} = \begin{cases} 0 & (-1 < x < 1), \\ \tfrac12 & (x = 1), \\ 1 & (x < -1 \text{ or } x > 1), \end{cases} and the limit is undefined at x=−1x = -1.

The widget showed that the convergence in (a) gets slower and slower as xx approaches 11. This can be made precise.

Proposition No single nn works for every xx in (0,1)(0, 1)

For every nn there is an xx with 0<x<10 < x < 1 and xn=12x^n = \tfrac12. So, although xn→0x^n \to 0 at every point of (0,1)(0, 1), there is no nn for which xn<12x^n < \tfrac12 throughout (0,1)(0, 1).

Proofs

Proof Part (b): the limit of xn/(xn+1)x^n/(x^n+1)
Strategy

Everything is controlled by xnx^n. Inside (−1,1)(-1, 1) the numerator tends to 00 and the denominator to 11. Outside, divide top and bottom by xnx^n to turn the large quantity into a small one.

∣x∣<1|x| < 1: the limit is 00

Here xn→0x^n \to 0, so xn+1→1≠0x^n + 1 \to 1 \ne 0, and by the quotient theorem (§63) the fraction tends to 0/1=00/1 = 0.

x=1x = 1: the limit is 12\tfrac12

Every term equals 1/(1+1)=121/(1+1) = \tfrac12.

∣x∣>1|x| > 1: the limit is 11

Write xnxn+1=11+(1/x)n\dfrac{x^n}{x^n + 1} = \dfrac{1}{1 + (1/x)^n}. Since ∣1/x∣<1|1/x| < 1, (1/x)n→0(1/x)^n \to 0, and the fraction tends to 1/(1+0)=11/(1 + 0) = 1. This works for x<−1x < -1 as well, although xnx^n itself oscillates there: the oscillation cancels in the quotient.

x=−1x = -1: no limit

For odd nn the denominator (−1)n+1(-1)^n + 1 is 00, so ϕn(−1)\phi_n(-1) is not defined for infinitely many nn, and ϕ(−1)\phi(-1) cannot be defined.

Part (a) is just §72 restated. The proposition explains the widget’s growing nn.

Proof No single nn works for every xx in (0,1)(0, 1)
Strategy

For a fixed nn, the function x↦xnx \mapsto x^n climbs continuously from 00 to 11 on [0,1][0, 1], so it must pass through 12\tfrac12 before xx reaches 11.

Take xn=(12)1/nx_n = (\tfrac12)^{1/n}

This is the positive nn-th root of 12\tfrac12, which exists by Chapter I. Since 0<12<10 < \tfrac12 < 1, also 0<xn<10 < x_n < 1, and xnn=12x_n^n = \tfrac12.

Conclude

Whatever nn is proposed, the point xnx_n of (0,1)(0,1) has xnn=12x_n^n = \tfrac12, which is not less than 12\tfrac12. So no nn makes xn<12x^n < \tfrac12 for all xx in (0,1)(0, 1) simultaneously, even though for each fixed xx in (0,1)(0,1) we have xn<12x^n < \tfrac12 for all large nn.

This is exactly the reason the limit can jump. Near x=1x = 1 the graph of xnx^n must still climb to 11, and it does so in a strip that gets narrower as nn grows but never disappears for any finite nn.

Worked examples and exercises

Exercise ●○○ Hardy: Examples XXXI, 6, 7

Find where lim⁡xn(1−x)\lim x^n(1 - x) and lim⁡xn/n\lim x^n/n exist, and their values.

Hint
Use what you know about xnx^n; for xn/nx^n/n, also use ∣xn/n∣≤1/n|x^n/n| \le 1/n when ∣x∣≤1|x| \le 1.

Solution

xn(1−x)x^n(1-x). If ∣x∣<1|x| < 1, then xn→0x^n \to 0 and the product tends to 00. If x=1x = 1, every term is 00. If x=−1x = -1 the terms are 2(−1)n2(-1)^n: finite oscillation. If x>1x > 1, xn→+∞x^n \to +\infty and 1−x<01 - x < 0, so the terms tend to −∞-\infty; if x<−1x < -1 they oscillate infinitely. So ϕ(x)=0\phi(x) = 0 on −1<x≤1-1 < x \le 1 and is undefined elsewhere. Compared with lim⁡xn\lim x^n, the value at x=1x = 1 has changed from 11 to 00.

xn/nx^n/n. If ∣x∣≤1|x| \le 1, then ∣xn/n∣≤1/n→0|x^n/n| \le 1/n \to 0, so the limit is 00, now also at x=−1x = -1. If x>1x > 1 then xn/n→+∞x^n/n \to +\infty (Examples XXVII), and if x<−1x < -1 the terms alternate in sign with ∣x∣n/n→+∞|x|^n/n \to +\infty: infinite oscillation. So ϕ(x)=0\phi(x) = 0 on −1≤x≤1-1 \le x \le 1, undefined elsewhere.

Exercise ●○○ Hardy: Examples XXXI, 10

For x>0x > 0, find lim⁡n→∞xn−1xn+1\lim\limits_{n\to\infty} \dfrac{x^n - 1}{x^n + 1} in the three cases x<1x < 1, x=1x = 1, x>1x > 1.

Hint
Copy the proof of part (b).

Solution

If 0<x<10 < x < 1, xn→0x^n \to 0 and the limit is (0−1)/(0+1)=−1(0 - 1)/(0 + 1) = -1. If x=1x = 1, every term is 00. If x>1x > 1, write the fraction as 1−x−n1+x−n\dfrac{1 - x^{-n}}{1 + x^{-n}}; since x−n→0x^{-n} \to 0 the limit is 11. The limit is the step function −1,0,1-1, 0, 1: a shifted and stretched copy of part (b), equal to 2⋅xnxn+1−12\cdot\dfrac{x^n}{x^n+1} - 1.

Exercise ●●○ Hardy: Examples XXXI, 11

Construct ϕn(x)\phi_n(x), built from powers of xx, whose limit is 11 for ∣x∣>1|x| > 1, −1-1 for ∣x∣<1|x| < 1, and 00 at x=±1x = \pm 1.

Hint
The previous exercise does this for x>0x > 0. How do you make xx and −x-x behave alike?

Solution

Take ϕn(x)=x2n−1x2n+1\phi_n(x) = \dfrac{x^{2n} - 1}{x^{2n} + 1}. Since x2n=(x2)nx^{2n} = (x^2)^n and x2≥0x^2 \ge 0, the previous exercise (with x2x^2 in place of xx, and the case x=0x = 0 giving −1-1 directly) gives the limit −1-1 when x2<1x^2 < 1, 00 when x2=1x^2 = 1, and 11 when x2>1x^2 > 1.

Exercise ●●○ Hardy: Examples XXXI, 17

Show that lim⁡(cos⁡2xπ)n\lim (\cos^2 x\pi)^n is 11 when xx is an integer and 00 otherwise.

Hint
When is cos⁡2xπ=1\cos^2 x\pi = 1? Otherwise, where does cos⁡2xπ\cos^2 x\pi lie?

Solution

cos⁡2xπ=1\cos^2 x\pi = 1 exactly when cos⁡xπ=±1\cos x\pi = \pm 1, that is, when xx is an integer; then every term is 11. Otherwise 0≤cos⁡2xπ<10 \le \cos^2 x\pi < 1, so (cos⁡2xπ)n→0(\cos^2 x\pi)^n \to 0 by §72. The limit is the function that is 11 at the integers and 00 elsewhere, one of Hardy’s “unnatural” functions from Chapter II, here the limit of functions with smooth graphs. (Select the family (cos⁡2πx)n(\cos^2\pi x)^n in the widget to see the spikes narrow.)

Exercise Leap years ●○○ Hardy: Examples XXXI, 18

For a year N≥1752N \ge 1752, show that the number of days in the year NN is

lim⁡n→∞{365+(cos⁡214Nπ)n−(cos⁡21100Nπ)n+(cos⁡21400Nπ)n}.\lim_{n\to\infty} \Big\{ 365 + \big(\cos^2 \tfrac14 N\pi\big)^n - \big(\cos^2 \tfrac{1}{100} N\pi\big)^n + \big(\cos^2 \tfrac{1}{400} N\pi\big)^n \Big\}.
Hint
By the previous exercise, lim⁡(cos⁡21kNπ)n\lim (\cos^2 \tfrac1k N\pi)^n is 11 if kk divides NN and 00 otherwise.
Solution

lim⁡(cos⁡21kNπ)n=1\lim(\cos^2 \tfrac1k N\pi)^n = 1 exactly when N/kN/k is an integer, otherwise 00. So the limit is 365+ϵ4−ϵ100+ϵ400365 + \epsilon_4 - \epsilon_{100} + \epsilon_{400}, where ϵk\epsilon_k is 11 if kk divides NN and 00 if not. That gives 365365 for a year not divisible by 44; 366366 for one divisible by 44 but not by 100100; 365365 for one divisible by 100100 but not by 400400 (1900); and 366366 for one divisible by 400400 (2000). These are exactly the Gregorian rules, in use in Britain since 1752.

Check yourself

Check yourself Choose one

What is ϕ(1)\phi(1), where ϕ(x)=lim⁡n→∞xn/(xn+1)\phi(x) = \lim\limits_{n\to\infty} x^n/(x^n + 1)?

Why

At x=1x = 1 every term is 1/(1+1)=121/(1+1) = \tfrac12, so the limit is 12\tfrac12. The value of ϕ\phi at a point is decided by the sequence at that point alone, not by the values of ϕ\phi nearby; that the graph jumps there does not make ϕ(1)\phi(1) undefined.

Check yourself True or false?

If every ϕn\phi_n has an unbroken graph and ϕn(x)→ϕ(x)\phi_n(x) \to \phi(x) for every xx in an interval, then ϕ\phi has an unbroken graph on that interval.

Why

False. On [0,1][0, 1] each xnx^n is continuous, and the limit is 00 on [0,1)[0, 1) and 11 at x=1x = 1. The pointwise limit can break; Chapter VIII shows that a stronger kind of convergence (uniform) prevents this.

Check yourself Enter a number

What is the smallest nn with 0.99n<0.010.99^n < 0.01?

Why

We need n>log⁡0.01/log⁡0.99=4.6052/0.010050≈458.2n > \log 0.01 / \log 0.99 = 4.6052/0.010050 \approx 458.2, so n=459n = 459 (indeed 0.99458≈0.010020.99^{458} \approx 0.01002 and 0.99459≈0.009920.99^{459} \approx 0.00992). At x0=0.9x_0 = 0.9 the answer is 4444; at 0.9990.999 it is 46034603. As x0→1x_0 \to 1 it grows without bound.

Check yourself Choose one

On which set is ϕ(x)=lim⁡xn\phi(x) = \lim x^n defined?

Why

At x=1x = 1 the sequence is constant, so it converges. At x=−1x = -1 it is −1,1,−1,…-1, 1, -1, \dots, which oscillates; for ∣x∣>1|x| > 1 it diverges or oscillates infinitely. The domain of a limit function is part of the answer, and it is easy to get the endpoints wrong.

Hardy’s language

Many of the apparently ‘arbitrary’ or ‘unnatural’ functions considered in Ch. II are capable of a simple representation of this kind

— G. H. Hardy, §79

Summary

Summary
  • Freezing xx turns ϕn(x)\phi_n(x) into an ordinary sequence; its limit, where it exists, defines a function ϕ(x)\phi(x).
  • Limits of functions with unbroken graphs can jump: xn→x^n \to (00 on (−1,1)(-1,1), 11 at 11) and xn/(xn+1)→x^n/(x^n+1) \to (00, 12\tfrac12, 11).
  • The nn needed at xx can grow without bound as xx approaches a jump; no single nn works for all xx. That is the source of the breakage.
  • The domain of the limit function is part of the answer: check the endpoints and the points where some ϕn\phi_n is undefined.