BT010R

prime_contribution_prefix_interval_split

Alpha v34 checked-use theorem ยท independently kernel and Lean verified; not Stable

Split a contribution Product into prefix and offset interval.

Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved. Exact original first-admission records.

Exact expanded PA statement

forall n a l z. (exists bpr_product_code_bpcpis_source bpr_product_scale_bpcpis_source. ((forall bpr_prefix_index_bpcpis_source_prefix. (exists bpr_gap_bpcpis_source_prefix_bound. bpr_gap_bpcpis_source_prefix_bound + S (bpr_prefix_index_bpcpis_source_prefix) = a + l) -> exists bpr_prefix_value_bpcpis_source_prefix. ((((exists bpr_height_bpcpis_source_prefix_decoded. bpr_height_bpcpis_source_prefix_decoded + S (bpr_prefix_value_bpcpis_source_prefix) = S ((S (bpr_prefix_index_bpcpis_source_prefix)) * bpr_product_scale_bpcpis_source)) /\ exists bpr_quotient_bpcpis_source_prefix_decoded. bpr_product_code_bpcpis_source = bpr_quotient_bpcpis_source_prefix_decoded * S ((S (bpr_prefix_index_bpcpis_source_prefix)) * bpr_product_scale_bpcpis_source) + (bpr_prefix_value_bpcpis_source_prefix))) /\ (((((~(S (bpr_prefix_index_bpcpis_source_prefix) = 1) /\ forall bpr_left_bpcpis_source_prefix_choice_prime bpr_right_bpcpis_source_prefix_choice_prime. S (bpr_prefix_index_bpcpis_source_prefix) = bpr_left_bpcpis_source_prefix_choice_prime * bpr_right_bpcpis_source_prefix_choice_prime -> bpr_left_bpcpis_source_prefix_choice_prime = 1 \/ bpr_right_bpcpis_source_prefix_choice_prime = 1)) /\ exists bpr_choice_exponent_bpcpis_source_prefix_choice. ((((exists bpr_le_gap_bpcpis_source_prefix_choice_valuation_selected_bound. bpr_le_gap_bpcpis_source_prefix_choice_valuation_selected_bound + (bpr_choice_exponent_bpcpis_source_prefix_choice) = (n)) /\ (exists bpr_power_value_bpcpis_source_prefix_choice_valuation_selected. ((exists bpr_power_code_bpcpis_source_prefix_choice_valuation_selected_power bpr_power_scale_bpcpis_source_prefix_choice_valuation_selected_power. ((forall bpr_power_index_bpcpis_source_prefix_choice_valuation_selected_power. (exists bpr_gap_bpcpis_source_prefix_choice_valuation_selected_power_repeat_bound. bpr_gap_bpcpis_source_prefix_choice_valuation_selected_power_repeat_bound + S (bpr_power_index_bpcpis_source_prefix_choice_valuation_selected_power) = bpr_choice_exponent_bpcpis_source_prefix_choice) -> (((exists bpr_height_bpcpis_source_prefix_choice_valuation_selected_power_repeat_entry. bpr_height_bpcpis_source_prefix_choice_valuation_selected_power_repeat_entry + S (S (bpr_prefix_index_bpcpis_source_prefix)) = S ((S (bpr_power_index_bpcpis_source_prefix_choice_valuation_selected_power)) * bpr_power_scale_bpcpis_source_prefix_choice_valuation_selected_power)) /\ exists bpr_quotient_bpcpis_source_prefix_choice_valuation_selected_power_repeat_entry. bpr_power_code_bpcpis_source_prefix_choice_valuation_selected_power = bpr_quotient_bpcpis_source_prefix_choice_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpcpis_source_prefix_choice_valuation_selected_power)) * bpr_power_scale_bpcpis_source_prefix_choice_valuation_selected_power) + (S (bpr_prefix_index_bpcpis_source_prefix))))) /\ (exists ff_u_bpcpis_source_prefix_choice_valuation_selected_power_product ff_v_bpcpis_source_prefix_choice_valuation_selected_power_product. ((((exists ff_h_bpcpis_source_prefix_choice_valuation_selected_power_product_start. ff_h_bpcpis_source_prefix_choice_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_source_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_source_prefix_choice_valuation_selected_power_product_start. ff_u_bpcpis_source_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_source_prefix_choice_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpcpis_source_prefix_choice_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpcpis_source_prefix_choice_valuation_selected_power_product_terminal. ff_h_bpcpis_source_prefix_choice_valuation_selected_power_product_terminal + S (bpr_power_value_bpcpis_source_prefix_choice_valuation_selected) = S ((S (bpr_choice_exponent_bpcpis_source_prefix_choice)) * ff_v_bpcpis_source_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_source_prefix_choice_valuation_selected_power_product_terminal. ff_u_bpcpis_source_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_source_prefix_choice_valuation_selected_power_product_terminal * S ((S (bpr_choice_exponent_bpcpis_source_prefix_choice)) * ff_v_bpcpis_source_prefix_choice_valuation_selected_power_product) + (bpr_power_value_bpcpis_source_prefix_choice_valuation_selected))) /\ forall ff_i_bpcpis_source_prefix_choice_valuation_selected_power_product. (exists ff_lt_bpcpis_source_prefix_choice_valuation_selected_power_product_bound. ff_lt_bpcpis_source_prefix_choice_valuation_selected_power_product_bound + S ff_i_bpcpis_source_prefix_choice_valuation_selected_power_product = bpr_choice_exponent_bpcpis_source_prefix_choice) -> exists ff_p_bpcpis_source_prefix_choice_valuation_selected_power_product ff_r_bpcpis_source_prefix_choice_valuation_selected_power_product ff_s_bpcpis_source_prefix_choice_valuation_selected_power_product. ((((exists ff_h_bpcpis_source_prefix_choice_valuation_selected_power_product_factor. ff_h_bpcpis_source_prefix_choice_valuation_selected_power_product_factor + S (ff_p_bpcpis_source_prefix_choice_valuation_selected_power_product) = S ((S (ff_i_bpcpis_source_prefix_choice_valuation_selected_power_product)) * bpr_power_scale_bpcpis_source_prefix_choice_valuation_selected_power)) /\ exists ff_q_bpcpis_source_prefix_choice_valuation_selected_power_product_factor. bpr_power_code_bpcpis_source_prefix_choice_valuation_selected_power = ff_q_bpcpis_source_prefix_choice_valuation_selected_power_product_factor * S ((S (ff_i_bpcpis_source_prefix_choice_valuation_selected_power_product)) * bpr_power_scale_bpcpis_source_prefix_choice_valuation_selected_power) + (ff_p_bpcpis_source_prefix_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcpis_source_prefix_choice_valuation_selected_power_product_partial. ff_h_bpcpis_source_prefix_choice_valuation_selected_power_product_partial + S (ff_r_bpcpis_source_prefix_choice_valuation_selected_power_product) = S ((S (ff_i_bpcpis_source_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_source_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_source_prefix_choice_valuation_selected_power_product_partial. ff_u_bpcpis_source_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_source_prefix_choice_valuation_selected_power_product_partial * S ((S (ff_i_bpcpis_source_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_source_prefix_choice_valuation_selected_power_product) + (ff_r_bpcpis_source_prefix_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcpis_source_prefix_choice_valuation_selected_power_product_successor. ff_h_bpcpis_source_prefix_choice_valuation_selected_power_product_successor + S (ff_s_bpcpis_source_prefix_choice_valuation_selected_power_product) = S ((S (S ff_i_bpcpis_source_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_source_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_source_prefix_choice_valuation_selected_power_product_successor. ff_u_bpcpis_source_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_source_prefix_choice_valuation_selected_power_product_successor * S ((S (S ff_i_bpcpis_source_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_source_prefix_choice_valuation_selected_power_product) + (ff_s_bpcpis_source_prefix_choice_valuation_selected_power_product))) /\ ff_s_bpcpis_source_prefix_choice_valuation_selected_power_product = ff_r_bpcpis_source_prefix_choice_valuation_selected_power_product * ff_p_bpcpis_source_prefix_choice_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpcpis_source_prefix_choice_valuation_selected_divides. n = (bpr_power_value_bpcpis_source_prefix_choice_valuation_selected) * bpr_divides_quotient_bpcpis_source_prefix_choice_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpcpis_source_prefix_choice_valuation. (exists bpr_le_gap_bpcpis_source_prefix_choice_valuation_candidate_bound. bpr_le_gap_bpcpis_source_prefix_choice_valuation_candidate_bound + (bpr_valuation_candidate_bpcpis_source_prefix_choice_valuation) = (n)) -> (exists bpr_power_value_bpcpis_source_prefix_choice_valuation_candidate. ((exists bpr_power_code_bpcpis_source_prefix_choice_valuation_candidate_power bpr_power_scale_bpcpis_source_prefix_choice_valuation_candidate_power. ((forall bpr_power_index_bpcpis_source_prefix_choice_valuation_candidate_power. (exists bpr_gap_bpcpis_source_prefix_choice_valuation_candidate_power_repeat_bound. bpr_gap_bpcpis_source_prefix_choice_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpcpis_source_prefix_choice_valuation_candidate_power) = bpr_valuation_candidate_bpcpis_source_prefix_choice_valuation) -> (((exists bpr_height_bpcpis_source_prefix_choice_valuation_candidate_power_repeat_entry. bpr_height_bpcpis_source_prefix_choice_valuation_candidate_power_repeat_entry + S (S (bpr_prefix_index_bpcpis_source_prefix)) = S ((S (bpr_power_index_bpcpis_source_prefix_choice_valuation_candidate_power)) * bpr_power_scale_bpcpis_source_prefix_choice_valuation_candidate_power)) /\ exists bpr_quotient_bpcpis_source_prefix_choice_valuation_candidate_power_repeat_entry. bpr_power_code_bpcpis_source_prefix_choice_valuation_candidate_power = bpr_quotient_bpcpis_source_prefix_choice_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpcpis_source_prefix_choice_valuation_candidate_power)) * bpr_power_scale_bpcpis_source_prefix_choice_valuation_candidate_power) + (S (bpr_prefix_index_bpcpis_source_prefix))))) /\ (exists ff_u_bpcpis_source_prefix_choice_valuation_candidate_power_product ff_v_bpcpis_source_prefix_choice_valuation_candidate_power_product. ((((exists ff_h_bpcpis_source_prefix_choice_valuation_candidate_power_product_start. ff_h_bpcpis_source_prefix_choice_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_source_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_source_prefix_choice_valuation_candidate_power_product_start. ff_u_bpcpis_source_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_source_prefix_choice_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpcpis_source_prefix_choice_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpcpis_source_prefix_choice_valuation_candidate_power_product_terminal. ff_h_bpcpis_source_prefix_choice_valuation_candidate_power_product_terminal + S (bpr_power_value_bpcpis_source_prefix_choice_valuation_candidate) = S ((S (bpr_valuation_candidate_bpcpis_source_prefix_choice_valuation)) * ff_v_bpcpis_source_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_source_prefix_choice_valuation_candidate_power_product_terminal. ff_u_bpcpis_source_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_source_prefix_choice_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpcpis_source_prefix_choice_valuation)) * ff_v_bpcpis_source_prefix_choice_valuation_candidate_power_product) + (bpr_power_value_bpcpis_source_prefix_choice_valuation_candidate))) /\ forall ff_i_bpcpis_source_prefix_choice_valuation_candidate_power_product. (exists ff_lt_bpcpis_source_prefix_choice_valuation_candidate_power_product_bound. ff_lt_bpcpis_source_prefix_choice_valuation_candidate_power_product_bound + S ff_i_bpcpis_source_prefix_choice_valuation_candidate_power_product = bpr_valuation_candidate_bpcpis_source_prefix_choice_valuation) -> exists ff_p_bpcpis_source_prefix_choice_valuation_candidate_power_product ff_r_bpcpis_source_prefix_choice_valuation_candidate_power_product ff_s_bpcpis_source_prefix_choice_valuation_candidate_power_product. ((((exists ff_h_bpcpis_source_prefix_choice_valuation_candidate_power_product_factor. ff_h_bpcpis_source_prefix_choice_valuation_candidate_power_product_factor + S (ff_p_bpcpis_source_prefix_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcpis_source_prefix_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcpis_source_prefix_choice_valuation_candidate_power)) /\ exists ff_q_bpcpis_source_prefix_choice_valuation_candidate_power_product_factor. bpr_power_code_bpcpis_source_prefix_choice_valuation_candidate_power = ff_q_bpcpis_source_prefix_choice_valuation_candidate_power_product_factor * S ((S (ff_i_bpcpis_source_prefix_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcpis_source_prefix_choice_valuation_candidate_power) + (ff_p_bpcpis_source_prefix_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcpis_source_prefix_choice_valuation_candidate_power_product_partial. ff_h_bpcpis_source_prefix_choice_valuation_candidate_power_product_partial + S (ff_r_bpcpis_source_prefix_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcpis_source_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_source_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_source_prefix_choice_valuation_candidate_power_product_partial. ff_u_bpcpis_source_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_source_prefix_choice_valuation_candidate_power_product_partial * S ((S (ff_i_bpcpis_source_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_source_prefix_choice_valuation_candidate_power_product) + (ff_r_bpcpis_source_prefix_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcpis_source_prefix_choice_valuation_candidate_power_product_successor. ff_h_bpcpis_source_prefix_choice_valuation_candidate_power_product_successor + S (ff_s_bpcpis_source_prefix_choice_valuation_candidate_power_product) = S ((S (S ff_i_bpcpis_source_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_source_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_source_prefix_choice_valuation_candidate_power_product_successor. ff_u_bpcpis_source_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_source_prefix_choice_valuation_candidate_power_product_successor * S ((S (S ff_i_bpcpis_source_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_source_prefix_choice_valuation_candidate_power_product) + (ff_s_bpcpis_source_prefix_choice_valuation_candidate_power_product))) /\ ff_s_bpcpis_source_prefix_choice_valuation_candidate_power_product = ff_r_bpcpis_source_prefix_choice_valuation_candidate_power_product * ff_p_bpcpis_source_prefix_choice_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpcpis_source_prefix_choice_valuation_candidate_divides. n = (bpr_power_value_bpcpis_source_prefix_choice_valuation_candidate) * bpr_divides_quotient_bpcpis_source_prefix_choice_valuation_candidate_divides))) -> (exists bpr_le_gap_bpcpis_source_prefix_choice_valuation_candidate_below. bpr_le_gap_bpcpis_source_prefix_choice_valuation_candidate_below + (bpr_valuation_candidate_bpcpis_source_prefix_choice_valuation) = (bpr_choice_exponent_bpcpis_source_prefix_choice))) /\ (exists bpr_power_code_bpcpis_source_prefix_choice_power bpr_power_scale_bpcpis_source_prefix_choice_power. ((forall bpr_power_index_bpcpis_source_prefix_choice_power. (exists bpr_gap_bpcpis_source_prefix_choice_power_repeat_bound. bpr_gap_bpcpis_source_prefix_choice_power_repeat_bound + S (bpr_power_index_bpcpis_source_prefix_choice_power) = bpr_choice_exponent_bpcpis_source_prefix_choice) -> (((exists bpr_height_bpcpis_source_prefix_choice_power_repeat_entry. bpr_height_bpcpis_source_prefix_choice_power_repeat_entry + S (S (bpr_prefix_index_bpcpis_source_prefix)) = S ((S (bpr_power_index_bpcpis_source_prefix_choice_power)) * bpr_power_scale_bpcpis_source_prefix_choice_power)) /\ exists bpr_quotient_bpcpis_source_prefix_choice_power_repeat_entry. bpr_power_code_bpcpis_source_prefix_choice_power = bpr_quotient_bpcpis_source_prefix_choice_power_repeat_entry * S ((S (bpr_power_index_bpcpis_source_prefix_choice_power)) * bpr_power_scale_bpcpis_source_prefix_choice_power) + (S (bpr_prefix_index_bpcpis_source_prefix))))) /\ (exists ff_u_bpcpis_source_prefix_choice_power_product ff_v_bpcpis_source_prefix_choice_power_product. ((((exists ff_h_bpcpis_source_prefix_choice_power_product_start. ff_h_bpcpis_source_prefix_choice_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_source_prefix_choice_power_product)) /\ exists ff_q_bpcpis_source_prefix_choice_power_product_start. ff_u_bpcpis_source_prefix_choice_power_product = ff_q_bpcpis_source_prefix_choice_power_product_start * S ((S (0)) * ff_v_bpcpis_source_prefix_choice_power_product) + (1))) /\ ((((exists ff_h_bpcpis_source_prefix_choice_power_product_terminal. ff_h_bpcpis_source_prefix_choice_power_product_terminal + S (bpr_prefix_value_bpcpis_source_prefix) = S ((S (bpr_choice_exponent_bpcpis_source_prefix_choice)) * ff_v_bpcpis_source_prefix_choice_power_product)) /\ exists ff_q_bpcpis_source_prefix_choice_power_product_terminal. ff_u_bpcpis_source_prefix_choice_power_product = ff_q_bpcpis_source_prefix_choice_power_product_terminal * S ((S (bpr_choice_exponent_bpcpis_source_prefix_choice)) * ff_v_bpcpis_source_prefix_choice_power_product) + (bpr_prefix_value_bpcpis_source_prefix))) /\ forall ff_i_bpcpis_source_prefix_choice_power_product. (exists ff_lt_bpcpis_source_prefix_choice_power_product_bound. ff_lt_bpcpis_source_prefix_choice_power_product_bound + S ff_i_bpcpis_source_prefix_choice_power_product = bpr_choice_exponent_bpcpis_source_prefix_choice) -> exists ff_p_bpcpis_source_prefix_choice_power_product ff_r_bpcpis_source_prefix_choice_power_product ff_s_bpcpis_source_prefix_choice_power_product. ((((exists ff_h_bpcpis_source_prefix_choice_power_product_factor. ff_h_bpcpis_source_prefix_choice_power_product_factor + S (ff_p_bpcpis_source_prefix_choice_power_product) = S ((S (ff_i_bpcpis_source_prefix_choice_power_product)) * bpr_power_scale_bpcpis_source_prefix_choice_power)) /\ exists ff_q_bpcpis_source_prefix_choice_power_product_factor. bpr_power_code_bpcpis_source_prefix_choice_power = ff_q_bpcpis_source_prefix_choice_power_product_factor * S ((S (ff_i_bpcpis_source_prefix_choice_power_product)) * bpr_power_scale_bpcpis_source_prefix_choice_power) + (ff_p_bpcpis_source_prefix_choice_power_product))) /\ ((((exists ff_h_bpcpis_source_prefix_choice_power_product_partial. ff_h_bpcpis_source_prefix_choice_power_product_partial + S (ff_r_bpcpis_source_prefix_choice_power_product) = S ((S (ff_i_bpcpis_source_prefix_choice_power_product)) * ff_v_bpcpis_source_prefix_choice_power_product)) /\ exists ff_q_bpcpis_source_prefix_choice_power_product_partial. ff_u_bpcpis_source_prefix_choice_power_product = ff_q_bpcpis_source_prefix_choice_power_product_partial * S ((S (ff_i_bpcpis_source_prefix_choice_power_product)) * ff_v_bpcpis_source_prefix_choice_power_product) + (ff_r_bpcpis_source_prefix_choice_power_product))) /\ ((((exists ff_h_bpcpis_source_prefix_choice_power_product_successor. ff_h_bpcpis_source_prefix_choice_power_product_successor + S (ff_s_bpcpis_source_prefix_choice_power_product) = S ((S (S ff_i_bpcpis_source_prefix_choice_power_product)) * ff_v_bpcpis_source_prefix_choice_power_product)) /\ exists ff_q_bpcpis_source_prefix_choice_power_product_successor. ff_u_bpcpis_source_prefix_choice_power_product = ff_q_bpcpis_source_prefix_choice_power_product_successor * S ((S (S ff_i_bpcpis_source_prefix_choice_power_product)) * ff_v_bpcpis_source_prefix_choice_power_product) + (ff_s_bpcpis_source_prefix_choice_power_product))) /\ ff_s_bpcpis_source_prefix_choice_power_product = ff_r_bpcpis_source_prefix_choice_power_product * ff_p_bpcpis_source_prefix_choice_power_product)))))))))) \/ (~((~(S (bpr_prefix_index_bpcpis_source_prefix) = 1) /\ forall bpr_left_bpcpis_source_prefix_choice_prime bpr_right_bpcpis_source_prefix_choice_prime. S (bpr_prefix_index_bpcpis_source_prefix) = bpr_left_bpcpis_source_prefix_choice_prime * bpr_right_bpcpis_source_prefix_choice_prime -> bpr_left_bpcpis_source_prefix_choice_prime = 1 \/ bpr_right_bpcpis_source_prefix_choice_prime = 1)) /\ bpr_prefix_value_bpcpis_source_prefix = 1))))) /\ (exists ff_u_bpcpis_source_product ff_v_bpcpis_source_product. ((((exists ff_h_bpcpis_source_product_start. ff_h_bpcpis_source_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_source_product)) /\ exists ff_q_bpcpis_source_product_start. ff_u_bpcpis_source_product = ff_q_bpcpis_source_product_start * S ((S (0)) * ff_v_bpcpis_source_product) + (1))) /\ ((((exists ff_h_bpcpis_source_product_terminal. ff_h_bpcpis_source_product_terminal + S (z) = S ((S (a + l)) * ff_v_bpcpis_source_product)) /\ exists ff_q_bpcpis_source_product_terminal. ff_u_bpcpis_source_product = ff_q_bpcpis_source_product_terminal * S ((S (a + l)) * ff_v_bpcpis_source_product) + (z))) /\ forall ff_i_bpcpis_source_product. (exists ff_lt_bpcpis_source_product_bound. ff_lt_bpcpis_source_product_bound + S ff_i_bpcpis_source_product = a + l) -> exists ff_p_bpcpis_source_product ff_r_bpcpis_source_product ff_s_bpcpis_source_product. ((((exists ff_h_bpcpis_source_product_factor. ff_h_bpcpis_source_product_factor + S (ff_p_bpcpis_source_product) = S ((S (ff_i_bpcpis_source_product)) * bpr_product_scale_bpcpis_source)) /\ exists ff_q_bpcpis_source_product_factor. bpr_product_code_bpcpis_source = ff_q_bpcpis_source_product_factor * S ((S (ff_i_bpcpis_source_product)) * bpr_product_scale_bpcpis_source) + (ff_p_bpcpis_source_product))) /\ ((((exists ff_h_bpcpis_source_product_partial. ff_h_bpcpis_source_product_partial + S (ff_r_bpcpis_source_product) = S ((S (ff_i_bpcpis_source_product)) * ff_v_bpcpis_source_product)) /\ exists ff_q_bpcpis_source_product_partial. ff_u_bpcpis_source_product = ff_q_bpcpis_source_product_partial * S ((S (ff_i_bpcpis_source_product)) * ff_v_bpcpis_source_product) + (ff_r_bpcpis_source_product))) /\ ((((exists ff_h_bpcpis_source_product_successor. ff_h_bpcpis_source_product_successor + S (ff_s_bpcpis_source_product) = S ((S (S ff_i_bpcpis_source_product)) * ff_v_bpcpis_source_product)) /\ exists ff_q_bpcpis_source_product_successor. ff_u_bpcpis_source_product = ff_q_bpcpis_source_product_successor * S ((S (S ff_i_bpcpis_source_product)) * ff_v_bpcpis_source_product) + (ff_s_bpcpis_source_product))) /\ ff_s_bpcpis_source_product = ff_r_bpcpis_source_product * ff_p_bpcpis_source_product)))))))) -> (exists x y. (exists bpr_product_code_bpcpis_prefix bpr_product_scale_bpcpis_prefix. ((forall bpr_prefix_index_bpcpis_prefix_prefix. (exists bpr_gap_bpcpis_prefix_prefix_bound. bpr_gap_bpcpis_prefix_prefix_bound + S (bpr_prefix_index_bpcpis_prefix_prefix) = a) -> exists bpr_prefix_value_bpcpis_prefix_prefix. ((((exists bpr_height_bpcpis_prefix_prefix_decoded. bpr_height_bpcpis_prefix_prefix_decoded + S (bpr_prefix_value_bpcpis_prefix_prefix) = S ((S (bpr_prefix_index_bpcpis_prefix_prefix)) * bpr_product_scale_bpcpis_prefix)) /\ exists bpr_quotient_bpcpis_prefix_prefix_decoded. bpr_product_code_bpcpis_prefix = bpr_quotient_bpcpis_prefix_prefix_decoded * S ((S (bpr_prefix_index_bpcpis_prefix_prefix)) * bpr_product_scale_bpcpis_prefix) + (bpr_prefix_value_bpcpis_prefix_prefix))) /\ (((((~(S (bpr_prefix_index_bpcpis_prefix_prefix) = 1) /\ forall bpr_left_bpcpis_prefix_prefix_choice_prime bpr_right_bpcpis_prefix_prefix_choice_prime. S (bpr_prefix_index_bpcpis_prefix_prefix) = bpr_left_bpcpis_prefix_prefix_choice_prime * bpr_right_bpcpis_prefix_prefix_choice_prime -> bpr_left_bpcpis_prefix_prefix_choice_prime = 1 \/ bpr_right_bpcpis_prefix_prefix_choice_prime = 1)) /\ exists bpr_choice_exponent_bpcpis_prefix_prefix_choice. ((((exists bpr_le_gap_bpcpis_prefix_prefix_choice_valuation_selected_bound. bpr_le_gap_bpcpis_prefix_prefix_choice_valuation_selected_bound + (bpr_choice_exponent_bpcpis_prefix_prefix_choice) = (n)) /\ (exists bpr_power_value_bpcpis_prefix_prefix_choice_valuation_selected. ((exists bpr_power_code_bpcpis_prefix_prefix_choice_valuation_selected_power bpr_power_scale_bpcpis_prefix_prefix_choice_valuation_selected_power. ((forall bpr_power_index_bpcpis_prefix_prefix_choice_valuation_selected_power. (exists bpr_gap_bpcpis_prefix_prefix_choice_valuation_selected_power_repeat_bound. bpr_gap_bpcpis_prefix_prefix_choice_valuation_selected_power_repeat_bound + S (bpr_power_index_bpcpis_prefix_prefix_choice_valuation_selected_power) = bpr_choice_exponent_bpcpis_prefix_prefix_choice) -> (((exists bpr_height_bpcpis_prefix_prefix_choice_valuation_selected_power_repeat_entry. bpr_height_bpcpis_prefix_prefix_choice_valuation_selected_power_repeat_entry + S (S (bpr_prefix_index_bpcpis_prefix_prefix)) = S ((S (bpr_power_index_bpcpis_prefix_prefix_choice_valuation_selected_power)) * bpr_power_scale_bpcpis_prefix_prefix_choice_valuation_selected_power)) /\ exists bpr_quotient_bpcpis_prefix_prefix_choice_valuation_selected_power_repeat_entry. bpr_power_code_bpcpis_prefix_prefix_choice_valuation_selected_power = bpr_quotient_bpcpis_prefix_prefix_choice_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpcpis_prefix_prefix_choice_valuation_selected_power)) * bpr_power_scale_bpcpis_prefix_prefix_choice_valuation_selected_power) + (S (bpr_prefix_index_bpcpis_prefix_prefix))))) /\ (exists ff_u_bpcpis_prefix_prefix_choice_valuation_selected_power_product ff_v_bpcpis_prefix_prefix_choice_valuation_selected_power_product. ((((exists ff_h_bpcpis_prefix_prefix_choice_valuation_selected_power_product_start. ff_h_bpcpis_prefix_prefix_choice_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_prefix_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_prefix_prefix_choice_valuation_selected_power_product_start. ff_u_bpcpis_prefix_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_prefix_prefix_choice_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpcpis_prefix_prefix_choice_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpcpis_prefix_prefix_choice_valuation_selected_power_product_terminal. ff_h_bpcpis_prefix_prefix_choice_valuation_selected_power_product_terminal + S (bpr_power_value_bpcpis_prefix_prefix_choice_valuation_selected) = S ((S (bpr_choice_exponent_bpcpis_prefix_prefix_choice)) * ff_v_bpcpis_prefix_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_prefix_prefix_choice_valuation_selected_power_product_terminal. ff_u_bpcpis_prefix_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_prefix_prefix_choice_valuation_selected_power_product_terminal * S ((S (bpr_choice_exponent_bpcpis_prefix_prefix_choice)) * ff_v_bpcpis_prefix_prefix_choice_valuation_selected_power_product) + (bpr_power_value_bpcpis_prefix_prefix_choice_valuation_selected))) /\ forall ff_i_bpcpis_prefix_prefix_choice_valuation_selected_power_product. (exists ff_lt_bpcpis_prefix_prefix_choice_valuation_selected_power_product_bound. ff_lt_bpcpis_prefix_prefix_choice_valuation_selected_power_product_bound + S ff_i_bpcpis_prefix_prefix_choice_valuation_selected_power_product = bpr_choice_exponent_bpcpis_prefix_prefix_choice) -> exists ff_p_bpcpis_prefix_prefix_choice_valuation_selected_power_product ff_r_bpcpis_prefix_prefix_choice_valuation_selected_power_product ff_s_bpcpis_prefix_prefix_choice_valuation_selected_power_product. ((((exists ff_h_bpcpis_prefix_prefix_choice_valuation_selected_power_product_factor. ff_h_bpcpis_prefix_prefix_choice_valuation_selected_power_product_factor + S (ff_p_bpcpis_prefix_prefix_choice_valuation_selected_power_product) = S ((S (ff_i_bpcpis_prefix_prefix_choice_valuation_selected_power_product)) * bpr_power_scale_bpcpis_prefix_prefix_choice_valuation_selected_power)) /\ exists ff_q_bpcpis_prefix_prefix_choice_valuation_selected_power_product_factor. bpr_power_code_bpcpis_prefix_prefix_choice_valuation_selected_power = ff_q_bpcpis_prefix_prefix_choice_valuation_selected_power_product_factor * S ((S (ff_i_bpcpis_prefix_prefix_choice_valuation_selected_power_product)) * bpr_power_scale_bpcpis_prefix_prefix_choice_valuation_selected_power) + (ff_p_bpcpis_prefix_prefix_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcpis_prefix_prefix_choice_valuation_selected_power_product_partial. ff_h_bpcpis_prefix_prefix_choice_valuation_selected_power_product_partial + S (ff_r_bpcpis_prefix_prefix_choice_valuation_selected_power_product) = S ((S (ff_i_bpcpis_prefix_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_prefix_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_prefix_prefix_choice_valuation_selected_power_product_partial. ff_u_bpcpis_prefix_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_prefix_prefix_choice_valuation_selected_power_product_partial * S ((S (ff_i_bpcpis_prefix_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_prefix_prefix_choice_valuation_selected_power_product) + (ff_r_bpcpis_prefix_prefix_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcpis_prefix_prefix_choice_valuation_selected_power_product_successor. ff_h_bpcpis_prefix_prefix_choice_valuation_selected_power_product_successor + S (ff_s_bpcpis_prefix_prefix_choice_valuation_selected_power_product) = S ((S (S ff_i_bpcpis_prefix_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_prefix_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_prefix_prefix_choice_valuation_selected_power_product_successor. ff_u_bpcpis_prefix_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_prefix_prefix_choice_valuation_selected_power_product_successor * S ((S (S ff_i_bpcpis_prefix_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_prefix_prefix_choice_valuation_selected_power_product) + (ff_s_bpcpis_prefix_prefix_choice_valuation_selected_power_product))) /\ ff_s_bpcpis_prefix_prefix_choice_valuation_selected_power_product = ff_r_bpcpis_prefix_prefix_choice_valuation_selected_power_product * ff_p_bpcpis_prefix_prefix_choice_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpcpis_prefix_prefix_choice_valuation_selected_divides. n = (bpr_power_value_bpcpis_prefix_prefix_choice_valuation_selected) * bpr_divides_quotient_bpcpis_prefix_prefix_choice_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpcpis_prefix_prefix_choice_valuation. (exists bpr_le_gap_bpcpis_prefix_prefix_choice_valuation_candidate_bound. bpr_le_gap_bpcpis_prefix_prefix_choice_valuation_candidate_bound + (bpr_valuation_candidate_bpcpis_prefix_prefix_choice_valuation) = (n)) -> (exists bpr_power_value_bpcpis_prefix_prefix_choice_valuation_candidate. ((exists bpr_power_code_bpcpis_prefix_prefix_choice_valuation_candidate_power bpr_power_scale_bpcpis_prefix_prefix_choice_valuation_candidate_power. ((forall bpr_power_index_bpcpis_prefix_prefix_choice_valuation_candidate_power. (exists bpr_gap_bpcpis_prefix_prefix_choice_valuation_candidate_power_repeat_bound. bpr_gap_bpcpis_prefix_prefix_choice_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpcpis_prefix_prefix_choice_valuation_candidate_power) = bpr_valuation_candidate_bpcpis_prefix_prefix_choice_valuation) -> (((exists bpr_height_bpcpis_prefix_prefix_choice_valuation_candidate_power_repeat_entry. bpr_height_bpcpis_prefix_prefix_choice_valuation_candidate_power_repeat_entry + S (S (bpr_prefix_index_bpcpis_prefix_prefix)) = S ((S (bpr_power_index_bpcpis_prefix_prefix_choice_valuation_candidate_power)) * bpr_power_scale_bpcpis_prefix_prefix_choice_valuation_candidate_power)) /\ exists bpr_quotient_bpcpis_prefix_prefix_choice_valuation_candidate_power_repeat_entry. bpr_power_code_bpcpis_prefix_prefix_choice_valuation_candidate_power = bpr_quotient_bpcpis_prefix_prefix_choice_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpcpis_prefix_prefix_choice_valuation_candidate_power)) * bpr_power_scale_bpcpis_prefix_prefix_choice_valuation_candidate_power) + (S (bpr_prefix_index_bpcpis_prefix_prefix))))) /\ (exists ff_u_bpcpis_prefix_prefix_choice_valuation_candidate_power_product ff_v_bpcpis_prefix_prefix_choice_valuation_candidate_power_product. ((((exists ff_h_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_start. ff_h_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_prefix_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_start. ff_u_bpcpis_prefix_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpcpis_prefix_prefix_choice_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_terminal. ff_h_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_terminal + S (bpr_power_value_bpcpis_prefix_prefix_choice_valuation_candidate) = S ((S (bpr_valuation_candidate_bpcpis_prefix_prefix_choice_valuation)) * ff_v_bpcpis_prefix_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_terminal. ff_u_bpcpis_prefix_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpcpis_prefix_prefix_choice_valuation)) * ff_v_bpcpis_prefix_prefix_choice_valuation_candidate_power_product) + (bpr_power_value_bpcpis_prefix_prefix_choice_valuation_candidate))) /\ forall ff_i_bpcpis_prefix_prefix_choice_valuation_candidate_power_product. (exists ff_lt_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_bound. ff_lt_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_bound + S ff_i_bpcpis_prefix_prefix_choice_valuation_candidate_power_product = bpr_valuation_candidate_bpcpis_prefix_prefix_choice_valuation) -> exists ff_p_bpcpis_prefix_prefix_choice_valuation_candidate_power_product ff_r_bpcpis_prefix_prefix_choice_valuation_candidate_power_product ff_s_bpcpis_prefix_prefix_choice_valuation_candidate_power_product. ((((exists ff_h_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_factor. ff_h_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_factor + S (ff_p_bpcpis_prefix_prefix_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcpis_prefix_prefix_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcpis_prefix_prefix_choice_valuation_candidate_power)) /\ exists ff_q_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_factor. bpr_power_code_bpcpis_prefix_prefix_choice_valuation_candidate_power = ff_q_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_factor * S ((S (ff_i_bpcpis_prefix_prefix_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcpis_prefix_prefix_choice_valuation_candidate_power) + (ff_p_bpcpis_prefix_prefix_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_partial. ff_h_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_partial + S (ff_r_bpcpis_prefix_prefix_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcpis_prefix_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_prefix_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_partial. ff_u_bpcpis_prefix_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_partial * S ((S (ff_i_bpcpis_prefix_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_prefix_prefix_choice_valuation_candidate_power_product) + (ff_r_bpcpis_prefix_prefix_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_successor. ff_h_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_successor + S (ff_s_bpcpis_prefix_prefix_choice_valuation_candidate_power_product) = S ((S (S ff_i_bpcpis_prefix_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_prefix_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_successor. ff_u_bpcpis_prefix_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_prefix_prefix_choice_valuation_candidate_power_product_successor * S ((S (S ff_i_bpcpis_prefix_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_prefix_prefix_choice_valuation_candidate_power_product) + (ff_s_bpcpis_prefix_prefix_choice_valuation_candidate_power_product))) /\ ff_s_bpcpis_prefix_prefix_choice_valuation_candidate_power_product = ff_r_bpcpis_prefix_prefix_choice_valuation_candidate_power_product * ff_p_bpcpis_prefix_prefix_choice_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpcpis_prefix_prefix_choice_valuation_candidate_divides. n = (bpr_power_value_bpcpis_prefix_prefix_choice_valuation_candidate) * bpr_divides_quotient_bpcpis_prefix_prefix_choice_valuation_candidate_divides))) -> (exists bpr_le_gap_bpcpis_prefix_prefix_choice_valuation_candidate_below. bpr_le_gap_bpcpis_prefix_prefix_choice_valuation_candidate_below + (bpr_valuation_candidate_bpcpis_prefix_prefix_choice_valuation) = (bpr_choice_exponent_bpcpis_prefix_prefix_choice))) /\ (exists bpr_power_code_bpcpis_prefix_prefix_choice_power bpr_power_scale_bpcpis_prefix_prefix_choice_power. ((forall bpr_power_index_bpcpis_prefix_prefix_choice_power. (exists bpr_gap_bpcpis_prefix_prefix_choice_power_repeat_bound. bpr_gap_bpcpis_prefix_prefix_choice_power_repeat_bound + S (bpr_power_index_bpcpis_prefix_prefix_choice_power) = bpr_choice_exponent_bpcpis_prefix_prefix_choice) -> (((exists bpr_height_bpcpis_prefix_prefix_choice_power_repeat_entry. bpr_height_bpcpis_prefix_prefix_choice_power_repeat_entry + S (S (bpr_prefix_index_bpcpis_prefix_prefix)) = S ((S (bpr_power_index_bpcpis_prefix_prefix_choice_power)) * bpr_power_scale_bpcpis_prefix_prefix_choice_power)) /\ exists bpr_quotient_bpcpis_prefix_prefix_choice_power_repeat_entry. bpr_power_code_bpcpis_prefix_prefix_choice_power = bpr_quotient_bpcpis_prefix_prefix_choice_power_repeat_entry * S ((S (bpr_power_index_bpcpis_prefix_prefix_choice_power)) * bpr_power_scale_bpcpis_prefix_prefix_choice_power) + (S (bpr_prefix_index_bpcpis_prefix_prefix))))) /\ (exists ff_u_bpcpis_prefix_prefix_choice_power_product ff_v_bpcpis_prefix_prefix_choice_power_product. ((((exists ff_h_bpcpis_prefix_prefix_choice_power_product_start. ff_h_bpcpis_prefix_prefix_choice_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_prefix_prefix_choice_power_product)) /\ exists ff_q_bpcpis_prefix_prefix_choice_power_product_start. ff_u_bpcpis_prefix_prefix_choice_power_product = ff_q_bpcpis_prefix_prefix_choice_power_product_start * S ((S (0)) * ff_v_bpcpis_prefix_prefix_choice_power_product) + (1))) /\ ((((exists ff_h_bpcpis_prefix_prefix_choice_power_product_terminal. ff_h_bpcpis_prefix_prefix_choice_power_product_terminal + S (bpr_prefix_value_bpcpis_prefix_prefix) = S ((S (bpr_choice_exponent_bpcpis_prefix_prefix_choice)) * ff_v_bpcpis_prefix_prefix_choice_power_product)) /\ exists ff_q_bpcpis_prefix_prefix_choice_power_product_terminal. ff_u_bpcpis_prefix_prefix_choice_power_product = ff_q_bpcpis_prefix_prefix_choice_power_product_terminal * S ((S (bpr_choice_exponent_bpcpis_prefix_prefix_choice)) * ff_v_bpcpis_prefix_prefix_choice_power_product) + (bpr_prefix_value_bpcpis_prefix_prefix))) /\ forall ff_i_bpcpis_prefix_prefix_choice_power_product. (exists ff_lt_bpcpis_prefix_prefix_choice_power_product_bound. ff_lt_bpcpis_prefix_prefix_choice_power_product_bound + S ff_i_bpcpis_prefix_prefix_choice_power_product = bpr_choice_exponent_bpcpis_prefix_prefix_choice) -> exists ff_p_bpcpis_prefix_prefix_choice_power_product ff_r_bpcpis_prefix_prefix_choice_power_product ff_s_bpcpis_prefix_prefix_choice_power_product. ((((exists ff_h_bpcpis_prefix_prefix_choice_power_product_factor. ff_h_bpcpis_prefix_prefix_choice_power_product_factor + S (ff_p_bpcpis_prefix_prefix_choice_power_product) = S ((S (ff_i_bpcpis_prefix_prefix_choice_power_product)) * bpr_power_scale_bpcpis_prefix_prefix_choice_power)) /\ exists ff_q_bpcpis_prefix_prefix_choice_power_product_factor. bpr_power_code_bpcpis_prefix_prefix_choice_power = ff_q_bpcpis_prefix_prefix_choice_power_product_factor * S ((S (ff_i_bpcpis_prefix_prefix_choice_power_product)) * bpr_power_scale_bpcpis_prefix_prefix_choice_power) + (ff_p_bpcpis_prefix_prefix_choice_power_product))) /\ ((((exists ff_h_bpcpis_prefix_prefix_choice_power_product_partial. ff_h_bpcpis_prefix_prefix_choice_power_product_partial + S (ff_r_bpcpis_prefix_prefix_choice_power_product) = S ((S (ff_i_bpcpis_prefix_prefix_choice_power_product)) * ff_v_bpcpis_prefix_prefix_choice_power_product)) /\ exists ff_q_bpcpis_prefix_prefix_choice_power_product_partial. ff_u_bpcpis_prefix_prefix_choice_power_product = ff_q_bpcpis_prefix_prefix_choice_power_product_partial * S ((S (ff_i_bpcpis_prefix_prefix_choice_power_product)) * ff_v_bpcpis_prefix_prefix_choice_power_product) + (ff_r_bpcpis_prefix_prefix_choice_power_product))) /\ ((((exists ff_h_bpcpis_prefix_prefix_choice_power_product_successor. ff_h_bpcpis_prefix_prefix_choice_power_product_successor + S (ff_s_bpcpis_prefix_prefix_choice_power_product) = S ((S (S ff_i_bpcpis_prefix_prefix_choice_power_product)) * ff_v_bpcpis_prefix_prefix_choice_power_product)) /\ exists ff_q_bpcpis_prefix_prefix_choice_power_product_successor. ff_u_bpcpis_prefix_prefix_choice_power_product = ff_q_bpcpis_prefix_prefix_choice_power_product_successor * S ((S (S ff_i_bpcpis_prefix_prefix_choice_power_product)) * ff_v_bpcpis_prefix_prefix_choice_power_product) + (ff_s_bpcpis_prefix_prefix_choice_power_product))) /\ ff_s_bpcpis_prefix_prefix_choice_power_product = ff_r_bpcpis_prefix_prefix_choice_power_product * ff_p_bpcpis_prefix_prefix_choice_power_product)))))))))) \/ (~((~(S (bpr_prefix_index_bpcpis_prefix_prefix) = 1) /\ forall bpr_left_bpcpis_prefix_prefix_choice_prime bpr_right_bpcpis_prefix_prefix_choice_prime. S (bpr_prefix_index_bpcpis_prefix_prefix) = bpr_left_bpcpis_prefix_prefix_choice_prime * bpr_right_bpcpis_prefix_prefix_choice_prime -> bpr_left_bpcpis_prefix_prefix_choice_prime = 1 \/ bpr_right_bpcpis_prefix_prefix_choice_prime = 1)) /\ bpr_prefix_value_bpcpis_prefix_prefix = 1))))) /\ (exists ff_u_bpcpis_prefix_product ff_v_bpcpis_prefix_product. ((((exists ff_h_bpcpis_prefix_product_start. ff_h_bpcpis_prefix_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_prefix_product)) /\ exists ff_q_bpcpis_prefix_product_start. ff_u_bpcpis_prefix_product = ff_q_bpcpis_prefix_product_start * S ((S (0)) * ff_v_bpcpis_prefix_product) + (1))) /\ ((((exists ff_h_bpcpis_prefix_product_terminal. ff_h_bpcpis_prefix_product_terminal + S (x) = S ((S (a)) * ff_v_bpcpis_prefix_product)) /\ exists ff_q_bpcpis_prefix_product_terminal. ff_u_bpcpis_prefix_product = ff_q_bpcpis_prefix_product_terminal * S ((S (a)) * ff_v_bpcpis_prefix_product) + (x))) /\ forall ff_i_bpcpis_prefix_product. (exists ff_lt_bpcpis_prefix_product_bound. ff_lt_bpcpis_prefix_product_bound + S ff_i_bpcpis_prefix_product = a) -> exists ff_p_bpcpis_prefix_product ff_r_bpcpis_prefix_product ff_s_bpcpis_prefix_product. ((((exists ff_h_bpcpis_prefix_product_factor. ff_h_bpcpis_prefix_product_factor + S (ff_p_bpcpis_prefix_product) = S ((S (ff_i_bpcpis_prefix_product)) * bpr_product_scale_bpcpis_prefix)) /\ exists ff_q_bpcpis_prefix_product_factor. bpr_product_code_bpcpis_prefix = ff_q_bpcpis_prefix_product_factor * S ((S (ff_i_bpcpis_prefix_product)) * bpr_product_scale_bpcpis_prefix) + (ff_p_bpcpis_prefix_product))) /\ ((((exists ff_h_bpcpis_prefix_product_partial. ff_h_bpcpis_prefix_product_partial + S (ff_r_bpcpis_prefix_product) = S ((S (ff_i_bpcpis_prefix_product)) * ff_v_bpcpis_prefix_product)) /\ exists ff_q_bpcpis_prefix_product_partial. ff_u_bpcpis_prefix_product = ff_q_bpcpis_prefix_product_partial * S ((S (ff_i_bpcpis_prefix_product)) * ff_v_bpcpis_prefix_product) + (ff_r_bpcpis_prefix_product))) /\ ((((exists ff_h_bpcpis_prefix_product_successor. ff_h_bpcpis_prefix_product_successor + S (ff_s_bpcpis_prefix_product) = S ((S (S ff_i_bpcpis_prefix_product)) * ff_v_bpcpis_prefix_product)) /\ exists ff_q_bpcpis_prefix_product_successor. ff_u_bpcpis_prefix_product = ff_q_bpcpis_prefix_product_successor * S ((S (S ff_i_bpcpis_prefix_product)) * ff_v_bpcpis_prefix_product) + (ff_s_bpcpis_prefix_product))) /\ ff_s_bpcpis_prefix_product = ff_r_bpcpis_prefix_product * ff_p_bpcpis_prefix_product)))))))) /\ ((exists bpr_code_bpcpis_interval bpr_scale_bpcpis_interval. ((forall bpr_index_bpcpis_interval_prefix. (exists bpr_gap_bpcpis_interval_prefix_bound. bpr_gap_bpcpis_interval_prefix_bound + S (bpr_index_bpcpis_interval_prefix) = l) -> exists bpr_value_bpcpis_interval_prefix. ((((exists bpr_height_bpcpis_interval_prefix_decoded. bpr_height_bpcpis_interval_prefix_decoded + S (bpr_value_bpcpis_interval_prefix) = S ((S (bpr_index_bpcpis_interval_prefix)) * bpr_scale_bpcpis_interval)) /\ exists bpr_quotient_bpcpis_interval_prefix_decoded. bpr_code_bpcpis_interval = bpr_quotient_bpcpis_interval_prefix_decoded * S ((S (bpr_index_bpcpis_interval_prefix)) * bpr_scale_bpcpis_interval) + (bpr_value_bpcpis_interval_prefix))) /\ (((((~(S (a + bpr_index_bpcpis_interval_prefix) = 1) /\ forall bpr_left_bpcpis_interval_prefix_choice_prime bpr_right_bpcpis_interval_prefix_choice_prime. S (a + bpr_index_bpcpis_interval_prefix) = bpr_left_bpcpis_interval_prefix_choice_prime * bpr_right_bpcpis_interval_prefix_choice_prime -> bpr_left_bpcpis_interval_prefix_choice_prime = 1 \/ bpr_right_bpcpis_interval_prefix_choice_prime = 1)) /\ exists bpr_choice_exponent_bpcpis_interval_prefix_choice. ((((exists bpr_le_gap_bpcpis_interval_prefix_choice_valuation_selected_bound. bpr_le_gap_bpcpis_interval_prefix_choice_valuation_selected_bound + (bpr_choice_exponent_bpcpis_interval_prefix_choice) = (n)) /\ (exists bpr_power_value_bpcpis_interval_prefix_choice_valuation_selected. ((exists bpr_power_code_bpcpis_interval_prefix_choice_valuation_selected_power bpr_power_scale_bpcpis_interval_prefix_choice_valuation_selected_power. ((forall bpr_power_index_bpcpis_interval_prefix_choice_valuation_selected_power. (exists bpr_gap_bpcpis_interval_prefix_choice_valuation_selected_power_repeat_bound. bpr_gap_bpcpis_interval_prefix_choice_valuation_selected_power_repeat_bound + S (bpr_power_index_bpcpis_interval_prefix_choice_valuation_selected_power) = bpr_choice_exponent_bpcpis_interval_prefix_choice) -> (((exists bpr_height_bpcpis_interval_prefix_choice_valuation_selected_power_repeat_entry. bpr_height_bpcpis_interval_prefix_choice_valuation_selected_power_repeat_entry + S (S (a + bpr_index_bpcpis_interval_prefix)) = S ((S (bpr_power_index_bpcpis_interval_prefix_choice_valuation_selected_power)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_selected_power)) /\ exists bpr_quotient_bpcpis_interval_prefix_choice_valuation_selected_power_repeat_entry. bpr_power_code_bpcpis_interval_prefix_choice_valuation_selected_power = bpr_quotient_bpcpis_interval_prefix_choice_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpcpis_interval_prefix_choice_valuation_selected_power)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_selected_power) + (S (a + bpr_index_bpcpis_interval_prefix))))) /\ (exists ff_u_bpcpis_interval_prefix_choice_valuation_selected_power_product ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product. ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_start. ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_start. ff_u_bpcpis_interval_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_terminal. ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_terminal + S (bpr_power_value_bpcpis_interval_prefix_choice_valuation_selected) = S ((S (bpr_choice_exponent_bpcpis_interval_prefix_choice)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_terminal. ff_u_bpcpis_interval_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_terminal * S ((S (bpr_choice_exponent_bpcpis_interval_prefix_choice)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product) + (bpr_power_value_bpcpis_interval_prefix_choice_valuation_selected))) /\ forall ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product. (exists ff_lt_bpcpis_interval_prefix_choice_valuation_selected_power_product_bound. ff_lt_bpcpis_interval_prefix_choice_valuation_selected_power_product_bound + S ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product = bpr_choice_exponent_bpcpis_interval_prefix_choice) -> exists ff_p_bpcpis_interval_prefix_choice_valuation_selected_power_product ff_r_bpcpis_interval_prefix_choice_valuation_selected_power_product ff_s_bpcpis_interval_prefix_choice_valuation_selected_power_product. ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_factor. ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_factor + S (ff_p_bpcpis_interval_prefix_choice_valuation_selected_power_product) = S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_selected_power)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_factor. bpr_power_code_bpcpis_interval_prefix_choice_valuation_selected_power = ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_factor * S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_selected_power) + (ff_p_bpcpis_interval_prefix_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_partial. ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_partial + S (ff_r_bpcpis_interval_prefix_choice_valuation_selected_power_product) = S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_partial. ff_u_bpcpis_interval_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_partial * S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product) + (ff_r_bpcpis_interval_prefix_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_successor. ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_successor + S (ff_s_bpcpis_interval_prefix_choice_valuation_selected_power_product) = S ((S (S ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_successor. ff_u_bpcpis_interval_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_successor * S ((S (S ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product) + (ff_s_bpcpis_interval_prefix_choice_valuation_selected_power_product))) /\ ff_s_bpcpis_interval_prefix_choice_valuation_selected_power_product = ff_r_bpcpis_interval_prefix_choice_valuation_selected_power_product * ff_p_bpcpis_interval_prefix_choice_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpcpis_interval_prefix_choice_valuation_selected_divides. n = (bpr_power_value_bpcpis_interval_prefix_choice_valuation_selected) * bpr_divides_quotient_bpcpis_interval_prefix_choice_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpcpis_interval_prefix_choice_valuation. (exists bpr_le_gap_bpcpis_interval_prefix_choice_valuation_candidate_bound. bpr_le_gap_bpcpis_interval_prefix_choice_valuation_candidate_bound + (bpr_valuation_candidate_bpcpis_interval_prefix_choice_valuation) = (n)) -> (exists bpr_power_value_bpcpis_interval_prefix_choice_valuation_candidate. ((exists bpr_power_code_bpcpis_interval_prefix_choice_valuation_candidate_power bpr_power_scale_bpcpis_interval_prefix_choice_valuation_candidate_power. ((forall bpr_power_index_bpcpis_interval_prefix_choice_valuation_candidate_power. (exists bpr_gap_bpcpis_interval_prefix_choice_valuation_candidate_power_repeat_bound. bpr_gap_bpcpis_interval_prefix_choice_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpcpis_interval_prefix_choice_valuation_candidate_power) = bpr_valuation_candidate_bpcpis_interval_prefix_choice_valuation) -> (((exists bpr_height_bpcpis_interval_prefix_choice_valuation_candidate_power_repeat_entry. bpr_height_bpcpis_interval_prefix_choice_valuation_candidate_power_repeat_entry + S (S (a + bpr_index_bpcpis_interval_prefix)) = S ((S (bpr_power_index_bpcpis_interval_prefix_choice_valuation_candidate_power)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_candidate_power)) /\ exists bpr_quotient_bpcpis_interval_prefix_choice_valuation_candidate_power_repeat_entry. bpr_power_code_bpcpis_interval_prefix_choice_valuation_candidate_power = bpr_quotient_bpcpis_interval_prefix_choice_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpcpis_interval_prefix_choice_valuation_candidate_power)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_candidate_power) + (S (a + bpr_index_bpcpis_interval_prefix))))) /\ (exists ff_u_bpcpis_interval_prefix_choice_valuation_candidate_power_product ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product. ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_start. ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_start. ff_u_bpcpis_interval_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_terminal. ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_terminal + S (bpr_power_value_bpcpis_interval_prefix_choice_valuation_candidate) = S ((S (bpr_valuation_candidate_bpcpis_interval_prefix_choice_valuation)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_terminal. ff_u_bpcpis_interval_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpcpis_interval_prefix_choice_valuation)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product) + (bpr_power_value_bpcpis_interval_prefix_choice_valuation_candidate))) /\ forall ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product. (exists ff_lt_bpcpis_interval_prefix_choice_valuation_candidate_power_product_bound. ff_lt_bpcpis_interval_prefix_choice_valuation_candidate_power_product_bound + S ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product = bpr_valuation_candidate_bpcpis_interval_prefix_choice_valuation) -> exists ff_p_bpcpis_interval_prefix_choice_valuation_candidate_power_product ff_r_bpcpis_interval_prefix_choice_valuation_candidate_power_product ff_s_bpcpis_interval_prefix_choice_valuation_candidate_power_product. ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_factor. ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_factor + S (ff_p_bpcpis_interval_prefix_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_candidate_power)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_factor. bpr_power_code_bpcpis_interval_prefix_choice_valuation_candidate_power = ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_factor * S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_candidate_power) + (ff_p_bpcpis_interval_prefix_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_partial. ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_partial + S (ff_r_bpcpis_interval_prefix_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_partial. ff_u_bpcpis_interval_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_partial * S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product) + (ff_r_bpcpis_interval_prefix_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_successor. ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_successor + S (ff_s_bpcpis_interval_prefix_choice_valuation_candidate_power_product) = S ((S (S ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_successor. ff_u_bpcpis_interval_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_successor * S ((S (S ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product) + (ff_s_bpcpis_interval_prefix_choice_valuation_candidate_power_product))) /\ ff_s_bpcpis_interval_prefix_choice_valuation_candidate_power_product = ff_r_bpcpis_interval_prefix_choice_valuation_candidate_power_product * ff_p_bpcpis_interval_prefix_choice_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpcpis_interval_prefix_choice_valuation_candidate_divides. n = (bpr_power_value_bpcpis_interval_prefix_choice_valuation_candidate) * bpr_divides_quotient_bpcpis_interval_prefix_choice_valuation_candidate_divides))) -> (exists bpr_le_gap_bpcpis_interval_prefix_choice_valuation_candidate_below. bpr_le_gap_bpcpis_interval_prefix_choice_valuation_candidate_below + (bpr_valuation_candidate_bpcpis_interval_prefix_choice_valuation) = (bpr_choice_exponent_bpcpis_interval_prefix_choice))) /\ (exists bpr_power_code_bpcpis_interval_prefix_choice_power bpr_power_scale_bpcpis_interval_prefix_choice_power. ((forall bpr_power_index_bpcpis_interval_prefix_choice_power. (exists bpr_gap_bpcpis_interval_prefix_choice_power_repeat_bound. bpr_gap_bpcpis_interval_prefix_choice_power_repeat_bound + S (bpr_power_index_bpcpis_interval_prefix_choice_power) = bpr_choice_exponent_bpcpis_interval_prefix_choice) -> (((exists bpr_height_bpcpis_interval_prefix_choice_power_repeat_entry. bpr_height_bpcpis_interval_prefix_choice_power_repeat_entry + S (S (a + bpr_index_bpcpis_interval_prefix)) = S ((S (bpr_power_index_bpcpis_interval_prefix_choice_power)) * bpr_power_scale_bpcpis_interval_prefix_choice_power)) /\ exists bpr_quotient_bpcpis_interval_prefix_choice_power_repeat_entry. bpr_power_code_bpcpis_interval_prefix_choice_power = bpr_quotient_bpcpis_interval_prefix_choice_power_repeat_entry * S ((S (bpr_power_index_bpcpis_interval_prefix_choice_power)) * bpr_power_scale_bpcpis_interval_prefix_choice_power) + (S (a + bpr_index_bpcpis_interval_prefix))))) /\ (exists ff_u_bpcpis_interval_prefix_choice_power_product ff_v_bpcpis_interval_prefix_choice_power_product. ((((exists ff_h_bpcpis_interval_prefix_choice_power_product_start. ff_h_bpcpis_interval_prefix_choice_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_interval_prefix_choice_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_power_product_start. ff_u_bpcpis_interval_prefix_choice_power_product = ff_q_bpcpis_interval_prefix_choice_power_product_start * S ((S (0)) * ff_v_bpcpis_interval_prefix_choice_power_product) + (1))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_power_product_terminal. ff_h_bpcpis_interval_prefix_choice_power_product_terminal + S (bpr_value_bpcpis_interval_prefix) = S ((S (bpr_choice_exponent_bpcpis_interval_prefix_choice)) * ff_v_bpcpis_interval_prefix_choice_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_power_product_terminal. ff_u_bpcpis_interval_prefix_choice_power_product = ff_q_bpcpis_interval_prefix_choice_power_product_terminal * S ((S (bpr_choice_exponent_bpcpis_interval_prefix_choice)) * ff_v_bpcpis_interval_prefix_choice_power_product) + (bpr_value_bpcpis_interval_prefix))) /\ forall ff_i_bpcpis_interval_prefix_choice_power_product. (exists ff_lt_bpcpis_interval_prefix_choice_power_product_bound. ff_lt_bpcpis_interval_prefix_choice_power_product_bound + S ff_i_bpcpis_interval_prefix_choice_power_product = bpr_choice_exponent_bpcpis_interval_prefix_choice) -> exists ff_p_bpcpis_interval_prefix_choice_power_product ff_r_bpcpis_interval_prefix_choice_power_product ff_s_bpcpis_interval_prefix_choice_power_product. ((((exists ff_h_bpcpis_interval_prefix_choice_power_product_factor. ff_h_bpcpis_interval_prefix_choice_power_product_factor + S (ff_p_bpcpis_interval_prefix_choice_power_product) = S ((S (ff_i_bpcpis_interval_prefix_choice_power_product)) * bpr_power_scale_bpcpis_interval_prefix_choice_power)) /\ exists ff_q_bpcpis_interval_prefix_choice_power_product_factor. bpr_power_code_bpcpis_interval_prefix_choice_power = ff_q_bpcpis_interval_prefix_choice_power_product_factor * S ((S (ff_i_bpcpis_interval_prefix_choice_power_product)) * bpr_power_scale_bpcpis_interval_prefix_choice_power) + (ff_p_bpcpis_interval_prefix_choice_power_product))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_power_product_partial. ff_h_bpcpis_interval_prefix_choice_power_product_partial + S (ff_r_bpcpis_interval_prefix_choice_power_product) = S ((S (ff_i_bpcpis_interval_prefix_choice_power_product)) * ff_v_bpcpis_interval_prefix_choice_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_power_product_partial. ff_u_bpcpis_interval_prefix_choice_power_product = ff_q_bpcpis_interval_prefix_choice_power_product_partial * S ((S (ff_i_bpcpis_interval_prefix_choice_power_product)) * ff_v_bpcpis_interval_prefix_choice_power_product) + (ff_r_bpcpis_interval_prefix_choice_power_product))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_power_product_successor. ff_h_bpcpis_interval_prefix_choice_power_product_successor + S (ff_s_bpcpis_interval_prefix_choice_power_product) = S ((S (S ff_i_bpcpis_interval_prefix_choice_power_product)) * ff_v_bpcpis_interval_prefix_choice_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_power_product_successor. ff_u_bpcpis_interval_prefix_choice_power_product = ff_q_bpcpis_interval_prefix_choice_power_product_successor * S ((S (S ff_i_bpcpis_interval_prefix_choice_power_product)) * ff_v_bpcpis_interval_prefix_choice_power_product) + (ff_s_bpcpis_interval_prefix_choice_power_product))) /\ ff_s_bpcpis_interval_prefix_choice_power_product = ff_r_bpcpis_interval_prefix_choice_power_product * ff_p_bpcpis_interval_prefix_choice_power_product)))))))))) \/ (~((~(S (a + bpr_index_bpcpis_interval_prefix) = 1) /\ forall bpr_left_bpcpis_interval_prefix_choice_prime bpr_right_bpcpis_interval_prefix_choice_prime. S (a + bpr_index_bpcpis_interval_prefix) = bpr_left_bpcpis_interval_prefix_choice_prime * bpr_right_bpcpis_interval_prefix_choice_prime -> bpr_left_bpcpis_interval_prefix_choice_prime = 1 \/ bpr_right_bpcpis_interval_prefix_choice_prime = 1)) /\ bpr_value_bpcpis_interval_prefix = 1))))) /\ (exists ff_u_bpcpis_interval_product ff_v_bpcpis_interval_product. ((((exists ff_h_bpcpis_interval_product_start. ff_h_bpcpis_interval_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_interval_product)) /\ exists ff_q_bpcpis_interval_product_start. ff_u_bpcpis_interval_product = ff_q_bpcpis_interval_product_start * S ((S (0)) * ff_v_bpcpis_interval_product) + (1))) /\ ((((exists ff_h_bpcpis_interval_product_terminal. ff_h_bpcpis_interval_product_terminal + S (y) = S ((S (l)) * ff_v_bpcpis_interval_product)) /\ exists ff_q_bpcpis_interval_product_terminal. ff_u_bpcpis_interval_product = ff_q_bpcpis_interval_product_terminal * S ((S (l)) * ff_v_bpcpis_interval_product) + (y))) /\ forall ff_i_bpcpis_interval_product. (exists ff_lt_bpcpis_interval_product_bound. ff_lt_bpcpis_interval_product_bound + S ff_i_bpcpis_interval_product = l) -> exists ff_p_bpcpis_interval_product ff_r_bpcpis_interval_product ff_s_bpcpis_interval_product. ((((exists ff_h_bpcpis_interval_product_factor. ff_h_bpcpis_interval_product_factor + S (ff_p_bpcpis_interval_product) = S ((S (ff_i_bpcpis_interval_product)) * bpr_scale_bpcpis_interval)) /\ exists ff_q_bpcpis_interval_product_factor. bpr_code_bpcpis_interval = ff_q_bpcpis_interval_product_factor * S ((S (ff_i_bpcpis_interval_product)) * bpr_scale_bpcpis_interval) + (ff_p_bpcpis_interval_product))) /\ ((((exists ff_h_bpcpis_interval_product_partial. ff_h_bpcpis_interval_product_partial + S (ff_r_bpcpis_interval_product) = S ((S (ff_i_bpcpis_interval_product)) * ff_v_bpcpis_interval_product)) /\ exists ff_q_bpcpis_interval_product_partial. ff_u_bpcpis_interval_product = ff_q_bpcpis_interval_product_partial * S ((S (ff_i_bpcpis_interval_product)) * ff_v_bpcpis_interval_product) + (ff_r_bpcpis_interval_product))) /\ ((((exists ff_h_bpcpis_interval_product_successor. ff_h_bpcpis_interval_product_successor + S (ff_s_bpcpis_interval_product) = S ((S (S ff_i_bpcpis_interval_product)) * ff_v_bpcpis_interval_product)) /\ exists ff_q_bpcpis_interval_product_successor. ff_u_bpcpis_interval_product = ff_q_bpcpis_interval_product_successor * S ((S (S ff_i_bpcpis_interval_product)) * ff_v_bpcpis_interval_product) + (ff_s_bpcpis_interval_product))) /\ ff_s_bpcpis_interval_product = ff_r_bpcpis_interval_product * ff_p_bpcpis_interval_product)))))))) /\ z = x * y))

Structural proof guide

Split a contribution Product into prefix and offset interval.

Direct prerequisites: beta_product_prefix_suffix_split, prime_contribution_interval_prefix_exists, prime_contribution_interval_prefix_shift, prime_contribution_prefix_restrict_add. The authored body proceeds by case analysis (9), intermediate claims (4).

Proof neighborhood

Direct dependencies

Direct dependents

Formal native tactic body

Dependencies are hypotheses of the historical Alpha-v12 body receipt. The complete historical Alpha-v18 proof bundle independently checks every dependency; current Alpha v25 preserves that checked theorem use without changing Stable membership.

Read the argument

Proof checkpoints

56 script commands ยท 19 reading checkpoints ยท 4 local claims

This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.

Named ingredients (4)

Long local formulas use this familyโ€™s existing definitions. Each new abbreviation was expanded back to the identical native formula, including its free-variable context. The original edition is preserved below.

01Fix variables and assumptionsL1โ€“5

Work with arbitrary variables or the premises of the current implication.

  1. L1
    intro n
  2. L2
    intro a
  3. L3
    intro l
  4. L4
    intro z
  5. L5
    intro hproduct
02Separate the logical casesL6โ€“8

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L6
    cases hproduct
  2. L7
    cases hproduct_witness
  3. L8
    cases hproduct_witness_witness
03Establish hrestrictedL9โ€“11

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime contribution prefix restrict add.

  1. L9
    have hrestricted : โˆ€ bpr_prefix_index_bpcpis_restricted. Lt(bpr_prefix_index_bpcpis_restricted,a) โ†’ โˆƒ y. BetaAt(x,x1,bpr_prefix_index_bpcpis_restricted,y) โˆง (Prime(S bpr_prefix_index_bpcpis_restricted) โˆง (โˆƒ z. BoundedPowerValuation(S bpr_prefix_index_bpcpis_restricted,n,n,z) โˆง Pow(S bpr_prefix_index_bpcpis_restricted,z,y)) โˆจ ยฌPrime(S bpr_prefix_index_bpcpis_restricted) โˆง y = 1)Definitions: LtPrimeBetaAtPowBoundedPowerValuation
  2. L10
    apply prime_contribution_prefix_restrict_add
  3. L11
    exact hproduct_witness_witness_left
04Establish hintervalL12โ€“13

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime contribution interval prefix exists.

  1. L12
    have hinterval : โˆƒ d. โˆƒ e. โˆ€ x. Lt(x,l) โ†’ โˆƒ y. BetaAt(d,e,x,y) โˆง (Prime(S (a + x)) โˆง (โˆƒ z. BoundedPowerValuation(S (a + x),n,n,z) โˆง Pow(S (a + x),z,y)) โˆจ ยฌPrime(S (a + x)) โˆง y = 1)Definitions: LtPrimeBetaAtPowBoundedPowerValuation
  2. L13
    apply prime_contribution_interval_prefix_exists
05Separate the logical casesL14โ€“15

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L14
    cases hinterval
  2. L15
    cases hinterval_witness
06Establish hshiftL16โ€“25

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime contribution interval prefix shift.

  1. L16
    have hshift : forall i p. (exists bpr_gap_bpcpis_shift_bound. bpr_gap_bpcpis_shift_bound + S (i) = l) -> (((exists bpr_height_bpcpis_shift_source. bpr_height_bpcpis_shift_source + S (p) = S ((S (a + i)) * x1)) /\ exists bpr_quotient_bpcpis_shift_source. x = bpr_quotient_bpcpis_shift_source * S ((S (a + i)) * x1) + (p))) -> (((exists bpr_height_bpcpis_shift_target. bpr_height_bpcpis_shift_target + S (p) = S ((S (i)) * x3)) /\ exists bpr_quotient_bpcpis_shift_target. x2 = bpr_quotient_bpcpis_shift_target * S ((S (i)) * x3) + (p)))
  2. L17
    specialize prime_contribution_interval_prefix_shift n
  3. L18
    specialize prime_contribution_interval_prefix_shift a
  4. L19
    specialize prime_contribution_interval_prefix_shift x
  5. L20
    specialize prime_contribution_interval_prefix_shift x1
  6. L21
    specialize prime_contribution_interval_prefix_shift x2
  7. L22
    specialize prime_contribution_interval_prefix_shift x3
  8. L23
    specialize prime_contribution_interval_prefix_shift l
  9. L24
    apply prime_contribution_interval_prefix_shift
  10. L25
    exact hproduct_witness_witness_left
07Use earlier factsL26โ€“26

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L26
    exact hinterval_witness_witness
08Establish hsplitL27โ€“36

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply beta product prefix suffix split.

  1. L27
    have hsplit : โˆƒ p. โˆƒ q. Product(x,x1,a,p) โˆง (Product(x2,x3,l,q) โˆง z = p ยท q)Definitions: Product
  2. L28
    specialize beta_product_prefix_suffix_split x
  3. L29
    specialize beta_product_prefix_suffix_split x1
  4. L30
    specialize beta_product_prefix_suffix_split x2
  5. L31
    specialize beta_product_prefix_suffix_split x3
  6. L32
    specialize beta_product_prefix_suffix_split a
  7. L33
    specialize beta_product_prefix_suffix_split l
  8. L34
    specialize beta_product_prefix_suffix_split z
  9. L35
    apply beta_product_prefix_suffix_split
  10. L36
    exact hshift
09Use earlier factsL37โ€“37

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L37
    exact hproduct_witness_witness_right
10Separate the logical casesL38โ€“41

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L38
    cases hsplit
  2. L39
    cases hsplit_witness
  3. L40
    cases hsplit_witness_witness
  4. L41
    cases hsplit_witness_witness_right
11Construct an explicit witnessL42โ€“43

Supply the displayed value, then prove that it has the required property.

  1. L42
    exists x4
  2. L43
    exists x5
12Separate the logical casesL44โ€“44

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L44
    split
13Construct an explicit witnessL45โ€“46

Supply the displayed value, then prove that it has the required property.

  1. L45
    exists x
  2. L46
    exists x1
14Separate the logical casesL47โ€“47

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L47
    split
15Use earlier factsL48โ€“49

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L48
    exact hrestricted
  2. L49
    exact hsplit_witness_witness_left
16Separate the logical casesL50โ€“50

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L50
    split
17Construct an explicit witnessL51โ€“52

Supply the displayed value, then prove that it has the required property.

  1. L51
    exists x2
  2. L52
    exists x3
18Separate the logical casesL53โ€“53

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L53
    split
19Use earlier factsL54โ€“56

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L54
    exact hinterval_witness_witness
  2. L55
    exact hsplit_witness_witness_right_left
  3. L56
    exact hsplit_witness_witness_right_right

Library-wide reading audit

Original exact command ledger ยท 56 lines
  1. 0001intro n
  2. 0002intro a
  3. 0003intro l
  4. 0004intro z
  5. 0005intro hproduct
  6. 0006cases hproduct
  7. 0007cases hproduct_witness
  8. 0008cases hproduct_witness_witness
  9. 0009have hrestricted : forall bpr_prefix_index_bpcpis_restricted. (exists bpr_gap_bpcpis_restricted_bound. bpr_gap_bpcpis_restricted_bound + S (bpr_prefix_index_bpcpis_restricted) = a) -> exists bpr_prefix_value_bpcpis_restricted. ((((exists bpr_height_bpcpis_restricted_decoded. bpr_height_bpcpis_restricted_decoded + S (bpr_prefix_value_bpcpis_restricted) = S ((S (bpr_prefix_index_bpcpis_restricted)) * x1)) /\ exists bpr_quotient_bpcpis_restricted_decoded. x = bpr_quotient_bpcpis_restricted_decoded * S ((S (bpr_prefix_index_bpcpis_restricted)) * x1) + (bpr_prefix_value_bpcpis_restricted))) /\ (((((~(S (bpr_prefix_index_bpcpis_restricted) = 1) /\ forall bpr_left_bpcpis_restricted_choice_prime bpr_right_bpcpis_restricted_choice_prime. S (bpr_prefix_index_bpcpis_restricted) = bpr_left_bpcpis_restricted_choice_prime * bpr_right_bpcpis_restricted_choice_prime -> bpr_left_bpcpis_restricted_choice_prime = 1 \/ bpr_right_bpcpis_restricted_choice_prime = 1)) /\ exists bpr_choice_exponent_bpcpis_restricted_choice. ((((exists bpr_le_gap_bpcpis_restricted_choice_valuation_selected_bound. bpr_le_gap_bpcpis_restricted_choice_valuation_selected_bound + (bpr_choice_exponent_bpcpis_restricted_choice) = (n)) /\ (exists bpr_power_value_bpcpis_restricted_choice_valuation_selected. ((exists bpr_power_code_bpcpis_restricted_choice_valuation_selected_power bpr_power_scale_bpcpis_restricted_choice_valuation_selected_power. ((forall bpr_power_index_bpcpis_restricted_choice_valuation_selected_power. (exists bpr_gap_bpcpis_restricted_choice_valuation_selected_power_repeat_bound. bpr_gap_bpcpis_restricted_choice_valuation_selected_power_repeat_bound + S (bpr_power_index_bpcpis_restricted_choice_valuation_selected_power) = bpr_choice_exponent_bpcpis_restricted_choice) -> (((exists bpr_height_bpcpis_restricted_choice_valuation_selected_power_repeat_entry. bpr_height_bpcpis_restricted_choice_valuation_selected_power_repeat_entry + S (S (bpr_prefix_index_bpcpis_restricted)) = S ((S (bpr_power_index_bpcpis_restricted_choice_valuation_selected_power)) * bpr_power_scale_bpcpis_restricted_choice_valuation_selected_power)) /\ exists bpr_quotient_bpcpis_restricted_choice_valuation_selected_power_repeat_entry. bpr_power_code_bpcpis_restricted_choice_valuation_selected_power = bpr_quotient_bpcpis_restricted_choice_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpcpis_restricted_choice_valuation_selected_power)) * bpr_power_scale_bpcpis_restricted_choice_valuation_selected_power) + (S (bpr_prefix_index_bpcpis_restricted))))) /\ (exists ff_u_bpcpis_restricted_choice_valuation_selected_power_product ff_v_bpcpis_restricted_choice_valuation_selected_power_product. ((((exists ff_h_bpcpis_restricted_choice_valuation_selected_power_product_start. ff_h_bpcpis_restricted_choice_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_restricted_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_restricted_choice_valuation_selected_power_product_start. ff_u_bpcpis_restricted_choice_valuation_selected_power_product = ff_q_bpcpis_restricted_choice_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpcpis_restricted_choice_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpcpis_restricted_choice_valuation_selected_power_product_terminal. ff_h_bpcpis_restricted_choice_valuation_selected_power_product_terminal + S (bpr_power_value_bpcpis_restricted_choice_valuation_selected) = S ((S (bpr_choice_exponent_bpcpis_restricted_choice)) * ff_v_bpcpis_restricted_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_restricted_choice_valuation_selected_power_product_terminal. ff_u_bpcpis_restricted_choice_valuation_selected_power_product = ff_q_bpcpis_restricted_choice_valuation_selected_power_product_terminal * S ((S (bpr_choice_exponent_bpcpis_restricted_choice)) * ff_v_bpcpis_restricted_choice_valuation_selected_power_product) + (bpr_power_value_bpcpis_restricted_choice_valuation_selected))) /\ forall ff_i_bpcpis_restricted_choice_valuation_selected_power_product. (exists ff_lt_bpcpis_restricted_choice_valuation_selected_power_product_bound. ff_lt_bpcpis_restricted_choice_valuation_selected_power_product_bound + S ff_i_bpcpis_restricted_choice_valuation_selected_power_product = bpr_choice_exponent_bpcpis_restricted_choice) -> exists ff_p_bpcpis_restricted_choice_valuation_selected_power_product ff_r_bpcpis_restricted_choice_valuation_selected_power_product ff_s_bpcpis_restricted_choice_valuation_selected_power_product. ((((exists ff_h_bpcpis_restricted_choice_valuation_selected_power_product_factor. ff_h_bpcpis_restricted_choice_valuation_selected_power_product_factor + S (ff_p_bpcpis_restricted_choice_valuation_selected_power_product) = S ((S (ff_i_bpcpis_restricted_choice_valuation_selected_power_product)) * bpr_power_scale_bpcpis_restricted_choice_valuation_selected_power)) /\ exists ff_q_bpcpis_restricted_choice_valuation_selected_power_product_factor. bpr_power_code_bpcpis_restricted_choice_valuation_selected_power = ff_q_bpcpis_restricted_choice_valuation_selected_power_product_factor * S ((S (ff_i_bpcpis_restricted_choice_valuation_selected_power_product)) * bpr_power_scale_bpcpis_restricted_choice_valuation_selected_power) + (ff_p_bpcpis_restricted_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcpis_restricted_choice_valuation_selected_power_product_partial. ff_h_bpcpis_restricted_choice_valuation_selected_power_product_partial + S (ff_r_bpcpis_restricted_choice_valuation_selected_power_product) = S ((S (ff_i_bpcpis_restricted_choice_valuation_selected_power_product)) * ff_v_bpcpis_restricted_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_restricted_choice_valuation_selected_power_product_partial. ff_u_bpcpis_restricted_choice_valuation_selected_power_product = ff_q_bpcpis_restricted_choice_valuation_selected_power_product_partial * S ((S (ff_i_bpcpis_restricted_choice_valuation_selected_power_product)) * ff_v_bpcpis_restricted_choice_valuation_selected_power_product) + (ff_r_bpcpis_restricted_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcpis_restricted_choice_valuation_selected_power_product_successor. ff_h_bpcpis_restricted_choice_valuation_selected_power_product_successor + S (ff_s_bpcpis_restricted_choice_valuation_selected_power_product) = S ((S (S ff_i_bpcpis_restricted_choice_valuation_selected_power_product)) * ff_v_bpcpis_restricted_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_restricted_choice_valuation_selected_power_product_successor. ff_u_bpcpis_restricted_choice_valuation_selected_power_product = ff_q_bpcpis_restricted_choice_valuation_selected_power_product_successor * S ((S (S ff_i_bpcpis_restricted_choice_valuation_selected_power_product)) * ff_v_bpcpis_restricted_choice_valuation_selected_power_product) + (ff_s_bpcpis_restricted_choice_valuation_selected_power_product))) /\ ff_s_bpcpis_restricted_choice_valuation_selected_power_product = ff_r_bpcpis_restricted_choice_valuation_selected_power_product * ff_p_bpcpis_restricted_choice_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpcpis_restricted_choice_valuation_selected_divides. n = (bpr_power_value_bpcpis_restricted_choice_valuation_selected) * bpr_divides_quotient_bpcpis_restricted_choice_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpcpis_restricted_choice_valuation. (exists bpr_le_gap_bpcpis_restricted_choice_valuation_candidate_bound. bpr_le_gap_bpcpis_restricted_choice_valuation_candidate_bound + (bpr_valuation_candidate_bpcpis_restricted_choice_valuation) = (n)) -> (exists bpr_power_value_bpcpis_restricted_choice_valuation_candidate. ((exists bpr_power_code_bpcpis_restricted_choice_valuation_candidate_power bpr_power_scale_bpcpis_restricted_choice_valuation_candidate_power. ((forall bpr_power_index_bpcpis_restricted_choice_valuation_candidate_power. (exists bpr_gap_bpcpis_restricted_choice_valuation_candidate_power_repeat_bound. bpr_gap_bpcpis_restricted_choice_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpcpis_restricted_choice_valuation_candidate_power) = bpr_valuation_candidate_bpcpis_restricted_choice_valuation) -> (((exists bpr_height_bpcpis_restricted_choice_valuation_candidate_power_repeat_entry. bpr_height_bpcpis_restricted_choice_valuation_candidate_power_repeat_entry + S (S (bpr_prefix_index_bpcpis_restricted)) = S ((S (bpr_power_index_bpcpis_restricted_choice_valuation_candidate_power)) * bpr_power_scale_bpcpis_restricted_choice_valuation_candidate_power)) /\ exists bpr_quotient_bpcpis_restricted_choice_valuation_candidate_power_repeat_entry. bpr_power_code_bpcpis_restricted_choice_valuation_candidate_power = bpr_quotient_bpcpis_restricted_choice_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpcpis_restricted_choice_valuation_candidate_power)) * bpr_power_scale_bpcpis_restricted_choice_valuation_candidate_power) + (S (bpr_prefix_index_bpcpis_restricted))))) /\ (exists ff_u_bpcpis_restricted_choice_valuation_candidate_power_product ff_v_bpcpis_restricted_choice_valuation_candidate_power_product. ((((exists ff_h_bpcpis_restricted_choice_valuation_candidate_power_product_start. ff_h_bpcpis_restricted_choice_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_restricted_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_restricted_choice_valuation_candidate_power_product_start. ff_u_bpcpis_restricted_choice_valuation_candidate_power_product = ff_q_bpcpis_restricted_choice_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpcpis_restricted_choice_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpcpis_restricted_choice_valuation_candidate_power_product_terminal. ff_h_bpcpis_restricted_choice_valuation_candidate_power_product_terminal + S (bpr_power_value_bpcpis_restricted_choice_valuation_candidate) = S ((S (bpr_valuation_candidate_bpcpis_restricted_choice_valuation)) * ff_v_bpcpis_restricted_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_restricted_choice_valuation_candidate_power_product_terminal. ff_u_bpcpis_restricted_choice_valuation_candidate_power_product = ff_q_bpcpis_restricted_choice_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpcpis_restricted_choice_valuation)) * ff_v_bpcpis_restricted_choice_valuation_candidate_power_product) + (bpr_power_value_bpcpis_restricted_choice_valuation_candidate))) /\ forall ff_i_bpcpis_restricted_choice_valuation_candidate_power_product. (exists ff_lt_bpcpis_restricted_choice_valuation_candidate_power_product_bound. ff_lt_bpcpis_restricted_choice_valuation_candidate_power_product_bound + S ff_i_bpcpis_restricted_choice_valuation_candidate_power_product = bpr_valuation_candidate_bpcpis_restricted_choice_valuation) -> exists ff_p_bpcpis_restricted_choice_valuation_candidate_power_product ff_r_bpcpis_restricted_choice_valuation_candidate_power_product ff_s_bpcpis_restricted_choice_valuation_candidate_power_product. ((((exists ff_h_bpcpis_restricted_choice_valuation_candidate_power_product_factor. ff_h_bpcpis_restricted_choice_valuation_candidate_power_product_factor + S (ff_p_bpcpis_restricted_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcpis_restricted_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcpis_restricted_choice_valuation_candidate_power)) /\ exists ff_q_bpcpis_restricted_choice_valuation_candidate_power_product_factor. bpr_power_code_bpcpis_restricted_choice_valuation_candidate_power = ff_q_bpcpis_restricted_choice_valuation_candidate_power_product_factor * S ((S (ff_i_bpcpis_restricted_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcpis_restricted_choice_valuation_candidate_power) + (ff_p_bpcpis_restricted_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcpis_restricted_choice_valuation_candidate_power_product_partial. ff_h_bpcpis_restricted_choice_valuation_candidate_power_product_partial + S (ff_r_bpcpis_restricted_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcpis_restricted_choice_valuation_candidate_power_product)) * ff_v_bpcpis_restricted_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_restricted_choice_valuation_candidate_power_product_partial. ff_u_bpcpis_restricted_choice_valuation_candidate_power_product = ff_q_bpcpis_restricted_choice_valuation_candidate_power_product_partial * S ((S (ff_i_bpcpis_restricted_choice_valuation_candidate_power_product)) * ff_v_bpcpis_restricted_choice_valuation_candidate_power_product) + (ff_r_bpcpis_restricted_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcpis_restricted_choice_valuation_candidate_power_product_successor. ff_h_bpcpis_restricted_choice_valuation_candidate_power_product_successor + S (ff_s_bpcpis_restricted_choice_valuation_candidate_power_product) = S ((S (S ff_i_bpcpis_restricted_choice_valuation_candidate_power_product)) * ff_v_bpcpis_restricted_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_restricted_choice_valuation_candidate_power_product_successor. ff_u_bpcpis_restricted_choice_valuation_candidate_power_product = ff_q_bpcpis_restricted_choice_valuation_candidate_power_product_successor * S ((S (S ff_i_bpcpis_restricted_choice_valuation_candidate_power_product)) * ff_v_bpcpis_restricted_choice_valuation_candidate_power_product) + (ff_s_bpcpis_restricted_choice_valuation_candidate_power_product))) /\ ff_s_bpcpis_restricted_choice_valuation_candidate_power_product = ff_r_bpcpis_restricted_choice_valuation_candidate_power_product * ff_p_bpcpis_restricted_choice_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpcpis_restricted_choice_valuation_candidate_divides. n = (bpr_power_value_bpcpis_restricted_choice_valuation_candidate) * bpr_divides_quotient_bpcpis_restricted_choice_valuation_candidate_divides))) -> (exists bpr_le_gap_bpcpis_restricted_choice_valuation_candidate_below. bpr_le_gap_bpcpis_restricted_choice_valuation_candidate_below + (bpr_valuation_candidate_bpcpis_restricted_choice_valuation) = (bpr_choice_exponent_bpcpis_restricted_choice))) /\ (exists bpr_power_code_bpcpis_restricted_choice_power bpr_power_scale_bpcpis_restricted_choice_power. ((forall bpr_power_index_bpcpis_restricted_choice_power. (exists bpr_gap_bpcpis_restricted_choice_power_repeat_bound. bpr_gap_bpcpis_restricted_choice_power_repeat_bound + S (bpr_power_index_bpcpis_restricted_choice_power) = bpr_choice_exponent_bpcpis_restricted_choice) -> (((exists bpr_height_bpcpis_restricted_choice_power_repeat_entry. bpr_height_bpcpis_restricted_choice_power_repeat_entry + S (S (bpr_prefix_index_bpcpis_restricted)) = S ((S (bpr_power_index_bpcpis_restricted_choice_power)) * bpr_power_scale_bpcpis_restricted_choice_power)) /\ exists bpr_quotient_bpcpis_restricted_choice_power_repeat_entry. bpr_power_code_bpcpis_restricted_choice_power = bpr_quotient_bpcpis_restricted_choice_power_repeat_entry * S ((S (bpr_power_index_bpcpis_restricted_choice_power)) * bpr_power_scale_bpcpis_restricted_choice_power) + (S (bpr_prefix_index_bpcpis_restricted))))) /\ (exists ff_u_bpcpis_restricted_choice_power_product ff_v_bpcpis_restricted_choice_power_product. ((((exists ff_h_bpcpis_restricted_choice_power_product_start. ff_h_bpcpis_restricted_choice_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_restricted_choice_power_product)) /\ exists ff_q_bpcpis_restricted_choice_power_product_start. ff_u_bpcpis_restricted_choice_power_product = ff_q_bpcpis_restricted_choice_power_product_start * S ((S (0)) * ff_v_bpcpis_restricted_choice_power_product) + (1))) /\ ((((exists ff_h_bpcpis_restricted_choice_power_product_terminal. ff_h_bpcpis_restricted_choice_power_product_terminal + S (bpr_prefix_value_bpcpis_restricted) = S ((S (bpr_choice_exponent_bpcpis_restricted_choice)) * ff_v_bpcpis_restricted_choice_power_product)) /\ exists ff_q_bpcpis_restricted_choice_power_product_terminal. ff_u_bpcpis_restricted_choice_power_product = ff_q_bpcpis_restricted_choice_power_product_terminal * S ((S (bpr_choice_exponent_bpcpis_restricted_choice)) * ff_v_bpcpis_restricted_choice_power_product) + (bpr_prefix_value_bpcpis_restricted))) /\ forall ff_i_bpcpis_restricted_choice_power_product. (exists ff_lt_bpcpis_restricted_choice_power_product_bound. ff_lt_bpcpis_restricted_choice_power_product_bound + S ff_i_bpcpis_restricted_choice_power_product = bpr_choice_exponent_bpcpis_restricted_choice) -> exists ff_p_bpcpis_restricted_choice_power_product ff_r_bpcpis_restricted_choice_power_product ff_s_bpcpis_restricted_choice_power_product. ((((exists ff_h_bpcpis_restricted_choice_power_product_factor. ff_h_bpcpis_restricted_choice_power_product_factor + S (ff_p_bpcpis_restricted_choice_power_product) = S ((S (ff_i_bpcpis_restricted_choice_power_product)) * bpr_power_scale_bpcpis_restricted_choice_power)) /\ exists ff_q_bpcpis_restricted_choice_power_product_factor. bpr_power_code_bpcpis_restricted_choice_power = ff_q_bpcpis_restricted_choice_power_product_factor * S ((S (ff_i_bpcpis_restricted_choice_power_product)) * bpr_power_scale_bpcpis_restricted_choice_power) + (ff_p_bpcpis_restricted_choice_power_product))) /\ ((((exists ff_h_bpcpis_restricted_choice_power_product_partial. ff_h_bpcpis_restricted_choice_power_product_partial + S (ff_r_bpcpis_restricted_choice_power_product) = S ((S (ff_i_bpcpis_restricted_choice_power_product)) * ff_v_bpcpis_restricted_choice_power_product)) /\ exists ff_q_bpcpis_restricted_choice_power_product_partial. ff_u_bpcpis_restricted_choice_power_product = ff_q_bpcpis_restricted_choice_power_product_partial * S ((S (ff_i_bpcpis_restricted_choice_power_product)) * ff_v_bpcpis_restricted_choice_power_product) + (ff_r_bpcpis_restricted_choice_power_product))) /\ ((((exists ff_h_bpcpis_restricted_choice_power_product_successor. ff_h_bpcpis_restricted_choice_power_product_successor + S (ff_s_bpcpis_restricted_choice_power_product) = S ((S (S ff_i_bpcpis_restricted_choice_power_product)) * ff_v_bpcpis_restricted_choice_power_product)) /\ exists ff_q_bpcpis_restricted_choice_power_product_successor. ff_u_bpcpis_restricted_choice_power_product = ff_q_bpcpis_restricted_choice_power_product_successor * S ((S (S ff_i_bpcpis_restricted_choice_power_product)) * ff_v_bpcpis_restricted_choice_power_product) + (ff_s_bpcpis_restricted_choice_power_product))) /\ ff_s_bpcpis_restricted_choice_power_product = ff_r_bpcpis_restricted_choice_power_product * ff_p_bpcpis_restricted_choice_power_product)))))))))) \/ (~((~(S (bpr_prefix_index_bpcpis_restricted) = 1) /\ forall bpr_left_bpcpis_restricted_choice_prime bpr_right_bpcpis_restricted_choice_prime. S (bpr_prefix_index_bpcpis_restricted) = bpr_left_bpcpis_restricted_choice_prime * bpr_right_bpcpis_restricted_choice_prime -> bpr_left_bpcpis_restricted_choice_prime = 1 \/ bpr_right_bpcpis_restricted_choice_prime = 1)) /\ bpr_prefix_value_bpcpis_restricted = 1))))
  10. 0010apply prime_contribution_prefix_restrict_add
  11. 0011exact hproduct_witness_witness_left
  12. 0012have hinterval : exists d e. (forall bpr_index_bpcpis_interval_prefix. (exists bpr_gap_bpcpis_interval_prefix_bound. bpr_gap_bpcpis_interval_prefix_bound + S (bpr_index_bpcpis_interval_prefix) = l) -> exists bpr_value_bpcpis_interval_prefix. ((((exists bpr_height_bpcpis_interval_prefix_decoded. bpr_height_bpcpis_interval_prefix_decoded + S (bpr_value_bpcpis_interval_prefix) = S ((S (bpr_index_bpcpis_interval_prefix)) * e)) /\ exists bpr_quotient_bpcpis_interval_prefix_decoded. d = bpr_quotient_bpcpis_interval_prefix_decoded * S ((S (bpr_index_bpcpis_interval_prefix)) * e) + (bpr_value_bpcpis_interval_prefix))) /\ (((((~(S (a + bpr_index_bpcpis_interval_prefix) = 1) /\ forall bpr_left_bpcpis_interval_prefix_choice_prime bpr_right_bpcpis_interval_prefix_choice_prime. S (a + bpr_index_bpcpis_interval_prefix) = bpr_left_bpcpis_interval_prefix_choice_prime * bpr_right_bpcpis_interval_prefix_choice_prime -> bpr_left_bpcpis_interval_prefix_choice_prime = 1 \/ bpr_right_bpcpis_interval_prefix_choice_prime = 1)) /\ exists bpr_choice_exponent_bpcpis_interval_prefix_choice. ((((exists bpr_le_gap_bpcpis_interval_prefix_choice_valuation_selected_bound. bpr_le_gap_bpcpis_interval_prefix_choice_valuation_selected_bound + (bpr_choice_exponent_bpcpis_interval_prefix_choice) = (n)) /\ (exists bpr_power_value_bpcpis_interval_prefix_choice_valuation_selected. ((exists bpr_power_code_bpcpis_interval_prefix_choice_valuation_selected_power bpr_power_scale_bpcpis_interval_prefix_choice_valuation_selected_power. ((forall bpr_power_index_bpcpis_interval_prefix_choice_valuation_selected_power. (exists bpr_gap_bpcpis_interval_prefix_choice_valuation_selected_power_repeat_bound. bpr_gap_bpcpis_interval_prefix_choice_valuation_selected_power_repeat_bound + S (bpr_power_index_bpcpis_interval_prefix_choice_valuation_selected_power) = bpr_choice_exponent_bpcpis_interval_prefix_choice) -> (((exists bpr_height_bpcpis_interval_prefix_choice_valuation_selected_power_repeat_entry. bpr_height_bpcpis_interval_prefix_choice_valuation_selected_power_repeat_entry + S (S (a + bpr_index_bpcpis_interval_prefix)) = S ((S (bpr_power_index_bpcpis_interval_prefix_choice_valuation_selected_power)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_selected_power)) /\ exists bpr_quotient_bpcpis_interval_prefix_choice_valuation_selected_power_repeat_entry. bpr_power_code_bpcpis_interval_prefix_choice_valuation_selected_power = bpr_quotient_bpcpis_interval_prefix_choice_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpcpis_interval_prefix_choice_valuation_selected_power)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_selected_power) + (S (a + bpr_index_bpcpis_interval_prefix))))) /\ (exists ff_u_bpcpis_interval_prefix_choice_valuation_selected_power_product ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product. ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_start. ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_start. ff_u_bpcpis_interval_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_terminal. ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_terminal + S (bpr_power_value_bpcpis_interval_prefix_choice_valuation_selected) = S ((S (bpr_choice_exponent_bpcpis_interval_prefix_choice)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_terminal. ff_u_bpcpis_interval_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_terminal * S ((S (bpr_choice_exponent_bpcpis_interval_prefix_choice)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product) + (bpr_power_value_bpcpis_interval_prefix_choice_valuation_selected))) /\ forall ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product. (exists ff_lt_bpcpis_interval_prefix_choice_valuation_selected_power_product_bound. ff_lt_bpcpis_interval_prefix_choice_valuation_selected_power_product_bound + S ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product = bpr_choice_exponent_bpcpis_interval_prefix_choice) -> exists ff_p_bpcpis_interval_prefix_choice_valuation_selected_power_product ff_r_bpcpis_interval_prefix_choice_valuation_selected_power_product ff_s_bpcpis_interval_prefix_choice_valuation_selected_power_product. ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_factor. ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_factor + S (ff_p_bpcpis_interval_prefix_choice_valuation_selected_power_product) = S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_selected_power)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_factor. bpr_power_code_bpcpis_interval_prefix_choice_valuation_selected_power = ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_factor * S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_selected_power) + (ff_p_bpcpis_interval_prefix_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_partial. ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_partial + S (ff_r_bpcpis_interval_prefix_choice_valuation_selected_power_product) = S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_partial. ff_u_bpcpis_interval_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_partial * S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product) + (ff_r_bpcpis_interval_prefix_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_successor. ff_h_bpcpis_interval_prefix_choice_valuation_selected_power_product_successor + S (ff_s_bpcpis_interval_prefix_choice_valuation_selected_power_product) = S ((S (S ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_successor. ff_u_bpcpis_interval_prefix_choice_valuation_selected_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_selected_power_product_successor * S ((S (S ff_i_bpcpis_interval_prefix_choice_valuation_selected_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_selected_power_product) + (ff_s_bpcpis_interval_prefix_choice_valuation_selected_power_product))) /\ ff_s_bpcpis_interval_prefix_choice_valuation_selected_power_product = ff_r_bpcpis_interval_prefix_choice_valuation_selected_power_product * ff_p_bpcpis_interval_prefix_choice_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpcpis_interval_prefix_choice_valuation_selected_divides. n = (bpr_power_value_bpcpis_interval_prefix_choice_valuation_selected) * bpr_divides_quotient_bpcpis_interval_prefix_choice_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpcpis_interval_prefix_choice_valuation. (exists bpr_le_gap_bpcpis_interval_prefix_choice_valuation_candidate_bound. bpr_le_gap_bpcpis_interval_prefix_choice_valuation_candidate_bound + (bpr_valuation_candidate_bpcpis_interval_prefix_choice_valuation) = (n)) -> (exists bpr_power_value_bpcpis_interval_prefix_choice_valuation_candidate. ((exists bpr_power_code_bpcpis_interval_prefix_choice_valuation_candidate_power bpr_power_scale_bpcpis_interval_prefix_choice_valuation_candidate_power. ((forall bpr_power_index_bpcpis_interval_prefix_choice_valuation_candidate_power. (exists bpr_gap_bpcpis_interval_prefix_choice_valuation_candidate_power_repeat_bound. bpr_gap_bpcpis_interval_prefix_choice_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpcpis_interval_prefix_choice_valuation_candidate_power) = bpr_valuation_candidate_bpcpis_interval_prefix_choice_valuation) -> (((exists bpr_height_bpcpis_interval_prefix_choice_valuation_candidate_power_repeat_entry. bpr_height_bpcpis_interval_prefix_choice_valuation_candidate_power_repeat_entry + S (S (a + bpr_index_bpcpis_interval_prefix)) = S ((S (bpr_power_index_bpcpis_interval_prefix_choice_valuation_candidate_power)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_candidate_power)) /\ exists bpr_quotient_bpcpis_interval_prefix_choice_valuation_candidate_power_repeat_entry. bpr_power_code_bpcpis_interval_prefix_choice_valuation_candidate_power = bpr_quotient_bpcpis_interval_prefix_choice_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpcpis_interval_prefix_choice_valuation_candidate_power)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_candidate_power) + (S (a + bpr_index_bpcpis_interval_prefix))))) /\ (exists ff_u_bpcpis_interval_prefix_choice_valuation_candidate_power_product ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product. ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_start. ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_start. ff_u_bpcpis_interval_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_terminal. ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_terminal + S (bpr_power_value_bpcpis_interval_prefix_choice_valuation_candidate) = S ((S (bpr_valuation_candidate_bpcpis_interval_prefix_choice_valuation)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_terminal. ff_u_bpcpis_interval_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpcpis_interval_prefix_choice_valuation)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product) + (bpr_power_value_bpcpis_interval_prefix_choice_valuation_candidate))) /\ forall ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product. (exists ff_lt_bpcpis_interval_prefix_choice_valuation_candidate_power_product_bound. ff_lt_bpcpis_interval_prefix_choice_valuation_candidate_power_product_bound + S ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product = bpr_valuation_candidate_bpcpis_interval_prefix_choice_valuation) -> exists ff_p_bpcpis_interval_prefix_choice_valuation_candidate_power_product ff_r_bpcpis_interval_prefix_choice_valuation_candidate_power_product ff_s_bpcpis_interval_prefix_choice_valuation_candidate_power_product. ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_factor. ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_factor + S (ff_p_bpcpis_interval_prefix_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_candidate_power)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_factor. bpr_power_code_bpcpis_interval_prefix_choice_valuation_candidate_power = ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_factor * S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcpis_interval_prefix_choice_valuation_candidate_power) + (ff_p_bpcpis_interval_prefix_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_partial. ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_partial + S (ff_r_bpcpis_interval_prefix_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_partial. ff_u_bpcpis_interval_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_partial * S ((S (ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product) + (ff_r_bpcpis_interval_prefix_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_successor. ff_h_bpcpis_interval_prefix_choice_valuation_candidate_power_product_successor + S (ff_s_bpcpis_interval_prefix_choice_valuation_candidate_power_product) = S ((S (S ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_successor. ff_u_bpcpis_interval_prefix_choice_valuation_candidate_power_product = ff_q_bpcpis_interval_prefix_choice_valuation_candidate_power_product_successor * S ((S (S ff_i_bpcpis_interval_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcpis_interval_prefix_choice_valuation_candidate_power_product) + (ff_s_bpcpis_interval_prefix_choice_valuation_candidate_power_product))) /\ ff_s_bpcpis_interval_prefix_choice_valuation_candidate_power_product = ff_r_bpcpis_interval_prefix_choice_valuation_candidate_power_product * ff_p_bpcpis_interval_prefix_choice_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpcpis_interval_prefix_choice_valuation_candidate_divides. n = (bpr_power_value_bpcpis_interval_prefix_choice_valuation_candidate) * bpr_divides_quotient_bpcpis_interval_prefix_choice_valuation_candidate_divides))) -> (exists bpr_le_gap_bpcpis_interval_prefix_choice_valuation_candidate_below. bpr_le_gap_bpcpis_interval_prefix_choice_valuation_candidate_below + (bpr_valuation_candidate_bpcpis_interval_prefix_choice_valuation) = (bpr_choice_exponent_bpcpis_interval_prefix_choice))) /\ (exists bpr_power_code_bpcpis_interval_prefix_choice_power bpr_power_scale_bpcpis_interval_prefix_choice_power. ((forall bpr_power_index_bpcpis_interval_prefix_choice_power. (exists bpr_gap_bpcpis_interval_prefix_choice_power_repeat_bound. bpr_gap_bpcpis_interval_prefix_choice_power_repeat_bound + S (bpr_power_index_bpcpis_interval_prefix_choice_power) = bpr_choice_exponent_bpcpis_interval_prefix_choice) -> (((exists bpr_height_bpcpis_interval_prefix_choice_power_repeat_entry. bpr_height_bpcpis_interval_prefix_choice_power_repeat_entry + S (S (a + bpr_index_bpcpis_interval_prefix)) = S ((S (bpr_power_index_bpcpis_interval_prefix_choice_power)) * bpr_power_scale_bpcpis_interval_prefix_choice_power)) /\ exists bpr_quotient_bpcpis_interval_prefix_choice_power_repeat_entry. bpr_power_code_bpcpis_interval_prefix_choice_power = bpr_quotient_bpcpis_interval_prefix_choice_power_repeat_entry * S ((S (bpr_power_index_bpcpis_interval_prefix_choice_power)) * bpr_power_scale_bpcpis_interval_prefix_choice_power) + (S (a + bpr_index_bpcpis_interval_prefix))))) /\ (exists ff_u_bpcpis_interval_prefix_choice_power_product ff_v_bpcpis_interval_prefix_choice_power_product. ((((exists ff_h_bpcpis_interval_prefix_choice_power_product_start. ff_h_bpcpis_interval_prefix_choice_power_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_interval_prefix_choice_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_power_product_start. ff_u_bpcpis_interval_prefix_choice_power_product = ff_q_bpcpis_interval_prefix_choice_power_product_start * S ((S (0)) * ff_v_bpcpis_interval_prefix_choice_power_product) + (1))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_power_product_terminal. ff_h_bpcpis_interval_prefix_choice_power_product_terminal + S (bpr_value_bpcpis_interval_prefix) = S ((S (bpr_choice_exponent_bpcpis_interval_prefix_choice)) * ff_v_bpcpis_interval_prefix_choice_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_power_product_terminal. ff_u_bpcpis_interval_prefix_choice_power_product = ff_q_bpcpis_interval_prefix_choice_power_product_terminal * S ((S (bpr_choice_exponent_bpcpis_interval_prefix_choice)) * ff_v_bpcpis_interval_prefix_choice_power_product) + (bpr_value_bpcpis_interval_prefix))) /\ forall ff_i_bpcpis_interval_prefix_choice_power_product. (exists ff_lt_bpcpis_interval_prefix_choice_power_product_bound. ff_lt_bpcpis_interval_prefix_choice_power_product_bound + S ff_i_bpcpis_interval_prefix_choice_power_product = bpr_choice_exponent_bpcpis_interval_prefix_choice) -> exists ff_p_bpcpis_interval_prefix_choice_power_product ff_r_bpcpis_interval_prefix_choice_power_product ff_s_bpcpis_interval_prefix_choice_power_product. ((((exists ff_h_bpcpis_interval_prefix_choice_power_product_factor. ff_h_bpcpis_interval_prefix_choice_power_product_factor + S (ff_p_bpcpis_interval_prefix_choice_power_product) = S ((S (ff_i_bpcpis_interval_prefix_choice_power_product)) * bpr_power_scale_bpcpis_interval_prefix_choice_power)) /\ exists ff_q_bpcpis_interval_prefix_choice_power_product_factor. bpr_power_code_bpcpis_interval_prefix_choice_power = ff_q_bpcpis_interval_prefix_choice_power_product_factor * S ((S (ff_i_bpcpis_interval_prefix_choice_power_product)) * bpr_power_scale_bpcpis_interval_prefix_choice_power) + (ff_p_bpcpis_interval_prefix_choice_power_product))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_power_product_partial. ff_h_bpcpis_interval_prefix_choice_power_product_partial + S (ff_r_bpcpis_interval_prefix_choice_power_product) = S ((S (ff_i_bpcpis_interval_prefix_choice_power_product)) * ff_v_bpcpis_interval_prefix_choice_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_power_product_partial. ff_u_bpcpis_interval_prefix_choice_power_product = ff_q_bpcpis_interval_prefix_choice_power_product_partial * S ((S (ff_i_bpcpis_interval_prefix_choice_power_product)) * ff_v_bpcpis_interval_prefix_choice_power_product) + (ff_r_bpcpis_interval_prefix_choice_power_product))) /\ ((((exists ff_h_bpcpis_interval_prefix_choice_power_product_successor. ff_h_bpcpis_interval_prefix_choice_power_product_successor + S (ff_s_bpcpis_interval_prefix_choice_power_product) = S ((S (S ff_i_bpcpis_interval_prefix_choice_power_product)) * ff_v_bpcpis_interval_prefix_choice_power_product)) /\ exists ff_q_bpcpis_interval_prefix_choice_power_product_successor. ff_u_bpcpis_interval_prefix_choice_power_product = ff_q_bpcpis_interval_prefix_choice_power_product_successor * S ((S (S ff_i_bpcpis_interval_prefix_choice_power_product)) * ff_v_bpcpis_interval_prefix_choice_power_product) + (ff_s_bpcpis_interval_prefix_choice_power_product))) /\ ff_s_bpcpis_interval_prefix_choice_power_product = ff_r_bpcpis_interval_prefix_choice_power_product * ff_p_bpcpis_interval_prefix_choice_power_product)))))))))) \/ (~((~(S (a + bpr_index_bpcpis_interval_prefix) = 1) /\ forall bpr_left_bpcpis_interval_prefix_choice_prime bpr_right_bpcpis_interval_prefix_choice_prime. S (a + bpr_index_bpcpis_interval_prefix) = bpr_left_bpcpis_interval_prefix_choice_prime * bpr_right_bpcpis_interval_prefix_choice_prime -> bpr_left_bpcpis_interval_prefix_choice_prime = 1 \/ bpr_right_bpcpis_interval_prefix_choice_prime = 1)) /\ bpr_value_bpcpis_interval_prefix = 1)))))
  13. 0013apply prime_contribution_interval_prefix_exists
  14. 0014cases hinterval
  15. 0015cases hinterval_witness
  16. 0016have hshift : forall i p. (exists bpr_gap_bpcpis_shift_bound. bpr_gap_bpcpis_shift_bound + S (i) = l) -> (((exists bpr_height_bpcpis_shift_source. bpr_height_bpcpis_shift_source + S (p) = S ((S (a + i)) * x1)) /\ exists bpr_quotient_bpcpis_shift_source. x = bpr_quotient_bpcpis_shift_source * S ((S (a + i)) * x1) + (p))) -> (((exists bpr_height_bpcpis_shift_target. bpr_height_bpcpis_shift_target + S (p) = S ((S (i)) * x3)) /\ exists bpr_quotient_bpcpis_shift_target. x2 = bpr_quotient_bpcpis_shift_target * S ((S (i)) * x3) + (p)))
  17. 0017specialize prime_contribution_interval_prefix_shift n
  18. 0018specialize prime_contribution_interval_prefix_shift a
  19. 0019specialize prime_contribution_interval_prefix_shift x
  20. 0020specialize prime_contribution_interval_prefix_shift x1
  21. 0021specialize prime_contribution_interval_prefix_shift x2
  22. 0022specialize prime_contribution_interval_prefix_shift x3
  23. 0023specialize prime_contribution_interval_prefix_shift l
  24. 0024apply prime_contribution_interval_prefix_shift
  25. 0025exact hproduct_witness_witness_left
  26. 0026exact hinterval_witness_witness
  27. 0027have hsplit : exists p q. (exists ff_u_bpcpis_prefix_product ff_v_bpcpis_prefix_product. ((((exists ff_h_bpcpis_prefix_product_start. ff_h_bpcpis_prefix_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_prefix_product)) /\ exists ff_q_bpcpis_prefix_product_start. ff_u_bpcpis_prefix_product = ff_q_bpcpis_prefix_product_start * S ((S (0)) * ff_v_bpcpis_prefix_product) + (1))) /\ ((((exists ff_h_bpcpis_prefix_product_terminal. ff_h_bpcpis_prefix_product_terminal + S (p) = S ((S (a)) * ff_v_bpcpis_prefix_product)) /\ exists ff_q_bpcpis_prefix_product_terminal. ff_u_bpcpis_prefix_product = ff_q_bpcpis_prefix_product_terminal * S ((S (a)) * ff_v_bpcpis_prefix_product) + (p))) /\ forall ff_i_bpcpis_prefix_product. (exists ff_lt_bpcpis_prefix_product_bound. ff_lt_bpcpis_prefix_product_bound + S ff_i_bpcpis_prefix_product = a) -> exists ff_p_bpcpis_prefix_product ff_r_bpcpis_prefix_product ff_s_bpcpis_prefix_product. ((((exists ff_h_bpcpis_prefix_product_factor. ff_h_bpcpis_prefix_product_factor + S (ff_p_bpcpis_prefix_product) = S ((S (ff_i_bpcpis_prefix_product)) * x1)) /\ exists ff_q_bpcpis_prefix_product_factor. x = ff_q_bpcpis_prefix_product_factor * S ((S (ff_i_bpcpis_prefix_product)) * x1) + (ff_p_bpcpis_prefix_product))) /\ ((((exists ff_h_bpcpis_prefix_product_partial. ff_h_bpcpis_prefix_product_partial + S (ff_r_bpcpis_prefix_product) = S ((S (ff_i_bpcpis_prefix_product)) * ff_v_bpcpis_prefix_product)) /\ exists ff_q_bpcpis_prefix_product_partial. ff_u_bpcpis_prefix_product = ff_q_bpcpis_prefix_product_partial * S ((S (ff_i_bpcpis_prefix_product)) * ff_v_bpcpis_prefix_product) + (ff_r_bpcpis_prefix_product))) /\ ((((exists ff_h_bpcpis_prefix_product_successor. ff_h_bpcpis_prefix_product_successor + S (ff_s_bpcpis_prefix_product) = S ((S (S ff_i_bpcpis_prefix_product)) * ff_v_bpcpis_prefix_product)) /\ exists ff_q_bpcpis_prefix_product_successor. ff_u_bpcpis_prefix_product = ff_q_bpcpis_prefix_product_successor * S ((S (S ff_i_bpcpis_prefix_product)) * ff_v_bpcpis_prefix_product) + (ff_s_bpcpis_prefix_product))) /\ ff_s_bpcpis_prefix_product = ff_r_bpcpis_prefix_product * ff_p_bpcpis_prefix_product)))))) /\ ((exists ff_u_bpcpis_interval_product ff_v_bpcpis_interval_product. ((((exists ff_h_bpcpis_interval_product_start. ff_h_bpcpis_interval_product_start + S (1) = S ((S (0)) * ff_v_bpcpis_interval_product)) /\ exists ff_q_bpcpis_interval_product_start. ff_u_bpcpis_interval_product = ff_q_bpcpis_interval_product_start * S ((S (0)) * ff_v_bpcpis_interval_product) + (1))) /\ ((((exists ff_h_bpcpis_interval_product_terminal. ff_h_bpcpis_interval_product_terminal + S (q) = S ((S (l)) * ff_v_bpcpis_interval_product)) /\ exists ff_q_bpcpis_interval_product_terminal. ff_u_bpcpis_interval_product = ff_q_bpcpis_interval_product_terminal * S ((S (l)) * ff_v_bpcpis_interval_product) + (q))) /\ forall ff_i_bpcpis_interval_product. (exists ff_lt_bpcpis_interval_product_bound. ff_lt_bpcpis_interval_product_bound + S ff_i_bpcpis_interval_product = l) -> exists ff_p_bpcpis_interval_product ff_r_bpcpis_interval_product ff_s_bpcpis_interval_product. ((((exists ff_h_bpcpis_interval_product_factor. ff_h_bpcpis_interval_product_factor + S (ff_p_bpcpis_interval_product) = S ((S (ff_i_bpcpis_interval_product)) * x3)) /\ exists ff_q_bpcpis_interval_product_factor. x2 = ff_q_bpcpis_interval_product_factor * S ((S (ff_i_bpcpis_interval_product)) * x3) + (ff_p_bpcpis_interval_product))) /\ ((((exists ff_h_bpcpis_interval_product_partial. ff_h_bpcpis_interval_product_partial + S (ff_r_bpcpis_interval_product) = S ((S (ff_i_bpcpis_interval_product)) * ff_v_bpcpis_interval_product)) /\ exists ff_q_bpcpis_interval_product_partial. ff_u_bpcpis_interval_product = ff_q_bpcpis_interval_product_partial * S ((S (ff_i_bpcpis_interval_product)) * ff_v_bpcpis_interval_product) + (ff_r_bpcpis_interval_product))) /\ ((((exists ff_h_bpcpis_interval_product_successor. ff_h_bpcpis_interval_product_successor + S (ff_s_bpcpis_interval_product) = S ((S (S ff_i_bpcpis_interval_product)) * ff_v_bpcpis_interval_product)) /\ exists ff_q_bpcpis_interval_product_successor. ff_u_bpcpis_interval_product = ff_q_bpcpis_interval_product_successor * S ((S (S ff_i_bpcpis_interval_product)) * ff_v_bpcpis_interval_product) + (ff_s_bpcpis_interval_product))) /\ ff_s_bpcpis_interval_product = ff_r_bpcpis_interval_product * ff_p_bpcpis_interval_product)))))) /\ z = p * q)
  28. 0028specialize beta_product_prefix_suffix_split x
  29. 0029specialize beta_product_prefix_suffix_split x1
  30. 0030specialize beta_product_prefix_suffix_split x2
  31. 0031specialize beta_product_prefix_suffix_split x3
  32. 0032specialize beta_product_prefix_suffix_split a
  33. 0033specialize beta_product_prefix_suffix_split l
  34. 0034specialize beta_product_prefix_suffix_split z
  35. 0035apply beta_product_prefix_suffix_split
  36. 0036exact hshift
  37. 0037exact hproduct_witness_witness_right
  38. 0038cases hsplit
  39. 0039cases hsplit_witness
  40. 0040cases hsplit_witness_witness
  41. 0041cases hsplit_witness_witness_right
  42. 0042exists x4
  43. 0043exists x5
  44. 0044split
  45. 0045exists x
  46. 0046exists x1
  47. 0047split
  48. 0048exact hrestricted
  49. 0049exact hsplit_witness_witness_left
  50. 0050split
  51. 0051exists x2
  52. 0052exists x3
  53. 0053split
  54. 0054exact hinterval_witness_witness
  55. 0055exact hsplit_witness_witness_right_left
  56. 0056exact hsplit_witness_witness_right_right