Chapter I · Real variables

Chapter I problems

Miscellaneous examples 90 min

Twelve of the Miscellaneous Examples on Chapter I, on rational and irrational numbers, surds and the classical inequalities, with graded hints and full solutions.

Hardy’s Miscellaneous Examples on Chapter I fall into three groups: questions about rationality (does a number or a root have to be rational?), algebra with surds, and a sequence of elementary inequalities (Examples 7–16) that are used throughout the book. Twelve are collected here, roughly in order of difficulty within each group. Try each one before opening the first hint; the hints go from a nudge to an outline, and every solution is complete.

Rational and irrational

Exercise Rational roots of a cubic ●○○ Hardy: Misc. Examples I, 4

Find the rational roots, if any, of 9x3−6x2+15x−10=09x^3 - 6x^2 + 15x - 10 = 0.

Hint
Gauss’s theorem in its general form (Examples II, 3): if a/ba/b in lowest terms is a root of p0xn+⋯+pn=0p_0x^n + \dots + p_n = 0, then aa divides pnp_n and bb divides p0p_0.
Hint
Look at the coefficients in pairs: 9x3−6x29x^3 - 6x^2 and 15x−1015x - 10.

Solution

Grouping, 9x3−6x2+15x−10=3x2(3x−2)+5(3x−2)=(3x−2)(3x2+5)9x^3 - 6x^2 + 15x - 10 = 3x^2(3x - 2) + 5(3x - 2) = (3x - 2)(3x^2 + 5). The second factor is positive for every real xx, so the only real root, and the only rational one, is x=23x = \tfrac23. (Without spotting the factorisation: the candidates are ±a/b\pm a/b with a∣10a \mid 10 and b∣9b \mid 9, and testing them finds 23\tfrac23.)

Exercise The golden section is irrational ●○○ Hardy: Misc. Examples I, 5

A segment ABAB is divided at CC so that AB⋅AC=BC2AB \cdot AC = BC^2. Show that AC/ABAC/AB is irrational.

Hint
Take AB=1AB = 1 and AC=xAC = x, so BC=1−xBC = 1 - x.
Hint
You get a quadratic for xx. Is its discriminant a rational square?

Solution

With AB=1AB = 1, AC=xAC = x and BC=1−xBC = 1 - x (0<x<10 < x < 1), the condition is x=(1−x)2x = (1 - x)^2, that is, x2−3x+1=0x^2 - 3x + 1 = 0. So x=12(3−5)x = \tfrac12(3 - \sqrt5), the root in (0,1)(0, 1). If xx were rational, 5=3−2x\sqrt5 = 3 - 2x would be rational; but 55 is not a perfect square, so by §3 no rational squares to 55. Hence AC/AB=12(3−5)≈0.382AC/AB = \tfrac12(3 - \sqrt5) \approx 0.382 is irrational (and BC/AB=12(5−1)BC/AB = \tfrac12(\sqrt5 - 1), the golden ratio’s reciprocal, likewise).

Exercise Factorial notation for rationals ●●○ Hardy: Misc. Examples I, 2

Show that every positive rational number that is not an integer can be written in exactly one way as

a1+a22!+a33!+⋯+akk!,a_1 + \frac{a_2}{2!} + \frac{a_3}{3!} + \dots + \frac{a_k}{k!},

with integers a1≥0a_1 \ge 0, 0≤ar<r0 \le a_r < r for 2≤r<k2 \le r < k, and 0<ak<k0 < a_k < k.

Hint
If x=p/qx = p/q, then q! xq!\,x is an integer. Let kk be the least integer with k! xk!\,x an integer.
Hint
Read the digits off from the bottom: aka_k is the remainder of N=k! xN = k!\,x on division by kk; then divide by kk and continue with k−1k - 1.
Hint
For uniqueness, multiply two representations by K!K! and reduce modulo KK.

Solution

Existence. Let x=p/q>0x = p/q > 0 be a non-integer and let kk be the least integer with k! xk!\,x an integer (k≤qk \le q, and k≥2k \ge 2 as xx is not an integer). Put Nk=k! xN_k = k!\,x. For r=k,k−1,…,2r = k, k-1, \dots, 2 write Nr=rNr−1+arN_r = rN_{r-1} + a_r with 0≤ar<r0 \le a_r < r (division with remainder), and put a1=N1a_1 = N_1. Unwinding,

