Grassmann's dimension formula dim(U+W)+dim(U∩W)=dim U+dim W
ProvedFamousTheorems.grassmann_dimension_formula_7bGrassmann's dimension formula. Let and be finite-dimensional subspaces of a vector space over a division ring. Then
This is the linear algebra version of the inclusion–exclusion principle. It implies, for example, that two planes through the origin in meet in at least a line, and more generally that subspaces of large enough dimension must intersect. It follows from the rank–nullity theorem applied to the map , , whose kernel is isomorphic to .
Formalization note. Mathlib's Submodule.finrank_sup_add_finrank_inf_eq. U ⊔ W is the sum of subspaces and U ⊓ W their intersection. Module.finrank is the dimension.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem grassmann_dimension_formula_7b {K V : Type*} [DivisionRing K] [AddCommGroup V] [Module K V] (U W : Submodule K V)
[FiniteDimensional K U] [FiniteDimensional K W] :
Module.finrank K ↥(U ⊔ W) + Module.finrank K ↥(U ⊓ W) = Module.finrank K U + Module.finrank K W := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Submodule.finrank_sup_add_finrank_inf_eq`. Proof here reduces to that Mathlib result.