BT0100 · Bertrand theorem

prime_contribution_selected_entry

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

A selected prime position exposes its valuation power in the product.

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.

Statement with defined notation

∀ n. ∀ m. ∀ z. ∀ i. Prime(S i)Lt(i,m) → (∃ x. ∃ y. (∀ k. Lt(k,m) → ∃ j. BetaAt(x,y,k,j) ∧ (Prime(S k) ∧ (∃ u. PowerValuation(S k,n,u)Pow(S k,u,j)) ∨ ¬Prime(S k) ∧ j = 1)) ∧ Product(x,y,m,z)) → ∃ x. ∃ y. PowerValuation(S i,n,x) ∧ (Pow(S i,x,y)Dvd(y,z))

Every purple notation token opens its conservative definition. Expanding the displayed statement recovers the exact first-order Peano-arithmetic formula checked by the unchanged kernel.

Definitions used by this theorem

In the theorem statement

12 occurrences

In local proof propositions

6 occurrences

Exact expanded native-PA statement
forall n m z i. ((~(S i = 1) /\ forall bpr_left_bpcse_prime bpr_right_bpcse_prime. S i = bpr_left_bpcse_prime * bpr_right_bpcse_prime -> bpr_left_bpcse_prime = 1 \/ bpr_right_bpcse_prime = 1)) -> (exists bpr_le_gap_bpcse_bound. bpr_le_gap_bpcse_bound + (S i) = (m)) -> (exists bpr_product_code_bpcse_source bpr_product_scale_bpcse_source. ((forall bpr_prefix_index_bpcse_source_prefix. (exists bpr_gap_bpcse_source_prefix_bound. bpr_gap_bpcse_source_prefix_bound + S (bpr_prefix_index_bpcse_source_prefix) = m) -> exists bpr_prefix_value_bpcse_source_prefix. ((((exists bpr_height_bpcse_source_prefix_decoded. bpr_height_bpcse_source_prefix_decoded + S (bpr_prefix_value_bpcse_source_prefix) = S ((S (bpr_prefix_index_bpcse_source_prefix)) * bpr_product_scale_bpcse_source)) /\ exists bpr_quotient_bpcse_source_prefix_decoded. bpr_product_code_bpcse_source = bpr_quotient_bpcse_source_prefix_decoded * S ((S (bpr_prefix_index_bpcse_source_prefix)) * bpr_product_scale_bpcse_source) + (bpr_prefix_value_bpcse_source_prefix))) /\ (((((~(S (bpr_prefix_index_bpcse_source_prefix) = 1) /\ forall bpr_left_bpcse_source_prefix_choice_prime bpr_right_bpcse_source_prefix_choice_prime. S (bpr_prefix_index_bpcse_source_prefix) = bpr_left_bpcse_source_prefix_choice_prime * bpr_right_bpcse_source_prefix_choice_prime -> bpr_left_bpcse_source_prefix_choice_prime = 1 \/ bpr_right_bpcse_source_prefix_choice_prime = 1)) /\ exists bpr_choice_exponent_bpcse_source_prefix_choice. ((((exists bpr_le_gap_bpcse_source_prefix_choice_valuation_selected_bound. bpr_le_gap_bpcse_source_prefix_choice_valuation_selected_bound + (bpr_choice_exponent_bpcse_source_prefix_choice) = (n)) /\ (exists bpr_power_value_bpcse_source_prefix_choice_valuation_selected. ((exists bpr_power_code_bpcse_source_prefix_choice_valuation_selected_power bpr_power_scale_bpcse_source_prefix_choice_valuation_selected_power. ((forall bpr_power_index_bpcse_source_prefix_choice_valuation_selected_power. (exists bpr_gap_bpcse_source_prefix_choice_valuation_selected_power_repeat_bound. bpr_gap_bpcse_source_prefix_choice_valuation_selected_power_repeat_bound + S (bpr_power_index_bpcse_source_prefix_choice_valuation_selected_power) = bpr_choice_exponent_bpcse_source_prefix_choice) -> (((exists bpr_height_bpcse_source_prefix_choice_valuation_selected_power_repeat_entry. bpr_height_bpcse_source_prefix_choice_valuation_selected_power_repeat_entry + S (S (bpr_prefix_index_bpcse_source_prefix)) = S ((S (bpr_power_index_bpcse_source_prefix_choice_valuation_selected_power)) * bpr_power_scale_bpcse_source_prefix_choice_valuation_selected_power)) /\ exists bpr_quotient_bpcse_source_prefix_choice_valuation_selected_power_repeat_entry. bpr_power_code_bpcse_source_prefix_choice_valuation_selected_power = bpr_quotient_bpcse_source_prefix_choice_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpcse_source_prefix_choice_valuation_selected_power)) * bpr_power_scale_bpcse_source_prefix_choice_valuation_selected_power) + (S (bpr_prefix_index_bpcse_source_prefix))))) /\ (exists ff_u_bpcse_source_prefix_choice_valuation_selected_power_product ff_v_bpcse_source_prefix_choice_valuation_selected_power_product. ((((exists ff_h_bpcse_source_prefix_choice_valuation_selected_power_product_start. ff_h_bpcse_source_prefix_choice_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpcse_source_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcse_source_prefix_choice_valuation_selected_power_product_start. ff_u_bpcse_source_prefix_choice_valuation_selected_power_product = ff_q_bpcse_source_prefix_choice_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpcse_source_prefix_choice_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpcse_source_prefix_choice_valuation_selected_power_product_terminal. ff_h_bpcse_source_prefix_choice_valuation_selected_power_product_terminal + S (bpr_power_value_bpcse_source_prefix_choice_valuation_selected) = S ((S (bpr_choice_exponent_bpcse_source_prefix_choice)) * ff_v_bpcse_source_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcse_source_prefix_choice_valuation_selected_power_product_terminal. ff_u_bpcse_source_prefix_choice_valuation_selected_power_product = ff_q_bpcse_source_prefix_choice_valuation_selected_power_product_terminal * S ((S (bpr_choice_exponent_bpcse_source_prefix_choice)) * ff_v_bpcse_source_prefix_choice_valuation_selected_power_product) + (bpr_power_value_bpcse_source_prefix_choice_valuation_selected))) /\ forall ff_i_bpcse_source_prefix_choice_valuation_selected_power_product. (exists ff_lt_bpcse_source_prefix_choice_valuation_selected_power_product_bound. ff_lt_bpcse_source_prefix_choice_valuation_selected_power_product_bound + S ff_i_bpcse_source_prefix_choice_valuation_selected_power_product = bpr_choice_exponent_bpcse_source_prefix_choice) -> exists ff_p_bpcse_source_prefix_choice_valuation_selected_power_product ff_r_bpcse_source_prefix_choice_valuation_selected_power_product ff_s_bpcse_source_prefix_choice_valuation_selected_power_product. ((((exists ff_h_bpcse_source_prefix_choice_valuation_selected_power_product_factor. ff_h_bpcse_source_prefix_choice_valuation_selected_power_product_factor + S (ff_p_bpcse_source_prefix_choice_valuation_selected_power_product) = S ((S (ff_i_bpcse_source_prefix_choice_valuation_selected_power_product)) * bpr_power_scale_bpcse_source_prefix_choice_valuation_selected_power)) /\ exists ff_q_bpcse_source_prefix_choice_valuation_selected_power_product_factor. bpr_power_code_bpcse_source_prefix_choice_valuation_selected_power = ff_q_bpcse_source_prefix_choice_valuation_selected_power_product_factor * S ((S (ff_i_bpcse_source_prefix_choice_valuation_selected_power_product)) * bpr_power_scale_bpcse_source_prefix_choice_valuation_selected_power) + (ff_p_bpcse_source_prefix_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcse_source_prefix_choice_valuation_selected_power_product_partial. ff_h_bpcse_source_prefix_choice_valuation_selected_power_product_partial + S (ff_r_bpcse_source_prefix_choice_valuation_selected_power_product) = S ((S (ff_i_bpcse_source_prefix_choice_valuation_selected_power_product)) * ff_v_bpcse_source_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcse_source_prefix_choice_valuation_selected_power_product_partial. ff_u_bpcse_source_prefix_choice_valuation_selected_power_product = ff_q_bpcse_source_prefix_choice_valuation_selected_power_product_partial * S ((S (ff_i_bpcse_source_prefix_choice_valuation_selected_power_product)) * ff_v_bpcse_source_prefix_choice_valuation_selected_power_product) + (ff_r_bpcse_source_prefix_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcse_source_prefix_choice_valuation_selected_power_product_successor. ff_h_bpcse_source_prefix_choice_valuation_selected_power_product_successor + S (ff_s_bpcse_source_prefix_choice_valuation_selected_power_product) = S ((S (S ff_i_bpcse_source_prefix_choice_valuation_selected_power_product)) * ff_v_bpcse_source_prefix_choice_valuation_selected_power_product)) /\ exists ff_q_bpcse_source_prefix_choice_valuation_selected_power_product_successor. ff_u_bpcse_source_prefix_choice_valuation_selected_power_product = ff_q_bpcse_source_prefix_choice_valuation_selected_power_product_successor * S ((S (S ff_i_bpcse_source_prefix_choice_valuation_selected_power_product)) * ff_v_bpcse_source_prefix_choice_valuation_selected_power_product) + (ff_s_bpcse_source_prefix_choice_valuation_selected_power_product))) /\ ff_s_bpcse_source_prefix_choice_valuation_selected_power_product = ff_r_bpcse_source_prefix_choice_valuation_selected_power_product * ff_p_bpcse_source_prefix_choice_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpcse_source_prefix_choice_valuation_selected_divides. n = (bpr_power_value_bpcse_source_prefix_choice_valuation_selected) * bpr_divides_quotient_bpcse_source_prefix_choice_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpcse_source_prefix_choice_valuation. (exists bpr_le_gap_bpcse_source_prefix_choice_valuation_candidate_bound. bpr_le_gap_bpcse_source_prefix_choice_valuation_candidate_bound + (bpr_valuation_candidate_bpcse_source_prefix_choice_valuation) = (n)) -> (exists bpr_power_value_bpcse_source_prefix_choice_valuation_candidate. ((exists bpr_power_code_bpcse_source_prefix_choice_valuation_candidate_power bpr_power_scale_bpcse_source_prefix_choice_valuation_candidate_power. ((forall bpr_power_index_bpcse_source_prefix_choice_valuation_candidate_power. (exists bpr_gap_bpcse_source_prefix_choice_valuation_candidate_power_repeat_bound. bpr_gap_bpcse_source_prefix_choice_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpcse_source_prefix_choice_valuation_candidate_power) = bpr_valuation_candidate_bpcse_source_prefix_choice_valuation) -> (((exists bpr_height_bpcse_source_prefix_choice_valuation_candidate_power_repeat_entry. bpr_height_bpcse_source_prefix_choice_valuation_candidate_power_repeat_entry + S (S (bpr_prefix_index_bpcse_source_prefix)) = S ((S (bpr_power_index_bpcse_source_prefix_choice_valuation_candidate_power)) * bpr_power_scale_bpcse_source_prefix_choice_valuation_candidate_power)) /\ exists bpr_quotient_bpcse_source_prefix_choice_valuation_candidate_power_repeat_entry. bpr_power_code_bpcse_source_prefix_choice_valuation_candidate_power = bpr_quotient_bpcse_source_prefix_choice_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpcse_source_prefix_choice_valuation_candidate_power)) * bpr_power_scale_bpcse_source_prefix_choice_valuation_candidate_power) + (S (bpr_prefix_index_bpcse_source_prefix))))) /\ (exists ff_u_bpcse_source_prefix_choice_valuation_candidate_power_product ff_v_bpcse_source_prefix_choice_valuation_candidate_power_product. ((((exists ff_h_bpcse_source_prefix_choice_valuation_candidate_power_product_start. ff_h_bpcse_source_prefix_choice_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpcse_source_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcse_source_prefix_choice_valuation_candidate_power_product_start. ff_u_bpcse_source_prefix_choice_valuation_candidate_power_product = ff_q_bpcse_source_prefix_choice_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpcse_source_prefix_choice_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpcse_source_prefix_choice_valuation_candidate_power_product_terminal. ff_h_bpcse_source_prefix_choice_valuation_candidate_power_product_terminal + S (bpr_power_value_bpcse_source_prefix_choice_valuation_candidate) = S ((S (bpr_valuation_candidate_bpcse_source_prefix_choice_valuation)) * ff_v_bpcse_source_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcse_source_prefix_choice_valuation_candidate_power_product_terminal. ff_u_bpcse_source_prefix_choice_valuation_candidate_power_product = ff_q_bpcse_source_prefix_choice_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpcse_source_prefix_choice_valuation)) * ff_v_bpcse_source_prefix_choice_valuation_candidate_power_product) + (bpr_power_value_bpcse_source_prefix_choice_valuation_candidate))) /\ forall ff_i_bpcse_source_prefix_choice_valuation_candidate_power_product. (exists ff_lt_bpcse_source_prefix_choice_valuation_candidate_power_product_bound. ff_lt_bpcse_source_prefix_choice_valuation_candidate_power_product_bound + S ff_i_bpcse_source_prefix_choice_valuation_candidate_power_product = bpr_valuation_candidate_bpcse_source_prefix_choice_valuation) -> exists ff_p_bpcse_source_prefix_choice_valuation_candidate_power_product ff_r_bpcse_source_prefix_choice_valuation_candidate_power_product ff_s_bpcse_source_prefix_choice_valuation_candidate_power_product. ((((exists ff_h_bpcse_source_prefix_choice_valuation_candidate_power_product_factor. ff_h_bpcse_source_prefix_choice_valuation_candidate_power_product_factor + S (ff_p_bpcse_source_prefix_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcse_source_prefix_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcse_source_prefix_choice_valuation_candidate_power)) /\ exists ff_q_bpcse_source_prefix_choice_valuation_candidate_power_product_factor. bpr_power_code_bpcse_source_prefix_choice_valuation_candidate_power = ff_q_bpcse_source_prefix_choice_valuation_candidate_power_product_factor * S ((S (ff_i_bpcse_source_prefix_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcse_source_prefix_choice_valuation_candidate_power) + (ff_p_bpcse_source_prefix_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcse_source_prefix_choice_valuation_candidate_power_product_partial. ff_h_bpcse_source_prefix_choice_valuation_candidate_power_product_partial + S (ff_r_bpcse_source_prefix_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcse_source_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcse_source_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcse_source_prefix_choice_valuation_candidate_power_product_partial. ff_u_bpcse_source_prefix_choice_valuation_candidate_power_product = ff_q_bpcse_source_prefix_choice_valuation_candidate_power_product_partial * S ((S (ff_i_bpcse_source_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcse_source_prefix_choice_valuation_candidate_power_product) + (ff_r_bpcse_source_prefix_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcse_source_prefix_choice_valuation_candidate_power_product_successor. ff_h_bpcse_source_prefix_choice_valuation_candidate_power_product_successor + S (ff_s_bpcse_source_prefix_choice_valuation_candidate_power_product) = S ((S (S ff_i_bpcse_source_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcse_source_prefix_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcse_source_prefix_choice_valuation_candidate_power_product_successor. ff_u_bpcse_source_prefix_choice_valuation_candidate_power_product = ff_q_bpcse_source_prefix_choice_valuation_candidate_power_product_successor * S ((S (S ff_i_bpcse_source_prefix_choice_valuation_candidate_power_product)) * ff_v_bpcse_source_prefix_choice_valuation_candidate_power_product) + (ff_s_bpcse_source_prefix_choice_valuation_candidate_power_product))) /\ ff_s_bpcse_source_prefix_choice_valuation_candidate_power_product = ff_r_bpcse_source_prefix_choice_valuation_candidate_power_product * ff_p_bpcse_source_prefix_choice_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpcse_source_prefix_choice_valuation_candidate_divides. n = (bpr_power_value_bpcse_source_prefix_choice_valuation_candidate) * bpr_divides_quotient_bpcse_source_prefix_choice_valuation_candidate_divides))) -> (exists bpr_le_gap_bpcse_source_prefix_choice_valuation_candidate_below. bpr_le_gap_bpcse_source_prefix_choice_valuation_candidate_below + (bpr_valuation_candidate_bpcse_source_prefix_choice_valuation) = (bpr_choice_exponent_bpcse_source_prefix_choice))) /\ (exists bpr_power_code_bpcse_source_prefix_choice_power bpr_power_scale_bpcse_source_prefix_choice_power. ((forall bpr_power_index_bpcse_source_prefix_choice_power. (exists bpr_gap_bpcse_source_prefix_choice_power_repeat_bound. bpr_gap_bpcse_source_prefix_choice_power_repeat_bound + S (bpr_power_index_bpcse_source_prefix_choice_power) = bpr_choice_exponent_bpcse_source_prefix_choice) -> (((exists bpr_height_bpcse_source_prefix_choice_power_repeat_entry. bpr_height_bpcse_source_prefix_choice_power_repeat_entry + S (S (bpr_prefix_index_bpcse_source_prefix)) = S ((S (bpr_power_index_bpcse_source_prefix_choice_power)) * bpr_power_scale_bpcse_source_prefix_choice_power)) /\ exists bpr_quotient_bpcse_source_prefix_choice_power_repeat_entry. bpr_power_code_bpcse_source_prefix_choice_power = bpr_quotient_bpcse_source_prefix_choice_power_repeat_entry * S ((S (bpr_power_index_bpcse_source_prefix_choice_power)) * bpr_power_scale_bpcse_source_prefix_choice_power) + (S (bpr_prefix_index_bpcse_source_prefix))))) /\ (exists ff_u_bpcse_source_prefix_choice_power_product ff_v_bpcse_source_prefix_choice_power_product. ((((exists ff_h_bpcse_source_prefix_choice_power_product_start. ff_h_bpcse_source_prefix_choice_power_product_start + S (1) = S ((S (0)) * ff_v_bpcse_source_prefix_choice_power_product)) /\ exists ff_q_bpcse_source_prefix_choice_power_product_start. ff_u_bpcse_source_prefix_choice_power_product = ff_q_bpcse_source_prefix_choice_power_product_start * S ((S (0)) * ff_v_bpcse_source_prefix_choice_power_product) + (1))) /\ ((((exists ff_h_bpcse_source_prefix_choice_power_product_terminal. ff_h_bpcse_source_prefix_choice_power_product_terminal + S (bpr_prefix_value_bpcse_source_prefix) = S ((S (bpr_choice_exponent_bpcse_source_prefix_choice)) * ff_v_bpcse_source_prefix_choice_power_product)) /\ exists ff_q_bpcse_source_prefix_choice_power_product_terminal. ff_u_bpcse_source_prefix_choice_power_product = ff_q_bpcse_source_prefix_choice_power_product_terminal * S ((S (bpr_choice_exponent_bpcse_source_prefix_choice)) * ff_v_bpcse_source_prefix_choice_power_product) + (bpr_prefix_value_bpcse_source_prefix))) /\ forall ff_i_bpcse_source_prefix_choice_power_product. (exists ff_lt_bpcse_source_prefix_choice_power_product_bound. ff_lt_bpcse_source_prefix_choice_power_product_bound + S ff_i_bpcse_source_prefix_choice_power_product = bpr_choice_exponent_bpcse_source_prefix_choice) -> exists ff_p_bpcse_source_prefix_choice_power_product ff_r_bpcse_source_prefix_choice_power_product ff_s_bpcse_source_prefix_choice_power_product. ((((exists ff_h_bpcse_source_prefix_choice_power_product_factor. ff_h_bpcse_source_prefix_choice_power_product_factor + S (ff_p_bpcse_source_prefix_choice_power_product) = S ((S (ff_i_bpcse_source_prefix_choice_power_product)) * bpr_power_scale_bpcse_source_prefix_choice_power)) /\ exists ff_q_bpcse_source_prefix_choice_power_product_factor. bpr_power_code_bpcse_source_prefix_choice_power = ff_q_bpcse_source_prefix_choice_power_product_factor * S ((S (ff_i_bpcse_source_prefix_choice_power_product)) * bpr_power_scale_bpcse_source_prefix_choice_power) + (ff_p_bpcse_source_prefix_choice_power_product))) /\ ((((exists ff_h_bpcse_source_prefix_choice_power_product_partial. ff_h_bpcse_source_prefix_choice_power_product_partial + S (ff_r_bpcse_source_prefix_choice_power_product) = S ((S (ff_i_bpcse_source_prefix_choice_power_product)) * ff_v_bpcse_source_prefix_choice_power_product)) /\ exists ff_q_bpcse_source_prefix_choice_power_product_partial. ff_u_bpcse_source_prefix_choice_power_product = ff_q_bpcse_source_prefix_choice_power_product_partial * S ((S (ff_i_bpcse_source_prefix_choice_power_product)) * ff_v_bpcse_source_prefix_choice_power_product) + (ff_r_bpcse_source_prefix_choice_power_product))) /\ ((((exists ff_h_bpcse_source_prefix_choice_power_product_successor. ff_h_bpcse_source_prefix_choice_power_product_successor + S (ff_s_bpcse_source_prefix_choice_power_product) = S ((S (S ff_i_bpcse_source_prefix_choice_power_product)) * ff_v_bpcse_source_prefix_choice_power_product)) /\ exists ff_q_bpcse_source_prefix_choice_power_product_successor. ff_u_bpcse_source_prefix_choice_power_product = ff_q_bpcse_source_prefix_choice_power_product_successor * S ((S (S ff_i_bpcse_source_prefix_choice_power_product)) * ff_v_bpcse_source_prefix_choice_power_product) + (ff_s_bpcse_source_prefix_choice_power_product))) /\ ff_s_bpcse_source_prefix_choice_power_product = ff_r_bpcse_source_prefix_choice_power_product * ff_p_bpcse_source_prefix_choice_power_product)))))))))) \/ (~((~(S (bpr_prefix_index_bpcse_source_prefix) = 1) /\ forall bpr_left_bpcse_source_prefix_choice_prime bpr_right_bpcse_source_prefix_choice_prime. S (bpr_prefix_index_bpcse_source_prefix) = bpr_left_bpcse_source_prefix_choice_prime * bpr_right_bpcse_source_prefix_choice_prime -> bpr_left_bpcse_source_prefix_choice_prime = 1 \/ bpr_right_bpcse_source_prefix_choice_prime = 1)) /\ bpr_prefix_value_bpcse_source_prefix = 1))))) /\ (exists ff_u_bpcse_source_product ff_v_bpcse_source_product. ((((exists ff_h_bpcse_source_product_start. ff_h_bpcse_source_product_start + S (1) = S ((S (0)) * ff_v_bpcse_source_product)) /\ exists ff_q_bpcse_source_product_start. ff_u_bpcse_source_product = ff_q_bpcse_source_product_start * S ((S (0)) * ff_v_bpcse_source_product) + (1))) /\ ((((exists ff_h_bpcse_source_product_terminal. ff_h_bpcse_source_product_terminal + S (z) = S ((S (m)) * ff_v_bpcse_source_product)) /\ exists ff_q_bpcse_source_product_terminal. ff_u_bpcse_source_product = ff_q_bpcse_source_product_terminal * S ((S (m)) * ff_v_bpcse_source_product) + (z))) /\ forall ff_i_bpcse_source_product. (exists ff_lt_bpcse_source_product_bound. ff_lt_bpcse_source_product_bound + S ff_i_bpcse_source_product = m) -> exists ff_p_bpcse_source_product ff_r_bpcse_source_product ff_s_bpcse_source_product. ((((exists ff_h_bpcse_source_product_factor. ff_h_bpcse_source_product_factor + S (ff_p_bpcse_source_product) = S ((S (ff_i_bpcse_source_product)) * bpr_product_scale_bpcse_source)) /\ exists ff_q_bpcse_source_product_factor. bpr_product_code_bpcse_source = ff_q_bpcse_source_product_factor * S ((S (ff_i_bpcse_source_product)) * bpr_product_scale_bpcse_source) + (ff_p_bpcse_source_product))) /\ ((((exists ff_h_bpcse_source_product_partial. ff_h_bpcse_source_product_partial + S (ff_r_bpcse_source_product) = S ((S (ff_i_bpcse_source_product)) * ff_v_bpcse_source_product)) /\ exists ff_q_bpcse_source_product_partial. ff_u_bpcse_source_product = ff_q_bpcse_source_product_partial * S ((S (ff_i_bpcse_source_product)) * ff_v_bpcse_source_product) + (ff_r_bpcse_source_product))) /\ ((((exists ff_h_bpcse_source_product_successor. ff_h_bpcse_source_product_successor + S (ff_s_bpcse_source_product) = S ((S (S ff_i_bpcse_source_product)) * ff_v_bpcse_source_product)) /\ exists ff_q_bpcse_source_product_successor. ff_u_bpcse_source_product = ff_q_bpcse_source_product_successor * S ((S (S ff_i_bpcse_source_product)) * ff_v_bpcse_source_product) + (ff_s_bpcse_source_product))) /\ ff_s_bpcse_source_product = ff_r_bpcse_source_product * ff_p_bpcse_source_product)))))))) -> (exists bpr_selected_exponent_bpcse_result bpr_selected_value_bpcse_result. ((((exists bpr_le_gap_bpcse_result_valuation_selected_bound. bpr_le_gap_bpcse_result_valuation_selected_bound + (bpr_selected_exponent_bpcse_result) = (n)) /\ (exists bpr_power_value_bpcse_result_valuation_selected. ((exists bpr_power_code_bpcse_result_valuation_selected_power bpr_power_scale_bpcse_result_valuation_selected_power. ((forall bpr_power_index_bpcse_result_valuation_selected_power. (exists bpr_gap_bpcse_result_valuation_selected_power_repeat_bound. bpr_gap_bpcse_result_valuation_selected_power_repeat_bound + S (bpr_power_index_bpcse_result_valuation_selected_power) = bpr_selected_exponent_bpcse_result) -> (((exists bpr_height_bpcse_result_valuation_selected_power_repeat_entry. bpr_height_bpcse_result_valuation_selected_power_repeat_entry + S (S i) = S ((S (bpr_power_index_bpcse_result_valuation_selected_power)) * bpr_power_scale_bpcse_result_valuation_selected_power)) /\ exists bpr_quotient_bpcse_result_valuation_selected_power_repeat_entry. bpr_power_code_bpcse_result_valuation_selected_power = bpr_quotient_bpcse_result_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpcse_result_valuation_selected_power)) * bpr_power_scale_bpcse_result_valuation_selected_power) + (S i)))) /\ (exists ff_u_bpcse_result_valuation_selected_power_product ff_v_bpcse_result_valuation_selected_power_product. ((((exists ff_h_bpcse_result_valuation_selected_power_product_start. ff_h_bpcse_result_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpcse_result_valuation_selected_power_product)) /\ exists ff_q_bpcse_result_valuation_selected_power_product_start. ff_u_bpcse_result_valuation_selected_power_product = ff_q_bpcse_result_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpcse_result_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpcse_result_valuation_selected_power_product_terminal. ff_h_bpcse_result_valuation_selected_power_product_terminal + S (bpr_power_value_bpcse_result_valuation_selected) = S ((S (bpr_selected_exponent_bpcse_result)) * ff_v_bpcse_result_valuation_selected_power_product)) /\ exists ff_q_bpcse_result_valuation_selected_power_product_terminal. ff_u_bpcse_result_valuation_selected_power_product = ff_q_bpcse_result_valuation_selected_power_product_terminal * S ((S (bpr_selected_exponent_bpcse_result)) * ff_v_bpcse_result_valuation_selected_power_product) + (bpr_power_value_bpcse_result_valuation_selected))) /\ forall ff_i_bpcse_result_valuation_selected_power_product. (exists ff_lt_bpcse_result_valuation_selected_power_product_bound. ff_lt_bpcse_result_valuation_selected_power_product_bound + S ff_i_bpcse_result_valuation_selected_power_product = bpr_selected_exponent_bpcse_result) -> exists ff_p_bpcse_result_valuation_selected_power_product ff_r_bpcse_result_valuation_selected_power_product ff_s_bpcse_result_valuation_selected_power_product. ((((exists ff_h_bpcse_result_valuation_selected_power_product_factor. ff_h_bpcse_result_valuation_selected_power_product_factor + S (ff_p_bpcse_result_valuation_selected_power_product) = S ((S (ff_i_bpcse_result_valuation_selected_power_product)) * bpr_power_scale_bpcse_result_valuation_selected_power)) /\ exists ff_q_bpcse_result_valuation_selected_power_product_factor. bpr_power_code_bpcse_result_valuation_selected_power = ff_q_bpcse_result_valuation_selected_power_product_factor * S ((S (ff_i_bpcse_result_valuation_selected_power_product)) * bpr_power_scale_bpcse_result_valuation_selected_power) + (ff_p_bpcse_result_valuation_selected_power_product))) /\ ((((exists ff_h_bpcse_result_valuation_selected_power_product_partial. ff_h_bpcse_result_valuation_selected_power_product_partial + S (ff_r_bpcse_result_valuation_selected_power_product) = S ((S (ff_i_bpcse_result_valuation_selected_power_product)) * ff_v_bpcse_result_valuation_selected_power_product)) /\ exists ff_q_bpcse_result_valuation_selected_power_product_partial. ff_u_bpcse_result_valuation_selected_power_product = ff_q_bpcse_result_valuation_selected_power_product_partial * S ((S (ff_i_bpcse_result_valuation_selected_power_product)) * ff_v_bpcse_result_valuation_selected_power_product) + (ff_r_bpcse_result_valuation_selected_power_product))) /\ ((((exists ff_h_bpcse_result_valuation_selected_power_product_successor. ff_h_bpcse_result_valuation_selected_power_product_successor + S (ff_s_bpcse_result_valuation_selected_power_product) = S ((S (S ff_i_bpcse_result_valuation_selected_power_product)) * ff_v_bpcse_result_valuation_selected_power_product)) /\ exists ff_q_bpcse_result_valuation_selected_power_product_successor. ff_u_bpcse_result_valuation_selected_power_product = ff_q_bpcse_result_valuation_selected_power_product_successor * S ((S (S ff_i_bpcse_result_valuation_selected_power_product)) * ff_v_bpcse_result_valuation_selected_power_product) + (ff_s_bpcse_result_valuation_selected_power_product))) /\ ff_s_bpcse_result_valuation_selected_power_product = ff_r_bpcse_result_valuation_selected_power_product * ff_p_bpcse_result_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpcse_result_valuation_selected_divides. n = (bpr_power_value_bpcse_result_valuation_selected) * bpr_divides_quotient_bpcse_result_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpcse_result_valuation. (exists bpr_le_gap_bpcse_result_valuation_candidate_bound. bpr_le_gap_bpcse_result_valuation_candidate_bound + (bpr_valuation_candidate_bpcse_result_valuation) = (n)) -> (exists bpr_power_value_bpcse_result_valuation_candidate. ((exists bpr_power_code_bpcse_result_valuation_candidate_power bpr_power_scale_bpcse_result_valuation_candidate_power. ((forall bpr_power_index_bpcse_result_valuation_candidate_power. (exists bpr_gap_bpcse_result_valuation_candidate_power_repeat_bound. bpr_gap_bpcse_result_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpcse_result_valuation_candidate_power) = bpr_valuation_candidate_bpcse_result_valuation) -> (((exists bpr_height_bpcse_result_valuation_candidate_power_repeat_entry. bpr_height_bpcse_result_valuation_candidate_power_repeat_entry + S (S i) = S ((S (bpr_power_index_bpcse_result_valuation_candidate_power)) * bpr_power_scale_bpcse_result_valuation_candidate_power)) /\ exists bpr_quotient_bpcse_result_valuation_candidate_power_repeat_entry. bpr_power_code_bpcse_result_valuation_candidate_power = bpr_quotient_bpcse_result_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpcse_result_valuation_candidate_power)) * bpr_power_scale_bpcse_result_valuation_candidate_power) + (S i)))) /\ (exists ff_u_bpcse_result_valuation_candidate_power_product ff_v_bpcse_result_valuation_candidate_power_product. ((((exists ff_h_bpcse_result_valuation_candidate_power_product_start. ff_h_bpcse_result_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpcse_result_valuation_candidate_power_product)) /\ exists ff_q_bpcse_result_valuation_candidate_power_product_start. ff_u_bpcse_result_valuation_candidate_power_product = ff_q_bpcse_result_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpcse_result_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpcse_result_valuation_candidate_power_product_terminal. ff_h_bpcse_result_valuation_candidate_power_product_terminal + S (bpr_power_value_bpcse_result_valuation_candidate) = S ((S (bpr_valuation_candidate_bpcse_result_valuation)) * ff_v_bpcse_result_valuation_candidate_power_product)) /\ exists ff_q_bpcse_result_valuation_candidate_power_product_terminal. ff_u_bpcse_result_valuation_candidate_power_product = ff_q_bpcse_result_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpcse_result_valuation)) * ff_v_bpcse_result_valuation_candidate_power_product) + (bpr_power_value_bpcse_result_valuation_candidate))) /\ forall ff_i_bpcse_result_valuation_candidate_power_product. (exists ff_lt_bpcse_result_valuation_candidate_power_product_bound. ff_lt_bpcse_result_valuation_candidate_power_product_bound + S ff_i_bpcse_result_valuation_candidate_power_product = bpr_valuation_candidate_bpcse_result_valuation) -> exists ff_p_bpcse_result_valuation_candidate_power_product ff_r_bpcse_result_valuation_candidate_power_product ff_s_bpcse_result_valuation_candidate_power_product. ((((exists ff_h_bpcse_result_valuation_candidate_power_product_factor. ff_h_bpcse_result_valuation_candidate_power_product_factor + S (ff_p_bpcse_result_valuation_candidate_power_product) = S ((S (ff_i_bpcse_result_valuation_candidate_power_product)) * bpr_power_scale_bpcse_result_valuation_candidate_power)) /\ exists ff_q_bpcse_result_valuation_candidate_power_product_factor. bpr_power_code_bpcse_result_valuation_candidate_power = ff_q_bpcse_result_valuation_candidate_power_product_factor * S ((S (ff_i_bpcse_result_valuation_candidate_power_product)) * bpr_power_scale_bpcse_result_valuation_candidate_power) + (ff_p_bpcse_result_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcse_result_valuation_candidate_power_product_partial. ff_h_bpcse_result_valuation_candidate_power_product_partial + S (ff_r_bpcse_result_valuation_candidate_power_product) = S ((S (ff_i_bpcse_result_valuation_candidate_power_product)) * ff_v_bpcse_result_valuation_candidate_power_product)) /\ exists ff_q_bpcse_result_valuation_candidate_power_product_partial. ff_u_bpcse_result_valuation_candidate_power_product = ff_q_bpcse_result_valuation_candidate_power_product_partial * S ((S (ff_i_bpcse_result_valuation_candidate_power_product)) * ff_v_bpcse_result_valuation_candidate_power_product) + (ff_r_bpcse_result_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcse_result_valuation_candidate_power_product_successor. ff_h_bpcse_result_valuation_candidate_power_product_successor + S (ff_s_bpcse_result_valuation_candidate_power_product) = S ((S (S ff_i_bpcse_result_valuation_candidate_power_product)) * ff_v_bpcse_result_valuation_candidate_power_product)) /\ exists ff_q_bpcse_result_valuation_candidate_power_product_successor. ff_u_bpcse_result_valuation_candidate_power_product = ff_q_bpcse_result_valuation_candidate_power_product_successor * S ((S (S ff_i_bpcse_result_valuation_candidate_power_product)) * ff_v_bpcse_result_valuation_candidate_power_product) + (ff_s_bpcse_result_valuation_candidate_power_product))) /\ ff_s_bpcse_result_valuation_candidate_power_product = ff_r_bpcse_result_valuation_candidate_power_product * ff_p_bpcse_result_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpcse_result_valuation_candidate_divides. n = (bpr_power_value_bpcse_result_valuation_candidate) * bpr_divides_quotient_bpcse_result_valuation_candidate_divides))) -> (exists bpr_le_gap_bpcse_result_valuation_candidate_below. bpr_le_gap_bpcse_result_valuation_candidate_below + (bpr_valuation_candidate_bpcse_result_valuation) = (bpr_selected_exponent_bpcse_result))) /\ ((exists bpr_power_code_bpcse_result_power bpr_power_scale_bpcse_result_power. ((forall bpr_power_index_bpcse_result_power. (exists bpr_gap_bpcse_result_power_repeat_bound. bpr_gap_bpcse_result_power_repeat_bound + S (bpr_power_index_bpcse_result_power) = bpr_selected_exponent_bpcse_result) -> (((exists bpr_height_bpcse_result_power_repeat_entry. bpr_height_bpcse_result_power_repeat_entry + S (S i) = S ((S (bpr_power_index_bpcse_result_power)) * bpr_power_scale_bpcse_result_power)) /\ exists bpr_quotient_bpcse_result_power_repeat_entry. bpr_power_code_bpcse_result_power = bpr_quotient_bpcse_result_power_repeat_entry * S ((S (bpr_power_index_bpcse_result_power)) * bpr_power_scale_bpcse_result_power) + (S i)))) /\ (exists ff_u_bpcse_result_power_product ff_v_bpcse_result_power_product. ((((exists ff_h_bpcse_result_power_product_start. ff_h_bpcse_result_power_product_start + S (1) = S ((S (0)) * ff_v_bpcse_result_power_product)) /\ exists ff_q_bpcse_result_power_product_start. ff_u_bpcse_result_power_product = ff_q_bpcse_result_power_product_start * S ((S (0)) * ff_v_bpcse_result_power_product) + (1))) /\ ((((exists ff_h_bpcse_result_power_product_terminal. ff_h_bpcse_result_power_product_terminal + S (bpr_selected_value_bpcse_result) = S ((S (bpr_selected_exponent_bpcse_result)) * ff_v_bpcse_result_power_product)) /\ exists ff_q_bpcse_result_power_product_terminal. ff_u_bpcse_result_power_product = ff_q_bpcse_result_power_product_terminal * S ((S (bpr_selected_exponent_bpcse_result)) * ff_v_bpcse_result_power_product) + (bpr_selected_value_bpcse_result))) /\ forall ff_i_bpcse_result_power_product. (exists ff_lt_bpcse_result_power_product_bound. ff_lt_bpcse_result_power_product_bound + S ff_i_bpcse_result_power_product = bpr_selected_exponent_bpcse_result) -> exists ff_p_bpcse_result_power_product ff_r_bpcse_result_power_product ff_s_bpcse_result_power_product. ((((exists ff_h_bpcse_result_power_product_factor. ff_h_bpcse_result_power_product_factor + S (ff_p_bpcse_result_power_product) = S ((S (ff_i_bpcse_result_power_product)) * bpr_power_scale_bpcse_result_power)) /\ exists ff_q_bpcse_result_power_product_factor. bpr_power_code_bpcse_result_power = ff_q_bpcse_result_power_product_factor * S ((S (ff_i_bpcse_result_power_product)) * bpr_power_scale_bpcse_result_power) + (ff_p_bpcse_result_power_product))) /\ ((((exists ff_h_bpcse_result_power_product_partial. ff_h_bpcse_result_power_product_partial + S (ff_r_bpcse_result_power_product) = S ((S (ff_i_bpcse_result_power_product)) * ff_v_bpcse_result_power_product)) /\ exists ff_q_bpcse_result_power_product_partial. ff_u_bpcse_result_power_product = ff_q_bpcse_result_power_product_partial * S ((S (ff_i_bpcse_result_power_product)) * ff_v_bpcse_result_power_product) + (ff_r_bpcse_result_power_product))) /\ ((((exists ff_h_bpcse_result_power_product_successor. ff_h_bpcse_result_power_product_successor + S (ff_s_bpcse_result_power_product) = S ((S (S ff_i_bpcse_result_power_product)) * ff_v_bpcse_result_power_product)) /\ exists ff_q_bpcse_result_power_product_successor. ff_u_bpcse_result_power_product = ff_q_bpcse_result_power_product_successor * S ((S (S ff_i_bpcse_result_power_product)) * ff_v_bpcse_result_power_product) + (ff_s_bpcse_result_power_product))) /\ ff_s_bpcse_result_power_product = ff_r_bpcse_result_power_product * ff_p_bpcse_result_power_product)))))))) /\ (exists bpr_divides_quotient_bpcse_result_divides. z = (bpr_selected_value_bpcse_result) * bpr_divides_quotient_bpcse_result_divides))))

Proof neighborhood

Direct theorem prerequisites

Direct theorem dependents

Definition-aware tactic body

Only local propositions introduced by have or suffices are compacted. Every changed line has an exact-AST conservative-expansion receipt; the kernel still receives the immutable original tactic script.

Read the argument

Proof checkpoints

41 script commands · 14 reading checkpoints · 2 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.

Definition notation is shown below. Open the paired exact edition for the original native formulas. Source pairing is not a new equivalence certificate.

Named ingredients (1)
01Fix variables and assumptionsL1–7

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

  1. L1
    intro n
  2. L2
    intro m
  3. L3
    intro z
  4. L4
    intro i
  5. L5
    intro hp
  6. L6
    intro hbound
  7. L7
    intro hproduct
02Separate the logical casesL8–10

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

  1. L8
    cases hproduct
  2. L9
    cases hproduct_witness
  3. L10
    cases hproduct_witness_witness
03Establish hentryL11–13

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply hproduct witness witness left.

  1. L11
    have hentry : ∃ a. BetaAt(x,x1,i,a) ∧ (Prime(S i) ∧ (∃ y. PowerValuation(S i,n,y) ∧ Pow(S i,y,a)) ∨ ¬Prime(S i) ∧ a = 1)Definitions: BetaAt(x,x1,i,a)Prime(S i)PowerValuation(S i,n,y)Pow(S i,y,a)Original native command in the exact edition
  2. L12
    apply hproduct_witness_witness_left
  3. L13
    exact hbound
04Separate the logical casesL14–15

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

  1. L14
    cases hentry
  2. L15
    cases hentry_witness
05Establish hfactorL16–25

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

  1. L16
    have hfactor : Dvd(x2,z)Definitions: Dvd(x2,z)Original native command in the exact edition
  2. L17
    specialize beta_factor_divides_product x
  3. L18
    specialize beta_factor_divides_product x1
  4. L19
    specialize beta_factor_divides_product m
  5. L20
    specialize beta_factor_divides_product z
  6. L21
    specialize beta_factor_divides_product i
  7. L22
    specialize beta_factor_divides_product x2
  8. L23
    apply beta_factor_divides_product
  9. L24
    exact hbound
  10. L25
    exact hentry_witness_left
06Use earlier factsL26–26

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

  1. L26
    exact hproduct_witness_witness_right
07Separate the logical casesL27–30

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

  1. L27
    cases hentry_witness_right
  2. L28
    cases hentry_witness_right_left
  3. L29
    cases hentry_witness_right_left_right
  4. L30
    cases hentry_witness_right_left_right_witness
08Construct an explicit witnessL31–32

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

  1. L31
    exists x3
  2. L32
    exists x2
09Separate the logical casesL33–33

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

  1. L33
    split
10Use earlier factsL34–34

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

  1. L34
    exact hentry_witness_right_left_right_witness_left
11Separate the logical casesL35–35

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

  1. L35
    split
12Use earlier factsL36–37

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

  1. L36
    exact hentry_witness_right_left_right_witness_right
  2. L37
    exact hfactor
13Separate the logical casesL38–39

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

  1. L38
    cases hentry_witness_right_right
  2. L39
    exfalso
14Use earlier factsL40–41

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

  1. L40
    apply hentry_witness_right_right_left
  2. L41
    exact hp

Library-wide reading audit

Original defined command ledger · 41 lines
  1. 0001intro n
  2. 0002intro m
  3. 0003intro z
  4. 0004intro i
  5. 0005intro hp
  6. 0006intro hbound
  7. 0007intro hproduct
  8. 0008cases hproduct
  9. 0009cases hproduct_witness
  10. 0010cases hproduct_witness_witness
  11. 0011have hentry : ∃ a. BetaAt(x,x1,i,a) ∧ (Prime(S i) ∧ (∃ y. PowerValuation(S i,n,y)Pow(S i,y,a)) ∨ ¬Prime(S i) ∧ a = 1)
    Exact native replay linehave hentry : exists a. (((exists bpr_height_bpcse_entry_decoded. bpr_height_bpcse_entry_decoded + S (a) = S ((S (i)) * x1)) /\ exists bpr_quotient_bpcse_entry_decoded. x = bpr_quotient_bpcse_entry_decoded * S ((S (i)) * x1) + (a))) /\ (((((~(S (i) = 1) /\ forall bpr_left_bpcse_entry_choice_prime bpr_right_bpcse_entry_choice_prime. S (i) = bpr_left_bpcse_entry_choice_prime * bpr_right_bpcse_entry_choice_prime -> bpr_left_bpcse_entry_choice_prime = 1 \/ bpr_right_bpcse_entry_choice_prime = 1)) /\ exists bpr_choice_exponent_bpcse_entry_choice. ((((exists bpr_le_gap_bpcse_entry_choice_valuation_selected_bound. bpr_le_gap_bpcse_entry_choice_valuation_selected_bound + (bpr_choice_exponent_bpcse_entry_choice) = (n)) /\ (exists bpr_power_value_bpcse_entry_choice_valuation_selected. ((exists bpr_power_code_bpcse_entry_choice_valuation_selected_power bpr_power_scale_bpcse_entry_choice_valuation_selected_power. ((forall bpr_power_index_bpcse_entry_choice_valuation_selected_power. (exists bpr_gap_bpcse_entry_choice_valuation_selected_power_repeat_bound. bpr_gap_bpcse_entry_choice_valuation_selected_power_repeat_bound + S (bpr_power_index_bpcse_entry_choice_valuation_selected_power) = bpr_choice_exponent_bpcse_entry_choice) -> (((exists bpr_height_bpcse_entry_choice_valuation_selected_power_repeat_entry. bpr_height_bpcse_entry_choice_valuation_selected_power_repeat_entry + S (S (i)) = S ((S (bpr_power_index_bpcse_entry_choice_valuation_selected_power)) * bpr_power_scale_bpcse_entry_choice_valuation_selected_power)) /\ exists bpr_quotient_bpcse_entry_choice_valuation_selected_power_repeat_entry. bpr_power_code_bpcse_entry_choice_valuation_selected_power = bpr_quotient_bpcse_entry_choice_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpcse_entry_choice_valuation_selected_power)) * bpr_power_scale_bpcse_entry_choice_valuation_selected_power) + (S (i))))) /\ (exists ff_u_bpcse_entry_choice_valuation_selected_power_product ff_v_bpcse_entry_choice_valuation_selected_power_product. ((((exists ff_h_bpcse_entry_choice_valuation_selected_power_product_start. ff_h_bpcse_entry_choice_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpcse_entry_choice_valuation_selected_power_product)) /\ exists ff_q_bpcse_entry_choice_valuation_selected_power_product_start. ff_u_bpcse_entry_choice_valuation_selected_power_product = ff_q_bpcse_entry_choice_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpcse_entry_choice_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpcse_entry_choice_valuation_selected_power_product_terminal. ff_h_bpcse_entry_choice_valuation_selected_power_product_terminal + S (bpr_power_value_bpcse_entry_choice_valuation_selected) = S ((S (bpr_choice_exponent_bpcse_entry_choice)) * ff_v_bpcse_entry_choice_valuation_selected_power_product)) /\ exists ff_q_bpcse_entry_choice_valuation_selected_power_product_terminal. ff_u_bpcse_entry_choice_valuation_selected_power_product = ff_q_bpcse_entry_choice_valuation_selected_power_product_terminal * S ((S (bpr_choice_exponent_bpcse_entry_choice)) * ff_v_bpcse_entry_choice_valuation_selected_power_product) + (bpr_power_value_bpcse_entry_choice_valuation_selected))) /\ forall ff_i_bpcse_entry_choice_valuation_selected_power_product. (exists ff_lt_bpcse_entry_choice_valuation_selected_power_product_bound. ff_lt_bpcse_entry_choice_valuation_selected_power_product_bound + S ff_i_bpcse_entry_choice_valuation_selected_power_product = bpr_choice_exponent_bpcse_entry_choice) -> exists ff_p_bpcse_entry_choice_valuation_selected_power_product ff_r_bpcse_entry_choice_valuation_selected_power_product ff_s_bpcse_entry_choice_valuation_selected_power_product. ((((exists ff_h_bpcse_entry_choice_valuation_selected_power_product_factor. ff_h_bpcse_entry_choice_valuation_selected_power_product_factor + S (ff_p_bpcse_entry_choice_valuation_selected_power_product) = S ((S (ff_i_bpcse_entry_choice_valuation_selected_power_product)) * bpr_power_scale_bpcse_entry_choice_valuation_selected_power)) /\ exists ff_q_bpcse_entry_choice_valuation_selected_power_product_factor. bpr_power_code_bpcse_entry_choice_valuation_selected_power = ff_q_bpcse_entry_choice_valuation_selected_power_product_factor * S ((S (ff_i_bpcse_entry_choice_valuation_selected_power_product)) * bpr_power_scale_bpcse_entry_choice_valuation_selected_power) + (ff_p_bpcse_entry_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcse_entry_choice_valuation_selected_power_product_partial. ff_h_bpcse_entry_choice_valuation_selected_power_product_partial + S (ff_r_bpcse_entry_choice_valuation_selected_power_product) = S ((S (ff_i_bpcse_entry_choice_valuation_selected_power_product)) * ff_v_bpcse_entry_choice_valuation_selected_power_product)) /\ exists ff_q_bpcse_entry_choice_valuation_selected_power_product_partial. ff_u_bpcse_entry_choice_valuation_selected_power_product = ff_q_bpcse_entry_choice_valuation_selected_power_product_partial * S ((S (ff_i_bpcse_entry_choice_valuation_selected_power_product)) * ff_v_bpcse_entry_choice_valuation_selected_power_product) + (ff_r_bpcse_entry_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcse_entry_choice_valuation_selected_power_product_successor. ff_h_bpcse_entry_choice_valuation_selected_power_product_successor + S (ff_s_bpcse_entry_choice_valuation_selected_power_product) = S ((S (S ff_i_bpcse_entry_choice_valuation_selected_power_product)) * ff_v_bpcse_entry_choice_valuation_selected_power_product)) /\ exists ff_q_bpcse_entry_choice_valuation_selected_power_product_successor. ff_u_bpcse_entry_choice_valuation_selected_power_product = ff_q_bpcse_entry_choice_valuation_selected_power_product_successor * S ((S (S ff_i_bpcse_entry_choice_valuation_selected_power_product)) * ff_v_bpcse_entry_choice_valuation_selected_power_product) + (ff_s_bpcse_entry_choice_valuation_selected_power_product))) /\ ff_s_bpcse_entry_choice_valuation_selected_power_product = ff_r_bpcse_entry_choice_valuation_selected_power_product * ff_p_bpcse_entry_choice_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpcse_entry_choice_valuation_selected_divides. n = (bpr_power_value_bpcse_entry_choice_valuation_selected) * bpr_divides_quotient_bpcse_entry_choice_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpcse_entry_choice_valuation. (exists bpr_le_gap_bpcse_entry_choice_valuation_candidate_bound. bpr_le_gap_bpcse_entry_choice_valuation_candidate_bound + (bpr_valuation_candidate_bpcse_entry_choice_valuation) = (n)) -> (exists bpr_power_value_bpcse_entry_choice_valuation_candidate. ((exists bpr_power_code_bpcse_entry_choice_valuation_candidate_power bpr_power_scale_bpcse_entry_choice_valuation_candidate_power. ((forall bpr_power_index_bpcse_entry_choice_valuation_candidate_power. (exists bpr_gap_bpcse_entry_choice_valuation_candidate_power_repeat_bound. bpr_gap_bpcse_entry_choice_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpcse_entry_choice_valuation_candidate_power) = bpr_valuation_candidate_bpcse_entry_choice_valuation) -> (((exists bpr_height_bpcse_entry_choice_valuation_candidate_power_repeat_entry. bpr_height_bpcse_entry_choice_valuation_candidate_power_repeat_entry + S (S (i)) = S ((S (bpr_power_index_bpcse_entry_choice_valuation_candidate_power)) * bpr_power_scale_bpcse_entry_choice_valuation_candidate_power)) /\ exists bpr_quotient_bpcse_entry_choice_valuation_candidate_power_repeat_entry. bpr_power_code_bpcse_entry_choice_valuation_candidate_power = bpr_quotient_bpcse_entry_choice_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpcse_entry_choice_valuation_candidate_power)) * bpr_power_scale_bpcse_entry_choice_valuation_candidate_power) + (S (i))))) /\ (exists ff_u_bpcse_entry_choice_valuation_candidate_power_product ff_v_bpcse_entry_choice_valuation_candidate_power_product. ((((exists ff_h_bpcse_entry_choice_valuation_candidate_power_product_start. ff_h_bpcse_entry_choice_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpcse_entry_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcse_entry_choice_valuation_candidate_power_product_start. ff_u_bpcse_entry_choice_valuation_candidate_power_product = ff_q_bpcse_entry_choice_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpcse_entry_choice_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpcse_entry_choice_valuation_candidate_power_product_terminal. ff_h_bpcse_entry_choice_valuation_candidate_power_product_terminal + S (bpr_power_value_bpcse_entry_choice_valuation_candidate) = S ((S (bpr_valuation_candidate_bpcse_entry_choice_valuation)) * ff_v_bpcse_entry_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcse_entry_choice_valuation_candidate_power_product_terminal. ff_u_bpcse_entry_choice_valuation_candidate_power_product = ff_q_bpcse_entry_choice_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpcse_entry_choice_valuation)) * ff_v_bpcse_entry_choice_valuation_candidate_power_product) + (bpr_power_value_bpcse_entry_choice_valuation_candidate))) /\ forall ff_i_bpcse_entry_choice_valuation_candidate_power_product. (exists ff_lt_bpcse_entry_choice_valuation_candidate_power_product_bound. ff_lt_bpcse_entry_choice_valuation_candidate_power_product_bound + S ff_i_bpcse_entry_choice_valuation_candidate_power_product = bpr_valuation_candidate_bpcse_entry_choice_valuation) -> exists ff_p_bpcse_entry_choice_valuation_candidate_power_product ff_r_bpcse_entry_choice_valuation_candidate_power_product ff_s_bpcse_entry_choice_valuation_candidate_power_product. ((((exists ff_h_bpcse_entry_choice_valuation_candidate_power_product_factor. ff_h_bpcse_entry_choice_valuation_candidate_power_product_factor + S (ff_p_bpcse_entry_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcse_entry_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcse_entry_choice_valuation_candidate_power)) /\ exists ff_q_bpcse_entry_choice_valuation_candidate_power_product_factor. bpr_power_code_bpcse_entry_choice_valuation_candidate_power = ff_q_bpcse_entry_choice_valuation_candidate_power_product_factor * S ((S (ff_i_bpcse_entry_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcse_entry_choice_valuation_candidate_power) + (ff_p_bpcse_entry_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcse_entry_choice_valuation_candidate_power_product_partial. ff_h_bpcse_entry_choice_valuation_candidate_power_product_partial + S (ff_r_bpcse_entry_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcse_entry_choice_valuation_candidate_power_product)) * ff_v_bpcse_entry_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcse_entry_choice_valuation_candidate_power_product_partial. ff_u_bpcse_entry_choice_valuation_candidate_power_product = ff_q_bpcse_entry_choice_valuation_candidate_power_product_partial * S ((S (ff_i_bpcse_entry_choice_valuation_candidate_power_product)) * ff_v_bpcse_entry_choice_valuation_candidate_power_product) + (ff_r_bpcse_entry_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcse_entry_choice_valuation_candidate_power_product_successor. ff_h_bpcse_entry_choice_valuation_candidate_power_product_successor + S (ff_s_bpcse_entry_choice_valuation_candidate_power_product) = S ((S (S ff_i_bpcse_entry_choice_valuation_candidate_power_product)) * ff_v_bpcse_entry_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcse_entry_choice_valuation_candidate_power_product_successor. ff_u_bpcse_entry_choice_valuation_candidate_power_product = ff_q_bpcse_entry_choice_valuation_candidate_power_product_successor * S ((S (S ff_i_bpcse_entry_choice_valuation_candidate_power_product)) * ff_v_bpcse_entry_choice_valuation_candidate_power_product) + (ff_s_bpcse_entry_choice_valuation_candidate_power_product))) /\ ff_s_bpcse_entry_choice_valuation_candidate_power_product = ff_r_bpcse_entry_choice_valuation_candidate_power_product * ff_p_bpcse_entry_choice_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpcse_entry_choice_valuation_candidate_divides. n = (bpr_power_value_bpcse_entry_choice_valuation_candidate) * bpr_divides_quotient_bpcse_entry_choice_valuation_candidate_divides))) -> (exists bpr_le_gap_bpcse_entry_choice_valuation_candidate_below. bpr_le_gap_bpcse_entry_choice_valuation_candidate_below + (bpr_valuation_candidate_bpcse_entry_choice_valuation) = (bpr_choice_exponent_bpcse_entry_choice))) /\ (exists bpr_power_code_bpcse_entry_choice_power bpr_power_scale_bpcse_entry_choice_power. ((forall bpr_power_index_bpcse_entry_choice_power. (exists bpr_gap_bpcse_entry_choice_power_repeat_bound. bpr_gap_bpcse_entry_choice_power_repeat_bound + S (bpr_power_index_bpcse_entry_choice_power) = bpr_choice_exponent_bpcse_entry_choice) -> (((exists bpr_height_bpcse_entry_choice_power_repeat_entry. bpr_height_bpcse_entry_choice_power_repeat_entry + S (S (i)) = S ((S (bpr_power_index_bpcse_entry_choice_power)) * bpr_power_scale_bpcse_entry_choice_power)) /\ exists bpr_quotient_bpcse_entry_choice_power_repeat_entry. bpr_power_code_bpcse_entry_choice_power = bpr_quotient_bpcse_entry_choice_power_repeat_entry * S ((S (bpr_power_index_bpcse_entry_choice_power)) * bpr_power_scale_bpcse_entry_choice_power) + (S (i))))) /\ (exists ff_u_bpcse_entry_choice_power_product ff_v_bpcse_entry_choice_power_product. ((((exists ff_h_bpcse_entry_choice_power_product_start. ff_h_bpcse_entry_choice_power_product_start + S (1) = S ((S (0)) * ff_v_bpcse_entry_choice_power_product)) /\ exists ff_q_bpcse_entry_choice_power_product_start. ff_u_bpcse_entry_choice_power_product = ff_q_bpcse_entry_choice_power_product_start * S ((S (0)) * ff_v_bpcse_entry_choice_power_product) + (1))) /\ ((((exists ff_h_bpcse_entry_choice_power_product_terminal. ff_h_bpcse_entry_choice_power_product_terminal + S (a) = S ((S (bpr_choice_exponent_bpcse_entry_choice)) * ff_v_bpcse_entry_choice_power_product)) /\ exists ff_q_bpcse_entry_choice_power_product_terminal. ff_u_bpcse_entry_choice_power_product = ff_q_bpcse_entry_choice_power_product_terminal * S ((S (bpr_choice_exponent_bpcse_entry_choice)) * ff_v_bpcse_entry_choice_power_product) + (a))) /\ forall ff_i_bpcse_entry_choice_power_product. (exists ff_lt_bpcse_entry_choice_power_product_bound. ff_lt_bpcse_entry_choice_power_product_bound + S ff_i_bpcse_entry_choice_power_product = bpr_choice_exponent_bpcse_entry_choice) -> exists ff_p_bpcse_entry_choice_power_product ff_r_bpcse_entry_choice_power_product ff_s_bpcse_entry_choice_power_product. ((((exists ff_h_bpcse_entry_choice_power_product_factor. ff_h_bpcse_entry_choice_power_product_factor + S (ff_p_bpcse_entry_choice_power_product) = S ((S (ff_i_bpcse_entry_choice_power_product)) * bpr_power_scale_bpcse_entry_choice_power)) /\ exists ff_q_bpcse_entry_choice_power_product_factor. bpr_power_code_bpcse_entry_choice_power = ff_q_bpcse_entry_choice_power_product_factor * S ((S (ff_i_bpcse_entry_choice_power_product)) * bpr_power_scale_bpcse_entry_choice_power) + (ff_p_bpcse_entry_choice_power_product))) /\ ((((exists ff_h_bpcse_entry_choice_power_product_partial. ff_h_bpcse_entry_choice_power_product_partial + S (ff_r_bpcse_entry_choice_power_product) = S ((S (ff_i_bpcse_entry_choice_power_product)) * ff_v_bpcse_entry_choice_power_product)) /\ exists ff_q_bpcse_entry_choice_power_product_partial. ff_u_bpcse_entry_choice_power_product = ff_q_bpcse_entry_choice_power_product_partial * S ((S (ff_i_bpcse_entry_choice_power_product)) * ff_v_bpcse_entry_choice_power_product) + (ff_r_bpcse_entry_choice_power_product))) /\ ((((exists ff_h_bpcse_entry_choice_power_product_successor. ff_h_bpcse_entry_choice_power_product_successor + S (ff_s_bpcse_entry_choice_power_product) = S ((S (S ff_i_bpcse_entry_choice_power_product)) * ff_v_bpcse_entry_choice_power_product)) /\ exists ff_q_bpcse_entry_choice_power_product_successor. ff_u_bpcse_entry_choice_power_product = ff_q_bpcse_entry_choice_power_product_successor * S ((S (S ff_i_bpcse_entry_choice_power_product)) * ff_v_bpcse_entry_choice_power_product) + (ff_s_bpcse_entry_choice_power_product))) /\ ff_s_bpcse_entry_choice_power_product = ff_r_bpcse_entry_choice_power_product * ff_p_bpcse_entry_choice_power_product)))))))))) \/ (~((~(S (i) = 1) /\ forall bpr_left_bpcse_entry_choice_prime bpr_right_bpcse_entry_choice_prime. S (i) = bpr_left_bpcse_entry_choice_prime * bpr_right_bpcse_entry_choice_prime -> bpr_left_bpcse_entry_choice_prime = 1 \/ bpr_right_bpcse_entry_choice_prime = 1)) /\ a = 1)))
  12. 0012apply hproduct_witness_witness_left
  13. 0013exact hbound
  14. 0014cases hentry
  15. 0015cases hentry_witness
  16. 0016have hfactor : Dvd(x2,z)
    Exact native replay linehave hfactor : exists bpr_divides_quotient_bpcse_factor. z = (x2) * bpr_divides_quotient_bpcse_factor
  17. 0017specialize beta_factor_divides_product x
  18. 0018specialize beta_factor_divides_product x1
  19. 0019specialize beta_factor_divides_product m
  20. 0020specialize beta_factor_divides_product z
  21. 0021specialize beta_factor_divides_product i
  22. 0022specialize beta_factor_divides_product x2
  23. 0023apply beta_factor_divides_product
  24. 0024exact hbound
  25. 0025exact hentry_witness_left
  26. 0026exact hproduct_witness_witness_right
  27. 0027cases hentry_witness_right
  28. 0028cases hentry_witness_right_left
  29. 0029cases hentry_witness_right_left_right
  30. 0030cases hentry_witness_right_left_right_witness
  31. 0031exists x3
  32. 0032exists x2
  33. 0033split
  34. 0034exact hentry_witness_right_left_right_witness_left
  35. 0035split
  36. 0036exact hentry_witness_right_left_right_witness_right
  37. 0037exact hfactor
  38. 0038cases hentry_witness_right_right
  39. 0039exfalso
  40. 0040apply hentry_witness_right_right_left
  41. 0041exact hp