PX004A

prime_field_convolution_prefix_left_subtract

The three genuine left convolution prefixes preserve actual field subtraction coefficient by coefficient, with characteristic two and arbitrary beta reencodings included.

Alpha v34 checked-use · first admitted v33 · 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.

Coefficients are highest-degree-first. The divisor has a nonzero decoded head; primality supplies its actual inverse. Empty quotients and remainders are included. Functionality compares the constructed execution lengths and decoded coefficients, never arbitrary beta codes. Formal polynomial equivalence compares every coefficient, not evaluations on a finite field. The formal identity and remainder-degree bound are proved separately, not assumed by the execution graph. Arbitrary quotient/remainder-pair uniqueness from a formal identity, multiplication associativity, gcd/Bezout, irreducible-polynomial existence, and the full G091 prime-power-field goal remain open. The seven displayed new names are conservative first-order notation, not new kernel primitives.

Exact theorem in conservative defined notation

∀ p. ∀ ab. ∀ ac. ∀ bb. ∀ bc. ∀ cb. ∀ cc. ∀ L. ∀ db. ∀ dc. ∀ M. ∀ ub. ∀ uc. ∀ vb. ∀ vc. ∀ wb. ∀ wc. ∀ N. FpCoefficientSubtraction(p,ab,ac,bb,bc,cb,cc,L)FpConvolutionPrefix(p,db,dc,M,ab,ac,L,ub,uc,N)FpConvolutionPrefix(p,db,dc,M,bb,bc,L,vb,vc,N)FpConvolutionPrefix(p,db,dc,M,cb,cc,L,wb,wc,N)FpCoefficientSubtraction(p,ub,uc,vb,vc,wb,wc,N)

Every linked abbreviation expands hygienically to the identical original native formula.

Definition DAG

Actual proof prerequisites

