Chapter IV · Limits of functions of a positive integral variable

Some inequalities for powers

§74 35 min

Hardy's algebraical lemmas, which all say that (αʳ − 1)/r increases with r, and their consequence that a chord of t ↦ tʳ lies between the tangents at its ends.

Why this matters

§74 (in Hardy’s small print) collects ten inequalities between powers. They look like a list to memorise, but they are one fact seen from several sides, and they do real work: the next lesson uses them to prove that n(xn−1)n(\sqrt[n]{x} - 1) converges, which is how the logarithm first appears; and they give ϕk→lk\phi^k \to l^k for rational kk. Later, with derivatives, all of them become instances of the mean value theorem; here they are proved with nothing but algebra, which is exactly why they are useful at this stage.

The idea

Fix a number α>1\alpha > 1 and look at

g(r)=αr−1r,r>0.g(r) = \frac{\alpha^r - 1}{r}, \qquad r > 0.

For r=1r = 1 it is α−1\alpha - 1; for r=2r = 2 it is (α2−1)/2=(α−1)(α+1)/2(\alpha^2 - 1)/2 = (\alpha - 1)(\alpha + 1)/2, which is larger because α+1>2\alpha + 1 > 2. The central claim is that gg increases with rr. Everything else in the section is a rearrangement of this.

Explore One curve behind ten inequalities

Try this. With α=2\alpha = 2, move ss and rr (they move in steps of twelfths, so they stay rational). Then make α\alpha less than 11, say 0.40.4.

g(r)=αr−1r,α=2g(r) = \dfrac{\alpha^r - 1}{r},\quad \alpha = 2
rg(r)
  • g(r) = (αʳ − 1)/r
  • s
  • r
  • g(1) = α − 1
With s=1/2<r=5/2s = 1/2 < r = 5/2: αs−1s=0.82843<1.8627=αr−1r\dfrac{\alpha^s - 1}{s} = 0.82843 < 1.8627 = \dfrac{\alpha^r - 1}{r}, which is (3). Comparing with r=1r = 1: αr−1>r(α−1)\alpha^r - 1 > r(\alpha - 1), as in (4) and (5).
What to notice

Whatever α≠1\alpha \neq 1 you choose, the curve rises from left to right, so g(s)<g(r)g(s) < g(r) whenever s<rs < r. Comparing with the dashed level g(1)=α−1g(1) = \alpha - 1 gives αr−1>r(α−1)\alpha^r - 1 > r(\alpha - 1) for r>1r > 1 and the reverse for r<1r < 1. For α<1\alpha < 1 the curve still rises, which is Hardy's statement that (1−βr)/r(1 - \beta^r)/r falls.

Precise statements

Throughout, α>1\alpha > 1, 0<β<10 < \beta < 1, and rr, ss are positive rational numbers (irrational powers have not been defined yet).

Theorem The basic monotonicity Hardy: §74 (1)–(3)

If r>s>0r > s > 0, then

αr−1r>αs−1s,1−βrr<1−βss.\frac{\alpha^r - 1}{r} > \frac{\alpha^s - 1}{s}, \qquad \frac{1 - \beta^r}{r} < \frac{1 - \beta^s}{s}.
Corollary Comparison with r=1r = 1 Hardy: §74 (4), (5)

If r>1r > 1: αr−1>r(α−1)\alpha^r - 1 > r(\alpha - 1) and 1−βr<r(1−β)1 - \beta^r < r(1 - \beta). If 0<s<10 < s < 1: αs−1<s(α−1)\alpha^s - 1 < s(\alpha - 1) and 1−βs>s(1−β)1 - \beta^s > s(1 - \beta).

Corollary Two-sided bounds Hardy: §74 (6)–(8)

If r>1r > 1:  rαr−1(α−1)>αr−1>r(α−1)\ r\alpha^{r-1}(\alpha - 1) > \alpha^r - 1 > r(\alpha - 1). If 0<s<10 < s < 1:  sαs−1(α−1)<αs−1<s(α−1)\ s\alpha^{s-1}(\alpha - 1) < \alpha^s - 1 < s(\alpha - 1).

Theorem Chord between tangents Hardy: §74 (9), (10)

If x>y>0x > y > 0, then

rxr−1(x−y)>xr−yr>ryr−1(x−y)(r>1),sxs−1(x−y)<xs−ys<sys−1(x−y)(0<s<1).r x^{r-1}(x - y) > x^r - y^r > r y^{r-1}(x - y) \quad (r > 1), \qquad s x^{s-1}(x - y) < x^s - y^s < s y^{s-1}(x - y) \quad (0 < s < 1).

Dividing (9) by x−yx - y gives the picture: the slope (xr−yr)/(x−y)(x^r - y^r)/(x - y) of the chord of t↦trt \mapsto t^r lies between ryr−1ry^{r-1} and rxr−1rx^{r-1}, which (as Chapter VI will show) are the slopes of the curve at the two ends.

Explore The chord and the two tangents

Try this. With r=2r = 2, move yy and xx and compare the three slopes in the read-out. Then try r=1/2r = 1/2, and a negative rr such as −1-1.

t↦t2t \mapsto t^{2}, chord from y=0.8y = 0.8 to x=2x = 2
ttʳ
  • tʳ
  • chord
  • slope r yʳ⁻¹ at y
  • slope r xʳ⁻¹ at x
Slope of the curve at yy: 1.61.6; slope of the chord: 2.82.8; slope of the curve at xx: 44. The curve bends upwards, so ryr−1<xr−yrx−y<rxr−1r y^{r-1} < \dfrac{x^r - y^r}{x - y} < r x^{r-1}: this is (9).
What to notice

For r>1r > 1 the curve bends upwards and the chord is steeper than the tangent at its left end but less steep than the tangent at its right end. For 0<r<10 < r < 1 the curve bends downwards and the order reverses. Negative rr behaves like r>1r > 1, which is Examples XXVIII, 3.

Proofs

Proof (1): one step up, for whole numbers
Strategy

For a positive integer rr, compare rαrr\alpha^r with the geometric sum 1+α+⋯+αr−11 + \alpha + \dots + \alpha^{r-1}, then rearrange into a statement about g(r)g(r) and g(r+1)g(r+1).

rαr>1+α+⋯+αr−1r\alpha^r > 1 + \alpha + \dots + \alpha^{r-1}

Each of the rr terms on the right is less than αr\alpha^r, since α>1\alpha > 1.

Multiply by α−1>0\alpha - 1 > 0

The geometric sum times α−1\alpha - 1 is αr−1\alpha^r - 1, so rαr(α−1)>αr−1r\alpha^r(\alpha - 1) > \alpha^r - 1.

Rearrange

Add r(αr−1)r(\alpha^r - 1) to both sides: the left becomes rαr+1−rαr+rαr−r=r(αr+1−1)r\alpha^{r+1} - r\alpha^r + r\alpha^r - r = r(\alpha^{r+1} - 1), the right (r+1)(αr−1)(r + 1)(\alpha^r - 1). Dividing by r(r+1)r(r + 1) gives αr+1−1r+1>αr−1r\dfrac{\alpha^{r+1} - 1}{r+1} > \dfrac{\alpha^r - 1}{r}, that is, g(r+1)>g(r)g(r + 1) > g(r).

Chain

Applying this repeatedly, g(r)>g(s)g(r) > g(s) whenever r>sr > s are positive integers. The β\beta inequality (2) is proved the same way, with every inequality reversed because β<1\beta < 1.

Proof (3) for rational exponents
Strategy

Put both fractions over a common denominator and replace α\alpha by a suitable power of a new base γ\gamma, so that the exponents become whole numbers.

Common denominators

Write r=a/br = a/b and s=c/ds = c/d with positive integers a,b,c,da, b, c, d. Then r>sr > s means ad>bcad > bc.

Change the base

Let γ=α1/(bd)\gamma = \alpha^{1/(bd)}, so γ>1\gamma > 1 and α=γbd\alpha = \gamma^{bd}. Then αr=γad\alpha^r = \gamma^{ad} and αs=γbc\alpha^s = \gamma^{bc}.

Reduce to whole numbers

αr−1r=bd⋅γad−1ad\dfrac{\alpha^r - 1}{r} = bd\cdot\dfrac{\gamma^{ad} - 1}{ad} and αs−1s=bd⋅γbc−1bc\dfrac{\alpha^s - 1}{s} = bd\cdot\dfrac{\gamma^{bc} - 1}{bc}. Since ad>bcad > bc are positive integers, the integer case for γ\gamma gives the first inequality of (3). The second is the same argument with β\beta.

(4) and (5) are (3) with one of the exponents equal to 11, since g(1)=α−1g(1) = \alpha - 1. For the β\beta halves, (1−βr)/r<1−β(1 - \beta^r)/r < 1 - \beta for r>1r > 1, and the reverse for s<1s < 1.

Proof (6)–(8), then (9) and (10)
Strategy

Substitute α→1/β\alpha \to 1/\beta in the β\beta-half of (4) to get an upper bound for αr−1\alpha^r - 1; combine with the lower bound; then put α=x/y\alpha = x/y and multiply by yry^r.

An upper bound for αr−1\alpha^r - 1

In 1−βr<r(1−β)1 - \beta^r < r(1 - \beta) put β=1/α\beta = 1/\alpha: 1−α−r<r(1−α−1)1 - \alpha^{-r} < r(1 - \alpha^{-1}). Multiply by αr>0\alpha^r > 0: αr−1<rαr−1(α−1)\alpha^r - 1 < r\alpha^{r-1}(\alpha - 1). This is (6).

