BT00XM · Bertrand theorem

central_binom_factorial_valuation_balance

Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable

The central valuation is the doubled-column factorial deficit.

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.

Statement with defined notation

∀ p. ∀ n. ∀ c. ∀ e. ∀ A. ∀ B. Prime(p)CentralBinom(n,c)PowerValuation(p,c,e)FactorialValuation(p,n + n,A)FactorialValuation(p,n,B) → A = B + B + e

Every purple notation token opens its conservative definition. Expanding the displayed statement recovers the exact first-order Peano-arithmetic formula checked by the unchanged kernel.

Definitions used by this theorem

In the theorem statement

5 occurrences

In local proof propositions

2 occurrences

Exact expanded native-PA statement
forall p n c e A B. ((~(p = 1) /\ forall frm_prime_left_b5cvfb_prime frm_prime_right_b5cvfb_prime. p = frm_prime_left_b5cvfb_prime * frm_prime_right_b5cvfb_prime -> frm_prime_left_b5cvfb_prime = 1 \/ frm_prime_right_b5cvfb_prime = 1)) -> (((exists bcf_lt_gap_b5cvfb_central_out_of_range. bcf_lt_gap_b5cvfb_central_out_of_range + S (n + n) = n) /\ c = 0) \/ ((exists bcf_le_gap_b5cvfb_central_in_range. bcf_le_gap_b5cvfb_central_in_range + (n) = n + n) /\ (exists bcf_row_code_code_b5cvfb_central bcf_row_code_scale_b5cvfb_central bcf_row_scale_code_b5cvfb_central bcf_row_scale_scale_b5cvfb_central bcf_row_code_b5cvfb_central bcf_row_scale_b5cvfb_central. ((forall bcf_row_index_b5cvfb_central_table. (exists bcf_lt_gap_b5cvfb_central_table_row_bound. bcf_lt_gap_b5cvfb_central_table_row_bound + S (bcf_row_index_b5cvfb_central_table) = S (n + n)) -> exists bcf_row_code_b5cvfb_central_table bcf_row_scale_b5cvfb_central_table. ((((exists bcf_height_b5cvfb_central_table_decoded_row_code. bcf_height_b5cvfb_central_table_decoded_row_code + S (bcf_row_code_b5cvfb_central_table) = S ((S (bcf_row_index_b5cvfb_central_table)) * bcf_row_code_scale_b5cvfb_central)) /\ exists bcf_quotient_b5cvfb_central_table_decoded_row_code. bcf_row_code_code_b5cvfb_central = bcf_quotient_b5cvfb_central_table_decoded_row_code * S ((S (bcf_row_index_b5cvfb_central_table)) * bcf_row_code_scale_b5cvfb_central) + (bcf_row_code_b5cvfb_central_table))) /\ ((((exists bcf_height_b5cvfb_central_table_decoded_row_scale. bcf_height_b5cvfb_central_table_decoded_row_scale + S (bcf_row_scale_b5cvfb_central_table) = S ((S (bcf_row_index_b5cvfb_central_table)) * bcf_row_scale_scale_b5cvfb_central)) /\ exists bcf_quotient_b5cvfb_central_table_decoded_row_scale. bcf_row_scale_code_b5cvfb_central = bcf_quotient_b5cvfb_central_table_decoded_row_scale * S ((S (bcf_row_index_b5cvfb_central_table)) * bcf_row_scale_scale_b5cvfb_central) + (bcf_row_scale_b5cvfb_central_table))) /\ ((bcf_row_index_b5cvfb_central_table = 0 /\ (forall bcf_index_b5cvfb_central_table_zero_row. (exists bcf_lt_gap_b5cvfb_central_table_zero_row_bound. bcf_lt_gap_b5cvfb_central_table_zero_row_bound + S (bcf_index_b5cvfb_central_table_zero_row) = S (n + n)) -> exists bcf_value_b5cvfb_central_table_zero_row. ((((exists bcf_height_b5cvfb_central_table_zero_row_entry. bcf_height_b5cvfb_central_table_zero_row_entry + S (bcf_value_b5cvfb_central_table_zero_row) = S ((S (bcf_index_b5cvfb_central_table_zero_row)) * bcf_row_scale_b5cvfb_central_table)) /\ exists bcf_quotient_b5cvfb_central_table_zero_row_entry. bcf_row_code_b5cvfb_central_table = bcf_quotient_b5cvfb_central_table_zero_row_entry * S ((S (bcf_index_b5cvfb_central_table_zero_row)) * bcf_row_scale_b5cvfb_central_table) + (bcf_value_b5cvfb_central_table_zero_row))) /\ ((bcf_index_b5cvfb_central_table_zero_row = 0 /\ bcf_value_b5cvfb_central_table_zero_row = 1) \/ exists bcf_predecessor_b5cvfb_central_table_zero_row. bcf_index_b5cvfb_central_table_zero_row = S bcf_predecessor_b5cvfb_central_table_zero_row /\ bcf_value_b5cvfb_central_table_zero_row = 0)))) \/ exists bcf_predecessor_b5cvfb_central_table bcf_previous_code_b5cvfb_central_table bcf_previous_scale_b5cvfb_central_table. bcf_row_index_b5cvfb_central_table = S bcf_predecessor_b5cvfb_central_table /\ ((((exists bcf_height_b5cvfb_central_table_decoded_previous_code. bcf_height_b5cvfb_central_table_decoded_previous_code + S (bcf_previous_code_b5cvfb_central_table) = S ((S (bcf_predecessor_b5cvfb_central_table)) * bcf_row_code_scale_b5cvfb_central)) /\ exists bcf_quotient_b5cvfb_central_table_decoded_previous_code. bcf_row_code_code_b5cvfb_central = bcf_quotient_b5cvfb_central_table_decoded_previous_code * S ((S (bcf_predecessor_b5cvfb_central_table)) * bcf_row_code_scale_b5cvfb_central) + (bcf_previous_code_b5cvfb_central_table))) /\ ((((exists bcf_height_b5cvfb_central_table_decoded_previous_scale. bcf_height_b5cvfb_central_table_decoded_previous_scale + S (bcf_previous_scale_b5cvfb_central_table) = S ((S (bcf_predecessor_b5cvfb_central_table)) * bcf_row_scale_scale_b5cvfb_central)) /\ exists bcf_quotient_b5cvfb_central_table_decoded_previous_scale. bcf_row_scale_code_b5cvfb_central = bcf_quotient_b5cvfb_central_table_decoded_previous_scale * S ((S (bcf_predecessor_b5cvfb_central_table)) * bcf_row_scale_scale_b5cvfb_central) + (bcf_previous_scale_b5cvfb_central_table))) /\ (forall bcf_index_b5cvfb_central_table_row_step. (exists bcf_lt_gap_b5cvfb_central_table_row_step_bound. bcf_lt_gap_b5cvfb_central_table_row_step_bound + S (bcf_index_b5cvfb_central_table_row_step) = S (n + n)) -> exists bcf_value_b5cvfb_central_table_row_step. ((((exists bcf_height_b5cvfb_central_table_row_step_entry. bcf_height_b5cvfb_central_table_row_step_entry + S (bcf_value_b5cvfb_central_table_row_step) = S ((S (bcf_index_b5cvfb_central_table_row_step)) * bcf_row_scale_b5cvfb_central_table)) /\ exists bcf_quotient_b5cvfb_central_table_row_step_entry. bcf_row_code_b5cvfb_central_table = bcf_quotient_b5cvfb_central_table_row_step_entry * S ((S (bcf_index_b5cvfb_central_table_row_step)) * bcf_row_scale_b5cvfb_central_table) + (bcf_value_b5cvfb_central_table_row_step))) /\ ((bcf_index_b5cvfb_central_table_row_step = 0 /\ bcf_value_b5cvfb_central_table_row_step = 1) \/ exists bcf_predecessor_b5cvfb_central_table_row_step bcf_left_b5cvfb_central_table_row_step bcf_right_b5cvfb_central_table_row_step. bcf_index_b5cvfb_central_table_row_step = S bcf_predecessor_b5cvfb_central_table_row_step /\ ((((exists bcf_height_b5cvfb_central_table_row_step_previous_left. bcf_height_b5cvfb_central_table_row_step_previous_left + S (bcf_left_b5cvfb_central_table_row_step) = S ((S (bcf_predecessor_b5cvfb_central_table_row_step)) * bcf_previous_scale_b5cvfb_central_table)) /\ exists bcf_quotient_b5cvfb_central_table_row_step_previous_left. bcf_previous_code_b5cvfb_central_table = bcf_quotient_b5cvfb_central_table_row_step_previous_left * S ((S (bcf_predecessor_b5cvfb_central_table_row_step)) * bcf_previous_scale_b5cvfb_central_table) + (bcf_left_b5cvfb_central_table_row_step))) /\ ((((exists bcf_height_b5cvfb_central_table_row_step_previous_right. bcf_height_b5cvfb_central_table_row_step_previous_right + S (bcf_right_b5cvfb_central_table_row_step) = S ((S (S (bcf_predecessor_b5cvfb_central_table_row_step))) * bcf_previous_scale_b5cvfb_central_table)) /\ exists bcf_quotient_b5cvfb_central_table_row_step_previous_right. bcf_previous_code_b5cvfb_central_table = bcf_quotient_b5cvfb_central_table_row_step_previous_right * S ((S (S (bcf_predecessor_b5cvfb_central_table_row_step))) * bcf_previous_scale_b5cvfb_central_table) + (bcf_right_b5cvfb_central_table_row_step))) /\ bcf_value_b5cvfb_central_table_row_step = bcf_left_b5cvfb_central_table_row_step + bcf_right_b5cvfb_central_table_row_step))))))))))) /\ ((((exists bcf_height_b5cvfb_central_decoded_row_code. bcf_height_b5cvfb_central_decoded_row_code + S (bcf_row_code_b5cvfb_central) = S ((S (n + n)) * bcf_row_code_scale_b5cvfb_central)) /\ exists bcf_quotient_b5cvfb_central_decoded_row_code. bcf_row_code_code_b5cvfb_central = bcf_quotient_b5cvfb_central_decoded_row_code * S ((S (n + n)) * bcf_row_code_scale_b5cvfb_central) + (bcf_row_code_b5cvfb_central))) /\ ((((exists bcf_height_b5cvfb_central_decoded_row_scale. bcf_height_b5cvfb_central_decoded_row_scale + S (bcf_row_scale_b5cvfb_central) = S ((S (n + n)) * bcf_row_scale_scale_b5cvfb_central)) /\ exists bcf_quotient_b5cvfb_central_decoded_row_scale. bcf_row_scale_code_b5cvfb_central = bcf_quotient_b5cvfb_central_decoded_row_scale * S ((S (n + n)) * bcf_row_scale_scale_b5cvfb_central) + (bcf_row_scale_b5cvfb_central))) /\ (((exists bcf_height_b5cvfb_central_decoded_value. bcf_height_b5cvfb_central_decoded_value + S (c) = S ((S (n)) * bcf_row_scale_b5cvfb_central)) /\ exists bcf_quotient_b5cvfb_central_decoded_value. bcf_row_code_b5cvfb_central = bcf_quotient_b5cvfb_central_decoded_value * S ((S (n)) * bcf_row_scale_b5cvfb_central) + (c))))))))) -> (((exists bpv_gap_b5cvfb_value_exponent_bound. bpv_gap_b5cvfb_value_exponent_bound + e = c) /\ (exists bpv_result_b5cvfb_value_selected. ((exists ff_b_b5cvfb_value_selected_power ff_c_b5cvfb_value_selected_power. ((forall ff_i_b5cvfb_value_selected_power_repeat. (exists ff_lt_b5cvfb_value_selected_power_repeat_bound. ff_lt_b5cvfb_value_selected_power_repeat_bound + S ff_i_b5cvfb_value_selected_power_repeat = e) -> (((exists ff_h_b5cvfb_value_selected_power_repeat_decoded. ff_h_b5cvfb_value_selected_power_repeat_decoded + S (p) = S ((S (ff_i_b5cvfb_value_selected_power_repeat)) * ff_c_b5cvfb_value_selected_power)) /\ exists ff_q_b5cvfb_value_selected_power_repeat_decoded. ff_b_b5cvfb_value_selected_power = ff_q_b5cvfb_value_selected_power_repeat_decoded * S ((S (ff_i_b5cvfb_value_selected_power_repeat)) * ff_c_b5cvfb_value_selected_power) + (p)))) /\ (exists ff_u_b5cvfb_value_selected_power_product ff_v_b5cvfb_value_selected_power_product. ((((exists ff_h_b5cvfb_value_selected_power_product_start. ff_h_b5cvfb_value_selected_power_product_start + S (1) = S ((S (0)) * ff_v_b5cvfb_value_selected_power_product)) /\ exists ff_q_b5cvfb_value_selected_power_product_start. ff_u_b5cvfb_value_selected_power_product = ff_q_b5cvfb_value_selected_power_product_start * S ((S (0)) * ff_v_b5cvfb_value_selected_power_product) + (1))) /\ ((((exists ff_h_b5cvfb_value_selected_power_product_terminal. ff_h_b5cvfb_value_selected_power_product_terminal + S (bpv_result_b5cvfb_value_selected) = S ((S (e)) * ff_v_b5cvfb_value_selected_power_product)) /\ exists ff_q_b5cvfb_value_selected_power_product_terminal. ff_u_b5cvfb_value_selected_power_product = ff_q_b5cvfb_value_selected_power_product_terminal * S ((S (e)) * ff_v_b5cvfb_value_selected_power_product) + (bpv_result_b5cvfb_value_selected))) /\ forall ff_i_b5cvfb_value_selected_power_product. (exists ff_lt_b5cvfb_value_selected_power_product_bound. ff_lt_b5cvfb_value_selected_power_product_bound + S ff_i_b5cvfb_value_selected_power_product = e) -> exists ff_p_b5cvfb_value_selected_power_product ff_r_b5cvfb_value_selected_power_product ff_s_b5cvfb_value_selected_power_product. ((((exists ff_h_b5cvfb_value_selected_power_product_factor. ff_h_b5cvfb_value_selected_power_product_factor + S (ff_p_b5cvfb_value_selected_power_product) = S ((S (ff_i_b5cvfb_value_selected_power_product)) * ff_c_b5cvfb_value_selected_power)) /\ exists ff_q_b5cvfb_value_selected_power_product_factor. ff_b_b5cvfb_value_selected_power = ff_q_b5cvfb_value_selected_power_product_factor * S ((S (ff_i_b5cvfb_value_selected_power_product)) * ff_c_b5cvfb_value_selected_power) + (ff_p_b5cvfb_value_selected_power_product))) /\ ((((exists ff_h_b5cvfb_value_selected_power_product_partial. ff_h_b5cvfb_value_selected_power_product_partial + S (ff_r_b5cvfb_value_selected_power_product) = S ((S (ff_i_b5cvfb_value_selected_power_product)) * ff_v_b5cvfb_value_selected_power_product)) /\ exists ff_q_b5cvfb_value_selected_power_product_partial. ff_u_b5cvfb_value_selected_power_product = ff_q_b5cvfb_value_selected_power_product_partial * S ((S (ff_i_b5cvfb_value_selected_power_product)) * ff_v_b5cvfb_value_selected_power_product) + (ff_r_b5cvfb_value_selected_power_product))) /\ ((((exists ff_h_b5cvfb_value_selected_power_product_successor. ff_h_b5cvfb_value_selected_power_product_successor + S (ff_s_b5cvfb_value_selected_power_product) = S ((S (S ff_i_b5cvfb_value_selected_power_product)) * ff_v_b5cvfb_value_selected_power_product)) /\ exists ff_q_b5cvfb_value_selected_power_product_successor. ff_u_b5cvfb_value_selected_power_product = ff_q_b5cvfb_value_selected_power_product_successor * S ((S (S ff_i_b5cvfb_value_selected_power_product)) * ff_v_b5cvfb_value_selected_power_product) + (ff_s_b5cvfb_value_selected_power_product))) /\ ff_s_b5cvfb_value_selected_power_product = ff_r_b5cvfb_value_selected_power_product * ff_p_b5cvfb_value_selected_power_product)))))))) /\ (exists bpv_factor_b5cvfb_value_selected_divides. c = bpv_result_b5cvfb_value_selected * bpv_factor_b5cvfb_value_selected_divides)))) /\ forall bpv_candidate_b5cvfb_value. (exists bpv_gap_b5cvfb_value_candidate_bound. bpv_gap_b5cvfb_value_candidate_bound + bpv_candidate_b5cvfb_value = c) -> (exists bpv_result_b5cvfb_value_candidate. ((exists ff_b_b5cvfb_value_candidate_power ff_c_b5cvfb_value_candidate_power. ((forall ff_i_b5cvfb_value_candidate_power_repeat. (exists ff_lt_b5cvfb_value_candidate_power_repeat_bound. ff_lt_b5cvfb_value_candidate_power_repeat_bound + S ff_i_b5cvfb_value_candidate_power_repeat = bpv_candidate_b5cvfb_value) -> (((exists ff_h_b5cvfb_value_candidate_power_repeat_decoded. ff_h_b5cvfb_value_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_b5cvfb_value_candidate_power_repeat)) * ff_c_b5cvfb_value_candidate_power)) /\ exists ff_q_b5cvfb_value_candidate_power_repeat_decoded. ff_b_b5cvfb_value_candidate_power = ff_q_b5cvfb_value_candidate_power_repeat_decoded * S ((S (ff_i_b5cvfb_value_candidate_power_repeat)) * ff_c_b5cvfb_value_candidate_power) + (p)))) /\ (exists ff_u_b5cvfb_value_candidate_power_product ff_v_b5cvfb_value_candidate_power_product. ((((exists ff_h_b5cvfb_value_candidate_power_product_start. ff_h_b5cvfb_value_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_b5cvfb_value_candidate_power_product)) /\ exists ff_q_b5cvfb_value_candidate_power_product_start. ff_u_b5cvfb_value_candidate_power_product = ff_q_b5cvfb_value_candidate_power_product_start * S ((S (0)) * ff_v_b5cvfb_value_candidate_power_product) + (1))) /\ ((((exists ff_h_b5cvfb_value_candidate_power_product_terminal. ff_h_b5cvfb_value_candidate_power_product_terminal + S (bpv_result_b5cvfb_value_candidate) = S ((S (bpv_candidate_b5cvfb_value)) * ff_v_b5cvfb_value_candidate_power_product)) /\ exists ff_q_b5cvfb_value_candidate_power_product_terminal. ff_u_b5cvfb_value_candidate_power_product = ff_q_b5cvfb_value_candidate_power_product_terminal * S ((S (bpv_candidate_b5cvfb_value)) * ff_v_b5cvfb_value_candidate_power_product) + (bpv_result_b5cvfb_value_candidate))) /\ forall ff_i_b5cvfb_value_candidate_power_product. (exists ff_lt_b5cvfb_value_candidate_power_product_bound. ff_lt_b5cvfb_value_candidate_power_product_bound + S ff_i_b5cvfb_value_candidate_power_product = bpv_candidate_b5cvfb_value) -> exists ff_p_b5cvfb_value_candidate_power_product ff_r_b5cvfb_value_candidate_power_product ff_s_b5cvfb_value_candidate_power_product. ((((exists ff_h_b5cvfb_value_candidate_power_product_factor. ff_h_b5cvfb_value_candidate_power_product_factor + S (ff_p_b5cvfb_value_candidate_power_product) = S ((S (ff_i_b5cvfb_value_candidate_power_product)) * ff_c_b5cvfb_value_candidate_power)) /\ exists ff_q_b5cvfb_value_candidate_power_product_factor. ff_b_b5cvfb_value_candidate_power = ff_q_b5cvfb_value_candidate_power_product_factor * S ((S (ff_i_b5cvfb_value_candidate_power_product)) * ff_c_b5cvfb_value_candidate_power) + (ff_p_b5cvfb_value_candidate_power_product))) /\ ((((exists ff_h_b5cvfb_value_candidate_power_product_partial. ff_h_b5cvfb_value_candidate_power_product_partial + S (ff_r_b5cvfb_value_candidate_power_product) = S ((S (ff_i_b5cvfb_value_candidate_power_product)) * ff_v_b5cvfb_value_candidate_power_product)) /\ exists ff_q_b5cvfb_value_candidate_power_product_partial. ff_u_b5cvfb_value_candidate_power_product = ff_q_b5cvfb_value_candidate_power_product_partial * S ((S (ff_i_b5cvfb_value_candidate_power_product)) * ff_v_b5cvfb_value_candidate_power_product) + (ff_r_b5cvfb_value_candidate_power_product))) /\ ((((exists ff_h_b5cvfb_value_candidate_power_product_successor. ff_h_b5cvfb_value_candidate_power_product_successor + S (ff_s_b5cvfb_value_candidate_power_product) = S ((S (S ff_i_b5cvfb_value_candidate_power_product)) * ff_v_b5cvfb_value_candidate_power_product)) /\ exists ff_q_b5cvfb_value_candidate_power_product_successor. ff_u_b5cvfb_value_candidate_power_product = ff_q_b5cvfb_value_candidate_power_product_successor * S ((S (S ff_i_b5cvfb_value_candidate_power_product)) * ff_v_b5cvfb_value_candidate_power_product) + (ff_s_b5cvfb_value_candidate_power_product))) /\ ff_s_b5cvfb_value_candidate_power_product = ff_r_b5cvfb_value_candidate_power_product * ff_p_b5cvfb_value_candidate_power_product)))))))) /\ (exists bpv_factor_b5cvfb_value_candidate_divides. c = bpv_result_b5cvfb_value_candidate * bpv_factor_b5cvfb_value_candidate_divides))) -> (exists bpv_gap_b5cvfb_value_maximal. bpv_gap_b5cvfb_value_maximal + bpv_candidate_b5cvfb_value = e)) -> (exists b5cv_factorial_b5cvfb_total. ((exists ff_b_b5cvfb_total_factorial ff_c_b5cvfb_total_factorial. ((forall ff_i_b5cvfb_total_factorial_range. (exists ff_lt_b5cvfb_total_factorial_range_bound. ff_lt_b5cvfb_total_factorial_range_bound + S ff_i_b5cvfb_total_factorial_range = (n + n)) -> (((exists ff_h_b5cvfb_total_factorial_range_decoded. ff_h_b5cvfb_total_factorial_range_decoded + S (1 + ff_i_b5cvfb_total_factorial_range) = S ((S (ff_i_b5cvfb_total_factorial_range)) * ff_c_b5cvfb_total_factorial)) /\ exists ff_q_b5cvfb_total_factorial_range_decoded. ff_b_b5cvfb_total_factorial = ff_q_b5cvfb_total_factorial_range_decoded * S ((S (ff_i_b5cvfb_total_factorial_range)) * ff_c_b5cvfb_total_factorial) + (1 + ff_i_b5cvfb_total_factorial_range)))) /\ (exists ff_u_b5cvfb_total_factorial_product ff_v_b5cvfb_total_factorial_product. ((((exists ff_h_b5cvfb_total_factorial_product_start. ff_h_b5cvfb_total_factorial_product_start + S (1) = S ((S (0)) * ff_v_b5cvfb_total_factorial_product)) /\ exists ff_q_b5cvfb_total_factorial_product_start. ff_u_b5cvfb_total_factorial_product = ff_q_b5cvfb_total_factorial_product_start * S ((S (0)) * ff_v_b5cvfb_total_factorial_product) + (1))) /\ ((((exists ff_h_b5cvfb_total_factorial_product_terminal. ff_h_b5cvfb_total_factorial_product_terminal + S (b5cv_factorial_b5cvfb_total) = S ((S ((n + n))) * ff_v_b5cvfb_total_factorial_product)) /\ exists ff_q_b5cvfb_total_factorial_product_terminal. ff_u_b5cvfb_total_factorial_product = ff_q_b5cvfb_total_factorial_product_terminal * S ((S ((n + n))) * ff_v_b5cvfb_total_factorial_product) + (b5cv_factorial_b5cvfb_total))) /\ forall ff_i_b5cvfb_total_factorial_product. (exists ff_lt_b5cvfb_total_factorial_product_bound. ff_lt_b5cvfb_total_factorial_product_bound + S ff_i_b5cvfb_total_factorial_product = (n + n)) -> exists ff_p_b5cvfb_total_factorial_product ff_r_b5cvfb_total_factorial_product ff_s_b5cvfb_total_factorial_product. ((((exists ff_h_b5cvfb_total_factorial_product_factor. ff_h_b5cvfb_total_factorial_product_factor + S (ff_p_b5cvfb_total_factorial_product) = S ((S (ff_i_b5cvfb_total_factorial_product)) * ff_c_b5cvfb_total_factorial)) /\ exists ff_q_b5cvfb_total_factorial_product_factor. ff_b_b5cvfb_total_factorial = ff_q_b5cvfb_total_factorial_product_factor * S ((S (ff_i_b5cvfb_total_factorial_product)) * ff_c_b5cvfb_total_factorial) + (ff_p_b5cvfb_total_factorial_product))) /\ ((((exists ff_h_b5cvfb_total_factorial_product_partial. ff_h_b5cvfb_total_factorial_product_partial + S (ff_r_b5cvfb_total_factorial_product) = S ((S (ff_i_b5cvfb_total_factorial_product)) * ff_v_b5cvfb_total_factorial_product)) /\ exists ff_q_b5cvfb_total_factorial_product_partial. ff_u_b5cvfb_total_factorial_product = ff_q_b5cvfb_total_factorial_product_partial * S ((S (ff_i_b5cvfb_total_factorial_product)) * ff_v_b5cvfb_total_factorial_product) + (ff_r_b5cvfb_total_factorial_product))) /\ ((((exists ff_h_b5cvfb_total_factorial_product_successor. ff_h_b5cvfb_total_factorial_product_successor + S (ff_s_b5cvfb_total_factorial_product) = S ((S (S ff_i_b5cvfb_total_factorial_product)) * ff_v_b5cvfb_total_factorial_product)) /\ exists ff_q_b5cvfb_total_factorial_product_successor. ff_u_b5cvfb_total_factorial_product = ff_q_b5cvfb_total_factorial_product_successor * S ((S (S ff_i_b5cvfb_total_factorial_product)) * ff_v_b5cvfb_total_factorial_product) + (ff_s_b5cvfb_total_factorial_product))) /\ ff_s_b5cvfb_total_factorial_product = ff_r_b5cvfb_total_factorial_product * ff_p_b5cvfb_total_factorial_product)))))))) /\ (((exists bpv_gap_b5cvfb_total_valuation_exponent_bound. bpv_gap_b5cvfb_total_valuation_exponent_bound + A = b5cv_factorial_b5cvfb_total) /\ (exists bpv_result_b5cvfb_total_valuation_selected. ((exists ff_b_b5cvfb_total_valuation_selected_power ff_c_b5cvfb_total_valuation_selected_power. ((forall ff_i_b5cvfb_total_valuation_selected_power_repeat. (exists ff_lt_b5cvfb_total_valuation_selected_power_repeat_bound. ff_lt_b5cvfb_total_valuation_selected_power_repeat_bound + S ff_i_b5cvfb_total_valuation_selected_power_repeat = A) -> (((exists ff_h_b5cvfb_total_valuation_selected_power_repeat_decoded. ff_h_b5cvfb_total_valuation_selected_power_repeat_decoded + S (p) = S ((S (ff_i_b5cvfb_total_valuation_selected_power_repeat)) * ff_c_b5cvfb_total_valuation_selected_power)) /\ exists ff_q_b5cvfb_total_valuation_selected_power_repeat_decoded. ff_b_b5cvfb_total_valuation_selected_power = ff_q_b5cvfb_total_valuation_selected_power_repeat_decoded * S ((S (ff_i_b5cvfb_total_valuation_selected_power_repeat)) * ff_c_b5cvfb_total_valuation_selected_power) + (p)))) /\ (exists ff_u_b5cvfb_total_valuation_selected_power_product ff_v_b5cvfb_total_valuation_selected_power_product. ((((exists ff_h_b5cvfb_total_valuation_selected_power_product_start. ff_h_b5cvfb_total_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_b5cvfb_total_valuation_selected_power_product)) /\ exists ff_q_b5cvfb_total_valuation_selected_power_product_start. ff_u_b5cvfb_total_valuation_selected_power_product = ff_q_b5cvfb_total_valuation_selected_power_product_start * S ((S (0)) * ff_v_b5cvfb_total_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_b5cvfb_total_valuation_selected_power_product_terminal. ff_h_b5cvfb_total_valuation_selected_power_product_terminal + S (bpv_result_b5cvfb_total_valuation_selected) = S ((S (A)) * ff_v_b5cvfb_total_valuation_selected_power_product)) /\ exists ff_q_b5cvfb_total_valuation_selected_power_product_terminal. ff_u_b5cvfb_total_valuation_selected_power_product = ff_q_b5cvfb_total_valuation_selected_power_product_terminal * S ((S (A)) * ff_v_b5cvfb_total_valuation_selected_power_product) + (bpv_result_b5cvfb_total_valuation_selected))) /\ forall ff_i_b5cvfb_total_valuation_selected_power_product. (exists ff_lt_b5cvfb_total_valuation_selected_power_product_bound. ff_lt_b5cvfb_total_valuation_selected_power_product_bound + S ff_i_b5cvfb_total_valuation_selected_power_product = A) -> exists ff_p_b5cvfb_total_valuation_selected_power_product ff_r_b5cvfb_total_valuation_selected_power_product ff_s_b5cvfb_total_valuation_selected_power_product. ((((exists ff_h_b5cvfb_total_valuation_selected_power_product_factor. ff_h_b5cvfb_total_valuation_selected_power_product_factor + S (ff_p_b5cvfb_total_valuation_selected_power_product) = S ((S (ff_i_b5cvfb_total_valuation_selected_power_product)) * ff_c_b5cvfb_total_valuation_selected_power)) /\ exists ff_q_b5cvfb_total_valuation_selected_power_product_factor. ff_b_b5cvfb_total_valuation_selected_power = ff_q_b5cvfb_total_valuation_selected_power_product_factor * S ((S (ff_i_b5cvfb_total_valuation_selected_power_product)) * ff_c_b5cvfb_total_valuation_selected_power) + (ff_p_b5cvfb_total_valuation_selected_power_product))) /\ ((((exists ff_h_b5cvfb_total_valuation_selected_power_product_partial. ff_h_b5cvfb_total_valuation_selected_power_product_partial + S (ff_r_b5cvfb_total_valuation_selected_power_product) = S ((S (ff_i_b5cvfb_total_valuation_selected_power_product)) * ff_v_b5cvfb_total_valuation_selected_power_product)) /\ exists ff_q_b5cvfb_total_valuation_selected_power_product_partial. ff_u_b5cvfb_total_valuation_selected_power_product = ff_q_b5cvfb_total_valuation_selected_power_product_partial * S ((S (ff_i_b5cvfb_total_valuation_selected_power_product)) * ff_v_b5cvfb_total_valuation_selected_power_product) + (ff_r_b5cvfb_total_valuation_selected_power_product))) /\ ((((exists ff_h_b5cvfb_total_valuation_selected_power_product_successor. ff_h_b5cvfb_total_valuation_selected_power_product_successor + S (ff_s_b5cvfb_total_valuation_selected_power_product) = S ((S (S ff_i_b5cvfb_total_valuation_selected_power_product)) * ff_v_b5cvfb_total_valuation_selected_power_product)) /\ exists ff_q_b5cvfb_total_valuation_selected_power_product_successor. ff_u_b5cvfb_total_valuation_selected_power_product = ff_q_b5cvfb_total_valuation_selected_power_product_successor * S ((S (S ff_i_b5cvfb_total_valuation_selected_power_product)) * ff_v_b5cvfb_total_valuation_selected_power_product) + (ff_s_b5cvfb_total_valuation_selected_power_product))) /\ ff_s_b5cvfb_total_valuation_selected_power_product = ff_r_b5cvfb_total_valuation_selected_power_product * ff_p_b5cvfb_total_valuation_selected_power_product)))))))) /\ (exists bpv_factor_b5cvfb_total_valuation_selected_divides. b5cv_factorial_b5cvfb_total = bpv_result_b5cvfb_total_valuation_selected * bpv_factor_b5cvfb_total_valuation_selected_divides)))) /\ forall bpv_candidate_b5cvfb_total_valuation. (exists bpv_gap_b5cvfb_total_valuation_candidate_bound. bpv_gap_b5cvfb_total_valuation_candidate_bound + bpv_candidate_b5cvfb_total_valuation = b5cv_factorial_b5cvfb_total) -> (exists bpv_result_b5cvfb_total_valuation_candidate. ((exists ff_b_b5cvfb_total_valuation_candidate_power ff_c_b5cvfb_total_valuation_candidate_power. ((forall ff_i_b5cvfb_total_valuation_candidate_power_repeat. (exists ff_lt_b5cvfb_total_valuation_candidate_power_repeat_bound. ff_lt_b5cvfb_total_valuation_candidate_power_repeat_bound + S ff_i_b5cvfb_total_valuation_candidate_power_repeat = bpv_candidate_b5cvfb_total_valuation) -> (((exists ff_h_b5cvfb_total_valuation_candidate_power_repeat_decoded. ff_h_b5cvfb_total_valuation_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_b5cvfb_total_valuation_candidate_power_repeat)) * ff_c_b5cvfb_total_valuation_candidate_power)) /\ exists ff_q_b5cvfb_total_valuation_candidate_power_repeat_decoded. ff_b_b5cvfb_total_valuation_candidate_power = ff_q_b5cvfb_total_valuation_candidate_power_repeat_decoded * S ((S (ff_i_b5cvfb_total_valuation_candidate_power_repeat)) * ff_c_b5cvfb_total_valuation_candidate_power) + (p)))) /\ (exists ff_u_b5cvfb_total_valuation_candidate_power_product ff_v_b5cvfb_total_valuation_candidate_power_product. ((((exists ff_h_b5cvfb_total_valuation_candidate_power_product_start. ff_h_b5cvfb_total_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_b5cvfb_total_valuation_candidate_power_product)) /\ exists ff_q_b5cvfb_total_valuation_candidate_power_product_start. ff_u_b5cvfb_total_valuation_candidate_power_product = ff_q_b5cvfb_total_valuation_candidate_power_product_start * S ((S (0)) * ff_v_b5cvfb_total_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_b5cvfb_total_valuation_candidate_power_product_terminal. ff_h_b5cvfb_total_valuation_candidate_power_product_terminal + S (bpv_result_b5cvfb_total_valuation_candidate) = S ((S (bpv_candidate_b5cvfb_total_valuation)) * ff_v_b5cvfb_total_valuation_candidate_power_product)) /\ exists ff_q_b5cvfb_total_valuation_candidate_power_product_terminal. ff_u_b5cvfb_total_valuation_candidate_power_product = ff_q_b5cvfb_total_valuation_candidate_power_product_terminal * S ((S (bpv_candidate_b5cvfb_total_valuation)) * ff_v_b5cvfb_total_valuation_candidate_power_product) + (bpv_result_b5cvfb_total_valuation_candidate))) /\ forall ff_i_b5cvfb_total_valuation_candidate_power_product. (exists ff_lt_b5cvfb_total_valuation_candidate_power_product_bound. ff_lt_b5cvfb_total_valuation_candidate_power_product_bound + S ff_i_b5cvfb_total_valuation_candidate_power_product = bpv_candidate_b5cvfb_total_valuation) -> exists ff_p_b5cvfb_total_valuation_candidate_power_product ff_r_b5cvfb_total_valuation_candidate_power_product ff_s_b5cvfb_total_valuation_candidate_power_product. ((((exists ff_h_b5cvfb_total_valuation_candidate_power_product_factor. ff_h_b5cvfb_total_valuation_candidate_power_product_factor + S (ff_p_b5cvfb_total_valuation_candidate_power_product) = S ((S (ff_i_b5cvfb_total_valuation_candidate_power_product)) * ff_c_b5cvfb_total_valuation_candidate_power)) /\ exists ff_q_b5cvfb_total_valuation_candidate_power_product_factor. ff_b_b5cvfb_total_valuation_candidate_power = ff_q_b5cvfb_total_valuation_candidate_power_product_factor * S ((S (ff_i_b5cvfb_total_valuation_candidate_power_product)) * ff_c_b5cvfb_total_valuation_candidate_power) + (ff_p_b5cvfb_total_valuation_candidate_power_product))) /\ ((((exists ff_h_b5cvfb_total_valuation_candidate_power_product_partial. ff_h_b5cvfb_total_valuation_candidate_power_product_partial + S (ff_r_b5cvfb_total_valuation_candidate_power_product) = S ((S (ff_i_b5cvfb_total_valuation_candidate_power_product)) * ff_v_b5cvfb_total_valuation_candidate_power_product)) /\ exists ff_q_b5cvfb_total_valuation_candidate_power_product_partial. ff_u_b5cvfb_total_valuation_candidate_power_product = ff_q_b5cvfb_total_valuation_candidate_power_product_partial * S ((S (ff_i_b5cvfb_total_valuation_candidate_power_product)) * ff_v_b5cvfb_total_valuation_candidate_power_product) + (ff_r_b5cvfb_total_valuation_candidate_power_product))) /\ ((((exists ff_h_b5cvfb_total_valuation_candidate_power_product_successor. ff_h_b5cvfb_total_valuation_candidate_power_product_successor + S (ff_s_b5cvfb_total_valuation_candidate_power_product) = S ((S (S ff_i_b5cvfb_total_valuation_candidate_power_product)) * ff_v_b5cvfb_total_valuation_candidate_power_product)) /\ exists ff_q_b5cvfb_total_valuation_candidate_power_product_successor. ff_u_b5cvfb_total_valuation_candidate_power_product = ff_q_b5cvfb_total_valuation_candidate_power_product_successor * S ((S (S ff_i_b5cvfb_total_valuation_candidate_power_product)) * ff_v_b5cvfb_total_valuation_candidate_power_product) + (ff_s_b5cvfb_total_valuation_candidate_power_product))) /\ ff_s_b5cvfb_total_valuation_candidate_power_product = ff_r_b5cvfb_total_valuation_candidate_power_product * ff_p_b5cvfb_total_valuation_candidate_power_product)))))))) /\ (exists bpv_factor_b5cvfb_total_valuation_candidate_divides. b5cv_factorial_b5cvfb_total = bpv_result_b5cvfb_total_valuation_candidate * bpv_factor_b5cvfb_total_valuation_candidate_divides))) -> (exists bpv_gap_b5cvfb_total_valuation_maximal. bpv_gap_b5cvfb_total_valuation_maximal + bpv_candidate_b5cvfb_total_valuation = A)))) -> (exists bfv_factorial_b5cvfb_column. ((exists ff_b_b5cvfb_column_factorial ff_c_b5cvfb_column_factorial. ((forall ff_i_b5cvfb_column_factorial_range. (exists ff_lt_b5cvfb_column_factorial_range_bound. ff_lt_b5cvfb_column_factorial_range_bound + S ff_i_b5cvfb_column_factorial_range = n) -> (((exists ff_h_b5cvfb_column_factorial_range_decoded. ff_h_b5cvfb_column_factorial_range_decoded + S (1 + ff_i_b5cvfb_column_factorial_range) = S ((S (ff_i_b5cvfb_column_factorial_range)) * ff_c_b5cvfb_column_factorial)) /\ exists ff_q_b5cvfb_column_factorial_range_decoded. ff_b_b5cvfb_column_factorial = ff_q_b5cvfb_column_factorial_range_decoded * S ((S (ff_i_b5cvfb_column_factorial_range)) * ff_c_b5cvfb_column_factorial) + (1 + ff_i_b5cvfb_column_factorial_range)))) /\ (exists ff_u_b5cvfb_column_factorial_product ff_v_b5cvfb_column_factorial_product. ((((exists ff_h_b5cvfb_column_factorial_product_start. ff_h_b5cvfb_column_factorial_product_start + S (1) = S ((S (0)) * ff_v_b5cvfb_column_factorial_product)) /\ exists ff_q_b5cvfb_column_factorial_product_start. ff_u_b5cvfb_column_factorial_product = ff_q_b5cvfb_column_factorial_product_start * S ((S (0)) * ff_v_b5cvfb_column_factorial_product) + (1))) /\ ((((exists ff_h_b5cvfb_column_factorial_product_terminal. ff_h_b5cvfb_column_factorial_product_terminal + S (bfv_factorial_b5cvfb_column) = S ((S (n)) * ff_v_b5cvfb_column_factorial_product)) /\ exists ff_q_b5cvfb_column_factorial_product_terminal. ff_u_b5cvfb_column_factorial_product = ff_q_b5cvfb_column_factorial_product_terminal * S ((S (n)) * ff_v_b5cvfb_column_factorial_product) + (bfv_factorial_b5cvfb_column))) /\ forall ff_i_b5cvfb_column_factorial_product. (exists ff_lt_b5cvfb_column_factorial_product_bound. ff_lt_b5cvfb_column_factorial_product_bound + S ff_i_b5cvfb_column_factorial_product = n) -> exists ff_p_b5cvfb_column_factorial_product ff_r_b5cvfb_column_factorial_product ff_s_b5cvfb_column_factorial_product. ((((exists ff_h_b5cvfb_column_factorial_product_factor. ff_h_b5cvfb_column_factorial_product_factor + S (ff_p_b5cvfb_column_factorial_product) = S ((S (ff_i_b5cvfb_column_factorial_product)) * ff_c_b5cvfb_column_factorial)) /\ exists ff_q_b5cvfb_column_factorial_product_factor. ff_b_b5cvfb_column_factorial = ff_q_b5cvfb_column_factorial_product_factor * S ((S (ff_i_b5cvfb_column_factorial_product)) * ff_c_b5cvfb_column_factorial) + (ff_p_b5cvfb_column_factorial_product))) /\ ((((exists ff_h_b5cvfb_column_factorial_product_partial. ff_h_b5cvfb_column_factorial_product_partial + S (ff_r_b5cvfb_column_factorial_product) = S ((S (ff_i_b5cvfb_column_factorial_product)) * ff_v_b5cvfb_column_factorial_product)) /\ exists ff_q_b5cvfb_column_factorial_product_partial. ff_u_b5cvfb_column_factorial_product = ff_q_b5cvfb_column_factorial_product_partial * S ((S (ff_i_b5cvfb_column_factorial_product)) * ff_v_b5cvfb_column_factorial_product) + (ff_r_b5cvfb_column_factorial_product))) /\ ((((exists ff_h_b5cvfb_column_factorial_product_successor. ff_h_b5cvfb_column_factorial_product_successor + S (ff_s_b5cvfb_column_factorial_product) = S ((S (S ff_i_b5cvfb_column_factorial_product)) * ff_v_b5cvfb_column_factorial_product)) /\ exists ff_q_b5cvfb_column_factorial_product_successor. ff_u_b5cvfb_column_factorial_product = ff_q_b5cvfb_column_factorial_product_successor * S ((S (S ff_i_b5cvfb_column_factorial_product)) * ff_v_b5cvfb_column_factorial_product) + (ff_s_b5cvfb_column_factorial_product))) /\ ff_s_b5cvfb_column_factorial_product = ff_r_b5cvfb_column_factorial_product * ff_p_b5cvfb_column_factorial_product)))))))) /\ (((exists bpv_gap_b5cvfb_column_valuation_exponent_bound. bpv_gap_b5cvfb_column_valuation_exponent_bound + B = bfv_factorial_b5cvfb_column) /\ (exists bpv_result_b5cvfb_column_valuation_selected. ((exists ff_b_b5cvfb_column_valuation_selected_power ff_c_b5cvfb_column_valuation_selected_power. ((forall ff_i_b5cvfb_column_valuation_selected_power_repeat. (exists ff_lt_b5cvfb_column_valuation_selected_power_repeat_bound. ff_lt_b5cvfb_column_valuation_selected_power_repeat_bound + S ff_i_b5cvfb_column_valuation_selected_power_repeat = B) -> (((exists ff_h_b5cvfb_column_valuation_selected_power_repeat_decoded. ff_h_b5cvfb_column_valuation_selected_power_repeat_decoded + S (p) = S ((S (ff_i_b5cvfb_column_valuation_selected_power_repeat)) * ff_c_b5cvfb_column_valuation_selected_power)) /\ exists ff_q_b5cvfb_column_valuation_selected_power_repeat_decoded. ff_b_b5cvfb_column_valuation_selected_power = ff_q_b5cvfb_column_valuation_selected_power_repeat_decoded * S ((S (ff_i_b5cvfb_column_valuation_selected_power_repeat)) * ff_c_b5cvfb_column_valuation_selected_power) + (p)))) /\ (exists ff_u_b5cvfb_column_valuation_selected_power_product ff_v_b5cvfb_column_valuation_selected_power_product. ((((exists ff_h_b5cvfb_column_valuation_selected_power_product_start. ff_h_b5cvfb_column_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_b5cvfb_column_valuation_selected_power_product)) /\ exists ff_q_b5cvfb_column_valuation_selected_power_product_start. ff_u_b5cvfb_column_valuation_selected_power_product = ff_q_b5cvfb_column_valuation_selected_power_product_start * S ((S (0)) * ff_v_b5cvfb_column_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_b5cvfb_column_valuation_selected_power_product_terminal. ff_h_b5cvfb_column_valuation_selected_power_product_terminal + S (bpv_result_b5cvfb_column_valuation_selected) = S ((S (B)) * ff_v_b5cvfb_column_valuation_selected_power_product)) /\ exists ff_q_b5cvfb_column_valuation_selected_power_product_terminal. ff_u_b5cvfb_column_valuation_selected_power_product = ff_q_b5cvfb_column_valuation_selected_power_product_terminal * S ((S (B)) * ff_v_b5cvfb_column_valuation_selected_power_product) + (bpv_result_b5cvfb_column_valuation_selected))) /\ forall ff_i_b5cvfb_column_valuation_selected_power_product. (exists ff_lt_b5cvfb_column_valuation_selected_power_product_bound. ff_lt_b5cvfb_column_valuation_selected_power_product_bound + S ff_i_b5cvfb_column_valuation_selected_power_product = B) -> exists ff_p_b5cvfb_column_valuation_selected_power_product ff_r_b5cvfb_column_valuation_selected_power_product ff_s_b5cvfb_column_valuation_selected_power_product. ((((exists ff_h_b5cvfb_column_valuation_selected_power_product_factor. ff_h_b5cvfb_column_valuation_selected_power_product_factor + S (ff_p_b5cvfb_column_valuation_selected_power_product) = S ((S (ff_i_b5cvfb_column_valuation_selected_power_product)) * ff_c_b5cvfb_column_valuation_selected_power)) /\ exists ff_q_b5cvfb_column_valuation_selected_power_product_factor. ff_b_b5cvfb_column_valuation_selected_power = ff_q_b5cvfb_column_valuation_selected_power_product_factor * S ((S (ff_i_b5cvfb_column_valuation_selected_power_product)) * ff_c_b5cvfb_column_valuation_selected_power) + (ff_p_b5cvfb_column_valuation_selected_power_product))) /\ ((((exists ff_h_b5cvfb_column_valuation_selected_power_product_partial. ff_h_b5cvfb_column_valuation_selected_power_product_partial + S (ff_r_b5cvfb_column_valuation_selected_power_product) = S ((S (ff_i_b5cvfb_column_valuation_selected_power_product)) * ff_v_b5cvfb_column_valuation_selected_power_product)) /\ exists ff_q_b5cvfb_column_valuation_selected_power_product_partial. ff_u_b5cvfb_column_valuation_selected_power_product = ff_q_b5cvfb_column_valuation_selected_power_product_partial * S ((S (ff_i_b5cvfb_column_valuation_selected_power_product)) * ff_v_b5cvfb_column_valuation_selected_power_product) + (ff_r_b5cvfb_column_valuation_selected_power_product))) /\ ((((exists ff_h_b5cvfb_column_valuation_selected_power_product_successor. ff_h_b5cvfb_column_valuation_selected_power_product_successor + S (ff_s_b5cvfb_column_valuation_selected_power_product) = S ((S (S ff_i_b5cvfb_column_valuation_selected_power_product)) * ff_v_b5cvfb_column_valuation_selected_power_product)) /\ exists ff_q_b5cvfb_column_valuation_selected_power_product_successor. ff_u_b5cvfb_column_valuation_selected_power_product = ff_q_b5cvfb_column_valuation_selected_power_product_successor * S ((S (S ff_i_b5cvfb_column_valuation_selected_power_product)) * ff_v_b5cvfb_column_valuation_selected_power_product) + (ff_s_b5cvfb_column_valuation_selected_power_product))) /\ ff_s_b5cvfb_column_valuation_selected_power_product = ff_r_b5cvfb_column_valuation_selected_power_product * ff_p_b5cvfb_column_valuation_selected_power_product)))))))) /\ (exists bpv_factor_b5cvfb_column_valuation_selected_divides. bfv_factorial_b5cvfb_column = bpv_result_b5cvfb_column_valuation_selected * bpv_factor_b5cvfb_column_valuation_selected_divides)))) /\ forall bpv_candidate_b5cvfb_column_valuation. (exists bpv_gap_b5cvfb_column_valuation_candidate_bound. bpv_gap_b5cvfb_column_valuation_candidate_bound + bpv_candidate_b5cvfb_column_valuation = bfv_factorial_b5cvfb_column) -> (exists bpv_result_b5cvfb_column_valuation_candidate. ((exists ff_b_b5cvfb_column_valuation_candidate_power ff_c_b5cvfb_column_valuation_candidate_power. ((forall ff_i_b5cvfb_column_valuation_candidate_power_repeat. (exists ff_lt_b5cvfb_column_valuation_candidate_power_repeat_bound. ff_lt_b5cvfb_column_valuation_candidate_power_repeat_bound + S ff_i_b5cvfb_column_valuation_candidate_power_repeat = bpv_candidate_b5cvfb_column_valuation) -> (((exists ff_h_b5cvfb_column_valuation_candidate_power_repeat_decoded. ff_h_b5cvfb_column_valuation_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_b5cvfb_column_valuation_candidate_power_repeat)) * ff_c_b5cvfb_column_valuation_candidate_power)) /\ exists ff_q_b5cvfb_column_valuation_candidate_power_repeat_decoded. ff_b_b5cvfb_column_valuation_candidate_power = ff_q_b5cvfb_column_valuation_candidate_power_repeat_decoded * S ((S (ff_i_b5cvfb_column_valuation_candidate_power_repeat)) * ff_c_b5cvfb_column_valuation_candidate_power) + (p)))) /\ (exists ff_u_b5cvfb_column_valuation_candidate_power_product ff_v_b5cvfb_column_valuation_candidate_power_product. ((((exists ff_h_b5cvfb_column_valuation_candidate_power_product_start. ff_h_b5cvfb_column_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_b5cvfb_column_valuation_candidate_power_product)) /\ exists ff_q_b5cvfb_column_valuation_candidate_power_product_start. ff_u_b5cvfb_column_valuation_candidate_power_product = ff_q_b5cvfb_column_valuation_candidate_power_product_start * S ((S (0)) * ff_v_b5cvfb_column_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_b5cvfb_column_valuation_candidate_power_product_terminal. ff_h_b5cvfb_column_valuation_candidate_power_product_terminal + S (bpv_result_b5cvfb_column_valuation_candidate) = S ((S (bpv_candidate_b5cvfb_column_valuation)) * ff_v_b5cvfb_column_valuation_candidate_power_product)) /\ exists ff_q_b5cvfb_column_valuation_candidate_power_product_terminal. ff_u_b5cvfb_column_valuation_candidate_power_product = ff_q_b5cvfb_column_valuation_candidate_power_product_terminal * S ((S (bpv_candidate_b5cvfb_column_valuation)) * ff_v_b5cvfb_column_valuation_candidate_power_product) + (bpv_result_b5cvfb_column_valuation_candidate))) /\ forall ff_i_b5cvfb_column_valuation_candidate_power_product. (exists ff_lt_b5cvfb_column_valuation_candidate_power_product_bound. ff_lt_b5cvfb_column_valuation_candidate_power_product_bound + S ff_i_b5cvfb_column_valuation_candidate_power_product = bpv_candidate_b5cvfb_column_valuation) -> exists ff_p_b5cvfb_column_valuation_candidate_power_product ff_r_b5cvfb_column_valuation_candidate_power_product ff_s_b5cvfb_column_valuation_candidate_power_product. ((((exists ff_h_b5cvfb_column_valuation_candidate_power_product_factor. ff_h_b5cvfb_column_valuation_candidate_power_product_factor + S (ff_p_b5cvfb_column_valuation_candidate_power_product) = S ((S (ff_i_b5cvfb_column_valuation_candidate_power_product)) * ff_c_b5cvfb_column_valuation_candidate_power)) /\ exists ff_q_b5cvfb_column_valuation_candidate_power_product_factor. ff_b_b5cvfb_column_valuation_candidate_power = ff_q_b5cvfb_column_valuation_candidate_power_product_factor * S ((S (ff_i_b5cvfb_column_valuation_candidate_power_product)) * ff_c_b5cvfb_column_valuation_candidate_power) + (ff_p_b5cvfb_column_valuation_candidate_power_product))) /\ ((((exists ff_h_b5cvfb_column_valuation_candidate_power_product_partial. ff_h_b5cvfb_column_valuation_candidate_power_product_partial + S (ff_r_b5cvfb_column_valuation_candidate_power_product) = S ((S (ff_i_b5cvfb_column_valuation_candidate_power_product)) * ff_v_b5cvfb_column_valuation_candidate_power_product)) /\ exists ff_q_b5cvfb_column_valuation_candidate_power_product_partial. ff_u_b5cvfb_column_valuation_candidate_power_product = ff_q_b5cvfb_column_valuation_candidate_power_product_partial * S ((S (ff_i_b5cvfb_column_valuation_candidate_power_product)) * ff_v_b5cvfb_column_valuation_candidate_power_product) + (ff_r_b5cvfb_column_valuation_candidate_power_product))) /\ ((((exists ff_h_b5cvfb_column_valuation_candidate_power_product_successor. ff_h_b5cvfb_column_valuation_candidate_power_product_successor + S (ff_s_b5cvfb_column_valuation_candidate_power_product) = S ((S (S ff_i_b5cvfb_column_valuation_candidate_power_product)) * ff_v_b5cvfb_column_valuation_candidate_power_product)) /\ exists ff_q_b5cvfb_column_valuation_candidate_power_product_successor. ff_u_b5cvfb_column_valuation_candidate_power_product = ff_q_b5cvfb_column_valuation_candidate_power_product_successor * S ((S (S ff_i_b5cvfb_column_valuation_candidate_power_product)) * ff_v_b5cvfb_column_valuation_candidate_power_product) + (ff_s_b5cvfb_column_valuation_candidate_power_product))) /\ ff_s_b5cvfb_column_valuation_candidate_power_product = ff_r_b5cvfb_column_valuation_candidate_power_product * ff_p_b5cvfb_column_valuation_candidate_power_product)))))))) /\ (exists bpv_factor_b5cvfb_column_valuation_candidate_divides. bfv_factorial_b5cvfb_column = bpv_result_b5cvfb_column_valuation_candidate * bpv_factor_b5cvfb_column_valuation_candidate_divides))) -> (exists bpv_gap_b5cvfb_column_valuation_maximal. bpv_gap_b5cvfb_column_valuation_maximal + bpv_candidate_b5cvfb_column_valuation = B)))) -> A = (B + B) + e

