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 qb qc Q pb pc P. (forall fom_index_pfp_right_divides_intro_bound. (exists fom_gap_pfp_right_divides_intro_bound_index_bound. fom_gap_pfp_right_divides_intro_bound_index_bound + S (fom_index_pfp_right_divides_intro_bound) = L) -> exists fom_value_pfp_right_divides_intro_bound. ((((exists fom_beta_height_pfp_right_divides_intro_bound_entry. fom_beta_height_pfp_right_divides_intro_bound_entry + S (fom_value_pfp_right_divides_intro_bound) = S ((S (fom_index_pfp_right_divides_intro_bound)) * ac)) /\ exists fom_beta_quotient_pfp_right_divides_intro_bound_entry. ab = fom_beta_quotient_pfp_right_divides_intro_bound_entry * S ((S (fom_index_pfp_right_divides_intro_bound)) * ac) + (fom_value_pfp_right_divides_intro_bound))) /\ (exists fom_gap_pfp_right_divides_intro_bound_value_bound. fom_gap_pfp_right_divides_intro_bound_value_bound + S (fom_value_pfp_right_divides_intro_bound) = p))) -> (((forall fom_index_pfp_right_divides_intro_productleft. (exists fom_gap_pfp_right_divides_intro_productleft_index_bound. fom_gap_pfp_right_divides_intro_productleft_index_bound + S (fom_index_pfp_right_divides_intro_productleft) = Q) -> exists fom_value_pfp_right_divides_intro_productleft. ((((exists fom_beta_height_pfp_right_divides_intro_productleft_entry. fom_beta_height_pfp_right_divides_intro_productleft_entry + S (fom_value_pfp_right_divides_intro_productleft) = S ((S (fom_index_pfp_right_divides_intro_productleft)) * qc)) /\ exists fom_beta_quotient_pfp_right_divides_intro_productleft_entry. qb = fom_beta_quotient_pfp_right_divides_intro_productleft_entry * S ((S (fom_index_pfp_right_divides_intro_productleft)) * qc) + (fom_value_pfp_right_divides_intro_productleft))) /\ (exists fom_gap_pfp_right_divides_intro_productleft_value_bound. fom_gap_pfp_right_divides_intro_productleft_value_bound + S (fom_value_pfp_right_divides_intro_productleft) = p))) /\ (((forall fom_index_pfp_right_divides_intro_productright. (exists fom_gap_pfp_right_divides_intro_productright_index_bound. fom_gap_pfp_right_divides_intro_productright_index_bound + S (fom_index_pfp_right_divides_intro_productright) = D) -> exists fom_value_pfp_right_divides_intro_productright. ((((exists fom_beta_height_pfp_right_divides_intro_productright_entry. fom_beta_height_pfp_right_divides_intro_productright_entry + S (fom_value_pfp_right_divides_intro_productright) = S ((S (fom_index_pfp_right_divides_intro_productright)) * dc)) /\ exists fom_beta_quotient_pfp_right_divides_intro_productright_entry. db = fom_beta_quotient_pfp_right_divides_intro_productright_entry * S ((S (fom_index_pfp_right_divides_intro_productright)) * dc) + (fom_value_pfp_right_divides_intro_productright))) /\ (exists fom_gap_pfp_right_divides_intro_productright_value_bound. fom_gap_pfp_right_divides_intro_productright_value_bound + S (fom_value_pfp_right_divides_intro_productright) = p))) /\ (((((((Q)=0 \/ (D)=0) /\ (((P)=0)))) \/ (((~((Q)=0)) /\ (((~((D)=0)) /\ (((Q)+(D)=S (P)))))))) /\ ((forall pfc_index_right_divides_intro_productcoefficients. (exists pfa_gap_right_divides_intro_productcoefficientsbound. pfa_gap_right_divides_intro_productcoefficientsbound + S (pfc_index_right_divides_intro_productcoefficients) = (P)) -> exists pfc_value_right_divides_intro_productcoefficients. ((((exists ff_h_pfp_right_divides_intro_productcoefficientsentry. ff_h_pfp_right_divides_intro_productcoefficientsentry + S (pfc_value_right_divides_intro_productcoefficients) = S ((S (pfc_index_right_divides_intro_productcoefficients)) * pc)) /\ exists ff_q_pfp_right_divides_intro_productcoefficientsentry. pb = ff_q_pfp_right_divides_intro_productcoefficientsentry * S ((S (pfc_index_right_divides_intro_productcoefficients)) * pc) + (pfc_value_right_divides_intro_productcoefficients))) /\ ((exists pfc_terms_code_right_divides_intro_productcoefficientscoefficient pfc_terms_scale_right_divides_intro_productcoefficientscoefficient pfc_natural_sum_right_divides_intro_productcoefficientscoefficient. ((forall pfc_index_right_divides_intro_productcoefficientscoefficientdiagonal. (exists pfa_gap_right_divides_intro_productcoefficientscoefficientdiagonalbound. pfa_gap_right_divides_intro_productcoefficientscoefficientdiagonalbound + S (pfc_index_right_divides_intro_productcoefficientscoefficientdiagonal) = (S (pfc_index_right_divides_intro_productcoefficients))) -> exists pfc_value_right_divides_intro_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_right_divides_intro_productcoefficientscoefficientdiagonalentry. ff_h_pfp_right_divides_intro_productcoefficientscoefficientdiagonalentry + S (pfc_value_right_divides_intro_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_right_divides_intro_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_divides_intro_productcoefficientscoefficient)) /\ exists ff_q_pfp_right_divides_intro_productcoefficientscoefficientdiagonalentry. pfc_terms_code_right_divides_intro_productcoefficientscoefficient = ff_q_pfp_right_divides_intro_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_right_divides_intro_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_divides_intro_productcoefficientscoefficient) + (pfc_value_right_divides_intro_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_right_divides_intro_productcoefficientscoefficientdiagonalterm pfc_left_right_divides_intro_productcoefficientscoefficientdiagonalterm pfc_right_right_divides_intro_productcoefficientscoefficientdiagonalterm. (((pfc_index_right_divides_intro_productcoefficientscoefficientdiagonal)+pfc_complement_right_divides_intro_productcoefficientscoefficientdiagonalterm=(pfc_index_right_divides_intro_productcoefficients)) /\ ((((((exists pfa_gap_right_divides_intro_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_right_divides_intro_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_right_divides_intro_productcoefficientscoefficientdiagonal) = (Q)) /\ ((((exists ff_h_pfp_right_divides_intro_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_right_divides_intro_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_right_divides_intro_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_right_divides_intro_productcoefficientscoefficientdiagonal)) * qc)) /\ exists ff_q_pfp_right_divides_intro_productcoefficientscoefficientdiagonaltermleftentry. qb = ff_q_pfp_right_divides_intro_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_right_divides_intro_productcoefficientscoefficientdiagonal)) * qc) + (pfc_left_right_divides_intro_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_divides_intro_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_right_divides_intro_productcoefficientscoefficientdiagonaltermleftoutside+(Q)=(pfc_index_right_divides_intro_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_right_divides_intro_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_right_divides_intro_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_right_divides_intro_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_right_divides_intro_productcoefficientscoefficientdiagonalterm) = (D)) /\ ((((exists ff_h_pfp_right_divides_intro_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_right_divides_intro_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_right_divides_intro_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_right_divides_intro_productcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_right_divides_intro_productcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_right_divides_intro_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_right_divides_intro_productcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_right_divides_intro_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_divides_intro_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_right_divides_intro_productcoefficientscoefficientdiagonaltermrightoutside+(D)=(pfc_complement_right_divides_intro_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_right_divides_intro_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_right_divides_intro_productcoefficientscoefficientdiagonal)=pfc_left_right_divides_intro_productcoefficientscoefficientdiagonalterm*pfc_right_right_divides_intro_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_right_divides_intro_productcoefficientscoefficientsum fs_v_pfc_right_divides_intro_productcoefficientscoefficientsum. ((((exists fs_h_pfc_right_divides_intro_productcoefficientscoefficientsum_body_start. fs_h_pfc_right_divides_intro_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_right_divides_intro_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divides_intro_productcoefficientscoefficientsum_body_start. fs_u_pfc_right_divides_intro_productcoefficientscoefficientsum = fs_q_pfc_right_divides_intro_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_right_divides_intro_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_right_divides_intro_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_right_divides_intro_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_right_divides_intro_productcoefficientscoefficient) = S ((S (S (pfc_index_right_divides_intro_productcoefficients))) * fs_v_pfc_right_divides_intro_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divides_intro_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_right_divides_intro_productcoefficientscoefficientsum = fs_q_pfc_right_divides_intro_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_right_divides_intro_productcoefficients))) * fs_v_pfc_right_divides_intro_productcoefficientscoefficientsum) + (pfc_natural_sum_right_divides_intro_productcoefficientscoefficient))) /\ forall fs_i_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps = S (pfc_index_right_divides_intro_productcoefficients)) -> exists fs_a_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps fs_r_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps fs_s_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_divides_intro_productcoefficientscoefficient)) /\ exists fs_q_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_right_divides_intro_productcoefficientscoefficient = fs_q_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_divides_intro_productcoefficientscoefficient) + (fs_a_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divides_intro_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_right_divides_intro_productcoefficientscoefficientsum = fs_q_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divides_intro_productcoefficientscoefficientsum) + (fs_r_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divides_intro_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_right_divides_intro_productcoefficientscoefficientsum = fs_q_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divides_intro_productcoefficientscoefficientsum) + (fs_s_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps = fs_r_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps + fs_a_pfc_right_divides_intro_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_right_divides_intro_productcoefficientscoefficientresiduebound. pfa_gap_right_divides_intro_productcoefficientscoefficientresiduebound + S (pfc_value_right_divides_intro_productcoefficients) = (p)) /\ ((exists pfa_offset_left_right_divides_intro_productcoefficientscoefficientresiduecongruence pfa_offset_right_right_divides_intro_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_right_divides_intro_productcoefficientscoefficient) + (p) * pfa_offset_left_right_divides_intro_productcoefficientscoefficientresiduecongruence = (pfc_value_right_divides_intro_productcoefficients) + (p) * pfa_offset_right_right_divides_intro_productcoefficientscoefficientresiduecongruence))))))))))))))))))) -> (forall pfrep_power_right_divides_intro_equivalent pfrep_left_right_divides_intro_equivalent pfrep_right_right_divides_intro_equivalent. ((exists pfrep_position_right_divides_intro_equivalentfirst. ((pfrep_position_right_divides_intro_equivalentfirst+S (pfrep_power_right_divides_intro_equivalent)=(P)) /\ ((((exists ff_h_pfp_right_divides_intro_equivalentfirstentry. ff_h_pfp_right_divides_intro_equivalentfirstentry + S (pfrep_left_right_divides_intro_equivalent) = S ((S (pfrep_position_right_divides_intro_equivalentfirst)) * pc)) /\ exists ff_q_pfp_right_divides_intro_equivalentfirstentry. pb = ff_q_pfp_right_divides_intro_equivalentfirstentry * S ((S (pfrep_position_right_divides_intro_equivalentfirst)) * pc) + (pfrep_left_right_divides_intro_equivalent)))))) \/ (((exists pfrep_gap_right_divides_intro_equivalentfirstoutside. pfrep_gap_right_divides_intro_equivalentfirstoutside+(P)=(pfrep_power_right_divides_intro_equivalent)) /\ (((pfrep_left_right_divides_intro_equivalent)=0))))) -> ((exists pfrep_position_right_divides_intro_equivalentsecond. ((pfrep_position_right_divides_intro_equivalentsecond+S (pfrep_power_right_divides_intro_equivalent)=(L)) /\ ((((exists ff_h_pfp_right_divides_intro_equivalentsecondentry. ff_h_pfp_right_divides_intro_equivalentsecondentry + S (pfrep_right_right_divides_intro_equivalent) = S ((S (pfrep_position_right_divides_intro_equivalentsecond)) * ac)) /\ exists ff_q_pfp_right_divides_intro_equivalentsecondentry. ab = ff_q_pfp_right_divides_intro_equivalentsecondentry * S ((S (pfrep_position_right_divides_intro_equivalentsecond)) * ac) + (pfrep_right_right_divides_intro_equivalent)))))) \/ (((exists pfrep_gap_right_divides_intro_equivalentsecondoutside. pfrep_gap_right_divides_intro_equivalentsecondoutside+(L)=(pfrep_power_right_divides_intro_equivalent)) /\ (((pfrep_right_right_divides_intro_equivalent)=0))))) -> pfrep_left_right_divides_intro_equivalent=pfrep_right_right_divides_intro_equivalent) -> (((forall fom_index_pfp_right_divides_intro_result_canonical. (exists fom_gap_pfp_right_divides_intro_result_canonical_index_bound. fom_gap_pfp_right_divides_intro_result_canonical_index_bound + S (fom_index_pfp_right_divides_intro_result_canonical) = L) -> exists fom_value_pfp_right_divides_intro_result_canonical. ((((exists fom_beta_height_pfp_right_divides_intro_result_canonical_entry. fom_beta_height_pfp_right_divides_intro_result_canonical_entry + S (fom_value_pfp_right_divides_intro_result_canonical) = S ((S (fom_index_pfp_right_divides_intro_result_canonical)) * ac)) /\ exists fom_beta_quotient_pfp_right_divides_intro_result_canonical_entry. ab = fom_beta_quotient_pfp_right_divides_intro_result_canonical_entry * S ((S (fom_index_pfp_right_divides_intro_result_canonical)) * ac) + (fom_value_pfp_right_divides_intro_result_canonical))) /\ (exists fom_gap_pfp_right_divides_intro_result_canonical_value_bound. fom_gap_pfp_right_divides_intro_result_canonical_value_bound + S (fom_value_pfp_right_divides_intro_result_canonical) = p))) /\ ((exists pfrd_qb_right_divides_intro_result pfrd_qc_right_divides_intro_result pfrd_qlen_right_divides_intro_result pfrd_pb_right_divides_intro_result pfrd_pc_right_divides_intro_result pfrd_plen_right_divides_intro_result. ((((forall fom_index_pfp_right_divides_intro_result_productleft. (exists fom_gap_pfp_right_divides_intro_result_productleft_index_bound. fom_gap_pfp_right_divides_intro_result_productleft_index_bound + S (fom_index_pfp_right_divides_intro_result_productleft) = pfrd_qlen_right_divides_intro_result) -> exists fom_value_pfp_right_divides_intro_result_productleft. ((((exists fom_beta_height_pfp_right_divides_intro_result_productleft_entry. fom_beta_height_pfp_right_divides_intro_result_productleft_entry + S (fom_value_pfp_right_divides_intro_result_productleft) = S ((S (fom_index_pfp_right_divides_intro_result_productleft)) * pfrd_qc_right_divides_intro_result)) /\ exists fom_beta_quotient_pfp_right_divides_intro_result_productleft_entry. pfrd_qb_right_divides_intro_result = fom_beta_quotient_pfp_right_divides_intro_result_productleft_entry * S ((S (fom_index_pfp_right_divides_intro_result_productleft)) * pfrd_qc_right_divides_intro_result) + (fom_value_pfp_right_divides_intro_result_productleft))) /\ (exists fom_gap_pfp_right_divides_intro_result_productleft_value_bound. fom_gap_pfp_right_divides_intro_result_productleft_value_bound + S (fom_value_pfp_right_divides_intro_result_productleft) = p))) /\ (((forall fom_index_pfp_right_divides_intro_result_productright. (exists fom_gap_pfp_right_divides_intro_result_productright_index_bound. fom_gap_pfp_right_divides_intro_result_productright_index_bound + S (fom_index_pfp_right_divides_intro_result_productright) = D) -> exists fom_value_pfp_right_divides_intro_result_productright. ((((exists fom_beta_height_pfp_right_divides_intro_result_productright_entry. fom_beta_height_pfp_right_divides_intro_result_productright_entry + S (fom_value_pfp_right_divides_intro_result_productright) = S ((S (fom_index_pfp_right_divides_intro_result_productright)) * dc)) /\ exists fom_beta_quotient_pfp_right_divides_intro_result_productright_entry. db = fom_beta_quotient_pfp_right_divides_intro_result_productright_entry * S ((S (fom_index_pfp_right_divides_intro_result_productright)) * dc) + (fom_value_pfp_right_divides_intro_result_productright))) /\ (exists fom_gap_pfp_right_divides_intro_result_productright_value_bound. fom_gap_pfp_right_divides_intro_result_productright_value_bound + S (fom_value_pfp_right_divides_intro_result_productright) = p))) /\ (((((((pfrd_qlen_right_divides_intro_result)=0 \/ (D)=0) /\ (((pfrd_plen_right_divides_intro_result)=0)))) \/ (((~((pfrd_qlen_right_divides_intro_result)=0)) /\ (((~((D)=0)) /\ (((pfrd_qlen_right_divides_intro_result)+(D)=S (pfrd_plen_right_divides_intro_result)))))))) /\ ((forall pfc_index_right_divides_intro_result_productcoefficients. (exists pfa_gap_right_divides_intro_result_productcoefficientsbound. pfa_gap_right_divides_intro_result_productcoefficientsbound + S (pfc_index_right_divides_intro_result_productcoefficients) = (pfrd_plen_right_divides_intro_result)) -> exists pfc_value_right_divides_intro_result_productcoefficients. ((((exists ff_h_pfp_right_divides_intro_result_productcoefficientsentry. ff_h_pfp_right_divides_intro_result_productcoefficientsentry + S (pfc_value_right_divides_intro_result_productcoefficients) = S ((S (pfc_index_right_divides_intro_result_productcoefficients)) * pfrd_pc_right_divides_intro_result)) /\ exists ff_q_pfp_right_divides_intro_result_productcoefficientsentry. pfrd_pb_right_divides_intro_result = ff_q_pfp_right_divides_intro_result_productcoefficientsentry * S ((S (pfc_index_right_divides_intro_result_productcoefficients)) * pfrd_pc_right_divides_intro_result) + (pfc_value_right_divides_intro_result_productcoefficients))) /\ ((exists pfc_terms_code_right_divides_intro_result_productcoefficientscoefficient pfc_terms_scale_right_divides_intro_result_productcoefficientscoefficient pfc_natural_sum_right_divides_intro_result_productcoefficientscoefficient. ((forall pfc_index_right_divides_intro_result_productcoefficientscoefficientdiagonal. (exists pfa_gap_right_divides_intro_result_productcoefficientscoefficientdiagonalbound. pfa_gap_right_divides_intro_result_productcoefficientscoefficientdiagonalbound + S (pfc_index_right_divides_intro_result_productcoefficientscoefficientdiagonal) = (S (pfc_index_right_divides_intro_result_productcoefficients))) -> exists pfc_value_right_divides_intro_result_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_right_divides_intro_result_productcoefficientscoefficientdiagonalentry. ff_h_pfp_right_divides_intro_result_productcoefficientscoefficientdiagonalentry + S (pfc_value_right_divides_intro_result_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_right_divides_intro_result_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_divides_intro_result_productcoefficientscoefficient)) /\ exists ff_q_pfp_right_divides_intro_result_productcoefficientscoefficientdiagonalentry. pfc_terms_code_right_divides_intro_result_productcoefficientscoefficient = ff_q_pfp_right_divides_intro_result_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_right_divides_intro_result_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_divides_intro_result_productcoefficientscoefficient) + (pfc_value_right_divides_intro_result_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_right_divides_intro_result_productcoefficientscoefficientdiagonalterm pfc_left_right_divides_intro_result_productcoefficientscoefficientdiagonalterm pfc_right_right_divides_intro_result_productcoefficientscoefficientdiagonalterm. (((pfc_index_right_divides_intro_result_productcoefficientscoefficientdiagonal)+pfc_complement_right_divides_intro_result_productcoefficientscoefficientdiagonalterm=(pfc_index_right_divides_intro_result_productcoefficients)) /\ ((((((exists pfa_gap_right_divides_intro_result_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_right_divides_intro_result_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_right_divides_intro_result_productcoefficientscoefficientdiagonal) = (pfrd_qlen_right_divides_intro_result)) /\ ((((exists ff_h_pfp_right_divides_intro_result_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_right_divides_intro_result_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_right_divides_intro_result_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_right_divides_intro_result_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_divides_intro_result)) /\ exists ff_q_pfp_right_divides_intro_result_productcoefficientscoefficientdiagonaltermleftentry. pfrd_qb_right_divides_intro_result = ff_q_pfp_right_divides_intro_result_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_right_divides_intro_result_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_divides_intro_result) + (pfc_left_right_divides_intro_result_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_divides_intro_result_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_right_divides_intro_result_productcoefficientscoefficientdiagonaltermleftoutside+(pfrd_qlen_right_divides_intro_result)=(pfc_index_right_divides_intro_result_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_right_divides_intro_result_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_right_divides_intro_result_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_right_divides_intro_result_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_right_divides_intro_result_productcoefficientscoefficientdiagonalterm) = (D)) /\ ((((exists ff_h_pfp_right_divides_intro_result_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_right_divides_intro_result_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_right_divides_intro_result_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_right_divides_intro_result_productcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_right_divides_intro_result_productcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_right_divides_intro_result_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_right_divides_intro_result_productcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_right_divides_intro_result_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_divides_intro_result_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_right_divides_intro_result_productcoefficientscoefficientdiagonaltermrightoutside+(D)=(pfc_complement_right_divides_intro_result_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_right_divides_intro_result_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_right_divides_intro_result_productcoefficientscoefficientdiagonal)=pfc_left_right_divides_intro_result_productcoefficientscoefficientdiagonalterm*pfc_right_right_divides_intro_result_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_right_divides_intro_result_productcoefficientscoefficientsum fs_v_pfc_right_divides_intro_result_productcoefficientscoefficientsum. ((((exists fs_h_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_start. fs_h_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_right_divides_intro_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_start. fs_u_pfc_right_divides_intro_result_productcoefficientscoefficientsum = fs_q_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_right_divides_intro_result_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_right_divides_intro_result_productcoefficientscoefficient) = S ((S (S (pfc_index_right_divides_intro_result_productcoefficients))) * fs_v_pfc_right_divides_intro_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_right_divides_intro_result_productcoefficientscoefficientsum = fs_q_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_right_divides_intro_result_productcoefficients))) * fs_v_pfc_right_divides_intro_result_productcoefficientscoefficientsum) + (pfc_natural_sum_right_divides_intro_result_productcoefficientscoefficient))) /\ forall fs_i_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps = S (pfc_index_right_divides_intro_result_productcoefficients)) -> exists fs_a_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps fs_r_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps fs_s_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_divides_intro_result_productcoefficientscoefficient)) /\ exists fs_q_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_right_divides_intro_result_productcoefficientscoefficient = fs_q_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_divides_intro_result_productcoefficientscoefficient) + (fs_a_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divides_intro_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_right_divides_intro_result_productcoefficientscoefficientsum = fs_q_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divides_intro_result_productcoefficientscoefficientsum) + (fs_r_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divides_intro_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_right_divides_intro_result_productcoefficientscoefficientsum = fs_q_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_divides_intro_result_productcoefficientscoefficientsum) + (fs_s_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps = fs_r_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps + fs_a_pfc_right_divides_intro_result_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_right_divides_intro_result_productcoefficientscoefficientresiduebound. pfa_gap_right_divides_intro_result_productcoefficientscoefficientresiduebound + S (pfc_value_right_divides_intro_result_productcoefficients) = (p)) /\ ((exists pfa_offset_left_right_divides_intro_result_productcoefficientscoefficientresiduecongruence pfa_offset_right_right_divides_intro_result_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_right_divides_intro_result_productcoefficientscoefficient) + (p) * pfa_offset_left_right_divides_intro_result_productcoefficientscoefficientresiduecongruence = (pfc_value_right_divides_intro_result_productcoefficients) + (p) * pfa_offset_right_right_divides_intro_result_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_right_divides_intro_result_target pfrep_left_right_divides_intro_result_target pfrep_right_right_divides_intro_result_target. ((exists pfrep_position_right_divides_intro_result_targetfirst. ((pfrep_position_right_divides_intro_result_targetfirst+S (pfrep_power_right_divides_intro_result_target)=(pfrd_plen_right_divides_intro_result)) /\ ((((exists ff_h_pfp_right_divides_intro_result_targetfirstentry. ff_h_pfp_right_divides_intro_result_targetfirstentry + S (pfrep_left_right_divides_intro_result_target) = S ((S (pfrep_position_right_divides_intro_result_targetfirst)) * pfrd_pc_right_divides_intro_result)) /\ exists ff_q_pfp_right_divides_intro_result_targetfirstentry. pfrd_pb_right_divides_intro_result = ff_q_pfp_right_divides_intro_result_targetfirstentry * S ((S (pfrep_position_right_divides_intro_result_targetfirst)) * pfrd_pc_right_divides_intro_result) + (pfrep_left_right_divides_intro_result_target)))))) \/ (((exists pfrep_gap_right_divides_intro_result_targetfirstoutside. pfrep_gap_right_divides_intro_result_targetfirstoutside+(pfrd_plen_right_divides_intro_result)=(pfrep_power_right_divides_intro_result_target)) /\ (((pfrep_left_right_divides_intro_result_target)=0))))) -> ((exists pfrep_position_right_divides_intro_result_targetsecond. ((pfrep_position_right_divides_intro_result_targetsecond+S (pfrep_power_right_divides_intro_result_target)=(L)) /\ ((((exists ff_h_pfp_right_divides_intro_result_targetsecondentry. ff_h_pfp_right_divides_intro_result_targetsecondentry + S (pfrep_right_right_divides_intro_result_target) = S ((S (pfrep_position_right_divides_intro_result_targetsecond)) * ac)) /\ exists ff_q_pfp_right_divides_intro_result_targetsecondentry. ab = ff_q_pfp_right_divides_intro_result_targetsecondentry * S ((S (pfrep_position_right_divides_intro_result_targetsecond)) * ac) + (pfrep_right_right_divides_intro_result_target)))))) \/ (((exists pfrep_gap_right_divides_intro_result_targetsecondoutside. pfrep_gap_right_divides_intro_result_targetsecondoutside+(L)=(pfrep_power_right_divides_intro_result_target)) /\ (((pfrep_right_right_divides_intro_result_target)=0))))) -> pfrep_left_right_divides_intro_result_target=pfrep_right_right_divides_intro_result_target)))))))Constructive proof overview
Generated structural guide
A genuine proper-length Q*D and formal equivalence to a canonical target give actual right-factor divisibility, with the quotient and output witnesses retained.
The unchanged tactic script uses 0 declared prerequisites and contains 27 exact native proof lines.
Alpha v34 checked-use · first admitted v34 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
Direct dependents
PG0029 prime_field_polynomial_right_divides_equivalent_target PG002A prime_field_polynomial_right_divides_empty PG002B prime_field_polynomial_right_divides_equivalent_divisor PG002C prime_field_polynomial_right_divides_transitive PG0034 prime_field_polynomial_right_divides_reflexive PG0055 prime_field_polynomial_scale_implies_right_divides PG0058 prime_field_polynomial_right_divides_aligned_add PG0059 prime_field_polynomial_right_divides_aligned_subtract PG005A prime_field_polynomial_right_divides_left_productFormal 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.
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–16
03Separate the logical casesL17–17
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L17
split
04Use earlier factsL18–18
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L18
exact hA
05Construct an explicit witnessL19–24
06Separate the logical casesL25–25
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L25
split
Original exact command ledger · 27 lines
- 0001
intro p - 0002
intro db - 0003
intro dc - 0004
intro D - 0005
intro ab - 0006
intro ac - 0007
intro L - 0008
intro qb - 0009
intro qc - 0010
intro Q - 0011
intro pb - 0012
intro pc - 0013
intro P - 0014
intro hA - 0015
intro hproduct - 0016
intro hequivalent - 0017
split - 0018
exact hA - 0019
exists qb - 0020
exists qc - 0021
exists Q - 0022
exists pb - 0023
exists pc - 0024
exists P - 0025
split - 0026
exact hproduct - 0027
exact hequivalent