What Is the Discrete Logarithm of 100000000 in Base 10?

In summary, the conversation discusses solving two logarithm problems, one with a large base and one with a prime number as the base. The conversation also mentions Fermats theorem and Eulers theorem for exponent problems, and questions the purpose of solving these problems.
  • #1
bmorgan
4
0
How to solve log100000000, base is 10.
 
Last edited:
Mathematics news on Phys.org
  • #2
bmorgan said:
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
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
Naughty boy mr bmorgan!
 
  • #5


To solve this discrete logarithm, we need to find the exponent that when raised to the base 10, gives us 100000000. This can be done by using the basic definition of logarithms, which states that log base a of b is equal to c if and only if a^c = b.

In this case, we need to find c, which is the exponent, such that 10^c = 100000000. We can use the property of logarithms that states that log base a of a^c is equal to c. Therefore, we can rewrite the equation as log base 10 of 10^c = c.

Now, we know that 10^8 = 100000000, so the solution to this logarithm is 8. Therefore, log100000000, base 10 is equal to 8. We can also verify this by plugging in the values into a calculator and seeing that 10^8 does indeed equal 100000000.

In summary, to solve a discrete logarithm, we need to find the exponent that when raised to the base, gives us the desired value. This can be done by using the basic definition of logarithms and properties of logarithms.
 

FAQ: What Is the Discrete Logarithm of 100000000 in Base 10?

What is a discrete logarithm question?

A discrete logarithm question is a mathematical problem that involves finding the exponent of a number in a finite group. It is often used in cryptography to create secure encryption systems.

2. How is a discrete logarithm problem solved?

The most common method for solving a discrete logarithm problem is through the use of algorithms such as the Baby-step Giant-step algorithm or the Pollard's rho algorithm. These algorithms use mathematical equations and techniques to find the solution.

3. What are the applications of discrete logarithms?

Discrete logarithms have various applications in cryptography, including creating secure encryption systems, key exchange protocols, and digital signature schemes. They are also used in number theory and coding theory.

4. Is discrete logarithm problem difficult to solve?

The difficulty of solving a discrete logarithm problem depends on the size of the finite group and the chosen algorithm. In some cases, it can be solved efficiently, while in others it may take a considerable amount of time and computing power.

5. How are discrete logarithms related to regular logarithms?

Discrete logarithms are similar to regular logarithms in that they both involve finding an exponent. However, in discrete logarithms, the operation is performed in a finite group, while regular logarithms are performed in the real numbers.

Similar threads

Replies
2
Views
1K
Replies
1
Views
1K
Replies
12
Views
2K
Replies
2
Views
880
Replies
7
Views
3K
Replies
20
Views
3K
Replies
1
Views
2K
Back
Top