Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.
All products and sums use actual beta-coded coefficients; equality is formal coefficient equivalence, not equality of evaluations or raw codes. The zero gcd is included. Uniqueness is up to formal equivalence, not unique Bézout coefficients. This proves the polynomial gcd component, not G091 irreducible-polynomial existence or arbitrary prime-power-field construction.
Exact theorem in conservative defined notation
∀ p. ∀ db. ∀ dc. ∀ D. ∀ ab. ∀ ac. ∀ L. ∀ qb. ∀ qc. ∀ Q. ∀ pb. ∀ pc. ∀ P. BetaPrefixInto(ab,ac,L,p) → FpPolyProduct(p,qb,qc,Q,db,dc,D,pb,pc,P) → PolynomialEquivalent(pb,pc,P,ab,ac,L) → FpPolynomialRightDivides(p,db,dc,D,ab,ac,L)
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Original expanded first-order 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)))))))Complete tactic proof in conservative notation
All 27 original proof lines are preserved. Only local proposition formulas are abbreviated; every abbreviation has an exact binder-safe expansion check. The linked exact edition contains the unchanged replay script.
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.
Definition notation is shown below. Open the paired exact edition for the original native formulas. Source pairing is not a new equivalence certificate.
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 defined 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