Exact expanded PA statement
forall n z c. (exists bpr_code_bpoidm_interval bpr_scale_bpoidm_interval. ((forall bpr_index_bpoidm_interval_mask. (exists bpr_gap_bpoidm_interval_mask_bound. bpr_gap_bpoidm_interval_mask_bound + S (bpr_index_bpoidm_interval_mask) = n) -> exists bpr_value_bpoidm_interval_mask. ((((exists bpr_height_bpoidm_interval_mask_decoded. bpr_height_bpoidm_interval_mask_decoded + S (bpr_value_bpoidm_interval_mask) = S ((S (bpr_index_bpoidm_interval_mask)) * bpr_scale_bpoidm_interval)) /\ exists bpr_quotient_bpoidm_interval_mask_decoded. bpr_code_bpoidm_interval = bpr_quotient_bpoidm_interval_mask_decoded * S ((S (bpr_index_bpoidm_interval_mask)) * bpr_scale_bpoidm_interval) + (bpr_value_bpoidm_interval_mask))) /\ (((((~(S (S n + bpr_index_bpoidm_interval_mask) = 1) /\ forall bpr_left_bpoidm_interval_mask_choice_prime bpr_right_bpoidm_interval_mask_choice_prime. S (S n + bpr_index_bpoidm_interval_mask) = bpr_left_bpoidm_interval_mask_choice_prime * bpr_right_bpoidm_interval_mask_choice_prime -> bpr_left_bpoidm_interval_mask_choice_prime = 1 \/ bpr_right_bpoidm_interval_mask_choice_prime = 1)) /\ bpr_value_bpoidm_interval_mask = S (S n + bpr_index_bpoidm_interval_mask)) \/ (~((~(S (S n + bpr_index_bpoidm_interval_mask) = 1) /\ forall bpr_left_bpoidm_interval_mask_choice_prime bpr_right_bpoidm_interval_mask_choice_prime. S (S n + bpr_index_bpoidm_interval_mask) = bpr_left_bpoidm_interval_mask_choice_prime * bpr_right_bpoidm_interval_mask_choice_prime -> bpr_left_bpoidm_interval_mask_choice_prime = 1 \/ bpr_right_bpoidm_interval_mask_choice_prime = 1)) /\ bpr_value_bpoidm_interval_mask = 1))))) /\ (exists ff_u_bpoidm_interval_product ff_v_bpoidm_interval_product. ((((exists ff_h_bpoidm_interval_product_start. ff_h_bpoidm_interval_product_start + S (1) = S ((S (0)) * ff_v_bpoidm_interval_product)) /\ exists ff_q_bpoidm_interval_product_start. ff_u_bpoidm_interval_product = ff_q_bpoidm_interval_product_start * S ((S (0)) * ff_v_bpoidm_interval_product) + (1))) /\ ((((exists ff_h_bpoidm_interval_product_terminal. ff_h_bpoidm_interval_product_terminal + S (z) = S ((S (n)) * ff_v_bpoidm_interval_product)) /\ exists ff_q_bpoidm_interval_product_terminal. ff_u_bpoidm_interval_product = ff_q_bpoidm_interval_product_terminal * S ((S (n)) * ff_v_bpoidm_interval_product) + (z))) /\ forall ff_i_bpoidm_interval_product. (exists ff_lt_bpoidm_interval_product_bound. ff_lt_bpoidm_interval_product_bound + S ff_i_bpoidm_interval_product = n) -> exists ff_p_bpoidm_interval_product ff_r_bpoidm_interval_product ff_s_bpoidm_interval_product. ((((exists ff_h_bpoidm_interval_product_factor. ff_h_bpoidm_interval_product_factor + S (ff_p_bpoidm_interval_product) = S ((S (ff_i_bpoidm_interval_product)) * bpr_scale_bpoidm_interval)) /\ exists ff_q_bpoidm_interval_product_factor. bpr_code_bpoidm_interval = ff_q_bpoidm_interval_product_factor * S ((S (ff_i_bpoidm_interval_product)) * bpr_scale_bpoidm_interval) + (ff_p_bpoidm_interval_product))) /\ ((((exists ff_h_bpoidm_interval_product_partial. ff_h_bpoidm_interval_product_partial + S (ff_r_bpoidm_interval_product) = S ((S (ff_i_bpoidm_interval_product)) * ff_v_bpoidm_interval_product)) /\ exists ff_q_bpoidm_interval_product_partial. ff_u_bpoidm_interval_product = ff_q_bpoidm_interval_product_partial * S ((S (ff_i_bpoidm_interval_product)) * ff_v_bpoidm_interval_product) + (ff_r_bpoidm_interval_product))) /\ ((((exists ff_h_bpoidm_interval_product_successor. ff_h_bpoidm_interval_product_successor + S (ff_s_bpoidm_interval_product) = S ((S (S ff_i_bpoidm_interval_product)) * ff_v_bpoidm_interval_product)) /\ exists ff_q_bpoidm_interval_product_successor. ff_u_bpoidm_interval_product = ff_q_bpoidm_interval_product_successor * S ((S (S ff_i_bpoidm_interval_product)) * ff_v_bpoidm_interval_product) + (ff_s_bpoidm_interval_product))) /\ ff_s_bpoidm_interval_product = ff_r_bpoidm_interval_product * ff_p_bpoidm_interval_product)))))))) -> (((exists bcf_lt_gap_bpoidm_middle_out_of_range. bcf_lt_gap_bpoidm_middle_out_of_range + S (S (n + n)) = n) /\ c = 0) \/ ((exists bcf_le_gap_bpoidm_middle_in_range. bcf_le_gap_bpoidm_middle_in_range + (n) = S (n + n)) /\ (exists bcf_row_code_code_bpoidm_middle bcf_row_code_scale_bpoidm_middle bcf_row_scale_code_bpoidm_middle bcf_row_scale_scale_bpoidm_middle bcf_row_code_bpoidm_middle bcf_row_scale_bpoidm_middle. ((forall bcf_row_index_bpoidm_middle_table. (exists bcf_lt_gap_bpoidm_middle_table_row_bound. bcf_lt_gap_bpoidm_middle_table_row_bound + S (bcf_row_index_bpoidm_middle_table) = S (S (n + n))) -> exists bcf_row_code_bpoidm_middle_table bcf_row_scale_bpoidm_middle_table. ((((exists bcf_height_bpoidm_middle_table_decoded_row_code. bcf_height_bpoidm_middle_table_decoded_row_code + S (bcf_row_code_bpoidm_middle_table) = S ((S (bcf_row_index_bpoidm_middle_table)) * bcf_row_code_scale_bpoidm_middle)) /\ exists bcf_quotient_bpoidm_middle_table_decoded_row_code. bcf_row_code_code_bpoidm_middle = bcf_quotient_bpoidm_middle_table_decoded_row_code * S ((S (bcf_row_index_bpoidm_middle_table)) * bcf_row_code_scale_bpoidm_middle) + (bcf_row_code_bpoidm_middle_table))) /\ ((((exists bcf_height_bpoidm_middle_table_decoded_row_scale. bcf_height_bpoidm_middle_table_decoded_row_scale + S (bcf_row_scale_bpoidm_middle_table) = S ((S (bcf_row_index_bpoidm_middle_table)) * bcf_row_scale_scale_bpoidm_middle)) /\ exists bcf_quotient_bpoidm_middle_table_decoded_row_scale. bcf_row_scale_code_bpoidm_middle = bcf_quotient_bpoidm_middle_table_decoded_row_scale * S ((S (bcf_row_index_bpoidm_middle_table)) * bcf_row_scale_scale_bpoidm_middle) + (bcf_row_scale_bpoidm_middle_table))) /\ ((bcf_row_index_bpoidm_middle_table = 0 /\ (forall bcf_index_bpoidm_middle_table_zero_row. (exists bcf_lt_gap_bpoidm_middle_table_zero_row_bound. bcf_lt_gap_bpoidm_middle_table_zero_row_bound + S (bcf_index_bpoidm_middle_table_zero_row) = S (S (n + n))) -> exists bcf_value_bpoidm_middle_table_zero_row. ((((exists bcf_height_bpoidm_middle_table_zero_row_entry. bcf_height_bpoidm_middle_table_zero_row_entry + S (bcf_value_bpoidm_middle_table_zero_row) = S ((S (bcf_index_bpoidm_middle_table_zero_row)) * bcf_row_scale_bpoidm_middle_table)) /\ exists bcf_quotient_bpoidm_middle_table_zero_row_entry. bcf_row_code_bpoidm_middle_table = bcf_quotient_bpoidm_middle_table_zero_row_entry * S ((S (bcf_index_bpoidm_middle_table_zero_row)) * bcf_row_scale_bpoidm_middle_table) + (bcf_value_bpoidm_middle_table_zero_row))) /\ ((bcf_index_bpoidm_middle_table_zero_row = 0 /\ bcf_value_bpoidm_middle_table_zero_row = 1) \/ exists bcf_predecessor_bpoidm_middle_table_zero_row. bcf_index_bpoidm_middle_table_zero_row = S bcf_predecessor_bpoidm_middle_table_zero_row /\ bcf_value_bpoidm_middle_table_zero_row = 0)))) \/ exists bcf_predecessor_bpoidm_middle_table bcf_previous_code_bpoidm_middle_table bcf_previous_scale_bpoidm_middle_table. bcf_row_index_bpoidm_middle_table = S bcf_predecessor_bpoidm_middle_table /\ ((((exists bcf_height_bpoidm_middle_table_decoded_previous_code. bcf_height_bpoidm_middle_table_decoded_previous_code + S (bcf_previous_code_bpoidm_middle_table) = S ((S (bcf_predecessor_bpoidm_middle_table)) * bcf_row_code_scale_bpoidm_middle)) /\ exists bcf_quotient_bpoidm_middle_table_decoded_previous_code. bcf_row_code_code_bpoidm_middle = bcf_quotient_bpoidm_middle_table_decoded_previous_code * S ((S (bcf_predecessor_bpoidm_middle_table)) * bcf_row_code_scale_bpoidm_middle) + (bcf_previous_code_bpoidm_middle_table))) /\ ((((exists bcf_height_bpoidm_middle_table_decoded_previous_scale. bcf_height_bpoidm_middle_table_decoded_previous_scale + S (bcf_previous_scale_bpoidm_middle_table) = S ((S (bcf_predecessor_bpoidm_middle_table)) * bcf_row_scale_scale_bpoidm_middle)) /\ exists bcf_quotient_bpoidm_middle_table_decoded_previous_scale. bcf_row_scale_code_bpoidm_middle = bcf_quotient_bpoidm_middle_table_decoded_previous_scale * S ((S (bcf_predecessor_bpoidm_middle_table)) * bcf_row_scale_scale_bpoidm_middle) + (bcf_previous_scale_bpoidm_middle_table))) /\ (forall bcf_index_bpoidm_middle_table_row_step. (exists bcf_lt_gap_bpoidm_middle_table_row_step_bound. bcf_lt_gap_bpoidm_middle_table_row_step_bound + S (bcf_index_bpoidm_middle_table_row_step) = S (S (n + n))) -> exists bcf_value_bpoidm_middle_table_row_step. ((((exists bcf_height_bpoidm_middle_table_row_step_entry. bcf_height_bpoidm_middle_table_row_step_entry + S (bcf_value_bpoidm_middle_table_row_step) = S ((S (bcf_index_bpoidm_middle_table_row_step)) * bcf_row_scale_bpoidm_middle_table)) /\ exists bcf_quotient_bpoidm_middle_table_row_step_entry. bcf_row_code_bpoidm_middle_table = bcf_quotient_bpoidm_middle_table_row_step_entry * S ((S (bcf_index_bpoidm_middle_table_row_step)) * bcf_row_scale_bpoidm_middle_table) + (bcf_value_bpoidm_middle_table_row_step))) /\ ((bcf_index_bpoidm_middle_table_row_step = 0 /\ bcf_value_bpoidm_middle_table_row_step = 1) \/ exists bcf_predecessor_bpoidm_middle_table_row_step bcf_left_bpoidm_middle_table_row_step bcf_right_bpoidm_middle_table_row_step. bcf_index_bpoidm_middle_table_row_step = S bcf_predecessor_bpoidm_middle_table_row_step /\ ((((exists bcf_height_bpoidm_middle_table_row_step_previous_left. bcf_height_bpoidm_middle_table_row_step_previous_left + S (bcf_left_bpoidm_middle_table_row_step) = S ((S (bcf_predecessor_bpoidm_middle_table_row_step)) * bcf_previous_scale_bpoidm_middle_table)) /\ exists bcf_quotient_bpoidm_middle_table_row_step_previous_left. bcf_previous_code_bpoidm_middle_table = bcf_quotient_bpoidm_middle_table_row_step_previous_left * S ((S (bcf_predecessor_bpoidm_middle_table_row_step)) * bcf_previous_scale_bpoidm_middle_table) + (bcf_left_bpoidm_middle_table_row_step))) /\ ((((exists bcf_height_bpoidm_middle_table_row_step_previous_right. bcf_height_bpoidm_middle_table_row_step_previous_right + S (bcf_right_bpoidm_middle_table_row_step) = S ((S (S (bcf_predecessor_bpoidm_middle_table_row_step))) * bcf_previous_scale_bpoidm_middle_table)) /\ exists bcf_quotient_bpoidm_middle_table_row_step_previous_right. bcf_previous_code_bpoidm_middle_table = bcf_quotient_bpoidm_middle_table_row_step_previous_right * S ((S (S (bcf_predecessor_bpoidm_middle_table_row_step))) * bcf_previous_scale_bpoidm_middle_table) + (bcf_right_bpoidm_middle_table_row_step))) /\ bcf_value_bpoidm_middle_table_row_step = bcf_left_bpoidm_middle_table_row_step + bcf_right_bpoidm_middle_table_row_step))))))))))) /\ ((((exists bcf_height_bpoidm_middle_decoded_row_code. bcf_height_bpoidm_middle_decoded_row_code + S (bcf_row_code_bpoidm_middle) = S ((S (S (n + n))) * bcf_row_code_scale_bpoidm_middle)) /\ exists bcf_quotient_bpoidm_middle_decoded_row_code. bcf_row_code_code_bpoidm_middle = bcf_quotient_bpoidm_middle_decoded_row_code * S ((S (S (n + n))) * bcf_row_code_scale_bpoidm_middle) + (bcf_row_code_bpoidm_middle))) /\ ((((exists bcf_height_bpoidm_middle_decoded_row_scale. bcf_height_bpoidm_middle_decoded_row_scale + S (bcf_row_scale_bpoidm_middle) = S ((S (S (n + n))) * bcf_row_scale_scale_bpoidm_middle)) /\ exists bcf_quotient_bpoidm_middle_decoded_row_scale. bcf_row_scale_code_bpoidm_middle = bcf_quotient_bpoidm_middle_decoded_row_scale * S ((S (S (n + n))) * bcf_row_scale_scale_bpoidm_middle) + (bcf_row_scale_bpoidm_middle))) /\ (((exists bcf_height_bpoidm_middle_decoded_value. bcf_height_bpoidm_middle_decoded_value + S (c) = S ((S (n)) * bcf_row_scale_bpoidm_middle)) /\ exists bcf_quotient_bpoidm_middle_decoded_value. bcf_row_code_bpoidm_middle = bcf_quotient_bpoidm_middle_decoded_value * S ((S (n)) * bcf_row_scale_bpoidm_middle) + (c))))))))) -> (exists bpr_le_gap_bpoilm_result. bpr_le_gap_bpoilm_result + (z) = (c))Structural proof guide
The odd Primorial interval is bounded by the odd middle coefficient.
Direct prerequisites: primorial_odd_interval_divides_middle, choose_positive, add_succ_left, divisor_le_nonzero. The authored body proceeds by case analysis (1), intermediate claims (2), equality transport (1).
Proof neighborhood
Direct dependencies
BT00VH primorial_odd_interval_divides_middle BT00TM choose_positive BT0001 add_succ_left BT002D divisor_le_nonzeroDirect dependents
Formal native tactic body
Dependencies are hypotheses of this body receipt. The focused endpoint audits separately check the complete empty-context certificates.
- 0001
intro n - 0002
intro z - 0003
intro c - 0004
intro hinterval - 0005
intro hmiddle - 0006
have hdivides : exists q. c = z * q - 0007
apply primorial_odd_interval_divides_middle - 0008
exact hinterval - 0009
exact hmiddle - 0010
have hpositive : exists r. c = S r - 0011
specialize choose_positive (S (n + n)) - 0012
specialize choose_positive n - 0013
specialize choose_positive c - 0014
apply choose_positive - 0015
exists S n - 0016
specialize add_succ_left n - 0017
specialize add_succ_left n - 0018
exact add_succ_left - 0019
exact hmiddle - 0020
specialize divisor_le_nonzero z - 0021
specialize divisor_le_nonzero c - 0022
apply divisor_le_nonzero - 0023
intro hc - 0024
rewrite hc at hpositive - 0025
cases hpositive - 0026
apply PA1 - 0027
symm - 0028
exact hpositive_witness - 0029
exact hdivides