Weierstrass's theorem
Every infinite set inside a bounded interval has a point of accumulation, proved from Dedekind's theorem and, alternatively, by repeated bisection.
Why this matters
If infinitely many points are squeezed into a bounded interval, they must crowd together somewhere. That sounds obvious, but it is false for the rationals: the decimals crowd only towards , which is not rational. So the statement is really a property of the real numbers, a consequence of their completeness. Hardy proves it in §19 directly from Dedekind’s theorem, and it is the tool that later produces limits of bounded sequences (§71), maxima of continuous functions and much else.
The idea
Hardy’s proof is a clever use of a section. Given the set in an interval, sort the points of the line by a single question: are there infinitely many points of to the right of ? Points far to the left say yes; points to the right of the whole interval say no; and once the answer is no it stays no as you move right. That is a section of the reals, so Dedekind’s theorem puts a number at the join. Just left of there are infinitely many points of further right; just right of only finitely many. So infinitely many points of sit within any distance of .
Try this. With , move across the line and read how many points of lie to its right. Find the join. Then try , and , and finally the two sets that break the hypotheses: the finite set and the positive integers.
- class L
- class R
- your point P
- the join ξ
What to notice
The answer flips from “infinitely many” to “finitely many” at exactly one place, the join , which is a point of accumulation. It is always the right-most one: for it finds , not . The join may lie in either class: is in for (all the are to its right), but is in for . For a finite set is empty, and for the unbounded integers is empty: no section, no conclusion.
Precise statements
If a set contains infinitely many points and lies entirely in an interval , then at least one point of the interval is a point of accumulation of .
The point produced by Hardy’s proof is the greatest point of accumulation of .
Both hypotheses are needed. The positive integers are infinite but not in any bounded interval, and have no point of accumulation; a finite set lies in an interval but has none either.
Proofs
Define a section of the reals by “infinitely many points of lie to the right of ”. Check Dedekind’s three conditions using the hypotheses, take the number at the join, and show every interval round contains infinitely many points of .
Define the classes
Put a real number in if infinitely many points of are greater than , and in otherwise. Condition (i) holds by construction.
Both classes are non-empty
: all points of are , and at most one of them equals , so infinitely many are greater. : no point of exceeds . Here both hypotheses are used: infinite gives , and bounded gives .
Every member of is below every member of
Let and . If , every point of greater than would be greater than , so infinitely many points would exceed , and would be in . So .
Apply Dedekind's theorem
There is a number with every number below in and every number above in . Since and , .
Every interval round holds infinitely many points of
Let . Then : infinitely many points of exceed . And : only finitely many exceed . Removing those finitely many leaves infinitely many points of in , inside .
Conclude
In particular every such interval contains a point of other than , so is a point of accumulation of , and it lies in the interval .
There is a second proof, which Hardy gives in §71, by repeated bisection. Halve the interval. At least one half contains infinitely many points of ; keep it (the left one, say, if both do). Halve again, and so on. The chosen intervals are nested, each contains infinitely many points of , and their lengths shrink to , so they close in on a single point, which is a point of accumulation. Completeness enters at the words “close in on a single point”.
Try this. Press “Halve” repeatedly and watch which half is kept. Note the rule in the read-out when both halves contain infinitely many points.
- earlier intervals
- current interval
- points of the set
What to notice
Every interval in the chain contains infinitely many points of the set, and the intervals shrink to a point, here , which is therefore a point of accumulation. Keeping the left half whenever possible finds the least point of accumulation; Hardy's section finds the greatest.
Worked examples and exercises
Show that no number greater than the of the proof is a point of accumulation of .
Hint
Solution
Let and . Then , so only finitely many points of exceed . The interval round (radius ) lies to the right of , so it contains only finitely many points of . By the theorem of §18, an interval round a point of accumulation contains infinitely many points; so is not a point of accumulation. (In Chapter IV this reappears as the upper limit, , of a bounded sequence.)
Let be the set of decimal truncations of : Show that is an infinite set of rationals in whose only point of accumulation is . Why does Hardy’s proof fail if we try to run it inside the rationals?
Hint
Solution
The truncations never decrease, and infinitely many of them are different (a digit repeats a truncation, as is followed by , but the expansion of the irrational never ends in zeros, so new values keep coming); they all lie in , and . Every interval round contains all with less than its radius, so is a point of accumulation. Any is not: if , the interval of radius round contains no ; if , only the finitely many can be near . So within the rationals, has no point of accumulation. Hardy’s classes, restricted to rational , form a section of the rationals with a gap at ; it is Dedekind’s theorem for the reals that fills the gap.
Write out the bisection proof: construct the nested intervals and prove that the point they close on is a point of accumulation.
Hint
Hint
Solution
If both halves of contained only finitely many points of , so would ; so one half contains infinitely many: call it . Then , , each , and . Put in if for some , in otherwise; this is a section (it is non-empty on both sides since and , and is closed downwards), so Dedekind’s theorem gives with for every . Given , choose with ; then , so this interval contains infinitely many points of , and is a point of accumulation.
Show that the set has a point of accumulation, without knowing anything about where the numbers lie except that they are in and are all different.
Hint
Solution
All lie in . They are all different: with would require or to be a multiple of (from ), which would make rational. So the set is infinite and bounded, and Weierstrass’s theorem gives a point of accumulation. (In fact every point of is one, but that is much harder.)
Check yourself
In Hardy’s proof applied to in , what is , and which class contains it?
Every is greater than , so infinitely many points of lie to the right of : . Every has only finitely many to its right, so is in . The join is , the greatest member of . Whether a point of accumulation belongs to is irrelevant.
Which set does not satisfy the hypotheses of Weierstrass’s theorem?
is infinite but not contained in any bounded interval, and indeed it has no point of accumulation. The other three are infinite sets in bounded intervals.
Weierstrass’s theorem says that a bounded infinite set has exactly one point of accumulation.
False: it says at least one. has two, infinitely many, and the rationals in have every point of .
Hardy’s language
The general theory of sets of points is of the utmost interest and importance in the higher branches of analysis; but it is for the most part too difficult to be included in a book such as this.
Summary
- Weierstrass: an infinite set contained in a bounded interval has at least one point of accumulation, lying in that interval.
- Hardy’s proof: if infinitely many points of exceed ; this is a section of the reals, and the number at the join is a point of accumulation (in fact the greatest).
- Alternative proof: repeated bisection, keeping a half with infinitely many points.
- Both hypotheses (infinite, bounded) and the completeness of the reals are essential; inside the rationals the theorem fails.