A discrete logarithm Question

  • Thread starter bmorgan
  • Start date
  • #1
4
0

Main Question or Discussion Point

How to solve log100000000, base is 10.
 
Last edited:

Answers and Replies

  • #2
chiro
Science Advisor
4,790
132
How to solve log22 for the prime p = 47, base is 10. I can convert this to 10^x = 22(mod 47). How to solve this problem?
Hey bmorgan and welcome to the forums.

Are you aware of Fermats theorem and Eulers theorem for exponent problems?

Also are you doing this as part of structured coursework/research or as something akin to self-study?
 
  • #3
HallsofIvy
Science Advisor
Homework Helper
41,833
956
Boy, am I confused!
bmorgan appears to have written
How to solve log100000000, base is 10.
but chiro quotes
How to solve log22 for the prime p = 47, base is 10. I can convert this to 10^x = 22(mod 47). How to solve this problem?
I really wish people would not edit quite so heavily!!

But the original problem posted is certainly non-trivial while the new one is, to put it simply, trivial- at least to anyone who would be expected to solve the first problem.

bmorgan, do you know what "logarithm base 10" means?

100000000 equals 10 to what power?
 
  • #4
chiro
Science Advisor
4,790
132
Naughty boy mr bmorgan!
 

Related Threads on A discrete logarithm Question

  • Last Post
Replies
4
Views
3K
  • Last Post
Replies
12
Views
4K
  • Last Post
Replies
1
Views
950
  • Last Post
Replies
24
Views
2K
  • Last Post
Replies
7
Views
656
  • Last Post
Replies
5
Views
2K
Replies
4
Views
3K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
9
Views
2K
  • Last Post
Replies
8
Views
2K
Top