f interlaces (x-a)(x-b)f' when its roots lie in [a,b]Main result
theorem strictInterl_endpointDerivative {f : ℝ[X]} {a b : ℝ}
(hf : f.Splits) (hdeg : 1 ≤ f.natDegree)
(hf_pos : HasPosLeadingCoeff f)
(hroots : ∀ r, f.IsRoot r → r ∈ Icc a b) :
StrictInterl f (((X - C a) * (X - C b)) * f.derivative)
The roots of (x-a)(x-b)f' lie in [a,b]
theorem roots_endpointDerivative_mem_Icc {f : ℝ[X]} {a b : ℝ}
(hab : a ≤ b) (hf : f.Splits) (hdeg : 1 ≤ f.natDegree)
(hf_pos : HasPosLeadingCoeff f)
(hroots : ∀ r, f.IsRoot r → r ∈ Icc a b) :
∀ r ∈ (((X - C a) * (X - C b)) * f.derivative).roots,
r ∈ Icc a b
f interlaces ((x-a)(x-b)f)' when its roots lie in [a,b]
theorem strictInterl_derivative_endpointProduct {f : ℝ[X]} {a b : ℝ}
(hf : f.Splits) (hdeg : 1 ≤ f.natDegree)
(hf_pos : HasPosLeadingCoeff f)
(hroots : ∀ r, f.IsRoot r → r ∈ Icc a b) :
StrictInterl f (((X - C a) * (X - C b) * f).derivative)
The roots of ((x-a)(x-b)f)' lie in [a,b]
theorem roots_derivative_endpointProduct_mem_Icc {f : ℝ[X]} {a b : ℝ}
(hab : a ≤ b) (hf : f.Splits) (hf_pos : HasPosLeadingCoeff f)
(hroots : ∀ r, f.IsRoot r → r ∈ Icc a b) :
∀ r ∈ (((X - C a) * (X - C b) * f).derivative).roots,
r ∈ Icc a b
Iterating (x-a)(x-b)f' gives a chain P_n ≪ P_{n+1}
theorem strictInterl_endpointDerivative_sequence
{P : ℕ → ℝ[X]} {a b : ℝ}
(hab : a ≤ b)
(hbase_splits : (P 0).Splits)
(hbase_roots : ∀ r ∈ (P 0).roots, r ∈ Icc a b)
(hpos : ∀ n, HasPosLeadingCoeff (P n))
(hdeg : ∀ n, 1 ≤ (P n).natDegree)
(hrec : ∀ n,
P (n + 1) = ((X - C a) * (X - C b)) * (P n).derivative) :
∀ n, StrictInterl (P n) (P (n + 1))
Iterating ((x-a)(x-b)f)' gives a chain P_n ≪ P_{n+1}
theorem strictInterl_derivative_endpointProduct_sequence
{P : ℕ → ℝ[X]} {a b : ℝ}
(hab : a ≤ b)
(hbase_splits : (P 0).Splits)
(hbase_roots : ∀ r ∈ (P 0).roots, r ∈ Icc a b)
(hpos : ∀ n, HasPosLeadingCoeff (P n))
(hdeg : ∀ n, 1 ≤ (P n).natDegree)
(hrec : ∀ n,
P (n + 1) = (((X - C a) * (X - C b)) * P n).derivative) :
∀ n, StrictInterl (P n) (P (n + 1))
Iterating (x-a)(x-b)f' with degrees rising by one: differ-by-one interlacing
theorem interlaces_endpointDerivative_sequence
{P : ℕ → ℝ[X]} {a b : ℝ}
(hab : a ≤ b)
(hbase_splits : (P 0).Splits)
(hbase_roots : ∀ r ∈ (P 0).roots, r ∈ Icc a b)
(hpos : ∀ n, HasPosLeadingCoeff (P n))
(hdeg : ∀ n, 1 ≤ (P n).natDegree)
(hrec : ∀ n,
P (n + 1) = ((X - C a) * (X - C b)) * (P n).derivative)
(hdeg_succ : ∀ n, (P n).natDegree + 1 = (P (n + 1)).natDegree) :
∀ n, Interlaces (P n) (P (n + 1))
Iterating ((x-a)(x-b)f)' with degrees rising by one: differ-by-one interlacing
theorem interlaces_derivative_endpointProduct_sequence
{P : ℕ → ℝ[X]} {a b : ℝ}
(hab : a ≤ b)
(hbase_splits : (P 0).Splits)
(hbase_roots : ∀ r ∈ (P 0).roots, r ∈ Icc a b)
(hpos : ∀ n, HasPosLeadingCoeff (P n))
(hdeg : ∀ n, 1 ≤ (P n).natDegree)
(hrec : ∀ n,
P (n + 1) = (((X - C a) * (X - C b)) * P n).derivative)
(hdeg_succ : ∀ n, (P n).natDegree + 1 = (P (n + 1)).natDegree) :
∀ n, Interlaces (P n) (P (n + 1))
Iterating (x-a)(x-b)f' gives nonzero real-rooted rows
theorem isRealRooted_endpointDerivative_sequence
{P : ℕ → ℝ[X]} {a b : ℝ}
(hab : a ≤ b)
(hbase_splits : (P 0).Splits)
(hbase_roots : ∀ r ∈ (P 0).roots, r ∈ Icc a b)
(hpos : ∀ n, HasPosLeadingCoeff (P n))
(hdeg : ∀ n, 1 ≤ (P n).natDegree)
(hrec : ∀ n,
P (n + 1) = ((X - C a) * (X - C b)) * (P n).derivative) :
∀ n, P n ≠ 0 ∧ (P n).Splits
Iterating ((x-a)(x-b)f)' gives nonzero real-rooted rows
theorem isRealRooted_derivative_endpointProduct_sequence
{P : ℕ → ℝ[X]} {a b : ℝ}
(hab : a ≤ b)
(hbase_splits : (P 0).Splits)
(hbase_roots : ∀ r ∈ (P 0).roots, r ∈ Icc a b)
(hpos : ∀ n, HasPosLeadingCoeff (P n))
(hdeg : ∀ n, 1 ≤ (P n).natDegree)
(hrec : ∀ n,
P (n + 1) = (((X - C a) * (X - C b)) * P n).derivative) :
∀ n, P n ≠ 0 ∧ (P n).Splits
(x-a)(x-b)f' has degree deg f + 1
theorem natDegree_endpointDerivative {f : ℝ[X]} {a b : ℝ}
(hdeg : 1 ≤ f.natDegree) :
(((X - C a) * (X - C b)) * f.derivative).natDegree =
f.natDegree + 1
(x-a)(x-b)f' has positive leading coefficient
theorem hasPosLeadingCoeff_endpointDerivative {f : ℝ[X]} {a b : ℝ}
(hf_pos : HasPosLeadingCoeff f) (hdeg : 1 ≤ f.natDegree) :
HasPosLeadingCoeff (((X - C a) * (X - C b)) * f.derivative)
((x-a)(x-b)f)' has degree deg f + 1
theorem natDegree_derivative_endpointProduct {f : ℝ[X]} {a b : ℝ}
(hf_pos : HasPosLeadingCoeff f) :
(((X - C a) * (X - C b) * f).derivative).natDegree =
f.natDegree + 1
((x-a)(x-b)f)' has positive leading coefficient
theorem hasPosLeadingCoeff_derivative_endpointProduct {f : ℝ[X]} {a b : ℝ}
(hf_pos : HasPosLeadingCoeff f) :
HasPosLeadingCoeff (((X - C a) * (X - C b) * f).derivative)