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

What's the effect of using modular counting in matrices?

  1. Sep 7, 2007 #1
    let's say for example, I am interested in using mod 2 integers ({0,1}) to get rid of certain coefficients. Now, I am most interested in eigenvalues. How will this affect my eigenvalues compared to the original matrix (normal counting)? Is there anyway I can "retrieve" the original eigenvalues?
  2. jcsd
  3. Sep 7, 2007 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    Short answer, no.

    Your question is equivalent to asking can I recover the roots of P(x) from P(x) mod 2 where P is a polynomial (the characteristic one in this case).

    You can't do that.
  4. Sep 7, 2007 #3


    User Avatar
    Science Advisor
    Homework Helper

    or can you recover an integer just from knowing whether it is even or not?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook