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 of, order, matrix and/or groups:

“My ideas are a curse.
They spring from a radical discontent
with the awful order of things.
I play clown. I play carpenter. I play nurse.
I play witch.”
—Anne Sexton (1928–1974)

“My trade and my art is living. He who forbids me to speak about it according to my sense, experience, and practice, let him order the architect to speak of buildings not according to himself but according to his neighbor; according to another man’s knowledge, not according to his own.”
—Michel de Montaigne (1533–1592)

““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)

“If we can learn ... to look at the ways in which various groups appropriate and use the mass-produced art of our culture ... we may well begin to understand that although the ideological power of contemporary cultural forms is enormous, indeed sometimes even frightening, that power is not yet all-pervasive, totally vigilant, or complete.”
—Janice A. Radway (b. 1949)