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 authorizedDirect 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
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
02Fix variables and assumptionsL11–16
03Use earlier factsL17–26
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L17
specialize prime_field_polynomial_right_divides_transitive (p) - L18
specialize prime_field_polynomial_right_divides_transitive (db) - L19
specialize prime_field_polynomial_right_divides_transitive (dc) - L20
specialize prime_field_polynomial_right_divides_transitive (J) - L21
specialize prime_field_polynomial_right_divides_transitive (bb) - L22
specialize prime_field_polynomial_right_divides_transitive (bc) - L23
specialize prime_field_polynomial_right_divides_transitive (M) - L24
specialize prime_field_polynomial_right_divides_transitive (pb) - L25
specialize prime_field_polynomial_right_divides_transitive (pc) - L26
specialize prime_field_polynomial_right_divides_transitive (I)
04Use earlier factsL27–36
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L27
apply prime_field_polynomial_right_divides_transitive - L28
exact hp - L29
exact hd - L30
specialize prime_field_polynomial_right_divides_from_product (p) - L31
specialize prime_field_polynomial_right_divides_from_product (bb) - L32
specialize prime_field_polynomial_right_divides_from_product (bc) - L33
specialize prime_field_polynomial_right_divides_from_product (M) - L34
specialize prime_field_polynomial_right_divides_from_product (pb) - L35
specialize prime_field_polynomial_right_divides_from_product (pc) - 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.
- L37
specialize prime_field_polynomial_right_divides_from_product (qb) - L38
specialize prime_field_polynomial_right_divides_from_product (qc) - L39
specialize prime_field_polynomial_right_divides_from_product (H) - L40
specialize prime_field_polynomial_right_divides_from_product (pb) - L41
specialize prime_field_polynomial_right_divides_from_product (pc) - L42
specialize prime_field_polynomial_right_divides_from_product (I) - L43
apply prime_field_polynomial_right_divides_from_product - L44
specialize prime_field_polynomial_convolution_bounded (p) - L45
specialize prime_field_polynomial_convolution_bounded (qb) - L46
specialize prime_field_polynomial_convolution_bounded (qc)
06Use earlier factsL47–56
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L47
specialize prime_field_polynomial_convolution_bounded (H) - L48
specialize prime_field_polynomial_convolution_bounded (bb) - L49
specialize prime_field_polynomial_convolution_bounded (bc) - L50
specialize prime_field_polynomial_convolution_bounded (M) - L51
specialize prime_field_polynomial_convolution_bounded (pb) - L52
specialize prime_field_polynomial_convolution_bounded (pc) - L53
specialize prime_field_polynomial_convolution_bounded (I) - L54
apply prime_field_polynomial_convolution_bounded - L55
exact hc - L56
exact hc
07Use earlier factsL57–60
Instantiate or apply named facts and discharge the corresponding proof obligations.
Original exact command ledger · 60 lines
- 0001
intro p - 0002
intro db - 0003
intro dc - 0004
intro J - 0005
intro bb - 0006
intro bc - 0007
intro M - 0008
intro qb - 0009
intro qc - 0010
intro H - 0011
intro pb - 0012
intro pc - 0013
intro I - 0014
intro hp - 0015
intro hd - 0016
intro hc - 0017
specialize prime_field_polynomial_right_divides_transitive (p) - 0018
specialize prime_field_polynomial_right_divides_transitive (db) - 0019
specialize prime_field_polynomial_right_divides_transitive (dc) - 0020
specialize prime_field_polynomial_right_divides_transitive (J) - 0021
specialize prime_field_polynomial_right_divides_transitive (bb) - 0022
specialize prime_field_polynomial_right_divides_transitive (bc) - 0023
specialize prime_field_polynomial_right_divides_transitive (M) - 0024
specialize prime_field_polynomial_right_divides_transitive (pb) - 0025
specialize prime_field_polynomial_right_divides_transitive (pc) - 0026
specialize prime_field_polynomial_right_divides_transitive (I) - 0027
apply prime_field_polynomial_right_divides_transitive - 0028
exact hp - 0029
exact hd - 0030
specialize prime_field_polynomial_right_divides_from_product (p) - 0031
specialize prime_field_polynomial_right_divides_from_product (bb) - 0032
specialize prime_field_polynomial_right_divides_from_product (bc) - 0033
specialize prime_field_polynomial_right_divides_from_product (M) - 0034
specialize prime_field_polynomial_right_divides_from_product (pb) - 0035
specialize prime_field_polynomial_right_divides_from_product (pc) - 0036
specialize prime_field_polynomial_right_divides_from_product (I) - 0037
specialize prime_field_polynomial_right_divides_from_product (qb) - 0038
specialize prime_field_polynomial_right_divides_from_product (qc) - 0039
specialize prime_field_polynomial_right_divides_from_product (H) - 0040
specialize prime_field_polynomial_right_divides_from_product (pb) - 0041
specialize prime_field_polynomial_right_divides_from_product (pc) - 0042
specialize prime_field_polynomial_right_divides_from_product (I) - 0043
apply prime_field_polynomial_right_divides_from_product - 0044
specialize prime_field_polynomial_convolution_bounded (p) - 0045
specialize prime_field_polynomial_convolution_bounded (qb) - 0046
specialize prime_field_polynomial_convolution_bounded (qc) - 0047
specialize prime_field_polynomial_convolution_bounded (H) - 0048
specialize prime_field_polynomial_convolution_bounded (bb) - 0049
specialize prime_field_polynomial_convolution_bounded (bc) - 0050
specialize prime_field_polynomial_convolution_bounded (M) - 0051
specialize prime_field_polynomial_convolution_bounded (pb) - 0052
specialize prime_field_polynomial_convolution_bounded (pc) - 0053
specialize prime_field_polynomial_convolution_bounded (I) - 0054
apply prime_field_polynomial_convolution_bounded - 0055
exact hc - 0056
exact hc - 0057
specialize prime_field_polynomial_power_coefficient_functional (pb) - 0058
specialize prime_field_polynomial_power_coefficient_functional (pc) - 0059
specialize prime_field_polynomial_power_coefficient_functional (I) - 0060
apply prime_field_polynomial_power_coefficient_functional