# Matrix Groups

• Jul 25th 2010, 02:42 AM
demode
Matrix Groups
Any help with the following problem is greatly appreciated:

http://img375.imageshack.us/img375/2975/31668142.gif

For the part (a) of this problem, I must show that $\displaystyle M_{a,p}$ belongs to the general linear group of 2x2 matrices over p (a prime) iff $\displaystyle a \bmod\ p \neq p-1$.

I know from a definition that $\displaystyle GL(2,F)= \{ A\in Mat_{2} (F) | det(A) \neq 0 \in F \}$.

So here we must have $\displaystyle det \begin{bmatrix}1 & (a \bmod\ p)\\p-1 & 1\end{bmatrix}$ $\displaystyle = (a \bmod\ p) (p-1) \neq 0$

I'm kind of stuck here, what can I do next?
• Jul 25th 2010, 03:19 AM
HallsofIvy
First, you have calculated the derivative incorrectly- you forgot the main diagonal.
$\displaystyle \left|\begin{array}{cc}1 & a (mod p) \\ p-1 & 1\end{array}\right|= 1- (p-1)[a (mod p)]$.

That will be 0 if and only if (p-1)[a (mod p)]= 1.
• Jul 28th 2010, 02:55 AM
demode
Thanks, that was a typo. So, we must have that $\displaystyle 1- (p-1)(a \bmod\ p) \neq 0 \iff (p-1)(a \bmod\ p) \neq 1$. So I guess $\displaystyle (p-1)$ must be equal to $\displaystyle -1$ in $\displaystyle \mathbb{Z}_p$. Therefore $\displaystyle p-1 = -1 \neq a \bmod\ p$.

But how do I prove that (p-1)=-1?

And for part (b) I think they are asking for the inverse of

$\displaystyle M_{10,p} = \left|\begin{array}{cc}1 & (10 \bmod\ p) \\ p-1 & 1\end{array}\right|$

Then the inverse would be of the form:

$\displaystyle \frac{1}{det(M_{10,p})} \left|\begin{array}{cc}1 & -(10 \bmod\ p) \\ 1-p & 1\end{array}\right|$

But what values do I use for $\displaystyle det(M_{10,p})$ and 10 mod p?
• Jul 28th 2010, 02:59 AM
tonio
Quote:

Originally Posted by demode
Thanks, that was a typo. So, we must have that $\displaystyle 1- (p-1)(a \bmod\ p) \neq 0 \iff (p-1)(a \bmod\ p) \neq 1$. So I guess $\displaystyle (p-1)$ must be equal to $\displaystyle -1$ in $\displaystyle \mathbb{Z}_p$. Therefore $\displaystyle p-1 = -1 \neq a \bmod\ p$.

But how do I prove that (p-1)=-1?

!!!... As $\displaystyle p=0\!\!\pmod p$ , obviously $\displaystyle p-1=0-1=-1\!\!\pmod p$ ...!

Tonio

And for part (b) I think they are asking for the inverse of

$\displaystyle M_{10,p} = \left|\begin{array}{cc}1 & (10 \bmod\ p) \\ p-1 & 1\end{array}\right|$

Then the inverse would be of the form:

$\displaystyle \frac{1}{det(M_{10,p})} \left|\begin{array}{cc}1 & -(10 \bmod\ p) \\ 1-p & 1\end{array}\right|$

But what values do I use for $\displaystyle det(M_{10,p})$ and 10 mod p?

.
• Jul 30th 2010, 10:59 PM
demode
Thank you. And for part (b) I know the inverse would be of the form

$\displaystyle \frac{1}{1-(p-1)(10 \bmod\ p)} \begin{bmatrix} 1&-(a \bmod\ p)\\ -(p-1)& 1 \end{bmatrix}$

Right? But what is $\displaystyle 10 \bmod\ p$ when $\displaystyle p \in \{ 3,7 \}$? 7 or 3? Also I need to know (p-1). (I must know the value of the determinant in order to find its inverse).