The Bolzano–Weierstrass theorem
ProvedFamousTheorems.bolzano_weierstrassThe Bolzano–Weierstrass theorem.
In a proper metric space, every sequence taking values in a bounded set has a subsequence converging to a point of the closure:
Boundedness alone buys convergence, provided one is allowed to discard terms. For this is the classical statement, proved by repeated bisection: halve the interval, keep a half containing infinitely many terms, repeat. The limit point need not lie in itself, only in its closure, which is why the closure appears in the statement.
It is one of the standard equivalent formulations of completeness of the reals, alongside the least upper bound property, Cauchy completeness and Heine–Borel, and it is the usual route to the extreme value theorem. Properness is essential: in an infinite-dimensional Hilbert space the orthonormal sequence is bounded with no convergent subsequence.
Bolzano proved it in 1817 in the course of giving an analytic proof of the intermediate value theorem; Weierstrass rediscovered it decades later.
Formalization note. ProperSpace X says closed balls are compact; Bornology.IsBounded
is metric boundedness and StrictMono φ extracts a genuine subsequence. The result is
Mathlib's tendsto_subseq_of_bounded.
import Mathlib
namespace FamousTheorems
universe u v
open Filter Set Topology DirectSum
theorem bolzano_weierstrass {X : Type*} [PseudoMetricSpace X] [ProperSpace X] {s : Set X}
(hs : Bornology.IsBounded s) {x : ℕ → X} (hx : ∀ n, x n ∈ s) :
∃ a ∈ closure s, ∃ φ : ℕ → ℕ, StrictMono φ ∧ Tendsto (x ∘ φ) atTop (𝓝 a) := by sorry
end FamousTheorems