Combine

With (4): rαr−1(α−1)>αr−1>r(α−1)r\alpha^{r-1}(\alpha - 1) > \alpha^r - 1 > r(\alpha - 1) for r>1r > 1, which is (8). The case 0<s<10 < s < 1 comes from (5) in the same way, giving (7).

Put α=x/y\alpha = x/y

With x>y>0x > y > 0, α=x/y>1\alpha = x/y > 1. Multiplying (8) by yr>0y^r > 0: yr⋅r(x/y)r−1(x/y−1)=rxr−1(x−y)y^r \cdot r(x/y)^{r-1}(x/y - 1) = r x^{r-1}(x - y), yr((x/y)r−1)=xr−yry^r((x/y)^r - 1) = x^r - y^r and yr⋅r(x/y−1)=ryr−1(x−y)y^r \cdot r(x/y - 1) = r y^{r-1}(x - y). This is (9); (10) follows from (7) in the same way.

Worked examples and exercises

Exercise Check (9) and (10) directly ●○○ Hardy: Examples XXVIII, 1

Verify (9) for r=2r = 2 and r=3r = 3, and (10) for s=12s = \tfrac12, by direct algebra.

Solution

r=2r = 2: x2−y2=(x+y)(x−y)x^2 - y^2 = (x + y)(x - y), and 2y<x+y<2x2y < x + y < 2x because y<xy < x. Multiply by x−y>0x - y > 0.

r=3r = 3: x3−y3=(x2+xy+y2)(x−y)x^3 - y^3 = (x^2 + xy + y^2)(x - y), and 3y2<x2+xy+y2<3x23y^2 < x^2 + xy + y^2 < 3x^2 because each of x2,xy,y2x^2, xy, y^2 lies between y2y^2 and x2x^2, and not all are equal.

s=12s = \tfrac12: x−y=x−yx+y\sqrt x - \sqrt y = \dfrac{x - y}{\sqrt x + \sqrt y}, and 2y<x+y<2x2\sqrt y < \sqrt x + \sqrt y < 2\sqrt x, so x−y2x<x−y<x−y2y\dfrac{x-y}{2\sqrt x} < \sqrt x - \sqrt y < \dfrac{x-y}{2\sqrt y}, which is (10) since 12x−1/2=1/(2x)\tfrac12 x^{-1/2} = 1/(2\sqrt x).

Exercise The order of xx and yy ●○○ Hardy: Examples XXVIII, 2

Show that (9) and (10) remain true if y>x>0y > x > 0.

Solution

Swap the names: (9) for y>xy > x reads ryr−1(y−x)>yr−xr>rxr−1(y−x)r y^{r-1}(y - x) > y^r - x^r > r x^{r-1}(y - x). Multiplying by −1-1 reverses every inequality: ryr−1(x−y)<xr−yr<rxr−1(x−y)r y^{r-1}(x - y) < x^r - y^r < r x^{r-1}(x - y), which is exactly (9) again, read from right to left. So (9) holds for any two distinct positive numbers xx, yy. The same argument applies to (10).

Exercise Negative exponents ●●○ Hardy: Examples XXVIII, 3

Show that (9) also holds for negative rational rr.

Hint
Write r=−mr = -m with m>0m > 0, and put u=1/yu = 1/y, v=1/xv = 1/x, so that u>v>0u > v > 0. Then use (9) or (10) for uu, vv and the positive exponent mm.

Solution

Test first: r=−1r = -1, x=2x = 2, y=1y = 1 gives rxr−1(x−y)=−14r x^{r-1}(x - y) = -\tfrac14, xr−yr=−12x^r - y^r = -\tfrac12, ryr−1(x−y)=−1r y^{r-1}(x - y) = -1, and indeed −14>−12>−1-\tfrac14 > -\tfrac12 > -1.

In general let r=−mr = -m (m>0m > 0 rational) and x>y>0x > y > 0. Multiplying (9) by −1-1, we must show

mx−m−1(x−y)<y−m−x−m<my−m−1(x−y).m x^{-m-1}(x - y) < y^{-m} - x^{-m} < m y^{-m-1}(x - y).

Put u=1/y>v=1/x>0u = 1/y > v = 1/x > 0. Then y−m−x−m=um−vmy^{-m} - x^{-m} = u^m - v^m, x−y=(u−v)/(uv)x - y = (u - v)/(uv), x−m−1=vm+1x^{-m-1} = v^{m+1} and y−m−1=um+1y^{-m-1} = u^{m+1}, so the claim becomes

mvm(u−v)u<um−vm<mum(u−v)v.\frac{m v^{m}(u - v)}{u} < u^m - v^m < \frac{m u^{m}(u - v)}{v}.

