SK002F

perfect_power_profile_exists

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.

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

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.

For n>1 the exponent gcd and a real beta table classify and witness all positive root degrees. The unit n=1 has a separate uniform certificate for every positive degree. Zero is excluded. NaturalSquarefreeDecomposition is deliberately distinct from the unrelated polynomial definition.

Exact theorem in conservative defined notation

∀ n. ¬n = 0 → ∃ x. PowerProfile(n,x)

Every linked abbreviation expands hygienically to the identical original native formula.

Definition DAG

Actual proof prerequisites

Original expanded first-order 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)))))))))))))))))))))

Complete tactic proof in conservative notation

All 107 original proof lines are preserved. Only local proposition formulas are abbreviated; every abbreviation has an exact binder-safe expansion check. The linked exact edition contains the unchanged replay script.

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.

Definition notation is shown below. Open the paired exact edition for the original native formulas. Source pairing is not a new equivalence certificate.

Named ingredients (6)
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(n,pb,pc,eb,ec,vb,vc,l)Original native command in the exact edition
  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(x2,x3,x6,g)Original native command in the exact edition
  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: Dvd(ppf_degree_profile_roots_available,x7)Pow(x,ppf_degree_profile_roots_available,n)Original native command in the exact edition
  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(n,x7,b,c)Original native command in the exact edition
  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(w,x,x1,x2,x3,x4,x5,x6,x7,x8,x9)Original native command in the exact edition
  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 defined 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 : ∃ pb. ∃ pc. ∃ eb. ∃ ec. ∃ vb. ∃ vc. ∃ l. PrimeValuationSupport(n,pb,pc,eb,ec,vb,vc,l)
  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 : ∃ g. PrimeExponentPrefixGCD(x2,x3,x6,g)
  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 : ∀ 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)
  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 : ∃ b. ∃ c. PerfectPowerRootTable(n,x7,b,c)
  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 : ∃ w. PerfectPowerProfileCode(w,x,x1,x2,x3,x4,x5,x6,x7,x8,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