1. Limited time only! Sign up for a free 30min personal 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!

Homework Help: 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
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted