Chapter IV · Limits of functions of a positive integral variable

The limit of n(xn−1)n(\sqrt[n]{x} - 1)

§75 30 min

For every x > 0 the sequence n(x^(1/n) − 1) converges; its limit f(x) satisfies f(xy) = f(x) + f(y), and will turn out to be log x.

Why this matters

xn\sqrt[n]{x} tends to 11 and nn tends to ∞\infty, so n(xn−1)n(\sqrt[n]{x} - 1) is another tug of war, a "0×∞0 \times \infty". §75 shows that it has a limit for every x>0x > 0, using only the monotone theorem and the inequalities of the previous lesson. The limit is a new function f(x)f(x) with the defining property of a logarithm, f(xy)=f(x)+f(y)f(xy) = f(x) + f(y). Hardy cannot yet call it log⁡x\log x, because the logarithm has not been defined; Chapter IX makes the identification. This is the first time in the book that a genuinely new function is created as a limit.

The idea

Take x=2x = 2. Then n(21/n−1)n(2^{1/n} - 1) is 11 for n=1n = 1, 2(2−1)≈0.8282(\sqrt2 - 1) \approx 0.828 for n=2n = 2, 3(23−1)≈0.7803(\sqrt[3]{2} - 1) \approx 0.780 for n=3n = 3, and so on: decreasing, and (as you will see) never below 12\tfrac12. A decreasing sequence bounded below has a limit.

Why should it decrease? Write n(x1/n−1)=x1/n−11/nn(x^{1/n} - 1) = \dfrac{x^{1/n} - 1}{1/n}. This is the quotient g(r)=(xr−1)/rg(r) = (x^r - 1)/r of the last lesson at r=1/nr = 1/n. That quotient increases with rr, and r=1/nr = 1/n decreases as nn grows. So the sequence decreases: the previous lesson did all the work.

Explore A decreasing sequence with a positive floor

Try this. With x=2x = 2, find n0n_0 for δ=0.01\delta = 0.01 (show more terms if needed). Then move xx to 1010 and to 0.20.2.

ϕ(n)=n(x1/n−1)\phi(n) = n\left(x^{1/n}-1\right) , candidate limit l=0.6931l = 0.6931
nφ(n)
  • band l ± δ
  • l
  • n₀ (drag)
  • n ≥ n₀, good
  • n ≥ n₀, bad
5 terms with n ≥ n₀ fall outside the band: n = 1, 2, 3, 4, 5.
What to notice

For x>1x > 1 the terms decrease towards a positive limit; for x<1x < 1 they are negative but also decrease, towards a negative limit (as 1/n1/n decreases, g(1/n)g(1/n) decreases for every x≠1x \ne 1). The candidate limit shown, 0.693…0.693\ldots for x=2x = 2, is log⁡2\log 2: the widget already knows what Chapter IX will prove.

Looking at all xx at once shows the new function being born.

Explore Curves settling onto one curve

Try this. Double nn step by step from 11 to 65 53665\,536 and watch the thick curve. Then choose xx and yy and compare fn(x)+fn(y)f_n(x) + f_n(y) with fn(xy)f_n(xy) in the read-out.

fn(x)=n(x1/n−1),n=8f_n(x) = n\left(x^{1/n} - 1\right),\quad n = 8
xy
  • fₙ for n = 8
  • f₁, f₂, f₄ (earlier n)
  • 1 − 1/x, a lower bound
f8(2)+f8(3)=1.90168f_{8}(2) + f_{8}(3) = 1.90168 and f8(6)=2.00827f_{8}(6) = 2.00827: they differ by 0.1070.107. As nn grows the difference tends to 00, so the limit satisfies f(xy)=f(x)+f(y)f(xy) = f(x) + f(y).
What to notice

