Proving multiplicative inverses of 2x2 matrix with elements in Z

  • Thread starter Thread starter lostNfound
  • Start date Start date
  • Tags Tags
    Elements Matrix
lostNfound
Messages
12
Reaction score
0
So in describing the elements of M2(Z) that have multiplicative inverses, the answer that I keep coming back to is that the only ones are those with determinants of +/- 1, because the determinant would have to be able to divide all elements. I think I've conifrmed this scouring the web, but nobody has actually proved it. They just say that those elements of M2(Z) with multiplicative inverses are those with determinant +/-1, with no formal proof.

I know if you have matrix [a,b; c,d], the inverse is [d/(ad-bc), -b/(ad-bc); -c/(ad-bc), a/(ad-bc)], with ad-bc being the determinant. I'm wondering if anyone can prove that this determinant must be equal to 1 or -1 in order for the elements of M2(Z) to have multiplicative inverse.

Thanks!
 
Physics news on Phys.org
How is the determinant of the matrix related to the determinant of the inverse matrix?
 
If you're asking what the determinant of the inverse matrix is, then it is 1/(ad-bc).
 
lostNfound said:
If you're asking what the determinant of the inverse matrix is, then it is 1/(ad-bc).

Right. Is the determinant of the inverse matrix an integer?
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top