Chapter IX · The logarithmic, exponential and circular functions of a real variable

Chapter IX problems

Miscellaneous examples 120 min

Eleven of the Miscellaneous Examples on Chapter IX, on logarithms and exponentials, rates of growth, limits, inequalities, and the great series, with graded hints and full solutions.

Hardy’s Miscellaneous Examples on Chapter IX range from one-line observations to Tripos problems that take a page. Eleven are collected here in three groups: properties of log⁡\log and exp⁡\exp themselves, limits and rates of growth, and the series. Within each group they are roughly in order of difficulty. Try each before opening the first hint; the hints go from a nudge to an outline, and every solution is complete. Throughout, log⁡\log is the natural logarithm and O(⋅)O(\cdot) is Hardy’s order notation (§89).

Logarithms, exponentials and inequalities

Exercise Irrational common logarithms ●○○ Hardy: Misc. Examples IX, 2

Show that log⁡10n\log_{10} n is irrational for every positive integer nn that is not a power of 1010.

Hint
If log⁡10n=p/q\log_{10} n = p/q with integers pp and q>0q > 0, then 10p=nq10^p = n^q.
Hint
Compare the exponents of 22 and 55 in the prime factorisations of both sides.

Solution

Suppose log⁡10n=p/q\log_{10} n = p/q with q≥1q \ge 1. Then 10p/q=n10^{p/q} = n, so 10p=nq10^p = n^q; as n≥1n \ge 1 is an integer, p≥0p \ge 0. Write n=2a5bmn = 2^a 5^b m with mm prime to 1010. Then 2p5p=2aq5bqmq2^p 5^p = 2^{aq}5^{bq}m^q, and unique factorisation forces m=1m = 1 and aq=p=bqaq = p = bq, so a=ba = b and n=10an = 10^a, a power of 1010. Hence if nn is not a power of 1010, log⁡10n\log_{10} n is irrational. (Hardy’s hint argues with last digits instead: 10p10^p ends in 00 while nqn^q does not when 10∤n10 \nmid n.)

Exercise ●●○ Hardy: Misc. Examples IX, 6

Show that x2>(1+x){log⁡(1+x)}2x^2 > (1+x)\{\log(1+x)\}^2 for every x>−1x > -1 other than x=0x = 0.

Hint
Put 1+x=eξ1 + x = e^{\xi}, so that ξ\xi ranges over all real numbers.
Hint
Divide by eξe^{\xi} and recognise eξ/2−e−ξ/2e^{\xi/2} - e^{-\xi/2}.

Solution

With 1+x=eξ1 + x = e^\xi (ξ≠0\xi \ne 0) the inequality reads (eξ−1)2>eξξ2(e^\xi - 1)^2 > e^\xi\xi^2. Dividing by eξ>0e^\xi > 0: (eξ/2−e−ξ/2)2>ξ2(e^{\xi/2} - e^{-\xi/2})^2 > \xi^2, that is, 4sinh⁡2(12ξ)>ξ24\sinh^2(\tfrac12\xi) > \xi^2, or ∣sinh⁡u∣>∣u∣|\sinh u| > |u| with u=12ξ≠0u = \tfrac12\xi \ne 0. Since sinh⁡\sinh is odd it suffices to take u>0u > 0, and then the series sinh⁡u=u+u3/3!+u5/5!+…\sinh u = u + u^3/3! + u^5/5! + \dots (§219) shows sinh⁡u>u\sinh u > u.

Exercise How large is large enough? ●●○ Hardy: Misc. Examples IX, 13

Let M,N≥1M, N \ge 1. Show that ex>MxNe^x > Mx^N whenever xx exceeds both 2log⁡M2\log M and 16N216N^2.

Hint
Take logarithms: you need x>log⁡M+Nlog⁡xx > \log M + N\log x. First show log⁡x<2x\log x < 2\sqrt x for x>0x > 0.
Hint
Split xx into 12x+12x\tfrac12x + \tfrac12x and make each half beat one of the two terms.

Solution

Lemma. g(x)=2x−log⁡xg(x) = 2\sqrt x - \log x has g′(x)=x−1/2−x−1g'(x) = x^{-1/2} - x^{-1}, negative for x<1x < 1 and positive for x>1x > 1, so g(x)≥g(1)=2>0g(x) \ge g(1) = 2 > 0. Hence log⁡x<2x\log x < 2\sqrt x for x>0x > 0.