The curves fn(x)=n(x1/n−1)f_n(x) = n(x^{1/n} - 1) come down for x>1x > 1 (and for x<1x < 1) and settle onto one limiting curve, always above the dashed lower bound 1−1/x1 - 1/x. The difference fn(xy)−fn(x)−fn(y)f_n(xy) - f_n(x) - f_n(y) shrinks towards 00 as nn grows: in the limit, products become sums.

Precise statements

Theorem A function defined by a limit Hardy: §75

For every x>0x > 0 the limit

f(x)=lim⁡n→∞n(xn−1)f(x) = \lim_{n\to\infty} n\left(\sqrt[n]{x} - 1\right)

exists. For x>1x > 1 the sequence decreases and f(x)≥1−1/x>0f(x) \ge 1 - 1/x > 0; f(1)=0f(1) = 0; and f(1/x)=−f(x)f(1/x) = -f(x), so f(x)<0f(x) < 0 for 0<x<10 < x < 1.

Theorem The functional equation Hardy: §75, Example

For all x,y>0x, y > 0: f(xy)=f(x)+f(y)f(xy) = f(x) + f(y).

Proofs

Proof The limit exists, and f(x)>0f(x) > 0 for x>1x > 1
Strategy

Show that ϕ(n)=n(α1/n−1)\phi(n) = n(\alpha^{1/n} - 1) decreases (by §74 (3)) and is bounded below by a positive number (by §74 (7)); then apply the monotone theorem.

Decreasing

Let α>1\alpha > 1 and n≥2n \ge 2. Apply §74 (3), αr−1r>αs−1s\dfrac{\alpha^r - 1}{r} > \dfrac{\alpha^s - 1}{s}, with r=1n−1>s=1nr = \dfrac1{n-1} > s = \dfrac1n. Since dividing by 1/(n−1)1/(n-1) is multiplying by n−1n - 1, this says (n−1)(α1/(n−1)−1)>n(α1/n−1)(n-1)(\alpha^{1/(n-1)} - 1) > n(\alpha^{1/n} - 1), that is, ϕ(n−1)>ϕ(n)\phi(n-1) > \phi(n).

Bounded below

§74 (7) with s=1/n<1s = 1/n < 1 gives α1/n−1>1n α1/n−1(α−1)\alpha^{1/n} - 1 > \tfrac1n\,\alpha^{1/n - 1}(\alpha - 1). Multiply by nn: ϕ(n)>α1/n(1−1α)>1−1α\phi(n) > \alpha^{1/n}\left(1 - \dfrac1\alpha\right) > 1 - \dfrac1\alpha, because α1/n>1\alpha^{1/n} > 1.

Converges

A decreasing sequence bounded below tends to a limit (the decreasing form of the theorem of §69), and the limit is at least the lower bound: f(α)≥1−1/α>0f(\alpha) \ge 1 - 1/\alpha > 0.

Proof x≤1x \le 1: reduce to x>1x > 1
Strategy

For β<1\beta < 1 write β=1/α\beta = 1/\alpha with α>1\alpha > 1, and express the sequence for β\beta through the one for α\alpha.

x=1x = 1

n(1n−1)=0n(\sqrt[n]{1} - 1) = 0 for every nn, so f(1)=0f(1) = 0.

An identity

With β=1/α\beta = 1/\alpha: n(β1/n−1)=n(1α1/n−1)=−n(α1/n−1)α1/nn(\beta^{1/n} - 1) = n\left(\dfrac{1}{\alpha^{1/n}} - 1\right) = -\dfrac{n(\alpha^{1/n} - 1)}{\alpha^{1/n}}.

Take limits

The numerator tends to f(α)f(\alpha) (just proved) and the denominator α1/n→1\alpha^{1/n} \to 1 (The limit of xnx^n, Examples XXVII, 10). By Theorem IV, n(β1/n−1)→−f(α)n(\beta^{1/n} - 1) \to -f(\alpha). So f(β)f(\beta) exists and f(1/α)=−f(α)<0f(1/\alpha) = -f(\alpha) < 0.

Proof f(xy)=f(x)+f(y)f(xy) = f(x) + f(y)
Strategy

