Results 1 to 4 of 4

Math Help - polynomials [another one]

  1. #1
    Member
    Joined
    Dec 2008
    Posts
    152

    polynomials [another one]

    You have 2 polynomials

     p(x) = x^4 + 1
     q(x) = x^3 - 1

     d(x) is their greatest common divisor.

    a) Find d(x)
    b) Find such  f(x) and  g(x) so that the following is true:

     p(x)f(x) + q(x)g(x) = d(x)


    For a) i tried with Euclid's algorithm but it didn't give me any good results (or maybe i did it wrong,, is it done differently than with numbers?)

    no clue for b).

    can anyone help?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Dec 2008
    Posts
    152
    that's what i tried:

     (x^4 + 1) = a \cdot (x^3 - 1) + r(x)

    I need to find r(x) ->

     \frac{(x^4 + 1)}{x^3 - 1} = x + \frac{1 + x}{x^3 - 1}

    a = x
    \frac{1 + x}{x^3 - 1} = r(x)

    I continue with algorthm:

    x^3 - 1 = b \cdot \frac{1 + x}{x^3 - 1} + r_1(x)

    I need to find r_1(x) ->

     \frac{x^3 - 1}{\frac{1 + x}{x^3 - 1}} = \frac{x^6 - 2x^3 + 1}{x +1} = x^5 - x^4 + x^3 - x^2 + x - 1 + \frac{2}{x + 1}

    \frac{2}{x + 1} = r_1(x)
    x^5 - x^4 + x^3 - x^2 + x - 1 = b

    Continuing with algorithm:

    \frac{1 + x}{x^3 - 1} = c \cdot r_1(x) + r_2(x) \Rightarrow


    \frac{1 + x}{x^3 - 1} = c \cdot \frac{2}{x + 1} + r_2(x) =

    I need to find r_2(x)

    \frac{\frac{1 + x}{x^3 - 1}}{\frac{2}{x + 1}} = \frac{x^2 + 2x + 1}{2x^3 - 2} = c + r_3(x)

    But that's where i get confused by it.. the Power of the first one is smaller than second one -> can't divide..

    What am i doing wrong?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Jun 2009
    From
    Africa
    Posts
    641

    Smile

    here's what i think a hint,
    x^4+1=x(x^3-1)+(x+1).
    x^3-1=(x+1)(x^2-x+1)-2.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Dec 2008
    Posts
    152
    oops
    i feel stupid now. :P

    so the greatest common divisor is  - \frac{x^2 - x +1}{2} then?

    any hints for b)? :P
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 7
    Last Post: April 7th 2011, 12:38 PM
  2. GCD of polynomials in Zn[x]
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: May 18th 2010, 06:22 AM
  3. Polynomials
    Posted in the Algebra Forum
    Replies: 3
    Last Post: May 16th 2010, 06:52 AM
  4. Replies: 7
    Last Post: January 8th 2010, 03:13 AM
  5. Replies: 5
    Last Post: November 29th 2005, 03:22 PM

Search Tags


/mathhelpforum @mathhelpforum