Proof neighborhood

Direct theorem prerequisites

Direct theorem dependents

Definition-aware tactic body

Only local propositions introduced by have or suffices are compacted. Every changed line has an exact-AST conservative-expansion receipt; the kernel still receives the immutable original tactic script.

Read the argument

Proof checkpoints

109 script commands · 21 reading checkpoints · 10 local claims

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

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

Named ingredients (7)
01Fix variables and assumptionsL1–10

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

  1. L1
    intro p
  2. L2
    intro n
  3. L3
    intro c
  4. L4
    intro e
  5. L5
    intro A
  6. L6
    intro B
  7. L7
    intro hp
  8. L8
    intro hcentral
  9. L9
    intro hvalue
  10. L10
    intro htotal
02Fix variables and assumptionsL11–11

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

  1. L11
    intro hcolumn
03Separate the logical casesL12–15

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

  1. L12
    cases htotal
  2. L13
    cases htotal_witness
  3. L14
    cases hcolumn
  4. L15
    cases hcolumn_witness
04Establish hc_positiveL16–20

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply central binom positive.

  1. L16
    have hc_positive : exists r. c = S r
  2. L17
    specialize central_binom_positive n
  3. L18
    specialize central_binom_positive c
  4. L19
    apply central_binom_positive
  5. L20
    exact hcentral
05Separate the logical casesL21–21

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

  1. L21
    cases hc_positive
06Establish hc_nonzeroL22–28

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

  1. L22
    have hc_nonzero : ~(c = 0)
  2. L23
    intro hc_zero
  3. L24
    apply PA1
  4. L25
    trans c
  5. L26
    symm
  6. L27
    exact hc_positive_witness
  7. L28
    exact hc_zero
07Establish htotal_nonzeroL29–35

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply factorial nonzero.

  1. L29
    have htotal_nonzero : ~(x = 0)
  2. L30
    intro htotal_zero
  3. L31
    specialize factorial_nonzero (n + n)
  4. L32
    specialize factorial_nonzero x
  5. L33
    apply factorial_nonzero
  6. L34
    exact htotal_witness_left
  7. L35
    exact htotal_zero
08Establish hcolumn_nonzeroL36–42

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply factorial nonzero.

  1. L36
    have hcolumn_nonzero : ~(x1 = 0)
  2. L37
    intro hcolumn_zero
  3. L38
    specialize factorial_nonzero n
  4. L39
    specialize factorial_nonzero x1
  5. L40
    apply factorial_nonzero
  6. L41
    exact hcolumn_witness_left
  7. L42
    exact hcolumn_zero
09Establish hpair_nonzeroL43–50

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply mul ne zero.

  1. L43
    have hpair_nonzero : ~(x1 * x1 = 0)
  2. L44
    intro hpair_zero
  3. L45
    specialize mul_ne_zero x1
  4. L46
    specialize mul_ne_zero x1
  5. L47
    apply mul_ne_zero
  6. L48
    exact hcolumn_nonzero
  7. L49
    exact hcolumn_nonzero
  8. L50
    exact hpair_zero