Main argument. Since log⁡\log is increasing, ex>MxNe^x > Mx^N is equivalent to x>log⁡M+Nlog⁡xx > \log M + N\log x, and by the lemma it is enough that x≥log⁡M+2Nxx \ge \log M + 2N\sqrt x. If x>2log⁡Mx > 2\log M then 12x>log⁡M\tfrac12x > \log M; if x>16N2x > 16N^2 then x>4N\sqrt x > 4N, so 12x=12x⋅x>2Nx\tfrac12x = \tfrac12\sqrt x\cdot\sqrt x > 2N\sqrt x. Adding, x>log⁡M+2Nxx > \log M + 2N\sqrt x. This is the qualitative ”exe^x beats every power” of §219 made quantitative.

Exercise Where a line meets the exponential curve ●●○ Hardy: Misc. Examples IX, 33

Discuss the number of real roots of ex=ax+be^x = ax + b. Show that there is exactly one if a<0a < 0, or if a=0a = 0 and b>0b > 0; and that if a>0a > 0 there are two roots or none according as alog⁡a>a−ba\log a > a - b or alog⁡a<a−ba\log a < a - b.

Hint
Study h(x)=ex−ax−bh(x) = e^x - ax - b: its derivative, its behaviour as x→±∞x \to \pm\infty, and (for a>0a > 0) its minimum.

Solution

Let h(x)=ex−ax−bh(x) = e^x - ax - b, so h′(x)=ex−ah'(x) = e^x - a and h′′=ex>0h'' = e^x > 0.

a<0a < 0. Then h′>0h' > 0: hh is strictly increasing. As x→−∞x \to -\infty, ex→0e^x \to 0 and −ax→−∞-ax \to -\infty, so h→−∞h \to -\infty; as x→∞x \to \infty, h→∞h \to \infty. By continuity there is exactly one root.

a=0a = 0. ex=be^x = b has the single root log⁡b\log b if b>0b > 0 and none if b≤0b \le 0.

a>0a > 0. Now h′h' vanishes only at x=log⁡ax = \log a, hh decreases before it and increases after it, and h→+∞h \to +\infty at both ends (at −∞-\infty because −ax→+∞-ax \to +\infty; at +∞+\infty because exe^x beats axax). The minimum value is h(log⁡a)=a−alog⁡a−bh(\log a) = a - a\log a - b. If it is negative there are exactly two roots, one on each side of log⁡a\log a; if positive, none; if zero, one (the line touches the curve). The condition “minimum negative” is alog⁡a>a−ba\log a > a - b. (The e-book text prints this condition as alog⁡a>b−aa\log a > b - a; testing a=1a = 1, b=0b = 0, where ex=xe^x = x has no root, shows that a−ba - b is right.)

Limits and rates of growth

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

Show that 1log⁡(1+x)−1x→12\dfrac{1}{\log(1+x)} - \dfrac1x \to \dfrac12 as x→0x \to 0.

Hint
Combine the fractions and use log⁡(1+x)=x−12x2+O(x3)\log(1 + x) = x - \tfrac12x^2 + O(x^3).

Solution
1log⁡(1+x)−1x=x−log⁡(1+x)xlog⁡(1+x)=12x2+O(x3)x2+O(x3)=12+O(x)1+O(x)→12,\frac{1}{\log(1+x)} - \frac1x = \frac{x - \log(1+x)}{x\log(1+x)} = \frac{\tfrac12x^2 + O(x^3)}{x^2 + O(x^3)} = \frac{\tfrac12 + O(x)}{1 + O(x)} \to \frac12,

using the logarithmic series (§220) for ∣x∣<1|x| < 1, where the tail after x2x^2 is O(x3)O(x^3).

Exercise The mean of nnth roots ●●○ Hardy: Misc. Examples IX, 16–17

Let a,b>0a, b > 0. Show that {12(a1/n+b1/n)}n→ab\bigl\{\tfrac12\bigl(a^{1/n} + b^{1/n}\bigr)\bigr\}^n \to \sqrt{ab} as n→∞n \to \infty.

