PG0063

prime_field_polynomial_bezout_common_right_divisor

Every actual common right divisor of A and B divides any actual Bezout representative G=U*A+V*B. This is the greatestness implication, not an assertion that an arbitrary Bezout representative divides either input.

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. ∀ db. ∀ dc. ∀ D. ∀ ab. ∀ ac. ∀ A. ∀ bb. ∀ bc. ∀ B. ∀ gb. ∀ gc. ∀ G. ∀ ub. ∀ uc. ∀ U. ∀ vb. ∀ vc. ∀ V. Prime(p)FpPolynomialCommonRightDivisor(p,db,dc,D,ab,ac,A,bb,bc,B)FpPolynomialBezoutRepresentation(p,ab,ac,A,bb,bc,B,gb,gc,G,ub,uc,U,vb,vc,V)FpPolynomialRightDivides(p,db,dc,D,gb,gc,G)

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

Definition DAG

Actual proof prerequisites

Original expanded first-order statement
forall p db dc D ab ac A bb bc B gb gc G ub uc U vb vc V. (~((p) = 1) /\ forall pfa_factor_left_greatest_prime pfa_factor_right_greatest_prime. (p) = pfa_factor_left_greatest_prime * pfa_factor_right_greatest_prime -> pfa_factor_left_greatest_prime = 1 \/ pfa_factor_right_greatest_prime = 1) -> (((((forall fom_index_pfp_greatest_common_left_canonical. (exists fom_gap_pfp_greatest_common_left_canonical_index_bound. fom_gap_pfp_greatest_common_left_canonical_index_bound + S (fom_index_pfp_greatest_common_left_canonical) = A) -> exists fom_value_pfp_greatest_common_left_canonical. ((((exists fom_beta_height_pfp_greatest_common_left_canonical_entry. fom_beta_height_pfp_greatest_common_left_canonical_entry + S (fom_value_pfp_greatest_common_left_canonical) = S ((S (fom_index_pfp_greatest_common_left_canonical)) * ac)) /\ exists fom_beta_quotient_pfp_greatest_common_left_canonical_entry. ab = fom_beta_quotient_pfp_greatest_common_left_canonical_entry * S ((S (fom_index_pfp_greatest_common_left_canonical)) * ac) + (fom_value_pfp_greatest_common_left_canonical))) /\ (exists fom_gap_pfp_greatest_common_left_canonical_value_bound. fom_gap_pfp_greatest_common_left_canonical_value_bound + S (fom_value_pfp_greatest_common_left_canonical) = p))) /\ ((exists pfrd_qb_greatest_common_left pfrd_qc_greatest_common_left pfrd_qlen_greatest_common_left pfrd_pb_greatest_common_left pfrd_pc_greatest_common_left pfrd_plen_greatest_common_left. ((((forall fom_index_pfp_greatest_common_left_productleft. (exists fom_gap_pfp_greatest_common_left_productleft_index_bound. fom_gap_pfp_greatest_common_left_productleft_index_bound + S (fom_index_pfp_greatest_common_left_productleft) = pfrd_qlen_greatest_common_left) -> exists fom_value_pfp_greatest_common_left_productleft. ((((exists fom_beta_height_pfp_greatest_common_left_productleft_entry. fom_beta_height_pfp_greatest_common_left_productleft_entry + S (fom_value_pfp_greatest_common_left_productleft) = S ((S (fom_index_pfp_greatest_common_left_productleft)) * pfrd_qc_greatest_common_left)) /\ exists fom_beta_quotient_pfp_greatest_common_left_productleft_entry. pfrd_qb_greatest_common_left = fom_beta_quotient_pfp_greatest_common_left_productleft_entry * S ((S (fom_index_pfp_greatest_common_left_productleft)) * pfrd_qc_greatest_common_left) + (fom_value_pfp_greatest_common_left_productleft))) /\ (exists fom_gap_pfp_greatest_common_left_productleft_value_bound. fom_gap_pfp_greatest_common_left_productleft_value_bound + S (fom_value_pfp_greatest_common_left_productleft) = p))) /\ (((forall fom_index_pfp_greatest_common_left_productright. (exists fom_gap_pfp_greatest_common_left_productright_index_bound. fom_gap_pfp_greatest_common_left_productright_index_bound + S (fom_index_pfp_greatest_common_left_productright) = D) -> exists fom_value_pfp_greatest_common_left_productright. ((((exists fom_beta_height_pfp_greatest_common_left_productright_entry. fom_beta_height_pfp_greatest_common_left_productright_entry + S (fom_value_pfp_greatest_common_left_productright) = S ((S (fom_index_pfp_greatest_common_left_productright)) * dc)) /\ exists fom_beta_quotient_pfp_greatest_common_left_productright_entry. db = fom_beta_quotient_pfp_greatest_common_left_productright_entry * S ((S (fom_index_pfp_greatest_common_left_productright)) * dc) + (fom_value_pfp_greatest_common_left_productright))) /\ (exists fom_gap_pfp_greatest_common_left_productright_value_bound. fom_gap_pfp_greatest_common_left_productright_value_bound + S (fom_value_pfp_greatest_common_left_productright) = p))) /\ (((((((pfrd_qlen_greatest_common_left)=0 \/ (D)=0) /\ (((pfrd_plen_greatest_common_left)=0)))) \/ (((~((pfrd_qlen_greatest_common_left)=0)) /\ (((~((D)=0)) /\ (((pfrd_qlen_greatest_common_left)+(D)=S (pfrd_plen_greatest_common_left)))))))) /\ ((forall pfc_index_greatest_common_left_productcoefficients. (exists pfa_gap_greatest_common_left_productcoefficientsbound. pfa_gap_greatest_common_left_productcoefficientsbound + S (pfc_index_greatest_common_left_productcoefficients) = (pfrd_plen_greatest_common_left)) -> exists pfc_value_greatest_common_left_productcoefficients. ((((exists ff_h_pfp_greatest_common_left_productcoefficientsentry. ff_h_pfp_greatest_common_left_productcoefficientsentry + S (pfc_value_greatest_common_left_productcoefficients) = S ((S (pfc_index_greatest_common_left_productcoefficients)) * pfrd_pc_greatest_common_left)) /\ exists ff_q_pfp_greatest_common_left_productcoefficientsentry. pfrd_pb_greatest_common_left = ff_q_pfp_greatest_common_left_productcoefficientsentry * S ((S (pfc_index_greatest_common_left_productcoefficients)) * pfrd_pc_greatest_common_left) + (pfc_value_greatest_common_left_productcoefficients))) /\ ((exists pfc_terms_code_greatest_common_left_productcoefficientscoefficient pfc_terms_scale_greatest_common_left_productcoefficientscoefficient pfc_natural_sum_greatest_common_left_productcoefficientscoefficient. ((forall pfc_index_greatest_common_left_productcoefficientscoefficientdiagonal. (exists pfa_gap_greatest_common_left_productcoefficientscoefficientdiagonalbound. pfa_gap_greatest_common_left_productcoefficientscoefficientdiagonalbound + S (pfc_index_greatest_common_left_productcoefficientscoefficientdiagonal) = (S (pfc_index_greatest_common_left_productcoefficients))) -> exists pfc_value_greatest_common_left_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_greatest_common_left_productcoefficientscoefficientdiagonalentry. ff_h_pfp_greatest_common_left_productcoefficientscoefficientdiagonalentry + S (pfc_value_greatest_common_left_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_greatest_common_left_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_greatest_common_left_productcoefficientscoefficient)) /\ exists ff_q_pfp_greatest_common_left_productcoefficientscoefficientdiagonalentry. pfc_terms_code_greatest_common_left_productcoefficientscoefficient = ff_q_pfp_greatest_common_left_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_greatest_common_left_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_greatest_common_left_productcoefficientscoefficient) + (pfc_value_greatest_common_left_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_greatest_common_left_productcoefficientscoefficientdiagonalterm pfc_left_greatest_common_left_productcoefficientscoefficientdiagonalterm pfc_right_greatest_common_left_productcoefficientscoefficientdiagonalterm. (((pfc_index_greatest_common_left_productcoefficientscoefficientdiagonal)+pfc_complement_greatest_common_left_productcoefficientscoefficientdiagonalterm=(pfc_index_greatest_common_left_productcoefficients)) /\ ((((((exists pfa_gap_greatest_common_left_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_greatest_common_left_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_greatest_common_left_productcoefficientscoefficientdiagonal) = (pfrd_qlen_greatest_common_left)) /\ ((((exists ff_h_pfp_greatest_common_left_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_greatest_common_left_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_greatest_common_left_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_greatest_common_left_productcoefficientscoefficientdiagonal)) * pfrd_qc_greatest_common_left)) /\ exists ff_q_pfp_greatest_common_left_productcoefficientscoefficientdiagonaltermleftentry. pfrd_qb_greatest_common_left = ff_q_pfp_greatest_common_left_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_greatest_common_left_productcoefficientscoefficientdiagonal)) * pfrd_qc_greatest_common_left) + (pfc_left_greatest_common_left_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_greatest_common_left_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_greatest_common_left_productcoefficientscoefficientdiagonaltermleftoutside+(pfrd_qlen_greatest_common_left)=(pfc_index_greatest_common_left_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_greatest_common_left_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_greatest_common_left_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_greatest_common_left_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_greatest_common_left_productcoefficientscoefficientdiagonalterm) = (D)) /\ ((((exists ff_h_pfp_greatest_common_left_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_greatest_common_left_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_greatest_common_left_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_greatest_common_left_productcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_greatest_common_left_productcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_greatest_common_left_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_greatest_common_left_productcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_greatest_common_left_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_greatest_common_left_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_greatest_common_left_productcoefficientscoefficientdiagonaltermrightoutside+(D)=(pfc_complement_greatest_common_left_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_greatest_common_left_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_greatest_common_left_productcoefficientscoefficientdiagonal)=pfc_left_greatest_common_left_productcoefficientscoefficientdiagonalterm*pfc_right_greatest_common_left_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_greatest_common_left_productcoefficientscoefficientsum fs_v_pfc_greatest_common_left_productcoefficientscoefficientsum. ((((exists fs_h_pfc_greatest_common_left_productcoefficientscoefficientsum_body_start. fs_h_pfc_greatest_common_left_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_greatest_common_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_common_left_productcoefficientscoefficientsum_body_start. fs_u_pfc_greatest_common_left_productcoefficientscoefficientsum = fs_q_pfc_greatest_common_left_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_greatest_common_left_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_greatest_common_left_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_greatest_common_left_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_greatest_common_left_productcoefficientscoefficient) = S ((S (S (pfc_index_greatest_common_left_productcoefficients))) * fs_v_pfc_greatest_common_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_common_left_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_greatest_common_left_productcoefficientscoefficientsum = fs_q_pfc_greatest_common_left_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_greatest_common_left_productcoefficients))) * fs_v_pfc_greatest_common_left_productcoefficientscoefficientsum) + (pfc_natural_sum_greatest_common_left_productcoefficientscoefficient))) /\ forall fs_i_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps = S (pfc_index_greatest_common_left_productcoefficients)) -> exists fs_a_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps fs_r_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps fs_s_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_greatest_common_left_productcoefficientscoefficient)) /\ exists fs_q_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_greatest_common_left_productcoefficientscoefficient = fs_q_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_greatest_common_left_productcoefficientscoefficient) + (fs_a_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_common_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_greatest_common_left_productcoefficientscoefficientsum = fs_q_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_common_left_productcoefficientscoefficientsum) + (fs_r_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_common_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_greatest_common_left_productcoefficientscoefficientsum = fs_q_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_common_left_productcoefficientscoefficientsum) + (fs_s_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps = fs_r_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps + fs_a_pfc_greatest_common_left_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_greatest_common_left_productcoefficientscoefficientresiduebound. pfa_gap_greatest_common_left_productcoefficientscoefficientresiduebound + S (pfc_value_greatest_common_left_productcoefficients) = (p)) /\ ((exists pfa_offset_left_greatest_common_left_productcoefficientscoefficientresiduecongruence pfa_offset_right_greatest_common_left_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_greatest_common_left_productcoefficientscoefficient) + (p) * pfa_offset_left_greatest_common_left_productcoefficientscoefficientresiduecongruence = (pfc_value_greatest_common_left_productcoefficients) + (p) * pfa_offset_right_greatest_common_left_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_greatest_common_left_target pfrep_left_greatest_common_left_target pfrep_right_greatest_common_left_target. ((exists pfrep_position_greatest_common_left_targetfirst. ((pfrep_position_greatest_common_left_targetfirst+S (pfrep_power_greatest_common_left_target)=(pfrd_plen_greatest_common_left)) /\ ((((exists ff_h_pfp_greatest_common_left_targetfirstentry. ff_h_pfp_greatest_common_left_targetfirstentry + S (pfrep_left_greatest_common_left_target) = S ((S (pfrep_position_greatest_common_left_targetfirst)) * pfrd_pc_greatest_common_left)) /\ exists ff_q_pfp_greatest_common_left_targetfirstentry. pfrd_pb_greatest_common_left = ff_q_pfp_greatest_common_left_targetfirstentry * S ((S (pfrep_position_greatest_common_left_targetfirst)) * pfrd_pc_greatest_common_left) + (pfrep_left_greatest_common_left_target)))))) \/ (((exists pfrep_gap_greatest_common_left_targetfirstoutside. pfrep_gap_greatest_common_left_targetfirstoutside+(pfrd_plen_greatest_common_left)=(pfrep_power_greatest_common_left_target)) /\ (((pfrep_left_greatest_common_left_target)=0))))) -> ((exists pfrep_position_greatest_common_left_targetsecond. ((pfrep_position_greatest_common_left_targetsecond+S (pfrep_power_greatest_common_left_target)=(A)) /\ ((((exists ff_h_pfp_greatest_common_left_targetsecondentry. ff_h_pfp_greatest_common_left_targetsecondentry + S (pfrep_right_greatest_common_left_target) = S ((S (pfrep_position_greatest_common_left_targetsecond)) * ac)) /\ exists ff_q_pfp_greatest_common_left_targetsecondentry. ab = ff_q_pfp_greatest_common_left_targetsecondentry * S ((S (pfrep_position_greatest_common_left_targetsecond)) * ac) + (pfrep_right_greatest_common_left_target)))))) \/ (((exists pfrep_gap_greatest_common_left_targetsecondoutside. pfrep_gap_greatest_common_left_targetsecondoutside+(A)=(pfrep_power_greatest_common_left_target)) /\ (((pfrep_right_greatest_common_left_target)=0))))) -> pfrep_left_greatest_common_left_target=pfrep_right_greatest_common_left_target))))))) /\ ((((forall fom_index_pfp_greatest_common_right_canonical. (exists fom_gap_pfp_greatest_common_right_canonical_index_bound. fom_gap_pfp_greatest_common_right_canonical_index_bound + S (fom_index_pfp_greatest_common_right_canonical) = B) -> exists fom_value_pfp_greatest_common_right_canonical. ((((exists fom_beta_height_pfp_greatest_common_right_canonical_entry. fom_beta_height_pfp_greatest_common_right_canonical_entry + S (fom_value_pfp_greatest_common_right_canonical) = S ((S (fom_index_pfp_greatest_common_right_canonical)) * bc)) /\ exists fom_beta_quotient_pfp_greatest_common_right_canonical_entry. bb = fom_beta_quotient_pfp_greatest_common_right_canonical_entry * S ((S (fom_index_pfp_greatest_common_right_canonical)) * bc) + (fom_value_pfp_greatest_common_right_canonical))) /\ (exists fom_gap_pfp_greatest_common_right_canonical_value_bound. fom_gap_pfp_greatest_common_right_canonical_value_bound + S (fom_value_pfp_greatest_common_right_canonical) = p))) /\ ((exists pfrd_qb_greatest_common_right pfrd_qc_greatest_common_right pfrd_qlen_greatest_common_right pfrd_pb_greatest_common_right pfrd_pc_greatest_common_right pfrd_plen_greatest_common_right. ((((forall fom_index_pfp_greatest_common_right_productleft. (exists fom_gap_pfp_greatest_common_right_productleft_index_bound. fom_gap_pfp_greatest_common_right_productleft_index_bound + S (fom_index_pfp_greatest_common_right_productleft) = pfrd_qlen_greatest_common_right) -> exists fom_value_pfp_greatest_common_right_productleft. ((((exists fom_beta_height_pfp_greatest_common_right_productleft_entry. fom_beta_height_pfp_greatest_common_right_productleft_entry + S (fom_value_pfp_greatest_common_right_productleft) = S ((S (fom_index_pfp_greatest_common_right_productleft)) * pfrd_qc_greatest_common_right)) /\ exists fom_beta_quotient_pfp_greatest_common_right_productleft_entry. pfrd_qb_greatest_common_right = fom_beta_quotient_pfp_greatest_common_right_productleft_entry * S ((S (fom_index_pfp_greatest_common_right_productleft)) * pfrd_qc_greatest_common_right) + (fom_value_pfp_greatest_common_right_productleft))) /\ (exists fom_gap_pfp_greatest_common_right_productleft_value_bound. fom_gap_pfp_greatest_common_right_productleft_value_bound + S (fom_value_pfp_greatest_common_right_productleft) = p))) /\ (((forall fom_index_pfp_greatest_common_right_productright. (exists fom_gap_pfp_greatest_common_right_productright_index_bound. fom_gap_pfp_greatest_common_right_productright_index_bound + S (fom_index_pfp_greatest_common_right_productright) = D) -> exists fom_value_pfp_greatest_common_right_productright. ((((exists fom_beta_height_pfp_greatest_common_right_productright_entry. fom_beta_height_pfp_greatest_common_right_productright_entry + S (fom_value_pfp_greatest_common_right_productright) = S ((S (fom_index_pfp_greatest_common_right_productright)) * dc)) /\ exists fom_beta_quotient_pfp_greatest_common_right_productright_entry. db = fom_beta_quotient_pfp_greatest_common_right_productright_entry * S ((S (fom_index_pfp_greatest_common_right_productright)) * dc) + (fom_value_pfp_greatest_common_right_productright))) /\ (exists fom_gap_pfp_greatest_common_right_productright_value_bound. fom_gap_pfp_greatest_common_right_productright_value_bound + S (fom_value_pfp_greatest_common_right_productright) = p))) /\ (((((((pfrd_qlen_greatest_common_right)=0 \/ (D)=0) /\ (((pfrd_plen_greatest_common_right)=0)))) \/ (((~((pfrd_qlen_greatest_common_right)=0)) /\ (((~((D)=0)) /\ (((pfrd_qlen_greatest_common_right)+(D)=S (pfrd_plen_greatest_common_right)))))))) /\ ((forall pfc_index_greatest_common_right_productcoefficients. (exists pfa_gap_greatest_common_right_productcoefficientsbound. pfa_gap_greatest_common_right_productcoefficientsbound + S (pfc_index_greatest_common_right_productcoefficients) = (pfrd_plen_greatest_common_right)) -> exists pfc_value_greatest_common_right_productcoefficients. ((((exists ff_h_pfp_greatest_common_right_productcoefficientsentry. ff_h_pfp_greatest_common_right_productcoefficientsentry + S (pfc_value_greatest_common_right_productcoefficients) = S ((S (pfc_index_greatest_common_right_productcoefficients)) * pfrd_pc_greatest_common_right)) /\ exists ff_q_pfp_greatest_common_right_productcoefficientsentry. pfrd_pb_greatest_common_right = ff_q_pfp_greatest_common_right_productcoefficientsentry * S ((S (pfc_index_greatest_common_right_productcoefficients)) * pfrd_pc_greatest_common_right) + (pfc_value_greatest_common_right_productcoefficients))) /\ ((exists pfc_terms_code_greatest_common_right_productcoefficientscoefficient pfc_terms_scale_greatest_common_right_productcoefficientscoefficient pfc_natural_sum_greatest_common_right_productcoefficientscoefficient. ((forall pfc_index_greatest_common_right_productcoefficientscoefficientdiagonal. (exists pfa_gap_greatest_common_right_productcoefficientscoefficientdiagonalbound. pfa_gap_greatest_common_right_productcoefficientscoefficientdiagonalbound + S (pfc_index_greatest_common_right_productcoefficientscoefficientdiagonal) = (S (pfc_index_greatest_common_right_productcoefficients))) -> exists pfc_value_greatest_common_right_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_greatest_common_right_productcoefficientscoefficientdiagonalentry. ff_h_pfp_greatest_common_right_productcoefficientscoefficientdiagonalentry + S (pfc_value_greatest_common_right_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_greatest_common_right_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_greatest_common_right_productcoefficientscoefficient)) /\ exists ff_q_pfp_greatest_common_right_productcoefficientscoefficientdiagonalentry. pfc_terms_code_greatest_common_right_productcoefficientscoefficient = ff_q_pfp_greatest_common_right_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_greatest_common_right_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_greatest_common_right_productcoefficientscoefficient) + (pfc_value_greatest_common_right_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_greatest_common_right_productcoefficientscoefficientdiagonalterm pfc_left_greatest_common_right_productcoefficientscoefficientdiagonalterm pfc_right_greatest_common_right_productcoefficientscoefficientdiagonalterm. (((pfc_index_greatest_common_right_productcoefficientscoefficientdiagonal)+pfc_complement_greatest_common_right_productcoefficientscoefficientdiagonalterm=(pfc_index_greatest_common_right_productcoefficients)) /\ ((((((exists pfa_gap_greatest_common_right_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_greatest_common_right_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_greatest_common_right_productcoefficientscoefficientdiagonal) = (pfrd_qlen_greatest_common_right)) /\ ((((exists ff_h_pfp_greatest_common_right_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_greatest_common_right_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_greatest_common_right_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_greatest_common_right_productcoefficientscoefficientdiagonal)) * pfrd_qc_greatest_common_right)) /\ exists ff_q_pfp_greatest_common_right_productcoefficientscoefficientdiagonaltermleftentry. pfrd_qb_greatest_common_right = ff_q_pfp_greatest_common_right_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_greatest_common_right_productcoefficientscoefficientdiagonal)) * pfrd_qc_greatest_common_right) + (pfc_left_greatest_common_right_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_greatest_common_right_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_greatest_common_right_productcoefficientscoefficientdiagonaltermleftoutside+(pfrd_qlen_greatest_common_right)=(pfc_index_greatest_common_right_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_greatest_common_right_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_greatest_common_right_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_greatest_common_right_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_greatest_common_right_productcoefficientscoefficientdiagonalterm) = (D)) /\ ((((exists ff_h_pfp_greatest_common_right_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_greatest_common_right_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_greatest_common_right_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_greatest_common_right_productcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_greatest_common_right_productcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_greatest_common_right_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_greatest_common_right_productcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_greatest_common_right_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_greatest_common_right_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_greatest_common_right_productcoefficientscoefficientdiagonaltermrightoutside+(D)=(pfc_complement_greatest_common_right_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_greatest_common_right_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_greatest_common_right_productcoefficientscoefficientdiagonal)=pfc_left_greatest_common_right_productcoefficientscoefficientdiagonalterm*pfc_right_greatest_common_right_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_greatest_common_right_productcoefficientscoefficientsum fs_v_pfc_greatest_common_right_productcoefficientscoefficientsum. ((((exists fs_h_pfc_greatest_common_right_productcoefficientscoefficientsum_body_start. fs_h_pfc_greatest_common_right_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_greatest_common_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_common_right_productcoefficientscoefficientsum_body_start. fs_u_pfc_greatest_common_right_productcoefficientscoefficientsum = fs_q_pfc_greatest_common_right_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_greatest_common_right_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_greatest_common_right_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_greatest_common_right_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_greatest_common_right_productcoefficientscoefficient) = S ((S (S (pfc_index_greatest_common_right_productcoefficients))) * fs_v_pfc_greatest_common_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_common_right_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_greatest_common_right_productcoefficientscoefficientsum = fs_q_pfc_greatest_common_right_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_greatest_common_right_productcoefficients))) * fs_v_pfc_greatest_common_right_productcoefficientscoefficientsum) + (pfc_natural_sum_greatest_common_right_productcoefficientscoefficient))) /\ forall fs_i_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps = S (pfc_index_greatest_common_right_productcoefficients)) -> exists fs_a_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps fs_r_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps fs_s_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_greatest_common_right_productcoefficientscoefficient)) /\ exists fs_q_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_greatest_common_right_productcoefficientscoefficient = fs_q_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_greatest_common_right_productcoefficientscoefficient) + (fs_a_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_common_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_greatest_common_right_productcoefficientscoefficientsum = fs_q_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_common_right_productcoefficientscoefficientsum) + (fs_r_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_common_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_greatest_common_right_productcoefficientscoefficientsum = fs_q_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_common_right_productcoefficientscoefficientsum) + (fs_s_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps = fs_r_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps + fs_a_pfc_greatest_common_right_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_greatest_common_right_productcoefficientscoefficientresiduebound. pfa_gap_greatest_common_right_productcoefficientscoefficientresiduebound + S (pfc_value_greatest_common_right_productcoefficients) = (p)) /\ ((exists pfa_offset_left_greatest_common_right_productcoefficientscoefficientresiduecongruence pfa_offset_right_greatest_common_right_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_greatest_common_right_productcoefficientscoefficient) + (p) * pfa_offset_left_greatest_common_right_productcoefficientscoefficientresiduecongruence = (pfc_value_greatest_common_right_productcoefficients) + (p) * pfa_offset_right_greatest_common_right_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_greatest_common_right_target pfrep_left_greatest_common_right_target pfrep_right_greatest_common_right_target. ((exists pfrep_position_greatest_common_right_targetfirst. ((pfrep_position_greatest_common_right_targetfirst+S (pfrep_power_greatest_common_right_target)=(pfrd_plen_greatest_common_right)) /\ ((((exists ff_h_pfp_greatest_common_right_targetfirstentry. ff_h_pfp_greatest_common_right_targetfirstentry + S (pfrep_left_greatest_common_right_target) = S ((S (pfrep_position_greatest_common_right_targetfirst)) * pfrd_pc_greatest_common_right)) /\ exists ff_q_pfp_greatest_common_right_targetfirstentry. pfrd_pb_greatest_common_right = ff_q_pfp_greatest_common_right_targetfirstentry * S ((S (pfrep_position_greatest_common_right_targetfirst)) * pfrd_pc_greatest_common_right) + (pfrep_left_greatest_common_right_target)))))) \/ (((exists pfrep_gap_greatest_common_right_targetfirstoutside. pfrep_gap_greatest_common_right_targetfirstoutside+(pfrd_plen_greatest_common_right)=(pfrep_power_greatest_common_right_target)) /\ (((pfrep_left_greatest_common_right_target)=0))))) -> ((exists pfrep_position_greatest_common_right_targetsecond. ((pfrep_position_greatest_common_right_targetsecond+S (pfrep_power_greatest_common_right_target)=(B)) /\ ((((exists ff_h_pfp_greatest_common_right_targetsecondentry. ff_h_pfp_greatest_common_right_targetsecondentry + S (pfrep_right_greatest_common_right_target) = S ((S (pfrep_position_greatest_common_right_targetsecond)) * bc)) /\ exists ff_q_pfp_greatest_common_right_targetsecondentry. bb = ff_q_pfp_greatest_common_right_targetsecondentry * S ((S (pfrep_position_greatest_common_right_targetsecond)) * bc) + (pfrep_right_greatest_common_right_target)))))) \/ (((exists pfrep_gap_greatest_common_right_targetsecondoutside. pfrep_gap_greatest_common_right_targetsecondoutside+(B)=(pfrep_power_greatest_common_right_target)) /\ (((pfrep_right_greatest_common_right_target)=0))))) -> pfrep_left_greatest_common_right_target=pfrep_right_greatest_common_right_target)))))))))) -> (exists pfbz_left_code_greatest_bezout pfbz_left_scale_greatest_bezout pfbz_left_length_greatest_bezout pfbz_right_code_greatest_bezout pfbz_right_scale_greatest_bezout pfbz_right_length_greatest_bezout. ((((forall fom_index_pfp_greatest_bezout_left_productleft. (exists fom_gap_pfp_greatest_bezout_left_productleft_index_bound. fom_gap_pfp_greatest_bezout_left_productleft_index_bound + S (fom_index_pfp_greatest_bezout_left_productleft) = U) -> exists fom_value_pfp_greatest_bezout_left_productleft. ((((exists fom_beta_height_pfp_greatest_bezout_left_productleft_entry. fom_beta_height_pfp_greatest_bezout_left_productleft_entry + S (fom_value_pfp_greatest_bezout_left_productleft) = S ((S (fom_index_pfp_greatest_bezout_left_productleft)) * uc)) /\ exists fom_beta_quotient_pfp_greatest_bezout_left_productleft_entry. ub = fom_beta_quotient_pfp_greatest_bezout_left_productleft_entry * S ((S (fom_index_pfp_greatest_bezout_left_productleft)) * uc) + (fom_value_pfp_greatest_bezout_left_productleft))) /\ (exists fom_gap_pfp_greatest_bezout_left_productleft_value_bound. fom_gap_pfp_greatest_bezout_left_productleft_value_bound + S (fom_value_pfp_greatest_bezout_left_productleft) = p))) /\ (((forall fom_index_pfp_greatest_bezout_left_productright. (exists fom_gap_pfp_greatest_bezout_left_productright_index_bound. fom_gap_pfp_greatest_bezout_left_productright_index_bound + S (fom_index_pfp_greatest_bezout_left_productright) = A) -> exists fom_value_pfp_greatest_bezout_left_productright. ((((exists fom_beta_height_pfp_greatest_bezout_left_productright_entry. fom_beta_height_pfp_greatest_bezout_left_productright_entry + S (fom_value_pfp_greatest_bezout_left_productright) = S ((S (fom_index_pfp_greatest_bezout_left_productright)) * ac)) /\ exists fom_beta_quotient_pfp_greatest_bezout_left_productright_entry. ab = fom_beta_quotient_pfp_greatest_bezout_left_productright_entry * S ((S (fom_index_pfp_greatest_bezout_left_productright)) * ac) + (fom_value_pfp_greatest_bezout_left_productright))) /\ (exists fom_gap_pfp_greatest_bezout_left_productright_value_bound. fom_gap_pfp_greatest_bezout_left_productright_value_bound + S (fom_value_pfp_greatest_bezout_left_productright) = p))) /\ (((((((U)=0 \/ (A)=0) /\ (((pfbz_left_length_greatest_bezout)=0)))) \/ (((~((U)=0)) /\ (((~((A)=0)) /\ (((U)+(A)=S (pfbz_left_length_greatest_bezout)))))))) /\ ((forall pfc_index_greatest_bezout_left_productcoefficients. (exists pfa_gap_greatest_bezout_left_productcoefficientsbound. pfa_gap_greatest_bezout_left_productcoefficientsbound + S (pfc_index_greatest_bezout_left_productcoefficients) = (pfbz_left_length_greatest_bezout)) -> exists pfc_value_greatest_bezout_left_productcoefficients. ((((exists ff_h_pfp_greatest_bezout_left_productcoefficientsentry. ff_h_pfp_greatest_bezout_left_productcoefficientsentry + S (pfc_value_greatest_bezout_left_productcoefficients) = S ((S (pfc_index_greatest_bezout_left_productcoefficients)) * pfbz_left_scale_greatest_bezout)) /\ exists ff_q_pfp_greatest_bezout_left_productcoefficientsentry. pfbz_left_code_greatest_bezout = ff_q_pfp_greatest_bezout_left_productcoefficientsentry * S ((S (pfc_index_greatest_bezout_left_productcoefficients)) * pfbz_left_scale_greatest_bezout) + (pfc_value_greatest_bezout_left_productcoefficients))) /\ ((exists pfc_terms_code_greatest_bezout_left_productcoefficientscoefficient pfc_terms_scale_greatest_bezout_left_productcoefficientscoefficient pfc_natural_sum_greatest_bezout_left_productcoefficientscoefficient. ((forall pfc_index_greatest_bezout_left_productcoefficientscoefficientdiagonal. (exists pfa_gap_greatest_bezout_left_productcoefficientscoefficientdiagonalbound. pfa_gap_greatest_bezout_left_productcoefficientscoefficientdiagonalbound + S (pfc_index_greatest_bezout_left_productcoefficientscoefficientdiagonal) = (S (pfc_index_greatest_bezout_left_productcoefficients))) -> exists pfc_value_greatest_bezout_left_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_greatest_bezout_left_productcoefficientscoefficientdiagonalentry. ff_h_pfp_greatest_bezout_left_productcoefficientscoefficientdiagonalentry + S (pfc_value_greatest_bezout_left_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_greatest_bezout_left_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_greatest_bezout_left_productcoefficientscoefficient)) /\ exists ff_q_pfp_greatest_bezout_left_productcoefficientscoefficientdiagonalentry. pfc_terms_code_greatest_bezout_left_productcoefficientscoefficient = ff_q_pfp_greatest_bezout_left_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_greatest_bezout_left_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_greatest_bezout_left_productcoefficientscoefficient) + (pfc_value_greatest_bezout_left_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_greatest_bezout_left_productcoefficientscoefficientdiagonalterm pfc_left_greatest_bezout_left_productcoefficientscoefficientdiagonalterm pfc_right_greatest_bezout_left_productcoefficientscoefficientdiagonalterm. (((pfc_index_greatest_bezout_left_productcoefficientscoefficientdiagonal)+pfc_complement_greatest_bezout_left_productcoefficientscoefficientdiagonalterm=(pfc_index_greatest_bezout_left_productcoefficients)) /\ ((((((exists pfa_gap_greatest_bezout_left_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_greatest_bezout_left_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_greatest_bezout_left_productcoefficientscoefficientdiagonal) = (U)) /\ ((((exists ff_h_pfp_greatest_bezout_left_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_greatest_bezout_left_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_greatest_bezout_left_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_greatest_bezout_left_productcoefficientscoefficientdiagonal)) * uc)) /\ exists ff_q_pfp_greatest_bezout_left_productcoefficientscoefficientdiagonaltermleftentry. ub = ff_q_pfp_greatest_bezout_left_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_greatest_bezout_left_productcoefficientscoefficientdiagonal)) * uc) + (pfc_left_greatest_bezout_left_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_greatest_bezout_left_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_greatest_bezout_left_productcoefficientscoefficientdiagonaltermleftoutside+(U)=(pfc_index_greatest_bezout_left_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_greatest_bezout_left_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_greatest_bezout_left_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_greatest_bezout_left_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_greatest_bezout_left_productcoefficientscoefficientdiagonalterm) = (A)) /\ ((((exists ff_h_pfp_greatest_bezout_left_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_greatest_bezout_left_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_greatest_bezout_left_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_greatest_bezout_left_productcoefficientscoefficientdiagonalterm)) * ac)) /\ exists ff_q_pfp_greatest_bezout_left_productcoefficientscoefficientdiagonaltermrightentry. ab = ff_q_pfp_greatest_bezout_left_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_greatest_bezout_left_productcoefficientscoefficientdiagonalterm)) * ac) + (pfc_right_greatest_bezout_left_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_greatest_bezout_left_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_greatest_bezout_left_productcoefficientscoefficientdiagonaltermrightoutside+(A)=(pfc_complement_greatest_bezout_left_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_greatest_bezout_left_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_greatest_bezout_left_productcoefficientscoefficientdiagonal)=pfc_left_greatest_bezout_left_productcoefficientscoefficientdiagonalterm*pfc_right_greatest_bezout_left_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_greatest_bezout_left_productcoefficientscoefficientsum fs_v_pfc_greatest_bezout_left_productcoefficientscoefficientsum. ((((exists fs_h_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_start. fs_h_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_greatest_bezout_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_start. fs_u_pfc_greatest_bezout_left_productcoefficientscoefficientsum = fs_q_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_greatest_bezout_left_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_greatest_bezout_left_productcoefficientscoefficient) = S ((S (S (pfc_index_greatest_bezout_left_productcoefficients))) * fs_v_pfc_greatest_bezout_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_greatest_bezout_left_productcoefficientscoefficientsum = fs_q_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_greatest_bezout_left_productcoefficients))) * fs_v_pfc_greatest_bezout_left_productcoefficientscoefficientsum) + (pfc_natural_sum_greatest_bezout_left_productcoefficientscoefficient))) /\ forall fs_i_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps = S (pfc_index_greatest_bezout_left_productcoefficients)) -> exists fs_a_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps fs_r_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps fs_s_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_greatest_bezout_left_productcoefficientscoefficient)) /\ exists fs_q_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_greatest_bezout_left_productcoefficientscoefficient = fs_q_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_greatest_bezout_left_productcoefficientscoefficient) + (fs_a_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_bezout_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_greatest_bezout_left_productcoefficientscoefficientsum = fs_q_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_bezout_left_productcoefficientscoefficientsum) + (fs_r_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_bezout_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_greatest_bezout_left_productcoefficientscoefficientsum = fs_q_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_bezout_left_productcoefficientscoefficientsum) + (fs_s_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps = fs_r_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps + fs_a_pfc_greatest_bezout_left_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_greatest_bezout_left_productcoefficientscoefficientresiduebound. pfa_gap_greatest_bezout_left_productcoefficientscoefficientresiduebound + S (pfc_value_greatest_bezout_left_productcoefficients) = (p)) /\ ((exists pfa_offset_left_greatest_bezout_left_productcoefficientscoefficientresiduecongruence pfa_offset_right_greatest_bezout_left_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_greatest_bezout_left_productcoefficientscoefficient) + (p) * pfa_offset_left_greatest_bezout_left_productcoefficientscoefficientresiduecongruence = (pfc_value_greatest_bezout_left_productcoefficients) + (p) * pfa_offset_right_greatest_bezout_left_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ (((((forall fom_index_pfp_greatest_bezout_right_productleft. (exists fom_gap_pfp_greatest_bezout_right_productleft_index_bound. fom_gap_pfp_greatest_bezout_right_productleft_index_bound + S (fom_index_pfp_greatest_bezout_right_productleft) = V) -> exists fom_value_pfp_greatest_bezout_right_productleft. ((((exists fom_beta_height_pfp_greatest_bezout_right_productleft_entry. fom_beta_height_pfp_greatest_bezout_right_productleft_entry + S (fom_value_pfp_greatest_bezout_right_productleft) = S ((S (fom_index_pfp_greatest_bezout_right_productleft)) * vc)) /\ exists fom_beta_quotient_pfp_greatest_bezout_right_productleft_entry. vb = fom_beta_quotient_pfp_greatest_bezout_right_productleft_entry * S ((S (fom_index_pfp_greatest_bezout_right_productleft)) * vc) + (fom_value_pfp_greatest_bezout_right_productleft))) /\ (exists fom_gap_pfp_greatest_bezout_right_productleft_value_bound. fom_gap_pfp_greatest_bezout_right_productleft_value_bound + S (fom_value_pfp_greatest_bezout_right_productleft) = p))) /\ (((forall fom_index_pfp_greatest_bezout_right_productright. (exists fom_gap_pfp_greatest_bezout_right_productright_index_bound. fom_gap_pfp_greatest_bezout_right_productright_index_bound + S (fom_index_pfp_greatest_bezout_right_productright) = B) -> exists fom_value_pfp_greatest_bezout_right_productright. ((((exists fom_beta_height_pfp_greatest_bezout_right_productright_entry. fom_beta_height_pfp_greatest_bezout_right_productright_entry + S (fom_value_pfp_greatest_bezout_right_productright) = S ((S (fom_index_pfp_greatest_bezout_right_productright)) * bc)) /\ exists fom_beta_quotient_pfp_greatest_bezout_right_productright_entry. bb = fom_beta_quotient_pfp_greatest_bezout_right_productright_entry * S ((S (fom_index_pfp_greatest_bezout_right_productright)) * bc) + (fom_value_pfp_greatest_bezout_right_productright))) /\ (exists fom_gap_pfp_greatest_bezout_right_productright_value_bound. fom_gap_pfp_greatest_bezout_right_productright_value_bound + S (fom_value_pfp_greatest_bezout_right_productright) = p))) /\ (((((((V)=0 \/ (B)=0) /\ (((pfbz_right_length_greatest_bezout)=0)))) \/ (((~((V)=0)) /\ (((~((B)=0)) /\ (((V)+(B)=S (pfbz_right_length_greatest_bezout)))))))) /\ ((forall pfc_index_greatest_bezout_right_productcoefficients. (exists pfa_gap_greatest_bezout_right_productcoefficientsbound. pfa_gap_greatest_bezout_right_productcoefficientsbound + S (pfc_index_greatest_bezout_right_productcoefficients) = (pfbz_right_length_greatest_bezout)) -> exists pfc_value_greatest_bezout_right_productcoefficients. ((((exists ff_h_pfp_greatest_bezout_right_productcoefficientsentry. ff_h_pfp_greatest_bezout_right_productcoefficientsentry + S (pfc_value_greatest_bezout_right_productcoefficients) = S ((S (pfc_index_greatest_bezout_right_productcoefficients)) * pfbz_right_scale_greatest_bezout)) /\ exists ff_q_pfp_greatest_bezout_right_productcoefficientsentry. pfbz_right_code_greatest_bezout = ff_q_pfp_greatest_bezout_right_productcoefficientsentry * S ((S (pfc_index_greatest_bezout_right_productcoefficients)) * pfbz_right_scale_greatest_bezout) + (pfc_value_greatest_bezout_right_productcoefficients))) /\ ((exists pfc_terms_code_greatest_bezout_right_productcoefficientscoefficient pfc_terms_scale_greatest_bezout_right_productcoefficientscoefficient pfc_natural_sum_greatest_bezout_right_productcoefficientscoefficient. ((forall pfc_index_greatest_bezout_right_productcoefficientscoefficientdiagonal. (exists pfa_gap_greatest_bezout_right_productcoefficientscoefficientdiagonalbound. pfa_gap_greatest_bezout_right_productcoefficientscoefficientdiagonalbound + S (pfc_index_greatest_bezout_right_productcoefficientscoefficientdiagonal) = (S (pfc_index_greatest_bezout_right_productcoefficients))) -> exists pfc_value_greatest_bezout_right_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_greatest_bezout_right_productcoefficientscoefficientdiagonalentry. ff_h_pfp_greatest_bezout_right_productcoefficientscoefficientdiagonalentry + S (pfc_value_greatest_bezout_right_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_greatest_bezout_right_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_greatest_bezout_right_productcoefficientscoefficient)) /\ exists ff_q_pfp_greatest_bezout_right_productcoefficientscoefficientdiagonalentry. pfc_terms_code_greatest_bezout_right_productcoefficientscoefficient = ff_q_pfp_greatest_bezout_right_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_greatest_bezout_right_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_greatest_bezout_right_productcoefficientscoefficient) + (pfc_value_greatest_bezout_right_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_greatest_bezout_right_productcoefficientscoefficientdiagonalterm pfc_left_greatest_bezout_right_productcoefficientscoefficientdiagonalterm pfc_right_greatest_bezout_right_productcoefficientscoefficientdiagonalterm. (((pfc_index_greatest_bezout_right_productcoefficientscoefficientdiagonal)+pfc_complement_greatest_bezout_right_productcoefficientscoefficientdiagonalterm=(pfc_index_greatest_bezout_right_productcoefficients)) /\ ((((((exists pfa_gap_greatest_bezout_right_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_greatest_bezout_right_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_greatest_bezout_right_productcoefficientscoefficientdiagonal) = (V)) /\ ((((exists ff_h_pfp_greatest_bezout_right_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_greatest_bezout_right_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_greatest_bezout_right_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_greatest_bezout_right_productcoefficientscoefficientdiagonal)) * vc)) /\ exists ff_q_pfp_greatest_bezout_right_productcoefficientscoefficientdiagonaltermleftentry. vb = ff_q_pfp_greatest_bezout_right_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_greatest_bezout_right_productcoefficientscoefficientdiagonal)) * vc) + (pfc_left_greatest_bezout_right_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_greatest_bezout_right_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_greatest_bezout_right_productcoefficientscoefficientdiagonaltermleftoutside+(V)=(pfc_index_greatest_bezout_right_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_greatest_bezout_right_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_greatest_bezout_right_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_greatest_bezout_right_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_greatest_bezout_right_productcoefficientscoefficientdiagonalterm) = (B)) /\ ((((exists ff_h_pfp_greatest_bezout_right_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_greatest_bezout_right_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_greatest_bezout_right_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_greatest_bezout_right_productcoefficientscoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_greatest_bezout_right_productcoefficientscoefficientdiagonaltermrightentry. bb = ff_q_pfp_greatest_bezout_right_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_greatest_bezout_right_productcoefficientscoefficientdiagonalterm)) * bc) + (pfc_right_greatest_bezout_right_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_greatest_bezout_right_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_greatest_bezout_right_productcoefficientscoefficientdiagonaltermrightoutside+(B)=(pfc_complement_greatest_bezout_right_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_greatest_bezout_right_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_greatest_bezout_right_productcoefficientscoefficientdiagonal)=pfc_left_greatest_bezout_right_productcoefficientscoefficientdiagonalterm*pfc_right_greatest_bezout_right_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_greatest_bezout_right_productcoefficientscoefficientsum fs_v_pfc_greatest_bezout_right_productcoefficientscoefficientsum. ((((exists fs_h_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_start. fs_h_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_greatest_bezout_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_start. fs_u_pfc_greatest_bezout_right_productcoefficientscoefficientsum = fs_q_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_greatest_bezout_right_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_greatest_bezout_right_productcoefficientscoefficient) = S ((S (S (pfc_index_greatest_bezout_right_productcoefficients))) * fs_v_pfc_greatest_bezout_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_greatest_bezout_right_productcoefficientscoefficientsum = fs_q_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_greatest_bezout_right_productcoefficients))) * fs_v_pfc_greatest_bezout_right_productcoefficientscoefficientsum) + (pfc_natural_sum_greatest_bezout_right_productcoefficientscoefficient))) /\ forall fs_i_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps = S (pfc_index_greatest_bezout_right_productcoefficients)) -> exists fs_a_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps fs_r_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps fs_s_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_greatest_bezout_right_productcoefficientscoefficient)) /\ exists fs_q_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_greatest_bezout_right_productcoefficientscoefficient = fs_q_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_greatest_bezout_right_productcoefficientscoefficient) + (fs_a_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_bezout_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_greatest_bezout_right_productcoefficientscoefficientsum = fs_q_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_bezout_right_productcoefficientscoefficientsum) + (fs_r_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_bezout_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_greatest_bezout_right_productcoefficientscoefficientsum = fs_q_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_bezout_right_productcoefficientscoefficientsum) + (fs_s_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps = fs_r_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps + fs_a_pfc_greatest_bezout_right_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_greatest_bezout_right_productcoefficientscoefficientresiduebound. pfa_gap_greatest_bezout_right_productcoefficientscoefficientresiduebound + S (pfc_value_greatest_bezout_right_productcoefficients) = (p)) /\ ((exists pfa_offset_left_greatest_bezout_right_productcoefficientscoefficientresiduecongruence pfa_offset_right_greatest_bezout_right_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_greatest_bezout_right_productcoefficientscoefficient) + (p) * pfa_offset_left_greatest_bezout_right_productcoefficientscoefficientresiduecongruence = (pfc_value_greatest_bezout_right_productcoefficients) + (p) * pfa_offset_right_greatest_bezout_right_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((((forall fom_index_pfp_greatest_bezout_sum_left_bounded. (exists fom_gap_pfp_greatest_bezout_sum_left_bounded_index_bound. fom_gap_pfp_greatest_bezout_sum_left_bounded_index_bound + S (fom_index_pfp_greatest_bezout_sum_left_bounded) = pfbz_left_length_greatest_bezout) -> exists fom_value_pfp_greatest_bezout_sum_left_bounded. ((((exists fom_beta_height_pfp_greatest_bezout_sum_left_bounded_entry. fom_beta_height_pfp_greatest_bezout_sum_left_bounded_entry + S (fom_value_pfp_greatest_bezout_sum_left_bounded) = S ((S (fom_index_pfp_greatest_bezout_sum_left_bounded)) * pfbz_left_scale_greatest_bezout)) /\ exists fom_beta_quotient_pfp_greatest_bezout_sum_left_bounded_entry. pfbz_left_code_greatest_bezout = fom_beta_quotient_pfp_greatest_bezout_sum_left_bounded_entry * S ((S (fom_index_pfp_greatest_bezout_sum_left_bounded)) * pfbz_left_scale_greatest_bezout) + (fom_value_pfp_greatest_bezout_sum_left_bounded))) /\ (exists fom_gap_pfp_greatest_bezout_sum_left_bounded_value_bound. fom_gap_pfp_greatest_bezout_sum_left_bounded_value_bound + S (fom_value_pfp_greatest_bezout_sum_left_bounded) = p))) /\ (((forall fom_index_pfp_greatest_bezout_sum_right_bounded. (exists fom_gap_pfp_greatest_bezout_sum_right_bounded_index_bound. fom_gap_pfp_greatest_bezout_sum_right_bounded_index_bound + S (fom_index_pfp_greatest_bezout_sum_right_bounded) = pfbz_right_length_greatest_bezout) -> exists fom_value_pfp_greatest_bezout_sum_right_bounded. ((((exists fom_beta_height_pfp_greatest_bezout_sum_right_bounded_entry. fom_beta_height_pfp_greatest_bezout_sum_right_bounded_entry + S (fom_value_pfp_greatest_bezout_sum_right_bounded) = S ((S (fom_index_pfp_greatest_bezout_sum_right_bounded)) * pfbz_right_scale_greatest_bezout)) /\ exists fom_beta_quotient_pfp_greatest_bezout_sum_right_bounded_entry. pfbz_right_code_greatest_bezout = fom_beta_quotient_pfp_greatest_bezout_sum_right_bounded_entry * S ((S (fom_index_pfp_greatest_bezout_sum_right_bounded)) * pfbz_right_scale_greatest_bezout) + (fom_value_pfp_greatest_bezout_sum_right_bounded))) /\ (exists fom_gap_pfp_greatest_bezout_sum_right_bounded_value_bound. fom_gap_pfp_greatest_bezout_sum_right_bounded_value_bound + S (fom_value_pfp_greatest_bezout_sum_right_bounded) = p))) /\ (((forall fom_index_pfp_greatest_bezout_sum_result_bounded. (exists fom_gap_pfp_greatest_bezout_sum_result_bounded_index_bound. fom_gap_pfp_greatest_bezout_sum_result_bounded_index_bound + S (fom_index_pfp_greatest_bezout_sum_result_bounded) = G) -> exists fom_value_pfp_greatest_bezout_sum_result_bounded. ((((exists fom_beta_height_pfp_greatest_bezout_sum_result_bounded_entry. fom_beta_height_pfp_greatest_bezout_sum_result_bounded_entry + S (fom_value_pfp_greatest_bezout_sum_result_bounded) = S ((S (fom_index_pfp_greatest_bezout_sum_result_bounded)) * gc)) /\ exists fom_beta_quotient_pfp_greatest_bezout_sum_result_bounded_entry. gb = fom_beta_quotient_pfp_greatest_bezout_sum_result_bounded_entry * S ((S (fom_index_pfp_greatest_bezout_sum_result_bounded)) * gc) + (fom_value_pfp_greatest_bezout_sum_result_bounded))) /\ (exists fom_gap_pfp_greatest_bezout_sum_result_bounded_value_bound. fom_gap_pfp_greatest_bezout_sum_result_bounded_value_bound + S (fom_value_pfp_greatest_bezout_sum_result_bounded) = p))) /\ ((exists pfaa_left_b_greatest_bezout_sum pfaa_left_c_greatest_bezout_sum pfaa_right_b_greatest_bezout_sum pfaa_right_c_greatest_bezout_sum pfaa_sum_b_greatest_bezout_sum pfaa_sum_c_greatest_bezout_sum pfaa_length_greatest_bezout_sum. ((((forall pfrep_power_greatest_bezout_sum_witness_common_left pfrep_left_greatest_bezout_sum_witness_common_left pfrep_right_greatest_bezout_sum_witness_common_left. ((exists pfrep_position_greatest_bezout_sum_witness_common_leftfirst. ((pfrep_position_greatest_bezout_sum_witness_common_leftfirst+S (pfrep_power_greatest_bezout_sum_witness_common_left)=(pfbz_left_length_greatest_bezout)) /\ ((((exists ff_h_pfp_greatest_bezout_sum_witness_common_leftfirstentry. ff_h_pfp_greatest_bezout_sum_witness_common_leftfirstentry + S (pfrep_left_greatest_bezout_sum_witness_common_left) = S ((S (pfrep_position_greatest_bezout_sum_witness_common_leftfirst)) * pfbz_left_scale_greatest_bezout)) /\ exists ff_q_pfp_greatest_bezout_sum_witness_common_leftfirstentry. pfbz_left_code_greatest_bezout = ff_q_pfp_greatest_bezout_sum_witness_common_leftfirstentry * S ((S (pfrep_position_greatest_bezout_sum_witness_common_leftfirst)) * pfbz_left_scale_greatest_bezout) + (pfrep_left_greatest_bezout_sum_witness_common_left)))))) \/ (((exists pfrep_gap_greatest_bezout_sum_witness_common_leftfirstoutside. pfrep_gap_greatest_bezout_sum_witness_common_leftfirstoutside+(pfbz_left_length_greatest_bezout)=(pfrep_power_greatest_bezout_sum_witness_common_left)) /\ (((pfrep_left_greatest_bezout_sum_witness_common_left)=0))))) -> ((exists pfrep_position_greatest_bezout_sum_witness_common_leftsecond. ((pfrep_position_greatest_bezout_sum_witness_common_leftsecond+S (pfrep_power_greatest_bezout_sum_witness_common_left)=(pfaa_length_greatest_bezout_sum)) /\ ((((exists ff_h_pfp_greatest_bezout_sum_witness_common_leftsecondentry. ff_h_pfp_greatest_bezout_sum_witness_common_leftsecondentry + S (pfrep_right_greatest_bezout_sum_witness_common_left) = S ((S (pfrep_position_greatest_bezout_sum_witness_common_leftsecond)) * pfaa_left_c_greatest_bezout_sum)) /\ exists ff_q_pfp_greatest_bezout_sum_witness_common_leftsecondentry. pfaa_left_b_greatest_bezout_sum = ff_q_pfp_greatest_bezout_sum_witness_common_leftsecondentry * S ((S (pfrep_position_greatest_bezout_sum_witness_common_leftsecond)) * pfaa_left_c_greatest_bezout_sum) + (pfrep_right_greatest_bezout_sum_witness_common_left)))))) \/ (((exists pfrep_gap_greatest_bezout_sum_witness_common_leftsecondoutside. pfrep_gap_greatest_bezout_sum_witness_common_leftsecondoutside+(pfaa_length_greatest_bezout_sum)=(pfrep_power_greatest_bezout_sum_witness_common_left)) /\ (((pfrep_right_greatest_bezout_sum_witness_common_left)=0))))) -> pfrep_left_greatest_bezout_sum_witness_common_left=pfrep_right_greatest_bezout_sum_witness_common_left) /\ ((forall pfrep_power_greatest_bezout_sum_witness_common_right pfrep_left_greatest_bezout_sum_witness_common_right pfrep_right_greatest_bezout_sum_witness_common_right. ((exists pfrep_position_greatest_bezout_sum_witness_common_rightfirst. ((pfrep_position_greatest_bezout_sum_witness_common_rightfirst+S (pfrep_power_greatest_bezout_sum_witness_common_right)=(pfbz_right_length_greatest_bezout)) /\ ((((exists ff_h_pfp_greatest_bezout_sum_witness_common_rightfirstentry. ff_h_pfp_greatest_bezout_sum_witness_common_rightfirstentry + S (pfrep_left_greatest_bezout_sum_witness_common_right) = S ((S (pfrep_position_greatest_bezout_sum_witness_common_rightfirst)) * pfbz_right_scale_greatest_bezout)) /\ exists ff_q_pfp_greatest_bezout_sum_witness_common_rightfirstentry. pfbz_right_code_greatest_bezout = ff_q_pfp_greatest_bezout_sum_witness_common_rightfirstentry * S ((S (pfrep_position_greatest_bezout_sum_witness_common_rightfirst)) * pfbz_right_scale_greatest_bezout) + (pfrep_left_greatest_bezout_sum_witness_common_right)))))) \/ (((exists pfrep_gap_greatest_bezout_sum_witness_common_rightfirstoutside. pfrep_gap_greatest_bezout_sum_witness_common_rightfirstoutside+(pfbz_right_length_greatest_bezout)=(pfrep_power_greatest_bezout_sum_witness_common_right)) /\ (((pfrep_left_greatest_bezout_sum_witness_common_right)=0))))) -> ((exists pfrep_position_greatest_bezout_sum_witness_common_rightsecond. ((pfrep_position_greatest_bezout_sum_witness_common_rightsecond+S (pfrep_power_greatest_bezout_sum_witness_common_right)=(pfaa_length_greatest_bezout_sum)) /\ ((((exists ff_h_pfp_greatest_bezout_sum_witness_common_rightsecondentry. ff_h_pfp_greatest_bezout_sum_witness_common_rightsecondentry + S (pfrep_right_greatest_bezout_sum_witness_common_right) = S ((S (pfrep_position_greatest_bezout_sum_witness_common_rightsecond)) * pfaa_right_c_greatest_bezout_sum)) /\ exists ff_q_pfp_greatest_bezout_sum_witness_common_rightsecondentry. pfaa_right_b_greatest_bezout_sum = ff_q_pfp_greatest_bezout_sum_witness_common_rightsecondentry * S ((S (pfrep_position_greatest_bezout_sum_witness_common_rightsecond)) * pfaa_right_c_greatest_bezout_sum) + (pfrep_right_greatest_bezout_sum_witness_common_right)))))) \/ (((exists pfrep_gap_greatest_bezout_sum_witness_common_rightsecondoutside. pfrep_gap_greatest_bezout_sum_witness_common_rightsecondoutside+(pfaa_length_greatest_bezout_sum)=(pfrep_power_greatest_bezout_sum_witness_common_right)) /\ (((pfrep_right_greatest_bezout_sum_witness_common_right)=0))))) -> pfrep_left_greatest_bezout_sum_witness_common_right=pfrep_right_greatest_bezout_sum_witness_common_right)))) /\ (((forall pfp_index_greatest_bezout_sum_witness_operation. (exists pfa_gap_greatest_bezout_sum_witness_operationindex. pfa_gap_greatest_bezout_sum_witness_operationindex + S (pfp_index_greatest_bezout_sum_witness_operation) = (pfaa_length_greatest_bezout_sum)) -> exists pfp_left_greatest_bezout_sum_witness_operation pfp_right_greatest_bezout_sum_witness_operation pfp_value_greatest_bezout_sum_witness_operation. ((((exists ff_h_pfp_greatest_bezout_sum_witness_operationleft. ff_h_pfp_greatest_bezout_sum_witness_operationleft + S (pfp_left_greatest_bezout_sum_witness_operation) = S ((S (pfp_index_greatest_bezout_sum_witness_operation)) * pfaa_left_c_greatest_bezout_sum)) /\ exists ff_q_pfp_greatest_bezout_sum_witness_operationleft. pfaa_left_b_greatest_bezout_sum = ff_q_pfp_greatest_bezout_sum_witness_operationleft * S ((S (pfp_index_greatest_bezout_sum_witness_operation)) * pfaa_left_c_greatest_bezout_sum) + (pfp_left_greatest_bezout_sum_witness_operation))) /\ (((((exists ff_h_pfp_greatest_bezout_sum_witness_operationright. ff_h_pfp_greatest_bezout_sum_witness_operationright + S (pfp_right_greatest_bezout_sum_witness_operation) = S ((S (pfp_index_greatest_bezout_sum_witness_operation)) * pfaa_right_c_greatest_bezout_sum)) /\ exists ff_q_pfp_greatest_bezout_sum_witness_operationright. pfaa_right_b_greatest_bezout_sum = ff_q_pfp_greatest_bezout_sum_witness_operationright * S ((S (pfp_index_greatest_bezout_sum_witness_operation)) * pfaa_right_c_greatest_bezout_sum) + (pfp_right_greatest_bezout_sum_witness_operation))) /\ (((((exists ff_h_pfp_greatest_bezout_sum_witness_operationtarget. ff_h_pfp_greatest_bezout_sum_witness_operationtarget + S (pfp_value_greatest_bezout_sum_witness_operation) = S ((S (pfp_index_greatest_bezout_sum_witness_operation)) * pfaa_sum_c_greatest_bezout_sum)) /\ exists ff_q_pfp_greatest_bezout_sum_witness_operationtarget. pfaa_sum_b_greatest_bezout_sum = ff_q_pfp_greatest_bezout_sum_witness_operationtarget * S ((S (pfp_index_greatest_bezout_sum_witness_operation)) * pfaa_sum_c_greatest_bezout_sum) + (pfp_value_greatest_bezout_sum_witness_operation))) /\ ((((exists pfa_gap_greatest_bezout_sum_witness_operationoperationleft. pfa_gap_greatest_bezout_sum_witness_operationoperationleft + S (pfp_left_greatest_bezout_sum_witness_operation) = (p)) /\ (((exists pfa_gap_greatest_bezout_sum_witness_operationoperationright. pfa_gap_greatest_bezout_sum_witness_operationoperationright + S (pfp_right_greatest_bezout_sum_witness_operation) = (p)) /\ ((((exists pfa_gap_greatest_bezout_sum_witness_operationoperationresultbound. pfa_gap_greatest_bezout_sum_witness_operationoperationresultbound + S (pfp_value_greatest_bezout_sum_witness_operation) = (p)) /\ ((exists pfa_offset_left_greatest_bezout_sum_witness_operationoperationresultcongruence pfa_offset_right_greatest_bezout_sum_witness_operationoperationresultcongruence. ((pfp_left_greatest_bezout_sum_witness_operation) + (pfp_right_greatest_bezout_sum_witness_operation)) + (p) * pfa_offset_left_greatest_bezout_sum_witness_operationoperationresultcongruence = (pfp_value_greatest_bezout_sum_witness_operation) + (p) * pfa_offset_right_greatest_bezout_sum_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_greatest_bezout_sum_witness_output pfrep_left_greatest_bezout_sum_witness_output pfrep_right_greatest_bezout_sum_witness_output. ((exists pfrep_position_greatest_bezout_sum_witness_outputfirst. ((pfrep_position_greatest_bezout_sum_witness_outputfirst+S (pfrep_power_greatest_bezout_sum_witness_output)=(pfaa_length_greatest_bezout_sum)) /\ ((((exists ff_h_pfp_greatest_bezout_sum_witness_outputfirstentry. ff_h_pfp_greatest_bezout_sum_witness_outputfirstentry + S (pfrep_left_greatest_bezout_sum_witness_output) = S ((S (pfrep_position_greatest_bezout_sum_witness_outputfirst)) * pfaa_sum_c_greatest_bezout_sum)) /\ exists ff_q_pfp_greatest_bezout_sum_witness_outputfirstentry. pfaa_sum_b_greatest_bezout_sum = ff_q_pfp_greatest_bezout_sum_witness_outputfirstentry * S ((S (pfrep_position_greatest_bezout_sum_witness_outputfirst)) * pfaa_sum_c_greatest_bezout_sum) + (pfrep_left_greatest_bezout_sum_witness_output)))))) \/ (((exists pfrep_gap_greatest_bezout_sum_witness_outputfirstoutside. pfrep_gap_greatest_bezout_sum_witness_outputfirstoutside+(pfaa_length_greatest_bezout_sum)=(pfrep_power_greatest_bezout_sum_witness_output)) /\ (((pfrep_left_greatest_bezout_sum_witness_output)=0))))) -> ((exists pfrep_position_greatest_bezout_sum_witness_outputsecond. ((pfrep_position_greatest_bezout_sum_witness_outputsecond+S (pfrep_power_greatest_bezout_sum_witness_output)=(G)) /\ ((((exists ff_h_pfp_greatest_bezout_sum_witness_outputsecondentry. ff_h_pfp_greatest_bezout_sum_witness_outputsecondentry + S (pfrep_right_greatest_bezout_sum_witness_output) = S ((S (pfrep_position_greatest_bezout_sum_witness_outputsecond)) * gc)) /\ exists ff_q_pfp_greatest_bezout_sum_witness_outputsecondentry. gb = ff_q_pfp_greatest_bezout_sum_witness_outputsecondentry * S ((S (pfrep_position_greatest_bezout_sum_witness_outputsecond)) * gc) + (pfrep_right_greatest_bezout_sum_witness_output)))))) \/ (((exists pfrep_gap_greatest_bezout_sum_witness_outputsecondoutside. pfrep_gap_greatest_bezout_sum_witness_outputsecondoutside+(G)=(pfrep_power_greatest_bezout_sum_witness_output)) /\ (((pfrep_right_greatest_bezout_sum_witness_output)=0))))) -> pfrep_left_greatest_bezout_sum_witness_output=pfrep_right_greatest_bezout_sum_witness_output)))))))))))))))))) -> (((forall fom_index_pfp_greatest_result_canonical. (exists fom_gap_pfp_greatest_result_canonical_index_bound. fom_gap_pfp_greatest_result_canonical_index_bound + S (fom_index_pfp_greatest_result_canonical) = G) -> exists fom_value_pfp_greatest_result_canonical. ((((exists fom_beta_height_pfp_greatest_result_canonical_entry. fom_beta_height_pfp_greatest_result_canonical_entry + S (fom_value_pfp_greatest_result_canonical) = S ((S (fom_index_pfp_greatest_result_canonical)) * gc)) /\ exists fom_beta_quotient_pfp_greatest_result_canonical_entry. gb = fom_beta_quotient_pfp_greatest_result_canonical_entry * S ((S (fom_index_pfp_greatest_result_canonical)) * gc) + (fom_value_pfp_greatest_result_canonical))) /\ (exists fom_gap_pfp_greatest_result_canonical_value_bound. fom_gap_pfp_greatest_result_canonical_value_bound + S (fom_value_pfp_greatest_result_canonical) = p))) /\ ((exists pfrd_qb_greatest_result pfrd_qc_greatest_result pfrd_qlen_greatest_result pfrd_pb_greatest_result pfrd_pc_greatest_result pfrd_plen_greatest_result. ((((forall fom_index_pfp_greatest_result_productleft. (exists fom_gap_pfp_greatest_result_productleft_index_bound. fom_gap_pfp_greatest_result_productleft_index_bound + S (fom_index_pfp_greatest_result_productleft) = pfrd_qlen_greatest_result) -> exists fom_value_pfp_greatest_result_productleft. ((((exists fom_beta_height_pfp_greatest_result_productleft_entry. fom_beta_height_pfp_greatest_result_productleft_entry + S (fom_value_pfp_greatest_result_productleft) = S ((S (fom_index_pfp_greatest_result_productleft)) * pfrd_qc_greatest_result)) /\ exists fom_beta_quotient_pfp_greatest_result_productleft_entry. pfrd_qb_greatest_result = fom_beta_quotient_pfp_greatest_result_productleft_entry * S ((S (fom_index_pfp_greatest_result_productleft)) * pfrd_qc_greatest_result) + (fom_value_pfp_greatest_result_productleft))) /\ (exists fom_gap_pfp_greatest_result_productleft_value_bound. fom_gap_pfp_greatest_result_productleft_value_bound + S (fom_value_pfp_greatest_result_productleft) = p))) /\ (((forall fom_index_pfp_greatest_result_productright. (exists fom_gap_pfp_greatest_result_productright_index_bound. fom_gap_pfp_greatest_result_productright_index_bound + S (fom_index_pfp_greatest_result_productright) = D) -> exists fom_value_pfp_greatest_result_productright. ((((exists fom_beta_height_pfp_greatest_result_productright_entry. fom_beta_height_pfp_greatest_result_productright_entry + S (fom_value_pfp_greatest_result_productright) = S ((S (fom_index_pfp_greatest_result_productright)) * dc)) /\ exists fom_beta_quotient_pfp_greatest_result_productright_entry. db = fom_beta_quotient_pfp_greatest_result_productright_entry * S ((S (fom_index_pfp_greatest_result_productright)) * dc) + (fom_value_pfp_greatest_result_productright))) /\ (exists fom_gap_pfp_greatest_result_productright_value_bound. fom_gap_pfp_greatest_result_productright_value_bound + S (fom_value_pfp_greatest_result_productright) = p))) /\ (((((((pfrd_qlen_greatest_result)=0 \/ (D)=0) /\ (((pfrd_plen_greatest_result)=0)))) \/ (((~((pfrd_qlen_greatest_result)=0)) /\ (((~((D)=0)) /\ (((pfrd_qlen_greatest_result)+(D)=S (pfrd_plen_greatest_result)))))))) /\ ((forall pfc_index_greatest_result_productcoefficients. (exists pfa_gap_greatest_result_productcoefficientsbound. pfa_gap_greatest_result_productcoefficientsbound + S (pfc_index_greatest_result_productcoefficients) = (pfrd_plen_greatest_result)) -> exists pfc_value_greatest_result_productcoefficients. ((((exists ff_h_pfp_greatest_result_productcoefficientsentry. ff_h_pfp_greatest_result_productcoefficientsentry + S (pfc_value_greatest_result_productcoefficients) = S ((S (pfc_index_greatest_result_productcoefficients)) * pfrd_pc_greatest_result)) /\ exists ff_q_pfp_greatest_result_productcoefficientsentry. pfrd_pb_greatest_result = ff_q_pfp_greatest_result_productcoefficientsentry * S ((S (pfc_index_greatest_result_productcoefficients)) * pfrd_pc_greatest_result) + (pfc_value_greatest_result_productcoefficients))) /\ ((exists pfc_terms_code_greatest_result_productcoefficientscoefficient pfc_terms_scale_greatest_result_productcoefficientscoefficient pfc_natural_sum_greatest_result_productcoefficientscoefficient. ((forall pfc_index_greatest_result_productcoefficientscoefficientdiagonal. (exists pfa_gap_greatest_result_productcoefficientscoefficientdiagonalbound. pfa_gap_greatest_result_productcoefficientscoefficientdiagonalbound + S (pfc_index_greatest_result_productcoefficientscoefficientdiagonal) = (S (pfc_index_greatest_result_productcoefficients))) -> exists pfc_value_greatest_result_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_greatest_result_productcoefficientscoefficientdiagonalentry. ff_h_pfp_greatest_result_productcoefficientscoefficientdiagonalentry + S (pfc_value_greatest_result_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_greatest_result_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_greatest_result_productcoefficientscoefficient)) /\ exists ff_q_pfp_greatest_result_productcoefficientscoefficientdiagonalentry. pfc_terms_code_greatest_result_productcoefficientscoefficient = ff_q_pfp_greatest_result_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_greatest_result_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_greatest_result_productcoefficientscoefficient) + (pfc_value_greatest_result_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_greatest_result_productcoefficientscoefficientdiagonalterm pfc_left_greatest_result_productcoefficientscoefficientdiagonalterm pfc_right_greatest_result_productcoefficientscoefficientdiagonalterm. (((pfc_index_greatest_result_productcoefficientscoefficientdiagonal)+pfc_complement_greatest_result_productcoefficientscoefficientdiagonalterm=(pfc_index_greatest_result_productcoefficients)) /\ ((((((exists pfa_gap_greatest_result_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_greatest_result_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_greatest_result_productcoefficientscoefficientdiagonal) = (pfrd_qlen_greatest_result)) /\ ((((exists ff_h_pfp_greatest_result_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_greatest_result_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_greatest_result_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_greatest_result_productcoefficientscoefficientdiagonal)) * pfrd_qc_greatest_result)) /\ exists ff_q_pfp_greatest_result_productcoefficientscoefficientdiagonaltermleftentry. pfrd_qb_greatest_result = ff_q_pfp_greatest_result_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_greatest_result_productcoefficientscoefficientdiagonal)) * pfrd_qc_greatest_result) + (pfc_left_greatest_result_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_greatest_result_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_greatest_result_productcoefficientscoefficientdiagonaltermleftoutside+(pfrd_qlen_greatest_result)=(pfc_index_greatest_result_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_greatest_result_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_greatest_result_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_greatest_result_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_greatest_result_productcoefficientscoefficientdiagonalterm) = (D)) /\ ((((exists ff_h_pfp_greatest_result_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_greatest_result_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_greatest_result_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_greatest_result_productcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_greatest_result_productcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_greatest_result_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_greatest_result_productcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_greatest_result_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_greatest_result_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_greatest_result_productcoefficientscoefficientdiagonaltermrightoutside+(D)=(pfc_complement_greatest_result_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_greatest_result_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_greatest_result_productcoefficientscoefficientdiagonal)=pfc_left_greatest_result_productcoefficientscoefficientdiagonalterm*pfc_right_greatest_result_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_greatest_result_productcoefficientscoefficientsum fs_v_pfc_greatest_result_productcoefficientscoefficientsum. ((((exists fs_h_pfc_greatest_result_productcoefficientscoefficientsum_body_start. fs_h_pfc_greatest_result_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_greatest_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_result_productcoefficientscoefficientsum_body_start. fs_u_pfc_greatest_result_productcoefficientscoefficientsum = fs_q_pfc_greatest_result_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_greatest_result_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_greatest_result_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_greatest_result_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_greatest_result_productcoefficientscoefficient) = S ((S (S (pfc_index_greatest_result_productcoefficients))) * fs_v_pfc_greatest_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_result_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_greatest_result_productcoefficientscoefficientsum = fs_q_pfc_greatest_result_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_greatest_result_productcoefficients))) * fs_v_pfc_greatest_result_productcoefficientscoefficientsum) + (pfc_natural_sum_greatest_result_productcoefficientscoefficient))) /\ forall fs_i_pfc_greatest_result_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_greatest_result_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_greatest_result_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_greatest_result_productcoefficientscoefficientsum_body_steps = S (pfc_index_greatest_result_productcoefficients)) -> exists fs_a_pfc_greatest_result_productcoefficientscoefficientsum_body_steps fs_r_pfc_greatest_result_productcoefficientscoefficientsum_body_steps fs_s_pfc_greatest_result_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_greatest_result_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_greatest_result_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_greatest_result_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_greatest_result_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_greatest_result_productcoefficientscoefficient)) /\ exists fs_q_pfc_greatest_result_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_greatest_result_productcoefficientscoefficient = fs_q_pfc_greatest_result_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_greatest_result_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_greatest_result_productcoefficientscoefficient) + (fs_a_pfc_greatest_result_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_greatest_result_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_greatest_result_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_greatest_result_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_greatest_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_result_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_greatest_result_productcoefficientscoefficientsum = fs_q_pfc_greatest_result_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_greatest_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_result_productcoefficientscoefficientsum) + (fs_r_pfc_greatest_result_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_greatest_result_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_greatest_result_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_greatest_result_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_greatest_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_greatest_result_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_greatest_result_productcoefficientscoefficientsum = fs_q_pfc_greatest_result_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_greatest_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_greatest_result_productcoefficientscoefficientsum) + (fs_s_pfc_greatest_result_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_greatest_result_productcoefficientscoefficientsum_body_steps = fs_r_pfc_greatest_result_productcoefficientscoefficientsum_body_steps + fs_a_pfc_greatest_result_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_greatest_result_productcoefficientscoefficientresiduebound. pfa_gap_greatest_result_productcoefficientscoefficientresiduebound + S (pfc_value_greatest_result_productcoefficients) = (p)) /\ ((exists pfa_offset_left_greatest_result_productcoefficientscoefficientresiduecongruence pfa_offset_right_greatest_result_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_greatest_result_productcoefficientscoefficient) + (p) * pfa_offset_left_greatest_result_productcoefficientscoefficientresiduecongruence = (pfc_value_greatest_result_productcoefficients) + (p) * pfa_offset_right_greatest_result_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_greatest_result_target pfrep_left_greatest_result_target pfrep_right_greatest_result_target. ((exists pfrep_position_greatest_result_targetfirst. ((pfrep_position_greatest_result_targetfirst+S (pfrep_power_greatest_result_target)=(pfrd_plen_greatest_result)) /\ ((((exists ff_h_pfp_greatest_result_targetfirstentry. ff_h_pfp_greatest_result_targetfirstentry + S (pfrep_left_greatest_result_target) = S ((S (pfrep_position_greatest_result_targetfirst)) * pfrd_pc_greatest_result)) /\ exists ff_q_pfp_greatest_result_targetfirstentry. pfrd_pb_greatest_result = ff_q_pfp_greatest_result_targetfirstentry * S ((S (pfrep_position_greatest_result_targetfirst)) * pfrd_pc_greatest_result) + (pfrep_left_greatest_result_target)))))) \/ (((exists pfrep_gap_greatest_result_targetfirstoutside. pfrep_gap_greatest_result_targetfirstoutside+(pfrd_plen_greatest_result)=(pfrep_power_greatest_result_target)) /\ (((pfrep_left_greatest_result_target)=0))))) -> ((exists pfrep_position_greatest_result_targetsecond. ((pfrep_position_greatest_result_targetsecond+S (pfrep_power_greatest_result_target)=(G)) /\ ((((exists ff_h_pfp_greatest_result_targetsecondentry. ff_h_pfp_greatest_result_targetsecondentry + S (pfrep_right_greatest_result_target) = S ((S (pfrep_position_greatest_result_targetsecond)) * gc)) /\ exists ff_q_pfp_greatest_result_targetsecondentry. gb = ff_q_pfp_greatest_result_targetsecondentry * S ((S (pfrep_position_greatest_result_targetsecond)) * gc) + (pfrep_right_greatest_result_target)))))) \/ (((exists pfrep_gap_greatest_result_targetsecondoutside. pfrep_gap_greatest_result_targetsecondoutside+(G)=(pfrep_power_greatest_result_target)) /\ (((pfrep_right_greatest_result_target)=0))))) -> pfrep_left_greatest_result_target=pfrep_right_greatest_result_target)))))))

Complete tactic proof in conservative notation

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

81 script commands · 9 reading checkpoints · 0 local claims

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

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

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

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

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

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

  1. L11
    intro gb
  2. L12
    intro gc
  3. L13
    intro G
  4. L14
    intro ub
  5. L15
    intro uc
  6. L16
    intro U
  7. L17
    intro vb
  8. L18
    intro vc
  9. L19
    intro V
  10. L20
    intro hp
03Fix variables and assumptionsL21–22

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

  1. L21
    intro hcommon
  2. L22
    intro hbezout
04Separate the logical casesL23–31

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

  1. L23
    cases hcommon
  2. L24
    cases hbezout
  3. L25
    cases hbezout_witness
  4. L26
    cases hbezout_witness_witness
  5. L27
    cases hbezout_witness_witness_witness
  6. L28
    cases hbezout_witness_witness_witness_witness
  7. L29
    cases hbezout_witness_witness_witness_witness_witness
  8. L30
    cases hbezout_witness_witness_witness_witness_witness_witness
  9. L31
    cases hbezout_witness_witness_witness_witness_witness_witness_right
05Use earlier factsL32–41

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

  1. L32
    specialize prime_field_polynomial_right_divides_aligned_add (p)
  2. L33
    specialize prime_field_polynomial_right_divides_aligned_add (db)
  3. L34
    specialize prime_field_polynomial_right_divides_aligned_add (dc)
  4. L35
    specialize prime_field_polynomial_right_divides_aligned_add (D)
  5. L36
    specialize prime_field_polynomial_right_divides_aligned_add (x)
  6. L37
    specialize prime_field_polynomial_right_divides_aligned_add (x1)
  7. L38
    specialize prime_field_polynomial_right_divides_aligned_add (x2)
  8. L39
    specialize prime_field_polynomial_right_divides_aligned_add (x3)
  9. L40
    specialize prime_field_polynomial_right_divides_aligned_add (x4)
  10. L41
    specialize prime_field_polynomial_right_divides_aligned_add (x5)
06Use earlier factsL42–51

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

  1. L42
    specialize prime_field_polynomial_right_divides_aligned_add (gb)
  2. L43
    specialize prime_field_polynomial_right_divides_aligned_add (gc)
  3. L44
    specialize prime_field_polynomial_right_divides_aligned_add (G)
  4. L45
    apply prime_field_polynomial_right_divides_aligned_add
  5. L46
    exact hp
  6. L47
    specialize prime_field_polynomial_right_divides_left_product (p)
  7. L48
    specialize prime_field_polynomial_right_divides_left_product (db)
  8. L49
    specialize prime_field_polynomial_right_divides_left_product (dc)
  9. L50
    specialize prime_field_polynomial_right_divides_left_product (D)
  10. L51
    specialize prime_field_polynomial_right_divides_left_product (ab)
07Use earlier factsL52–61

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

  1. L52
    specialize prime_field_polynomial_right_divides_left_product (ac)
  2. L53
    specialize prime_field_polynomial_right_divides_left_product (A)
  3. L54
    specialize prime_field_polynomial_right_divides_left_product (ub)
  4. L55
    specialize prime_field_polynomial_right_divides_left_product (uc)
  5. L56
    specialize prime_field_polynomial_right_divides_left_product (U)
  6. L57
    specialize prime_field_polynomial_right_divides_left_product (x)
  7. L58
    specialize prime_field_polynomial_right_divides_left_product (x1)
  8. L59
    specialize prime_field_polynomial_right_divides_left_product (x2)
  9. L60
    apply prime_field_polynomial_right_divides_left_product
  10. L61
    exact hp
08Use earlier factsL62–71

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

  1. L62
    exact hcommon_left
  2. L63
    exact hbezout_witness_witness_witness_witness_witness_witness_left
  3. L64
    specialize prime_field_polynomial_right_divides_left_product (p)
  4. L65
    specialize prime_field_polynomial_right_divides_left_product (db)
  5. L66
    specialize prime_field_polynomial_right_divides_left_product (dc)
  6. L67
    specialize prime_field_polynomial_right_divides_left_product (D)
  7. L68
    specialize prime_field_polynomial_right_divides_left_product (bb)
  8. L69
    specialize prime_field_polynomial_right_divides_left_product (bc)
  9. L70
    specialize prime_field_polynomial_right_divides_left_product (B)
  10. L71
    specialize prime_field_polynomial_right_divides_left_product (vb)
09Use earlier factsL72–81

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

  1. L72
    specialize prime_field_polynomial_right_divides_left_product (vc)
  2. L73
    specialize prime_field_polynomial_right_divides_left_product (V)
  3. L74
    specialize prime_field_polynomial_right_divides_left_product (x3)
  4. L75
    specialize prime_field_polynomial_right_divides_left_product (x4)
  5. L76
    specialize prime_field_polynomial_right_divides_left_product (x5)
  6. L77
    apply prime_field_polynomial_right_divides_left_product
  7. L78
    exact hp
  8. L79
    exact hcommon_right
  9. L80
    exact hbezout_witness_witness_witness_witness_witness_witness_right_left
  10. L81
    exact hbezout_witness_witness_witness_witness_witness_witness_right_right

Library-wide reading audit

Original defined command ledger · 81 lines
  1. 0001intro p
  2. 0002intro db
  3. 0003intro dc
  4. 0004intro D
  5. 0005intro ab
  6. 0006intro ac
  7. 0007intro A
  8. 0008intro bb
  9. 0009intro bc
  10. 0010intro B
  11. 0011intro gb
  12. 0012intro gc
  13. 0013intro G
  14. 0014intro ub
  15. 0015intro uc
  16. 0016intro U
  17. 0017intro vb
  18. 0018intro vc
  19. 0019intro V
  20. 0020intro hp
  21. 0021intro hcommon
  22. 0022intro hbezout
  23. 0023cases hcommon
  24. 0024cases hbezout
  25. 0025cases hbezout_witness
  26. 0026cases hbezout_witness_witness
  27. 0027cases hbezout_witness_witness_witness
  28. 0028cases hbezout_witness_witness_witness_witness
  29. 0029cases hbezout_witness_witness_witness_witness_witness
  30. 0030cases hbezout_witness_witness_witness_witness_witness_witness
  31. 0031cases hbezout_witness_witness_witness_witness_witness_witness_right
  32. 0032specialize prime_field_polynomial_right_divides_aligned_add (p)
  33. 0033specialize prime_field_polynomial_right_divides_aligned_add (db)
  34. 0034specialize prime_field_polynomial_right_divides_aligned_add (dc)
  35. 0035specialize prime_field_polynomial_right_divides_aligned_add (D)
  36. 0036specialize prime_field_polynomial_right_divides_aligned_add (x)
  37. 0037specialize prime_field_polynomial_right_divides_aligned_add (x1)
  38. 0038specialize prime_field_polynomial_right_divides_aligned_add (x2)
  39. 0039specialize prime_field_polynomial_right_divides_aligned_add (x3)
  40. 0040specialize prime_field_polynomial_right_divides_aligned_add (x4)
  41. 0041specialize prime_field_polynomial_right_divides_aligned_add (x5)
  42. 0042specialize prime_field_polynomial_right_divides_aligned_add (gb)
  43. 0043specialize prime_field_polynomial_right_divides_aligned_add (gc)
  44. 0044specialize prime_field_polynomial_right_divides_aligned_add (G)
  45. 0045apply prime_field_polynomial_right_divides_aligned_add
  46. 0046exact hp
  47. 0047specialize prime_field_polynomial_right_divides_left_product (p)
  48. 0048specialize prime_field_polynomial_right_divides_left_product (db)
  49. 0049specialize prime_field_polynomial_right_divides_left_product (dc)
  50. 0050specialize prime_field_polynomial_right_divides_left_product (D)
  51. 0051specialize prime_field_polynomial_right_divides_left_product (ab)
  52. 0052specialize prime_field_polynomial_right_divides_left_product (ac)
  53. 0053specialize prime_field_polynomial_right_divides_left_product (A)
  54. 0054specialize prime_field_polynomial_right_divides_left_product (ub)
  55. 0055specialize prime_field_polynomial_right_divides_left_product (uc)
  56. 0056specialize prime_field_polynomial_right_divides_left_product (U)
  57. 0057specialize prime_field_polynomial_right_divides_left_product (x)
  58. 0058specialize prime_field_polynomial_right_divides_left_product (x1)
  59. 0059specialize prime_field_polynomial_right_divides_left_product (x2)
  60. 0060apply prime_field_polynomial_right_divides_left_product
  61. 0061exact hp
  62. 0062exact hcommon_left
  63. 0063exact hbezout_witness_witness_witness_witness_witness_witness_left
  64. 0064specialize prime_field_polynomial_right_divides_left_product (p)
  65. 0065specialize prime_field_polynomial_right_divides_left_product (db)
  66. 0066specialize prime_field_polynomial_right_divides_left_product (dc)
  67. 0067specialize prime_field_polynomial_right_divides_left_product (D)
  68. 0068specialize prime_field_polynomial_right_divides_left_product (bb)
  69. 0069specialize prime_field_polynomial_right_divides_left_product (bc)
  70. 0070specialize prime_field_polynomial_right_divides_left_product (B)
  71. 0071specialize prime_field_polynomial_right_divides_left_product (vb)
  72. 0072specialize prime_field_polynomial_right_divides_left_product (vc)
  73. 0073specialize prime_field_polynomial_right_divides_left_product (V)
  74. 0074specialize prime_field_polynomial_right_divides_left_product (x3)
  75. 0075specialize prime_field_polynomial_right_divides_left_product (x4)
  76. 0076specialize prime_field_polynomial_right_divides_left_product (x5)
  77. 0077apply prime_field_polynomial_right_divides_left_product
  78. 0078exact hp
  79. 0079exact hcommon_right
  80. 0080exact hbezout_witness_witness_witness_witness_witness_witness_right_left
  81. 0081exact hbezout_witness_witness_witness_witness_witness_witness_right_right