Original expanded first-order statement
forall p ab ac bb bc cb cc L db dc M ub uc vb vc wb wc N. (forall pfs_index_prefix_subtract_left_source. (exists pfa_gap_prefix_subtract_left_sourceindex. pfa_gap_prefix_subtract_left_sourceindex + S (pfs_index_prefix_subtract_left_source) = (L)) -> exists pfs_left_prefix_subtract_left_source pfs_right_prefix_subtract_left_source pfs_result_prefix_subtract_left_source. ((((exists ff_h_pfp_prefix_subtract_left_sourceleft. ff_h_pfp_prefix_subtract_left_sourceleft + S (pfs_left_prefix_subtract_left_source) = S ((S (pfs_index_prefix_subtract_left_source)) * ac)) /\ exists ff_q_pfp_prefix_subtract_left_sourceleft. ab = ff_q_pfp_prefix_subtract_left_sourceleft * S ((S (pfs_index_prefix_subtract_left_source)) * ac) + (pfs_left_prefix_subtract_left_source))) /\ (((((exists ff_h_pfp_prefix_subtract_left_sourceright. ff_h_pfp_prefix_subtract_left_sourceright + S (pfs_right_prefix_subtract_left_source) = S ((S (pfs_index_prefix_subtract_left_source)) * bc)) /\ exists ff_q_pfp_prefix_subtract_left_sourceright. bb = ff_q_pfp_prefix_subtract_left_sourceright * S ((S (pfs_index_prefix_subtract_left_source)) * bc) + (pfs_right_prefix_subtract_left_source))) /\ (((((exists ff_h_pfp_prefix_subtract_left_sourceresult. ff_h_pfp_prefix_subtract_left_sourceresult + S (pfs_result_prefix_subtract_left_source) = S ((S (pfs_index_prefix_subtract_left_source)) * cc)) /\ exists ff_q_pfp_prefix_subtract_left_sourceresult. cb = ff_q_pfp_prefix_subtract_left_sourceresult * S ((S (pfs_index_prefix_subtract_left_source)) * cc) + (pfs_result_prefix_subtract_left_source))) /\ ((((exists pfa_gap_prefix_subtract_left_sourceoperationleft. pfa_gap_prefix_subtract_left_sourceoperationleft + S (pfs_right_prefix_subtract_left_source) = (p)) /\ (((exists pfa_gap_prefix_subtract_left_sourceoperationright. pfa_gap_prefix_subtract_left_sourceoperationright + S (pfs_result_prefix_subtract_left_source) = (p)) /\ ((((exists pfa_gap_prefix_subtract_left_sourceoperationresultbound. pfa_gap_prefix_subtract_left_sourceoperationresultbound + S (pfs_left_prefix_subtract_left_source) = (p)) /\ ((exists pfa_offset_left_prefix_subtract_left_sourceoperationresultcongruence pfa_offset_right_prefix_subtract_left_sourceoperationresultcongruence. ((pfs_right_prefix_subtract_left_source) + (pfs_result_prefix_subtract_left_source)) + (p) * pfa_offset_left_prefix_subtract_left_sourceoperationresultcongruence = (pfs_left_prefix_subtract_left_source) + (p) * pfa_offset_right_prefix_subtract_left_sourceoperationresultcongruence)))))))))))))))) -> (forall pfc_index_prefix_subtract_left_ub. (exists pfa_gap_prefix_subtract_left_ubbound. pfa_gap_prefix_subtract_left_ubbound + S (pfc_index_prefix_subtract_left_ub) = (N)) -> exists pfc_value_prefix_subtract_left_ub. ((((exists ff_h_pfp_prefix_subtract_left_ubentry. ff_h_pfp_prefix_subtract_left_ubentry + S (pfc_value_prefix_subtract_left_ub) = S ((S (pfc_index_prefix_subtract_left_ub)) * uc)) /\ exists ff_q_pfp_prefix_subtract_left_ubentry. ub = ff_q_pfp_prefix_subtract_left_ubentry * S ((S (pfc_index_prefix_subtract_left_ub)) * uc) + (pfc_value_prefix_subtract_left_ub))) /\ ((exists pfc_terms_code_prefix_subtract_left_ubcoefficient pfc_terms_scale_prefix_subtract_left_ubcoefficient pfc_natural_sum_prefix_subtract_left_ubcoefficient. ((forall pfc_index_prefix_subtract_left_ubcoefficientdiagonal. (exists pfa_gap_prefix_subtract_left_ubcoefficientdiagonalbound. pfa_gap_prefix_subtract_left_ubcoefficientdiagonalbound + S (pfc_index_prefix_subtract_left_ubcoefficientdiagonal) = (S (pfc_index_prefix_subtract_left_ub))) -> exists pfc_value_prefix_subtract_left_ubcoefficientdiagonal. ((((exists ff_h_pfp_prefix_subtract_left_ubcoefficientdiagonalentry. ff_h_pfp_prefix_subtract_left_ubcoefficientdiagonalentry + S (pfc_value_prefix_subtract_left_ubcoefficientdiagonal) = S ((S (pfc_index_prefix_subtract_left_ubcoefficientdiagonal)) * pfc_terms_scale_prefix_subtract_left_ubcoefficient)) /\ exists ff_q_pfp_prefix_subtract_left_ubcoefficientdiagonalentry. pfc_terms_code_prefix_subtract_left_ubcoefficient = ff_q_pfp_prefix_subtract_left_ubcoefficientdiagonalentry * S ((S (pfc_index_prefix_subtract_left_ubcoefficientdiagonal)) * pfc_terms_scale_prefix_subtract_left_ubcoefficient) + (pfc_value_prefix_subtract_left_ubcoefficientdiagonal))) /\ ((exists pfc_complement_prefix_subtract_left_ubcoefficientdiagonalterm pfc_left_prefix_subtract_left_ubcoefficientdiagonalterm pfc_right_prefix_subtract_left_ubcoefficientdiagonalterm. (((pfc_index_prefix_subtract_left_ubcoefficientdiagonal)+pfc_complement_prefix_subtract_left_ubcoefficientdiagonalterm=(pfc_index_prefix_subtract_left_ub)) /\ ((((((exists pfa_gap_prefix_subtract_left_ubcoefficientdiagonaltermleftinside. pfa_gap_prefix_subtract_left_ubcoefficientdiagonaltermleftinside + S (pfc_index_prefix_subtract_left_ubcoefficientdiagonal) = (M)) /\ ((((exists ff_h_pfp_prefix_subtract_left_ubcoefficientdiagonaltermleftentry. ff_h_pfp_prefix_subtract_left_ubcoefficientdiagonaltermleftentry + S (pfc_left_prefix_subtract_left_ubcoefficientdiagonalterm) = S ((S (pfc_index_prefix_subtract_left_ubcoefficientdiagonal)) * dc)) /\ exists ff_q_pfp_prefix_subtract_left_ubcoefficientdiagonaltermleftentry. db = ff_q_pfp_prefix_subtract_left_ubcoefficientdiagonaltermleftentry * S ((S (pfc_index_prefix_subtract_left_ubcoefficientdiagonal)) * dc) + (pfc_left_prefix_subtract_left_ubcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_prefix_subtract_left_ubcoefficientdiagonaltermleftoutside. pfc_gap_prefix_subtract_left_ubcoefficientdiagonaltermleftoutside+(M)=(pfc_index_prefix_subtract_left_ubcoefficientdiagonal)) /\ (((pfc_left_prefix_subtract_left_ubcoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_prefix_subtract_left_ubcoefficientdiagonaltermrightinside. pfa_gap_prefix_subtract_left_ubcoefficientdiagonaltermrightinside + S (pfc_complement_prefix_subtract_left_ubcoefficientdiagonalterm) = (L)) /\ ((((exists ff_h_pfp_prefix_subtract_left_ubcoefficientdiagonaltermrightentry. ff_h_pfp_prefix_subtract_left_ubcoefficientdiagonaltermrightentry + S (pfc_right_prefix_subtract_left_ubcoefficientdiagonalterm) = S ((S (pfc_complement_prefix_subtract_left_ubcoefficientdiagonalterm)) * ac)) /\ exists ff_q_pfp_prefix_subtract_left_ubcoefficientdiagonaltermrightentry. ab = ff_q_pfp_prefix_subtract_left_ubcoefficientdiagonaltermrightentry * S ((S (pfc_complement_prefix_subtract_left_ubcoefficientdiagonalterm)) * ac) + (pfc_right_prefix_subtract_left_ubcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_prefix_subtract_left_ubcoefficientdiagonaltermrightoutside. pfc_gap_prefix_subtract_left_ubcoefficientdiagonaltermrightoutside+(L)=(pfc_complement_prefix_subtract_left_ubcoefficientdiagonalterm)) /\ (((pfc_right_prefix_subtract_left_ubcoefficientdiagonalterm)=0))))) /\ (((pfc_value_prefix_subtract_left_ubcoefficientdiagonal)=pfc_left_prefix_subtract_left_ubcoefficientdiagonalterm*pfc_right_prefix_subtract_left_ubcoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_prefix_subtract_left_ubcoefficientsum fs_v_pfc_prefix_subtract_left_ubcoefficientsum. ((((exists fs_h_pfc_prefix_subtract_left_ubcoefficientsum_body_start. fs_h_pfc_prefix_subtract_left_ubcoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_prefix_subtract_left_ubcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_left_ubcoefficientsum_body_start. fs_u_pfc_prefix_subtract_left_ubcoefficientsum = fs_q_pfc_prefix_subtract_left_ubcoefficientsum_body_start * S ((S (0)) * fs_v_pfc_prefix_subtract_left_ubcoefficientsum) + (0))) /\ ((((exists fs_h_pfc_prefix_subtract_left_ubcoefficientsum_body_terminal. fs_h_pfc_prefix_subtract_left_ubcoefficientsum_body_terminal + S (pfc_natural_sum_prefix_subtract_left_ubcoefficient) = S ((S (S (pfc_index_prefix_subtract_left_ub))) * fs_v_pfc_prefix_subtract_left_ubcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_left_ubcoefficientsum_body_terminal. fs_u_pfc_prefix_subtract_left_ubcoefficientsum = fs_q_pfc_prefix_subtract_left_ubcoefficientsum_body_terminal * S ((S (S (pfc_index_prefix_subtract_left_ub))) * fs_v_pfc_prefix_subtract_left_ubcoefficientsum) + (pfc_natural_sum_prefix_subtract_left_ubcoefficient))) /\ forall fs_i_pfc_prefix_subtract_left_ubcoefficientsum_body_steps. (exists fs_lt_pfc_prefix_subtract_left_ubcoefficientsum_body_steps_bound. fs_lt_pfc_prefix_subtract_left_ubcoefficientsum_body_steps_bound + S fs_i_pfc_prefix_subtract_left_ubcoefficientsum_body_steps = S (pfc_index_prefix_subtract_left_ub)) -> exists fs_a_pfc_prefix_subtract_left_ubcoefficientsum_body_steps fs_r_pfc_prefix_subtract_left_ubcoefficientsum_body_steps fs_s_pfc_prefix_subtract_left_ubcoefficientsum_body_steps. ((((exists fs_h_pfc_prefix_subtract_left_ubcoefficientsum_body_steps_summand. fs_h_pfc_prefix_subtract_left_ubcoefficientsum_body_steps_summand + S (fs_a_pfc_prefix_subtract_left_ubcoefficientsum_body_steps) = S ((S (fs_i_pfc_prefix_subtract_left_ubcoefficientsum_body_steps)) * pfc_terms_scale_prefix_subtract_left_ubcoefficient)) /\ exists fs_q_pfc_prefix_subtract_left_ubcoefficientsum_body_steps_summand. pfc_terms_code_prefix_subtract_left_ubcoefficient = fs_q_pfc_prefix_subtract_left_ubcoefficientsum_body_steps_summand * S ((S (fs_i_pfc_prefix_subtract_left_ubcoefficientsum_body_steps)) * pfc_terms_scale_prefix_subtract_left_ubcoefficient) + (fs_a_pfc_prefix_subtract_left_ubcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_prefix_subtract_left_ubcoefficientsum_body_steps_partial. fs_h_pfc_prefix_subtract_left_ubcoefficientsum_body_steps_partial + S (fs_r_pfc_prefix_subtract_left_ubcoefficientsum_body_steps) = S ((S (fs_i_pfc_prefix_subtract_left_ubcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_left_ubcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_left_ubcoefficientsum_body_steps_partial. fs_u_pfc_prefix_subtract_left_ubcoefficientsum = fs_q_pfc_prefix_subtract_left_ubcoefficientsum_body_steps_partial * S ((S (fs_i_pfc_prefix_subtract_left_ubcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_left_ubcoefficientsum) + (fs_r_pfc_prefix_subtract_left_ubcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_prefix_subtract_left_ubcoefficientsum_body_steps_successor. fs_h_pfc_prefix_subtract_left_ubcoefficientsum_body_steps_successor + S (fs_s_pfc_prefix_subtract_left_ubcoefficientsum_body_steps) = S ((S (S fs_i_pfc_prefix_subtract_left_ubcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_left_ubcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_left_ubcoefficientsum_body_steps_successor. fs_u_pfc_prefix_subtract_left_ubcoefficientsum = fs_q_pfc_prefix_subtract_left_ubcoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_prefix_subtract_left_ubcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_left_ubcoefficientsum) + (fs_s_pfc_prefix_subtract_left_ubcoefficientsum_body_steps))) /\ fs_s_pfc_prefix_subtract_left_ubcoefficientsum_body_steps = fs_r_pfc_prefix_subtract_left_ubcoefficientsum_body_steps + fs_a_pfc_prefix_subtract_left_ubcoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_prefix_subtract_left_ubcoefficientresiduebound. pfa_gap_prefix_subtract_left_ubcoefficientresiduebound + S (pfc_value_prefix_subtract_left_ub) = (p)) /\ ((exists pfa_offset_left_prefix_subtract_left_ubcoefficientresiduecongruence pfa_offset_right_prefix_subtract_left_ubcoefficientresiduecongruence. (pfc_natural_sum_prefix_subtract_left_ubcoefficient) + (p) * pfa_offset_left_prefix_subtract_left_ubcoefficientresiduecongruence = (pfc_value_prefix_subtract_left_ub) + (p) * pfa_offset_right_prefix_subtract_left_ubcoefficientresiduecongruence)))))))))))) -> (forall pfc_index_prefix_subtract_left_vb. (exists pfa_gap_prefix_subtract_left_vbbound. pfa_gap_prefix_subtract_left_vbbound + S (pfc_index_prefix_subtract_left_vb) = (N)) -> exists pfc_value_prefix_subtract_left_vb. ((((exists ff_h_pfp_prefix_subtract_left_vbentry. ff_h_pfp_prefix_subtract_left_vbentry + S (pfc_value_prefix_subtract_left_vb) = S ((S (pfc_index_prefix_subtract_left_vb)) * vc)) /\ exists ff_q_pfp_prefix_subtract_left_vbentry. vb = ff_q_pfp_prefix_subtract_left_vbentry * S ((S (pfc_index_prefix_subtract_left_vb)) * vc) + (pfc_value_prefix_subtract_left_vb))) /\ ((exists pfc_terms_code_prefix_subtract_left_vbcoefficient pfc_terms_scale_prefix_subtract_left_vbcoefficient pfc_natural_sum_prefix_subtract_left_vbcoefficient. ((forall pfc_index_prefix_subtract_left_vbcoefficientdiagonal. (exists pfa_gap_prefix_subtract_left_vbcoefficientdiagonalbound. pfa_gap_prefix_subtract_left_vbcoefficientdiagonalbound + S (pfc_index_prefix_subtract_left_vbcoefficientdiagonal) = (S (pfc_index_prefix_subtract_left_vb))) -> exists pfc_value_prefix_subtract_left_vbcoefficientdiagonal. ((((exists ff_h_pfp_prefix_subtract_left_vbcoefficientdiagonalentry. ff_h_pfp_prefix_subtract_left_vbcoefficientdiagonalentry + S (pfc_value_prefix_subtract_left_vbcoefficientdiagonal) = S ((S (pfc_index_prefix_subtract_left_vbcoefficientdiagonal)) * pfc_terms_scale_prefix_subtract_left_vbcoefficient)) /\ exists ff_q_pfp_prefix_subtract_left_vbcoefficientdiagonalentry. pfc_terms_code_prefix_subtract_left_vbcoefficient = ff_q_pfp_prefix_subtract_left_vbcoefficientdiagonalentry * S ((S (pfc_index_prefix_subtract_left_vbcoefficientdiagonal)) * pfc_terms_scale_prefix_subtract_left_vbcoefficient) + (pfc_value_prefix_subtract_left_vbcoefficientdiagonal))) /\ ((exists pfc_complement_prefix_subtract_left_vbcoefficientdiagonalterm pfc_left_prefix_subtract_left_vbcoefficientdiagonalterm pfc_right_prefix_subtract_left_vbcoefficientdiagonalterm. (((pfc_index_prefix_subtract_left_vbcoefficientdiagonal)+pfc_complement_prefix_subtract_left_vbcoefficientdiagonalterm=(pfc_index_prefix_subtract_left_vb)) /\ ((((((exists pfa_gap_prefix_subtract_left_vbcoefficientdiagonaltermleftinside. pfa_gap_prefix_subtract_left_vbcoefficientdiagonaltermleftinside + S (pfc_index_prefix_subtract_left_vbcoefficientdiagonal) = (M)) /\ ((((exists ff_h_pfp_prefix_subtract_left_vbcoefficientdiagonaltermleftentry. ff_h_pfp_prefix_subtract_left_vbcoefficientdiagonaltermleftentry + S (pfc_left_prefix_subtract_left_vbcoefficientdiagonalterm) = S ((S (pfc_index_prefix_subtract_left_vbcoefficientdiagonal)) * dc)) /\ exists ff_q_pfp_prefix_subtract_left_vbcoefficientdiagonaltermleftentry. db = ff_q_pfp_prefix_subtract_left_vbcoefficientdiagonaltermleftentry * S ((S (pfc_index_prefix_subtract_left_vbcoefficientdiagonal)) * dc) + (pfc_left_prefix_subtract_left_vbcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_prefix_subtract_left_vbcoefficientdiagonaltermleftoutside. pfc_gap_prefix_subtract_left_vbcoefficientdiagonaltermleftoutside+(M)=(pfc_index_prefix_subtract_left_vbcoefficientdiagonal)) /\ (((pfc_left_prefix_subtract_left_vbcoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_prefix_subtract_left_vbcoefficientdiagonaltermrightinside. pfa_gap_prefix_subtract_left_vbcoefficientdiagonaltermrightinside + S (pfc_complement_prefix_subtract_left_vbcoefficientdiagonalterm) = (L)) /\ ((((exists ff_h_pfp_prefix_subtract_left_vbcoefficientdiagonaltermrightentry. ff_h_pfp_prefix_subtract_left_vbcoefficientdiagonaltermrightentry + S (pfc_right_prefix_subtract_left_vbcoefficientdiagonalterm) = S ((S (pfc_complement_prefix_subtract_left_vbcoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_prefix_subtract_left_vbcoefficientdiagonaltermrightentry. bb = ff_q_pfp_prefix_subtract_left_vbcoefficientdiagonaltermrightentry * S ((S (pfc_complement_prefix_subtract_left_vbcoefficientdiagonalterm)) * bc) + (pfc_right_prefix_subtract_left_vbcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_prefix_subtract_left_vbcoefficientdiagonaltermrightoutside. pfc_gap_prefix_subtract_left_vbcoefficientdiagonaltermrightoutside+(L)=(pfc_complement_prefix_subtract_left_vbcoefficientdiagonalterm)) /\ (((pfc_right_prefix_subtract_left_vbcoefficientdiagonalterm)=0))))) /\ (((pfc_value_prefix_subtract_left_vbcoefficientdiagonal)=pfc_left_prefix_subtract_left_vbcoefficientdiagonalterm*pfc_right_prefix_subtract_left_vbcoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_prefix_subtract_left_vbcoefficientsum fs_v_pfc_prefix_subtract_left_vbcoefficientsum. ((((exists fs_h_pfc_prefix_subtract_left_vbcoefficientsum_body_start. fs_h_pfc_prefix_subtract_left_vbcoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_prefix_subtract_left_vbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_left_vbcoefficientsum_body_start. fs_u_pfc_prefix_subtract_left_vbcoefficientsum = fs_q_pfc_prefix_subtract_left_vbcoefficientsum_body_start * S ((S (0)) * fs_v_pfc_prefix_subtract_left_vbcoefficientsum) + (0))) /\ ((((exists fs_h_pfc_prefix_subtract_left_vbcoefficientsum_body_terminal. fs_h_pfc_prefix_subtract_left_vbcoefficientsum_body_terminal + S (pfc_natural_sum_prefix_subtract_left_vbcoefficient) = S ((S (S (pfc_index_prefix_subtract_left_vb))) * fs_v_pfc_prefix_subtract_left_vbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_left_vbcoefficientsum_body_terminal. fs_u_pfc_prefix_subtract_left_vbcoefficientsum = fs_q_pfc_prefix_subtract_left_vbcoefficientsum_body_terminal * S ((S (S (pfc_index_prefix_subtract_left_vb))) * fs_v_pfc_prefix_subtract_left_vbcoefficientsum) + (pfc_natural_sum_prefix_subtract_left_vbcoefficient))) /\ forall fs_i_pfc_prefix_subtract_left_vbcoefficientsum_body_steps. (exists fs_lt_pfc_prefix_subtract_left_vbcoefficientsum_body_steps_bound. fs_lt_pfc_prefix_subtract_left_vbcoefficientsum_body_steps_bound + S fs_i_pfc_prefix_subtract_left_vbcoefficientsum_body_steps = S (pfc_index_prefix_subtract_left_vb)) -> exists fs_a_pfc_prefix_subtract_left_vbcoefficientsum_body_steps fs_r_pfc_prefix_subtract_left_vbcoefficientsum_body_steps fs_s_pfc_prefix_subtract_left_vbcoefficientsum_body_steps. ((((exists fs_h_pfc_prefix_subtract_left_vbcoefficientsum_body_steps_summand. fs_h_pfc_prefix_subtract_left_vbcoefficientsum_body_steps_summand + S (fs_a_pfc_prefix_subtract_left_vbcoefficientsum_body_steps) = S ((S (fs_i_pfc_prefix_subtract_left_vbcoefficientsum_body_steps)) * pfc_terms_scale_prefix_subtract_left_vbcoefficient)) /\ exists fs_q_pfc_prefix_subtract_left_vbcoefficientsum_body_steps_summand. pfc_terms_code_prefix_subtract_left_vbcoefficient = fs_q_pfc_prefix_subtract_left_vbcoefficientsum_body_steps_summand * S ((S (fs_i_pfc_prefix_subtract_left_vbcoefficientsum_body_steps)) * pfc_terms_scale_prefix_subtract_left_vbcoefficient) + (fs_a_pfc_prefix_subtract_left_vbcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_prefix_subtract_left_vbcoefficientsum_body_steps_partial. fs_h_pfc_prefix_subtract_left_vbcoefficientsum_body_steps_partial + S (fs_r_pfc_prefix_subtract_left_vbcoefficientsum_body_steps) = S ((S (fs_i_pfc_prefix_subtract_left_vbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_left_vbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_left_vbcoefficientsum_body_steps_partial. fs_u_pfc_prefix_subtract_left_vbcoefficientsum = fs_q_pfc_prefix_subtract_left_vbcoefficientsum_body_steps_partial * S ((S (fs_i_pfc_prefix_subtract_left_vbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_left_vbcoefficientsum) + (fs_r_pfc_prefix_subtract_left_vbcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_prefix_subtract_left_vbcoefficientsum_body_steps_successor. fs_h_pfc_prefix_subtract_left_vbcoefficientsum_body_steps_successor + S (fs_s_pfc_prefix_subtract_left_vbcoefficientsum_body_steps) = S ((S (S fs_i_pfc_prefix_subtract_left_vbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_left_vbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_left_vbcoefficientsum_body_steps_successor. fs_u_pfc_prefix_subtract_left_vbcoefficientsum = fs_q_pfc_prefix_subtract_left_vbcoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_prefix_subtract_left_vbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_left_vbcoefficientsum) + (fs_s_pfc_prefix_subtract_left_vbcoefficientsum_body_steps))) /\ fs_s_pfc_prefix_subtract_left_vbcoefficientsum_body_steps = fs_r_pfc_prefix_subtract_left_vbcoefficientsum_body_steps + fs_a_pfc_prefix_subtract_left_vbcoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_prefix_subtract_left_vbcoefficientresiduebound. pfa_gap_prefix_subtract_left_vbcoefficientresiduebound + S (pfc_value_prefix_subtract_left_vb) = (p)) /\ ((exists pfa_offset_left_prefix_subtract_left_vbcoefficientresiduecongruence pfa_offset_right_prefix_subtract_left_vbcoefficientresiduecongruence. (pfc_natural_sum_prefix_subtract_left_vbcoefficient) + (p) * pfa_offset_left_prefix_subtract_left_vbcoefficientresiduecongruence = (pfc_value_prefix_subtract_left_vb) + (p) * pfa_offset_right_prefix_subtract_left_vbcoefficientresiduecongruence)))))))))))) -> (forall pfc_index_prefix_subtract_left_wb. (exists pfa_gap_prefix_subtract_left_wbbound. pfa_gap_prefix_subtract_left_wbbound + S (pfc_index_prefix_subtract_left_wb) = (N)) -> exists pfc_value_prefix_subtract_left_wb. ((((exists ff_h_pfp_prefix_subtract_left_wbentry. ff_h_pfp_prefix_subtract_left_wbentry + S (pfc_value_prefix_subtract_left_wb) = S ((S (pfc_index_prefix_subtract_left_wb)) * wc)) /\ exists ff_q_pfp_prefix_subtract_left_wbentry. wb = ff_q_pfp_prefix_subtract_left_wbentry * S ((S (pfc_index_prefix_subtract_left_wb)) * wc) + (pfc_value_prefix_subtract_left_wb))) /\ ((exists pfc_terms_code_prefix_subtract_left_wbcoefficient pfc_terms_scale_prefix_subtract_left_wbcoefficient pfc_natural_sum_prefix_subtract_left_wbcoefficient. ((forall pfc_index_prefix_subtract_left_wbcoefficientdiagonal. (exists pfa_gap_prefix_subtract_left_wbcoefficientdiagonalbound. pfa_gap_prefix_subtract_left_wbcoefficientdiagonalbound + S (pfc_index_prefix_subtract_left_wbcoefficientdiagonal) = (S (pfc_index_prefix_subtract_left_wb))) -> exists pfc_value_prefix_subtract_left_wbcoefficientdiagonal. ((((exists ff_h_pfp_prefix_subtract_left_wbcoefficientdiagonalentry. ff_h_pfp_prefix_subtract_left_wbcoefficientdiagonalentry + S (pfc_value_prefix_subtract_left_wbcoefficientdiagonal) = S ((S (pfc_index_prefix_subtract_left_wbcoefficientdiagonal)) * pfc_terms_scale_prefix_subtract_left_wbcoefficient)) /\ exists ff_q_pfp_prefix_subtract_left_wbcoefficientdiagonalentry. pfc_terms_code_prefix_subtract_left_wbcoefficient = ff_q_pfp_prefix_subtract_left_wbcoefficientdiagonalentry * S ((S (pfc_index_prefix_subtract_left_wbcoefficientdiagonal)) * pfc_terms_scale_prefix_subtract_left_wbcoefficient) + (pfc_value_prefix_subtract_left_wbcoefficientdiagonal))) /\ ((exists pfc_complement_prefix_subtract_left_wbcoefficientdiagonalterm pfc_left_prefix_subtract_left_wbcoefficientdiagonalterm pfc_right_prefix_subtract_left_wbcoefficientdiagonalterm. (((pfc_index_prefix_subtract_left_wbcoefficientdiagonal)+pfc_complement_prefix_subtract_left_wbcoefficientdiagonalterm=(pfc_index_prefix_subtract_left_wb)) /\ ((((((exists pfa_gap_prefix_subtract_left_wbcoefficientdiagonaltermleftinside. pfa_gap_prefix_subtract_left_wbcoefficientdiagonaltermleftinside + S (pfc_index_prefix_subtract_left_wbcoefficientdiagonal) = (M)) /\ ((((exists ff_h_pfp_prefix_subtract_left_wbcoefficientdiagonaltermleftentry. ff_h_pfp_prefix_subtract_left_wbcoefficientdiagonaltermleftentry + S (pfc_left_prefix_subtract_left_wbcoefficientdiagonalterm) = S ((S (pfc_index_prefix_subtract_left_wbcoefficientdiagonal)) * dc)) /\ exists ff_q_pfp_prefix_subtract_left_wbcoefficientdiagonaltermleftentry. db = ff_q_pfp_prefix_subtract_left_wbcoefficientdiagonaltermleftentry * S ((S (pfc_index_prefix_subtract_left_wbcoefficientdiagonal)) * dc) + (pfc_left_prefix_subtract_left_wbcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_prefix_subtract_left_wbcoefficientdiagonaltermleftoutside. pfc_gap_prefix_subtract_left_wbcoefficientdiagonaltermleftoutside+(M)=(pfc_index_prefix_subtract_left_wbcoefficientdiagonal)) /\ (((pfc_left_prefix_subtract_left_wbcoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_prefix_subtract_left_wbcoefficientdiagonaltermrightinside. pfa_gap_prefix_subtract_left_wbcoefficientdiagonaltermrightinside + S (pfc_complement_prefix_subtract_left_wbcoefficientdiagonalterm) = (L)) /\ ((((exists ff_h_pfp_prefix_subtract_left_wbcoefficientdiagonaltermrightentry. ff_h_pfp_prefix_subtract_left_wbcoefficientdiagonaltermrightentry + S (pfc_right_prefix_subtract_left_wbcoefficientdiagonalterm) = S ((S (pfc_complement_prefix_subtract_left_wbcoefficientdiagonalterm)) * cc)) /\ exists ff_q_pfp_prefix_subtract_left_wbcoefficientdiagonaltermrightentry. cb = ff_q_pfp_prefix_subtract_left_wbcoefficientdiagonaltermrightentry * S ((S (pfc_complement_prefix_subtract_left_wbcoefficientdiagonalterm)) * cc) + (pfc_right_prefix_subtract_left_wbcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_prefix_subtract_left_wbcoefficientdiagonaltermrightoutside. pfc_gap_prefix_subtract_left_wbcoefficientdiagonaltermrightoutside+(L)=(pfc_complement_prefix_subtract_left_wbcoefficientdiagonalterm)) /\ (((pfc_right_prefix_subtract_left_wbcoefficientdiagonalterm)=0))))) /\ (((pfc_value_prefix_subtract_left_wbcoefficientdiagonal)=pfc_left_prefix_subtract_left_wbcoefficientdiagonalterm*pfc_right_prefix_subtract_left_wbcoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_prefix_subtract_left_wbcoefficientsum fs_v_pfc_prefix_subtract_left_wbcoefficientsum. ((((exists fs_h_pfc_prefix_subtract_left_wbcoefficientsum_body_start. fs_h_pfc_prefix_subtract_left_wbcoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_prefix_subtract_left_wbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_left_wbcoefficientsum_body_start. fs_u_pfc_prefix_subtract_left_wbcoefficientsum = fs_q_pfc_prefix_subtract_left_wbcoefficientsum_body_start * S ((S (0)) * fs_v_pfc_prefix_subtract_left_wbcoefficientsum) + (0))) /\ ((((exists fs_h_pfc_prefix_subtract_left_wbcoefficientsum_body_terminal. fs_h_pfc_prefix_subtract_left_wbcoefficientsum_body_terminal + S (pfc_natural_sum_prefix_subtract_left_wbcoefficient) = S ((S (S (pfc_index_prefix_subtract_left_wb))) * fs_v_pfc_prefix_subtract_left_wbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_left_wbcoefficientsum_body_terminal. fs_u_pfc_prefix_subtract_left_wbcoefficientsum = fs_q_pfc_prefix_subtract_left_wbcoefficientsum_body_terminal * S ((S (S (pfc_index_prefix_subtract_left_wb))) * fs_v_pfc_prefix_subtract_left_wbcoefficientsum) + (pfc_natural_sum_prefix_subtract_left_wbcoefficient))) /\ forall fs_i_pfc_prefix_subtract_left_wbcoefficientsum_body_steps. (exists fs_lt_pfc_prefix_subtract_left_wbcoefficientsum_body_steps_bound. fs_lt_pfc_prefix_subtract_left_wbcoefficientsum_body_steps_bound + S fs_i_pfc_prefix_subtract_left_wbcoefficientsum_body_steps = S (pfc_index_prefix_subtract_left_wb)) -> exists fs_a_pfc_prefix_subtract_left_wbcoefficientsum_body_steps fs_r_pfc_prefix_subtract_left_wbcoefficientsum_body_steps fs_s_pfc_prefix_subtract_left_wbcoefficientsum_body_steps. ((((exists fs_h_pfc_prefix_subtract_left_wbcoefficientsum_body_steps_summand. fs_h_pfc_prefix_subtract_left_wbcoefficientsum_body_steps_summand + S (fs_a_pfc_prefix_subtract_left_wbcoefficientsum_body_steps) = S ((S (fs_i_pfc_prefix_subtract_left_wbcoefficientsum_body_steps)) * pfc_terms_scale_prefix_subtract_left_wbcoefficient)) /\ exists fs_q_pfc_prefix_subtract_left_wbcoefficientsum_body_steps_summand. pfc_terms_code_prefix_subtract_left_wbcoefficient = fs_q_pfc_prefix_subtract_left_wbcoefficientsum_body_steps_summand * S ((S (fs_i_pfc_prefix_subtract_left_wbcoefficientsum_body_steps)) * pfc_terms_scale_prefix_subtract_left_wbcoefficient) + (fs_a_pfc_prefix_subtract_left_wbcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_prefix_subtract_left_wbcoefficientsum_body_steps_partial. fs_h_pfc_prefix_subtract_left_wbcoefficientsum_body_steps_partial + S (fs_r_pfc_prefix_subtract_left_wbcoefficientsum_body_steps) = S ((S (fs_i_pfc_prefix_subtract_left_wbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_left_wbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_left_wbcoefficientsum_body_steps_partial. fs_u_pfc_prefix_subtract_left_wbcoefficientsum = fs_q_pfc_prefix_subtract_left_wbcoefficientsum_body_steps_partial * S ((S (fs_i_pfc_prefix_subtract_left_wbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_left_wbcoefficientsum) + (fs_r_pfc_prefix_subtract_left_wbcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_prefix_subtract_left_wbcoefficientsum_body_steps_successor. fs_h_pfc_prefix_subtract_left_wbcoefficientsum_body_steps_successor + S (fs_s_pfc_prefix_subtract_left_wbcoefficientsum_body_steps) = S ((S (S fs_i_pfc_prefix_subtract_left_wbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_left_wbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_left_wbcoefficientsum_body_steps_successor. fs_u_pfc_prefix_subtract_left_wbcoefficientsum = fs_q_pfc_prefix_subtract_left_wbcoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_prefix_subtract_left_wbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_left_wbcoefficientsum) + (fs_s_pfc_prefix_subtract_left_wbcoefficientsum_body_steps))) /\ fs_s_pfc_prefix_subtract_left_wbcoefficientsum_body_steps = fs_r_pfc_prefix_subtract_left_wbcoefficientsum_body_steps + fs_a_pfc_prefix_subtract_left_wbcoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_prefix_subtract_left_wbcoefficientresiduebound. pfa_gap_prefix_subtract_left_wbcoefficientresiduebound + S (pfc_value_prefix_subtract_left_wb) = (p)) /\ ((exists pfa_offset_left_prefix_subtract_left_wbcoefficientresiduecongruence pfa_offset_right_prefix_subtract_left_wbcoefficientresiduecongruence. (pfc_natural_sum_prefix_subtract_left_wbcoefficient) + (p) * pfa_offset_left_prefix_subtract_left_wbcoefficientresiduecongruence = (pfc_value_prefix_subtract_left_wb) + (p) * pfa_offset_right_prefix_subtract_left_wbcoefficientresiduecongruence)))))))))))) -> (forall pfs_index_prefix_subtract_left_result. (exists pfa_gap_prefix_subtract_left_resultindex. pfa_gap_prefix_subtract_left_resultindex + S (pfs_index_prefix_subtract_left_result) = (N)) -> exists pfs_left_prefix_subtract_left_result pfs_right_prefix_subtract_left_result pfs_result_prefix_subtract_left_result. ((((exists ff_h_pfp_prefix_subtract_left_resultleft. ff_h_pfp_prefix_subtract_left_resultleft + S (pfs_left_prefix_subtract_left_result) = S ((S (pfs_index_prefix_subtract_left_result)) * uc)) /\ exists ff_q_pfp_prefix_subtract_left_resultleft. ub = ff_q_pfp_prefix_subtract_left_resultleft * S ((S (pfs_index_prefix_subtract_left_result)) * uc) + (pfs_left_prefix_subtract_left_result))) /\ (((((exists ff_h_pfp_prefix_subtract_left_resultright. ff_h_pfp_prefix_subtract_left_resultright + S (pfs_right_prefix_subtract_left_result) = S ((S (pfs_index_prefix_subtract_left_result)) * vc)) /\ exists ff_q_pfp_prefix_subtract_left_resultright. vb = ff_q_pfp_prefix_subtract_left_resultright * S ((S (pfs_index_prefix_subtract_left_result)) * vc) + (pfs_right_prefix_subtract_left_result))) /\ (((((exists ff_h_pfp_prefix_subtract_left_resultresult. ff_h_pfp_prefix_subtract_left_resultresult + S (pfs_result_prefix_subtract_left_result) = S ((S (pfs_index_prefix_subtract_left_result)) * wc)) /\ exists ff_q_pfp_prefix_subtract_left_resultresult. wb = ff_q_pfp_prefix_subtract_left_resultresult * S ((S (pfs_index_prefix_subtract_left_result)) * wc) + (pfs_result_prefix_subtract_left_result))) /\ ((((exists pfa_gap_prefix_subtract_left_resultoperationleft. pfa_gap_prefix_subtract_left_resultoperationleft + S (pfs_right_prefix_subtract_left_result) = (p)) /\ (((exists pfa_gap_prefix_subtract_left_resultoperationright. pfa_gap_prefix_subtract_left_resultoperationright + S (pfs_result_prefix_subtract_left_result) = (p)) /\ ((((exists pfa_gap_prefix_subtract_left_resultoperationresultbound. pfa_gap_prefix_subtract_left_resultoperationresultbound + S (pfs_left_prefix_subtract_left_result) = (p)) /\ ((exists pfa_offset_left_prefix_subtract_left_resultoperationresultcongruence pfa_offset_right_prefix_subtract_left_resultoperationresultcongruence. ((pfs_right_prefix_subtract_left_result) + (pfs_result_prefix_subtract_left_result)) + (p) * pfa_offset_left_prefix_subtract_left_resultoperationresultcongruence = (pfs_left_prefix_subtract_left_result) + (p) * pfa_offset_right_prefix_subtract_left_resultoperationresultcongruence))))))))))))))))

Complete tactic proof in conservative notation

All 63 original proof lines are preserved. Only local proposition formulas are abbreviated; every abbreviation has an exact binder-safe expansion check. The linked exact edition contains the unchanged replay script.

Read the argument

Proof checkpoints

63 script commands · 8 reading checkpoints · 0 local claims

This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.

Definition notation is shown below. Open the paired exact edition for the original native formulas. Source pairing is not a new equivalence certificate.

Named ingredients (1)
01Fix variables and assumptionsL1–10

Work with arbitrary variables or the premises of the current implication.

  1. L1
    intro p
  2. L2
    intro ab
  3. L3
    intro ac
  4. L4
    intro bb
  5. L5
    intro bc
  6. L6
    intro cb
  7. L7
    intro cc
  8. L8
    intro L
  9. L9
    intro db
  10. L10
    intro dc
02Fix variables and assumptionsL11–20

Work with arbitrary variables or the premises of the current implication.

  1. L11
    intro M
  2. L12
    intro ub
  3. L13
    intro uc
  4. L14
    intro vb
  5. L15
    intro vc
  6. L16
    intro wb
  7. L17
    intro wc
  8. L18
    intro N
  9. L19
    intro hs
  10. L20
    intro hu
03Fix variables and assumptionsL21–22

Work with arbitrary variables or the premises of the current implication.

  1. L21
    intro hv
  2. L22
    intro hw
04Use earlier factsL23–32

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L23
    specialize prime_field_polynomial_subtract_from_add (p)
  2. L24
    specialize prime_field_polynomial_subtract_from_add (ub)
  3. L25
    specialize prime_field_polynomial_subtract_from_add (uc)
  4. L26
    specialize prime_field_polynomial_subtract_from_add (vb)
  5. L27
    specialize prime_field_polynomial_subtract_from_add (vc)
  6. L28
    specialize prime_field_polynomial_subtract_from_add (wb)
  7. L29
    specialize prime_field_polynomial_subtract_from_add (wc)
  8. L30
    specialize prime_field_polynomial_subtract_from_add (N)
  9. L31
    apply prime_field_polynomial_subtract_from_add
  10. L32
    specialize prime_field_convolution_prefix_left_add (p)
05Use earlier factsL33–42

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L33
    specialize prime_field_convolution_prefix_left_add (bb)
  2. L34
    specialize prime_field_convolution_prefix_left_add (bc)
  3. L35
    specialize prime_field_convolution_prefix_left_add (cb)
  4. L36
    specialize prime_field_convolution_prefix_left_add (cc)
  5. L37
    specialize prime_field_convolution_prefix_left_add (ab)
  6. L38
    specialize prime_field_convolution_prefix_left_add (ac)
  7. L39
    specialize prime_field_convolution_prefix_left_add (L)
  8. L40
    specialize prime_field_convolution_prefix_left_add (db)
  9. L41
    specialize prime_field_convolution_prefix_left_add (dc)
  10. L42
    specialize prime_field_convolution_prefix_left_add (M)
06Use earlier factsL43–52

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L43
    specialize prime_field_convolution_prefix_left_add (vb)
  2. L44
    specialize prime_field_convolution_prefix_left_add (vc)
  3. L45
    specialize prime_field_convolution_prefix_left_add (wb)
  4. L46
    specialize prime_field_convolution_prefix_left_add (wc)
  5. L47
    specialize prime_field_convolution_prefix_left_add (ub)
  6. L48
    specialize prime_field_convolution_prefix_left_add (uc)
  7. L49
    specialize prime_field_convolution_prefix_left_add (N)
  8. L50
    apply prime_field_convolution_prefix_left_add
  9. L51
    specialize prime_field_polynomial_subtract_recover_add (p)
  10. L52
    specialize prime_field_polynomial_subtract_recover_add (ab)
07Use earlier factsL53–62

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L53
    specialize prime_field_polynomial_subtract_recover_add (ac)
  2. L54
    specialize prime_field_polynomial_subtract_recover_add (bb)
  3. L55
    specialize prime_field_polynomial_subtract_recover_add (bc)
  4. L56
    specialize prime_field_polynomial_subtract_recover_add (cb)
  5. L57
    specialize prime_field_polynomial_subtract_recover_add (cc)
  6. L58
    specialize prime_field_polynomial_subtract_recover_add (L)
  7. L59
    apply prime_field_polynomial_subtract_recover_add
  8. L60
    exact hs
  9. L61
    exact hv
  10. L62
    exact hw
08Use earlier factsL63–63

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L63
    exact hu

Library-wide reading audit

Original defined command ledger · 63 lines
  1. 0001intro p
  2. 0002intro ab
  3. 0003intro ac
  4. 0004intro bb
  5. 0005intro bc
  6. 0006intro cb
  7. 0007intro cc
  8. 0008intro L
  9. 0009intro db
  10. 0010intro dc
  11. 0011intro M
  12. 0012intro ub
  13. 0013intro uc
  14. 0014intro vb
  15. 0015intro vc
  16. 0016intro wb
  17. 0017intro wc
  18. 0018intro N
  19. 0019intro hs
  20. 0020intro hu
  21. 0021intro hv
  22. 0022intro hw
  23. 0023specialize prime_field_polynomial_subtract_from_add (p)
  24. 0024specialize prime_field_polynomial_subtract_from_add (ub)
  25. 0025specialize prime_field_polynomial_subtract_from_add (uc)
  26. 0026specialize prime_field_polynomial_subtract_from_add (vb)
  27. 0027specialize prime_field_polynomial_subtract_from_add (vc)
  28. 0028specialize prime_field_polynomial_subtract_from_add (wb)
  29. 0029specialize prime_field_polynomial_subtract_from_add (wc)
  30. 0030specialize prime_field_polynomial_subtract_from_add (N)
  31. 0031apply prime_field_polynomial_subtract_from_add
  32. 0032specialize prime_field_convolution_prefix_left_add (p)
  33. 0033specialize prime_field_convolution_prefix_left_add (bb)
  34. 0034specialize prime_field_convolution_prefix_left_add (bc)
  35. 0035specialize prime_field_convolution_prefix_left_add (cb)
  36. 0036specialize prime_field_convolution_prefix_left_add (cc)
  37. 0037specialize prime_field_convolution_prefix_left_add (ab)
  38. 0038specialize prime_field_convolution_prefix_left_add (ac)
  39. 0039specialize prime_field_convolution_prefix_left_add (L)
  40. 0040specialize prime_field_convolution_prefix_left_add (db)
  41. 0041specialize prime_field_convolution_prefix_left_add (dc)
  42. 0042specialize prime_field_convolution_prefix_left_add (M)
  43. 0043specialize prime_field_convolution_prefix_left_add (vb)
  44. 0044specialize prime_field_convolution_prefix_left_add (vc)
  45. 0045specialize prime_field_convolution_prefix_left_add (wb)
  46. 0046specialize prime_field_convolution_prefix_left_add (wc)
  47. 0047specialize prime_field_convolution_prefix_left_add (ub)
  48. 0048specialize prime_field_convolution_prefix_left_add (uc)
  49. 0049specialize prime_field_convolution_prefix_left_add (N)
  50. 0050apply prime_field_convolution_prefix_left_add
  51. 0051specialize prime_field_polynomial_subtract_recover_add (p)
  52. 0052specialize prime_field_polynomial_subtract_recover_add (ab)
  53. 0053specialize prime_field_polynomial_subtract_recover_add (ac)
  54. 0054specialize prime_field_polynomial_subtract_recover_add (bb)
  55. 0055specialize prime_field_polynomial_subtract_recover_add (bc)
  56. 0056specialize prime_field_polynomial_subtract_recover_add (cb)
  57. 0057specialize prime_field_polynomial_subtract_recover_add (cc)
  58. 0058specialize prime_field_polynomial_subtract_recover_add (L)
  59. 0059apply prime_field_polynomial_subtract_recover_add
  60. 0060exact hs
  61. 0061exact hv
  62. 0062exact hw
  63. 0063exact hu