Documentation

TauCeti.LinearAlgebra.Matrix.GeneralLinearGroup.ProjGenLinGroup.Card

The order of the projective general linear group #

The projective general linear group PGL(n, R) is the quotient of GL n R by its centre, and for n nonempty that centre is a copy of the unit group Rˣ, embedded as the scalar matrices. So |PGL(n, R)| · |Rˣ| = |GL n R|, the projective counterpart of Mathlib's Matrix.card_SL_mul_card_units. Over a finite field 𝔽_q this gives |PGL(n, 𝔽_q)| = ∏ i, (qⁿ - qⁱ) / (q - 1), and in size two |PGL(2, 𝔽_q)| = q³ - q.

Main results #

The projective general linear group over a finite ring is finite.

For nonempty n, the centre of GL n R has as many elements as Rˣ: it is the image of the injective scalar embedding.

The order of PGL(n, R) times the number of units is the order of GL n R, for nonempty n.

theorem Matrix.card_PGL {n : Type u_1} [Fintype n] [DecidableEq n] {R : Type u_2} [CommRing R] [Nonempty n] [Finite Rˣ] :

The order of the projective general linear group over a commutative ring with finitely many units.

theorem Matrix.card_PGL_field {𝔽 : Type u_1} [Field 𝔽] [Fintype 𝔽] (n : ℕ) [NeZero n] :
Nat.card (ProjGenLinGroup (Fin n) 𝔽) = (∏ i : Fin n, (Fintype.card 𝔽 ^ n - Fintype.card 𝔽 ^ ↑i)) / (Fintype.card 𝔽 - 1)

The order of the projective general linear group over a finite field: |PGL(n, 𝔽_q)| = ∏ i, (qⁿ - qⁱ) / (q - 1).

The order of PGL(2, 𝔽_q) is q³ - q.