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:

“A. Well, an old order is a violent one.
This proves nothing. Just one more truth, one more
Element in the immense disorder of truths.”
—Wallace Stevens (1879–1955)

“If there hadn’t been women we’d still be squatting in a cave eating raw meat, because we made civilization in order to impress our girl friends. And they tolerated it and let us go ahead and play with our toys.”
—Orson Welles (1915–1984)

“As all historians know, the past is a great darkness, and filled with echoes. Voices may reach us from it; but what they say to us is imbued with the obscurity of the matrix out of which they come; and try as we may, we cannot always decipher them precisely in the clearer light of our day.”
—Margaret Atwood (b. 1939)

“Writers and politicians are natural rivals. Both groups try to make the world in their own images; they fight for the same territory.”
—Salman Rushdie (b. 1947)