PX004F

prime_field_polynomial_convolution_right_subtract

The existing proper-length convolution graphs obey actual right subtract distributivity; this is a formal coefficient law, not an evaluation test.

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)FpPolyProduct(p,ab,ac,L,db,dc,M,ub,uc,N)FpPolyProduct(p,bb,bc,L,db,dc,M,vb,vc,N)FpPolyProduct(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_proper_right_subtract_source. (exists pfa_gap_proper_right_subtract_sourceindex. pfa_gap_proper_right_subtract_sourceindex + S (pfs_index_proper_right_subtract_source) = (L)) -> exists pfs_left_proper_right_subtract_source pfs_right_proper_right_subtract_source pfs_result_proper_right_subtract_source. ((((exists ff_h_pfp_proper_right_subtract_sourceleft. ff_h_pfp_proper_right_subtract_sourceleft + S (pfs_left_proper_right_subtract_source) = S ((S (pfs_index_proper_right_subtract_source)) * ac)) /\ exists ff_q_pfp_proper_right_subtract_sourceleft. ab = ff_q_pfp_proper_right_subtract_sourceleft * S ((S (pfs_index_proper_right_subtract_source)) * ac) + (pfs_left_proper_right_subtract_source))) /\ (((((exists ff_h_pfp_proper_right_subtract_sourceright. ff_h_pfp_proper_right_subtract_sourceright + S (pfs_right_proper_right_subtract_source) = S ((S (pfs_index_proper_right_subtract_source)) * bc)) /\ exists ff_q_pfp_proper_right_subtract_sourceright. bb = ff_q_pfp_proper_right_subtract_sourceright * S ((S (pfs_index_proper_right_subtract_source)) * bc) + (pfs_right_proper_right_subtract_source))) /\ (((((exists ff_h_pfp_proper_right_subtract_sourceresult. ff_h_pfp_proper_right_subtract_sourceresult + S (pfs_result_proper_right_subtract_source) = S ((S (pfs_index_proper_right_subtract_source)) * cc)) /\ exists ff_q_pfp_proper_right_subtract_sourceresult. cb = ff_q_pfp_proper_right_subtract_sourceresult * S ((S (pfs_index_proper_right_subtract_source)) * cc) + (pfs_result_proper_right_subtract_source))) /\ ((((exists pfa_gap_proper_right_subtract_sourceoperationleft. pfa_gap_proper_right_subtract_sourceoperationleft + S (pfs_right_proper_right_subtract_source) = (p)) /\ (((exists pfa_gap_proper_right_subtract_sourceoperationright. pfa_gap_proper_right_subtract_sourceoperationright + S (pfs_result_proper_right_subtract_source) = (p)) /\ ((((exists pfa_gap_proper_right_subtract_sourceoperationresultbound. pfa_gap_proper_right_subtract_sourceoperationresultbound + S (pfs_left_proper_right_subtract_source) = (p)) /\ ((exists pfa_offset_left_proper_right_subtract_sourceoperationresultcongruence pfa_offset_right_proper_right_subtract_sourceoperationresultcongruence. ((pfs_right_proper_right_subtract_source) + (pfs_result_proper_right_subtract_source)) + (p) * pfa_offset_left_proper_right_subtract_sourceoperationresultcongruence = (pfs_left_proper_right_subtract_source) + (p) * pfa_offset_right_proper_right_subtract_sourceoperationresultcongruence)))))))))))))))) -> (((forall fom_index_pfp_proper_right_subtract_ubleft. (exists fom_gap_pfp_proper_right_subtract_ubleft_index_bound. fom_gap_pfp_proper_right_subtract_ubleft_index_bound + S (fom_index_pfp_proper_right_subtract_ubleft) = L) -> exists fom_value_pfp_proper_right_subtract_ubleft. ((((exists fom_beta_height_pfp_proper_right_subtract_ubleft_entry. fom_beta_height_pfp_proper_right_subtract_ubleft_entry + S (fom_value_pfp_proper_right_subtract_ubleft) = S ((S (fom_index_pfp_proper_right_subtract_ubleft)) * ac)) /\ exists fom_beta_quotient_pfp_proper_right_subtract_ubleft_entry. ab = fom_beta_quotient_pfp_proper_right_subtract_ubleft_entry * S ((S (fom_index_pfp_proper_right_subtract_ubleft)) * ac) + (fom_value_pfp_proper_right_subtract_ubleft))) /\ (exists fom_gap_pfp_proper_right_subtract_ubleft_value_bound. fom_gap_pfp_proper_right_subtract_ubleft_value_bound + S (fom_value_pfp_proper_right_subtract_ubleft) = p))) /\ (((forall fom_index_pfp_proper_right_subtract_ubright. (exists fom_gap_pfp_proper_right_subtract_ubright_index_bound. fom_gap_pfp_proper_right_subtract_ubright_index_bound + S (fom_index_pfp_proper_right_subtract_ubright) = M) -> exists fom_value_pfp_proper_right_subtract_ubright. ((((exists fom_beta_height_pfp_proper_right_subtract_ubright_entry. fom_beta_height_pfp_proper_right_subtract_ubright_entry + S (fom_value_pfp_proper_right_subtract_ubright) = S ((S (fom_index_pfp_proper_right_subtract_ubright)) * dc)) /\ exists fom_beta_quotient_pfp_proper_right_subtract_ubright_entry. db = fom_beta_quotient_pfp_proper_right_subtract_ubright_entry * S ((S (fom_index_pfp_proper_right_subtract_ubright)) * dc) + (fom_value_pfp_proper_right_subtract_ubright))) /\ (exists fom_gap_pfp_proper_right_subtract_ubright_value_bound. fom_gap_pfp_proper_right_subtract_ubright_value_bound + S (fom_value_pfp_proper_right_subtract_ubright) = p))) /\ (((((((L)=0 \/ (M)=0) /\ (((N)=0)))) \/ (((~((L)=0)) /\ (((~((M)=0)) /\ (((L)+(M)=S (N)))))))) /\ ((forall pfc_index_proper_right_subtract_ubcoefficients. (exists pfa_gap_proper_right_subtract_ubcoefficientsbound. pfa_gap_proper_right_subtract_ubcoefficientsbound + S (pfc_index_proper_right_subtract_ubcoefficients) = (N)) -> exists pfc_value_proper_right_subtract_ubcoefficients. ((((exists ff_h_pfp_proper_right_subtract_ubcoefficientsentry. ff_h_pfp_proper_right_subtract_ubcoefficientsentry + S (pfc_value_proper_right_subtract_ubcoefficients) = S ((S (pfc_index_proper_right_subtract_ubcoefficients)) * uc)) /\ exists ff_q_pfp_proper_right_subtract_ubcoefficientsentry. ub = ff_q_pfp_proper_right_subtract_ubcoefficientsentry * S ((S (pfc_index_proper_right_subtract_ubcoefficients)) * uc) + (pfc_value_proper_right_subtract_ubcoefficients))) /\ ((exists pfc_terms_code_proper_right_subtract_ubcoefficientscoefficient pfc_terms_scale_proper_right_subtract_ubcoefficientscoefficient pfc_natural_sum_proper_right_subtract_ubcoefficientscoefficient. ((forall pfc_index_proper_right_subtract_ubcoefficientscoefficientdiagonal. (exists pfa_gap_proper_right_subtract_ubcoefficientscoefficientdiagonalbound. pfa_gap_proper_right_subtract_ubcoefficientscoefficientdiagonalbound + S (pfc_index_proper_right_subtract_ubcoefficientscoefficientdiagonal) = (S (pfc_index_proper_right_subtract_ubcoefficients))) -> exists pfc_value_proper_right_subtract_ubcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_proper_right_subtract_ubcoefficientscoefficientdiagonalentry. ff_h_pfp_proper_right_subtract_ubcoefficientscoefficientdiagonalentry + S (pfc_value_proper_right_subtract_ubcoefficientscoefficientdiagonal) = S ((S (pfc_index_proper_right_subtract_ubcoefficientscoefficientdiagonal)) * pfc_terms_scale_proper_right_subtract_ubcoefficientscoefficient)) /\ exists ff_q_pfp_proper_right_subtract_ubcoefficientscoefficientdiagonalentry. pfc_terms_code_proper_right_subtract_ubcoefficientscoefficient = ff_q_pfp_proper_right_subtract_ubcoefficientscoefficientdiagonalentry * S ((S (pfc_index_proper_right_subtract_ubcoefficientscoefficientdiagonal)) * pfc_terms_scale_proper_right_subtract_ubcoefficientscoefficient) + (pfc_value_proper_right_subtract_ubcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_proper_right_subtract_ubcoefficientscoefficientdiagonalterm pfc_left_proper_right_subtract_ubcoefficientscoefficientdiagonalterm pfc_right_proper_right_subtract_ubcoefficientscoefficientdiagonalterm. (((pfc_index_proper_right_subtract_ubcoefficientscoefficientdiagonal)+pfc_complement_proper_right_subtract_ubcoefficientscoefficientdiagonalterm=(pfc_index_proper_right_subtract_ubcoefficients)) /\ ((((((exists pfa_gap_proper_right_subtract_ubcoefficientscoefficientdiagonaltermleftinside. pfa_gap_proper_right_subtract_ubcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_proper_right_subtract_ubcoefficientscoefficientdiagonal) = (L)) /\ ((((exists ff_h_pfp_proper_right_subtract_ubcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_proper_right_subtract_ubcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_proper_right_subtract_ubcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_proper_right_subtract_ubcoefficientscoefficientdiagonal)) * ac)) /\ exists ff_q_pfp_proper_right_subtract_ubcoefficientscoefficientdiagonaltermleftentry. ab = ff_q_pfp_proper_right_subtract_ubcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_proper_right_subtract_ubcoefficientscoefficientdiagonal)) * ac) + (pfc_left_proper_right_subtract_ubcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_proper_right_subtract_ubcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_proper_right_subtract_ubcoefficientscoefficientdiagonaltermleftoutside+(L)=(pfc_index_proper_right_subtract_ubcoefficientscoefficientdiagonal)) /\ (((pfc_left_proper_right_subtract_ubcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_proper_right_subtract_ubcoefficientscoefficientdiagonaltermrightinside. pfa_gap_proper_right_subtract_ubcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_proper_right_subtract_ubcoefficientscoefficientdiagonalterm) = (M)) /\ ((((exists ff_h_pfp_proper_right_subtract_ubcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_proper_right_subtract_ubcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_proper_right_subtract_ubcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_proper_right_subtract_ubcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_proper_right_subtract_ubcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_proper_right_subtract_ubcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_proper_right_subtract_ubcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_proper_right_subtract_ubcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_proper_right_subtract_ubcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_proper_right_subtract_ubcoefficientscoefficientdiagonaltermrightoutside+(M)=(pfc_complement_proper_right_subtract_ubcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_proper_right_subtract_ubcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_proper_right_subtract_ubcoefficientscoefficientdiagonal)=pfc_left_proper_right_subtract_ubcoefficientscoefficientdiagonalterm*pfc_right_proper_right_subtract_ubcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_proper_right_subtract_ubcoefficientscoefficientsum fs_v_pfc_proper_right_subtract_ubcoefficientscoefficientsum. ((((exists fs_h_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_start. fs_h_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_proper_right_subtract_ubcoefficientscoefficientsum)) /\ exists fs_q_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_start. fs_u_pfc_proper_right_subtract_ubcoefficientscoefficientsum = fs_q_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_proper_right_subtract_ubcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_terminal. fs_h_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_proper_right_subtract_ubcoefficientscoefficient) = S ((S (S (pfc_index_proper_right_subtract_ubcoefficients))) * fs_v_pfc_proper_right_subtract_ubcoefficientscoefficientsum)) /\ exists fs_q_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_terminal. fs_u_pfc_proper_right_subtract_ubcoefficientscoefficientsum = fs_q_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_proper_right_subtract_ubcoefficients))) * fs_v_pfc_proper_right_subtract_ubcoefficientscoefficientsum) + (pfc_natural_sum_proper_right_subtract_ubcoefficientscoefficient))) /\ forall fs_i_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps = S (pfc_index_proper_right_subtract_ubcoefficients)) -> exists fs_a_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps fs_r_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps fs_s_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_proper_right_subtract_ubcoefficientscoefficient)) /\ exists fs_q_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_proper_right_subtract_ubcoefficientscoefficient = fs_q_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_proper_right_subtract_ubcoefficientscoefficient) + (fs_a_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps)) * fs_v_pfc_proper_right_subtract_ubcoefficientscoefficientsum)) /\ exists fs_q_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_proper_right_subtract_ubcoefficientscoefficientsum = fs_q_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps)) * fs_v_pfc_proper_right_subtract_ubcoefficientscoefficientsum) + (fs_r_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps)) * fs_v_pfc_proper_right_subtract_ubcoefficientscoefficientsum)) /\ exists fs_q_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_proper_right_subtract_ubcoefficientscoefficientsum = fs_q_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps)) * fs_v_pfc_proper_right_subtract_ubcoefficientscoefficientsum) + (fs_s_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps = fs_r_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps + fs_a_pfc_proper_right_subtract_ubcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_proper_right_subtract_ubcoefficientscoefficientresiduebound. pfa_gap_proper_right_subtract_ubcoefficientscoefficientresiduebound + S (pfc_value_proper_right_subtract_ubcoefficients) = (p)) /\ ((exists pfa_offset_left_proper_right_subtract_ubcoefficientscoefficientresiduecongruence pfa_offset_right_proper_right_subtract_ubcoefficientscoefficientresiduecongruence. (pfc_natural_sum_proper_right_subtract_ubcoefficientscoefficient) + (p) * pfa_offset_left_proper_right_subtract_ubcoefficientscoefficientresiduecongruence = (pfc_value_proper_right_subtract_ubcoefficients) + (p) * pfa_offset_right_proper_right_subtract_ubcoefficientscoefficientresiduecongruence))))))))))))))))))) -> (((forall fom_index_pfp_proper_right_subtract_vbleft. (exists fom_gap_pfp_proper_right_subtract_vbleft_index_bound. fom_gap_pfp_proper_right_subtract_vbleft_index_bound + S (fom_index_pfp_proper_right_subtract_vbleft) = L) -> exists fom_value_pfp_proper_right_subtract_vbleft. ((((exists fom_beta_height_pfp_proper_right_subtract_vbleft_entry. fom_beta_height_pfp_proper_right_subtract_vbleft_entry + S (fom_value_pfp_proper_right_subtract_vbleft) = S ((S (fom_index_pfp_proper_right_subtract_vbleft)) * bc)) /\ exists fom_beta_quotient_pfp_proper_right_subtract_vbleft_entry. bb = fom_beta_quotient_pfp_proper_right_subtract_vbleft_entry * S ((S (fom_index_pfp_proper_right_subtract_vbleft)) * bc) + (fom_value_pfp_proper_right_subtract_vbleft))) /\ (exists fom_gap_pfp_proper_right_subtract_vbleft_value_bound. fom_gap_pfp_proper_right_subtract_vbleft_value_bound + S (fom_value_pfp_proper_right_subtract_vbleft) = p))) /\ (((forall fom_index_pfp_proper_right_subtract_vbright. (exists fom_gap_pfp_proper_right_subtract_vbright_index_bound. fom_gap_pfp_proper_right_subtract_vbright_index_bound + S (fom_index_pfp_proper_right_subtract_vbright) = M) -> exists fom_value_pfp_proper_right_subtract_vbright. ((((exists fom_beta_height_pfp_proper_right_subtract_vbright_entry. fom_beta_height_pfp_proper_right_subtract_vbright_entry + S (fom_value_pfp_proper_right_subtract_vbright) = S ((S (fom_index_pfp_proper_right_subtract_vbright)) * dc)) /\ exists fom_beta_quotient_pfp_proper_right_subtract_vbright_entry. db = fom_beta_quotient_pfp_proper_right_subtract_vbright_entry * S ((S (fom_index_pfp_proper_right_subtract_vbright)) * dc) + (fom_value_pfp_proper_right_subtract_vbright))) /\ (exists fom_gap_pfp_proper_right_subtract_vbright_value_bound. fom_gap_pfp_proper_right_subtract_vbright_value_bound + S (fom_value_pfp_proper_right_subtract_vbright) = p))) /\ (((((((L)=0 \/ (M)=0) /\ (((N)=0)))) \/ (((~((L)=0)) /\ (((~((M)=0)) /\ (((L)+(M)=S (N)))))))) /\ ((forall pfc_index_proper_right_subtract_vbcoefficients. (exists pfa_gap_proper_right_subtract_vbcoefficientsbound. pfa_gap_proper_right_subtract_vbcoefficientsbound + S (pfc_index_proper_right_subtract_vbcoefficients) = (N)) -> exists pfc_value_proper_right_subtract_vbcoefficients. ((((exists ff_h_pfp_proper_right_subtract_vbcoefficientsentry. ff_h_pfp_proper_right_subtract_vbcoefficientsentry + S (pfc_value_proper_right_subtract_vbcoefficients) = S ((S (pfc_index_proper_right_subtract_vbcoefficients)) * vc)) /\ exists ff_q_pfp_proper_right_subtract_vbcoefficientsentry. vb = ff_q_pfp_proper_right_subtract_vbcoefficientsentry * S ((S (pfc_index_proper_right_subtract_vbcoefficients)) * vc) + (pfc_value_proper_right_subtract_vbcoefficients))) /\ ((exists pfc_terms_code_proper_right_subtract_vbcoefficientscoefficient pfc_terms_scale_proper_right_subtract_vbcoefficientscoefficient pfc_natural_sum_proper_right_subtract_vbcoefficientscoefficient. ((forall pfc_index_proper_right_subtract_vbcoefficientscoefficientdiagonal. (exists pfa_gap_proper_right_subtract_vbcoefficientscoefficientdiagonalbound. pfa_gap_proper_right_subtract_vbcoefficientscoefficientdiagonalbound + S (pfc_index_proper_right_subtract_vbcoefficientscoefficientdiagonal) = (S (pfc_index_proper_right_subtract_vbcoefficients))) -> exists pfc_value_proper_right_subtract_vbcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_proper_right_subtract_vbcoefficientscoefficientdiagonalentry. ff_h_pfp_proper_right_subtract_vbcoefficientscoefficientdiagonalentry + S (pfc_value_proper_right_subtract_vbcoefficientscoefficientdiagonal) = S ((S (pfc_index_proper_right_subtract_vbcoefficientscoefficientdiagonal)) * pfc_terms_scale_proper_right_subtract_vbcoefficientscoefficient)) /\ exists ff_q_pfp_proper_right_subtract_vbcoefficientscoefficientdiagonalentry. pfc_terms_code_proper_right_subtract_vbcoefficientscoefficient = ff_q_pfp_proper_right_subtract_vbcoefficientscoefficientdiagonalentry * S ((S (pfc_index_proper_right_subtract_vbcoefficientscoefficientdiagonal)) * pfc_terms_scale_proper_right_subtract_vbcoefficientscoefficient) + (pfc_value_proper_right_subtract_vbcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_proper_right_subtract_vbcoefficientscoefficientdiagonalterm pfc_left_proper_right_subtract_vbcoefficientscoefficientdiagonalterm pfc_right_proper_right_subtract_vbcoefficientscoefficientdiagonalterm. (((pfc_index_proper_right_subtract_vbcoefficientscoefficientdiagonal)+pfc_complement_proper_right_subtract_vbcoefficientscoefficientdiagonalterm=(pfc_index_proper_right_subtract_vbcoefficients)) /\ ((((((exists pfa_gap_proper_right_subtract_vbcoefficientscoefficientdiagonaltermleftinside. pfa_gap_proper_right_subtract_vbcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_proper_right_subtract_vbcoefficientscoefficientdiagonal) = (L)) /\ ((((exists ff_h_pfp_proper_right_subtract_vbcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_proper_right_subtract_vbcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_proper_right_subtract_vbcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_proper_right_subtract_vbcoefficientscoefficientdiagonal)) * bc)) /\ exists ff_q_pfp_proper_right_subtract_vbcoefficientscoefficientdiagonaltermleftentry. bb = ff_q_pfp_proper_right_subtract_vbcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_proper_right_subtract_vbcoefficientscoefficientdiagonal)) * bc) + (pfc_left_proper_right_subtract_vbcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_proper_right_subtract_vbcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_proper_right_subtract_vbcoefficientscoefficientdiagonaltermleftoutside+(L)=(pfc_index_proper_right_subtract_vbcoefficientscoefficientdiagonal)) /\ (((pfc_left_proper_right_subtract_vbcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_proper_right_subtract_vbcoefficientscoefficientdiagonaltermrightinside. pfa_gap_proper_right_subtract_vbcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_proper_right_subtract_vbcoefficientscoefficientdiagonalterm) = (M)) /\ ((((exists ff_h_pfp_proper_right_subtract_vbcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_proper_right_subtract_vbcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_proper_right_subtract_vbcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_proper_right_subtract_vbcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_proper_right_subtract_vbcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_proper_right_subtract_vbcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_proper_right_subtract_vbcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_proper_right_subtract_vbcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_proper_right_subtract_vbcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_proper_right_subtract_vbcoefficientscoefficientdiagonaltermrightoutside+(M)=(pfc_complement_proper_right_subtract_vbcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_proper_right_subtract_vbcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_proper_right_subtract_vbcoefficientscoefficientdiagonal)=pfc_left_proper_right_subtract_vbcoefficientscoefficientdiagonalterm*pfc_right_proper_right_subtract_vbcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_proper_right_subtract_vbcoefficientscoefficientsum fs_v_pfc_proper_right_subtract_vbcoefficientscoefficientsum. ((((exists fs_h_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_start. fs_h_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_proper_right_subtract_vbcoefficientscoefficientsum)) /\ exists fs_q_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_start. fs_u_pfc_proper_right_subtract_vbcoefficientscoefficientsum = fs_q_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_proper_right_subtract_vbcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_terminal. fs_h_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_proper_right_subtract_vbcoefficientscoefficient) = S ((S (S (pfc_index_proper_right_subtract_vbcoefficients))) * fs_v_pfc_proper_right_subtract_vbcoefficientscoefficientsum)) /\ exists fs_q_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_terminal. fs_u_pfc_proper_right_subtract_vbcoefficientscoefficientsum = fs_q_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_proper_right_subtract_vbcoefficients))) * fs_v_pfc_proper_right_subtract_vbcoefficientscoefficientsum) + (pfc_natural_sum_proper_right_subtract_vbcoefficientscoefficient))) /\ forall fs_i_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps = S (pfc_index_proper_right_subtract_vbcoefficients)) -> exists fs_a_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps fs_r_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps fs_s_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_proper_right_subtract_vbcoefficientscoefficient)) /\ exists fs_q_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_proper_right_subtract_vbcoefficientscoefficient = fs_q_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_proper_right_subtract_vbcoefficientscoefficient) + (fs_a_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps)) * fs_v_pfc_proper_right_subtract_vbcoefficientscoefficientsum)) /\ exists fs_q_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_proper_right_subtract_vbcoefficientscoefficientsum = fs_q_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps)) * fs_v_pfc_proper_right_subtract_vbcoefficientscoefficientsum) + (fs_r_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps)) * fs_v_pfc_proper_right_subtract_vbcoefficientscoefficientsum)) /\ exists fs_q_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_proper_right_subtract_vbcoefficientscoefficientsum = fs_q_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps)) * fs_v_pfc_proper_right_subtract_vbcoefficientscoefficientsum) + (fs_s_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps = fs_r_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps + fs_a_pfc_proper_right_subtract_vbcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_proper_right_subtract_vbcoefficientscoefficientresiduebound. pfa_gap_proper_right_subtract_vbcoefficientscoefficientresiduebound + S (pfc_value_proper_right_subtract_vbcoefficients) = (p)) /\ ((exists pfa_offset_left_proper_right_subtract_vbcoefficientscoefficientresiduecongruence pfa_offset_right_proper_right_subtract_vbcoefficientscoefficientresiduecongruence. (pfc_natural_sum_proper_right_subtract_vbcoefficientscoefficient) + (p) * pfa_offset_left_proper_right_subtract_vbcoefficientscoefficientresiduecongruence = (pfc_value_proper_right_subtract_vbcoefficients) + (p) * pfa_offset_right_proper_right_subtract_vbcoefficientscoefficientresiduecongruence))))))))))))))))))) -> (((forall fom_index_pfp_proper_right_subtract_wbleft. (exists fom_gap_pfp_proper_right_subtract_wbleft_index_bound. fom_gap_pfp_proper_right_subtract_wbleft_index_bound + S (fom_index_pfp_proper_right_subtract_wbleft) = L) -> exists fom_value_pfp_proper_right_subtract_wbleft. ((((exists fom_beta_height_pfp_proper_right_subtract_wbleft_entry. fom_beta_height_pfp_proper_right_subtract_wbleft_entry + S (fom_value_pfp_proper_right_subtract_wbleft) = S ((S (fom_index_pfp_proper_right_subtract_wbleft)) * cc)) /\ exists fom_beta_quotient_pfp_proper_right_subtract_wbleft_entry. cb = fom_beta_quotient_pfp_proper_right_subtract_wbleft_entry * S ((S (fom_index_pfp_proper_right_subtract_wbleft)) * cc) + (fom_value_pfp_proper_right_subtract_wbleft))) /\ (exists fom_gap_pfp_proper_right_subtract_wbleft_value_bound. fom_gap_pfp_proper_right_subtract_wbleft_value_bound + S (fom_value_pfp_proper_right_subtract_wbleft) = p))) /\ (((forall fom_index_pfp_proper_right_subtract_wbright. (exists fom_gap_pfp_proper_right_subtract_wbright_index_bound. fom_gap_pfp_proper_right_subtract_wbright_index_bound + S (fom_index_pfp_proper_right_subtract_wbright) = M) -> exists fom_value_pfp_proper_right_subtract_wbright. ((((exists fom_beta_height_pfp_proper_right_subtract_wbright_entry. fom_beta_height_pfp_proper_right_subtract_wbright_entry + S (fom_value_pfp_proper_right_subtract_wbright) = S ((S (fom_index_pfp_proper_right_subtract_wbright)) * dc)) /\ exists fom_beta_quotient_pfp_proper_right_subtract_wbright_entry. db = fom_beta_quotient_pfp_proper_right_subtract_wbright_entry * S ((S (fom_index_pfp_proper_right_subtract_wbright)) * dc) + (fom_value_pfp_proper_right_subtract_wbright))) /\ (exists fom_gap_pfp_proper_right_subtract_wbright_value_bound. fom_gap_pfp_proper_right_subtract_wbright_value_bound + S (fom_value_pfp_proper_right_subtract_wbright) = p))) /\ (((((((L)=0 \/ (M)=0) /\ (((N)=0)))) \/ (((~((L)=0)) /\ (((~((M)=0)) /\ (((L)+(M)=S (N)))))))) /\ ((forall pfc_index_proper_right_subtract_wbcoefficients. (exists pfa_gap_proper_right_subtract_wbcoefficientsbound. pfa_gap_proper_right_subtract_wbcoefficientsbound + S (pfc_index_proper_right_subtract_wbcoefficients) = (N)) -> exists pfc_value_proper_right_subtract_wbcoefficients. ((((exists ff_h_pfp_proper_right_subtract_wbcoefficientsentry. ff_h_pfp_proper_right_subtract_wbcoefficientsentry + S (pfc_value_proper_right_subtract_wbcoefficients) = S ((S (pfc_index_proper_right_subtract_wbcoefficients)) * wc)) /\ exists ff_q_pfp_proper_right_subtract_wbcoefficientsentry. wb = ff_q_pfp_proper_right_subtract_wbcoefficientsentry * S ((S (pfc_index_proper_right_subtract_wbcoefficients)) * wc) + (pfc_value_proper_right_subtract_wbcoefficients))) /\ ((exists pfc_terms_code_proper_right_subtract_wbcoefficientscoefficient pfc_terms_scale_proper_right_subtract_wbcoefficientscoefficient pfc_natural_sum_proper_right_subtract_wbcoefficientscoefficient. ((forall pfc_index_proper_right_subtract_wbcoefficientscoefficientdiagonal. (exists pfa_gap_proper_right_subtract_wbcoefficientscoefficientdiagonalbound. pfa_gap_proper_right_subtract_wbcoefficientscoefficientdiagonalbound + S (pfc_index_proper_right_subtract_wbcoefficientscoefficientdiagonal) = (S (pfc_index_proper_right_subtract_wbcoefficients))) -> exists pfc_value_proper_right_subtract_wbcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_proper_right_subtract_wbcoefficientscoefficientdiagonalentry. ff_h_pfp_proper_right_subtract_wbcoefficientscoefficientdiagonalentry + S (pfc_value_proper_right_subtract_wbcoefficientscoefficientdiagonal) = S ((S (pfc_index_proper_right_subtract_wbcoefficientscoefficientdiagonal)) * pfc_terms_scale_proper_right_subtract_wbcoefficientscoefficient)) /\ exists ff_q_pfp_proper_right_subtract_wbcoefficientscoefficientdiagonalentry. pfc_terms_code_proper_right_subtract_wbcoefficientscoefficient = ff_q_pfp_proper_right_subtract_wbcoefficientscoefficientdiagonalentry * S ((S (pfc_index_proper_right_subtract_wbcoefficientscoefficientdiagonal)) * pfc_terms_scale_proper_right_subtract_wbcoefficientscoefficient) + (pfc_value_proper_right_subtract_wbcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_proper_right_subtract_wbcoefficientscoefficientdiagonalterm pfc_left_proper_right_subtract_wbcoefficientscoefficientdiagonalterm pfc_right_proper_right_subtract_wbcoefficientscoefficientdiagonalterm. (((pfc_index_proper_right_subtract_wbcoefficientscoefficientdiagonal)+pfc_complement_proper_right_subtract_wbcoefficientscoefficientdiagonalterm=(pfc_index_proper_right_subtract_wbcoefficients)) /\ ((((((exists pfa_gap_proper_right_subtract_wbcoefficientscoefficientdiagonaltermleftinside. pfa_gap_proper_right_subtract_wbcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_proper_right_subtract_wbcoefficientscoefficientdiagonal) = (L)) /\ ((((exists ff_h_pfp_proper_right_subtract_wbcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_proper_right_subtract_wbcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_proper_right_subtract_wbcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_proper_right_subtract_wbcoefficientscoefficientdiagonal)) * cc)) /\ exists ff_q_pfp_proper_right_subtract_wbcoefficientscoefficientdiagonaltermleftentry. cb = ff_q_pfp_proper_right_subtract_wbcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_proper_right_subtract_wbcoefficientscoefficientdiagonal)) * cc) + (pfc_left_proper_right_subtract_wbcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_proper_right_subtract_wbcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_proper_right_subtract_wbcoefficientscoefficientdiagonaltermleftoutside+(L)=(pfc_index_proper_right_subtract_wbcoefficientscoefficientdiagonal)) /\ (((pfc_left_proper_right_subtract_wbcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_proper_right_subtract_wbcoefficientscoefficientdiagonaltermrightinside. pfa_gap_proper_right_subtract_wbcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_proper_right_subtract_wbcoefficientscoefficientdiagonalterm) = (M)) /\ ((((exists ff_h_pfp_proper_right_subtract_wbcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_proper_right_subtract_wbcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_proper_right_subtract_wbcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_proper_right_subtract_wbcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_proper_right_subtract_wbcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_proper_right_subtract_wbcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_proper_right_subtract_wbcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_proper_right_subtract_wbcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_proper_right_subtract_wbcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_proper_right_subtract_wbcoefficientscoefficientdiagonaltermrightoutside+(M)=(pfc_complement_proper_right_subtract_wbcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_proper_right_subtract_wbcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_proper_right_subtract_wbcoefficientscoefficientdiagonal)=pfc_left_proper_right_subtract_wbcoefficientscoefficientdiagonalterm*pfc_right_proper_right_subtract_wbcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_proper_right_subtract_wbcoefficientscoefficientsum fs_v_pfc_proper_right_subtract_wbcoefficientscoefficientsum. ((((exists fs_h_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_start. fs_h_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_proper_right_subtract_wbcoefficientscoefficientsum)) /\ exists fs_q_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_start. fs_u_pfc_proper_right_subtract_wbcoefficientscoefficientsum = fs_q_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_proper_right_subtract_wbcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_terminal. fs_h_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_proper_right_subtract_wbcoefficientscoefficient) = S ((S (S (pfc_index_proper_right_subtract_wbcoefficients))) * fs_v_pfc_proper_right_subtract_wbcoefficientscoefficientsum)) /\ exists fs_q_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_terminal. fs_u_pfc_proper_right_subtract_wbcoefficientscoefficientsum = fs_q_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_proper_right_subtract_wbcoefficients))) * fs_v_pfc_proper_right_subtract_wbcoefficientscoefficientsum) + (pfc_natural_sum_proper_right_subtract_wbcoefficientscoefficient))) /\ forall fs_i_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps = S (pfc_index_proper_right_subtract_wbcoefficients)) -> exists fs_a_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps fs_r_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps fs_s_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_proper_right_subtract_wbcoefficientscoefficient)) /\ exists fs_q_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_proper_right_subtract_wbcoefficientscoefficient = fs_q_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_proper_right_subtract_wbcoefficientscoefficient) + (fs_a_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps)) * fs_v_pfc_proper_right_subtract_wbcoefficientscoefficientsum)) /\ exists fs_q_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_proper_right_subtract_wbcoefficientscoefficientsum = fs_q_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps)) * fs_v_pfc_proper_right_subtract_wbcoefficientscoefficientsum) + (fs_r_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps)) * fs_v_pfc_proper_right_subtract_wbcoefficientscoefficientsum)) /\ exists fs_q_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_proper_right_subtract_wbcoefficientscoefficientsum = fs_q_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps)) * fs_v_pfc_proper_right_subtract_wbcoefficientscoefficientsum) + (fs_s_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps = fs_r_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps + fs_a_pfc_proper_right_subtract_wbcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_proper_right_subtract_wbcoefficientscoefficientresiduebound. pfa_gap_proper_right_subtract_wbcoefficientscoefficientresiduebound + S (pfc_value_proper_right_subtract_wbcoefficients) = (p)) /\ ((exists pfa_offset_left_proper_right_subtract_wbcoefficientscoefficientresiduecongruence pfa_offset_right_proper_right_subtract_wbcoefficientscoefficientresiduecongruence. (pfc_natural_sum_proper_right_subtract_wbcoefficientscoefficient) + (p) * pfa_offset_left_proper_right_subtract_wbcoefficientscoefficientresiduecongruence = (pfc_value_proper_right_subtract_wbcoefficients) + (p) * pfa_offset_right_proper_right_subtract_wbcoefficientscoefficientresiduecongruence))))))))))))))))))) -> (forall pfs_index_proper_right_subtract_result. (exists pfa_gap_proper_right_subtract_resultindex. pfa_gap_proper_right_subtract_resultindex + S (pfs_index_proper_right_subtract_result) = (N)) -> exists pfs_left_proper_right_subtract_result pfs_right_proper_right_subtract_result pfs_result_proper_right_subtract_result. ((((exists ff_h_pfp_proper_right_subtract_resultleft. ff_h_pfp_proper_right_subtract_resultleft + S (pfs_left_proper_right_subtract_result) = S ((S (pfs_index_proper_right_subtract_result)) * uc)) /\ exists ff_q_pfp_proper_right_subtract_resultleft. ub = ff_q_pfp_proper_right_subtract_resultleft * S ((S (pfs_index_proper_right_subtract_result)) * uc) + (pfs_left_proper_right_subtract_result))) /\ (((((exists ff_h_pfp_proper_right_subtract_resultright. ff_h_pfp_proper_right_subtract_resultright + S (pfs_right_proper_right_subtract_result) = S ((S (pfs_index_proper_right_subtract_result)) * vc)) /\ exists ff_q_pfp_proper_right_subtract_resultright. vb = ff_q_pfp_proper_right_subtract_resultright * S ((S (pfs_index_proper_right_subtract_result)) * vc) + (pfs_right_proper_right_subtract_result))) /\ (((((exists ff_h_pfp_proper_right_subtract_resultresult. ff_h_pfp_proper_right_subtract_resultresult + S (pfs_result_proper_right_subtract_result) = S ((S (pfs_index_proper_right_subtract_result)) * wc)) /\ exists ff_q_pfp_proper_right_subtract_resultresult. wb = ff_q_pfp_proper_right_subtract_resultresult * S ((S (pfs_index_proper_right_subtract_result)) * wc) + (pfs_result_proper_right_subtract_result))) /\ ((((exists pfa_gap_proper_right_subtract_resultoperationleft. pfa_gap_proper_right_subtract_resultoperationleft + S (pfs_right_proper_right_subtract_result) = (p)) /\ (((exists pfa_gap_proper_right_subtract_resultoperationright. pfa_gap_proper_right_subtract_resultoperationright + S (pfs_result_proper_right_subtract_result) = (p)) /\ ((((exists pfa_gap_proper_right_subtract_resultoperationresultbound. pfa_gap_proper_right_subtract_resultoperationresultbound + S (pfs_left_proper_right_subtract_result) = (p)) /\ ((exists pfa_offset_left_proper_right_subtract_resultoperationresultcongruence pfa_offset_right_proper_right_subtract_resultoperationresultcongruence. ((pfs_right_proper_right_subtract_result) + (pfs_result_proper_right_subtract_result)) + (p) * pfa_offset_left_proper_right_subtract_resultoperationresultcongruence = (pfs_left_proper_right_subtract_result) + (p) * pfa_offset_right_proper_right_subtract_resultoperationresultcongruence))))))))))))))))

