Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.
Exact expanded first-order arithmetic statement
forall p ab ac L bb bc M rb rc N. (((forall fom_index_pfp_aligned_comm_old_left_bounded. (exists fom_gap_pfp_aligned_comm_old_left_bounded_index_bound. fom_gap_pfp_aligned_comm_old_left_bounded_index_bound + S (fom_index_pfp_aligned_comm_old_left_bounded) = L) -> exists fom_value_pfp_aligned_comm_old_left_bounded. ((((exists fom_beta_height_pfp_aligned_comm_old_left_bounded_entry. fom_beta_height_pfp_aligned_comm_old_left_bounded_entry + S (fom_value_pfp_aligned_comm_old_left_bounded) = S ((S (fom_index_pfp_aligned_comm_old_left_bounded)) * ac)) /\ exists fom_beta_quotient_pfp_aligned_comm_old_left_bounded_entry. ab = fom_beta_quotient_pfp_aligned_comm_old_left_bounded_entry * S ((S (fom_index_pfp_aligned_comm_old_left_bounded)) * ac) + (fom_value_pfp_aligned_comm_old_left_bounded))) /\ (exists fom_gap_pfp_aligned_comm_old_left_bounded_value_bound. fom_gap_pfp_aligned_comm_old_left_bounded_value_bound + S (fom_value_pfp_aligned_comm_old_left_bounded) = p))) /\ (((forall fom_index_pfp_aligned_comm_old_right_bounded. (exists fom_gap_pfp_aligned_comm_old_right_bounded_index_bound. fom_gap_pfp_aligned_comm_old_right_bounded_index_bound + S (fom_index_pfp_aligned_comm_old_right_bounded) = M) -> exists fom_value_pfp_aligned_comm_old_right_bounded. ((((exists fom_beta_height_pfp_aligned_comm_old_right_bounded_entry. fom_beta_height_pfp_aligned_comm_old_right_bounded_entry + S (fom_value_pfp_aligned_comm_old_right_bounded) = S ((S (fom_index_pfp_aligned_comm_old_right_bounded)) * bc)) /\ exists fom_beta_quotient_pfp_aligned_comm_old_right_bounded_entry. bb = fom_beta_quotient_pfp_aligned_comm_old_right_bounded_entry * S ((S (fom_index_pfp_aligned_comm_old_right_bounded)) * bc) + (fom_value_pfp_aligned_comm_old_right_bounded))) /\ (exists fom_gap_pfp_aligned_comm_old_right_bounded_value_bound. fom_gap_pfp_aligned_comm_old_right_bounded_value_bound + S (fom_value_pfp_aligned_comm_old_right_bounded) = p))) /\ (((forall fom_index_pfp_aligned_comm_old_result_bounded. (exists fom_gap_pfp_aligned_comm_old_result_bounded_index_bound. fom_gap_pfp_aligned_comm_old_result_bounded_index_bound + S (fom_index_pfp_aligned_comm_old_result_bounded) = N) -> exists fom_value_pfp_aligned_comm_old_result_bounded. ((((exists fom_beta_height_pfp_aligned_comm_old_result_bounded_entry. fom_beta_height_pfp_aligned_comm_old_result_bounded_entry + S (fom_value_pfp_aligned_comm_old_result_bounded) = S ((S (fom_index_pfp_aligned_comm_old_result_bounded)) * rc)) /\ exists fom_beta_quotient_pfp_aligned_comm_old_result_bounded_entry. rb = fom_beta_quotient_pfp_aligned_comm_old_result_bounded_entry * S ((S (fom_index_pfp_aligned_comm_old_result_bounded)) * rc) + (fom_value_pfp_aligned_comm_old_result_bounded))) /\ (exists fom_gap_pfp_aligned_comm_old_result_bounded_value_bound. fom_gap_pfp_aligned_comm_old_result_bounded_value_bound + S (fom_value_pfp_aligned_comm_old_result_bounded) = p))) /\ ((exists pfaa_left_b_aligned_comm_old pfaa_left_c_aligned_comm_old pfaa_right_b_aligned_comm_old pfaa_right_c_aligned_comm_old pfaa_sum_b_aligned_comm_old pfaa_sum_c_aligned_comm_old pfaa_length_aligned_comm_old. ((((forall pfrep_power_aligned_comm_old_witness_common_left pfrep_left_aligned_comm_old_witness_common_left pfrep_right_aligned_comm_old_witness_common_left. ((exists pfrep_position_aligned_comm_old_witness_common_leftfirst. ((pfrep_position_aligned_comm_old_witness_common_leftfirst+S (pfrep_power_aligned_comm_old_witness_common_left)=(L)) /\ ((((exists ff_h_pfp_aligned_comm_old_witness_common_leftfirstentry. ff_h_pfp_aligned_comm_old_witness_common_leftfirstentry + S (pfrep_left_aligned_comm_old_witness_common_left) = S ((S (pfrep_position_aligned_comm_old_witness_common_leftfirst)) * ac)) /\ exists ff_q_pfp_aligned_comm_old_witness_common_leftfirstentry. ab = ff_q_pfp_aligned_comm_old_witness_common_leftfirstentry * S ((S (pfrep_position_aligned_comm_old_witness_common_leftfirst)) * ac) + (pfrep_left_aligned_comm_old_witness_common_left)))))) \/ (((exists pfrep_gap_aligned_comm_old_witness_common_leftfirstoutside. pfrep_gap_aligned_comm_old_witness_common_leftfirstoutside+(L)=(pfrep_power_aligned_comm_old_witness_common_left)) /\ (((pfrep_left_aligned_comm_old_witness_common_left)=0))))) -> ((exists pfrep_position_aligned_comm_old_witness_common_leftsecond. ((pfrep_position_aligned_comm_old_witness_common_leftsecond+S (pfrep_power_aligned_comm_old_witness_common_left)=(pfaa_length_aligned_comm_old)) /\ ((((exists ff_h_pfp_aligned_comm_old_witness_common_leftsecondentry. ff_h_pfp_aligned_comm_old_witness_common_leftsecondentry + S (pfrep_right_aligned_comm_old_witness_common_left) = S ((S (pfrep_position_aligned_comm_old_witness_common_leftsecond)) * pfaa_left_c_aligned_comm_old)) /\ exists ff_q_pfp_aligned_comm_old_witness_common_leftsecondentry. pfaa_left_b_aligned_comm_old = ff_q_pfp_aligned_comm_old_witness_common_leftsecondentry * S ((S (pfrep_position_aligned_comm_old_witness_common_leftsecond)) * pfaa_left_c_aligned_comm_old) + (pfrep_right_aligned_comm_old_witness_common_left)))))) \/ (((exists pfrep_gap_aligned_comm_old_witness_common_leftsecondoutside. pfrep_gap_aligned_comm_old_witness_common_leftsecondoutside+(pfaa_length_aligned_comm_old)=(pfrep_power_aligned_comm_old_witness_common_left)) /\ (((pfrep_right_aligned_comm_old_witness_common_left)=0))))) -> pfrep_left_aligned_comm_old_witness_common_left=pfrep_right_aligned_comm_old_witness_common_left) /\ ((forall pfrep_power_aligned_comm_old_witness_common_right pfrep_left_aligned_comm_old_witness_common_right pfrep_right_aligned_comm_old_witness_common_right. ((exists pfrep_position_aligned_comm_old_witness_common_rightfirst. ((pfrep_position_aligned_comm_old_witness_common_rightfirst+S (pfrep_power_aligned_comm_old_witness_common_right)=(M)) /\ ((((exists ff_h_pfp_aligned_comm_old_witness_common_rightfirstentry. ff_h_pfp_aligned_comm_old_witness_common_rightfirstentry + S (pfrep_left_aligned_comm_old_witness_common_right) = S ((S (pfrep_position_aligned_comm_old_witness_common_rightfirst)) * bc)) /\ exists ff_q_pfp_aligned_comm_old_witness_common_rightfirstentry. bb = ff_q_pfp_aligned_comm_old_witness_common_rightfirstentry * S ((S (pfrep_position_aligned_comm_old_witness_common_rightfirst)) * bc) + (pfrep_left_aligned_comm_old_witness_common_right)))))) \/ (((exists pfrep_gap_aligned_comm_old_witness_common_rightfirstoutside. pfrep_gap_aligned_comm_old_witness_common_rightfirstoutside+(M)=(pfrep_power_aligned_comm_old_witness_common_right)) /\ (((pfrep_left_aligned_comm_old_witness_common_right)=0))))) -> ((exists pfrep_position_aligned_comm_old_witness_common_rightsecond. ((pfrep_position_aligned_comm_old_witness_common_rightsecond+S (pfrep_power_aligned_comm_old_witness_common_right)=(pfaa_length_aligned_comm_old)) /\ ((((exists ff_h_pfp_aligned_comm_old_witness_common_rightsecondentry. ff_h_pfp_aligned_comm_old_witness_common_rightsecondentry + S (pfrep_right_aligned_comm_old_witness_common_right) = S ((S (pfrep_position_aligned_comm_old_witness_common_rightsecond)) * pfaa_right_c_aligned_comm_old)) /\ exists ff_q_pfp_aligned_comm_old_witness_common_rightsecondentry. pfaa_right_b_aligned_comm_old = ff_q_pfp_aligned_comm_old_witness_common_rightsecondentry * S ((S (pfrep_position_aligned_comm_old_witness_common_rightsecond)) * pfaa_right_c_aligned_comm_old) + (pfrep_right_aligned_comm_old_witness_common_right)))))) \/ (((exists pfrep_gap_aligned_comm_old_witness_common_rightsecondoutside. pfrep_gap_aligned_comm_old_witness_common_rightsecondoutside+(pfaa_length_aligned_comm_old)=(pfrep_power_aligned_comm_old_witness_common_right)) /\ (((pfrep_right_aligned_comm_old_witness_common_right)=0))))) -> pfrep_left_aligned_comm_old_witness_common_right=pfrep_right_aligned_comm_old_witness_common_right)))) /\ (((forall pfp_index_aligned_comm_old_witness_operation. (exists pfa_gap_aligned_comm_old_witness_operationindex. pfa_gap_aligned_comm_old_witness_operationindex + S (pfp_index_aligned_comm_old_witness_operation) = (pfaa_length_aligned_comm_old)) -> exists pfp_left_aligned_comm_old_witness_operation pfp_right_aligned_comm_old_witness_operation pfp_value_aligned_comm_old_witness_operation. ((((exists ff_h_pfp_aligned_comm_old_witness_operationleft. ff_h_pfp_aligned_comm_old_witness_operationleft + S (pfp_left_aligned_comm_old_witness_operation) = S ((S (pfp_index_aligned_comm_old_witness_operation)) * pfaa_left_c_aligned_comm_old)) /\ exists ff_q_pfp_aligned_comm_old_witness_operationleft. pfaa_left_b_aligned_comm_old = ff_q_pfp_aligned_comm_old_witness_operationleft * S ((S (pfp_index_aligned_comm_old_witness_operation)) * pfaa_left_c_aligned_comm_old) + (pfp_left_aligned_comm_old_witness_operation))) /\ (((((exists ff_h_pfp_aligned_comm_old_witness_operationright. ff_h_pfp_aligned_comm_old_witness_operationright + S (pfp_right_aligned_comm_old_witness_operation) = S ((S (pfp_index_aligned_comm_old_witness_operation)) * pfaa_right_c_aligned_comm_old)) /\ exists ff_q_pfp_aligned_comm_old_witness_operationright. pfaa_right_b_aligned_comm_old = ff_q_pfp_aligned_comm_old_witness_operationright * S ((S (pfp_index_aligned_comm_old_witness_operation)) * pfaa_right_c_aligned_comm_old) + (pfp_right_aligned_comm_old_witness_operation))) /\ (((((exists ff_h_pfp_aligned_comm_old_witness_operationtarget. ff_h_pfp_aligned_comm_old_witness_operationtarget + S (pfp_value_aligned_comm_old_witness_operation) = S ((S (pfp_index_aligned_comm_old_witness_operation)) * pfaa_sum_c_aligned_comm_old)) /\ exists ff_q_pfp_aligned_comm_old_witness_operationtarget. pfaa_sum_b_aligned_comm_old = ff_q_pfp_aligned_comm_old_witness_operationtarget * S ((S (pfp_index_aligned_comm_old_witness_operation)) * pfaa_sum_c_aligned_comm_old) + (pfp_value_aligned_comm_old_witness_operation))) /\ ((((exists pfa_gap_aligned_comm_old_witness_operationoperationleft. pfa_gap_aligned_comm_old_witness_operationoperationleft + S (pfp_left_aligned_comm_old_witness_operation) = (p)) /\ (((exists pfa_gap_aligned_comm_old_witness_operationoperationright. pfa_gap_aligned_comm_old_witness_operationoperationright + S (pfp_right_aligned_comm_old_witness_operation) = (p)) /\ ((((exists pfa_gap_aligned_comm_old_witness_operationoperationresultbound. pfa_gap_aligned_comm_old_witness_operationoperationresultbound + S (pfp_value_aligned_comm_old_witness_operation) = (p)) /\ ((exists pfa_offset_left_aligned_comm_old_witness_operationoperationresultcongruence pfa_offset_right_aligned_comm_old_witness_operationoperationresultcongruence. ((pfp_left_aligned_comm_old_witness_operation) + (pfp_right_aligned_comm_old_witness_operation)) + (p) * pfa_offset_left_aligned_comm_old_witness_operationoperationresultcongruence = (pfp_value_aligned_comm_old_witness_operation) + (p) * pfa_offset_right_aligned_comm_old_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_aligned_comm_old_witness_output pfrep_left_aligned_comm_old_witness_output pfrep_right_aligned_comm_old_witness_output. ((exists pfrep_position_aligned_comm_old_witness_outputfirst. ((pfrep_position_aligned_comm_old_witness_outputfirst+S (pfrep_power_aligned_comm_old_witness_output)=(pfaa_length_aligned_comm_old)) /\ ((((exists ff_h_pfp_aligned_comm_old_witness_outputfirstentry. ff_h_pfp_aligned_comm_old_witness_outputfirstentry + S (pfrep_left_aligned_comm_old_witness_output) = S ((S (pfrep_position_aligned_comm_old_witness_outputfirst)) * pfaa_sum_c_aligned_comm_old)) /\ exists ff_q_pfp_aligned_comm_old_witness_outputfirstentry. pfaa_sum_b_aligned_comm_old = ff_q_pfp_aligned_comm_old_witness_outputfirstentry * S ((S (pfrep_position_aligned_comm_old_witness_outputfirst)) * pfaa_sum_c_aligned_comm_old) + (pfrep_left_aligned_comm_old_witness_output)))))) \/ (((exists pfrep_gap_aligned_comm_old_witness_outputfirstoutside. pfrep_gap_aligned_comm_old_witness_outputfirstoutside+(pfaa_length_aligned_comm_old)=(pfrep_power_aligned_comm_old_witness_output)) /\ (((pfrep_left_aligned_comm_old_witness_output)=0))))) -> ((exists pfrep_position_aligned_comm_old_witness_outputsecond. ((pfrep_position_aligned_comm_old_witness_outputsecond+S (pfrep_power_aligned_comm_old_witness_output)=(N)) /\ ((((exists ff_h_pfp_aligned_comm_old_witness_outputsecondentry. ff_h_pfp_aligned_comm_old_witness_outputsecondentry + S (pfrep_right_aligned_comm_old_witness_output) = S ((S (pfrep_position_aligned_comm_old_witness_outputsecond)) * rc)) /\ exists ff_q_pfp_aligned_comm_old_witness_outputsecondentry. rb = ff_q_pfp_aligned_comm_old_witness_outputsecondentry * S ((S (pfrep_position_aligned_comm_old_witness_outputsecond)) * rc) + (pfrep_right_aligned_comm_old_witness_output)))))) \/ (((exists pfrep_gap_aligned_comm_old_witness_outputsecondoutside. pfrep_gap_aligned_comm_old_witness_outputsecondoutside+(N)=(pfrep_power_aligned_comm_old_witness_output)) /\ (((pfrep_right_aligned_comm_old_witness_output)=0))))) -> pfrep_left_aligned_comm_old_witness_output=pfrep_right_aligned_comm_old_witness_output))))))))))))) -> (((forall fom_index_pfp_aligned_comm_new_left_bounded. (exists fom_gap_pfp_aligned_comm_new_left_bounded_index_bound. fom_gap_pfp_aligned_comm_new_left_bounded_index_bound + S (fom_index_pfp_aligned_comm_new_left_bounded) = M) -> exists fom_value_pfp_aligned_comm_new_left_bounded. ((((exists fom_beta_height_pfp_aligned_comm_new_left_bounded_entry. fom_beta_height_pfp_aligned_comm_new_left_bounded_entry + S (fom_value_pfp_aligned_comm_new_left_bounded) = S ((S (fom_index_pfp_aligned_comm_new_left_bounded)) * bc)) /\ exists fom_beta_quotient_pfp_aligned_comm_new_left_bounded_entry. bb = fom_beta_quotient_pfp_aligned_comm_new_left_bounded_entry * S ((S (fom_index_pfp_aligned_comm_new_left_bounded)) * bc) + (fom_value_pfp_aligned_comm_new_left_bounded))) /\ (exists fom_gap_pfp_aligned_comm_new_left_bounded_value_bound. fom_gap_pfp_aligned_comm_new_left_bounded_value_bound + S (fom_value_pfp_aligned_comm_new_left_bounded) = p))) /\ (((forall fom_index_pfp_aligned_comm_new_right_bounded. (exists fom_gap_pfp_aligned_comm_new_right_bounded_index_bound. fom_gap_pfp_aligned_comm_new_right_bounded_index_bound + S (fom_index_pfp_aligned_comm_new_right_bounded) = L) -> exists fom_value_pfp_aligned_comm_new_right_bounded. ((((exists fom_beta_height_pfp_aligned_comm_new_right_bounded_entry. fom_beta_height_pfp_aligned_comm_new_right_bounded_entry + S (fom_value_pfp_aligned_comm_new_right_bounded) = S ((S (fom_index_pfp_aligned_comm_new_right_bounded)) * ac)) /\ exists fom_beta_quotient_pfp_aligned_comm_new_right_bounded_entry. ab = fom_beta_quotient_pfp_aligned_comm_new_right_bounded_entry * S ((S (fom_index_pfp_aligned_comm_new_right_bounded)) * ac) + (fom_value_pfp_aligned_comm_new_right_bounded))) /\ (exists fom_gap_pfp_aligned_comm_new_right_bounded_value_bound. fom_gap_pfp_aligned_comm_new_right_bounded_value_bound + S (fom_value_pfp_aligned_comm_new_right_bounded) = p))) /\ (((forall fom_index_pfp_aligned_comm_new_result_bounded. (exists fom_gap_pfp_aligned_comm_new_result_bounded_index_bound. fom_gap_pfp_aligned_comm_new_result_bounded_index_bound + S (fom_index_pfp_aligned_comm_new_result_bounded) = N) -> exists fom_value_pfp_aligned_comm_new_result_bounded. ((((exists fom_beta_height_pfp_aligned_comm_new_result_bounded_entry. fom_beta_height_pfp_aligned_comm_new_result_bounded_entry + S (fom_value_pfp_aligned_comm_new_result_bounded) = S ((S (fom_index_pfp_aligned_comm_new_result_bounded)) * rc)) /\ exists fom_beta_quotient_pfp_aligned_comm_new_result_bounded_entry. rb = fom_beta_quotient_pfp_aligned_comm_new_result_bounded_entry * S ((S (fom_index_pfp_aligned_comm_new_result_bounded)) * rc) + (fom_value_pfp_aligned_comm_new_result_bounded))) /\ (exists fom_gap_pfp_aligned_comm_new_result_bounded_value_bound. fom_gap_pfp_aligned_comm_new_result_bounded_value_bound + S (fom_value_pfp_aligned_comm_new_result_bounded) = p))) /\ ((exists pfaa_left_b_aligned_comm_new pfaa_left_c_aligned_comm_new pfaa_right_b_aligned_comm_new pfaa_right_c_aligned_comm_new pfaa_sum_b_aligned_comm_new pfaa_sum_c_aligned_comm_new pfaa_length_aligned_comm_new. ((((forall pfrep_power_aligned_comm_new_witness_common_left pfrep_left_aligned_comm_new_witness_common_left pfrep_right_aligned_comm_new_witness_common_left. ((exists pfrep_position_aligned_comm_new_witness_common_leftfirst. ((pfrep_position_aligned_comm_new_witness_common_leftfirst+S (pfrep_power_aligned_comm_new_witness_common_left)=(M)) /\ ((((exists ff_h_pfp_aligned_comm_new_witness_common_leftfirstentry. ff_h_pfp_aligned_comm_new_witness_common_leftfirstentry + S (pfrep_left_aligned_comm_new_witness_common_left) = S ((S (pfrep_position_aligned_comm_new_witness_common_leftfirst)) * bc)) /\ exists ff_q_pfp_aligned_comm_new_witness_common_leftfirstentry. bb = ff_q_pfp_aligned_comm_new_witness_common_leftfirstentry * S ((S (pfrep_position_aligned_comm_new_witness_common_leftfirst)) * bc) + (pfrep_left_aligned_comm_new_witness_common_left)))))) \/ (((exists pfrep_gap_aligned_comm_new_witness_common_leftfirstoutside. pfrep_gap_aligned_comm_new_witness_common_leftfirstoutside+(M)=(pfrep_power_aligned_comm_new_witness_common_left)) /\ (((pfrep_left_aligned_comm_new_witness_common_left)=0))))) -> ((exists pfrep_position_aligned_comm_new_witness_common_leftsecond. ((pfrep_position_aligned_comm_new_witness_common_leftsecond+S (pfrep_power_aligned_comm_new_witness_common_left)=(pfaa_length_aligned_comm_new)) /\ ((((exists ff_h_pfp_aligned_comm_new_witness_common_leftsecondentry. ff_h_pfp_aligned_comm_new_witness_common_leftsecondentry + S (pfrep_right_aligned_comm_new_witness_common_left) = S ((S (pfrep_position_aligned_comm_new_witness_common_leftsecond)) * pfaa_left_c_aligned_comm_new)) /\ exists ff_q_pfp_aligned_comm_new_witness_common_leftsecondentry. pfaa_left_b_aligned_comm_new = ff_q_pfp_aligned_comm_new_witness_common_leftsecondentry * S ((S (pfrep_position_aligned_comm_new_witness_common_leftsecond)) * pfaa_left_c_aligned_comm_new) + (pfrep_right_aligned_comm_new_witness_common_left)))))) \/ (((exists pfrep_gap_aligned_comm_new_witness_common_leftsecondoutside. pfrep_gap_aligned_comm_new_witness_common_leftsecondoutside+(pfaa_length_aligned_comm_new)=(pfrep_power_aligned_comm_new_witness_common_left)) /\ (((pfrep_right_aligned_comm_new_witness_common_left)=0))))) -> pfrep_left_aligned_comm_new_witness_common_left=pfrep_right_aligned_comm_new_witness_common_left) /\ ((forall pfrep_power_aligned_comm_new_witness_common_right pfrep_left_aligned_comm_new_witness_common_right pfrep_right_aligned_comm_new_witness_common_right. ((exists pfrep_position_aligned_comm_new_witness_common_rightfirst. ((pfrep_position_aligned_comm_new_witness_common_rightfirst+S (pfrep_power_aligned_comm_new_witness_common_right)=(L)) /\ ((((exists ff_h_pfp_aligned_comm_new_witness_common_rightfirstentry. ff_h_pfp_aligned_comm_new_witness_common_rightfirstentry + S (pfrep_left_aligned_comm_new_witness_common_right) = S ((S (pfrep_position_aligned_comm_new_witness_common_rightfirst)) * ac)) /\ exists ff_q_pfp_aligned_comm_new_witness_common_rightfirstentry. ab = ff_q_pfp_aligned_comm_new_witness_common_rightfirstentry * S ((S (pfrep_position_aligned_comm_new_witness_common_rightfirst)) * ac) + (pfrep_left_aligned_comm_new_witness_common_right)))))) \/ (((exists pfrep_gap_aligned_comm_new_witness_common_rightfirstoutside. pfrep_gap_aligned_comm_new_witness_common_rightfirstoutside+(L)=(pfrep_power_aligned_comm_new_witness_common_right)) /\ (((pfrep_left_aligned_comm_new_witness_common_right)=0))))) -> ((exists pfrep_position_aligned_comm_new_witness_common_rightsecond. ((pfrep_position_aligned_comm_new_witness_common_rightsecond+S (pfrep_power_aligned_comm_new_witness_common_right)=(pfaa_length_aligned_comm_new)) /\ ((((exists ff_h_pfp_aligned_comm_new_witness_common_rightsecondentry. ff_h_pfp_aligned_comm_new_witness_common_rightsecondentry + S (pfrep_right_aligned_comm_new_witness_common_right) = S ((S (pfrep_position_aligned_comm_new_witness_common_rightsecond)) * pfaa_right_c_aligned_comm_new)) /\ exists ff_q_pfp_aligned_comm_new_witness_common_rightsecondentry. pfaa_right_b_aligned_comm_new = ff_q_pfp_aligned_comm_new_witness_common_rightsecondentry * S ((S (pfrep_position_aligned_comm_new_witness_common_rightsecond)) * pfaa_right_c_aligned_comm_new) + (pfrep_right_aligned_comm_new_witness_common_right)))))) \/ (((exists pfrep_gap_aligned_comm_new_witness_common_rightsecondoutside. pfrep_gap_aligned_comm_new_witness_common_rightsecondoutside+(pfaa_length_aligned_comm_new)=(pfrep_power_aligned_comm_new_witness_common_right)) /\ (((pfrep_right_aligned_comm_new_witness_common_right)=0))))) -> pfrep_left_aligned_comm_new_witness_common_right=pfrep_right_aligned_comm_new_witness_common_right)))) /\ (((forall pfp_index_aligned_comm_new_witness_operation. (exists pfa_gap_aligned_comm_new_witness_operationindex. pfa_gap_aligned_comm_new_witness_operationindex + S (pfp_index_aligned_comm_new_witness_operation) = (pfaa_length_aligned_comm_new)) -> exists pfp_left_aligned_comm_new_witness_operation pfp_right_aligned_comm_new_witness_operation pfp_value_aligned_comm_new_witness_operation. ((((exists ff_h_pfp_aligned_comm_new_witness_operationleft. ff_h_pfp_aligned_comm_new_witness_operationleft + S (pfp_left_aligned_comm_new_witness_operation) = S ((S (pfp_index_aligned_comm_new_witness_operation)) * pfaa_left_c_aligned_comm_new)) /\ exists ff_q_pfp_aligned_comm_new_witness_operationleft. pfaa_left_b_aligned_comm_new = ff_q_pfp_aligned_comm_new_witness_operationleft * S ((S (pfp_index_aligned_comm_new_witness_operation)) * pfaa_left_c_aligned_comm_new) + (pfp_left_aligned_comm_new_witness_operation))) /\ (((((exists ff_h_pfp_aligned_comm_new_witness_operationright. ff_h_pfp_aligned_comm_new_witness_operationright + S (pfp_right_aligned_comm_new_witness_operation) = S ((S (pfp_index_aligned_comm_new_witness_operation)) * pfaa_right_c_aligned_comm_new)) /\ exists ff_q_pfp_aligned_comm_new_witness_operationright. pfaa_right_b_aligned_comm_new = ff_q_pfp_aligned_comm_new_witness_operationright * S ((S (pfp_index_aligned_comm_new_witness_operation)) * pfaa_right_c_aligned_comm_new) + (pfp_right_aligned_comm_new_witness_operation))) /\ (((((exists ff_h_pfp_aligned_comm_new_witness_operationtarget. ff_h_pfp_aligned_comm_new_witness_operationtarget + S (pfp_value_aligned_comm_new_witness_operation) = S ((S (pfp_index_aligned_comm_new_witness_operation)) * pfaa_sum_c_aligned_comm_new)) /\ exists ff_q_pfp_aligned_comm_new_witness_operationtarget. pfaa_sum_b_aligned_comm_new = ff_q_pfp_aligned_comm_new_witness_operationtarget * S ((S (pfp_index_aligned_comm_new_witness_operation)) * pfaa_sum_c_aligned_comm_new) + (pfp_value_aligned_comm_new_witness_operation))) /\ ((((exists pfa_gap_aligned_comm_new_witness_operationoperationleft. pfa_gap_aligned_comm_new_witness_operationoperationleft + S (pfp_left_aligned_comm_new_witness_operation) = (p)) /\ (((exists pfa_gap_aligned_comm_new_witness_operationoperationright. pfa_gap_aligned_comm_new_witness_operationoperationright + S (pfp_right_aligned_comm_new_witness_operation) = (p)) /\ ((((exists pfa_gap_aligned_comm_new_witness_operationoperationresultbound. pfa_gap_aligned_comm_new_witness_operationoperationresultbound + S (pfp_value_aligned_comm_new_witness_operation) = (p)) /\ ((exists pfa_offset_left_aligned_comm_new_witness_operationoperationresultcongruence pfa_offset_right_aligned_comm_new_witness_operationoperationresultcongruence. ((pfp_left_aligned_comm_new_witness_operation) + (pfp_right_aligned_comm_new_witness_operation)) + (p) * pfa_offset_left_aligned_comm_new_witness_operationoperationresultcongruence = (pfp_value_aligned_comm_new_witness_operation) + (p) * pfa_offset_right_aligned_comm_new_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_aligned_comm_new_witness_output pfrep_left_aligned_comm_new_witness_output pfrep_right_aligned_comm_new_witness_output. ((exists pfrep_position_aligned_comm_new_witness_outputfirst. ((pfrep_position_aligned_comm_new_witness_outputfirst+S (pfrep_power_aligned_comm_new_witness_output)=(pfaa_length_aligned_comm_new)) /\ ((((exists ff_h_pfp_aligned_comm_new_witness_outputfirstentry. ff_h_pfp_aligned_comm_new_witness_outputfirstentry + S (pfrep_left_aligned_comm_new_witness_output) = S ((S (pfrep_position_aligned_comm_new_witness_outputfirst)) * pfaa_sum_c_aligned_comm_new)) /\ exists ff_q_pfp_aligned_comm_new_witness_outputfirstentry. pfaa_sum_b_aligned_comm_new = ff_q_pfp_aligned_comm_new_witness_outputfirstentry * S ((S (pfrep_position_aligned_comm_new_witness_outputfirst)) * pfaa_sum_c_aligned_comm_new) + (pfrep_left_aligned_comm_new_witness_output)))))) \/ (((exists pfrep_gap_aligned_comm_new_witness_outputfirstoutside. pfrep_gap_aligned_comm_new_witness_outputfirstoutside+(pfaa_length_aligned_comm_new)=(pfrep_power_aligned_comm_new_witness_output)) /\ (((pfrep_left_aligned_comm_new_witness_output)=0))))) -> ((exists pfrep_position_aligned_comm_new_witness_outputsecond. ((pfrep_position_aligned_comm_new_witness_outputsecond+S (pfrep_power_aligned_comm_new_witness_output)=(N)) /\ ((((exists ff_h_pfp_aligned_comm_new_witness_outputsecondentry. ff_h_pfp_aligned_comm_new_witness_outputsecondentry + S (pfrep_right_aligned_comm_new_witness_output) = S ((S (pfrep_position_aligned_comm_new_witness_outputsecond)) * rc)) /\ exists ff_q_pfp_aligned_comm_new_witness_outputsecondentry. rb = ff_q_pfp_aligned_comm_new_witness_outputsecondentry * S ((S (pfrep_position_aligned_comm_new_witness_outputsecond)) * rc) + (pfrep_right_aligned_comm_new_witness_output)))))) \/ (((exists pfrep_gap_aligned_comm_new_witness_outputsecondoutside. pfrep_gap_aligned_comm_new_witness_outputsecondoutside+(N)=(pfrep_power_aligned_comm_new_witness_output)) /\ (((pfrep_right_aligned_comm_new_witness_output)=0))))) -> pfrep_left_aligned_comm_new_witness_output=pfrep_right_aligned_comm_new_witness_output)))))))))))))Constructive proof overview
Generated structural guide
Actual aligned addition commutes by swapping its real common representatives and the checked coefficient addition.
The unchanged tactic script uses 3 declared prerequisites and contains 68 exact native proof lines.
Alpha v34 checked-use · first admitted v34 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
PG003C prime_field_polynomial_aligned_add_from_common PG003B prime_field_polynomial_common_representatives_symmetric prime_field_polynomial_add_commutative Alpha theorem; checked-use authorizedDirect dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.
Read the argument
Proof checkpoints
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.
Named ingredients (2)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–11
Work with arbitrary variables or the premises of the current implication.
- L11
intro h
03Separate the logical casesL12–21
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L12
cases h - L13
cases h_right - L14
cases h_right_right - L15
cases h_right_right_right - L16
cases h_right_right_right_witness - L17
cases h_right_right_right_witness_witness - L18
cases h_right_right_right_witness_witness_witness - L19
cases h_right_right_right_witness_witness_witness_witness - L20
cases h_right_right_right_witness_witness_witness_witness_witness - L21
cases h_right_right_right_witness_witness_witness_witness_witness_witness
04Separate the logical casesL22–23
05Use earlier factsL24–33
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L24
specialize prime_field_polynomial_aligned_add_from_common (p) - L25
specialize prime_field_polynomial_aligned_add_from_common (bb) - L26
specialize prime_field_polynomial_aligned_add_from_common (bc) - L27
specialize prime_field_polynomial_aligned_add_from_common (M) - L28
specialize prime_field_polynomial_aligned_add_from_common (ab) - L29
specialize prime_field_polynomial_aligned_add_from_common (ac) - L30
specialize prime_field_polynomial_aligned_add_from_common (L) - L31
specialize prime_field_polynomial_aligned_add_from_common (rb) - L32
specialize prime_field_polynomial_aligned_add_from_common (rc) - L33
specialize prime_field_polynomial_aligned_add_from_common (N)
06Use earlier factsL34–43
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L34
specialize prime_field_polynomial_aligned_add_from_common (x2) - L35
specialize prime_field_polynomial_aligned_add_from_common (x3) - L36
specialize prime_field_polynomial_aligned_add_from_common (x) - L37
specialize prime_field_polynomial_aligned_add_from_common (x1) - L38
specialize prime_field_polynomial_aligned_add_from_common (x4) - L39
specialize prime_field_polynomial_aligned_add_from_common (x5) - L40
specialize prime_field_polynomial_aligned_add_from_common (x6) - L41
apply prime_field_polynomial_aligned_add_from_common - L42
exact h_right_left - L43
exact h_left
07Use earlier factsL44–53
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L44
exact h_right_right_left - L45
specialize prime_field_polynomial_common_representatives_symmetric (ab) - L46
specialize prime_field_polynomial_common_representatives_symmetric (ac) - L47
specialize prime_field_polynomial_common_representatives_symmetric (L) - L48
specialize prime_field_polynomial_common_representatives_symmetric (bb) - L49
specialize prime_field_polynomial_common_representatives_symmetric (bc) - L50
specialize prime_field_polynomial_common_representatives_symmetric (M) - L51
specialize prime_field_polynomial_common_representatives_symmetric (x) - L52
specialize prime_field_polynomial_common_representatives_symmetric (x1) - L53
specialize prime_field_polynomial_common_representatives_symmetric (x2)
08Use earlier factsL54–63
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L54
specialize prime_field_polynomial_common_representatives_symmetric (x3) - L55
specialize prime_field_polynomial_common_representatives_symmetric (x6) - L56
apply prime_field_polynomial_common_representatives_symmetric - L57
exact h_right_right_right_witness_witness_witness_witness_witness_witness_witness_left - L58
specialize prime_field_polynomial_add_commutative (p) - L59
specialize prime_field_polynomial_add_commutative (x) - L60
specialize prime_field_polynomial_add_commutative (x1) - L61
specialize prime_field_polynomial_add_commutative (x2) - L62
specialize prime_field_polynomial_add_commutative (x3) - L63
specialize prime_field_polynomial_add_commutative (x4)
09Use earlier factsL64–68
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L64
specialize prime_field_polynomial_add_commutative (x5) - L65
specialize prime_field_polynomial_add_commutative (x6) - L66
apply prime_field_polynomial_add_commutative - L67
exact h_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_left - L68
exact h_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right
Original exact command ledger · 68 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 h - 0012
cases h - 0013
cases h_right - 0014
cases h_right_right - 0015
cases h_right_right_right - 0016
cases h_right_right_right_witness - 0017
cases h_right_right_right_witness_witness - 0018
cases h_right_right_right_witness_witness_witness - 0019
cases h_right_right_right_witness_witness_witness_witness - 0020
cases h_right_right_right_witness_witness_witness_witness_witness - 0021
cases h_right_right_right_witness_witness_witness_witness_witness_witness - 0022
cases h_right_right_right_witness_witness_witness_witness_witness_witness_witness - 0023
cases h_right_right_right_witness_witness_witness_witness_witness_witness_witness_right - 0024
specialize prime_field_polynomial_aligned_add_from_common (p) - 0025
specialize prime_field_polynomial_aligned_add_from_common (bb) - 0026
specialize prime_field_polynomial_aligned_add_from_common (bc) - 0027
specialize prime_field_polynomial_aligned_add_from_common (M) - 0028
specialize prime_field_polynomial_aligned_add_from_common (ab) - 0029
specialize prime_field_polynomial_aligned_add_from_common (ac) - 0030
specialize prime_field_polynomial_aligned_add_from_common (L) - 0031
specialize prime_field_polynomial_aligned_add_from_common (rb) - 0032
specialize prime_field_polynomial_aligned_add_from_common (rc) - 0033
specialize prime_field_polynomial_aligned_add_from_common (N) - 0034
specialize prime_field_polynomial_aligned_add_from_common (x2) - 0035
specialize prime_field_polynomial_aligned_add_from_common (x3) - 0036
specialize prime_field_polynomial_aligned_add_from_common (x) - 0037
specialize prime_field_polynomial_aligned_add_from_common (x1) - 0038
specialize prime_field_polynomial_aligned_add_from_common (x4) - 0039
specialize prime_field_polynomial_aligned_add_from_common (x5) - 0040
specialize prime_field_polynomial_aligned_add_from_common (x6) - 0041
apply prime_field_polynomial_aligned_add_from_common - 0042
exact h_right_left - 0043
exact h_left - 0044
exact h_right_right_left - 0045
specialize prime_field_polynomial_common_representatives_symmetric (ab) - 0046
specialize prime_field_polynomial_common_representatives_symmetric (ac) - 0047
specialize prime_field_polynomial_common_representatives_symmetric (L) - 0048
specialize prime_field_polynomial_common_representatives_symmetric (bb) - 0049
specialize prime_field_polynomial_common_representatives_symmetric (bc) - 0050
specialize prime_field_polynomial_common_representatives_symmetric (M) - 0051
specialize prime_field_polynomial_common_representatives_symmetric (x) - 0052
specialize prime_field_polynomial_common_representatives_symmetric (x1) - 0053
specialize prime_field_polynomial_common_representatives_symmetric (x2) - 0054
specialize prime_field_polynomial_common_representatives_symmetric (x3) - 0055
specialize prime_field_polynomial_common_representatives_symmetric (x6) - 0056
apply prime_field_polynomial_common_representatives_symmetric - 0057
exact h_right_right_right_witness_witness_witness_witness_witness_witness_witness_left - 0058
specialize prime_field_polynomial_add_commutative (p) - 0059
specialize prime_field_polynomial_add_commutative (x) - 0060
specialize prime_field_polynomial_add_commutative (x1) - 0061
specialize prime_field_polynomial_add_commutative (x2) - 0062
specialize prime_field_polynomial_add_commutative (x3) - 0063
specialize prime_field_polynomial_add_commutative (x4) - 0064
specialize prime_field_polynomial_add_commutative (x5) - 0065
specialize prime_field_polynomial_add_commutative (x6) - 0066
apply prime_field_polynomial_add_commutative - 0067
exact h_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_left - 0068
exact h_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right