Finding the Greatest Common Divisor of Polynomials Over a Finite Field

Sdílet
Vložit
  • čas přidán 28. 03. 2013

Komentáře • 19

  • @kszndraynrnd
    @kszndraynrnd Před 11 lety +2

    Thank you!

  • @lil_fanera
    @lil_fanera Před 5 měsíci

    Thank u, bro!!

  • @deet5960
    @deet5960 Před 9 lety +1

    what happens if I want to find GCD of polynomial over Q[x]?

  • @bradleykoon287
    @bradleykoon287 Před 6 lety +10

    I really hated this unit in abstract algebra.

  • @mu3076
    @mu3076 Před 6 lety +4

    Where is the 2X+4 coming from,, explain further please.

    • @mitchkeller
      @mitchkeller  Před 6 lety +8

      Dry English Salim Working modulo 5, so -3 is the same as 2 and -1 is the same as 4.

  • @Deepaks_009
    @Deepaks_009 Před 7 lety

    thanks

  • @SSgtFSL
    @SSgtFSL Před 7 lety

    Why don't you divide 3x+1 (or 2x+4) by the leading coefficient to get 2+x?

    • @mitchkeller
      @mitchkeller  Před 7 lety

      I was illustrating that multiple polynomials could satisfy the definition of GCD. One could decide to go after a monic polynomial always or show that the two GCDs are associates by showing that they are associates of the same monic polynomial, but there wasn't really any great reason to do so.

  • @ugochiokehi8899
    @ugochiokehi8899 Před 8 lety +2

    why did you multiply by 4? to find the other gcd?

    • @mitchkeller
      @mitchkeller  Před 8 lety

      Basically. The idea is that each GCD is a (constant) multiple of the other.

    • @kajal3780
      @kajal3780 Před 7 lety +1

      Mitch Keller still i didn't get that.....so if it so,can we use any constant 4 this....won't it affect the answer

  • @moneymagnat1121
    @moneymagnat1121 Před 5 lety

    I dont understand 2x+4, how? Where have this teorem?

    • @jackrutland116
      @jackrutland116 Před 2 lety +1

      Hopefully you found the reason in the past 3 years but its because -3 mod 5 is 2 and -1 mod 5 is 4

  • @revolutionaryevolution3794

    boss, i don't understand how (-x+3)-(9x+3)=0.

  • @BlackZephyros
    @BlackZephyros Před 11 lety

    Lol MATH161.