Nk=ak+kak−1+k(k−1)ak−2+⋯+k! a1,N_k = a_k + k a_{k-1} + k(k-1)a_{k-2} + \dots + k! \, a_1,

and dividing by k!k! gives the representation. If aka_k were 00, then kk would divide NkN_k, and (k−1)! x=Nk/k(k-1)!\,x = N_k/k would be an integer, contradicting the choice of kk. So 0<ak<k0 < a_k < k.

Uniqueness. Suppose two such representations of xx, padded with zero digits to the same length KK, differ. Multiply both by K!K!: the term with index rr becomes arK!/r!a_r K!/r!, which is a multiple of KK for r<Kr < K. Reducing modulo KK gives aK≡bKa_K \equiv b_K, and since both lie in [0,K)[0, K), aK=bKa_K = b_K. Subtract, divide by KK, and repeat with K−1K - 1; at the end a1=b1a_1 = b_1. So the digits agree, and the condition ak>0a_k > 0 fixes the length. For example 56=12!+23!\tfrac56 = \tfrac{1}{2!} + \tfrac{2}{3!}.

Surds

Exercise Three dissimilar surds ●●○ Hardy: Misc. Examples I, 18

Show that if a2+b3+c5=0a\sqrt2 + b\sqrt3 + c\sqrt5 = 0 with aa, bb, cc rational, then a=b=c=0a = b = c = 0.

Hint
Move one term across and square.
Hint
From (a2+b3)2=5c2(a\sqrt2 + b\sqrt3)^2 = 5c^2 you get 2a2+3b2+2ab6=5c22a^2 + 3b^2 + 2ab\sqrt6 = 5c^2. What does that say about abab?

Solution

Squaring a2+b3=−c5a\sqrt2 + b\sqrt3 = -c\sqrt5 gives 2a2+3b2+2ab6=5c22a^2 + 3b^2 + 2ab\sqrt6 = 5c^2. If ab≠0ab \neq 0, then 6=(5c2−2a2−3b2)/(2ab)\sqrt6 = (5c^2 - 2a^2 - 3b^2)/(2ab) would be rational, which it is not. So a=0a = 0 or b=0b = 0.

If a=0a = 0: b3=−c5b\sqrt3 = -c\sqrt5, so 3b2=5c23b^2 = 5c^2. If c≠0c \neq 0 then (b/c)2=53(b/c)^2 = \tfrac53, but 53\tfrac53 is in lowest terms and 55, 33 are not squares (§3). So c=0c = 0, and then b=0b = 0. If b=0b = 0: likewise 2a2=5c22a^2 = 5c^2 forces a=c=0a = c = 0.

Exercise Everything is a function of 2+3\sqrt2 + \sqrt3 ●●○ Hardy: Misc. Examples I, 23

Let x=2+3x = \sqrt2 + \sqrt3. Show that 2\sqrt2 and 3\sqrt3 are cubic polynomials in xx with rational coefficients, and that 2−6+3\sqrt2 - \sqrt6 + 3 is a quotient of two linear functions of xx.

Hint
Expand x3x^3 and compare with xx.
Hint
6=12(x2−5)\sqrt6 = \tfrac12(x^2 - 5), and xx satisfies x4−10x2+1=0x^4 - 10x^2 + 1 = 0. Look for (Ax+B)/(x+1)(Ax + B)/(x + 1).

Solution

x3=(2)3+3(2)23+32(3)2+(3)3=22+63+92+33=112+93x^3 = (\sqrt2)^3 + 3(\sqrt2)^2\sqrt3 + 3\sqrt2(\sqrt3)^2 + (\sqrt3)^3 = 2\sqrt2 + 6\sqrt3 + 9\sqrt2 + 3\sqrt3 = 11\sqrt2 + 9\sqrt3. Subtracting multiples of x=2+3x = \sqrt2 + \sqrt3:

x3−9x=22,11x−x3=23,x^3 - 9x = 2\sqrt2, \qquad 11x - x^3 = 2\sqrt3,

so 2=12(x3−9x)\sqrt2 = \tfrac12(x^3 - 9x) and 3=12(11x−x3)\sqrt3 = \tfrac12(11x - x^3).

Next, x2=5+26x^2 = 5 + 2\sqrt6, so 6=12(x2−5)\sqrt6 = \tfrac12(x^2 - 5), and

