Number Theory - Discrete Log (Index) - Equation

  • Thread starter mattmns
  • Start date
  • #1
1,085
6
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!
 

Answers and Replies

Related Threads on Number Theory - Discrete Log (Index) - Equation

Replies
1
Views
517
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
1
Views
894
  • Last Post
Replies
14
Views
2K
  • Last Post
Replies
6
Views
4K
Replies
2
Views
2K
  • Last Post
Replies
4
Views
990
  • Last Post
Replies
0
Views
1K
  • Last Post
Replies
1
Views
573
Replies
22
Views
3K
Top