Jordan's Totient Function - Order of Matrix Groups

Order of Matrix Groups

The general linear group of matrices of order m over Z_n has order

$|\operatorname{GL}(m,\mathbf{Z}_n)|=n^{\frac{m(m-1)}{2}}\prod_{k=1}^m J_k(n).$

The special linear group of matrices of order m over Z_n has order

$|\operatorname{SL}(m,\mathbf{Z}_n)|=n^{\frac{m(m-1)}{2}}\prod_{k=2}^m J_k(n).$

The symplectic group of matrices of order m over Z_n has order

$|\operatorname{Sp}(2m,\mathbf{Z}_n)|=n^{m^2}\prod_{k=1}^m J_{2k}(n).$

The first two formulas were discovered by Jordan.

Read more about this topic: Jordan's Totient Function

Famous quotes containing the words order, matrix and/or groups:

“When a person hasn’t in him that which is higher and stronger than all external influences, it is enough for him to catch a good cold in order to lose his equilibrium and begin to see an owl in every bird, to hear a dog’s bark in every sound.”
—Anton Pavlovich Chekhov (1860–1904)

““The matrix is God?”
“In a manner of speaking, although it would be more accurate ... to say that the matrix has a God, since this being’s omniscience and omnipotence are assumed to be limited to the matrix.”
“If it has limits, it isn’t omnipotent.”
“Exactly.... Cyberspace exists, insofar as it can be said to exist, by virtue of human agency.””
—William Gibson (b. 1948)

“Belonging to a group can provide the child with a variety of resources that an individual friendship often cannot—a sense of collective participation, experience with organizational roles, and group support in the enterprise of growing up. Groups also pose for the child some of the most acute problems of social life—of inclusion and exclusion, conformity and independence.”
—Zick Rubin (20th century)