✦ScienexySCIENCE KNOWLEDGE LIBRARY
General science · SCI-FORM-ALG-023

Newton Sums for Polynomial Roots

Newton's sums, also known as Newton's identities, are recurrence relations that connect the sums of powers of polynomial roots with the coefficients of the polynomial.

\(\text{ for } a monic polynomial x^{n} + c_{1}x^{n-1} + ... + c_{n} = 0 \text{ with } roots r_{1}, ..., r_{n}: S_{k} + c_{1}S_{k-1} + ... + c_{k-1}S_{1} + k c_{k} = 0 \text{ for } 1 \leq k \leq n; \text{ for } k > n: S_{k} + c_{1}S_{k-1} + ... + c_{n}S_{k-n} = 0, \text{ where } S_{k} = \sum_{i=1}^{n} r_{i}^{k}.\)

What this formula means

Definition

Newton's sums, also known as Newton's identities, are recurrence relations that connect the sums of powers of polynomial roots with the coefficients of the polynomial.

Interpretation

Instead of solving for every root individually, the identities allow the calculation of expressions such as the sum of squares, cubes and higher powers of roots directly from the polynomial coefficients.

Mathematical Significance

Newton's sums establish a fundamental connection between polynomial coefficients and symmetric expressions in their roots.

Special Cases

First Power

S₁ + c₁ = 0.

Second Power

S₂ + c₁S₁ + 2c₂ = 0.

Third Power

S₃ + c₁S₂ + c₂S₁ + 3c₃ = 0.

Higher Powers

For powers greater than the polynomial degree, the identities form a recurrence using all polynomial coefficients.

Scientific principle

Principle

Symmetric Polynomial Functions and Coefficient Relationships

Derivation

StepExplanationExpression

1

Consider a monic polynomial whose roots are r₁, r₂, ..., rₙ.

P(x) = ∏(x - rᵢ) = xⁿ + c₁xⁿ⁻¹ + ... + cₙ

2

Define the power sum of the roots.

Sₖ = r₁ᵏ + r₂ᵏ + ... + rₙᵏ

3

Differentiate the product representation and divide by P(x).

P'(x)/P(x) = Σ[1/(x - rᵢ)]

4

Multiply by x to express the result using powers of rᵢ/x.

xP'(x)/P(x) = Σ[1/(1 - rᵢ/x)]

5

For sufficiently large |x|, expand each term using the geometric series.

Σ[1/(1 - rᵢ/x)] = n + S₁/x + S₂/x² + S₃/x³ + ...

6

Compare the coefficients of equal powers of 1/x on both sides after substituting the coefficient form of P(x).

Sₖ + c₁Sₖ₋₁ + ... + cₖ₋₁S₁ + kcₖ = 0, for 1 ≤ k ≤ n

7

For k greater than n, all polynomial coefficients are already present, producing the recurrence relation.

Sₖ + c₁Sₖ₋₁ + ... + cₙSₖ₋ₙ = 0

Result

Newton's identities calculate power sums of polynomial roots directly from the coefficients, without requiring the individual roots to be solved.

Variables and their meanings

SymbolMeaningDescription

P(x)

Polynomial

The monic polynomial whose roots are being studied.

rᵢ

Polynomial root

The i-th root of the polynomial, counted with multiplicity.

Sₖ

Power sum

The sum of the k-th powers of all roots.

c₁, c₂, ..., cₙ

Polynomial coefficients

The coefficients following the leading coefficient of the monic polynomial.

n

Polynomial degree

The number of roots counted with multiplicity over the complex numbers.

k

Power index

The positive integer indicating the power of the roots being summed.

SI units and conversions

Si Unit

Not applicable

Dimensional Formula

Depends on the dimensions assigned to the polynomial variable

Unit Explanation

Newton's sums are algebraic identities. If the roots represent dimensionless mathematical variables, the power sums are also dimensionless. If the variable has physical dimensions, Sₖ has the corresponding dimension raised to the k-th power.

Unit Conversions

No items supplied.

Conditions of use

  • The polynomial must be expressed in monic form for the displayed identities.

  • Roots must be counted with their algebraic multiplicities.

  • The coefficient field must support the required arithmetic.

  • For k greater than n, use the recurrence involving all n polynomial coefficients.

  • For a non-monic polynomial, divide by its leading coefficient before applying the identities.

Limitations and assumptions

  • The identities calculate symmetric power sums, not necessarily individual roots.

  • They do not automatically provide a simple closed-form expression for arbitrary roots.

  • Large power sums may involve increasingly complicated arithmetic.

  • The displayed coefficient convention assumes the polynomial is written with plus signs between coefficient terms.

Step-by-step worked examples

ProblemGivenSolutionAnswer

Find the sum of the squares of the roots of x³ - 3x² + 2x - 5 = 0.

  • c₁ = -3

  • c₂ = 2

  • c₃ = -5

StepExplanationCalculation

1

Use the first Newton identity to find the sum of the roots.

S₁ + c₁ = 0; S₁ = 3

2

Apply the second Newton identity.

S₂ + c₁S₁ + 2c₂ = 0

3

Substitute the known coefficients and S₁.

S₂ + (-3)(3) + 2(2) = 0

4

Solve for the second power sum.

S₂ - 9 + 4 = 0; S₂ = 5

The sum of the squares of the roots is 5.

Find the sum of the cubes of the roots of x³ - 6x² + 11x - 6 = 0.

  • c₁ = -6

  • c₂ = 11

  • c₃ = -6

StepExplanationCalculation

1

Find the first power sum.

S₁ = -c₁ = 6

2

Use the second identity.

S₂ + (-6)(6) + 2(11) = 0; S₂ = 14

3

Apply the third Newton identity.

S₃ + c₁S₂ + c₂S₁ + 3c₃ = 0

4

Substitute the known values.

S₃ - 84 + 66 - 18 = 0

The sum of the cubes of the roots is 36.

Real-world applications

ApplicationExplanation

Polynomial Root Analysis

Newton's sums allow researchers to calculate symmetric properties of roots without explicitly finding every root.

Symbolic Algebra

Computer algebra systems use recurrence relations to manipulate polynomial root expressions.

Number Theory

Power sums of roots appear in algebraic number theory and the study of polynomial equations.

Mathematical Statistics

Symmetric polynomial expressions and power sums provide useful tools in theoretical calculations involving algebraic quantities.

Formula Meaning

Definition

Newton's sums, also known as Newton's identities, are recurrence relations that connect the sums of powers of polynomial roots with the coefficients of the polynomial.

Interpretation

Instead of solving for every root individually, the identities allow the calculation of expressions such as the sum of squares, cubes and higher powers of roots directly from the polynomial coefficients.

Mathematical Significance

Newton's sums establish a fundamental connection between polynomial coefficients and symmetric expressions in their roots.

Special Cases

First Power

S₁ + c₁ = 0.

Second Power

S₂ + c₁S₁ + 2c₂ = 0.

Third Power

S₃ + c₁S₂ + c₂S₁ + 3c₃ = 0.

Higher Powers

For powers greater than the polynomial degree, the identities form a recurrence using all polynomial coefficients.

Sources and further reading

No source has been supplied for this item yet. Treat the claim as needing editorial verification.

← Back to Formula Hub · Suggest a correction or source