BT00U2

central_binom_four_weighted_of_recurrence

Alpha body-checked ยท checked-use disabled

The fourth central binomial satisfies the compact weighted value.

Exact expanded 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 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

Structural proof guide

The fourth central binomial satisfies the compact weighted value.

Direct prerequisites: one_mul, mul_left_cancel_nonzero, central_binom_zero. The authored body proceeds by case analysis (4), intermediate claims (15), equality transport (8), closed numeral normalization (3).

Proof neighborhood

Direct dependencies

Direct dependents

Formal native tactic body

Dependencies are hypotheses of this body receipt. The focused endpoint audits separately check the complete empty-context certificates.

  1. 0001intro hrecurrence
  2. 0002intro hcentral_exists
  3. 0003intro c
  4. 0004intro hcentral
  5. 0005have hzero_exists : exists a. (((exists bcf_lt_gap_bcb4we_zero_out_of_range. bcf_lt_gap_bcb4we_zero_out_of_range + S (0 + 0) = 0) /\ a = 0) \/ ((exists bcf_le_gap_bcb4we_zero_in_range. bcf_le_gap_bcb4we_zero_in_range + (0) = 0 + 0) /\ (exists bcf_row_code_code_bcb4we_zero bcf_row_code_scale_bcb4we_zero bcf_row_scale_code_bcb4we_zero bcf_row_scale_scale_bcb4we_zero bcf_row_code_bcb4we_zero bcf_row_scale_bcb4we_zero. ((forall bcf_row_index_bcb4we_zero_table. (exists bcf_lt_gap_bcb4we_zero_table_row_bound. bcf_lt_gap_bcb4we_zero_table_row_bound + S (bcf_row_index_bcb4we_zero_table) = S (0 + 0)) -> exists bcf_row_code_bcb4we_zero_table bcf_row_scale_bcb4we_zero_table. ((((exists bcf_height_bcb4we_zero_table_decoded_row_code. bcf_height_bcb4we_zero_table_decoded_row_code + S (bcf_row_code_bcb4we_zero_table) = S ((S (bcf_row_index_bcb4we_zero_table)) * bcf_row_code_scale_bcb4we_zero)) /\ exists bcf_quotient_bcb4we_zero_table_decoded_row_code. bcf_row_code_code_bcb4we_zero = bcf_quotient_bcb4we_zero_table_decoded_row_code * S ((S (bcf_row_index_bcb4we_zero_table)) * bcf_row_code_scale_bcb4we_zero) + (bcf_row_code_bcb4we_zero_table))) /\ ((((exists bcf_height_bcb4we_zero_table_decoded_row_scale. bcf_height_bcb4we_zero_table_decoded_row_scale + S (bcf_row_scale_bcb4we_zero_table) = S ((S (bcf_row_index_bcb4we_zero_table)) * bcf_row_scale_scale_bcb4we_zero)) /\ exists bcf_quotient_bcb4we_zero_table_decoded_row_scale. bcf_row_scale_code_bcb4we_zero = bcf_quotient_bcb4we_zero_table_decoded_row_scale * S ((S (bcf_row_index_bcb4we_zero_table)) * bcf_row_scale_scale_bcb4we_zero) + (bcf_row_scale_bcb4we_zero_table))) /\ ((bcf_row_index_bcb4we_zero_table = 0 /\ (forall bcf_index_bcb4we_zero_table_zero_row. (exists bcf_lt_gap_bcb4we_zero_table_zero_row_bound. bcf_lt_gap_bcb4we_zero_table_zero_row_bound + S (bcf_index_bcb4we_zero_table_zero_row) = S (0 + 0)) -> exists bcf_value_bcb4we_zero_table_zero_row. ((((exists bcf_height_bcb4we_zero_table_zero_row_entry. bcf_height_bcb4we_zero_table_zero_row_entry + S (bcf_value_bcb4we_zero_table_zero_row) = S ((S (bcf_index_bcb4we_zero_table_zero_row)) * bcf_row_scale_bcb4we_zero_table)) /\ exists bcf_quotient_bcb4we_zero_table_zero_row_entry. bcf_row_code_bcb4we_zero_table = bcf_quotient_bcb4we_zero_table_zero_row_entry * S ((S (bcf_index_bcb4we_zero_table_zero_row)) * bcf_row_scale_bcb4we_zero_table) + (bcf_value_bcb4we_zero_table_zero_row))) /\ ((bcf_index_bcb4we_zero_table_zero_row = 0 /\ bcf_value_bcb4we_zero_table_zero_row = 1) \/ exists bcf_predecessor_bcb4we_zero_table_zero_row. bcf_index_bcb4we_zero_table_zero_row = S bcf_predecessor_bcb4we_zero_table_zero_row /\ bcf_value_bcb4we_zero_table_zero_row = 0)))) \/ exists bcf_predecessor_bcb4we_zero_table bcf_previous_code_bcb4we_zero_table bcf_previous_scale_bcb4we_zero_table. bcf_row_index_bcb4we_zero_table = S bcf_predecessor_bcb4we_zero_table /\ ((((exists bcf_height_bcb4we_zero_table_decoded_previous_code. bcf_height_bcb4we_zero_table_decoded_previous_code + S (bcf_previous_code_bcb4we_zero_table) = S ((S (bcf_predecessor_bcb4we_zero_table)) * bcf_row_code_scale_bcb4we_zero)) /\ exists bcf_quotient_bcb4we_zero_table_decoded_previous_code. bcf_row_code_code_bcb4we_zero = bcf_quotient_bcb4we_zero_table_decoded_previous_code * S ((S (bcf_predecessor_bcb4we_zero_table)) * bcf_row_code_scale_bcb4we_zero) + (bcf_previous_code_bcb4we_zero_table))) /\ ((((exists bcf_height_bcb4we_zero_table_decoded_previous_scale. bcf_height_bcb4we_zero_table_decoded_previous_scale + S (bcf_previous_scale_bcb4we_zero_table) = S ((S (bcf_predecessor_bcb4we_zero_table)) * bcf_row_scale_scale_bcb4we_zero)) /\ exists bcf_quotient_bcb4we_zero_table_decoded_previous_scale. bcf_row_scale_code_bcb4we_zero = bcf_quotient_bcb4we_zero_table_decoded_previous_scale * S ((S (bcf_predecessor_bcb4we_zero_table)) * bcf_row_scale_scale_bcb4we_zero) + (bcf_previous_scale_bcb4we_zero_table))) /\ (forall bcf_index_bcb4we_zero_table_row_step. (exists bcf_lt_gap_bcb4we_zero_table_row_step_bound. bcf_lt_gap_bcb4we_zero_table_row_step_bound + S (bcf_index_bcb4we_zero_table_row_step) = S (0 + 0)) -> exists bcf_value_bcb4we_zero_table_row_step. ((((exists bcf_height_bcb4we_zero_table_row_step_entry. bcf_height_bcb4we_zero_table_row_step_entry + S (bcf_value_bcb4we_zero_table_row_step) = S ((S (bcf_index_bcb4we_zero_table_row_step)) * bcf_row_scale_bcb4we_zero_table)) /\ exists bcf_quotient_bcb4we_zero_table_row_step_entry. bcf_row_code_bcb4we_zero_table = bcf_quotient_bcb4we_zero_table_row_step_entry * S ((S (bcf_index_bcb4we_zero_table_row_step)) * bcf_row_scale_bcb4we_zero_table) + (bcf_value_bcb4we_zero_table_row_step))) /\ ((bcf_index_bcb4we_zero_table_row_step = 0 /\ bcf_value_bcb4we_zero_table_row_step = 1) \/ exists bcf_predecessor_bcb4we_zero_table_row_step bcf_left_bcb4we_zero_table_row_step bcf_right_bcb4we_zero_table_row_step. bcf_index_bcb4we_zero_table_row_step = S bcf_predecessor_bcb4we_zero_table_row_step /\ ((((exists bcf_height_bcb4we_zero_table_row_step_previous_left. bcf_height_bcb4we_zero_table_row_step_previous_left + S (bcf_left_bcb4we_zero_table_row_step) = S ((S (bcf_predecessor_bcb4we_zero_table_row_step)) * bcf_previous_scale_bcb4we_zero_table)) /\ exists bcf_quotient_bcb4we_zero_table_row_step_previous_left. bcf_previous_code_bcb4we_zero_table = bcf_quotient_bcb4we_zero_table_row_step_previous_left * S ((S (bcf_predecessor_bcb4we_zero_table_row_step)) * bcf_previous_scale_bcb4we_zero_table) + (bcf_left_bcb4we_zero_table_row_step))) /\ ((((exists bcf_height_bcb4we_zero_table_row_step_previous_right. bcf_height_bcb4we_zero_table_row_step_previous_right + S (bcf_right_bcb4we_zero_table_row_step) = S ((S (S (bcf_predecessor_bcb4we_zero_table_row_step))) * bcf_previous_scale_bcb4we_zero_table)) /\ exists bcf_quotient_bcb4we_zero_table_row_step_previous_right. bcf_previous_code_bcb4we_zero_table = bcf_quotient_bcb4we_zero_table_row_step_previous_right * S ((S (S (bcf_predecessor_bcb4we_zero_table_row_step))) * bcf_previous_scale_bcb4we_zero_table) + (bcf_right_bcb4we_zero_table_row_step))) /\ bcf_value_bcb4we_zero_table_row_step = bcf_left_bcb4we_zero_table_row_step + bcf_right_bcb4we_zero_table_row_step))))))))))) /\ ((((exists bcf_height_bcb4we_zero_decoded_row_code. bcf_height_bcb4we_zero_decoded_row_code + S (bcf_row_code_bcb4we_zero) = S ((S (0 + 0)) * bcf_row_code_scale_bcb4we_zero)) /\ exists bcf_quotient_bcb4we_zero_decoded_row_code. bcf_row_code_code_bcb4we_zero = bcf_quotient_bcb4we_zero_decoded_row_code * S ((S (0 + 0)) * bcf_row_code_scale_bcb4we_zero) + (bcf_row_code_bcb4we_zero))) /\ ((((exists bcf_height_bcb4we_zero_decoded_row_scale. bcf_height_bcb4we_zero_decoded_row_scale + S (bcf_row_scale_bcb4we_zero) = S ((S (0 + 0)) * bcf_row_scale_scale_bcb4we_zero)) /\ exists bcf_quotient_bcb4we_zero_decoded_row_scale. bcf_row_scale_code_bcb4we_zero = bcf_quotient_bcb4we_zero_decoded_row_scale * S ((S (0 + 0)) * bcf_row_scale_scale_bcb4we_zero) + (bcf_row_scale_bcb4we_zero))) /\ (((exists bcf_height_bcb4we_zero_decoded_value. bcf_height_bcb4we_zero_decoded_value + S (a) = S ((S (0)) * bcf_row_scale_bcb4we_zero)) /\ exists bcf_quotient_bcb4we_zero_decoded_value. bcf_row_code_bcb4we_zero = bcf_quotient_bcb4we_zero_decoded_value * S ((S (0)) * bcf_row_scale_bcb4we_zero) + (a)))))))))
  6. 0006apply hcentral_exists
  7. 0007cases hzero_exists
  8. 0008have hone_exists : exists a. (((exists bcf_lt_gap_bcb4we_one_out_of_range. bcf_lt_gap_bcb4we_one_out_of_range + S (1 + 1) = 1) /\ a = 0) \/ ((exists bcf_le_gap_bcb4we_one_in_range. bcf_le_gap_bcb4we_one_in_range + (1) = 1 + 1) /\ (exists bcf_row_code_code_bcb4we_one bcf_row_code_scale_bcb4we_one bcf_row_scale_code_bcb4we_one bcf_row_scale_scale_bcb4we_one bcf_row_code_bcb4we_one bcf_row_scale_bcb4we_one. ((forall bcf_row_index_bcb4we_one_table. (exists bcf_lt_gap_bcb4we_one_table_row_bound. bcf_lt_gap_bcb4we_one_table_row_bound + S (bcf_row_index_bcb4we_one_table) = S (1 + 1)) -> exists bcf_row_code_bcb4we_one_table bcf_row_scale_bcb4we_one_table. ((((exists bcf_height_bcb4we_one_table_decoded_row_code. bcf_height_bcb4we_one_table_decoded_row_code + S (bcf_row_code_bcb4we_one_table) = S ((S (bcf_row_index_bcb4we_one_table)) * bcf_row_code_scale_bcb4we_one)) /\ exists bcf_quotient_bcb4we_one_table_decoded_row_code. bcf_row_code_code_bcb4we_one = bcf_quotient_bcb4we_one_table_decoded_row_code * S ((S (bcf_row_index_bcb4we_one_table)) * bcf_row_code_scale_bcb4we_one) + (bcf_row_code_bcb4we_one_table))) /\ ((((exists bcf_height_bcb4we_one_table_decoded_row_scale. bcf_height_bcb4we_one_table_decoded_row_scale + S (bcf_row_scale_bcb4we_one_table) = S ((S (bcf_row_index_bcb4we_one_table)) * bcf_row_scale_scale_bcb4we_one)) /\ exists bcf_quotient_bcb4we_one_table_decoded_row_scale. bcf_row_scale_code_bcb4we_one = bcf_quotient_bcb4we_one_table_decoded_row_scale * S ((S (bcf_row_index_bcb4we_one_table)) * bcf_row_scale_scale_bcb4we_one) + (bcf_row_scale_bcb4we_one_table))) /\ ((bcf_row_index_bcb4we_one_table = 0 /\ (forall bcf_index_bcb4we_one_table_zero_row. (exists bcf_lt_gap_bcb4we_one_table_zero_row_bound. bcf_lt_gap_bcb4we_one_table_zero_row_bound + S (bcf_index_bcb4we_one_table_zero_row) = S (1 + 1)) -> exists bcf_value_bcb4we_one_table_zero_row. ((((exists bcf_height_bcb4we_one_table_zero_row_entry. bcf_height_bcb4we_one_table_zero_row_entry + S (bcf_value_bcb4we_one_table_zero_row) = S ((S (bcf_index_bcb4we_one_table_zero_row)) * bcf_row_scale_bcb4we_one_table)) /\ exists bcf_quotient_bcb4we_one_table_zero_row_entry. bcf_row_code_bcb4we_one_table = bcf_quotient_bcb4we_one_table_zero_row_entry * S ((S (bcf_index_bcb4we_one_table_zero_row)) * bcf_row_scale_bcb4we_one_table) + (bcf_value_bcb4we_one_table_zero_row))) /\ ((bcf_index_bcb4we_one_table_zero_row = 0 /\ bcf_value_bcb4we_one_table_zero_row = 1) \/ exists bcf_predecessor_bcb4we_one_table_zero_row. bcf_index_bcb4we_one_table_zero_row = S bcf_predecessor_bcb4we_one_table_zero_row /\ bcf_value_bcb4we_one_table_zero_row = 0)))) \/ exists bcf_predecessor_bcb4we_one_table bcf_previous_code_bcb4we_one_table bcf_previous_scale_bcb4we_one_table. bcf_row_index_bcb4we_one_table = S bcf_predecessor_bcb4we_one_table /\ ((((exists bcf_height_bcb4we_one_table_decoded_previous_code. bcf_height_bcb4we_one_table_decoded_previous_code + S (bcf_previous_code_bcb4we_one_table) = S ((S (bcf_predecessor_bcb4we_one_table)) * bcf_row_code_scale_bcb4we_one)) /\ exists bcf_quotient_bcb4we_one_table_decoded_previous_code. bcf_row_code_code_bcb4we_one = bcf_quotient_bcb4we_one_table_decoded_previous_code * S ((S (bcf_predecessor_bcb4we_one_table)) * bcf_row_code_scale_bcb4we_one) + (bcf_previous_code_bcb4we_one_table))) /\ ((((exists bcf_height_bcb4we_one_table_decoded_previous_scale. bcf_height_bcb4we_one_table_decoded_previous_scale + S (bcf_previous_scale_bcb4we_one_table) = S ((S (bcf_predecessor_bcb4we_one_table)) * bcf_row_scale_scale_bcb4we_one)) /\ exists bcf_quotient_bcb4we_one_table_decoded_previous_scale. bcf_row_scale_code_bcb4we_one = bcf_quotient_bcb4we_one_table_decoded_previous_scale * S ((S (bcf_predecessor_bcb4we_one_table)) * bcf_row_scale_scale_bcb4we_one) + (bcf_previous_scale_bcb4we_one_table))) /\ (forall bcf_index_bcb4we_one_table_row_step. (exists bcf_lt_gap_bcb4we_one_table_row_step_bound. bcf_lt_gap_bcb4we_one_table_row_step_bound + S (bcf_index_bcb4we_one_table_row_step) = S (1 + 1)) -> exists bcf_value_bcb4we_one_table_row_step. ((((exists bcf_height_bcb4we_one_table_row_step_entry. bcf_height_bcb4we_one_table_row_step_entry + S (bcf_value_bcb4we_one_table_row_step) = S ((S (bcf_index_bcb4we_one_table_row_step)) * bcf_row_scale_bcb4we_one_table)) /\ exists bcf_quotient_bcb4we_one_table_row_step_entry. bcf_row_code_bcb4we_one_table = bcf_quotient_bcb4we_one_table_row_step_entry * S ((S (bcf_index_bcb4we_one_table_row_step)) * bcf_row_scale_bcb4we_one_table) + (bcf_value_bcb4we_one_table_row_step))) /\ ((bcf_index_bcb4we_one_table_row_step = 0 /\ bcf_value_bcb4we_one_table_row_step = 1) \/ exists bcf_predecessor_bcb4we_one_table_row_step bcf_left_bcb4we_one_table_row_step bcf_right_bcb4we_one_table_row_step. bcf_index_bcb4we_one_table_row_step = S bcf_predecessor_bcb4we_one_table_row_step /\ ((((exists bcf_height_bcb4we_one_table_row_step_previous_left. bcf_height_bcb4we_one_table_row_step_previous_left + S (bcf_left_bcb4we_one_table_row_step) = S ((S (bcf_predecessor_bcb4we_one_table_row_step)) * bcf_previous_scale_bcb4we_one_table)) /\ exists bcf_quotient_bcb4we_one_table_row_step_previous_left. bcf_previous_code_bcb4we_one_table = bcf_quotient_bcb4we_one_table_row_step_previous_left * S ((S (bcf_predecessor_bcb4we_one_table_row_step)) * bcf_previous_scale_bcb4we_one_table) + (bcf_left_bcb4we_one_table_row_step))) /\ ((((exists bcf_height_bcb4we_one_table_row_step_previous_right. bcf_height_bcb4we_one_table_row_step_previous_right + S (bcf_right_bcb4we_one_table_row_step) = S ((S (S (bcf_predecessor_bcb4we_one_table_row_step))) * bcf_previous_scale_bcb4we_one_table)) /\ exists bcf_quotient_bcb4we_one_table_row_step_previous_right. bcf_previous_code_bcb4we_one_table = bcf_quotient_bcb4we_one_table_row_step_previous_right * S ((S (S (bcf_predecessor_bcb4we_one_table_row_step))) * bcf_previous_scale_bcb4we_one_table) + (bcf_right_bcb4we_one_table_row_step))) /\ bcf_value_bcb4we_one_table_row_step = bcf_left_bcb4we_one_table_row_step + bcf_right_bcb4we_one_table_row_step))))))))))) /\ ((((exists bcf_height_bcb4we_one_decoded_row_code. bcf_height_bcb4we_one_decoded_row_code + S (bcf_row_code_bcb4we_one) = S ((S (1 + 1)) * bcf_row_code_scale_bcb4we_one)) /\ exists bcf_quotient_bcb4we_one_decoded_row_code. bcf_row_code_code_bcb4we_one = bcf_quotient_bcb4we_one_decoded_row_code * S ((S (1 + 1)) * bcf_row_code_scale_bcb4we_one) + (bcf_row_code_bcb4we_one))) /\ ((((exists bcf_height_bcb4we_one_decoded_row_scale. bcf_height_bcb4we_one_decoded_row_scale + S (bcf_row_scale_bcb4we_one) = S ((S (1 + 1)) * bcf_row_scale_scale_bcb4we_one)) /\ exists bcf_quotient_bcb4we_one_decoded_row_scale. bcf_row_scale_code_bcb4we_one = bcf_quotient_bcb4we_one_decoded_row_scale * S ((S (1 + 1)) * bcf_row_scale_scale_bcb4we_one) + (bcf_row_scale_bcb4we_one))) /\ (((exists bcf_height_bcb4we_one_decoded_value. bcf_height_bcb4we_one_decoded_value + S (a) = S ((S (1)) * bcf_row_scale_bcb4we_one)) /\ exists bcf_quotient_bcb4we_one_decoded_value. bcf_row_code_bcb4we_one = bcf_quotient_bcb4we_one_decoded_value * S ((S (1)) * bcf_row_scale_bcb4we_one) + (a)))))))))
  9. 0009apply hcentral_exists
  10. 0010cases hone_exists
  11. 0011have htwo_exists : exists a. (((exists bcf_lt_gap_bcb4we_two_out_of_range. bcf_lt_gap_bcb4we_two_out_of_range + S (2 + 2) = 2) /\ a = 0) \/ ((exists bcf_le_gap_bcb4we_two_in_range. bcf_le_gap_bcb4we_two_in_range + (2) = 2 + 2) /\ (exists bcf_row_code_code_bcb4we_two bcf_row_code_scale_bcb4we_two bcf_row_scale_code_bcb4we_two bcf_row_scale_scale_bcb4we_two bcf_row_code_bcb4we_two bcf_row_scale_bcb4we_two. ((forall bcf_row_index_bcb4we_two_table. (exists bcf_lt_gap_bcb4we_two_table_row_bound. bcf_lt_gap_bcb4we_two_table_row_bound + S (bcf_row_index_bcb4we_two_table) = S (2 + 2)) -> exists bcf_row_code_bcb4we_two_table bcf_row_scale_bcb4we_two_table. ((((exists bcf_height_bcb4we_two_table_decoded_row_code. bcf_height_bcb4we_two_table_decoded_row_code + S (bcf_row_code_bcb4we_two_table) = S ((S (bcf_row_index_bcb4we_two_table)) * bcf_row_code_scale_bcb4we_two)) /\ exists bcf_quotient_bcb4we_two_table_decoded_row_code. bcf_row_code_code_bcb4we_two = bcf_quotient_bcb4we_two_table_decoded_row_code * S ((S (bcf_row_index_bcb4we_two_table)) * bcf_row_code_scale_bcb4we_two) + (bcf_row_code_bcb4we_two_table))) /\ ((((exists bcf_height_bcb4we_two_table_decoded_row_scale. bcf_height_bcb4we_two_table_decoded_row_scale + S (bcf_row_scale_bcb4we_two_table) = S ((S (bcf_row_index_bcb4we_two_table)) * bcf_row_scale_scale_bcb4we_two)) /\ exists bcf_quotient_bcb4we_two_table_decoded_row_scale. bcf_row_scale_code_bcb4we_two = bcf_quotient_bcb4we_two_table_decoded_row_scale * S ((S (bcf_row_index_bcb4we_two_table)) * bcf_row_scale_scale_bcb4we_two) + (bcf_row_scale_bcb4we_two_table))) /\ ((bcf_row_index_bcb4we_two_table = 0 /\ (forall bcf_index_bcb4we_two_table_zero_row. (exists bcf_lt_gap_bcb4we_two_table_zero_row_bound. bcf_lt_gap_bcb4we_two_table_zero_row_bound + S (bcf_index_bcb4we_two_table_zero_row) = S (2 + 2)) -> exists bcf_value_bcb4we_two_table_zero_row. ((((exists bcf_height_bcb4we_two_table_zero_row_entry. bcf_height_bcb4we_two_table_zero_row_entry + S (bcf_value_bcb4we_two_table_zero_row) = S ((S (bcf_index_bcb4we_two_table_zero_row)) * bcf_row_scale_bcb4we_two_table)) /\ exists bcf_quotient_bcb4we_two_table_zero_row_entry. bcf_row_code_bcb4we_two_table = bcf_quotient_bcb4we_two_table_zero_row_entry * S ((S (bcf_index_bcb4we_two_table_zero_row)) * bcf_row_scale_bcb4we_two_table) + (bcf_value_bcb4we_two_table_zero_row))) /\ ((bcf_index_bcb4we_two_table_zero_row = 0 /\ bcf_value_bcb4we_two_table_zero_row = 1) \/ exists bcf_predecessor_bcb4we_two_table_zero_row. bcf_index_bcb4we_two_table_zero_row = S bcf_predecessor_bcb4we_two_table_zero_row /\ bcf_value_bcb4we_two_table_zero_row = 0)))) \/ exists bcf_predecessor_bcb4we_two_table bcf_previous_code_bcb4we_two_table bcf_previous_scale_bcb4we_two_table. bcf_row_index_bcb4we_two_table = S bcf_predecessor_bcb4we_two_table /\ ((((exists bcf_height_bcb4we_two_table_decoded_previous_code. bcf_height_bcb4we_two_table_decoded_previous_code + S (bcf_previous_code_bcb4we_two_table) = S ((S (bcf_predecessor_bcb4we_two_table)) * bcf_row_code_scale_bcb4we_two)) /\ exists bcf_quotient_bcb4we_two_table_decoded_previous_code. bcf_row_code_code_bcb4we_two = bcf_quotient_bcb4we_two_table_decoded_previous_code * S ((S (bcf_predecessor_bcb4we_two_table)) * bcf_row_code_scale_bcb4we_two) + (bcf_previous_code_bcb4we_two_table))) /\ ((((exists bcf_height_bcb4we_two_table_decoded_previous_scale. bcf_height_bcb4we_two_table_decoded_previous_scale + S (bcf_previous_scale_bcb4we_two_table) = S ((S (bcf_predecessor_bcb4we_two_table)) * bcf_row_scale_scale_bcb4we_two)) /\ exists bcf_quotient_bcb4we_two_table_decoded_previous_scale. bcf_row_scale_code_bcb4we_two = bcf_quotient_bcb4we_two_table_decoded_previous_scale * S ((S (bcf_predecessor_bcb4we_two_table)) * bcf_row_scale_scale_bcb4we_two) + (bcf_previous_scale_bcb4we_two_table))) /\ (forall bcf_index_bcb4we_two_table_row_step. (exists bcf_lt_gap_bcb4we_two_table_row_step_bound. bcf_lt_gap_bcb4we_two_table_row_step_bound + S (bcf_index_bcb4we_two_table_row_step) = S (2 + 2)) -> exists bcf_value_bcb4we_two_table_row_step. ((((exists bcf_height_bcb4we_two_table_row_step_entry. bcf_height_bcb4we_two_table_row_step_entry + S (bcf_value_bcb4we_two_table_row_step) = S ((S (bcf_index_bcb4we_two_table_row_step)) * bcf_row_scale_bcb4we_two_table)) /\ exists bcf_quotient_bcb4we_two_table_row_step_entry. bcf_row_code_bcb4we_two_table = bcf_quotient_bcb4we_two_table_row_step_entry * S ((S (bcf_index_bcb4we_two_table_row_step)) * bcf_row_scale_bcb4we_two_table) + (bcf_value_bcb4we_two_table_row_step))) /\ ((bcf_index_bcb4we_two_table_row_step = 0 /\ bcf_value_bcb4we_two_table_row_step = 1) \/ exists bcf_predecessor_bcb4we_two_table_row_step bcf_left_bcb4we_two_table_row_step bcf_right_bcb4we_two_table_row_step. bcf_index_bcb4we_two_table_row_step = S bcf_predecessor_bcb4we_two_table_row_step /\ ((((exists bcf_height_bcb4we_two_table_row_step_previous_left. bcf_height_bcb4we_two_table_row_step_previous_left + S (bcf_left_bcb4we_two_table_row_step) = S ((S (bcf_predecessor_bcb4we_two_table_row_step)) * bcf_previous_scale_bcb4we_two_table)) /\ exists bcf_quotient_bcb4we_two_table_row_step_previous_left. bcf_previous_code_bcb4we_two_table = bcf_quotient_bcb4we_two_table_row_step_previous_left * S ((S (bcf_predecessor_bcb4we_two_table_row_step)) * bcf_previous_scale_bcb4we_two_table) + (bcf_left_bcb4we_two_table_row_step))) /\ ((((exists bcf_height_bcb4we_two_table_row_step_previous_right. bcf_height_bcb4we_two_table_row_step_previous_right + S (bcf_right_bcb4we_two_table_row_step) = S ((S (S (bcf_predecessor_bcb4we_two_table_row_step))) * bcf_previous_scale_bcb4we_two_table)) /\ exists bcf_quotient_bcb4we_two_table_row_step_previous_right. bcf_previous_code_bcb4we_two_table = bcf_quotient_bcb4we_two_table_row_step_previous_right * S ((S (S (bcf_predecessor_bcb4we_two_table_row_step))) * bcf_previous_scale_bcb4we_two_table) + (bcf_right_bcb4we_two_table_row_step))) /\ bcf_value_bcb4we_two_table_row_step = bcf_left_bcb4we_two_table_row_step + bcf_right_bcb4we_two_table_row_step))))))))))) /\ ((((exists bcf_height_bcb4we_two_decoded_row_code. bcf_height_bcb4we_two_decoded_row_code + S (bcf_row_code_bcb4we_two) = S ((S (2 + 2)) * bcf_row_code_scale_bcb4we_two)) /\ exists bcf_quotient_bcb4we_two_decoded_row_code. bcf_row_code_code_bcb4we_two = bcf_quotient_bcb4we_two_decoded_row_code * S ((S (2 + 2)) * bcf_row_code_scale_bcb4we_two) + (bcf_row_code_bcb4we_two))) /\ ((((exists bcf_height_bcb4we_two_decoded_row_scale. bcf_height_bcb4we_two_decoded_row_scale + S (bcf_row_scale_bcb4we_two) = S ((S (2 + 2)) * bcf_row_scale_scale_bcb4we_two)) /\ exists bcf_quotient_bcb4we_two_decoded_row_scale. bcf_row_scale_code_bcb4we_two = bcf_quotient_bcb4we_two_decoded_row_scale * S ((S (2 + 2)) * bcf_row_scale_scale_bcb4we_two) + (bcf_row_scale_bcb4we_two))) /\ (((exists bcf_height_bcb4we_two_decoded_value. bcf_height_bcb4we_two_decoded_value + S (a) = S ((S (2)) * bcf_row_scale_bcb4we_two)) /\ exists bcf_quotient_bcb4we_two_decoded_value. bcf_row_code_bcb4we_two = bcf_quotient_bcb4we_two_decoded_value * S ((S (2)) * bcf_row_scale_bcb4we_two) + (a)))))))))
  12. 0012apply hcentral_exists
  13. 0013cases htwo_exists
  14. 0014have hthree_exists : exists a. (((exists bcf_lt_gap_bcb4we_three_out_of_range. bcf_lt_gap_bcb4we_three_out_of_range + S (3 + 3) = 3) /\ a = 0) \/ ((exists bcf_le_gap_bcb4we_three_in_range. bcf_le_gap_bcb4we_three_in_range + (3) = 3 + 3) /\ (exists bcf_row_code_code_bcb4we_three bcf_row_code_scale_bcb4we_three bcf_row_scale_code_bcb4we_three bcf_row_scale_scale_bcb4we_three bcf_row_code_bcb4we_three bcf_row_scale_bcb4we_three. ((forall bcf_row_index_bcb4we_three_table. (exists bcf_lt_gap_bcb4we_three_table_row_bound. bcf_lt_gap_bcb4we_three_table_row_bound + S (bcf_row_index_bcb4we_three_table) = S (3 + 3)) -> exists bcf_row_code_bcb4we_three_table bcf_row_scale_bcb4we_three_table. ((((exists bcf_height_bcb4we_three_table_decoded_row_code. bcf_height_bcb4we_three_table_decoded_row_code + S (bcf_row_code_bcb4we_three_table) = S ((S (bcf_row_index_bcb4we_three_table)) * bcf_row_code_scale_bcb4we_three)) /\ exists bcf_quotient_bcb4we_three_table_decoded_row_code. bcf_row_code_code_bcb4we_three = bcf_quotient_bcb4we_three_table_decoded_row_code * S ((S (bcf_row_index_bcb4we_three_table)) * bcf_row_code_scale_bcb4we_three) + (bcf_row_code_bcb4we_three_table))) /\ ((((exists bcf_height_bcb4we_three_table_decoded_row_scale. bcf_height_bcb4we_three_table_decoded_row_scale + S (bcf_row_scale_bcb4we_three_table) = S ((S (bcf_row_index_bcb4we_three_table)) * bcf_row_scale_scale_bcb4we_three)) /\ exists bcf_quotient_bcb4we_three_table_decoded_row_scale. bcf_row_scale_code_bcb4we_three = bcf_quotient_bcb4we_three_table_decoded_row_scale * S ((S (bcf_row_index_bcb4we_three_table)) * bcf_row_scale_scale_bcb4we_three) + (bcf_row_scale_bcb4we_three_table))) /\ ((bcf_row_index_bcb4we_three_table = 0 /\ (forall bcf_index_bcb4we_three_table_zero_row. (exists bcf_lt_gap_bcb4we_three_table_zero_row_bound. bcf_lt_gap_bcb4we_three_table_zero_row_bound + S (bcf_index_bcb4we_three_table_zero_row) = S (3 + 3)) -> exists bcf_value_bcb4we_three_table_zero_row. ((((exists bcf_height_bcb4we_three_table_zero_row_entry. bcf_height_bcb4we_three_table_zero_row_entry + S (bcf_value_bcb4we_three_table_zero_row) = S ((S (bcf_index_bcb4we_three_table_zero_row)) * bcf_row_scale_bcb4we_three_table)) /\ exists bcf_quotient_bcb4we_three_table_zero_row_entry. bcf_row_code_bcb4we_three_table = bcf_quotient_bcb4we_three_table_zero_row_entry * S ((S (bcf_index_bcb4we_three_table_zero_row)) * bcf_row_scale_bcb4we_three_table) + (bcf_value_bcb4we_three_table_zero_row))) /\ ((bcf_index_bcb4we_three_table_zero_row = 0 /\ bcf_value_bcb4we_three_table_zero_row = 1) \/ exists bcf_predecessor_bcb4we_three_table_zero_row. bcf_index_bcb4we_three_table_zero_row = S bcf_predecessor_bcb4we_three_table_zero_row /\ bcf_value_bcb4we_three_table_zero_row = 0)))) \/ exists bcf_predecessor_bcb4we_three_table bcf_previous_code_bcb4we_three_table bcf_previous_scale_bcb4we_three_table. bcf_row_index_bcb4we_three_table = S bcf_predecessor_bcb4we_three_table /\ ((((exists bcf_height_bcb4we_three_table_decoded_previous_code. bcf_height_bcb4we_three_table_decoded_previous_code + S (bcf_previous_code_bcb4we_three_table) = S ((S (bcf_predecessor_bcb4we_three_table)) * bcf_row_code_scale_bcb4we_three)) /\ exists bcf_quotient_bcb4we_three_table_decoded_previous_code. bcf_row_code_code_bcb4we_three = bcf_quotient_bcb4we_three_table_decoded_previous_code * S ((S (bcf_predecessor_bcb4we_three_table)) * bcf_row_code_scale_bcb4we_three) + (bcf_previous_code_bcb4we_three_table))) /\ ((((exists bcf_height_bcb4we_three_table_decoded_previous_scale. bcf_height_bcb4we_three_table_decoded_previous_scale + S (bcf_previous_scale_bcb4we_three_table) = S ((S (bcf_predecessor_bcb4we_three_table)) * bcf_row_scale_scale_bcb4we_three)) /\ exists bcf_quotient_bcb4we_three_table_decoded_previous_scale. bcf_row_scale_code_bcb4we_three = bcf_quotient_bcb4we_three_table_decoded_previous_scale * S ((S (bcf_predecessor_bcb4we_three_table)) * bcf_row_scale_scale_bcb4we_three) + (bcf_previous_scale_bcb4we_three_table))) /\ (forall bcf_index_bcb4we_three_table_row_step. (exists bcf_lt_gap_bcb4we_three_table_row_step_bound. bcf_lt_gap_bcb4we_three_table_row_step_bound + S (bcf_index_bcb4we_three_table_row_step) = S (3 + 3)) -> exists bcf_value_bcb4we_three_table_row_step. ((((exists bcf_height_bcb4we_three_table_row_step_entry. bcf_height_bcb4we_three_table_row_step_entry + S (bcf_value_bcb4we_three_table_row_step) = S ((S (bcf_index_bcb4we_three_table_row_step)) * bcf_row_scale_bcb4we_three_table)) /\ exists bcf_quotient_bcb4we_three_table_row_step_entry. bcf_row_code_bcb4we_three_table = bcf_quotient_bcb4we_three_table_row_step_entry * S ((S (bcf_index_bcb4we_three_table_row_step)) * bcf_row_scale_bcb4we_three_table) + (bcf_value_bcb4we_three_table_row_step))) /\ ((bcf_index_bcb4we_three_table_row_step = 0 /\ bcf_value_bcb4we_three_table_row_step = 1) \/ exists bcf_predecessor_bcb4we_three_table_row_step bcf_left_bcb4we_three_table_row_step bcf_right_bcb4we_three_table_row_step. bcf_index_bcb4we_three_table_row_step = S bcf_predecessor_bcb4we_three_table_row_step /\ ((((exists bcf_height_bcb4we_three_table_row_step_previous_left. bcf_height_bcb4we_three_table_row_step_previous_left + S (bcf_left_bcb4we_three_table_row_step) = S ((S (bcf_predecessor_bcb4we_three_table_row_step)) * bcf_previous_scale_bcb4we_three_table)) /\ exists bcf_quotient_bcb4we_three_table_row_step_previous_left. bcf_previous_code_bcb4we_three_table = bcf_quotient_bcb4we_three_table_row_step_previous_left * S ((S (bcf_predecessor_bcb4we_three_table_row_step)) * bcf_previous_scale_bcb4we_three_table) + (bcf_left_bcb4we_three_table_row_step))) /\ ((((exists bcf_height_bcb4we_three_table_row_step_previous_right. bcf_height_bcb4we_three_table_row_step_previous_right + S (bcf_right_bcb4we_three_table_row_step) = S ((S (S (bcf_predecessor_bcb4we_three_table_row_step))) * bcf_previous_scale_bcb4we_three_table)) /\ exists bcf_quotient_bcb4we_three_table_row_step_previous_right. bcf_previous_code_bcb4we_three_table = bcf_quotient_bcb4we_three_table_row_step_previous_right * S ((S (S (bcf_predecessor_bcb4we_three_table_row_step))) * bcf_previous_scale_bcb4we_three_table) + (bcf_right_bcb4we_three_table_row_step))) /\ bcf_value_bcb4we_three_table_row_step = bcf_left_bcb4we_three_table_row_step + bcf_right_bcb4we_three_table_row_step))))))))))) /\ ((((exists bcf_height_bcb4we_three_decoded_row_code. bcf_height_bcb4we_three_decoded_row_code + S (bcf_row_code_bcb4we_three) = S ((S (3 + 3)) * bcf_row_code_scale_bcb4we_three)) /\ exists bcf_quotient_bcb4we_three_decoded_row_code. bcf_row_code_code_bcb4we_three = bcf_quotient_bcb4we_three_decoded_row_code * S ((S (3 + 3)) * bcf_row_code_scale_bcb4we_three) + (bcf_row_code_bcb4we_three))) /\ ((((exists bcf_height_bcb4we_three_decoded_row_scale. bcf_height_bcb4we_three_decoded_row_scale + S (bcf_row_scale_bcb4we_three) = S ((S (3 + 3)) * bcf_row_scale_scale_bcb4we_three)) /\ exists bcf_quotient_bcb4we_three_decoded_row_scale. bcf_row_scale_code_bcb4we_three = bcf_quotient_bcb4we_three_decoded_row_scale * S ((S (3 + 3)) * bcf_row_scale_scale_bcb4we_three) + (bcf_row_scale_bcb4we_three))) /\ (((exists bcf_height_bcb4we_three_decoded_value. bcf_height_bcb4we_three_decoded_value + S (a) = S ((S (3)) * bcf_row_scale_bcb4we_three)) /\ exists bcf_quotient_bcb4we_three_decoded_value. bcf_row_code_bcb4we_three = bcf_quotient_bcb4we_three_decoded_value * S ((S (3)) * bcf_row_scale_bcb4we_three) + (a)))))))))
  15. 0015apply hcentral_exists
  16. 0016cases hthree_exists
  17. 0017have hzero_value : x = 1
  18. 0018apply central_binom_zero
  19. 0019exact hzero_exists_witness
  20. 0020have hrecurrence_zero : S 0 * x1 = (2 * S (0 + 0)) * x
  21. 0021apply hrecurrence
  22. 0022exact hzero_exists_witness
  23. 0023exact hone_exists_witness
  24. 0024rewrite hzero_value at hrecurrence_zero
  25. 0025specialize one_mul x1
  26. 0026rewrite one_mul at hrecurrence_zero
  27. 0027have hzero_rhs : (2 * S (0 + 0)) * 1 = 2
  28. 0028norm_num
  29. 0029rewrite hzero_rhs at hrecurrence_zero
  30. 0030have hone_value : x1 = 2
  31. 0031exact hrecurrence_zero
  32. 0032have hrecurrence_one : S 1 * x2 = (2 * S (1 + 1)) * x1
  33. 0033apply hrecurrence
  34. 0034exact hone_exists_witness
  35. 0035exact htwo_exists_witness
  36. 0036rewrite hone_value at hrecurrence_one
  37. 0037have hone_rhs : (2 * S (1 + 1)) * 2 = 2 * 6
  38. 0038norm_num
  39. 0039rewrite hone_rhs at hrecurrence_one
  40. 0040have htwo_value : x2 = 6
  41. 0041specialize mul_left_cancel_nonzero 2
  42. 0042apply mul_left_cancel_nonzero
  43. 0043intro htwo_zero
  44. 0044apply PA1
  45. 0045exact htwo_zero
  46. 0046exact hrecurrence_one
  47. 0047have hrecurrence_two : S 2 * x3 = (2 * S (2 + 2)) * x2
  48. 0048apply hrecurrence
  49. 0049exact htwo_exists_witness
  50. 0050exact hthree_exists_witness
  51. 0051rewrite htwo_value at hrecurrence_two
  52. 0052have htwo_rhs : (2 * S (2 + 2)) * 6 = 3 * 20
  53. 0053norm_num
  54. 0054rewrite htwo_rhs at hrecurrence_two
  55. 0055have hthree_value : x3 = 20
  56. 0056specialize mul_left_cancel_nonzero 3
  57. 0057apply mul_left_cancel_nonzero
  58. 0058intro hthree_zero
  59. 0059apply PA1
  60. 0060exact hthree_zero
  61. 0061exact hrecurrence_two
  62. 0062have hrecurrence_three : S 3 * c = (2 * S (3 + 3)) * x3
  63. 0063apply hrecurrence
  64. 0064exact hthree_exists_witness
  65. 0065exact hcentral
  66. 0066rewrite hthree_value at hrecurrence_three
  67. 0067exact hrecurrence_three