In this video, I showed how to use the Chinese Remainder Theorem to solve a system of congruencies
Жүктеу.....
Пікірлер: 20
@filipkarkalasev4 ай бұрын
You're an awesome explainer! Thanks a lot.💯
@ArH11117Ай бұрын
this explanation was by far the best. literally the best math channel on youtube ❤❤💯💯
@lvl5popcapАй бұрын
I like your handwriting. It is as easy to follow as reading LaTeX fonts.
@holyshit922 Жыл бұрын
What we did in math for IT class we used extended Euclidean algorithm x = 1(mod 3) x = 2(mod 5) 1=3(2)+5(-1) x = (3*2*2+5*(-1)*1)(mod 15) x = 7 (mod 15) and in second step we have two congruences instead of three x = 7 (mod 15) x = 3 (mod 7) 1 = 15*(1) + 7*(-2) x = (15*1*3 + 7*(-2)*7 ) (mod 105) x = (45 - 98) (mod 105) x = (45 - 98 + 105)(mod 105) x = (45+7)(mod 105) x = 52 (mod 105)
@darcash1738
2 ай бұрын
nice but do u know what was the matrix method he was talking abt?
@awoerechinawa98825 ай бұрын
Thank you so much your videos were very helpful
@skwbusaidi3 ай бұрын
Thank you It is envolve momery I would set x =3a+1 3a+1 =2 ( mod 5) 3a = 1 ( mod 5) The inverse of 3 is 2 a=2 ( mod 5 ) a = 5b +2 Plug a in x x= 3(5b +2)+1 = 15b +7 15b+6 = 3 ( mod 7) 15b = 3 ( mod 7) b = 3 ( mod 7) b = 7c +3 Plug b in x x = 15b+2 = 15(7c+3) +7 = 105c+ 45 + 7 = 105c + 52 Or x = 52 (mod 105)
@Largesports2 ай бұрын
Thanks man
@user-ow4je8fk8zАй бұрын
👍👍👍👍👍👍👍👍👍👍👍👍very good
@punditgi Жыл бұрын
No doubt remains that we need Prime Newtons! 😊🎉
@holyshit922 Жыл бұрын
I had it on math for IT class
@johnnolen8338 Жыл бұрын
As far as Chinese inventions go the CRT ranks right along side Kung Pao Chicken AFAIAC. 😋
@PrimeNewtons
Жыл бұрын
Had to Google Kung Pao Chicken 🤣
@EaszyInitials3 ай бұрын
W video
@francaisdeuxbaguetteiii7316 Жыл бұрын
This is a new concept to me, very good lesson! ❤ May i ask why it doesnt work if the m’s have a common factor? And if they do, is there a way to perhaps change the m so it doesnt share any factors?
@PrimeNewtons
Жыл бұрын
The proof is built on the fact that the gcd of the m's is 1. In short. Most theorems in Number Theory are based on this. Someday, I'll do the proof.
Пікірлер: 20
You're an awesome explainer! Thanks a lot.💯
this explanation was by far the best. literally the best math channel on youtube ❤❤💯💯
I like your handwriting. It is as easy to follow as reading LaTeX fonts.
What we did in math for IT class we used extended Euclidean algorithm x = 1(mod 3) x = 2(mod 5) 1=3(2)+5(-1) x = (3*2*2+5*(-1)*1)(mod 15) x = 7 (mod 15) and in second step we have two congruences instead of three x = 7 (mod 15) x = 3 (mod 7) 1 = 15*(1) + 7*(-2) x = (15*1*3 + 7*(-2)*7 ) (mod 105) x = (45 - 98) (mod 105) x = (45 - 98 + 105)(mod 105) x = (45+7)(mod 105) x = 52 (mod 105)
@darcash1738
2 ай бұрын
nice but do u know what was the matrix method he was talking abt?
Thank you so much your videos were very helpful
Thank you It is envolve momery I would set x =3a+1 3a+1 =2 ( mod 5) 3a = 1 ( mod 5) The inverse of 3 is 2 a=2 ( mod 5 ) a = 5b +2 Plug a in x x= 3(5b +2)+1 = 15b +7 15b+6 = 3 ( mod 7) 15b = 3 ( mod 7) b = 3 ( mod 7) b = 7c +3 Plug b in x x = 15b+2 = 15(7c+3) +7 = 105c+ 45 + 7 = 105c + 52 Or x = 52 (mod 105)
Thanks man
👍👍👍👍👍👍👍👍👍👍👍👍very good
No doubt remains that we need Prime Newtons! 😊🎉
I had it on math for IT class
As far as Chinese inventions go the CRT ranks right along side Kung Pao Chicken AFAIAC. 😋
@PrimeNewtons
Жыл бұрын
Had to Google Kung Pao Chicken 🤣
W video
This is a new concept to me, very good lesson! ❤ May i ask why it doesnt work if the m’s have a common factor? And if they do, is there a way to perhaps change the m so it doesnt share any factors?
@PrimeNewtons
Жыл бұрын
The proof is built on the fact that the gcd of the m's is 1. In short. Most theorems in Number Theory are based on this. Someday, I'll do the proof.
what does b and c represent
@PrimeNewtons
Жыл бұрын
Did you watch the video?
@idontknow1630
Жыл бұрын
@@PrimeNewtons i did, but I'm a bit slow lol
@hyper.basedism
Жыл бұрын
at 4 mins into the video 4:36