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. ∀ pb. ∀ pc. ∀ N. ∀ xb. ∀ xc. ∀ ub. ∀ uc. ∀ ab. ∀ ac. ∀ L. ∀ t. ∀ rb. ∀ rc. ∀ R. BetaPrefixInto(pb,pc,N,p) → PolynomialEquivalent(pb,pc,N,xb,xc,L) → FpPolyAdd(p,xb,xc,ub,uc,ab,ac,L) → FpPolynomialTrim(p,ub,uc,L,t,rb,rc,R) → FpPolynomialAlignedAdd(p,pb,pc,N,rb,rc,R,ab,ac,L)
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG BetaPrefixInto(b,c,l,B) · 5 FpPolyAdd(p,ab,ac,bb,bc,cb,cc,l) · 1 FpPolynomialTrim(p,b,c,L,t,d,e,M) · 1 PolynomialEquivalent(b,c,L,d,e,M) · 2 FpPolynomialAlignedAdd(p,ab,ac,L,bb,bc,M,rb,rc,N) · 1
Actual proof prerequisites
Original expanded first-order statement
forall p pb pc N xb xc ub uc ab ac L t rb rc R. (forall fom_index_pfp_trim_aligned_product_bounded. (exists fom_gap_pfp_trim_aligned_product_bounded_index_bound. fom_gap_pfp_trim_aligned_product_bounded_index_bound + S (fom_index_pfp_trim_aligned_product_bounded) = N) -> exists fom_value_pfp_trim_aligned_product_bounded. ((((exists fom_beta_height_pfp_trim_aligned_product_bounded_entry. fom_beta_height_pfp_trim_aligned_product_bounded_entry + S (fom_value_pfp_trim_aligned_product_bounded) = S ((S (fom_index_pfp_trim_aligned_product_bounded)) * pc)) /\ exists fom_beta_quotient_pfp_trim_aligned_product_bounded_entry. pb = fom_beta_quotient_pfp_trim_aligned_product_bounded_entry * S ((S (fom_index_pfp_trim_aligned_product_bounded)) * pc) + (fom_value_pfp_trim_aligned_product_bounded))) /\ (exists fom_gap_pfp_trim_aligned_product_bounded_value_bound. fom_gap_pfp_trim_aligned_product_bounded_value_bound + S (fom_value_pfp_trim_aligned_product_bounded) = p))) -> (forall pfrep_power_trim_aligned_product pfrep_left_trim_aligned_product pfrep_right_trim_aligned_product. ((exists pfrep_position_trim_aligned_productfirst. ((pfrep_position_trim_aligned_productfirst+S (pfrep_power_trim_aligned_product)=(N)) /\ ((((exists ff_h_pfp_trim_aligned_productfirstentry. ff_h_pfp_trim_aligned_productfirstentry + S (pfrep_left_trim_aligned_product) = S ((S (pfrep_position_trim_aligned_productfirst)) * pc)) /\ exists ff_q_pfp_trim_aligned_productfirstentry. pb = ff_q_pfp_trim_aligned_productfirstentry * S ((S (pfrep_position_trim_aligned_productfirst)) * pc) + (pfrep_left_trim_aligned_product)))))) \/ (((exists pfrep_gap_trim_aligned_productfirstoutside. pfrep_gap_trim_aligned_productfirstoutside+(N)=(pfrep_power_trim_aligned_product)) /\ (((pfrep_left_trim_aligned_product)=0))))) -> ((exists pfrep_position_trim_aligned_productsecond. ((pfrep_position_trim_aligned_productsecond+S (pfrep_power_trim_aligned_product)=(L)) /\ ((((exists ff_h_pfp_trim_aligned_productsecondentry. ff_h_pfp_trim_aligned_productsecondentry + S (pfrep_right_trim_aligned_product) = S ((S (pfrep_position_trim_aligned_productsecond)) * xc)) /\ exists ff_q_pfp_trim_aligned_productsecondentry. xb = ff_q_pfp_trim_aligned_productsecondentry * S ((S (pfrep_position_trim_aligned_productsecond)) * xc) + (pfrep_right_trim_aligned_product)))))) \/ (((exists pfrep_gap_trim_aligned_productsecondoutside. pfrep_gap_trim_aligned_productsecondoutside+(L)=(pfrep_power_trim_aligned_product)) /\ (((pfrep_right_trim_aligned_product)=0))))) -> pfrep_left_trim_aligned_product=pfrep_right_trim_aligned_product) -> (forall pfp_index_trim_aligned_sum. (exists pfa_gap_trim_aligned_sumindex. pfa_gap_trim_aligned_sumindex + S (pfp_index_trim_aligned_sum) = (L)) -> exists pfp_left_trim_aligned_sum pfp_right_trim_aligned_sum pfp_value_trim_aligned_sum. ((((exists ff_h_pfp_trim_aligned_sumleft. ff_h_pfp_trim_aligned_sumleft + S (pfp_left_trim_aligned_sum) = S ((S (pfp_index_trim_aligned_sum)) * xc)) /\ exists ff_q_pfp_trim_aligned_sumleft. xb = ff_q_pfp_trim_aligned_sumleft * S ((S (pfp_index_trim_aligned_sum)) * xc) + (pfp_left_trim_aligned_sum))) /\ (((((exists ff_h_pfp_trim_aligned_sumright. ff_h_pfp_trim_aligned_sumright + S (pfp_right_trim_aligned_sum) = S ((S (pfp_index_trim_aligned_sum)) * uc)) /\ exists ff_q_pfp_trim_aligned_sumright. ub = ff_q_pfp_trim_aligned_sumright * S ((S (pfp_index_trim_aligned_sum)) * uc) + (pfp_right_trim_aligned_sum))) /\ (((((exists ff_h_pfp_trim_aligned_sumtarget. ff_h_pfp_trim_aligned_sumtarget + S (pfp_value_trim_aligned_sum) = S ((S (pfp_index_trim_aligned_sum)) * ac)) /\ exists ff_q_pfp_trim_aligned_sumtarget. ab = ff_q_pfp_trim_aligned_sumtarget * S ((S (pfp_index_trim_aligned_sum)) * ac) + (pfp_value_trim_aligned_sum))) /\ ((((exists pfa_gap_trim_aligned_sumoperationleft. pfa_gap_trim_aligned_sumoperationleft + S (pfp_left_trim_aligned_sum) = (p)) /\ (((exists pfa_gap_trim_aligned_sumoperationright. pfa_gap_trim_aligned_sumoperationright + S (pfp_right_trim_aligned_sum) = (p)) /\ ((((exists pfa_gap_trim_aligned_sumoperationresultbound. pfa_gap_trim_aligned_sumoperationresultbound + S (pfp_value_trim_aligned_sum) = (p)) /\ ((exists pfa_offset_left_trim_aligned_sumoperationresultcongruence pfa_offset_right_trim_aligned_sumoperationresultcongruence. ((pfp_left_trim_aligned_sum) + (pfp_right_trim_aligned_sum)) + (p) * pfa_offset_left_trim_aligned_sumoperationresultcongruence = (pfp_value_trim_aligned_sum) + (p) * pfa_offset_right_trim_aligned_sumoperationresultcongruence)))))))))))))))) -> ((((L)=(t)+(R)) /\ (((forall fom_index_pfp_trim_aligned_triminput. (exists fom_gap_pfp_trim_aligned_triminput_index_bound. fom_gap_pfp_trim_aligned_triminput_index_bound + S (fom_index_pfp_trim_aligned_triminput) = L) -> exists fom_value_pfp_trim_aligned_triminput. ((((exists fom_beta_height_pfp_trim_aligned_triminput_entry. fom_beta_height_pfp_trim_aligned_triminput_entry + S (fom_value_pfp_trim_aligned_triminput) = S ((S (fom_index_pfp_trim_aligned_triminput)) * uc)) /\ exists fom_beta_quotient_pfp_trim_aligned_triminput_entry. ub = fom_beta_quotient_pfp_trim_aligned_triminput_entry * S ((S (fom_index_pfp_trim_aligned_triminput)) * uc) + (fom_value_pfp_trim_aligned_triminput))) /\ (exists fom_gap_pfp_trim_aligned_triminput_value_bound. fom_gap_pfp_trim_aligned_triminput_value_bound + S (fom_value_pfp_trim_aligned_triminput) = p))) /\ (((forall pfp_repeat_index_trim_aligned_trimremoved. (exists pfa_gap_trim_aligned_trimremovedindex. pfa_gap_trim_aligned_trimremovedindex + S (pfp_repeat_index_trim_aligned_trimremoved) = (t)) -> (((exists ff_h_pfp_trim_aligned_trimremovedentry. ff_h_pfp_trim_aligned_trimremovedentry + S (0) = S ((S (pfp_repeat_index_trim_aligned_trimremoved)) * uc)) /\ exists ff_q_pfp_trim_aligned_trimremovedentry. ub = ff_q_pfp_trim_aligned_trimremovedentry * S ((S (pfp_repeat_index_trim_aligned_trimremoved)) * uc) + (0)))) /\ (((forall pftrim_index_trim_aligned_trimsuffix pftrim_value_trim_aligned_trimsuffix. (exists pfa_gap_trim_aligned_trimsuffixbound. pfa_gap_trim_aligned_trimsuffixbound + S (pftrim_index_trim_aligned_trimsuffix) = (R)) -> (((exists ff_h_pfp_trim_aligned_trimsuffixsource. ff_h_pfp_trim_aligned_trimsuffixsource + S (pftrim_value_trim_aligned_trimsuffix) = S ((S ((t)+pftrim_index_trim_aligned_trimsuffix)) * uc)) /\ exists ff_q_pfp_trim_aligned_trimsuffixsource. ub = ff_q_pfp_trim_aligned_trimsuffixsource * S ((S ((t)+pftrim_index_trim_aligned_trimsuffix)) * uc) + (pftrim_value_trim_aligned_trimsuffix))) -> (((exists ff_h_pfp_trim_aligned_trimsuffixoutput. ff_h_pfp_trim_aligned_trimsuffixoutput + S (pftrim_value_trim_aligned_trimsuffix) = S ((S (pftrim_index_trim_aligned_trimsuffix)) * rc)) /\ exists ff_q_pfp_trim_aligned_trimsuffixoutput. rb = ff_q_pfp_trim_aligned_trimsuffixoutput * S ((S (pftrim_index_trim_aligned_trimsuffix)) * rc) + (pftrim_value_trim_aligned_trimsuffix)))) /\ (((R)=0 \/ (exists pftrim_leading_trim_aligned_trimnormal. ((((exists ff_h_pfp_trim_aligned_trimnormalentry. ff_h_pfp_trim_aligned_trimnormalentry + S (pftrim_leading_trim_aligned_trimnormal) = S ((S (0)) * rc)) /\ exists ff_q_pfp_trim_aligned_trimnormalentry. rb = ff_q_pfp_trim_aligned_trimnormalentry * S ((S (0)) * rc) + (pftrim_leading_trim_aligned_trimnormal))) /\ ((~(pftrim_leading_trim_aligned_trimnormal=0))))))))))))))) -> (((forall fom_index_pfp_trim_aligned_result_left_bounded. (exists fom_gap_pfp_trim_aligned_result_left_bounded_index_bound. fom_gap_pfp_trim_aligned_result_left_bounded_index_bound + S (fom_index_pfp_trim_aligned_result_left_bounded) = N) -> exists fom_value_pfp_trim_aligned_result_left_bounded. ((((exists fom_beta_height_pfp_trim_aligned_result_left_bounded_entry. fom_beta_height_pfp_trim_aligned_result_left_bounded_entry + S (fom_value_pfp_trim_aligned_result_left_bounded) = S ((S (fom_index_pfp_trim_aligned_result_left_bounded)) * pc)) /\ exists fom_beta_quotient_pfp_trim_aligned_result_left_bounded_entry. pb = fom_beta_quotient_pfp_trim_aligned_result_left_bounded_entry * S ((S (fom_index_pfp_trim_aligned_result_left_bounded)) * pc) + (fom_value_pfp_trim_aligned_result_left_bounded))) /\ (exists fom_gap_pfp_trim_aligned_result_left_bounded_value_bound. fom_gap_pfp_trim_aligned_result_left_bounded_value_bound + S (fom_value_pfp_trim_aligned_result_left_bounded) = p))) /\ (((forall fom_index_pfp_trim_aligned_result_right_bounded. (exists fom_gap_pfp_trim_aligned_result_right_bounded_index_bound. fom_gap_pfp_trim_aligned_result_right_bounded_index_bound + S (fom_index_pfp_trim_aligned_result_right_bounded) = R) -> exists fom_value_pfp_trim_aligned_result_right_bounded. ((((exists fom_beta_height_pfp_trim_aligned_result_right_bounded_entry. fom_beta_height_pfp_trim_aligned_result_right_bounded_entry + S (fom_value_pfp_trim_aligned_result_right_bounded) = S ((S (fom_index_pfp_trim_aligned_result_right_bounded)) * rc)) /\ exists fom_beta_quotient_pfp_trim_aligned_result_right_bounded_entry. rb = fom_beta_quotient_pfp_trim_aligned_result_right_bounded_entry * S ((S (fom_index_pfp_trim_aligned_result_right_bounded)) * rc) + (fom_value_pfp_trim_aligned_result_right_bounded))) /\ (exists fom_gap_pfp_trim_aligned_result_right_bounded_value_bound. fom_gap_pfp_trim_aligned_result_right_bounded_value_bound + S (fom_value_pfp_trim_aligned_result_right_bounded) = p))) /\ (((forall fom_index_pfp_trim_aligned_result_result_bounded. (exists fom_gap_pfp_trim_aligned_result_result_bounded_index_bound. fom_gap_pfp_trim_aligned_result_result_bounded_index_bound + S (fom_index_pfp_trim_aligned_result_result_bounded) = L) -> exists fom_value_pfp_trim_aligned_result_result_bounded. ((((exists fom_beta_height_pfp_trim_aligned_result_result_bounded_entry. fom_beta_height_pfp_trim_aligned_result_result_bounded_entry + S (fom_value_pfp_trim_aligned_result_result_bounded) = S ((S (fom_index_pfp_trim_aligned_result_result_bounded)) * ac)) /\ exists fom_beta_quotient_pfp_trim_aligned_result_result_bounded_entry. ab = fom_beta_quotient_pfp_trim_aligned_result_result_bounded_entry * S ((S (fom_index_pfp_trim_aligned_result_result_bounded)) * ac) + (fom_value_pfp_trim_aligned_result_result_bounded))) /\ (exists fom_gap_pfp_trim_aligned_result_result_bounded_value_bound. fom_gap_pfp_trim_aligned_result_result_bounded_value_bound + S (fom_value_pfp_trim_aligned_result_result_bounded) = p))) /\ ((exists pfaa_left_b_trim_aligned_result pfaa_left_c_trim_aligned_result pfaa_right_b_trim_aligned_result pfaa_right_c_trim_aligned_result pfaa_sum_b_trim_aligned_result pfaa_sum_c_trim_aligned_result pfaa_length_trim_aligned_result. ((((forall pfrep_power_trim_aligned_result_witness_common_left pfrep_left_trim_aligned_result_witness_common_left pfrep_right_trim_aligned_result_witness_common_left. ((exists pfrep_position_trim_aligned_result_witness_common_leftfirst. ((pfrep_position_trim_aligned_result_witness_common_leftfirst+S (pfrep_power_trim_aligned_result_witness_common_left)=(N)) /\ ((((exists ff_h_pfp_trim_aligned_result_witness_common_leftfirstentry. ff_h_pfp_trim_aligned_result_witness_common_leftfirstentry + S (pfrep_left_trim_aligned_result_witness_common_left) = S ((S (pfrep_position_trim_aligned_result_witness_common_leftfirst)) * pc)) /\ exists ff_q_pfp_trim_aligned_result_witness_common_leftfirstentry. pb = ff_q_pfp_trim_aligned_result_witness_common_leftfirstentry * S ((S (pfrep_position_trim_aligned_result_witness_common_leftfirst)) * pc) + (pfrep_left_trim_aligned_result_witness_common_left)))))) \/ (((exists pfrep_gap_trim_aligned_result_witness_common_leftfirstoutside. pfrep_gap_trim_aligned_result_witness_common_leftfirstoutside+(N)=(pfrep_power_trim_aligned_result_witness_common_left)) /\ (((pfrep_left_trim_aligned_result_witness_common_left)=0))))) -> ((exists pfrep_position_trim_aligned_result_witness_common_leftsecond. ((pfrep_position_trim_aligned_result_witness_common_leftsecond+S (pfrep_power_trim_aligned_result_witness_common_left)=(pfaa_length_trim_aligned_result)) /\ ((((exists ff_h_pfp_trim_aligned_result_witness_common_leftsecondentry. ff_h_pfp_trim_aligned_result_witness_common_leftsecondentry + S (pfrep_right_trim_aligned_result_witness_common_left) = S ((S (pfrep_position_trim_aligned_result_witness_common_leftsecond)) * pfaa_left_c_trim_aligned_result)) /\ exists ff_q_pfp_trim_aligned_result_witness_common_leftsecondentry. pfaa_left_b_trim_aligned_result = ff_q_pfp_trim_aligned_result_witness_common_leftsecondentry * S ((S (pfrep_position_trim_aligned_result_witness_common_leftsecond)) * pfaa_left_c_trim_aligned_result) + (pfrep_right_trim_aligned_result_witness_common_left)))))) \/ (((exists pfrep_gap_trim_aligned_result_witness_common_leftsecondoutside. pfrep_gap_trim_aligned_result_witness_common_leftsecondoutside+(pfaa_length_trim_aligned_result)=(pfrep_power_trim_aligned_result_witness_common_left)) /\ (((pfrep_right_trim_aligned_result_witness_common_left)=0))))) -> pfrep_left_trim_aligned_result_witness_common_left=pfrep_right_trim_aligned_result_witness_common_left) /\ ((forall pfrep_power_trim_aligned_result_witness_common_right pfrep_left_trim_aligned_result_witness_common_right pfrep_right_trim_aligned_result_witness_common_right. ((exists pfrep_position_trim_aligned_result_witness_common_rightfirst. ((pfrep_position_trim_aligned_result_witness_common_rightfirst+S (pfrep_power_trim_aligned_result_witness_common_right)=(R)) /\ ((((exists ff_h_pfp_trim_aligned_result_witness_common_rightfirstentry. ff_h_pfp_trim_aligned_result_witness_common_rightfirstentry + S (pfrep_left_trim_aligned_result_witness_common_right) = S ((S (pfrep_position_trim_aligned_result_witness_common_rightfirst)) * rc)) /\ exists ff_q_pfp_trim_aligned_result_witness_common_rightfirstentry. rb = ff_q_pfp_trim_aligned_result_witness_common_rightfirstentry * S ((S (pfrep_position_trim_aligned_result_witness_common_rightfirst)) * rc) + (pfrep_left_trim_aligned_result_witness_common_right)))))) \/ (((exists pfrep_gap_trim_aligned_result_witness_common_rightfirstoutside. pfrep_gap_trim_aligned_result_witness_common_rightfirstoutside+(R)=(pfrep_power_trim_aligned_result_witness_common_right)) /\ (((pfrep_left_trim_aligned_result_witness_common_right)=0))))) -> ((exists pfrep_position_trim_aligned_result_witness_common_rightsecond. ((pfrep_position_trim_aligned_result_witness_common_rightsecond+S (pfrep_power_trim_aligned_result_witness_common_right)=(pfaa_length_trim_aligned_result)) /\ ((((exists ff_h_pfp_trim_aligned_result_witness_common_rightsecondentry. ff_h_pfp_trim_aligned_result_witness_common_rightsecondentry + S (pfrep_right_trim_aligned_result_witness_common_right) = S ((S (pfrep_position_trim_aligned_result_witness_common_rightsecond)) * pfaa_right_c_trim_aligned_result)) /\ exists ff_q_pfp_trim_aligned_result_witness_common_rightsecondentry. pfaa_right_b_trim_aligned_result = ff_q_pfp_trim_aligned_result_witness_common_rightsecondentry * S ((S (pfrep_position_trim_aligned_result_witness_common_rightsecond)) * pfaa_right_c_trim_aligned_result) + (pfrep_right_trim_aligned_result_witness_common_right)))))) \/ (((exists pfrep_gap_trim_aligned_result_witness_common_rightsecondoutside. pfrep_gap_trim_aligned_result_witness_common_rightsecondoutside+(pfaa_length_trim_aligned_result)=(pfrep_power_trim_aligned_result_witness_common_right)) /\ (((pfrep_right_trim_aligned_result_witness_common_right)=0))))) -> pfrep_left_trim_aligned_result_witness_common_right=pfrep_right_trim_aligned_result_witness_common_right)))) /\ (((forall pfp_index_trim_aligned_result_witness_operation. (exists pfa_gap_trim_aligned_result_witness_operationindex. pfa_gap_trim_aligned_result_witness_operationindex + S (pfp_index_trim_aligned_result_witness_operation) = (pfaa_length_trim_aligned_result)) -> exists pfp_left_trim_aligned_result_witness_operation pfp_right_trim_aligned_result_witness_operation pfp_value_trim_aligned_result_witness_operation. ((((exists ff_h_pfp_trim_aligned_result_witness_operationleft. ff_h_pfp_trim_aligned_result_witness_operationleft + S (pfp_left_trim_aligned_result_witness_operation) = S ((S (pfp_index_trim_aligned_result_witness_operation)) * pfaa_left_c_trim_aligned_result)) /\ exists ff_q_pfp_trim_aligned_result_witness_operationleft. pfaa_left_b_trim_aligned_result = ff_q_pfp_trim_aligned_result_witness_operationleft * S ((S (pfp_index_trim_aligned_result_witness_operation)) * pfaa_left_c_trim_aligned_result) + (pfp_left_trim_aligned_result_witness_operation))) /\ (((((exists ff_h_pfp_trim_aligned_result_witness_operationright. ff_h_pfp_trim_aligned_result_witness_operationright + S (pfp_right_trim_aligned_result_witness_operation) = S ((S (pfp_index_trim_aligned_result_witness_operation)) * pfaa_right_c_trim_aligned_result)) /\ exists ff_q_pfp_trim_aligned_result_witness_operationright. pfaa_right_b_trim_aligned_result = ff_q_pfp_trim_aligned_result_witness_operationright * S ((S (pfp_index_trim_aligned_result_witness_operation)) * pfaa_right_c_trim_aligned_result) + (pfp_right_trim_aligned_result_witness_operation))) /\ (((((exists ff_h_pfp_trim_aligned_result_witness_operationtarget. ff_h_pfp_trim_aligned_result_witness_operationtarget + S (pfp_value_trim_aligned_result_witness_operation) = S ((S (pfp_index_trim_aligned_result_witness_operation)) * pfaa_sum_c_trim_aligned_result)) /\ exists ff_q_pfp_trim_aligned_result_witness_operationtarget. pfaa_sum_b_trim_aligned_result = ff_q_pfp_trim_aligned_result_witness_operationtarget * S ((S (pfp_index_trim_aligned_result_witness_operation)) * pfaa_sum_c_trim_aligned_result) + (pfp_value_trim_aligned_result_witness_operation))) /\ ((((exists pfa_gap_trim_aligned_result_witness_operationoperationleft. pfa_gap_trim_aligned_result_witness_operationoperationleft + S (pfp_left_trim_aligned_result_witness_operation) = (p)) /\ (((exists pfa_gap_trim_aligned_result_witness_operationoperationright. pfa_gap_trim_aligned_result_witness_operationoperationright + S (pfp_right_trim_aligned_result_witness_operation) = (p)) /\ ((((exists pfa_gap_trim_aligned_result_witness_operationoperationresultbound. pfa_gap_trim_aligned_result_witness_operationoperationresultbound + S (pfp_value_trim_aligned_result_witness_operation) = (p)) /\ ((exists pfa_offset_left_trim_aligned_result_witness_operationoperationresultcongruence pfa_offset_right_trim_aligned_result_witness_operationoperationresultcongruence. ((pfp_left_trim_aligned_result_witness_operation) + (pfp_right_trim_aligned_result_witness_operation)) + (p) * pfa_offset_left_trim_aligned_result_witness_operationoperationresultcongruence = (pfp_value_trim_aligned_result_witness_operation) + (p) * pfa_offset_right_trim_aligned_result_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_trim_aligned_result_witness_output pfrep_left_trim_aligned_result_witness_output pfrep_right_trim_aligned_result_witness_output. ((exists pfrep_position_trim_aligned_result_witness_outputfirst. ((pfrep_position_trim_aligned_result_witness_outputfirst+S (pfrep_power_trim_aligned_result_witness_output)=(pfaa_length_trim_aligned_result)) /\ ((((exists ff_h_pfp_trim_aligned_result_witness_outputfirstentry. ff_h_pfp_trim_aligned_result_witness_outputfirstentry + S (pfrep_left_trim_aligned_result_witness_output) = S ((S (pfrep_position_trim_aligned_result_witness_outputfirst)) * pfaa_sum_c_trim_aligned_result)) /\ exists ff_q_pfp_trim_aligned_result_witness_outputfirstentry. pfaa_sum_b_trim_aligned_result = ff_q_pfp_trim_aligned_result_witness_outputfirstentry * S ((S (pfrep_position_trim_aligned_result_witness_outputfirst)) * pfaa_sum_c_trim_aligned_result) + (pfrep_left_trim_aligned_result_witness_output)))))) \/ (((exists pfrep_gap_trim_aligned_result_witness_outputfirstoutside. pfrep_gap_trim_aligned_result_witness_outputfirstoutside+(pfaa_length_trim_aligned_result)=(pfrep_power_trim_aligned_result_witness_output)) /\ (((pfrep_left_trim_aligned_result_witness_output)=0))))) -> ((exists pfrep_position_trim_aligned_result_witness_outputsecond. ((pfrep_position_trim_aligned_result_witness_outputsecond+S (pfrep_power_trim_aligned_result_witness_output)=(L)) /\ ((((exists ff_h_pfp_trim_aligned_result_witness_outputsecondentry. ff_h_pfp_trim_aligned_result_witness_outputsecondentry + S (pfrep_right_trim_aligned_result_witness_output) = S ((S (pfrep_position_trim_aligned_result_witness_outputsecond)) * ac)) /\ exists ff_q_pfp_trim_aligned_result_witness_outputsecondentry. ab = ff_q_pfp_trim_aligned_result_witness_outputsecondentry * S ((S (pfrep_position_trim_aligned_result_witness_outputsecond)) * ac) + (pfrep_right_trim_aligned_result_witness_output)))))) \/ (((exists pfrep_gap_trim_aligned_result_witness_outputsecondoutside. pfrep_gap_trim_aligned_result_witness_outputsecondoutside+(L)=(pfrep_power_trim_aligned_result_witness_output)) /\ (((pfrep_right_trim_aligned_result_witness_output)=0))))) -> pfrep_left_trim_aligned_result_witness_output=pfrep_right_trim_aligned_result_witness_output)))))))))))))
Complete tactic proof in conservative notation
All 84 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 84 script commands · 20 reading checkpoints · 3 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.
Expand checkpoints Collapse checkpoints Show original steps Find a step
01 Fix variables and assumptions L1–10 Work with arbitrary variables or the premises of the current implication.
L1 intro p
L2 intro pb
L3 intro pc
L4 intro N
L5 intro xb
L6 intro xc
L7 intro ub
L8 intro uc
L9 intro ab
L10 intro ac
02 Fix variables and assumptions L11–19 Work with arbitrary variables or the premises of the current implication.
L11 intro L
L12 intro t
L13 intro rb
L14 intro rc
L15 intro R
L16 intro hproduct
L17 intro hequivalent
L18 intro hadd
L19 intro htrim
03 Establish hbounds L20–29 Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial add bounded.
L20 have hbounds : BetaPrefixInto(xb,xc,L,p) ∧ (BetaPrefixInto(ub,uc,L,p) ∧ BetaPrefixInto(ab,ac,L,p))Definitions: BetaPrefixInto(xb,xc,L,p) BetaPrefixInto(ub,uc,L,p) BetaPrefixInto(ab,ac,L,p) Original native command in the exact edition L21 specialize prime_field_polynomial_add_bounded (p)
L22 specialize prime_field_polynomial_add_bounded (xb)
L23 specialize prime_field_polynomial_add_bounded (xc)
L24 specialize prime_field_polynomial_add_bounded (ub)
L25 specialize prime_field_polynomial_add_bounded (uc)
L26 specialize prime_field_polynomial_add_bounded (ab)
L27 specialize prime_field_polynomial_add_bounded (ac)
L28 specialize prime_field_polynomial_add_bounded (L)
L29 apply prime_field_polynomial_add_bounded
04 Use earlier facts L30–30 Instantiate or apply named facts and discharge the corresponding proof obligations.
L30 exact hadd
05 Separate the logical cases L31–32 Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
L31 cases hbounds
L32 cases hbounds_right
06 Establish hremainder L33–42 Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial trim output coefficients.
L33 L34 specialize prime_field_polynomial_trim_output_coefficients (p)
L35 specialize prime_field_polynomial_trim_output_coefficients (ub)
L36 specialize prime_field_polynomial_trim_output_coefficients (uc)
L37 specialize prime_field_polynomial_trim_output_coefficients (L)
L38 specialize prime_field_polynomial_trim_output_coefficients (t)
L39 specialize prime_field_polynomial_trim_output_coefficients (rb)
L40 specialize prime_field_polynomial_trim_output_coefficients (rc)
L41 specialize prime_field_polynomial_trim_output_coefficients (R)
L42 apply prime_field_polynomial_trim_output_coefficients
07 Use earlier facts L43–43 Instantiate or apply named facts and discharge the corresponding proof obligations.
L43 exact htrim
08 Establish hreverse L44–53 Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial equivalent symmetric.
L44 have hreverse : PolynomialEquivalent(rb,rc,R,ub,uc,L)Definitions: PolynomialEquivalent(rb,rc,R,ub,uc,L) Original native command in the exact edition L45 specialize prime_field_polynomial_equivalent_symmetric (ub)
L46 specialize prime_field_polynomial_equivalent_symmetric (uc)
L47 specialize prime_field_polynomial_equivalent_symmetric (L)
L48 specialize prime_field_polynomial_equivalent_symmetric (rb)
L49 specialize prime_field_polynomial_equivalent_symmetric (rc)
L50 specialize prime_field_polynomial_equivalent_symmetric (R)
L51 apply prime_field_polynomial_equivalent_symmetric
L52 specialize prime_field_polynomial_trim_equivalent (p)
L53 specialize prime_field_polynomial_trim_equivalent (ub)
09 Use earlier facts L54–61 Instantiate or apply named facts and discharge the corresponding proof obligations.
L54 specialize prime_field_polynomial_trim_equivalent (uc)
L55 specialize prime_field_polynomial_trim_equivalent (L)
L56 specialize prime_field_polynomial_trim_equivalent (t)
L57 specialize prime_field_polynomial_trim_equivalent (rb)
L58 specialize prime_field_polynomial_trim_equivalent (rc)
L59 specialize prime_field_polynomial_trim_equivalent (R)
L60 apply prime_field_polynomial_trim_equivalent
L61 exact htrim
10 Separate the logical cases L62–62 Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
L62 split
11 Use earlier facts L63–63 Instantiate or apply named facts and discharge the corresponding proof obligations.
L63 exact hproduct
12 Separate the logical cases L64–64 Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
L64 split
13 Use earlier facts L65–65 Instantiate or apply named facts and discharge the corresponding proof obligations.
L65 exact hremainder
14 Separate the logical cases L66–66 Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
L66 split
15 Use earlier facts L67–67 Instantiate or apply named facts and discharge the corresponding proof obligations.
L67 exact hbounds_right_right
16 Construct an explicit witness L68–74 Supply the displayed value, then prove that it has the required property.
L68 exists xb
L69 exists xc
L70 exists ub
L71 exists uc
L72 exists ab
L73 exists ac
L74 exists L
17 Separate the logical cases L75–76 Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
L75 split
L76 split
18 Use earlier facts L77–78 Instantiate or apply named facts and discharge the corresponding proof obligations.
L77 exact hequivalent
L78 exact hreverse
19 Separate the logical cases L79–79 Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
L79 split
20 Use earlier facts L80–84 Instantiate or apply named facts and discharge the corresponding proof obligations.
L80 exact hadd
L81 specialize prime_field_polynomial_power_coefficient_functional (ab)
L82 specialize prime_field_polynomial_power_coefficient_functional (ac)
L83 specialize prime_field_polynomial_power_coefficient_functional (L)
L84 apply prime_field_polynomial_power_coefficient_functional
Library-wide reading audit
Original defined command ledger · 84 lines 0001 intro p0002 intro pb0003 intro pc0004 intro N0005 intro xb0006 intro xc0007 intro ub0008 intro uc0009 intro ab0010 intro ac0011 intro L0012 intro t0013 intro rb0014 intro rc0015 intro R0016 intro hproduct0017 intro hequivalent0018 intro hadd0019 intro htrim0020 have hbounds : BetaPrefixInto(xb,xc,L,p) ∧ (BetaPrefixInto(ub,uc,L,p) ∧ BetaPrefixInto(ab,ac,L,p) )0021 specialize prime_field_polynomial_add_bounded (p)0022 specialize prime_field_polynomial_add_bounded (xb)0023 specialize prime_field_polynomial_add_bounded (xc)0024 specialize prime_field_polynomial_add_bounded (ub)0025 specialize prime_field_polynomial_add_bounded (uc)0026 specialize prime_field_polynomial_add_bounded (ab)0027 specialize prime_field_polynomial_add_bounded (ac)0028 specialize prime_field_polynomial_add_bounded (L)0029 apply prime_field_polynomial_add_bounded0030 exact hadd0031 cases hbounds0032 cases hbounds_right0033 have hremainder : BetaPrefixInto(rb,rc,R,p) 0034 specialize prime_field_polynomial_trim_output_coefficients (p)0035 specialize prime_field_polynomial_trim_output_coefficients (ub)0036 specialize prime_field_polynomial_trim_output_coefficients (uc)0037 specialize prime_field_polynomial_trim_output_coefficients (L)0038 specialize prime_field_polynomial_trim_output_coefficients (t)0039 specialize prime_field_polynomial_trim_output_coefficients (rb)0040 specialize prime_field_polynomial_trim_output_coefficients (rc)0041 specialize prime_field_polynomial_trim_output_coefficients (R)0042 apply prime_field_polynomial_trim_output_coefficients0043 exact htrim0044 have hreverse : PolynomialEquivalent(rb,rc,R,ub,uc,L) 0045 specialize prime_field_polynomial_equivalent_symmetric (ub)0046 specialize prime_field_polynomial_equivalent_symmetric (uc)0047 specialize prime_field_polynomial_equivalent_symmetric (L)0048 specialize prime_field_polynomial_equivalent_symmetric (rb)0049 specialize prime_field_polynomial_equivalent_symmetric (rc)0050 specialize prime_field_polynomial_equivalent_symmetric (R)0051 apply prime_field_polynomial_equivalent_symmetric0052 specialize prime_field_polynomial_trim_equivalent (p)0053 specialize prime_field_polynomial_trim_equivalent (ub)0054 specialize prime_field_polynomial_trim_equivalent (uc)0055 specialize prime_field_polynomial_trim_equivalent (L)0056 specialize prime_field_polynomial_trim_equivalent (t)0057 specialize prime_field_polynomial_trim_equivalent (rb)0058 specialize prime_field_polynomial_trim_equivalent (rc)0059 specialize prime_field_polynomial_trim_equivalent (R)0060 apply prime_field_polynomial_trim_equivalent0061 exact htrim0062 split0063 exact hproduct0064 split0065 exact hremainder0066 split0067 exact hbounds_right_right0068 exists xb0069 exists xc0070 exists ub0071 exists uc0072 exists ab0073 exists ac0074 exists L0075 split0076 split0077 exact hequivalent0078 exact hreverse0079 split0080 exact hadd0081 specialize prime_field_polynomial_power_coefficient_functional (ab)0082 specialize prime_field_polynomial_power_coefficient_functional (ac)0083 specialize prime_field_polynomial_power_coefficient_functional (L)0084 apply prime_field_polynomial_power_coefficient_functional