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

Solving modulo equation

  1. Sep 19, 2011 #1
    How would one normally solve this type of equation

    x^a = b (mod n)

    Is there any trick to solve it if I know that n = 465992738619896000 and a = 23407534262244700, or perhaps an algorithm?
  2. jcsd
  3. Sep 22, 2011 #2
    The existence can be checked with the help of reciprocity laws, but it's a formidable task ( to speak nothing about HOW to find x).
  4. Sep 22, 2011 #3


    User Avatar
    Science Advisor
    Homework Helper

    i.e, google quadratic reciprocity, for the case of a = 2.
  5. Sep 23, 2011 #4
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook