Finding the Multiplicative Inverse using Extended Euclidean Algorithm Example 1 HD

Finding the Multiplicative Inverse using Extended Euclidean Algorithm Example 1

Пікірлер: 51

  • @user-bz2rh8sb4q
    @user-bz2rh8sb4q Жыл бұрын

    The most clear explanation of this topic on KZread! Thank you very much.

  • @sahilprasantachoudhury911
    @sahilprasantachoudhury9113 жыл бұрын

    Self referential note: MI using Extended Euclidean Algo starts at 3:50

  • @Zumpdaddy
    @Zumpdaddy3 жыл бұрын

    Thanks for the explanation! Much easier to follow than the other ones on KZread.

  • @raffahernandez9361
    @raffahernandez93614 жыл бұрын

    Just like previous posts, this has been "fantastically explained"!

  • @shivoham3633
    @shivoham36334 жыл бұрын

    Fantastically explained. Need some more examples.

  • @ishtiakrahman112
    @ishtiakrahman1123 жыл бұрын

    After searching Many videos and lectures i found your video And finally i got it. Many many thanks dear

  • @kunalkashyap9904
    @kunalkashyap99043 жыл бұрын

    Great session with full of energy :) I also watch Vidya Guru sessions because of their good content competitive exams videos. Those remained so helpful in many SSC exams.

  • @yifuxero5408
    @yifuxero54087 ай бұрын

    Here's an easier method, Write the continued fraction representation of 3/17 = [5, 1, 2] (showing the partial quotient)partial nu. Underneath write the convergents = [ 1/5, 1/6, 3/17] For an odd number of partial quotients (we have 3), the answer is the denominator to the left of the rightmost denominator, a 6. Correct since 3 * 6 = 1 mod 17.

  • @thesickbeat
    @thesickbeat4 жыл бұрын

    It's good you explain what the use is of a modular inverse. Other tutorials just go straight to EEA.

  • @Togepi-tj8kr
    @Togepi-tj8kr4 жыл бұрын

    Thanks it really helped in my open book exam. You basically gifted me 15 of the 100 marks.

  • @prabhusubramanianlectures4307

    @prabhusubramanianlectures4307

    4 жыл бұрын

    Glad it helped!

  • @user-gd2qh3di3u
    @user-gd2qh3di3u Жыл бұрын

    Great work brother

  • @sujoydas7598
    @sujoydas75984 жыл бұрын

    Wow! I think this is the best explained MI video I found on the internet!

  • @prabhusubramanianlectures4307

    @prabhusubramanianlectures4307

    4 жыл бұрын

    Wow, thanks!

  • @nerodant85
    @nerodant85 Жыл бұрын

    Thank you for the lesson, it helped a lot

  • @whatsup968
    @whatsup9684 жыл бұрын

    I legit think God sent me here This is explained so much more simply here than in my textbook I have a midterm exam coming up this week so thank you sir!

  • @whatsup968

    @whatsup968

    4 жыл бұрын

    @Prabhu Subramanian Thank you!

  • @ashanhabib4195
    @ashanhabib4195 Жыл бұрын

    Love you sir, you are genius

  • @ngeeannboiii8554
    @ngeeannboiii85544 жыл бұрын

    Very good lecture sir. Thank you very much sir subramaniam.

  • @nunmoia7240
    @nunmoia72403 жыл бұрын

    sir this is soo good thank you very much🙌

  • @shamimakhter3069
    @shamimakhter30695 жыл бұрын

    is there is any method for finding for general derivation of multiplicative inverse of special moduli set like 2n+1, 2n....

  • @payalsagar1808
    @payalsagar18084 жыл бұрын

    clappings 🙌🙌🙆fantastic...

  • @takshpatel8109
    @takshpatel81092 жыл бұрын

    Thanks for this video.

  • @shalinij444
    @shalinij4445 жыл бұрын

    Great explanation

  • @adityapratapsingh123
    @adityapratapsingh1234 жыл бұрын

    Very good explanation sir

  • @sanaasalam6473
    @sanaasalam64732 жыл бұрын

    Well explained!.. Thankyou so much sir. Sir could u plz do a video for this 👇🏻👇🏻👇🏻question too..? Plzz... Multiplicative inverse of 60 mod 97 using the same method applied here.

  • @rajatpachauri2546
    @rajatpachauri25464 жыл бұрын

    Thanks a lot

  • @mythilivaradharajan1519
    @mythilivaradharajan15195 жыл бұрын

    superb explanation

  • @iangaudier5720
    @iangaudier57202 жыл бұрын

    Thank you so much for this. Indians always works!

  • @informatiqueridmaster2949
    @informatiqueridmaster29495 жыл бұрын

    Tank You Very much

  • @jxjofficial5077
    @jxjofficial50775 жыл бұрын

    lovely video

  • @andilemnembe3043
    @andilemnembe30435 жыл бұрын

    thank you

  • @athulyasajikumar8322
    @athulyasajikumar83222 жыл бұрын

    Thank you sir. It's great help for me 🙏

  • @MaheshKumar-vi7pi

    @MaheshKumar-vi7pi

    Жыл бұрын

    can you please guide: how to find multiplicative inverse of a one equation question like: 5 mod 31. Please

  • @32_maurya_suraj10
    @32_maurya_suraj102 жыл бұрын

    great explanation 🎇🎇

  • @sudipandatta5371
    @sudipandatta53714 жыл бұрын

    good explanation sir

  • @shwetagupta4265
    @shwetagupta42655 жыл бұрын

    its too beneficial

  • @salumjuma6073
    @salumjuma60734 жыл бұрын

    how to calculate multiplicative inverse of 13 mod 40

  • @aliaalaahussein5871
    @aliaalaahussein58715 жыл бұрын

    Think you

  • @MaheshKumar-vi7pi
    @MaheshKumar-vi7pi Жыл бұрын

    Sir, can you please guide: how to find multiplicative inverse of a one equation question like: 5 mod 31. Please

  • @reham6635
    @reham6635 Жыл бұрын

    Thankkkkk yoouuuuu

  • @gamingboy7426
    @gamingboy74263 жыл бұрын

    Sir ur genius love❤ u

  • @gamingboy7426

    @gamingboy7426

    3 жыл бұрын

    Sir, suppose they have given two number example (13, 21), how to calculate Multpllicative universe

  • @nunmoia7240
    @nunmoia72403 жыл бұрын

    sir can 10 mod 13 be solved??

  • @dipenthapa4946
    @dipenthapa49464 жыл бұрын

    Please put some problems from ag school from chapter exponent and powers

  • @nagasatisha1
    @nagasatisha14 жыл бұрын

    Excellent

  • @prabhusubramanianlectures4307

    @prabhusubramanianlectures4307

    4 жыл бұрын

    Thank you! Cheers!

  • @nemanjasavic9859
    @nemanjasavic98594 жыл бұрын

    Good explanation.. But is this really EXTENDED Euclidean Algorithm?

  • @prabhusubramanianlectures4307

    @prabhusubramanianlectures4307

    4 жыл бұрын

    Yes. In a different way I have explained

  • @azumamurakami7842
    @azumamurakami78423 жыл бұрын

    mod 17 3X=1 ------------(1) 20X=1 ----------(2) (1) X7 21X=7 ----------(3) (3) - (2) X=6 Ans. 6

  • @MaheshKumar-vi7pi

    @MaheshKumar-vi7pi

    Жыл бұрын

    can you please guide: how to find multiplicative inverse of a one equation question like: 5 mod 31. Please