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:

“The confusion of emotions with behavior causes no end of unnecessary trouble to both adults and children. Behavior can be commanded; emotions can’t. An adult can put controls on a child’s behavior—at least part of the time—but how do you put controls on what a child feels? An adult can impose controls on his own behavior—if he’s grown up—but how does he order what he feels?”
—Leontine Young (20th century)

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

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