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 ab ac A bb bc B gb gc G. (~((p) = 1) /\ forall pfa_factor_left_terminal_prime pfa_factor_right_terminal_prime. (p) = pfa_factor_left_terminal_prime * pfa_factor_right_terminal_prime -> pfa_factor_left_terminal_prime = 1 \/ pfa_factor_right_terminal_prime = 1) -> (forall fom_index_pfp_terminal_other_bound. (exists fom_gap_pfp_terminal_other_bound_index_bound. fom_gap_pfp_terminal_other_bound_index_bound + S (fom_index_pfp_terminal_other_bound) = B) -> exists fom_value_pfp_terminal_other_bound. ((((exists fom_beta_height_pfp_terminal_other_bound_entry. fom_beta_height_pfp_terminal_other_bound_entry + S (fom_value_pfp_terminal_other_bound) = S ((S (fom_index_pfp_terminal_other_bound)) * bc)) /\ exists fom_beta_quotient_pfp_terminal_other_bound_entry. bb = fom_beta_quotient_pfp_terminal_other_bound_entry * S ((S (fom_index_pfp_terminal_other_bound)) * bc) + (fom_value_pfp_terminal_other_bound))) /\ (exists fom_gap_pfp_terminal_other_bound_value_bound. fom_gap_pfp_terminal_other_bound_value_bound + S (fom_value_pfp_terminal_other_bound) = p))) -> (((forall fom_index_pfp_terminal_input_canonical. (exists fom_gap_pfp_terminal_input_canonical_index_bound. fom_gap_pfp_terminal_input_canonical_index_bound + S (fom_index_pfp_terminal_input_canonical) = G) -> exists fom_value_pfp_terminal_input_canonical. ((((exists fom_beta_height_pfp_terminal_input_canonical_entry. fom_beta_height_pfp_terminal_input_canonical_entry + S (fom_value_pfp_terminal_input_canonical) = S ((S (fom_index_pfp_terminal_input_canonical)) * gc)) /\ exists fom_beta_quotient_pfp_terminal_input_canonical_entry. gb = fom_beta_quotient_pfp_terminal_input_canonical_entry * S ((S (fom_index_pfp_terminal_input_canonical)) * gc) + (fom_value_pfp_terminal_input_canonical))) /\ (exists fom_gap_pfp_terminal_input_canonical_value_bound. fom_gap_pfp_terminal_input_canonical_value_bound + S (fom_value_pfp_terminal_input_canonical) = p))) /\ ((exists pfrd_qb_terminal_input pfrd_qc_terminal_input pfrd_qlen_terminal_input pfrd_pb_terminal_input pfrd_pc_terminal_input pfrd_plen_terminal_input. ((((forall fom_index_pfp_terminal_input_productleft. (exists fom_gap_pfp_terminal_input_productleft_index_bound. fom_gap_pfp_terminal_input_productleft_index_bound + S (fom_index_pfp_terminal_input_productleft) = pfrd_qlen_terminal_input) -> exists fom_value_pfp_terminal_input_productleft. ((((exists fom_beta_height_pfp_terminal_input_productleft_entry. fom_beta_height_pfp_terminal_input_productleft_entry + S (fom_value_pfp_terminal_input_productleft) = S ((S (fom_index_pfp_terminal_input_productleft)) * pfrd_qc_terminal_input)) /\ exists fom_beta_quotient_pfp_terminal_input_productleft_entry. pfrd_qb_terminal_input = fom_beta_quotient_pfp_terminal_input_productleft_entry * S ((S (fom_index_pfp_terminal_input_productleft)) * pfrd_qc_terminal_input) + (fom_value_pfp_terminal_input_productleft))) /\ (exists fom_gap_pfp_terminal_input_productleft_value_bound. fom_gap_pfp_terminal_input_productleft_value_bound + S (fom_value_pfp_terminal_input_productleft) = p))) /\ (((forall fom_index_pfp_terminal_input_productright. (exists fom_gap_pfp_terminal_input_productright_index_bound. fom_gap_pfp_terminal_input_productright_index_bound + S (fom_index_pfp_terminal_input_productright) = A) -> exists fom_value_pfp_terminal_input_productright. ((((exists fom_beta_height_pfp_terminal_input_productright_entry. fom_beta_height_pfp_terminal_input_productright_entry + S (fom_value_pfp_terminal_input_productright) = S ((S (fom_index_pfp_terminal_input_productright)) * ac)) /\ exists fom_beta_quotient_pfp_terminal_input_productright_entry. ab = fom_beta_quotient_pfp_terminal_input_productright_entry * S ((S (fom_index_pfp_terminal_input_productright)) * ac) + (fom_value_pfp_terminal_input_productright))) /\ (exists fom_gap_pfp_terminal_input_productright_value_bound. fom_gap_pfp_terminal_input_productright_value_bound + S (fom_value_pfp_terminal_input_productright) = p))) /\ (((((((pfrd_qlen_terminal_input)=0 \/ (A)=0) /\ (((pfrd_plen_terminal_input)=0)))) \/ (((~((pfrd_qlen_terminal_input)=0)) /\ (((~((A)=0)) /\ (((pfrd_qlen_terminal_input)+(A)=S (pfrd_plen_terminal_input)))))))) /\ ((forall pfc_index_terminal_input_productcoefficients. (exists pfa_gap_terminal_input_productcoefficientsbound. pfa_gap_terminal_input_productcoefficientsbound + S (pfc_index_terminal_input_productcoefficients) = (pfrd_plen_terminal_input)) -> exists pfc_value_terminal_input_productcoefficients. ((((exists ff_h_pfp_terminal_input_productcoefficientsentry. ff_h_pfp_terminal_input_productcoefficientsentry + S (pfc_value_terminal_input_productcoefficients) = S ((S (pfc_index_terminal_input_productcoefficients)) * pfrd_pc_terminal_input)) /\ exists ff_q_pfp_terminal_input_productcoefficientsentry. pfrd_pb_terminal_input = ff_q_pfp_terminal_input_productcoefficientsentry * S ((S (pfc_index_terminal_input_productcoefficients)) * pfrd_pc_terminal_input) + (pfc_value_terminal_input_productcoefficients))) /\ ((exists pfc_terms_code_terminal_input_productcoefficientscoefficient pfc_terms_scale_terminal_input_productcoefficientscoefficient pfc_natural_sum_terminal_input_productcoefficientscoefficient. ((forall pfc_index_terminal_input_productcoefficientscoefficientdiagonal. (exists pfa_gap_terminal_input_productcoefficientscoefficientdiagonalbound. pfa_gap_terminal_input_productcoefficientscoefficientdiagonalbound + S (pfc_index_terminal_input_productcoefficientscoefficientdiagonal) = (S (pfc_index_terminal_input_productcoefficients))) -> exists pfc_value_terminal_input_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_terminal_input_productcoefficientscoefficientdiagonalentry. ff_h_pfp_terminal_input_productcoefficientscoefficientdiagonalentry + S (pfc_value_terminal_input_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_terminal_input_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_terminal_input_productcoefficientscoefficient)) /\ exists ff_q_pfp_terminal_input_productcoefficientscoefficientdiagonalentry. pfc_terms_code_terminal_input_productcoefficientscoefficient = ff_q_pfp_terminal_input_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_terminal_input_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_terminal_input_productcoefficientscoefficient) + (pfc_value_terminal_input_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_terminal_input_productcoefficientscoefficientdiagonalterm pfc_left_terminal_input_productcoefficientscoefficientdiagonalterm pfc_right_terminal_input_productcoefficientscoefficientdiagonalterm. (((pfc_index_terminal_input_productcoefficientscoefficientdiagonal)+pfc_complement_terminal_input_productcoefficientscoefficientdiagonalterm=(pfc_index_terminal_input_productcoefficients)) /\ ((((((exists pfa_gap_terminal_input_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_terminal_input_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_terminal_input_productcoefficientscoefficientdiagonal) = (pfrd_qlen_terminal_input)) /\ ((((exists ff_h_pfp_terminal_input_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_terminal_input_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_terminal_input_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_terminal_input_productcoefficientscoefficientdiagonal)) * pfrd_qc_terminal_input)) /\ exists ff_q_pfp_terminal_input_productcoefficientscoefficientdiagonaltermleftentry. pfrd_qb_terminal_input = ff_q_pfp_terminal_input_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_terminal_input_productcoefficientscoefficientdiagonal)) * pfrd_qc_terminal_input) + (pfc_left_terminal_input_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_terminal_input_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_terminal_input_productcoefficientscoefficientdiagonaltermleftoutside+(pfrd_qlen_terminal_input)=(pfc_index_terminal_input_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_terminal_input_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_terminal_input_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_terminal_input_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_terminal_input_productcoefficientscoefficientdiagonalterm) = (A)) /\ ((((exists ff_h_pfp_terminal_input_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_terminal_input_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_terminal_input_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_terminal_input_productcoefficientscoefficientdiagonalterm)) * ac)) /\ exists ff_q_pfp_terminal_input_productcoefficientscoefficientdiagonaltermrightentry. ab = ff_q_pfp_terminal_input_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_terminal_input_productcoefficientscoefficientdiagonalterm)) * ac) + (pfc_right_terminal_input_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_terminal_input_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_terminal_input_productcoefficientscoefficientdiagonaltermrightoutside+(A)=(pfc_complement_terminal_input_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_terminal_input_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_terminal_input_productcoefficientscoefficientdiagonal)=pfc_left_terminal_input_productcoefficientscoefficientdiagonalterm*pfc_right_terminal_input_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_terminal_input_productcoefficientscoefficientsum fs_v_pfc_terminal_input_productcoefficientscoefficientsum. ((((exists fs_h_pfc_terminal_input_productcoefficientscoefficientsum_body_start. fs_h_pfc_terminal_input_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_terminal_input_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_input_productcoefficientscoefficientsum_body_start. fs_u_pfc_terminal_input_productcoefficientscoefficientsum = fs_q_pfc_terminal_input_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_terminal_input_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_terminal_input_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_terminal_input_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_terminal_input_productcoefficientscoefficient) = S ((S (S (pfc_index_terminal_input_productcoefficients))) * fs_v_pfc_terminal_input_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_input_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_terminal_input_productcoefficientscoefficientsum = fs_q_pfc_terminal_input_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_terminal_input_productcoefficients))) * fs_v_pfc_terminal_input_productcoefficientscoefficientsum) + (pfc_natural_sum_terminal_input_productcoefficientscoefficient))) /\ forall fs_i_pfc_terminal_input_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_terminal_input_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_terminal_input_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_terminal_input_productcoefficientscoefficientsum_body_steps = S (pfc_index_terminal_input_productcoefficients)) -> exists fs_a_pfc_terminal_input_productcoefficientscoefficientsum_body_steps fs_r_pfc_terminal_input_productcoefficientscoefficientsum_body_steps fs_s_pfc_terminal_input_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_terminal_input_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_terminal_input_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_terminal_input_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_terminal_input_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_terminal_input_productcoefficientscoefficient)) /\ exists fs_q_pfc_terminal_input_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_terminal_input_productcoefficientscoefficient = fs_q_pfc_terminal_input_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_terminal_input_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_terminal_input_productcoefficientscoefficient) + (fs_a_pfc_terminal_input_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_terminal_input_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_terminal_input_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_terminal_input_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_terminal_input_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_input_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_input_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_terminal_input_productcoefficientscoefficientsum = fs_q_pfc_terminal_input_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_terminal_input_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_input_productcoefficientscoefficientsum) + (fs_r_pfc_terminal_input_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_terminal_input_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_terminal_input_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_terminal_input_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_terminal_input_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_input_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_input_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_terminal_input_productcoefficientscoefficientsum = fs_q_pfc_terminal_input_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_terminal_input_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_input_productcoefficientscoefficientsum) + (fs_s_pfc_terminal_input_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_terminal_input_productcoefficientscoefficientsum_body_steps = fs_r_pfc_terminal_input_productcoefficientscoefficientsum_body_steps + fs_a_pfc_terminal_input_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_terminal_input_productcoefficientscoefficientresiduebound. pfa_gap_terminal_input_productcoefficientscoefficientresiduebound + S (pfc_value_terminal_input_productcoefficients) = (p)) /\ ((exists pfa_offset_left_terminal_input_productcoefficientscoefficientresiduecongruence pfa_offset_right_terminal_input_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_terminal_input_productcoefficientscoefficient) + (p) * pfa_offset_left_terminal_input_productcoefficientscoefficientresiduecongruence = (pfc_value_terminal_input_productcoefficients) + (p) * pfa_offset_right_terminal_input_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_terminal_input_target pfrep_left_terminal_input_target pfrep_right_terminal_input_target. ((exists pfrep_position_terminal_input_targetfirst. ((pfrep_position_terminal_input_targetfirst+S (pfrep_power_terminal_input_target)=(pfrd_plen_terminal_input)) /\ ((((exists ff_h_pfp_terminal_input_targetfirstentry. ff_h_pfp_terminal_input_targetfirstentry + S (pfrep_left_terminal_input_target) = S ((S (pfrep_position_terminal_input_targetfirst)) * pfrd_pc_terminal_input)) /\ exists ff_q_pfp_terminal_input_targetfirstentry. pfrd_pb_terminal_input = ff_q_pfp_terminal_input_targetfirstentry * S ((S (pfrep_position_terminal_input_targetfirst)) * pfrd_pc_terminal_input) + (pfrep_left_terminal_input_target)))))) \/ (((exists pfrep_gap_terminal_input_targetfirstoutside. pfrep_gap_terminal_input_targetfirstoutside+(pfrd_plen_terminal_input)=(pfrep_power_terminal_input_target)) /\ (((pfrep_left_terminal_input_target)=0))))) -> ((exists pfrep_position_terminal_input_targetsecond. ((pfrep_position_terminal_input_targetsecond+S (pfrep_power_terminal_input_target)=(G)) /\ ((((exists ff_h_pfp_terminal_input_targetsecondentry. ff_h_pfp_terminal_input_targetsecondentry + S (pfrep_right_terminal_input_target) = S ((S (pfrep_position_terminal_input_targetsecond)) * gc)) /\ exists ff_q_pfp_terminal_input_targetsecondentry. gb = ff_q_pfp_terminal_input_targetsecondentry * S ((S (pfrep_position_terminal_input_targetsecond)) * gc) + (pfrep_right_terminal_input_target)))))) \/ (((exists pfrep_gap_terminal_input_targetsecondoutside. pfrep_gap_terminal_input_targetsecondoutside+(G)=(pfrep_power_terminal_input_target)) /\ (((pfrep_right_terminal_input_target)=0))))) -> pfrep_left_terminal_input_target=pfrep_right_terminal_input_target))))))) -> (exists ub uc U. exists pfbz_left_code_terminal_result pfbz_left_scale_terminal_result pfbz_left_length_terminal_result pfbz_right_code_terminal_result pfbz_right_scale_terminal_result pfbz_right_length_terminal_result. ((((forall fom_index_pfp_terminal_result_left_productleft. (exists fom_gap_pfp_terminal_result_left_productleft_index_bound. fom_gap_pfp_terminal_result_left_productleft_index_bound + S (fom_index_pfp_terminal_result_left_productleft) = U) -> exists fom_value_pfp_terminal_result_left_productleft. ((((exists fom_beta_height_pfp_terminal_result_left_productleft_entry. fom_beta_height_pfp_terminal_result_left_productleft_entry + S (fom_value_pfp_terminal_result_left_productleft) = S ((S (fom_index_pfp_terminal_result_left_productleft)) * uc)) /\ exists fom_beta_quotient_pfp_terminal_result_left_productleft_entry. ub = fom_beta_quotient_pfp_terminal_result_left_productleft_entry * S ((S (fom_index_pfp_terminal_result_left_productleft)) * uc) + (fom_value_pfp_terminal_result_left_productleft))) /\ (exists fom_gap_pfp_terminal_result_left_productleft_value_bound. fom_gap_pfp_terminal_result_left_productleft_value_bound + S (fom_value_pfp_terminal_result_left_productleft) = p))) /\ (((forall fom_index_pfp_terminal_result_left_productright. (exists fom_gap_pfp_terminal_result_left_productright_index_bound. fom_gap_pfp_terminal_result_left_productright_index_bound + S (fom_index_pfp_terminal_result_left_productright) = A) -> exists fom_value_pfp_terminal_result_left_productright. ((((exists fom_beta_height_pfp_terminal_result_left_productright_entry. fom_beta_height_pfp_terminal_result_left_productright_entry + S (fom_value_pfp_terminal_result_left_productright) = S ((S (fom_index_pfp_terminal_result_left_productright)) * ac)) /\ exists fom_beta_quotient_pfp_terminal_result_left_productright_entry. ab = fom_beta_quotient_pfp_terminal_result_left_productright_entry * S ((S (fom_index_pfp_terminal_result_left_productright)) * ac) + (fom_value_pfp_terminal_result_left_productright))) /\ (exists fom_gap_pfp_terminal_result_left_productright_value_bound. fom_gap_pfp_terminal_result_left_productright_value_bound + S (fom_value_pfp_terminal_result_left_productright) = p))) /\ (((((((U)=0 \/ (A)=0) /\ (((pfbz_left_length_terminal_result)=0)))) \/ (((~((U)=0)) /\ (((~((A)=0)) /\ (((U)+(A)=S (pfbz_left_length_terminal_result)))))))) /\ ((forall pfc_index_terminal_result_left_productcoefficients. (exists pfa_gap_terminal_result_left_productcoefficientsbound. pfa_gap_terminal_result_left_productcoefficientsbound + S (pfc_index_terminal_result_left_productcoefficients) = (pfbz_left_length_terminal_result)) -> exists pfc_value_terminal_result_left_productcoefficients. ((((exists ff_h_pfp_terminal_result_left_productcoefficientsentry. ff_h_pfp_terminal_result_left_productcoefficientsentry + S (pfc_value_terminal_result_left_productcoefficients) = S ((S (pfc_index_terminal_result_left_productcoefficients)) * pfbz_left_scale_terminal_result)) /\ exists ff_q_pfp_terminal_result_left_productcoefficientsentry. pfbz_left_code_terminal_result = ff_q_pfp_terminal_result_left_productcoefficientsentry * S ((S (pfc_index_terminal_result_left_productcoefficients)) * pfbz_left_scale_terminal_result) + (pfc_value_terminal_result_left_productcoefficients))) /\ ((exists pfc_terms_code_terminal_result_left_productcoefficientscoefficient pfc_terms_scale_terminal_result_left_productcoefficientscoefficient pfc_natural_sum_terminal_result_left_productcoefficientscoefficient. ((forall pfc_index_terminal_result_left_productcoefficientscoefficientdiagonal. (exists pfa_gap_terminal_result_left_productcoefficientscoefficientdiagonalbound. pfa_gap_terminal_result_left_productcoefficientscoefficientdiagonalbound + S (pfc_index_terminal_result_left_productcoefficientscoefficientdiagonal) = (S (pfc_index_terminal_result_left_productcoefficients))) -> exists pfc_value_terminal_result_left_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_terminal_result_left_productcoefficientscoefficientdiagonalentry. ff_h_pfp_terminal_result_left_productcoefficientscoefficientdiagonalentry + S (pfc_value_terminal_result_left_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_terminal_result_left_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_terminal_result_left_productcoefficientscoefficient)) /\ exists ff_q_pfp_terminal_result_left_productcoefficientscoefficientdiagonalentry. pfc_terms_code_terminal_result_left_productcoefficientscoefficient = ff_q_pfp_terminal_result_left_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_terminal_result_left_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_terminal_result_left_productcoefficientscoefficient) + (pfc_value_terminal_result_left_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_terminal_result_left_productcoefficientscoefficientdiagonalterm pfc_left_terminal_result_left_productcoefficientscoefficientdiagonalterm pfc_right_terminal_result_left_productcoefficientscoefficientdiagonalterm. (((pfc_index_terminal_result_left_productcoefficientscoefficientdiagonal)+pfc_complement_terminal_result_left_productcoefficientscoefficientdiagonalterm=(pfc_index_terminal_result_left_productcoefficients)) /\ ((((((exists pfa_gap_terminal_result_left_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_terminal_result_left_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_terminal_result_left_productcoefficientscoefficientdiagonal) = (U)) /\ ((((exists ff_h_pfp_terminal_result_left_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_terminal_result_left_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_terminal_result_left_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_terminal_result_left_productcoefficientscoefficientdiagonal)) * uc)) /\ exists ff_q_pfp_terminal_result_left_productcoefficientscoefficientdiagonaltermleftentry. ub = ff_q_pfp_terminal_result_left_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_terminal_result_left_productcoefficientscoefficientdiagonal)) * uc) + (pfc_left_terminal_result_left_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_terminal_result_left_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_terminal_result_left_productcoefficientscoefficientdiagonaltermleftoutside+(U)=(pfc_index_terminal_result_left_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_terminal_result_left_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_terminal_result_left_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_terminal_result_left_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_terminal_result_left_productcoefficientscoefficientdiagonalterm) = (A)) /\ ((((exists ff_h_pfp_terminal_result_left_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_terminal_result_left_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_terminal_result_left_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_terminal_result_left_productcoefficientscoefficientdiagonalterm)) * ac)) /\ exists ff_q_pfp_terminal_result_left_productcoefficientscoefficientdiagonaltermrightentry. ab = ff_q_pfp_terminal_result_left_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_terminal_result_left_productcoefficientscoefficientdiagonalterm)) * ac) + (pfc_right_terminal_result_left_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_terminal_result_left_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_terminal_result_left_productcoefficientscoefficientdiagonaltermrightoutside+(A)=(pfc_complement_terminal_result_left_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_terminal_result_left_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_terminal_result_left_productcoefficientscoefficientdiagonal)=pfc_left_terminal_result_left_productcoefficientscoefficientdiagonalterm*pfc_right_terminal_result_left_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_terminal_result_left_productcoefficientscoefficientsum fs_v_pfc_terminal_result_left_productcoefficientscoefficientsum. ((((exists fs_h_pfc_terminal_result_left_productcoefficientscoefficientsum_body_start. fs_h_pfc_terminal_result_left_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_terminal_result_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_result_left_productcoefficientscoefficientsum_body_start. fs_u_pfc_terminal_result_left_productcoefficientscoefficientsum = fs_q_pfc_terminal_result_left_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_terminal_result_left_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_terminal_result_left_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_terminal_result_left_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_terminal_result_left_productcoefficientscoefficient) = S ((S (S (pfc_index_terminal_result_left_productcoefficients))) * fs_v_pfc_terminal_result_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_result_left_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_terminal_result_left_productcoefficientscoefficientsum = fs_q_pfc_terminal_result_left_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_terminal_result_left_productcoefficients))) * fs_v_pfc_terminal_result_left_productcoefficientscoefficientsum) + (pfc_natural_sum_terminal_result_left_productcoefficientscoefficient))) /\ forall fs_i_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps = S (pfc_index_terminal_result_left_productcoefficients)) -> exists fs_a_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps fs_r_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps fs_s_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_terminal_result_left_productcoefficientscoefficient)) /\ exists fs_q_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_terminal_result_left_productcoefficientscoefficient = fs_q_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_terminal_result_left_productcoefficientscoefficient) + (fs_a_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_result_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_terminal_result_left_productcoefficientscoefficientsum = fs_q_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_result_left_productcoefficientscoefficientsum) + (fs_r_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_result_left_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_terminal_result_left_productcoefficientscoefficientsum = fs_q_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_result_left_productcoefficientscoefficientsum) + (fs_s_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps = fs_r_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps + fs_a_pfc_terminal_result_left_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_terminal_result_left_productcoefficientscoefficientresiduebound. pfa_gap_terminal_result_left_productcoefficientscoefficientresiduebound + S (pfc_value_terminal_result_left_productcoefficients) = (p)) /\ ((exists pfa_offset_left_terminal_result_left_productcoefficientscoefficientresiduecongruence pfa_offset_right_terminal_result_left_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_terminal_result_left_productcoefficientscoefficient) + (p) * pfa_offset_left_terminal_result_left_productcoefficientscoefficientresiduecongruence = (pfc_value_terminal_result_left_productcoefficients) + (p) * pfa_offset_right_terminal_result_left_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ (((((forall fom_index_pfp_terminal_result_right_productleft. (exists fom_gap_pfp_terminal_result_right_productleft_index_bound. fom_gap_pfp_terminal_result_right_productleft_index_bound + S (fom_index_pfp_terminal_result_right_productleft) = 0) -> exists fom_value_pfp_terminal_result_right_productleft. ((((exists fom_beta_height_pfp_terminal_result_right_productleft_entry. fom_beta_height_pfp_terminal_result_right_productleft_entry + S (fom_value_pfp_terminal_result_right_productleft) = S ((S (fom_index_pfp_terminal_result_right_productleft)) * 0)) /\ exists fom_beta_quotient_pfp_terminal_result_right_productleft_entry. 0 = fom_beta_quotient_pfp_terminal_result_right_productleft_entry * S ((S (fom_index_pfp_terminal_result_right_productleft)) * 0) + (fom_value_pfp_terminal_result_right_productleft))) /\ (exists fom_gap_pfp_terminal_result_right_productleft_value_bound. fom_gap_pfp_terminal_result_right_productleft_value_bound + S (fom_value_pfp_terminal_result_right_productleft) = p))) /\ (((forall fom_index_pfp_terminal_result_right_productright. (exists fom_gap_pfp_terminal_result_right_productright_index_bound. fom_gap_pfp_terminal_result_right_productright_index_bound + S (fom_index_pfp_terminal_result_right_productright) = B) -> exists fom_value_pfp_terminal_result_right_productright. ((((exists fom_beta_height_pfp_terminal_result_right_productright_entry. fom_beta_height_pfp_terminal_result_right_productright_entry + S (fom_value_pfp_terminal_result_right_productright) = S ((S (fom_index_pfp_terminal_result_right_productright)) * bc)) /\ exists fom_beta_quotient_pfp_terminal_result_right_productright_entry. bb = fom_beta_quotient_pfp_terminal_result_right_productright_entry * S ((S (fom_index_pfp_terminal_result_right_productright)) * bc) + (fom_value_pfp_terminal_result_right_productright))) /\ (exists fom_gap_pfp_terminal_result_right_productright_value_bound. fom_gap_pfp_terminal_result_right_productright_value_bound + S (fom_value_pfp_terminal_result_right_productright) = p))) /\ (((((((0)=0 \/ (B)=0) /\ (((pfbz_right_length_terminal_result)=0)))) \/ (((~((0)=0)) /\ (((~((B)=0)) /\ (((0)+(B)=S (pfbz_right_length_terminal_result)))))))) /\ ((forall pfc_index_terminal_result_right_productcoefficients. (exists pfa_gap_terminal_result_right_productcoefficientsbound. pfa_gap_terminal_result_right_productcoefficientsbound + S (pfc_index_terminal_result_right_productcoefficients) = (pfbz_right_length_terminal_result)) -> exists pfc_value_terminal_result_right_productcoefficients. ((((exists ff_h_pfp_terminal_result_right_productcoefficientsentry. ff_h_pfp_terminal_result_right_productcoefficientsentry + S (pfc_value_terminal_result_right_productcoefficients) = S ((S (pfc_index_terminal_result_right_productcoefficients)) * pfbz_right_scale_terminal_result)) /\ exists ff_q_pfp_terminal_result_right_productcoefficientsentry. pfbz_right_code_terminal_result = ff_q_pfp_terminal_result_right_productcoefficientsentry * S ((S (pfc_index_terminal_result_right_productcoefficients)) * pfbz_right_scale_terminal_result) + (pfc_value_terminal_result_right_productcoefficients))) /\ ((exists pfc_terms_code_terminal_result_right_productcoefficientscoefficient pfc_terms_scale_terminal_result_right_productcoefficientscoefficient pfc_natural_sum_terminal_result_right_productcoefficientscoefficient. ((forall pfc_index_terminal_result_right_productcoefficientscoefficientdiagonal. (exists pfa_gap_terminal_result_right_productcoefficientscoefficientdiagonalbound. pfa_gap_terminal_result_right_productcoefficientscoefficientdiagonalbound + S (pfc_index_terminal_result_right_productcoefficientscoefficientdiagonal) = (S (pfc_index_terminal_result_right_productcoefficients))) -> exists pfc_value_terminal_result_right_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_terminal_result_right_productcoefficientscoefficientdiagonalentry. ff_h_pfp_terminal_result_right_productcoefficientscoefficientdiagonalentry + S (pfc_value_terminal_result_right_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_terminal_result_right_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_terminal_result_right_productcoefficientscoefficient)) /\ exists ff_q_pfp_terminal_result_right_productcoefficientscoefficientdiagonalentry. pfc_terms_code_terminal_result_right_productcoefficientscoefficient = ff_q_pfp_terminal_result_right_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_terminal_result_right_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_terminal_result_right_productcoefficientscoefficient) + (pfc_value_terminal_result_right_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_terminal_result_right_productcoefficientscoefficientdiagonalterm pfc_left_terminal_result_right_productcoefficientscoefficientdiagonalterm pfc_right_terminal_result_right_productcoefficientscoefficientdiagonalterm. (((pfc_index_terminal_result_right_productcoefficientscoefficientdiagonal)+pfc_complement_terminal_result_right_productcoefficientscoefficientdiagonalterm=(pfc_index_terminal_result_right_productcoefficients)) /\ ((((((exists pfa_gap_terminal_result_right_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_terminal_result_right_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_terminal_result_right_productcoefficientscoefficientdiagonal) = (0)) /\ ((((exists ff_h_pfp_terminal_result_right_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_terminal_result_right_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_terminal_result_right_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_terminal_result_right_productcoefficientscoefficientdiagonal)) * 0)) /\ exists ff_q_pfp_terminal_result_right_productcoefficientscoefficientdiagonaltermleftentry. 0 = ff_q_pfp_terminal_result_right_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_terminal_result_right_productcoefficientscoefficientdiagonal)) * 0) + (pfc_left_terminal_result_right_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_terminal_result_right_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_terminal_result_right_productcoefficientscoefficientdiagonaltermleftoutside+(0)=(pfc_index_terminal_result_right_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_terminal_result_right_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_terminal_result_right_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_terminal_result_right_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_terminal_result_right_productcoefficientscoefficientdiagonalterm) = (B)) /\ ((((exists ff_h_pfp_terminal_result_right_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_terminal_result_right_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_terminal_result_right_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_terminal_result_right_productcoefficientscoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_terminal_result_right_productcoefficientscoefficientdiagonaltermrightentry. bb = ff_q_pfp_terminal_result_right_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_terminal_result_right_productcoefficientscoefficientdiagonalterm)) * bc) + (pfc_right_terminal_result_right_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_terminal_result_right_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_terminal_result_right_productcoefficientscoefficientdiagonaltermrightoutside+(B)=(pfc_complement_terminal_result_right_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_terminal_result_right_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_terminal_result_right_productcoefficientscoefficientdiagonal)=pfc_left_terminal_result_right_productcoefficientscoefficientdiagonalterm*pfc_right_terminal_result_right_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_terminal_result_right_productcoefficientscoefficientsum fs_v_pfc_terminal_result_right_productcoefficientscoefficientsum. ((((exists fs_h_pfc_terminal_result_right_productcoefficientscoefficientsum_body_start. fs_h_pfc_terminal_result_right_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_terminal_result_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_result_right_productcoefficientscoefficientsum_body_start. fs_u_pfc_terminal_result_right_productcoefficientscoefficientsum = fs_q_pfc_terminal_result_right_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_terminal_result_right_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_terminal_result_right_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_terminal_result_right_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_terminal_result_right_productcoefficientscoefficient) = S ((S (S (pfc_index_terminal_result_right_productcoefficients))) * fs_v_pfc_terminal_result_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_result_right_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_terminal_result_right_productcoefficientscoefficientsum = fs_q_pfc_terminal_result_right_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_terminal_result_right_productcoefficients))) * fs_v_pfc_terminal_result_right_productcoefficientscoefficientsum) + (pfc_natural_sum_terminal_result_right_productcoefficientscoefficient))) /\ forall fs_i_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps = S (pfc_index_terminal_result_right_productcoefficients)) -> exists fs_a_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps fs_r_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps fs_s_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_terminal_result_right_productcoefficientscoefficient)) /\ exists fs_q_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_terminal_result_right_productcoefficientscoefficient = fs_q_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_terminal_result_right_productcoefficientscoefficient) + (fs_a_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_result_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_terminal_result_right_productcoefficientscoefficientsum = fs_q_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_result_right_productcoefficientscoefficientsum) + (fs_r_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_result_right_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_terminal_result_right_productcoefficientscoefficientsum = fs_q_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_result_right_productcoefficientscoefficientsum) + (fs_s_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps = fs_r_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps + fs_a_pfc_terminal_result_right_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_terminal_result_right_productcoefficientscoefficientresiduebound. pfa_gap_terminal_result_right_productcoefficientscoefficientresiduebound + S (pfc_value_terminal_result_right_productcoefficients) = (p)) /\ ((exists pfa_offset_left_terminal_result_right_productcoefficientscoefficientresiduecongruence pfa_offset_right_terminal_result_right_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_terminal_result_right_productcoefficientscoefficient) + (p) * pfa_offset_left_terminal_result_right_productcoefficientscoefficientresiduecongruence = (pfc_value_terminal_result_right_productcoefficients) + (p) * pfa_offset_right_terminal_result_right_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((((forall fom_index_pfp_terminal_result_sum_left_bounded. (exists fom_gap_pfp_terminal_result_sum_left_bounded_index_bound. fom_gap_pfp_terminal_result_sum_left_bounded_index_bound + S (fom_index_pfp_terminal_result_sum_left_bounded) = pfbz_left_length_terminal_result) -> exists fom_value_pfp_terminal_result_sum_left_bounded. ((((exists fom_beta_height_pfp_terminal_result_sum_left_bounded_entry. fom_beta_height_pfp_terminal_result_sum_left_bounded_entry + S (fom_value_pfp_terminal_result_sum_left_bounded) = S ((S (fom_index_pfp_terminal_result_sum_left_bounded)) * pfbz_left_scale_terminal_result)) /\ exists fom_beta_quotient_pfp_terminal_result_sum_left_bounded_entry. pfbz_left_code_terminal_result = fom_beta_quotient_pfp_terminal_result_sum_left_bounded_entry * S ((S (fom_index_pfp_terminal_result_sum_left_bounded)) * pfbz_left_scale_terminal_result) + (fom_value_pfp_terminal_result_sum_left_bounded))) /\ (exists fom_gap_pfp_terminal_result_sum_left_bounded_value_bound. fom_gap_pfp_terminal_result_sum_left_bounded_value_bound + S (fom_value_pfp_terminal_result_sum_left_bounded) = p))) /\ (((forall fom_index_pfp_terminal_result_sum_right_bounded. (exists fom_gap_pfp_terminal_result_sum_right_bounded_index_bound. fom_gap_pfp_terminal_result_sum_right_bounded_index_bound + S (fom_index_pfp_terminal_result_sum_right_bounded) = pfbz_right_length_terminal_result) -> exists fom_value_pfp_terminal_result_sum_right_bounded. ((((exists fom_beta_height_pfp_terminal_result_sum_right_bounded_entry. fom_beta_height_pfp_terminal_result_sum_right_bounded_entry + S (fom_value_pfp_terminal_result_sum_right_bounded) = S ((S (fom_index_pfp_terminal_result_sum_right_bounded)) * pfbz_right_scale_terminal_result)) /\ exists fom_beta_quotient_pfp_terminal_result_sum_right_bounded_entry. pfbz_right_code_terminal_result = fom_beta_quotient_pfp_terminal_result_sum_right_bounded_entry * S ((S (fom_index_pfp_terminal_result_sum_right_bounded)) * pfbz_right_scale_terminal_result) + (fom_value_pfp_terminal_result_sum_right_bounded))) /\ (exists fom_gap_pfp_terminal_result_sum_right_bounded_value_bound. fom_gap_pfp_terminal_result_sum_right_bounded_value_bound + S (fom_value_pfp_terminal_result_sum_right_bounded) = p))) /\ (((forall fom_index_pfp_terminal_result_sum_result_bounded. (exists fom_gap_pfp_terminal_result_sum_result_bounded_index_bound. fom_gap_pfp_terminal_result_sum_result_bounded_index_bound + S (fom_index_pfp_terminal_result_sum_result_bounded) = G) -> exists fom_value_pfp_terminal_result_sum_result_bounded. ((((exists fom_beta_height_pfp_terminal_result_sum_result_bounded_entry. fom_beta_height_pfp_terminal_result_sum_result_bounded_entry + S (fom_value_pfp_terminal_result_sum_result_bounded) = S ((S (fom_index_pfp_terminal_result_sum_result_bounded)) * gc)) /\ exists fom_beta_quotient_pfp_terminal_result_sum_result_bounded_entry. gb = fom_beta_quotient_pfp_terminal_result_sum_result_bounded_entry * S ((S (fom_index_pfp_terminal_result_sum_result_bounded)) * gc) + (fom_value_pfp_terminal_result_sum_result_bounded))) /\ (exists fom_gap_pfp_terminal_result_sum_result_bounded_value_bound. fom_gap_pfp_terminal_result_sum_result_bounded_value_bound + S (fom_value_pfp_terminal_result_sum_result_bounded) = p))) /\ ((exists pfaa_left_b_terminal_result_sum pfaa_left_c_terminal_result_sum pfaa_right_b_terminal_result_sum pfaa_right_c_terminal_result_sum pfaa_sum_b_terminal_result_sum pfaa_sum_c_terminal_result_sum pfaa_length_terminal_result_sum. ((((forall pfrep_power_terminal_result_sum_witness_common_left pfrep_left_terminal_result_sum_witness_common_left pfrep_right_terminal_result_sum_witness_common_left. ((exists pfrep_position_terminal_result_sum_witness_common_leftfirst. ((pfrep_position_terminal_result_sum_witness_common_leftfirst+S (pfrep_power_terminal_result_sum_witness_common_left)=(pfbz_left_length_terminal_result)) /\ ((((exists ff_h_pfp_terminal_result_sum_witness_common_leftfirstentry. ff_h_pfp_terminal_result_sum_witness_common_leftfirstentry + S (pfrep_left_terminal_result_sum_witness_common_left) = S ((S (pfrep_position_terminal_result_sum_witness_common_leftfirst)) * pfbz_left_scale_terminal_result)) /\ exists ff_q_pfp_terminal_result_sum_witness_common_leftfirstentry. pfbz_left_code_terminal_result = ff_q_pfp_terminal_result_sum_witness_common_leftfirstentry * S ((S (pfrep_position_terminal_result_sum_witness_common_leftfirst)) * pfbz_left_scale_terminal_result) + (pfrep_left_terminal_result_sum_witness_common_left)))))) \/ (((exists pfrep_gap_terminal_result_sum_witness_common_leftfirstoutside. pfrep_gap_terminal_result_sum_witness_common_leftfirstoutside+(pfbz_left_length_terminal_result)=(pfrep_power_terminal_result_sum_witness_common_left)) /\ (((pfrep_left_terminal_result_sum_witness_common_left)=0))))) -> ((exists pfrep_position_terminal_result_sum_witness_common_leftsecond. ((pfrep_position_terminal_result_sum_witness_common_leftsecond+S (pfrep_power_terminal_result_sum_witness_common_left)=(pfaa_length_terminal_result_sum)) /\ ((((exists ff_h_pfp_terminal_result_sum_witness_common_leftsecondentry. ff_h_pfp_terminal_result_sum_witness_common_leftsecondentry + S (pfrep_right_terminal_result_sum_witness_common_left) = S ((S (pfrep_position_terminal_result_sum_witness_common_leftsecond)) * pfaa_left_c_terminal_result_sum)) /\ exists ff_q_pfp_terminal_result_sum_witness_common_leftsecondentry. pfaa_left_b_terminal_result_sum = ff_q_pfp_terminal_result_sum_witness_common_leftsecondentry * S ((S (pfrep_position_terminal_result_sum_witness_common_leftsecond)) * pfaa_left_c_terminal_result_sum) + (pfrep_right_terminal_result_sum_witness_common_left)))))) \/ (((exists pfrep_gap_terminal_result_sum_witness_common_leftsecondoutside. pfrep_gap_terminal_result_sum_witness_common_leftsecondoutside+(pfaa_length_terminal_result_sum)=(pfrep_power_terminal_result_sum_witness_common_left)) /\ (((pfrep_right_terminal_result_sum_witness_common_left)=0))))) -> pfrep_left_terminal_result_sum_witness_common_left=pfrep_right_terminal_result_sum_witness_common_left) /\ ((forall pfrep_power_terminal_result_sum_witness_common_right pfrep_left_terminal_result_sum_witness_common_right pfrep_right_terminal_result_sum_witness_common_right. ((exists pfrep_position_terminal_result_sum_witness_common_rightfirst. ((pfrep_position_terminal_result_sum_witness_common_rightfirst+S (pfrep_power_terminal_result_sum_witness_common_right)=(pfbz_right_length_terminal_result)) /\ ((((exists ff_h_pfp_terminal_result_sum_witness_common_rightfirstentry. ff_h_pfp_terminal_result_sum_witness_common_rightfirstentry + S (pfrep_left_terminal_result_sum_witness_common_right) = S ((S (pfrep_position_terminal_result_sum_witness_common_rightfirst)) * pfbz_right_scale_terminal_result)) /\ exists ff_q_pfp_terminal_result_sum_witness_common_rightfirstentry. pfbz_right_code_terminal_result = ff_q_pfp_terminal_result_sum_witness_common_rightfirstentry * S ((S (pfrep_position_terminal_result_sum_witness_common_rightfirst)) * pfbz_right_scale_terminal_result) + (pfrep_left_terminal_result_sum_witness_common_right)))))) \/ (((exists pfrep_gap_terminal_result_sum_witness_common_rightfirstoutside. pfrep_gap_terminal_result_sum_witness_common_rightfirstoutside+(pfbz_right_length_terminal_result)=(pfrep_power_terminal_result_sum_witness_common_right)) /\ (((pfrep_left_terminal_result_sum_witness_common_right)=0))))) -> ((exists pfrep_position_terminal_result_sum_witness_common_rightsecond. ((pfrep_position_terminal_result_sum_witness_common_rightsecond+S (pfrep_power_terminal_result_sum_witness_common_right)=(pfaa_length_terminal_result_sum)) /\ ((((exists ff_h_pfp_terminal_result_sum_witness_common_rightsecondentry. ff_h_pfp_terminal_result_sum_witness_common_rightsecondentry + S (pfrep_right_terminal_result_sum_witness_common_right) = S ((S (pfrep_position_terminal_result_sum_witness_common_rightsecond)) * pfaa_right_c_terminal_result_sum)) /\ exists ff_q_pfp_terminal_result_sum_witness_common_rightsecondentry. pfaa_right_b_terminal_result_sum = ff_q_pfp_terminal_result_sum_witness_common_rightsecondentry * S ((S (pfrep_position_terminal_result_sum_witness_common_rightsecond)) * pfaa_right_c_terminal_result_sum) + (pfrep_right_terminal_result_sum_witness_common_right)))))) \/ (((exists pfrep_gap_terminal_result_sum_witness_common_rightsecondoutside. pfrep_gap_terminal_result_sum_witness_common_rightsecondoutside+(pfaa_length_terminal_result_sum)=(pfrep_power_terminal_result_sum_witness_common_right)) /\ (((pfrep_right_terminal_result_sum_witness_common_right)=0))))) -> pfrep_left_terminal_result_sum_witness_common_right=pfrep_right_terminal_result_sum_witness_common_right)))) /\ (((forall pfp_index_terminal_result_sum_witness_operation. (exists pfa_gap_terminal_result_sum_witness_operationindex. pfa_gap_terminal_result_sum_witness_operationindex + S (pfp_index_terminal_result_sum_witness_operation) = (pfaa_length_terminal_result_sum)) -> exists pfp_left_terminal_result_sum_witness_operation pfp_right_terminal_result_sum_witness_operation pfp_value_terminal_result_sum_witness_operation. ((((exists ff_h_pfp_terminal_result_sum_witness_operationleft. ff_h_pfp_terminal_result_sum_witness_operationleft + S (pfp_left_terminal_result_sum_witness_operation) = S ((S (pfp_index_terminal_result_sum_witness_operation)) * pfaa_left_c_terminal_result_sum)) /\ exists ff_q_pfp_terminal_result_sum_witness_operationleft. pfaa_left_b_terminal_result_sum = ff_q_pfp_terminal_result_sum_witness_operationleft * S ((S (pfp_index_terminal_result_sum_witness_operation)) * pfaa_left_c_terminal_result_sum) + (pfp_left_terminal_result_sum_witness_operation))) /\ (((((exists ff_h_pfp_terminal_result_sum_witness_operationright. ff_h_pfp_terminal_result_sum_witness_operationright + S (pfp_right_terminal_result_sum_witness_operation) = S ((S (pfp_index_terminal_result_sum_witness_operation)) * pfaa_right_c_terminal_result_sum)) /\ exists ff_q_pfp_terminal_result_sum_witness_operationright. pfaa_right_b_terminal_result_sum = ff_q_pfp_terminal_result_sum_witness_operationright * S ((S (pfp_index_terminal_result_sum_witness_operation)) * pfaa_right_c_terminal_result_sum) + (pfp_right_terminal_result_sum_witness_operation))) /\ (((((exists ff_h_pfp_terminal_result_sum_witness_operationtarget. ff_h_pfp_terminal_result_sum_witness_operationtarget + S (pfp_value_terminal_result_sum_witness_operation) = S ((S (pfp_index_terminal_result_sum_witness_operation)) * pfaa_sum_c_terminal_result_sum)) /\ exists ff_q_pfp_terminal_result_sum_witness_operationtarget. pfaa_sum_b_terminal_result_sum = ff_q_pfp_terminal_result_sum_witness_operationtarget * S ((S (pfp_index_terminal_result_sum_witness_operation)) * pfaa_sum_c_terminal_result_sum) + (pfp_value_terminal_result_sum_witness_operation))) /\ ((((exists pfa_gap_terminal_result_sum_witness_operationoperationleft. pfa_gap_terminal_result_sum_witness_operationoperationleft + S (pfp_left_terminal_result_sum_witness_operation) = (p)) /\ (((exists pfa_gap_terminal_result_sum_witness_operationoperationright. pfa_gap_terminal_result_sum_witness_operationoperationright + S (pfp_right_terminal_result_sum_witness_operation) = (p)) /\ ((((exists pfa_gap_terminal_result_sum_witness_operationoperationresultbound. pfa_gap_terminal_result_sum_witness_operationoperationresultbound + S (pfp_value_terminal_result_sum_witness_operation) = (p)) /\ ((exists pfa_offset_left_terminal_result_sum_witness_operationoperationresultcongruence pfa_offset_right_terminal_result_sum_witness_operationoperationresultcongruence. ((pfp_left_terminal_result_sum_witness_operation) + (pfp_right_terminal_result_sum_witness_operation)) + (p) * pfa_offset_left_terminal_result_sum_witness_operationoperationresultcongruence = (pfp_value_terminal_result_sum_witness_operation) + (p) * pfa_offset_right_terminal_result_sum_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_terminal_result_sum_witness_output pfrep_left_terminal_result_sum_witness_output pfrep_right_terminal_result_sum_witness_output. ((exists pfrep_position_terminal_result_sum_witness_outputfirst. ((pfrep_position_terminal_result_sum_witness_outputfirst+S (pfrep_power_terminal_result_sum_witness_output)=(pfaa_length_terminal_result_sum)) /\ ((((exists ff_h_pfp_terminal_result_sum_witness_outputfirstentry. ff_h_pfp_terminal_result_sum_witness_outputfirstentry + S (pfrep_left_terminal_result_sum_witness_output) = S ((S (pfrep_position_terminal_result_sum_witness_outputfirst)) * pfaa_sum_c_terminal_result_sum)) /\ exists ff_q_pfp_terminal_result_sum_witness_outputfirstentry. pfaa_sum_b_terminal_result_sum = ff_q_pfp_terminal_result_sum_witness_outputfirstentry * S ((S (pfrep_position_terminal_result_sum_witness_outputfirst)) * pfaa_sum_c_terminal_result_sum) + (pfrep_left_terminal_result_sum_witness_output)))))) \/ (((exists pfrep_gap_terminal_result_sum_witness_outputfirstoutside. pfrep_gap_terminal_result_sum_witness_outputfirstoutside+(pfaa_length_terminal_result_sum)=(pfrep_power_terminal_result_sum_witness_output)) /\ (((pfrep_left_terminal_result_sum_witness_output)=0))))) -> ((exists pfrep_position_terminal_result_sum_witness_outputsecond. ((pfrep_position_terminal_result_sum_witness_outputsecond+S (pfrep_power_terminal_result_sum_witness_output)=(G)) /\ ((((exists ff_h_pfp_terminal_result_sum_witness_outputsecondentry. ff_h_pfp_terminal_result_sum_witness_outputsecondentry + S (pfrep_right_terminal_result_sum_witness_output) = S ((S (pfrep_position_terminal_result_sum_witness_outputsecond)) * gc)) /\ exists ff_q_pfp_terminal_result_sum_witness_outputsecondentry. gb = ff_q_pfp_terminal_result_sum_witness_outputsecondentry * S ((S (pfrep_position_terminal_result_sum_witness_outputsecond)) * gc) + (pfrep_right_terminal_result_sum_witness_output)))))) \/ (((exists pfrep_gap_terminal_result_sum_witness_outputsecondoutside. pfrep_gap_terminal_result_sum_witness_outputsecondoutside+(G)=(pfrep_power_terminal_result_sum_witness_output)) /\ (((pfrep_right_terminal_result_sum_witness_output)=0))))) -> pfrep_left_terminal_result_sum_witness_output=pfrep_right_terminal_result_sum_witness_output))))))))))))))))))Constructive proof overview
Generated structural guide
An actual right multiple G of A supplies its real left quotient U. With the empty coefficient V, construct V*B and an actual aligned sum to give G=U*A+V*B. The second input only needs canonical coefficients.
The unchanged tactic script uses 6 declared prerequisites and contains 109 exact native proof lines.
Alpha v34 checked-use · first admitted v34 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
prime_field_polynomial_convolution_bounded Alpha theorem; checked-use authorized prime_field_polynomial_convolution_empty Alpha theorem; checked-use authorized matrix_rank_bounded_prefix_empty Alpha theorem; checked-use authorized PG003F prime_field_polynomial_aligned_add_transport prime_field_polynomial_power_coefficient_functional Alpha theorem; checked-use authorized PG0060 prime_field_polynomial_aligned_add_empty_rightDirect 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–13
03Separate the logical casesL14–21
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L14
cases hdivides - L15
cases hdivides_right - L16
cases hdivides_right_witness - L17
cases hdivides_right_witness_witness - L18
cases hdivides_right_witness_witness_witness - L19
cases hdivides_right_witness_witness_witness_witness - L20
cases hdivides_right_witness_witness_witness_witness_witness - L21
cases hdivides_right_witness_witness_witness_witness_witness_witness
04Establish hproduct_boundL22–31
Establish this local claim before using it. It is not an additional assumption.
- L22
have hproduct_bound : BetaPrefixInto(x3,x4,x5,p)Definitions: BetaPrefixInto - L23
specialize prime_field_polynomial_convolution_bounded (p) - L24
specialize prime_field_polynomial_convolution_bounded (x) - L25
specialize prime_field_polynomial_convolution_bounded (x1) - L26
specialize prime_field_polynomial_convolution_bounded (x2) - L27
specialize prime_field_polynomial_convolution_bounded (ab) - L28
specialize prime_field_polynomial_convolution_bounded (ac) - L29
specialize prime_field_polynomial_convolution_bounded (A) - L30
specialize prime_field_polynomial_convolution_bounded (x3) - L31
specialize prime_field_polynomial_convolution_bounded (x4)
05Use earlier factsL32–34
06Establish hempty_productL35–44
Establish this local claim before using it. It is not an additional assumption.
- L35
have hempty_product : FpPolyProduct(p,0,0,0,bb,bc,B,0,0,0)Definitions: FpPolyProduct - L36
specialize prime_field_polynomial_convolution_empty (p) - L37
specialize prime_field_polynomial_convolution_empty (0) - L38
specialize prime_field_polynomial_convolution_empty (0) - L39
specialize prime_field_polynomial_convolution_empty (0) - L40
specialize prime_field_polynomial_convolution_empty (bb) - L41
specialize prime_field_polynomial_convolution_empty (bc) - L42
specialize prime_field_polynomial_convolution_empty (B) - L43
specialize prime_field_polynomial_convolution_empty (0) - L44
specialize prime_field_polynomial_convolution_empty (0)
07Use earlier factsL45–50
Instantiate or apply named facts and discharge the corresponding proof obligations.
08Separate the logical casesL51–51
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L51
left
09Calculate and transport equalitiesL52–52
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L52
refl
10Establish hsumL53–62
Establish this local claim before using it. It is not an additional assumption.
- L53
have hsum : FpPolynomialAlignedAdd(p,x3,x4,x5,0,0,0,gb,gc,G)Definitions: FpPolynomialAlignedAdd - L54
specialize prime_field_polynomial_aligned_add_transport (p) - L55
specialize prime_field_polynomial_aligned_add_transport (x3) - L56
specialize prime_field_polynomial_aligned_add_transport (x4) - L57
specialize prime_field_polynomial_aligned_add_transport (x5) - L58
specialize prime_field_polynomial_aligned_add_transport (0) - L59
specialize prime_field_polynomial_aligned_add_transport (0) - L60
specialize prime_field_polynomial_aligned_add_transport (0) - L61
specialize prime_field_polynomial_aligned_add_transport (x3) - L62
specialize prime_field_polynomial_aligned_add_transport (x4)
11Use earlier factsL63–72
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L63
specialize prime_field_polynomial_aligned_add_transport (x5) - L64
specialize prime_field_polynomial_aligned_add_transport (x3) - L65
specialize prime_field_polynomial_aligned_add_transport (x4) - L66
specialize prime_field_polynomial_aligned_add_transport (x5) - L67
specialize prime_field_polynomial_aligned_add_transport (0) - L68
specialize prime_field_polynomial_aligned_add_transport (0) - L69
specialize prime_field_polynomial_aligned_add_transport (0) - L70
specialize prime_field_polynomial_aligned_add_transport (gb) - L71
specialize prime_field_polynomial_aligned_add_transport (gc) - L72
specialize prime_field_polynomial_aligned_add_transport (G)
12Use earlier factsL73–82
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L73
apply prime_field_polynomial_aligned_add_transport - L74
exact hproduct_bound - L75
specialize matrix_rank_bounded_prefix_empty (0) - L76
specialize matrix_rank_bounded_prefix_empty (0) - L77
specialize matrix_rank_bounded_prefix_empty (p) - L78
apply matrix_rank_bounded_prefix_empty - L79
exact hdivides_left - L80
specialize prime_field_polynomial_power_coefficient_functional (x3) - L81
specialize prime_field_polynomial_power_coefficient_functional (x4) - L82
specialize prime_field_polynomial_power_coefficient_functional (x5)
13Use earlier factsL83–92
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L83
apply prime_field_polynomial_power_coefficient_functional - L84
specialize prime_field_polynomial_power_coefficient_functional (0) - L85
specialize prime_field_polynomial_power_coefficient_functional (0) - L86
specialize prime_field_polynomial_power_coefficient_functional (0) - L87
apply prime_field_polynomial_power_coefficient_functional - L88
exact hdivides_right_witness_witness_witness_witness_witness_witness_right - L89
specialize prime_field_polynomial_aligned_add_empty_right (p) - L90
specialize prime_field_polynomial_aligned_add_empty_right (x3) - L91
specialize prime_field_polynomial_aligned_add_empty_right (x4) - L92
specialize prime_field_polynomial_aligned_add_empty_right (x5)
14Use earlier factsL93–95
15Construct an explicit witnessL96–104
16Separate the logical casesL105–105
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L105
split
17Use earlier factsL106–106
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L106
exact hdivides_right_witness_witness_witness_witness_witness_witness_left
18Separate the logical casesL107–107
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L107
split
Original exact command ledger · 109 lines
- 0001
intro p - 0002
intro ab - 0003
intro ac - 0004
intro A - 0005
intro bb - 0006
intro bc - 0007
intro B - 0008
intro gb - 0009
intro gc - 0010
intro G - 0011
intro hp - 0012
intro hb - 0013
intro hdivides - 0014
cases hdivides - 0015
cases hdivides_right - 0016
cases hdivides_right_witness - 0017
cases hdivides_right_witness_witness - 0018
cases hdivides_right_witness_witness_witness - 0019
cases hdivides_right_witness_witness_witness_witness - 0020
cases hdivides_right_witness_witness_witness_witness_witness - 0021
cases hdivides_right_witness_witness_witness_witness_witness_witness - 0022
have hproduct_bound : forall fom_index_pfp_terminal_product_bound. (exists fom_gap_pfp_terminal_product_bound_index_bound. fom_gap_pfp_terminal_product_bound_index_bound + S (fom_index_pfp_terminal_product_bound) = x5) -> exists fom_value_pfp_terminal_product_bound. ((((exists fom_beta_height_pfp_terminal_product_bound_entry. fom_beta_height_pfp_terminal_product_bound_entry + S (fom_value_pfp_terminal_product_bound) = S ((S (fom_index_pfp_terminal_product_bound)) * x4)) /\ exists fom_beta_quotient_pfp_terminal_product_bound_entry. x3 = fom_beta_quotient_pfp_terminal_product_bound_entry * S ((S (fom_index_pfp_terminal_product_bound)) * x4) + (fom_value_pfp_terminal_product_bound))) /\ (exists fom_gap_pfp_terminal_product_bound_value_bound. fom_gap_pfp_terminal_product_bound_value_bound + S (fom_value_pfp_terminal_product_bound) = p)) - 0023
specialize prime_field_polynomial_convolution_bounded (p) - 0024
specialize prime_field_polynomial_convolution_bounded (x) - 0025
specialize prime_field_polynomial_convolution_bounded (x1) - 0026
specialize prime_field_polynomial_convolution_bounded (x2) - 0027
specialize prime_field_polynomial_convolution_bounded (ab) - 0028
specialize prime_field_polynomial_convolution_bounded (ac) - 0029
specialize prime_field_polynomial_convolution_bounded (A) - 0030
specialize prime_field_polynomial_convolution_bounded (x3) - 0031
specialize prime_field_polynomial_convolution_bounded (x4) - 0032
specialize prime_field_polynomial_convolution_bounded (x5) - 0033
apply prime_field_polynomial_convolution_bounded - 0034
exact hdivides_right_witness_witness_witness_witness_witness_witness_left - 0035
have hempty_product : ((forall fom_index_pfp_terminal_empty_productleft. (exists fom_gap_pfp_terminal_empty_productleft_index_bound. fom_gap_pfp_terminal_empty_productleft_index_bound + S (fom_index_pfp_terminal_empty_productleft) = 0) -> exists fom_value_pfp_terminal_empty_productleft. ((((exists fom_beta_height_pfp_terminal_empty_productleft_entry. fom_beta_height_pfp_terminal_empty_productleft_entry + S (fom_value_pfp_terminal_empty_productleft) = S ((S (fom_index_pfp_terminal_empty_productleft)) * 0)) /\ exists fom_beta_quotient_pfp_terminal_empty_productleft_entry. 0 = fom_beta_quotient_pfp_terminal_empty_productleft_entry * S ((S (fom_index_pfp_terminal_empty_productleft)) * 0) + (fom_value_pfp_terminal_empty_productleft))) /\ (exists fom_gap_pfp_terminal_empty_productleft_value_bound. fom_gap_pfp_terminal_empty_productleft_value_bound + S (fom_value_pfp_terminal_empty_productleft) = p))) /\ (((forall fom_index_pfp_terminal_empty_productright. (exists fom_gap_pfp_terminal_empty_productright_index_bound. fom_gap_pfp_terminal_empty_productright_index_bound + S (fom_index_pfp_terminal_empty_productright) = B) -> exists fom_value_pfp_terminal_empty_productright. ((((exists fom_beta_height_pfp_terminal_empty_productright_entry. fom_beta_height_pfp_terminal_empty_productright_entry + S (fom_value_pfp_terminal_empty_productright) = S ((S (fom_index_pfp_terminal_empty_productright)) * bc)) /\ exists fom_beta_quotient_pfp_terminal_empty_productright_entry. bb = fom_beta_quotient_pfp_terminal_empty_productright_entry * S ((S (fom_index_pfp_terminal_empty_productright)) * bc) + (fom_value_pfp_terminal_empty_productright))) /\ (exists fom_gap_pfp_terminal_empty_productright_value_bound. fom_gap_pfp_terminal_empty_productright_value_bound + S (fom_value_pfp_terminal_empty_productright) = p))) /\ (((((((0)=0 \/ (B)=0) /\ (((0)=0)))) \/ (((~((0)=0)) /\ (((~((B)=0)) /\ (((0)+(B)=S (0)))))))) /\ ((forall pfc_index_terminal_empty_productcoefficients. (exists pfa_gap_terminal_empty_productcoefficientsbound. pfa_gap_terminal_empty_productcoefficientsbound + S (pfc_index_terminal_empty_productcoefficients) = (0)) -> exists pfc_value_terminal_empty_productcoefficients. ((((exists ff_h_pfp_terminal_empty_productcoefficientsentry. ff_h_pfp_terminal_empty_productcoefficientsentry + S (pfc_value_terminal_empty_productcoefficients) = S ((S (pfc_index_terminal_empty_productcoefficients)) * 0)) /\ exists ff_q_pfp_terminal_empty_productcoefficientsentry. 0 = ff_q_pfp_terminal_empty_productcoefficientsentry * S ((S (pfc_index_terminal_empty_productcoefficients)) * 0) + (pfc_value_terminal_empty_productcoefficients))) /\ ((exists pfc_terms_code_terminal_empty_productcoefficientscoefficient pfc_terms_scale_terminal_empty_productcoefficientscoefficient pfc_natural_sum_terminal_empty_productcoefficientscoefficient. ((forall pfc_index_terminal_empty_productcoefficientscoefficientdiagonal. (exists pfa_gap_terminal_empty_productcoefficientscoefficientdiagonalbound. pfa_gap_terminal_empty_productcoefficientscoefficientdiagonalbound + S (pfc_index_terminal_empty_productcoefficientscoefficientdiagonal) = (S (pfc_index_terminal_empty_productcoefficients))) -> exists pfc_value_terminal_empty_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_terminal_empty_productcoefficientscoefficientdiagonalentry. ff_h_pfp_terminal_empty_productcoefficientscoefficientdiagonalentry + S (pfc_value_terminal_empty_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_terminal_empty_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_terminal_empty_productcoefficientscoefficient)) /\ exists ff_q_pfp_terminal_empty_productcoefficientscoefficientdiagonalentry. pfc_terms_code_terminal_empty_productcoefficientscoefficient = ff_q_pfp_terminal_empty_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_terminal_empty_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_terminal_empty_productcoefficientscoefficient) + (pfc_value_terminal_empty_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_terminal_empty_productcoefficientscoefficientdiagonalterm pfc_left_terminal_empty_productcoefficientscoefficientdiagonalterm pfc_right_terminal_empty_productcoefficientscoefficientdiagonalterm. (((pfc_index_terminal_empty_productcoefficientscoefficientdiagonal)+pfc_complement_terminal_empty_productcoefficientscoefficientdiagonalterm=(pfc_index_terminal_empty_productcoefficients)) /\ ((((((exists pfa_gap_terminal_empty_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_terminal_empty_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_terminal_empty_productcoefficientscoefficientdiagonal) = (0)) /\ ((((exists ff_h_pfp_terminal_empty_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_terminal_empty_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_terminal_empty_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_terminal_empty_productcoefficientscoefficientdiagonal)) * 0)) /\ exists ff_q_pfp_terminal_empty_productcoefficientscoefficientdiagonaltermleftentry. 0 = ff_q_pfp_terminal_empty_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_terminal_empty_productcoefficientscoefficientdiagonal)) * 0) + (pfc_left_terminal_empty_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_terminal_empty_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_terminal_empty_productcoefficientscoefficientdiagonaltermleftoutside+(0)=(pfc_index_terminal_empty_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_terminal_empty_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_terminal_empty_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_terminal_empty_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_terminal_empty_productcoefficientscoefficientdiagonalterm) = (B)) /\ ((((exists ff_h_pfp_terminal_empty_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_terminal_empty_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_terminal_empty_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_terminal_empty_productcoefficientscoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_terminal_empty_productcoefficientscoefficientdiagonaltermrightentry. bb = ff_q_pfp_terminal_empty_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_terminal_empty_productcoefficientscoefficientdiagonalterm)) * bc) + (pfc_right_terminal_empty_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_terminal_empty_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_terminal_empty_productcoefficientscoefficientdiagonaltermrightoutside+(B)=(pfc_complement_terminal_empty_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_terminal_empty_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_terminal_empty_productcoefficientscoefficientdiagonal)=pfc_left_terminal_empty_productcoefficientscoefficientdiagonalterm*pfc_right_terminal_empty_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_terminal_empty_productcoefficientscoefficientsum fs_v_pfc_terminal_empty_productcoefficientscoefficientsum. ((((exists fs_h_pfc_terminal_empty_productcoefficientscoefficientsum_body_start. fs_h_pfc_terminal_empty_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_terminal_empty_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_empty_productcoefficientscoefficientsum_body_start. fs_u_pfc_terminal_empty_productcoefficientscoefficientsum = fs_q_pfc_terminal_empty_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_terminal_empty_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_terminal_empty_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_terminal_empty_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_terminal_empty_productcoefficientscoefficient) = S ((S (S (pfc_index_terminal_empty_productcoefficients))) * fs_v_pfc_terminal_empty_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_empty_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_terminal_empty_productcoefficientscoefficientsum = fs_q_pfc_terminal_empty_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_terminal_empty_productcoefficients))) * fs_v_pfc_terminal_empty_productcoefficientscoefficientsum) + (pfc_natural_sum_terminal_empty_productcoefficientscoefficient))) /\ forall fs_i_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps = S (pfc_index_terminal_empty_productcoefficients)) -> exists fs_a_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps fs_r_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps fs_s_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_terminal_empty_productcoefficientscoefficient)) /\ exists fs_q_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_terminal_empty_productcoefficientscoefficient = fs_q_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_terminal_empty_productcoefficientscoefficient) + (fs_a_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_empty_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_terminal_empty_productcoefficientscoefficientsum = fs_q_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_empty_productcoefficientscoefficientsum) + (fs_r_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_empty_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_terminal_empty_productcoefficientscoefficientsum = fs_q_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_terminal_empty_productcoefficientscoefficientsum) + (fs_s_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps = fs_r_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps + fs_a_pfc_terminal_empty_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_terminal_empty_productcoefficientscoefficientresiduebound. pfa_gap_terminal_empty_productcoefficientscoefficientresiduebound + S (pfc_value_terminal_empty_productcoefficients) = (p)) /\ ((exists pfa_offset_left_terminal_empty_productcoefficientscoefficientresiduecongruence pfa_offset_right_terminal_empty_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_terminal_empty_productcoefficientscoefficient) + (p) * pfa_offset_left_terminal_empty_productcoefficientscoefficientresiduecongruence = (pfc_value_terminal_empty_productcoefficients) + (p) * pfa_offset_right_terminal_empty_productcoefficientscoefficientresiduecongruence)))))))))))))))))) - 0036
specialize prime_field_polynomial_convolution_empty (p) - 0037
specialize prime_field_polynomial_convolution_empty (0) - 0038
specialize prime_field_polynomial_convolution_empty (0) - 0039
specialize prime_field_polynomial_convolution_empty (0) - 0040
specialize prime_field_polynomial_convolution_empty (bb) - 0041
specialize prime_field_polynomial_convolution_empty (bc) - 0042
specialize prime_field_polynomial_convolution_empty (B) - 0043
specialize prime_field_polynomial_convolution_empty (0) - 0044
specialize prime_field_polynomial_convolution_empty (0) - 0045
apply prime_field_polynomial_convolution_empty - 0046
specialize matrix_rank_bounded_prefix_empty (0) - 0047
specialize matrix_rank_bounded_prefix_empty (0) - 0048
specialize matrix_rank_bounded_prefix_empty (p) - 0049
apply matrix_rank_bounded_prefix_empty - 0050
exact hb - 0051
left - 0052
refl - 0053
have hsum : ((forall fom_index_pfp_terminal_sum_left_bounded. (exists fom_gap_pfp_terminal_sum_left_bounded_index_bound. fom_gap_pfp_terminal_sum_left_bounded_index_bound + S (fom_index_pfp_terminal_sum_left_bounded) = x5) -> exists fom_value_pfp_terminal_sum_left_bounded. ((((exists fom_beta_height_pfp_terminal_sum_left_bounded_entry. fom_beta_height_pfp_terminal_sum_left_bounded_entry + S (fom_value_pfp_terminal_sum_left_bounded) = S ((S (fom_index_pfp_terminal_sum_left_bounded)) * x4)) /\ exists fom_beta_quotient_pfp_terminal_sum_left_bounded_entry. x3 = fom_beta_quotient_pfp_terminal_sum_left_bounded_entry * S ((S (fom_index_pfp_terminal_sum_left_bounded)) * x4) + (fom_value_pfp_terminal_sum_left_bounded))) /\ (exists fom_gap_pfp_terminal_sum_left_bounded_value_bound. fom_gap_pfp_terminal_sum_left_bounded_value_bound + S (fom_value_pfp_terminal_sum_left_bounded) = p))) /\ (((forall fom_index_pfp_terminal_sum_right_bounded. (exists fom_gap_pfp_terminal_sum_right_bounded_index_bound. fom_gap_pfp_terminal_sum_right_bounded_index_bound + S (fom_index_pfp_terminal_sum_right_bounded) = 0) -> exists fom_value_pfp_terminal_sum_right_bounded. ((((exists fom_beta_height_pfp_terminal_sum_right_bounded_entry. fom_beta_height_pfp_terminal_sum_right_bounded_entry + S (fom_value_pfp_terminal_sum_right_bounded) = S ((S (fom_index_pfp_terminal_sum_right_bounded)) * 0)) /\ exists fom_beta_quotient_pfp_terminal_sum_right_bounded_entry. 0 = fom_beta_quotient_pfp_terminal_sum_right_bounded_entry * S ((S (fom_index_pfp_terminal_sum_right_bounded)) * 0) + (fom_value_pfp_terminal_sum_right_bounded))) /\ (exists fom_gap_pfp_terminal_sum_right_bounded_value_bound. fom_gap_pfp_terminal_sum_right_bounded_value_bound + S (fom_value_pfp_terminal_sum_right_bounded) = p))) /\ (((forall fom_index_pfp_terminal_sum_result_bounded. (exists fom_gap_pfp_terminal_sum_result_bounded_index_bound. fom_gap_pfp_terminal_sum_result_bounded_index_bound + S (fom_index_pfp_terminal_sum_result_bounded) = G) -> exists fom_value_pfp_terminal_sum_result_bounded. ((((exists fom_beta_height_pfp_terminal_sum_result_bounded_entry. fom_beta_height_pfp_terminal_sum_result_bounded_entry + S (fom_value_pfp_terminal_sum_result_bounded) = S ((S (fom_index_pfp_terminal_sum_result_bounded)) * gc)) /\ exists fom_beta_quotient_pfp_terminal_sum_result_bounded_entry. gb = fom_beta_quotient_pfp_terminal_sum_result_bounded_entry * S ((S (fom_index_pfp_terminal_sum_result_bounded)) * gc) + (fom_value_pfp_terminal_sum_result_bounded))) /\ (exists fom_gap_pfp_terminal_sum_result_bounded_value_bound. fom_gap_pfp_terminal_sum_result_bounded_value_bound + S (fom_value_pfp_terminal_sum_result_bounded) = p))) /\ ((exists pfaa_left_b_terminal_sum pfaa_left_c_terminal_sum pfaa_right_b_terminal_sum pfaa_right_c_terminal_sum pfaa_sum_b_terminal_sum pfaa_sum_c_terminal_sum pfaa_length_terminal_sum. ((((forall pfrep_power_terminal_sum_witness_common_left pfrep_left_terminal_sum_witness_common_left pfrep_right_terminal_sum_witness_common_left. ((exists pfrep_position_terminal_sum_witness_common_leftfirst. ((pfrep_position_terminal_sum_witness_common_leftfirst+S (pfrep_power_terminal_sum_witness_common_left)=(x5)) /\ ((((exists ff_h_pfp_terminal_sum_witness_common_leftfirstentry. ff_h_pfp_terminal_sum_witness_common_leftfirstentry + S (pfrep_left_terminal_sum_witness_common_left) = S ((S (pfrep_position_terminal_sum_witness_common_leftfirst)) * x4)) /\ exists ff_q_pfp_terminal_sum_witness_common_leftfirstentry. x3 = ff_q_pfp_terminal_sum_witness_common_leftfirstentry * S ((S (pfrep_position_terminal_sum_witness_common_leftfirst)) * x4) + (pfrep_left_terminal_sum_witness_common_left)))))) \/ (((exists pfrep_gap_terminal_sum_witness_common_leftfirstoutside. pfrep_gap_terminal_sum_witness_common_leftfirstoutside+(x5)=(pfrep_power_terminal_sum_witness_common_left)) /\ (((pfrep_left_terminal_sum_witness_common_left)=0))))) -> ((exists pfrep_position_terminal_sum_witness_common_leftsecond. ((pfrep_position_terminal_sum_witness_common_leftsecond+S (pfrep_power_terminal_sum_witness_common_left)=(pfaa_length_terminal_sum)) /\ ((((exists ff_h_pfp_terminal_sum_witness_common_leftsecondentry. ff_h_pfp_terminal_sum_witness_common_leftsecondentry + S (pfrep_right_terminal_sum_witness_common_left) = S ((S (pfrep_position_terminal_sum_witness_common_leftsecond)) * pfaa_left_c_terminal_sum)) /\ exists ff_q_pfp_terminal_sum_witness_common_leftsecondentry. pfaa_left_b_terminal_sum = ff_q_pfp_terminal_sum_witness_common_leftsecondentry * S ((S (pfrep_position_terminal_sum_witness_common_leftsecond)) * pfaa_left_c_terminal_sum) + (pfrep_right_terminal_sum_witness_common_left)))))) \/ (((exists pfrep_gap_terminal_sum_witness_common_leftsecondoutside. pfrep_gap_terminal_sum_witness_common_leftsecondoutside+(pfaa_length_terminal_sum)=(pfrep_power_terminal_sum_witness_common_left)) /\ (((pfrep_right_terminal_sum_witness_common_left)=0))))) -> pfrep_left_terminal_sum_witness_common_left=pfrep_right_terminal_sum_witness_common_left) /\ ((forall pfrep_power_terminal_sum_witness_common_right pfrep_left_terminal_sum_witness_common_right pfrep_right_terminal_sum_witness_common_right. ((exists pfrep_position_terminal_sum_witness_common_rightfirst. ((pfrep_position_terminal_sum_witness_common_rightfirst+S (pfrep_power_terminal_sum_witness_common_right)=(0)) /\ ((((exists ff_h_pfp_terminal_sum_witness_common_rightfirstentry. ff_h_pfp_terminal_sum_witness_common_rightfirstentry + S (pfrep_left_terminal_sum_witness_common_right) = S ((S (pfrep_position_terminal_sum_witness_common_rightfirst)) * 0)) /\ exists ff_q_pfp_terminal_sum_witness_common_rightfirstentry. 0 = ff_q_pfp_terminal_sum_witness_common_rightfirstentry * S ((S (pfrep_position_terminal_sum_witness_common_rightfirst)) * 0) + (pfrep_left_terminal_sum_witness_common_right)))))) \/ (((exists pfrep_gap_terminal_sum_witness_common_rightfirstoutside. pfrep_gap_terminal_sum_witness_common_rightfirstoutside+(0)=(pfrep_power_terminal_sum_witness_common_right)) /\ (((pfrep_left_terminal_sum_witness_common_right)=0))))) -> ((exists pfrep_position_terminal_sum_witness_common_rightsecond. ((pfrep_position_terminal_sum_witness_common_rightsecond+S (pfrep_power_terminal_sum_witness_common_right)=(pfaa_length_terminal_sum)) /\ ((((exists ff_h_pfp_terminal_sum_witness_common_rightsecondentry. ff_h_pfp_terminal_sum_witness_common_rightsecondentry + S (pfrep_right_terminal_sum_witness_common_right) = S ((S (pfrep_position_terminal_sum_witness_common_rightsecond)) * pfaa_right_c_terminal_sum)) /\ exists ff_q_pfp_terminal_sum_witness_common_rightsecondentry. pfaa_right_b_terminal_sum = ff_q_pfp_terminal_sum_witness_common_rightsecondentry * S ((S (pfrep_position_terminal_sum_witness_common_rightsecond)) * pfaa_right_c_terminal_sum) + (pfrep_right_terminal_sum_witness_common_right)))))) \/ (((exists pfrep_gap_terminal_sum_witness_common_rightsecondoutside. pfrep_gap_terminal_sum_witness_common_rightsecondoutside+(pfaa_length_terminal_sum)=(pfrep_power_terminal_sum_witness_common_right)) /\ (((pfrep_right_terminal_sum_witness_common_right)=0))))) -> pfrep_left_terminal_sum_witness_common_right=pfrep_right_terminal_sum_witness_common_right)))) /\ (((forall pfp_index_terminal_sum_witness_operation. (exists pfa_gap_terminal_sum_witness_operationindex. pfa_gap_terminal_sum_witness_operationindex + S (pfp_index_terminal_sum_witness_operation) = (pfaa_length_terminal_sum)) -> exists pfp_left_terminal_sum_witness_operation pfp_right_terminal_sum_witness_operation pfp_value_terminal_sum_witness_operation. ((((exists ff_h_pfp_terminal_sum_witness_operationleft. ff_h_pfp_terminal_sum_witness_operationleft + S (pfp_left_terminal_sum_witness_operation) = S ((S (pfp_index_terminal_sum_witness_operation)) * pfaa_left_c_terminal_sum)) /\ exists ff_q_pfp_terminal_sum_witness_operationleft. pfaa_left_b_terminal_sum = ff_q_pfp_terminal_sum_witness_operationleft * S ((S (pfp_index_terminal_sum_witness_operation)) * pfaa_left_c_terminal_sum) + (pfp_left_terminal_sum_witness_operation))) /\ (((((exists ff_h_pfp_terminal_sum_witness_operationright. ff_h_pfp_terminal_sum_witness_operationright + S (pfp_right_terminal_sum_witness_operation) = S ((S (pfp_index_terminal_sum_witness_operation)) * pfaa_right_c_terminal_sum)) /\ exists ff_q_pfp_terminal_sum_witness_operationright. pfaa_right_b_terminal_sum = ff_q_pfp_terminal_sum_witness_operationright * S ((S (pfp_index_terminal_sum_witness_operation)) * pfaa_right_c_terminal_sum) + (pfp_right_terminal_sum_witness_operation))) /\ (((((exists ff_h_pfp_terminal_sum_witness_operationtarget. ff_h_pfp_terminal_sum_witness_operationtarget + S (pfp_value_terminal_sum_witness_operation) = S ((S (pfp_index_terminal_sum_witness_operation)) * pfaa_sum_c_terminal_sum)) /\ exists ff_q_pfp_terminal_sum_witness_operationtarget. pfaa_sum_b_terminal_sum = ff_q_pfp_terminal_sum_witness_operationtarget * S ((S (pfp_index_terminal_sum_witness_operation)) * pfaa_sum_c_terminal_sum) + (pfp_value_terminal_sum_witness_operation))) /\ ((((exists pfa_gap_terminal_sum_witness_operationoperationleft. pfa_gap_terminal_sum_witness_operationoperationleft + S (pfp_left_terminal_sum_witness_operation) = (p)) /\ (((exists pfa_gap_terminal_sum_witness_operationoperationright. pfa_gap_terminal_sum_witness_operationoperationright + S (pfp_right_terminal_sum_witness_operation) = (p)) /\ ((((exists pfa_gap_terminal_sum_witness_operationoperationresultbound. pfa_gap_terminal_sum_witness_operationoperationresultbound + S (pfp_value_terminal_sum_witness_operation) = (p)) /\ ((exists pfa_offset_left_terminal_sum_witness_operationoperationresultcongruence pfa_offset_right_terminal_sum_witness_operationoperationresultcongruence. ((pfp_left_terminal_sum_witness_operation) + (pfp_right_terminal_sum_witness_operation)) + (p) * pfa_offset_left_terminal_sum_witness_operationoperationresultcongruence = (pfp_value_terminal_sum_witness_operation) + (p) * pfa_offset_right_terminal_sum_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_terminal_sum_witness_output pfrep_left_terminal_sum_witness_output pfrep_right_terminal_sum_witness_output. ((exists pfrep_position_terminal_sum_witness_outputfirst. ((pfrep_position_terminal_sum_witness_outputfirst+S (pfrep_power_terminal_sum_witness_output)=(pfaa_length_terminal_sum)) /\ ((((exists ff_h_pfp_terminal_sum_witness_outputfirstentry. ff_h_pfp_terminal_sum_witness_outputfirstentry + S (pfrep_left_terminal_sum_witness_output) = S ((S (pfrep_position_terminal_sum_witness_outputfirst)) * pfaa_sum_c_terminal_sum)) /\ exists ff_q_pfp_terminal_sum_witness_outputfirstentry. pfaa_sum_b_terminal_sum = ff_q_pfp_terminal_sum_witness_outputfirstentry * S ((S (pfrep_position_terminal_sum_witness_outputfirst)) * pfaa_sum_c_terminal_sum) + (pfrep_left_terminal_sum_witness_output)))))) \/ (((exists pfrep_gap_terminal_sum_witness_outputfirstoutside. pfrep_gap_terminal_sum_witness_outputfirstoutside+(pfaa_length_terminal_sum)=(pfrep_power_terminal_sum_witness_output)) /\ (((pfrep_left_terminal_sum_witness_output)=0))))) -> ((exists pfrep_position_terminal_sum_witness_outputsecond. ((pfrep_position_terminal_sum_witness_outputsecond+S (pfrep_power_terminal_sum_witness_output)=(G)) /\ ((((exists ff_h_pfp_terminal_sum_witness_outputsecondentry. ff_h_pfp_terminal_sum_witness_outputsecondentry + S (pfrep_right_terminal_sum_witness_output) = S ((S (pfrep_position_terminal_sum_witness_outputsecond)) * gc)) /\ exists ff_q_pfp_terminal_sum_witness_outputsecondentry. gb = ff_q_pfp_terminal_sum_witness_outputsecondentry * S ((S (pfrep_position_terminal_sum_witness_outputsecond)) * gc) + (pfrep_right_terminal_sum_witness_output)))))) \/ (((exists pfrep_gap_terminal_sum_witness_outputsecondoutside. pfrep_gap_terminal_sum_witness_outputsecondoutside+(G)=(pfrep_power_terminal_sum_witness_output)) /\ (((pfrep_right_terminal_sum_witness_output)=0))))) -> pfrep_left_terminal_sum_witness_output=pfrep_right_terminal_sum_witness_output)))))))))))) - 0054
specialize prime_field_polynomial_aligned_add_transport (p) - 0055
specialize prime_field_polynomial_aligned_add_transport (x3) - 0056
specialize prime_field_polynomial_aligned_add_transport (x4) - 0057
specialize prime_field_polynomial_aligned_add_transport (x5) - 0058
specialize prime_field_polynomial_aligned_add_transport (0) - 0059
specialize prime_field_polynomial_aligned_add_transport (0) - 0060
specialize prime_field_polynomial_aligned_add_transport (0) - 0061
specialize prime_field_polynomial_aligned_add_transport (x3) - 0062
specialize prime_field_polynomial_aligned_add_transport (x4) - 0063
specialize prime_field_polynomial_aligned_add_transport (x5) - 0064
specialize prime_field_polynomial_aligned_add_transport (x3) - 0065
specialize prime_field_polynomial_aligned_add_transport (x4) - 0066
specialize prime_field_polynomial_aligned_add_transport (x5) - 0067
specialize prime_field_polynomial_aligned_add_transport (0) - 0068
specialize prime_field_polynomial_aligned_add_transport (0) - 0069
specialize prime_field_polynomial_aligned_add_transport (0) - 0070
specialize prime_field_polynomial_aligned_add_transport (gb) - 0071
specialize prime_field_polynomial_aligned_add_transport (gc) - 0072
specialize prime_field_polynomial_aligned_add_transport (G) - 0073
apply prime_field_polynomial_aligned_add_transport - 0074
exact hproduct_bound - 0075
specialize matrix_rank_bounded_prefix_empty (0) - 0076
specialize matrix_rank_bounded_prefix_empty (0) - 0077
specialize matrix_rank_bounded_prefix_empty (p) - 0078
apply matrix_rank_bounded_prefix_empty - 0079
exact hdivides_left - 0080
specialize prime_field_polynomial_power_coefficient_functional (x3) - 0081
specialize prime_field_polynomial_power_coefficient_functional (x4) - 0082
specialize prime_field_polynomial_power_coefficient_functional (x5) - 0083
apply prime_field_polynomial_power_coefficient_functional - 0084
specialize prime_field_polynomial_power_coefficient_functional (0) - 0085
specialize prime_field_polynomial_power_coefficient_functional (0) - 0086
specialize prime_field_polynomial_power_coefficient_functional (0) - 0087
apply prime_field_polynomial_power_coefficient_functional - 0088
exact hdivides_right_witness_witness_witness_witness_witness_witness_right - 0089
specialize prime_field_polynomial_aligned_add_empty_right (p) - 0090
specialize prime_field_polynomial_aligned_add_empty_right (x3) - 0091
specialize prime_field_polynomial_aligned_add_empty_right (x4) - 0092
specialize prime_field_polynomial_aligned_add_empty_right (x5) - 0093
apply prime_field_polynomial_aligned_add_empty_right - 0094
exact hp - 0095
exact hproduct_bound - 0096
exists x - 0097
exists x1 - 0098
exists x2 - 0099
exists x3 - 0100
exists x4 - 0101
exists x5 - 0102
exists 0 - 0103
exists 0 - 0104
exists 0 - 0105
split - 0106
exact hdivides_right_witness_witness_witness_witness_witness_witness_left - 0107
split - 0108
exact hempty_product - 0109
exact hsum