PG0026

prime_field_polynomial_right_divides_from_product

Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

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.

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

none

Direct 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

27 script commands · 7 reading checkpoints · 0 local claims

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

Work with arbitrary variables or the premises of the current implication.

  1. L1
    intro p
  2. L2
    intro db
  3. L3
    intro dc
  4. L4
    intro D
  5. L5
    intro ab
  6. L6
    intro ac
  7. L7
    intro L
  8. L8
    intro qb
  9. L9
    intro qc
  10. L10
    intro Q
02Fix variables and assumptionsL11–16

Work with arbitrary variables or the premises of the current implication.

  1. L11
    intro pb
  2. L12
    intro pc
  3. L13
    intro P
  4. L14
    intro hA
  5. L15
    intro hproduct
  6. L16
    intro hequivalent
03Separate the logical casesL17–17

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L17
    split
04Use earlier factsL18–18

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L18
    exact hA
05Construct an explicit witnessL19–24

Supply the displayed value, then prove that it has the required property.

  1. L19
    exists qb
  2. L20
    exists qc
  3. L21
    exists Q
  4. L22
    exists pb
  5. L23
    exists pc
  6. L24
    exists P
06Separate the logical casesL25–25

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L25
    split
07Use earlier factsL26–27

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L26
    exact hproduct
  2. L27
    exact hequivalent

Library-wide reading audit

Original exact command ledger · 27 lines
  1. 0001intro p
  2. 0002intro db
  3. 0003intro dc
  4. 0004intro D
  5. 0005intro ab
  6. 0006intro ac
  7. 0007intro L
  8. 0008intro qb
  9. 0009intro qc
  10. 0010intro Q
  11. 0011intro pb
  12. 0012intro pc
  13. 0013intro P
  14. 0014intro hA
  15. 0015intro hproduct
  16. 0016intro hequivalent
  17. 0017split
  18. 0018exact hA
  19. 0019exists qb
  20. 0020exists qc
  21. 0021exists Q
  22. 0022exists pb
  23. 0023exists pc
  24. 0024exists P
  25. 0025split
  26. 0026exact hproduct
  27. 0027exact hequivalent