Talk:Ruffini's rule

From Wikipedia, the free encyclopedia

WikiProject Mathematics
Mathematics Portal
This article is within the scope of WikiProject Mathematics, which collaborates on articles related to mathematics.
Mathematics rating: Start Class Low Priority  Field: Algebra
Please update this rating as the article progresses, or if the rating is inaccurate. Please also add comments to suggest improvements to the article.


Contents

[edit] Archived content

As this page was 36KB long, I moved the old contents (actually, most of this page) to Talk:Ruffini's rule/Archive

Habbit 00:01, 27 Dec 2004 (UTC)

[edit] Current content

My professor showed me this algorithm for evaluating polynomials (more) quickly, and it looks very much like synthetic division:

Suppose f(x) = 3x6 + 5x3 + 2x2 + 1 (I just made it up), and I want to know what f(2) is. I setup the problem thusly,


  2 |     3     0     0     5     2     0     1
    |
    |           6    12    24    58   120   240
    |-------------------------------------------
          3     6    12    29    60   120   241

The 2 at the very left is the parameter, and the rest of the first row is the coefficients of the polynomial. The first coefficient drops down directly. Then I multiply it by the parameter to get 6, which goes to 2nd row, 2nd column. I add the columns (0 + 6) and drop down the sum. Multiply it by the parameter again yields 12, which goes to 2nd row, 3rd column, ... Repeat until the last column, and the last sum is f(2)

This algorithm needed 7 multiplies and 6 adds. Computing f(x) = 3(2)6 + 5(2)3 + 2(2)2 + 1 directly would need 14 multiplies and 4 adds.

Is this a variant of synthetic division, thus belongs to the aritcle? If not, where else is more appropriate? IMHO, it's pretty neat and deserves mention somewhere.

madoka 00:57, Oct 6, 2004 (UTC)

That's a modified version of the remainder theorem and yes, it has something to do with Ruffini's rule because the method used is the same. The remainder theorem is usually used to get the remainder (hence the name) of diving a polynomial P(x) by a monic linear binomial (x-a): to get such a result, you must compute P(a), which will equal 0 if a is a root.
An advice: avoid using f(x) to represent polynomials because f(x) usually represents functions, and functions can be polynomial, but can also be radical, logarithmic, etc. Try using P(x), Q(x), R(x) and so instead.
Habbit 01:14, 24 Dec 2004 (UTC)
This is the Horner scheme. Daniel
Why is this even a discussion? The algorithms, while similar in appearance and operation, are different, and used for different things. Madoka, you should document your method on the Horner scheme page... I really don't think these pages should be merged. Boothby 2006 —The preceding unsigned comment was added by 71.212.25.97 (talk) 09:44, 6 December 2006 (UTC).

[edit] Possible minor errors in "factoring over the complexes" sub-section of the "Polynomial Factoring" section.

I'm not a mathematician, so I would like to request that someone with more experience review the "factoring over the complexes" sub-section of the "Polynomial Factoring" section of Ruffini's rule. I think there might be some minor errors.

The section describes using the quadratic equation to find roots for the polynomial: 2x² - x + 4 = 0

The quadratic equation shown in the article indicates that -b = -1, but I think perhaps it is supposed to show -b = -(-1) which is 1.

The quadratic equation shows the quantity (b² - 4ac) as (1² - 4*2*4), but I think perhaps it is supposed to show ((-1)² - 4*2*4).

The quadratic equation shows the quantity (b² - 4ac) working out to (-33), but I think perhaps it is supposed to show (-31).

Thanks for looking into this, and thanks for producing this great encyclopedia!!

Newbie-vts

You're right. Fixed now. Thanks. Daniel

[edit] notation

Is there anyone to whom this:

(x4 + 3x2 + 2)(x − 3)

does not look better than the following?

(x4+3x2+2)(x-3)

Wikipedia:Manual of Style (mathematics) exists for a reason. Note: in non-TeX notation, italicize variables, but NOT digits and NOT punctuation; put proper spacing aroung "+" and "=" and the like; use "−" rather than "-". Don't write 3*5 or 3 * 5 or 3 x 5 if you mean 3 × 5 or 3 · 5. Michael Hardy 23:41, 5 August 2007 (UTC)

[edit] Naming

I think a section on how the Ruffini's rule method came to be named synthetic division would be useful. --Pchov (talk) 01:44, 14 February 2008 (UTC)