Every vector space has a basis
ProvedFamousTheorems.vector_space_has_basis_7bEvery vector space has a basis. Let be a vector space over a division ring . Then there is a subset that is a basis of : is linearly independent and spans .
For infinite-dimensional spaces the proof uses Zorn's lemma to obtain a maximal linearly independent set, which then spans. The statement is in fact equivalent to the axiom of choice (Blass, 1984). It shows that every vector space is free, that every subspace has a complement, and, for example, that has a Hamel basis over .
Formalization note. Mathlib's Module.Basis.ofVectorSpace, which also underlies the instance Module.Free.of_divisionRing. Module.Basis s K V is the type of bases of indexed by the elements of , and the statement asserts that it is nonempty for some .
Preamble
import Mathlib
Formal statement
namespace FamousTheorems theorem vector_space_has_basis_7b (K V : Type*) [DivisionRing K] [AddCommGroup V] [Module K V] : ∃ s : Set V, Nonempty (Module.Basis s K V) := by sorry end FamousTheorems
Source
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Module.Free.of_divisionRing`. Proof here reduces to that Mathlib result.