1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Number Theory - Discrete Log (Index) - Equation

  1. Mar 29, 2007 #1
    Here is a silly question from our book, that seems to be a pain to solve:
    Solve the following equation:

    [tex]59^x \equiv 63 \ \text{mod 71}[/tex]

    The idea is to use the discrete log (or index).

    Note that 7 is a primitive root mod 71.

    The two books I have looked at, solve a problem like this by creating a table with the powers of a primitive root (on the top they have 0, 1, ..., 70 and on the bottom they would have 7^top mod 71). Personally, I don't want to write all that out, so I am curious if there is a way to solve the problem without writing such a table. Any ideas? Thanks!
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you help with the solution or looking for help too?

Similar Discussions: Number Theory - Discrete Log (Index) - Equation
  1. Duality theory (Replies: 0)