PG005D

prime_field_polynomial_euclidean_backward_coefficient_identity

From genuine products and the actual difference T=U-V*Q, prove G=V*A+T*B by ordered distributivity, actual convolution associativity and aligned addition reassociation; the desired sum is a conclusion.

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

All products and sums use actual beta-coded coefficients; equality is formal coefficient equivalence, not equality of evaluations or raw codes. The zero gcd is included. Uniqueness is up to formal equivalence, not unique Bézout coefficients. This proves the polynomial gcd component, not G091 irreducible-polynomial existence or arbitrary prime-power-field construction.

Exact theorem in conservative defined notation

∀ p. ∀ ab. ∀ ac. ∀ La. ∀ bb. ∀ bc. ∀ Lb. ∀ rb. ∀ rc. ∀ Lr. ∀ qb. ∀ qc. ∀ Lq. ∀ pb. ∀ pc. ∀ Lp. ∀ ub. ∀ uc. ∀ Lu. ∀ vb. ∀ vc. ∀ Lv. ∀ gb. ∀ gc. ∀ Lg. ∀ cb. ∀ cc. ∀ Lc. ∀ db. ∀ dc. ∀ Ld. ∀ wb. ∀ wc. ∀ Lw. ∀ tb. ∀ tc. ∀ Lt. ∀ xb. ∀ xc. ∀ Lx. ∀ yb. ∀ yc. ∀ Ly. ∀ zb. ∀ zc. ∀ Lz. ∀ hb. ∀ hc. ∀ Lh. Prime(p)FpPolyProduct(p,qb,qc,Lq,bb,bc,Lb,pb,pc,Lp)FpPolynomialAlignedAdd(p,pb,pc,Lp,rb,rc,Lr,ab,ac,La)FpPolyProduct(p,ub,uc,Lu,bb,bc,Lb,cb,cc,Lc)FpPolyProduct(p,vb,vc,Lv,rb,rc,Lr,db,dc,Ld)FpPolynomialAlignedAdd(p,cb,cc,Lc,db,dc,Ld,gb,gc,Lg)FpPolyProduct(p,vb,vc,Lv,qb,qc,Lq,wb,wc,Lw)FpPolynomialAlignedAdd(p,wb,wc,Lw,tb,tc,Lt,ub,uc,Lu)FpPolyProduct(p,vb,vc,Lv,ab,ac,La,xb,xc,Lx)FpPolyProduct(p,tb,tc,Lt,bb,bc,Lb,yb,yc,Ly)FpPolyProduct(p,wb,wc,Lw,bb,bc,Lb,zb,zc,Lz)FpPolyProduct(p,vb,vc,Lv,pb,pc,Lp,hb,hc,Lh)FpPolynomialAlignedAdd(p,xb,xc,Lx,yb,yc,Ly,gb,gc,Lg)

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 La bb bc Lb rb rc Lr qb qc Lq pb pc Lp ub uc Lu vb vc Lv gb gc Lg cb cc Lc db dc Ld wb wc Lw tb tc Lt xb xc Lx yb yc Ly zb zc Lz hb hc Lh. (~((p) = 1) /\ forall pfa_factor_left_backward_prime pfa_factor_right_backward_prime. (p) = pfa_factor_left_backward_prime * pfa_factor_right_backward_prime -> pfa_factor_left_backward_prime = 1 \/ pfa_factor_right_backward_prime = 1) -> (((forall fom_index_pfp_backward_division_productleft. (exists fom_gap_pfp_backward_division_productleft_index_bound. fom_gap_pfp_backward_division_productleft_index_bound + S (fom_index_pfp_backward_division_productleft) = Lq) -> exists fom_value_pfp_backward_division_productleft. ((((exists fom_beta_height_pfp_backward_division_productleft_entry. fom_beta_height_pfp_backward_division_productleft_entry + S (fom_value_pfp_backward_division_productleft) = S ((S (fom_index_pfp_backward_division_productleft)) * qc)) /\ exists fom_beta_quotient_pfp_backward_division_productleft_entry. qb = fom_beta_quotient_pfp_backward_division_productleft_entry * S ((S (fom_index_pfp_backward_division_productleft)) * qc) + (fom_value_pfp_backward_division_productleft))) /\ (exists fom_gap_pfp_backward_division_productleft_value_bound. fom_gap_pfp_backward_division_productleft_value_bound + S (fom_value_pfp_backward_division_productleft) = p))) /\ (((forall fom_index_pfp_backward_division_productright. (exists fom_gap_pfp_backward_division_productright_index_bound. fom_gap_pfp_backward_division_productright_index_bound + S (fom_index_pfp_backward_division_productright) = Lb) -> exists fom_value_pfp_backward_division_productright. ((((exists fom_beta_height_pfp_backward_division_productright_entry. fom_beta_height_pfp_backward_division_productright_entry + S (fom_value_pfp_backward_division_productright) = S ((S (fom_index_pfp_backward_division_productright)) * bc)) /\ exists fom_beta_quotient_pfp_backward_division_productright_entry. bb = fom_beta_quotient_pfp_backward_division_productright_entry * S ((S (fom_index_pfp_backward_division_productright)) * bc) + (fom_value_pfp_backward_division_productright))) /\ (exists fom_gap_pfp_backward_division_productright_value_bound. fom_gap_pfp_backward_division_productright_value_bound + S (fom_value_pfp_backward_division_productright) = p))) /\ (((((((Lq)=0 \/ (Lb)=0) /\ (((Lp)=0)))) \/ (((~((Lq)=0)) /\ (((~((Lb)=0)) /\ (((Lq)+(Lb)=S (Lp)))))))) /\ ((forall pfc_index_backward_division_productcoefficients. (exists pfa_gap_backward_division_productcoefficientsbound. pfa_gap_backward_division_productcoefficientsbound + S (pfc_index_backward_division_productcoefficients) = (Lp)) -> exists pfc_value_backward_division_productcoefficients. ((((exists ff_h_pfp_backward_division_productcoefficientsentry. ff_h_pfp_backward_division_productcoefficientsentry + S (pfc_value_backward_division_productcoefficients) = S ((S (pfc_index_backward_division_productcoefficients)) * pc)) /\ exists ff_q_pfp_backward_division_productcoefficientsentry. pb = ff_q_pfp_backward_division_productcoefficientsentry * S ((S (pfc_index_backward_division_productcoefficients)) * pc) + (pfc_value_backward_division_productcoefficients))) /\ ((exists pfc_terms_code_backward_division_productcoefficientscoefficient pfc_terms_scale_backward_division_productcoefficientscoefficient pfc_natural_sum_backward_division_productcoefficientscoefficient. ((forall pfc_index_backward_division_productcoefficientscoefficientdiagonal. (exists pfa_gap_backward_division_productcoefficientscoefficientdiagonalbound. pfa_gap_backward_division_productcoefficientscoefficientdiagonalbound + S (pfc_index_backward_division_productcoefficientscoefficientdiagonal) = (S (pfc_index_backward_division_productcoefficients))) -> exists pfc_value_backward_division_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_backward_division_productcoefficientscoefficientdiagonalentry. ff_h_pfp_backward_division_productcoefficientscoefficientdiagonalentry + S (pfc_value_backward_division_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_backward_division_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_division_productcoefficientscoefficient)) /\ exists ff_q_pfp_backward_division_productcoefficientscoefficientdiagonalentry. pfc_terms_code_backward_division_productcoefficientscoefficient = ff_q_pfp_backward_division_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_backward_division_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_division_productcoefficientscoefficient) + (pfc_value_backward_division_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_backward_division_productcoefficientscoefficientdiagonalterm pfc_left_backward_division_productcoefficientscoefficientdiagonalterm pfc_right_backward_division_productcoefficientscoefficientdiagonalterm. (((pfc_index_backward_division_productcoefficientscoefficientdiagonal)+pfc_complement_backward_division_productcoefficientscoefficientdiagonalterm=(pfc_index_backward_division_productcoefficients)) /\ ((((((exists pfa_gap_backward_division_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_backward_division_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_backward_division_productcoefficientscoefficientdiagonal) = (Lq)) /\ ((((exists ff_h_pfp_backward_division_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_backward_division_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_backward_division_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_backward_division_productcoefficientscoefficientdiagonal)) * qc)) /\ exists ff_q_pfp_backward_division_productcoefficientscoefficientdiagonaltermleftentry. qb = ff_q_pfp_backward_division_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_backward_division_productcoefficientscoefficientdiagonal)) * qc) + (pfc_left_backward_division_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_division_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_backward_division_productcoefficientscoefficientdiagonaltermleftoutside+(Lq)=(pfc_index_backward_division_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_backward_division_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_backward_division_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_backward_division_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_backward_division_productcoefficientscoefficientdiagonalterm) = (Lb)) /\ ((((exists ff_h_pfp_backward_division_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_backward_division_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_backward_division_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_backward_division_productcoefficientscoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_backward_division_productcoefficientscoefficientdiagonaltermrightentry. bb = ff_q_pfp_backward_division_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_backward_division_productcoefficientscoefficientdiagonalterm)) * bc) + (pfc_right_backward_division_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_division_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_backward_division_productcoefficientscoefficientdiagonaltermrightoutside+(Lb)=(pfc_complement_backward_division_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_backward_division_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_backward_division_productcoefficientscoefficientdiagonal)=pfc_left_backward_division_productcoefficientscoefficientdiagonalterm*pfc_right_backward_division_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_backward_division_productcoefficientscoefficientsum fs_v_pfc_backward_division_productcoefficientscoefficientsum. ((((exists fs_h_pfc_backward_division_productcoefficientscoefficientsum_body_start. fs_h_pfc_backward_division_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_backward_division_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_division_productcoefficientscoefficientsum_body_start. fs_u_pfc_backward_division_productcoefficientscoefficientsum = fs_q_pfc_backward_division_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_backward_division_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_backward_division_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_backward_division_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_backward_division_productcoefficientscoefficient) = S ((S (S (pfc_index_backward_division_productcoefficients))) * fs_v_pfc_backward_division_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_division_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_backward_division_productcoefficientscoefficientsum = fs_q_pfc_backward_division_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_backward_division_productcoefficients))) * fs_v_pfc_backward_division_productcoefficientscoefficientsum) + (pfc_natural_sum_backward_division_productcoefficientscoefficient))) /\ forall fs_i_pfc_backward_division_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_backward_division_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_backward_division_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_backward_division_productcoefficientscoefficientsum_body_steps = S (pfc_index_backward_division_productcoefficients)) -> exists fs_a_pfc_backward_division_productcoefficientscoefficientsum_body_steps fs_r_pfc_backward_division_productcoefficientscoefficientsum_body_steps fs_s_pfc_backward_division_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_backward_division_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_backward_division_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_backward_division_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_division_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_division_productcoefficientscoefficient)) /\ exists fs_q_pfc_backward_division_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_backward_division_productcoefficientscoefficient = fs_q_pfc_backward_division_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_backward_division_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_division_productcoefficientscoefficient) + (fs_a_pfc_backward_division_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_division_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_backward_division_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_backward_division_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_division_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_division_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_division_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_backward_division_productcoefficientscoefficientsum = fs_q_pfc_backward_division_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_backward_division_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_division_productcoefficientscoefficientsum) + (fs_r_pfc_backward_division_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_division_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_backward_division_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_backward_division_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_backward_division_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_division_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_division_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_backward_division_productcoefficientscoefficientsum = fs_q_pfc_backward_division_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_backward_division_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_division_productcoefficientscoefficientsum) + (fs_s_pfc_backward_division_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_backward_division_productcoefficientscoefficientsum_body_steps = fs_r_pfc_backward_division_productcoefficientscoefficientsum_body_steps + fs_a_pfc_backward_division_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_backward_division_productcoefficientscoefficientresiduebound. pfa_gap_backward_division_productcoefficientscoefficientresiduebound + S (pfc_value_backward_division_productcoefficients) = (p)) /\ ((exists pfa_offset_left_backward_division_productcoefficientscoefficientresiduecongruence pfa_offset_right_backward_division_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_backward_division_productcoefficientscoefficient) + (p) * pfa_offset_left_backward_division_productcoefficientscoefficientresiduecongruence = (pfc_value_backward_division_productcoefficients) + (p) * pfa_offset_right_backward_division_productcoefficientscoefficientresiduecongruence))))))))))))))))))) -> (((forall fom_index_pfp_backward_division_sum_left_bounded. (exists fom_gap_pfp_backward_division_sum_left_bounded_index_bound. fom_gap_pfp_backward_division_sum_left_bounded_index_bound + S (fom_index_pfp_backward_division_sum_left_bounded) = Lp) -> exists fom_value_pfp_backward_division_sum_left_bounded. ((((exists fom_beta_height_pfp_backward_division_sum_left_bounded_entry. fom_beta_height_pfp_backward_division_sum_left_bounded_entry + S (fom_value_pfp_backward_division_sum_left_bounded) = S ((S (fom_index_pfp_backward_division_sum_left_bounded)) * pc)) /\ exists fom_beta_quotient_pfp_backward_division_sum_left_bounded_entry. pb = fom_beta_quotient_pfp_backward_division_sum_left_bounded_entry * S ((S (fom_index_pfp_backward_division_sum_left_bounded)) * pc) + (fom_value_pfp_backward_division_sum_left_bounded))) /\ (exists fom_gap_pfp_backward_division_sum_left_bounded_value_bound. fom_gap_pfp_backward_division_sum_left_bounded_value_bound + S (fom_value_pfp_backward_division_sum_left_bounded) = p))) /\ (((forall fom_index_pfp_backward_division_sum_right_bounded. (exists fom_gap_pfp_backward_division_sum_right_bounded_index_bound. fom_gap_pfp_backward_division_sum_right_bounded_index_bound + S (fom_index_pfp_backward_division_sum_right_bounded) = Lr) -> exists fom_value_pfp_backward_division_sum_right_bounded. ((((exists fom_beta_height_pfp_backward_division_sum_right_bounded_entry. fom_beta_height_pfp_backward_division_sum_right_bounded_entry + S (fom_value_pfp_backward_division_sum_right_bounded) = S ((S (fom_index_pfp_backward_division_sum_right_bounded)) * rc)) /\ exists fom_beta_quotient_pfp_backward_division_sum_right_bounded_entry. rb = fom_beta_quotient_pfp_backward_division_sum_right_bounded_entry * S ((S (fom_index_pfp_backward_division_sum_right_bounded)) * rc) + (fom_value_pfp_backward_division_sum_right_bounded))) /\ (exists fom_gap_pfp_backward_division_sum_right_bounded_value_bound. fom_gap_pfp_backward_division_sum_right_bounded_value_bound + S (fom_value_pfp_backward_division_sum_right_bounded) = p))) /\ (((forall fom_index_pfp_backward_division_sum_result_bounded. (exists fom_gap_pfp_backward_division_sum_result_bounded_index_bound. fom_gap_pfp_backward_division_sum_result_bounded_index_bound + S (fom_index_pfp_backward_division_sum_result_bounded) = La) -> exists fom_value_pfp_backward_division_sum_result_bounded. ((((exists fom_beta_height_pfp_backward_division_sum_result_bounded_entry. fom_beta_height_pfp_backward_division_sum_result_bounded_entry + S (fom_value_pfp_backward_division_sum_result_bounded) = S ((S (fom_index_pfp_backward_division_sum_result_bounded)) * ac)) /\ exists fom_beta_quotient_pfp_backward_division_sum_result_bounded_entry. ab = fom_beta_quotient_pfp_backward_division_sum_result_bounded_entry * S ((S (fom_index_pfp_backward_division_sum_result_bounded)) * ac) + (fom_value_pfp_backward_division_sum_result_bounded))) /\ (exists fom_gap_pfp_backward_division_sum_result_bounded_value_bound. fom_gap_pfp_backward_division_sum_result_bounded_value_bound + S (fom_value_pfp_backward_division_sum_result_bounded) = p))) /\ ((exists pfaa_left_b_backward_division_sum pfaa_left_c_backward_division_sum pfaa_right_b_backward_division_sum pfaa_right_c_backward_division_sum pfaa_sum_b_backward_division_sum pfaa_sum_c_backward_division_sum pfaa_length_backward_division_sum. ((((forall pfrep_power_backward_division_sum_witness_common_left pfrep_left_backward_division_sum_witness_common_left pfrep_right_backward_division_sum_witness_common_left. ((exists pfrep_position_backward_division_sum_witness_common_leftfirst. ((pfrep_position_backward_division_sum_witness_common_leftfirst+S (pfrep_power_backward_division_sum_witness_common_left)=(Lp)) /\ ((((exists ff_h_pfp_backward_division_sum_witness_common_leftfirstentry. ff_h_pfp_backward_division_sum_witness_common_leftfirstentry + S (pfrep_left_backward_division_sum_witness_common_left) = S ((S (pfrep_position_backward_division_sum_witness_common_leftfirst)) * pc)) /\ exists ff_q_pfp_backward_division_sum_witness_common_leftfirstentry. pb = ff_q_pfp_backward_division_sum_witness_common_leftfirstentry * S ((S (pfrep_position_backward_division_sum_witness_common_leftfirst)) * pc) + (pfrep_left_backward_division_sum_witness_common_left)))))) \/ (((exists pfrep_gap_backward_division_sum_witness_common_leftfirstoutside. pfrep_gap_backward_division_sum_witness_common_leftfirstoutside+(Lp)=(pfrep_power_backward_division_sum_witness_common_left)) /\ (((pfrep_left_backward_division_sum_witness_common_left)=0))))) -> ((exists pfrep_position_backward_division_sum_witness_common_leftsecond. ((pfrep_position_backward_division_sum_witness_common_leftsecond+S (pfrep_power_backward_division_sum_witness_common_left)=(pfaa_length_backward_division_sum)) /\ ((((exists ff_h_pfp_backward_division_sum_witness_common_leftsecondentry. ff_h_pfp_backward_division_sum_witness_common_leftsecondentry + S (pfrep_right_backward_division_sum_witness_common_left) = S ((S (pfrep_position_backward_division_sum_witness_common_leftsecond)) * pfaa_left_c_backward_division_sum)) /\ exists ff_q_pfp_backward_division_sum_witness_common_leftsecondentry. pfaa_left_b_backward_division_sum = ff_q_pfp_backward_division_sum_witness_common_leftsecondentry * S ((S (pfrep_position_backward_division_sum_witness_common_leftsecond)) * pfaa_left_c_backward_division_sum) + (pfrep_right_backward_division_sum_witness_common_left)))))) \/ (((exists pfrep_gap_backward_division_sum_witness_common_leftsecondoutside. pfrep_gap_backward_division_sum_witness_common_leftsecondoutside+(pfaa_length_backward_division_sum)=(pfrep_power_backward_division_sum_witness_common_left)) /\ (((pfrep_right_backward_division_sum_witness_common_left)=0))))) -> pfrep_left_backward_division_sum_witness_common_left=pfrep_right_backward_division_sum_witness_common_left) /\ ((forall pfrep_power_backward_division_sum_witness_common_right pfrep_left_backward_division_sum_witness_common_right pfrep_right_backward_division_sum_witness_common_right. ((exists pfrep_position_backward_division_sum_witness_common_rightfirst. ((pfrep_position_backward_division_sum_witness_common_rightfirst+S (pfrep_power_backward_division_sum_witness_common_right)=(Lr)) /\ ((((exists ff_h_pfp_backward_division_sum_witness_common_rightfirstentry. ff_h_pfp_backward_division_sum_witness_common_rightfirstentry + S (pfrep_left_backward_division_sum_witness_common_right) = S ((S (pfrep_position_backward_division_sum_witness_common_rightfirst)) * rc)) /\ exists ff_q_pfp_backward_division_sum_witness_common_rightfirstentry. rb = ff_q_pfp_backward_division_sum_witness_common_rightfirstentry * S ((S (pfrep_position_backward_division_sum_witness_common_rightfirst)) * rc) + (pfrep_left_backward_division_sum_witness_common_right)))))) \/ (((exists pfrep_gap_backward_division_sum_witness_common_rightfirstoutside. pfrep_gap_backward_division_sum_witness_common_rightfirstoutside+(Lr)=(pfrep_power_backward_division_sum_witness_common_right)) /\ (((pfrep_left_backward_division_sum_witness_common_right)=0))))) -> ((exists pfrep_position_backward_division_sum_witness_common_rightsecond. ((pfrep_position_backward_division_sum_witness_common_rightsecond+S (pfrep_power_backward_division_sum_witness_common_right)=(pfaa_length_backward_division_sum)) /\ ((((exists ff_h_pfp_backward_division_sum_witness_common_rightsecondentry. ff_h_pfp_backward_division_sum_witness_common_rightsecondentry + S (pfrep_right_backward_division_sum_witness_common_right) = S ((S (pfrep_position_backward_division_sum_witness_common_rightsecond)) * pfaa_right_c_backward_division_sum)) /\ exists ff_q_pfp_backward_division_sum_witness_common_rightsecondentry. pfaa_right_b_backward_division_sum = ff_q_pfp_backward_division_sum_witness_common_rightsecondentry * S ((S (pfrep_position_backward_division_sum_witness_common_rightsecond)) * pfaa_right_c_backward_division_sum) + (pfrep_right_backward_division_sum_witness_common_right)))))) \/ (((exists pfrep_gap_backward_division_sum_witness_common_rightsecondoutside. pfrep_gap_backward_division_sum_witness_common_rightsecondoutside+(pfaa_length_backward_division_sum)=(pfrep_power_backward_division_sum_witness_common_right)) /\ (((pfrep_right_backward_division_sum_witness_common_right)=0))))) -> pfrep_left_backward_division_sum_witness_common_right=pfrep_right_backward_division_sum_witness_common_right)))) /\ (((forall pfp_index_backward_division_sum_witness_operation. (exists pfa_gap_backward_division_sum_witness_operationindex. pfa_gap_backward_division_sum_witness_operationindex + S (pfp_index_backward_division_sum_witness_operation) = (pfaa_length_backward_division_sum)) -> exists pfp_left_backward_division_sum_witness_operation pfp_right_backward_division_sum_witness_operation pfp_value_backward_division_sum_witness_operation. ((((exists ff_h_pfp_backward_division_sum_witness_operationleft. ff_h_pfp_backward_division_sum_witness_operationleft + S (pfp_left_backward_division_sum_witness_operation) = S ((S (pfp_index_backward_division_sum_witness_operation)) * pfaa_left_c_backward_division_sum)) /\ exists ff_q_pfp_backward_division_sum_witness_operationleft. pfaa_left_b_backward_division_sum = ff_q_pfp_backward_division_sum_witness_operationleft * S ((S (pfp_index_backward_division_sum_witness_operation)) * pfaa_left_c_backward_division_sum) + (pfp_left_backward_division_sum_witness_operation))) /\ (((((exists ff_h_pfp_backward_division_sum_witness_operationright. ff_h_pfp_backward_division_sum_witness_operationright + S (pfp_right_backward_division_sum_witness_operation) = S ((S (pfp_index_backward_division_sum_witness_operation)) * pfaa_right_c_backward_division_sum)) /\ exists ff_q_pfp_backward_division_sum_witness_operationright. pfaa_right_b_backward_division_sum = ff_q_pfp_backward_division_sum_witness_operationright * S ((S (pfp_index_backward_division_sum_witness_operation)) * pfaa_right_c_backward_division_sum) + (pfp_right_backward_division_sum_witness_operation))) /\ (((((exists ff_h_pfp_backward_division_sum_witness_operationtarget. ff_h_pfp_backward_division_sum_witness_operationtarget + S (pfp_value_backward_division_sum_witness_operation) = S ((S (pfp_index_backward_division_sum_witness_operation)) * pfaa_sum_c_backward_division_sum)) /\ exists ff_q_pfp_backward_division_sum_witness_operationtarget. pfaa_sum_b_backward_division_sum = ff_q_pfp_backward_division_sum_witness_operationtarget * S ((S (pfp_index_backward_division_sum_witness_operation)) * pfaa_sum_c_backward_division_sum) + (pfp_value_backward_division_sum_witness_operation))) /\ ((((exists pfa_gap_backward_division_sum_witness_operationoperationleft. pfa_gap_backward_division_sum_witness_operationoperationleft + S (pfp_left_backward_division_sum_witness_operation) = (p)) /\ (((exists pfa_gap_backward_division_sum_witness_operationoperationright. pfa_gap_backward_division_sum_witness_operationoperationright + S (pfp_right_backward_division_sum_witness_operation) = (p)) /\ ((((exists pfa_gap_backward_division_sum_witness_operationoperationresultbound. pfa_gap_backward_division_sum_witness_operationoperationresultbound + S (pfp_value_backward_division_sum_witness_operation) = (p)) /\ ((exists pfa_offset_left_backward_division_sum_witness_operationoperationresultcongruence pfa_offset_right_backward_division_sum_witness_operationoperationresultcongruence. ((pfp_left_backward_division_sum_witness_operation) + (pfp_right_backward_division_sum_witness_operation)) + (p) * pfa_offset_left_backward_division_sum_witness_operationoperationresultcongruence = (pfp_value_backward_division_sum_witness_operation) + (p) * pfa_offset_right_backward_division_sum_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_backward_division_sum_witness_output pfrep_left_backward_division_sum_witness_output pfrep_right_backward_division_sum_witness_output. ((exists pfrep_position_backward_division_sum_witness_outputfirst. ((pfrep_position_backward_division_sum_witness_outputfirst+S (pfrep_power_backward_division_sum_witness_output)=(pfaa_length_backward_division_sum)) /\ ((((exists ff_h_pfp_backward_division_sum_witness_outputfirstentry. ff_h_pfp_backward_division_sum_witness_outputfirstentry + S (pfrep_left_backward_division_sum_witness_output) = S ((S (pfrep_position_backward_division_sum_witness_outputfirst)) * pfaa_sum_c_backward_division_sum)) /\ exists ff_q_pfp_backward_division_sum_witness_outputfirstentry. pfaa_sum_b_backward_division_sum = ff_q_pfp_backward_division_sum_witness_outputfirstentry * S ((S (pfrep_position_backward_division_sum_witness_outputfirst)) * pfaa_sum_c_backward_division_sum) + (pfrep_left_backward_division_sum_witness_output)))))) \/ (((exists pfrep_gap_backward_division_sum_witness_outputfirstoutside. pfrep_gap_backward_division_sum_witness_outputfirstoutside+(pfaa_length_backward_division_sum)=(pfrep_power_backward_division_sum_witness_output)) /\ (((pfrep_left_backward_division_sum_witness_output)=0))))) -> ((exists pfrep_position_backward_division_sum_witness_outputsecond. ((pfrep_position_backward_division_sum_witness_outputsecond+S (pfrep_power_backward_division_sum_witness_output)=(La)) /\ ((((exists ff_h_pfp_backward_division_sum_witness_outputsecondentry. ff_h_pfp_backward_division_sum_witness_outputsecondentry + S (pfrep_right_backward_division_sum_witness_output) = S ((S (pfrep_position_backward_division_sum_witness_outputsecond)) * ac)) /\ exists ff_q_pfp_backward_division_sum_witness_outputsecondentry. ab = ff_q_pfp_backward_division_sum_witness_outputsecondentry * S ((S (pfrep_position_backward_division_sum_witness_outputsecond)) * ac) + (pfrep_right_backward_division_sum_witness_output)))))) \/ (((exists pfrep_gap_backward_division_sum_witness_outputsecondoutside. pfrep_gap_backward_division_sum_witness_outputsecondoutside+(La)=(pfrep_power_backward_division_sum_witness_output)) /\ (((pfrep_right_backward_division_sum_witness_output)=0))))) -> pfrep_left_backward_division_sum_witness_output=pfrep_right_backward_division_sum_witness_output))))))))))))) -> (((forall fom_index_pfp_backward_old_leftleft. (exists fom_gap_pfp_backward_old_leftleft_index_bound. fom_gap_pfp_backward_old_leftleft_index_bound + S (fom_index_pfp_backward_old_leftleft) = Lu) -> exists fom_value_pfp_backward_old_leftleft. ((((exists fom_beta_height_pfp_backward_old_leftleft_entry. fom_beta_height_pfp_backward_old_leftleft_entry + S (fom_value_pfp_backward_old_leftleft) = S ((S (fom_index_pfp_backward_old_leftleft)) * uc)) /\ exists fom_beta_quotient_pfp_backward_old_leftleft_entry. ub = fom_beta_quotient_pfp_backward_old_leftleft_entry * S ((S (fom_index_pfp_backward_old_leftleft)) * uc) + (fom_value_pfp_backward_old_leftleft))) /\ (exists fom_gap_pfp_backward_old_leftleft_value_bound. fom_gap_pfp_backward_old_leftleft_value_bound + S (fom_value_pfp_backward_old_leftleft) = p))) /\ (((forall fom_index_pfp_backward_old_leftright. (exists fom_gap_pfp_backward_old_leftright_index_bound. fom_gap_pfp_backward_old_leftright_index_bound + S (fom_index_pfp_backward_old_leftright) = Lb) -> exists fom_value_pfp_backward_old_leftright. ((((exists fom_beta_height_pfp_backward_old_leftright_entry. fom_beta_height_pfp_backward_old_leftright_entry + S (fom_value_pfp_backward_old_leftright) = S ((S (fom_index_pfp_backward_old_leftright)) * bc)) /\ exists fom_beta_quotient_pfp_backward_old_leftright_entry. bb = fom_beta_quotient_pfp_backward_old_leftright_entry * S ((S (fom_index_pfp_backward_old_leftright)) * bc) + (fom_value_pfp_backward_old_leftright))) /\ (exists fom_gap_pfp_backward_old_leftright_value_bound. fom_gap_pfp_backward_old_leftright_value_bound + S (fom_value_pfp_backward_old_leftright) = p))) /\ (((((((Lu)=0 \/ (Lb)=0) /\ (((Lc)=0)))) \/ (((~((Lu)=0)) /\ (((~((Lb)=0)) /\ (((Lu)+(Lb)=S (Lc)))))))) /\ ((forall pfc_index_backward_old_leftcoefficients. (exists pfa_gap_backward_old_leftcoefficientsbound. pfa_gap_backward_old_leftcoefficientsbound + S (pfc_index_backward_old_leftcoefficients) = (Lc)) -> exists pfc_value_backward_old_leftcoefficients. ((((exists ff_h_pfp_backward_old_leftcoefficientsentry. ff_h_pfp_backward_old_leftcoefficientsentry + S (pfc_value_backward_old_leftcoefficients) = S ((S (pfc_index_backward_old_leftcoefficients)) * cc)) /\ exists ff_q_pfp_backward_old_leftcoefficientsentry. cb = ff_q_pfp_backward_old_leftcoefficientsentry * S ((S (pfc_index_backward_old_leftcoefficients)) * cc) + (pfc_value_backward_old_leftcoefficients))) /\ ((exists pfc_terms_code_backward_old_leftcoefficientscoefficient pfc_terms_scale_backward_old_leftcoefficientscoefficient pfc_natural_sum_backward_old_leftcoefficientscoefficient. ((forall pfc_index_backward_old_leftcoefficientscoefficientdiagonal. (exists pfa_gap_backward_old_leftcoefficientscoefficientdiagonalbound. pfa_gap_backward_old_leftcoefficientscoefficientdiagonalbound + S (pfc_index_backward_old_leftcoefficientscoefficientdiagonal) = (S (pfc_index_backward_old_leftcoefficients))) -> exists pfc_value_backward_old_leftcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_backward_old_leftcoefficientscoefficientdiagonalentry. ff_h_pfp_backward_old_leftcoefficientscoefficientdiagonalentry + S (pfc_value_backward_old_leftcoefficientscoefficientdiagonal) = S ((S (pfc_index_backward_old_leftcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_old_leftcoefficientscoefficient)) /\ exists ff_q_pfp_backward_old_leftcoefficientscoefficientdiagonalentry. pfc_terms_code_backward_old_leftcoefficientscoefficient = ff_q_pfp_backward_old_leftcoefficientscoefficientdiagonalentry * S ((S (pfc_index_backward_old_leftcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_old_leftcoefficientscoefficient) + (pfc_value_backward_old_leftcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_backward_old_leftcoefficientscoefficientdiagonalterm pfc_left_backward_old_leftcoefficientscoefficientdiagonalterm pfc_right_backward_old_leftcoefficientscoefficientdiagonalterm. (((pfc_index_backward_old_leftcoefficientscoefficientdiagonal)+pfc_complement_backward_old_leftcoefficientscoefficientdiagonalterm=(pfc_index_backward_old_leftcoefficients)) /\ ((((((exists pfa_gap_backward_old_leftcoefficientscoefficientdiagonaltermleftinside. pfa_gap_backward_old_leftcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_backward_old_leftcoefficientscoefficientdiagonal) = (Lu)) /\ ((((exists ff_h_pfp_backward_old_leftcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_backward_old_leftcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_backward_old_leftcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_backward_old_leftcoefficientscoefficientdiagonal)) * uc)) /\ exists ff_q_pfp_backward_old_leftcoefficientscoefficientdiagonaltermleftentry. ub = ff_q_pfp_backward_old_leftcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_backward_old_leftcoefficientscoefficientdiagonal)) * uc) + (pfc_left_backward_old_leftcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_old_leftcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_backward_old_leftcoefficientscoefficientdiagonaltermleftoutside+(Lu)=(pfc_index_backward_old_leftcoefficientscoefficientdiagonal)) /\ (((pfc_left_backward_old_leftcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_backward_old_leftcoefficientscoefficientdiagonaltermrightinside. pfa_gap_backward_old_leftcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_backward_old_leftcoefficientscoefficientdiagonalterm) = (Lb)) /\ ((((exists ff_h_pfp_backward_old_leftcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_backward_old_leftcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_backward_old_leftcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_backward_old_leftcoefficientscoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_backward_old_leftcoefficientscoefficientdiagonaltermrightentry. bb = ff_q_pfp_backward_old_leftcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_backward_old_leftcoefficientscoefficientdiagonalterm)) * bc) + (pfc_right_backward_old_leftcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_old_leftcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_backward_old_leftcoefficientscoefficientdiagonaltermrightoutside+(Lb)=(pfc_complement_backward_old_leftcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_backward_old_leftcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_backward_old_leftcoefficientscoefficientdiagonal)=pfc_left_backward_old_leftcoefficientscoefficientdiagonalterm*pfc_right_backward_old_leftcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_backward_old_leftcoefficientscoefficientsum fs_v_pfc_backward_old_leftcoefficientscoefficientsum. ((((exists fs_h_pfc_backward_old_leftcoefficientscoefficientsum_body_start. fs_h_pfc_backward_old_leftcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_backward_old_leftcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_old_leftcoefficientscoefficientsum_body_start. fs_u_pfc_backward_old_leftcoefficientscoefficientsum = fs_q_pfc_backward_old_leftcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_backward_old_leftcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_backward_old_leftcoefficientscoefficientsum_body_terminal. fs_h_pfc_backward_old_leftcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_backward_old_leftcoefficientscoefficient) = S ((S (S (pfc_index_backward_old_leftcoefficients))) * fs_v_pfc_backward_old_leftcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_old_leftcoefficientscoefficientsum_body_terminal. fs_u_pfc_backward_old_leftcoefficientscoefficientsum = fs_q_pfc_backward_old_leftcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_backward_old_leftcoefficients))) * fs_v_pfc_backward_old_leftcoefficientscoefficientsum) + (pfc_natural_sum_backward_old_leftcoefficientscoefficient))) /\ forall fs_i_pfc_backward_old_leftcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_backward_old_leftcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_backward_old_leftcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_backward_old_leftcoefficientscoefficientsum_body_steps = S (pfc_index_backward_old_leftcoefficients)) -> exists fs_a_pfc_backward_old_leftcoefficientscoefficientsum_body_steps fs_r_pfc_backward_old_leftcoefficientscoefficientsum_body_steps fs_s_pfc_backward_old_leftcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_backward_old_leftcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_backward_old_leftcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_backward_old_leftcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_old_leftcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_old_leftcoefficientscoefficient)) /\ exists fs_q_pfc_backward_old_leftcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_backward_old_leftcoefficientscoefficient = fs_q_pfc_backward_old_leftcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_backward_old_leftcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_old_leftcoefficientscoefficient) + (fs_a_pfc_backward_old_leftcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_old_leftcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_backward_old_leftcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_backward_old_leftcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_old_leftcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_old_leftcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_old_leftcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_backward_old_leftcoefficientscoefficientsum = fs_q_pfc_backward_old_leftcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_backward_old_leftcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_old_leftcoefficientscoefficientsum) + (fs_r_pfc_backward_old_leftcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_old_leftcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_backward_old_leftcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_backward_old_leftcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_backward_old_leftcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_old_leftcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_old_leftcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_backward_old_leftcoefficientscoefficientsum = fs_q_pfc_backward_old_leftcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_backward_old_leftcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_old_leftcoefficientscoefficientsum) + (fs_s_pfc_backward_old_leftcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_backward_old_leftcoefficientscoefficientsum_body_steps = fs_r_pfc_backward_old_leftcoefficientscoefficientsum_body_steps + fs_a_pfc_backward_old_leftcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_backward_old_leftcoefficientscoefficientresiduebound. pfa_gap_backward_old_leftcoefficientscoefficientresiduebound + S (pfc_value_backward_old_leftcoefficients) = (p)) /\ ((exists pfa_offset_left_backward_old_leftcoefficientscoefficientresiduecongruence pfa_offset_right_backward_old_leftcoefficientscoefficientresiduecongruence. (pfc_natural_sum_backward_old_leftcoefficientscoefficient) + (p) * pfa_offset_left_backward_old_leftcoefficientscoefficientresiduecongruence = (pfc_value_backward_old_leftcoefficients) + (p) * pfa_offset_right_backward_old_leftcoefficientscoefficientresiduecongruence))))))))))))))))))) -> (((forall fom_index_pfp_backward_old_rightleft. (exists fom_gap_pfp_backward_old_rightleft_index_bound. fom_gap_pfp_backward_old_rightleft_index_bound + S (fom_index_pfp_backward_old_rightleft) = Lv) -> exists fom_value_pfp_backward_old_rightleft. ((((exists fom_beta_height_pfp_backward_old_rightleft_entry. fom_beta_height_pfp_backward_old_rightleft_entry + S (fom_value_pfp_backward_old_rightleft) = S ((S (fom_index_pfp_backward_old_rightleft)) * vc)) /\ exists fom_beta_quotient_pfp_backward_old_rightleft_entry. vb = fom_beta_quotient_pfp_backward_old_rightleft_entry * S ((S (fom_index_pfp_backward_old_rightleft)) * vc) + (fom_value_pfp_backward_old_rightleft))) /\ (exists fom_gap_pfp_backward_old_rightleft_value_bound. fom_gap_pfp_backward_old_rightleft_value_bound + S (fom_value_pfp_backward_old_rightleft) = p))) /\ (((forall fom_index_pfp_backward_old_rightright. (exists fom_gap_pfp_backward_old_rightright_index_bound. fom_gap_pfp_backward_old_rightright_index_bound + S (fom_index_pfp_backward_old_rightright) = Lr) -> exists fom_value_pfp_backward_old_rightright. ((((exists fom_beta_height_pfp_backward_old_rightright_entry. fom_beta_height_pfp_backward_old_rightright_entry + S (fom_value_pfp_backward_old_rightright) = S ((S (fom_index_pfp_backward_old_rightright)) * rc)) /\ exists fom_beta_quotient_pfp_backward_old_rightright_entry. rb = fom_beta_quotient_pfp_backward_old_rightright_entry * S ((S (fom_index_pfp_backward_old_rightright)) * rc) + (fom_value_pfp_backward_old_rightright))) /\ (exists fom_gap_pfp_backward_old_rightright_value_bound. fom_gap_pfp_backward_old_rightright_value_bound + S (fom_value_pfp_backward_old_rightright) = p))) /\ (((((((Lv)=0 \/ (Lr)=0) /\ (((Ld)=0)))) \/ (((~((Lv)=0)) /\ (((~((Lr)=0)) /\ (((Lv)+(Lr)=S (Ld)))))))) /\ ((forall pfc_index_backward_old_rightcoefficients. (exists pfa_gap_backward_old_rightcoefficientsbound. pfa_gap_backward_old_rightcoefficientsbound + S (pfc_index_backward_old_rightcoefficients) = (Ld)) -> exists pfc_value_backward_old_rightcoefficients. ((((exists ff_h_pfp_backward_old_rightcoefficientsentry. ff_h_pfp_backward_old_rightcoefficientsentry + S (pfc_value_backward_old_rightcoefficients) = S ((S (pfc_index_backward_old_rightcoefficients)) * dc)) /\ exists ff_q_pfp_backward_old_rightcoefficientsentry. db = ff_q_pfp_backward_old_rightcoefficientsentry * S ((S (pfc_index_backward_old_rightcoefficients)) * dc) + (pfc_value_backward_old_rightcoefficients))) /\ ((exists pfc_terms_code_backward_old_rightcoefficientscoefficient pfc_terms_scale_backward_old_rightcoefficientscoefficient pfc_natural_sum_backward_old_rightcoefficientscoefficient. ((forall pfc_index_backward_old_rightcoefficientscoefficientdiagonal. (exists pfa_gap_backward_old_rightcoefficientscoefficientdiagonalbound. pfa_gap_backward_old_rightcoefficientscoefficientdiagonalbound + S (pfc_index_backward_old_rightcoefficientscoefficientdiagonal) = (S (pfc_index_backward_old_rightcoefficients))) -> exists pfc_value_backward_old_rightcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_backward_old_rightcoefficientscoefficientdiagonalentry. ff_h_pfp_backward_old_rightcoefficientscoefficientdiagonalentry + S (pfc_value_backward_old_rightcoefficientscoefficientdiagonal) = S ((S (pfc_index_backward_old_rightcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_old_rightcoefficientscoefficient)) /\ exists ff_q_pfp_backward_old_rightcoefficientscoefficientdiagonalentry. pfc_terms_code_backward_old_rightcoefficientscoefficient = ff_q_pfp_backward_old_rightcoefficientscoefficientdiagonalentry * S ((S (pfc_index_backward_old_rightcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_old_rightcoefficientscoefficient) + (pfc_value_backward_old_rightcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_backward_old_rightcoefficientscoefficientdiagonalterm pfc_left_backward_old_rightcoefficientscoefficientdiagonalterm pfc_right_backward_old_rightcoefficientscoefficientdiagonalterm. (((pfc_index_backward_old_rightcoefficientscoefficientdiagonal)+pfc_complement_backward_old_rightcoefficientscoefficientdiagonalterm=(pfc_index_backward_old_rightcoefficients)) /\ ((((((exists pfa_gap_backward_old_rightcoefficientscoefficientdiagonaltermleftinside. pfa_gap_backward_old_rightcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_backward_old_rightcoefficientscoefficientdiagonal) = (Lv)) /\ ((((exists ff_h_pfp_backward_old_rightcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_backward_old_rightcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_backward_old_rightcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_backward_old_rightcoefficientscoefficientdiagonal)) * vc)) /\ exists ff_q_pfp_backward_old_rightcoefficientscoefficientdiagonaltermleftentry. vb = ff_q_pfp_backward_old_rightcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_backward_old_rightcoefficientscoefficientdiagonal)) * vc) + (pfc_left_backward_old_rightcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_old_rightcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_backward_old_rightcoefficientscoefficientdiagonaltermleftoutside+(Lv)=(pfc_index_backward_old_rightcoefficientscoefficientdiagonal)) /\ (((pfc_left_backward_old_rightcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_backward_old_rightcoefficientscoefficientdiagonaltermrightinside. pfa_gap_backward_old_rightcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_backward_old_rightcoefficientscoefficientdiagonalterm) = (Lr)) /\ ((((exists ff_h_pfp_backward_old_rightcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_backward_old_rightcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_backward_old_rightcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_backward_old_rightcoefficientscoefficientdiagonalterm)) * rc)) /\ exists ff_q_pfp_backward_old_rightcoefficientscoefficientdiagonaltermrightentry. rb = ff_q_pfp_backward_old_rightcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_backward_old_rightcoefficientscoefficientdiagonalterm)) * rc) + (pfc_right_backward_old_rightcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_old_rightcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_backward_old_rightcoefficientscoefficientdiagonaltermrightoutside+(Lr)=(pfc_complement_backward_old_rightcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_backward_old_rightcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_backward_old_rightcoefficientscoefficientdiagonal)=pfc_left_backward_old_rightcoefficientscoefficientdiagonalterm*pfc_right_backward_old_rightcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_backward_old_rightcoefficientscoefficientsum fs_v_pfc_backward_old_rightcoefficientscoefficientsum. ((((exists fs_h_pfc_backward_old_rightcoefficientscoefficientsum_body_start. fs_h_pfc_backward_old_rightcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_backward_old_rightcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_old_rightcoefficientscoefficientsum_body_start. fs_u_pfc_backward_old_rightcoefficientscoefficientsum = fs_q_pfc_backward_old_rightcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_backward_old_rightcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_backward_old_rightcoefficientscoefficientsum_body_terminal. fs_h_pfc_backward_old_rightcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_backward_old_rightcoefficientscoefficient) = S ((S (S (pfc_index_backward_old_rightcoefficients))) * fs_v_pfc_backward_old_rightcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_old_rightcoefficientscoefficientsum_body_terminal. fs_u_pfc_backward_old_rightcoefficientscoefficientsum = fs_q_pfc_backward_old_rightcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_backward_old_rightcoefficients))) * fs_v_pfc_backward_old_rightcoefficientscoefficientsum) + (pfc_natural_sum_backward_old_rightcoefficientscoefficient))) /\ forall fs_i_pfc_backward_old_rightcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_backward_old_rightcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_backward_old_rightcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_backward_old_rightcoefficientscoefficientsum_body_steps = S (pfc_index_backward_old_rightcoefficients)) -> exists fs_a_pfc_backward_old_rightcoefficientscoefficientsum_body_steps fs_r_pfc_backward_old_rightcoefficientscoefficientsum_body_steps fs_s_pfc_backward_old_rightcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_backward_old_rightcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_backward_old_rightcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_backward_old_rightcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_old_rightcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_old_rightcoefficientscoefficient)) /\ exists fs_q_pfc_backward_old_rightcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_backward_old_rightcoefficientscoefficient = fs_q_pfc_backward_old_rightcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_backward_old_rightcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_old_rightcoefficientscoefficient) + (fs_a_pfc_backward_old_rightcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_old_rightcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_backward_old_rightcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_backward_old_rightcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_old_rightcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_old_rightcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_old_rightcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_backward_old_rightcoefficientscoefficientsum = fs_q_pfc_backward_old_rightcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_backward_old_rightcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_old_rightcoefficientscoefficientsum) + (fs_r_pfc_backward_old_rightcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_old_rightcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_backward_old_rightcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_backward_old_rightcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_backward_old_rightcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_old_rightcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_old_rightcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_backward_old_rightcoefficientscoefficientsum = fs_q_pfc_backward_old_rightcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_backward_old_rightcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_old_rightcoefficientscoefficientsum) + (fs_s_pfc_backward_old_rightcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_backward_old_rightcoefficientscoefficientsum_body_steps = fs_r_pfc_backward_old_rightcoefficientscoefficientsum_body_steps + fs_a_pfc_backward_old_rightcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_backward_old_rightcoefficientscoefficientresiduebound. pfa_gap_backward_old_rightcoefficientscoefficientresiduebound + S (pfc_value_backward_old_rightcoefficients) = (p)) /\ ((exists pfa_offset_left_backward_old_rightcoefficientscoefficientresiduecongruence pfa_offset_right_backward_old_rightcoefficientscoefficientresiduecongruence. (pfc_natural_sum_backward_old_rightcoefficientscoefficient) + (p) * pfa_offset_left_backward_old_rightcoefficientscoefficientresiduecongruence = (pfc_value_backward_old_rightcoefficients) + (p) * pfa_offset_right_backward_old_rightcoefficientscoefficientresiduecongruence))))))))))))))))))) -> (((forall fom_index_pfp_backward_old_sum_left_bounded. (exists fom_gap_pfp_backward_old_sum_left_bounded_index_bound. fom_gap_pfp_backward_old_sum_left_bounded_index_bound + S (fom_index_pfp_backward_old_sum_left_bounded) = Lc) -> exists fom_value_pfp_backward_old_sum_left_bounded. ((((exists fom_beta_height_pfp_backward_old_sum_left_bounded_entry. fom_beta_height_pfp_backward_old_sum_left_bounded_entry + S (fom_value_pfp_backward_old_sum_left_bounded) = S ((S (fom_index_pfp_backward_old_sum_left_bounded)) * cc)) /\ exists fom_beta_quotient_pfp_backward_old_sum_left_bounded_entry. cb = fom_beta_quotient_pfp_backward_old_sum_left_bounded_entry * S ((S (fom_index_pfp_backward_old_sum_left_bounded)) * cc) + (fom_value_pfp_backward_old_sum_left_bounded))) /\ (exists fom_gap_pfp_backward_old_sum_left_bounded_value_bound. fom_gap_pfp_backward_old_sum_left_bounded_value_bound + S (fom_value_pfp_backward_old_sum_left_bounded) = p))) /\ (((forall fom_index_pfp_backward_old_sum_right_bounded. (exists fom_gap_pfp_backward_old_sum_right_bounded_index_bound. fom_gap_pfp_backward_old_sum_right_bounded_index_bound + S (fom_index_pfp_backward_old_sum_right_bounded) = Ld) -> exists fom_value_pfp_backward_old_sum_right_bounded. ((((exists fom_beta_height_pfp_backward_old_sum_right_bounded_entry. fom_beta_height_pfp_backward_old_sum_right_bounded_entry + S (fom_value_pfp_backward_old_sum_right_bounded) = S ((S (fom_index_pfp_backward_old_sum_right_bounded)) * dc)) /\ exists fom_beta_quotient_pfp_backward_old_sum_right_bounded_entry. db = fom_beta_quotient_pfp_backward_old_sum_right_bounded_entry * S ((S (fom_index_pfp_backward_old_sum_right_bounded)) * dc) + (fom_value_pfp_backward_old_sum_right_bounded))) /\ (exists fom_gap_pfp_backward_old_sum_right_bounded_value_bound. fom_gap_pfp_backward_old_sum_right_bounded_value_bound + S (fom_value_pfp_backward_old_sum_right_bounded) = p))) /\ (((forall fom_index_pfp_backward_old_sum_result_bounded. (exists fom_gap_pfp_backward_old_sum_result_bounded_index_bound. fom_gap_pfp_backward_old_sum_result_bounded_index_bound + S (fom_index_pfp_backward_old_sum_result_bounded) = Lg) -> exists fom_value_pfp_backward_old_sum_result_bounded. ((((exists fom_beta_height_pfp_backward_old_sum_result_bounded_entry. fom_beta_height_pfp_backward_old_sum_result_bounded_entry + S (fom_value_pfp_backward_old_sum_result_bounded) = S ((S (fom_index_pfp_backward_old_sum_result_bounded)) * gc)) /\ exists fom_beta_quotient_pfp_backward_old_sum_result_bounded_entry. gb = fom_beta_quotient_pfp_backward_old_sum_result_bounded_entry * S ((S (fom_index_pfp_backward_old_sum_result_bounded)) * gc) + (fom_value_pfp_backward_old_sum_result_bounded))) /\ (exists fom_gap_pfp_backward_old_sum_result_bounded_value_bound. fom_gap_pfp_backward_old_sum_result_bounded_value_bound + S (fom_value_pfp_backward_old_sum_result_bounded) = p))) /\ ((exists pfaa_left_b_backward_old_sum pfaa_left_c_backward_old_sum pfaa_right_b_backward_old_sum pfaa_right_c_backward_old_sum pfaa_sum_b_backward_old_sum pfaa_sum_c_backward_old_sum pfaa_length_backward_old_sum. ((((forall pfrep_power_backward_old_sum_witness_common_left pfrep_left_backward_old_sum_witness_common_left pfrep_right_backward_old_sum_witness_common_left. ((exists pfrep_position_backward_old_sum_witness_common_leftfirst. ((pfrep_position_backward_old_sum_witness_common_leftfirst+S (pfrep_power_backward_old_sum_witness_common_left)=(Lc)) /\ ((((exists ff_h_pfp_backward_old_sum_witness_common_leftfirstentry. ff_h_pfp_backward_old_sum_witness_common_leftfirstentry + S (pfrep_left_backward_old_sum_witness_common_left) = S ((S (pfrep_position_backward_old_sum_witness_common_leftfirst)) * cc)) /\ exists ff_q_pfp_backward_old_sum_witness_common_leftfirstentry. cb = ff_q_pfp_backward_old_sum_witness_common_leftfirstentry * S ((S (pfrep_position_backward_old_sum_witness_common_leftfirst)) * cc) + (pfrep_left_backward_old_sum_witness_common_left)))))) \/ (((exists pfrep_gap_backward_old_sum_witness_common_leftfirstoutside. pfrep_gap_backward_old_sum_witness_common_leftfirstoutside+(Lc)=(pfrep_power_backward_old_sum_witness_common_left)) /\ (((pfrep_left_backward_old_sum_witness_common_left)=0))))) -> ((exists pfrep_position_backward_old_sum_witness_common_leftsecond. ((pfrep_position_backward_old_sum_witness_common_leftsecond+S (pfrep_power_backward_old_sum_witness_common_left)=(pfaa_length_backward_old_sum)) /\ ((((exists ff_h_pfp_backward_old_sum_witness_common_leftsecondentry. ff_h_pfp_backward_old_sum_witness_common_leftsecondentry + S (pfrep_right_backward_old_sum_witness_common_left) = S ((S (pfrep_position_backward_old_sum_witness_common_leftsecond)) * pfaa_left_c_backward_old_sum)) /\ exists ff_q_pfp_backward_old_sum_witness_common_leftsecondentry. pfaa_left_b_backward_old_sum = ff_q_pfp_backward_old_sum_witness_common_leftsecondentry * S ((S (pfrep_position_backward_old_sum_witness_common_leftsecond)) * pfaa_left_c_backward_old_sum) + (pfrep_right_backward_old_sum_witness_common_left)))))) \/ (((exists pfrep_gap_backward_old_sum_witness_common_leftsecondoutside. pfrep_gap_backward_old_sum_witness_common_leftsecondoutside+(pfaa_length_backward_old_sum)=(pfrep_power_backward_old_sum_witness_common_left)) /\ (((pfrep_right_backward_old_sum_witness_common_left)=0))))) -> pfrep_left_backward_old_sum_witness_common_left=pfrep_right_backward_old_sum_witness_common_left) /\ ((forall pfrep_power_backward_old_sum_witness_common_right pfrep_left_backward_old_sum_witness_common_right pfrep_right_backward_old_sum_witness_common_right. ((exists pfrep_position_backward_old_sum_witness_common_rightfirst. ((pfrep_position_backward_old_sum_witness_common_rightfirst+S (pfrep_power_backward_old_sum_witness_common_right)=(Ld)) /\ ((((exists ff_h_pfp_backward_old_sum_witness_common_rightfirstentry. ff_h_pfp_backward_old_sum_witness_common_rightfirstentry + S (pfrep_left_backward_old_sum_witness_common_right) = S ((S (pfrep_position_backward_old_sum_witness_common_rightfirst)) * dc)) /\ exists ff_q_pfp_backward_old_sum_witness_common_rightfirstentry. db = ff_q_pfp_backward_old_sum_witness_common_rightfirstentry * S ((S (pfrep_position_backward_old_sum_witness_common_rightfirst)) * dc) + (pfrep_left_backward_old_sum_witness_common_right)))))) \/ (((exists pfrep_gap_backward_old_sum_witness_common_rightfirstoutside. pfrep_gap_backward_old_sum_witness_common_rightfirstoutside+(Ld)=(pfrep_power_backward_old_sum_witness_common_right)) /\ (((pfrep_left_backward_old_sum_witness_common_right)=0))))) -> ((exists pfrep_position_backward_old_sum_witness_common_rightsecond. ((pfrep_position_backward_old_sum_witness_common_rightsecond+S (pfrep_power_backward_old_sum_witness_common_right)=(pfaa_length_backward_old_sum)) /\ ((((exists ff_h_pfp_backward_old_sum_witness_common_rightsecondentry. ff_h_pfp_backward_old_sum_witness_common_rightsecondentry + S (pfrep_right_backward_old_sum_witness_common_right) = S ((S (pfrep_position_backward_old_sum_witness_common_rightsecond)) * pfaa_right_c_backward_old_sum)) /\ exists ff_q_pfp_backward_old_sum_witness_common_rightsecondentry. pfaa_right_b_backward_old_sum = ff_q_pfp_backward_old_sum_witness_common_rightsecondentry * S ((S (pfrep_position_backward_old_sum_witness_common_rightsecond)) * pfaa_right_c_backward_old_sum) + (pfrep_right_backward_old_sum_witness_common_right)))))) \/ (((exists pfrep_gap_backward_old_sum_witness_common_rightsecondoutside. pfrep_gap_backward_old_sum_witness_common_rightsecondoutside+(pfaa_length_backward_old_sum)=(pfrep_power_backward_old_sum_witness_common_right)) /\ (((pfrep_right_backward_old_sum_witness_common_right)=0))))) -> pfrep_left_backward_old_sum_witness_common_right=pfrep_right_backward_old_sum_witness_common_right)))) /\ (((forall pfp_index_backward_old_sum_witness_operation. (exists pfa_gap_backward_old_sum_witness_operationindex. pfa_gap_backward_old_sum_witness_operationindex + S (pfp_index_backward_old_sum_witness_operation) = (pfaa_length_backward_old_sum)) -> exists pfp_left_backward_old_sum_witness_operation pfp_right_backward_old_sum_witness_operation pfp_value_backward_old_sum_witness_operation. ((((exists ff_h_pfp_backward_old_sum_witness_operationleft. ff_h_pfp_backward_old_sum_witness_operationleft + S (pfp_left_backward_old_sum_witness_operation) = S ((S (pfp_index_backward_old_sum_witness_operation)) * pfaa_left_c_backward_old_sum)) /\ exists ff_q_pfp_backward_old_sum_witness_operationleft. pfaa_left_b_backward_old_sum = ff_q_pfp_backward_old_sum_witness_operationleft * S ((S (pfp_index_backward_old_sum_witness_operation)) * pfaa_left_c_backward_old_sum) + (pfp_left_backward_old_sum_witness_operation))) /\ (((((exists ff_h_pfp_backward_old_sum_witness_operationright. ff_h_pfp_backward_old_sum_witness_operationright + S (pfp_right_backward_old_sum_witness_operation) = S ((S (pfp_index_backward_old_sum_witness_operation)) * pfaa_right_c_backward_old_sum)) /\ exists ff_q_pfp_backward_old_sum_witness_operationright. pfaa_right_b_backward_old_sum = ff_q_pfp_backward_old_sum_witness_operationright * S ((S (pfp_index_backward_old_sum_witness_operation)) * pfaa_right_c_backward_old_sum) + (pfp_right_backward_old_sum_witness_operation))) /\ (((((exists ff_h_pfp_backward_old_sum_witness_operationtarget. ff_h_pfp_backward_old_sum_witness_operationtarget + S (pfp_value_backward_old_sum_witness_operation) = S ((S (pfp_index_backward_old_sum_witness_operation)) * pfaa_sum_c_backward_old_sum)) /\ exists ff_q_pfp_backward_old_sum_witness_operationtarget. pfaa_sum_b_backward_old_sum = ff_q_pfp_backward_old_sum_witness_operationtarget * S ((S (pfp_index_backward_old_sum_witness_operation)) * pfaa_sum_c_backward_old_sum) + (pfp_value_backward_old_sum_witness_operation))) /\ ((((exists pfa_gap_backward_old_sum_witness_operationoperationleft. pfa_gap_backward_old_sum_witness_operationoperationleft + S (pfp_left_backward_old_sum_witness_operation) = (p)) /\ (((exists pfa_gap_backward_old_sum_witness_operationoperationright. pfa_gap_backward_old_sum_witness_operationoperationright + S (pfp_right_backward_old_sum_witness_operation) = (p)) /\ ((((exists pfa_gap_backward_old_sum_witness_operationoperationresultbound. pfa_gap_backward_old_sum_witness_operationoperationresultbound + S (pfp_value_backward_old_sum_witness_operation) = (p)) /\ ((exists pfa_offset_left_backward_old_sum_witness_operationoperationresultcongruence pfa_offset_right_backward_old_sum_witness_operationoperationresultcongruence. ((pfp_left_backward_old_sum_witness_operation) + (pfp_right_backward_old_sum_witness_operation)) + (p) * pfa_offset_left_backward_old_sum_witness_operationoperationresultcongruence = (pfp_value_backward_old_sum_witness_operation) + (p) * pfa_offset_right_backward_old_sum_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_backward_old_sum_witness_output pfrep_left_backward_old_sum_witness_output pfrep_right_backward_old_sum_witness_output. ((exists pfrep_position_backward_old_sum_witness_outputfirst. ((pfrep_position_backward_old_sum_witness_outputfirst+S (pfrep_power_backward_old_sum_witness_output)=(pfaa_length_backward_old_sum)) /\ ((((exists ff_h_pfp_backward_old_sum_witness_outputfirstentry. ff_h_pfp_backward_old_sum_witness_outputfirstentry + S (pfrep_left_backward_old_sum_witness_output) = S ((S (pfrep_position_backward_old_sum_witness_outputfirst)) * pfaa_sum_c_backward_old_sum)) /\ exists ff_q_pfp_backward_old_sum_witness_outputfirstentry. pfaa_sum_b_backward_old_sum = ff_q_pfp_backward_old_sum_witness_outputfirstentry * S ((S (pfrep_position_backward_old_sum_witness_outputfirst)) * pfaa_sum_c_backward_old_sum) + (pfrep_left_backward_old_sum_witness_output)))))) \/ (((exists pfrep_gap_backward_old_sum_witness_outputfirstoutside. pfrep_gap_backward_old_sum_witness_outputfirstoutside+(pfaa_length_backward_old_sum)=(pfrep_power_backward_old_sum_witness_output)) /\ (((pfrep_left_backward_old_sum_witness_output)=0))))) -> ((exists pfrep_position_backward_old_sum_witness_outputsecond. ((pfrep_position_backward_old_sum_witness_outputsecond+S (pfrep_power_backward_old_sum_witness_output)=(Lg)) /\ ((((exists ff_h_pfp_backward_old_sum_witness_outputsecondentry. ff_h_pfp_backward_old_sum_witness_outputsecondentry + S (pfrep_right_backward_old_sum_witness_output) = S ((S (pfrep_position_backward_old_sum_witness_outputsecond)) * gc)) /\ exists ff_q_pfp_backward_old_sum_witness_outputsecondentry. gb = ff_q_pfp_backward_old_sum_witness_outputsecondentry * S ((S (pfrep_position_backward_old_sum_witness_outputsecond)) * gc) + (pfrep_right_backward_old_sum_witness_output)))))) \/ (((exists pfrep_gap_backward_old_sum_witness_outputsecondoutside. pfrep_gap_backward_old_sum_witness_outputsecondoutside+(Lg)=(pfrep_power_backward_old_sum_witness_output)) /\ (((pfrep_right_backward_old_sum_witness_output)=0))))) -> pfrep_left_backward_old_sum_witness_output=pfrep_right_backward_old_sum_witness_output))))))))))))) -> (((forall fom_index_pfp_backward_coefficient_productleft. (exists fom_gap_pfp_backward_coefficient_productleft_index_bound. fom_gap_pfp_backward_coefficient_productleft_index_bound + S (fom_index_pfp_backward_coefficient_productleft) = Lv) -> exists fom_value_pfp_backward_coefficient_productleft. ((((exists fom_beta_height_pfp_backward_coefficient_productleft_entry. fom_beta_height_pfp_backward_coefficient_productleft_entry + S (fom_value_pfp_backward_coefficient_productleft) = S ((S (fom_index_pfp_backward_coefficient_productleft)) * vc)) /\ exists fom_beta_quotient_pfp_backward_coefficient_productleft_entry. vb = fom_beta_quotient_pfp_backward_coefficient_productleft_entry * S ((S (fom_index_pfp_backward_coefficient_productleft)) * vc) + (fom_value_pfp_backward_coefficient_productleft))) /\ (exists fom_gap_pfp_backward_coefficient_productleft_value_bound. fom_gap_pfp_backward_coefficient_productleft_value_bound + S (fom_value_pfp_backward_coefficient_productleft) = p))) /\ (((forall fom_index_pfp_backward_coefficient_productright. (exists fom_gap_pfp_backward_coefficient_productright_index_bound. fom_gap_pfp_backward_coefficient_productright_index_bound + S (fom_index_pfp_backward_coefficient_productright) = Lq) -> exists fom_value_pfp_backward_coefficient_productright. ((((exists fom_beta_height_pfp_backward_coefficient_productright_entry. fom_beta_height_pfp_backward_coefficient_productright_entry + S (fom_value_pfp_backward_coefficient_productright) = S ((S (fom_index_pfp_backward_coefficient_productright)) * qc)) /\ exists fom_beta_quotient_pfp_backward_coefficient_productright_entry. qb = fom_beta_quotient_pfp_backward_coefficient_productright_entry * S ((S (fom_index_pfp_backward_coefficient_productright)) * qc) + (fom_value_pfp_backward_coefficient_productright))) /\ (exists fom_gap_pfp_backward_coefficient_productright_value_bound. fom_gap_pfp_backward_coefficient_productright_value_bound + S (fom_value_pfp_backward_coefficient_productright) = p))) /\ (((((((Lv)=0 \/ (Lq)=0) /\ (((Lw)=0)))) \/ (((~((Lv)=0)) /\ (((~((Lq)=0)) /\ (((Lv)+(Lq)=S (Lw)))))))) /\ ((forall pfc_index_backward_coefficient_productcoefficients. (exists pfa_gap_backward_coefficient_productcoefficientsbound. pfa_gap_backward_coefficient_productcoefficientsbound + S (pfc_index_backward_coefficient_productcoefficients) = (Lw)) -> exists pfc_value_backward_coefficient_productcoefficients. ((((exists ff_h_pfp_backward_coefficient_productcoefficientsentry. ff_h_pfp_backward_coefficient_productcoefficientsentry + S (pfc_value_backward_coefficient_productcoefficients) = S ((S (pfc_index_backward_coefficient_productcoefficients)) * wc)) /\ exists ff_q_pfp_backward_coefficient_productcoefficientsentry. wb = ff_q_pfp_backward_coefficient_productcoefficientsentry * S ((S (pfc_index_backward_coefficient_productcoefficients)) * wc) + (pfc_value_backward_coefficient_productcoefficients))) /\ ((exists pfc_terms_code_backward_coefficient_productcoefficientscoefficient pfc_terms_scale_backward_coefficient_productcoefficientscoefficient pfc_natural_sum_backward_coefficient_productcoefficientscoefficient. ((forall pfc_index_backward_coefficient_productcoefficientscoefficientdiagonal. (exists pfa_gap_backward_coefficient_productcoefficientscoefficientdiagonalbound. pfa_gap_backward_coefficient_productcoefficientscoefficientdiagonalbound + S (pfc_index_backward_coefficient_productcoefficientscoefficientdiagonal) = (S (pfc_index_backward_coefficient_productcoefficients))) -> exists pfc_value_backward_coefficient_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_backward_coefficient_productcoefficientscoefficientdiagonalentry. ff_h_pfp_backward_coefficient_productcoefficientscoefficientdiagonalentry + S (pfc_value_backward_coefficient_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_backward_coefficient_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_coefficient_productcoefficientscoefficient)) /\ exists ff_q_pfp_backward_coefficient_productcoefficientscoefficientdiagonalentry. pfc_terms_code_backward_coefficient_productcoefficientscoefficient = ff_q_pfp_backward_coefficient_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_backward_coefficient_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_coefficient_productcoefficientscoefficient) + (pfc_value_backward_coefficient_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_backward_coefficient_productcoefficientscoefficientdiagonalterm pfc_left_backward_coefficient_productcoefficientscoefficientdiagonalterm pfc_right_backward_coefficient_productcoefficientscoefficientdiagonalterm. (((pfc_index_backward_coefficient_productcoefficientscoefficientdiagonal)+pfc_complement_backward_coefficient_productcoefficientscoefficientdiagonalterm=(pfc_index_backward_coefficient_productcoefficients)) /\ ((((((exists pfa_gap_backward_coefficient_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_backward_coefficient_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_backward_coefficient_productcoefficientscoefficientdiagonal) = (Lv)) /\ ((((exists ff_h_pfp_backward_coefficient_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_backward_coefficient_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_backward_coefficient_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_backward_coefficient_productcoefficientscoefficientdiagonal)) * vc)) /\ exists ff_q_pfp_backward_coefficient_productcoefficientscoefficientdiagonaltermleftentry. vb = ff_q_pfp_backward_coefficient_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_backward_coefficient_productcoefficientscoefficientdiagonal)) * vc) + (pfc_left_backward_coefficient_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_coefficient_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_backward_coefficient_productcoefficientscoefficientdiagonaltermleftoutside+(Lv)=(pfc_index_backward_coefficient_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_backward_coefficient_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_backward_coefficient_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_backward_coefficient_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_backward_coefficient_productcoefficientscoefficientdiagonalterm) = (Lq)) /\ ((((exists ff_h_pfp_backward_coefficient_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_backward_coefficient_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_backward_coefficient_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_backward_coefficient_productcoefficientscoefficientdiagonalterm)) * qc)) /\ exists ff_q_pfp_backward_coefficient_productcoefficientscoefficientdiagonaltermrightentry. qb = ff_q_pfp_backward_coefficient_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_backward_coefficient_productcoefficientscoefficientdiagonalterm)) * qc) + (pfc_right_backward_coefficient_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_coefficient_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_backward_coefficient_productcoefficientscoefficientdiagonaltermrightoutside+(Lq)=(pfc_complement_backward_coefficient_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_backward_coefficient_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_backward_coefficient_productcoefficientscoefficientdiagonal)=pfc_left_backward_coefficient_productcoefficientscoefficientdiagonalterm*pfc_right_backward_coefficient_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_backward_coefficient_productcoefficientscoefficientsum fs_v_pfc_backward_coefficient_productcoefficientscoefficientsum. ((((exists fs_h_pfc_backward_coefficient_productcoefficientscoefficientsum_body_start. fs_h_pfc_backward_coefficient_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_backward_coefficient_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_coefficient_productcoefficientscoefficientsum_body_start. fs_u_pfc_backward_coefficient_productcoefficientscoefficientsum = fs_q_pfc_backward_coefficient_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_backward_coefficient_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_backward_coefficient_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_backward_coefficient_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_backward_coefficient_productcoefficientscoefficient) = S ((S (S (pfc_index_backward_coefficient_productcoefficients))) * fs_v_pfc_backward_coefficient_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_coefficient_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_backward_coefficient_productcoefficientscoefficientsum = fs_q_pfc_backward_coefficient_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_backward_coefficient_productcoefficients))) * fs_v_pfc_backward_coefficient_productcoefficientscoefficientsum) + (pfc_natural_sum_backward_coefficient_productcoefficientscoefficient))) /\ forall fs_i_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps = S (pfc_index_backward_coefficient_productcoefficients)) -> exists fs_a_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps fs_r_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps fs_s_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_coefficient_productcoefficientscoefficient)) /\ exists fs_q_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_backward_coefficient_productcoefficientscoefficient = fs_q_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_coefficient_productcoefficientscoefficient) + (fs_a_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_coefficient_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_backward_coefficient_productcoefficientscoefficientsum = fs_q_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_coefficient_productcoefficientscoefficientsum) + (fs_r_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_coefficient_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_backward_coefficient_productcoefficientscoefficientsum = fs_q_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_coefficient_productcoefficientscoefficientsum) + (fs_s_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps = fs_r_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps + fs_a_pfc_backward_coefficient_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_backward_coefficient_productcoefficientscoefficientresiduebound. pfa_gap_backward_coefficient_productcoefficientscoefficientresiduebound + S (pfc_value_backward_coefficient_productcoefficients) = (p)) /\ ((exists pfa_offset_left_backward_coefficient_productcoefficientscoefficientresiduecongruence pfa_offset_right_backward_coefficient_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_backward_coefficient_productcoefficientscoefficient) + (p) * pfa_offset_left_backward_coefficient_productcoefficientscoefficientresiduecongruence = (pfc_value_backward_coefficient_productcoefficients) + (p) * pfa_offset_right_backward_coefficient_productcoefficientscoefficientresiduecongruence))))))))))))))))))) -> (((forall fom_index_pfp_backward_coefficient_difference_left_bounded. (exists fom_gap_pfp_backward_coefficient_difference_left_bounded_index_bound. fom_gap_pfp_backward_coefficient_difference_left_bounded_index_bound + S (fom_index_pfp_backward_coefficient_difference_left_bounded) = Lw) -> exists fom_value_pfp_backward_coefficient_difference_left_bounded. ((((exists fom_beta_height_pfp_backward_coefficient_difference_left_bounded_entry. fom_beta_height_pfp_backward_coefficient_difference_left_bounded_entry + S (fom_value_pfp_backward_coefficient_difference_left_bounded) = S ((S (fom_index_pfp_backward_coefficient_difference_left_bounded)) * wc)) /\ exists fom_beta_quotient_pfp_backward_coefficient_difference_left_bounded_entry. wb = fom_beta_quotient_pfp_backward_coefficient_difference_left_bounded_entry * S ((S (fom_index_pfp_backward_coefficient_difference_left_bounded)) * wc) + (fom_value_pfp_backward_coefficient_difference_left_bounded))) /\ (exists fom_gap_pfp_backward_coefficient_difference_left_bounded_value_bound. fom_gap_pfp_backward_coefficient_difference_left_bounded_value_bound + S (fom_value_pfp_backward_coefficient_difference_left_bounded) = p))) /\ (((forall fom_index_pfp_backward_coefficient_difference_right_bounded. (exists fom_gap_pfp_backward_coefficient_difference_right_bounded_index_bound. fom_gap_pfp_backward_coefficient_difference_right_bounded_index_bound + S (fom_index_pfp_backward_coefficient_difference_right_bounded) = Lt) -> exists fom_value_pfp_backward_coefficient_difference_right_bounded. ((((exists fom_beta_height_pfp_backward_coefficient_difference_right_bounded_entry. fom_beta_height_pfp_backward_coefficient_difference_right_bounded_entry + S (fom_value_pfp_backward_coefficient_difference_right_bounded) = S ((S (fom_index_pfp_backward_coefficient_difference_right_bounded)) * tc)) /\ exists fom_beta_quotient_pfp_backward_coefficient_difference_right_bounded_entry. tb = fom_beta_quotient_pfp_backward_coefficient_difference_right_bounded_entry * S ((S (fom_index_pfp_backward_coefficient_difference_right_bounded)) * tc) + (fom_value_pfp_backward_coefficient_difference_right_bounded))) /\ (exists fom_gap_pfp_backward_coefficient_difference_right_bounded_value_bound. fom_gap_pfp_backward_coefficient_difference_right_bounded_value_bound + S (fom_value_pfp_backward_coefficient_difference_right_bounded) = p))) /\ (((forall fom_index_pfp_backward_coefficient_difference_result_bounded. (exists fom_gap_pfp_backward_coefficient_difference_result_bounded_index_bound. fom_gap_pfp_backward_coefficient_difference_result_bounded_index_bound + S (fom_index_pfp_backward_coefficient_difference_result_bounded) = Lu) -> exists fom_value_pfp_backward_coefficient_difference_result_bounded. ((((exists fom_beta_height_pfp_backward_coefficient_difference_result_bounded_entry. fom_beta_height_pfp_backward_coefficient_difference_result_bounded_entry + S (fom_value_pfp_backward_coefficient_difference_result_bounded) = S ((S (fom_index_pfp_backward_coefficient_difference_result_bounded)) * uc)) /\ exists fom_beta_quotient_pfp_backward_coefficient_difference_result_bounded_entry. ub = fom_beta_quotient_pfp_backward_coefficient_difference_result_bounded_entry * S ((S (fom_index_pfp_backward_coefficient_difference_result_bounded)) * uc) + (fom_value_pfp_backward_coefficient_difference_result_bounded))) /\ (exists fom_gap_pfp_backward_coefficient_difference_result_bounded_value_bound. fom_gap_pfp_backward_coefficient_difference_result_bounded_value_bound + S (fom_value_pfp_backward_coefficient_difference_result_bounded) = p))) /\ ((exists pfaa_left_b_backward_coefficient_difference pfaa_left_c_backward_coefficient_difference pfaa_right_b_backward_coefficient_difference pfaa_right_c_backward_coefficient_difference pfaa_sum_b_backward_coefficient_difference pfaa_sum_c_backward_coefficient_difference pfaa_length_backward_coefficient_difference. ((((forall pfrep_power_backward_coefficient_difference_witness_common_left pfrep_left_backward_coefficient_difference_witness_common_left pfrep_right_backward_coefficient_difference_witness_common_left. ((exists pfrep_position_backward_coefficient_difference_witness_common_leftfirst. ((pfrep_position_backward_coefficient_difference_witness_common_leftfirst+S (pfrep_power_backward_coefficient_difference_witness_common_left)=(Lw)) /\ ((((exists ff_h_pfp_backward_coefficient_difference_witness_common_leftfirstentry. ff_h_pfp_backward_coefficient_difference_witness_common_leftfirstentry + S (pfrep_left_backward_coefficient_difference_witness_common_left) = S ((S (pfrep_position_backward_coefficient_difference_witness_common_leftfirst)) * wc)) /\ exists ff_q_pfp_backward_coefficient_difference_witness_common_leftfirstentry. wb = ff_q_pfp_backward_coefficient_difference_witness_common_leftfirstentry * S ((S (pfrep_position_backward_coefficient_difference_witness_common_leftfirst)) * wc) + (pfrep_left_backward_coefficient_difference_witness_common_left)))))) \/ (((exists pfrep_gap_backward_coefficient_difference_witness_common_leftfirstoutside. pfrep_gap_backward_coefficient_difference_witness_common_leftfirstoutside+(Lw)=(pfrep_power_backward_coefficient_difference_witness_common_left)) /\ (((pfrep_left_backward_coefficient_difference_witness_common_left)=0))))) -> ((exists pfrep_position_backward_coefficient_difference_witness_common_leftsecond. ((pfrep_position_backward_coefficient_difference_witness_common_leftsecond+S (pfrep_power_backward_coefficient_difference_witness_common_left)=(pfaa_length_backward_coefficient_difference)) /\ ((((exists ff_h_pfp_backward_coefficient_difference_witness_common_leftsecondentry. ff_h_pfp_backward_coefficient_difference_witness_common_leftsecondentry + S (pfrep_right_backward_coefficient_difference_witness_common_left) = S ((S (pfrep_position_backward_coefficient_difference_witness_common_leftsecond)) * pfaa_left_c_backward_coefficient_difference)) /\ exists ff_q_pfp_backward_coefficient_difference_witness_common_leftsecondentry. pfaa_left_b_backward_coefficient_difference = ff_q_pfp_backward_coefficient_difference_witness_common_leftsecondentry * S ((S (pfrep_position_backward_coefficient_difference_witness_common_leftsecond)) * pfaa_left_c_backward_coefficient_difference) + (pfrep_right_backward_coefficient_difference_witness_common_left)))))) \/ (((exists pfrep_gap_backward_coefficient_difference_witness_common_leftsecondoutside. pfrep_gap_backward_coefficient_difference_witness_common_leftsecondoutside+(pfaa_length_backward_coefficient_difference)=(pfrep_power_backward_coefficient_difference_witness_common_left)) /\ (((pfrep_right_backward_coefficient_difference_witness_common_left)=0))))) -> pfrep_left_backward_coefficient_difference_witness_common_left=pfrep_right_backward_coefficient_difference_witness_common_left) /\ ((forall pfrep_power_backward_coefficient_difference_witness_common_right pfrep_left_backward_coefficient_difference_witness_common_right pfrep_right_backward_coefficient_difference_witness_common_right. ((exists pfrep_position_backward_coefficient_difference_witness_common_rightfirst. ((pfrep_position_backward_coefficient_difference_witness_common_rightfirst+S (pfrep_power_backward_coefficient_difference_witness_common_right)=(Lt)) /\ ((((exists ff_h_pfp_backward_coefficient_difference_witness_common_rightfirstentry. ff_h_pfp_backward_coefficient_difference_witness_common_rightfirstentry + S (pfrep_left_backward_coefficient_difference_witness_common_right) = S ((S (pfrep_position_backward_coefficient_difference_witness_common_rightfirst)) * tc)) /\ exists ff_q_pfp_backward_coefficient_difference_witness_common_rightfirstentry. tb = ff_q_pfp_backward_coefficient_difference_witness_common_rightfirstentry * S ((S (pfrep_position_backward_coefficient_difference_witness_common_rightfirst)) * tc) + (pfrep_left_backward_coefficient_difference_witness_common_right)))))) \/ (((exists pfrep_gap_backward_coefficient_difference_witness_common_rightfirstoutside. pfrep_gap_backward_coefficient_difference_witness_common_rightfirstoutside+(Lt)=(pfrep_power_backward_coefficient_difference_witness_common_right)) /\ (((pfrep_left_backward_coefficient_difference_witness_common_right)=0))))) -> ((exists pfrep_position_backward_coefficient_difference_witness_common_rightsecond. ((pfrep_position_backward_coefficient_difference_witness_common_rightsecond+S (pfrep_power_backward_coefficient_difference_witness_common_right)=(pfaa_length_backward_coefficient_difference)) /\ ((((exists ff_h_pfp_backward_coefficient_difference_witness_common_rightsecondentry. ff_h_pfp_backward_coefficient_difference_witness_common_rightsecondentry + S (pfrep_right_backward_coefficient_difference_witness_common_right) = S ((S (pfrep_position_backward_coefficient_difference_witness_common_rightsecond)) * pfaa_right_c_backward_coefficient_difference)) /\ exists ff_q_pfp_backward_coefficient_difference_witness_common_rightsecondentry. pfaa_right_b_backward_coefficient_difference = ff_q_pfp_backward_coefficient_difference_witness_common_rightsecondentry * S ((S (pfrep_position_backward_coefficient_difference_witness_common_rightsecond)) * pfaa_right_c_backward_coefficient_difference) + (pfrep_right_backward_coefficient_difference_witness_common_right)))))) \/ (((exists pfrep_gap_backward_coefficient_difference_witness_common_rightsecondoutside. pfrep_gap_backward_coefficient_difference_witness_common_rightsecondoutside+(pfaa_length_backward_coefficient_difference)=(pfrep_power_backward_coefficient_difference_witness_common_right)) /\ (((pfrep_right_backward_coefficient_difference_witness_common_right)=0))))) -> pfrep_left_backward_coefficient_difference_witness_common_right=pfrep_right_backward_coefficient_difference_witness_common_right)))) /\ (((forall pfp_index_backward_coefficient_difference_witness_operation. (exists pfa_gap_backward_coefficient_difference_witness_operationindex. pfa_gap_backward_coefficient_difference_witness_operationindex + S (pfp_index_backward_coefficient_difference_witness_operation) = (pfaa_length_backward_coefficient_difference)) -> exists pfp_left_backward_coefficient_difference_witness_operation pfp_right_backward_coefficient_difference_witness_operation pfp_value_backward_coefficient_difference_witness_operation. ((((exists ff_h_pfp_backward_coefficient_difference_witness_operationleft. ff_h_pfp_backward_coefficient_difference_witness_operationleft + S (pfp_left_backward_coefficient_difference_witness_operation) = S ((S (pfp_index_backward_coefficient_difference_witness_operation)) * pfaa_left_c_backward_coefficient_difference)) /\ exists ff_q_pfp_backward_coefficient_difference_witness_operationleft. pfaa_left_b_backward_coefficient_difference = ff_q_pfp_backward_coefficient_difference_witness_operationleft * S ((S (pfp_index_backward_coefficient_difference_witness_operation)) * pfaa_left_c_backward_coefficient_difference) + (pfp_left_backward_coefficient_difference_witness_operation))) /\ (((((exists ff_h_pfp_backward_coefficient_difference_witness_operationright. ff_h_pfp_backward_coefficient_difference_witness_operationright + S (pfp_right_backward_coefficient_difference_witness_operation) = S ((S (pfp_index_backward_coefficient_difference_witness_operation)) * pfaa_right_c_backward_coefficient_difference)) /\ exists ff_q_pfp_backward_coefficient_difference_witness_operationright. pfaa_right_b_backward_coefficient_difference = ff_q_pfp_backward_coefficient_difference_witness_operationright * S ((S (pfp_index_backward_coefficient_difference_witness_operation)) * pfaa_right_c_backward_coefficient_difference) + (pfp_right_backward_coefficient_difference_witness_operation))) /\ (((((exists ff_h_pfp_backward_coefficient_difference_witness_operationtarget. ff_h_pfp_backward_coefficient_difference_witness_operationtarget + S (pfp_value_backward_coefficient_difference_witness_operation) = S ((S (pfp_index_backward_coefficient_difference_witness_operation)) * pfaa_sum_c_backward_coefficient_difference)) /\ exists ff_q_pfp_backward_coefficient_difference_witness_operationtarget. pfaa_sum_b_backward_coefficient_difference = ff_q_pfp_backward_coefficient_difference_witness_operationtarget * S ((S (pfp_index_backward_coefficient_difference_witness_operation)) * pfaa_sum_c_backward_coefficient_difference) + (pfp_value_backward_coefficient_difference_witness_operation))) /\ ((((exists pfa_gap_backward_coefficient_difference_witness_operationoperationleft. pfa_gap_backward_coefficient_difference_witness_operationoperationleft + S (pfp_left_backward_coefficient_difference_witness_operation) = (p)) /\ (((exists pfa_gap_backward_coefficient_difference_witness_operationoperationright. pfa_gap_backward_coefficient_difference_witness_operationoperationright + S (pfp_right_backward_coefficient_difference_witness_operation) = (p)) /\ ((((exists pfa_gap_backward_coefficient_difference_witness_operationoperationresultbound. pfa_gap_backward_coefficient_difference_witness_operationoperationresultbound + S (pfp_value_backward_coefficient_difference_witness_operation) = (p)) /\ ((exists pfa_offset_left_backward_coefficient_difference_witness_operationoperationresultcongruence pfa_offset_right_backward_coefficient_difference_witness_operationoperationresultcongruence. ((pfp_left_backward_coefficient_difference_witness_operation) + (pfp_right_backward_coefficient_difference_witness_operation)) + (p) * pfa_offset_left_backward_coefficient_difference_witness_operationoperationresultcongruence = (pfp_value_backward_coefficient_difference_witness_operation) + (p) * pfa_offset_right_backward_coefficient_difference_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_backward_coefficient_difference_witness_output pfrep_left_backward_coefficient_difference_witness_output pfrep_right_backward_coefficient_difference_witness_output. ((exists pfrep_position_backward_coefficient_difference_witness_outputfirst. ((pfrep_position_backward_coefficient_difference_witness_outputfirst+S (pfrep_power_backward_coefficient_difference_witness_output)=(pfaa_length_backward_coefficient_difference)) /\ ((((exists ff_h_pfp_backward_coefficient_difference_witness_outputfirstentry. ff_h_pfp_backward_coefficient_difference_witness_outputfirstentry + S (pfrep_left_backward_coefficient_difference_witness_output) = S ((S (pfrep_position_backward_coefficient_difference_witness_outputfirst)) * pfaa_sum_c_backward_coefficient_difference)) /\ exists ff_q_pfp_backward_coefficient_difference_witness_outputfirstentry. pfaa_sum_b_backward_coefficient_difference = ff_q_pfp_backward_coefficient_difference_witness_outputfirstentry * S ((S (pfrep_position_backward_coefficient_difference_witness_outputfirst)) * pfaa_sum_c_backward_coefficient_difference) + (pfrep_left_backward_coefficient_difference_witness_output)))))) \/ (((exists pfrep_gap_backward_coefficient_difference_witness_outputfirstoutside. pfrep_gap_backward_coefficient_difference_witness_outputfirstoutside+(pfaa_length_backward_coefficient_difference)=(pfrep_power_backward_coefficient_difference_witness_output)) /\ (((pfrep_left_backward_coefficient_difference_witness_output)=0))))) -> ((exists pfrep_position_backward_coefficient_difference_witness_outputsecond. ((pfrep_position_backward_coefficient_difference_witness_outputsecond+S (pfrep_power_backward_coefficient_difference_witness_output)=(Lu)) /\ ((((exists ff_h_pfp_backward_coefficient_difference_witness_outputsecondentry. ff_h_pfp_backward_coefficient_difference_witness_outputsecondentry + S (pfrep_right_backward_coefficient_difference_witness_output) = S ((S (pfrep_position_backward_coefficient_difference_witness_outputsecond)) * uc)) /\ exists ff_q_pfp_backward_coefficient_difference_witness_outputsecondentry. ub = ff_q_pfp_backward_coefficient_difference_witness_outputsecondentry * S ((S (pfrep_position_backward_coefficient_difference_witness_outputsecond)) * uc) + (pfrep_right_backward_coefficient_difference_witness_output)))))) \/ (((exists pfrep_gap_backward_coefficient_difference_witness_outputsecondoutside. pfrep_gap_backward_coefficient_difference_witness_outputsecondoutside+(Lu)=(pfrep_power_backward_coefficient_difference_witness_output)) /\ (((pfrep_right_backward_coefficient_difference_witness_output)=0))))) -> pfrep_left_backward_coefficient_difference_witness_output=pfrep_right_backward_coefficient_difference_witness_output))))))))))))) -> (((forall fom_index_pfp_backward_new_leftleft. (exists fom_gap_pfp_backward_new_leftleft_index_bound. fom_gap_pfp_backward_new_leftleft_index_bound + S (fom_index_pfp_backward_new_leftleft) = Lv) -> exists fom_value_pfp_backward_new_leftleft. ((((exists fom_beta_height_pfp_backward_new_leftleft_entry. fom_beta_height_pfp_backward_new_leftleft_entry + S (fom_value_pfp_backward_new_leftleft) = S ((S (fom_index_pfp_backward_new_leftleft)) * vc)) /\ exists fom_beta_quotient_pfp_backward_new_leftleft_entry. vb = fom_beta_quotient_pfp_backward_new_leftleft_entry * S ((S (fom_index_pfp_backward_new_leftleft)) * vc) + (fom_value_pfp_backward_new_leftleft))) /\ (exists fom_gap_pfp_backward_new_leftleft_value_bound. fom_gap_pfp_backward_new_leftleft_value_bound + S (fom_value_pfp_backward_new_leftleft) = p))) /\ (((forall fom_index_pfp_backward_new_leftright. (exists fom_gap_pfp_backward_new_leftright_index_bound. fom_gap_pfp_backward_new_leftright_index_bound + S (fom_index_pfp_backward_new_leftright) = La) -> exists fom_value_pfp_backward_new_leftright. ((((exists fom_beta_height_pfp_backward_new_leftright_entry. fom_beta_height_pfp_backward_new_leftright_entry + S (fom_value_pfp_backward_new_leftright) = S ((S (fom_index_pfp_backward_new_leftright)) * ac)) /\ exists fom_beta_quotient_pfp_backward_new_leftright_entry. ab = fom_beta_quotient_pfp_backward_new_leftright_entry * S ((S (fom_index_pfp_backward_new_leftright)) * ac) + (fom_value_pfp_backward_new_leftright))) /\ (exists fom_gap_pfp_backward_new_leftright_value_bound. fom_gap_pfp_backward_new_leftright_value_bound + S (fom_value_pfp_backward_new_leftright) = p))) /\ (((((((Lv)=0 \/ (La)=0) /\ (((Lx)=0)))) \/ (((~((Lv)=0)) /\ (((~((La)=0)) /\ (((Lv)+(La)=S (Lx)))))))) /\ ((forall pfc_index_backward_new_leftcoefficients. (exists pfa_gap_backward_new_leftcoefficientsbound. pfa_gap_backward_new_leftcoefficientsbound + S (pfc_index_backward_new_leftcoefficients) = (Lx)) -> exists pfc_value_backward_new_leftcoefficients. ((((exists ff_h_pfp_backward_new_leftcoefficientsentry. ff_h_pfp_backward_new_leftcoefficientsentry + S (pfc_value_backward_new_leftcoefficients) = S ((S (pfc_index_backward_new_leftcoefficients)) * xc)) /\ exists ff_q_pfp_backward_new_leftcoefficientsentry. xb = ff_q_pfp_backward_new_leftcoefficientsentry * S ((S (pfc_index_backward_new_leftcoefficients)) * xc) + (pfc_value_backward_new_leftcoefficients))) /\ ((exists pfc_terms_code_backward_new_leftcoefficientscoefficient pfc_terms_scale_backward_new_leftcoefficientscoefficient pfc_natural_sum_backward_new_leftcoefficientscoefficient. ((forall pfc_index_backward_new_leftcoefficientscoefficientdiagonal. (exists pfa_gap_backward_new_leftcoefficientscoefficientdiagonalbound. pfa_gap_backward_new_leftcoefficientscoefficientdiagonalbound + S (pfc_index_backward_new_leftcoefficientscoefficientdiagonal) = (S (pfc_index_backward_new_leftcoefficients))) -> exists pfc_value_backward_new_leftcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_backward_new_leftcoefficientscoefficientdiagonalentry. ff_h_pfp_backward_new_leftcoefficientscoefficientdiagonalentry + S (pfc_value_backward_new_leftcoefficientscoefficientdiagonal) = S ((S (pfc_index_backward_new_leftcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_new_leftcoefficientscoefficient)) /\ exists ff_q_pfp_backward_new_leftcoefficientscoefficientdiagonalentry. pfc_terms_code_backward_new_leftcoefficientscoefficient = ff_q_pfp_backward_new_leftcoefficientscoefficientdiagonalentry * S ((S (pfc_index_backward_new_leftcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_new_leftcoefficientscoefficient) + (pfc_value_backward_new_leftcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_backward_new_leftcoefficientscoefficientdiagonalterm pfc_left_backward_new_leftcoefficientscoefficientdiagonalterm pfc_right_backward_new_leftcoefficientscoefficientdiagonalterm. (((pfc_index_backward_new_leftcoefficientscoefficientdiagonal)+pfc_complement_backward_new_leftcoefficientscoefficientdiagonalterm=(pfc_index_backward_new_leftcoefficients)) /\ ((((((exists pfa_gap_backward_new_leftcoefficientscoefficientdiagonaltermleftinside. pfa_gap_backward_new_leftcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_backward_new_leftcoefficientscoefficientdiagonal) = (Lv)) /\ ((((exists ff_h_pfp_backward_new_leftcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_backward_new_leftcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_backward_new_leftcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_backward_new_leftcoefficientscoefficientdiagonal)) * vc)) /\ exists ff_q_pfp_backward_new_leftcoefficientscoefficientdiagonaltermleftentry. vb = ff_q_pfp_backward_new_leftcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_backward_new_leftcoefficientscoefficientdiagonal)) * vc) + (pfc_left_backward_new_leftcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_new_leftcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_backward_new_leftcoefficientscoefficientdiagonaltermleftoutside+(Lv)=(pfc_index_backward_new_leftcoefficientscoefficientdiagonal)) /\ (((pfc_left_backward_new_leftcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_backward_new_leftcoefficientscoefficientdiagonaltermrightinside. pfa_gap_backward_new_leftcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_backward_new_leftcoefficientscoefficientdiagonalterm) = (La)) /\ ((((exists ff_h_pfp_backward_new_leftcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_backward_new_leftcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_backward_new_leftcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_backward_new_leftcoefficientscoefficientdiagonalterm)) * ac)) /\ exists ff_q_pfp_backward_new_leftcoefficientscoefficientdiagonaltermrightentry. ab = ff_q_pfp_backward_new_leftcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_backward_new_leftcoefficientscoefficientdiagonalterm)) * ac) + (pfc_right_backward_new_leftcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_new_leftcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_backward_new_leftcoefficientscoefficientdiagonaltermrightoutside+(La)=(pfc_complement_backward_new_leftcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_backward_new_leftcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_backward_new_leftcoefficientscoefficientdiagonal)=pfc_left_backward_new_leftcoefficientscoefficientdiagonalterm*pfc_right_backward_new_leftcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_backward_new_leftcoefficientscoefficientsum fs_v_pfc_backward_new_leftcoefficientscoefficientsum. ((((exists fs_h_pfc_backward_new_leftcoefficientscoefficientsum_body_start. fs_h_pfc_backward_new_leftcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_backward_new_leftcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_new_leftcoefficientscoefficientsum_body_start. fs_u_pfc_backward_new_leftcoefficientscoefficientsum = fs_q_pfc_backward_new_leftcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_backward_new_leftcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_backward_new_leftcoefficientscoefficientsum_body_terminal. fs_h_pfc_backward_new_leftcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_backward_new_leftcoefficientscoefficient) = S ((S (S (pfc_index_backward_new_leftcoefficients))) * fs_v_pfc_backward_new_leftcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_new_leftcoefficientscoefficientsum_body_terminal. fs_u_pfc_backward_new_leftcoefficientscoefficientsum = fs_q_pfc_backward_new_leftcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_backward_new_leftcoefficients))) * fs_v_pfc_backward_new_leftcoefficientscoefficientsum) + (pfc_natural_sum_backward_new_leftcoefficientscoefficient))) /\ forall fs_i_pfc_backward_new_leftcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_backward_new_leftcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_backward_new_leftcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_backward_new_leftcoefficientscoefficientsum_body_steps = S (pfc_index_backward_new_leftcoefficients)) -> exists fs_a_pfc_backward_new_leftcoefficientscoefficientsum_body_steps fs_r_pfc_backward_new_leftcoefficientscoefficientsum_body_steps fs_s_pfc_backward_new_leftcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_backward_new_leftcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_backward_new_leftcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_backward_new_leftcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_new_leftcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_new_leftcoefficientscoefficient)) /\ exists fs_q_pfc_backward_new_leftcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_backward_new_leftcoefficientscoefficient = fs_q_pfc_backward_new_leftcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_backward_new_leftcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_new_leftcoefficientscoefficient) + (fs_a_pfc_backward_new_leftcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_new_leftcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_backward_new_leftcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_backward_new_leftcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_new_leftcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_new_leftcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_new_leftcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_backward_new_leftcoefficientscoefficientsum = fs_q_pfc_backward_new_leftcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_backward_new_leftcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_new_leftcoefficientscoefficientsum) + (fs_r_pfc_backward_new_leftcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_new_leftcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_backward_new_leftcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_backward_new_leftcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_backward_new_leftcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_new_leftcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_new_leftcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_backward_new_leftcoefficientscoefficientsum = fs_q_pfc_backward_new_leftcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_backward_new_leftcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_new_leftcoefficientscoefficientsum) + (fs_s_pfc_backward_new_leftcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_backward_new_leftcoefficientscoefficientsum_body_steps = fs_r_pfc_backward_new_leftcoefficientscoefficientsum_body_steps + fs_a_pfc_backward_new_leftcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_backward_new_leftcoefficientscoefficientresiduebound. pfa_gap_backward_new_leftcoefficientscoefficientresiduebound + S (pfc_value_backward_new_leftcoefficients) = (p)) /\ ((exists pfa_offset_left_backward_new_leftcoefficientscoefficientresiduecongruence pfa_offset_right_backward_new_leftcoefficientscoefficientresiduecongruence. (pfc_natural_sum_backward_new_leftcoefficientscoefficient) + (p) * pfa_offset_left_backward_new_leftcoefficientscoefficientresiduecongruence = (pfc_value_backward_new_leftcoefficients) + (p) * pfa_offset_right_backward_new_leftcoefficientscoefficientresiduecongruence))))))))))))))))))) -> (((forall fom_index_pfp_backward_new_rightleft. (exists fom_gap_pfp_backward_new_rightleft_index_bound. fom_gap_pfp_backward_new_rightleft_index_bound + S (fom_index_pfp_backward_new_rightleft) = Lt) -> exists fom_value_pfp_backward_new_rightleft. ((((exists fom_beta_height_pfp_backward_new_rightleft_entry. fom_beta_height_pfp_backward_new_rightleft_entry + S (fom_value_pfp_backward_new_rightleft) = S ((S (fom_index_pfp_backward_new_rightleft)) * tc)) /\ exists fom_beta_quotient_pfp_backward_new_rightleft_entry. tb = fom_beta_quotient_pfp_backward_new_rightleft_entry * S ((S (fom_index_pfp_backward_new_rightleft)) * tc) + (fom_value_pfp_backward_new_rightleft))) /\ (exists fom_gap_pfp_backward_new_rightleft_value_bound. fom_gap_pfp_backward_new_rightleft_value_bound + S (fom_value_pfp_backward_new_rightleft) = p))) /\ (((forall fom_index_pfp_backward_new_rightright. (exists fom_gap_pfp_backward_new_rightright_index_bound. fom_gap_pfp_backward_new_rightright_index_bound + S (fom_index_pfp_backward_new_rightright) = Lb) -> exists fom_value_pfp_backward_new_rightright. ((((exists fom_beta_height_pfp_backward_new_rightright_entry. fom_beta_height_pfp_backward_new_rightright_entry + S (fom_value_pfp_backward_new_rightright) = S ((S (fom_index_pfp_backward_new_rightright)) * bc)) /\ exists fom_beta_quotient_pfp_backward_new_rightright_entry. bb = fom_beta_quotient_pfp_backward_new_rightright_entry * S ((S (fom_index_pfp_backward_new_rightright)) * bc) + (fom_value_pfp_backward_new_rightright))) /\ (exists fom_gap_pfp_backward_new_rightright_value_bound. fom_gap_pfp_backward_new_rightright_value_bound + S (fom_value_pfp_backward_new_rightright) = p))) /\ (((((((Lt)=0 \/ (Lb)=0) /\ (((Ly)=0)))) \/ (((~((Lt)=0)) /\ (((~((Lb)=0)) /\ (((Lt)+(Lb)=S (Ly)))))))) /\ ((forall pfc_index_backward_new_rightcoefficients. (exists pfa_gap_backward_new_rightcoefficientsbound. pfa_gap_backward_new_rightcoefficientsbound + S (pfc_index_backward_new_rightcoefficients) = (Ly)) -> exists pfc_value_backward_new_rightcoefficients. ((((exists ff_h_pfp_backward_new_rightcoefficientsentry. ff_h_pfp_backward_new_rightcoefficientsentry + S (pfc_value_backward_new_rightcoefficients) = S ((S (pfc_index_backward_new_rightcoefficients)) * yc)) /\ exists ff_q_pfp_backward_new_rightcoefficientsentry. yb = ff_q_pfp_backward_new_rightcoefficientsentry * S ((S (pfc_index_backward_new_rightcoefficients)) * yc) + (pfc_value_backward_new_rightcoefficients))) /\ ((exists pfc_terms_code_backward_new_rightcoefficientscoefficient pfc_terms_scale_backward_new_rightcoefficientscoefficient pfc_natural_sum_backward_new_rightcoefficientscoefficient. ((forall pfc_index_backward_new_rightcoefficientscoefficientdiagonal. (exists pfa_gap_backward_new_rightcoefficientscoefficientdiagonalbound. pfa_gap_backward_new_rightcoefficientscoefficientdiagonalbound + S (pfc_index_backward_new_rightcoefficientscoefficientdiagonal) = (S (pfc_index_backward_new_rightcoefficients))) -> exists pfc_value_backward_new_rightcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_backward_new_rightcoefficientscoefficientdiagonalentry. ff_h_pfp_backward_new_rightcoefficientscoefficientdiagonalentry + S (pfc_value_backward_new_rightcoefficientscoefficientdiagonal) = S ((S (pfc_index_backward_new_rightcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_new_rightcoefficientscoefficient)) /\ exists ff_q_pfp_backward_new_rightcoefficientscoefficientdiagonalentry. pfc_terms_code_backward_new_rightcoefficientscoefficient = ff_q_pfp_backward_new_rightcoefficientscoefficientdiagonalentry * S ((S (pfc_index_backward_new_rightcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_new_rightcoefficientscoefficient) + (pfc_value_backward_new_rightcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_backward_new_rightcoefficientscoefficientdiagonalterm pfc_left_backward_new_rightcoefficientscoefficientdiagonalterm pfc_right_backward_new_rightcoefficientscoefficientdiagonalterm. (((pfc_index_backward_new_rightcoefficientscoefficientdiagonal)+pfc_complement_backward_new_rightcoefficientscoefficientdiagonalterm=(pfc_index_backward_new_rightcoefficients)) /\ ((((((exists pfa_gap_backward_new_rightcoefficientscoefficientdiagonaltermleftinside. pfa_gap_backward_new_rightcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_backward_new_rightcoefficientscoefficientdiagonal) = (Lt)) /\ ((((exists ff_h_pfp_backward_new_rightcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_backward_new_rightcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_backward_new_rightcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_backward_new_rightcoefficientscoefficientdiagonal)) * tc)) /\ exists ff_q_pfp_backward_new_rightcoefficientscoefficientdiagonaltermleftentry. tb = ff_q_pfp_backward_new_rightcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_backward_new_rightcoefficientscoefficientdiagonal)) * tc) + (pfc_left_backward_new_rightcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_new_rightcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_backward_new_rightcoefficientscoefficientdiagonaltermleftoutside+(Lt)=(pfc_index_backward_new_rightcoefficientscoefficientdiagonal)) /\ (((pfc_left_backward_new_rightcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_backward_new_rightcoefficientscoefficientdiagonaltermrightinside. pfa_gap_backward_new_rightcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_backward_new_rightcoefficientscoefficientdiagonalterm) = (Lb)) /\ ((((exists ff_h_pfp_backward_new_rightcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_backward_new_rightcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_backward_new_rightcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_backward_new_rightcoefficientscoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_backward_new_rightcoefficientscoefficientdiagonaltermrightentry. bb = ff_q_pfp_backward_new_rightcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_backward_new_rightcoefficientscoefficientdiagonalterm)) * bc) + (pfc_right_backward_new_rightcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_new_rightcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_backward_new_rightcoefficientscoefficientdiagonaltermrightoutside+(Lb)=(pfc_complement_backward_new_rightcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_backward_new_rightcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_backward_new_rightcoefficientscoefficientdiagonal)=pfc_left_backward_new_rightcoefficientscoefficientdiagonalterm*pfc_right_backward_new_rightcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_backward_new_rightcoefficientscoefficientsum fs_v_pfc_backward_new_rightcoefficientscoefficientsum. ((((exists fs_h_pfc_backward_new_rightcoefficientscoefficientsum_body_start. fs_h_pfc_backward_new_rightcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_backward_new_rightcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_new_rightcoefficientscoefficientsum_body_start. fs_u_pfc_backward_new_rightcoefficientscoefficientsum = fs_q_pfc_backward_new_rightcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_backward_new_rightcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_backward_new_rightcoefficientscoefficientsum_body_terminal. fs_h_pfc_backward_new_rightcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_backward_new_rightcoefficientscoefficient) = S ((S (S (pfc_index_backward_new_rightcoefficients))) * fs_v_pfc_backward_new_rightcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_new_rightcoefficientscoefficientsum_body_terminal. fs_u_pfc_backward_new_rightcoefficientscoefficientsum = fs_q_pfc_backward_new_rightcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_backward_new_rightcoefficients))) * fs_v_pfc_backward_new_rightcoefficientscoefficientsum) + (pfc_natural_sum_backward_new_rightcoefficientscoefficient))) /\ forall fs_i_pfc_backward_new_rightcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_backward_new_rightcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_backward_new_rightcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_backward_new_rightcoefficientscoefficientsum_body_steps = S (pfc_index_backward_new_rightcoefficients)) -> exists fs_a_pfc_backward_new_rightcoefficientscoefficientsum_body_steps fs_r_pfc_backward_new_rightcoefficientscoefficientsum_body_steps fs_s_pfc_backward_new_rightcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_backward_new_rightcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_backward_new_rightcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_backward_new_rightcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_new_rightcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_new_rightcoefficientscoefficient)) /\ exists fs_q_pfc_backward_new_rightcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_backward_new_rightcoefficientscoefficient = fs_q_pfc_backward_new_rightcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_backward_new_rightcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_new_rightcoefficientscoefficient) + (fs_a_pfc_backward_new_rightcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_new_rightcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_backward_new_rightcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_backward_new_rightcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_new_rightcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_new_rightcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_new_rightcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_backward_new_rightcoefficientscoefficientsum = fs_q_pfc_backward_new_rightcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_backward_new_rightcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_new_rightcoefficientscoefficientsum) + (fs_r_pfc_backward_new_rightcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_new_rightcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_backward_new_rightcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_backward_new_rightcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_backward_new_rightcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_new_rightcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_new_rightcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_backward_new_rightcoefficientscoefficientsum = fs_q_pfc_backward_new_rightcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_backward_new_rightcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_new_rightcoefficientscoefficientsum) + (fs_s_pfc_backward_new_rightcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_backward_new_rightcoefficientscoefficientsum_body_steps = fs_r_pfc_backward_new_rightcoefficientscoefficientsum_body_steps + fs_a_pfc_backward_new_rightcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_backward_new_rightcoefficientscoefficientresiduebound. pfa_gap_backward_new_rightcoefficientscoefficientresiduebound + S (pfc_value_backward_new_rightcoefficients) = (p)) /\ ((exists pfa_offset_left_backward_new_rightcoefficientscoefficientresiduecongruence pfa_offset_right_backward_new_rightcoefficientscoefficientresiduecongruence. (pfc_natural_sum_backward_new_rightcoefficientscoefficient) + (p) * pfa_offset_left_backward_new_rightcoefficientscoefficientresiduecongruence = (pfc_value_backward_new_rightcoefficients) + (p) * pfa_offset_right_backward_new_rightcoefficientscoefficientresiduecongruence))))))))))))))))))) -> (((forall fom_index_pfp_backward_associated_productleft. (exists fom_gap_pfp_backward_associated_productleft_index_bound. fom_gap_pfp_backward_associated_productleft_index_bound + S (fom_index_pfp_backward_associated_productleft) = Lw) -> exists fom_value_pfp_backward_associated_productleft. ((((exists fom_beta_height_pfp_backward_associated_productleft_entry. fom_beta_height_pfp_backward_associated_productleft_entry + S (fom_value_pfp_backward_associated_productleft) = S ((S (fom_index_pfp_backward_associated_productleft)) * wc)) /\ exists fom_beta_quotient_pfp_backward_associated_productleft_entry. wb = fom_beta_quotient_pfp_backward_associated_productleft_entry * S ((S (fom_index_pfp_backward_associated_productleft)) * wc) + (fom_value_pfp_backward_associated_productleft))) /\ (exists fom_gap_pfp_backward_associated_productleft_value_bound. fom_gap_pfp_backward_associated_productleft_value_bound + S (fom_value_pfp_backward_associated_productleft) = p))) /\ (((forall fom_index_pfp_backward_associated_productright. (exists fom_gap_pfp_backward_associated_productright_index_bound. fom_gap_pfp_backward_associated_productright_index_bound + S (fom_index_pfp_backward_associated_productright) = Lb) -> exists fom_value_pfp_backward_associated_productright. ((((exists fom_beta_height_pfp_backward_associated_productright_entry. fom_beta_height_pfp_backward_associated_productright_entry + S (fom_value_pfp_backward_associated_productright) = S ((S (fom_index_pfp_backward_associated_productright)) * bc)) /\ exists fom_beta_quotient_pfp_backward_associated_productright_entry. bb = fom_beta_quotient_pfp_backward_associated_productright_entry * S ((S (fom_index_pfp_backward_associated_productright)) * bc) + (fom_value_pfp_backward_associated_productright))) /\ (exists fom_gap_pfp_backward_associated_productright_value_bound. fom_gap_pfp_backward_associated_productright_value_bound + S (fom_value_pfp_backward_associated_productright) = p))) /\ (((((((Lw)=0 \/ (Lb)=0) /\ (((Lz)=0)))) \/ (((~((Lw)=0)) /\ (((~((Lb)=0)) /\ (((Lw)+(Lb)=S (Lz)))))))) /\ ((forall pfc_index_backward_associated_productcoefficients. (exists pfa_gap_backward_associated_productcoefficientsbound. pfa_gap_backward_associated_productcoefficientsbound + S (pfc_index_backward_associated_productcoefficients) = (Lz)) -> exists pfc_value_backward_associated_productcoefficients. ((((exists ff_h_pfp_backward_associated_productcoefficientsentry. ff_h_pfp_backward_associated_productcoefficientsentry + S (pfc_value_backward_associated_productcoefficients) = S ((S (pfc_index_backward_associated_productcoefficients)) * zc)) /\ exists ff_q_pfp_backward_associated_productcoefficientsentry. zb = ff_q_pfp_backward_associated_productcoefficientsentry * S ((S (pfc_index_backward_associated_productcoefficients)) * zc) + (pfc_value_backward_associated_productcoefficients))) /\ ((exists pfc_terms_code_backward_associated_productcoefficientscoefficient pfc_terms_scale_backward_associated_productcoefficientscoefficient pfc_natural_sum_backward_associated_productcoefficientscoefficient. ((forall pfc_index_backward_associated_productcoefficientscoefficientdiagonal. (exists pfa_gap_backward_associated_productcoefficientscoefficientdiagonalbound. pfa_gap_backward_associated_productcoefficientscoefficientdiagonalbound + S (pfc_index_backward_associated_productcoefficientscoefficientdiagonal) = (S (pfc_index_backward_associated_productcoefficients))) -> exists pfc_value_backward_associated_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_backward_associated_productcoefficientscoefficientdiagonalentry. ff_h_pfp_backward_associated_productcoefficientscoefficientdiagonalentry + S (pfc_value_backward_associated_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_backward_associated_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_associated_productcoefficientscoefficient)) /\ exists ff_q_pfp_backward_associated_productcoefficientscoefficientdiagonalentry. pfc_terms_code_backward_associated_productcoefficientscoefficient = ff_q_pfp_backward_associated_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_backward_associated_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_associated_productcoefficientscoefficient) + (pfc_value_backward_associated_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_backward_associated_productcoefficientscoefficientdiagonalterm pfc_left_backward_associated_productcoefficientscoefficientdiagonalterm pfc_right_backward_associated_productcoefficientscoefficientdiagonalterm. (((pfc_index_backward_associated_productcoefficientscoefficientdiagonal)+pfc_complement_backward_associated_productcoefficientscoefficientdiagonalterm=(pfc_index_backward_associated_productcoefficients)) /\ ((((((exists pfa_gap_backward_associated_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_backward_associated_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_backward_associated_productcoefficientscoefficientdiagonal) = (Lw)) /\ ((((exists ff_h_pfp_backward_associated_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_backward_associated_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_backward_associated_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_backward_associated_productcoefficientscoefficientdiagonal)) * wc)) /\ exists ff_q_pfp_backward_associated_productcoefficientscoefficientdiagonaltermleftentry. wb = ff_q_pfp_backward_associated_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_backward_associated_productcoefficientscoefficientdiagonal)) * wc) + (pfc_left_backward_associated_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_associated_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_backward_associated_productcoefficientscoefficientdiagonaltermleftoutside+(Lw)=(pfc_index_backward_associated_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_backward_associated_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_backward_associated_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_backward_associated_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_backward_associated_productcoefficientscoefficientdiagonalterm) = (Lb)) /\ ((((exists ff_h_pfp_backward_associated_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_backward_associated_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_backward_associated_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_backward_associated_productcoefficientscoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_backward_associated_productcoefficientscoefficientdiagonaltermrightentry. bb = ff_q_pfp_backward_associated_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_backward_associated_productcoefficientscoefficientdiagonalterm)) * bc) + (pfc_right_backward_associated_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_associated_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_backward_associated_productcoefficientscoefficientdiagonaltermrightoutside+(Lb)=(pfc_complement_backward_associated_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_backward_associated_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_backward_associated_productcoefficientscoefficientdiagonal)=pfc_left_backward_associated_productcoefficientscoefficientdiagonalterm*pfc_right_backward_associated_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_backward_associated_productcoefficientscoefficientsum fs_v_pfc_backward_associated_productcoefficientscoefficientsum. ((((exists fs_h_pfc_backward_associated_productcoefficientscoefficientsum_body_start. fs_h_pfc_backward_associated_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_backward_associated_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_associated_productcoefficientscoefficientsum_body_start. fs_u_pfc_backward_associated_productcoefficientscoefficientsum = fs_q_pfc_backward_associated_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_backward_associated_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_backward_associated_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_backward_associated_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_backward_associated_productcoefficientscoefficient) = S ((S (S (pfc_index_backward_associated_productcoefficients))) * fs_v_pfc_backward_associated_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_associated_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_backward_associated_productcoefficientscoefficientsum = fs_q_pfc_backward_associated_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_backward_associated_productcoefficients))) * fs_v_pfc_backward_associated_productcoefficientscoefficientsum) + (pfc_natural_sum_backward_associated_productcoefficientscoefficient))) /\ forall fs_i_pfc_backward_associated_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_backward_associated_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_backward_associated_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_backward_associated_productcoefficientscoefficientsum_body_steps = S (pfc_index_backward_associated_productcoefficients)) -> exists fs_a_pfc_backward_associated_productcoefficientscoefficientsum_body_steps fs_r_pfc_backward_associated_productcoefficientscoefficientsum_body_steps fs_s_pfc_backward_associated_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_backward_associated_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_backward_associated_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_backward_associated_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_associated_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_associated_productcoefficientscoefficient)) /\ exists fs_q_pfc_backward_associated_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_backward_associated_productcoefficientscoefficient = fs_q_pfc_backward_associated_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_backward_associated_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_associated_productcoefficientscoefficient) + (fs_a_pfc_backward_associated_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_associated_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_backward_associated_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_backward_associated_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_associated_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_associated_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_associated_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_backward_associated_productcoefficientscoefficientsum = fs_q_pfc_backward_associated_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_backward_associated_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_associated_productcoefficientscoefficientsum) + (fs_r_pfc_backward_associated_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_associated_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_backward_associated_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_backward_associated_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_backward_associated_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_associated_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_associated_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_backward_associated_productcoefficientscoefficientsum = fs_q_pfc_backward_associated_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_backward_associated_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_associated_productcoefficientscoefficientsum) + (fs_s_pfc_backward_associated_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_backward_associated_productcoefficientscoefficientsum_body_steps = fs_r_pfc_backward_associated_productcoefficientscoefficientsum_body_steps + fs_a_pfc_backward_associated_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_backward_associated_productcoefficientscoefficientresiduebound. pfa_gap_backward_associated_productcoefficientscoefficientresiduebound + S (pfc_value_backward_associated_productcoefficients) = (p)) /\ ((exists pfa_offset_left_backward_associated_productcoefficientscoefficientresiduecongruence pfa_offset_right_backward_associated_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_backward_associated_productcoefficientscoefficient) + (p) * pfa_offset_left_backward_associated_productcoefficientscoefficientresiduecongruence = (pfc_value_backward_associated_productcoefficients) + (p) * pfa_offset_right_backward_associated_productcoefficientscoefficientresiduecongruence))))))))))))))))))) -> (((forall fom_index_pfp_backward_distributed_productleft. (exists fom_gap_pfp_backward_distributed_productleft_index_bound. fom_gap_pfp_backward_distributed_productleft_index_bound + S (fom_index_pfp_backward_distributed_productleft) = Lv) -> exists fom_value_pfp_backward_distributed_productleft. ((((exists fom_beta_height_pfp_backward_distributed_productleft_entry. fom_beta_height_pfp_backward_distributed_productleft_entry + S (fom_value_pfp_backward_distributed_productleft) = S ((S (fom_index_pfp_backward_distributed_productleft)) * vc)) /\ exists fom_beta_quotient_pfp_backward_distributed_productleft_entry. vb = fom_beta_quotient_pfp_backward_distributed_productleft_entry * S ((S (fom_index_pfp_backward_distributed_productleft)) * vc) + (fom_value_pfp_backward_distributed_productleft))) /\ (exists fom_gap_pfp_backward_distributed_productleft_value_bound. fom_gap_pfp_backward_distributed_productleft_value_bound + S (fom_value_pfp_backward_distributed_productleft) = p))) /\ (((forall fom_index_pfp_backward_distributed_productright. (exists fom_gap_pfp_backward_distributed_productright_index_bound. fom_gap_pfp_backward_distributed_productright_index_bound + S (fom_index_pfp_backward_distributed_productright) = Lp) -> exists fom_value_pfp_backward_distributed_productright. ((((exists fom_beta_height_pfp_backward_distributed_productright_entry. fom_beta_height_pfp_backward_distributed_productright_entry + S (fom_value_pfp_backward_distributed_productright) = S ((S (fom_index_pfp_backward_distributed_productright)) * pc)) /\ exists fom_beta_quotient_pfp_backward_distributed_productright_entry. pb = fom_beta_quotient_pfp_backward_distributed_productright_entry * S ((S (fom_index_pfp_backward_distributed_productright)) * pc) + (fom_value_pfp_backward_distributed_productright))) /\ (exists fom_gap_pfp_backward_distributed_productright_value_bound. fom_gap_pfp_backward_distributed_productright_value_bound + S (fom_value_pfp_backward_distributed_productright) = p))) /\ (((((((Lv)=0 \/ (Lp)=0) /\ (((Lh)=0)))) \/ (((~((Lv)=0)) /\ (((~((Lp)=0)) /\ (((Lv)+(Lp)=S (Lh)))))))) /\ ((forall pfc_index_backward_distributed_productcoefficients. (exists pfa_gap_backward_distributed_productcoefficientsbound. pfa_gap_backward_distributed_productcoefficientsbound + S (pfc_index_backward_distributed_productcoefficients) = (Lh)) -> exists pfc_value_backward_distributed_productcoefficients. ((((exists ff_h_pfp_backward_distributed_productcoefficientsentry. ff_h_pfp_backward_distributed_productcoefficientsentry + S (pfc_value_backward_distributed_productcoefficients) = S ((S (pfc_index_backward_distributed_productcoefficients)) * hc)) /\ exists ff_q_pfp_backward_distributed_productcoefficientsentry. hb = ff_q_pfp_backward_distributed_productcoefficientsentry * S ((S (pfc_index_backward_distributed_productcoefficients)) * hc) + (pfc_value_backward_distributed_productcoefficients))) /\ ((exists pfc_terms_code_backward_distributed_productcoefficientscoefficient pfc_terms_scale_backward_distributed_productcoefficientscoefficient pfc_natural_sum_backward_distributed_productcoefficientscoefficient. ((forall pfc_index_backward_distributed_productcoefficientscoefficientdiagonal. (exists pfa_gap_backward_distributed_productcoefficientscoefficientdiagonalbound. pfa_gap_backward_distributed_productcoefficientscoefficientdiagonalbound + S (pfc_index_backward_distributed_productcoefficientscoefficientdiagonal) = (S (pfc_index_backward_distributed_productcoefficients))) -> exists pfc_value_backward_distributed_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_backward_distributed_productcoefficientscoefficientdiagonalentry. ff_h_pfp_backward_distributed_productcoefficientscoefficientdiagonalentry + S (pfc_value_backward_distributed_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_backward_distributed_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_distributed_productcoefficientscoefficient)) /\ exists ff_q_pfp_backward_distributed_productcoefficientscoefficientdiagonalentry. pfc_terms_code_backward_distributed_productcoefficientscoefficient = ff_q_pfp_backward_distributed_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_backward_distributed_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_backward_distributed_productcoefficientscoefficient) + (pfc_value_backward_distributed_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_backward_distributed_productcoefficientscoefficientdiagonalterm pfc_left_backward_distributed_productcoefficientscoefficientdiagonalterm pfc_right_backward_distributed_productcoefficientscoefficientdiagonalterm. (((pfc_index_backward_distributed_productcoefficientscoefficientdiagonal)+pfc_complement_backward_distributed_productcoefficientscoefficientdiagonalterm=(pfc_index_backward_distributed_productcoefficients)) /\ ((((((exists pfa_gap_backward_distributed_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_backward_distributed_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_backward_distributed_productcoefficientscoefficientdiagonal) = (Lv)) /\ ((((exists ff_h_pfp_backward_distributed_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_backward_distributed_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_backward_distributed_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_backward_distributed_productcoefficientscoefficientdiagonal)) * vc)) /\ exists ff_q_pfp_backward_distributed_productcoefficientscoefficientdiagonaltermleftentry. vb = ff_q_pfp_backward_distributed_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_backward_distributed_productcoefficientscoefficientdiagonal)) * vc) + (pfc_left_backward_distributed_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_distributed_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_backward_distributed_productcoefficientscoefficientdiagonaltermleftoutside+(Lv)=(pfc_index_backward_distributed_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_backward_distributed_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_backward_distributed_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_backward_distributed_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_backward_distributed_productcoefficientscoefficientdiagonalterm) = (Lp)) /\ ((((exists ff_h_pfp_backward_distributed_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_backward_distributed_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_backward_distributed_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_backward_distributed_productcoefficientscoefficientdiagonalterm)) * pc)) /\ exists ff_q_pfp_backward_distributed_productcoefficientscoefficientdiagonaltermrightentry. pb = ff_q_pfp_backward_distributed_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_backward_distributed_productcoefficientscoefficientdiagonalterm)) * pc) + (pfc_right_backward_distributed_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_backward_distributed_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_backward_distributed_productcoefficientscoefficientdiagonaltermrightoutside+(Lp)=(pfc_complement_backward_distributed_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_backward_distributed_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_backward_distributed_productcoefficientscoefficientdiagonal)=pfc_left_backward_distributed_productcoefficientscoefficientdiagonalterm*pfc_right_backward_distributed_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_backward_distributed_productcoefficientscoefficientsum fs_v_pfc_backward_distributed_productcoefficientscoefficientsum. ((((exists fs_h_pfc_backward_distributed_productcoefficientscoefficientsum_body_start. fs_h_pfc_backward_distributed_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_backward_distributed_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_distributed_productcoefficientscoefficientsum_body_start. fs_u_pfc_backward_distributed_productcoefficientscoefficientsum = fs_q_pfc_backward_distributed_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_backward_distributed_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_backward_distributed_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_backward_distributed_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_backward_distributed_productcoefficientscoefficient) = S ((S (S (pfc_index_backward_distributed_productcoefficients))) * fs_v_pfc_backward_distributed_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_distributed_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_backward_distributed_productcoefficientscoefficientsum = fs_q_pfc_backward_distributed_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_backward_distributed_productcoefficients))) * fs_v_pfc_backward_distributed_productcoefficientscoefficientsum) + (pfc_natural_sum_backward_distributed_productcoefficientscoefficient))) /\ forall fs_i_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps = S (pfc_index_backward_distributed_productcoefficients)) -> exists fs_a_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps fs_r_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps fs_s_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_distributed_productcoefficientscoefficient)) /\ exists fs_q_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_backward_distributed_productcoefficientscoefficient = fs_q_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_backward_distributed_productcoefficientscoefficient) + (fs_a_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_distributed_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_backward_distributed_productcoefficientscoefficientsum = fs_q_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_distributed_productcoefficientscoefficientsum) + (fs_r_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_distributed_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_backward_distributed_productcoefficientscoefficientsum = fs_q_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_backward_distributed_productcoefficientscoefficientsum) + (fs_s_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps = fs_r_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps + fs_a_pfc_backward_distributed_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_backward_distributed_productcoefficientscoefficientresiduebound. pfa_gap_backward_distributed_productcoefficientscoefficientresiduebound + S (pfc_value_backward_distributed_productcoefficients) = (p)) /\ ((exists pfa_offset_left_backward_distributed_productcoefficientscoefficientresiduecongruence pfa_offset_right_backward_distributed_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_backward_distributed_productcoefficientscoefficient) + (p) * pfa_offset_left_backward_distributed_productcoefficientscoefficientresiduecongruence = (pfc_value_backward_distributed_productcoefficients) + (p) * pfa_offset_right_backward_distributed_productcoefficientscoefficientresiduecongruence))))))))))))))))))) -> (((forall fom_index_pfp_backward_result_left_bounded. (exists fom_gap_pfp_backward_result_left_bounded_index_bound. fom_gap_pfp_backward_result_left_bounded_index_bound + S (fom_index_pfp_backward_result_left_bounded) = Lx) -> exists fom_value_pfp_backward_result_left_bounded. ((((exists fom_beta_height_pfp_backward_result_left_bounded_entry. fom_beta_height_pfp_backward_result_left_bounded_entry + S (fom_value_pfp_backward_result_left_bounded) = S ((S (fom_index_pfp_backward_result_left_bounded)) * xc)) /\ exists fom_beta_quotient_pfp_backward_result_left_bounded_entry. xb = fom_beta_quotient_pfp_backward_result_left_bounded_entry * S ((S (fom_index_pfp_backward_result_left_bounded)) * xc) + (fom_value_pfp_backward_result_left_bounded))) /\ (exists fom_gap_pfp_backward_result_left_bounded_value_bound. fom_gap_pfp_backward_result_left_bounded_value_bound + S (fom_value_pfp_backward_result_left_bounded) = p))) /\ (((forall fom_index_pfp_backward_result_right_bounded. (exists fom_gap_pfp_backward_result_right_bounded_index_bound. fom_gap_pfp_backward_result_right_bounded_index_bound + S (fom_index_pfp_backward_result_right_bounded) = Ly) -> exists fom_value_pfp_backward_result_right_bounded. ((((exists fom_beta_height_pfp_backward_result_right_bounded_entry. fom_beta_height_pfp_backward_result_right_bounded_entry + S (fom_value_pfp_backward_result_right_bounded) = S ((S (fom_index_pfp_backward_result_right_bounded)) * yc)) /\ exists fom_beta_quotient_pfp_backward_result_right_bounded_entry. yb = fom_beta_quotient_pfp_backward_result_right_bounded_entry * S ((S (fom_index_pfp_backward_result_right_bounded)) * yc) + (fom_value_pfp_backward_result_right_bounded))) /\ (exists fom_gap_pfp_backward_result_right_bounded_value_bound. fom_gap_pfp_backward_result_right_bounded_value_bound + S (fom_value_pfp_backward_result_right_bounded) = p))) /\ (((forall fom_index_pfp_backward_result_result_bounded. (exists fom_gap_pfp_backward_result_result_bounded_index_bound. fom_gap_pfp_backward_result_result_bounded_index_bound + S (fom_index_pfp_backward_result_result_bounded) = Lg) -> exists fom_value_pfp_backward_result_result_bounded. ((((exists fom_beta_height_pfp_backward_result_result_bounded_entry. fom_beta_height_pfp_backward_result_result_bounded_entry + S (fom_value_pfp_backward_result_result_bounded) = S ((S (fom_index_pfp_backward_result_result_bounded)) * gc)) /\ exists fom_beta_quotient_pfp_backward_result_result_bounded_entry. gb = fom_beta_quotient_pfp_backward_result_result_bounded_entry * S ((S (fom_index_pfp_backward_result_result_bounded)) * gc) + (fom_value_pfp_backward_result_result_bounded))) /\ (exists fom_gap_pfp_backward_result_result_bounded_value_bound. fom_gap_pfp_backward_result_result_bounded_value_bound + S (fom_value_pfp_backward_result_result_bounded) = p))) /\ ((exists pfaa_left_b_backward_result pfaa_left_c_backward_result pfaa_right_b_backward_result pfaa_right_c_backward_result pfaa_sum_b_backward_result pfaa_sum_c_backward_result pfaa_length_backward_result. ((((forall pfrep_power_backward_result_witness_common_left pfrep_left_backward_result_witness_common_left pfrep_right_backward_result_witness_common_left. ((exists pfrep_position_backward_result_witness_common_leftfirst. ((pfrep_position_backward_result_witness_common_leftfirst+S (pfrep_power_backward_result_witness_common_left)=(Lx)) /\ ((((exists ff_h_pfp_backward_result_witness_common_leftfirstentry. ff_h_pfp_backward_result_witness_common_leftfirstentry + S (pfrep_left_backward_result_witness_common_left) = S ((S (pfrep_position_backward_result_witness_common_leftfirst)) * xc)) /\ exists ff_q_pfp_backward_result_witness_common_leftfirstentry. xb = ff_q_pfp_backward_result_witness_common_leftfirstentry * S ((S (pfrep_position_backward_result_witness_common_leftfirst)) * xc) + (pfrep_left_backward_result_witness_common_left)))))) \/ (((exists pfrep_gap_backward_result_witness_common_leftfirstoutside. pfrep_gap_backward_result_witness_common_leftfirstoutside+(Lx)=(pfrep_power_backward_result_witness_common_left)) /\ (((pfrep_left_backward_result_witness_common_left)=0))))) -> ((exists pfrep_position_backward_result_witness_common_leftsecond. ((pfrep_position_backward_result_witness_common_leftsecond+S (pfrep_power_backward_result_witness_common_left)=(pfaa_length_backward_result)) /\ ((((exists ff_h_pfp_backward_result_witness_common_leftsecondentry. ff_h_pfp_backward_result_witness_common_leftsecondentry + S (pfrep_right_backward_result_witness_common_left) = S ((S (pfrep_position_backward_result_witness_common_leftsecond)) * pfaa_left_c_backward_result)) /\ exists ff_q_pfp_backward_result_witness_common_leftsecondentry. pfaa_left_b_backward_result = ff_q_pfp_backward_result_witness_common_leftsecondentry * S ((S (pfrep_position_backward_result_witness_common_leftsecond)) * pfaa_left_c_backward_result) + (pfrep_right_backward_result_witness_common_left)))))) \/ (((exists pfrep_gap_backward_result_witness_common_leftsecondoutside. pfrep_gap_backward_result_witness_common_leftsecondoutside+(pfaa_length_backward_result)=(pfrep_power_backward_result_witness_common_left)) /\ (((pfrep_right_backward_result_witness_common_left)=0))))) -> pfrep_left_backward_result_witness_common_left=pfrep_right_backward_result_witness_common_left) /\ ((forall pfrep_power_backward_result_witness_common_right pfrep_left_backward_result_witness_common_right pfrep_right_backward_result_witness_common_right. ((exists pfrep_position_backward_result_witness_common_rightfirst. ((pfrep_position_backward_result_witness_common_rightfirst+S (pfrep_power_backward_result_witness_common_right)=(Ly)) /\ ((((exists ff_h_pfp_backward_result_witness_common_rightfirstentry. ff_h_pfp_backward_result_witness_common_rightfirstentry + S (pfrep_left_backward_result_witness_common_right) = S ((S (pfrep_position_backward_result_witness_common_rightfirst)) * yc)) /\ exists ff_q_pfp_backward_result_witness_common_rightfirstentry. yb = ff_q_pfp_backward_result_witness_common_rightfirstentry * S ((S (pfrep_position_backward_result_witness_common_rightfirst)) * yc) + (pfrep_left_backward_result_witness_common_right)))))) \/ (((exists pfrep_gap_backward_result_witness_common_rightfirstoutside. pfrep_gap_backward_result_witness_common_rightfirstoutside+(Ly)=(pfrep_power_backward_result_witness_common_right)) /\ (((pfrep_left_backward_result_witness_common_right)=0))))) -> ((exists pfrep_position_backward_result_witness_common_rightsecond. ((pfrep_position_backward_result_witness_common_rightsecond+S (pfrep_power_backward_result_witness_common_right)=(pfaa_length_backward_result)) /\ ((((exists ff_h_pfp_backward_result_witness_common_rightsecondentry. ff_h_pfp_backward_result_witness_common_rightsecondentry + S (pfrep_right_backward_result_witness_common_right) = S ((S (pfrep_position_backward_result_witness_common_rightsecond)) * pfaa_right_c_backward_result)) /\ exists ff_q_pfp_backward_result_witness_common_rightsecondentry. pfaa_right_b_backward_result = ff_q_pfp_backward_result_witness_common_rightsecondentry * S ((S (pfrep_position_backward_result_witness_common_rightsecond)) * pfaa_right_c_backward_result) + (pfrep_right_backward_result_witness_common_right)))))) \/ (((exists pfrep_gap_backward_result_witness_common_rightsecondoutside. pfrep_gap_backward_result_witness_common_rightsecondoutside+(pfaa_length_backward_result)=(pfrep_power_backward_result_witness_common_right)) /\ (((pfrep_right_backward_result_witness_common_right)=0))))) -> pfrep_left_backward_result_witness_common_right=pfrep_right_backward_result_witness_common_right)))) /\ (((forall pfp_index_backward_result_witness_operation. (exists pfa_gap_backward_result_witness_operationindex. pfa_gap_backward_result_witness_operationindex + S (pfp_index_backward_result_witness_operation) = (pfaa_length_backward_result)) -> exists pfp_left_backward_result_witness_operation pfp_right_backward_result_witness_operation pfp_value_backward_result_witness_operation. ((((exists ff_h_pfp_backward_result_witness_operationleft. ff_h_pfp_backward_result_witness_operationleft + S (pfp_left_backward_result_witness_operation) = S ((S (pfp_index_backward_result_witness_operation)) * pfaa_left_c_backward_result)) /\ exists ff_q_pfp_backward_result_witness_operationleft. pfaa_left_b_backward_result = ff_q_pfp_backward_result_witness_operationleft * S ((S (pfp_index_backward_result_witness_operation)) * pfaa_left_c_backward_result) + (pfp_left_backward_result_witness_operation))) /\ (((((exists ff_h_pfp_backward_result_witness_operationright. ff_h_pfp_backward_result_witness_operationright + S (pfp_right_backward_result_witness_operation) = S ((S (pfp_index_backward_result_witness_operation)) * pfaa_right_c_backward_result)) /\ exists ff_q_pfp_backward_result_witness_operationright. pfaa_right_b_backward_result = ff_q_pfp_backward_result_witness_operationright * S ((S (pfp_index_backward_result_witness_operation)) * pfaa_right_c_backward_result) + (pfp_right_backward_result_witness_operation))) /\ (((((exists ff_h_pfp_backward_result_witness_operationtarget. ff_h_pfp_backward_result_witness_operationtarget + S (pfp_value_backward_result_witness_operation) = S ((S (pfp_index_backward_result_witness_operation)) * pfaa_sum_c_backward_result)) /\ exists ff_q_pfp_backward_result_witness_operationtarget. pfaa_sum_b_backward_result = ff_q_pfp_backward_result_witness_operationtarget * S ((S (pfp_index_backward_result_witness_operation)) * pfaa_sum_c_backward_result) + (pfp_value_backward_result_witness_operation))) /\ ((((exists pfa_gap_backward_result_witness_operationoperationleft. pfa_gap_backward_result_witness_operationoperationleft + S (pfp_left_backward_result_witness_operation) = (p)) /\ (((exists pfa_gap_backward_result_witness_operationoperationright. pfa_gap_backward_result_witness_operationoperationright + S (pfp_right_backward_result_witness_operation) = (p)) /\ ((((exists pfa_gap_backward_result_witness_operationoperationresultbound. pfa_gap_backward_result_witness_operationoperationresultbound + S (pfp_value_backward_result_witness_operation) = (p)) /\ ((exists pfa_offset_left_backward_result_witness_operationoperationresultcongruence pfa_offset_right_backward_result_witness_operationoperationresultcongruence. ((pfp_left_backward_result_witness_operation) + (pfp_right_backward_result_witness_operation)) + (p) * pfa_offset_left_backward_result_witness_operationoperationresultcongruence = (pfp_value_backward_result_witness_operation) + (p) * pfa_offset_right_backward_result_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_backward_result_witness_output pfrep_left_backward_result_witness_output pfrep_right_backward_result_witness_output. ((exists pfrep_position_backward_result_witness_outputfirst. ((pfrep_position_backward_result_witness_outputfirst+S (pfrep_power_backward_result_witness_output)=(pfaa_length_backward_result)) /\ ((((exists ff_h_pfp_backward_result_witness_outputfirstentry. ff_h_pfp_backward_result_witness_outputfirstentry + S (pfrep_left_backward_result_witness_output) = S ((S (pfrep_position_backward_result_witness_outputfirst)) * pfaa_sum_c_backward_result)) /\ exists ff_q_pfp_backward_result_witness_outputfirstentry. pfaa_sum_b_backward_result = ff_q_pfp_backward_result_witness_outputfirstentry * S ((S (pfrep_position_backward_result_witness_outputfirst)) * pfaa_sum_c_backward_result) + (pfrep_left_backward_result_witness_output)))))) \/ (((exists pfrep_gap_backward_result_witness_outputfirstoutside. pfrep_gap_backward_result_witness_outputfirstoutside+(pfaa_length_backward_result)=(pfrep_power_backward_result_witness_output)) /\ (((pfrep_left_backward_result_witness_output)=0))))) -> ((exists pfrep_position_backward_result_witness_outputsecond. ((pfrep_position_backward_result_witness_outputsecond+S (pfrep_power_backward_result_witness_output)=(Lg)) /\ ((((exists ff_h_pfp_backward_result_witness_outputsecondentry. ff_h_pfp_backward_result_witness_outputsecondentry + S (pfrep_right_backward_result_witness_output) = S ((S (pfrep_position_backward_result_witness_outputsecond)) * gc)) /\ exists ff_q_pfp_backward_result_witness_outputsecondentry. gb = ff_q_pfp_backward_result_witness_outputsecondentry * S ((S (pfrep_position_backward_result_witness_outputsecond)) * gc) + (pfrep_right_backward_result_witness_output)))))) \/ (((exists pfrep_gap_backward_result_witness_outputsecondoutside. pfrep_gap_backward_result_witness_outputsecondoutside+(Lg)=(pfrep_power_backward_result_witness_output)) /\ (((pfrep_right_backward_result_witness_output)=0))))) -> pfrep_left_backward_result_witness_output=pfrep_right_backward_result_witness_output)))))))))))))

Complete tactic proof in conservative notation

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

354 script commands · 43 reading checkpoints · 11 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 (8)
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 La
  5. L5
    intro bb
  6. L6
    intro bc
  7. L7
    intro Lb
  8. L8
    intro rb
  9. L9
    intro rc
  10. L10
    intro Lr
02Fix variables and assumptionsL11–20

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

  1. L11
    intro qb
  2. L12
    intro qc
  3. L13
    intro Lq
  4. L14
    intro pb
  5. L15
    intro pc
  6. L16
    intro Lp
  7. L17
    intro ub
  8. L18
    intro uc
  9. L19
    intro Lu
  10. L20
    intro vb
03Fix variables and assumptionsL21–30

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

  1. L21
    intro vc
  2. L22
    intro Lv
  3. L23
    intro gb
  4. L24
    intro gc
  5. L25
    intro Lg
  6. L26
    intro cb
  7. L27
    intro cc
  8. L28
    intro Lc
  9. L29
    intro db
  10. L30
    intro dc
04Fix variables and assumptionsL31–40

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

  1. L31
    intro Ld
  2. L32
    intro wb
  3. L33
    intro wc
  4. L34
    intro Lw
  5. L35
    intro tb
  6. L36
    intro tc
  7. L37
    intro Lt
  8. L38
    intro xb
  9. L39
    intro xc
  10. L40
    intro Lx
05Fix variables and assumptionsL41–50

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

  1. L41
    intro yb
  2. L42
    intro yc
  3. L43
    intro Ly
  4. L44
    intro zb
  5. L45
    intro zc
  6. L46
    intro Lz
  7. L47
    intro hb
  8. L48
    intro hc
  9. L49
    intro Lh
  10. L50
    intro hp
06Fix variables and assumptionsL51–60

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

  1. L51
    intro hQB
  2. L52
    intro hdivision
  3. L53
    intro hUB
  4. L54
    intro hVR
  5. L55
    intro hold
  6. L56
    intro hVQ
  7. L57
    intro hsub
  8. L58
    intro hVA
  9. L59
    intro hTB
  10. L60
    intro hWB
07Fix variables and assumptionsL61–61

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

  1. L61
    intro hVP
08Establish hXboundL62–71

Establish this local claim before using it. It is not an additional assumption.

  1. L62
    have hXbound : BetaPrefixInto(xb,xc,Lx,p)Definitions: BetaPrefixInto(xb,xc,Lx,p)Original native command in the exact edition
  2. L63
    specialize prime_field_polynomial_convolution_bounded (p)
  3. L64
    specialize prime_field_polynomial_convolution_bounded (vb)
  4. L65
    specialize prime_field_polynomial_convolution_bounded (vc)
  5. L66
    specialize prime_field_polynomial_convolution_bounded (Lv)
  6. L67
    specialize prime_field_polynomial_convolution_bounded (ab)
  7. L68
    specialize prime_field_polynomial_convolution_bounded (ac)
  8. L69
    specialize prime_field_polynomial_convolution_bounded (La)
  9. L70
    specialize prime_field_polynomial_convolution_bounded (xb)
  10. L71
    specialize prime_field_polynomial_convolution_bounded (xc)
09Use earlier factsL72–74

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

  1. L72
    specialize prime_field_polynomial_convolution_bounded (Lx)
  2. L73
    apply prime_field_polynomial_convolution_bounded
  3. L74
    exact hVA
10Establish hYboundL75–84

Establish this local claim before using it. It is not an additional assumption.

  1. L75
    have hYbound : BetaPrefixInto(yb,yc,Ly,p)Definitions: BetaPrefixInto(yb,yc,Ly,p)Original native command in the exact edition
  2. L76
    specialize prime_field_polynomial_convolution_bounded (p)
  3. L77
    specialize prime_field_polynomial_convolution_bounded (tb)
  4. L78
    specialize prime_field_polynomial_convolution_bounded (tc)
  5. L79
    specialize prime_field_polynomial_convolution_bounded (Lt)
  6. L80
    specialize prime_field_polynomial_convolution_bounded (bb)
  7. L81
    specialize prime_field_polynomial_convolution_bounded (bc)
  8. L82
    specialize prime_field_polynomial_convolution_bounded (Lb)
  9. L83
    specialize prime_field_polynomial_convolution_bounded (yb)
  10. L84
    specialize prime_field_polynomial_convolution_bounded (yc)
11Use earlier factsL85–87

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

  1. L85
    specialize prime_field_polynomial_convolution_bounded (Ly)
  2. L86
    apply prime_field_polynomial_convolution_bounded
  3. L87
    exact hTB
12Establish hZboundL88–97

Establish this local claim before using it. It is not an additional assumption.

  1. L88
    have hZbound : BetaPrefixInto(zb,zc,Lz,p)Definitions: BetaPrefixInto(zb,zc,Lz,p)Original native command in the exact edition
  2. L89
    specialize prime_field_polynomial_convolution_bounded (p)
  3. L90
    specialize prime_field_polynomial_convolution_bounded (wb)
  4. L91
    specialize prime_field_polynomial_convolution_bounded (wc)
  5. L92
    specialize prime_field_polynomial_convolution_bounded (Lw)
  6. L93
    specialize prime_field_polynomial_convolution_bounded (bb)
  7. L94
    specialize prime_field_polynomial_convolution_bounded (bc)
  8. L95
    specialize prime_field_polynomial_convolution_bounded (Lb)
  9. L96
    specialize prime_field_polynomial_convolution_bounded (zb)
  10. L97
    specialize prime_field_polynomial_convolution_bounded (zc)
13Use earlier factsL98–100

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

  1. L98
    specialize prime_field_polynomial_convolution_bounded (Lz)
  2. L99
    apply prime_field_polynomial_convolution_bounded
  3. L100
    exact hWB
14Establish hDboundL101–110

Establish this local claim before using it. It is not an additional assumption.

  1. L101
    have hDbound : BetaPrefixInto(db,dc,Ld,p)Definitions: BetaPrefixInto(db,dc,Ld,p)Original native command in the exact edition
  2. L102
    specialize prime_field_polynomial_convolution_bounded (p)
  3. L103
    specialize prime_field_polynomial_convolution_bounded (vb)
  4. L104
    specialize prime_field_polynomial_convolution_bounded (vc)
  5. L105
    specialize prime_field_polynomial_convolution_bounded (Lv)
  6. L106
    specialize prime_field_polynomial_convolution_bounded (rb)
  7. L107
    specialize prime_field_polynomial_convolution_bounded (rc)
  8. L108
    specialize prime_field_polynomial_convolution_bounded (Lr)
  9. L109
    specialize prime_field_polynomial_convolution_bounded (db)
  10. L110
    specialize prime_field_polynomial_convolution_bounded (dc)
15Use earlier factsL111–113

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

  1. L111
    specialize prime_field_polynomial_convolution_bounded (Ld)
  2. L112
    apply prime_field_polynomial_convolution_bounded
  3. L113
    exact hVR
16Establish hGboundL114–123

Establish this local claim before using it. It is not an additional assumption.

  1. L114
    have hGbound : BetaPrefixInto(cb,cc,Lc,p) ∧ (BetaPrefixInto(db,dc,Ld,p) ∧ BetaPrefixInto(gb,gc,Lg,p))Definitions: BetaPrefixInto(cb,cc,Lc,p)BetaPrefixInto(db,dc,Ld,p)BetaPrefixInto(gb,gc,Lg,p)Original native command in the exact edition
  2. L115
    specialize prime_field_polynomial_aligned_add_bounded (p)
  3. L116
    specialize prime_field_polynomial_aligned_add_bounded (cb)
  4. L117
    specialize prime_field_polynomial_aligned_add_bounded (cc)
  5. L118
    specialize prime_field_polynomial_aligned_add_bounded (Lc)
  6. L119
    specialize prime_field_polynomial_aligned_add_bounded (db)
  7. L120
    specialize prime_field_polynomial_aligned_add_bounded (dc)
  8. L121
    specialize prime_field_polynomial_aligned_add_bounded (Ld)
  9. L122
    specialize prime_field_polynomial_aligned_add_bounded (gb)
  10. L123
    specialize prime_field_polynomial_aligned_add_bounded (gc)
17Use earlier factsL124–126

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

  1. L124
    specialize prime_field_polynomial_aligned_add_bounded (Lg)
  2. L125
    apply prime_field_polynomial_aligned_add_bounded
  3. L126
    exact hold
18Separate the logical casesL127–128

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

  1. L127
    cases hGbound
  2. L128
    cases hGbound_right
19Establish hrightL129–138

Establish this local claim before using it. It is not an additional assumption.

  1. L129
    have hright : FpPolynomialAlignedAdd(p,yb,yc,Ly,zb,zc,Lz,cb,cc,Lc)Definitions: FpPolynomialAlignedAdd(p,yb,yc,Ly,zb,zc,Lz,cb,cc,Lc)Original native command in the exact edition
  2. L130
    specialize prime_field_polynomial_aligned_add_commutative (p)
  3. L131
    specialize prime_field_polynomial_aligned_add_commutative (zb)
  4. L132
    specialize prime_field_polynomial_aligned_add_commutative (zc)
  5. L133
    specialize prime_field_polynomial_aligned_add_commutative (Lz)
  6. L134
    specialize prime_field_polynomial_aligned_add_commutative (yb)
  7. L135
    specialize prime_field_polynomial_aligned_add_commutative (yc)
  8. L136
    specialize prime_field_polynomial_aligned_add_commutative (Ly)
  9. L137
    specialize prime_field_polynomial_aligned_add_commutative (cb)
  10. L138
    specialize prime_field_polynomial_aligned_add_commutative (cc)
20Use earlier factsL139–148

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

  1. L139
    specialize prime_field_polynomial_aligned_add_commutative (Lc)
  2. L140
    apply prime_field_polynomial_aligned_add_commutative
  3. L141
    specialize prime_field_polynomial_aligned_convolution_right_add (p)
  4. L142
    specialize prime_field_polynomial_aligned_convolution_right_add (wb)
  5. L143
    specialize prime_field_polynomial_aligned_convolution_right_add (wc)
  6. L144
    specialize prime_field_polynomial_aligned_convolution_right_add (Lw)
  7. L145
    specialize prime_field_polynomial_aligned_convolution_right_add (tb)
  8. L146
    specialize prime_field_polynomial_aligned_convolution_right_add (tc)
  9. L147
    specialize prime_field_polynomial_aligned_convolution_right_add (Lt)
  10. L148
    specialize prime_field_polynomial_aligned_convolution_right_add (ub)
21Use earlier factsL149–158

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

  1. L149
    specialize prime_field_polynomial_aligned_convolution_right_add (uc)
  2. L150
    specialize prime_field_polynomial_aligned_convolution_right_add (Lu)
  3. L151
    specialize prime_field_polynomial_aligned_convolution_right_add (bb)
  4. L152
    specialize prime_field_polynomial_aligned_convolution_right_add (bc)
  5. L153
    specialize prime_field_polynomial_aligned_convolution_right_add (Lb)
  6. L154
    specialize prime_field_polynomial_aligned_convolution_right_add (zb)
  7. L155
    specialize prime_field_polynomial_aligned_convolution_right_add (zc)
  8. L156
    specialize prime_field_polynomial_aligned_convolution_right_add (Lz)
  9. L157
    specialize prime_field_polynomial_aligned_convolution_right_add (yb)
  10. L158
    specialize prime_field_polynomial_aligned_convolution_right_add (yc)
22Use earlier factsL159–168

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

  1. L159
    specialize prime_field_polynomial_aligned_convolution_right_add (Ly)
  2. L160
    specialize prime_field_polynomial_aligned_convolution_right_add (cb)
  3. L161
    specialize prime_field_polynomial_aligned_convolution_right_add (cc)
  4. L162
    specialize prime_field_polynomial_aligned_convolution_right_add (Lc)
  5. L163
    apply prime_field_polynomial_aligned_convolution_right_add
  6. L164
    exact hp
  7. L165
    exact hsub
  8. L166
    exact hWB
  9. L167
    exact hTB
  10. L168
    exact hUB
23Establish hleftL169–178

Establish this local claim before using it. It is not an additional assumption.

  1. L169
    have hleft : FpPolynomialAlignedAdd(p,hb,hc,Lh,db,dc,Ld,xb,xc,Lx)Definitions: FpPolynomialAlignedAdd(p,hb,hc,Lh,db,dc,Ld,xb,xc,Lx)Original native command in the exact edition
  2. L170
    specialize prime_field_polynomial_aligned_convolution_left_add (p)
  3. L171
    specialize prime_field_polynomial_aligned_convolution_left_add (pb)
  4. L172
    specialize prime_field_polynomial_aligned_convolution_left_add (pc)
  5. L173
    specialize prime_field_polynomial_aligned_convolution_left_add (Lp)
  6. L174
    specialize prime_field_polynomial_aligned_convolution_left_add (rb)
  7. L175
    specialize prime_field_polynomial_aligned_convolution_left_add (rc)
  8. L176
    specialize prime_field_polynomial_aligned_convolution_left_add (Lr)
  9. L177
    specialize prime_field_polynomial_aligned_convolution_left_add (ab)
  10. L178
    specialize prime_field_polynomial_aligned_convolution_left_add (ac)
24Use earlier factsL179–188

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

  1. L179
    specialize prime_field_polynomial_aligned_convolution_left_add (La)
  2. L180
    specialize prime_field_polynomial_aligned_convolution_left_add (vb)
  3. L181
    specialize prime_field_polynomial_aligned_convolution_left_add (vc)
  4. L182
    specialize prime_field_polynomial_aligned_convolution_left_add (Lv)
  5. L183
    specialize prime_field_polynomial_aligned_convolution_left_add (hb)
  6. L184
    specialize prime_field_polynomial_aligned_convolution_left_add (hc)
  7. L185
    specialize prime_field_polynomial_aligned_convolution_left_add (Lh)
  8. L186
    specialize prime_field_polynomial_aligned_convolution_left_add (db)
  9. L187
    specialize prime_field_polynomial_aligned_convolution_left_add (dc)
  10. L188
    specialize prime_field_polynomial_aligned_convolution_left_add (Ld)
25Use earlier factsL189–197

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

  1. L189
    specialize prime_field_polynomial_aligned_convolution_left_add (xb)
  2. L190
    specialize prime_field_polynomial_aligned_convolution_left_add (xc)
  3. L191
    specialize prime_field_polynomial_aligned_convolution_left_add (Lx)
  4. L192
    apply prime_field_polynomial_aligned_convolution_left_add
  5. L193
    exact hp
  6. L194
    exact hdivision
  7. L195
    exact hVP
  8. L196
    exact hVR
  9. L197
    exact hVA
26Establish heqL198–207

Establish this local claim before using it. It is not an additional assumption.

  1. L198
    have heq : PolynomialEquivalent(zb,zc,Lz,hb,hc,Lh)Definitions: PolynomialEquivalent(zb,zc,Lz,hb,hc,Lh)Original native command in the exact edition
  2. L199
    specialize prime_field_polynomial_convolution_associative_equivalent (p)
  3. L200
    specialize prime_field_polynomial_convolution_associative_equivalent (vb)
  4. L201
    specialize prime_field_polynomial_convolution_associative_equivalent (vc)
  5. L202
    specialize prime_field_polynomial_convolution_associative_equivalent (Lv)
  6. L203
    specialize prime_field_polynomial_convolution_associative_equivalent (qb)
  7. L204
    specialize prime_field_polynomial_convolution_associative_equivalent (qc)
  8. L205
    specialize prime_field_polynomial_convolution_associative_equivalent (Lq)
  9. L206
    specialize prime_field_polynomial_convolution_associative_equivalent (wb)
  10. L207
    specialize prime_field_polynomial_convolution_associative_equivalent (wc)
27Use earlier factsL208–217

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

  1. L208
    specialize prime_field_polynomial_convolution_associative_equivalent (Lw)
  2. L209
    specialize prime_field_polynomial_convolution_associative_equivalent (bb)
  3. L210
    specialize prime_field_polynomial_convolution_associative_equivalent (bc)
  4. L211
    specialize prime_field_polynomial_convolution_associative_equivalent (Lb)
  5. L212
    specialize prime_field_polynomial_convolution_associative_equivalent (pb)
  6. L213
    specialize prime_field_polynomial_convolution_associative_equivalent (pc)
  7. L214
    specialize prime_field_polynomial_convolution_associative_equivalent (Lp)
  8. L215
    specialize prime_field_polynomial_convolution_associative_equivalent (zb)
  9. L216
    specialize prime_field_polynomial_convolution_associative_equivalent (zc)
  10. L217
    specialize prime_field_polynomial_convolution_associative_equivalent (Lz)
28Use earlier factsL218–226

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

  1. L218
    specialize prime_field_polynomial_convolution_associative_equivalent (hb)
  2. L219
    specialize prime_field_polynomial_convolution_associative_equivalent (hc)
  3. L220
    specialize prime_field_polynomial_convolution_associative_equivalent (Lh)
  4. L221
    apply prime_field_polynomial_convolution_associative_equivalent
  5. L222
    exact hp
  6. L223
    exact hVQ
  7. L224
    exact hQB
  8. L225
    exact hWB
  9. L226
    exact hVP
29Establish hmiddleL227–236

Establish this local claim before using it. It is not an additional assumption.

  1. L227
    have hmiddle : FpPolynomialAlignedAdd(p,zb,zc,Lz,db,dc,Ld,xb,xc,Lx)Definitions: FpPolynomialAlignedAdd(p,zb,zc,Lz,db,dc,Ld,xb,xc,Lx)Original native command in the exact edition
  2. L228
    specialize prime_field_polynomial_aligned_add_transport (p)
  3. L229
    specialize prime_field_polynomial_aligned_add_transport (hb)
  4. L230
    specialize prime_field_polynomial_aligned_add_transport (hc)
  5. L231
    specialize prime_field_polynomial_aligned_add_transport (Lh)
  6. L232
    specialize prime_field_polynomial_aligned_add_transport (db)
  7. L233
    specialize prime_field_polynomial_aligned_add_transport (dc)
  8. L234
    specialize prime_field_polynomial_aligned_add_transport (Ld)
  9. L235
    specialize prime_field_polynomial_aligned_add_transport (xb)
  10. L236
    specialize prime_field_polynomial_aligned_add_transport (xc)
30Use earlier factsL237–246

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

  1. L237
    specialize prime_field_polynomial_aligned_add_transport (Lx)
  2. L238
    specialize prime_field_polynomial_aligned_add_transport (zb)
  3. L239
    specialize prime_field_polynomial_aligned_add_transport (zc)
  4. L240
    specialize prime_field_polynomial_aligned_add_transport (Lz)
  5. L241
    specialize prime_field_polynomial_aligned_add_transport (db)
  6. L242
    specialize prime_field_polynomial_aligned_add_transport (dc)
  7. L243
    specialize prime_field_polynomial_aligned_add_transport (Ld)
  8. L244
    specialize prime_field_polynomial_aligned_add_transport (xb)
  9. L245
    specialize prime_field_polynomial_aligned_add_transport (xc)
  10. L246
    specialize prime_field_polynomial_aligned_add_transport (Lx)
31Use earlier factsL247–256

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

  1. L247
    apply prime_field_polynomial_aligned_add_transport
  2. L248
    exact hZbound
  3. L249
    exact hDbound
  4. L250
    exact hXbound
  5. L251
    exact heq
  6. L252
    specialize prime_field_polynomial_power_coefficient_functional (db)
  7. L253
    specialize prime_field_polynomial_power_coefficient_functional (dc)
  8. L254
    specialize prime_field_polynomial_power_coefficient_functional (Ld)
  9. L255
    apply prime_field_polynomial_power_coefficient_functional
  10. L256
    specialize prime_field_polynomial_power_coefficient_functional (xb)
32Use earlier factsL257–260

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

  1. L257
    specialize prime_field_polynomial_power_coefficient_functional (xc)
  2. L258
    specialize prime_field_polynomial_power_coefficient_functional (Lx)
  3. L259
    apply prime_field_polynomial_power_coefficient_functional
  4. L260
    exact hleft
33Establish hnewL261–270

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial aligned add exists.

  1. L261
    have hnew : ∃ ob. ∃ oc. FpPolynomialAlignedAdd(p,yb,yc,Ly,xb,xc,Lx,ob,oc,Ly + Lx)Definitions: FpPolynomialAlignedAdd(p,yb,yc,Ly,xb,xc,Lx,ob,oc,Ly + Lx)Original native command in the exact edition
  2. L262
    specialize prime_field_polynomial_aligned_add_exists (p)
  3. L263
    specialize prime_field_polynomial_aligned_add_exists (yb)
  4. L264
    specialize prime_field_polynomial_aligned_add_exists (yc)
  5. L265
    specialize prime_field_polynomial_aligned_add_exists (Ly)
  6. L266
    specialize prime_field_polynomial_aligned_add_exists (xb)
  7. L267
    specialize prime_field_polynomial_aligned_add_exists (xc)
  8. L268
    specialize prime_field_polynomial_aligned_add_exists (Lx)
  9. L269
    apply prime_field_polynomial_aligned_add_exists
  10. L270
    exact hp
34Use earlier factsL271–272

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

  1. L271
    exact hYbound
  2. L272
    exact hXbound
35Separate the logical casesL273–274

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

  1. L273
    cases hnew
  2. L274
    cases hnew_witness
36Establish hresultL275–284

Establish this local claim before using it. It is not an additional assumption.

  1. L275
    have hresult : PolynomialEquivalent(gb,gc,Lg,x,x1,Ly + Lx)Definitions: PolynomialEquivalent(gb,gc,Lg,x,x1,Ly + Lx)Original native command in the exact edition
  2. L276
    specialize prime_field_polynomial_aligned_add_associative (p)
  3. L277
    specialize prime_field_polynomial_aligned_add_associative (yb)
  4. L278
    specialize prime_field_polynomial_aligned_add_associative (yc)
  5. L279
    specialize prime_field_polynomial_aligned_add_associative (Ly)
  6. L280
    specialize prime_field_polynomial_aligned_add_associative (zb)
  7. L281
    specialize prime_field_polynomial_aligned_add_associative (zc)
  8. L282
    specialize prime_field_polynomial_aligned_add_associative (Lz)
  9. L283
    specialize prime_field_polynomial_aligned_add_associative (db)
  10. L284
    specialize prime_field_polynomial_aligned_add_associative (dc)
37Use earlier factsL285–294

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

  1. L285
    specialize prime_field_polynomial_aligned_add_associative (Ld)
  2. L286
    specialize prime_field_polynomial_aligned_add_associative (cb)
  3. L287
    specialize prime_field_polynomial_aligned_add_associative (cc)
  4. L288
    specialize prime_field_polynomial_aligned_add_associative (Lc)
  5. L289
    specialize prime_field_polynomial_aligned_add_associative (xb)
  6. L290
    specialize prime_field_polynomial_aligned_add_associative (xc)
  7. L291
    specialize prime_field_polynomial_aligned_add_associative (Lx)
  8. L292
    specialize prime_field_polynomial_aligned_add_associative (gb)
  9. L293
    specialize prime_field_polynomial_aligned_add_associative (gc)
  10. L294
    specialize prime_field_polynomial_aligned_add_associative (Lg)
38Use earlier factsL295–304

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

  1. L295
    specialize prime_field_polynomial_aligned_add_associative (x)
  2. L296
    specialize prime_field_polynomial_aligned_add_associative (x1)
  3. L297
    specialize prime_field_polynomial_aligned_add_associative ((Ly)+(Lx))
  4. L298
    apply prime_field_polynomial_aligned_add_associative
  5. L299
    exact hp
  6. L300
    exact hright
  7. L301
    exact hold
  8. L302
    exact hmiddle
  9. L303
    exact hnew_witness_witness
  10. L304
    specialize prime_field_polynomial_aligned_add_commutative (p)
39Use earlier factsL305–314

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

  1. L305
    specialize prime_field_polynomial_aligned_add_commutative (yb)
  2. L306
    specialize prime_field_polynomial_aligned_add_commutative (yc)
  3. L307
    specialize prime_field_polynomial_aligned_add_commutative (Ly)
  4. L308
    specialize prime_field_polynomial_aligned_add_commutative (xb)
  5. L309
    specialize prime_field_polynomial_aligned_add_commutative (xc)
  6. L310
    specialize prime_field_polynomial_aligned_add_commutative (Lx)
  7. L311
    specialize prime_field_polynomial_aligned_add_commutative (gb)
  8. L312
    specialize prime_field_polynomial_aligned_add_commutative (gc)
  9. L313
    specialize prime_field_polynomial_aligned_add_commutative (Lg)
  10. L314
    apply prime_field_polynomial_aligned_add_commutative
40Use earlier factsL315–324

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

  1. L315
    specialize prime_field_polynomial_aligned_add_transport (p)
  2. L316
    specialize prime_field_polynomial_aligned_add_transport (yb)
  3. L317
    specialize prime_field_polynomial_aligned_add_transport (yc)
  4. L318
    specialize prime_field_polynomial_aligned_add_transport (Ly)
  5. L319
    specialize prime_field_polynomial_aligned_add_transport (xb)
  6. L320
    specialize prime_field_polynomial_aligned_add_transport (xc)
  7. L321
    specialize prime_field_polynomial_aligned_add_transport (Lx)
  8. L322
    specialize prime_field_polynomial_aligned_add_transport (x)
  9. L323
    specialize prime_field_polynomial_aligned_add_transport (x1)
  10. L324
    specialize prime_field_polynomial_aligned_add_transport ((Ly)+(Lx))
41Use earlier factsL325–334

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

  1. L325
    specialize prime_field_polynomial_aligned_add_transport (yb)
  2. L326
    specialize prime_field_polynomial_aligned_add_transport (yc)
  3. L327
    specialize prime_field_polynomial_aligned_add_transport (Ly)
  4. L328
    specialize prime_field_polynomial_aligned_add_transport (xb)
  5. L329
    specialize prime_field_polynomial_aligned_add_transport (xc)
  6. L330
    specialize prime_field_polynomial_aligned_add_transport (Lx)
  7. L331
    specialize prime_field_polynomial_aligned_add_transport (gb)
  8. L332
    specialize prime_field_polynomial_aligned_add_transport (gc)
  9. L333
    specialize prime_field_polynomial_aligned_add_transport (Lg)
  10. L334
    apply prime_field_polynomial_aligned_add_transport
42Use earlier factsL335–344

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

  1. L335
    exact hYbound
  2. L336
    exact hXbound
  3. L337
    exact hGbound_right_right
  4. L338
    specialize prime_field_polynomial_power_coefficient_functional (yb)
  5. L339
    specialize prime_field_polynomial_power_coefficient_functional (yc)
  6. L340
    specialize prime_field_polynomial_power_coefficient_functional (Ly)
  7. L341
    apply prime_field_polynomial_power_coefficient_functional
  8. L342
    specialize prime_field_polynomial_power_coefficient_functional (xb)
  9. L343
    specialize prime_field_polynomial_power_coefficient_functional (xc)
  10. L344
    specialize prime_field_polynomial_power_coefficient_functional (Lx)
43Use earlier factsL345–354

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

  1. L345
    apply prime_field_polynomial_power_coefficient_functional
  2. L346
    specialize prime_field_polynomial_equivalent_symmetric (gb)
  3. L347
    specialize prime_field_polynomial_equivalent_symmetric (gc)
  4. L348
    specialize prime_field_polynomial_equivalent_symmetric (Lg)
  5. L349
    specialize prime_field_polynomial_equivalent_symmetric (x)
  6. L350
    specialize prime_field_polynomial_equivalent_symmetric (x1)
  7. L351
    specialize prime_field_polynomial_equivalent_symmetric ((Ly)+(Lx))
  8. L352
    apply prime_field_polynomial_equivalent_symmetric
  9. L353
    exact hresult
  10. L354
    exact hnew_witness_witness

Library-wide reading audit

Original defined command ledger · 354 lines
  1. 0001intro p
  2. 0002intro ab
  3. 0003intro ac
  4. 0004intro La
  5. 0005intro bb
  6. 0006intro bc
  7. 0007intro Lb
  8. 0008intro rb
  9. 0009intro rc
  10. 0010intro Lr
  11. 0011intro qb
  12. 0012intro qc
  13. 0013intro Lq
  14. 0014intro pb
  15. 0015intro pc
  16. 0016intro Lp
  17. 0017intro ub
  18. 0018intro uc
  19. 0019intro Lu
  20. 0020intro vb
  21. 0021intro vc
  22. 0022intro Lv
  23. 0023intro gb
  24. 0024intro gc
  25. 0025intro Lg
  26. 0026intro cb
  27. 0027intro cc
  28. 0028intro Lc
  29. 0029intro db
  30. 0030intro dc
  31. 0031intro Ld
  32. 0032intro wb
  33. 0033intro wc
  34. 0034intro Lw
  35. 0035intro tb
  36. 0036intro tc
  37. 0037intro Lt
  38. 0038intro xb
  39. 0039intro xc
  40. 0040intro Lx
  41. 0041intro yb
  42. 0042intro yc
  43. 0043intro Ly
  44. 0044intro zb
  45. 0045intro zc
  46. 0046intro Lz
  47. 0047intro hb
  48. 0048intro hc
  49. 0049intro Lh
  50. 0050intro hp
  51. 0051intro hQB
  52. 0052intro hdivision
  53. 0053intro hUB
  54. 0054intro hVR
  55. 0055intro hold
  56. 0056intro hVQ
  57. 0057intro hsub
  58. 0058intro hVA
  59. 0059intro hTB
  60. 0060intro hWB
  61. 0061intro hVP
  62. 0062have hXbound : BetaPrefixInto(xb,xc,Lx,p)
  63. 0063specialize prime_field_polynomial_convolution_bounded (p)
  64. 0064specialize prime_field_polynomial_convolution_bounded (vb)
  65. 0065specialize prime_field_polynomial_convolution_bounded (vc)
  66. 0066specialize prime_field_polynomial_convolution_bounded (Lv)
  67. 0067specialize prime_field_polynomial_convolution_bounded (ab)
  68. 0068specialize prime_field_polynomial_convolution_bounded (ac)
  69. 0069specialize prime_field_polynomial_convolution_bounded (La)
  70. 0070specialize prime_field_polynomial_convolution_bounded (xb)
  71. 0071specialize prime_field_polynomial_convolution_bounded (xc)
  72. 0072specialize prime_field_polynomial_convolution_bounded (Lx)
  73. 0073apply prime_field_polynomial_convolution_bounded
  74. 0074exact hVA
  75. 0075have hYbound : BetaPrefixInto(yb,yc,Ly,p)
  76. 0076specialize prime_field_polynomial_convolution_bounded (p)
  77. 0077specialize prime_field_polynomial_convolution_bounded (tb)
  78. 0078specialize prime_field_polynomial_convolution_bounded (tc)
  79. 0079specialize prime_field_polynomial_convolution_bounded (Lt)
  80. 0080specialize prime_field_polynomial_convolution_bounded (bb)
  81. 0081specialize prime_field_polynomial_convolution_bounded (bc)
  82. 0082specialize prime_field_polynomial_convolution_bounded (Lb)
  83. 0083specialize prime_field_polynomial_convolution_bounded (yb)
  84. 0084specialize prime_field_polynomial_convolution_bounded (yc)
  85. 0085specialize prime_field_polynomial_convolution_bounded (Ly)
  86. 0086apply prime_field_polynomial_convolution_bounded
  87. 0087exact hTB
  88. 0088have hZbound : BetaPrefixInto(zb,zc,Lz,p)
  89. 0089specialize prime_field_polynomial_convolution_bounded (p)
  90. 0090specialize prime_field_polynomial_convolution_bounded (wb)
  91. 0091specialize prime_field_polynomial_convolution_bounded (wc)
  92. 0092specialize prime_field_polynomial_convolution_bounded (Lw)
  93. 0093specialize prime_field_polynomial_convolution_bounded (bb)
  94. 0094specialize prime_field_polynomial_convolution_bounded (bc)
  95. 0095specialize prime_field_polynomial_convolution_bounded (Lb)
  96. 0096specialize prime_field_polynomial_convolution_bounded (zb)
  97. 0097specialize prime_field_polynomial_convolution_bounded (zc)
  98. 0098specialize prime_field_polynomial_convolution_bounded (Lz)
  99. 0099apply prime_field_polynomial_convolution_bounded
  100. 0100exact hWB
  101. 0101have hDbound : BetaPrefixInto(db,dc,Ld,p)
  102. 0102specialize prime_field_polynomial_convolution_bounded (p)
  103. 0103specialize prime_field_polynomial_convolution_bounded (vb)
  104. 0104specialize prime_field_polynomial_convolution_bounded (vc)
  105. 0105specialize prime_field_polynomial_convolution_bounded (Lv)
  106. 0106specialize prime_field_polynomial_convolution_bounded (rb)
  107. 0107specialize prime_field_polynomial_convolution_bounded (rc)
  108. 0108specialize prime_field_polynomial_convolution_bounded (Lr)
  109. 0109specialize prime_field_polynomial_convolution_bounded (db)
  110. 0110specialize prime_field_polynomial_convolution_bounded (dc)
  111. 0111specialize prime_field_polynomial_convolution_bounded (Ld)
  112. 0112apply prime_field_polynomial_convolution_bounded
  113. 0113exact hVR
  114. 0114have hGbound : BetaPrefixInto(cb,cc,Lc,p) ∧ (BetaPrefixInto(db,dc,Ld,p)BetaPrefixInto(gb,gc,Lg,p))
  115. 0115specialize prime_field_polynomial_aligned_add_bounded (p)
  116. 0116specialize prime_field_polynomial_aligned_add_bounded (cb)
  117. 0117specialize prime_field_polynomial_aligned_add_bounded (cc)
  118. 0118specialize prime_field_polynomial_aligned_add_bounded (Lc)
  119. 0119specialize prime_field_polynomial_aligned_add_bounded (db)
  120. 0120specialize prime_field_polynomial_aligned_add_bounded (dc)
  121. 0121specialize prime_field_polynomial_aligned_add_bounded (Ld)
  122. 0122specialize prime_field_polynomial_aligned_add_bounded (gb)
  123. 0123specialize prime_field_polynomial_aligned_add_bounded (gc)
  124. 0124specialize prime_field_polynomial_aligned_add_bounded (Lg)
  125. 0125apply prime_field_polynomial_aligned_add_bounded
  126. 0126exact hold
  127. 0127cases hGbound
  128. 0128cases hGbound_right
  129. 0129have hright : FpPolynomialAlignedAdd(p,yb,yc,Ly,zb,zc,Lz,cb,cc,Lc)
  130. 0130specialize prime_field_polynomial_aligned_add_commutative (p)
  131. 0131specialize prime_field_polynomial_aligned_add_commutative (zb)
  132. 0132specialize prime_field_polynomial_aligned_add_commutative (zc)
  133. 0133specialize prime_field_polynomial_aligned_add_commutative (Lz)
  134. 0134specialize prime_field_polynomial_aligned_add_commutative (yb)
  135. 0135specialize prime_field_polynomial_aligned_add_commutative (yc)
  136. 0136specialize prime_field_polynomial_aligned_add_commutative (Ly)
  137. 0137specialize prime_field_polynomial_aligned_add_commutative (cb)
  138. 0138specialize prime_field_polynomial_aligned_add_commutative (cc)
  139. 0139specialize prime_field_polynomial_aligned_add_commutative (Lc)
  140. 0140apply prime_field_polynomial_aligned_add_commutative
  141. 0141specialize prime_field_polynomial_aligned_convolution_right_add (p)
  142. 0142specialize prime_field_polynomial_aligned_convolution_right_add (wb)
  143. 0143specialize prime_field_polynomial_aligned_convolution_right_add (wc)
  144. 0144specialize prime_field_polynomial_aligned_convolution_right_add (Lw)
  145. 0145specialize prime_field_polynomial_aligned_convolution_right_add (tb)
  146. 0146specialize prime_field_polynomial_aligned_convolution_right_add (tc)
  147. 0147specialize prime_field_polynomial_aligned_convolution_right_add (Lt)
  148. 0148specialize prime_field_polynomial_aligned_convolution_right_add (ub)
  149. 0149specialize prime_field_polynomial_aligned_convolution_right_add (uc)
  150. 0150specialize prime_field_polynomial_aligned_convolution_right_add (Lu)
  151. 0151specialize prime_field_polynomial_aligned_convolution_right_add (bb)
  152. 0152specialize prime_field_polynomial_aligned_convolution_right_add (bc)
  153. 0153specialize prime_field_polynomial_aligned_convolution_right_add (Lb)
  154. 0154specialize prime_field_polynomial_aligned_convolution_right_add (zb)
  155. 0155specialize prime_field_polynomial_aligned_convolution_right_add (zc)
  156. 0156specialize prime_field_polynomial_aligned_convolution_right_add (Lz)
  157. 0157specialize prime_field_polynomial_aligned_convolution_right_add (yb)
  158. 0158specialize prime_field_polynomial_aligned_convolution_right_add (yc)
  159. 0159specialize prime_field_polynomial_aligned_convolution_right_add (Ly)
  160. 0160specialize prime_field_polynomial_aligned_convolution_right_add (cb)
  161. 0161specialize prime_field_polynomial_aligned_convolution_right_add (cc)
  162. 0162specialize prime_field_polynomial_aligned_convolution_right_add (Lc)
  163. 0163apply prime_field_polynomial_aligned_convolution_right_add
  164. 0164exact hp
  165. 0165exact hsub
  166. 0166exact hWB
  167. 0167exact hTB
  168. 0168exact hUB
  169. 0169have hleft : FpPolynomialAlignedAdd(p,hb,hc,Lh,db,dc,Ld,xb,xc,Lx)
  170. 0170specialize prime_field_polynomial_aligned_convolution_left_add (p)
  171. 0171specialize prime_field_polynomial_aligned_convolution_left_add (pb)
  172. 0172specialize prime_field_polynomial_aligned_convolution_left_add (pc)
  173. 0173specialize prime_field_polynomial_aligned_convolution_left_add (Lp)
  174. 0174specialize prime_field_polynomial_aligned_convolution_left_add (rb)
  175. 0175specialize prime_field_polynomial_aligned_convolution_left_add (rc)
  176. 0176specialize prime_field_polynomial_aligned_convolution_left_add (Lr)
  177. 0177specialize prime_field_polynomial_aligned_convolution_left_add (ab)
  178. 0178specialize prime_field_polynomial_aligned_convolution_left_add (ac)
  179. 0179specialize prime_field_polynomial_aligned_convolution_left_add (La)
  180. 0180specialize prime_field_polynomial_aligned_convolution_left_add (vb)
  181. 0181specialize prime_field_polynomial_aligned_convolution_left_add (vc)
  182. 0182specialize prime_field_polynomial_aligned_convolution_left_add (Lv)
  183. 0183specialize prime_field_polynomial_aligned_convolution_left_add (hb)
  184. 0184specialize prime_field_polynomial_aligned_convolution_left_add (hc)
  185. 0185specialize prime_field_polynomial_aligned_convolution_left_add (Lh)
  186. 0186specialize prime_field_polynomial_aligned_convolution_left_add (db)
  187. 0187specialize prime_field_polynomial_aligned_convolution_left_add (dc)
  188. 0188specialize prime_field_polynomial_aligned_convolution_left_add (Ld)
  189. 0189specialize prime_field_polynomial_aligned_convolution_left_add (xb)
  190. 0190specialize prime_field_polynomial_aligned_convolution_left_add (xc)
  191. 0191specialize prime_field_polynomial_aligned_convolution_left_add (Lx)
  192. 0192apply prime_field_polynomial_aligned_convolution_left_add
  193. 0193exact hp
  194. 0194exact hdivision
  195. 0195exact hVP
  196. 0196exact hVR
  197. 0197exact hVA
  198. 0198have heq : PolynomialEquivalent(zb,zc,Lz,hb,hc,Lh)
  199. 0199specialize prime_field_polynomial_convolution_associative_equivalent (p)
  200. 0200specialize prime_field_polynomial_convolution_associative_equivalent (vb)
  201. 0201specialize prime_field_polynomial_convolution_associative_equivalent (vc)
  202. 0202specialize prime_field_polynomial_convolution_associative_equivalent (Lv)
  203. 0203specialize prime_field_polynomial_convolution_associative_equivalent (qb)
  204. 0204specialize prime_field_polynomial_convolution_associative_equivalent (qc)
  205. 0205specialize prime_field_polynomial_convolution_associative_equivalent (Lq)
  206. 0206specialize prime_field_polynomial_convolution_associative_equivalent (wb)
  207. 0207specialize prime_field_polynomial_convolution_associative_equivalent (wc)
  208. 0208specialize prime_field_polynomial_convolution_associative_equivalent (Lw)
  209. 0209specialize prime_field_polynomial_convolution_associative_equivalent (bb)
  210. 0210specialize prime_field_polynomial_convolution_associative_equivalent (bc)
  211. 0211specialize prime_field_polynomial_convolution_associative_equivalent (Lb)
  212. 0212specialize prime_field_polynomial_convolution_associative_equivalent (pb)
  213. 0213specialize prime_field_polynomial_convolution_associative_equivalent (pc)
  214. 0214specialize prime_field_polynomial_convolution_associative_equivalent (Lp)
  215. 0215specialize prime_field_polynomial_convolution_associative_equivalent (zb)
  216. 0216specialize prime_field_polynomial_convolution_associative_equivalent (zc)
  217. 0217specialize prime_field_polynomial_convolution_associative_equivalent (Lz)
  218. 0218specialize prime_field_polynomial_convolution_associative_equivalent (hb)
  219. 0219specialize prime_field_polynomial_convolution_associative_equivalent (hc)
  220. 0220specialize prime_field_polynomial_convolution_associative_equivalent (Lh)
  221. 0221apply prime_field_polynomial_convolution_associative_equivalent
  222. 0222exact hp
  223. 0223exact hVQ
  224. 0224exact hQB
  225. 0225exact hWB
  226. 0226exact hVP
  227. 0227have hmiddle : FpPolynomialAlignedAdd(p,zb,zc,Lz,db,dc,Ld,xb,xc,Lx)
  228. 0228specialize prime_field_polynomial_aligned_add_transport (p)
  229. 0229specialize prime_field_polynomial_aligned_add_transport (hb)
  230. 0230specialize prime_field_polynomial_aligned_add_transport (hc)
  231. 0231specialize prime_field_polynomial_aligned_add_transport (Lh)
  232. 0232specialize prime_field_polynomial_aligned_add_transport (db)
  233. 0233specialize prime_field_polynomial_aligned_add_transport (dc)
  234. 0234specialize prime_field_polynomial_aligned_add_transport (Ld)
  235. 0235specialize prime_field_polynomial_aligned_add_transport (xb)
  236. 0236specialize prime_field_polynomial_aligned_add_transport (xc)
  237. 0237specialize prime_field_polynomial_aligned_add_transport (Lx)
  238. 0238specialize prime_field_polynomial_aligned_add_transport (zb)
  239. 0239specialize prime_field_polynomial_aligned_add_transport (zc)
  240. 0240specialize prime_field_polynomial_aligned_add_transport (Lz)
  241. 0241specialize prime_field_polynomial_aligned_add_transport (db)
  242. 0242specialize prime_field_polynomial_aligned_add_transport (dc)
  243. 0243specialize prime_field_polynomial_aligned_add_transport (Ld)
  244. 0244specialize prime_field_polynomial_aligned_add_transport (xb)
  245. 0245specialize prime_field_polynomial_aligned_add_transport (xc)
  246. 0246specialize prime_field_polynomial_aligned_add_transport (Lx)
  247. 0247apply prime_field_polynomial_aligned_add_transport
  248. 0248exact hZbound
  249. 0249exact hDbound
  250. 0250exact hXbound
  251. 0251exact heq
  252. 0252specialize prime_field_polynomial_power_coefficient_functional (db)
  253. 0253specialize prime_field_polynomial_power_coefficient_functional (dc)
  254. 0254specialize prime_field_polynomial_power_coefficient_functional (Ld)
  255. 0255apply prime_field_polynomial_power_coefficient_functional
  256. 0256specialize prime_field_polynomial_power_coefficient_functional (xb)
  257. 0257specialize prime_field_polynomial_power_coefficient_functional (xc)
  258. 0258specialize prime_field_polynomial_power_coefficient_functional (Lx)
  259. 0259apply prime_field_polynomial_power_coefficient_functional
  260. 0260exact hleft
  261. 0261have hnew : ∃ ob. ∃ oc. FpPolynomialAlignedAdd(p,yb,yc,Ly,xb,xc,Lx,ob,oc,Ly + Lx)
  262. 0262specialize prime_field_polynomial_aligned_add_exists (p)
  263. 0263specialize prime_field_polynomial_aligned_add_exists (yb)
  264. 0264specialize prime_field_polynomial_aligned_add_exists (yc)
  265. 0265specialize prime_field_polynomial_aligned_add_exists (Ly)
  266. 0266specialize prime_field_polynomial_aligned_add_exists (xb)
  267. 0267specialize prime_field_polynomial_aligned_add_exists (xc)
  268. 0268specialize prime_field_polynomial_aligned_add_exists (Lx)
  269. 0269apply prime_field_polynomial_aligned_add_exists
  270. 0270exact hp
  271. 0271exact hYbound
  272. 0272exact hXbound
  273. 0273cases hnew
  274. 0274cases hnew_witness
  275. 0275have hresult : PolynomialEquivalent(gb,gc,Lg,x,x1,Ly + Lx)
  276. 0276specialize prime_field_polynomial_aligned_add_associative (p)
  277. 0277specialize prime_field_polynomial_aligned_add_associative (yb)
  278. 0278specialize prime_field_polynomial_aligned_add_associative (yc)
  279. 0279specialize prime_field_polynomial_aligned_add_associative (Ly)
  280. 0280specialize prime_field_polynomial_aligned_add_associative (zb)
  281. 0281specialize prime_field_polynomial_aligned_add_associative (zc)
  282. 0282specialize prime_field_polynomial_aligned_add_associative (Lz)
  283. 0283specialize prime_field_polynomial_aligned_add_associative (db)
  284. 0284specialize prime_field_polynomial_aligned_add_associative (dc)
  285. 0285specialize prime_field_polynomial_aligned_add_associative (Ld)
  286. 0286specialize prime_field_polynomial_aligned_add_associative (cb)
  287. 0287specialize prime_field_polynomial_aligned_add_associative (cc)
  288. 0288specialize prime_field_polynomial_aligned_add_associative (Lc)
  289. 0289specialize prime_field_polynomial_aligned_add_associative (xb)
  290. 0290specialize prime_field_polynomial_aligned_add_associative (xc)
  291. 0291specialize prime_field_polynomial_aligned_add_associative (Lx)
  292. 0292specialize prime_field_polynomial_aligned_add_associative (gb)
  293. 0293specialize prime_field_polynomial_aligned_add_associative (gc)
  294. 0294specialize prime_field_polynomial_aligned_add_associative (Lg)
  295. 0295specialize prime_field_polynomial_aligned_add_associative (x)
  296. 0296specialize prime_field_polynomial_aligned_add_associative (x1)
  297. 0297specialize prime_field_polynomial_aligned_add_associative ((Ly)+(Lx))
  298. 0298apply prime_field_polynomial_aligned_add_associative
  299. 0299exact hp
  300. 0300exact hright
  301. 0301exact hold
  302. 0302exact hmiddle
  303. 0303exact hnew_witness_witness
  304. 0304specialize prime_field_polynomial_aligned_add_commutative (p)
  305. 0305specialize prime_field_polynomial_aligned_add_commutative (yb)
  306. 0306specialize prime_field_polynomial_aligned_add_commutative (yc)
  307. 0307specialize prime_field_polynomial_aligned_add_commutative (Ly)
  308. 0308specialize prime_field_polynomial_aligned_add_commutative (xb)
  309. 0309specialize prime_field_polynomial_aligned_add_commutative (xc)
  310. 0310specialize prime_field_polynomial_aligned_add_commutative (Lx)
  311. 0311specialize prime_field_polynomial_aligned_add_commutative (gb)
  312. 0312specialize prime_field_polynomial_aligned_add_commutative (gc)
  313. 0313specialize prime_field_polynomial_aligned_add_commutative (Lg)
  314. 0314apply prime_field_polynomial_aligned_add_commutative
  315. 0315specialize prime_field_polynomial_aligned_add_transport (p)
  316. 0316specialize prime_field_polynomial_aligned_add_transport (yb)
  317. 0317specialize prime_field_polynomial_aligned_add_transport (yc)
  318. 0318specialize prime_field_polynomial_aligned_add_transport (Ly)
  319. 0319specialize prime_field_polynomial_aligned_add_transport (xb)
  320. 0320specialize prime_field_polynomial_aligned_add_transport (xc)
  321. 0321specialize prime_field_polynomial_aligned_add_transport (Lx)
  322. 0322specialize prime_field_polynomial_aligned_add_transport (x)
  323. 0323specialize prime_field_polynomial_aligned_add_transport (x1)
  324. 0324specialize prime_field_polynomial_aligned_add_transport ((Ly)+(Lx))
  325. 0325specialize prime_field_polynomial_aligned_add_transport (yb)
  326. 0326specialize prime_field_polynomial_aligned_add_transport (yc)
  327. 0327specialize prime_field_polynomial_aligned_add_transport (Ly)
  328. 0328specialize prime_field_polynomial_aligned_add_transport (xb)
  329. 0329specialize prime_field_polynomial_aligned_add_transport (xc)
  330. 0330specialize prime_field_polynomial_aligned_add_transport (Lx)
  331. 0331specialize prime_field_polynomial_aligned_add_transport (gb)
  332. 0332specialize prime_field_polynomial_aligned_add_transport (gc)
  333. 0333specialize prime_field_polynomial_aligned_add_transport (Lg)
  334. 0334apply prime_field_polynomial_aligned_add_transport
  335. 0335exact hYbound
  336. 0336exact hXbound
  337. 0337exact hGbound_right_right
  338. 0338specialize prime_field_polynomial_power_coefficient_functional (yb)
  339. 0339specialize prime_field_polynomial_power_coefficient_functional (yc)
  340. 0340specialize prime_field_polynomial_power_coefficient_functional (Ly)
  341. 0341apply prime_field_polynomial_power_coefficient_functional
  342. 0342specialize prime_field_polynomial_power_coefficient_functional (xb)
  343. 0343specialize prime_field_polynomial_power_coefficient_functional (xc)
  344. 0344specialize prime_field_polynomial_power_coefficient_functional (Lx)
  345. 0345apply prime_field_polynomial_power_coefficient_functional
  346. 0346specialize prime_field_polynomial_equivalent_symmetric (gb)
  347. 0347specialize prime_field_polynomial_equivalent_symmetric (gc)
  348. 0348specialize prime_field_polynomial_equivalent_symmetric (Lg)
  349. 0349specialize prime_field_polynomial_equivalent_symmetric (x)
  350. 0350specialize prime_field_polynomial_equivalent_symmetric (x1)
  351. 0351specialize prime_field_polynomial_equivalent_symmetric ((Ly)+(Lx))
  352. 0352apply prime_field_polynomial_equivalent_symmetric
  353. 0353exact hresult
  354. 0354exact hnew_witness_witness