By (9) or (10) (or trivially if m=1m = 1), um−vmu^m - v^m lies between mvm−1(u−v)m v^{m-1}(u - v) and mum−1(u−v)m u^{m-1}(u - v). Both of these exceed the left side, since vm/u<vm−1v^m/u < v^{m-1} (as v<uv < u) and vm/u<um−1v^m/u < u^{m-1} (as vm<umv^m < u^m); and both are less than the right side, since um/v>um−1u^m/v > u^{m-1} and um/v>vm−1u^m/v > v^{m-1}. This proves (9) for negative rr.

Exercise Powers of a limit ●●○ Hardy: Examples XXVIII, 4

Let ϕ(n)→l>0\phi(n) \to l > 0 and let kk be a positive rational number. Show that ϕ(n)k→lk\phi(n)^k \to l^k.

Hint
For large nn, 12l<ϕ(n)<2l\tfrac12 l < \phi(n) < 2l. Use (9) or (10) with xx and yy equal to ϕ(n)\phi(n) and ll (in either order).

Solution

For large nn, 12l<ϕ(n)<2l\tfrac12 l < \phi(n) < 2l (take δ=12l\delta = \tfrac12 l in the definition). Suppose k>1k > 1. By (9), applied to the larger and smaller of ϕ(n)\phi(n) and ll, ∣ϕ(n)k−lk∣|\phi(n)^k - l^k| lies between k mk−1∣ϕ(n)−l∣k\,m^{k-1}|\phi(n) - l| and k Mk−1∣ϕ(n)−l∣k\,M^{k-1}|\phi(n) - l|, where m,Mm, M are the smaller and larger of the two numbers. Both lie in (12l,2l)(\tfrac12 l, 2l), so ∣ϕ(n)k−lk∣<k(2l)k−1∣ϕ(n)−l∣|\phi(n)^k - l^k| < k(2l)^{k-1}|\phi(n) - l|. Given δ>0\delta > 0, make ∣ϕ(n)−l∣<δ/(k(2l)k−1)|\phi(n) - l| < \delta/(k(2l)^{k-1}) for large nn. For 0<k<10 < k < 1, (10) gives in the same way ∣ϕ(n)k−lk∣<k(12l)k−1∣ϕ(n)−l∣|\phi(n)^k - l^k| < k(\tfrac12 l)^{k-1}|\phi(n) - l|. For k=1k = 1 there is nothing to prove. (Negative kk then follow from Theorem III.)

Check yourself

Check yourself Choose one

Which single statement contains inequalities (1)–(5) of §74?

Why

The monotonicity of g(r)=(αr−1)/rg(r) = (\alpha^r - 1)/r gives (3) directly, (4) and (5) by comparing with r=1r = 1, and the β\beta-forms by taking α<1\alpha < 1. The first option is true but much weaker; the third is false for 0<r<10 < r < 1.

Check yourself True or false?

For α>1\alpha > 1: α−1>12(α−1)\sqrt{\alpha} - 1 > \tfrac12(\alpha - 1).

Why

False. With s=12<1s = \tfrac12 < 1, (5) says α1/2−1<12(α−1)\alpha^{1/2} - 1 < \tfrac12(\alpha - 1). Check with α=4\alpha = 4: 4−1=1<32\sqrt4 - 1 = 1 < \tfrac32.

Check yourself Enter a number

What is the slope of the chord of t↦t2t \mapsto t^2 from t=0.1t = 0.1 to t=0.4t = 0.4?

Why

(0.42−0.12)/(0.4−0.1)=(0.16−0.01)/0.3=0.5(0.4^2 - 0.1^2)/(0.4 - 0.1) = (0.16 - 0.01)/0.3 = 0.5. It lies between 2×0.1=0.22 \times 0.1 = 0.2 and 2×0.4=0.82 \times 0.4 = 0.8, as (9) says.

Hardy’s language

Summary

Summary
  • For α>0\alpha > 0, α≠1\alpha \ne 1, the quotient (αr−1)/r(\alpha^r - 1)/r increases with r>0r > 0; this is the content of (1)–(3).
  • The integer case comes from rαr>1+α+⋯+αr−1r\alpha^r > 1 + \alpha + \dots + \alpha^{r-1}; rational exponents reduce to integers by writing α=γbd\alpha = \gamma^{bd}.
  • Comparing with r=1r = 1: αr−1\alpha^r - 1 is above r(α−1)r(\alpha - 1) for r>1r > 1 and below it for r<1r < 1; with the substitution α→1/β\alpha \to 1/\beta this gives two-sided bounds.
  • Putting α=x/y\alpha = x/y: the chord slope (xr−yr)/(x−y)(x^r - y^r)/(x - y) lies between ryr−1ry^{r-1} and rxr−1rx^{r-1}.