Results 1 to 4 of 4

Math Help - Matrix determinants (modulo)

  1. #1
    Super Member craig's Avatar
    Joined
    Apr 2008
    Posts
    748
    Thanks
    1
    Awards
    1

    Matrix determinants (modulo)

    When calculating the inverse of a normal matrix, for M = \begin{pmatrix}<br />
  x & y \\<br />
  z & v <br />
\end{pmatrix} for example, you would simply use \frac{1}{xv-yz}\begin{pmatrix}<br />
  v & -y \\<br />
  -z & x <br />
\end{pmatrix}.

    However, if your matrix was \begin{pmatrix}<br />
  \bar{1} & \bar{2} \\<br />
  \bar{2} & \bar{0} <br />
\end{pmatrix} in \mathbb{Z}_3, the inverse would be:

    (-\bar{4})^{-1}\begin{pmatrix}<br />
  \bar{0} & \bar{-2} \\<br />
  \bar{-2} & \bar{1} <br />
\end{pmatrix} = (\bar{2})^{-1}\begin{pmatrix}<br />
  \bar{0} & \bar{1} \\<br />
  \bar{1} & \bar{1} <br />
\end{pmatrix}.

    Ok up to here, just forgotten how to calculate (\bar{2})^{-1}

    Thanks in advance
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member Dinkydoe's Avatar
    Joined
    Dec 2009
    Posts
    411
    I suppose with \mathbb{Z}_3 you mean the invertible elements of \mathbb{Z}/3\mathbb{Z}? (I've seen different notation for that).

    Anyway, (\overline{2})^{-1}=2 since 2\cdot 2 = 4 \equiv 1 mod 3
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member craig's Avatar
    Joined
    Apr 2008
    Posts
    748
    Thanks
    1
    Awards
    1
    Yeh that was what I meant, cheers.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    For finding an arbitrary modular inverse (if it exists), there is an algorithm using the extended Euclidean algorithm, described here. Also, if you choose the method involving direct exponentiation using Euler's theorem, there are algorithms for fast modular exponentiation, one of which is described in this thread, posts #5 and #7.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. matrix-- determinants
    Posted in the Algebra Forum
    Replies: 6
    Last Post: December 10th 2010, 07:01 PM
  2. Determinants of 4 x 3 matrix
    Posted in the Algebra Forum
    Replies: 1
    Last Post: October 17th 2009, 01:12 PM
  3. matrix and determinants
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: April 24th 2009, 09:40 PM
  4. Matrix identities and determinants
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: November 11th 2008, 04:56 PM
  5. matrix determinants
    Posted in the Advanced Algebra Forum
    Replies: 7
    Last Post: July 11th 2006, 05:35 PM

Search Tags


/mathhelpforum @mathhelpforum