Exact expanded PA statement
forall n k x y z. (((exists bcf_lt_gap_bcss_left_out_of_range. bcf_lt_gap_bcss_left_out_of_range + S (n) = k) /\ x = 0) \/ ((exists bcf_le_gap_bcss_left_in_range. bcf_le_gap_bcss_left_in_range + (k) = n) /\ (exists bcf_row_code_code_bcss_left bcf_row_code_scale_bcss_left bcf_row_scale_code_bcss_left bcf_row_scale_scale_bcss_left bcf_row_code_bcss_left bcf_row_scale_bcss_left. ((forall bcf_row_index_bcss_left_table. (exists bcf_lt_gap_bcss_left_table_row_bound. bcf_lt_gap_bcss_left_table_row_bound + S (bcf_row_index_bcss_left_table) = S (n)) -> exists bcf_row_code_bcss_left_table bcf_row_scale_bcss_left_table. ((((exists bcf_height_bcss_left_table_decoded_row_code. bcf_height_bcss_left_table_decoded_row_code + S (bcf_row_code_bcss_left_table) = S ((S (bcf_row_index_bcss_left_table)) * bcf_row_code_scale_bcss_left)) /\ exists bcf_quotient_bcss_left_table_decoded_row_code. bcf_row_code_code_bcss_left = bcf_quotient_bcss_left_table_decoded_row_code * S ((S (bcf_row_index_bcss_left_table)) * bcf_row_code_scale_bcss_left) + (bcf_row_code_bcss_left_table))) /\ ((((exists bcf_height_bcss_left_table_decoded_row_scale. bcf_height_bcss_left_table_decoded_row_scale + S (bcf_row_scale_bcss_left_table) = S ((S (bcf_row_index_bcss_left_table)) * bcf_row_scale_scale_bcss_left)) /\ exists bcf_quotient_bcss_left_table_decoded_row_scale. bcf_row_scale_code_bcss_left = bcf_quotient_bcss_left_table_decoded_row_scale * S ((S (bcf_row_index_bcss_left_table)) * bcf_row_scale_scale_bcss_left) + (bcf_row_scale_bcss_left_table))) /\ ((bcf_row_index_bcss_left_table = 0 /\ (forall bcf_index_bcss_left_table_zero_row. (exists bcf_lt_gap_bcss_left_table_zero_row_bound. bcf_lt_gap_bcss_left_table_zero_row_bound + S (bcf_index_bcss_left_table_zero_row) = S (n)) -> exists bcf_value_bcss_left_table_zero_row. ((((exists bcf_height_bcss_left_table_zero_row_entry. bcf_height_bcss_left_table_zero_row_entry + S (bcf_value_bcss_left_table_zero_row) = S ((S (bcf_index_bcss_left_table_zero_row)) * bcf_row_scale_bcss_left_table)) /\ exists bcf_quotient_bcss_left_table_zero_row_entry. bcf_row_code_bcss_left_table = bcf_quotient_bcss_left_table_zero_row_entry * S ((S (bcf_index_bcss_left_table_zero_row)) * bcf_row_scale_bcss_left_table) + (bcf_value_bcss_left_table_zero_row))) /\ ((bcf_index_bcss_left_table_zero_row = 0 /\ bcf_value_bcss_left_table_zero_row = 1) \/ exists bcf_predecessor_bcss_left_table_zero_row. bcf_index_bcss_left_table_zero_row = S bcf_predecessor_bcss_left_table_zero_row /\ bcf_value_bcss_left_table_zero_row = 0)))) \/ exists bcf_predecessor_bcss_left_table bcf_previous_code_bcss_left_table bcf_previous_scale_bcss_left_table. bcf_row_index_bcss_left_table = S bcf_predecessor_bcss_left_table /\ ((((exists bcf_height_bcss_left_table_decoded_previous_code. bcf_height_bcss_left_table_decoded_previous_code + S (bcf_previous_code_bcss_left_table) = S ((S (bcf_predecessor_bcss_left_table)) * bcf_row_code_scale_bcss_left)) /\ exists bcf_quotient_bcss_left_table_decoded_previous_code. bcf_row_code_code_bcss_left = bcf_quotient_bcss_left_table_decoded_previous_code * S ((S (bcf_predecessor_bcss_left_table)) * bcf_row_code_scale_bcss_left) + (bcf_previous_code_bcss_left_table))) /\ ((((exists bcf_height_bcss_left_table_decoded_previous_scale. bcf_height_bcss_left_table_decoded_previous_scale + S (bcf_previous_scale_bcss_left_table) = S ((S (bcf_predecessor_bcss_left_table)) * bcf_row_scale_scale_bcss_left)) /\ exists bcf_quotient_bcss_left_table_decoded_previous_scale. bcf_row_scale_code_bcss_left = bcf_quotient_bcss_left_table_decoded_previous_scale * S ((S (bcf_predecessor_bcss_left_table)) * bcf_row_scale_scale_bcss_left) + (bcf_previous_scale_bcss_left_table))) /\ (forall bcf_index_bcss_left_table_row_step. (exists bcf_lt_gap_bcss_left_table_row_step_bound. bcf_lt_gap_bcss_left_table_row_step_bound + S (bcf_index_bcss_left_table_row_step) = S (n)) -> exists bcf_value_bcss_left_table_row_step. ((((exists bcf_height_bcss_left_table_row_step_entry. bcf_height_bcss_left_table_row_step_entry + S (bcf_value_bcss_left_table_row_step) = S ((S (bcf_index_bcss_left_table_row_step)) * bcf_row_scale_bcss_left_table)) /\ exists bcf_quotient_bcss_left_table_row_step_entry. bcf_row_code_bcss_left_table = bcf_quotient_bcss_left_table_row_step_entry * S ((S (bcf_index_bcss_left_table_row_step)) * bcf_row_scale_bcss_left_table) + (bcf_value_bcss_left_table_row_step))) /\ ((bcf_index_bcss_left_table_row_step = 0 /\ bcf_value_bcss_left_table_row_step = 1) \/ exists bcf_predecessor_bcss_left_table_row_step bcf_left_bcss_left_table_row_step bcf_right_bcss_left_table_row_step. bcf_index_bcss_left_table_row_step = S bcf_predecessor_bcss_left_table_row_step /\ ((((exists bcf_height_bcss_left_table_row_step_previous_left. bcf_height_bcss_left_table_row_step_previous_left + S (bcf_left_bcss_left_table_row_step) = S ((S (bcf_predecessor_bcss_left_table_row_step)) * bcf_previous_scale_bcss_left_table)) /\ exists bcf_quotient_bcss_left_table_row_step_previous_left. bcf_previous_code_bcss_left_table = bcf_quotient_bcss_left_table_row_step_previous_left * S ((S (bcf_predecessor_bcss_left_table_row_step)) * bcf_previous_scale_bcss_left_table) + (bcf_left_bcss_left_table_row_step))) /\ ((((exists bcf_height_bcss_left_table_row_step_previous_right. bcf_height_bcss_left_table_row_step_previous_right + S (bcf_right_bcss_left_table_row_step) = S ((S (S (bcf_predecessor_bcss_left_table_row_step))) * bcf_previous_scale_bcss_left_table)) /\ exists bcf_quotient_bcss_left_table_row_step_previous_right. bcf_previous_code_bcss_left_table = bcf_quotient_bcss_left_table_row_step_previous_right * S ((S (S (bcf_predecessor_bcss_left_table_row_step))) * bcf_previous_scale_bcss_left_table) + (bcf_right_bcss_left_table_row_step))) /\ bcf_value_bcss_left_table_row_step = bcf_left_bcss_left_table_row_step + bcf_right_bcss_left_table_row_step))))))))))) /\ ((((exists bcf_height_bcss_left_decoded_row_code. bcf_height_bcss_left_decoded_row_code + S (bcf_row_code_bcss_left) = S ((S (n)) * bcf_row_code_scale_bcss_left)) /\ exists bcf_quotient_bcss_left_decoded_row_code. bcf_row_code_code_bcss_left = bcf_quotient_bcss_left_decoded_row_code * S ((S (n)) * bcf_row_code_scale_bcss_left) + (bcf_row_code_bcss_left))) /\ ((((exists bcf_height_bcss_left_decoded_row_scale. bcf_height_bcss_left_decoded_row_scale + S (bcf_row_scale_bcss_left) = S ((S (n)) * bcf_row_scale_scale_bcss_left)) /\ exists bcf_quotient_bcss_left_decoded_row_scale. bcf_row_scale_code_bcss_left = bcf_quotient_bcss_left_decoded_row_scale * S ((S (n)) * bcf_row_scale_scale_bcss_left) + (bcf_row_scale_bcss_left))) /\ (((exists bcf_height_bcss_left_decoded_value. bcf_height_bcss_left_decoded_value + S (x) = S ((S (k)) * bcf_row_scale_bcss_left)) /\ exists bcf_quotient_bcss_left_decoded_value. bcf_row_code_bcss_left = bcf_quotient_bcss_left_decoded_value * S ((S (k)) * bcf_row_scale_bcss_left) + (x))))))))) -> (((exists bcf_lt_gap_bcss_right_out_of_range. bcf_lt_gap_bcss_right_out_of_range + S (n) = S k) /\ y = 0) \/ ((exists bcf_le_gap_bcss_right_in_range. bcf_le_gap_bcss_right_in_range + (S k) = n) /\ (exists bcf_row_code_code_bcss_right bcf_row_code_scale_bcss_right bcf_row_scale_code_bcss_right bcf_row_scale_scale_bcss_right bcf_row_code_bcss_right bcf_row_scale_bcss_right. ((forall bcf_row_index_bcss_right_table. (exists bcf_lt_gap_bcss_right_table_row_bound. bcf_lt_gap_bcss_right_table_row_bound + S (bcf_row_index_bcss_right_table) = S (n)) -> exists bcf_row_code_bcss_right_table bcf_row_scale_bcss_right_table. ((((exists bcf_height_bcss_right_table_decoded_row_code. bcf_height_bcss_right_table_decoded_row_code + S (bcf_row_code_bcss_right_table) = S ((S (bcf_row_index_bcss_right_table)) * bcf_row_code_scale_bcss_right)) /\ exists bcf_quotient_bcss_right_table_decoded_row_code. bcf_row_code_code_bcss_right = bcf_quotient_bcss_right_table_decoded_row_code * S ((S (bcf_row_index_bcss_right_table)) * bcf_row_code_scale_bcss_right) + (bcf_row_code_bcss_right_table))) /\ ((((exists bcf_height_bcss_right_table_decoded_row_scale. bcf_height_bcss_right_table_decoded_row_scale + S (bcf_row_scale_bcss_right_table) = S ((S (bcf_row_index_bcss_right_table)) * bcf_row_scale_scale_bcss_right)) /\ exists bcf_quotient_bcss_right_table_decoded_row_scale. bcf_row_scale_code_bcss_right = bcf_quotient_bcss_right_table_decoded_row_scale * S ((S (bcf_row_index_bcss_right_table)) * bcf_row_scale_scale_bcss_right) + (bcf_row_scale_bcss_right_table))) /\ ((bcf_row_index_bcss_right_table = 0 /\ (forall bcf_index_bcss_right_table_zero_row. (exists bcf_lt_gap_bcss_right_table_zero_row_bound. bcf_lt_gap_bcss_right_table_zero_row_bound + S (bcf_index_bcss_right_table_zero_row) = S (n)) -> exists bcf_value_bcss_right_table_zero_row. ((((exists bcf_height_bcss_right_table_zero_row_entry. bcf_height_bcss_right_table_zero_row_entry + S (bcf_value_bcss_right_table_zero_row) = S ((S (bcf_index_bcss_right_table_zero_row)) * bcf_row_scale_bcss_right_table)) /\ exists bcf_quotient_bcss_right_table_zero_row_entry. bcf_row_code_bcss_right_table = bcf_quotient_bcss_right_table_zero_row_entry * S ((S (bcf_index_bcss_right_table_zero_row)) * bcf_row_scale_bcss_right_table) + (bcf_value_bcss_right_table_zero_row))) /\ ((bcf_index_bcss_right_table_zero_row = 0 /\ bcf_value_bcss_right_table_zero_row = 1) \/ exists bcf_predecessor_bcss_right_table_zero_row. bcf_index_bcss_right_table_zero_row = S bcf_predecessor_bcss_right_table_zero_row /\ bcf_value_bcss_right_table_zero_row = 0)))) \/ exists bcf_predecessor_bcss_right_table bcf_previous_code_bcss_right_table bcf_previous_scale_bcss_right_table. bcf_row_index_bcss_right_table = S bcf_predecessor_bcss_right_table /\ ((((exists bcf_height_bcss_right_table_decoded_previous_code. bcf_height_bcss_right_table_decoded_previous_code + S (bcf_previous_code_bcss_right_table) = S ((S (bcf_predecessor_bcss_right_table)) * bcf_row_code_scale_bcss_right)) /\ exists bcf_quotient_bcss_right_table_decoded_previous_code. bcf_row_code_code_bcss_right = bcf_quotient_bcss_right_table_decoded_previous_code * S ((S (bcf_predecessor_bcss_right_table)) * bcf_row_code_scale_bcss_right) + (bcf_previous_code_bcss_right_table))) /\ ((((exists bcf_height_bcss_right_table_decoded_previous_scale. bcf_height_bcss_right_table_decoded_previous_scale + S (bcf_previous_scale_bcss_right_table) = S ((S (bcf_predecessor_bcss_right_table)) * bcf_row_scale_scale_bcss_right)) /\ exists bcf_quotient_bcss_right_table_decoded_previous_scale. bcf_row_scale_code_bcss_right = bcf_quotient_bcss_right_table_decoded_previous_scale * S ((S (bcf_predecessor_bcss_right_table)) * bcf_row_scale_scale_bcss_right) + (bcf_previous_scale_bcss_right_table))) /\ (forall bcf_index_bcss_right_table_row_step. (exists bcf_lt_gap_bcss_right_table_row_step_bound. bcf_lt_gap_bcss_right_table_row_step_bound + S (bcf_index_bcss_right_table_row_step) = S (n)) -> exists bcf_value_bcss_right_table_row_step. ((((exists bcf_height_bcss_right_table_row_step_entry. bcf_height_bcss_right_table_row_step_entry + S (bcf_value_bcss_right_table_row_step) = S ((S (bcf_index_bcss_right_table_row_step)) * bcf_row_scale_bcss_right_table)) /\ exists bcf_quotient_bcss_right_table_row_step_entry. bcf_row_code_bcss_right_table = bcf_quotient_bcss_right_table_row_step_entry * S ((S (bcf_index_bcss_right_table_row_step)) * bcf_row_scale_bcss_right_table) + (bcf_value_bcss_right_table_row_step))) /\ ((bcf_index_bcss_right_table_row_step = 0 /\ bcf_value_bcss_right_table_row_step = 1) \/ exists bcf_predecessor_bcss_right_table_row_step bcf_left_bcss_right_table_row_step bcf_right_bcss_right_table_row_step. bcf_index_bcss_right_table_row_step = S bcf_predecessor_bcss_right_table_row_step /\ ((((exists bcf_height_bcss_right_table_row_step_previous_left. bcf_height_bcss_right_table_row_step_previous_left + S (bcf_left_bcss_right_table_row_step) = S ((S (bcf_predecessor_bcss_right_table_row_step)) * bcf_previous_scale_bcss_right_table)) /\ exists bcf_quotient_bcss_right_table_row_step_previous_left. bcf_previous_code_bcss_right_table = bcf_quotient_bcss_right_table_row_step_previous_left * S ((S (bcf_predecessor_bcss_right_table_row_step)) * bcf_previous_scale_bcss_right_table) + (bcf_left_bcss_right_table_row_step))) /\ ((((exists bcf_height_bcss_right_table_row_step_previous_right. bcf_height_bcss_right_table_row_step_previous_right + S (bcf_right_bcss_right_table_row_step) = S ((S (S (bcf_predecessor_bcss_right_table_row_step))) * bcf_previous_scale_bcss_right_table)) /\ exists bcf_quotient_bcss_right_table_row_step_previous_right. bcf_previous_code_bcss_right_table = bcf_quotient_bcss_right_table_row_step_previous_right * S ((S (S (bcf_predecessor_bcss_right_table_row_step))) * bcf_previous_scale_bcss_right_table) + (bcf_right_bcss_right_table_row_step))) /\ bcf_value_bcss_right_table_row_step = bcf_left_bcss_right_table_row_step + bcf_right_bcss_right_table_row_step))))))))))) /\ ((((exists bcf_height_bcss_right_decoded_row_code. bcf_height_bcss_right_decoded_row_code + S (bcf_row_code_bcss_right) = S ((S (n)) * bcf_row_code_scale_bcss_right)) /\ exists bcf_quotient_bcss_right_decoded_row_code. bcf_row_code_code_bcss_right = bcf_quotient_bcss_right_decoded_row_code * S ((S (n)) * bcf_row_code_scale_bcss_right) + (bcf_row_code_bcss_right))) /\ ((((exists bcf_height_bcss_right_decoded_row_scale. bcf_height_bcss_right_decoded_row_scale + S (bcf_row_scale_bcss_right) = S ((S (n)) * bcf_row_scale_scale_bcss_right)) /\ exists bcf_quotient_bcss_right_decoded_row_scale. bcf_row_scale_code_bcss_right = bcf_quotient_bcss_right_decoded_row_scale * S ((S (n)) * bcf_row_scale_scale_bcss_right) + (bcf_row_scale_bcss_right))) /\ (((exists bcf_height_bcss_right_decoded_value. bcf_height_bcss_right_decoded_value + S (y) = S ((S (S k)) * bcf_row_scale_bcss_right)) /\ exists bcf_quotient_bcss_right_decoded_value. bcf_row_code_bcss_right = bcf_quotient_bcss_right_decoded_value * S ((S (S k)) * bcf_row_scale_bcss_right) + (y))))))))) -> (((exists bcf_lt_gap_bcss_result_out_of_range. bcf_lt_gap_bcss_result_out_of_range + S (S n) = S k) /\ z = 0) \/ ((exists bcf_le_gap_bcss_result_in_range. bcf_le_gap_bcss_result_in_range + (S k) = S n) /\ (exists bcf_row_code_code_bcss_result bcf_row_code_scale_bcss_result bcf_row_scale_code_bcss_result bcf_row_scale_scale_bcss_result bcf_row_code_bcss_result bcf_row_scale_bcss_result. ((forall bcf_row_index_bcss_result_table. (exists bcf_lt_gap_bcss_result_table_row_bound. bcf_lt_gap_bcss_result_table_row_bound + S (bcf_row_index_bcss_result_table) = S (S n)) -> exists bcf_row_code_bcss_result_table bcf_row_scale_bcss_result_table. ((((exists bcf_height_bcss_result_table_decoded_row_code. bcf_height_bcss_result_table_decoded_row_code + S (bcf_row_code_bcss_result_table) = S ((S (bcf_row_index_bcss_result_table)) * bcf_row_code_scale_bcss_result)) /\ exists bcf_quotient_bcss_result_table_decoded_row_code. bcf_row_code_code_bcss_result = bcf_quotient_bcss_result_table_decoded_row_code * S ((S (bcf_row_index_bcss_result_table)) * bcf_row_code_scale_bcss_result) + (bcf_row_code_bcss_result_table))) /\ ((((exists bcf_height_bcss_result_table_decoded_row_scale. bcf_height_bcss_result_table_decoded_row_scale + S (bcf_row_scale_bcss_result_table) = S ((S (bcf_row_index_bcss_result_table)) * bcf_row_scale_scale_bcss_result)) /\ exists bcf_quotient_bcss_result_table_decoded_row_scale. bcf_row_scale_code_bcss_result = bcf_quotient_bcss_result_table_decoded_row_scale * S ((S (bcf_row_index_bcss_result_table)) * bcf_row_scale_scale_bcss_result) + (bcf_row_scale_bcss_result_table))) /\ ((bcf_row_index_bcss_result_table = 0 /\ (forall bcf_index_bcss_result_table_zero_row. (exists bcf_lt_gap_bcss_result_table_zero_row_bound. bcf_lt_gap_bcss_result_table_zero_row_bound + S (bcf_index_bcss_result_table_zero_row) = S (S n)) -> exists bcf_value_bcss_result_table_zero_row. ((((exists bcf_height_bcss_result_table_zero_row_entry. bcf_height_bcss_result_table_zero_row_entry + S (bcf_value_bcss_result_table_zero_row) = S ((S (bcf_index_bcss_result_table_zero_row)) * bcf_row_scale_bcss_result_table)) /\ exists bcf_quotient_bcss_result_table_zero_row_entry. bcf_row_code_bcss_result_table = bcf_quotient_bcss_result_table_zero_row_entry * S ((S (bcf_index_bcss_result_table_zero_row)) * bcf_row_scale_bcss_result_table) + (bcf_value_bcss_result_table_zero_row))) /\ ((bcf_index_bcss_result_table_zero_row = 0 /\ bcf_value_bcss_result_table_zero_row = 1) \/ exists bcf_predecessor_bcss_result_table_zero_row. bcf_index_bcss_result_table_zero_row = S bcf_predecessor_bcss_result_table_zero_row /\ bcf_value_bcss_result_table_zero_row = 0)))) \/ exists bcf_predecessor_bcss_result_table bcf_previous_code_bcss_result_table bcf_previous_scale_bcss_result_table. bcf_row_index_bcss_result_table = S bcf_predecessor_bcss_result_table /\ ((((exists bcf_height_bcss_result_table_decoded_previous_code. bcf_height_bcss_result_table_decoded_previous_code + S (bcf_previous_code_bcss_result_table) = S ((S (bcf_predecessor_bcss_result_table)) * bcf_row_code_scale_bcss_result)) /\ exists bcf_quotient_bcss_result_table_decoded_previous_code. bcf_row_code_code_bcss_result = bcf_quotient_bcss_result_table_decoded_previous_code * S ((S (bcf_predecessor_bcss_result_table)) * bcf_row_code_scale_bcss_result) + (bcf_previous_code_bcss_result_table))) /\ ((((exists bcf_height_bcss_result_table_decoded_previous_scale. bcf_height_bcss_result_table_decoded_previous_scale + S (bcf_previous_scale_bcss_result_table) = S ((S (bcf_predecessor_bcss_result_table)) * bcf_row_scale_scale_bcss_result)) /\ exists bcf_quotient_bcss_result_table_decoded_previous_scale. bcf_row_scale_code_bcss_result = bcf_quotient_bcss_result_table_decoded_previous_scale * S ((S (bcf_predecessor_bcss_result_table)) * bcf_row_scale_scale_bcss_result) + (bcf_previous_scale_bcss_result_table))) /\ (forall bcf_index_bcss_result_table_row_step. (exists bcf_lt_gap_bcss_result_table_row_step_bound. bcf_lt_gap_bcss_result_table_row_step_bound + S (bcf_index_bcss_result_table_row_step) = S (S n)) -> exists bcf_value_bcss_result_table_row_step. ((((exists bcf_height_bcss_result_table_row_step_entry. bcf_height_bcss_result_table_row_step_entry + S (bcf_value_bcss_result_table_row_step) = S ((S (bcf_index_bcss_result_table_row_step)) * bcf_row_scale_bcss_result_table)) /\ exists bcf_quotient_bcss_result_table_row_step_entry. bcf_row_code_bcss_result_table = bcf_quotient_bcss_result_table_row_step_entry * S ((S (bcf_index_bcss_result_table_row_step)) * bcf_row_scale_bcss_result_table) + (bcf_value_bcss_result_table_row_step))) /\ ((bcf_index_bcss_result_table_row_step = 0 /\ bcf_value_bcss_result_table_row_step = 1) \/ exists bcf_predecessor_bcss_result_table_row_step bcf_left_bcss_result_table_row_step bcf_right_bcss_result_table_row_step. bcf_index_bcss_result_table_row_step = S bcf_predecessor_bcss_result_table_row_step /\ ((((exists bcf_height_bcss_result_table_row_step_previous_left. bcf_height_bcss_result_table_row_step_previous_left + S (bcf_left_bcss_result_table_row_step) = S ((S (bcf_predecessor_bcss_result_table_row_step)) * bcf_previous_scale_bcss_result_table)) /\ exists bcf_quotient_bcss_result_table_row_step_previous_left. bcf_previous_code_bcss_result_table = bcf_quotient_bcss_result_table_row_step_previous_left * S ((S (bcf_predecessor_bcss_result_table_row_step)) * bcf_previous_scale_bcss_result_table) + (bcf_left_bcss_result_table_row_step))) /\ ((((exists bcf_height_bcss_result_table_row_step_previous_right. bcf_height_bcss_result_table_row_step_previous_right + S (bcf_right_bcss_result_table_row_step) = S ((S (S (bcf_predecessor_bcss_result_table_row_step))) * bcf_previous_scale_bcss_result_table)) /\ exists bcf_quotient_bcss_result_table_row_step_previous_right. bcf_previous_code_bcss_result_table = bcf_quotient_bcss_result_table_row_step_previous_right * S ((S (S (bcf_predecessor_bcss_result_table_row_step))) * bcf_previous_scale_bcss_result_table) + (bcf_right_bcss_result_table_row_step))) /\ bcf_value_bcss_result_table_row_step = bcf_left_bcss_result_table_row_step + bcf_right_bcss_result_table_row_step))))))))))) /\ ((((exists bcf_height_bcss_result_decoded_row_code. bcf_height_bcss_result_decoded_row_code + S (bcf_row_code_bcss_result) = S ((S (S n)) * bcf_row_code_scale_bcss_result)) /\ exists bcf_quotient_bcss_result_decoded_row_code. bcf_row_code_code_bcss_result = bcf_quotient_bcss_result_decoded_row_code * S ((S (S n)) * bcf_row_code_scale_bcss_result) + (bcf_row_code_bcss_result))) /\ ((((exists bcf_height_bcss_result_decoded_row_scale. bcf_height_bcss_result_decoded_row_scale + S (bcf_row_scale_bcss_result) = S ((S (S n)) * bcf_row_scale_scale_bcss_result)) /\ exists bcf_quotient_bcss_result_decoded_row_scale. bcf_row_scale_code_bcss_result = bcf_quotient_bcss_result_decoded_row_scale * S ((S (S n)) * bcf_row_scale_scale_bcss_result) + (bcf_row_scale_bcss_result))) /\ (((exists bcf_height_bcss_result_decoded_value. bcf_height_bcss_result_decoded_value + S (z) = S ((S (S k)) * bcf_row_scale_bcss_result)) /\ exists bcf_quotient_bcss_result_decoded_value. bcf_row_code_bcss_result = bcf_quotient_bcss_result_decoded_value * S ((S (S k)) * bcf_row_scale_bcss_result) + (z))))))))) -> z = x + yStructural proof guide
Relational Choose values satisfy Pascal recurrence everywhere.
Direct prerequisites: lt_trichotomy, le_refl, le_succ, succ_le_succ, choose_out_of_range_zero, choose_self, choose_succ_succ_of_lt. The authored body proceeds by case analysis (2), intermediate claims (9), equality transport (13).
Proof neighborhood
Direct dependencies
BT001H lt_trichotomy BT000E le_refl BT0018 le_succ BT0016 succ_le_succ BT00TD choose_out_of_range_zero BT00TG choose_self BT00TI choose_succ_succ_of_ltDirect dependents
Formal native tactic body
Dependencies are hypotheses of this body receipt. The focused endpoint audits separately check the complete empty-context certificates.
- 0001
intro n - 0002
intro k - 0003
intro x - 0004
intro y - 0005
intro z - 0006
intro hleft - 0007
intro hright - 0008
intro hresult - 0009
specialize lt_trichotomy k - 0010
specialize lt_trichotomy n - 0011
cases lt_trichotomy - 0012
have hx : x = 1 - 0013
specialize choose_self n - 0014
specialize choose_self x - 0015
apply choose_self - 0016
rewrite lt_trichotomy_left at hleft - 0017
rewrite lt_trichotomy_left at hleft - 0018
rewrite lt_trichotomy_left at hleft - 0019
rewrite lt_trichotomy_left at hleft - 0020
exact hleft - 0021
have hz : z = 1 - 0022
specialize choose_self (S n) - 0023
specialize choose_self z - 0024
apply choose_self - 0025
rewrite lt_trichotomy_left at hresult - 0026
rewrite lt_trichotomy_left at hresult - 0027
rewrite lt_trichotomy_left at hresult - 0028
rewrite lt_trichotomy_left at hresult - 0029
exact hresult - 0030
have hequality_right_bound : exists bcf_lt_gap_bcss_equality_right_bound. bcf_lt_gap_bcss_equality_right_bound + S (n) = S k - 0031
rewrite lt_trichotomy_left - 0032
specialize le_refl (S n) - 0033
exact le_refl - 0034
have hy : y = 0 - 0035
specialize choose_out_of_range_zero n - 0036
specialize choose_out_of_range_zero (S k) - 0037
specialize choose_out_of_range_zero y - 0038
apply choose_out_of_range_zero - 0039
exact hequality_right_bound - 0040
exact hright - 0041
rewrite hx - 0042
rewrite hy - 0043
trans 1 - 0044
exact hz - 0045
symm - 0046
apply PA3 - 0047
cases lt_trichotomy_right - 0048
specialize choose_succ_succ_of_lt n - 0049
specialize choose_succ_succ_of_lt k - 0050
specialize choose_succ_succ_of_lt x - 0051
specialize choose_succ_succ_of_lt y - 0052
specialize choose_succ_succ_of_lt z - 0053
apply choose_succ_succ_of_lt - 0054
exact lt_trichotomy_right_left - 0055
exact hleft - 0056
exact hright - 0057
exact hresult - 0058
have hx : x = 0 - 0059
specialize choose_out_of_range_zero n - 0060
specialize choose_out_of_range_zero k - 0061
specialize choose_out_of_range_zero x - 0062
apply choose_out_of_range_zero - 0063
exact lt_trichotomy_right_right - 0064
exact hleft - 0065
have habove_right_bound : exists bcf_lt_gap_bcss_above_right_bound. bcf_lt_gap_bcss_above_right_bound + S (n) = S k - 0066
specialize le_succ (S n) - 0067
specialize le_succ k - 0068
apply le_succ - 0069
exact lt_trichotomy_right_right - 0070
have hy : y = 0 - 0071
specialize choose_out_of_range_zero n - 0072
specialize choose_out_of_range_zero (S k) - 0073
specialize choose_out_of_range_zero y - 0074
apply choose_out_of_range_zero - 0075
exact habove_right_bound - 0076
exact hright - 0077
have habove_result_bound : exists bcf_lt_gap_bcss_above_result_bound. bcf_lt_gap_bcss_above_result_bound + S (S n) = S k - 0078
specialize succ_le_succ (S n) - 0079
specialize succ_le_succ k - 0080
apply succ_le_succ - 0081
exact lt_trichotomy_right_right - 0082
have hz : z = 0 - 0083
specialize choose_out_of_range_zero (S n) - 0084
specialize choose_out_of_range_zero (S k) - 0085
specialize choose_out_of_range_zero z - 0086
apply choose_out_of_range_zero - 0087
exact habove_result_bound - 0088
exact hresult - 0089
rewrite hx - 0090
rewrite hy - 0091
trans 0 - 0092
exact hz - 0093
symm - 0094
apply PA3