Chapter V · Limits of functions of a continuous variable. Continuous and discontinuous functions

Chapter V problems

Miscellaneous examples 90 min

Eleven of Hardy’s Miscellaneous Examples on Chapter V, on limits, orders of smallness, continuity, monotone and inverse functions, with graded hints and full solutions.

These are selected from the Miscellaneous Examples at the end of Hardy’s Chapter V, restated in modern notation. They are harder than the examples in the lessons, and several combine ideas from different sections. Try each one for a good while before opening the first hint; the hints go from a gentle nudge to most of the idea. Levels: one dot is routine, two need an idea, three are challenging.

Limits and orders of smallness

Exercise ●○○ Hardy: Misc. Examples V, 5

Show that lim⁡x→∞x {x+a−x}=12a\lim_{x\to\infty} \sqrt{x}\,\{\sqrt{x + a} - \sqrt{x}\} = \tfrac12 a.

Hint
Rationalise: x+a−x=a/{x+a+x}\sqrt{x + a} - \sqrt{x} = a/\{\sqrt{x + a} + \sqrt{x}\}.
Hint
Then divide numerator and denominator by x\sqrt{x}.

Solution

For x>max⁡(0,−a)x > \max(0, -a),

x {x+a−x}=axx+a+x=a1+a/x+1.\sqrt{x}\,\{\sqrt{x + a} - \sqrt{x}\} = \frac{a\sqrt{x}}{\sqrt{x + a} + \sqrt{x}} = \frac{a}{\sqrt{1 + a/x} + 1}.

As x→∞x \to \infty, a/x→0a/x \to 0, so 1+a/x→1\sqrt{1 + a/x} \to 1 (by the continuity of  \sqrt{\ } at 11; directly, ∣1+t−1∣=∣t∣/(1+t+1)≤∣t∣|\sqrt{1 + t} - 1| = |t|/(\sqrt{1 + t} + 1) \le |t|). The denominator tends to 22, and the limit is 12a\tfrac12 a.

Exercise ●●○ Hardy: Misc. Examples V, 7

Let a>0a > 0. Find α\alpha and β\beta such that ax2+2bx+c−αx−β→0\sqrt{ax^2 + 2bx + c} - \alpha x - \beta \to 0 as x→∞x \to \infty, and prove that then

lim⁡x→∞x{ax2+2bx+c−αx−β}=ac−b22aa.\lim_{x\to\infty} x\left\{\sqrt{ax^2 + 2bx + c} - \alpha x - \beta\right\} = \frac{ac - b^2}{2a\sqrt{a}}.
Hint
For large xx, ax2+2bx+c\sqrt{ax^2 + 2bx + c} behaves like a x\sqrt{a}\,x. Guess α=a\alpha = \sqrt{a}, then find β\beta by rationalising.
Hint
(a x+β)2=ax2+2a βx+β2(\sqrt{a}\,x + \beta)^2 = ax^2 + 2\sqrt{a}\,\beta x + \beta^2; match the xx term with 2bx2bx.
Solution

Choice of α\alpha, β\beta. If the difference tends to 00, dividing by xx gives a+2b/x+c/x2−α→0\sqrt{a + 2b/x + c/x^2} - \alpha \to 0, so α=a\alpha = \sqrt{a}. Put β=b/a\beta = b/\sqrt{a}, so that (a x+β)2=ax2+2bx+b2/a(\sqrt{a}\,x + \beta)^2 = ax^2 + 2bx + b^2/a. For large xx (where both are positive),

D(x)=ax2+2bx+c−(a x+β)=c−b2/aax2+2bx+c+a x+β.D(x) = \sqrt{ax^2 + 2bx + c} - (\sqrt{a}\,x + \beta) = \frac{c - b^2/a}{\sqrt{ax^2 + 2bx + c} + \sqrt{a}\,x + \beta}.

The denominator tends to ∞\infty, so D(x)→0D(x) \to 0; and any other β′\beta' would give D+(β−β′)→β−β′≠0D + (\beta - \beta') \to \beta - \beta' \ne 0. So α=a\alpha = \sqrt a, β=b/a\beta = b/\sqrt a are the only values.

