SK0024

prime_exponent_entry_has_prime_valuation

Every actual decoded exponent belongs to an actual prime and its exact valuation of the input.

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. ∀ pb. ∀ pc. ∀ eb. ∀ ec. ∀ vb. ∀ vc. ∀ l. ∀ i. ∀ e. PrimeExponentEntries(n,pb,pc,eb,ec,vb,vc,l)Lt(i,l)BetaAt(eb,ec,i,e) → ∃ x. Prime(x)BoundedPowerValuation(x,n,n,e)

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

Definition DAG

Actual proof prerequisites

beta_at_unique · checked external prerequisite
Original expanded first-order statement
forall n pb pc eb ec vb vc l i e. (forall pvs_index_decoded_exponents. (exists pvs_gap_decoded_exponentsindex. pvs_gap_decoded_exponentsindex + S (pvs_index_decoded_exponents) = (l)) -> exists pvs_prime_decoded_exponents pvs_exponent_decoded_exponents pvs_power_decoded_exponents. (((((exists ff_h_pvs_decoded_exponentsprime. ff_h_pvs_decoded_exponentsprime + S (pvs_prime_decoded_exponents) = S ((S (pvs_index_decoded_exponents)) * pc)) /\ exists ff_q_pvs_decoded_exponentsprime. pb = ff_q_pvs_decoded_exponentsprime * S ((S (pvs_index_decoded_exponents)) * pc) + (pvs_prime_decoded_exponents))) /\ (((((exists ff_h_pvs_decoded_exponentsexponent. ff_h_pvs_decoded_exponentsexponent + S (pvs_exponent_decoded_exponents) = S ((S (pvs_index_decoded_exponents)) * ec)) /\ exists ff_q_pvs_decoded_exponentsexponent. eb = ff_q_pvs_decoded_exponentsexponent * S ((S (pvs_index_decoded_exponents)) * ec) + (pvs_exponent_decoded_exponents))) /\ (((((exists ff_h_pvs_decoded_exponentspower. ff_h_pvs_decoded_exponentspower + S (pvs_power_decoded_exponents) = S ((S (pvs_index_decoded_exponents)) * vc)) /\ exists ff_q_pvs_decoded_exponentspower. vb = ff_q_pvs_decoded_exponentspower * S ((S (pvs_index_decoded_exponents)) * vc) + (pvs_power_decoded_exponents))) /\ (((~((pvs_prime_decoded_exponents) = 1) /\ forall pvs_left_decoded_exponentsdomain pvs_right_decoded_exponentsdomain. (pvs_prime_decoded_exponents) = pvs_left_decoded_exponentsdomain * pvs_right_decoded_exponentsdomain -> pvs_left_decoded_exponentsdomain = 1 \/ pvs_right_decoded_exponentsdomain = 1) /\ (((~(pvs_exponent_decoded_exponents = 0)) /\ (((((exists bpd_gap_pvs_decoded_exponentsvaluation_selected_bound. bpd_gap_pvs_decoded_exponentsvaluation_selected_bound + (pvs_exponent_decoded_exponents) = (n)) /\ (exists bpvi_result_pvs_decoded_exponentsvaluation_selected. ((exists bpvi_b_pvs_decoded_exponentsvaluation_selected_power bpvi_c_pvs_decoded_exponentsvaluation_selected_power. ((forall bpvi_i_pvs_decoded_exponentsvaluation_selected_power. (exists bpvi_repeat_gap_pvs_decoded_exponentsvaluation_selected_power. bpvi_repeat_gap_pvs_decoded_exponentsvaluation_selected_power + S bpvi_i_pvs_decoded_exponentsvaluation_selected_power = pvs_exponent_decoded_exponents) -> (((exists bpvi_h_pvs_decoded_exponentsvaluation_selected_power_repeat. bpvi_h_pvs_decoded_exponentsvaluation_selected_power_repeat + S (pvs_prime_decoded_exponents) = S ((S (bpvi_i_pvs_decoded_exponentsvaluation_selected_power)) * bpvi_c_pvs_decoded_exponentsvaluation_selected_power)) /\ exists bpvi_q_pvs_decoded_exponentsvaluation_selected_power_repeat. bpvi_b_pvs_decoded_exponentsvaluation_selected_power = bpvi_q_pvs_decoded_exponentsvaluation_selected_power_repeat * S ((S (bpvi_i_pvs_decoded_exponentsvaluation_selected_power)) * bpvi_c_pvs_decoded_exponentsvaluation_selected_power) + (pvs_prime_decoded_exponents)))) /\ (exists bpvi_u_pvs_decoded_exponentsvaluation_selected_power bpvi_v_pvs_decoded_exponentsvaluation_selected_power. ((((exists bpvi_h_pvs_decoded_exponentsvaluation_selected_power_start. bpvi_h_pvs_decoded_exponentsvaluation_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_decoded_exponentsvaluation_selected_power)) /\ exists bpvi_q_pvs_decoded_exponentsvaluation_selected_power_start. bpvi_u_pvs_decoded_exponentsvaluation_selected_power = bpvi_q_pvs_decoded_exponentsvaluation_selected_power_start * S ((S (0)) * bpvi_v_pvs_decoded_exponentsvaluation_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_decoded_exponentsvaluation_selected_power_terminal. bpvi_h_pvs_decoded_exponentsvaluation_selected_power_terminal + S (bpvi_result_pvs_decoded_exponentsvaluation_selected) = S ((S (pvs_exponent_decoded_exponents)) * bpvi_v_pvs_decoded_exponentsvaluation_selected_power)) /\ exists bpvi_q_pvs_decoded_exponentsvaluation_selected_power_terminal. bpvi_u_pvs_decoded_exponentsvaluation_selected_power = bpvi_q_pvs_decoded_exponentsvaluation_selected_power_terminal * S ((S (pvs_exponent_decoded_exponents)) * bpvi_v_pvs_decoded_exponentsvaluation_selected_power) + (bpvi_result_pvs_decoded_exponentsvaluation_selected))) /\ forall bpvi_j_pvs_decoded_exponentsvaluation_selected_power. (exists bpvi_product_gap_pvs_decoded_exponentsvaluation_selected_power. bpvi_product_gap_pvs_decoded_exponentsvaluation_selected_power + S bpvi_j_pvs_decoded_exponentsvaluation_selected_power = pvs_exponent_decoded_exponents) -> exists bpvi_factor_pvs_decoded_exponentsvaluation_selected_power bpvi_partial_pvs_decoded_exponentsvaluation_selected_power bpvi_successor_pvs_decoded_exponentsvaluation_selected_power. ((((exists bpvi_h_pvs_decoded_exponentsvaluation_selected_power_factor. bpvi_h_pvs_decoded_exponentsvaluation_selected_power_factor + S (bpvi_factor_pvs_decoded_exponentsvaluation_selected_power) = S ((S (bpvi_j_pvs_decoded_exponentsvaluation_selected_power)) * bpvi_c_pvs_decoded_exponentsvaluation_selected_power)) /\ exists bpvi_q_pvs_decoded_exponentsvaluation_selected_power_factor. bpvi_b_pvs_decoded_exponentsvaluation_selected_power = bpvi_q_pvs_decoded_exponentsvaluation_selected_power_factor * S ((S (bpvi_j_pvs_decoded_exponentsvaluation_selected_power)) * bpvi_c_pvs_decoded_exponentsvaluation_selected_power) + (bpvi_factor_pvs_decoded_exponentsvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_decoded_exponentsvaluation_selected_power_partial. bpvi_h_pvs_decoded_exponentsvaluation_selected_power_partial + S (bpvi_partial_pvs_decoded_exponentsvaluation_selected_power) = S ((S (bpvi_j_pvs_decoded_exponentsvaluation_selected_power)) * bpvi_v_pvs_decoded_exponentsvaluation_selected_power)) /\ exists bpvi_q_pvs_decoded_exponentsvaluation_selected_power_partial. bpvi_u_pvs_decoded_exponentsvaluation_selected_power = bpvi_q_pvs_decoded_exponentsvaluation_selected_power_partial * S ((S (bpvi_j_pvs_decoded_exponentsvaluation_selected_power)) * bpvi_v_pvs_decoded_exponentsvaluation_selected_power) + (bpvi_partial_pvs_decoded_exponentsvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_decoded_exponentsvaluation_selected_power_successor. bpvi_h_pvs_decoded_exponentsvaluation_selected_power_successor + S (bpvi_successor_pvs_decoded_exponentsvaluation_selected_power) = S ((S (S bpvi_j_pvs_decoded_exponentsvaluation_selected_power)) * bpvi_v_pvs_decoded_exponentsvaluation_selected_power)) /\ exists bpvi_q_pvs_decoded_exponentsvaluation_selected_power_successor. bpvi_u_pvs_decoded_exponentsvaluation_selected_power = bpvi_q_pvs_decoded_exponentsvaluation_selected_power_successor * S ((S (S bpvi_j_pvs_decoded_exponentsvaluation_selected_power)) * bpvi_v_pvs_decoded_exponentsvaluation_selected_power) + (bpvi_successor_pvs_decoded_exponentsvaluation_selected_power))) /\ bpvi_successor_pvs_decoded_exponentsvaluation_selected_power = bpvi_partial_pvs_decoded_exponentsvaluation_selected_power * bpvi_factor_pvs_decoded_exponentsvaluation_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_decoded_exponentsvaluation_selected. n = bpvi_result_pvs_decoded_exponentsvaluation_selected * bpvi_divisor_factor_pvs_decoded_exponentsvaluation_selected))) /\ forall bpd_candidate_pvs_decoded_exponentsvaluation. (exists bpd_gap_pvs_decoded_exponentsvaluation_candidate_bound. bpd_gap_pvs_decoded_exponentsvaluation_candidate_bound + (bpd_candidate_pvs_decoded_exponentsvaluation) = (n)) -> (exists bpvi_result_pvs_decoded_exponentsvaluation_candidate. ((exists bpvi_b_pvs_decoded_exponentsvaluation_candidate_power bpvi_c_pvs_decoded_exponentsvaluation_candidate_power. ((forall bpvi_i_pvs_decoded_exponentsvaluation_candidate_power. (exists bpvi_repeat_gap_pvs_decoded_exponentsvaluation_candidate_power. bpvi_repeat_gap_pvs_decoded_exponentsvaluation_candidate_power + S bpvi_i_pvs_decoded_exponentsvaluation_candidate_power = bpd_candidate_pvs_decoded_exponentsvaluation) -> (((exists bpvi_h_pvs_decoded_exponentsvaluation_candidate_power_repeat. bpvi_h_pvs_decoded_exponentsvaluation_candidate_power_repeat + S (pvs_prime_decoded_exponents) = S ((S (bpvi_i_pvs_decoded_exponentsvaluation_candidate_power)) * bpvi_c_pvs_decoded_exponentsvaluation_candidate_power)) /\ exists bpvi_q_pvs_decoded_exponentsvaluation_candidate_power_repeat. bpvi_b_pvs_decoded_exponentsvaluation_candidate_power = bpvi_q_pvs_decoded_exponentsvaluation_candidate_power_repeat * S ((S (bpvi_i_pvs_decoded_exponentsvaluation_candidate_power)) * bpvi_c_pvs_decoded_exponentsvaluation_candidate_power) + (pvs_prime_decoded_exponents)))) /\ (exists bpvi_u_pvs_decoded_exponentsvaluation_candidate_power bpvi_v_pvs_decoded_exponentsvaluation_candidate_power. ((((exists bpvi_h_pvs_decoded_exponentsvaluation_candidate_power_start. bpvi_h_pvs_decoded_exponentsvaluation_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_decoded_exponentsvaluation_candidate_power)) /\ exists bpvi_q_pvs_decoded_exponentsvaluation_candidate_power_start. bpvi_u_pvs_decoded_exponentsvaluation_candidate_power = bpvi_q_pvs_decoded_exponentsvaluation_candidate_power_start * S ((S (0)) * bpvi_v_pvs_decoded_exponentsvaluation_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_decoded_exponentsvaluation_candidate_power_terminal. bpvi_h_pvs_decoded_exponentsvaluation_candidate_power_terminal + S (bpvi_result_pvs_decoded_exponentsvaluation_candidate) = S ((S (bpd_candidate_pvs_decoded_exponentsvaluation)) * bpvi_v_pvs_decoded_exponentsvaluation_candidate_power)) /\ exists bpvi_q_pvs_decoded_exponentsvaluation_candidate_power_terminal. bpvi_u_pvs_decoded_exponentsvaluation_candidate_power = bpvi_q_pvs_decoded_exponentsvaluation_candidate_power_terminal * S ((S (bpd_candidate_pvs_decoded_exponentsvaluation)) * bpvi_v_pvs_decoded_exponentsvaluation_candidate_power) + (bpvi_result_pvs_decoded_exponentsvaluation_candidate))) /\ forall bpvi_j_pvs_decoded_exponentsvaluation_candidate_power. (exists bpvi_product_gap_pvs_decoded_exponentsvaluation_candidate_power. bpvi_product_gap_pvs_decoded_exponentsvaluation_candidate_power + S bpvi_j_pvs_decoded_exponentsvaluation_candidate_power = bpd_candidate_pvs_decoded_exponentsvaluation) -> exists bpvi_factor_pvs_decoded_exponentsvaluation_candidate_power bpvi_partial_pvs_decoded_exponentsvaluation_candidate_power bpvi_successor_pvs_decoded_exponentsvaluation_candidate_power. ((((exists bpvi_h_pvs_decoded_exponentsvaluation_candidate_power_factor. bpvi_h_pvs_decoded_exponentsvaluation_candidate_power_factor + S (bpvi_factor_pvs_decoded_exponentsvaluation_candidate_power) = S ((S (bpvi_j_pvs_decoded_exponentsvaluation_candidate_power)) * bpvi_c_pvs_decoded_exponentsvaluation_candidate_power)) /\ exists bpvi_q_pvs_decoded_exponentsvaluation_candidate_power_factor. bpvi_b_pvs_decoded_exponentsvaluation_candidate_power = bpvi_q_pvs_decoded_exponentsvaluation_candidate_power_factor * S ((S (bpvi_j_pvs_decoded_exponentsvaluation_candidate_power)) * bpvi_c_pvs_decoded_exponentsvaluation_candidate_power) + (bpvi_factor_pvs_decoded_exponentsvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_decoded_exponentsvaluation_candidate_power_partial. bpvi_h_pvs_decoded_exponentsvaluation_candidate_power_partial + S (bpvi_partial_pvs_decoded_exponentsvaluation_candidate_power) = S ((S (bpvi_j_pvs_decoded_exponentsvaluation_candidate_power)) * bpvi_v_pvs_decoded_exponentsvaluation_candidate_power)) /\ exists bpvi_q_pvs_decoded_exponentsvaluation_candidate_power_partial. bpvi_u_pvs_decoded_exponentsvaluation_candidate_power = bpvi_q_pvs_decoded_exponentsvaluation_candidate_power_partial * S ((S (bpvi_j_pvs_decoded_exponentsvaluation_candidate_power)) * bpvi_v_pvs_decoded_exponentsvaluation_candidate_power) + (bpvi_partial_pvs_decoded_exponentsvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_decoded_exponentsvaluation_candidate_power_successor. bpvi_h_pvs_decoded_exponentsvaluation_candidate_power_successor + S (bpvi_successor_pvs_decoded_exponentsvaluation_candidate_power) = S ((S (S bpvi_j_pvs_decoded_exponentsvaluation_candidate_power)) * bpvi_v_pvs_decoded_exponentsvaluation_candidate_power)) /\ exists bpvi_q_pvs_decoded_exponentsvaluation_candidate_power_successor. bpvi_u_pvs_decoded_exponentsvaluation_candidate_power = bpvi_q_pvs_decoded_exponentsvaluation_candidate_power_successor * S ((S (S bpvi_j_pvs_decoded_exponentsvaluation_candidate_power)) * bpvi_v_pvs_decoded_exponentsvaluation_candidate_power) + (bpvi_successor_pvs_decoded_exponentsvaluation_candidate_power))) /\ bpvi_successor_pvs_decoded_exponentsvaluation_candidate_power = bpvi_partial_pvs_decoded_exponentsvaluation_candidate_power * bpvi_factor_pvs_decoded_exponentsvaluation_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_decoded_exponentsvaluation_candidate. n = bpvi_result_pvs_decoded_exponentsvaluation_candidate * bpvi_divisor_factor_pvs_decoded_exponentsvaluation_candidate)) -> (exists bpd_gap_pvs_decoded_exponentsvaluation_maximal. bpd_gap_pvs_decoded_exponentsvaluation_maximal + (bpd_candidate_pvs_decoded_exponentsvaluation) = (pvs_exponent_decoded_exponents))) /\ (exists pa_b_pvs_decoded_exponentsvalue pa_c_pvs_decoded_exponentsvalue. ((forall pa_i_pvs_decoded_exponentsvalue_repeat. (exists pa_lt_pvs_decoded_exponentsvalue_repeat_bound. pa_lt_pvs_decoded_exponentsvalue_repeat_bound + S pa_i_pvs_decoded_exponentsvalue_repeat = pvs_exponent_decoded_exponents) -> (((exists pa_h_pvs_decoded_exponentsvalue_repeat_decoded. pa_h_pvs_decoded_exponentsvalue_repeat_decoded + S (pvs_prime_decoded_exponents) = S ((S (pa_i_pvs_decoded_exponentsvalue_repeat)) * pa_c_pvs_decoded_exponentsvalue)) /\ exists pa_q_pvs_decoded_exponentsvalue_repeat_decoded. pa_b_pvs_decoded_exponentsvalue = pa_q_pvs_decoded_exponentsvalue_repeat_decoded * S ((S (pa_i_pvs_decoded_exponentsvalue_repeat)) * pa_c_pvs_decoded_exponentsvalue) + (pvs_prime_decoded_exponents)))) /\ (exists pa_u_pvs_decoded_exponentsvalue_product pa_v_pvs_decoded_exponentsvalue_product. ((((exists pa_h_pvs_decoded_exponentsvalue_product_start. pa_h_pvs_decoded_exponentsvalue_product_start + S (1) = S ((S (0)) * pa_v_pvs_decoded_exponentsvalue_product)) /\ exists pa_q_pvs_decoded_exponentsvalue_product_start. pa_u_pvs_decoded_exponentsvalue_product = pa_q_pvs_decoded_exponentsvalue_product_start * S ((S (0)) * pa_v_pvs_decoded_exponentsvalue_product) + (1))) /\ ((((exists pa_h_pvs_decoded_exponentsvalue_product_terminal. pa_h_pvs_decoded_exponentsvalue_product_terminal + S (pvs_power_decoded_exponents) = S ((S (pvs_exponent_decoded_exponents)) * pa_v_pvs_decoded_exponentsvalue_product)) /\ exists pa_q_pvs_decoded_exponentsvalue_product_terminal. pa_u_pvs_decoded_exponentsvalue_product = pa_q_pvs_decoded_exponentsvalue_product_terminal * S ((S (pvs_exponent_decoded_exponents)) * pa_v_pvs_decoded_exponentsvalue_product) + (pvs_power_decoded_exponents))) /\ forall pa_i_pvs_decoded_exponentsvalue_product. (exists pa_lt_pvs_decoded_exponentsvalue_product_bound. pa_lt_pvs_decoded_exponentsvalue_product_bound + S pa_i_pvs_decoded_exponentsvalue_product = pvs_exponent_decoded_exponents) -> exists pa_p_pvs_decoded_exponentsvalue_product pa_r_pvs_decoded_exponentsvalue_product pa_s_pvs_decoded_exponentsvalue_product. ((((exists pa_h_pvs_decoded_exponentsvalue_product_factor. pa_h_pvs_decoded_exponentsvalue_product_factor + S (pa_p_pvs_decoded_exponentsvalue_product) = S ((S (pa_i_pvs_decoded_exponentsvalue_product)) * pa_c_pvs_decoded_exponentsvalue)) /\ exists pa_q_pvs_decoded_exponentsvalue_product_factor. pa_b_pvs_decoded_exponentsvalue = pa_q_pvs_decoded_exponentsvalue_product_factor * S ((S (pa_i_pvs_decoded_exponentsvalue_product)) * pa_c_pvs_decoded_exponentsvalue) + (pa_p_pvs_decoded_exponentsvalue_product))) /\ ((((exists pa_h_pvs_decoded_exponentsvalue_product_partial. pa_h_pvs_decoded_exponentsvalue_product_partial + S (pa_r_pvs_decoded_exponentsvalue_product) = S ((S (pa_i_pvs_decoded_exponentsvalue_product)) * pa_v_pvs_decoded_exponentsvalue_product)) /\ exists pa_q_pvs_decoded_exponentsvalue_product_partial. pa_u_pvs_decoded_exponentsvalue_product = pa_q_pvs_decoded_exponentsvalue_product_partial * S ((S (pa_i_pvs_decoded_exponentsvalue_product)) * pa_v_pvs_decoded_exponentsvalue_product) + (pa_r_pvs_decoded_exponentsvalue_product))) /\ ((((exists pa_h_pvs_decoded_exponentsvalue_product_successor. pa_h_pvs_decoded_exponentsvalue_product_successor + S (pa_s_pvs_decoded_exponentsvalue_product) = S ((S (S pa_i_pvs_decoded_exponentsvalue_product)) * pa_v_pvs_decoded_exponentsvalue_product)) /\ exists pa_q_pvs_decoded_exponentsvalue_product_successor. pa_u_pvs_decoded_exponentsvalue_product = pa_q_pvs_decoded_exponentsvalue_product_successor * S ((S (S pa_i_pvs_decoded_exponentsvalue_product)) * pa_v_pvs_decoded_exponentsvalue_product) + (pa_s_pvs_decoded_exponentsvalue_product))) /\ pa_s_pvs_decoded_exponentsvalue_product = pa_r_pvs_decoded_exponentsvalue_product * pa_p_pvs_decoded_exponentsvalue_product))))))))))))))))))))) -> (exists pvs_gap_decoded_index. pvs_gap_decoded_index + S (i) = (l)) -> (((exists ff_h_pvs_decoded_exponent. ff_h_pvs_decoded_exponent + S (e) = S ((S (i)) * ec)) /\ exists ff_q_pvs_decoded_exponent. eb = ff_q_pvs_decoded_exponent * S ((S (i)) * ec) + (e))) -> exists p. (~((p) = 1) /\ forall pvs_left_decoded_prime pvs_right_decoded_prime. (p) = pvs_left_decoded_prime * pvs_right_decoded_prime -> pvs_left_decoded_prime = 1 \/ pvs_right_decoded_prime = 1) /\ (((exists bpd_gap_pvs_decoded_valuation_selected_bound. bpd_gap_pvs_decoded_valuation_selected_bound + (e) = (n)) /\ (exists bpvi_result_pvs_decoded_valuation_selected. ((exists bpvi_b_pvs_decoded_valuation_selected_power bpvi_c_pvs_decoded_valuation_selected_power. ((forall bpvi_i_pvs_decoded_valuation_selected_power. (exists bpvi_repeat_gap_pvs_decoded_valuation_selected_power. bpvi_repeat_gap_pvs_decoded_valuation_selected_power + S bpvi_i_pvs_decoded_valuation_selected_power = e) -> (((exists bpvi_h_pvs_decoded_valuation_selected_power_repeat. bpvi_h_pvs_decoded_valuation_selected_power_repeat + S (p) = S ((S (bpvi_i_pvs_decoded_valuation_selected_power)) * bpvi_c_pvs_decoded_valuation_selected_power)) /\ exists bpvi_q_pvs_decoded_valuation_selected_power_repeat. bpvi_b_pvs_decoded_valuation_selected_power = bpvi_q_pvs_decoded_valuation_selected_power_repeat * S ((S (bpvi_i_pvs_decoded_valuation_selected_power)) * bpvi_c_pvs_decoded_valuation_selected_power) + (p)))) /\ (exists bpvi_u_pvs_decoded_valuation_selected_power bpvi_v_pvs_decoded_valuation_selected_power. ((((exists bpvi_h_pvs_decoded_valuation_selected_power_start. bpvi_h_pvs_decoded_valuation_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_decoded_valuation_selected_power)) /\ exists bpvi_q_pvs_decoded_valuation_selected_power_start. bpvi_u_pvs_decoded_valuation_selected_power = bpvi_q_pvs_decoded_valuation_selected_power_start * S ((S (0)) * bpvi_v_pvs_decoded_valuation_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_decoded_valuation_selected_power_terminal. bpvi_h_pvs_decoded_valuation_selected_power_terminal + S (bpvi_result_pvs_decoded_valuation_selected) = S ((S (e)) * bpvi_v_pvs_decoded_valuation_selected_power)) /\ exists bpvi_q_pvs_decoded_valuation_selected_power_terminal. bpvi_u_pvs_decoded_valuation_selected_power = bpvi_q_pvs_decoded_valuation_selected_power_terminal * S ((S (e)) * bpvi_v_pvs_decoded_valuation_selected_power) + (bpvi_result_pvs_decoded_valuation_selected))) /\ forall bpvi_j_pvs_decoded_valuation_selected_power. (exists bpvi_product_gap_pvs_decoded_valuation_selected_power. bpvi_product_gap_pvs_decoded_valuation_selected_power + S bpvi_j_pvs_decoded_valuation_selected_power = e) -> exists bpvi_factor_pvs_decoded_valuation_selected_power bpvi_partial_pvs_decoded_valuation_selected_power bpvi_successor_pvs_decoded_valuation_selected_power. ((((exists bpvi_h_pvs_decoded_valuation_selected_power_factor. bpvi_h_pvs_decoded_valuation_selected_power_factor + S (bpvi_factor_pvs_decoded_valuation_selected_power) = S ((S (bpvi_j_pvs_decoded_valuation_selected_power)) * bpvi_c_pvs_decoded_valuation_selected_power)) /\ exists bpvi_q_pvs_decoded_valuation_selected_power_factor. bpvi_b_pvs_decoded_valuation_selected_power = bpvi_q_pvs_decoded_valuation_selected_power_factor * S ((S (bpvi_j_pvs_decoded_valuation_selected_power)) * bpvi_c_pvs_decoded_valuation_selected_power) + (bpvi_factor_pvs_decoded_valuation_selected_power))) /\ ((((exists bpvi_h_pvs_decoded_valuation_selected_power_partial. bpvi_h_pvs_decoded_valuation_selected_power_partial + S (bpvi_partial_pvs_decoded_valuation_selected_power) = S ((S (bpvi_j_pvs_decoded_valuation_selected_power)) * bpvi_v_pvs_decoded_valuation_selected_power)) /\ exists bpvi_q_pvs_decoded_valuation_selected_power_partial. bpvi_u_pvs_decoded_valuation_selected_power = bpvi_q_pvs_decoded_valuation_selected_power_partial * S ((S (bpvi_j_pvs_decoded_valuation_selected_power)) * bpvi_v_pvs_decoded_valuation_selected_power) + (bpvi_partial_pvs_decoded_valuation_selected_power))) /\ ((((exists bpvi_h_pvs_decoded_valuation_selected_power_successor. bpvi_h_pvs_decoded_valuation_selected_power_successor + S (bpvi_successor_pvs_decoded_valuation_selected_power) = S ((S (S bpvi_j_pvs_decoded_valuation_selected_power)) * bpvi_v_pvs_decoded_valuation_selected_power)) /\ exists bpvi_q_pvs_decoded_valuation_selected_power_successor. bpvi_u_pvs_decoded_valuation_selected_power = bpvi_q_pvs_decoded_valuation_selected_power_successor * S ((S (S bpvi_j_pvs_decoded_valuation_selected_power)) * bpvi_v_pvs_decoded_valuation_selected_power) + (bpvi_successor_pvs_decoded_valuation_selected_power))) /\ bpvi_successor_pvs_decoded_valuation_selected_power = bpvi_partial_pvs_decoded_valuation_selected_power * bpvi_factor_pvs_decoded_valuation_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_decoded_valuation_selected. n = bpvi_result_pvs_decoded_valuation_selected * bpvi_divisor_factor_pvs_decoded_valuation_selected))) /\ forall bpd_candidate_pvs_decoded_valuation. (exists bpd_gap_pvs_decoded_valuation_candidate_bound. bpd_gap_pvs_decoded_valuation_candidate_bound + (bpd_candidate_pvs_decoded_valuation) = (n)) -> (exists bpvi_result_pvs_decoded_valuation_candidate. ((exists bpvi_b_pvs_decoded_valuation_candidate_power bpvi_c_pvs_decoded_valuation_candidate_power. ((forall bpvi_i_pvs_decoded_valuation_candidate_power. (exists bpvi_repeat_gap_pvs_decoded_valuation_candidate_power. bpvi_repeat_gap_pvs_decoded_valuation_candidate_power + S bpvi_i_pvs_decoded_valuation_candidate_power = bpd_candidate_pvs_decoded_valuation) -> (((exists bpvi_h_pvs_decoded_valuation_candidate_power_repeat. bpvi_h_pvs_decoded_valuation_candidate_power_repeat + S (p) = S ((S (bpvi_i_pvs_decoded_valuation_candidate_power)) * bpvi_c_pvs_decoded_valuation_candidate_power)) /\ exists bpvi_q_pvs_decoded_valuation_candidate_power_repeat. bpvi_b_pvs_decoded_valuation_candidate_power = bpvi_q_pvs_decoded_valuation_candidate_power_repeat * S ((S (bpvi_i_pvs_decoded_valuation_candidate_power)) * bpvi_c_pvs_decoded_valuation_candidate_power) + (p)))) /\ (exists bpvi_u_pvs_decoded_valuation_candidate_power bpvi_v_pvs_decoded_valuation_candidate_power. ((((exists bpvi_h_pvs_decoded_valuation_candidate_power_start. bpvi_h_pvs_decoded_valuation_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_decoded_valuation_candidate_power)) /\ exists bpvi_q_pvs_decoded_valuation_candidate_power_start. bpvi_u_pvs_decoded_valuation_candidate_power = bpvi_q_pvs_decoded_valuation_candidate_power_start * S ((S (0)) * bpvi_v_pvs_decoded_valuation_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_decoded_valuation_candidate_power_terminal. bpvi_h_pvs_decoded_valuation_candidate_power_terminal + S (bpvi_result_pvs_decoded_valuation_candidate) = S ((S (bpd_candidate_pvs_decoded_valuation)) * bpvi_v_pvs_decoded_valuation_candidate_power)) /\ exists bpvi_q_pvs_decoded_valuation_candidate_power_terminal. bpvi_u_pvs_decoded_valuation_candidate_power = bpvi_q_pvs_decoded_valuation_candidate_power_terminal * S ((S (bpd_candidate_pvs_decoded_valuation)) * bpvi_v_pvs_decoded_valuation_candidate_power) + (bpvi_result_pvs_decoded_valuation_candidate))) /\ forall bpvi_j_pvs_decoded_valuation_candidate_power. (exists bpvi_product_gap_pvs_decoded_valuation_candidate_power. bpvi_product_gap_pvs_decoded_valuation_candidate_power + S bpvi_j_pvs_decoded_valuation_candidate_power = bpd_candidate_pvs_decoded_valuation) -> exists bpvi_factor_pvs_decoded_valuation_candidate_power bpvi_partial_pvs_decoded_valuation_candidate_power bpvi_successor_pvs_decoded_valuation_candidate_power. ((((exists bpvi_h_pvs_decoded_valuation_candidate_power_factor. bpvi_h_pvs_decoded_valuation_candidate_power_factor + S (bpvi_factor_pvs_decoded_valuation_candidate_power) = S ((S (bpvi_j_pvs_decoded_valuation_candidate_power)) * bpvi_c_pvs_decoded_valuation_candidate_power)) /\ exists bpvi_q_pvs_decoded_valuation_candidate_power_factor. bpvi_b_pvs_decoded_valuation_candidate_power = bpvi_q_pvs_decoded_valuation_candidate_power_factor * S ((S (bpvi_j_pvs_decoded_valuation_candidate_power)) * bpvi_c_pvs_decoded_valuation_candidate_power) + (bpvi_factor_pvs_decoded_valuation_candidate_power))) /\ ((((exists bpvi_h_pvs_decoded_valuation_candidate_power_partial. bpvi_h_pvs_decoded_valuation_candidate_power_partial + S (bpvi_partial_pvs_decoded_valuation_candidate_power) = S ((S (bpvi_j_pvs_decoded_valuation_candidate_power)) * bpvi_v_pvs_decoded_valuation_candidate_power)) /\ exists bpvi_q_pvs_decoded_valuation_candidate_power_partial. bpvi_u_pvs_decoded_valuation_candidate_power = bpvi_q_pvs_decoded_valuation_candidate_power_partial * S ((S (bpvi_j_pvs_decoded_valuation_candidate_power)) * bpvi_v_pvs_decoded_valuation_candidate_power) + (bpvi_partial_pvs_decoded_valuation_candidate_power))) /\ ((((exists bpvi_h_pvs_decoded_valuation_candidate_power_successor. bpvi_h_pvs_decoded_valuation_candidate_power_successor + S (bpvi_successor_pvs_decoded_valuation_candidate_power) = S ((S (S bpvi_j_pvs_decoded_valuation_candidate_power)) * bpvi_v_pvs_decoded_valuation_candidate_power)) /\ exists bpvi_q_pvs_decoded_valuation_candidate_power_successor. bpvi_u_pvs_decoded_valuation_candidate_power = bpvi_q_pvs_decoded_valuation_candidate_power_successor * S ((S (S bpvi_j_pvs_decoded_valuation_candidate_power)) * bpvi_v_pvs_decoded_valuation_candidate_power) + (bpvi_successor_pvs_decoded_valuation_candidate_power))) /\ bpvi_successor_pvs_decoded_valuation_candidate_power = bpvi_partial_pvs_decoded_valuation_candidate_power * bpvi_factor_pvs_decoded_valuation_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_decoded_valuation_candidate. n = bpvi_result_pvs_decoded_valuation_candidate * bpvi_divisor_factor_pvs_decoded_valuation_candidate)) -> (exists bpd_gap_pvs_decoded_valuation_maximal. bpd_gap_pvs_decoded_valuation_maximal + (bpd_candidate_pvs_decoded_valuation) = (e)))

Complete tactic proof in conservative notation

All 45 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

45 script commands · 10 reading checkpoints · 2 local claims

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

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

01Fix variables and assumptionsL1–10

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

  1. L1
    intro n
  2. L2
    intro pb
  3. L3
    intro pc
  4. L4
    intro eb
  5. L5
    intro ec
  6. L6
    intro vb
  7. L7
    intro vc
  8. L8
    intro l
  9. L9
    intro i
  10. L10
    intro e
02Fix variables and assumptionsL11–13

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

  1. L11
    intro hentries
  2. L12
    intro hi
  3. L13
    intro hat
03Establish hrowL14–17

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

  1. L14
    have hrow : ∃ p. ∃ f. ∃ v. BetaAt(pb,pc,i,p) ∧ (BetaAt(eb,ec,i,f) ∧ (BetaAt(vb,vc,i,v) ∧ (Prime(p) ∧ (¬f = 0 ∧ (BoundedPowerValuation(p,n,n,f) ∧ Pow(p,f,v))))))Definitions: BetaAt(pb,pc,i,p)BetaAt(eb,ec,i,f)BetaAt(vb,vc,i,v)Prime(p)BoundedPowerValuation(p,n,n,f)Pow(p,f,v)Original native command in the exact edition
  2. L15
    specialize hentries (i)
  3. L16
    apply hentries
  4. L17
    exact hi
04Separate the logical casesL18–26

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

  1. L18
    cases hrow
  2. L19
    cases hrow_witness
  3. L20
    cases hrow_witness_witness
  4. L21
    cases hrow_witness_witness_witness
  5. L22
    cases hrow_witness_witness_witness_right
  6. L23
    cases hrow_witness_witness_witness_right_right
  7. L24
    cases hrow_witness_witness_witness_right_right_right
  8. L25
    cases hrow_witness_witness_witness_right_right_right_right
  9. L26
    cases hrow_witness_witness_witness_right_right_right_right_right
05Establish heqL27–35

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

  1. L27
    have heq : e = x1
  2. L28
    specialize beta_at_unique (eb)
  3. L29
    specialize beta_at_unique (ec)
  4. L30
    specialize beta_at_unique (i)
  5. L31
    specialize beta_at_unique (e)
  6. L32
    specialize beta_at_unique (x1)
  7. L33
    apply beta_at_unique
  8. L34
    exact hat
  9. L35
    exact hrow_witness_witness_witness_right_left
06Construct an explicit witnessL36–36

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

  1. L36
    exists x
07Separate the logical casesL37–37

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

  1. L37
    split
08Use earlier factsL38–38

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

  1. L38
    exact hrow_witness_witness_witness_right_right_right_left
09Calculate and transport equalitiesL39–44

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

  1. L39
    rewrite heq
  2. L40
    rewrite heq
  3. L41
    rewrite heq
  4. L42
    rewrite heq
  5. L43
    rewrite heq
  6. L44
    rewrite heq
10Use earlier factsL45–45

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

  1. L45
    exact hrow_witness_witness_witness_right_right_right_right_right_left

Library-wide reading audit

Original defined command ledger · 45 lines
  1. 0001intro n
  2. 0002intro pb
  3. 0003intro pc
  4. 0004intro eb
  5. 0005intro ec
  6. 0006intro vb
  7. 0007intro vc
  8. 0008intro l
  9. 0009intro i
  10. 0010intro e
  11. 0011intro hentries
  12. 0012intro hi
  13. 0013intro hat
  14. 0014have hrow : ∃ p. ∃ f. ∃ v. BetaAt(pb,pc,i,p) ∧ (BetaAt(eb,ec,i,f) ∧ (BetaAt(vb,vc,i,v) ∧ (Prime(p) ∧ (¬f = 0 ∧ (BoundedPowerValuation(p,n,n,f)Pow(p,f,v))))))
  15. 0015specialize hentries (i)
  16. 0016apply hentries
  17. 0017exact hi
  18. 0018cases hrow
  19. 0019cases hrow_witness
  20. 0020cases hrow_witness_witness
  21. 0021cases hrow_witness_witness_witness
  22. 0022cases hrow_witness_witness_witness_right
  23. 0023cases hrow_witness_witness_witness_right_right
  24. 0024cases hrow_witness_witness_witness_right_right_right
  25. 0025cases hrow_witness_witness_witness_right_right_right_right
  26. 0026cases hrow_witness_witness_witness_right_right_right_right_right
  27. 0027have heq : e = x1
  28. 0028specialize beta_at_unique (eb)
  29. 0029specialize beta_at_unique (ec)
  30. 0030specialize beta_at_unique (i)
  31. 0031specialize beta_at_unique (e)
  32. 0032specialize beta_at_unique (x1)
  33. 0033apply beta_at_unique
  34. 0034exact hat
  35. 0035exact hrow_witness_witness_witness_right_left
  36. 0036exists x
  37. 0037split
  38. 0038exact hrow_witness_witness_witness_right_right_right_left
  39. 0039rewrite heq
  40. 0040rewrite heq
  41. 0041rewrite heq
  42. 0042rewrite heq
  43. 0043rewrite heq
  44. 0044rewrite heq
  45. 0045exact hrow_witness_witness_witness_right_right_right_right_right_left