BT00U3 · Bertrand theorem

four_pow_central_seed_package

Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable

The strict central-binomial lower bound holds at index four.

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.

Statement with defined notation

(∀ x. ∀ y. ∀ z. CentralBinom(x,y)CentralBinom(S x,z) → S x · z = 2 · S (x + x) · y) → (∀ x. ∃ y. CentralBinom(x,y)) ∧ (∀ x. ∀ y. Pow(4,4,x)CentralBinom(4,y)Lt(x,4 · y))

Every purple notation token opens its conservative definition. Expanding the displayed statement recovers the exact first-order Peano-arithmetic formula checked by the unchanged kernel.

Definitions used by this theorem

In the theorem statement

6 occurrences

In local proof propositions

3 occurrences

Exact expanded native-PA statement
(forall n a b. (((exists bcf_lt_gap_bcb4we_recurrence_predecessor_out_of_range. bcf_lt_gap_bcb4we_recurrence_predecessor_out_of_range + S (n + n) = n) /\ a = 0) \/ ((exists bcf_le_gap_bcb4we_recurrence_predecessor_in_range. bcf_le_gap_bcb4we_recurrence_predecessor_in_range + (n) = n + n) /\ (exists bcf_row_code_code_bcb4we_recurrence_predecessor bcf_row_code_scale_bcb4we_recurrence_predecessor bcf_row_scale_code_bcb4we_recurrence_predecessor bcf_row_scale_scale_bcb4we_recurrence_predecessor bcf_row_code_bcb4we_recurrence_predecessor bcf_row_scale_bcb4we_recurrence_predecessor. ((forall bcf_row_index_bcb4we_recurrence_predecessor_table. (exists bcf_lt_gap_bcb4we_recurrence_predecessor_table_row_bound. bcf_lt_gap_bcb4we_recurrence_predecessor_table_row_bound + S (bcf_row_index_bcb4we_recurrence_predecessor_table) = S (n + n)) -> exists bcf_row_code_bcb4we_recurrence_predecessor_table bcf_row_scale_bcb4we_recurrence_predecessor_table. ((((exists bcf_height_bcb4we_recurrence_predecessor_table_decoded_row_code. bcf_height_bcb4we_recurrence_predecessor_table_decoded_row_code + S (bcf_row_code_bcb4we_recurrence_predecessor_table) = S ((S (bcf_row_index_bcb4we_recurrence_predecessor_table)) * bcf_row_code_scale_bcb4we_recurrence_predecessor)) /\ exists bcf_quotient_bcb4we_recurrence_predecessor_table_decoded_row_code. bcf_row_code_code_bcb4we_recurrence_predecessor = bcf_quotient_bcb4we_recurrence_predecessor_table_decoded_row_code * S ((S (bcf_row_index_bcb4we_recurrence_predecessor_table)) * bcf_row_code_scale_bcb4we_recurrence_predecessor) + (bcf_row_code_bcb4we_recurrence_predecessor_table))) /\ ((((exists bcf_height_bcb4we_recurrence_predecessor_table_decoded_row_scale. bcf_height_bcb4we_recurrence_predecessor_table_decoded_row_scale + S (bcf_row_scale_bcb4we_recurrence_predecessor_table) = S ((S (bcf_row_index_bcb4we_recurrence_predecessor_table)) * bcf_row_scale_scale_bcb4we_recurrence_predecessor)) /\ exists bcf_quotient_bcb4we_recurrence_predecessor_table_decoded_row_scale. bcf_row_scale_code_bcb4we_recurrence_predecessor = bcf_quotient_bcb4we_recurrence_predecessor_table_decoded_row_scale * S ((S (bcf_row_index_bcb4we_recurrence_predecessor_table)) * bcf_row_scale_scale_bcb4we_recurrence_predecessor) + (bcf_row_scale_bcb4we_recurrence_predecessor_table))) /\ ((bcf_row_index_bcb4we_recurrence_predecessor_table = 0 /\ (forall bcf_index_bcb4we_recurrence_predecessor_table_zero_row. (exists bcf_lt_gap_bcb4we_recurrence_predecessor_table_zero_row_bound. bcf_lt_gap_bcb4we_recurrence_predecessor_table_zero_row_bound + S (bcf_index_bcb4we_recurrence_predecessor_table_zero_row) = S (n + n)) -> exists bcf_value_bcb4we_recurrence_predecessor_table_zero_row. ((((exists bcf_height_bcb4we_recurrence_predecessor_table_zero_row_entry. bcf_height_bcb4we_recurrence_predecessor_table_zero_row_entry + S (bcf_value_bcb4we_recurrence_predecessor_table_zero_row) = S ((S (bcf_index_bcb4we_recurrence_predecessor_table_zero_row)) * bcf_row_scale_bcb4we_recurrence_predecessor_table)) /\ exists bcf_quotient_bcb4we_recurrence_predecessor_table_zero_row_entry. bcf_row_code_bcb4we_recurrence_predecessor_table = bcf_quotient_bcb4we_recurrence_predecessor_table_zero_row_entry * S ((S (bcf_index_bcb4we_recurrence_predecessor_table_zero_row)) * bcf_row_scale_bcb4we_recurrence_predecessor_table) + (bcf_value_bcb4we_recurrence_predecessor_table_zero_row))) /\ ((bcf_index_bcb4we_recurrence_predecessor_table_zero_row = 0 /\ bcf_value_bcb4we_recurrence_predecessor_table_zero_row = 1) \/ exists bcf_predecessor_bcb4we_recurrence_predecessor_table_zero_row. bcf_index_bcb4we_recurrence_predecessor_table_zero_row = S bcf_predecessor_bcb4we_recurrence_predecessor_table_zero_row /\ bcf_value_bcb4we_recurrence_predecessor_table_zero_row = 0)))) \/ exists bcf_predecessor_bcb4we_recurrence_predecessor_table bcf_previous_code_bcb4we_recurrence_predecessor_table bcf_previous_scale_bcb4we_recurrence_predecessor_table. bcf_row_index_bcb4we_recurrence_predecessor_table = S bcf_predecessor_bcb4we_recurrence_predecessor_table /\ ((((exists bcf_height_bcb4we_recurrence_predecessor_table_decoded_previous_code. bcf_height_bcb4we_recurrence_predecessor_table_decoded_previous_code + S (bcf_previous_code_bcb4we_recurrence_predecessor_table) = S ((S (bcf_predecessor_bcb4we_recurrence_predecessor_table)) * bcf_row_code_scale_bcb4we_recurrence_predecessor)) /\ exists bcf_quotient_bcb4we_recurrence_predecessor_table_decoded_previous_code. bcf_row_code_code_bcb4we_recurrence_predecessor = bcf_quotient_bcb4we_recurrence_predecessor_table_decoded_previous_code * S ((S (bcf_predecessor_bcb4we_recurrence_predecessor_table)) * bcf_row_code_scale_bcb4we_recurrence_predecessor) + (bcf_previous_code_bcb4we_recurrence_predecessor_table))) /\ ((((exists bcf_height_bcb4we_recurrence_predecessor_table_decoded_previous_scale. bcf_height_bcb4we_recurrence_predecessor_table_decoded_previous_scale + S (bcf_previous_scale_bcb4we_recurrence_predecessor_table) = S ((S (bcf_predecessor_bcb4we_recurrence_predecessor_table)) * bcf_row_scale_scale_bcb4we_recurrence_predecessor)) /\ exists bcf_quotient_bcb4we_recurrence_predecessor_table_decoded_previous_scale. bcf_row_scale_code_bcb4we_recurrence_predecessor = bcf_quotient_bcb4we_recurrence_predecessor_table_decoded_previous_scale * S ((S (bcf_predecessor_bcb4we_recurrence_predecessor_table)) * bcf_row_scale_scale_bcb4we_recurrence_predecessor) + (bcf_previous_scale_bcb4we_recurrence_predecessor_table))) /\ (forall bcf_index_bcb4we_recurrence_predecessor_table_row_step. (exists bcf_lt_gap_bcb4we_recurrence_predecessor_table_row_step_bound. bcf_lt_gap_bcb4we_recurrence_predecessor_table_row_step_bound + S (bcf_index_bcb4we_recurrence_predecessor_table_row_step) = S (n + n)) -> exists bcf_value_bcb4we_recurrence_predecessor_table_row_step. ((((exists bcf_height_bcb4we_recurrence_predecessor_table_row_step_entry. bcf_height_bcb4we_recurrence_predecessor_table_row_step_entry + S (bcf_value_bcb4we_recurrence_predecessor_table_row_step) = S ((S (bcf_index_bcb4we_recurrence_predecessor_table_row_step)) * bcf_row_scale_bcb4we_recurrence_predecessor_table)) /\ exists bcf_quotient_bcb4we_recurrence_predecessor_table_row_step_entry. bcf_row_code_bcb4we_recurrence_predecessor_table = bcf_quotient_bcb4we_recurrence_predecessor_table_row_step_entry * S ((S (bcf_index_bcb4we_recurrence_predecessor_table_row_step)) * bcf_row_scale_bcb4we_recurrence_predecessor_table) + (bcf_value_bcb4we_recurrence_predecessor_table_row_step))) /\ ((bcf_index_bcb4we_recurrence_predecessor_table_row_step = 0 /\ bcf_value_bcb4we_recurrence_predecessor_table_row_step = 1) \/ exists bcf_predecessor_bcb4we_recurrence_predecessor_table_row_step bcf_left_bcb4we_recurrence_predecessor_table_row_step bcf_right_bcb4we_recurrence_predecessor_table_row_step. bcf_index_bcb4we_recurrence_predecessor_table_row_step = S bcf_predecessor_bcb4we_recurrence_predecessor_table_row_step /\ ((((exists bcf_height_bcb4we_recurrence_predecessor_table_row_step_previous_left. bcf_height_bcb4we_recurrence_predecessor_table_row_step_previous_left + S (bcf_left_bcb4we_recurrence_predecessor_table_row_step) = S ((S (bcf_predecessor_bcb4we_recurrence_predecessor_table_row_step)) * bcf_previous_scale_bcb4we_recurrence_predecessor_table)) /\ exists bcf_quotient_bcb4we_recurrence_predecessor_table_row_step_previous_left. bcf_previous_code_bcb4we_recurrence_predecessor_table = bcf_quotient_bcb4we_recurrence_predecessor_table_row_step_previous_left * S ((S (bcf_predecessor_bcb4we_recurrence_predecessor_table_row_step)) * bcf_previous_scale_bcb4we_recurrence_predecessor_table) + (bcf_left_bcb4we_recurrence_predecessor_table_row_step))) /\ ((((exists bcf_height_bcb4we_recurrence_predecessor_table_row_step_previous_right. bcf_height_bcb4we_recurrence_predecessor_table_row_step_previous_right + S (bcf_right_bcb4we_recurrence_predecessor_table_row_step) = S ((S (S (bcf_predecessor_bcb4we_recurrence_predecessor_table_row_step))) * bcf_previous_scale_bcb4we_recurrence_predecessor_table)) /\ exists bcf_quotient_bcb4we_recurrence_predecessor_table_row_step_previous_right. bcf_previous_code_bcb4we_recurrence_predecessor_table = bcf_quotient_bcb4we_recurrence_predecessor_table_row_step_previous_right * S ((S (S (bcf_predecessor_bcb4we_recurrence_predecessor_table_row_step))) * bcf_previous_scale_bcb4we_recurrence_predecessor_table) + (bcf_right_bcb4we_recurrence_predecessor_table_row_step))) /\ bcf_value_bcb4we_recurrence_predecessor_table_row_step = bcf_left_bcb4we_recurrence_predecessor_table_row_step + bcf_right_bcb4we_recurrence_predecessor_table_row_step))))))))))) /\ ((((exists bcf_height_bcb4we_recurrence_predecessor_decoded_row_code. bcf_height_bcb4we_recurrence_predecessor_decoded_row_code + S (bcf_row_code_bcb4we_recurrence_predecessor) = S ((S (n + n)) * bcf_row_code_scale_bcb4we_recurrence_predecessor)) /\ exists bcf_quotient_bcb4we_recurrence_predecessor_decoded_row_code. bcf_row_code_code_bcb4we_recurrence_predecessor = bcf_quotient_bcb4we_recurrence_predecessor_decoded_row_code * S ((S (n + n)) * bcf_row_code_scale_bcb4we_recurrence_predecessor) + (bcf_row_code_bcb4we_recurrence_predecessor))) /\ ((((exists bcf_height_bcb4we_recurrence_predecessor_decoded_row_scale. bcf_height_bcb4we_recurrence_predecessor_decoded_row_scale + S (bcf_row_scale_bcb4we_recurrence_predecessor) = S ((S (n + n)) * bcf_row_scale_scale_bcb4we_recurrence_predecessor)) /\ exists bcf_quotient_bcb4we_recurrence_predecessor_decoded_row_scale. bcf_row_scale_code_bcb4we_recurrence_predecessor = bcf_quotient_bcb4we_recurrence_predecessor_decoded_row_scale * S ((S (n + n)) * bcf_row_scale_scale_bcb4we_recurrence_predecessor) + (bcf_row_scale_bcb4we_recurrence_predecessor))) /\ (((exists bcf_height_bcb4we_recurrence_predecessor_decoded_value. bcf_height_bcb4we_recurrence_predecessor_decoded_value + S (a) = S ((S (n)) * bcf_row_scale_bcb4we_recurrence_predecessor)) /\ exists bcf_quotient_bcb4we_recurrence_predecessor_decoded_value. bcf_row_code_bcb4we_recurrence_predecessor = bcf_quotient_bcb4we_recurrence_predecessor_decoded_value * S ((S (n)) * bcf_row_scale_bcb4we_recurrence_predecessor) + (a))))))))) -> (((exists bcf_lt_gap_bcb4we_recurrence_successor_out_of_range. bcf_lt_gap_bcb4we_recurrence_successor_out_of_range + S (S n + S n) = S n) /\ b = 0) \/ ((exists bcf_le_gap_bcb4we_recurrence_successor_in_range. bcf_le_gap_bcb4we_recurrence_successor_in_range + (S n) = S n + S n) /\ (exists bcf_row_code_code_bcb4we_recurrence_successor bcf_row_code_scale_bcb4we_recurrence_successor bcf_row_scale_code_bcb4we_recurrence_successor bcf_row_scale_scale_bcb4we_recurrence_successor bcf_row_code_bcb4we_recurrence_successor bcf_row_scale_bcb4we_recurrence_successor. ((forall bcf_row_index_bcb4we_recurrence_successor_table. (exists bcf_lt_gap_bcb4we_recurrence_successor_table_row_bound. bcf_lt_gap_bcb4we_recurrence_successor_table_row_bound + S (bcf_row_index_bcb4we_recurrence_successor_table) = S (S n + S n)) -> exists bcf_row_code_bcb4we_recurrence_successor_table bcf_row_scale_bcb4we_recurrence_successor_table. ((((exists bcf_height_bcb4we_recurrence_successor_table_decoded_row_code. bcf_height_bcb4we_recurrence_successor_table_decoded_row_code + S (bcf_row_code_bcb4we_recurrence_successor_table) = S ((S (bcf_row_index_bcb4we_recurrence_successor_table)) * bcf_row_code_scale_bcb4we_recurrence_successor)) /\ exists bcf_quotient_bcb4we_recurrence_successor_table_decoded_row_code. bcf_row_code_code_bcb4we_recurrence_successor = bcf_quotient_bcb4we_recurrence_successor_table_decoded_row_code * S ((S (bcf_row_index_bcb4we_recurrence_successor_table)) * bcf_row_code_scale_bcb4we_recurrence_successor) + (bcf_row_code_bcb4we_recurrence_successor_table))) /\ ((((exists bcf_height_bcb4we_recurrence_successor_table_decoded_row_scale. bcf_height_bcb4we_recurrence_successor_table_decoded_row_scale + S (bcf_row_scale_bcb4we_recurrence_successor_table) = S ((S (bcf_row_index_bcb4we_recurrence_successor_table)) * bcf_row_scale_scale_bcb4we_recurrence_successor)) /\ exists bcf_quotient_bcb4we_recurrence_successor_table_decoded_row_scale. bcf_row_scale_code_bcb4we_recurrence_successor = bcf_quotient_bcb4we_recurrence_successor_table_decoded_row_scale * S ((S (bcf_row_index_bcb4we_recurrence_successor_table)) * bcf_row_scale_scale_bcb4we_recurrence_successor) + (bcf_row_scale_bcb4we_recurrence_successor_table))) /\ ((bcf_row_index_bcb4we_recurrence_successor_table = 0 /\ (forall bcf_index_bcb4we_recurrence_successor_table_zero_row. (exists bcf_lt_gap_bcb4we_recurrence_successor_table_zero_row_bound. bcf_lt_gap_bcb4we_recurrence_successor_table_zero_row_bound + S (bcf_index_bcb4we_recurrence_successor_table_zero_row) = S (S n + S n)) -> exists bcf_value_bcb4we_recurrence_successor_table_zero_row. ((((exists bcf_height_bcb4we_recurrence_successor_table_zero_row_entry. bcf_height_bcb4we_recurrence_successor_table_zero_row_entry + S (bcf_value_bcb4we_recurrence_successor_table_zero_row) = S ((S (bcf_index_bcb4we_recurrence_successor_table_zero_row)) * bcf_row_scale_bcb4we_recurrence_successor_table)) /\ exists bcf_quotient_bcb4we_recurrence_successor_table_zero_row_entry. bcf_row_code_bcb4we_recurrence_successor_table = bcf_quotient_bcb4we_recurrence_successor_table_zero_row_entry * S ((S (bcf_index_bcb4we_recurrence_successor_table_zero_row)) * bcf_row_scale_bcb4we_recurrence_successor_table) + (bcf_value_bcb4we_recurrence_successor_table_zero_row))) /\ ((bcf_index_bcb4we_recurrence_successor_table_zero_row = 0 /\ bcf_value_bcb4we_recurrence_successor_table_zero_row = 1) \/ exists bcf_predecessor_bcb4we_recurrence_successor_table_zero_row. bcf_index_bcb4we_recurrence_successor_table_zero_row = S bcf_predecessor_bcb4we_recurrence_successor_table_zero_row /\ bcf_value_bcb4we_recurrence_successor_table_zero_row = 0)))) \/ exists bcf_predecessor_bcb4we_recurrence_successor_table bcf_previous_code_bcb4we_recurrence_successor_table bcf_previous_scale_bcb4we_recurrence_successor_table. bcf_row_index_bcb4we_recurrence_successor_table = S bcf_predecessor_bcb4we_recurrence_successor_table /\ ((((exists bcf_height_bcb4we_recurrence_successor_table_decoded_previous_code. bcf_height_bcb4we_recurrence_successor_table_decoded_previous_code + S (bcf_previous_code_bcb4we_recurrence_successor_table) = S ((S (bcf_predecessor_bcb4we_recurrence_successor_table)) * bcf_row_code_scale_bcb4we_recurrence_successor)) /\ exists bcf_quotient_bcb4we_recurrence_successor_table_decoded_previous_code. bcf_row_code_code_bcb4we_recurrence_successor = bcf_quotient_bcb4we_recurrence_successor_table_decoded_previous_code * S ((S (bcf_predecessor_bcb4we_recurrence_successor_table)) * bcf_row_code_scale_bcb4we_recurrence_successor) + (bcf_previous_code_bcb4we_recurrence_successor_table))) /\ ((((exists bcf_height_bcb4we_recurrence_successor_table_decoded_previous_scale. bcf_height_bcb4we_recurrence_successor_table_decoded_previous_scale + S (bcf_previous_scale_bcb4we_recurrence_successor_table) = S ((S (bcf_predecessor_bcb4we_recurrence_successor_table)) * bcf_row_scale_scale_bcb4we_recurrence_successor)) /\ exists bcf_quotient_bcb4we_recurrence_successor_table_decoded_previous_scale. bcf_row_scale_code_bcb4we_recurrence_successor = bcf_quotient_bcb4we_recurrence_successor_table_decoded_previous_scale * S ((S (bcf_predecessor_bcb4we_recurrence_successor_table)) * bcf_row_scale_scale_bcb4we_recurrence_successor) + (bcf_previous_scale_bcb4we_recurrence_successor_table))) /\ (forall bcf_index_bcb4we_recurrence_successor_table_row_step. (exists bcf_lt_gap_bcb4we_recurrence_successor_table_row_step_bound. bcf_lt_gap_bcb4we_recurrence_successor_table_row_step_bound + S (bcf_index_bcb4we_recurrence_successor_table_row_step) = S (S n + S n)) -> exists bcf_value_bcb4we_recurrence_successor_table_row_step. ((((exists bcf_height_bcb4we_recurrence_successor_table_row_step_entry. bcf_height_bcb4we_recurrence_successor_table_row_step_entry + S (bcf_value_bcb4we_recurrence_successor_table_row_step) = S ((S (bcf_index_bcb4we_recurrence_successor_table_row_step)) * bcf_row_scale_bcb4we_recurrence_successor_table)) /\ exists bcf_quotient_bcb4we_recurrence_successor_table_row_step_entry. bcf_row_code_bcb4we_recurrence_successor_table = bcf_quotient_bcb4we_recurrence_successor_table_row_step_entry * S ((S (bcf_index_bcb4we_recurrence_successor_table_row_step)) * bcf_row_scale_bcb4we_recurrence_successor_table) + (bcf_value_bcb4we_recurrence_successor_table_row_step))) /\ ((bcf_index_bcb4we_recurrence_successor_table_row_step = 0 /\ bcf_value_bcb4we_recurrence_successor_table_row_step = 1) \/ exists bcf_predecessor_bcb4we_recurrence_successor_table_row_step bcf_left_bcb4we_recurrence_successor_table_row_step bcf_right_bcb4we_recurrence_successor_table_row_step. bcf_index_bcb4we_recurrence_successor_table_row_step = S bcf_predecessor_bcb4we_recurrence_successor_table_row_step /\ ((((exists bcf_height_bcb4we_recurrence_successor_table_row_step_previous_left. bcf_height_bcb4we_recurrence_successor_table_row_step_previous_left + S (bcf_left_bcb4we_recurrence_successor_table_row_step) = S ((S (bcf_predecessor_bcb4we_recurrence_successor_table_row_step)) * bcf_previous_scale_bcb4we_recurrence_successor_table)) /\ exists bcf_quotient_bcb4we_recurrence_successor_table_row_step_previous_left. bcf_previous_code_bcb4we_recurrence_successor_table = bcf_quotient_bcb4we_recurrence_successor_table_row_step_previous_left * S ((S (bcf_predecessor_bcb4we_recurrence_successor_table_row_step)) * bcf_previous_scale_bcb4we_recurrence_successor_table) + (bcf_left_bcb4we_recurrence_successor_table_row_step))) /\ ((((exists bcf_height_bcb4we_recurrence_successor_table_row_step_previous_right. bcf_height_bcb4we_recurrence_successor_table_row_step_previous_right + S (bcf_right_bcb4we_recurrence_successor_table_row_step) = S ((S (S (bcf_predecessor_bcb4we_recurrence_successor_table_row_step))) * bcf_previous_scale_bcb4we_recurrence_successor_table)) /\ exists bcf_quotient_bcb4we_recurrence_successor_table_row_step_previous_right. bcf_previous_code_bcb4we_recurrence_successor_table = bcf_quotient_bcb4we_recurrence_successor_table_row_step_previous_right * S ((S (S (bcf_predecessor_bcb4we_recurrence_successor_table_row_step))) * bcf_previous_scale_bcb4we_recurrence_successor_table) + (bcf_right_bcb4we_recurrence_successor_table_row_step))) /\ bcf_value_bcb4we_recurrence_successor_table_row_step = bcf_left_bcb4we_recurrence_successor_table_row_step + bcf_right_bcb4we_recurrence_successor_table_row_step))))))))))) /\ ((((exists bcf_height_bcb4we_recurrence_successor_decoded_row_code. bcf_height_bcb4we_recurrence_successor_decoded_row_code + S (bcf_row_code_bcb4we_recurrence_successor) = S ((S (S n + S n)) * bcf_row_code_scale_bcb4we_recurrence_successor)) /\ exists bcf_quotient_bcb4we_recurrence_successor_decoded_row_code. bcf_row_code_code_bcb4we_recurrence_successor = bcf_quotient_bcb4we_recurrence_successor_decoded_row_code * S ((S (S n + S n)) * bcf_row_code_scale_bcb4we_recurrence_successor) + (bcf_row_code_bcb4we_recurrence_successor))) /\ ((((exists bcf_height_bcb4we_recurrence_successor_decoded_row_scale. bcf_height_bcb4we_recurrence_successor_decoded_row_scale + S (bcf_row_scale_bcb4we_recurrence_successor) = S ((S (S n + S n)) * bcf_row_scale_scale_bcb4we_recurrence_successor)) /\ exists bcf_quotient_bcb4we_recurrence_successor_decoded_row_scale. bcf_row_scale_code_bcb4we_recurrence_successor = bcf_quotient_bcb4we_recurrence_successor_decoded_row_scale * S ((S (S n + S n)) * bcf_row_scale_scale_bcb4we_recurrence_successor) + (bcf_row_scale_bcb4we_recurrence_successor))) /\ (((exists bcf_height_bcb4we_recurrence_successor_decoded_value. bcf_height_bcb4we_recurrence_successor_decoded_value + S (b) = S ((S (S n)) * bcf_row_scale_bcb4we_recurrence_successor)) /\ exists bcf_quotient_bcb4we_recurrence_successor_decoded_value. bcf_row_code_bcb4we_recurrence_successor = bcf_quotient_bcb4we_recurrence_successor_decoded_value * S ((S (S n)) * bcf_row_scale_bcb4we_recurrence_successor) + (b))))))))) -> S n * b = (2 * S (n + n)) * a) -> ((forall n. exists z. (((exists bcf_lt_gap_bcb4we_exists_out_of_range. bcf_lt_gap_bcb4we_exists_out_of_range + S (n + n) = n) /\ z = 0) \/ ((exists bcf_le_gap_bcb4we_exists_in_range. bcf_le_gap_bcb4we_exists_in_range + (n) = n + n) /\ (exists bcf_row_code_code_bcb4we_exists bcf_row_code_scale_bcb4we_exists bcf_row_scale_code_bcb4we_exists bcf_row_scale_scale_bcb4we_exists bcf_row_code_bcb4we_exists bcf_row_scale_bcb4we_exists. ((forall bcf_row_index_bcb4we_exists_table. (exists bcf_lt_gap_bcb4we_exists_table_row_bound. bcf_lt_gap_bcb4we_exists_table_row_bound + S (bcf_row_index_bcb4we_exists_table) = S (n + n)) -> exists bcf_row_code_bcb4we_exists_table bcf_row_scale_bcb4we_exists_table. ((((exists bcf_height_bcb4we_exists_table_decoded_row_code. bcf_height_bcb4we_exists_table_decoded_row_code + S (bcf_row_code_bcb4we_exists_table) = S ((S (bcf_row_index_bcb4we_exists_table)) * bcf_row_code_scale_bcb4we_exists)) /\ exists bcf_quotient_bcb4we_exists_table_decoded_row_code. bcf_row_code_code_bcb4we_exists = bcf_quotient_bcb4we_exists_table_decoded_row_code * S ((S (bcf_row_index_bcb4we_exists_table)) * bcf_row_code_scale_bcb4we_exists) + (bcf_row_code_bcb4we_exists_table))) /\ ((((exists bcf_height_bcb4we_exists_table_decoded_row_scale. bcf_height_bcb4we_exists_table_decoded_row_scale + S (bcf_row_scale_bcb4we_exists_table) = S ((S (bcf_row_index_bcb4we_exists_table)) * bcf_row_scale_scale_bcb4we_exists)) /\ exists bcf_quotient_bcb4we_exists_table_decoded_row_scale. bcf_row_scale_code_bcb4we_exists = bcf_quotient_bcb4we_exists_table_decoded_row_scale * S ((S (bcf_row_index_bcb4we_exists_table)) * bcf_row_scale_scale_bcb4we_exists) + (bcf_row_scale_bcb4we_exists_table))) /\ ((bcf_row_index_bcb4we_exists_table = 0 /\ (forall bcf_index_bcb4we_exists_table_zero_row. (exists bcf_lt_gap_bcb4we_exists_table_zero_row_bound. bcf_lt_gap_bcb4we_exists_table_zero_row_bound + S (bcf_index_bcb4we_exists_table_zero_row) = S (n + n)) -> exists bcf_value_bcb4we_exists_table_zero_row. ((((exists bcf_height_bcb4we_exists_table_zero_row_entry. bcf_height_bcb4we_exists_table_zero_row_entry + S (bcf_value_bcb4we_exists_table_zero_row) = S ((S (bcf_index_bcb4we_exists_table_zero_row)) * bcf_row_scale_bcb4we_exists_table)) /\ exists bcf_quotient_bcb4we_exists_table_zero_row_entry. bcf_row_code_bcb4we_exists_table = bcf_quotient_bcb4we_exists_table_zero_row_entry * S ((S (bcf_index_bcb4we_exists_table_zero_row)) * bcf_row_scale_bcb4we_exists_table) + (bcf_value_bcb4we_exists_table_zero_row))) /\ ((bcf_index_bcb4we_exists_table_zero_row = 0 /\ bcf_value_bcb4we_exists_table_zero_row = 1) \/ exists bcf_predecessor_bcb4we_exists_table_zero_row. bcf_index_bcb4we_exists_table_zero_row = S bcf_predecessor_bcb4we_exists_table_zero_row /\ bcf_value_bcb4we_exists_table_zero_row = 0)))) \/ exists bcf_predecessor_bcb4we_exists_table bcf_previous_code_bcb4we_exists_table bcf_previous_scale_bcb4we_exists_table. bcf_row_index_bcb4we_exists_table = S bcf_predecessor_bcb4we_exists_table /\ ((((exists bcf_height_bcb4we_exists_table_decoded_previous_code. bcf_height_bcb4we_exists_table_decoded_previous_code + S (bcf_previous_code_bcb4we_exists_table) = S ((S (bcf_predecessor_bcb4we_exists_table)) * bcf_row_code_scale_bcb4we_exists)) /\ exists bcf_quotient_bcb4we_exists_table_decoded_previous_code. bcf_row_code_code_bcb4we_exists = bcf_quotient_bcb4we_exists_table_decoded_previous_code * S ((S (bcf_predecessor_bcb4we_exists_table)) * bcf_row_code_scale_bcb4we_exists) + (bcf_previous_code_bcb4we_exists_table))) /\ ((((exists bcf_height_bcb4we_exists_table_decoded_previous_scale. bcf_height_bcb4we_exists_table_decoded_previous_scale + S (bcf_previous_scale_bcb4we_exists_table) = S ((S (bcf_predecessor_bcb4we_exists_table)) * bcf_row_scale_scale_bcb4we_exists)) /\ exists bcf_quotient_bcb4we_exists_table_decoded_previous_scale. bcf_row_scale_code_bcb4we_exists = bcf_quotient_bcb4we_exists_table_decoded_previous_scale * S ((S (bcf_predecessor_bcb4we_exists_table)) * bcf_row_scale_scale_bcb4we_exists) + (bcf_previous_scale_bcb4we_exists_table))) /\ (forall bcf_index_bcb4we_exists_table_row_step. (exists bcf_lt_gap_bcb4we_exists_table_row_step_bound. bcf_lt_gap_bcb4we_exists_table_row_step_bound + S (bcf_index_bcb4we_exists_table_row_step) = S (n + n)) -> exists bcf_value_bcb4we_exists_table_row_step. ((((exists bcf_height_bcb4we_exists_table_row_step_entry. bcf_height_bcb4we_exists_table_row_step_entry + S (bcf_value_bcb4we_exists_table_row_step) = S ((S (bcf_index_bcb4we_exists_table_row_step)) * bcf_row_scale_bcb4we_exists_table)) /\ exists bcf_quotient_bcb4we_exists_table_row_step_entry. bcf_row_code_bcb4we_exists_table = bcf_quotient_bcb4we_exists_table_row_step_entry * S ((S (bcf_index_bcb4we_exists_table_row_step)) * bcf_row_scale_bcb4we_exists_table) + (bcf_value_bcb4we_exists_table_row_step))) /\ ((bcf_index_bcb4we_exists_table_row_step = 0 /\ bcf_value_bcb4we_exists_table_row_step = 1) \/ exists bcf_predecessor_bcb4we_exists_table_row_step bcf_left_bcb4we_exists_table_row_step bcf_right_bcb4we_exists_table_row_step. bcf_index_bcb4we_exists_table_row_step = S bcf_predecessor_bcb4we_exists_table_row_step /\ ((((exists bcf_height_bcb4we_exists_table_row_step_previous_left. bcf_height_bcb4we_exists_table_row_step_previous_left + S (bcf_left_bcb4we_exists_table_row_step) = S ((S (bcf_predecessor_bcb4we_exists_table_row_step)) * bcf_previous_scale_bcb4we_exists_table)) /\ exists bcf_quotient_bcb4we_exists_table_row_step_previous_left. bcf_previous_code_bcb4we_exists_table = bcf_quotient_bcb4we_exists_table_row_step_previous_left * S ((S (bcf_predecessor_bcb4we_exists_table_row_step)) * bcf_previous_scale_bcb4we_exists_table) + (bcf_left_bcb4we_exists_table_row_step))) /\ ((((exists bcf_height_bcb4we_exists_table_row_step_previous_right. bcf_height_bcb4we_exists_table_row_step_previous_right + S (bcf_right_bcb4we_exists_table_row_step) = S ((S (S (bcf_predecessor_bcb4we_exists_table_row_step))) * bcf_previous_scale_bcb4we_exists_table)) /\ exists bcf_quotient_bcb4we_exists_table_row_step_previous_right. bcf_previous_code_bcb4we_exists_table = bcf_quotient_bcb4we_exists_table_row_step_previous_right * S ((S (S (bcf_predecessor_bcb4we_exists_table_row_step))) * bcf_previous_scale_bcb4we_exists_table) + (bcf_right_bcb4we_exists_table_row_step))) /\ bcf_value_bcb4we_exists_table_row_step = bcf_left_bcb4we_exists_table_row_step + bcf_right_bcb4we_exists_table_row_step))))))))))) /\ ((((exists bcf_height_bcb4we_exists_decoded_row_code. bcf_height_bcb4we_exists_decoded_row_code + S (bcf_row_code_bcb4we_exists) = S ((S (n + n)) * bcf_row_code_scale_bcb4we_exists)) /\ exists bcf_quotient_bcb4we_exists_decoded_row_code. bcf_row_code_code_bcb4we_exists = bcf_quotient_bcb4we_exists_decoded_row_code * S ((S (n + n)) * bcf_row_code_scale_bcb4we_exists) + (bcf_row_code_bcb4we_exists))) /\ ((((exists bcf_height_bcb4we_exists_decoded_row_scale. bcf_height_bcb4we_exists_decoded_row_scale + S (bcf_row_scale_bcb4we_exists) = S ((S (n + n)) * bcf_row_scale_scale_bcb4we_exists)) /\ exists bcf_quotient_bcb4we_exists_decoded_row_scale. bcf_row_scale_code_bcb4we_exists = bcf_quotient_bcb4we_exists_decoded_row_scale * S ((S (n + n)) * bcf_row_scale_scale_bcb4we_exists) + (bcf_row_scale_bcb4we_exists))) /\ (((exists bcf_height_bcb4we_exists_decoded_value. bcf_height_bcb4we_exists_decoded_value + S (z) = S ((S (n)) * bcf_row_scale_bcb4we_exists)) /\ exists bcf_quotient_bcb4we_exists_decoded_value. bcf_row_code_bcb4we_exists = bcf_quotient_bcb4we_exists_decoded_value * S ((S (n)) * bcf_row_scale_bcb4we_exists) + (z)))))))))) /\ (forall p c. (exists pa_b_bfplcb4_power pa_c_bfplcb4_power. ((forall pa_i_bfplcb4_power_repeat. (exists pa_lt_bfplcb4_power_repeat_bound. pa_lt_bfplcb4_power_repeat_bound + S pa_i_bfplcb4_power_repeat = 4) -> (((exists pa_h_bfplcb4_power_repeat_decoded. pa_h_bfplcb4_power_repeat_decoded + S (4) = S ((S (pa_i_bfplcb4_power_repeat)) * pa_c_bfplcb4_power)) /\ exists pa_q_bfplcb4_power_repeat_decoded. pa_b_bfplcb4_power = pa_q_bfplcb4_power_repeat_decoded * S ((S (pa_i_bfplcb4_power_repeat)) * pa_c_bfplcb4_power) + (4)))) /\ (exists pa_u_bfplcb4_power_product pa_v_bfplcb4_power_product. ((((exists pa_h_bfplcb4_power_product_start. pa_h_bfplcb4_power_product_start + S (1) = S ((S (0)) * pa_v_bfplcb4_power_product)) /\ exists pa_q_bfplcb4_power_product_start. pa_u_bfplcb4_power_product = pa_q_bfplcb4_power_product_start * S ((S (0)) * pa_v_bfplcb4_power_product) + (1))) /\ ((((exists pa_h_bfplcb4_power_product_terminal. pa_h_bfplcb4_power_product_terminal + S (p) = S ((S (4)) * pa_v_bfplcb4_power_product)) /\ exists pa_q_bfplcb4_power_product_terminal. pa_u_bfplcb4_power_product = pa_q_bfplcb4_power_product_terminal * S ((S (4)) * pa_v_bfplcb4_power_product) + (p))) /\ forall pa_i_bfplcb4_power_product. (exists pa_lt_bfplcb4_power_product_bound. pa_lt_bfplcb4_power_product_bound + S pa_i_bfplcb4_power_product = 4) -> exists pa_p_bfplcb4_power_product pa_r_bfplcb4_power_product pa_s_bfplcb4_power_product. ((((exists pa_h_bfplcb4_power_product_factor. pa_h_bfplcb4_power_product_factor + S (pa_p_bfplcb4_power_product) = S ((S (pa_i_bfplcb4_power_product)) * pa_c_bfplcb4_power)) /\ exists pa_q_bfplcb4_power_product_factor. pa_b_bfplcb4_power = pa_q_bfplcb4_power_product_factor * S ((S (pa_i_bfplcb4_power_product)) * pa_c_bfplcb4_power) + (pa_p_bfplcb4_power_product))) /\ ((((exists pa_h_bfplcb4_power_product_partial. pa_h_bfplcb4_power_product_partial + S (pa_r_bfplcb4_power_product) = S ((S (pa_i_bfplcb4_power_product)) * pa_v_bfplcb4_power_product)) /\ exists pa_q_bfplcb4_power_product_partial. pa_u_bfplcb4_power_product = pa_q_bfplcb4_power_product_partial * S ((S (pa_i_bfplcb4_power_product)) * pa_v_bfplcb4_power_product) + (pa_r_bfplcb4_power_product))) /\ ((((exists pa_h_bfplcb4_power_product_successor. pa_h_bfplcb4_power_product_successor + S (pa_s_bfplcb4_power_product) = S ((S (S pa_i_bfplcb4_power_product)) * pa_v_bfplcb4_power_product)) /\ exists pa_q_bfplcb4_power_product_successor. pa_u_bfplcb4_power_product = pa_q_bfplcb4_power_product_successor * S ((S (S pa_i_bfplcb4_power_product)) * pa_v_bfplcb4_power_product) + (pa_s_bfplcb4_power_product))) /\ pa_s_bfplcb4_power_product = pa_r_bfplcb4_power_product * pa_p_bfplcb4_power_product)))))))) -> (((exists bcf_lt_gap_bfplcb4_central_out_of_range. bcf_lt_gap_bfplcb4_central_out_of_range + S (4 + 4) = 4) /\ c = 0) \/ ((exists bcf_le_gap_bfplcb4_central_in_range. bcf_le_gap_bfplcb4_central_in_range + (4) = 4 + 4) /\ (exists bcf_row_code_code_bfplcb4_central bcf_row_code_scale_bfplcb4_central bcf_row_scale_code_bfplcb4_central bcf_row_scale_scale_bfplcb4_central bcf_row_code_bfplcb4_central bcf_row_scale_bfplcb4_central. ((forall bcf_row_index_bfplcb4_central_table. (exists bcf_lt_gap_bfplcb4_central_table_row_bound. bcf_lt_gap_bfplcb4_central_table_row_bound + S (bcf_row_index_bfplcb4_central_table) = S (4 + 4)) -> exists bcf_row_code_bfplcb4_central_table bcf_row_scale_bfplcb4_central_table. ((((exists bcf_height_bfplcb4_central_table_decoded_row_code. bcf_height_bfplcb4_central_table_decoded_row_code + S (bcf_row_code_bfplcb4_central_table) = S ((S (bcf_row_index_bfplcb4_central_table)) * bcf_row_code_scale_bfplcb4_central)) /\ exists bcf_quotient_bfplcb4_central_table_decoded_row_code. bcf_row_code_code_bfplcb4_central = bcf_quotient_bfplcb4_central_table_decoded_row_code * S ((S (bcf_row_index_bfplcb4_central_table)) * bcf_row_code_scale_bfplcb4_central) + (bcf_row_code_bfplcb4_central_table))) /\ ((((exists bcf_height_bfplcb4_central_table_decoded_row_scale. bcf_height_bfplcb4_central_table_decoded_row_scale + S (bcf_row_scale_bfplcb4_central_table) = S ((S (bcf_row_index_bfplcb4_central_table)) * bcf_row_scale_scale_bfplcb4_central)) /\ exists bcf_quotient_bfplcb4_central_table_decoded_row_scale. bcf_row_scale_code_bfplcb4_central = bcf_quotient_bfplcb4_central_table_decoded_row_scale * S ((S (bcf_row_index_bfplcb4_central_table)) * bcf_row_scale_scale_bfplcb4_central) + (bcf_row_scale_bfplcb4_central_table))) /\ ((bcf_row_index_bfplcb4_central_table = 0 /\ (forall bcf_index_bfplcb4_central_table_zero_row. (exists bcf_lt_gap_bfplcb4_central_table_zero_row_bound. bcf_lt_gap_bfplcb4_central_table_zero_row_bound + S (bcf_index_bfplcb4_central_table_zero_row) = S (4 + 4)) -> exists bcf_value_bfplcb4_central_table_zero_row. ((((exists bcf_height_bfplcb4_central_table_zero_row_entry. bcf_height_bfplcb4_central_table_zero_row_entry + S (bcf_value_bfplcb4_central_table_zero_row) = S ((S (bcf_index_bfplcb4_central_table_zero_row)) * bcf_row_scale_bfplcb4_central_table)) /\ exists bcf_quotient_bfplcb4_central_table_zero_row_entry. bcf_row_code_bfplcb4_central_table = bcf_quotient_bfplcb4_central_table_zero_row_entry * S ((S (bcf_index_bfplcb4_central_table_zero_row)) * bcf_row_scale_bfplcb4_central_table) + (bcf_value_bfplcb4_central_table_zero_row))) /\ ((bcf_index_bfplcb4_central_table_zero_row = 0 /\ bcf_value_bfplcb4_central_table_zero_row = 1) \/ exists bcf_predecessor_bfplcb4_central_table_zero_row. bcf_index_bfplcb4_central_table_zero_row = S bcf_predecessor_bfplcb4_central_table_zero_row /\ bcf_value_bfplcb4_central_table_zero_row = 0)))) \/ exists bcf_predecessor_bfplcb4_central_table bcf_previous_code_bfplcb4_central_table bcf_previous_scale_bfplcb4_central_table. bcf_row_index_bfplcb4_central_table = S bcf_predecessor_bfplcb4_central_table /\ ((((exists bcf_height_bfplcb4_central_table_decoded_previous_code. bcf_height_bfplcb4_central_table_decoded_previous_code + S (bcf_previous_code_bfplcb4_central_table) = S ((S (bcf_predecessor_bfplcb4_central_table)) * bcf_row_code_scale_bfplcb4_central)) /\ exists bcf_quotient_bfplcb4_central_table_decoded_previous_code. bcf_row_code_code_bfplcb4_central = bcf_quotient_bfplcb4_central_table_decoded_previous_code * S ((S (bcf_predecessor_bfplcb4_central_table)) * bcf_row_code_scale_bfplcb4_central) + (bcf_previous_code_bfplcb4_central_table))) /\ ((((exists bcf_height_bfplcb4_central_table_decoded_previous_scale. bcf_height_bfplcb4_central_table_decoded_previous_scale + S (bcf_previous_scale_bfplcb4_central_table) = S ((S (bcf_predecessor_bfplcb4_central_table)) * bcf_row_scale_scale_bfplcb4_central)) /\ exists bcf_quotient_bfplcb4_central_table_decoded_previous_scale. bcf_row_scale_code_bfplcb4_central = bcf_quotient_bfplcb4_central_table_decoded_previous_scale * S ((S (bcf_predecessor_bfplcb4_central_table)) * bcf_row_scale_scale_bfplcb4_central) + (bcf_previous_scale_bfplcb4_central_table))) /\ (forall bcf_index_bfplcb4_central_table_row_step. (exists bcf_lt_gap_bfplcb4_central_table_row_step_bound. bcf_lt_gap_bfplcb4_central_table_row_step_bound + S (bcf_index_bfplcb4_central_table_row_step) = S (4 + 4)) -> exists bcf_value_bfplcb4_central_table_row_step. ((((exists bcf_height_bfplcb4_central_table_row_step_entry. bcf_height_bfplcb4_central_table_row_step_entry + S (bcf_value_bfplcb4_central_table_row_step) = S ((S (bcf_index_bfplcb4_central_table_row_step)) * bcf_row_scale_bfplcb4_central_table)) /\ exists bcf_quotient_bfplcb4_central_table_row_step_entry. bcf_row_code_bfplcb4_central_table = bcf_quotient_bfplcb4_central_table_row_step_entry * S ((S (bcf_index_bfplcb4_central_table_row_step)) * bcf_row_scale_bfplcb4_central_table) + (bcf_value_bfplcb4_central_table_row_step))) /\ ((bcf_index_bfplcb4_central_table_row_step = 0 /\ bcf_value_bfplcb4_central_table_row_step = 1) \/ exists bcf_predecessor_bfplcb4_central_table_row_step bcf_left_bfplcb4_central_table_row_step bcf_right_bfplcb4_central_table_row_step. bcf_index_bfplcb4_central_table_row_step = S bcf_predecessor_bfplcb4_central_table_row_step /\ ((((exists bcf_height_bfplcb4_central_table_row_step_previous_left. bcf_height_bfplcb4_central_table_row_step_previous_left + S (bcf_left_bfplcb4_central_table_row_step) = S ((S (bcf_predecessor_bfplcb4_central_table_row_step)) * bcf_previous_scale_bfplcb4_central_table)) /\ exists bcf_quotient_bfplcb4_central_table_row_step_previous_left. bcf_previous_code_bfplcb4_central_table = bcf_quotient_bfplcb4_central_table_row_step_previous_left * S ((S (bcf_predecessor_bfplcb4_central_table_row_step)) * bcf_previous_scale_bfplcb4_central_table) + (bcf_left_bfplcb4_central_table_row_step))) /\ ((((exists bcf_height_bfplcb4_central_table_row_step_previous_right. bcf_height_bfplcb4_central_table_row_step_previous_right + S (bcf_right_bfplcb4_central_table_row_step) = S ((S (S (bcf_predecessor_bfplcb4_central_table_row_step))) * bcf_previous_scale_bfplcb4_central_table)) /\ exists bcf_quotient_bfplcb4_central_table_row_step_previous_right. bcf_previous_code_bfplcb4_central_table = bcf_quotient_bfplcb4_central_table_row_step_previous_right * S ((S (S (bcf_predecessor_bfplcb4_central_table_row_step))) * bcf_previous_scale_bfplcb4_central_table) + (bcf_right_bfplcb4_central_table_row_step))) /\ bcf_value_bfplcb4_central_table_row_step = bcf_left_bfplcb4_central_table_row_step + bcf_right_bfplcb4_central_table_row_step))))))))))) /\ ((((exists bcf_height_bfplcb4_central_decoded_row_code. bcf_height_bfplcb4_central_decoded_row_code + S (bcf_row_code_bfplcb4_central) = S ((S (4 + 4)) * bcf_row_code_scale_bfplcb4_central)) /\ exists bcf_quotient_bfplcb4_central_decoded_row_code. bcf_row_code_code_bfplcb4_central = bcf_quotient_bfplcb4_central_decoded_row_code * S ((S (4 + 4)) * bcf_row_code_scale_bfplcb4_central) + (bcf_row_code_bfplcb4_central))) /\ ((((exists bcf_height_bfplcb4_central_decoded_row_scale. bcf_height_bfplcb4_central_decoded_row_scale + S (bcf_row_scale_bfplcb4_central) = S ((S (4 + 4)) * bcf_row_scale_scale_bfplcb4_central)) /\ exists bcf_quotient_bfplcb4_central_decoded_row_scale. bcf_row_scale_code_bfplcb4_central = bcf_quotient_bfplcb4_central_decoded_row_scale * S ((S (4 + 4)) * bcf_row_scale_scale_bfplcb4_central) + (bcf_row_scale_bfplcb4_central))) /\ (((exists bcf_height_bfplcb4_central_decoded_value. bcf_height_bfplcb4_central_decoded_value + S (c) = S ((S (4)) * bcf_row_scale_bfplcb4_central)) /\ exists bcf_quotient_bfplcb4_central_decoded_value. bcf_row_code_bfplcb4_central = bcf_quotient_bfplcb4_central_decoded_value * S ((S (4)) * bcf_row_scale_bfplcb4_central) + (c))))))))) -> (exists bcf_lt_gap_bfplcb4_result. bcf_lt_gap_bfplcb4_result + S (p) = 4 * c)))