Complete tactic proof in conservative notation

All 54 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

54 script commands · 7 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
04Separate the logical casesL23–31

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L23
    cases hu
  2. L24
    cases hu_right
  3. L25
    cases hu_right_right
  4. L26
    cases hv
  5. L27
    cases hv_right
  6. L28
    cases hv_right_right
  7. L29
    cases hw
  8. L30
    cases hw_right
  9. L31
    cases hw_right_right
05Use earlier factsL32–41

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

  1. L32
    specialize prime_field_convolution_prefix_right_subtract (p)
  2. L33
    specialize prime_field_convolution_prefix_right_subtract (ab)
  3. L34
    specialize prime_field_convolution_prefix_right_subtract (ac)
  4. L35
    specialize prime_field_convolution_prefix_right_subtract (bb)
  5. L36
    specialize prime_field_convolution_prefix_right_subtract (bc)
  6. L37
    specialize prime_field_convolution_prefix_right_subtract (cb)
  7. L38
    specialize prime_field_convolution_prefix_right_subtract (cc)
  8. L39
    specialize prime_field_convolution_prefix_right_subtract (L)
  9. L40
    specialize prime_field_convolution_prefix_right_subtract (db)
  10. L41
    specialize prime_field_convolution_prefix_right_subtract (dc)
