Ask your own question, for FREE!
Mathematics 14 Online
OpenStudy (anonymous):

please help me in solving this 57^x≡2 (mod 23)

OpenStudy (anonymous):

1st since 5 is primitive root of 23 so find indices 5≡5 5^2≡2 5^3≡10 5^4≡4 5^5≡20 5^6≡8 5^7≡17 5^8≡16 5^9≡ 11

OpenStudy (anonymous):

mod 23

OpenStudy (anonymous):

5^9≡ 11≡ 57

OpenStudy (anonymous):

now 57^x≡ 2 mod 23 x index 57≡ index 2 mod 22 9x≡ 2 mod 22 9x≡ 90 mod 22 x≡ 10 mod 22

OpenStudy (anonymous):

now how can i convert it into mod 23???

OpenStudy (anonymous):

and please tell me i m doing right or wrong???

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!