2−6+3=12(x3−x2−9x+11).\sqrt2 - \sqrt6 + 3 = \tfrac12(x^3 - x^2 - 9x + 11).

Squaring x2−5=26x^2 - 5 = 2\sqrt6 gives x4=10x2−1x^4 = 10x^2 - 1. Hence

(x3−x2−9x+11)(x+1)=x4−10x2+2x+11=2x+10,(x^3 - x^2 - 9x + 11)(x + 1) = x^4 - 10x^2 + 2x + 11 = 2x + 10,

and 2−6+3=2x+102(x+1)=x+5x+1\sqrt2 - \sqrt6 + 3 = \dfrac{2x + 10}{2(x + 1)} = \dfrac{x + 5}{x + 1}. Numerically both sides are about 1.964721.96472.

Exercise Cube roots are independent ●●● Hardy: Misc. Examples I, 27

Show that if a+b23+c43=0a + b\sqrt[3]2 + c\sqrt[3]4 = 0 with aa, bb, cc rational, then a=b=c=0a = b = c = 0.

Hint
Put y=23y = \sqrt[3]2, so y3=2y^3 = 2. Multiply the equation by yy to get a second relation.
Hint
You now have cy2+by+a=0cy^2 + by + a = 0 and by2+ay+2c=0by^2 + ay + 2c = 0. Eliminate y2y^2.
Hint
If the coefficient of yy in the result is non-zero, yy is rational. Otherwise you get b2=acb^2 = ac and ab=2c2ab = 2c^2.

Solution

With y=23y = \sqrt[3]2 we have cy2+by+a=0cy^2 + by + a = 0, and multiplying by yy, by2+ay+2c=0by^2 + ay + 2c = 0. Multiply the first by bb and the second by cc and subtract:

(b2−ac) y=2c2−ab.(b^2 - ac)\,y = 2c^2 - ab.

If b2≠acb^2 \ne ac, then yy is rational, which is false (Examples II, 1). So b2=acb^2 = ac and ab=2c2ab = 2c^2. If c=0c = 0, then b2=0b^2 = 0, so b=0b = 0, and the original equation gives a=0a = 0. If c≠0c \ne 0, then a=b2/ca = b^2/c and ab=2c2ab = 2c^2 gives b3=2c3b^3 = 2c^3, so (b/c)3=2(b/c)^3 = 2 with b/cb/c rational, again impossible. Hence a=b=c=0a = b = c = 0. (Consequently a+b23+c43=d+e23+f43a + b\sqrt[3]2 + c\sqrt[3]4 = d + e\sqrt[3]2 + f\sqrt[3]4 forces a=da = d, b=eb = e, c=fc = f.)

Inequalities

Throughout this group the numbers a1,a2,…a_1, a_2, \dots are positive (or zero), and p,qp, q are positive integers.

Exercise A pairing inequality ●○○ Hardy: Misc. Examples I, 7

Show that a1p+q+a2p+q≥a1pa2q+a1qa2pa_1^{p+q} + a_2^{p+q} \ge a_1^p a_2^q + a_1^q a_2^p, and deduce

a1p+q+a2p+q2≥a1p+a2p2⋅a1q+a2q2.\frac{a_1^{p+q} + a_2^{p+q}}{2} \ge \frac{a_1^p + a_2^p}{2} \cdot \frac{a_1^q + a_2^q}{2}.

What does the case p=q=1p = q = 1 say?

Hint
a1p−a2pa_1^p - a_2^p and a1q−a2qa_1^q - a_2^q have the same sign.

Solution

Since a1p−a2pa_1^p - a_2^p and a1q−a2qa_1^q - a_2^q are both positive, both negative, or both zero (according as a1>a2a_1 > a_2, a1<a2a_1 < a_2, a1=a2a_1 = a_2), their product is ≥0\ge 0:

(a1p−a2p)(a1q−a2q)=a1p+q+a2p+q−a1pa2q−a1qa2p≥0.(a_1^p - a_2^p)(a_1^q - a_2^q) = a_1^{p+q} + a_2^{p+q} - a_1^pa_2^q - a_1^qa_2^p \ge 0.