Split (xy)1/n−1(xy)^{1/n} - 1 into a part involving xx and a part involving yy, so that each part is one of the sequences whose limits we know.

An algebraic identity

(xy)1/n−1=x1/ny1/n−y1/n+y1/n−1=(x1/n−1) y1/n+(y1/n−1)(xy)^{1/n} - 1 = x^{1/n}y^{1/n} - y^{1/n} + y^{1/n} - 1 = (x^{1/n} - 1)\,y^{1/n} + (y^{1/n} - 1).

Multiply by nn

n((xy)1/n−1)=n(x1/n−1)⋅y1/n+n(y1/n−1)n((xy)^{1/n} - 1) = n(x^{1/n} - 1)\cdot y^{1/n} + n(y^{1/n} - 1).

Take limits

On the right, n(x1/n−1)→f(x)n(x^{1/n} - 1) \to f(x), y1/n→1y^{1/n} \to 1 and n(y1/n−1)→f(y)n(y^{1/n} - 1) \to f(y). By Theorems I and II the right side tends to f(x)⋅1+f(y)f(x) \cdot 1 + f(y). The left side tends to f(xy)f(xy). So f(xy)=f(x)+f(y)f(xy) = f(x) + f(y).

A function from positive numbers to reals that turns products into sums, is 00 at 11, and is positive for x>1x > 1, is behaving exactly like a logarithm. Chapter IX (§204) defines log⁡x\log x as an area, ∫1xdt/t\int_1^x dt/t, and then shows that this ff is the same function.

Worked examples and exercises

Exercise Bounds for f(2)f(2) ●○○ Hardy: §75

Using the theorem and the first terms of the sequence, show that 12≤f(2)<0.83\tfrac12 \le f(2) < 0.83.

Solution

The lower bound f(α)≥1−1/αf(\alpha) \ge 1 - 1/\alpha gives f(2)≥12f(2) \ge \tfrac12. The sequence decreases strictly, so its limit is below each term; ϕ(2)=2(2−1)=0.8284…\phi(2) = 2(\sqrt2 - 1) = 0.8284\ldots, so f(2)<0.83f(2) < 0.83. (In fact f(2)=log⁡2=0.6931…f(2) = \log 2 = 0.6931\ldots)

Exercise An upper bound for ff ●○○ Hardy: §75

Show that f(x)≤x−1f(x) \le x - 1 for every x>0x > 0, and hence 1−1/x≤f(x)≤x−11 - 1/x \le f(x) \le x - 1.

Hint
For x>1x > 1, compare f(x)f(x) with the first term of a decreasing sequence. For x<1x < 1, use f(x)=−f(1/x)f(x) = -f(1/x) and the lower bound.

Solution

For x>1x > 1 the sequence decreases from ϕ(1)=x−1\phi(1) = x - 1, so f(x)≤x−1f(x) \le x - 1. For x=1x = 1 both sides are 00. For 0<x<10 < x < 1, 1/x>11/x > 1, so f(1/x)≥1−xf(1/x) \ge 1 - x, and f(x)=−f(1/x)≤x−1f(x) = -f(1/x) \le x - 1. For the lower bound when x<1x < 1: f(1/x)≤1/x−1f(1/x) \le 1/x - 1 by the first part, so f(x)=−f(1/x)≥1−1/xf(x) = -f(1/x) \ge 1 - 1/x. So 1−1/x≤f(x)≤x−11 - 1/x \le f(x) \le x - 1 for every x>0x > 0, the familiar bounds for log⁡x\log x.

Exercise Powers and quotients ●●○ Hardy: §75

Show that f(xk)=kf(x)f(x^k) = k f(x) for every positive integer kk, that f(x/y)=f(x)−f(y)f(x/y) = f(x) - f(y), and that ff is strictly increasing.

Solution

Powers. By the functional equation and induction, f(xk)=f(xk−1)+f(x)=⋯=kf(x)f(x^{k}) = f(x^{k-1}) + f(x) = \dots = kf(x).

