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.
Statement with defined notation
∀ p. ∀ a. ∀ b. ∀ e. ∀ f. ∀ g. Prime(p) → ¬a = 0 → ¬b = 0 → PowerValuation(p,a,e) → PowerValuation(p,b,f) → PowerValuation(p,a · b,g) → Le(e + f,g)Every purple notation token opens its conservative definition. Expanding the displayed statement recovers the exact first-order Peano-arithmetic formula checked by the unchanged kernel.
Definitions used by this theorem
In the theorem statement
5 occurrences
In local proof propositions
4 occurrences
Exact expanded native-PA statement
forall p a b e f g. ((~(p = 1) /\ forall frm_prime_left_bpd_prime frm_prime_right_bpd_prime. p = frm_prime_left_bpd_prime * frm_prime_right_bpd_prime -> frm_prime_left_bpd_prime = 1 \/ frm_prime_right_bpd_prime = 1)) -> ~(a = 0) -> ~(b = 0) -> (((exists bpv_gap_bpd_valuation_a_exponent_bound. bpv_gap_bpd_valuation_a_exponent_bound + e = a) /\ (exists bpv_result_bpd_valuation_a_selected. ((exists ff_b_bpd_valuation_a_selected_power ff_c_bpd_valuation_a_selected_power. ((forall ff_i_bpd_valuation_a_selected_power_repeat. (exists ff_lt_bpd_valuation_a_selected_power_repeat_bound. ff_lt_bpd_valuation_a_selected_power_repeat_bound + S ff_i_bpd_valuation_a_selected_power_repeat = e) -> (((exists ff_h_bpd_valuation_a_selected_power_repeat_decoded. ff_h_bpd_valuation_a_selected_power_repeat_decoded + S (p) = S ((S (ff_i_bpd_valuation_a_selected_power_repeat)) * ff_c_bpd_valuation_a_selected_power)) /\ exists ff_q_bpd_valuation_a_selected_power_repeat_decoded. ff_b_bpd_valuation_a_selected_power = ff_q_bpd_valuation_a_selected_power_repeat_decoded * S ((S (ff_i_bpd_valuation_a_selected_power_repeat)) * ff_c_bpd_valuation_a_selected_power) + (p)))) /\ (exists ff_u_bpd_valuation_a_selected_power_product ff_v_bpd_valuation_a_selected_power_product. ((((exists ff_h_bpd_valuation_a_selected_power_product_start. ff_h_bpd_valuation_a_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpd_valuation_a_selected_power_product)) /\ exists ff_q_bpd_valuation_a_selected_power_product_start. ff_u_bpd_valuation_a_selected_power_product = ff_q_bpd_valuation_a_selected_power_product_start * S ((S (0)) * ff_v_bpd_valuation_a_selected_power_product) + (1))) /\ ((((exists ff_h_bpd_valuation_a_selected_power_product_terminal. ff_h_bpd_valuation_a_selected_power_product_terminal + S (bpv_result_bpd_valuation_a_selected) = S ((S (e)) * ff_v_bpd_valuation_a_selected_power_product)) /\ exists ff_q_bpd_valuation_a_selected_power_product_terminal. ff_u_bpd_valuation_a_selected_power_product = ff_q_bpd_valuation_a_selected_power_product_terminal * S ((S (e)) * ff_v_bpd_valuation_a_selected_power_product) + (bpv_result_bpd_valuation_a_selected))) /\ forall ff_i_bpd_valuation_a_selected_power_product. (exists ff_lt_bpd_valuation_a_selected_power_product_bound. ff_lt_bpd_valuation_a_selected_power_product_bound + S ff_i_bpd_valuation_a_selected_power_product = e) -> exists ff_p_bpd_valuation_a_selected_power_product ff_r_bpd_valuation_a_selected_power_product ff_s_bpd_valuation_a_selected_power_product. ((((exists ff_h_bpd_valuation_a_selected_power_product_factor. ff_h_bpd_valuation_a_selected_power_product_factor + S (ff_p_bpd_valuation_a_selected_power_product) = S ((S (ff_i_bpd_valuation_a_selected_power_product)) * ff_c_bpd_valuation_a_selected_power)) /\ exists ff_q_bpd_valuation_a_selected_power_product_factor. ff_b_bpd_valuation_a_selected_power = ff_q_bpd_valuation_a_selected_power_product_factor * S ((S (ff_i_bpd_valuation_a_selected_power_product)) * ff_c_bpd_valuation_a_selected_power) + (ff_p_bpd_valuation_a_selected_power_product))) /\ ((((exists ff_h_bpd_valuation_a_selected_power_product_partial. ff_h_bpd_valuation_a_selected_power_product_partial + S (ff_r_bpd_valuation_a_selected_power_product) = S ((S (ff_i_bpd_valuation_a_selected_power_product)) * ff_v_bpd_valuation_a_selected_power_product)) /\ exists ff_q_bpd_valuation_a_selected_power_product_partial. ff_u_bpd_valuation_a_selected_power_product = ff_q_bpd_valuation_a_selected_power_product_partial * S ((S (ff_i_bpd_valuation_a_selected_power_product)) * ff_v_bpd_valuation_a_selected_power_product) + (ff_r_bpd_valuation_a_selected_power_product))) /\ ((((exists ff_h_bpd_valuation_a_selected_power_product_successor. ff_h_bpd_valuation_a_selected_power_product_successor + S (ff_s_bpd_valuation_a_selected_power_product) = S ((S (S ff_i_bpd_valuation_a_selected_power_product)) * ff_v_bpd_valuation_a_selected_power_product)) /\ exists ff_q_bpd_valuation_a_selected_power_product_successor. ff_u_bpd_valuation_a_selected_power_product = ff_q_bpd_valuation_a_selected_power_product_successor * S ((S (S ff_i_bpd_valuation_a_selected_power_product)) * ff_v_bpd_valuation_a_selected_power_product) + (ff_s_bpd_valuation_a_selected_power_product))) /\ ff_s_bpd_valuation_a_selected_power_product = ff_r_bpd_valuation_a_selected_power_product * ff_p_bpd_valuation_a_selected_power_product)))))))) /\ (exists bpv_factor_bpd_valuation_a_selected_divides. a = bpv_result_bpd_valuation_a_selected * bpv_factor_bpd_valuation_a_selected_divides)))) /\ forall bpv_candidate_bpd_valuation_a. (exists bpv_gap_bpd_valuation_a_candidate_bound. bpv_gap_bpd_valuation_a_candidate_bound + bpv_candidate_bpd_valuation_a = a) -> (exists bpv_result_bpd_valuation_a_candidate. ((exists ff_b_bpd_valuation_a_candidate_power ff_c_bpd_valuation_a_candidate_power. ((forall ff_i_bpd_valuation_a_candidate_power_repeat. (exists ff_lt_bpd_valuation_a_candidate_power_repeat_bound. ff_lt_bpd_valuation_a_candidate_power_repeat_bound + S ff_i_bpd_valuation_a_candidate_power_repeat = bpv_candidate_bpd_valuation_a) -> (((exists ff_h_bpd_valuation_a_candidate_power_repeat_decoded. ff_h_bpd_valuation_a_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_bpd_valuation_a_candidate_power_repeat)) * ff_c_bpd_valuation_a_candidate_power)) /\ exists ff_q_bpd_valuation_a_candidate_power_repeat_decoded. ff_b_bpd_valuation_a_candidate_power = ff_q_bpd_valuation_a_candidate_power_repeat_decoded * S ((S (ff_i_bpd_valuation_a_candidate_power_repeat)) * ff_c_bpd_valuation_a_candidate_power) + (p)))) /\ (exists ff_u_bpd_valuation_a_candidate_power_product ff_v_bpd_valuation_a_candidate_power_product. ((((exists ff_h_bpd_valuation_a_candidate_power_product_start. ff_h_bpd_valuation_a_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpd_valuation_a_candidate_power_product)) /\ exists ff_q_bpd_valuation_a_candidate_power_product_start. ff_u_bpd_valuation_a_candidate_power_product = ff_q_bpd_valuation_a_candidate_power_product_start * S ((S (0)) * ff_v_bpd_valuation_a_candidate_power_product) + (1))) /\ ((((exists ff_h_bpd_valuation_a_candidate_power_product_terminal. ff_h_bpd_valuation_a_candidate_power_product_terminal + S (bpv_result_bpd_valuation_a_candidate) = S ((S (bpv_candidate_bpd_valuation_a)) * ff_v_bpd_valuation_a_candidate_power_product)) /\ exists ff_q_bpd_valuation_a_candidate_power_product_terminal. ff_u_bpd_valuation_a_candidate_power_product = ff_q_bpd_valuation_a_candidate_power_product_terminal * S ((S (bpv_candidate_bpd_valuation_a)) * ff_v_bpd_valuation_a_candidate_power_product) + (bpv_result_bpd_valuation_a_candidate))) /\ forall ff_i_bpd_valuation_a_candidate_power_product. (exists ff_lt_bpd_valuation_a_candidate_power_product_bound. ff_lt_bpd_valuation_a_candidate_power_product_bound + S ff_i_bpd_valuation_a_candidate_power_product = bpv_candidate_bpd_valuation_a) -> exists ff_p_bpd_valuation_a_candidate_power_product ff_r_bpd_valuation_a_candidate_power_product ff_s_bpd_valuation_a_candidate_power_product. ((((exists ff_h_bpd_valuation_a_candidate_power_product_factor. ff_h_bpd_valuation_a_candidate_power_product_factor + S (ff_p_bpd_valuation_a_candidate_power_product) = S ((S (ff_i_bpd_valuation_a_candidate_power_product)) * ff_c_bpd_valuation_a_candidate_power)) /\ exists ff_q_bpd_valuation_a_candidate_power_product_factor. ff_b_bpd_valuation_a_candidate_power = ff_q_bpd_valuation_a_candidate_power_product_factor * S ((S (ff_i_bpd_valuation_a_candidate_power_product)) * ff_c_bpd_valuation_a_candidate_power) + (ff_p_bpd_valuation_a_candidate_power_product))) /\ ((((exists ff_h_bpd_valuation_a_candidate_power_product_partial. ff_h_bpd_valuation_a_candidate_power_product_partial + S (ff_r_bpd_valuation_a_candidate_power_product) = S ((S (ff_i_bpd_valuation_a_candidate_power_product)) * ff_v_bpd_valuation_a_candidate_power_product)) /\ exists ff_q_bpd_valuation_a_candidate_power_product_partial. ff_u_bpd_valuation_a_candidate_power_product = ff_q_bpd_valuation_a_candidate_power_product_partial * S ((S (ff_i_bpd_valuation_a_candidate_power_product)) * ff_v_bpd_valuation_a_candidate_power_product) + (ff_r_bpd_valuation_a_candidate_power_product))) /\ ((((exists ff_h_bpd_valuation_a_candidate_power_product_successor. ff_h_bpd_valuation_a_candidate_power_product_successor + S (ff_s_bpd_valuation_a_candidate_power_product) = S ((S (S ff_i_bpd_valuation_a_candidate_power_product)) * ff_v_bpd_valuation_a_candidate_power_product)) /\ exists ff_q_bpd_valuation_a_candidate_power_product_successor. ff_u_bpd_valuation_a_candidate_power_product = ff_q_bpd_valuation_a_candidate_power_product_successor * S ((S (S ff_i_bpd_valuation_a_candidate_power_product)) * ff_v_bpd_valuation_a_candidate_power_product) + (ff_s_bpd_valuation_a_candidate_power_product))) /\ ff_s_bpd_valuation_a_candidate_power_product = ff_r_bpd_valuation_a_candidate_power_product * ff_p_bpd_valuation_a_candidate_power_product)))))))) /\ (exists bpv_factor_bpd_valuation_a_candidate_divides. a = bpv_result_bpd_valuation_a_candidate * bpv_factor_bpd_valuation_a_candidate_divides))) -> (exists bpv_gap_bpd_valuation_a_maximal. bpv_gap_bpd_valuation_a_maximal + bpv_candidate_bpd_valuation_a = e)) -> (((exists bpv_gap_bpd_valuation_b_exponent_bound. bpv_gap_bpd_valuation_b_exponent_bound + f = b) /\ (exists bpv_result_bpd_valuation_b_selected. ((exists ff_b_bpd_valuation_b_selected_power ff_c_bpd_valuation_b_selected_power. ((forall ff_i_bpd_valuation_b_selected_power_repeat. (exists ff_lt_bpd_valuation_b_selected_power_repeat_bound. ff_lt_bpd_valuation_b_selected_power_repeat_bound + S ff_i_bpd_valuation_b_selected_power_repeat = f) -> (((exists ff_h_bpd_valuation_b_selected_power_repeat_decoded. ff_h_bpd_valuation_b_selected_power_repeat_decoded + S (p) = S ((S (ff_i_bpd_valuation_b_selected_power_repeat)) * ff_c_bpd_valuation_b_selected_power)) /\ exists ff_q_bpd_valuation_b_selected_power_repeat_decoded. ff_b_bpd_valuation_b_selected_power = ff_q_bpd_valuation_b_selected_power_repeat_decoded * S ((S (ff_i_bpd_valuation_b_selected_power_repeat)) * ff_c_bpd_valuation_b_selected_power) + (p)))) /\ (exists ff_u_bpd_valuation_b_selected_power_product ff_v_bpd_valuation_b_selected_power_product. ((((exists ff_h_bpd_valuation_b_selected_power_product_start. ff_h_bpd_valuation_b_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpd_valuation_b_selected_power_product)) /\ exists ff_q_bpd_valuation_b_selected_power_product_start. ff_u_bpd_valuation_b_selected_power_product = ff_q_bpd_valuation_b_selected_power_product_start * S ((S (0)) * ff_v_bpd_valuation_b_selected_power_product) + (1))) /\ ((((exists ff_h_bpd_valuation_b_selected_power_product_terminal. ff_h_bpd_valuation_b_selected_power_product_terminal + S (bpv_result_bpd_valuation_b_selected) = S ((S (f)) * ff_v_bpd_valuation_b_selected_power_product)) /\ exists ff_q_bpd_valuation_b_selected_power_product_terminal. ff_u_bpd_valuation_b_selected_power_product = ff_q_bpd_valuation_b_selected_power_product_terminal * S ((S (f)) * ff_v_bpd_valuation_b_selected_power_product) + (bpv_result_bpd_valuation_b_selected))) /\ forall ff_i_bpd_valuation_b_selected_power_product. (exists ff_lt_bpd_valuation_b_selected_power_product_bound. ff_lt_bpd_valuation_b_selected_power_product_bound + S ff_i_bpd_valuation_b_selected_power_product = f) -> exists ff_p_bpd_valuation_b_selected_power_product ff_r_bpd_valuation_b_selected_power_product ff_s_bpd_valuation_b_selected_power_product. ((((exists ff_h_bpd_valuation_b_selected_power_product_factor. ff_h_bpd_valuation_b_selected_power_product_factor + S (ff_p_bpd_valuation_b_selected_power_product) = S ((S (ff_i_bpd_valuation_b_selected_power_product)) * ff_c_bpd_valuation_b_selected_power)) /\ exists ff_q_bpd_valuation_b_selected_power_product_factor. ff_b_bpd_valuation_b_selected_power = ff_q_bpd_valuation_b_selected_power_product_factor * S ((S (ff_i_bpd_valuation_b_selected_power_product)) * ff_c_bpd_valuation_b_selected_power) + (ff_p_bpd_valuation_b_selected_power_product))) /\ ((((exists ff_h_bpd_valuation_b_selected_power_product_partial. ff_h_bpd_valuation_b_selected_power_product_partial + S (ff_r_bpd_valuation_b_selected_power_product) = S ((S (ff_i_bpd_valuation_b_selected_power_product)) * ff_v_bpd_valuation_b_selected_power_product)) /\ exists ff_q_bpd_valuation_b_selected_power_product_partial. ff_u_bpd_valuation_b_selected_power_product = ff_q_bpd_valuation_b_selected_power_product_partial * S ((S (ff_i_bpd_valuation_b_selected_power_product)) * ff_v_bpd_valuation_b_selected_power_product) + (ff_r_bpd_valuation_b_selected_power_product))) /\ ((((exists ff_h_bpd_valuation_b_selected_power_product_successor. ff_h_bpd_valuation_b_selected_power_product_successor + S (ff_s_bpd_valuation_b_selected_power_product) = S ((S (S ff_i_bpd_valuation_b_selected_power_product)) * ff_v_bpd_valuation_b_selected_power_product)) /\ exists ff_q_bpd_valuation_b_selected_power_product_successor. ff_u_bpd_valuation_b_selected_power_product = ff_q_bpd_valuation_b_selected_power_product_successor * S ((S (S ff_i_bpd_valuation_b_selected_power_product)) * ff_v_bpd_valuation_b_selected_power_product) + (ff_s_bpd_valuation_b_selected_power_product))) /\ ff_s_bpd_valuation_b_selected_power_product = ff_r_bpd_valuation_b_selected_power_product * ff_p_bpd_valuation_b_selected_power_product)))))))) /\ (exists bpv_factor_bpd_valuation_b_selected_divides. b = bpv_result_bpd_valuation_b_selected * bpv_factor_bpd_valuation_b_selected_divides)))) /\ forall bpv_candidate_bpd_valuation_b. (exists bpv_gap_bpd_valuation_b_candidate_bound. bpv_gap_bpd_valuation_b_candidate_bound + bpv_candidate_bpd_valuation_b = b) -> (exists bpv_result_bpd_valuation_b_candidate. ((exists ff_b_bpd_valuation_b_candidate_power ff_c_bpd_valuation_b_candidate_power. ((forall ff_i_bpd_valuation_b_candidate_power_repeat. (exists ff_lt_bpd_valuation_b_candidate_power_repeat_bound. ff_lt_bpd_valuation_b_candidate_power_repeat_bound + S ff_i_bpd_valuation_b_candidate_power_repeat = bpv_candidate_bpd_valuation_b) -> (((exists ff_h_bpd_valuation_b_candidate_power_repeat_decoded. ff_h_bpd_valuation_b_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_bpd_valuation_b_candidate_power_repeat)) * ff_c_bpd_valuation_b_candidate_power)) /\ exists ff_q_bpd_valuation_b_candidate_power_repeat_decoded. ff_b_bpd_valuation_b_candidate_power = ff_q_bpd_valuation_b_candidate_power_repeat_decoded * S ((S (ff_i_bpd_valuation_b_candidate_power_repeat)) * ff_c_bpd_valuation_b_candidate_power) + (p)))) /\ (exists ff_u_bpd_valuation_b_candidate_power_product ff_v_bpd_valuation_b_candidate_power_product. ((((exists ff_h_bpd_valuation_b_candidate_power_product_start. ff_h_bpd_valuation_b_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpd_valuation_b_candidate_power_product)) /\ exists ff_q_bpd_valuation_b_candidate_power_product_start. ff_u_bpd_valuation_b_candidate_power_product = ff_q_bpd_valuation_b_candidate_power_product_start * S ((S (0)) * ff_v_bpd_valuation_b_candidate_power_product) + (1))) /\ ((((exists ff_h_bpd_valuation_b_candidate_power_product_terminal. ff_h_bpd_valuation_b_candidate_power_product_terminal + S (bpv_result_bpd_valuation_b_candidate) = S ((S (bpv_candidate_bpd_valuation_b)) * ff_v_bpd_valuation_b_candidate_power_product)) /\ exists ff_q_bpd_valuation_b_candidate_power_product_terminal. ff_u_bpd_valuation_b_candidate_power_product = ff_q_bpd_valuation_b_candidate_power_product_terminal * S ((S (bpv_candidate_bpd_valuation_b)) * ff_v_bpd_valuation_b_candidate_power_product) + (bpv_result_bpd_valuation_b_candidate))) /\ forall ff_i_bpd_valuation_b_candidate_power_product. (exists ff_lt_bpd_valuation_b_candidate_power_product_bound. ff_lt_bpd_valuation_b_candidate_power_product_bound + S ff_i_bpd_valuation_b_candidate_power_product = bpv_candidate_bpd_valuation_b) -> exists ff_p_bpd_valuation_b_candidate_power_product ff_r_bpd_valuation_b_candidate_power_product ff_s_bpd_valuation_b_candidate_power_product. ((((exists ff_h_bpd_valuation_b_candidate_power_product_factor. ff_h_bpd_valuation_b_candidate_power_product_factor + S (ff_p_bpd_valuation_b_candidate_power_product) = S ((S (ff_i_bpd_valuation_b_candidate_power_product)) * ff_c_bpd_valuation_b_candidate_power)) /\ exists ff_q_bpd_valuation_b_candidate_power_product_factor. ff_b_bpd_valuation_b_candidate_power = ff_q_bpd_valuation_b_candidate_power_product_factor * S ((S (ff_i_bpd_valuation_b_candidate_power_product)) * ff_c_bpd_valuation_b_candidate_power) + (ff_p_bpd_valuation_b_candidate_power_product))) /\ ((((exists ff_h_bpd_valuation_b_candidate_power_product_partial. ff_h_bpd_valuation_b_candidate_power_product_partial + S (ff_r_bpd_valuation_b_candidate_power_product) = S ((S (ff_i_bpd_valuation_b_candidate_power_product)) * ff_v_bpd_valuation_b_candidate_power_product)) /\ exists ff_q_bpd_valuation_b_candidate_power_product_partial. ff_u_bpd_valuation_b_candidate_power_product = ff_q_bpd_valuation_b_candidate_power_product_partial * S ((S (ff_i_bpd_valuation_b_candidate_power_product)) * ff_v_bpd_valuation_b_candidate_power_product) + (ff_r_bpd_valuation_b_candidate_power_product))) /\ ((((exists ff_h_bpd_valuation_b_candidate_power_product_successor. ff_h_bpd_valuation_b_candidate_power_product_successor + S (ff_s_bpd_valuation_b_candidate_power_product) = S ((S (S ff_i_bpd_valuation_b_candidate_power_product)) * ff_v_bpd_valuation_b_candidate_power_product)) /\ exists ff_q_bpd_valuation_b_candidate_power_product_successor. ff_u_bpd_valuation_b_candidate_power_product = ff_q_bpd_valuation_b_candidate_power_product_successor * S ((S (S ff_i_bpd_valuation_b_candidate_power_product)) * ff_v_bpd_valuation_b_candidate_power_product) + (ff_s_bpd_valuation_b_candidate_power_product))) /\ ff_s_bpd_valuation_b_candidate_power_product = ff_r_bpd_valuation_b_candidate_power_product * ff_p_bpd_valuation_b_candidate_power_product)))))))) /\ (exists bpv_factor_bpd_valuation_b_candidate_divides. b = bpv_result_bpd_valuation_b_candidate * bpv_factor_bpd_valuation_b_candidate_divides))) -> (exists bpv_gap_bpd_valuation_b_maximal. bpv_gap_bpd_valuation_b_maximal + bpv_candidate_bpd_valuation_b = f)) -> (((exists bpd_gap_bpd_valuation_product_selected_bound. bpd_gap_bpd_valuation_product_selected_bound + (g) = (a * b)) /\ (exists bpvi_result_bpd_valuation_product_selected. ((exists bpvi_b_bpd_valuation_product_selected_power bpvi_c_bpd_valuation_product_selected_power. ((forall bpvi_i_bpd_valuation_product_selected_power. (exists bpvi_repeat_gap_bpd_valuation_product_selected_power. bpvi_repeat_gap_bpd_valuation_product_selected_power + S bpvi_i_bpd_valuation_product_selected_power = g) -> (((exists bpvi_h_bpd_valuation_product_selected_power_repeat. bpvi_h_bpd_valuation_product_selected_power_repeat + S (p) = S ((S (bpvi_i_bpd_valuation_product_selected_power)) * bpvi_c_bpd_valuation_product_selected_power)) /\ exists bpvi_q_bpd_valuation_product_selected_power_repeat. bpvi_b_bpd_valuation_product_selected_power = bpvi_q_bpd_valuation_product_selected_power_repeat * S ((S (bpvi_i_bpd_valuation_product_selected_power)) * bpvi_c_bpd_valuation_product_selected_power) + (p)))) /\ (exists bpvi_u_bpd_valuation_product_selected_power bpvi_v_bpd_valuation_product_selected_power. ((((exists bpvi_h_bpd_valuation_product_selected_power_start. bpvi_h_bpd_valuation_product_selected_power_start + S (1) = S ((S (0)) * bpvi_v_bpd_valuation_product_selected_power)) /\ exists bpvi_q_bpd_valuation_product_selected_power_start. bpvi_u_bpd_valuation_product_selected_power = bpvi_q_bpd_valuation_product_selected_power_start * S ((S (0)) * bpvi_v_bpd_valuation_product_selected_power) + (1))) /\ ((((exists bpvi_h_bpd_valuation_product_selected_power_terminal. bpvi_h_bpd_valuation_product_selected_power_terminal + S (bpvi_result_bpd_valuation_product_selected) = S ((S (g)) * bpvi_v_bpd_valuation_product_selected_power)) /\ exists bpvi_q_bpd_valuation_product_selected_power_terminal. bpvi_u_bpd_valuation_product_selected_power = bpvi_q_bpd_valuation_product_selected_power_terminal * S ((S (g)) * bpvi_v_bpd_valuation_product_selected_power) + (bpvi_result_bpd_valuation_product_selected))) /\ forall bpvi_j_bpd_valuation_product_selected_power. (exists bpvi_product_gap_bpd_valuation_product_selected_power. bpvi_product_gap_bpd_valuation_product_selected_power + S bpvi_j_bpd_valuation_product_selected_power = g) -> exists bpvi_factor_bpd_valuation_product_selected_power bpvi_partial_bpd_valuation_product_selected_power bpvi_successor_bpd_valuation_product_selected_power. ((((exists bpvi_h_bpd_valuation_product_selected_power_factor. bpvi_h_bpd_valuation_product_selected_power_factor + S (bpvi_factor_bpd_valuation_product_selected_power) = S ((S (bpvi_j_bpd_valuation_product_selected_power)) * bpvi_c_bpd_valuation_product_selected_power)) /\ exists bpvi_q_bpd_valuation_product_selected_power_factor. bpvi_b_bpd_valuation_product_selected_power = bpvi_q_bpd_valuation_product_selected_power_factor * S ((S (bpvi_j_bpd_valuation_product_selected_power)) * bpvi_c_bpd_valuation_product_selected_power) + (bpvi_factor_bpd_valuation_product_selected_power))) /\ ((((exists bpvi_h_bpd_valuation_product_selected_power_partial. bpvi_h_bpd_valuation_product_selected_power_partial + S (bpvi_partial_bpd_valuation_product_selected_power) = S ((S (bpvi_j_bpd_valuation_product_selected_power)) * bpvi_v_bpd_valuation_product_selected_power)) /\ exists bpvi_q_bpd_valuation_product_selected_power_partial. bpvi_u_bpd_valuation_product_selected_power = bpvi_q_bpd_valuation_product_selected_power_partial * S ((S (bpvi_j_bpd_valuation_product_selected_power)) * bpvi_v_bpd_valuation_product_selected_power) + (bpvi_partial_bpd_valuation_product_selected_power))) /\ ((((exists bpvi_h_bpd_valuation_product_selected_power_successor. bpvi_h_bpd_valuation_product_selected_power_successor + S (bpvi_successor_bpd_valuation_product_selected_power) = S ((S (S bpvi_j_bpd_valuation_product_selected_power)) * bpvi_v_bpd_valuation_product_selected_power)) /\ exists bpvi_q_bpd_valuation_product_selected_power_successor. bpvi_u_bpd_valuation_product_selected_power = bpvi_q_bpd_valuation_product_selected_power_successor * S ((S (S bpvi_j_bpd_valuation_product_selected_power)) * bpvi_v_bpd_valuation_product_selected_power) + (bpvi_successor_bpd_valuation_product_selected_power))) /\ bpvi_successor_bpd_valuation_product_selected_power = bpvi_partial_bpd_valuation_product_selected_power * bpvi_factor_bpd_valuation_product_selected_power)))))))) /\ exists bpvi_divisor_factor_bpd_valuation_product_selected. a * b = bpvi_result_bpd_valuation_product_selected * bpvi_divisor_factor_bpd_valuation_product_selected))) /\ forall bpd_candidate_bpd_valuation_product. (exists bpd_gap_bpd_valuation_product_candidate_bound. bpd_gap_bpd_valuation_product_candidate_bound + (bpd_candidate_bpd_valuation_product) = (a * b)) -> (exists bpvi_result_bpd_valuation_product_candidate. ((exists bpvi_b_bpd_valuation_product_candidate_power bpvi_c_bpd_valuation_product_candidate_power. ((forall bpvi_i_bpd_valuation_product_candidate_power. (exists bpvi_repeat_gap_bpd_valuation_product_candidate_power. bpvi_repeat_gap_bpd_valuation_product_candidate_power + S bpvi_i_bpd_valuation_product_candidate_power = bpd_candidate_bpd_valuation_product) -> (((exists bpvi_h_bpd_valuation_product_candidate_power_repeat. bpvi_h_bpd_valuation_product_candidate_power_repeat + S (p) = S ((S (bpvi_i_bpd_valuation_product_candidate_power)) * bpvi_c_bpd_valuation_product_candidate_power)) /\ exists bpvi_q_bpd_valuation_product_candidate_power_repeat. bpvi_b_bpd_valuation_product_candidate_power = bpvi_q_bpd_valuation_product_candidate_power_repeat * S ((S (bpvi_i_bpd_valuation_product_candidate_power)) * bpvi_c_bpd_valuation_product_candidate_power) + (p)))) /\ (exists bpvi_u_bpd_valuation_product_candidate_power bpvi_v_bpd_valuation_product_candidate_power. ((((exists bpvi_h_bpd_valuation_product_candidate_power_start. bpvi_h_bpd_valuation_product_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_bpd_valuation_product_candidate_power)) /\ exists bpvi_q_bpd_valuation_product_candidate_power_start. bpvi_u_bpd_valuation_product_candidate_power = bpvi_q_bpd_valuation_product_candidate_power_start * S ((S (0)) * bpvi_v_bpd_valuation_product_candidate_power) + (1))) /\ ((((exists bpvi_h_bpd_valuation_product_candidate_power_terminal. bpvi_h_bpd_valuation_product_candidate_power_terminal + S (bpvi_result_bpd_valuation_product_candidate) = S ((S (bpd_candidate_bpd_valuation_product)) * bpvi_v_bpd_valuation_product_candidate_power)) /\ exists bpvi_q_bpd_valuation_product_candidate_power_terminal. bpvi_u_bpd_valuation_product_candidate_power = bpvi_q_bpd_valuation_product_candidate_power_terminal * S ((S (bpd_candidate_bpd_valuation_product)) * bpvi_v_bpd_valuation_product_candidate_power) + (bpvi_result_bpd_valuation_product_candidate))) /\ forall bpvi_j_bpd_valuation_product_candidate_power. (exists bpvi_product_gap_bpd_valuation_product_candidate_power. bpvi_product_gap_bpd_valuation_product_candidate_power + S bpvi_j_bpd_valuation_product_candidate_power = bpd_candidate_bpd_valuation_product) -> exists bpvi_factor_bpd_valuation_product_candidate_power bpvi_partial_bpd_valuation_product_candidate_power bpvi_successor_bpd_valuation_product_candidate_power. ((((exists bpvi_h_bpd_valuation_product_candidate_power_factor. bpvi_h_bpd_valuation_product_candidate_power_factor + S (bpvi_factor_bpd_valuation_product_candidate_power) = S ((S (bpvi_j_bpd_valuation_product_candidate_power)) * bpvi_c_bpd_valuation_product_candidate_power)) /\ exists bpvi_q_bpd_valuation_product_candidate_power_factor. bpvi_b_bpd_valuation_product_candidate_power = bpvi_q_bpd_valuation_product_candidate_power_factor * S ((S (bpvi_j_bpd_valuation_product_candidate_power)) * bpvi_c_bpd_valuation_product_candidate_power) + (bpvi_factor_bpd_valuation_product_candidate_power))) /\ ((((exists bpvi_h_bpd_valuation_product_candidate_power_partial. bpvi_h_bpd_valuation_product_candidate_power_partial + S (bpvi_partial_bpd_valuation_product_candidate_power) = S ((S (bpvi_j_bpd_valuation_product_candidate_power)) * bpvi_v_bpd_valuation_product_candidate_power)) /\ exists bpvi_q_bpd_valuation_product_candidate_power_partial. bpvi_u_bpd_valuation_product_candidate_power = bpvi_q_bpd_valuation_product_candidate_power_partial * S ((S (bpvi_j_bpd_valuation_product_candidate_power)) * bpvi_v_bpd_valuation_product_candidate_power) + (bpvi_partial_bpd_valuation_product_candidate_power))) /\ ((((exists bpvi_h_bpd_valuation_product_candidate_power_successor. bpvi_h_bpd_valuation_product_candidate_power_successor + S (bpvi_successor_bpd_valuation_product_candidate_power) = S ((S (S bpvi_j_bpd_valuation_product_candidate_power)) * bpvi_v_bpd_valuation_product_candidate_power)) /\ exists bpvi_q_bpd_valuation_product_candidate_power_successor. bpvi_u_bpd_valuation_product_candidate_power = bpvi_q_bpd_valuation_product_candidate_power_successor * S ((S (S bpvi_j_bpd_valuation_product_candidate_power)) * bpvi_v_bpd_valuation_product_candidate_power) + (bpvi_successor_bpd_valuation_product_candidate_power))) /\ bpvi_successor_bpd_valuation_product_candidate_power = bpvi_partial_bpd_valuation_product_candidate_power * bpvi_factor_bpd_valuation_product_candidate_power)))))))) /\ exists bpvi_divisor_factor_bpd_valuation_product_candidate. a * b = bpvi_result_bpd_valuation_product_candidate * bpvi_divisor_factor_bpd_valuation_product_candidate)) -> (exists bpd_gap_bpd_valuation_product_maximal. bpd_gap_bpd_valuation_product_maximal + (bpd_candidate_bpd_valuation_product) = (g))) -> (exists bpd_gap_valuation_mul_lower. bpd_gap_valuation_mul_lower + (e + f) = (g))Proof neighborhood
Direct theorem prerequisites
BT00Q9 power_valuation_power_divides BT00QL power_divides_add_mul BT0021 mul_ne_zero BT00QG prime_power_divides_exponent_le_value BT00QA power_valuation_dominatesDirect theorem dependents
Definition-aware tactic body
Only local propositions introduced by have or suffices are compacted. Every changed line has an exact-AST conservative-expansion receipt; the kernel still receives the immutable original tactic script.
Read the argument
Proof checkpoints
This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.
Named ingredients (5)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–12
03Establish hleftL13–18
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply power valuation power divides.
- L13
have hleft : PowerDivides(p,e,a)Definitions: PowerDivides(p,e,a)Original native command in the exact edition - L14
specialize power_valuation_power_divides p - L15
specialize power_valuation_power_divides a - L16
specialize power_valuation_power_divides e - L17
apply power_valuation_power_divides - L18
exact hvaluation_a
04Establish hrightL19–24
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply power valuation power divides.
- L19
have hright : PowerDivides(p,f,b)Definitions: PowerDivides(p,f,b)Original native command in the exact edition - L20
specialize power_valuation_power_divides p - L21
specialize power_valuation_power_divides b - L22
specialize power_valuation_power_divides f - L23
apply power_valuation_power_divides - L24
exact hvaluation_b
05Establish hsumL25–34
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply power divides add mul.
- L25
have hsum : PowerDivides(p,e + f,a · b)Definitions: PowerDivides(p,e + f,a · b)Original native command in the exact edition - L26
specialize power_divides_add_mul p - L27
specialize power_divides_add_mul e - L28
specialize power_divides_add_mul f - L29
specialize power_divides_add_mul (e + f) - L30
specialize power_divides_add_mul a - L31
specialize power_divides_add_mul b - L32
apply power_divides_add_mul - L33
refl - L34
exact hleft
06Use earlier factsL35–35
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L35
exact hright
07Establish hproduct0L36–43
08Establish hsum_boundL44–53
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime power divides exponent le value.
- L44
have hsum_bound : Le(e + f,a · b)Definitions: Le(e + f,a · b)Original native command in the exact edition - L45
specialize prime_power_divides_exponent_le_value p - L46
specialize prime_power_divides_exponent_le_value (e + f) - L47
specialize prime_power_divides_exponent_le_value (a * b) - L48
apply prime_power_divides_exponent_le_value - L49
exact hp - L50
exact hproduct0 - L51
exact hsum - L52
specialize power_valuation_dominates p - L53
specialize power_valuation_dominates (a * b)
Original defined command ledger · 59 lines
- 0001
intro p - 0002
intro a - 0003
intro b - 0004
intro e - 0005
intro f - 0006
intro g - 0007
intro hp - 0008
intro ha - 0009
intro hb - 0010
intro hvaluation_a - 0011
intro hvaluation_b - 0012
intro hvaluation_product - 0013
have hleft : PowerDivides(p,e,a)Exact native replay line
have hleft : exists bpv_result_bpd_mul_lower_left. ((exists ff_b_bpd_mul_lower_left_power ff_c_bpd_mul_lower_left_power. ((forall ff_i_bpd_mul_lower_left_power_repeat. (exists ff_lt_bpd_mul_lower_left_power_repeat_bound. ff_lt_bpd_mul_lower_left_power_repeat_bound + S ff_i_bpd_mul_lower_left_power_repeat = e) -> (((exists ff_h_bpd_mul_lower_left_power_repeat_decoded. ff_h_bpd_mul_lower_left_power_repeat_decoded + S (p) = S ((S (ff_i_bpd_mul_lower_left_power_repeat)) * ff_c_bpd_mul_lower_left_power)) /\ exists ff_q_bpd_mul_lower_left_power_repeat_decoded. ff_b_bpd_mul_lower_left_power = ff_q_bpd_mul_lower_left_power_repeat_decoded * S ((S (ff_i_bpd_mul_lower_left_power_repeat)) * ff_c_bpd_mul_lower_left_power) + (p)))) /\ (exists ff_u_bpd_mul_lower_left_power_product ff_v_bpd_mul_lower_left_power_product. ((((exists ff_h_bpd_mul_lower_left_power_product_start. ff_h_bpd_mul_lower_left_power_product_start + S (1) = S ((S (0)) * ff_v_bpd_mul_lower_left_power_product)) /\ exists ff_q_bpd_mul_lower_left_power_product_start. ff_u_bpd_mul_lower_left_power_product = ff_q_bpd_mul_lower_left_power_product_start * S ((S (0)) * ff_v_bpd_mul_lower_left_power_product) + (1))) /\ ((((exists ff_h_bpd_mul_lower_left_power_product_terminal. ff_h_bpd_mul_lower_left_power_product_terminal + S (bpv_result_bpd_mul_lower_left) = S ((S (e)) * ff_v_bpd_mul_lower_left_power_product)) /\ exists ff_q_bpd_mul_lower_left_power_product_terminal. ff_u_bpd_mul_lower_left_power_product = ff_q_bpd_mul_lower_left_power_product_terminal * S ((S (e)) * ff_v_bpd_mul_lower_left_power_product) + (bpv_result_bpd_mul_lower_left))) /\ forall ff_i_bpd_mul_lower_left_power_product. (exists ff_lt_bpd_mul_lower_left_power_product_bound. ff_lt_bpd_mul_lower_left_power_product_bound + S ff_i_bpd_mul_lower_left_power_product = e) -> exists ff_p_bpd_mul_lower_left_power_product ff_r_bpd_mul_lower_left_power_product ff_s_bpd_mul_lower_left_power_product. ((((exists ff_h_bpd_mul_lower_left_power_product_factor. ff_h_bpd_mul_lower_left_power_product_factor + S (ff_p_bpd_mul_lower_left_power_product) = S ((S (ff_i_bpd_mul_lower_left_power_product)) * ff_c_bpd_mul_lower_left_power)) /\ exists ff_q_bpd_mul_lower_left_power_product_factor. ff_b_bpd_mul_lower_left_power = ff_q_bpd_mul_lower_left_power_product_factor * S ((S (ff_i_bpd_mul_lower_left_power_product)) * ff_c_bpd_mul_lower_left_power) + (ff_p_bpd_mul_lower_left_power_product))) /\ ((((exists ff_h_bpd_mul_lower_left_power_product_partial. ff_h_bpd_mul_lower_left_power_product_partial + S (ff_r_bpd_mul_lower_left_power_product) = S ((S (ff_i_bpd_mul_lower_left_power_product)) * ff_v_bpd_mul_lower_left_power_product)) /\ exists ff_q_bpd_mul_lower_left_power_product_partial. ff_u_bpd_mul_lower_left_power_product = ff_q_bpd_mul_lower_left_power_product_partial * S ((S (ff_i_bpd_mul_lower_left_power_product)) * ff_v_bpd_mul_lower_left_power_product) + (ff_r_bpd_mul_lower_left_power_product))) /\ ((((exists ff_h_bpd_mul_lower_left_power_product_successor. ff_h_bpd_mul_lower_left_power_product_successor + S (ff_s_bpd_mul_lower_left_power_product) = S ((S (S ff_i_bpd_mul_lower_left_power_product)) * ff_v_bpd_mul_lower_left_power_product)) /\ exists ff_q_bpd_mul_lower_left_power_product_successor. ff_u_bpd_mul_lower_left_power_product = ff_q_bpd_mul_lower_left_power_product_successor * S ((S (S ff_i_bpd_mul_lower_left_power_product)) * ff_v_bpd_mul_lower_left_power_product) + (ff_s_bpd_mul_lower_left_power_product))) /\ ff_s_bpd_mul_lower_left_power_product = ff_r_bpd_mul_lower_left_power_product * ff_p_bpd_mul_lower_left_power_product)))))))) /\ (exists bpv_factor_bpd_mul_lower_left_divides. a = bpv_result_bpd_mul_lower_left * bpv_factor_bpd_mul_lower_left_divides)) - 0014
specialize power_valuation_power_divides p - 0015
specialize power_valuation_power_divides a - 0016
specialize power_valuation_power_divides e - 0017
apply power_valuation_power_divides - 0018
exact hvaluation_a - 0019
have hright : PowerDivides(p,f,b)Exact native replay line
have hright : exists bpv_result_bpd_mul_lower_right. ((exists ff_b_bpd_mul_lower_right_power ff_c_bpd_mul_lower_right_power. ((forall ff_i_bpd_mul_lower_right_power_repeat. (exists ff_lt_bpd_mul_lower_right_power_repeat_bound. ff_lt_bpd_mul_lower_right_power_repeat_bound + S ff_i_bpd_mul_lower_right_power_repeat = f) -> (((exists ff_h_bpd_mul_lower_right_power_repeat_decoded. ff_h_bpd_mul_lower_right_power_repeat_decoded + S (p) = S ((S (ff_i_bpd_mul_lower_right_power_repeat)) * ff_c_bpd_mul_lower_right_power)) /\ exists ff_q_bpd_mul_lower_right_power_repeat_decoded. ff_b_bpd_mul_lower_right_power = ff_q_bpd_mul_lower_right_power_repeat_decoded * S ((S (ff_i_bpd_mul_lower_right_power_repeat)) * ff_c_bpd_mul_lower_right_power) + (p)))) /\ (exists ff_u_bpd_mul_lower_right_power_product ff_v_bpd_mul_lower_right_power_product. ((((exists ff_h_bpd_mul_lower_right_power_product_start. ff_h_bpd_mul_lower_right_power_product_start + S (1) = S ((S (0)) * ff_v_bpd_mul_lower_right_power_product)) /\ exists ff_q_bpd_mul_lower_right_power_product_start. ff_u_bpd_mul_lower_right_power_product = ff_q_bpd_mul_lower_right_power_product_start * S ((S (0)) * ff_v_bpd_mul_lower_right_power_product) + (1))) /\ ((((exists ff_h_bpd_mul_lower_right_power_product_terminal. ff_h_bpd_mul_lower_right_power_product_terminal + S (bpv_result_bpd_mul_lower_right) = S ((S (f)) * ff_v_bpd_mul_lower_right_power_product)) /\ exists ff_q_bpd_mul_lower_right_power_product_terminal. ff_u_bpd_mul_lower_right_power_product = ff_q_bpd_mul_lower_right_power_product_terminal * S ((S (f)) * ff_v_bpd_mul_lower_right_power_product) + (bpv_result_bpd_mul_lower_right))) /\ forall ff_i_bpd_mul_lower_right_power_product. (exists ff_lt_bpd_mul_lower_right_power_product_bound. ff_lt_bpd_mul_lower_right_power_product_bound + S ff_i_bpd_mul_lower_right_power_product = f) -> exists ff_p_bpd_mul_lower_right_power_product ff_r_bpd_mul_lower_right_power_product ff_s_bpd_mul_lower_right_power_product. ((((exists ff_h_bpd_mul_lower_right_power_product_factor. ff_h_bpd_mul_lower_right_power_product_factor + S (ff_p_bpd_mul_lower_right_power_product) = S ((S (ff_i_bpd_mul_lower_right_power_product)) * ff_c_bpd_mul_lower_right_power)) /\ exists ff_q_bpd_mul_lower_right_power_product_factor. ff_b_bpd_mul_lower_right_power = ff_q_bpd_mul_lower_right_power_product_factor * S ((S (ff_i_bpd_mul_lower_right_power_product)) * ff_c_bpd_mul_lower_right_power) + (ff_p_bpd_mul_lower_right_power_product))) /\ ((((exists ff_h_bpd_mul_lower_right_power_product_partial. ff_h_bpd_mul_lower_right_power_product_partial + S (ff_r_bpd_mul_lower_right_power_product) = S ((S (ff_i_bpd_mul_lower_right_power_product)) * ff_v_bpd_mul_lower_right_power_product)) /\ exists ff_q_bpd_mul_lower_right_power_product_partial. ff_u_bpd_mul_lower_right_power_product = ff_q_bpd_mul_lower_right_power_product_partial * S ((S (ff_i_bpd_mul_lower_right_power_product)) * ff_v_bpd_mul_lower_right_power_product) + (ff_r_bpd_mul_lower_right_power_product))) /\ ((((exists ff_h_bpd_mul_lower_right_power_product_successor. ff_h_bpd_mul_lower_right_power_product_successor + S (ff_s_bpd_mul_lower_right_power_product) = S ((S (S ff_i_bpd_mul_lower_right_power_product)) * ff_v_bpd_mul_lower_right_power_product)) /\ exists ff_q_bpd_mul_lower_right_power_product_successor. ff_u_bpd_mul_lower_right_power_product = ff_q_bpd_mul_lower_right_power_product_successor * S ((S (S ff_i_bpd_mul_lower_right_power_product)) * ff_v_bpd_mul_lower_right_power_product) + (ff_s_bpd_mul_lower_right_power_product))) /\ ff_s_bpd_mul_lower_right_power_product = ff_r_bpd_mul_lower_right_power_product * ff_p_bpd_mul_lower_right_power_product)))))))) /\ (exists bpv_factor_bpd_mul_lower_right_divides. b = bpv_result_bpd_mul_lower_right * bpv_factor_bpd_mul_lower_right_divides)) - 0020
specialize power_valuation_power_divides p - 0021
specialize power_valuation_power_divides b - 0022
specialize power_valuation_power_divides f - 0023
apply power_valuation_power_divides - 0024
exact hvaluation_b - 0025
have hsum : PowerDivides(p,e + f,a · b)Exact native replay line
have hsum : exists bpvi_result_bpd_mul_lower_sum. ((exists bpvi_b_bpd_mul_lower_sum_power bpvi_c_bpd_mul_lower_sum_power. ((forall bpvi_i_bpd_mul_lower_sum_power. (exists bpvi_repeat_gap_bpd_mul_lower_sum_power. bpvi_repeat_gap_bpd_mul_lower_sum_power + S bpvi_i_bpd_mul_lower_sum_power = e + f) -> (((exists bpvi_h_bpd_mul_lower_sum_power_repeat. bpvi_h_bpd_mul_lower_sum_power_repeat + S (p) = S ((S (bpvi_i_bpd_mul_lower_sum_power)) * bpvi_c_bpd_mul_lower_sum_power)) /\ exists bpvi_q_bpd_mul_lower_sum_power_repeat. bpvi_b_bpd_mul_lower_sum_power = bpvi_q_bpd_mul_lower_sum_power_repeat * S ((S (bpvi_i_bpd_mul_lower_sum_power)) * bpvi_c_bpd_mul_lower_sum_power) + (p)))) /\ (exists bpvi_u_bpd_mul_lower_sum_power bpvi_v_bpd_mul_lower_sum_power. ((((exists bpvi_h_bpd_mul_lower_sum_power_start. bpvi_h_bpd_mul_lower_sum_power_start + S (1) = S ((S (0)) * bpvi_v_bpd_mul_lower_sum_power)) /\ exists bpvi_q_bpd_mul_lower_sum_power_start. bpvi_u_bpd_mul_lower_sum_power = bpvi_q_bpd_mul_lower_sum_power_start * S ((S (0)) * bpvi_v_bpd_mul_lower_sum_power) + (1))) /\ ((((exists bpvi_h_bpd_mul_lower_sum_power_terminal. bpvi_h_bpd_mul_lower_sum_power_terminal + S (bpvi_result_bpd_mul_lower_sum) = S ((S (e + f)) * bpvi_v_bpd_mul_lower_sum_power)) /\ exists bpvi_q_bpd_mul_lower_sum_power_terminal. bpvi_u_bpd_mul_lower_sum_power = bpvi_q_bpd_mul_lower_sum_power_terminal * S ((S (e + f)) * bpvi_v_bpd_mul_lower_sum_power) + (bpvi_result_bpd_mul_lower_sum))) /\ forall bpvi_j_bpd_mul_lower_sum_power. (exists bpvi_product_gap_bpd_mul_lower_sum_power. bpvi_product_gap_bpd_mul_lower_sum_power + S bpvi_j_bpd_mul_lower_sum_power = e + f) -> exists bpvi_factor_bpd_mul_lower_sum_power bpvi_partial_bpd_mul_lower_sum_power bpvi_successor_bpd_mul_lower_sum_power. ((((exists bpvi_h_bpd_mul_lower_sum_power_factor. bpvi_h_bpd_mul_lower_sum_power_factor + S (bpvi_factor_bpd_mul_lower_sum_power) = S ((S (bpvi_j_bpd_mul_lower_sum_power)) * bpvi_c_bpd_mul_lower_sum_power)) /\ exists bpvi_q_bpd_mul_lower_sum_power_factor. bpvi_b_bpd_mul_lower_sum_power = bpvi_q_bpd_mul_lower_sum_power_factor * S ((S (bpvi_j_bpd_mul_lower_sum_power)) * bpvi_c_bpd_mul_lower_sum_power) + (bpvi_factor_bpd_mul_lower_sum_power))) /\ ((((exists bpvi_h_bpd_mul_lower_sum_power_partial. bpvi_h_bpd_mul_lower_sum_power_partial + S (bpvi_partial_bpd_mul_lower_sum_power) = S ((S (bpvi_j_bpd_mul_lower_sum_power)) * bpvi_v_bpd_mul_lower_sum_power)) /\ exists bpvi_q_bpd_mul_lower_sum_power_partial. bpvi_u_bpd_mul_lower_sum_power = bpvi_q_bpd_mul_lower_sum_power_partial * S ((S (bpvi_j_bpd_mul_lower_sum_power)) * bpvi_v_bpd_mul_lower_sum_power) + (bpvi_partial_bpd_mul_lower_sum_power))) /\ ((((exists bpvi_h_bpd_mul_lower_sum_power_successor. bpvi_h_bpd_mul_lower_sum_power_successor + S (bpvi_successor_bpd_mul_lower_sum_power) = S ((S (S bpvi_j_bpd_mul_lower_sum_power)) * bpvi_v_bpd_mul_lower_sum_power)) /\ exists bpvi_q_bpd_mul_lower_sum_power_successor. bpvi_u_bpd_mul_lower_sum_power = bpvi_q_bpd_mul_lower_sum_power_successor * S ((S (S bpvi_j_bpd_mul_lower_sum_power)) * bpvi_v_bpd_mul_lower_sum_power) + (bpvi_successor_bpd_mul_lower_sum_power))) /\ bpvi_successor_bpd_mul_lower_sum_power = bpvi_partial_bpd_mul_lower_sum_power * bpvi_factor_bpd_mul_lower_sum_power)))))))) /\ exists bpvi_divisor_factor_bpd_mul_lower_sum. a * b = bpvi_result_bpd_mul_lower_sum * bpvi_divisor_factor_bpd_mul_lower_sum) - 0026
specialize power_divides_add_mul p - 0027
specialize power_divides_add_mul e - 0028
specialize power_divides_add_mul f - 0029
specialize power_divides_add_mul (e + f) - 0030
specialize power_divides_add_mul a - 0031
specialize power_divides_add_mul b - 0032
apply power_divides_add_mul - 0033
refl - 0034
exact hleft - 0035
exact hright - 0036
have hproduct0 : ~(a * b = 0) - 0037
intro hproductzero - 0038
specialize mul_ne_zero a - 0039
specialize mul_ne_zero b - 0040
apply mul_ne_zero - 0041
exact ha - 0042
exact hb - 0043
exact hproductzero - 0044
have hsum_bound : Le(e + f,a · b)Exact native replay line
have hsum_bound : exists k. k + (e + f) = a * b - 0045
specialize prime_power_divides_exponent_le_value p - 0046
specialize prime_power_divides_exponent_le_value (e + f) - 0047
specialize prime_power_divides_exponent_le_value (a * b) - 0048
apply prime_power_divides_exponent_le_value - 0049
exact hp - 0050
exact hproduct0 - 0051
exact hsum - 0052
specialize power_valuation_dominates p - 0053
specialize power_valuation_dominates (a * b) - 0054
specialize power_valuation_dominates g - 0055
specialize power_valuation_dominates (e + f) - 0056
apply power_valuation_dominates - 0057
exact hvaluation_product - 0058
exact hsum_bound - 0059
exact hsum