The extended Euclidean algorithm in one simple idea

Поділитися
Вставка
  • Опубліковано 24 лис 2024

КОМЕНТАРІ • 22

  • @st8113
    @st8113 3 роки тому +7

    Wow! I spent days going through obtuse academic videos looking for an explanation this intuitive and this easily applicable. Thanks a lot.

  • @FardeenRazifee21b046
    @FardeenRazifee21b046 Місяць тому

    The best explanation on this topic

  • @jaideepshekhar4621
    @jaideepshekhar4621 Рік тому

    This is SUCH a great explanation! I showed it to my professor and made them promise to teach my juniors like this. Peace, love and fun maths!

  • @idanch4
    @idanch4 Рік тому

    was watching this before I understood multiplicative inverses well and the last bit blew my mind. great videos!

  • @Amaranta1729
    @Amaranta1729 Рік тому +1

    Wow that's SO CLEAR!

  • @RAP4EVERMRC96
    @RAP4EVERMRC96 2 роки тому +1

    Really good videos. Will recommend fellow students. This videos deserve way more views. I love the easy outcome to why the modulo inverse only exists for integers coprime to the modulo. I never understood that and just took it as taken

  • @myryinae9884
    @myryinae9884 3 роки тому +3

    Such a great video. Thank you

  • @snookandrew
    @snookandrew Місяць тому

    7:14 I said "Ohhhh" out loud as now I think I get it.Thank you

  • @manaoharsam4211
    @manaoharsam4211 2 роки тому +1

    Very nice explanation.

  • @ej3833
    @ej3833 Місяць тому

    At 4:53 you write: 180=11*16+4 but correct would be +20 instead of +4 and then you get 20=16+4 followed by 16=4*4+0 and gcd=4

  • @gauravlagad1360
    @gauravlagad1360 2 роки тому +2

    This is really good!

  • @tunvas
    @tunvas Рік тому

    you're a genius

  • @kevinkasp
    @kevinkasp 3 роки тому +2

    Brilliant

  • @obinnaomego1971
    @obinnaomego1971 Рік тому

    I am subscribing

  • @gavintillman1884
    @gavintillman1884 2 роки тому +1

    I wish UA-cam had been around when I did my maths degree!

  • @egoxagony4623
    @egoxagony4623 2 роки тому

    why doesnt this work for negative diophantine equations such as 7x -9y = 3. Or 10x -8y

  • @pedrorivera4405
    @pedrorivera4405 3 роки тому

    lol I also forgot my PIN during the pandemic

  • @coryanders6328
    @coryanders6328 8 місяців тому

    This didn't do it for me. I feel as if my understanding has regressed after watching this😢

  • @pedrorivera4405
    @pedrorivera4405 3 роки тому +2

    lol I also forgot my PIN during the pandemic