Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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!

share|improve this question
1  
If this is homework, please add the [homework] tag. –  Arturo Magidin Mar 4 '12 at 3:48

1 Answer 1

up vote 9 down vote accepted

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 <fill in the blank> scalar multiples, so that gives <finish the problem>.

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

share|improve this answer
    
I got the answer (7^2-1).(7^2-7). @Magidin thanks for the help –  the code Mar 4 '12 at 4:51

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.