SK002F

perfect_power_profile_exists

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

Every positive input constructs a real profile code: the uniform unit case or finite distinct valuations, their positive gcd and actual roots for every positive divisor of that gcd.

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. ~(n = 0) -> exists w. (((((n) = 1) /\ ((((w) = 0) /\ (forall ppf_unit_degree_profile_constructedunit. ~(ppf_unit_degree_profile_constructedunit = 0) -> (exists pa_b_pvs_profile_constructedunitidentity pa_c_pvs_profile_constructedunitidentity. ((forall pa_i_pvs_profile_constructedunitidentity_repeat. (exists pa_lt_pvs_profile_constructedunitidentity_repeat_bound. pa_lt_pvs_profile_constructedunitidentity_repeat_bound + S pa_i_pvs_profile_constructedunitidentity_repeat = ppf_unit_degree_profile_constructedunit) -> (((exists pa_h_pvs_profile_constructedunitidentity_repeat_decoded. pa_h_pvs_profile_constructedunitidentity_repeat_decoded + S (1) = S ((S (pa_i_pvs_profile_constructedunitidentity_repeat)) * pa_c_pvs_profile_constructedunitidentity)) /\ exists pa_q_pvs_profile_constructedunitidentity_repeat_decoded. pa_b_pvs_profile_constructedunitidentity = pa_q_pvs_profile_constructedunitidentity_repeat_decoded * S ((S (pa_i_pvs_profile_constructedunitidentity_repeat)) * pa_c_pvs_profile_constructedunitidentity) + (1)))) /\ (exists pa_u_pvs_profile_constructedunitidentity_product pa_v_pvs_profile_constructedunitidentity_product. ((((exists pa_h_pvs_profile_constructedunitidentity_product_start. pa_h_pvs_profile_constructedunitidentity_product_start + S (1) = S ((S (0)) * pa_v_pvs_profile_constructedunitidentity_product)) /\ exists pa_q_pvs_profile_constructedunitidentity_product_start. pa_u_pvs_profile_constructedunitidentity_product = pa_q_pvs_profile_constructedunitidentity_product_start * S ((S (0)) * pa_v_pvs_profile_constructedunitidentity_product) + (1))) /\ ((((exists pa_h_pvs_profile_constructedunitidentity_product_terminal. pa_h_pvs_profile_constructedunitidentity_product_terminal + S (1) = S ((S (ppf_unit_degree_profile_constructedunit)) * pa_v_pvs_profile_constructedunitidentity_product)) /\ exists pa_q_pvs_profile_constructedunitidentity_product_terminal. pa_u_pvs_profile_constructedunitidentity_product = pa_q_pvs_profile_constructedunitidentity_product_terminal * S ((S (ppf_unit_degree_profile_constructedunit)) * pa_v_pvs_profile_constructedunitidentity_product) + (1))) /\ forall pa_i_pvs_profile_constructedunitidentity_product. (exists pa_lt_pvs_profile_constructedunitidentity_product_bound. pa_lt_pvs_profile_constructedunitidentity_product_bound + S pa_i_pvs_profile_constructedunitidentity_product = ppf_unit_degree_profile_constructedunit) -> exists pa_p_pvs_profile_constructedunitidentity_product pa_r_pvs_profile_constructedunitidentity_product pa_s_pvs_profile_constructedunitidentity_product. ((((exists pa_h_pvs_profile_constructedunitidentity_product_factor. pa_h_pvs_profile_constructedunitidentity_product_factor + S (pa_p_pvs_profile_constructedunitidentity_product) = S ((S (pa_i_pvs_profile_constructedunitidentity_product)) * pa_c_pvs_profile_constructedunitidentity)) /\ exists pa_q_pvs_profile_constructedunitidentity_product_factor. pa_b_pvs_profile_constructedunitidentity = pa_q_pvs_profile_constructedunitidentity_product_factor * S ((S (pa_i_pvs_profile_constructedunitidentity_product)) * pa_c_pvs_profile_constructedunitidentity) + (pa_p_pvs_profile_constructedunitidentity_product))) /\ ((((exists pa_h_pvs_profile_constructedunitidentity_product_partial. pa_h_pvs_profile_constructedunitidentity_product_partial + S (pa_r_pvs_profile_constructedunitidentity_product) = S ((S (pa_i_pvs_profile_constructedunitidentity_product)) * pa_v_pvs_profile_constructedunitidentity_product)) /\ exists pa_q_pvs_profile_constructedunitidentity_product_partial. pa_u_pvs_profile_constructedunitidentity_product = pa_q_pvs_profile_constructedunitidentity_product_partial * S ((S (pa_i_pvs_profile_constructedunitidentity_product)) * pa_v_pvs_profile_constructedunitidentity_product) + (pa_r_pvs_profile_constructedunitidentity_product))) /\ ((((exists pa_h_pvs_profile_constructedunitidentity_product_successor. pa_h_pvs_profile_constructedunitidentity_product_successor + S (pa_s_pvs_profile_constructedunitidentity_product) = S ((S (S pa_i_pvs_profile_constructedunitidentity_product)) * pa_v_pvs_profile_constructedunitidentity_product)) /\ exists pa_q_pvs_profile_constructedunitidentity_product_successor. pa_u_pvs_profile_constructedunitidentity_product = pa_q_pvs_profile_constructedunitidentity_product_successor * S ((S (S pa_i_pvs_profile_constructedunitidentity_product)) * pa_v_pvs_profile_constructedunitidentity_product) + (pa_s_pvs_profile_constructedunitidentity_product))) /\ pa_s_pvs_profile_constructedunitidentity_product = pa_r_pvs_profile_constructedunitidentity_product * pa_p_pvs_profile_constructedunitidentity_product))))))))))))) \/ (exists ppf_pb_profile_constructed ppf_pc_profile_constructed ppf_eb_profile_constructed ppf_ec_profile_constructed ppf_vb_profile_constructed ppf_vc_profile_constructed ppf_length_profile_constructed ppf_gcd_profile_constructed ppf_rb_profile_constructed ppf_rc_profile_constructed. (((~((n) = 1)) /\ (((exists ppf_code_0_profile_constructeddatacode ppf_code_1_profile_constructeddatacode ppf_code_2_profile_constructeddatacode ppf_code_3_profile_constructeddatacode ppf_code_4_profile_constructeddatacode ppf_code_5_profile_constructeddatacode ppf_code_6_profile_constructeddatacode ppf_code_7_profile_constructeddatacode. ((((w) = ((ppf_pb_profile_constructed) + (ppf_code_0_profile_constructeddatacode)) * S ((ppf_pb_profile_constructed) + (ppf_code_0_profile_constructeddatacode)) + ((ppf_code_0_profile_constructeddatacode) + (ppf_code_0_profile_constructeddatacode))) /\ ((((ppf_code_0_profile_constructeddatacode) = ((ppf_pc_profile_constructed) + (ppf_code_1_profile_constructeddatacode)) * S ((ppf_pc_profile_constructed) + (ppf_code_1_profile_constructeddatacode)) + ((ppf_code_1_profile_constructeddatacode) + (ppf_code_1_profile_constructeddatacode))) /\ ((((ppf_code_1_profile_constructeddatacode) = ((ppf_eb_profile_constructed) + (ppf_code_2_profile_constructeddatacode)) * S ((ppf_eb_profile_constructed) + (ppf_code_2_profile_constructeddatacode)) + ((ppf_code_2_profile_constructeddatacode) + (ppf_code_2_profile_constructeddatacode))) /\ ((((ppf_code_2_profile_constructeddatacode) = ((ppf_ec_profile_constructed) + (ppf_code_3_profile_constructeddatacode)) * S ((ppf_ec_profile_constructed) + (ppf_code_3_profile_constructeddatacode)) + ((ppf_code_3_profile_constructeddatacode) + (ppf_code_3_profile_constructeddatacode))) /\ ((((ppf_code_3_profile_constructeddatacode) = ((ppf_vb_profile_constructed) + (ppf_code_4_profile_constructeddatacode)) * S ((ppf_vb_profile_constructed) + (ppf_code_4_profile_constructeddatacode)) + ((ppf_code_4_profile_constructeddatacode) + (ppf_code_4_profile_constructeddatacode))) /\ ((((ppf_code_4_profile_constructeddatacode) = ((ppf_vc_profile_constructed) + (ppf_code_5_profile_constructeddatacode)) * S ((ppf_vc_profile_constructed) + (ppf_code_5_profile_constructeddatacode)) + ((ppf_code_5_profile_constructeddatacode) + (ppf_code_5_profile_constructeddatacode))) /\ ((((ppf_code_5_profile_constructeddatacode) = ((ppf_length_profile_constructed) + (ppf_code_6_profile_constructeddatacode)) * S ((ppf_length_profile_constructed) + (ppf_code_6_profile_constructeddatacode)) + ((ppf_code_6_profile_constructeddatacode) + (ppf_code_6_profile_constructeddatacode))) /\ ((((ppf_code_6_profile_constructeddatacode) = ((ppf_gcd_profile_constructed) + (ppf_code_7_profile_constructeddatacode)) * S ((ppf_gcd_profile_constructed) + (ppf_code_7_profile_constructeddatacode)) + ((ppf_code_7_profile_constructeddatacode) + (ppf_code_7_profile_constructeddatacode))) /\ ((ppf_code_7_profile_constructeddatacode) = ((ppf_rb_profile_constructed) + (ppf_rc_profile_constructed)) * S ((ppf_rb_profile_constructed) + (ppf_rc_profile_constructed)) + ((ppf_rc_profile_constructed) + (ppf_rc_profile_constructed)))))))))))))))))))) /\ (((((~((n) = 0)) /\ (((forall pfp_i_pvs_profile_constructeddatasupportdistinct pfp_j_pvs_profile_constructeddatasupportdistinct pfp_a_pvs_profile_constructeddatasupportdistinct. (exists pfp_gap_pvs_profile_constructeddatasupportdistinctfirst. pfp_gap_pvs_profile_constructeddatasupportdistinctfirst + S (pfp_i_pvs_profile_constructeddatasupportdistinct) = (ppf_length_profile_constructed)) -> (exists pfp_gap_pvs_profile_constructeddatasupportdistinctsecond. pfp_gap_pvs_profile_constructeddatasupportdistinctsecond + S (pfp_j_pvs_profile_constructeddatasupportdistinct) = (ppf_length_profile_constructed)) -> (((exists ff_h_pfp_pvs_profile_constructeddatasupportdistinctleft. ff_h_pfp_pvs_profile_constructeddatasupportdistinctleft + S (pfp_a_pvs_profile_constructeddatasupportdistinct) = S ((S (pfp_i_pvs_profile_constructeddatasupportdistinct)) * ppf_pc_profile_constructed)) /\ exists ff_q_pfp_pvs_profile_constructeddatasupportdistinctleft. ppf_pb_profile_constructed = ff_q_pfp_pvs_profile_constructeddatasupportdistinctleft * S ((S (pfp_i_pvs_profile_constructeddatasupportdistinct)) * ppf_pc_profile_constructed) + (pfp_a_pvs_profile_constructeddatasupportdistinct))) -> (((exists ff_h_pfp_pvs_profile_constructeddatasupportdistinctright. ff_h_pfp_pvs_profile_constructeddatasupportdistinctright + S (pfp_a_pvs_profile_constructeddatasupportdistinct) = S ((S (pfp_j_pvs_profile_constructeddatasupportdistinct)) * ppf_pc_profile_constructed)) /\ exists ff_q_pfp_pvs_profile_constructeddatasupportdistinctright. ppf_pb_profile_constructed = ff_q_pfp_pvs_profile_constructeddatasupportdistinctright * S ((S (pfp_j_pvs_profile_constructeddatasupportdistinct)) * ppf_pc_profile_constructed) + (pfp_a_pvs_profile_constructeddatasupportdistinct))) -> pfp_i_pvs_profile_constructeddatasupportdistinct = pfp_j_pvs_profile_constructeddatasupportdistinct) /\ (((forall pvs_index_profile_constructeddatasupportentries. (exists pvs_gap_profile_constructeddatasupportentriesindex. pvs_gap_profile_constructeddatasupportentriesindex + S (pvs_index_profile_constructeddatasupportentries) = (ppf_length_profile_constructed)) -> exists pvs_prime_profile_constructeddatasupportentries pvs_exponent_profile_constructeddatasupportentries pvs_power_profile_constructeddatasupportentries. (((((exists ff_h_pvs_profile_constructeddatasupportentriesprime. ff_h_pvs_profile_constructeddatasupportentriesprime + S (pvs_prime_profile_constructeddatasupportentries) = S ((S (pvs_index_profile_constructeddatasupportentries)) * ppf_pc_profile_constructed)) /\ exists ff_q_pvs_profile_constructeddatasupportentriesprime. ppf_pb_profile_constructed = ff_q_pvs_profile_constructeddatasupportentriesprime * S ((S (pvs_index_profile_constructeddatasupportentries)) * ppf_pc_profile_constructed) + (pvs_prime_profile_constructeddatasupportentries))) /\ (((((exists ff_h_pvs_profile_constructeddatasupportentriesexponent. ff_h_pvs_profile_constructeddatasupportentriesexponent + S (pvs_exponent_profile_constructeddatasupportentries) = S ((S (pvs_index_profile_constructeddatasupportentries)) * ppf_ec_profile_constructed)) /\ exists ff_q_pvs_profile_constructeddatasupportentriesexponent. ppf_eb_profile_constructed = ff_q_pvs_profile_constructeddatasupportentriesexponent * S ((S (pvs_index_profile_constructeddatasupportentries)) * ppf_ec_profile_constructed) + (pvs_exponent_profile_constructeddatasupportentries))) /\ (((((exists ff_h_pvs_profile_constructeddatasupportentriespower. ff_h_pvs_profile_constructeddatasupportentriespower + S (pvs_power_profile_constructeddatasupportentries) = S ((S (pvs_index_profile_constructeddatasupportentries)) * ppf_vc_profile_constructed)) /\ exists ff_q_pvs_profile_constructeddatasupportentriespower. ppf_vb_profile_constructed = ff_q_pvs_profile_constructeddatasupportentriespower * S ((S (pvs_index_profile_constructeddatasupportentries)) * ppf_vc_profile_constructed) + (pvs_power_profile_constructeddatasupportentries))) /\ (((~((pvs_prime_profile_constructeddatasupportentries) = 1) /\ forall pvs_left_profile_constructeddatasupportentriesdomain pvs_right_profile_constructeddatasupportentriesdomain. (pvs_prime_profile_constructeddatasupportentries) = pvs_left_profile_constructeddatasupportentriesdomain * pvs_right_profile_constructeddatasupportentriesdomain -> pvs_left_profile_constructeddatasupportentriesdomain = 1 \/ pvs_right_profile_constructeddatasupportentriesdomain = 1) /\ (((~(pvs_exponent_profile_constructeddatasupportentries = 0)) /\ (((((exists bpd_gap_pvs_profile_constructeddatasupportentriesvaluation_selected_bound. bpd_gap_pvs_profile_constructeddatasupportentriesvaluation_selected_bound + (pvs_exponent_profile_constructeddatasupportentries) = (n)) /\ (exists bpvi_result_pvs_profile_constructeddatasupportentriesvaluation_selected. ((exists bpvi_b_pvs_profile_constructeddatasupportentriesvaluation_selected_power bpvi_c_pvs_profile_constructeddatasupportentriesvaluation_selected_power. ((forall bpvi_i_pvs_profile_constructeddatasupportentriesvaluation_selected_power. (exists bpvi_repeat_gap_pvs_profile_constructeddatasupportentriesvaluation_selected_power. bpvi_repeat_gap_pvs_profile_constructeddatasupportentriesvaluation_selected_power + S bpvi_i_pvs_profile_constructeddatasupportentriesvaluation_selected_power = pvs_exponent_profile_constructeddatasupportentries) -> (((exists bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_selected_power_repeat. bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_selected_power_repeat + S (pvs_prime_profile_constructeddatasupportentries) = S ((S (bpvi_i_pvs_profile_constructeddatasupportentriesvaluation_selected_power)) * bpvi_c_pvs_profile_constructeddatasupportentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_selected_power_repeat. bpvi_b_pvs_profile_constructeddatasupportentriesvaluation_selected_power = bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_selected_power_repeat * S ((S (bpvi_i_pvs_profile_constructeddatasupportentriesvaluation_selected_power)) * bpvi_c_pvs_profile_constructeddatasupportentriesvaluation_selected_power) + (pvs_prime_profile_constructeddatasupportentries)))) /\ (exists bpvi_u_pvs_profile_constructeddatasupportentriesvaluation_selected_power bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_selected_power. ((((exists bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_selected_power_start. bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_selected_power_start. bpvi_u_pvs_profile_constructeddatasupportentriesvaluation_selected_power = bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_selected_power_start * S ((S (0)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_selected_power_terminal. bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_selected_power_terminal + S (bpvi_result_pvs_profile_constructeddatasupportentriesvaluation_selected) = S ((S (pvs_exponent_profile_constructeddatasupportentries)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_selected_power_terminal. bpvi_u_pvs_profile_constructeddatasupportentriesvaluation_selected_power = bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_selected_power_terminal * S ((S (pvs_exponent_profile_constructeddatasupportentries)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_selected_power) + (bpvi_result_pvs_profile_constructeddatasupportentriesvaluation_selected))) /\ forall bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_selected_power. (exists bpvi_product_gap_pvs_profile_constructeddatasupportentriesvaluation_selected_power. bpvi_product_gap_pvs_profile_constructeddatasupportentriesvaluation_selected_power + S bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_selected_power = pvs_exponent_profile_constructeddatasupportentries) -> exists bpvi_factor_pvs_profile_constructeddatasupportentriesvaluation_selected_power bpvi_partial_pvs_profile_constructeddatasupportentriesvaluation_selected_power bpvi_successor_pvs_profile_constructeddatasupportentriesvaluation_selected_power. ((((exists bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_selected_power_factor. bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_selected_power_factor + S (bpvi_factor_pvs_profile_constructeddatasupportentriesvaluation_selected_power) = S ((S (bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_selected_power)) * bpvi_c_pvs_profile_constructeddatasupportentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_selected_power_factor. bpvi_b_pvs_profile_constructeddatasupportentriesvaluation_selected_power = bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_selected_power_factor * S ((S (bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_selected_power)) * bpvi_c_pvs_profile_constructeddatasupportentriesvaluation_selected_power) + (bpvi_factor_pvs_profile_constructeddatasupportentriesvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_selected_power_partial. bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_selected_power_partial + S (bpvi_partial_pvs_profile_constructeddatasupportentriesvaluation_selected_power) = S ((S (bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_selected_power)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_selected_power_partial. bpvi_u_pvs_profile_constructeddatasupportentriesvaluation_selected_power = bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_selected_power_partial * S ((S (bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_selected_power)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_selected_power) + (bpvi_partial_pvs_profile_constructeddatasupportentriesvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_selected_power_successor. bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_selected_power_successor + S (bpvi_successor_pvs_profile_constructeddatasupportentriesvaluation_selected_power) = S ((S (S bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_selected_power)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_selected_power_successor. bpvi_u_pvs_profile_constructeddatasupportentriesvaluation_selected_power = bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_selected_power_successor * S ((S (S bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_selected_power)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_selected_power) + (bpvi_successor_pvs_profile_constructeddatasupportentriesvaluation_selected_power))) /\ bpvi_successor_pvs_profile_constructeddatasupportentriesvaluation_selected_power = bpvi_partial_pvs_profile_constructeddatasupportentriesvaluation_selected_power * bpvi_factor_pvs_profile_constructeddatasupportentriesvaluation_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_profile_constructeddatasupportentriesvaluation_selected. n = bpvi_result_pvs_profile_constructeddatasupportentriesvaluation_selected * bpvi_divisor_factor_pvs_profile_constructeddatasupportentriesvaluation_selected))) /\ forall bpd_candidate_pvs_profile_constructeddatasupportentriesvaluation. (exists bpd_gap_pvs_profile_constructeddatasupportentriesvaluation_candidate_bound. bpd_gap_pvs_profile_constructeddatasupportentriesvaluation_candidate_bound + (bpd_candidate_pvs_profile_constructeddatasupportentriesvaluation) = (n)) -> (exists bpvi_result_pvs_profile_constructeddatasupportentriesvaluation_candidate. ((exists bpvi_b_pvs_profile_constructeddatasupportentriesvaluation_candidate_power bpvi_c_pvs_profile_constructeddatasupportentriesvaluation_candidate_power. ((forall bpvi_i_pvs_profile_constructeddatasupportentriesvaluation_candidate_power. (exists bpvi_repeat_gap_pvs_profile_constructeddatasupportentriesvaluation_candidate_power. bpvi_repeat_gap_pvs_profile_constructeddatasupportentriesvaluation_candidate_power + S bpvi_i_pvs_profile_constructeddatasupportentriesvaluation_candidate_power = bpd_candidate_pvs_profile_constructeddatasupportentriesvaluation) -> (((exists bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_repeat. bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_repeat + S (pvs_prime_profile_constructeddatasupportentries) = S ((S (bpvi_i_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)) * bpvi_c_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_repeat. bpvi_b_pvs_profile_constructeddatasupportentriesvaluation_candidate_power = bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_repeat * S ((S (bpvi_i_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)) * bpvi_c_pvs_profile_constructeddatasupportentriesvaluation_candidate_power) + (pvs_prime_profile_constructeddatasupportentries)))) /\ (exists bpvi_u_pvs_profile_constructeddatasupportentriesvaluation_candidate_power bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_candidate_power. ((((exists bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_start. bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_start. bpvi_u_pvs_profile_constructeddatasupportentriesvaluation_candidate_power = bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_start * S ((S (0)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_terminal. bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_terminal + S (bpvi_result_pvs_profile_constructeddatasupportentriesvaluation_candidate) = S ((S (bpd_candidate_pvs_profile_constructeddatasupportentriesvaluation)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_terminal. bpvi_u_pvs_profile_constructeddatasupportentriesvaluation_candidate_power = bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_terminal * S ((S (bpd_candidate_pvs_profile_constructeddatasupportentriesvaluation)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_candidate_power) + (bpvi_result_pvs_profile_constructeddatasupportentriesvaluation_candidate))) /\ forall bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_candidate_power. (exists bpvi_product_gap_pvs_profile_constructeddatasupportentriesvaluation_candidate_power. bpvi_product_gap_pvs_profile_constructeddatasupportentriesvaluation_candidate_power + S bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_candidate_power = bpd_candidate_pvs_profile_constructeddatasupportentriesvaluation) -> exists bpvi_factor_pvs_profile_constructeddatasupportentriesvaluation_candidate_power bpvi_partial_pvs_profile_constructeddatasupportentriesvaluation_candidate_power bpvi_successor_pvs_profile_constructeddatasupportentriesvaluation_candidate_power. ((((exists bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_factor. bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_factor + S (bpvi_factor_pvs_profile_constructeddatasupportentriesvaluation_candidate_power) = S ((S (bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)) * bpvi_c_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_factor. bpvi_b_pvs_profile_constructeddatasupportentriesvaluation_candidate_power = bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_factor * S ((S (bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)) * bpvi_c_pvs_profile_constructeddatasupportentriesvaluation_candidate_power) + (bpvi_factor_pvs_profile_constructeddatasupportentriesvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_partial. bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_partial + S (bpvi_partial_pvs_profile_constructeddatasupportentriesvaluation_candidate_power) = S ((S (bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_partial. bpvi_u_pvs_profile_constructeddatasupportentriesvaluation_candidate_power = bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_partial * S ((S (bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_candidate_power) + (bpvi_partial_pvs_profile_constructeddatasupportentriesvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_successor. bpvi_h_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_successor + S (bpvi_successor_pvs_profile_constructeddatasupportentriesvaluation_candidate_power) = S ((S (S bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_successor. bpvi_u_pvs_profile_constructeddatasupportentriesvaluation_candidate_power = bpvi_q_pvs_profile_constructeddatasupportentriesvaluation_candidate_power_successor * S ((S (S bpvi_j_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)) * bpvi_v_pvs_profile_constructeddatasupportentriesvaluation_candidate_power) + (bpvi_successor_pvs_profile_constructeddatasupportentriesvaluation_candidate_power))) /\ bpvi_successor_pvs_profile_constructeddatasupportentriesvaluation_candidate_power = bpvi_partial_pvs_profile_constructeddatasupportentriesvaluation_candidate_power * bpvi_factor_pvs_profile_constructeddatasupportentriesvaluation_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_profile_constructeddatasupportentriesvaluation_candidate. n = bpvi_result_pvs_profile_constructeddatasupportentriesvaluation_candidate * bpvi_divisor_factor_pvs_profile_constructeddatasupportentriesvaluation_candidate)) -> (exists bpd_gap_pvs_profile_constructeddatasupportentriesvaluation_maximal. bpd_gap_pvs_profile_constructeddatasupportentriesvaluation_maximal + (bpd_candidate_pvs_profile_constructeddatasupportentriesvaluation) = (pvs_exponent_profile_constructeddatasupportentries))) /\ (exists pa_b_pvs_profile_constructeddatasupportentriesvalue pa_c_pvs_profile_constructeddatasupportentriesvalue. ((forall pa_i_pvs_profile_constructeddatasupportentriesvalue_repeat. (exists pa_lt_pvs_profile_constructeddatasupportentriesvalue_repeat_bound. pa_lt_pvs_profile_constructeddatasupportentriesvalue_repeat_bound + S pa_i_pvs_profile_constructeddatasupportentriesvalue_repeat = pvs_exponent_profile_constructeddatasupportentries) -> (((exists pa_h_pvs_profile_constructeddatasupportentriesvalue_repeat_decoded. pa_h_pvs_profile_constructeddatasupportentriesvalue_repeat_decoded + S (pvs_prime_profile_constructeddatasupportentries) = S ((S (pa_i_pvs_profile_constructeddatasupportentriesvalue_repeat)) * pa_c_pvs_profile_constructeddatasupportentriesvalue)) /\ exists pa_q_pvs_profile_constructeddatasupportentriesvalue_repeat_decoded. pa_b_pvs_profile_constructeddatasupportentriesvalue = pa_q_pvs_profile_constructeddatasupportentriesvalue_repeat_decoded * S ((S (pa_i_pvs_profile_constructeddatasupportentriesvalue_repeat)) * pa_c_pvs_profile_constructeddatasupportentriesvalue) + (pvs_prime_profile_constructeddatasupportentries)))) /\ (exists pa_u_pvs_profile_constructeddatasupportentriesvalue_product pa_v_pvs_profile_constructeddatasupportentriesvalue_product. ((((exists pa_h_pvs_profile_constructeddatasupportentriesvalue_product_start. pa_h_pvs_profile_constructeddatasupportentriesvalue_product_start + S (1) = S ((S (0)) * pa_v_pvs_profile_constructeddatasupportentriesvalue_product)) /\ exists pa_q_pvs_profile_constructeddatasupportentriesvalue_product_start. pa_u_pvs_profile_constructeddatasupportentriesvalue_product = pa_q_pvs_profile_constructeddatasupportentriesvalue_product_start * S ((S (0)) * pa_v_pvs_profile_constructeddatasupportentriesvalue_product) + (1))) /\ ((((exists pa_h_pvs_profile_constructeddatasupportentriesvalue_product_terminal. pa_h_pvs_profile_constructeddatasupportentriesvalue_product_terminal + S (pvs_power_profile_constructeddatasupportentries) = S ((S (pvs_exponent_profile_constructeddatasupportentries)) * pa_v_pvs_profile_constructeddatasupportentriesvalue_product)) /\ exists pa_q_pvs_profile_constructeddatasupportentriesvalue_product_terminal. pa_u_pvs_profile_constructeddatasupportentriesvalue_product = pa_q_pvs_profile_constructeddatasupportentriesvalue_product_terminal * S ((S (pvs_exponent_profile_constructeddatasupportentries)) * pa_v_pvs_profile_constructeddatasupportentriesvalue_product) + (pvs_power_profile_constructeddatasupportentries))) /\ forall pa_i_pvs_profile_constructeddatasupportentriesvalue_product. (exists pa_lt_pvs_profile_constructeddatasupportentriesvalue_product_bound. pa_lt_pvs_profile_constructeddatasupportentriesvalue_product_bound + S pa_i_pvs_profile_constructeddatasupportentriesvalue_product = pvs_exponent_profile_constructeddatasupportentries) -> exists pa_p_pvs_profile_constructeddatasupportentriesvalue_product pa_r_pvs_profile_constructeddatasupportentriesvalue_product pa_s_pvs_profile_constructeddatasupportentriesvalue_product. ((((exists pa_h_pvs_profile_constructeddatasupportentriesvalue_product_factor. pa_h_pvs_profile_constructeddatasupportentriesvalue_product_factor + S (pa_p_pvs_profile_constructeddatasupportentriesvalue_product) = S ((S (pa_i_pvs_profile_constructeddatasupportentriesvalue_product)) * pa_c_pvs_profile_constructeddatasupportentriesvalue)) /\ exists pa_q_pvs_profile_constructeddatasupportentriesvalue_product_factor. pa_b_pvs_profile_constructeddatasupportentriesvalue = pa_q_pvs_profile_constructeddatasupportentriesvalue_product_factor * S ((S (pa_i_pvs_profile_constructeddatasupportentriesvalue_product)) * pa_c_pvs_profile_constructeddatasupportentriesvalue) + (pa_p_pvs_profile_constructeddatasupportentriesvalue_product))) /\ ((((exists pa_h_pvs_profile_constructeddatasupportentriesvalue_product_partial. pa_h_pvs_profile_constructeddatasupportentriesvalue_product_partial + S (pa_r_pvs_profile_constructeddatasupportentriesvalue_product) = S ((S (pa_i_pvs_profile_constructeddatasupportentriesvalue_product)) * pa_v_pvs_profile_constructeddatasupportentriesvalue_product)) /\ exists pa_q_pvs_profile_constructeddatasupportentriesvalue_product_partial. pa_u_pvs_profile_constructeddatasupportentriesvalue_product = pa_q_pvs_profile_constructeddatasupportentriesvalue_product_partial * S ((S (pa_i_pvs_profile_constructeddatasupportentriesvalue_product)) * pa_v_pvs_profile_constructeddatasupportentriesvalue_product) + (pa_r_pvs_profile_constructeddatasupportentriesvalue_product))) /\ ((((exists pa_h_pvs_profile_constructeddatasupportentriesvalue_product_successor. pa_h_pvs_profile_constructeddatasupportentriesvalue_product_successor + S (pa_s_pvs_profile_constructeddatasupportentriesvalue_product) = S ((S (S pa_i_pvs_profile_constructeddatasupportentriesvalue_product)) * pa_v_pvs_profile_constructeddatasupportentriesvalue_product)) /\ exists pa_q_pvs_profile_constructeddatasupportentriesvalue_product_successor. pa_u_pvs_profile_constructeddatasupportentriesvalue_product = pa_q_pvs_profile_constructeddatasupportentriesvalue_product_successor * S ((S (S pa_i_pvs_profile_constructeddatasupportentriesvalue_product)) * pa_v_pvs_profile_constructeddatasupportentriesvalue_product) + (pa_s_pvs_profile_constructeddatasupportentriesvalue_product))) /\ pa_s_pvs_profile_constructeddatasupportentriesvalue_product = pa_r_pvs_profile_constructeddatasupportentriesvalue_product * pa_p_pvs_profile_constructeddatasupportentriesvalue_product))))))))))))))))))))) /\ (((forall pvs_divisor_profile_constructeddatasupportcover. (~((pvs_divisor_profile_constructeddatasupportcover) = 1) /\ forall pvs_left_profile_constructeddatasupportcoverprime pvs_right_profile_constructeddatasupportcoverprime. (pvs_divisor_profile_constructeddatasupportcover) = pvs_left_profile_constructeddatasupportcoverprime * pvs_right_profile_constructeddatasupportcoverprime -> pvs_left_profile_constructeddatasupportcoverprime = 1 \/ pvs_right_profile_constructeddatasupportcoverprime = 1) -> (exists pvs_factor_profile_constructeddatasupportcoverdivides. (n) = (pvs_divisor_profile_constructeddatasupportcover) * pvs_factor_profile_constructeddatasupportcoverdivides) -> exists pvs_position_profile_constructeddatasupportcover. (exists pvs_gap_profile_constructeddatasupportcoverbound. pvs_gap_profile_constructeddatasupportcoverbound + S (pvs_position_profile_constructeddatasupportcover) = (ppf_length_profile_constructed)) /\ (((exists ff_h_pvs_profile_constructeddatasupportcoverentry. ff_h_pvs_profile_constructeddatasupportcoverentry + S (pvs_divisor_profile_constructeddatasupportcover) = S ((S (pvs_position_profile_constructeddatasupportcover)) * ppf_pc_profile_constructed)) /\ exists ff_q_pvs_profile_constructeddatasupportcoverentry. ppf_pb_profile_constructed = ff_q_pvs_profile_constructeddatasupportcoverentry * S ((S (pvs_position_profile_constructeddatasupportcover)) * ppf_pc_profile_constructed) + (pvs_divisor_profile_constructeddatasupportcover)))) /\ (exists ff_u_pvs_profile_constructeddatasupportproduct ff_v_pvs_profile_constructeddatasupportproduct. ((((exists ff_h_pvs_profile_constructeddatasupportproduct_start. ff_h_pvs_profile_constructeddatasupportproduct_start + S (1) = S ((S (0)) * ff_v_pvs_profile_constructeddatasupportproduct)) /\ exists ff_q_pvs_profile_constructeddatasupportproduct_start. ff_u_pvs_profile_constructeddatasupportproduct = ff_q_pvs_profile_constructeddatasupportproduct_start * S ((S (0)) * ff_v_pvs_profile_constructeddatasupportproduct) + (1))) /\ ((((exists ff_h_pvs_profile_constructeddatasupportproduct_terminal. ff_h_pvs_profile_constructeddatasupportproduct_terminal + S (n) = S ((S (ppf_length_profile_constructed)) * ff_v_pvs_profile_constructeddatasupportproduct)) /\ exists ff_q_pvs_profile_constructeddatasupportproduct_terminal. ff_u_pvs_profile_constructeddatasupportproduct = ff_q_pvs_profile_constructeddatasupportproduct_terminal * S ((S (ppf_length_profile_constructed)) * ff_v_pvs_profile_constructeddatasupportproduct) + (n))) /\ forall ff_i_pvs_profile_constructeddatasupportproduct. (exists ff_lt_pvs_profile_constructeddatasupportproduct_bound. ff_lt_pvs_profile_constructeddatasupportproduct_bound + S ff_i_pvs_profile_constructeddatasupportproduct = ppf_length_profile_constructed) -> exists ff_p_pvs_profile_constructeddatasupportproduct ff_r_pvs_profile_constructeddatasupportproduct ff_s_pvs_profile_constructeddatasupportproduct. ((((exists ff_h_pvs_profile_constructeddatasupportproduct_factor. ff_h_pvs_profile_constructeddatasupportproduct_factor + S (ff_p_pvs_profile_constructeddatasupportproduct) = S ((S (ff_i_pvs_profile_constructeddatasupportproduct)) * ppf_vc_profile_constructed)) /\ exists ff_q_pvs_profile_constructeddatasupportproduct_factor. ppf_vb_profile_constructed = ff_q_pvs_profile_constructeddatasupportproduct_factor * S ((S (ff_i_pvs_profile_constructeddatasupportproduct)) * ppf_vc_profile_constructed) + (ff_p_pvs_profile_constructeddatasupportproduct))) /\ ((((exists ff_h_pvs_profile_constructeddatasupportproduct_partial. ff_h_pvs_profile_constructeddatasupportproduct_partial + S (ff_r_pvs_profile_constructeddatasupportproduct) = S ((S (ff_i_pvs_profile_constructeddatasupportproduct)) * ff_v_pvs_profile_constructeddatasupportproduct)) /\ exists ff_q_pvs_profile_constructeddatasupportproduct_partial. ff_u_pvs_profile_constructeddatasupportproduct = ff_q_pvs_profile_constructeddatasupportproduct_partial * S ((S (ff_i_pvs_profile_constructeddatasupportproduct)) * ff_v_pvs_profile_constructeddatasupportproduct) + (ff_r_pvs_profile_constructeddatasupportproduct))) /\ ((((exists ff_h_pvs_profile_constructeddatasupportproduct_successor. ff_h_pvs_profile_constructeddatasupportproduct_successor + S (ff_s_pvs_profile_constructeddatasupportproduct) = S ((S (S ff_i_pvs_profile_constructeddatasupportproduct)) * ff_v_pvs_profile_constructeddatasupportproduct)) /\ exists ff_q_pvs_profile_constructeddatasupportproduct_successor. ff_u_pvs_profile_constructeddatasupportproduct = ff_q_pvs_profile_constructeddatasupportproduct_successor * S ((S (S ff_i_pvs_profile_constructeddatasupportproduct)) * ff_v_pvs_profile_constructeddatasupportproduct) + (ff_s_pvs_profile_constructeddatasupportproduct))) /\ ff_s_pvs_profile_constructeddatasupportproduct = ff_r_pvs_profile_constructeddatasupportproduct * ff_p_pvs_profile_constructeddatasupportproduct)))))))))))))) /\ (((((forall ppf_index_profile_constructeddatagcdcommon ppf_entry_profile_constructeddatagcdcommon. (exists pvs_gap_profile_constructeddatagcdcommonbound. pvs_gap_profile_constructeddatagcdcommonbound + S (ppf_index_profile_constructeddatagcdcommon) = (ppf_length_profile_constructed)) -> (((exists ff_h_pvs_profile_constructeddatagcdcommonentry. ff_h_pvs_profile_constructeddatagcdcommonentry + S (ppf_entry_profile_constructeddatagcdcommon) = S ((S (ppf_index_profile_constructeddatagcdcommon)) * ppf_ec_profile_constructed)) /\ exists ff_q_pvs_profile_constructeddatagcdcommonentry. ppf_eb_profile_constructed = ff_q_pvs_profile_constructeddatagcdcommonentry * S ((S (ppf_index_profile_constructeddatagcdcommon)) * ppf_ec_profile_constructed) + (ppf_entry_profile_constructeddatagcdcommon))) -> (exists pvs_factor_profile_constructeddatagcdcommondivisor. (ppf_entry_profile_constructeddatagcdcommon) = (ppf_gcd_profile_constructed) * pvs_factor_profile_constructeddatagcdcommondivisor)) /\ (forall ppf_common_profile_constructeddatagcd. (forall ppf_index_profile_constructeddatagcdother ppf_entry_profile_constructeddatagcdother. (exists pvs_gap_profile_constructeddatagcdotherbound. pvs_gap_profile_constructeddatagcdotherbound + S (ppf_index_profile_constructeddatagcdother) = (ppf_length_profile_constructed)) -> (((exists ff_h_pvs_profile_constructeddatagcdotherentry. ff_h_pvs_profile_constructeddatagcdotherentry + S (ppf_entry_profile_constructeddatagcdother) = S ((S (ppf_index_profile_constructeddatagcdother)) * ppf_ec_profile_constructed)) /\ exists ff_q_pvs_profile_constructeddatagcdotherentry. ppf_eb_profile_constructed = ff_q_pvs_profile_constructeddatagcdotherentry * S ((S (ppf_index_profile_constructeddatagcdother)) * ppf_ec_profile_constructed) + (ppf_entry_profile_constructeddatagcdother))) -> (exists pvs_factor_profile_constructeddatagcdotherdivisor. (ppf_entry_profile_constructeddatagcdother) = (ppf_common_profile_constructeddatagcd) * pvs_factor_profile_constructeddatagcdotherdivisor)) -> (exists pvs_factor_profile_constructeddatagcdgreatest. (ppf_gcd_profile_constructed) = (ppf_common_profile_constructeddatagcd) * pvs_factor_profile_constructeddatagcdgreatest)))) /\ (((~((ppf_gcd_profile_constructed) = 0)) /\ (forall ppf_table_degree_profile_constructeddataroots. ~(ppf_table_degree_profile_constructeddataroots = 0) -> (exists pvs_factor_profile_constructeddatarootsdivisor. (ppf_gcd_profile_constructed) = (ppf_table_degree_profile_constructeddataroots) * pvs_factor_profile_constructeddatarootsdivisor) -> exists ppf_table_root_profile_constructeddataroots. (((exists ff_h_pvs_profile_constructeddatarootsentry. ff_h_pvs_profile_constructeddatarootsentry + S (ppf_table_root_profile_constructeddataroots) = S ((S (ppf_table_degree_profile_constructeddataroots)) * ppf_rc_profile_constructed)) /\ exists ff_q_pvs_profile_constructeddatarootsentry. ppf_rb_profile_constructed = ff_q_pvs_profile_constructeddatarootsentry * S ((S (ppf_table_degree_profile_constructeddataroots)) * ppf_rc_profile_constructed) + (ppf_table_root_profile_constructeddataroots))) /\ (exists pa_b_pvs_profile_constructeddatarootspower pa_c_pvs_profile_constructeddatarootspower. ((forall pa_i_pvs_profile_constructeddatarootspower_repeat. (exists pa_lt_pvs_profile_constructeddatarootspower_repeat_bound. pa_lt_pvs_profile_constructeddatarootspower_repeat_bound + S pa_i_pvs_profile_constructeddatarootspower_repeat = ppf_table_degree_profile_constructeddataroots) -> (((exists pa_h_pvs_profile_constructeddatarootspower_repeat_decoded. pa_h_pvs_profile_constructeddatarootspower_repeat_decoded + S (ppf_table_root_profile_constructeddataroots) = S ((S (pa_i_pvs_profile_constructeddatarootspower_repeat)) * pa_c_pvs_profile_constructeddatarootspower)) /\ exists pa_q_pvs_profile_constructeddatarootspower_repeat_decoded. pa_b_pvs_profile_constructeddatarootspower = pa_q_pvs_profile_constructeddatarootspower_repeat_decoded * S ((S (pa_i_pvs_profile_constructeddatarootspower_repeat)) * pa_c_pvs_profile_constructeddatarootspower) + (ppf_table_root_profile_constructeddataroots)))) /\ (exists pa_u_pvs_profile_constructeddatarootspower_product pa_v_pvs_profile_constructeddatarootspower_product. ((((exists pa_h_pvs_profile_constructeddatarootspower_product_start. pa_h_pvs_profile_constructeddatarootspower_product_start + S (1) = S ((S (0)) * pa_v_pvs_profile_constructeddatarootspower_product)) /\ exists pa_q_pvs_profile_constructeddatarootspower_product_start. pa_u_pvs_profile_constructeddatarootspower_product = pa_q_pvs_profile_constructeddatarootspower_product_start * S ((S (0)) * pa_v_pvs_profile_constructeddatarootspower_product) + (1))) /\ ((((exists pa_h_pvs_profile_constructeddatarootspower_product_terminal. pa_h_pvs_profile_constructeddatarootspower_product_terminal + S (n) = S ((S (ppf_table_degree_profile_constructeddataroots)) * pa_v_pvs_profile_constructeddatarootspower_product)) /\ exists pa_q_pvs_profile_constructeddatarootspower_product_terminal. pa_u_pvs_profile_constructeddatarootspower_product = pa_q_pvs_profile_constructeddatarootspower_product_terminal * S ((S (ppf_table_degree_profile_constructeddataroots)) * pa_v_pvs_profile_constructeddatarootspower_product) + (n))) /\ forall pa_i_pvs_profile_constructeddatarootspower_product. (exists pa_lt_pvs_profile_constructeddatarootspower_product_bound. pa_lt_pvs_profile_constructeddatarootspower_product_bound + S pa_i_pvs_profile_constructeddatarootspower_product = ppf_table_degree_profile_constructeddataroots) -> exists pa_p_pvs_profile_constructeddatarootspower_product pa_r_pvs_profile_constructeddatarootspower_product pa_s_pvs_profile_constructeddatarootspower_product. ((((exists pa_h_pvs_profile_constructeddatarootspower_product_factor. pa_h_pvs_profile_constructeddatarootspower_product_factor + S (pa_p_pvs_profile_constructeddatarootspower_product) = S ((S (pa_i_pvs_profile_constructeddatarootspower_product)) * pa_c_pvs_profile_constructeddatarootspower)) /\ exists pa_q_pvs_profile_constructeddatarootspower_product_factor. pa_b_pvs_profile_constructeddatarootspower = pa_q_pvs_profile_constructeddatarootspower_product_factor * S ((S (pa_i_pvs_profile_constructeddatarootspower_product)) * pa_c_pvs_profile_constructeddatarootspower) + (pa_p_pvs_profile_constructeddatarootspower_product))) /\ ((((exists pa_h_pvs_profile_constructeddatarootspower_product_partial. pa_h_pvs_profile_constructeddatarootspower_product_partial + S (pa_r_pvs_profile_constructeddatarootspower_product) = S ((S (pa_i_pvs_profile_constructeddatarootspower_product)) * pa_v_pvs_profile_constructeddatarootspower_product)) /\ exists pa_q_pvs_profile_constructeddatarootspower_product_partial. pa_u_pvs_profile_constructeddatarootspower_product = pa_q_pvs_profile_constructeddatarootspower_product_partial * S ((S (pa_i_pvs_profile_constructeddatarootspower_product)) * pa_v_pvs_profile_constructeddatarootspower_product) + (pa_r_pvs_profile_constructeddatarootspower_product))) /\ ((((exists pa_h_pvs_profile_constructeddatarootspower_product_successor. pa_h_pvs_profile_constructeddatarootspower_product_successor + S (pa_s_pvs_profile_constructeddatarootspower_product) = S ((S (S pa_i_pvs_profile_constructeddatarootspower_product)) * pa_v_pvs_profile_constructeddatarootspower_product)) /\ exists pa_q_pvs_profile_constructeddatarootspower_product_successor. pa_u_pvs_profile_constructeddatarootspower_product = pa_q_pvs_profile_constructeddatarootspower_product_successor * S ((S (S pa_i_pvs_profile_constructeddatarootspower_product)) * pa_v_pvs_profile_constructeddatarootspower_product) + (pa_s_pvs_profile_constructeddatarootspower_product))) /\ pa_s_pvs_profile_constructeddatarootspower_product = pa_r_pvs_profile_constructeddatarootspower_product * pa_p_pvs_profile_constructeddatarootspower_product)))))))))))))))))))))

Constructive proof overview

Generated structural guide

Every positive input constructs a real profile code: the uniform unit case or finite distinct valuations, their positive gcd and actual roots for every positive divisor of that gcd.

The unchanged tactic script uses 8 declared prerequisites and contains 107 exact native proof lines.

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

Proof neighborhood

Direct dependencies

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

107 script commands · 36 reading checkpoints · 7 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 (6)

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–2

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

  1. L1
    intro n
  2. L2
    intro hn
02Establish hcaseL3–6

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

  1. L3
    have hcase : n = 1 \/ ~(n = 1)
  2. L4
    specialize eq_decidable (n)
  3. L5
    specialize eq_decidable (1)
  4. L6
    apply eq_decidable
03Separate the logical casesL7–7

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

  1. L7
    cases hcase
04Construct an explicit witnessL8–8

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

  1. L8
    exists 0
05Separate the logical casesL9–10

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

  1. L9
    left
  2. L10
    split
06Use earlier factsL11–11

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

  1. L11
    exact hcase_left
07Separate the logical casesL12–12

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

  1. L12
    split
08Calculate and transport equalitiesL13–13

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

  1. L13
    refl
09Fix variables and assumptionsL14–15

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

  1. L14
    intro k
  2. L15
    intro hk
10Use earlier factsL16–17

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

  1. L16
    specialize power_one_base_exists (k)
  2. L17
    apply power_one_base_exists
11Establish hsupportL18–21

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

  1. L18
    have hsupport : ∃ pb. ∃ pc. ∃ eb. ∃ ec. ∃ vb. ∃ vc. ∃ l. PrimeValuationSupport(n,pb,pc,eb,ec,vb,vc,l)Definitions: PrimeValuationSupport
  2. L19
    specialize prime_valuation_support_exists (n)
  3. L20
    apply prime_valuation_support_exists
  4. L21
    exact hn
12Separate the logical casesL22–28

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

  1. L22
    cases hsupport
  2. L23
    cases hsupport_witness
  3. L24
    cases hsupport_witness_witness
  4. L25
    cases hsupport_witness_witness_witness
  5. L26
    cases hsupport_witness_witness_witness_witness
  6. L27
    cases hsupport_witness_witness_witness_witness_witness
  7. L28
    cases hsupport_witness_witness_witness_witness_witness_witness
13Establish hgcdL29–33

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime exponent prefix gcd exists.

  1. L29
    have hgcd : ∃ g. PrimeExponentPrefixGCD(x2,x3,x6,g)Definitions: PrimeExponentPrefixGCD
  2. L30
    specialize prime_exponent_prefix_gcd_exists (x6)
  3. L31
    specialize prime_exponent_prefix_gcd_exists (x2)
  4. L32
    specialize prime_exponent_prefix_gcd_exists (x3)
  5. L33
    apply prime_exponent_prefix_gcd_exists
14Separate the logical casesL34–34

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

  1. L34
    cases hgcd
15Establish hgpositiveL35–44

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

  1. L35
    have hgpositive : ~(x7 = 0)
  2. L36
    intro hz
  3. L37
    specialize prime_valuation_support_exponent_gcd_nonzero (n)
  4. L38
    specialize prime_valuation_support_exponent_gcd_nonzero (x)
  5. L39
    specialize prime_valuation_support_exponent_gcd_nonzero (x1)
  6. L40
    specialize prime_valuation_support_exponent_gcd_nonzero (x2)
  7. L41
    specialize prime_valuation_support_exponent_gcd_nonzero (x3)
  8. L42
    specialize prime_valuation_support_exponent_gcd_nonzero (x4)
  9. L43
    specialize prime_valuation_support_exponent_gcd_nonzero (x5)
  10. L44
    specialize prime_valuation_support_exponent_gcd_nonzero (x6)
16Use earlier factsL45–50

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

  1. L45
    specialize prime_valuation_support_exponent_gcd_nonzero (x7)
  2. L46
    apply prime_valuation_support_exponent_gcd_nonzero
  3. L47
    exact hsupport_witness_witness_witness_witness_witness_witness_witness
  4. L48
    exact hcase_right
  5. L49
    exact hgcd_witness
  6. L50
    exact hz
17Establish havailableL51–60

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

  1. L51
    have havailable : ∀ ppf_degree_profile_roots_available. ¬ppf_degree_profile_roots_available = 0 → Dvd(ppf_degree_profile_roots_available,x7) → ∃ x. Pow(x,ppf_degree_profile_roots_available,n)Definitions: DvdPow
  2. L52
    specialize prime_support_exponent_gcd_roots_available (n)
  3. L53
    specialize prime_support_exponent_gcd_roots_available (x)
  4. L54
    specialize prime_support_exponent_gcd_roots_available (x1)
  5. L55
    specialize prime_support_exponent_gcd_roots_available (x2)
  6. L56
    specialize prime_support_exponent_gcd_roots_available (x3)
  7. L57
    specialize prime_support_exponent_gcd_roots_available (x4)
  8. L58
    specialize prime_support_exponent_gcd_roots_available (x5)
  9. L59
    specialize prime_support_exponent_gcd_roots_available (x6)
  10. L60
    specialize prime_support_exponent_gcd_roots_available (x7)
18Use earlier factsL61–63

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

  1. L61
    apply prime_support_exponent_gcd_roots_available
  2. L62
    exact hsupport_witness_witness_witness_witness_witness_witness_witness
  3. L63
    exact hgcd_witness
19Establish htableL64–69

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply perfect power root table exists.

  1. L64
    have htable : ∃ b. ∃ c. PerfectPowerRootTable(n,x7,b,c)Definitions: PerfectPowerRootTable
  2. L65
    specialize perfect_power_root_table_exists (n)
  3. L66
    specialize perfect_power_root_table_exists (x7)
  4. L67
    apply perfect_power_root_table_exists
  5. L68
    exact hgpositive
  6. L69
    exact havailable
20Separate the logical casesL70–71

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

  1. L70
    cases htable
  2. L71
    cases htable_witness
21Establish hcodeL72–81

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

  1. L72
    have hcode : ∃ w. PerfectPowerProfileCode(w,x,x1,x2,x3,x4,x5,x6,x7,x8,x9)Definitions: PerfectPowerProfileCode
  2. L73
    specialize perfect_power_profile_code_exists (x)
  3. L74
    specialize perfect_power_profile_code_exists (x1)
  4. L75
    specialize perfect_power_profile_code_exists (x2)
  5. L76
    specialize perfect_power_profile_code_exists (x3)
  6. L77
    specialize perfect_power_profile_code_exists (x4)
  7. L78
    specialize perfect_power_profile_code_exists (x5)
  8. L79
    specialize perfect_power_profile_code_exists (x6)
  9. L80
    specialize perfect_power_profile_code_exists (x7)
  10. L81
    specialize perfect_power_profile_code_exists (x8)
22Use earlier factsL82–83

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

  1. L82
    specialize perfect_power_profile_code_exists (x9)
  2. L83
    apply perfect_power_profile_code_exists
23Separate the logical casesL84–84

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

  1. L84
    cases hcode
24Construct an explicit witnessL85–85

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

  1. L85
    exists x10
25Separate the logical casesL86–86

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

  1. L86
    right
26Construct an explicit witnessL87–96

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

  1. L87
    exists x
  2. L88
    exists x1
  3. L89
    exists x2
  4. L90
    exists x3
  5. L91
    exists x4
  6. L92
    exists x5
  7. L93
    exists x6
  8. L94
    exists x7
  9. L95
    exists x8
  10. L96
    exists x9
27Separate the logical casesL97–97

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

  1. L97
    split
28Use earlier factsL98–98

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

  1. L98
    exact hcase_right
29Separate the logical casesL99–99

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

  1. L99
    split
30Use earlier factsL100–100

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

  1. L100
    exact hcode_witness
31Separate the logical casesL101–101

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

  1. L101
    split
32Use earlier factsL102–102

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

  1. L102
    exact hsupport_witness_witness_witness_witness_witness_witness_witness
33Separate the logical casesL103–103

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

  1. L103
    split
34Use earlier factsL104–104

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

  1. L104
    exact hgcd_witness
35Separate the logical casesL105–105

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

  1. L105
    split
36Use earlier factsL106–107

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

  1. L106
    exact hgpositive
  2. L107
    exact htable_witness_witness

Library-wide reading audit

Original exact command ledger · 107 lines
  1. 0001intro n
  2. 0002intro hn
  3. 0003have hcase : n = 1 \/ ~(n = 1)
  4. 0004specialize eq_decidable (n)
  5. 0005specialize eq_decidable (1)
  6. 0006apply eq_decidable
  7. 0007cases hcase
  8. 0008exists 0
  9. 0009left
  10. 0010split
  11. 0011exact hcase_left
  12. 0012split
  13. 0013refl
  14. 0014intro k
  15. 0015intro hk
  16. 0016specialize power_one_base_exists (k)
  17. 0017apply power_one_base_exists
  18. 0018have hsupport : exists pb pc eb ec vb vc l. (((~((n) = 0)) /\ (((forall pfp_i_pvs_profile_supportdistinct pfp_j_pvs_profile_supportdistinct pfp_a_pvs_profile_supportdistinct. (exists pfp_gap_pvs_profile_supportdistinctfirst. pfp_gap_pvs_profile_supportdistinctfirst + S (pfp_i_pvs_profile_supportdistinct) = (l)) -> (exists pfp_gap_pvs_profile_supportdistinctsecond. pfp_gap_pvs_profile_supportdistinctsecond + S (pfp_j_pvs_profile_supportdistinct) = (l)) -> (((exists ff_h_pfp_pvs_profile_supportdistinctleft. ff_h_pfp_pvs_profile_supportdistinctleft + S (pfp_a_pvs_profile_supportdistinct) = S ((S (pfp_i_pvs_profile_supportdistinct)) * pc)) /\ exists ff_q_pfp_pvs_profile_supportdistinctleft. pb = ff_q_pfp_pvs_profile_supportdistinctleft * S ((S (pfp_i_pvs_profile_supportdistinct)) * pc) + (pfp_a_pvs_profile_supportdistinct))) -> (((exists ff_h_pfp_pvs_profile_supportdistinctright. ff_h_pfp_pvs_profile_supportdistinctright + S (pfp_a_pvs_profile_supportdistinct) = S ((S (pfp_j_pvs_profile_supportdistinct)) * pc)) /\ exists ff_q_pfp_pvs_profile_supportdistinctright. pb = ff_q_pfp_pvs_profile_supportdistinctright * S ((S (pfp_j_pvs_profile_supportdistinct)) * pc) + (pfp_a_pvs_profile_supportdistinct))) -> pfp_i_pvs_profile_supportdistinct = pfp_j_pvs_profile_supportdistinct) /\ (((forall pvs_index_profile_supportentries. (exists pvs_gap_profile_supportentriesindex. pvs_gap_profile_supportentriesindex + S (pvs_index_profile_supportentries) = (l)) -> exists pvs_prime_profile_supportentries pvs_exponent_profile_supportentries pvs_power_profile_supportentries. (((((exists ff_h_pvs_profile_supportentriesprime. ff_h_pvs_profile_supportentriesprime + S (pvs_prime_profile_supportentries) = S ((S (pvs_index_profile_supportentries)) * pc)) /\ exists ff_q_pvs_profile_supportentriesprime. pb = ff_q_pvs_profile_supportentriesprime * S ((S (pvs_index_profile_supportentries)) * pc) + (pvs_prime_profile_supportentries))) /\ (((((exists ff_h_pvs_profile_supportentriesexponent. ff_h_pvs_profile_supportentriesexponent + S (pvs_exponent_profile_supportentries) = S ((S (pvs_index_profile_supportentries)) * ec)) /\ exists ff_q_pvs_profile_supportentriesexponent. eb = ff_q_pvs_profile_supportentriesexponent * S ((S (pvs_index_profile_supportentries)) * ec) + (pvs_exponent_profile_supportentries))) /\ (((((exists ff_h_pvs_profile_supportentriespower. ff_h_pvs_profile_supportentriespower + S (pvs_power_profile_supportentries) = S ((S (pvs_index_profile_supportentries)) * vc)) /\ exists ff_q_pvs_profile_supportentriespower. vb = ff_q_pvs_profile_supportentriespower * S ((S (pvs_index_profile_supportentries)) * vc) + (pvs_power_profile_supportentries))) /\ (((~((pvs_prime_profile_supportentries) = 1) /\ forall pvs_left_profile_supportentriesdomain pvs_right_profile_supportentriesdomain. (pvs_prime_profile_supportentries) = pvs_left_profile_supportentriesdomain * pvs_right_profile_supportentriesdomain -> pvs_left_profile_supportentriesdomain = 1 \/ pvs_right_profile_supportentriesdomain = 1) /\ (((~(pvs_exponent_profile_supportentries = 0)) /\ (((((exists bpd_gap_pvs_profile_supportentriesvaluation_selected_bound. bpd_gap_pvs_profile_supportentriesvaluation_selected_bound + (pvs_exponent_profile_supportentries) = (n)) /\ (exists bpvi_result_pvs_profile_supportentriesvaluation_selected. ((exists bpvi_b_pvs_profile_supportentriesvaluation_selected_power bpvi_c_pvs_profile_supportentriesvaluation_selected_power. ((forall bpvi_i_pvs_profile_supportentriesvaluation_selected_power. (exists bpvi_repeat_gap_pvs_profile_supportentriesvaluation_selected_power. bpvi_repeat_gap_pvs_profile_supportentriesvaluation_selected_power + S bpvi_i_pvs_profile_supportentriesvaluation_selected_power = pvs_exponent_profile_supportentries) -> (((exists bpvi_h_pvs_profile_supportentriesvaluation_selected_power_repeat. bpvi_h_pvs_profile_supportentriesvaluation_selected_power_repeat + S (pvs_prime_profile_supportentries) = S ((S (bpvi_i_pvs_profile_supportentriesvaluation_selected_power)) * bpvi_c_pvs_profile_supportentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_profile_supportentriesvaluation_selected_power_repeat. bpvi_b_pvs_profile_supportentriesvaluation_selected_power = bpvi_q_pvs_profile_supportentriesvaluation_selected_power_repeat * S ((S (bpvi_i_pvs_profile_supportentriesvaluation_selected_power)) * bpvi_c_pvs_profile_supportentriesvaluation_selected_power) + (pvs_prime_profile_supportentries)))) /\ (exists bpvi_u_pvs_profile_supportentriesvaluation_selected_power bpvi_v_pvs_profile_supportentriesvaluation_selected_power. ((((exists bpvi_h_pvs_profile_supportentriesvaluation_selected_power_start. bpvi_h_pvs_profile_supportentriesvaluation_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_profile_supportentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_profile_supportentriesvaluation_selected_power_start. bpvi_u_pvs_profile_supportentriesvaluation_selected_power = bpvi_q_pvs_profile_supportentriesvaluation_selected_power_start * S ((S (0)) * bpvi_v_pvs_profile_supportentriesvaluation_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_profile_supportentriesvaluation_selected_power_terminal. bpvi_h_pvs_profile_supportentriesvaluation_selected_power_terminal + S (bpvi_result_pvs_profile_supportentriesvaluation_selected) = S ((S (pvs_exponent_profile_supportentries)) * bpvi_v_pvs_profile_supportentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_profile_supportentriesvaluation_selected_power_terminal. bpvi_u_pvs_profile_supportentriesvaluation_selected_power = bpvi_q_pvs_profile_supportentriesvaluation_selected_power_terminal * S ((S (pvs_exponent_profile_supportentries)) * bpvi_v_pvs_profile_supportentriesvaluation_selected_power) + (bpvi_result_pvs_profile_supportentriesvaluation_selected))) /\ forall bpvi_j_pvs_profile_supportentriesvaluation_selected_power. (exists bpvi_product_gap_pvs_profile_supportentriesvaluation_selected_power. bpvi_product_gap_pvs_profile_supportentriesvaluation_selected_power + S bpvi_j_pvs_profile_supportentriesvaluation_selected_power = pvs_exponent_profile_supportentries) -> exists bpvi_factor_pvs_profile_supportentriesvaluation_selected_power bpvi_partial_pvs_profile_supportentriesvaluation_selected_power bpvi_successor_pvs_profile_supportentriesvaluation_selected_power. ((((exists bpvi_h_pvs_profile_supportentriesvaluation_selected_power_factor. bpvi_h_pvs_profile_supportentriesvaluation_selected_power_factor + S (bpvi_factor_pvs_profile_supportentriesvaluation_selected_power) = S ((S (bpvi_j_pvs_profile_supportentriesvaluation_selected_power)) * bpvi_c_pvs_profile_supportentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_profile_supportentriesvaluation_selected_power_factor. bpvi_b_pvs_profile_supportentriesvaluation_selected_power = bpvi_q_pvs_profile_supportentriesvaluation_selected_power_factor * S ((S (bpvi_j_pvs_profile_supportentriesvaluation_selected_power)) * bpvi_c_pvs_profile_supportentriesvaluation_selected_power) + (bpvi_factor_pvs_profile_supportentriesvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_profile_supportentriesvaluation_selected_power_partial. bpvi_h_pvs_profile_supportentriesvaluation_selected_power_partial + S (bpvi_partial_pvs_profile_supportentriesvaluation_selected_power) = S ((S (bpvi_j_pvs_profile_supportentriesvaluation_selected_power)) * bpvi_v_pvs_profile_supportentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_profile_supportentriesvaluation_selected_power_partial. bpvi_u_pvs_profile_supportentriesvaluation_selected_power = bpvi_q_pvs_profile_supportentriesvaluation_selected_power_partial * S ((S (bpvi_j_pvs_profile_supportentriesvaluation_selected_power)) * bpvi_v_pvs_profile_supportentriesvaluation_selected_power) + (bpvi_partial_pvs_profile_supportentriesvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_profile_supportentriesvaluation_selected_power_successor. bpvi_h_pvs_profile_supportentriesvaluation_selected_power_successor + S (bpvi_successor_pvs_profile_supportentriesvaluation_selected_power) = S ((S (S bpvi_j_pvs_profile_supportentriesvaluation_selected_power)) * bpvi_v_pvs_profile_supportentriesvaluation_selected_power)) /\ exists bpvi_q_pvs_profile_supportentriesvaluation_selected_power_successor. bpvi_u_pvs_profile_supportentriesvaluation_selected_power = bpvi_q_pvs_profile_supportentriesvaluation_selected_power_successor * S ((S (S bpvi_j_pvs_profile_supportentriesvaluation_selected_power)) * bpvi_v_pvs_profile_supportentriesvaluation_selected_power) + (bpvi_successor_pvs_profile_supportentriesvaluation_selected_power))) /\ bpvi_successor_pvs_profile_supportentriesvaluation_selected_power = bpvi_partial_pvs_profile_supportentriesvaluation_selected_power * bpvi_factor_pvs_profile_supportentriesvaluation_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_profile_supportentriesvaluation_selected. n = bpvi_result_pvs_profile_supportentriesvaluation_selected * bpvi_divisor_factor_pvs_profile_supportentriesvaluation_selected))) /\ forall bpd_candidate_pvs_profile_supportentriesvaluation. (exists bpd_gap_pvs_profile_supportentriesvaluation_candidate_bound. bpd_gap_pvs_profile_supportentriesvaluation_candidate_bound + (bpd_candidate_pvs_profile_supportentriesvaluation) = (n)) -> (exists bpvi_result_pvs_profile_supportentriesvaluation_candidate. ((exists bpvi_b_pvs_profile_supportentriesvaluation_candidate_power bpvi_c_pvs_profile_supportentriesvaluation_candidate_power. ((forall bpvi_i_pvs_profile_supportentriesvaluation_candidate_power. (exists bpvi_repeat_gap_pvs_profile_supportentriesvaluation_candidate_power. bpvi_repeat_gap_pvs_profile_supportentriesvaluation_candidate_power + S bpvi_i_pvs_profile_supportentriesvaluation_candidate_power = bpd_candidate_pvs_profile_supportentriesvaluation) -> (((exists bpvi_h_pvs_profile_supportentriesvaluation_candidate_power_repeat. bpvi_h_pvs_profile_supportentriesvaluation_candidate_power_repeat + S (pvs_prime_profile_supportentries) = S ((S (bpvi_i_pvs_profile_supportentriesvaluation_candidate_power)) * bpvi_c_pvs_profile_supportentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_profile_supportentriesvaluation_candidate_power_repeat. bpvi_b_pvs_profile_supportentriesvaluation_candidate_power = bpvi_q_pvs_profile_supportentriesvaluation_candidate_power_repeat * S ((S (bpvi_i_pvs_profile_supportentriesvaluation_candidate_power)) * bpvi_c_pvs_profile_supportentriesvaluation_candidate_power) + (pvs_prime_profile_supportentries)))) /\ (exists bpvi_u_pvs_profile_supportentriesvaluation_candidate_power bpvi_v_pvs_profile_supportentriesvaluation_candidate_power. ((((exists bpvi_h_pvs_profile_supportentriesvaluation_candidate_power_start. bpvi_h_pvs_profile_supportentriesvaluation_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_profile_supportentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_profile_supportentriesvaluation_candidate_power_start. bpvi_u_pvs_profile_supportentriesvaluation_candidate_power = bpvi_q_pvs_profile_supportentriesvaluation_candidate_power_start * S ((S (0)) * bpvi_v_pvs_profile_supportentriesvaluation_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_profile_supportentriesvaluation_candidate_power_terminal. bpvi_h_pvs_profile_supportentriesvaluation_candidate_power_terminal + S (bpvi_result_pvs_profile_supportentriesvaluation_candidate) = S ((S (bpd_candidate_pvs_profile_supportentriesvaluation)) * bpvi_v_pvs_profile_supportentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_profile_supportentriesvaluation_candidate_power_terminal. bpvi_u_pvs_profile_supportentriesvaluation_candidate_power = bpvi_q_pvs_profile_supportentriesvaluation_candidate_power_terminal * S ((S (bpd_candidate_pvs_profile_supportentriesvaluation)) * bpvi_v_pvs_profile_supportentriesvaluation_candidate_power) + (bpvi_result_pvs_profile_supportentriesvaluation_candidate))) /\ forall bpvi_j_pvs_profile_supportentriesvaluation_candidate_power. (exists bpvi_product_gap_pvs_profile_supportentriesvaluation_candidate_power. bpvi_product_gap_pvs_profile_supportentriesvaluation_candidate_power + S bpvi_j_pvs_profile_supportentriesvaluation_candidate_power = bpd_candidate_pvs_profile_supportentriesvaluation) -> exists bpvi_factor_pvs_profile_supportentriesvaluation_candidate_power bpvi_partial_pvs_profile_supportentriesvaluation_candidate_power bpvi_successor_pvs_profile_supportentriesvaluation_candidate_power. ((((exists bpvi_h_pvs_profile_supportentriesvaluation_candidate_power_factor. bpvi_h_pvs_profile_supportentriesvaluation_candidate_power_factor + S (bpvi_factor_pvs_profile_supportentriesvaluation_candidate_power) = S ((S (bpvi_j_pvs_profile_supportentriesvaluation_candidate_power)) * bpvi_c_pvs_profile_supportentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_profile_supportentriesvaluation_candidate_power_factor. bpvi_b_pvs_profile_supportentriesvaluation_candidate_power = bpvi_q_pvs_profile_supportentriesvaluation_candidate_power_factor * S ((S (bpvi_j_pvs_profile_supportentriesvaluation_candidate_power)) * bpvi_c_pvs_profile_supportentriesvaluation_candidate_power) + (bpvi_factor_pvs_profile_supportentriesvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_profile_supportentriesvaluation_candidate_power_partial. bpvi_h_pvs_profile_supportentriesvaluation_candidate_power_partial + S (bpvi_partial_pvs_profile_supportentriesvaluation_candidate_power) = S ((S (bpvi_j_pvs_profile_supportentriesvaluation_candidate_power)) * bpvi_v_pvs_profile_supportentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_profile_supportentriesvaluation_candidate_power_partial. bpvi_u_pvs_profile_supportentriesvaluation_candidate_power = bpvi_q_pvs_profile_supportentriesvaluation_candidate_power_partial * S ((S (bpvi_j_pvs_profile_supportentriesvaluation_candidate_power)) * bpvi_v_pvs_profile_supportentriesvaluation_candidate_power) + (bpvi_partial_pvs_profile_supportentriesvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_profile_supportentriesvaluation_candidate_power_successor. bpvi_h_pvs_profile_supportentriesvaluation_candidate_power_successor + S (bpvi_successor_pvs_profile_supportentriesvaluation_candidate_power) = S ((S (S bpvi_j_pvs_profile_supportentriesvaluation_candidate_power)) * bpvi_v_pvs_profile_supportentriesvaluation_candidate_power)) /\ exists bpvi_q_pvs_profile_supportentriesvaluation_candidate_power_successor. bpvi_u_pvs_profile_supportentriesvaluation_candidate_power = bpvi_q_pvs_profile_supportentriesvaluation_candidate_power_successor * S ((S (S bpvi_j_pvs_profile_supportentriesvaluation_candidate_power)) * bpvi_v_pvs_profile_supportentriesvaluation_candidate_power) + (bpvi_successor_pvs_profile_supportentriesvaluation_candidate_power))) /\ bpvi_successor_pvs_profile_supportentriesvaluation_candidate_power = bpvi_partial_pvs_profile_supportentriesvaluation_candidate_power * bpvi_factor_pvs_profile_supportentriesvaluation_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_profile_supportentriesvaluation_candidate. n = bpvi_result_pvs_profile_supportentriesvaluation_candidate * bpvi_divisor_factor_pvs_profile_supportentriesvaluation_candidate)) -> (exists bpd_gap_pvs_profile_supportentriesvaluation_maximal. bpd_gap_pvs_profile_supportentriesvaluation_maximal + (bpd_candidate_pvs_profile_supportentriesvaluation) = (pvs_exponent_profile_supportentries))) /\ (exists pa_b_pvs_profile_supportentriesvalue pa_c_pvs_profile_supportentriesvalue. ((forall pa_i_pvs_profile_supportentriesvalue_repeat. (exists pa_lt_pvs_profile_supportentriesvalue_repeat_bound. pa_lt_pvs_profile_supportentriesvalue_repeat_bound + S pa_i_pvs_profile_supportentriesvalue_repeat = pvs_exponent_profile_supportentries) -> (((exists pa_h_pvs_profile_supportentriesvalue_repeat_decoded. pa_h_pvs_profile_supportentriesvalue_repeat_decoded + S (pvs_prime_profile_supportentries) = S ((S (pa_i_pvs_profile_supportentriesvalue_repeat)) * pa_c_pvs_profile_supportentriesvalue)) /\ exists pa_q_pvs_profile_supportentriesvalue_repeat_decoded. pa_b_pvs_profile_supportentriesvalue = pa_q_pvs_profile_supportentriesvalue_repeat_decoded * S ((S (pa_i_pvs_profile_supportentriesvalue_repeat)) * pa_c_pvs_profile_supportentriesvalue) + (pvs_prime_profile_supportentries)))) /\ (exists pa_u_pvs_profile_supportentriesvalue_product pa_v_pvs_profile_supportentriesvalue_product. ((((exists pa_h_pvs_profile_supportentriesvalue_product_start. pa_h_pvs_profile_supportentriesvalue_product_start + S (1) = S ((S (0)) * pa_v_pvs_profile_supportentriesvalue_product)) /\ exists pa_q_pvs_profile_supportentriesvalue_product_start. pa_u_pvs_profile_supportentriesvalue_product = pa_q_pvs_profile_supportentriesvalue_product_start * S ((S (0)) * pa_v_pvs_profile_supportentriesvalue_product) + (1))) /\ ((((exists pa_h_pvs_profile_supportentriesvalue_product_terminal. pa_h_pvs_profile_supportentriesvalue_product_terminal + S (pvs_power_profile_supportentries) = S ((S (pvs_exponent_profile_supportentries)) * pa_v_pvs_profile_supportentriesvalue_product)) /\ exists pa_q_pvs_profile_supportentriesvalue_product_terminal. pa_u_pvs_profile_supportentriesvalue_product = pa_q_pvs_profile_supportentriesvalue_product_terminal * S ((S (pvs_exponent_profile_supportentries)) * pa_v_pvs_profile_supportentriesvalue_product) + (pvs_power_profile_supportentries))) /\ forall pa_i_pvs_profile_supportentriesvalue_product. (exists pa_lt_pvs_profile_supportentriesvalue_product_bound. pa_lt_pvs_profile_supportentriesvalue_product_bound + S pa_i_pvs_profile_supportentriesvalue_product = pvs_exponent_profile_supportentries) -> exists pa_p_pvs_profile_supportentriesvalue_product pa_r_pvs_profile_supportentriesvalue_product pa_s_pvs_profile_supportentriesvalue_product. ((((exists pa_h_pvs_profile_supportentriesvalue_product_factor. pa_h_pvs_profile_supportentriesvalue_product_factor + S (pa_p_pvs_profile_supportentriesvalue_product) = S ((S (pa_i_pvs_profile_supportentriesvalue_product)) * pa_c_pvs_profile_supportentriesvalue)) /\ exists pa_q_pvs_profile_supportentriesvalue_product_factor. pa_b_pvs_profile_supportentriesvalue = pa_q_pvs_profile_supportentriesvalue_product_factor * S ((S (pa_i_pvs_profile_supportentriesvalue_product)) * pa_c_pvs_profile_supportentriesvalue) + (pa_p_pvs_profile_supportentriesvalue_product))) /\ ((((exists pa_h_pvs_profile_supportentriesvalue_product_partial. pa_h_pvs_profile_supportentriesvalue_product_partial + S (pa_r_pvs_profile_supportentriesvalue_product) = S ((S (pa_i_pvs_profile_supportentriesvalue_product)) * pa_v_pvs_profile_supportentriesvalue_product)) /\ exists pa_q_pvs_profile_supportentriesvalue_product_partial. pa_u_pvs_profile_supportentriesvalue_product = pa_q_pvs_profile_supportentriesvalue_product_partial * S ((S (pa_i_pvs_profile_supportentriesvalue_product)) * pa_v_pvs_profile_supportentriesvalue_product) + (pa_r_pvs_profile_supportentriesvalue_product))) /\ ((((exists pa_h_pvs_profile_supportentriesvalue_product_successor. pa_h_pvs_profile_supportentriesvalue_product_successor + S (pa_s_pvs_profile_supportentriesvalue_product) = S ((S (S pa_i_pvs_profile_supportentriesvalue_product)) * pa_v_pvs_profile_supportentriesvalue_product)) /\ exists pa_q_pvs_profile_supportentriesvalue_product_successor. pa_u_pvs_profile_supportentriesvalue_product = pa_q_pvs_profile_supportentriesvalue_product_successor * S ((S (S pa_i_pvs_profile_supportentriesvalue_product)) * pa_v_pvs_profile_supportentriesvalue_product) + (pa_s_pvs_profile_supportentriesvalue_product))) /\ pa_s_pvs_profile_supportentriesvalue_product = pa_r_pvs_profile_supportentriesvalue_product * pa_p_pvs_profile_supportentriesvalue_product))))))))))))))))))))) /\ (((forall pvs_divisor_profile_supportcover. (~((pvs_divisor_profile_supportcover) = 1) /\ forall pvs_left_profile_supportcoverprime pvs_right_profile_supportcoverprime. (pvs_divisor_profile_supportcover) = pvs_left_profile_supportcoverprime * pvs_right_profile_supportcoverprime -> pvs_left_profile_supportcoverprime = 1 \/ pvs_right_profile_supportcoverprime = 1) -> (exists pvs_factor_profile_supportcoverdivides. (n) = (pvs_divisor_profile_supportcover) * pvs_factor_profile_supportcoverdivides) -> exists pvs_position_profile_supportcover. (exists pvs_gap_profile_supportcoverbound. pvs_gap_profile_supportcoverbound + S (pvs_position_profile_supportcover) = (l)) /\ (((exists ff_h_pvs_profile_supportcoverentry. ff_h_pvs_profile_supportcoverentry + S (pvs_divisor_profile_supportcover) = S ((S (pvs_position_profile_supportcover)) * pc)) /\ exists ff_q_pvs_profile_supportcoverentry. pb = ff_q_pvs_profile_supportcoverentry * S ((S (pvs_position_profile_supportcover)) * pc) + (pvs_divisor_profile_supportcover)))) /\ (exists ff_u_pvs_profile_supportproduct ff_v_pvs_profile_supportproduct. ((((exists ff_h_pvs_profile_supportproduct_start. ff_h_pvs_profile_supportproduct_start + S (1) = S ((S (0)) * ff_v_pvs_profile_supportproduct)) /\ exists ff_q_pvs_profile_supportproduct_start. ff_u_pvs_profile_supportproduct = ff_q_pvs_profile_supportproduct_start * S ((S (0)) * ff_v_pvs_profile_supportproduct) + (1))) /\ ((((exists ff_h_pvs_profile_supportproduct_terminal. ff_h_pvs_profile_supportproduct_terminal + S (n) = S ((S (l)) * ff_v_pvs_profile_supportproduct)) /\ exists ff_q_pvs_profile_supportproduct_terminal. ff_u_pvs_profile_supportproduct = ff_q_pvs_profile_supportproduct_terminal * S ((S (l)) * ff_v_pvs_profile_supportproduct) + (n))) /\ forall ff_i_pvs_profile_supportproduct. (exists ff_lt_pvs_profile_supportproduct_bound. ff_lt_pvs_profile_supportproduct_bound + S ff_i_pvs_profile_supportproduct = l) -> exists ff_p_pvs_profile_supportproduct ff_r_pvs_profile_supportproduct ff_s_pvs_profile_supportproduct. ((((exists ff_h_pvs_profile_supportproduct_factor. ff_h_pvs_profile_supportproduct_factor + S (ff_p_pvs_profile_supportproduct) = S ((S (ff_i_pvs_profile_supportproduct)) * vc)) /\ exists ff_q_pvs_profile_supportproduct_factor. vb = ff_q_pvs_profile_supportproduct_factor * S ((S (ff_i_pvs_profile_supportproduct)) * vc) + (ff_p_pvs_profile_supportproduct))) /\ ((((exists ff_h_pvs_profile_supportproduct_partial. ff_h_pvs_profile_supportproduct_partial + S (ff_r_pvs_profile_supportproduct) = S ((S (ff_i_pvs_profile_supportproduct)) * ff_v_pvs_profile_supportproduct)) /\ exists ff_q_pvs_profile_supportproduct_partial. ff_u_pvs_profile_supportproduct = ff_q_pvs_profile_supportproduct_partial * S ((S (ff_i_pvs_profile_supportproduct)) * ff_v_pvs_profile_supportproduct) + (ff_r_pvs_profile_supportproduct))) /\ ((((exists ff_h_pvs_profile_supportproduct_successor. ff_h_pvs_profile_supportproduct_successor + S (ff_s_pvs_profile_supportproduct) = S ((S (S ff_i_pvs_profile_supportproduct)) * ff_v_pvs_profile_supportproduct)) /\ exists ff_q_pvs_profile_supportproduct_successor. ff_u_pvs_profile_supportproduct = ff_q_pvs_profile_supportproduct_successor * S ((S (S ff_i_pvs_profile_supportproduct)) * ff_v_pvs_profile_supportproduct) + (ff_s_pvs_profile_supportproduct))) /\ ff_s_pvs_profile_supportproduct = ff_r_pvs_profile_supportproduct * ff_p_pvs_profile_supportproduct))))))))))))))
  19. 0019specialize prime_valuation_support_exists (n)
  20. 0020apply prime_valuation_support_exists
  21. 0021exact hn
  22. 0022cases hsupport
  23. 0023cases hsupport_witness
  24. 0024cases hsupport_witness_witness
  25. 0025cases hsupport_witness_witness_witness
  26. 0026cases hsupport_witness_witness_witness_witness
  27. 0027cases hsupport_witness_witness_witness_witness_witness
  28. 0028cases hsupport_witness_witness_witness_witness_witness_witness
  29. 0029have hgcd : exists g. (((forall ppf_index_profile_gcdcommon ppf_entry_profile_gcdcommon. (exists pvs_gap_profile_gcdcommonbound. pvs_gap_profile_gcdcommonbound + S (ppf_index_profile_gcdcommon) = (x6)) -> (((exists ff_h_pvs_profile_gcdcommonentry. ff_h_pvs_profile_gcdcommonentry + S (ppf_entry_profile_gcdcommon) = S ((S (ppf_index_profile_gcdcommon)) * x3)) /\ exists ff_q_pvs_profile_gcdcommonentry. x2 = ff_q_pvs_profile_gcdcommonentry * S ((S (ppf_index_profile_gcdcommon)) * x3) + (ppf_entry_profile_gcdcommon))) -> (exists pvs_factor_profile_gcdcommondivisor. (ppf_entry_profile_gcdcommon) = (g) * pvs_factor_profile_gcdcommondivisor)) /\ (forall ppf_common_profile_gcd. (forall ppf_index_profile_gcdother ppf_entry_profile_gcdother. (exists pvs_gap_profile_gcdotherbound. pvs_gap_profile_gcdotherbound + S (ppf_index_profile_gcdother) = (x6)) -> (((exists ff_h_pvs_profile_gcdotherentry. ff_h_pvs_profile_gcdotherentry + S (ppf_entry_profile_gcdother) = S ((S (ppf_index_profile_gcdother)) * x3)) /\ exists ff_q_pvs_profile_gcdotherentry. x2 = ff_q_pvs_profile_gcdotherentry * S ((S (ppf_index_profile_gcdother)) * x3) + (ppf_entry_profile_gcdother))) -> (exists pvs_factor_profile_gcdotherdivisor. (ppf_entry_profile_gcdother) = (ppf_common_profile_gcd) * pvs_factor_profile_gcdotherdivisor)) -> (exists pvs_factor_profile_gcdgreatest. (g) = (ppf_common_profile_gcd) * pvs_factor_profile_gcdgreatest))))
  30. 0030specialize prime_exponent_prefix_gcd_exists (x6)
  31. 0031specialize prime_exponent_prefix_gcd_exists (x2)
  32. 0032specialize prime_exponent_prefix_gcd_exists (x3)
  33. 0033apply prime_exponent_prefix_gcd_exists
  34. 0034cases hgcd
  35. 0035have hgpositive : ~(x7 = 0)
  36. 0036intro hz
  37. 0037specialize prime_valuation_support_exponent_gcd_nonzero (n)
  38. 0038specialize prime_valuation_support_exponent_gcd_nonzero (x)
  39. 0039specialize prime_valuation_support_exponent_gcd_nonzero (x1)
  40. 0040specialize prime_valuation_support_exponent_gcd_nonzero (x2)
  41. 0041specialize prime_valuation_support_exponent_gcd_nonzero (x3)
  42. 0042specialize prime_valuation_support_exponent_gcd_nonzero (x4)
  43. 0043specialize prime_valuation_support_exponent_gcd_nonzero (x5)
  44. 0044specialize prime_valuation_support_exponent_gcd_nonzero (x6)
  45. 0045specialize prime_valuation_support_exponent_gcd_nonzero (x7)
  46. 0046apply prime_valuation_support_exponent_gcd_nonzero
  47. 0047exact hsupport_witness_witness_witness_witness_witness_witness_witness
  48. 0048exact hcase_right
  49. 0049exact hgcd_witness
  50. 0050exact hz
  51. 0051have havailable : forall ppf_degree_profile_roots_available. ~(ppf_degree_profile_roots_available = 0) -> (exists pvs_factor_profile_roots_availabledivisor. (x7) = (ppf_degree_profile_roots_available) * pvs_factor_profile_roots_availabledivisor) -> exists ppf_root_profile_roots_available. (exists pa_b_pvs_profile_roots_availablepower pa_c_pvs_profile_roots_availablepower. ((forall pa_i_pvs_profile_roots_availablepower_repeat. (exists pa_lt_pvs_profile_roots_availablepower_repeat_bound. pa_lt_pvs_profile_roots_availablepower_repeat_bound + S pa_i_pvs_profile_roots_availablepower_repeat = ppf_degree_profile_roots_available) -> (((exists pa_h_pvs_profile_roots_availablepower_repeat_decoded. pa_h_pvs_profile_roots_availablepower_repeat_decoded + S (ppf_root_profile_roots_available) = S ((S (pa_i_pvs_profile_roots_availablepower_repeat)) * pa_c_pvs_profile_roots_availablepower)) /\ exists pa_q_pvs_profile_roots_availablepower_repeat_decoded. pa_b_pvs_profile_roots_availablepower = pa_q_pvs_profile_roots_availablepower_repeat_decoded * S ((S (pa_i_pvs_profile_roots_availablepower_repeat)) * pa_c_pvs_profile_roots_availablepower) + (ppf_root_profile_roots_available)))) /\ (exists pa_u_pvs_profile_roots_availablepower_product pa_v_pvs_profile_roots_availablepower_product. ((((exists pa_h_pvs_profile_roots_availablepower_product_start. pa_h_pvs_profile_roots_availablepower_product_start + S (1) = S ((S (0)) * pa_v_pvs_profile_roots_availablepower_product)) /\ exists pa_q_pvs_profile_roots_availablepower_product_start. pa_u_pvs_profile_roots_availablepower_product = pa_q_pvs_profile_roots_availablepower_product_start * S ((S (0)) * pa_v_pvs_profile_roots_availablepower_product) + (1))) /\ ((((exists pa_h_pvs_profile_roots_availablepower_product_terminal. pa_h_pvs_profile_roots_availablepower_product_terminal + S (n) = S ((S (ppf_degree_profile_roots_available)) * pa_v_pvs_profile_roots_availablepower_product)) /\ exists pa_q_pvs_profile_roots_availablepower_product_terminal. pa_u_pvs_profile_roots_availablepower_product = pa_q_pvs_profile_roots_availablepower_product_terminal * S ((S (ppf_degree_profile_roots_available)) * pa_v_pvs_profile_roots_availablepower_product) + (n))) /\ forall pa_i_pvs_profile_roots_availablepower_product. (exists pa_lt_pvs_profile_roots_availablepower_product_bound. pa_lt_pvs_profile_roots_availablepower_product_bound + S pa_i_pvs_profile_roots_availablepower_product = ppf_degree_profile_roots_available) -> exists pa_p_pvs_profile_roots_availablepower_product pa_r_pvs_profile_roots_availablepower_product pa_s_pvs_profile_roots_availablepower_product. ((((exists pa_h_pvs_profile_roots_availablepower_product_factor. pa_h_pvs_profile_roots_availablepower_product_factor + S (pa_p_pvs_profile_roots_availablepower_product) = S ((S (pa_i_pvs_profile_roots_availablepower_product)) * pa_c_pvs_profile_roots_availablepower)) /\ exists pa_q_pvs_profile_roots_availablepower_product_factor. pa_b_pvs_profile_roots_availablepower = pa_q_pvs_profile_roots_availablepower_product_factor * S ((S (pa_i_pvs_profile_roots_availablepower_product)) * pa_c_pvs_profile_roots_availablepower) + (pa_p_pvs_profile_roots_availablepower_product))) /\ ((((exists pa_h_pvs_profile_roots_availablepower_product_partial. pa_h_pvs_profile_roots_availablepower_product_partial + S (pa_r_pvs_profile_roots_availablepower_product) = S ((S (pa_i_pvs_profile_roots_availablepower_product)) * pa_v_pvs_profile_roots_availablepower_product)) /\ exists pa_q_pvs_profile_roots_availablepower_product_partial. pa_u_pvs_profile_roots_availablepower_product = pa_q_pvs_profile_roots_availablepower_product_partial * S ((S (pa_i_pvs_profile_roots_availablepower_product)) * pa_v_pvs_profile_roots_availablepower_product) + (pa_r_pvs_profile_roots_availablepower_product))) /\ ((((exists pa_h_pvs_profile_roots_availablepower_product_successor. pa_h_pvs_profile_roots_availablepower_product_successor + S (pa_s_pvs_profile_roots_availablepower_product) = S ((S (S pa_i_pvs_profile_roots_availablepower_product)) * pa_v_pvs_profile_roots_availablepower_product)) /\ exists pa_q_pvs_profile_roots_availablepower_product_successor. pa_u_pvs_profile_roots_availablepower_product = pa_q_pvs_profile_roots_availablepower_product_successor * S ((S (S pa_i_pvs_profile_roots_availablepower_product)) * pa_v_pvs_profile_roots_availablepower_product) + (pa_s_pvs_profile_roots_availablepower_product))) /\ pa_s_pvs_profile_roots_availablepower_product = pa_r_pvs_profile_roots_availablepower_product * pa_p_pvs_profile_roots_availablepower_product))))))))
  52. 0052specialize prime_support_exponent_gcd_roots_available (n)
  53. 0053specialize prime_support_exponent_gcd_roots_available (x)
  54. 0054specialize prime_support_exponent_gcd_roots_available (x1)
  55. 0055specialize prime_support_exponent_gcd_roots_available (x2)
  56. 0056specialize prime_support_exponent_gcd_roots_available (x3)
  57. 0057specialize prime_support_exponent_gcd_roots_available (x4)
  58. 0058specialize prime_support_exponent_gcd_roots_available (x5)
  59. 0059specialize prime_support_exponent_gcd_roots_available (x6)
  60. 0060specialize prime_support_exponent_gcd_roots_available (x7)
  61. 0061apply prime_support_exponent_gcd_roots_available
  62. 0062exact hsupport_witness_witness_witness_witness_witness_witness_witness
  63. 0063exact hgcd_witness
  64. 0064have htable : exists b c. (forall ppf_table_degree_profile_root_table. ~(ppf_table_degree_profile_root_table = 0) -> (exists pvs_factor_profile_root_tabledivisor. (x7) = (ppf_table_degree_profile_root_table) * pvs_factor_profile_root_tabledivisor) -> exists ppf_table_root_profile_root_table. (((exists ff_h_pvs_profile_root_tableentry. ff_h_pvs_profile_root_tableentry + S (ppf_table_root_profile_root_table) = S ((S (ppf_table_degree_profile_root_table)) * c)) /\ exists ff_q_pvs_profile_root_tableentry. b = ff_q_pvs_profile_root_tableentry * S ((S (ppf_table_degree_profile_root_table)) * c) + (ppf_table_root_profile_root_table))) /\ (exists pa_b_pvs_profile_root_tablepower pa_c_pvs_profile_root_tablepower. ((forall pa_i_pvs_profile_root_tablepower_repeat. (exists pa_lt_pvs_profile_root_tablepower_repeat_bound. pa_lt_pvs_profile_root_tablepower_repeat_bound + S pa_i_pvs_profile_root_tablepower_repeat = ppf_table_degree_profile_root_table) -> (((exists pa_h_pvs_profile_root_tablepower_repeat_decoded. pa_h_pvs_profile_root_tablepower_repeat_decoded + S (ppf_table_root_profile_root_table) = S ((S (pa_i_pvs_profile_root_tablepower_repeat)) * pa_c_pvs_profile_root_tablepower)) /\ exists pa_q_pvs_profile_root_tablepower_repeat_decoded. pa_b_pvs_profile_root_tablepower = pa_q_pvs_profile_root_tablepower_repeat_decoded * S ((S (pa_i_pvs_profile_root_tablepower_repeat)) * pa_c_pvs_profile_root_tablepower) + (ppf_table_root_profile_root_table)))) /\ (exists pa_u_pvs_profile_root_tablepower_product pa_v_pvs_profile_root_tablepower_product. ((((exists pa_h_pvs_profile_root_tablepower_product_start. pa_h_pvs_profile_root_tablepower_product_start + S (1) = S ((S (0)) * pa_v_pvs_profile_root_tablepower_product)) /\ exists pa_q_pvs_profile_root_tablepower_product_start. pa_u_pvs_profile_root_tablepower_product = pa_q_pvs_profile_root_tablepower_product_start * S ((S (0)) * pa_v_pvs_profile_root_tablepower_product) + (1))) /\ ((((exists pa_h_pvs_profile_root_tablepower_product_terminal. pa_h_pvs_profile_root_tablepower_product_terminal + S (n) = S ((S (ppf_table_degree_profile_root_table)) * pa_v_pvs_profile_root_tablepower_product)) /\ exists pa_q_pvs_profile_root_tablepower_product_terminal. pa_u_pvs_profile_root_tablepower_product = pa_q_pvs_profile_root_tablepower_product_terminal * S ((S (ppf_table_degree_profile_root_table)) * pa_v_pvs_profile_root_tablepower_product) + (n))) /\ forall pa_i_pvs_profile_root_tablepower_product. (exists pa_lt_pvs_profile_root_tablepower_product_bound. pa_lt_pvs_profile_root_tablepower_product_bound + S pa_i_pvs_profile_root_tablepower_product = ppf_table_degree_profile_root_table) -> exists pa_p_pvs_profile_root_tablepower_product pa_r_pvs_profile_root_tablepower_product pa_s_pvs_profile_root_tablepower_product. ((((exists pa_h_pvs_profile_root_tablepower_product_factor. pa_h_pvs_profile_root_tablepower_product_factor + S (pa_p_pvs_profile_root_tablepower_product) = S ((S (pa_i_pvs_profile_root_tablepower_product)) * pa_c_pvs_profile_root_tablepower)) /\ exists pa_q_pvs_profile_root_tablepower_product_factor. pa_b_pvs_profile_root_tablepower = pa_q_pvs_profile_root_tablepower_product_factor * S ((S (pa_i_pvs_profile_root_tablepower_product)) * pa_c_pvs_profile_root_tablepower) + (pa_p_pvs_profile_root_tablepower_product))) /\ ((((exists pa_h_pvs_profile_root_tablepower_product_partial. pa_h_pvs_profile_root_tablepower_product_partial + S (pa_r_pvs_profile_root_tablepower_product) = S ((S (pa_i_pvs_profile_root_tablepower_product)) * pa_v_pvs_profile_root_tablepower_product)) /\ exists pa_q_pvs_profile_root_tablepower_product_partial. pa_u_pvs_profile_root_tablepower_product = pa_q_pvs_profile_root_tablepower_product_partial * S ((S (pa_i_pvs_profile_root_tablepower_product)) * pa_v_pvs_profile_root_tablepower_product) + (pa_r_pvs_profile_root_tablepower_product))) /\ ((((exists pa_h_pvs_profile_root_tablepower_product_successor. pa_h_pvs_profile_root_tablepower_product_successor + S (pa_s_pvs_profile_root_tablepower_product) = S ((S (S pa_i_pvs_profile_root_tablepower_product)) * pa_v_pvs_profile_root_tablepower_product)) /\ exists pa_q_pvs_profile_root_tablepower_product_successor. pa_u_pvs_profile_root_tablepower_product = pa_q_pvs_profile_root_tablepower_product_successor * S ((S (S pa_i_pvs_profile_root_tablepower_product)) * pa_v_pvs_profile_root_tablepower_product) + (pa_s_pvs_profile_root_tablepower_product))) /\ pa_s_pvs_profile_root_tablepower_product = pa_r_pvs_profile_root_tablepower_product * pa_p_pvs_profile_root_tablepower_product)))))))))
  65. 0065specialize perfect_power_root_table_exists (n)
  66. 0066specialize perfect_power_root_table_exists (x7)
  67. 0067apply perfect_power_root_table_exists
  68. 0068exact hgpositive
  69. 0069exact havailable
  70. 0070cases htable
  71. 0071cases htable_witness
  72. 0072have hcode : exists w. (exists ppf_code_0_profile_full_code ppf_code_1_profile_full_code ppf_code_2_profile_full_code ppf_code_3_profile_full_code ppf_code_4_profile_full_code ppf_code_5_profile_full_code ppf_code_6_profile_full_code ppf_code_7_profile_full_code. ((((w) = ((x) + (ppf_code_0_profile_full_code)) * S ((x) + (ppf_code_0_profile_full_code)) + ((ppf_code_0_profile_full_code) + (ppf_code_0_profile_full_code))) /\ ((((ppf_code_0_profile_full_code) = ((x1) + (ppf_code_1_profile_full_code)) * S ((x1) + (ppf_code_1_profile_full_code)) + ((ppf_code_1_profile_full_code) + (ppf_code_1_profile_full_code))) /\ ((((ppf_code_1_profile_full_code) = ((x2) + (ppf_code_2_profile_full_code)) * S ((x2) + (ppf_code_2_profile_full_code)) + ((ppf_code_2_profile_full_code) + (ppf_code_2_profile_full_code))) /\ ((((ppf_code_2_profile_full_code) = ((x3) + (ppf_code_3_profile_full_code)) * S ((x3) + (ppf_code_3_profile_full_code)) + ((ppf_code_3_profile_full_code) + (ppf_code_3_profile_full_code))) /\ ((((ppf_code_3_profile_full_code) = ((x4) + (ppf_code_4_profile_full_code)) * S ((x4) + (ppf_code_4_profile_full_code)) + ((ppf_code_4_profile_full_code) + (ppf_code_4_profile_full_code))) /\ ((((ppf_code_4_profile_full_code) = ((x5) + (ppf_code_5_profile_full_code)) * S ((x5) + (ppf_code_5_profile_full_code)) + ((ppf_code_5_profile_full_code) + (ppf_code_5_profile_full_code))) /\ ((((ppf_code_5_profile_full_code) = ((x6) + (ppf_code_6_profile_full_code)) * S ((x6) + (ppf_code_6_profile_full_code)) + ((ppf_code_6_profile_full_code) + (ppf_code_6_profile_full_code))) /\ ((((ppf_code_6_profile_full_code) = ((x7) + (ppf_code_7_profile_full_code)) * S ((x7) + (ppf_code_7_profile_full_code)) + ((ppf_code_7_profile_full_code) + (ppf_code_7_profile_full_code))) /\ ((ppf_code_7_profile_full_code) = ((x8) + (x9)) * S ((x8) + (x9)) + ((x9) + (x9))))))))))))))))))))
  73. 0073specialize perfect_power_profile_code_exists (x)
  74. 0074specialize perfect_power_profile_code_exists (x1)
  75. 0075specialize perfect_power_profile_code_exists (x2)
  76. 0076specialize perfect_power_profile_code_exists (x3)
  77. 0077specialize perfect_power_profile_code_exists (x4)
  78. 0078specialize perfect_power_profile_code_exists (x5)
  79. 0079specialize perfect_power_profile_code_exists (x6)
  80. 0080specialize perfect_power_profile_code_exists (x7)
  81. 0081specialize perfect_power_profile_code_exists (x8)
  82. 0082specialize perfect_power_profile_code_exists (x9)
  83. 0083apply perfect_power_profile_code_exists
  84. 0084cases hcode
  85. 0085exists x10
  86. 0086right
  87. 0087exists x
  88. 0088exists x1
  89. 0089exists x2
  90. 0090exists x3
  91. 0091exists x4
  92. 0092exists x5
  93. 0093exists x6
  94. 0094exists x7
  95. 0095exists x8
  96. 0096exists x9
  97. 0097split
  98. 0098exact hcase_right
  99. 0099split
  100. 0100exact hcode_witness
  101. 0101split
  102. 0102exact hsupport_witness_witness_witness_witness_witness_witness_witness
  103. 0103split
  104. 0104exact hgcd_witness
  105. 0105split
  106. 0106exact hgpositive
  107. 0107exact htable_witness_witness