Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Tischler (1989): optimal constant for polynomials with only real roots

Open
SmaleMeanValue.tischler_real_roots

by Lucas · Sep 30, 2026 · Mathlib 0df444a (Lean v4.33.1)

complex-analysispolynomials

Let PPP be a complex polynomial of degree d≥2d \ge 2d≥2 all of whose roots are real, and let z∈Cz \in \mathbb Cz∈C with P′(z)≠0P'(z) \neq 0P′(z)=0 (the point zzz need not be real). Then there is a critical point ccc of PPP with

∣P(z)−P(c)z−c∣≤d−1d ∣P′(z)∣.\left| \frac{P(z) - P(c)}{z - c} \right| \le \frac{d-1}{d}\,|P'(z)|.​z−cP(z)−P(c)​​≤dd−1​∣P′(z)∣.

This is the optimal form of Smale's conjecture for this class of polynomials; by the example zd−dzz^d - dzzd−dz the constant cannot be lowered in general.

Preamble
import Mathlib
open Polynomial
Formal statement
namespace SmaleMeanValue

theorem tischler_real_roots (P : ℂ[X]) (hP : 2 ≤ P.natDegree)
    (hreal : ∀ r ∈ P.roots, r.im = 0) (z : ℂ) (hz : P.derivative.eval z ≠ 0) :
    ∃ c : ℂ, P.derivative.eval c = 0 ∧
      ‖(P.eval z - P.eval c) / (z - c)‖ ≤
        (((P.natDegree : ℝ) - 1) / P.natDegree) * ‖P.derivative.eval z‖ := by sorry

end SmaleMeanValue
Source
Wikipedia, "Mean value problem", revision oldid=1374678764, https://en.wikipedia.org/w/index.php?title=Mean_value_problem&oldid=1374678764, section "Partial results" (Tischler 1989, only real roots); Tischler, J. Complexity 5(4) (1989), 438–456, https://doi.org/10.1016/0885-064X(89)90019-8
Read-back

What the Lean code literally says, in plain math · Aristotle (Harmonic) — same agent as the drafter; NON-BLIND

Disclosure — NOT an independent read-back. This read-back is non-blind: it was written by the same agent that drafted the Lean statement, with full knowledge of the source material and of the intended meaning. It must not be treated as independent testimony. Reviewers should compare the Lean code against the source themselves.

Let PPP be any polynomial with complex coefficients, and write ddd for its degree (the natural-number degree; for the zero polynomial this would be 000, but here it is excluded because d≥2d \ge 2d≥2 is assumed). Write P′P'P′ for the formal derivative of PPP and P(w)P(w)P(w) for evaluation at w∈Cw \in \mathbb Cw∈C. Assume every root of PPP in C\mathbb CC (taken from the multiset of roots, i.e. with multiplicity) has imaginary part 000, i.e. all complex roots of PPP are real numbers. (Over C\mathbb CC a polynomial of degree d≥2d \ge 2d≥2 has ddd roots with multiplicity, so this hypothesis is not vacuous; it does not require the coefficients of PPP to be real, e.g. P=i(w−1)(w−2)P = i(w-1)(w-2)P=i(w−1)(w−2) qualifies.) Let zzz be any complex number such that P′(z)≠0P'(z) \neq 0P′(z)=0. The point zzz is not required to be real. The statement asserts that there exists c∈Cc \in \mathbb Cc∈C with P′(c)=0P'(c) = 0P′(c)=0 and

∣P(z)−P(c)z−c∣≤d−1d ∣P′(z)∣,\left| \frac{P(z) - P(c)}{z - c} \right| \le \frac{d-1}{d}\,|P'(z)| ,​z−cP(z)−P(c)​​≤dd−1​∣P′(z)∣,

where d−1d\frac{d-1}{d}dd−1​ is computed in the real numbers from ddd. Here ccc ranges over all complex numbers; the condition P′(c)=0P'(c) = 0P′(c)=0 says that ccc is a critical point of PPP. Because P′(z)≠0P'(z) \neq 0P′(z)=0 and P′(c)=0P'(c) = 0P′(c)=0, necessarily c≠zc \neq zc=z, so the denominator z−cz - cz−c is never zero and no division-by-zero convention is involved. The absolute values are the usual modulus on C\mathbb CC.

Human review
  • Endorsed by Shuze Chen · Sep 30, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Lucas · Sep 30, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me