The Chinese Remainder Theorem (Solved Example 1)

Поделиться
HTML-код
  • Опубликовано: 26 ноя 2024

Комментарии • 209

  • @tasrefulislam2873
    @tasrefulislam2873 Год назад +31

    Undoubtedly this is the most valuable lecture I have ever seen in you tube which is enough to understand.

  • @professorpoke
    @professorpoke 9 месяцев назад +28

    05:17
    The condition for the existence of a unique solution is not that GCD(m1,m2,m3) must be 1. Rather
    GCD(m1,m2) == 1 &&
    GCD(m1,m3) == 1 &&
    GCD(m2,m3) == 1
    In other words LCM(m1,m2,m3) == m1*m2*m3
    For eg: given m1=6, m2=10, m3=13. There doesn't exist a unique solution even if the GCD(6,10,13) = 1.
    This is because
    GCD(6,10) ≠ 1
    Or in other words
    LCM(6,10,13) ≠ 6*10*13
    To the educator,
    You should study the topic well before making a video on it. If you are not informed enough you should not misguide others. This is not the first time I have noticed misinformation on NESO Academy videos. This channel has Millions of followers, and this particular video has Lakhs of views. It's your responsibility to serve the right information.

    • @BCS_ArshAliKhan
      @BCS_ArshAliKhan 9 месяцев назад +7

      Yes you are right, people should research before putting out videos like this.
      In this day and age there is a shortage of good content because people can upload easily without putting in proper research first

    • @kits2589
      @kits2589 9 месяцев назад +4

      Demn this is why I’m always skeptical of info on the internet. Thanks for the knowledge brother

    • @Shams_Tahzib
      @Shams_Tahzib 9 месяцев назад +1

      That's why I don't use neso videos for studies anymore They make these mistakes often.

    • @BCS_irzam
      @BCS_irzam 9 месяцев назад +3

      Honestly neso should quote their sources at this point coz this happens quite often.

    • @BCS_Aadil_Mohammad_Husain
      @BCS_Aadil_Mohammad_Husain 9 месяцев назад

      Thanks for the reply homie!!! These people be lying as hell, niggas here don't know who trust nowadays. Niggas here be having one job and they f*ing that up too. But good for the world, they got trustworthy people like you, who a young nigga like me can put their lives on. You doing god's work here my boi, god bless.

  • @thanasispappas62
    @thanasispappas62 Год назад +63

    One of the best explanations ive seen on the internet, insanely well done

  • @michaelklikushin6045
    @michaelklikushin6045 Год назад +31

    Incredible video. I had multiple moments where I had a revelation and info from my class and lab connected thanks to your insight. Insanely well done!

  • @ArivumathiKrishnan
    @ArivumathiKrishnan 20 дней назад +2

    Wonderful explanation sir...I have ever seen in this RUclips channel... excellent sir ...

  • @TheVinitsaini
    @TheVinitsaini 2 года назад +9

    Thank you, I think this is the best and easiest possible explanation of CRT.

  • @juliettetworsey3060
    @juliettetworsey3060 2 года назад +21

    Thank you so much for breaking all of the steps down in a way that is easy to follow!

  • @akhil_1210
    @akhil_1210 2 года назад +9

    Going through a breakup rn...
    I couldn't Focus on my studies and it's the last min for me, tomorrow is my exam,this helps a lot....thankyou
    God bless you!

  • @fidgetgadget3475
    @fidgetgadget3475 2 года назад +23

    thank you for showing, clear and easy to follow, thumbs up and blessings to you

  • @kenedykenny8146
    @kenedykenny8146 2 года назад +4

    The explanation looks veerrryy ....easy 👍.
    Thank you

  • @allwell8570
    @allwell8570 2 года назад +4

    If you are following neso's video about extended euclidean algorithm, while calculating modulo multiplicative inverse, assign a=m1, b= M1, t1=0, t2=1.

    • @YeniyanSemman-xh2cj
      @YeniyanSemman-xh2cj 2 года назад +2

      his method not working for 35 mod 3?

    • @k-AsharKhalil
      @k-AsharKhalil Год назад +1

      @@YeniyanSemman-xh2cj yes. not working

    • @52abaradabala83
      @52abaradabala83 Год назад +1

      this is helpful. I was confused when I got 12 for M1^-1 and his answer was 2. Now I got 2 when I did as you suggested. thank you

  • @tonanstar
    @tonanstar Год назад +8

    Simple and clear, thank you very much!

  • @garethgoh7740
    @garethgoh7740 6 месяцев назад

    Best CRT video I have ever watched

  • @rajeshprajapati4863
    @rajeshprajapati4863 2 года назад +6

    I got Inverses of M1 and M3 as 12 and 5 using EEA. I tried again and again, still got them as MI of M1 and M3.

    • @akilanss2770
      @akilanss2770 2 года назад +3

      to find M1, in EEA , use 3 as A and 35 as B.. Then u should get M.I for M1 as 2

    • @pragathiyp5622
      @pragathiyp5622 Год назад +4

      @@akilanss2770 why like that though ? how do we know we have to take A as 3 and 35 as B

  • @seniormedia5549
    @seniormedia5549 2 года назад +4

    Thank you sir for an explicit explanation 🙏

  • @direwensik2481
    @direwensik2481 Год назад +1

    thanks a lot, sir ... i had to spend over 2 hours to understand this theorem

  • @casamigosocean
    @casamigosocean 2 месяца назад

    THE ONLY VIDEO THAT MAKES SENSE

  • @kadavulthondan1946
    @kadavulthondan1946 11 дней назад

    Thank yoy so much bro.. Very clear and good explanation.. 🙏🙏

  • @xiaoqingtian6542
    @xiaoqingtian6542 Год назад +1

    Finally, I understand. Thank you for your work.

  • @Kamlesh_Vlogs583
    @Kamlesh_Vlogs583 Год назад

    thanku sir for describing very deeply i fully understand what is chainess reminder theorem thanku so much sir

  • @kevn3211
    @kevn3211 Год назад

    God bless you for making a clear demonstration

  • @lennyb.9616
    @lennyb.9616 Год назад +2

    Thank you that was very clear ! (way clearer that chatGPT's explanations)

  • @RajveerSingh-zg9vd
    @RajveerSingh-zg9vd Месяц назад +1

    Top Notch Explanation ..

  • @amruthahs5907
    @amruthahs5907 Год назад +1

    Thank you for this wonderful explanation 👏 🙏 😊

  • @sauravsharma6356
    @sauravsharma6356 11 месяцев назад

    Thank you so much sir 🙏 today is my exam 🙏

  • @jesusbosch2720
    @jesusbosch2720 3 дня назад

    damn, x10 more comprehensive than my extremely boring math teacher. thanks!

  • @beinghappy9223
    @beinghappy9223 11 месяцев назад

    Thanks for the amazing explanation

  • @sentamiljayaraj5911
    @sentamiljayaraj5911 Год назад +1

    Thank you so much sir.very easy to understand ,very good explaination .

  • @earlythelate8005
    @earlythelate8005 2 года назад +1

    Wow Thank you so much sir . This solution really help me in solving Chinese Remainder Theorem

  • @chandbeautifulpoetryands-cx4rk
    @chandbeautifulpoetryands-cx4rk 10 месяцев назад +1

    Good 👍 teaching style

  • @LaxmiManda-ur2hf
    @LaxmiManda-ur2hf Месяц назад

    Thank you bro same question was came in exam I am full happy about that

  • @AaaAaa-yb2nb
    @AaaAaa-yb2nb 10 месяцев назад

    Wow, thank you so much, very easy to understand… thought it was super complicated but now I think it’s quite easy… thanks again 🤗

  • @Rennnn-mo6ih
    @Rennnn-mo6ih 11 месяцев назад

    Thank you so much sir understood very well

  • @Fred-m6n2n
    @Fred-m6n2n 11 месяцев назад

    Thanks sir I clear understand the lesson

  • @atulgupta-g
    @atulgupta-g 11 месяцев назад +2

    Thank you so much😄

  • @lalintuguic561
    @lalintuguic561 Год назад

    Very nice explanation

  • @abhishek3396
    @abhishek3396 2 года назад +4

    Today was my exam and 10 marks Question was that with non relative pairs of m1,m2 ....and i was not able to do that bcoz that concept you didn't teach plz provide complete portion.

  • @akshitha930
    @akshitha930 Месяц назад

    the simplest explanation so far😃😃

  • @excited3134
    @excited3134 2 года назад +4

    A clear explanation 💯💯

  • @bensonsimanka252
    @bensonsimanka252 2 года назад +4

    It is just wonderful thanks so much for such assistance

  • @aqsanoor8162
    @aqsanoor8162 Год назад +1

    Very Good ...☺️...your lecture is very helpful for all students ....Thank u soo much .....Allah ap ko jazy khair ata farmy ...ameen

  • @rohitkunta8328
    @rohitkunta8328 2 года назад +2

    Excellent explanation 👌, it was so detail

  • @BanikaLagwal
    @BanikaLagwal 25 дней назад

    Thanku so much sir...❤️

  • @Mahmoud-li2xn
    @Mahmoud-li2xn 2 года назад +1

    Great Explanation

  • @pemudahijrah2454
    @pemudahijrah2454 Год назад

    Great explanation

  • @lotifurrezavubon3131
    @lotifurrezavubon3131 2 года назад +1

    Clear explanation
    Thank you sir☺️

  • @meghana.s.s9749
    @meghana.s.s9749 2 года назад +4

    Wonderful ,tqsm 🥰

  • @smartchannel9942
    @smartchannel9942 11 месяцев назад

    Thank you very much Sir

  • @karthikgowda7145
    @karthikgowda7145 2 года назад +1

    U r really awesome sir ❤️❤️ super explaination

  • @arshiyafarheen505
    @arshiyafarheen505 Год назад

    Thank you so much!!! Really helpful!

  • @turbokaivuri8390
    @turbokaivuri8390 Год назад +4

    Since x could also be 128, wouldnt the answer be x = 23(mod 105)

  • @amrendrakumar2538
    @amrendrakumar2538 2 года назад +1

    Thank you so much sir 👍❤️

  • @DieForDarius
    @DieForDarius 2 года назад

    Thank you, very good explanation

  • @mdsahilkhan5535
    @mdsahilkhan5535 Год назад +2

    sir but we are computing multiplicative inverse with extended euclidean algo then X's value is 96 (X=96). please reply

  • @ranjithrsr3859
    @ranjithrsr3859 Год назад +1

    07/03/2023 Tuesday I'll be watching you

  • @gabrielbel6501
    @gabrielbel6501 3 года назад +1

    From the heart thank u very much

  • @Lohit-u8b
    @Lohit-u8b 10 месяцев назад +1

    tip;watch the video in 1.5X

  • @kennethha8173
    @kennethha8173 Год назад +1

    I FINALLY UNDERSTAND thanks so much

  • @sanishm5502
    @sanishm5502 Год назад

    Thank you very much

  • @nextgenkazakhstan924
    @nextgenkazakhstan924 2 года назад +2

    It's amazing , thank you!

  • @micah1213
    @micah1213 2 года назад

    really clear explanation but where does this theorem come from?

  • @RajeshKumar-jr1hj
    @RajeshKumar-jr1hj 2 года назад +1

    Really great

  • @ANANDKUMARKASHYAP-ue8dg
    @ANANDKUMARKASHYAP-ue8dg 2 года назад

    YES SIR ALL CLEAR ALOGARITHMSA THAT YOU HAVE MAKE

  • @snehalchavan7307
    @snehalchavan7307 2 года назад +1

    Thanks

  • @PisiniBhavani
    @PisiniBhavani 7 месяцев назад +1

    I am getting wrong answer for finding multiplicative inverse of 35 by using extended Euclidean algorithm .Please post the solution for multiplicative inverse of 35.

  • @jackyun9386
    @jackyun9386 2 года назад +1

    If my
    message is encrypted with e =3 and n1=629, n2=2173, n3=1159 as c1,c2and c3 what would be the original message? Would this work for that?

  • @TimothyChen-z2z
    @TimothyChen-z2z Год назад

    its always the Indian video. Thank you sir.

  • @yeaman6490
    @yeaman6490 10 дней назад

    W content. U deserve more subs

  • @rajatchoudhary5761
    @rajatchoudhary5761 3 года назад +2

    Thank u bro 💯 for help me 😍😍😍👊🙏

  • @alexanderspeigle5062
    @alexanderspeigle5062 4 месяца назад

    Where can I find a proof of the formula to find X? I've been stuck on that question for some time now.

  • @pavani8943
    @pavani8943 3 года назад +24

    please complete discrete mathematics and computer organisation and architecture ASAP

  • @evangelineobejera3794
    @evangelineobejera3794 2 года назад +2

    Hi. I am lost. Why is the answer 23? From 233 mod 105? How come? Kindly explain. Thank you.

    • @itzshivanya
      @itzshivanya 2 года назад +4

      When 233 is divided by 105 so remainder is 23.

  • @none2967
    @none2967 2 года назад +2

    Thanks mere bete☔

  • @yunuskhanmohammad6528
    @yunuskhanmohammad6528 2 года назад

    Thank you so much 💞

  • @kumar-bi2ef
    @kumar-bi2ef Год назад

    You explained clearly akka... Keep putting new vedios.. Keep going up.. Continue rocking..
    Put more vedios.. Continue
    I will always support you akka...
    Very soon you will reach crore subscribers... 🎉
    All the best...

  • @khumbokaunda7402
    @khumbokaunda7402 Год назад

    Thank you🔥

  • @outofyourmind1406
    @outofyourmind1406 2 года назад

    thank you you are the best

  • @Akashyadav-re3vk
    @Akashyadav-re3vk 2 года назад

    Thanku Sir 🙏❤️😇

  • @nousheenmohammad3877
    @nousheenmohammad3877 2 года назад

    Thank you

  • @bouchtaessah1230
    @bouchtaessah1230 Год назад

    Tanks to you❤

  • @vishali3664
    @vishali3664 Год назад

    Previous vdo link to deal with large number?

  • @sumatigouri9023
    @sumatigouri9023 2 года назад

    Thank you sir

  • @ghatak8576
    @ghatak8576 2 года назад

    Thanks 😊 🙏

  • @JarppaGuru
    @JarppaGuru 8 месяцев назад

    12:48 yes we can read. waiting. what X is and why this X= 2 (mod 3) is it allways or need try different things LOL like i said bad exsample

  • @joepkollie5437
    @joepkollie5437 2 года назад

    Thanks Boss

  • @priyamvyas8319
    @priyamvyas8319 Год назад

    ni haao! and sir what about the 3rd eqn...?

  • @tahirimathscienceonlinetea4273
    @tahirimathscienceonlinetea4273 2 года назад

    Very good 👍👍👍

  • @theclassfy
    @theclassfy 9 месяцев назад +1

    how does x is 23 how did you do 233 mod 105

  • @gabrielbel6501
    @gabrielbel6501 3 года назад

    THX BRO VERY MUCH

  • @spirossxz6272
    @spirossxz6272 Год назад

    LEGEND

  • @R3ap3r42
    @R3ap3r42 Год назад

    I hope someone can help me please. I have these equations, only 2 sets at a time, but there is an additional constraint, example ( x > 70 ). Any advice on this please?

  • @harshithamunukutla9081
    @harshithamunukutla9081 3 года назад +1

    sir please upload network security videos fastly sir

  • @efrensumortin1474
    @efrensumortin1474 2 года назад

    What if one of the system is
    X = y mod8 ?? How can we solve that?

  • @4008AYYAPPARAJU
    @4008AYYAPPARAJU Год назад

    if i get negative value using eea for m inverse what to do?

  • @talhaihsan
    @talhaihsan 2 года назад

    Perfect 💜

  • @robinhoodpandey3509
    @robinhoodpandey3509 2 года назад

    thank u sir

  • @princeaneh9515
    @princeaneh9515 11 месяцев назад +1

    How did u have x=23

  • @sheejasubbu2418
    @sheejasubbu2418 Год назад

    Perfect❤

  • @gsivarani6747
    @gsivarani6747 3 года назад +2

    Sir please do videos on FRENCH language in Neso Academy - Languages channel. Please sir

  • @anasshuaibu2530
    @anasshuaibu2530 Год назад

    Plz from the 233 mod 105 how comes did we get X= 23 please i need more explanation.

    • @loveleyyy3895
      @loveleyyy3895 Год назад

      divide it and you'll get the remainder 23