BT0102

prime_contribution_cofactor_prime_contradiction

Alpha body-checked ยท checked-use disabled

A prime divisor of the remaining cofactor contradicts maximality.

Exact expanded PA statement

forall n m z q p. ~(n = 0) -> (forall bpr_support_prime_bpccpc_support. ((~(bpr_support_prime_bpccpc_support = 1) /\ forall bpr_left_bpccpc_support_prime bpr_right_bpccpc_support_prime. bpr_support_prime_bpccpc_support = bpr_left_bpccpc_support_prime * bpr_right_bpccpc_support_prime -> bpr_left_bpccpc_support_prime = 1 \/ bpr_right_bpccpc_support_prime = 1)) -> (exists bpr_divides_quotient_bpccpc_support_divides. n = (bpr_support_prime_bpccpc_support) * bpr_divides_quotient_bpccpc_support_divides) -> (exists bpr_le_gap_bpccpc_support_bound. bpr_le_gap_bpccpc_support_bound + (bpr_support_prime_bpccpc_support) = (m))) -> (exists bpr_product_code_bpccpc_product bpr_product_scale_bpccpc_product. ((forall bpr_prefix_index_bpccpc_product_prefix. (exists bpr_gap_bpccpc_product_prefix_bound. bpr_gap_bpccpc_product_prefix_bound + S (bpr_prefix_index_bpccpc_product_prefix) = m) -> exists bpr_prefix_value_bpccpc_product_prefix. ((((exists bpr_height_bpccpc_product_prefix_decoded. bpr_height_bpccpc_product_prefix_decoded + S (bpr_prefix_value_bpccpc_product_prefix) = S ((S (bpr_prefix_index_bpccpc_product_prefix)) * bpr_product_scale_bpccpc_product)) /\ exists bpr_quotient_bpccpc_product_prefix_decoded. bpr_product_code_bpccpc_product = bpr_quotient_bpccpc_product_prefix_decoded * S ((S (bpr_prefix_index_bpccpc_product_prefix)) * bpr_product_scale_bpccpc_product) + (bpr_prefix_value_bpccpc_product_prefix))) /\ (((((~(S (bpr_prefix_index_bpccpc_product_prefix) = 1) /\ forall bpr_left_bpccpc_product_prefix_choice_prime bpr_right_bpccpc_product_prefix_choice_prime. S (bpr_prefix_index_bpccpc_product_prefix) = bpr_left_bpccpc_product_prefix_choice_prime * bpr_right_bpccpc_product_prefix_choice_prime -> bpr_left_bpccpc_product_prefix_choice_prime = 1 \/ bpr_right_bpccpc_product_prefix_choice_prime = 1)) /\ exists bpr_choice_exponent_bpccpc_product_prefix_choice. ((((exists bpr_le_gap_bpccpc_product_prefix_choice_valuation_selected_bound. bpr_le_gap_bpccpc_product_prefix_choice_valuation_selected_bound + (bpr_choice_exponent_bpccpc_product_prefix_choice) = (n)) /\ (exists bpr_power_value_bpccpc_product_prefix_choice_valuation_selected. ((exists bpr_power_code_bpccpc_product_prefix_choice_valuation_selected_power bpr_power_scale_bpccpc_product_prefix_choice_valuation_selected_power. ((forall bpr_power_index_bpccpc_product_prefix_choice_valuation_selected_power. (exists bpr_gap_bpccpc_product_prefix_choice_valuation_selected_power_repeat_bound. bpr_gap_bpccpc_product_prefix_choice_valuation_selected_power_repeat_bound + S (bpr_power_index_bpccpc_product_prefix_choice_valuation_selected_power) = bpr_choice_exponent_bpccpc_product_prefix_choice) -> (((exists bpr_height_bpccpc_product_prefix_choice_valuation_selected_power_repeat_entry. bpr_height_bpccpc_product_prefix_choice_valuation_selected_power_repeat_entry + S (S (bpr_prefix_index_bpccpc_product_prefix)) = S ((S (bpr_power_index_bpccpc_product_prefix_choice_valuation_selected_power)) * bpr_power_scale_bpccpc_product_prefix_choice_valuation_selected_power)) /\ exists bpr_quotient_bpccpc_product_prefix_choice_valuation_selected_power_repeat_entry. bpr_power_code_bpccpc_product_prefix_choice_valuation_selected_power = bpr_quotient_bpccpc_product_prefix_choice_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpccpc_product_prefix_choice_valuation_selected_power)) * bpr_power_scale_bpccpc_product_prefix_choice_valuation_selected_power) + (S (bpr_prefix_index_bpccpc_product_prefix))))) /\ (exists ff_u_bpccpc_product_prefix_choice_valuation_selected_power_product ff_v_bpccpc_product_prefix_choice_valuation_selected_power_product. ((((exists ff_h_bpccpc_product_prefix_choice_valuation_selected_power_product_start. ff_h_bpccpc_product_prefix_choice_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpccpc_product_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpccpc_product_prefix_choice_valuation_selected_power_product_start. ff_u_bpccpc_product_prefix_choice_valuation_selected_power_product = ff_q_bpccpc_product_prefix_choice_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpccpc_product_prefix_choice_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpccpc_product_prefix_choice_valuation_selected_power_product_terminal. ff_h_bpccpc_product_prefix_choice_valuation_selected_power_product_terminal + S (bpr_power_value_bpccpc_product_prefix_choice_valuation_selected) = S ((S (bpr_choice_exponent_bpccpc_product_prefix_choice)) * ff_v_bpccpc_product_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpccpc_product_prefix_choice_valuation_selected_power_product_terminal. ff_u_bpccpc_product_prefix_choice_valuation_selected_power_product = ff_q_bpccpc_product_prefix_choice_valuation_selected_power_product_terminal * S ((S (bpr_choice_exponent_bpccpc_product_prefix_choice)) * ff_v_bpccpc_product_prefix_choice_valuation_selected_power_product) + (bpr_power_value_bpccpc_product_prefix_choice_valuation_selected))) /\ forall ff_i_bpccpc_product_prefix_choice_valuation_selected_power_product. (exists ff_lt_bpccpc_product_prefix_choice_valuation_selected_power_product_bound. ff_lt_bpccpc_product_prefix_choice_valuation_selected_power_product_bound + S ff_i_bpccpc_product_prefix_choice_valuation_selected_power_product = bpr_choice_exponent_bpccpc_product_prefix_choice) -> exists ff_p_bpccpc_product_prefix_choice_valuation_selected_power_product ff_r_bpccpc_product_prefix_choice_valuation_selected_power_product ff_s_bpccpc_product_prefix_choice_valuation_selected_power_product. ((((exists ff_h_bpccpc_product_prefix_choice_valuation_selected_power_product_factor. ff_h_bpccpc_product_prefix_choice_valuation_selected_power_product_factor + S (ff_p_bpccpc_product_prefix_choice_valuation_selected_power_product) = S ((S (ff_i_bpccpc_product_prefix_choice_valuation_selected_power_product)) * bpr_power_scale_bpccpc_product_prefix_choice_valuation_selected_power)) /\ exists ff_q_bpccpc_product_prefix_choice_valuation_selected_power_product_factor. bpr_power_code_bpccpc_product_prefix_choice_valuation_selected_power = ff_q_bpccpc_product_prefix_choice_valuation_selected_power_product_factor * S ((S (ff_i_bpccpc_product_prefix_choice_valuation_selected_power_product)) * bpr_power_scale_bpccpc_product_prefix_choice_valuation_selected_power) + (ff_p_bpccpc_product_prefix_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpccpc_product_prefix_choice_valuation_selected_power_product_partial. ff_h_bpccpc_product_prefix_choice_valuation_selected_power_product_partial + S (ff_r_bpccpc_product_prefix_choice_valuation_selected_power_product) = S ((S (ff_i_bpccpc_product_prefix_choice_valuation_selected_power_product)) * ff_v_bpccpc_product_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpccpc_product_prefix_choice_valuation_selected_power_product_partial. ff_u_bpccpc_product_prefix_choice_valuation_selected_power_product = ff_q_bpccpc_product_prefix_choice_valuation_selected_power_product_partial * S ((S (ff_i_bpccpc_product_prefix_choice_valuation_selected_power_product)) * ff_v_bpccpc_product_prefix_choice_valuation_selected_power_product) + (ff_r_bpccpc_product_prefix_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpccpc_product_prefix_choice_valuation_selected_power_product_successor. ff_h_bpccpc_product_prefix_choice_valuation_selected_power_product_successor + S (ff_s_bpccpc_product_prefix_choice_valuation_selected_power_product) = S ((S (S ff_i_bpccpc_product_prefix_choice_valuation_selected_power_product)) * ff_v_bpccpc_product_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpccpc_product_prefix_choice_valuation_selected_power_product_successor. ff_u_bpccpc_product_prefix_choice_valuation_selected_power_product = ff_q_bpccpc_product_prefix_choice_valuation_selected_power_product_successor * S ((S (S ff_i_bpccpc_product_prefix_choice_valuation_selected_power_product)) * ff_v_bpccpc_product_prefix_choice_valuation_selected_power_product) + (ff_s_bpccpc_product_prefix_choice_valuation_selected_power_product))) /\ ff_s_bpccpc_product_prefix_choice_valuation_selected_power_product = ff_r_bpccpc_product_prefix_choice_valuation_selected_power_product * ff_p_bpccpc_product_prefix_choice_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpccpc_product_prefix_choice_valuation_selected_divides. n = (bpr_power_value_bpccpc_product_prefix_choice_valuation_selected) * bpr_divides_quotient_bpccpc_product_prefix_choice_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpccpc_product_prefix_choice_valuation. (exists bpr_le_gap_bpccpc_product_prefix_choice_valuation_candidate_bound. bpr_le_gap_bpccpc_product_prefix_choice_valuation_candidate_bound + (bpr_valuation_candidate_bpccpc_product_prefix_choice_valuation) = (n)) -> (exists bpr_power_value_bpccpc_product_prefix_choice_valuation_candidate. ((exists bpr_power_code_bpccpc_product_prefix_choice_valuation_candidate_power bpr_power_scale_bpccpc_product_prefix_choice_valuation_candidate_power. ((forall bpr_power_index_bpccpc_product_prefix_choice_valuation_candidate_power. (exists bpr_gap_bpccpc_product_prefix_choice_valuation_candidate_power_repeat_bound. bpr_gap_bpccpc_product_prefix_choice_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpccpc_product_prefix_choice_valuation_candidate_power) = bpr_valuation_candidate_bpccpc_product_prefix_choice_valuation) -> (((exists bpr_height_bpccpc_product_prefix_choice_valuation_candidate_power_repeat_entry. bpr_height_bpccpc_product_prefix_choice_valuation_candidate_power_repeat_entry + S (S (bpr_prefix_index_bpccpc_product_prefix)) = S ((S (bpr_power_index_bpccpc_product_prefix_choice_valuation_candidate_power)) * bpr_power_scale_bpccpc_product_prefix_choice_valuation_candidate_power)) /\ exists bpr_quotient_bpccpc_product_prefix_choice_valuation_candidate_power_repeat_entry. bpr_power_code_bpccpc_product_prefix_choice_valuation_candidate_power = bpr_quotient_bpccpc_product_prefix_choice_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpccpc_product_prefix_choice_valuation_candidate_power)) * bpr_power_scale_bpccpc_product_prefix_choice_valuation_candidate_power) + (S (bpr_prefix_index_bpccpc_product_prefix))))) /\ (exists ff_u_bpccpc_product_prefix_choice_valuation_candidate_power_product ff_v_bpccpc_product_prefix_choice_valuation_candidate_power_product. ((((exists ff_h_bpccpc_product_prefix_choice_valuation_candidate_power_product_start. ff_h_bpccpc_product_prefix_choice_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpccpc_product_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpccpc_product_prefix_choice_valuation_candidate_power_product_start. ff_u_bpccpc_product_prefix_choice_valuation_candidate_power_product = ff_q_bpccpc_product_prefix_choice_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpccpc_product_prefix_choice_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpccpc_product_prefix_choice_valuation_candidate_power_product_terminal. ff_h_bpccpc_product_prefix_choice_valuation_candidate_power_product_terminal + S (bpr_power_value_bpccpc_product_prefix_choice_valuation_candidate) = S ((S (bpr_valuation_candidate_bpccpc_product_prefix_choice_valuation)) * ff_v_bpccpc_product_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpccpc_product_prefix_choice_valuation_candidate_power_product_terminal. ff_u_bpccpc_product_prefix_choice_valuation_candidate_power_product = ff_q_bpccpc_product_prefix_choice_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpccpc_product_prefix_choice_valuation)) * ff_v_bpccpc_product_prefix_choice_valuation_candidate_power_product) + (bpr_power_value_bpccpc_product_prefix_choice_valuation_candidate))) /\ forall ff_i_bpccpc_product_prefix_choice_valuation_candidate_power_product. (exists ff_lt_bpccpc_product_prefix_choice_valuation_candidate_power_product_bound. ff_lt_bpccpc_product_prefix_choice_valuation_candidate_power_product_bound + S ff_i_bpccpc_product_prefix_choice_valuation_candidate_power_product = bpr_valuation_candidate_bpccpc_product_prefix_choice_valuation) -> exists ff_p_bpccpc_product_prefix_choice_valuation_candidate_power_product ff_r_bpccpc_product_prefix_choice_valuation_candidate_power_product ff_s_bpccpc_product_prefix_choice_valuation_candidate_power_product. ((((exists ff_h_bpccpc_product_prefix_choice_valuation_candidate_power_product_factor. ff_h_bpccpc_product_prefix_choice_valuation_candidate_power_product_factor + S (ff_p_bpccpc_product_prefix_choice_valuation_candidate_power_product) = S ((S (ff_i_bpccpc_product_prefix_choice_valuation_candidate_power_product)) * bpr_power_scale_bpccpc_product_prefix_choice_valuation_candidate_power)) /\ exists ff_q_bpccpc_product_prefix_choice_valuation_candidate_power_product_factor. bpr_power_code_bpccpc_product_prefix_choice_valuation_candidate_power = ff_q_bpccpc_product_prefix_choice_valuation_candidate_power_product_factor * S ((S (ff_i_bpccpc_product_prefix_choice_valuation_candidate_power_product)) * bpr_power_scale_bpccpc_product_prefix_choice_valuation_candidate_power) + (ff_p_bpccpc_product_prefix_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpccpc_product_prefix_choice_valuation_candidate_power_product_partial. ff_h_bpccpc_product_prefix_choice_valuation_candidate_power_product_partial + S (ff_r_bpccpc_product_prefix_choice_valuation_candidate_power_product) = S ((S (ff_i_bpccpc_product_prefix_choice_valuation_candidate_power_product)) * ff_v_bpccpc_product_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpccpc_product_prefix_choice_valuation_candidate_power_product_partial. ff_u_bpccpc_product_prefix_choice_valuation_candidate_power_product = ff_q_bpccpc_product_prefix_choice_valuation_candidate_power_product_partial * S ((S (ff_i_bpccpc_product_prefix_choice_valuation_candidate_power_product)) * ff_v_bpccpc_product_prefix_choice_valuation_candidate_power_product) + (ff_r_bpccpc_product_prefix_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpccpc_product_prefix_choice_valuation_candidate_power_product_successor. ff_h_bpccpc_product_prefix_choice_valuation_candidate_power_product_successor + S (ff_s_bpccpc_product_prefix_choice_valuation_candidate_power_product) = S ((S (S ff_i_bpccpc_product_prefix_choice_valuation_candidate_power_product)) * ff_v_bpccpc_product_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpccpc_product_prefix_choice_valuation_candidate_power_product_successor. ff_u_bpccpc_product_prefix_choice_valuation_candidate_power_product = ff_q_bpccpc_product_prefix_choice_valuation_candidate_power_product_successor * S ((S (S ff_i_bpccpc_product_prefix_choice_valuation_candidate_power_product)) * ff_v_bpccpc_product_prefix_choice_valuation_candidate_power_product) + (ff_s_bpccpc_product_prefix_choice_valuation_candidate_power_product))) /\ ff_s_bpccpc_product_prefix_choice_valuation_candidate_power_product = ff_r_bpccpc_product_prefix_choice_valuation_candidate_power_product * ff_p_bpccpc_product_prefix_choice_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpccpc_product_prefix_choice_valuation_candidate_divides. n = (bpr_power_value_bpccpc_product_prefix_choice_valuation_candidate) * bpr_divides_quotient_bpccpc_product_prefix_choice_valuation_candidate_divides))) -> (exists bpr_le_gap_bpccpc_product_prefix_choice_valuation_candidate_below. bpr_le_gap_bpccpc_product_prefix_choice_valuation_candidate_below + (bpr_valuation_candidate_bpccpc_product_prefix_choice_valuation) = (bpr_choice_exponent_bpccpc_product_prefix_choice))) /\ (exists bpr_power_code_bpccpc_product_prefix_choice_power bpr_power_scale_bpccpc_product_prefix_choice_power. ((forall bpr_power_index_bpccpc_product_prefix_choice_power. (exists bpr_gap_bpccpc_product_prefix_choice_power_repeat_bound. bpr_gap_bpccpc_product_prefix_choice_power_repeat_bound + S (bpr_power_index_bpccpc_product_prefix_choice_power) = bpr_choice_exponent_bpccpc_product_prefix_choice) -> (((exists bpr_height_bpccpc_product_prefix_choice_power_repeat_entry. bpr_height_bpccpc_product_prefix_choice_power_repeat_entry + S (S (bpr_prefix_index_bpccpc_product_prefix)) = S ((S (bpr_power_index_bpccpc_product_prefix_choice_power)) * bpr_power_scale_bpccpc_product_prefix_choice_power)) /\ exists bpr_quotient_bpccpc_product_prefix_choice_power_repeat_entry. bpr_power_code_bpccpc_product_prefix_choice_power = bpr_quotient_bpccpc_product_prefix_choice_power_repeat_entry * S ((S (bpr_power_index_bpccpc_product_prefix_choice_power)) * bpr_power_scale_bpccpc_product_prefix_choice_power) + (S (bpr_prefix_index_bpccpc_product_prefix))))) /\ (exists ff_u_bpccpc_product_prefix_choice_power_product ff_v_bpccpc_product_prefix_choice_power_product. ((((exists ff_h_bpccpc_product_prefix_choice_power_product_start. ff_h_bpccpc_product_prefix_choice_power_product_start + S (1) = S ((S (0)) * ff_v_bpccpc_product_prefix_choice_power_product)) /\ exists ff_q_bpccpc_product_prefix_choice_power_product_start. ff_u_bpccpc_product_prefix_choice_power_product = ff_q_bpccpc_product_prefix_choice_power_product_start * S ((S (0)) * ff_v_bpccpc_product_prefix_choice_power_product) + (1))) /\ ((((exists ff_h_bpccpc_product_prefix_choice_power_product_terminal. ff_h_bpccpc_product_prefix_choice_power_product_terminal + S (bpr_prefix_value_bpccpc_product_prefix) = S ((S (bpr_choice_exponent_bpccpc_product_prefix_choice)) * ff_v_bpccpc_product_prefix_choice_power_product)) /\ exists ff_q_bpccpc_product_prefix_choice_power_product_terminal. ff_u_bpccpc_product_prefix_choice_power_product = ff_q_bpccpc_product_prefix_choice_power_product_terminal * S ((S (bpr_choice_exponent_bpccpc_product_prefix_choice)) * ff_v_bpccpc_product_prefix_choice_power_product) + (bpr_prefix_value_bpccpc_product_prefix))) /\ forall ff_i_bpccpc_product_prefix_choice_power_product. (exists ff_lt_bpccpc_product_prefix_choice_power_product_bound. ff_lt_bpccpc_product_prefix_choice_power_product_bound + S ff_i_bpccpc_product_prefix_choice_power_product = bpr_choice_exponent_bpccpc_product_prefix_choice) -> exists ff_p_bpccpc_product_prefix_choice_power_product ff_r_bpccpc_product_prefix_choice_power_product ff_s_bpccpc_product_prefix_choice_power_product. ((((exists ff_h_bpccpc_product_prefix_choice_power_product_factor. ff_h_bpccpc_product_prefix_choice_power_product_factor + S (ff_p_bpccpc_product_prefix_choice_power_product) = S ((S (ff_i_bpccpc_product_prefix_choice_power_product)) * bpr_power_scale_bpccpc_product_prefix_choice_power)) /\ exists ff_q_bpccpc_product_prefix_choice_power_product_factor. bpr_power_code_bpccpc_product_prefix_choice_power = ff_q_bpccpc_product_prefix_choice_power_product_factor * S ((S (ff_i_bpccpc_product_prefix_choice_power_product)) * bpr_power_scale_bpccpc_product_prefix_choice_power) + (ff_p_bpccpc_product_prefix_choice_power_product))) /\ ((((exists ff_h_bpccpc_product_prefix_choice_power_product_partial. ff_h_bpccpc_product_prefix_choice_power_product_partial + S (ff_r_bpccpc_product_prefix_choice_power_product) = S ((S (ff_i_bpccpc_product_prefix_choice_power_product)) * ff_v_bpccpc_product_prefix_choice_power_product)) /\ exists ff_q_bpccpc_product_prefix_choice_power_product_partial. ff_u_bpccpc_product_prefix_choice_power_product = ff_q_bpccpc_product_prefix_choice_power_product_partial * S ((S (ff_i_bpccpc_product_prefix_choice_power_product)) * ff_v_bpccpc_product_prefix_choice_power_product) + (ff_r_bpccpc_product_prefix_choice_power_product))) /\ ((((exists ff_h_bpccpc_product_prefix_choice_power_product_successor. ff_h_bpccpc_product_prefix_choice_power_product_successor + S (ff_s_bpccpc_product_prefix_choice_power_product) = S ((S (S ff_i_bpccpc_product_prefix_choice_power_product)) * ff_v_bpccpc_product_prefix_choice_power_product)) /\ exists ff_q_bpccpc_product_prefix_choice_power_product_successor. ff_u_bpccpc_product_prefix_choice_power_product = ff_q_bpccpc_product_prefix_choice_power_product_successor * S ((S (S ff_i_bpccpc_product_prefix_choice_power_product)) * ff_v_bpccpc_product_prefix_choice_power_product) + (ff_s_bpccpc_product_prefix_choice_power_product))) /\ ff_s_bpccpc_product_prefix_choice_power_product = ff_r_bpccpc_product_prefix_choice_power_product * ff_p_bpccpc_product_prefix_choice_power_product)))))))))) \/ (~((~(S (bpr_prefix_index_bpccpc_product_prefix) = 1) /\ forall bpr_left_bpccpc_product_prefix_choice_prime bpr_right_bpccpc_product_prefix_choice_prime. S (bpr_prefix_index_bpccpc_product_prefix) = bpr_left_bpccpc_product_prefix_choice_prime * bpr_right_bpccpc_product_prefix_choice_prime -> bpr_left_bpccpc_product_prefix_choice_prime = 1 \/ bpr_right_bpccpc_product_prefix_choice_prime = 1)) /\ bpr_prefix_value_bpccpc_product_prefix = 1))))) /\ (exists ff_u_bpccpc_product_product ff_v_bpccpc_product_product. ((((exists ff_h_bpccpc_product_product_start. ff_h_bpccpc_product_product_start + S (1) = S ((S (0)) * ff_v_bpccpc_product_product)) /\ exists ff_q_bpccpc_product_product_start. ff_u_bpccpc_product_product = ff_q_bpccpc_product_product_start * S ((S (0)) * ff_v_bpccpc_product_product) + (1))) /\ ((((exists ff_h_bpccpc_product_product_terminal. ff_h_bpccpc_product_product_terminal + S (z) = S ((S (m)) * ff_v_bpccpc_product_product)) /\ exists ff_q_bpccpc_product_product_terminal. ff_u_bpccpc_product_product = ff_q_bpccpc_product_product_terminal * S ((S (m)) * ff_v_bpccpc_product_product) + (z))) /\ forall ff_i_bpccpc_product_product. (exists ff_lt_bpccpc_product_product_bound. ff_lt_bpccpc_product_product_bound + S ff_i_bpccpc_product_product = m) -> exists ff_p_bpccpc_product_product ff_r_bpccpc_product_product ff_s_bpccpc_product_product. ((((exists ff_h_bpccpc_product_product_factor. ff_h_bpccpc_product_product_factor + S (ff_p_bpccpc_product_product) = S ((S (ff_i_bpccpc_product_product)) * bpr_product_scale_bpccpc_product)) /\ exists ff_q_bpccpc_product_product_factor. bpr_product_code_bpccpc_product = ff_q_bpccpc_product_product_factor * S ((S (ff_i_bpccpc_product_product)) * bpr_product_scale_bpccpc_product) + (ff_p_bpccpc_product_product))) /\ ((((exists ff_h_bpccpc_product_product_partial. ff_h_bpccpc_product_product_partial + S (ff_r_bpccpc_product_product) = S ((S (ff_i_bpccpc_product_product)) * ff_v_bpccpc_product_product)) /\ exists ff_q_bpccpc_product_product_partial. ff_u_bpccpc_product_product = ff_q_bpccpc_product_product_partial * S ((S (ff_i_bpccpc_product_product)) * ff_v_bpccpc_product_product) + (ff_r_bpccpc_product_product))) /\ ((((exists ff_h_bpccpc_product_product_successor. ff_h_bpccpc_product_product_successor + S (ff_s_bpccpc_product_product) = S ((S (S ff_i_bpccpc_product_product)) * ff_v_bpccpc_product_product)) /\ exists ff_q_bpccpc_product_product_successor. ff_u_bpccpc_product_product = ff_q_bpccpc_product_product_successor * S ((S (S ff_i_bpccpc_product_product)) * ff_v_bpccpc_product_product) + (ff_s_bpccpc_product_product))) /\ ff_s_bpccpc_product_product = ff_r_bpccpc_product_product * ff_p_bpccpc_product_product)))))))) -> n = z * q -> ((~(p = 1) /\ forall bpr_left_bpccpc_prime bpr_right_bpccpc_prime. p = bpr_left_bpccpc_prime * bpr_right_bpccpc_prime -> bpr_left_bpccpc_prime = 1 \/ bpr_right_bpccpc_prime = 1)) -> (exists bpr_divides_quotient_bpccpc_divides. q = (p) * bpr_divides_quotient_bpccpc_divides) -> false

Structural proof guide

A prime divisor of the remaining cofactor contradicts maximality.

Direct prerequisites: prime_is_succ_succ, multiple_mul_left, prime_contribution_selected_entry, prime_contribution_selected_successor_divides, power_valuation_successor_not_divides. The authored body proceeds by case analysis (6), intermediate claims (6), equality transport (4).

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 n
  2. 0002intro m
  3. 0003intro z
  4. 0004intro q
  5. 0005intro p
  6. 0006intro hn
  7. 0007intro hsupport
  8. 0008intro hproduct
  9. 0009intro hfactor
  10. 0010intro hp
  11. 0011intro hprime
  12. 0012have hscaled : exists bpr_divides_quotient_bpccpc_scaled. z * q = (p) * bpr_divides_quotient_bpccpc_scaled
  13. 0013specialize multiple_mul_left p
  14. 0014specialize multiple_mul_left q
  15. 0015specialize multiple_mul_left z
  16. 0016apply multiple_mul_left
  17. 0017exact hprime
  18. 0018have hsource : exists bpr_divides_quotient_bpccpc_source_divides. n = (p) * bpr_divides_quotient_bpccpc_source_divides
  19. 0019cases hscaled
  20. 0020exists x
  21. 0021trans z * q
  22. 0022exact hfactor
  23. 0023exact hscaled_witness
  24. 0024have hbound : exists bpr_le_gap_bpccpc_bound. bpr_le_gap_bpccpc_bound + (p) = (m)
  25. 0025specialize hsupport p
  26. 0026apply hsupport
  27. 0027exact hp
  28. 0028exact hsource
  29. 0029have hshape : exists k. p = S (S k)
  30. 0030specialize prime_is_succ_succ p
  31. 0031apply prime_is_succ_succ
  32. 0032exact hp
  33. 0033cases hshape
  34. 0034rewrite hshape_witness at hp
  35. 0035rewrite hshape_witness at hp
  36. 0036rewrite hshape_witness at hbound
  37. 0037rewrite hshape_witness at hprime
  38. 0038have hselected : exists e a. (((exists bpr_le_gap_bpccpc_selected_valuation_selected_bound. bpr_le_gap_bpccpc_selected_valuation_selected_bound + (e) = (n)) /\ (exists bpr_power_value_bpccpc_selected_valuation_selected. ((exists bpr_power_code_bpccpc_selected_valuation_selected_power bpr_power_scale_bpccpc_selected_valuation_selected_power. ((forall bpr_power_index_bpccpc_selected_valuation_selected_power. (exists bpr_gap_bpccpc_selected_valuation_selected_power_repeat_bound. bpr_gap_bpccpc_selected_valuation_selected_power_repeat_bound + S (bpr_power_index_bpccpc_selected_valuation_selected_power) = e) -> (((exists bpr_height_bpccpc_selected_valuation_selected_power_repeat_entry. bpr_height_bpccpc_selected_valuation_selected_power_repeat_entry + S (S (S x)) = S ((S (bpr_power_index_bpccpc_selected_valuation_selected_power)) * bpr_power_scale_bpccpc_selected_valuation_selected_power)) /\ exists bpr_quotient_bpccpc_selected_valuation_selected_power_repeat_entry. bpr_power_code_bpccpc_selected_valuation_selected_power = bpr_quotient_bpccpc_selected_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpccpc_selected_valuation_selected_power)) * bpr_power_scale_bpccpc_selected_valuation_selected_power) + (S (S x))))) /\ (exists ff_u_bpccpc_selected_valuation_selected_power_product ff_v_bpccpc_selected_valuation_selected_power_product. ((((exists ff_h_bpccpc_selected_valuation_selected_power_product_start. ff_h_bpccpc_selected_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpccpc_selected_valuation_selected_power_product)) /\ exists ff_q_bpccpc_selected_valuation_selected_power_product_start. ff_u_bpccpc_selected_valuation_selected_power_product = ff_q_bpccpc_selected_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpccpc_selected_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpccpc_selected_valuation_selected_power_product_terminal. ff_h_bpccpc_selected_valuation_selected_power_product_terminal + S (bpr_power_value_bpccpc_selected_valuation_selected) = S ((S (e)) * ff_v_bpccpc_selected_valuation_selected_power_product)) /\ exists ff_q_bpccpc_selected_valuation_selected_power_product_terminal. ff_u_bpccpc_selected_valuation_selected_power_product = ff_q_bpccpc_selected_valuation_selected_power_product_terminal * S ((S (e)) * ff_v_bpccpc_selected_valuation_selected_power_product) + (bpr_power_value_bpccpc_selected_valuation_selected))) /\ forall ff_i_bpccpc_selected_valuation_selected_power_product. (exists ff_lt_bpccpc_selected_valuation_selected_power_product_bound. ff_lt_bpccpc_selected_valuation_selected_power_product_bound + S ff_i_bpccpc_selected_valuation_selected_power_product = e) -> exists ff_p_bpccpc_selected_valuation_selected_power_product ff_r_bpccpc_selected_valuation_selected_power_product ff_s_bpccpc_selected_valuation_selected_power_product. ((((exists ff_h_bpccpc_selected_valuation_selected_power_product_factor. ff_h_bpccpc_selected_valuation_selected_power_product_factor + S (ff_p_bpccpc_selected_valuation_selected_power_product) = S ((S (ff_i_bpccpc_selected_valuation_selected_power_product)) * bpr_power_scale_bpccpc_selected_valuation_selected_power)) /\ exists ff_q_bpccpc_selected_valuation_selected_power_product_factor. bpr_power_code_bpccpc_selected_valuation_selected_power = ff_q_bpccpc_selected_valuation_selected_power_product_factor * S ((S (ff_i_bpccpc_selected_valuation_selected_power_product)) * bpr_power_scale_bpccpc_selected_valuation_selected_power) + (ff_p_bpccpc_selected_valuation_selected_power_product))) /\ ((((exists ff_h_bpccpc_selected_valuation_selected_power_product_partial. ff_h_bpccpc_selected_valuation_selected_power_product_partial + S (ff_r_bpccpc_selected_valuation_selected_power_product) = S ((S (ff_i_bpccpc_selected_valuation_selected_power_product)) * ff_v_bpccpc_selected_valuation_selected_power_product)) /\ exists ff_q_bpccpc_selected_valuation_selected_power_product_partial. ff_u_bpccpc_selected_valuation_selected_power_product = ff_q_bpccpc_selected_valuation_selected_power_product_partial * S ((S (ff_i_bpccpc_selected_valuation_selected_power_product)) * ff_v_bpccpc_selected_valuation_selected_power_product) + (ff_r_bpccpc_selected_valuation_selected_power_product))) /\ ((((exists ff_h_bpccpc_selected_valuation_selected_power_product_successor. ff_h_bpccpc_selected_valuation_selected_power_product_successor + S (ff_s_bpccpc_selected_valuation_selected_power_product) = S ((S (S ff_i_bpccpc_selected_valuation_selected_power_product)) * ff_v_bpccpc_selected_valuation_selected_power_product)) /\ exists ff_q_bpccpc_selected_valuation_selected_power_product_successor. ff_u_bpccpc_selected_valuation_selected_power_product = ff_q_bpccpc_selected_valuation_selected_power_product_successor * S ((S (S ff_i_bpccpc_selected_valuation_selected_power_product)) * ff_v_bpccpc_selected_valuation_selected_power_product) + (ff_s_bpccpc_selected_valuation_selected_power_product))) /\ ff_s_bpccpc_selected_valuation_selected_power_product = ff_r_bpccpc_selected_valuation_selected_power_product * ff_p_bpccpc_selected_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpccpc_selected_valuation_selected_divides. n = (bpr_power_value_bpccpc_selected_valuation_selected) * bpr_divides_quotient_bpccpc_selected_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpccpc_selected_valuation. (exists bpr_le_gap_bpccpc_selected_valuation_candidate_bound. bpr_le_gap_bpccpc_selected_valuation_candidate_bound + (bpr_valuation_candidate_bpccpc_selected_valuation) = (n)) -> (exists bpr_power_value_bpccpc_selected_valuation_candidate. ((exists bpr_power_code_bpccpc_selected_valuation_candidate_power bpr_power_scale_bpccpc_selected_valuation_candidate_power. ((forall bpr_power_index_bpccpc_selected_valuation_candidate_power. (exists bpr_gap_bpccpc_selected_valuation_candidate_power_repeat_bound. bpr_gap_bpccpc_selected_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpccpc_selected_valuation_candidate_power) = bpr_valuation_candidate_bpccpc_selected_valuation) -> (((exists bpr_height_bpccpc_selected_valuation_candidate_power_repeat_entry. bpr_height_bpccpc_selected_valuation_candidate_power_repeat_entry + S (S (S x)) = S ((S (bpr_power_index_bpccpc_selected_valuation_candidate_power)) * bpr_power_scale_bpccpc_selected_valuation_candidate_power)) /\ exists bpr_quotient_bpccpc_selected_valuation_candidate_power_repeat_entry. bpr_power_code_bpccpc_selected_valuation_candidate_power = bpr_quotient_bpccpc_selected_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpccpc_selected_valuation_candidate_power)) * bpr_power_scale_bpccpc_selected_valuation_candidate_power) + (S (S x))))) /\ (exists ff_u_bpccpc_selected_valuation_candidate_power_product ff_v_bpccpc_selected_valuation_candidate_power_product. ((((exists ff_h_bpccpc_selected_valuation_candidate_power_product_start. ff_h_bpccpc_selected_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpccpc_selected_valuation_candidate_power_product)) /\ exists ff_q_bpccpc_selected_valuation_candidate_power_product_start. ff_u_bpccpc_selected_valuation_candidate_power_product = ff_q_bpccpc_selected_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpccpc_selected_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpccpc_selected_valuation_candidate_power_product_terminal. ff_h_bpccpc_selected_valuation_candidate_power_product_terminal + S (bpr_power_value_bpccpc_selected_valuation_candidate) = S ((S (bpr_valuation_candidate_bpccpc_selected_valuation)) * ff_v_bpccpc_selected_valuation_candidate_power_product)) /\ exists ff_q_bpccpc_selected_valuation_candidate_power_product_terminal. ff_u_bpccpc_selected_valuation_candidate_power_product = ff_q_bpccpc_selected_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpccpc_selected_valuation)) * ff_v_bpccpc_selected_valuation_candidate_power_product) + (bpr_power_value_bpccpc_selected_valuation_candidate))) /\ forall ff_i_bpccpc_selected_valuation_candidate_power_product. (exists ff_lt_bpccpc_selected_valuation_candidate_power_product_bound. ff_lt_bpccpc_selected_valuation_candidate_power_product_bound + S ff_i_bpccpc_selected_valuation_candidate_power_product = bpr_valuation_candidate_bpccpc_selected_valuation) -> exists ff_p_bpccpc_selected_valuation_candidate_power_product ff_r_bpccpc_selected_valuation_candidate_power_product ff_s_bpccpc_selected_valuation_candidate_power_product. ((((exists ff_h_bpccpc_selected_valuation_candidate_power_product_factor. ff_h_bpccpc_selected_valuation_candidate_power_product_factor + S (ff_p_bpccpc_selected_valuation_candidate_power_product) = S ((S (ff_i_bpccpc_selected_valuation_candidate_power_product)) * bpr_power_scale_bpccpc_selected_valuation_candidate_power)) /\ exists ff_q_bpccpc_selected_valuation_candidate_power_product_factor. bpr_power_code_bpccpc_selected_valuation_candidate_power = ff_q_bpccpc_selected_valuation_candidate_power_product_factor * S ((S (ff_i_bpccpc_selected_valuation_candidate_power_product)) * bpr_power_scale_bpccpc_selected_valuation_candidate_power) + (ff_p_bpccpc_selected_valuation_candidate_power_product))) /\ ((((exists ff_h_bpccpc_selected_valuation_candidate_power_product_partial. ff_h_bpccpc_selected_valuation_candidate_power_product_partial + S (ff_r_bpccpc_selected_valuation_candidate_power_product) = S ((S (ff_i_bpccpc_selected_valuation_candidate_power_product)) * ff_v_bpccpc_selected_valuation_candidate_power_product)) /\ exists ff_q_bpccpc_selected_valuation_candidate_power_product_partial. ff_u_bpccpc_selected_valuation_candidate_power_product = ff_q_bpccpc_selected_valuation_candidate_power_product_partial * S ((S (ff_i_bpccpc_selected_valuation_candidate_power_product)) * ff_v_bpccpc_selected_valuation_candidate_power_product) + (ff_r_bpccpc_selected_valuation_candidate_power_product))) /\ ((((exists ff_h_bpccpc_selected_valuation_candidate_power_product_successor. ff_h_bpccpc_selected_valuation_candidate_power_product_successor + S (ff_s_bpccpc_selected_valuation_candidate_power_product) = S ((S (S ff_i_bpccpc_selected_valuation_candidate_power_product)) * ff_v_bpccpc_selected_valuation_candidate_power_product)) /\ exists ff_q_bpccpc_selected_valuation_candidate_power_product_successor. ff_u_bpccpc_selected_valuation_candidate_power_product = ff_q_bpccpc_selected_valuation_candidate_power_product_successor * S ((S (S ff_i_bpccpc_selected_valuation_candidate_power_product)) * ff_v_bpccpc_selected_valuation_candidate_power_product) + (ff_s_bpccpc_selected_valuation_candidate_power_product))) /\ ff_s_bpccpc_selected_valuation_candidate_power_product = ff_r_bpccpc_selected_valuation_candidate_power_product * ff_p_bpccpc_selected_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpccpc_selected_valuation_candidate_divides. n = (bpr_power_value_bpccpc_selected_valuation_candidate) * bpr_divides_quotient_bpccpc_selected_valuation_candidate_divides))) -> (exists bpr_le_gap_bpccpc_selected_valuation_candidate_below. bpr_le_gap_bpccpc_selected_valuation_candidate_below + (bpr_valuation_candidate_bpccpc_selected_valuation) = (e))) /\ ((exists bpr_power_code_bpccpc_selected_power bpr_power_scale_bpccpc_selected_power. ((forall bpr_power_index_bpccpc_selected_power. (exists bpr_gap_bpccpc_selected_power_repeat_bound. bpr_gap_bpccpc_selected_power_repeat_bound + S (bpr_power_index_bpccpc_selected_power) = e) -> (((exists bpr_height_bpccpc_selected_power_repeat_entry. bpr_height_bpccpc_selected_power_repeat_entry + S (S (S x)) = S ((S (bpr_power_index_bpccpc_selected_power)) * bpr_power_scale_bpccpc_selected_power)) /\ exists bpr_quotient_bpccpc_selected_power_repeat_entry. bpr_power_code_bpccpc_selected_power = bpr_quotient_bpccpc_selected_power_repeat_entry * S ((S (bpr_power_index_bpccpc_selected_power)) * bpr_power_scale_bpccpc_selected_power) + (S (S x))))) /\ (exists ff_u_bpccpc_selected_power_product ff_v_bpccpc_selected_power_product. ((((exists ff_h_bpccpc_selected_power_product_start. ff_h_bpccpc_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpccpc_selected_power_product)) /\ exists ff_q_bpccpc_selected_power_product_start. ff_u_bpccpc_selected_power_product = ff_q_bpccpc_selected_power_product_start * S ((S (0)) * ff_v_bpccpc_selected_power_product) + (1))) /\ ((((exists ff_h_bpccpc_selected_power_product_terminal. ff_h_bpccpc_selected_power_product_terminal + S (a) = S ((S (e)) * ff_v_bpccpc_selected_power_product)) /\ exists ff_q_bpccpc_selected_power_product_terminal. ff_u_bpccpc_selected_power_product = ff_q_bpccpc_selected_power_product_terminal * S ((S (e)) * ff_v_bpccpc_selected_power_product) + (a))) /\ forall ff_i_bpccpc_selected_power_product. (exists ff_lt_bpccpc_selected_power_product_bound. ff_lt_bpccpc_selected_power_product_bound + S ff_i_bpccpc_selected_power_product = e) -> exists ff_p_bpccpc_selected_power_product ff_r_bpccpc_selected_power_product ff_s_bpccpc_selected_power_product. ((((exists ff_h_bpccpc_selected_power_product_factor. ff_h_bpccpc_selected_power_product_factor + S (ff_p_bpccpc_selected_power_product) = S ((S (ff_i_bpccpc_selected_power_product)) * bpr_power_scale_bpccpc_selected_power)) /\ exists ff_q_bpccpc_selected_power_product_factor. bpr_power_code_bpccpc_selected_power = ff_q_bpccpc_selected_power_product_factor * S ((S (ff_i_bpccpc_selected_power_product)) * bpr_power_scale_bpccpc_selected_power) + (ff_p_bpccpc_selected_power_product))) /\ ((((exists ff_h_bpccpc_selected_power_product_partial. ff_h_bpccpc_selected_power_product_partial + S (ff_r_bpccpc_selected_power_product) = S ((S (ff_i_bpccpc_selected_power_product)) * ff_v_bpccpc_selected_power_product)) /\ exists ff_q_bpccpc_selected_power_product_partial. ff_u_bpccpc_selected_power_product = ff_q_bpccpc_selected_power_product_partial * S ((S (ff_i_bpccpc_selected_power_product)) * ff_v_bpccpc_selected_power_product) + (ff_r_bpccpc_selected_power_product))) /\ ((((exists ff_h_bpccpc_selected_power_product_successor. ff_h_bpccpc_selected_power_product_successor + S (ff_s_bpccpc_selected_power_product) = S ((S (S ff_i_bpccpc_selected_power_product)) * ff_v_bpccpc_selected_power_product)) /\ exists ff_q_bpccpc_selected_power_product_successor. ff_u_bpccpc_selected_power_product = ff_q_bpccpc_selected_power_product_successor * S ((S (S ff_i_bpccpc_selected_power_product)) * ff_v_bpccpc_selected_power_product) + (ff_s_bpccpc_selected_power_product))) /\ ff_s_bpccpc_selected_power_product = ff_r_bpccpc_selected_power_product * ff_p_bpccpc_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpccpc_selected_divides. z = (a) * bpr_divides_quotient_bpccpc_selected_divides))
  39. 0039specialize prime_contribution_selected_entry n
  40. 0040specialize prime_contribution_selected_entry m
  41. 0041specialize prime_contribution_selected_entry z
  42. 0042specialize prime_contribution_selected_entry (S x)
  43. 0043apply prime_contribution_selected_entry
  44. 0044exact hp
  45. 0045exact hbound
  46. 0046exact hproduct
  47. 0047cases hselected
  48. 0048cases hselected_witness
  49. 0049cases hselected_witness_witness
  50. 0050cases hselected_witness_witness_right
  51. 0051have hsuccessor : exists bpr_power_value_bpccpc_successor. ((exists bpr_power_code_bpccpc_successor_power bpr_power_scale_bpccpc_successor_power. ((forall bpr_power_index_bpccpc_successor_power. (exists bpr_gap_bpccpc_successor_power_repeat_bound. bpr_gap_bpccpc_successor_power_repeat_bound + S (bpr_power_index_bpccpc_successor_power) = S x1) -> (((exists bpr_height_bpccpc_successor_power_repeat_entry. bpr_height_bpccpc_successor_power_repeat_entry + S (S (S x)) = S ((S (bpr_power_index_bpccpc_successor_power)) * bpr_power_scale_bpccpc_successor_power)) /\ exists bpr_quotient_bpccpc_successor_power_repeat_entry. bpr_power_code_bpccpc_successor_power = bpr_quotient_bpccpc_successor_power_repeat_entry * S ((S (bpr_power_index_bpccpc_successor_power)) * bpr_power_scale_bpccpc_successor_power) + (S (S x))))) /\ (exists ff_u_bpccpc_successor_power_product ff_v_bpccpc_successor_power_product. ((((exists ff_h_bpccpc_successor_power_product_start. ff_h_bpccpc_successor_power_product_start + S (1) = S ((S (0)) * ff_v_bpccpc_successor_power_product)) /\ exists ff_q_bpccpc_successor_power_product_start. ff_u_bpccpc_successor_power_product = ff_q_bpccpc_successor_power_product_start * S ((S (0)) * ff_v_bpccpc_successor_power_product) + (1))) /\ ((((exists ff_h_bpccpc_successor_power_product_terminal. ff_h_bpccpc_successor_power_product_terminal + S (bpr_power_value_bpccpc_successor) = S ((S (S x1)) * ff_v_bpccpc_successor_power_product)) /\ exists ff_q_bpccpc_successor_power_product_terminal. ff_u_bpccpc_successor_power_product = ff_q_bpccpc_successor_power_product_terminal * S ((S (S x1)) * ff_v_bpccpc_successor_power_product) + (bpr_power_value_bpccpc_successor))) /\ forall ff_i_bpccpc_successor_power_product. (exists ff_lt_bpccpc_successor_power_product_bound. ff_lt_bpccpc_successor_power_product_bound + S ff_i_bpccpc_successor_power_product = S x1) -> exists ff_p_bpccpc_successor_power_product ff_r_bpccpc_successor_power_product ff_s_bpccpc_successor_power_product. ((((exists ff_h_bpccpc_successor_power_product_factor. ff_h_bpccpc_successor_power_product_factor + S (ff_p_bpccpc_successor_power_product) = S ((S (ff_i_bpccpc_successor_power_product)) * bpr_power_scale_bpccpc_successor_power)) /\ exists ff_q_bpccpc_successor_power_product_factor. bpr_power_code_bpccpc_successor_power = ff_q_bpccpc_successor_power_product_factor * S ((S (ff_i_bpccpc_successor_power_product)) * bpr_power_scale_bpccpc_successor_power) + (ff_p_bpccpc_successor_power_product))) /\ ((((exists ff_h_bpccpc_successor_power_product_partial. ff_h_bpccpc_successor_power_product_partial + S (ff_r_bpccpc_successor_power_product) = S ((S (ff_i_bpccpc_successor_power_product)) * ff_v_bpccpc_successor_power_product)) /\ exists ff_q_bpccpc_successor_power_product_partial. ff_u_bpccpc_successor_power_product = ff_q_bpccpc_successor_power_product_partial * S ((S (ff_i_bpccpc_successor_power_product)) * ff_v_bpccpc_successor_power_product) + (ff_r_bpccpc_successor_power_product))) /\ ((((exists ff_h_bpccpc_successor_power_product_successor. ff_h_bpccpc_successor_power_product_successor + S (ff_s_bpccpc_successor_power_product) = S ((S (S ff_i_bpccpc_successor_power_product)) * ff_v_bpccpc_successor_power_product)) /\ exists ff_q_bpccpc_successor_power_product_successor. ff_u_bpccpc_successor_power_product = ff_q_bpccpc_successor_power_product_successor * S ((S (S ff_i_bpccpc_successor_power_product)) * ff_v_bpccpc_successor_power_product) + (ff_s_bpccpc_successor_power_product))) /\ ff_s_bpccpc_successor_power_product = ff_r_bpccpc_successor_power_product * ff_p_bpccpc_successor_power_product)))))))) /\ (exists bpr_divides_quotient_bpccpc_successor_divides. n = (bpr_power_value_bpccpc_successor) * bpr_divides_quotient_bpccpc_successor_divides))
  52. 0052specialize prime_contribution_selected_successor_divides (S (S x))
  53. 0053specialize prime_contribution_selected_successor_divides x1
  54. 0054specialize prime_contribution_selected_successor_divides x2
  55. 0055specialize prime_contribution_selected_successor_divides z
  56. 0056specialize prime_contribution_selected_successor_divides q
  57. 0057specialize prime_contribution_selected_successor_divides n
  58. 0058apply prime_contribution_selected_successor_divides
  59. 0059exact hselected_witness_witness_right_left
  60. 0060exact hselected_witness_witness_right_right
  61. 0061exact hprime
  62. 0062exact hfactor
  63. 0063specialize power_valuation_successor_not_divides (S (S x))
  64. 0064specialize power_valuation_successor_not_divides n
  65. 0065specialize power_valuation_successor_not_divides x1
  66. 0066apply power_valuation_successor_not_divides
  67. 0067exact hp
  68. 0068exact hn
  69. 0069exact hselected_witness_witness_left
  70. 0070exact hsuccessor