The second limit. Dividing the denominator by xx, it becomes a+2b/x+c/x2+a+β/x→2a\sqrt{a + 2b/x + c/x^2} + \sqrt{a} + \beta/x \to 2\sqrt{a}. Hence

xD(x)→c−b2/a2a=ac−b22aa.xD(x) \to \frac{c - b^2/a}{2\sqrt a} = \frac{ac - b^2}{2a\sqrt a}.

In the language of §98: unless ac=b2ac = b^2, the curve y=ax2+2bx+cy = \sqrt{ax^2 + 2bx + c} approaches its asymptote y=a x+b/ay = \sqrt a\,x + b/\sqrt a with an error of the first order of smallness.

Exercise ●○○ Hardy: Misc. Examples V, 9

Prove that sec⁡x−tan⁡x→0\sec x - \tan x \to 0 as x→12πx \to \tfrac12\pi.

Hint
Write it as one fraction, then multiply top and bottom by 1+sin⁡x1 + \sin x.

Solution

For cos⁡x≠0\cos x \ne 0,

sec⁡x−tan⁡x=1−sin⁡xcos⁡x=(1−sin⁡x)(1+sin⁡x)cos⁡x (1+sin⁡x)=cos⁡x1+sin⁡x.\sec x - \tan x = \frac{1 - \sin x}{\cos x} = \frac{(1 - \sin x)(1 + \sin x)}{\cos x\,(1 + \sin x)} = \frac{\cos x}{1 + \sin x}.

As x→12πx \to \tfrac12\pi (from either side), cos⁡x→0\cos x \to 0 and 1+sin⁡x→21 + \sin x \to 2, by the continuity of sin⁡\sin and cos⁡\cos. So the limit is 00. Both sec⁡x\sec x and tan⁡x\tan x tend to ±∞\pm\infty separately; it is their difference that has a limit.

Exercise ●●○ Hardy: Misc. Examples V, 10

Prove that ϕ(x)=1−cos⁡(1−cos⁡x)\phi(x) = 1 - \cos(1 - \cos x) is of the fourth order of smallness as x→0x \to 0, and find lim⁡x→0ϕ(x)/x4\lim_{x\to0} \phi(x)/x^4.

Hint
Put u=1−cos⁡xu = 1 - \cos x. You know (1−cos⁡u)/u2→12(1 - \cos u)/u^2 \to \tfrac12 as u→0u \to 0 and u/x2→12u/x^2 \to \tfrac12 as x→0x \to 0.
Hint
Write ϕ(x)x4=1−cos⁡uu2⋅(ux2)2\dfrac{\phi(x)}{x^4} = \dfrac{1 - \cos u}{u^2}\cdot\left(\dfrac{u}{x^2}\right)^2, and check that u≠0u \ne 0 for small x≠0x \ne 0.

Solution

Let u=1−cos⁡x=2sin⁡212xu = 1 - \cos x = 2\sin^2\tfrac12 x. For 0<∣x∣<2π0 < |x| < 2\pi, u>0u > 0, and u→0u \to 0 as x→0x \to 0. For such xx,

ϕ(x)x4=1−cos⁡uu2⋅(ux2)2.\frac{\phi(x)}{x^4} = \frac{1 - \cos u}{u^2}\cdot\left(\frac{u}{x^2}\right)^2.

The second factor tends to (12)2=14(\tfrac12)^2 = \tfrac14. For the first: g(u)=(1−cos⁡u)/u2→12g(u) = (1 - \cos u)/u^2 \to \tfrac12 as u→0u \to 0, and u=u(x)u = u(x) tends to 00 through non-zero values; so given ε\varepsilon, choose γ\gamma with ∣g(u)−12∣<ε|g(u) - \tfrac12| < \varepsilon for 0<∣u∣<γ0 < |u| < \gamma, then δ\delta with 0<u(x)<γ0 < u(x) < \gamma for 0<∣x∣<δ0 < |x| < \delta. Hence g(u(x))→12g(u(x)) \to \tfrac12, and

lim⁡x→0ϕ(x)x4=12⋅14=18≠0.\lim_{x\to0}\frac{\phi(x)}{x^4} = \frac12\cdot\frac14 = \frac18 \ne 0.

