Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.
Exact expanded first-order arithmetic statement
forall p db dc D ab ac L eb ec E. (~(p=0)) -> (forall fom_index_pfp_right_divisor_replacement_bound. (exists fom_gap_pfp_right_divisor_replacement_bound_index_bound. fom_gap_pfp_right_divisor_replacement_bound_index_bound + S (fom_index_pfp_right_divisor_replacement_bound) = E) -> exists fom_value_pfp_right_divisor_replacement_bound. ((((exists fom_beta_height_pfp_right_divisor_replacement_bound_entry. fom_beta_height_pfp_right_divisor_replacement_bound_entry + S (fom_value_pfp_right_divisor_replacement_bound) = S ((S (fom_index_pfp_right_divisor_replacement_bound)) * ec)) /\ exists fom_beta_quotient_pfp_right_divisor_replacement_bound_entry. eb = fom_beta_quotient_pfp_right_divisor_replacement_bound_entry * S ((S (fom_index_pfp_right_divisor_replacement_bound)) * ec) + (fom_value_pfp_right_divisor_replacement_bound))) /\ (exists fom_gap_pfp_right_divisor_replacement_bound_value_bound. fom_gap_pfp_right_divisor_replacement_bound_value_bound + S (fom_value_pfp_right_divisor_replacement_bound) = p))) -> (forall pfrep_power_right_divisor_equivalent pfrep_left_right_divisor_equivalent pfrep_right_right_divisor_equivalent. ((exists pfrep_position_right_divisor_equivalentfirst. ((pfrep_position_right_divisor_equivalentfirst+S (pfrep_power_right_divisor_equivalent)=(D)) /\ ((((exists ff_h_pfp_right_divisor_equivalentfirstentry. ff_h_pfp_right_divisor_equivalentfirstentry + S (pfrep_left_right_divisor_equivalent) = S ((S (pfrep_position_right_divisor_equivalentfirst)) * dc)) /\ exists ff_q_pfp_right_divisor_equivalentfirstentry. db = ff_q_pfp_right_divisor_equivalentfirstentry * S ((S (pfrep_position_right_divisor_equivalentfirst)) * dc) + (pfrep_left_right_divisor_equivalent)))))) \/ (((exists pfrep_gap_right_divisor_equivalentfirstoutside. pfrep_gap_right_divisor_equivalentfirstoutside+(D)=(pfrep_power_right_divisor_equivalent)) /\ (((pfrep_left_right_divisor_equivalent)=0))))) -> ((exists pfrep_position_right_divisor_equivalentsecond. ((pfrep_position_right_divisor_equivalentsecond+S (pfrep_power_right_divisor_equivalent)=(E)) /\ ((((exists ff_h_pfp_right_divisor_equivalentsecondentry. ff_h_pfp_right_divisor_equivalentsecondentry + S (pfrep_right_right_divisor_equivalent) = S ((S (pfrep_position_right_divisor_equivalentsecond)) * ec)) /\ exists ff_q_pfp_right_divisor_equivalentsecondentry. eb = ff_q_pfp_right_divisor_equivalentsecondentry * S ((S (pfrep_position_right_divisor_equivalentsecond)) * ec) + (pfrep_right_right_divisor_equivalent)))))) \/ (((exists pfrep_gap_right_divisor_equivalentsecondoutside. pfrep_gap_right_divisor_equivalentsecondoutside+(E)=(pfrep_power_right_divisor_equivalent)) /\ (((pfrep_right_right_divisor_equivalent)=0))))) -> pfrep_left_right_divisor_equivalent=pfrep_right_right_divisor_equivalent) -> (((forall fom_index_pfp_right_divisor_source_canonical. (exists fom_gap_pfp_right_divisor_source_canonical_index_bound. fom_gap_pfp_right_divisor_source_canonical_index_bound + S (fom_index_pfp_right_divisor_source_canonical) = L) -> exists fom_value_pfp_right_divisor_source_canonical. ((((exists fom_beta_height_pfp_right_divisor_source_canonical_entry. fom_beta_height_pfp_right_divisor_source_canonical_entry + S (fom_value_pfp_right_divisor_source_canonical) = S ((S (fom_index_pfp_right_divisor_source_canonical)) * ac)) /\ exists fom_beta_quotient_pfp_right_divisor_source_canonical_entry. ab = fom_beta_quotient_pfp_right_divisor_source_canonical_entry * S ((S (fom_index_pfp_right_divisor_source_canonical)) * ac) + (fom_value_pfp_right_divisor_source_canonical))) /\ (exists fom_gap_pfp_right_divisor_source_canonical_value_bound. fom_gap_pfp_right_divisor_source_canonical_value_bound + S (fom_value_pfp_right_divisor_source_canonical) = p))) /\ ((exists pfrd_qb_right_divisor_source pfrd_qc_right_divisor_source pfrd_qlen_right_divisor_source pfrd_pb_right_divisor_source pfrd_pc_right_divisor_source pfrd_plen_right_divisor_source. ((((forall fom_index_pfp_right_divisor_source_productleft. (exists fom_gap_pfp_right_divisor_source_productleft_index_bound. fom_gap_pfp_right_divisor_source_productleft_index_bound + S (fom_index_pfp_right_divisor_source_productleft) = pfrd_qlen_right_divisor_source) -> exists fom_value_pfp_right_divisor_source_productleft. ((((exists fom_beta_height_pfp_right_divisor_source_productleft_entry. fom_beta_height_pfp_right_divisor_source_productleft_entry + S (fom_value_pfp_right_divisor_source_productleft) = S ((S (fom_index_pfp_right_divisor_source_productleft)) * pfrd_qc_right_divisor_source)) /\ exists fom_beta_quotient_pfp_right_divisor_source_productleft_entry. pfrd_qb_right_divisor_source = fom_beta_quotient_pfp_right_divisor_source_productleft_entry * S ((S (fom_index_pfp_right_divisor_source_productleft)) * pfrd_qc_right_divisor_source) + (fom_value_pfp_right_divisor_source_productleft))) /\ (exists fom_gap_pfp_right_divisor_source_productleft_value_bound. fom_gap_pfp_right_divisor_source_productleft_value_bound + S (fom_value_pfp_right_divisor_source_productleft) = p))) /\ (((forall fom_index_pfp_right_divisor_source_productright. (exists fom_gap_pfp_right_divisor_source_productright_index_bound. fom_gap_pfp_right_divisor_source_productright_index_bound + S (fom_index_pfp_right_divisor_source_productright) = D) -> exists fom_value_pfp_right_divisor_source_productright. ((((exists fom_beta_height_pfp_right_divisor_source_productright_entry. fom_beta_height_pfp_right_divisor_source_productright_entry + S (fom_value_pfp_right_divisor_source_productright) = S ((S (fom_index_pfp_right_divisor_source_productright)) * dc)) /\ exists fom_beta_quotient_pfp_right_divisor_source_productright_entry. db = fom_beta_quotient_pfp_right_divisor_source_productright_entry * S ((S (fom_index_pfp_right_divisor_source_productright)) * dc) + (fom_value_pfp_right_divisor_source_productright))) /\ (exists fom_gap_pfp_right_divisor_source_productright_value_bound. fom_gap_pfp_right_divisor_source_productright_value_bound + S (fom_value_pfp_right_divisor_source_productright) = p))) /\ (((((((pfrd_qlen_right_divisor_source)=0 \/ (D)=0) /\ (((pfrd_plen_right_divisor_source)=0)))) \/ (((~((pfrd_qlen_right_divisor_source)=0)) /\ (((~((D)=0)) /\ (((pfrd_qlen_right_divisor_source)+(D)=S (pfrd_plen_right_divisor_source)))))))) /\ ((forall pfc_index_right_divisor_source_productcoefficients. (exists pfa_gap_right_divisor_source_productcoefficientsbound. pfa_gap_right_divisor_source_productcoefficientsbound + S (pfc_index_right_divisor_source_productcoefficients) = (pfrd_plen_right_divisor_source)) -> exists pfc_value_right_divisor_source_productcoefficients. ((((exists ff_h_pfp_right_divisor_source_productcoefficientsentry. ff_h_pfp_right_divisor_source_productcoefficientsentry + S (pfc_value_right_divisor_source_productcoefficients) = S ((S (pfc_index_right_divisor_source_productcoefficients)) * pfrd_pc_right_divisor_source)) /\ exists ff_q_pfp_right_divisor_source_productcoefficientsentry. pfrd_pb_right_divisor_source = ff_q_pfp_right_divisor_source_productcoefficientsentry * S ((S (pfc_index_right_divisor_source_productcoefficients)) * pfrd_pc_right_divisor_source) + (pfc_value_right_divisor_source_productcoefficients))) /\ ((exists pfc_terms_code_right_divisor_source_productcoefficientscoefficient pfc_terms_scale_right_divisor_source_productcoefficientscoefficient pfc_natural_sum_right_divisor_source_productcoefficientscoefficient. ((forall pfc_index_right_divisor_source_productcoefficientscoefficientdiagonal. (exists pfa_gap_right_divisor_source_productcoefficientscoefficientdiagonalbound. pfa_gap_right_divisor_source_productcoefficientscoefficientdiagonalbound + S (pfc_index_right_divisor_source_productcoefficientscoefficientdiagonal) = (S (pfc_index_right_divisor_source_productcoefficients))) -> exists pfc_value_right_divisor_source_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_right_divisor_source_productcoefficientscoefficientdiagonalentry. ff_h_pfp_right_divisor_source_productcoefficientscoefficientdiagonalentry + S (pfc_value_right_divisor_source_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_right_divisor_source_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_divisor_source_productcoefficientscoefficient)) /\ exists ff_q_pfp_right_divisor_source_productcoefficientscoefficientdiagonalentry. pfc_terms_code_right_divisor_source_productcoefficientscoefficient = ff_q_pfp_right_divisor_source_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_right_divisor_source_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_divisor_source_productcoefficientscoefficient) + (pfc_value_right_divisor_source_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_right_divisor_source_productcoefficientscoefficientdiagonalterm pfc_left_right_divisor_source_productcoefficientscoefficientdiagonalterm pfc_right_right_divisor_source_productcoefficientscoefficientdiagonalterm. (((pfc_index_right_divisor_source_productcoefficientscoefficientdiagonal)+pfc_complement_right_divisor_source_productcoefficientscoefficientdiagonalterm=(pfc_index_right_divisor_source_productcoefficients)) /\ ((((((exists pfa_gap_right_divisor_source_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_right_divisor_source_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_right_divisor_source_productcoefficientscoefficientdiagonal) = (pfrd_qlen_right_divisor_source)) /\ ((((exists ff_h_pfp_right_divisor_source_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_right_divisor_source_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_right_divisor_source_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_right_divisor_source_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_divisor_source)) /\ exists ff_q_pfp_right_divisor_source_productcoefficientscoefficientdiagonaltermleftentry. pfrd_qb_right_divisor_source = ff_q_pfp_right_divisor_source_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_right_divisor_source_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_divisor_source) + (pfc_left_right_divisor_source_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_divisor_source_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_right_divisor_source_productcoefficientscoefficientdiagonaltermleftoutside+(pfrd_qlen_right_divisor_source)=(pfc_index_right_divisor_source_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_right_divisor_source_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_right_divisor_source_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_right_divisor_source_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_right_divisor_source_productcoefficientscoefficientdiagonalterm) = (D)) /\ ((((exists ff_h_pfp_right_divisor_source_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_right_divisor_source_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_right_divisor_source_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_right_divisor_source_productcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_right_divisor_source_productcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_right_divisor_source_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_right_divisor_source_productcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_right_divisor_source_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_divisor_source_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_right_divisor_source_productcoefficientscoefficientdiagonaltermrightoutside+(D)=(pfc_complement_right_divisor_source_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_right_divisor_source_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_right_divisor_source_productcoefficientscoefficientdiagonal)=pfc_left_right_divisor_source_productcoefficientscoefficientdiagonalterm*pfc_right_right_divisor_source_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_right_divisor_source_productcoefficientscoefficientsum fs_v_pfc_right_divisor_source_productcoefficientscoefficientsum. ((((exists fs_h_pfc_right_divisor_source_productcoefficientscoefficientsum_body_start. fs_h_pfc_right_divisor_source_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_right_divisor_source_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divisor_source_productcoefficientscoefficientsum_body_start. fs_u_pfc_right_divisor_source_productcoefficientscoefficientsum = fs_q_pfc_right_divisor_source_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_right_divisor_source_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_right_divisor_source_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_right_divisor_source_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_right_divisor_source_productcoefficientscoefficient) = S ((S (S (pfc_index_right_divisor_source_productcoefficients))) * fs_v_pfc_right_divisor_source_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divisor_source_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_right_divisor_source_productcoefficientscoefficientsum = fs_q_pfc_right_divisor_source_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_right_divisor_source_productcoefficients))) * fs_v_pfc_right_divisor_source_productcoefficientscoefficientsum) + (pfc_natural_sum_right_divisor_source_productcoefficientscoefficient))) /\ forall fs_i_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps = S (pfc_index_right_divisor_source_productcoefficients)) -> exists fs_a_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps fs_r_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps fs_s_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_divisor_source_productcoefficientscoefficient)) /\ exists fs_q_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_right_divisor_source_productcoefficientscoefficient = fs_q_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_divisor_source_productcoefficientscoefficient) + (fs_a_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divisor_source_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_right_divisor_source_productcoefficientscoefficientsum = fs_q_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divisor_source_productcoefficientscoefficientsum) + (fs_r_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divisor_source_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_right_divisor_source_productcoefficientscoefficientsum = fs_q_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divisor_source_productcoefficientscoefficientsum) + (fs_s_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps = fs_r_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps + fs_a_pfc_right_divisor_source_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_right_divisor_source_productcoefficientscoefficientresiduebound. pfa_gap_right_divisor_source_productcoefficientscoefficientresiduebound + S (pfc_value_right_divisor_source_productcoefficients) = (p)) /\ ((exists pfa_offset_left_right_divisor_source_productcoefficientscoefficientresiduecongruence pfa_offset_right_right_divisor_source_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_right_divisor_source_productcoefficientscoefficient) + (p) * pfa_offset_left_right_divisor_source_productcoefficientscoefficientresiduecongruence = (pfc_value_right_divisor_source_productcoefficients) + (p) * pfa_offset_right_right_divisor_source_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_right_divisor_source_target pfrep_left_right_divisor_source_target pfrep_right_right_divisor_source_target. ((exists pfrep_position_right_divisor_source_targetfirst. ((pfrep_position_right_divisor_source_targetfirst+S (pfrep_power_right_divisor_source_target)=(pfrd_plen_right_divisor_source)) /\ ((((exists ff_h_pfp_right_divisor_source_targetfirstentry. ff_h_pfp_right_divisor_source_targetfirstentry + S (pfrep_left_right_divisor_source_target) = S ((S (pfrep_position_right_divisor_source_targetfirst)) * pfrd_pc_right_divisor_source)) /\ exists ff_q_pfp_right_divisor_source_targetfirstentry. pfrd_pb_right_divisor_source = ff_q_pfp_right_divisor_source_targetfirstentry * S ((S (pfrep_position_right_divisor_source_targetfirst)) * pfrd_pc_right_divisor_source) + (pfrep_left_right_divisor_source_target)))))) \/ (((exists pfrep_gap_right_divisor_source_targetfirstoutside. pfrep_gap_right_divisor_source_targetfirstoutside+(pfrd_plen_right_divisor_source)=(pfrep_power_right_divisor_source_target)) /\ (((pfrep_left_right_divisor_source_target)=0))))) -> ((exists pfrep_position_right_divisor_source_targetsecond. ((pfrep_position_right_divisor_source_targetsecond+S (pfrep_power_right_divisor_source_target)=(L)) /\ ((((exists ff_h_pfp_right_divisor_source_targetsecondentry. ff_h_pfp_right_divisor_source_targetsecondentry + S (pfrep_right_right_divisor_source_target) = S ((S (pfrep_position_right_divisor_source_targetsecond)) * ac)) /\ exists ff_q_pfp_right_divisor_source_targetsecondentry. ab = ff_q_pfp_right_divisor_source_targetsecondentry * S ((S (pfrep_position_right_divisor_source_targetsecond)) * ac) + (pfrep_right_right_divisor_source_target)))))) \/ (((exists pfrep_gap_right_divisor_source_targetsecondoutside. pfrep_gap_right_divisor_source_targetsecondoutside+(L)=(pfrep_power_right_divisor_source_target)) /\ (((pfrep_right_right_divisor_source_target)=0))))) -> pfrep_left_right_divisor_source_target=pfrep_right_right_divisor_source_target))))))) -> (((forall fom_index_pfp_right_divisor_result_canonical. (exists fom_gap_pfp_right_divisor_result_canonical_index_bound. fom_gap_pfp_right_divisor_result_canonical_index_bound + S (fom_index_pfp_right_divisor_result_canonical) = L) -> exists fom_value_pfp_right_divisor_result_canonical. ((((exists fom_beta_height_pfp_right_divisor_result_canonical_entry. fom_beta_height_pfp_right_divisor_result_canonical_entry + S (fom_value_pfp_right_divisor_result_canonical) = S ((S (fom_index_pfp_right_divisor_result_canonical)) * ac)) /\ exists fom_beta_quotient_pfp_right_divisor_result_canonical_entry. ab = fom_beta_quotient_pfp_right_divisor_result_canonical_entry * S ((S (fom_index_pfp_right_divisor_result_canonical)) * ac) + (fom_value_pfp_right_divisor_result_canonical))) /\ (exists fom_gap_pfp_right_divisor_result_canonical_value_bound. fom_gap_pfp_right_divisor_result_canonical_value_bound + S (fom_value_pfp_right_divisor_result_canonical) = p))) /\ ((exists pfrd_qb_right_divisor_result pfrd_qc_right_divisor_result pfrd_qlen_right_divisor_result pfrd_pb_right_divisor_result pfrd_pc_right_divisor_result pfrd_plen_right_divisor_result. ((((forall fom_index_pfp_right_divisor_result_productleft. (exists fom_gap_pfp_right_divisor_result_productleft_index_bound. fom_gap_pfp_right_divisor_result_productleft_index_bound + S (fom_index_pfp_right_divisor_result_productleft) = pfrd_qlen_right_divisor_result) -> exists fom_value_pfp_right_divisor_result_productleft. ((((exists fom_beta_height_pfp_right_divisor_result_productleft_entry. fom_beta_height_pfp_right_divisor_result_productleft_entry + S (fom_value_pfp_right_divisor_result_productleft) = S ((S (fom_index_pfp_right_divisor_result_productleft)) * pfrd_qc_right_divisor_result)) /\ exists fom_beta_quotient_pfp_right_divisor_result_productleft_entry. pfrd_qb_right_divisor_result = fom_beta_quotient_pfp_right_divisor_result_productleft_entry * S ((S (fom_index_pfp_right_divisor_result_productleft)) * pfrd_qc_right_divisor_result) + (fom_value_pfp_right_divisor_result_productleft))) /\ (exists fom_gap_pfp_right_divisor_result_productleft_value_bound. fom_gap_pfp_right_divisor_result_productleft_value_bound + S (fom_value_pfp_right_divisor_result_productleft) = p))) /\ (((forall fom_index_pfp_right_divisor_result_productright. (exists fom_gap_pfp_right_divisor_result_productright_index_bound. fom_gap_pfp_right_divisor_result_productright_index_bound + S (fom_index_pfp_right_divisor_result_productright) = E) -> exists fom_value_pfp_right_divisor_result_productright. ((((exists fom_beta_height_pfp_right_divisor_result_productright_entry. fom_beta_height_pfp_right_divisor_result_productright_entry + S (fom_value_pfp_right_divisor_result_productright) = S ((S (fom_index_pfp_right_divisor_result_productright)) * ec)) /\ exists fom_beta_quotient_pfp_right_divisor_result_productright_entry. eb = fom_beta_quotient_pfp_right_divisor_result_productright_entry * S ((S (fom_index_pfp_right_divisor_result_productright)) * ec) + (fom_value_pfp_right_divisor_result_productright))) /\ (exists fom_gap_pfp_right_divisor_result_productright_value_bound. fom_gap_pfp_right_divisor_result_productright_value_bound + S (fom_value_pfp_right_divisor_result_productright) = p))) /\ (((((((pfrd_qlen_right_divisor_result)=0 \/ (E)=0) /\ (((pfrd_plen_right_divisor_result)=0)))) \/ (((~((pfrd_qlen_right_divisor_result)=0)) /\ (((~((E)=0)) /\ (((pfrd_qlen_right_divisor_result)+(E)=S (pfrd_plen_right_divisor_result)))))))) /\ ((forall pfc_index_right_divisor_result_productcoefficients. (exists pfa_gap_right_divisor_result_productcoefficientsbound. pfa_gap_right_divisor_result_productcoefficientsbound + S (pfc_index_right_divisor_result_productcoefficients) = (pfrd_plen_right_divisor_result)) -> exists pfc_value_right_divisor_result_productcoefficients. ((((exists ff_h_pfp_right_divisor_result_productcoefficientsentry. ff_h_pfp_right_divisor_result_productcoefficientsentry + S (pfc_value_right_divisor_result_productcoefficients) = S ((S (pfc_index_right_divisor_result_productcoefficients)) * pfrd_pc_right_divisor_result)) /\ exists ff_q_pfp_right_divisor_result_productcoefficientsentry. pfrd_pb_right_divisor_result = ff_q_pfp_right_divisor_result_productcoefficientsentry * S ((S (pfc_index_right_divisor_result_productcoefficients)) * pfrd_pc_right_divisor_result) + (pfc_value_right_divisor_result_productcoefficients))) /\ ((exists pfc_terms_code_right_divisor_result_productcoefficientscoefficient pfc_terms_scale_right_divisor_result_productcoefficientscoefficient pfc_natural_sum_right_divisor_result_productcoefficientscoefficient. ((forall pfc_index_right_divisor_result_productcoefficientscoefficientdiagonal. (exists pfa_gap_right_divisor_result_productcoefficientscoefficientdiagonalbound. pfa_gap_right_divisor_result_productcoefficientscoefficientdiagonalbound + S (pfc_index_right_divisor_result_productcoefficientscoefficientdiagonal) = (S (pfc_index_right_divisor_result_productcoefficients))) -> exists pfc_value_right_divisor_result_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_right_divisor_result_productcoefficientscoefficientdiagonalentry. ff_h_pfp_right_divisor_result_productcoefficientscoefficientdiagonalentry + S (pfc_value_right_divisor_result_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_right_divisor_result_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_divisor_result_productcoefficientscoefficient)) /\ exists ff_q_pfp_right_divisor_result_productcoefficientscoefficientdiagonalentry. pfc_terms_code_right_divisor_result_productcoefficientscoefficient = ff_q_pfp_right_divisor_result_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_right_divisor_result_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_divisor_result_productcoefficientscoefficient) + (pfc_value_right_divisor_result_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_right_divisor_result_productcoefficientscoefficientdiagonalterm pfc_left_right_divisor_result_productcoefficientscoefficientdiagonalterm pfc_right_right_divisor_result_productcoefficientscoefficientdiagonalterm. (((pfc_index_right_divisor_result_productcoefficientscoefficientdiagonal)+pfc_complement_right_divisor_result_productcoefficientscoefficientdiagonalterm=(pfc_index_right_divisor_result_productcoefficients)) /\ ((((((exists pfa_gap_right_divisor_result_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_right_divisor_result_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_right_divisor_result_productcoefficientscoefficientdiagonal) = (pfrd_qlen_right_divisor_result)) /\ ((((exists ff_h_pfp_right_divisor_result_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_right_divisor_result_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_right_divisor_result_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_right_divisor_result_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_divisor_result)) /\ exists ff_q_pfp_right_divisor_result_productcoefficientscoefficientdiagonaltermleftentry. pfrd_qb_right_divisor_result = ff_q_pfp_right_divisor_result_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_right_divisor_result_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_divisor_result) + (pfc_left_right_divisor_result_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_divisor_result_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_right_divisor_result_productcoefficientscoefficientdiagonaltermleftoutside+(pfrd_qlen_right_divisor_result)=(pfc_index_right_divisor_result_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_right_divisor_result_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_right_divisor_result_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_right_divisor_result_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_right_divisor_result_productcoefficientscoefficientdiagonalterm) = (E)) /\ ((((exists ff_h_pfp_right_divisor_result_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_right_divisor_result_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_right_divisor_result_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_right_divisor_result_productcoefficientscoefficientdiagonalterm)) * ec)) /\ exists ff_q_pfp_right_divisor_result_productcoefficientscoefficientdiagonaltermrightentry. eb = ff_q_pfp_right_divisor_result_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_right_divisor_result_productcoefficientscoefficientdiagonalterm)) * ec) + (pfc_right_right_divisor_result_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_divisor_result_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_right_divisor_result_productcoefficientscoefficientdiagonaltermrightoutside+(E)=(pfc_complement_right_divisor_result_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_right_divisor_result_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_right_divisor_result_productcoefficientscoefficientdiagonal)=pfc_left_right_divisor_result_productcoefficientscoefficientdiagonalterm*pfc_right_right_divisor_result_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_right_divisor_result_productcoefficientscoefficientsum fs_v_pfc_right_divisor_result_productcoefficientscoefficientsum. ((((exists fs_h_pfc_right_divisor_result_productcoefficientscoefficientsum_body_start. fs_h_pfc_right_divisor_result_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_right_divisor_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divisor_result_productcoefficientscoefficientsum_body_start. fs_u_pfc_right_divisor_result_productcoefficientscoefficientsum = fs_q_pfc_right_divisor_result_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_right_divisor_result_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_right_divisor_result_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_right_divisor_result_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_right_divisor_result_productcoefficientscoefficient) = S ((S (S (pfc_index_right_divisor_result_productcoefficients))) * fs_v_pfc_right_divisor_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divisor_result_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_right_divisor_result_productcoefficientscoefficientsum = fs_q_pfc_right_divisor_result_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_right_divisor_result_productcoefficients))) * fs_v_pfc_right_divisor_result_productcoefficientscoefficientsum) + (pfc_natural_sum_right_divisor_result_productcoefficientscoefficient))) /\ forall fs_i_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps = S (pfc_index_right_divisor_result_productcoefficients)) -> exists fs_a_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps fs_r_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps fs_s_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_divisor_result_productcoefficientscoefficient)) /\ exists fs_q_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_right_divisor_result_productcoefficientscoefficient = fs_q_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_divisor_result_productcoefficientscoefficient) + (fs_a_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divisor_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_right_divisor_result_productcoefficientscoefficientsum = fs_q_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divisor_result_productcoefficientscoefficientsum) + (fs_r_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divisor_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_right_divisor_result_productcoefficientscoefficientsum = fs_q_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divisor_result_productcoefficientscoefficientsum) + (fs_s_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps = fs_r_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps + fs_a_pfc_right_divisor_result_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_right_divisor_result_productcoefficientscoefficientresiduebound. pfa_gap_right_divisor_result_productcoefficientscoefficientresiduebound + S (pfc_value_right_divisor_result_productcoefficients) = (p)) /\ ((exists pfa_offset_left_right_divisor_result_productcoefficientscoefficientresiduecongruence pfa_offset_right_right_divisor_result_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_right_divisor_result_productcoefficientscoefficient) + (p) * pfa_offset_left_right_divisor_result_productcoefficientscoefficientresiduecongruence = (pfc_value_right_divisor_result_productcoefficients) + (p) * pfa_offset_right_right_divisor_result_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_right_divisor_result_target pfrep_left_right_divisor_result_target pfrep_right_right_divisor_result_target. ((exists pfrep_position_right_divisor_result_targetfirst. ((pfrep_position_right_divisor_result_targetfirst+S (pfrep_power_right_divisor_result_target)=(pfrd_plen_right_divisor_result)) /\ ((((exists ff_h_pfp_right_divisor_result_targetfirstentry. ff_h_pfp_right_divisor_result_targetfirstentry + S (pfrep_left_right_divisor_result_target) = S ((S (pfrep_position_right_divisor_result_targetfirst)) * pfrd_pc_right_divisor_result)) /\ exists ff_q_pfp_right_divisor_result_targetfirstentry. pfrd_pb_right_divisor_result = ff_q_pfp_right_divisor_result_targetfirstentry * S ((S (pfrep_position_right_divisor_result_targetfirst)) * pfrd_pc_right_divisor_result) + (pfrep_left_right_divisor_result_target)))))) \/ (((exists pfrep_gap_right_divisor_result_targetfirstoutside. pfrep_gap_right_divisor_result_targetfirstoutside+(pfrd_plen_right_divisor_result)=(pfrep_power_right_divisor_result_target)) /\ (((pfrep_left_right_divisor_result_target)=0))))) -> ((exists pfrep_position_right_divisor_result_targetsecond. ((pfrep_position_right_divisor_result_targetsecond+S (pfrep_power_right_divisor_result_target)=(L)) /\ ((((exists ff_h_pfp_right_divisor_result_targetsecondentry. ff_h_pfp_right_divisor_result_targetsecondentry + S (pfrep_right_right_divisor_result_target) = S ((S (pfrep_position_right_divisor_result_targetsecond)) * ac)) /\ exists ff_q_pfp_right_divisor_result_targetsecondentry. ab = ff_q_pfp_right_divisor_result_targetsecondentry * S ((S (pfrep_position_right_divisor_result_targetsecond)) * ac) + (pfrep_right_right_divisor_result_target)))))) \/ (((exists pfrep_gap_right_divisor_result_targetsecondoutside. pfrep_gap_right_divisor_result_targetsecondoutside+(L)=(pfrep_power_right_divisor_result_target)) /\ (((pfrep_right_right_divisor_result_target)=0))))) -> pfrep_left_right_divisor_result_target=pfrep_right_right_divisor_result_target)))))))Constructive proof overview
Generated structural guide
An equivalent canonical right divisor preserves divisibility by constructing the quotient times the replacement at its own actual proper length. Formal output congruence, not a supplied output identity, gives the new witness.
The unchanged tactic script uses 6 declared prerequisites and contains 103 exact native proof lines.
Alpha v34 checked-use · first admitted v34 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
polynomial_product_length_exists Alpha theorem; checked-use authorized prime_field_polynomial_convolution_at_length_exists Alpha theorem; checked-use authorized PG0026 prime_field_polynomial_right_divides_from_product prime_field_polynomial_equivalent_transitive Alpha theorem; checked-use authorized prime_field_polynomial_equivalent_symmetric Alpha theorem; checked-use authorized prime_field_polynomial_convolution_equivalent_congruent_right Alpha theorem; checked-use authorizedDirect dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.
Read the argument
Proof checkpoints
This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.
Named ingredients (1)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–14
03Separate the logical casesL15–22
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L15
cases hdivides - L16
cases hdivides_right - L17
cases hdivides_right_witness - L18
cases hdivides_right_witness_witness - L19
cases hdivides_right_witness_witness_witness - L20
cases hdivides_right_witness_witness_witness_witness - L21
cases hdivides_right_witness_witness_witness_witness_witness - L22
cases hdivides_right_witness_witness_witness_witness_witness_witness
04Establish hsourceL23–24
Establish this local claim before using it. It is not an additional assumption.
- L23
have hsource : FpPolyProduct(p,x,x1,x2,db,dc,D,x3,x4,x5)Definitions: FpPolyProduct - L24
exact hdivides_right_witness_witness_witness_witness_witness_witness_left
05Separate the logical casesL25–27
06Establish hnew_lengthL28–31
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply polynomial product length exists.
07Separate the logical casesL32–32
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L32
cases hnew_length
08Establish hnew_productL33–42
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial convolution at length exists.
- L33
have hnew_product : ∃ b. ∃ c. FpPolyProduct(p,x,x1,x2,eb,ec,E,b,c,x6)Definitions: FpPolyProduct - L34
specialize prime_field_polynomial_convolution_at_length_exists (p) - L35
specialize prime_field_polynomial_convolution_at_length_exists (x) - L36
specialize prime_field_polynomial_convolution_at_length_exists (x1) - L37
specialize prime_field_polynomial_convolution_at_length_exists (x2) - L38
specialize prime_field_polynomial_convolution_at_length_exists (eb) - L39
specialize prime_field_polynomial_convolution_at_length_exists (ec) - L40
specialize prime_field_polynomial_convolution_at_length_exists (E) - L41
specialize prime_field_polynomial_convolution_at_length_exists (x6) - L42
apply prime_field_polynomial_convolution_at_length_exists
09Use earlier factsL43–46
10Separate the logical casesL47–48
11Use earlier factsL49–58
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L49
specialize prime_field_polynomial_right_divides_from_product (p) - L50
specialize prime_field_polynomial_right_divides_from_product (eb) - L51
specialize prime_field_polynomial_right_divides_from_product (ec) - L52
specialize prime_field_polynomial_right_divides_from_product (E) - L53
specialize prime_field_polynomial_right_divides_from_product (ab) - L54
specialize prime_field_polynomial_right_divides_from_product (ac) - L55
specialize prime_field_polynomial_right_divides_from_product (L) - L56
specialize prime_field_polynomial_right_divides_from_product (x) - L57
specialize prime_field_polynomial_right_divides_from_product (x1) - L58
specialize prime_field_polynomial_right_divides_from_product (x2)
12Use earlier factsL59–68
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L59
specialize prime_field_polynomial_right_divides_from_product (x7) - L60
specialize prime_field_polynomial_right_divides_from_product (x8) - L61
specialize prime_field_polynomial_right_divides_from_product (x6) - L62
apply prime_field_polynomial_right_divides_from_product - L63
exact hdivides_left - L64
exact hnew_product_witness_witness - L65
specialize prime_field_polynomial_equivalent_transitive (x7) - L66
specialize prime_field_polynomial_equivalent_transitive (x8) - L67
specialize prime_field_polynomial_equivalent_transitive (x6) - L68
specialize prime_field_polynomial_equivalent_transitive (x3)
13Use earlier factsL69–78
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L69
specialize prime_field_polynomial_equivalent_transitive (x4) - L70
specialize prime_field_polynomial_equivalent_transitive (x5) - L71
specialize prime_field_polynomial_equivalent_transitive (ab) - L72
specialize prime_field_polynomial_equivalent_transitive (ac) - L73
specialize prime_field_polynomial_equivalent_transitive (L) - L74
apply prime_field_polynomial_equivalent_transitive - L75
specialize prime_field_polynomial_equivalent_symmetric (x3) - L76
specialize prime_field_polynomial_equivalent_symmetric (x4) - L77
specialize prime_field_polynomial_equivalent_symmetric (x5) - L78
specialize prime_field_polynomial_equivalent_symmetric (x7)
14Use earlier factsL79–88
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L79
specialize prime_field_polynomial_equivalent_symmetric (x8) - L80
specialize prime_field_polynomial_equivalent_symmetric (x6) - L81
apply prime_field_polynomial_equivalent_symmetric - L82
specialize prime_field_polynomial_convolution_equivalent_congruent_right (p) - L83
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x) - L84
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x1) - L85
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x2) - L86
specialize prime_field_polynomial_convolution_equivalent_congruent_right (db) - L87
specialize prime_field_polynomial_convolution_equivalent_congruent_right (dc) - L88
specialize prime_field_polynomial_convolution_equivalent_congruent_right (D)
15Use earlier factsL89–98
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L89
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x3) - L90
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x4) - L91
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x5) - L92
specialize prime_field_polynomial_convolution_equivalent_congruent_right (eb) - L93
specialize prime_field_polynomial_convolution_equivalent_congruent_right (ec) - L94
specialize prime_field_polynomial_convolution_equivalent_congruent_right (E) - L95
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x7) - L96
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x8) - L97
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x6) - L98
apply prime_field_polynomial_convolution_equivalent_congruent_right
16Use earlier factsL99–103
Instantiate or apply named facts and discharge the corresponding proof obligations.
Original exact command ledger · 103 lines
- 0001
intro p - 0002
intro db - 0003
intro dc - 0004
intro D - 0005
intro ab - 0006
intro ac - 0007
intro L - 0008
intro eb - 0009
intro ec - 0010
intro E - 0011
intro hp0 - 0012
intro hE - 0013
intro hequivalent - 0014
intro hdivides - 0015
cases hdivides - 0016
cases hdivides_right - 0017
cases hdivides_right_witness - 0018
cases hdivides_right_witness_witness - 0019
cases hdivides_right_witness_witness_witness - 0020
cases hdivides_right_witness_witness_witness_witness - 0021
cases hdivides_right_witness_witness_witness_witness_witness - 0022
cases hdivides_right_witness_witness_witness_witness_witness_witness - 0023
have hsource : ((forall fom_index_pfp_right_divisor_source_copyleft. (exists fom_gap_pfp_right_divisor_source_copyleft_index_bound. fom_gap_pfp_right_divisor_source_copyleft_index_bound + S (fom_index_pfp_right_divisor_source_copyleft) = x2) -> exists fom_value_pfp_right_divisor_source_copyleft. ((((exists fom_beta_height_pfp_right_divisor_source_copyleft_entry. fom_beta_height_pfp_right_divisor_source_copyleft_entry + S (fom_value_pfp_right_divisor_source_copyleft) = S ((S (fom_index_pfp_right_divisor_source_copyleft)) * x1)) /\ exists fom_beta_quotient_pfp_right_divisor_source_copyleft_entry. x = fom_beta_quotient_pfp_right_divisor_source_copyleft_entry * S ((S (fom_index_pfp_right_divisor_source_copyleft)) * x1) + (fom_value_pfp_right_divisor_source_copyleft))) /\ (exists fom_gap_pfp_right_divisor_source_copyleft_value_bound. fom_gap_pfp_right_divisor_source_copyleft_value_bound + S (fom_value_pfp_right_divisor_source_copyleft) = p))) /\ (((forall fom_index_pfp_right_divisor_source_copyright. (exists fom_gap_pfp_right_divisor_source_copyright_index_bound. fom_gap_pfp_right_divisor_source_copyright_index_bound + S (fom_index_pfp_right_divisor_source_copyright) = D) -> exists fom_value_pfp_right_divisor_source_copyright. ((((exists fom_beta_height_pfp_right_divisor_source_copyright_entry. fom_beta_height_pfp_right_divisor_source_copyright_entry + S (fom_value_pfp_right_divisor_source_copyright) = S ((S (fom_index_pfp_right_divisor_source_copyright)) * dc)) /\ exists fom_beta_quotient_pfp_right_divisor_source_copyright_entry. db = fom_beta_quotient_pfp_right_divisor_source_copyright_entry * S ((S (fom_index_pfp_right_divisor_source_copyright)) * dc) + (fom_value_pfp_right_divisor_source_copyright))) /\ (exists fom_gap_pfp_right_divisor_source_copyright_value_bound. fom_gap_pfp_right_divisor_source_copyright_value_bound + S (fom_value_pfp_right_divisor_source_copyright) = p))) /\ (((((((x2)=0 \/ (D)=0) /\ (((x5)=0)))) \/ (((~((x2)=0)) /\ (((~((D)=0)) /\ (((x2)+(D)=S (x5)))))))) /\ ((forall pfc_index_right_divisor_source_copycoefficients. (exists pfa_gap_right_divisor_source_copycoefficientsbound. pfa_gap_right_divisor_source_copycoefficientsbound + S (pfc_index_right_divisor_source_copycoefficients) = (x5)) -> exists pfc_value_right_divisor_source_copycoefficients. ((((exists ff_h_pfp_right_divisor_source_copycoefficientsentry. ff_h_pfp_right_divisor_source_copycoefficientsentry + S (pfc_value_right_divisor_source_copycoefficients) = S ((S (pfc_index_right_divisor_source_copycoefficients)) * x4)) /\ exists ff_q_pfp_right_divisor_source_copycoefficientsentry. x3 = ff_q_pfp_right_divisor_source_copycoefficientsentry * S ((S (pfc_index_right_divisor_source_copycoefficients)) * x4) + (pfc_value_right_divisor_source_copycoefficients))) /\ ((exists pfc_terms_code_right_divisor_source_copycoefficientscoefficient pfc_terms_scale_right_divisor_source_copycoefficientscoefficient pfc_natural_sum_right_divisor_source_copycoefficientscoefficient. ((forall pfc_index_right_divisor_source_copycoefficientscoefficientdiagonal. (exists pfa_gap_right_divisor_source_copycoefficientscoefficientdiagonalbound. pfa_gap_right_divisor_source_copycoefficientscoefficientdiagonalbound + S (pfc_index_right_divisor_source_copycoefficientscoefficientdiagonal) = (S (pfc_index_right_divisor_source_copycoefficients))) -> exists pfc_value_right_divisor_source_copycoefficientscoefficientdiagonal. ((((exists ff_h_pfp_right_divisor_source_copycoefficientscoefficientdiagonalentry. ff_h_pfp_right_divisor_source_copycoefficientscoefficientdiagonalentry + S (pfc_value_right_divisor_source_copycoefficientscoefficientdiagonal) = S ((S (pfc_index_right_divisor_source_copycoefficientscoefficientdiagonal)) * pfc_terms_scale_right_divisor_source_copycoefficientscoefficient)) /\ exists ff_q_pfp_right_divisor_source_copycoefficientscoefficientdiagonalentry. pfc_terms_code_right_divisor_source_copycoefficientscoefficient = ff_q_pfp_right_divisor_source_copycoefficientscoefficientdiagonalentry * S ((S (pfc_index_right_divisor_source_copycoefficientscoefficientdiagonal)) * pfc_terms_scale_right_divisor_source_copycoefficientscoefficient) + (pfc_value_right_divisor_source_copycoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_right_divisor_source_copycoefficientscoefficientdiagonalterm pfc_left_right_divisor_source_copycoefficientscoefficientdiagonalterm pfc_right_right_divisor_source_copycoefficientscoefficientdiagonalterm. (((pfc_index_right_divisor_source_copycoefficientscoefficientdiagonal)+pfc_complement_right_divisor_source_copycoefficientscoefficientdiagonalterm=(pfc_index_right_divisor_source_copycoefficients)) /\ ((((((exists pfa_gap_right_divisor_source_copycoefficientscoefficientdiagonaltermleftinside. pfa_gap_right_divisor_source_copycoefficientscoefficientdiagonaltermleftinside + S (pfc_index_right_divisor_source_copycoefficientscoefficientdiagonal) = (x2)) /\ ((((exists ff_h_pfp_right_divisor_source_copycoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_right_divisor_source_copycoefficientscoefficientdiagonaltermleftentry + S (pfc_left_right_divisor_source_copycoefficientscoefficientdiagonalterm) = S ((S (pfc_index_right_divisor_source_copycoefficientscoefficientdiagonal)) * x1)) /\ exists ff_q_pfp_right_divisor_source_copycoefficientscoefficientdiagonaltermleftentry. x = ff_q_pfp_right_divisor_source_copycoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_right_divisor_source_copycoefficientscoefficientdiagonal)) * x1) + (pfc_left_right_divisor_source_copycoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_divisor_source_copycoefficientscoefficientdiagonaltermleftoutside. pfc_gap_right_divisor_source_copycoefficientscoefficientdiagonaltermleftoutside+(x2)=(pfc_index_right_divisor_source_copycoefficientscoefficientdiagonal)) /\ (((pfc_left_right_divisor_source_copycoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_right_divisor_source_copycoefficientscoefficientdiagonaltermrightinside. pfa_gap_right_divisor_source_copycoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_right_divisor_source_copycoefficientscoefficientdiagonalterm) = (D)) /\ ((((exists ff_h_pfp_right_divisor_source_copycoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_right_divisor_source_copycoefficientscoefficientdiagonaltermrightentry + S (pfc_right_right_divisor_source_copycoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_right_divisor_source_copycoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_right_divisor_source_copycoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_right_divisor_source_copycoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_right_divisor_source_copycoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_right_divisor_source_copycoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_divisor_source_copycoefficientscoefficientdiagonaltermrightoutside. pfc_gap_right_divisor_source_copycoefficientscoefficientdiagonaltermrightoutside+(D)=(pfc_complement_right_divisor_source_copycoefficientscoefficientdiagonalterm)) /\ (((pfc_right_right_divisor_source_copycoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_right_divisor_source_copycoefficientscoefficientdiagonal)=pfc_left_right_divisor_source_copycoefficientscoefficientdiagonalterm*pfc_right_right_divisor_source_copycoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_right_divisor_source_copycoefficientscoefficientsum fs_v_pfc_right_divisor_source_copycoefficientscoefficientsum. ((((exists fs_h_pfc_right_divisor_source_copycoefficientscoefficientsum_body_start. fs_h_pfc_right_divisor_source_copycoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_right_divisor_source_copycoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divisor_source_copycoefficientscoefficientsum_body_start. fs_u_pfc_right_divisor_source_copycoefficientscoefficientsum = fs_q_pfc_right_divisor_source_copycoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_right_divisor_source_copycoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_right_divisor_source_copycoefficientscoefficientsum_body_terminal. fs_h_pfc_right_divisor_source_copycoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_right_divisor_source_copycoefficientscoefficient) = S ((S (S (pfc_index_right_divisor_source_copycoefficients))) * fs_v_pfc_right_divisor_source_copycoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divisor_source_copycoefficientscoefficientsum_body_terminal. fs_u_pfc_right_divisor_source_copycoefficientscoefficientsum = fs_q_pfc_right_divisor_source_copycoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_right_divisor_source_copycoefficients))) * fs_v_pfc_right_divisor_source_copycoefficientscoefficientsum) + (pfc_natural_sum_right_divisor_source_copycoefficientscoefficient))) /\ forall fs_i_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps = S (pfc_index_right_divisor_source_copycoefficients)) -> exists fs_a_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps fs_r_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps fs_s_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps_summand. fs_h_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_divisor_source_copycoefficientscoefficient)) /\ exists fs_q_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps_summand. pfc_terms_code_right_divisor_source_copycoefficientscoefficient = fs_q_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_divisor_source_copycoefficientscoefficient) + (fs_a_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps_partial. fs_h_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divisor_source_copycoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps_partial. fs_u_pfc_right_divisor_source_copycoefficientscoefficientsum = fs_q_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divisor_source_copycoefficientscoefficientsum) + (fs_r_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps_successor. fs_h_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divisor_source_copycoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps_successor. fs_u_pfc_right_divisor_source_copycoefficientscoefficientsum = fs_q_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divisor_source_copycoefficientscoefficientsum) + (fs_s_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps = fs_r_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps + fs_a_pfc_right_divisor_source_copycoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_right_divisor_source_copycoefficientscoefficientresiduebound. pfa_gap_right_divisor_source_copycoefficientscoefficientresiduebound + S (pfc_value_right_divisor_source_copycoefficients) = (p)) /\ ((exists pfa_offset_left_right_divisor_source_copycoefficientscoefficientresiduecongruence pfa_offset_right_right_divisor_source_copycoefficientscoefficientresiduecongruence. (pfc_natural_sum_right_divisor_source_copycoefficientscoefficient) + (p) * pfa_offset_left_right_divisor_source_copycoefficientscoefficientresiduecongruence = (pfc_value_right_divisor_source_copycoefficients) + (p) * pfa_offset_right_right_divisor_source_copycoefficientscoefficientresiduecongruence)))))))))))))))))) - 0024
exact hdivides_right_witness_witness_witness_witness_witness_witness_left - 0025
cases hsource - 0026
cases hsource_right - 0027
cases hsource_right_right - 0028
have hnew_length : exists n. (((((x2)=0 \/ (E)=0) /\ (((n)=0)))) \/ (((~((x2)=0)) /\ (((~((E)=0)) /\ (((x2)+(E)=S (n)))))))) - 0029
specialize polynomial_product_length_exists (x2) - 0030
specialize polynomial_product_length_exists (E) - 0031
apply polynomial_product_length_exists - 0032
cases hnew_length - 0033
have hnew_product : exists b c. (((forall fom_index_pfp_hnew_graphleft. (exists fom_gap_pfp_hnew_graphleft_index_bound. fom_gap_pfp_hnew_graphleft_index_bound + S (fom_index_pfp_hnew_graphleft) = x2) -> exists fom_value_pfp_hnew_graphleft. ((((exists fom_beta_height_pfp_hnew_graphleft_entry. fom_beta_height_pfp_hnew_graphleft_entry + S (fom_value_pfp_hnew_graphleft) = S ((S (fom_index_pfp_hnew_graphleft)) * x1)) /\ exists fom_beta_quotient_pfp_hnew_graphleft_entry. x = fom_beta_quotient_pfp_hnew_graphleft_entry * S ((S (fom_index_pfp_hnew_graphleft)) * x1) + (fom_value_pfp_hnew_graphleft))) /\ (exists fom_gap_pfp_hnew_graphleft_value_bound. fom_gap_pfp_hnew_graphleft_value_bound + S (fom_value_pfp_hnew_graphleft) = p))) /\ (((forall fom_index_pfp_hnew_graphright. (exists fom_gap_pfp_hnew_graphright_index_bound. fom_gap_pfp_hnew_graphright_index_bound + S (fom_index_pfp_hnew_graphright) = E) -> exists fom_value_pfp_hnew_graphright. ((((exists fom_beta_height_pfp_hnew_graphright_entry. fom_beta_height_pfp_hnew_graphright_entry + S (fom_value_pfp_hnew_graphright) = S ((S (fom_index_pfp_hnew_graphright)) * ec)) /\ exists fom_beta_quotient_pfp_hnew_graphright_entry. eb = fom_beta_quotient_pfp_hnew_graphright_entry * S ((S (fom_index_pfp_hnew_graphright)) * ec) + (fom_value_pfp_hnew_graphright))) /\ (exists fom_gap_pfp_hnew_graphright_value_bound. fom_gap_pfp_hnew_graphright_value_bound + S (fom_value_pfp_hnew_graphright) = p))) /\ (((((((x2)=0 \/ (E)=0) /\ (((x6)=0)))) \/ (((~((x2)=0)) /\ (((~((E)=0)) /\ (((x2)+(E)=S (x6)))))))) /\ ((forall pfc_index_hnew_graphcoefficients. (exists pfa_gap_hnew_graphcoefficientsbound. pfa_gap_hnew_graphcoefficientsbound + S (pfc_index_hnew_graphcoefficients) = (x6)) -> exists pfc_value_hnew_graphcoefficients. ((((exists ff_h_pfp_hnew_graphcoefficientsentry. ff_h_pfp_hnew_graphcoefficientsentry + S (pfc_value_hnew_graphcoefficients) = S ((S (pfc_index_hnew_graphcoefficients)) * c)) /\ exists ff_q_pfp_hnew_graphcoefficientsentry. b = ff_q_pfp_hnew_graphcoefficientsentry * S ((S (pfc_index_hnew_graphcoefficients)) * c) + (pfc_value_hnew_graphcoefficients))) /\ ((exists pfc_terms_code_hnew_graphcoefficientscoefficient pfc_terms_scale_hnew_graphcoefficientscoefficient pfc_natural_sum_hnew_graphcoefficientscoefficient. ((forall pfc_index_hnew_graphcoefficientscoefficientdiagonal. (exists pfa_gap_hnew_graphcoefficientscoefficientdiagonalbound. pfa_gap_hnew_graphcoefficientscoefficientdiagonalbound + S (pfc_index_hnew_graphcoefficientscoefficientdiagonal) = (S (pfc_index_hnew_graphcoefficients))) -> exists pfc_value_hnew_graphcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_hnew_graphcoefficientscoefficientdiagonalentry. ff_h_pfp_hnew_graphcoefficientscoefficientdiagonalentry + S (pfc_value_hnew_graphcoefficientscoefficientdiagonal) = S ((S (pfc_index_hnew_graphcoefficientscoefficientdiagonal)) * pfc_terms_scale_hnew_graphcoefficientscoefficient)) /\ exists ff_q_pfp_hnew_graphcoefficientscoefficientdiagonalentry. pfc_terms_code_hnew_graphcoefficientscoefficient = ff_q_pfp_hnew_graphcoefficientscoefficientdiagonalentry * S ((S (pfc_index_hnew_graphcoefficientscoefficientdiagonal)) * pfc_terms_scale_hnew_graphcoefficientscoefficient) + (pfc_value_hnew_graphcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_hnew_graphcoefficientscoefficientdiagonalterm pfc_left_hnew_graphcoefficientscoefficientdiagonalterm pfc_right_hnew_graphcoefficientscoefficientdiagonalterm. (((pfc_index_hnew_graphcoefficientscoefficientdiagonal)+pfc_complement_hnew_graphcoefficientscoefficientdiagonalterm=(pfc_index_hnew_graphcoefficients)) /\ ((((((exists pfa_gap_hnew_graphcoefficientscoefficientdiagonaltermleftinside. pfa_gap_hnew_graphcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_hnew_graphcoefficientscoefficientdiagonal) = (x2)) /\ ((((exists ff_h_pfp_hnew_graphcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_hnew_graphcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_hnew_graphcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_hnew_graphcoefficientscoefficientdiagonal)) * x1)) /\ exists ff_q_pfp_hnew_graphcoefficientscoefficientdiagonaltermleftentry. x = ff_q_pfp_hnew_graphcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_hnew_graphcoefficientscoefficientdiagonal)) * x1) + (pfc_left_hnew_graphcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_hnew_graphcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_hnew_graphcoefficientscoefficientdiagonaltermleftoutside+(x2)=(pfc_index_hnew_graphcoefficientscoefficientdiagonal)) /\ (((pfc_left_hnew_graphcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_hnew_graphcoefficientscoefficientdiagonaltermrightinside. pfa_gap_hnew_graphcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_hnew_graphcoefficientscoefficientdiagonalterm) = (E)) /\ ((((exists ff_h_pfp_hnew_graphcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_hnew_graphcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_hnew_graphcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_hnew_graphcoefficientscoefficientdiagonalterm)) * ec)) /\ exists ff_q_pfp_hnew_graphcoefficientscoefficientdiagonaltermrightentry. eb = ff_q_pfp_hnew_graphcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_hnew_graphcoefficientscoefficientdiagonalterm)) * ec) + (pfc_right_hnew_graphcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_hnew_graphcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_hnew_graphcoefficientscoefficientdiagonaltermrightoutside+(E)=(pfc_complement_hnew_graphcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_hnew_graphcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_hnew_graphcoefficientscoefficientdiagonal)=pfc_left_hnew_graphcoefficientscoefficientdiagonalterm*pfc_right_hnew_graphcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_hnew_graphcoefficientscoefficientsum fs_v_pfc_hnew_graphcoefficientscoefficientsum. ((((exists fs_h_pfc_hnew_graphcoefficientscoefficientsum_body_start. fs_h_pfc_hnew_graphcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_hnew_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hnew_graphcoefficientscoefficientsum_body_start. fs_u_pfc_hnew_graphcoefficientscoefficientsum = fs_q_pfc_hnew_graphcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_hnew_graphcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_hnew_graphcoefficientscoefficientsum_body_terminal. fs_h_pfc_hnew_graphcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_hnew_graphcoefficientscoefficient) = S ((S (S (pfc_index_hnew_graphcoefficients))) * fs_v_pfc_hnew_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hnew_graphcoefficientscoefficientsum_body_terminal. fs_u_pfc_hnew_graphcoefficientscoefficientsum = fs_q_pfc_hnew_graphcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_hnew_graphcoefficients))) * fs_v_pfc_hnew_graphcoefficientscoefficientsum) + (pfc_natural_sum_hnew_graphcoefficientscoefficient))) /\ forall fs_i_pfc_hnew_graphcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_hnew_graphcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_hnew_graphcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_hnew_graphcoefficientscoefficientsum_body_steps = S (pfc_index_hnew_graphcoefficients)) -> exists fs_a_pfc_hnew_graphcoefficientscoefficientsum_body_steps fs_r_pfc_hnew_graphcoefficientscoefficientsum_body_steps fs_s_pfc_hnew_graphcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_hnew_graphcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_hnew_graphcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_hnew_graphcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_hnew_graphcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_hnew_graphcoefficientscoefficient)) /\ exists fs_q_pfc_hnew_graphcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_hnew_graphcoefficientscoefficient = fs_q_pfc_hnew_graphcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_hnew_graphcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_hnew_graphcoefficientscoefficient) + (fs_a_pfc_hnew_graphcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_hnew_graphcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_hnew_graphcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_hnew_graphcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_hnew_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hnew_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hnew_graphcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_hnew_graphcoefficientscoefficientsum = fs_q_pfc_hnew_graphcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_hnew_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hnew_graphcoefficientscoefficientsum) + (fs_r_pfc_hnew_graphcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_hnew_graphcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_hnew_graphcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_hnew_graphcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_hnew_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hnew_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hnew_graphcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_hnew_graphcoefficientscoefficientsum = fs_q_pfc_hnew_graphcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_hnew_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hnew_graphcoefficientscoefficientsum) + (fs_s_pfc_hnew_graphcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_hnew_graphcoefficientscoefficientsum_body_steps = fs_r_pfc_hnew_graphcoefficientscoefficientsum_body_steps + fs_a_pfc_hnew_graphcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_hnew_graphcoefficientscoefficientresiduebound. pfa_gap_hnew_graphcoefficientscoefficientresiduebound + S (pfc_value_hnew_graphcoefficients) = (p)) /\ ((exists pfa_offset_left_hnew_graphcoefficientscoefficientresiduecongruence pfa_offset_right_hnew_graphcoefficientscoefficientresiduecongruence. (pfc_natural_sum_hnew_graphcoefficientscoefficient) + (p) * pfa_offset_left_hnew_graphcoefficientscoefficientresiduecongruence = (pfc_value_hnew_graphcoefficients) + (p) * pfa_offset_right_hnew_graphcoefficientscoefficientresiduecongruence))))))))))))))))))) - 0034
specialize prime_field_polynomial_convolution_at_length_exists (p) - 0035
specialize prime_field_polynomial_convolution_at_length_exists (x) - 0036
specialize prime_field_polynomial_convolution_at_length_exists (x1) - 0037
specialize prime_field_polynomial_convolution_at_length_exists (x2) - 0038
specialize prime_field_polynomial_convolution_at_length_exists (eb) - 0039
specialize prime_field_polynomial_convolution_at_length_exists (ec) - 0040
specialize prime_field_polynomial_convolution_at_length_exists (E) - 0041
specialize prime_field_polynomial_convolution_at_length_exists (x6) - 0042
apply prime_field_polynomial_convolution_at_length_exists - 0043
exact hp0 - 0044
exact hsource_left - 0045
exact hE - 0046
exact hnew_length_witness - 0047
cases hnew_product - 0048
cases hnew_product_witness - 0049
specialize prime_field_polynomial_right_divides_from_product (p) - 0050
specialize prime_field_polynomial_right_divides_from_product (eb) - 0051
specialize prime_field_polynomial_right_divides_from_product (ec) - 0052
specialize prime_field_polynomial_right_divides_from_product (E) - 0053
specialize prime_field_polynomial_right_divides_from_product (ab) - 0054
specialize prime_field_polynomial_right_divides_from_product (ac) - 0055
specialize prime_field_polynomial_right_divides_from_product (L) - 0056
specialize prime_field_polynomial_right_divides_from_product (x) - 0057
specialize prime_field_polynomial_right_divides_from_product (x1) - 0058
specialize prime_field_polynomial_right_divides_from_product (x2) - 0059
specialize prime_field_polynomial_right_divides_from_product (x7) - 0060
specialize prime_field_polynomial_right_divides_from_product (x8) - 0061
specialize prime_field_polynomial_right_divides_from_product (x6) - 0062
apply prime_field_polynomial_right_divides_from_product - 0063
exact hdivides_left - 0064
exact hnew_product_witness_witness - 0065
specialize prime_field_polynomial_equivalent_transitive (x7) - 0066
specialize prime_field_polynomial_equivalent_transitive (x8) - 0067
specialize prime_field_polynomial_equivalent_transitive (x6) - 0068
specialize prime_field_polynomial_equivalent_transitive (x3) - 0069
specialize prime_field_polynomial_equivalent_transitive (x4) - 0070
specialize prime_field_polynomial_equivalent_transitive (x5) - 0071
specialize prime_field_polynomial_equivalent_transitive (ab) - 0072
specialize prime_field_polynomial_equivalent_transitive (ac) - 0073
specialize prime_field_polynomial_equivalent_transitive (L) - 0074
apply prime_field_polynomial_equivalent_transitive - 0075
specialize prime_field_polynomial_equivalent_symmetric (x3) - 0076
specialize prime_field_polynomial_equivalent_symmetric (x4) - 0077
specialize prime_field_polynomial_equivalent_symmetric (x5) - 0078
specialize prime_field_polynomial_equivalent_symmetric (x7) - 0079
specialize prime_field_polynomial_equivalent_symmetric (x8) - 0080
specialize prime_field_polynomial_equivalent_symmetric (x6) - 0081
apply prime_field_polynomial_equivalent_symmetric - 0082
specialize prime_field_polynomial_convolution_equivalent_congruent_right (p) - 0083
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x) - 0084
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x1) - 0085
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x2) - 0086
specialize prime_field_polynomial_convolution_equivalent_congruent_right (db) - 0087
specialize prime_field_polynomial_convolution_equivalent_congruent_right (dc) - 0088
specialize prime_field_polynomial_convolution_equivalent_congruent_right (D) - 0089
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x3) - 0090
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x4) - 0091
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x5) - 0092
specialize prime_field_polynomial_convolution_equivalent_congruent_right (eb) - 0093
specialize prime_field_polynomial_convolution_equivalent_congruent_right (ec) - 0094
specialize prime_field_polynomial_convolution_equivalent_congruent_right (E) - 0095
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x7) - 0096
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x8) - 0097
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x6) - 0098
apply prime_field_polynomial_convolution_equivalent_congruent_right - 0099
exact hp0 - 0100
exact hequivalent - 0101
exact hdivides_right_witness_witness_witness_witness_witness_witness_left - 0102
exact hnew_product_witness_witness - 0103
exact hdivides_right_witness_witness_witness_witness_witness_witness_right