BT00QQ

power_valuation_mul_successor_not_divides

Alpha body-checked ยท checked-use disabled

The product of exact prime-power valuations has no next power divisor.

Exact expanded PA statement

forall p a b e f. ((~(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 bpvi_result_valuation_mul_successor. ((exists bpvi_b_valuation_mul_successor_power bpvi_c_valuation_mul_successor_power. ((forall bpvi_i_valuation_mul_successor_power. (exists bpvi_repeat_gap_valuation_mul_successor_power. bpvi_repeat_gap_valuation_mul_successor_power + S bpvi_i_valuation_mul_successor_power = S (e + f)) -> (((exists bpvi_h_valuation_mul_successor_power_repeat. bpvi_h_valuation_mul_successor_power_repeat + S (p) = S ((S (bpvi_i_valuation_mul_successor_power)) * bpvi_c_valuation_mul_successor_power)) /\ exists bpvi_q_valuation_mul_successor_power_repeat. bpvi_b_valuation_mul_successor_power = bpvi_q_valuation_mul_successor_power_repeat * S ((S (bpvi_i_valuation_mul_successor_power)) * bpvi_c_valuation_mul_successor_power) + (p)))) /\ (exists bpvi_u_valuation_mul_successor_power bpvi_v_valuation_mul_successor_power. ((((exists bpvi_h_valuation_mul_successor_power_start. bpvi_h_valuation_mul_successor_power_start + S (1) = S ((S (0)) * bpvi_v_valuation_mul_successor_power)) /\ exists bpvi_q_valuation_mul_successor_power_start. bpvi_u_valuation_mul_successor_power = bpvi_q_valuation_mul_successor_power_start * S ((S (0)) * bpvi_v_valuation_mul_successor_power) + (1))) /\ ((((exists bpvi_h_valuation_mul_successor_power_terminal. bpvi_h_valuation_mul_successor_power_terminal + S (bpvi_result_valuation_mul_successor) = S ((S (S (e + f))) * bpvi_v_valuation_mul_successor_power)) /\ exists bpvi_q_valuation_mul_successor_power_terminal. bpvi_u_valuation_mul_successor_power = bpvi_q_valuation_mul_successor_power_terminal * S ((S (S (e + f))) * bpvi_v_valuation_mul_successor_power) + (bpvi_result_valuation_mul_successor))) /\ forall bpvi_j_valuation_mul_successor_power. (exists bpvi_product_gap_valuation_mul_successor_power. bpvi_product_gap_valuation_mul_successor_power + S bpvi_j_valuation_mul_successor_power = S (e + f)) -> exists bpvi_factor_valuation_mul_successor_power bpvi_partial_valuation_mul_successor_power bpvi_successor_valuation_mul_successor_power. ((((exists bpvi_h_valuation_mul_successor_power_factor. bpvi_h_valuation_mul_successor_power_factor + S (bpvi_factor_valuation_mul_successor_power) = S ((S (bpvi_j_valuation_mul_successor_power)) * bpvi_c_valuation_mul_successor_power)) /\ exists bpvi_q_valuation_mul_successor_power_factor. bpvi_b_valuation_mul_successor_power = bpvi_q_valuation_mul_successor_power_factor * S ((S (bpvi_j_valuation_mul_successor_power)) * bpvi_c_valuation_mul_successor_power) + (bpvi_factor_valuation_mul_successor_power))) /\ ((((exists bpvi_h_valuation_mul_successor_power_partial. bpvi_h_valuation_mul_successor_power_partial + S (bpvi_partial_valuation_mul_successor_power) = S ((S (bpvi_j_valuation_mul_successor_power)) * bpvi_v_valuation_mul_successor_power)) /\ exists bpvi_q_valuation_mul_successor_power_partial. bpvi_u_valuation_mul_successor_power = bpvi_q_valuation_mul_successor_power_partial * S ((S (bpvi_j_valuation_mul_successor_power)) * bpvi_v_valuation_mul_successor_power) + (bpvi_partial_valuation_mul_successor_power))) /\ ((((exists bpvi_h_valuation_mul_successor_power_successor. bpvi_h_valuation_mul_successor_power_successor + S (bpvi_successor_valuation_mul_successor_power) = S ((S (S bpvi_j_valuation_mul_successor_power)) * bpvi_v_valuation_mul_successor_power)) /\ exists bpvi_q_valuation_mul_successor_power_successor. bpvi_u_valuation_mul_successor_power = bpvi_q_valuation_mul_successor_power_successor * S ((S (S bpvi_j_valuation_mul_successor_power)) * bpvi_v_valuation_mul_successor_power) + (bpvi_successor_valuation_mul_successor_power))) /\ bpvi_successor_valuation_mul_successor_power = bpvi_partial_valuation_mul_successor_power * bpvi_factor_valuation_mul_successor_power)))))))) /\ exists bpvi_divisor_factor_valuation_mul_successor. a * b = bpvi_result_valuation_mul_successor * bpvi_divisor_factor_valuation_mul_successor))

Structural proof guide

The product of exact prime-power valuations has no next power divisor.

Direct prerequisites: power_valuation_exact_cofactor, pow_exists, pow_add, mul_shuffle_four, prime_nondivisor_mul, prime_power_successor_cancel_cofactor. The authored body proceeds by case analysis (11), intermediate claims (6).

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 hp
  7. 0007intro ha
  8. 0008intro hb
  9. 0009intro hvaluation_a
  10. 0010intro hvaluation_b
  11. 0011have hleft : exists bpd_result_bpd_mul_left_exact bpd_cofactor_bpd_mul_left_exact. ((exists ff_b_bpd_mul_left_exact_power ff_c_bpd_mul_left_exact_power. ((forall ff_i_bpd_mul_left_exact_power_repeat. (exists ff_lt_bpd_mul_left_exact_power_repeat_bound. ff_lt_bpd_mul_left_exact_power_repeat_bound + S ff_i_bpd_mul_left_exact_power_repeat = e) -> (((exists ff_h_bpd_mul_left_exact_power_repeat_decoded. ff_h_bpd_mul_left_exact_power_repeat_decoded + S (p) = S ((S (ff_i_bpd_mul_left_exact_power_repeat)) * ff_c_bpd_mul_left_exact_power)) /\ exists ff_q_bpd_mul_left_exact_power_repeat_decoded. ff_b_bpd_mul_left_exact_power = ff_q_bpd_mul_left_exact_power_repeat_decoded * S ((S (ff_i_bpd_mul_left_exact_power_repeat)) * ff_c_bpd_mul_left_exact_power) + (p)))) /\ (exists ff_u_bpd_mul_left_exact_power_product ff_v_bpd_mul_left_exact_power_product. ((((exists ff_h_bpd_mul_left_exact_power_product_start. ff_h_bpd_mul_left_exact_power_product_start + S (1) = S ((S (0)) * ff_v_bpd_mul_left_exact_power_product)) /\ exists ff_q_bpd_mul_left_exact_power_product_start. ff_u_bpd_mul_left_exact_power_product = ff_q_bpd_mul_left_exact_power_product_start * S ((S (0)) * ff_v_bpd_mul_left_exact_power_product) + (1))) /\ ((((exists ff_h_bpd_mul_left_exact_power_product_terminal. ff_h_bpd_mul_left_exact_power_product_terminal + S (bpd_result_bpd_mul_left_exact) = S ((S (e)) * ff_v_bpd_mul_left_exact_power_product)) /\ exists ff_q_bpd_mul_left_exact_power_product_terminal. ff_u_bpd_mul_left_exact_power_product = ff_q_bpd_mul_left_exact_power_product_terminal * S ((S (e)) * ff_v_bpd_mul_left_exact_power_product) + (bpd_result_bpd_mul_left_exact))) /\ forall ff_i_bpd_mul_left_exact_power_product. (exists ff_lt_bpd_mul_left_exact_power_product_bound. ff_lt_bpd_mul_left_exact_power_product_bound + S ff_i_bpd_mul_left_exact_power_product = e) -> exists ff_p_bpd_mul_left_exact_power_product ff_r_bpd_mul_left_exact_power_product ff_s_bpd_mul_left_exact_power_product. ((((exists ff_h_bpd_mul_left_exact_power_product_factor. ff_h_bpd_mul_left_exact_power_product_factor + S (ff_p_bpd_mul_left_exact_power_product) = S ((S (ff_i_bpd_mul_left_exact_power_product)) * ff_c_bpd_mul_left_exact_power)) /\ exists ff_q_bpd_mul_left_exact_power_product_factor. ff_b_bpd_mul_left_exact_power = ff_q_bpd_mul_left_exact_power_product_factor * S ((S (ff_i_bpd_mul_left_exact_power_product)) * ff_c_bpd_mul_left_exact_power) + (ff_p_bpd_mul_left_exact_power_product))) /\ ((((exists ff_h_bpd_mul_left_exact_power_product_partial. ff_h_bpd_mul_left_exact_power_product_partial + S (ff_r_bpd_mul_left_exact_power_product) = S ((S (ff_i_bpd_mul_left_exact_power_product)) * ff_v_bpd_mul_left_exact_power_product)) /\ exists ff_q_bpd_mul_left_exact_power_product_partial. ff_u_bpd_mul_left_exact_power_product = ff_q_bpd_mul_left_exact_power_product_partial * S ((S (ff_i_bpd_mul_left_exact_power_product)) * ff_v_bpd_mul_left_exact_power_product) + (ff_r_bpd_mul_left_exact_power_product))) /\ ((((exists ff_h_bpd_mul_left_exact_power_product_successor. ff_h_bpd_mul_left_exact_power_product_successor + S (ff_s_bpd_mul_left_exact_power_product) = S ((S (S ff_i_bpd_mul_left_exact_power_product)) * ff_v_bpd_mul_left_exact_power_product)) /\ exists ff_q_bpd_mul_left_exact_power_product_successor. ff_u_bpd_mul_left_exact_power_product = ff_q_bpd_mul_left_exact_power_product_successor * S ((S (S ff_i_bpd_mul_left_exact_power_product)) * ff_v_bpd_mul_left_exact_power_product) + (ff_s_bpd_mul_left_exact_power_product))) /\ ff_s_bpd_mul_left_exact_power_product = ff_r_bpd_mul_left_exact_power_product * ff_p_bpd_mul_left_exact_power_product)))))))) /\ ((a = bpd_result_bpd_mul_left_exact * bpd_cofactor_bpd_mul_left_exact) /\ ((~(bpd_cofactor_bpd_mul_left_exact = 0)) /\ (~(exists bpd_factor_bpd_mul_left_exact_prime. bpd_cofactor_bpd_mul_left_exact = (p) * bpd_factor_bpd_mul_left_exact_prime)))))
  12. 0012specialize power_valuation_exact_cofactor p
  13. 0013specialize power_valuation_exact_cofactor a
  14. 0014specialize power_valuation_exact_cofactor e
  15. 0015apply power_valuation_exact_cofactor
  16. 0016exact hp
  17. 0017exact ha
  18. 0018exact hvaluation_a
  19. 0019cases hleft
  20. 0020cases hleft_witness
  21. 0021cases hleft_witness_witness
  22. 0022cases hleft_witness_witness_right
  23. 0023cases hleft_witness_witness_right_right
  24. 0024have hright : exists bpd_result_bpd_mul_right_exact bpd_cofactor_bpd_mul_right_exact. ((exists ff_b_bpd_mul_right_exact_power ff_c_bpd_mul_right_exact_power. ((forall ff_i_bpd_mul_right_exact_power_repeat. (exists ff_lt_bpd_mul_right_exact_power_repeat_bound. ff_lt_bpd_mul_right_exact_power_repeat_bound + S ff_i_bpd_mul_right_exact_power_repeat = f) -> (((exists ff_h_bpd_mul_right_exact_power_repeat_decoded. ff_h_bpd_mul_right_exact_power_repeat_decoded + S (p) = S ((S (ff_i_bpd_mul_right_exact_power_repeat)) * ff_c_bpd_mul_right_exact_power)) /\ exists ff_q_bpd_mul_right_exact_power_repeat_decoded. ff_b_bpd_mul_right_exact_power = ff_q_bpd_mul_right_exact_power_repeat_decoded * S ((S (ff_i_bpd_mul_right_exact_power_repeat)) * ff_c_bpd_mul_right_exact_power) + (p)))) /\ (exists ff_u_bpd_mul_right_exact_power_product ff_v_bpd_mul_right_exact_power_product. ((((exists ff_h_bpd_mul_right_exact_power_product_start. ff_h_bpd_mul_right_exact_power_product_start + S (1) = S ((S (0)) * ff_v_bpd_mul_right_exact_power_product)) /\ exists ff_q_bpd_mul_right_exact_power_product_start. ff_u_bpd_mul_right_exact_power_product = ff_q_bpd_mul_right_exact_power_product_start * S ((S (0)) * ff_v_bpd_mul_right_exact_power_product) + (1))) /\ ((((exists ff_h_bpd_mul_right_exact_power_product_terminal. ff_h_bpd_mul_right_exact_power_product_terminal + S (bpd_result_bpd_mul_right_exact) = S ((S (f)) * ff_v_bpd_mul_right_exact_power_product)) /\ exists ff_q_bpd_mul_right_exact_power_product_terminal. ff_u_bpd_mul_right_exact_power_product = ff_q_bpd_mul_right_exact_power_product_terminal * S ((S (f)) * ff_v_bpd_mul_right_exact_power_product) + (bpd_result_bpd_mul_right_exact))) /\ forall ff_i_bpd_mul_right_exact_power_product. (exists ff_lt_bpd_mul_right_exact_power_product_bound. ff_lt_bpd_mul_right_exact_power_product_bound + S ff_i_bpd_mul_right_exact_power_product = f) -> exists ff_p_bpd_mul_right_exact_power_product ff_r_bpd_mul_right_exact_power_product ff_s_bpd_mul_right_exact_power_product. ((((exists ff_h_bpd_mul_right_exact_power_product_factor. ff_h_bpd_mul_right_exact_power_product_factor + S (ff_p_bpd_mul_right_exact_power_product) = S ((S (ff_i_bpd_mul_right_exact_power_product)) * ff_c_bpd_mul_right_exact_power)) /\ exists ff_q_bpd_mul_right_exact_power_product_factor. ff_b_bpd_mul_right_exact_power = ff_q_bpd_mul_right_exact_power_product_factor * S ((S (ff_i_bpd_mul_right_exact_power_product)) * ff_c_bpd_mul_right_exact_power) + (ff_p_bpd_mul_right_exact_power_product))) /\ ((((exists ff_h_bpd_mul_right_exact_power_product_partial. ff_h_bpd_mul_right_exact_power_product_partial + S (ff_r_bpd_mul_right_exact_power_product) = S ((S (ff_i_bpd_mul_right_exact_power_product)) * ff_v_bpd_mul_right_exact_power_product)) /\ exists ff_q_bpd_mul_right_exact_power_product_partial. ff_u_bpd_mul_right_exact_power_product = ff_q_bpd_mul_right_exact_power_product_partial * S ((S (ff_i_bpd_mul_right_exact_power_product)) * ff_v_bpd_mul_right_exact_power_product) + (ff_r_bpd_mul_right_exact_power_product))) /\ ((((exists ff_h_bpd_mul_right_exact_power_product_successor. ff_h_bpd_mul_right_exact_power_product_successor + S (ff_s_bpd_mul_right_exact_power_product) = S ((S (S ff_i_bpd_mul_right_exact_power_product)) * ff_v_bpd_mul_right_exact_power_product)) /\ exists ff_q_bpd_mul_right_exact_power_product_successor. ff_u_bpd_mul_right_exact_power_product = ff_q_bpd_mul_right_exact_power_product_successor * S ((S (S ff_i_bpd_mul_right_exact_power_product)) * ff_v_bpd_mul_right_exact_power_product) + (ff_s_bpd_mul_right_exact_power_product))) /\ ff_s_bpd_mul_right_exact_power_product = ff_r_bpd_mul_right_exact_power_product * ff_p_bpd_mul_right_exact_power_product)))))))) /\ ((b = bpd_result_bpd_mul_right_exact * bpd_cofactor_bpd_mul_right_exact) /\ ((~(bpd_cofactor_bpd_mul_right_exact = 0)) /\ (~(exists bpd_factor_bpd_mul_right_exact_prime. bpd_cofactor_bpd_mul_right_exact = (p) * bpd_factor_bpd_mul_right_exact_prime)))))
  25. 0025specialize power_valuation_exact_cofactor p
  26. 0026specialize power_valuation_exact_cofactor b
  27. 0027specialize power_valuation_exact_cofactor f
  28. 0028apply power_valuation_exact_cofactor
  29. 0029exact hp
  30. 0030exact hb
  31. 0031exact hvaluation_b
  32. 0032cases hright
  33. 0033cases hright_witness
  34. 0034cases hright_witness_witness
  35. 0035cases hright_witness_witness_right
  36. 0036cases hright_witness_witness_right_right
  37. 0037have hsum_power : exists t. (exists bpvi_b_bpd_mul_sum_power bpvi_c_bpd_mul_sum_power. ((forall bpvi_i_bpd_mul_sum_power. (exists bpvi_repeat_gap_bpd_mul_sum_power. bpvi_repeat_gap_bpd_mul_sum_power + S bpvi_i_bpd_mul_sum_power = e + f) -> (((exists bpvi_h_bpd_mul_sum_power_repeat. bpvi_h_bpd_mul_sum_power_repeat + S (p) = S ((S (bpvi_i_bpd_mul_sum_power)) * bpvi_c_bpd_mul_sum_power)) /\ exists bpvi_q_bpd_mul_sum_power_repeat. bpvi_b_bpd_mul_sum_power = bpvi_q_bpd_mul_sum_power_repeat * S ((S (bpvi_i_bpd_mul_sum_power)) * bpvi_c_bpd_mul_sum_power) + (p)))) /\ (exists bpvi_u_bpd_mul_sum_power bpvi_v_bpd_mul_sum_power. ((((exists bpvi_h_bpd_mul_sum_power_start. bpvi_h_bpd_mul_sum_power_start + S (1) = S ((S (0)) * bpvi_v_bpd_mul_sum_power)) /\ exists bpvi_q_bpd_mul_sum_power_start. bpvi_u_bpd_mul_sum_power = bpvi_q_bpd_mul_sum_power_start * S ((S (0)) * bpvi_v_bpd_mul_sum_power) + (1))) /\ ((((exists bpvi_h_bpd_mul_sum_power_terminal. bpvi_h_bpd_mul_sum_power_terminal + S (t) = S ((S (e + f)) * bpvi_v_bpd_mul_sum_power)) /\ exists bpvi_q_bpd_mul_sum_power_terminal. bpvi_u_bpd_mul_sum_power = bpvi_q_bpd_mul_sum_power_terminal * S ((S (e + f)) * bpvi_v_bpd_mul_sum_power) + (t))) /\ forall bpvi_j_bpd_mul_sum_power. (exists bpvi_product_gap_bpd_mul_sum_power. bpvi_product_gap_bpd_mul_sum_power + S bpvi_j_bpd_mul_sum_power = e + f) -> exists bpvi_factor_bpd_mul_sum_power bpvi_partial_bpd_mul_sum_power bpvi_successor_bpd_mul_sum_power. ((((exists bpvi_h_bpd_mul_sum_power_factor. bpvi_h_bpd_mul_sum_power_factor + S (bpvi_factor_bpd_mul_sum_power) = S ((S (bpvi_j_bpd_mul_sum_power)) * bpvi_c_bpd_mul_sum_power)) /\ exists bpvi_q_bpd_mul_sum_power_factor. bpvi_b_bpd_mul_sum_power = bpvi_q_bpd_mul_sum_power_factor * S ((S (bpvi_j_bpd_mul_sum_power)) * bpvi_c_bpd_mul_sum_power) + (bpvi_factor_bpd_mul_sum_power))) /\ ((((exists bpvi_h_bpd_mul_sum_power_partial. bpvi_h_bpd_mul_sum_power_partial + S (bpvi_partial_bpd_mul_sum_power) = S ((S (bpvi_j_bpd_mul_sum_power)) * bpvi_v_bpd_mul_sum_power)) /\ exists bpvi_q_bpd_mul_sum_power_partial. bpvi_u_bpd_mul_sum_power = bpvi_q_bpd_mul_sum_power_partial * S ((S (bpvi_j_bpd_mul_sum_power)) * bpvi_v_bpd_mul_sum_power) + (bpvi_partial_bpd_mul_sum_power))) /\ ((((exists bpvi_h_bpd_mul_sum_power_successor. bpvi_h_bpd_mul_sum_power_successor + S (bpvi_successor_bpd_mul_sum_power) = S ((S (S bpvi_j_bpd_mul_sum_power)) * bpvi_v_bpd_mul_sum_power)) /\ exists bpvi_q_bpd_mul_sum_power_successor. bpvi_u_bpd_mul_sum_power = bpvi_q_bpd_mul_sum_power_successor * S ((S (S bpvi_j_bpd_mul_sum_power)) * bpvi_v_bpd_mul_sum_power) + (bpvi_successor_bpd_mul_sum_power))) /\ bpvi_successor_bpd_mul_sum_power = bpvi_partial_bpd_mul_sum_power * bpvi_factor_bpd_mul_sum_power))))))))
  38. 0038specialize pow_exists p
  39. 0039specialize pow_exists (e + f)
  40. 0040exact pow_exists
  41. 0041cases hsum_power
  42. 0042have hpower_product : x4 = x * x2
  43. 0043specialize pow_add p
  44. 0044specialize pow_add e
  45. 0045specialize pow_add f
  46. 0046specialize pow_add (e + f)
  47. 0047specialize pow_add x
  48. 0048specialize pow_add x2
  49. 0049specialize pow_add x4
  50. 0050apply pow_add
  51. 0051refl
  52. 0052exact hleft_witness_witness_left
  53. 0053exact hright_witness_witness_left
  54. 0054exact hsum_power_witness
  55. 0055have hproduct_eq : a * b = x4 * (x1 * x3)
  56. 0056trans (x * x1) * (x2 * x3)
  57. 0057congr
  58. 0058exact hleft_witness_witness_right_left
  59. 0059exact hright_witness_witness_right_left
  60. 0060trans (x * x2) * (x1 * x3)
  61. 0061apply mul_shuffle_four
  62. 0062congr
  63. 0063symm
  64. 0064exact hpower_product
  65. 0065refl
  66. 0066have hcofactor_nondiv : ~(exists u. x1 * x3 = p * u)
  67. 0067intro hcofactor_div
  68. 0068specialize prime_nondivisor_mul p
  69. 0069specialize prime_nondivisor_mul x1
  70. 0070specialize prime_nondivisor_mul x3
  71. 0071apply prime_nondivisor_mul
  72. 0072exact hp
  73. 0073exact hleft_witness_witness_right_right_right
  74. 0074exact hright_witness_witness_right_right_right
  75. 0075exact hcofactor_div
  76. 0076intro hsuccessor
  77. 0077apply hcofactor_nondiv
  78. 0078specialize prime_power_successor_cancel_cofactor p
  79. 0079specialize prime_power_successor_cancel_cofactor (e + f)
  80. 0080specialize prime_power_successor_cancel_cofactor (a * b)
  81. 0081specialize prime_power_successor_cancel_cofactor x4
  82. 0082specialize prime_power_successor_cancel_cofactor (x1 * x3)
  83. 0083apply prime_power_successor_cancel_cofactor
  84. 0084exact hp
  85. 0085exact hsum_power_witness
  86. 0086exact hproduct_eq
  87. 0087exact hsuccessor