10Establish hpair_valuationL51–54

Establish this local claim before using it. It is not an additional assumption.

  1. L51
    have hpair_valuation : ∃ g. PowerValuation(p,x1 · x1,g)Definitions: PowerValuation(p,x1 · x1,g)Original native command in the exact edition
  2. L52
    specialize power_valuation_exists p
  3. L53
    specialize power_valuation_exists (x1 * x1)
  4. L54
    exact power_valuation_exists
11Separate the logical casesL55–55

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

  1. L55
    cases hpair_valuation
12Establish hpair_exponentL56–65

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime power valuation mul.

  1. L56
    have hpair_exponent : x3 = B + B
  2. L57
    specialize prime_power_valuation_mul p
  3. L58
    specialize prime_power_valuation_mul x1
  4. L59
    specialize prime_power_valuation_mul x1
  5. L60
    specialize prime_power_valuation_mul B
  6. L61
    specialize prime_power_valuation_mul B
  7. L62
    specialize prime_power_valuation_mul x3
  8. L63
    apply prime_power_valuation_mul
  9. L64
    exact hp
  10. L65
    exact hcolumn_nonzero
13Use earlier factsL66–69

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

  1. L66
    exact hcolumn_nonzero
  2. L67
    exact hcolumn_witness_right
  3. L68
    exact hcolumn_witness_right
  4. L69
    exact hpair_valuation_witness
14Establish hbridgeL70–79

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply choose factorial bridge.

  1. L70
    have hbridge : x = (x1 * x1) * c
  2. L71
    specialize choose_factorial_bridge (n + n)
  3. L72
    specialize choose_factorial_bridge n
  4. L73
    specialize choose_factorial_bridge n
  5. L74
    specialize choose_factorial_bridge c
  6. L75
    specialize choose_factorial_bridge x
  7. L76
    specialize choose_factorial_bridge x1
  8. L77
    specialize choose_factorial_bridge x1
  9. L78
    apply choose_factorial_bridge
  10. L79
    refl
15Use earlier factsL80–83

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

  1. L80
    exact hcentral
  2. L81
    exact htotal_witness_left
  3. L82
    exact hcolumn_witness_left
  4. L83
    exact hcolumn_witness_left
16Establish hproduct_valuationL84–91

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply power valuation value eq transport.

  1. L84
    have hproduct_valuation : PowerValuation(p,x1 · x1 · c,A)Definitions: PowerValuation(p,x1 · x1 · c,A)Original native command in the exact edition
  2. L85
    specialize power_valuation_value_eq_transport p
  3. L86
    specialize power_valuation_value_eq_transport x
  4. L87
    specialize power_valuation_value_eq_transport ((x1 * x1) * c)
  5. L88
    specialize power_valuation_value_eq_transport A
  6. L89
    apply power_valuation_value_eq_transport
  7. L90
    exact hbridge
  8. L91
    exact htotal_witness_right
