mathlib documentation

data.polynomial.derivative

The derivative map on polynomials #

Main definitions #

source
noncomputable def polynomial.derivative {R : Type u} [semiring R] :
R[X] →ₗ[R] R[X]

derivative p is the formal derivative of the polynomial p

Equations
source
theorem polynomial.derivative_apply {R : Type u} [semiring R] (p : R[X]) :
⇑polynomial.derivative p = p.sum (λ (n : ℕ) (a : R), (⇑polynomial.C (a * ↑n)) * polynomial.X ^ (n - 1))
source
theorem polynomial.coeff_derivative {R : Type u} [semiring R] (p : R[X]) (n : ℕ) :
(⇑polynomial.derivative p).coeff n = (p.coeff (n + 1)) * (↑n + 1)
source
@[simp]
theorem polynomial.derivative_zero {R : Type u} [semiring R] :
⇑polynomial.derivative 0 = 0
source
@[simp]
theorem polynomial.iterate_derivative_zero {R : Type u} [semiring R] {k : ℕ} :
⇑polynomial.derivative^[k] 0 = 0
source
@[simp]
theorem polynomial.derivative_monomial {R : Type u} [semiring R] (a : R) (n : ℕ) :
⇑polynomial.derivative (⇑(polynomial.monomial n) a) = ⇑(polynomial.monomial (n - 1)) (a * ↑n)
source
theorem polynomial.derivative_C_mul_X_pow {R : Type u} [semiring R] (a : R) (n : ℕ) :
⇑polynomial.derivative ((⇑polynomial.C a) * polynomial.X ^ n) = (⇑polynomial.C (a * ↑n)) * polynomial.X ^ (n - 1)
source
@[simp]
theorem polynomial.derivative_X_pow {R : Type u} [semiring R] (n : ℕ) :
⇑polynomial.derivative (polynomial.X ^ n) = (↑n) * polynomial.X ^ (n - 1)
source
@[simp]
theorem polynomial.derivative_C {R : Type u} [semiring R] {a : R} :
⇑polynomial.derivative (⇑polynomial.C a) = 0
source
@[simp]
theorem polynomial.derivative_X {R : Type u} [semiring R] :
⇑polynomial.derivative polynomial.X = 1
source
@[simp]
theorem polynomial.derivative_one {R : Type u} [semiring R] :
⇑polynomial.derivative 1 = 0
source
@[simp]
theorem polynomial.derivative_bit0 {R : Type u} [semiring R] {a : R[X]} :
⇑polynomial.derivative (bit0 a) = bit0 (⇑polynomial.derivative a)
source
@[simp]
theorem polynomial.derivative_bit1 {R : Type u} [semiring R] {a : R[X]} :
⇑polynomial.derivative (bit1 a) = bit0 (⇑polynomial.derivative a)
source
@[simp]
theorem polynomial.derivative_add {R : Type u} [semiring R] {f g : R[X]} :
⇑polynomial.derivative (f + g) = ⇑polynomial.derivative f + ⇑polynomial.derivative g
source
@[simp]
theorem polynomial.iterate_derivative_add {R : Type u} [semiring R] {f g : R[X]} {k : ℕ} :
⇑polynomial.derivative^[k] (f + g) = ⇑polynomial.derivative^[k] f + ⇑polynomial.derivative^[k] g
source
@[simp]
theorem polynomial.derivative_neg {R : Type u_1} [ring R] (f : R[X]) :
⇑polynomial.derivative (-f) = -⇑polynomial.derivative f
source
@[simp]
theorem polynomial.iterate_derivative_neg {R : Type u_1} [ring R] {f : R[X]} {k : ℕ} :
⇑polynomial.derivative^[k] (-f) = -⇑polynomial.derivative^[k] f
source
@[simp]
theorem polynomial.derivative_sub {R : Type u_1} [ring R] {f g : R[X]} :
⇑polynomial.derivative (f - g) = ⇑polynomial.derivative f - ⇑polynomial.derivative g
source
@[simp]
theorem polynomial.iterate_derivative_sub {R : Type u_1} [ring R] {k : ℕ} {f g : R[X]} :
⇑polynomial.derivative^[k] (f - g) = ⇑polynomial.derivative^[k] f - ⇑polynomial.derivative^[k] g
source
@[simp]
theorem polynomial.derivative_sum {R : Type u} {ι : Type y} [semiring R] {s : finset ι} {f : ι → R[X]} :
⇑polynomial.derivative (∑ (b : ι) in s, f b) = ∑ (b : ι) in s, ⇑polynomial.derivative (f b)
source
@[simp]
theorem polynomial.derivative_smul {R : Type u} [semiring R] (r : R) (p : R[X]) :
⇑polynomial.derivative (r • p) = r • ⇑polynomial.derivative p
source
@[simp]
theorem polynomial.iterate_derivative_smul {R : Type u} [semiring R] (r : R) (p : R[X]) (k : ℕ) :
⇑polynomial.derivative^[k] (r • p) = r • ⇑polynomial.derivative^[k] p
source
@[simp]
theorem polynomial.derivative_C_mul {R : Type u} [semiring R] (a : R) (p : R[X]) :
⇑polynomial.derivative ((⇑polynomial.C a) * p) = (⇑polynomial.C a) * ⇑polynomial.derivative p

