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
02Fix variables and assumptionsL11–20
03Fix variables and assumptionsL21–22
04Separate the logical casesL23–31
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L23
cases hcommon - L24
cases hbezout - L25
cases hbezout_witness - L26
cases hbezout_witness_witness - L27
cases hbezout_witness_witness_witness - L28
cases hbezout_witness_witness_witness_witness - L29
cases hbezout_witness_witness_witness_witness_witness - L30
cases hbezout_witness_witness_witness_witness_witness_witness - 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.
- L32
specialize prime_field_polynomial_right_divides_aligned_add (p) - L33
specialize prime_field_polynomial_right_divides_aligned_add (db) - L34
specialize prime_field_polynomial_right_divides_aligned_add (dc) - L35
specialize prime_field_polynomial_right_divides_aligned_add (D) - L36
specialize prime_field_polynomial_right_divides_aligned_add (x) - L37
specialize prime_field_polynomial_right_divides_aligned_add (x1) - L38
specialize prime_field_polynomial_right_divides_aligned_add (x2) - L39
specialize prime_field_polynomial_right_divides_aligned_add (x3) - L40
specialize prime_field_polynomial_right_divides_aligned_add (x4) - 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.
- L42
specialize prime_field_polynomial_right_divides_aligned_add (gb) - L43
specialize prime_field_polynomial_right_divides_aligned_add (gc) - L44
specialize prime_field_polynomial_right_divides_aligned_add (G) - L45
apply prime_field_polynomial_right_divides_aligned_add - L46
exact hp - L47
specialize prime_field_polynomial_right_divides_left_product (p) - L48
specialize prime_field_polynomial_right_divides_left_product (db) - L49
specialize prime_field_polynomial_right_divides_left_product (dc) - L50
specialize prime_field_polynomial_right_divides_left_product (D) - 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.
- L52
specialize prime_field_polynomial_right_divides_left_product (ac) - L53
specialize prime_field_polynomial_right_divides_left_product (A) - L54
specialize prime_field_polynomial_right_divides_left_product (ub) - L55
specialize prime_field_polynomial_right_divides_left_product (uc) - L56
specialize prime_field_polynomial_right_divides_left_product (U) - L57
specialize prime_field_polynomial_right_divides_left_product (x) - L58
specialize prime_field_polynomial_right_divides_left_product (x1) - L59
specialize prime_field_polynomial_right_divides_left_product (x2) - L60
apply prime_field_polynomial_right_divides_left_product - L61
exact hp
08Use earlier factsL62–71
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L62
exact hcommon_left - L63
exact hbezout_witness_witness_witness_witness_witness_witness_left - L64
specialize prime_field_polynomial_right_divides_left_product (p) - L65
specialize prime_field_polynomial_right_divides_left_product (db) - L66
specialize prime_field_polynomial_right_divides_left_product (dc) - L67
specialize prime_field_polynomial_right_divides_left_product (D) - L68
specialize prime_field_polynomial_right_divides_left_product (bb) - L69
specialize prime_field_polynomial_right_divides_left_product (bc) - L70
specialize prime_field_polynomial_right_divides_left_product (B) - 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.
- L72
specialize prime_field_polynomial_right_divides_left_product (vc) - L73
specialize prime_field_polynomial_right_divides_left_product (V) - L74
specialize prime_field_polynomial_right_divides_left_product (x3) - L75
specialize prime_field_polynomial_right_divides_left_product (x4) - L76
specialize prime_field_polynomial_right_divides_left_product (x5) - L77
apply prime_field_polynomial_right_divides_left_product - L78
exact hp - L79
exact hcommon_right - L80
exact hbezout_witness_witness_witness_witness_witness_witness_right_left - L81
exact hbezout_witness_witness_witness_witness_witness_witness_right_right
Original defined command ledger · 81 lines
- 0001
intro p - 0002
intro db - 0003
intro dc - 0004
intro D - 0005
intro ab - 0006
intro ac - 0007
intro A - 0008
intro bb - 0009
intro bc - 0010
intro B - 0011
intro gb - 0012
intro gc - 0013
intro G - 0014
intro ub - 0015
intro uc - 0016
intro U - 0017
intro vb - 0018
intro vc - 0019
intro V - 0020
intro hp - 0021
intro hcommon - 0022
intro hbezout - 0023
cases hcommon - 0024
cases hbezout - 0025
cases hbezout_witness - 0026
cases hbezout_witness_witness - 0027
cases hbezout_witness_witness_witness - 0028
cases hbezout_witness_witness_witness_witness - 0029
cases hbezout_witness_witness_witness_witness_witness - 0030
cases hbezout_witness_witness_witness_witness_witness_witness - 0031
cases hbezout_witness_witness_witness_witness_witness_witness_right - 0032
specialize prime_field_polynomial_right_divides_aligned_add (p) - 0033
specialize prime_field_polynomial_right_divides_aligned_add (db) - 0034
specialize prime_field_polynomial_right_divides_aligned_add (dc) - 0035
specialize prime_field_polynomial_right_divides_aligned_add (D) - 0036
specialize prime_field_polynomial_right_divides_aligned_add (x) - 0037
specialize prime_field_polynomial_right_divides_aligned_add (x1) - 0038
specialize prime_field_polynomial_right_divides_aligned_add (x2) - 0039
specialize prime_field_polynomial_right_divides_aligned_add (x3) - 0040
specialize prime_field_polynomial_right_divides_aligned_add (x4) - 0041
specialize prime_field_polynomial_right_divides_aligned_add (x5) - 0042
specialize prime_field_polynomial_right_divides_aligned_add (gb) - 0043
specialize prime_field_polynomial_right_divides_aligned_add (gc) - 0044
specialize prime_field_polynomial_right_divides_aligned_add (G) - 0045
apply prime_field_polynomial_right_divides_aligned_add - 0046
exact hp - 0047
specialize prime_field_polynomial_right_divides_left_product (p) - 0048
specialize prime_field_polynomial_right_divides_left_product (db) - 0049
specialize prime_field_polynomial_right_divides_left_product (dc) - 0050
specialize prime_field_polynomial_right_divides_left_product (D) - 0051
specialize prime_field_polynomial_right_divides_left_product (ab) - 0052
specialize prime_field_polynomial_right_divides_left_product (ac) - 0053
specialize prime_field_polynomial_right_divides_left_product (A) - 0054
specialize prime_field_polynomial_right_divides_left_product (ub) - 0055
specialize prime_field_polynomial_right_divides_left_product (uc) - 0056
specialize prime_field_polynomial_right_divides_left_product (U) - 0057
specialize prime_field_polynomial_right_divides_left_product (x) - 0058
specialize prime_field_polynomial_right_divides_left_product (x1) - 0059
specialize prime_field_polynomial_right_divides_left_product (x2) - 0060
apply prime_field_polynomial_right_divides_left_product - 0061
exact hp - 0062
exact hcommon_left - 0063
exact hbezout_witness_witness_witness_witness_witness_witness_left - 0064
specialize prime_field_polynomial_right_divides_left_product (p) - 0065
specialize prime_field_polynomial_right_divides_left_product (db) - 0066
specialize prime_field_polynomial_right_divides_left_product (dc) - 0067
specialize prime_field_polynomial_right_divides_left_product (D) - 0068
specialize prime_field_polynomial_right_divides_left_product (bb) - 0069
specialize prime_field_polynomial_right_divides_left_product (bc) - 0070
specialize prime_field_polynomial_right_divides_left_product (B) - 0071
specialize prime_field_polynomial_right_divides_left_product (vb) - 0072
specialize prime_field_polynomial_right_divides_left_product (vc) - 0073
specialize prime_field_polynomial_right_divides_left_product (V) - 0074
specialize prime_field_polynomial_right_divides_left_product (x3) - 0075
specialize prime_field_polynomial_right_divides_left_product (x4) - 0076
specialize prime_field_polynomial_right_divides_left_product (x5) - 0077
apply prime_field_polynomial_right_divides_left_product - 0078
exact hp - 0079
exact hcommon_right - 0080
exact hbezout_witness_witness_witness_witness_witness_witness_right_left - 0081
exact hbezout_witness_witness_witness_witness_witness_witness_right_right