Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved. Exact original first-admission records.
Exact expanded first-order arithmetic statement
forall n k p e P u. (~((p) = 1) /\ forall pvs_left_cofactor_base pvs_right_cofactor_base. (p) = pvs_left_cofactor_base * pvs_right_cofactor_base -> pvs_left_cofactor_base = 1 \/ pvs_right_cofactor_base = 1) -> ~(u = 0) -> n = P * u -> (exists pa_b_pvs_cofactor_power pa_c_pvs_cofactor_power. ((forall pa_i_pvs_cofactor_power_repeat. (exists pa_lt_pvs_cofactor_power_repeat_bound. pa_lt_pvs_cofactor_power_repeat_bound + S pa_i_pvs_cofactor_power_repeat = e) -> (((exists pa_h_pvs_cofactor_power_repeat_decoded. pa_h_pvs_cofactor_power_repeat_decoded + S (p) = S ((S (pa_i_pvs_cofactor_power_repeat)) * pa_c_pvs_cofactor_power)) /\ exists pa_q_pvs_cofactor_power_repeat_decoded. pa_b_pvs_cofactor_power = pa_q_pvs_cofactor_power_repeat_decoded * S ((S (pa_i_pvs_cofactor_power_repeat)) * pa_c_pvs_cofactor_power) + (p)))) /\ (exists pa_u_pvs_cofactor_power_product pa_v_pvs_cofactor_power_product. ((((exists pa_h_pvs_cofactor_power_product_start. pa_h_pvs_cofactor_power_product_start + S (1) = S ((S (0)) * pa_v_pvs_cofactor_power_product)) /\ exists pa_q_pvs_cofactor_power_product_start. pa_u_pvs_cofactor_power_product = pa_q_pvs_cofactor_power_product_start * S ((S (0)) * pa_v_pvs_cofactor_power_product) + (1))) /\ ((((exists pa_h_pvs_cofactor_power_product_terminal. pa_h_pvs_cofactor_power_product_terminal + S (P) = S ((S (e)) * pa_v_pvs_cofactor_power_product)) /\ exists pa_q_pvs_cofactor_power_product_terminal. pa_u_pvs_cofactor_power_product = pa_q_pvs_cofactor_power_product_terminal * S ((S (e)) * pa_v_pvs_cofactor_power_product) + (P))) /\ forall pa_i_pvs_cofactor_power_product. (exists pa_lt_pvs_cofactor_power_product_bound. pa_lt_pvs_cofactor_power_product_bound + S pa_i_pvs_cofactor_power_product = e) -> exists pa_p_pvs_cofactor_power_product pa_r_pvs_cofactor_power_product pa_s_pvs_cofactor_power_product. ((((exists pa_h_pvs_cofactor_power_product_factor. pa_h_pvs_cofactor_power_product_factor + S (pa_p_pvs_cofactor_power_product) = S ((S (pa_i_pvs_cofactor_power_product)) * pa_c_pvs_cofactor_power)) /\ exists pa_q_pvs_cofactor_power_product_factor. pa_b_pvs_cofactor_power = pa_q_pvs_cofactor_power_product_factor * S ((S (pa_i_pvs_cofactor_power_product)) * pa_c_pvs_cofactor_power) + (pa_p_pvs_cofactor_power_product))) /\ ((((exists pa_h_pvs_cofactor_power_product_partial. pa_h_pvs_cofactor_power_product_partial + S (pa_r_pvs_cofactor_power_product) = S ((S (pa_i_pvs_cofactor_power_product)) * pa_v_pvs_cofactor_power_product)) /\ exists pa_q_pvs_cofactor_power_product_partial. pa_u_pvs_cofactor_power_product = pa_q_pvs_cofactor_power_product_partial * S ((S (pa_i_pvs_cofactor_power_product)) * pa_v_pvs_cofactor_power_product) + (pa_r_pvs_cofactor_power_product))) /\ ((((exists pa_h_pvs_cofactor_power_product_successor. pa_h_pvs_cofactor_power_product_successor + S (pa_s_pvs_cofactor_power_product) = S ((S (S pa_i_pvs_cofactor_power_product)) * pa_v_pvs_cofactor_power_product)) /\ exists pa_q_pvs_cofactor_power_product_successor. pa_u_pvs_cofactor_power_product = pa_q_pvs_cofactor_power_product_successor * S ((S (S pa_i_pvs_cofactor_power_product)) * pa_v_pvs_cofactor_power_product) + (pa_s_pvs_cofactor_power_product))) /\ pa_s_pvs_cofactor_power_product = pa_r_pvs_cofactor_power_product * pa_p_pvs_cofactor_power_product)))))))) -> ~(exists pvs_factor_cofactor_fresh. (u) = (p) * pvs_factor_cofactor_fresh) -> (forall ppf_prime_cofactor_source ppf_exponent_cofactor_source. (~((ppf_prime_cofactor_source) = 1) /\ forall pvs_left_cofactor_sourcedomain pvs_right_cofactor_sourcedomain. (ppf_prime_cofactor_source) = pvs_left_cofactor_sourcedomain * pvs_right_cofactor_sourcedomain -> pvs_left_cofactor_sourcedomain = 1 \/ pvs_right_cofactor_sourcedomain = 1) -> (((exists bpd_gap_pvs_cofactor_sourcevaluation_selected_bound. bpd_gap_pvs_cofactor_sourcevaluation_selected_bound + (ppf_exponent_cofactor_source) = (n)) /\ (exists bpvi_result_pvs_cofactor_sourcevaluation_selected. ((exists bpvi_b_pvs_cofactor_sourcevaluation_selected_power bpvi_c_pvs_cofactor_sourcevaluation_selected_power. ((forall bpvi_i_pvs_cofactor_sourcevaluation_selected_power. (exists bpvi_repeat_gap_pvs_cofactor_sourcevaluation_selected_power. bpvi_repeat_gap_pvs_cofactor_sourcevaluation_selected_power + S bpvi_i_pvs_cofactor_sourcevaluation_selected_power = ppf_exponent_cofactor_source) -> (((exists bpvi_h_pvs_cofactor_sourcevaluation_selected_power_repeat. bpvi_h_pvs_cofactor_sourcevaluation_selected_power_repeat + S (ppf_prime_cofactor_source) = S ((S (bpvi_i_pvs_cofactor_sourcevaluation_selected_power)) * bpvi_c_pvs_cofactor_sourcevaluation_selected_power)) /\ exists bpvi_q_pvs_cofactor_sourcevaluation_selected_power_repeat. bpvi_b_pvs_cofactor_sourcevaluation_selected_power = bpvi_q_pvs_cofactor_sourcevaluation_selected_power_repeat * S ((S (bpvi_i_pvs_cofactor_sourcevaluation_selected_power)) * bpvi_c_pvs_cofactor_sourcevaluation_selected_power) + (ppf_prime_cofactor_source)))) /\ (exists bpvi_u_pvs_cofactor_sourcevaluation_selected_power bpvi_v_pvs_cofactor_sourcevaluation_selected_power. ((((exists bpvi_h_pvs_cofactor_sourcevaluation_selected_power_start. bpvi_h_pvs_cofactor_sourcevaluation_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_cofactor_sourcevaluation_selected_power)) /\ exists bpvi_q_pvs_cofactor_sourcevaluation_selected_power_start. bpvi_u_pvs_cofactor_sourcevaluation_selected_power = bpvi_q_pvs_cofactor_sourcevaluation_selected_power_start * S ((S (0)) * bpvi_v_pvs_cofactor_sourcevaluation_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_cofactor_sourcevaluation_selected_power_terminal. bpvi_h_pvs_cofactor_sourcevaluation_selected_power_terminal + S (bpvi_result_pvs_cofactor_sourcevaluation_selected) = S ((S (ppf_exponent_cofactor_source)) * bpvi_v_pvs_cofactor_sourcevaluation_selected_power)) /\ exists bpvi_q_pvs_cofactor_sourcevaluation_selected_power_terminal. bpvi_u_pvs_cofactor_sourcevaluation_selected_power = bpvi_q_pvs_cofactor_sourcevaluation_selected_power_terminal * S ((S (ppf_exponent_cofactor_source)) * bpvi_v_pvs_cofactor_sourcevaluation_selected_power) + (bpvi_result_pvs_cofactor_sourcevaluation_selected))) /\ forall bpvi_j_pvs_cofactor_sourcevaluation_selected_power. (exists bpvi_product_gap_pvs_cofactor_sourcevaluation_selected_power. bpvi_product_gap_pvs_cofactor_sourcevaluation_selected_power + S bpvi_j_pvs_cofactor_sourcevaluation_selected_power = ppf_exponent_cofactor_source) -> exists bpvi_factor_pvs_cofactor_sourcevaluation_selected_power bpvi_partial_pvs_cofactor_sourcevaluation_selected_power bpvi_successor_pvs_cofactor_sourcevaluation_selected_power. ((((exists bpvi_h_pvs_cofactor_sourcevaluation_selected_power_factor. bpvi_h_pvs_cofactor_sourcevaluation_selected_power_factor + S (bpvi_factor_pvs_cofactor_sourcevaluation_selected_power) = S ((S (bpvi_j_pvs_cofactor_sourcevaluation_selected_power)) * bpvi_c_pvs_cofactor_sourcevaluation_selected_power)) /\ exists bpvi_q_pvs_cofactor_sourcevaluation_selected_power_factor. bpvi_b_pvs_cofactor_sourcevaluation_selected_power = bpvi_q_pvs_cofactor_sourcevaluation_selected_power_factor * S ((S (bpvi_j_pvs_cofactor_sourcevaluation_selected_power)) * bpvi_c_pvs_cofactor_sourcevaluation_selected_power) + (bpvi_factor_pvs_cofactor_sourcevaluation_selected_power))) /\ ((((exists bpvi_h_pvs_cofactor_sourcevaluation_selected_power_partial. bpvi_h_pvs_cofactor_sourcevaluation_selected_power_partial + S (bpvi_partial_pvs_cofactor_sourcevaluation_selected_power) = S ((S (bpvi_j_pvs_cofactor_sourcevaluation_selected_power)) * bpvi_v_pvs_cofactor_sourcevaluation_selected_power)) /\ exists bpvi_q_pvs_cofactor_sourcevaluation_selected_power_partial. bpvi_u_pvs_cofactor_sourcevaluation_selected_power = bpvi_q_pvs_cofactor_sourcevaluation_selected_power_partial * S ((S (bpvi_j_pvs_cofactor_sourcevaluation_selected_power)) * bpvi_v_pvs_cofactor_sourcevaluation_selected_power) + (bpvi_partial_pvs_cofactor_sourcevaluation_selected_power))) /\ ((((exists bpvi_h_pvs_cofactor_sourcevaluation_selected_power_successor. bpvi_h_pvs_cofactor_sourcevaluation_selected_power_successor + S (bpvi_successor_pvs_cofactor_sourcevaluation_selected_power) = S ((S (S bpvi_j_pvs_cofactor_sourcevaluation_selected_power)) * bpvi_v_pvs_cofactor_sourcevaluation_selected_power)) /\ exists bpvi_q_pvs_cofactor_sourcevaluation_selected_power_successor. bpvi_u_pvs_cofactor_sourcevaluation_selected_power = bpvi_q_pvs_cofactor_sourcevaluation_selected_power_successor * S ((S (S bpvi_j_pvs_cofactor_sourcevaluation_selected_power)) * bpvi_v_pvs_cofactor_sourcevaluation_selected_power) + (bpvi_successor_pvs_cofactor_sourcevaluation_selected_power))) /\ bpvi_successor_pvs_cofactor_sourcevaluation_selected_power = bpvi_partial_pvs_cofactor_sourcevaluation_selected_power * bpvi_factor_pvs_cofactor_sourcevaluation_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_cofactor_sourcevaluation_selected. n = bpvi_result_pvs_cofactor_sourcevaluation_selected * bpvi_divisor_factor_pvs_cofactor_sourcevaluation_selected))) /\ forall bpd_candidate_pvs_cofactor_sourcevaluation. (exists bpd_gap_pvs_cofactor_sourcevaluation_candidate_bound. bpd_gap_pvs_cofactor_sourcevaluation_candidate_bound + (bpd_candidate_pvs_cofactor_sourcevaluation) = (n)) -> (exists bpvi_result_pvs_cofactor_sourcevaluation_candidate. ((exists bpvi_b_pvs_cofactor_sourcevaluation_candidate_power bpvi_c_pvs_cofactor_sourcevaluation_candidate_power. ((forall bpvi_i_pvs_cofactor_sourcevaluation_candidate_power. (exists bpvi_repeat_gap_pvs_cofactor_sourcevaluation_candidate_power. bpvi_repeat_gap_pvs_cofactor_sourcevaluation_candidate_power + S bpvi_i_pvs_cofactor_sourcevaluation_candidate_power = bpd_candidate_pvs_cofactor_sourcevaluation) -> (((exists bpvi_h_pvs_cofactor_sourcevaluation_candidate_power_repeat. bpvi_h_pvs_cofactor_sourcevaluation_candidate_power_repeat + S (ppf_prime_cofactor_source) = S ((S (bpvi_i_pvs_cofactor_sourcevaluation_candidate_power)) * bpvi_c_pvs_cofactor_sourcevaluation_candidate_power)) /\ exists bpvi_q_pvs_cofactor_sourcevaluation_candidate_power_repeat. bpvi_b_pvs_cofactor_sourcevaluation_candidate_power = bpvi_q_pvs_cofactor_sourcevaluation_candidate_power_repeat * S ((S (bpvi_i_pvs_cofactor_sourcevaluation_candidate_power)) * bpvi_c_pvs_cofactor_sourcevaluation_candidate_power) + (ppf_prime_cofactor_source)))) /\ (exists bpvi_u_pvs_cofactor_sourcevaluation_candidate_power bpvi_v_pvs_cofactor_sourcevaluation_candidate_power. ((((exists bpvi_h_pvs_cofactor_sourcevaluation_candidate_power_start. bpvi_h_pvs_cofactor_sourcevaluation_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_cofactor_sourcevaluation_candidate_power)) /\ exists bpvi_q_pvs_cofactor_sourcevaluation_candidate_power_start. bpvi_u_pvs_cofactor_sourcevaluation_candidate_power = bpvi_q_pvs_cofactor_sourcevaluation_candidate_power_start * S ((S (0)) * bpvi_v_pvs_cofactor_sourcevaluation_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_cofactor_sourcevaluation_candidate_power_terminal. bpvi_h_pvs_cofactor_sourcevaluation_candidate_power_terminal + S (bpvi_result_pvs_cofactor_sourcevaluation_candidate) = S ((S (bpd_candidate_pvs_cofactor_sourcevaluation)) * bpvi_v_pvs_cofactor_sourcevaluation_candidate_power)) /\ exists bpvi_q_pvs_cofactor_sourcevaluation_candidate_power_terminal. bpvi_u_pvs_cofactor_sourcevaluation_candidate_power = bpvi_q_pvs_cofactor_sourcevaluation_candidate_power_terminal * S ((S (bpd_candidate_pvs_cofactor_sourcevaluation)) * bpvi_v_pvs_cofactor_sourcevaluation_candidate_power) + (bpvi_result_pvs_cofactor_sourcevaluation_candidate))) /\ forall bpvi_j_pvs_cofactor_sourcevaluation_candidate_power. (exists bpvi_product_gap_pvs_cofactor_sourcevaluation_candidate_power. bpvi_product_gap_pvs_cofactor_sourcevaluation_candidate_power + S bpvi_j_pvs_cofactor_sourcevaluation_candidate_power = bpd_candidate_pvs_cofactor_sourcevaluation) -> exists bpvi_factor_pvs_cofactor_sourcevaluation_candidate_power bpvi_partial_pvs_cofactor_sourcevaluation_candidate_power bpvi_successor_pvs_cofactor_sourcevaluation_candidate_power. ((((exists bpvi_h_pvs_cofactor_sourcevaluation_candidate_power_factor. bpvi_h_pvs_cofactor_sourcevaluation_candidate_power_factor + S (bpvi_factor_pvs_cofactor_sourcevaluation_candidate_power) = S ((S (bpvi_j_pvs_cofactor_sourcevaluation_candidate_power)) * bpvi_c_pvs_cofactor_sourcevaluation_candidate_power)) /\ exists bpvi_q_pvs_cofactor_sourcevaluation_candidate_power_factor. bpvi_b_pvs_cofactor_sourcevaluation_candidate_power = bpvi_q_pvs_cofactor_sourcevaluation_candidate_power_factor * S ((S (bpvi_j_pvs_cofactor_sourcevaluation_candidate_power)) * bpvi_c_pvs_cofactor_sourcevaluation_candidate_power) + (bpvi_factor_pvs_cofactor_sourcevaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_cofactor_sourcevaluation_candidate_power_partial. bpvi_h_pvs_cofactor_sourcevaluation_candidate_power_partial + S (bpvi_partial_pvs_cofactor_sourcevaluation_candidate_power) = S ((S (bpvi_j_pvs_cofactor_sourcevaluation_candidate_power)) * bpvi_v_pvs_cofactor_sourcevaluation_candidate_power)) /\ exists bpvi_q_pvs_cofactor_sourcevaluation_candidate_power_partial. bpvi_u_pvs_cofactor_sourcevaluation_candidate_power = bpvi_q_pvs_cofactor_sourcevaluation_candidate_power_partial * S ((S (bpvi_j_pvs_cofactor_sourcevaluation_candidate_power)) * bpvi_v_pvs_cofactor_sourcevaluation_candidate_power) + (bpvi_partial_pvs_cofactor_sourcevaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_cofactor_sourcevaluation_candidate_power_successor. bpvi_h_pvs_cofactor_sourcevaluation_candidate_power_successor + S (bpvi_successor_pvs_cofactor_sourcevaluation_candidate_power) = S ((S (S bpvi_j_pvs_cofactor_sourcevaluation_candidate_power)) * bpvi_v_pvs_cofactor_sourcevaluation_candidate_power)) /\ exists bpvi_q_pvs_cofactor_sourcevaluation_candidate_power_successor. bpvi_u_pvs_cofactor_sourcevaluation_candidate_power = bpvi_q_pvs_cofactor_sourcevaluation_candidate_power_successor * S ((S (S bpvi_j_pvs_cofactor_sourcevaluation_candidate_power)) * bpvi_v_pvs_cofactor_sourcevaluation_candidate_power) + (bpvi_successor_pvs_cofactor_sourcevaluation_candidate_power))) /\ bpvi_successor_pvs_cofactor_sourcevaluation_candidate_power = bpvi_partial_pvs_cofactor_sourcevaluation_candidate_power * bpvi_factor_pvs_cofactor_sourcevaluation_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_cofactor_sourcevaluation_candidate. n = bpvi_result_pvs_cofactor_sourcevaluation_candidate * bpvi_divisor_factor_pvs_cofactor_sourcevaluation_candidate)) -> (exists bpd_gap_pvs_cofactor_sourcevaluation_maximal. bpd_gap_pvs_cofactor_sourcevaluation_maximal + (bpd_candidate_pvs_cofactor_sourcevaluation) = (ppf_exponent_cofactor_source))) -> (exists pvs_factor_cofactor_sourcedivides. (ppf_exponent_cofactor_source) = (k) * pvs_factor_cofactor_sourcedivides)) -> (forall ppf_prime_cofactor_target ppf_exponent_cofactor_target. (~((ppf_prime_cofactor_target) = 1) /\ forall pvs_left_cofactor_targetdomain pvs_right_cofactor_targetdomain. (ppf_prime_cofactor_target) = pvs_left_cofactor_targetdomain * pvs_right_cofactor_targetdomain -> pvs_left_cofactor_targetdomain = 1 \/ pvs_right_cofactor_targetdomain = 1) -> (((exists bpd_gap_pvs_cofactor_targetvaluation_selected_bound. bpd_gap_pvs_cofactor_targetvaluation_selected_bound + (ppf_exponent_cofactor_target) = (u)) /\ (exists bpvi_result_pvs_cofactor_targetvaluation_selected. ((exists bpvi_b_pvs_cofactor_targetvaluation_selected_power bpvi_c_pvs_cofactor_targetvaluation_selected_power. ((forall bpvi_i_pvs_cofactor_targetvaluation_selected_power. (exists bpvi_repeat_gap_pvs_cofactor_targetvaluation_selected_power. bpvi_repeat_gap_pvs_cofactor_targetvaluation_selected_power + S bpvi_i_pvs_cofactor_targetvaluation_selected_power = ppf_exponent_cofactor_target) -> (((exists bpvi_h_pvs_cofactor_targetvaluation_selected_power_repeat. bpvi_h_pvs_cofactor_targetvaluation_selected_power_repeat + S (ppf_prime_cofactor_target) = S ((S (bpvi_i_pvs_cofactor_targetvaluation_selected_power)) * bpvi_c_pvs_cofactor_targetvaluation_selected_power)) /\ exists bpvi_q_pvs_cofactor_targetvaluation_selected_power_repeat. bpvi_b_pvs_cofactor_targetvaluation_selected_power = bpvi_q_pvs_cofactor_targetvaluation_selected_power_repeat * S ((S (bpvi_i_pvs_cofactor_targetvaluation_selected_power)) * bpvi_c_pvs_cofactor_targetvaluation_selected_power) + (ppf_prime_cofactor_target)))) /\ (exists bpvi_u_pvs_cofactor_targetvaluation_selected_power bpvi_v_pvs_cofactor_targetvaluation_selected_power. ((((exists bpvi_h_pvs_cofactor_targetvaluation_selected_power_start. bpvi_h_pvs_cofactor_targetvaluation_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_cofactor_targetvaluation_selected_power)) /\ exists bpvi_q_pvs_cofactor_targetvaluation_selected_power_start. bpvi_u_pvs_cofactor_targetvaluation_selected_power = bpvi_q_pvs_cofactor_targetvaluation_selected_power_start * S ((S (0)) * bpvi_v_pvs_cofactor_targetvaluation_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_cofactor_targetvaluation_selected_power_terminal. bpvi_h_pvs_cofactor_targetvaluation_selected_power_terminal + S (bpvi_result_pvs_cofactor_targetvaluation_selected) = S ((S (ppf_exponent_cofactor_target)) * bpvi_v_pvs_cofactor_targetvaluation_selected_power)) /\ exists bpvi_q_pvs_cofactor_targetvaluation_selected_power_terminal. bpvi_u_pvs_cofactor_targetvaluation_selected_power = bpvi_q_pvs_cofactor_targetvaluation_selected_power_terminal * S ((S (ppf_exponent_cofactor_target)) * bpvi_v_pvs_cofactor_targetvaluation_selected_power) + (bpvi_result_pvs_cofactor_targetvaluation_selected))) /\ forall bpvi_j_pvs_cofactor_targetvaluation_selected_power. (exists bpvi_product_gap_pvs_cofactor_targetvaluation_selected_power. bpvi_product_gap_pvs_cofactor_targetvaluation_selected_power + S bpvi_j_pvs_cofactor_targetvaluation_selected_power = ppf_exponent_cofactor_target) -> exists bpvi_factor_pvs_cofactor_targetvaluation_selected_power bpvi_partial_pvs_cofactor_targetvaluation_selected_power bpvi_successor_pvs_cofactor_targetvaluation_selected_power. ((((exists bpvi_h_pvs_cofactor_targetvaluation_selected_power_factor. bpvi_h_pvs_cofactor_targetvaluation_selected_power_factor + S (bpvi_factor_pvs_cofactor_targetvaluation_selected_power) = S ((S (bpvi_j_pvs_cofactor_targetvaluation_selected_power)) * bpvi_c_pvs_cofactor_targetvaluation_selected_power)) /\ exists bpvi_q_pvs_cofactor_targetvaluation_selected_power_factor. bpvi_b_pvs_cofactor_targetvaluation_selected_power = bpvi_q_pvs_cofactor_targetvaluation_selected_power_factor * S ((S (bpvi_j_pvs_cofactor_targetvaluation_selected_power)) * bpvi_c_pvs_cofactor_targetvaluation_selected_power) + (bpvi_factor_pvs_cofactor_targetvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_cofactor_targetvaluation_selected_power_partial. bpvi_h_pvs_cofactor_targetvaluation_selected_power_partial + S (bpvi_partial_pvs_cofactor_targetvaluation_selected_power) = S ((S (bpvi_j_pvs_cofactor_targetvaluation_selected_power)) * bpvi_v_pvs_cofactor_targetvaluation_selected_power)) /\ exists bpvi_q_pvs_cofactor_targetvaluation_selected_power_partial. bpvi_u_pvs_cofactor_targetvaluation_selected_power = bpvi_q_pvs_cofactor_targetvaluation_selected_power_partial * S ((S (bpvi_j_pvs_cofactor_targetvaluation_selected_power)) * bpvi_v_pvs_cofactor_targetvaluation_selected_power) + (bpvi_partial_pvs_cofactor_targetvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_cofactor_targetvaluation_selected_power_successor. bpvi_h_pvs_cofactor_targetvaluation_selected_power_successor + S (bpvi_successor_pvs_cofactor_targetvaluation_selected_power) = S ((S (S bpvi_j_pvs_cofactor_targetvaluation_selected_power)) * bpvi_v_pvs_cofactor_targetvaluation_selected_power)) /\ exists bpvi_q_pvs_cofactor_targetvaluation_selected_power_successor. bpvi_u_pvs_cofactor_targetvaluation_selected_power = bpvi_q_pvs_cofactor_targetvaluation_selected_power_successor * S ((S (S bpvi_j_pvs_cofactor_targetvaluation_selected_power)) * bpvi_v_pvs_cofactor_targetvaluation_selected_power) + (bpvi_successor_pvs_cofactor_targetvaluation_selected_power))) /\ bpvi_successor_pvs_cofactor_targetvaluation_selected_power = bpvi_partial_pvs_cofactor_targetvaluation_selected_power * bpvi_factor_pvs_cofactor_targetvaluation_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_cofactor_targetvaluation_selected. u = bpvi_result_pvs_cofactor_targetvaluation_selected * bpvi_divisor_factor_pvs_cofactor_targetvaluation_selected))) /\ forall bpd_candidate_pvs_cofactor_targetvaluation. (exists bpd_gap_pvs_cofactor_targetvaluation_candidate_bound. bpd_gap_pvs_cofactor_targetvaluation_candidate_bound + (bpd_candidate_pvs_cofactor_targetvaluation) = (u)) -> (exists bpvi_result_pvs_cofactor_targetvaluation_candidate. ((exists bpvi_b_pvs_cofactor_targetvaluation_candidate_power bpvi_c_pvs_cofactor_targetvaluation_candidate_power. ((forall bpvi_i_pvs_cofactor_targetvaluation_candidate_power. (exists bpvi_repeat_gap_pvs_cofactor_targetvaluation_candidate_power. bpvi_repeat_gap_pvs_cofactor_targetvaluation_candidate_power + S bpvi_i_pvs_cofactor_targetvaluation_candidate_power = bpd_candidate_pvs_cofactor_targetvaluation) -> (((exists bpvi_h_pvs_cofactor_targetvaluation_candidate_power_repeat. bpvi_h_pvs_cofactor_targetvaluation_candidate_power_repeat + S (ppf_prime_cofactor_target) = S ((S (bpvi_i_pvs_cofactor_targetvaluation_candidate_power)) * bpvi_c_pvs_cofactor_targetvaluation_candidate_power)) /\ exists bpvi_q_pvs_cofactor_targetvaluation_candidate_power_repeat. bpvi_b_pvs_cofactor_targetvaluation_candidate_power = bpvi_q_pvs_cofactor_targetvaluation_candidate_power_repeat * S ((S (bpvi_i_pvs_cofactor_targetvaluation_candidate_power)) * bpvi_c_pvs_cofactor_targetvaluation_candidate_power) + (ppf_prime_cofactor_target)))) /\ (exists bpvi_u_pvs_cofactor_targetvaluation_candidate_power bpvi_v_pvs_cofactor_targetvaluation_candidate_power. ((((exists bpvi_h_pvs_cofactor_targetvaluation_candidate_power_start. bpvi_h_pvs_cofactor_targetvaluation_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_cofactor_targetvaluation_candidate_power)) /\ exists bpvi_q_pvs_cofactor_targetvaluation_candidate_power_start. bpvi_u_pvs_cofactor_targetvaluation_candidate_power = bpvi_q_pvs_cofactor_targetvaluation_candidate_power_start * S ((S (0)) * bpvi_v_pvs_cofactor_targetvaluation_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_cofactor_targetvaluation_candidate_power_terminal. bpvi_h_pvs_cofactor_targetvaluation_candidate_power_terminal + S (bpvi_result_pvs_cofactor_targetvaluation_candidate) = S ((S (bpd_candidate_pvs_cofactor_targetvaluation)) * bpvi_v_pvs_cofactor_targetvaluation_candidate_power)) /\ exists bpvi_q_pvs_cofactor_targetvaluation_candidate_power_terminal. bpvi_u_pvs_cofactor_targetvaluation_candidate_power = bpvi_q_pvs_cofactor_targetvaluation_candidate_power_terminal * S ((S (bpd_candidate_pvs_cofactor_targetvaluation)) * bpvi_v_pvs_cofactor_targetvaluation_candidate_power) + (bpvi_result_pvs_cofactor_targetvaluation_candidate))) /\ forall bpvi_j_pvs_cofactor_targetvaluation_candidate_power. (exists bpvi_product_gap_pvs_cofactor_targetvaluation_candidate_power. bpvi_product_gap_pvs_cofactor_targetvaluation_candidate_power + S bpvi_j_pvs_cofactor_targetvaluation_candidate_power = bpd_candidate_pvs_cofactor_targetvaluation) -> exists bpvi_factor_pvs_cofactor_targetvaluation_candidate_power bpvi_partial_pvs_cofactor_targetvaluation_candidate_power bpvi_successor_pvs_cofactor_targetvaluation_candidate_power. ((((exists bpvi_h_pvs_cofactor_targetvaluation_candidate_power_factor. bpvi_h_pvs_cofactor_targetvaluation_candidate_power_factor + S (bpvi_factor_pvs_cofactor_targetvaluation_candidate_power) = S ((S (bpvi_j_pvs_cofactor_targetvaluation_candidate_power)) * bpvi_c_pvs_cofactor_targetvaluation_candidate_power)) /\ exists bpvi_q_pvs_cofactor_targetvaluation_candidate_power_factor. bpvi_b_pvs_cofactor_targetvaluation_candidate_power = bpvi_q_pvs_cofactor_targetvaluation_candidate_power_factor * S ((S (bpvi_j_pvs_cofactor_targetvaluation_candidate_power)) * bpvi_c_pvs_cofactor_targetvaluation_candidate_power) + (bpvi_factor_pvs_cofactor_targetvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_cofactor_targetvaluation_candidate_power_partial. bpvi_h_pvs_cofactor_targetvaluation_candidate_power_partial + S (bpvi_partial_pvs_cofactor_targetvaluation_candidate_power) = S ((S (bpvi_j_pvs_cofactor_targetvaluation_candidate_power)) * bpvi_v_pvs_cofactor_targetvaluation_candidate_power)) /\ exists bpvi_q_pvs_cofactor_targetvaluation_candidate_power_partial. bpvi_u_pvs_cofactor_targetvaluation_candidate_power = bpvi_q_pvs_cofactor_targetvaluation_candidate_power_partial * S ((S (bpvi_j_pvs_cofactor_targetvaluation_candidate_power)) * bpvi_v_pvs_cofactor_targetvaluation_candidate_power) + (bpvi_partial_pvs_cofactor_targetvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_cofactor_targetvaluation_candidate_power_successor. bpvi_h_pvs_cofactor_targetvaluation_candidate_power_successor + S (bpvi_successor_pvs_cofactor_targetvaluation_candidate_power) = S ((S (S bpvi_j_pvs_cofactor_targetvaluation_candidate_power)) * bpvi_v_pvs_cofactor_targetvaluation_candidate_power)) /\ exists bpvi_q_pvs_cofactor_targetvaluation_candidate_power_successor. bpvi_u_pvs_cofactor_targetvaluation_candidate_power = bpvi_q_pvs_cofactor_targetvaluation_candidate_power_successor * S ((S (S bpvi_j_pvs_cofactor_targetvaluation_candidate_power)) * bpvi_v_pvs_cofactor_targetvaluation_candidate_power) + (bpvi_successor_pvs_cofactor_targetvaluation_candidate_power))) /\ bpvi_successor_pvs_cofactor_targetvaluation_candidate_power = bpvi_partial_pvs_cofactor_targetvaluation_candidate_power * bpvi_factor_pvs_cofactor_targetvaluation_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_cofactor_targetvaluation_candidate. u = bpvi_result_pvs_cofactor_targetvaluation_candidate * bpvi_divisor_factor_pvs_cofactor_targetvaluation_candidate)) -> (exists bpd_gap_pvs_cofactor_targetvaluation_maximal. bpd_gap_pvs_cofactor_targetvaluation_maximal + (bpd_candidate_pvs_cofactor_targetvaluation) = (ppf_exponent_cofactor_target))) -> (exists pvs_factor_cofactor_targetdivides. (ppf_exponent_cofactor_target) = (k) * pvs_factor_cofactor_targetdivides))Constructive proof overview
Generated structural guide
If all input prime valuations are multiples of k, removing one full prime power leaves that same property on the strictly smaller cofactor.
The unchanged tactic script uses 5 declared prerequisites and contains 66 exact native proof lines.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
eq_decidable Stable theorem; checked-use authorized prime_valuation_zero_of_nondivisor Alpha theorem; checked-use authorized power_valuation_functional Alpha theorem; checked-use authorized power_valuation_value_eq_transport Alpha theorem; checked-use authorized prime_valuation_strip_other_prime 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
02Fix variables and assumptionsL11–16
03Establish hcaseL17–20
04Separate the logical casesL21–21
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L21
cases hcase
05Calculate and transport equalitiesL22–25
06Establish hfzeroL26–35
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply power valuation functional.
- L26
have hfzero : f = 0 - L27
specialize power_valuation_functional (p) - L28
specialize power_valuation_functional (u) - L29
specialize power_valuation_functional (f) - L30
specialize power_valuation_functional (0) - L31
apply power_valuation_functional - L32
exact hval - L33
specialize prime_valuation_zero_of_nondivisor (p) - L34
specialize prime_valuation_zero_of_nondivisor (u) - L35
apply prime_valuation_zero_of_nondivisor
07Use earlier factsL36–38
08Construct an explicit witnessL39–39
Supply the displayed value, then prove that it has the required property.
- L39
exists 0
09Calculate and transport equalitiesL40–41
10Use earlier factsL42–51
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L42
apply PA5 - L43
specialize hsource (q) - L44
specialize hsource (f) - L45
apply hsource - L46
exact hq - L47
specialize power_valuation_value_eq_transport (q) - L48
specialize power_valuation_value_eq_transport (P * u) - L49
specialize power_valuation_value_eq_transport (n) - L50
specialize power_valuation_value_eq_transport (f) - L51
apply power_valuation_value_eq_transport
11Calculate and transport equalitiesL52–52
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L52
symm
12Use earlier factsL53–62
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L53
exact heq - L54
specialize prime_valuation_strip_other_prime (p) - L55
specialize prime_valuation_strip_other_prime (q) - L56
specialize prime_valuation_strip_other_prime (e) - L57
specialize prime_valuation_strip_other_prime (P) - L58
specialize prime_valuation_strip_other_prime (u) - L59
specialize prime_valuation_strip_other_prime (f) - L60
apply prime_valuation_strip_other_prime - L61
exact hp - L62
exact hq
Original exact command ledger · 66 lines
- 0001
intro n - 0002
intro k - 0003
intro p - 0004
intro e - 0005
intro P - 0006
intro u - 0007
intro hp - 0008
intro hu - 0009
intro heq - 0010
intro hpow - 0011
intro hfresh - 0012
intro hsource - 0013
intro q - 0014
intro f - 0015
intro hq - 0016
intro hval - 0017
have hcase : q = p \/ ~(q = p) - 0018
specialize eq_decidable (q) - 0019
specialize eq_decidable (p) - 0020
apply eq_decidable - 0021
cases hcase - 0022
rewrite hcase_left at hval - 0023
rewrite hcase_left at hval - 0024
rewrite hcase_left at hval - 0025
rewrite hcase_left at hval - 0026
have hfzero : f = 0 - 0027
specialize power_valuation_functional (p) - 0028
specialize power_valuation_functional (u) - 0029
specialize power_valuation_functional (f) - 0030
specialize power_valuation_functional (0) - 0031
apply power_valuation_functional - 0032
exact hval - 0033
specialize prime_valuation_zero_of_nondivisor (p) - 0034
specialize prime_valuation_zero_of_nondivisor (u) - 0035
apply prime_valuation_zero_of_nondivisor - 0036
exact hp - 0037
exact hu - 0038
exact hfresh - 0039
exists 0 - 0040
rewrite hfzero - 0041
symm - 0042
apply PA5 - 0043
specialize hsource (q) - 0044
specialize hsource (f) - 0045
apply hsource - 0046
exact hq - 0047
specialize power_valuation_value_eq_transport (q) - 0048
specialize power_valuation_value_eq_transport (P * u) - 0049
specialize power_valuation_value_eq_transport (n) - 0050
specialize power_valuation_value_eq_transport (f) - 0051
apply power_valuation_value_eq_transport - 0052
symm - 0053
exact heq - 0054
specialize prime_valuation_strip_other_prime (p) - 0055
specialize prime_valuation_strip_other_prime (q) - 0056
specialize prime_valuation_strip_other_prime (e) - 0057
specialize prime_valuation_strip_other_prime (P) - 0058
specialize prime_valuation_strip_other_prime (u) - 0059
specialize prime_valuation_strip_other_prime (f) - 0060
apply prime_valuation_strip_other_prime - 0061
exact hp - 0062
exact hq - 0063
exact hcase_right - 0064
exact hu - 0065
exact hpow - 0066
exact hval