We can't use derivative_mul here because we want to prove this statement also for noncommutative rings.

source
@[simp]
theorem polynomial.iterate_derivative_C_mul {R : Type u} [semiring R] (a : R) (p : R[X]) (k : ℕ) :
⇑polynomial.derivative^[k] ((⇑polynomial.C a) * p) = (⇑polynomial.C a) * ⇑polynomial.derivative^[k] p
source
theorem polynomial.derivative_eval {R : Type u} [comm_semiring R] (p : R[X]) (x : R) :
polynomial.eval x (⇑polynomial.derivative p) = p.sum (λ (n : ℕ) (a : R), (a * ↑n) * x ^ (n - 1))
source
@[simp]
theorem polynomial.derivative_mul {R : Type u} [comm_semiring R] {f g : R[X]} :
⇑polynomial.derivative (f * g) = (⇑polynomial.derivative f) * g + f * ⇑polynomial.derivative g
source
theorem polynomial.derivative_pow_succ {R : Type u} [comm_semiring R] (p : R[X]) (n : ℕ) :
⇑polynomial.derivative (p ^ (n + 1)) = ((↑n + 1) * p ^ n) * ⇑polynomial.derivative p
source
theorem polynomial.derivative_pow {R : Type u} [comm_semiring R] (p : R[X]) (n : ℕ) :
⇑polynomial.derivative (p ^ n) = ((↑n) * p ^ (n - 1)) * ⇑polynomial.derivative p
source
theorem polynomial.derivative_comp {R : Type u} [comm_semiring R] (p q : R[X]) :
⇑polynomial.derivative (p.comp q) = (⇑polynomial.derivative q) * (⇑polynomial.derivative p).comp q
source
@[simp]
theorem polynomial.derivative_map {R : Type u} {S : Type v} [comm_semiring R] [comm_semiring S] (p : R[X]) (f : R →+* S) :
⇑polynomial.derivative (polynomial.map f p) = polynomial.map f (⇑polynomial.derivative p)
source
@[simp]
theorem polynomial.iterate_derivative_map {R : Type u} {S : Type v} [comm_semiring R] [comm_semiring S] (p : R[X]) (f : R →+* S) (k : ℕ) :
⇑polynomial.derivative^[k] (polynomial.map f p) = polynomial.map f (⇑polynomial.derivative^[k] p)
source
theorem polynomial.derivative_eval₂_C {R : Type u} [comm_semiring R] (p q : R[X]) :
⇑polynomial.derivative (polynomial.eval₂ polynomial.C q p) = (polynomial.eval₂ polynomial.C q (⇑polynomial.derivative p)) * ⇑polynomial.derivative q

