How To Find The Inverse of a Number ( mod n ) - Inverses of Modular Arithmetic - Example

This tutorial shows how to find the inverse of a number when dealing with a modulus. When dealing with modular arithmetic, numbers can only be represented as integers ranging from 0 to ( the modulus minus 1 ). This tutorial shows one method that can be used when solving for an inverse of modular arithmetic.

Join this channel to get access to perks:

:)

[trollerxoxox]

Thank you for explaining it so well. I hate it when some other mathematicians just show off by being cryptic, its so frustrating. Your tutorial was a tiny tad slower but made it so much easier to follow and learn. Thanks.

[sharvesh]

Been searching all night for this to learn chinese remainder theorem for tomorrows network security exam. This one is a LIFESAVER

[KitKatSam]

This was amazing. Way better step by step explanation than my professor. THANK YOU!!

[cwquuatr]

Can I just say thank you on behalf of everyone at QMUL taking the Algorithms and Complexity module. This has really come in useful with trying to understand RSA encryption!

[kaylaburrell]

This makes sense now! I decrypted an affine cipher, but afterwards, I couldn’t figure out how I got -5 as the inverse of 5 or how it worked. After watching this video, I worked it out and got -5 again. Apparently, I’m just the type of person to use actual math successfully by accident.

[amandaniess]

Thank God! I have an exam tomorrow and I've never really understood how to use the algorithm to find aninverse. I like u.

[bensosfrequents]

doing Bsc mathematics and computer science in pure maths section (number theory).... this tutorial has really really improved me.... i have not only  understood linear congruence but also cryptology... nice and God bless you

[iamriotus]

Absolutely amazing tutorial! Preparing for my exam, I couldn't find a good explanation anywhere! You really saved my bacon!

[ibejoseph]

I've been looking for a video like this for weeks. After another seemingly fruitless search, I prayed and just stumbled on your well explanatory video. Thank you very much.

[Robertlavigne]

THANK-YOU!!! So intuitive when shown this way. My proff skipped a bunch of steps and it went right over my head. Much appreciated!

[HighFlyier]

RESPEK!
Every other YouTube tutorial should do future students of this a favor and take off their videos.
Most clear and concise.
Respek once again

[CatherineWeeks]

Thank you so much for this! I have a discrete final coming up and it's the videos on niche topics like this that are really getting me through. You teach it so well too, thank you so much for putting your effort and time into videos like these.

[RobinsonGames]

This really helped a lot. Feeling much more prepared for my exam now

[AndrewBaba]

The best explanation on the youtube I found so far. Thank you

[TaylorCaRRtel]

Studying for my final and couldn't figure this out for the life of me. Your explanation was great. Thank you

[learnmathtutorials]

If that is the case, I would guess that you simplified a little early. When doing this process, it is important to leave terms as multiples of two numbers, so that one of the numbers can be replaced by an equation above. I hope that helps. :)

[sethmarcus]

Excellent video clearly demonstrating how to calculate the inverse of a number(mod n). Very grateful for this video!

[MAGonzzManifesto]

Thank you so much! I feel confident doing these kinds of problems now!

[arefinahammed]

after 10 years. Thank you. Was going crazy :')

[anmaraljanabi]

Thanks you very much sir, wish you continues success