Proof neighborhood

Direct theorem prerequisites

Direct theorem dependents

Definition-aware tactic body

Only local propositions introduced by have or suffices are compacted. Every changed line has an exact-AST conservative-expansion receipt; the kernel still receives the immutable original tactic script.

Read the argument

Proof checkpoints

35 script commands · 13 reading checkpoints · 7 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.

Definition notation is shown below. Open the paired exact edition for the original native formulas. Source pairing is not a new equivalence certificate.

Named ingredients (5)
01Fix variables and assumptionsL1–1

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

  1. L1
    intro hrecurrence
02Separate the logical casesL2–2

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

  1. L2
    split
03Use earlier factsL3–3

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

  1. L3
    exact central_binom_exists
04Fix variables and assumptionsL4–7

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

  1. L4
    intro p
  2. L5
    intro c
  3. L6
    intro hpower
  4. L7
    intro hcentral
05Establish hpower_valueL8–10

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply pow four four exact.

  1. L8
    have hpower_value : p = ((4 * 4) * 4) * 4
  2. L9
    apply pow_four_four_exact
  3. L10
    exact hpower
06Establish hweightedL11–14

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply central binom four weighted of recurrence.

  1. L11
    have hweighted : ∀ c. CentralBinom(4,c) → 4 · c = 2 · S (3 + 3) · 20Definitions: CentralBinom(4,c)Original native command in the exact edition
  2. L12
    apply central_binom_four_weighted_of_recurrence
  3. L13
    exact hrecurrence
  4. L14
    exact central_binom_exists
