BD0015

binary_modular_exponent_coded_execution_result_functional

Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

Complete actual executions for the same arbitrary exponent have identical canonical residues even when their independently constructed digit codes differ.

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 n a m l b c r L B C s. (exists ff_modulus_gap_binary_bd_modulus. ff_modulus_gap_binary_bd_modulus + S 1 = m) -> ((((((((n) = 0 /\ (l) = 1) \/ exists ff_exponent_bl_bd_full_run_canonical_length ff_lower_bl_bd_full_run_canonical_length ff_upper_bl_bd_full_run_canonical_length. (((l) = S ff_exponent_bl_bd_full_run_canonical_length) /\ ((exists ff_positive_bl_bd_full_run_canonical_length. ff_positive_bl_bd_full_run_canonical_length + 1 = (n)) /\ ((exists pa_b_bl_bd_full_run_canonical_length_lower pa_c_bl_bd_full_run_canonical_length_lower. ((forall pa_i_bl_bd_full_run_canonical_length_lower_repeat. (exists pa_lt_bl_bd_full_run_canonical_length_lower_repeat_bound. pa_lt_bl_bd_full_run_canonical_length_lower_repeat_bound + S pa_i_bl_bd_full_run_canonical_length_lower_repeat = ff_exponent_bl_bd_full_run_canonical_length) -> (((exists pa_h_bl_bd_full_run_canonical_length_lower_repeat_decoded. pa_h_bl_bd_full_run_canonical_length_lower_repeat_decoded + S (2) = S ((S (pa_i_bl_bd_full_run_canonical_length_lower_repeat)) * pa_c_bl_bd_full_run_canonical_length_lower)) /\ exists pa_q_bl_bd_full_run_canonical_length_lower_repeat_decoded. pa_b_bl_bd_full_run_canonical_length_lower = pa_q_bl_bd_full_run_canonical_length_lower_repeat_decoded * S ((S (pa_i_bl_bd_full_run_canonical_length_lower_repeat)) * pa_c_bl_bd_full_run_canonical_length_lower) + (2)))) /\ (exists pa_u_bl_bd_full_run_canonical_length_lower_product pa_v_bl_bd_full_run_canonical_length_lower_product. ((((exists pa_h_bl_bd_full_run_canonical_length_lower_product_start. pa_h_bl_bd_full_run_canonical_length_lower_product_start + S (1) = S ((S (0)) * pa_v_bl_bd_full_run_canonical_length_lower_product)) /\ exists pa_q_bl_bd_full_run_canonical_length_lower_product_start. pa_u_bl_bd_full_run_canonical_length_lower_product = pa_q_bl_bd_full_run_canonical_length_lower_product_start * S ((S (0)) * pa_v_bl_bd_full_run_canonical_length_lower_product) + (1))) /\ ((((exists pa_h_bl_bd_full_run_canonical_length_lower_product_terminal. pa_h_bl_bd_full_run_canonical_length_lower_product_terminal + S (ff_lower_bl_bd_full_run_canonical_length) = S ((S (ff_exponent_bl_bd_full_run_canonical_length)) * pa_v_bl_bd_full_run_canonical_length_lower_product)) /\ exists pa_q_bl_bd_full_run_canonical_length_lower_product_terminal. pa_u_bl_bd_full_run_canonical_length_lower_product = pa_q_bl_bd_full_run_canonical_length_lower_product_terminal * S ((S (ff_exponent_bl_bd_full_run_canonical_length)) * pa_v_bl_bd_full_run_canonical_length_lower_product) + (ff_lower_bl_bd_full_run_canonical_length))) /\ forall pa_i_bl_bd_full_run_canonical_length_lower_product. (exists pa_lt_bl_bd_full_run_canonical_length_lower_product_bound. pa_lt_bl_bd_full_run_canonical_length_lower_product_bound + S pa_i_bl_bd_full_run_canonical_length_lower_product = ff_exponent_bl_bd_full_run_canonical_length) -> exists pa_p_bl_bd_full_run_canonical_length_lower_product pa_r_bl_bd_full_run_canonical_length_lower_product pa_s_bl_bd_full_run_canonical_length_lower_product. ((((exists pa_h_bl_bd_full_run_canonical_length_lower_product_factor. pa_h_bl_bd_full_run_canonical_length_lower_product_factor + S (pa_p_bl_bd_full_run_canonical_length_lower_product) = S ((S (pa_i_bl_bd_full_run_canonical_length_lower_product)) * pa_c_bl_bd_full_run_canonical_length_lower)) /\ exists pa_q_bl_bd_full_run_canonical_length_lower_product_factor. pa_b_bl_bd_full_run_canonical_length_lower = pa_q_bl_bd_full_run_canonical_length_lower_product_factor * S ((S (pa_i_bl_bd_full_run_canonical_length_lower_product)) * pa_c_bl_bd_full_run_canonical_length_lower) + (pa_p_bl_bd_full_run_canonical_length_lower_product))) /\ ((((exists pa_h_bl_bd_full_run_canonical_length_lower_product_partial. pa_h_bl_bd_full_run_canonical_length_lower_product_partial + S (pa_r_bl_bd_full_run_canonical_length_lower_product) = S ((S (pa_i_bl_bd_full_run_canonical_length_lower_product)) * pa_v_bl_bd_full_run_canonical_length_lower_product)) /\ exists pa_q_bl_bd_full_run_canonical_length_lower_product_partial. pa_u_bl_bd_full_run_canonical_length_lower_product = pa_q_bl_bd_full_run_canonical_length_lower_product_partial * S ((S (pa_i_bl_bd_full_run_canonical_length_lower_product)) * pa_v_bl_bd_full_run_canonical_length_lower_product) + (pa_r_bl_bd_full_run_canonical_length_lower_product))) /\ ((((exists pa_h_bl_bd_full_run_canonical_length_lower_product_successor. pa_h_bl_bd_full_run_canonical_length_lower_product_successor + S (pa_s_bl_bd_full_run_canonical_length_lower_product) = S ((S (S pa_i_bl_bd_full_run_canonical_length_lower_product)) * pa_v_bl_bd_full_run_canonical_length_lower_product)) /\ exists pa_q_bl_bd_full_run_canonical_length_lower_product_successor. pa_u_bl_bd_full_run_canonical_length_lower_product = pa_q_bl_bd_full_run_canonical_length_lower_product_successor * S ((S (S pa_i_bl_bd_full_run_canonical_length_lower_product)) * pa_v_bl_bd_full_run_canonical_length_lower_product) + (pa_s_bl_bd_full_run_canonical_length_lower_product))) /\ pa_s_bl_bd_full_run_canonical_length_lower_product = pa_r_bl_bd_full_run_canonical_length_lower_product * pa_p_bl_bd_full_run_canonical_length_lower_product)))))))) /\ ((exists pa_b_bl_bd_full_run_canonical_length_upper pa_c_bl_bd_full_run_canonical_length_upper. ((forall pa_i_bl_bd_full_run_canonical_length_upper_repeat. (exists pa_lt_bl_bd_full_run_canonical_length_upper_repeat_bound. pa_lt_bl_bd_full_run_canonical_length_upper_repeat_bound + S pa_i_bl_bd_full_run_canonical_length_upper_repeat = l) -> (((exists pa_h_bl_bd_full_run_canonical_length_upper_repeat_decoded. pa_h_bl_bd_full_run_canonical_length_upper_repeat_decoded + S (2) = S ((S (pa_i_bl_bd_full_run_canonical_length_upper_repeat)) * pa_c_bl_bd_full_run_canonical_length_upper)) /\ exists pa_q_bl_bd_full_run_canonical_length_upper_repeat_decoded. pa_b_bl_bd_full_run_canonical_length_upper = pa_q_bl_bd_full_run_canonical_length_upper_repeat_decoded * S ((S (pa_i_bl_bd_full_run_canonical_length_upper_repeat)) * pa_c_bl_bd_full_run_canonical_length_upper) + (2)))) /\ (exists pa_u_bl_bd_full_run_canonical_length_upper_product pa_v_bl_bd_full_run_canonical_length_upper_product. ((((exists pa_h_bl_bd_full_run_canonical_length_upper_product_start. pa_h_bl_bd_full_run_canonical_length_upper_product_start + S (1) = S ((S (0)) * pa_v_bl_bd_full_run_canonical_length_upper_product)) /\ exists pa_q_bl_bd_full_run_canonical_length_upper_product_start. pa_u_bl_bd_full_run_canonical_length_upper_product = pa_q_bl_bd_full_run_canonical_length_upper_product_start * S ((S (0)) * pa_v_bl_bd_full_run_canonical_length_upper_product) + (1))) /\ ((((exists pa_h_bl_bd_full_run_canonical_length_upper_product_terminal. pa_h_bl_bd_full_run_canonical_length_upper_product_terminal + S (ff_upper_bl_bd_full_run_canonical_length) = S ((S (l)) * pa_v_bl_bd_full_run_canonical_length_upper_product)) /\ exists pa_q_bl_bd_full_run_canonical_length_upper_product_terminal. pa_u_bl_bd_full_run_canonical_length_upper_product = pa_q_bl_bd_full_run_canonical_length_upper_product_terminal * S ((S (l)) * pa_v_bl_bd_full_run_canonical_length_upper_product) + (ff_upper_bl_bd_full_run_canonical_length))) /\ forall pa_i_bl_bd_full_run_canonical_length_upper_product. (exists pa_lt_bl_bd_full_run_canonical_length_upper_product_bound. pa_lt_bl_bd_full_run_canonical_length_upper_product_bound + S pa_i_bl_bd_full_run_canonical_length_upper_product = l) -> exists pa_p_bl_bd_full_run_canonical_length_upper_product pa_r_bl_bd_full_run_canonical_length_upper_product pa_s_bl_bd_full_run_canonical_length_upper_product. ((((exists pa_h_bl_bd_full_run_canonical_length_upper_product_factor. pa_h_bl_bd_full_run_canonical_length_upper_product_factor + S (pa_p_bl_bd_full_run_canonical_length_upper_product) = S ((S (pa_i_bl_bd_full_run_canonical_length_upper_product)) * pa_c_bl_bd_full_run_canonical_length_upper)) /\ exists pa_q_bl_bd_full_run_canonical_length_upper_product_factor. pa_b_bl_bd_full_run_canonical_length_upper = pa_q_bl_bd_full_run_canonical_length_upper_product_factor * S ((S (pa_i_bl_bd_full_run_canonical_length_upper_product)) * pa_c_bl_bd_full_run_canonical_length_upper) + (pa_p_bl_bd_full_run_canonical_length_upper_product))) /\ ((((exists pa_h_bl_bd_full_run_canonical_length_upper_product_partial. pa_h_bl_bd_full_run_canonical_length_upper_product_partial + S (pa_r_bl_bd_full_run_canonical_length_upper_product) = S ((S (pa_i_bl_bd_full_run_canonical_length_upper_product)) * pa_v_bl_bd_full_run_canonical_length_upper_product)) /\ exists pa_q_bl_bd_full_run_canonical_length_upper_product_partial. pa_u_bl_bd_full_run_canonical_length_upper_product = pa_q_bl_bd_full_run_canonical_length_upper_product_partial * S ((S (pa_i_bl_bd_full_run_canonical_length_upper_product)) * pa_v_bl_bd_full_run_canonical_length_upper_product) + (pa_r_bl_bd_full_run_canonical_length_upper_product))) /\ ((((exists pa_h_bl_bd_full_run_canonical_length_upper_product_successor. pa_h_bl_bd_full_run_canonical_length_upper_product_successor + S (pa_s_bl_bd_full_run_canonical_length_upper_product) = S ((S (S pa_i_bl_bd_full_run_canonical_length_upper_product)) * pa_v_bl_bd_full_run_canonical_length_upper_product)) /\ exists pa_q_bl_bd_full_run_canonical_length_upper_product_successor. pa_u_bl_bd_full_run_canonical_length_upper_product = pa_q_bl_bd_full_run_canonical_length_upper_product_successor * S ((S (S pa_i_bl_bd_full_run_canonical_length_upper_product)) * pa_v_bl_bd_full_run_canonical_length_upper_product) + (pa_s_bl_bd_full_run_canonical_length_upper_product))) /\ pa_s_bl_bd_full_run_canonical_length_upper_product = pa_r_bl_bd_full_run_canonical_length_upper_product * pa_p_bl_bd_full_run_canonical_length_upper_product)))))))) /\ ((exists ff_lower_gap_bl_bd_full_run_canonical_length. ff_lower_gap_bl_bd_full_run_canonical_length + (ff_lower_bl_bd_full_run_canonical_length) = (n)) /\ (exists ff_upper_gap_bl_bd_full_run_canonical_length. ff_upper_gap_bl_bd_full_run_canonical_length + S (n) = (ff_upper_bl_bd_full_run_canonical_length))))))))) /\ (((forall ff_index_be_bd_full_run_canonical_code_digits ff_digit_be_bd_full_run_canonical_code_digits. (exists ff_lt_be_bd_full_run_canonical_code_digits_bound. ff_lt_be_bd_full_run_canonical_code_digits_bound + S ff_index_be_bd_full_run_canonical_code_digits = l) -> (((exists ff_h_be_bd_full_run_canonical_code_digits_digit. ff_h_be_bd_full_run_canonical_code_digits_digit + S (ff_digit_be_bd_full_run_canonical_code_digits) = S ((S (ff_index_be_bd_full_run_canonical_code_digits)) * c)) /\ exists ff_q_be_bd_full_run_canonical_code_digits_digit. b = ff_q_be_bd_full_run_canonical_code_digits_digit * S ((S (ff_index_be_bd_full_run_canonical_code_digits)) * c) + (ff_digit_be_bd_full_run_canonical_code_digits))) -> (ff_digit_be_bd_full_run_canonical_code_digits = 0 \/ ff_digit_be_bd_full_run_canonical_code_digits = 1)) /\ (exists ff_u_ph_bd_full_run_canonical_code_horner ff_v_ph_bd_full_run_canonical_code_horner. ((((exists fs_h_ph_bd_full_run_canonical_code_horner_body_start. fs_h_ph_bd_full_run_canonical_code_horner_body_start + S (0) = S ((S (0)) * ff_v_ph_bd_full_run_canonical_code_horner)) /\ exists fs_q_ph_bd_full_run_canonical_code_horner_body_start. ff_u_ph_bd_full_run_canonical_code_horner = fs_q_ph_bd_full_run_canonical_code_horner_body_start * S ((S (0)) * ff_v_ph_bd_full_run_canonical_code_horner) + (0))) /\ ((((exists fs_h_ph_bd_full_run_canonical_code_horner_body_terminal. fs_h_ph_bd_full_run_canonical_code_horner_body_terminal + S (n) = S ((S (l)) * ff_v_ph_bd_full_run_canonical_code_horner)) /\ exists fs_q_ph_bd_full_run_canonical_code_horner_body_terminal. ff_u_ph_bd_full_run_canonical_code_horner = fs_q_ph_bd_full_run_canonical_code_horner_body_terminal * S ((S (l)) * ff_v_ph_bd_full_run_canonical_code_horner) + (n))) /\ forall ff_i_ph_bd_full_run_canonical_code_horner_body_steps. (exists ph_bound_bd_full_run_canonical_code_horner_body_steps. ph_bound_bd_full_run_canonical_code_horner_body_steps + S ff_i_ph_bd_full_run_canonical_code_horner_body_steps = l) -> exists ff_coefficient_ph_bd_full_run_canonical_code_horner_body_steps ff_previous_ph_bd_full_run_canonical_code_horner_body_steps ff_current_ph_bd_full_run_canonical_code_horner_body_steps. ((((exists fs_h_ph_bd_full_run_canonical_code_horner_body_steps_coefficient. fs_h_ph_bd_full_run_canonical_code_horner_body_steps_coefficient + S (ff_coefficient_ph_bd_full_run_canonical_code_horner_body_steps) = S ((S (ff_i_ph_bd_full_run_canonical_code_horner_body_steps)) * c)) /\ exists fs_q_ph_bd_full_run_canonical_code_horner_body_steps_coefficient. b = fs_q_ph_bd_full_run_canonical_code_horner_body_steps_coefficient * S ((S (ff_i_ph_bd_full_run_canonical_code_horner_body_steps)) * c) + (ff_coefficient_ph_bd_full_run_canonical_code_horner_body_steps))) /\ ((((exists fs_h_ph_bd_full_run_canonical_code_horner_body_steps_before. fs_h_ph_bd_full_run_canonical_code_horner_body_steps_before + S (ff_previous_ph_bd_full_run_canonical_code_horner_body_steps) = S ((S (ff_i_ph_bd_full_run_canonical_code_horner_body_steps)) * ff_v_ph_bd_full_run_canonical_code_horner)) /\ exists fs_q_ph_bd_full_run_canonical_code_horner_body_steps_before. ff_u_ph_bd_full_run_canonical_code_horner = fs_q_ph_bd_full_run_canonical_code_horner_body_steps_before * S ((S (ff_i_ph_bd_full_run_canonical_code_horner_body_steps)) * ff_v_ph_bd_full_run_canonical_code_horner) + (ff_previous_ph_bd_full_run_canonical_code_horner_body_steps))) /\ ((((exists fs_h_ph_bd_full_run_canonical_code_horner_body_steps_after. fs_h_ph_bd_full_run_canonical_code_horner_body_steps_after + S (ff_current_ph_bd_full_run_canonical_code_horner_body_steps) = S ((S (S ff_i_ph_bd_full_run_canonical_code_horner_body_steps)) * ff_v_ph_bd_full_run_canonical_code_horner)) /\ exists fs_q_ph_bd_full_run_canonical_code_horner_body_steps_after. ff_u_ph_bd_full_run_canonical_code_horner = fs_q_ph_bd_full_run_canonical_code_horner_body_steps_after * S ((S (S ff_i_ph_bd_full_run_canonical_code_horner_body_steps)) * ff_v_ph_bd_full_run_canonical_code_horner) + (ff_current_ph_bd_full_run_canonical_code_horner_body_steps))) /\ ff_current_ph_bd_full_run_canonical_code_horner_body_steps = ff_previous_ph_bd_full_run_canonical_code_horner_body_steps * 2 + ff_coefficient_ph_bd_full_run_canonical_code_horner_body_steps)))))))))) /\ ((exists ff_trace_code_be_bd_full_run_execution ff_trace_scale_be_bd_full_run_execution. ((((((exists ff_h_be_bd_full_run_execution_trace_start. ff_h_be_bd_full_run_execution_trace_start + S (1) = S ((S (0)) * ff_trace_scale_be_bd_full_run_execution)) /\ exists ff_q_be_bd_full_run_execution_trace_start. ff_trace_code_be_bd_full_run_execution = ff_q_be_bd_full_run_execution_trace_start * S ((S (0)) * ff_trace_scale_be_bd_full_run_execution) + (1))) /\ forall ff_index_be_bd_full_run_execution_trace. (exists ff_lt_be_bd_full_run_execution_trace_bound. ff_lt_be_bd_full_run_execution_trace_bound + S ff_index_be_bd_full_run_execution_trace = l) -> exists ff_digit_be_bd_full_run_execution_trace ff_previous_be_bd_full_run_execution_trace ff_current_be_bd_full_run_execution_trace. ((((exists ff_h_be_bd_full_run_execution_trace_source. ff_h_be_bd_full_run_execution_trace_source + S (ff_digit_be_bd_full_run_execution_trace) = S ((S (ff_index_be_bd_full_run_execution_trace)) * c)) /\ exists ff_q_be_bd_full_run_execution_trace_source. b = ff_q_be_bd_full_run_execution_trace_source * S ((S (ff_index_be_bd_full_run_execution_trace)) * c) + (ff_digit_be_bd_full_run_execution_trace))) /\ ((((exists ff_h_be_bd_full_run_execution_trace_before. ff_h_be_bd_full_run_execution_trace_before + S (ff_previous_be_bd_full_run_execution_trace) = S ((S (ff_index_be_bd_full_run_execution_trace)) * ff_trace_scale_be_bd_full_run_execution)) /\ exists ff_q_be_bd_full_run_execution_trace_before. ff_trace_code_be_bd_full_run_execution = ff_q_be_bd_full_run_execution_trace_before * S ((S (ff_index_be_bd_full_run_execution_trace)) * ff_trace_scale_be_bd_full_run_execution) + (ff_previous_be_bd_full_run_execution_trace))) /\ ((((exists ff_h_be_bd_full_run_execution_trace_after. ff_h_be_bd_full_run_execution_trace_after + S (ff_current_be_bd_full_run_execution_trace) = S ((S (S ff_index_be_bd_full_run_execution_trace)) * ff_trace_scale_be_bd_full_run_execution)) /\ exists ff_q_be_bd_full_run_execution_trace_after. ff_trace_code_be_bd_full_run_execution = ff_q_be_bd_full_run_execution_trace_after * S ((S (S ff_index_be_bd_full_run_execution_trace)) * ff_trace_scale_be_bd_full_run_execution) + (ff_current_be_bd_full_run_execution_trace))) /\ ((((ff_digit_be_bd_full_run_execution_trace = 0) /\ (((exists ff_gap_binary_be_bd_full_run_execution_trace_transition_square. ff_gap_binary_be_bd_full_run_execution_trace_transition_square + S (ff_current_be_bd_full_run_execution_trace) = m) /\ (exists ff_left_binary_be_bd_full_run_execution_trace_transition_square_congruence ff_right_binary_be_bd_full_run_execution_trace_transition_square_congruence. (ff_previous_be_bd_full_run_execution_trace * ff_previous_be_bd_full_run_execution_trace) + m * ff_left_binary_be_bd_full_run_execution_trace_transition_square_congruence = (ff_current_be_bd_full_run_execution_trace) + m * ff_right_binary_be_bd_full_run_execution_trace_transition_square_congruence)))) \/ ((ff_digit_be_bd_full_run_execution_trace = 1) /\ (((exists ff_gap_binary_be_bd_full_run_execution_trace_transition_multiply. ff_gap_binary_be_bd_full_run_execution_trace_transition_multiply + S (ff_current_be_bd_full_run_execution_trace) = m) /\ (exists ff_left_binary_be_bd_full_run_execution_trace_transition_multiply_congruence ff_right_binary_be_bd_full_run_execution_trace_transition_multiply_congruence. ((ff_previous_be_bd_full_run_execution_trace * ff_previous_be_bd_full_run_execution_trace) * a) + m * ff_left_binary_be_bd_full_run_execution_trace_transition_multiply_congruence = (ff_current_be_bd_full_run_execution_trace) + m * ff_right_binary_be_bd_full_run_execution_trace_transition_multiply_congruence))))))))))) /\ (((exists ff_h_be_bd_full_run_execution_terminal. ff_h_be_bd_full_run_execution_terminal + S (r) = S ((S (l)) * ff_trace_scale_be_bd_full_run_execution)) /\ exists ff_q_be_bd_full_run_execution_terminal. ff_trace_code_be_bd_full_run_execution = ff_q_be_bd_full_run_execution_terminal * S ((S (l)) * ff_trace_scale_be_bd_full_run_execution) + (r))))) /\ (exists ff_power_binary_bd_full_run_power. ((exists ff_b_binary_bd_full_run_power_value ff_c_binary_bd_full_run_power_value. ((forall ff_i_binary_bd_full_run_power_value_repeat. (exists ff_lt_binary_bd_full_run_power_value_repeat_bound. ff_lt_binary_bd_full_run_power_value_repeat_bound + S ff_i_binary_bd_full_run_power_value_repeat = n) -> (((exists ff_h_binary_bd_full_run_power_value_repeat_decoded. ff_h_binary_bd_full_run_power_value_repeat_decoded + S (a) = S ((S (ff_i_binary_bd_full_run_power_value_repeat)) * ff_c_binary_bd_full_run_power_value)) /\ exists ff_q_binary_bd_full_run_power_value_repeat_decoded. ff_b_binary_bd_full_run_power_value = ff_q_binary_bd_full_run_power_value_repeat_decoded * S ((S (ff_i_binary_bd_full_run_power_value_repeat)) * ff_c_binary_bd_full_run_power_value) + (a)))) /\ (exists ff_u_binary_bd_full_run_power_value_product ff_v_binary_bd_full_run_power_value_product. ((((exists ff_h_binary_bd_full_run_power_value_product_start. ff_h_binary_bd_full_run_power_value_product_start + S (1) = S ((S (0)) * ff_v_binary_bd_full_run_power_value_product)) /\ exists ff_q_binary_bd_full_run_power_value_product_start. ff_u_binary_bd_full_run_power_value_product = ff_q_binary_bd_full_run_power_value_product_start * S ((S (0)) * ff_v_binary_bd_full_run_power_value_product) + (1))) /\ ((((exists ff_h_binary_bd_full_run_power_value_product_terminal. ff_h_binary_bd_full_run_power_value_product_terminal + S (ff_power_binary_bd_full_run_power) = S ((S (n)) * ff_v_binary_bd_full_run_power_value_product)) /\ exists ff_q_binary_bd_full_run_power_value_product_terminal. ff_u_binary_bd_full_run_power_value_product = ff_q_binary_bd_full_run_power_value_product_terminal * S ((S (n)) * ff_v_binary_bd_full_run_power_value_product) + (ff_power_binary_bd_full_run_power))) /\ forall ff_i_binary_bd_full_run_power_value_product. (exists ff_lt_binary_bd_full_run_power_value_product_bound. ff_lt_binary_bd_full_run_power_value_product_bound + S ff_i_binary_bd_full_run_power_value_product = n) -> exists ff_p_binary_bd_full_run_power_value_product ff_r_binary_bd_full_run_power_value_product ff_s_binary_bd_full_run_power_value_product. ((((exists ff_h_binary_bd_full_run_power_value_product_factor. ff_h_binary_bd_full_run_power_value_product_factor + S (ff_p_binary_bd_full_run_power_value_product) = S ((S (ff_i_binary_bd_full_run_power_value_product)) * ff_c_binary_bd_full_run_power_value)) /\ exists ff_q_binary_bd_full_run_power_value_product_factor. ff_b_binary_bd_full_run_power_value = ff_q_binary_bd_full_run_power_value_product_factor * S ((S (ff_i_binary_bd_full_run_power_value_product)) * ff_c_binary_bd_full_run_power_value) + (ff_p_binary_bd_full_run_power_value_product))) /\ ((((exists ff_h_binary_bd_full_run_power_value_product_partial. ff_h_binary_bd_full_run_power_value_product_partial + S (ff_r_binary_bd_full_run_power_value_product) = S ((S (ff_i_binary_bd_full_run_power_value_product)) * ff_v_binary_bd_full_run_power_value_product)) /\ exists ff_q_binary_bd_full_run_power_value_product_partial. ff_u_binary_bd_full_run_power_value_product = ff_q_binary_bd_full_run_power_value_product_partial * S ((S (ff_i_binary_bd_full_run_power_value_product)) * ff_v_binary_bd_full_run_power_value_product) + (ff_r_binary_bd_full_run_power_value_product))) /\ ((((exists ff_h_binary_bd_full_run_power_value_product_successor. ff_h_binary_bd_full_run_power_value_product_successor + S (ff_s_binary_bd_full_run_power_value_product) = S ((S (S ff_i_binary_bd_full_run_power_value_product)) * ff_v_binary_bd_full_run_power_value_product)) /\ exists ff_q_binary_bd_full_run_power_value_product_successor. ff_u_binary_bd_full_run_power_value_product = ff_q_binary_bd_full_run_power_value_product_successor * S ((S (S ff_i_binary_bd_full_run_power_value_product)) * ff_v_binary_bd_full_run_power_value_product) + (ff_s_binary_bd_full_run_power_value_product))) /\ ff_s_binary_bd_full_run_power_value_product = ff_r_binary_bd_full_run_power_value_product * ff_p_binary_bd_full_run_power_value_product)))))))) /\ (((exists ff_gap_binary_bd_full_run_power_residue. ff_gap_binary_bd_full_run_power_residue + S (r) = m) /\ (exists ff_left_binary_bd_full_run_power_residue_congruence ff_right_binary_bd_full_run_power_residue_congruence. (ff_power_binary_bd_full_run_power) + m * ff_left_binary_bd_full_run_power_residue_congruence = (r) + m * ff_right_binary_bd_full_run_power_residue_congruence)))))))) -> ((((((((n) = 0 /\ (L) = 1) \/ exists ff_exponent_bl_bd_other_run_canonical_length ff_lower_bl_bd_other_run_canonical_length ff_upper_bl_bd_other_run_canonical_length. (((L) = S ff_exponent_bl_bd_other_run_canonical_length) /\ ((exists ff_positive_bl_bd_other_run_canonical_length. ff_positive_bl_bd_other_run_canonical_length + 1 = (n)) /\ ((exists pa_b_bl_bd_other_run_canonical_length_lower pa_c_bl_bd_other_run_canonical_length_lower. ((forall pa_i_bl_bd_other_run_canonical_length_lower_repeat. (exists pa_lt_bl_bd_other_run_canonical_length_lower_repeat_bound. pa_lt_bl_bd_other_run_canonical_length_lower_repeat_bound + S pa_i_bl_bd_other_run_canonical_length_lower_repeat = ff_exponent_bl_bd_other_run_canonical_length) -> (((exists pa_h_bl_bd_other_run_canonical_length_lower_repeat_decoded. pa_h_bl_bd_other_run_canonical_length_lower_repeat_decoded + S (2) = S ((S (pa_i_bl_bd_other_run_canonical_length_lower_repeat)) * pa_c_bl_bd_other_run_canonical_length_lower)) /\ exists pa_q_bl_bd_other_run_canonical_length_lower_repeat_decoded. pa_b_bl_bd_other_run_canonical_length_lower = pa_q_bl_bd_other_run_canonical_length_lower_repeat_decoded * S ((S (pa_i_bl_bd_other_run_canonical_length_lower_repeat)) * pa_c_bl_bd_other_run_canonical_length_lower) + (2)))) /\ (exists pa_u_bl_bd_other_run_canonical_length_lower_product pa_v_bl_bd_other_run_canonical_length_lower_product. ((((exists pa_h_bl_bd_other_run_canonical_length_lower_product_start. pa_h_bl_bd_other_run_canonical_length_lower_product_start + S (1) = S ((S (0)) * pa_v_bl_bd_other_run_canonical_length_lower_product)) /\ exists pa_q_bl_bd_other_run_canonical_length_lower_product_start. pa_u_bl_bd_other_run_canonical_length_lower_product = pa_q_bl_bd_other_run_canonical_length_lower_product_start * S ((S (0)) * pa_v_bl_bd_other_run_canonical_length_lower_product) + (1))) /\ ((((exists pa_h_bl_bd_other_run_canonical_length_lower_product_terminal. pa_h_bl_bd_other_run_canonical_length_lower_product_terminal + S (ff_lower_bl_bd_other_run_canonical_length) = S ((S (ff_exponent_bl_bd_other_run_canonical_length)) * pa_v_bl_bd_other_run_canonical_length_lower_product)) /\ exists pa_q_bl_bd_other_run_canonical_length_lower_product_terminal. pa_u_bl_bd_other_run_canonical_length_lower_product = pa_q_bl_bd_other_run_canonical_length_lower_product_terminal * S ((S (ff_exponent_bl_bd_other_run_canonical_length)) * pa_v_bl_bd_other_run_canonical_length_lower_product) + (ff_lower_bl_bd_other_run_canonical_length))) /\ forall pa_i_bl_bd_other_run_canonical_length_lower_product. (exists pa_lt_bl_bd_other_run_canonical_length_lower_product_bound. pa_lt_bl_bd_other_run_canonical_length_lower_product_bound + S pa_i_bl_bd_other_run_canonical_length_lower_product = ff_exponent_bl_bd_other_run_canonical_length) -> exists pa_p_bl_bd_other_run_canonical_length_lower_product pa_r_bl_bd_other_run_canonical_length_lower_product pa_s_bl_bd_other_run_canonical_length_lower_product. ((((exists pa_h_bl_bd_other_run_canonical_length_lower_product_factor. pa_h_bl_bd_other_run_canonical_length_lower_product_factor + S (pa_p_bl_bd_other_run_canonical_length_lower_product) = S ((S (pa_i_bl_bd_other_run_canonical_length_lower_product)) * pa_c_bl_bd_other_run_canonical_length_lower)) /\ exists pa_q_bl_bd_other_run_canonical_length_lower_product_factor. pa_b_bl_bd_other_run_canonical_length_lower = pa_q_bl_bd_other_run_canonical_length_lower_product_factor * S ((S (pa_i_bl_bd_other_run_canonical_length_lower_product)) * pa_c_bl_bd_other_run_canonical_length_lower) + (pa_p_bl_bd_other_run_canonical_length_lower_product))) /\ ((((exists pa_h_bl_bd_other_run_canonical_length_lower_product_partial. pa_h_bl_bd_other_run_canonical_length_lower_product_partial + S (pa_r_bl_bd_other_run_canonical_length_lower_product) = S ((S (pa_i_bl_bd_other_run_canonical_length_lower_product)) * pa_v_bl_bd_other_run_canonical_length_lower_product)) /\ exists pa_q_bl_bd_other_run_canonical_length_lower_product_partial. pa_u_bl_bd_other_run_canonical_length_lower_product = pa_q_bl_bd_other_run_canonical_length_lower_product_partial * S ((S (pa_i_bl_bd_other_run_canonical_length_lower_product)) * pa_v_bl_bd_other_run_canonical_length_lower_product) + (pa_r_bl_bd_other_run_canonical_length_lower_product))) /\ ((((exists pa_h_bl_bd_other_run_canonical_length_lower_product_successor. pa_h_bl_bd_other_run_canonical_length_lower_product_successor + S (pa_s_bl_bd_other_run_canonical_length_lower_product) = S ((S (S pa_i_bl_bd_other_run_canonical_length_lower_product)) * pa_v_bl_bd_other_run_canonical_length_lower_product)) /\ exists pa_q_bl_bd_other_run_canonical_length_lower_product_successor. pa_u_bl_bd_other_run_canonical_length_lower_product = pa_q_bl_bd_other_run_canonical_length_lower_product_successor * S ((S (S pa_i_bl_bd_other_run_canonical_length_lower_product)) * pa_v_bl_bd_other_run_canonical_length_lower_product) + (pa_s_bl_bd_other_run_canonical_length_lower_product))) /\ pa_s_bl_bd_other_run_canonical_length_lower_product = pa_r_bl_bd_other_run_canonical_length_lower_product * pa_p_bl_bd_other_run_canonical_length_lower_product)))))))) /\ ((exists pa_b_bl_bd_other_run_canonical_length_upper pa_c_bl_bd_other_run_canonical_length_upper. ((forall pa_i_bl_bd_other_run_canonical_length_upper_repeat. (exists pa_lt_bl_bd_other_run_canonical_length_upper_repeat_bound. pa_lt_bl_bd_other_run_canonical_length_upper_repeat_bound + S pa_i_bl_bd_other_run_canonical_length_upper_repeat = L) -> (((exists pa_h_bl_bd_other_run_canonical_length_upper_repeat_decoded. pa_h_bl_bd_other_run_canonical_length_upper_repeat_decoded + S (2) = S ((S (pa_i_bl_bd_other_run_canonical_length_upper_repeat)) * pa_c_bl_bd_other_run_canonical_length_upper)) /\ exists pa_q_bl_bd_other_run_canonical_length_upper_repeat_decoded. pa_b_bl_bd_other_run_canonical_length_upper = pa_q_bl_bd_other_run_canonical_length_upper_repeat_decoded * S ((S (pa_i_bl_bd_other_run_canonical_length_upper_repeat)) * pa_c_bl_bd_other_run_canonical_length_upper) + (2)))) /\ (exists pa_u_bl_bd_other_run_canonical_length_upper_product pa_v_bl_bd_other_run_canonical_length_upper_product. ((((exists pa_h_bl_bd_other_run_canonical_length_upper_product_start. pa_h_bl_bd_other_run_canonical_length_upper_product_start + S (1) = S ((S (0)) * pa_v_bl_bd_other_run_canonical_length_upper_product)) /\ exists pa_q_bl_bd_other_run_canonical_length_upper_product_start. pa_u_bl_bd_other_run_canonical_length_upper_product = pa_q_bl_bd_other_run_canonical_length_upper_product_start * S ((S (0)) * pa_v_bl_bd_other_run_canonical_length_upper_product) + (1))) /\ ((((exists pa_h_bl_bd_other_run_canonical_length_upper_product_terminal. pa_h_bl_bd_other_run_canonical_length_upper_product_terminal + S (ff_upper_bl_bd_other_run_canonical_length) = S ((S (L)) * pa_v_bl_bd_other_run_canonical_length_upper_product)) /\ exists pa_q_bl_bd_other_run_canonical_length_upper_product_terminal. pa_u_bl_bd_other_run_canonical_length_upper_product = pa_q_bl_bd_other_run_canonical_length_upper_product_terminal * S ((S (L)) * pa_v_bl_bd_other_run_canonical_length_upper_product) + (ff_upper_bl_bd_other_run_canonical_length))) /\ forall pa_i_bl_bd_other_run_canonical_length_upper_product. (exists pa_lt_bl_bd_other_run_canonical_length_upper_product_bound. pa_lt_bl_bd_other_run_canonical_length_upper_product_bound + S pa_i_bl_bd_other_run_canonical_length_upper_product = L) -> exists pa_p_bl_bd_other_run_canonical_length_upper_product pa_r_bl_bd_other_run_canonical_length_upper_product pa_s_bl_bd_other_run_canonical_length_upper_product. ((((exists pa_h_bl_bd_other_run_canonical_length_upper_product_factor. pa_h_bl_bd_other_run_canonical_length_upper_product_factor + S (pa_p_bl_bd_other_run_canonical_length_upper_product) = S ((S (pa_i_bl_bd_other_run_canonical_length_upper_product)) * pa_c_bl_bd_other_run_canonical_length_upper)) /\ exists pa_q_bl_bd_other_run_canonical_length_upper_product_factor. pa_b_bl_bd_other_run_canonical_length_upper = pa_q_bl_bd_other_run_canonical_length_upper_product_factor * S ((S (pa_i_bl_bd_other_run_canonical_length_upper_product)) * pa_c_bl_bd_other_run_canonical_length_upper) + (pa_p_bl_bd_other_run_canonical_length_upper_product))) /\ ((((exists pa_h_bl_bd_other_run_canonical_length_upper_product_partial. pa_h_bl_bd_other_run_canonical_length_upper_product_partial + S (pa_r_bl_bd_other_run_canonical_length_upper_product) = S ((S (pa_i_bl_bd_other_run_canonical_length_upper_product)) * pa_v_bl_bd_other_run_canonical_length_upper_product)) /\ exists pa_q_bl_bd_other_run_canonical_length_upper_product_partial. pa_u_bl_bd_other_run_canonical_length_upper_product = pa_q_bl_bd_other_run_canonical_length_upper_product_partial * S ((S (pa_i_bl_bd_other_run_canonical_length_upper_product)) * pa_v_bl_bd_other_run_canonical_length_upper_product) + (pa_r_bl_bd_other_run_canonical_length_upper_product))) /\ ((((exists pa_h_bl_bd_other_run_canonical_length_upper_product_successor. pa_h_bl_bd_other_run_canonical_length_upper_product_successor + S (pa_s_bl_bd_other_run_canonical_length_upper_product) = S ((S (S pa_i_bl_bd_other_run_canonical_length_upper_product)) * pa_v_bl_bd_other_run_canonical_length_upper_product)) /\ exists pa_q_bl_bd_other_run_canonical_length_upper_product_successor. pa_u_bl_bd_other_run_canonical_length_upper_product = pa_q_bl_bd_other_run_canonical_length_upper_product_successor * S ((S (S pa_i_bl_bd_other_run_canonical_length_upper_product)) * pa_v_bl_bd_other_run_canonical_length_upper_product) + (pa_s_bl_bd_other_run_canonical_length_upper_product))) /\ pa_s_bl_bd_other_run_canonical_length_upper_product = pa_r_bl_bd_other_run_canonical_length_upper_product * pa_p_bl_bd_other_run_canonical_length_upper_product)))))))) /\ ((exists ff_lower_gap_bl_bd_other_run_canonical_length. ff_lower_gap_bl_bd_other_run_canonical_length + (ff_lower_bl_bd_other_run_canonical_length) = (n)) /\ (exists ff_upper_gap_bl_bd_other_run_canonical_length. ff_upper_gap_bl_bd_other_run_canonical_length + S (n) = (ff_upper_bl_bd_other_run_canonical_length))))))))) /\ (((forall ff_index_be_bd_other_run_canonical_code_digits ff_digit_be_bd_other_run_canonical_code_digits. (exists ff_lt_be_bd_other_run_canonical_code_digits_bound. ff_lt_be_bd_other_run_canonical_code_digits_bound + S ff_index_be_bd_other_run_canonical_code_digits = L) -> (((exists ff_h_be_bd_other_run_canonical_code_digits_digit. ff_h_be_bd_other_run_canonical_code_digits_digit + S (ff_digit_be_bd_other_run_canonical_code_digits) = S ((S (ff_index_be_bd_other_run_canonical_code_digits)) * C)) /\ exists ff_q_be_bd_other_run_canonical_code_digits_digit. B = ff_q_be_bd_other_run_canonical_code_digits_digit * S ((S (ff_index_be_bd_other_run_canonical_code_digits)) * C) + (ff_digit_be_bd_other_run_canonical_code_digits))) -> (ff_digit_be_bd_other_run_canonical_code_digits = 0 \/ ff_digit_be_bd_other_run_canonical_code_digits = 1)) /\ (exists ff_u_ph_bd_other_run_canonical_code_horner ff_v_ph_bd_other_run_canonical_code_horner. ((((exists fs_h_ph_bd_other_run_canonical_code_horner_body_start. fs_h_ph_bd_other_run_canonical_code_horner_body_start + S (0) = S ((S (0)) * ff_v_ph_bd_other_run_canonical_code_horner)) /\ exists fs_q_ph_bd_other_run_canonical_code_horner_body_start. ff_u_ph_bd_other_run_canonical_code_horner = fs_q_ph_bd_other_run_canonical_code_horner_body_start * S ((S (0)) * ff_v_ph_bd_other_run_canonical_code_horner) + (0))) /\ ((((exists fs_h_ph_bd_other_run_canonical_code_horner_body_terminal. fs_h_ph_bd_other_run_canonical_code_horner_body_terminal + S (n) = S ((S (L)) * ff_v_ph_bd_other_run_canonical_code_horner)) /\ exists fs_q_ph_bd_other_run_canonical_code_horner_body_terminal. ff_u_ph_bd_other_run_canonical_code_horner = fs_q_ph_bd_other_run_canonical_code_horner_body_terminal * S ((S (L)) * ff_v_ph_bd_other_run_canonical_code_horner) + (n))) /\ forall ff_i_ph_bd_other_run_canonical_code_horner_body_steps. (exists ph_bound_bd_other_run_canonical_code_horner_body_steps. ph_bound_bd_other_run_canonical_code_horner_body_steps + S ff_i_ph_bd_other_run_canonical_code_horner_body_steps = L) -> exists ff_coefficient_ph_bd_other_run_canonical_code_horner_body_steps ff_previous_ph_bd_other_run_canonical_code_horner_body_steps ff_current_ph_bd_other_run_canonical_code_horner_body_steps. ((((exists fs_h_ph_bd_other_run_canonical_code_horner_body_steps_coefficient. fs_h_ph_bd_other_run_canonical_code_horner_body_steps_coefficient + S (ff_coefficient_ph_bd_other_run_canonical_code_horner_body_steps) = S ((S (ff_i_ph_bd_other_run_canonical_code_horner_body_steps)) * C)) /\ exists fs_q_ph_bd_other_run_canonical_code_horner_body_steps_coefficient. B = fs_q_ph_bd_other_run_canonical_code_horner_body_steps_coefficient * S ((S (ff_i_ph_bd_other_run_canonical_code_horner_body_steps)) * C) + (ff_coefficient_ph_bd_other_run_canonical_code_horner_body_steps))) /\ ((((exists fs_h_ph_bd_other_run_canonical_code_horner_body_steps_before. fs_h_ph_bd_other_run_canonical_code_horner_body_steps_before + S (ff_previous_ph_bd_other_run_canonical_code_horner_body_steps) = S ((S (ff_i_ph_bd_other_run_canonical_code_horner_body_steps)) * ff_v_ph_bd_other_run_canonical_code_horner)) /\ exists fs_q_ph_bd_other_run_canonical_code_horner_body_steps_before. ff_u_ph_bd_other_run_canonical_code_horner = fs_q_ph_bd_other_run_canonical_code_horner_body_steps_before * S ((S (ff_i_ph_bd_other_run_canonical_code_horner_body_steps)) * ff_v_ph_bd_other_run_canonical_code_horner) + (ff_previous_ph_bd_other_run_canonical_code_horner_body_steps))) /\ ((((exists fs_h_ph_bd_other_run_canonical_code_horner_body_steps_after. fs_h_ph_bd_other_run_canonical_code_horner_body_steps_after + S (ff_current_ph_bd_other_run_canonical_code_horner_body_steps) = S ((S (S ff_i_ph_bd_other_run_canonical_code_horner_body_steps)) * ff_v_ph_bd_other_run_canonical_code_horner)) /\ exists fs_q_ph_bd_other_run_canonical_code_horner_body_steps_after. ff_u_ph_bd_other_run_canonical_code_horner = fs_q_ph_bd_other_run_canonical_code_horner_body_steps_after * S ((S (S ff_i_ph_bd_other_run_canonical_code_horner_body_steps)) * ff_v_ph_bd_other_run_canonical_code_horner) + (ff_current_ph_bd_other_run_canonical_code_horner_body_steps))) /\ ff_current_ph_bd_other_run_canonical_code_horner_body_steps = ff_previous_ph_bd_other_run_canonical_code_horner_body_steps * 2 + ff_coefficient_ph_bd_other_run_canonical_code_horner_body_steps)))))))))) /\ ((exists ff_trace_code_be_bd_other_run_execution ff_trace_scale_be_bd_other_run_execution. ((((((exists ff_h_be_bd_other_run_execution_trace_start. ff_h_be_bd_other_run_execution_trace_start + S (1) = S ((S (0)) * ff_trace_scale_be_bd_other_run_execution)) /\ exists ff_q_be_bd_other_run_execution_trace_start. ff_trace_code_be_bd_other_run_execution = ff_q_be_bd_other_run_execution_trace_start * S ((S (0)) * ff_trace_scale_be_bd_other_run_execution) + (1))) /\ forall ff_index_be_bd_other_run_execution_trace. (exists ff_lt_be_bd_other_run_execution_trace_bound. ff_lt_be_bd_other_run_execution_trace_bound + S ff_index_be_bd_other_run_execution_trace = L) -> exists ff_digit_be_bd_other_run_execution_trace ff_previous_be_bd_other_run_execution_trace ff_current_be_bd_other_run_execution_trace. ((((exists ff_h_be_bd_other_run_execution_trace_source. ff_h_be_bd_other_run_execution_trace_source + S (ff_digit_be_bd_other_run_execution_trace) = S ((S (ff_index_be_bd_other_run_execution_trace)) * C)) /\ exists ff_q_be_bd_other_run_execution_trace_source. B = ff_q_be_bd_other_run_execution_trace_source * S ((S (ff_index_be_bd_other_run_execution_trace)) * C) + (ff_digit_be_bd_other_run_execution_trace))) /\ ((((exists ff_h_be_bd_other_run_execution_trace_before. ff_h_be_bd_other_run_execution_trace_before + S (ff_previous_be_bd_other_run_execution_trace) = S ((S (ff_index_be_bd_other_run_execution_trace)) * ff_trace_scale_be_bd_other_run_execution)) /\ exists ff_q_be_bd_other_run_execution_trace_before. ff_trace_code_be_bd_other_run_execution = ff_q_be_bd_other_run_execution_trace_before * S ((S (ff_index_be_bd_other_run_execution_trace)) * ff_trace_scale_be_bd_other_run_execution) + (ff_previous_be_bd_other_run_execution_trace))) /\ ((((exists ff_h_be_bd_other_run_execution_trace_after. ff_h_be_bd_other_run_execution_trace_after + S (ff_current_be_bd_other_run_execution_trace) = S ((S (S ff_index_be_bd_other_run_execution_trace)) * ff_trace_scale_be_bd_other_run_execution)) /\ exists ff_q_be_bd_other_run_execution_trace_after. ff_trace_code_be_bd_other_run_execution = ff_q_be_bd_other_run_execution_trace_after * S ((S (S ff_index_be_bd_other_run_execution_trace)) * ff_trace_scale_be_bd_other_run_execution) + (ff_current_be_bd_other_run_execution_trace))) /\ ((((ff_digit_be_bd_other_run_execution_trace = 0) /\ (((exists ff_gap_binary_be_bd_other_run_execution_trace_transition_square. ff_gap_binary_be_bd_other_run_execution_trace_transition_square + S (ff_current_be_bd_other_run_execution_trace) = m) /\ (exists ff_left_binary_be_bd_other_run_execution_trace_transition_square_congruence ff_right_binary_be_bd_other_run_execution_trace_transition_square_congruence. (ff_previous_be_bd_other_run_execution_trace * ff_previous_be_bd_other_run_execution_trace) + m * ff_left_binary_be_bd_other_run_execution_trace_transition_square_congruence = (ff_current_be_bd_other_run_execution_trace) + m * ff_right_binary_be_bd_other_run_execution_trace_transition_square_congruence)))) \/ ((ff_digit_be_bd_other_run_execution_trace = 1) /\ (((exists ff_gap_binary_be_bd_other_run_execution_trace_transition_multiply. ff_gap_binary_be_bd_other_run_execution_trace_transition_multiply + S (ff_current_be_bd_other_run_execution_trace) = m) /\ (exists ff_left_binary_be_bd_other_run_execution_trace_transition_multiply_congruence ff_right_binary_be_bd_other_run_execution_trace_transition_multiply_congruence. ((ff_previous_be_bd_other_run_execution_trace * ff_previous_be_bd_other_run_execution_trace) * a) + m * ff_left_binary_be_bd_other_run_execution_trace_transition_multiply_congruence = (ff_current_be_bd_other_run_execution_trace) + m * ff_right_binary_be_bd_other_run_execution_trace_transition_multiply_congruence))))))))))) /\ (((exists ff_h_be_bd_other_run_execution_terminal. ff_h_be_bd_other_run_execution_terminal + S (s) = S ((S (L)) * ff_trace_scale_be_bd_other_run_execution)) /\ exists ff_q_be_bd_other_run_execution_terminal. ff_trace_code_be_bd_other_run_execution = ff_q_be_bd_other_run_execution_terminal * S ((S (L)) * ff_trace_scale_be_bd_other_run_execution) + (s))))) /\ (exists ff_power_binary_bd_other_run_power. ((exists ff_b_binary_bd_other_run_power_value ff_c_binary_bd_other_run_power_value. ((forall ff_i_binary_bd_other_run_power_value_repeat. (exists ff_lt_binary_bd_other_run_power_value_repeat_bound. ff_lt_binary_bd_other_run_power_value_repeat_bound + S ff_i_binary_bd_other_run_power_value_repeat = n) -> (((exists ff_h_binary_bd_other_run_power_value_repeat_decoded. ff_h_binary_bd_other_run_power_value_repeat_decoded + S (a) = S ((S (ff_i_binary_bd_other_run_power_value_repeat)) * ff_c_binary_bd_other_run_power_value)) /\ exists ff_q_binary_bd_other_run_power_value_repeat_decoded. ff_b_binary_bd_other_run_power_value = ff_q_binary_bd_other_run_power_value_repeat_decoded * S ((S (ff_i_binary_bd_other_run_power_value_repeat)) * ff_c_binary_bd_other_run_power_value) + (a)))) /\ (exists ff_u_binary_bd_other_run_power_value_product ff_v_binary_bd_other_run_power_value_product. ((((exists ff_h_binary_bd_other_run_power_value_product_start. ff_h_binary_bd_other_run_power_value_product_start + S (1) = S ((S (0)) * ff_v_binary_bd_other_run_power_value_product)) /\ exists ff_q_binary_bd_other_run_power_value_product_start. ff_u_binary_bd_other_run_power_value_product = ff_q_binary_bd_other_run_power_value_product_start * S ((S (0)) * ff_v_binary_bd_other_run_power_value_product) + (1))) /\ ((((exists ff_h_binary_bd_other_run_power_value_product_terminal. ff_h_binary_bd_other_run_power_value_product_terminal + S (ff_power_binary_bd_other_run_power) = S ((S (n)) * ff_v_binary_bd_other_run_power_value_product)) /\ exists ff_q_binary_bd_other_run_power_value_product_terminal. ff_u_binary_bd_other_run_power_value_product = ff_q_binary_bd_other_run_power_value_product_terminal * S ((S (n)) * ff_v_binary_bd_other_run_power_value_product) + (ff_power_binary_bd_other_run_power))) /\ forall ff_i_binary_bd_other_run_power_value_product. (exists ff_lt_binary_bd_other_run_power_value_product_bound. ff_lt_binary_bd_other_run_power_value_product_bound + S ff_i_binary_bd_other_run_power_value_product = n) -> exists ff_p_binary_bd_other_run_power_value_product ff_r_binary_bd_other_run_power_value_product ff_s_binary_bd_other_run_power_value_product. ((((exists ff_h_binary_bd_other_run_power_value_product_factor. ff_h_binary_bd_other_run_power_value_product_factor + S (ff_p_binary_bd_other_run_power_value_product) = S ((S (ff_i_binary_bd_other_run_power_value_product)) * ff_c_binary_bd_other_run_power_value)) /\ exists ff_q_binary_bd_other_run_power_value_product_factor. ff_b_binary_bd_other_run_power_value = ff_q_binary_bd_other_run_power_value_product_factor * S ((S (ff_i_binary_bd_other_run_power_value_product)) * ff_c_binary_bd_other_run_power_value) + (ff_p_binary_bd_other_run_power_value_product))) /\ ((((exists ff_h_binary_bd_other_run_power_value_product_partial. ff_h_binary_bd_other_run_power_value_product_partial + S (ff_r_binary_bd_other_run_power_value_product) = S ((S (ff_i_binary_bd_other_run_power_value_product)) * ff_v_binary_bd_other_run_power_value_product)) /\ exists ff_q_binary_bd_other_run_power_value_product_partial. ff_u_binary_bd_other_run_power_value_product = ff_q_binary_bd_other_run_power_value_product_partial * S ((S (ff_i_binary_bd_other_run_power_value_product)) * ff_v_binary_bd_other_run_power_value_product) + (ff_r_binary_bd_other_run_power_value_product))) /\ ((((exists ff_h_binary_bd_other_run_power_value_product_successor. ff_h_binary_bd_other_run_power_value_product_successor + S (ff_s_binary_bd_other_run_power_value_product) = S ((S (S ff_i_binary_bd_other_run_power_value_product)) * ff_v_binary_bd_other_run_power_value_product)) /\ exists ff_q_binary_bd_other_run_power_value_product_successor. ff_u_binary_bd_other_run_power_value_product = ff_q_binary_bd_other_run_power_value_product_successor * S ((S (S ff_i_binary_bd_other_run_power_value_product)) * ff_v_binary_bd_other_run_power_value_product) + (ff_s_binary_bd_other_run_power_value_product))) /\ ff_s_binary_bd_other_run_power_value_product = ff_r_binary_bd_other_run_power_value_product * ff_p_binary_bd_other_run_power_value_product)))))))) /\ (((exists ff_gap_binary_bd_other_run_power_residue. ff_gap_binary_bd_other_run_power_residue + S (s) = m) /\ (exists ff_left_binary_bd_other_run_power_residue_congruence ff_right_binary_bd_other_run_power_residue_congruence. (ff_power_binary_bd_other_run_power) + m * ff_left_binary_bd_other_run_power_residue_congruence = (s) + m * ff_right_binary_bd_other_run_power_residue_congruence)))))))) -> r = s

