BT00QR

power_valuation_mul_lower

Alpha body-checked ยท checked-use disabled

The valuation of a nonzero product is at least the sum of factor valuations.

Exact expanded 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))

Structural proof guide

The valuation of a nonzero product is at least the sum of factor valuations.

Direct prerequisites: power_valuation_power_divides, power_divides_add_mul, mul_ne_zero, prime_power_divides_exponent_le_value, power_valuation_dominates. The authored body proceeds by intermediate claims (5).

Proof neighborhood

Direct dependencies

Direct dependents

Formal native tactic body

Dependencies are hypotheses of this body receipt. The focused endpoint audits separately check the complete empty-context certificates.

  1. 0001intro p
  2. 0002intro a
  3. 0003intro b
  4. 0004intro e
  5. 0005intro f
  6. 0006intro g
  7. 0007intro hp
  8. 0008intro ha
  9. 0009intro hb
  10. 0010intro hvaluation_a
  11. 0011intro hvaluation_b
  12. 0012intro hvaluation_product
  13. 0013have 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))
  14. 0014specialize power_valuation_power_divides p
  15. 0015specialize power_valuation_power_divides a
  16. 0016specialize power_valuation_power_divides e
  17. 0017apply power_valuation_power_divides
  18. 0018exact hvaluation_a
  19. 0019have 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))
  20. 0020specialize power_valuation_power_divides p
  21. 0021specialize power_valuation_power_divides b
  22. 0022specialize power_valuation_power_divides f
  23. 0023apply power_valuation_power_divides
  24. 0024exact hvaluation_b
  25. 0025have 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)
  26. 0026specialize power_divides_add_mul p
  27. 0027specialize power_divides_add_mul e
  28. 0028specialize power_divides_add_mul f
  29. 0029specialize power_divides_add_mul (e + f)
  30. 0030specialize power_divides_add_mul a
  31. 0031specialize power_divides_add_mul b
  32. 0032apply power_divides_add_mul
  33. 0033refl
  34. 0034exact hleft
  35. 0035exact hright
  36. 0036have hproduct0 : ~(a * b = 0)
  37. 0037intro hproductzero
  38. 0038specialize mul_ne_zero a
  39. 0039specialize mul_ne_zero b
  40. 0040apply mul_ne_zero
  41. 0041exact ha
  42. 0042exact hb
  43. 0043exact hproductzero
  44. 0044have hsum_bound : exists k. k + (e + f) = a * b
  45. 0045specialize prime_power_divides_exponent_le_value p
  46. 0046specialize prime_power_divides_exponent_le_value (e + f)
  47. 0047specialize prime_power_divides_exponent_le_value (a * b)
  48. 0048apply prime_power_divides_exponent_le_value
  49. 0049exact hp
  50. 0050exact hproduct0
  51. 0051exact hsum
  52. 0052specialize power_valuation_dominates p
  53. 0053specialize power_valuation_dominates (a * b)
  54. 0054specialize power_valuation_dominates g
  55. 0055specialize power_valuation_dominates (e + f)
  56. 0056apply power_valuation_dominates
  57. 0057exact hvaluation_product
  58. 0058exact hsum_bound
  59. 0059exact hsum