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. ∀ ab. ∀ ac. ∀ L. ∀ bb. ∀ bc. ∀ M. ∀ rb. ∀ rc. ∀ N. ∀ sb. ∀ sc. ∀ J. Prime(p) → FpPolynomialAlignedAdd(p,bb,bc,M,rb,rc,N,ab,ac,L) → FpPolynomialAlignedAdd(p,bb,bc,M,sb,sc,J,ab,ac,L) → PolynomialEquivalent(rb,rc,N,sb,sc,J)
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Original expanded first-order statement
forall p ab ac L bb bc M rb rc N sb sc J. (~((p) = 1) /\ forall pfa_factor_left_sub_function_prime pfa_factor_right_sub_function_prime. (p) = pfa_factor_left_sub_function_prime * pfa_factor_right_sub_function_prime -> pfa_factor_left_sub_function_prime = 1 \/ pfa_factor_right_sub_function_prime = 1) -> (((forall fom_index_pfp_sub_function_first_left_bounded. (exists fom_gap_pfp_sub_function_first_left_bounded_index_bound. fom_gap_pfp_sub_function_first_left_bounded_index_bound + S (fom_index_pfp_sub_function_first_left_bounded) = M) -> exists fom_value_pfp_sub_function_first_left_bounded. ((((exists fom_beta_height_pfp_sub_function_first_left_bounded_entry. fom_beta_height_pfp_sub_function_first_left_bounded_entry + S (fom_value_pfp_sub_function_first_left_bounded) = S ((S (fom_index_pfp_sub_function_first_left_bounded)) * bc)) /\ exists fom_beta_quotient_pfp_sub_function_first_left_bounded_entry. bb = fom_beta_quotient_pfp_sub_function_first_left_bounded_entry * S ((S (fom_index_pfp_sub_function_first_left_bounded)) * bc) + (fom_value_pfp_sub_function_first_left_bounded))) /\ (exists fom_gap_pfp_sub_function_first_left_bounded_value_bound. fom_gap_pfp_sub_function_first_left_bounded_value_bound + S (fom_value_pfp_sub_function_first_left_bounded) = p))) /\ (((forall fom_index_pfp_sub_function_first_right_bounded. (exists fom_gap_pfp_sub_function_first_right_bounded_index_bound. fom_gap_pfp_sub_function_first_right_bounded_index_bound + S (fom_index_pfp_sub_function_first_right_bounded) = N) -> exists fom_value_pfp_sub_function_first_right_bounded. ((((exists fom_beta_height_pfp_sub_function_first_right_bounded_entry. fom_beta_height_pfp_sub_function_first_right_bounded_entry + S (fom_value_pfp_sub_function_first_right_bounded) = S ((S (fom_index_pfp_sub_function_first_right_bounded)) * rc)) /\ exists fom_beta_quotient_pfp_sub_function_first_right_bounded_entry. rb = fom_beta_quotient_pfp_sub_function_first_right_bounded_entry * S ((S (fom_index_pfp_sub_function_first_right_bounded)) * rc) + (fom_value_pfp_sub_function_first_right_bounded))) /\ (exists fom_gap_pfp_sub_function_first_right_bounded_value_bound. fom_gap_pfp_sub_function_first_right_bounded_value_bound + S (fom_value_pfp_sub_function_first_right_bounded) = p))) /\ (((forall fom_index_pfp_sub_function_first_result_bounded. (exists fom_gap_pfp_sub_function_first_result_bounded_index_bound. fom_gap_pfp_sub_function_first_result_bounded_index_bound + S (fom_index_pfp_sub_function_first_result_bounded) = L) -> exists fom_value_pfp_sub_function_first_result_bounded. ((((exists fom_beta_height_pfp_sub_function_first_result_bounded_entry. fom_beta_height_pfp_sub_function_first_result_bounded_entry + S (fom_value_pfp_sub_function_first_result_bounded) = S ((S (fom_index_pfp_sub_function_first_result_bounded)) * ac)) /\ exists fom_beta_quotient_pfp_sub_function_first_result_bounded_entry. ab = fom_beta_quotient_pfp_sub_function_first_result_bounded_entry * S ((S (fom_index_pfp_sub_function_first_result_bounded)) * ac) + (fom_value_pfp_sub_function_first_result_bounded))) /\ (exists fom_gap_pfp_sub_function_first_result_bounded_value_bound. fom_gap_pfp_sub_function_first_result_bounded_value_bound + S (fom_value_pfp_sub_function_first_result_bounded) = p))) /\ ((exists pfaa_left_b_sub_function_first pfaa_left_c_sub_function_first pfaa_right_b_sub_function_first pfaa_right_c_sub_function_first pfaa_sum_b_sub_function_first pfaa_sum_c_sub_function_first pfaa_length_sub_function_first. ((((forall pfrep_power_sub_function_first_witness_common_left pfrep_left_sub_function_first_witness_common_left pfrep_right_sub_function_first_witness_common_left. ((exists pfrep_position_sub_function_first_witness_common_leftfirst. ((pfrep_position_sub_function_first_witness_common_leftfirst+S (pfrep_power_sub_function_first_witness_common_left)=(M)) /\ ((((exists ff_h_pfp_sub_function_first_witness_common_leftfirstentry. ff_h_pfp_sub_function_first_witness_common_leftfirstentry + S (pfrep_left_sub_function_first_witness_common_left) = S ((S (pfrep_position_sub_function_first_witness_common_leftfirst)) * bc)) /\ exists ff_q_pfp_sub_function_first_witness_common_leftfirstentry. bb = ff_q_pfp_sub_function_first_witness_common_leftfirstentry * S ((S (pfrep_position_sub_function_first_witness_common_leftfirst)) * bc) + (pfrep_left_sub_function_first_witness_common_left)))))) \/ (((exists pfrep_gap_sub_function_first_witness_common_leftfirstoutside. pfrep_gap_sub_function_first_witness_common_leftfirstoutside+(M)=(pfrep_power_sub_function_first_witness_common_left)) /\ (((pfrep_left_sub_function_first_witness_common_left)=0))))) -> ((exists pfrep_position_sub_function_first_witness_common_leftsecond. ((pfrep_position_sub_function_first_witness_common_leftsecond+S (pfrep_power_sub_function_first_witness_common_left)=(pfaa_length_sub_function_first)) /\ ((((exists ff_h_pfp_sub_function_first_witness_common_leftsecondentry. ff_h_pfp_sub_function_first_witness_common_leftsecondentry + S (pfrep_right_sub_function_first_witness_common_left) = S ((S (pfrep_position_sub_function_first_witness_common_leftsecond)) * pfaa_left_c_sub_function_first)) /\ exists ff_q_pfp_sub_function_first_witness_common_leftsecondentry. pfaa_left_b_sub_function_first = ff_q_pfp_sub_function_first_witness_common_leftsecondentry * S ((S (pfrep_position_sub_function_first_witness_common_leftsecond)) * pfaa_left_c_sub_function_first) + (pfrep_right_sub_function_first_witness_common_left)))))) \/ (((exists pfrep_gap_sub_function_first_witness_common_leftsecondoutside. pfrep_gap_sub_function_first_witness_common_leftsecondoutside+(pfaa_length_sub_function_first)=(pfrep_power_sub_function_first_witness_common_left)) /\ (((pfrep_right_sub_function_first_witness_common_left)=0))))) -> pfrep_left_sub_function_first_witness_common_left=pfrep_right_sub_function_first_witness_common_left) /\ ((forall pfrep_power_sub_function_first_witness_common_right pfrep_left_sub_function_first_witness_common_right pfrep_right_sub_function_first_witness_common_right. ((exists pfrep_position_sub_function_first_witness_common_rightfirst. ((pfrep_position_sub_function_first_witness_common_rightfirst+S (pfrep_power_sub_function_first_witness_common_right)=(N)) /\ ((((exists ff_h_pfp_sub_function_first_witness_common_rightfirstentry. ff_h_pfp_sub_function_first_witness_common_rightfirstentry + S (pfrep_left_sub_function_first_witness_common_right) = S ((S (pfrep_position_sub_function_first_witness_common_rightfirst)) * rc)) /\ exists ff_q_pfp_sub_function_first_witness_common_rightfirstentry. rb = ff_q_pfp_sub_function_first_witness_common_rightfirstentry * S ((S (pfrep_position_sub_function_first_witness_common_rightfirst)) * rc) + (pfrep_left_sub_function_first_witness_common_right)))))) \/ (((exists pfrep_gap_sub_function_first_witness_common_rightfirstoutside. pfrep_gap_sub_function_first_witness_common_rightfirstoutside+(N)=(pfrep_power_sub_function_first_witness_common_right)) /\ (((pfrep_left_sub_function_first_witness_common_right)=0))))) -> ((exists pfrep_position_sub_function_first_witness_common_rightsecond. ((pfrep_position_sub_function_first_witness_common_rightsecond+S (pfrep_power_sub_function_first_witness_common_right)=(pfaa_length_sub_function_first)) /\ ((((exists ff_h_pfp_sub_function_first_witness_common_rightsecondentry. ff_h_pfp_sub_function_first_witness_common_rightsecondentry + S (pfrep_right_sub_function_first_witness_common_right) = S ((S (pfrep_position_sub_function_first_witness_common_rightsecond)) * pfaa_right_c_sub_function_first)) /\ exists ff_q_pfp_sub_function_first_witness_common_rightsecondentry. pfaa_right_b_sub_function_first = ff_q_pfp_sub_function_first_witness_common_rightsecondentry * S ((S (pfrep_position_sub_function_first_witness_common_rightsecond)) * pfaa_right_c_sub_function_first) + (pfrep_right_sub_function_first_witness_common_right)))))) \/ (((exists pfrep_gap_sub_function_first_witness_common_rightsecondoutside. pfrep_gap_sub_function_first_witness_common_rightsecondoutside+(pfaa_length_sub_function_first)=(pfrep_power_sub_function_first_witness_common_right)) /\ (((pfrep_right_sub_function_first_witness_common_right)=0))))) -> pfrep_left_sub_function_first_witness_common_right=pfrep_right_sub_function_first_witness_common_right)))) /\ (((forall pfp_index_sub_function_first_witness_operation. (exists pfa_gap_sub_function_first_witness_operationindex. pfa_gap_sub_function_first_witness_operationindex + S (pfp_index_sub_function_first_witness_operation) = (pfaa_length_sub_function_first)) -> exists pfp_left_sub_function_first_witness_operation pfp_right_sub_function_first_witness_operation pfp_value_sub_function_first_witness_operation. ((((exists ff_h_pfp_sub_function_first_witness_operationleft. ff_h_pfp_sub_function_first_witness_operationleft + S (pfp_left_sub_function_first_witness_operation) = S ((S (pfp_index_sub_function_first_witness_operation)) * pfaa_left_c_sub_function_first)) /\ exists ff_q_pfp_sub_function_first_witness_operationleft. pfaa_left_b_sub_function_first = ff_q_pfp_sub_function_first_witness_operationleft * S ((S (pfp_index_sub_function_first_witness_operation)) * pfaa_left_c_sub_function_first) + (pfp_left_sub_function_first_witness_operation))) /\ (((((exists ff_h_pfp_sub_function_first_witness_operationright. ff_h_pfp_sub_function_first_witness_operationright + S (pfp_right_sub_function_first_witness_operation) = S ((S (pfp_index_sub_function_first_witness_operation)) * pfaa_right_c_sub_function_first)) /\ exists ff_q_pfp_sub_function_first_witness_operationright. pfaa_right_b_sub_function_first = ff_q_pfp_sub_function_first_witness_operationright * S ((S (pfp_index_sub_function_first_witness_operation)) * pfaa_right_c_sub_function_first) + (pfp_right_sub_function_first_witness_operation))) /\ (((((exists ff_h_pfp_sub_function_first_witness_operationtarget. ff_h_pfp_sub_function_first_witness_operationtarget + S (pfp_value_sub_function_first_witness_operation) = S ((S (pfp_index_sub_function_first_witness_operation)) * pfaa_sum_c_sub_function_first)) /\ exists ff_q_pfp_sub_function_first_witness_operationtarget. pfaa_sum_b_sub_function_first = ff_q_pfp_sub_function_first_witness_operationtarget * S ((S (pfp_index_sub_function_first_witness_operation)) * pfaa_sum_c_sub_function_first) + (pfp_value_sub_function_first_witness_operation))) /\ ((((exists pfa_gap_sub_function_first_witness_operationoperationleft. pfa_gap_sub_function_first_witness_operationoperationleft + S (pfp_left_sub_function_first_witness_operation) = (p)) /\ (((exists pfa_gap_sub_function_first_witness_operationoperationright. pfa_gap_sub_function_first_witness_operationoperationright + S (pfp_right_sub_function_first_witness_operation) = (p)) /\ ((((exists pfa_gap_sub_function_first_witness_operationoperationresultbound. pfa_gap_sub_function_first_witness_operationoperationresultbound + S (pfp_value_sub_function_first_witness_operation) = (p)) /\ ((exists pfa_offset_left_sub_function_first_witness_operationoperationresultcongruence pfa_offset_right_sub_function_first_witness_operationoperationresultcongruence. ((pfp_left_sub_function_first_witness_operation) + (pfp_right_sub_function_first_witness_operation)) + (p) * pfa_offset_left_sub_function_first_witness_operationoperationresultcongruence = (pfp_value_sub_function_first_witness_operation) + (p) * pfa_offset_right_sub_function_first_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_sub_function_first_witness_output pfrep_left_sub_function_first_witness_output pfrep_right_sub_function_first_witness_output. ((exists pfrep_position_sub_function_first_witness_outputfirst. ((pfrep_position_sub_function_first_witness_outputfirst+S (pfrep_power_sub_function_first_witness_output)=(pfaa_length_sub_function_first)) /\ ((((exists ff_h_pfp_sub_function_first_witness_outputfirstentry. ff_h_pfp_sub_function_first_witness_outputfirstentry + S (pfrep_left_sub_function_first_witness_output) = S ((S (pfrep_position_sub_function_first_witness_outputfirst)) * pfaa_sum_c_sub_function_first)) /\ exists ff_q_pfp_sub_function_first_witness_outputfirstentry. pfaa_sum_b_sub_function_first = ff_q_pfp_sub_function_first_witness_outputfirstentry * S ((S (pfrep_position_sub_function_first_witness_outputfirst)) * pfaa_sum_c_sub_function_first) + (pfrep_left_sub_function_first_witness_output)))))) \/ (((exists pfrep_gap_sub_function_first_witness_outputfirstoutside. pfrep_gap_sub_function_first_witness_outputfirstoutside+(pfaa_length_sub_function_first)=(pfrep_power_sub_function_first_witness_output)) /\ (((pfrep_left_sub_function_first_witness_output)=0))))) -> ((exists pfrep_position_sub_function_first_witness_outputsecond. ((pfrep_position_sub_function_first_witness_outputsecond+S (pfrep_power_sub_function_first_witness_output)=(L)) /\ ((((exists ff_h_pfp_sub_function_first_witness_outputsecondentry. ff_h_pfp_sub_function_first_witness_outputsecondentry + S (pfrep_right_sub_function_first_witness_output) = S ((S (pfrep_position_sub_function_first_witness_outputsecond)) * ac)) /\ exists ff_q_pfp_sub_function_first_witness_outputsecondentry. ab = ff_q_pfp_sub_function_first_witness_outputsecondentry * S ((S (pfrep_position_sub_function_first_witness_outputsecond)) * ac) + (pfrep_right_sub_function_first_witness_output)))))) \/ (((exists pfrep_gap_sub_function_first_witness_outputsecondoutside. pfrep_gap_sub_function_first_witness_outputsecondoutside+(L)=(pfrep_power_sub_function_first_witness_output)) /\ (((pfrep_right_sub_function_first_witness_output)=0))))) -> pfrep_left_sub_function_first_witness_output=pfrep_right_sub_function_first_witness_output))))))))))))) -> (((forall fom_index_pfp_sub_function_second_left_bounded. (exists fom_gap_pfp_sub_function_second_left_bounded_index_bound. fom_gap_pfp_sub_function_second_left_bounded_index_bound + S (fom_index_pfp_sub_function_second_left_bounded) = M) -> exists fom_value_pfp_sub_function_second_left_bounded. ((((exists fom_beta_height_pfp_sub_function_second_left_bounded_entry. fom_beta_height_pfp_sub_function_second_left_bounded_entry + S (fom_value_pfp_sub_function_second_left_bounded) = S ((S (fom_index_pfp_sub_function_second_left_bounded)) * bc)) /\ exists fom_beta_quotient_pfp_sub_function_second_left_bounded_entry. bb = fom_beta_quotient_pfp_sub_function_second_left_bounded_entry * S ((S (fom_index_pfp_sub_function_second_left_bounded)) * bc) + (fom_value_pfp_sub_function_second_left_bounded))) /\ (exists fom_gap_pfp_sub_function_second_left_bounded_value_bound. fom_gap_pfp_sub_function_second_left_bounded_value_bound + S (fom_value_pfp_sub_function_second_left_bounded) = p))) /\ (((forall fom_index_pfp_sub_function_second_right_bounded. (exists fom_gap_pfp_sub_function_second_right_bounded_index_bound. fom_gap_pfp_sub_function_second_right_bounded_index_bound + S (fom_index_pfp_sub_function_second_right_bounded) = J) -> exists fom_value_pfp_sub_function_second_right_bounded. ((((exists fom_beta_height_pfp_sub_function_second_right_bounded_entry. fom_beta_height_pfp_sub_function_second_right_bounded_entry + S (fom_value_pfp_sub_function_second_right_bounded) = S ((S (fom_index_pfp_sub_function_second_right_bounded)) * sc)) /\ exists fom_beta_quotient_pfp_sub_function_second_right_bounded_entry. sb = fom_beta_quotient_pfp_sub_function_second_right_bounded_entry * S ((S (fom_index_pfp_sub_function_second_right_bounded)) * sc) + (fom_value_pfp_sub_function_second_right_bounded))) /\ (exists fom_gap_pfp_sub_function_second_right_bounded_value_bound. fom_gap_pfp_sub_function_second_right_bounded_value_bound + S (fom_value_pfp_sub_function_second_right_bounded) = p))) /\ (((forall fom_index_pfp_sub_function_second_result_bounded. (exists fom_gap_pfp_sub_function_second_result_bounded_index_bound. fom_gap_pfp_sub_function_second_result_bounded_index_bound + S (fom_index_pfp_sub_function_second_result_bounded) = L) -> exists fom_value_pfp_sub_function_second_result_bounded. ((((exists fom_beta_height_pfp_sub_function_second_result_bounded_entry. fom_beta_height_pfp_sub_function_second_result_bounded_entry + S (fom_value_pfp_sub_function_second_result_bounded) = S ((S (fom_index_pfp_sub_function_second_result_bounded)) * ac)) /\ exists fom_beta_quotient_pfp_sub_function_second_result_bounded_entry. ab = fom_beta_quotient_pfp_sub_function_second_result_bounded_entry * S ((S (fom_index_pfp_sub_function_second_result_bounded)) * ac) + (fom_value_pfp_sub_function_second_result_bounded))) /\ (exists fom_gap_pfp_sub_function_second_result_bounded_value_bound. fom_gap_pfp_sub_function_second_result_bounded_value_bound + S (fom_value_pfp_sub_function_second_result_bounded) = p))) /\ ((exists pfaa_left_b_sub_function_second pfaa_left_c_sub_function_second pfaa_right_b_sub_function_second pfaa_right_c_sub_function_second pfaa_sum_b_sub_function_second pfaa_sum_c_sub_function_second pfaa_length_sub_function_second. ((((forall pfrep_power_sub_function_second_witness_common_left pfrep_left_sub_function_second_witness_common_left pfrep_right_sub_function_second_witness_common_left. ((exists pfrep_position_sub_function_second_witness_common_leftfirst. ((pfrep_position_sub_function_second_witness_common_leftfirst+S (pfrep_power_sub_function_second_witness_common_left)=(M)) /\ ((((exists ff_h_pfp_sub_function_second_witness_common_leftfirstentry. ff_h_pfp_sub_function_second_witness_common_leftfirstentry + S (pfrep_left_sub_function_second_witness_common_left) = S ((S (pfrep_position_sub_function_second_witness_common_leftfirst)) * bc)) /\ exists ff_q_pfp_sub_function_second_witness_common_leftfirstentry. bb = ff_q_pfp_sub_function_second_witness_common_leftfirstentry * S ((S (pfrep_position_sub_function_second_witness_common_leftfirst)) * bc) + (pfrep_left_sub_function_second_witness_common_left)))))) \/ (((exists pfrep_gap_sub_function_second_witness_common_leftfirstoutside. pfrep_gap_sub_function_second_witness_common_leftfirstoutside+(M)=(pfrep_power_sub_function_second_witness_common_left)) /\ (((pfrep_left_sub_function_second_witness_common_left)=0))))) -> ((exists pfrep_position_sub_function_second_witness_common_leftsecond. ((pfrep_position_sub_function_second_witness_common_leftsecond+S (pfrep_power_sub_function_second_witness_common_left)=(pfaa_length_sub_function_second)) /\ ((((exists ff_h_pfp_sub_function_second_witness_common_leftsecondentry. ff_h_pfp_sub_function_second_witness_common_leftsecondentry + S (pfrep_right_sub_function_second_witness_common_left) = S ((S (pfrep_position_sub_function_second_witness_common_leftsecond)) * pfaa_left_c_sub_function_second)) /\ exists ff_q_pfp_sub_function_second_witness_common_leftsecondentry. pfaa_left_b_sub_function_second = ff_q_pfp_sub_function_second_witness_common_leftsecondentry * S ((S (pfrep_position_sub_function_second_witness_common_leftsecond)) * pfaa_left_c_sub_function_second) + (pfrep_right_sub_function_second_witness_common_left)))))) \/ (((exists pfrep_gap_sub_function_second_witness_common_leftsecondoutside. pfrep_gap_sub_function_second_witness_common_leftsecondoutside+(pfaa_length_sub_function_second)=(pfrep_power_sub_function_second_witness_common_left)) /\ (((pfrep_right_sub_function_second_witness_common_left)=0))))) -> pfrep_left_sub_function_second_witness_common_left=pfrep_right_sub_function_second_witness_common_left) /\ ((forall pfrep_power_sub_function_second_witness_common_right pfrep_left_sub_function_second_witness_common_right pfrep_right_sub_function_second_witness_common_right. ((exists pfrep_position_sub_function_second_witness_common_rightfirst. ((pfrep_position_sub_function_second_witness_common_rightfirst+S (pfrep_power_sub_function_second_witness_common_right)=(J)) /\ ((((exists ff_h_pfp_sub_function_second_witness_common_rightfirstentry. ff_h_pfp_sub_function_second_witness_common_rightfirstentry + S (pfrep_left_sub_function_second_witness_common_right) = S ((S (pfrep_position_sub_function_second_witness_common_rightfirst)) * sc)) /\ exists ff_q_pfp_sub_function_second_witness_common_rightfirstentry. sb = ff_q_pfp_sub_function_second_witness_common_rightfirstentry * S ((S (pfrep_position_sub_function_second_witness_common_rightfirst)) * sc) + (pfrep_left_sub_function_second_witness_common_right)))))) \/ (((exists pfrep_gap_sub_function_second_witness_common_rightfirstoutside. pfrep_gap_sub_function_second_witness_common_rightfirstoutside+(J)=(pfrep_power_sub_function_second_witness_common_right)) /\ (((pfrep_left_sub_function_second_witness_common_right)=0))))) -> ((exists pfrep_position_sub_function_second_witness_common_rightsecond. ((pfrep_position_sub_function_second_witness_common_rightsecond+S (pfrep_power_sub_function_second_witness_common_right)=(pfaa_length_sub_function_second)) /\ ((((exists ff_h_pfp_sub_function_second_witness_common_rightsecondentry. ff_h_pfp_sub_function_second_witness_common_rightsecondentry + S (pfrep_right_sub_function_second_witness_common_right) = S ((S (pfrep_position_sub_function_second_witness_common_rightsecond)) * pfaa_right_c_sub_function_second)) /\ exists ff_q_pfp_sub_function_second_witness_common_rightsecondentry. pfaa_right_b_sub_function_second = ff_q_pfp_sub_function_second_witness_common_rightsecondentry * S ((S (pfrep_position_sub_function_second_witness_common_rightsecond)) * pfaa_right_c_sub_function_second) + (pfrep_right_sub_function_second_witness_common_right)))))) \/ (((exists pfrep_gap_sub_function_second_witness_common_rightsecondoutside. pfrep_gap_sub_function_second_witness_common_rightsecondoutside+(pfaa_length_sub_function_second)=(pfrep_power_sub_function_second_witness_common_right)) /\ (((pfrep_right_sub_function_second_witness_common_right)=0))))) -> pfrep_left_sub_function_second_witness_common_right=pfrep_right_sub_function_second_witness_common_right)))) /\ (((forall pfp_index_sub_function_second_witness_operation. (exists pfa_gap_sub_function_second_witness_operationindex. pfa_gap_sub_function_second_witness_operationindex + S (pfp_index_sub_function_second_witness_operation) = (pfaa_length_sub_function_second)) -> exists pfp_left_sub_function_second_witness_operation pfp_right_sub_function_second_witness_operation pfp_value_sub_function_second_witness_operation. ((((exists ff_h_pfp_sub_function_second_witness_operationleft. ff_h_pfp_sub_function_second_witness_operationleft + S (pfp_left_sub_function_second_witness_operation) = S ((S (pfp_index_sub_function_second_witness_operation)) * pfaa_left_c_sub_function_second)) /\ exists ff_q_pfp_sub_function_second_witness_operationleft. pfaa_left_b_sub_function_second = ff_q_pfp_sub_function_second_witness_operationleft * S ((S (pfp_index_sub_function_second_witness_operation)) * pfaa_left_c_sub_function_second) + (pfp_left_sub_function_second_witness_operation))) /\ (((((exists ff_h_pfp_sub_function_second_witness_operationright. ff_h_pfp_sub_function_second_witness_operationright + S (pfp_right_sub_function_second_witness_operation) = S ((S (pfp_index_sub_function_second_witness_operation)) * pfaa_right_c_sub_function_second)) /\ exists ff_q_pfp_sub_function_second_witness_operationright. pfaa_right_b_sub_function_second = ff_q_pfp_sub_function_second_witness_operationright * S ((S (pfp_index_sub_function_second_witness_operation)) * pfaa_right_c_sub_function_second) + (pfp_right_sub_function_second_witness_operation))) /\ (((((exists ff_h_pfp_sub_function_second_witness_operationtarget. ff_h_pfp_sub_function_second_witness_operationtarget + S (pfp_value_sub_function_second_witness_operation) = S ((S (pfp_index_sub_function_second_witness_operation)) * pfaa_sum_c_sub_function_second)) /\ exists ff_q_pfp_sub_function_second_witness_operationtarget. pfaa_sum_b_sub_function_second = ff_q_pfp_sub_function_second_witness_operationtarget * S ((S (pfp_index_sub_function_second_witness_operation)) * pfaa_sum_c_sub_function_second) + (pfp_value_sub_function_second_witness_operation))) /\ ((((exists pfa_gap_sub_function_second_witness_operationoperationleft. pfa_gap_sub_function_second_witness_operationoperationleft + S (pfp_left_sub_function_second_witness_operation) = (p)) /\ (((exists pfa_gap_sub_function_second_witness_operationoperationright. pfa_gap_sub_function_second_witness_operationoperationright + S (pfp_right_sub_function_second_witness_operation) = (p)) /\ ((((exists pfa_gap_sub_function_second_witness_operationoperationresultbound. pfa_gap_sub_function_second_witness_operationoperationresultbound + S (pfp_value_sub_function_second_witness_operation) = (p)) /\ ((exists pfa_offset_left_sub_function_second_witness_operationoperationresultcongruence pfa_offset_right_sub_function_second_witness_operationoperationresultcongruence. ((pfp_left_sub_function_second_witness_operation) + (pfp_right_sub_function_second_witness_operation)) + (p) * pfa_offset_left_sub_function_second_witness_operationoperationresultcongruence = (pfp_value_sub_function_second_witness_operation) + (p) * pfa_offset_right_sub_function_second_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_sub_function_second_witness_output pfrep_left_sub_function_second_witness_output pfrep_right_sub_function_second_witness_output. ((exists pfrep_position_sub_function_second_witness_outputfirst. ((pfrep_position_sub_function_second_witness_outputfirst+S (pfrep_power_sub_function_second_witness_output)=(pfaa_length_sub_function_second)) /\ ((((exists ff_h_pfp_sub_function_second_witness_outputfirstentry. ff_h_pfp_sub_function_second_witness_outputfirstentry + S (pfrep_left_sub_function_second_witness_output) = S ((S (pfrep_position_sub_function_second_witness_outputfirst)) * pfaa_sum_c_sub_function_second)) /\ exists ff_q_pfp_sub_function_second_witness_outputfirstentry. pfaa_sum_b_sub_function_second = ff_q_pfp_sub_function_second_witness_outputfirstentry * S ((S (pfrep_position_sub_function_second_witness_outputfirst)) * pfaa_sum_c_sub_function_second) + (pfrep_left_sub_function_second_witness_output)))))) \/ (((exists pfrep_gap_sub_function_second_witness_outputfirstoutside. pfrep_gap_sub_function_second_witness_outputfirstoutside+(pfaa_length_sub_function_second)=(pfrep_power_sub_function_second_witness_output)) /\ (((pfrep_left_sub_function_second_witness_output)=0))))) -> ((exists pfrep_position_sub_function_second_witness_outputsecond. ((pfrep_position_sub_function_second_witness_outputsecond+S (pfrep_power_sub_function_second_witness_output)=(L)) /\ ((((exists ff_h_pfp_sub_function_second_witness_outputsecondentry. ff_h_pfp_sub_function_second_witness_outputsecondentry + S (pfrep_right_sub_function_second_witness_output) = S ((S (pfrep_position_sub_function_second_witness_outputsecond)) * ac)) /\ exists ff_q_pfp_sub_function_second_witness_outputsecondentry. ab = ff_q_pfp_sub_function_second_witness_outputsecondentry * S ((S (pfrep_position_sub_function_second_witness_outputsecond)) * ac) + (pfrep_right_sub_function_second_witness_output)))))) \/ (((exists pfrep_gap_sub_function_second_witness_outputsecondoutside. pfrep_gap_sub_function_second_witness_outputsecondoutside+(L)=(pfrep_power_sub_function_second_witness_output)) /\ (((pfrep_right_sub_function_second_witness_output)=0))))) -> pfrep_left_sub_function_second_witness_output=pfrep_right_sub_function_second_witness_output))))))))))))) -> (forall pfrep_power_sub_function_result pfrep_left_sub_function_result pfrep_right_sub_function_result. ((exists pfrep_position_sub_function_resultfirst. ((pfrep_position_sub_function_resultfirst+S (pfrep_power_sub_function_result)=(N)) /\ ((((exists ff_h_pfp_sub_function_resultfirstentry. ff_h_pfp_sub_function_resultfirstentry + S (pfrep_left_sub_function_result) = S ((S (pfrep_position_sub_function_resultfirst)) * rc)) /\ exists ff_q_pfp_sub_function_resultfirstentry. rb = ff_q_pfp_sub_function_resultfirstentry * S ((S (pfrep_position_sub_function_resultfirst)) * rc) + (pfrep_left_sub_function_result)))))) \/ (((exists pfrep_gap_sub_function_resultfirstoutside. pfrep_gap_sub_function_resultfirstoutside+(N)=(pfrep_power_sub_function_result)) /\ (((pfrep_left_sub_function_result)=0))))) -> ((exists pfrep_position_sub_function_resultsecond. ((pfrep_position_sub_function_resultsecond+S (pfrep_power_sub_function_result)=(J)) /\ ((((exists ff_h_pfp_sub_function_resultsecondentry. ff_h_pfp_sub_function_resultsecondentry + S (pfrep_right_sub_function_result) = S ((S (pfrep_position_sub_function_resultsecond)) * sc)) /\ exists ff_q_pfp_sub_function_resultsecondentry. sb = ff_q_pfp_sub_function_resultsecondentry * S ((S (pfrep_position_sub_function_resultsecond)) * sc) + (pfrep_right_sub_function_result)))))) \/ (((exists pfrep_gap_sub_function_resultsecondoutside. pfrep_gap_sub_function_resultsecondoutside+(J)=(pfrep_power_sub_function_result)) /\ (((pfrep_right_sub_function_result)=0))))) -> pfrep_left_sub_function_result=pfrep_right_sub_function_result)Complete tactic proof in conservative notation
All 33 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
33 script commands · 4 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.
Named ingredients (1)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–16
03Use earlier factsL17–26
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L17
specialize prime_field_polynomial_aligned_add_cancel_left (p) - L18
specialize prime_field_polynomial_aligned_add_cancel_left (bb) - L19
specialize prime_field_polynomial_aligned_add_cancel_left (bc) - L20
specialize prime_field_polynomial_aligned_add_cancel_left (M) - L21
specialize prime_field_polynomial_aligned_add_cancel_left (rb) - L22
specialize prime_field_polynomial_aligned_add_cancel_left (rc) - L23
specialize prime_field_polynomial_aligned_add_cancel_left (N) - L24
specialize prime_field_polynomial_aligned_add_cancel_left (sb) - L25
specialize prime_field_polynomial_aligned_add_cancel_left (sc) - L26
specialize prime_field_polynomial_aligned_add_cancel_left (J)
04Use earlier factsL27–33
Instantiate or apply named facts and discharge the corresponding proof obligations.
Original defined command ledger · 33 lines
- 0001
intro p - 0002
intro ab - 0003
intro ac - 0004
intro L - 0005
intro bb - 0006
intro bc - 0007
intro M - 0008
intro rb - 0009
intro rc - 0010
intro N - 0011
intro sb - 0012
intro sc - 0013
intro J - 0014
intro hp - 0015
intro hr - 0016
intro hs - 0017
specialize prime_field_polynomial_aligned_add_cancel_left (p) - 0018
specialize prime_field_polynomial_aligned_add_cancel_left (bb) - 0019
specialize prime_field_polynomial_aligned_add_cancel_left (bc) - 0020
specialize prime_field_polynomial_aligned_add_cancel_left (M) - 0021
specialize prime_field_polynomial_aligned_add_cancel_left (rb) - 0022
specialize prime_field_polynomial_aligned_add_cancel_left (rc) - 0023
specialize prime_field_polynomial_aligned_add_cancel_left (N) - 0024
specialize prime_field_polynomial_aligned_add_cancel_left (sb) - 0025
specialize prime_field_polynomial_aligned_add_cancel_left (sc) - 0026
specialize prime_field_polynomial_aligned_add_cancel_left (J) - 0027
specialize prime_field_polynomial_aligned_add_cancel_left (ab) - 0028
specialize prime_field_polynomial_aligned_add_cancel_left (ac) - 0029
specialize prime_field_polynomial_aligned_add_cancel_left (L) - 0030
apply prime_field_polynomial_aligned_add_cancel_left - 0031
exact hp - 0032
exact hr - 0033
exact hs