Derivative-chain bound four for degrees through seventeen
ProvedDerivativeChainPrivate.exists_chain_cost_le_four_of_degree_lederivative-chain-baseline-20261017derivative-chain-private
For every positive degree n<=17 and every list of n complex roots in the closed unit disk, the associated monic polynomial has a complete derivative-root chain with
This is only the finite-degree corollary of the square-root baseline. It is not the all-degree bound four.
Preamble
import Definitions.Def_DerivativeChainPrivate_foundations import Mathlib.Algebra.Order.BigOperators.Ring.Finset import Mathlib.Algebra.Polynomial.Derivative import Mathlib.Algebra.Polynomial.Roots import Mathlib.Analysis.Complex.Norm import Mathlib.Analysis.Complex.Polynomial.GaussLucas import Mathlib.Analysis.Real.Sqrt import Mathlib.Tactic.Linarith import Mathlib.Tactic.Positivity import Mathlib.Tactic.Ring open scoped BigOperators Polynomial set_option autoImplicit false namespace DerivativeChainPrivate end DerivativeChainPrivate open DerivativeChainPrivate
Formal statement
theorem DerivativeChainPrivate.exists_chain_cost_le_four_of_degree_le {n : ℕ} (hn : 0 < n) (hn17 : n ≤ 17)
(a : Fin n → ℂ) (ha : ∀ i, ‖a i‖ ≤ 1) :
∃ z : Fin n → ℂ, IsChain a z ∧ chainCost z ≤ 4 := by sorrySource
Derivative-zero chains: public formalization reference, R16, DerivativeChainPrivate.exists_chain_cost_le_four_of_degree_le. https://gist.github.com/Amal-David/d6612109c98595b12561cd638c60edf5/3883c57ddc7bf9d4c0e898c3d6bfd2ca0d7f9c95#file-notes-md
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.