Тёмный

Finding the Multiplicative Inverse using Extended Euclidean Algorithm Example 1 HD 

Prabhu Subramanian Lectures
Подписаться 2,5 тыс.
Просмотров 85 тыс.
50% 1

Finding the Multiplicative Inverse using Extended Euclidean Algorithm Example 1

Опубликовано:

 

17 июл 2018

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 52   
@user-bz2rh8sb4q
@user-bz2rh8sb4q Год назад
The most clear explanation of this topic on RU-vid! Thank you very much.
@sahilprasantachoudhury911
@sahilprasantachoudhury911 3 года назад
Self referential note: MI using Extended Euclidean Algo starts at 3:50
@paule5090
@paule5090 3 года назад
Thanks for the explanation! Much easier to follow than the other ones on RU-vid.
@raffahernandez9361
@raffahernandez9361 4 года назад
Just like previous posts, this has been "fantastically explained"!
@shivoham3633
@shivoham3633 4 года назад
Fantastically explained. Need some more examples.
@kunalkashyap9904
@kunalkashyap9904 3 года назад
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.
@ishtiakrahman112
@ishtiakrahman112 3 года назад
After searching Many videos and lectures i found your video And finally i got it. Many many thanks dear
@thesickbeat
@thesickbeat 4 года назад
It's good you explain what the use is of a modular inverse. Other tutorials just go straight to EEA.
@ngeeannboiii8554
@ngeeannboiii8554 4 года назад
Very good lecture sir. Thank you very much sir subramaniam.
@nerodant85
@nerodant85 Год назад
Thank you for the lesson, it helped a lot
@shalinij444
@shalinij444 5 лет назад
Great explanation
@nunmoia7240
@nunmoia7240 3 года назад
sir this is soo good thank you very much🙌
@rajatpachauri2546
@rajatpachauri2546 4 года назад
Thanks a lot
@mythilivaradharajan1519
@mythilivaradharajan1519 5 лет назад
superb explanation
@adityapratapsingh123
@adityapratapsingh123 3 года назад
Very good explanation sir
@Togepi-tj8kr
@Togepi-tj8kr 4 года назад
Thanks it really helped in my open book exam. You basically gifted me 15 of the 100 marks.
@prabhusubramanianlectures4307
@prabhusubramanianlectures4307 4 года назад
Glad it helped!
@takshpatel8109
@takshpatel8109 2 года назад
Thanks for this video.
@sujoydas7598
@sujoydas7598 4 года назад
Wow! I think this is the best explained MI video I found on the internet!
@prabhusubramanianlectures4307
@prabhusubramanianlectures4307 4 года назад
Wow, thanks!
@informatiqueridmaster2949
@informatiqueridmaster2949 5 лет назад
Tank You Very much
@shamimakhter3069
@shamimakhter3069 5 лет назад
is there is any method for finding for general derivation of multiplicative inverse of special moduli set like 2n+1, 2n....
@payalsagar1808
@payalsagar1808 4 года назад
clappings 🙌🙌🙆fantastic...
@andilemnembe3043
@andilemnembe3043 5 лет назад
thank you
@beelzebub9489
@beelzebub9489 Год назад
Thank You Sir Now I understood! 🙂
@whatsup968
@whatsup968 4 года назад
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!
@jxjofficial5077
@jxjofficial5077 5 лет назад
lovely video
@ashanhabib4195
@ashanhabib4195 Год назад
Love you sir, you are genius
@user-gd2qh3di3u
@user-gd2qh3di3u Год назад
Great work brother
@shwetagupta4265
@shwetagupta4265 5 лет назад
its too beneficial
@sudipandatta5371
@sudipandatta5371 4 года назад
good explanation sir
@32_maurya_suraj10
@32_maurya_suraj10 2 года назад
great explanation 🎇🎇
@aliaalaahussein5871
@aliaalaahussein5871 5 лет назад
Think you
@athulyasajikumar8322
@athulyasajikumar8322 2 года назад
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
@yifuxero5408
@yifuxero5408 7 месяцев назад
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.
@iangaudier5720
@iangaudier5720 2 года назад
Thank you so much for this. Indians always works!
@sanaasalam6473
@sanaasalam6473 2 года назад
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.
@gamingboy7426
@gamingboy7426 3 года назад
Sir ur genius love❤ u
@gamingboy7426
@gamingboy7426 3 года назад
Sir, suppose they have given two number example (13, 21), how to calculate Multpllicative universe
@nagasatisha1
@nagasatisha1 4 года назад
Excellent
@prabhusubramanianlectures4307
@prabhusubramanianlectures4307 4 года назад
Thank you! Cheers!
@reham6635
@reham6635 Год назад
Thankkkkk yoouuuuu
@salumjuma6073
@salumjuma6073 3 года назад
how to calculate multiplicative inverse of 13 mod 40
@MaheshKumar-vi7pi
@MaheshKumar-vi7pi Год назад
Sir, can you please guide: how to find multiplicative inverse of a one equation question like: 5 mod 31. Please
@dipenthapa4946
@dipenthapa4946 4 года назад
Please put some problems from ag school from chapter exponent and powers
@nunmoia7240
@nunmoia7240 3 года назад
sir can 10 mod 13 be solved??
@nemanjasavic9859
@nemanjasavic9859 4 года назад
Good explanation.. But is this really EXTENDED Euclidean Algorithm?
@prabhusubramanianlectures4307
@prabhusubramanianlectures4307 4 года назад
Yes. In a different way I have explained
@azumamurakami7842
@azumamurakami7842 3 года назад
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
Далее
Extended Euclidean Algorithm Example
14:50
Просмотров 306 тыс.
Only you are left😭I beg you to do this🙏❓
00:19
Inverse of a Polynomial in a Galois Field
10:01
Просмотров 3,8 тыс.
Finding GCD using Euclid's Algorithm
11:04
Просмотров 119 тыс.
Extended Euclidean Algorithm - Example (Simplified)
7:40
The Extended Euclidean algorithm
12:11
Просмотров 491 тыс.
Multiplicative Inverse of 3 (mod 26)
7:36
Просмотров 124 тыс.
Chinese Remainder Theorem Example 1
14:02
Просмотров 11 тыс.
Multiplicative inverse of a number in Cryptography
7:46
Euclidean algorithm to find GCD of two number
5:15
Просмотров 99 тыс.