Canonical polynomial products and represented degree — Exact Proof Explorer

Construct highest-degree-first coefficient convolution, prove its finite support, and establish degree addition for genuinely nonzero-leading prime-field representations.

53 theorem bodies · 123 proof edges · 2496 tactic lines · 7 layers

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable

Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.

53 theorems
0123456
PC0001 · polynomial_zero_extended_entry_exists

Every index has an actual beta value inside the prefix and the actual zero value outside it.

layer 0 · 25 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0003 · polynomial_zero_extended_entry_inside

Inside the finite input domain the padded lookup is exactly the original beta entry.

layer 0 · 17 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0004 · polynomial_zero_extended_entry_transport

Arbitrary beta reencoding of the finite input preserves every zero-extended value, including all outside indices.

layer 0 · 21 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0005 · polynomial_zero_extended_zero_value

The zero extension of a genuinely all-zero coefficient prefix is zero at every natural index.

layer 0 · 21 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0006 · polynomial_diagonal_term_exists

For every j<=i construct its genuine complementary index and the actual product of the two padded coefficients.

layer 1 · 44 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0007 · polynomial_diagonal_term_functional

The complementary index and both padded values determine a unique actual antidiagonal product.

layer 1 · 65 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0008 · polynomial_diagonal_term_transport

Reencoding either input preserves every actual antidiagonal multiplication term.

layer 1 · 50 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0009 · polynomial_diagonal_term_leading

For two nonempty highest-degree-first inputs the first antidiagonal contains exactly their leading-coefficient product.

layer 1 · 60 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC000A · polynomial_diagonal_term_zero_left

An actually all-zero left coefficient prefix makes every antidiagonal product zero.

layer 1 · 31 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC000B · polynomial_diagonal_term_zero_right

An actually all-zero right coefficient prefix makes every antidiagonal product zero.

layer 1 · 30 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC000C · polynomial_diagonal_term_past_support

Beyond the true antidiagonal support, at least one factor is genuinely padded zero; no nonzero term is discarded by the product-length convention.

layer 0 · 60 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC000D · polynomial_diagonal_prefix_entry

Every decoded entry of the actual finite coding satisfies its precise value relation, independently of chosen witnesses.

layer 0 · 32 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC000E · polynomial_diagonal_prefix_recoding

An independently encoded but extensionally equal target prefix preserves the actual finite value graph.

layer 0 · 30 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC000F · polynomial_diagonal_prefix_from_pointwise

Ordinary induction and genuine beta-prefix extension construct this concrete finite value table from pointwise witnesses; later roots discharge those witnesses.

layer 0 · 84 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0010 · polynomial_diagonal_prefix_functional

The actual finite output is unique coefficientwise, without identifying different beta-code pairs.

layer 2 · 71 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0011 · polynomial_diagonal_prefix_exists

Construct all I+1 genuine antidiagonal products, including boundary padding, without supplying any product table.

layer 2 · 28 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0012 · polynomial_diagonal_prefix_input_transport

Recoding either input preserves the same concrete antidiagonal product table at every requested prefix length.

layer 2 · 45 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0017 · prime_field_convolution_coefficient_leading

The leading convolution coefficient of two nonempty canonical prefixes is their actual canonical field product, proved from its one-term natural sum.

layer 2 · 106 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC001B · prime_field_convolution_prefix_entry

Every decoded entry of the actual finite coding satisfies its precise value relation, independently of chosen witnesses.

layer 0 · 33 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC001C · prime_field_convolution_prefix_recoding

An independently encoded but extensionally equal target prefix preserves the actual finite value graph.

layer 0 · 30 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC001D · prime_field_convolution_prefix_from_pointwise

Ordinary induction and genuine beta-prefix extension construct this concrete finite value table from pointwise witnesses; later roots discharge those witnesses.

layer 0 · 84 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC001E · prime_field_convolution_prefix_functional

The actual finite output is unique coefficientwise, without identifying different beta-code pairs.

layer 4 · 71 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC001F · prime_field_convolution_prefix_exists

Construct an actual beta-coded prefix of canonical convolution coefficients of every requested finite length.

layer 4 · 30 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0020 · prime_field_convolution_prefix_bounded

The constructed convolution coefficient table is actually canonical at every encoded position.

layer 1 · 33 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0022 · polynomial_product_length_exists

Construct the exact product representation length: zero for an empty input, and L+M-1 for two nonempty inputs.

layer 0 · 45 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0023 · polynomial_product_length_functional

The proper finite convolution length is unique, with both-empty and one-empty cases handled explicitly.

layer 0 · 41 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0025 · prime_field_polynomial_convolution_entry

Every actual decoded product coefficient has precisely the genuine antidiagonal-sum-and-residue certificate.

layer 1 · 34 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0027 · prime_field_polynomial_convolution_functional

The proper output length and every encoded convolution coefficient are unique; beta code numbers themselves are not.

layer 5 · 48 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0029 · prime_field_polynomial_convolution_exists_unique

For every pair of canonical finite prefixes construct a genuine proper-length convolution, including empty inputs, and prove its exact length and coefficientwise uniqueness.

layer 6 · 56 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC002A · prime_field_polynomial_convolution_empty

Either empty input has the actual empty product; arbitrary empty output codes are equivalent and no spurious length-one coefficient is introduced.

layer 0 · 30 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC002B · prime_field_polynomial_convolution_zero_left

An actual zero left polynomial yields an actually all-zero output prefix at the correct representation length.

layer 3 · 41 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC002D · prime_field_polynomial_convolution_outside_zero

Every genuine antidiagonal coefficient outside the proper product length is zero; this makes no assertion about arbitrary raw beta entries beyond the encoded output prefix.

layer 3 · 85 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0032 · prime_field_polynomial_monic_degree_examples

For every prime and every degree construct an actual all-one coefficient prefix, proving that the nonzero-leading degree interface is inhabited, also in characteristic two.

layer 0 · 32 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PC0034 · prime_field_polynomial_convolution_represented_degree

Over an actual prime field the convolution of two nonzero-leading representations has nonzero leading coefficient and represented degree exactly d+e.

layer 4 · 117 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

Exactly 53 displayed theorems have independently verified Alpha checked-use authority; none is admitted to Stable. Body-only enrollment never grants checked theorem use.