Results 1 to 5 of 5
Like Tree1Thanks
  • 1 Post By emakarov

Math Help - Evaluating an nth degree polynomial

  1. #1
    Member
    Joined
    Apr 2009
    Posts
    87

    Evaluating an nth degree polynomial

    Iam having some problems understanding the question below.Does anybody know how the answers below were reached.

    How many additions and multiplications are needed to evaluate an nth degree polynomial if it is evaluated:

    1) by calculating each power of x and multiplying it by its coifficient. Ans: 2n-1 multiplications and n additions
    2)by using the nested form of the polynomial to evaluate it. Ans: n multiplications and n additions
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,530
    Thanks
    774

    Re: Evaluating an nth degree polynomial

    Quote Originally Posted by heatly View Post
    Iam having some problems understanding the question below.
    ...
    How many additions and multiplications are needed to evaluate an nth degree polynomial
    Which word in this question don't you understand?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Apr 2009
    Posts
    87

    Re: Evaluating an nth degree polynomial

    1)calculating each power of x and multiply by coeifficent.

    say
    f(x)=0=a0+a1x+a2x^2+......anx^n

    Is'nt the powers already known.Why multiple the power by the coeifficient.Sounds like taking the derivitive of each term?
    This Question is in a numerical math subject.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,530
    Thanks
    774

    Re: Evaluating an nth degree polynomial

    Quote Originally Posted by heatly View Post
    1)calculating each power of x and multiply by coeifficent.

    say
    f(x)=0=a0+a1x+a2x^2+......anx^n
    You are given just a polynomial f(x). I don't think you are told to assume that f(x) = 0.

    Quote Originally Posted by heatly View Post
    Is'nt the powers already known.Why multiple the power by the coeifficient.Sounds like taking the derivitive of each term?
    The question is about computing f(x) for a given number x. The first way is to calculate each term of f(x) and add them together. To compute a_kx^k, you compute x^2, x^3, ..., x^k and finally a_kx^k. Note that the values of intermediate powers x^2, x^3, ..., x^{k-1} can be reused to compute other terms of the polynomial.

    The second way of computing f(x) is apparently Horner's method.
    Thanks from heatly
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Apr 2009
    Posts
    87

    Re: Evaluating an nth degree polynomial

    Thanks for that
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. degree of polynomial
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: February 21st 2013, 03:54 PM
  2. Polynomial Degree
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: June 27th 2012, 12:45 PM
  3. polynomial of degree 3
    Posted in the Algebra Forum
    Replies: 2
    Last Post: March 5th 2010, 06:28 AM
  4. low degree polynomial
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: December 14th 2009, 01:40 AM
  5. Polynomial of fifth degree
    Posted in the Calculus Forum
    Replies: 2
    Last Post: November 13th 2006, 07:25 AM

Search Tags


/mathhelpforum @mathhelpforum