The Chinese Remainder Theorem (Solved Example 1)

  Рет қаралды 641,727

Neso Academy

Neso Academy

Күн бұрын

Пікірлер: 217
@tasrefulislam2873
@tasrefulislam2873 Жыл бұрын
Undoubtedly this is the most valuable lecture I have ever seen in you tube which is enough to understand.
@thanasispappas62
@thanasispappas62 Жыл бұрын
One of the best explanations ive seen on the internet, insanely well done
@michaelklikushin6045
@michaelklikushin6045 Жыл бұрын
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!
@TheVinitsaini
@TheVinitsaini 2 жыл бұрын
Thank you, I think this is the best and easiest possible explanation of CRT.
@ArivumathiKrishnan
@ArivumathiKrishnan Ай бұрын
Wonderful explanation sir...I have ever seen in this KZbin channel... excellent sir ...
@juliettetworsey3060
@juliettetworsey3060 2 жыл бұрын
Thank you so much for breaking all of the steps down in a way that is easy to follow!
@karthikkcp2614
@karthikkcp2614 2 жыл бұрын
Tu ukg mein h kya?
@kenedykenny8146
@kenedykenny8146 2 жыл бұрын
The explanation looks veerrryy ....easy 👍. Thank you
@fidgetgadget3475
@fidgetgadget3475 2 жыл бұрын
thank you for showing, clear and easy to follow, thumbs up and blessings to you
@tonanstar
@tonanstar Жыл бұрын
Simple and clear, thank you very much!
@Die_Eternality
@Die_Eternality 2 жыл бұрын
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!
@seniormedia5549
@seniormedia5549 2 жыл бұрын
Thank you sir for an explicit explanation 🙏
@garethgoh7740
@garethgoh7740 7 ай бұрын
Best CRT video I have ever watched
@lennyb.9616
@lennyb.9616 Жыл бұрын
Thank you that was very clear ! (way clearer that chatGPT's explanations)
@casamigosocean
@casamigosocean 3 ай бұрын
THE ONLY VIDEO THAT MAKES SENSE
@xiaoqingtian6542
@xiaoqingtian6542 Жыл бұрын
Finally, I understand. Thank you for your work.
@direwensik2481
@direwensik2481 Жыл бұрын
thanks a lot, sir ... i had to spend over 2 hours to understand this theorem
@allwell8570
@allwell8570 2 жыл бұрын
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 жыл бұрын
his method not working for 35 mod 3?
@k-AsharKhalil
@k-AsharKhalil 2 жыл бұрын
@@YeniyanSemman-xh2cj yes. not working
@52abaradabala83
@52abaradabala83 Жыл бұрын
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
@atulgupta-g
@atulgupta-g Жыл бұрын
Thank you so much😄
@earlythelate8005
@earlythelate8005 2 жыл бұрын
Wow Thank you so much sir . This solution really help me in solving Chinese Remainder Theorem
@rajeshprajapati4863
@rajeshprajapati4863 2 жыл бұрын
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 жыл бұрын
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 Жыл бұрын
@@akilanss2770 why like that though ? how do we know we have to take A as 3 and 35 as B
@Kamlesh_Vlogs583
@Kamlesh_Vlogs583 Жыл бұрын
thanku sir for describing very deeply i fully understand what is chainess reminder theorem thanku so much sir
@RajveerSingh-zg9vd
@RajveerSingh-zg9vd 2 ай бұрын
Top Notch Explanation ..
@sentamiljayaraj5911
@sentamiljayaraj5911 2 жыл бұрын
Thank you so much sir.very easy to understand ,very good explaination .
@dhruvtomar9788
@dhruvtomar9788 5 күн бұрын
Mind blowing explanation
@bensonsimanka252
@bensonsimanka252 2 жыл бұрын
It is just wonderful thanks so much for such assistance
@excited3134
@excited3134 2 жыл бұрын
A clear explanation 💯💯
@amruthahs5907
@amruthahs5907 Жыл бұрын
Thank you for this wonderful explanation 👏 🙏 😊
@kevn3211
@kevn3211 Жыл бұрын
God bless you for making a clear demonstration
@chandbeautifulpoetryands-cx4rk
@chandbeautifulpoetryands-cx4rk 11 ай бұрын
Good 👍 teaching style
@kadavulthondan1946
@kadavulthondan1946 Ай бұрын
Thank yoy so much bro.. Very clear and good explanation.. 🙏🙏
@AaaAaa-yb2nb
@AaaAaa-yb2nb 11 ай бұрын
Wow, thank you so much, very easy to understand… thought it was super complicated but now I think it’s quite easy… thanks again 🤗
@professorpoke
@professorpoke 10 ай бұрын
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 10 ай бұрын
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 10 ай бұрын
Demn this is why I’m always skeptical of info on the internet. Thanks for the knowledge brother
@Shams_Tahzib
@Shams_Tahzib 10 ай бұрын
That's why I don't use neso videos for studies anymore They make these mistakes often.
@BCS_irzam
@BCS_irzam 10 ай бұрын
Honestly neso should quote their sources at this point coz this happens quite often.
@BCS_Aadil_Mohammad_Husain
@BCS_Aadil_Mohammad_Husain 10 ай бұрын
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.
@meghana.s.s9749
@meghana.s.s9749 3 жыл бұрын
Wonderful ,tqsm 🥰
@sauravsharma6356
@sauravsharma6356 Жыл бұрын
Thank you so much sir 🙏 today is my exam 🙏
@rohitkunta8328
@rohitkunta8328 2 жыл бұрын
Excellent explanation 👌, it was so detail
@lotifurrezavubon3131
@lotifurrezavubon3131 2 жыл бұрын
Clear explanation Thank you sir☺️
@beinghappy9223
@beinghappy9223 Жыл бұрын
Thanks for the amazing explanation
@LaxmiManda-ur2hf
@LaxmiManda-ur2hf 2 ай бұрын
Thank you bro same question was came in exam I am full happy about that
@amrendrakumar2538
@amrendrakumar2538 2 жыл бұрын
Thank you so much sir 👍❤️
@karthikgowda7145
@karthikgowda7145 2 жыл бұрын
U r really awesome sir ❤️❤️ super explaination
@Mahmoud-li2xn
@Mahmoud-li2xn 3 жыл бұрын
Great Explanation
@Rennnn-mo6ih
@Rennnn-mo6ih Жыл бұрын
Thank you so much sir understood very well
@gabrielbel6501
@gabrielbel6501 3 жыл бұрын
From the heart thank u very much
@Fred-m6n2n
@Fred-m6n2n Жыл бұрын
Thanks sir I clear understand the lesson
@BanikaLagwal
@BanikaLagwal Ай бұрын
Thanku so much sir...❤️
@akshitha930
@akshitha930 2 ай бұрын
the simplest explanation so far😃😃
@aqsanoor8162
@aqsanoor8162 Жыл бұрын
Very Good ...☺️...your lecture is very helpful for all students ....Thank u soo much .....Allah ap ko jazy khair ata farmy ...ameen
@nextgenkazakhstan924
@nextgenkazakhstan924 2 жыл бұрын
It's amazing , thank you!
@mooregenius
@mooregenius 2 жыл бұрын
aitu?
@arshiyafarheen505
@arshiyafarheen505 Жыл бұрын
Thank you so much!!! Really helpful!
@pemudahijrah2454
@pemudahijrah2454 Жыл бұрын
Great explanation
@lalintuguic561
@lalintuguic561 Жыл бұрын
Very nice explanation
@smartchannel9942
@smartchannel9942 Жыл бұрын
Thank you very much Sir
@DieForDarius
@DieForDarius 2 жыл бұрын
Thank you, very good explanation
@rajatchoudhary5761
@rajatchoudhary5761 3 жыл бұрын
Thank u bro 💯 for help me 😍😍😍👊🙏
@RajeshKumar-jr1hj
@RajeshKumar-jr1hj 2 жыл бұрын
Really great
@abhishek3396
@abhishek3396 2 жыл бұрын
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.
@Randomguy-zy3bc
@Randomguy-zy3bc 2 жыл бұрын
which clg bro
@abhishek3396
@abhishek3396 2 жыл бұрын
@@Randomguy-zy3bc LPU
@yunuskhanmohammad6528
@yunuskhanmohammad6528 2 жыл бұрын
Thank you so much 💞
@shahriarmahmud2564
@shahriarmahmud2564 28 күн бұрын
Million Thanks
@Akashyadav-re3vk
@Akashyadav-re3vk 2 жыл бұрын
Thanku Sir 🙏❤️😇
@snehalchavan7307
@snehalchavan7307 2 жыл бұрын
Thanks
@jesusbosch2720
@jesusbosch2720 Ай бұрын
damn, x10 more comprehensive than my extremely boring math teacher. thanks!
@sanishm5502
@sanishm5502 Жыл бұрын
Thank you very much
@khumbokaunda7402
@khumbokaunda7402 Жыл бұрын
Thank you🔥
@mdsahilkhan5535
@mdsahilkhan5535 Жыл бұрын
sir but we are computing multiplicative inverse with extended euclidean algo then X's value is 96 (X=96). please reply
@yeaman6490
@yeaman6490 Ай бұрын
W content. U deserve more subs
@bouchtaessah1230
@bouchtaessah1230 Жыл бұрын
Tanks to you❤
@ghatak8576
@ghatak8576 2 жыл бұрын
Thanks 😊 🙏
@outofyourmind1406
@outofyourmind1406 2 жыл бұрын
thank you you are the best
@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...
@turbokaivuri8390
@turbokaivuri8390 Жыл бұрын
Since x could also be 128, wouldnt the answer be x = 23(mod 105)
@PisiniBhavani
@PisiniBhavani 8 ай бұрын
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.
@kennethha8173
@kennethha8173 2 жыл бұрын
I FINALLY UNDERSTAND thanks so much
@ANANDKUMARKASHYAP-ue8dg
@ANANDKUMARKASHYAP-ue8dg 2 жыл бұрын
YES SIR ALL CLEAR ALOGARITHMSA THAT YOU HAVE MAKE
@alexanderspeigle5062
@alexanderspeigle5062 5 ай бұрын
Where can I find a proof of the formula to find X? I've been stuck on that question for some time now.
@nousheenmohammad3877
@nousheenmohammad3877 2 жыл бұрын
Thank you
@sumatigouri9023
@sumatigouri9023 2 жыл бұрын
Thank you sir
@JarppaGuru
@JarppaGuru 9 ай бұрын
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
@talhaihsan
@talhaihsan 2 жыл бұрын
Perfect 💜
@joepkollie5437
@joepkollie5437 2 жыл бұрын
Thanks Boss
@tahirimathscienceonlinetea4273
@tahirimathscienceonlinetea4273 2 жыл бұрын
Very good 👍👍👍
@kunalkumawat553
@kunalkumawat553 22 күн бұрын
12:29 SIr how (2x35x2 +3x21x1 + 7x15x1) = 233 when i sove this its comes: (140 + 63 + 105) = 308
@MoyeM0ye
@MoyeM0ye 17 күн бұрын
You are taking m3 not a3
@sheejasubbu2418
@sheejasubbu2418 Жыл бұрын
Perfect❤
@gabrielbel6501
@gabrielbel6501 3 жыл бұрын
THX BRO VERY MUCH
@pavani8943
@pavani8943 3 жыл бұрын
please complete discrete mathematics and computer organisation and architecture ASAP
@varunnarayanan6301
@varunnarayanan6301 2 жыл бұрын
Nee etha nayee
@techtownmalayalam
@techtownmalayalam Жыл бұрын
@@varunnarayanan6301 😂
@jackyun9386
@jackyun9386 2 жыл бұрын
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?
@robinhoodpandey3509
@robinhoodpandey3509 2 жыл бұрын
thank u sir
@ranjithrsr3859
@ranjithrsr3859 Жыл бұрын
07/03/2023 Tuesday I'll be watching you
@kumar7908
@kumar7908 Жыл бұрын
Love ❤ U sir
@evangelineobejera3794
@evangelineobejera3794 2 жыл бұрын
Hi. I am lost. Why is the answer 23? From 233 mod 105? How come? Kindly explain. Thank you.
@itzshivanya
@itzshivanya 2 жыл бұрын
When 233 is divided by 105 so remainder is 23.
@micah1213
@micah1213 2 жыл бұрын
really clear explanation but where does this theorem come from?
@none2967
@none2967 2 жыл бұрын
Thanks mere bete☔
@sireesharani6314
@sireesharani6314 2 жыл бұрын
Very good ... extraordinary...nice 👍...👻👻
@mypc2439
@mypc2439 2 жыл бұрын
mind blowing
@vishali3664
@vishali3664 2 жыл бұрын
Previous vdo link to deal with large number?
@leogao6929
@leogao6929 2 жыл бұрын
in your video 10:29, M1 inverse does not equal to 2 because 1 mod 3 is 1, 35 times 2 does not equal to 1, this is so misleading
@johnadderson5148
@johnadderson5148 3 ай бұрын
70/3 = 23 remainder 1 😭
@aaaaaaaaaaaaaaaaaaaaiaaaaaaaaa
@aaaaaaaaaaaaaaaaaaaaiaaaaaaaaa 3 ай бұрын
1 mod 3 is also 70 and 35 x 2 is 70 wtf?? You're so misleading
@deepzpreetz
@deepzpreetz 2 ай бұрын
I really got tensed with your comment
@priyamvyas8319
@priyamvyas8319 Жыл бұрын
ni haao! and sir what about the 3rd eqn...?
@sugug3441
@sugug3441 3 жыл бұрын
Super sir
@monicabattacharya6416
@monicabattacharya6416 3 жыл бұрын
please complete Database management systems and datastructures fastly sir 🙏🏼. please complete 🙏🏼 💙 ❤ 😊
@pavani8943
@pavani8943 3 жыл бұрын
yes sir I had in my current semester now sir
@TimothyChen-z2z
@TimothyChen-z2z Жыл бұрын
its always the Indian video. Thank you sir.
@JarppaGuru
@JarppaGuru 9 ай бұрын
13:50 ok those change what bout 2 3 2 LOL yes they can change too they on equation lol so then X match. but what is x?
The Chinese Remainder Theorem (Solved Example 2)
12:05
Neso Academy
Рет қаралды 175 М.
Extended Euclidean Algorithm (Solved Example 1)
10:16
Neso Academy
Рет қаралды 292 М.
Vampire SUCKS Human Energy 🧛🏻‍♂️🪫 (ft. @StevenHe )
0:34
Alan Chikin Chow
Рет қаралды 138 МЛН
Their Boat Engine Fell Off
0:13
Newsflare
Рет қаралды 15 МЛН
БАБУШКА ШАРИТ #shorts
0:16
Паша Осадчий
Рет қаралды 4,1 МЛН
Chinese Remainder Theorem
13:15
Maths with Jay
Рет қаралды 445 М.
GCD - Euclidean Algorithm (Method 1)
14:38
Neso Academy
Рет қаралды 621 М.
Fermat's Little Theorem
7:31
Neso Academy
Рет қаралды 258 М.
Using the Chinese Remainder Theorem on a system of congruences
5:50
Joshua Helston
Рет қаралды 114 М.
Becoming good at math is easy, actually
15:29
Han Zhango
Рет қаралды 1,5 МЛН
Chinese Remainder Theorem | Sun Tzu's Theorem
11:36
Calculus by Christee
Рет қаралды 47 М.
Chinese Remainder Theorem and Cards - Numberphile
11:13
Numberphile
Рет қаралды 335 М.
Euler’s Totient Function (Solved Examples)
12:53
Neso Academy
Рет қаралды 151 М.
How to STUDY so FAST it feels like CHEATING
8:03
The Angry Explainer
Рет қаралды 2,3 МЛН
Vampire SUCKS Human Energy 🧛🏻‍♂️🪫 (ft. @StevenHe )
0:34
Alan Chikin Chow
Рет қаралды 138 МЛН