SK0018

prime_valuation_divisibility_cofactor

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

If all input prime valuations are multiples of k, removing one full prime power leaves that same property on the strictly smaller cofactor.

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 authorized

Direct 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

66 script commands · 13 reading checkpoints · 2 local claims

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

01Fix variables and assumptionsL1–10

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

  1. L1
    intro n
  2. L2
    intro k
  3. L3
    intro p
  4. L4
    intro e
  5. L5
    intro P
  6. L6
    intro u
  7. L7
    intro hp
  8. L8
    intro hu
  9. L9
    intro heq
  10. L10
    intro hpow
02Fix variables and assumptionsL11–16

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

  1. L11
    intro hfresh
  2. L12
    intro hsource
  3. L13
    intro q
  4. L14
    intro f
  5. L15
    intro hq
  6. L16
    intro hval
03Establish hcaseL17–20

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

  1. L17
    have hcase : q = p \/ ~(q = p)
  2. L18
    specialize eq_decidable (q)
  3. L19
    specialize eq_decidable (p)
  4. L20
    apply eq_decidable
04Separate the logical casesL21–21

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

  1. L21
    cases hcase
05Calculate and transport equalitiesL22–25

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

  1. L22
    rewrite hcase_left at hval
  2. L23
    rewrite hcase_left at hval
  3. L24
    rewrite hcase_left at hval
  4. L25
    rewrite hcase_left at hval
06Establish hfzeroL26–35

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

  1. L26
    have hfzero : f = 0
  2. L27
    specialize power_valuation_functional (p)
  3. L28
    specialize power_valuation_functional (u)
  4. L29
    specialize power_valuation_functional (f)
  5. L30
    specialize power_valuation_functional (0)
  6. L31
    apply power_valuation_functional
  7. L32
    exact hval
  8. L33
    specialize prime_valuation_zero_of_nondivisor (p)
  9. L34
    specialize prime_valuation_zero_of_nondivisor (u)
  10. L35
    apply prime_valuation_zero_of_nondivisor
07Use earlier factsL36–38

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

  1. L36
    exact hp
  2. L37
    exact hu
  3. L38
    exact hfresh
08Construct an explicit witnessL39–39

Supply the displayed value, then prove that it has the required property.

  1. L39
    exists 0
09Calculate and transport equalitiesL40–41

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

  1. L40
    rewrite hfzero
  2. L41
    symm
10Use earlier factsL42–51

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

  1. L42
    apply PA5
  2. L43
    specialize hsource (q)
  3. L44
    specialize hsource (f)
  4. L45
    apply hsource
  5. L46
    exact hq
  6. L47
    specialize power_valuation_value_eq_transport (q)
  7. L48
    specialize power_valuation_value_eq_transport (P * u)
  8. L49
    specialize power_valuation_value_eq_transport (n)
  9. L50
    specialize power_valuation_value_eq_transport (f)
  10. 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.

  1. L52
    symm
12Use earlier factsL53–62

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

  1. L53
    exact heq
  2. L54
    specialize prime_valuation_strip_other_prime (p)
  3. L55
    specialize prime_valuation_strip_other_prime (q)
  4. L56
    specialize prime_valuation_strip_other_prime (e)
  5. L57
    specialize prime_valuation_strip_other_prime (P)
  6. L58
    specialize prime_valuation_strip_other_prime (u)
  7. L59
    specialize prime_valuation_strip_other_prime (f)
  8. L60
    apply prime_valuation_strip_other_prime
  9. L61
    exact hp
  10. L62
    exact hq
13Use earlier factsL63–66

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

  1. L63
    exact hcase_right
  2. L64
    exact hu
  3. L65
    exact hpow
  4. L66
    exact hval

Library-wide reading audit

Original exact command ledger · 66 lines
  1. 0001intro n
  2. 0002intro k
  3. 0003intro p
  4. 0004intro e
  5. 0005intro P
  6. 0006intro u
  7. 0007intro hp
  8. 0008intro hu
  9. 0009intro heq
  10. 0010intro hpow
  11. 0011intro hfresh
  12. 0012intro hsource
  13. 0013intro q
  14. 0014intro f
  15. 0015intro hq
  16. 0016intro hval
  17. 0017have hcase : q = p \/ ~(q = p)
  18. 0018specialize eq_decidable (q)
  19. 0019specialize eq_decidable (p)
  20. 0020apply eq_decidable
  21. 0021cases hcase
  22. 0022rewrite hcase_left at hval
  23. 0023rewrite hcase_left at hval
  24. 0024rewrite hcase_left at hval
  25. 0025rewrite hcase_left at hval
  26. 0026have hfzero : f = 0
  27. 0027specialize power_valuation_functional (p)
  28. 0028specialize power_valuation_functional (u)
  29. 0029specialize power_valuation_functional (f)
  30. 0030specialize power_valuation_functional (0)
  31. 0031apply power_valuation_functional
  32. 0032exact hval
  33. 0033specialize prime_valuation_zero_of_nondivisor (p)
  34. 0034specialize prime_valuation_zero_of_nondivisor (u)
  35. 0035apply prime_valuation_zero_of_nondivisor
  36. 0036exact hp
  37. 0037exact hu
  38. 0038exact hfresh
  39. 0039exists 0
  40. 0040rewrite hfzero
  41. 0041symm
  42. 0042apply PA5
  43. 0043specialize hsource (q)
  44. 0044specialize hsource (f)
  45. 0045apply hsource
  46. 0046exact hq
  47. 0047specialize power_valuation_value_eq_transport (q)
  48. 0048specialize power_valuation_value_eq_transport (P * u)
  49. 0049specialize power_valuation_value_eq_transport (n)
  50. 0050specialize power_valuation_value_eq_transport (f)
  51. 0051apply power_valuation_value_eq_transport
  52. 0052symm
  53. 0053exact heq
  54. 0054specialize prime_valuation_strip_other_prime (p)
  55. 0055specialize prime_valuation_strip_other_prime (q)
  56. 0056specialize prime_valuation_strip_other_prime (e)
  57. 0057specialize prime_valuation_strip_other_prime (P)
  58. 0058specialize prime_valuation_strip_other_prime (u)
  59. 0059specialize prime_valuation_strip_other_prime (f)
  60. 0060apply prime_valuation_strip_other_prime
  61. 0061exact hp
  62. 0062exact hq
  63. 0063exact hcase_right
  64. 0064exact hu
  65. 0065exact hpow
  66. 0066exact hval