The Bolzano-Weierstrass theorem in says that every bounded real sequence has a convergent subsequence. For a bounded sequence in , successively extract subsequences on which the first, second, and so on through the th coordinate converge. The final diagonal subsequence converges in Euclidean space, proving the theorem in .
Put . Suppose the asserted did not exist. Then there would be and with but . Since is closed and bounded, Bolzano-Weierstrass gives a subsequence , and then . The point is not in , because otherwise , so has continuity at . Both and tend to , a contradiction. Hence the required uniform exists.
Choose a countable dense subset of the normed vector space . For each fixed , the scalar sequence is bounded because
Repeated use of the Bolzano-Weierstrass theorem followed by a diagonal subsequence argument produces a subsequence for which converges for every .
Let be the linear span of the . On every , define
Finite linear combinations show that is linear, and passage to the limit in gives . Thus is a bounded linear functional on the dense linear subspace and extends uniquely to an element of the dual space with .
For arbitrary and ,
First choose close to , then let tend to infinity. This proves
This is the Sequential Banach-Alaoglu theorem for a separable predual.
Condition (iii) is also sufficient. If did not tend to infinity, some would contain infinitely many terms with . Those terms form a bounded subsequence, and the Bolzano-Weierstrass theorem would give it a convergent subsequence, contrary to the hypothesis. Hence and
Condition (i) is insufficient because the allowed limit may be zero. For example, is nonzero and converges to zero, whereas does not converge in .
Choose a closed interval containing the bounded sequence. Bisect it and retain a half containing infinitely many terms; repeat. The resulting intervals are nested and their lengths tend to zero. By the nested interval theorem they have one common point , and choosing successively indexed terms from these intervals produces a subsequence converging to . This proves the Bolzano-Weierstrass theorem.
Boundedness of makes both real sequences and bounded. The Bolzano-Weierstrass theorem first gives a subsequence for which converges. Applying it again to gives a subsubsequence for which the imaginary parts also converge. Since convergence of complex numbers is equivalent to convergence of their real parts and imaginary parts, this subsubsequence converges in .
Construct the nested index sequences inductively. Start with . Having chosen , apply the Bolzano-Weierstrass theorem to the bounded sequence of th coordinates along those indices, and let be an increasing subsequence along which that coordinate converges. Because each new sequence is nested inside all earlier ones, coordinates all converge along .
Now take the diagonal subsequence argument
Nestedness implies
so is strictly increasing. For every fixed , the tail is a subsequence of ; hence converges. This single diagonal subsequence works for every coordinate.
For a proof, place all terms in a closed bounded interval . Bisect it and choose a closed half containing infinitely many terms. Continue inductively, choosing nested closed intervals
with infinitely many sequence terms and with lengths tending to zero. Choose such that . The nested interval theorem gives a unique point in every . Because both and lie in ,
Thus is a convergent subsequence.
Now suppose every convergent subsequence of the bounded sequence converges to . If did not converge to , there would be an and a subsequence satisfying
for every . This subsequence is bounded, so Bolzano--Weierstrass gives a convergent subsubsequence. By hypothesis its limit is , contradicting the displayed inequality. Hence the unique subsequential limit of a bounded sequence principle gives
Let . For each , Bessel inequality gives
so the th coordinate sequence is bounded. By the Bolzano-Weierstrass theorem, choose a subsequence on which the first coordinate converges. From it choose a further subsequence on which the second coordinate converges, and continue.
Take the diagonal subsequence . For every fixed , its th coordinate converges, and it remains bounded by . The coordinate criterion for weak convergence in a separable Hilbert space supplies an such that
This proves the theorem on a weak subsequence of a bounded Hilbert-space sequence.
Let be continuous. If it were unbounded, one could choose with . The Bolzano-Weierstrass theorem gives a subsequence , but continuity would then give , contradicting unboundedness.
Now let . Choose with . A convergent subsequence and continuity give at its limit. Applying the same argument to shows that the infimum is attained. This proves the extreme value theorem on a closed bounded interval.
The function
is continuous and bounded, but attains neither its infimum nor its supremum . For the second example, enumerate the rationals in as and set
Every nondegenerate interval contains infinitely many rational numbers, hence some with arbitrarily large ; therefore is unbounded on every such interval.
For the running extrema, compactness lets us write
The function is uniformly continuous on . Given , choose such that whenever . If and , every new value with is at most . Since ,
Interchanging handles the other order. Applying this argument to proves continuity of as well.
Finally fix and put . For each positive integer , there must be some with . Otherwise, for some the continuous function would satisfy on the interval . By the intermediate value theorem, would have a constant sign there. The values
would then increase or decrease by at least at every step, contradicting boundedness of . Thus and