Results 1 to 1 of 1

Thread: Modular arithmetic in matrices

  1. #1 Modular arithmetic in matrices 
    New Member
    Join Date
    Jul 2010
    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 mod n = I ... I = identity matrix

    Reply With Quote  


Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts