BD000C

binary_canonical_exponent_length_functional

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

All canonical beta-coded binary representations of one exponent have the identical genuine BitLen length.

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 l b c L B C. ((((((n) = 0 /\ (l) = 1) \/ exists ff_exponent_bl_bd_length_left_length ff_lower_bl_bd_length_left_length ff_upper_bl_bd_length_left_length. (((l) = S ff_exponent_bl_bd_length_left_length) /\ ((exists ff_positive_bl_bd_length_left_length. ff_positive_bl_bd_length_left_length + 1 = (n)) /\ ((exists pa_b_bl_bd_length_left_length_lower pa_c_bl_bd_length_left_length_lower. ((forall pa_i_bl_bd_length_left_length_lower_repeat. (exists pa_lt_bl_bd_length_left_length_lower_repeat_bound. pa_lt_bl_bd_length_left_length_lower_repeat_bound + S pa_i_bl_bd_length_left_length_lower_repeat = ff_exponent_bl_bd_length_left_length) -> (((exists pa_h_bl_bd_length_left_length_lower_repeat_decoded. pa_h_bl_bd_length_left_length_lower_repeat_decoded + S (2) = S ((S (pa_i_bl_bd_length_left_length_lower_repeat)) * pa_c_bl_bd_length_left_length_lower)) /\ exists pa_q_bl_bd_length_left_length_lower_repeat_decoded. pa_b_bl_bd_length_left_length_lower = pa_q_bl_bd_length_left_length_lower_repeat_decoded * S ((S (pa_i_bl_bd_length_left_length_lower_repeat)) * pa_c_bl_bd_length_left_length_lower) + (2)))) /\ (exists pa_u_bl_bd_length_left_length_lower_product pa_v_bl_bd_length_left_length_lower_product. ((((exists pa_h_bl_bd_length_left_length_lower_product_start. pa_h_bl_bd_length_left_length_lower_product_start + S (1) = S ((S (0)) * pa_v_bl_bd_length_left_length_lower_product)) /\ exists pa_q_bl_bd_length_left_length_lower_product_start. pa_u_bl_bd_length_left_length_lower_product = pa_q_bl_bd_length_left_length_lower_product_start * S ((S (0)) * pa_v_bl_bd_length_left_length_lower_product) + (1))) /\ ((((exists pa_h_bl_bd_length_left_length_lower_product_terminal. pa_h_bl_bd_length_left_length_lower_product_terminal + S (ff_lower_bl_bd_length_left_length) = S ((S (ff_exponent_bl_bd_length_left_length)) * pa_v_bl_bd_length_left_length_lower_product)) /\ exists pa_q_bl_bd_length_left_length_lower_product_terminal. pa_u_bl_bd_length_left_length_lower_product = pa_q_bl_bd_length_left_length_lower_product_terminal * S ((S (ff_exponent_bl_bd_length_left_length)) * pa_v_bl_bd_length_left_length_lower_product) + (ff_lower_bl_bd_length_left_length))) /\ forall pa_i_bl_bd_length_left_length_lower_product. (exists pa_lt_bl_bd_length_left_length_lower_product_bound. pa_lt_bl_bd_length_left_length_lower_product_bound + S pa_i_bl_bd_length_left_length_lower_product = ff_exponent_bl_bd_length_left_length) -> exists pa_p_bl_bd_length_left_length_lower_product pa_r_bl_bd_length_left_length_lower_product pa_s_bl_bd_length_left_length_lower_product. ((((exists pa_h_bl_bd_length_left_length_lower_product_factor. pa_h_bl_bd_length_left_length_lower_product_factor + S (pa_p_bl_bd_length_left_length_lower_product) = S ((S (pa_i_bl_bd_length_left_length_lower_product)) * pa_c_bl_bd_length_left_length_lower)) /\ exists pa_q_bl_bd_length_left_length_lower_product_factor. pa_b_bl_bd_length_left_length_lower = pa_q_bl_bd_length_left_length_lower_product_factor * S ((S (pa_i_bl_bd_length_left_length_lower_product)) * pa_c_bl_bd_length_left_length_lower) + (pa_p_bl_bd_length_left_length_lower_product))) /\ ((((exists pa_h_bl_bd_length_left_length_lower_product_partial. pa_h_bl_bd_length_left_length_lower_product_partial + S (pa_r_bl_bd_length_left_length_lower_product) = S ((S (pa_i_bl_bd_length_left_length_lower_product)) * pa_v_bl_bd_length_left_length_lower_product)) /\ exists pa_q_bl_bd_length_left_length_lower_product_partial. pa_u_bl_bd_length_left_length_lower_product = pa_q_bl_bd_length_left_length_lower_product_partial * S ((S (pa_i_bl_bd_length_left_length_lower_product)) * pa_v_bl_bd_length_left_length_lower_product) + (pa_r_bl_bd_length_left_length_lower_product))) /\ ((((exists pa_h_bl_bd_length_left_length_lower_product_successor. pa_h_bl_bd_length_left_length_lower_product_successor + S (pa_s_bl_bd_length_left_length_lower_product) = S ((S (S pa_i_bl_bd_length_left_length_lower_product)) * pa_v_bl_bd_length_left_length_lower_product)) /\ exists pa_q_bl_bd_length_left_length_lower_product_successor. pa_u_bl_bd_length_left_length_lower_product = pa_q_bl_bd_length_left_length_lower_product_successor * S ((S (S pa_i_bl_bd_length_left_length_lower_product)) * pa_v_bl_bd_length_left_length_lower_product) + (pa_s_bl_bd_length_left_length_lower_product))) /\ pa_s_bl_bd_length_left_length_lower_product = pa_r_bl_bd_length_left_length_lower_product * pa_p_bl_bd_length_left_length_lower_product)))))))) /\ ((exists pa_b_bl_bd_length_left_length_upper pa_c_bl_bd_length_left_length_upper. ((forall pa_i_bl_bd_length_left_length_upper_repeat. (exists pa_lt_bl_bd_length_left_length_upper_repeat_bound. pa_lt_bl_bd_length_left_length_upper_repeat_bound + S pa_i_bl_bd_length_left_length_upper_repeat = l) -> (((exists pa_h_bl_bd_length_left_length_upper_repeat_decoded. pa_h_bl_bd_length_left_length_upper_repeat_decoded + S (2) = S ((S (pa_i_bl_bd_length_left_length_upper_repeat)) * pa_c_bl_bd_length_left_length_upper)) /\ exists pa_q_bl_bd_length_left_length_upper_repeat_decoded. pa_b_bl_bd_length_left_length_upper = pa_q_bl_bd_length_left_length_upper_repeat_decoded * S ((S (pa_i_bl_bd_length_left_length_upper_repeat)) * pa_c_bl_bd_length_left_length_upper) + (2)))) /\ (exists pa_u_bl_bd_length_left_length_upper_product pa_v_bl_bd_length_left_length_upper_product. ((((exists pa_h_bl_bd_length_left_length_upper_product_start. pa_h_bl_bd_length_left_length_upper_product_start + S (1) = S ((S (0)) * pa_v_bl_bd_length_left_length_upper_product)) /\ exists pa_q_bl_bd_length_left_length_upper_product_start. pa_u_bl_bd_length_left_length_upper_product = pa_q_bl_bd_length_left_length_upper_product_start * S ((S (0)) * pa_v_bl_bd_length_left_length_upper_product) + (1))) /\ ((((exists pa_h_bl_bd_length_left_length_upper_product_terminal. pa_h_bl_bd_length_left_length_upper_product_terminal + S (ff_upper_bl_bd_length_left_length) = S ((S (l)) * pa_v_bl_bd_length_left_length_upper_product)) /\ exists pa_q_bl_bd_length_left_length_upper_product_terminal. pa_u_bl_bd_length_left_length_upper_product = pa_q_bl_bd_length_left_length_upper_product_terminal * S ((S (l)) * pa_v_bl_bd_length_left_length_upper_product) + (ff_upper_bl_bd_length_left_length))) /\ forall pa_i_bl_bd_length_left_length_upper_product. (exists pa_lt_bl_bd_length_left_length_upper_product_bound. pa_lt_bl_bd_length_left_length_upper_product_bound + S pa_i_bl_bd_length_left_length_upper_product = l) -> exists pa_p_bl_bd_length_left_length_upper_product pa_r_bl_bd_length_left_length_upper_product pa_s_bl_bd_length_left_length_upper_product. ((((exists pa_h_bl_bd_length_left_length_upper_product_factor. pa_h_bl_bd_length_left_length_upper_product_factor + S (pa_p_bl_bd_length_left_length_upper_product) = S ((S (pa_i_bl_bd_length_left_length_upper_product)) * pa_c_bl_bd_length_left_length_upper)) /\ exists pa_q_bl_bd_length_left_length_upper_product_factor. pa_b_bl_bd_length_left_length_upper = pa_q_bl_bd_length_left_length_upper_product_factor * S ((S (pa_i_bl_bd_length_left_length_upper_product)) * pa_c_bl_bd_length_left_length_upper) + (pa_p_bl_bd_length_left_length_upper_product))) /\ ((((exists pa_h_bl_bd_length_left_length_upper_product_partial. pa_h_bl_bd_length_left_length_upper_product_partial + S (pa_r_bl_bd_length_left_length_upper_product) = S ((S (pa_i_bl_bd_length_left_length_upper_product)) * pa_v_bl_bd_length_left_length_upper_product)) /\ exists pa_q_bl_bd_length_left_length_upper_product_partial. pa_u_bl_bd_length_left_length_upper_product = pa_q_bl_bd_length_left_length_upper_product_partial * S ((S (pa_i_bl_bd_length_left_length_upper_product)) * pa_v_bl_bd_length_left_length_upper_product) + (pa_r_bl_bd_length_left_length_upper_product))) /\ ((((exists pa_h_bl_bd_length_left_length_upper_product_successor. pa_h_bl_bd_length_left_length_upper_product_successor + S (pa_s_bl_bd_length_left_length_upper_product) = S ((S (S pa_i_bl_bd_length_left_length_upper_product)) * pa_v_bl_bd_length_left_length_upper_product)) /\ exists pa_q_bl_bd_length_left_length_upper_product_successor. pa_u_bl_bd_length_left_length_upper_product = pa_q_bl_bd_length_left_length_upper_product_successor * S ((S (S pa_i_bl_bd_length_left_length_upper_product)) * pa_v_bl_bd_length_left_length_upper_product) + (pa_s_bl_bd_length_left_length_upper_product))) /\ pa_s_bl_bd_length_left_length_upper_product = pa_r_bl_bd_length_left_length_upper_product * pa_p_bl_bd_length_left_length_upper_product)))))))) /\ ((exists ff_lower_gap_bl_bd_length_left_length. ff_lower_gap_bl_bd_length_left_length + (ff_lower_bl_bd_length_left_length) = (n)) /\ (exists ff_upper_gap_bl_bd_length_left_length. ff_upper_gap_bl_bd_length_left_length + S (n) = (ff_upper_bl_bd_length_left_length))))))))) /\ (((forall ff_index_be_bd_length_left_code_digits ff_digit_be_bd_length_left_code_digits. (exists ff_lt_be_bd_length_left_code_digits_bound. ff_lt_be_bd_length_left_code_digits_bound + S ff_index_be_bd_length_left_code_digits = l) -> (((exists ff_h_be_bd_length_left_code_digits_digit. ff_h_be_bd_length_left_code_digits_digit + S (ff_digit_be_bd_length_left_code_digits) = S ((S (ff_index_be_bd_length_left_code_digits)) * c)) /\ exists ff_q_be_bd_length_left_code_digits_digit. b = ff_q_be_bd_length_left_code_digits_digit * S ((S (ff_index_be_bd_length_left_code_digits)) * c) + (ff_digit_be_bd_length_left_code_digits))) -> (ff_digit_be_bd_length_left_code_digits = 0 \/ ff_digit_be_bd_length_left_code_digits = 1)) /\ (exists ff_u_ph_bd_length_left_code_horner ff_v_ph_bd_length_left_code_horner. ((((exists fs_h_ph_bd_length_left_code_horner_body_start. fs_h_ph_bd_length_left_code_horner_body_start + S (0) = S ((S (0)) * ff_v_ph_bd_length_left_code_horner)) /\ exists fs_q_ph_bd_length_left_code_horner_body_start. ff_u_ph_bd_length_left_code_horner = fs_q_ph_bd_length_left_code_horner_body_start * S ((S (0)) * ff_v_ph_bd_length_left_code_horner) + (0))) /\ ((((exists fs_h_ph_bd_length_left_code_horner_body_terminal. fs_h_ph_bd_length_left_code_horner_body_terminal + S (n) = S ((S (l)) * ff_v_ph_bd_length_left_code_horner)) /\ exists fs_q_ph_bd_length_left_code_horner_body_terminal. ff_u_ph_bd_length_left_code_horner = fs_q_ph_bd_length_left_code_horner_body_terminal * S ((S (l)) * ff_v_ph_bd_length_left_code_horner) + (n))) /\ forall ff_i_ph_bd_length_left_code_horner_body_steps. (exists ph_bound_bd_length_left_code_horner_body_steps. ph_bound_bd_length_left_code_horner_body_steps + S ff_i_ph_bd_length_left_code_horner_body_steps = l) -> exists ff_coefficient_ph_bd_length_left_code_horner_body_steps ff_previous_ph_bd_length_left_code_horner_body_steps ff_current_ph_bd_length_left_code_horner_body_steps. ((((exists fs_h_ph_bd_length_left_code_horner_body_steps_coefficient. fs_h_ph_bd_length_left_code_horner_body_steps_coefficient + S (ff_coefficient_ph_bd_length_left_code_horner_body_steps) = S ((S (ff_i_ph_bd_length_left_code_horner_body_steps)) * c)) /\ exists fs_q_ph_bd_length_left_code_horner_body_steps_coefficient. b = fs_q_ph_bd_length_left_code_horner_body_steps_coefficient * S ((S (ff_i_ph_bd_length_left_code_horner_body_steps)) * c) + (ff_coefficient_ph_bd_length_left_code_horner_body_steps))) /\ ((((exists fs_h_ph_bd_length_left_code_horner_body_steps_before. fs_h_ph_bd_length_left_code_horner_body_steps_before + S (ff_previous_ph_bd_length_left_code_horner_body_steps) = S ((S (ff_i_ph_bd_length_left_code_horner_body_steps)) * ff_v_ph_bd_length_left_code_horner)) /\ exists fs_q_ph_bd_length_left_code_horner_body_steps_before. ff_u_ph_bd_length_left_code_horner = fs_q_ph_bd_length_left_code_horner_body_steps_before * S ((S (ff_i_ph_bd_length_left_code_horner_body_steps)) * ff_v_ph_bd_length_left_code_horner) + (ff_previous_ph_bd_length_left_code_horner_body_steps))) /\ ((((exists fs_h_ph_bd_length_left_code_horner_body_steps_after. fs_h_ph_bd_length_left_code_horner_body_steps_after + S (ff_current_ph_bd_length_left_code_horner_body_steps) = S ((S (S ff_i_ph_bd_length_left_code_horner_body_steps)) * ff_v_ph_bd_length_left_code_horner)) /\ exists fs_q_ph_bd_length_left_code_horner_body_steps_after. ff_u_ph_bd_length_left_code_horner = fs_q_ph_bd_length_left_code_horner_body_steps_after * S ((S (S ff_i_ph_bd_length_left_code_horner_body_steps)) * ff_v_ph_bd_length_left_code_horner) + (ff_current_ph_bd_length_left_code_horner_body_steps))) /\ ff_current_ph_bd_length_left_code_horner_body_steps = ff_previous_ph_bd_length_left_code_horner_body_steps * 2 + ff_coefficient_ph_bd_length_left_code_horner_body_steps)))))))))) -> ((((((n) = 0 /\ (L) = 1) \/ exists ff_exponent_bl_bd_length_right_length ff_lower_bl_bd_length_right_length ff_upper_bl_bd_length_right_length. (((L) = S ff_exponent_bl_bd_length_right_length) /\ ((exists ff_positive_bl_bd_length_right_length. ff_positive_bl_bd_length_right_length + 1 = (n)) /\ ((exists pa_b_bl_bd_length_right_length_lower pa_c_bl_bd_length_right_length_lower. ((forall pa_i_bl_bd_length_right_length_lower_repeat. (exists pa_lt_bl_bd_length_right_length_lower_repeat_bound. pa_lt_bl_bd_length_right_length_lower_repeat_bound + S pa_i_bl_bd_length_right_length_lower_repeat = ff_exponent_bl_bd_length_right_length) -> (((exists pa_h_bl_bd_length_right_length_lower_repeat_decoded. pa_h_bl_bd_length_right_length_lower_repeat_decoded + S (2) = S ((S (pa_i_bl_bd_length_right_length_lower_repeat)) * pa_c_bl_bd_length_right_length_lower)) /\ exists pa_q_bl_bd_length_right_length_lower_repeat_decoded. pa_b_bl_bd_length_right_length_lower = pa_q_bl_bd_length_right_length_lower_repeat_decoded * S ((S (pa_i_bl_bd_length_right_length_lower_repeat)) * pa_c_bl_bd_length_right_length_lower) + (2)))) /\ (exists pa_u_bl_bd_length_right_length_lower_product pa_v_bl_bd_length_right_length_lower_product. ((((exists pa_h_bl_bd_length_right_length_lower_product_start. pa_h_bl_bd_length_right_length_lower_product_start + S (1) = S ((S (0)) * pa_v_bl_bd_length_right_length_lower_product)) /\ exists pa_q_bl_bd_length_right_length_lower_product_start. pa_u_bl_bd_length_right_length_lower_product = pa_q_bl_bd_length_right_length_lower_product_start * S ((S (0)) * pa_v_bl_bd_length_right_length_lower_product) + (1))) /\ ((((exists pa_h_bl_bd_length_right_length_lower_product_terminal. pa_h_bl_bd_length_right_length_lower_product_terminal + S (ff_lower_bl_bd_length_right_length) = S ((S (ff_exponent_bl_bd_length_right_length)) * pa_v_bl_bd_length_right_length_lower_product)) /\ exists pa_q_bl_bd_length_right_length_lower_product_terminal. pa_u_bl_bd_length_right_length_lower_product = pa_q_bl_bd_length_right_length_lower_product_terminal * S ((S (ff_exponent_bl_bd_length_right_length)) * pa_v_bl_bd_length_right_length_lower_product) + (ff_lower_bl_bd_length_right_length))) /\ forall pa_i_bl_bd_length_right_length_lower_product. (exists pa_lt_bl_bd_length_right_length_lower_product_bound. pa_lt_bl_bd_length_right_length_lower_product_bound + S pa_i_bl_bd_length_right_length_lower_product = ff_exponent_bl_bd_length_right_length) -> exists pa_p_bl_bd_length_right_length_lower_product pa_r_bl_bd_length_right_length_lower_product pa_s_bl_bd_length_right_length_lower_product. ((((exists pa_h_bl_bd_length_right_length_lower_product_factor. pa_h_bl_bd_length_right_length_lower_product_factor + S (pa_p_bl_bd_length_right_length_lower_product) = S ((S (pa_i_bl_bd_length_right_length_lower_product)) * pa_c_bl_bd_length_right_length_lower)) /\ exists pa_q_bl_bd_length_right_length_lower_product_factor. pa_b_bl_bd_length_right_length_lower = pa_q_bl_bd_length_right_length_lower_product_factor * S ((S (pa_i_bl_bd_length_right_length_lower_product)) * pa_c_bl_bd_length_right_length_lower) + (pa_p_bl_bd_length_right_length_lower_product))) /\ ((((exists pa_h_bl_bd_length_right_length_lower_product_partial. pa_h_bl_bd_length_right_length_lower_product_partial + S (pa_r_bl_bd_length_right_length_lower_product) = S ((S (pa_i_bl_bd_length_right_length_lower_product)) * pa_v_bl_bd_length_right_length_lower_product)) /\ exists pa_q_bl_bd_length_right_length_lower_product_partial. pa_u_bl_bd_length_right_length_lower_product = pa_q_bl_bd_length_right_length_lower_product_partial * S ((S (pa_i_bl_bd_length_right_length_lower_product)) * pa_v_bl_bd_length_right_length_lower_product) + (pa_r_bl_bd_length_right_length_lower_product))) /\ ((((exists pa_h_bl_bd_length_right_length_lower_product_successor. pa_h_bl_bd_length_right_length_lower_product_successor + S (pa_s_bl_bd_length_right_length_lower_product) = S ((S (S pa_i_bl_bd_length_right_length_lower_product)) * pa_v_bl_bd_length_right_length_lower_product)) /\ exists pa_q_bl_bd_length_right_length_lower_product_successor. pa_u_bl_bd_length_right_length_lower_product = pa_q_bl_bd_length_right_length_lower_product_successor * S ((S (S pa_i_bl_bd_length_right_length_lower_product)) * pa_v_bl_bd_length_right_length_lower_product) + (pa_s_bl_bd_length_right_length_lower_product))) /\ pa_s_bl_bd_length_right_length_lower_product = pa_r_bl_bd_length_right_length_lower_product * pa_p_bl_bd_length_right_length_lower_product)))))))) /\ ((exists pa_b_bl_bd_length_right_length_upper pa_c_bl_bd_length_right_length_upper. ((forall pa_i_bl_bd_length_right_length_upper_repeat. (exists pa_lt_bl_bd_length_right_length_upper_repeat_bound. pa_lt_bl_bd_length_right_length_upper_repeat_bound + S pa_i_bl_bd_length_right_length_upper_repeat = L) -> (((exists pa_h_bl_bd_length_right_length_upper_repeat_decoded. pa_h_bl_bd_length_right_length_upper_repeat_decoded + S (2) = S ((S (pa_i_bl_bd_length_right_length_upper_repeat)) * pa_c_bl_bd_length_right_length_upper)) /\ exists pa_q_bl_bd_length_right_length_upper_repeat_decoded. pa_b_bl_bd_length_right_length_upper = pa_q_bl_bd_length_right_length_upper_repeat_decoded * S ((S (pa_i_bl_bd_length_right_length_upper_repeat)) * pa_c_bl_bd_length_right_length_upper) + (2)))) /\ (exists pa_u_bl_bd_length_right_length_upper_product pa_v_bl_bd_length_right_length_upper_product. ((((exists pa_h_bl_bd_length_right_length_upper_product_start. pa_h_bl_bd_length_right_length_upper_product_start + S (1) = S ((S (0)) * pa_v_bl_bd_length_right_length_upper_product)) /\ exists pa_q_bl_bd_length_right_length_upper_product_start. pa_u_bl_bd_length_right_length_upper_product = pa_q_bl_bd_length_right_length_upper_product_start * S ((S (0)) * pa_v_bl_bd_length_right_length_upper_product) + (1))) /\ ((((exists pa_h_bl_bd_length_right_length_upper_product_terminal. pa_h_bl_bd_length_right_length_upper_product_terminal + S (ff_upper_bl_bd_length_right_length) = S ((S (L)) * pa_v_bl_bd_length_right_length_upper_product)) /\ exists pa_q_bl_bd_length_right_length_upper_product_terminal. pa_u_bl_bd_length_right_length_upper_product = pa_q_bl_bd_length_right_length_upper_product_terminal * S ((S (L)) * pa_v_bl_bd_length_right_length_upper_product) + (ff_upper_bl_bd_length_right_length))) /\ forall pa_i_bl_bd_length_right_length_upper_product. (exists pa_lt_bl_bd_length_right_length_upper_product_bound. pa_lt_bl_bd_length_right_length_upper_product_bound + S pa_i_bl_bd_length_right_length_upper_product = L) -> exists pa_p_bl_bd_length_right_length_upper_product pa_r_bl_bd_length_right_length_upper_product pa_s_bl_bd_length_right_length_upper_product. ((((exists pa_h_bl_bd_length_right_length_upper_product_factor. pa_h_bl_bd_length_right_length_upper_product_factor + S (pa_p_bl_bd_length_right_length_upper_product) = S ((S (pa_i_bl_bd_length_right_length_upper_product)) * pa_c_bl_bd_length_right_length_upper)) /\ exists pa_q_bl_bd_length_right_length_upper_product_factor. pa_b_bl_bd_length_right_length_upper = pa_q_bl_bd_length_right_length_upper_product_factor * S ((S (pa_i_bl_bd_length_right_length_upper_product)) * pa_c_bl_bd_length_right_length_upper) + (pa_p_bl_bd_length_right_length_upper_product))) /\ ((((exists pa_h_bl_bd_length_right_length_upper_product_partial. pa_h_bl_bd_length_right_length_upper_product_partial + S (pa_r_bl_bd_length_right_length_upper_product) = S ((S (pa_i_bl_bd_length_right_length_upper_product)) * pa_v_bl_bd_length_right_length_upper_product)) /\ exists pa_q_bl_bd_length_right_length_upper_product_partial. pa_u_bl_bd_length_right_length_upper_product = pa_q_bl_bd_length_right_length_upper_product_partial * S ((S (pa_i_bl_bd_length_right_length_upper_product)) * pa_v_bl_bd_length_right_length_upper_product) + (pa_r_bl_bd_length_right_length_upper_product))) /\ ((((exists pa_h_bl_bd_length_right_length_upper_product_successor. pa_h_bl_bd_length_right_length_upper_product_successor + S (pa_s_bl_bd_length_right_length_upper_product) = S ((S (S pa_i_bl_bd_length_right_length_upper_product)) * pa_v_bl_bd_length_right_length_upper_product)) /\ exists pa_q_bl_bd_length_right_length_upper_product_successor. pa_u_bl_bd_length_right_length_upper_product = pa_q_bl_bd_length_right_length_upper_product_successor * S ((S (S pa_i_bl_bd_length_right_length_upper_product)) * pa_v_bl_bd_length_right_length_upper_product) + (pa_s_bl_bd_length_right_length_upper_product))) /\ pa_s_bl_bd_length_right_length_upper_product = pa_r_bl_bd_length_right_length_upper_product * pa_p_bl_bd_length_right_length_upper_product)))))))) /\ ((exists ff_lower_gap_bl_bd_length_right_length. ff_lower_gap_bl_bd_length_right_length + (ff_lower_bl_bd_length_right_length) = (n)) /\ (exists ff_upper_gap_bl_bd_length_right_length. ff_upper_gap_bl_bd_length_right_length + S (n) = (ff_upper_bl_bd_length_right_length))))))))) /\ (((forall ff_index_be_bd_length_right_code_digits ff_digit_be_bd_length_right_code_digits. (exists ff_lt_be_bd_length_right_code_digits_bound. ff_lt_be_bd_length_right_code_digits_bound + S ff_index_be_bd_length_right_code_digits = L) -> (((exists ff_h_be_bd_length_right_code_digits_digit. ff_h_be_bd_length_right_code_digits_digit + S (ff_digit_be_bd_length_right_code_digits) = S ((S (ff_index_be_bd_length_right_code_digits)) * C)) /\ exists ff_q_be_bd_length_right_code_digits_digit. B = ff_q_be_bd_length_right_code_digits_digit * S ((S (ff_index_be_bd_length_right_code_digits)) * C) + (ff_digit_be_bd_length_right_code_digits))) -> (ff_digit_be_bd_length_right_code_digits = 0 \/ ff_digit_be_bd_length_right_code_digits = 1)) /\ (exists ff_u_ph_bd_length_right_code_horner ff_v_ph_bd_length_right_code_horner. ((((exists fs_h_ph_bd_length_right_code_horner_body_start. fs_h_ph_bd_length_right_code_horner_body_start + S (0) = S ((S (0)) * ff_v_ph_bd_length_right_code_horner)) /\ exists fs_q_ph_bd_length_right_code_horner_body_start. ff_u_ph_bd_length_right_code_horner = fs_q_ph_bd_length_right_code_horner_body_start * S ((S (0)) * ff_v_ph_bd_length_right_code_horner) + (0))) /\ ((((exists fs_h_ph_bd_length_right_code_horner_body_terminal. fs_h_ph_bd_length_right_code_horner_body_terminal + S (n) = S ((S (L)) * ff_v_ph_bd_length_right_code_horner)) /\ exists fs_q_ph_bd_length_right_code_horner_body_terminal. ff_u_ph_bd_length_right_code_horner = fs_q_ph_bd_length_right_code_horner_body_terminal * S ((S (L)) * ff_v_ph_bd_length_right_code_horner) + (n))) /\ forall ff_i_ph_bd_length_right_code_horner_body_steps. (exists ph_bound_bd_length_right_code_horner_body_steps. ph_bound_bd_length_right_code_horner_body_steps + S ff_i_ph_bd_length_right_code_horner_body_steps = L) -> exists ff_coefficient_ph_bd_length_right_code_horner_body_steps ff_previous_ph_bd_length_right_code_horner_body_steps ff_current_ph_bd_length_right_code_horner_body_steps. ((((exists fs_h_ph_bd_length_right_code_horner_body_steps_coefficient. fs_h_ph_bd_length_right_code_horner_body_steps_coefficient + S (ff_coefficient_ph_bd_length_right_code_horner_body_steps) = S ((S (ff_i_ph_bd_length_right_code_horner_body_steps)) * C)) /\ exists fs_q_ph_bd_length_right_code_horner_body_steps_coefficient. B = fs_q_ph_bd_length_right_code_horner_body_steps_coefficient * S ((S (ff_i_ph_bd_length_right_code_horner_body_steps)) * C) + (ff_coefficient_ph_bd_length_right_code_horner_body_steps))) /\ ((((exists fs_h_ph_bd_length_right_code_horner_body_steps_before. fs_h_ph_bd_length_right_code_horner_body_steps_before + S (ff_previous_ph_bd_length_right_code_horner_body_steps) = S ((S (ff_i_ph_bd_length_right_code_horner_body_steps)) * ff_v_ph_bd_length_right_code_horner)) /\ exists fs_q_ph_bd_length_right_code_horner_body_steps_before. ff_u_ph_bd_length_right_code_horner = fs_q_ph_bd_length_right_code_horner_body_steps_before * S ((S (ff_i_ph_bd_length_right_code_horner_body_steps)) * ff_v_ph_bd_length_right_code_horner) + (ff_previous_ph_bd_length_right_code_horner_body_steps))) /\ ((((exists fs_h_ph_bd_length_right_code_horner_body_steps_after. fs_h_ph_bd_length_right_code_horner_body_steps_after + S (ff_current_ph_bd_length_right_code_horner_body_steps) = S ((S (S ff_i_ph_bd_length_right_code_horner_body_steps)) * ff_v_ph_bd_length_right_code_horner)) /\ exists fs_q_ph_bd_length_right_code_horner_body_steps_after. ff_u_ph_bd_length_right_code_horner = fs_q_ph_bd_length_right_code_horner_body_steps_after * S ((S (S ff_i_ph_bd_length_right_code_horner_body_steps)) * ff_v_ph_bd_length_right_code_horner) + (ff_current_ph_bd_length_right_code_horner_body_steps))) /\ ff_current_ph_bd_length_right_code_horner_body_steps = ff_previous_ph_bd_length_right_code_horner_body_steps * 2 + ff_coefficient_ph_bd_length_right_code_horner_body_steps)))))))))) -> l = L

Constructive proof overview

Generated structural guide

All canonical beta-coded binary representations of one exponent have the identical genuine BitLen length.

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

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

Proof neighborhood

Direct dependencies

binary_length_functional Alpha theorem; checked-use authorized

Direct dependents

none

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

17 script commands · 3 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–9

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

  1. L1
    intro n
  2. L2
    intro l
  3. L3
    intro b
  4. L4
    intro c
  5. L5
    intro L
  6. L6
    intro B
  7. L7
    intro C
  8. L8
    intro hleft
  9. L9
    intro hright
02Separate the logical casesL10–11

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

  1. L10
    cases hleft
  2. L11
    cases hright
03Use earlier factsL12–17

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

  1. L12
    specialize binary_length_functional n
  2. L13
    specialize binary_length_functional l
  3. L14
    specialize binary_length_functional L
  4. L15
    apply binary_length_functional
  5. L16
    exact hleft_left
  6. L17
    exact hright_left

Library-wide reading audit

Original exact command ledger · 17 lines
  1. 0001intro n
  2. 0002intro l
  3. 0003intro b
  4. 0004intro c
  5. 0005intro L
  6. 0006intro B
  7. 0007intro C
  8. 0008intro hleft
  9. 0009intro hright
  10. 0010cases hleft
  11. 0011cases hright
  12. 0012specialize binary_length_functional n
  13. 0013specialize binary_length_functional l
  14. 0014specialize binary_length_functional L
  15. 0015apply binary_length_functional
  16. 0016exact hleft_left
  17. 0017exact hright_left

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