Hint
Take logarithms. With α=log⁡a\alpha = \log a and β=log⁡b\beta = \log b, expand a1/n=eα/na^{1/n} = e^{\alpha/n} by the exponential series.
Hint
You need nlog⁡{1+wn}n\log\{1 + w_n\} where wn=α+β2n+O(n−2)w_n = \frac{\alpha+\beta}{2n} + O(n^{-2}).

Solution

a1/n=eα/n=1+α/n+O(n−2)a^{1/n} = e^{\alpha/n} = 1 + \alpha/n + O(n^{-2}) by the exponential series, and similarly for bb. So 12(a1/n+b1/n)=1+wn\tfrac12(a^{1/n} + b^{1/n}) = 1 + w_n with wn=α+β2n+O(n−2)w_n = \frac{\alpha + \beta}{2n} + O(n^{-2}). By the logarithmic series, log⁡(1+wn)=wn+O(wn2)=α+β2n+O(n−2)\log(1 + w_n) = w_n + O(w_n^2) = \frac{\alpha+\beta}{2n} + O(n^{-2}). Hence

nlog⁡12(a1/n+b1/n)=12(α+β)+O(n−1)→12log⁡(ab).n\log\tfrac12(a^{1/n} + b^{1/n}) = \tfrac12(\alpha + \beta) + O(n^{-1}) \to \tfrac12\log(ab).

Since exp⁡\exp is continuous, the nnth power tends to e12log⁡ab=abe^{\frac12\log ab} = \sqrt{ab}. (Misc. Ex. 16, nlog⁡{12(1+x1/n)}→12log⁡xn\log\{\tfrac12(1 + x^{1/n})\} \to \tfrac12\log x, is the case a=1a = 1, b=xb = x.) So this “power mean” of order 1/n1/n tends to the geometric mean.

Exercise ●●○ Hardy: Misc. Examples IX, 25

Let a>0a > 0. Show that n! (a/n)n→0n!\,(a/n)^n \to 0 if a<ea < e and →∞\to \infty if a>ea > e.

Hint
Look at the ratio un+1/unu_{n+1}/u_n of consecutive terms.

Solution

With un=n! an/nnu_n = n!\,a^n/n^n,

un+1un=(n+1) a nn(n+1)n+1=a(1+1/n)n→ae\frac{u_{n+1}}{u_n} = \frac{(n+1)\,a\,n^n}{(n+1)^{n+1}} = \frac{a}{(1 + 1/n)^n} \to \frac ae

(§73, §215). If a<ea < e, choose rr with a/e<r<1a/e < r < 1; from some n0n_0 on, un+1<r unu_{n+1} < r\,u_n, so un<un0rn−n0→0u_n < u_{n_0}r^{n - n_0} \to 0. If a>ea > e, choose rr with 1<r<a/e1 < r < a/e; then un>un0rn−n0→∞u_n > u_{n_0}r^{n-n_0} \to \infty. (For a=ea = e the ratio test is silent; Stirling’s formula shows un∼2πn→∞u_n \sim \sqrt{2\pi n} \to \infty.)

The series

Exercise Four sums by partial fractions ●●○ Hardy: Misc. Examples IX, 21

Show that

∑n≥114n2−1=12,∑n≥1(−1)n−14n2−1=π4−12,∑n≥11(2n+1)2−1=14,∑n≥1(−1)n−1(2n+1)2−1=12log⁡2−14.\sum_{n\ge1}\frac{1}{4n^2-1} = \frac12, \quad \sum_{n\ge1}\frac{(-1)^{n-1}}{4n^2-1} = \frac\pi4 - \frac12, \quad \sum_{n\ge1}\frac{1}{(2n+1)^2-1} = \frac14, \quad \sum_{n\ge1}\frac{(-1)^{n-1}}{(2n+1)^2-1} = \frac12\log 2 - \frac14.
Hint
14n2−1=12(12n−1−12n+1)\frac{1}{4n^2-1} = \frac12\bigl(\frac{1}{2n-1} - \frac{1}{2n+1}\bigr) and 1(2n+1)2−1=14n(n+1)=14(1n−1n+1)\frac{1}{(2n+1)^2-1} = \frac{1}{4n(n+1)} = \frac14\bigl(\frac1n - \frac1{n+1}\bigr).
Hint
The alternating versions lead to 1−13+15−…1 - \frac13 + \frac15 - \dots and 1−12+13−…1 - \frac12 + \frac13 - \dots.
Solution

