Inverting a matrix over a modular integer ring

"Alasdair McAndrew" <[email protected]>
Newsgroups gmane.comp.mathematics.axiom.user
Message-ID <[email protected]>
Suppose I create the matrix

 M:=matrix([[random()$PF(19) for i in 1..3] for j in 1..3])

Assuming the determinant is non-zero, then I can invert the matrix in the
finite field PF(19).  But suppose I enter

N:=matrix([[random()$ZMOD(20) for i in 1..3] for j in 1..3])

If the determinant is relatively prime to 20, then the inverse of N exists
over the ring ZMOD(20).  But division is not defined in ZMOD - so how do I
invert N?

Thanks,
Alasdair

_______________________________________________
Axiom-mail mailing list
[email protected]
http://lists.nongnu.org/mailman/listinfo/axiom-mail
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.