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

  • Thread starter xsw001
  • Start date
  • #1
xsw001
37
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!
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
43,010
969
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
jshtok
18
3
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
brydustin
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
brydustin
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
brydustin
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
jshtok
18
3
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
43,010
969
It would be nice if xsw001 would come back and tell us if that really is the case!
 

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

  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
1
Views
1K
Replies
2
Views
10K
Replies
4
Views
11K
Replies
2
Views
4K
Replies
2
Views
3K
  • Last Post
Replies
7
Views
4K
  • Last Post
Replies
11
Views
880
  • Last Post
Replies
2
Views
2K
Replies
2
Views
5K
Top