Eneström–Kakeya theorem

If the coefficients of a real polynomial are positive and nondecreasing, all its complex zeros lie in the closed unit disk.

Results

Theorem (Eneström–Kakeya). If $0<a_0\le a_1\le\dotsb\le a_n$, then every complex zero $z$ of $a_0+a_1z+\dotsb+a_nz^n$ satisfies $|z|\le1$.

Theorem (annulus form). If $a_0,\dots,a_n>0$ and $m\,a_{i+1}\le a_i\le M\,a_{i+1}$ for $0\le i<n$, then every complex zero $z$ of $a_0+a_1z+\dotsb+a_nz^n$ satisfies $m\le|z|\le M$. The upper bound $|z|\le M$ needs only $a_0>0$, $M>0$ and $a_i\le M\,a_{i+1}$.

Proof

We multiply by $z-1$: the product is $a_nz^{n+1}-\sum_{k=1}^n(a_k-a_{k-1})z^k-a_0$, and the coefficients $a_k-a_{k-1}$ and $a_0$ are nonnegative with sum $a_n$. For $|z|>1$ the triangle inequality bounds the lower terms by $a_n|z|^n<a_n|z|^{n+1}$.

References

G. Eneström, Härledning af en allmän formel för antalet pensionärer …, Öfversigt af Kongl. Vetenskaps-Akademiens Förhandlingar 50 (1893); S. Kakeya, On the limits of the roots of an algebraic equation with positive coefficients, Tôhoku Math. J. 2 (1912), 140–142.

Theorems

  • Eneström–Kakeya: increasing coefficients give zeros in the unit diskMain result

    Polynomial.norm_le_one_of_isRoot_of_coeff_monotonesource
    theorem norm_le_one_of_isRoot_of_coeff_monotone {p : ℝ[X]} (h0 : 0 < p.coeff 0)
        (hmono : ∀ i < p.natDegree, p.coeff i ≤ p.coeff (i + 1)) {z : ℂ}
        (hz : (p.map (algebraMap ℝ ℂ)).IsRoot z) : ‖z‖ ≤ 1
  • Eneström–Kakeya annulus for positive coefficients

    Polynomial.norm_mem_Icc_of_isRoot_of_coeff_possource
    theorem norm_mem_Icc_of_isRoot_of_coeff_pos {p : ℝ[X]} {m M : ℝ}
        (hpos : ∀ i ≤ p.natDegree, 0 < p.coeff i)
        (hm : ∀ i < p.natDegree, m * p.coeff (i + 1) ≤ p.coeff i)
        (hM : ∀ i < p.natDegree, p.coeff i ≤ M * p.coeff (i + 1)) {z : ℂ}
        (hz : (p.map (algebraMap ℝ ℂ)).IsRoot z) : ‖z‖ ∈ Set.Icc m M

Lean source RealRooted/Challenges/Roots/EnestromKakeya.lean at revision d6670742. Formalized 2026-10-07.