# A discrete logarithm Question

## Main Question or Discussion Point

How to solve log100000000, base is 10.

Last edited:

chiro
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?

HallsofIvy
Homework Helper
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?

chiro