ND0297

FpPolyProduct(p,ab,ac,L,bb,bc,M,cb,cc,N)

Canonical input prefixes, the proper product length, and a genuine convolution output prefix. Terms beyond this length vanish by a separate support theorem, not by assuming the discarded tail is zero.

Conservative notation; not a theorem, primitive, or axiom.

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

Definition in prerequisite notation

BetaPrefixInto(ab,ac,L,p) ∧ (BetaPrefixInto(bb,bc,M,p) ∧ (PolynomialProductLength(L,M,N)FpConvolutionPrefix(p,ab,ac,L,bb,bc,M,cb,cc,N)))

Only definitions earlier in this acyclic notation graph are used here.

Hygienic expanded first-order definition
((forall fom_index_pfp_lowercontinuationleft. (exists fom_gap_pfp_lowercontinuationleft_index_bound. fom_gap_pfp_lowercontinuationleft_index_bound + S (fom_index_pfp_lowercontinuationleft) = (L)) -> exists fom_value_pfp_lowercontinuationleft. ((((exists fom_beta_height_pfp_lowercontinuationleft_entry. fom_beta_height_pfp_lowercontinuationleft_entry + S (fom_value_pfp_lowercontinuationleft) = S ((S (fom_index_pfp_lowercontinuationleft)) * (ac))) /\ exists fom_beta_quotient_pfp_lowercontinuationleft_entry. (ab) = fom_beta_quotient_pfp_lowercontinuationleft_entry * S ((S (fom_index_pfp_lowercontinuationleft)) * (ac)) + (fom_value_pfp_lowercontinuationleft))) /\ (exists fom_gap_pfp_lowercontinuationleft_value_bound. fom_gap_pfp_lowercontinuationleft_value_bound + S (fom_value_pfp_lowercontinuationleft) = (p)))) /\ (((forall fom_index_pfp_lowercontinuationright. (exists fom_gap_pfp_lowercontinuationright_index_bound. fom_gap_pfp_lowercontinuationright_index_bound + S (fom_index_pfp_lowercontinuationright) = (M)) -> exists fom_value_pfp_lowercontinuationright. ((((exists fom_beta_height_pfp_lowercontinuationright_entry. fom_beta_height_pfp_lowercontinuationright_entry + S (fom_value_pfp_lowercontinuationright) = S ((S (fom_index_pfp_lowercontinuationright)) * (bc))) /\ exists fom_beta_quotient_pfp_lowercontinuationright_entry. (bb) = fom_beta_quotient_pfp_lowercontinuationright_entry * S ((S (fom_index_pfp_lowercontinuationright)) * (bc)) + (fom_value_pfp_lowercontinuationright))) /\ (exists fom_gap_pfp_lowercontinuationright_value_bound. fom_gap_pfp_lowercontinuationright_value_bound + S (fom_value_pfp_lowercontinuationright) = (p)))) /\ ((((((((L))=0 \/ ((M))=0) /\ ((((N))=0)))) \/ (((~(((L))=0)) /\ (((~(((M))=0)) /\ ((((L))+((M))=S ((N))))))))) /\ ((forall pfc_index_lowercontinuationcoefficients. (exists pfa_gap_lowercontinuationcoefficientsbound. pfa_gap_lowercontinuationcoefficientsbound + S (pfc_index_lowercontinuationcoefficients) = ((N))) -> exists pfc_value_lowercontinuationcoefficients. ((((exists ff_h_pfp_lowercontinuationcoefficientsentry. ff_h_pfp_lowercontinuationcoefficientsentry + S (pfc_value_lowercontinuationcoefficients) = S ((S (pfc_index_lowercontinuationcoefficients)) * (cc))) /\ exists ff_q_pfp_lowercontinuationcoefficientsentry. (cb) = ff_q_pfp_lowercontinuationcoefficientsentry * S ((S (pfc_index_lowercontinuationcoefficients)) * (cc)) + (pfc_value_lowercontinuationcoefficients))) /\ ((exists pfc_terms_code_lowercontinuationcoefficientscoefficient pfc_terms_scale_lowercontinuationcoefficientscoefficient pfc_natural_sum_lowercontinuationcoefficientscoefficient. ((forall pfc_index_lowercontinuationcoefficientscoefficientdiagonal. (exists pfa_gap_lowercontinuationcoefficientscoefficientdiagonalbound. pfa_gap_lowercontinuationcoefficientscoefficientdiagonalbound + S (pfc_index_lowercontinuationcoefficientscoefficientdiagonal) = (S (pfc_index_lowercontinuationcoefficients))) -> exists pfc_value_lowercontinuationcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_lowercontinuationcoefficientscoefficientdiagonalentry. ff_h_pfp_lowercontinuationcoefficientscoefficientdiagonalentry + S (pfc_value_lowercontinuationcoefficientscoefficientdiagonal) = S ((S (pfc_index_lowercontinuationcoefficientscoefficientdiagonal)) * pfc_terms_scale_lowercontinuationcoefficientscoefficient)) /\ exists ff_q_pfp_lowercontinuationcoefficientscoefficientdiagonalentry. pfc_terms_code_lowercontinuationcoefficientscoefficient = ff_q_pfp_lowercontinuationcoefficientscoefficientdiagonalentry * S ((S (pfc_index_lowercontinuationcoefficientscoefficientdiagonal)) * pfc_terms_scale_lowercontinuationcoefficientscoefficient) + (pfc_value_lowercontinuationcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_lowercontinuationcoefficientscoefficientdiagonalterm pfc_left_lowercontinuationcoefficientscoefficientdiagonalterm pfc_right_lowercontinuationcoefficientscoefficientdiagonalterm. (((pfc_index_lowercontinuationcoefficientscoefficientdiagonal)+pfc_complement_lowercontinuationcoefficientscoefficientdiagonalterm=(pfc_index_lowercontinuationcoefficients)) /\ ((((((exists pfa_gap_lowercontinuationcoefficientscoefficientdiagonaltermleftinside. pfa_gap_lowercontinuationcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_lowercontinuationcoefficientscoefficientdiagonal) = ((L))) /\ ((((exists ff_h_pfp_lowercontinuationcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_lowercontinuationcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_lowercontinuationcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_lowercontinuationcoefficientscoefficientdiagonal)) * (ac))) /\ exists ff_q_pfp_lowercontinuationcoefficientscoefficientdiagonaltermleftentry. (ab) = ff_q_pfp_lowercontinuationcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_lowercontinuationcoefficientscoefficientdiagonal)) * (ac)) + (pfc_left_lowercontinuationcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_lowercontinuationcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_lowercontinuationcoefficientscoefficientdiagonaltermleftoutside+((L))=(pfc_index_lowercontinuationcoefficientscoefficientdiagonal)) /\ (((pfc_left_lowercontinuationcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_lowercontinuationcoefficientscoefficientdiagonaltermrightinside. pfa_gap_lowercontinuationcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_lowercontinuationcoefficientscoefficientdiagonalterm) = ((M))) /\ ((((exists ff_h_pfp_lowercontinuationcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_lowercontinuationcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_lowercontinuationcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_lowercontinuationcoefficientscoefficientdiagonalterm)) * (bc))) /\ exists ff_q_pfp_lowercontinuationcoefficientscoefficientdiagonaltermrightentry. (bb) = ff_q_pfp_lowercontinuationcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_lowercontinuationcoefficientscoefficientdiagonalterm)) * (bc)) + (pfc_right_lowercontinuationcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_lowercontinuationcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_lowercontinuationcoefficientscoefficientdiagonaltermrightoutside+((M))=(pfc_complement_lowercontinuationcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_lowercontinuationcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_lowercontinuationcoefficientscoefficientdiagonal)=pfc_left_lowercontinuationcoefficientscoefficientdiagonalterm*pfc_right_lowercontinuationcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_lowercontinuationcoefficientscoefficientsum fs_v_pfc_lowercontinuationcoefficientscoefficientsum. ((((exists fs_h_pfc_lowercontinuationcoefficientscoefficientsum_body_start. fs_h_pfc_lowercontinuationcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_lowercontinuationcoefficientscoefficientsum)) /\ exists fs_q_pfc_lowercontinuationcoefficientscoefficientsum_body_start. fs_u_pfc_lowercontinuationcoefficientscoefficientsum = fs_q_pfc_lowercontinuationcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_lowercontinuationcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_lowercontinuationcoefficientscoefficientsum_body_terminal. fs_h_pfc_lowercontinuationcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_lowercontinuationcoefficientscoefficient) = S ((S (S (pfc_index_lowercontinuationcoefficients))) * fs_v_pfc_lowercontinuationcoefficientscoefficientsum)) /\ exists fs_q_pfc_lowercontinuationcoefficientscoefficientsum_body_terminal. fs_u_pfc_lowercontinuationcoefficientscoefficientsum = fs_q_pfc_lowercontinuationcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_lowercontinuationcoefficients))) * fs_v_pfc_lowercontinuationcoefficientscoefficientsum) + (pfc_natural_sum_lowercontinuationcoefficientscoefficient))) /\ forall fs_i_pfc_lowercontinuationcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_lowercontinuationcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_lowercontinuationcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_lowercontinuationcoefficientscoefficientsum_body_steps = S (pfc_index_lowercontinuationcoefficients)) -> exists fs_a_pfc_lowercontinuationcoefficientscoefficientsum_body_steps fs_r_pfc_lowercontinuationcoefficientscoefficientsum_body_steps fs_s_pfc_lowercontinuationcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_lowercontinuationcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_lowercontinuationcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_lowercontinuationcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_lowercontinuationcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_lowercontinuationcoefficientscoefficient)) /\ exists fs_q_pfc_lowercontinuationcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_lowercontinuationcoefficientscoefficient = fs_q_pfc_lowercontinuationcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_lowercontinuationcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_lowercontinuationcoefficientscoefficient) + (fs_a_pfc_lowercontinuationcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_lowercontinuationcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_lowercontinuationcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_lowercontinuationcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_lowercontinuationcoefficientscoefficientsum_body_steps)) * fs_v_pfc_lowercontinuationcoefficientscoefficientsum)) /\ exists fs_q_pfc_lowercontinuationcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_lowercontinuationcoefficientscoefficientsum = fs_q_pfc_lowercontinuationcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_lowercontinuationcoefficientscoefficientsum_body_steps)) * fs_v_pfc_lowercontinuationcoefficientscoefficientsum) + (fs_r_pfc_lowercontinuationcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_lowercontinuationcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_lowercontinuationcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_lowercontinuationcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_lowercontinuationcoefficientscoefficientsum_body_steps)) * fs_v_pfc_lowercontinuationcoefficientscoefficientsum)) /\ exists fs_q_pfc_lowercontinuationcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_lowercontinuationcoefficientscoefficientsum = fs_q_pfc_lowercontinuationcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_lowercontinuationcoefficientscoefficientsum_body_steps)) * fs_v_pfc_lowercontinuationcoefficientscoefficientsum) + (fs_s_pfc_lowercontinuationcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_lowercontinuationcoefficientscoefficientsum_body_steps = fs_r_pfc_lowercontinuationcoefficientscoefficientsum_body_steps + fs_a_pfc_lowercontinuationcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_lowercontinuationcoefficientscoefficientresiduebound. pfa_gap_lowercontinuationcoefficientscoefficientresiduebound + S (pfc_value_lowercontinuationcoefficients) = ((p))) /\ ((exists pfa_offset_left_lowercontinuationcoefficientscoefficientresiduecongruence pfa_offset_right_lowercontinuationcoefficientscoefficientresiduecongruence. (pfc_natural_sum_lowercontinuationcoefficientscoefficient) + ((p)) * pfa_offset_left_lowercontinuationcoefficientscoefficientresiduecongruence = (pfc_value_lowercontinuationcoefficients) + ((p)) * pfa_offset_right_lowercontinuationcoefficientscoefficientresiduecongruence))))))))))))))))))

