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 | Science Articles, Homework Help, Discussion**

Dismiss Notice

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

**Physics Forums | Science Articles, Homework Help, Discussion**