Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Determinant of a matrix over the integers mod n

  1. May 4, 2006 #1
    Hi,

    I'm curious if the following statement is true for all prime numbers n,

    [itex]\det_{\mathbb{Z}_n}M = (\det_{\mathbb{R}}M)\mod n[/itex]

    where [itex]\det_F M[/itex] is the determinant of M over the field F.

    Thanks.

    James
     
    Last edited: May 4, 2006
  2. jcsd
  3. May 4, 2006 #2

    AKG

    User Avatar
    Science Advisor
    Homework Helper

    Z isn't a field. But if you mean that if you take a matrix, and compute its determinant by multiplying, adding, and subtracting the entries as integers and then reduce mod n, versus if you do all the arithmetic mod n, then the answer is 'yes'.
     
  4. May 4, 2006 #3
    Thanks for the correction, I guess what I meant to say was [itex]\mathbb{R}[/itex].
     
  5. Jul 17, 2006 #4

    mathwonk

    User Avatar
    Science Advisor
    Homework Helper
    2015 Award

    no, what you meant to saY WAS THATyour notation denoted the determinant over the ring F.

    since you cannot consider elements of R as if they were in Z/n unless they are integers.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Determinant of a matrix over the integers mod n
  1. Integers mod p (Replies: 4)

  2. Inverse of b mod n? (Replies: 1)

Loading...