Chapter IV · Limits of functions of a positive integral variable
“For large values of n”
What it means for a property to hold for all sufficiently large n, how this differs from holding for infinitely many n, and how it gives meaning to “n tends to infinity”.
Why this matters
The definition of a limit in the next lesson is one sentence long, but it is built from a phrase that does all the work: “for sufficiently large values of ”. §§53–57 builds that phrase carefully. It sorts every property of a sequence into three cases, explains why “large” by itself means nothing, gives the only meaning that ” tends to ” will ever have, and turns ” is small when is large” into a precise statement that the definition of a limit then copies.
The idea
Take a sequence and a property that each value may or may not have, such as "" or ” is odd”. Go through and mark each as having or not. Because there are infinitely many , at least one of the two classes is infinite (last lesson), and exactly three things can happen.
- (a) Only finitely many fail to have (perhaps none).
- (b) Only finitely many have (perhaps none).
- (c) Neither: infinitely many have and infinitely many do not.
Deciding which case you are in is a skill, and the first few terms are often misleading. Hardy’s eleven examples are all in the explorer.
Try this. For each example, look at the window starting at , then the windows further out, and only then choose (a), (b) or (c). Pay special attention to (vii), (x) and (xi).
- φ(n) has P
- φ(n) does not have P
What to notice
In (vii) the first values look like case (c), half good and half bad, but beyond every value is good: case (a). The exceptions need not be the first values of , but in case (a) there is always a last one. In (i) and (v) no window, however far out, is all one colour: case (c).
In case (a) the exceptions form a finite set of positive integers, so they have a largest member , and every has the property. Hardy says that has the property for large values of , or for all sufficiently large . “Large” here is relative: is large enough for but not for . As Hardy remarks, six goals are a large score in football and six runs are not in cricket. In mathematics “large” always means large enough for the purpose in hand.
Hardy then offers a second picture (§55). Let run through , one value per second, say. It grows beyond every bound, and we say tends to infinity, . If has a property for large , then as tends to infinity it eventually has the property and keeps it. So “what does do for large ?” and “how does behave as ?” are the same question. The picture of time is only a convenience; nothing actually moves.
Precise statements
A sequence has a property for large values of (or for all sufficiently large ) if there is a number such that has for every .
has for large values of if and only if case (a) holds, that is, the for which lacks form a finite class.
Two further facts are used constantly from now on, usually without comment.
If has for large and has for large , then it has both and for large .
does not have for large values of if and only if lacks for infinitely many .
Now the two statements of §56 and §57, which the next lesson turns into the general definitions.
However small the positive number is, for sufficiently large values of . That is: for every there is an with for all . We write , or .
However large the number is, for sufficiently large values of . We write . Similarly .
Proofs
A finite set of positive integers has a largest member (or is empty); start just after it. Conversely, if everything from on is good, the bad are among .
Case (a) gives an
Let be the set of for which lacks , and suppose is finite. If is empty take . Otherwise has a largest member (previous lesson); take . Every is larger than every member of , so it is not in : has .
An gives case (a)
If has for all , every member of is one of . So has fewer than members and is finite.
Each property comes with its own threshold. Go past both.
Name the thresholds
There is with for all , and with for all .
Take
If then , so holds, and , so holds.
The same works for any finite number of properties
Take the largest of finitely many thresholds. (It fails for infinitely many properties: "" holds for large for each , but no has all of them.)
Combine the theorem above with the fact that a set of positive integers is finite if and only if it has no members beyond some point.
Translate
By the first theorem, ” for large ” means that the set of lacking is finite.
Negate
So “not for large ” means that is infinite, that is, lacks for infinitely many . Equivalently: however large is, there is some at which fails.
The last theorem is the reason that case (c) matters. “Infinitely many ” is much weaker than “all large ”: the even numbers are infinitely many, but they do not include all large numbers. Much confusion about limits comes from mixing up the two.
Hardy’s “imaginary opponent” from §56 makes the statement about concrete. The opponent names smaller and smaller numbers ; you must reply each time with a point beyond which . Play the opponent below.
Try this. The opponent names , then , then . For each, find an from which every point is inside the band, and claim it.
- band l ± δ
- l
- n₀ (drag)
- n ≥ n₀, good
- n ≥ n₀, bad
What to notice
You always win, and your answer is always about . That is the content of “ is small for large ”: not one statement but a whole family, one for each , each with its own .
Solve each inequality for , then take to be the first integer beyond the solution.
Given , take
Then , so for we have and . With this gives , matching example (viii).
Given , take when
Then gives , so . If , already works, since .
For
exactly when , so the same shows that is below any for large .
Worked examples and exercises
Let . Find exactly the for which , and the smallest such that for all .
Solution
For odd , and . For even , , which is at least exactly when . So the exceptions are : a finite set whose largest member is . The smallest is . The first exception is , not , which is Hardy’s point: exceptions need not come first.
Let . Find the least with for all . What is the least if is replaced by a general ?
Hint
Solution
, which decreases as grows. It is less than exactly when , that is, . So . In general exactly when , so (for ) the least is the least integer greater than , which is whether or not is itself an integer. Check: gives . So grows like .
Let be the -th prime. Show that for every , so that case (a) holds with no exceptions at all.
Solution
. The primes form a strictly increasing sequence of integers, so . If , then . By induction for every .
Show that there is no single such that for all and every . What does this say about the phrase ” is small for large ”?
Hint
Solution
If such an existed, take and : we would need , which is false. So the threshold must depend on , and ” is small for large ” cannot mean “there is one point beyond which is small for every purpose”. It means: for each , for large . The order “first , then ” is forced. This is exactly why Hardy writes .
Let for even and for odd . Show that for every , for infinitely many , but that does not hold for large when . Which of the cases (a), (b), (c) is "" in?
Solution
For every , all even give ; there are infinitely many. But when , every odd gives , so the property fails for infinitely many , and by the negation theorem it does not hold for large . The property "" holds exactly for the even and fails for the odd : case (c). So does not tend to in the sense of §57: being larger than infinitely often is not enough.
Check yourself
” has property for large values of ” means:
“Large” has no fixed size: it means beyond some threshold , which depends on . “Infinitely many” is weaker: the property ” is even” holds for infinitely many but not for large . A single large proves nothing about the others.
If does not have for large , then it lacks for infinitely many .
True: this is the negation theorem. If only finitely many lacked , the largest of them plus one would serve as , and would hold for large .
For and the property , which case holds?
exactly when , that is, for even . Both the even and the odd numbers are infinite classes, so neither (a) nor (b) holds.
For a very large it is correct to write .
False. There is no number , and "" means nothing. The symbol has a meaning only inside phrases that have been defined as a whole, such as "" or "".
Hardy’s language
The reader cannot impress upon himself too strongly that when we say that n ‘tends to ∞’ we mean simply that n is supposed to assume a series of values which increase beyond all limit.
Summary
- For any property of , exactly one of three cases holds: (a) all but finitely many have ; (b) only finitely many do; (c) neither.
- Case (a) is the same as ” holds for large ”: there is an with for every . The exceptions need not be the first , but there is a last one.
- Two (or finitely many) properties that each hold for large hold together for large : take the larger threshold.
- “Not for large ” means “fails for infinitely many ”. Infinitely many is not the same as all large.
- "" means only that increases beyond every bound; alone means nothing. "" means: for every , for large .