So ϕ\phi is of the fourth order of smallness, ϕ(x)∼18x4\phi(x) \sim \tfrac18 x^4. (The step “u≠0u \ne 0” matters: a limit is not a value, so we may only substitute u(x)u(x) into a limit statement about gg if u(x)u(x) avoids the excluded point.)

Exercise ●●○ Hardy: Misc. Examples V, 14

For which values of aa does {a+sin⁡(1/x)}/x\{a + \sin(1/x)\}/x tend to +∞+\infty, and for which to −∞-\infty, as x→+0x \to +0? What happens otherwise, and what happens as x→−0x \to -0?

Hint
The numerator lies between a−1a - 1 and a+1a + 1. When is it bounded away from 00?
Hint
If ∣a∣≤1|a| \le 1, look at x=1/(2kπ+12π)x = 1/(2k\pi + \tfrac12\pi) and x=1/(2kπ+32π)x = 1/(2k\pi + \tfrac32\pi).

Solution

a>1a > 1. The numerator is at least a−1>0a - 1 > 0, so for x>0x > 0 the function is at least (a−1)/x(a - 1)/x, which exceeds any Δ\Delta once 0<x<(a−1)/Δ0 < x < (a - 1)/\Delta. It tends to +∞+\infty.

a<−1a < -1. Similarly the numerator is at most a+1<0a + 1 < 0, and the function tends to −∞-\infty.

−1≤a≤1-1 \le a \le 1. At xk=1/(2kπ+12π)x_k = 1/(2k\pi + \tfrac12\pi) the value is (a+1)(2kπ+12π)(a + 1)(2k\pi + \tfrac12\pi), and at xk′=1/(2kπ+32π)x_k' = 1/(2k\pi + \tfrac32\pi) it is (a−1)(2kπ+32π)(a - 1)(2k\pi + \tfrac32\pi). Both sequences of points tend to +0+0. If ∣a∣<1|a| < 1 the first values tend to +∞+\infty and the second to −∞-\infty; if a=1a = 1 the second values are 00 while the first tend to +∞+\infty; if a=−1a = -1 the reverse. In every case the function is unbounded near 00 and does not tend to ±∞\pm\infty: it oscillates infinitely.

As x→−0x \to -0 the factor 1/x1/x is negative, so the conclusions swap: −∞-\infty for a>1a > 1, +∞+\infty for a<−1a < -1, infinite oscillation otherwise. So for ∣a∣>1|a| > 1 the point 00 is an infinity of the function, with opposite signs on the two sides.

Continuity and discontinuity

Exercise ●●● Hardy: Misc. Examples V, 15

Let ϕ(x)=1/q\phi(x) = 1/q when x=p/qx = p/q is rational (in lowest terms, q>0q > 0) and ϕ(x)=0\phi(x) = 0 when xx is irrational. Show that ϕ\phi is continuous at every irrational and discontinuous at every rational point.

Hint
At a rational point, ϕ\phi is positive, but irrational points come arbitrarily close.
Hint
At an irrational ξ\xi: given ε\varepsilon, only finitely many rationals in [ξ−1,ξ+1][\xi - 1, \xi + 1] have denominator q≤1/εq \le 1/\varepsilon.

Solution

Rational ξ=p/q\xi = p/q. ϕ(ξ)=1/q>0\phi(\xi) = 1/q > 0. Every interval round ξ\xi contains irrationals, where ϕ=0\phi = 0. With ε=1/q\varepsilon = 1/q no δ\delta works, so ϕ\phi is discontinuous at ξ\xi (in fact ϕ(ξ±0)=0\phi(\xi \pm 0) = 0 by the argument below, so it is a removable discontinuity).

Irrational ξ\xi. ϕ(ξ)=0\phi(\xi) = 0. Let ε>0\varepsilon > 0 and N=[1/ε]N = [1/\varepsilon]. A fraction p/qp/q in [ξ−1,ξ+1][\xi - 1, \xi + 1] with q≤Nq \le N has q(ξ−1)≤p≤q(ξ+1)q(\xi - 1) \le p \le q(\xi + 1), so there are finitely many such fractions, and none equals ξ\xi. Let δ\delta be smaller than 11 and than the distance from ξ\xi to each of them. If ∣x−ξ∣<δ|x - \xi| < \delta, then either xx is irrational and ϕ(x)=0\phi(x) = 0, or x=p/qx = p/q with q>N≥1/ε−1q > N \ge 1/\varepsilon - 1, that is q≥N+1>1/εq \ge N + 1 > 1/\varepsilon, so ϕ(x)=1/q<ε\phi(x) = 1/q < \varepsilon. In both cases ∣ϕ(x)−ϕ(ξ)∣<ε|\phi(x) - \phi(\xi)| < \varepsilon: ϕ\phi is continuous at ξ\xi.

