Kurtz's coefficient criterion

A polynomial with positive coefficients that satisfy $a_k^2>4a_{k-1}a_{k+1}$ is real-rooted.

Results

Theorem (Kurtz). Let $\sum_{k=0}^na_kx^k$ be a real polynomial of degree $n\ge2$ with $a_k>0$ for $0\le k\le n$ and $a_k^2>4a_{k-1}a_{k+1}$ for $0<k<n$. Then all its roots are real.

Use

Hutchinson's theorem is the corresponding statement for entire functions, with non-strict inequalities.

References

See [Kur92] and Kurtz's theorem on symmetricfunctions.com.

  1. [Kur92] David C. Kurtz. A Sufficient Condition for All the Roots of a Polynomial To Be Real. The American Mathematical Monthly, 99(3), 259-263, 1992.
    BibTeX
    @article{Kurtz1992,
      author = {Kurtz, David C.},
      title = {A Sufficient Condition for All the Roots of a Polynomial To Be Real},
      year = {1992},
      journal = {The American Mathematical Monthly},
      volume = {99},
      number = {3},
      pages = {259--263},
      publisher = {Informa UK Limited},
      doi = {10.1080/00029890.1992.11995845},
      url = {http://dx.doi.org/10.1080/00029890.1992.11995845},
      issn = {1930-0972}
    }

Definitions

  • Positive coefficients

    RealRooted.Kurtz.PositiveCoeffsUpToDegreesource
    def PositiveCoeffsUpToDegree (p : ℝ[X]) : Prop :=
      ∀ i ≤ p.natDegree, 0 < p.coeff i
  • Kurtz inequalities a_k² > 4 a_{k-1} a_{k+1}

    RealRooted.Kurtz.KurtzStrictInequalitiessource
    def KurtzStrictInequalities (p : ℝ[X]) : Prop :=
      ∀ i : ℕ, 0 < i → i < p.natDegree →
        4 * p.coeff (i - 1) * p.coeff (i + 1) < (p.coeff i) ^ 2

Theorems

  • Kurtz's criterionMain result

    RealRooted.Kurtz.coefficient_criterionsource
    theorem coefficient_criterion {p : ℝ[X]}
        (hdeg : 2 ≤ p.natDegree)
        (hpos : PositiveCoeffsUpToDegree p)
        (hineq : KurtzStrictInequalities p) :
        p.Splits

Lean source RealRooted/Challenges/Roots/Kurtz.lean at revision d6670742. Formalized 2026-07-18.