
|
Search
Search Loci: Convergence:Random Quotation
Mathematics, as much as music or any other art, is one of the means by which we rise to a complete self-consciousness. The significance of mathematics resides precisely in the fact that it is an art; by informing us of the nature of our own minds it informs us of much that depends on our minds. Aspects of Science, 1925. |
Loci: ConvergenceAn Analysis of the First Proofs of the Heine-Borel TheoremSchoenflies' ProofThe next proof is due to Arthur Schoenflies in an 1899 review of point-set topology that he wrote for the German Mathematical Association [15]. In practice, this proof is very similar to that of Borel, though it contains more details. Schoenflies assumed the same monotone convergence version of completeness as Borel. Before stating the theorem, he attached both Borel's and Heine’s names to it:
In the following passage, Schoenflies chose an arbitrary point \(a_1\) in the interval and took \(\delta_1\) to be any interval containing it. He looked at the left endpoint \(a_2\) of \(\delta_1\) and let \(\delta_2\) be any interval containing \(a_2.\) Continuing to the left in this fashion, he obtained a sequence of points \(a_1,\) \(a_2,\) … . Assuming that \(a\) is not reached in a finite number of steps (else \(\left[a, a_1\right]\) is covered by a finite number of intervals and we can proceed by looking to the right of \(a_1\)), then the sequence of left endpoints is infinite, decreasing, and bounded below by \(a.\) By either the monotone convergence or Bolzano-Weierstrass properties, it must have a limit point, which he called \(a_{\omega}.\)
Schoenflies continued by applying the same technique to \(a_{\omega}\) and \({\delta}_{\omega},\) and obtained an infinite sequence of points \(a_1\), \(a_2\), …, \(a_{\omega},\) …, \(a_{\alpha},\) … which he said was countable by a previous theorem.
This meant that the sequence of ordinals he had created must eventually terminate, else he would get an uncountable list of \({\delta}_n,\) which is a contradiction. Notice that this is not the same as saying that the list is finite, just that eventually the list of limit ordinals must end. The following is the "theorem from p. 13" to which Schoenflies referred.
Schoenflies didn’t give details of the proof, but the result is standard and can be left as an exercise to students. It often proceeds as follows: If one starts with a set of non-overlapping intervals, then each one must contain a rational number. By choosing a rational number \(r_i\) in each \(\delta,\) one can create a one-to-one correspondence between the intervals and a subset of the rational numbers. Because the rational numbers are countable, so is the subset, and hence so is the set of non-overlapping intervals. In this case, it is not clear why this theorem is relevant. After all, the intervals \({\delta}_n\) can overlap! Schoenflies actually applied this theorem to the intervals \(\left(a_i, a_{i+1}\right)\) writing, “Namely if \(a_1\) > \(a_2\) > \(a_3\) . . . . is a sequence of positive numbers decreasing to zero without end, then the intervals whose content is between \(a_{\nu}\) and \(a_{\nu +1}\) …” [15, p. 13]. Because these intervals don’t overlap, they are countable and so are the \(a_i.\) In Young’s proof in the next section we will see another trick that would have allowed Schoenflies to apply this theorem directly. Let us return to the main theorem. After claiming that the sequence of \({\delta}_n\) is countable, Schoenflies argued that he could replace this infinite list of intervals with a finite list. He started by showing that he could cover \(\left[a_{\omega}, a_1\right]\) by a finite number of intervals. Because \(a_{\omega}\) is a limit point, then an infinite number of the \(a_i\) lie within \({\delta}_{\omega}.\) In other words, there exists a number \(\mu\) so that all \(a_i\) with \(i\ge\mu\) will lie within \({\delta}_{\omega}.\) Therefore \(\left[a_{\omega}, a_1\right]\) will be covered by the finite set of intervals \({\delta}_1,\) \({\delta}_2,\) …, \({\delta}_{\mu},\) \({\delta}_{\omega}.\)
He argued that this process of reduction to a finite number of intervals does not work just when passing from the finite numbers to \(\omega,\) but whenever \(a_{\beta}\) is a limit ordinal - that is, a limit of a strictly decreasing sequence of left endpoints. The details of the induction are missing. Hallet filled in the holes, noting that, “he only proves the induction step from finite numbers to \(\omega,\) and not in complete generality” [9, p. 22].
It is clear that this proof is very similar to Borel’s, though it does make a rather clumsy argument that the original cover need not be countable. Immediately upon completing the proof, Schoenflies stated that the theorem is also true in higher dimensions, and proceeded to sketch how the proof would proceed. It is different from the two dimensional argument of Cousin, for Schoenflies required the use of the one-dimensional theorem. Some of the details are missing, but it can make for a good project for students to unravel the proof.
As before, we now provide details of the argument that teachers may consider before presenting this argument in a classroom. Background:
Benefits:
Drawbacks:
Impressions: As in the case of Borel’s original proof, this proof may be particularly relevant if the theorem is covered in a set theory or measure theory course.
Arthur Schoenflies (1853-1928) (Convergence Portrait Gallery) Later Proofs: A few years later in 1907, Schoenflies published another note, “Sur un théorème de Heine et un théorème de Borel” [16]. As we mentioned above, it was in this paper that he took the opportunity to defend his choice of attaching Heine’s name to the theorem. He also gave another proof, which is interesting as well. Around every point p of a closed set P, he defined ρ to be the greatest radius of an interval containing p. He then showed that the lower limit of all the ρ was not zero. He proceeded, saying “In fact, if this limit were zero, one could choose points p1, p2, …, pγ, in such a manner that the radii ρ1 > ρ2 > … > ργ … converge to zero. Let \(p_{\omega}\) be a limit point of { pγ }; for this point there exists a radius \({\rho}_{\omega}>0\) and forcing the well-known contradiction.” Schoenflies didn’t elaborate on the “well-known” contradiction, but it may proceed along these lines: let U be the open interval around \(p_{\omega}.\) It has radius \({\rho}_{\omega}>0.\) Since \(p_{\omega}\) is a limit point there are an infinite number of the points p1, p2, …, pγ in U. Those points form a subsequence of the original sequence, and so would have corresponding radii ρi converging to zero. However, because each point is in the interval around \(p_{\omega},\) each ρi must be at least \({\rho}_{\omega},\) which is fixed so the radii ρi can’t converge to zero. Once he knew that every point p is contained in an interval with positive radius > δ, Schoenflies could show a finite number would cover. This makes for a nice exercise for students. He also commented that, “This demonstration is exactly the same, whether the supposed set of domains is countable or not” [16, p. 23]. Pages: | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | Andre, Nicole R., Susannah M. Engdahl and Adam E. Parker, "An Analysis of the First Proofs of the Heine-Borel Theorem," Loci (July 2012), DOI: 10.4169/loci003890 |