07Establish hcentral_valueL15–17

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply hweighted.

  1. L15
    have hcentral_value : 4 * c = (2 * S (3 + 3)) * 20
  2. L16
    apply hweighted
  3. L17
    exact hcentral
08Establish hsmallL18–18

Establish this local claim before using it. It is not an additional assumption.

  1. L18
    have hsmall : Lt(4 · 4 · 4,2 · S (3 + 3) · 5)Definitions: Lt(4 · 4 · 4,2 · S (3 + 3) · 5)Original native command in the exact edition
09Construct an explicit witnessL19–19

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

  1. L19
    exists 5
10Calculate and transport equalitiesL20–20

Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.

  1. L20
    norm_num
11Establish hscaledL21–26

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply mul lt mul right nonzero.

  1. L21
    have hscaled : Lt(4 · 4 · 4 · 4,2 · S (3 + 3) · 5 · 4)Definitions: Lt(4 · 4 · 4 · 4,2 · S (3 + 3) · 5 · 4)Original native command in the exact edition
  2. L22
    apply mul_lt_mul_right_nonzero
  3. L23
    exact hsmall
  4. L24
    intro hfour_zero
  5. L25
    apply PA1
  6. L26
    exact hfour_zero
12Establish hfive_fourL27–28

Establish this local claim before using it. It is not an additional assumption.

  1. L27
    have hfive_four : 5 * 4 = 20
  2. L28
    norm_num
