This is the question: What must fulfill a matrix to be invertible in module Zn? Demonstrate. Z refers to integers.(adsbygoogle = window.adsbygoogle || []).push({});

I really appreciate that someone could help me with this because i couldn't find strong information about it.

I think that considering A as a matrix... the det(A) must be coprime with the module (n), so that gcd(det(A),n)=1 but i'm not sure about it.

In case that a matrix has inverse in module Zn, is correct to use this to verify?: A.A^-1 mod n = A^-1.A mod n = I ... I = identity matrix

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Modular arithmetic in matrices

Loading...

Similar Threads for Modular arithmetic matrices | Date |
---|---|

Modular Arithmetic and Diophantine Equations | Oct 25, 2012 |

Modular arithmetic question about functions | Oct 30, 2011 |

Modular arithmetic | Sep 3, 2011 |

Interesting modular arithmetic problem I found | Aug 2, 2011 |

Modular arithmetic | Oct 2, 2008 |

**Physics Forums - The Fusion of Science and Community**