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-v16 checked-use theorem is independently kernel-checked when replayed; it is not a Stable theorem.
- 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