The unchanged native kernel never receives this surface symbol. Binder-safe expansion produces only its existing first-order syntax.

Direct definition dependencies

Definitions depending on this notation

Checked theorems using this definition

PG000A · prime_field_polynomial_convolution_shift_right_nonemptyPG000B · prime_field_polynomial_convolution_shift_right_emptyPG000C · prime_field_polynomial_convolution_shift_right_equivalentPG000D · prime_field_polynomial_convolution_shift_right_existsPG0015 · prime_field_polynomial_convolution_right_scalePG0016 · prime_field_polynomial_convolution_right_scale_equalPG0017 · prime_field_polynomial_convolution_right_scale_existsPG0019 · prime_field_polynomial_convolution_right_scale_zeroPG001E · prime_field_polynomial_convolution_right_append_equivalentPG001F · prime_field_polynomial_convolution_right_append_existsPG0021 · prime_field_polynomial_convolution_shift_scale_aligned_equivalentPG0023 · prime_field_polynomial_convolution_associativity_append_stepPG0024 · prime_field_polynomial_nested_empty_right_equivalentPG0025 · prime_field_polynomial_convolution_associative_equivalentPG0026 · prime_field_polynomial_right_divides_from_productPG002B · prime_field_polynomial_right_divides_equivalent_divisorPG002C · prime_field_polynomial_right_divides_transitivePG0031 · prime_field_polynomial_convolution_left_unit_equalPG0032 · prime_field_polynomial_convolution_left_unit_equivalentPG0033 · prime_field_polynomial_convolution_left_unit_existsPG0034 · prime_field_polynomial_right_divides_reflexivePG004A · prime_field_polynomial_division_execution_aligned_identityPG004B · prime_field_polynomial_aligned_convolution_left_addPG004C · prime_field_polynomial_aligned_convolution_right_addPG0050 · prime_field_polynomial_left_constant_product_to_scalePG0051 · prime_field_polynomial_scale_to_left_constant_productPG0052 · prime_field_polynomial_left_constant_product_existsPG0055 · prime_field_polynomial_scale_implies_right_dividesPG0058 · prime_field_polynomial_right_divides_aligned_addPG0059 · prime_field_polynomial_right_divides_aligned_subtractPG005A · prime_field_polynomial_right_divides_left_productPG005B · prime_field_polynomial_common_right_divisor_euclidean_transportPG005C · prime_field_polynomial_division_execution_common_right_divisorsPG005D · prime_field_polynomial_euclidean_backward_coefficient_identityPG005E · prime_field_polynomial_bezout_euclidean_backwardPG005F · prime_field_polynomial_division_execution_bezout_backwardPG0061 · prime_field_polynomial_bezout_from_right_multiplePG0062 · prime_field_polynomial_bezout_equivalent_transportPG0068 · prime_field_polynomial_gcd_bezout_division_backwardPG006F · prime_field_polynomial_product_equivalent_nonzero_left_nonemptyPG0070 · prime_field_polynomial_right_divides_represented_factorizationPG0071 · prime_field_polynomial_right_divides_represented_degree_boundPG0072 · prime_field_polynomial_monic_singleton_multiple_equivalentPG0073 · prime_field_polynomial_monic_equal_degree_right_divides_equivalent