Exercise ●●○ Hardy: Misc. Examples V, 18

Let ϕ(x)=x\phi(x) = x when xx is rational and ϕ(x)=1−x\phi(x) = 1 - x when xx is irrational. Show that, as xx goes from 00 to 11, ϕ\phi takes every value between 00 and 11 once and only once, but that ϕ\phi is discontinuous at every point except x=12x = \tfrac12.

Hint
For a given value yy, which xx can map to it? Split by whether yy is rational.
Hint
Near ξ\xi, rational points give values near ξ\xi and irrational points give values near 1−ξ1 - \xi.

Solution

Each value once. Let 0≤y≤10 \le y \le 1. If yy is rational, then x=yx = y is rational with ϕ(x)=y\phi(x) = y; an irrational xx would need 1−x=y1 - x = y, making x=1−yx = 1 - y rational, which is impossible. If yy is irrational, x=1−yx = 1 - y is irrational with ϕ(x)=y\phi(x) = y; a rational xx would need x=yx = y, which is irrational. So exactly one xx in [0,1][0, 1] gives each yy.

Continuity. Fix ξ\xi. Every interval round ξ\xi contains rationals xx, with ϕ(x)=x\phi(x) = x close to ξ\xi, and irrationals xx, with ϕ(x)=1−x\phi(x) = 1 - x close to 1−ξ1 - \xi. If ξ≠12\xi \ne \tfrac12, take ε=13∣2ξ−1∣=13∣ξ−(1−ξ)∣\varepsilon = \tfrac13|2\xi - 1| = \tfrac13|\xi - (1 - \xi)|: points of both kinds arbitrarily near ξ\xi give values near ξ\xi and near 1−ξ1 - \xi, which cannot both be within ε\varepsilon of ϕ(ξ)\phi(\xi). So ϕ\phi is discontinuous. At ξ=12\xi = \tfrac12: ϕ(12)=12\phi(\tfrac12) = \tfrac12, and ∣ϕ(x)−12∣|\phi(x) - \tfrac12| equals ∣x−12∣|x - \tfrac12| for rational xx and ∣12−x∣|\tfrac12 - x| for irrational xx. So ∣ϕ(x)−ϕ(12)∣=∣x−12∣|\phi(x) - \phi(\tfrac12)| = |x - \tfrac12|, and δ=ε\delta = \varepsilon works.

This is a second, more extreme, example of the failure of the converse of the intermediate value theorem (§101).

Exercise ●●● Hardy: Misc. Examples V, 19

