PG003C

prime_field_polynomial_aligned_add_from_common

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

Package actual common representatives, an actual coefficient sum, and formal output equivalence while retaining all three original canonical coefficient guards.

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 ub uc vb vc tb tc K. (forall fom_index_pfp_from_common_0. (exists fom_gap_pfp_from_common_0_index_bound. fom_gap_pfp_from_common_0_index_bound + S (fom_index_pfp_from_common_0) = L) -> exists fom_value_pfp_from_common_0. ((((exists fom_beta_height_pfp_from_common_0_entry. fom_beta_height_pfp_from_common_0_entry + S (fom_value_pfp_from_common_0) = S ((S (fom_index_pfp_from_common_0)) * ac)) /\ exists fom_beta_quotient_pfp_from_common_0_entry. ab = fom_beta_quotient_pfp_from_common_0_entry * S ((S (fom_index_pfp_from_common_0)) * ac) + (fom_value_pfp_from_common_0))) /\ (exists fom_gap_pfp_from_common_0_value_bound. fom_gap_pfp_from_common_0_value_bound + S (fom_value_pfp_from_common_0) = p))) -> (forall fom_index_pfp_from_common_1. (exists fom_gap_pfp_from_common_1_index_bound. fom_gap_pfp_from_common_1_index_bound + S (fom_index_pfp_from_common_1) = M) -> exists fom_value_pfp_from_common_1. ((((exists fom_beta_height_pfp_from_common_1_entry. fom_beta_height_pfp_from_common_1_entry + S (fom_value_pfp_from_common_1) = S ((S (fom_index_pfp_from_common_1)) * bc)) /\ exists fom_beta_quotient_pfp_from_common_1_entry. bb = fom_beta_quotient_pfp_from_common_1_entry * S ((S (fom_index_pfp_from_common_1)) * bc) + (fom_value_pfp_from_common_1))) /\ (exists fom_gap_pfp_from_common_1_value_bound. fom_gap_pfp_from_common_1_value_bound + S (fom_value_pfp_from_common_1) = p))) -> (forall fom_index_pfp_from_common_2. (exists fom_gap_pfp_from_common_2_index_bound. fom_gap_pfp_from_common_2_index_bound + S (fom_index_pfp_from_common_2) = N) -> exists fom_value_pfp_from_common_2. ((((exists fom_beta_height_pfp_from_common_2_entry. fom_beta_height_pfp_from_common_2_entry + S (fom_value_pfp_from_common_2) = S ((S (fom_index_pfp_from_common_2)) * rc)) /\ exists fom_beta_quotient_pfp_from_common_2_entry. rb = fom_beta_quotient_pfp_from_common_2_entry * S ((S (fom_index_pfp_from_common_2)) * rc) + (fom_value_pfp_from_common_2))) /\ (exists fom_gap_pfp_from_common_2_value_bound. fom_gap_pfp_from_common_2_value_bound + S (fom_value_pfp_from_common_2) = p))) -> (((forall pfrep_power_from_common_reps_left pfrep_left_from_common_reps_left pfrep_right_from_common_reps_left. ((exists pfrep_position_from_common_reps_leftfirst. ((pfrep_position_from_common_reps_leftfirst+S (pfrep_power_from_common_reps_left)=(L)) /\ ((((exists ff_h_pfp_from_common_reps_leftfirstentry. ff_h_pfp_from_common_reps_leftfirstentry + S (pfrep_left_from_common_reps_left) = S ((S (pfrep_position_from_common_reps_leftfirst)) * ac)) /\ exists ff_q_pfp_from_common_reps_leftfirstentry. ab = ff_q_pfp_from_common_reps_leftfirstentry * S ((S (pfrep_position_from_common_reps_leftfirst)) * ac) + (pfrep_left_from_common_reps_left)))))) \/ (((exists pfrep_gap_from_common_reps_leftfirstoutside. pfrep_gap_from_common_reps_leftfirstoutside+(L)=(pfrep_power_from_common_reps_left)) /\ (((pfrep_left_from_common_reps_left)=0))))) -> ((exists pfrep_position_from_common_reps_leftsecond. ((pfrep_position_from_common_reps_leftsecond+S (pfrep_power_from_common_reps_left)=(K)) /\ ((((exists ff_h_pfp_from_common_reps_leftsecondentry. ff_h_pfp_from_common_reps_leftsecondentry + S (pfrep_right_from_common_reps_left) = S ((S (pfrep_position_from_common_reps_leftsecond)) * uc)) /\ exists ff_q_pfp_from_common_reps_leftsecondentry. ub = ff_q_pfp_from_common_reps_leftsecondentry * S ((S (pfrep_position_from_common_reps_leftsecond)) * uc) + (pfrep_right_from_common_reps_left)))))) \/ (((exists pfrep_gap_from_common_reps_leftsecondoutside. pfrep_gap_from_common_reps_leftsecondoutside+(K)=(pfrep_power_from_common_reps_left)) /\ (((pfrep_right_from_common_reps_left)=0))))) -> pfrep_left_from_common_reps_left=pfrep_right_from_common_reps_left) /\ ((forall pfrep_power_from_common_reps_right pfrep_left_from_common_reps_right pfrep_right_from_common_reps_right. ((exists pfrep_position_from_common_reps_rightfirst. ((pfrep_position_from_common_reps_rightfirst+S (pfrep_power_from_common_reps_right)=(M)) /\ ((((exists ff_h_pfp_from_common_reps_rightfirstentry. ff_h_pfp_from_common_reps_rightfirstentry + S (pfrep_left_from_common_reps_right) = S ((S (pfrep_position_from_common_reps_rightfirst)) * bc)) /\ exists ff_q_pfp_from_common_reps_rightfirstentry. bb = ff_q_pfp_from_common_reps_rightfirstentry * S ((S (pfrep_position_from_common_reps_rightfirst)) * bc) + (pfrep_left_from_common_reps_right)))))) \/ (((exists pfrep_gap_from_common_reps_rightfirstoutside. pfrep_gap_from_common_reps_rightfirstoutside+(M)=(pfrep_power_from_common_reps_right)) /\ (((pfrep_left_from_common_reps_right)=0))))) -> ((exists pfrep_position_from_common_reps_rightsecond. ((pfrep_position_from_common_reps_rightsecond+S (pfrep_power_from_common_reps_right)=(K)) /\ ((((exists ff_h_pfp_from_common_reps_rightsecondentry. ff_h_pfp_from_common_reps_rightsecondentry + S (pfrep_right_from_common_reps_right) = S ((S (pfrep_position_from_common_reps_rightsecond)) * vc)) /\ exists ff_q_pfp_from_common_reps_rightsecondentry. vb = ff_q_pfp_from_common_reps_rightsecondentry * S ((S (pfrep_position_from_common_reps_rightsecond)) * vc) + (pfrep_right_from_common_reps_right)))))) \/ (((exists pfrep_gap_from_common_reps_rightsecondoutside. pfrep_gap_from_common_reps_rightsecondoutside+(K)=(pfrep_power_from_common_reps_right)) /\ (((pfrep_right_from_common_reps_right)=0))))) -> pfrep_left_from_common_reps_right=pfrep_right_from_common_reps_right)))) -> (forall pfp_index_from_common_sum. (exists pfa_gap_from_common_sumindex. pfa_gap_from_common_sumindex + S (pfp_index_from_common_sum) = (K)) -> exists pfp_left_from_common_sum pfp_right_from_common_sum pfp_value_from_common_sum. ((((exists ff_h_pfp_from_common_sumleft. ff_h_pfp_from_common_sumleft + S (pfp_left_from_common_sum) = S ((S (pfp_index_from_common_sum)) * uc)) /\ exists ff_q_pfp_from_common_sumleft. ub = ff_q_pfp_from_common_sumleft * S ((S (pfp_index_from_common_sum)) * uc) + (pfp_left_from_common_sum))) /\ (((((exists ff_h_pfp_from_common_sumright. ff_h_pfp_from_common_sumright + S (pfp_right_from_common_sum) = S ((S (pfp_index_from_common_sum)) * vc)) /\ exists ff_q_pfp_from_common_sumright. vb = ff_q_pfp_from_common_sumright * S ((S (pfp_index_from_common_sum)) * vc) + (pfp_right_from_common_sum))) /\ (((((exists ff_h_pfp_from_common_sumtarget. ff_h_pfp_from_common_sumtarget + S (pfp_value_from_common_sum) = S ((S (pfp_index_from_common_sum)) * tc)) /\ exists ff_q_pfp_from_common_sumtarget. tb = ff_q_pfp_from_common_sumtarget * S ((S (pfp_index_from_common_sum)) * tc) + (pfp_value_from_common_sum))) /\ ((((exists pfa_gap_from_common_sumoperationleft. pfa_gap_from_common_sumoperationleft + S (pfp_left_from_common_sum) = (p)) /\ (((exists pfa_gap_from_common_sumoperationright. pfa_gap_from_common_sumoperationright + S (pfp_right_from_common_sum) = (p)) /\ ((((exists pfa_gap_from_common_sumoperationresultbound. pfa_gap_from_common_sumoperationresultbound + S (pfp_value_from_common_sum) = (p)) /\ ((exists pfa_offset_left_from_common_sumoperationresultcongruence pfa_offset_right_from_common_sumoperationresultcongruence. ((pfp_left_from_common_sum) + (pfp_right_from_common_sum)) + (p) * pfa_offset_left_from_common_sumoperationresultcongruence = (pfp_value_from_common_sum) + (p) * pfa_offset_right_from_common_sumoperationresultcongruence)))))))))))))))) -> (forall pfrep_power_from_common_output pfrep_left_from_common_output pfrep_right_from_common_output. ((exists pfrep_position_from_common_outputfirst. ((pfrep_position_from_common_outputfirst+S (pfrep_power_from_common_output)=(K)) /\ ((((exists ff_h_pfp_from_common_outputfirstentry. ff_h_pfp_from_common_outputfirstentry + S (pfrep_left_from_common_output) = S ((S (pfrep_position_from_common_outputfirst)) * tc)) /\ exists ff_q_pfp_from_common_outputfirstentry. tb = ff_q_pfp_from_common_outputfirstentry * S ((S (pfrep_position_from_common_outputfirst)) * tc) + (pfrep_left_from_common_output)))))) \/ (((exists pfrep_gap_from_common_outputfirstoutside. pfrep_gap_from_common_outputfirstoutside+(K)=(pfrep_power_from_common_output)) /\ (((pfrep_left_from_common_output)=0))))) -> ((exists pfrep_position_from_common_outputsecond. ((pfrep_position_from_common_outputsecond+S (pfrep_power_from_common_output)=(N)) /\ ((((exists ff_h_pfp_from_common_outputsecondentry. ff_h_pfp_from_common_outputsecondentry + S (pfrep_right_from_common_output) = S ((S (pfrep_position_from_common_outputsecond)) * rc)) /\ exists ff_q_pfp_from_common_outputsecondentry. rb = ff_q_pfp_from_common_outputsecondentry * S ((S (pfrep_position_from_common_outputsecond)) * rc) + (pfrep_right_from_common_output)))))) \/ (((exists pfrep_gap_from_common_outputsecondoutside. pfrep_gap_from_common_outputsecondoutside+(N)=(pfrep_power_from_common_output)) /\ (((pfrep_right_from_common_output)=0))))) -> pfrep_left_from_common_output=pfrep_right_from_common_output) -> (((forall fom_index_pfp_from_common_result_left_bounded. (exists fom_gap_pfp_from_common_result_left_bounded_index_bound. fom_gap_pfp_from_common_result_left_bounded_index_bound + S (fom_index_pfp_from_common_result_left_bounded) = L) -> exists fom_value_pfp_from_common_result_left_bounded. ((((exists fom_beta_height_pfp_from_common_result_left_bounded_entry. fom_beta_height_pfp_from_common_result_left_bounded_entry + S (fom_value_pfp_from_common_result_left_bounded) = S ((S (fom_index_pfp_from_common_result_left_bounded)) * ac)) /\ exists fom_beta_quotient_pfp_from_common_result_left_bounded_entry. ab = fom_beta_quotient_pfp_from_common_result_left_bounded_entry * S ((S (fom_index_pfp_from_common_result_left_bounded)) * ac) + (fom_value_pfp_from_common_result_left_bounded))) /\ (exists fom_gap_pfp_from_common_result_left_bounded_value_bound. fom_gap_pfp_from_common_result_left_bounded_value_bound + S (fom_value_pfp_from_common_result_left_bounded) = p))) /\ (((forall fom_index_pfp_from_common_result_right_bounded. (exists fom_gap_pfp_from_common_result_right_bounded_index_bound. fom_gap_pfp_from_common_result_right_bounded_index_bound + S (fom_index_pfp_from_common_result_right_bounded) = M) -> exists fom_value_pfp_from_common_result_right_bounded. ((((exists fom_beta_height_pfp_from_common_result_right_bounded_entry. fom_beta_height_pfp_from_common_result_right_bounded_entry + S (fom_value_pfp_from_common_result_right_bounded) = S ((S (fom_index_pfp_from_common_result_right_bounded)) * bc)) /\ exists fom_beta_quotient_pfp_from_common_result_right_bounded_entry. bb = fom_beta_quotient_pfp_from_common_result_right_bounded_entry * S ((S (fom_index_pfp_from_common_result_right_bounded)) * bc) + (fom_value_pfp_from_common_result_right_bounded))) /\ (exists fom_gap_pfp_from_common_result_right_bounded_value_bound. fom_gap_pfp_from_common_result_right_bounded_value_bound + S (fom_value_pfp_from_common_result_right_bounded) = p))) /\ (((forall fom_index_pfp_from_common_result_result_bounded. (exists fom_gap_pfp_from_common_result_result_bounded_index_bound. fom_gap_pfp_from_common_result_result_bounded_index_bound + S (fom_index_pfp_from_common_result_result_bounded) = N) -> exists fom_value_pfp_from_common_result_result_bounded. ((((exists fom_beta_height_pfp_from_common_result_result_bounded_entry. fom_beta_height_pfp_from_common_result_result_bounded_entry + S (fom_value_pfp_from_common_result_result_bounded) = S ((S (fom_index_pfp_from_common_result_result_bounded)) * rc)) /\ exists fom_beta_quotient_pfp_from_common_result_result_bounded_entry. rb = fom_beta_quotient_pfp_from_common_result_result_bounded_entry * S ((S (fom_index_pfp_from_common_result_result_bounded)) * rc) + (fom_value_pfp_from_common_result_result_bounded))) /\ (exists fom_gap_pfp_from_common_result_result_bounded_value_bound. fom_gap_pfp_from_common_result_result_bounded_value_bound + S (fom_value_pfp_from_common_result_result_bounded) = p))) /\ ((exists pfaa_left_b_from_common_result pfaa_left_c_from_common_result pfaa_right_b_from_common_result pfaa_right_c_from_common_result pfaa_sum_b_from_common_result pfaa_sum_c_from_common_result pfaa_length_from_common_result. ((((forall pfrep_power_from_common_result_witness_common_left pfrep_left_from_common_result_witness_common_left pfrep_right_from_common_result_witness_common_left. ((exists pfrep_position_from_common_result_witness_common_leftfirst. ((pfrep_position_from_common_result_witness_common_leftfirst+S (pfrep_power_from_common_result_witness_common_left)=(L)) /\ ((((exists ff_h_pfp_from_common_result_witness_common_leftfirstentry. ff_h_pfp_from_common_result_witness_common_leftfirstentry + S (pfrep_left_from_common_result_witness_common_left) = S ((S (pfrep_position_from_common_result_witness_common_leftfirst)) * ac)) /\ exists ff_q_pfp_from_common_result_witness_common_leftfirstentry. ab = ff_q_pfp_from_common_result_witness_common_leftfirstentry * S ((S (pfrep_position_from_common_result_witness_common_leftfirst)) * ac) + (pfrep_left_from_common_result_witness_common_left)))))) \/ (((exists pfrep_gap_from_common_result_witness_common_leftfirstoutside. pfrep_gap_from_common_result_witness_common_leftfirstoutside+(L)=(pfrep_power_from_common_result_witness_common_left)) /\ (((pfrep_left_from_common_result_witness_common_left)=0))))) -> ((exists pfrep_position_from_common_result_witness_common_leftsecond. ((pfrep_position_from_common_result_witness_common_leftsecond+S (pfrep_power_from_common_result_witness_common_left)=(pfaa_length_from_common_result)) /\ ((((exists ff_h_pfp_from_common_result_witness_common_leftsecondentry. ff_h_pfp_from_common_result_witness_common_leftsecondentry + S (pfrep_right_from_common_result_witness_common_left) = S ((S (pfrep_position_from_common_result_witness_common_leftsecond)) * pfaa_left_c_from_common_result)) /\ exists ff_q_pfp_from_common_result_witness_common_leftsecondentry. pfaa_left_b_from_common_result = ff_q_pfp_from_common_result_witness_common_leftsecondentry * S ((S (pfrep_position_from_common_result_witness_common_leftsecond)) * pfaa_left_c_from_common_result) + (pfrep_right_from_common_result_witness_common_left)))))) \/ (((exists pfrep_gap_from_common_result_witness_common_leftsecondoutside. pfrep_gap_from_common_result_witness_common_leftsecondoutside+(pfaa_length_from_common_result)=(pfrep_power_from_common_result_witness_common_left)) /\ (((pfrep_right_from_common_result_witness_common_left)=0))))) -> pfrep_left_from_common_result_witness_common_left=pfrep_right_from_common_result_witness_common_left) /\ ((forall pfrep_power_from_common_result_witness_common_right pfrep_left_from_common_result_witness_common_right pfrep_right_from_common_result_witness_common_right. ((exists pfrep_position_from_common_result_witness_common_rightfirst. ((pfrep_position_from_common_result_witness_common_rightfirst+S (pfrep_power_from_common_result_witness_common_right)=(M)) /\ ((((exists ff_h_pfp_from_common_result_witness_common_rightfirstentry. ff_h_pfp_from_common_result_witness_common_rightfirstentry + S (pfrep_left_from_common_result_witness_common_right) = S ((S (pfrep_position_from_common_result_witness_common_rightfirst)) * bc)) /\ exists ff_q_pfp_from_common_result_witness_common_rightfirstentry. bb = ff_q_pfp_from_common_result_witness_common_rightfirstentry * S ((S (pfrep_position_from_common_result_witness_common_rightfirst)) * bc) + (pfrep_left_from_common_result_witness_common_right)))))) \/ (((exists pfrep_gap_from_common_result_witness_common_rightfirstoutside. pfrep_gap_from_common_result_witness_common_rightfirstoutside+(M)=(pfrep_power_from_common_result_witness_common_right)) /\ (((pfrep_left_from_common_result_witness_common_right)=0))))) -> ((exists pfrep_position_from_common_result_witness_common_rightsecond. ((pfrep_position_from_common_result_witness_common_rightsecond+S (pfrep_power_from_common_result_witness_common_right)=(pfaa_length_from_common_result)) /\ ((((exists ff_h_pfp_from_common_result_witness_common_rightsecondentry. ff_h_pfp_from_common_result_witness_common_rightsecondentry + S (pfrep_right_from_common_result_witness_common_right) = S ((S (pfrep_position_from_common_result_witness_common_rightsecond)) * pfaa_right_c_from_common_result)) /\ exists ff_q_pfp_from_common_result_witness_common_rightsecondentry. pfaa_right_b_from_common_result = ff_q_pfp_from_common_result_witness_common_rightsecondentry * S ((S (pfrep_position_from_common_result_witness_common_rightsecond)) * pfaa_right_c_from_common_result) + (pfrep_right_from_common_result_witness_common_right)))))) \/ (((exists pfrep_gap_from_common_result_witness_common_rightsecondoutside. pfrep_gap_from_common_result_witness_common_rightsecondoutside+(pfaa_length_from_common_result)=(pfrep_power_from_common_result_witness_common_right)) /\ (((pfrep_right_from_common_result_witness_common_right)=0))))) -> pfrep_left_from_common_result_witness_common_right=pfrep_right_from_common_result_witness_common_right)))) /\ (((forall pfp_index_from_common_result_witness_operation. (exists pfa_gap_from_common_result_witness_operationindex. pfa_gap_from_common_result_witness_operationindex + S (pfp_index_from_common_result_witness_operation) = (pfaa_length_from_common_result)) -> exists pfp_left_from_common_result_witness_operation pfp_right_from_common_result_witness_operation pfp_value_from_common_result_witness_operation. ((((exists ff_h_pfp_from_common_result_witness_operationleft. ff_h_pfp_from_common_result_witness_operationleft + S (pfp_left_from_common_result_witness_operation) = S ((S (pfp_index_from_common_result_witness_operation)) * pfaa_left_c_from_common_result)) /\ exists ff_q_pfp_from_common_result_witness_operationleft. pfaa_left_b_from_common_result = ff_q_pfp_from_common_result_witness_operationleft * S ((S (pfp_index_from_common_result_witness_operation)) * pfaa_left_c_from_common_result) + (pfp_left_from_common_result_witness_operation))) /\ (((((exists ff_h_pfp_from_common_result_witness_operationright. ff_h_pfp_from_common_result_witness_operationright + S (pfp_right_from_common_result_witness_operation) = S ((S (pfp_index_from_common_result_witness_operation)) * pfaa_right_c_from_common_result)) /\ exists ff_q_pfp_from_common_result_witness_operationright. pfaa_right_b_from_common_result = ff_q_pfp_from_common_result_witness_operationright * S ((S (pfp_index_from_common_result_witness_operation)) * pfaa_right_c_from_common_result) + (pfp_right_from_common_result_witness_operation))) /\ (((((exists ff_h_pfp_from_common_result_witness_operationtarget. ff_h_pfp_from_common_result_witness_operationtarget + S (pfp_value_from_common_result_witness_operation) = S ((S (pfp_index_from_common_result_witness_operation)) * pfaa_sum_c_from_common_result)) /\ exists ff_q_pfp_from_common_result_witness_operationtarget. pfaa_sum_b_from_common_result = ff_q_pfp_from_common_result_witness_operationtarget * S ((S (pfp_index_from_common_result_witness_operation)) * pfaa_sum_c_from_common_result) + (pfp_value_from_common_result_witness_operation))) /\ ((((exists pfa_gap_from_common_result_witness_operationoperationleft. pfa_gap_from_common_result_witness_operationoperationleft + S (pfp_left_from_common_result_witness_operation) = (p)) /\ (((exists pfa_gap_from_common_result_witness_operationoperationright. pfa_gap_from_common_result_witness_operationoperationright + S (pfp_right_from_common_result_witness_operation) = (p)) /\ ((((exists pfa_gap_from_common_result_witness_operationoperationresultbound. pfa_gap_from_common_result_witness_operationoperationresultbound + S (pfp_value_from_common_result_witness_operation) = (p)) /\ ((exists pfa_offset_left_from_common_result_witness_operationoperationresultcongruence pfa_offset_right_from_common_result_witness_operationoperationresultcongruence. ((pfp_left_from_common_result_witness_operation) + (pfp_right_from_common_result_witness_operation)) + (p) * pfa_offset_left_from_common_result_witness_operationoperationresultcongruence = (pfp_value_from_common_result_witness_operation) + (p) * pfa_offset_right_from_common_result_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_from_common_result_witness_output pfrep_left_from_common_result_witness_output pfrep_right_from_common_result_witness_output. ((exists pfrep_position_from_common_result_witness_outputfirst. ((pfrep_position_from_common_result_witness_outputfirst+S (pfrep_power_from_common_result_witness_output)=(pfaa_length_from_common_result)) /\ ((((exists ff_h_pfp_from_common_result_witness_outputfirstentry. ff_h_pfp_from_common_result_witness_outputfirstentry + S (pfrep_left_from_common_result_witness_output) = S ((S (pfrep_position_from_common_result_witness_outputfirst)) * pfaa_sum_c_from_common_result)) /\ exists ff_q_pfp_from_common_result_witness_outputfirstentry. pfaa_sum_b_from_common_result = ff_q_pfp_from_common_result_witness_outputfirstentry * S ((S (pfrep_position_from_common_result_witness_outputfirst)) * pfaa_sum_c_from_common_result) + (pfrep_left_from_common_result_witness_output)))))) \/ (((exists pfrep_gap_from_common_result_witness_outputfirstoutside. pfrep_gap_from_common_result_witness_outputfirstoutside+(pfaa_length_from_common_result)=(pfrep_power_from_common_result_witness_output)) /\ (((pfrep_left_from_common_result_witness_output)=0))))) -> ((exists pfrep_position_from_common_result_witness_outputsecond. ((pfrep_position_from_common_result_witness_outputsecond+S (pfrep_power_from_common_result_witness_output)=(N)) /\ ((((exists ff_h_pfp_from_common_result_witness_outputsecondentry. ff_h_pfp_from_common_result_witness_outputsecondentry + S (pfrep_right_from_common_result_witness_output) = S ((S (pfrep_position_from_common_result_witness_outputsecond)) * rc)) /\ exists ff_q_pfp_from_common_result_witness_outputsecondentry. rb = ff_q_pfp_from_common_result_witness_outputsecondentry * S ((S (pfrep_position_from_common_result_witness_outputsecond)) * rc) + (pfrep_right_from_common_result_witness_output)))))) \/ (((exists pfrep_gap_from_common_result_witness_outputsecondoutside. pfrep_gap_from_common_result_witness_outputsecondoutside+(N)=(pfrep_power_from_common_result_witness_output)) /\ (((pfrep_right_from_common_result_witness_output)=0))))) -> pfrep_left_from_common_result_witness_output=pfrep_right_from_common_result_witness_output)))))))))))))

Constructive proof overview

Generated structural guide

Package actual common representatives, an actual coefficient sum, and formal output equivalence while retaining all three original canonical coefficient guards.

The unchanged tactic script uses 0 declared prerequisites and contains 41 exact native proof lines.

Alpha v34 checked-use · first admitted v34 · independently kernel and Lean verified; not Stable

Proof neighborhood

Direct dependencies

none

Direct dependents

Formal native tactic body

Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.

Read the argument

Proof checkpoints

41 script commands · 14 reading checkpoints · 0 local claims

This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.

01Fix variables and assumptionsL1–10

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

  1. L1
    intro p
  2. L2
    intro ab
  3. L3
    intro ac
  4. L4
    intro L
  5. L5
    intro bb
  6. L6
    intro bc
  7. L7
    intro M
  8. L8
    intro rb
  9. L9
    intro rc
  10. L10
    intro N
02Fix variables and assumptionsL11–20

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

  1. L11
    intro ub
  2. L12
    intro uc
  3. L13
    intro vb
  4. L14
    intro vc
  5. L15
    intro tb
  6. L16
    intro tc
  7. L17
    intro K
  8. L18
    intro ha
  9. L19
    intro hb
  10. L20
    intro hr
03Fix variables and assumptionsL21–23

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

  1. L21
    intro hc
  2. L22
    intro hs
  3. L23
    intro he
04Separate the logical casesL24–24

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

  1. L24
    split
05Use earlier factsL25–25

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

  1. L25
    exact ha
06Separate the logical casesL26–26

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

  1. L26
    split
07Use earlier factsL27–27

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

  1. L27
    exact hb
08Separate the logical casesL28–28

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

  1. L28
    split
09Use earlier factsL29–29

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

  1. L29
    exact hr
10Construct an explicit witnessL30–36

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

  1. L30
    exists ub
  2. L31
    exists uc
  3. L32
    exists vb
  4. L33
    exists vc
  5. L34
    exists tb
  6. L35
    exists tc
  7. L36
    exists K
11Separate the logical casesL37–37

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

  1. L37
    split
12Use earlier factsL38–38

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

  1. L38
    exact hc
13Separate the logical casesL39–39

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

  1. L39
    split
14Use earlier factsL40–41

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

  1. L40
    exact hs
  2. L41
    exact he

Library-wide reading audit

Original exact command ledger · 41 lines
  1. 0001intro p
  2. 0002intro ab
  3. 0003intro ac
  4. 0004intro L
  5. 0005intro bb
  6. 0006intro bc
  7. 0007intro M
  8. 0008intro rb
  9. 0009intro rc
  10. 0010intro N
  11. 0011intro ub
  12. 0012intro uc
  13. 0013intro vb
  14. 0014intro vc
  15. 0015intro tb
  16. 0016intro tc
  17. 0017intro K
  18. 0018intro ha
  19. 0019intro hb
  20. 0020intro hr
  21. 0021intro hc
  22. 0022intro hs
  23. 0023intro he
  24. 0024split
  25. 0025exact ha
  26. 0026split
  27. 0027exact hb
  28. 0028split
  29. 0029exact hr
  30. 0030exists ub
  31. 0031exists uc
  32. 0032exists vb
  33. 0033exists vc
  34. 0034exists tb
  35. 0035exists tc
  36. 0036exists K
  37. 0037split
  38. 0038exact hc
  39. 0039split
  40. 0040exact hs
  41. 0041exact he