Polynomials are the simplest functions that are not straight lines, and the first family in Hardy’s catalogue of functions (§23). Three ideas from this section return again and again: the graph of xm depends on whether m is even or odd; a curve can be shown to bend one way by comparing it with its chords; and in a polynomial the highest power eventually swamps everything else. The last is the first appearance of a theme of the whole book, the relative rate of growth of functions.
The idea
A polynomial in x is a function
y=a0xm+a1xm−1+⋯+am−1x+am,
with constant coefficients a0,…,am. Every polynomial is built from the powers x,x2,x3,… by two operations on graphs: multiplying every ordinate by a constant, and adding the ordinates of two graphs above each x. So the powers come first.
ExploreThe family y=xm
Try this.Move m from 1 to 10. Compare the even values with the odd ones. Then look at the stretch between −1 and 1, and outside it, as m grows.
y=xmHardy: Examples XI, 1
xy
xᵐ
trace point (drag)
At x=0.72: y=0.5184
What to notice
Every even power passes through (−1,1), (0,0), (1,1) and is symmetric about the axis of y; every odd power passes through (−1,−1), (0,0), (1,1) and is symmetric about the origin. As m grows the curve hugs the axis of x more and more closely between −1 and 1 and climbs more and more steeply outside, approaching the shape of a box.
The symmetry comes straight from algebra: for even m, (−x)m=xm, so the points (x,y) and (−x,y) are on the graph together; for odd m, (−x)m=−xm, so (x,y) and (−x,−y) are. The flattening and steepening come from 0<xm+1<xm when 0<x<1, and xm+1>xm when x>1.
Hardy raises a question here that he cannot yet answer: plotting points, however many, does not prove that the graph of x2 is an unbroken curve. That needs a definition of continuity, which comes in Chapter V. One property, though, can be proved now with nothing but algebra: the parabola bends upwards everywhere.
ExploreEvery chord of y=x2 lies above the curve
Try this.Drag P0 and P1 along the parabola and move λ. Compare the length of the vermilion gap with the formula in the read-out.
y=x2
xy
the curve y = x²
the chord P₀P₁
the gap
P₀, P₁ (drag)
At x=λx0+μx1=0.6 the chord is at height 2.52 and the curve at 0.36. The gap is 2.16, and λμ(x1−x0)2=0.4⋅0.6⋅9=2.16.
What to notice
The gap is never negative, and it equals λμ(x1−x0)2 exactly. It is largest at the middle of the chord (λ=μ=21) and zero only at the ends. Wherever the chord is, the curve is below it.
Precise statements
DefinitionPolynomialHardy: §23
A polynomial in x is a function of the form a0xm+a1xm−1+⋯+am, where m is a non-negative integer and a0,…,am are constants. If a0=0, m is its degree and a0xm its leading term.
TheoremThe parabola is convexHardy: §23
Let x0=x1 and let λ,μ>0 with λ+μ=1. Then
(λx02+μx12)−(λx0+μx1)2=λμ(x1−x0)2>0.
That is, every point of the chord joining two points of y=x2, other than its ends, lies above the curve.
The point (λx0+μx1,λx02+μx12) runs along the chord from P1 (at λ=0) to P0 (at λ=1), so the identity covers every interior point of the chord.
TheoremThe leading term dominates
Let P(x)=a0xm+a1xm−1+⋯+am with a0=0 and m≥1, and put K=∣a1∣+∣a2∣+⋯+∣am∣. If ∣x∣≥1, then
∣a1xm−1+⋯+am∣≤∣a0∣∣x∣K∣a0xm∣.
So when ∣x∣≥1 and ∣x∣>NK/∣a0∣, all the other terms together are less than 1/N of the leading term.
Proofs
ProofThe parabola is convex
Strategy
Expand both sides and use λ+μ=1 to make the expression symmetric. Hardy’s identity is just the algebra of a weighted average.
Rewrite the chord height
Since λ+μ=1, the chord height is λx02+μx12=(λ+μ)(λx02+μx12)=λ2x02+λμ(x02+x12)+μ2x12.
Expand the curve height
(λx0+μx1)2=λ2x02+2λμx0x1+μ2x12.
Subtract
The squares cancel and leave λμ(x02+x12−2x0x1)=λμ(x1−x0)2.
Sign
λ>0, μ>0 and (x1−x0)2>0 because x0=x1. So the chord is strictly above the curve at every interior point.
∎
ProofThe leading term dominates
Strategy
When ∣x∣≥1, every power ∣x∣m−k with k≥1 is at most ∣x∣m−1. Bound the lower terms by that, and compare with ∣a0∣∣x∣m.
Each lower term is at most ∣ak∣∣x∣m−1
For 1≤k≤m and ∣x∣≥1 we have ∣x∣m−k≤∣x∣m−1, so ∣akxm−k∣≤∣ak∣∣x∣m−1.
Add them up
By the triangle inequality, ∣a1xm−1+⋯+am∣≤(∣a1∣+⋯+∣am∣)∣x∣m−1=K∣x∣m−1.
Compare with the leading term
K∣x∣m−1=∣a0∣∣x∣K⋅∣a0∣∣x∣m, which is the inequality claimed.
The ratio can be made small
If moreover ∣x∣>NK/∣a0∣, then K/(∣a0∣∣x∣)<1/N, so the other terms together are less than 1/N of the leading term.
∎
The bound is crude (Hardy’s own numbers below do far better), but it shows the mechanism: the ratio of the rest to the leading term behaves like a constant divided by x. The next widget shows it in pictures. On logarithmic axes, where the horizontal coordinate is log10x and the vertical one log10(size), each term cxk is a straight line of slope k, and the steepest line always wins in the end.
ExploreWhich term is biggest?
Try this.With Hardy’s x10+30x5+700x4, set x=4 and read the table. Then choose the three functions x12, 106x6, 1015x and find the values of x where the order of size changes.
x10+30x5+700x4
log₁₀ xlog₁₀ (size)
x¹⁰ (slope 10)
30x⁵ (slope 5)
700x⁴ (slope 4)
the whole polynomial
term
value at x = 4
share of the total
x10
1.049 × 10⁶
83.3%
30x5
30720
2.4%
700x4
179200
14.2%
The largest term here is x10. On these axes cxk is the straight line logc+klogx, so the term with the highest power is steepest and is eventually the largest, whatever the coefficients.
What to notice
At x=4 the term x10 is already about 83% of the total, as Hardy says. For the second set, 1015x is the largest at x=1 and x=10, but the lines cross: x12 overtakes it near x=23 and 106x6 near x=63. The coefficients only decide where the crossings are; the powers decide who wins.
Worked examples and exercises
Exercise●○○Hardy: Examples XI, 1
Check Hardy’s claims that, at x=4, x10>1000000 while 30x5<35000 and 700x4<180000. What fraction of x10+30x5+700x4 is the first term at x=4, and at x=10?
Hint
45=1024, so 410=10242.
Solution
410=1048576>106; 30⋅45=30720<35000; 700⋅44=700⋅256=179200<180000. The total is 1258496, of which the first term is about 83.3%. At x=10: 1010, 3000000 and 7000000, so the first term is 1010/(1.001×1010)≈99.9% of the total.
Exercise●●○Hardy: Examples XI, 2
Compare the sizes of x12, 1000000x6 and 1000000000000000x when x=1, 10, 100. For which positive x is each the largest?
Hint
Find where each pair is equal: for instance x12=1015x when x11=1015.
Solution
At x=1: 1, 106, 1015. At x=10: 1012, 1012, 1016. At x=100: 1024, 1018, 1017.
The pairs are equal at: x12=106x6 when x=10; x12=1015x when x=1015/11≈23.1; 106x6=1015x when x=109/5≈63.1. So 1015x is the largest for 0<x<1015/11, and x12 is the largest for x>1015/11. The middle function 106x6 is never the largest: by the time it overtakes 1015x (at x≈63), x12 has already overtaken both.
Exercise●○○Hardy: Examples XI, 3
Show that the graph of y=ax2+2bx+c (with a=0) is the parabola y=ax2 moved so that its vertex is at (−b/a,(ac−b2)/a).
Hint
Complete the square: ax2+2bx=a(x+b/a)2−b2/a.
Solution
ax2+2bx+c=a(x+ab)2+aac−b2. With new coordinates x′=x+b/a and y′=y−(ac−b2)/a, measured from axes through (−b/a,(ac−b2)/a) parallel to the old ones, the equation becomes y′=ax′2. Moving the axes does not change the shape of the curve, so the graph is a copy of y=ax2 with its vertex at that point; it opens upwards if a>0 and downwards if a<0.
Exercise●●○Hardy: Examples XI, 4
Sketch y=x3−3x+1, y=x2(x−1) and y=x(x−1)2. How many times does each meet the axis of x, and how does each behave there?
Hint
Tabulate the first at x=−2,−1,0,1,2 and look for changes of sign.
Hint
For the other two, factors that appear squared do not change sign.
Solution
x3−3x+1 takes the values −1,3,1,−1,3 at x=−2,−1,0,1,2. It changes sign in (−2,−1), (0,1) and (1,2), so the curve crosses the axis at least three times; a cubic cannot vanish more than three times (Chapter I, or any algebra text), so exactly three. It rises to the left of −1, falls between −1 and 1, and rises after 1 (you will prove this with derivatives in Chapter VI). For large ∣x∣ it behaves like x3.
x2(x−1) is ≤0 for x<1 (apart from 0 at x=0) and positive for x>1. At x=0 the curve touches the axis from below without crossing, because of the square x2; at x=1 it crosses.
x(x−1)2 is negative for x<0 and ≥0 for x>0. It crosses at x=0 and touches the axis from above at x=1. It is the first curve turned through two right angles and moved: x(x−1)2=−[(1−x)2((1−x)−1)], the reflection of x2(x−1) in the point (21,0).
Check yourself
Check yourselfTrue or false?
If we plot enough points of y=x2 and they all lie near a smooth curve, we have proved that the graph is a continuous curve.
Why
False, and this is Hardy’s point in §23. Finitely many points say nothing about the infinitely many others between them; the graph of the function that is x2 at rational points and 0 elsewhere agrees with x2 at every point you could plot with a ruler at rational coordinates. Continuity needs the definitions of Chapter V.
Check yourselfEnter a number
On y=x2 take x0=−1, x1=3. How far above the curve is the midpoint of the chord?
Why
With λ=μ=21 the gap is 41(3−(−1))2=4. Directly: the chord’s midpoint is at height 21(1+9)=5 above x=1, where the curve has height 1.
Check yourselfChoose one
For odd m, the graph of y=xm is symmetric
Why
(−x)m=−xm for odd m, so with (x,y) the point (−x,−y) is on the graph: that is symmetry about the origin. Symmetry about the axis of y is the even case. Symmetry about y=x would need the function to be its own inverse, which is true only for m=1.
Check yourselfChoose one
At x=10, which of x12, 106x6, 1015x is the largest?
Why
The values are 1012, 1012 and 1016. The highest power wins only eventually, here for x>1015/11≈23.1. The first two are equal at x=10, which may explain the last option.
Hardy’s language
It is the first term which is of really preponderant importance when x is fairly large.
— G. H. Hardy, §23
Summary
Summary
A polynomial is a0xm+⋯+am; every polynomial graph is built from the powers by scaling and adding ordinates.
xm is symmetric about the axis of y for even m and about the origin for odd m; larger m hugs the axis between −1 and 1 and climbs faster outside.
Every chord of y=x2 lies above the curve: the gap is exactly λμ(x1−x0)2.
For ∣x∣≥1 the lower terms of a polynomial are at most K/(∣a0∣∣x∣) times the leading term, so the highest power dominates for large x.
Plotting points suggests but never proves the shape of a curve; continuity is defined in Chapter V.