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 ab ac L bb bc M ub uc vb vc K db dc eb ec J. (((forall pfrep_power_common_function_first_left pfrep_left_common_function_first_left pfrep_right_common_function_first_left. ((exists pfrep_position_common_function_first_leftfirst. ((pfrep_position_common_function_first_leftfirst+S (pfrep_power_common_function_first_left)=(L)) /\ ((((exists ff_h_pfp_common_function_first_leftfirstentry. ff_h_pfp_common_function_first_leftfirstentry + S (pfrep_left_common_function_first_left) = S ((S (pfrep_position_common_function_first_leftfirst)) * ac)) /\ exists ff_q_pfp_common_function_first_leftfirstentry. ab = ff_q_pfp_common_function_first_leftfirstentry * S ((S (pfrep_position_common_function_first_leftfirst)) * ac) + (pfrep_left_common_function_first_left)))))) \/ (((exists pfrep_gap_common_function_first_leftfirstoutside. pfrep_gap_common_function_first_leftfirstoutside+(L)=(pfrep_power_common_function_first_left)) /\ (((pfrep_left_common_function_first_left)=0))))) -> ((exists pfrep_position_common_function_first_leftsecond. ((pfrep_position_common_function_first_leftsecond+S (pfrep_power_common_function_first_left)=(K)) /\ ((((exists ff_h_pfp_common_function_first_leftsecondentry. ff_h_pfp_common_function_first_leftsecondentry + S (pfrep_right_common_function_first_left) = S ((S (pfrep_position_common_function_first_leftsecond)) * uc)) /\ exists ff_q_pfp_common_function_first_leftsecondentry. ub = ff_q_pfp_common_function_first_leftsecondentry * S ((S (pfrep_position_common_function_first_leftsecond)) * uc) + (pfrep_right_common_function_first_left)))))) \/ (((exists pfrep_gap_common_function_first_leftsecondoutside. pfrep_gap_common_function_first_leftsecondoutside+(K)=(pfrep_power_common_function_first_left)) /\ (((pfrep_right_common_function_first_left)=0))))) -> pfrep_left_common_function_first_left=pfrep_right_common_function_first_left) /\ ((forall pfrep_power_common_function_first_right pfrep_left_common_function_first_right pfrep_right_common_function_first_right. ((exists pfrep_position_common_function_first_rightfirst. ((pfrep_position_common_function_first_rightfirst+S (pfrep_power_common_function_first_right)=(M)) /\ ((((exists ff_h_pfp_common_function_first_rightfirstentry. ff_h_pfp_common_function_first_rightfirstentry + S (pfrep_left_common_function_first_right) = S ((S (pfrep_position_common_function_first_rightfirst)) * bc)) /\ exists ff_q_pfp_common_function_first_rightfirstentry. bb = ff_q_pfp_common_function_first_rightfirstentry * S ((S (pfrep_position_common_function_first_rightfirst)) * bc) + (pfrep_left_common_function_first_right)))))) \/ (((exists pfrep_gap_common_function_first_rightfirstoutside. pfrep_gap_common_function_first_rightfirstoutside+(M)=(pfrep_power_common_function_first_right)) /\ (((pfrep_left_common_function_first_right)=0))))) -> ((exists pfrep_position_common_function_first_rightsecond. ((pfrep_position_common_function_first_rightsecond+S (pfrep_power_common_function_first_right)=(K)) /\ ((((exists ff_h_pfp_common_function_first_rightsecondentry. ff_h_pfp_common_function_first_rightsecondentry + S (pfrep_right_common_function_first_right) = S ((S (pfrep_position_common_function_first_rightsecond)) * vc)) /\ exists ff_q_pfp_common_function_first_rightsecondentry. vb = ff_q_pfp_common_function_first_rightsecondentry * S ((S (pfrep_position_common_function_first_rightsecond)) * vc) + (pfrep_right_common_function_first_right)))))) \/ (((exists pfrep_gap_common_function_first_rightsecondoutside. pfrep_gap_common_function_first_rightsecondoutside+(K)=(pfrep_power_common_function_first_right)) /\ (((pfrep_right_common_function_first_right)=0))))) -> pfrep_left_common_function_first_right=pfrep_right_common_function_first_right)))) -> (((forall pfrep_power_common_function_second_left pfrep_left_common_function_second_left pfrep_right_common_function_second_left. ((exists pfrep_position_common_function_second_leftfirst. ((pfrep_position_common_function_second_leftfirst+S (pfrep_power_common_function_second_left)=(L)) /\ ((((exists ff_h_pfp_common_function_second_leftfirstentry. ff_h_pfp_common_function_second_leftfirstentry + S (pfrep_left_common_function_second_left) = S ((S (pfrep_position_common_function_second_leftfirst)) * ac)) /\ exists ff_q_pfp_common_function_second_leftfirstentry. ab = ff_q_pfp_common_function_second_leftfirstentry * S ((S (pfrep_position_common_function_second_leftfirst)) * ac) + (pfrep_left_common_function_second_left)))))) \/ (((exists pfrep_gap_common_function_second_leftfirstoutside. pfrep_gap_common_function_second_leftfirstoutside+(L)=(pfrep_power_common_function_second_left)) /\ (((pfrep_left_common_function_second_left)=0))))) -> ((exists pfrep_position_common_function_second_leftsecond. ((pfrep_position_common_function_second_leftsecond+S (pfrep_power_common_function_second_left)=(J)) /\ ((((exists ff_h_pfp_common_function_second_leftsecondentry. ff_h_pfp_common_function_second_leftsecondentry + S (pfrep_right_common_function_second_left) = S ((S (pfrep_position_common_function_second_leftsecond)) * dc)) /\ exists ff_q_pfp_common_function_second_leftsecondentry. db = ff_q_pfp_common_function_second_leftsecondentry * S ((S (pfrep_position_common_function_second_leftsecond)) * dc) + (pfrep_right_common_function_second_left)))))) \/ (((exists pfrep_gap_common_function_second_leftsecondoutside. pfrep_gap_common_function_second_leftsecondoutside+(J)=(pfrep_power_common_function_second_left)) /\ (((pfrep_right_common_function_second_left)=0))))) -> pfrep_left_common_function_second_left=pfrep_right_common_function_second_left) /\ ((forall pfrep_power_common_function_second_right pfrep_left_common_function_second_right pfrep_right_common_function_second_right. ((exists pfrep_position_common_function_second_rightfirst. ((pfrep_position_common_function_second_rightfirst+S (pfrep_power_common_function_second_right)=(M)) /\ ((((exists ff_h_pfp_common_function_second_rightfirstentry. ff_h_pfp_common_function_second_rightfirstentry + S (pfrep_left_common_function_second_right) = S ((S (pfrep_position_common_function_second_rightfirst)) * bc)) /\ exists ff_q_pfp_common_function_second_rightfirstentry. bb = ff_q_pfp_common_function_second_rightfirstentry * S ((S (pfrep_position_common_function_second_rightfirst)) * bc) + (pfrep_left_common_function_second_right)))))) \/ (((exists pfrep_gap_common_function_second_rightfirstoutside. pfrep_gap_common_function_second_rightfirstoutside+(M)=(pfrep_power_common_function_second_right)) /\ (((pfrep_left_common_function_second_right)=0))))) -> ((exists pfrep_position_common_function_second_rightsecond. ((pfrep_position_common_function_second_rightsecond+S (pfrep_power_common_function_second_right)=(J)) /\ ((((exists ff_h_pfp_common_function_second_rightsecondentry. ff_h_pfp_common_function_second_rightsecondentry + S (pfrep_right_common_function_second_right) = S ((S (pfrep_position_common_function_second_rightsecond)) * ec)) /\ exists ff_q_pfp_common_function_second_rightsecondentry. eb = ff_q_pfp_common_function_second_rightsecondentry * S ((S (pfrep_position_common_function_second_rightsecond)) * ec) + (pfrep_right_common_function_second_right)))))) \/ (((exists pfrep_gap_common_function_second_rightsecondoutside. pfrep_gap_common_function_second_rightsecondoutside+(J)=(pfrep_power_common_function_second_right)) /\ (((pfrep_right_common_function_second_right)=0))))) -> pfrep_left_common_function_second_right=pfrep_right_common_function_second_right)))) -> (((forall pfrep_power_common_function_result_left pfrep_left_common_function_result_left pfrep_right_common_function_result_left. ((exists pfrep_position_common_function_result_leftfirst. ((pfrep_position_common_function_result_leftfirst+S (pfrep_power_common_function_result_left)=(K)) /\ ((((exists ff_h_pfp_common_function_result_leftfirstentry. ff_h_pfp_common_function_result_leftfirstentry + S (pfrep_left_common_function_result_left) = S ((S (pfrep_position_common_function_result_leftfirst)) * uc)) /\ exists ff_q_pfp_common_function_result_leftfirstentry. ub = ff_q_pfp_common_function_result_leftfirstentry * S ((S (pfrep_position_common_function_result_leftfirst)) * uc) + (pfrep_left_common_function_result_left)))))) \/ (((exists pfrep_gap_common_function_result_leftfirstoutside. pfrep_gap_common_function_result_leftfirstoutside+(K)=(pfrep_power_common_function_result_left)) /\ (((pfrep_left_common_function_result_left)=0))))) -> ((exists pfrep_position_common_function_result_leftsecond. ((pfrep_position_common_function_result_leftsecond+S (pfrep_power_common_function_result_left)=(J)) /\ ((((exists ff_h_pfp_common_function_result_leftsecondentry. ff_h_pfp_common_function_result_leftsecondentry + S (pfrep_right_common_function_result_left) = S ((S (pfrep_position_common_function_result_leftsecond)) * dc)) /\ exists ff_q_pfp_common_function_result_leftsecondentry. db = ff_q_pfp_common_function_result_leftsecondentry * S ((S (pfrep_position_common_function_result_leftsecond)) * dc) + (pfrep_right_common_function_result_left)))))) \/ (((exists pfrep_gap_common_function_result_leftsecondoutside. pfrep_gap_common_function_result_leftsecondoutside+(J)=(pfrep_power_common_function_result_left)) /\ (((pfrep_right_common_function_result_left)=0))))) -> pfrep_left_common_function_result_left=pfrep_right_common_function_result_left) /\ ((forall pfrep_power_common_function_result_right pfrep_left_common_function_result_right pfrep_right_common_function_result_right. ((exists pfrep_position_common_function_result_rightfirst. ((pfrep_position_common_function_result_rightfirst+S (pfrep_power_common_function_result_right)=(K)) /\ ((((exists ff_h_pfp_common_function_result_rightfirstentry. ff_h_pfp_common_function_result_rightfirstentry + S (pfrep_left_common_function_result_right) = S ((S (pfrep_position_common_function_result_rightfirst)) * vc)) /\ exists ff_q_pfp_common_function_result_rightfirstentry. vb = ff_q_pfp_common_function_result_rightfirstentry * S ((S (pfrep_position_common_function_result_rightfirst)) * vc) + (pfrep_left_common_function_result_right)))))) \/ (((exists pfrep_gap_common_function_result_rightfirstoutside. pfrep_gap_common_function_result_rightfirstoutside+(K)=(pfrep_power_common_function_result_right)) /\ (((pfrep_left_common_function_result_right)=0))))) -> ((exists pfrep_position_common_function_result_rightsecond. ((pfrep_position_common_function_result_rightsecond+S (pfrep_power_common_function_result_right)=(J)) /\ ((((exists ff_h_pfp_common_function_result_rightsecondentry. ff_h_pfp_common_function_result_rightsecondentry + S (pfrep_right_common_function_result_right) = S ((S (pfrep_position_common_function_result_rightsecond)) * ec)) /\ exists ff_q_pfp_common_function_result_rightsecondentry. eb = ff_q_pfp_common_function_result_rightsecondentry * S ((S (pfrep_position_common_function_result_rightsecond)) * ec) + (pfrep_right_common_function_result_right)))))) \/ (((exists pfrep_gap_common_function_result_rightsecondoutside. pfrep_gap_common_function_result_rightsecondoutside+(J)=(pfrep_power_common_function_result_right)) /\ (((pfrep_right_common_function_result_right)=0))))) -> pfrep_left_common_function_result_right=pfrep_right_common_function_result_right))))Constructive proof overview
Generated structural guide
Any two choices of common representatives are pairwise formally equivalent, even at different common lengths; no raw-code or length uniqueness is asserted.
The unchanged tactic script uses 2 declared prerequisites and contains 63 exact native proof lines.
Alpha v34 checked-use · first admitted v34 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
prime_field_polynomial_equivalent_symmetric Alpha theorem; checked-use authorized prime_field_polynomial_equivalent_transitive 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.
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–18
03Separate the logical casesL19–21
04Establish hrL22–31
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial equivalent symmetric.
- L22
have hr : PolynomialEquivalent(ub,uc,K,ab,ac,L)Definitions: PolynomialEquivalent - L23
specialize prime_field_polynomial_equivalent_symmetric (ab) - L24
specialize prime_field_polynomial_equivalent_symmetric (ac) - L25
specialize prime_field_polynomial_equivalent_symmetric (L) - L26
specialize prime_field_polynomial_equivalent_symmetric (ub) - L27
specialize prime_field_polynomial_equivalent_symmetric (uc) - L28
specialize prime_field_polynomial_equivalent_symmetric (K) - L29
apply prime_field_polynomial_equivalent_symmetric - L30
exact h_left - L31
specialize prime_field_polynomial_equivalent_transitive (ub)
05Use earlier factsL32–41
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L32
specialize prime_field_polynomial_equivalent_transitive (uc) - L33
specialize prime_field_polynomial_equivalent_transitive (K) - L34
specialize prime_field_polynomial_equivalent_transitive (ab) - L35
specialize prime_field_polynomial_equivalent_transitive (ac) - L36
specialize prime_field_polynomial_equivalent_transitive (L) - L37
specialize prime_field_polynomial_equivalent_transitive (db) - L38
specialize prime_field_polynomial_equivalent_transitive (dc) - L39
specialize prime_field_polynomial_equivalent_transitive (J) - L40
apply prime_field_polynomial_equivalent_transitive - L41
exact hr
06Use earlier factsL42–42
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L42
exact hnew_left
07Establish hrL43–52
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial equivalent symmetric.
- L43
have hr : PolynomialEquivalent(vb,vc,K,bb,bc,M)Definitions: PolynomialEquivalent - L44
specialize prime_field_polynomial_equivalent_symmetric (bb) - L45
specialize prime_field_polynomial_equivalent_symmetric (bc) - L46
specialize prime_field_polynomial_equivalent_symmetric (M) - L47
specialize prime_field_polynomial_equivalent_symmetric (vb) - L48
specialize prime_field_polynomial_equivalent_symmetric (vc) - L49
specialize prime_field_polynomial_equivalent_symmetric (K) - L50
apply prime_field_polynomial_equivalent_symmetric - L51
exact h_right - L52
specialize prime_field_polynomial_equivalent_transitive (vb)
08Use earlier factsL53–62
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L53
specialize prime_field_polynomial_equivalent_transitive (vc) - L54
specialize prime_field_polynomial_equivalent_transitive (K) - L55
specialize prime_field_polynomial_equivalent_transitive (bb) - L56
specialize prime_field_polynomial_equivalent_transitive (bc) - L57
specialize prime_field_polynomial_equivalent_transitive (M) - L58
specialize prime_field_polynomial_equivalent_transitive (eb) - L59
specialize prime_field_polynomial_equivalent_transitive (ec) - L60
specialize prime_field_polynomial_equivalent_transitive (J) - L61
apply prime_field_polynomial_equivalent_transitive - L62
exact hr
09Use earlier factsL63–63
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L63
exact hnew_right
Original exact command ledger · 63 lines
- 0001
intro ab - 0002
intro ac - 0003
intro L - 0004
intro bb - 0005
intro bc - 0006
intro M - 0007
intro ub - 0008
intro uc - 0009
intro vb - 0010
intro vc - 0011
intro K - 0012
intro db - 0013
intro dc - 0014
intro eb - 0015
intro ec - 0016
intro J - 0017
intro h - 0018
intro hnew - 0019
cases h - 0020
cases hnew - 0021
split - 0022
have hr : forall pfrep_power_common_function_left_reverse pfrep_left_common_function_left_reverse pfrep_right_common_function_left_reverse. ((exists pfrep_position_common_function_left_reversefirst. ((pfrep_position_common_function_left_reversefirst+S (pfrep_power_common_function_left_reverse)=(K)) /\ ((((exists ff_h_pfp_common_function_left_reversefirstentry. ff_h_pfp_common_function_left_reversefirstentry + S (pfrep_left_common_function_left_reverse) = S ((S (pfrep_position_common_function_left_reversefirst)) * uc)) /\ exists ff_q_pfp_common_function_left_reversefirstentry. ub = ff_q_pfp_common_function_left_reversefirstentry * S ((S (pfrep_position_common_function_left_reversefirst)) * uc) + (pfrep_left_common_function_left_reverse)))))) \/ (((exists pfrep_gap_common_function_left_reversefirstoutside. pfrep_gap_common_function_left_reversefirstoutside+(K)=(pfrep_power_common_function_left_reverse)) /\ (((pfrep_left_common_function_left_reverse)=0))))) -> ((exists pfrep_position_common_function_left_reversesecond. ((pfrep_position_common_function_left_reversesecond+S (pfrep_power_common_function_left_reverse)=(L)) /\ ((((exists ff_h_pfp_common_function_left_reversesecondentry. ff_h_pfp_common_function_left_reversesecondentry + S (pfrep_right_common_function_left_reverse) = S ((S (pfrep_position_common_function_left_reversesecond)) * ac)) /\ exists ff_q_pfp_common_function_left_reversesecondentry. ab = ff_q_pfp_common_function_left_reversesecondentry * S ((S (pfrep_position_common_function_left_reversesecond)) * ac) + (pfrep_right_common_function_left_reverse)))))) \/ (((exists pfrep_gap_common_function_left_reversesecondoutside. pfrep_gap_common_function_left_reversesecondoutside+(L)=(pfrep_power_common_function_left_reverse)) /\ (((pfrep_right_common_function_left_reverse)=0))))) -> pfrep_left_common_function_left_reverse=pfrep_right_common_function_left_reverse - 0023
specialize prime_field_polynomial_equivalent_symmetric (ab) - 0024
specialize prime_field_polynomial_equivalent_symmetric (ac) - 0025
specialize prime_field_polynomial_equivalent_symmetric (L) - 0026
specialize prime_field_polynomial_equivalent_symmetric (ub) - 0027
specialize prime_field_polynomial_equivalent_symmetric (uc) - 0028
specialize prime_field_polynomial_equivalent_symmetric (K) - 0029
apply prime_field_polynomial_equivalent_symmetric - 0030
exact h_left - 0031
specialize prime_field_polynomial_equivalent_transitive (ub) - 0032
specialize prime_field_polynomial_equivalent_transitive (uc) - 0033
specialize prime_field_polynomial_equivalent_transitive (K) - 0034
specialize prime_field_polynomial_equivalent_transitive (ab) - 0035
specialize prime_field_polynomial_equivalent_transitive (ac) - 0036
specialize prime_field_polynomial_equivalent_transitive (L) - 0037
specialize prime_field_polynomial_equivalent_transitive (db) - 0038
specialize prime_field_polynomial_equivalent_transitive (dc) - 0039
specialize prime_field_polynomial_equivalent_transitive (J) - 0040
apply prime_field_polynomial_equivalent_transitive - 0041
exact hr - 0042
exact hnew_left - 0043
have hr : forall pfrep_power_common_function_right_reverse pfrep_left_common_function_right_reverse pfrep_right_common_function_right_reverse. ((exists pfrep_position_common_function_right_reversefirst. ((pfrep_position_common_function_right_reversefirst+S (pfrep_power_common_function_right_reverse)=(K)) /\ ((((exists ff_h_pfp_common_function_right_reversefirstentry. ff_h_pfp_common_function_right_reversefirstentry + S (pfrep_left_common_function_right_reverse) = S ((S (pfrep_position_common_function_right_reversefirst)) * vc)) /\ exists ff_q_pfp_common_function_right_reversefirstentry. vb = ff_q_pfp_common_function_right_reversefirstentry * S ((S (pfrep_position_common_function_right_reversefirst)) * vc) + (pfrep_left_common_function_right_reverse)))))) \/ (((exists pfrep_gap_common_function_right_reversefirstoutside. pfrep_gap_common_function_right_reversefirstoutside+(K)=(pfrep_power_common_function_right_reverse)) /\ (((pfrep_left_common_function_right_reverse)=0))))) -> ((exists pfrep_position_common_function_right_reversesecond. ((pfrep_position_common_function_right_reversesecond+S (pfrep_power_common_function_right_reverse)=(M)) /\ ((((exists ff_h_pfp_common_function_right_reversesecondentry. ff_h_pfp_common_function_right_reversesecondentry + S (pfrep_right_common_function_right_reverse) = S ((S (pfrep_position_common_function_right_reversesecond)) * bc)) /\ exists ff_q_pfp_common_function_right_reversesecondentry. bb = ff_q_pfp_common_function_right_reversesecondentry * S ((S (pfrep_position_common_function_right_reversesecond)) * bc) + (pfrep_right_common_function_right_reverse)))))) \/ (((exists pfrep_gap_common_function_right_reversesecondoutside. pfrep_gap_common_function_right_reversesecondoutside+(M)=(pfrep_power_common_function_right_reverse)) /\ (((pfrep_right_common_function_right_reverse)=0))))) -> pfrep_left_common_function_right_reverse=pfrep_right_common_function_right_reverse - 0044
specialize prime_field_polynomial_equivalent_symmetric (bb) - 0045
specialize prime_field_polynomial_equivalent_symmetric (bc) - 0046
specialize prime_field_polynomial_equivalent_symmetric (M) - 0047
specialize prime_field_polynomial_equivalent_symmetric (vb) - 0048
specialize prime_field_polynomial_equivalent_symmetric (vc) - 0049
specialize prime_field_polynomial_equivalent_symmetric (K) - 0050
apply prime_field_polynomial_equivalent_symmetric - 0051
exact h_right - 0052
specialize prime_field_polynomial_equivalent_transitive (vb) - 0053
specialize prime_field_polynomial_equivalent_transitive (vc) - 0054
specialize prime_field_polynomial_equivalent_transitive (K) - 0055
specialize prime_field_polynomial_equivalent_transitive (bb) - 0056
specialize prime_field_polynomial_equivalent_transitive (bc) - 0057
specialize prime_field_polynomial_equivalent_transitive (M) - 0058
specialize prime_field_polynomial_equivalent_transitive (eb) - 0059
specialize prime_field_polynomial_equivalent_transitive (ec) - 0060
specialize prime_field_polynomial_equivalent_transitive (J) - 0061
apply prime_field_polynomial_equivalent_transitive - 0062
exact hr - 0063
exact hnew_right