PG0062

prime_field_polynomial_bezout_equivalent_transport

Independently recode both inputs and the result by formal coefficient equivalence, retaining the same Bezout coefficients. Construct both new proper products; output equivalences are proved, not supplied as premises. No primality is needed beyond a nonzero modulus.

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. ∀ A. ∀ bb. ∀ bc. ∀ B. ∀ gb. ∀ gc. ∀ G. ∀ ub. ∀ uc. ∀ U. ∀ vb. ∀ vc. ∀ V. ∀ ab2. ∀ ac2. ∀ A2. ∀ bb2. ∀ bc2. ∀ B2. ∀ gb2. ∀ gc2. ∀ G2. ¬p = 0 → BetaPrefixInto(ab2,ac2,A2,p)BetaPrefixInto(bb2,bc2,B2,p)BetaPrefixInto(gb2,gc2,G2,p)PolynomialEquivalent(ab,ac,A,ab2,ac2,A2)PolynomialEquivalent(bb,bc,B,bb2,bc2,B2)PolynomialEquivalent(gb,gc,G,gb2,gc2,G2)FpPolynomialBezoutRepresentation(p,ab,ac,A,bb,bc,B,gb,gc,G,ub,uc,U,vb,vc,V)FpPolynomialBezoutRepresentation(p,ab2,ac2,A2,bb2,bc2,B2,gb2,gc2,G2,ub,uc,U,vb,vc,V)

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 A bb bc B gb gc G ub uc U vb vc V ab2 ac2 A2 bb2 bc2 B2 gb2 gc2 G2. (~(p=0)) -> (forall fom_index_pfp_transport_a_bound. (exists fom_gap_pfp_transport_a_bound_index_bound. fom_gap_pfp_transport_a_bound_index_bound + S (fom_index_pfp_transport_a_bound) = A2) -> exists fom_value_pfp_transport_a_bound. ((((exists fom_beta_height_pfp_transport_a_bound_entry. fom_beta_height_pfp_transport_a_bound_entry + S (fom_value_pfp_transport_a_bound) = S ((S (fom_index_pfp_transport_a_bound)) * ac2)) /\ exists fom_beta_quotient_pfp_transport_a_bound_entry. ab2 = fom_beta_quotient_pfp_transport_a_bound_entry * S ((S (fom_index_pfp_transport_a_bound)) * ac2) + (fom_value_pfp_transport_a_bound))) /\ (exists fom_gap_pfp_transport_a_bound_value_bound. fom_gap_pfp_transport_a_bound_value_bound + S (fom_value_pfp_transport_a_bound) = p))) -> (forall fom_index_pfp_transport_b_bound. (exists fom_gap_pfp_transport_b_bound_index_bound. fom_gap_pfp_transport_b_bound_index_bound + S (fom_index_pfp_transport_b_bound) = B2) -> exists fom_value_pfp_transport_b_bound. ((((exists fom_beta_height_pfp_transport_b_bound_entry. fom_beta_height_pfp_transport_b_bound_entry + S (fom_value_pfp_transport_b_bound) = S ((S (fom_index_pfp_transport_b_bound)) * bc2)) /\ exists fom_beta_quotient_pfp_transport_b_bound_entry. bb2 = fom_beta_quotient_pfp_transport_b_bound_entry * S ((S (fom_index_pfp_transport_b_bound)) * bc2) + (fom_value_pfp_transport_b_bound))) /\ (exists fom_gap_pfp_transport_b_bound_value_bound. fom_gap_pfp_transport_b_bound_value_bound + S (fom_value_pfp_transport_b_bound) = p))) -> (forall fom_index_pfp_transport_g_bound. (exists fom_gap_pfp_transport_g_bound_index_bound. fom_gap_pfp_transport_g_bound_index_bound + S (fom_index_pfp_transport_g_bound) = G2) -> exists fom_value_pfp_transport_g_bound. ((((exists fom_beta_height_pfp_transport_g_bound_entry. fom_beta_height_pfp_transport_g_bound_entry + S (fom_value_pfp_transport_g_bound) = S ((S (fom_index_pfp_transport_g_bound)) * gc2)) /\ exists fom_beta_quotient_pfp_transport_g_bound_entry. gb2 = fom_beta_quotient_pfp_transport_g_bound_entry * S ((S (fom_index_pfp_transport_g_bound)) * gc2) + (fom_value_pfp_transport_g_bound))) /\ (exists fom_gap_pfp_transport_g_bound_value_bound. fom_gap_pfp_transport_g_bound_value_bound + S (fom_value_pfp_transport_g_bound) = p))) -> (forall pfrep_power_transport_a_equivalent pfrep_left_transport_a_equivalent pfrep_right_transport_a_equivalent. ((exists pfrep_position_transport_a_equivalentfirst. ((pfrep_position_transport_a_equivalentfirst+S (pfrep_power_transport_a_equivalent)=(A)) /\ ((((exists ff_h_pfp_transport_a_equivalentfirstentry. ff_h_pfp_transport_a_equivalentfirstentry + S (pfrep_left_transport_a_equivalent) = S ((S (pfrep_position_transport_a_equivalentfirst)) * ac)) /\ exists ff_q_pfp_transport_a_equivalentfirstentry. ab = ff_q_pfp_transport_a_equivalentfirstentry * S ((S (pfrep_position_transport_a_equivalentfirst)) * ac) + (pfrep_left_transport_a_equivalent)))))) \/ (((exists pfrep_gap_transport_a_equivalentfirstoutside. pfrep_gap_transport_a_equivalentfirstoutside+(A)=(pfrep_power_transport_a_equivalent)) /\ (((pfrep_left_transport_a_equivalent)=0))))) -> ((exists pfrep_position_transport_a_equivalentsecond. ((pfrep_position_transport_a_equivalentsecond+S (pfrep_power_transport_a_equivalent)=(A2)) /\ ((((exists ff_h_pfp_transport_a_equivalentsecondentry. ff_h_pfp_transport_a_equivalentsecondentry + S (pfrep_right_transport_a_equivalent) = S ((S (pfrep_position_transport_a_equivalentsecond)) * ac2)) /\ exists ff_q_pfp_transport_a_equivalentsecondentry. ab2 = ff_q_pfp_transport_a_equivalentsecondentry * S ((S (pfrep_position_transport_a_equivalentsecond)) * ac2) + (pfrep_right_transport_a_equivalent)))))) \/ (((exists pfrep_gap_transport_a_equivalentsecondoutside. pfrep_gap_transport_a_equivalentsecondoutside+(A2)=(pfrep_power_transport_a_equivalent)) /\ (((pfrep_right_transport_a_equivalent)=0))))) -> pfrep_left_transport_a_equivalent=pfrep_right_transport_a_equivalent) -> (forall pfrep_power_transport_b_equivalent pfrep_left_transport_b_equivalent pfrep_right_transport_b_equivalent. ((exists pfrep_position_transport_b_equivalentfirst. ((pfrep_position_transport_b_equivalentfirst+S (pfrep_power_transport_b_equivalent)=(B)) /\ ((((exists ff_h_pfp_transport_b_equivalentfirstentry. ff_h_pfp_transport_b_equivalentfirstentry + S (pfrep_left_transport_b_equivalent) = S ((S (pfrep_position_transport_b_equivalentfirst)) * bc)) /\ exists ff_q_pfp_transport_b_equivalentfirstentry. bb = ff_q_pfp_transport_b_equivalentfirstentry * S ((S (pfrep_position_transport_b_equivalentfirst)) * bc) + (pfrep_left_transport_b_equivalent)))))) \/ (((exists pfrep_gap_transport_b_equivalentfirstoutside. pfrep_gap_transport_b_equivalentfirstoutside+(B)=(pfrep_power_transport_b_equivalent)) /\ (((pfrep_left_transport_b_equivalent)=0))))) -> ((exists pfrep_position_transport_b_equivalentsecond. ((pfrep_position_transport_b_equivalentsecond+S (pfrep_power_transport_b_equivalent)=(B2)) /\ ((((exists ff_h_pfp_transport_b_equivalentsecondentry. ff_h_pfp_transport_b_equivalentsecondentry + S (pfrep_right_transport_b_equivalent) = S ((S (pfrep_position_transport_b_equivalentsecond)) * bc2)) /\ exists ff_q_pfp_transport_b_equivalentsecondentry. bb2 = ff_q_pfp_transport_b_equivalentsecondentry * S ((S (pfrep_position_transport_b_equivalentsecond)) * bc2) + (pfrep_right_transport_b_equivalent)))))) \/ (((exists pfrep_gap_transport_b_equivalentsecondoutside. pfrep_gap_transport_b_equivalentsecondoutside+(B2)=(pfrep_power_transport_b_equivalent)) /\ (((pfrep_right_transport_b_equivalent)=0))))) -> pfrep_left_transport_b_equivalent=pfrep_right_transport_b_equivalent) -> (forall pfrep_power_transport_g_equivalent pfrep_left_transport_g_equivalent pfrep_right_transport_g_equivalent. ((exists pfrep_position_transport_g_equivalentfirst. ((pfrep_position_transport_g_equivalentfirst+S (pfrep_power_transport_g_equivalent)=(G)) /\ ((((exists ff_h_pfp_transport_g_equivalentfirstentry. ff_h_pfp_transport_g_equivalentfirstentry + S (pfrep_left_transport_g_equivalent) = S ((S (pfrep_position_transport_g_equivalentfirst)) * gc)) /\ exists ff_q_pfp_transport_g_equivalentfirstentry. gb = ff_q_pfp_transport_g_equivalentfirstentry * S ((S (pfrep_position_transport_g_equivalentfirst)) * gc) + (pfrep_left_transport_g_equivalent)))))) \/ (((exists pfrep_gap_transport_g_equivalentfirstoutside. pfrep_gap_transport_g_equivalentfirstoutside+(G)=(pfrep_power_transport_g_equivalent)) /\ (((pfrep_left_transport_g_equivalent)=0))))) -> ((exists pfrep_position_transport_g_equivalentsecond. ((pfrep_position_transport_g_equivalentsecond+S (pfrep_power_transport_g_equivalent)=(G2)) /\ ((((exists ff_h_pfp_transport_g_equivalentsecondentry. ff_h_pfp_transport_g_equivalentsecondentry + S (pfrep_right_transport_g_equivalent) = S ((S (pfrep_position_transport_g_equivalentsecond)) * gc2)) /\ exists ff_q_pfp_transport_g_equivalentsecondentry. gb2 = ff_q_pfp_transport_g_equivalentsecondentry * S ((S (pfrep_position_transport_g_equivalentsecond)) * gc2) + (pfrep_right_transport_g_equivalent)))))) \/ (((exists pfrep_gap_transport_g_equivalentsecondoutside. pfrep_gap_transport_g_equivalentsecondoutside+(G2)=(pfrep_power_transport_g_equivalent)) /\ (((pfrep_right_transport_g_equivalent)=0))))) -> pfrep_left_transport_g_equivalent=pfrep_right_transport_g_equivalent) -> (exists pfbz_left_code_transport_old pfbz_left_scale_transport_old pfbz_left_length_transport_old pfbz_right_code_transport_old pfbz_right_scale_transport_old pfbz_right_length_transport_old. ((((forall fom_index_pfp_transport_old_left_productleft. (exists fom_gap_pfp_transport_old_left_productleft_index_bound. fom_gap_pfp_transport_old_left_productleft_index_bound + S (fom_index_pfp_transport_old_left_productleft) = U) -> exists fom_value_pfp_transport_old_left_productleft. ((((exists fom_beta_height_pfp_transport_old_left_productleft_entry. fom_beta_height_pfp_transport_old_left_productleft_entry + S (fom_value_pfp_transport_old_left_productleft) = S ((S (fom_index_pfp_transport_old_left_productleft)) * uc)) /\ exists fom_beta_quotient_pfp_transport_old_left_productleft_entry. ub = fom_beta_quotient_pfp_transport_old_left_productleft_entry * S ((S (fom_index_pfp_transport_old_left_productleft)) * uc) + (fom_value_pfp_transport_old_left_productleft))) /\ (exists fom_gap_pfp_transport_old_left_productleft_value_bound. fom_gap_pfp_transport_old_left_productleft_value_bound + S (fom_value_pfp_transport_old_left_productleft) = p))) /\ (((forall fom_index_pfp_transport_old_left_productright. (exists fom_gap_pfp_transport_old_left_productright_index_bound. fom_gap_pfp_transport_old_left_productright_index_bound + S (fom_index_pfp_transport_old_left_productright) = A) -> exists fom_value_pfp_transport_old_left_productright. ((((exists fom_beta_height_pfp_transport_old_left_productright_entry. fom_beta_height_pfp_transport_old_left_productright_entry + S (fom_value_pfp_transport_old_left_productright) = S ((S (fom_index_pfp_transport_old_left_productright)) * ac)) /\ exists fom_beta_quotient_pfp_transport_old_left_productright_entry. ab = fom_beta_quotient_pfp_transport_old_left_productright_entry * S ((S (fom_index_pfp_transport_old_left_productright)) * ac) + (fom_value_pfp_transport_old_left_productright))) /\ (exists fom_gap_pfp_transport_old_left_productright_value_bound. fom_gap_pfp_transport_old_left_productright_value_bound + S (fom_value_pfp_transport_old_left_productright) = p))) /\ (((((((U)=0 \/ (A)=0) /\ (((pfbz_left_length_transport_old)=0)))) \/ (((~((U)=0)) /\ (((~((A)=0)) /\ (((U)+(A)=S (pfbz_left_length_transport_old)))))))) /\ ((forall pfc_index_transport_old_left_productcoefficients. (exists pfa_gap_transport_old_left_productcoefficientsbound. pfa_gap_transport_old_left_productcoefficientsbound + S (pfc_index_transport_old_left_productcoefficients) = (pfbz_left_length_transport_old)) -> exists pfc_value_transport_old_left_productcoefficients. ((((exists ff_h_pfp_transport_old_left_productcoefficientsentry. ff_h_pfp_transport_old_left_productcoefficientsentry + S (pfc_value_transport_old_left_productcoefficients) = S ((S (pfc_index_transport_old_left_productcoefficients)) * pfbz_left_scale_transport_old)) /\ exists ff_q_pfp_transport_old_left_productcoefficientsentry. pfbz_left_code_transport_old = ff_q_pfp_transport_old_left_productcoefficientsentry * S ((S (pfc_index_transport_old_left_productcoefficients)) * pfbz_left_scale_transport_old) + (pfc_value_transport_old_left_productcoefficients))) /\ ((exists pfc_terms_code_transport_old_left_productcoefficientscoefficient pfc_terms_scale_transport_old_left_productcoefficientscoefficient pfc_natural_sum_transport_old_left_productcoefficientscoefficient. ((forall pfc_index_transport_old_left_productcoefficientscoefficientdiagonal. (exists pfa_gap_transport_old_left_productcoefficientscoefficientdiagonalbound. pfa_gap_transport_old_left_productcoefficientscoefficientdiagonalbound + S (pfc_index_transport_old_left_productcoefficientscoefficientdiagonal) = (S (pfc_index_transport_old_left_productcoefficients))) -> exists pfc_value_transport_old_left_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_transport_old_left_productcoefficientscoefficientdiagonalentry. ff_h_pfp_transport_old_left_productcoefficientscoefficientdiagonalentry + S (pfc_value_transport_old_left_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_transport_old_left_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_transport_old_left_productcoefficientscoefficient)) /\ exists ff_q_pfp_transport_old_left_productcoefficientscoefficientdiagonalentry. pfc_terms_code_transport_old_left_productcoefficientscoefficient = ff_q_pfp_transport_old_left_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_transport_old_left_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_transport_old_left_productcoefficientscoefficient) + (pfc_value_transport_old_left_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_transport_old_left_productcoefficientscoefficientdiagonalterm pfc_left_transport_old_left_productcoefficientscoefficientdiagonalterm pfc_right_transport_old_left_productcoefficientscoefficientdiagonalterm. (((pfc_index_transport_old_left_productcoefficientscoefficientdiagonal)+pfc_complement_transport_old_left_productcoefficientscoefficientdiagonalterm=(pfc_index_transport_old_left_productcoefficients)) /\ ((((((exists pfa_gap_transport_old_left_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_transport_old_left_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_transport_old_left_productcoefficientscoefficientdiagonal) = (U)) /\ ((((exists ff_h_pfp_transport_old_left_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_transport_old_left_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_transport_old_left_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_transport_old_left_productcoefficientscoefficientdiagonal)) * uc)) /\ exists ff_q_pfp_transport_old_left_productcoefficientscoefficientdiagonaltermleftentry. ub = ff_q_pfp_transport_old_left_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_transport_old_left_productcoefficientscoefficientdiagonal)) * uc) + (pfc_left_transport_old_left_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_transport_old_left_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_transport_old_left_productcoefficientscoefficientdiagonaltermleftoutside+(U)=(pfc_index_transport_old_left_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_transport_old_left_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_transport_old_left_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_transport_old_left_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_transport_old_left_productcoefficientscoefficientdiagonalterm) = (A)) /\ ((((exists ff_h_pfp_transport_old_left_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_transport_old_left_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_transport_old_left_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_transport_old_left_productcoefficientscoefficientdiagonalterm)) * ac)) /\ exists ff_q_pfp_transport_old_left_productcoefficientscoefficientdiagonaltermrightentry. ab = ff_q_pfp_transport_old_left_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_transport_old_left_productcoefficientscoefficientdiagonalterm)) * ac) + (pfc_right_transport_old_left_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_transport_old_left_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_transport_old_left_productcoefficientscoefficientdiagonaltermrightoutside+(A)=(pfc_complement_transport_old_left_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_transport_old_left_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_transport_old_left_productcoefficientscoefficientdiagonal)=pfc_left_transport_old_left_productcoefficientscoefficientdiagonalterm*pfc_right_transport_old_left_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_transport_old_left_productcoefficientscoefficientsum fs_v_pfc_transport_old_left_productcoefficientscoefficientsum. ((((exists fs_h_pfc_transport_old_left_productcoefficientscoefficientsum_body_start. fs_h_pfc_transport_old_left_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_transport_old_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_old_left_productcoefficientscoefficientsum_body_start. fs_u_pfc_transport_old_left_productcoefficientscoefficientsum = fs_q_pfc_transport_old_left_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_transport_old_left_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_transport_old_left_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_transport_old_left_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_transport_old_left_productcoefficientscoefficient) = S ((S (S (pfc_index_transport_old_left_productcoefficients))) * fs_v_pfc_transport_old_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_old_left_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_transport_old_left_productcoefficientscoefficientsum = fs_q_pfc_transport_old_left_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_transport_old_left_productcoefficients))) * fs_v_pfc_transport_old_left_productcoefficientscoefficientsum) + (pfc_natural_sum_transport_old_left_productcoefficientscoefficient))) /\ forall fs_i_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps = S (pfc_index_transport_old_left_productcoefficients)) -> exists fs_a_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps fs_r_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps fs_s_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_transport_old_left_productcoefficientscoefficient)) /\ exists fs_q_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_transport_old_left_productcoefficientscoefficient = fs_q_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_transport_old_left_productcoefficientscoefficient) + (fs_a_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_old_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_transport_old_left_productcoefficientscoefficientsum = fs_q_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_old_left_productcoefficientscoefficientsum) + (fs_r_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_old_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_transport_old_left_productcoefficientscoefficientsum = fs_q_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_old_left_productcoefficientscoefficientsum) + (fs_s_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps = fs_r_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps + fs_a_pfc_transport_old_left_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_transport_old_left_productcoefficientscoefficientresiduebound. pfa_gap_transport_old_left_productcoefficientscoefficientresiduebound + S (pfc_value_transport_old_left_productcoefficients) = (p)) /\ ((exists pfa_offset_left_transport_old_left_productcoefficientscoefficientresiduecongruence pfa_offset_right_transport_old_left_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_transport_old_left_productcoefficientscoefficient) + (p) * pfa_offset_left_transport_old_left_productcoefficientscoefficientresiduecongruence = (pfc_value_transport_old_left_productcoefficients) + (p) * pfa_offset_right_transport_old_left_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ (((((forall fom_index_pfp_transport_old_right_productleft. (exists fom_gap_pfp_transport_old_right_productleft_index_bound. fom_gap_pfp_transport_old_right_productleft_index_bound + S (fom_index_pfp_transport_old_right_productleft) = V) -> exists fom_value_pfp_transport_old_right_productleft. ((((exists fom_beta_height_pfp_transport_old_right_productleft_entry. fom_beta_height_pfp_transport_old_right_productleft_entry + S (fom_value_pfp_transport_old_right_productleft) = S ((S (fom_index_pfp_transport_old_right_productleft)) * vc)) /\ exists fom_beta_quotient_pfp_transport_old_right_productleft_entry. vb = fom_beta_quotient_pfp_transport_old_right_productleft_entry * S ((S (fom_index_pfp_transport_old_right_productleft)) * vc) + (fom_value_pfp_transport_old_right_productleft))) /\ (exists fom_gap_pfp_transport_old_right_productleft_value_bound. fom_gap_pfp_transport_old_right_productleft_value_bound + S (fom_value_pfp_transport_old_right_productleft) = p))) /\ (((forall fom_index_pfp_transport_old_right_productright. (exists fom_gap_pfp_transport_old_right_productright_index_bound. fom_gap_pfp_transport_old_right_productright_index_bound + S (fom_index_pfp_transport_old_right_productright) = B) -> exists fom_value_pfp_transport_old_right_productright. ((((exists fom_beta_height_pfp_transport_old_right_productright_entry. fom_beta_height_pfp_transport_old_right_productright_entry + S (fom_value_pfp_transport_old_right_productright) = S ((S (fom_index_pfp_transport_old_right_productright)) * bc)) /\ exists fom_beta_quotient_pfp_transport_old_right_productright_entry. bb = fom_beta_quotient_pfp_transport_old_right_productright_entry * S ((S (fom_index_pfp_transport_old_right_productright)) * bc) + (fom_value_pfp_transport_old_right_productright))) /\ (exists fom_gap_pfp_transport_old_right_productright_value_bound. fom_gap_pfp_transport_old_right_productright_value_bound + S (fom_value_pfp_transport_old_right_productright) = p))) /\ (((((((V)=0 \/ (B)=0) /\ (((pfbz_right_length_transport_old)=0)))) \/ (((~((V)=0)) /\ (((~((B)=0)) /\ (((V)+(B)=S (pfbz_right_length_transport_old)))))))) /\ ((forall pfc_index_transport_old_right_productcoefficients. (exists pfa_gap_transport_old_right_productcoefficientsbound. pfa_gap_transport_old_right_productcoefficientsbound + S (pfc_index_transport_old_right_productcoefficients) = (pfbz_right_length_transport_old)) -> exists pfc_value_transport_old_right_productcoefficients. ((((exists ff_h_pfp_transport_old_right_productcoefficientsentry. ff_h_pfp_transport_old_right_productcoefficientsentry + S (pfc_value_transport_old_right_productcoefficients) = S ((S (pfc_index_transport_old_right_productcoefficients)) * pfbz_right_scale_transport_old)) /\ exists ff_q_pfp_transport_old_right_productcoefficientsentry. pfbz_right_code_transport_old = ff_q_pfp_transport_old_right_productcoefficientsentry * S ((S (pfc_index_transport_old_right_productcoefficients)) * pfbz_right_scale_transport_old) + (pfc_value_transport_old_right_productcoefficients))) /\ ((exists pfc_terms_code_transport_old_right_productcoefficientscoefficient pfc_terms_scale_transport_old_right_productcoefficientscoefficient pfc_natural_sum_transport_old_right_productcoefficientscoefficient. ((forall pfc_index_transport_old_right_productcoefficientscoefficientdiagonal. (exists pfa_gap_transport_old_right_productcoefficientscoefficientdiagonalbound. pfa_gap_transport_old_right_productcoefficientscoefficientdiagonalbound + S (pfc_index_transport_old_right_productcoefficientscoefficientdiagonal) = (S (pfc_index_transport_old_right_productcoefficients))) -> exists pfc_value_transport_old_right_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_transport_old_right_productcoefficientscoefficientdiagonalentry. ff_h_pfp_transport_old_right_productcoefficientscoefficientdiagonalentry + S (pfc_value_transport_old_right_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_transport_old_right_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_transport_old_right_productcoefficientscoefficient)) /\ exists ff_q_pfp_transport_old_right_productcoefficientscoefficientdiagonalentry. pfc_terms_code_transport_old_right_productcoefficientscoefficient = ff_q_pfp_transport_old_right_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_transport_old_right_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_transport_old_right_productcoefficientscoefficient) + (pfc_value_transport_old_right_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_transport_old_right_productcoefficientscoefficientdiagonalterm pfc_left_transport_old_right_productcoefficientscoefficientdiagonalterm pfc_right_transport_old_right_productcoefficientscoefficientdiagonalterm. (((pfc_index_transport_old_right_productcoefficientscoefficientdiagonal)+pfc_complement_transport_old_right_productcoefficientscoefficientdiagonalterm=(pfc_index_transport_old_right_productcoefficients)) /\ ((((((exists pfa_gap_transport_old_right_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_transport_old_right_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_transport_old_right_productcoefficientscoefficientdiagonal) = (V)) /\ ((((exists ff_h_pfp_transport_old_right_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_transport_old_right_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_transport_old_right_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_transport_old_right_productcoefficientscoefficientdiagonal)) * vc)) /\ exists ff_q_pfp_transport_old_right_productcoefficientscoefficientdiagonaltermleftentry. vb = ff_q_pfp_transport_old_right_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_transport_old_right_productcoefficientscoefficientdiagonal)) * vc) + (pfc_left_transport_old_right_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_transport_old_right_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_transport_old_right_productcoefficientscoefficientdiagonaltermleftoutside+(V)=(pfc_index_transport_old_right_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_transport_old_right_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_transport_old_right_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_transport_old_right_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_transport_old_right_productcoefficientscoefficientdiagonalterm) = (B)) /\ ((((exists ff_h_pfp_transport_old_right_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_transport_old_right_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_transport_old_right_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_transport_old_right_productcoefficientscoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_transport_old_right_productcoefficientscoefficientdiagonaltermrightentry. bb = ff_q_pfp_transport_old_right_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_transport_old_right_productcoefficientscoefficientdiagonalterm)) * bc) + (pfc_right_transport_old_right_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_transport_old_right_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_transport_old_right_productcoefficientscoefficientdiagonaltermrightoutside+(B)=(pfc_complement_transport_old_right_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_transport_old_right_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_transport_old_right_productcoefficientscoefficientdiagonal)=pfc_left_transport_old_right_productcoefficientscoefficientdiagonalterm*pfc_right_transport_old_right_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_transport_old_right_productcoefficientscoefficientsum fs_v_pfc_transport_old_right_productcoefficientscoefficientsum. ((((exists fs_h_pfc_transport_old_right_productcoefficientscoefficientsum_body_start. fs_h_pfc_transport_old_right_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_transport_old_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_old_right_productcoefficientscoefficientsum_body_start. fs_u_pfc_transport_old_right_productcoefficientscoefficientsum = fs_q_pfc_transport_old_right_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_transport_old_right_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_transport_old_right_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_transport_old_right_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_transport_old_right_productcoefficientscoefficient) = S ((S (S (pfc_index_transport_old_right_productcoefficients))) * fs_v_pfc_transport_old_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_old_right_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_transport_old_right_productcoefficientscoefficientsum = fs_q_pfc_transport_old_right_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_transport_old_right_productcoefficients))) * fs_v_pfc_transport_old_right_productcoefficientscoefficientsum) + (pfc_natural_sum_transport_old_right_productcoefficientscoefficient))) /\ forall fs_i_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps = S (pfc_index_transport_old_right_productcoefficients)) -> exists fs_a_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps fs_r_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps fs_s_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_transport_old_right_productcoefficientscoefficient)) /\ exists fs_q_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_transport_old_right_productcoefficientscoefficient = fs_q_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_transport_old_right_productcoefficientscoefficient) + (fs_a_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_old_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_transport_old_right_productcoefficientscoefficientsum = fs_q_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_old_right_productcoefficientscoefficientsum) + (fs_r_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_old_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_transport_old_right_productcoefficientscoefficientsum = fs_q_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_old_right_productcoefficientscoefficientsum) + (fs_s_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps = fs_r_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps + fs_a_pfc_transport_old_right_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_transport_old_right_productcoefficientscoefficientresiduebound. pfa_gap_transport_old_right_productcoefficientscoefficientresiduebound + S (pfc_value_transport_old_right_productcoefficients) = (p)) /\ ((exists pfa_offset_left_transport_old_right_productcoefficientscoefficientresiduecongruence pfa_offset_right_transport_old_right_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_transport_old_right_productcoefficientscoefficient) + (p) * pfa_offset_left_transport_old_right_productcoefficientscoefficientresiduecongruence = (pfc_value_transport_old_right_productcoefficients) + (p) * pfa_offset_right_transport_old_right_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((((forall fom_index_pfp_transport_old_sum_left_bounded. (exists fom_gap_pfp_transport_old_sum_left_bounded_index_bound. fom_gap_pfp_transport_old_sum_left_bounded_index_bound + S (fom_index_pfp_transport_old_sum_left_bounded) = pfbz_left_length_transport_old) -> exists fom_value_pfp_transport_old_sum_left_bounded. ((((exists fom_beta_height_pfp_transport_old_sum_left_bounded_entry. fom_beta_height_pfp_transport_old_sum_left_bounded_entry + S (fom_value_pfp_transport_old_sum_left_bounded) = S ((S (fom_index_pfp_transport_old_sum_left_bounded)) * pfbz_left_scale_transport_old)) /\ exists fom_beta_quotient_pfp_transport_old_sum_left_bounded_entry. pfbz_left_code_transport_old = fom_beta_quotient_pfp_transport_old_sum_left_bounded_entry * S ((S (fom_index_pfp_transport_old_sum_left_bounded)) * pfbz_left_scale_transport_old) + (fom_value_pfp_transport_old_sum_left_bounded))) /\ (exists fom_gap_pfp_transport_old_sum_left_bounded_value_bound. fom_gap_pfp_transport_old_sum_left_bounded_value_bound + S (fom_value_pfp_transport_old_sum_left_bounded) = p))) /\ (((forall fom_index_pfp_transport_old_sum_right_bounded. (exists fom_gap_pfp_transport_old_sum_right_bounded_index_bound. fom_gap_pfp_transport_old_sum_right_bounded_index_bound + S (fom_index_pfp_transport_old_sum_right_bounded) = pfbz_right_length_transport_old) -> exists fom_value_pfp_transport_old_sum_right_bounded. ((((exists fom_beta_height_pfp_transport_old_sum_right_bounded_entry. fom_beta_height_pfp_transport_old_sum_right_bounded_entry + S (fom_value_pfp_transport_old_sum_right_bounded) = S ((S (fom_index_pfp_transport_old_sum_right_bounded)) * pfbz_right_scale_transport_old)) /\ exists fom_beta_quotient_pfp_transport_old_sum_right_bounded_entry. pfbz_right_code_transport_old = fom_beta_quotient_pfp_transport_old_sum_right_bounded_entry * S ((S (fom_index_pfp_transport_old_sum_right_bounded)) * pfbz_right_scale_transport_old) + (fom_value_pfp_transport_old_sum_right_bounded))) /\ (exists fom_gap_pfp_transport_old_sum_right_bounded_value_bound. fom_gap_pfp_transport_old_sum_right_bounded_value_bound + S (fom_value_pfp_transport_old_sum_right_bounded) = p))) /\ (((forall fom_index_pfp_transport_old_sum_result_bounded. (exists fom_gap_pfp_transport_old_sum_result_bounded_index_bound. fom_gap_pfp_transport_old_sum_result_bounded_index_bound + S (fom_index_pfp_transport_old_sum_result_bounded) = G) -> exists fom_value_pfp_transport_old_sum_result_bounded. ((((exists fom_beta_height_pfp_transport_old_sum_result_bounded_entry. fom_beta_height_pfp_transport_old_sum_result_bounded_entry + S (fom_value_pfp_transport_old_sum_result_bounded) = S ((S (fom_index_pfp_transport_old_sum_result_bounded)) * gc)) /\ exists fom_beta_quotient_pfp_transport_old_sum_result_bounded_entry. gb = fom_beta_quotient_pfp_transport_old_sum_result_bounded_entry * S ((S (fom_index_pfp_transport_old_sum_result_bounded)) * gc) + (fom_value_pfp_transport_old_sum_result_bounded))) /\ (exists fom_gap_pfp_transport_old_sum_result_bounded_value_bound. fom_gap_pfp_transport_old_sum_result_bounded_value_bound + S (fom_value_pfp_transport_old_sum_result_bounded) = p))) /\ ((exists pfaa_left_b_transport_old_sum pfaa_left_c_transport_old_sum pfaa_right_b_transport_old_sum pfaa_right_c_transport_old_sum pfaa_sum_b_transport_old_sum pfaa_sum_c_transport_old_sum pfaa_length_transport_old_sum. ((((forall pfrep_power_transport_old_sum_witness_common_left pfrep_left_transport_old_sum_witness_common_left pfrep_right_transport_old_sum_witness_common_left. ((exists pfrep_position_transport_old_sum_witness_common_leftfirst. ((pfrep_position_transport_old_sum_witness_common_leftfirst+S (pfrep_power_transport_old_sum_witness_common_left)=(pfbz_left_length_transport_old)) /\ ((((exists ff_h_pfp_transport_old_sum_witness_common_leftfirstentry. ff_h_pfp_transport_old_sum_witness_common_leftfirstentry + S (pfrep_left_transport_old_sum_witness_common_left) = S ((S (pfrep_position_transport_old_sum_witness_common_leftfirst)) * pfbz_left_scale_transport_old)) /\ exists ff_q_pfp_transport_old_sum_witness_common_leftfirstentry. pfbz_left_code_transport_old = ff_q_pfp_transport_old_sum_witness_common_leftfirstentry * S ((S (pfrep_position_transport_old_sum_witness_common_leftfirst)) * pfbz_left_scale_transport_old) + (pfrep_left_transport_old_sum_witness_common_left)))))) \/ (((exists pfrep_gap_transport_old_sum_witness_common_leftfirstoutside. pfrep_gap_transport_old_sum_witness_common_leftfirstoutside+(pfbz_left_length_transport_old)=(pfrep_power_transport_old_sum_witness_common_left)) /\ (((pfrep_left_transport_old_sum_witness_common_left)=0))))) -> ((exists pfrep_position_transport_old_sum_witness_common_leftsecond. ((pfrep_position_transport_old_sum_witness_common_leftsecond+S (pfrep_power_transport_old_sum_witness_common_left)=(pfaa_length_transport_old_sum)) /\ ((((exists ff_h_pfp_transport_old_sum_witness_common_leftsecondentry. ff_h_pfp_transport_old_sum_witness_common_leftsecondentry + S (pfrep_right_transport_old_sum_witness_common_left) = S ((S (pfrep_position_transport_old_sum_witness_common_leftsecond)) * pfaa_left_c_transport_old_sum)) /\ exists ff_q_pfp_transport_old_sum_witness_common_leftsecondentry. pfaa_left_b_transport_old_sum = ff_q_pfp_transport_old_sum_witness_common_leftsecondentry * S ((S (pfrep_position_transport_old_sum_witness_common_leftsecond)) * pfaa_left_c_transport_old_sum) + (pfrep_right_transport_old_sum_witness_common_left)))))) \/ (((exists pfrep_gap_transport_old_sum_witness_common_leftsecondoutside. pfrep_gap_transport_old_sum_witness_common_leftsecondoutside+(pfaa_length_transport_old_sum)=(pfrep_power_transport_old_sum_witness_common_left)) /\ (((pfrep_right_transport_old_sum_witness_common_left)=0))))) -> pfrep_left_transport_old_sum_witness_common_left=pfrep_right_transport_old_sum_witness_common_left) /\ ((forall pfrep_power_transport_old_sum_witness_common_right pfrep_left_transport_old_sum_witness_common_right pfrep_right_transport_old_sum_witness_common_right. ((exists pfrep_position_transport_old_sum_witness_common_rightfirst. ((pfrep_position_transport_old_sum_witness_common_rightfirst+S (pfrep_power_transport_old_sum_witness_common_right)=(pfbz_right_length_transport_old)) /\ ((((exists ff_h_pfp_transport_old_sum_witness_common_rightfirstentry. ff_h_pfp_transport_old_sum_witness_common_rightfirstentry + S (pfrep_left_transport_old_sum_witness_common_right) = S ((S (pfrep_position_transport_old_sum_witness_common_rightfirst)) * pfbz_right_scale_transport_old)) /\ exists ff_q_pfp_transport_old_sum_witness_common_rightfirstentry. pfbz_right_code_transport_old = ff_q_pfp_transport_old_sum_witness_common_rightfirstentry * S ((S (pfrep_position_transport_old_sum_witness_common_rightfirst)) * pfbz_right_scale_transport_old) + (pfrep_left_transport_old_sum_witness_common_right)))))) \/ (((exists pfrep_gap_transport_old_sum_witness_common_rightfirstoutside. pfrep_gap_transport_old_sum_witness_common_rightfirstoutside+(pfbz_right_length_transport_old)=(pfrep_power_transport_old_sum_witness_common_right)) /\ (((pfrep_left_transport_old_sum_witness_common_right)=0))))) -> ((exists pfrep_position_transport_old_sum_witness_common_rightsecond. ((pfrep_position_transport_old_sum_witness_common_rightsecond+S (pfrep_power_transport_old_sum_witness_common_right)=(pfaa_length_transport_old_sum)) /\ ((((exists ff_h_pfp_transport_old_sum_witness_common_rightsecondentry. ff_h_pfp_transport_old_sum_witness_common_rightsecondentry + S (pfrep_right_transport_old_sum_witness_common_right) = S ((S (pfrep_position_transport_old_sum_witness_common_rightsecond)) * pfaa_right_c_transport_old_sum)) /\ exists ff_q_pfp_transport_old_sum_witness_common_rightsecondentry. pfaa_right_b_transport_old_sum = ff_q_pfp_transport_old_sum_witness_common_rightsecondentry * S ((S (pfrep_position_transport_old_sum_witness_common_rightsecond)) * pfaa_right_c_transport_old_sum) + (pfrep_right_transport_old_sum_witness_common_right)))))) \/ (((exists pfrep_gap_transport_old_sum_witness_common_rightsecondoutside. pfrep_gap_transport_old_sum_witness_common_rightsecondoutside+(pfaa_length_transport_old_sum)=(pfrep_power_transport_old_sum_witness_common_right)) /\ (((pfrep_right_transport_old_sum_witness_common_right)=0))))) -> pfrep_left_transport_old_sum_witness_common_right=pfrep_right_transport_old_sum_witness_common_right)))) /\ (((forall pfp_index_transport_old_sum_witness_operation. (exists pfa_gap_transport_old_sum_witness_operationindex. pfa_gap_transport_old_sum_witness_operationindex + S (pfp_index_transport_old_sum_witness_operation) = (pfaa_length_transport_old_sum)) -> exists pfp_left_transport_old_sum_witness_operation pfp_right_transport_old_sum_witness_operation pfp_value_transport_old_sum_witness_operation. ((((exists ff_h_pfp_transport_old_sum_witness_operationleft. ff_h_pfp_transport_old_sum_witness_operationleft + S (pfp_left_transport_old_sum_witness_operation) = S ((S (pfp_index_transport_old_sum_witness_operation)) * pfaa_left_c_transport_old_sum)) /\ exists ff_q_pfp_transport_old_sum_witness_operationleft. pfaa_left_b_transport_old_sum = ff_q_pfp_transport_old_sum_witness_operationleft * S ((S (pfp_index_transport_old_sum_witness_operation)) * pfaa_left_c_transport_old_sum) + (pfp_left_transport_old_sum_witness_operation))) /\ (((((exists ff_h_pfp_transport_old_sum_witness_operationright. ff_h_pfp_transport_old_sum_witness_operationright + S (pfp_right_transport_old_sum_witness_operation) = S ((S (pfp_index_transport_old_sum_witness_operation)) * pfaa_right_c_transport_old_sum)) /\ exists ff_q_pfp_transport_old_sum_witness_operationright. pfaa_right_b_transport_old_sum = ff_q_pfp_transport_old_sum_witness_operationright * S ((S (pfp_index_transport_old_sum_witness_operation)) * pfaa_right_c_transport_old_sum) + (pfp_right_transport_old_sum_witness_operation))) /\ (((((exists ff_h_pfp_transport_old_sum_witness_operationtarget. ff_h_pfp_transport_old_sum_witness_operationtarget + S (pfp_value_transport_old_sum_witness_operation) = S ((S (pfp_index_transport_old_sum_witness_operation)) * pfaa_sum_c_transport_old_sum)) /\ exists ff_q_pfp_transport_old_sum_witness_operationtarget. pfaa_sum_b_transport_old_sum = ff_q_pfp_transport_old_sum_witness_operationtarget * S ((S (pfp_index_transport_old_sum_witness_operation)) * pfaa_sum_c_transport_old_sum) + (pfp_value_transport_old_sum_witness_operation))) /\ ((((exists pfa_gap_transport_old_sum_witness_operationoperationleft. pfa_gap_transport_old_sum_witness_operationoperationleft + S (pfp_left_transport_old_sum_witness_operation) = (p)) /\ (((exists pfa_gap_transport_old_sum_witness_operationoperationright. pfa_gap_transport_old_sum_witness_operationoperationright + S (pfp_right_transport_old_sum_witness_operation) = (p)) /\ ((((exists pfa_gap_transport_old_sum_witness_operationoperationresultbound. pfa_gap_transport_old_sum_witness_operationoperationresultbound + S (pfp_value_transport_old_sum_witness_operation) = (p)) /\ ((exists pfa_offset_left_transport_old_sum_witness_operationoperationresultcongruence pfa_offset_right_transport_old_sum_witness_operationoperationresultcongruence. ((pfp_left_transport_old_sum_witness_operation) + (pfp_right_transport_old_sum_witness_operation)) + (p) * pfa_offset_left_transport_old_sum_witness_operationoperationresultcongruence = (pfp_value_transport_old_sum_witness_operation) + (p) * pfa_offset_right_transport_old_sum_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_transport_old_sum_witness_output pfrep_left_transport_old_sum_witness_output pfrep_right_transport_old_sum_witness_output. ((exists pfrep_position_transport_old_sum_witness_outputfirst. ((pfrep_position_transport_old_sum_witness_outputfirst+S (pfrep_power_transport_old_sum_witness_output)=(pfaa_length_transport_old_sum)) /\ ((((exists ff_h_pfp_transport_old_sum_witness_outputfirstentry. ff_h_pfp_transport_old_sum_witness_outputfirstentry + S (pfrep_left_transport_old_sum_witness_output) = S ((S (pfrep_position_transport_old_sum_witness_outputfirst)) * pfaa_sum_c_transport_old_sum)) /\ exists ff_q_pfp_transport_old_sum_witness_outputfirstentry. pfaa_sum_b_transport_old_sum = ff_q_pfp_transport_old_sum_witness_outputfirstentry * S ((S (pfrep_position_transport_old_sum_witness_outputfirst)) * pfaa_sum_c_transport_old_sum) + (pfrep_left_transport_old_sum_witness_output)))))) \/ (((exists pfrep_gap_transport_old_sum_witness_outputfirstoutside. pfrep_gap_transport_old_sum_witness_outputfirstoutside+(pfaa_length_transport_old_sum)=(pfrep_power_transport_old_sum_witness_output)) /\ (((pfrep_left_transport_old_sum_witness_output)=0))))) -> ((exists pfrep_position_transport_old_sum_witness_outputsecond. ((pfrep_position_transport_old_sum_witness_outputsecond+S (pfrep_power_transport_old_sum_witness_output)=(G)) /\ ((((exists ff_h_pfp_transport_old_sum_witness_outputsecondentry. ff_h_pfp_transport_old_sum_witness_outputsecondentry + S (pfrep_right_transport_old_sum_witness_output) = S ((S (pfrep_position_transport_old_sum_witness_outputsecond)) * gc)) /\ exists ff_q_pfp_transport_old_sum_witness_outputsecondentry. gb = ff_q_pfp_transport_old_sum_witness_outputsecondentry * S ((S (pfrep_position_transport_old_sum_witness_outputsecond)) * gc) + (pfrep_right_transport_old_sum_witness_output)))))) \/ (((exists pfrep_gap_transport_old_sum_witness_outputsecondoutside. pfrep_gap_transport_old_sum_witness_outputsecondoutside+(G)=(pfrep_power_transport_old_sum_witness_output)) /\ (((pfrep_right_transport_old_sum_witness_output)=0))))) -> pfrep_left_transport_old_sum_witness_output=pfrep_right_transport_old_sum_witness_output)))))))))))))))))) -> (exists pfbz_left_code_transport_result pfbz_left_scale_transport_result pfbz_left_length_transport_result pfbz_right_code_transport_result pfbz_right_scale_transport_result pfbz_right_length_transport_result. ((((forall fom_index_pfp_transport_result_left_productleft. (exists fom_gap_pfp_transport_result_left_productleft_index_bound. fom_gap_pfp_transport_result_left_productleft_index_bound + S (fom_index_pfp_transport_result_left_productleft) = U) -> exists fom_value_pfp_transport_result_left_productleft. ((((exists fom_beta_height_pfp_transport_result_left_productleft_entry. fom_beta_height_pfp_transport_result_left_productleft_entry + S (fom_value_pfp_transport_result_left_productleft) = S ((S (fom_index_pfp_transport_result_left_productleft)) * uc)) /\ exists fom_beta_quotient_pfp_transport_result_left_productleft_entry. ub = fom_beta_quotient_pfp_transport_result_left_productleft_entry * S ((S (fom_index_pfp_transport_result_left_productleft)) * uc) + (fom_value_pfp_transport_result_left_productleft))) /\ (exists fom_gap_pfp_transport_result_left_productleft_value_bound. fom_gap_pfp_transport_result_left_productleft_value_bound + S (fom_value_pfp_transport_result_left_productleft) = p))) /\ (((forall fom_index_pfp_transport_result_left_productright. (exists fom_gap_pfp_transport_result_left_productright_index_bound. fom_gap_pfp_transport_result_left_productright_index_bound + S (fom_index_pfp_transport_result_left_productright) = A2) -> exists fom_value_pfp_transport_result_left_productright. ((((exists fom_beta_height_pfp_transport_result_left_productright_entry. fom_beta_height_pfp_transport_result_left_productright_entry + S (fom_value_pfp_transport_result_left_productright) = S ((S (fom_index_pfp_transport_result_left_productright)) * ac2)) /\ exists fom_beta_quotient_pfp_transport_result_left_productright_entry. ab2 = fom_beta_quotient_pfp_transport_result_left_productright_entry * S ((S (fom_index_pfp_transport_result_left_productright)) * ac2) + (fom_value_pfp_transport_result_left_productright))) /\ (exists fom_gap_pfp_transport_result_left_productright_value_bound. fom_gap_pfp_transport_result_left_productright_value_bound + S (fom_value_pfp_transport_result_left_productright) = p))) /\ (((((((U)=0 \/ (A2)=0) /\ (((pfbz_left_length_transport_result)=0)))) \/ (((~((U)=0)) /\ (((~((A2)=0)) /\ (((U)+(A2)=S (pfbz_left_length_transport_result)))))))) /\ ((forall pfc_index_transport_result_left_productcoefficients. (exists pfa_gap_transport_result_left_productcoefficientsbound. pfa_gap_transport_result_left_productcoefficientsbound + S (pfc_index_transport_result_left_productcoefficients) = (pfbz_left_length_transport_result)) -> exists pfc_value_transport_result_left_productcoefficients. ((((exists ff_h_pfp_transport_result_left_productcoefficientsentry. ff_h_pfp_transport_result_left_productcoefficientsentry + S (pfc_value_transport_result_left_productcoefficients) = S ((S (pfc_index_transport_result_left_productcoefficients)) * pfbz_left_scale_transport_result)) /\ exists ff_q_pfp_transport_result_left_productcoefficientsentry. pfbz_left_code_transport_result = ff_q_pfp_transport_result_left_productcoefficientsentry * S ((S (pfc_index_transport_result_left_productcoefficients)) * pfbz_left_scale_transport_result) + (pfc_value_transport_result_left_productcoefficients))) /\ ((exists pfc_terms_code_transport_result_left_productcoefficientscoefficient pfc_terms_scale_transport_result_left_productcoefficientscoefficient pfc_natural_sum_transport_result_left_productcoefficientscoefficient. ((forall pfc_index_transport_result_left_productcoefficientscoefficientdiagonal. (exists pfa_gap_transport_result_left_productcoefficientscoefficientdiagonalbound. pfa_gap_transport_result_left_productcoefficientscoefficientdiagonalbound + S (pfc_index_transport_result_left_productcoefficientscoefficientdiagonal) = (S (pfc_index_transport_result_left_productcoefficients))) -> exists pfc_value_transport_result_left_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_transport_result_left_productcoefficientscoefficientdiagonalentry. ff_h_pfp_transport_result_left_productcoefficientscoefficientdiagonalentry + S (pfc_value_transport_result_left_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_transport_result_left_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_transport_result_left_productcoefficientscoefficient)) /\ exists ff_q_pfp_transport_result_left_productcoefficientscoefficientdiagonalentry. pfc_terms_code_transport_result_left_productcoefficientscoefficient = ff_q_pfp_transport_result_left_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_transport_result_left_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_transport_result_left_productcoefficientscoefficient) + (pfc_value_transport_result_left_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_transport_result_left_productcoefficientscoefficientdiagonalterm pfc_left_transport_result_left_productcoefficientscoefficientdiagonalterm pfc_right_transport_result_left_productcoefficientscoefficientdiagonalterm. (((pfc_index_transport_result_left_productcoefficientscoefficientdiagonal)+pfc_complement_transport_result_left_productcoefficientscoefficientdiagonalterm=(pfc_index_transport_result_left_productcoefficients)) /\ ((((((exists pfa_gap_transport_result_left_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_transport_result_left_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_transport_result_left_productcoefficientscoefficientdiagonal) = (U)) /\ ((((exists ff_h_pfp_transport_result_left_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_transport_result_left_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_transport_result_left_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_transport_result_left_productcoefficientscoefficientdiagonal)) * uc)) /\ exists ff_q_pfp_transport_result_left_productcoefficientscoefficientdiagonaltermleftentry. ub = ff_q_pfp_transport_result_left_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_transport_result_left_productcoefficientscoefficientdiagonal)) * uc) + (pfc_left_transport_result_left_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_transport_result_left_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_transport_result_left_productcoefficientscoefficientdiagonaltermleftoutside+(U)=(pfc_index_transport_result_left_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_transport_result_left_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_transport_result_left_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_transport_result_left_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_transport_result_left_productcoefficientscoefficientdiagonalterm) = (A2)) /\ ((((exists ff_h_pfp_transport_result_left_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_transport_result_left_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_transport_result_left_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_transport_result_left_productcoefficientscoefficientdiagonalterm)) * ac2)) /\ exists ff_q_pfp_transport_result_left_productcoefficientscoefficientdiagonaltermrightentry. ab2 = ff_q_pfp_transport_result_left_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_transport_result_left_productcoefficientscoefficientdiagonalterm)) * ac2) + (pfc_right_transport_result_left_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_transport_result_left_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_transport_result_left_productcoefficientscoefficientdiagonaltermrightoutside+(A2)=(pfc_complement_transport_result_left_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_transport_result_left_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_transport_result_left_productcoefficientscoefficientdiagonal)=pfc_left_transport_result_left_productcoefficientscoefficientdiagonalterm*pfc_right_transport_result_left_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_transport_result_left_productcoefficientscoefficientsum fs_v_pfc_transport_result_left_productcoefficientscoefficientsum. ((((exists fs_h_pfc_transport_result_left_productcoefficientscoefficientsum_body_start. fs_h_pfc_transport_result_left_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_transport_result_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_result_left_productcoefficientscoefficientsum_body_start. fs_u_pfc_transport_result_left_productcoefficientscoefficientsum = fs_q_pfc_transport_result_left_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_transport_result_left_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_transport_result_left_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_transport_result_left_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_transport_result_left_productcoefficientscoefficient) = S ((S (S (pfc_index_transport_result_left_productcoefficients))) * fs_v_pfc_transport_result_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_result_left_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_transport_result_left_productcoefficientscoefficientsum = fs_q_pfc_transport_result_left_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_transport_result_left_productcoefficients))) * fs_v_pfc_transport_result_left_productcoefficientscoefficientsum) + (pfc_natural_sum_transport_result_left_productcoefficientscoefficient))) /\ forall fs_i_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps = S (pfc_index_transport_result_left_productcoefficients)) -> exists fs_a_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps fs_r_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps fs_s_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_transport_result_left_productcoefficientscoefficient)) /\ exists fs_q_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_transport_result_left_productcoefficientscoefficient = fs_q_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_transport_result_left_productcoefficientscoefficient) + (fs_a_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_result_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_transport_result_left_productcoefficientscoefficientsum = fs_q_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_result_left_productcoefficientscoefficientsum) + (fs_r_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_result_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_transport_result_left_productcoefficientscoefficientsum = fs_q_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_result_left_productcoefficientscoefficientsum) + (fs_s_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps = fs_r_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps + fs_a_pfc_transport_result_left_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_transport_result_left_productcoefficientscoefficientresiduebound. pfa_gap_transport_result_left_productcoefficientscoefficientresiduebound + S (pfc_value_transport_result_left_productcoefficients) = (p)) /\ ((exists pfa_offset_left_transport_result_left_productcoefficientscoefficientresiduecongruence pfa_offset_right_transport_result_left_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_transport_result_left_productcoefficientscoefficient) + (p) * pfa_offset_left_transport_result_left_productcoefficientscoefficientresiduecongruence = (pfc_value_transport_result_left_productcoefficients) + (p) * pfa_offset_right_transport_result_left_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ (((((forall fom_index_pfp_transport_result_right_productleft. (exists fom_gap_pfp_transport_result_right_productleft_index_bound. fom_gap_pfp_transport_result_right_productleft_index_bound + S (fom_index_pfp_transport_result_right_productleft) = V) -> exists fom_value_pfp_transport_result_right_productleft. ((((exists fom_beta_height_pfp_transport_result_right_productleft_entry. fom_beta_height_pfp_transport_result_right_productleft_entry + S (fom_value_pfp_transport_result_right_productleft) = S ((S (fom_index_pfp_transport_result_right_productleft)) * vc)) /\ exists fom_beta_quotient_pfp_transport_result_right_productleft_entry. vb = fom_beta_quotient_pfp_transport_result_right_productleft_entry * S ((S (fom_index_pfp_transport_result_right_productleft)) * vc) + (fom_value_pfp_transport_result_right_productleft))) /\ (exists fom_gap_pfp_transport_result_right_productleft_value_bound. fom_gap_pfp_transport_result_right_productleft_value_bound + S (fom_value_pfp_transport_result_right_productleft) = p))) /\ (((forall fom_index_pfp_transport_result_right_productright. (exists fom_gap_pfp_transport_result_right_productright_index_bound. fom_gap_pfp_transport_result_right_productright_index_bound + S (fom_index_pfp_transport_result_right_productright) = B2) -> exists fom_value_pfp_transport_result_right_productright. ((((exists fom_beta_height_pfp_transport_result_right_productright_entry. fom_beta_height_pfp_transport_result_right_productright_entry + S (fom_value_pfp_transport_result_right_productright) = S ((S (fom_index_pfp_transport_result_right_productright)) * bc2)) /\ exists fom_beta_quotient_pfp_transport_result_right_productright_entry. bb2 = fom_beta_quotient_pfp_transport_result_right_productright_entry * S ((S (fom_index_pfp_transport_result_right_productright)) * bc2) + (fom_value_pfp_transport_result_right_productright))) /\ (exists fom_gap_pfp_transport_result_right_productright_value_bound. fom_gap_pfp_transport_result_right_productright_value_bound + S (fom_value_pfp_transport_result_right_productright) = p))) /\ (((((((V)=0 \/ (B2)=0) /\ (((pfbz_right_length_transport_result)=0)))) \/ (((~((V)=0)) /\ (((~((B2)=0)) /\ (((V)+(B2)=S (pfbz_right_length_transport_result)))))))) /\ ((forall pfc_index_transport_result_right_productcoefficients. (exists pfa_gap_transport_result_right_productcoefficientsbound. pfa_gap_transport_result_right_productcoefficientsbound + S (pfc_index_transport_result_right_productcoefficients) = (pfbz_right_length_transport_result)) -> exists pfc_value_transport_result_right_productcoefficients. ((((exists ff_h_pfp_transport_result_right_productcoefficientsentry. ff_h_pfp_transport_result_right_productcoefficientsentry + S (pfc_value_transport_result_right_productcoefficients) = S ((S (pfc_index_transport_result_right_productcoefficients)) * pfbz_right_scale_transport_result)) /\ exists ff_q_pfp_transport_result_right_productcoefficientsentry. pfbz_right_code_transport_result = ff_q_pfp_transport_result_right_productcoefficientsentry * S ((S (pfc_index_transport_result_right_productcoefficients)) * pfbz_right_scale_transport_result) + (pfc_value_transport_result_right_productcoefficients))) /\ ((exists pfc_terms_code_transport_result_right_productcoefficientscoefficient pfc_terms_scale_transport_result_right_productcoefficientscoefficient pfc_natural_sum_transport_result_right_productcoefficientscoefficient. ((forall pfc_index_transport_result_right_productcoefficientscoefficientdiagonal. (exists pfa_gap_transport_result_right_productcoefficientscoefficientdiagonalbound. pfa_gap_transport_result_right_productcoefficientscoefficientdiagonalbound + S (pfc_index_transport_result_right_productcoefficientscoefficientdiagonal) = (S (pfc_index_transport_result_right_productcoefficients))) -> exists pfc_value_transport_result_right_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_transport_result_right_productcoefficientscoefficientdiagonalentry. ff_h_pfp_transport_result_right_productcoefficientscoefficientdiagonalentry + S (pfc_value_transport_result_right_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_transport_result_right_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_transport_result_right_productcoefficientscoefficient)) /\ exists ff_q_pfp_transport_result_right_productcoefficientscoefficientdiagonalentry. pfc_terms_code_transport_result_right_productcoefficientscoefficient = ff_q_pfp_transport_result_right_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_transport_result_right_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_transport_result_right_productcoefficientscoefficient) + (pfc_value_transport_result_right_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_transport_result_right_productcoefficientscoefficientdiagonalterm pfc_left_transport_result_right_productcoefficientscoefficientdiagonalterm pfc_right_transport_result_right_productcoefficientscoefficientdiagonalterm. (((pfc_index_transport_result_right_productcoefficientscoefficientdiagonal)+pfc_complement_transport_result_right_productcoefficientscoefficientdiagonalterm=(pfc_index_transport_result_right_productcoefficients)) /\ ((((((exists pfa_gap_transport_result_right_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_transport_result_right_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_transport_result_right_productcoefficientscoefficientdiagonal) = (V)) /\ ((((exists ff_h_pfp_transport_result_right_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_transport_result_right_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_transport_result_right_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_transport_result_right_productcoefficientscoefficientdiagonal)) * vc)) /\ exists ff_q_pfp_transport_result_right_productcoefficientscoefficientdiagonaltermleftentry. vb = ff_q_pfp_transport_result_right_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_transport_result_right_productcoefficientscoefficientdiagonal)) * vc) + (pfc_left_transport_result_right_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_transport_result_right_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_transport_result_right_productcoefficientscoefficientdiagonaltermleftoutside+(V)=(pfc_index_transport_result_right_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_transport_result_right_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_transport_result_right_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_transport_result_right_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_transport_result_right_productcoefficientscoefficientdiagonalterm) = (B2)) /\ ((((exists ff_h_pfp_transport_result_right_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_transport_result_right_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_transport_result_right_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_transport_result_right_productcoefficientscoefficientdiagonalterm)) * bc2)) /\ exists ff_q_pfp_transport_result_right_productcoefficientscoefficientdiagonaltermrightentry. bb2 = ff_q_pfp_transport_result_right_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_transport_result_right_productcoefficientscoefficientdiagonalterm)) * bc2) + (pfc_right_transport_result_right_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_transport_result_right_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_transport_result_right_productcoefficientscoefficientdiagonaltermrightoutside+(B2)=(pfc_complement_transport_result_right_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_transport_result_right_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_transport_result_right_productcoefficientscoefficientdiagonal)=pfc_left_transport_result_right_productcoefficientscoefficientdiagonalterm*pfc_right_transport_result_right_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_transport_result_right_productcoefficientscoefficientsum fs_v_pfc_transport_result_right_productcoefficientscoefficientsum. ((((exists fs_h_pfc_transport_result_right_productcoefficientscoefficientsum_body_start. fs_h_pfc_transport_result_right_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_transport_result_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_result_right_productcoefficientscoefficientsum_body_start. fs_u_pfc_transport_result_right_productcoefficientscoefficientsum = fs_q_pfc_transport_result_right_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_transport_result_right_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_transport_result_right_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_transport_result_right_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_transport_result_right_productcoefficientscoefficient) = S ((S (S (pfc_index_transport_result_right_productcoefficients))) * fs_v_pfc_transport_result_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_result_right_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_transport_result_right_productcoefficientscoefficientsum = fs_q_pfc_transport_result_right_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_transport_result_right_productcoefficients))) * fs_v_pfc_transport_result_right_productcoefficientscoefficientsum) + (pfc_natural_sum_transport_result_right_productcoefficientscoefficient))) /\ forall fs_i_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps = S (pfc_index_transport_result_right_productcoefficients)) -> exists fs_a_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps fs_r_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps fs_s_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_transport_result_right_productcoefficientscoefficient)) /\ exists fs_q_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_transport_result_right_productcoefficientscoefficient = fs_q_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_transport_result_right_productcoefficientscoefficient) + (fs_a_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_result_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_transport_result_right_productcoefficientscoefficientsum = fs_q_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_result_right_productcoefficientscoefficientsum) + (fs_r_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_result_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_transport_result_right_productcoefficientscoefficientsum = fs_q_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_transport_result_right_productcoefficientscoefficientsum) + (fs_s_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps = fs_r_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps + fs_a_pfc_transport_result_right_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_transport_result_right_productcoefficientscoefficientresiduebound. pfa_gap_transport_result_right_productcoefficientscoefficientresiduebound + S (pfc_value_transport_result_right_productcoefficients) = (p)) /\ ((exists pfa_offset_left_transport_result_right_productcoefficientscoefficientresiduecongruence pfa_offset_right_transport_result_right_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_transport_result_right_productcoefficientscoefficient) + (p) * pfa_offset_left_transport_result_right_productcoefficientscoefficientresiduecongruence = (pfc_value_transport_result_right_productcoefficients) + (p) * pfa_offset_right_transport_result_right_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((((forall fom_index_pfp_transport_result_sum_left_bounded. (exists fom_gap_pfp_transport_result_sum_left_bounded_index_bound. fom_gap_pfp_transport_result_sum_left_bounded_index_bound + S (fom_index_pfp_transport_result_sum_left_bounded) = pfbz_left_length_transport_result) -> exists fom_value_pfp_transport_result_sum_left_bounded. ((((exists fom_beta_height_pfp_transport_result_sum_left_bounded_entry. fom_beta_height_pfp_transport_result_sum_left_bounded_entry + S (fom_value_pfp_transport_result_sum_left_bounded) = S ((S (fom_index_pfp_transport_result_sum_left_bounded)) * pfbz_left_scale_transport_result)) /\ exists fom_beta_quotient_pfp_transport_result_sum_left_bounded_entry. pfbz_left_code_transport_result = fom_beta_quotient_pfp_transport_result_sum_left_bounded_entry * S ((S (fom_index_pfp_transport_result_sum_left_bounded)) * pfbz_left_scale_transport_result) + (fom_value_pfp_transport_result_sum_left_bounded))) /\ (exists fom_gap_pfp_transport_result_sum_left_bounded_value_bound. fom_gap_pfp_transport_result_sum_left_bounded_value_bound + S (fom_value_pfp_transport_result_sum_left_bounded) = p))) /\ (((forall fom_index_pfp_transport_result_sum_right_bounded. (exists fom_gap_pfp_transport_result_sum_right_bounded_index_bound. fom_gap_pfp_transport_result_sum_right_bounded_index_bound + S (fom_index_pfp_transport_result_sum_right_bounded) = pfbz_right_length_transport_result) -> exists fom_value_pfp_transport_result_sum_right_bounded. ((((exists fom_beta_height_pfp_transport_result_sum_right_bounded_entry. fom_beta_height_pfp_transport_result_sum_right_bounded_entry + S (fom_value_pfp_transport_result_sum_right_bounded) = S ((S (fom_index_pfp_transport_result_sum_right_bounded)) * pfbz_right_scale_transport_result)) /\ exists fom_beta_quotient_pfp_transport_result_sum_right_bounded_entry. pfbz_right_code_transport_result = fom_beta_quotient_pfp_transport_result_sum_right_bounded_entry * S ((S (fom_index_pfp_transport_result_sum_right_bounded)) * pfbz_right_scale_transport_result) + (fom_value_pfp_transport_result_sum_right_bounded))) /\ (exists fom_gap_pfp_transport_result_sum_right_bounded_value_bound. fom_gap_pfp_transport_result_sum_right_bounded_value_bound + S (fom_value_pfp_transport_result_sum_right_bounded) = p))) /\ (((forall fom_index_pfp_transport_result_sum_result_bounded. (exists fom_gap_pfp_transport_result_sum_result_bounded_index_bound. fom_gap_pfp_transport_result_sum_result_bounded_index_bound + S (fom_index_pfp_transport_result_sum_result_bounded) = G2) -> exists fom_value_pfp_transport_result_sum_result_bounded. ((((exists fom_beta_height_pfp_transport_result_sum_result_bounded_entry. fom_beta_height_pfp_transport_result_sum_result_bounded_entry + S (fom_value_pfp_transport_result_sum_result_bounded) = S ((S (fom_index_pfp_transport_result_sum_result_bounded)) * gc2)) /\ exists fom_beta_quotient_pfp_transport_result_sum_result_bounded_entry. gb2 = fom_beta_quotient_pfp_transport_result_sum_result_bounded_entry * S ((S (fom_index_pfp_transport_result_sum_result_bounded)) * gc2) + (fom_value_pfp_transport_result_sum_result_bounded))) /\ (exists fom_gap_pfp_transport_result_sum_result_bounded_value_bound. fom_gap_pfp_transport_result_sum_result_bounded_value_bound + S (fom_value_pfp_transport_result_sum_result_bounded) = p))) /\ ((exists pfaa_left_b_transport_result_sum pfaa_left_c_transport_result_sum pfaa_right_b_transport_result_sum pfaa_right_c_transport_result_sum pfaa_sum_b_transport_result_sum pfaa_sum_c_transport_result_sum pfaa_length_transport_result_sum. ((((forall pfrep_power_transport_result_sum_witness_common_left pfrep_left_transport_result_sum_witness_common_left pfrep_right_transport_result_sum_witness_common_left. ((exists pfrep_position_transport_result_sum_witness_common_leftfirst. ((pfrep_position_transport_result_sum_witness_common_leftfirst+S (pfrep_power_transport_result_sum_witness_common_left)=(pfbz_left_length_transport_result)) /\ ((((exists ff_h_pfp_transport_result_sum_witness_common_leftfirstentry. ff_h_pfp_transport_result_sum_witness_common_leftfirstentry + S (pfrep_left_transport_result_sum_witness_common_left) = S ((S (pfrep_position_transport_result_sum_witness_common_leftfirst)) * pfbz_left_scale_transport_result)) /\ exists ff_q_pfp_transport_result_sum_witness_common_leftfirstentry. pfbz_left_code_transport_result = ff_q_pfp_transport_result_sum_witness_common_leftfirstentry * S ((S (pfrep_position_transport_result_sum_witness_common_leftfirst)) * pfbz_left_scale_transport_result) + (pfrep_left_transport_result_sum_witness_common_left)))))) \/ (((exists pfrep_gap_transport_result_sum_witness_common_leftfirstoutside. pfrep_gap_transport_result_sum_witness_common_leftfirstoutside+(pfbz_left_length_transport_result)=(pfrep_power_transport_result_sum_witness_common_left)) /\ (((pfrep_left_transport_result_sum_witness_common_left)=0))))) -> ((exists pfrep_position_transport_result_sum_witness_common_leftsecond. ((pfrep_position_transport_result_sum_witness_common_leftsecond+S (pfrep_power_transport_result_sum_witness_common_left)=(pfaa_length_transport_result_sum)) /\ ((((exists ff_h_pfp_transport_result_sum_witness_common_leftsecondentry. ff_h_pfp_transport_result_sum_witness_common_leftsecondentry + S (pfrep_right_transport_result_sum_witness_common_left) = S ((S (pfrep_position_transport_result_sum_witness_common_leftsecond)) * pfaa_left_c_transport_result_sum)) /\ exists ff_q_pfp_transport_result_sum_witness_common_leftsecondentry. pfaa_left_b_transport_result_sum = ff_q_pfp_transport_result_sum_witness_common_leftsecondentry * S ((S (pfrep_position_transport_result_sum_witness_common_leftsecond)) * pfaa_left_c_transport_result_sum) + (pfrep_right_transport_result_sum_witness_common_left)))))) \/ (((exists pfrep_gap_transport_result_sum_witness_common_leftsecondoutside. pfrep_gap_transport_result_sum_witness_common_leftsecondoutside+(pfaa_length_transport_result_sum)=(pfrep_power_transport_result_sum_witness_common_left)) /\ (((pfrep_right_transport_result_sum_witness_common_left)=0))))) -> pfrep_left_transport_result_sum_witness_common_left=pfrep_right_transport_result_sum_witness_common_left) /\ ((forall pfrep_power_transport_result_sum_witness_common_right pfrep_left_transport_result_sum_witness_common_right pfrep_right_transport_result_sum_witness_common_right. ((exists pfrep_position_transport_result_sum_witness_common_rightfirst. ((pfrep_position_transport_result_sum_witness_common_rightfirst+S (pfrep_power_transport_result_sum_witness_common_right)=(pfbz_right_length_transport_result)) /\ ((((exists ff_h_pfp_transport_result_sum_witness_common_rightfirstentry. ff_h_pfp_transport_result_sum_witness_common_rightfirstentry + S (pfrep_left_transport_result_sum_witness_common_right) = S ((S (pfrep_position_transport_result_sum_witness_common_rightfirst)) * pfbz_right_scale_transport_result)) /\ exists ff_q_pfp_transport_result_sum_witness_common_rightfirstentry. pfbz_right_code_transport_result = ff_q_pfp_transport_result_sum_witness_common_rightfirstentry * S ((S (pfrep_position_transport_result_sum_witness_common_rightfirst)) * pfbz_right_scale_transport_result) + (pfrep_left_transport_result_sum_witness_common_right)))))) \/ (((exists pfrep_gap_transport_result_sum_witness_common_rightfirstoutside. pfrep_gap_transport_result_sum_witness_common_rightfirstoutside+(pfbz_right_length_transport_result)=(pfrep_power_transport_result_sum_witness_common_right)) /\ (((pfrep_left_transport_result_sum_witness_common_right)=0))))) -> ((exists pfrep_position_transport_result_sum_witness_common_rightsecond. ((pfrep_position_transport_result_sum_witness_common_rightsecond+S (pfrep_power_transport_result_sum_witness_common_right)=(pfaa_length_transport_result_sum)) /\ ((((exists ff_h_pfp_transport_result_sum_witness_common_rightsecondentry. ff_h_pfp_transport_result_sum_witness_common_rightsecondentry + S (pfrep_right_transport_result_sum_witness_common_right) = S ((S (pfrep_position_transport_result_sum_witness_common_rightsecond)) * pfaa_right_c_transport_result_sum)) /\ exists ff_q_pfp_transport_result_sum_witness_common_rightsecondentry. pfaa_right_b_transport_result_sum = ff_q_pfp_transport_result_sum_witness_common_rightsecondentry * S ((S (pfrep_position_transport_result_sum_witness_common_rightsecond)) * pfaa_right_c_transport_result_sum) + (pfrep_right_transport_result_sum_witness_common_right)))))) \/ (((exists pfrep_gap_transport_result_sum_witness_common_rightsecondoutside. pfrep_gap_transport_result_sum_witness_common_rightsecondoutside+(pfaa_length_transport_result_sum)=(pfrep_power_transport_result_sum_witness_common_right)) /\ (((pfrep_right_transport_result_sum_witness_common_right)=0))))) -> pfrep_left_transport_result_sum_witness_common_right=pfrep_right_transport_result_sum_witness_common_right)))) /\ (((forall pfp_index_transport_result_sum_witness_operation. (exists pfa_gap_transport_result_sum_witness_operationindex. pfa_gap_transport_result_sum_witness_operationindex + S (pfp_index_transport_result_sum_witness_operation) = (pfaa_length_transport_result_sum)) -> exists pfp_left_transport_result_sum_witness_operation pfp_right_transport_result_sum_witness_operation pfp_value_transport_result_sum_witness_operation. ((((exists ff_h_pfp_transport_result_sum_witness_operationleft. ff_h_pfp_transport_result_sum_witness_operationleft + S (pfp_left_transport_result_sum_witness_operation) = S ((S (pfp_index_transport_result_sum_witness_operation)) * pfaa_left_c_transport_result_sum)) /\ exists ff_q_pfp_transport_result_sum_witness_operationleft. pfaa_left_b_transport_result_sum = ff_q_pfp_transport_result_sum_witness_operationleft * S ((S (pfp_index_transport_result_sum_witness_operation)) * pfaa_left_c_transport_result_sum) + (pfp_left_transport_result_sum_witness_operation))) /\ (((((exists ff_h_pfp_transport_result_sum_witness_operationright. ff_h_pfp_transport_result_sum_witness_operationright + S (pfp_right_transport_result_sum_witness_operation) = S ((S (pfp_index_transport_result_sum_witness_operation)) * pfaa_right_c_transport_result_sum)) /\ exists ff_q_pfp_transport_result_sum_witness_operationright. pfaa_right_b_transport_result_sum = ff_q_pfp_transport_result_sum_witness_operationright * S ((S (pfp_index_transport_result_sum_witness_operation)) * pfaa_right_c_transport_result_sum) + (pfp_right_transport_result_sum_witness_operation))) /\ (((((exists ff_h_pfp_transport_result_sum_witness_operationtarget. ff_h_pfp_transport_result_sum_witness_operationtarget + S (pfp_value_transport_result_sum_witness_operation) = S ((S (pfp_index_transport_result_sum_witness_operation)) * pfaa_sum_c_transport_result_sum)) /\ exists ff_q_pfp_transport_result_sum_witness_operationtarget. pfaa_sum_b_transport_result_sum = ff_q_pfp_transport_result_sum_witness_operationtarget * S ((S (pfp_index_transport_result_sum_witness_operation)) * pfaa_sum_c_transport_result_sum) + (pfp_value_transport_result_sum_witness_operation))) /\ ((((exists pfa_gap_transport_result_sum_witness_operationoperationleft. pfa_gap_transport_result_sum_witness_operationoperationleft + S (pfp_left_transport_result_sum_witness_operation) = (p)) /\ (((exists pfa_gap_transport_result_sum_witness_operationoperationright. pfa_gap_transport_result_sum_witness_operationoperationright + S (pfp_right_transport_result_sum_witness_operation) = (p)) /\ ((((exists pfa_gap_transport_result_sum_witness_operationoperationresultbound. pfa_gap_transport_result_sum_witness_operationoperationresultbound + S (pfp_value_transport_result_sum_witness_operation) = (p)) /\ ((exists pfa_offset_left_transport_result_sum_witness_operationoperationresultcongruence pfa_offset_right_transport_result_sum_witness_operationoperationresultcongruence. ((pfp_left_transport_result_sum_witness_operation) + (pfp_right_transport_result_sum_witness_operation)) + (p) * pfa_offset_left_transport_result_sum_witness_operationoperationresultcongruence = (pfp_value_transport_result_sum_witness_operation) + (p) * pfa_offset_right_transport_result_sum_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_transport_result_sum_witness_output pfrep_left_transport_result_sum_witness_output pfrep_right_transport_result_sum_witness_output. ((exists pfrep_position_transport_result_sum_witness_outputfirst. ((pfrep_position_transport_result_sum_witness_outputfirst+S (pfrep_power_transport_result_sum_witness_output)=(pfaa_length_transport_result_sum)) /\ ((((exists ff_h_pfp_transport_result_sum_witness_outputfirstentry. ff_h_pfp_transport_result_sum_witness_outputfirstentry + S (pfrep_left_transport_result_sum_witness_output) = S ((S (pfrep_position_transport_result_sum_witness_outputfirst)) * pfaa_sum_c_transport_result_sum)) /\ exists ff_q_pfp_transport_result_sum_witness_outputfirstentry. pfaa_sum_b_transport_result_sum = ff_q_pfp_transport_result_sum_witness_outputfirstentry * S ((S (pfrep_position_transport_result_sum_witness_outputfirst)) * pfaa_sum_c_transport_result_sum) + (pfrep_left_transport_result_sum_witness_output)))))) \/ (((exists pfrep_gap_transport_result_sum_witness_outputfirstoutside. pfrep_gap_transport_result_sum_witness_outputfirstoutside+(pfaa_length_transport_result_sum)=(pfrep_power_transport_result_sum_witness_output)) /\ (((pfrep_left_transport_result_sum_witness_output)=0))))) -> ((exists pfrep_position_transport_result_sum_witness_outputsecond. ((pfrep_position_transport_result_sum_witness_outputsecond+S (pfrep_power_transport_result_sum_witness_output)=(G2)) /\ ((((exists ff_h_pfp_transport_result_sum_witness_outputsecondentry. ff_h_pfp_transport_result_sum_witness_outputsecondentry + S (pfrep_right_transport_result_sum_witness_output) = S ((S (pfrep_position_transport_result_sum_witness_outputsecond)) * gc2)) /\ exists ff_q_pfp_transport_result_sum_witness_outputsecondentry. gb2 = ff_q_pfp_transport_result_sum_witness_outputsecondentry * S ((S (pfrep_position_transport_result_sum_witness_outputsecond)) * gc2) + (pfrep_right_transport_result_sum_witness_output)))))) \/ (((exists pfrep_gap_transport_result_sum_witness_outputsecondoutside. pfrep_gap_transport_result_sum_witness_outputsecondoutside+(G2)=(pfrep_power_transport_result_sum_witness_output)) /\ (((pfrep_right_transport_result_sum_witness_output)=0))))) -> pfrep_left_transport_result_sum_witness_output=pfrep_right_transport_result_sum_witness_output))))))))))))))))))

Complete tactic proof in conservative notation

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

208 script commands · 39 reading checkpoints · 9 local claims

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

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

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

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

  1. L1
    intro p
  2. L2
    intro ab
  3. L3
    intro ac
  4. L4
    intro A
  5. L5
    intro bb
  6. L6
    intro bc
  7. L7
    intro B
  8. L8
    intro gb
  9. L9
    intro gc
  10. L10
    intro G
02Fix variables and assumptionsL11–20

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

  1. L11
    intro ub
  2. L12
    intro uc
  3. L13
    intro U
  4. L14
    intro vb
  5. L15
    intro vc
  6. L16
    intro V
  7. L17
    intro ab2
  8. L18
    intro ac2
  9. L19
    intro A2
  10. L20
    intro bb2
03Fix variables and assumptionsL21–30

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

  1. L21
    intro bc2
  2. L22
    intro B2
  3. L23
    intro gb2
  4. L24
    intro gc2
  5. L25
    intro G2
  6. L26
    intro hp0
  7. L27
    intro ha2
  8. L28
    intro hb2
  9. L29
    intro hg2
  10. L30
    intro haeq
04Fix variables and assumptionsL31–33

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

  1. L31
    intro hbeq
  2. L32
    intro hgeq
  3. L33
    intro hbezout
05Separate the logical casesL34–41

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

  1. L34
    cases hbezout
  2. L35
    cases hbezout_witness
  3. L36
    cases hbezout_witness_witness
  4. L37
    cases hbezout_witness_witness_witness
  5. L38
    cases hbezout_witness_witness_witness_witness
  6. L39
    cases hbezout_witness_witness_witness_witness_witness
  7. L40
    cases hbezout_witness_witness_witness_witness_witness_witness
  8. L41
    cases hbezout_witness_witness_witness_witness_witness_witness_right
06Establish hubL42–42

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

  1. L42
    have hub : BetaPrefixInto(ub,uc,U,p)Definitions: BetaPrefixInto(ub,uc,U,p)Original native command in the exact edition
07Separate the logical casesL43–43

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

  1. L43
    cases hbezout_witness_witness_witness_witness_witness_witness_left
08Use earlier factsL44–44

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

  1. L44
    exact hbezout_witness_witness_witness_witness_witness_witness_left_left
09Establish hvbL45–45

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

  1. L45
    have hvb : BetaPrefixInto(vb,vc,V,p)Definitions: BetaPrefixInto(vb,vc,V,p)Original native command in the exact edition
10Separate the logical casesL46–46

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

  1. L46
    cases hbezout_witness_witness_witness_witness_witness_witness_right_left
11Use earlier factsL47–47

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

  1. L47
    exact hbezout_witness_witness_witness_witness_witness_witness_right_left_left
12Establish hnew_left_lengthL48–51

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply polynomial product length exists.

  1. L48
    have hnew_left_length : ∃ n. PolynomialProductLength(U,A2,n)Definitions: PolynomialProductLength(U,A2,n)Original native command in the exact edition
  2. L49
    specialize polynomial_product_length_exists (U)
  3. L50
    specialize polynomial_product_length_exists (A2)
  4. L51
    apply polynomial_product_length_exists
13Separate the logical casesL52–52

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

  1. L52
    cases hnew_left_length
14Establish hnew_left_productL53–62

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

  1. L53
    have hnew_left_product : ∃ b. ∃ c. FpPolyProduct(p,ub,uc,U,ab2,ac2,A2,b,c,x6)Definitions: FpPolyProduct(p,ub,uc,U,ab2,ac2,A2,b,c,x6)Original native command in the exact edition
  2. L54
    specialize prime_field_polynomial_convolution_at_length_exists (p)
  3. L55
    specialize prime_field_polynomial_convolution_at_length_exists (ub)
  4. L56
    specialize prime_field_polynomial_convolution_at_length_exists (uc)
  5. L57
    specialize prime_field_polynomial_convolution_at_length_exists (U)
  6. L58
    specialize prime_field_polynomial_convolution_at_length_exists (ab2)
  7. L59
    specialize prime_field_polynomial_convolution_at_length_exists (ac2)
  8. L60
    specialize prime_field_polynomial_convolution_at_length_exists (A2)
  9. L61
    specialize prime_field_polynomial_convolution_at_length_exists (x6)
  10. L62
    apply prime_field_polynomial_convolution_at_length_exists
15Use earlier factsL63–66

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

  1. L63
    exact hp0
  2. L64
    exact hub
  3. L65
    exact ha2
  4. L66
    exact hnew_left_length_witness
16Separate the logical casesL67–68

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

  1. L67
    cases hnew_left_product
  2. L68
    cases hnew_left_product_witness
17Establish hnew_right_lengthL69–72

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply polynomial product length exists.

  1. L69
    have hnew_right_length : ∃ n. PolynomialProductLength(V,B2,n)Definitions: PolynomialProductLength(V,B2,n)Original native command in the exact edition
  2. L70
    specialize polynomial_product_length_exists (V)
  3. L71
    specialize polynomial_product_length_exists (B2)
  4. L72
    apply polynomial_product_length_exists
18Separate the logical casesL73–73

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

  1. L73
    cases hnew_right_length
19Establish hnew_right_productL74–83

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

  1. L74
    have hnew_right_product : ∃ b. ∃ c. FpPolyProduct(p,vb,vc,V,bb2,bc2,B2,b,c,x9)Definitions: FpPolyProduct(p,vb,vc,V,bb2,bc2,B2,b,c,x9)Original native command in the exact edition
  2. L75
    specialize prime_field_polynomial_convolution_at_length_exists (p)
  3. L76
    specialize prime_field_polynomial_convolution_at_length_exists (vb)
  4. L77
    specialize prime_field_polynomial_convolution_at_length_exists (vc)
  5. L78
    specialize prime_field_polynomial_convolution_at_length_exists (V)
  6. L79
    specialize prime_field_polynomial_convolution_at_length_exists (bb2)
  7. L80
    specialize prime_field_polynomial_convolution_at_length_exists (bc2)
  8. L81
    specialize prime_field_polynomial_convolution_at_length_exists (B2)
  9. L82
    specialize prime_field_polynomial_convolution_at_length_exists (x9)
  10. L83
    apply prime_field_polynomial_convolution_at_length_exists
20Use earlier factsL84–87

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

  1. L84
    exact hp0
  2. L85
    exact hvb
  3. L86
    exact hb2
  4. L87
    exact hnew_right_length_witness
21Separate the logical casesL88–89

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

  1. L88
    cases hnew_right_product
  2. L89
    cases hnew_right_product_witness
22Establish hppL90–99

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

  1. L90
    have hpp : BetaPrefixInto(x7,x8,x6,p)Definitions: BetaPrefixInto(x7,x8,x6,p)Original native command in the exact edition
  2. L91
    specialize prime_field_polynomial_convolution_bounded (p)
  3. L92
    specialize prime_field_polynomial_convolution_bounded (ub)
  4. L93
    specialize prime_field_polynomial_convolution_bounded (uc)
  5. L94
    specialize prime_field_polynomial_convolution_bounded (U)
  6. L95
    specialize prime_field_polynomial_convolution_bounded (ab2)
  7. L96
    specialize prime_field_polynomial_convolution_bounded (ac2)
  8. L97
    specialize prime_field_polynomial_convolution_bounded (A2)
  9. L98
    specialize prime_field_polynomial_convolution_bounded (x7)
  10. L99
    specialize prime_field_polynomial_convolution_bounded (x8)
23Use earlier factsL100–102

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

  1. L100
    specialize prime_field_polynomial_convolution_bounded (x6)
  2. L101
    apply prime_field_polynomial_convolution_bounded
  3. L102
    exact hnew_left_product_witness_witness
24Establish hqqL103–112

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

  1. L103
    have hqq : BetaPrefixInto(x10,x11,x9,p)Definitions: BetaPrefixInto(x10,x11,x9,p)Original native command in the exact edition
  2. L104
    specialize prime_field_polynomial_convolution_bounded (p)
  3. L105
    specialize prime_field_polynomial_convolution_bounded (vb)
  4. L106
    specialize prime_field_polynomial_convolution_bounded (vc)
  5. L107
    specialize prime_field_polynomial_convolution_bounded (V)
  6. L108
    specialize prime_field_polynomial_convolution_bounded (bb2)
  7. L109
    specialize prime_field_polynomial_convolution_bounded (bc2)
  8. L110
    specialize prime_field_polynomial_convolution_bounded (B2)
  9. L111
    specialize prime_field_polynomial_convolution_bounded (x10)
  10. L112
    specialize prime_field_polynomial_convolution_bounded (x11)
25Use earlier factsL113–115

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

  1. L113
    specialize prime_field_polynomial_convolution_bounded (x9)
  2. L114
    apply prime_field_polynomial_convolution_bounded
  3. L115
    exact hnew_right_product_witness_witness
26Establish hsumL116–125

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

  1. L116
    have hsum : FpPolynomialAlignedAdd(p,x7,x8,x6,x10,x11,x9,gb2,gc2,G2)Definitions: FpPolynomialAlignedAdd(p,x7,x8,x6,x10,x11,x9,gb2,gc2,G2)Original native command in the exact edition
  2. L117
    specialize prime_field_polynomial_aligned_add_transport (p)
  3. L118
    specialize prime_field_polynomial_aligned_add_transport (x)
  4. L119
    specialize prime_field_polynomial_aligned_add_transport (x1)
  5. L120
    specialize prime_field_polynomial_aligned_add_transport (x2)
  6. L121
    specialize prime_field_polynomial_aligned_add_transport (x3)
  7. L122
    specialize prime_field_polynomial_aligned_add_transport (x4)
  8. L123
    specialize prime_field_polynomial_aligned_add_transport (x5)
  9. L124
    specialize prime_field_polynomial_aligned_add_transport (gb)
  10. L125
    specialize prime_field_polynomial_aligned_add_transport (gc)
27Use earlier factsL126–135

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

  1. L126
    specialize prime_field_polynomial_aligned_add_transport (G)
  2. L127
    specialize prime_field_polynomial_aligned_add_transport (x7)
  3. L128
    specialize prime_field_polynomial_aligned_add_transport (x8)
  4. L129
    specialize prime_field_polynomial_aligned_add_transport (x6)
  5. L130
    specialize prime_field_polynomial_aligned_add_transport (x10)
  6. L131
    specialize prime_field_polynomial_aligned_add_transport (x11)
  7. L132
    specialize prime_field_polynomial_aligned_add_transport (x9)
  8. L133
    specialize prime_field_polynomial_aligned_add_transport (gb2)
  9. L134
    specialize prime_field_polynomial_aligned_add_transport (gc2)
  10. L135
    specialize prime_field_polynomial_aligned_add_transport (G2)
28Use earlier factsL136–145

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

  1. L136
    apply prime_field_polynomial_aligned_add_transport
  2. L137
    exact hpp
  3. L138
    exact hqq
  4. L139
    exact hg2
  5. L140
    specialize prime_field_polynomial_equivalent_symmetric (x)
  6. L141
    specialize prime_field_polynomial_equivalent_symmetric (x1)
  7. L142
    specialize prime_field_polynomial_equivalent_symmetric (x2)
  8. L143
    specialize prime_field_polynomial_equivalent_symmetric (x7)
  9. L144
    specialize prime_field_polynomial_equivalent_symmetric (x8)
  10. L145
    specialize prime_field_polynomial_equivalent_symmetric (x6)
29Use earlier factsL146–155

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

  1. L146
    apply prime_field_polynomial_equivalent_symmetric
  2. L147
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (p)
  3. L148
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (ub)
  4. L149
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (uc)
  5. L150
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (U)
  6. L151
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (ab)
  7. L152
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (ac)
  8. L153
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (A)
  9. L154
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (x)
  10. L155
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (x1)
30Use earlier factsL156–165

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

  1. L156
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (x2)
  2. L157
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (ab2)
  3. L158
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (ac2)
  4. L159
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (A2)
  5. L160
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (x7)
  6. L161
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (x8)
  7. L162
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (x6)
  8. L163
    apply prime_field_polynomial_convolution_equivalent_congruent_right
  9. L164
    exact hp0
  10. L165
    exact haeq
31Use earlier factsL166–175

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

  1. L166
    exact hbezout_witness_witness_witness_witness_witness_witness_left
  2. L167
    exact hnew_left_product_witness_witness
  3. L168
    specialize prime_field_polynomial_equivalent_symmetric (x3)
  4. L169
    specialize prime_field_polynomial_equivalent_symmetric (x4)
  5. L170
    specialize prime_field_polynomial_equivalent_symmetric (x5)
  6. L171
    specialize prime_field_polynomial_equivalent_symmetric (x10)
  7. L172
    specialize prime_field_polynomial_equivalent_symmetric (x11)
  8. L173
    specialize prime_field_polynomial_equivalent_symmetric (x9)
  9. L174
    apply prime_field_polynomial_equivalent_symmetric
  10. L175
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (p)
32Use earlier factsL176–185

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

  1. L176
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (vb)
  2. L177
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (vc)
  3. L178
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (V)
  4. L179
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (bb)
  5. L180
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (bc)
  6. L181
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (B)
  7. L182
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (x3)
  8. L183
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (x4)
  9. L184
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (x5)
  10. L185
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (bb2)
33Use earlier factsL186–195

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

  1. L186
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (bc2)
  2. L187
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (B2)
  3. L188
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (x10)
  4. L189
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (x11)
  5. L190
    specialize prime_field_polynomial_convolution_equivalent_congruent_right (x9)
  6. L191
    apply prime_field_polynomial_convolution_equivalent_congruent_right
  7. L192
    exact hp0
  8. L193
    exact hbeq
  9. L194
    exact hbezout_witness_witness_witness_witness_witness_witness_right_left
  10. L195
    exact hnew_right_product_witness_witness
34Use earlier factsL196–197

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

  1. L196
    exact hgeq
  2. L197
    exact hbezout_witness_witness_witness_witness_witness_witness_right_right
35Construct an explicit witnessL198–203

Supply the displayed value, then prove that it has the required property.

  1. L198
    exists x7
  2. L199
    exists x8
  3. L200
    exists x6
  4. L201
    exists x10
  5. L202
    exists x11
  6. L203
    exists x9
36Separate the logical casesL204–204

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

  1. L204
    split
37Use earlier factsL205–205

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

  1. L205
    exact hnew_left_product_witness_witness
38Separate the logical casesL206–206

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

  1. L206
    split
39Use earlier factsL207–208

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

  1. L207
    exact hnew_right_product_witness_witness
  2. L208
    exact hsum

Library-wide reading audit

Original defined command ledger · 208 lines
  1. 0001intro p
  2. 0002intro ab
  3. 0003intro ac
  4. 0004intro A
  5. 0005intro bb
  6. 0006intro bc
  7. 0007intro B
  8. 0008intro gb
  9. 0009intro gc
  10. 0010intro G
  11. 0011intro ub
  12. 0012intro uc
  13. 0013intro U
  14. 0014intro vb
  15. 0015intro vc
  16. 0016intro V
  17. 0017intro ab2
  18. 0018intro ac2
  19. 0019intro A2
  20. 0020intro bb2
  21. 0021intro bc2
  22. 0022intro B2
  23. 0023intro gb2
  24. 0024intro gc2
  25. 0025intro G2
  26. 0026intro hp0
  27. 0027intro ha2
  28. 0028intro hb2
  29. 0029intro hg2
  30. 0030intro haeq
  31. 0031intro hbeq
  32. 0032intro hgeq
  33. 0033intro hbezout
  34. 0034cases hbezout
  35. 0035cases hbezout_witness
  36. 0036cases hbezout_witness_witness
  37. 0037cases hbezout_witness_witness_witness
  38. 0038cases hbezout_witness_witness_witness_witness
  39. 0039cases hbezout_witness_witness_witness_witness_witness
  40. 0040cases hbezout_witness_witness_witness_witness_witness_witness
  41. 0041cases hbezout_witness_witness_witness_witness_witness_witness_right
  42. 0042have hub : BetaPrefixInto(ub,uc,U,p)
  43. 0043cases hbezout_witness_witness_witness_witness_witness_witness_left
  44. 0044exact hbezout_witness_witness_witness_witness_witness_witness_left_left
  45. 0045have hvb : BetaPrefixInto(vb,vc,V,p)
  46. 0046cases hbezout_witness_witness_witness_witness_witness_witness_right_left
  47. 0047exact hbezout_witness_witness_witness_witness_witness_witness_right_left_left
  48. 0048have hnew_left_length : ∃ n. PolynomialProductLength(U,A2,n)
  49. 0049specialize polynomial_product_length_exists (U)
  50. 0050specialize polynomial_product_length_exists (A2)
  51. 0051apply polynomial_product_length_exists
  52. 0052cases hnew_left_length
  53. 0053have hnew_left_product : ∃ b. ∃ c. FpPolyProduct(p,ub,uc,U,ab2,ac2,A2,b,c,x6)
  54. 0054specialize prime_field_polynomial_convolution_at_length_exists (p)
  55. 0055specialize prime_field_polynomial_convolution_at_length_exists (ub)
  56. 0056specialize prime_field_polynomial_convolution_at_length_exists (uc)
  57. 0057specialize prime_field_polynomial_convolution_at_length_exists (U)
  58. 0058specialize prime_field_polynomial_convolution_at_length_exists (ab2)
  59. 0059specialize prime_field_polynomial_convolution_at_length_exists (ac2)
  60. 0060specialize prime_field_polynomial_convolution_at_length_exists (A2)
  61. 0061specialize prime_field_polynomial_convolution_at_length_exists (x6)
  62. 0062apply prime_field_polynomial_convolution_at_length_exists
  63. 0063exact hp0
  64. 0064exact hub
  65. 0065exact ha2
  66. 0066exact hnew_left_length_witness
  67. 0067cases hnew_left_product
  68. 0068cases hnew_left_product_witness
  69. 0069have hnew_right_length : ∃ n. PolynomialProductLength(V,B2,n)
  70. 0070specialize polynomial_product_length_exists (V)
  71. 0071specialize polynomial_product_length_exists (B2)
  72. 0072apply polynomial_product_length_exists
  73. 0073cases hnew_right_length
  74. 0074have hnew_right_product : ∃ b. ∃ c. FpPolyProduct(p,vb,vc,V,bb2,bc2,B2,b,c,x9)
  75. 0075specialize prime_field_polynomial_convolution_at_length_exists (p)
  76. 0076specialize prime_field_polynomial_convolution_at_length_exists (vb)
  77. 0077specialize prime_field_polynomial_convolution_at_length_exists (vc)
  78. 0078specialize prime_field_polynomial_convolution_at_length_exists (V)
  79. 0079specialize prime_field_polynomial_convolution_at_length_exists (bb2)
  80. 0080specialize prime_field_polynomial_convolution_at_length_exists (bc2)
  81. 0081specialize prime_field_polynomial_convolution_at_length_exists (B2)
  82. 0082specialize prime_field_polynomial_convolution_at_length_exists (x9)
  83. 0083apply prime_field_polynomial_convolution_at_length_exists
  84. 0084exact hp0
  85. 0085exact hvb
  86. 0086exact hb2
  87. 0087exact hnew_right_length_witness
  88. 0088cases hnew_right_product
  89. 0089cases hnew_right_product_witness
  90. 0090have hpp : BetaPrefixInto(x7,x8,x6,p)
  91. 0091specialize prime_field_polynomial_convolution_bounded (p)
  92. 0092specialize prime_field_polynomial_convolution_bounded (ub)
  93. 0093specialize prime_field_polynomial_convolution_bounded (uc)
  94. 0094specialize prime_field_polynomial_convolution_bounded (U)
  95. 0095specialize prime_field_polynomial_convolution_bounded (ab2)
  96. 0096specialize prime_field_polynomial_convolution_bounded (ac2)
  97. 0097specialize prime_field_polynomial_convolution_bounded (A2)
  98. 0098specialize prime_field_polynomial_convolution_bounded (x7)
  99. 0099specialize prime_field_polynomial_convolution_bounded (x8)
  100. 0100specialize prime_field_polynomial_convolution_bounded (x6)
  101. 0101apply prime_field_polynomial_convolution_bounded
  102. 0102exact hnew_left_product_witness_witness
  103. 0103have hqq : BetaPrefixInto(x10,x11,x9,p)
  104. 0104specialize prime_field_polynomial_convolution_bounded (p)
  105. 0105specialize prime_field_polynomial_convolution_bounded (vb)
  106. 0106specialize prime_field_polynomial_convolution_bounded (vc)
  107. 0107specialize prime_field_polynomial_convolution_bounded (V)
  108. 0108specialize prime_field_polynomial_convolution_bounded (bb2)
  109. 0109specialize prime_field_polynomial_convolution_bounded (bc2)
  110. 0110specialize prime_field_polynomial_convolution_bounded (B2)
  111. 0111specialize prime_field_polynomial_convolution_bounded (x10)
  112. 0112specialize prime_field_polynomial_convolution_bounded (x11)
  113. 0113specialize prime_field_polynomial_convolution_bounded (x9)
  114. 0114apply prime_field_polynomial_convolution_bounded
  115. 0115exact hnew_right_product_witness_witness
  116. 0116have hsum : FpPolynomialAlignedAdd(p,x7,x8,x6,x10,x11,x9,gb2,gc2,G2)
  117. 0117specialize prime_field_polynomial_aligned_add_transport (p)
  118. 0118specialize prime_field_polynomial_aligned_add_transport (x)
  119. 0119specialize prime_field_polynomial_aligned_add_transport (x1)
  120. 0120specialize prime_field_polynomial_aligned_add_transport (x2)
  121. 0121specialize prime_field_polynomial_aligned_add_transport (x3)
  122. 0122specialize prime_field_polynomial_aligned_add_transport (x4)
  123. 0123specialize prime_field_polynomial_aligned_add_transport (x5)
  124. 0124specialize prime_field_polynomial_aligned_add_transport (gb)
  125. 0125specialize prime_field_polynomial_aligned_add_transport (gc)
  126. 0126specialize prime_field_polynomial_aligned_add_transport (G)
  127. 0127specialize prime_field_polynomial_aligned_add_transport (x7)
  128. 0128specialize prime_field_polynomial_aligned_add_transport (x8)
  129. 0129specialize prime_field_polynomial_aligned_add_transport (x6)
  130. 0130specialize prime_field_polynomial_aligned_add_transport (x10)
  131. 0131specialize prime_field_polynomial_aligned_add_transport (x11)
  132. 0132specialize prime_field_polynomial_aligned_add_transport (x9)
  133. 0133specialize prime_field_polynomial_aligned_add_transport (gb2)
  134. 0134specialize prime_field_polynomial_aligned_add_transport (gc2)
  135. 0135specialize prime_field_polynomial_aligned_add_transport (G2)
  136. 0136apply prime_field_polynomial_aligned_add_transport
  137. 0137exact hpp
  138. 0138exact hqq
  139. 0139exact hg2
  140. 0140specialize prime_field_polynomial_equivalent_symmetric (x)
  141. 0141specialize prime_field_polynomial_equivalent_symmetric (x1)
  142. 0142specialize prime_field_polynomial_equivalent_symmetric (x2)
  143. 0143specialize prime_field_polynomial_equivalent_symmetric (x7)
  144. 0144specialize prime_field_polynomial_equivalent_symmetric (x8)
  145. 0145specialize prime_field_polynomial_equivalent_symmetric (x6)
  146. 0146apply prime_field_polynomial_equivalent_symmetric
  147. 0147specialize prime_field_polynomial_convolution_equivalent_congruent_right (p)
  148. 0148specialize prime_field_polynomial_convolution_equivalent_congruent_right (ub)
  149. 0149specialize prime_field_polynomial_convolution_equivalent_congruent_right (uc)
  150. 0150specialize prime_field_polynomial_convolution_equivalent_congruent_right (U)
  151. 0151specialize prime_field_polynomial_convolution_equivalent_congruent_right (ab)
  152. 0152specialize prime_field_polynomial_convolution_equivalent_congruent_right (ac)
  153. 0153specialize prime_field_polynomial_convolution_equivalent_congruent_right (A)
  154. 0154specialize prime_field_polynomial_convolution_equivalent_congruent_right (x)
  155. 0155specialize prime_field_polynomial_convolution_equivalent_congruent_right (x1)
  156. 0156specialize prime_field_polynomial_convolution_equivalent_congruent_right (x2)
  157. 0157specialize prime_field_polynomial_convolution_equivalent_congruent_right (ab2)
  158. 0158specialize prime_field_polynomial_convolution_equivalent_congruent_right (ac2)
  159. 0159specialize prime_field_polynomial_convolution_equivalent_congruent_right (A2)
  160. 0160specialize prime_field_polynomial_convolution_equivalent_congruent_right (x7)
  161. 0161specialize prime_field_polynomial_convolution_equivalent_congruent_right (x8)
  162. 0162specialize prime_field_polynomial_convolution_equivalent_congruent_right (x6)
  163. 0163apply prime_field_polynomial_convolution_equivalent_congruent_right
  164. 0164exact hp0
  165. 0165exact haeq
  166. 0166exact hbezout_witness_witness_witness_witness_witness_witness_left
  167. 0167exact hnew_left_product_witness_witness
  168. 0168specialize prime_field_polynomial_equivalent_symmetric (x3)
  169. 0169specialize prime_field_polynomial_equivalent_symmetric (x4)
  170. 0170specialize prime_field_polynomial_equivalent_symmetric (x5)
  171. 0171specialize prime_field_polynomial_equivalent_symmetric (x10)
  172. 0172specialize prime_field_polynomial_equivalent_symmetric (x11)
  173. 0173specialize prime_field_polynomial_equivalent_symmetric (x9)
  174. 0174apply prime_field_polynomial_equivalent_symmetric
  175. 0175specialize prime_field_polynomial_convolution_equivalent_congruent_right (p)
  176. 0176specialize prime_field_polynomial_convolution_equivalent_congruent_right (vb)
  177. 0177specialize prime_field_polynomial_convolution_equivalent_congruent_right (vc)
  178. 0178specialize prime_field_polynomial_convolution_equivalent_congruent_right (V)
  179. 0179specialize prime_field_polynomial_convolution_equivalent_congruent_right (bb)
  180. 0180specialize prime_field_polynomial_convolution_equivalent_congruent_right (bc)
  181. 0181specialize prime_field_polynomial_convolution_equivalent_congruent_right (B)
  182. 0182specialize prime_field_polynomial_convolution_equivalent_congruent_right (x3)
  183. 0183specialize prime_field_polynomial_convolution_equivalent_congruent_right (x4)
  184. 0184specialize prime_field_polynomial_convolution_equivalent_congruent_right (x5)
  185. 0185specialize prime_field_polynomial_convolution_equivalent_congruent_right (bb2)
  186. 0186specialize prime_field_polynomial_convolution_equivalent_congruent_right (bc2)
  187. 0187specialize prime_field_polynomial_convolution_equivalent_congruent_right (B2)
  188. 0188specialize prime_field_polynomial_convolution_equivalent_congruent_right (x10)
  189. 0189specialize prime_field_polynomial_convolution_equivalent_congruent_right (x11)
  190. 0190specialize prime_field_polynomial_convolution_equivalent_congruent_right (x9)
  191. 0191apply prime_field_polynomial_convolution_equivalent_congruent_right
  192. 0192exact hp0
  193. 0193exact hbeq
  194. 0194exact hbezout_witness_witness_witness_witness_witness_witness_right_left
  195. 0195exact hnew_right_product_witness_witness
  196. 0196exact hgeq
  197. 0197exact hbezout_witness_witness_witness_witness_witness_witness_right_right
  198. 0198exists x7
  199. 0199exists x8
  200. 0200exists x6
  201. 0201exists x10
  202. 0202exists x11
  203. 0203exists x9
  204. 0204split
  205. 0205exact hnew_left_product_witness_witness
  206. 0206split
  207. 0207exact hnew_right_product_witness_witness
  208. 0208exact hsum