0

Can we compute the cardinality of the linear group $GL_n({\mathbb Z}/{p \mathbb Z})$?

KCd
  • 55,662
ale
  • 1,878
  • 1
    You might want to take a look at this ; http://math.stackexchange.com/questions/1399406/what-is-the-number-of-invertible-n-times-n-matrices-in-operatornamegl-nf – Arnaud D. Oct 17 '15 at 17:52

2 Answers2

1

Using the notion of linear combination, we can easily calculate the cardinality.For the first column we have $p^n-1$,the second,$p^n-p$，……，the last,$p^n-p^{n-1}$.Simply multiply them.

As a further question:one may calculate the cardinality of Sylow-p subgroup of $G=GL_n(\mathbb Z/\mathbb p\mathbb Z)$.Apply the conjugate action to the set of all Sylow-p subgroups.Then the action is transitive.Firstly, you should get one Sylow-p subgroup(which is easy to get,considering the upper triangular matrix with diagonal elements being 1).Secondly ,find the stable subgroup,in this case,the normalizer.As an exercise,you should test that the upper triangular matrix is the normalizer.As a result,the cardinality of Sylow-p subgroup is $\frac{\prod_{k=1}^{n}{p^k-1}}{(p-1)^n}$

user12580
  • 867
1

Yes we can! Representing the elements of this group in a fixed basis as matrices, you can reason as follows:

  1. How many options are there for the first column?
  2. After having selected the first column, how many options are there for the second one? It is here that you should use the fact that your matrix has to be invertible, and so the columns have to be linearly independent.
  3. Repeat column by column.
darko
  • 1,345
  • The coefficients of the linear combinations are from Z/pZ? – ale Oct 17 '15 at 16:55
  • Yes, since you are considering vectors in the space $(\mathbb Z / p \mathbb Z)^n$ over $\mathbb Z / p \mathbb Z$. – darko Oct 17 '15 at 17:54