Adding a1p+q+a2p+qa_1^{p+q} + a_2^{p+q} to both sides of the inequality and dividing by 44 gives the second form, because (a1p+a2p)(a1q+a2q)=a1p+q+a2p+q+a1pa2q+a1qa2p(a_1^p + a_2^p)(a_1^q + a_2^q) = a_1^{p+q} + a_2^{p+q} + a_1^pa_2^q + a_1^qa_2^p. With p=q=1p = q = 1: a12+a22≥2a1a2a_1^2 + a_2^2 \ge 2a_1a_2; replacing aia_i by ai\sqrt{a_i}, this is 12(a1+a2)≥a1a2\tfrac12(a_1 + a_2) \ge \sqrt{a_1a_2}, the arithmetic mean of two numbers is at least their geometric mean.

Exercise Arithmetic and geometric means ●●○ Hardy: Misc. Examples I, 9

Prove that a1+a2+⋯+ann≥(a1a2⋯an)1/n\dfrac{a_1 + a_2 + \dots + a_n}{n} \ge (a_1a_2\cdots a_n)^{1/n}.

Hint
Let GG be the geometric mean of all nn numbers. If they are not all equal, the largest, ara_r, exceeds GG and the smallest, asa_s, is below GG.
Hint
Replace ara_r by GG and asa_s by aras/Ga_ra_s/G. What happens to the product? To the sum?
Hint
ar+as−G−aras/G=(ar−G)(G−as)/Ga_r + a_s - G - a_ra_s/G = (a_r - G)(G - a_s)/G.

Solution

If some ai=0a_i = 0 then G=0G = 0 and there is nothing to prove; so let all ai>0a_i > 0. If all equal GG, the two means are equal. Otherwise let ara_r be a largest and asa_s a smallest of them; then as<G<ara_s < G < a_r (if all were ≤G\le G with one strictly less, the product would be below GnG^n; similarly for ≥\ge). Replace ara_r by ar′=Ga_r' = G and asa_s by as′=aras/Ga_s' = a_ra_s/G. The product, and so GG, is unchanged, and

(ar+as)−(ar′+as′)=ar+as−G−arasG=(ar−G)(G−as)G≥0,(a_r + a_s) - (a_r' + a_s') = a_r + a_s - G - \frac{a_ra_s}{G} = \frac{(a_r - G)(G - a_s)}{G} \ge 0,

so the sum does not increase. Each such step makes one more number equal to GG (and numbers already equal to GG are never chosen as ara_r or asa_s again while others differ), so after at most n−1n - 1 steps all numbers equal GG, with sum nGnG. Since the sum never increased, the original sum was at least nGnG.

Exercise Cauchy's inequality ●●○ Hardy: Misc. Examples I, 10

For any real numbers a1,…,ana_1, \dots, a_n and b1,…,bnb_1, \dots, b_n, verify the identity

(∑arbr)2=∑ar2∑br2−∑r<s(arbs−asbr)2,\Big(\sum a_rb_r\Big)^2 = \sum a_r^2 \sum b_r^2 - \sum_{r < s}(a_rb_s - a_sb_r)^2,

and deduce (∑arbr)2≤∑ar2∑br2\left(\sum a_rb_r\right)^2 \le \sum a_r^2 \sum b_r^2.

Hint
Expand ∑ar2∑bs2\sum a_r^2 \sum b_s^2 as a double sum over all pairs (r,s)(r, s), and split it into r=sr = s and r≠sr \ne s.

Solution

∑rar2∑sbs2=∑rar2br2+∑r<s(ar2bs2+as2br2)\sum_r a_r^2 \sum_s b_s^2 = \sum_r a_r^2b_r^2 + \sum_{r < s}(a_r^2b_s^2 + a_s^2b_r^2), and (∑arbr)2=∑rar2br2+∑r<s2arbrasbs(\sum a_rb_r)^2 = \sum_r a_r^2b_r^2 + \sum_{r<s} 2a_rb_ra_sb_s. The difference is

∑r<s(ar2bs2−2arbsasbr+as2br2)=∑r<s(arbs−asbr)2,\sum_{r<s}\left(a_r^2b_s^2 - 2a_rb_sa_sb_r + a_s^2b_r^2\right) = \sum_{r<s}(a_rb_s - a_sb_r)^2,

