MK0011

multinomial_kummer_carry_valuation

For every prime and every finite natural part list, an actual multinomial coefficient has a constructed exact valuation equal to all witnessed column carries; the empty list and zero parts are included.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable

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.

The carry relation contains actual quotient columns and carry bits, not the desired valuation. The theorem includes all finite lists and zero parts. It uses sequential binary-column carries; a separate simultaneous-grid or permutation-invariance theorem is not asserted.

Exact theorem in conservative defined notation

∀ p. ∀ b. ∀ c. ∀ l. ∀ n. ∀ z. Prime(p)Multinomial(b,c,l,n,z) → ∃ x. BoundedPowerValuation(p,z,z,x)CarryCountMany(p,b,c,l,x)

Every linked abbreviation expands hygienically to the identical original native formula.

Definition DAG

Actual proof prerequisites

Original expanded first-order statement
forall p b c l n z. ((~(p = 1) /\ forall frm_prime_left_mkm_final_prime frm_prime_right_mkm_final_prime. p = frm_prime_left_mkm_final_prime * frm_prime_right_mkm_final_prime -> frm_prime_left_mkm_final_prime = 1 \/ frm_prime_right_mkm_final_prime = 1)) -> (exists mkm_sum_code_final_multinomial mkm_sum_scale_final_multinomial mkm_factor_code_final_multinomial mkm_factor_scale_final_multinomial. (((((exists fs_h_mkm_final_multinomial_trace_start. fs_h_mkm_final_multinomial_trace_start + S (0) = S ((S (0)) * mkm_sum_scale_final_multinomial)) /\ exists fs_q_mkm_final_multinomial_trace_start. mkm_sum_code_final_multinomial = fs_q_mkm_final_multinomial_trace_start * S ((S (0)) * mkm_sum_scale_final_multinomial) + (0))) /\ ((((exists fs_h_mkm_final_multinomial_trace_terminal. fs_h_mkm_final_multinomial_trace_terminal + S (n) = S ((S (l)) * mkm_sum_scale_final_multinomial)) /\ exists fs_q_mkm_final_multinomial_trace_terminal. mkm_sum_code_final_multinomial = fs_q_mkm_final_multinomial_trace_terminal * S ((S (l)) * mkm_sum_scale_final_multinomial) + (n))) /\ forall fs_i_mkm_final_multinomial_trace_steps. (exists fs_lt_mkm_final_multinomial_trace_steps_bound. fs_lt_mkm_final_multinomial_trace_steps_bound + S fs_i_mkm_final_multinomial_trace_steps = l) -> exists fs_a_mkm_final_multinomial_trace_steps fs_r_mkm_final_multinomial_trace_steps fs_s_mkm_final_multinomial_trace_steps. ((((exists fs_h_mkm_final_multinomial_trace_steps_summand. fs_h_mkm_final_multinomial_trace_steps_summand + S (fs_a_mkm_final_multinomial_trace_steps) = S ((S (fs_i_mkm_final_multinomial_trace_steps)) * c)) /\ exists fs_q_mkm_final_multinomial_trace_steps_summand. b = fs_q_mkm_final_multinomial_trace_steps_summand * S ((S (fs_i_mkm_final_multinomial_trace_steps)) * c) + (fs_a_mkm_final_multinomial_trace_steps))) /\ ((((exists fs_h_mkm_final_multinomial_trace_steps_partial. fs_h_mkm_final_multinomial_trace_steps_partial + S (fs_r_mkm_final_multinomial_trace_steps) = S ((S (fs_i_mkm_final_multinomial_trace_steps)) * mkm_sum_scale_final_multinomial)) /\ exists fs_q_mkm_final_multinomial_trace_steps_partial. mkm_sum_code_final_multinomial = fs_q_mkm_final_multinomial_trace_steps_partial * S ((S (fs_i_mkm_final_multinomial_trace_steps)) * mkm_sum_scale_final_multinomial) + (fs_r_mkm_final_multinomial_trace_steps))) /\ ((((exists fs_h_mkm_final_multinomial_trace_steps_successor. fs_h_mkm_final_multinomial_trace_steps_successor + S (fs_s_mkm_final_multinomial_trace_steps) = S ((S (S fs_i_mkm_final_multinomial_trace_steps)) * mkm_sum_scale_final_multinomial)) /\ exists fs_q_mkm_final_multinomial_trace_steps_successor. mkm_sum_code_final_multinomial = fs_q_mkm_final_multinomial_trace_steps_successor * S ((S (S fs_i_mkm_final_multinomial_trace_steps)) * mkm_sum_scale_final_multinomial) + (fs_s_mkm_final_multinomial_trace_steps))) /\ fs_s_mkm_final_multinomial_trace_steps = fs_r_mkm_final_multinomial_trace_steps + fs_a_mkm_final_multinomial_trace_steps)))))) /\ ((forall mkm_index_final_multinomial_factors. (exists mkm_lt_final_multinomial_factors_bound. mkm_lt_final_multinomial_factors_bound + S (mkm_index_final_multinomial_factors) = (l)) -> (exists mkm_value_final_multinomial_factors_point mkm_partial_final_multinomial_factors_point mkm_factor_final_multinomial_factors_point. (((exists fs_h_mkm_final_multinomial_factors_point_source. fs_h_mkm_final_multinomial_factors_point_source + S (mkm_value_final_multinomial_factors_point) = S ((S (mkm_index_final_multinomial_factors)) * c)) /\ exists fs_q_mkm_final_multinomial_factors_point_source. b = fs_q_mkm_final_multinomial_factors_point_source * S ((S (mkm_index_final_multinomial_factors)) * c) + (mkm_value_final_multinomial_factors_point))) /\ ((((exists fs_h_mkm_final_multinomial_factors_point_partial. fs_h_mkm_final_multinomial_factors_point_partial + S (mkm_partial_final_multinomial_factors_point) = S ((S (mkm_index_final_multinomial_factors)) * mkm_sum_scale_final_multinomial)) /\ exists fs_q_mkm_final_multinomial_factors_point_partial. mkm_sum_code_final_multinomial = fs_q_mkm_final_multinomial_factors_point_partial * S ((S (mkm_index_final_multinomial_factors)) * mkm_sum_scale_final_multinomial) + (mkm_partial_final_multinomial_factors_point))) /\ ((((exists bcf_lt_gap_mkm_final_multinomial_factors_point_choose_out_of_range. bcf_lt_gap_mkm_final_multinomial_factors_point_choose_out_of_range + S (mkm_partial_final_multinomial_factors_point + mkm_value_final_multinomial_factors_point) = mkm_partial_final_multinomial_factors_point) /\ mkm_factor_final_multinomial_factors_point = 0) \/ ((exists bcf_le_gap_mkm_final_multinomial_factors_point_choose_in_range. bcf_le_gap_mkm_final_multinomial_factors_point_choose_in_range + (mkm_partial_final_multinomial_factors_point) = mkm_partial_final_multinomial_factors_point + mkm_value_final_multinomial_factors_point) /\ (exists bcf_row_code_code_mkm_final_multinomial_factors_point_choose bcf_row_code_scale_mkm_final_multinomial_factors_point_choose bcf_row_scale_code_mkm_final_multinomial_factors_point_choose bcf_row_scale_scale_mkm_final_multinomial_factors_point_choose bcf_row_code_mkm_final_multinomial_factors_point_choose bcf_row_scale_mkm_final_multinomial_factors_point_choose. ((forall bcf_row_index_mkm_final_multinomial_factors_point_choose_table. (exists bcf_lt_gap_mkm_final_multinomial_factors_point_choose_table_row_bound. bcf_lt_gap_mkm_final_multinomial_factors_point_choose_table_row_bound + S (bcf_row_index_mkm_final_multinomial_factors_point_choose_table) = S (mkm_partial_final_multinomial_factors_point + mkm_value_final_multinomial_factors_point)) -> exists bcf_row_code_mkm_final_multinomial_factors_point_choose_table bcf_row_scale_mkm_final_multinomial_factors_point_choose_table. ((((exists bcf_height_mkm_final_multinomial_factors_point_choose_table_decoded_row_code. bcf_height_mkm_final_multinomial_factors_point_choose_table_decoded_row_code + S (bcf_row_code_mkm_final_multinomial_factors_point_choose_table) = S ((S (bcf_row_index_mkm_final_multinomial_factors_point_choose_table)) * bcf_row_code_scale_mkm_final_multinomial_factors_point_choose)) /\ exists bcf_quotient_mkm_final_multinomial_factors_point_choose_table_decoded_row_code. bcf_row_code_code_mkm_final_multinomial_factors_point_choose = bcf_quotient_mkm_final_multinomial_factors_point_choose_table_decoded_row_code * S ((S (bcf_row_index_mkm_final_multinomial_factors_point_choose_table)) * bcf_row_code_scale_mkm_final_multinomial_factors_point_choose) + (bcf_row_code_mkm_final_multinomial_factors_point_choose_table))) /\ ((((exists bcf_height_mkm_final_multinomial_factors_point_choose_table_decoded_row_scale. bcf_height_mkm_final_multinomial_factors_point_choose_table_decoded_row_scale + S (bcf_row_scale_mkm_final_multinomial_factors_point_choose_table) = S ((S (bcf_row_index_mkm_final_multinomial_factors_point_choose_table)) * bcf_row_scale_scale_mkm_final_multinomial_factors_point_choose)) /\ exists bcf_quotient_mkm_final_multinomial_factors_point_choose_table_decoded_row_scale. bcf_row_scale_code_mkm_final_multinomial_factors_point_choose = bcf_quotient_mkm_final_multinomial_factors_point_choose_table_decoded_row_scale * S ((S (bcf_row_index_mkm_final_multinomial_factors_point_choose_table)) * bcf_row_scale_scale_mkm_final_multinomial_factors_point_choose) + (bcf_row_scale_mkm_final_multinomial_factors_point_choose_table))) /\ ((bcf_row_index_mkm_final_multinomial_factors_point_choose_table = 0 /\ (forall bcf_index_mkm_final_multinomial_factors_point_choose_table_zero_row. (exists bcf_lt_gap_mkm_final_multinomial_factors_point_choose_table_zero_row_bound. bcf_lt_gap_mkm_final_multinomial_factors_point_choose_table_zero_row_bound + S (bcf_index_mkm_final_multinomial_factors_point_choose_table_zero_row) = S (mkm_partial_final_multinomial_factors_point + mkm_value_final_multinomial_factors_point)) -> exists bcf_value_mkm_final_multinomial_factors_point_choose_table_zero_row. ((((exists bcf_height_mkm_final_multinomial_factors_point_choose_table_zero_row_entry. bcf_height_mkm_final_multinomial_factors_point_choose_table_zero_row_entry + S (bcf_value_mkm_final_multinomial_factors_point_choose_table_zero_row) = S ((S (bcf_index_mkm_final_multinomial_factors_point_choose_table_zero_row)) * bcf_row_scale_mkm_final_multinomial_factors_point_choose_table)) /\ exists bcf_quotient_mkm_final_multinomial_factors_point_choose_table_zero_row_entry. bcf_row_code_mkm_final_multinomial_factors_point_choose_table = bcf_quotient_mkm_final_multinomial_factors_point_choose_table_zero_row_entry * S ((S (bcf_index_mkm_final_multinomial_factors_point_choose_table_zero_row)) * bcf_row_scale_mkm_final_multinomial_factors_point_choose_table) + (bcf_value_mkm_final_multinomial_factors_point_choose_table_zero_row))) /\ ((bcf_index_mkm_final_multinomial_factors_point_choose_table_zero_row = 0 /\ bcf_value_mkm_final_multinomial_factors_point_choose_table_zero_row = 1) \/ exists bcf_predecessor_mkm_final_multinomial_factors_point_choose_table_zero_row. bcf_index_mkm_final_multinomial_factors_point_choose_table_zero_row = S bcf_predecessor_mkm_final_multinomial_factors_point_choose_table_zero_row /\ bcf_value_mkm_final_multinomial_factors_point_choose_table_zero_row = 0)))) \/ exists bcf_predecessor_mkm_final_multinomial_factors_point_choose_table bcf_previous_code_mkm_final_multinomial_factors_point_choose_table bcf_previous_scale_mkm_final_multinomial_factors_point_choose_table. bcf_row_index_mkm_final_multinomial_factors_point_choose_table = S bcf_predecessor_mkm_final_multinomial_factors_point_choose_table /\ ((((exists bcf_height_mkm_final_multinomial_factors_point_choose_table_decoded_previous_code. bcf_height_mkm_final_multinomial_factors_point_choose_table_decoded_previous_code + S (bcf_previous_code_mkm_final_multinomial_factors_point_choose_table) = S ((S (bcf_predecessor_mkm_final_multinomial_factors_point_choose_table)) * bcf_row_code_scale_mkm_final_multinomial_factors_point_choose)) /\ exists bcf_quotient_mkm_final_multinomial_factors_point_choose_table_decoded_previous_code. bcf_row_code_code_mkm_final_multinomial_factors_point_choose = bcf_quotient_mkm_final_multinomial_factors_point_choose_table_decoded_previous_code * S ((S (bcf_predecessor_mkm_final_multinomial_factors_point_choose_table)) * bcf_row_code_scale_mkm_final_multinomial_factors_point_choose) + (bcf_previous_code_mkm_final_multinomial_factors_point_choose_table))) /\ ((((exists bcf_height_mkm_final_multinomial_factors_point_choose_table_decoded_previous_scale. bcf_height_mkm_final_multinomial_factors_point_choose_table_decoded_previous_scale + S (bcf_previous_scale_mkm_final_multinomial_factors_point_choose_table) = S ((S (bcf_predecessor_mkm_final_multinomial_factors_point_choose_table)) * bcf_row_scale_scale_mkm_final_multinomial_factors_point_choose)) /\ exists bcf_quotient_mkm_final_multinomial_factors_point_choose_table_decoded_previous_scale. bcf_row_scale_code_mkm_final_multinomial_factors_point_choose = bcf_quotient_mkm_final_multinomial_factors_point_choose_table_decoded_previous_scale * S ((S (bcf_predecessor_mkm_final_multinomial_factors_point_choose_table)) * bcf_row_scale_scale_mkm_final_multinomial_factors_point_choose) + (bcf_previous_scale_mkm_final_multinomial_factors_point_choose_table))) /\ (forall bcf_index_mkm_final_multinomial_factors_point_choose_table_row_step. (exists bcf_lt_gap_mkm_final_multinomial_factors_point_choose_table_row_step_bound. bcf_lt_gap_mkm_final_multinomial_factors_point_choose_table_row_step_bound + S (bcf_index_mkm_final_multinomial_factors_point_choose_table_row_step) = S (mkm_partial_final_multinomial_factors_point + mkm_value_final_multinomial_factors_point)) -> exists bcf_value_mkm_final_multinomial_factors_point_choose_table_row_step. ((((exists bcf_height_mkm_final_multinomial_factors_point_choose_table_row_step_entry. bcf_height_mkm_final_multinomial_factors_point_choose_table_row_step_entry + S (bcf_value_mkm_final_multinomial_factors_point_choose_table_row_step) = S ((S (bcf_index_mkm_final_multinomial_factors_point_choose_table_row_step)) * bcf_row_scale_mkm_final_multinomial_factors_point_choose_table)) /\ exists bcf_quotient_mkm_final_multinomial_factors_point_choose_table_row_step_entry. bcf_row_code_mkm_final_multinomial_factors_point_choose_table = bcf_quotient_mkm_final_multinomial_factors_point_choose_table_row_step_entry * S ((S (bcf_index_mkm_final_multinomial_factors_point_choose_table_row_step)) * bcf_row_scale_mkm_final_multinomial_factors_point_choose_table) + (bcf_value_mkm_final_multinomial_factors_point_choose_table_row_step))) /\ ((bcf_index_mkm_final_multinomial_factors_point_choose_table_row_step = 0 /\ bcf_value_mkm_final_multinomial_factors_point_choose_table_row_step = 1) \/ exists bcf_predecessor_mkm_final_multinomial_factors_point_choose_table_row_step bcf_left_mkm_final_multinomial_factors_point_choose_table_row_step bcf_right_mkm_final_multinomial_factors_point_choose_table_row_step. bcf_index_mkm_final_multinomial_factors_point_choose_table_row_step = S bcf_predecessor_mkm_final_multinomial_factors_point_choose_table_row_step /\ ((((exists bcf_height_mkm_final_multinomial_factors_point_choose_table_row_step_previous_left. bcf_height_mkm_final_multinomial_factors_point_choose_table_row_step_previous_left + S (bcf_left_mkm_final_multinomial_factors_point_choose_table_row_step) = S ((S (bcf_predecessor_mkm_final_multinomial_factors_point_choose_table_row_step)) * bcf_previous_scale_mkm_final_multinomial_factors_point_choose_table)) /\ exists bcf_quotient_mkm_final_multinomial_factors_point_choose_table_row_step_previous_left. bcf_previous_code_mkm_final_multinomial_factors_point_choose_table = bcf_quotient_mkm_final_multinomial_factors_point_choose_table_row_step_previous_left * S ((S (bcf_predecessor_mkm_final_multinomial_factors_point_choose_table_row_step)) * bcf_previous_scale_mkm_final_multinomial_factors_point_choose_table) + (bcf_left_mkm_final_multinomial_factors_point_choose_table_row_step))) /\ ((((exists bcf_height_mkm_final_multinomial_factors_point_choose_table_row_step_previous_right. bcf_height_mkm_final_multinomial_factors_point_choose_table_row_step_previous_right + S (bcf_right_mkm_final_multinomial_factors_point_choose_table_row_step) = S ((S (S (bcf_predecessor_mkm_final_multinomial_factors_point_choose_table_row_step))) * bcf_previous_scale_mkm_final_multinomial_factors_point_choose_table)) /\ exists bcf_quotient_mkm_final_multinomial_factors_point_choose_table_row_step_previous_right. bcf_previous_code_mkm_final_multinomial_factors_point_choose_table = bcf_quotient_mkm_final_multinomial_factors_point_choose_table_row_step_previous_right * S ((S (S (bcf_predecessor_mkm_final_multinomial_factors_point_choose_table_row_step))) * bcf_previous_scale_mkm_final_multinomial_factors_point_choose_table) + (bcf_right_mkm_final_multinomial_factors_point_choose_table_row_step))) /\ bcf_value_mkm_final_multinomial_factors_point_choose_table_row_step = bcf_left_mkm_final_multinomial_factors_point_choose_table_row_step + bcf_right_mkm_final_multinomial_factors_point_choose_table_row_step))))))))))) /\ ((((exists bcf_height_mkm_final_multinomial_factors_point_choose_decoded_row_code. bcf_height_mkm_final_multinomial_factors_point_choose_decoded_row_code + S (bcf_row_code_mkm_final_multinomial_factors_point_choose) = S ((S (mkm_partial_final_multinomial_factors_point + mkm_value_final_multinomial_factors_point)) * bcf_row_code_scale_mkm_final_multinomial_factors_point_choose)) /\ exists bcf_quotient_mkm_final_multinomial_factors_point_choose_decoded_row_code. bcf_row_code_code_mkm_final_multinomial_factors_point_choose = bcf_quotient_mkm_final_multinomial_factors_point_choose_decoded_row_code * S ((S (mkm_partial_final_multinomial_factors_point + mkm_value_final_multinomial_factors_point)) * bcf_row_code_scale_mkm_final_multinomial_factors_point_choose) + (bcf_row_code_mkm_final_multinomial_factors_point_choose))) /\ ((((exists bcf_height_mkm_final_multinomial_factors_point_choose_decoded_row_scale. bcf_height_mkm_final_multinomial_factors_point_choose_decoded_row_scale + S (bcf_row_scale_mkm_final_multinomial_factors_point_choose) = S ((S (mkm_partial_final_multinomial_factors_point + mkm_value_final_multinomial_factors_point)) * bcf_row_scale_scale_mkm_final_multinomial_factors_point_choose)) /\ exists bcf_quotient_mkm_final_multinomial_factors_point_choose_decoded_row_scale. bcf_row_scale_code_mkm_final_multinomial_factors_point_choose = bcf_quotient_mkm_final_multinomial_factors_point_choose_decoded_row_scale * S ((S (mkm_partial_final_multinomial_factors_point + mkm_value_final_multinomial_factors_point)) * bcf_row_scale_scale_mkm_final_multinomial_factors_point_choose) + (bcf_row_scale_mkm_final_multinomial_factors_point_choose))) /\ (((exists bcf_height_mkm_final_multinomial_factors_point_choose_decoded_value. bcf_height_mkm_final_multinomial_factors_point_choose_decoded_value + S (mkm_factor_final_multinomial_factors_point) = S ((S (mkm_partial_final_multinomial_factors_point)) * bcf_row_scale_mkm_final_multinomial_factors_point_choose)) /\ exists bcf_quotient_mkm_final_multinomial_factors_point_choose_decoded_value. bcf_row_code_mkm_final_multinomial_factors_point_choose = bcf_quotient_mkm_final_multinomial_factors_point_choose_decoded_value * S ((S (mkm_partial_final_multinomial_factors_point)) * bcf_row_scale_mkm_final_multinomial_factors_point_choose) + (mkm_factor_final_multinomial_factors_point))))))))) /\ (((exists fs_h_mkm_final_multinomial_factors_point_factor. fs_h_mkm_final_multinomial_factors_point_factor + S (mkm_factor_final_multinomial_factors_point) = S ((S (mkm_index_final_multinomial_factors)) * mkm_factor_scale_final_multinomial)) /\ exists fs_q_mkm_final_multinomial_factors_point_factor. mkm_factor_code_final_multinomial = fs_q_mkm_final_multinomial_factors_point_factor * S ((S (mkm_index_final_multinomial_factors)) * mkm_factor_scale_final_multinomial) + (mkm_factor_final_multinomial_factors_point))))))) /\ (exists ff_u_mkm_final_multinomial_product ff_v_mkm_final_multinomial_product. ((((exists ff_h_mkm_final_multinomial_product_start. ff_h_mkm_final_multinomial_product_start + S (1) = S ((S (0)) * ff_v_mkm_final_multinomial_product)) /\ exists ff_q_mkm_final_multinomial_product_start. ff_u_mkm_final_multinomial_product = ff_q_mkm_final_multinomial_product_start * S ((S (0)) * ff_v_mkm_final_multinomial_product) + (1))) /\ ((((exists ff_h_mkm_final_multinomial_product_terminal. ff_h_mkm_final_multinomial_product_terminal + S (z) = S ((S (l)) * ff_v_mkm_final_multinomial_product)) /\ exists ff_q_mkm_final_multinomial_product_terminal. ff_u_mkm_final_multinomial_product = ff_q_mkm_final_multinomial_product_terminal * S ((S (l)) * ff_v_mkm_final_multinomial_product) + (z))) /\ forall ff_i_mkm_final_multinomial_product. (exists ff_lt_mkm_final_multinomial_product_bound. ff_lt_mkm_final_multinomial_product_bound + S ff_i_mkm_final_multinomial_product = l) -> exists ff_p_mkm_final_multinomial_product ff_r_mkm_final_multinomial_product ff_s_mkm_final_multinomial_product. ((((exists ff_h_mkm_final_multinomial_product_factor. ff_h_mkm_final_multinomial_product_factor + S (ff_p_mkm_final_multinomial_product) = S ((S (ff_i_mkm_final_multinomial_product)) * mkm_factor_scale_final_multinomial)) /\ exists ff_q_mkm_final_multinomial_product_factor. mkm_factor_code_final_multinomial = ff_q_mkm_final_multinomial_product_factor * S ((S (ff_i_mkm_final_multinomial_product)) * mkm_factor_scale_final_multinomial) + (ff_p_mkm_final_multinomial_product))) /\ ((((exists ff_h_mkm_final_multinomial_product_partial. ff_h_mkm_final_multinomial_product_partial + S (ff_r_mkm_final_multinomial_product) = S ((S (ff_i_mkm_final_multinomial_product)) * ff_v_mkm_final_multinomial_product)) /\ exists ff_q_mkm_final_multinomial_product_partial. ff_u_mkm_final_multinomial_product = ff_q_mkm_final_multinomial_product_partial * S ((S (ff_i_mkm_final_multinomial_product)) * ff_v_mkm_final_multinomial_product) + (ff_r_mkm_final_multinomial_product))) /\ ((((exists ff_h_mkm_final_multinomial_product_successor. ff_h_mkm_final_multinomial_product_successor + S (ff_s_mkm_final_multinomial_product) = S ((S (S ff_i_mkm_final_multinomial_product)) * ff_v_mkm_final_multinomial_product)) /\ exists ff_q_mkm_final_multinomial_product_successor. ff_u_mkm_final_multinomial_product = ff_q_mkm_final_multinomial_product_successor * S ((S (S ff_i_mkm_final_multinomial_product)) * ff_v_mkm_final_multinomial_product) + (ff_s_mkm_final_multinomial_product))) /\ ff_s_mkm_final_multinomial_product = ff_r_mkm_final_multinomial_product * ff_p_mkm_final_multinomial_product)))))))) -> exists e. (((exists bpv_gap_mkm_final_valuation_exponent_bound. bpv_gap_mkm_final_valuation_exponent_bound + e = (z)) /\ (exists bpv_result_mkm_final_valuation_selected. ((exists ff_b_mkm_final_valuation_selected_power ff_c_mkm_final_valuation_selected_power. ((forall ff_i_mkm_final_valuation_selected_power_repeat. (exists ff_lt_mkm_final_valuation_selected_power_repeat_bound. ff_lt_mkm_final_valuation_selected_power_repeat_bound + S ff_i_mkm_final_valuation_selected_power_repeat = e) -> (((exists ff_h_mkm_final_valuation_selected_power_repeat_decoded. ff_h_mkm_final_valuation_selected_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_final_valuation_selected_power_repeat)) * ff_c_mkm_final_valuation_selected_power)) /\ exists ff_q_mkm_final_valuation_selected_power_repeat_decoded. ff_b_mkm_final_valuation_selected_power = ff_q_mkm_final_valuation_selected_power_repeat_decoded * S ((S (ff_i_mkm_final_valuation_selected_power_repeat)) * ff_c_mkm_final_valuation_selected_power) + (p)))) /\ (exists ff_u_mkm_final_valuation_selected_power_product ff_v_mkm_final_valuation_selected_power_product. ((((exists ff_h_mkm_final_valuation_selected_power_product_start. ff_h_mkm_final_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_final_valuation_selected_power_product)) /\ exists ff_q_mkm_final_valuation_selected_power_product_start. ff_u_mkm_final_valuation_selected_power_product = ff_q_mkm_final_valuation_selected_power_product_start * S ((S (0)) * ff_v_mkm_final_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_mkm_final_valuation_selected_power_product_terminal. ff_h_mkm_final_valuation_selected_power_product_terminal + S (bpv_result_mkm_final_valuation_selected) = S ((S (e)) * ff_v_mkm_final_valuation_selected_power_product)) /\ exists ff_q_mkm_final_valuation_selected_power_product_terminal. ff_u_mkm_final_valuation_selected_power_product = ff_q_mkm_final_valuation_selected_power_product_terminal * S ((S (e)) * ff_v_mkm_final_valuation_selected_power_product) + (bpv_result_mkm_final_valuation_selected))) /\ forall ff_i_mkm_final_valuation_selected_power_product. (exists ff_lt_mkm_final_valuation_selected_power_product_bound. ff_lt_mkm_final_valuation_selected_power_product_bound + S ff_i_mkm_final_valuation_selected_power_product = e) -> exists ff_p_mkm_final_valuation_selected_power_product ff_r_mkm_final_valuation_selected_power_product ff_s_mkm_final_valuation_selected_power_product. ((((exists ff_h_mkm_final_valuation_selected_power_product_factor. ff_h_mkm_final_valuation_selected_power_product_factor + S (ff_p_mkm_final_valuation_selected_power_product) = S ((S (ff_i_mkm_final_valuation_selected_power_product)) * ff_c_mkm_final_valuation_selected_power)) /\ exists ff_q_mkm_final_valuation_selected_power_product_factor. ff_b_mkm_final_valuation_selected_power = ff_q_mkm_final_valuation_selected_power_product_factor * S ((S (ff_i_mkm_final_valuation_selected_power_product)) * ff_c_mkm_final_valuation_selected_power) + (ff_p_mkm_final_valuation_selected_power_product))) /\ ((((exists ff_h_mkm_final_valuation_selected_power_product_partial. ff_h_mkm_final_valuation_selected_power_product_partial + S (ff_r_mkm_final_valuation_selected_power_product) = S ((S (ff_i_mkm_final_valuation_selected_power_product)) * ff_v_mkm_final_valuation_selected_power_product)) /\ exists ff_q_mkm_final_valuation_selected_power_product_partial. ff_u_mkm_final_valuation_selected_power_product = ff_q_mkm_final_valuation_selected_power_product_partial * S ((S (ff_i_mkm_final_valuation_selected_power_product)) * ff_v_mkm_final_valuation_selected_power_product) + (ff_r_mkm_final_valuation_selected_power_product))) /\ ((((exists ff_h_mkm_final_valuation_selected_power_product_successor. ff_h_mkm_final_valuation_selected_power_product_successor + S (ff_s_mkm_final_valuation_selected_power_product) = S ((S (S ff_i_mkm_final_valuation_selected_power_product)) * ff_v_mkm_final_valuation_selected_power_product)) /\ exists ff_q_mkm_final_valuation_selected_power_product_successor. ff_u_mkm_final_valuation_selected_power_product = ff_q_mkm_final_valuation_selected_power_product_successor * S ((S (S ff_i_mkm_final_valuation_selected_power_product)) * ff_v_mkm_final_valuation_selected_power_product) + (ff_s_mkm_final_valuation_selected_power_product))) /\ ff_s_mkm_final_valuation_selected_power_product = ff_r_mkm_final_valuation_selected_power_product * ff_p_mkm_final_valuation_selected_power_product)))))))) /\ (exists bpv_factor_mkm_final_valuation_selected_divides. (z) = bpv_result_mkm_final_valuation_selected * bpv_factor_mkm_final_valuation_selected_divides)))) /\ forall bpv_candidate_mkm_final_valuation. (exists bpv_gap_mkm_final_valuation_candidate_bound. bpv_gap_mkm_final_valuation_candidate_bound + bpv_candidate_mkm_final_valuation = (z)) -> (exists bpv_result_mkm_final_valuation_candidate. ((exists ff_b_mkm_final_valuation_candidate_power ff_c_mkm_final_valuation_candidate_power. ((forall ff_i_mkm_final_valuation_candidate_power_repeat. (exists ff_lt_mkm_final_valuation_candidate_power_repeat_bound. ff_lt_mkm_final_valuation_candidate_power_repeat_bound + S ff_i_mkm_final_valuation_candidate_power_repeat = bpv_candidate_mkm_final_valuation) -> (((exists ff_h_mkm_final_valuation_candidate_power_repeat_decoded. ff_h_mkm_final_valuation_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_final_valuation_candidate_power_repeat)) * ff_c_mkm_final_valuation_candidate_power)) /\ exists ff_q_mkm_final_valuation_candidate_power_repeat_decoded. ff_b_mkm_final_valuation_candidate_power = ff_q_mkm_final_valuation_candidate_power_repeat_decoded * S ((S (ff_i_mkm_final_valuation_candidate_power_repeat)) * ff_c_mkm_final_valuation_candidate_power) + (p)))) /\ (exists ff_u_mkm_final_valuation_candidate_power_product ff_v_mkm_final_valuation_candidate_power_product. ((((exists ff_h_mkm_final_valuation_candidate_power_product_start. ff_h_mkm_final_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_final_valuation_candidate_power_product)) /\ exists ff_q_mkm_final_valuation_candidate_power_product_start. ff_u_mkm_final_valuation_candidate_power_product = ff_q_mkm_final_valuation_candidate_power_product_start * S ((S (0)) * ff_v_mkm_final_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_mkm_final_valuation_candidate_power_product_terminal. ff_h_mkm_final_valuation_candidate_power_product_terminal + S (bpv_result_mkm_final_valuation_candidate) = S ((S (bpv_candidate_mkm_final_valuation)) * ff_v_mkm_final_valuation_candidate_power_product)) /\ exists ff_q_mkm_final_valuation_candidate_power_product_terminal. ff_u_mkm_final_valuation_candidate_power_product = ff_q_mkm_final_valuation_candidate_power_product_terminal * S ((S (bpv_candidate_mkm_final_valuation)) * ff_v_mkm_final_valuation_candidate_power_product) + (bpv_result_mkm_final_valuation_candidate))) /\ forall ff_i_mkm_final_valuation_candidate_power_product. (exists ff_lt_mkm_final_valuation_candidate_power_product_bound. ff_lt_mkm_final_valuation_candidate_power_product_bound + S ff_i_mkm_final_valuation_candidate_power_product = bpv_candidate_mkm_final_valuation) -> exists ff_p_mkm_final_valuation_candidate_power_product ff_r_mkm_final_valuation_candidate_power_product ff_s_mkm_final_valuation_candidate_power_product. ((((exists ff_h_mkm_final_valuation_candidate_power_product_factor. ff_h_mkm_final_valuation_candidate_power_product_factor + S (ff_p_mkm_final_valuation_candidate_power_product) = S ((S (ff_i_mkm_final_valuation_candidate_power_product)) * ff_c_mkm_final_valuation_candidate_power)) /\ exists ff_q_mkm_final_valuation_candidate_power_product_factor. ff_b_mkm_final_valuation_candidate_power = ff_q_mkm_final_valuation_candidate_power_product_factor * S ((S (ff_i_mkm_final_valuation_candidate_power_product)) * ff_c_mkm_final_valuation_candidate_power) + (ff_p_mkm_final_valuation_candidate_power_product))) /\ ((((exists ff_h_mkm_final_valuation_candidate_power_product_partial. ff_h_mkm_final_valuation_candidate_power_product_partial + S (ff_r_mkm_final_valuation_candidate_power_product) = S ((S (ff_i_mkm_final_valuation_candidate_power_product)) * ff_v_mkm_final_valuation_candidate_power_product)) /\ exists ff_q_mkm_final_valuation_candidate_power_product_partial. ff_u_mkm_final_valuation_candidate_power_product = ff_q_mkm_final_valuation_candidate_power_product_partial * S ((S (ff_i_mkm_final_valuation_candidate_power_product)) * ff_v_mkm_final_valuation_candidate_power_product) + (ff_r_mkm_final_valuation_candidate_power_product))) /\ ((((exists ff_h_mkm_final_valuation_candidate_power_product_successor. ff_h_mkm_final_valuation_candidate_power_product_successor + S (ff_s_mkm_final_valuation_candidate_power_product) = S ((S (S ff_i_mkm_final_valuation_candidate_power_product)) * ff_v_mkm_final_valuation_candidate_power_product)) /\ exists ff_q_mkm_final_valuation_candidate_power_product_successor. ff_u_mkm_final_valuation_candidate_power_product = ff_q_mkm_final_valuation_candidate_power_product_successor * S ((S (S ff_i_mkm_final_valuation_candidate_power_product)) * ff_v_mkm_final_valuation_candidate_power_product) + (ff_s_mkm_final_valuation_candidate_power_product))) /\ ff_s_mkm_final_valuation_candidate_power_product = ff_r_mkm_final_valuation_candidate_power_product * ff_p_mkm_final_valuation_candidate_power_product)))))))) /\ (exists bpv_factor_mkm_final_valuation_candidate_divides. (z) = bpv_result_mkm_final_valuation_candidate * bpv_factor_mkm_final_valuation_candidate_divides))) -> (exists bpv_gap_mkm_final_valuation_maximal. bpv_gap_mkm_final_valuation_maximal + bpv_candidate_mkm_final_valuation = e)) /\ (exists mkm_total_final_carries mkm_sb_final_carries mkm_sc_final_carries mkm_cb_final_carries mkm_cc_final_carries. (((((exists fs_h_mkm_final_carries_trace_start. fs_h_mkm_final_carries_trace_start + S (0) = S ((S (0)) * mkm_sc_final_carries)) /\ exists fs_q_mkm_final_carries_trace_start. mkm_sb_final_carries = fs_q_mkm_final_carries_trace_start * S ((S (0)) * mkm_sc_final_carries) + (0))) /\ ((((exists fs_h_mkm_final_carries_trace_terminal. fs_h_mkm_final_carries_trace_terminal + S (mkm_total_final_carries) = S ((S (l)) * mkm_sc_final_carries)) /\ exists fs_q_mkm_final_carries_trace_terminal. mkm_sb_final_carries = fs_q_mkm_final_carries_trace_terminal * S ((S (l)) * mkm_sc_final_carries) + (mkm_total_final_carries))) /\ forall fs_i_mkm_final_carries_trace_steps. (exists fs_lt_mkm_final_carries_trace_steps_bound. fs_lt_mkm_final_carries_trace_steps_bound + S fs_i_mkm_final_carries_trace_steps = l) -> exists fs_a_mkm_final_carries_trace_steps fs_r_mkm_final_carries_trace_steps fs_s_mkm_final_carries_trace_steps. ((((exists fs_h_mkm_final_carries_trace_steps_summand. fs_h_mkm_final_carries_trace_steps_summand + S (fs_a_mkm_final_carries_trace_steps) = S ((S (fs_i_mkm_final_carries_trace_steps)) * c)) /\ exists fs_q_mkm_final_carries_trace_steps_summand. b = fs_q_mkm_final_carries_trace_steps_summand * S ((S (fs_i_mkm_final_carries_trace_steps)) * c) + (fs_a_mkm_final_carries_trace_steps))) /\ ((((exists fs_h_mkm_final_carries_trace_steps_partial. fs_h_mkm_final_carries_trace_steps_partial + S (fs_r_mkm_final_carries_trace_steps) = S ((S (fs_i_mkm_final_carries_trace_steps)) * mkm_sc_final_carries)) /\ exists fs_q_mkm_final_carries_trace_steps_partial. mkm_sb_final_carries = fs_q_mkm_final_carries_trace_steps_partial * S ((S (fs_i_mkm_final_carries_trace_steps)) * mkm_sc_final_carries) + (fs_r_mkm_final_carries_trace_steps))) /\ ((((exists fs_h_mkm_final_carries_trace_steps_successor. fs_h_mkm_final_carries_trace_steps_successor + S (fs_s_mkm_final_carries_trace_steps) = S ((S (S fs_i_mkm_final_carries_trace_steps)) * mkm_sc_final_carries)) /\ exists fs_q_mkm_final_carries_trace_steps_successor. mkm_sb_final_carries = fs_q_mkm_final_carries_trace_steps_successor * S ((S (S fs_i_mkm_final_carries_trace_steps)) * mkm_sc_final_carries) + (fs_s_mkm_final_carries_trace_steps))) /\ fs_s_mkm_final_carries_trace_steps = fs_r_mkm_final_carries_trace_steps + fs_a_mkm_final_carries_trace_steps)))))) /\ ((forall mkm_index_final_carries_rows. (exists mkm_lt_final_carries_rows_bound. mkm_lt_final_carries_rows_bound + S (mkm_index_final_carries_rows) = (l)) -> (exists mkm_value_final_carries_rows_point mkm_partial_final_carries_rows_point mkm_count_final_carries_rows_point. (((exists fs_h_mkm_final_carries_rows_point_source. fs_h_mkm_final_carries_rows_point_source + S (mkm_value_final_carries_rows_point) = S ((S (mkm_index_final_carries_rows)) * c)) /\ exists fs_q_mkm_final_carries_rows_point_source. b = fs_q_mkm_final_carries_rows_point_source * S ((S (mkm_index_final_carries_rows)) * c) + (mkm_value_final_carries_rows_point))) /\ ((((exists fs_h_mkm_final_carries_rows_point_partial. fs_h_mkm_final_carries_rows_point_partial + S (mkm_partial_final_carries_rows_point) = S ((S (mkm_index_final_carries_rows)) * mkm_sc_final_carries)) /\ exists fs_q_mkm_final_carries_rows_point_partial. mkm_sb_final_carries = fs_q_mkm_final_carries_rows_point_partial * S ((S (mkm_index_final_carries_rows)) * mkm_sc_final_carries) + (mkm_partial_final_carries_rows_point))) /\ ((((exists fs_h_mkm_final_carries_rows_point_stored. fs_h_mkm_final_carries_rows_point_stored + S (mkm_count_final_carries_rows_point) = S ((S (mkm_index_final_carries_rows)) * mkm_cc_final_carries)) /\ exists fs_q_mkm_final_carries_rows_point_stored. mkm_cb_final_carries = fs_q_mkm_final_carries_rows_point_stored * S ((S (mkm_index_final_carries_rows)) * mkm_cc_final_carries) + (mkm_count_final_carries_rows_point))) /\ (exists mkm_lb_final_carries_rows_point_binary mkm_lc_final_carries_rows_point_binary mkm_rb_final_carries_rows_point_binary mkm_rc_final_carries_rows_point_binary mkm_tb_final_carries_rows_point_binary mkm_tc_final_carries_rows_point_binary mkm_cb_final_carries_rows_point_binary mkm_cc_final_carries_rows_point_binary. (forall bls_index_mkm_final_carries_rows_point_binary_left. (exists bls_gap_mkm_final_carries_rows_point_binary_left_bound. bls_gap_mkm_final_carries_rows_point_binary_left_bound + S (bls_index_mkm_final_carries_rows_point_binary_left) = (mkm_partial_final_carries_rows_point + mkm_value_final_carries_rows_point)) -> exists bls_power_mkm_final_carries_rows_point_binary_left bls_quotient_mkm_final_carries_rows_point_binary_left bls_remainder_mkm_final_carries_rows_point_binary_left. ((exists bpvi_b_bls_mkm_final_carries_rows_point_binary_left_power bpvi_c_bls_mkm_final_carries_rows_point_binary_left_power. ((forall bpvi_i_bls_mkm_final_carries_rows_point_binary_left_power. (exists bpvi_repeat_gap_bls_mkm_final_carries_rows_point_binary_left_power. bpvi_repeat_gap_bls_mkm_final_carries_rows_point_binary_left_power + S bpvi_i_bls_mkm_final_carries_rows_point_binary_left_power = S bls_index_mkm_final_carries_rows_point_binary_left) -> (((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_left_power_repeat. bpvi_h_bls_mkm_final_carries_rows_point_binary_left_power_repeat + S (p) = S ((S (bpvi_i_bls_mkm_final_carries_rows_point_binary_left_power)) * bpvi_c_bls_mkm_final_carries_rows_point_binary_left_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_left_power_repeat. bpvi_b_bls_mkm_final_carries_rows_point_binary_left_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_left_power_repeat * S ((S (bpvi_i_bls_mkm_final_carries_rows_point_binary_left_power)) * bpvi_c_bls_mkm_final_carries_rows_point_binary_left_power) + (p)))) /\ (exists bpvi_u_bls_mkm_final_carries_rows_point_binary_left_power bpvi_v_bls_mkm_final_carries_rows_point_binary_left_power. ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_left_power_start. bpvi_h_bls_mkm_final_carries_rows_point_binary_left_power_start + S (1) = S ((S (0)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_left_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_left_power_start. bpvi_u_bls_mkm_final_carries_rows_point_binary_left_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_left_power_start * S ((S (0)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_left_power) + (1))) /\ ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_left_power_terminal. bpvi_h_bls_mkm_final_carries_rows_point_binary_left_power_terminal + S (bls_power_mkm_final_carries_rows_point_binary_left) = S ((S (S bls_index_mkm_final_carries_rows_point_binary_left)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_left_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_left_power_terminal. bpvi_u_bls_mkm_final_carries_rows_point_binary_left_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_left_power_terminal * S ((S (S bls_index_mkm_final_carries_rows_point_binary_left)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_left_power) + (bls_power_mkm_final_carries_rows_point_binary_left))) /\ forall bpvi_j_bls_mkm_final_carries_rows_point_binary_left_power. (exists bpvi_product_gap_bls_mkm_final_carries_rows_point_binary_left_power. bpvi_product_gap_bls_mkm_final_carries_rows_point_binary_left_power + S bpvi_j_bls_mkm_final_carries_rows_point_binary_left_power = S bls_index_mkm_final_carries_rows_point_binary_left) -> exists bpvi_factor_bls_mkm_final_carries_rows_point_binary_left_power bpvi_partial_bls_mkm_final_carries_rows_point_binary_left_power bpvi_successor_bls_mkm_final_carries_rows_point_binary_left_power. ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_left_power_factor. bpvi_h_bls_mkm_final_carries_rows_point_binary_left_power_factor + S (bpvi_factor_bls_mkm_final_carries_rows_point_binary_left_power) = S ((S (bpvi_j_bls_mkm_final_carries_rows_point_binary_left_power)) * bpvi_c_bls_mkm_final_carries_rows_point_binary_left_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_left_power_factor. bpvi_b_bls_mkm_final_carries_rows_point_binary_left_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_left_power_factor * S ((S (bpvi_j_bls_mkm_final_carries_rows_point_binary_left_power)) * bpvi_c_bls_mkm_final_carries_rows_point_binary_left_power) + (bpvi_factor_bls_mkm_final_carries_rows_point_binary_left_power))) /\ ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_left_power_partial. bpvi_h_bls_mkm_final_carries_rows_point_binary_left_power_partial + S (bpvi_partial_bls_mkm_final_carries_rows_point_binary_left_power) = S ((S (bpvi_j_bls_mkm_final_carries_rows_point_binary_left_power)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_left_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_left_power_partial. bpvi_u_bls_mkm_final_carries_rows_point_binary_left_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_left_power_partial * S ((S (bpvi_j_bls_mkm_final_carries_rows_point_binary_left_power)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_left_power) + (bpvi_partial_bls_mkm_final_carries_rows_point_binary_left_power))) /\ ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_left_power_successor. bpvi_h_bls_mkm_final_carries_rows_point_binary_left_power_successor + S (bpvi_successor_bls_mkm_final_carries_rows_point_binary_left_power) = S ((S (S bpvi_j_bls_mkm_final_carries_rows_point_binary_left_power)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_left_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_left_power_successor. bpvi_u_bls_mkm_final_carries_rows_point_binary_left_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_left_power_successor * S ((S (S bpvi_j_bls_mkm_final_carries_rows_point_binary_left_power)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_left_power) + (bpvi_successor_bls_mkm_final_carries_rows_point_binary_left_power))) /\ bpvi_successor_bls_mkm_final_carries_rows_point_binary_left_power = bpvi_partial_bls_mkm_final_carries_rows_point_binary_left_power * bpvi_factor_bls_mkm_final_carries_rows_point_binary_left_power)))))))) /\ ((((exists ff_h_bls_mkm_final_carries_rows_point_binary_left_quotient_entry. ff_h_bls_mkm_final_carries_rows_point_binary_left_quotient_entry + S (bls_quotient_mkm_final_carries_rows_point_binary_left) = S ((S (bls_index_mkm_final_carries_rows_point_binary_left)) * mkm_lc_final_carries_rows_point_binary)) /\ exists ff_q_bls_mkm_final_carries_rows_point_binary_left_quotient_entry. mkm_lb_final_carries_rows_point_binary = ff_q_bls_mkm_final_carries_rows_point_binary_left_quotient_entry * S ((S (bls_index_mkm_final_carries_rows_point_binary_left)) * mkm_lc_final_carries_rows_point_binary) + (bls_quotient_mkm_final_carries_rows_point_binary_left))) /\ ((mkm_partial_final_carries_rows_point = bls_power_mkm_final_carries_rows_point_binary_left * bls_quotient_mkm_final_carries_rows_point_binary_left + bls_remainder_mkm_final_carries_rows_point_binary_left /\ exists bls_remainder_gap_mkm_final_carries_rows_point_binary_left_division. bls_remainder_gap_mkm_final_carries_rows_point_binary_left_division + S (bls_remainder_mkm_final_carries_rows_point_binary_left) = bls_power_mkm_final_carries_rows_point_binary_left))))) /\ ((forall bls_index_mkm_final_carries_rows_point_binary_right. (exists bls_gap_mkm_final_carries_rows_point_binary_right_bound. bls_gap_mkm_final_carries_rows_point_binary_right_bound + S (bls_index_mkm_final_carries_rows_point_binary_right) = (mkm_partial_final_carries_rows_point + mkm_value_final_carries_rows_point)) -> exists bls_power_mkm_final_carries_rows_point_binary_right bls_quotient_mkm_final_carries_rows_point_binary_right bls_remainder_mkm_final_carries_rows_point_binary_right. ((exists bpvi_b_bls_mkm_final_carries_rows_point_binary_right_power bpvi_c_bls_mkm_final_carries_rows_point_binary_right_power. ((forall bpvi_i_bls_mkm_final_carries_rows_point_binary_right_power. (exists bpvi_repeat_gap_bls_mkm_final_carries_rows_point_binary_right_power. bpvi_repeat_gap_bls_mkm_final_carries_rows_point_binary_right_power + S bpvi_i_bls_mkm_final_carries_rows_point_binary_right_power = S bls_index_mkm_final_carries_rows_point_binary_right) -> (((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_right_power_repeat. bpvi_h_bls_mkm_final_carries_rows_point_binary_right_power_repeat + S (p) = S ((S (bpvi_i_bls_mkm_final_carries_rows_point_binary_right_power)) * bpvi_c_bls_mkm_final_carries_rows_point_binary_right_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_right_power_repeat. bpvi_b_bls_mkm_final_carries_rows_point_binary_right_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_right_power_repeat * S ((S (bpvi_i_bls_mkm_final_carries_rows_point_binary_right_power)) * bpvi_c_bls_mkm_final_carries_rows_point_binary_right_power) + (p)))) /\ (exists bpvi_u_bls_mkm_final_carries_rows_point_binary_right_power bpvi_v_bls_mkm_final_carries_rows_point_binary_right_power. ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_right_power_start. bpvi_h_bls_mkm_final_carries_rows_point_binary_right_power_start + S (1) = S ((S (0)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_right_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_right_power_start. bpvi_u_bls_mkm_final_carries_rows_point_binary_right_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_right_power_start * S ((S (0)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_right_power) + (1))) /\ ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_right_power_terminal. bpvi_h_bls_mkm_final_carries_rows_point_binary_right_power_terminal + S (bls_power_mkm_final_carries_rows_point_binary_right) = S ((S (S bls_index_mkm_final_carries_rows_point_binary_right)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_right_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_right_power_terminal. bpvi_u_bls_mkm_final_carries_rows_point_binary_right_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_right_power_terminal * S ((S (S bls_index_mkm_final_carries_rows_point_binary_right)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_right_power) + (bls_power_mkm_final_carries_rows_point_binary_right))) /\ forall bpvi_j_bls_mkm_final_carries_rows_point_binary_right_power. (exists bpvi_product_gap_bls_mkm_final_carries_rows_point_binary_right_power. bpvi_product_gap_bls_mkm_final_carries_rows_point_binary_right_power + S bpvi_j_bls_mkm_final_carries_rows_point_binary_right_power = S bls_index_mkm_final_carries_rows_point_binary_right) -> exists bpvi_factor_bls_mkm_final_carries_rows_point_binary_right_power bpvi_partial_bls_mkm_final_carries_rows_point_binary_right_power bpvi_successor_bls_mkm_final_carries_rows_point_binary_right_power. ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_right_power_factor. bpvi_h_bls_mkm_final_carries_rows_point_binary_right_power_factor + S (bpvi_factor_bls_mkm_final_carries_rows_point_binary_right_power) = S ((S (bpvi_j_bls_mkm_final_carries_rows_point_binary_right_power)) * bpvi_c_bls_mkm_final_carries_rows_point_binary_right_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_right_power_factor. bpvi_b_bls_mkm_final_carries_rows_point_binary_right_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_right_power_factor * S ((S (bpvi_j_bls_mkm_final_carries_rows_point_binary_right_power)) * bpvi_c_bls_mkm_final_carries_rows_point_binary_right_power) + (bpvi_factor_bls_mkm_final_carries_rows_point_binary_right_power))) /\ ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_right_power_partial. bpvi_h_bls_mkm_final_carries_rows_point_binary_right_power_partial + S (bpvi_partial_bls_mkm_final_carries_rows_point_binary_right_power) = S ((S (bpvi_j_bls_mkm_final_carries_rows_point_binary_right_power)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_right_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_right_power_partial. bpvi_u_bls_mkm_final_carries_rows_point_binary_right_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_right_power_partial * S ((S (bpvi_j_bls_mkm_final_carries_rows_point_binary_right_power)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_right_power) + (bpvi_partial_bls_mkm_final_carries_rows_point_binary_right_power))) /\ ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_right_power_successor. bpvi_h_bls_mkm_final_carries_rows_point_binary_right_power_successor + S (bpvi_successor_bls_mkm_final_carries_rows_point_binary_right_power) = S ((S (S bpvi_j_bls_mkm_final_carries_rows_point_binary_right_power)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_right_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_right_power_successor. bpvi_u_bls_mkm_final_carries_rows_point_binary_right_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_right_power_successor * S ((S (S bpvi_j_bls_mkm_final_carries_rows_point_binary_right_power)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_right_power) + (bpvi_successor_bls_mkm_final_carries_rows_point_binary_right_power))) /\ bpvi_successor_bls_mkm_final_carries_rows_point_binary_right_power = bpvi_partial_bls_mkm_final_carries_rows_point_binary_right_power * bpvi_factor_bls_mkm_final_carries_rows_point_binary_right_power)))))))) /\ ((((exists ff_h_bls_mkm_final_carries_rows_point_binary_right_quotient_entry. ff_h_bls_mkm_final_carries_rows_point_binary_right_quotient_entry + S (bls_quotient_mkm_final_carries_rows_point_binary_right) = S ((S (bls_index_mkm_final_carries_rows_point_binary_right)) * mkm_rc_final_carries_rows_point_binary)) /\ exists ff_q_bls_mkm_final_carries_rows_point_binary_right_quotient_entry. mkm_rb_final_carries_rows_point_binary = ff_q_bls_mkm_final_carries_rows_point_binary_right_quotient_entry * S ((S (bls_index_mkm_final_carries_rows_point_binary_right)) * mkm_rc_final_carries_rows_point_binary) + (bls_quotient_mkm_final_carries_rows_point_binary_right))) /\ ((mkm_value_final_carries_rows_point = bls_power_mkm_final_carries_rows_point_binary_right * bls_quotient_mkm_final_carries_rows_point_binary_right + bls_remainder_mkm_final_carries_rows_point_binary_right /\ exists bls_remainder_gap_mkm_final_carries_rows_point_binary_right_division. bls_remainder_gap_mkm_final_carries_rows_point_binary_right_division + S (bls_remainder_mkm_final_carries_rows_point_binary_right) = bls_power_mkm_final_carries_rows_point_binary_right))))) /\ ((forall bls_index_mkm_final_carries_rows_point_binary_total. (exists bls_gap_mkm_final_carries_rows_point_binary_total_bound. bls_gap_mkm_final_carries_rows_point_binary_total_bound + S (bls_index_mkm_final_carries_rows_point_binary_total) = (mkm_partial_final_carries_rows_point + mkm_value_final_carries_rows_point)) -> exists bls_power_mkm_final_carries_rows_point_binary_total bls_quotient_mkm_final_carries_rows_point_binary_total bls_remainder_mkm_final_carries_rows_point_binary_total. ((exists bpvi_b_bls_mkm_final_carries_rows_point_binary_total_power bpvi_c_bls_mkm_final_carries_rows_point_binary_total_power. ((forall bpvi_i_bls_mkm_final_carries_rows_point_binary_total_power. (exists bpvi_repeat_gap_bls_mkm_final_carries_rows_point_binary_total_power. bpvi_repeat_gap_bls_mkm_final_carries_rows_point_binary_total_power + S bpvi_i_bls_mkm_final_carries_rows_point_binary_total_power = S bls_index_mkm_final_carries_rows_point_binary_total) -> (((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_total_power_repeat. bpvi_h_bls_mkm_final_carries_rows_point_binary_total_power_repeat + S (p) = S ((S (bpvi_i_bls_mkm_final_carries_rows_point_binary_total_power)) * bpvi_c_bls_mkm_final_carries_rows_point_binary_total_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_total_power_repeat. bpvi_b_bls_mkm_final_carries_rows_point_binary_total_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_total_power_repeat * S ((S (bpvi_i_bls_mkm_final_carries_rows_point_binary_total_power)) * bpvi_c_bls_mkm_final_carries_rows_point_binary_total_power) + (p)))) /\ (exists bpvi_u_bls_mkm_final_carries_rows_point_binary_total_power bpvi_v_bls_mkm_final_carries_rows_point_binary_total_power. ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_total_power_start. bpvi_h_bls_mkm_final_carries_rows_point_binary_total_power_start + S (1) = S ((S (0)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_total_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_total_power_start. bpvi_u_bls_mkm_final_carries_rows_point_binary_total_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_total_power_start * S ((S (0)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_total_power) + (1))) /\ ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_total_power_terminal. bpvi_h_bls_mkm_final_carries_rows_point_binary_total_power_terminal + S (bls_power_mkm_final_carries_rows_point_binary_total) = S ((S (S bls_index_mkm_final_carries_rows_point_binary_total)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_total_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_total_power_terminal. bpvi_u_bls_mkm_final_carries_rows_point_binary_total_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_total_power_terminal * S ((S (S bls_index_mkm_final_carries_rows_point_binary_total)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_total_power) + (bls_power_mkm_final_carries_rows_point_binary_total))) /\ forall bpvi_j_bls_mkm_final_carries_rows_point_binary_total_power. (exists bpvi_product_gap_bls_mkm_final_carries_rows_point_binary_total_power. bpvi_product_gap_bls_mkm_final_carries_rows_point_binary_total_power + S bpvi_j_bls_mkm_final_carries_rows_point_binary_total_power = S bls_index_mkm_final_carries_rows_point_binary_total) -> exists bpvi_factor_bls_mkm_final_carries_rows_point_binary_total_power bpvi_partial_bls_mkm_final_carries_rows_point_binary_total_power bpvi_successor_bls_mkm_final_carries_rows_point_binary_total_power. ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_total_power_factor. bpvi_h_bls_mkm_final_carries_rows_point_binary_total_power_factor + S (bpvi_factor_bls_mkm_final_carries_rows_point_binary_total_power) = S ((S (bpvi_j_bls_mkm_final_carries_rows_point_binary_total_power)) * bpvi_c_bls_mkm_final_carries_rows_point_binary_total_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_total_power_factor. bpvi_b_bls_mkm_final_carries_rows_point_binary_total_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_total_power_factor * S ((S (bpvi_j_bls_mkm_final_carries_rows_point_binary_total_power)) * bpvi_c_bls_mkm_final_carries_rows_point_binary_total_power) + (bpvi_factor_bls_mkm_final_carries_rows_point_binary_total_power))) /\ ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_total_power_partial. bpvi_h_bls_mkm_final_carries_rows_point_binary_total_power_partial + S (bpvi_partial_bls_mkm_final_carries_rows_point_binary_total_power) = S ((S (bpvi_j_bls_mkm_final_carries_rows_point_binary_total_power)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_total_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_total_power_partial. bpvi_u_bls_mkm_final_carries_rows_point_binary_total_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_total_power_partial * S ((S (bpvi_j_bls_mkm_final_carries_rows_point_binary_total_power)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_total_power) + (bpvi_partial_bls_mkm_final_carries_rows_point_binary_total_power))) /\ ((((exists bpvi_h_bls_mkm_final_carries_rows_point_binary_total_power_successor. bpvi_h_bls_mkm_final_carries_rows_point_binary_total_power_successor + S (bpvi_successor_bls_mkm_final_carries_rows_point_binary_total_power) = S ((S (S bpvi_j_bls_mkm_final_carries_rows_point_binary_total_power)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_total_power)) /\ exists bpvi_q_bls_mkm_final_carries_rows_point_binary_total_power_successor. bpvi_u_bls_mkm_final_carries_rows_point_binary_total_power = bpvi_q_bls_mkm_final_carries_rows_point_binary_total_power_successor * S ((S (S bpvi_j_bls_mkm_final_carries_rows_point_binary_total_power)) * bpvi_v_bls_mkm_final_carries_rows_point_binary_total_power) + (bpvi_successor_bls_mkm_final_carries_rows_point_binary_total_power))) /\ bpvi_successor_bls_mkm_final_carries_rows_point_binary_total_power = bpvi_partial_bls_mkm_final_carries_rows_point_binary_total_power * bpvi_factor_bls_mkm_final_carries_rows_point_binary_total_power)))))))) /\ ((((exists ff_h_bls_mkm_final_carries_rows_point_binary_total_quotient_entry. ff_h_bls_mkm_final_carries_rows_point_binary_total_quotient_entry + S (bls_quotient_mkm_final_carries_rows_point_binary_total) = S ((S (bls_index_mkm_final_carries_rows_point_binary_total)) * mkm_tc_final_carries_rows_point_binary)) /\ exists ff_q_bls_mkm_final_carries_rows_point_binary_total_quotient_entry. mkm_tb_final_carries_rows_point_binary = ff_q_bls_mkm_final_carries_rows_point_binary_total_quotient_entry * S ((S (bls_index_mkm_final_carries_rows_point_binary_total)) * mkm_tc_final_carries_rows_point_binary) + (bls_quotient_mkm_final_carries_rows_point_binary_total))) /\ ((mkm_partial_final_carries_rows_point + mkm_value_final_carries_rows_point = bls_power_mkm_final_carries_rows_point_binary_total * bls_quotient_mkm_final_carries_rows_point_binary_total + bls_remainder_mkm_final_carries_rows_point_binary_total /\ exists bls_remainder_gap_mkm_final_carries_rows_point_binary_total_division. bls_remainder_gap_mkm_final_carries_rows_point_binary_total_division + S (bls_remainder_mkm_final_carries_rows_point_binary_total) = bls_power_mkm_final_carries_rows_point_binary_total))))) /\ ((forall kmc_index_mkm_final_carries_rows_point_binary_carries. (exists bcf_lt_gap_mkm_final_carries_rows_point_binary_carries_bound. bcf_lt_gap_mkm_final_carries_rows_point_binary_carries_bound + S (kmc_index_mkm_final_carries_rows_point_binary_carries) = mkm_partial_final_carries_rows_point + mkm_value_final_carries_rows_point) -> exists kmc_left_mkm_final_carries_rows_point_binary_carries kmc_right_mkm_final_carries_rows_point_binary_carries kmc_total_mkm_final_carries_rows_point_binary_carries kmc_bit_mkm_final_carries_rows_point_binary_carries. (((exists fs_h_mkm_final_carries_rows_point_binary_carries_left. fs_h_mkm_final_carries_rows_point_binary_carries_left + S (kmc_left_mkm_final_carries_rows_point_binary_carries) = S ((S (kmc_index_mkm_final_carries_rows_point_binary_carries)) * mkm_lc_final_carries_rows_point_binary)) /\ exists fs_q_mkm_final_carries_rows_point_binary_carries_left. mkm_lb_final_carries_rows_point_binary = fs_q_mkm_final_carries_rows_point_binary_carries_left * S ((S (kmc_index_mkm_final_carries_rows_point_binary_carries)) * mkm_lc_final_carries_rows_point_binary) + (kmc_left_mkm_final_carries_rows_point_binary_carries))) /\ ((((exists fs_h_mkm_final_carries_rows_point_binary_carries_right. fs_h_mkm_final_carries_rows_point_binary_carries_right + S (kmc_right_mkm_final_carries_rows_point_binary_carries) = S ((S (kmc_index_mkm_final_carries_rows_point_binary_carries)) * mkm_rc_final_carries_rows_point_binary)) /\ exists fs_q_mkm_final_carries_rows_point_binary_carries_right. mkm_rb_final_carries_rows_point_binary = fs_q_mkm_final_carries_rows_point_binary_carries_right * S ((S (kmc_index_mkm_final_carries_rows_point_binary_carries)) * mkm_rc_final_carries_rows_point_binary) + (kmc_right_mkm_final_carries_rows_point_binary_carries))) /\ ((((exists fs_h_mkm_final_carries_rows_point_binary_carries_total. fs_h_mkm_final_carries_rows_point_binary_carries_total + S (kmc_total_mkm_final_carries_rows_point_binary_carries) = S ((S (kmc_index_mkm_final_carries_rows_point_binary_carries)) * mkm_tc_final_carries_rows_point_binary)) /\ exists fs_q_mkm_final_carries_rows_point_binary_carries_total. mkm_tb_final_carries_rows_point_binary = fs_q_mkm_final_carries_rows_point_binary_carries_total * S ((S (kmc_index_mkm_final_carries_rows_point_binary_carries)) * mkm_tc_final_carries_rows_point_binary) + (kmc_total_mkm_final_carries_rows_point_binary_carries))) /\ ((((exists fs_h_mkm_final_carries_rows_point_binary_carries_bit. fs_h_mkm_final_carries_rows_point_binary_carries_bit + S (kmc_bit_mkm_final_carries_rows_point_binary_carries) = S ((S (kmc_index_mkm_final_carries_rows_point_binary_carries)) * mkm_cc_final_carries_rows_point_binary)) /\ exists fs_q_mkm_final_carries_rows_point_binary_carries_bit. mkm_cb_final_carries_rows_point_binary = fs_q_mkm_final_carries_rows_point_binary_carries_bit * S ((S (kmc_index_mkm_final_carries_rows_point_binary_carries)) * mkm_cc_final_carries_rows_point_binary) + (kmc_bit_mkm_final_carries_rows_point_binary_carries))) /\ (((kmc_bit_mkm_final_carries_rows_point_binary_carries = 0 /\ kmc_total_mkm_final_carries_rows_point_binary_carries = kmc_left_mkm_final_carries_rows_point_binary_carries + kmc_right_mkm_final_carries_rows_point_binary_carries) \/ (kmc_bit_mkm_final_carries_rows_point_binary_carries = 1 /\ kmc_total_mkm_final_carries_rows_point_binary_carries = S (kmc_left_mkm_final_carries_rows_point_binary_carries + kmc_right_mkm_final_carries_rows_point_binary_carries)))))))) /\ (((exists ff_u_mkm_final_carries_rows_point_binary_count_sum ff_v_mkm_final_carries_rows_point_binary_count_sum. ((((exists ff_h_mkm_final_carries_rows_point_binary_count_sum_start. ff_h_mkm_final_carries_rows_point_binary_count_sum_start + S (0) = S ((S (0)) * ff_v_mkm_final_carries_rows_point_binary_count_sum)) /\ exists ff_q_mkm_final_carries_rows_point_binary_count_sum_start. ff_u_mkm_final_carries_rows_point_binary_count_sum = ff_q_mkm_final_carries_rows_point_binary_count_sum_start * S ((S (0)) * ff_v_mkm_final_carries_rows_point_binary_count_sum) + (0))) /\ ((((exists ff_h_mkm_final_carries_rows_point_binary_count_sum_terminal. ff_h_mkm_final_carries_rows_point_binary_count_sum_terminal + S ((mkm_count_final_carries_rows_point)) = S ((S ((mkm_partial_final_carries_rows_point + mkm_value_final_carries_rows_point))) * ff_v_mkm_final_carries_rows_point_binary_count_sum)) /\ exists ff_q_mkm_final_carries_rows_point_binary_count_sum_terminal. ff_u_mkm_final_carries_rows_point_binary_count_sum = ff_q_mkm_final_carries_rows_point_binary_count_sum_terminal * S ((S ((mkm_partial_final_carries_rows_point + mkm_value_final_carries_rows_point))) * ff_v_mkm_final_carries_rows_point_binary_count_sum) + ((mkm_count_final_carries_rows_point)))) /\ forall ff_i_mkm_final_carries_rows_point_binary_count_sum. (exists ff_lt_mkm_final_carries_rows_point_binary_count_sum_bound. ff_lt_mkm_final_carries_rows_point_binary_count_sum_bound + S ff_i_mkm_final_carries_rows_point_binary_count_sum = (mkm_partial_final_carries_rows_point + mkm_value_final_carries_rows_point)) -> exists ff_a_mkm_final_carries_rows_point_binary_count_sum ff_r_mkm_final_carries_rows_point_binary_count_sum ff_s_mkm_final_carries_rows_point_binary_count_sum. ((((exists ff_h_mkm_final_carries_rows_point_binary_count_sum_summand. ff_h_mkm_final_carries_rows_point_binary_count_sum_summand + S (ff_a_mkm_final_carries_rows_point_binary_count_sum) = S ((S (ff_i_mkm_final_carries_rows_point_binary_count_sum)) * mkm_cc_final_carries_rows_point_binary)) /\ exists ff_q_mkm_final_carries_rows_point_binary_count_sum_summand. mkm_cb_final_carries_rows_point_binary = ff_q_mkm_final_carries_rows_point_binary_count_sum_summand * S ((S (ff_i_mkm_final_carries_rows_point_binary_count_sum)) * mkm_cc_final_carries_rows_point_binary) + (ff_a_mkm_final_carries_rows_point_binary_count_sum))) /\ ((((exists ff_h_mkm_final_carries_rows_point_binary_count_sum_partial. ff_h_mkm_final_carries_rows_point_binary_count_sum_partial + S (ff_r_mkm_final_carries_rows_point_binary_count_sum) = S ((S (ff_i_mkm_final_carries_rows_point_binary_count_sum)) * ff_v_mkm_final_carries_rows_point_binary_count_sum)) /\ exists ff_q_mkm_final_carries_rows_point_binary_count_sum_partial. ff_u_mkm_final_carries_rows_point_binary_count_sum = ff_q_mkm_final_carries_rows_point_binary_count_sum_partial * S ((S (ff_i_mkm_final_carries_rows_point_binary_count_sum)) * ff_v_mkm_final_carries_rows_point_binary_count_sum) + (ff_r_mkm_final_carries_rows_point_binary_count_sum))) /\ ((((exists ff_h_mkm_final_carries_rows_point_binary_count_sum_successor. ff_h_mkm_final_carries_rows_point_binary_count_sum_successor + S (ff_s_mkm_final_carries_rows_point_binary_count_sum) = S ((S (S ff_i_mkm_final_carries_rows_point_binary_count_sum)) * ff_v_mkm_final_carries_rows_point_binary_count_sum)) /\ exists ff_q_mkm_final_carries_rows_point_binary_count_sum_successor. ff_u_mkm_final_carries_rows_point_binary_count_sum = ff_q_mkm_final_carries_rows_point_binary_count_sum_successor * S ((S (S ff_i_mkm_final_carries_rows_point_binary_count_sum)) * ff_v_mkm_final_carries_rows_point_binary_count_sum) + (ff_s_mkm_final_carries_rows_point_binary_count_sum))) /\ ff_s_mkm_final_carries_rows_point_binary_count_sum = ff_r_mkm_final_carries_rows_point_binary_count_sum + ff_a_mkm_final_carries_rows_point_binary_count_sum)))))) /\ (forall ff_i_mkm_final_carries_rows_point_binary_count_bits. (exists ff_lt_mkm_final_carries_rows_point_binary_count_bits_bound. ff_lt_mkm_final_carries_rows_point_binary_count_bits_bound + S ff_i_mkm_final_carries_rows_point_binary_count_bits = (mkm_partial_final_carries_rows_point + mkm_value_final_carries_rows_point)) -> exists ff_bit_mkm_final_carries_rows_point_binary_count_bits. ((((exists ff_h_mkm_final_carries_rows_point_binary_count_bits_decoded. ff_h_mkm_final_carries_rows_point_binary_count_bits_decoded + S (ff_bit_mkm_final_carries_rows_point_binary_count_bits) = S ((S (ff_i_mkm_final_carries_rows_point_binary_count_bits)) * mkm_cc_final_carries_rows_point_binary)) /\ exists ff_q_mkm_final_carries_rows_point_binary_count_bits_decoded. mkm_cb_final_carries_rows_point_binary = ff_q_mkm_final_carries_rows_point_binary_count_bits_decoded * S ((S (ff_i_mkm_final_carries_rows_point_binary_count_bits)) * mkm_cc_final_carries_rows_point_binary) + (ff_bit_mkm_final_carries_rows_point_binary_count_bits))) /\ (ff_bit_mkm_final_carries_rows_point_binary_count_bits = 0 \/ ff_bit_mkm_final_carries_rows_point_binary_count_bits = 1))))))))))))) /\ (exists fs_u_mkm_final_carries_count fs_v_mkm_final_carries_count. ((((exists fs_h_mkm_final_carries_count_body_start. fs_h_mkm_final_carries_count_body_start + S (0) = S ((S (0)) * fs_v_mkm_final_carries_count)) /\ exists fs_q_mkm_final_carries_count_body_start. fs_u_mkm_final_carries_count = fs_q_mkm_final_carries_count_body_start * S ((S (0)) * fs_v_mkm_final_carries_count) + (0))) /\ ((((exists fs_h_mkm_final_carries_count_body_terminal. fs_h_mkm_final_carries_count_body_terminal + S (e) = S ((S (l)) * fs_v_mkm_final_carries_count)) /\ exists fs_q_mkm_final_carries_count_body_terminal. fs_u_mkm_final_carries_count = fs_q_mkm_final_carries_count_body_terminal * S ((S (l)) * fs_v_mkm_final_carries_count) + (e))) /\ forall fs_i_mkm_final_carries_count_body_steps. (exists fs_lt_mkm_final_carries_count_body_steps_bound. fs_lt_mkm_final_carries_count_body_steps_bound + S fs_i_mkm_final_carries_count_body_steps = l) -> exists fs_a_mkm_final_carries_count_body_steps fs_r_mkm_final_carries_count_body_steps fs_s_mkm_final_carries_count_body_steps. ((((exists fs_h_mkm_final_carries_count_body_steps_summand. fs_h_mkm_final_carries_count_body_steps_summand + S (fs_a_mkm_final_carries_count_body_steps) = S ((S (fs_i_mkm_final_carries_count_body_steps)) * mkm_cc_final_carries)) /\ exists fs_q_mkm_final_carries_count_body_steps_summand. mkm_cb_final_carries = fs_q_mkm_final_carries_count_body_steps_summand * S ((S (fs_i_mkm_final_carries_count_body_steps)) * mkm_cc_final_carries) + (fs_a_mkm_final_carries_count_body_steps))) /\ ((((exists fs_h_mkm_final_carries_count_body_steps_partial. fs_h_mkm_final_carries_count_body_steps_partial + S (fs_r_mkm_final_carries_count_body_steps) = S ((S (fs_i_mkm_final_carries_count_body_steps)) * fs_v_mkm_final_carries_count)) /\ exists fs_q_mkm_final_carries_count_body_steps_partial. fs_u_mkm_final_carries_count = fs_q_mkm_final_carries_count_body_steps_partial * S ((S (fs_i_mkm_final_carries_count_body_steps)) * fs_v_mkm_final_carries_count) + (fs_r_mkm_final_carries_count_body_steps))) /\ ((((exists fs_h_mkm_final_carries_count_body_steps_successor. fs_h_mkm_final_carries_count_body_steps_successor + S (fs_s_mkm_final_carries_count_body_steps) = S ((S (S fs_i_mkm_final_carries_count_body_steps)) * fs_v_mkm_final_carries_count)) /\ exists fs_q_mkm_final_carries_count_body_steps_successor. fs_u_mkm_final_carries_count = fs_q_mkm_final_carries_count_body_steps_successor * S ((S (S fs_i_mkm_final_carries_count_body_steps)) * fs_v_mkm_final_carries_count) + (fs_s_mkm_final_carries_count_body_steps))) /\ fs_s_mkm_final_carries_count_body_steps = fs_r_mkm_final_carries_count_body_steps + fs_a_mkm_final_carries_count_body_steps))))))))

Complete tactic proof in conservative notation

All 75 original proof lines are preserved. Only local proposition formulas are abbreviated; every abbreviation has an exact binder-safe expansion check. The linked exact edition contains the unchanged replay script.

Read the argument

Proof checkpoints

75 script commands · 17 reading checkpoints · 2 local claims

This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.

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

Named ingredients (4)
01Fix variables and assumptionsL1–8

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

  1. L1
    intro p
  2. L2
    intro b
  3. L3
    intro c
  4. L4
    intro l
  5. L5
    intro n
  6. L6
    intro z
  7. L7
    intro hp
  8. L8
    intro h
02Separate the logical casesL9–14

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

  1. L9
    cases h
  2. L10
    cases h_witness
  3. L11
    cases h_witness_witness
  4. L12
    cases h_witness_witness_witness
  5. L13
    cases h_witness_witness_witness_witness
  6. L14
    cases h_witness_witness_witness_witness_right
03Establish hvL15–20

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply beta valuation prefix exists.

  1. L15
    have hv : ∃ vb. ∃ vc. BetaValuationPrefix(p,x2,x3,vb,vc,l)Definitions: BetaValuationPrefix(p,x2,x3,vb,vc,l)Original native command in the exact edition
  2. L16
    specialize beta_valuation_prefix_exists p
  3. L17
    specialize beta_valuation_prefix_exists x2
  4. L18
    specialize beta_valuation_prefix_exists x3
  5. L19
    specialize beta_valuation_prefix_exists l
  6. L20
    apply beta_valuation_prefix_exists
04Separate the logical casesL21–22

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

  1. L21
    cases hv
  2. L22
    cases hv_witness
05Establish hcountL23–27

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

  1. L23
    have hcount : ∃ e. Sum(x4,x5,l,e)Definitions: Sum(x4,x5,l,e)Original native command in the exact edition
  2. L24
    specialize beta_sum_exists x4
  3. L25
    specialize beta_sum_exists x5
  4. L26
    specialize beta_sum_exists l
  5. L27
    apply beta_sum_exists
06Separate the logical casesL28–28

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

  1. L28
    cases hcount
07Construct an explicit witnessL29–29

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

  1. L29
    exists x6
08Separate the logical casesL30–30

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

  1. L30
    split
09Use earlier factsL31–40

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

  1. L31
    specialize beta_prime_product_valuation_from_sum p
  2. L32
    specialize beta_prime_product_valuation_from_sum x2
  3. L33
    specialize beta_prime_product_valuation_from_sum x3
  4. L34
    specialize beta_prime_product_valuation_from_sum x4
  5. L35
    specialize beta_prime_product_valuation_from_sum x5
  6. L36
    specialize beta_prime_product_valuation_from_sum l
  7. L37
    specialize beta_prime_product_valuation_from_sum z
  8. L38
    specialize beta_prime_product_valuation_from_sum x6
  9. L39
    apply beta_prime_product_valuation_from_sum
  10. L40
    exact hp
10Use earlier factsL41–50

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

  1. L41
    specialize multinomial_binomial_prefix_nonzero b
  2. L42
    specialize multinomial_binomial_prefix_nonzero c
  3. L43
    specialize multinomial_binomial_prefix_nonzero x
  4. L44
    specialize multinomial_binomial_prefix_nonzero x1
  5. L45
    specialize multinomial_binomial_prefix_nonzero x2
  6. L46
    specialize multinomial_binomial_prefix_nonzero x3
  7. L47
    specialize multinomial_binomial_prefix_nonzero l
  8. L48
    apply multinomial_binomial_prefix_nonzero
  9. L49
    exact h_witness_witness_witness_witness_right_left
  10. L50
    exact hv_witness_witness
11Use earlier factsL51–52

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

  1. L51
    exact h_witness_witness_witness_witness_right_right
  2. L52
    exact hcount_witness
12Construct an explicit witnessL53–57

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

  1. L53
    exists n
  2. L54
    exists x
  3. L55
    exists x1
  4. L56
    exists x4
  5. L57
    exists x5
13Separate the logical casesL58–58

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

  1. L58
    split
14Use earlier factsL59–59

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

  1. L59
    exact h_witness_witness_witness_witness_left
15Separate the logical casesL60–60

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

  1. L60
    split
16Use earlier factsL61–70

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

  1. L61
    specialize multinomial_valuations_give_carry_prefix p
  2. L62
    specialize multinomial_valuations_give_carry_prefix b
  3. L63
    specialize multinomial_valuations_give_carry_prefix c
  4. L64
    specialize multinomial_valuations_give_carry_prefix x
  5. L65
    specialize multinomial_valuations_give_carry_prefix x1
  6. L66
    specialize multinomial_valuations_give_carry_prefix x2
  7. L67
    specialize multinomial_valuations_give_carry_prefix x3
  8. L68
    specialize multinomial_valuations_give_carry_prefix x4
  9. L69
    specialize multinomial_valuations_give_carry_prefix x5
  10. L70
    specialize multinomial_valuations_give_carry_prefix l
17Use earlier factsL71–75

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

  1. L71
    apply multinomial_valuations_give_carry_prefix
  2. L72
    exact hp
  3. L73
    exact h_witness_witness_witness_witness_right_left
  4. L74
    exact hv_witness_witness
  5. L75
    exact hcount_witness

Library-wide reading audit

Original defined command ledger · 75 lines
  1. 0001intro p
  2. 0002intro b
  3. 0003intro c
  4. 0004intro l
  5. 0005intro n
  6. 0006intro z
  7. 0007intro hp
  8. 0008intro h
  9. 0009cases h
  10. 0010cases h_witness
  11. 0011cases h_witness_witness
  12. 0012cases h_witness_witness_witness
  13. 0013cases h_witness_witness_witness_witness
  14. 0014cases h_witness_witness_witness_witness_right
  15. 0015have hv : ∃ vb. ∃ vc. BetaValuationPrefix(p,x2,x3,vb,vc,l)
  16. 0016specialize beta_valuation_prefix_exists p
  17. 0017specialize beta_valuation_prefix_exists x2
  18. 0018specialize beta_valuation_prefix_exists x3
  19. 0019specialize beta_valuation_prefix_exists l
  20. 0020apply beta_valuation_prefix_exists
  21. 0021cases hv
  22. 0022cases hv_witness
  23. 0023have hcount : ∃ e. Sum(x4,x5,l,e)
  24. 0024specialize beta_sum_exists x4
  25. 0025specialize beta_sum_exists x5
  26. 0026specialize beta_sum_exists l
  27. 0027apply beta_sum_exists
  28. 0028cases hcount
  29. 0029exists x6
  30. 0030split
  31. 0031specialize beta_prime_product_valuation_from_sum p
  32. 0032specialize beta_prime_product_valuation_from_sum x2
  33. 0033specialize beta_prime_product_valuation_from_sum x3
  34. 0034specialize beta_prime_product_valuation_from_sum x4
  35. 0035specialize beta_prime_product_valuation_from_sum x5
  36. 0036specialize beta_prime_product_valuation_from_sum l
  37. 0037specialize beta_prime_product_valuation_from_sum z
  38. 0038specialize beta_prime_product_valuation_from_sum x6
  39. 0039apply beta_prime_product_valuation_from_sum
  40. 0040exact hp
  41. 0041specialize multinomial_binomial_prefix_nonzero b
  42. 0042specialize multinomial_binomial_prefix_nonzero c
  43. 0043specialize multinomial_binomial_prefix_nonzero x
  44. 0044specialize multinomial_binomial_prefix_nonzero x1
  45. 0045specialize multinomial_binomial_prefix_nonzero x2
  46. 0046specialize multinomial_binomial_prefix_nonzero x3
  47. 0047specialize multinomial_binomial_prefix_nonzero l
  48. 0048apply multinomial_binomial_prefix_nonzero
  49. 0049exact h_witness_witness_witness_witness_right_left
  50. 0050exact hv_witness_witness
  51. 0051exact h_witness_witness_witness_witness_right_right
  52. 0052exact hcount_witness
  53. 0053exists n
  54. 0054exists x
  55. 0055exists x1
  56. 0056exists x4
  57. 0057exists x5
  58. 0058split
  59. 0059exact h_witness_witness_witness_witness_left
  60. 0060split
  61. 0061specialize multinomial_valuations_give_carry_prefix p
  62. 0062specialize multinomial_valuations_give_carry_prefix b
  63. 0063specialize multinomial_valuations_give_carry_prefix c
  64. 0064specialize multinomial_valuations_give_carry_prefix x
  65. 0065specialize multinomial_valuations_give_carry_prefix x1
  66. 0066specialize multinomial_valuations_give_carry_prefix x2
  67. 0067specialize multinomial_valuations_give_carry_prefix x3
  68. 0068specialize multinomial_valuations_give_carry_prefix x4
  69. 0069specialize multinomial_valuations_give_carry_prefix x5
  70. 0070specialize multinomial_valuations_give_carry_prefix l
  71. 0071apply multinomial_valuations_give_carry_prefix
  72. 0072exact hp
  73. 0073exact h_witness_witness_witness_witness_right_left
  74. 0074exact hv_witness_witness
  75. 0075exact hcount_witness