Call ϕ\phi increasing at xx if (i) ϕ(x′)≥ϕ(x)\phi(x') \ge \phi(x) for all x′x' in some interval to the right of xx, and (ii) ϕ(x′)≤ϕ(x)\phi(x') \le \phi(x) for all x′x' in some interval to the left of xx; and increasing on the right if (i) alone holds. Prove that a function increasing at every point of [a,b][a, b] is increasing on [a,b][a, b]. Show that “increasing on the right” at every point is not enough, but is enough if ϕ\phi is also continuous.

Hint
Fix x1x_1. Let β\beta be the upper bound of those ξ\xi in [x1,b][x_1, b] such that ϕ≥ϕ(x1)\phi \ge \phi(x_1) on all of [x1,ξ][x_1, \xi]. You want β=b\beta = b, with bb itself included.
Hint
Use (ii) at β\beta to show ϕ(β)≥ϕ(x1)\phi(\beta) \ge \phi(x_1), then (i) at β\beta to push past β\beta if β<b\beta < b. For the counterexample, try a function that drops at one point and rises steadily elsewhere.

Solution

The theorem. Let a≤x1<x2≤ba \le x_1 < x_2 \le b; we show ϕ(x2)≥ϕ(x1)\phi(x_2) \ge \phi(x_1). Let SS be the set of ξ\xi in [x1,b][x_1, b] with ϕ(x′)≥ϕ(x1)\phi(x') \ge \phi(x_1) for every x′x' in [x1,ξ][x_1, \xi], and β\beta its upper bound. By (i) at x1x_1, SS contains an interval [x1,x1+h][x_1, x_1 + h], so β>x1\beta > x_1. Every x′x' with x1≤x′<βx_1 \le x' < \beta lies in some [x1,ξ][x_1, \xi] with ξ∈S\xi \in S, so ϕ(x′)≥ϕ(x1)\phi(x') \ge \phi(x_1).

ϕ(β)≥ϕ(x1)\phi(\beta) \ge \phi(x_1). By (ii) at β\beta, there are x′x' just to the left of β\beta (and to the right of x1x_1) with ϕ(β)≥ϕ(x′)≥ϕ(x1)\phi(\beta) \ge \phi(x') \ge \phi(x_1). So β∈S\beta \in S.

β=b\beta = b. If β<b\beta < b, (i) at β\beta gives an interval [β,β+h][\beta, \beta + h] on which ϕ≥ϕ(β)≥ϕ(x1)\phi \ge \phi(\beta) \ge \phi(x_1); then β+h∈S\beta + h \in S, contradicting β=sup⁡S\beta = \sup S. So β=b∈S\beta = b \in S, and in particular ϕ(x2)≥ϕ(x1)\phi(x_2) \ge \phi(x_1).

Continuity instead of (ii). Only the step ϕ(β)≥ϕ(x1)\phi(\beta) \ge \phi(x_1) used (ii). If ϕ\phi is continuous at β\beta, then ϕ(β)=lim⁡x′→β−0ϕ(x′)≥ϕ(x1)\phi(\beta) = \lim_{x' \to \beta - 0} \phi(x') \ge \phi(x_1), since every x′x' in [x1,β)[x_1, \beta) has ϕ(x′)≥ϕ(x1)\phi(x') \ge \phi(x_1). The rest is unchanged.

Counterexample. On [0,2][0, 2] let ϕ(x)=x\phi(x) = x for 0≤x<10 \le x < 1 and ϕ(x)=x−1\phi(x) = x - 1 for 1≤x≤21 \le x \le 2. At every point, ϕ\phi is increasing on the right (to the right of 11, ϕ(x′)=x′−1≥0=ϕ(1)\phi(x') = x' - 1 \ge 0 = \phi(1)). But ϕ(0.9)=0.9>0=ϕ(1)\phi(0.9) = 0.9 > 0 = \phi(1), so ϕ\phi is not increasing. Condition (ii) fails at x=1x = 1, which is exactly where ϕ\phi is discontinuous.

Implicit and inverse functions

Exercise ●●○ Hardy: Misc. Examples V, 22

Let P(x,y)P(x, y) be a polynomial with no terms of degree less than 22. Show that x+y+P(x,y)=0x + y + P(x, y) = 0 defines a unique function y=ϕ(x)y = \phi(x), vanishing at x=0x = 0 and continuous near x=0x = 0.

Hint
Apply the implicit function theorem of §109 to f(x,y)=x+y+P(x,y)f(x, y) = x + y + P(x, y). You need strict monotonicity in yy near (0,0)(0, 0).
Hint
For a monomial xiyjx^iy^j with j≥1j \ge 1: xiyj−xiy′j=(y−y′) xi(yj−1+yj−2y′+⋯+y′j−1)x^iy^j - x^iy'^j = (y - y')\,x^i(y^{j-1} + y^{j-2}y' + \dots + y'^{j-1}), and the cofactor has total degree i+j−1≥1i + j - 1 \ge 1.

Solution

f(x,y)=x+y+P(x,y)f(x, y) = x + y + P(x, y) is a polynomial, hence continuous, and f(0,0)=0f(0, 0) = 0 because PP has no constant term. For monotonicity, the monomials of PP with j=0j = 0 cancel in f(x,y)−f(x,y′)f(x, y) - f(x, y'), and each monomial c xiyjc\,x^iy^j with j≥1j \ge 1 contributes (y−y′) c xi(yj−1+⋯+y′j−1)(y - y')\,c\,x^i(y^{j-1} + \dots + y'^{j-1}), where the cofactor is a polynomial in x,y,y′x, y, y' of total degree i+j−1≥1i + j - 1 \ge 1 (because i+j≥2i + j \ge 2). So

f(x,y)−f(x,y′)=(y−y′){1+Q(x,y,y′)},f(x, y) - f(x, y') = (y - y')\{1 + Q(x, y, y')\},

with QQ a polynomial without constant term. QQ is continuous and Q(0,0,0)=0Q(0, 0, 0) = 0, so ∣Q∣<12|Q| < \tfrac12 when ∣x∣,∣y∣,∣y′∣≤k|x|, |y|, |y'| \le k for some k>0k > 0. There f(x,y)−f(x,y′)f(x, y) - f(x, y') has the sign of y−y′y - y': ff is strictly increasing in yy. By §109 there is a unique continuous ϕ\phi near 00 with ϕ(0)=0\phi(0) = 0 and f(x,ϕ(x))=0f(x, \phi(x)) = 0. (Example: x+y+y2=0x + y + y^2 = 0 gives ϕ(x)=12{−1+1−4x}\phi(x) = \tfrac12\{-1 + \sqrt{1 - 4x}\}.)

Exercise ●●● Hardy: Misc. Examples V, 25

Let a≠0a \ne 0. Show that x=ay+by2+cy3x = ay + by^2 + cy^3 has a solution yy, vanishing with xx and continuous near x=0x = 0, given by

y=αx+βx2+γx3+O(x4),α=1a,β=−ba3,γ=2b2−aca5.y = \alpha x + \beta x^2 + \gamma x^3 + O(x^4), \qquad \alpha = \frac1a,\quad \beta = -\frac{b}{a^3},\quad \gamma = \frac{2b^2 - ac}{a^5}.
Hint
First get the solution from §110: F(y)=ay+by2+cy3F(y) = ay + by^2 + cy^3 is strictly monotone near 00. Then show y=O(x)y = O(x), in fact y∼x/ay \sim x/a.
Hint
Rewrite the equation as y=xa−bay2−cay3y = \dfrac{x}{a} - \dfrac{b}{a}y^2 - \dfrac{c}{a}y^3 and substitute the approximation you have into the right-hand side, gaining one order each time.
Solution

Existence. F(y)−F(y′)=(y−y′){a+b(y+y′)+c(y2+yy′+y′2)}F(y) - F(y') = (y - y')\{a + b(y + y') + c(y^2 + yy' + y'^2)\}, and the bracket has the sign of aa when ∣y∣,∣y′∣|y|, |y'| are small. So FF is continuous and strictly monotone near 00, with F(0)=0F(0) = 0, and §110 gives a unique continuous y=ϕ(x)y = \phi(x) near 00 with F(ϕ(x))=xF(\phi(x)) = x and ϕ(0)=0\phi(0) = 0.

First order. x=y(a+by+cy2)x = y(a + by + cy^2) and y→0y \to 0 as x→0x \to 0 (continuity), so x/y→ax/y \to a for x≠0x \ne 0 (then y≠0y \ne 0): y∼x/ay \sim x/a, in particular y=O(x)y = O(x).

Second order. From y=x/a−(b/a)y2−(c/a)y3y = x/a - (b/a)y^2 - (c/a)y^3 and y=O(x)y = O(x): y=x/a+O(x2)y = x/a + O(x^2).

Third order. Then y2=x2/a2+O(x3)y^2 = x^2/a^2 + O(x^3) and y3=O(x3)y^3 = O(x^3), so y=x/a−(b/a3)x2+O(x3)y = x/a - (b/a^3)x^2 + O(x^3).

Fourth order. Now y2=(x/a−bx2/a3+O(x3))2=x2/a2−2bx3/a4+O(x4)y^2 = \bigl(x/a - bx^2/a^3 + O(x^3)\bigr)^2 = x^2/a^2 - 2bx^3/a^4 + O(x^4) and y3=x3/a3+O(x4)y^3 = x^3/a^3 + O(x^4). Substituting,

y=xa−ba(x2a2−2bx3a4)−ca⋅x3a3+O(x4)=xa−ba3x2+2b2−aca5x3+O(x4).y = \frac{x}{a} - \frac{b}{a}\Bigl(\frac{x^2}{a^2} - \frac{2bx^3}{a^4}\Bigr) - \frac{c}{a}\cdot\frac{x^3}{a^3} + O(x^4) = \frac{x}{a} - \frac{b}{a^3}x^2 + \frac{2b^2 - ac}{a^5}x^3 + O(x^4).

(Throughout, “O(xk)O(x^k)” is as x→0x \to 0, and the rules O(xj)O(xk)=O(xj+k)O(x^j)O(x^k) = O(x^{j+k}), O(xj)+O(xk)=O(xmin⁡(j,k))O(x^j) + O(x^k) = O(x^{\min(j,k)}) follow at once from the definition in §98.) This is the beginning of the reversion of a power series.

Exercise ●●● Hardy: Misc. Examples V, 29

ϕ\phi is upper semi-continuous at xx if, for every ε>0\varepsilon > 0, ϕ(x′)<ϕ(x)+ε\phi(x') < \phi(x) + \varepsilon for all x′x' in some interval round xx. Prove that a function upper semi-continuous at every point of [a,b][a, b] is bounded above there and attains its upper bound.

Hint
For boundedness, copy the section proof of Theorem 1 of §103, with “bounded above” for “bounded”: semi-continuity gives an upper bound near each point.
Hint
For attainment, copy Hardy’s indirect proof of Theorem 2: if ϕ<M\phi < M everywhere, show that 1/{M−ϕ(x)}1/\{M - \phi(x)\} is again upper semi-continuous, yet unbounded above.

Solution

Bounded above. Put ξ∈L\xi \in L if ϕ\phi is bounded above on [a,ξ][a, \xi]. Upper semi-continuity at aa (with ε=1\varepsilon = 1) gives ϕ<ϕ(a)+1\phi < \phi(a) + 1 on some [a,a+h][a, a + h], so LL contains points beyond aa. If ϕ\phi were not bounded above on [a,b][a, b], the classes LL and RR would form a section with number β\beta. Semi-continuity at β\beta gives ϕ<ϕ(β)+1\phi < \phi(\beta) + 1 on [β−h,β+h][\beta - h, \beta + h]; ϕ\phi is bounded above on [a,β−h][a, \beta - h] (as β−h∈L\beta - h \in L), hence on [a,β+h][a, \beta + h], contradicting the definition of β\beta (if β=b\beta = b, on [a,b][a, b] itself). So ϕ\phi is bounded above; let MM be its upper bound.

Attained. Suppose ϕ(x)<M\phi(x) < M for all xx. Then ψ(x)=1/{M−ϕ(x)}\psi(x) = 1/\{M - \phi(x)\} is defined and positive on [a,b][a, b], and it is unbounded above, since M−ϕ(x)M - \phi(x) takes arbitrarily small positive values. But ψ\psi is upper semi-continuous: at a point xx, let g=M−ϕ(x)>0g = M - \phi(x) > 0 and ε>0\varepsilon > 0; choose η\eta with 0<η<g0 < \eta < g so small that 1/(g−η)<1/g+ε1/(g - \eta) < 1/g + \varepsilon. Semi-continuity of ϕ\phi gives ϕ(x′)<ϕ(x)+η\phi(x') < \phi(x) + \eta, i.e. M−ϕ(x′)>g−η>0M - \phi(x') > g - \eta > 0, near xx; hence ψ(x′)<1/(g−η)<ψ(x)+ε\psi(x') < 1/(g - \eta) < \psi(x) + \varepsilon there. By the first part ψ\psi is bounded above: a contradiction. So ϕ(ξ)=M\phi(\xi) = M for some ξ\xi.

The lower semi-continuous case (ϕ(x′)>ϕ(x)−ε\phi(x') > \phi(x) - \varepsilon near xx) gives an attained lower bound in the same way, and a function that is both upper and lower semi-continuous at a point is continuous there. A standard example: [x][x] is upper semi-continuous (its value at each jump is the larger one-sided limit) and attains its maximum on every [a,b][a, b].