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 original first-admission records.
Exact expanded PA statement
forall u v n. exists b c. (((forall wpo_position_wpoi_zero_state_closed wpo_source_wpoi_zero_state_closed wpo_mate_wpoi_zero_state_closed. (exists wpo_gap_wpoi_zero_state_closed_position_bound. wpo_gap_wpoi_zero_state_closed_position_bound + S (wpo_position_wpoi_zero_state_closed) = 0) -> (((exists wpo_beta_height_wpoi_zero_state_closed_source_entry. wpo_beta_height_wpoi_zero_state_closed_source_entry + S (wpo_source_wpoi_zero_state_closed) = S ((S (wpo_position_wpoi_zero_state_closed)) * c)) /\ exists wpo_beta_quotient_wpoi_zero_state_closed_source_entry. b = wpo_beta_quotient_wpoi_zero_state_closed_source_entry * S ((S (wpo_position_wpoi_zero_state_closed)) * c) + (wpo_source_wpoi_zero_state_closed))) -> (((exists wpo_beta_height_wpoi_zero_state_closed_inverse_entry. wpo_beta_height_wpoi_zero_state_closed_inverse_entry + S (wpo_mate_wpoi_zero_state_closed) = S ((S (wpo_source_wpoi_zero_state_closed)) * v)) /\ exists wpo_beta_quotient_wpoi_zero_state_closed_inverse_entry. u = wpo_beta_quotient_wpoi_zero_state_closed_inverse_entry * S ((S (wpo_source_wpoi_zero_state_closed)) * v) + (wpo_mate_wpoi_zero_state_closed))) -> exists wpo_mate_position_wpoi_zero_state_closed. ((exists wpo_gap_wpoi_zero_state_closed_mate_bound. wpo_gap_wpoi_zero_state_closed_mate_bound + S (wpo_mate_position_wpoi_zero_state_closed) = 0) /\ (((exists wpo_beta_height_wpoi_zero_state_closed_mate_entry. wpo_beta_height_wpoi_zero_state_closed_mate_entry + S (wpo_mate_wpoi_zero_state_closed) = S ((S (wpo_mate_position_wpoi_zero_state_closed)) * c)) /\ exists wpo_beta_quotient_wpoi_zero_state_closed_mate_entry. b = wpo_beta_quotient_wpoi_zero_state_closed_mate_entry * S ((S (wpo_mate_position_wpoi_zero_state_closed)) * c) + (wpo_mate_wpoi_zero_state_closed))))) /\ ((forall fom_index_wpoi_zero_state_bounded. (exists fom_gap_wpoi_zero_state_bounded_index_bound. fom_gap_wpoi_zero_state_bounded_index_bound + S (fom_index_wpoi_zero_state_bounded) = 0) -> exists fom_value_wpoi_zero_state_bounded. ((((exists fom_beta_height_wpoi_zero_state_bounded_entry. fom_beta_height_wpoi_zero_state_bounded_entry + S (fom_value_wpoi_zero_state_bounded) = S ((S (fom_index_wpoi_zero_state_bounded)) * c)) /\ exists fom_beta_quotient_wpoi_zero_state_bounded_entry. b = fom_beta_quotient_wpoi_zero_state_bounded_entry * S ((S (fom_index_wpoi_zero_state_bounded)) * c) + (fom_value_wpoi_zero_state_bounded))) /\ (exists fom_gap_wpoi_zero_state_bounded_value_bound. fom_gap_wpoi_zero_state_bounded_value_bound + S (fom_value_wpoi_zero_state_bounded) = n))) /\ ((forall wpo_position_wpoi_zero_state_nonendpoint wpo_value_wpoi_zero_state_nonendpoint. (exists wpo_gap_wpoi_zero_state_nonendpoint_position_bound. wpo_gap_wpoi_zero_state_nonendpoint_position_bound + S (wpo_position_wpoi_zero_state_nonendpoint) = 0) -> (((exists wpo_beta_height_wpoi_zero_state_nonendpoint_entry. wpo_beta_height_wpoi_zero_state_nonendpoint_entry + S (wpo_value_wpoi_zero_state_nonendpoint) = S ((S (wpo_position_wpoi_zero_state_nonendpoint)) * c)) /\ exists wpo_beta_quotient_wpoi_zero_state_nonendpoint_entry. b = wpo_beta_quotient_wpoi_zero_state_nonendpoint_entry * S ((S (wpo_position_wpoi_zero_state_nonendpoint)) * c) + (wpo_value_wpoi_zero_state_nonendpoint))) -> (~(wpo_value_wpoi_zero_state_nonendpoint = 0) /\ ~((S wpo_value_wpoi_zero_state_nonendpoint) = n))) /\ (forall wpo_injective_left_wpoi_zero_state_injective wpo_injective_right_wpoi_zero_state_injective wpo_injective_value_wpoi_zero_state_injective. (exists wpo_gap_wpoi_zero_state_injective_left_bound. wpo_gap_wpoi_zero_state_injective_left_bound + S (wpo_injective_left_wpoi_zero_state_injective) = 0) -> (exists wpo_gap_wpoi_zero_state_injective_right_bound. wpo_gap_wpoi_zero_state_injective_right_bound + S (wpo_injective_right_wpoi_zero_state_injective) = 0) -> (((exists wpo_beta_height_wpoi_zero_state_injective_left_entry. wpo_beta_height_wpoi_zero_state_injective_left_entry + S (wpo_injective_value_wpoi_zero_state_injective) = S ((S (wpo_injective_left_wpoi_zero_state_injective)) * c)) /\ exists wpo_beta_quotient_wpoi_zero_state_injective_left_entry. b = wpo_beta_quotient_wpoi_zero_state_injective_left_entry * S ((S (wpo_injective_left_wpoi_zero_state_injective)) * c) + (wpo_injective_value_wpoi_zero_state_injective))) -> (((exists wpo_beta_height_wpoi_zero_state_injective_right_entry. wpo_beta_height_wpoi_zero_state_injective_right_entry + S (wpo_injective_value_wpoi_zero_state_injective) = S ((S (wpo_injective_right_wpoi_zero_state_injective)) * c)) /\ exists wpo_beta_quotient_wpoi_zero_state_injective_right_entry. b = wpo_beta_quotient_wpoi_zero_state_injective_right_entry * S ((S (wpo_injective_right_wpoi_zero_state_injective)) * c) + (wpo_injective_value_wpoi_zero_state_injective))) -> wpo_injective_left_wpoi_zero_state_injective = wpo_injective_right_wpoi_zero_state_injective)))))Structural proof guide
Generated structural guide
Arbitrary zero codes witness the empty PairOrder invariant state.
Use the direct prerequisites orbit_closed_prefix_zero, bounded_into_zero, nonendpoint_prefix_zero, injective_prefix_zero as previously established PA formulas.
The proof proceeds by direct introduction and elimination.
Referenced ingredients
Proof neighborhood
Direct dependencies
PA00A8 orbit_closed_prefix_zero PA008V bounded_into_zero PA00A9 nonendpoint_prefix_zero PA008W injective_prefix_zeroDirect dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Linked names are exact direct references. This Alpha-v25 checked-use theorem is independently kernel-checked when replayed; it is not a Stable theorem.
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 (4)
01Fix variables and assumptionsL1–3
02Construct an explicit witnessL4–5
03Separate the logical casesL6–6
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L6
split
04Use earlier factsL7–11
05Separate the logical casesL12–12
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L12
split
06Use earlier factsL13–16
07Separate the logical casesL17–17
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L17
split
08Use earlier factsL18–24
Instantiate or apply named facts and discharge the corresponding proof obligations.
Original exact command ledger · 24 lines
- 0001
intro u - 0002
intro v - 0003
intro n - 0004
exists 0 - 0005
exists 0 - 0006
split - 0007
specialize orbit_closed_prefix_zero u - 0008
specialize orbit_closed_prefix_zero v - 0009
specialize orbit_closed_prefix_zero 0 - 0010
specialize orbit_closed_prefix_zero 0 - 0011
exact orbit_closed_prefix_zero - 0012
split - 0013
specialize bounded_into_zero 0 - 0014
specialize bounded_into_zero 0 - 0015
specialize bounded_into_zero n - 0016
exact bounded_into_zero - 0017
split - 0018
specialize nonendpoint_prefix_zero 0 - 0019
specialize nonendpoint_prefix_zero 0 - 0020
specialize nonendpoint_prefix_zero n - 0021
exact nonendpoint_prefix_zero - 0022
specialize injective_prefix_zero 0 - 0023
specialize injective_prefix_zero 0 - 0024
exact injective_prefix_zero