06Use earlier factsL42–51

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

  1. L42
    specialize prime_field_convolution_prefix_right_subtract (M)
  2. L43
    specialize prime_field_convolution_prefix_right_subtract (ub)
  3. L44
    specialize prime_field_convolution_prefix_right_subtract (uc)
  4. L45
    specialize prime_field_convolution_prefix_right_subtract (vb)
  5. L46
    specialize prime_field_convolution_prefix_right_subtract (vc)
  6. L47
    specialize prime_field_convolution_prefix_right_subtract (wb)
  7. L48
    specialize prime_field_convolution_prefix_right_subtract (wc)
  8. L49
    specialize prime_field_convolution_prefix_right_subtract (N)
  9. L50
    apply prime_field_convolution_prefix_right_subtract
  10. L51
    exact hs
07Use earlier factsL52–54

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

  1. L52
    exact hu_right_right_right
  2. L53
    exact hv_right_right_right
  3. L54
    exact hw_right_right_right

Library-wide reading audit

Original defined command ledger · 54 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. 0023cases hu
  24. 0024cases hu_right
  25. 0025cases hu_right_right
  26. 0026cases hv
  27. 0027cases hv_right
  28. 0028cases hv_right_right
  29. 0029cases hw
  30. 0030cases hw_right
  31. 0031cases hw_right_right
  32. 0032specialize prime_field_convolution_prefix_right_subtract (p)
  33. 0033specialize prime_field_convolution_prefix_right_subtract (ab)
  34. 0034specialize prime_field_convolution_prefix_right_subtract (ac)
  35. 0035specialize prime_field_convolution_prefix_right_subtract (bb)
  36. 0036specialize prime_field_convolution_prefix_right_subtract (bc)
  37. 0037specialize prime_field_convolution_prefix_right_subtract (cb)
  38. 0038specialize prime_field_convolution_prefix_right_subtract (cc)
  39. 0039specialize prime_field_convolution_prefix_right_subtract (L)
  40. 0040specialize prime_field_convolution_prefix_right_subtract (db)
  41. 0041specialize prime_field_convolution_prefix_right_subtract (dc)
  42. 0042specialize prime_field_convolution_prefix_right_subtract (M)
  43. 0043specialize prime_field_convolution_prefix_right_subtract (ub)
  44. 0044specialize prime_field_convolution_prefix_right_subtract (uc)
  45. 0045specialize prime_field_convolution_prefix_right_subtract (vb)
  46. 0046specialize prime_field_convolution_prefix_right_subtract (vc)
  47. 0047specialize prime_field_convolution_prefix_right_subtract (wb)
  48. 0048specialize prime_field_convolution_prefix_right_subtract (wc)
  49. 0049specialize prime_field_convolution_prefix_right_subtract (N)
  50. 0050apply prime_field_convolution_prefix_right_subtract
  51. 0051exact hs
  52. 0052exact hu_right_right_right
  53. 0053exact hv_right_right_right
  54. 0054exact hw_right_right_right