Chapter IX · The logarithmic, exponential and circular functions of a real variable
Scales of infinity
The ladder of functions , how it is built, and why no such ladder can ever be complete.
Why this matters
When you meet a complicated expression such as , the first question is usually: does it tend to , to , or to something in between? The answer comes from knowing which factor grows fastest. §210 organises the standard functions into a single ladder, a scale of infinity, on which every rung beats every rung below it. With the scale in your head, most such questions are settled at a glance; the proofs then only confirm what the scale predicts.
The idea
Line up functions that tend to infinity, from slowest to fastest:
The claim is that each one, divided by any function to its right, tends to . That is a claim about eventual behaviour only. For a particular the actual sizes may be in a very different order. Try it.
Try this. Start at and read the ranking. Then increase (where ) slowly and watch which functions are still out of place.
| rank at this x | function | value | Hardy’s place |
|---|---|---|---|
| 10 | 10 ✓ | ||
| 9 | 8 ✗ | ||
| 8 | 9 ✗ | ||
| 7 | 7 ✓ | ||
| 6 | 4 ✗ | ||
| 5 | 6 ✗ | ||
| 4 | 3 ✗ | ||
| 3 | 2 ✗ | ||
| 2 | 5 ✗ | ||
| 1 | 1 ✓ |
What to notice
At the ranking is badly scrambled: is below and , beats , and beats . Most disagreements disappear by , but stays ahead of until about . From then on the ranking is exactly Hardy's, and it never changes again.
Precise statements
Hardy uses words (“tends to infinity more slowly than”); a symbol makes the scale easier to write. We follow a common modern notation.
Let and as . We say that tends to infinity more slowly than , and write , if
The relation is transitive: if and then .
For every , as . More generally, each iterated logarithm is slower than every positive power of the one before it: if and , then for every .
In the sequence
every function tends to infinity, and every function tends to infinity more slowly than each function to its left.
Hardy writes the scale with the fastest functions on the left. In §213 he extends it at the other end with , , …, and the two pieces combine into the single ladder displayed under The idea.
If , then satisfies . In particular, between any two rungs of the scale there is room for another function; and there are functions, such as , that lie strictly between and all the functions , , and so fit into no gap formed by the functions written above.
Proofs
This is the previous lesson’s theorem with in place of . Substituting turns a statement about against powers of into one about against powers of .
Known: as
This is §208, valid for every .
Put
As , . So . (Formally: given , choose so that the ratio is below for ; then it is below for , or, without , for every with .)
Iterate
Applying the same substitution with gives , for every .
There are three kinds of neighbours in the sequence: two roots of , two roots of (or of an iterated log), and the junction where one block ends and the next begins. Each is a ratio that we can show tends to .
Every function tends to infinity
; for each , since as ; and positive roots of functions tending to tend to .
Within a block
. The same calculation with in place of handles the other blocks.
At the junction between powers of and
must be slower than every : this is from §208.
At the junctions between and
must be slower than every : this is the theorem just proved with .
Every pair, not only neighbours
Any function is related to any function to its right by a finite chain of neighbouring steps, and is transitive.
The geometric mean of two functions lies “halfway” between them on the scale, because ratios of geometric means are square roots of ratios.
tends to infinity
eventually (since eventually, as ), and .
.
.
A function outside every gap
Let . Then , so ; and for every , , so beats every . No function of the form lies between and , so falls into a gap that the family cannot fill.
Hardy calls this incompleteness “an inherent characteristic” of the scale: however many functions we add, there remain functions that fit between them. A deeper theorem of du Bois-Reymond, which Hardy treats in his tract Orders of Infinity, shows that no countable scale can be complete.
Worked examples and exercises
Find a function that tends to infinity more slowly than but more quickly than for every .
Hint
Solution
Take (or for any ). Then . And for , by §208, since . Also for the same reason with .
How does
behave as ?
Hint
Solution
Let , , , so .
If : beats any power of or , so . Precisely, for some and large , and . If , in the same way.
If , the power of disappears and dominates: if , if (because is slower than every power of ).
If , then , which tends to , or as , or .
In short: the first non-zero exponent in the list decides, as in a dictionary ordering.
Arrange in order of growth for large :
Hint
Solution
Divide each by : the factors are , , , .
(positive power of ); the other three tend to . contains no power of , so it tends to more slowly than and , which both carry . Between those, . So the order, slowest first, is
Show that, for large , , , and .
Hint
Solution
First. , and . So the difference is .
Second. . With : and . Adding, , i.e. . Halving, the quantity differs from by less than for . So it is .
Third. , so .
Show that , and hence (for ). What is ?
Hint
Solution
. Reading this backwards gives the integral. Again by the chain rule, , so (for ). These integrals drive the logarithmic tests for series in §218.
Check yourself
Since , we have for every .
False. is a statement about the limit of , so it says only for sufficiently large . Here for all from about up to about .
Which function lies strictly between and on the scale (slower than the first, faster than the second)?
is the geometric mean of and . is slower than both; is faster than both. is not faster or slower than : the ratio tends to , not to or . Constant factors are invisible on the scale.
As ,
The powers of cancel, so the first non-zero exponent is that of , namely . The quotient is . A large power of cannot compensate for any power of .
Hardy’s language
It will be gathered from these examples that incompleteness is an inherent characteristic of the logarithmic scale of infinity.
Summary
- (“more slowly”) means ; it is a statement about large only.
- Substituting in gives , and so on for every iterated logarithm.
- The scale: for any positive , .
- For products of powers of , , , the first non-zero exponent decides.
- No scale is complete: fits between and .