PX004B

prime_field_convolution_prefix_right_subtract

The three genuine right 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,ab,ac,L,db,dc,M,ub,uc,N)FpConvolutionPrefix(p,bb,bc,L,db,dc,M,vb,vc,N)FpConvolutionPrefix(p,cb,cc,L,db,dc,M,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_right_source. (exists pfa_gap_prefix_subtract_right_sourceindex. pfa_gap_prefix_subtract_right_sourceindex + S (pfs_index_prefix_subtract_right_source) = (L)) -> exists pfs_left_prefix_subtract_right_source pfs_right_prefix_subtract_right_source pfs_result_prefix_subtract_right_source. ((((exists ff_h_pfp_prefix_subtract_right_sourceleft. ff_h_pfp_prefix_subtract_right_sourceleft + S (pfs_left_prefix_subtract_right_source) = S ((S (pfs_index_prefix_subtract_right_source)) * ac)) /\ exists ff_q_pfp_prefix_subtract_right_sourceleft. ab = ff_q_pfp_prefix_subtract_right_sourceleft * S ((S (pfs_index_prefix_subtract_right_source)) * ac) + (pfs_left_prefix_subtract_right_source))) /\ (((((exists ff_h_pfp_prefix_subtract_right_sourceright. ff_h_pfp_prefix_subtract_right_sourceright + S (pfs_right_prefix_subtract_right_source) = S ((S (pfs_index_prefix_subtract_right_source)) * bc)) /\ exists ff_q_pfp_prefix_subtract_right_sourceright. bb = ff_q_pfp_prefix_subtract_right_sourceright * S ((S (pfs_index_prefix_subtract_right_source)) * bc) + (pfs_right_prefix_subtract_right_source))) /\ (((((exists ff_h_pfp_prefix_subtract_right_sourceresult. ff_h_pfp_prefix_subtract_right_sourceresult + S (pfs_result_prefix_subtract_right_source) = S ((S (pfs_index_prefix_subtract_right_source)) * cc)) /\ exists ff_q_pfp_prefix_subtract_right_sourceresult. cb = ff_q_pfp_prefix_subtract_right_sourceresult * S ((S (pfs_index_prefix_subtract_right_source)) * cc) + (pfs_result_prefix_subtract_right_source))) /\ ((((exists pfa_gap_prefix_subtract_right_sourceoperationleft. pfa_gap_prefix_subtract_right_sourceoperationleft + S (pfs_right_prefix_subtract_right_source) = (p)) /\ (((exists pfa_gap_prefix_subtract_right_sourceoperationright. pfa_gap_prefix_subtract_right_sourceoperationright + S (pfs_result_prefix_subtract_right_source) = (p)) /\ ((((exists pfa_gap_prefix_subtract_right_sourceoperationresultbound. pfa_gap_prefix_subtract_right_sourceoperationresultbound + S (pfs_left_prefix_subtract_right_source) = (p)) /\ ((exists pfa_offset_left_prefix_subtract_right_sourceoperationresultcongruence pfa_offset_right_prefix_subtract_right_sourceoperationresultcongruence. ((pfs_right_prefix_subtract_right_source) + (pfs_result_prefix_subtract_right_source)) + (p) * pfa_offset_left_prefix_subtract_right_sourceoperationresultcongruence = (pfs_left_prefix_subtract_right_source) + (p) * pfa_offset_right_prefix_subtract_right_sourceoperationresultcongruence)))))))))))))))) -> (forall pfc_index_prefix_subtract_right_ub. (exists pfa_gap_prefix_subtract_right_ubbound. pfa_gap_prefix_subtract_right_ubbound + S (pfc_index_prefix_subtract_right_ub) = (N)) -> exists pfc_value_prefix_subtract_right_ub. ((((exists ff_h_pfp_prefix_subtract_right_ubentry. ff_h_pfp_prefix_subtract_right_ubentry + S (pfc_value_prefix_subtract_right_ub) = S ((S (pfc_index_prefix_subtract_right_ub)) * uc)) /\ exists ff_q_pfp_prefix_subtract_right_ubentry. ub = ff_q_pfp_prefix_subtract_right_ubentry * S ((S (pfc_index_prefix_subtract_right_ub)) * uc) + (pfc_value_prefix_subtract_right_ub))) /\ ((exists pfc_terms_code_prefix_subtract_right_ubcoefficient pfc_terms_scale_prefix_subtract_right_ubcoefficient pfc_natural_sum_prefix_subtract_right_ubcoefficient. ((forall pfc_index_prefix_subtract_right_ubcoefficientdiagonal. (exists pfa_gap_prefix_subtract_right_ubcoefficientdiagonalbound. pfa_gap_prefix_subtract_right_ubcoefficientdiagonalbound + S (pfc_index_prefix_subtract_right_ubcoefficientdiagonal) = (S (pfc_index_prefix_subtract_right_ub))) -> exists pfc_value_prefix_subtract_right_ubcoefficientdiagonal. ((((exists ff_h_pfp_prefix_subtract_right_ubcoefficientdiagonalentry. ff_h_pfp_prefix_subtract_right_ubcoefficientdiagonalentry + S (pfc_value_prefix_subtract_right_ubcoefficientdiagonal) = S ((S (pfc_index_prefix_subtract_right_ubcoefficientdiagonal)) * pfc_terms_scale_prefix_subtract_right_ubcoefficient)) /\ exists ff_q_pfp_prefix_subtract_right_ubcoefficientdiagonalentry. pfc_terms_code_prefix_subtract_right_ubcoefficient = ff_q_pfp_prefix_subtract_right_ubcoefficientdiagonalentry * S ((S (pfc_index_prefix_subtract_right_ubcoefficientdiagonal)) * pfc_terms_scale_prefix_subtract_right_ubcoefficient) + (pfc_value_prefix_subtract_right_ubcoefficientdiagonal))) /\ ((exists pfc_complement_prefix_subtract_right_ubcoefficientdiagonalterm pfc_left_prefix_subtract_right_ubcoefficientdiagonalterm pfc_right_prefix_subtract_right_ubcoefficientdiagonalterm. (((pfc_index_prefix_subtract_right_ubcoefficientdiagonal)+pfc_complement_prefix_subtract_right_ubcoefficientdiagonalterm=(pfc_index_prefix_subtract_right_ub)) /\ ((((((exists pfa_gap_prefix_subtract_right_ubcoefficientdiagonaltermleftinside. pfa_gap_prefix_subtract_right_ubcoefficientdiagonaltermleftinside + S (pfc_index_prefix_subtract_right_ubcoefficientdiagonal) = (L)) /\ ((((exists ff_h_pfp_prefix_subtract_right_ubcoefficientdiagonaltermleftentry. ff_h_pfp_prefix_subtract_right_ubcoefficientdiagonaltermleftentry + S (pfc_left_prefix_subtract_right_ubcoefficientdiagonalterm) = S ((S (pfc_index_prefix_subtract_right_ubcoefficientdiagonal)) * ac)) /\ exists ff_q_pfp_prefix_subtract_right_ubcoefficientdiagonaltermleftentry. ab = ff_q_pfp_prefix_subtract_right_ubcoefficientdiagonaltermleftentry * S ((S (pfc_index_prefix_subtract_right_ubcoefficientdiagonal)) * ac) + (pfc_left_prefix_subtract_right_ubcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_prefix_subtract_right_ubcoefficientdiagonaltermleftoutside. pfc_gap_prefix_subtract_right_ubcoefficientdiagonaltermleftoutside+(L)=(pfc_index_prefix_subtract_right_ubcoefficientdiagonal)) /\ (((pfc_left_prefix_subtract_right_ubcoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_prefix_subtract_right_ubcoefficientdiagonaltermrightinside. pfa_gap_prefix_subtract_right_ubcoefficientdiagonaltermrightinside + S (pfc_complement_prefix_subtract_right_ubcoefficientdiagonalterm) = (M)) /\ ((((exists ff_h_pfp_prefix_subtract_right_ubcoefficientdiagonaltermrightentry. ff_h_pfp_prefix_subtract_right_ubcoefficientdiagonaltermrightentry + S (pfc_right_prefix_subtract_right_ubcoefficientdiagonalterm) = S ((S (pfc_complement_prefix_subtract_right_ubcoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_prefix_subtract_right_ubcoefficientdiagonaltermrightentry. db = ff_q_pfp_prefix_subtract_right_ubcoefficientdiagonaltermrightentry * S ((S (pfc_complement_prefix_subtract_right_ubcoefficientdiagonalterm)) * dc) + (pfc_right_prefix_subtract_right_ubcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_prefix_subtract_right_ubcoefficientdiagonaltermrightoutside. pfc_gap_prefix_subtract_right_ubcoefficientdiagonaltermrightoutside+(M)=(pfc_complement_prefix_subtract_right_ubcoefficientdiagonalterm)) /\ (((pfc_right_prefix_subtract_right_ubcoefficientdiagonalterm)=0))))) /\ (((pfc_value_prefix_subtract_right_ubcoefficientdiagonal)=pfc_left_prefix_subtract_right_ubcoefficientdiagonalterm*pfc_right_prefix_subtract_right_ubcoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_prefix_subtract_right_ubcoefficientsum fs_v_pfc_prefix_subtract_right_ubcoefficientsum. ((((exists fs_h_pfc_prefix_subtract_right_ubcoefficientsum_body_start. fs_h_pfc_prefix_subtract_right_ubcoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_prefix_subtract_right_ubcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_right_ubcoefficientsum_body_start. fs_u_pfc_prefix_subtract_right_ubcoefficientsum = fs_q_pfc_prefix_subtract_right_ubcoefficientsum_body_start * S ((S (0)) * fs_v_pfc_prefix_subtract_right_ubcoefficientsum) + (0))) /\ ((((exists fs_h_pfc_prefix_subtract_right_ubcoefficientsum_body_terminal. fs_h_pfc_prefix_subtract_right_ubcoefficientsum_body_terminal + S (pfc_natural_sum_prefix_subtract_right_ubcoefficient) = S ((S (S (pfc_index_prefix_subtract_right_ub))) * fs_v_pfc_prefix_subtract_right_ubcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_right_ubcoefficientsum_body_terminal. fs_u_pfc_prefix_subtract_right_ubcoefficientsum = fs_q_pfc_prefix_subtract_right_ubcoefficientsum_body_terminal * S ((S (S (pfc_index_prefix_subtract_right_ub))) * fs_v_pfc_prefix_subtract_right_ubcoefficientsum) + (pfc_natural_sum_prefix_subtract_right_ubcoefficient))) /\ forall fs_i_pfc_prefix_subtract_right_ubcoefficientsum_body_steps. (exists fs_lt_pfc_prefix_subtract_right_ubcoefficientsum_body_steps_bound. fs_lt_pfc_prefix_subtract_right_ubcoefficientsum_body_steps_bound + S fs_i_pfc_prefix_subtract_right_ubcoefficientsum_body_steps = S (pfc_index_prefix_subtract_right_ub)) -> exists fs_a_pfc_prefix_subtract_right_ubcoefficientsum_body_steps fs_r_pfc_prefix_subtract_right_ubcoefficientsum_body_steps fs_s_pfc_prefix_subtract_right_ubcoefficientsum_body_steps. ((((exists fs_h_pfc_prefix_subtract_right_ubcoefficientsum_body_steps_summand. fs_h_pfc_prefix_subtract_right_ubcoefficientsum_body_steps_summand + S (fs_a_pfc_prefix_subtract_right_ubcoefficientsum_body_steps) = S ((S (fs_i_pfc_prefix_subtract_right_ubcoefficientsum_body_steps)) * pfc_terms_scale_prefix_subtract_right_ubcoefficient)) /\ exists fs_q_pfc_prefix_subtract_right_ubcoefficientsum_body_steps_summand. pfc_terms_code_prefix_subtract_right_ubcoefficient = fs_q_pfc_prefix_subtract_right_ubcoefficientsum_body_steps_summand * S ((S (fs_i_pfc_prefix_subtract_right_ubcoefficientsum_body_steps)) * pfc_terms_scale_prefix_subtract_right_ubcoefficient) + (fs_a_pfc_prefix_subtract_right_ubcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_prefix_subtract_right_ubcoefficientsum_body_steps_partial. fs_h_pfc_prefix_subtract_right_ubcoefficientsum_body_steps_partial + S (fs_r_pfc_prefix_subtract_right_ubcoefficientsum_body_steps) = S ((S (fs_i_pfc_prefix_subtract_right_ubcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_right_ubcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_right_ubcoefficientsum_body_steps_partial. fs_u_pfc_prefix_subtract_right_ubcoefficientsum = fs_q_pfc_prefix_subtract_right_ubcoefficientsum_body_steps_partial * S ((S (fs_i_pfc_prefix_subtract_right_ubcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_right_ubcoefficientsum) + (fs_r_pfc_prefix_subtract_right_ubcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_prefix_subtract_right_ubcoefficientsum_body_steps_successor. fs_h_pfc_prefix_subtract_right_ubcoefficientsum_body_steps_successor + S (fs_s_pfc_prefix_subtract_right_ubcoefficientsum_body_steps) = S ((S (S fs_i_pfc_prefix_subtract_right_ubcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_right_ubcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_right_ubcoefficientsum_body_steps_successor. fs_u_pfc_prefix_subtract_right_ubcoefficientsum = fs_q_pfc_prefix_subtract_right_ubcoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_prefix_subtract_right_ubcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_right_ubcoefficientsum) + (fs_s_pfc_prefix_subtract_right_ubcoefficientsum_body_steps))) /\ fs_s_pfc_prefix_subtract_right_ubcoefficientsum_body_steps = fs_r_pfc_prefix_subtract_right_ubcoefficientsum_body_steps + fs_a_pfc_prefix_subtract_right_ubcoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_prefix_subtract_right_ubcoefficientresiduebound. pfa_gap_prefix_subtract_right_ubcoefficientresiduebound + S (pfc_value_prefix_subtract_right_ub) = (p)) /\ ((exists pfa_offset_left_prefix_subtract_right_ubcoefficientresiduecongruence pfa_offset_right_prefix_subtract_right_ubcoefficientresiduecongruence. (pfc_natural_sum_prefix_subtract_right_ubcoefficient) + (p) * pfa_offset_left_prefix_subtract_right_ubcoefficientresiduecongruence = (pfc_value_prefix_subtract_right_ub) + (p) * pfa_offset_right_prefix_subtract_right_ubcoefficientresiduecongruence)))))))))))) -> (forall pfc_index_prefix_subtract_right_vb. (exists pfa_gap_prefix_subtract_right_vbbound. pfa_gap_prefix_subtract_right_vbbound + S (pfc_index_prefix_subtract_right_vb) = (N)) -> exists pfc_value_prefix_subtract_right_vb. ((((exists ff_h_pfp_prefix_subtract_right_vbentry. ff_h_pfp_prefix_subtract_right_vbentry + S (pfc_value_prefix_subtract_right_vb) = S ((S (pfc_index_prefix_subtract_right_vb)) * vc)) /\ exists ff_q_pfp_prefix_subtract_right_vbentry. vb = ff_q_pfp_prefix_subtract_right_vbentry * S ((S (pfc_index_prefix_subtract_right_vb)) * vc) + (pfc_value_prefix_subtract_right_vb))) /\ ((exists pfc_terms_code_prefix_subtract_right_vbcoefficient pfc_terms_scale_prefix_subtract_right_vbcoefficient pfc_natural_sum_prefix_subtract_right_vbcoefficient. ((forall pfc_index_prefix_subtract_right_vbcoefficientdiagonal. (exists pfa_gap_prefix_subtract_right_vbcoefficientdiagonalbound. pfa_gap_prefix_subtract_right_vbcoefficientdiagonalbound + S (pfc_index_prefix_subtract_right_vbcoefficientdiagonal) = (S (pfc_index_prefix_subtract_right_vb))) -> exists pfc_value_prefix_subtract_right_vbcoefficientdiagonal. ((((exists ff_h_pfp_prefix_subtract_right_vbcoefficientdiagonalentry. ff_h_pfp_prefix_subtract_right_vbcoefficientdiagonalentry + S (pfc_value_prefix_subtract_right_vbcoefficientdiagonal) = S ((S (pfc_index_prefix_subtract_right_vbcoefficientdiagonal)) * pfc_terms_scale_prefix_subtract_right_vbcoefficient)) /\ exists ff_q_pfp_prefix_subtract_right_vbcoefficientdiagonalentry. pfc_terms_code_prefix_subtract_right_vbcoefficient = ff_q_pfp_prefix_subtract_right_vbcoefficientdiagonalentry * S ((S (pfc_index_prefix_subtract_right_vbcoefficientdiagonal)) * pfc_terms_scale_prefix_subtract_right_vbcoefficient) + (pfc_value_prefix_subtract_right_vbcoefficientdiagonal))) /\ ((exists pfc_complement_prefix_subtract_right_vbcoefficientdiagonalterm pfc_left_prefix_subtract_right_vbcoefficientdiagonalterm pfc_right_prefix_subtract_right_vbcoefficientdiagonalterm. (((pfc_index_prefix_subtract_right_vbcoefficientdiagonal)+pfc_complement_prefix_subtract_right_vbcoefficientdiagonalterm=(pfc_index_prefix_subtract_right_vb)) /\ ((((((exists pfa_gap_prefix_subtract_right_vbcoefficientdiagonaltermleftinside. pfa_gap_prefix_subtract_right_vbcoefficientdiagonaltermleftinside + S (pfc_index_prefix_subtract_right_vbcoefficientdiagonal) = (L)) /\ ((((exists ff_h_pfp_prefix_subtract_right_vbcoefficientdiagonaltermleftentry. ff_h_pfp_prefix_subtract_right_vbcoefficientdiagonaltermleftentry + S (pfc_left_prefix_subtract_right_vbcoefficientdiagonalterm) = S ((S (pfc_index_prefix_subtract_right_vbcoefficientdiagonal)) * bc)) /\ exists ff_q_pfp_prefix_subtract_right_vbcoefficientdiagonaltermleftentry. bb = ff_q_pfp_prefix_subtract_right_vbcoefficientdiagonaltermleftentry * S ((S (pfc_index_prefix_subtract_right_vbcoefficientdiagonal)) * bc) + (pfc_left_prefix_subtract_right_vbcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_prefix_subtract_right_vbcoefficientdiagonaltermleftoutside. pfc_gap_prefix_subtract_right_vbcoefficientdiagonaltermleftoutside+(L)=(pfc_index_prefix_subtract_right_vbcoefficientdiagonal)) /\ (((pfc_left_prefix_subtract_right_vbcoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_prefix_subtract_right_vbcoefficientdiagonaltermrightinside. pfa_gap_prefix_subtract_right_vbcoefficientdiagonaltermrightinside + S (pfc_complement_prefix_subtract_right_vbcoefficientdiagonalterm) = (M)) /\ ((((exists ff_h_pfp_prefix_subtract_right_vbcoefficientdiagonaltermrightentry. ff_h_pfp_prefix_subtract_right_vbcoefficientdiagonaltermrightentry + S (pfc_right_prefix_subtract_right_vbcoefficientdiagonalterm) = S ((S (pfc_complement_prefix_subtract_right_vbcoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_prefix_subtract_right_vbcoefficientdiagonaltermrightentry. db = ff_q_pfp_prefix_subtract_right_vbcoefficientdiagonaltermrightentry * S ((S (pfc_complement_prefix_subtract_right_vbcoefficientdiagonalterm)) * dc) + (pfc_right_prefix_subtract_right_vbcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_prefix_subtract_right_vbcoefficientdiagonaltermrightoutside. pfc_gap_prefix_subtract_right_vbcoefficientdiagonaltermrightoutside+(M)=(pfc_complement_prefix_subtract_right_vbcoefficientdiagonalterm)) /\ (((pfc_right_prefix_subtract_right_vbcoefficientdiagonalterm)=0))))) /\ (((pfc_value_prefix_subtract_right_vbcoefficientdiagonal)=pfc_left_prefix_subtract_right_vbcoefficientdiagonalterm*pfc_right_prefix_subtract_right_vbcoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_prefix_subtract_right_vbcoefficientsum fs_v_pfc_prefix_subtract_right_vbcoefficientsum. ((((exists fs_h_pfc_prefix_subtract_right_vbcoefficientsum_body_start. fs_h_pfc_prefix_subtract_right_vbcoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_prefix_subtract_right_vbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_right_vbcoefficientsum_body_start. fs_u_pfc_prefix_subtract_right_vbcoefficientsum = fs_q_pfc_prefix_subtract_right_vbcoefficientsum_body_start * S ((S (0)) * fs_v_pfc_prefix_subtract_right_vbcoefficientsum) + (0))) /\ ((((exists fs_h_pfc_prefix_subtract_right_vbcoefficientsum_body_terminal. fs_h_pfc_prefix_subtract_right_vbcoefficientsum_body_terminal + S (pfc_natural_sum_prefix_subtract_right_vbcoefficient) = S ((S (S (pfc_index_prefix_subtract_right_vb))) * fs_v_pfc_prefix_subtract_right_vbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_right_vbcoefficientsum_body_terminal. fs_u_pfc_prefix_subtract_right_vbcoefficientsum = fs_q_pfc_prefix_subtract_right_vbcoefficientsum_body_terminal * S ((S (S (pfc_index_prefix_subtract_right_vb))) * fs_v_pfc_prefix_subtract_right_vbcoefficientsum) + (pfc_natural_sum_prefix_subtract_right_vbcoefficient))) /\ forall fs_i_pfc_prefix_subtract_right_vbcoefficientsum_body_steps. (exists fs_lt_pfc_prefix_subtract_right_vbcoefficientsum_body_steps_bound. fs_lt_pfc_prefix_subtract_right_vbcoefficientsum_body_steps_bound + S fs_i_pfc_prefix_subtract_right_vbcoefficientsum_body_steps = S (pfc_index_prefix_subtract_right_vb)) -> exists fs_a_pfc_prefix_subtract_right_vbcoefficientsum_body_steps fs_r_pfc_prefix_subtract_right_vbcoefficientsum_body_steps fs_s_pfc_prefix_subtract_right_vbcoefficientsum_body_steps. ((((exists fs_h_pfc_prefix_subtract_right_vbcoefficientsum_body_steps_summand. fs_h_pfc_prefix_subtract_right_vbcoefficientsum_body_steps_summand + S (fs_a_pfc_prefix_subtract_right_vbcoefficientsum_body_steps) = S ((S (fs_i_pfc_prefix_subtract_right_vbcoefficientsum_body_steps)) * pfc_terms_scale_prefix_subtract_right_vbcoefficient)) /\ exists fs_q_pfc_prefix_subtract_right_vbcoefficientsum_body_steps_summand. pfc_terms_code_prefix_subtract_right_vbcoefficient = fs_q_pfc_prefix_subtract_right_vbcoefficientsum_body_steps_summand * S ((S (fs_i_pfc_prefix_subtract_right_vbcoefficientsum_body_steps)) * pfc_terms_scale_prefix_subtract_right_vbcoefficient) + (fs_a_pfc_prefix_subtract_right_vbcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_prefix_subtract_right_vbcoefficientsum_body_steps_partial. fs_h_pfc_prefix_subtract_right_vbcoefficientsum_body_steps_partial + S (fs_r_pfc_prefix_subtract_right_vbcoefficientsum_body_steps) = S ((S (fs_i_pfc_prefix_subtract_right_vbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_right_vbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_right_vbcoefficientsum_body_steps_partial. fs_u_pfc_prefix_subtract_right_vbcoefficientsum = fs_q_pfc_prefix_subtract_right_vbcoefficientsum_body_steps_partial * S ((S (fs_i_pfc_prefix_subtract_right_vbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_right_vbcoefficientsum) + (fs_r_pfc_prefix_subtract_right_vbcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_prefix_subtract_right_vbcoefficientsum_body_steps_successor. fs_h_pfc_prefix_subtract_right_vbcoefficientsum_body_steps_successor + S (fs_s_pfc_prefix_subtract_right_vbcoefficientsum_body_steps) = S ((S (S fs_i_pfc_prefix_subtract_right_vbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_right_vbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_right_vbcoefficientsum_body_steps_successor. fs_u_pfc_prefix_subtract_right_vbcoefficientsum = fs_q_pfc_prefix_subtract_right_vbcoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_prefix_subtract_right_vbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_right_vbcoefficientsum) + (fs_s_pfc_prefix_subtract_right_vbcoefficientsum_body_steps))) /\ fs_s_pfc_prefix_subtract_right_vbcoefficientsum_body_steps = fs_r_pfc_prefix_subtract_right_vbcoefficientsum_body_steps + fs_a_pfc_prefix_subtract_right_vbcoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_prefix_subtract_right_vbcoefficientresiduebound. pfa_gap_prefix_subtract_right_vbcoefficientresiduebound + S (pfc_value_prefix_subtract_right_vb) = (p)) /\ ((exists pfa_offset_left_prefix_subtract_right_vbcoefficientresiduecongruence pfa_offset_right_prefix_subtract_right_vbcoefficientresiduecongruence. (pfc_natural_sum_prefix_subtract_right_vbcoefficient) + (p) * pfa_offset_left_prefix_subtract_right_vbcoefficientresiduecongruence = (pfc_value_prefix_subtract_right_vb) + (p) * pfa_offset_right_prefix_subtract_right_vbcoefficientresiduecongruence)))))))))))) -> (forall pfc_index_prefix_subtract_right_wb. (exists pfa_gap_prefix_subtract_right_wbbound. pfa_gap_prefix_subtract_right_wbbound + S (pfc_index_prefix_subtract_right_wb) = (N)) -> exists pfc_value_prefix_subtract_right_wb. ((((exists ff_h_pfp_prefix_subtract_right_wbentry. ff_h_pfp_prefix_subtract_right_wbentry + S (pfc_value_prefix_subtract_right_wb) = S ((S (pfc_index_prefix_subtract_right_wb)) * wc)) /\ exists ff_q_pfp_prefix_subtract_right_wbentry. wb = ff_q_pfp_prefix_subtract_right_wbentry * S ((S (pfc_index_prefix_subtract_right_wb)) * wc) + (pfc_value_prefix_subtract_right_wb))) /\ ((exists pfc_terms_code_prefix_subtract_right_wbcoefficient pfc_terms_scale_prefix_subtract_right_wbcoefficient pfc_natural_sum_prefix_subtract_right_wbcoefficient. ((forall pfc_index_prefix_subtract_right_wbcoefficientdiagonal. (exists pfa_gap_prefix_subtract_right_wbcoefficientdiagonalbound. pfa_gap_prefix_subtract_right_wbcoefficientdiagonalbound + S (pfc_index_prefix_subtract_right_wbcoefficientdiagonal) = (S (pfc_index_prefix_subtract_right_wb))) -> exists pfc_value_prefix_subtract_right_wbcoefficientdiagonal. ((((exists ff_h_pfp_prefix_subtract_right_wbcoefficientdiagonalentry. ff_h_pfp_prefix_subtract_right_wbcoefficientdiagonalentry + S (pfc_value_prefix_subtract_right_wbcoefficientdiagonal) = S ((S (pfc_index_prefix_subtract_right_wbcoefficientdiagonal)) * pfc_terms_scale_prefix_subtract_right_wbcoefficient)) /\ exists ff_q_pfp_prefix_subtract_right_wbcoefficientdiagonalentry. pfc_terms_code_prefix_subtract_right_wbcoefficient = ff_q_pfp_prefix_subtract_right_wbcoefficientdiagonalentry * S ((S (pfc_index_prefix_subtract_right_wbcoefficientdiagonal)) * pfc_terms_scale_prefix_subtract_right_wbcoefficient) + (pfc_value_prefix_subtract_right_wbcoefficientdiagonal))) /\ ((exists pfc_complement_prefix_subtract_right_wbcoefficientdiagonalterm pfc_left_prefix_subtract_right_wbcoefficientdiagonalterm pfc_right_prefix_subtract_right_wbcoefficientdiagonalterm. (((pfc_index_prefix_subtract_right_wbcoefficientdiagonal)+pfc_complement_prefix_subtract_right_wbcoefficientdiagonalterm=(pfc_index_prefix_subtract_right_wb)) /\ ((((((exists pfa_gap_prefix_subtract_right_wbcoefficientdiagonaltermleftinside. pfa_gap_prefix_subtract_right_wbcoefficientdiagonaltermleftinside + S (pfc_index_prefix_subtract_right_wbcoefficientdiagonal) = (L)) /\ ((((exists ff_h_pfp_prefix_subtract_right_wbcoefficientdiagonaltermleftentry. ff_h_pfp_prefix_subtract_right_wbcoefficientdiagonaltermleftentry + S (pfc_left_prefix_subtract_right_wbcoefficientdiagonalterm) = S ((S (pfc_index_prefix_subtract_right_wbcoefficientdiagonal)) * cc)) /\ exists ff_q_pfp_prefix_subtract_right_wbcoefficientdiagonaltermleftentry. cb = ff_q_pfp_prefix_subtract_right_wbcoefficientdiagonaltermleftentry * S ((S (pfc_index_prefix_subtract_right_wbcoefficientdiagonal)) * cc) + (pfc_left_prefix_subtract_right_wbcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_prefix_subtract_right_wbcoefficientdiagonaltermleftoutside. pfc_gap_prefix_subtract_right_wbcoefficientdiagonaltermleftoutside+(L)=(pfc_index_prefix_subtract_right_wbcoefficientdiagonal)) /\ (((pfc_left_prefix_subtract_right_wbcoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_prefix_subtract_right_wbcoefficientdiagonaltermrightinside. pfa_gap_prefix_subtract_right_wbcoefficientdiagonaltermrightinside + S (pfc_complement_prefix_subtract_right_wbcoefficientdiagonalterm) = (M)) /\ ((((exists ff_h_pfp_prefix_subtract_right_wbcoefficientdiagonaltermrightentry. ff_h_pfp_prefix_subtract_right_wbcoefficientdiagonaltermrightentry + S (pfc_right_prefix_subtract_right_wbcoefficientdiagonalterm) = S ((S (pfc_complement_prefix_subtract_right_wbcoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_prefix_subtract_right_wbcoefficientdiagonaltermrightentry. db = ff_q_pfp_prefix_subtract_right_wbcoefficientdiagonaltermrightentry * S ((S (pfc_complement_prefix_subtract_right_wbcoefficientdiagonalterm)) * dc) + (pfc_right_prefix_subtract_right_wbcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_prefix_subtract_right_wbcoefficientdiagonaltermrightoutside. pfc_gap_prefix_subtract_right_wbcoefficientdiagonaltermrightoutside+(M)=(pfc_complement_prefix_subtract_right_wbcoefficientdiagonalterm)) /\ (((pfc_right_prefix_subtract_right_wbcoefficientdiagonalterm)=0))))) /\ (((pfc_value_prefix_subtract_right_wbcoefficientdiagonal)=pfc_left_prefix_subtract_right_wbcoefficientdiagonalterm*pfc_right_prefix_subtract_right_wbcoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_prefix_subtract_right_wbcoefficientsum fs_v_pfc_prefix_subtract_right_wbcoefficientsum. ((((exists fs_h_pfc_prefix_subtract_right_wbcoefficientsum_body_start. fs_h_pfc_prefix_subtract_right_wbcoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_prefix_subtract_right_wbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_right_wbcoefficientsum_body_start. fs_u_pfc_prefix_subtract_right_wbcoefficientsum = fs_q_pfc_prefix_subtract_right_wbcoefficientsum_body_start * S ((S (0)) * fs_v_pfc_prefix_subtract_right_wbcoefficientsum) + (0))) /\ ((((exists fs_h_pfc_prefix_subtract_right_wbcoefficientsum_body_terminal. fs_h_pfc_prefix_subtract_right_wbcoefficientsum_body_terminal + S (pfc_natural_sum_prefix_subtract_right_wbcoefficient) = S ((S (S (pfc_index_prefix_subtract_right_wb))) * fs_v_pfc_prefix_subtract_right_wbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_right_wbcoefficientsum_body_terminal. fs_u_pfc_prefix_subtract_right_wbcoefficientsum = fs_q_pfc_prefix_subtract_right_wbcoefficientsum_body_terminal * S ((S (S (pfc_index_prefix_subtract_right_wb))) * fs_v_pfc_prefix_subtract_right_wbcoefficientsum) + (pfc_natural_sum_prefix_subtract_right_wbcoefficient))) /\ forall fs_i_pfc_prefix_subtract_right_wbcoefficientsum_body_steps. (exists fs_lt_pfc_prefix_subtract_right_wbcoefficientsum_body_steps_bound. fs_lt_pfc_prefix_subtract_right_wbcoefficientsum_body_steps_bound + S fs_i_pfc_prefix_subtract_right_wbcoefficientsum_body_steps = S (pfc_index_prefix_subtract_right_wb)) -> exists fs_a_pfc_prefix_subtract_right_wbcoefficientsum_body_steps fs_r_pfc_prefix_subtract_right_wbcoefficientsum_body_steps fs_s_pfc_prefix_subtract_right_wbcoefficientsum_body_steps. ((((exists fs_h_pfc_prefix_subtract_right_wbcoefficientsum_body_steps_summand. fs_h_pfc_prefix_subtract_right_wbcoefficientsum_body_steps_summand + S (fs_a_pfc_prefix_subtract_right_wbcoefficientsum_body_steps) = S ((S (fs_i_pfc_prefix_subtract_right_wbcoefficientsum_body_steps)) * pfc_terms_scale_prefix_subtract_right_wbcoefficient)) /\ exists fs_q_pfc_prefix_subtract_right_wbcoefficientsum_body_steps_summand. pfc_terms_code_prefix_subtract_right_wbcoefficient = fs_q_pfc_prefix_subtract_right_wbcoefficientsum_body_steps_summand * S ((S (fs_i_pfc_prefix_subtract_right_wbcoefficientsum_body_steps)) * pfc_terms_scale_prefix_subtract_right_wbcoefficient) + (fs_a_pfc_prefix_subtract_right_wbcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_prefix_subtract_right_wbcoefficientsum_body_steps_partial. fs_h_pfc_prefix_subtract_right_wbcoefficientsum_body_steps_partial + S (fs_r_pfc_prefix_subtract_right_wbcoefficientsum_body_steps) = S ((S (fs_i_pfc_prefix_subtract_right_wbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_right_wbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_right_wbcoefficientsum_body_steps_partial. fs_u_pfc_prefix_subtract_right_wbcoefficientsum = fs_q_pfc_prefix_subtract_right_wbcoefficientsum_body_steps_partial * S ((S (fs_i_pfc_prefix_subtract_right_wbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_right_wbcoefficientsum) + (fs_r_pfc_prefix_subtract_right_wbcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_prefix_subtract_right_wbcoefficientsum_body_steps_successor. fs_h_pfc_prefix_subtract_right_wbcoefficientsum_body_steps_successor + S (fs_s_pfc_prefix_subtract_right_wbcoefficientsum_body_steps) = S ((S (S fs_i_pfc_prefix_subtract_right_wbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_right_wbcoefficientsum)) /\ exists fs_q_pfc_prefix_subtract_right_wbcoefficientsum_body_steps_successor. fs_u_pfc_prefix_subtract_right_wbcoefficientsum = fs_q_pfc_prefix_subtract_right_wbcoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_prefix_subtract_right_wbcoefficientsum_body_steps)) * fs_v_pfc_prefix_subtract_right_wbcoefficientsum) + (fs_s_pfc_prefix_subtract_right_wbcoefficientsum_body_steps))) /\ fs_s_pfc_prefix_subtract_right_wbcoefficientsum_body_steps = fs_r_pfc_prefix_subtract_right_wbcoefficientsum_body_steps + fs_a_pfc_prefix_subtract_right_wbcoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_prefix_subtract_right_wbcoefficientresiduebound. pfa_gap_prefix_subtract_right_wbcoefficientresiduebound + S (pfc_value_prefix_subtract_right_wb) = (p)) /\ ((exists pfa_offset_left_prefix_subtract_right_wbcoefficientresiduecongruence pfa_offset_right_prefix_subtract_right_wbcoefficientresiduecongruence. (pfc_natural_sum_prefix_subtract_right_wbcoefficient) + (p) * pfa_offset_left_prefix_subtract_right_wbcoefficientresiduecongruence = (pfc_value_prefix_subtract_right_wb) + (p) * pfa_offset_right_prefix_subtract_right_wbcoefficientresiduecongruence)))))))))))) -> (forall pfs_index_prefix_subtract_right_result. (exists pfa_gap_prefix_subtract_right_resultindex. pfa_gap_prefix_subtract_right_resultindex + S (pfs_index_prefix_subtract_right_result) = (N)) -> exists pfs_left_prefix_subtract_right_result pfs_right_prefix_subtract_right_result pfs_result_prefix_subtract_right_result. ((((exists ff_h_pfp_prefix_subtract_right_resultleft. ff_h_pfp_prefix_subtract_right_resultleft + S (pfs_left_prefix_subtract_right_result) = S ((S (pfs_index_prefix_subtract_right_result)) * uc)) /\ exists ff_q_pfp_prefix_subtract_right_resultleft. ub = ff_q_pfp_prefix_subtract_right_resultleft * S ((S (pfs_index_prefix_subtract_right_result)) * uc) + (pfs_left_prefix_subtract_right_result))) /\ (((((exists ff_h_pfp_prefix_subtract_right_resultright. ff_h_pfp_prefix_subtract_right_resultright + S (pfs_right_prefix_subtract_right_result) = S ((S (pfs_index_prefix_subtract_right_result)) * vc)) /\ exists ff_q_pfp_prefix_subtract_right_resultright. vb = ff_q_pfp_prefix_subtract_right_resultright * S ((S (pfs_index_prefix_subtract_right_result)) * vc) + (pfs_right_prefix_subtract_right_result))) /\ (((((exists ff_h_pfp_prefix_subtract_right_resultresult. ff_h_pfp_prefix_subtract_right_resultresult + S (pfs_result_prefix_subtract_right_result) = S ((S (pfs_index_prefix_subtract_right_result)) * wc)) /\ exists ff_q_pfp_prefix_subtract_right_resultresult. wb = ff_q_pfp_prefix_subtract_right_resultresult * S ((S (pfs_index_prefix_subtract_right_result)) * wc) + (pfs_result_prefix_subtract_right_result))) /\ ((((exists pfa_gap_prefix_subtract_right_resultoperationleft. pfa_gap_prefix_subtract_right_resultoperationleft + S (pfs_right_prefix_subtract_right_result) = (p)) /\ (((exists pfa_gap_prefix_subtract_right_resultoperationright. pfa_gap_prefix_subtract_right_resultoperationright + S (pfs_result_prefix_subtract_right_result) = (p)) /\ ((((exists pfa_gap_prefix_subtract_right_resultoperationresultbound. pfa_gap_prefix_subtract_right_resultoperationresultbound + S (pfs_left_prefix_subtract_right_result) = (p)) /\ ((exists pfa_offset_left_prefix_subtract_right_resultoperationresultcongruence pfa_offset_right_prefix_subtract_right_resultoperationresultcongruence. ((pfs_right_prefix_subtract_right_result) + (pfs_result_prefix_subtract_right_result)) + (p) * pfa_offset_left_prefix_subtract_right_resultoperationresultcongruence = (pfs_left_prefix_subtract_right_result) + (p) * pfa_offset_right_prefix_subtract_right_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_right_add (p)
05Use earlier factsL33–42

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

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

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

  1. L43
    specialize prime_field_convolution_prefix_right_add (vb)
  2. L44
    specialize prime_field_convolution_prefix_right_add (vc)
  3. L45
    specialize prime_field_convolution_prefix_right_add (wb)
  4. L46
    specialize prime_field_convolution_prefix_right_add (wc)
  5. L47
    specialize prime_field_convolution_prefix_right_add (ub)
  6. L48
    specialize prime_field_convolution_prefix_right_add (uc)
  7. L49
    specialize prime_field_convolution_prefix_right_add (N)
  8. L50
    apply prime_field_convolution_prefix_right_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_right_add (p)
  33. 0033specialize prime_field_convolution_prefix_right_add (bb)
  34. 0034specialize prime_field_convolution_prefix_right_add (bc)
  35. 0035specialize prime_field_convolution_prefix_right_add (cb)
  36. 0036specialize prime_field_convolution_prefix_right_add (cc)
  37. 0037specialize prime_field_convolution_prefix_right_add (ab)
  38. 0038specialize prime_field_convolution_prefix_right_add (ac)
  39. 0039specialize prime_field_convolution_prefix_right_add (L)
  40. 0040specialize prime_field_convolution_prefix_right_add (db)
  41. 0041specialize prime_field_convolution_prefix_right_add (dc)
  42. 0042specialize prime_field_convolution_prefix_right_add (M)
  43. 0043specialize prime_field_convolution_prefix_right_add (vb)
  44. 0044specialize prime_field_convolution_prefix_right_add (vc)
  45. 0045specialize prime_field_convolution_prefix_right_add (wb)
  46. 0046specialize prime_field_convolution_prefix_right_add (wc)
  47. 0047specialize prime_field_convolution_prefix_right_add (ub)
  48. 0048specialize prime_field_convolution_prefix_right_add (uc)
  49. 0049specialize prime_field_convolution_prefix_right_add (N)
  50. 0050apply prime_field_convolution_prefix_right_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