In Chapter II Hardy showed some strange-looking functions: one that jumps, one that is 1 at the integers and 0 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 x, as xn or xn/(xn+1) do. Freeze x at some value x0. Then ϕ1(x0),ϕ2(x0),ϕ3(x0),… is an ordinary sequence of numbers, and it may or may not have a limit. Do this for every x0 and you get a new function
ϕ(x)=n→∞limϕn(x),
defined at exactly those x where the limit exists. Two pictures are useful, and the widget shows both: the whole graph of ϕn for one n (top), and the single sequence ϕn(x0) for one x0 (bottom).
ExploreSmooth functions with a broken limit
Try this.With xn/(xn+1), push n up to 500 and watch the blue graph. Then put x0 at 0.9, 0.99 and 0.999 and read how large n must be to bring ϕn(x0) within 0.01 of its limit. Finally set x0=1 and x0=−1. Try the other families too.
ϕn(x)=xn+1xn
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),21(x=1),1(∣x∣>1). At x0=0.9 the values ϕn(x0) tend to ϕ(x0)=0. They are within 0.01 of it from n=44 on. Move x₀ towards a jump of φ and watch this n grow without bound.
What to notice
Every ϕn has an unbroken graph, but the graphs pile up onto a step with a jump at x=±1 and a lone point 21 at x=1. At each single x0 the sequence does converge, yet the n needed grows without bound as x0 approaches the jump: 44 at 0.9, 458 at 0.99, 4593 at 0.999. No one n serves all x at once. At x0=−1 there is no limit at all.
Precise statements
DefinitionA function defined as a limitHardy: §79
Let ϕn(x) be defined for n=1,2,… and for x in some set. At each x for which ϕn(x) tends to a limit as n→∞, define ϕ(x)=limn→∞ϕn(x). At the other x, ϕ(x) is undefined. In the same way the sum of a series of functions u1(x)+u2(x)+⋯ is the function limn→∞{u1(x)+⋯+un(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 n0 may depend on the point as well as on δ.
The basic examples all come from §72, which settled the behaviour of xn: it tends to 0 if ∣x∣<1 and to 1 if x=1; it tends to +∞ if x>1; it oscillates finitely if x=−1 and infinitely if x<−1.
TheoremTwo step functions as limitsHardy: Examples XXXI, 5, 8
(a) n→∞limxn={01(−1<x<1),(x=1), and the limit does not exist for any other x.
(b) n→∞limxn+1xn=⎩⎨⎧0211(−1<x<1),(x=1),(x<−1 or x>1), and the limit is undefined at x=−1.
The widget showed that the convergence in (a) gets slower and slower as x approaches 1. This can be made precise.
PropositionNo single n works for every x in (0,1)
For every n there is an x with 0<x<1 and xn=21. So, although xn→0 at every point of (0,1), there is no n for which xn<21 throughout (0,1).
Proofs
ProofPart (b): the limit of xn/(xn+1)
Strategy
Everything is controlled by xn. Inside (−1,1) the numerator tends to 0 and the denominator to 1. Outside, divide top and bottom by xn to turn the large quantity into a small one.
∣x∣<1: the limit is 0
Here xn→0, so xn+1→1=0, and by the quotient theorem (§63) the fraction tends to 0/1=0.
x=1: the limit is 21
Every term equals 1/(1+1)=21.
∣x∣>1: the limit is 1
Write xn+1xn=1+(1/x)n1. Since ∣1/x∣<1, (1/x)n→0, and the fraction tends to 1/(1+0)=1. This works for x<−1 as well, although xn itself oscillates there: the oscillation cancels in the quotient.
x=−1: no limit
For odd n the denominator (−1)n+1 is 0, so ϕn(−1) is not defined for infinitely many n, and ϕ(−1) cannot be defined.
∎
Part (a) is just §72 restated. The proposition explains the widget’s growing n.
ProofNo single n works for every x in (0,1)
Strategy
For a fixed n, the function x↦xn climbs continuously from 0 to 1 on [0,1], so it must pass through 21 before x reaches 1.
Take xn=(21)1/n
This is the positive n-th root of 21, which exists by Chapter I. Since 0<21<1, also 0<xn<1, and xnn=21.
Conclude
Whatever n is proposed, the point xn of (0,1) has xnn=21, which is not less than 21. So no n makes xn<21 for all x in (0,1) simultaneously, even though for each fixedx in (0,1) we have xn<21 for all large n.
∎
This is exactly the reason the limit can jump. Near x=1 the graph of xn must still climb to 1, and it does so in a strip that gets narrower as n grows but never disappears for any finite n.
Worked examples and exercises
Exercise●○○Hardy: Examples XXXI, 6, 7
Find where limxn(1−x) and limxn/n exist, and their values.
Hint
Use what you know about xn; for xn/n, also use ∣xn/n∣≤1/n when ∣x∣≤1.
Solution
xn(1−x). If ∣x∣<1, then xn→0 and the product tends to 0. If x=1, every term is 0. If x=−1 the terms are 2(−1)n: finite oscillation. If x>1, xn→+∞ and 1−x<0, so the terms tend to −∞; if x<−1 they oscillate infinitely. So ϕ(x)=0 on −1<x≤1 and is undefined elsewhere. Compared with limxn, the value at x=1 has changed from 1 to 0.
xn/n. If ∣x∣≤1, then ∣xn/n∣≤1/n→0, so the limit is 0, now also at x=−1. If x>1 then xn/n→+∞ (Examples XXVII), and if x<−1 the terms alternate in sign with ∣x∣n/n→+∞: infinite oscillation. So ϕ(x)=0 on −1≤x≤1, undefined elsewhere.
Exercise●○○Hardy: Examples XXXI, 10
For x>0, find n→∞limxn+1xn−1 in the three cases x<1, x=1, x>1.
Hint
Copy the proof of part (b).
Solution
If 0<x<1, xn→0 and the limit is (0−1)/(0+1)=−1. If x=1, every term is 0. If x>1, write the fraction as 1+x−n1−x−n; since x−n→0 the limit is 1. The limit is the step function −1,0,1: a shifted and stretched copy of part (b), equal to 2⋅xn+1xn−1.
Exercise●●○Hardy: Examples XXXI, 11
Construct ϕn(x), built from powers of x, whose limit is 1 for ∣x∣>1, −1 for ∣x∣<1, and 0 at x=±1.
Hint
The previous exercise does this for x>0. How do you make x and −x behave alike?
Solution
Take ϕn(x)=x2n+1x2n−1. Since x2n=(x2)n and x2≥0, the previous exercise (with x2 in place of x, and the case x=0 giving −1 directly) gives the limit −1 when x2<1, 0 when x2=1, and 1 when x2>1.
Exercise●●○Hardy: Examples XXXI, 17
Show that lim(cos2xπ)n is 1 when x is an integer and 0 otherwise.
Hint
When is cos2xπ=1? Otherwise, where does cos2xπ lie?
Solution
cos2xπ=1 exactly when cosxπ=±1, that is, when x is an integer; then every term is 1. Otherwise 0≤cos2xπ<1, so (cos2xπ)n→0 by §72. The limit is the function that is 1 at the integers and 0 elsewhere, one of Hardy’s “unnatural” functions from Chapter II, here the limit of functions with smooth graphs. (Select the family (cos2πx)n in the widget to see the spikes narrow.)
ExerciseLeap years●○○Hardy: Examples XXXI, 18
For a year N≥1752, show that the number of days in the year N is
By the previous exercise, lim(cos2k1Nπ)n is 1 if k divides N and 0 otherwise.
Solution
lim(cos2k1Nπ)n=1 exactly when N/k is an integer, otherwise 0. So the limit is 365+ϵ4−ϵ100+ϵ400, where ϵk is 1 if k divides N and 0 if not. That gives 365 for a year not divisible by 4; 366 for one divisible by 4 but not by 100; 365 for one divisible by 100 but not by 400 (1900); and 366 for one divisible by 400 (2000). These are exactly the Gregorian rules, in use in Britain since 1752.
Check yourself
Check yourselfChoose one
What is ϕ(1), where ϕ(x)=n→∞limxn/(xn+1)?
Why
At x=1 every term is 1/(1+1)=21, so the limit is 21. The value of ϕ at a point is decided by the sequence at that point alone, not by the values of ϕ nearby; that the graph jumps there does not make ϕ(1) undefined.
Check yourselfTrue or false?
If every ϕn has an unbroken graph and ϕn(x)→ϕ(x) for every x in an interval, then ϕ has an unbroken graph on that interval.
Why
False. On [0,1] each xn is continuous, and the limit is 0 on [0,1) and 1 at x=1. The pointwise limit can break; Chapter VIII shows that a stronger kind of convergence (uniform) prevents this.
Check yourselfEnter a number
What is the smallest n with 0.99n<0.01?
Why
We need n>log0.01/log0.99=4.6052/0.010050≈458.2, so n=459 (indeed 0.99458≈0.01002 and 0.99459≈0.00992). At x0=0.9 the answer is 44; at 0.999 it is 4603. As x0→1 it grows without bound.
Check yourselfChoose one
On which set is ϕ(x)=limxn defined?
Why
At x=1 the sequence is constant, so it converges. At x=−1 it is −1,1,−1,…, which oscillates; for ∣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 x turns ϕn(x) into an ordinary sequence; its limit, where it exists, defines a function ϕ(x).
Limits of functions with unbroken graphs can jump: xn→ (0 on (−1,1), 1 at 1) and xn/(xn+1)→ (0, 21, 1).
The n needed at x can grow without bound as x approaches a jump; no single n works for all x. 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 is undefined.