Bilzero column vectors (two entries long) with entries in Z/3. Then, given a nonzero vector, you need to figure out how many vectors are not multiples of it. (c) If you succeed at (b), you probably can give me a formula for the number of elements of GL(2, Z/p) for any prime p. Try it!

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter6: Vector Spaces
Section6.2: Linear Independence, Basis, And Dimension
Problem 3AEXP
icon
Related questions
Question
100%
I need help with part c
2
ok
(b) There are a lot of 2 x 2 matrices with entries in Z/3 and probably you don't want
to list all of them. It turns out that there is a different way to figure out how many elements
are in GL(2, Z/3). You might remember that a 2 x 2 matrix with entries in R is invertible if
the first column is not the zero vector and if the second column is not in the span of the first
column, which is to say, not a multiple of the first column. The same works for matrices with
entries in Z/p (take this on faith). Your job is to find the number of elements in GL(2,Z/3).
You first need to figure out the number of nonzero column vectors (two entries long) with
entries in Z/3. Then, given a nonzero vector, you need to figure out how many vectors are
not multiples of it.
(c) If you succeed at (b), you probably can give me a formula for the number of
elements of GL(2, Z/p) for any prime p. Try it!
Transcribed Image Text:2 ok (b) There are a lot of 2 x 2 matrices with entries in Z/3 and probably you don't want to list all of them. It turns out that there is a different way to figure out how many elements are in GL(2, Z/3). You might remember that a 2 x 2 matrix with entries in R is invertible if the first column is not the zero vector and if the second column is not in the span of the first column, which is to say, not a multiple of the first column. The same works for matrices with entries in Z/p (take this on faith). Your job is to find the number of elements in GL(2,Z/3). You first need to figure out the number of nonzero column vectors (two entries long) with entries in Z/3. Then, given a nonzero vector, you need to figure out how many vectors are not multiples of it. (c) If you succeed at (b), you probably can give me a formula for the number of elements of GL(2, Z/p) for any prime p. Try it!
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning