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. (exists ff_modulus_gap_binary_bd_modulus. ff_modulus_gap_binary_bd_modulus + S 1 = m) -> exists r. ((exists l b c. ((((((((n) = 0 /\ (l) = 1) \/ exists ff_exponent_bl_bd_unique_chosen_canonical_length ff_lower_bl_bd_unique_chosen_canonical_length ff_upper_bl_bd_unique_chosen_canonical_length. (((l) = S ff_exponent_bl_bd_unique_chosen_canonical_length) /\ ((exists ff_positive_bl_bd_unique_chosen_canonical_length. ff_positive_bl_bd_unique_chosen_canonical_length + 1 = (n)) /\ ((exists pa_b_bl_bd_unique_chosen_canonical_length_lower pa_c_bl_bd_unique_chosen_canonical_length_lower. ((forall pa_i_bl_bd_unique_chosen_canonical_length_lower_repeat. (exists pa_lt_bl_bd_unique_chosen_canonical_length_lower_repeat_bound. pa_lt_bl_bd_unique_chosen_canonical_length_lower_repeat_bound + S pa_i_bl_bd_unique_chosen_canonical_length_lower_repeat = ff_exponent_bl_bd_unique_chosen_canonical_length) -> (((exists pa_h_bl_bd_unique_chosen_canonical_length_lower_repeat_decoded. pa_h_bl_bd_unique_chosen_canonical_length_lower_repeat_decoded + S (2) = S ((S (pa_i_bl_bd_unique_chosen_canonical_length_lower_repeat)) * pa_c_bl_bd_unique_chosen_canonical_length_lower)) /\ exists pa_q_bl_bd_unique_chosen_canonical_length_lower_repeat_decoded. pa_b_bl_bd_unique_chosen_canonical_length_lower = pa_q_bl_bd_unique_chosen_canonical_length_lower_repeat_decoded * S ((S (pa_i_bl_bd_unique_chosen_canonical_length_lower_repeat)) * pa_c_bl_bd_unique_chosen_canonical_length_lower) + (2)))) /\ (exists pa_u_bl_bd_unique_chosen_canonical_length_lower_product pa_v_bl_bd_unique_chosen_canonical_length_lower_product. ((((exists pa_h_bl_bd_unique_chosen_canonical_length_lower_product_start. pa_h_bl_bd_unique_chosen_canonical_length_lower_product_start + S (1) = S ((S (0)) * pa_v_bl_bd_unique_chosen_canonical_length_lower_product)) /\ exists pa_q_bl_bd_unique_chosen_canonical_length_lower_product_start. pa_u_bl_bd_unique_chosen_canonical_length_lower_product = pa_q_bl_bd_unique_chosen_canonical_length_lower_product_start * S ((S (0)) * pa_v_bl_bd_unique_chosen_canonical_length_lower_product) + (1))) /\ ((((exists pa_h_bl_bd_unique_chosen_canonical_length_lower_product_terminal. pa_h_bl_bd_unique_chosen_canonical_length_lower_product_terminal + S (ff_lower_bl_bd_unique_chosen_canonical_length) = S ((S (ff_exponent_bl_bd_unique_chosen_canonical_length)) * pa_v_bl_bd_unique_chosen_canonical_length_lower_product)) /\ exists pa_q_bl_bd_unique_chosen_canonical_length_lower_product_terminal. pa_u_bl_bd_unique_chosen_canonical_length_lower_product = pa_q_bl_bd_unique_chosen_canonical_length_lower_product_terminal * S ((S (ff_exponent_bl_bd_unique_chosen_canonical_length)) * pa_v_bl_bd_unique_chosen_canonical_length_lower_product) + (ff_lower_bl_bd_unique_chosen_canonical_length))) /\ forall pa_i_bl_bd_unique_chosen_canonical_length_lower_product. (exists pa_lt_bl_bd_unique_chosen_canonical_length_lower_product_bound. pa_lt_bl_bd_unique_chosen_canonical_length_lower_product_bound + S pa_i_bl_bd_unique_chosen_canonical_length_lower_product = ff_exponent_bl_bd_unique_chosen_canonical_length) -> exists pa_p_bl_bd_unique_chosen_canonical_length_lower_product pa_r_bl_bd_unique_chosen_canonical_length_lower_product pa_s_bl_bd_unique_chosen_canonical_length_lower_product. ((((exists pa_h_bl_bd_unique_chosen_canonical_length_lower_product_factor. pa_h_bl_bd_unique_chosen_canonical_length_lower_product_factor + S (pa_p_bl_bd_unique_chosen_canonical_length_lower_product) = S ((S (pa_i_bl_bd_unique_chosen_canonical_length_lower_product)) * pa_c_bl_bd_unique_chosen_canonical_length_lower)) /\ exists pa_q_bl_bd_unique_chosen_canonical_length_lower_product_factor. pa_b_bl_bd_unique_chosen_canonical_length_lower = pa_q_bl_bd_unique_chosen_canonical_length_lower_product_factor * S ((S (pa_i_bl_bd_unique_chosen_canonical_length_lower_product)) * pa_c_bl_bd_unique_chosen_canonical_length_lower) + (pa_p_bl_bd_unique_chosen_canonical_length_lower_product))) /\ ((((exists pa_h_bl_bd_unique_chosen_canonical_length_lower_product_partial. pa_h_bl_bd_unique_chosen_canonical_length_lower_product_partial + S (pa_r_bl_bd_unique_chosen_canonical_length_lower_product) = S ((S (pa_i_bl_bd_unique_chosen_canonical_length_lower_product)) * pa_v_bl_bd_unique_chosen_canonical_length_lower_product)) /\ exists pa_q_bl_bd_unique_chosen_canonical_length_lower_product_partial. pa_u_bl_bd_unique_chosen_canonical_length_lower_product = pa_q_bl_bd_unique_chosen_canonical_length_lower_product_partial * S ((S (pa_i_bl_bd_unique_chosen_canonical_length_lower_product)) * pa_v_bl_bd_unique_chosen_canonical_length_lower_product) + (pa_r_bl_bd_unique_chosen_canonical_length_lower_product))) /\ ((((exists pa_h_bl_bd_unique_chosen_canonical_length_lower_product_successor. pa_h_bl_bd_unique_chosen_canonical_length_lower_product_successor + S (pa_s_bl_bd_unique_chosen_canonical_length_lower_product) = S ((S (S pa_i_bl_bd_unique_chosen_canonical_length_lower_product)) * pa_v_bl_bd_unique_chosen_canonical_length_lower_product)) /\ exists pa_q_bl_bd_unique_chosen_canonical_length_lower_product_successor. pa_u_bl_bd_unique_chosen_canonical_length_lower_product = pa_q_bl_bd_unique_chosen_canonical_length_lower_product_successor * S ((S (S pa_i_bl_bd_unique_chosen_canonical_length_lower_product)) * pa_v_bl_bd_unique_chosen_canonical_length_lower_product) + (pa_s_bl_bd_unique_chosen_canonical_length_lower_product))) /\ pa_s_bl_bd_unique_chosen_canonical_length_lower_product = pa_r_bl_bd_unique_chosen_canonical_length_lower_product * pa_p_bl_bd_unique_chosen_canonical_length_lower_product)))))))) /\ ((exists pa_b_bl_bd_unique_chosen_canonical_length_upper pa_c_bl_bd_unique_chosen_canonical_length_upper. ((forall pa_i_bl_bd_unique_chosen_canonical_length_upper_repeat. (exists pa_lt_bl_bd_unique_chosen_canonical_length_upper_repeat_bound. pa_lt_bl_bd_unique_chosen_canonical_length_upper_repeat_bound + S pa_i_bl_bd_unique_chosen_canonical_length_upper_repeat = l) -> (((exists pa_h_bl_bd_unique_chosen_canonical_length_upper_repeat_decoded. pa_h_bl_bd_unique_chosen_canonical_length_upper_repeat_decoded + S (2) = S ((S (pa_i_bl_bd_unique_chosen_canonical_length_upper_repeat)) * pa_c_bl_bd_unique_chosen_canonical_length_upper)) /\ exists pa_q_bl_bd_unique_chosen_canonical_length_upper_repeat_decoded. pa_b_bl_bd_unique_chosen_canonical_length_upper = pa_q_bl_bd_unique_chosen_canonical_length_upper_repeat_decoded * S ((S (pa_i_bl_bd_unique_chosen_canonical_length_upper_repeat)) * pa_c_bl_bd_unique_chosen_canonical_length_upper) + (2)))) /\ (exists pa_u_bl_bd_unique_chosen_canonical_length_upper_product pa_v_bl_bd_unique_chosen_canonical_length_upper_product. ((((exists pa_h_bl_bd_unique_chosen_canonical_length_upper_product_start. pa_h_bl_bd_unique_chosen_canonical_length_upper_product_start + S (1) = S ((S (0)) * pa_v_bl_bd_unique_chosen_canonical_length_upper_product)) /\ exists pa_q_bl_bd_unique_chosen_canonical_length_upper_product_start. pa_u_bl_bd_unique_chosen_canonical_length_upper_product = pa_q_bl_bd_unique_chosen_canonical_length_upper_product_start * S ((S (0)) * pa_v_bl_bd_unique_chosen_canonical_length_upper_product) + (1))) /\ ((((exists pa_h_bl_bd_unique_chosen_canonical_length_upper_product_terminal. pa_h_bl_bd_unique_chosen_canonical_length_upper_product_terminal + S (ff_upper_bl_bd_unique_chosen_canonical_length) = S ((S (l)) * pa_v_bl_bd_unique_chosen_canonical_length_upper_product)) /\ exists pa_q_bl_bd_unique_chosen_canonical_length_upper_product_terminal. pa_u_bl_bd_unique_chosen_canonical_length_upper_product = pa_q_bl_bd_unique_chosen_canonical_length_upper_product_terminal * S ((S (l)) * pa_v_bl_bd_unique_chosen_canonical_length_upper_product) + (ff_upper_bl_bd_unique_chosen_canonical_length))) /\ forall pa_i_bl_bd_unique_chosen_canonical_length_upper_product. (exists pa_lt_bl_bd_unique_chosen_canonical_length_upper_product_bound. pa_lt_bl_bd_unique_chosen_canonical_length_upper_product_bound + S pa_i_bl_bd_unique_chosen_canonical_length_upper_product = l) -> exists pa_p_bl_bd_unique_chosen_canonical_length_upper_product pa_r_bl_bd_unique_chosen_canonical_length_upper_product pa_s_bl_bd_unique_chosen_canonical_length_upper_product. ((((exists pa_h_bl_bd_unique_chosen_canonical_length_upper_product_factor. pa_h_bl_bd_unique_chosen_canonical_length_upper_product_factor + S (pa_p_bl_bd_unique_chosen_canonical_length_upper_product) = S ((S (pa_i_bl_bd_unique_chosen_canonical_length_upper_product)) * pa_c_bl_bd_unique_chosen_canonical_length_upper)) /\ exists pa_q_bl_bd_unique_chosen_canonical_length_upper_product_factor. pa_b_bl_bd_unique_chosen_canonical_length_upper = pa_q_bl_bd_unique_chosen_canonical_length_upper_product_factor * S ((S (pa_i_bl_bd_unique_chosen_canonical_length_upper_product)) * pa_c_bl_bd_unique_chosen_canonical_length_upper) + (pa_p_bl_bd_unique_chosen_canonical_length_upper_product))) /\ ((((exists pa_h_bl_bd_unique_chosen_canonical_length_upper_product_partial. pa_h_bl_bd_unique_chosen_canonical_length_upper_product_partial + S (pa_r_bl_bd_unique_chosen_canonical_length_upper_product) = S ((S (pa_i_bl_bd_unique_chosen_canonical_length_upper_product)) * pa_v_bl_bd_unique_chosen_canonical_length_upper_product)) /\ exists pa_q_bl_bd_unique_chosen_canonical_length_upper_product_partial. pa_u_bl_bd_unique_chosen_canonical_length_upper_product = pa_q_bl_bd_unique_chosen_canonical_length_upper_product_partial * S ((S (pa_i_bl_bd_unique_chosen_canonical_length_upper_product)) * pa_v_bl_bd_unique_chosen_canonical_length_upper_product) + (pa_r_bl_bd_unique_chosen_canonical_length_upper_product))) /\ ((((exists pa_h_bl_bd_unique_chosen_canonical_length_upper_product_successor. pa_h_bl_bd_unique_chosen_canonical_length_upper_product_successor + S (pa_s_bl_bd_unique_chosen_canonical_length_upper_product) = S ((S (S pa_i_bl_bd_unique_chosen_canonical_length_upper_product)) * pa_v_bl_bd_unique_chosen_canonical_length_upper_product)) /\ exists pa_q_bl_bd_unique_chosen_canonical_length_upper_product_successor. pa_u_bl_bd_unique_chosen_canonical_length_upper_product = pa_q_bl_bd_unique_chosen_canonical_length_upper_product_successor * S ((S (S pa_i_bl_bd_unique_chosen_canonical_length_upper_product)) * pa_v_bl_bd_unique_chosen_canonical_length_upper_product) + (pa_s_bl_bd_unique_chosen_canonical_length_upper_product))) /\ pa_s_bl_bd_unique_chosen_canonical_length_upper_product = pa_r_bl_bd_unique_chosen_canonical_length_upper_product * pa_p_bl_bd_unique_chosen_canonical_length_upper_product)))))))) /\ ((exists ff_lower_gap_bl_bd_unique_chosen_canonical_length. ff_lower_gap_bl_bd_unique_chosen_canonical_length + (ff_lower_bl_bd_unique_chosen_canonical_length) = (n)) /\ (exists ff_upper_gap_bl_bd_unique_chosen_canonical_length. ff_upper_gap_bl_bd_unique_chosen_canonical_length + S (n) = (ff_upper_bl_bd_unique_chosen_canonical_length))))))))) /\ (((forall ff_index_be_bd_unique_chosen_canonical_code_digits ff_digit_be_bd_unique_chosen_canonical_code_digits. (exists ff_lt_be_bd_unique_chosen_canonical_code_digits_bound. ff_lt_be_bd_unique_chosen_canonical_code_digits_bound + S ff_index_be_bd_unique_chosen_canonical_code_digits = l) -> (((exists ff_h_be_bd_unique_chosen_canonical_code_digits_digit. ff_h_be_bd_unique_chosen_canonical_code_digits_digit + S (ff_digit_be_bd_unique_chosen_canonical_code_digits) = S ((S (ff_index_be_bd_unique_chosen_canonical_code_digits)) * c)) /\ exists ff_q_be_bd_unique_chosen_canonical_code_digits_digit. b = ff_q_be_bd_unique_chosen_canonical_code_digits_digit * S ((S (ff_index_be_bd_unique_chosen_canonical_code_digits)) * c) + (ff_digit_be_bd_unique_chosen_canonical_code_digits))) -> (ff_digit_be_bd_unique_chosen_canonical_code_digits = 0 \/ ff_digit_be_bd_unique_chosen_canonical_code_digits = 1)) /\ (exists ff_u_ph_bd_unique_chosen_canonical_code_horner ff_v_ph_bd_unique_chosen_canonical_code_horner. ((((exists fs_h_ph_bd_unique_chosen_canonical_code_horner_body_start. fs_h_ph_bd_unique_chosen_canonical_code_horner_body_start + S (0) = S ((S (0)) * ff_v_ph_bd_unique_chosen_canonical_code_horner)) /\ exists fs_q_ph_bd_unique_chosen_canonical_code_horner_body_start. ff_u_ph_bd_unique_chosen_canonical_code_horner = fs_q_ph_bd_unique_chosen_canonical_code_horner_body_start * S ((S (0)) * ff_v_ph_bd_unique_chosen_canonical_code_horner) + (0))) /\ ((((exists fs_h_ph_bd_unique_chosen_canonical_code_horner_body_terminal. fs_h_ph_bd_unique_chosen_canonical_code_horner_body_terminal + S (n) = S ((S (l)) * ff_v_ph_bd_unique_chosen_canonical_code_horner)) /\ exists fs_q_ph_bd_unique_chosen_canonical_code_horner_body_terminal. ff_u_ph_bd_unique_chosen_canonical_code_horner = fs_q_ph_bd_unique_chosen_canonical_code_horner_body_terminal * S ((S (l)) * ff_v_ph_bd_unique_chosen_canonical_code_horner) + (n))) /\ forall ff_i_ph_bd_unique_chosen_canonical_code_horner_body_steps. (exists ph_bound_bd_unique_chosen_canonical_code_horner_body_steps. ph_bound_bd_unique_chosen_canonical_code_horner_body_steps + S ff_i_ph_bd_unique_chosen_canonical_code_horner_body_steps = l) -> exists ff_coefficient_ph_bd_unique_chosen_canonical_code_horner_body_steps ff_previous_ph_bd_unique_chosen_canonical_code_horner_body_steps ff_current_ph_bd_unique_chosen_canonical_code_horner_body_steps. ((((exists fs_h_ph_bd_unique_chosen_canonical_code_horner_body_steps_coefficient. fs_h_ph_bd_unique_chosen_canonical_code_horner_body_steps_coefficient + S (ff_coefficient_ph_bd_unique_chosen_canonical_code_horner_body_steps) = S ((S (ff_i_ph_bd_unique_chosen_canonical_code_horner_body_steps)) * c)) /\ exists fs_q_ph_bd_unique_chosen_canonical_code_horner_body_steps_coefficient. b = fs_q_ph_bd_unique_chosen_canonical_code_horner_body_steps_coefficient * S ((S (ff_i_ph_bd_unique_chosen_canonical_code_horner_body_steps)) * c) + (ff_coefficient_ph_bd_unique_chosen_canonical_code_horner_body_steps))) /\ ((((exists fs_h_ph_bd_unique_chosen_canonical_code_horner_body_steps_before. fs_h_ph_bd_unique_chosen_canonical_code_horner_body_steps_before + S (ff_previous_ph_bd_unique_chosen_canonical_code_horner_body_steps) = S ((S (ff_i_ph_bd_unique_chosen_canonical_code_horner_body_steps)) * ff_v_ph_bd_unique_chosen_canonical_code_horner)) /\ exists fs_q_ph_bd_unique_chosen_canonical_code_horner_body_steps_before. ff_u_ph_bd_unique_chosen_canonical_code_horner = fs_q_ph_bd_unique_chosen_canonical_code_horner_body_steps_before * S ((S (ff_i_ph_bd_unique_chosen_canonical_code_horner_body_steps)) * ff_v_ph_bd_unique_chosen_canonical_code_horner) + (ff_previous_ph_bd_unique_chosen_canonical_code_horner_body_steps))) /\ ((((exists fs_h_ph_bd_unique_chosen_canonical_code_horner_body_steps_after. fs_h_ph_bd_unique_chosen_canonical_code_horner_body_steps_after + S (ff_current_ph_bd_unique_chosen_canonical_code_horner_body_steps) = S ((S (S ff_i_ph_bd_unique_chosen_canonical_code_horner_body_steps)) * ff_v_ph_bd_unique_chosen_canonical_code_horner)) /\ exists fs_q_ph_bd_unique_chosen_canonical_code_horner_body_steps_after. ff_u_ph_bd_unique_chosen_canonical_code_horner = fs_q_ph_bd_unique_chosen_canonical_code_horner_body_steps_after * S ((S (S ff_i_ph_bd_unique_chosen_canonical_code_horner_body_steps)) * ff_v_ph_bd_unique_chosen_canonical_code_horner) + (ff_current_ph_bd_unique_chosen_canonical_code_horner_body_steps))) /\ ff_current_ph_bd_unique_chosen_canonical_code_horner_body_steps = ff_previous_ph_bd_unique_chosen_canonical_code_horner_body_steps * 2 + ff_coefficient_ph_bd_unique_chosen_canonical_code_horner_body_steps)))))))))) /\ ((exists ff_trace_code_be_bd_unique_chosen_execution ff_trace_scale_be_bd_unique_chosen_execution. ((((((exists ff_h_be_bd_unique_chosen_execution_trace_start. ff_h_be_bd_unique_chosen_execution_trace_start + S (1) = S ((S (0)) * ff_trace_scale_be_bd_unique_chosen_execution)) /\ exists ff_q_be_bd_unique_chosen_execution_trace_start. ff_trace_code_be_bd_unique_chosen_execution = ff_q_be_bd_unique_chosen_execution_trace_start * S ((S (0)) * ff_trace_scale_be_bd_unique_chosen_execution) + (1))) /\ forall ff_index_be_bd_unique_chosen_execution_trace. (exists ff_lt_be_bd_unique_chosen_execution_trace_bound. ff_lt_be_bd_unique_chosen_execution_trace_bound + S ff_index_be_bd_unique_chosen_execution_trace = l) -> exists ff_digit_be_bd_unique_chosen_execution_trace ff_previous_be_bd_unique_chosen_execution_trace ff_current_be_bd_unique_chosen_execution_trace. ((((exists ff_h_be_bd_unique_chosen_execution_trace_source. ff_h_be_bd_unique_chosen_execution_trace_source + S (ff_digit_be_bd_unique_chosen_execution_trace) = S ((S (ff_index_be_bd_unique_chosen_execution_trace)) * c)) /\ exists ff_q_be_bd_unique_chosen_execution_trace_source. b = ff_q_be_bd_unique_chosen_execution_trace_source * S ((S (ff_index_be_bd_unique_chosen_execution_trace)) * c) + (ff_digit_be_bd_unique_chosen_execution_trace))) /\ ((((exists ff_h_be_bd_unique_chosen_execution_trace_before. ff_h_be_bd_unique_chosen_execution_trace_before + S (ff_previous_be_bd_unique_chosen_execution_trace) = S ((S (ff_index_be_bd_unique_chosen_execution_trace)) * ff_trace_scale_be_bd_unique_chosen_execution)) /\ exists ff_q_be_bd_unique_chosen_execution_trace_before. ff_trace_code_be_bd_unique_chosen_execution = ff_q_be_bd_unique_chosen_execution_trace_before * S ((S (ff_index_be_bd_unique_chosen_execution_trace)) * ff_trace_scale_be_bd_unique_chosen_execution) + (ff_previous_be_bd_unique_chosen_execution_trace))) /\ ((((exists ff_h_be_bd_unique_chosen_execution_trace_after. ff_h_be_bd_unique_chosen_execution_trace_after + S (ff_current_be_bd_unique_chosen_execution_trace) = S ((S (S ff_index_be_bd_unique_chosen_execution_trace)) * ff_trace_scale_be_bd_unique_chosen_execution)) /\ exists ff_q_be_bd_unique_chosen_execution_trace_after. ff_trace_code_be_bd_unique_chosen_execution = ff_q_be_bd_unique_chosen_execution_trace_after * S ((S (S ff_index_be_bd_unique_chosen_execution_trace)) * ff_trace_scale_be_bd_unique_chosen_execution) + (ff_current_be_bd_unique_chosen_execution_trace))) /\ ((((ff_digit_be_bd_unique_chosen_execution_trace = 0) /\ (((exists ff_gap_binary_be_bd_unique_chosen_execution_trace_transition_square. ff_gap_binary_be_bd_unique_chosen_execution_trace_transition_square + S (ff_current_be_bd_unique_chosen_execution_trace) = m) /\ (exists ff_left_binary_be_bd_unique_chosen_execution_trace_transition_square_congruence ff_right_binary_be_bd_unique_chosen_execution_trace_transition_square_congruence. (ff_previous_be_bd_unique_chosen_execution_trace * ff_previous_be_bd_unique_chosen_execution_trace) + m * ff_left_binary_be_bd_unique_chosen_execution_trace_transition_square_congruence = (ff_current_be_bd_unique_chosen_execution_trace) + m * ff_right_binary_be_bd_unique_chosen_execution_trace_transition_square_congruence)))) \/ ((ff_digit_be_bd_unique_chosen_execution_trace = 1) /\ (((exists ff_gap_binary_be_bd_unique_chosen_execution_trace_transition_multiply. ff_gap_binary_be_bd_unique_chosen_execution_trace_transition_multiply + S (ff_current_be_bd_unique_chosen_execution_trace) = m) /\ (exists ff_left_binary_be_bd_unique_chosen_execution_trace_transition_multiply_congruence ff_right_binary_be_bd_unique_chosen_execution_trace_transition_multiply_congruence. ((ff_previous_be_bd_unique_chosen_execution_trace * ff_previous_be_bd_unique_chosen_execution_trace) * a) + m * ff_left_binary_be_bd_unique_chosen_execution_trace_transition_multiply_congruence = (ff_current_be_bd_unique_chosen_execution_trace) + m * ff_right_binary_be_bd_unique_chosen_execution_trace_transition_multiply_congruence))))))))))) /\ (((exists ff_h_be_bd_unique_chosen_execution_terminal. ff_h_be_bd_unique_chosen_execution_terminal + S (r) = S ((S (l)) * ff_trace_scale_be_bd_unique_chosen_execution)) /\ exists ff_q_be_bd_unique_chosen_execution_terminal. ff_trace_code_be_bd_unique_chosen_execution = ff_q_be_bd_unique_chosen_execution_terminal * S ((S (l)) * ff_trace_scale_be_bd_unique_chosen_execution) + (r))))) /\ (exists ff_power_binary_bd_unique_chosen_power. ((exists ff_b_binary_bd_unique_chosen_power_value ff_c_binary_bd_unique_chosen_power_value. ((forall ff_i_binary_bd_unique_chosen_power_value_repeat. (exists ff_lt_binary_bd_unique_chosen_power_value_repeat_bound. ff_lt_binary_bd_unique_chosen_power_value_repeat_bound + S ff_i_binary_bd_unique_chosen_power_value_repeat = n) -> (((exists ff_h_binary_bd_unique_chosen_power_value_repeat_decoded. ff_h_binary_bd_unique_chosen_power_value_repeat_decoded + S (a) = S ((S (ff_i_binary_bd_unique_chosen_power_value_repeat)) * ff_c_binary_bd_unique_chosen_power_value)) /\ exists ff_q_binary_bd_unique_chosen_power_value_repeat_decoded. ff_b_binary_bd_unique_chosen_power_value = ff_q_binary_bd_unique_chosen_power_value_repeat_decoded * S ((S (ff_i_binary_bd_unique_chosen_power_value_repeat)) * ff_c_binary_bd_unique_chosen_power_value) + (a)))) /\ (exists ff_u_binary_bd_unique_chosen_power_value_product ff_v_binary_bd_unique_chosen_power_value_product. ((((exists ff_h_binary_bd_unique_chosen_power_value_product_start. ff_h_binary_bd_unique_chosen_power_value_product_start + S (1) = S ((S (0)) * ff_v_binary_bd_unique_chosen_power_value_product)) /\ exists ff_q_binary_bd_unique_chosen_power_value_product_start. ff_u_binary_bd_unique_chosen_power_value_product = ff_q_binary_bd_unique_chosen_power_value_product_start * S ((S (0)) * ff_v_binary_bd_unique_chosen_power_value_product) + (1))) /\ ((((exists ff_h_binary_bd_unique_chosen_power_value_product_terminal. ff_h_binary_bd_unique_chosen_power_value_product_terminal + S (ff_power_binary_bd_unique_chosen_power) = S ((S (n)) * ff_v_binary_bd_unique_chosen_power_value_product)) /\ exists ff_q_binary_bd_unique_chosen_power_value_product_terminal. ff_u_binary_bd_unique_chosen_power_value_product = ff_q_binary_bd_unique_chosen_power_value_product_terminal * S ((S (n)) * ff_v_binary_bd_unique_chosen_power_value_product) + (ff_power_binary_bd_unique_chosen_power))) /\ forall ff_i_binary_bd_unique_chosen_power_value_product. (exists ff_lt_binary_bd_unique_chosen_power_value_product_bound. ff_lt_binary_bd_unique_chosen_power_value_product_bound + S ff_i_binary_bd_unique_chosen_power_value_product = n) -> exists ff_p_binary_bd_unique_chosen_power_value_product ff_r_binary_bd_unique_chosen_power_value_product ff_s_binary_bd_unique_chosen_power_value_product. ((((exists ff_h_binary_bd_unique_chosen_power_value_product_factor. ff_h_binary_bd_unique_chosen_power_value_product_factor + S (ff_p_binary_bd_unique_chosen_power_value_product) = S ((S (ff_i_binary_bd_unique_chosen_power_value_product)) * ff_c_binary_bd_unique_chosen_power_value)) /\ exists ff_q_binary_bd_unique_chosen_power_value_product_factor. ff_b_binary_bd_unique_chosen_power_value = ff_q_binary_bd_unique_chosen_power_value_product_factor * S ((S (ff_i_binary_bd_unique_chosen_power_value_product)) * ff_c_binary_bd_unique_chosen_power_value) + (ff_p_binary_bd_unique_chosen_power_value_product))) /\ ((((exists ff_h_binary_bd_unique_chosen_power_value_product_partial. ff_h_binary_bd_unique_chosen_power_value_product_partial + S (ff_r_binary_bd_unique_chosen_power_value_product) = S ((S (ff_i_binary_bd_unique_chosen_power_value_product)) * ff_v_binary_bd_unique_chosen_power_value_product)) /\ exists ff_q_binary_bd_unique_chosen_power_value_product_partial. ff_u_binary_bd_unique_chosen_power_value_product = ff_q_binary_bd_unique_chosen_power_value_product_partial * S ((S (ff_i_binary_bd_unique_chosen_power_value_product)) * ff_v_binary_bd_unique_chosen_power_value_product) + (ff_r_binary_bd_unique_chosen_power_value_product))) /\ ((((exists ff_h_binary_bd_unique_chosen_power_value_product_successor. ff_h_binary_bd_unique_chosen_power_value_product_successor + S (ff_s_binary_bd_unique_chosen_power_value_product) = S ((S (S ff_i_binary_bd_unique_chosen_power_value_product)) * ff_v_binary_bd_unique_chosen_power_value_product)) /\ exists ff_q_binary_bd_unique_chosen_power_value_product_successor. ff_u_binary_bd_unique_chosen_power_value_product = ff_q_binary_bd_unique_chosen_power_value_product_successor * S ((S (S ff_i_binary_bd_unique_chosen_power_value_product)) * ff_v_binary_bd_unique_chosen_power_value_product) + (ff_s_binary_bd_unique_chosen_power_value_product))) /\ ff_s_binary_bd_unique_chosen_power_value_product = ff_r_binary_bd_unique_chosen_power_value_product * ff_p_binary_bd_unique_chosen_power_value_product)))))))) /\ (((exists ff_gap_binary_bd_unique_chosen_power_residue. ff_gap_binary_bd_unique_chosen_power_residue + S (r) = m) /\ (exists ff_left_binary_bd_unique_chosen_power_residue_congruence ff_right_binary_bd_unique_chosen_power_residue_congruence. (ff_power_binary_bd_unique_chosen_power) + m * ff_left_binary_bd_unique_chosen_power_residue_congruence = (r) + m * ff_right_binary_bd_unique_chosen_power_residue_congruence))))))))) /\ forall s. (exists L B C. ((((((((n) = 0 /\ (L) = 1) \/ exists ff_exponent_bl_bd_unique_other_canonical_length ff_lower_bl_bd_unique_other_canonical_length ff_upper_bl_bd_unique_other_canonical_length. (((L) = S ff_exponent_bl_bd_unique_other_canonical_length) /\ ((exists ff_positive_bl_bd_unique_other_canonical_length. ff_positive_bl_bd_unique_other_canonical_length + 1 = (n)) /\ ((exists pa_b_bl_bd_unique_other_canonical_length_lower pa_c_bl_bd_unique_other_canonical_length_lower. ((forall pa_i_bl_bd_unique_other_canonical_length_lower_repeat. (exists pa_lt_bl_bd_unique_other_canonical_length_lower_repeat_bound. pa_lt_bl_bd_unique_other_canonical_length_lower_repeat_bound + S pa_i_bl_bd_unique_other_canonical_length_lower_repeat = ff_exponent_bl_bd_unique_other_canonical_length) -> (((exists pa_h_bl_bd_unique_other_canonical_length_lower_repeat_decoded. pa_h_bl_bd_unique_other_canonical_length_lower_repeat_decoded + S (2) = S ((S (pa_i_bl_bd_unique_other_canonical_length_lower_repeat)) * pa_c_bl_bd_unique_other_canonical_length_lower)) /\ exists pa_q_bl_bd_unique_other_canonical_length_lower_repeat_decoded. pa_b_bl_bd_unique_other_canonical_length_lower = pa_q_bl_bd_unique_other_canonical_length_lower_repeat_decoded * S ((S (pa_i_bl_bd_unique_other_canonical_length_lower_repeat)) * pa_c_bl_bd_unique_other_canonical_length_lower) + (2)))) /\ (exists pa_u_bl_bd_unique_other_canonical_length_lower_product pa_v_bl_bd_unique_other_canonical_length_lower_product. ((((exists pa_h_bl_bd_unique_other_canonical_length_lower_product_start. pa_h_bl_bd_unique_other_canonical_length_lower_product_start + S (1) = S ((S (0)) * pa_v_bl_bd_unique_other_canonical_length_lower_product)) /\ exists pa_q_bl_bd_unique_other_canonical_length_lower_product_start. pa_u_bl_bd_unique_other_canonical_length_lower_product = pa_q_bl_bd_unique_other_canonical_length_lower_product_start * S ((S (0)) * pa_v_bl_bd_unique_other_canonical_length_lower_product) + (1))) /\ ((((exists pa_h_bl_bd_unique_other_canonical_length_lower_product_terminal. pa_h_bl_bd_unique_other_canonical_length_lower_product_terminal + S (ff_lower_bl_bd_unique_other_canonical_length) = S ((S (ff_exponent_bl_bd_unique_other_canonical_length)) * pa_v_bl_bd_unique_other_canonical_length_lower_product)) /\ exists pa_q_bl_bd_unique_other_canonical_length_lower_product_terminal. pa_u_bl_bd_unique_other_canonical_length_lower_product = pa_q_bl_bd_unique_other_canonical_length_lower_product_terminal * S ((S (ff_exponent_bl_bd_unique_other_canonical_length)) * pa_v_bl_bd_unique_other_canonical_length_lower_product) + (ff_lower_bl_bd_unique_other_canonical_length))) /\ forall pa_i_bl_bd_unique_other_canonical_length_lower_product. (exists pa_lt_bl_bd_unique_other_canonical_length_lower_product_bound. pa_lt_bl_bd_unique_other_canonical_length_lower_product_bound + S pa_i_bl_bd_unique_other_canonical_length_lower_product = ff_exponent_bl_bd_unique_other_canonical_length) -> exists pa_p_bl_bd_unique_other_canonical_length_lower_product pa_r_bl_bd_unique_other_canonical_length_lower_product pa_s_bl_bd_unique_other_canonical_length_lower_product. ((((exists pa_h_bl_bd_unique_other_canonical_length_lower_product_factor. pa_h_bl_bd_unique_other_canonical_length_lower_product_factor + S (pa_p_bl_bd_unique_other_canonical_length_lower_product) = S ((S (pa_i_bl_bd_unique_other_canonical_length_lower_product)) * pa_c_bl_bd_unique_other_canonical_length_lower)) /\ exists pa_q_bl_bd_unique_other_canonical_length_lower_product_factor. pa_b_bl_bd_unique_other_canonical_length_lower = pa_q_bl_bd_unique_other_canonical_length_lower_product_factor * S ((S (pa_i_bl_bd_unique_other_canonical_length_lower_product)) * pa_c_bl_bd_unique_other_canonical_length_lower) + (pa_p_bl_bd_unique_other_canonical_length_lower_product))) /\ ((((exists pa_h_bl_bd_unique_other_canonical_length_lower_product_partial. pa_h_bl_bd_unique_other_canonical_length_lower_product_partial + S (pa_r_bl_bd_unique_other_canonical_length_lower_product) = S ((S (pa_i_bl_bd_unique_other_canonical_length_lower_product)) * pa_v_bl_bd_unique_other_canonical_length_lower_product)) /\ exists pa_q_bl_bd_unique_other_canonical_length_lower_product_partial. pa_u_bl_bd_unique_other_canonical_length_lower_product = pa_q_bl_bd_unique_other_canonical_length_lower_product_partial * S ((S (pa_i_bl_bd_unique_other_canonical_length_lower_product)) * pa_v_bl_bd_unique_other_canonical_length_lower_product) + (pa_r_bl_bd_unique_other_canonical_length_lower_product))) /\ ((((exists pa_h_bl_bd_unique_other_canonical_length_lower_product_successor. pa_h_bl_bd_unique_other_canonical_length_lower_product_successor + S (pa_s_bl_bd_unique_other_canonical_length_lower_product) = S ((S (S pa_i_bl_bd_unique_other_canonical_length_lower_product)) * pa_v_bl_bd_unique_other_canonical_length_lower_product)) /\ exists pa_q_bl_bd_unique_other_canonical_length_lower_product_successor. pa_u_bl_bd_unique_other_canonical_length_lower_product = pa_q_bl_bd_unique_other_canonical_length_lower_product_successor * S ((S (S pa_i_bl_bd_unique_other_canonical_length_lower_product)) * pa_v_bl_bd_unique_other_canonical_length_lower_product) + (pa_s_bl_bd_unique_other_canonical_length_lower_product))) /\ pa_s_bl_bd_unique_other_canonical_length_lower_product = pa_r_bl_bd_unique_other_canonical_length_lower_product * pa_p_bl_bd_unique_other_canonical_length_lower_product)))))))) /\ ((exists pa_b_bl_bd_unique_other_canonical_length_upper pa_c_bl_bd_unique_other_canonical_length_upper. ((forall pa_i_bl_bd_unique_other_canonical_length_upper_repeat. (exists pa_lt_bl_bd_unique_other_canonical_length_upper_repeat_bound. pa_lt_bl_bd_unique_other_canonical_length_upper_repeat_bound + S pa_i_bl_bd_unique_other_canonical_length_upper_repeat = L) -> (((exists pa_h_bl_bd_unique_other_canonical_length_upper_repeat_decoded. pa_h_bl_bd_unique_other_canonical_length_upper_repeat_decoded + S (2) = S ((S (pa_i_bl_bd_unique_other_canonical_length_upper_repeat)) * pa_c_bl_bd_unique_other_canonical_length_upper)) /\ exists pa_q_bl_bd_unique_other_canonical_length_upper_repeat_decoded. pa_b_bl_bd_unique_other_canonical_length_upper = pa_q_bl_bd_unique_other_canonical_length_upper_repeat_decoded * S ((S (pa_i_bl_bd_unique_other_canonical_length_upper_repeat)) * pa_c_bl_bd_unique_other_canonical_length_upper) + (2)))) /\ (exists pa_u_bl_bd_unique_other_canonical_length_upper_product pa_v_bl_bd_unique_other_canonical_length_upper_product. ((((exists pa_h_bl_bd_unique_other_canonical_length_upper_product_start. pa_h_bl_bd_unique_other_canonical_length_upper_product_start + S (1) = S ((S (0)) * pa_v_bl_bd_unique_other_canonical_length_upper_product)) /\ exists pa_q_bl_bd_unique_other_canonical_length_upper_product_start. pa_u_bl_bd_unique_other_canonical_length_upper_product = pa_q_bl_bd_unique_other_canonical_length_upper_product_start * S ((S (0)) * pa_v_bl_bd_unique_other_canonical_length_upper_product) + (1))) /\ ((((exists pa_h_bl_bd_unique_other_canonical_length_upper_product_terminal. pa_h_bl_bd_unique_other_canonical_length_upper_product_terminal + S (ff_upper_bl_bd_unique_other_canonical_length) = S ((S (L)) * pa_v_bl_bd_unique_other_canonical_length_upper_product)) /\ exists pa_q_bl_bd_unique_other_canonical_length_upper_product_terminal. pa_u_bl_bd_unique_other_canonical_length_upper_product = pa_q_bl_bd_unique_other_canonical_length_upper_product_terminal * S ((S (L)) * pa_v_bl_bd_unique_other_canonical_length_upper_product) + (ff_upper_bl_bd_unique_other_canonical_length))) /\ forall pa_i_bl_bd_unique_other_canonical_length_upper_product. (exists pa_lt_bl_bd_unique_other_canonical_length_upper_product_bound. pa_lt_bl_bd_unique_other_canonical_length_upper_product_bound + S pa_i_bl_bd_unique_other_canonical_length_upper_product = L) -> exists pa_p_bl_bd_unique_other_canonical_length_upper_product pa_r_bl_bd_unique_other_canonical_length_upper_product pa_s_bl_bd_unique_other_canonical_length_upper_product. ((((exists pa_h_bl_bd_unique_other_canonical_length_upper_product_factor. pa_h_bl_bd_unique_other_canonical_length_upper_product_factor + S (pa_p_bl_bd_unique_other_canonical_length_upper_product) = S ((S (pa_i_bl_bd_unique_other_canonical_length_upper_product)) * pa_c_bl_bd_unique_other_canonical_length_upper)) /\ exists pa_q_bl_bd_unique_other_canonical_length_upper_product_factor. pa_b_bl_bd_unique_other_canonical_length_upper = pa_q_bl_bd_unique_other_canonical_length_upper_product_factor * S ((S (pa_i_bl_bd_unique_other_canonical_length_upper_product)) * pa_c_bl_bd_unique_other_canonical_length_upper) + (pa_p_bl_bd_unique_other_canonical_length_upper_product))) /\ ((((exists pa_h_bl_bd_unique_other_canonical_length_upper_product_partial. pa_h_bl_bd_unique_other_canonical_length_upper_product_partial + S (pa_r_bl_bd_unique_other_canonical_length_upper_product) = S ((S (pa_i_bl_bd_unique_other_canonical_length_upper_product)) * pa_v_bl_bd_unique_other_canonical_length_upper_product)) /\ exists pa_q_bl_bd_unique_other_canonical_length_upper_product_partial. pa_u_bl_bd_unique_other_canonical_length_upper_product = pa_q_bl_bd_unique_other_canonical_length_upper_product_partial * S ((S (pa_i_bl_bd_unique_other_canonical_length_upper_product)) * pa_v_bl_bd_unique_other_canonical_length_upper_product) + (pa_r_bl_bd_unique_other_canonical_length_upper_product))) /\ ((((exists pa_h_bl_bd_unique_other_canonical_length_upper_product_successor. pa_h_bl_bd_unique_other_canonical_length_upper_product_successor + S (pa_s_bl_bd_unique_other_canonical_length_upper_product) = S ((S (S pa_i_bl_bd_unique_other_canonical_length_upper_product)) * pa_v_bl_bd_unique_other_canonical_length_upper_product)) /\ exists pa_q_bl_bd_unique_other_canonical_length_upper_product_successor. pa_u_bl_bd_unique_other_canonical_length_upper_product = pa_q_bl_bd_unique_other_canonical_length_upper_product_successor * S ((S (S pa_i_bl_bd_unique_other_canonical_length_upper_product)) * pa_v_bl_bd_unique_other_canonical_length_upper_product) + (pa_s_bl_bd_unique_other_canonical_length_upper_product))) /\ pa_s_bl_bd_unique_other_canonical_length_upper_product = pa_r_bl_bd_unique_other_canonical_length_upper_product * pa_p_bl_bd_unique_other_canonical_length_upper_product)))))))) /\ ((exists ff_lower_gap_bl_bd_unique_other_canonical_length. ff_lower_gap_bl_bd_unique_other_canonical_length + (ff_lower_bl_bd_unique_other_canonical_length) = (n)) /\ (exists ff_upper_gap_bl_bd_unique_other_canonical_length. ff_upper_gap_bl_bd_unique_other_canonical_length + S (n) = (ff_upper_bl_bd_unique_other_canonical_length))))))))) /\ (((forall ff_index_be_bd_unique_other_canonical_code_digits ff_digit_be_bd_unique_other_canonical_code_digits. (exists ff_lt_be_bd_unique_other_canonical_code_digits_bound. ff_lt_be_bd_unique_other_canonical_code_digits_bound + S ff_index_be_bd_unique_other_canonical_code_digits = L) -> (((exists ff_h_be_bd_unique_other_canonical_code_digits_digit. ff_h_be_bd_unique_other_canonical_code_digits_digit + S (ff_digit_be_bd_unique_other_canonical_code_digits) = S ((S (ff_index_be_bd_unique_other_canonical_code_digits)) * C)) /\ exists ff_q_be_bd_unique_other_canonical_code_digits_digit. B = ff_q_be_bd_unique_other_canonical_code_digits_digit * S ((S (ff_index_be_bd_unique_other_canonical_code_digits)) * C) + (ff_digit_be_bd_unique_other_canonical_code_digits))) -> (ff_digit_be_bd_unique_other_canonical_code_digits = 0 \/ ff_digit_be_bd_unique_other_canonical_code_digits = 1)) /\ (exists ff_u_ph_bd_unique_other_canonical_code_horner ff_v_ph_bd_unique_other_canonical_code_horner. ((((exists fs_h_ph_bd_unique_other_canonical_code_horner_body_start. fs_h_ph_bd_unique_other_canonical_code_horner_body_start + S (0) = S ((S (0)) * ff_v_ph_bd_unique_other_canonical_code_horner)) /\ exists fs_q_ph_bd_unique_other_canonical_code_horner_body_start. ff_u_ph_bd_unique_other_canonical_code_horner = fs_q_ph_bd_unique_other_canonical_code_horner_body_start * S ((S (0)) * ff_v_ph_bd_unique_other_canonical_code_horner) + (0))) /\ ((((exists fs_h_ph_bd_unique_other_canonical_code_horner_body_terminal. fs_h_ph_bd_unique_other_canonical_code_horner_body_terminal + S (n) = S ((S (L)) * ff_v_ph_bd_unique_other_canonical_code_horner)) /\ exists fs_q_ph_bd_unique_other_canonical_code_horner_body_terminal. ff_u_ph_bd_unique_other_canonical_code_horner = fs_q_ph_bd_unique_other_canonical_code_horner_body_terminal * S ((S (L)) * ff_v_ph_bd_unique_other_canonical_code_horner) + (n))) /\ forall ff_i_ph_bd_unique_other_canonical_code_horner_body_steps. (exists ph_bound_bd_unique_other_canonical_code_horner_body_steps. ph_bound_bd_unique_other_canonical_code_horner_body_steps + S ff_i_ph_bd_unique_other_canonical_code_horner_body_steps = L) -> exists ff_coefficient_ph_bd_unique_other_canonical_code_horner_body_steps ff_previous_ph_bd_unique_other_canonical_code_horner_body_steps ff_current_ph_bd_unique_other_canonical_code_horner_body_steps. ((((exists fs_h_ph_bd_unique_other_canonical_code_horner_body_steps_coefficient. fs_h_ph_bd_unique_other_canonical_code_horner_body_steps_coefficient + S (ff_coefficient_ph_bd_unique_other_canonical_code_horner_body_steps) = S ((S (ff_i_ph_bd_unique_other_canonical_code_horner_body_steps)) * C)) /\ exists fs_q_ph_bd_unique_other_canonical_code_horner_body_steps_coefficient. B = fs_q_ph_bd_unique_other_canonical_code_horner_body_steps_coefficient * S ((S (ff_i_ph_bd_unique_other_canonical_code_horner_body_steps)) * C) + (ff_coefficient_ph_bd_unique_other_canonical_code_horner_body_steps))) /\ ((((exists fs_h_ph_bd_unique_other_canonical_code_horner_body_steps_before. fs_h_ph_bd_unique_other_canonical_code_horner_body_steps_before + S (ff_previous_ph_bd_unique_other_canonical_code_horner_body_steps) = S ((S (ff_i_ph_bd_unique_other_canonical_code_horner_body_steps)) * ff_v_ph_bd_unique_other_canonical_code_horner)) /\ exists fs_q_ph_bd_unique_other_canonical_code_horner_body_steps_before. ff_u_ph_bd_unique_other_canonical_code_horner = fs_q_ph_bd_unique_other_canonical_code_horner_body_steps_before * S ((S (ff_i_ph_bd_unique_other_canonical_code_horner_body_steps)) * ff_v_ph_bd_unique_other_canonical_code_horner) + (ff_previous_ph_bd_unique_other_canonical_code_horner_body_steps))) /\ ((((exists fs_h_ph_bd_unique_other_canonical_code_horner_body_steps_after. fs_h_ph_bd_unique_other_canonical_code_horner_body_steps_after + S (ff_current_ph_bd_unique_other_canonical_code_horner_body_steps) = S ((S (S ff_i_ph_bd_unique_other_canonical_code_horner_body_steps)) * ff_v_ph_bd_unique_other_canonical_code_horner)) /\ exists fs_q_ph_bd_unique_other_canonical_code_horner_body_steps_after. ff_u_ph_bd_unique_other_canonical_code_horner = fs_q_ph_bd_unique_other_canonical_code_horner_body_steps_after * S ((S (S ff_i_ph_bd_unique_other_canonical_code_horner_body_steps)) * ff_v_ph_bd_unique_other_canonical_code_horner) + (ff_current_ph_bd_unique_other_canonical_code_horner_body_steps))) /\ ff_current_ph_bd_unique_other_canonical_code_horner_body_steps = ff_previous_ph_bd_unique_other_canonical_code_horner_body_steps * 2 + ff_coefficient_ph_bd_unique_other_canonical_code_horner_body_steps)))))))))) /\ ((exists ff_trace_code_be_bd_unique_other_execution ff_trace_scale_be_bd_unique_other_execution. ((((((exists ff_h_be_bd_unique_other_execution_trace_start. ff_h_be_bd_unique_other_execution_trace_start + S (1) = S ((S (0)) * ff_trace_scale_be_bd_unique_other_execution)) /\ exists ff_q_be_bd_unique_other_execution_trace_start. ff_trace_code_be_bd_unique_other_execution = ff_q_be_bd_unique_other_execution_trace_start * S ((S (0)) * ff_trace_scale_be_bd_unique_other_execution) + (1))) /\ forall ff_index_be_bd_unique_other_execution_trace. (exists ff_lt_be_bd_unique_other_execution_trace_bound. ff_lt_be_bd_unique_other_execution_trace_bound + S ff_index_be_bd_unique_other_execution_trace = L) -> exists ff_digit_be_bd_unique_other_execution_trace ff_previous_be_bd_unique_other_execution_trace ff_current_be_bd_unique_other_execution_trace. ((((exists ff_h_be_bd_unique_other_execution_trace_source. ff_h_be_bd_unique_other_execution_trace_source + S (ff_digit_be_bd_unique_other_execution_trace) = S ((S (ff_index_be_bd_unique_other_execution_trace)) * C)) /\ exists ff_q_be_bd_unique_other_execution_trace_source. B = ff_q_be_bd_unique_other_execution_trace_source * S ((S (ff_index_be_bd_unique_other_execution_trace)) * C) + (ff_digit_be_bd_unique_other_execution_trace))) /\ ((((exists ff_h_be_bd_unique_other_execution_trace_before. ff_h_be_bd_unique_other_execution_trace_before + S (ff_previous_be_bd_unique_other_execution_trace) = S ((S (ff_index_be_bd_unique_other_execution_trace)) * ff_trace_scale_be_bd_unique_other_execution)) /\ exists ff_q_be_bd_unique_other_execution_trace_before. ff_trace_code_be_bd_unique_other_execution = ff_q_be_bd_unique_other_execution_trace_before * S ((S (ff_index_be_bd_unique_other_execution_trace)) * ff_trace_scale_be_bd_unique_other_execution) + (ff_previous_be_bd_unique_other_execution_trace))) /\ ((((exists ff_h_be_bd_unique_other_execution_trace_after. ff_h_be_bd_unique_other_execution_trace_after + S (ff_current_be_bd_unique_other_execution_trace) = S ((S (S ff_index_be_bd_unique_other_execution_trace)) * ff_trace_scale_be_bd_unique_other_execution)) /\ exists ff_q_be_bd_unique_other_execution_trace_after. ff_trace_code_be_bd_unique_other_execution = ff_q_be_bd_unique_other_execution_trace_after * S ((S (S ff_index_be_bd_unique_other_execution_trace)) * ff_trace_scale_be_bd_unique_other_execution) + (ff_current_be_bd_unique_other_execution_trace))) /\ ((((ff_digit_be_bd_unique_other_execution_trace = 0) /\ (((exists ff_gap_binary_be_bd_unique_other_execution_trace_transition_square. ff_gap_binary_be_bd_unique_other_execution_trace_transition_square + S (ff_current_be_bd_unique_other_execution_trace) = m) /\ (exists ff_left_binary_be_bd_unique_other_execution_trace_transition_square_congruence ff_right_binary_be_bd_unique_other_execution_trace_transition_square_congruence. (ff_previous_be_bd_unique_other_execution_trace * ff_previous_be_bd_unique_other_execution_trace) + m * ff_left_binary_be_bd_unique_other_execution_trace_transition_square_congruence = (ff_current_be_bd_unique_other_execution_trace) + m * ff_right_binary_be_bd_unique_other_execution_trace_transition_square_congruence)))) \/ ((ff_digit_be_bd_unique_other_execution_trace = 1) /\ (((exists ff_gap_binary_be_bd_unique_other_execution_trace_transition_multiply. ff_gap_binary_be_bd_unique_other_execution_trace_transition_multiply + S (ff_current_be_bd_unique_other_execution_trace) = m) /\ (exists ff_left_binary_be_bd_unique_other_execution_trace_transition_multiply_congruence ff_right_binary_be_bd_unique_other_execution_trace_transition_multiply_congruence. ((ff_previous_be_bd_unique_other_execution_trace * ff_previous_be_bd_unique_other_execution_trace) * a) + m * ff_left_binary_be_bd_unique_other_execution_trace_transition_multiply_congruence = (ff_current_be_bd_unique_other_execution_trace) + m * ff_right_binary_be_bd_unique_other_execution_trace_transition_multiply_congruence))))))))))) /\ (((exists ff_h_be_bd_unique_other_execution_terminal. ff_h_be_bd_unique_other_execution_terminal + S (s) = S ((S (L)) * ff_trace_scale_be_bd_unique_other_execution)) /\ exists ff_q_be_bd_unique_other_execution_terminal. ff_trace_code_be_bd_unique_other_execution = ff_q_be_bd_unique_other_execution_terminal * S ((S (L)) * ff_trace_scale_be_bd_unique_other_execution) + (s))))) /\ (exists ff_power_binary_bd_unique_other_power. ((exists ff_b_binary_bd_unique_other_power_value ff_c_binary_bd_unique_other_power_value. ((forall ff_i_binary_bd_unique_other_power_value_repeat. (exists ff_lt_binary_bd_unique_other_power_value_repeat_bound. ff_lt_binary_bd_unique_other_power_value_repeat_bound + S ff_i_binary_bd_unique_other_power_value_repeat = n) -> (((exists ff_h_binary_bd_unique_other_power_value_repeat_decoded. ff_h_binary_bd_unique_other_power_value_repeat_decoded + S (a) = S ((S (ff_i_binary_bd_unique_other_power_value_repeat)) * ff_c_binary_bd_unique_other_power_value)) /\ exists ff_q_binary_bd_unique_other_power_value_repeat_decoded. ff_b_binary_bd_unique_other_power_value = ff_q_binary_bd_unique_other_power_value_repeat_decoded * S ((S (ff_i_binary_bd_unique_other_power_value_repeat)) * ff_c_binary_bd_unique_other_power_value) + (a)))) /\ (exists ff_u_binary_bd_unique_other_power_value_product ff_v_binary_bd_unique_other_power_value_product. ((((exists ff_h_binary_bd_unique_other_power_value_product_start. ff_h_binary_bd_unique_other_power_value_product_start + S (1) = S ((S (0)) * ff_v_binary_bd_unique_other_power_value_product)) /\ exists ff_q_binary_bd_unique_other_power_value_product_start. ff_u_binary_bd_unique_other_power_value_product = ff_q_binary_bd_unique_other_power_value_product_start * S ((S (0)) * ff_v_binary_bd_unique_other_power_value_product) + (1))) /\ ((((exists ff_h_binary_bd_unique_other_power_value_product_terminal. ff_h_binary_bd_unique_other_power_value_product_terminal + S (ff_power_binary_bd_unique_other_power) = S ((S (n)) * ff_v_binary_bd_unique_other_power_value_product)) /\ exists ff_q_binary_bd_unique_other_power_value_product_terminal. ff_u_binary_bd_unique_other_power_value_product = ff_q_binary_bd_unique_other_power_value_product_terminal * S ((S (n)) * ff_v_binary_bd_unique_other_power_value_product) + (ff_power_binary_bd_unique_other_power))) /\ forall ff_i_binary_bd_unique_other_power_value_product. (exists ff_lt_binary_bd_unique_other_power_value_product_bound. ff_lt_binary_bd_unique_other_power_value_product_bound + S ff_i_binary_bd_unique_other_power_value_product = n) -> exists ff_p_binary_bd_unique_other_power_value_product ff_r_binary_bd_unique_other_power_value_product ff_s_binary_bd_unique_other_power_value_product. ((((exists ff_h_binary_bd_unique_other_power_value_product_factor. ff_h_binary_bd_unique_other_power_value_product_factor + S (ff_p_binary_bd_unique_other_power_value_product) = S ((S (ff_i_binary_bd_unique_other_power_value_product)) * ff_c_binary_bd_unique_other_power_value)) /\ exists ff_q_binary_bd_unique_other_power_value_product_factor. ff_b_binary_bd_unique_other_power_value = ff_q_binary_bd_unique_other_power_value_product_factor * S ((S (ff_i_binary_bd_unique_other_power_value_product)) * ff_c_binary_bd_unique_other_power_value) + (ff_p_binary_bd_unique_other_power_value_product))) /\ ((((exists ff_h_binary_bd_unique_other_power_value_product_partial. ff_h_binary_bd_unique_other_power_value_product_partial + S (ff_r_binary_bd_unique_other_power_value_product) = S ((S (ff_i_binary_bd_unique_other_power_value_product)) * ff_v_binary_bd_unique_other_power_value_product)) /\ exists ff_q_binary_bd_unique_other_power_value_product_partial. ff_u_binary_bd_unique_other_power_value_product = ff_q_binary_bd_unique_other_power_value_product_partial * S ((S (ff_i_binary_bd_unique_other_power_value_product)) * ff_v_binary_bd_unique_other_power_value_product) + (ff_r_binary_bd_unique_other_power_value_product))) /\ ((((exists ff_h_binary_bd_unique_other_power_value_product_successor. ff_h_binary_bd_unique_other_power_value_product_successor + S (ff_s_binary_bd_unique_other_power_value_product) = S ((S (S ff_i_binary_bd_unique_other_power_value_product)) * ff_v_binary_bd_unique_other_power_value_product)) /\ exists ff_q_binary_bd_unique_other_power_value_product_successor. ff_u_binary_bd_unique_other_power_value_product = ff_q_binary_bd_unique_other_power_value_product_successor * S ((S (S ff_i_binary_bd_unique_other_power_value_product)) * ff_v_binary_bd_unique_other_power_value_product) + (ff_s_binary_bd_unique_other_power_value_product))) /\ ff_s_binary_bd_unique_other_power_value_product = ff_r_binary_bd_unique_other_power_value_product * ff_p_binary_bd_unique_other_power_value_product)))))))) /\ (((exists ff_gap_binary_bd_unique_other_power_residue. ff_gap_binary_bd_unique_other_power_residue + S (s) = m) /\ (exists ff_left_binary_bd_unique_other_power_residue_congruence ff_right_binary_bd_unique_other_power_residue_congruence. (ff_power_binary_bd_unique_other_power) + m * ff_left_binary_bd_unique_other_power_residue_congruence = (s) + m * ff_right_binary_bd_unique_other_power_residue_congruence))))))))) -> r = s)Constructive proof overview
Generated structural guide
Every arbitrary natural exponent has exactly one canonical modular result produced by genuine constructed canonical-length beta-coded execution.
The unchanged tactic script uses 2 declared prerequisites and contains 40 exact native proof lines.
Alpha v34 checked-use · first admitted v23 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
BD0014 binary_modular_exponent_coded_execution_exists BD0015 binary_modular_exponent_coded_execution_result_functionalDirect dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.
Read the argument
Proof checkpoints
This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.
Named ingredients (2)
01Fix variables and assumptionsL1–4
02Establish hfullL5–10
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply binary modular exponent coded execution exists.
- L5
have hfull : ∃ l. ∃ b. ∃ c. ∃ r. BinaryCompleteModularExecution(n,a,m,l,b,c,r)Definitions: BinaryCompleteModularExecution - L6
specialize binary_modular_exponent_coded_execution_exists n - L7
specialize binary_modular_exponent_coded_execution_exists a - L8
specialize binary_modular_exponent_coded_execution_exists m - L9
apply binary_modular_exponent_coded_execution_exists - L10
exact hmodulus
03Separate the logical casesL11–14
04Construct an explicit witnessL15–15
Supply the displayed value, then prove that it has the required property.
- L15
exists x3
05Separate the logical casesL16–16
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L16
split
06Construct an explicit witnessL17–19
07Use earlier factsL20–20
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L20
exact hfull_witness_witness_witness_witness
08Fix variables and assumptionsL21–22
09Separate the logical casesL23–25
10Use earlier factsL26–35
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L26
specialize binary_modular_exponent_coded_execution_result_functional n - L27
specialize binary_modular_exponent_coded_execution_result_functional a - L28
specialize binary_modular_exponent_coded_execution_result_functional m - L29
specialize binary_modular_exponent_coded_execution_result_functional x - L30
specialize binary_modular_exponent_coded_execution_result_functional x1 - L31
specialize binary_modular_exponent_coded_execution_result_functional x2 - L32
specialize binary_modular_exponent_coded_execution_result_functional x3 - L33
specialize binary_modular_exponent_coded_execution_result_functional x4 - L34
specialize binary_modular_exponent_coded_execution_result_functional x5 - L35
specialize binary_modular_exponent_coded_execution_result_functional x6
11Use earlier factsL36–40
Instantiate or apply named facts and discharge the corresponding proof obligations.
Original exact command ledger · 40 lines
- 0001
intro n - 0002
intro a - 0003
intro m - 0004
intro hmodulus - 0005
have hfull : exists l b c r. ((((((((n) = 0 /\ (l) = 1) \/ exists ff_exponent_bl_bd_unique_source_canonical_length ff_lower_bl_bd_unique_source_canonical_length ff_upper_bl_bd_unique_source_canonical_length. (((l) = S ff_exponent_bl_bd_unique_source_canonical_length) /\ ((exists ff_positive_bl_bd_unique_source_canonical_length. ff_positive_bl_bd_unique_source_canonical_length + 1 = (n)) /\ ((exists pa_b_bl_bd_unique_source_canonical_length_lower pa_c_bl_bd_unique_source_canonical_length_lower. ((forall pa_i_bl_bd_unique_source_canonical_length_lower_repeat. (exists pa_lt_bl_bd_unique_source_canonical_length_lower_repeat_bound. pa_lt_bl_bd_unique_source_canonical_length_lower_repeat_bound + S pa_i_bl_bd_unique_source_canonical_length_lower_repeat = ff_exponent_bl_bd_unique_source_canonical_length) -> (((exists pa_h_bl_bd_unique_source_canonical_length_lower_repeat_decoded. pa_h_bl_bd_unique_source_canonical_length_lower_repeat_decoded + S (2) = S ((S (pa_i_bl_bd_unique_source_canonical_length_lower_repeat)) * pa_c_bl_bd_unique_source_canonical_length_lower)) /\ exists pa_q_bl_bd_unique_source_canonical_length_lower_repeat_decoded. pa_b_bl_bd_unique_source_canonical_length_lower = pa_q_bl_bd_unique_source_canonical_length_lower_repeat_decoded * S ((S (pa_i_bl_bd_unique_source_canonical_length_lower_repeat)) * pa_c_bl_bd_unique_source_canonical_length_lower) + (2)))) /\ (exists pa_u_bl_bd_unique_source_canonical_length_lower_product pa_v_bl_bd_unique_source_canonical_length_lower_product. ((((exists pa_h_bl_bd_unique_source_canonical_length_lower_product_start. pa_h_bl_bd_unique_source_canonical_length_lower_product_start + S (1) = S ((S (0)) * pa_v_bl_bd_unique_source_canonical_length_lower_product)) /\ exists pa_q_bl_bd_unique_source_canonical_length_lower_product_start. pa_u_bl_bd_unique_source_canonical_length_lower_product = pa_q_bl_bd_unique_source_canonical_length_lower_product_start * S ((S (0)) * pa_v_bl_bd_unique_source_canonical_length_lower_product) + (1))) /\ ((((exists pa_h_bl_bd_unique_source_canonical_length_lower_product_terminal. pa_h_bl_bd_unique_source_canonical_length_lower_product_terminal + S (ff_lower_bl_bd_unique_source_canonical_length) = S ((S (ff_exponent_bl_bd_unique_source_canonical_length)) * pa_v_bl_bd_unique_source_canonical_length_lower_product)) /\ exists pa_q_bl_bd_unique_source_canonical_length_lower_product_terminal. pa_u_bl_bd_unique_source_canonical_length_lower_product = pa_q_bl_bd_unique_source_canonical_length_lower_product_terminal * S ((S (ff_exponent_bl_bd_unique_source_canonical_length)) * pa_v_bl_bd_unique_source_canonical_length_lower_product) + (ff_lower_bl_bd_unique_source_canonical_length))) /\ forall pa_i_bl_bd_unique_source_canonical_length_lower_product. (exists pa_lt_bl_bd_unique_source_canonical_length_lower_product_bound. pa_lt_bl_bd_unique_source_canonical_length_lower_product_bound + S pa_i_bl_bd_unique_source_canonical_length_lower_product = ff_exponent_bl_bd_unique_source_canonical_length) -> exists pa_p_bl_bd_unique_source_canonical_length_lower_product pa_r_bl_bd_unique_source_canonical_length_lower_product pa_s_bl_bd_unique_source_canonical_length_lower_product. ((((exists pa_h_bl_bd_unique_source_canonical_length_lower_product_factor. pa_h_bl_bd_unique_source_canonical_length_lower_product_factor + S (pa_p_bl_bd_unique_source_canonical_length_lower_product) = S ((S (pa_i_bl_bd_unique_source_canonical_length_lower_product)) * pa_c_bl_bd_unique_source_canonical_length_lower)) /\ exists pa_q_bl_bd_unique_source_canonical_length_lower_product_factor. pa_b_bl_bd_unique_source_canonical_length_lower = pa_q_bl_bd_unique_source_canonical_length_lower_product_factor * S ((S (pa_i_bl_bd_unique_source_canonical_length_lower_product)) * pa_c_bl_bd_unique_source_canonical_length_lower) + (pa_p_bl_bd_unique_source_canonical_length_lower_product))) /\ ((((exists pa_h_bl_bd_unique_source_canonical_length_lower_product_partial. pa_h_bl_bd_unique_source_canonical_length_lower_product_partial + S (pa_r_bl_bd_unique_source_canonical_length_lower_product) = S ((S (pa_i_bl_bd_unique_source_canonical_length_lower_product)) * pa_v_bl_bd_unique_source_canonical_length_lower_product)) /\ exists pa_q_bl_bd_unique_source_canonical_length_lower_product_partial. pa_u_bl_bd_unique_source_canonical_length_lower_product = pa_q_bl_bd_unique_source_canonical_length_lower_product_partial * S ((S (pa_i_bl_bd_unique_source_canonical_length_lower_product)) * pa_v_bl_bd_unique_source_canonical_length_lower_product) + (pa_r_bl_bd_unique_source_canonical_length_lower_product))) /\ ((((exists pa_h_bl_bd_unique_source_canonical_length_lower_product_successor. pa_h_bl_bd_unique_source_canonical_length_lower_product_successor + S (pa_s_bl_bd_unique_source_canonical_length_lower_product) = S ((S (S pa_i_bl_bd_unique_source_canonical_length_lower_product)) * pa_v_bl_bd_unique_source_canonical_length_lower_product)) /\ exists pa_q_bl_bd_unique_source_canonical_length_lower_product_successor. pa_u_bl_bd_unique_source_canonical_length_lower_product = pa_q_bl_bd_unique_source_canonical_length_lower_product_successor * S ((S (S pa_i_bl_bd_unique_source_canonical_length_lower_product)) * pa_v_bl_bd_unique_source_canonical_length_lower_product) + (pa_s_bl_bd_unique_source_canonical_length_lower_product))) /\ pa_s_bl_bd_unique_source_canonical_length_lower_product = pa_r_bl_bd_unique_source_canonical_length_lower_product * pa_p_bl_bd_unique_source_canonical_length_lower_product)))))))) /\ ((exists pa_b_bl_bd_unique_source_canonical_length_upper pa_c_bl_bd_unique_source_canonical_length_upper. ((forall pa_i_bl_bd_unique_source_canonical_length_upper_repeat. (exists pa_lt_bl_bd_unique_source_canonical_length_upper_repeat_bound. pa_lt_bl_bd_unique_source_canonical_length_upper_repeat_bound + S pa_i_bl_bd_unique_source_canonical_length_upper_repeat = l) -> (((exists pa_h_bl_bd_unique_source_canonical_length_upper_repeat_decoded. pa_h_bl_bd_unique_source_canonical_length_upper_repeat_decoded + S (2) = S ((S (pa_i_bl_bd_unique_source_canonical_length_upper_repeat)) * pa_c_bl_bd_unique_source_canonical_length_upper)) /\ exists pa_q_bl_bd_unique_source_canonical_length_upper_repeat_decoded. pa_b_bl_bd_unique_source_canonical_length_upper = pa_q_bl_bd_unique_source_canonical_length_upper_repeat_decoded * S ((S (pa_i_bl_bd_unique_source_canonical_length_upper_repeat)) * pa_c_bl_bd_unique_source_canonical_length_upper) + (2)))) /\ (exists pa_u_bl_bd_unique_source_canonical_length_upper_product pa_v_bl_bd_unique_source_canonical_length_upper_product. ((((exists pa_h_bl_bd_unique_source_canonical_length_upper_product_start. pa_h_bl_bd_unique_source_canonical_length_upper_product_start + S (1) = S ((S (0)) * pa_v_bl_bd_unique_source_canonical_length_upper_product)) /\ exists pa_q_bl_bd_unique_source_canonical_length_upper_product_start. pa_u_bl_bd_unique_source_canonical_length_upper_product = pa_q_bl_bd_unique_source_canonical_length_upper_product_start * S ((S (0)) * pa_v_bl_bd_unique_source_canonical_length_upper_product) + (1))) /\ ((((exists pa_h_bl_bd_unique_source_canonical_length_upper_product_terminal. pa_h_bl_bd_unique_source_canonical_length_upper_product_terminal + S (ff_upper_bl_bd_unique_source_canonical_length) = S ((S (l)) * pa_v_bl_bd_unique_source_canonical_length_upper_product)) /\ exists pa_q_bl_bd_unique_source_canonical_length_upper_product_terminal. pa_u_bl_bd_unique_source_canonical_length_upper_product = pa_q_bl_bd_unique_source_canonical_length_upper_product_terminal * S ((S (l)) * pa_v_bl_bd_unique_source_canonical_length_upper_product) + (ff_upper_bl_bd_unique_source_canonical_length))) /\ forall pa_i_bl_bd_unique_source_canonical_length_upper_product. (exists pa_lt_bl_bd_unique_source_canonical_length_upper_product_bound. pa_lt_bl_bd_unique_source_canonical_length_upper_product_bound + S pa_i_bl_bd_unique_source_canonical_length_upper_product = l) -> exists pa_p_bl_bd_unique_source_canonical_length_upper_product pa_r_bl_bd_unique_source_canonical_length_upper_product pa_s_bl_bd_unique_source_canonical_length_upper_product. ((((exists pa_h_bl_bd_unique_source_canonical_length_upper_product_factor. pa_h_bl_bd_unique_source_canonical_length_upper_product_factor + S (pa_p_bl_bd_unique_source_canonical_length_upper_product) = S ((S (pa_i_bl_bd_unique_source_canonical_length_upper_product)) * pa_c_bl_bd_unique_source_canonical_length_upper)) /\ exists pa_q_bl_bd_unique_source_canonical_length_upper_product_factor. pa_b_bl_bd_unique_source_canonical_length_upper = pa_q_bl_bd_unique_source_canonical_length_upper_product_factor * S ((S (pa_i_bl_bd_unique_source_canonical_length_upper_product)) * pa_c_bl_bd_unique_source_canonical_length_upper) + (pa_p_bl_bd_unique_source_canonical_length_upper_product))) /\ ((((exists pa_h_bl_bd_unique_source_canonical_length_upper_product_partial. pa_h_bl_bd_unique_source_canonical_length_upper_product_partial + S (pa_r_bl_bd_unique_source_canonical_length_upper_product) = S ((S (pa_i_bl_bd_unique_source_canonical_length_upper_product)) * pa_v_bl_bd_unique_source_canonical_length_upper_product)) /\ exists pa_q_bl_bd_unique_source_canonical_length_upper_product_partial. pa_u_bl_bd_unique_source_canonical_length_upper_product = pa_q_bl_bd_unique_source_canonical_length_upper_product_partial * S ((S (pa_i_bl_bd_unique_source_canonical_length_upper_product)) * pa_v_bl_bd_unique_source_canonical_length_upper_product) + (pa_r_bl_bd_unique_source_canonical_length_upper_product))) /\ ((((exists pa_h_bl_bd_unique_source_canonical_length_upper_product_successor. pa_h_bl_bd_unique_source_canonical_length_upper_product_successor + S (pa_s_bl_bd_unique_source_canonical_length_upper_product) = S ((S (S pa_i_bl_bd_unique_source_canonical_length_upper_product)) * pa_v_bl_bd_unique_source_canonical_length_upper_product)) /\ exists pa_q_bl_bd_unique_source_canonical_length_upper_product_successor. pa_u_bl_bd_unique_source_canonical_length_upper_product = pa_q_bl_bd_unique_source_canonical_length_upper_product_successor * S ((S (S pa_i_bl_bd_unique_source_canonical_length_upper_product)) * pa_v_bl_bd_unique_source_canonical_length_upper_product) + (pa_s_bl_bd_unique_source_canonical_length_upper_product))) /\ pa_s_bl_bd_unique_source_canonical_length_upper_product = pa_r_bl_bd_unique_source_canonical_length_upper_product * pa_p_bl_bd_unique_source_canonical_length_upper_product)))))))) /\ ((exists ff_lower_gap_bl_bd_unique_source_canonical_length. ff_lower_gap_bl_bd_unique_source_canonical_length + (ff_lower_bl_bd_unique_source_canonical_length) = (n)) /\ (exists ff_upper_gap_bl_bd_unique_source_canonical_length. ff_upper_gap_bl_bd_unique_source_canonical_length + S (n) = (ff_upper_bl_bd_unique_source_canonical_length))))))))) /\ (((forall ff_index_be_bd_unique_source_canonical_code_digits ff_digit_be_bd_unique_source_canonical_code_digits. (exists ff_lt_be_bd_unique_source_canonical_code_digits_bound. ff_lt_be_bd_unique_source_canonical_code_digits_bound + S ff_index_be_bd_unique_source_canonical_code_digits = l) -> (((exists ff_h_be_bd_unique_source_canonical_code_digits_digit. ff_h_be_bd_unique_source_canonical_code_digits_digit + S (ff_digit_be_bd_unique_source_canonical_code_digits) = S ((S (ff_index_be_bd_unique_source_canonical_code_digits)) * c)) /\ exists ff_q_be_bd_unique_source_canonical_code_digits_digit. b = ff_q_be_bd_unique_source_canonical_code_digits_digit * S ((S (ff_index_be_bd_unique_source_canonical_code_digits)) * c) + (ff_digit_be_bd_unique_source_canonical_code_digits))) -> (ff_digit_be_bd_unique_source_canonical_code_digits = 0 \/ ff_digit_be_bd_unique_source_canonical_code_digits = 1)) /\ (exists ff_u_ph_bd_unique_source_canonical_code_horner ff_v_ph_bd_unique_source_canonical_code_horner. ((((exists fs_h_ph_bd_unique_source_canonical_code_horner_body_start. fs_h_ph_bd_unique_source_canonical_code_horner_body_start + S (0) = S ((S (0)) * ff_v_ph_bd_unique_source_canonical_code_horner)) /\ exists fs_q_ph_bd_unique_source_canonical_code_horner_body_start. ff_u_ph_bd_unique_source_canonical_code_horner = fs_q_ph_bd_unique_source_canonical_code_horner_body_start * S ((S (0)) * ff_v_ph_bd_unique_source_canonical_code_horner) + (0))) /\ ((((exists fs_h_ph_bd_unique_source_canonical_code_horner_body_terminal. fs_h_ph_bd_unique_source_canonical_code_horner_body_terminal + S (n) = S ((S (l)) * ff_v_ph_bd_unique_source_canonical_code_horner)) /\ exists fs_q_ph_bd_unique_source_canonical_code_horner_body_terminal. ff_u_ph_bd_unique_source_canonical_code_horner = fs_q_ph_bd_unique_source_canonical_code_horner_body_terminal * S ((S (l)) * ff_v_ph_bd_unique_source_canonical_code_horner) + (n))) /\ forall ff_i_ph_bd_unique_source_canonical_code_horner_body_steps. (exists ph_bound_bd_unique_source_canonical_code_horner_body_steps. ph_bound_bd_unique_source_canonical_code_horner_body_steps + S ff_i_ph_bd_unique_source_canonical_code_horner_body_steps = l) -> exists ff_coefficient_ph_bd_unique_source_canonical_code_horner_body_steps ff_previous_ph_bd_unique_source_canonical_code_horner_body_steps ff_current_ph_bd_unique_source_canonical_code_horner_body_steps. ((((exists fs_h_ph_bd_unique_source_canonical_code_horner_body_steps_coefficient. fs_h_ph_bd_unique_source_canonical_code_horner_body_steps_coefficient + S (ff_coefficient_ph_bd_unique_source_canonical_code_horner_body_steps) = S ((S (ff_i_ph_bd_unique_source_canonical_code_horner_body_steps)) * c)) /\ exists fs_q_ph_bd_unique_source_canonical_code_horner_body_steps_coefficient. b = fs_q_ph_bd_unique_source_canonical_code_horner_body_steps_coefficient * S ((S (ff_i_ph_bd_unique_source_canonical_code_horner_body_steps)) * c) + (ff_coefficient_ph_bd_unique_source_canonical_code_horner_body_steps))) /\ ((((exists fs_h_ph_bd_unique_source_canonical_code_horner_body_steps_before. fs_h_ph_bd_unique_source_canonical_code_horner_body_steps_before + S (ff_previous_ph_bd_unique_source_canonical_code_horner_body_steps) = S ((S (ff_i_ph_bd_unique_source_canonical_code_horner_body_steps)) * ff_v_ph_bd_unique_source_canonical_code_horner)) /\ exists fs_q_ph_bd_unique_source_canonical_code_horner_body_steps_before. ff_u_ph_bd_unique_source_canonical_code_horner = fs_q_ph_bd_unique_source_canonical_code_horner_body_steps_before * S ((S (ff_i_ph_bd_unique_source_canonical_code_horner_body_steps)) * ff_v_ph_bd_unique_source_canonical_code_horner) + (ff_previous_ph_bd_unique_source_canonical_code_horner_body_steps))) /\ ((((exists fs_h_ph_bd_unique_source_canonical_code_horner_body_steps_after. fs_h_ph_bd_unique_source_canonical_code_horner_body_steps_after + S (ff_current_ph_bd_unique_source_canonical_code_horner_body_steps) = S ((S (S ff_i_ph_bd_unique_source_canonical_code_horner_body_steps)) * ff_v_ph_bd_unique_source_canonical_code_horner)) /\ exists fs_q_ph_bd_unique_source_canonical_code_horner_body_steps_after. ff_u_ph_bd_unique_source_canonical_code_horner = fs_q_ph_bd_unique_source_canonical_code_horner_body_steps_after * S ((S (S ff_i_ph_bd_unique_source_canonical_code_horner_body_steps)) * ff_v_ph_bd_unique_source_canonical_code_horner) + (ff_current_ph_bd_unique_source_canonical_code_horner_body_steps))) /\ ff_current_ph_bd_unique_source_canonical_code_horner_body_steps = ff_previous_ph_bd_unique_source_canonical_code_horner_body_steps * 2 + ff_coefficient_ph_bd_unique_source_canonical_code_horner_body_steps)))))))))) /\ ((exists ff_trace_code_be_bd_unique_source_execution ff_trace_scale_be_bd_unique_source_execution. ((((((exists ff_h_be_bd_unique_source_execution_trace_start. ff_h_be_bd_unique_source_execution_trace_start + S (1) = S ((S (0)) * ff_trace_scale_be_bd_unique_source_execution)) /\ exists ff_q_be_bd_unique_source_execution_trace_start. ff_trace_code_be_bd_unique_source_execution = ff_q_be_bd_unique_source_execution_trace_start * S ((S (0)) * ff_trace_scale_be_bd_unique_source_execution) + (1))) /\ forall ff_index_be_bd_unique_source_execution_trace. (exists ff_lt_be_bd_unique_source_execution_trace_bound. ff_lt_be_bd_unique_source_execution_trace_bound + S ff_index_be_bd_unique_source_execution_trace = l) -> exists ff_digit_be_bd_unique_source_execution_trace ff_previous_be_bd_unique_source_execution_trace ff_current_be_bd_unique_source_execution_trace. ((((exists ff_h_be_bd_unique_source_execution_trace_source. ff_h_be_bd_unique_source_execution_trace_source + S (ff_digit_be_bd_unique_source_execution_trace) = S ((S (ff_index_be_bd_unique_source_execution_trace)) * c)) /\ exists ff_q_be_bd_unique_source_execution_trace_source. b = ff_q_be_bd_unique_source_execution_trace_source * S ((S (ff_index_be_bd_unique_source_execution_trace)) * c) + (ff_digit_be_bd_unique_source_execution_trace))) /\ ((((exists ff_h_be_bd_unique_source_execution_trace_before. ff_h_be_bd_unique_source_execution_trace_before + S (ff_previous_be_bd_unique_source_execution_trace) = S ((S (ff_index_be_bd_unique_source_execution_trace)) * ff_trace_scale_be_bd_unique_source_execution)) /\ exists ff_q_be_bd_unique_source_execution_trace_before. ff_trace_code_be_bd_unique_source_execution = ff_q_be_bd_unique_source_execution_trace_before * S ((S (ff_index_be_bd_unique_source_execution_trace)) * ff_trace_scale_be_bd_unique_source_execution) + (ff_previous_be_bd_unique_source_execution_trace))) /\ ((((exists ff_h_be_bd_unique_source_execution_trace_after. ff_h_be_bd_unique_source_execution_trace_after + S (ff_current_be_bd_unique_source_execution_trace) = S ((S (S ff_index_be_bd_unique_source_execution_trace)) * ff_trace_scale_be_bd_unique_source_execution)) /\ exists ff_q_be_bd_unique_source_execution_trace_after. ff_trace_code_be_bd_unique_source_execution = ff_q_be_bd_unique_source_execution_trace_after * S ((S (S ff_index_be_bd_unique_source_execution_trace)) * ff_trace_scale_be_bd_unique_source_execution) + (ff_current_be_bd_unique_source_execution_trace))) /\ ((((ff_digit_be_bd_unique_source_execution_trace = 0) /\ (((exists ff_gap_binary_be_bd_unique_source_execution_trace_transition_square. ff_gap_binary_be_bd_unique_source_execution_trace_transition_square + S (ff_current_be_bd_unique_source_execution_trace) = m) /\ (exists ff_left_binary_be_bd_unique_source_execution_trace_transition_square_congruence ff_right_binary_be_bd_unique_source_execution_trace_transition_square_congruence. (ff_previous_be_bd_unique_source_execution_trace * ff_previous_be_bd_unique_source_execution_trace) + m * ff_left_binary_be_bd_unique_source_execution_trace_transition_square_congruence = (ff_current_be_bd_unique_source_execution_trace) + m * ff_right_binary_be_bd_unique_source_execution_trace_transition_square_congruence)))) \/ ((ff_digit_be_bd_unique_source_execution_trace = 1) /\ (((exists ff_gap_binary_be_bd_unique_source_execution_trace_transition_multiply. ff_gap_binary_be_bd_unique_source_execution_trace_transition_multiply + S (ff_current_be_bd_unique_source_execution_trace) = m) /\ (exists ff_left_binary_be_bd_unique_source_execution_trace_transition_multiply_congruence ff_right_binary_be_bd_unique_source_execution_trace_transition_multiply_congruence. ((ff_previous_be_bd_unique_source_execution_trace * ff_previous_be_bd_unique_source_execution_trace) * a) + m * ff_left_binary_be_bd_unique_source_execution_trace_transition_multiply_congruence = (ff_current_be_bd_unique_source_execution_trace) + m * ff_right_binary_be_bd_unique_source_execution_trace_transition_multiply_congruence))))))))))) /\ (((exists ff_h_be_bd_unique_source_execution_terminal. ff_h_be_bd_unique_source_execution_terminal + S (r) = S ((S (l)) * ff_trace_scale_be_bd_unique_source_execution)) /\ exists ff_q_be_bd_unique_source_execution_terminal. ff_trace_code_be_bd_unique_source_execution = ff_q_be_bd_unique_source_execution_terminal * S ((S (l)) * ff_trace_scale_be_bd_unique_source_execution) + (r))))) /\ (exists ff_power_binary_bd_unique_source_power. ((exists ff_b_binary_bd_unique_source_power_value ff_c_binary_bd_unique_source_power_value. ((forall ff_i_binary_bd_unique_source_power_value_repeat. (exists ff_lt_binary_bd_unique_source_power_value_repeat_bound. ff_lt_binary_bd_unique_source_power_value_repeat_bound + S ff_i_binary_bd_unique_source_power_value_repeat = n) -> (((exists ff_h_binary_bd_unique_source_power_value_repeat_decoded. ff_h_binary_bd_unique_source_power_value_repeat_decoded + S (a) = S ((S (ff_i_binary_bd_unique_source_power_value_repeat)) * ff_c_binary_bd_unique_source_power_value)) /\ exists ff_q_binary_bd_unique_source_power_value_repeat_decoded. ff_b_binary_bd_unique_source_power_value = ff_q_binary_bd_unique_source_power_value_repeat_decoded * S ((S (ff_i_binary_bd_unique_source_power_value_repeat)) * ff_c_binary_bd_unique_source_power_value) + (a)))) /\ (exists ff_u_binary_bd_unique_source_power_value_product ff_v_binary_bd_unique_source_power_value_product. ((((exists ff_h_binary_bd_unique_source_power_value_product_start. ff_h_binary_bd_unique_source_power_value_product_start + S (1) = S ((S (0)) * ff_v_binary_bd_unique_source_power_value_product)) /\ exists ff_q_binary_bd_unique_source_power_value_product_start. ff_u_binary_bd_unique_source_power_value_product = ff_q_binary_bd_unique_source_power_value_product_start * S ((S (0)) * ff_v_binary_bd_unique_source_power_value_product) + (1))) /\ ((((exists ff_h_binary_bd_unique_source_power_value_product_terminal. ff_h_binary_bd_unique_source_power_value_product_terminal + S (ff_power_binary_bd_unique_source_power) = S ((S (n)) * ff_v_binary_bd_unique_source_power_value_product)) /\ exists ff_q_binary_bd_unique_source_power_value_product_terminal. ff_u_binary_bd_unique_source_power_value_product = ff_q_binary_bd_unique_source_power_value_product_terminal * S ((S (n)) * ff_v_binary_bd_unique_source_power_value_product) + (ff_power_binary_bd_unique_source_power))) /\ forall ff_i_binary_bd_unique_source_power_value_product. (exists ff_lt_binary_bd_unique_source_power_value_product_bound. ff_lt_binary_bd_unique_source_power_value_product_bound + S ff_i_binary_bd_unique_source_power_value_product = n) -> exists ff_p_binary_bd_unique_source_power_value_product ff_r_binary_bd_unique_source_power_value_product ff_s_binary_bd_unique_source_power_value_product. ((((exists ff_h_binary_bd_unique_source_power_value_product_factor. ff_h_binary_bd_unique_source_power_value_product_factor + S (ff_p_binary_bd_unique_source_power_value_product) = S ((S (ff_i_binary_bd_unique_source_power_value_product)) * ff_c_binary_bd_unique_source_power_value)) /\ exists ff_q_binary_bd_unique_source_power_value_product_factor. ff_b_binary_bd_unique_source_power_value = ff_q_binary_bd_unique_source_power_value_product_factor * S ((S (ff_i_binary_bd_unique_source_power_value_product)) * ff_c_binary_bd_unique_source_power_value) + (ff_p_binary_bd_unique_source_power_value_product))) /\ ((((exists ff_h_binary_bd_unique_source_power_value_product_partial. ff_h_binary_bd_unique_source_power_value_product_partial + S (ff_r_binary_bd_unique_source_power_value_product) = S ((S (ff_i_binary_bd_unique_source_power_value_product)) * ff_v_binary_bd_unique_source_power_value_product)) /\ exists ff_q_binary_bd_unique_source_power_value_product_partial. ff_u_binary_bd_unique_source_power_value_product = ff_q_binary_bd_unique_source_power_value_product_partial * S ((S (ff_i_binary_bd_unique_source_power_value_product)) * ff_v_binary_bd_unique_source_power_value_product) + (ff_r_binary_bd_unique_source_power_value_product))) /\ ((((exists ff_h_binary_bd_unique_source_power_value_product_successor. ff_h_binary_bd_unique_source_power_value_product_successor + S (ff_s_binary_bd_unique_source_power_value_product) = S ((S (S ff_i_binary_bd_unique_source_power_value_product)) * ff_v_binary_bd_unique_source_power_value_product)) /\ exists ff_q_binary_bd_unique_source_power_value_product_successor. ff_u_binary_bd_unique_source_power_value_product = ff_q_binary_bd_unique_source_power_value_product_successor * S ((S (S ff_i_binary_bd_unique_source_power_value_product)) * ff_v_binary_bd_unique_source_power_value_product) + (ff_s_binary_bd_unique_source_power_value_product))) /\ ff_s_binary_bd_unique_source_power_value_product = ff_r_binary_bd_unique_source_power_value_product * ff_p_binary_bd_unique_source_power_value_product)))))))) /\ (((exists ff_gap_binary_bd_unique_source_power_residue. ff_gap_binary_bd_unique_source_power_residue + S (r) = m) /\ (exists ff_left_binary_bd_unique_source_power_residue_congruence ff_right_binary_bd_unique_source_power_residue_congruence. (ff_power_binary_bd_unique_source_power) + m * ff_left_binary_bd_unique_source_power_residue_congruence = (r) + m * ff_right_binary_bd_unique_source_power_residue_congruence)))))))) - 0006
specialize binary_modular_exponent_coded_execution_exists n - 0007
specialize binary_modular_exponent_coded_execution_exists a - 0008
specialize binary_modular_exponent_coded_execution_exists m - 0009
apply binary_modular_exponent_coded_execution_exists - 0010
exact hmodulus - 0011
cases hfull - 0012
cases hfull_witness - 0013
cases hfull_witness_witness - 0014
cases hfull_witness_witness_witness - 0015
exists x3 - 0016
split - 0017
exists x - 0018
exists x1 - 0019
exists x2 - 0020
exact hfull_witness_witness_witness_witness - 0021
intro s - 0022
intro hother - 0023
cases hother - 0024
cases hother_witness - 0025
cases hother_witness_witness - 0026
specialize binary_modular_exponent_coded_execution_result_functional n - 0027
specialize binary_modular_exponent_coded_execution_result_functional a - 0028
specialize binary_modular_exponent_coded_execution_result_functional m - 0029
specialize binary_modular_exponent_coded_execution_result_functional x - 0030
specialize binary_modular_exponent_coded_execution_result_functional x1 - 0031
specialize binary_modular_exponent_coded_execution_result_functional x2 - 0032
specialize binary_modular_exponent_coded_execution_result_functional x3 - 0033
specialize binary_modular_exponent_coded_execution_result_functional x4 - 0034
specialize binary_modular_exponent_coded_execution_result_functional x5 - 0035
specialize binary_modular_exponent_coded_execution_result_functional x6 - 0036
specialize binary_modular_exponent_coded_execution_result_functional s - 0037
apply binary_modular_exponent_coded_execution_result_functional - 0038
exact hmodulus - 0039
exact hfull_witness_witness_witness_witness - 0040
exact hother_witness_witness_witness
Separate complete second-wave branches: Full T13 proof · Alpha v27.