Quotients. f(x)=f((x/y) y)=f(x/y)+f(y)f(x) = f\big((x/y)\,y\big) = f(x/y) + f(y), so f(x/y)=f(x)−f(y)f(x/y) = f(x) - f(y).

Increasing. If x>y>0x > y > 0 then x/y>1x/y > 1, so f(x)−f(y)=f(x/y)≥1−y/x>0f(x) - f(y) = f(x/y) \ge 1 - y/x > 0.

Exercise Another limit for ff ●●○ Hardy: §75

Show that n(1−x−1/n)→f(x)n(1 - x^{-1/n}) \to f(x) as well, and that n(1−x−1/n)≤f(x)≤n(x1/n−1)n(1 - x^{-1/n}) \le f(x) \le n(x^{1/n} - 1) for every nn when x>1x > 1.

Solution

n(1−x−1/n)=−n((1/x)1/n−1)→−f(1/x)=f(x)n(1 - x^{-1/n}) = -n((1/x)^{1/n} - 1) \to -f(1/x) = f(x). For x>1x > 1, the sequence n(x1/n−1)n(x^{1/n} - 1) decreases to f(x)f(x), so it is at least f(x)f(x). And n(1−x−1/n)=n(x1/n−1) x−1/nn(1 - x^{-1/n}) = n(x^{1/n} - 1)\,x^{-1/n}; the sequence ψ(n)=−n((1/x)1/n−1)\psi(n) = -n((1/x)^{1/n} - 1) is −1-1 times a sequence that decreases (by the same §74 argument applied to 1/x<11/x < 1, where g(1/n)g(1/n) decreases as nn grows), so ψ\psi increases to f(x)f(x) and is at most f(x)f(x). This traps f(x)f(x) between two computable sequences: for x=2x = 2 and n=1000n = 1000, 0.69290<f(2)<0.693390.69290 < f(2) < 0.69339.

Check yourself

Check yourself Choose one

Why does n(αn−1)n(\sqrt[n]{\alpha} - 1) decrease as nn grows (for α>1\alpha > 1)?

Why

The factor nn grows while αn−1\sqrt[n]{\alpha} - 1 shrinks, so neither factor alone decides the matter. The monotonicity of (αr−1)/r(\alpha^r - 1)/r from §74 does. Knowing the limit would not show monotonicity anyway.

Check yourself True or false?

f(x)<0f(x) < 0 for 0<x<10 < x < 1.

Why

True: f(x)=−f(1/x)f(x) = -f(1/x) and f(1/x)≥1−x>0f(1/x) \ge 1 - x > 0.

Check yourself Enter a number

If f(a)=1.2f(a) = 1.2, what is f(a)+f(1/a)f(a) + f(1/a)?

Why

f(a)+f(1/a)=f(a⋅1/a)=f(1)=0f(a) + f(1/a) = f(a \cdot 1/a) = f(1) = 0. So f(1/a)=−1.2f(1/a) = -1.2.

Hardy’s language

Later on we shall be able to identify this function with the Napierian logarithm of x.

— G. H. Hardy, §75

Summary

Summary
  • n(xn−1)n(\sqrt[n]{x} - 1) is the quotient (xr−1)/r(x^r - 1)/r at r=1/nr = 1/n; since that quotient increases with rr, the sequence decreases as nn grows.
  • For x>1x > 1 it is bounded below by 1−1/x>01 - 1/x > 0, so it converges to f(x)>0f(x) > 0; f(1)=0f(1) = 0 and f(1/x)=−f(x)f(1/x) = -f(x).
  • Splitting (xy)1/n−1(xy)^{1/n} - 1 shows f(xy)=f(x)+f(y)f(xy) = f(x) + f(y); also 1−1/x≤f(x)≤x−11 - 1/x \le f(x) \le x - 1.
  • This ff is the natural logarithm, created as a limit before logarithms are defined.