Points of accumulation
When points of a set crowd arbitrarily close to a given point, and why "arbitrarily close" forces "infinitely many".
Why this matters
A limit is a point that the terms of a sequence crowd towards. Before Hardy defines limits (Chapter IV), he isolates the purely geometric version of that idea for an arbitrary set of numbers: a point of accumulation is a point that the set crowds towards, whether or not the point belongs to the set. The definition is the first one in the book of the shape “however small is, …”, which every definition of analysis will share.
The idea
Take a set of points on the line and a point . Draw a small interval around , from to , and ask whether it contains any point of other than itself. Two things can happen.
- For some the answer is no: a small enough interval isolates from the rest of . Then is not a point of accumulation.
- For every , however small, the answer is yes. Then is a point of accumulation of .
The phrase “other than itself” matters: a member of does not count as a crowd around itself.
Try this. For , test , and , and shrink until the read-out says the point is isolated, if you can. Then test . Switch to the positive integers, to (try and ), and to the positive rationals (try and ).
- points of S
- the interval (ξ − δ, ξ + δ)
- ξ (hollow if not in S)
What to notice
Points of other than are isolated, whether in () or not (): a small enough empties the interval. At no works; infinitely many are always inside, although is not in . In the point is a member and a point of accumulation, while is an isolated member. For the positive rationals every is a point of accumulation, members or not.
Notice something in the probe: whenever the interval around a point of accumulation contains some points, it contains infinitely many. That is not a coincidence, and it is the first theorem below.
Precise statements
A set (Hardy: aggregate) of numbers, or of the corresponding points on the line, is any collection of real numbers defined in any way whatever.
A point is a point of accumulation of the set if every interval with contains at least one point of other than . The point may or may not belong to .
If is a point of accumulation of , then every interval contains infinitely many points of .
(1) The positive integers, or all the integers, have no points of accumulation. (2) For the set of all rationals, every real number is a point of accumulation. (3) The set has exactly one point of accumulation, . (4) For the positive rationals, the points of accumulation are and all positive numbers.
Proofs
Find one point of in the interval. Then shrink the interval so that it no longer reaches that point, and find another; repeat. Each new point is distinct from all earlier ones, because the intervals keep shrinking past them.
A first point
By definition the interval contains a point of with .
A second, different point
Put , which is positive and at most . The interval does not contain , but by the definition it contains some with . Then , so , and lies in the original interval.
Repeat
With we find strictly nearer to than , and so on. The distances strictly decrease, so the points are all different, and all lie in .
Conclude
We can produce as many distinct points of in the interval as we please, which is what “infinitely many” means (§3).
Show that passes the test for every , and that every other point fails it for some .
is a point of accumulation
Given , choose an integer . Then , a point of other than in .
A negative is not
Take . The interval contains no positive number, so no point of .
A positive is not
Only finitely many points of are at least (those with ). Let be smaller than and smaller than the distance from to each of those finitely many points other than . Then contains no point of other than possibly itself: the large ones are too far away, and the small ones (below ) are below .
Worked examples and exercises
Show that the integers have no point of accumulation, and that every real number is a point of accumulation of the rationals.
Hint
Hint
Solution
Integers. Given , let be less than the distance from to the nearest integer different from (this distance is positive: at most one integer is within of , so take if is an integer or half-way between two, and otherwise half the distance to the nearest integer). Then contains no integer except perhaps .
Rationals. Any interval contains infinitely many rationals (§3), so at least one different from . So every is a point of accumulation.
Show that the points of accumulation of the set of positive rationals are and the positive numbers.
Hint
Solution
If , any interval round contains the interval of positive numbers, which contains rationals. If , the interval contains positive rationals (such as with ). If , the interval contains no positive number at all. So the points of accumulation are exactly the ; the point is one of them although it is not in the set.
Find all points of accumulation of .
Hint
Hint
Solution
Candidates. For fixed , the points approach from above as grows, so each is a point of accumulation; and since as well, every interval round contains points of (take large), so is one too.
Nothing else. Let be a point of accumulation. By the theorem, every interval round contains infinitely many points , so there are such points arbitrarily close to with arbitrarily large (only finitely many pairs have both ). If both and are large, is near . If one of them, say , stays bounded, it takes some value infinitely often, and then is near . So is or some . The points of accumulation are ; note that this set has a point of accumulation of its own, .
Prove that a finite set has no point of accumulation.
Hint
Solution
By the theorem a point of accumulation has infinitely many points of near it, which a finite set does not have. Directly: given , the finitely many points of other than are at positive distances from ; let be smaller than all of them. Then contains no point of other than .
Try this. Choose “Zoom towards accumulation point 0”, run the zoom, and watch the count of points in view. Then zoom towards “the point 2” (), and finally towards the accumulation point .
- points of the set
- points of accumulation
What to notice
Around the points never run out, at any magnification: that is the theorem of this lesson. Around the isolated point the view soon contains that point alone. Around and , which are points of accumulation of , points keep arriving from the right only.
Check yourself
A point of accumulation of must belong to .
False. is a point of accumulation of but is not in the set. Conversely a point of need not be a point of accumulation: every is isolated.
Why does the definition say “a point of other than ”?
Without the clause, would be a “point of accumulation” of the positive integers, since every interval round contains the point . The clause ensures that the crowd near consists of other points. Hardy notes that it is only needed when .
How many points of accumulation does the set have?
Two: (approached by ) and (approached by ). Neither is in the set, and every point of the set is isolated.
Hardy’s language
Summary
- is a point of accumulation of if every interval contains a point of other than ; it may or may not lie in .
- Then every such interval contains infinitely many points of ; so finite sets have none.
- Model cases: the integers have none; has only ; for the rationals every real number is one; for the positive rationals, and every positive number.
- To show is not a point of accumulation, exhibit one that isolates it.