Way to calculate exponent in congruent equation I want to solve 5^x\equiv21(mod23) Is

diasenamorn5l

diasenamorn5l

Answered question

2022-04-27

Way to calculate exponent in congruent equation
I want to solve
5x21(mod23)
Is there a way to get the x without trial & error?

Answer & Explanation

Friegordigh7r7

Friegordigh7r7

Beginner2022-04-28Added 16 answers

We have 5111(mod23), because (523)=1, and also 522(mod23) hence
51351152221(mod23)
And the number 13 is the smallest because the function 5x is periodic modulo 23 with period ϕ(23)=22.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?