Chain rule for formal derivative of polynomials.

source
theorem polynomial.derivative_prod {R : Type u} {ι : Type y} [comm_semiring R] {s : multiset ι} {f : ι → R[X]} :
⇑polynomial.derivative (multiset.map f s).prod = (multiset.map (λ (i : ι), ((multiset.map f (s.erase i)).prod) * ⇑polynomial.derivative (f i)) s).sum
source
theorem polynomial.of_mem_support_derivative {R : Type u} [comm_semiring R] {p : R[X]} {n : ℕ} (h : n ∈ (⇑polynomial.derivative p).support) :
n + 1 ∈ p.support
source
theorem polynomial.degree_derivative_lt {R : Type u} [comm_semiring R] {p : R[X]} (hp : p ≠ 0) :
(⇑polynomial.derivative p).degree < p.degree
source
theorem polynomial.nat_degree_derivative_lt {R : Type u} [comm_semiring R] {p : R[X]} (hp : ⇑polynomial.derivative p ≠ 0) :
(⇑polynomial.derivative p).nat_degree < p.nat_degree
source
theorem polynomial.degree_derivative_le {R : Type u} [comm_semiring R] {p : R[X]} :
(⇑polynomial.derivative p).degree ≤ p.degree
source
noncomputable def polynomial.derivative_lhom (R : Type u_1) [comm_ring R] :
R[X] →ₗ[R] R[X]

The formal derivative of polynomials, as linear homomorphism.

Equations
source
@[simp]
theorem polynomial.derivative_lhom_coe {R : Type u_1} [comm_ring R] :
⇑(polynomial.derivative_lhom R) = ⇑polynomial.derivative
source
@[simp]
theorem polynomial.derivative_cast_nat {R : Type u} [comm_semiring R] {n : ℕ} :
⇑polynomial.derivative ↑n = 0
source
@[simp]
theorem polynomial.iterate_derivative_cast_nat_mul {R : Type u} [comm_semiring R] {n k : ℕ} {f : R[X]} :
⇑polynomial.derivative^[k] ((↑n) * f) = (↑n) * ⇑polynomial.derivative^[k] f
source
theorem polynomial.derivative_comp_one_sub_X {R : Type u} [comm_ring R] (p : R[X]) :
⇑polynomial.derivative (p.comp (1 - polynomial.X)) = -(⇑polynomial.derivative p).comp (1 - polynomial.X)
source
@[simp]
theorem polynomial.iterate_derivative_comp_one_sub_X {R : Type u} [comm_ring R] (p : R[X]) (k : ℕ) :
⇑polynomial.derivative^[k] (p.comp (1 - polynomial.X)) = ((-1) ^ k) * (⇑polynomial.derivative^[k] p).comp (1 - polynomial.X)
source
theorem polynomial.eval_multiset_prod_X_sub_C_derivative {R : Type u} [comm_ring R] {S : multiset R} {r : R} (hr : r ∈ S) :
polynomial.eval r (⇑polynomial.derivative (multiset.map (λ (a : R), polynomial.X - ⇑polynomial.C a) S).prod) = (multiset.map (λ (a : R), r - a) (S.erase r)).prod
source
theorem polynomial.mem_support_derivative {R : Type u} [ring R] [is_domain R] [char_zero R] (p : R[X]) (n : ℕ) :
n ∈ (⇑polynomial.derivative p).support ↔ n + 1 ∈ p.support
source
@[simp]
theorem polynomial.degree_derivative_eq {R : Type u} [ring R] [is_domain R] [char_zero R] (p : R[X]) (hp : 0 < p.nat_degree) :
(⇑polynomial.derivative p).degree = ↑(p.nat_degree - 1)
source
theorem polynomial.nat_degree_eq_zero_of_derivative_eq_zero {R : Type u} [ring R] [is_domain R] [char_zero R] {f : R[X]} (h : ⇑polynomial.derivative f = 0) :
f.nat_degree = 0