BT010K

prime_contribution_interval_prefix_extend

Alpha body-checked ยท checked-use disabled

Append one contribution choice to an offset interval prefix.

Exact expanded PA statement

forall n a b c l. (forall bpr_index_bpcifpe_before. (exists bpr_gap_bpcifpe_before_bound. bpr_gap_bpcifpe_before_bound + S (bpr_index_bpcifpe_before) = l) -> exists bpr_value_bpcifpe_before. ((((exists bpr_height_bpcifpe_before_decoded. bpr_height_bpcifpe_before_decoded + S (bpr_value_bpcifpe_before) = S ((S (bpr_index_bpcifpe_before)) * c)) /\ exists bpr_quotient_bpcifpe_before_decoded. b = bpr_quotient_bpcifpe_before_decoded * S ((S (bpr_index_bpcifpe_before)) * c) + (bpr_value_bpcifpe_before))) /\ (((((~(S (a + bpr_index_bpcifpe_before) = 1) /\ forall bpr_left_bpcifpe_before_choice_prime bpr_right_bpcifpe_before_choice_prime. S (a + bpr_index_bpcifpe_before) = bpr_left_bpcifpe_before_choice_prime * bpr_right_bpcifpe_before_choice_prime -> bpr_left_bpcifpe_before_choice_prime = 1 \/ bpr_right_bpcifpe_before_choice_prime = 1)) /\ exists bpr_choice_exponent_bpcifpe_before_choice. ((((exists bpr_le_gap_bpcifpe_before_choice_valuation_selected_bound. bpr_le_gap_bpcifpe_before_choice_valuation_selected_bound + (bpr_choice_exponent_bpcifpe_before_choice) = (n)) /\ (exists bpr_power_value_bpcifpe_before_choice_valuation_selected. ((exists bpr_power_code_bpcifpe_before_choice_valuation_selected_power bpr_power_scale_bpcifpe_before_choice_valuation_selected_power. ((forall bpr_power_index_bpcifpe_before_choice_valuation_selected_power. (exists bpr_gap_bpcifpe_before_choice_valuation_selected_power_repeat_bound. bpr_gap_bpcifpe_before_choice_valuation_selected_power_repeat_bound + S (bpr_power_index_bpcifpe_before_choice_valuation_selected_power) = bpr_choice_exponent_bpcifpe_before_choice) -> (((exists bpr_height_bpcifpe_before_choice_valuation_selected_power_repeat_entry. bpr_height_bpcifpe_before_choice_valuation_selected_power_repeat_entry + S (S (a + bpr_index_bpcifpe_before)) = S ((S (bpr_power_index_bpcifpe_before_choice_valuation_selected_power)) * bpr_power_scale_bpcifpe_before_choice_valuation_selected_power)) /\ exists bpr_quotient_bpcifpe_before_choice_valuation_selected_power_repeat_entry. bpr_power_code_bpcifpe_before_choice_valuation_selected_power = bpr_quotient_bpcifpe_before_choice_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpcifpe_before_choice_valuation_selected_power)) * bpr_power_scale_bpcifpe_before_choice_valuation_selected_power) + (S (a + bpr_index_bpcifpe_before))))) /\ (exists ff_u_bpcifpe_before_choice_valuation_selected_power_product ff_v_bpcifpe_before_choice_valuation_selected_power_product. ((((exists ff_h_bpcifpe_before_choice_valuation_selected_power_product_start. ff_h_bpcifpe_before_choice_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpcifpe_before_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_before_choice_valuation_selected_power_product_start. ff_u_bpcifpe_before_choice_valuation_selected_power_product = ff_q_bpcifpe_before_choice_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpcifpe_before_choice_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpcifpe_before_choice_valuation_selected_power_product_terminal. ff_h_bpcifpe_before_choice_valuation_selected_power_product_terminal + S (bpr_power_value_bpcifpe_before_choice_valuation_selected) = S ((S (bpr_choice_exponent_bpcifpe_before_choice)) * ff_v_bpcifpe_before_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_before_choice_valuation_selected_power_product_terminal. ff_u_bpcifpe_before_choice_valuation_selected_power_product = ff_q_bpcifpe_before_choice_valuation_selected_power_product_terminal * S ((S (bpr_choice_exponent_bpcifpe_before_choice)) * ff_v_bpcifpe_before_choice_valuation_selected_power_product) + (bpr_power_value_bpcifpe_before_choice_valuation_selected))) /\ forall ff_i_bpcifpe_before_choice_valuation_selected_power_product. (exists ff_lt_bpcifpe_before_choice_valuation_selected_power_product_bound. ff_lt_bpcifpe_before_choice_valuation_selected_power_product_bound + S ff_i_bpcifpe_before_choice_valuation_selected_power_product = bpr_choice_exponent_bpcifpe_before_choice) -> exists ff_p_bpcifpe_before_choice_valuation_selected_power_product ff_r_bpcifpe_before_choice_valuation_selected_power_product ff_s_bpcifpe_before_choice_valuation_selected_power_product. ((((exists ff_h_bpcifpe_before_choice_valuation_selected_power_product_factor. ff_h_bpcifpe_before_choice_valuation_selected_power_product_factor + S (ff_p_bpcifpe_before_choice_valuation_selected_power_product) = S ((S (ff_i_bpcifpe_before_choice_valuation_selected_power_product)) * bpr_power_scale_bpcifpe_before_choice_valuation_selected_power)) /\ exists ff_q_bpcifpe_before_choice_valuation_selected_power_product_factor. bpr_power_code_bpcifpe_before_choice_valuation_selected_power = ff_q_bpcifpe_before_choice_valuation_selected_power_product_factor * S ((S (ff_i_bpcifpe_before_choice_valuation_selected_power_product)) * bpr_power_scale_bpcifpe_before_choice_valuation_selected_power) + (ff_p_bpcifpe_before_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcifpe_before_choice_valuation_selected_power_product_partial. ff_h_bpcifpe_before_choice_valuation_selected_power_product_partial + S (ff_r_bpcifpe_before_choice_valuation_selected_power_product) = S ((S (ff_i_bpcifpe_before_choice_valuation_selected_power_product)) * ff_v_bpcifpe_before_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_before_choice_valuation_selected_power_product_partial. ff_u_bpcifpe_before_choice_valuation_selected_power_product = ff_q_bpcifpe_before_choice_valuation_selected_power_product_partial * S ((S (ff_i_bpcifpe_before_choice_valuation_selected_power_product)) * ff_v_bpcifpe_before_choice_valuation_selected_power_product) + (ff_r_bpcifpe_before_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcifpe_before_choice_valuation_selected_power_product_successor. ff_h_bpcifpe_before_choice_valuation_selected_power_product_successor + S (ff_s_bpcifpe_before_choice_valuation_selected_power_product) = S ((S (S ff_i_bpcifpe_before_choice_valuation_selected_power_product)) * ff_v_bpcifpe_before_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_before_choice_valuation_selected_power_product_successor. ff_u_bpcifpe_before_choice_valuation_selected_power_product = ff_q_bpcifpe_before_choice_valuation_selected_power_product_successor * S ((S (S ff_i_bpcifpe_before_choice_valuation_selected_power_product)) * ff_v_bpcifpe_before_choice_valuation_selected_power_product) + (ff_s_bpcifpe_before_choice_valuation_selected_power_product))) /\ ff_s_bpcifpe_before_choice_valuation_selected_power_product = ff_r_bpcifpe_before_choice_valuation_selected_power_product * ff_p_bpcifpe_before_choice_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpcifpe_before_choice_valuation_selected_divides. n = (bpr_power_value_bpcifpe_before_choice_valuation_selected) * bpr_divides_quotient_bpcifpe_before_choice_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpcifpe_before_choice_valuation. (exists bpr_le_gap_bpcifpe_before_choice_valuation_candidate_bound. bpr_le_gap_bpcifpe_before_choice_valuation_candidate_bound + (bpr_valuation_candidate_bpcifpe_before_choice_valuation) = (n)) -> (exists bpr_power_value_bpcifpe_before_choice_valuation_candidate. ((exists bpr_power_code_bpcifpe_before_choice_valuation_candidate_power bpr_power_scale_bpcifpe_before_choice_valuation_candidate_power. ((forall bpr_power_index_bpcifpe_before_choice_valuation_candidate_power. (exists bpr_gap_bpcifpe_before_choice_valuation_candidate_power_repeat_bound. bpr_gap_bpcifpe_before_choice_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpcifpe_before_choice_valuation_candidate_power) = bpr_valuation_candidate_bpcifpe_before_choice_valuation) -> (((exists bpr_height_bpcifpe_before_choice_valuation_candidate_power_repeat_entry. bpr_height_bpcifpe_before_choice_valuation_candidate_power_repeat_entry + S (S (a + bpr_index_bpcifpe_before)) = S ((S (bpr_power_index_bpcifpe_before_choice_valuation_candidate_power)) * bpr_power_scale_bpcifpe_before_choice_valuation_candidate_power)) /\ exists bpr_quotient_bpcifpe_before_choice_valuation_candidate_power_repeat_entry. bpr_power_code_bpcifpe_before_choice_valuation_candidate_power = bpr_quotient_bpcifpe_before_choice_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpcifpe_before_choice_valuation_candidate_power)) * bpr_power_scale_bpcifpe_before_choice_valuation_candidate_power) + (S (a + bpr_index_bpcifpe_before))))) /\ (exists ff_u_bpcifpe_before_choice_valuation_candidate_power_product ff_v_bpcifpe_before_choice_valuation_candidate_power_product. ((((exists ff_h_bpcifpe_before_choice_valuation_candidate_power_product_start. ff_h_bpcifpe_before_choice_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpcifpe_before_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_before_choice_valuation_candidate_power_product_start. ff_u_bpcifpe_before_choice_valuation_candidate_power_product = ff_q_bpcifpe_before_choice_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpcifpe_before_choice_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpcifpe_before_choice_valuation_candidate_power_product_terminal. ff_h_bpcifpe_before_choice_valuation_candidate_power_product_terminal + S (bpr_power_value_bpcifpe_before_choice_valuation_candidate) = S ((S (bpr_valuation_candidate_bpcifpe_before_choice_valuation)) * ff_v_bpcifpe_before_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_before_choice_valuation_candidate_power_product_terminal. ff_u_bpcifpe_before_choice_valuation_candidate_power_product = ff_q_bpcifpe_before_choice_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpcifpe_before_choice_valuation)) * ff_v_bpcifpe_before_choice_valuation_candidate_power_product) + (bpr_power_value_bpcifpe_before_choice_valuation_candidate))) /\ forall ff_i_bpcifpe_before_choice_valuation_candidate_power_product. (exists ff_lt_bpcifpe_before_choice_valuation_candidate_power_product_bound. ff_lt_bpcifpe_before_choice_valuation_candidate_power_product_bound + S ff_i_bpcifpe_before_choice_valuation_candidate_power_product = bpr_valuation_candidate_bpcifpe_before_choice_valuation) -> exists ff_p_bpcifpe_before_choice_valuation_candidate_power_product ff_r_bpcifpe_before_choice_valuation_candidate_power_product ff_s_bpcifpe_before_choice_valuation_candidate_power_product. ((((exists ff_h_bpcifpe_before_choice_valuation_candidate_power_product_factor. ff_h_bpcifpe_before_choice_valuation_candidate_power_product_factor + S (ff_p_bpcifpe_before_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcifpe_before_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcifpe_before_choice_valuation_candidate_power)) /\ exists ff_q_bpcifpe_before_choice_valuation_candidate_power_product_factor. bpr_power_code_bpcifpe_before_choice_valuation_candidate_power = ff_q_bpcifpe_before_choice_valuation_candidate_power_product_factor * S ((S (ff_i_bpcifpe_before_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcifpe_before_choice_valuation_candidate_power) + (ff_p_bpcifpe_before_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcifpe_before_choice_valuation_candidate_power_product_partial. ff_h_bpcifpe_before_choice_valuation_candidate_power_product_partial + S (ff_r_bpcifpe_before_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcifpe_before_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_before_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_before_choice_valuation_candidate_power_product_partial. ff_u_bpcifpe_before_choice_valuation_candidate_power_product = ff_q_bpcifpe_before_choice_valuation_candidate_power_product_partial * S ((S (ff_i_bpcifpe_before_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_before_choice_valuation_candidate_power_product) + (ff_r_bpcifpe_before_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcifpe_before_choice_valuation_candidate_power_product_successor. ff_h_bpcifpe_before_choice_valuation_candidate_power_product_successor + S (ff_s_bpcifpe_before_choice_valuation_candidate_power_product) = S ((S (S ff_i_bpcifpe_before_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_before_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_before_choice_valuation_candidate_power_product_successor. ff_u_bpcifpe_before_choice_valuation_candidate_power_product = ff_q_bpcifpe_before_choice_valuation_candidate_power_product_successor * S ((S (S ff_i_bpcifpe_before_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_before_choice_valuation_candidate_power_product) + (ff_s_bpcifpe_before_choice_valuation_candidate_power_product))) /\ ff_s_bpcifpe_before_choice_valuation_candidate_power_product = ff_r_bpcifpe_before_choice_valuation_candidate_power_product * ff_p_bpcifpe_before_choice_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpcifpe_before_choice_valuation_candidate_divides. n = (bpr_power_value_bpcifpe_before_choice_valuation_candidate) * bpr_divides_quotient_bpcifpe_before_choice_valuation_candidate_divides))) -> (exists bpr_le_gap_bpcifpe_before_choice_valuation_candidate_below. bpr_le_gap_bpcifpe_before_choice_valuation_candidate_below + (bpr_valuation_candidate_bpcifpe_before_choice_valuation) = (bpr_choice_exponent_bpcifpe_before_choice))) /\ (exists bpr_power_code_bpcifpe_before_choice_power bpr_power_scale_bpcifpe_before_choice_power. ((forall bpr_power_index_bpcifpe_before_choice_power. (exists bpr_gap_bpcifpe_before_choice_power_repeat_bound. bpr_gap_bpcifpe_before_choice_power_repeat_bound + S (bpr_power_index_bpcifpe_before_choice_power) = bpr_choice_exponent_bpcifpe_before_choice) -> (((exists bpr_height_bpcifpe_before_choice_power_repeat_entry. bpr_height_bpcifpe_before_choice_power_repeat_entry + S (S (a + bpr_index_bpcifpe_before)) = S ((S (bpr_power_index_bpcifpe_before_choice_power)) * bpr_power_scale_bpcifpe_before_choice_power)) /\ exists bpr_quotient_bpcifpe_before_choice_power_repeat_entry. bpr_power_code_bpcifpe_before_choice_power = bpr_quotient_bpcifpe_before_choice_power_repeat_entry * S ((S (bpr_power_index_bpcifpe_before_choice_power)) * bpr_power_scale_bpcifpe_before_choice_power) + (S (a + bpr_index_bpcifpe_before))))) /\ (exists ff_u_bpcifpe_before_choice_power_product ff_v_bpcifpe_before_choice_power_product. ((((exists ff_h_bpcifpe_before_choice_power_product_start. ff_h_bpcifpe_before_choice_power_product_start + S (1) = S ((S (0)) * ff_v_bpcifpe_before_choice_power_product)) /\ exists ff_q_bpcifpe_before_choice_power_product_start. ff_u_bpcifpe_before_choice_power_product = ff_q_bpcifpe_before_choice_power_product_start * S ((S (0)) * ff_v_bpcifpe_before_choice_power_product) + (1))) /\ ((((exists ff_h_bpcifpe_before_choice_power_product_terminal. ff_h_bpcifpe_before_choice_power_product_terminal + S (bpr_value_bpcifpe_before) = S ((S (bpr_choice_exponent_bpcifpe_before_choice)) * ff_v_bpcifpe_before_choice_power_product)) /\ exists ff_q_bpcifpe_before_choice_power_product_terminal. ff_u_bpcifpe_before_choice_power_product = ff_q_bpcifpe_before_choice_power_product_terminal * S ((S (bpr_choice_exponent_bpcifpe_before_choice)) * ff_v_bpcifpe_before_choice_power_product) + (bpr_value_bpcifpe_before))) /\ forall ff_i_bpcifpe_before_choice_power_product. (exists ff_lt_bpcifpe_before_choice_power_product_bound. ff_lt_bpcifpe_before_choice_power_product_bound + S ff_i_bpcifpe_before_choice_power_product = bpr_choice_exponent_bpcifpe_before_choice) -> exists ff_p_bpcifpe_before_choice_power_product ff_r_bpcifpe_before_choice_power_product ff_s_bpcifpe_before_choice_power_product. ((((exists ff_h_bpcifpe_before_choice_power_product_factor. ff_h_bpcifpe_before_choice_power_product_factor + S (ff_p_bpcifpe_before_choice_power_product) = S ((S (ff_i_bpcifpe_before_choice_power_product)) * bpr_power_scale_bpcifpe_before_choice_power)) /\ exists ff_q_bpcifpe_before_choice_power_product_factor. bpr_power_code_bpcifpe_before_choice_power = ff_q_bpcifpe_before_choice_power_product_factor * S ((S (ff_i_bpcifpe_before_choice_power_product)) * bpr_power_scale_bpcifpe_before_choice_power) + (ff_p_bpcifpe_before_choice_power_product))) /\ ((((exists ff_h_bpcifpe_before_choice_power_product_partial. ff_h_bpcifpe_before_choice_power_product_partial + S (ff_r_bpcifpe_before_choice_power_product) = S ((S (ff_i_bpcifpe_before_choice_power_product)) * ff_v_bpcifpe_before_choice_power_product)) /\ exists ff_q_bpcifpe_before_choice_power_product_partial. ff_u_bpcifpe_before_choice_power_product = ff_q_bpcifpe_before_choice_power_product_partial * S ((S (ff_i_bpcifpe_before_choice_power_product)) * ff_v_bpcifpe_before_choice_power_product) + (ff_r_bpcifpe_before_choice_power_product))) /\ ((((exists ff_h_bpcifpe_before_choice_power_product_successor. ff_h_bpcifpe_before_choice_power_product_successor + S (ff_s_bpcifpe_before_choice_power_product) = S ((S (S ff_i_bpcifpe_before_choice_power_product)) * ff_v_bpcifpe_before_choice_power_product)) /\ exists ff_q_bpcifpe_before_choice_power_product_successor. ff_u_bpcifpe_before_choice_power_product = ff_q_bpcifpe_before_choice_power_product_successor * S ((S (S ff_i_bpcifpe_before_choice_power_product)) * ff_v_bpcifpe_before_choice_power_product) + (ff_s_bpcifpe_before_choice_power_product))) /\ ff_s_bpcifpe_before_choice_power_product = ff_r_bpcifpe_before_choice_power_product * ff_p_bpcifpe_before_choice_power_product)))))))))) \/ (~((~(S (a + bpr_index_bpcifpe_before) = 1) /\ forall bpr_left_bpcifpe_before_choice_prime bpr_right_bpcifpe_before_choice_prime. S (a + bpr_index_bpcifpe_before) = bpr_left_bpcifpe_before_choice_prime * bpr_right_bpcifpe_before_choice_prime -> bpr_left_bpcifpe_before_choice_prime = 1 \/ bpr_right_bpcifpe_before_choice_prime = 1)) /\ bpr_value_bpcifpe_before = 1))))) -> exists d e. (forall bpr_index_bpcifpe_after. (exists bpr_gap_bpcifpe_after_bound. bpr_gap_bpcifpe_after_bound + S (bpr_index_bpcifpe_after) = S l) -> exists bpr_value_bpcifpe_after. ((((exists bpr_height_bpcifpe_after_decoded. bpr_height_bpcifpe_after_decoded + S (bpr_value_bpcifpe_after) = S ((S (bpr_index_bpcifpe_after)) * e)) /\ exists bpr_quotient_bpcifpe_after_decoded. d = bpr_quotient_bpcifpe_after_decoded * S ((S (bpr_index_bpcifpe_after)) * e) + (bpr_value_bpcifpe_after))) /\ (((((~(S (a + bpr_index_bpcifpe_after) = 1) /\ forall bpr_left_bpcifpe_after_choice_prime bpr_right_bpcifpe_after_choice_prime. S (a + bpr_index_bpcifpe_after) = bpr_left_bpcifpe_after_choice_prime * bpr_right_bpcifpe_after_choice_prime -> bpr_left_bpcifpe_after_choice_prime = 1 \/ bpr_right_bpcifpe_after_choice_prime = 1)) /\ exists bpr_choice_exponent_bpcifpe_after_choice. ((((exists bpr_le_gap_bpcifpe_after_choice_valuation_selected_bound. bpr_le_gap_bpcifpe_after_choice_valuation_selected_bound + (bpr_choice_exponent_bpcifpe_after_choice) = (n)) /\ (exists bpr_power_value_bpcifpe_after_choice_valuation_selected. ((exists bpr_power_code_bpcifpe_after_choice_valuation_selected_power bpr_power_scale_bpcifpe_after_choice_valuation_selected_power. ((forall bpr_power_index_bpcifpe_after_choice_valuation_selected_power. (exists bpr_gap_bpcifpe_after_choice_valuation_selected_power_repeat_bound. bpr_gap_bpcifpe_after_choice_valuation_selected_power_repeat_bound + S (bpr_power_index_bpcifpe_after_choice_valuation_selected_power) = bpr_choice_exponent_bpcifpe_after_choice) -> (((exists bpr_height_bpcifpe_after_choice_valuation_selected_power_repeat_entry. bpr_height_bpcifpe_after_choice_valuation_selected_power_repeat_entry + S (S (a + bpr_index_bpcifpe_after)) = S ((S (bpr_power_index_bpcifpe_after_choice_valuation_selected_power)) * bpr_power_scale_bpcifpe_after_choice_valuation_selected_power)) /\ exists bpr_quotient_bpcifpe_after_choice_valuation_selected_power_repeat_entry. bpr_power_code_bpcifpe_after_choice_valuation_selected_power = bpr_quotient_bpcifpe_after_choice_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpcifpe_after_choice_valuation_selected_power)) * bpr_power_scale_bpcifpe_after_choice_valuation_selected_power) + (S (a + bpr_index_bpcifpe_after))))) /\ (exists ff_u_bpcifpe_after_choice_valuation_selected_power_product ff_v_bpcifpe_after_choice_valuation_selected_power_product. ((((exists ff_h_bpcifpe_after_choice_valuation_selected_power_product_start. ff_h_bpcifpe_after_choice_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpcifpe_after_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_after_choice_valuation_selected_power_product_start. ff_u_bpcifpe_after_choice_valuation_selected_power_product = ff_q_bpcifpe_after_choice_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpcifpe_after_choice_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpcifpe_after_choice_valuation_selected_power_product_terminal. ff_h_bpcifpe_after_choice_valuation_selected_power_product_terminal + S (bpr_power_value_bpcifpe_after_choice_valuation_selected) = S ((S (bpr_choice_exponent_bpcifpe_after_choice)) * ff_v_bpcifpe_after_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_after_choice_valuation_selected_power_product_terminal. ff_u_bpcifpe_after_choice_valuation_selected_power_product = ff_q_bpcifpe_after_choice_valuation_selected_power_product_terminal * S ((S (bpr_choice_exponent_bpcifpe_after_choice)) * ff_v_bpcifpe_after_choice_valuation_selected_power_product) + (bpr_power_value_bpcifpe_after_choice_valuation_selected))) /\ forall ff_i_bpcifpe_after_choice_valuation_selected_power_product. (exists ff_lt_bpcifpe_after_choice_valuation_selected_power_product_bound. ff_lt_bpcifpe_after_choice_valuation_selected_power_product_bound + S ff_i_bpcifpe_after_choice_valuation_selected_power_product = bpr_choice_exponent_bpcifpe_after_choice) -> exists ff_p_bpcifpe_after_choice_valuation_selected_power_product ff_r_bpcifpe_after_choice_valuation_selected_power_product ff_s_bpcifpe_after_choice_valuation_selected_power_product. ((((exists ff_h_bpcifpe_after_choice_valuation_selected_power_product_factor. ff_h_bpcifpe_after_choice_valuation_selected_power_product_factor + S (ff_p_bpcifpe_after_choice_valuation_selected_power_product) = S ((S (ff_i_bpcifpe_after_choice_valuation_selected_power_product)) * bpr_power_scale_bpcifpe_after_choice_valuation_selected_power)) /\ exists ff_q_bpcifpe_after_choice_valuation_selected_power_product_factor. bpr_power_code_bpcifpe_after_choice_valuation_selected_power = ff_q_bpcifpe_after_choice_valuation_selected_power_product_factor * S ((S (ff_i_bpcifpe_after_choice_valuation_selected_power_product)) * bpr_power_scale_bpcifpe_after_choice_valuation_selected_power) + (ff_p_bpcifpe_after_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcifpe_after_choice_valuation_selected_power_product_partial. ff_h_bpcifpe_after_choice_valuation_selected_power_product_partial + S (ff_r_bpcifpe_after_choice_valuation_selected_power_product) = S ((S (ff_i_bpcifpe_after_choice_valuation_selected_power_product)) * ff_v_bpcifpe_after_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_after_choice_valuation_selected_power_product_partial. ff_u_bpcifpe_after_choice_valuation_selected_power_product = ff_q_bpcifpe_after_choice_valuation_selected_power_product_partial * S ((S (ff_i_bpcifpe_after_choice_valuation_selected_power_product)) * ff_v_bpcifpe_after_choice_valuation_selected_power_product) + (ff_r_bpcifpe_after_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcifpe_after_choice_valuation_selected_power_product_successor. ff_h_bpcifpe_after_choice_valuation_selected_power_product_successor + S (ff_s_bpcifpe_after_choice_valuation_selected_power_product) = S ((S (S ff_i_bpcifpe_after_choice_valuation_selected_power_product)) * ff_v_bpcifpe_after_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_after_choice_valuation_selected_power_product_successor. ff_u_bpcifpe_after_choice_valuation_selected_power_product = ff_q_bpcifpe_after_choice_valuation_selected_power_product_successor * S ((S (S ff_i_bpcifpe_after_choice_valuation_selected_power_product)) * ff_v_bpcifpe_after_choice_valuation_selected_power_product) + (ff_s_bpcifpe_after_choice_valuation_selected_power_product))) /\ ff_s_bpcifpe_after_choice_valuation_selected_power_product = ff_r_bpcifpe_after_choice_valuation_selected_power_product * ff_p_bpcifpe_after_choice_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpcifpe_after_choice_valuation_selected_divides. n = (bpr_power_value_bpcifpe_after_choice_valuation_selected) * bpr_divides_quotient_bpcifpe_after_choice_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpcifpe_after_choice_valuation. (exists bpr_le_gap_bpcifpe_after_choice_valuation_candidate_bound. bpr_le_gap_bpcifpe_after_choice_valuation_candidate_bound + (bpr_valuation_candidate_bpcifpe_after_choice_valuation) = (n)) -> (exists bpr_power_value_bpcifpe_after_choice_valuation_candidate. ((exists bpr_power_code_bpcifpe_after_choice_valuation_candidate_power bpr_power_scale_bpcifpe_after_choice_valuation_candidate_power. ((forall bpr_power_index_bpcifpe_after_choice_valuation_candidate_power. (exists bpr_gap_bpcifpe_after_choice_valuation_candidate_power_repeat_bound. bpr_gap_bpcifpe_after_choice_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpcifpe_after_choice_valuation_candidate_power) = bpr_valuation_candidate_bpcifpe_after_choice_valuation) -> (((exists bpr_height_bpcifpe_after_choice_valuation_candidate_power_repeat_entry. bpr_height_bpcifpe_after_choice_valuation_candidate_power_repeat_entry + S (S (a + bpr_index_bpcifpe_after)) = S ((S (bpr_power_index_bpcifpe_after_choice_valuation_candidate_power)) * bpr_power_scale_bpcifpe_after_choice_valuation_candidate_power)) /\ exists bpr_quotient_bpcifpe_after_choice_valuation_candidate_power_repeat_entry. bpr_power_code_bpcifpe_after_choice_valuation_candidate_power = bpr_quotient_bpcifpe_after_choice_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpcifpe_after_choice_valuation_candidate_power)) * bpr_power_scale_bpcifpe_after_choice_valuation_candidate_power) + (S (a + bpr_index_bpcifpe_after))))) /\ (exists ff_u_bpcifpe_after_choice_valuation_candidate_power_product ff_v_bpcifpe_after_choice_valuation_candidate_power_product. ((((exists ff_h_bpcifpe_after_choice_valuation_candidate_power_product_start. ff_h_bpcifpe_after_choice_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpcifpe_after_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_after_choice_valuation_candidate_power_product_start. ff_u_bpcifpe_after_choice_valuation_candidate_power_product = ff_q_bpcifpe_after_choice_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpcifpe_after_choice_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpcifpe_after_choice_valuation_candidate_power_product_terminal. ff_h_bpcifpe_after_choice_valuation_candidate_power_product_terminal + S (bpr_power_value_bpcifpe_after_choice_valuation_candidate) = S ((S (bpr_valuation_candidate_bpcifpe_after_choice_valuation)) * ff_v_bpcifpe_after_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_after_choice_valuation_candidate_power_product_terminal. ff_u_bpcifpe_after_choice_valuation_candidate_power_product = ff_q_bpcifpe_after_choice_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpcifpe_after_choice_valuation)) * ff_v_bpcifpe_after_choice_valuation_candidate_power_product) + (bpr_power_value_bpcifpe_after_choice_valuation_candidate))) /\ forall ff_i_bpcifpe_after_choice_valuation_candidate_power_product. (exists ff_lt_bpcifpe_after_choice_valuation_candidate_power_product_bound. ff_lt_bpcifpe_after_choice_valuation_candidate_power_product_bound + S ff_i_bpcifpe_after_choice_valuation_candidate_power_product = bpr_valuation_candidate_bpcifpe_after_choice_valuation) -> exists ff_p_bpcifpe_after_choice_valuation_candidate_power_product ff_r_bpcifpe_after_choice_valuation_candidate_power_product ff_s_bpcifpe_after_choice_valuation_candidate_power_product. ((((exists ff_h_bpcifpe_after_choice_valuation_candidate_power_product_factor. ff_h_bpcifpe_after_choice_valuation_candidate_power_product_factor + S (ff_p_bpcifpe_after_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcifpe_after_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcifpe_after_choice_valuation_candidate_power)) /\ exists ff_q_bpcifpe_after_choice_valuation_candidate_power_product_factor. bpr_power_code_bpcifpe_after_choice_valuation_candidate_power = ff_q_bpcifpe_after_choice_valuation_candidate_power_product_factor * S ((S (ff_i_bpcifpe_after_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcifpe_after_choice_valuation_candidate_power) + (ff_p_bpcifpe_after_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcifpe_after_choice_valuation_candidate_power_product_partial. ff_h_bpcifpe_after_choice_valuation_candidate_power_product_partial + S (ff_r_bpcifpe_after_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcifpe_after_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_after_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_after_choice_valuation_candidate_power_product_partial. ff_u_bpcifpe_after_choice_valuation_candidate_power_product = ff_q_bpcifpe_after_choice_valuation_candidate_power_product_partial * S ((S (ff_i_bpcifpe_after_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_after_choice_valuation_candidate_power_product) + (ff_r_bpcifpe_after_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcifpe_after_choice_valuation_candidate_power_product_successor. ff_h_bpcifpe_after_choice_valuation_candidate_power_product_successor + S (ff_s_bpcifpe_after_choice_valuation_candidate_power_product) = S ((S (S ff_i_bpcifpe_after_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_after_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_after_choice_valuation_candidate_power_product_successor. ff_u_bpcifpe_after_choice_valuation_candidate_power_product = ff_q_bpcifpe_after_choice_valuation_candidate_power_product_successor * S ((S (S ff_i_bpcifpe_after_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_after_choice_valuation_candidate_power_product) + (ff_s_bpcifpe_after_choice_valuation_candidate_power_product))) /\ ff_s_bpcifpe_after_choice_valuation_candidate_power_product = ff_r_bpcifpe_after_choice_valuation_candidate_power_product * ff_p_bpcifpe_after_choice_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpcifpe_after_choice_valuation_candidate_divides. n = (bpr_power_value_bpcifpe_after_choice_valuation_candidate) * bpr_divides_quotient_bpcifpe_after_choice_valuation_candidate_divides))) -> (exists bpr_le_gap_bpcifpe_after_choice_valuation_candidate_below. bpr_le_gap_bpcifpe_after_choice_valuation_candidate_below + (bpr_valuation_candidate_bpcifpe_after_choice_valuation) = (bpr_choice_exponent_bpcifpe_after_choice))) /\ (exists bpr_power_code_bpcifpe_after_choice_power bpr_power_scale_bpcifpe_after_choice_power. ((forall bpr_power_index_bpcifpe_after_choice_power. (exists bpr_gap_bpcifpe_after_choice_power_repeat_bound. bpr_gap_bpcifpe_after_choice_power_repeat_bound + S (bpr_power_index_bpcifpe_after_choice_power) = bpr_choice_exponent_bpcifpe_after_choice) -> (((exists bpr_height_bpcifpe_after_choice_power_repeat_entry. bpr_height_bpcifpe_after_choice_power_repeat_entry + S (S (a + bpr_index_bpcifpe_after)) = S ((S (bpr_power_index_bpcifpe_after_choice_power)) * bpr_power_scale_bpcifpe_after_choice_power)) /\ exists bpr_quotient_bpcifpe_after_choice_power_repeat_entry. bpr_power_code_bpcifpe_after_choice_power = bpr_quotient_bpcifpe_after_choice_power_repeat_entry * S ((S (bpr_power_index_bpcifpe_after_choice_power)) * bpr_power_scale_bpcifpe_after_choice_power) + (S (a + bpr_index_bpcifpe_after))))) /\ (exists ff_u_bpcifpe_after_choice_power_product ff_v_bpcifpe_after_choice_power_product. ((((exists ff_h_bpcifpe_after_choice_power_product_start. ff_h_bpcifpe_after_choice_power_product_start + S (1) = S ((S (0)) * ff_v_bpcifpe_after_choice_power_product)) /\ exists ff_q_bpcifpe_after_choice_power_product_start. ff_u_bpcifpe_after_choice_power_product = ff_q_bpcifpe_after_choice_power_product_start * S ((S (0)) * ff_v_bpcifpe_after_choice_power_product) + (1))) /\ ((((exists ff_h_bpcifpe_after_choice_power_product_terminal. ff_h_bpcifpe_after_choice_power_product_terminal + S (bpr_value_bpcifpe_after) = S ((S (bpr_choice_exponent_bpcifpe_after_choice)) * ff_v_bpcifpe_after_choice_power_product)) /\ exists ff_q_bpcifpe_after_choice_power_product_terminal. ff_u_bpcifpe_after_choice_power_product = ff_q_bpcifpe_after_choice_power_product_terminal * S ((S (bpr_choice_exponent_bpcifpe_after_choice)) * ff_v_bpcifpe_after_choice_power_product) + (bpr_value_bpcifpe_after))) /\ forall ff_i_bpcifpe_after_choice_power_product. (exists ff_lt_bpcifpe_after_choice_power_product_bound. ff_lt_bpcifpe_after_choice_power_product_bound + S ff_i_bpcifpe_after_choice_power_product = bpr_choice_exponent_bpcifpe_after_choice) -> exists ff_p_bpcifpe_after_choice_power_product ff_r_bpcifpe_after_choice_power_product ff_s_bpcifpe_after_choice_power_product. ((((exists ff_h_bpcifpe_after_choice_power_product_factor. ff_h_bpcifpe_after_choice_power_product_factor + S (ff_p_bpcifpe_after_choice_power_product) = S ((S (ff_i_bpcifpe_after_choice_power_product)) * bpr_power_scale_bpcifpe_after_choice_power)) /\ exists ff_q_bpcifpe_after_choice_power_product_factor. bpr_power_code_bpcifpe_after_choice_power = ff_q_bpcifpe_after_choice_power_product_factor * S ((S (ff_i_bpcifpe_after_choice_power_product)) * bpr_power_scale_bpcifpe_after_choice_power) + (ff_p_bpcifpe_after_choice_power_product))) /\ ((((exists ff_h_bpcifpe_after_choice_power_product_partial. ff_h_bpcifpe_after_choice_power_product_partial + S (ff_r_bpcifpe_after_choice_power_product) = S ((S (ff_i_bpcifpe_after_choice_power_product)) * ff_v_bpcifpe_after_choice_power_product)) /\ exists ff_q_bpcifpe_after_choice_power_product_partial. ff_u_bpcifpe_after_choice_power_product = ff_q_bpcifpe_after_choice_power_product_partial * S ((S (ff_i_bpcifpe_after_choice_power_product)) * ff_v_bpcifpe_after_choice_power_product) + (ff_r_bpcifpe_after_choice_power_product))) /\ ((((exists ff_h_bpcifpe_after_choice_power_product_successor. ff_h_bpcifpe_after_choice_power_product_successor + S (ff_s_bpcifpe_after_choice_power_product) = S ((S (S ff_i_bpcifpe_after_choice_power_product)) * ff_v_bpcifpe_after_choice_power_product)) /\ exists ff_q_bpcifpe_after_choice_power_product_successor. ff_u_bpcifpe_after_choice_power_product = ff_q_bpcifpe_after_choice_power_product_successor * S ((S (S ff_i_bpcifpe_after_choice_power_product)) * ff_v_bpcifpe_after_choice_power_product) + (ff_s_bpcifpe_after_choice_power_product))) /\ ff_s_bpcifpe_after_choice_power_product = ff_r_bpcifpe_after_choice_power_product * ff_p_bpcifpe_after_choice_power_product)))))))))) \/ (~((~(S (a + bpr_index_bpcifpe_after) = 1) /\ forall bpr_left_bpcifpe_after_choice_prime bpr_right_bpcifpe_after_choice_prime. S (a + bpr_index_bpcifpe_after) = bpr_left_bpcifpe_after_choice_prime * bpr_right_bpcifpe_after_choice_prime -> bpr_left_bpcifpe_after_choice_prime = 1 \/ bpr_right_bpcifpe_after_choice_prime = 1)) /\ bpr_value_bpcifpe_after = 1)))))

Structural proof guide

Append one contribution choice to an offset interval prefix.

Direct prerequisites: prime_contribution_choice_exists, beta_prefix_extend, finite_lt_succ_eq_or_lt. The authored body proceeds by case analysis (7), intermediate claims (4), equality transport (12).

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 a
  3. 0003intro b
  4. 0004intro c
  5. 0005intro l
  6. 0006intro hprefix
  7. 0007have hchoice : exists x. (((((~(S (a + l) = 1) /\ forall bpr_left_bpcifpe_last_choice_prime bpr_right_bpcifpe_last_choice_prime. S (a + l) = bpr_left_bpcifpe_last_choice_prime * bpr_right_bpcifpe_last_choice_prime -> bpr_left_bpcifpe_last_choice_prime = 1 \/ bpr_right_bpcifpe_last_choice_prime = 1)) /\ exists bpr_choice_exponent_bpcifpe_last_choice. ((((exists bpr_le_gap_bpcifpe_last_choice_valuation_selected_bound. bpr_le_gap_bpcifpe_last_choice_valuation_selected_bound + (bpr_choice_exponent_bpcifpe_last_choice) = (n)) /\ (exists bpr_power_value_bpcifpe_last_choice_valuation_selected. ((exists bpr_power_code_bpcifpe_last_choice_valuation_selected_power bpr_power_scale_bpcifpe_last_choice_valuation_selected_power. ((forall bpr_power_index_bpcifpe_last_choice_valuation_selected_power. (exists bpr_gap_bpcifpe_last_choice_valuation_selected_power_repeat_bound. bpr_gap_bpcifpe_last_choice_valuation_selected_power_repeat_bound + S (bpr_power_index_bpcifpe_last_choice_valuation_selected_power) = bpr_choice_exponent_bpcifpe_last_choice) -> (((exists bpr_height_bpcifpe_last_choice_valuation_selected_power_repeat_entry. bpr_height_bpcifpe_last_choice_valuation_selected_power_repeat_entry + S (S (a + l)) = S ((S (bpr_power_index_bpcifpe_last_choice_valuation_selected_power)) * bpr_power_scale_bpcifpe_last_choice_valuation_selected_power)) /\ exists bpr_quotient_bpcifpe_last_choice_valuation_selected_power_repeat_entry. bpr_power_code_bpcifpe_last_choice_valuation_selected_power = bpr_quotient_bpcifpe_last_choice_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpcifpe_last_choice_valuation_selected_power)) * bpr_power_scale_bpcifpe_last_choice_valuation_selected_power) + (S (a + l))))) /\ (exists ff_u_bpcifpe_last_choice_valuation_selected_power_product ff_v_bpcifpe_last_choice_valuation_selected_power_product. ((((exists ff_h_bpcifpe_last_choice_valuation_selected_power_product_start. ff_h_bpcifpe_last_choice_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpcifpe_last_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_last_choice_valuation_selected_power_product_start. ff_u_bpcifpe_last_choice_valuation_selected_power_product = ff_q_bpcifpe_last_choice_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpcifpe_last_choice_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpcifpe_last_choice_valuation_selected_power_product_terminal. ff_h_bpcifpe_last_choice_valuation_selected_power_product_terminal + S (bpr_power_value_bpcifpe_last_choice_valuation_selected) = S ((S (bpr_choice_exponent_bpcifpe_last_choice)) * ff_v_bpcifpe_last_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_last_choice_valuation_selected_power_product_terminal. ff_u_bpcifpe_last_choice_valuation_selected_power_product = ff_q_bpcifpe_last_choice_valuation_selected_power_product_terminal * S ((S (bpr_choice_exponent_bpcifpe_last_choice)) * ff_v_bpcifpe_last_choice_valuation_selected_power_product) + (bpr_power_value_bpcifpe_last_choice_valuation_selected))) /\ forall ff_i_bpcifpe_last_choice_valuation_selected_power_product. (exists ff_lt_bpcifpe_last_choice_valuation_selected_power_product_bound. ff_lt_bpcifpe_last_choice_valuation_selected_power_product_bound + S ff_i_bpcifpe_last_choice_valuation_selected_power_product = bpr_choice_exponent_bpcifpe_last_choice) -> exists ff_p_bpcifpe_last_choice_valuation_selected_power_product ff_r_bpcifpe_last_choice_valuation_selected_power_product ff_s_bpcifpe_last_choice_valuation_selected_power_product. ((((exists ff_h_bpcifpe_last_choice_valuation_selected_power_product_factor. ff_h_bpcifpe_last_choice_valuation_selected_power_product_factor + S (ff_p_bpcifpe_last_choice_valuation_selected_power_product) = S ((S (ff_i_bpcifpe_last_choice_valuation_selected_power_product)) * bpr_power_scale_bpcifpe_last_choice_valuation_selected_power)) /\ exists ff_q_bpcifpe_last_choice_valuation_selected_power_product_factor. bpr_power_code_bpcifpe_last_choice_valuation_selected_power = ff_q_bpcifpe_last_choice_valuation_selected_power_product_factor * S ((S (ff_i_bpcifpe_last_choice_valuation_selected_power_product)) * bpr_power_scale_bpcifpe_last_choice_valuation_selected_power) + (ff_p_bpcifpe_last_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcifpe_last_choice_valuation_selected_power_product_partial. ff_h_bpcifpe_last_choice_valuation_selected_power_product_partial + S (ff_r_bpcifpe_last_choice_valuation_selected_power_product) = S ((S (ff_i_bpcifpe_last_choice_valuation_selected_power_product)) * ff_v_bpcifpe_last_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_last_choice_valuation_selected_power_product_partial. ff_u_bpcifpe_last_choice_valuation_selected_power_product = ff_q_bpcifpe_last_choice_valuation_selected_power_product_partial * S ((S (ff_i_bpcifpe_last_choice_valuation_selected_power_product)) * ff_v_bpcifpe_last_choice_valuation_selected_power_product) + (ff_r_bpcifpe_last_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcifpe_last_choice_valuation_selected_power_product_successor. ff_h_bpcifpe_last_choice_valuation_selected_power_product_successor + S (ff_s_bpcifpe_last_choice_valuation_selected_power_product) = S ((S (S ff_i_bpcifpe_last_choice_valuation_selected_power_product)) * ff_v_bpcifpe_last_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_last_choice_valuation_selected_power_product_successor. ff_u_bpcifpe_last_choice_valuation_selected_power_product = ff_q_bpcifpe_last_choice_valuation_selected_power_product_successor * S ((S (S ff_i_bpcifpe_last_choice_valuation_selected_power_product)) * ff_v_bpcifpe_last_choice_valuation_selected_power_product) + (ff_s_bpcifpe_last_choice_valuation_selected_power_product))) /\ ff_s_bpcifpe_last_choice_valuation_selected_power_product = ff_r_bpcifpe_last_choice_valuation_selected_power_product * ff_p_bpcifpe_last_choice_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpcifpe_last_choice_valuation_selected_divides. n = (bpr_power_value_bpcifpe_last_choice_valuation_selected) * bpr_divides_quotient_bpcifpe_last_choice_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpcifpe_last_choice_valuation. (exists bpr_le_gap_bpcifpe_last_choice_valuation_candidate_bound. bpr_le_gap_bpcifpe_last_choice_valuation_candidate_bound + (bpr_valuation_candidate_bpcifpe_last_choice_valuation) = (n)) -> (exists bpr_power_value_bpcifpe_last_choice_valuation_candidate. ((exists bpr_power_code_bpcifpe_last_choice_valuation_candidate_power bpr_power_scale_bpcifpe_last_choice_valuation_candidate_power. ((forall bpr_power_index_bpcifpe_last_choice_valuation_candidate_power. (exists bpr_gap_bpcifpe_last_choice_valuation_candidate_power_repeat_bound. bpr_gap_bpcifpe_last_choice_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpcifpe_last_choice_valuation_candidate_power) = bpr_valuation_candidate_bpcifpe_last_choice_valuation) -> (((exists bpr_height_bpcifpe_last_choice_valuation_candidate_power_repeat_entry. bpr_height_bpcifpe_last_choice_valuation_candidate_power_repeat_entry + S (S (a + l)) = S ((S (bpr_power_index_bpcifpe_last_choice_valuation_candidate_power)) * bpr_power_scale_bpcifpe_last_choice_valuation_candidate_power)) /\ exists bpr_quotient_bpcifpe_last_choice_valuation_candidate_power_repeat_entry. bpr_power_code_bpcifpe_last_choice_valuation_candidate_power = bpr_quotient_bpcifpe_last_choice_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpcifpe_last_choice_valuation_candidate_power)) * bpr_power_scale_bpcifpe_last_choice_valuation_candidate_power) + (S (a + l))))) /\ (exists ff_u_bpcifpe_last_choice_valuation_candidate_power_product ff_v_bpcifpe_last_choice_valuation_candidate_power_product. ((((exists ff_h_bpcifpe_last_choice_valuation_candidate_power_product_start. ff_h_bpcifpe_last_choice_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpcifpe_last_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_last_choice_valuation_candidate_power_product_start. ff_u_bpcifpe_last_choice_valuation_candidate_power_product = ff_q_bpcifpe_last_choice_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpcifpe_last_choice_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpcifpe_last_choice_valuation_candidate_power_product_terminal. ff_h_bpcifpe_last_choice_valuation_candidate_power_product_terminal + S (bpr_power_value_bpcifpe_last_choice_valuation_candidate) = S ((S (bpr_valuation_candidate_bpcifpe_last_choice_valuation)) * ff_v_bpcifpe_last_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_last_choice_valuation_candidate_power_product_terminal. ff_u_bpcifpe_last_choice_valuation_candidate_power_product = ff_q_bpcifpe_last_choice_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpcifpe_last_choice_valuation)) * ff_v_bpcifpe_last_choice_valuation_candidate_power_product) + (bpr_power_value_bpcifpe_last_choice_valuation_candidate))) /\ forall ff_i_bpcifpe_last_choice_valuation_candidate_power_product. (exists ff_lt_bpcifpe_last_choice_valuation_candidate_power_product_bound. ff_lt_bpcifpe_last_choice_valuation_candidate_power_product_bound + S ff_i_bpcifpe_last_choice_valuation_candidate_power_product = bpr_valuation_candidate_bpcifpe_last_choice_valuation) -> exists ff_p_bpcifpe_last_choice_valuation_candidate_power_product ff_r_bpcifpe_last_choice_valuation_candidate_power_product ff_s_bpcifpe_last_choice_valuation_candidate_power_product. ((((exists ff_h_bpcifpe_last_choice_valuation_candidate_power_product_factor. ff_h_bpcifpe_last_choice_valuation_candidate_power_product_factor + S (ff_p_bpcifpe_last_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcifpe_last_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcifpe_last_choice_valuation_candidate_power)) /\ exists ff_q_bpcifpe_last_choice_valuation_candidate_power_product_factor. bpr_power_code_bpcifpe_last_choice_valuation_candidate_power = ff_q_bpcifpe_last_choice_valuation_candidate_power_product_factor * S ((S (ff_i_bpcifpe_last_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcifpe_last_choice_valuation_candidate_power) + (ff_p_bpcifpe_last_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcifpe_last_choice_valuation_candidate_power_product_partial. ff_h_bpcifpe_last_choice_valuation_candidate_power_product_partial + S (ff_r_bpcifpe_last_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcifpe_last_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_last_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_last_choice_valuation_candidate_power_product_partial. ff_u_bpcifpe_last_choice_valuation_candidate_power_product = ff_q_bpcifpe_last_choice_valuation_candidate_power_product_partial * S ((S (ff_i_bpcifpe_last_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_last_choice_valuation_candidate_power_product) + (ff_r_bpcifpe_last_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcifpe_last_choice_valuation_candidate_power_product_successor. ff_h_bpcifpe_last_choice_valuation_candidate_power_product_successor + S (ff_s_bpcifpe_last_choice_valuation_candidate_power_product) = S ((S (S ff_i_bpcifpe_last_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_last_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_last_choice_valuation_candidate_power_product_successor. ff_u_bpcifpe_last_choice_valuation_candidate_power_product = ff_q_bpcifpe_last_choice_valuation_candidate_power_product_successor * S ((S (S ff_i_bpcifpe_last_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_last_choice_valuation_candidate_power_product) + (ff_s_bpcifpe_last_choice_valuation_candidate_power_product))) /\ ff_s_bpcifpe_last_choice_valuation_candidate_power_product = ff_r_bpcifpe_last_choice_valuation_candidate_power_product * ff_p_bpcifpe_last_choice_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpcifpe_last_choice_valuation_candidate_divides. n = (bpr_power_value_bpcifpe_last_choice_valuation_candidate) * bpr_divides_quotient_bpcifpe_last_choice_valuation_candidate_divides))) -> (exists bpr_le_gap_bpcifpe_last_choice_valuation_candidate_below. bpr_le_gap_bpcifpe_last_choice_valuation_candidate_below + (bpr_valuation_candidate_bpcifpe_last_choice_valuation) = (bpr_choice_exponent_bpcifpe_last_choice))) /\ (exists bpr_power_code_bpcifpe_last_choice_power bpr_power_scale_bpcifpe_last_choice_power. ((forall bpr_power_index_bpcifpe_last_choice_power. (exists bpr_gap_bpcifpe_last_choice_power_repeat_bound. bpr_gap_bpcifpe_last_choice_power_repeat_bound + S (bpr_power_index_bpcifpe_last_choice_power) = bpr_choice_exponent_bpcifpe_last_choice) -> (((exists bpr_height_bpcifpe_last_choice_power_repeat_entry. bpr_height_bpcifpe_last_choice_power_repeat_entry + S (S (a + l)) = S ((S (bpr_power_index_bpcifpe_last_choice_power)) * bpr_power_scale_bpcifpe_last_choice_power)) /\ exists bpr_quotient_bpcifpe_last_choice_power_repeat_entry. bpr_power_code_bpcifpe_last_choice_power = bpr_quotient_bpcifpe_last_choice_power_repeat_entry * S ((S (bpr_power_index_bpcifpe_last_choice_power)) * bpr_power_scale_bpcifpe_last_choice_power) + (S (a + l))))) /\ (exists ff_u_bpcifpe_last_choice_power_product ff_v_bpcifpe_last_choice_power_product. ((((exists ff_h_bpcifpe_last_choice_power_product_start. ff_h_bpcifpe_last_choice_power_product_start + S (1) = S ((S (0)) * ff_v_bpcifpe_last_choice_power_product)) /\ exists ff_q_bpcifpe_last_choice_power_product_start. ff_u_bpcifpe_last_choice_power_product = ff_q_bpcifpe_last_choice_power_product_start * S ((S (0)) * ff_v_bpcifpe_last_choice_power_product) + (1))) /\ ((((exists ff_h_bpcifpe_last_choice_power_product_terminal. ff_h_bpcifpe_last_choice_power_product_terminal + S (x) = S ((S (bpr_choice_exponent_bpcifpe_last_choice)) * ff_v_bpcifpe_last_choice_power_product)) /\ exists ff_q_bpcifpe_last_choice_power_product_terminal. ff_u_bpcifpe_last_choice_power_product = ff_q_bpcifpe_last_choice_power_product_terminal * S ((S (bpr_choice_exponent_bpcifpe_last_choice)) * ff_v_bpcifpe_last_choice_power_product) + (x))) /\ forall ff_i_bpcifpe_last_choice_power_product. (exists ff_lt_bpcifpe_last_choice_power_product_bound. ff_lt_bpcifpe_last_choice_power_product_bound + S ff_i_bpcifpe_last_choice_power_product = bpr_choice_exponent_bpcifpe_last_choice) -> exists ff_p_bpcifpe_last_choice_power_product ff_r_bpcifpe_last_choice_power_product ff_s_bpcifpe_last_choice_power_product. ((((exists ff_h_bpcifpe_last_choice_power_product_factor. ff_h_bpcifpe_last_choice_power_product_factor + S (ff_p_bpcifpe_last_choice_power_product) = S ((S (ff_i_bpcifpe_last_choice_power_product)) * bpr_power_scale_bpcifpe_last_choice_power)) /\ exists ff_q_bpcifpe_last_choice_power_product_factor. bpr_power_code_bpcifpe_last_choice_power = ff_q_bpcifpe_last_choice_power_product_factor * S ((S (ff_i_bpcifpe_last_choice_power_product)) * bpr_power_scale_bpcifpe_last_choice_power) + (ff_p_bpcifpe_last_choice_power_product))) /\ ((((exists ff_h_bpcifpe_last_choice_power_product_partial. ff_h_bpcifpe_last_choice_power_product_partial + S (ff_r_bpcifpe_last_choice_power_product) = S ((S (ff_i_bpcifpe_last_choice_power_product)) * ff_v_bpcifpe_last_choice_power_product)) /\ exists ff_q_bpcifpe_last_choice_power_product_partial. ff_u_bpcifpe_last_choice_power_product = ff_q_bpcifpe_last_choice_power_product_partial * S ((S (ff_i_bpcifpe_last_choice_power_product)) * ff_v_bpcifpe_last_choice_power_product) + (ff_r_bpcifpe_last_choice_power_product))) /\ ((((exists ff_h_bpcifpe_last_choice_power_product_successor. ff_h_bpcifpe_last_choice_power_product_successor + S (ff_s_bpcifpe_last_choice_power_product) = S ((S (S ff_i_bpcifpe_last_choice_power_product)) * ff_v_bpcifpe_last_choice_power_product)) /\ exists ff_q_bpcifpe_last_choice_power_product_successor. ff_u_bpcifpe_last_choice_power_product = ff_q_bpcifpe_last_choice_power_product_successor * S ((S (S ff_i_bpcifpe_last_choice_power_product)) * ff_v_bpcifpe_last_choice_power_product) + (ff_s_bpcifpe_last_choice_power_product))) /\ ff_s_bpcifpe_last_choice_power_product = ff_r_bpcifpe_last_choice_power_product * ff_p_bpcifpe_last_choice_power_product)))))))))) \/ (~((~(S (a + l) = 1) /\ forall bpr_left_bpcifpe_last_choice_prime bpr_right_bpcifpe_last_choice_prime. S (a + l) = bpr_left_bpcifpe_last_choice_prime * bpr_right_bpcifpe_last_choice_prime -> bpr_left_bpcifpe_last_choice_prime = 1 \/ bpr_right_bpcifpe_last_choice_prime = 1)) /\ x = 1)))
  8. 0008specialize prime_contribution_choice_exists n
  9. 0009specialize prime_contribution_choice_exists (a + l)
  10. 0010exact prime_contribution_choice_exists
  11. 0011cases hchoice
  12. 0012have hext : exists d e. ((((exists bpr_height_bpcifpe_append. bpr_height_bpcifpe_append + S (x) = S ((S (l)) * e)) /\ exists bpr_quotient_bpcifpe_append. d = bpr_quotient_bpcifpe_append * S ((S (l)) * e) + (x))) /\ forall i p. (exists bpr_gap_bpcifpe_old_bound. bpr_gap_bpcifpe_old_bound + S (i) = l) -> (((exists bpr_height_bpcifpe_old. bpr_height_bpcifpe_old + S (p) = S ((S (i)) * c)) /\ exists bpr_quotient_bpcifpe_old. b = bpr_quotient_bpcifpe_old * S ((S (i)) * c) + (p))) -> (((exists bpr_height_bpcifpe_new. bpr_height_bpcifpe_new + S (p) = S ((S (i)) * e)) /\ exists bpr_quotient_bpcifpe_new. d = bpr_quotient_bpcifpe_new * S ((S (i)) * e) + (p))))
  13. 0013apply beta_prefix_extend
  14. 0014cases hext
  15. 0015cases hext_witness
  16. 0016cases hext_witness_witness
  17. 0017exists x1
  18. 0018exists x2
  19. 0019intro i
  20. 0020intro hi
  21. 0021have hsplit : i = l \/ exists gap. gap + S i = l
  22. 0022apply finite_lt_succ_eq_or_lt
  23. 0023exact hi
  24. 0024cases hsplit
  25. 0025rewrite hsplit_left
  26. 0026rewrite hsplit_left
  27. 0027rewrite hsplit_left
  28. 0028rewrite hsplit_left
  29. 0029rewrite hsplit_left
  30. 0030rewrite hsplit_left
  31. 0031rewrite hsplit_left
  32. 0032rewrite hsplit_left
  33. 0033rewrite hsplit_left
  34. 0034rewrite hsplit_left
  35. 0035rewrite hsplit_left
  36. 0036rewrite hsplit_left
  37. 0037exists x
  38. 0038split
  39. 0039exact hext_witness_witness_left
  40. 0040exact hchoice_witness
  41. 0041have hold : exists p. ((((exists bpr_height_bpcifpe_hold_decoded. bpr_height_bpcifpe_hold_decoded + S (p) = S ((S (i)) * c)) /\ exists bpr_quotient_bpcifpe_hold_decoded. b = bpr_quotient_bpcifpe_hold_decoded * S ((S (i)) * c) + (p))) /\ (((((~(S (a + i) = 1) /\ forall bpr_left_bpcifpe_hold_choice_prime bpr_right_bpcifpe_hold_choice_prime. S (a + i) = bpr_left_bpcifpe_hold_choice_prime * bpr_right_bpcifpe_hold_choice_prime -> bpr_left_bpcifpe_hold_choice_prime = 1 \/ bpr_right_bpcifpe_hold_choice_prime = 1)) /\ exists bpr_choice_exponent_bpcifpe_hold_choice. ((((exists bpr_le_gap_bpcifpe_hold_choice_valuation_selected_bound. bpr_le_gap_bpcifpe_hold_choice_valuation_selected_bound + (bpr_choice_exponent_bpcifpe_hold_choice) = (n)) /\ (exists bpr_power_value_bpcifpe_hold_choice_valuation_selected. ((exists bpr_power_code_bpcifpe_hold_choice_valuation_selected_power bpr_power_scale_bpcifpe_hold_choice_valuation_selected_power. ((forall bpr_power_index_bpcifpe_hold_choice_valuation_selected_power. (exists bpr_gap_bpcifpe_hold_choice_valuation_selected_power_repeat_bound. bpr_gap_bpcifpe_hold_choice_valuation_selected_power_repeat_bound + S (bpr_power_index_bpcifpe_hold_choice_valuation_selected_power) = bpr_choice_exponent_bpcifpe_hold_choice) -> (((exists bpr_height_bpcifpe_hold_choice_valuation_selected_power_repeat_entry. bpr_height_bpcifpe_hold_choice_valuation_selected_power_repeat_entry + S (S (a + i)) = S ((S (bpr_power_index_bpcifpe_hold_choice_valuation_selected_power)) * bpr_power_scale_bpcifpe_hold_choice_valuation_selected_power)) /\ exists bpr_quotient_bpcifpe_hold_choice_valuation_selected_power_repeat_entry. bpr_power_code_bpcifpe_hold_choice_valuation_selected_power = bpr_quotient_bpcifpe_hold_choice_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpcifpe_hold_choice_valuation_selected_power)) * bpr_power_scale_bpcifpe_hold_choice_valuation_selected_power) + (S (a + i))))) /\ (exists ff_u_bpcifpe_hold_choice_valuation_selected_power_product ff_v_bpcifpe_hold_choice_valuation_selected_power_product. ((((exists ff_h_bpcifpe_hold_choice_valuation_selected_power_product_start. ff_h_bpcifpe_hold_choice_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpcifpe_hold_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_hold_choice_valuation_selected_power_product_start. ff_u_bpcifpe_hold_choice_valuation_selected_power_product = ff_q_bpcifpe_hold_choice_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpcifpe_hold_choice_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpcifpe_hold_choice_valuation_selected_power_product_terminal. ff_h_bpcifpe_hold_choice_valuation_selected_power_product_terminal + S (bpr_power_value_bpcifpe_hold_choice_valuation_selected) = S ((S (bpr_choice_exponent_bpcifpe_hold_choice)) * ff_v_bpcifpe_hold_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_hold_choice_valuation_selected_power_product_terminal. ff_u_bpcifpe_hold_choice_valuation_selected_power_product = ff_q_bpcifpe_hold_choice_valuation_selected_power_product_terminal * S ((S (bpr_choice_exponent_bpcifpe_hold_choice)) * ff_v_bpcifpe_hold_choice_valuation_selected_power_product) + (bpr_power_value_bpcifpe_hold_choice_valuation_selected))) /\ forall ff_i_bpcifpe_hold_choice_valuation_selected_power_product. (exists ff_lt_bpcifpe_hold_choice_valuation_selected_power_product_bound. ff_lt_bpcifpe_hold_choice_valuation_selected_power_product_bound + S ff_i_bpcifpe_hold_choice_valuation_selected_power_product = bpr_choice_exponent_bpcifpe_hold_choice) -> exists ff_p_bpcifpe_hold_choice_valuation_selected_power_product ff_r_bpcifpe_hold_choice_valuation_selected_power_product ff_s_bpcifpe_hold_choice_valuation_selected_power_product. ((((exists ff_h_bpcifpe_hold_choice_valuation_selected_power_product_factor. ff_h_bpcifpe_hold_choice_valuation_selected_power_product_factor + S (ff_p_bpcifpe_hold_choice_valuation_selected_power_product) = S ((S (ff_i_bpcifpe_hold_choice_valuation_selected_power_product)) * bpr_power_scale_bpcifpe_hold_choice_valuation_selected_power)) /\ exists ff_q_bpcifpe_hold_choice_valuation_selected_power_product_factor. bpr_power_code_bpcifpe_hold_choice_valuation_selected_power = ff_q_bpcifpe_hold_choice_valuation_selected_power_product_factor * S ((S (ff_i_bpcifpe_hold_choice_valuation_selected_power_product)) * bpr_power_scale_bpcifpe_hold_choice_valuation_selected_power) + (ff_p_bpcifpe_hold_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcifpe_hold_choice_valuation_selected_power_product_partial. ff_h_bpcifpe_hold_choice_valuation_selected_power_product_partial + S (ff_r_bpcifpe_hold_choice_valuation_selected_power_product) = S ((S (ff_i_bpcifpe_hold_choice_valuation_selected_power_product)) * ff_v_bpcifpe_hold_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_hold_choice_valuation_selected_power_product_partial. ff_u_bpcifpe_hold_choice_valuation_selected_power_product = ff_q_bpcifpe_hold_choice_valuation_selected_power_product_partial * S ((S (ff_i_bpcifpe_hold_choice_valuation_selected_power_product)) * ff_v_bpcifpe_hold_choice_valuation_selected_power_product) + (ff_r_bpcifpe_hold_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcifpe_hold_choice_valuation_selected_power_product_successor. ff_h_bpcifpe_hold_choice_valuation_selected_power_product_successor + S (ff_s_bpcifpe_hold_choice_valuation_selected_power_product) = S ((S (S ff_i_bpcifpe_hold_choice_valuation_selected_power_product)) * ff_v_bpcifpe_hold_choice_valuation_selected_power_product)) /\ exists ff_q_bpcifpe_hold_choice_valuation_selected_power_product_successor. ff_u_bpcifpe_hold_choice_valuation_selected_power_product = ff_q_bpcifpe_hold_choice_valuation_selected_power_product_successor * S ((S (S ff_i_bpcifpe_hold_choice_valuation_selected_power_product)) * ff_v_bpcifpe_hold_choice_valuation_selected_power_product) + (ff_s_bpcifpe_hold_choice_valuation_selected_power_product))) /\ ff_s_bpcifpe_hold_choice_valuation_selected_power_product = ff_r_bpcifpe_hold_choice_valuation_selected_power_product * ff_p_bpcifpe_hold_choice_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpcifpe_hold_choice_valuation_selected_divides. n = (bpr_power_value_bpcifpe_hold_choice_valuation_selected) * bpr_divides_quotient_bpcifpe_hold_choice_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpcifpe_hold_choice_valuation. (exists bpr_le_gap_bpcifpe_hold_choice_valuation_candidate_bound. bpr_le_gap_bpcifpe_hold_choice_valuation_candidate_bound + (bpr_valuation_candidate_bpcifpe_hold_choice_valuation) = (n)) -> (exists bpr_power_value_bpcifpe_hold_choice_valuation_candidate. ((exists bpr_power_code_bpcifpe_hold_choice_valuation_candidate_power bpr_power_scale_bpcifpe_hold_choice_valuation_candidate_power. ((forall bpr_power_index_bpcifpe_hold_choice_valuation_candidate_power. (exists bpr_gap_bpcifpe_hold_choice_valuation_candidate_power_repeat_bound. bpr_gap_bpcifpe_hold_choice_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpcifpe_hold_choice_valuation_candidate_power) = bpr_valuation_candidate_bpcifpe_hold_choice_valuation) -> (((exists bpr_height_bpcifpe_hold_choice_valuation_candidate_power_repeat_entry. bpr_height_bpcifpe_hold_choice_valuation_candidate_power_repeat_entry + S (S (a + i)) = S ((S (bpr_power_index_bpcifpe_hold_choice_valuation_candidate_power)) * bpr_power_scale_bpcifpe_hold_choice_valuation_candidate_power)) /\ exists bpr_quotient_bpcifpe_hold_choice_valuation_candidate_power_repeat_entry. bpr_power_code_bpcifpe_hold_choice_valuation_candidate_power = bpr_quotient_bpcifpe_hold_choice_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpcifpe_hold_choice_valuation_candidate_power)) * bpr_power_scale_bpcifpe_hold_choice_valuation_candidate_power) + (S (a + i))))) /\ (exists ff_u_bpcifpe_hold_choice_valuation_candidate_power_product ff_v_bpcifpe_hold_choice_valuation_candidate_power_product. ((((exists ff_h_bpcifpe_hold_choice_valuation_candidate_power_product_start. ff_h_bpcifpe_hold_choice_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpcifpe_hold_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_hold_choice_valuation_candidate_power_product_start. ff_u_bpcifpe_hold_choice_valuation_candidate_power_product = ff_q_bpcifpe_hold_choice_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpcifpe_hold_choice_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpcifpe_hold_choice_valuation_candidate_power_product_terminal. ff_h_bpcifpe_hold_choice_valuation_candidate_power_product_terminal + S (bpr_power_value_bpcifpe_hold_choice_valuation_candidate) = S ((S (bpr_valuation_candidate_bpcifpe_hold_choice_valuation)) * ff_v_bpcifpe_hold_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_hold_choice_valuation_candidate_power_product_terminal. ff_u_bpcifpe_hold_choice_valuation_candidate_power_product = ff_q_bpcifpe_hold_choice_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpcifpe_hold_choice_valuation)) * ff_v_bpcifpe_hold_choice_valuation_candidate_power_product) + (bpr_power_value_bpcifpe_hold_choice_valuation_candidate))) /\ forall ff_i_bpcifpe_hold_choice_valuation_candidate_power_product. (exists ff_lt_bpcifpe_hold_choice_valuation_candidate_power_product_bound. ff_lt_bpcifpe_hold_choice_valuation_candidate_power_product_bound + S ff_i_bpcifpe_hold_choice_valuation_candidate_power_product = bpr_valuation_candidate_bpcifpe_hold_choice_valuation) -> exists ff_p_bpcifpe_hold_choice_valuation_candidate_power_product ff_r_bpcifpe_hold_choice_valuation_candidate_power_product ff_s_bpcifpe_hold_choice_valuation_candidate_power_product. ((((exists ff_h_bpcifpe_hold_choice_valuation_candidate_power_product_factor. ff_h_bpcifpe_hold_choice_valuation_candidate_power_product_factor + S (ff_p_bpcifpe_hold_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcifpe_hold_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcifpe_hold_choice_valuation_candidate_power)) /\ exists ff_q_bpcifpe_hold_choice_valuation_candidate_power_product_factor. bpr_power_code_bpcifpe_hold_choice_valuation_candidate_power = ff_q_bpcifpe_hold_choice_valuation_candidate_power_product_factor * S ((S (ff_i_bpcifpe_hold_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcifpe_hold_choice_valuation_candidate_power) + (ff_p_bpcifpe_hold_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcifpe_hold_choice_valuation_candidate_power_product_partial. ff_h_bpcifpe_hold_choice_valuation_candidate_power_product_partial + S (ff_r_bpcifpe_hold_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcifpe_hold_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_hold_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_hold_choice_valuation_candidate_power_product_partial. ff_u_bpcifpe_hold_choice_valuation_candidate_power_product = ff_q_bpcifpe_hold_choice_valuation_candidate_power_product_partial * S ((S (ff_i_bpcifpe_hold_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_hold_choice_valuation_candidate_power_product) + (ff_r_bpcifpe_hold_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcifpe_hold_choice_valuation_candidate_power_product_successor. ff_h_bpcifpe_hold_choice_valuation_candidate_power_product_successor + S (ff_s_bpcifpe_hold_choice_valuation_candidate_power_product) = S ((S (S ff_i_bpcifpe_hold_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_hold_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcifpe_hold_choice_valuation_candidate_power_product_successor. ff_u_bpcifpe_hold_choice_valuation_candidate_power_product = ff_q_bpcifpe_hold_choice_valuation_candidate_power_product_successor * S ((S (S ff_i_bpcifpe_hold_choice_valuation_candidate_power_product)) * ff_v_bpcifpe_hold_choice_valuation_candidate_power_product) + (ff_s_bpcifpe_hold_choice_valuation_candidate_power_product))) /\ ff_s_bpcifpe_hold_choice_valuation_candidate_power_product = ff_r_bpcifpe_hold_choice_valuation_candidate_power_product * ff_p_bpcifpe_hold_choice_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpcifpe_hold_choice_valuation_candidate_divides. n = (bpr_power_value_bpcifpe_hold_choice_valuation_candidate) * bpr_divides_quotient_bpcifpe_hold_choice_valuation_candidate_divides))) -> (exists bpr_le_gap_bpcifpe_hold_choice_valuation_candidate_below. bpr_le_gap_bpcifpe_hold_choice_valuation_candidate_below + (bpr_valuation_candidate_bpcifpe_hold_choice_valuation) = (bpr_choice_exponent_bpcifpe_hold_choice))) /\ (exists bpr_power_code_bpcifpe_hold_choice_power bpr_power_scale_bpcifpe_hold_choice_power. ((forall bpr_power_index_bpcifpe_hold_choice_power. (exists bpr_gap_bpcifpe_hold_choice_power_repeat_bound. bpr_gap_bpcifpe_hold_choice_power_repeat_bound + S (bpr_power_index_bpcifpe_hold_choice_power) = bpr_choice_exponent_bpcifpe_hold_choice) -> (((exists bpr_height_bpcifpe_hold_choice_power_repeat_entry. bpr_height_bpcifpe_hold_choice_power_repeat_entry + S (S (a + i)) = S ((S (bpr_power_index_bpcifpe_hold_choice_power)) * bpr_power_scale_bpcifpe_hold_choice_power)) /\ exists bpr_quotient_bpcifpe_hold_choice_power_repeat_entry. bpr_power_code_bpcifpe_hold_choice_power = bpr_quotient_bpcifpe_hold_choice_power_repeat_entry * S ((S (bpr_power_index_bpcifpe_hold_choice_power)) * bpr_power_scale_bpcifpe_hold_choice_power) + (S (a + i))))) /\ (exists ff_u_bpcifpe_hold_choice_power_product ff_v_bpcifpe_hold_choice_power_product. ((((exists ff_h_bpcifpe_hold_choice_power_product_start. ff_h_bpcifpe_hold_choice_power_product_start + S (1) = S ((S (0)) * ff_v_bpcifpe_hold_choice_power_product)) /\ exists ff_q_bpcifpe_hold_choice_power_product_start. ff_u_bpcifpe_hold_choice_power_product = ff_q_bpcifpe_hold_choice_power_product_start * S ((S (0)) * ff_v_bpcifpe_hold_choice_power_product) + (1))) /\ ((((exists ff_h_bpcifpe_hold_choice_power_product_terminal. ff_h_bpcifpe_hold_choice_power_product_terminal + S (p) = S ((S (bpr_choice_exponent_bpcifpe_hold_choice)) * ff_v_bpcifpe_hold_choice_power_product)) /\ exists ff_q_bpcifpe_hold_choice_power_product_terminal. ff_u_bpcifpe_hold_choice_power_product = ff_q_bpcifpe_hold_choice_power_product_terminal * S ((S (bpr_choice_exponent_bpcifpe_hold_choice)) * ff_v_bpcifpe_hold_choice_power_product) + (p))) /\ forall ff_i_bpcifpe_hold_choice_power_product. (exists ff_lt_bpcifpe_hold_choice_power_product_bound. ff_lt_bpcifpe_hold_choice_power_product_bound + S ff_i_bpcifpe_hold_choice_power_product = bpr_choice_exponent_bpcifpe_hold_choice) -> exists ff_p_bpcifpe_hold_choice_power_product ff_r_bpcifpe_hold_choice_power_product ff_s_bpcifpe_hold_choice_power_product. ((((exists ff_h_bpcifpe_hold_choice_power_product_factor. ff_h_bpcifpe_hold_choice_power_product_factor + S (ff_p_bpcifpe_hold_choice_power_product) = S ((S (ff_i_bpcifpe_hold_choice_power_product)) * bpr_power_scale_bpcifpe_hold_choice_power)) /\ exists ff_q_bpcifpe_hold_choice_power_product_factor. bpr_power_code_bpcifpe_hold_choice_power = ff_q_bpcifpe_hold_choice_power_product_factor * S ((S (ff_i_bpcifpe_hold_choice_power_product)) * bpr_power_scale_bpcifpe_hold_choice_power) + (ff_p_bpcifpe_hold_choice_power_product))) /\ ((((exists ff_h_bpcifpe_hold_choice_power_product_partial. ff_h_bpcifpe_hold_choice_power_product_partial + S (ff_r_bpcifpe_hold_choice_power_product) = S ((S (ff_i_bpcifpe_hold_choice_power_product)) * ff_v_bpcifpe_hold_choice_power_product)) /\ exists ff_q_bpcifpe_hold_choice_power_product_partial. ff_u_bpcifpe_hold_choice_power_product = ff_q_bpcifpe_hold_choice_power_product_partial * S ((S (ff_i_bpcifpe_hold_choice_power_product)) * ff_v_bpcifpe_hold_choice_power_product) + (ff_r_bpcifpe_hold_choice_power_product))) /\ ((((exists ff_h_bpcifpe_hold_choice_power_product_successor. ff_h_bpcifpe_hold_choice_power_product_successor + S (ff_s_bpcifpe_hold_choice_power_product) = S ((S (S ff_i_bpcifpe_hold_choice_power_product)) * ff_v_bpcifpe_hold_choice_power_product)) /\ exists ff_q_bpcifpe_hold_choice_power_product_successor. ff_u_bpcifpe_hold_choice_power_product = ff_q_bpcifpe_hold_choice_power_product_successor * S ((S (S ff_i_bpcifpe_hold_choice_power_product)) * ff_v_bpcifpe_hold_choice_power_product) + (ff_s_bpcifpe_hold_choice_power_product))) /\ ff_s_bpcifpe_hold_choice_power_product = ff_r_bpcifpe_hold_choice_power_product * ff_p_bpcifpe_hold_choice_power_product)))))))))) \/ (~((~(S (a + i) = 1) /\ forall bpr_left_bpcifpe_hold_choice_prime bpr_right_bpcifpe_hold_choice_prime. S (a + i) = bpr_left_bpcifpe_hold_choice_prime * bpr_right_bpcifpe_hold_choice_prime -> bpr_left_bpcifpe_hold_choice_prime = 1 \/ bpr_right_bpcifpe_hold_choice_prime = 1)) /\ p = 1))))
  42. 0042apply hprefix
  43. 0043exact hsplit_right
  44. 0044cases hold
  45. 0045cases hold_witness
  46. 0046exists x3
  47. 0047split
  48. 0048apply hext_witness_witness_right
  49. 0049exact hsplit_right
  50. 0050exact hold_witness_left
  51. 0051exact hold_witness_right