Number Theory - Discrete Log (Index) - Equation

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

Suggested for: Number Theory - Discrete Log (Index) - Equation

Replies
7
Views
456
Replies
12
Views
409
Replies
6
Views
397
Replies
7
Views
422
Replies
2
Views
365
Replies
2
Views
366
Replies
12
Views
435
Replies
4
Views
275
  • Last Post
Replies
15
Views
647
Replies
8
Views
547
Top