submitted 3 months ago by siriusmart@lemmy.world to c/dailymaths@lemmy.world

1 comments fedilink hide all child comments

Given n and m are coprime, show that there exist integer n' such that nn' mod m=1.
The extended Euclid's algorithm is given below without proof, which may be useful in your proof.

(I'm too lazy to type out the algorithm again, so look at the image yourself)

top 1 comments

sorted by: hot top controversial new old

[-] siriusmart@lemmy.world 2 points 3 months ago* (last edited 3 months ago)

Hint

spoiler

If you are studying the algorithm, you are doing it wrong

spoiler

this post was submitted on 04 Aug 2024

15 points (100.0% liked)

Daily Maths Challenges

189 readers

17 users here now

Share your cool maths problems.

Complete a challenge:

Post your solution in comments, if it is exactly the same as OP's solution, let us know.
Have fun.

Post a challenge:

Doesn't have to be original, as long as it is not a duplicate.
Challenges not riddles, if the post is longer than 3 paragraphs, reconsider yourself.
Optionally include solution in comments, let it be clear this is not a homework help forums.
Tag [unsolved] if you don't have a solution yet.
Please include images, if your question includes complex symbols, attach a render of the maths.

Feel free to contribute to a series by DMing the OP, or start your own challenge series.

founded 6 months ago

MODERATORS