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 p b c vb vc l z e. ((~(p = 1) /\ forall frm_prime_left_mkm_construct_prime frm_prime_right_mkm_construct_prime. p = frm_prime_left_mkm_construct_prime * frm_prime_right_mkm_construct_prime -> frm_prime_left_mkm_construct_prime = 1 \/ frm_prime_right_mkm_construct_prime = 1)) -> (forall gcrt_positive_index_mkm_construct_nonzero gcrt_positive_value_mkm_construct_nonzero. (exists ff_lt_gcrt_mkm_construct_nonzero_bound. ff_lt_gcrt_mkm_construct_nonzero_bound + S gcrt_positive_index_mkm_construct_nonzero = l) -> (((exists ff_h_gcrt_mkm_construct_nonzero_entry. ff_h_gcrt_mkm_construct_nonzero_entry + S (gcrt_positive_value_mkm_construct_nonzero) = S ((S (gcrt_positive_index_mkm_construct_nonzero)) * c)) /\ exists ff_q_gcrt_mkm_construct_nonzero_entry. b = ff_q_gcrt_mkm_construct_nonzero_entry * S ((S (gcrt_positive_index_mkm_construct_nonzero)) * c) + (gcrt_positive_value_mkm_construct_nonzero))) -> ~(gcrt_positive_value_mkm_construct_nonzero = 0)) -> (forall mkm_index_construct_valuations. (exists mkm_lt_construct_valuations_bound. mkm_lt_construct_valuations_bound + S (mkm_index_construct_valuations) = (l)) -> (exists mkm_value_construct_valuations_point mkm_exponent_construct_valuations_point. (((exists fs_h_mkm_construct_valuations_point_source. fs_h_mkm_construct_valuations_point_source + S (mkm_value_construct_valuations_point) = S ((S (mkm_index_construct_valuations)) * c)) /\ exists fs_q_mkm_construct_valuations_point_source. b = fs_q_mkm_construct_valuations_point_source * S ((S (mkm_index_construct_valuations)) * c) + (mkm_value_construct_valuations_point))) /\ ((((exists fs_h_mkm_construct_valuations_point_decoded. fs_h_mkm_construct_valuations_point_decoded + S (mkm_exponent_construct_valuations_point) = S ((S (mkm_index_construct_valuations)) * vc)) /\ exists fs_q_mkm_construct_valuations_point_decoded. vb = fs_q_mkm_construct_valuations_point_decoded * S ((S (mkm_index_construct_valuations)) * vc) + (mkm_exponent_construct_valuations_point))) /\ (((exists bpv_gap_mkm_construct_valuations_point_valuation_exponent_bound. bpv_gap_mkm_construct_valuations_point_valuation_exponent_bound + mkm_exponent_construct_valuations_point = (mkm_value_construct_valuations_point)) /\ (exists bpv_result_mkm_construct_valuations_point_valuation_selected. ((exists ff_b_mkm_construct_valuations_point_valuation_selected_power ff_c_mkm_construct_valuations_point_valuation_selected_power. ((forall ff_i_mkm_construct_valuations_point_valuation_selected_power_repeat. (exists ff_lt_mkm_construct_valuations_point_valuation_selected_power_repeat_bound. ff_lt_mkm_construct_valuations_point_valuation_selected_power_repeat_bound + S ff_i_mkm_construct_valuations_point_valuation_selected_power_repeat = mkm_exponent_construct_valuations_point) -> (((exists ff_h_mkm_construct_valuations_point_valuation_selected_power_repeat_decoded. ff_h_mkm_construct_valuations_point_valuation_selected_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_construct_valuations_point_valuation_selected_power_repeat)) * ff_c_mkm_construct_valuations_point_valuation_selected_power)) /\ exists ff_q_mkm_construct_valuations_point_valuation_selected_power_repeat_decoded. ff_b_mkm_construct_valuations_point_valuation_selected_power = ff_q_mkm_construct_valuations_point_valuation_selected_power_repeat_decoded * S ((S (ff_i_mkm_construct_valuations_point_valuation_selected_power_repeat)) * ff_c_mkm_construct_valuations_point_valuation_selected_power) + (p)))) /\ (exists ff_u_mkm_construct_valuations_point_valuation_selected_power_product ff_v_mkm_construct_valuations_point_valuation_selected_power_product. ((((exists ff_h_mkm_construct_valuations_point_valuation_selected_power_product_start. ff_h_mkm_construct_valuations_point_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_construct_valuations_point_valuation_selected_power_product)) /\ exists ff_q_mkm_construct_valuations_point_valuation_selected_power_product_start. ff_u_mkm_construct_valuations_point_valuation_selected_power_product = ff_q_mkm_construct_valuations_point_valuation_selected_power_product_start * S ((S (0)) * ff_v_mkm_construct_valuations_point_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_mkm_construct_valuations_point_valuation_selected_power_product_terminal. ff_h_mkm_construct_valuations_point_valuation_selected_power_product_terminal + S (bpv_result_mkm_construct_valuations_point_valuation_selected) = S ((S (mkm_exponent_construct_valuations_point)) * ff_v_mkm_construct_valuations_point_valuation_selected_power_product)) /\ exists ff_q_mkm_construct_valuations_point_valuation_selected_power_product_terminal. ff_u_mkm_construct_valuations_point_valuation_selected_power_product = ff_q_mkm_construct_valuations_point_valuation_selected_power_product_terminal * S ((S (mkm_exponent_construct_valuations_point)) * ff_v_mkm_construct_valuations_point_valuation_selected_power_product) + (bpv_result_mkm_construct_valuations_point_valuation_selected))) /\ forall ff_i_mkm_construct_valuations_point_valuation_selected_power_product. (exists ff_lt_mkm_construct_valuations_point_valuation_selected_power_product_bound. ff_lt_mkm_construct_valuations_point_valuation_selected_power_product_bound + S ff_i_mkm_construct_valuations_point_valuation_selected_power_product = mkm_exponent_construct_valuations_point) -> exists ff_p_mkm_construct_valuations_point_valuation_selected_power_product ff_r_mkm_construct_valuations_point_valuation_selected_power_product ff_s_mkm_construct_valuations_point_valuation_selected_power_product. ((((exists ff_h_mkm_construct_valuations_point_valuation_selected_power_product_factor. ff_h_mkm_construct_valuations_point_valuation_selected_power_product_factor + S (ff_p_mkm_construct_valuations_point_valuation_selected_power_product) = S ((S (ff_i_mkm_construct_valuations_point_valuation_selected_power_product)) * ff_c_mkm_construct_valuations_point_valuation_selected_power)) /\ exists ff_q_mkm_construct_valuations_point_valuation_selected_power_product_factor. ff_b_mkm_construct_valuations_point_valuation_selected_power = ff_q_mkm_construct_valuations_point_valuation_selected_power_product_factor * S ((S (ff_i_mkm_construct_valuations_point_valuation_selected_power_product)) * ff_c_mkm_construct_valuations_point_valuation_selected_power) + (ff_p_mkm_construct_valuations_point_valuation_selected_power_product))) /\ ((((exists ff_h_mkm_construct_valuations_point_valuation_selected_power_product_partial. ff_h_mkm_construct_valuations_point_valuation_selected_power_product_partial + S (ff_r_mkm_construct_valuations_point_valuation_selected_power_product) = S ((S (ff_i_mkm_construct_valuations_point_valuation_selected_power_product)) * ff_v_mkm_construct_valuations_point_valuation_selected_power_product)) /\ exists ff_q_mkm_construct_valuations_point_valuation_selected_power_product_partial. ff_u_mkm_construct_valuations_point_valuation_selected_power_product = ff_q_mkm_construct_valuations_point_valuation_selected_power_product_partial * S ((S (ff_i_mkm_construct_valuations_point_valuation_selected_power_product)) * ff_v_mkm_construct_valuations_point_valuation_selected_power_product) + (ff_r_mkm_construct_valuations_point_valuation_selected_power_product))) /\ ((((exists ff_h_mkm_construct_valuations_point_valuation_selected_power_product_successor. ff_h_mkm_construct_valuations_point_valuation_selected_power_product_successor + S (ff_s_mkm_construct_valuations_point_valuation_selected_power_product) = S ((S (S ff_i_mkm_construct_valuations_point_valuation_selected_power_product)) * ff_v_mkm_construct_valuations_point_valuation_selected_power_product)) /\ exists ff_q_mkm_construct_valuations_point_valuation_selected_power_product_successor. ff_u_mkm_construct_valuations_point_valuation_selected_power_product = ff_q_mkm_construct_valuations_point_valuation_selected_power_product_successor * S ((S (S ff_i_mkm_construct_valuations_point_valuation_selected_power_product)) * ff_v_mkm_construct_valuations_point_valuation_selected_power_product) + (ff_s_mkm_construct_valuations_point_valuation_selected_power_product))) /\ ff_s_mkm_construct_valuations_point_valuation_selected_power_product = ff_r_mkm_construct_valuations_point_valuation_selected_power_product * ff_p_mkm_construct_valuations_point_valuation_selected_power_product)))))))) /\ (exists bpv_factor_mkm_construct_valuations_point_valuation_selected_divides. (mkm_value_construct_valuations_point) = bpv_result_mkm_construct_valuations_point_valuation_selected * bpv_factor_mkm_construct_valuations_point_valuation_selected_divides)))) /\ forall bpv_candidate_mkm_construct_valuations_point_valuation. (exists bpv_gap_mkm_construct_valuations_point_valuation_candidate_bound. bpv_gap_mkm_construct_valuations_point_valuation_candidate_bound + bpv_candidate_mkm_construct_valuations_point_valuation = (mkm_value_construct_valuations_point)) -> (exists bpv_result_mkm_construct_valuations_point_valuation_candidate. ((exists ff_b_mkm_construct_valuations_point_valuation_candidate_power ff_c_mkm_construct_valuations_point_valuation_candidate_power. ((forall ff_i_mkm_construct_valuations_point_valuation_candidate_power_repeat. (exists ff_lt_mkm_construct_valuations_point_valuation_candidate_power_repeat_bound. ff_lt_mkm_construct_valuations_point_valuation_candidate_power_repeat_bound + S ff_i_mkm_construct_valuations_point_valuation_candidate_power_repeat = bpv_candidate_mkm_construct_valuations_point_valuation) -> (((exists ff_h_mkm_construct_valuations_point_valuation_candidate_power_repeat_decoded. ff_h_mkm_construct_valuations_point_valuation_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_construct_valuations_point_valuation_candidate_power_repeat)) * ff_c_mkm_construct_valuations_point_valuation_candidate_power)) /\ exists ff_q_mkm_construct_valuations_point_valuation_candidate_power_repeat_decoded. ff_b_mkm_construct_valuations_point_valuation_candidate_power = ff_q_mkm_construct_valuations_point_valuation_candidate_power_repeat_decoded * S ((S (ff_i_mkm_construct_valuations_point_valuation_candidate_power_repeat)) * ff_c_mkm_construct_valuations_point_valuation_candidate_power) + (p)))) /\ (exists ff_u_mkm_construct_valuations_point_valuation_candidate_power_product ff_v_mkm_construct_valuations_point_valuation_candidate_power_product. ((((exists ff_h_mkm_construct_valuations_point_valuation_candidate_power_product_start. ff_h_mkm_construct_valuations_point_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_construct_valuations_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_construct_valuations_point_valuation_candidate_power_product_start. ff_u_mkm_construct_valuations_point_valuation_candidate_power_product = ff_q_mkm_construct_valuations_point_valuation_candidate_power_product_start * S ((S (0)) * ff_v_mkm_construct_valuations_point_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_mkm_construct_valuations_point_valuation_candidate_power_product_terminal. ff_h_mkm_construct_valuations_point_valuation_candidate_power_product_terminal + S (bpv_result_mkm_construct_valuations_point_valuation_candidate) = S ((S (bpv_candidate_mkm_construct_valuations_point_valuation)) * ff_v_mkm_construct_valuations_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_construct_valuations_point_valuation_candidate_power_product_terminal. ff_u_mkm_construct_valuations_point_valuation_candidate_power_product = ff_q_mkm_construct_valuations_point_valuation_candidate_power_product_terminal * S ((S (bpv_candidate_mkm_construct_valuations_point_valuation)) * ff_v_mkm_construct_valuations_point_valuation_candidate_power_product) + (bpv_result_mkm_construct_valuations_point_valuation_candidate))) /\ forall ff_i_mkm_construct_valuations_point_valuation_candidate_power_product. (exists ff_lt_mkm_construct_valuations_point_valuation_candidate_power_product_bound. ff_lt_mkm_construct_valuations_point_valuation_candidate_power_product_bound + S ff_i_mkm_construct_valuations_point_valuation_candidate_power_product = bpv_candidate_mkm_construct_valuations_point_valuation) -> exists ff_p_mkm_construct_valuations_point_valuation_candidate_power_product ff_r_mkm_construct_valuations_point_valuation_candidate_power_product ff_s_mkm_construct_valuations_point_valuation_candidate_power_product. ((((exists ff_h_mkm_construct_valuations_point_valuation_candidate_power_product_factor. ff_h_mkm_construct_valuations_point_valuation_candidate_power_product_factor + S (ff_p_mkm_construct_valuations_point_valuation_candidate_power_product) = S ((S (ff_i_mkm_construct_valuations_point_valuation_candidate_power_product)) * ff_c_mkm_construct_valuations_point_valuation_candidate_power)) /\ exists ff_q_mkm_construct_valuations_point_valuation_candidate_power_product_factor. ff_b_mkm_construct_valuations_point_valuation_candidate_power = ff_q_mkm_construct_valuations_point_valuation_candidate_power_product_factor * S ((S (ff_i_mkm_construct_valuations_point_valuation_candidate_power_product)) * ff_c_mkm_construct_valuations_point_valuation_candidate_power) + (ff_p_mkm_construct_valuations_point_valuation_candidate_power_product))) /\ ((((exists ff_h_mkm_construct_valuations_point_valuation_candidate_power_product_partial. ff_h_mkm_construct_valuations_point_valuation_candidate_power_product_partial + S (ff_r_mkm_construct_valuations_point_valuation_candidate_power_product) = S ((S (ff_i_mkm_construct_valuations_point_valuation_candidate_power_product)) * ff_v_mkm_construct_valuations_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_construct_valuations_point_valuation_candidate_power_product_partial. ff_u_mkm_construct_valuations_point_valuation_candidate_power_product = ff_q_mkm_construct_valuations_point_valuation_candidate_power_product_partial * S ((S (ff_i_mkm_construct_valuations_point_valuation_candidate_power_product)) * ff_v_mkm_construct_valuations_point_valuation_candidate_power_product) + (ff_r_mkm_construct_valuations_point_valuation_candidate_power_product))) /\ ((((exists ff_h_mkm_construct_valuations_point_valuation_candidate_power_product_successor. ff_h_mkm_construct_valuations_point_valuation_candidate_power_product_successor + S (ff_s_mkm_construct_valuations_point_valuation_candidate_power_product) = S ((S (S ff_i_mkm_construct_valuations_point_valuation_candidate_power_product)) * ff_v_mkm_construct_valuations_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_construct_valuations_point_valuation_candidate_power_product_successor. ff_u_mkm_construct_valuations_point_valuation_candidate_power_product = ff_q_mkm_construct_valuations_point_valuation_candidate_power_product_successor * S ((S (S ff_i_mkm_construct_valuations_point_valuation_candidate_power_product)) * ff_v_mkm_construct_valuations_point_valuation_candidate_power_product) + (ff_s_mkm_construct_valuations_point_valuation_candidate_power_product))) /\ ff_s_mkm_construct_valuations_point_valuation_candidate_power_product = ff_r_mkm_construct_valuations_point_valuation_candidate_power_product * ff_p_mkm_construct_valuations_point_valuation_candidate_power_product)))))))) /\ (exists bpv_factor_mkm_construct_valuations_point_valuation_candidate_divides. (mkm_value_construct_valuations_point) = bpv_result_mkm_construct_valuations_point_valuation_candidate * bpv_factor_mkm_construct_valuations_point_valuation_candidate_divides))) -> (exists bpv_gap_mkm_construct_valuations_point_valuation_maximal. bpv_gap_mkm_construct_valuations_point_valuation_maximal + bpv_candidate_mkm_construct_valuations_point_valuation = mkm_exponent_construct_valuations_point))))) -> (exists ff_u_mkm_construct_product ff_v_mkm_construct_product. ((((exists ff_h_mkm_construct_product_start. ff_h_mkm_construct_product_start + S (1) = S ((S (0)) * ff_v_mkm_construct_product)) /\ exists ff_q_mkm_construct_product_start. ff_u_mkm_construct_product = ff_q_mkm_construct_product_start * S ((S (0)) * ff_v_mkm_construct_product) + (1))) /\ ((((exists ff_h_mkm_construct_product_terminal. ff_h_mkm_construct_product_terminal + S (z) = S ((S (l)) * ff_v_mkm_construct_product)) /\ exists ff_q_mkm_construct_product_terminal. ff_u_mkm_construct_product = ff_q_mkm_construct_product_terminal * S ((S (l)) * ff_v_mkm_construct_product) + (z))) /\ forall ff_i_mkm_construct_product. (exists ff_lt_mkm_construct_product_bound. ff_lt_mkm_construct_product_bound + S ff_i_mkm_construct_product = l) -> exists ff_p_mkm_construct_product ff_r_mkm_construct_product ff_s_mkm_construct_product. ((((exists ff_h_mkm_construct_product_factor. ff_h_mkm_construct_product_factor + S (ff_p_mkm_construct_product) = S ((S (ff_i_mkm_construct_product)) * c)) /\ exists ff_q_mkm_construct_product_factor. b = ff_q_mkm_construct_product_factor * S ((S (ff_i_mkm_construct_product)) * c) + (ff_p_mkm_construct_product))) /\ ((((exists ff_h_mkm_construct_product_partial. ff_h_mkm_construct_product_partial + S (ff_r_mkm_construct_product) = S ((S (ff_i_mkm_construct_product)) * ff_v_mkm_construct_product)) /\ exists ff_q_mkm_construct_product_partial. ff_u_mkm_construct_product = ff_q_mkm_construct_product_partial * S ((S (ff_i_mkm_construct_product)) * ff_v_mkm_construct_product) + (ff_r_mkm_construct_product))) /\ ((((exists ff_h_mkm_construct_product_successor. ff_h_mkm_construct_product_successor + S (ff_s_mkm_construct_product) = S ((S (S ff_i_mkm_construct_product)) * ff_v_mkm_construct_product)) /\ exists ff_q_mkm_construct_product_successor. ff_u_mkm_construct_product = ff_q_mkm_construct_product_successor * S ((S (S ff_i_mkm_construct_product)) * ff_v_mkm_construct_product) + (ff_s_mkm_construct_product))) /\ ff_s_mkm_construct_product = ff_r_mkm_construct_product * ff_p_mkm_construct_product)))))) -> (exists fs_u_mkm_construct_sum fs_v_mkm_construct_sum. ((((exists fs_h_mkm_construct_sum_body_start. fs_h_mkm_construct_sum_body_start + S (0) = S ((S (0)) * fs_v_mkm_construct_sum)) /\ exists fs_q_mkm_construct_sum_body_start. fs_u_mkm_construct_sum = fs_q_mkm_construct_sum_body_start * S ((S (0)) * fs_v_mkm_construct_sum) + (0))) /\ ((((exists fs_h_mkm_construct_sum_body_terminal. fs_h_mkm_construct_sum_body_terminal + S (e) = S ((S (l)) * fs_v_mkm_construct_sum)) /\ exists fs_q_mkm_construct_sum_body_terminal. fs_u_mkm_construct_sum = fs_q_mkm_construct_sum_body_terminal * S ((S (l)) * fs_v_mkm_construct_sum) + (e))) /\ forall fs_i_mkm_construct_sum_body_steps. (exists fs_lt_mkm_construct_sum_body_steps_bound. fs_lt_mkm_construct_sum_body_steps_bound + S fs_i_mkm_construct_sum_body_steps = l) -> exists fs_a_mkm_construct_sum_body_steps fs_r_mkm_construct_sum_body_steps fs_s_mkm_construct_sum_body_steps. ((((exists fs_h_mkm_construct_sum_body_steps_summand. fs_h_mkm_construct_sum_body_steps_summand + S (fs_a_mkm_construct_sum_body_steps) = S ((S (fs_i_mkm_construct_sum_body_steps)) * vc)) /\ exists fs_q_mkm_construct_sum_body_steps_summand. vb = fs_q_mkm_construct_sum_body_steps_summand * S ((S (fs_i_mkm_construct_sum_body_steps)) * vc) + (fs_a_mkm_construct_sum_body_steps))) /\ ((((exists fs_h_mkm_construct_sum_body_steps_partial. fs_h_mkm_construct_sum_body_steps_partial + S (fs_r_mkm_construct_sum_body_steps) = S ((S (fs_i_mkm_construct_sum_body_steps)) * fs_v_mkm_construct_sum)) /\ exists fs_q_mkm_construct_sum_body_steps_partial. fs_u_mkm_construct_sum = fs_q_mkm_construct_sum_body_steps_partial * S ((S (fs_i_mkm_construct_sum_body_steps)) * fs_v_mkm_construct_sum) + (fs_r_mkm_construct_sum_body_steps))) /\ ((((exists fs_h_mkm_construct_sum_body_steps_successor. fs_h_mkm_construct_sum_body_steps_successor + S (fs_s_mkm_construct_sum_body_steps) = S ((S (S fs_i_mkm_construct_sum_body_steps)) * fs_v_mkm_construct_sum)) /\ exists fs_q_mkm_construct_sum_body_steps_successor. fs_u_mkm_construct_sum = fs_q_mkm_construct_sum_body_steps_successor * S ((S (S fs_i_mkm_construct_sum_body_steps)) * fs_v_mkm_construct_sum) + (fs_s_mkm_construct_sum_body_steps))) /\ fs_s_mkm_construct_sum_body_steps = fs_r_mkm_construct_sum_body_steps + fs_a_mkm_construct_sum_body_steps)))))) -> (((exists bpv_gap_mkm_construct_val_exponent_bound. bpv_gap_mkm_construct_val_exponent_bound + e = (z)) /\ (exists bpv_result_mkm_construct_val_selected. ((exists ff_b_mkm_construct_val_selected_power ff_c_mkm_construct_val_selected_power. ((forall ff_i_mkm_construct_val_selected_power_repeat. (exists ff_lt_mkm_construct_val_selected_power_repeat_bound. ff_lt_mkm_construct_val_selected_power_repeat_bound + S ff_i_mkm_construct_val_selected_power_repeat = e) -> (((exists ff_h_mkm_construct_val_selected_power_repeat_decoded. ff_h_mkm_construct_val_selected_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_construct_val_selected_power_repeat)) * ff_c_mkm_construct_val_selected_power)) /\ exists ff_q_mkm_construct_val_selected_power_repeat_decoded. ff_b_mkm_construct_val_selected_power = ff_q_mkm_construct_val_selected_power_repeat_decoded * S ((S (ff_i_mkm_construct_val_selected_power_repeat)) * ff_c_mkm_construct_val_selected_power) + (p)))) /\ (exists ff_u_mkm_construct_val_selected_power_product ff_v_mkm_construct_val_selected_power_product. ((((exists ff_h_mkm_construct_val_selected_power_product_start. ff_h_mkm_construct_val_selected_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_construct_val_selected_power_product)) /\ exists ff_q_mkm_construct_val_selected_power_product_start. ff_u_mkm_construct_val_selected_power_product = ff_q_mkm_construct_val_selected_power_product_start * S ((S (0)) * ff_v_mkm_construct_val_selected_power_product) + (1))) /\ ((((exists ff_h_mkm_construct_val_selected_power_product_terminal. ff_h_mkm_construct_val_selected_power_product_terminal + S (bpv_result_mkm_construct_val_selected) = S ((S (e)) * ff_v_mkm_construct_val_selected_power_product)) /\ exists ff_q_mkm_construct_val_selected_power_product_terminal. ff_u_mkm_construct_val_selected_power_product = ff_q_mkm_construct_val_selected_power_product_terminal * S ((S (e)) * ff_v_mkm_construct_val_selected_power_product) + (bpv_result_mkm_construct_val_selected))) /\ forall ff_i_mkm_construct_val_selected_power_product. (exists ff_lt_mkm_construct_val_selected_power_product_bound. ff_lt_mkm_construct_val_selected_power_product_bound + S ff_i_mkm_construct_val_selected_power_product = e) -> exists ff_p_mkm_construct_val_selected_power_product ff_r_mkm_construct_val_selected_power_product ff_s_mkm_construct_val_selected_power_product. ((((exists ff_h_mkm_construct_val_selected_power_product_factor. ff_h_mkm_construct_val_selected_power_product_factor + S (ff_p_mkm_construct_val_selected_power_product) = S ((S (ff_i_mkm_construct_val_selected_power_product)) * ff_c_mkm_construct_val_selected_power)) /\ exists ff_q_mkm_construct_val_selected_power_product_factor. ff_b_mkm_construct_val_selected_power = ff_q_mkm_construct_val_selected_power_product_factor * S ((S (ff_i_mkm_construct_val_selected_power_product)) * ff_c_mkm_construct_val_selected_power) + (ff_p_mkm_construct_val_selected_power_product))) /\ ((((exists ff_h_mkm_construct_val_selected_power_product_partial. ff_h_mkm_construct_val_selected_power_product_partial + S (ff_r_mkm_construct_val_selected_power_product) = S ((S (ff_i_mkm_construct_val_selected_power_product)) * ff_v_mkm_construct_val_selected_power_product)) /\ exists ff_q_mkm_construct_val_selected_power_product_partial. ff_u_mkm_construct_val_selected_power_product = ff_q_mkm_construct_val_selected_power_product_partial * S ((S (ff_i_mkm_construct_val_selected_power_product)) * ff_v_mkm_construct_val_selected_power_product) + (ff_r_mkm_construct_val_selected_power_product))) /\ ((((exists ff_h_mkm_construct_val_selected_power_product_successor. ff_h_mkm_construct_val_selected_power_product_successor + S (ff_s_mkm_construct_val_selected_power_product) = S ((S (S ff_i_mkm_construct_val_selected_power_product)) * ff_v_mkm_construct_val_selected_power_product)) /\ exists ff_q_mkm_construct_val_selected_power_product_successor. ff_u_mkm_construct_val_selected_power_product = ff_q_mkm_construct_val_selected_power_product_successor * S ((S (S ff_i_mkm_construct_val_selected_power_product)) * ff_v_mkm_construct_val_selected_power_product) + (ff_s_mkm_construct_val_selected_power_product))) /\ ff_s_mkm_construct_val_selected_power_product = ff_r_mkm_construct_val_selected_power_product * ff_p_mkm_construct_val_selected_power_product)))))))) /\ (exists bpv_factor_mkm_construct_val_selected_divides. (z) = bpv_result_mkm_construct_val_selected * bpv_factor_mkm_construct_val_selected_divides)))) /\ forall bpv_candidate_mkm_construct_val. (exists bpv_gap_mkm_construct_val_candidate_bound. bpv_gap_mkm_construct_val_candidate_bound + bpv_candidate_mkm_construct_val = (z)) -> (exists bpv_result_mkm_construct_val_candidate. ((exists ff_b_mkm_construct_val_candidate_power ff_c_mkm_construct_val_candidate_power. ((forall ff_i_mkm_construct_val_candidate_power_repeat. (exists ff_lt_mkm_construct_val_candidate_power_repeat_bound. ff_lt_mkm_construct_val_candidate_power_repeat_bound + S ff_i_mkm_construct_val_candidate_power_repeat = bpv_candidate_mkm_construct_val) -> (((exists ff_h_mkm_construct_val_candidate_power_repeat_decoded. ff_h_mkm_construct_val_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_construct_val_candidate_power_repeat)) * ff_c_mkm_construct_val_candidate_power)) /\ exists ff_q_mkm_construct_val_candidate_power_repeat_decoded. ff_b_mkm_construct_val_candidate_power = ff_q_mkm_construct_val_candidate_power_repeat_decoded * S ((S (ff_i_mkm_construct_val_candidate_power_repeat)) * ff_c_mkm_construct_val_candidate_power) + (p)))) /\ (exists ff_u_mkm_construct_val_candidate_power_product ff_v_mkm_construct_val_candidate_power_product. ((((exists ff_h_mkm_construct_val_candidate_power_product_start. ff_h_mkm_construct_val_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_construct_val_candidate_power_product)) /\ exists ff_q_mkm_construct_val_candidate_power_product_start. ff_u_mkm_construct_val_candidate_power_product = ff_q_mkm_construct_val_candidate_power_product_start * S ((S (0)) * ff_v_mkm_construct_val_candidate_power_product) + (1))) /\ ((((exists ff_h_mkm_construct_val_candidate_power_product_terminal. ff_h_mkm_construct_val_candidate_power_product_terminal + S (bpv_result_mkm_construct_val_candidate) = S ((S (bpv_candidate_mkm_construct_val)) * ff_v_mkm_construct_val_candidate_power_product)) /\ exists ff_q_mkm_construct_val_candidate_power_product_terminal. ff_u_mkm_construct_val_candidate_power_product = ff_q_mkm_construct_val_candidate_power_product_terminal * S ((S (bpv_candidate_mkm_construct_val)) * ff_v_mkm_construct_val_candidate_power_product) + (bpv_result_mkm_construct_val_candidate))) /\ forall ff_i_mkm_construct_val_candidate_power_product. (exists ff_lt_mkm_construct_val_candidate_power_product_bound. ff_lt_mkm_construct_val_candidate_power_product_bound + S ff_i_mkm_construct_val_candidate_power_product = bpv_candidate_mkm_construct_val) -> exists ff_p_mkm_construct_val_candidate_power_product ff_r_mkm_construct_val_candidate_power_product ff_s_mkm_construct_val_candidate_power_product. ((((exists ff_h_mkm_construct_val_candidate_power_product_factor. ff_h_mkm_construct_val_candidate_power_product_factor + S (ff_p_mkm_construct_val_candidate_power_product) = S ((S (ff_i_mkm_construct_val_candidate_power_product)) * ff_c_mkm_construct_val_candidate_power)) /\ exists ff_q_mkm_construct_val_candidate_power_product_factor. ff_b_mkm_construct_val_candidate_power = ff_q_mkm_construct_val_candidate_power_product_factor * S ((S (ff_i_mkm_construct_val_candidate_power_product)) * ff_c_mkm_construct_val_candidate_power) + (ff_p_mkm_construct_val_candidate_power_product))) /\ ((((exists ff_h_mkm_construct_val_candidate_power_product_partial. ff_h_mkm_construct_val_candidate_power_product_partial + S (ff_r_mkm_construct_val_candidate_power_product) = S ((S (ff_i_mkm_construct_val_candidate_power_product)) * ff_v_mkm_construct_val_candidate_power_product)) /\ exists ff_q_mkm_construct_val_candidate_power_product_partial. ff_u_mkm_construct_val_candidate_power_product = ff_q_mkm_construct_val_candidate_power_product_partial * S ((S (ff_i_mkm_construct_val_candidate_power_product)) * ff_v_mkm_construct_val_candidate_power_product) + (ff_r_mkm_construct_val_candidate_power_product))) /\ ((((exists ff_h_mkm_construct_val_candidate_power_product_successor. ff_h_mkm_construct_val_candidate_power_product_successor + S (ff_s_mkm_construct_val_candidate_power_product) = S ((S (S ff_i_mkm_construct_val_candidate_power_product)) * ff_v_mkm_construct_val_candidate_power_product)) /\ exists ff_q_mkm_construct_val_candidate_power_product_successor. ff_u_mkm_construct_val_candidate_power_product = ff_q_mkm_construct_val_candidate_power_product_successor * S ((S (S ff_i_mkm_construct_val_candidate_power_product)) * ff_v_mkm_construct_val_candidate_power_product) + (ff_s_mkm_construct_val_candidate_power_product))) /\ ff_s_mkm_construct_val_candidate_power_product = ff_r_mkm_construct_val_candidate_power_product * ff_p_mkm_construct_val_candidate_power_product)))))))) /\ (exists bpv_factor_mkm_construct_val_candidate_divides. (z) = bpv_result_mkm_construct_val_candidate * bpv_factor_mkm_construct_val_candidate_divides))) -> (exists bpv_gap_mkm_construct_val_maximal. bpv_gap_mkm_construct_val_maximal + bpv_candidate_mkm_construct_val = e))Constructive proof overview
Generated structural guide
A real finite sum of factor valuations constructs the exact valuation of their nonzero product.
The unchanged tactic script uses 2 declared prerequisites and contains 42 exact native proof lines.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
power_valuation_exists Alpha theorem; checked-use authorized MK0006 beta_prime_product_valuation_eq_sumDirect dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.
Read the argument
Proof checkpoints
This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.
Named ingredients (1)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–13
03Establish hactualL14–17
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply power valuation exists.
- L14
have hactual : ∃ g. BoundedPowerValuation(p,z,z,g)Definitions: BoundedPowerValuation - L15
specialize power_valuation_exists p - L16
specialize power_valuation_exists z - L17
apply power_valuation_exists
04Separate the logical casesL18–18
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L18
cases hactual
05Establish heqL19–28
Establish this local claim before using it. It is not an additional assumption.
- L19
have heq : x = e - L20
specialize beta_prime_product_valuation_eq_sum p - L21
specialize beta_prime_product_valuation_eq_sum b - L22
specialize beta_prime_product_valuation_eq_sum c - L23
specialize beta_prime_product_valuation_eq_sum vb - L24
specialize beta_prime_product_valuation_eq_sum vc - L25
specialize beta_prime_product_valuation_eq_sum l - L26
specialize beta_prime_product_valuation_eq_sum z - L27
specialize beta_prime_product_valuation_eq_sum e - L28
specialize beta_prime_product_valuation_eq_sum x
06Use earlier factsL29–35
07Calculate and transport equalitiesL36–41
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
08Use earlier factsL42–42
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L42
exact hactual_witness
Original exact command ledger · 42 lines
- 0001
intro p - 0002
intro b - 0003
intro c - 0004
intro vb - 0005
intro vc - 0006
intro l - 0007
intro z - 0008
intro e - 0009
intro hp - 0010
intro hn - 0011
intro hv - 0012
intro hz - 0013
intro he - 0014
have hactual : exists g. ((exists bpv_gap_mkm_construct_actual_exponent_bound. bpv_gap_mkm_construct_actual_exponent_bound + g = (z)) /\ (exists bpv_result_mkm_construct_actual_selected. ((exists ff_b_mkm_construct_actual_selected_power ff_c_mkm_construct_actual_selected_power. ((forall ff_i_mkm_construct_actual_selected_power_repeat. (exists ff_lt_mkm_construct_actual_selected_power_repeat_bound. ff_lt_mkm_construct_actual_selected_power_repeat_bound + S ff_i_mkm_construct_actual_selected_power_repeat = g) -> (((exists ff_h_mkm_construct_actual_selected_power_repeat_decoded. ff_h_mkm_construct_actual_selected_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_construct_actual_selected_power_repeat)) * ff_c_mkm_construct_actual_selected_power)) /\ exists ff_q_mkm_construct_actual_selected_power_repeat_decoded. ff_b_mkm_construct_actual_selected_power = ff_q_mkm_construct_actual_selected_power_repeat_decoded * S ((S (ff_i_mkm_construct_actual_selected_power_repeat)) * ff_c_mkm_construct_actual_selected_power) + (p)))) /\ (exists ff_u_mkm_construct_actual_selected_power_product ff_v_mkm_construct_actual_selected_power_product. ((((exists ff_h_mkm_construct_actual_selected_power_product_start. ff_h_mkm_construct_actual_selected_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_construct_actual_selected_power_product)) /\ exists ff_q_mkm_construct_actual_selected_power_product_start. ff_u_mkm_construct_actual_selected_power_product = ff_q_mkm_construct_actual_selected_power_product_start * S ((S (0)) * ff_v_mkm_construct_actual_selected_power_product) + (1))) /\ ((((exists ff_h_mkm_construct_actual_selected_power_product_terminal. ff_h_mkm_construct_actual_selected_power_product_terminal + S (bpv_result_mkm_construct_actual_selected) = S ((S (g)) * ff_v_mkm_construct_actual_selected_power_product)) /\ exists ff_q_mkm_construct_actual_selected_power_product_terminal. ff_u_mkm_construct_actual_selected_power_product = ff_q_mkm_construct_actual_selected_power_product_terminal * S ((S (g)) * ff_v_mkm_construct_actual_selected_power_product) + (bpv_result_mkm_construct_actual_selected))) /\ forall ff_i_mkm_construct_actual_selected_power_product. (exists ff_lt_mkm_construct_actual_selected_power_product_bound. ff_lt_mkm_construct_actual_selected_power_product_bound + S ff_i_mkm_construct_actual_selected_power_product = g) -> exists ff_p_mkm_construct_actual_selected_power_product ff_r_mkm_construct_actual_selected_power_product ff_s_mkm_construct_actual_selected_power_product. ((((exists ff_h_mkm_construct_actual_selected_power_product_factor. ff_h_mkm_construct_actual_selected_power_product_factor + S (ff_p_mkm_construct_actual_selected_power_product) = S ((S (ff_i_mkm_construct_actual_selected_power_product)) * ff_c_mkm_construct_actual_selected_power)) /\ exists ff_q_mkm_construct_actual_selected_power_product_factor. ff_b_mkm_construct_actual_selected_power = ff_q_mkm_construct_actual_selected_power_product_factor * S ((S (ff_i_mkm_construct_actual_selected_power_product)) * ff_c_mkm_construct_actual_selected_power) + (ff_p_mkm_construct_actual_selected_power_product))) /\ ((((exists ff_h_mkm_construct_actual_selected_power_product_partial. ff_h_mkm_construct_actual_selected_power_product_partial + S (ff_r_mkm_construct_actual_selected_power_product) = S ((S (ff_i_mkm_construct_actual_selected_power_product)) * ff_v_mkm_construct_actual_selected_power_product)) /\ exists ff_q_mkm_construct_actual_selected_power_product_partial. ff_u_mkm_construct_actual_selected_power_product = ff_q_mkm_construct_actual_selected_power_product_partial * S ((S (ff_i_mkm_construct_actual_selected_power_product)) * ff_v_mkm_construct_actual_selected_power_product) + (ff_r_mkm_construct_actual_selected_power_product))) /\ ((((exists ff_h_mkm_construct_actual_selected_power_product_successor. ff_h_mkm_construct_actual_selected_power_product_successor + S (ff_s_mkm_construct_actual_selected_power_product) = S ((S (S ff_i_mkm_construct_actual_selected_power_product)) * ff_v_mkm_construct_actual_selected_power_product)) /\ exists ff_q_mkm_construct_actual_selected_power_product_successor. ff_u_mkm_construct_actual_selected_power_product = ff_q_mkm_construct_actual_selected_power_product_successor * S ((S (S ff_i_mkm_construct_actual_selected_power_product)) * ff_v_mkm_construct_actual_selected_power_product) + (ff_s_mkm_construct_actual_selected_power_product))) /\ ff_s_mkm_construct_actual_selected_power_product = ff_r_mkm_construct_actual_selected_power_product * ff_p_mkm_construct_actual_selected_power_product)))))))) /\ (exists bpv_factor_mkm_construct_actual_selected_divides. (z) = bpv_result_mkm_construct_actual_selected * bpv_factor_mkm_construct_actual_selected_divides)))) /\ forall bpv_candidate_mkm_construct_actual. (exists bpv_gap_mkm_construct_actual_candidate_bound. bpv_gap_mkm_construct_actual_candidate_bound + bpv_candidate_mkm_construct_actual = (z)) -> (exists bpv_result_mkm_construct_actual_candidate. ((exists ff_b_mkm_construct_actual_candidate_power ff_c_mkm_construct_actual_candidate_power. ((forall ff_i_mkm_construct_actual_candidate_power_repeat. (exists ff_lt_mkm_construct_actual_candidate_power_repeat_bound. ff_lt_mkm_construct_actual_candidate_power_repeat_bound + S ff_i_mkm_construct_actual_candidate_power_repeat = bpv_candidate_mkm_construct_actual) -> (((exists ff_h_mkm_construct_actual_candidate_power_repeat_decoded. ff_h_mkm_construct_actual_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_construct_actual_candidate_power_repeat)) * ff_c_mkm_construct_actual_candidate_power)) /\ exists ff_q_mkm_construct_actual_candidate_power_repeat_decoded. ff_b_mkm_construct_actual_candidate_power = ff_q_mkm_construct_actual_candidate_power_repeat_decoded * S ((S (ff_i_mkm_construct_actual_candidate_power_repeat)) * ff_c_mkm_construct_actual_candidate_power) + (p)))) /\ (exists ff_u_mkm_construct_actual_candidate_power_product ff_v_mkm_construct_actual_candidate_power_product. ((((exists ff_h_mkm_construct_actual_candidate_power_product_start. ff_h_mkm_construct_actual_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_construct_actual_candidate_power_product)) /\ exists ff_q_mkm_construct_actual_candidate_power_product_start. ff_u_mkm_construct_actual_candidate_power_product = ff_q_mkm_construct_actual_candidate_power_product_start * S ((S (0)) * ff_v_mkm_construct_actual_candidate_power_product) + (1))) /\ ((((exists ff_h_mkm_construct_actual_candidate_power_product_terminal. ff_h_mkm_construct_actual_candidate_power_product_terminal + S (bpv_result_mkm_construct_actual_candidate) = S ((S (bpv_candidate_mkm_construct_actual)) * ff_v_mkm_construct_actual_candidate_power_product)) /\ exists ff_q_mkm_construct_actual_candidate_power_product_terminal. ff_u_mkm_construct_actual_candidate_power_product = ff_q_mkm_construct_actual_candidate_power_product_terminal * S ((S (bpv_candidate_mkm_construct_actual)) * ff_v_mkm_construct_actual_candidate_power_product) + (bpv_result_mkm_construct_actual_candidate))) /\ forall ff_i_mkm_construct_actual_candidate_power_product. (exists ff_lt_mkm_construct_actual_candidate_power_product_bound. ff_lt_mkm_construct_actual_candidate_power_product_bound + S ff_i_mkm_construct_actual_candidate_power_product = bpv_candidate_mkm_construct_actual) -> exists ff_p_mkm_construct_actual_candidate_power_product ff_r_mkm_construct_actual_candidate_power_product ff_s_mkm_construct_actual_candidate_power_product. ((((exists ff_h_mkm_construct_actual_candidate_power_product_factor. ff_h_mkm_construct_actual_candidate_power_product_factor + S (ff_p_mkm_construct_actual_candidate_power_product) = S ((S (ff_i_mkm_construct_actual_candidate_power_product)) * ff_c_mkm_construct_actual_candidate_power)) /\ exists ff_q_mkm_construct_actual_candidate_power_product_factor. ff_b_mkm_construct_actual_candidate_power = ff_q_mkm_construct_actual_candidate_power_product_factor * S ((S (ff_i_mkm_construct_actual_candidate_power_product)) * ff_c_mkm_construct_actual_candidate_power) + (ff_p_mkm_construct_actual_candidate_power_product))) /\ ((((exists ff_h_mkm_construct_actual_candidate_power_product_partial. ff_h_mkm_construct_actual_candidate_power_product_partial + S (ff_r_mkm_construct_actual_candidate_power_product) = S ((S (ff_i_mkm_construct_actual_candidate_power_product)) * ff_v_mkm_construct_actual_candidate_power_product)) /\ exists ff_q_mkm_construct_actual_candidate_power_product_partial. ff_u_mkm_construct_actual_candidate_power_product = ff_q_mkm_construct_actual_candidate_power_product_partial * S ((S (ff_i_mkm_construct_actual_candidate_power_product)) * ff_v_mkm_construct_actual_candidate_power_product) + (ff_r_mkm_construct_actual_candidate_power_product))) /\ ((((exists ff_h_mkm_construct_actual_candidate_power_product_successor. ff_h_mkm_construct_actual_candidate_power_product_successor + S (ff_s_mkm_construct_actual_candidate_power_product) = S ((S (S ff_i_mkm_construct_actual_candidate_power_product)) * ff_v_mkm_construct_actual_candidate_power_product)) /\ exists ff_q_mkm_construct_actual_candidate_power_product_successor. ff_u_mkm_construct_actual_candidate_power_product = ff_q_mkm_construct_actual_candidate_power_product_successor * S ((S (S ff_i_mkm_construct_actual_candidate_power_product)) * ff_v_mkm_construct_actual_candidate_power_product) + (ff_s_mkm_construct_actual_candidate_power_product))) /\ ff_s_mkm_construct_actual_candidate_power_product = ff_r_mkm_construct_actual_candidate_power_product * ff_p_mkm_construct_actual_candidate_power_product)))))))) /\ (exists bpv_factor_mkm_construct_actual_candidate_divides. (z) = bpv_result_mkm_construct_actual_candidate * bpv_factor_mkm_construct_actual_candidate_divides))) -> (exists bpv_gap_mkm_construct_actual_maximal. bpv_gap_mkm_construct_actual_maximal + bpv_candidate_mkm_construct_actual = g) - 0015
specialize power_valuation_exists p - 0016
specialize power_valuation_exists z - 0017
apply power_valuation_exists - 0018
cases hactual - 0019
have heq : x = e - 0020
specialize beta_prime_product_valuation_eq_sum p - 0021
specialize beta_prime_product_valuation_eq_sum b - 0022
specialize beta_prime_product_valuation_eq_sum c - 0023
specialize beta_prime_product_valuation_eq_sum vb - 0024
specialize beta_prime_product_valuation_eq_sum vc - 0025
specialize beta_prime_product_valuation_eq_sum l - 0026
specialize beta_prime_product_valuation_eq_sum z - 0027
specialize beta_prime_product_valuation_eq_sum e - 0028
specialize beta_prime_product_valuation_eq_sum x - 0029
apply beta_prime_product_valuation_eq_sum - 0030
exact hp - 0031
exact hn - 0032
exact hv - 0033
exact hz - 0034
exact he - 0035
exact hactual_witness - 0036
rewrite heq at hactual_witness - 0037
rewrite heq at hactual_witness - 0038
rewrite heq at hactual_witness - 0039
rewrite heq at hactual_witness - 0040
rewrite heq at hactual_witness - 0041
rewrite heq at hactual_witness - 0042
exact hactual_witness