PG005A

prime_field_polynomial_right_divides_left_product

Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

An actual right divisor of B divides every actual left multiple Q*B; the composed quotient is supplied by the checked constructive transitivity theorem.

Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.

Exact expanded first-order arithmetic statement

forall p db dc J bb bc M qb qc H pb pc I. (~((p) = 1) /\ forall pfa_factor_left_left_product_prime pfa_factor_right_left_product_prime. (p) = pfa_factor_left_left_product_prime * pfa_factor_right_left_product_prime -> pfa_factor_left_left_product_prime = 1 \/ pfa_factor_right_left_product_prime = 1) -> (((forall fom_index_pfp_left_product_divisor_canonical. (exists fom_gap_pfp_left_product_divisor_canonical_index_bound. fom_gap_pfp_left_product_divisor_canonical_index_bound + S (fom_index_pfp_left_product_divisor_canonical) = M) -> exists fom_value_pfp_left_product_divisor_canonical. ((((exists fom_beta_height_pfp_left_product_divisor_canonical_entry. fom_beta_height_pfp_left_product_divisor_canonical_entry + S (fom_value_pfp_left_product_divisor_canonical) = S ((S (fom_index_pfp_left_product_divisor_canonical)) * bc)) /\ exists fom_beta_quotient_pfp_left_product_divisor_canonical_entry. bb = fom_beta_quotient_pfp_left_product_divisor_canonical_entry * S ((S (fom_index_pfp_left_product_divisor_canonical)) * bc) + (fom_value_pfp_left_product_divisor_canonical))) /\ (exists fom_gap_pfp_left_product_divisor_canonical_value_bound. fom_gap_pfp_left_product_divisor_canonical_value_bound + S (fom_value_pfp_left_product_divisor_canonical) = p))) /\ ((exists pfrd_qb_left_product_divisor pfrd_qc_left_product_divisor pfrd_qlen_left_product_divisor pfrd_pb_left_product_divisor pfrd_pc_left_product_divisor pfrd_plen_left_product_divisor. ((((forall fom_index_pfp_left_product_divisor_productleft. (exists fom_gap_pfp_left_product_divisor_productleft_index_bound. fom_gap_pfp_left_product_divisor_productleft_index_bound + S (fom_index_pfp_left_product_divisor_productleft) = pfrd_qlen_left_product_divisor) -> exists fom_value_pfp_left_product_divisor_productleft. ((((exists fom_beta_height_pfp_left_product_divisor_productleft_entry. fom_beta_height_pfp_left_product_divisor_productleft_entry + S (fom_value_pfp_left_product_divisor_productleft) = S ((S (fom_index_pfp_left_product_divisor_productleft)) * pfrd_qc_left_product_divisor)) /\ exists fom_beta_quotient_pfp_left_product_divisor_productleft_entry. pfrd_qb_left_product_divisor = fom_beta_quotient_pfp_left_product_divisor_productleft_entry * S ((S (fom_index_pfp_left_product_divisor_productleft)) * pfrd_qc_left_product_divisor) + (fom_value_pfp_left_product_divisor_productleft))) /\ (exists fom_gap_pfp_left_product_divisor_productleft_value_bound. fom_gap_pfp_left_product_divisor_productleft_value_bound + S (fom_value_pfp_left_product_divisor_productleft) = p))) /\ (((forall fom_index_pfp_left_product_divisor_productright. (exists fom_gap_pfp_left_product_divisor_productright_index_bound. fom_gap_pfp_left_product_divisor_productright_index_bound + S (fom_index_pfp_left_product_divisor_productright) = J) -> exists fom_value_pfp_left_product_divisor_productright. ((((exists fom_beta_height_pfp_left_product_divisor_productright_entry. fom_beta_height_pfp_left_product_divisor_productright_entry + S (fom_value_pfp_left_product_divisor_productright) = S ((S (fom_index_pfp_left_product_divisor_productright)) * dc)) /\ exists fom_beta_quotient_pfp_left_product_divisor_productright_entry. db = fom_beta_quotient_pfp_left_product_divisor_productright_entry * S ((S (fom_index_pfp_left_product_divisor_productright)) * dc) + (fom_value_pfp_left_product_divisor_productright))) /\ (exists fom_gap_pfp_left_product_divisor_productright_value_bound. fom_gap_pfp_left_product_divisor_productright_value_bound + S (fom_value_pfp_left_product_divisor_productright) = p))) /\ (((((((pfrd_qlen_left_product_divisor)=0 \/ (J)=0) /\ (((pfrd_plen_left_product_divisor)=0)))) \/ (((~((pfrd_qlen_left_product_divisor)=0)) /\ (((~((J)=0)) /\ (((pfrd_qlen_left_product_divisor)+(J)=S (pfrd_plen_left_product_divisor)))))))) /\ ((forall pfc_index_left_product_divisor_productcoefficients. (exists pfa_gap_left_product_divisor_productcoefficientsbound. pfa_gap_left_product_divisor_productcoefficientsbound + S (pfc_index_left_product_divisor_productcoefficients) = (pfrd_plen_left_product_divisor)) -> exists pfc_value_left_product_divisor_productcoefficients. ((((exists ff_h_pfp_left_product_divisor_productcoefficientsentry. ff_h_pfp_left_product_divisor_productcoefficientsentry + S (pfc_value_left_product_divisor_productcoefficients) = S ((S (pfc_index_left_product_divisor_productcoefficients)) * pfrd_pc_left_product_divisor)) /\ exists ff_q_pfp_left_product_divisor_productcoefficientsentry. pfrd_pb_left_product_divisor = ff_q_pfp_left_product_divisor_productcoefficientsentry * S ((S (pfc_index_left_product_divisor_productcoefficients)) * pfrd_pc_left_product_divisor) + (pfc_value_left_product_divisor_productcoefficients))) /\ ((exists pfc_terms_code_left_product_divisor_productcoefficientscoefficient pfc_terms_scale_left_product_divisor_productcoefficientscoefficient pfc_natural_sum_left_product_divisor_productcoefficientscoefficient. ((forall pfc_index_left_product_divisor_productcoefficientscoefficientdiagonal. (exists pfa_gap_left_product_divisor_productcoefficientscoefficientdiagonalbound. pfa_gap_left_product_divisor_productcoefficientscoefficientdiagonalbound + S (pfc_index_left_product_divisor_productcoefficientscoefficientdiagonal) = (S (pfc_index_left_product_divisor_productcoefficients))) -> exists pfc_value_left_product_divisor_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_left_product_divisor_productcoefficientscoefficientdiagonalentry. ff_h_pfp_left_product_divisor_productcoefficientscoefficientdiagonalentry + S (pfc_value_left_product_divisor_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_left_product_divisor_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_left_product_divisor_productcoefficientscoefficient)) /\ exists ff_q_pfp_left_product_divisor_productcoefficientscoefficientdiagonalentry. pfc_terms_code_left_product_divisor_productcoefficientscoefficient = ff_q_pfp_left_product_divisor_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_left_product_divisor_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_left_product_divisor_productcoefficientscoefficient) + (pfc_value_left_product_divisor_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_left_product_divisor_productcoefficientscoefficientdiagonalterm pfc_left_left_product_divisor_productcoefficientscoefficientdiagonalterm pfc_right_left_product_divisor_productcoefficientscoefficientdiagonalterm. (((pfc_index_left_product_divisor_productcoefficientscoefficientdiagonal)+pfc_complement_left_product_divisor_productcoefficientscoefficientdiagonalterm=(pfc_index_left_product_divisor_productcoefficients)) /\ ((((((exists pfa_gap_left_product_divisor_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_left_product_divisor_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_left_product_divisor_productcoefficientscoefficientdiagonal) = (pfrd_qlen_left_product_divisor)) /\ ((((exists ff_h_pfp_left_product_divisor_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_left_product_divisor_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_left_product_divisor_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_left_product_divisor_productcoefficientscoefficientdiagonal)) * pfrd_qc_left_product_divisor)) /\ exists ff_q_pfp_left_product_divisor_productcoefficientscoefficientdiagonaltermleftentry. pfrd_qb_left_product_divisor = ff_q_pfp_left_product_divisor_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_left_product_divisor_productcoefficientscoefficientdiagonal)) * pfrd_qc_left_product_divisor) + (pfc_left_left_product_divisor_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_left_product_divisor_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_left_product_divisor_productcoefficientscoefficientdiagonaltermleftoutside+(pfrd_qlen_left_product_divisor)=(pfc_index_left_product_divisor_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_left_product_divisor_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_left_product_divisor_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_left_product_divisor_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_left_product_divisor_productcoefficientscoefficientdiagonalterm) = (J)) /\ ((((exists ff_h_pfp_left_product_divisor_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_left_product_divisor_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_left_product_divisor_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_left_product_divisor_productcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_left_product_divisor_productcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_left_product_divisor_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_left_product_divisor_productcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_left_product_divisor_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_left_product_divisor_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_left_product_divisor_productcoefficientscoefficientdiagonaltermrightoutside+(J)=(pfc_complement_left_product_divisor_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_left_product_divisor_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_left_product_divisor_productcoefficientscoefficientdiagonal)=pfc_left_left_product_divisor_productcoefficientscoefficientdiagonalterm*pfc_right_left_product_divisor_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_left_product_divisor_productcoefficientscoefficientsum fs_v_pfc_left_product_divisor_productcoefficientscoefficientsum. ((((exists fs_h_pfc_left_product_divisor_productcoefficientscoefficientsum_body_start. fs_h_pfc_left_product_divisor_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_left_product_divisor_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_left_product_divisor_productcoefficientscoefficientsum_body_start. fs_u_pfc_left_product_divisor_productcoefficientscoefficientsum = fs_q_pfc_left_product_divisor_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_left_product_divisor_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_left_product_divisor_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_left_product_divisor_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_left_product_divisor_productcoefficientscoefficient) = S ((S (S (pfc_index_left_product_divisor_productcoefficients))) * fs_v_pfc_left_product_divisor_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_left_product_divisor_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_left_product_divisor_productcoefficientscoefficientsum = fs_q_pfc_left_product_divisor_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_left_product_divisor_productcoefficients))) * fs_v_pfc_left_product_divisor_productcoefficientscoefficientsum) + (pfc_natural_sum_left_product_divisor_productcoefficientscoefficient))) /\ forall fs_i_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps = S (pfc_index_left_product_divisor_productcoefficients)) -> exists fs_a_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps fs_r_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps fs_s_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_left_product_divisor_productcoefficientscoefficient)) /\ exists fs_q_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_left_product_divisor_productcoefficientscoefficient = fs_q_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_left_product_divisor_productcoefficientscoefficient) + (fs_a_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_left_product_divisor_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_left_product_divisor_productcoefficientscoefficientsum = fs_q_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_left_product_divisor_productcoefficientscoefficientsum) + (fs_r_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_left_product_divisor_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_left_product_divisor_productcoefficientscoefficientsum = fs_q_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_left_product_divisor_productcoefficientscoefficientsum) + (fs_s_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps = fs_r_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps + fs_a_pfc_left_product_divisor_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_left_product_divisor_productcoefficientscoefficientresiduebound. pfa_gap_left_product_divisor_productcoefficientscoefficientresiduebound + S (pfc_value_left_product_divisor_productcoefficients) = (p)) /\ ((exists pfa_offset_left_left_product_divisor_productcoefficientscoefficientresiduecongruence pfa_offset_right_left_product_divisor_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_left_product_divisor_productcoefficientscoefficient) + (p) * pfa_offset_left_left_product_divisor_productcoefficientscoefficientresiduecongruence = (pfc_value_left_product_divisor_productcoefficients) + (p) * pfa_offset_right_left_product_divisor_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_left_product_divisor_target pfrep_left_left_product_divisor_target pfrep_right_left_product_divisor_target. ((exists pfrep_position_left_product_divisor_targetfirst. ((pfrep_position_left_product_divisor_targetfirst+S (pfrep_power_left_product_divisor_target)=(pfrd_plen_left_product_divisor)) /\ ((((exists ff_h_pfp_left_product_divisor_targetfirstentry. ff_h_pfp_left_product_divisor_targetfirstentry + S (pfrep_left_left_product_divisor_target) = S ((S (pfrep_position_left_product_divisor_targetfirst)) * pfrd_pc_left_product_divisor)) /\ exists ff_q_pfp_left_product_divisor_targetfirstentry. pfrd_pb_left_product_divisor = ff_q_pfp_left_product_divisor_targetfirstentry * S ((S (pfrep_position_left_product_divisor_targetfirst)) * pfrd_pc_left_product_divisor) + (pfrep_left_left_product_divisor_target)))))) \/ (((exists pfrep_gap_left_product_divisor_targetfirstoutside. pfrep_gap_left_product_divisor_targetfirstoutside+(pfrd_plen_left_product_divisor)=(pfrep_power_left_product_divisor_target)) /\ (((pfrep_left_left_product_divisor_target)=0))))) -> ((exists pfrep_position_left_product_divisor_targetsecond. ((pfrep_position_left_product_divisor_targetsecond+S (pfrep_power_left_product_divisor_target)=(M)) /\ ((((exists ff_h_pfp_left_product_divisor_targetsecondentry. ff_h_pfp_left_product_divisor_targetsecondentry + S (pfrep_right_left_product_divisor_target) = S ((S (pfrep_position_left_product_divisor_targetsecond)) * bc)) /\ exists ff_q_pfp_left_product_divisor_targetsecondentry. bb = ff_q_pfp_left_product_divisor_targetsecondentry * S ((S (pfrep_position_left_product_divisor_targetsecond)) * bc) + (pfrep_right_left_product_divisor_target)))))) \/ (((exists pfrep_gap_left_product_divisor_targetsecondoutside. pfrep_gap_left_product_divisor_targetsecondoutside+(M)=(pfrep_power_left_product_divisor_target)) /\ (((pfrep_right_left_product_divisor_target)=0))))) -> pfrep_left_left_product_divisor_target=pfrep_right_left_product_divisor_target))))))) -> (((forall fom_index_pfp_left_product_actualleft. (exists fom_gap_pfp_left_product_actualleft_index_bound. fom_gap_pfp_left_product_actualleft_index_bound + S (fom_index_pfp_left_product_actualleft) = H) -> exists fom_value_pfp_left_product_actualleft. ((((exists fom_beta_height_pfp_left_product_actualleft_entry. fom_beta_height_pfp_left_product_actualleft_entry + S (fom_value_pfp_left_product_actualleft) = S ((S (fom_index_pfp_left_product_actualleft)) * qc)) /\ exists fom_beta_quotient_pfp_left_product_actualleft_entry. qb = fom_beta_quotient_pfp_left_product_actualleft_entry * S ((S (fom_index_pfp_left_product_actualleft)) * qc) + (fom_value_pfp_left_product_actualleft))) /\ (exists fom_gap_pfp_left_product_actualleft_value_bound. fom_gap_pfp_left_product_actualleft_value_bound + S (fom_value_pfp_left_product_actualleft) = p))) /\ (((forall fom_index_pfp_left_product_actualright. (exists fom_gap_pfp_left_product_actualright_index_bound. fom_gap_pfp_left_product_actualright_index_bound + S (fom_index_pfp_left_product_actualright) = M) -> exists fom_value_pfp_left_product_actualright. ((((exists fom_beta_height_pfp_left_product_actualright_entry. fom_beta_height_pfp_left_product_actualright_entry + S (fom_value_pfp_left_product_actualright) = S ((S (fom_index_pfp_left_product_actualright)) * bc)) /\ exists fom_beta_quotient_pfp_left_product_actualright_entry. bb = fom_beta_quotient_pfp_left_product_actualright_entry * S ((S (fom_index_pfp_left_product_actualright)) * bc) + (fom_value_pfp_left_product_actualright))) /\ (exists fom_gap_pfp_left_product_actualright_value_bound. fom_gap_pfp_left_product_actualright_value_bound + S (fom_value_pfp_left_product_actualright) = p))) /\ (((((((H)=0 \/ (M)=0) /\ (((I)=0)))) \/ (((~((H)=0)) /\ (((~((M)=0)) /\ (((H)+(M)=S (I)))))))) /\ ((forall pfc_index_left_product_actualcoefficients. (exists pfa_gap_left_product_actualcoefficientsbound. pfa_gap_left_product_actualcoefficientsbound + S (pfc_index_left_product_actualcoefficients) = (I)) -> exists pfc_value_left_product_actualcoefficients. ((((exists ff_h_pfp_left_product_actualcoefficientsentry. ff_h_pfp_left_product_actualcoefficientsentry + S (pfc_value_left_product_actualcoefficients) = S ((S (pfc_index_left_product_actualcoefficients)) * pc)) /\ exists ff_q_pfp_left_product_actualcoefficientsentry. pb = ff_q_pfp_left_product_actualcoefficientsentry * S ((S (pfc_index_left_product_actualcoefficients)) * pc) + (pfc_value_left_product_actualcoefficients))) /\ ((exists pfc_terms_code_left_product_actualcoefficientscoefficient pfc_terms_scale_left_product_actualcoefficientscoefficient pfc_natural_sum_left_product_actualcoefficientscoefficient. ((forall pfc_index_left_product_actualcoefficientscoefficientdiagonal. (exists pfa_gap_left_product_actualcoefficientscoefficientdiagonalbound. pfa_gap_left_product_actualcoefficientscoefficientdiagonalbound + S (pfc_index_left_product_actualcoefficientscoefficientdiagonal) = (S (pfc_index_left_product_actualcoefficients))) -> exists pfc_value_left_product_actualcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_left_product_actualcoefficientscoefficientdiagonalentry. ff_h_pfp_left_product_actualcoefficientscoefficientdiagonalentry + S (pfc_value_left_product_actualcoefficientscoefficientdiagonal) = S ((S (pfc_index_left_product_actualcoefficientscoefficientdiagonal)) * pfc_terms_scale_left_product_actualcoefficientscoefficient)) /\ exists ff_q_pfp_left_product_actualcoefficientscoefficientdiagonalentry. pfc_terms_code_left_product_actualcoefficientscoefficient = ff_q_pfp_left_product_actualcoefficientscoefficientdiagonalentry * S ((S (pfc_index_left_product_actualcoefficientscoefficientdiagonal)) * pfc_terms_scale_left_product_actualcoefficientscoefficient) + (pfc_value_left_product_actualcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_left_product_actualcoefficientscoefficientdiagonalterm pfc_left_left_product_actualcoefficientscoefficientdiagonalterm pfc_right_left_product_actualcoefficientscoefficientdiagonalterm. (((pfc_index_left_product_actualcoefficientscoefficientdiagonal)+pfc_complement_left_product_actualcoefficientscoefficientdiagonalterm=(pfc_index_left_product_actualcoefficients)) /\ ((((((exists pfa_gap_left_product_actualcoefficientscoefficientdiagonaltermleftinside. pfa_gap_left_product_actualcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_left_product_actualcoefficientscoefficientdiagonal) = (H)) /\ ((((exists ff_h_pfp_left_product_actualcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_left_product_actualcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_left_product_actualcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_left_product_actualcoefficientscoefficientdiagonal)) * qc)) /\ exists ff_q_pfp_left_product_actualcoefficientscoefficientdiagonaltermleftentry. qb = ff_q_pfp_left_product_actualcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_left_product_actualcoefficientscoefficientdiagonal)) * qc) + (pfc_left_left_product_actualcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_left_product_actualcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_left_product_actualcoefficientscoefficientdiagonaltermleftoutside+(H)=(pfc_index_left_product_actualcoefficientscoefficientdiagonal)) /\ (((pfc_left_left_product_actualcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_left_product_actualcoefficientscoefficientdiagonaltermrightinside. pfa_gap_left_product_actualcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_left_product_actualcoefficientscoefficientdiagonalterm) = (M)) /\ ((((exists ff_h_pfp_left_product_actualcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_left_product_actualcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_left_product_actualcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_left_product_actualcoefficientscoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_left_product_actualcoefficientscoefficientdiagonaltermrightentry. bb = ff_q_pfp_left_product_actualcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_left_product_actualcoefficientscoefficientdiagonalterm)) * bc) + (pfc_right_left_product_actualcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_left_product_actualcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_left_product_actualcoefficientscoefficientdiagonaltermrightoutside+(M)=(pfc_complement_left_product_actualcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_left_product_actualcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_left_product_actualcoefficientscoefficientdiagonal)=pfc_left_left_product_actualcoefficientscoefficientdiagonalterm*pfc_right_left_product_actualcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_left_product_actualcoefficientscoefficientsum fs_v_pfc_left_product_actualcoefficientscoefficientsum. ((((exists fs_h_pfc_left_product_actualcoefficientscoefficientsum_body_start. fs_h_pfc_left_product_actualcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_left_product_actualcoefficientscoefficientsum)) /\ exists fs_q_pfc_left_product_actualcoefficientscoefficientsum_body_start. fs_u_pfc_left_product_actualcoefficientscoefficientsum = fs_q_pfc_left_product_actualcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_left_product_actualcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_left_product_actualcoefficientscoefficientsum_body_terminal. fs_h_pfc_left_product_actualcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_left_product_actualcoefficientscoefficient) = S ((S (S (pfc_index_left_product_actualcoefficients))) * fs_v_pfc_left_product_actualcoefficientscoefficientsum)) /\ exists fs_q_pfc_left_product_actualcoefficientscoefficientsum_body_terminal. fs_u_pfc_left_product_actualcoefficientscoefficientsum = fs_q_pfc_left_product_actualcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_left_product_actualcoefficients))) * fs_v_pfc_left_product_actualcoefficientscoefficientsum) + (pfc_natural_sum_left_product_actualcoefficientscoefficient))) /\ forall fs_i_pfc_left_product_actualcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_left_product_actualcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_left_product_actualcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_left_product_actualcoefficientscoefficientsum_body_steps = S (pfc_index_left_product_actualcoefficients)) -> exists fs_a_pfc_left_product_actualcoefficientscoefficientsum_body_steps fs_r_pfc_left_product_actualcoefficientscoefficientsum_body_steps fs_s_pfc_left_product_actualcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_left_product_actualcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_left_product_actualcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_left_product_actualcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_left_product_actualcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_left_product_actualcoefficientscoefficient)) /\ exists fs_q_pfc_left_product_actualcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_left_product_actualcoefficientscoefficient = fs_q_pfc_left_product_actualcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_left_product_actualcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_left_product_actualcoefficientscoefficient) + (fs_a_pfc_left_product_actualcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_left_product_actualcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_left_product_actualcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_left_product_actualcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_left_product_actualcoefficientscoefficientsum_body_steps)) * fs_v_pfc_left_product_actualcoefficientscoefficientsum)) /\ exists fs_q_pfc_left_product_actualcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_left_product_actualcoefficientscoefficientsum = fs_q_pfc_left_product_actualcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_left_product_actualcoefficientscoefficientsum_body_steps)) * fs_v_pfc_left_product_actualcoefficientscoefficientsum) + (fs_r_pfc_left_product_actualcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_left_product_actualcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_left_product_actualcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_left_product_actualcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_left_product_actualcoefficientscoefficientsum_body_steps)) * fs_v_pfc_left_product_actualcoefficientscoefficientsum)) /\ exists fs_q_pfc_left_product_actualcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_left_product_actualcoefficientscoefficientsum = fs_q_pfc_left_product_actualcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_left_product_actualcoefficientscoefficientsum_body_steps)) * fs_v_pfc_left_product_actualcoefficientscoefficientsum) + (fs_s_pfc_left_product_actualcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_left_product_actualcoefficientscoefficientsum_body_steps = fs_r_pfc_left_product_actualcoefficientscoefficientsum_body_steps + fs_a_pfc_left_product_actualcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_left_product_actualcoefficientscoefficientresiduebound. pfa_gap_left_product_actualcoefficientscoefficientresiduebound + S (pfc_value_left_product_actualcoefficients) = (p)) /\ ((exists pfa_offset_left_left_product_actualcoefficientscoefficientresiduecongruence pfa_offset_right_left_product_actualcoefficientscoefficientresiduecongruence. (pfc_natural_sum_left_product_actualcoefficientscoefficient) + (p) * pfa_offset_left_left_product_actualcoefficientscoefficientresiduecongruence = (pfc_value_left_product_actualcoefficients) + (p) * pfa_offset_right_left_product_actualcoefficientscoefficientresiduecongruence))))))))))))))))))) -> (((forall fom_index_pfp_left_product_result_canonical. (exists fom_gap_pfp_left_product_result_canonical_index_bound. fom_gap_pfp_left_product_result_canonical_index_bound + S (fom_index_pfp_left_product_result_canonical) = I) -> exists fom_value_pfp_left_product_result_canonical. ((((exists fom_beta_height_pfp_left_product_result_canonical_entry. fom_beta_height_pfp_left_product_result_canonical_entry + S (fom_value_pfp_left_product_result_canonical) = S ((S (fom_index_pfp_left_product_result_canonical)) * pc)) /\ exists fom_beta_quotient_pfp_left_product_result_canonical_entry. pb = fom_beta_quotient_pfp_left_product_result_canonical_entry * S ((S (fom_index_pfp_left_product_result_canonical)) * pc) + (fom_value_pfp_left_product_result_canonical))) /\ (exists fom_gap_pfp_left_product_result_canonical_value_bound. fom_gap_pfp_left_product_result_canonical_value_bound + S (fom_value_pfp_left_product_result_canonical) = p))) /\ ((exists pfrd_qb_left_product_result pfrd_qc_left_product_result pfrd_qlen_left_product_result pfrd_pb_left_product_result pfrd_pc_left_product_result pfrd_plen_left_product_result. ((((forall fom_index_pfp_left_product_result_productleft. (exists fom_gap_pfp_left_product_result_productleft_index_bound. fom_gap_pfp_left_product_result_productleft_index_bound + S (fom_index_pfp_left_product_result_productleft) = pfrd_qlen_left_product_result) -> exists fom_value_pfp_left_product_result_productleft. ((((exists fom_beta_height_pfp_left_product_result_productleft_entry. fom_beta_height_pfp_left_product_result_productleft_entry + S (fom_value_pfp_left_product_result_productleft) = S ((S (fom_index_pfp_left_product_result_productleft)) * pfrd_qc_left_product_result)) /\ exists fom_beta_quotient_pfp_left_product_result_productleft_entry. pfrd_qb_left_product_result = fom_beta_quotient_pfp_left_product_result_productleft_entry * S ((S (fom_index_pfp_left_product_result_productleft)) * pfrd_qc_left_product_result) + (fom_value_pfp_left_product_result_productleft))) /\ (exists fom_gap_pfp_left_product_result_productleft_value_bound. fom_gap_pfp_left_product_result_productleft_value_bound + S (fom_value_pfp_left_product_result_productleft) = p))) /\ (((forall fom_index_pfp_left_product_result_productright. (exists fom_gap_pfp_left_product_result_productright_index_bound. fom_gap_pfp_left_product_result_productright_index_bound + S (fom_index_pfp_left_product_result_productright) = J) -> exists fom_value_pfp_left_product_result_productright. ((((exists fom_beta_height_pfp_left_product_result_productright_entry. fom_beta_height_pfp_left_product_result_productright_entry + S (fom_value_pfp_left_product_result_productright) = S ((S (fom_index_pfp_left_product_result_productright)) * dc)) /\ exists fom_beta_quotient_pfp_left_product_result_productright_entry. db = fom_beta_quotient_pfp_left_product_result_productright_entry * S ((S (fom_index_pfp_left_product_result_productright)) * dc) + (fom_value_pfp_left_product_result_productright))) /\ (exists fom_gap_pfp_left_product_result_productright_value_bound. fom_gap_pfp_left_product_result_productright_value_bound + S (fom_value_pfp_left_product_result_productright) = p))) /\ (((((((pfrd_qlen_left_product_result)=0 \/ (J)=0) /\ (((pfrd_plen_left_product_result)=0)))) \/ (((~((pfrd_qlen_left_product_result)=0)) /\ (((~((J)=0)) /\ (((pfrd_qlen_left_product_result)+(J)=S (pfrd_plen_left_product_result)))))))) /\ ((forall pfc_index_left_product_result_productcoefficients. (exists pfa_gap_left_product_result_productcoefficientsbound. pfa_gap_left_product_result_productcoefficientsbound + S (pfc_index_left_product_result_productcoefficients) = (pfrd_plen_left_product_result)) -> exists pfc_value_left_product_result_productcoefficients. ((((exists ff_h_pfp_left_product_result_productcoefficientsentry. ff_h_pfp_left_product_result_productcoefficientsentry + S (pfc_value_left_product_result_productcoefficients) = S ((S (pfc_index_left_product_result_productcoefficients)) * pfrd_pc_left_product_result)) /\ exists ff_q_pfp_left_product_result_productcoefficientsentry. pfrd_pb_left_product_result = ff_q_pfp_left_product_result_productcoefficientsentry * S ((S (pfc_index_left_product_result_productcoefficients)) * pfrd_pc_left_product_result) + (pfc_value_left_product_result_productcoefficients))) /\ ((exists pfc_terms_code_left_product_result_productcoefficientscoefficient pfc_terms_scale_left_product_result_productcoefficientscoefficient pfc_natural_sum_left_product_result_productcoefficientscoefficient. ((forall pfc_index_left_product_result_productcoefficientscoefficientdiagonal. (exists pfa_gap_left_product_result_productcoefficientscoefficientdiagonalbound. pfa_gap_left_product_result_productcoefficientscoefficientdiagonalbound + S (pfc_index_left_product_result_productcoefficientscoefficientdiagonal) = (S (pfc_index_left_product_result_productcoefficients))) -> exists pfc_value_left_product_result_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_left_product_result_productcoefficientscoefficientdiagonalentry. ff_h_pfp_left_product_result_productcoefficientscoefficientdiagonalentry + S (pfc_value_left_product_result_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_left_product_result_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_left_product_result_productcoefficientscoefficient)) /\ exists ff_q_pfp_left_product_result_productcoefficientscoefficientdiagonalentry. pfc_terms_code_left_product_result_productcoefficientscoefficient = ff_q_pfp_left_product_result_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_left_product_result_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_left_product_result_productcoefficientscoefficient) + (pfc_value_left_product_result_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_left_product_result_productcoefficientscoefficientdiagonalterm pfc_left_left_product_result_productcoefficientscoefficientdiagonalterm pfc_right_left_product_result_productcoefficientscoefficientdiagonalterm. (((pfc_index_left_product_result_productcoefficientscoefficientdiagonal)+pfc_complement_left_product_result_productcoefficientscoefficientdiagonalterm=(pfc_index_left_product_result_productcoefficients)) /\ ((((((exists pfa_gap_left_product_result_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_left_product_result_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_left_product_result_productcoefficientscoefficientdiagonal) = (pfrd_qlen_left_product_result)) /\ ((((exists ff_h_pfp_left_product_result_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_left_product_result_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_left_product_result_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_left_product_result_productcoefficientscoefficientdiagonal)) * pfrd_qc_left_product_result)) /\ exists ff_q_pfp_left_product_result_productcoefficientscoefficientdiagonaltermleftentry. pfrd_qb_left_product_result = ff_q_pfp_left_product_result_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_left_product_result_productcoefficientscoefficientdiagonal)) * pfrd_qc_left_product_result) + (pfc_left_left_product_result_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_left_product_result_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_left_product_result_productcoefficientscoefficientdiagonaltermleftoutside+(pfrd_qlen_left_product_result)=(pfc_index_left_product_result_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_left_product_result_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_left_product_result_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_left_product_result_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_left_product_result_productcoefficientscoefficientdiagonalterm) = (J)) /\ ((((exists ff_h_pfp_left_product_result_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_left_product_result_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_left_product_result_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_left_product_result_productcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_left_product_result_productcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_left_product_result_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_left_product_result_productcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_left_product_result_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_left_product_result_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_left_product_result_productcoefficientscoefficientdiagonaltermrightoutside+(J)=(pfc_complement_left_product_result_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_left_product_result_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_left_product_result_productcoefficientscoefficientdiagonal)=pfc_left_left_product_result_productcoefficientscoefficientdiagonalterm*pfc_right_left_product_result_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_left_product_result_productcoefficientscoefficientsum fs_v_pfc_left_product_result_productcoefficientscoefficientsum. ((((exists fs_h_pfc_left_product_result_productcoefficientscoefficientsum_body_start. fs_h_pfc_left_product_result_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_left_product_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_left_product_result_productcoefficientscoefficientsum_body_start. fs_u_pfc_left_product_result_productcoefficientscoefficientsum = fs_q_pfc_left_product_result_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_left_product_result_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_left_product_result_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_left_product_result_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_left_product_result_productcoefficientscoefficient) = S ((S (S (pfc_index_left_product_result_productcoefficients))) * fs_v_pfc_left_product_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_left_product_result_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_left_product_result_productcoefficientscoefficientsum = fs_q_pfc_left_product_result_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_left_product_result_productcoefficients))) * fs_v_pfc_left_product_result_productcoefficientscoefficientsum) + (pfc_natural_sum_left_product_result_productcoefficientscoefficient))) /\ forall fs_i_pfc_left_product_result_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_left_product_result_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_left_product_result_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_left_product_result_productcoefficientscoefficientsum_body_steps = S (pfc_index_left_product_result_productcoefficients)) -> exists fs_a_pfc_left_product_result_productcoefficientscoefficientsum_body_steps fs_r_pfc_left_product_result_productcoefficientscoefficientsum_body_steps fs_s_pfc_left_product_result_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_left_product_result_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_left_product_result_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_left_product_result_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_left_product_result_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_left_product_result_productcoefficientscoefficient)) /\ exists fs_q_pfc_left_product_result_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_left_product_result_productcoefficientscoefficient = fs_q_pfc_left_product_result_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_left_product_result_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_left_product_result_productcoefficientscoefficient) + (fs_a_pfc_left_product_result_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_left_product_result_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_left_product_result_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_left_product_result_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_left_product_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_left_product_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_left_product_result_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_left_product_result_productcoefficientscoefficientsum = fs_q_pfc_left_product_result_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_left_product_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_left_product_result_productcoefficientscoefficientsum) + (fs_r_pfc_left_product_result_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_left_product_result_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_left_product_result_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_left_product_result_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_left_product_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_left_product_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_left_product_result_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_left_product_result_productcoefficientscoefficientsum = fs_q_pfc_left_product_result_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_left_product_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_left_product_result_productcoefficientscoefficientsum) + (fs_s_pfc_left_product_result_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_left_product_result_productcoefficientscoefficientsum_body_steps = fs_r_pfc_left_product_result_productcoefficientscoefficientsum_body_steps + fs_a_pfc_left_product_result_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_left_product_result_productcoefficientscoefficientresiduebound. pfa_gap_left_product_result_productcoefficientscoefficientresiduebound + S (pfc_value_left_product_result_productcoefficients) = (p)) /\ ((exists pfa_offset_left_left_product_result_productcoefficientscoefficientresiduecongruence pfa_offset_right_left_product_result_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_left_product_result_productcoefficientscoefficient) + (p) * pfa_offset_left_left_product_result_productcoefficientscoefficientresiduecongruence = (pfc_value_left_product_result_productcoefficients) + (p) * pfa_offset_right_left_product_result_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_left_product_result_target pfrep_left_left_product_result_target pfrep_right_left_product_result_target. ((exists pfrep_position_left_product_result_targetfirst. ((pfrep_position_left_product_result_targetfirst+S (pfrep_power_left_product_result_target)=(pfrd_plen_left_product_result)) /\ ((((exists ff_h_pfp_left_product_result_targetfirstentry. ff_h_pfp_left_product_result_targetfirstentry + S (pfrep_left_left_product_result_target) = S ((S (pfrep_position_left_product_result_targetfirst)) * pfrd_pc_left_product_result)) /\ exists ff_q_pfp_left_product_result_targetfirstentry. pfrd_pb_left_product_result = ff_q_pfp_left_product_result_targetfirstentry * S ((S (pfrep_position_left_product_result_targetfirst)) * pfrd_pc_left_product_result) + (pfrep_left_left_product_result_target)))))) \/ (((exists pfrep_gap_left_product_result_targetfirstoutside. pfrep_gap_left_product_result_targetfirstoutside+(pfrd_plen_left_product_result)=(pfrep_power_left_product_result_target)) /\ (((pfrep_left_left_product_result_target)=0))))) -> ((exists pfrep_position_left_product_result_targetsecond. ((pfrep_position_left_product_result_targetsecond+S (pfrep_power_left_product_result_target)=(I)) /\ ((((exists ff_h_pfp_left_product_result_targetsecondentry. ff_h_pfp_left_product_result_targetsecondentry + S (pfrep_right_left_product_result_target) = S ((S (pfrep_position_left_product_result_targetsecond)) * pc)) /\ exists ff_q_pfp_left_product_result_targetsecondentry. pb = ff_q_pfp_left_product_result_targetsecondentry * S ((S (pfrep_position_left_product_result_targetsecond)) * pc) + (pfrep_right_left_product_result_target)))))) \/ (((exists pfrep_gap_left_product_result_targetsecondoutside. pfrep_gap_left_product_result_targetsecondoutside+(I)=(pfrep_power_left_product_result_target)) /\ (((pfrep_right_left_product_result_target)=0))))) -> pfrep_left_left_product_result_target=pfrep_right_left_product_result_target)))))))

Constructive proof overview

Generated structural guide

An actual right divisor of B divides every actual left multiple Q*B; the composed quotient is supplied by the checked constructive transitivity theorem.

The unchanged tactic script uses 4 declared prerequisites and contains 60 exact native proof lines.

Alpha v34 checked-use · first admitted v34 · independently kernel and Lean verified; not Stable

Proof neighborhood

Direct dependencies

PG002C prime_field_polynomial_right_divides_transitive PG0026 prime_field_polynomial_right_divides_from_product prime_field_polynomial_convolution_bounded Alpha theorem; checked-use authorized prime_field_polynomial_power_coefficient_functional Alpha theorem; checked-use authorized

Direct dependents

Formal native tactic body

Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.

Read the argument

Proof checkpoints

60 script commands · 7 reading checkpoints · 0 local claims

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

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

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

  1. L1
    intro p
  2. L2
    intro db
  3. L3
    intro dc
  4. L4
    intro J
  5. L5
    intro bb
  6. L6
    intro bc
  7. L7
    intro M
  8. L8
    intro qb
  9. L9
    intro qc
  10. L10
    intro H
02Fix variables and assumptionsL11–16

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

  1. L11
    intro pb
  2. L12
    intro pc
  3. L13
    intro I
  4. L14
    intro hp
  5. L15
    intro hd
  6. L16
    intro hc
03Use earlier factsL17–26

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

  1. L17
    specialize prime_field_polynomial_right_divides_transitive (p)
  2. L18
    specialize prime_field_polynomial_right_divides_transitive (db)
  3. L19
    specialize prime_field_polynomial_right_divides_transitive (dc)
  4. L20
    specialize prime_field_polynomial_right_divides_transitive (J)
  5. L21
    specialize prime_field_polynomial_right_divides_transitive (bb)
  6. L22
    specialize prime_field_polynomial_right_divides_transitive (bc)
  7. L23
    specialize prime_field_polynomial_right_divides_transitive (M)
  8. L24
    specialize prime_field_polynomial_right_divides_transitive (pb)
  9. L25
    specialize prime_field_polynomial_right_divides_transitive (pc)
  10. L26
    specialize prime_field_polynomial_right_divides_transitive (I)
04Use earlier factsL27–36

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

  1. L27
    apply prime_field_polynomial_right_divides_transitive
  2. L28
    exact hp
  3. L29
    exact hd
  4. L30
    specialize prime_field_polynomial_right_divides_from_product (p)
  5. L31
    specialize prime_field_polynomial_right_divides_from_product (bb)
  6. L32
    specialize prime_field_polynomial_right_divides_from_product (bc)
  7. L33
    specialize prime_field_polynomial_right_divides_from_product (M)
  8. L34
    specialize prime_field_polynomial_right_divides_from_product (pb)
  9. L35
    specialize prime_field_polynomial_right_divides_from_product (pc)
  10. L36
    specialize prime_field_polynomial_right_divides_from_product (I)
05Use earlier factsL37–46

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

  1. L37
    specialize prime_field_polynomial_right_divides_from_product (qb)
  2. L38
    specialize prime_field_polynomial_right_divides_from_product (qc)
  3. L39
    specialize prime_field_polynomial_right_divides_from_product (H)
  4. L40
    specialize prime_field_polynomial_right_divides_from_product (pb)
  5. L41
    specialize prime_field_polynomial_right_divides_from_product (pc)
  6. L42
    specialize prime_field_polynomial_right_divides_from_product (I)
  7. L43
    apply prime_field_polynomial_right_divides_from_product
  8. L44
    specialize prime_field_polynomial_convolution_bounded (p)
  9. L45
    specialize prime_field_polynomial_convolution_bounded (qb)
  10. L46
    specialize prime_field_polynomial_convolution_bounded (qc)
06Use earlier factsL47–56

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

  1. L47
    specialize prime_field_polynomial_convolution_bounded (H)
  2. L48
    specialize prime_field_polynomial_convolution_bounded (bb)
  3. L49
    specialize prime_field_polynomial_convolution_bounded (bc)
  4. L50
    specialize prime_field_polynomial_convolution_bounded (M)
  5. L51
    specialize prime_field_polynomial_convolution_bounded (pb)
  6. L52
    specialize prime_field_polynomial_convolution_bounded (pc)
  7. L53
    specialize prime_field_polynomial_convolution_bounded (I)
  8. L54
    apply prime_field_polynomial_convolution_bounded
  9. L55
    exact hc
  10. L56
    exact hc
07Use earlier factsL57–60

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

  1. L57
    specialize prime_field_polynomial_power_coefficient_functional (pb)
  2. L58
    specialize prime_field_polynomial_power_coefficient_functional (pc)
  3. L59
    specialize prime_field_polynomial_power_coefficient_functional (I)
  4. L60
    apply prime_field_polynomial_power_coefficient_functional

Library-wide reading audit

Original exact command ledger · 60 lines
  1. 0001intro p
  2. 0002intro db
  3. 0003intro dc
  4. 0004intro J
  5. 0005intro bb
  6. 0006intro bc
  7. 0007intro M
  8. 0008intro qb
  9. 0009intro qc
  10. 0010intro H
  11. 0011intro pb
  12. 0012intro pc
  13. 0013intro I
  14. 0014intro hp
  15. 0015intro hd
  16. 0016intro hc
  17. 0017specialize prime_field_polynomial_right_divides_transitive (p)
  18. 0018specialize prime_field_polynomial_right_divides_transitive (db)
  19. 0019specialize prime_field_polynomial_right_divides_transitive (dc)
  20. 0020specialize prime_field_polynomial_right_divides_transitive (J)
  21. 0021specialize prime_field_polynomial_right_divides_transitive (bb)
  22. 0022specialize prime_field_polynomial_right_divides_transitive (bc)
  23. 0023specialize prime_field_polynomial_right_divides_transitive (M)
  24. 0024specialize prime_field_polynomial_right_divides_transitive (pb)
  25. 0025specialize prime_field_polynomial_right_divides_transitive (pc)
  26. 0026specialize prime_field_polynomial_right_divides_transitive (I)
  27. 0027apply prime_field_polynomial_right_divides_transitive
  28. 0028exact hp
  29. 0029exact hd
  30. 0030specialize prime_field_polynomial_right_divides_from_product (p)
  31. 0031specialize prime_field_polynomial_right_divides_from_product (bb)
  32. 0032specialize prime_field_polynomial_right_divides_from_product (bc)
  33. 0033specialize prime_field_polynomial_right_divides_from_product (M)
  34. 0034specialize prime_field_polynomial_right_divides_from_product (pb)
  35. 0035specialize prime_field_polynomial_right_divides_from_product (pc)
  36. 0036specialize prime_field_polynomial_right_divides_from_product (I)
  37. 0037specialize prime_field_polynomial_right_divides_from_product (qb)
  38. 0038specialize prime_field_polynomial_right_divides_from_product (qc)
  39. 0039specialize prime_field_polynomial_right_divides_from_product (H)
  40. 0040specialize prime_field_polynomial_right_divides_from_product (pb)
  41. 0041specialize prime_field_polynomial_right_divides_from_product (pc)
  42. 0042specialize prime_field_polynomial_right_divides_from_product (I)
  43. 0043apply prime_field_polynomial_right_divides_from_product
  44. 0044specialize prime_field_polynomial_convolution_bounded (p)
  45. 0045specialize prime_field_polynomial_convolution_bounded (qb)
  46. 0046specialize prime_field_polynomial_convolution_bounded (qc)
  47. 0047specialize prime_field_polynomial_convolution_bounded (H)
  48. 0048specialize prime_field_polynomial_convolution_bounded (bb)
  49. 0049specialize prime_field_polynomial_convolution_bounded (bc)
  50. 0050specialize prime_field_polynomial_convolution_bounded (M)
  51. 0051specialize prime_field_polynomial_convolution_bounded (pb)
  52. 0052specialize prime_field_polynomial_convolution_bounded (pc)
  53. 0053specialize prime_field_polynomial_convolution_bounded (I)
  54. 0054apply prime_field_polynomial_convolution_bounded
  55. 0055exact hc
  56. 0056exact hc
  57. 0057specialize prime_field_polynomial_power_coefficient_functional (pb)
  58. 0058specialize prime_field_polynomial_power_coefficient_functional (pc)
  59. 0059specialize prime_field_polynomial_power_coefficient_functional (I)
  60. 0060apply prime_field_polynomial_power_coefficient_functional