13Establish hassocL29–35

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply mul assoc.

  1. L29
    have hassoc : ((2 * S (3 + 3)) * 5) * 4 = (2 * S (3 + 3)) * (5 * 4)
  2. L30
    apply mul_assoc
  3. L31
    rewrite hassoc at hscaled
  4. L32
    rewrite hfive_four at hscaled
  5. L33
    rewrite hpower_value
  6. L34
    rewrite hcentral_value
  7. L35
    exact hscaled

Library-wide reading audit

Original defined command ledger · 35 lines
  1. 0001intro hrecurrence
  2. 0002split
  3. 0003exact central_binom_exists
  4. 0004intro p
  5. 0005intro c
  6. 0006intro hpower
  7. 0007intro hcentral
  8. 0008have hpower_value : p = ((4 * 4) * 4) * 4
  9. 0009apply pow_four_four_exact
  10. 0010exact hpower
  11. 0011have hweighted : ∀ c. CentralBinom(4,c) → 4 · c = 2 · S (3 + 3) · 20
    Exact native replay linehave hweighted : forall c. (((exists bcf_lt_gap_bcb4we_source_out_of_range. bcf_lt_gap_bcb4we_source_out_of_range + S (4 + 4) = 4) /\ c = 0) \/ ((exists bcf_le_gap_bcb4we_source_in_range. bcf_le_gap_bcb4we_source_in_range + (4) = 4 + 4) /\ (exists bcf_row_code_code_bcb4we_source bcf_row_code_scale_bcb4we_source bcf_row_scale_code_bcb4we_source bcf_row_scale_scale_bcb4we_source bcf_row_code_bcb4we_source bcf_row_scale_bcb4we_source. ((forall bcf_row_index_bcb4we_source_table. (exists bcf_lt_gap_bcb4we_source_table_row_bound. bcf_lt_gap_bcb4we_source_table_row_bound + S (bcf_row_index_bcb4we_source_table) = S (4 + 4)) -> exists bcf_row_code_bcb4we_source_table bcf_row_scale_bcb4we_source_table. ((((exists bcf_height_bcb4we_source_table_decoded_row_code. bcf_height_bcb4we_source_table_decoded_row_code + S (bcf_row_code_bcb4we_source_table) = S ((S (bcf_row_index_bcb4we_source_table)) * bcf_row_code_scale_bcb4we_source)) /\ exists bcf_quotient_bcb4we_source_table_decoded_row_code. bcf_row_code_code_bcb4we_source = bcf_quotient_bcb4we_source_table_decoded_row_code * S ((S (bcf_row_index_bcb4we_source_table)) * bcf_row_code_scale_bcb4we_source) + (bcf_row_code_bcb4we_source_table))) /\ ((((exists bcf_height_bcb4we_source_table_decoded_row_scale. bcf_height_bcb4we_source_table_decoded_row_scale + S (bcf_row_scale_bcb4we_source_table) = S ((S (bcf_row_index_bcb4we_source_table)) * bcf_row_scale_scale_bcb4we_source)) /\ exists bcf_quotient_bcb4we_source_table_decoded_row_scale. bcf_row_scale_code_bcb4we_source = bcf_quotient_bcb4we_source_table_decoded_row_scale * S ((S (bcf_row_index_bcb4we_source_table)) * bcf_row_scale_scale_bcb4we_source) + (bcf_row_scale_bcb4we_source_table))) /\ ((bcf_row_index_bcb4we_source_table = 0 /\ (forall bcf_index_bcb4we_source_table_zero_row. (exists bcf_lt_gap_bcb4we_source_table_zero_row_bound. bcf_lt_gap_bcb4we_source_table_zero_row_bound + S (bcf_index_bcb4we_source_table_zero_row) = S (4 + 4)) -> exists bcf_value_bcb4we_source_table_zero_row. ((((exists bcf_height_bcb4we_source_table_zero_row_entry. bcf_height_bcb4we_source_table_zero_row_entry + S (bcf_value_bcb4we_source_table_zero_row) = S ((S (bcf_index_bcb4we_source_table_zero_row)) * bcf_row_scale_bcb4we_source_table)) /\ exists bcf_quotient_bcb4we_source_table_zero_row_entry. bcf_row_code_bcb4we_source_table = bcf_quotient_bcb4we_source_table_zero_row_entry * S ((S (bcf_index_bcb4we_source_table_zero_row)) * bcf_row_scale_bcb4we_source_table) + (bcf_value_bcb4we_source_table_zero_row))) /\ ((bcf_index_bcb4we_source_table_zero_row = 0 /\ bcf_value_bcb4we_source_table_zero_row = 1) \/ exists bcf_predecessor_bcb4we_source_table_zero_row. bcf_index_bcb4we_source_table_zero_row = S bcf_predecessor_bcb4we_source_table_zero_row /\ bcf_value_bcb4we_source_table_zero_row = 0)))) \/ exists bcf_predecessor_bcb4we_source_table bcf_previous_code_bcb4we_source_table bcf_previous_scale_bcb4we_source_table. bcf_row_index_bcb4we_source_table = S bcf_predecessor_bcb4we_source_table /\ ((((exists bcf_height_bcb4we_source_table_decoded_previous_code. bcf_height_bcb4we_source_table_decoded_previous_code + S (bcf_previous_code_bcb4we_source_table) = S ((S (bcf_predecessor_bcb4we_source_table)) * bcf_row_code_scale_bcb4we_source)) /\ exists bcf_quotient_bcb4we_source_table_decoded_previous_code. bcf_row_code_code_bcb4we_source = bcf_quotient_bcb4we_source_table_decoded_previous_code * S ((S (bcf_predecessor_bcb4we_source_table)) * bcf_row_code_scale_bcb4we_source) + (bcf_previous_code_bcb4we_source_table))) /\ ((((exists bcf_height_bcb4we_source_table_decoded_previous_scale. bcf_height_bcb4we_source_table_decoded_previous_scale + S (bcf_previous_scale_bcb4we_source_table) = S ((S (bcf_predecessor_bcb4we_source_table)) * bcf_row_scale_scale_bcb4we_source)) /\ exists bcf_quotient_bcb4we_source_table_decoded_previous_scale. bcf_row_scale_code_bcb4we_source = bcf_quotient_bcb4we_source_table_decoded_previous_scale * S ((S (bcf_predecessor_bcb4we_source_table)) * bcf_row_scale_scale_bcb4we_source) + (bcf_previous_scale_bcb4we_source_table))) /\ (forall bcf_index_bcb4we_source_table_row_step. (exists bcf_lt_gap_bcb4we_source_table_row_step_bound. bcf_lt_gap_bcb4we_source_table_row_step_bound + S (bcf_index_bcb4we_source_table_row_step) = S (4 + 4)) -> exists bcf_value_bcb4we_source_table_row_step. ((((exists bcf_height_bcb4we_source_table_row_step_entry. bcf_height_bcb4we_source_table_row_step_entry + S (bcf_value_bcb4we_source_table_row_step) = S ((S (bcf_index_bcb4we_source_table_row_step)) * bcf_row_scale_bcb4we_source_table)) /\ exists bcf_quotient_bcb4we_source_table_row_step_entry. bcf_row_code_bcb4we_source_table = bcf_quotient_bcb4we_source_table_row_step_entry * S ((S (bcf_index_bcb4we_source_table_row_step)) * bcf_row_scale_bcb4we_source_table) + (bcf_value_bcb4we_source_table_row_step))) /\ ((bcf_index_bcb4we_source_table_row_step = 0 /\ bcf_value_bcb4we_source_table_row_step = 1) \/ exists bcf_predecessor_bcb4we_source_table_row_step bcf_left_bcb4we_source_table_row_step bcf_right_bcb4we_source_table_row_step. bcf_index_bcb4we_source_table_row_step = S bcf_predecessor_bcb4we_source_table_row_step /\ ((((exists bcf_height_bcb4we_source_table_row_step_previous_left. bcf_height_bcb4we_source_table_row_step_previous_left + S (bcf_left_bcb4we_source_table_row_step) = S ((S (bcf_predecessor_bcb4we_source_table_row_step)) * bcf_previous_scale_bcb4we_source_table)) /\ exists bcf_quotient_bcb4we_source_table_row_step_previous_left. bcf_previous_code_bcb4we_source_table = bcf_quotient_bcb4we_source_table_row_step_previous_left * S ((S (bcf_predecessor_bcb4we_source_table_row_step)) * bcf_previous_scale_bcb4we_source_table) + (bcf_left_bcb4we_source_table_row_step))) /\ ((((exists bcf_height_bcb4we_source_table_row_step_previous_right. bcf_height_bcb4we_source_table_row_step_previous_right + S (bcf_right_bcb4we_source_table_row_step) = S ((S (S (bcf_predecessor_bcb4we_source_table_row_step))) * bcf_previous_scale_bcb4we_source_table)) /\ exists bcf_quotient_bcb4we_source_table_row_step_previous_right. bcf_previous_code_bcb4we_source_table = bcf_quotient_bcb4we_source_table_row_step_previous_right * S ((S (S (bcf_predecessor_bcb4we_source_table_row_step))) * bcf_previous_scale_bcb4we_source_table) + (bcf_right_bcb4we_source_table_row_step))) /\ bcf_value_bcb4we_source_table_row_step = bcf_left_bcb4we_source_table_row_step + bcf_right_bcb4we_source_table_row_step))))))))))) /\ ((((exists bcf_height_bcb4we_source_decoded_row_code. bcf_height_bcb4we_source_decoded_row_code + S (bcf_row_code_bcb4we_source) = S ((S (4 + 4)) * bcf_row_code_scale_bcb4we_source)) /\ exists bcf_quotient_bcb4we_source_decoded_row_code. bcf_row_code_code_bcb4we_source = bcf_quotient_bcb4we_source_decoded_row_code * S ((S (4 + 4)) * bcf_row_code_scale_bcb4we_source) + (bcf_row_code_bcb4we_source))) /\ ((((exists bcf_height_bcb4we_source_decoded_row_scale. bcf_height_bcb4we_source_decoded_row_scale + S (bcf_row_scale_bcb4we_source) = S ((S (4 + 4)) * bcf_row_scale_scale_bcb4we_source)) /\ exists bcf_quotient_bcb4we_source_decoded_row_scale. bcf_row_scale_code_bcb4we_source = bcf_quotient_bcb4we_source_decoded_row_scale * S ((S (4 + 4)) * bcf_row_scale_scale_bcb4we_source) + (bcf_row_scale_bcb4we_source))) /\ (((exists bcf_height_bcb4we_source_decoded_value. bcf_height_bcb4we_source_decoded_value + S (c) = S ((S (4)) * bcf_row_scale_bcb4we_source)) /\ exists bcf_quotient_bcb4we_source_decoded_value. bcf_row_code_bcb4we_source = bcf_quotient_bcb4we_source_decoded_value * S ((S (4)) * bcf_row_scale_bcb4we_source) + (c))))))))) -> 4 * c = (2 * S (3 + 3)) * 20
  12. 0012apply central_binom_four_weighted_of_recurrence
  13. 0013exact hrecurrence
  14. 0014exact central_binom_exists
  15. 0015have hcentral_value : 4 * c = (2 * S (3 + 3)) * 20
  16. 0016apply hweighted
  17. 0017exact hcentral
  18. 0018have hsmall : Lt(4 · 4 · 4,2 · S (3 + 3) · 5)
    Exact native replay linehave hsmall : exists bcf_lt_gap_bfplcb4_small. bcf_lt_gap_bfplcb4_small + S ((4 * 4) * 4) = (2 * S (3 + 3)) * 5
  19. 0019exists 5
  20. 0020norm_num
  21. 0021have hscaled : Lt(4 · 4 · 4 · 4,2 · S (3 + 3) · 5 · 4)
    Exact native replay linehave hscaled : exists bcf_lt_gap_bfplcb4_scaled. bcf_lt_gap_bfplcb4_scaled + S (((4 * 4) * 4) * 4) = ((2 * S (3 + 3)) * 5) * 4
  22. 0022apply mul_lt_mul_right_nonzero
  23. 0023exact hsmall
  24. 0024intro hfour_zero
  25. 0025apply PA1
  26. 0026exact hfour_zero
  27. 0027have hfive_four : 5 * 4 = 20
  28. 0028norm_num
  29. 0029have hassoc : ((2 * S (3 + 3)) * 5) * 4 = (2 * S (3 + 3)) * (5 * 4)
  30. 0030apply mul_assoc
  31. 0031rewrite hassoc at hscaled
  32. 0032rewrite hfive_four at hscaled
  33. 0033rewrite hpower_value
  34. 0034rewrite hcentral_value
  35. 0035exact hscaled