17Establish htotal_exponentL92–101

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime power valuation mul.

  1. L92
    have htotal_exponent : A = x3 + e
  2. L93
    specialize prime_power_valuation_mul p
  3. L94
    specialize prime_power_valuation_mul (x1 * x1)
  4. L95
    specialize prime_power_valuation_mul c
  5. L96
    specialize prime_power_valuation_mul x3
  6. L97
    specialize prime_power_valuation_mul e
  7. L98
    specialize prime_power_valuation_mul A
  8. L99
    apply prime_power_valuation_mul
  9. L100
    exact hp
  10. L101
    exact hpair_nonzero
18Use earlier factsL102–105

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

  1. L102
    exact hc_nonzero
  2. L103
    exact hpair_valuation_witness
  3. L104
    exact hvalue
  4. L105
    exact hproduct_valuation
19Calculate and transport equalitiesL106–106

Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.

  1. L106
    trans x3 + e
20Use earlier factsL107–107

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

  1. L107
    exact htotal_exponent
21Calculate and transport equalitiesL108–109

Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.

  1. L108
    rewrite hpair_exponent
  2. L109
    refl

Library-wide reading audit

Original defined command ledger · 109 lines
  1. 0001intro p
  2. 0002intro n
  3. 0003intro c
  4. 0004intro e
  5. 0005intro A
  6. 0006intro B
  7. 0007intro hp
  8. 0008intro hcentral
  9. 0009intro hvalue
  10. 0010intro htotal
  11. 0011intro hcolumn
  12. 0012cases htotal
  13. 0013cases htotal_witness
  14. 0014cases hcolumn
  15. 0015cases hcolumn_witness
  16. 0016have hc_positive : exists r. c = S r
  17. 0017specialize central_binom_positive n
  18. 0018specialize central_binom_positive c
  19. 0019apply central_binom_positive
  20. 0020exact hcentral
  21. 0021cases hc_positive
  22. 0022have hc_nonzero : ~(c = 0)
  23. 0023intro hc_zero
  24. 0024apply PA1
  25. 0025trans c
  26. 0026symm
  27. 0027exact hc_positive_witness
  28. 0028exact hc_zero
  29. 0029have htotal_nonzero : ~(x = 0)
  30. 0030intro htotal_zero
  31. 0031specialize factorial_nonzero (n + n)
  32. 0032specialize factorial_nonzero x
  33. 0033apply factorial_nonzero
  34. 0034exact htotal_witness_left
  35. 0035exact htotal_zero
  36. 0036have hcolumn_nonzero : ~(x1 = 0)
  37. 0037intro hcolumn_zero
  38. 0038specialize factorial_nonzero n
  39. 0039specialize factorial_nonzero x1
  40. 0040apply factorial_nonzero
  41. 0041exact hcolumn_witness_left
  42. 0042exact hcolumn_zero
  43. 0043have hpair_nonzero : ~(x1 * x1 = 0)
  44. 0044intro hpair_zero
  45. 0045specialize mul_ne_zero x1
  46. 0046specialize mul_ne_zero x1
  47. 0047apply mul_ne_zero
  48. 0048exact hcolumn_nonzero
  49. 0049exact hcolumn_nonzero
  50. 0050exact hpair_zero
  51. 0051have hpair_valuation : ∃ g. PowerValuation(p,x1 · x1,g)
    Exact native replay linehave hpair_valuation : exists g. ((exists bpv_gap_b5cvfb_pair_exponent_bound. bpv_gap_b5cvfb_pair_exponent_bound + g = (x1 * x1)) /\ (exists bpv_result_b5cvfb_pair_selected. ((exists ff_b_b5cvfb_pair_selected_power ff_c_b5cvfb_pair_selected_power. ((forall ff_i_b5cvfb_pair_selected_power_repeat. (exists ff_lt_b5cvfb_pair_selected_power_repeat_bound. ff_lt_b5cvfb_pair_selected_power_repeat_bound + S ff_i_b5cvfb_pair_selected_power_repeat = g) -> (((exists ff_h_b5cvfb_pair_selected_power_repeat_decoded. ff_h_b5cvfb_pair_selected_power_repeat_decoded + S (p) = S ((S (ff_i_b5cvfb_pair_selected_power_repeat)) * ff_c_b5cvfb_pair_selected_power)) /\ exists ff_q_b5cvfb_pair_selected_power_repeat_decoded. ff_b_b5cvfb_pair_selected_power = ff_q_b5cvfb_pair_selected_power_repeat_decoded * S ((S (ff_i_b5cvfb_pair_selected_power_repeat)) * ff_c_b5cvfb_pair_selected_power) + (p)))) /\ (exists ff_u_b5cvfb_pair_selected_power_product ff_v_b5cvfb_pair_selected_power_product. ((((exists ff_h_b5cvfb_pair_selected_power_product_start. ff_h_b5cvfb_pair_selected_power_product_start + S (1) = S ((S (0)) * ff_v_b5cvfb_pair_selected_power_product)) /\ exists ff_q_b5cvfb_pair_selected_power_product_start. ff_u_b5cvfb_pair_selected_power_product = ff_q_b5cvfb_pair_selected_power_product_start * S ((S (0)) * ff_v_b5cvfb_pair_selected_power_product) + (1))) /\ ((((exists ff_h_b5cvfb_pair_selected_power_product_terminal. ff_h_b5cvfb_pair_selected_power_product_terminal + S (bpv_result_b5cvfb_pair_selected) = S ((S (g)) * ff_v_b5cvfb_pair_selected_power_product)) /\ exists ff_q_b5cvfb_pair_selected_power_product_terminal. ff_u_b5cvfb_pair_selected_power_product = ff_q_b5cvfb_pair_selected_power_product_terminal * S ((S (g)) * ff_v_b5cvfb_pair_selected_power_product) + (bpv_result_b5cvfb_pair_selected))) /\ forall ff_i_b5cvfb_pair_selected_power_product. (exists ff_lt_b5cvfb_pair_selected_power_product_bound. ff_lt_b5cvfb_pair_selected_power_product_bound + S ff_i_b5cvfb_pair_selected_power_product = g) -> exists ff_p_b5cvfb_pair_selected_power_product ff_r_b5cvfb_pair_selected_power_product ff_s_b5cvfb_pair_selected_power_product. ((((exists ff_h_b5cvfb_pair_selected_power_product_factor. ff_h_b5cvfb_pair_selected_power_product_factor + S (ff_p_b5cvfb_pair_selected_power_product) = S ((S (ff_i_b5cvfb_pair_selected_power_product)) * ff_c_b5cvfb_pair_selected_power)) /\ exists ff_q_b5cvfb_pair_selected_power_product_factor. ff_b_b5cvfb_pair_selected_power = ff_q_b5cvfb_pair_selected_power_product_factor * S ((S (ff_i_b5cvfb_pair_selected_power_product)) * ff_c_b5cvfb_pair_selected_power) + (ff_p_b5cvfb_pair_selected_power_product))) /\ ((((exists ff_h_b5cvfb_pair_selected_power_product_partial. ff_h_b5cvfb_pair_selected_power_product_partial + S (ff_r_b5cvfb_pair_selected_power_product) = S ((S (ff_i_b5cvfb_pair_selected_power_product)) * ff_v_b5cvfb_pair_selected_power_product)) /\ exists ff_q_b5cvfb_pair_selected_power_product_partial. ff_u_b5cvfb_pair_selected_power_product = ff_q_b5cvfb_pair_selected_power_product_partial * S ((S (ff_i_b5cvfb_pair_selected_power_product)) * ff_v_b5cvfb_pair_selected_power_product) + (ff_r_b5cvfb_pair_selected_power_product))) /\ ((((exists ff_h_b5cvfb_pair_selected_power_product_successor. ff_h_b5cvfb_pair_selected_power_product_successor + S (ff_s_b5cvfb_pair_selected_power_product) = S ((S (S ff_i_b5cvfb_pair_selected_power_product)) * ff_v_b5cvfb_pair_selected_power_product)) /\ exists ff_q_b5cvfb_pair_selected_power_product_successor. ff_u_b5cvfb_pair_selected_power_product = ff_q_b5cvfb_pair_selected_power_product_successor * S ((S (S ff_i_b5cvfb_pair_selected_power_product)) * ff_v_b5cvfb_pair_selected_power_product) + (ff_s_b5cvfb_pair_selected_power_product))) /\ ff_s_b5cvfb_pair_selected_power_product = ff_r_b5cvfb_pair_selected_power_product * ff_p_b5cvfb_pair_selected_power_product)))))))) /\ (exists bpv_factor_b5cvfb_pair_selected_divides. (x1 * x1) = bpv_result_b5cvfb_pair_selected * bpv_factor_b5cvfb_pair_selected_divides)))) /\ forall bpv_candidate_b5cvfb_pair. (exists bpv_gap_b5cvfb_pair_candidate_bound. bpv_gap_b5cvfb_pair_candidate_bound + bpv_candidate_b5cvfb_pair = (x1 * x1)) -> (exists bpv_result_b5cvfb_pair_candidate. ((exists ff_b_b5cvfb_pair_candidate_power ff_c_b5cvfb_pair_candidate_power. ((forall ff_i_b5cvfb_pair_candidate_power_repeat. (exists ff_lt_b5cvfb_pair_candidate_power_repeat_bound. ff_lt_b5cvfb_pair_candidate_power_repeat_bound + S ff_i_b5cvfb_pair_candidate_power_repeat = bpv_candidate_b5cvfb_pair) -> (((exists ff_h_b5cvfb_pair_candidate_power_repeat_decoded. ff_h_b5cvfb_pair_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_b5cvfb_pair_candidate_power_repeat)) * ff_c_b5cvfb_pair_candidate_power)) /\ exists ff_q_b5cvfb_pair_candidate_power_repeat_decoded. ff_b_b5cvfb_pair_candidate_power = ff_q_b5cvfb_pair_candidate_power_repeat_decoded * S ((S (ff_i_b5cvfb_pair_candidate_power_repeat)) * ff_c_b5cvfb_pair_candidate_power) + (p)))) /\ (exists ff_u_b5cvfb_pair_candidate_power_product ff_v_b5cvfb_pair_candidate_power_product. ((((exists ff_h_b5cvfb_pair_candidate_power_product_start. ff_h_b5cvfb_pair_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_b5cvfb_pair_candidate_power_product)) /\ exists ff_q_b5cvfb_pair_candidate_power_product_start. ff_u_b5cvfb_pair_candidate_power_product = ff_q_b5cvfb_pair_candidate_power_product_start * S ((S (0)) * ff_v_b5cvfb_pair_candidate_power_product) + (1))) /\ ((((exists ff_h_b5cvfb_pair_candidate_power_product_terminal. ff_h_b5cvfb_pair_candidate_power_product_terminal + S (bpv_result_b5cvfb_pair_candidate) = S ((S (bpv_candidate_b5cvfb_pair)) * ff_v_b5cvfb_pair_candidate_power_product)) /\ exists ff_q_b5cvfb_pair_candidate_power_product_terminal. ff_u_b5cvfb_pair_candidate_power_product = ff_q_b5cvfb_pair_candidate_power_product_terminal * S ((S (bpv_candidate_b5cvfb_pair)) * ff_v_b5cvfb_pair_candidate_power_product) + (bpv_result_b5cvfb_pair_candidate))) /\ forall ff_i_b5cvfb_pair_candidate_power_product. (exists ff_lt_b5cvfb_pair_candidate_power_product_bound. ff_lt_b5cvfb_pair_candidate_power_product_bound + S ff_i_b5cvfb_pair_candidate_power_product = bpv_candidate_b5cvfb_pair) -> exists ff_p_b5cvfb_pair_candidate_power_product ff_r_b5cvfb_pair_candidate_power_product ff_s_b5cvfb_pair_candidate_power_product. ((((exists ff_h_b5cvfb_pair_candidate_power_product_factor. ff_h_b5cvfb_pair_candidate_power_product_factor + S (ff_p_b5cvfb_pair_candidate_power_product) = S ((S (ff_i_b5cvfb_pair_candidate_power_product)) * ff_c_b5cvfb_pair_candidate_power)) /\ exists ff_q_b5cvfb_pair_candidate_power_product_factor. ff_b_b5cvfb_pair_candidate_power = ff_q_b5cvfb_pair_candidate_power_product_factor * S ((S (ff_i_b5cvfb_pair_candidate_power_product)) * ff_c_b5cvfb_pair_candidate_power) + (ff_p_b5cvfb_pair_candidate_power_product))) /\ ((((exists ff_h_b5cvfb_pair_candidate_power_product_partial. ff_h_b5cvfb_pair_candidate_power_product_partial + S (ff_r_b5cvfb_pair_candidate_power_product) = S ((S (ff_i_b5cvfb_pair_candidate_power_product)) * ff_v_b5cvfb_pair_candidate_power_product)) /\ exists ff_q_b5cvfb_pair_candidate_power_product_partial. ff_u_b5cvfb_pair_candidate_power_product = ff_q_b5cvfb_pair_candidate_power_product_partial * S ((S (ff_i_b5cvfb_pair_candidate_power_product)) * ff_v_b5cvfb_pair_candidate_power_product) + (ff_r_b5cvfb_pair_candidate_power_product))) /\ ((((exists ff_h_b5cvfb_pair_candidate_power_product_successor. ff_h_b5cvfb_pair_candidate_power_product_successor + S (ff_s_b5cvfb_pair_candidate_power_product) = S ((S (S ff_i_b5cvfb_pair_candidate_power_product)) * ff_v_b5cvfb_pair_candidate_power_product)) /\ exists ff_q_b5cvfb_pair_candidate_power_product_successor. ff_u_b5cvfb_pair_candidate_power_product = ff_q_b5cvfb_pair_candidate_power_product_successor * S ((S (S ff_i_b5cvfb_pair_candidate_power_product)) * ff_v_b5cvfb_pair_candidate_power_product) + (ff_s_b5cvfb_pair_candidate_power_product))) /\ ff_s_b5cvfb_pair_candidate_power_product = ff_r_b5cvfb_pair_candidate_power_product * ff_p_b5cvfb_pair_candidate_power_product)))))))) /\ (exists bpv_factor_b5cvfb_pair_candidate_divides. (x1 * x1) = bpv_result_b5cvfb_pair_candidate * bpv_factor_b5cvfb_pair_candidate_divides))) -> (exists bpv_gap_b5cvfb_pair_maximal. bpv_gap_b5cvfb_pair_maximal + bpv_candidate_b5cvfb_pair = g)
  52. 0052specialize power_valuation_exists p
  53. 0053specialize power_valuation_exists (x1 * x1)
  54. 0054exact power_valuation_exists
  55. 0055cases hpair_valuation
  56. 0056have hpair_exponent : x3 = B + B
  57. 0057specialize prime_power_valuation_mul p
  58. 0058specialize prime_power_valuation_mul x1
  59. 0059specialize prime_power_valuation_mul x1
  60. 0060specialize prime_power_valuation_mul B
  61. 0061specialize prime_power_valuation_mul B
  62. 0062specialize prime_power_valuation_mul x3
  63. 0063apply prime_power_valuation_mul
  64. 0064exact hp
  65. 0065exact hcolumn_nonzero
  66. 0066exact hcolumn_nonzero
  67. 0067exact hcolumn_witness_right
  68. 0068exact hcolumn_witness_right
  69. 0069exact hpair_valuation_witness
  70. 0070have hbridge : x = (x1 * x1) * c
  71. 0071specialize choose_factorial_bridge (n + n)
  72. 0072specialize choose_factorial_bridge n
  73. 0073specialize choose_factorial_bridge n
  74. 0074specialize choose_factorial_bridge c
  75. 0075specialize choose_factorial_bridge x
  76. 0076specialize choose_factorial_bridge x1
  77. 0077specialize choose_factorial_bridge x1
  78. 0078apply choose_factorial_bridge
  79. 0079refl
  80. 0080exact hcentral
  81. 0081exact htotal_witness_left
  82. 0082exact hcolumn_witness_left
  83. 0083exact hcolumn_witness_left
  84. 0084have hproduct_valuation : PowerValuation(p,x1 · x1 · c,A)
    Exact native replay linehave hproduct_valuation : ((exists bpv_gap_b5cvfb_product_exponent_bound. bpv_gap_b5cvfb_product_exponent_bound + A = ((x1 * x1) * c)) /\ (exists bpv_result_b5cvfb_product_selected. ((exists ff_b_b5cvfb_product_selected_power ff_c_b5cvfb_product_selected_power. ((forall ff_i_b5cvfb_product_selected_power_repeat. (exists ff_lt_b5cvfb_product_selected_power_repeat_bound. ff_lt_b5cvfb_product_selected_power_repeat_bound + S ff_i_b5cvfb_product_selected_power_repeat = A) -> (((exists ff_h_b5cvfb_product_selected_power_repeat_decoded. ff_h_b5cvfb_product_selected_power_repeat_decoded + S (p) = S ((S (ff_i_b5cvfb_product_selected_power_repeat)) * ff_c_b5cvfb_product_selected_power)) /\ exists ff_q_b5cvfb_product_selected_power_repeat_decoded. ff_b_b5cvfb_product_selected_power = ff_q_b5cvfb_product_selected_power_repeat_decoded * S ((S (ff_i_b5cvfb_product_selected_power_repeat)) * ff_c_b5cvfb_product_selected_power) + (p)))) /\ (exists ff_u_b5cvfb_product_selected_power_product ff_v_b5cvfb_product_selected_power_product. ((((exists ff_h_b5cvfb_product_selected_power_product_start. ff_h_b5cvfb_product_selected_power_product_start + S (1) = S ((S (0)) * ff_v_b5cvfb_product_selected_power_product)) /\ exists ff_q_b5cvfb_product_selected_power_product_start. ff_u_b5cvfb_product_selected_power_product = ff_q_b5cvfb_product_selected_power_product_start * S ((S (0)) * ff_v_b5cvfb_product_selected_power_product) + (1))) /\ ((((exists ff_h_b5cvfb_product_selected_power_product_terminal. ff_h_b5cvfb_product_selected_power_product_terminal + S (bpv_result_b5cvfb_product_selected) = S ((S (A)) * ff_v_b5cvfb_product_selected_power_product)) /\ exists ff_q_b5cvfb_product_selected_power_product_terminal. ff_u_b5cvfb_product_selected_power_product = ff_q_b5cvfb_product_selected_power_product_terminal * S ((S (A)) * ff_v_b5cvfb_product_selected_power_product) + (bpv_result_b5cvfb_product_selected))) /\ forall ff_i_b5cvfb_product_selected_power_product. (exists ff_lt_b5cvfb_product_selected_power_product_bound. ff_lt_b5cvfb_product_selected_power_product_bound + S ff_i_b5cvfb_product_selected_power_product = A) -> exists ff_p_b5cvfb_product_selected_power_product ff_r_b5cvfb_product_selected_power_product ff_s_b5cvfb_product_selected_power_product. ((((exists ff_h_b5cvfb_product_selected_power_product_factor. ff_h_b5cvfb_product_selected_power_product_factor + S (ff_p_b5cvfb_product_selected_power_product) = S ((S (ff_i_b5cvfb_product_selected_power_product)) * ff_c_b5cvfb_product_selected_power)) /\ exists ff_q_b5cvfb_product_selected_power_product_factor. ff_b_b5cvfb_product_selected_power = ff_q_b5cvfb_product_selected_power_product_factor * S ((S (ff_i_b5cvfb_product_selected_power_product)) * ff_c_b5cvfb_product_selected_power) + (ff_p_b5cvfb_product_selected_power_product))) /\ ((((exists ff_h_b5cvfb_product_selected_power_product_partial. ff_h_b5cvfb_product_selected_power_product_partial + S (ff_r_b5cvfb_product_selected_power_product) = S ((S (ff_i_b5cvfb_product_selected_power_product)) * ff_v_b5cvfb_product_selected_power_product)) /\ exists ff_q_b5cvfb_product_selected_power_product_partial. ff_u_b5cvfb_product_selected_power_product = ff_q_b5cvfb_product_selected_power_product_partial * S ((S (ff_i_b5cvfb_product_selected_power_product)) * ff_v_b5cvfb_product_selected_power_product) + (ff_r_b5cvfb_product_selected_power_product))) /\ ((((exists ff_h_b5cvfb_product_selected_power_product_successor. ff_h_b5cvfb_product_selected_power_product_successor + S (ff_s_b5cvfb_product_selected_power_product) = S ((S (S ff_i_b5cvfb_product_selected_power_product)) * ff_v_b5cvfb_product_selected_power_product)) /\ exists ff_q_b5cvfb_product_selected_power_product_successor. ff_u_b5cvfb_product_selected_power_product = ff_q_b5cvfb_product_selected_power_product_successor * S ((S (S ff_i_b5cvfb_product_selected_power_product)) * ff_v_b5cvfb_product_selected_power_product) + (ff_s_b5cvfb_product_selected_power_product))) /\ ff_s_b5cvfb_product_selected_power_product = ff_r_b5cvfb_product_selected_power_product * ff_p_b5cvfb_product_selected_power_product)))))))) /\ (exists bpv_factor_b5cvfb_product_selected_divides. ((x1 * x1) * c) = bpv_result_b5cvfb_product_selected * bpv_factor_b5cvfb_product_selected_divides)))) /\ forall bpv_candidate_b5cvfb_product. (exists bpv_gap_b5cvfb_product_candidate_bound. bpv_gap_b5cvfb_product_candidate_bound + bpv_candidate_b5cvfb_product = ((x1 * x1) * c)) -> (exists bpv_result_b5cvfb_product_candidate. ((exists ff_b_b5cvfb_product_candidate_power ff_c_b5cvfb_product_candidate_power. ((forall ff_i_b5cvfb_product_candidate_power_repeat. (exists ff_lt_b5cvfb_product_candidate_power_repeat_bound. ff_lt_b5cvfb_product_candidate_power_repeat_bound + S ff_i_b5cvfb_product_candidate_power_repeat = bpv_candidate_b5cvfb_product) -> (((exists ff_h_b5cvfb_product_candidate_power_repeat_decoded. ff_h_b5cvfb_product_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_b5cvfb_product_candidate_power_repeat)) * ff_c_b5cvfb_product_candidate_power)) /\ exists ff_q_b5cvfb_product_candidate_power_repeat_decoded. ff_b_b5cvfb_product_candidate_power = ff_q_b5cvfb_product_candidate_power_repeat_decoded * S ((S (ff_i_b5cvfb_product_candidate_power_repeat)) * ff_c_b5cvfb_product_candidate_power) + (p)))) /\ (exists ff_u_b5cvfb_product_candidate_power_product ff_v_b5cvfb_product_candidate_power_product. ((((exists ff_h_b5cvfb_product_candidate_power_product_start. ff_h_b5cvfb_product_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_b5cvfb_product_candidate_power_product)) /\ exists ff_q_b5cvfb_product_candidate_power_product_start. ff_u_b5cvfb_product_candidate_power_product = ff_q_b5cvfb_product_candidate_power_product_start * S ((S (0)) * ff_v_b5cvfb_product_candidate_power_product) + (1))) /\ ((((exists ff_h_b5cvfb_product_candidate_power_product_terminal. ff_h_b5cvfb_product_candidate_power_product_terminal + S (bpv_result_b5cvfb_product_candidate) = S ((S (bpv_candidate_b5cvfb_product)) * ff_v_b5cvfb_product_candidate_power_product)) /\ exists ff_q_b5cvfb_product_candidate_power_product_terminal. ff_u_b5cvfb_product_candidate_power_product = ff_q_b5cvfb_product_candidate_power_product_terminal * S ((S (bpv_candidate_b5cvfb_product)) * ff_v_b5cvfb_product_candidate_power_product) + (bpv_result_b5cvfb_product_candidate))) /\ forall ff_i_b5cvfb_product_candidate_power_product. (exists ff_lt_b5cvfb_product_candidate_power_product_bound. ff_lt_b5cvfb_product_candidate_power_product_bound + S ff_i_b5cvfb_product_candidate_power_product = bpv_candidate_b5cvfb_product) -> exists ff_p_b5cvfb_product_candidate_power_product ff_r_b5cvfb_product_candidate_power_product ff_s_b5cvfb_product_candidate_power_product. ((((exists ff_h_b5cvfb_product_candidate_power_product_factor. ff_h_b5cvfb_product_candidate_power_product_factor + S (ff_p_b5cvfb_product_candidate_power_product) = S ((S (ff_i_b5cvfb_product_candidate_power_product)) * ff_c_b5cvfb_product_candidate_power)) /\ exists ff_q_b5cvfb_product_candidate_power_product_factor. ff_b_b5cvfb_product_candidate_power = ff_q_b5cvfb_product_candidate_power_product_factor * S ((S (ff_i_b5cvfb_product_candidate_power_product)) * ff_c_b5cvfb_product_candidate_power) + (ff_p_b5cvfb_product_candidate_power_product))) /\ ((((exists ff_h_b5cvfb_product_candidate_power_product_partial. ff_h_b5cvfb_product_candidate_power_product_partial + S (ff_r_b5cvfb_product_candidate_power_product) = S ((S (ff_i_b5cvfb_product_candidate_power_product)) * ff_v_b5cvfb_product_candidate_power_product)) /\ exists ff_q_b5cvfb_product_candidate_power_product_partial. ff_u_b5cvfb_product_candidate_power_product = ff_q_b5cvfb_product_candidate_power_product_partial * S ((S (ff_i_b5cvfb_product_candidate_power_product)) * ff_v_b5cvfb_product_candidate_power_product) + (ff_r_b5cvfb_product_candidate_power_product))) /\ ((((exists ff_h_b5cvfb_product_candidate_power_product_successor. ff_h_b5cvfb_product_candidate_power_product_successor + S (ff_s_b5cvfb_product_candidate_power_product) = S ((S (S ff_i_b5cvfb_product_candidate_power_product)) * ff_v_b5cvfb_product_candidate_power_product)) /\ exists ff_q_b5cvfb_product_candidate_power_product_successor. ff_u_b5cvfb_product_candidate_power_product = ff_q_b5cvfb_product_candidate_power_product_successor * S ((S (S ff_i_b5cvfb_product_candidate_power_product)) * ff_v_b5cvfb_product_candidate_power_product) + (ff_s_b5cvfb_product_candidate_power_product))) /\ ff_s_b5cvfb_product_candidate_power_product = ff_r_b5cvfb_product_candidate_power_product * ff_p_b5cvfb_product_candidate_power_product)))))))) /\ (exists bpv_factor_b5cvfb_product_candidate_divides. ((x1 * x1) * c) = bpv_result_b5cvfb_product_candidate * bpv_factor_b5cvfb_product_candidate_divides))) -> (exists bpv_gap_b5cvfb_product_maximal. bpv_gap_b5cvfb_product_maximal + bpv_candidate_b5cvfb_product = A)
  85. 0085specialize power_valuation_value_eq_transport p
  86. 0086specialize power_valuation_value_eq_transport x
  87. 0087specialize power_valuation_value_eq_transport ((x1 * x1) * c)
  88. 0088specialize power_valuation_value_eq_transport A
  89. 0089apply power_valuation_value_eq_transport
  90. 0090exact hbridge
  91. 0091exact htotal_witness_right
  92. 0092have htotal_exponent : A = x3 + e
  93. 0093specialize prime_power_valuation_mul p
  94. 0094specialize prime_power_valuation_mul (x1 * x1)
  95. 0095specialize prime_power_valuation_mul c
  96. 0096specialize prime_power_valuation_mul x3
  97. 0097specialize prime_power_valuation_mul e
  98. 0098specialize prime_power_valuation_mul A
  99. 0099apply prime_power_valuation_mul
  100. 0100exact hp
  101. 0101exact hpair_nonzero
  102. 0102exact hc_nonzero
  103. 0103exact hpair_valuation_witness
  104. 0104exact hvalue
  105. 0105exact hproduct_valuation
  106. 0106trans x3 + e
  107. 0107exact htotal_exponent
  108. 0108rewrite hpair_exponent
  109. 0109refl