Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/ia/paper-1/4c/solution

Here is a nested-interval proof of the Bolzano-Weierstrass theorem. Put every term of the bounded real sequence in a closed interval , with . Bisect this interval and choose a closed half containing infinitely many terms. Repeating gives nested closed intervals , each containing infinitely many sequence terms, with length .
By the least-upper-bound property, exists. For each , every lower endpoint lies at most , while ; hence . Choose increasing indices with , possible because each interval contains infinitely many terms. Then
Thus every bounded real sequence has a convergent subsequence.
For a sequence with no convergent subsequence, take : any subsequence has , so its terms tend to positive infinity rather than to a finite limit of a sequence. For an unbounded sequence with a convergent subsequence, take and . Its odd terms are unbounded, while its even subsequence converges to zero.

New to topics? Read the docs here!