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 bb bc M. (forall fom_index_pfp_right_target_bound. (exists fom_gap_pfp_right_target_bound_index_bound. fom_gap_pfp_right_target_bound_index_bound + S (fom_index_pfp_right_target_bound) = M) -> exists fom_value_pfp_right_target_bound. ((((exists fom_beta_height_pfp_right_target_bound_entry. fom_beta_height_pfp_right_target_bound_entry + S (fom_value_pfp_right_target_bound) = S ((S (fom_index_pfp_right_target_bound)) * bc)) /\ exists fom_beta_quotient_pfp_right_target_bound_entry. bb = fom_beta_quotient_pfp_right_target_bound_entry * S ((S (fom_index_pfp_right_target_bound)) * bc) + (fom_value_pfp_right_target_bound))) /\ (exists fom_gap_pfp_right_target_bound_value_bound. fom_gap_pfp_right_target_bound_value_bound + S (fom_value_pfp_right_target_bound) = p))) -> (((forall fom_index_pfp_right_target_source_canonical. (exists fom_gap_pfp_right_target_source_canonical_index_bound. fom_gap_pfp_right_target_source_canonical_index_bound + S (fom_index_pfp_right_target_source_canonical) = L) -> exists fom_value_pfp_right_target_source_canonical. ((((exists fom_beta_height_pfp_right_target_source_canonical_entry. fom_beta_height_pfp_right_target_source_canonical_entry + S (fom_value_pfp_right_target_source_canonical) = S ((S (fom_index_pfp_right_target_source_canonical)) * ac)) /\ exists fom_beta_quotient_pfp_right_target_source_canonical_entry. ab = fom_beta_quotient_pfp_right_target_source_canonical_entry * S ((S (fom_index_pfp_right_target_source_canonical)) * ac) + (fom_value_pfp_right_target_source_canonical))) /\ (exists fom_gap_pfp_right_target_source_canonical_value_bound. fom_gap_pfp_right_target_source_canonical_value_bound + S (fom_value_pfp_right_target_source_canonical) = p))) /\ ((exists pfrd_qb_right_target_source pfrd_qc_right_target_source pfrd_qlen_right_target_source pfrd_pb_right_target_source pfrd_pc_right_target_source pfrd_plen_right_target_source. ((((forall fom_index_pfp_right_target_source_productleft. (exists fom_gap_pfp_right_target_source_productleft_index_bound. fom_gap_pfp_right_target_source_productleft_index_bound + S (fom_index_pfp_right_target_source_productleft) = pfrd_qlen_right_target_source) -> exists fom_value_pfp_right_target_source_productleft. ((((exists fom_beta_height_pfp_right_target_source_productleft_entry. fom_beta_height_pfp_right_target_source_productleft_entry + S (fom_value_pfp_right_target_source_productleft) = S ((S (fom_index_pfp_right_target_source_productleft)) * pfrd_qc_right_target_source)) /\ exists fom_beta_quotient_pfp_right_target_source_productleft_entry. pfrd_qb_right_target_source = fom_beta_quotient_pfp_right_target_source_productleft_entry * S ((S (fom_index_pfp_right_target_source_productleft)) * pfrd_qc_right_target_source) + (fom_value_pfp_right_target_source_productleft))) /\ (exists fom_gap_pfp_right_target_source_productleft_value_bound. fom_gap_pfp_right_target_source_productleft_value_bound + S (fom_value_pfp_right_target_source_productleft) = p))) /\ (((forall fom_index_pfp_right_target_source_productright. (exists fom_gap_pfp_right_target_source_productright_index_bound. fom_gap_pfp_right_target_source_productright_index_bound + S (fom_index_pfp_right_target_source_productright) = D) -> exists fom_value_pfp_right_target_source_productright. ((((exists fom_beta_height_pfp_right_target_source_productright_entry. fom_beta_height_pfp_right_target_source_productright_entry + S (fom_value_pfp_right_target_source_productright) = S ((S (fom_index_pfp_right_target_source_productright)) * dc)) /\ exists fom_beta_quotient_pfp_right_target_source_productright_entry. db = fom_beta_quotient_pfp_right_target_source_productright_entry * S ((S (fom_index_pfp_right_target_source_productright)) * dc) + (fom_value_pfp_right_target_source_productright))) /\ (exists fom_gap_pfp_right_target_source_productright_value_bound. fom_gap_pfp_right_target_source_productright_value_bound + S (fom_value_pfp_right_target_source_productright) = p))) /\ (((((((pfrd_qlen_right_target_source)=0 \/ (D)=0) /\ (((pfrd_plen_right_target_source)=0)))) \/ (((~((pfrd_qlen_right_target_source)=0)) /\ (((~((D)=0)) /\ (((pfrd_qlen_right_target_source)+(D)=S (pfrd_plen_right_target_source)))))))) /\ ((forall pfc_index_right_target_source_productcoefficients. (exists pfa_gap_right_target_source_productcoefficientsbound. pfa_gap_right_target_source_productcoefficientsbound + S (pfc_index_right_target_source_productcoefficients) = (pfrd_plen_right_target_source)) -> exists pfc_value_right_target_source_productcoefficients. ((((exists ff_h_pfp_right_target_source_productcoefficientsentry. ff_h_pfp_right_target_source_productcoefficientsentry + S (pfc_value_right_target_source_productcoefficients) = S ((S (pfc_index_right_target_source_productcoefficients)) * pfrd_pc_right_target_source)) /\ exists ff_q_pfp_right_target_source_productcoefficientsentry. pfrd_pb_right_target_source = ff_q_pfp_right_target_source_productcoefficientsentry * S ((S (pfc_index_right_target_source_productcoefficients)) * pfrd_pc_right_target_source) + (pfc_value_right_target_source_productcoefficients))) /\ ((exists pfc_terms_code_right_target_source_productcoefficientscoefficient pfc_terms_scale_right_target_source_productcoefficientscoefficient pfc_natural_sum_right_target_source_productcoefficientscoefficient. ((forall pfc_index_right_target_source_productcoefficientscoefficientdiagonal. (exists pfa_gap_right_target_source_productcoefficientscoefficientdiagonalbound. pfa_gap_right_target_source_productcoefficientscoefficientdiagonalbound + S (pfc_index_right_target_source_productcoefficientscoefficientdiagonal) = (S (pfc_index_right_target_source_productcoefficients))) -> exists pfc_value_right_target_source_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_right_target_source_productcoefficientscoefficientdiagonalentry. ff_h_pfp_right_target_source_productcoefficientscoefficientdiagonalentry + S (pfc_value_right_target_source_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_right_target_source_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_target_source_productcoefficientscoefficient)) /\ exists ff_q_pfp_right_target_source_productcoefficientscoefficientdiagonalentry. pfc_terms_code_right_target_source_productcoefficientscoefficient = ff_q_pfp_right_target_source_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_right_target_source_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_target_source_productcoefficientscoefficient) + (pfc_value_right_target_source_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_right_target_source_productcoefficientscoefficientdiagonalterm pfc_left_right_target_source_productcoefficientscoefficientdiagonalterm pfc_right_right_target_source_productcoefficientscoefficientdiagonalterm. (((pfc_index_right_target_source_productcoefficientscoefficientdiagonal)+pfc_complement_right_target_source_productcoefficientscoefficientdiagonalterm=(pfc_index_right_target_source_productcoefficients)) /\ ((((((exists pfa_gap_right_target_source_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_right_target_source_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_right_target_source_productcoefficientscoefficientdiagonal) = (pfrd_qlen_right_target_source)) /\ ((((exists ff_h_pfp_right_target_source_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_right_target_source_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_right_target_source_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_right_target_source_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_target_source)) /\ exists ff_q_pfp_right_target_source_productcoefficientscoefficientdiagonaltermleftentry. pfrd_qb_right_target_source = ff_q_pfp_right_target_source_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_right_target_source_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_target_source) + (pfc_left_right_target_source_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_target_source_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_right_target_source_productcoefficientscoefficientdiagonaltermleftoutside+(pfrd_qlen_right_target_source)=(pfc_index_right_target_source_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_right_target_source_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_right_target_source_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_right_target_source_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_right_target_source_productcoefficientscoefficientdiagonalterm) = (D)) /\ ((((exists ff_h_pfp_right_target_source_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_right_target_source_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_right_target_source_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_right_target_source_productcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_right_target_source_productcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_right_target_source_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_right_target_source_productcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_right_target_source_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_target_source_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_right_target_source_productcoefficientscoefficientdiagonaltermrightoutside+(D)=(pfc_complement_right_target_source_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_right_target_source_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_right_target_source_productcoefficientscoefficientdiagonal)=pfc_left_right_target_source_productcoefficientscoefficientdiagonalterm*pfc_right_right_target_source_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_right_target_source_productcoefficientscoefficientsum fs_v_pfc_right_target_source_productcoefficientscoefficientsum. ((((exists fs_h_pfc_right_target_source_productcoefficientscoefficientsum_body_start. fs_h_pfc_right_target_source_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_right_target_source_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_target_source_productcoefficientscoefficientsum_body_start. fs_u_pfc_right_target_source_productcoefficientscoefficientsum = fs_q_pfc_right_target_source_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_right_target_source_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_right_target_source_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_right_target_source_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_right_target_source_productcoefficientscoefficient) = S ((S (S (pfc_index_right_target_source_productcoefficients))) * fs_v_pfc_right_target_source_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_target_source_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_right_target_source_productcoefficientscoefficientsum = fs_q_pfc_right_target_source_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_right_target_source_productcoefficients))) * fs_v_pfc_right_target_source_productcoefficientscoefficientsum) + (pfc_natural_sum_right_target_source_productcoefficientscoefficient))) /\ forall fs_i_pfc_right_target_source_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_right_target_source_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_right_target_source_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_right_target_source_productcoefficientscoefficientsum_body_steps = S (pfc_index_right_target_source_productcoefficients)) -> exists fs_a_pfc_right_target_source_productcoefficientscoefficientsum_body_steps fs_r_pfc_right_target_source_productcoefficientscoefficientsum_body_steps fs_s_pfc_right_target_source_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_right_target_source_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_right_target_source_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_right_target_source_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_target_source_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_target_source_productcoefficientscoefficient)) /\ exists fs_q_pfc_right_target_source_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_right_target_source_productcoefficientscoefficient = fs_q_pfc_right_target_source_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_right_target_source_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_target_source_productcoefficientscoefficient) + (fs_a_pfc_right_target_source_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_target_source_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_right_target_source_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_right_target_source_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_target_source_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_target_source_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_target_source_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_right_target_source_productcoefficientscoefficientsum = fs_q_pfc_right_target_source_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_right_target_source_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_target_source_productcoefficientscoefficientsum) + (fs_r_pfc_right_target_source_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_target_source_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_right_target_source_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_right_target_source_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_right_target_source_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_target_source_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_target_source_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_right_target_source_productcoefficientscoefficientsum = fs_q_pfc_right_target_source_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_right_target_source_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_target_source_productcoefficientscoefficientsum) + (fs_s_pfc_right_target_source_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_right_target_source_productcoefficientscoefficientsum_body_steps = fs_r_pfc_right_target_source_productcoefficientscoefficientsum_body_steps + fs_a_pfc_right_target_source_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_right_target_source_productcoefficientscoefficientresiduebound. pfa_gap_right_target_source_productcoefficientscoefficientresiduebound + S (pfc_value_right_target_source_productcoefficients) = (p)) /\ ((exists pfa_offset_left_right_target_source_productcoefficientscoefficientresiduecongruence pfa_offset_right_right_target_source_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_right_target_source_productcoefficientscoefficient) + (p) * pfa_offset_left_right_target_source_productcoefficientscoefficientresiduecongruence = (pfc_value_right_target_source_productcoefficients) + (p) * pfa_offset_right_right_target_source_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_right_target_source_target pfrep_left_right_target_source_target pfrep_right_right_target_source_target. ((exists pfrep_position_right_target_source_targetfirst. ((pfrep_position_right_target_source_targetfirst+S (pfrep_power_right_target_source_target)=(pfrd_plen_right_target_source)) /\ ((((exists ff_h_pfp_right_target_source_targetfirstentry. ff_h_pfp_right_target_source_targetfirstentry + S (pfrep_left_right_target_source_target) = S ((S (pfrep_position_right_target_source_targetfirst)) * pfrd_pc_right_target_source)) /\ exists ff_q_pfp_right_target_source_targetfirstentry. pfrd_pb_right_target_source = ff_q_pfp_right_target_source_targetfirstentry * S ((S (pfrep_position_right_target_source_targetfirst)) * pfrd_pc_right_target_source) + (pfrep_left_right_target_source_target)))))) \/ (((exists pfrep_gap_right_target_source_targetfirstoutside. pfrep_gap_right_target_source_targetfirstoutside+(pfrd_plen_right_target_source)=(pfrep_power_right_target_source_target)) /\ (((pfrep_left_right_target_source_target)=0))))) -> ((exists pfrep_position_right_target_source_targetsecond. ((pfrep_position_right_target_source_targetsecond+S (pfrep_power_right_target_source_target)=(L)) /\ ((((exists ff_h_pfp_right_target_source_targetsecondentry. ff_h_pfp_right_target_source_targetsecondentry + S (pfrep_right_right_target_source_target) = S ((S (pfrep_position_right_target_source_targetsecond)) * ac)) /\ exists ff_q_pfp_right_target_source_targetsecondentry. ab = ff_q_pfp_right_target_source_targetsecondentry * S ((S (pfrep_position_right_target_source_targetsecond)) * ac) + (pfrep_right_right_target_source_target)))))) \/ (((exists pfrep_gap_right_target_source_targetsecondoutside. pfrep_gap_right_target_source_targetsecondoutside+(L)=(pfrep_power_right_target_source_target)) /\ (((pfrep_right_right_target_source_target)=0))))) -> pfrep_left_right_target_source_target=pfrep_right_right_target_source_target))))))) -> (forall pfrep_power_right_target_equivalent pfrep_left_right_target_equivalent pfrep_right_right_target_equivalent. ((exists pfrep_position_right_target_equivalentfirst. ((pfrep_position_right_target_equivalentfirst+S (pfrep_power_right_target_equivalent)=(L)) /\ ((((exists ff_h_pfp_right_target_equivalentfirstentry. ff_h_pfp_right_target_equivalentfirstentry + S (pfrep_left_right_target_equivalent) = S ((S (pfrep_position_right_target_equivalentfirst)) * ac)) /\ exists ff_q_pfp_right_target_equivalentfirstentry. ab = ff_q_pfp_right_target_equivalentfirstentry * S ((S (pfrep_position_right_target_equivalentfirst)) * ac) + (pfrep_left_right_target_equivalent)))))) \/ (((exists pfrep_gap_right_target_equivalentfirstoutside. pfrep_gap_right_target_equivalentfirstoutside+(L)=(pfrep_power_right_target_equivalent)) /\ (((pfrep_left_right_target_equivalent)=0))))) -> ((exists pfrep_position_right_target_equivalentsecond. ((pfrep_position_right_target_equivalentsecond+S (pfrep_power_right_target_equivalent)=(M)) /\ ((((exists ff_h_pfp_right_target_equivalentsecondentry. ff_h_pfp_right_target_equivalentsecondentry + S (pfrep_right_right_target_equivalent) = S ((S (pfrep_position_right_target_equivalentsecond)) * bc)) /\ exists ff_q_pfp_right_target_equivalentsecondentry. bb = ff_q_pfp_right_target_equivalentsecondentry * S ((S (pfrep_position_right_target_equivalentsecond)) * bc) + (pfrep_right_right_target_equivalent)))))) \/ (((exists pfrep_gap_right_target_equivalentsecondoutside. pfrep_gap_right_target_equivalentsecondoutside+(M)=(pfrep_power_right_target_equivalent)) /\ (((pfrep_right_right_target_equivalent)=0))))) -> pfrep_left_right_target_equivalent=pfrep_right_right_target_equivalent) -> (((forall fom_index_pfp_right_target_result_canonical. (exists fom_gap_pfp_right_target_result_canonical_index_bound. fom_gap_pfp_right_target_result_canonical_index_bound + S (fom_index_pfp_right_target_result_canonical) = M) -> exists fom_value_pfp_right_target_result_canonical. ((((exists fom_beta_height_pfp_right_target_result_canonical_entry. fom_beta_height_pfp_right_target_result_canonical_entry + S (fom_value_pfp_right_target_result_canonical) = S ((S (fom_index_pfp_right_target_result_canonical)) * bc)) /\ exists fom_beta_quotient_pfp_right_target_result_canonical_entry. bb = fom_beta_quotient_pfp_right_target_result_canonical_entry * S ((S (fom_index_pfp_right_target_result_canonical)) * bc) + (fom_value_pfp_right_target_result_canonical))) /\ (exists fom_gap_pfp_right_target_result_canonical_value_bound. fom_gap_pfp_right_target_result_canonical_value_bound + S (fom_value_pfp_right_target_result_canonical) = p))) /\ ((exists pfrd_qb_right_target_result pfrd_qc_right_target_result pfrd_qlen_right_target_result pfrd_pb_right_target_result pfrd_pc_right_target_result pfrd_plen_right_target_result. ((((forall fom_index_pfp_right_target_result_productleft. (exists fom_gap_pfp_right_target_result_productleft_index_bound. fom_gap_pfp_right_target_result_productleft_index_bound + S (fom_index_pfp_right_target_result_productleft) = pfrd_qlen_right_target_result) -> exists fom_value_pfp_right_target_result_productleft. ((((exists fom_beta_height_pfp_right_target_result_productleft_entry. fom_beta_height_pfp_right_target_result_productleft_entry + S (fom_value_pfp_right_target_result_productleft) = S ((S (fom_index_pfp_right_target_result_productleft)) * pfrd_qc_right_target_result)) /\ exists fom_beta_quotient_pfp_right_target_result_productleft_entry. pfrd_qb_right_target_result = fom_beta_quotient_pfp_right_target_result_productleft_entry * S ((S (fom_index_pfp_right_target_result_productleft)) * pfrd_qc_right_target_result) + (fom_value_pfp_right_target_result_productleft))) /\ (exists fom_gap_pfp_right_target_result_productleft_value_bound. fom_gap_pfp_right_target_result_productleft_value_bound + S (fom_value_pfp_right_target_result_productleft) = p))) /\ (((forall fom_index_pfp_right_target_result_productright. (exists fom_gap_pfp_right_target_result_productright_index_bound. fom_gap_pfp_right_target_result_productright_index_bound + S (fom_index_pfp_right_target_result_productright) = D) -> exists fom_value_pfp_right_target_result_productright. ((((exists fom_beta_height_pfp_right_target_result_productright_entry. fom_beta_height_pfp_right_target_result_productright_entry + S (fom_value_pfp_right_target_result_productright) = S ((S (fom_index_pfp_right_target_result_productright)) * dc)) /\ exists fom_beta_quotient_pfp_right_target_result_productright_entry. db = fom_beta_quotient_pfp_right_target_result_productright_entry * S ((S (fom_index_pfp_right_target_result_productright)) * dc) + (fom_value_pfp_right_target_result_productright))) /\ (exists fom_gap_pfp_right_target_result_productright_value_bound. fom_gap_pfp_right_target_result_productright_value_bound + S (fom_value_pfp_right_target_result_productright) = p))) /\ (((((((pfrd_qlen_right_target_result)=0 \/ (D)=0) /\ (((pfrd_plen_right_target_result)=0)))) \/ (((~((pfrd_qlen_right_target_result)=0)) /\ (((~((D)=0)) /\ (((pfrd_qlen_right_target_result)+(D)=S (pfrd_plen_right_target_result)))))))) /\ ((forall pfc_index_right_target_result_productcoefficients. (exists pfa_gap_right_target_result_productcoefficientsbound. pfa_gap_right_target_result_productcoefficientsbound + S (pfc_index_right_target_result_productcoefficients) = (pfrd_plen_right_target_result)) -> exists pfc_value_right_target_result_productcoefficients. ((((exists ff_h_pfp_right_target_result_productcoefficientsentry. ff_h_pfp_right_target_result_productcoefficientsentry + S (pfc_value_right_target_result_productcoefficients) = S ((S (pfc_index_right_target_result_productcoefficients)) * pfrd_pc_right_target_result)) /\ exists ff_q_pfp_right_target_result_productcoefficientsentry. pfrd_pb_right_target_result = ff_q_pfp_right_target_result_productcoefficientsentry * S ((S (pfc_index_right_target_result_productcoefficients)) * pfrd_pc_right_target_result) + (pfc_value_right_target_result_productcoefficients))) /\ ((exists pfc_terms_code_right_target_result_productcoefficientscoefficient pfc_terms_scale_right_target_result_productcoefficientscoefficient pfc_natural_sum_right_target_result_productcoefficientscoefficient. ((forall pfc_index_right_target_result_productcoefficientscoefficientdiagonal. (exists pfa_gap_right_target_result_productcoefficientscoefficientdiagonalbound. pfa_gap_right_target_result_productcoefficientscoefficientdiagonalbound + S (pfc_index_right_target_result_productcoefficientscoefficientdiagonal) = (S (pfc_index_right_target_result_productcoefficients))) -> exists pfc_value_right_target_result_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_right_target_result_productcoefficientscoefficientdiagonalentry. ff_h_pfp_right_target_result_productcoefficientscoefficientdiagonalentry + S (pfc_value_right_target_result_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_right_target_result_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_target_result_productcoefficientscoefficient)) /\ exists ff_q_pfp_right_target_result_productcoefficientscoefficientdiagonalentry. pfc_terms_code_right_target_result_productcoefficientscoefficient = ff_q_pfp_right_target_result_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_right_target_result_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_target_result_productcoefficientscoefficient) + (pfc_value_right_target_result_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_right_target_result_productcoefficientscoefficientdiagonalterm pfc_left_right_target_result_productcoefficientscoefficientdiagonalterm pfc_right_right_target_result_productcoefficientscoefficientdiagonalterm. (((pfc_index_right_target_result_productcoefficientscoefficientdiagonal)+pfc_complement_right_target_result_productcoefficientscoefficientdiagonalterm=(pfc_index_right_target_result_productcoefficients)) /\ ((((((exists pfa_gap_right_target_result_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_right_target_result_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_right_target_result_productcoefficientscoefficientdiagonal) = (pfrd_qlen_right_target_result)) /\ ((((exists ff_h_pfp_right_target_result_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_right_target_result_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_right_target_result_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_right_target_result_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_target_result)) /\ exists ff_q_pfp_right_target_result_productcoefficientscoefficientdiagonaltermleftentry. pfrd_qb_right_target_result = ff_q_pfp_right_target_result_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_right_target_result_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_target_result) + (pfc_left_right_target_result_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_target_result_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_right_target_result_productcoefficientscoefficientdiagonaltermleftoutside+(pfrd_qlen_right_target_result)=(pfc_index_right_target_result_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_right_target_result_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_right_target_result_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_right_target_result_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_right_target_result_productcoefficientscoefficientdiagonalterm) = (D)) /\ ((((exists ff_h_pfp_right_target_result_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_right_target_result_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_right_target_result_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_right_target_result_productcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_right_target_result_productcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_right_target_result_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_right_target_result_productcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_right_target_result_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_target_result_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_right_target_result_productcoefficientscoefficientdiagonaltermrightoutside+(D)=(pfc_complement_right_target_result_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_right_target_result_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_right_target_result_productcoefficientscoefficientdiagonal)=pfc_left_right_target_result_productcoefficientscoefficientdiagonalterm*pfc_right_right_target_result_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_right_target_result_productcoefficientscoefficientsum fs_v_pfc_right_target_result_productcoefficientscoefficientsum. ((((exists fs_h_pfc_right_target_result_productcoefficientscoefficientsum_body_start. fs_h_pfc_right_target_result_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_right_target_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_target_result_productcoefficientscoefficientsum_body_start. fs_u_pfc_right_target_result_productcoefficientscoefficientsum = fs_q_pfc_right_target_result_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_right_target_result_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_right_target_result_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_right_target_result_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_right_target_result_productcoefficientscoefficient) = S ((S (S (pfc_index_right_target_result_productcoefficients))) * fs_v_pfc_right_target_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_target_result_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_right_target_result_productcoefficientscoefficientsum = fs_q_pfc_right_target_result_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_right_target_result_productcoefficients))) * fs_v_pfc_right_target_result_productcoefficientscoefficientsum) + (pfc_natural_sum_right_target_result_productcoefficientscoefficient))) /\ forall fs_i_pfc_right_target_result_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_right_target_result_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_right_target_result_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_right_target_result_productcoefficientscoefficientsum_body_steps = S (pfc_index_right_target_result_productcoefficients)) -> exists fs_a_pfc_right_target_result_productcoefficientscoefficientsum_body_steps fs_r_pfc_right_target_result_productcoefficientscoefficientsum_body_steps fs_s_pfc_right_target_result_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_right_target_result_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_right_target_result_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_right_target_result_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_target_result_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_target_result_productcoefficientscoefficient)) /\ exists fs_q_pfc_right_target_result_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_right_target_result_productcoefficientscoefficient = fs_q_pfc_right_target_result_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_right_target_result_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_target_result_productcoefficientscoefficient) + (fs_a_pfc_right_target_result_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_target_result_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_right_target_result_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_right_target_result_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_target_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_target_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_target_result_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_right_target_result_productcoefficientscoefficientsum = fs_q_pfc_right_target_result_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_right_target_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_target_result_productcoefficientscoefficientsum) + (fs_r_pfc_right_target_result_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_target_result_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_right_target_result_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_right_target_result_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_right_target_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_target_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_target_result_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_right_target_result_productcoefficientscoefficientsum = fs_q_pfc_right_target_result_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_right_target_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_target_result_productcoefficientscoefficientsum) + (fs_s_pfc_right_target_result_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_right_target_result_productcoefficientscoefficientsum_body_steps = fs_r_pfc_right_target_result_productcoefficientscoefficientsum_body_steps + fs_a_pfc_right_target_result_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_right_target_result_productcoefficientscoefficientresiduebound. pfa_gap_right_target_result_productcoefficientscoefficientresiduebound + S (pfc_value_right_target_result_productcoefficients) = (p)) /\ ((exists pfa_offset_left_right_target_result_productcoefficientscoefficientresiduecongruence pfa_offset_right_right_target_result_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_right_target_result_productcoefficientscoefficient) + (p) * pfa_offset_left_right_target_result_productcoefficientscoefficientresiduecongruence = (pfc_value_right_target_result_productcoefficients) + (p) * pfa_offset_right_right_target_result_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_right_target_result_target pfrep_left_right_target_result_target pfrep_right_right_target_result_target. ((exists pfrep_position_right_target_result_targetfirst. ((pfrep_position_right_target_result_targetfirst+S (pfrep_power_right_target_result_target)=(pfrd_plen_right_target_result)) /\ ((((exists ff_h_pfp_right_target_result_targetfirstentry. ff_h_pfp_right_target_result_targetfirstentry + S (pfrep_left_right_target_result_target) = S ((S (pfrep_position_right_target_result_targetfirst)) * pfrd_pc_right_target_result)) /\ exists ff_q_pfp_right_target_result_targetfirstentry. pfrd_pb_right_target_result = ff_q_pfp_right_target_result_targetfirstentry * S ((S (pfrep_position_right_target_result_targetfirst)) * pfrd_pc_right_target_result) + (pfrep_left_right_target_result_target)))))) \/ (((exists pfrep_gap_right_target_result_targetfirstoutside. pfrep_gap_right_target_result_targetfirstoutside+(pfrd_plen_right_target_result)=(pfrep_power_right_target_result_target)) /\ (((pfrep_left_right_target_result_target)=0))))) -> ((exists pfrep_position_right_target_result_targetsecond. ((pfrep_position_right_target_result_targetsecond+S (pfrep_power_right_target_result_target)=(M)) /\ ((((exists ff_h_pfp_right_target_result_targetsecondentry. ff_h_pfp_right_target_result_targetsecondentry + S (pfrep_right_right_target_result_target) = S ((S (pfrep_position_right_target_result_targetsecond)) * bc)) /\ exists ff_q_pfp_right_target_result_targetsecondentry. bb = ff_q_pfp_right_target_result_targetsecondentry * S ((S (pfrep_position_right_target_result_targetsecond)) * bc) + (pfrep_right_right_target_result_target)))))) \/ (((exists pfrep_gap_right_target_result_targetsecondoutside. pfrep_gap_right_target_result_targetsecondoutside+(M)=(pfrep_power_right_target_result_target)) /\ (((pfrep_right_right_target_result_target)=0))))) -> pfrep_left_right_target_result_target=pfrep_right_right_target_result_target)))))))Constructive proof overview
Generated structural guide
Changing the canonical target by all-power formal coefficient equivalence preserves the same genuine quotient/product witnesses, independently of representation length.
The unchanged tactic script uses 2 declared prerequisites and contains 49 exact native proof lines.
Alpha v34 checked-use · first admitted v34 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
PG0026 prime_field_polynomial_right_divides_from_product prime_field_polynomial_equivalent_transitive 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–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
04Use earlier factsL22–31
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L22
specialize prime_field_polynomial_right_divides_from_product (p) - L23
specialize prime_field_polynomial_right_divides_from_product (db) - L24
specialize prime_field_polynomial_right_divides_from_product (dc) - L25
specialize prime_field_polynomial_right_divides_from_product (D) - L26
specialize prime_field_polynomial_right_divides_from_product (bb) - L27
specialize prime_field_polynomial_right_divides_from_product (bc) - L28
specialize prime_field_polynomial_right_divides_from_product (M) - L29
specialize prime_field_polynomial_right_divides_from_product (x) - L30
specialize prime_field_polynomial_right_divides_from_product (x1) - L31
specialize prime_field_polynomial_right_divides_from_product (x2)
05Use earlier factsL32–41
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L32
specialize prime_field_polynomial_right_divides_from_product (x3) - L33
specialize prime_field_polynomial_right_divides_from_product (x4) - L34
specialize prime_field_polynomial_right_divides_from_product (x5) - L35
apply prime_field_polynomial_right_divides_from_product - L36
exact hB - L37
exact hdivides_right_witness_witness_witness_witness_witness_witness_left - L38
specialize prime_field_polynomial_equivalent_transitive (x3) - L39
specialize prime_field_polynomial_equivalent_transitive (x4) - L40
specialize prime_field_polynomial_equivalent_transitive (x5) - L41
specialize prime_field_polynomial_equivalent_transitive (ab)
06Use earlier factsL42–49
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L42
specialize prime_field_polynomial_equivalent_transitive (ac) - L43
specialize prime_field_polynomial_equivalent_transitive (L) - L44
specialize prime_field_polynomial_equivalent_transitive (bb) - L45
specialize prime_field_polynomial_equivalent_transitive (bc) - L46
specialize prime_field_polynomial_equivalent_transitive (M) - L47
apply prime_field_polynomial_equivalent_transitive - L48
exact hdivides_right_witness_witness_witness_witness_witness_witness_right - L49
exact hequivalent
Original exact command ledger · 49 lines
- 0001
intro p - 0002
intro db - 0003
intro dc - 0004
intro D - 0005
intro ab - 0006
intro ac - 0007
intro L - 0008
intro bb - 0009
intro bc - 0010
intro M - 0011
intro hB - 0012
intro hdivides - 0013
intro hequivalent - 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
specialize prime_field_polynomial_right_divides_from_product (p) - 0023
specialize prime_field_polynomial_right_divides_from_product (db) - 0024
specialize prime_field_polynomial_right_divides_from_product (dc) - 0025
specialize prime_field_polynomial_right_divides_from_product (D) - 0026
specialize prime_field_polynomial_right_divides_from_product (bb) - 0027
specialize prime_field_polynomial_right_divides_from_product (bc) - 0028
specialize prime_field_polynomial_right_divides_from_product (M) - 0029
specialize prime_field_polynomial_right_divides_from_product (x) - 0030
specialize prime_field_polynomial_right_divides_from_product (x1) - 0031
specialize prime_field_polynomial_right_divides_from_product (x2) - 0032
specialize prime_field_polynomial_right_divides_from_product (x3) - 0033
specialize prime_field_polynomial_right_divides_from_product (x4) - 0034
specialize prime_field_polynomial_right_divides_from_product (x5) - 0035
apply prime_field_polynomial_right_divides_from_product - 0036
exact hB - 0037
exact hdivides_right_witness_witness_witness_witness_witness_witness_left - 0038
specialize prime_field_polynomial_equivalent_transitive (x3) - 0039
specialize prime_field_polynomial_equivalent_transitive (x4) - 0040
specialize prime_field_polynomial_equivalent_transitive (x5) - 0041
specialize prime_field_polynomial_equivalent_transitive (ab) - 0042
specialize prime_field_polynomial_equivalent_transitive (ac) - 0043
specialize prime_field_polynomial_equivalent_transitive (L) - 0044
specialize prime_field_polynomial_equivalent_transitive (bb) - 0045
specialize prime_field_polynomial_equivalent_transitive (bc) - 0046
specialize prime_field_polynomial_equivalent_transitive (M) - 0047
apply prime_field_polynomial_equivalent_transitive - 0048
exact hdivides_right_witness_witness_witness_witness_witness_witness_right - 0049
exact hequivalent