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 a b e f. (~((p) = 1) /\ forall pvs_left_product_prime pvs_right_product_prime. (p) = pvs_left_product_prime * pvs_right_product_prime -> pvs_left_product_prime = 1 \/ pvs_right_product_prime = 1) -> ~(a = 0) -> ~(b = 0) -> (((exists bpd_gap_pvs_product_left_selected_bound. bpd_gap_pvs_product_left_selected_bound + (e) = (a)) /\ (exists bpvi_result_pvs_product_left_selected. ((exists bpvi_b_pvs_product_left_selected_power bpvi_c_pvs_product_left_selected_power. ((forall bpvi_i_pvs_product_left_selected_power. (exists bpvi_repeat_gap_pvs_product_left_selected_power. bpvi_repeat_gap_pvs_product_left_selected_power + S bpvi_i_pvs_product_left_selected_power = e) -> (((exists bpvi_h_pvs_product_left_selected_power_repeat. bpvi_h_pvs_product_left_selected_power_repeat + S (p) = S ((S (bpvi_i_pvs_product_left_selected_power)) * bpvi_c_pvs_product_left_selected_power)) /\ exists bpvi_q_pvs_product_left_selected_power_repeat. bpvi_b_pvs_product_left_selected_power = bpvi_q_pvs_product_left_selected_power_repeat * S ((S (bpvi_i_pvs_product_left_selected_power)) * bpvi_c_pvs_product_left_selected_power) + (p)))) /\ (exists bpvi_u_pvs_product_left_selected_power bpvi_v_pvs_product_left_selected_power. ((((exists bpvi_h_pvs_product_left_selected_power_start. bpvi_h_pvs_product_left_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_product_left_selected_power)) /\ exists bpvi_q_pvs_product_left_selected_power_start. bpvi_u_pvs_product_left_selected_power = bpvi_q_pvs_product_left_selected_power_start * S ((S (0)) * bpvi_v_pvs_product_left_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_product_left_selected_power_terminal. bpvi_h_pvs_product_left_selected_power_terminal + S (bpvi_result_pvs_product_left_selected) = S ((S (e)) * bpvi_v_pvs_product_left_selected_power)) /\ exists bpvi_q_pvs_product_left_selected_power_terminal. bpvi_u_pvs_product_left_selected_power = bpvi_q_pvs_product_left_selected_power_terminal * S ((S (e)) * bpvi_v_pvs_product_left_selected_power) + (bpvi_result_pvs_product_left_selected))) /\ forall bpvi_j_pvs_product_left_selected_power. (exists bpvi_product_gap_pvs_product_left_selected_power. bpvi_product_gap_pvs_product_left_selected_power + S bpvi_j_pvs_product_left_selected_power = e) -> exists bpvi_factor_pvs_product_left_selected_power bpvi_partial_pvs_product_left_selected_power bpvi_successor_pvs_product_left_selected_power. ((((exists bpvi_h_pvs_product_left_selected_power_factor. bpvi_h_pvs_product_left_selected_power_factor + S (bpvi_factor_pvs_product_left_selected_power) = S ((S (bpvi_j_pvs_product_left_selected_power)) * bpvi_c_pvs_product_left_selected_power)) /\ exists bpvi_q_pvs_product_left_selected_power_factor. bpvi_b_pvs_product_left_selected_power = bpvi_q_pvs_product_left_selected_power_factor * S ((S (bpvi_j_pvs_product_left_selected_power)) * bpvi_c_pvs_product_left_selected_power) + (bpvi_factor_pvs_product_left_selected_power))) /\ ((((exists bpvi_h_pvs_product_left_selected_power_partial. bpvi_h_pvs_product_left_selected_power_partial + S (bpvi_partial_pvs_product_left_selected_power) = S ((S (bpvi_j_pvs_product_left_selected_power)) * bpvi_v_pvs_product_left_selected_power)) /\ exists bpvi_q_pvs_product_left_selected_power_partial. bpvi_u_pvs_product_left_selected_power = bpvi_q_pvs_product_left_selected_power_partial * S ((S (bpvi_j_pvs_product_left_selected_power)) * bpvi_v_pvs_product_left_selected_power) + (bpvi_partial_pvs_product_left_selected_power))) /\ ((((exists bpvi_h_pvs_product_left_selected_power_successor. bpvi_h_pvs_product_left_selected_power_successor + S (bpvi_successor_pvs_product_left_selected_power) = S ((S (S bpvi_j_pvs_product_left_selected_power)) * bpvi_v_pvs_product_left_selected_power)) /\ exists bpvi_q_pvs_product_left_selected_power_successor. bpvi_u_pvs_product_left_selected_power = bpvi_q_pvs_product_left_selected_power_successor * S ((S (S bpvi_j_pvs_product_left_selected_power)) * bpvi_v_pvs_product_left_selected_power) + (bpvi_successor_pvs_product_left_selected_power))) /\ bpvi_successor_pvs_product_left_selected_power = bpvi_partial_pvs_product_left_selected_power * bpvi_factor_pvs_product_left_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_product_left_selected. a = bpvi_result_pvs_product_left_selected * bpvi_divisor_factor_pvs_product_left_selected))) /\ forall bpd_candidate_pvs_product_left. (exists bpd_gap_pvs_product_left_candidate_bound. bpd_gap_pvs_product_left_candidate_bound + (bpd_candidate_pvs_product_left) = (a)) -> (exists bpvi_result_pvs_product_left_candidate. ((exists bpvi_b_pvs_product_left_candidate_power bpvi_c_pvs_product_left_candidate_power. ((forall bpvi_i_pvs_product_left_candidate_power. (exists bpvi_repeat_gap_pvs_product_left_candidate_power. bpvi_repeat_gap_pvs_product_left_candidate_power + S bpvi_i_pvs_product_left_candidate_power = bpd_candidate_pvs_product_left) -> (((exists bpvi_h_pvs_product_left_candidate_power_repeat. bpvi_h_pvs_product_left_candidate_power_repeat + S (p) = S ((S (bpvi_i_pvs_product_left_candidate_power)) * bpvi_c_pvs_product_left_candidate_power)) /\ exists bpvi_q_pvs_product_left_candidate_power_repeat. bpvi_b_pvs_product_left_candidate_power = bpvi_q_pvs_product_left_candidate_power_repeat * S ((S (bpvi_i_pvs_product_left_candidate_power)) * bpvi_c_pvs_product_left_candidate_power) + (p)))) /\ (exists bpvi_u_pvs_product_left_candidate_power bpvi_v_pvs_product_left_candidate_power. ((((exists bpvi_h_pvs_product_left_candidate_power_start. bpvi_h_pvs_product_left_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_product_left_candidate_power)) /\ exists bpvi_q_pvs_product_left_candidate_power_start. bpvi_u_pvs_product_left_candidate_power = bpvi_q_pvs_product_left_candidate_power_start * S ((S (0)) * bpvi_v_pvs_product_left_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_product_left_candidate_power_terminal. bpvi_h_pvs_product_left_candidate_power_terminal + S (bpvi_result_pvs_product_left_candidate) = S ((S (bpd_candidate_pvs_product_left)) * bpvi_v_pvs_product_left_candidate_power)) /\ exists bpvi_q_pvs_product_left_candidate_power_terminal. bpvi_u_pvs_product_left_candidate_power = bpvi_q_pvs_product_left_candidate_power_terminal * S ((S (bpd_candidate_pvs_product_left)) * bpvi_v_pvs_product_left_candidate_power) + (bpvi_result_pvs_product_left_candidate))) /\ forall bpvi_j_pvs_product_left_candidate_power. (exists bpvi_product_gap_pvs_product_left_candidate_power. bpvi_product_gap_pvs_product_left_candidate_power + S bpvi_j_pvs_product_left_candidate_power = bpd_candidate_pvs_product_left) -> exists bpvi_factor_pvs_product_left_candidate_power bpvi_partial_pvs_product_left_candidate_power bpvi_successor_pvs_product_left_candidate_power. ((((exists bpvi_h_pvs_product_left_candidate_power_factor. bpvi_h_pvs_product_left_candidate_power_factor + S (bpvi_factor_pvs_product_left_candidate_power) = S ((S (bpvi_j_pvs_product_left_candidate_power)) * bpvi_c_pvs_product_left_candidate_power)) /\ exists bpvi_q_pvs_product_left_candidate_power_factor. bpvi_b_pvs_product_left_candidate_power = bpvi_q_pvs_product_left_candidate_power_factor * S ((S (bpvi_j_pvs_product_left_candidate_power)) * bpvi_c_pvs_product_left_candidate_power) + (bpvi_factor_pvs_product_left_candidate_power))) /\ ((((exists bpvi_h_pvs_product_left_candidate_power_partial. bpvi_h_pvs_product_left_candidate_power_partial + S (bpvi_partial_pvs_product_left_candidate_power) = S ((S (bpvi_j_pvs_product_left_candidate_power)) * bpvi_v_pvs_product_left_candidate_power)) /\ exists bpvi_q_pvs_product_left_candidate_power_partial. bpvi_u_pvs_product_left_candidate_power = bpvi_q_pvs_product_left_candidate_power_partial * S ((S (bpvi_j_pvs_product_left_candidate_power)) * bpvi_v_pvs_product_left_candidate_power) + (bpvi_partial_pvs_product_left_candidate_power))) /\ ((((exists bpvi_h_pvs_product_left_candidate_power_successor. bpvi_h_pvs_product_left_candidate_power_successor + S (bpvi_successor_pvs_product_left_candidate_power) = S ((S (S bpvi_j_pvs_product_left_candidate_power)) * bpvi_v_pvs_product_left_candidate_power)) /\ exists bpvi_q_pvs_product_left_candidate_power_successor. bpvi_u_pvs_product_left_candidate_power = bpvi_q_pvs_product_left_candidate_power_successor * S ((S (S bpvi_j_pvs_product_left_candidate_power)) * bpvi_v_pvs_product_left_candidate_power) + (bpvi_successor_pvs_product_left_candidate_power))) /\ bpvi_successor_pvs_product_left_candidate_power = bpvi_partial_pvs_product_left_candidate_power * bpvi_factor_pvs_product_left_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_product_left_candidate. a = bpvi_result_pvs_product_left_candidate * bpvi_divisor_factor_pvs_product_left_candidate)) -> (exists bpd_gap_pvs_product_left_maximal. bpd_gap_pvs_product_left_maximal + (bpd_candidate_pvs_product_left) = (e))) -> (((exists bpd_gap_pvs_product_right_selected_bound. bpd_gap_pvs_product_right_selected_bound + (f) = (b)) /\ (exists bpvi_result_pvs_product_right_selected. ((exists bpvi_b_pvs_product_right_selected_power bpvi_c_pvs_product_right_selected_power. ((forall bpvi_i_pvs_product_right_selected_power. (exists bpvi_repeat_gap_pvs_product_right_selected_power. bpvi_repeat_gap_pvs_product_right_selected_power + S bpvi_i_pvs_product_right_selected_power = f) -> (((exists bpvi_h_pvs_product_right_selected_power_repeat. bpvi_h_pvs_product_right_selected_power_repeat + S (p) = S ((S (bpvi_i_pvs_product_right_selected_power)) * bpvi_c_pvs_product_right_selected_power)) /\ exists bpvi_q_pvs_product_right_selected_power_repeat. bpvi_b_pvs_product_right_selected_power = bpvi_q_pvs_product_right_selected_power_repeat * S ((S (bpvi_i_pvs_product_right_selected_power)) * bpvi_c_pvs_product_right_selected_power) + (p)))) /\ (exists bpvi_u_pvs_product_right_selected_power bpvi_v_pvs_product_right_selected_power. ((((exists bpvi_h_pvs_product_right_selected_power_start. bpvi_h_pvs_product_right_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_product_right_selected_power)) /\ exists bpvi_q_pvs_product_right_selected_power_start. bpvi_u_pvs_product_right_selected_power = bpvi_q_pvs_product_right_selected_power_start * S ((S (0)) * bpvi_v_pvs_product_right_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_product_right_selected_power_terminal. bpvi_h_pvs_product_right_selected_power_terminal + S (bpvi_result_pvs_product_right_selected) = S ((S (f)) * bpvi_v_pvs_product_right_selected_power)) /\ exists bpvi_q_pvs_product_right_selected_power_terminal. bpvi_u_pvs_product_right_selected_power = bpvi_q_pvs_product_right_selected_power_terminal * S ((S (f)) * bpvi_v_pvs_product_right_selected_power) + (bpvi_result_pvs_product_right_selected))) /\ forall bpvi_j_pvs_product_right_selected_power. (exists bpvi_product_gap_pvs_product_right_selected_power. bpvi_product_gap_pvs_product_right_selected_power + S bpvi_j_pvs_product_right_selected_power = f) -> exists bpvi_factor_pvs_product_right_selected_power bpvi_partial_pvs_product_right_selected_power bpvi_successor_pvs_product_right_selected_power. ((((exists bpvi_h_pvs_product_right_selected_power_factor. bpvi_h_pvs_product_right_selected_power_factor + S (bpvi_factor_pvs_product_right_selected_power) = S ((S (bpvi_j_pvs_product_right_selected_power)) * bpvi_c_pvs_product_right_selected_power)) /\ exists bpvi_q_pvs_product_right_selected_power_factor. bpvi_b_pvs_product_right_selected_power = bpvi_q_pvs_product_right_selected_power_factor * S ((S (bpvi_j_pvs_product_right_selected_power)) * bpvi_c_pvs_product_right_selected_power) + (bpvi_factor_pvs_product_right_selected_power))) /\ ((((exists bpvi_h_pvs_product_right_selected_power_partial. bpvi_h_pvs_product_right_selected_power_partial + S (bpvi_partial_pvs_product_right_selected_power) = S ((S (bpvi_j_pvs_product_right_selected_power)) * bpvi_v_pvs_product_right_selected_power)) /\ exists bpvi_q_pvs_product_right_selected_power_partial. bpvi_u_pvs_product_right_selected_power = bpvi_q_pvs_product_right_selected_power_partial * S ((S (bpvi_j_pvs_product_right_selected_power)) * bpvi_v_pvs_product_right_selected_power) + (bpvi_partial_pvs_product_right_selected_power))) /\ ((((exists bpvi_h_pvs_product_right_selected_power_successor. bpvi_h_pvs_product_right_selected_power_successor + S (bpvi_successor_pvs_product_right_selected_power) = S ((S (S bpvi_j_pvs_product_right_selected_power)) * bpvi_v_pvs_product_right_selected_power)) /\ exists bpvi_q_pvs_product_right_selected_power_successor. bpvi_u_pvs_product_right_selected_power = bpvi_q_pvs_product_right_selected_power_successor * S ((S (S bpvi_j_pvs_product_right_selected_power)) * bpvi_v_pvs_product_right_selected_power) + (bpvi_successor_pvs_product_right_selected_power))) /\ bpvi_successor_pvs_product_right_selected_power = bpvi_partial_pvs_product_right_selected_power * bpvi_factor_pvs_product_right_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_product_right_selected. b = bpvi_result_pvs_product_right_selected * bpvi_divisor_factor_pvs_product_right_selected))) /\ forall bpd_candidate_pvs_product_right. (exists bpd_gap_pvs_product_right_candidate_bound. bpd_gap_pvs_product_right_candidate_bound + (bpd_candidate_pvs_product_right) = (b)) -> (exists bpvi_result_pvs_product_right_candidate. ((exists bpvi_b_pvs_product_right_candidate_power bpvi_c_pvs_product_right_candidate_power. ((forall bpvi_i_pvs_product_right_candidate_power. (exists bpvi_repeat_gap_pvs_product_right_candidate_power. bpvi_repeat_gap_pvs_product_right_candidate_power + S bpvi_i_pvs_product_right_candidate_power = bpd_candidate_pvs_product_right) -> (((exists bpvi_h_pvs_product_right_candidate_power_repeat. bpvi_h_pvs_product_right_candidate_power_repeat + S (p) = S ((S (bpvi_i_pvs_product_right_candidate_power)) * bpvi_c_pvs_product_right_candidate_power)) /\ exists bpvi_q_pvs_product_right_candidate_power_repeat. bpvi_b_pvs_product_right_candidate_power = bpvi_q_pvs_product_right_candidate_power_repeat * S ((S (bpvi_i_pvs_product_right_candidate_power)) * bpvi_c_pvs_product_right_candidate_power) + (p)))) /\ (exists bpvi_u_pvs_product_right_candidate_power bpvi_v_pvs_product_right_candidate_power. ((((exists bpvi_h_pvs_product_right_candidate_power_start. bpvi_h_pvs_product_right_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_product_right_candidate_power)) /\ exists bpvi_q_pvs_product_right_candidate_power_start. bpvi_u_pvs_product_right_candidate_power = bpvi_q_pvs_product_right_candidate_power_start * S ((S (0)) * bpvi_v_pvs_product_right_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_product_right_candidate_power_terminal. bpvi_h_pvs_product_right_candidate_power_terminal + S (bpvi_result_pvs_product_right_candidate) = S ((S (bpd_candidate_pvs_product_right)) * bpvi_v_pvs_product_right_candidate_power)) /\ exists bpvi_q_pvs_product_right_candidate_power_terminal. bpvi_u_pvs_product_right_candidate_power = bpvi_q_pvs_product_right_candidate_power_terminal * S ((S (bpd_candidate_pvs_product_right)) * bpvi_v_pvs_product_right_candidate_power) + (bpvi_result_pvs_product_right_candidate))) /\ forall bpvi_j_pvs_product_right_candidate_power. (exists bpvi_product_gap_pvs_product_right_candidate_power. bpvi_product_gap_pvs_product_right_candidate_power + S bpvi_j_pvs_product_right_candidate_power = bpd_candidate_pvs_product_right) -> exists bpvi_factor_pvs_product_right_candidate_power bpvi_partial_pvs_product_right_candidate_power bpvi_successor_pvs_product_right_candidate_power. ((((exists bpvi_h_pvs_product_right_candidate_power_factor. bpvi_h_pvs_product_right_candidate_power_factor + S (bpvi_factor_pvs_product_right_candidate_power) = S ((S (bpvi_j_pvs_product_right_candidate_power)) * bpvi_c_pvs_product_right_candidate_power)) /\ exists bpvi_q_pvs_product_right_candidate_power_factor. bpvi_b_pvs_product_right_candidate_power = bpvi_q_pvs_product_right_candidate_power_factor * S ((S (bpvi_j_pvs_product_right_candidate_power)) * bpvi_c_pvs_product_right_candidate_power) + (bpvi_factor_pvs_product_right_candidate_power))) /\ ((((exists bpvi_h_pvs_product_right_candidate_power_partial. bpvi_h_pvs_product_right_candidate_power_partial + S (bpvi_partial_pvs_product_right_candidate_power) = S ((S (bpvi_j_pvs_product_right_candidate_power)) * bpvi_v_pvs_product_right_candidate_power)) /\ exists bpvi_q_pvs_product_right_candidate_power_partial. bpvi_u_pvs_product_right_candidate_power = bpvi_q_pvs_product_right_candidate_power_partial * S ((S (bpvi_j_pvs_product_right_candidate_power)) * bpvi_v_pvs_product_right_candidate_power) + (bpvi_partial_pvs_product_right_candidate_power))) /\ ((((exists bpvi_h_pvs_product_right_candidate_power_successor. bpvi_h_pvs_product_right_candidate_power_successor + S (bpvi_successor_pvs_product_right_candidate_power) = S ((S (S bpvi_j_pvs_product_right_candidate_power)) * bpvi_v_pvs_product_right_candidate_power)) /\ exists bpvi_q_pvs_product_right_candidate_power_successor. bpvi_u_pvs_product_right_candidate_power = bpvi_q_pvs_product_right_candidate_power_successor * S ((S (S bpvi_j_pvs_product_right_candidate_power)) * bpvi_v_pvs_product_right_candidate_power) + (bpvi_successor_pvs_product_right_candidate_power))) /\ bpvi_successor_pvs_product_right_candidate_power = bpvi_partial_pvs_product_right_candidate_power * bpvi_factor_pvs_product_right_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_product_right_candidate. b = bpvi_result_pvs_product_right_candidate * bpvi_divisor_factor_pvs_product_right_candidate)) -> (exists bpd_gap_pvs_product_right_maximal. bpd_gap_pvs_product_right_maximal + (bpd_candidate_pvs_product_right) = (f))) -> (((exists bpd_gap_pvs_product_result_selected_bound. bpd_gap_pvs_product_result_selected_bound + (e + f) = (a * b)) /\ (exists bpvi_result_pvs_product_result_selected. ((exists bpvi_b_pvs_product_result_selected_power bpvi_c_pvs_product_result_selected_power. ((forall bpvi_i_pvs_product_result_selected_power. (exists bpvi_repeat_gap_pvs_product_result_selected_power. bpvi_repeat_gap_pvs_product_result_selected_power + S bpvi_i_pvs_product_result_selected_power = e + f) -> (((exists bpvi_h_pvs_product_result_selected_power_repeat. bpvi_h_pvs_product_result_selected_power_repeat + S (p) = S ((S (bpvi_i_pvs_product_result_selected_power)) * bpvi_c_pvs_product_result_selected_power)) /\ exists bpvi_q_pvs_product_result_selected_power_repeat. bpvi_b_pvs_product_result_selected_power = bpvi_q_pvs_product_result_selected_power_repeat * S ((S (bpvi_i_pvs_product_result_selected_power)) * bpvi_c_pvs_product_result_selected_power) + (p)))) /\ (exists bpvi_u_pvs_product_result_selected_power bpvi_v_pvs_product_result_selected_power. ((((exists bpvi_h_pvs_product_result_selected_power_start. bpvi_h_pvs_product_result_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_product_result_selected_power)) /\ exists bpvi_q_pvs_product_result_selected_power_start. bpvi_u_pvs_product_result_selected_power = bpvi_q_pvs_product_result_selected_power_start * S ((S (0)) * bpvi_v_pvs_product_result_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_product_result_selected_power_terminal. bpvi_h_pvs_product_result_selected_power_terminal + S (bpvi_result_pvs_product_result_selected) = S ((S (e + f)) * bpvi_v_pvs_product_result_selected_power)) /\ exists bpvi_q_pvs_product_result_selected_power_terminal. bpvi_u_pvs_product_result_selected_power = bpvi_q_pvs_product_result_selected_power_terminal * S ((S (e + f)) * bpvi_v_pvs_product_result_selected_power) + (bpvi_result_pvs_product_result_selected))) /\ forall bpvi_j_pvs_product_result_selected_power. (exists bpvi_product_gap_pvs_product_result_selected_power. bpvi_product_gap_pvs_product_result_selected_power + S bpvi_j_pvs_product_result_selected_power = e + f) -> exists bpvi_factor_pvs_product_result_selected_power bpvi_partial_pvs_product_result_selected_power bpvi_successor_pvs_product_result_selected_power. ((((exists bpvi_h_pvs_product_result_selected_power_factor. bpvi_h_pvs_product_result_selected_power_factor + S (bpvi_factor_pvs_product_result_selected_power) = S ((S (bpvi_j_pvs_product_result_selected_power)) * bpvi_c_pvs_product_result_selected_power)) /\ exists bpvi_q_pvs_product_result_selected_power_factor. bpvi_b_pvs_product_result_selected_power = bpvi_q_pvs_product_result_selected_power_factor * S ((S (bpvi_j_pvs_product_result_selected_power)) * bpvi_c_pvs_product_result_selected_power) + (bpvi_factor_pvs_product_result_selected_power))) /\ ((((exists bpvi_h_pvs_product_result_selected_power_partial. bpvi_h_pvs_product_result_selected_power_partial + S (bpvi_partial_pvs_product_result_selected_power) = S ((S (bpvi_j_pvs_product_result_selected_power)) * bpvi_v_pvs_product_result_selected_power)) /\ exists bpvi_q_pvs_product_result_selected_power_partial. bpvi_u_pvs_product_result_selected_power = bpvi_q_pvs_product_result_selected_power_partial * S ((S (bpvi_j_pvs_product_result_selected_power)) * bpvi_v_pvs_product_result_selected_power) + (bpvi_partial_pvs_product_result_selected_power))) /\ ((((exists bpvi_h_pvs_product_result_selected_power_successor. bpvi_h_pvs_product_result_selected_power_successor + S (bpvi_successor_pvs_product_result_selected_power) = S ((S (S bpvi_j_pvs_product_result_selected_power)) * bpvi_v_pvs_product_result_selected_power)) /\ exists bpvi_q_pvs_product_result_selected_power_successor. bpvi_u_pvs_product_result_selected_power = bpvi_q_pvs_product_result_selected_power_successor * S ((S (S bpvi_j_pvs_product_result_selected_power)) * bpvi_v_pvs_product_result_selected_power) + (bpvi_successor_pvs_product_result_selected_power))) /\ bpvi_successor_pvs_product_result_selected_power = bpvi_partial_pvs_product_result_selected_power * bpvi_factor_pvs_product_result_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_product_result_selected. a * b = bpvi_result_pvs_product_result_selected * bpvi_divisor_factor_pvs_product_result_selected))) /\ forall bpd_candidate_pvs_product_result. (exists bpd_gap_pvs_product_result_candidate_bound. bpd_gap_pvs_product_result_candidate_bound + (bpd_candidate_pvs_product_result) = (a * b)) -> (exists bpvi_result_pvs_product_result_candidate. ((exists bpvi_b_pvs_product_result_candidate_power bpvi_c_pvs_product_result_candidate_power. ((forall bpvi_i_pvs_product_result_candidate_power. (exists bpvi_repeat_gap_pvs_product_result_candidate_power. bpvi_repeat_gap_pvs_product_result_candidate_power + S bpvi_i_pvs_product_result_candidate_power = bpd_candidate_pvs_product_result) -> (((exists bpvi_h_pvs_product_result_candidate_power_repeat. bpvi_h_pvs_product_result_candidate_power_repeat + S (p) = S ((S (bpvi_i_pvs_product_result_candidate_power)) * bpvi_c_pvs_product_result_candidate_power)) /\ exists bpvi_q_pvs_product_result_candidate_power_repeat. bpvi_b_pvs_product_result_candidate_power = bpvi_q_pvs_product_result_candidate_power_repeat * S ((S (bpvi_i_pvs_product_result_candidate_power)) * bpvi_c_pvs_product_result_candidate_power) + (p)))) /\ (exists bpvi_u_pvs_product_result_candidate_power bpvi_v_pvs_product_result_candidate_power. ((((exists bpvi_h_pvs_product_result_candidate_power_start. bpvi_h_pvs_product_result_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_product_result_candidate_power)) /\ exists bpvi_q_pvs_product_result_candidate_power_start. bpvi_u_pvs_product_result_candidate_power = bpvi_q_pvs_product_result_candidate_power_start * S ((S (0)) * bpvi_v_pvs_product_result_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_product_result_candidate_power_terminal. bpvi_h_pvs_product_result_candidate_power_terminal + S (bpvi_result_pvs_product_result_candidate) = S ((S (bpd_candidate_pvs_product_result)) * bpvi_v_pvs_product_result_candidate_power)) /\ exists bpvi_q_pvs_product_result_candidate_power_terminal. bpvi_u_pvs_product_result_candidate_power = bpvi_q_pvs_product_result_candidate_power_terminal * S ((S (bpd_candidate_pvs_product_result)) * bpvi_v_pvs_product_result_candidate_power) + (bpvi_result_pvs_product_result_candidate))) /\ forall bpvi_j_pvs_product_result_candidate_power. (exists bpvi_product_gap_pvs_product_result_candidate_power. bpvi_product_gap_pvs_product_result_candidate_power + S bpvi_j_pvs_product_result_candidate_power = bpd_candidate_pvs_product_result) -> exists bpvi_factor_pvs_product_result_candidate_power bpvi_partial_pvs_product_result_candidate_power bpvi_successor_pvs_product_result_candidate_power. ((((exists bpvi_h_pvs_product_result_candidate_power_factor. bpvi_h_pvs_product_result_candidate_power_factor + S (bpvi_factor_pvs_product_result_candidate_power) = S ((S (bpvi_j_pvs_product_result_candidate_power)) * bpvi_c_pvs_product_result_candidate_power)) /\ exists bpvi_q_pvs_product_result_candidate_power_factor. bpvi_b_pvs_product_result_candidate_power = bpvi_q_pvs_product_result_candidate_power_factor * S ((S (bpvi_j_pvs_product_result_candidate_power)) * bpvi_c_pvs_product_result_candidate_power) + (bpvi_factor_pvs_product_result_candidate_power))) /\ ((((exists bpvi_h_pvs_product_result_candidate_power_partial. bpvi_h_pvs_product_result_candidate_power_partial + S (bpvi_partial_pvs_product_result_candidate_power) = S ((S (bpvi_j_pvs_product_result_candidate_power)) * bpvi_v_pvs_product_result_candidate_power)) /\ exists bpvi_q_pvs_product_result_candidate_power_partial. bpvi_u_pvs_product_result_candidate_power = bpvi_q_pvs_product_result_candidate_power_partial * S ((S (bpvi_j_pvs_product_result_candidate_power)) * bpvi_v_pvs_product_result_candidate_power) + (bpvi_partial_pvs_product_result_candidate_power))) /\ ((((exists bpvi_h_pvs_product_result_candidate_power_successor. bpvi_h_pvs_product_result_candidate_power_successor + S (bpvi_successor_pvs_product_result_candidate_power) = S ((S (S bpvi_j_pvs_product_result_candidate_power)) * bpvi_v_pvs_product_result_candidate_power)) /\ exists bpvi_q_pvs_product_result_candidate_power_successor. bpvi_u_pvs_product_result_candidate_power = bpvi_q_pvs_product_result_candidate_power_successor * S ((S (S bpvi_j_pvs_product_result_candidate_power)) * bpvi_v_pvs_product_result_candidate_power) + (bpvi_successor_pvs_product_result_candidate_power))) /\ bpvi_successor_pvs_product_result_candidate_power = bpvi_partial_pvs_product_result_candidate_power * bpvi_factor_pvs_product_result_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_product_result_candidate. a * b = bpvi_result_pvs_product_result_candidate * bpvi_divisor_factor_pvs_product_result_candidate)) -> (exists bpd_gap_pvs_product_result_maximal. bpd_gap_pvs_product_result_maximal + (bpd_candidate_pvs_product_result) = (e + f)))Constructive proof overview
Generated structural guide
Construct the exact sum valuation of a nonzero product instead of requiring its output valuation as an input.
The unchanged tactic script uses 3 declared prerequisites and contains 34 exact native proof lines.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
power_valuation_exists Alpha theorem; checked-use authorized prime_power_valuation_mul Alpha theorem; checked-use authorized prime_valuation_exponent_eq_transport Alpha theorem; checked-use authorizedDirect 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.
01Fix variables and assumptionsL1–10
02Establish hexL11–14
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply power valuation exists.
- L11
have hex : ∃ g. BoundedPowerValuation(p,a · b,a · b,g)Definitions: BoundedPowerValuation - L12
specialize power_valuation_exists (p) - L13
specialize power_valuation_exists (a * b) - L14
apply power_valuation_exists
03Separate the logical casesL15–15
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L15
cases hex
04Use earlier factsL16–25
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L16
specialize prime_valuation_exponent_eq_transport (p) - L17
specialize prime_valuation_exponent_eq_transport (a * b) - L18
specialize prime_valuation_exponent_eq_transport (x) - L19
specialize prime_valuation_exponent_eq_transport (e + f) - L20
apply prime_valuation_exponent_eq_transport - L21
specialize prime_power_valuation_mul (p) - L22
specialize prime_power_valuation_mul (a) - L23
specialize prime_power_valuation_mul (b) - L24
specialize prime_power_valuation_mul (e) - L25
specialize prime_power_valuation_mul (f)
Original exact command ledger · 34 lines
- 0001
intro p - 0002
intro a - 0003
intro b - 0004
intro e - 0005
intro f - 0006
intro hp - 0007
intro ha - 0008
intro hb - 0009
intro hleft - 0010
intro hright - 0011
have hex : exists g. (((exists bpd_gap_pvs_product_exists_selected_bound. bpd_gap_pvs_product_exists_selected_bound + (g) = (a * b)) /\ (exists bpvi_result_pvs_product_exists_selected. ((exists bpvi_b_pvs_product_exists_selected_power bpvi_c_pvs_product_exists_selected_power. ((forall bpvi_i_pvs_product_exists_selected_power. (exists bpvi_repeat_gap_pvs_product_exists_selected_power. bpvi_repeat_gap_pvs_product_exists_selected_power + S bpvi_i_pvs_product_exists_selected_power = g) -> (((exists bpvi_h_pvs_product_exists_selected_power_repeat. bpvi_h_pvs_product_exists_selected_power_repeat + S (p) = S ((S (bpvi_i_pvs_product_exists_selected_power)) * bpvi_c_pvs_product_exists_selected_power)) /\ exists bpvi_q_pvs_product_exists_selected_power_repeat. bpvi_b_pvs_product_exists_selected_power = bpvi_q_pvs_product_exists_selected_power_repeat * S ((S (bpvi_i_pvs_product_exists_selected_power)) * bpvi_c_pvs_product_exists_selected_power) + (p)))) /\ (exists bpvi_u_pvs_product_exists_selected_power bpvi_v_pvs_product_exists_selected_power. ((((exists bpvi_h_pvs_product_exists_selected_power_start. bpvi_h_pvs_product_exists_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_product_exists_selected_power)) /\ exists bpvi_q_pvs_product_exists_selected_power_start. bpvi_u_pvs_product_exists_selected_power = bpvi_q_pvs_product_exists_selected_power_start * S ((S (0)) * bpvi_v_pvs_product_exists_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_product_exists_selected_power_terminal. bpvi_h_pvs_product_exists_selected_power_terminal + S (bpvi_result_pvs_product_exists_selected) = S ((S (g)) * bpvi_v_pvs_product_exists_selected_power)) /\ exists bpvi_q_pvs_product_exists_selected_power_terminal. bpvi_u_pvs_product_exists_selected_power = bpvi_q_pvs_product_exists_selected_power_terminal * S ((S (g)) * bpvi_v_pvs_product_exists_selected_power) + (bpvi_result_pvs_product_exists_selected))) /\ forall bpvi_j_pvs_product_exists_selected_power. (exists bpvi_product_gap_pvs_product_exists_selected_power. bpvi_product_gap_pvs_product_exists_selected_power + S bpvi_j_pvs_product_exists_selected_power = g) -> exists bpvi_factor_pvs_product_exists_selected_power bpvi_partial_pvs_product_exists_selected_power bpvi_successor_pvs_product_exists_selected_power. ((((exists bpvi_h_pvs_product_exists_selected_power_factor. bpvi_h_pvs_product_exists_selected_power_factor + S (bpvi_factor_pvs_product_exists_selected_power) = S ((S (bpvi_j_pvs_product_exists_selected_power)) * bpvi_c_pvs_product_exists_selected_power)) /\ exists bpvi_q_pvs_product_exists_selected_power_factor. bpvi_b_pvs_product_exists_selected_power = bpvi_q_pvs_product_exists_selected_power_factor * S ((S (bpvi_j_pvs_product_exists_selected_power)) * bpvi_c_pvs_product_exists_selected_power) + (bpvi_factor_pvs_product_exists_selected_power))) /\ ((((exists bpvi_h_pvs_product_exists_selected_power_partial. bpvi_h_pvs_product_exists_selected_power_partial + S (bpvi_partial_pvs_product_exists_selected_power) = S ((S (bpvi_j_pvs_product_exists_selected_power)) * bpvi_v_pvs_product_exists_selected_power)) /\ exists bpvi_q_pvs_product_exists_selected_power_partial. bpvi_u_pvs_product_exists_selected_power = bpvi_q_pvs_product_exists_selected_power_partial * S ((S (bpvi_j_pvs_product_exists_selected_power)) * bpvi_v_pvs_product_exists_selected_power) + (bpvi_partial_pvs_product_exists_selected_power))) /\ ((((exists bpvi_h_pvs_product_exists_selected_power_successor. bpvi_h_pvs_product_exists_selected_power_successor + S (bpvi_successor_pvs_product_exists_selected_power) = S ((S (S bpvi_j_pvs_product_exists_selected_power)) * bpvi_v_pvs_product_exists_selected_power)) /\ exists bpvi_q_pvs_product_exists_selected_power_successor. bpvi_u_pvs_product_exists_selected_power = bpvi_q_pvs_product_exists_selected_power_successor * S ((S (S bpvi_j_pvs_product_exists_selected_power)) * bpvi_v_pvs_product_exists_selected_power) + (bpvi_successor_pvs_product_exists_selected_power))) /\ bpvi_successor_pvs_product_exists_selected_power = bpvi_partial_pvs_product_exists_selected_power * bpvi_factor_pvs_product_exists_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_product_exists_selected. a * b = bpvi_result_pvs_product_exists_selected * bpvi_divisor_factor_pvs_product_exists_selected))) /\ forall bpd_candidate_pvs_product_exists. (exists bpd_gap_pvs_product_exists_candidate_bound. bpd_gap_pvs_product_exists_candidate_bound + (bpd_candidate_pvs_product_exists) = (a * b)) -> (exists bpvi_result_pvs_product_exists_candidate. ((exists bpvi_b_pvs_product_exists_candidate_power bpvi_c_pvs_product_exists_candidate_power. ((forall bpvi_i_pvs_product_exists_candidate_power. (exists bpvi_repeat_gap_pvs_product_exists_candidate_power. bpvi_repeat_gap_pvs_product_exists_candidate_power + S bpvi_i_pvs_product_exists_candidate_power = bpd_candidate_pvs_product_exists) -> (((exists bpvi_h_pvs_product_exists_candidate_power_repeat. bpvi_h_pvs_product_exists_candidate_power_repeat + S (p) = S ((S (bpvi_i_pvs_product_exists_candidate_power)) * bpvi_c_pvs_product_exists_candidate_power)) /\ exists bpvi_q_pvs_product_exists_candidate_power_repeat. bpvi_b_pvs_product_exists_candidate_power = bpvi_q_pvs_product_exists_candidate_power_repeat * S ((S (bpvi_i_pvs_product_exists_candidate_power)) * bpvi_c_pvs_product_exists_candidate_power) + (p)))) /\ (exists bpvi_u_pvs_product_exists_candidate_power bpvi_v_pvs_product_exists_candidate_power. ((((exists bpvi_h_pvs_product_exists_candidate_power_start. bpvi_h_pvs_product_exists_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_product_exists_candidate_power)) /\ exists bpvi_q_pvs_product_exists_candidate_power_start. bpvi_u_pvs_product_exists_candidate_power = bpvi_q_pvs_product_exists_candidate_power_start * S ((S (0)) * bpvi_v_pvs_product_exists_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_product_exists_candidate_power_terminal. bpvi_h_pvs_product_exists_candidate_power_terminal + S (bpvi_result_pvs_product_exists_candidate) = S ((S (bpd_candidate_pvs_product_exists)) * bpvi_v_pvs_product_exists_candidate_power)) /\ exists bpvi_q_pvs_product_exists_candidate_power_terminal. bpvi_u_pvs_product_exists_candidate_power = bpvi_q_pvs_product_exists_candidate_power_terminal * S ((S (bpd_candidate_pvs_product_exists)) * bpvi_v_pvs_product_exists_candidate_power) + (bpvi_result_pvs_product_exists_candidate))) /\ forall bpvi_j_pvs_product_exists_candidate_power. (exists bpvi_product_gap_pvs_product_exists_candidate_power. bpvi_product_gap_pvs_product_exists_candidate_power + S bpvi_j_pvs_product_exists_candidate_power = bpd_candidate_pvs_product_exists) -> exists bpvi_factor_pvs_product_exists_candidate_power bpvi_partial_pvs_product_exists_candidate_power bpvi_successor_pvs_product_exists_candidate_power. ((((exists bpvi_h_pvs_product_exists_candidate_power_factor. bpvi_h_pvs_product_exists_candidate_power_factor + S (bpvi_factor_pvs_product_exists_candidate_power) = S ((S (bpvi_j_pvs_product_exists_candidate_power)) * bpvi_c_pvs_product_exists_candidate_power)) /\ exists bpvi_q_pvs_product_exists_candidate_power_factor. bpvi_b_pvs_product_exists_candidate_power = bpvi_q_pvs_product_exists_candidate_power_factor * S ((S (bpvi_j_pvs_product_exists_candidate_power)) * bpvi_c_pvs_product_exists_candidate_power) + (bpvi_factor_pvs_product_exists_candidate_power))) /\ ((((exists bpvi_h_pvs_product_exists_candidate_power_partial. bpvi_h_pvs_product_exists_candidate_power_partial + S (bpvi_partial_pvs_product_exists_candidate_power) = S ((S (bpvi_j_pvs_product_exists_candidate_power)) * bpvi_v_pvs_product_exists_candidate_power)) /\ exists bpvi_q_pvs_product_exists_candidate_power_partial. bpvi_u_pvs_product_exists_candidate_power = bpvi_q_pvs_product_exists_candidate_power_partial * S ((S (bpvi_j_pvs_product_exists_candidate_power)) * bpvi_v_pvs_product_exists_candidate_power) + (bpvi_partial_pvs_product_exists_candidate_power))) /\ ((((exists bpvi_h_pvs_product_exists_candidate_power_successor. bpvi_h_pvs_product_exists_candidate_power_successor + S (bpvi_successor_pvs_product_exists_candidate_power) = S ((S (S bpvi_j_pvs_product_exists_candidate_power)) * bpvi_v_pvs_product_exists_candidate_power)) /\ exists bpvi_q_pvs_product_exists_candidate_power_successor. bpvi_u_pvs_product_exists_candidate_power = bpvi_q_pvs_product_exists_candidate_power_successor * S ((S (S bpvi_j_pvs_product_exists_candidate_power)) * bpvi_v_pvs_product_exists_candidate_power) + (bpvi_successor_pvs_product_exists_candidate_power))) /\ bpvi_successor_pvs_product_exists_candidate_power = bpvi_partial_pvs_product_exists_candidate_power * bpvi_factor_pvs_product_exists_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_product_exists_candidate. a * b = bpvi_result_pvs_product_exists_candidate * bpvi_divisor_factor_pvs_product_exists_candidate)) -> (exists bpd_gap_pvs_product_exists_maximal. bpd_gap_pvs_product_exists_maximal + (bpd_candidate_pvs_product_exists) = (g))) - 0012
specialize power_valuation_exists (p) - 0013
specialize power_valuation_exists (a * b) - 0014
apply power_valuation_exists - 0015
cases hex - 0016
specialize prime_valuation_exponent_eq_transport (p) - 0017
specialize prime_valuation_exponent_eq_transport (a * b) - 0018
specialize prime_valuation_exponent_eq_transport (x) - 0019
specialize prime_valuation_exponent_eq_transport (e + f) - 0020
apply prime_valuation_exponent_eq_transport - 0021
specialize prime_power_valuation_mul (p) - 0022
specialize prime_power_valuation_mul (a) - 0023
specialize prime_power_valuation_mul (b) - 0024
specialize prime_power_valuation_mul (e) - 0025
specialize prime_power_valuation_mul (f) - 0026
specialize prime_power_valuation_mul (x) - 0027
apply prime_power_valuation_mul - 0028
exact hp - 0029
exact ha - 0030
exact hb - 0031
exact hleft - 0032
exact hright - 0033
exact hex_witness - 0034
exact hex_witness