Basic example of The Chinese Remainder Theorem

[zmeps]

Could you please tell me why in X3 i have 6*X3 ... ? I think it should be 5*X3 ... Please tell me if iam wrong.

Thanks..

[bprounds]

Could X2 in this example also be 4?

[gurjypree]

the video was very helpful. would it be possible to do one for hensel's lemma? (hensel lifting)

[Dice3000]

ok, so can you explain now where do I use this in cryptography ? :DD I'm screwed ... ;D

[shawnjames1990]

@Dice3000 for this example you can give 3 people the 3 different congruence equations... and only when they know the 3 equations can they solve and get the solution

[trackerx90]

ขอบคุณครับ

[satbir15]

4:57 you can only say that since the gcd(3,8)=1 by CD.

[berner316]

This is so much easier then how it was presented to me... Thank you so much!

[KillaNinja0]

genius. 

[ShivMan007]

I FUCKING LOVE YOU. LOVE YOU. LOVE YOU.

[arvzg]

Hi, is there an error in 6:15 when I try it I get X2 = 4 by extended euclidean algorithm. I got X1 and X3 correct by using the same way

[arvzg]

Nevermind - turns out getting X2 = 4 and getting X2 = -5 ends up getting solutions of Z, just different by 792 which is still correct

[BassIsa]

At 4:53 there's a conceptual error, you can't just divide from both sides of the congruence, unless you make sure the common factor to divide and the modulus are relatively prime. In this case there's no problem since 3 is relatively prime to 8. For example 2=4 mod 2, if you divide 2 from both sides you get 1=2 mod 2 which is a contradiction.

[Yojizu]

Thanks bro

[PetterBrox84]

Great job. Thanks a lot.

[aditya8280008]

hats off.......

[coolrocks86]

thank you, I got a discrete math exam in an hour and I had just figured out CRT.

[draegloth]

Reallly fucking good video.  Thanks.

[sashankdv]

Yes thank you very much , its clear , simple and understandable !

[useray]

Thanks for explaining. Was much easier to follow than my professor's attempt at it.

[johndoe121213]

this video is really quite outstanding.I agree with some of the comments ,that

this video could really teach some dumb college professors a thing or two.

[johndoe121213]

your video is very educational and has been extreemly helpful .thank you!

[Pianoblacks]

extremely helpful, thank you.

[idrum9393]

hey man, this is a very helpful video but there is one part i don't understand from 3:55 to 5:01. How can you just subtract and add to the equation?

[failai]

It was very very helpful!!! Thanks Joe! ;)

[kitchenutensils]

hey man thank you so much for doing this, absolutely crystal clear!

One of my past paper questions is 'State the Chinese remainder theorem' - if you were asked this what would you say?

[SuchFrau]

thank you !

very very good video and very helpful !

[Machammerballs]

Dude! Thanks, this is so helpful. My prof doesn't like to break things down, he's all about the theory which is fine for lecture and background, but when it's HW or Test time you look at the problems and are all WTF!? Thanks again, this is so clear, and makes me hate my verbose tome of a book all the more.

[TheRealGeriBoss]

CRT = cathode ray tube :)

[niallniallniallniall]

Dude this helped so much thanks man. By far the clearest and most coherent tutorial I have seen after hours of searching. Great job Joe!

[weedjrs]

thanks man. awesome

[SaltedBanana]

dude i applied LPR so, 1027 mod 792, x will be 235, if u divide it to mod 8,9,11 the remainder should be 3,1,4 .thx for the video i think i get it now :)

[Barnekkid]

Good video, very straightforward and clear. You should teach some professors how to be like that.

[iam2885]

thank you for the explanation...it helps me really...^^... i understand this more than my professor's lecture.. ^_____________^

[cpcrasher]

Hey man, Awesome Vid. Helpful, understandable and easy to follow.

I have a question though, are there different versions of Chinese Remainder Theorem? Because i've youtubed around a little and everyone seems to have a different attempt at it.

Thanks again!

[josephcutrona]

@cpcrasher Thanks for watching man... I really don't know if there are different versions. This is just the way it has been presented in the text I am reading. It's probably like most of this stuff, that if you really really get a grasp on why you're doing the steps, then you can arrange and manipulate the method to suit your preference.