First and third. Both telescope: 12(1−12N+1)→12\frac12\bigl(1 - \frac1{2N+1}\bigr) \to \frac12, and 14(1−1N+1)→14\frac14\bigl(1 - \frac1{N+1}\bigr) \to \frac14.

Second. The partial sums are 12∑n≤N(−1)n−1(12n−1−12n+1)=12(1−23+25−⋯±22N−1∓12N+1)\frac12\sum_{n\le N}(-1)^{n-1}\bigl(\frac1{2n-1} - \frac1{2n+1}\bigr) = \frac12\bigl(1 - \frac23 + \frac25 - \dots \pm \frac{2}{2N-1} \mp \frac{1}{2N+1}\bigr), which tends to 12(2(1−13+15−… )−1)=12(π2−1)=π4−12\frac12\bigl(2(1 - \frac13 + \frac15 - \dots) - 1\bigr) = \frac12\bigl(\frac\pi2 - 1\bigr) = \frac\pi4 - \frac12, by §221.

Fourth. Similarly 14∑(−1)n−1(1n−1n+1)=14(1−2(12−13+14−… ))=14(1−2(1−log⁡2))=12log⁡2−14\frac14\sum(-1)^{n-1}\bigl(\frac1n - \frac1{n+1}\bigr) = \frac14\bigl(1 - 2(\frac12 - \frac13 + \frac14 - \dots)\bigr) = \frac14\bigl(1 - 2(1 - \log 2)\bigr) = \frac12\log2 - \frac14, by §220. (Regrouping the terms is legitimate because we work with the partial sums, whose extra end term tends to 00.)

Exercise Napier's approximation ●●○ Hardy: Misc. Examples IX, 40

Show that if aa and bb are positive and nearly equal then log⁡ab≈12(a−b)(1a+1b)\log\dfrac ab \approx \dfrac12(a - b)\Bigl(\dfrac1a + \dfrac1b\Bigr), with an error of about 16(a−b)3a3\dfrac16\dfrac{(a-b)^3}{a^3}.

Hint
Put a/b=esa/b = e^s. What is the right-hand side in terms of ss?

Solution

With a/b=esa/b = e^s, the right-hand side is (a−b)(a+b)2ab=12(ab−ba)=12(es−e−s)=sinh⁡s\frac{(a-b)(a+b)}{2ab} = \frac12\bigl(\frac ab - \frac ba\bigr) = \frac12(e^s - e^{-s}) = \sinh s, while the left-hand side is ss. By the exponential series, sinh⁡s−s=s36+s5120+⋯=s36(1+O(s2))\sinh s - s = \frac{s^3}{6} + \frac{s^5}{120} + \dots = \frac{s^3}{6}(1 + O(s^2)). Finally s=−log⁡(1−a−ba)=a−ba+O((a−b)2/a2)s = -\log\bigl(1 - \frac{a-b}{a}\bigr) = \frac{a-b}{a} + O\bigl((a-b)^2/a^2\bigr) by the logarithmic series, so the error is 16(a−b)3a3\frac16\frac{(a-b)^3}{a^3} to leading order. For a=1.1a = 1.1, b=1b = 1: Napier’s value is 0.09545450.0954545, log⁡1.1=0.0953102\log 1.1 = 0.0953102, error 0.0001440.000144, and the estimate 16(0.1/1.1)3=0.000125\frac16(0.1/1.1)^3 = 0.000125.

Exercise Squaring the logarithmic series ●●○ Hardy: Misc. Examples IX, 41

Show by multiplying series that, for −1<x<1-1 < x < 1,

12{log⁡(1+x)}2=12x2−13(1+12)x3+14(1+12+13)x4−… .\tfrac12\{\log(1+x)\}^2 = \tfrac12x^2 - \tfrac13\bigl(1 + \tfrac12\bigr)x^3 + \tfrac14\bigl(1 + \tfrac12 + \tfrac13\bigr)x^4 - \dots .
Hint
The coefficient of xnx^n in the square is ∑k=1n−1(−1)k−1k⋅(−1)n−k−1n−k\sum_{k=1}^{n-1}\frac{(-1)^{k-1}}{k}\cdot\frac{(-1)^{n-k-1}}{n-k}.
Hint
1k(n−k)=1n(1k+1n−k)\frac{1}{k(n-k)} = \frac1n\bigl(\frac1k + \frac1{n-k}\bigr).
Solution

