Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved. Exact original first-admission records.
Exact expanded first-order arithmetic statement
forall p a b C v. ((~(p = 1) /\ forall frm_prime_left_kmccfnd_prime frm_prime_right_kmccfnd_prime. p = frm_prime_left_kmccfnd_prime * frm_prime_right_kmccfnd_prime -> frm_prime_left_kmccfnd_prime = 1 \/ frm_prime_right_kmccfnd_prime = 1)) -> (((exists bcf_lt_gap_kmccfnd_choose_out_of_range. bcf_lt_gap_kmccfnd_choose_out_of_range + S (a + b) = a) /\ C = 0) \/ ((exists bcf_le_gap_kmccfnd_choose_in_range. bcf_le_gap_kmccfnd_choose_in_range + (a) = a + b) /\ (exists bcf_row_code_code_kmccfnd_choose bcf_row_code_scale_kmccfnd_choose bcf_row_scale_code_kmccfnd_choose bcf_row_scale_scale_kmccfnd_choose bcf_row_code_kmccfnd_choose bcf_row_scale_kmccfnd_choose. ((forall bcf_row_index_kmccfnd_choose_table. (exists bcf_lt_gap_kmccfnd_choose_table_row_bound. bcf_lt_gap_kmccfnd_choose_table_row_bound + S (bcf_row_index_kmccfnd_choose_table) = S (a + b)) -> exists bcf_row_code_kmccfnd_choose_table bcf_row_scale_kmccfnd_choose_table. ((((exists bcf_height_kmccfnd_choose_table_decoded_row_code. bcf_height_kmccfnd_choose_table_decoded_row_code + S (bcf_row_code_kmccfnd_choose_table) = S ((S (bcf_row_index_kmccfnd_choose_table)) * bcf_row_code_scale_kmccfnd_choose)) /\ exists bcf_quotient_kmccfnd_choose_table_decoded_row_code. bcf_row_code_code_kmccfnd_choose = bcf_quotient_kmccfnd_choose_table_decoded_row_code * S ((S (bcf_row_index_kmccfnd_choose_table)) * bcf_row_code_scale_kmccfnd_choose) + (bcf_row_code_kmccfnd_choose_table))) /\ ((((exists bcf_height_kmccfnd_choose_table_decoded_row_scale. bcf_height_kmccfnd_choose_table_decoded_row_scale + S (bcf_row_scale_kmccfnd_choose_table) = S ((S (bcf_row_index_kmccfnd_choose_table)) * bcf_row_scale_scale_kmccfnd_choose)) /\ exists bcf_quotient_kmccfnd_choose_table_decoded_row_scale. bcf_row_scale_code_kmccfnd_choose = bcf_quotient_kmccfnd_choose_table_decoded_row_scale * S ((S (bcf_row_index_kmccfnd_choose_table)) * bcf_row_scale_scale_kmccfnd_choose) + (bcf_row_scale_kmccfnd_choose_table))) /\ ((bcf_row_index_kmccfnd_choose_table = 0 /\ (forall bcf_index_kmccfnd_choose_table_zero_row. (exists bcf_lt_gap_kmccfnd_choose_table_zero_row_bound. bcf_lt_gap_kmccfnd_choose_table_zero_row_bound + S (bcf_index_kmccfnd_choose_table_zero_row) = S (a + b)) -> exists bcf_value_kmccfnd_choose_table_zero_row. ((((exists bcf_height_kmccfnd_choose_table_zero_row_entry. bcf_height_kmccfnd_choose_table_zero_row_entry + S (bcf_value_kmccfnd_choose_table_zero_row) = S ((S (bcf_index_kmccfnd_choose_table_zero_row)) * bcf_row_scale_kmccfnd_choose_table)) /\ exists bcf_quotient_kmccfnd_choose_table_zero_row_entry. bcf_row_code_kmccfnd_choose_table = bcf_quotient_kmccfnd_choose_table_zero_row_entry * S ((S (bcf_index_kmccfnd_choose_table_zero_row)) * bcf_row_scale_kmccfnd_choose_table) + (bcf_value_kmccfnd_choose_table_zero_row))) /\ ((bcf_index_kmccfnd_choose_table_zero_row = 0 /\ bcf_value_kmccfnd_choose_table_zero_row = 1) \/ exists bcf_predecessor_kmccfnd_choose_table_zero_row. bcf_index_kmccfnd_choose_table_zero_row = S bcf_predecessor_kmccfnd_choose_table_zero_row /\ bcf_value_kmccfnd_choose_table_zero_row = 0)))) \/ exists bcf_predecessor_kmccfnd_choose_table bcf_previous_code_kmccfnd_choose_table bcf_previous_scale_kmccfnd_choose_table. bcf_row_index_kmccfnd_choose_table = S bcf_predecessor_kmccfnd_choose_table /\ ((((exists bcf_height_kmccfnd_choose_table_decoded_previous_code. bcf_height_kmccfnd_choose_table_decoded_previous_code + S (bcf_previous_code_kmccfnd_choose_table) = S ((S (bcf_predecessor_kmccfnd_choose_table)) * bcf_row_code_scale_kmccfnd_choose)) /\ exists bcf_quotient_kmccfnd_choose_table_decoded_previous_code. bcf_row_code_code_kmccfnd_choose = bcf_quotient_kmccfnd_choose_table_decoded_previous_code * S ((S (bcf_predecessor_kmccfnd_choose_table)) * bcf_row_code_scale_kmccfnd_choose) + (bcf_previous_code_kmccfnd_choose_table))) /\ ((((exists bcf_height_kmccfnd_choose_table_decoded_previous_scale. bcf_height_kmccfnd_choose_table_decoded_previous_scale + S (bcf_previous_scale_kmccfnd_choose_table) = S ((S (bcf_predecessor_kmccfnd_choose_table)) * bcf_row_scale_scale_kmccfnd_choose)) /\ exists bcf_quotient_kmccfnd_choose_table_decoded_previous_scale. bcf_row_scale_code_kmccfnd_choose = bcf_quotient_kmccfnd_choose_table_decoded_previous_scale * S ((S (bcf_predecessor_kmccfnd_choose_table)) * bcf_row_scale_scale_kmccfnd_choose) + (bcf_previous_scale_kmccfnd_choose_table))) /\ (forall bcf_index_kmccfnd_choose_table_row_step. (exists bcf_lt_gap_kmccfnd_choose_table_row_step_bound. bcf_lt_gap_kmccfnd_choose_table_row_step_bound + S (bcf_index_kmccfnd_choose_table_row_step) = S (a + b)) -> exists bcf_value_kmccfnd_choose_table_row_step. ((((exists bcf_height_kmccfnd_choose_table_row_step_entry. bcf_height_kmccfnd_choose_table_row_step_entry + S (bcf_value_kmccfnd_choose_table_row_step) = S ((S (bcf_index_kmccfnd_choose_table_row_step)) * bcf_row_scale_kmccfnd_choose_table)) /\ exists bcf_quotient_kmccfnd_choose_table_row_step_entry. bcf_row_code_kmccfnd_choose_table = bcf_quotient_kmccfnd_choose_table_row_step_entry * S ((S (bcf_index_kmccfnd_choose_table_row_step)) * bcf_row_scale_kmccfnd_choose_table) + (bcf_value_kmccfnd_choose_table_row_step))) /\ ((bcf_index_kmccfnd_choose_table_row_step = 0 /\ bcf_value_kmccfnd_choose_table_row_step = 1) \/ exists bcf_predecessor_kmccfnd_choose_table_row_step bcf_left_kmccfnd_choose_table_row_step bcf_right_kmccfnd_choose_table_row_step. bcf_index_kmccfnd_choose_table_row_step = S bcf_predecessor_kmccfnd_choose_table_row_step /\ ((((exists bcf_height_kmccfnd_choose_table_row_step_previous_left. bcf_height_kmccfnd_choose_table_row_step_previous_left + S (bcf_left_kmccfnd_choose_table_row_step) = S ((S (bcf_predecessor_kmccfnd_choose_table_row_step)) * bcf_previous_scale_kmccfnd_choose_table)) /\ exists bcf_quotient_kmccfnd_choose_table_row_step_previous_left. bcf_previous_code_kmccfnd_choose_table = bcf_quotient_kmccfnd_choose_table_row_step_previous_left * S ((S (bcf_predecessor_kmccfnd_choose_table_row_step)) * bcf_previous_scale_kmccfnd_choose_table) + (bcf_left_kmccfnd_choose_table_row_step))) /\ ((((exists bcf_height_kmccfnd_choose_table_row_step_previous_right. bcf_height_kmccfnd_choose_table_row_step_previous_right + S (bcf_right_kmccfnd_choose_table_row_step) = S ((S (S (bcf_predecessor_kmccfnd_choose_table_row_step))) * bcf_previous_scale_kmccfnd_choose_table)) /\ exists bcf_quotient_kmccfnd_choose_table_row_step_previous_right. bcf_previous_code_kmccfnd_choose_table = bcf_quotient_kmccfnd_choose_table_row_step_previous_right * S ((S (S (bcf_predecessor_kmccfnd_choose_table_row_step))) * bcf_previous_scale_kmccfnd_choose_table) + (bcf_right_kmccfnd_choose_table_row_step))) /\ bcf_value_kmccfnd_choose_table_row_step = bcf_left_kmccfnd_choose_table_row_step + bcf_right_kmccfnd_choose_table_row_step))))))))))) /\ ((((exists bcf_height_kmccfnd_choose_decoded_row_code. bcf_height_kmccfnd_choose_decoded_row_code + S (bcf_row_code_kmccfnd_choose) = S ((S (a + b)) * bcf_row_code_scale_kmccfnd_choose)) /\ exists bcf_quotient_kmccfnd_choose_decoded_row_code. bcf_row_code_code_kmccfnd_choose = bcf_quotient_kmccfnd_choose_decoded_row_code * S ((S (a + b)) * bcf_row_code_scale_kmccfnd_choose) + (bcf_row_code_kmccfnd_choose))) /\ ((((exists bcf_height_kmccfnd_choose_decoded_row_scale. bcf_height_kmccfnd_choose_decoded_row_scale + S (bcf_row_scale_kmccfnd_choose) = S ((S (a + b)) * bcf_row_scale_scale_kmccfnd_choose)) /\ exists bcf_quotient_kmccfnd_choose_decoded_row_scale. bcf_row_scale_code_kmccfnd_choose = bcf_quotient_kmccfnd_choose_decoded_row_scale * S ((S (a + b)) * bcf_row_scale_scale_kmccfnd_choose) + (bcf_row_scale_kmccfnd_choose))) /\ (((exists bcf_height_kmccfnd_choose_decoded_value. bcf_height_kmccfnd_choose_decoded_value + S (C) = S ((S (a)) * bcf_row_scale_kmccfnd_choose)) /\ exists bcf_quotient_kmccfnd_choose_decoded_value. bcf_row_code_kmccfnd_choose = bcf_quotient_kmccfnd_choose_decoded_value * S ((S (a)) * bcf_row_scale_kmccfnd_choose) + (C))))))))) -> (((exists bpv_gap_kmccfnd_valuation_exponent_bound. bpv_gap_kmccfnd_valuation_exponent_bound + v = C) /\ (exists bpv_result_kmccfnd_valuation_selected. ((exists ff_b_kmccfnd_valuation_selected_power ff_c_kmccfnd_valuation_selected_power. ((forall ff_i_kmccfnd_valuation_selected_power_repeat. (exists ff_lt_kmccfnd_valuation_selected_power_repeat_bound. ff_lt_kmccfnd_valuation_selected_power_repeat_bound + S ff_i_kmccfnd_valuation_selected_power_repeat = v) -> (((exists ff_h_kmccfnd_valuation_selected_power_repeat_decoded. ff_h_kmccfnd_valuation_selected_power_repeat_decoded + S (p) = S ((S (ff_i_kmccfnd_valuation_selected_power_repeat)) * ff_c_kmccfnd_valuation_selected_power)) /\ exists ff_q_kmccfnd_valuation_selected_power_repeat_decoded. ff_b_kmccfnd_valuation_selected_power = ff_q_kmccfnd_valuation_selected_power_repeat_decoded * S ((S (ff_i_kmccfnd_valuation_selected_power_repeat)) * ff_c_kmccfnd_valuation_selected_power) + (p)))) /\ (exists ff_u_kmccfnd_valuation_selected_power_product ff_v_kmccfnd_valuation_selected_power_product. ((((exists ff_h_kmccfnd_valuation_selected_power_product_start. ff_h_kmccfnd_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_kmccfnd_valuation_selected_power_product)) /\ exists ff_q_kmccfnd_valuation_selected_power_product_start. ff_u_kmccfnd_valuation_selected_power_product = ff_q_kmccfnd_valuation_selected_power_product_start * S ((S (0)) * ff_v_kmccfnd_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_kmccfnd_valuation_selected_power_product_terminal. ff_h_kmccfnd_valuation_selected_power_product_terminal + S (bpv_result_kmccfnd_valuation_selected) = S ((S (v)) * ff_v_kmccfnd_valuation_selected_power_product)) /\ exists ff_q_kmccfnd_valuation_selected_power_product_terminal. ff_u_kmccfnd_valuation_selected_power_product = ff_q_kmccfnd_valuation_selected_power_product_terminal * S ((S (v)) * ff_v_kmccfnd_valuation_selected_power_product) + (bpv_result_kmccfnd_valuation_selected))) /\ forall ff_i_kmccfnd_valuation_selected_power_product. (exists ff_lt_kmccfnd_valuation_selected_power_product_bound. ff_lt_kmccfnd_valuation_selected_power_product_bound + S ff_i_kmccfnd_valuation_selected_power_product = v) -> exists ff_p_kmccfnd_valuation_selected_power_product ff_r_kmccfnd_valuation_selected_power_product ff_s_kmccfnd_valuation_selected_power_product. ((((exists ff_h_kmccfnd_valuation_selected_power_product_factor. ff_h_kmccfnd_valuation_selected_power_product_factor + S (ff_p_kmccfnd_valuation_selected_power_product) = S ((S (ff_i_kmccfnd_valuation_selected_power_product)) * ff_c_kmccfnd_valuation_selected_power)) /\ exists ff_q_kmccfnd_valuation_selected_power_product_factor. ff_b_kmccfnd_valuation_selected_power = ff_q_kmccfnd_valuation_selected_power_product_factor * S ((S (ff_i_kmccfnd_valuation_selected_power_product)) * ff_c_kmccfnd_valuation_selected_power) + (ff_p_kmccfnd_valuation_selected_power_product))) /\ ((((exists ff_h_kmccfnd_valuation_selected_power_product_partial. ff_h_kmccfnd_valuation_selected_power_product_partial + S (ff_r_kmccfnd_valuation_selected_power_product) = S ((S (ff_i_kmccfnd_valuation_selected_power_product)) * ff_v_kmccfnd_valuation_selected_power_product)) /\ exists ff_q_kmccfnd_valuation_selected_power_product_partial. ff_u_kmccfnd_valuation_selected_power_product = ff_q_kmccfnd_valuation_selected_power_product_partial * S ((S (ff_i_kmccfnd_valuation_selected_power_product)) * ff_v_kmccfnd_valuation_selected_power_product) + (ff_r_kmccfnd_valuation_selected_power_product))) /\ ((((exists ff_h_kmccfnd_valuation_selected_power_product_successor. ff_h_kmccfnd_valuation_selected_power_product_successor + S (ff_s_kmccfnd_valuation_selected_power_product) = S ((S (S ff_i_kmccfnd_valuation_selected_power_product)) * ff_v_kmccfnd_valuation_selected_power_product)) /\ exists ff_q_kmccfnd_valuation_selected_power_product_successor. ff_u_kmccfnd_valuation_selected_power_product = ff_q_kmccfnd_valuation_selected_power_product_successor * S ((S (S ff_i_kmccfnd_valuation_selected_power_product)) * ff_v_kmccfnd_valuation_selected_power_product) + (ff_s_kmccfnd_valuation_selected_power_product))) /\ ff_s_kmccfnd_valuation_selected_power_product = ff_r_kmccfnd_valuation_selected_power_product * ff_p_kmccfnd_valuation_selected_power_product)))))))) /\ (exists bpv_factor_kmccfnd_valuation_selected_divides. C = bpv_result_kmccfnd_valuation_selected * bpv_factor_kmccfnd_valuation_selected_divides)))) /\ forall bpv_candidate_kmccfnd_valuation. (exists bpv_gap_kmccfnd_valuation_candidate_bound. bpv_gap_kmccfnd_valuation_candidate_bound + bpv_candidate_kmccfnd_valuation = C) -> (exists bpv_result_kmccfnd_valuation_candidate. ((exists ff_b_kmccfnd_valuation_candidate_power ff_c_kmccfnd_valuation_candidate_power. ((forall ff_i_kmccfnd_valuation_candidate_power_repeat. (exists ff_lt_kmccfnd_valuation_candidate_power_repeat_bound. ff_lt_kmccfnd_valuation_candidate_power_repeat_bound + S ff_i_kmccfnd_valuation_candidate_power_repeat = bpv_candidate_kmccfnd_valuation) -> (((exists ff_h_kmccfnd_valuation_candidate_power_repeat_decoded. ff_h_kmccfnd_valuation_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_kmccfnd_valuation_candidate_power_repeat)) * ff_c_kmccfnd_valuation_candidate_power)) /\ exists ff_q_kmccfnd_valuation_candidate_power_repeat_decoded. ff_b_kmccfnd_valuation_candidate_power = ff_q_kmccfnd_valuation_candidate_power_repeat_decoded * S ((S (ff_i_kmccfnd_valuation_candidate_power_repeat)) * ff_c_kmccfnd_valuation_candidate_power) + (p)))) /\ (exists ff_u_kmccfnd_valuation_candidate_power_product ff_v_kmccfnd_valuation_candidate_power_product. ((((exists ff_h_kmccfnd_valuation_candidate_power_product_start. ff_h_kmccfnd_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_kmccfnd_valuation_candidate_power_product)) /\ exists ff_q_kmccfnd_valuation_candidate_power_product_start. ff_u_kmccfnd_valuation_candidate_power_product = ff_q_kmccfnd_valuation_candidate_power_product_start * S ((S (0)) * ff_v_kmccfnd_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_kmccfnd_valuation_candidate_power_product_terminal. ff_h_kmccfnd_valuation_candidate_power_product_terminal + S (bpv_result_kmccfnd_valuation_candidate) = S ((S (bpv_candidate_kmccfnd_valuation)) * ff_v_kmccfnd_valuation_candidate_power_product)) /\ exists ff_q_kmccfnd_valuation_candidate_power_product_terminal. ff_u_kmccfnd_valuation_candidate_power_product = ff_q_kmccfnd_valuation_candidate_power_product_terminal * S ((S (bpv_candidate_kmccfnd_valuation)) * ff_v_kmccfnd_valuation_candidate_power_product) + (bpv_result_kmccfnd_valuation_candidate))) /\ forall ff_i_kmccfnd_valuation_candidate_power_product. (exists ff_lt_kmccfnd_valuation_candidate_power_product_bound. ff_lt_kmccfnd_valuation_candidate_power_product_bound + S ff_i_kmccfnd_valuation_candidate_power_product = bpv_candidate_kmccfnd_valuation) -> exists ff_p_kmccfnd_valuation_candidate_power_product ff_r_kmccfnd_valuation_candidate_power_product ff_s_kmccfnd_valuation_candidate_power_product. ((((exists ff_h_kmccfnd_valuation_candidate_power_product_factor. ff_h_kmccfnd_valuation_candidate_power_product_factor + S (ff_p_kmccfnd_valuation_candidate_power_product) = S ((S (ff_i_kmccfnd_valuation_candidate_power_product)) * ff_c_kmccfnd_valuation_candidate_power)) /\ exists ff_q_kmccfnd_valuation_candidate_power_product_factor. ff_b_kmccfnd_valuation_candidate_power = ff_q_kmccfnd_valuation_candidate_power_product_factor * S ((S (ff_i_kmccfnd_valuation_candidate_power_product)) * ff_c_kmccfnd_valuation_candidate_power) + (ff_p_kmccfnd_valuation_candidate_power_product))) /\ ((((exists ff_h_kmccfnd_valuation_candidate_power_product_partial. ff_h_kmccfnd_valuation_candidate_power_product_partial + S (ff_r_kmccfnd_valuation_candidate_power_product) = S ((S (ff_i_kmccfnd_valuation_candidate_power_product)) * ff_v_kmccfnd_valuation_candidate_power_product)) /\ exists ff_q_kmccfnd_valuation_candidate_power_product_partial. ff_u_kmccfnd_valuation_candidate_power_product = ff_q_kmccfnd_valuation_candidate_power_product_partial * S ((S (ff_i_kmccfnd_valuation_candidate_power_product)) * ff_v_kmccfnd_valuation_candidate_power_product) + (ff_r_kmccfnd_valuation_candidate_power_product))) /\ ((((exists ff_h_kmccfnd_valuation_candidate_power_product_successor. ff_h_kmccfnd_valuation_candidate_power_product_successor + S (ff_s_kmccfnd_valuation_candidate_power_product) = S ((S (S ff_i_kmccfnd_valuation_candidate_power_product)) * ff_v_kmccfnd_valuation_candidate_power_product)) /\ exists ff_q_kmccfnd_valuation_candidate_power_product_successor. ff_u_kmccfnd_valuation_candidate_power_product = ff_q_kmccfnd_valuation_candidate_power_product_successor * S ((S (S ff_i_kmccfnd_valuation_candidate_power_product)) * ff_v_kmccfnd_valuation_candidate_power_product) + (ff_s_kmccfnd_valuation_candidate_power_product))) /\ ff_s_kmccfnd_valuation_candidate_power_product = ff_r_kmccfnd_valuation_candidate_power_product * ff_p_kmccfnd_valuation_candidate_power_product)))))))) /\ (exists bpv_factor_kmccfnd_valuation_candidate_divides. C = bpv_result_kmccfnd_valuation_candidate * bpv_factor_kmccfnd_valuation_candidate_divides))) -> (exists bpv_gap_kmccfnd_valuation_maximal. bpv_gap_kmccfnd_valuation_maximal + bpv_candidate_kmccfnd_valuation = v)) -> exists lb lc rb rc tb tc cb cc. (forall bls_index_kmccfnd_left. (exists bls_gap_kmccfnd_left_bound. bls_gap_kmccfnd_left_bound + S (bls_index_kmccfnd_left) = (a + b)) -> exists bls_power_kmccfnd_left bls_quotient_kmccfnd_left bls_remainder_kmccfnd_left. ((exists bpvi_b_bls_kmccfnd_left_power bpvi_c_bls_kmccfnd_left_power. ((forall bpvi_i_bls_kmccfnd_left_power. (exists bpvi_repeat_gap_bls_kmccfnd_left_power. bpvi_repeat_gap_bls_kmccfnd_left_power + S bpvi_i_bls_kmccfnd_left_power = S bls_index_kmccfnd_left) -> (((exists bpvi_h_bls_kmccfnd_left_power_repeat. bpvi_h_bls_kmccfnd_left_power_repeat + S (p) = S ((S (bpvi_i_bls_kmccfnd_left_power)) * bpvi_c_bls_kmccfnd_left_power)) /\ exists bpvi_q_bls_kmccfnd_left_power_repeat. bpvi_b_bls_kmccfnd_left_power = bpvi_q_bls_kmccfnd_left_power_repeat * S ((S (bpvi_i_bls_kmccfnd_left_power)) * bpvi_c_bls_kmccfnd_left_power) + (p)))) /\ (exists bpvi_u_bls_kmccfnd_left_power bpvi_v_bls_kmccfnd_left_power. ((((exists bpvi_h_bls_kmccfnd_left_power_start. bpvi_h_bls_kmccfnd_left_power_start + S (1) = S ((S (0)) * bpvi_v_bls_kmccfnd_left_power)) /\ exists bpvi_q_bls_kmccfnd_left_power_start. bpvi_u_bls_kmccfnd_left_power = bpvi_q_bls_kmccfnd_left_power_start * S ((S (0)) * bpvi_v_bls_kmccfnd_left_power) + (1))) /\ ((((exists bpvi_h_bls_kmccfnd_left_power_terminal. bpvi_h_bls_kmccfnd_left_power_terminal + S (bls_power_kmccfnd_left) = S ((S (S bls_index_kmccfnd_left)) * bpvi_v_bls_kmccfnd_left_power)) /\ exists bpvi_q_bls_kmccfnd_left_power_terminal. bpvi_u_bls_kmccfnd_left_power = bpvi_q_bls_kmccfnd_left_power_terminal * S ((S (S bls_index_kmccfnd_left)) * bpvi_v_bls_kmccfnd_left_power) + (bls_power_kmccfnd_left))) /\ forall bpvi_j_bls_kmccfnd_left_power. (exists bpvi_product_gap_bls_kmccfnd_left_power. bpvi_product_gap_bls_kmccfnd_left_power + S bpvi_j_bls_kmccfnd_left_power = S bls_index_kmccfnd_left) -> exists bpvi_factor_bls_kmccfnd_left_power bpvi_partial_bls_kmccfnd_left_power bpvi_successor_bls_kmccfnd_left_power. ((((exists bpvi_h_bls_kmccfnd_left_power_factor. bpvi_h_bls_kmccfnd_left_power_factor + S (bpvi_factor_bls_kmccfnd_left_power) = S ((S (bpvi_j_bls_kmccfnd_left_power)) * bpvi_c_bls_kmccfnd_left_power)) /\ exists bpvi_q_bls_kmccfnd_left_power_factor. bpvi_b_bls_kmccfnd_left_power = bpvi_q_bls_kmccfnd_left_power_factor * S ((S (bpvi_j_bls_kmccfnd_left_power)) * bpvi_c_bls_kmccfnd_left_power) + (bpvi_factor_bls_kmccfnd_left_power))) /\ ((((exists bpvi_h_bls_kmccfnd_left_power_partial. bpvi_h_bls_kmccfnd_left_power_partial + S (bpvi_partial_bls_kmccfnd_left_power) = S ((S (bpvi_j_bls_kmccfnd_left_power)) * bpvi_v_bls_kmccfnd_left_power)) /\ exists bpvi_q_bls_kmccfnd_left_power_partial. bpvi_u_bls_kmccfnd_left_power = bpvi_q_bls_kmccfnd_left_power_partial * S ((S (bpvi_j_bls_kmccfnd_left_power)) * bpvi_v_bls_kmccfnd_left_power) + (bpvi_partial_bls_kmccfnd_left_power))) /\ ((((exists bpvi_h_bls_kmccfnd_left_power_successor. bpvi_h_bls_kmccfnd_left_power_successor + S (bpvi_successor_bls_kmccfnd_left_power) = S ((S (S bpvi_j_bls_kmccfnd_left_power)) * bpvi_v_bls_kmccfnd_left_power)) /\ exists bpvi_q_bls_kmccfnd_left_power_successor. bpvi_u_bls_kmccfnd_left_power = bpvi_q_bls_kmccfnd_left_power_successor * S ((S (S bpvi_j_bls_kmccfnd_left_power)) * bpvi_v_bls_kmccfnd_left_power) + (bpvi_successor_bls_kmccfnd_left_power))) /\ bpvi_successor_bls_kmccfnd_left_power = bpvi_partial_bls_kmccfnd_left_power * bpvi_factor_bls_kmccfnd_left_power)))))))) /\ ((((exists ff_h_bls_kmccfnd_left_quotient_entry. ff_h_bls_kmccfnd_left_quotient_entry + S (bls_quotient_kmccfnd_left) = S ((S (bls_index_kmccfnd_left)) * lc)) /\ exists ff_q_bls_kmccfnd_left_quotient_entry. lb = ff_q_bls_kmccfnd_left_quotient_entry * S ((S (bls_index_kmccfnd_left)) * lc) + (bls_quotient_kmccfnd_left))) /\ ((a = bls_power_kmccfnd_left * bls_quotient_kmccfnd_left + bls_remainder_kmccfnd_left /\ exists bls_remainder_gap_kmccfnd_left_division. bls_remainder_gap_kmccfnd_left_division + S (bls_remainder_kmccfnd_left) = bls_power_kmccfnd_left))))) /\ ((forall bls_index_kmccfnd_right. (exists bls_gap_kmccfnd_right_bound. bls_gap_kmccfnd_right_bound + S (bls_index_kmccfnd_right) = (a + b)) -> exists bls_power_kmccfnd_right bls_quotient_kmccfnd_right bls_remainder_kmccfnd_right. ((exists bpvi_b_bls_kmccfnd_right_power bpvi_c_bls_kmccfnd_right_power. ((forall bpvi_i_bls_kmccfnd_right_power. (exists bpvi_repeat_gap_bls_kmccfnd_right_power. bpvi_repeat_gap_bls_kmccfnd_right_power + S bpvi_i_bls_kmccfnd_right_power = S bls_index_kmccfnd_right) -> (((exists bpvi_h_bls_kmccfnd_right_power_repeat. bpvi_h_bls_kmccfnd_right_power_repeat + S (p) = S ((S (bpvi_i_bls_kmccfnd_right_power)) * bpvi_c_bls_kmccfnd_right_power)) /\ exists bpvi_q_bls_kmccfnd_right_power_repeat. bpvi_b_bls_kmccfnd_right_power = bpvi_q_bls_kmccfnd_right_power_repeat * S ((S (bpvi_i_bls_kmccfnd_right_power)) * bpvi_c_bls_kmccfnd_right_power) + (p)))) /\ (exists bpvi_u_bls_kmccfnd_right_power bpvi_v_bls_kmccfnd_right_power. ((((exists bpvi_h_bls_kmccfnd_right_power_start. bpvi_h_bls_kmccfnd_right_power_start + S (1) = S ((S (0)) * bpvi_v_bls_kmccfnd_right_power)) /\ exists bpvi_q_bls_kmccfnd_right_power_start. bpvi_u_bls_kmccfnd_right_power = bpvi_q_bls_kmccfnd_right_power_start * S ((S (0)) * bpvi_v_bls_kmccfnd_right_power) + (1))) /\ ((((exists bpvi_h_bls_kmccfnd_right_power_terminal. bpvi_h_bls_kmccfnd_right_power_terminal + S (bls_power_kmccfnd_right) = S ((S (S bls_index_kmccfnd_right)) * bpvi_v_bls_kmccfnd_right_power)) /\ exists bpvi_q_bls_kmccfnd_right_power_terminal. bpvi_u_bls_kmccfnd_right_power = bpvi_q_bls_kmccfnd_right_power_terminal * S ((S (S bls_index_kmccfnd_right)) * bpvi_v_bls_kmccfnd_right_power) + (bls_power_kmccfnd_right))) /\ forall bpvi_j_bls_kmccfnd_right_power. (exists bpvi_product_gap_bls_kmccfnd_right_power. bpvi_product_gap_bls_kmccfnd_right_power + S bpvi_j_bls_kmccfnd_right_power = S bls_index_kmccfnd_right) -> exists bpvi_factor_bls_kmccfnd_right_power bpvi_partial_bls_kmccfnd_right_power bpvi_successor_bls_kmccfnd_right_power. ((((exists bpvi_h_bls_kmccfnd_right_power_factor. bpvi_h_bls_kmccfnd_right_power_factor + S (bpvi_factor_bls_kmccfnd_right_power) = S ((S (bpvi_j_bls_kmccfnd_right_power)) * bpvi_c_bls_kmccfnd_right_power)) /\ exists bpvi_q_bls_kmccfnd_right_power_factor. bpvi_b_bls_kmccfnd_right_power = bpvi_q_bls_kmccfnd_right_power_factor * S ((S (bpvi_j_bls_kmccfnd_right_power)) * bpvi_c_bls_kmccfnd_right_power) + (bpvi_factor_bls_kmccfnd_right_power))) /\ ((((exists bpvi_h_bls_kmccfnd_right_power_partial. bpvi_h_bls_kmccfnd_right_power_partial + S (bpvi_partial_bls_kmccfnd_right_power) = S ((S (bpvi_j_bls_kmccfnd_right_power)) * bpvi_v_bls_kmccfnd_right_power)) /\ exists bpvi_q_bls_kmccfnd_right_power_partial. bpvi_u_bls_kmccfnd_right_power = bpvi_q_bls_kmccfnd_right_power_partial * S ((S (bpvi_j_bls_kmccfnd_right_power)) * bpvi_v_bls_kmccfnd_right_power) + (bpvi_partial_bls_kmccfnd_right_power))) /\ ((((exists bpvi_h_bls_kmccfnd_right_power_successor. bpvi_h_bls_kmccfnd_right_power_successor + S (bpvi_successor_bls_kmccfnd_right_power) = S ((S (S bpvi_j_bls_kmccfnd_right_power)) * bpvi_v_bls_kmccfnd_right_power)) /\ exists bpvi_q_bls_kmccfnd_right_power_successor. bpvi_u_bls_kmccfnd_right_power = bpvi_q_bls_kmccfnd_right_power_successor * S ((S (S bpvi_j_bls_kmccfnd_right_power)) * bpvi_v_bls_kmccfnd_right_power) + (bpvi_successor_bls_kmccfnd_right_power))) /\ bpvi_successor_bls_kmccfnd_right_power = bpvi_partial_bls_kmccfnd_right_power * bpvi_factor_bls_kmccfnd_right_power)))))))) /\ ((((exists ff_h_bls_kmccfnd_right_quotient_entry. ff_h_bls_kmccfnd_right_quotient_entry + S (bls_quotient_kmccfnd_right) = S ((S (bls_index_kmccfnd_right)) * rc)) /\ exists ff_q_bls_kmccfnd_right_quotient_entry. rb = ff_q_bls_kmccfnd_right_quotient_entry * S ((S (bls_index_kmccfnd_right)) * rc) + (bls_quotient_kmccfnd_right))) /\ ((b = bls_power_kmccfnd_right * bls_quotient_kmccfnd_right + bls_remainder_kmccfnd_right /\ exists bls_remainder_gap_kmccfnd_right_division. bls_remainder_gap_kmccfnd_right_division + S (bls_remainder_kmccfnd_right) = bls_power_kmccfnd_right))))) /\ ((forall bls_index_kmccfnd_total. (exists bls_gap_kmccfnd_total_bound. bls_gap_kmccfnd_total_bound + S (bls_index_kmccfnd_total) = (a + b)) -> exists bls_power_kmccfnd_total bls_quotient_kmccfnd_total bls_remainder_kmccfnd_total. ((exists bpvi_b_bls_kmccfnd_total_power bpvi_c_bls_kmccfnd_total_power. ((forall bpvi_i_bls_kmccfnd_total_power. (exists bpvi_repeat_gap_bls_kmccfnd_total_power. bpvi_repeat_gap_bls_kmccfnd_total_power + S bpvi_i_bls_kmccfnd_total_power = S bls_index_kmccfnd_total) -> (((exists bpvi_h_bls_kmccfnd_total_power_repeat. bpvi_h_bls_kmccfnd_total_power_repeat + S (p) = S ((S (bpvi_i_bls_kmccfnd_total_power)) * bpvi_c_bls_kmccfnd_total_power)) /\ exists bpvi_q_bls_kmccfnd_total_power_repeat. bpvi_b_bls_kmccfnd_total_power = bpvi_q_bls_kmccfnd_total_power_repeat * S ((S (bpvi_i_bls_kmccfnd_total_power)) * bpvi_c_bls_kmccfnd_total_power) + (p)))) /\ (exists bpvi_u_bls_kmccfnd_total_power bpvi_v_bls_kmccfnd_total_power. ((((exists bpvi_h_bls_kmccfnd_total_power_start. bpvi_h_bls_kmccfnd_total_power_start + S (1) = S ((S (0)) * bpvi_v_bls_kmccfnd_total_power)) /\ exists bpvi_q_bls_kmccfnd_total_power_start. bpvi_u_bls_kmccfnd_total_power = bpvi_q_bls_kmccfnd_total_power_start * S ((S (0)) * bpvi_v_bls_kmccfnd_total_power) + (1))) /\ ((((exists bpvi_h_bls_kmccfnd_total_power_terminal. bpvi_h_bls_kmccfnd_total_power_terminal + S (bls_power_kmccfnd_total) = S ((S (S bls_index_kmccfnd_total)) * bpvi_v_bls_kmccfnd_total_power)) /\ exists bpvi_q_bls_kmccfnd_total_power_terminal. bpvi_u_bls_kmccfnd_total_power = bpvi_q_bls_kmccfnd_total_power_terminal * S ((S (S bls_index_kmccfnd_total)) * bpvi_v_bls_kmccfnd_total_power) + (bls_power_kmccfnd_total))) /\ forall bpvi_j_bls_kmccfnd_total_power. (exists bpvi_product_gap_bls_kmccfnd_total_power. bpvi_product_gap_bls_kmccfnd_total_power + S bpvi_j_bls_kmccfnd_total_power = S bls_index_kmccfnd_total) -> exists bpvi_factor_bls_kmccfnd_total_power bpvi_partial_bls_kmccfnd_total_power bpvi_successor_bls_kmccfnd_total_power. ((((exists bpvi_h_bls_kmccfnd_total_power_factor. bpvi_h_bls_kmccfnd_total_power_factor + S (bpvi_factor_bls_kmccfnd_total_power) = S ((S (bpvi_j_bls_kmccfnd_total_power)) * bpvi_c_bls_kmccfnd_total_power)) /\ exists bpvi_q_bls_kmccfnd_total_power_factor. bpvi_b_bls_kmccfnd_total_power = bpvi_q_bls_kmccfnd_total_power_factor * S ((S (bpvi_j_bls_kmccfnd_total_power)) * bpvi_c_bls_kmccfnd_total_power) + (bpvi_factor_bls_kmccfnd_total_power))) /\ ((((exists bpvi_h_bls_kmccfnd_total_power_partial. bpvi_h_bls_kmccfnd_total_power_partial + S (bpvi_partial_bls_kmccfnd_total_power) = S ((S (bpvi_j_bls_kmccfnd_total_power)) * bpvi_v_bls_kmccfnd_total_power)) /\ exists bpvi_q_bls_kmccfnd_total_power_partial. bpvi_u_bls_kmccfnd_total_power = bpvi_q_bls_kmccfnd_total_power_partial * S ((S (bpvi_j_bls_kmccfnd_total_power)) * bpvi_v_bls_kmccfnd_total_power) + (bpvi_partial_bls_kmccfnd_total_power))) /\ ((((exists bpvi_h_bls_kmccfnd_total_power_successor. bpvi_h_bls_kmccfnd_total_power_successor + S (bpvi_successor_bls_kmccfnd_total_power) = S ((S (S bpvi_j_bls_kmccfnd_total_power)) * bpvi_v_bls_kmccfnd_total_power)) /\ exists bpvi_q_bls_kmccfnd_total_power_successor. bpvi_u_bls_kmccfnd_total_power = bpvi_q_bls_kmccfnd_total_power_successor * S ((S (S bpvi_j_bls_kmccfnd_total_power)) * bpvi_v_bls_kmccfnd_total_power) + (bpvi_successor_bls_kmccfnd_total_power))) /\ bpvi_successor_bls_kmccfnd_total_power = bpvi_partial_bls_kmccfnd_total_power * bpvi_factor_bls_kmccfnd_total_power)))))))) /\ ((((exists ff_h_bls_kmccfnd_total_quotient_entry. ff_h_bls_kmccfnd_total_quotient_entry + S (bls_quotient_kmccfnd_total) = S ((S (bls_index_kmccfnd_total)) * tc)) /\ exists ff_q_bls_kmccfnd_total_quotient_entry. tb = ff_q_bls_kmccfnd_total_quotient_entry * S ((S (bls_index_kmccfnd_total)) * tc) + (bls_quotient_kmccfnd_total))) /\ ((a + b = bls_power_kmccfnd_total * bls_quotient_kmccfnd_total + bls_remainder_kmccfnd_total /\ exists bls_remainder_gap_kmccfnd_total_division. bls_remainder_gap_kmccfnd_total_division + S (bls_remainder_kmccfnd_total) = bls_power_kmccfnd_total))))) /\ ((forall kmc_index_kmccfnd_carries. (exists bcf_lt_gap_kmccfnd_carries_bound. bcf_lt_gap_kmccfnd_carries_bound + S (kmc_index_kmccfnd_carries) = a + b) -> exists kmc_left_kmccfnd_carries kmc_right_kmccfnd_carries kmc_total_kmccfnd_carries kmc_bit_kmccfnd_carries. (((exists fs_h_kmccfnd_carries_left. fs_h_kmccfnd_carries_left + S (kmc_left_kmccfnd_carries) = S ((S (kmc_index_kmccfnd_carries)) * lc)) /\ exists fs_q_kmccfnd_carries_left. lb = fs_q_kmccfnd_carries_left * S ((S (kmc_index_kmccfnd_carries)) * lc) + (kmc_left_kmccfnd_carries))) /\ ((((exists fs_h_kmccfnd_carries_right. fs_h_kmccfnd_carries_right + S (kmc_right_kmccfnd_carries) = S ((S (kmc_index_kmccfnd_carries)) * rc)) /\ exists fs_q_kmccfnd_carries_right. rb = fs_q_kmccfnd_carries_right * S ((S (kmc_index_kmccfnd_carries)) * rc) + (kmc_right_kmccfnd_carries))) /\ ((((exists fs_h_kmccfnd_carries_total. fs_h_kmccfnd_carries_total + S (kmc_total_kmccfnd_carries) = S ((S (kmc_index_kmccfnd_carries)) * tc)) /\ exists fs_q_kmccfnd_carries_total. tb = fs_q_kmccfnd_carries_total * S ((S (kmc_index_kmccfnd_carries)) * tc) + (kmc_total_kmccfnd_carries))) /\ ((((exists fs_h_kmccfnd_carries_bit. fs_h_kmccfnd_carries_bit + S (kmc_bit_kmccfnd_carries) = S ((S (kmc_index_kmccfnd_carries)) * cc)) /\ exists fs_q_kmccfnd_carries_bit. cb = fs_q_kmccfnd_carries_bit * S ((S (kmc_index_kmccfnd_carries)) * cc) + (kmc_bit_kmccfnd_carries))) /\ (((kmc_bit_kmccfnd_carries = 0 /\ kmc_total_kmccfnd_carries = kmc_left_kmccfnd_carries + kmc_right_kmccfnd_carries) \/ (kmc_bit_kmccfnd_carries = 1 /\ kmc_total_kmccfnd_carries = S (kmc_left_kmccfnd_carries + kmc_right_kmccfnd_carries)))))))) /\ ((((exists ff_u_kmccfnd_count_sum ff_v_kmccfnd_count_sum. ((((exists ff_h_kmccfnd_count_sum_start. ff_h_kmccfnd_count_sum_start + S (0) = S ((S (0)) * ff_v_kmccfnd_count_sum)) /\ exists ff_q_kmccfnd_count_sum_start. ff_u_kmccfnd_count_sum = ff_q_kmccfnd_count_sum_start * S ((S (0)) * ff_v_kmccfnd_count_sum) + (0))) /\ ((((exists ff_h_kmccfnd_count_sum_terminal. ff_h_kmccfnd_count_sum_terminal + S ((v)) = S ((S ((a + b))) * ff_v_kmccfnd_count_sum)) /\ exists ff_q_kmccfnd_count_sum_terminal. ff_u_kmccfnd_count_sum = ff_q_kmccfnd_count_sum_terminal * S ((S ((a + b))) * ff_v_kmccfnd_count_sum) + ((v)))) /\ forall ff_i_kmccfnd_count_sum. (exists ff_lt_kmccfnd_count_sum_bound. ff_lt_kmccfnd_count_sum_bound + S ff_i_kmccfnd_count_sum = (a + b)) -> exists ff_a_kmccfnd_count_sum ff_r_kmccfnd_count_sum ff_s_kmccfnd_count_sum. ((((exists ff_h_kmccfnd_count_sum_summand. ff_h_kmccfnd_count_sum_summand + S (ff_a_kmccfnd_count_sum) = S ((S (ff_i_kmccfnd_count_sum)) * cc)) /\ exists ff_q_kmccfnd_count_sum_summand. cb = ff_q_kmccfnd_count_sum_summand * S ((S (ff_i_kmccfnd_count_sum)) * cc) + (ff_a_kmccfnd_count_sum))) /\ ((((exists ff_h_kmccfnd_count_sum_partial. ff_h_kmccfnd_count_sum_partial + S (ff_r_kmccfnd_count_sum) = S ((S (ff_i_kmccfnd_count_sum)) * ff_v_kmccfnd_count_sum)) /\ exists ff_q_kmccfnd_count_sum_partial. ff_u_kmccfnd_count_sum = ff_q_kmccfnd_count_sum_partial * S ((S (ff_i_kmccfnd_count_sum)) * ff_v_kmccfnd_count_sum) + (ff_r_kmccfnd_count_sum))) /\ ((((exists ff_h_kmccfnd_count_sum_successor. ff_h_kmccfnd_count_sum_successor + S (ff_s_kmccfnd_count_sum) = S ((S (S ff_i_kmccfnd_count_sum)) * ff_v_kmccfnd_count_sum)) /\ exists ff_q_kmccfnd_count_sum_successor. ff_u_kmccfnd_count_sum = ff_q_kmccfnd_count_sum_successor * S ((S (S ff_i_kmccfnd_count_sum)) * ff_v_kmccfnd_count_sum) + (ff_s_kmccfnd_count_sum))) /\ ff_s_kmccfnd_count_sum = ff_r_kmccfnd_count_sum + ff_a_kmccfnd_count_sum)))))) /\ (forall ff_i_kmccfnd_count_bits. (exists ff_lt_kmccfnd_count_bits_bound. ff_lt_kmccfnd_count_bits_bound + S ff_i_kmccfnd_count_bits = (a + b)) -> exists ff_bit_kmccfnd_count_bits. ((((exists ff_h_kmccfnd_count_bits_decoded. ff_h_kmccfnd_count_bits_decoded + S (ff_bit_kmccfnd_count_bits) = S ((S (ff_i_kmccfnd_count_bits)) * cc)) /\ exists ff_q_kmccfnd_count_bits_decoded. cb = ff_q_kmccfnd_count_bits_decoded * S ((S (ff_i_kmccfnd_count_bits)) * cc) + (ff_bit_kmccfnd_count_bits))) /\ (ff_bit_kmccfnd_count_bits = 0 \/ ff_bit_kmccfnd_count_bits = 1))))) /\ (((((exists ff_u_kmccfnd_zero_count_sum ff_v_kmccfnd_zero_count_sum. ((((exists ff_h_kmccfnd_zero_count_sum_start. ff_h_kmccfnd_zero_count_sum_start + S (0) = S ((S (0)) * ff_v_kmccfnd_zero_count_sum)) /\ exists ff_q_kmccfnd_zero_count_sum_start. ff_u_kmccfnd_zero_count_sum = ff_q_kmccfnd_zero_count_sum_start * S ((S (0)) * ff_v_kmccfnd_zero_count_sum) + (0))) /\ ((((exists ff_h_kmccfnd_zero_count_sum_terminal. ff_h_kmccfnd_zero_count_sum_terminal + S ((0)) = S ((S ((a + b))) * ff_v_kmccfnd_zero_count_sum)) /\ exists ff_q_kmccfnd_zero_count_sum_terminal. ff_u_kmccfnd_zero_count_sum = ff_q_kmccfnd_zero_count_sum_terminal * S ((S ((a + b))) * ff_v_kmccfnd_zero_count_sum) + ((0)))) /\ forall ff_i_kmccfnd_zero_count_sum. (exists ff_lt_kmccfnd_zero_count_sum_bound. ff_lt_kmccfnd_zero_count_sum_bound + S ff_i_kmccfnd_zero_count_sum = (a + b)) -> exists ff_a_kmccfnd_zero_count_sum ff_r_kmccfnd_zero_count_sum ff_s_kmccfnd_zero_count_sum. ((((exists ff_h_kmccfnd_zero_count_sum_summand. ff_h_kmccfnd_zero_count_sum_summand + S (ff_a_kmccfnd_zero_count_sum) = S ((S (ff_i_kmccfnd_zero_count_sum)) * cc)) /\ exists ff_q_kmccfnd_zero_count_sum_summand. cb = ff_q_kmccfnd_zero_count_sum_summand * S ((S (ff_i_kmccfnd_zero_count_sum)) * cc) + (ff_a_kmccfnd_zero_count_sum))) /\ ((((exists ff_h_kmccfnd_zero_count_sum_partial. ff_h_kmccfnd_zero_count_sum_partial + S (ff_r_kmccfnd_zero_count_sum) = S ((S (ff_i_kmccfnd_zero_count_sum)) * ff_v_kmccfnd_zero_count_sum)) /\ exists ff_q_kmccfnd_zero_count_sum_partial. ff_u_kmccfnd_zero_count_sum = ff_q_kmccfnd_zero_count_sum_partial * S ((S (ff_i_kmccfnd_zero_count_sum)) * ff_v_kmccfnd_zero_count_sum) + (ff_r_kmccfnd_zero_count_sum))) /\ ((((exists ff_h_kmccfnd_zero_count_sum_successor. ff_h_kmccfnd_zero_count_sum_successor + S (ff_s_kmccfnd_zero_count_sum) = S ((S (S ff_i_kmccfnd_zero_count_sum)) * ff_v_kmccfnd_zero_count_sum)) /\ exists ff_q_kmccfnd_zero_count_sum_successor. ff_u_kmccfnd_zero_count_sum = ff_q_kmccfnd_zero_count_sum_successor * S ((S (S ff_i_kmccfnd_zero_count_sum)) * ff_v_kmccfnd_zero_count_sum) + (ff_s_kmccfnd_zero_count_sum))) /\ ff_s_kmccfnd_zero_count_sum = ff_r_kmccfnd_zero_count_sum + ff_a_kmccfnd_zero_count_sum)))))) /\ (forall ff_i_kmccfnd_zero_count_bits. (exists ff_lt_kmccfnd_zero_count_bits_bound. ff_lt_kmccfnd_zero_count_bits_bound + S ff_i_kmccfnd_zero_count_bits = (a + b)) -> exists ff_bit_kmccfnd_zero_count_bits. ((((exists ff_h_kmccfnd_zero_count_bits_decoded. ff_h_kmccfnd_zero_count_bits_decoded + S (ff_bit_kmccfnd_zero_count_bits) = S ((S (ff_i_kmccfnd_zero_count_bits)) * cc)) /\ exists ff_q_kmccfnd_zero_count_bits_decoded. cb = ff_q_kmccfnd_zero_count_bits_decoded * S ((S (ff_i_kmccfnd_zero_count_bits)) * cc) + (ff_bit_kmccfnd_zero_count_bits))) /\ (ff_bit_kmccfnd_zero_count_bits = 0 \/ ff_bit_kmccfnd_zero_count_bits = 1))))) -> ~(exists bpv_factor_kmccfnd_divides. C = p * bpv_factor_kmccfnd_divides)) /\ (~(exists bpv_factor_kmccfnd_divides. C = p * bpv_factor_kmccfnd_divides) -> (((exists ff_u_kmccfnd_zero_count_sum ff_v_kmccfnd_zero_count_sum. ((((exists ff_h_kmccfnd_zero_count_sum_start. ff_h_kmccfnd_zero_count_sum_start + S (0) = S ((S (0)) * ff_v_kmccfnd_zero_count_sum)) /\ exists ff_q_kmccfnd_zero_count_sum_start. ff_u_kmccfnd_zero_count_sum = ff_q_kmccfnd_zero_count_sum_start * S ((S (0)) * ff_v_kmccfnd_zero_count_sum) + (0))) /\ ((((exists ff_h_kmccfnd_zero_count_sum_terminal. ff_h_kmccfnd_zero_count_sum_terminal + S ((0)) = S ((S ((a + b))) * ff_v_kmccfnd_zero_count_sum)) /\ exists ff_q_kmccfnd_zero_count_sum_terminal. ff_u_kmccfnd_zero_count_sum = ff_q_kmccfnd_zero_count_sum_terminal * S ((S ((a + b))) * ff_v_kmccfnd_zero_count_sum) + ((0)))) /\ forall ff_i_kmccfnd_zero_count_sum. (exists ff_lt_kmccfnd_zero_count_sum_bound. ff_lt_kmccfnd_zero_count_sum_bound + S ff_i_kmccfnd_zero_count_sum = (a + b)) -> exists ff_a_kmccfnd_zero_count_sum ff_r_kmccfnd_zero_count_sum ff_s_kmccfnd_zero_count_sum. ((((exists ff_h_kmccfnd_zero_count_sum_summand. ff_h_kmccfnd_zero_count_sum_summand + S (ff_a_kmccfnd_zero_count_sum) = S ((S (ff_i_kmccfnd_zero_count_sum)) * cc)) /\ exists ff_q_kmccfnd_zero_count_sum_summand. cb = ff_q_kmccfnd_zero_count_sum_summand * S ((S (ff_i_kmccfnd_zero_count_sum)) * cc) + (ff_a_kmccfnd_zero_count_sum))) /\ ((((exists ff_h_kmccfnd_zero_count_sum_partial. ff_h_kmccfnd_zero_count_sum_partial + S (ff_r_kmccfnd_zero_count_sum) = S ((S (ff_i_kmccfnd_zero_count_sum)) * ff_v_kmccfnd_zero_count_sum)) /\ exists ff_q_kmccfnd_zero_count_sum_partial. ff_u_kmccfnd_zero_count_sum = ff_q_kmccfnd_zero_count_sum_partial * S ((S (ff_i_kmccfnd_zero_count_sum)) * ff_v_kmccfnd_zero_count_sum) + (ff_r_kmccfnd_zero_count_sum))) /\ ((((exists ff_h_kmccfnd_zero_count_sum_successor. ff_h_kmccfnd_zero_count_sum_successor + S (ff_s_kmccfnd_zero_count_sum) = S ((S (S ff_i_kmccfnd_zero_count_sum)) * ff_v_kmccfnd_zero_count_sum)) /\ exists ff_q_kmccfnd_zero_count_sum_successor. ff_u_kmccfnd_zero_count_sum = ff_q_kmccfnd_zero_count_sum_successor * S ((S (S ff_i_kmccfnd_zero_count_sum)) * ff_v_kmccfnd_zero_count_sum) + (ff_s_kmccfnd_zero_count_sum))) /\ ff_s_kmccfnd_zero_count_sum = ff_r_kmccfnd_zero_count_sum + ff_a_kmccfnd_zero_count_sum)))))) /\ (forall ff_i_kmccfnd_zero_count_bits. (exists ff_lt_kmccfnd_zero_count_bits_bound. ff_lt_kmccfnd_zero_count_bits_bound + S ff_i_kmccfnd_zero_count_bits = (a + b)) -> exists ff_bit_kmccfnd_zero_count_bits. ((((exists ff_h_kmccfnd_zero_count_bits_decoded. ff_h_kmccfnd_zero_count_bits_decoded + S (ff_bit_kmccfnd_zero_count_bits) = S ((S (ff_i_kmccfnd_zero_count_bits)) * cc)) /\ exists ff_q_kmccfnd_zero_count_bits_decoded. cb = ff_q_kmccfnd_zero_count_bits_decoded * S ((S (ff_i_kmccfnd_zero_count_bits)) * cc) + (ff_bit_kmccfnd_zero_count_bits))) /\ (ff_bit_kmccfnd_zero_count_bits = 0 \/ ff_bit_kmccfnd_zero_count_bits = 1)))))))))))Constructive proof overview
Generated structural guide
A constructed general-Kummer carry prefix has count zero exactly when p does not divide the binomial coefficient.
The unchanged tactic script uses 5 declared prerequisites and contains 95 exact native proof lines.
dependency-curried kernel-checked theorem body; Alpha enrollment and checked-use authority follow separately sealed release evidence; Stable membership remains unchanged
Proof neighborhood
Direct dependencies
choose_positive Alpha theorem; checked-use authorized add_comm Stable theorem; checked-use authorized KU000D prime_power_valuation_zero_iff_not_divides KU000C kummer_binomial_carry_bit_count bit_count_functional Stable theorem; checked-use authorizedDirect dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.
Read the argument
Proof checkpoints
This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.
Named ingredients (2)
01Fix variables and assumptionsL1–8
02Establish hc_nonzeroL9–10
03Establish hboundL11–11
Establish this local claim before using it. It is not an additional assumption.
- L11
have hbound : exists z. z + a = a + b
04Construct an explicit witnessL12–12
Supply the displayed value, then prove that it has the required property.
- L12
exists b
05Use earlier factsL13–13
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L13
apply add_comm
06Establish hpositiveL14–20
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply choose positive.
07Separate the logical casesL21–21
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L21
cases hpositive
08Use earlier factsL22–22
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L22
apply PA1
09Calculate and transport equalitiesL23–24
10Use earlier factsL25–26
11Establish hbridgeL27–34
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime power valuation zero iff not divides.
- L27
have hbridge : (v = 0 -> ~(exists bpv_factor_kmccfnd_divides. C = p * bpv_factor_kmccfnd_divides)) /\ (~(exists bpv_factor_kmccfnd_divides. C = p * bpv_factor_kmccfnd_divides) -> v = 0) - L28
specialize prime_power_valuation_zero_iff_not_divides p - L29
specialize prime_power_valuation_zero_iff_not_divides C - L30
specialize prime_power_valuation_zero_iff_not_divides v - L31
apply prime_power_valuation_zero_iff_not_divides - L32
exact hp - L33
exact hc_nonzero - L34
exact hvaluation
12Separate the logical casesL35–35
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L35
cases hbridge
13Establish hpackageL36–45
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply kummer binomial carry bit count.
- L36
have hpackage : ∃ lb. ∃ lc. ∃ rb. ∃ rc. ∃ tb. ∃ tc. ∃ cb. ∃ cc. PowerQuotPrefix(p,a,lb,lc,a + b) ∧ (PowerQuotPrefix(p,b,rb,rc,a + b) ∧ (PowerQuotPrefix(p,a + b,tb,tc,a + b) ∧ ((∀ x. Carry(S x,a,b) → ∃ y. ∃ z. ∃ n. ∃ m. BetaAt(lb,lc,x,y) ∧ (BetaAt(rb,rc,x,z) ∧ (BetaAt(tb,tc,x,n) ∧ (BetaAt(cb,cc,x,m) ∧ (m = 0 ∧ n = y + z ∨ m = 1 ∧ n = S (y + z)))))) ∧ BitCount(cb,cc,a + b,v))))Definitions: CarryBetaAtBitCountPowerQuotPrefix - L37
specialize kummer_binomial_carry_bit_count p - L38
specialize kummer_binomial_carry_bit_count a - L39
specialize kummer_binomial_carry_bit_count b - L40
specialize kummer_binomial_carry_bit_count C - L41
specialize kummer_binomial_carry_bit_count v - L42
apply kummer_binomial_carry_bit_count - L43
exact hp - L44
exact hchoose - L45
exact hvaluation
14Separate the logical casesL46–55
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L46
cases hpackage - L47
cases hpackage_witness - L48
cases hpackage_witness_witness - L49
cases hpackage_witness_witness_witness - L50
cases hpackage_witness_witness_witness_witness - L51
cases hpackage_witness_witness_witness_witness_witness - L52
cases hpackage_witness_witness_witness_witness_witness_witness - L53
cases hpackage_witness_witness_witness_witness_witness_witness_witness - L54
cases hpackage_witness_witness_witness_witness_witness_witness_witness_witness - L55
cases hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right
15Separate the logical casesL56–57
16Construct an explicit witnessL58–65
17Separate the logical casesL66–66
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L66
split
18Use earlier factsL67–67
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L67
exact hpackage_witness_witness_witness_witness_witness_witness_witness_witness_left
19Separate the logical casesL68–68
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L68
split
20Use earlier factsL69–69
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L69
exact hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_left
21Separate the logical casesL70–70
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L70
split
22Use earlier factsL71–71
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L71
exact hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_left
23Separate the logical casesL72–72
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L72
split
24Use earlier factsL73–73
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L73
exact hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_right_left
25Separate the logical casesL74–74
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L74
split
26Use earlier factsL75–75
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L75
exact hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_right_right
27Separate the logical casesL76–76
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L76
split
28Fix variables and assumptionsL77–78
29Use earlier factsL79–88
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L79
apply hbridge_left - L80
specialize bit_count_functional x6 - L81
specialize bit_count_functional x7 - L82
specialize bit_count_functional (a + b) - L83
specialize bit_count_functional v - L84
specialize bit_count_functional 0 - L85
apply bit_count_functional - L86
exact hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_right_right - L87
exact hzero_count - L88
exact hdivides
30Fix variables and assumptionsL89–89
Work with arbitrary variables or the premises of the current implication.
- L89
intro hnotdivides
31Establish hv_zeroL90–95
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply hbridge right.
- L90
have hv_zero : v = 0 - L91
apply hbridge_right - L92
exact hnotdivides - L93
rewrite hv_zero at hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_right_right - L94
rewrite hv_zero at hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_right_right - L95
exact hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_right_right
Original exact command ledger · 95 lines
- 0001
intro p - 0002
intro a - 0003
intro b - 0004
intro C - 0005
intro v - 0006
intro hp - 0007
intro hchoose - 0008
intro hvaluation - 0009
have hc_nonzero : ~(C = 0) - 0010
intro hzero - 0011
have hbound : exists z. z + a = a + b - 0012
exists b - 0013
apply add_comm - 0014
have hpositive : exists z. C = S z - 0015
specialize choose_positive (a + b) - 0016
specialize choose_positive a - 0017
specialize choose_positive C - 0018
apply choose_positive - 0019
exact hbound - 0020
exact hchoose - 0021
cases hpositive - 0022
apply PA1 - 0023
trans C - 0024
symm - 0025
exact hpositive_witness - 0026
exact hzero - 0027
have hbridge : (v = 0 -> ~(exists bpv_factor_kmccfnd_divides. C = p * bpv_factor_kmccfnd_divides)) /\ (~(exists bpv_factor_kmccfnd_divides. C = p * bpv_factor_kmccfnd_divides) -> v = 0) - 0028
specialize prime_power_valuation_zero_iff_not_divides p - 0029
specialize prime_power_valuation_zero_iff_not_divides C - 0030
specialize prime_power_valuation_zero_iff_not_divides v - 0031
apply prime_power_valuation_zero_iff_not_divides - 0032
exact hp - 0033
exact hc_nonzero - 0034
exact hvaluation - 0035
cases hbridge - 0036
have hpackage : exists lb lc rb rc tb tc cb cc. (forall bls_index_kmccfnd_left. (exists bls_gap_kmccfnd_left_bound. bls_gap_kmccfnd_left_bound + S (bls_index_kmccfnd_left) = (a + b)) -> exists bls_power_kmccfnd_left bls_quotient_kmccfnd_left bls_remainder_kmccfnd_left. ((exists bpvi_b_bls_kmccfnd_left_power bpvi_c_bls_kmccfnd_left_power. ((forall bpvi_i_bls_kmccfnd_left_power. (exists bpvi_repeat_gap_bls_kmccfnd_left_power. bpvi_repeat_gap_bls_kmccfnd_left_power + S bpvi_i_bls_kmccfnd_left_power = S bls_index_kmccfnd_left) -> (((exists bpvi_h_bls_kmccfnd_left_power_repeat. bpvi_h_bls_kmccfnd_left_power_repeat + S (p) = S ((S (bpvi_i_bls_kmccfnd_left_power)) * bpvi_c_bls_kmccfnd_left_power)) /\ exists bpvi_q_bls_kmccfnd_left_power_repeat. bpvi_b_bls_kmccfnd_left_power = bpvi_q_bls_kmccfnd_left_power_repeat * S ((S (bpvi_i_bls_kmccfnd_left_power)) * bpvi_c_bls_kmccfnd_left_power) + (p)))) /\ (exists bpvi_u_bls_kmccfnd_left_power bpvi_v_bls_kmccfnd_left_power. ((((exists bpvi_h_bls_kmccfnd_left_power_start. bpvi_h_bls_kmccfnd_left_power_start + S (1) = S ((S (0)) * bpvi_v_bls_kmccfnd_left_power)) /\ exists bpvi_q_bls_kmccfnd_left_power_start. bpvi_u_bls_kmccfnd_left_power = bpvi_q_bls_kmccfnd_left_power_start * S ((S (0)) * bpvi_v_bls_kmccfnd_left_power) + (1))) /\ ((((exists bpvi_h_bls_kmccfnd_left_power_terminal. bpvi_h_bls_kmccfnd_left_power_terminal + S (bls_power_kmccfnd_left) = S ((S (S bls_index_kmccfnd_left)) * bpvi_v_bls_kmccfnd_left_power)) /\ exists bpvi_q_bls_kmccfnd_left_power_terminal. bpvi_u_bls_kmccfnd_left_power = bpvi_q_bls_kmccfnd_left_power_terminal * S ((S (S bls_index_kmccfnd_left)) * bpvi_v_bls_kmccfnd_left_power) + (bls_power_kmccfnd_left))) /\ forall bpvi_j_bls_kmccfnd_left_power. (exists bpvi_product_gap_bls_kmccfnd_left_power. bpvi_product_gap_bls_kmccfnd_left_power + S bpvi_j_bls_kmccfnd_left_power = S bls_index_kmccfnd_left) -> exists bpvi_factor_bls_kmccfnd_left_power bpvi_partial_bls_kmccfnd_left_power bpvi_successor_bls_kmccfnd_left_power. ((((exists bpvi_h_bls_kmccfnd_left_power_factor. bpvi_h_bls_kmccfnd_left_power_factor + S (bpvi_factor_bls_kmccfnd_left_power) = S ((S (bpvi_j_bls_kmccfnd_left_power)) * bpvi_c_bls_kmccfnd_left_power)) /\ exists bpvi_q_bls_kmccfnd_left_power_factor. bpvi_b_bls_kmccfnd_left_power = bpvi_q_bls_kmccfnd_left_power_factor * S ((S (bpvi_j_bls_kmccfnd_left_power)) * bpvi_c_bls_kmccfnd_left_power) + (bpvi_factor_bls_kmccfnd_left_power))) /\ ((((exists bpvi_h_bls_kmccfnd_left_power_partial. bpvi_h_bls_kmccfnd_left_power_partial + S (bpvi_partial_bls_kmccfnd_left_power) = S ((S (bpvi_j_bls_kmccfnd_left_power)) * bpvi_v_bls_kmccfnd_left_power)) /\ exists bpvi_q_bls_kmccfnd_left_power_partial. bpvi_u_bls_kmccfnd_left_power = bpvi_q_bls_kmccfnd_left_power_partial * S ((S (bpvi_j_bls_kmccfnd_left_power)) * bpvi_v_bls_kmccfnd_left_power) + (bpvi_partial_bls_kmccfnd_left_power))) /\ ((((exists bpvi_h_bls_kmccfnd_left_power_successor. bpvi_h_bls_kmccfnd_left_power_successor + S (bpvi_successor_bls_kmccfnd_left_power) = S ((S (S bpvi_j_bls_kmccfnd_left_power)) * bpvi_v_bls_kmccfnd_left_power)) /\ exists bpvi_q_bls_kmccfnd_left_power_successor. bpvi_u_bls_kmccfnd_left_power = bpvi_q_bls_kmccfnd_left_power_successor * S ((S (S bpvi_j_bls_kmccfnd_left_power)) * bpvi_v_bls_kmccfnd_left_power) + (bpvi_successor_bls_kmccfnd_left_power))) /\ bpvi_successor_bls_kmccfnd_left_power = bpvi_partial_bls_kmccfnd_left_power * bpvi_factor_bls_kmccfnd_left_power)))))))) /\ ((((exists ff_h_bls_kmccfnd_left_quotient_entry. ff_h_bls_kmccfnd_left_quotient_entry + S (bls_quotient_kmccfnd_left) = S ((S (bls_index_kmccfnd_left)) * lc)) /\ exists ff_q_bls_kmccfnd_left_quotient_entry. lb = ff_q_bls_kmccfnd_left_quotient_entry * S ((S (bls_index_kmccfnd_left)) * lc) + (bls_quotient_kmccfnd_left))) /\ ((a = bls_power_kmccfnd_left * bls_quotient_kmccfnd_left + bls_remainder_kmccfnd_left /\ exists bls_remainder_gap_kmccfnd_left_division. bls_remainder_gap_kmccfnd_left_division + S (bls_remainder_kmccfnd_left) = bls_power_kmccfnd_left))))) /\ ((forall bls_index_kmccfnd_right. (exists bls_gap_kmccfnd_right_bound. bls_gap_kmccfnd_right_bound + S (bls_index_kmccfnd_right) = (a + b)) -> exists bls_power_kmccfnd_right bls_quotient_kmccfnd_right bls_remainder_kmccfnd_right. ((exists bpvi_b_bls_kmccfnd_right_power bpvi_c_bls_kmccfnd_right_power. ((forall bpvi_i_bls_kmccfnd_right_power. (exists bpvi_repeat_gap_bls_kmccfnd_right_power. bpvi_repeat_gap_bls_kmccfnd_right_power + S bpvi_i_bls_kmccfnd_right_power = S bls_index_kmccfnd_right) -> (((exists bpvi_h_bls_kmccfnd_right_power_repeat. bpvi_h_bls_kmccfnd_right_power_repeat + S (p) = S ((S (bpvi_i_bls_kmccfnd_right_power)) * bpvi_c_bls_kmccfnd_right_power)) /\ exists bpvi_q_bls_kmccfnd_right_power_repeat. bpvi_b_bls_kmccfnd_right_power = bpvi_q_bls_kmccfnd_right_power_repeat * S ((S (bpvi_i_bls_kmccfnd_right_power)) * bpvi_c_bls_kmccfnd_right_power) + (p)))) /\ (exists bpvi_u_bls_kmccfnd_right_power bpvi_v_bls_kmccfnd_right_power. ((((exists bpvi_h_bls_kmccfnd_right_power_start. bpvi_h_bls_kmccfnd_right_power_start + S (1) = S ((S (0)) * bpvi_v_bls_kmccfnd_right_power)) /\ exists bpvi_q_bls_kmccfnd_right_power_start. bpvi_u_bls_kmccfnd_right_power = bpvi_q_bls_kmccfnd_right_power_start * S ((S (0)) * bpvi_v_bls_kmccfnd_right_power) + (1))) /\ ((((exists bpvi_h_bls_kmccfnd_right_power_terminal. bpvi_h_bls_kmccfnd_right_power_terminal + S (bls_power_kmccfnd_right) = S ((S (S bls_index_kmccfnd_right)) * bpvi_v_bls_kmccfnd_right_power)) /\ exists bpvi_q_bls_kmccfnd_right_power_terminal. bpvi_u_bls_kmccfnd_right_power = bpvi_q_bls_kmccfnd_right_power_terminal * S ((S (S bls_index_kmccfnd_right)) * bpvi_v_bls_kmccfnd_right_power) + (bls_power_kmccfnd_right))) /\ forall bpvi_j_bls_kmccfnd_right_power. (exists bpvi_product_gap_bls_kmccfnd_right_power. bpvi_product_gap_bls_kmccfnd_right_power + S bpvi_j_bls_kmccfnd_right_power = S bls_index_kmccfnd_right) -> exists bpvi_factor_bls_kmccfnd_right_power bpvi_partial_bls_kmccfnd_right_power bpvi_successor_bls_kmccfnd_right_power. ((((exists bpvi_h_bls_kmccfnd_right_power_factor. bpvi_h_bls_kmccfnd_right_power_factor + S (bpvi_factor_bls_kmccfnd_right_power) = S ((S (bpvi_j_bls_kmccfnd_right_power)) * bpvi_c_bls_kmccfnd_right_power)) /\ exists bpvi_q_bls_kmccfnd_right_power_factor. bpvi_b_bls_kmccfnd_right_power = bpvi_q_bls_kmccfnd_right_power_factor * S ((S (bpvi_j_bls_kmccfnd_right_power)) * bpvi_c_bls_kmccfnd_right_power) + (bpvi_factor_bls_kmccfnd_right_power))) /\ ((((exists bpvi_h_bls_kmccfnd_right_power_partial. bpvi_h_bls_kmccfnd_right_power_partial + S (bpvi_partial_bls_kmccfnd_right_power) = S ((S (bpvi_j_bls_kmccfnd_right_power)) * bpvi_v_bls_kmccfnd_right_power)) /\ exists bpvi_q_bls_kmccfnd_right_power_partial. bpvi_u_bls_kmccfnd_right_power = bpvi_q_bls_kmccfnd_right_power_partial * S ((S (bpvi_j_bls_kmccfnd_right_power)) * bpvi_v_bls_kmccfnd_right_power) + (bpvi_partial_bls_kmccfnd_right_power))) /\ ((((exists bpvi_h_bls_kmccfnd_right_power_successor. bpvi_h_bls_kmccfnd_right_power_successor + S (bpvi_successor_bls_kmccfnd_right_power) = S ((S (S bpvi_j_bls_kmccfnd_right_power)) * bpvi_v_bls_kmccfnd_right_power)) /\ exists bpvi_q_bls_kmccfnd_right_power_successor. bpvi_u_bls_kmccfnd_right_power = bpvi_q_bls_kmccfnd_right_power_successor * S ((S (S bpvi_j_bls_kmccfnd_right_power)) * bpvi_v_bls_kmccfnd_right_power) + (bpvi_successor_bls_kmccfnd_right_power))) /\ bpvi_successor_bls_kmccfnd_right_power = bpvi_partial_bls_kmccfnd_right_power * bpvi_factor_bls_kmccfnd_right_power)))))))) /\ ((((exists ff_h_bls_kmccfnd_right_quotient_entry. ff_h_bls_kmccfnd_right_quotient_entry + S (bls_quotient_kmccfnd_right) = S ((S (bls_index_kmccfnd_right)) * rc)) /\ exists ff_q_bls_kmccfnd_right_quotient_entry. rb = ff_q_bls_kmccfnd_right_quotient_entry * S ((S (bls_index_kmccfnd_right)) * rc) + (bls_quotient_kmccfnd_right))) /\ ((b = bls_power_kmccfnd_right * bls_quotient_kmccfnd_right + bls_remainder_kmccfnd_right /\ exists bls_remainder_gap_kmccfnd_right_division. bls_remainder_gap_kmccfnd_right_division + S (bls_remainder_kmccfnd_right) = bls_power_kmccfnd_right))))) /\ ((forall bls_index_kmccfnd_total. (exists bls_gap_kmccfnd_total_bound. bls_gap_kmccfnd_total_bound + S (bls_index_kmccfnd_total) = (a + b)) -> exists bls_power_kmccfnd_total bls_quotient_kmccfnd_total bls_remainder_kmccfnd_total. ((exists bpvi_b_bls_kmccfnd_total_power bpvi_c_bls_kmccfnd_total_power. ((forall bpvi_i_bls_kmccfnd_total_power. (exists bpvi_repeat_gap_bls_kmccfnd_total_power. bpvi_repeat_gap_bls_kmccfnd_total_power + S bpvi_i_bls_kmccfnd_total_power = S bls_index_kmccfnd_total) -> (((exists bpvi_h_bls_kmccfnd_total_power_repeat. bpvi_h_bls_kmccfnd_total_power_repeat + S (p) = S ((S (bpvi_i_bls_kmccfnd_total_power)) * bpvi_c_bls_kmccfnd_total_power)) /\ exists bpvi_q_bls_kmccfnd_total_power_repeat. bpvi_b_bls_kmccfnd_total_power = bpvi_q_bls_kmccfnd_total_power_repeat * S ((S (bpvi_i_bls_kmccfnd_total_power)) * bpvi_c_bls_kmccfnd_total_power) + (p)))) /\ (exists bpvi_u_bls_kmccfnd_total_power bpvi_v_bls_kmccfnd_total_power. ((((exists bpvi_h_bls_kmccfnd_total_power_start. bpvi_h_bls_kmccfnd_total_power_start + S (1) = S ((S (0)) * bpvi_v_bls_kmccfnd_total_power)) /\ exists bpvi_q_bls_kmccfnd_total_power_start. bpvi_u_bls_kmccfnd_total_power = bpvi_q_bls_kmccfnd_total_power_start * S ((S (0)) * bpvi_v_bls_kmccfnd_total_power) + (1))) /\ ((((exists bpvi_h_bls_kmccfnd_total_power_terminal. bpvi_h_bls_kmccfnd_total_power_terminal + S (bls_power_kmccfnd_total) = S ((S (S bls_index_kmccfnd_total)) * bpvi_v_bls_kmccfnd_total_power)) /\ exists bpvi_q_bls_kmccfnd_total_power_terminal. bpvi_u_bls_kmccfnd_total_power = bpvi_q_bls_kmccfnd_total_power_terminal * S ((S (S bls_index_kmccfnd_total)) * bpvi_v_bls_kmccfnd_total_power) + (bls_power_kmccfnd_total))) /\ forall bpvi_j_bls_kmccfnd_total_power. (exists bpvi_product_gap_bls_kmccfnd_total_power. bpvi_product_gap_bls_kmccfnd_total_power + S bpvi_j_bls_kmccfnd_total_power = S bls_index_kmccfnd_total) -> exists bpvi_factor_bls_kmccfnd_total_power bpvi_partial_bls_kmccfnd_total_power bpvi_successor_bls_kmccfnd_total_power. ((((exists bpvi_h_bls_kmccfnd_total_power_factor. bpvi_h_bls_kmccfnd_total_power_factor + S (bpvi_factor_bls_kmccfnd_total_power) = S ((S (bpvi_j_bls_kmccfnd_total_power)) * bpvi_c_bls_kmccfnd_total_power)) /\ exists bpvi_q_bls_kmccfnd_total_power_factor. bpvi_b_bls_kmccfnd_total_power = bpvi_q_bls_kmccfnd_total_power_factor * S ((S (bpvi_j_bls_kmccfnd_total_power)) * bpvi_c_bls_kmccfnd_total_power) + (bpvi_factor_bls_kmccfnd_total_power))) /\ ((((exists bpvi_h_bls_kmccfnd_total_power_partial. bpvi_h_bls_kmccfnd_total_power_partial + S (bpvi_partial_bls_kmccfnd_total_power) = S ((S (bpvi_j_bls_kmccfnd_total_power)) * bpvi_v_bls_kmccfnd_total_power)) /\ exists bpvi_q_bls_kmccfnd_total_power_partial. bpvi_u_bls_kmccfnd_total_power = bpvi_q_bls_kmccfnd_total_power_partial * S ((S (bpvi_j_bls_kmccfnd_total_power)) * bpvi_v_bls_kmccfnd_total_power) + (bpvi_partial_bls_kmccfnd_total_power))) /\ ((((exists bpvi_h_bls_kmccfnd_total_power_successor. bpvi_h_bls_kmccfnd_total_power_successor + S (bpvi_successor_bls_kmccfnd_total_power) = S ((S (S bpvi_j_bls_kmccfnd_total_power)) * bpvi_v_bls_kmccfnd_total_power)) /\ exists bpvi_q_bls_kmccfnd_total_power_successor. bpvi_u_bls_kmccfnd_total_power = bpvi_q_bls_kmccfnd_total_power_successor * S ((S (S bpvi_j_bls_kmccfnd_total_power)) * bpvi_v_bls_kmccfnd_total_power) + (bpvi_successor_bls_kmccfnd_total_power))) /\ bpvi_successor_bls_kmccfnd_total_power = bpvi_partial_bls_kmccfnd_total_power * bpvi_factor_bls_kmccfnd_total_power)))))))) /\ ((((exists ff_h_bls_kmccfnd_total_quotient_entry. ff_h_bls_kmccfnd_total_quotient_entry + S (bls_quotient_kmccfnd_total) = S ((S (bls_index_kmccfnd_total)) * tc)) /\ exists ff_q_bls_kmccfnd_total_quotient_entry. tb = ff_q_bls_kmccfnd_total_quotient_entry * S ((S (bls_index_kmccfnd_total)) * tc) + (bls_quotient_kmccfnd_total))) /\ ((a + b = bls_power_kmccfnd_total * bls_quotient_kmccfnd_total + bls_remainder_kmccfnd_total /\ exists bls_remainder_gap_kmccfnd_total_division. bls_remainder_gap_kmccfnd_total_division + S (bls_remainder_kmccfnd_total) = bls_power_kmccfnd_total))))) /\ ((forall kmc_index_kmccfnd_carries. (exists bcf_lt_gap_kmccfnd_carries_bound. bcf_lt_gap_kmccfnd_carries_bound + S (kmc_index_kmccfnd_carries) = a + b) -> exists kmc_left_kmccfnd_carries kmc_right_kmccfnd_carries kmc_total_kmccfnd_carries kmc_bit_kmccfnd_carries. (((exists fs_h_kmccfnd_carries_left. fs_h_kmccfnd_carries_left + S (kmc_left_kmccfnd_carries) = S ((S (kmc_index_kmccfnd_carries)) * lc)) /\ exists fs_q_kmccfnd_carries_left. lb = fs_q_kmccfnd_carries_left * S ((S (kmc_index_kmccfnd_carries)) * lc) + (kmc_left_kmccfnd_carries))) /\ ((((exists fs_h_kmccfnd_carries_right. fs_h_kmccfnd_carries_right + S (kmc_right_kmccfnd_carries) = S ((S (kmc_index_kmccfnd_carries)) * rc)) /\ exists fs_q_kmccfnd_carries_right. rb = fs_q_kmccfnd_carries_right * S ((S (kmc_index_kmccfnd_carries)) * rc) + (kmc_right_kmccfnd_carries))) /\ ((((exists fs_h_kmccfnd_carries_total. fs_h_kmccfnd_carries_total + S (kmc_total_kmccfnd_carries) = S ((S (kmc_index_kmccfnd_carries)) * tc)) /\ exists fs_q_kmccfnd_carries_total. tb = fs_q_kmccfnd_carries_total * S ((S (kmc_index_kmccfnd_carries)) * tc) + (kmc_total_kmccfnd_carries))) /\ ((((exists fs_h_kmccfnd_carries_bit. fs_h_kmccfnd_carries_bit + S (kmc_bit_kmccfnd_carries) = S ((S (kmc_index_kmccfnd_carries)) * cc)) /\ exists fs_q_kmccfnd_carries_bit. cb = fs_q_kmccfnd_carries_bit * S ((S (kmc_index_kmccfnd_carries)) * cc) + (kmc_bit_kmccfnd_carries))) /\ (((kmc_bit_kmccfnd_carries = 0 /\ kmc_total_kmccfnd_carries = kmc_left_kmccfnd_carries + kmc_right_kmccfnd_carries) \/ (kmc_bit_kmccfnd_carries = 1 /\ kmc_total_kmccfnd_carries = S (kmc_left_kmccfnd_carries + kmc_right_kmccfnd_carries)))))))) /\ (((exists ff_u_kmccfnd_count_sum ff_v_kmccfnd_count_sum. ((((exists ff_h_kmccfnd_count_sum_start. ff_h_kmccfnd_count_sum_start + S (0) = S ((S (0)) * ff_v_kmccfnd_count_sum)) /\ exists ff_q_kmccfnd_count_sum_start. ff_u_kmccfnd_count_sum = ff_q_kmccfnd_count_sum_start * S ((S (0)) * ff_v_kmccfnd_count_sum) + (0))) /\ ((((exists ff_h_kmccfnd_count_sum_terminal. ff_h_kmccfnd_count_sum_terminal + S ((v)) = S ((S ((a + b))) * ff_v_kmccfnd_count_sum)) /\ exists ff_q_kmccfnd_count_sum_terminal. ff_u_kmccfnd_count_sum = ff_q_kmccfnd_count_sum_terminal * S ((S ((a + b))) * ff_v_kmccfnd_count_sum) + ((v)))) /\ forall ff_i_kmccfnd_count_sum. (exists ff_lt_kmccfnd_count_sum_bound. ff_lt_kmccfnd_count_sum_bound + S ff_i_kmccfnd_count_sum = (a + b)) -> exists ff_a_kmccfnd_count_sum ff_r_kmccfnd_count_sum ff_s_kmccfnd_count_sum. ((((exists ff_h_kmccfnd_count_sum_summand. ff_h_kmccfnd_count_sum_summand + S (ff_a_kmccfnd_count_sum) = S ((S (ff_i_kmccfnd_count_sum)) * cc)) /\ exists ff_q_kmccfnd_count_sum_summand. cb = ff_q_kmccfnd_count_sum_summand * S ((S (ff_i_kmccfnd_count_sum)) * cc) + (ff_a_kmccfnd_count_sum))) /\ ((((exists ff_h_kmccfnd_count_sum_partial. ff_h_kmccfnd_count_sum_partial + S (ff_r_kmccfnd_count_sum) = S ((S (ff_i_kmccfnd_count_sum)) * ff_v_kmccfnd_count_sum)) /\ exists ff_q_kmccfnd_count_sum_partial. ff_u_kmccfnd_count_sum = ff_q_kmccfnd_count_sum_partial * S ((S (ff_i_kmccfnd_count_sum)) * ff_v_kmccfnd_count_sum) + (ff_r_kmccfnd_count_sum))) /\ ((((exists ff_h_kmccfnd_count_sum_successor. ff_h_kmccfnd_count_sum_successor + S (ff_s_kmccfnd_count_sum) = S ((S (S ff_i_kmccfnd_count_sum)) * ff_v_kmccfnd_count_sum)) /\ exists ff_q_kmccfnd_count_sum_successor. ff_u_kmccfnd_count_sum = ff_q_kmccfnd_count_sum_successor * S ((S (S ff_i_kmccfnd_count_sum)) * ff_v_kmccfnd_count_sum) + (ff_s_kmccfnd_count_sum))) /\ ff_s_kmccfnd_count_sum = ff_r_kmccfnd_count_sum + ff_a_kmccfnd_count_sum)))))) /\ (forall ff_i_kmccfnd_count_bits. (exists ff_lt_kmccfnd_count_bits_bound. ff_lt_kmccfnd_count_bits_bound + S ff_i_kmccfnd_count_bits = (a + b)) -> exists ff_bit_kmccfnd_count_bits. ((((exists ff_h_kmccfnd_count_bits_decoded. ff_h_kmccfnd_count_bits_decoded + S (ff_bit_kmccfnd_count_bits) = S ((S (ff_i_kmccfnd_count_bits)) * cc)) /\ exists ff_q_kmccfnd_count_bits_decoded. cb = ff_q_kmccfnd_count_bits_decoded * S ((S (ff_i_kmccfnd_count_bits)) * cc) + (ff_bit_kmccfnd_count_bits))) /\ (ff_bit_kmccfnd_count_bits = 0 \/ ff_bit_kmccfnd_count_bits = 1)))))))) - 0037
specialize kummer_binomial_carry_bit_count p - 0038
specialize kummer_binomial_carry_bit_count a - 0039
specialize kummer_binomial_carry_bit_count b - 0040
specialize kummer_binomial_carry_bit_count C - 0041
specialize kummer_binomial_carry_bit_count v - 0042
apply kummer_binomial_carry_bit_count - 0043
exact hp - 0044
exact hchoose - 0045
exact hvaluation - 0046
cases hpackage - 0047
cases hpackage_witness - 0048
cases hpackage_witness_witness - 0049
cases hpackage_witness_witness_witness - 0050
cases hpackage_witness_witness_witness_witness - 0051
cases hpackage_witness_witness_witness_witness_witness - 0052
cases hpackage_witness_witness_witness_witness_witness_witness - 0053
cases hpackage_witness_witness_witness_witness_witness_witness_witness - 0054
cases hpackage_witness_witness_witness_witness_witness_witness_witness_witness - 0055
cases hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right - 0056
cases hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right - 0057
cases hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_right - 0058
exists x - 0059
exists x1 - 0060
exists x2 - 0061
exists x3 - 0062
exists x4 - 0063
exists x5 - 0064
exists x6 - 0065
exists x7 - 0066
split - 0067
exact hpackage_witness_witness_witness_witness_witness_witness_witness_witness_left - 0068
split - 0069
exact hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_left - 0070
split - 0071
exact hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_left - 0072
split - 0073
exact hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_right_left - 0074
split - 0075
exact hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_right_right - 0076
split - 0077
intro hzero_count - 0078
intro hdivides - 0079
apply hbridge_left - 0080
specialize bit_count_functional x6 - 0081
specialize bit_count_functional x7 - 0082
specialize bit_count_functional (a + b) - 0083
specialize bit_count_functional v - 0084
specialize bit_count_functional 0 - 0085
apply bit_count_functional - 0086
exact hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_right_right - 0087
exact hzero_count - 0088
exact hdivides - 0089
intro hnotdivides - 0090
have hv_zero : v = 0 - 0091
apply hbridge_right - 0092
exact hnotdivides - 0093
rewrite hv_zero at hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_right_right - 0094
rewrite hv_zero at hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_right_right - 0095
exact hpackage_witness_witness_witness_witness_witness_witness_witness_witness_right_right_right_right