Ask
your own question, for FREE!
Mathematics
16 Online
Solve: 91x = 189 mod 231
Still Need Help?
Join the QuestionCove community and study together with friends!
first find the inverse of 91 mod 231 using the euclidean algorithm
scratch that, 91 and 231 are not relatively prime, they are both divisible by 7
so divide everything by 7 and start with \[13x\equiv 27(\text { mod }33)\]
we can find the inverse of 13 using the euclidean algorithm
\[33-2\times 13+7\] \[13=7+6\] \[7=6+1\] work backwards to solve for 1
Still Need Help?
Join the QuestionCove community and study together with friends!
first line should be \[33=2\times13+7\]
work backwards and get \[1=7-6\] \[1=7-(13-7)=2\times 7-13\] \[1=2(33-2\times 13)-13=2\times 33-5\times 13\]
so the "bezou coefficients" are 2 and -5, therefore -5 is the inverse of 13 mod 33 gotta run, hope you can finish from there answer is 30
cook a bunch for me!!!
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!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
LlamagurlOP:
Hey does anyone have any idea how to even start an audition? there's a play that's happening and they're starting auditions for it today and tomorrow, thing
brianwilliambrian:
How Can a Sig Fig Calculator Help You Determine the Correct Number of Significant
Demon25:
Ever since I met you, I've been deeply in love The scent of you reminds me of the
Timmy23:
The miles stretch out like empty track, A heavy weight I cannot pack. You mean the world, you mean the sun, Yet here we are, the hard work doneu2014 Or tryi
EdwinJsHispanic:
Sad how it was so easy to make you say yes. Also sad how I really thought you would say no but you said the one word I'd never thought you'd say.
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
thatonenerd:
Use Hvap of water = 40.7 kJ/mol, c of water = 4.184 J/g.u00b0C, and molar mass of HO = 18.
17 minutes ago
4 Replies
0 Medals
22 hours ago
1 Reply
0 Medals
6 hours ago
5 Replies
0 Medals
9 hours ago
7 Replies
0 Medals
2 days ago
1 Reply
0 Medals
4 hours ago
2 Replies
0 Medals
3 days ago
3 Replies
0 Medals
1 day ago
3 Replies
0 Medals
5 days ago
5 Replies
0 Medals