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

    mathwonk

    User Avatar
    Science Advisor
    Homework Helper

    i.e, google quadratic reciprocity, for the case of a = 2.
     
  5. Sep 23, 2011 #4
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Solving modulo equation
  1. Solving an equation (Replies: 1)

  2. Equation solving (Replies: 7)

Loading...