Chinese Remainder Theorem

In this video, I showed how to use the Chinese Remainder Theorem to solve a system of congruencies

Пікірлер: 20

  • @filipkarkalasev
    @filipkarkalasev4 ай бұрын

    You're an awesome explainer! Thanks a lot.💯

  • @ArH11117
    @ArH11117Ай бұрын

    this explanation was by far the best. literally the best math channel on youtube ❤❤💯💯

  • @lvl5popcap
    @lvl5popcapАй бұрын

    I like your handwriting. It is as easy to follow as reading LaTeX fonts.

  • @holyshit922
    @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

    @darcash1738

    2 ай бұрын

    nice but do u know what was the matrix method he was talking abt?

  • @awoerechinawa9882
    @awoerechinawa98825 ай бұрын

    Thank you so much your videos were very helpful

  • @skwbusaidi
    @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)

  • @Largesports
    @Largesports2 ай бұрын

    Thanks man

  • @user-ow4je8fk8z
    @user-ow4je8fk8zАй бұрын

    👍👍👍👍👍👍👍👍👍👍👍👍very good

  • @punditgi
    @punditgi Жыл бұрын

    No doubt remains that we need Prime Newtons! 😊🎉

  • @holyshit922
    @holyshit922 Жыл бұрын

    I had it on math for IT class

  • @johnnolen8338
    @johnnolen8338 Жыл бұрын

    As far as Chinese inventions go the CRT ranks right along side Kung Pao Chicken AFAIAC. 😋

  • @PrimeNewtons

    @PrimeNewtons

    Жыл бұрын

    Had to Google Kung Pao Chicken 🤣

  • @EaszyInitials
    @EaszyInitials3 ай бұрын

    W video

  • @francaisdeuxbaguetteiii7316
    @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

    @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.

  • @idontknow1630
    @idontknow1630 Жыл бұрын

    what does b and c represent

  • @PrimeNewtons

    @PrimeNewtons

    Жыл бұрын

    Did you watch the video?

  • @idontknow1630

    @idontknow1630

    Жыл бұрын

    @@PrimeNewtons i did, but I'm a bit slow lol

  • @hyper.basedism

    @hyper.basedism

    Жыл бұрын

    at 4 mins into the video 4:36