Constructive proof overview

Generated structural guide

Complete actual executions for the same arbitrary exponent have identical canonical residues even when their independently constructed digit codes differ.

The unchanged tactic script uses 1 declared prerequisite and contains 26 exact native proof lines.

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

Proof neighborhood

Direct dependencies

binary_modular_exponentiation_result_functional Alpha theorem; checked-use authorized

Direct 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

26 script commands · 4 reading checkpoints · 0 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.

01Fix variables and assumptionsL1–10

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

  1. L1
    intro n
  2. L2
    intro a
  3. L3
    intro m
  4. L4
    intro l
  5. L5
    intro b
  6. L6
    intro c
  7. L7
    intro r
  8. L8
    intro L
  9. L9
    intro B
  10. L10
    intro C
02Fix variables and assumptionsL11–14

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

  1. L11
    intro s
  2. L12
    intro hmodulus
  3. L13
    intro hleft
  4. L14
    intro hright
03Separate the logical casesL15–18

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

  1. L15
    cases hleft
  2. L16
    cases hleft_right
  3. L17
    cases hright
  4. L18
    cases hright_right
04Use earlier factsL19–26

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

  1. L19
    specialize binary_modular_exponentiation_result_functional a
  2. L20
    specialize binary_modular_exponentiation_result_functional n
  3. L21
    specialize binary_modular_exponentiation_result_functional m
  4. L22
    specialize binary_modular_exponentiation_result_functional r
  5. L23
    specialize binary_modular_exponentiation_result_functional s
  6. L24
    apply binary_modular_exponentiation_result_functional
  7. L25
    exact hleft_right_right
  8. L26
    exact hright_right_right

Library-wide reading audit

Original exact command ledger · 26 lines
  1. 0001intro n
  2. 0002intro a
  3. 0003intro m
  4. 0004intro l
  5. 0005intro b
  6. 0006intro c
  7. 0007intro r
  8. 0008intro L
  9. 0009intro B
  10. 0010intro C
  11. 0011intro s
  12. 0012intro hmodulus
  13. 0013intro hleft
  14. 0014intro hright
  15. 0015cases hleft
  16. 0016cases hleft_right
  17. 0017cases hright
  18. 0018cases hright_right
  19. 0019specialize binary_modular_exponentiation_result_functional a
  20. 0020specialize binary_modular_exponentiation_result_functional n
  21. 0021specialize binary_modular_exponentiation_result_functional m
  22. 0022specialize binary_modular_exponentiation_result_functional r
  23. 0023specialize binary_modular_exponentiation_result_functional s
  24. 0024apply binary_modular_exponentiation_result_functional
  25. 0025exact hleft_right_right
  26. 0026exact hright_right_right

Separate complete second-wave branches: Full T13 proof · Alpha v27.