How Do You Solve Discrete Logarithm Problems for Different Bases and Primes?

bmorgan
Messages
4
Reaction score
0
How to solve log10000000 base is 10.
 
Last edited:
Physics news on Phys.org
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?
Hello bmorgan. Welcome to PF !

It would help us answer your question for you to give the problem as it was given to you. It's very hard to tell what's being asked when you give us only pieces.

Also, according to the rules of this Forum, you need to show some effort towards solving the problem before we can respond. Let us know what you know and where you're stuck.
 
Hi, thanks for replying. After i convert the original equation, what is next step?
 
bmorgan said:
How to solve log22 for the prime p = 47, base is 10.
...
There's virtually no way to respond to this .

What is the question you were given ... WORD for WORD ?
 

Thread 'Finding the nth roots of a complex number'

There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
View full post »

Similar threads

Can Discrete Logarithms Be Added in Modular Arithmetic?
Replies
16
Views
2K
Efficient Logarithmic Calculations for 0.3048 without a Calculator
Replies
8
Views
2K
How to solve a surface double integral?
Replies
7
Views
2K
B How to express ##3^{\sqrt(2)}## in terms of natural logarithms
Replies
10
Views
1K
Need Help Solving, Expanding, Rewriting, Graphing Logarithmic Functions
Replies
5
Views
2K
B What Is the Physical Significance of Logarithmic IV Graphs in Diodes?
Replies
3
Views
4K
What are the key differences between discrete and continuous PMFs?
Replies
2
Views
1K
How Can I Solve a Differential Equation in Physics Homework?
Replies
4
Views
1K
Complex logarithm as primitive
Replies
13
Views
2K
Integration that leads to logarithm functions problem
Replies
4
Views
1K

Hot Threads

Recent Insights

Back
Top