- #1
nahuel_pelado
- 2
- 0
This is the question: What must fulfill a matrix to be invertible in module Zn? Demonstrate. Z refers to integers.
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
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
Last edited: