PV0012

prime_valuation_support_append_full_power

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

Append an actual new full prime power to three beta prefixes, preserving distinctness, all exact valuations, complete divisor support and the literal finite product.

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 u p k P pb pc eb ec vb vc l. ~(n = 0) -> (~((p) = 1) /\ forall pvs_left_extend_prime pvs_right_extend_prime. (p) = pvs_left_extend_prime * pvs_right_extend_prime -> pvs_left_extend_prime = 1 \/ pvs_right_extend_prime = 1) -> ~(k = 0) -> (((exists bpd_gap_pvs_extend_valuation_selected_bound. bpd_gap_pvs_extend_valuation_selected_bound + (k) = (n)) /\ (exists bpvi_result_pvs_extend_valuation_selected. ((exists bpvi_b_pvs_extend_valuation_selected_power bpvi_c_pvs_extend_valuation_selected_power. ((forall bpvi_i_pvs_extend_valuation_selected_power. (exists bpvi_repeat_gap_pvs_extend_valuation_selected_power. bpvi_repeat_gap_pvs_extend_valuation_selected_power + S bpvi_i_pvs_extend_valuation_selected_power = k) -> (((exists bpvi_h_pvs_extend_valuation_selected_power_repeat. bpvi_h_pvs_extend_valuation_selected_power_repeat + S (p) = S ((S (bpvi_i_pvs_extend_valuation_selected_power)) * bpvi_c_pvs_extend_valuation_selected_power)) /\ exists bpvi_q_pvs_extend_valuation_selected_power_repeat. bpvi_b_pvs_extend_valuation_selected_power = bpvi_q_pvs_extend_valuation_selected_power_repeat * S ((S (bpvi_i_pvs_extend_valuation_selected_power)) * bpvi_c_pvs_extend_valuation_selected_power) + (p)))) /\ (exists bpvi_u_pvs_extend_valuation_selected_power bpvi_v_pvs_extend_valuation_selected_power. ((((exists bpvi_h_pvs_extend_valuation_selected_power_start. bpvi_h_pvs_extend_valuation_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_extend_valuation_selected_power)) /\ exists bpvi_q_pvs_extend_valuation_selected_power_start. bpvi_u_pvs_extend_valuation_selected_power = bpvi_q_pvs_extend_valuation_selected_power_start * S ((S (0)) * bpvi_v_pvs_extend_valuation_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_extend_valuation_selected_power_terminal. bpvi_h_pvs_extend_valuation_selected_power_terminal + S (bpvi_result_pvs_extend_valuation_selected) = S ((S (k)) * bpvi_v_pvs_extend_valuation_selected_power)) /\ exists bpvi_q_pvs_extend_valuation_selected_power_terminal. bpvi_u_pvs_extend_valuation_selected_power = bpvi_q_pvs_extend_valuation_selected_power_terminal * S ((S (k)) * bpvi_v_pvs_extend_valuation_selected_power) + (bpvi_result_pvs_extend_valuation_selected))) /\ forall bpvi_j_pvs_extend_valuation_selected_power. (exists bpvi_product_gap_pvs_extend_valuation_selected_power. bpvi_product_gap_pvs_extend_valuation_selected_power + S bpvi_j_pvs_extend_valuation_selected_power = k) -> exists bpvi_factor_pvs_extend_valuation_selected_power bpvi_partial_pvs_extend_valuation_selected_power bpvi_successor_pvs_extend_valuation_selected_power. ((((exists bpvi_h_pvs_extend_valuation_selected_power_factor. bpvi_h_pvs_extend_valuation_selected_power_factor + S (bpvi_factor_pvs_extend_valuation_selected_power) = S ((S (bpvi_j_pvs_extend_valuation_selected_power)) * bpvi_c_pvs_extend_valuation_selected_power)) /\ exists bpvi_q_pvs_extend_valuation_selected_power_factor. bpvi_b_pvs_extend_valuation_selected_power = bpvi_q_pvs_extend_valuation_selected_power_factor * S ((S (bpvi_j_pvs_extend_valuation_selected_power)) * bpvi_c_pvs_extend_valuation_selected_power) + (bpvi_factor_pvs_extend_valuation_selected_power))) /\ ((((exists bpvi_h_pvs_extend_valuation_selected_power_partial. bpvi_h_pvs_extend_valuation_selected_power_partial + S (bpvi_partial_pvs_extend_valuation_selected_power) = S ((S (bpvi_j_pvs_extend_valuation_selected_power)) * bpvi_v_pvs_extend_valuation_selected_power)) /\ exists bpvi_q_pvs_extend_valuation_selected_power_partial. bpvi_u_pvs_extend_valuation_selected_power = bpvi_q_pvs_extend_valuation_selected_power_partial * S ((S (bpvi_j_pvs_extend_valuation_selected_power)) * bpvi_v_pvs_extend_valuation_selected_power) + (bpvi_partial_pvs_extend_valuation_selected_power))) /\ ((((exists bpvi_h_pvs_extend_valuation_selected_power_successor. bpvi_h_pvs_extend_valuation_selected_power_successor + S (bpvi_successor_pvs_extend_valuation_selected_power) = S ((S (S bpvi_j_pvs_extend_valuation_selected_power)) * bpvi_v_pvs_extend_valuation_selected_power)) /\ exists bpvi_q_pvs_extend_valuation_selected_power_successor. bpvi_u_pvs_extend_valuation_selected_power = bpvi_q_pvs_extend_valuation_selected_power_successor * S ((S (S bpvi_j_pvs_extend_valuation_selected_power)) * bpvi_v_pvs_extend_valuation_selected_power) + (bpvi_successor_pvs_extend_valuation_selected_power))) /\ bpvi_successor_pvs_extend_valuation_selected_power = bpvi_partial_pvs_extend_valuation_selected_power * bpvi_factor_pvs_extend_valuation_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_extend_valuation_selected. n = bpvi_result_pvs_extend_valuation_selected * bpvi_divisor_factor_pvs_extend_valuation_selected))) /\ forall bpd_candidate_pvs_extend_valuation. (exists bpd_gap_pvs_extend_valuation_candidate_bound. bpd_gap_pvs_extend_valuation_candidate_bound + (bpd_candidate_pvs_extend_valuation) = (n)) -> (exists bpvi_result_pvs_extend_valuation_candidate. ((exists bpvi_b_pvs_extend_valuation_candidate_power bpvi_c_pvs_extend_valuation_candidate_power. ((forall bpvi_i_pvs_extend_valuation_candidate_power. (exists bpvi_repeat_gap_pvs_extend_valuation_candidate_power. bpvi_repeat_gap_pvs_extend_valuation_candidate_power + S bpvi_i_pvs_extend_valuation_candidate_power = bpd_candidate_pvs_extend_valuation) -> (((exists bpvi_h_pvs_extend_valuation_candidate_power_repeat. bpvi_h_pvs_extend_valuation_candidate_power_repeat + S (p) = S ((S (bpvi_i_pvs_extend_valuation_candidate_power)) * bpvi_c_pvs_extend_valuation_candidate_power)) /\ exists bpvi_q_pvs_extend_valuation_candidate_power_repeat. bpvi_b_pvs_extend_valuation_candidate_power = bpvi_q_pvs_extend_valuation_candidate_power_repeat * S ((S (bpvi_i_pvs_extend_valuation_candidate_power)) * bpvi_c_pvs_extend_valuation_candidate_power) + (p)))) /\ (exists bpvi_u_pvs_extend_valuation_candidate_power bpvi_v_pvs_extend_valuation_candidate_power. ((((exists bpvi_h_pvs_extend_valuation_candidate_power_start. bpvi_h_pvs_extend_valuation_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_extend_valuation_candidate_power)) /\ exists bpvi_q_pvs_extend_valuation_candidate_power_start. bpvi_u_pvs_extend_valuation_candidate_power = bpvi_q_pvs_extend_valuation_candidate_power_start * S ((S (0)) * bpvi_v_pvs_extend_valuation_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_extend_valuation_candidate_power_terminal. bpvi_h_pvs_extend_valuation_candidate_power_terminal + S (bpvi_result_pvs_extend_valuation_candidate) = S ((S (bpd_candidate_pvs_extend_valuation)) * bpvi_v_pvs_extend_valuation_candidate_power)) /\ exists bpvi_q_pvs_extend_valuation_candidate_power_terminal. bpvi_u_pvs_extend_valuation_candidate_power = bpvi_q_pvs_extend_valuation_candidate_power_terminal * S ((S (bpd_candidate_pvs_extend_valuation)) * bpvi_v_pvs_extend_valuation_candidate_power) + (bpvi_result_pvs_extend_valuation_candidate))) /\ forall bpvi_j_pvs_extend_valuation_candidate_power. (exists bpvi_product_gap_pvs_extend_valuation_candidate_power. bpvi_product_gap_pvs_extend_valuation_candidate_power + S bpvi_j_pvs_extend_valuation_candidate_power = bpd_candidate_pvs_extend_valuation) -> exists bpvi_factor_pvs_extend_valuation_candidate_power bpvi_partial_pvs_extend_valuation_candidate_power bpvi_successor_pvs_extend_valuation_candidate_power. ((((exists bpvi_h_pvs_extend_valuation_candidate_power_factor. bpvi_h_pvs_extend_valuation_candidate_power_factor + S (bpvi_factor_pvs_extend_valuation_candidate_power) = S ((S (bpvi_j_pvs_extend_valuation_candidate_power)) * bpvi_c_pvs_extend_valuation_candidate_power)) /\ exists bpvi_q_pvs_extend_valuation_candidate_power_factor. bpvi_b_pvs_extend_valuation_candidate_power = bpvi_q_pvs_extend_valuation_candidate_power_factor * S ((S (bpvi_j_pvs_extend_valuation_candidate_power)) * bpvi_c_pvs_extend_valuation_candidate_power) + (bpvi_factor_pvs_extend_valuation_candidate_power))) /\ ((((exists bpvi_h_pvs_extend_valuation_candidate_power_partial. bpvi_h_pvs_extend_valuation_candidate_power_partial + S (bpvi_partial_pvs_extend_valuation_candidate_power) = S ((S (bpvi_j_pvs_extend_valuation_candidate_power)) * bpvi_v_pvs_extend_valuation_candidate_power)) /\ exists bpvi_q_pvs_extend_valuation_candidate_power_partial. bpvi_u_pvs_extend_valuation_candidate_power = bpvi_q_pvs_extend_valuation_candidate_power_partial * S ((S (bpvi_j_pvs_extend_valuation_candidate_power)) * bpvi_v_pvs_extend_valuation_candidate_power) + (bpvi_partial_pvs_extend_valuation_candidate_power))) /\ ((((exists bpvi_h_pvs_extend_valuation_candidate_power_successor. bpvi_h_pvs_extend_valuation_candidate_power_successor + S (bpvi_successor_pvs_extend_valuation_candidate_power) = S ((S (S bpvi_j_pvs_extend_valuation_candidate_power)) * bpvi_v_pvs_extend_valuation_candidate_power)) /\ exists bpvi_q_pvs_extend_valuation_candidate_power_successor. bpvi_u_pvs_extend_valuation_candidate_power = bpvi_q_pvs_extend_valuation_candidate_power_successor * S ((S (S bpvi_j_pvs_extend_valuation_candidate_power)) * bpvi_v_pvs_extend_valuation_candidate_power) + (bpvi_successor_pvs_extend_valuation_candidate_power))) /\ bpvi_successor_pvs_extend_valuation_candidate_power = bpvi_partial_pvs_extend_valuation_candidate_power * bpvi_factor_pvs_extend_valuation_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_extend_valuation_candidate. n = bpvi_result_pvs_extend_valuation_candidate * bpvi_divisor_factor_pvs_extend_valuation_candidate)) -> (exists bpd_gap_pvs_extend_valuation_maximal. bpd_gap_pvs_extend_valuation_maximal + (bpd_candidate_pvs_extend_valuation) = (k))) -> (exists pa_b_pvs_extend_power pa_c_pvs_extend_power. ((forall pa_i_pvs_extend_power_repeat. (exists pa_lt_pvs_extend_power_repeat_bound. pa_lt_pvs_extend_power_repeat_bound + S pa_i_pvs_extend_power_repeat = k) -> (((exists pa_h_pvs_extend_power_repeat_decoded. pa_h_pvs_extend_power_repeat_decoded + S (p) = S ((S (pa_i_pvs_extend_power_repeat)) * pa_c_pvs_extend_power)) /\ exists pa_q_pvs_extend_power_repeat_decoded. pa_b_pvs_extend_power = pa_q_pvs_extend_power_repeat_decoded * S ((S (pa_i_pvs_extend_power_repeat)) * pa_c_pvs_extend_power) + (p)))) /\ (exists pa_u_pvs_extend_power_product pa_v_pvs_extend_power_product. ((((exists pa_h_pvs_extend_power_product_start. pa_h_pvs_extend_power_product_start + S (1) = S ((S (0)) * pa_v_pvs_extend_power_product)) /\ exists pa_q_pvs_extend_power_product_start. pa_u_pvs_extend_power_product = pa_q_pvs_extend_power_product_start * S ((S (0)) * pa_v_pvs_extend_power_product) + (1))) /\ ((((exists pa_h_pvs_extend_power_product_terminal. pa_h_pvs_extend_power_product_terminal + S (P) = S ((S (k)) * pa_v_pvs_extend_power_product)) /\ exists pa_q_pvs_extend_power_product_terminal. pa_u_pvs_extend_power_product = pa_q_pvs_extend_power_product_terminal * S ((S (k)) * pa_v_pvs_extend_power_product) + (P))) /\ forall pa_i_pvs_extend_power_product. (exists pa_lt_pvs_extend_power_product_bound. pa_lt_pvs_extend_power_product_bound + S pa_i_pvs_extend_power_product = k) -> exists pa_p_pvs_extend_power_product pa_r_pvs_extend_power_product pa_s_pvs_extend_power_product. ((((exists pa_h_pvs_extend_power_product_factor. pa_h_pvs_extend_power_product_factor + S (pa_p_pvs_extend_power_product) = S ((S (pa_i_pvs_extend_power_product)) * pa_c_pvs_extend_power)) /\ exists pa_q_pvs_extend_power_product_factor. pa_b_pvs_extend_power = pa_q_pvs_extend_power_product_factor * S ((S (pa_i_pvs_extend_power_product)) * pa_c_pvs_extend_power) + (pa_p_pvs_extend_power_product))) /\ ((((exists pa_h_pvs_extend_power_product_partial. pa_h_pvs_extend_power_product_partial + S (pa_r_pvs_extend_power_product) = S ((S (pa_i_pvs_extend_power_product)) * pa_v_pvs_extend_power_product)) /\ exists pa_q_pvs_extend_power_product_partial. pa_u_pvs_extend_power_product = pa_q_pvs_extend_power_product_partial * S ((S (pa_i_pvs_extend_power_product)) * pa_v_pvs_extend_power_product) + (pa_r_pvs_extend_power_product))) /\ ((((exists pa_h_pvs_extend_power_product_successor. pa_h_pvs_extend_power_product_successor + S (pa_s_pvs_extend_power_product) = S ((S (S pa_i_pvs_extend_power_product)) * pa_v_pvs_extend_power_product)) /\ exists pa_q_pvs_extend_power_product_successor. pa_u_pvs_extend_power_product = pa_q_pvs_extend_power_product_successor * S ((S (S pa_i_pvs_extend_power_product)) * pa_v_pvs_extend_power_product) + (pa_s_pvs_extend_power_product))) /\ pa_s_pvs_extend_power_product = pa_r_pvs_extend_power_product * pa_p_pvs_extend_power_product)))))))) -> ~(exists pvs_factor_extend_fresh. (u) = (p) * pvs_factor_extend_fresh) -> n = P * u -> (((~((u) = 0)) /\ (((forall pfp_i_pvs_extend_sourcedistinct pfp_j_pvs_extend_sourcedistinct pfp_a_pvs_extend_sourcedistinct. (exists pfp_gap_pvs_extend_sourcedistinctfirst. pfp_gap_pvs_extend_sourcedistinctfirst + S (pfp_i_pvs_extend_sourcedistinct) = (l)) -> (exists pfp_gap_pvs_extend_sourcedistinctsecond. pfp_gap_pvs_extend_sourcedistinctsecond + S (pfp_j_pvs_extend_sourcedistinct) = (l)) -> (((exists ff_h_pfp_pvs_extend_sourcedistinctleft. ff_h_pfp_pvs_extend_sourcedistinctleft + S (pfp_a_pvs_extend_sourcedistinct) = S ((S (pfp_i_pvs_extend_sourcedistinct)) * pc)) /\ exists ff_q_pfp_pvs_extend_sourcedistinctleft. pb = ff_q_pfp_pvs_extend_sourcedistinctleft * S ((S (pfp_i_pvs_extend_sourcedistinct)) * pc) + (pfp_a_pvs_extend_sourcedistinct))) -> (((exists ff_h_pfp_pvs_extend_sourcedistinctright. ff_h_pfp_pvs_extend_sourcedistinctright + S (pfp_a_pvs_extend_sourcedistinct) = S ((S (pfp_j_pvs_extend_sourcedistinct)) * pc)) /\ exists ff_q_pfp_pvs_extend_sourcedistinctright. pb = ff_q_pfp_pvs_extend_sourcedistinctright * S ((S (pfp_j_pvs_extend_sourcedistinct)) * pc) + (pfp_a_pvs_extend_sourcedistinct))) -> pfp_i_pvs_extend_sourcedistinct = pfp_j_pvs_extend_sourcedistinct) /\ (((forall pvs_index_extend_sourceentries. (exists pvs_gap_extend_sourceentriesindex. pvs_gap_extend_sourceentriesindex + S (pvs_index_extend_sourceentries) = (l)) -> exists pvs_prime_extend_sourceentries pvs_exponent_extend_sourceentries pvs_power_extend_sourceentries. (((((exists ff_h_pvs_extend_sourceentriesprime. ff_h_pvs_extend_sourceentriesprime + S (pvs_prime_extend_sourceentries) = S ((S (pvs_index_extend_sourceentries)) * pc)) /\ exists ff_q_pvs_extend_sourceentriesprime. pb = ff_q_pvs_extend_sourceentriesprime * S ((S (pvs_index_extend_sourceentries)) * pc) + (pvs_prime_extend_sourceentries))) /\ (((((exists ff_h_pvs_extend_sourceentriesexponent. ff_h_pvs_extend_sourceentriesexponent + S (pvs_exponent_extend_sourceentries) = S ((S (pvs_index_extend_sourceentries)) * ec)) /\ exists ff_q_pvs_extend_sourceentriesexponent. eb = ff_q_pvs_extend_sourceentriesexponent * S ((S (pvs_index_extend_sourceentries)) * ec) + (pvs_exponent_extend_sourceentries))) /\ (((((exists ff_h_pvs_extend_sourceentriespower. ff_h_pvs_extend_sourceentriespower + S (pvs_power_extend_sourceentries) = S ((S (pvs_index_extend_sourceentries)) * vc)) /\ exists ff_q_pvs_extend_sourceentriespower. vb = ff_q_pvs_extend_sourceentriespower * S ((S (pvs_index_extend_sourceentries)) * vc) + (pvs_power_extend_sourceentries))) /\ (((~((pvs_prime_extend_sourceentries) = 1) /\ forall pvs_left_extend_sourceentriesdomain pvs_right_extend_sourceentriesdomain. (pvs_prime_extend_sourceentries) = pvs_left_extend_sourceentriesdomain * pvs_right_extend_sourceentriesdomain -> pvs_left_extend_sourceentriesdomain = 1 \/ pvs_right_extend_sourceentriesdomain = 1) /\ (((~(pvs_exponent_extend_sourceentries = 0)) /\ (((((exists bpd_gap_pvs_extend_sourceentriesvaluation_selected_bound. bpd_gap_pvs_extend_sourceentriesvaluation_selected_bound + (pvs_exponent_extend_sourceentries) = (u)) /\ (exists bpvi_result_pvs_extend_sourceentriesvaluation_selected. ((exists bpvi_b_pvs_extend_sourceentriesvaluation_selected_power bpvi_c_pvs_extend_sourceentriesvaluation_selected_power. ((forall bpvi_i_pvs_extend_sourceentriesvaluation_selected_power. (exists bpvi_repeat_gap_pvs_extend_sourceentriesvaluation_selected_power. bpvi_repeat_gap_pvs_extend_sourceentriesvaluation_selected_power + S bpvi_i_pvs_extend_sourceentriesvaluation_selected_power = pvs_exponent_extend_sourceentries) -> (((exists bpvi_h_pvs_extend_sourceentriesvaluation_selected_power_repeat. bpvi_h_pvs_extend_sourceentriesvaluation_selected_power_repeat + S (pvs_prime_extend_sourceentries) = S ((S (bpvi_i_pvs_extend_sourceentriesvaluation_selected_power)) * bpvi_c_pvs_extend_sourceentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_sourceentriesvaluation_selected_power_repeat. bpvi_b_pvs_extend_sourceentriesvaluation_selected_power = bpvi_q_pvs_extend_sourceentriesvaluation_selected_power_repeat * S ((S (bpvi_i_pvs_extend_sourceentriesvaluation_selected_power)) * bpvi_c_pvs_extend_sourceentriesvaluation_selected_power) + (pvs_prime_extend_sourceentries)))) /\ (exists bpvi_u_pvs_extend_sourceentriesvaluation_selected_power bpvi_v_pvs_extend_sourceentriesvaluation_selected_power. ((((exists bpvi_h_pvs_extend_sourceentriesvaluation_selected_power_start. bpvi_h_pvs_extend_sourceentriesvaluation_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_extend_sourceentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_sourceentriesvaluation_selected_power_start. bpvi_u_pvs_extend_sourceentriesvaluation_selected_power = bpvi_q_pvs_extend_sourceentriesvaluation_selected_power_start * S ((S (0)) * bpvi_v_pvs_extend_sourceentriesvaluation_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_extend_sourceentriesvaluation_selected_power_terminal. bpvi_h_pvs_extend_sourceentriesvaluation_selected_power_terminal + S (bpvi_result_pvs_extend_sourceentriesvaluation_selected) = S ((S (pvs_exponent_extend_sourceentries)) * bpvi_v_pvs_extend_sourceentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_sourceentriesvaluation_selected_power_terminal. bpvi_u_pvs_extend_sourceentriesvaluation_selected_power = bpvi_q_pvs_extend_sourceentriesvaluation_selected_power_terminal * S ((S (pvs_exponent_extend_sourceentries)) * bpvi_v_pvs_extend_sourceentriesvaluation_selected_power) + (bpvi_result_pvs_extend_sourceentriesvaluation_selected))) /\ forall bpvi_j_pvs_extend_sourceentriesvaluation_selected_power. (exists bpvi_product_gap_pvs_extend_sourceentriesvaluation_selected_power. bpvi_product_gap_pvs_extend_sourceentriesvaluation_selected_power + S bpvi_j_pvs_extend_sourceentriesvaluation_selected_power = pvs_exponent_extend_sourceentries) -> exists bpvi_factor_pvs_extend_sourceentriesvaluation_selected_power bpvi_partial_pvs_extend_sourceentriesvaluation_selected_power bpvi_successor_pvs_extend_sourceentriesvaluation_selected_power. ((((exists bpvi_h_pvs_extend_sourceentriesvaluation_selected_power_factor. bpvi_h_pvs_extend_sourceentriesvaluation_selected_power_factor + S (bpvi_factor_pvs_extend_sourceentriesvaluation_selected_power) = S ((S (bpvi_j_pvs_extend_sourceentriesvaluation_selected_power)) * bpvi_c_pvs_extend_sourceentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_sourceentriesvaluation_selected_power_factor. bpvi_b_pvs_extend_sourceentriesvaluation_selected_power = bpvi_q_pvs_extend_sourceentriesvaluation_selected_power_factor * S ((S (bpvi_j_pvs_extend_sourceentriesvaluation_selected_power)) * bpvi_c_pvs_extend_sourceentriesvaluation_selected_power) + (bpvi_factor_pvs_extend_sourceentriesvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_extend_sourceentriesvaluation_selected_power_partial. bpvi_h_pvs_extend_sourceentriesvaluation_selected_power_partial + S (bpvi_partial_pvs_extend_sourceentriesvaluation_selected_power) = S ((S (bpvi_j_pvs_extend_sourceentriesvaluation_selected_power)) * bpvi_v_pvs_extend_sourceentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_sourceentriesvaluation_selected_power_partial. bpvi_u_pvs_extend_sourceentriesvaluation_selected_power = bpvi_q_pvs_extend_sourceentriesvaluation_selected_power_partial * S ((S (bpvi_j_pvs_extend_sourceentriesvaluation_selected_power)) * bpvi_v_pvs_extend_sourceentriesvaluation_selected_power) + (bpvi_partial_pvs_extend_sourceentriesvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_extend_sourceentriesvaluation_selected_power_successor. bpvi_h_pvs_extend_sourceentriesvaluation_selected_power_successor + S (bpvi_successor_pvs_extend_sourceentriesvaluation_selected_power) = S ((S (S bpvi_j_pvs_extend_sourceentriesvaluation_selected_power)) * bpvi_v_pvs_extend_sourceentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_sourceentriesvaluation_selected_power_successor. bpvi_u_pvs_extend_sourceentriesvaluation_selected_power = bpvi_q_pvs_extend_sourceentriesvaluation_selected_power_successor * S ((S (S bpvi_j_pvs_extend_sourceentriesvaluation_selected_power)) * bpvi_v_pvs_extend_sourceentriesvaluation_selected_power) + (bpvi_successor_pvs_extend_sourceentriesvaluation_selected_power))) /\ bpvi_successor_pvs_extend_sourceentriesvaluation_selected_power = bpvi_partial_pvs_extend_sourceentriesvaluation_selected_power * bpvi_factor_pvs_extend_sourceentriesvaluation_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_extend_sourceentriesvaluation_selected. u = bpvi_result_pvs_extend_sourceentriesvaluation_selected * bpvi_divisor_factor_pvs_extend_sourceentriesvaluation_selected))) /\ forall bpd_candidate_pvs_extend_sourceentriesvaluation. (exists bpd_gap_pvs_extend_sourceentriesvaluation_candidate_bound. bpd_gap_pvs_extend_sourceentriesvaluation_candidate_bound + (bpd_candidate_pvs_extend_sourceentriesvaluation) = (u)) -> (exists bpvi_result_pvs_extend_sourceentriesvaluation_candidate. ((exists bpvi_b_pvs_extend_sourceentriesvaluation_candidate_power bpvi_c_pvs_extend_sourceentriesvaluation_candidate_power. ((forall bpvi_i_pvs_extend_sourceentriesvaluation_candidate_power. (exists bpvi_repeat_gap_pvs_extend_sourceentriesvaluation_candidate_power. bpvi_repeat_gap_pvs_extend_sourceentriesvaluation_candidate_power + S bpvi_i_pvs_extend_sourceentriesvaluation_candidate_power = bpd_candidate_pvs_extend_sourceentriesvaluation) -> (((exists bpvi_h_pvs_extend_sourceentriesvaluation_candidate_power_repeat. bpvi_h_pvs_extend_sourceentriesvaluation_candidate_power_repeat + S (pvs_prime_extend_sourceentries) = S ((S (bpvi_i_pvs_extend_sourceentriesvaluation_candidate_power)) * bpvi_c_pvs_extend_sourceentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_sourceentriesvaluation_candidate_power_repeat. bpvi_b_pvs_extend_sourceentriesvaluation_candidate_power = bpvi_q_pvs_extend_sourceentriesvaluation_candidate_power_repeat * S ((S (bpvi_i_pvs_extend_sourceentriesvaluation_candidate_power)) * bpvi_c_pvs_extend_sourceentriesvaluation_candidate_power) + (pvs_prime_extend_sourceentries)))) /\ (exists bpvi_u_pvs_extend_sourceentriesvaluation_candidate_power bpvi_v_pvs_extend_sourceentriesvaluation_candidate_power. ((((exists bpvi_h_pvs_extend_sourceentriesvaluation_candidate_power_start. bpvi_h_pvs_extend_sourceentriesvaluation_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_extend_sourceentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_sourceentriesvaluation_candidate_power_start. bpvi_u_pvs_extend_sourceentriesvaluation_candidate_power = bpvi_q_pvs_extend_sourceentriesvaluation_candidate_power_start * S ((S (0)) * bpvi_v_pvs_extend_sourceentriesvaluation_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_extend_sourceentriesvaluation_candidate_power_terminal. bpvi_h_pvs_extend_sourceentriesvaluation_candidate_power_terminal + S (bpvi_result_pvs_extend_sourceentriesvaluation_candidate) = S ((S (bpd_candidate_pvs_extend_sourceentriesvaluation)) * bpvi_v_pvs_extend_sourceentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_sourceentriesvaluation_candidate_power_terminal. bpvi_u_pvs_extend_sourceentriesvaluation_candidate_power = bpvi_q_pvs_extend_sourceentriesvaluation_candidate_power_terminal * S ((S (bpd_candidate_pvs_extend_sourceentriesvaluation)) * bpvi_v_pvs_extend_sourceentriesvaluation_candidate_power) + (bpvi_result_pvs_extend_sourceentriesvaluation_candidate))) /\ forall bpvi_j_pvs_extend_sourceentriesvaluation_candidate_power. (exists bpvi_product_gap_pvs_extend_sourceentriesvaluation_candidate_power. bpvi_product_gap_pvs_extend_sourceentriesvaluation_candidate_power + S bpvi_j_pvs_extend_sourceentriesvaluation_candidate_power = bpd_candidate_pvs_extend_sourceentriesvaluation) -> exists bpvi_factor_pvs_extend_sourceentriesvaluation_candidate_power bpvi_partial_pvs_extend_sourceentriesvaluation_candidate_power bpvi_successor_pvs_extend_sourceentriesvaluation_candidate_power. ((((exists bpvi_h_pvs_extend_sourceentriesvaluation_candidate_power_factor. bpvi_h_pvs_extend_sourceentriesvaluation_candidate_power_factor + S (bpvi_factor_pvs_extend_sourceentriesvaluation_candidate_power) = S ((S (bpvi_j_pvs_extend_sourceentriesvaluation_candidate_power)) * bpvi_c_pvs_extend_sourceentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_sourceentriesvaluation_candidate_power_factor. bpvi_b_pvs_extend_sourceentriesvaluation_candidate_power = bpvi_q_pvs_extend_sourceentriesvaluation_candidate_power_factor * S ((S (bpvi_j_pvs_extend_sourceentriesvaluation_candidate_power)) * bpvi_c_pvs_extend_sourceentriesvaluation_candidate_power) + (bpvi_factor_pvs_extend_sourceentriesvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_extend_sourceentriesvaluation_candidate_power_partial. bpvi_h_pvs_extend_sourceentriesvaluation_candidate_power_partial + S (bpvi_partial_pvs_extend_sourceentriesvaluation_candidate_power) = S ((S (bpvi_j_pvs_extend_sourceentriesvaluation_candidate_power)) * bpvi_v_pvs_extend_sourceentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_sourceentriesvaluation_candidate_power_partial. bpvi_u_pvs_extend_sourceentriesvaluation_candidate_power = bpvi_q_pvs_extend_sourceentriesvaluation_candidate_power_partial * S ((S (bpvi_j_pvs_extend_sourceentriesvaluation_candidate_power)) * bpvi_v_pvs_extend_sourceentriesvaluation_candidate_power) + (bpvi_partial_pvs_extend_sourceentriesvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_extend_sourceentriesvaluation_candidate_power_successor. bpvi_h_pvs_extend_sourceentriesvaluation_candidate_power_successor + S (bpvi_successor_pvs_extend_sourceentriesvaluation_candidate_power) = S ((S (S bpvi_j_pvs_extend_sourceentriesvaluation_candidate_power)) * bpvi_v_pvs_extend_sourceentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_sourceentriesvaluation_candidate_power_successor. bpvi_u_pvs_extend_sourceentriesvaluation_candidate_power = bpvi_q_pvs_extend_sourceentriesvaluation_candidate_power_successor * S ((S (S bpvi_j_pvs_extend_sourceentriesvaluation_candidate_power)) * bpvi_v_pvs_extend_sourceentriesvaluation_candidate_power) + (bpvi_successor_pvs_extend_sourceentriesvaluation_candidate_power))) /\ bpvi_successor_pvs_extend_sourceentriesvaluation_candidate_power = bpvi_partial_pvs_extend_sourceentriesvaluation_candidate_power * bpvi_factor_pvs_extend_sourceentriesvaluation_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_extend_sourceentriesvaluation_candidate. u = bpvi_result_pvs_extend_sourceentriesvaluation_candidate * bpvi_divisor_factor_pvs_extend_sourceentriesvaluation_candidate)) -> (exists bpd_gap_pvs_extend_sourceentriesvaluation_maximal. bpd_gap_pvs_extend_sourceentriesvaluation_maximal + (bpd_candidate_pvs_extend_sourceentriesvaluation) = (pvs_exponent_extend_sourceentries))) /\ (exists pa_b_pvs_extend_sourceentriesvalue pa_c_pvs_extend_sourceentriesvalue. ((forall pa_i_pvs_extend_sourceentriesvalue_repeat. (exists pa_lt_pvs_extend_sourceentriesvalue_repeat_bound. pa_lt_pvs_extend_sourceentriesvalue_repeat_bound + S pa_i_pvs_extend_sourceentriesvalue_repeat = pvs_exponent_extend_sourceentries) -> (((exists pa_h_pvs_extend_sourceentriesvalue_repeat_decoded. pa_h_pvs_extend_sourceentriesvalue_repeat_decoded + S (pvs_prime_extend_sourceentries) = S ((S (pa_i_pvs_extend_sourceentriesvalue_repeat)) * pa_c_pvs_extend_sourceentriesvalue)) /\ exists pa_q_pvs_extend_sourceentriesvalue_repeat_decoded. pa_b_pvs_extend_sourceentriesvalue = pa_q_pvs_extend_sourceentriesvalue_repeat_decoded * S ((S (pa_i_pvs_extend_sourceentriesvalue_repeat)) * pa_c_pvs_extend_sourceentriesvalue) + (pvs_prime_extend_sourceentries)))) /\ (exists pa_u_pvs_extend_sourceentriesvalue_product pa_v_pvs_extend_sourceentriesvalue_product. ((((exists pa_h_pvs_extend_sourceentriesvalue_product_start. pa_h_pvs_extend_sourceentriesvalue_product_start + S (1) = S ((S (0)) * pa_v_pvs_extend_sourceentriesvalue_product)) /\ exists pa_q_pvs_extend_sourceentriesvalue_product_start. pa_u_pvs_extend_sourceentriesvalue_product = pa_q_pvs_extend_sourceentriesvalue_product_start * S ((S (0)) * pa_v_pvs_extend_sourceentriesvalue_product) + (1))) /\ ((((exists pa_h_pvs_extend_sourceentriesvalue_product_terminal. pa_h_pvs_extend_sourceentriesvalue_product_terminal + S (pvs_power_extend_sourceentries) = S ((S (pvs_exponent_extend_sourceentries)) * pa_v_pvs_extend_sourceentriesvalue_product)) /\ exists pa_q_pvs_extend_sourceentriesvalue_product_terminal. pa_u_pvs_extend_sourceentriesvalue_product = pa_q_pvs_extend_sourceentriesvalue_product_terminal * S ((S (pvs_exponent_extend_sourceentries)) * pa_v_pvs_extend_sourceentriesvalue_product) + (pvs_power_extend_sourceentries))) /\ forall pa_i_pvs_extend_sourceentriesvalue_product. (exists pa_lt_pvs_extend_sourceentriesvalue_product_bound. pa_lt_pvs_extend_sourceentriesvalue_product_bound + S pa_i_pvs_extend_sourceentriesvalue_product = pvs_exponent_extend_sourceentries) -> exists pa_p_pvs_extend_sourceentriesvalue_product pa_r_pvs_extend_sourceentriesvalue_product pa_s_pvs_extend_sourceentriesvalue_product. ((((exists pa_h_pvs_extend_sourceentriesvalue_product_factor. pa_h_pvs_extend_sourceentriesvalue_product_factor + S (pa_p_pvs_extend_sourceentriesvalue_product) = S ((S (pa_i_pvs_extend_sourceentriesvalue_product)) * pa_c_pvs_extend_sourceentriesvalue)) /\ exists pa_q_pvs_extend_sourceentriesvalue_product_factor. pa_b_pvs_extend_sourceentriesvalue = pa_q_pvs_extend_sourceentriesvalue_product_factor * S ((S (pa_i_pvs_extend_sourceentriesvalue_product)) * pa_c_pvs_extend_sourceentriesvalue) + (pa_p_pvs_extend_sourceentriesvalue_product))) /\ ((((exists pa_h_pvs_extend_sourceentriesvalue_product_partial. pa_h_pvs_extend_sourceentriesvalue_product_partial + S (pa_r_pvs_extend_sourceentriesvalue_product) = S ((S (pa_i_pvs_extend_sourceentriesvalue_product)) * pa_v_pvs_extend_sourceentriesvalue_product)) /\ exists pa_q_pvs_extend_sourceentriesvalue_product_partial. pa_u_pvs_extend_sourceentriesvalue_product = pa_q_pvs_extend_sourceentriesvalue_product_partial * S ((S (pa_i_pvs_extend_sourceentriesvalue_product)) * pa_v_pvs_extend_sourceentriesvalue_product) + (pa_r_pvs_extend_sourceentriesvalue_product))) /\ ((((exists pa_h_pvs_extend_sourceentriesvalue_product_successor. pa_h_pvs_extend_sourceentriesvalue_product_successor + S (pa_s_pvs_extend_sourceentriesvalue_product) = S ((S (S pa_i_pvs_extend_sourceentriesvalue_product)) * pa_v_pvs_extend_sourceentriesvalue_product)) /\ exists pa_q_pvs_extend_sourceentriesvalue_product_successor. pa_u_pvs_extend_sourceentriesvalue_product = pa_q_pvs_extend_sourceentriesvalue_product_successor * S ((S (S pa_i_pvs_extend_sourceentriesvalue_product)) * pa_v_pvs_extend_sourceentriesvalue_product) + (pa_s_pvs_extend_sourceentriesvalue_product))) /\ pa_s_pvs_extend_sourceentriesvalue_product = pa_r_pvs_extend_sourceentriesvalue_product * pa_p_pvs_extend_sourceentriesvalue_product))))))))))))))))))))) /\ (((forall pvs_divisor_extend_sourcecover. (~((pvs_divisor_extend_sourcecover) = 1) /\ forall pvs_left_extend_sourcecoverprime pvs_right_extend_sourcecoverprime. (pvs_divisor_extend_sourcecover) = pvs_left_extend_sourcecoverprime * pvs_right_extend_sourcecoverprime -> pvs_left_extend_sourcecoverprime = 1 \/ pvs_right_extend_sourcecoverprime = 1) -> (exists pvs_factor_extend_sourcecoverdivides. (u) = (pvs_divisor_extend_sourcecover) * pvs_factor_extend_sourcecoverdivides) -> exists pvs_position_extend_sourcecover. (exists pvs_gap_extend_sourcecoverbound. pvs_gap_extend_sourcecoverbound + S (pvs_position_extend_sourcecover) = (l)) /\ (((exists ff_h_pvs_extend_sourcecoverentry. ff_h_pvs_extend_sourcecoverentry + S (pvs_divisor_extend_sourcecover) = S ((S (pvs_position_extend_sourcecover)) * pc)) /\ exists ff_q_pvs_extend_sourcecoverentry. pb = ff_q_pvs_extend_sourcecoverentry * S ((S (pvs_position_extend_sourcecover)) * pc) + (pvs_divisor_extend_sourcecover)))) /\ (exists ff_u_pvs_extend_sourceproduct ff_v_pvs_extend_sourceproduct. ((((exists ff_h_pvs_extend_sourceproduct_start. ff_h_pvs_extend_sourceproduct_start + S (1) = S ((S (0)) * ff_v_pvs_extend_sourceproduct)) /\ exists ff_q_pvs_extend_sourceproduct_start. ff_u_pvs_extend_sourceproduct = ff_q_pvs_extend_sourceproduct_start * S ((S (0)) * ff_v_pvs_extend_sourceproduct) + (1))) /\ ((((exists ff_h_pvs_extend_sourceproduct_terminal. ff_h_pvs_extend_sourceproduct_terminal + S (u) = S ((S (l)) * ff_v_pvs_extend_sourceproduct)) /\ exists ff_q_pvs_extend_sourceproduct_terminal. ff_u_pvs_extend_sourceproduct = ff_q_pvs_extend_sourceproduct_terminal * S ((S (l)) * ff_v_pvs_extend_sourceproduct) + (u))) /\ forall ff_i_pvs_extend_sourceproduct. (exists ff_lt_pvs_extend_sourceproduct_bound. ff_lt_pvs_extend_sourceproduct_bound + S ff_i_pvs_extend_sourceproduct = l) -> exists ff_p_pvs_extend_sourceproduct ff_r_pvs_extend_sourceproduct ff_s_pvs_extend_sourceproduct. ((((exists ff_h_pvs_extend_sourceproduct_factor. ff_h_pvs_extend_sourceproduct_factor + S (ff_p_pvs_extend_sourceproduct) = S ((S (ff_i_pvs_extend_sourceproduct)) * vc)) /\ exists ff_q_pvs_extend_sourceproduct_factor. vb = ff_q_pvs_extend_sourceproduct_factor * S ((S (ff_i_pvs_extend_sourceproduct)) * vc) + (ff_p_pvs_extend_sourceproduct))) /\ ((((exists ff_h_pvs_extend_sourceproduct_partial. ff_h_pvs_extend_sourceproduct_partial + S (ff_r_pvs_extend_sourceproduct) = S ((S (ff_i_pvs_extend_sourceproduct)) * ff_v_pvs_extend_sourceproduct)) /\ exists ff_q_pvs_extend_sourceproduct_partial. ff_u_pvs_extend_sourceproduct = ff_q_pvs_extend_sourceproduct_partial * S ((S (ff_i_pvs_extend_sourceproduct)) * ff_v_pvs_extend_sourceproduct) + (ff_r_pvs_extend_sourceproduct))) /\ ((((exists ff_h_pvs_extend_sourceproduct_successor. ff_h_pvs_extend_sourceproduct_successor + S (ff_s_pvs_extend_sourceproduct) = S ((S (S ff_i_pvs_extend_sourceproduct)) * ff_v_pvs_extend_sourceproduct)) /\ exists ff_q_pvs_extend_sourceproduct_successor. ff_u_pvs_extend_sourceproduct = ff_q_pvs_extend_sourceproduct_successor * S ((S (S ff_i_pvs_extend_sourceproduct)) * ff_v_pvs_extend_sourceproduct) + (ff_s_pvs_extend_sourceproduct))) /\ ff_s_pvs_extend_sourceproduct = ff_r_pvs_extend_sourceproduct * ff_p_pvs_extend_sourceproduct)))))))))))))) -> exists qb qc fb fc wb wc. (((~((n) = 0)) /\ (((forall pfp_i_pvs_extend_targetdistinct pfp_j_pvs_extend_targetdistinct pfp_a_pvs_extend_targetdistinct. (exists pfp_gap_pvs_extend_targetdistinctfirst. pfp_gap_pvs_extend_targetdistinctfirst + S (pfp_i_pvs_extend_targetdistinct) = (S l)) -> (exists pfp_gap_pvs_extend_targetdistinctsecond. pfp_gap_pvs_extend_targetdistinctsecond + S (pfp_j_pvs_extend_targetdistinct) = (S l)) -> (((exists ff_h_pfp_pvs_extend_targetdistinctleft. ff_h_pfp_pvs_extend_targetdistinctleft + S (pfp_a_pvs_extend_targetdistinct) = S ((S (pfp_i_pvs_extend_targetdistinct)) * qc)) /\ exists ff_q_pfp_pvs_extend_targetdistinctleft. qb = ff_q_pfp_pvs_extend_targetdistinctleft * S ((S (pfp_i_pvs_extend_targetdistinct)) * qc) + (pfp_a_pvs_extend_targetdistinct))) -> (((exists ff_h_pfp_pvs_extend_targetdistinctright. ff_h_pfp_pvs_extend_targetdistinctright + S (pfp_a_pvs_extend_targetdistinct) = S ((S (pfp_j_pvs_extend_targetdistinct)) * qc)) /\ exists ff_q_pfp_pvs_extend_targetdistinctright. qb = ff_q_pfp_pvs_extend_targetdistinctright * S ((S (pfp_j_pvs_extend_targetdistinct)) * qc) + (pfp_a_pvs_extend_targetdistinct))) -> pfp_i_pvs_extend_targetdistinct = pfp_j_pvs_extend_targetdistinct) /\ (((forall pvs_index_extend_targetentries. (exists pvs_gap_extend_targetentriesindex. pvs_gap_extend_targetentriesindex + S (pvs_index_extend_targetentries) = (S l)) -> exists pvs_prime_extend_targetentries pvs_exponent_extend_targetentries pvs_power_extend_targetentries. (((((exists ff_h_pvs_extend_targetentriesprime. ff_h_pvs_extend_targetentriesprime + S (pvs_prime_extend_targetentries) = S ((S (pvs_index_extend_targetentries)) * qc)) /\ exists ff_q_pvs_extend_targetentriesprime. qb = ff_q_pvs_extend_targetentriesprime * S ((S (pvs_index_extend_targetentries)) * qc) + (pvs_prime_extend_targetentries))) /\ (((((exists ff_h_pvs_extend_targetentriesexponent. ff_h_pvs_extend_targetentriesexponent + S (pvs_exponent_extend_targetentries) = S ((S (pvs_index_extend_targetentries)) * fc)) /\ exists ff_q_pvs_extend_targetentriesexponent. fb = ff_q_pvs_extend_targetentriesexponent * S ((S (pvs_index_extend_targetentries)) * fc) + (pvs_exponent_extend_targetentries))) /\ (((((exists ff_h_pvs_extend_targetentriespower. ff_h_pvs_extend_targetentriespower + S (pvs_power_extend_targetentries) = S ((S (pvs_index_extend_targetentries)) * wc)) /\ exists ff_q_pvs_extend_targetentriespower. wb = ff_q_pvs_extend_targetentriespower * S ((S (pvs_index_extend_targetentries)) * wc) + (pvs_power_extend_targetentries))) /\ (((~((pvs_prime_extend_targetentries) = 1) /\ forall pvs_left_extend_targetentriesdomain pvs_right_extend_targetentriesdomain. (pvs_prime_extend_targetentries) = pvs_left_extend_targetentriesdomain * pvs_right_extend_targetentriesdomain -> pvs_left_extend_targetentriesdomain = 1 \/ pvs_right_extend_targetentriesdomain = 1) /\ (((~(pvs_exponent_extend_targetentries = 0)) /\ (((((exists bpd_gap_pvs_extend_targetentriesvaluation_selected_bound. bpd_gap_pvs_extend_targetentriesvaluation_selected_bound + (pvs_exponent_extend_targetentries) = (n)) /\ (exists bpvi_result_pvs_extend_targetentriesvaluation_selected. ((exists bpvi_b_pvs_extend_targetentriesvaluation_selected_power bpvi_c_pvs_extend_targetentriesvaluation_selected_power. ((forall bpvi_i_pvs_extend_targetentriesvaluation_selected_power. (exists bpvi_repeat_gap_pvs_extend_targetentriesvaluation_selected_power. bpvi_repeat_gap_pvs_extend_targetentriesvaluation_selected_power + S bpvi_i_pvs_extend_targetentriesvaluation_selected_power = pvs_exponent_extend_targetentries) -> (((exists bpvi_h_pvs_extend_targetentriesvaluation_selected_power_repeat. bpvi_h_pvs_extend_targetentriesvaluation_selected_power_repeat + S (pvs_prime_extend_targetentries) = S ((S (bpvi_i_pvs_extend_targetentriesvaluation_selected_power)) * bpvi_c_pvs_extend_targetentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_targetentriesvaluation_selected_power_repeat. bpvi_b_pvs_extend_targetentriesvaluation_selected_power = bpvi_q_pvs_extend_targetentriesvaluation_selected_power_repeat * S ((S (bpvi_i_pvs_extend_targetentriesvaluation_selected_power)) * bpvi_c_pvs_extend_targetentriesvaluation_selected_power) + (pvs_prime_extend_targetentries)))) /\ (exists bpvi_u_pvs_extend_targetentriesvaluation_selected_power bpvi_v_pvs_extend_targetentriesvaluation_selected_power. ((((exists bpvi_h_pvs_extend_targetentriesvaluation_selected_power_start. bpvi_h_pvs_extend_targetentriesvaluation_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_extend_targetentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_targetentriesvaluation_selected_power_start. bpvi_u_pvs_extend_targetentriesvaluation_selected_power = bpvi_q_pvs_extend_targetentriesvaluation_selected_power_start * S ((S (0)) * bpvi_v_pvs_extend_targetentriesvaluation_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_extend_targetentriesvaluation_selected_power_terminal. bpvi_h_pvs_extend_targetentriesvaluation_selected_power_terminal + S (bpvi_result_pvs_extend_targetentriesvaluation_selected) = S ((S (pvs_exponent_extend_targetentries)) * bpvi_v_pvs_extend_targetentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_targetentriesvaluation_selected_power_terminal. bpvi_u_pvs_extend_targetentriesvaluation_selected_power = bpvi_q_pvs_extend_targetentriesvaluation_selected_power_terminal * S ((S (pvs_exponent_extend_targetentries)) * bpvi_v_pvs_extend_targetentriesvaluation_selected_power) + (bpvi_result_pvs_extend_targetentriesvaluation_selected))) /\ forall bpvi_j_pvs_extend_targetentriesvaluation_selected_power. (exists bpvi_product_gap_pvs_extend_targetentriesvaluation_selected_power. bpvi_product_gap_pvs_extend_targetentriesvaluation_selected_power + S bpvi_j_pvs_extend_targetentriesvaluation_selected_power = pvs_exponent_extend_targetentries) -> exists bpvi_factor_pvs_extend_targetentriesvaluation_selected_power bpvi_partial_pvs_extend_targetentriesvaluation_selected_power bpvi_successor_pvs_extend_targetentriesvaluation_selected_power. ((((exists bpvi_h_pvs_extend_targetentriesvaluation_selected_power_factor. bpvi_h_pvs_extend_targetentriesvaluation_selected_power_factor + S (bpvi_factor_pvs_extend_targetentriesvaluation_selected_power) = S ((S (bpvi_j_pvs_extend_targetentriesvaluation_selected_power)) * bpvi_c_pvs_extend_targetentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_targetentriesvaluation_selected_power_factor. bpvi_b_pvs_extend_targetentriesvaluation_selected_power = bpvi_q_pvs_extend_targetentriesvaluation_selected_power_factor * S ((S (bpvi_j_pvs_extend_targetentriesvaluation_selected_power)) * bpvi_c_pvs_extend_targetentriesvaluation_selected_power) + (bpvi_factor_pvs_extend_targetentriesvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_extend_targetentriesvaluation_selected_power_partial. bpvi_h_pvs_extend_targetentriesvaluation_selected_power_partial + S (bpvi_partial_pvs_extend_targetentriesvaluation_selected_power) = S ((S (bpvi_j_pvs_extend_targetentriesvaluation_selected_power)) * bpvi_v_pvs_extend_targetentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_targetentriesvaluation_selected_power_partial. bpvi_u_pvs_extend_targetentriesvaluation_selected_power = bpvi_q_pvs_extend_targetentriesvaluation_selected_power_partial * S ((S (bpvi_j_pvs_extend_targetentriesvaluation_selected_power)) * bpvi_v_pvs_extend_targetentriesvaluation_selected_power) + (bpvi_partial_pvs_extend_targetentriesvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_extend_targetentriesvaluation_selected_power_successor. bpvi_h_pvs_extend_targetentriesvaluation_selected_power_successor + S (bpvi_successor_pvs_extend_targetentriesvaluation_selected_power) = S ((S (S bpvi_j_pvs_extend_targetentriesvaluation_selected_power)) * bpvi_v_pvs_extend_targetentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_targetentriesvaluation_selected_power_successor. bpvi_u_pvs_extend_targetentriesvaluation_selected_power = bpvi_q_pvs_extend_targetentriesvaluation_selected_power_successor * S ((S (S bpvi_j_pvs_extend_targetentriesvaluation_selected_power)) * bpvi_v_pvs_extend_targetentriesvaluation_selected_power) + (bpvi_successor_pvs_extend_targetentriesvaluation_selected_power))) /\ bpvi_successor_pvs_extend_targetentriesvaluation_selected_power = bpvi_partial_pvs_extend_targetentriesvaluation_selected_power * bpvi_factor_pvs_extend_targetentriesvaluation_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_extend_targetentriesvaluation_selected. n = bpvi_result_pvs_extend_targetentriesvaluation_selected * bpvi_divisor_factor_pvs_extend_targetentriesvaluation_selected))) /\ forall bpd_candidate_pvs_extend_targetentriesvaluation. (exists bpd_gap_pvs_extend_targetentriesvaluation_candidate_bound. bpd_gap_pvs_extend_targetentriesvaluation_candidate_bound + (bpd_candidate_pvs_extend_targetentriesvaluation) = (n)) -> (exists bpvi_result_pvs_extend_targetentriesvaluation_candidate. ((exists bpvi_b_pvs_extend_targetentriesvaluation_candidate_power bpvi_c_pvs_extend_targetentriesvaluation_candidate_power. ((forall bpvi_i_pvs_extend_targetentriesvaluation_candidate_power. (exists bpvi_repeat_gap_pvs_extend_targetentriesvaluation_candidate_power. bpvi_repeat_gap_pvs_extend_targetentriesvaluation_candidate_power + S bpvi_i_pvs_extend_targetentriesvaluation_candidate_power = bpd_candidate_pvs_extend_targetentriesvaluation) -> (((exists bpvi_h_pvs_extend_targetentriesvaluation_candidate_power_repeat. bpvi_h_pvs_extend_targetentriesvaluation_candidate_power_repeat + S (pvs_prime_extend_targetentries) = S ((S (bpvi_i_pvs_extend_targetentriesvaluation_candidate_power)) * bpvi_c_pvs_extend_targetentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_targetentriesvaluation_candidate_power_repeat. bpvi_b_pvs_extend_targetentriesvaluation_candidate_power = bpvi_q_pvs_extend_targetentriesvaluation_candidate_power_repeat * S ((S (bpvi_i_pvs_extend_targetentriesvaluation_candidate_power)) * bpvi_c_pvs_extend_targetentriesvaluation_candidate_power) + (pvs_prime_extend_targetentries)))) /\ (exists bpvi_u_pvs_extend_targetentriesvaluation_candidate_power bpvi_v_pvs_extend_targetentriesvaluation_candidate_power. ((((exists bpvi_h_pvs_extend_targetentriesvaluation_candidate_power_start. bpvi_h_pvs_extend_targetentriesvaluation_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_extend_targetentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_targetentriesvaluation_candidate_power_start. bpvi_u_pvs_extend_targetentriesvaluation_candidate_power = bpvi_q_pvs_extend_targetentriesvaluation_candidate_power_start * S ((S (0)) * bpvi_v_pvs_extend_targetentriesvaluation_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_extend_targetentriesvaluation_candidate_power_terminal. bpvi_h_pvs_extend_targetentriesvaluation_candidate_power_terminal + S (bpvi_result_pvs_extend_targetentriesvaluation_candidate) = S ((S (bpd_candidate_pvs_extend_targetentriesvaluation)) * bpvi_v_pvs_extend_targetentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_targetentriesvaluation_candidate_power_terminal. bpvi_u_pvs_extend_targetentriesvaluation_candidate_power = bpvi_q_pvs_extend_targetentriesvaluation_candidate_power_terminal * S ((S (bpd_candidate_pvs_extend_targetentriesvaluation)) * bpvi_v_pvs_extend_targetentriesvaluation_candidate_power) + (bpvi_result_pvs_extend_targetentriesvaluation_candidate))) /\ forall bpvi_j_pvs_extend_targetentriesvaluation_candidate_power. (exists bpvi_product_gap_pvs_extend_targetentriesvaluation_candidate_power. bpvi_product_gap_pvs_extend_targetentriesvaluation_candidate_power + S bpvi_j_pvs_extend_targetentriesvaluation_candidate_power = bpd_candidate_pvs_extend_targetentriesvaluation) -> exists bpvi_factor_pvs_extend_targetentriesvaluation_candidate_power bpvi_partial_pvs_extend_targetentriesvaluation_candidate_power bpvi_successor_pvs_extend_targetentriesvaluation_candidate_power. ((((exists bpvi_h_pvs_extend_targetentriesvaluation_candidate_power_factor. bpvi_h_pvs_extend_targetentriesvaluation_candidate_power_factor + S (bpvi_factor_pvs_extend_targetentriesvaluation_candidate_power) = S ((S (bpvi_j_pvs_extend_targetentriesvaluation_candidate_power)) * bpvi_c_pvs_extend_targetentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_targetentriesvaluation_candidate_power_factor. bpvi_b_pvs_extend_targetentriesvaluation_candidate_power = bpvi_q_pvs_extend_targetentriesvaluation_candidate_power_factor * S ((S (bpvi_j_pvs_extend_targetentriesvaluation_candidate_power)) * bpvi_c_pvs_extend_targetentriesvaluation_candidate_power) + (bpvi_factor_pvs_extend_targetentriesvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_extend_targetentriesvaluation_candidate_power_partial. bpvi_h_pvs_extend_targetentriesvaluation_candidate_power_partial + S (bpvi_partial_pvs_extend_targetentriesvaluation_candidate_power) = S ((S (bpvi_j_pvs_extend_targetentriesvaluation_candidate_power)) * bpvi_v_pvs_extend_targetentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_targetentriesvaluation_candidate_power_partial. bpvi_u_pvs_extend_targetentriesvaluation_candidate_power = bpvi_q_pvs_extend_targetentriesvaluation_candidate_power_partial * S ((S (bpvi_j_pvs_extend_targetentriesvaluation_candidate_power)) * bpvi_v_pvs_extend_targetentriesvaluation_candidate_power) + (bpvi_partial_pvs_extend_targetentriesvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_extend_targetentriesvaluation_candidate_power_successor. bpvi_h_pvs_extend_targetentriesvaluation_candidate_power_successor + S (bpvi_successor_pvs_extend_targetentriesvaluation_candidate_power) = S ((S (S bpvi_j_pvs_extend_targetentriesvaluation_candidate_power)) * bpvi_v_pvs_extend_targetentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_targetentriesvaluation_candidate_power_successor. bpvi_u_pvs_extend_targetentriesvaluation_candidate_power = bpvi_q_pvs_extend_targetentriesvaluation_candidate_power_successor * S ((S (S bpvi_j_pvs_extend_targetentriesvaluation_candidate_power)) * bpvi_v_pvs_extend_targetentriesvaluation_candidate_power) + (bpvi_successor_pvs_extend_targetentriesvaluation_candidate_power))) /\ bpvi_successor_pvs_extend_targetentriesvaluation_candidate_power = bpvi_partial_pvs_extend_targetentriesvaluation_candidate_power * bpvi_factor_pvs_extend_targetentriesvaluation_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_extend_targetentriesvaluation_candidate. n = bpvi_result_pvs_extend_targetentriesvaluation_candidate * bpvi_divisor_factor_pvs_extend_targetentriesvaluation_candidate)) -> (exists bpd_gap_pvs_extend_targetentriesvaluation_maximal. bpd_gap_pvs_extend_targetentriesvaluation_maximal + (bpd_candidate_pvs_extend_targetentriesvaluation) = (pvs_exponent_extend_targetentries))) /\ (exists pa_b_pvs_extend_targetentriesvalue pa_c_pvs_extend_targetentriesvalue. ((forall pa_i_pvs_extend_targetentriesvalue_repeat. (exists pa_lt_pvs_extend_targetentriesvalue_repeat_bound. pa_lt_pvs_extend_targetentriesvalue_repeat_bound + S pa_i_pvs_extend_targetentriesvalue_repeat = pvs_exponent_extend_targetentries) -> (((exists pa_h_pvs_extend_targetentriesvalue_repeat_decoded. pa_h_pvs_extend_targetentriesvalue_repeat_decoded + S (pvs_prime_extend_targetentries) = S ((S (pa_i_pvs_extend_targetentriesvalue_repeat)) * pa_c_pvs_extend_targetentriesvalue)) /\ exists pa_q_pvs_extend_targetentriesvalue_repeat_decoded. pa_b_pvs_extend_targetentriesvalue = pa_q_pvs_extend_targetentriesvalue_repeat_decoded * S ((S (pa_i_pvs_extend_targetentriesvalue_repeat)) * pa_c_pvs_extend_targetentriesvalue) + (pvs_prime_extend_targetentries)))) /\ (exists pa_u_pvs_extend_targetentriesvalue_product pa_v_pvs_extend_targetentriesvalue_product. ((((exists pa_h_pvs_extend_targetentriesvalue_product_start. pa_h_pvs_extend_targetentriesvalue_product_start + S (1) = S ((S (0)) * pa_v_pvs_extend_targetentriesvalue_product)) /\ exists pa_q_pvs_extend_targetentriesvalue_product_start. pa_u_pvs_extend_targetentriesvalue_product = pa_q_pvs_extend_targetentriesvalue_product_start * S ((S (0)) * pa_v_pvs_extend_targetentriesvalue_product) + (1))) /\ ((((exists pa_h_pvs_extend_targetentriesvalue_product_terminal. pa_h_pvs_extend_targetentriesvalue_product_terminal + S (pvs_power_extend_targetentries) = S ((S (pvs_exponent_extend_targetentries)) * pa_v_pvs_extend_targetentriesvalue_product)) /\ exists pa_q_pvs_extend_targetentriesvalue_product_terminal. pa_u_pvs_extend_targetentriesvalue_product = pa_q_pvs_extend_targetentriesvalue_product_terminal * S ((S (pvs_exponent_extend_targetentries)) * pa_v_pvs_extend_targetentriesvalue_product) + (pvs_power_extend_targetentries))) /\ forall pa_i_pvs_extend_targetentriesvalue_product. (exists pa_lt_pvs_extend_targetentriesvalue_product_bound. pa_lt_pvs_extend_targetentriesvalue_product_bound + S pa_i_pvs_extend_targetentriesvalue_product = pvs_exponent_extend_targetentries) -> exists pa_p_pvs_extend_targetentriesvalue_product pa_r_pvs_extend_targetentriesvalue_product pa_s_pvs_extend_targetentriesvalue_product. ((((exists pa_h_pvs_extend_targetentriesvalue_product_factor. pa_h_pvs_extend_targetentriesvalue_product_factor + S (pa_p_pvs_extend_targetentriesvalue_product) = S ((S (pa_i_pvs_extend_targetentriesvalue_product)) * pa_c_pvs_extend_targetentriesvalue)) /\ exists pa_q_pvs_extend_targetentriesvalue_product_factor. pa_b_pvs_extend_targetentriesvalue = pa_q_pvs_extend_targetentriesvalue_product_factor * S ((S (pa_i_pvs_extend_targetentriesvalue_product)) * pa_c_pvs_extend_targetentriesvalue) + (pa_p_pvs_extend_targetentriesvalue_product))) /\ ((((exists pa_h_pvs_extend_targetentriesvalue_product_partial. pa_h_pvs_extend_targetentriesvalue_product_partial + S (pa_r_pvs_extend_targetentriesvalue_product) = S ((S (pa_i_pvs_extend_targetentriesvalue_product)) * pa_v_pvs_extend_targetentriesvalue_product)) /\ exists pa_q_pvs_extend_targetentriesvalue_product_partial. pa_u_pvs_extend_targetentriesvalue_product = pa_q_pvs_extend_targetentriesvalue_product_partial * S ((S (pa_i_pvs_extend_targetentriesvalue_product)) * pa_v_pvs_extend_targetentriesvalue_product) + (pa_r_pvs_extend_targetentriesvalue_product))) /\ ((((exists pa_h_pvs_extend_targetentriesvalue_product_successor. pa_h_pvs_extend_targetentriesvalue_product_successor + S (pa_s_pvs_extend_targetentriesvalue_product) = S ((S (S pa_i_pvs_extend_targetentriesvalue_product)) * pa_v_pvs_extend_targetentriesvalue_product)) /\ exists pa_q_pvs_extend_targetentriesvalue_product_successor. pa_u_pvs_extend_targetentriesvalue_product = pa_q_pvs_extend_targetentriesvalue_product_successor * S ((S (S pa_i_pvs_extend_targetentriesvalue_product)) * pa_v_pvs_extend_targetentriesvalue_product) + (pa_s_pvs_extend_targetentriesvalue_product))) /\ pa_s_pvs_extend_targetentriesvalue_product = pa_r_pvs_extend_targetentriesvalue_product * pa_p_pvs_extend_targetentriesvalue_product))))))))))))))))))))) /\ (((forall pvs_divisor_extend_targetcover. (~((pvs_divisor_extend_targetcover) = 1) /\ forall pvs_left_extend_targetcoverprime pvs_right_extend_targetcoverprime. (pvs_divisor_extend_targetcover) = pvs_left_extend_targetcoverprime * pvs_right_extend_targetcoverprime -> pvs_left_extend_targetcoverprime = 1 \/ pvs_right_extend_targetcoverprime = 1) -> (exists pvs_factor_extend_targetcoverdivides. (n) = (pvs_divisor_extend_targetcover) * pvs_factor_extend_targetcoverdivides) -> exists pvs_position_extend_targetcover. (exists pvs_gap_extend_targetcoverbound. pvs_gap_extend_targetcoverbound + S (pvs_position_extend_targetcover) = (S l)) /\ (((exists ff_h_pvs_extend_targetcoverentry. ff_h_pvs_extend_targetcoverentry + S (pvs_divisor_extend_targetcover) = S ((S (pvs_position_extend_targetcover)) * qc)) /\ exists ff_q_pvs_extend_targetcoverentry. qb = ff_q_pvs_extend_targetcoverentry * S ((S (pvs_position_extend_targetcover)) * qc) + (pvs_divisor_extend_targetcover)))) /\ (exists ff_u_pvs_extend_targetproduct ff_v_pvs_extend_targetproduct. ((((exists ff_h_pvs_extend_targetproduct_start. ff_h_pvs_extend_targetproduct_start + S (1) = S ((S (0)) * ff_v_pvs_extend_targetproduct)) /\ exists ff_q_pvs_extend_targetproduct_start. ff_u_pvs_extend_targetproduct = ff_q_pvs_extend_targetproduct_start * S ((S (0)) * ff_v_pvs_extend_targetproduct) + (1))) /\ ((((exists ff_h_pvs_extend_targetproduct_terminal. ff_h_pvs_extend_targetproduct_terminal + S (n) = S ((S (S l)) * ff_v_pvs_extend_targetproduct)) /\ exists ff_q_pvs_extend_targetproduct_terminal. ff_u_pvs_extend_targetproduct = ff_q_pvs_extend_targetproduct_terminal * S ((S (S l)) * ff_v_pvs_extend_targetproduct) + (n))) /\ forall ff_i_pvs_extend_targetproduct. (exists ff_lt_pvs_extend_targetproduct_bound. ff_lt_pvs_extend_targetproduct_bound + S ff_i_pvs_extend_targetproduct = S l) -> exists ff_p_pvs_extend_targetproduct ff_r_pvs_extend_targetproduct ff_s_pvs_extend_targetproduct. ((((exists ff_h_pvs_extend_targetproduct_factor. ff_h_pvs_extend_targetproduct_factor + S (ff_p_pvs_extend_targetproduct) = S ((S (ff_i_pvs_extend_targetproduct)) * wc)) /\ exists ff_q_pvs_extend_targetproduct_factor. wb = ff_q_pvs_extend_targetproduct_factor * S ((S (ff_i_pvs_extend_targetproduct)) * wc) + (ff_p_pvs_extend_targetproduct))) /\ ((((exists ff_h_pvs_extend_targetproduct_partial. ff_h_pvs_extend_targetproduct_partial + S (ff_r_pvs_extend_targetproduct) = S ((S (ff_i_pvs_extend_targetproduct)) * ff_v_pvs_extend_targetproduct)) /\ exists ff_q_pvs_extend_targetproduct_partial. ff_u_pvs_extend_targetproduct = ff_q_pvs_extend_targetproduct_partial * S ((S (ff_i_pvs_extend_targetproduct)) * ff_v_pvs_extend_targetproduct) + (ff_r_pvs_extend_targetproduct))) /\ ((((exists ff_h_pvs_extend_targetproduct_successor. ff_h_pvs_extend_targetproduct_successor + S (ff_s_pvs_extend_targetproduct) = S ((S (S ff_i_pvs_extend_targetproduct)) * ff_v_pvs_extend_targetproduct)) /\ exists ff_q_pvs_extend_targetproduct_successor. ff_u_pvs_extend_targetproduct = ff_q_pvs_extend_targetproduct_successor * S ((S (S ff_i_pvs_extend_targetproduct)) * ff_v_pvs_extend_targetproduct) + (ff_s_pvs_extend_targetproduct))) /\ ff_s_pvs_extend_targetproduct = ff_r_pvs_extend_targetproduct * ff_p_pvs_extend_targetproduct))))))))))))))

Constructive proof overview

Generated structural guide

Append an actual new full prime power to three beta prefixes, preserving distinctness, all exact valuations, complete divisor support and the literal finite product.

The unchanged tactic script uses 13 declared prerequisites and contains 262 exact native proof lines.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable

Proof neighborhood

Direct dependencies

beta_prefix_extend Stable theorem; checked-use authorized beta_factor_prefix_product_append Stable theorem; checked-use authorized PV000C prime_exponent_entries_restore_prime_power PV000D prime_exponent_entries_recode factor_permutation_prefix_reflect Alpha theorem; checked-use authorized PV000B prime_exponent_entries_prime_divides finite_prefix_injective_extend_fresh Alpha theorem; checked-use authorized PV000E prime_exponent_entries_append euclid_prime_dvd_product Stable theorem; checked-use authorized PV0008 prime_divisor_of_prime_power le_refl Stable theorem; checked-use authorized le_succ Stable theorem; checked-use authorized mul_comm Stable 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

262 script commands · 61 reading checkpoints · 12 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.

Named ingredients (5)

Long local formulas use this family’s existing definitions. Each new abbreviation was expanded back to the identical native formula, including its free-variable context. The original edition is preserved below.

01Fix variables and assumptionsL1–10

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

  1. L1
    intro n
  2. L2
    intro u
  3. L3
    intro p
  4. L4
    intro k
  5. L5
    intro P
  6. L6
    intro pb
  7. L7
    intro pc
  8. L8
    intro eb
  9. L9
    intro ec
  10. L10
    intro vb
02Fix variables and assumptionsL11–20

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

  1. L11
    intro vc
  2. L12
    intro l
  3. L13
    intro hn
  4. L14
    intro hp
  5. L15
    intro hk
  6. L16
    intro hval
  7. L17
    intro hpow
  8. L18
    intro hfresh
  9. L19
    intro heq
  10. L20
    intro hsupport
03Separate the logical casesL21–24

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

  1. L21
    cases hsupport
  2. L22
    cases hsupport_right
  3. L23
    cases hsupport_right_right
  4. L24
    cases hsupport_right_right_right
04Establish hprimecodeL25–30

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

  1. L25
    have hprimecode : ∃ a. ∃ b. BetaAt(a,b,l,p) ∧ (∀ x. ∀ y. Lt(x,l) → BetaAt(pb,pc,x,y) → BetaAt(a,b,x,y))Definitions: LtBetaAt
  2. L26
    specialize beta_prefix_extend (l)
  3. L27
    specialize beta_prefix_extend (pb)
  4. L28
    specialize beta_prefix_extend (pc)
  5. L29
    specialize beta_prefix_extend (p)
  6. L30
    apply beta_prefix_extend
05Separate the logical casesL31–33

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

  1. L31
    cases hprimecode
  2. L32
    cases hprimecode_witness
  3. L33
    cases hprimecode_witness_witness
06Establish hexpcodeL34–39

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

  1. L34
    have hexpcode : ∃ a. ∃ b. BetaAt(a,b,l,k) ∧ (∀ x. ∀ y. Lt(x,l) → BetaAt(eb,ec,x,y) → BetaAt(a,b,x,y))Definitions: LtBetaAt
  2. L35
    specialize beta_prefix_extend (l)
  3. L36
    specialize beta_prefix_extend (eb)
  4. L37
    specialize beta_prefix_extend (ec)
  5. L38
    specialize beta_prefix_extend (k)
  6. L39
    apply beta_prefix_extend
07Separate the logical casesL40–42

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

  1. L40
    cases hexpcode
  2. L41
    cases hexpcode_witness
  3. L42
    cases hexpcode_witness_witness
08Establish hpowercodeL43–50

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply beta factor prefix product append.

  1. L43
    have hpowercode : ∃ a. ∃ b. BetaAt(a,b,l,P) ∧ ((∀ x. ∀ y. Lt(x,l) → BetaAt(vb,vc,x,y) → BetaAt(a,b,x,y)) ∧ Product(a,b,S l,u · P))Definitions: LtBetaAtProduct
  2. L44
    specialize beta_factor_prefix_product_append (vb)
  3. L45
    specialize beta_factor_prefix_product_append (vc)
  4. L46
    specialize beta_factor_prefix_product_append (l)
  5. L47
    specialize beta_factor_prefix_product_append (u)
  6. L48
    specialize beta_factor_prefix_product_append (P)
  7. L49
    apply beta_factor_prefix_product_append
  8. L50
    exact hsupport_right_right_right_right
09Separate the logical casesL51–54

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

  1. L51
    cases hpowercode
  2. L52
    cases hpowercode_witness
  3. L53
    cases hpowercode_witness_witness
  4. L54
    cases hpowercode_witness_witness_right
10Establish hrestoredL55–64

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

  1. L55
    have hrestored : PrimeExponentEntries(n,pb,pc,eb,ec,vb,vc,l)Definitions: PrimeExponentEntries
  2. L56
    specialize prime_exponent_entries_restore_prime_power (n)
  3. L57
    specialize prime_exponent_entries_restore_prime_power (u)
  4. L58
    specialize prime_exponent_entries_restore_prime_power (p)
  5. L59
    specialize prime_exponent_entries_restore_prime_power (k)
  6. L60
    specialize prime_exponent_entries_restore_prime_power (P)
  7. L61
    specialize prime_exponent_entries_restore_prime_power (pb)
  8. L62
    specialize prime_exponent_entries_restore_prime_power (pc)
  9. L63
    specialize prime_exponent_entries_restore_prime_power (eb)
  10. L64
    specialize prime_exponent_entries_restore_prime_power (ec)
11Use earlier factsL65–74

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

  1. L65
    specialize prime_exponent_entries_restore_prime_power (vb)
  2. L66
    specialize prime_exponent_entries_restore_prime_power (vc)
  3. L67
    specialize prime_exponent_entries_restore_prime_power (l)
  4. L68
    apply prime_exponent_entries_restore_prime_power
  5. L69
    exact hp
  6. L70
    exact hsupport_left
  7. L71
    exact heq
  8. L72
    exact hpow
  9. L73
    exact hfresh
  10. L74
    exact hsupport_right_right_left
12Establish hnewentriesL75–84

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

  1. L75
    have hnewentries : PrimeExponentEntries(n,x,x1,x2,x3,x4,x5,l)Definitions: PrimeExponentEntries
  2. L76
    specialize prime_exponent_entries_recode (n)
  3. L77
    specialize prime_exponent_entries_recode (pb)
  4. L78
    specialize prime_exponent_entries_recode (pc)
  5. L79
    specialize prime_exponent_entries_recode (eb)
  6. L80
    specialize prime_exponent_entries_recode (ec)
  7. L81
    specialize prime_exponent_entries_recode (vb)
  8. L82
    specialize prime_exponent_entries_recode (vc)
  9. L83
    specialize prime_exponent_entries_recode (l)
  10. L84
    specialize prime_exponent_entries_recode (x)
13Use earlier factsL85–94

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

  1. L85
    specialize prime_exponent_entries_recode (x1)
  2. L86
    specialize prime_exponent_entries_recode (x2)
  3. L87
    specialize prime_exponent_entries_recode (x3)
  4. L88
    specialize prime_exponent_entries_recode (x4)
  5. L89
    specialize prime_exponent_entries_recode (x5)
  6. L90
    apply prime_exponent_entries_recode
  7. L91
    exact hrestored
  8. L92
    exact hprimecode_witness_witness_right
  9. L93
    exact hexpcode_witness_witness_right
  10. L94
    exact hpowercode_witness_witness_right_left
14Establish hinjectiveL95–104

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

  1. L95
    have hinjective : InjectivePrefix(x,x1,l)Definitions: InjectivePrefix
  2. L96
    intro i
  3. L97
    intro j
  4. L98
    intro a
  5. L99
    intro hi
  6. L100
    intro hj
  7. L101
    intro hfirst
  8. L102
    intro hsecond
  9. L103
    specialize hsupport_right_left (i)
  10. L104
    specialize hsupport_right_left (j)
15Use earlier factsL105–114

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

  1. L105
    specialize hsupport_right_left (a)
  2. L106
    apply hsupport_right_left
  3. L107
    exact hi
  4. L108
    exact hj
  5. L109
    specialize factor_permutation_prefix_reflect (pb)
  6. L110
    specialize factor_permutation_prefix_reflect (pc)
  7. L111
    specialize factor_permutation_prefix_reflect (x)
  8. L112
    specialize factor_permutation_prefix_reflect (x1)
  9. L113
    specialize factor_permutation_prefix_reflect (l)
  10. L114
    specialize factor_permutation_prefix_reflect (i)
16Use earlier factsL115–124

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

  1. L115
    specialize factor_permutation_prefix_reflect (a)
  2. L116
    apply factor_permutation_prefix_reflect
  3. L117
    exact hprimecode_witness_witness_right
  4. L118
    exact hi
  5. L119
    exact hfirst
  6. L120
    specialize factor_permutation_prefix_reflect (pb)
  7. L121
    specialize factor_permutation_prefix_reflect (pc)
  8. L122
    specialize factor_permutation_prefix_reflect (x)
  9. L123
    specialize factor_permutation_prefix_reflect (x1)
  10. L124
    specialize factor_permutation_prefix_reflect (l)
17Use earlier factsL125–130

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

  1. L125
    specialize factor_permutation_prefix_reflect (j)
  2. L126
    specialize factor_permutation_prefix_reflect (a)
  3. L127
    apply factor_permutation_prefix_reflect
  4. L128
    exact hprimecode_witness_witness_right
  5. L129
    exact hj
  6. L130
    exact hsecond
18Establish hnewfreshL131–132

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

  1. L131
    have hnewfresh : ~(exists i. (exists pvs_gap_extend_contains_index. pvs_gap_extend_contains_index + S (i) = (l)) /\ (((exists ff_h_pvs_extend_contains_at. ff_h_pvs_extend_contains_at + S (p) = S ((S (i)) * x1)) /\ exists ff_q_pvs_extend_contains_at. x = ff_q_pvs_extend_contains_at * S ((S (i)) * x1) + (p))))
  2. L132
    intro hcontains
19Separate the logical casesL133–134

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

  1. L133
    cases hcontains
  2. L134
    cases hcontains_witness
20Establish hdivL135–144

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

  1. L135
    have hdiv : (~((p) = 1) /\ forall pvs_left_extend_old_prime pvs_right_extend_old_prime. (p) = pvs_left_extend_old_prime * pvs_right_extend_old_prime -> pvs_left_extend_old_prime = 1 \/ pvs_right_extend_old_prime = 1) /\ (exists pvs_factor_extend_old_divisor. (u) = (p) * pvs_factor_extend_old_divisor)
  2. L136
    specialize prime_exponent_entries_prime_divides (u)
  3. L137
    specialize prime_exponent_entries_prime_divides (pb)
  4. L138
    specialize prime_exponent_entries_prime_divides (pc)
  5. L139
    specialize prime_exponent_entries_prime_divides (eb)
  6. L140
    specialize prime_exponent_entries_prime_divides (ec)
  7. L141
    specialize prime_exponent_entries_prime_divides (vb)
  8. L142
    specialize prime_exponent_entries_prime_divides (vc)
  9. L143
    specialize prime_exponent_entries_prime_divides (l)
  10. L144
    specialize prime_exponent_entries_prime_divides (x6)
21Use earlier factsL145–154

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

  1. L145
    specialize prime_exponent_entries_prime_divides (p)
  2. L146
    apply prime_exponent_entries_prime_divides
  3. L147
    exact hsupport_right_right_left
  4. L148
    exact hcontains_witness_left
  5. L149
    specialize factor_permutation_prefix_reflect (pb)
  6. L150
    specialize factor_permutation_prefix_reflect (pc)
  7. L151
    specialize factor_permutation_prefix_reflect (x)
  8. L152
    specialize factor_permutation_prefix_reflect (x1)
  9. L153
    specialize factor_permutation_prefix_reflect (l)
  10. L154
    specialize factor_permutation_prefix_reflect (x6)
22Use earlier factsL155–159

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

  1. L155
    specialize factor_permutation_prefix_reflect (p)
  2. L156
    apply factor_permutation_prefix_reflect
  3. L157
    exact hprimecode_witness_witness_right
  4. L158
    exact hcontains_witness_left
  5. L159
    exact hcontains_witness_right
23Separate the logical casesL160–160

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

  1. L160
    cases hdiv
24Use earlier factsL161–162

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

  1. L161
    apply hfresh
  2. L162
    exact hdiv_right
25Construct an explicit witnessL163–168

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

  1. L163
    exists x
  2. L164
    exists x1
  3. L165
    exists x2
  4. L166
    exists x3
  5. L167
    exists x4
  6. L168
    exists x5
26Separate the logical casesL169–169

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

  1. L169
    split
27Use earlier factsL170–170

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

  1. L170
    exact hn
28Separate the logical casesL171–171

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

  1. L171
    split
29Use earlier factsL172–179

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

  1. L172
    specialize finite_prefix_injective_extend_fresh (x)
  2. L173
    specialize finite_prefix_injective_extend_fresh (x1)
  3. L174
    specialize finite_prefix_injective_extend_fresh (l)
  4. L175
    specialize finite_prefix_injective_extend_fresh (p)
  5. L176
    apply finite_prefix_injective_extend_fresh
  6. L177
    exact hinjective
  7. L178
    exact hprimecode_witness_witness_left
  8. L179
    exact hnewfresh
30Separate the logical casesL180–180

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

  1. L180
    split
31Use earlier factsL181–190

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

  1. L181
    specialize prime_exponent_entries_append (n)
  2. L182
    specialize prime_exponent_entries_append (x)
  3. L183
    specialize prime_exponent_entries_append (x1)
  4. L184
    specialize prime_exponent_entries_append (x2)
  5. L185
    specialize prime_exponent_entries_append (x3)
  6. L186
    specialize prime_exponent_entries_append (x4)
  7. L187
    specialize prime_exponent_entries_append (x5)
  8. L188
    specialize prime_exponent_entries_append (l)
  9. L189
    specialize prime_exponent_entries_append (p)
  10. L190
    specialize prime_exponent_entries_append (k)
32Use earlier factsL191–193

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

  1. L191
    specialize prime_exponent_entries_append (P)
  2. L192
    apply prime_exponent_entries_append
  3. L193
    exact hnewentries
33Separate the logical casesL194–194

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

  1. L194
    split
34Use earlier factsL195–195

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

  1. L195
    exact hprimecode_witness_witness_left
35Separate the logical casesL196–196

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

  1. L196
    split
36Use earlier factsL197–197

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

  1. L197
    exact hexpcode_witness_witness_left
37Separate the logical casesL198–198

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

  1. L198
    split
38Use earlier factsL199–199

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

  1. L199
    exact hpowercode_witness_witness_left
39Separate the logical casesL200–200

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

  1. L200
    split
40Use earlier factsL201–201

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

  1. L201
    exact hp
41Separate the logical casesL202–202

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

  1. L202
    split
42Use earlier factsL203–203

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

  1. L203
    exact hk
43Separate the logical casesL204–204

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

  1. L204
    split
44Use earlier factsL205–206

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

  1. L205
    exact hval
  2. L206
    exact hpow
45Separate the logical casesL207–207

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

  1. L207
    split
46Fix variables and assumptionsL208–210

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

  1. L208
    intro q
  2. L209
    intro hq
  3. L210
    intro hdiv
47Calculate and transport equalitiesL211–211

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

  1. L211
    rewrite heq at hdiv
48Establish hcaseL212–218

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply euclid prime dvd product.

  1. L212
    have hcase : (exists pvs_factor_extend_divides_power. (P) = (q) * pvs_factor_extend_divides_power) \/ (exists pvs_factor_extend_divides_cofactor. (u) = (q) * pvs_factor_extend_divides_cofactor)
  2. L213
    specialize euclid_prime_dvd_product (q)
  3. L214
    specialize euclid_prime_dvd_product (P)
  4. L215
    specialize euclid_prime_dvd_product (u)
  5. L216
    apply euclid_prime_dvd_product
  6. L217
    exact hq
  7. L218
    exact hdiv
49Separate the logical casesL219–219

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

  1. L219
    cases hcase
50Establish hqeqL220–229

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

  1. L220
    have hqeq : q = p
  2. L221
    specialize prime_divisor_of_prime_power (p)
  3. L222
    specialize prime_divisor_of_prime_power (q)
  4. L223
    specialize prime_divisor_of_prime_power (k)
  5. L224
    specialize prime_divisor_of_prime_power (P)
  6. L225
    apply prime_divisor_of_prime_power
  7. L226
    exact hp
  8. L227
    exact hq
  9. L228
    exact hpow
  10. L229
    exact hcase_left
51Construct an explicit witnessL230–230

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

  1. L230
    exists l
52Separate the logical casesL231–231

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

  1. L231
    split
53Use earlier factsL232–233

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

  1. L232
    specialize le_refl (S l)
  2. L233
    apply le_refl
54Calculate and transport equalitiesL234–235

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

  1. L234
    rewrite hqeq
  2. L235
    rewrite hqeq
55Use earlier factsL236–236

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

  1. L236
    exact hprimecode_witness_witness_left
56Establish hmemberL237–241

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

  1. L237
    have hmember : exists i. (exists pvs_gap_extend_cover_old_index. pvs_gap_extend_cover_old_index + S (i) = (l)) /\ (((exists ff_h_pvs_extend_cover_old_at. ff_h_pvs_extend_cover_old_at + S (q) = S ((S (i)) * pc)) /\ exists ff_q_pvs_extend_cover_old_at. pb = ff_q_pvs_extend_cover_old_at * S ((S (i)) * pc) + (q)))
  2. L238
    specialize hsupport_right_right_right_left (q)
  3. L239
    apply hsupport_right_right_right_left
  4. L240
    exact hq
  5. L241
    exact hcase_right
57Separate the logical casesL242–243

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

  1. L242
    cases hmember
  2. L243
    cases hmember_witness
58Construct an explicit witnessL244–244

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

  1. L244
    exists x6
59Separate the logical casesL245–245

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

  1. L245
    split
60Use earlier factsL246–254

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

  1. L246
    specialize le_succ (S x6)
  2. L247
    specialize le_succ (l)
  3. L248
    apply le_succ
  4. L249
    exact hmember_witness_left
  5. L250
    specialize hprimecode_witness_witness_right (x6)
  6. L251
    specialize hprimecode_witness_witness_right (q)
  7. L252
    apply hprimecode_witness_witness_right
  8. L253
    exact hmember_witness_left
  9. L254
    exact hmember_witness_right
61Establish hproducteqL255–262

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

  1. L255
    have hproducteq : u * P = n
  2. L256
    trans P * u
  3. L257
    apply mul_comm
  4. L258
    symm
  5. L259
    exact heq
  6. L260
    rewrite hproducteq at hpowercode_witness_witness_right_right
  7. L261
    rewrite hproducteq at hpowercode_witness_witness_right_right
  8. L262
    exact hpowercode_witness_witness_right_right

Library-wide reading audit

Original exact command ledger · 262 lines
  1. 0001intro n
  2. 0002intro u
  3. 0003intro p
  4. 0004intro k
  5. 0005intro P
  6. 0006intro pb
  7. 0007intro pc
  8. 0008intro eb
  9. 0009intro ec
  10. 0010intro vb
  11. 0011intro vc
  12. 0012intro l
  13. 0013intro hn
  14. 0014intro hp
  15. 0015intro hk
  16. 0016intro hval
  17. 0017intro hpow
  18. 0018intro hfresh
  19. 0019intro heq
  20. 0020intro hsupport
  21. 0021cases hsupport
  22. 0022cases hsupport_right
  23. 0023cases hsupport_right_right
  24. 0024cases hsupport_right_right_right
  25. 0025have hprimecode : exists a b. (((((exists ff_h_pvs_hprimecodelast. ff_h_pvs_hprimecodelast + S (p) = S ((S (l)) * b)) /\ exists ff_q_pvs_hprimecodelast. a = ff_q_pvs_hprimecodelast * S ((S (l)) * b) + (p))) /\ (forall pfp_i_pvs_hprimecodeprefix pfp_a_pvs_hprimecodeprefix. (exists pfp_gap_pvs_hprimecodeprefixbound. pfp_gap_pvs_hprimecodeprefixbound + S (pfp_i_pvs_hprimecodeprefix) = (l)) -> (((exists ff_h_pfp_pvs_hprimecodeprefixold. ff_h_pfp_pvs_hprimecodeprefixold + S (pfp_a_pvs_hprimecodeprefix) = S ((S (pfp_i_pvs_hprimecodeprefix)) * pc)) /\ exists ff_q_pfp_pvs_hprimecodeprefixold. pb = ff_q_pfp_pvs_hprimecodeprefixold * S ((S (pfp_i_pvs_hprimecodeprefix)) * pc) + (pfp_a_pvs_hprimecodeprefix))) -> (((exists ff_h_pfp_pvs_hprimecodeprefixnew. ff_h_pfp_pvs_hprimecodeprefixnew + S (pfp_a_pvs_hprimecodeprefix) = S ((S (pfp_i_pvs_hprimecodeprefix)) * b)) /\ exists ff_q_pfp_pvs_hprimecodeprefixnew. a = ff_q_pfp_pvs_hprimecodeprefixnew * S ((S (pfp_i_pvs_hprimecodeprefix)) * b) + (pfp_a_pvs_hprimecodeprefix))))))
  26. 0026specialize beta_prefix_extend (l)
  27. 0027specialize beta_prefix_extend (pb)
  28. 0028specialize beta_prefix_extend (pc)
  29. 0029specialize beta_prefix_extend (p)
  30. 0030apply beta_prefix_extend
  31. 0031cases hprimecode
  32. 0032cases hprimecode_witness
  33. 0033cases hprimecode_witness_witness
  34. 0034have hexpcode : exists a b. (((((exists ff_h_pvs_hexpcodelast. ff_h_pvs_hexpcodelast + S (k) = S ((S (l)) * b)) /\ exists ff_q_pvs_hexpcodelast. a = ff_q_pvs_hexpcodelast * S ((S (l)) * b) + (k))) /\ (forall pfp_i_pvs_hexpcodeprefix pfp_a_pvs_hexpcodeprefix. (exists pfp_gap_pvs_hexpcodeprefixbound. pfp_gap_pvs_hexpcodeprefixbound + S (pfp_i_pvs_hexpcodeprefix) = (l)) -> (((exists ff_h_pfp_pvs_hexpcodeprefixold. ff_h_pfp_pvs_hexpcodeprefixold + S (pfp_a_pvs_hexpcodeprefix) = S ((S (pfp_i_pvs_hexpcodeprefix)) * ec)) /\ exists ff_q_pfp_pvs_hexpcodeprefixold. eb = ff_q_pfp_pvs_hexpcodeprefixold * S ((S (pfp_i_pvs_hexpcodeprefix)) * ec) + (pfp_a_pvs_hexpcodeprefix))) -> (((exists ff_h_pfp_pvs_hexpcodeprefixnew. ff_h_pfp_pvs_hexpcodeprefixnew + S (pfp_a_pvs_hexpcodeprefix) = S ((S (pfp_i_pvs_hexpcodeprefix)) * b)) /\ exists ff_q_pfp_pvs_hexpcodeprefixnew. a = ff_q_pfp_pvs_hexpcodeprefixnew * S ((S (pfp_i_pvs_hexpcodeprefix)) * b) + (pfp_a_pvs_hexpcodeprefix))))))
  35. 0035specialize beta_prefix_extend (l)
  36. 0036specialize beta_prefix_extend (eb)
  37. 0037specialize beta_prefix_extend (ec)
  38. 0038specialize beta_prefix_extend (k)
  39. 0039apply beta_prefix_extend
  40. 0040cases hexpcode
  41. 0041cases hexpcode_witness
  42. 0042cases hexpcode_witness_witness
  43. 0043have hpowercode : exists a b. (((((exists ff_h_pvs_new_power_last. ff_h_pvs_new_power_last + S (P) = S ((S (l)) * b)) /\ exists ff_q_pvs_new_power_last. a = ff_q_pvs_new_power_last * S ((S (l)) * b) + (P))) /\ (((forall pfp_i_pvs_new_power_prefix pfp_a_pvs_new_power_prefix. (exists pfp_gap_pvs_new_power_prefixbound. pfp_gap_pvs_new_power_prefixbound + S (pfp_i_pvs_new_power_prefix) = (l)) -> (((exists ff_h_pfp_pvs_new_power_prefixold. ff_h_pfp_pvs_new_power_prefixold + S (pfp_a_pvs_new_power_prefix) = S ((S (pfp_i_pvs_new_power_prefix)) * vc)) /\ exists ff_q_pfp_pvs_new_power_prefixold. vb = ff_q_pfp_pvs_new_power_prefixold * S ((S (pfp_i_pvs_new_power_prefix)) * vc) + (pfp_a_pvs_new_power_prefix))) -> (((exists ff_h_pfp_pvs_new_power_prefixnew. ff_h_pfp_pvs_new_power_prefixnew + S (pfp_a_pvs_new_power_prefix) = S ((S (pfp_i_pvs_new_power_prefix)) * b)) /\ exists ff_q_pfp_pvs_new_power_prefixnew. a = ff_q_pfp_pvs_new_power_prefixnew * S ((S (pfp_i_pvs_new_power_prefix)) * b) + (pfp_a_pvs_new_power_prefix)))) /\ (exists ff_u_pvs_new_power_product ff_v_pvs_new_power_product. ((((exists ff_h_pvs_new_power_product_start. ff_h_pvs_new_power_product_start + S (1) = S ((S (0)) * ff_v_pvs_new_power_product)) /\ exists ff_q_pvs_new_power_product_start. ff_u_pvs_new_power_product = ff_q_pvs_new_power_product_start * S ((S (0)) * ff_v_pvs_new_power_product) + (1))) /\ ((((exists ff_h_pvs_new_power_product_terminal. ff_h_pvs_new_power_product_terminal + S (u * P) = S ((S (S l)) * ff_v_pvs_new_power_product)) /\ exists ff_q_pvs_new_power_product_terminal. ff_u_pvs_new_power_product = ff_q_pvs_new_power_product_terminal * S ((S (S l)) * ff_v_pvs_new_power_product) + (u * P))) /\ forall ff_i_pvs_new_power_product. (exists ff_lt_pvs_new_power_product_bound. ff_lt_pvs_new_power_product_bound + S ff_i_pvs_new_power_product = S l) -> exists ff_p_pvs_new_power_product ff_r_pvs_new_power_product ff_s_pvs_new_power_product. ((((exists ff_h_pvs_new_power_product_factor. ff_h_pvs_new_power_product_factor + S (ff_p_pvs_new_power_product) = S ((S (ff_i_pvs_new_power_product)) * b)) /\ exists ff_q_pvs_new_power_product_factor. a = ff_q_pvs_new_power_product_factor * S ((S (ff_i_pvs_new_power_product)) * b) + (ff_p_pvs_new_power_product))) /\ ((((exists ff_h_pvs_new_power_product_partial. ff_h_pvs_new_power_product_partial + S (ff_r_pvs_new_power_product) = S ((S (ff_i_pvs_new_power_product)) * ff_v_pvs_new_power_product)) /\ exists ff_q_pvs_new_power_product_partial. ff_u_pvs_new_power_product = ff_q_pvs_new_power_product_partial * S ((S (ff_i_pvs_new_power_product)) * ff_v_pvs_new_power_product) + (ff_r_pvs_new_power_product))) /\ ((((exists ff_h_pvs_new_power_product_successor. ff_h_pvs_new_power_product_successor + S (ff_s_pvs_new_power_product) = S ((S (S ff_i_pvs_new_power_product)) * ff_v_pvs_new_power_product)) /\ exists ff_q_pvs_new_power_product_successor. ff_u_pvs_new_power_product = ff_q_pvs_new_power_product_successor * S ((S (S ff_i_pvs_new_power_product)) * ff_v_pvs_new_power_product) + (ff_s_pvs_new_power_product))) /\ ff_s_pvs_new_power_product = ff_r_pvs_new_power_product * ff_p_pvs_new_power_product))))))))))
  44. 0044specialize beta_factor_prefix_product_append (vb)
  45. 0045specialize beta_factor_prefix_product_append (vc)
  46. 0046specialize beta_factor_prefix_product_append (l)
  47. 0047specialize beta_factor_prefix_product_append (u)
  48. 0048specialize beta_factor_prefix_product_append (P)
  49. 0049apply beta_factor_prefix_product_append
  50. 0050exact hsupport_right_right_right_right
  51. 0051cases hpowercode
  52. 0052cases hpowercode_witness
  53. 0053cases hpowercode_witness_witness
  54. 0054cases hpowercode_witness_witness_right
  55. 0055have hrestored : forall pvs_index_extend_restored. (exists pvs_gap_extend_restoredindex. pvs_gap_extend_restoredindex + S (pvs_index_extend_restored) = (l)) -> exists pvs_prime_extend_restored pvs_exponent_extend_restored pvs_power_extend_restored. (((((exists ff_h_pvs_extend_restoredprime. ff_h_pvs_extend_restoredprime + S (pvs_prime_extend_restored) = S ((S (pvs_index_extend_restored)) * pc)) /\ exists ff_q_pvs_extend_restoredprime. pb = ff_q_pvs_extend_restoredprime * S ((S (pvs_index_extend_restored)) * pc) + (pvs_prime_extend_restored))) /\ (((((exists ff_h_pvs_extend_restoredexponent. ff_h_pvs_extend_restoredexponent + S (pvs_exponent_extend_restored) = S ((S (pvs_index_extend_restored)) * ec)) /\ exists ff_q_pvs_extend_restoredexponent. eb = ff_q_pvs_extend_restoredexponent * S ((S (pvs_index_extend_restored)) * ec) + (pvs_exponent_extend_restored))) /\ (((((exists ff_h_pvs_extend_restoredpower. ff_h_pvs_extend_restoredpower + S (pvs_power_extend_restored) = S ((S (pvs_index_extend_restored)) * vc)) /\ exists ff_q_pvs_extend_restoredpower. vb = ff_q_pvs_extend_restoredpower * S ((S (pvs_index_extend_restored)) * vc) + (pvs_power_extend_restored))) /\ (((~((pvs_prime_extend_restored) = 1) /\ forall pvs_left_extend_restoreddomain pvs_right_extend_restoreddomain. (pvs_prime_extend_restored) = pvs_left_extend_restoreddomain * pvs_right_extend_restoreddomain -> pvs_left_extend_restoreddomain = 1 \/ pvs_right_extend_restoreddomain = 1) /\ (((~(pvs_exponent_extend_restored = 0)) /\ (((((exists bpd_gap_pvs_extend_restoredvaluation_selected_bound. bpd_gap_pvs_extend_restoredvaluation_selected_bound + (pvs_exponent_extend_restored) = (n)) /\ (exists bpvi_result_pvs_extend_restoredvaluation_selected. ((exists bpvi_b_pvs_extend_restoredvaluation_selected_power bpvi_c_pvs_extend_restoredvaluation_selected_power. ((forall bpvi_i_pvs_extend_restoredvaluation_selected_power. (exists bpvi_repeat_gap_pvs_extend_restoredvaluation_selected_power. bpvi_repeat_gap_pvs_extend_restoredvaluation_selected_power + S bpvi_i_pvs_extend_restoredvaluation_selected_power = pvs_exponent_extend_restored) -> (((exists bpvi_h_pvs_extend_restoredvaluation_selected_power_repeat. bpvi_h_pvs_extend_restoredvaluation_selected_power_repeat + S (pvs_prime_extend_restored) = S ((S (bpvi_i_pvs_extend_restoredvaluation_selected_power)) * bpvi_c_pvs_extend_restoredvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_restoredvaluation_selected_power_repeat. bpvi_b_pvs_extend_restoredvaluation_selected_power = bpvi_q_pvs_extend_restoredvaluation_selected_power_repeat * S ((S (bpvi_i_pvs_extend_restoredvaluation_selected_power)) * bpvi_c_pvs_extend_restoredvaluation_selected_power) + (pvs_prime_extend_restored)))) /\ (exists bpvi_u_pvs_extend_restoredvaluation_selected_power bpvi_v_pvs_extend_restoredvaluation_selected_power. ((((exists bpvi_h_pvs_extend_restoredvaluation_selected_power_start. bpvi_h_pvs_extend_restoredvaluation_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_extend_restoredvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_restoredvaluation_selected_power_start. bpvi_u_pvs_extend_restoredvaluation_selected_power = bpvi_q_pvs_extend_restoredvaluation_selected_power_start * S ((S (0)) * bpvi_v_pvs_extend_restoredvaluation_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_extend_restoredvaluation_selected_power_terminal. bpvi_h_pvs_extend_restoredvaluation_selected_power_terminal + S (bpvi_result_pvs_extend_restoredvaluation_selected) = S ((S (pvs_exponent_extend_restored)) * bpvi_v_pvs_extend_restoredvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_restoredvaluation_selected_power_terminal. bpvi_u_pvs_extend_restoredvaluation_selected_power = bpvi_q_pvs_extend_restoredvaluation_selected_power_terminal * S ((S (pvs_exponent_extend_restored)) * bpvi_v_pvs_extend_restoredvaluation_selected_power) + (bpvi_result_pvs_extend_restoredvaluation_selected))) /\ forall bpvi_j_pvs_extend_restoredvaluation_selected_power. (exists bpvi_product_gap_pvs_extend_restoredvaluation_selected_power. bpvi_product_gap_pvs_extend_restoredvaluation_selected_power + S bpvi_j_pvs_extend_restoredvaluation_selected_power = pvs_exponent_extend_restored) -> exists bpvi_factor_pvs_extend_restoredvaluation_selected_power bpvi_partial_pvs_extend_restoredvaluation_selected_power bpvi_successor_pvs_extend_restoredvaluation_selected_power. ((((exists bpvi_h_pvs_extend_restoredvaluation_selected_power_factor. bpvi_h_pvs_extend_restoredvaluation_selected_power_factor + S (bpvi_factor_pvs_extend_restoredvaluation_selected_power) = S ((S (bpvi_j_pvs_extend_restoredvaluation_selected_power)) * bpvi_c_pvs_extend_restoredvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_restoredvaluation_selected_power_factor. bpvi_b_pvs_extend_restoredvaluation_selected_power = bpvi_q_pvs_extend_restoredvaluation_selected_power_factor * S ((S (bpvi_j_pvs_extend_restoredvaluation_selected_power)) * bpvi_c_pvs_extend_restoredvaluation_selected_power) + (bpvi_factor_pvs_extend_restoredvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_extend_restoredvaluation_selected_power_partial. bpvi_h_pvs_extend_restoredvaluation_selected_power_partial + S (bpvi_partial_pvs_extend_restoredvaluation_selected_power) = S ((S (bpvi_j_pvs_extend_restoredvaluation_selected_power)) * bpvi_v_pvs_extend_restoredvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_restoredvaluation_selected_power_partial. bpvi_u_pvs_extend_restoredvaluation_selected_power = bpvi_q_pvs_extend_restoredvaluation_selected_power_partial * S ((S (bpvi_j_pvs_extend_restoredvaluation_selected_power)) * bpvi_v_pvs_extend_restoredvaluation_selected_power) + (bpvi_partial_pvs_extend_restoredvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_extend_restoredvaluation_selected_power_successor. bpvi_h_pvs_extend_restoredvaluation_selected_power_successor + S (bpvi_successor_pvs_extend_restoredvaluation_selected_power) = S ((S (S bpvi_j_pvs_extend_restoredvaluation_selected_power)) * bpvi_v_pvs_extend_restoredvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_restoredvaluation_selected_power_successor. bpvi_u_pvs_extend_restoredvaluation_selected_power = bpvi_q_pvs_extend_restoredvaluation_selected_power_successor * S ((S (S bpvi_j_pvs_extend_restoredvaluation_selected_power)) * bpvi_v_pvs_extend_restoredvaluation_selected_power) + (bpvi_successor_pvs_extend_restoredvaluation_selected_power))) /\ bpvi_successor_pvs_extend_restoredvaluation_selected_power = bpvi_partial_pvs_extend_restoredvaluation_selected_power * bpvi_factor_pvs_extend_restoredvaluation_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_extend_restoredvaluation_selected. n = bpvi_result_pvs_extend_restoredvaluation_selected * bpvi_divisor_factor_pvs_extend_restoredvaluation_selected))) /\ forall bpd_candidate_pvs_extend_restoredvaluation. (exists bpd_gap_pvs_extend_restoredvaluation_candidate_bound. bpd_gap_pvs_extend_restoredvaluation_candidate_bound + (bpd_candidate_pvs_extend_restoredvaluation) = (n)) -> (exists bpvi_result_pvs_extend_restoredvaluation_candidate. ((exists bpvi_b_pvs_extend_restoredvaluation_candidate_power bpvi_c_pvs_extend_restoredvaluation_candidate_power. ((forall bpvi_i_pvs_extend_restoredvaluation_candidate_power. (exists bpvi_repeat_gap_pvs_extend_restoredvaluation_candidate_power. bpvi_repeat_gap_pvs_extend_restoredvaluation_candidate_power + S bpvi_i_pvs_extend_restoredvaluation_candidate_power = bpd_candidate_pvs_extend_restoredvaluation) -> (((exists bpvi_h_pvs_extend_restoredvaluation_candidate_power_repeat. bpvi_h_pvs_extend_restoredvaluation_candidate_power_repeat + S (pvs_prime_extend_restored) = S ((S (bpvi_i_pvs_extend_restoredvaluation_candidate_power)) * bpvi_c_pvs_extend_restoredvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_restoredvaluation_candidate_power_repeat. bpvi_b_pvs_extend_restoredvaluation_candidate_power = bpvi_q_pvs_extend_restoredvaluation_candidate_power_repeat * S ((S (bpvi_i_pvs_extend_restoredvaluation_candidate_power)) * bpvi_c_pvs_extend_restoredvaluation_candidate_power) + (pvs_prime_extend_restored)))) /\ (exists bpvi_u_pvs_extend_restoredvaluation_candidate_power bpvi_v_pvs_extend_restoredvaluation_candidate_power. ((((exists bpvi_h_pvs_extend_restoredvaluation_candidate_power_start. bpvi_h_pvs_extend_restoredvaluation_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_extend_restoredvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_restoredvaluation_candidate_power_start. bpvi_u_pvs_extend_restoredvaluation_candidate_power = bpvi_q_pvs_extend_restoredvaluation_candidate_power_start * S ((S (0)) * bpvi_v_pvs_extend_restoredvaluation_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_extend_restoredvaluation_candidate_power_terminal. bpvi_h_pvs_extend_restoredvaluation_candidate_power_terminal + S (bpvi_result_pvs_extend_restoredvaluation_candidate) = S ((S (bpd_candidate_pvs_extend_restoredvaluation)) * bpvi_v_pvs_extend_restoredvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_restoredvaluation_candidate_power_terminal. bpvi_u_pvs_extend_restoredvaluation_candidate_power = bpvi_q_pvs_extend_restoredvaluation_candidate_power_terminal * S ((S (bpd_candidate_pvs_extend_restoredvaluation)) * bpvi_v_pvs_extend_restoredvaluation_candidate_power) + (bpvi_result_pvs_extend_restoredvaluation_candidate))) /\ forall bpvi_j_pvs_extend_restoredvaluation_candidate_power. (exists bpvi_product_gap_pvs_extend_restoredvaluation_candidate_power. bpvi_product_gap_pvs_extend_restoredvaluation_candidate_power + S bpvi_j_pvs_extend_restoredvaluation_candidate_power = bpd_candidate_pvs_extend_restoredvaluation) -> exists bpvi_factor_pvs_extend_restoredvaluation_candidate_power bpvi_partial_pvs_extend_restoredvaluation_candidate_power bpvi_successor_pvs_extend_restoredvaluation_candidate_power. ((((exists bpvi_h_pvs_extend_restoredvaluation_candidate_power_factor. bpvi_h_pvs_extend_restoredvaluation_candidate_power_factor + S (bpvi_factor_pvs_extend_restoredvaluation_candidate_power) = S ((S (bpvi_j_pvs_extend_restoredvaluation_candidate_power)) * bpvi_c_pvs_extend_restoredvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_restoredvaluation_candidate_power_factor. bpvi_b_pvs_extend_restoredvaluation_candidate_power = bpvi_q_pvs_extend_restoredvaluation_candidate_power_factor * S ((S (bpvi_j_pvs_extend_restoredvaluation_candidate_power)) * bpvi_c_pvs_extend_restoredvaluation_candidate_power) + (bpvi_factor_pvs_extend_restoredvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_extend_restoredvaluation_candidate_power_partial. bpvi_h_pvs_extend_restoredvaluation_candidate_power_partial + S (bpvi_partial_pvs_extend_restoredvaluation_candidate_power) = S ((S (bpvi_j_pvs_extend_restoredvaluation_candidate_power)) * bpvi_v_pvs_extend_restoredvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_restoredvaluation_candidate_power_partial. bpvi_u_pvs_extend_restoredvaluation_candidate_power = bpvi_q_pvs_extend_restoredvaluation_candidate_power_partial * S ((S (bpvi_j_pvs_extend_restoredvaluation_candidate_power)) * bpvi_v_pvs_extend_restoredvaluation_candidate_power) + (bpvi_partial_pvs_extend_restoredvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_extend_restoredvaluation_candidate_power_successor. bpvi_h_pvs_extend_restoredvaluation_candidate_power_successor + S (bpvi_successor_pvs_extend_restoredvaluation_candidate_power) = S ((S (S bpvi_j_pvs_extend_restoredvaluation_candidate_power)) * bpvi_v_pvs_extend_restoredvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_restoredvaluation_candidate_power_successor. bpvi_u_pvs_extend_restoredvaluation_candidate_power = bpvi_q_pvs_extend_restoredvaluation_candidate_power_successor * S ((S (S bpvi_j_pvs_extend_restoredvaluation_candidate_power)) * bpvi_v_pvs_extend_restoredvaluation_candidate_power) + (bpvi_successor_pvs_extend_restoredvaluation_candidate_power))) /\ bpvi_successor_pvs_extend_restoredvaluation_candidate_power = bpvi_partial_pvs_extend_restoredvaluation_candidate_power * bpvi_factor_pvs_extend_restoredvaluation_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_extend_restoredvaluation_candidate. n = bpvi_result_pvs_extend_restoredvaluation_candidate * bpvi_divisor_factor_pvs_extend_restoredvaluation_candidate)) -> (exists bpd_gap_pvs_extend_restoredvaluation_maximal. bpd_gap_pvs_extend_restoredvaluation_maximal + (bpd_candidate_pvs_extend_restoredvaluation) = (pvs_exponent_extend_restored))) /\ (exists pa_b_pvs_extend_restoredvalue pa_c_pvs_extend_restoredvalue. ((forall pa_i_pvs_extend_restoredvalue_repeat. (exists pa_lt_pvs_extend_restoredvalue_repeat_bound. pa_lt_pvs_extend_restoredvalue_repeat_bound + S pa_i_pvs_extend_restoredvalue_repeat = pvs_exponent_extend_restored) -> (((exists pa_h_pvs_extend_restoredvalue_repeat_decoded. pa_h_pvs_extend_restoredvalue_repeat_decoded + S (pvs_prime_extend_restored) = S ((S (pa_i_pvs_extend_restoredvalue_repeat)) * pa_c_pvs_extend_restoredvalue)) /\ exists pa_q_pvs_extend_restoredvalue_repeat_decoded. pa_b_pvs_extend_restoredvalue = pa_q_pvs_extend_restoredvalue_repeat_decoded * S ((S (pa_i_pvs_extend_restoredvalue_repeat)) * pa_c_pvs_extend_restoredvalue) + (pvs_prime_extend_restored)))) /\ (exists pa_u_pvs_extend_restoredvalue_product pa_v_pvs_extend_restoredvalue_product. ((((exists pa_h_pvs_extend_restoredvalue_product_start. pa_h_pvs_extend_restoredvalue_product_start + S (1) = S ((S (0)) * pa_v_pvs_extend_restoredvalue_product)) /\ exists pa_q_pvs_extend_restoredvalue_product_start. pa_u_pvs_extend_restoredvalue_product = pa_q_pvs_extend_restoredvalue_product_start * S ((S (0)) * pa_v_pvs_extend_restoredvalue_product) + (1))) /\ ((((exists pa_h_pvs_extend_restoredvalue_product_terminal. pa_h_pvs_extend_restoredvalue_product_terminal + S (pvs_power_extend_restored) = S ((S (pvs_exponent_extend_restored)) * pa_v_pvs_extend_restoredvalue_product)) /\ exists pa_q_pvs_extend_restoredvalue_product_terminal. pa_u_pvs_extend_restoredvalue_product = pa_q_pvs_extend_restoredvalue_product_terminal * S ((S (pvs_exponent_extend_restored)) * pa_v_pvs_extend_restoredvalue_product) + (pvs_power_extend_restored))) /\ forall pa_i_pvs_extend_restoredvalue_product. (exists pa_lt_pvs_extend_restoredvalue_product_bound. pa_lt_pvs_extend_restoredvalue_product_bound + S pa_i_pvs_extend_restoredvalue_product = pvs_exponent_extend_restored) -> exists pa_p_pvs_extend_restoredvalue_product pa_r_pvs_extend_restoredvalue_product pa_s_pvs_extend_restoredvalue_product. ((((exists pa_h_pvs_extend_restoredvalue_product_factor. pa_h_pvs_extend_restoredvalue_product_factor + S (pa_p_pvs_extend_restoredvalue_product) = S ((S (pa_i_pvs_extend_restoredvalue_product)) * pa_c_pvs_extend_restoredvalue)) /\ exists pa_q_pvs_extend_restoredvalue_product_factor. pa_b_pvs_extend_restoredvalue = pa_q_pvs_extend_restoredvalue_product_factor * S ((S (pa_i_pvs_extend_restoredvalue_product)) * pa_c_pvs_extend_restoredvalue) + (pa_p_pvs_extend_restoredvalue_product))) /\ ((((exists pa_h_pvs_extend_restoredvalue_product_partial. pa_h_pvs_extend_restoredvalue_product_partial + S (pa_r_pvs_extend_restoredvalue_product) = S ((S (pa_i_pvs_extend_restoredvalue_product)) * pa_v_pvs_extend_restoredvalue_product)) /\ exists pa_q_pvs_extend_restoredvalue_product_partial. pa_u_pvs_extend_restoredvalue_product = pa_q_pvs_extend_restoredvalue_product_partial * S ((S (pa_i_pvs_extend_restoredvalue_product)) * pa_v_pvs_extend_restoredvalue_product) + (pa_r_pvs_extend_restoredvalue_product))) /\ ((((exists pa_h_pvs_extend_restoredvalue_product_successor. pa_h_pvs_extend_restoredvalue_product_successor + S (pa_s_pvs_extend_restoredvalue_product) = S ((S (S pa_i_pvs_extend_restoredvalue_product)) * pa_v_pvs_extend_restoredvalue_product)) /\ exists pa_q_pvs_extend_restoredvalue_product_successor. pa_u_pvs_extend_restoredvalue_product = pa_q_pvs_extend_restoredvalue_product_successor * S ((S (S pa_i_pvs_extend_restoredvalue_product)) * pa_v_pvs_extend_restoredvalue_product) + (pa_s_pvs_extend_restoredvalue_product))) /\ pa_s_pvs_extend_restoredvalue_product = pa_r_pvs_extend_restoredvalue_product * pa_p_pvs_extend_restoredvalue_product))))))))))))))))))))
  56. 0056specialize prime_exponent_entries_restore_prime_power (n)
  57. 0057specialize prime_exponent_entries_restore_prime_power (u)
  58. 0058specialize prime_exponent_entries_restore_prime_power (p)
  59. 0059specialize prime_exponent_entries_restore_prime_power (k)
  60. 0060specialize prime_exponent_entries_restore_prime_power (P)
  61. 0061specialize prime_exponent_entries_restore_prime_power (pb)
  62. 0062specialize prime_exponent_entries_restore_prime_power (pc)
  63. 0063specialize prime_exponent_entries_restore_prime_power (eb)
  64. 0064specialize prime_exponent_entries_restore_prime_power (ec)
  65. 0065specialize prime_exponent_entries_restore_prime_power (vb)
  66. 0066specialize prime_exponent_entries_restore_prime_power (vc)
  67. 0067specialize prime_exponent_entries_restore_prime_power (l)
  68. 0068apply prime_exponent_entries_restore_prime_power
  69. 0069exact hp
  70. 0070exact hsupport_left
  71. 0071exact heq
  72. 0072exact hpow
  73. 0073exact hfresh
  74. 0074exact hsupport_right_right_left
  75. 0075have hnewentries : forall pvs_index_extend_recoded. (exists pvs_gap_extend_recodedindex. pvs_gap_extend_recodedindex + S (pvs_index_extend_recoded) = (l)) -> exists pvs_prime_extend_recoded pvs_exponent_extend_recoded pvs_power_extend_recoded. (((((exists ff_h_pvs_extend_recodedprime. ff_h_pvs_extend_recodedprime + S (pvs_prime_extend_recoded) = S ((S (pvs_index_extend_recoded)) * x1)) /\ exists ff_q_pvs_extend_recodedprime. x = ff_q_pvs_extend_recodedprime * S ((S (pvs_index_extend_recoded)) * x1) + (pvs_prime_extend_recoded))) /\ (((((exists ff_h_pvs_extend_recodedexponent. ff_h_pvs_extend_recodedexponent + S (pvs_exponent_extend_recoded) = S ((S (pvs_index_extend_recoded)) * x3)) /\ exists ff_q_pvs_extend_recodedexponent. x2 = ff_q_pvs_extend_recodedexponent * S ((S (pvs_index_extend_recoded)) * x3) + (pvs_exponent_extend_recoded))) /\ (((((exists ff_h_pvs_extend_recodedpower. ff_h_pvs_extend_recodedpower + S (pvs_power_extend_recoded) = S ((S (pvs_index_extend_recoded)) * x5)) /\ exists ff_q_pvs_extend_recodedpower. x4 = ff_q_pvs_extend_recodedpower * S ((S (pvs_index_extend_recoded)) * x5) + (pvs_power_extend_recoded))) /\ (((~((pvs_prime_extend_recoded) = 1) /\ forall pvs_left_extend_recodeddomain pvs_right_extend_recodeddomain. (pvs_prime_extend_recoded) = pvs_left_extend_recodeddomain * pvs_right_extend_recodeddomain -> pvs_left_extend_recodeddomain = 1 \/ pvs_right_extend_recodeddomain = 1) /\ (((~(pvs_exponent_extend_recoded = 0)) /\ (((((exists bpd_gap_pvs_extend_recodedvaluation_selected_bound. bpd_gap_pvs_extend_recodedvaluation_selected_bound + (pvs_exponent_extend_recoded) = (n)) /\ (exists bpvi_result_pvs_extend_recodedvaluation_selected. ((exists bpvi_b_pvs_extend_recodedvaluation_selected_power bpvi_c_pvs_extend_recodedvaluation_selected_power. ((forall bpvi_i_pvs_extend_recodedvaluation_selected_power. (exists bpvi_repeat_gap_pvs_extend_recodedvaluation_selected_power. bpvi_repeat_gap_pvs_extend_recodedvaluation_selected_power + S bpvi_i_pvs_extend_recodedvaluation_selected_power = pvs_exponent_extend_recoded) -> (((exists bpvi_h_pvs_extend_recodedvaluation_selected_power_repeat. bpvi_h_pvs_extend_recodedvaluation_selected_power_repeat + S (pvs_prime_extend_recoded) = S ((S (bpvi_i_pvs_extend_recodedvaluation_selected_power)) * bpvi_c_pvs_extend_recodedvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_recodedvaluation_selected_power_repeat. bpvi_b_pvs_extend_recodedvaluation_selected_power = bpvi_q_pvs_extend_recodedvaluation_selected_power_repeat * S ((S (bpvi_i_pvs_extend_recodedvaluation_selected_power)) * bpvi_c_pvs_extend_recodedvaluation_selected_power) + (pvs_prime_extend_recoded)))) /\ (exists bpvi_u_pvs_extend_recodedvaluation_selected_power bpvi_v_pvs_extend_recodedvaluation_selected_power. ((((exists bpvi_h_pvs_extend_recodedvaluation_selected_power_start. bpvi_h_pvs_extend_recodedvaluation_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_extend_recodedvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_recodedvaluation_selected_power_start. bpvi_u_pvs_extend_recodedvaluation_selected_power = bpvi_q_pvs_extend_recodedvaluation_selected_power_start * S ((S (0)) * bpvi_v_pvs_extend_recodedvaluation_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_extend_recodedvaluation_selected_power_terminal. bpvi_h_pvs_extend_recodedvaluation_selected_power_terminal + S (bpvi_result_pvs_extend_recodedvaluation_selected) = S ((S (pvs_exponent_extend_recoded)) * bpvi_v_pvs_extend_recodedvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_recodedvaluation_selected_power_terminal. bpvi_u_pvs_extend_recodedvaluation_selected_power = bpvi_q_pvs_extend_recodedvaluation_selected_power_terminal * S ((S (pvs_exponent_extend_recoded)) * bpvi_v_pvs_extend_recodedvaluation_selected_power) + (bpvi_result_pvs_extend_recodedvaluation_selected))) /\ forall bpvi_j_pvs_extend_recodedvaluation_selected_power. (exists bpvi_product_gap_pvs_extend_recodedvaluation_selected_power. bpvi_product_gap_pvs_extend_recodedvaluation_selected_power + S bpvi_j_pvs_extend_recodedvaluation_selected_power = pvs_exponent_extend_recoded) -> exists bpvi_factor_pvs_extend_recodedvaluation_selected_power bpvi_partial_pvs_extend_recodedvaluation_selected_power bpvi_successor_pvs_extend_recodedvaluation_selected_power. ((((exists bpvi_h_pvs_extend_recodedvaluation_selected_power_factor. bpvi_h_pvs_extend_recodedvaluation_selected_power_factor + S (bpvi_factor_pvs_extend_recodedvaluation_selected_power) = S ((S (bpvi_j_pvs_extend_recodedvaluation_selected_power)) * bpvi_c_pvs_extend_recodedvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_recodedvaluation_selected_power_factor. bpvi_b_pvs_extend_recodedvaluation_selected_power = bpvi_q_pvs_extend_recodedvaluation_selected_power_factor * S ((S (bpvi_j_pvs_extend_recodedvaluation_selected_power)) * bpvi_c_pvs_extend_recodedvaluation_selected_power) + (bpvi_factor_pvs_extend_recodedvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_extend_recodedvaluation_selected_power_partial. bpvi_h_pvs_extend_recodedvaluation_selected_power_partial + S (bpvi_partial_pvs_extend_recodedvaluation_selected_power) = S ((S (bpvi_j_pvs_extend_recodedvaluation_selected_power)) * bpvi_v_pvs_extend_recodedvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_recodedvaluation_selected_power_partial. bpvi_u_pvs_extend_recodedvaluation_selected_power = bpvi_q_pvs_extend_recodedvaluation_selected_power_partial * S ((S (bpvi_j_pvs_extend_recodedvaluation_selected_power)) * bpvi_v_pvs_extend_recodedvaluation_selected_power) + (bpvi_partial_pvs_extend_recodedvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_extend_recodedvaluation_selected_power_successor. bpvi_h_pvs_extend_recodedvaluation_selected_power_successor + S (bpvi_successor_pvs_extend_recodedvaluation_selected_power) = S ((S (S bpvi_j_pvs_extend_recodedvaluation_selected_power)) * bpvi_v_pvs_extend_recodedvaluation_selected_power)) /\ exists bpvi_q_pvs_extend_recodedvaluation_selected_power_successor. bpvi_u_pvs_extend_recodedvaluation_selected_power = bpvi_q_pvs_extend_recodedvaluation_selected_power_successor * S ((S (S bpvi_j_pvs_extend_recodedvaluation_selected_power)) * bpvi_v_pvs_extend_recodedvaluation_selected_power) + (bpvi_successor_pvs_extend_recodedvaluation_selected_power))) /\ bpvi_successor_pvs_extend_recodedvaluation_selected_power = bpvi_partial_pvs_extend_recodedvaluation_selected_power * bpvi_factor_pvs_extend_recodedvaluation_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_extend_recodedvaluation_selected. n = bpvi_result_pvs_extend_recodedvaluation_selected * bpvi_divisor_factor_pvs_extend_recodedvaluation_selected))) /\ forall bpd_candidate_pvs_extend_recodedvaluation. (exists bpd_gap_pvs_extend_recodedvaluation_candidate_bound. bpd_gap_pvs_extend_recodedvaluation_candidate_bound + (bpd_candidate_pvs_extend_recodedvaluation) = (n)) -> (exists bpvi_result_pvs_extend_recodedvaluation_candidate. ((exists bpvi_b_pvs_extend_recodedvaluation_candidate_power bpvi_c_pvs_extend_recodedvaluation_candidate_power. ((forall bpvi_i_pvs_extend_recodedvaluation_candidate_power. (exists bpvi_repeat_gap_pvs_extend_recodedvaluation_candidate_power. bpvi_repeat_gap_pvs_extend_recodedvaluation_candidate_power + S bpvi_i_pvs_extend_recodedvaluation_candidate_power = bpd_candidate_pvs_extend_recodedvaluation) -> (((exists bpvi_h_pvs_extend_recodedvaluation_candidate_power_repeat. bpvi_h_pvs_extend_recodedvaluation_candidate_power_repeat + S (pvs_prime_extend_recoded) = S ((S (bpvi_i_pvs_extend_recodedvaluation_candidate_power)) * bpvi_c_pvs_extend_recodedvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_recodedvaluation_candidate_power_repeat. bpvi_b_pvs_extend_recodedvaluation_candidate_power = bpvi_q_pvs_extend_recodedvaluation_candidate_power_repeat * S ((S (bpvi_i_pvs_extend_recodedvaluation_candidate_power)) * bpvi_c_pvs_extend_recodedvaluation_candidate_power) + (pvs_prime_extend_recoded)))) /\ (exists bpvi_u_pvs_extend_recodedvaluation_candidate_power bpvi_v_pvs_extend_recodedvaluation_candidate_power. ((((exists bpvi_h_pvs_extend_recodedvaluation_candidate_power_start. bpvi_h_pvs_extend_recodedvaluation_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_extend_recodedvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_recodedvaluation_candidate_power_start. bpvi_u_pvs_extend_recodedvaluation_candidate_power = bpvi_q_pvs_extend_recodedvaluation_candidate_power_start * S ((S (0)) * bpvi_v_pvs_extend_recodedvaluation_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_extend_recodedvaluation_candidate_power_terminal. bpvi_h_pvs_extend_recodedvaluation_candidate_power_terminal + S (bpvi_result_pvs_extend_recodedvaluation_candidate) = S ((S (bpd_candidate_pvs_extend_recodedvaluation)) * bpvi_v_pvs_extend_recodedvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_recodedvaluation_candidate_power_terminal. bpvi_u_pvs_extend_recodedvaluation_candidate_power = bpvi_q_pvs_extend_recodedvaluation_candidate_power_terminal * S ((S (bpd_candidate_pvs_extend_recodedvaluation)) * bpvi_v_pvs_extend_recodedvaluation_candidate_power) + (bpvi_result_pvs_extend_recodedvaluation_candidate))) /\ forall bpvi_j_pvs_extend_recodedvaluation_candidate_power. (exists bpvi_product_gap_pvs_extend_recodedvaluation_candidate_power. bpvi_product_gap_pvs_extend_recodedvaluation_candidate_power + S bpvi_j_pvs_extend_recodedvaluation_candidate_power = bpd_candidate_pvs_extend_recodedvaluation) -> exists bpvi_factor_pvs_extend_recodedvaluation_candidate_power bpvi_partial_pvs_extend_recodedvaluation_candidate_power bpvi_successor_pvs_extend_recodedvaluation_candidate_power. ((((exists bpvi_h_pvs_extend_recodedvaluation_candidate_power_factor. bpvi_h_pvs_extend_recodedvaluation_candidate_power_factor + S (bpvi_factor_pvs_extend_recodedvaluation_candidate_power) = S ((S (bpvi_j_pvs_extend_recodedvaluation_candidate_power)) * bpvi_c_pvs_extend_recodedvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_recodedvaluation_candidate_power_factor. bpvi_b_pvs_extend_recodedvaluation_candidate_power = bpvi_q_pvs_extend_recodedvaluation_candidate_power_factor * S ((S (bpvi_j_pvs_extend_recodedvaluation_candidate_power)) * bpvi_c_pvs_extend_recodedvaluation_candidate_power) + (bpvi_factor_pvs_extend_recodedvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_extend_recodedvaluation_candidate_power_partial. bpvi_h_pvs_extend_recodedvaluation_candidate_power_partial + S (bpvi_partial_pvs_extend_recodedvaluation_candidate_power) = S ((S (bpvi_j_pvs_extend_recodedvaluation_candidate_power)) * bpvi_v_pvs_extend_recodedvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_recodedvaluation_candidate_power_partial. bpvi_u_pvs_extend_recodedvaluation_candidate_power = bpvi_q_pvs_extend_recodedvaluation_candidate_power_partial * S ((S (bpvi_j_pvs_extend_recodedvaluation_candidate_power)) * bpvi_v_pvs_extend_recodedvaluation_candidate_power) + (bpvi_partial_pvs_extend_recodedvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_extend_recodedvaluation_candidate_power_successor. bpvi_h_pvs_extend_recodedvaluation_candidate_power_successor + S (bpvi_successor_pvs_extend_recodedvaluation_candidate_power) = S ((S (S bpvi_j_pvs_extend_recodedvaluation_candidate_power)) * bpvi_v_pvs_extend_recodedvaluation_candidate_power)) /\ exists bpvi_q_pvs_extend_recodedvaluation_candidate_power_successor. bpvi_u_pvs_extend_recodedvaluation_candidate_power = bpvi_q_pvs_extend_recodedvaluation_candidate_power_successor * S ((S (S bpvi_j_pvs_extend_recodedvaluation_candidate_power)) * bpvi_v_pvs_extend_recodedvaluation_candidate_power) + (bpvi_successor_pvs_extend_recodedvaluation_candidate_power))) /\ bpvi_successor_pvs_extend_recodedvaluation_candidate_power = bpvi_partial_pvs_extend_recodedvaluation_candidate_power * bpvi_factor_pvs_extend_recodedvaluation_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_extend_recodedvaluation_candidate. n = bpvi_result_pvs_extend_recodedvaluation_candidate * bpvi_divisor_factor_pvs_extend_recodedvaluation_candidate)) -> (exists bpd_gap_pvs_extend_recodedvaluation_maximal. bpd_gap_pvs_extend_recodedvaluation_maximal + (bpd_candidate_pvs_extend_recodedvaluation) = (pvs_exponent_extend_recoded))) /\ (exists pa_b_pvs_extend_recodedvalue pa_c_pvs_extend_recodedvalue. ((forall pa_i_pvs_extend_recodedvalue_repeat. (exists pa_lt_pvs_extend_recodedvalue_repeat_bound. pa_lt_pvs_extend_recodedvalue_repeat_bound + S pa_i_pvs_extend_recodedvalue_repeat = pvs_exponent_extend_recoded) -> (((exists pa_h_pvs_extend_recodedvalue_repeat_decoded. pa_h_pvs_extend_recodedvalue_repeat_decoded + S (pvs_prime_extend_recoded) = S ((S (pa_i_pvs_extend_recodedvalue_repeat)) * pa_c_pvs_extend_recodedvalue)) /\ exists pa_q_pvs_extend_recodedvalue_repeat_decoded. pa_b_pvs_extend_recodedvalue = pa_q_pvs_extend_recodedvalue_repeat_decoded * S ((S (pa_i_pvs_extend_recodedvalue_repeat)) * pa_c_pvs_extend_recodedvalue) + (pvs_prime_extend_recoded)))) /\ (exists pa_u_pvs_extend_recodedvalue_product pa_v_pvs_extend_recodedvalue_product. ((((exists pa_h_pvs_extend_recodedvalue_product_start. pa_h_pvs_extend_recodedvalue_product_start + S (1) = S ((S (0)) * pa_v_pvs_extend_recodedvalue_product)) /\ exists pa_q_pvs_extend_recodedvalue_product_start. pa_u_pvs_extend_recodedvalue_product = pa_q_pvs_extend_recodedvalue_product_start * S ((S (0)) * pa_v_pvs_extend_recodedvalue_product) + (1))) /\ ((((exists pa_h_pvs_extend_recodedvalue_product_terminal. pa_h_pvs_extend_recodedvalue_product_terminal + S (pvs_power_extend_recoded) = S ((S (pvs_exponent_extend_recoded)) * pa_v_pvs_extend_recodedvalue_product)) /\ exists pa_q_pvs_extend_recodedvalue_product_terminal. pa_u_pvs_extend_recodedvalue_product = pa_q_pvs_extend_recodedvalue_product_terminal * S ((S (pvs_exponent_extend_recoded)) * pa_v_pvs_extend_recodedvalue_product) + (pvs_power_extend_recoded))) /\ forall pa_i_pvs_extend_recodedvalue_product. (exists pa_lt_pvs_extend_recodedvalue_product_bound. pa_lt_pvs_extend_recodedvalue_product_bound + S pa_i_pvs_extend_recodedvalue_product = pvs_exponent_extend_recoded) -> exists pa_p_pvs_extend_recodedvalue_product pa_r_pvs_extend_recodedvalue_product pa_s_pvs_extend_recodedvalue_product. ((((exists pa_h_pvs_extend_recodedvalue_product_factor. pa_h_pvs_extend_recodedvalue_product_factor + S (pa_p_pvs_extend_recodedvalue_product) = S ((S (pa_i_pvs_extend_recodedvalue_product)) * pa_c_pvs_extend_recodedvalue)) /\ exists pa_q_pvs_extend_recodedvalue_product_factor. pa_b_pvs_extend_recodedvalue = pa_q_pvs_extend_recodedvalue_product_factor * S ((S (pa_i_pvs_extend_recodedvalue_product)) * pa_c_pvs_extend_recodedvalue) + (pa_p_pvs_extend_recodedvalue_product))) /\ ((((exists pa_h_pvs_extend_recodedvalue_product_partial. pa_h_pvs_extend_recodedvalue_product_partial + S (pa_r_pvs_extend_recodedvalue_product) = S ((S (pa_i_pvs_extend_recodedvalue_product)) * pa_v_pvs_extend_recodedvalue_product)) /\ exists pa_q_pvs_extend_recodedvalue_product_partial. pa_u_pvs_extend_recodedvalue_product = pa_q_pvs_extend_recodedvalue_product_partial * S ((S (pa_i_pvs_extend_recodedvalue_product)) * pa_v_pvs_extend_recodedvalue_product) + (pa_r_pvs_extend_recodedvalue_product))) /\ ((((exists pa_h_pvs_extend_recodedvalue_product_successor. pa_h_pvs_extend_recodedvalue_product_successor + S (pa_s_pvs_extend_recodedvalue_product) = S ((S (S pa_i_pvs_extend_recodedvalue_product)) * pa_v_pvs_extend_recodedvalue_product)) /\ exists pa_q_pvs_extend_recodedvalue_product_successor. pa_u_pvs_extend_recodedvalue_product = pa_q_pvs_extend_recodedvalue_product_successor * S ((S (S pa_i_pvs_extend_recodedvalue_product)) * pa_v_pvs_extend_recodedvalue_product) + (pa_s_pvs_extend_recodedvalue_product))) /\ pa_s_pvs_extend_recodedvalue_product = pa_r_pvs_extend_recodedvalue_product * pa_p_pvs_extend_recodedvalue_product))))))))))))))))))))
  76. 0076specialize prime_exponent_entries_recode (n)
  77. 0077specialize prime_exponent_entries_recode (pb)
  78. 0078specialize prime_exponent_entries_recode (pc)
  79. 0079specialize prime_exponent_entries_recode (eb)
  80. 0080specialize prime_exponent_entries_recode (ec)
  81. 0081specialize prime_exponent_entries_recode (vb)
  82. 0082specialize prime_exponent_entries_recode (vc)
  83. 0083specialize prime_exponent_entries_recode (l)
  84. 0084specialize prime_exponent_entries_recode (x)
  85. 0085specialize prime_exponent_entries_recode (x1)
  86. 0086specialize prime_exponent_entries_recode (x2)
  87. 0087specialize prime_exponent_entries_recode (x3)
  88. 0088specialize prime_exponent_entries_recode (x4)
  89. 0089specialize prime_exponent_entries_recode (x5)
  90. 0090apply prime_exponent_entries_recode
  91. 0091exact hrestored
  92. 0092exact hprimecode_witness_witness_right
  93. 0093exact hexpcode_witness_witness_right
  94. 0094exact hpowercode_witness_witness_right_left
  95. 0095have hinjective : forall pfp_i_pvs_extend_old_injective pfp_j_pvs_extend_old_injective pfp_a_pvs_extend_old_injective. (exists pfp_gap_pvs_extend_old_injectivefirst. pfp_gap_pvs_extend_old_injectivefirst + S (pfp_i_pvs_extend_old_injective) = (l)) -> (exists pfp_gap_pvs_extend_old_injectivesecond. pfp_gap_pvs_extend_old_injectivesecond + S (pfp_j_pvs_extend_old_injective) = (l)) -> (((exists ff_h_pfp_pvs_extend_old_injectiveleft. ff_h_pfp_pvs_extend_old_injectiveleft + S (pfp_a_pvs_extend_old_injective) = S ((S (pfp_i_pvs_extend_old_injective)) * x1)) /\ exists ff_q_pfp_pvs_extend_old_injectiveleft. x = ff_q_pfp_pvs_extend_old_injectiveleft * S ((S (pfp_i_pvs_extend_old_injective)) * x1) + (pfp_a_pvs_extend_old_injective))) -> (((exists ff_h_pfp_pvs_extend_old_injectiveright. ff_h_pfp_pvs_extend_old_injectiveright + S (pfp_a_pvs_extend_old_injective) = S ((S (pfp_j_pvs_extend_old_injective)) * x1)) /\ exists ff_q_pfp_pvs_extend_old_injectiveright. x = ff_q_pfp_pvs_extend_old_injectiveright * S ((S (pfp_j_pvs_extend_old_injective)) * x1) + (pfp_a_pvs_extend_old_injective))) -> pfp_i_pvs_extend_old_injective = pfp_j_pvs_extend_old_injective
  96. 0096intro i
  97. 0097intro j
  98. 0098intro a
  99. 0099intro hi
  100. 0100intro hj
  101. 0101intro hfirst
  102. 0102intro hsecond
  103. 0103specialize hsupport_right_left (i)
  104. 0104specialize hsupport_right_left (j)
  105. 0105specialize hsupport_right_left (a)
  106. 0106apply hsupport_right_left
  107. 0107exact hi
  108. 0108exact hj
  109. 0109specialize factor_permutation_prefix_reflect (pb)
  110. 0110specialize factor_permutation_prefix_reflect (pc)
  111. 0111specialize factor_permutation_prefix_reflect (x)
  112. 0112specialize factor_permutation_prefix_reflect (x1)
  113. 0113specialize factor_permutation_prefix_reflect (l)
  114. 0114specialize factor_permutation_prefix_reflect (i)
  115. 0115specialize factor_permutation_prefix_reflect (a)
  116. 0116apply factor_permutation_prefix_reflect
  117. 0117exact hprimecode_witness_witness_right
  118. 0118exact hi
  119. 0119exact hfirst
  120. 0120specialize factor_permutation_prefix_reflect (pb)
  121. 0121specialize factor_permutation_prefix_reflect (pc)
  122. 0122specialize factor_permutation_prefix_reflect (x)
  123. 0123specialize factor_permutation_prefix_reflect (x1)
  124. 0124specialize factor_permutation_prefix_reflect (l)
  125. 0125specialize factor_permutation_prefix_reflect (j)
  126. 0126specialize factor_permutation_prefix_reflect (a)
  127. 0127apply factor_permutation_prefix_reflect
  128. 0128exact hprimecode_witness_witness_right
  129. 0129exact hj
  130. 0130exact hsecond
  131. 0131have hnewfresh : ~(exists i. (exists pvs_gap_extend_contains_index. pvs_gap_extend_contains_index + S (i) = (l)) /\ (((exists ff_h_pvs_extend_contains_at. ff_h_pvs_extend_contains_at + S (p) = S ((S (i)) * x1)) /\ exists ff_q_pvs_extend_contains_at. x = ff_q_pvs_extend_contains_at * S ((S (i)) * x1) + (p))))
  132. 0132intro hcontains
  133. 0133cases hcontains
  134. 0134cases hcontains_witness
  135. 0135have hdiv : (~((p) = 1) /\ forall pvs_left_extend_old_prime pvs_right_extend_old_prime. (p) = pvs_left_extend_old_prime * pvs_right_extend_old_prime -> pvs_left_extend_old_prime = 1 \/ pvs_right_extend_old_prime = 1) /\ (exists pvs_factor_extend_old_divisor. (u) = (p) * pvs_factor_extend_old_divisor)
  136. 0136specialize prime_exponent_entries_prime_divides (u)
  137. 0137specialize prime_exponent_entries_prime_divides (pb)
  138. 0138specialize prime_exponent_entries_prime_divides (pc)
  139. 0139specialize prime_exponent_entries_prime_divides (eb)
  140. 0140specialize prime_exponent_entries_prime_divides (ec)
  141. 0141specialize prime_exponent_entries_prime_divides (vb)
  142. 0142specialize prime_exponent_entries_prime_divides (vc)
  143. 0143specialize prime_exponent_entries_prime_divides (l)
  144. 0144specialize prime_exponent_entries_prime_divides (x6)
  145. 0145specialize prime_exponent_entries_prime_divides (p)
  146. 0146apply prime_exponent_entries_prime_divides
  147. 0147exact hsupport_right_right_left
  148. 0148exact hcontains_witness_left
  149. 0149specialize factor_permutation_prefix_reflect (pb)
  150. 0150specialize factor_permutation_prefix_reflect (pc)
  151. 0151specialize factor_permutation_prefix_reflect (x)
  152. 0152specialize factor_permutation_prefix_reflect (x1)
  153. 0153specialize factor_permutation_prefix_reflect (l)
  154. 0154specialize factor_permutation_prefix_reflect (x6)
  155. 0155specialize factor_permutation_prefix_reflect (p)
  156. 0156apply factor_permutation_prefix_reflect
  157. 0157exact hprimecode_witness_witness_right
  158. 0158exact hcontains_witness_left
  159. 0159exact hcontains_witness_right
  160. 0160cases hdiv
  161. 0161apply hfresh
  162. 0162exact hdiv_right
  163. 0163exists x
  164. 0164exists x1
  165. 0165exists x2
  166. 0166exists x3
  167. 0167exists x4
  168. 0168exists x5
  169. 0169split
  170. 0170exact hn
  171. 0171split
  172. 0172specialize finite_prefix_injective_extend_fresh (x)
  173. 0173specialize finite_prefix_injective_extend_fresh (x1)
  174. 0174specialize finite_prefix_injective_extend_fresh (l)
  175. 0175specialize finite_prefix_injective_extend_fresh (p)
  176. 0176apply finite_prefix_injective_extend_fresh
  177. 0177exact hinjective
  178. 0178exact hprimecode_witness_witness_left
  179. 0179exact hnewfresh
  180. 0180split
  181. 0181specialize prime_exponent_entries_append (n)
  182. 0182specialize prime_exponent_entries_append (x)
  183. 0183specialize prime_exponent_entries_append (x1)
  184. 0184specialize prime_exponent_entries_append (x2)
  185. 0185specialize prime_exponent_entries_append (x3)
  186. 0186specialize prime_exponent_entries_append (x4)
  187. 0187specialize prime_exponent_entries_append (x5)
  188. 0188specialize prime_exponent_entries_append (l)
  189. 0189specialize prime_exponent_entries_append (p)
  190. 0190specialize prime_exponent_entries_append (k)
  191. 0191specialize prime_exponent_entries_append (P)
  192. 0192apply prime_exponent_entries_append
  193. 0193exact hnewentries
  194. 0194split
  195. 0195exact hprimecode_witness_witness_left
  196. 0196split
  197. 0197exact hexpcode_witness_witness_left
  198. 0198split
  199. 0199exact hpowercode_witness_witness_left
  200. 0200split
  201. 0201exact hp
  202. 0202split
  203. 0203exact hk
  204. 0204split
  205. 0205exact hval
  206. 0206exact hpow
  207. 0207split
  208. 0208intro q
  209. 0209intro hq
  210. 0210intro hdiv
  211. 0211rewrite heq at hdiv
  212. 0212have hcase : (exists pvs_factor_extend_divides_power. (P) = (q) * pvs_factor_extend_divides_power) \/ (exists pvs_factor_extend_divides_cofactor. (u) = (q) * pvs_factor_extend_divides_cofactor)
  213. 0213specialize euclid_prime_dvd_product (q)
  214. 0214specialize euclid_prime_dvd_product (P)
  215. 0215specialize euclid_prime_dvd_product (u)
  216. 0216apply euclid_prime_dvd_product
  217. 0217exact hq
  218. 0218exact hdiv
  219. 0219cases hcase
  220. 0220have hqeq : q = p
  221. 0221specialize prime_divisor_of_prime_power (p)
  222. 0222specialize prime_divisor_of_prime_power (q)
  223. 0223specialize prime_divisor_of_prime_power (k)
  224. 0224specialize prime_divisor_of_prime_power (P)
  225. 0225apply prime_divisor_of_prime_power
  226. 0226exact hp
  227. 0227exact hq
  228. 0228exact hpow
  229. 0229exact hcase_left
  230. 0230exists l
  231. 0231split
  232. 0232specialize le_refl (S l)
  233. 0233apply le_refl
  234. 0234rewrite hqeq
  235. 0235rewrite hqeq
  236. 0236exact hprimecode_witness_witness_left
  237. 0237have hmember : exists i. (exists pvs_gap_extend_cover_old_index. pvs_gap_extend_cover_old_index + S (i) = (l)) /\ (((exists ff_h_pvs_extend_cover_old_at. ff_h_pvs_extend_cover_old_at + S (q) = S ((S (i)) * pc)) /\ exists ff_q_pvs_extend_cover_old_at. pb = ff_q_pvs_extend_cover_old_at * S ((S (i)) * pc) + (q)))
  238. 0238specialize hsupport_right_right_right_left (q)
  239. 0239apply hsupport_right_right_right_left
  240. 0240exact hq
  241. 0241exact hcase_right
  242. 0242cases hmember
  243. 0243cases hmember_witness
  244. 0244exists x6
  245. 0245split
  246. 0246specialize le_succ (S x6)
  247. 0247specialize le_succ (l)
  248. 0248apply le_succ
  249. 0249exact hmember_witness_left
  250. 0250specialize hprimecode_witness_witness_right (x6)
  251. 0251specialize hprimecode_witness_witness_right (q)
  252. 0252apply hprimecode_witness_witness_right
  253. 0253exact hmember_witness_left
  254. 0254exact hmember_witness_right
  255. 0255have hproducteq : u * P = n
  256. 0256trans P * u
  257. 0257apply mul_comm
  258. 0258symm
  259. 0259exact heq
  260. 0260rewrite hproducteq at hpowercode_witness_witness_right_right
  261. 0261rewrite hproducteq at hpowercode_witness_witness_right_right
  262. 0262exact hpowercode_witness_witness_right_right