Chapter I problems
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
Find the rational roots, if any, of .
Hint
Hint
Solution
Grouping, . The second factor is positive for every real , so the only real root, and the only rational one, is . (Without spotting the factorisation: the candidates are with and , and testing them finds .)
A segment is divided at so that . Show that is irrational.
Hint
Hint
Solution
With , and (), the condition is , that is, . So , the root in . If were rational, would be rational; but is not a perfect square, so by §3 no rational squares to . Hence is irrational (and , the golden ratio’s reciprocal, likewise).
Show that every positive rational number that is not an integer can be written in exactly one way as
with integers , for , and .
Hint
Hint
Hint
Solution
Existence. Let be a non-integer and let be the least integer with an integer (, and as is not an integer). Put . For write with (division with remainder), and put . Unwinding,
and dividing by gives the representation. If were , then would divide , and would be an integer, contradicting the choice of . So .
Uniqueness. Suppose two such representations of , padded with zero digits to the same length , differ. Multiply both by : the term with index becomes , which is a multiple of for . Reducing modulo gives , and since both lie in , . Subtract, divide by , and repeat with ; at the end . So the digits agree, and the condition fixes the length. For example .
Surds
Show that if with , , rational, then .
Hint
Hint
Solution
Squaring gives . If , then would be rational, which it is not. So or .
If : , so . If then , but is in lowest terms and , are not squares (§3). So , and then . If : likewise forces .
Let . Show that and are cubic polynomials in with rational coefficients, and that is a quotient of two linear functions of .
Hint
Hint
Solution
. Subtracting multiples of :
so and .
Next, , so , and
Squaring gives . Hence
and . Numerically both sides are about .
Show that if with , , rational, then .
Hint
Hint
Hint
Solution
With we have , and multiplying by , . Multiply the first by and the second by and subtract:
If , then is rational, which is false (Examples II, 1). So and . If , then , so , and the original equation gives . If , then and gives , so with rational, again impossible. Hence . (Consequently forces , , .)
Inequalities
Throughout this group the numbers are positive (or zero), and are positive integers.
Show that , and deduce
What does the case say?
Hint
Solution
Since and are both positive, both negative, or both zero (according as , , ), their product is :
Adding to both sides of the inequality and dividing by gives the second form, because . With : ; replacing by , this is , the arithmetic mean of two numbers is at least their geometric mean.
Prove that .
Hint
Hint
Hint
Solution
If some then and there is nothing to prove; so let all . If all equal , the two means are equal. Otherwise let be a largest and a smallest of them; then (if all were with one strictly less, the product would be below ; similarly for ). Replace by and by . The product, and so , is unchanged, and
so the sum does not increase. Each such step makes one more number equal to (and numbers already equal to are never chosen as or again while others differ), so after at most steps all numbers equal , with sum . Since the sum never increased, the original sum was at least .
For any real numbers and , verify the identity
and deduce .
Hint
Solution
, and . The difference is
which is the identity (Lagrange’s identity). The subtracted sum is , so , with equality exactly when for all , that is, when the two lists are proportional.
For positive , show that .
Hint
Solution
Take and . Then , and Cauchy’s inequality gives . (Alternatively, expand the product: it is , and each bracket is , giving .) Equality holds when all are equal.
If , , are positive and , show that .
Hint
Hint
Solution
Since , the product is
using the arithmetic–geometric mean inequality for two numbers three times. Equality holds when , where each factor equals .
If and are positive and , show that .
Hint
Hint
Solution
Since , we have . With and ,
because . Hence , with equality at (where ).
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 . The results on surds (Examples 17–35) are early cases of the theory of algebraic numbers, which Examples 36–38 begin.