Number Theory | Extended Euclidean Algorithm Example 2

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

КОМЕНТАРІ • 19

  • @georgesadler7830
    @georgesadler7830 3 роки тому +4

    Professor Penn, thank you for a fantastic example using the Extended Euclidean Algorithm to write the greatest common divisor of two natural number as a linear combination of them. These mathematical tools have been with us for forever.

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

    This is what peak performance looks like, you are one hell of a teacher.

  • @shivansh668
    @shivansh668 4 роки тому +9

    Prof. Penn has a lot of patience
    You can notice it , he changes a color of chalk accordingly where required so that we can understand
    Keep it up!😅

  • @alwaysnever9304
    @alwaysnever9304 4 роки тому +13

    A small writing error at 4:36. You forgot to write 'times 2' while substituting 122...

  • @changjeffreysinto3872
    @changjeffreysinto3872 4 роки тому +6

    Maybe make the solution general form as the question states find x,y as integer but not one pair of(x,y)

    • @PunmasterSTP
      @PunmasterSTP 3 роки тому +1

      I thought that he did give the general solution by saying that x = 126k + 31 and y = -439k - 108 for all integers k, and then saying that those were the only solutions.

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

    I substituted backwards to calculate x and y and I needed stack to program it
    Maybe substituting in that order allow to avoid using stack

  • @stkhan1945
    @stkhan1945 4 роки тому +3

    ..this is awesome..beautiful

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

    gcd? More like gc-whee! Thanks for another entertaining ride through a topic in number theory.

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

    Very good lessons!!! Brazilian hugs!!!

  • @usernotinah2350
    @usernotinah2350 4 роки тому +3

    how to get 7 and -2?

    • @fredpim11
      @fredpim11 4 роки тому +1

      c est parcequ il a oublié d ecrire .2 a une parenthese:
      8 = 252 - ( 878 - 252.3 ).2 = 252.7+878.-2

    • @usernotinah2350
      @usernotinah2350 4 роки тому +1

      @@fredpim11 i don't understand you :

    • @fredpim11
      @fredpim11 4 роки тому +2

      @@usernotinah2350 he forgets to write 2 outside the braquet

    • @usernotinah2350
      @usernotinah2350 4 роки тому +1

      @@fredpim11 aw okay thank uuu

  • @qedmath1729
    @qedmath1729 4 роки тому +3

    Awesome!, if you are finding this too slow watch at 1.5X speed.

  • @olldernew6431
    @olldernew6431 4 роки тому +2

    wow, pretty。

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

    ! ohhh good