PA00AA

pair_order_state_zero

Alpha v34 checked-use theorem · independently closed; not Stable

Arbitrary zero codes witness the empty PairOrder invariant state.

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

Direct 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

24 script commands · 8 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.

Named ingredients (4)
01Fix variables and assumptionsL1–3

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

  1. L1
    intro u
  2. L2
    intro v
  3. L3
    intro n
02Construct an explicit witnessL4–5

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

  1. L4
    exists 0
  2. L5
    exists 0
03Separate the logical casesL6–6

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

  1. L6
    split
04Use earlier factsL7–11

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

  1. L7
    specialize orbit_closed_prefix_zero u
  2. L8
    specialize orbit_closed_prefix_zero v
  3. L9
    specialize orbit_closed_prefix_zero 0
  4. L10
    specialize orbit_closed_prefix_zero 0
  5. L11
    exact orbit_closed_prefix_zero
05Separate the logical casesL12–12

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

  1. L12
    split
06Use earlier factsL13–16

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

  1. L13
    specialize bounded_into_zero 0
  2. L14
    specialize bounded_into_zero 0
  3. L15
    specialize bounded_into_zero n
  4. L16
    exact bounded_into_zero
07Separate the logical casesL17–17

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

  1. L17
    split
08Use earlier factsL18–24

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

  1. L18
    specialize nonendpoint_prefix_zero 0
  2. L19
    specialize nonendpoint_prefix_zero 0
  3. L20
    specialize nonendpoint_prefix_zero n
  4. L21
    exact nonendpoint_prefix_zero
  5. L22
    specialize injective_prefix_zero 0
  6. L23
    specialize injective_prefix_zero 0
  7. L24
    exact injective_prefix_zero

Library-wide reading audit

Original exact command ledger · 24 lines
  1. 0001intro u
  2. 0002intro v
  3. 0003intro n
  4. 0004exists 0
  5. 0005exists 0
  6. 0006split
  7. 0007specialize orbit_closed_prefix_zero u
  8. 0008specialize orbit_closed_prefix_zero v
  9. 0009specialize orbit_closed_prefix_zero 0
  10. 0010specialize orbit_closed_prefix_zero 0
  11. 0011exact orbit_closed_prefix_zero
  12. 0012split
  13. 0013specialize bounded_into_zero 0
  14. 0014specialize bounded_into_zero 0
  15. 0015specialize bounded_into_zero n
  16. 0016exact bounded_into_zero
  17. 0017split
  18. 0018specialize nonendpoint_prefix_zero 0
  19. 0019specialize nonendpoint_prefix_zero 0
  20. 0020specialize nonendpoint_prefix_zero n
  21. 0021exact nonendpoint_prefix_zero
  22. 0022specialize injective_prefix_zero 0
  23. 0023specialize injective_prefix_zero 0
  24. 0024exact injective_prefix_zero