Chapter IV · Limits of functions of a positive integral variable
Finite and infinite classes
An infinite class is simply one that is not finite; for sets of positive integers this means having no largest member.
Why this matters
Every definition in the rest of this chapter rests on two words, finite and infinite. “Only finitely many terms lie outside the band” is the whole content of a limit, and the difference between “all but finitely many ” and “infinitely many ” is the difference between converging and not. §52 pauses to say what these words mean, and in particular that “an infinite number” is not a number.
The idea
A class (today: a set) is the collection of all things with some property: British subjects, members of Parliament, positive integers, real numbers. A class is finite if it has some definite number of members, , even if nobody knows that number. Hardy’s example is the class of all British subjects, past, present and future: finite, though we cannot say how many.
The positive integers are different. Name any number , however large (a thousand, a million), and there are more than positive integers: already are. That is all “infinite” means. Try the challenge: name a number, and see whether each class can beat it.
Try this. Choose a class and raise . Try the divisors of with and then . Then choose the primes, and read Euclid's witness for a few values of .
What to notice
The infinite classes answer every with members. The finite ones run out at a definite point and stay out. The primes are the interesting case: we can list of them only because Euclid's argument guarantees that no finite list of primes is complete; the witness shows a new prime, built from the old ones, every time.
So “there are an infinite number of primes” is shorthand for “the class of primes is not finite”. It does not say that the primes are counted by some enormous number called “infinity”. The same caution returns in §55, where the symbol appears for the first time.
Precise statements
A class is finite if, for some whole number , its members can be listed as (with for the empty class). It is infinite if it is not finite. Equivalently, a class is infinite if, for every positive integer , it has more than members.
For classes of positive integers, which are the only ones the next lessons need, there is a sharper and very practical test.
A class of positive integers is finite if and only if either is empty or has a largest member. Equivalently, is infinite if and only if, for every , contains some .
The class of prime numbers is infinite.
Proofs
A finite list has a largest entry; conversely, a set of positive integers with a largest member sits inside , which is finite.
Finite and non-empty implies a largest member
List the members as with . The larger of two numbers exists, and repeating this times gives the largest of .
A largest member implies finite
If is the largest member, every member is one of . So has at most members, and listing those of that lie in gives a finite list.
Restate for infinite sets
Take negations. is infinite exactly when it is non-empty with no largest member, that is, when every member (and hence every number at all) is exceeded by some member of .
The theorem turns “finitely many exceptions” into “no exceptions beyond some point”. That translation is the whole of the next lesson.
Show that no finite list of primes can contain them all: from the list, build a number whose prime factors are all missing from it.
Take any finite list of primes
Let be any primes (for instance the first ).
Form
Then , so has at least one prime factor: its smallest factor greater than is prime, since any factor of that factor would be a smaller factor of .
No divides
Dividing by leaves remainder , because divides the product . So every prime factor of is a prime not on the list.
Conclude
Every finite list of primes misses some prime, so the class of primes is not finite. In the language of the definition: for every there are more than primes.
Notice that itself need not be prime: . The argument only needs some prime factor of to be new.
Worked examples and exercises
Decide whether each class is finite or infinite: (a) the perfect squares; (b) the positive integers with ; (c) the multiples of ; (d) the real roots of ; (e) the fractions in ; (f) the leap years after 2000.
Hint
Solution
(a) Infinite: are different members. (b) Finite: forces , so there are exactly members. (c) Infinite: . (d) Finite: a polynomial of degree has at most roots (in fact this one has real roots). (e) Infinite: . (f) Infinite: every year with is a leap year under the Gregorian rules.
Show that (a) a subclass of a finite class is finite; (b) the union of two finite classes is finite; (c) a class containing an infinite subclass is infinite.
Solution
(a) If has members and , listing the members of and keeping those in lists with at most members. (b) If has members and has , listing and then lists every member of the union, with at most entries; remove repetitions. (c) If with infinite and were finite, then would be finite by (a), a contradiction.
Split the positive integers into two classes and , so that every positive integer is in exactly one of them. Show that at least one of , is infinite, and give examples in which (i) only is infinite, (ii) both are infinite.
Hint
Solution
If both were finite, their union, the class of all positive integers, would be finite by (b), which it is not. Examples: (i) , ; (ii) the even numbers, the odd numbers. These are exactly the cases (a) and (c) that Hardy distinguishes in §53, with the that have some property and those that do not.
Compute and , and find a prime factor of each that is not among the primes used.
Solution
, which is itself prime (it is not divisible by or , and ). ; the prime is not among . (The other factor, , is not prime, but we only need one new prime.)
Check yourself
“There are an infinite number of primes” means that the number of primes is a very large number called infinity.
False. It means only that the class of primes is not finite: for every there are more than primes. There is no number “infinity” that counts them; the phrase is shorthand, as Hardy insists.
Hardy calls the class of all British subjects, past, present and future, finite. Why?
Finiteness is a property of the class, not of our ability to count it. A class can be finite with an unknown number of members. Being “smaller” than the integers is not the definition (and some infinite classes, such as the even numbers, are part of the integers too).
A class of positive integers has the property that, for every , some member of is greater than . What can you conclude?
A set of positive integers with members beyond every bound has no largest member, so by the theorem it is infinite. It need not contain all large integers: the even numbers have members beyond every bound but miss every odd number. That difference is exactly the topic of the next lesson.
Hardy’s language
But the reader must be careful always to remember that by saying this we mean simply that the class in question has not a finite number of members such as 1000, or 1,000,000.
Summary
- A class (set) is finite if it has some definite number of members, known or not; it is infinite if it is not finite.
- Equivalently, infinite means: for every , there are more than members. “An infinite number” is shorthand, not a number.
- A set of positive integers is finite exactly when it is empty or has a largest member; it is infinite exactly when it has members beyond every .
- Euclid: any finite list of primes misses a prime, so the primes form an infinite class.