How to count the total # of non-invertible 2x2 matrices

  • Thread starter xsw001
  • Start date
  • #1
37
0

Main Question or Discussion Point

Can anyone explain to me how to count the total # of non-invertible 2x2 matrices?

I have the answer from the book, which is r^3+r^2-r provided r is a prime. But it doesn't explain how to get there, and I couldn't figure it out. I haven't been practicing linear algebra for quite a long time.

I know a 2x2 matrix is non-invertible iff the determinant is zero, and a matrix is non-invertible iff rows (columns) are linearly dependent, one row (column) must be a scalar multiple of the other.
If we have a 2x2 matrix A:
a b
c d
A is non-invertible iff det(A) = ad-bc = 0
If I have a set of number r that is prime to choose from for each entry in the matrix. It's easier to play with the zeros, but then I got very confused when it combines with the numbers.

Can anyone be so graciously helping me out and explain it in detail? Many thanks!
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
41,833
955
I'm afraid I don't understand your question. Do you mean the number of matrices with entries from [itex]Z_r[/itex]?
 
Last edited by a moderator:
  • #3
17
2
I believe you do mean to count the matrices over the field [tex]\mathbb{Z}_r[/tex]. The count is done as follows:

group A of matrices are of form [a,b; c,d] with [tex]a\neq 0 [/tex] and [tex] d=\dfrac{bc}{a}[/tex]. This is [tex](r-1)r^2=r^3-r^2[/tex] matrices.

Groups B, C are of form [0,b;0,d] and [0,0;c,d] - each has [tex]r^2[/tex] members. However, they share the common set of r matrices of form [0,0; 0,d]. Therefore, gorups B,C have [tex]2r^2-r[/tex] elements.

Alltogether it is the required number. Convince yourself that the mentioned forms are exactly those an non-invertible matrix can take.
 
  • #4
205
0
The total number is not only infinite, its not numerable; its isomorphic to the Real Line (or complex plan for that matter). Matrices [[a b][c d]] of the form a*d = b*c are uncountable, because we can always find real number pairs a*d such that there exists a real pairs (or complex ones) b*c such that a*d=b*c. So I think that the size is beth-one; the following article may suggests that its larger (beth-two) because it says the functions from R^m to R^n is that size (let m=n), and that would include a 2-by-2 matrix. However, we are considering a considerably different class of matrices, namely the non-invertible ones (so this is a much smaller set of matrices).
Anyway, to answer a simple question, simply: THERE ARE A LOT of (INFINITE) such matrices.
 
  • #5
205
0
I believe you do mean to count the matrices over the field [tex]\mathbb{Z}_r[/tex]. The count is done as follows:

group A of matrices are of form [a,b; c,d] with [tex]a\neq 0 [/tex] and [tex] d=\dfrac{bc}{a}[/tex]. This is [tex](r-1)r^2=r^3-r^2[/tex] matrices.

Groups B, C are of form [0,b;0,d] and [0,0;c,d] - each has [tex]r^2[/tex] members. However, they share the common set of r matrices of form [0,0; 0,d]. Therefore, gorups B,C have [tex]2r^2-r[/tex] elements.

Alltogether it is the required number. Convince yourself that the mentioned forms are exactly those an non-invertible matrix can take.
I'm not sure where you get the equation [tex](r-1)r^2=r^3-r^2[/tex] from, but it seems wrong....
 
  • #6
205
0
Can anyone explain to me how to count the total # of non-invertible 2x2 matrices?

I have the answer from the book, which is r^3+r^2-r provided r is a prime. But it doesn't explain how to get there, and I couldn't figure it out. I haven't been practicing linear algebra for quite a long time.

I know a 2x2 matrix is non-invertible iff the determinant is zero, and a matrix is non-invertible iff rows (columns) are linearly dependent, one row (column) must be a scalar multiple of the other.
If we have a 2x2 matrix A:
a b
c d
A is non-invertible iff det(A) = ad-bc = 0
If I have a set of number r that is prime to choose from for each entry in the matrix. It's easier to play with the zeros, but then I got very confused when it combines with the numbers.

Can anyone be so graciously helping me out and explain it in detail? Many thanks!
Do you mean, assuming the elements of the matrix are prime.... your question isn't clear enough.... please specify.
 
  • #7
17
2
brydustin, the question concern matrices over the finite field [tex]\mathbb{Z}_r[/tex], which has r elements. Hence the finite count.
 
  • #8
HallsofIvy
Science Advisor
Homework Helper
41,833
955
It would be nice if xsw001 would come back and tell us if that really is the case!
 

Related Threads on How to count the total # of non-invertible 2x2 matrices

Replies
2
Views
2K
Replies
2
Views
4K
Replies
2
Views
9K
Replies
4
Views
10K
Replies
2
Views
3K
Replies
3
Views
4K
  • Last Post
Replies
4
Views
2K
Replies
2
Views
10K
  • Last Post
Replies
4
Views
2K
Replies
2
Views
5K
Top