For ∣x∣<1|x| < 1 the series for log⁡(1+x)\log(1+x) converges absolutely, so it may be squared by the multiplication rule (§202). The coefficient of xnx^n (n≥2n \ge 2) is

∑k=1n−1(−1)nk(n−k)=(−1)nn∑k=1n−1(1k+1n−k)=2(−1)nn(1+12+⋯+1n−1).\sum_{k=1}^{n-1}\frac{(-1)^{n}}{k(n-k)} = \frac{(-1)^n}{n}\sum_{k=1}^{n-1}\Bigl(\frac1k + \frac1{n-k}\Bigr) = \frac{2(-1)^n}{n}\Bigl(1 + \frac12 + \dots + \frac1{n-1}\Bigr).

Halving gives the coefficient (−1)nn(1+12+⋯+1n−1)\frac{(-1)^n}{n}\bigl(1 + \frac12 + \dots + \frac{1}{n-1}\bigr): 12\frac12 for x2x^2, −13(1+12)-\frac13(1 + \frac12) for x3x^3, 14(1+12+13)\frac14(1 + \frac12 + \frac13) for x4x^4, as claimed. The same computation with the arctan series gives Hardy’s companion formula 12(arctan⁡x)2=12x2−14(1+13)x4+16(1+13+15)x6−…\frac12(\arctan x)^2 = \frac12x^2 - \frac14(1 + \frac13)x^4 + \frac16(1 + \frac13 + \frac15)x^6 - \dots.

Exercise Rearranging the series for log⁡2\log 2 ●●● Hardy: Misc. Examples IX, 19

Show that 1+13−12+15+17−14+19+111−16+⋯=32log⁡21 + \frac13 - \frac12 + \frac15 + \frac17 - \frac14 + \frac19 + \frac1{11} - \frac16 + \dots = \frac32\log 2: the terms of 1−12+13−…1 - \frac12 + \frac13 - \dots taken two positive, then one negative.

Hint
Use 1+12+⋯+1m=log⁡m+γ+o(1)1 + \frac12 + \dots + \frac1m = \log m + \gamma + o(1), where γ\gamma is Euler’s constant (Examples XC, 1).
Hint
The first 3n3n terms are (1+13+⋯+14n−1)−12(1+12+⋯+1n)\bigl(1 + \frac13 + \dots + \frac1{4n-1}\bigr) - \frac12\bigl(1 + \frac12 + \dots + \frac1n\bigr). Write the odd reciprocals as H4n−12H2nH_{4n} - \frac12H_{2n}.

Solution

Let Hm=1+12+⋯+1m=log⁡m+γ+o(1)H_m = 1 + \frac12 + \dots + \frac1m = \log m + \gamma + o(1). The first 3n3n terms contain the reciprocals of the first 2n2n odd numbers and minus the reciprocals of the first nn even numbers:

s3n=(H4n−12H2n)−12Hn=log⁡4n−12log⁡2n−12log⁡n+o(1)=32log⁡2+o(1),s_{3n} = \Bigl(H_{4n} - \tfrac12H_{2n}\Bigr) - \tfrac12H_n = \log 4n - \tfrac12\log 2n - \tfrac12\log n + o(1) = \tfrac32\log 2 + o(1),

since the γ\gamma‘s cancel (1−12−12=01 - \frac12 - \frac12 = 0) and log⁡4n−12log⁡2n−12log⁡n=log⁡4−12log⁡2\log 4n - \tfrac12\log 2n - \tfrac12\log n = \log 4 - \tfrac12\log 2. The partial sums s3n+1s_{3n+1} and s3n+2s_{3n+2} differ from s3ns_{3n} by at most two terms, which tend to 00, so the whole series converges to 32log⁡2\frac32\log 2. Rearranging a conditionally convergent series changed its sum from log⁡2\log 2 to 32log⁡2\frac32\log 2 (compare Riemann’s theorem, §193).