The order of GLₙ(𝔽_q)
ProvedFamousTheorems.card_general_linear_group_finite_field_7bThe order of . Let be a finite field with elements and . Then
The formula counts ordered bases of : the -th vector can be any vector outside the span of the previous vectors. It is used to compute the orders of the finite classical groups, to find their Sylow subgroups, and to count subspaces of (the Gaussian binomial coefficients).
Formalization note. Mathlib's Matrix.card_GL_field. GL (Fin n) F is the group of invertible matrices over , and Nat.card is its cardinality.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem card_general_linear_group_finite_field_7b {F : Type*} [Field F] [Fintype F] (n : ℕ) :
Nat.card (GL (Fin n) F) = ∏ i : Fin n, (Fintype.card F ^ n - Fintype.card F ^ (i : ℕ)) := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Matrix.card_GL_field`. Proof here reduces to that Mathlib result.