3
$\begingroup$

How many elements are there in the group of invertible $2\times 2$ matrices over the field of seven elements?

Sorry I have no idea so nothing to say? Any clue!

1 Answers 1

10

An $n\times n$ matrix over a field is invertible if and only if its rows are linearly independent. So a $2\times 2$ matrix is invertible if and only if neither row is a scalar multiple of the other; in particular, if the first row is nonzero, the matrix is invertible if and only if the second row is not a scalar multiple of the first row.

Now, how many possibilities are there for the first row? As many as there are nonzero vectors in $(\mathbb{F}_7)^2$.

Having chosen the first row, how many possibilities are there for the second row? As many as there are vectors in $(\mathbb{F}_7)^2$ that are not in the span of the first row; the first row has scalar multiples, so that gives .

For bonus points: using the above method, determine the number of $n\times n$ invertible matrices with coefficients in $\mathbb{F}_q$.

  • 1
    I got the answer (7^2-1).(7^2-7). @Magidin thanks for the help2012-03-04