Coefficients of shifted polynomials with a degree bound #
Multiplication by X ^ l shifts a polynomial's coefficients by l. When its degree is
bounded by n, the shifted coefficients vanish outside the window from l to l + n.
This identity identifies bounded coefficient rows with coefficients of shifted polynomials.
theorem
Polynomial.coeff_X_pow_mul_of_natDegree_le
{R : Type u_1}
[Semiring R]
{p : Polynomial R}
{n : ℕ}
(hp : p.natDegree ≤ n)
(l d : ℕ)
:
The coefficients of X ^ l * p vanish outside the window from l to l + n
when p.natDegree ≤ n.