Significant lengths of binary coefficient lists #
The bounded maximum defining significant length identifies zero polynomials and the degree and monicity of every nonzero represented polynomial.
theorem
Complexity.BitPolynomial.Internal.bit_at_significantLength
(bits : List Bool)
(h : 0 < significantLength bits)
:
theorem
Complexity.BitPolynomial.Internal.ofBits_isMonicOfDegree
(bits : List Bool)
(h : 0 < significantLength bits)
:
(ofBits bits).IsMonicOfDegree (significantLength bits - 1)