which is the identity (Lagrange’s identity). The subtracted sum is ≥0\ge 0, so (∑arbr)2≤∑ar2∑br2(\sum a_rb_r)^2 \le \sum a_r^2\sum b_r^2, with equality exactly when arbs=asbra_rb_s = a_sb_r for all r,sr, s, that is, when the two lists are proportional.

Exercise ●○○ Hardy: Misc. Examples I, 11

For positive a1,…,ana_1, \dots, a_n, show that (∑ar)(∑1/ar)≥n2\left(\sum a_r\right)\left(\sum 1/a_r\right) \ge n^2.

Hint
Apply Cauchy’s inequality with ar\sqrt{a_r} and 1/ar1/\sqrt{a_r}.

Solution

Take xr=arx_r = \sqrt{a_r} and yr=1/ary_r = 1/\sqrt{a_r}. Then ∑xryr=n\sum x_ry_r = n, and Cauchy’s inequality gives n2≤∑xr2∑yr2=∑ar∑1/arn^2 \le \sum x_r^2 \sum y_r^2 = \sum a_r \sum 1/a_r. (Alternatively, expand the product: it is n+∑r<s(ar/as+as/ar)n + \sum_{r<s}(a_r/a_s + a_s/a_r), and each bracket is ≥2\ge 2, giving n+n(n−1)=n2n + n(n-1) = n^2.) Equality holds when all ara_r are equal.

Exercise ●●○ Hardy: Misc. Examples I, 12

If aa, bb, cc are positive and a+b+c=1a + b + c = 1, show that (1a−1)(1b−1)(1c−1)≥8\left(\dfrac1a - 1\right)\left(\dfrac1b - 1\right)\left(\dfrac1c - 1\right) \ge 8.

Hint
1a−1=1−aa=b+ca\dfrac1a - 1 = \dfrac{1 - a}{a} = \dfrac{b + c}{a}.
Hint
Use b+c≥2bcb + c \ge 2\sqrt{bc} in each factor.

Solution

Since 1−a=b+c1 - a = b + c, the product is

(b+c)(c+a)(a+b)abc≥2bc⋅2ca⋅2ababc=8abcabc=8,\frac{(b + c)(c + a)(a + b)}{abc} \ge \frac{2\sqrt{bc}\cdot 2\sqrt{ca}\cdot 2\sqrt{ab}}{abc} = \frac{8abc}{abc} = 8,

using the arithmetic–geometric mean inequality for two numbers three times. Equality holds when a=b=c=13a = b = c = \tfrac13, where each factor equals 22.

Exercise ●●○ Hardy: Misc. Examples I, 13

If aa and bb are positive and a+b=1a + b = 1, show that (a+1a)2+(b+1b)2≥252\left(a + \dfrac1a\right)^2 + \left(b + \dfrac1b\right)^2 \ge \dfrac{25}{2}.

Hint
For any reals, u2+v2≥12(u+v)2u^2 + v^2 \ge \tfrac12(u + v)^2.
Hint
1a+1b=a+bab=1ab\dfrac1a + \dfrac1b = \dfrac{a + b}{ab} = \dfrac{1}{ab}, and ab≤14ab \le \tfrac14.

Solution

Since (u−v)2≥0(u - v)^2 \ge 0, we have u2+v2≥12(u+v)2u^2 + v^2 \ge \tfrac12(u + v)^2. With u=a+1/au = a + 1/a and v=b+1/bv = b + 1/b,

u+v=(a+b)+a+bab=1+1ab≥1+4=5,u + v = (a + b) + \frac{a + b}{ab} = 1 + \frac1{ab} \ge 1 + 4 = 5,

because ab≤(a+b2)2=14ab \le \left(\tfrac{a + b}{2}\right)^2 = \tfrac14. Hence u2+v2≥12⋅25=252u^2 + v^2 \ge \tfrac12 \cdot 25 = \tfrac{25}{2}, with equality at a=b=12a = b = \tfrac12 (where u=v=52u = v = \tfrac52).

Where these lead

The inequalities of Examples 7–16 are special cases of general theorems collected in Hardy, Littlewood and Pólya’s Inequalities; Appendix I of the book proves Hölder’s and Minkowski’s inequalities, and §74 uses the arithmetic–geometric mean inequality to study (1+1/n)n(1 + 1/n)^n. The results on surds (Examples 17–35) are early cases of the theory of algebraic numbers, which Examples 36–38 begin.