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. ∀ s. ∀ q. ∀ r. ∀ C. ∀ i. ∀ a. (∀ x. Lt(n,x) ∧ Le(x,n + n) → ¬Prime(x)) → Lt(2,n) → FloorSqrt(n + n,s) → DivRem(n + n,3,q,r) → CentralBinom(n,C) → Lt(q,S i) → Prime(S i) ∧ (∃ x. PowerValuation(S i,C,x) ∧ Pow(S i,x,a)) ∨ ¬Prime(S i) ∧ a = 1 → a = 1Every 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
PD0001 Le PD0002 Lt PD0004 Prime PD0007 DivRem PD0020 Pow PD0042 CentralBinom PD0046 PowerValuation PD0051 FloorSqrt12 occurrences
In local proof propositions
6 occurrences
Exact expanded native-PA statement
forall n s q r C i a. (forall bpr_prime_candidate_b5nbhcc_exclusion. ((exists bpr_gap_b5nbhcc_exclusion_lower. bpr_gap_b5nbhcc_exclusion_lower + S (n) = bpr_prime_candidate_b5nbhcc_exclusion) /\ (exists bpr_le_gap_b5nbhcc_exclusion_upper. bpr_le_gap_b5nbhcc_exclusion_upper + (bpr_prime_candidate_b5nbhcc_exclusion) = (n + n))) -> ~((~(bpr_prime_candidate_b5nbhcc_exclusion = 1) /\ forall bpr_left_b5nbhcc_exclusion_prime bpr_right_b5nbhcc_exclusion_prime. bpr_prime_candidate_b5nbhcc_exclusion = bpr_left_b5nbhcc_exclusion_prime * bpr_right_b5nbhcc_exclusion_prime -> bpr_left_b5nbhcc_exclusion_prime = 1 \/ bpr_right_b5nbhcc_exclusion_prime = 1))) -> (exists bcf_lt_gap_b5nbhcc_positive. bcf_lt_gap_b5nbhcc_positive + S (2) = n) -> (((exists bcs_sqrt_lower_gap_b5nbhcc_floor. bcs_sqrt_lower_gap_b5nbhcc_floor + (s) * (s) = (n + n)) /\ exists bcs_sqrt_upper_gap_b5nbhcc_floor. bcs_sqrt_upper_gap_b5nbhcc_floor + S (n + n) = S (s) * S (s))) -> (((n + n) = (3) * (q) + (r) /\ (exists bcf_lt_gap_b5nbhcc_division_bound. bcf_lt_gap_b5nbhcc_division_bound + S (r) = 3))) -> (((exists bcf_lt_gap_b5nbhcc_central_out_of_range. bcf_lt_gap_b5nbhcc_central_out_of_range + S (n + n) = n) /\ C = 0) \/ ((exists bcf_le_gap_b5nbhcc_central_in_range. bcf_le_gap_b5nbhcc_central_in_range + (n) = n + n) /\ (exists bcf_row_code_code_b5nbhcc_central bcf_row_code_scale_b5nbhcc_central bcf_row_scale_code_b5nbhcc_central bcf_row_scale_scale_b5nbhcc_central bcf_row_code_b5nbhcc_central bcf_row_scale_b5nbhcc_central. ((forall bcf_row_index_b5nbhcc_central_table. (exists bcf_lt_gap_b5nbhcc_central_table_row_bound. bcf_lt_gap_b5nbhcc_central_table_row_bound + S (bcf_row_index_b5nbhcc_central_table) = S (n + n)) -> exists bcf_row_code_b5nbhcc_central_table bcf_row_scale_b5nbhcc_central_table. ((((exists bcf_height_b5nbhcc_central_table_decoded_row_code. bcf_height_b5nbhcc_central_table_decoded_row_code + S (bcf_row_code_b5nbhcc_central_table) = S ((S (bcf_row_index_b5nbhcc_central_table)) * bcf_row_code_scale_b5nbhcc_central)) /\ exists bcf_quotient_b5nbhcc_central_table_decoded_row_code. bcf_row_code_code_b5nbhcc_central = bcf_quotient_b5nbhcc_central_table_decoded_row_code * S ((S (bcf_row_index_b5nbhcc_central_table)) * bcf_row_code_scale_b5nbhcc_central) + (bcf_row_code_b5nbhcc_central_table))) /\ ((((exists bcf_height_b5nbhcc_central_table_decoded_row_scale. bcf_height_b5nbhcc_central_table_decoded_row_scale + S (bcf_row_scale_b5nbhcc_central_table) = S ((S (bcf_row_index_b5nbhcc_central_table)) * bcf_row_scale_scale_b5nbhcc_central)) /\ exists bcf_quotient_b5nbhcc_central_table_decoded_row_scale. bcf_row_scale_code_b5nbhcc_central = bcf_quotient_b5nbhcc_central_table_decoded_row_scale * S ((S (bcf_row_index_b5nbhcc_central_table)) * bcf_row_scale_scale_b5nbhcc_central) + (bcf_row_scale_b5nbhcc_central_table))) /\ ((bcf_row_index_b5nbhcc_central_table = 0 /\ (forall bcf_index_b5nbhcc_central_table_zero_row. (exists bcf_lt_gap_b5nbhcc_central_table_zero_row_bound. bcf_lt_gap_b5nbhcc_central_table_zero_row_bound + S (bcf_index_b5nbhcc_central_table_zero_row) = S (n + n)) -> exists bcf_value_b5nbhcc_central_table_zero_row. ((((exists bcf_height_b5nbhcc_central_table_zero_row_entry. bcf_height_b5nbhcc_central_table_zero_row_entry + S (bcf_value_b5nbhcc_central_table_zero_row) = S ((S (bcf_index_b5nbhcc_central_table_zero_row)) * bcf_row_scale_b5nbhcc_central_table)) /\ exists bcf_quotient_b5nbhcc_central_table_zero_row_entry. bcf_row_code_b5nbhcc_central_table = bcf_quotient_b5nbhcc_central_table_zero_row_entry * S ((S (bcf_index_b5nbhcc_central_table_zero_row)) * bcf_row_scale_b5nbhcc_central_table) + (bcf_value_b5nbhcc_central_table_zero_row))) /\ ((bcf_index_b5nbhcc_central_table_zero_row = 0 /\ bcf_value_b5nbhcc_central_table_zero_row = 1) \/ exists bcf_predecessor_b5nbhcc_central_table_zero_row. bcf_index_b5nbhcc_central_table_zero_row = S bcf_predecessor_b5nbhcc_central_table_zero_row /\ bcf_value_b5nbhcc_central_table_zero_row = 0)))) \/ exists bcf_predecessor_b5nbhcc_central_table bcf_previous_code_b5nbhcc_central_table bcf_previous_scale_b5nbhcc_central_table. bcf_row_index_b5nbhcc_central_table = S bcf_predecessor_b5nbhcc_central_table /\ ((((exists bcf_height_b5nbhcc_central_table_decoded_previous_code. bcf_height_b5nbhcc_central_table_decoded_previous_code + S (bcf_previous_code_b5nbhcc_central_table) = S ((S (bcf_predecessor_b5nbhcc_central_table)) * bcf_row_code_scale_b5nbhcc_central)) /\ exists bcf_quotient_b5nbhcc_central_table_decoded_previous_code. bcf_row_code_code_b5nbhcc_central = bcf_quotient_b5nbhcc_central_table_decoded_previous_code * S ((S (bcf_predecessor_b5nbhcc_central_table)) * bcf_row_code_scale_b5nbhcc_central) + (bcf_previous_code_b5nbhcc_central_table))) /\ ((((exists bcf_height_b5nbhcc_central_table_decoded_previous_scale. bcf_height_b5nbhcc_central_table_decoded_previous_scale + S (bcf_previous_scale_b5nbhcc_central_table) = S ((S (bcf_predecessor_b5nbhcc_central_table)) * bcf_row_scale_scale_b5nbhcc_central)) /\ exists bcf_quotient_b5nbhcc_central_table_decoded_previous_scale. bcf_row_scale_code_b5nbhcc_central = bcf_quotient_b5nbhcc_central_table_decoded_previous_scale * S ((S (bcf_predecessor_b5nbhcc_central_table)) * bcf_row_scale_scale_b5nbhcc_central) + (bcf_previous_scale_b5nbhcc_central_table))) /\ (forall bcf_index_b5nbhcc_central_table_row_step. (exists bcf_lt_gap_b5nbhcc_central_table_row_step_bound. bcf_lt_gap_b5nbhcc_central_table_row_step_bound + S (bcf_index_b5nbhcc_central_table_row_step) = S (n + n)) -> exists bcf_value_b5nbhcc_central_table_row_step. ((((exists bcf_height_b5nbhcc_central_table_row_step_entry. bcf_height_b5nbhcc_central_table_row_step_entry + S (bcf_value_b5nbhcc_central_table_row_step) = S ((S (bcf_index_b5nbhcc_central_table_row_step)) * bcf_row_scale_b5nbhcc_central_table)) /\ exists bcf_quotient_b5nbhcc_central_table_row_step_entry. bcf_row_code_b5nbhcc_central_table = bcf_quotient_b5nbhcc_central_table_row_step_entry * S ((S (bcf_index_b5nbhcc_central_table_row_step)) * bcf_row_scale_b5nbhcc_central_table) + (bcf_value_b5nbhcc_central_table_row_step))) /\ ((bcf_index_b5nbhcc_central_table_row_step = 0 /\ bcf_value_b5nbhcc_central_table_row_step = 1) \/ exists bcf_predecessor_b5nbhcc_central_table_row_step bcf_left_b5nbhcc_central_table_row_step bcf_right_b5nbhcc_central_table_row_step. bcf_index_b5nbhcc_central_table_row_step = S bcf_predecessor_b5nbhcc_central_table_row_step /\ ((((exists bcf_height_b5nbhcc_central_table_row_step_previous_left. bcf_height_b5nbhcc_central_table_row_step_previous_left + S (bcf_left_b5nbhcc_central_table_row_step) = S ((S (bcf_predecessor_b5nbhcc_central_table_row_step)) * bcf_previous_scale_b5nbhcc_central_table)) /\ exists bcf_quotient_b5nbhcc_central_table_row_step_previous_left. bcf_previous_code_b5nbhcc_central_table = bcf_quotient_b5nbhcc_central_table_row_step_previous_left * S ((S (bcf_predecessor_b5nbhcc_central_table_row_step)) * bcf_previous_scale_b5nbhcc_central_table) + (bcf_left_b5nbhcc_central_table_row_step))) /\ ((((exists bcf_height_b5nbhcc_central_table_row_step_previous_right. bcf_height_b5nbhcc_central_table_row_step_previous_right + S (bcf_right_b5nbhcc_central_table_row_step) = S ((S (S (bcf_predecessor_b5nbhcc_central_table_row_step))) * bcf_previous_scale_b5nbhcc_central_table)) /\ exists bcf_quotient_b5nbhcc_central_table_row_step_previous_right. bcf_previous_code_b5nbhcc_central_table = bcf_quotient_b5nbhcc_central_table_row_step_previous_right * S ((S (S (bcf_predecessor_b5nbhcc_central_table_row_step))) * bcf_previous_scale_b5nbhcc_central_table) + (bcf_right_b5nbhcc_central_table_row_step))) /\ bcf_value_b5nbhcc_central_table_row_step = bcf_left_b5nbhcc_central_table_row_step + bcf_right_b5nbhcc_central_table_row_step))))))))))) /\ ((((exists bcf_height_b5nbhcc_central_decoded_row_code. bcf_height_b5nbhcc_central_decoded_row_code + S (bcf_row_code_b5nbhcc_central) = S ((S (n + n)) * bcf_row_code_scale_b5nbhcc_central)) /\ exists bcf_quotient_b5nbhcc_central_decoded_row_code. bcf_row_code_code_b5nbhcc_central = bcf_quotient_b5nbhcc_central_decoded_row_code * S ((S (n + n)) * bcf_row_code_scale_b5nbhcc_central) + (bcf_row_code_b5nbhcc_central))) /\ ((((exists bcf_height_b5nbhcc_central_decoded_row_scale. bcf_height_b5nbhcc_central_decoded_row_scale + S (bcf_row_scale_b5nbhcc_central) = S ((S (n + n)) * bcf_row_scale_scale_b5nbhcc_central)) /\ exists bcf_quotient_b5nbhcc_central_decoded_row_scale. bcf_row_scale_code_b5nbhcc_central = bcf_quotient_b5nbhcc_central_decoded_row_scale * S ((S (n + n)) * bcf_row_scale_scale_b5nbhcc_central) + (bcf_row_scale_b5nbhcc_central))) /\ (((exists bcf_height_b5nbhcc_central_decoded_value. bcf_height_b5nbhcc_central_decoded_value + S (C) = S ((S (n)) * bcf_row_scale_b5nbhcc_central)) /\ exists bcf_quotient_b5nbhcc_central_decoded_value. bcf_row_code_b5nbhcc_central = bcf_quotient_b5nbhcc_central_decoded_value * S ((S (n)) * bcf_row_scale_b5nbhcc_central) + (C))))))))) -> (exists bcf_lt_gap_b5nbhcc_above. bcf_lt_gap_b5nbhcc_above + S (q) = S i) -> (((((~(S (i) = 1) /\ forall bpr_left_b5nbhcc_choice_prime bpr_right_b5nbhcc_choice_prime. S (i) = bpr_left_b5nbhcc_choice_prime * bpr_right_b5nbhcc_choice_prime -> bpr_left_b5nbhcc_choice_prime = 1 \/ bpr_right_b5nbhcc_choice_prime = 1)) /\ exists bpr_choice_exponent_b5nbhcc_choice. ((((exists bpr_le_gap_b5nbhcc_choice_valuation_selected_bound. bpr_le_gap_b5nbhcc_choice_valuation_selected_bound + (bpr_choice_exponent_b5nbhcc_choice) = (C)) /\ (exists bpr_power_value_b5nbhcc_choice_valuation_selected. ((exists bpr_power_code_b5nbhcc_choice_valuation_selected_power bpr_power_scale_b5nbhcc_choice_valuation_selected_power. ((forall bpr_power_index_b5nbhcc_choice_valuation_selected_power. (exists bpr_gap_b5nbhcc_choice_valuation_selected_power_repeat_bound. bpr_gap_b5nbhcc_choice_valuation_selected_power_repeat_bound + S (bpr_power_index_b5nbhcc_choice_valuation_selected_power) = bpr_choice_exponent_b5nbhcc_choice) -> (((exists bpr_height_b5nbhcc_choice_valuation_selected_power_repeat_entry. bpr_height_b5nbhcc_choice_valuation_selected_power_repeat_entry + S (S (i)) = S ((S (bpr_power_index_b5nbhcc_choice_valuation_selected_power)) * bpr_power_scale_b5nbhcc_choice_valuation_selected_power)) /\ exists bpr_quotient_b5nbhcc_choice_valuation_selected_power_repeat_entry. bpr_power_code_b5nbhcc_choice_valuation_selected_power = bpr_quotient_b5nbhcc_choice_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_b5nbhcc_choice_valuation_selected_power)) * bpr_power_scale_b5nbhcc_choice_valuation_selected_power) + (S (i))))) /\ (exists ff_u_b5nbhcc_choice_valuation_selected_power_product ff_v_b5nbhcc_choice_valuation_selected_power_product. ((((exists ff_h_b5nbhcc_choice_valuation_selected_power_product_start. ff_h_b5nbhcc_choice_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_b5nbhcc_choice_valuation_selected_power_product)) /\ exists ff_q_b5nbhcc_choice_valuation_selected_power_product_start. ff_u_b5nbhcc_choice_valuation_selected_power_product = ff_q_b5nbhcc_choice_valuation_selected_power_product_start * S ((S (0)) * ff_v_b5nbhcc_choice_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_b5nbhcc_choice_valuation_selected_power_product_terminal. ff_h_b5nbhcc_choice_valuation_selected_power_product_terminal + S (bpr_power_value_b5nbhcc_choice_valuation_selected) = S ((S (bpr_choice_exponent_b5nbhcc_choice)) * ff_v_b5nbhcc_choice_valuation_selected_power_product)) /\ exists ff_q_b5nbhcc_choice_valuation_selected_power_product_terminal. ff_u_b5nbhcc_choice_valuation_selected_power_product = ff_q_b5nbhcc_choice_valuation_selected_power_product_terminal * S ((S (bpr_choice_exponent_b5nbhcc_choice)) * ff_v_b5nbhcc_choice_valuation_selected_power_product) + (bpr_power_value_b5nbhcc_choice_valuation_selected))) /\ forall ff_i_b5nbhcc_choice_valuation_selected_power_product. (exists ff_lt_b5nbhcc_choice_valuation_selected_power_product_bound. ff_lt_b5nbhcc_choice_valuation_selected_power_product_bound + S ff_i_b5nbhcc_choice_valuation_selected_power_product = bpr_choice_exponent_b5nbhcc_choice) -> exists ff_p_b5nbhcc_choice_valuation_selected_power_product ff_r_b5nbhcc_choice_valuation_selected_power_product ff_s_b5nbhcc_choice_valuation_selected_power_product. ((((exists ff_h_b5nbhcc_choice_valuation_selected_power_product_factor. ff_h_b5nbhcc_choice_valuation_selected_power_product_factor + S (ff_p_b5nbhcc_choice_valuation_selected_power_product) = S ((S (ff_i_b5nbhcc_choice_valuation_selected_power_product)) * bpr_power_scale_b5nbhcc_choice_valuation_selected_power)) /\ exists ff_q_b5nbhcc_choice_valuation_selected_power_product_factor. bpr_power_code_b5nbhcc_choice_valuation_selected_power = ff_q_b5nbhcc_choice_valuation_selected_power_product_factor * S ((S (ff_i_b5nbhcc_choice_valuation_selected_power_product)) * bpr_power_scale_b5nbhcc_choice_valuation_selected_power) + (ff_p_b5nbhcc_choice_valuation_selected_power_product))) /\ ((((exists ff_h_b5nbhcc_choice_valuation_selected_power_product_partial. ff_h_b5nbhcc_choice_valuation_selected_power_product_partial + S (ff_r_b5nbhcc_choice_valuation_selected_power_product) = S ((S (ff_i_b5nbhcc_choice_valuation_selected_power_product)) * ff_v_b5nbhcc_choice_valuation_selected_power_product)) /\ exists ff_q_b5nbhcc_choice_valuation_selected_power_product_partial. ff_u_b5nbhcc_choice_valuation_selected_power_product = ff_q_b5nbhcc_choice_valuation_selected_power_product_partial * S ((S (ff_i_b5nbhcc_choice_valuation_selected_power_product)) * ff_v_b5nbhcc_choice_valuation_selected_power_product) + (ff_r_b5nbhcc_choice_valuation_selected_power_product))) /\ ((((exists ff_h_b5nbhcc_choice_valuation_selected_power_product_successor. ff_h_b5nbhcc_choice_valuation_selected_power_product_successor + S (ff_s_b5nbhcc_choice_valuation_selected_power_product) = S ((S (S ff_i_b5nbhcc_choice_valuation_selected_power_product)) * ff_v_b5nbhcc_choice_valuation_selected_power_product)) /\ exists ff_q_b5nbhcc_choice_valuation_selected_power_product_successor. ff_u_b5nbhcc_choice_valuation_selected_power_product = ff_q_b5nbhcc_choice_valuation_selected_power_product_successor * S ((S (S ff_i_b5nbhcc_choice_valuation_selected_power_product)) * ff_v_b5nbhcc_choice_valuation_selected_power_product) + (ff_s_b5nbhcc_choice_valuation_selected_power_product))) /\ ff_s_b5nbhcc_choice_valuation_selected_power_product = ff_r_b5nbhcc_choice_valuation_selected_power_product * ff_p_b5nbhcc_choice_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_b5nbhcc_choice_valuation_selected_divides. C = (bpr_power_value_b5nbhcc_choice_valuation_selected) * bpr_divides_quotient_b5nbhcc_choice_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_b5nbhcc_choice_valuation. (exists bpr_le_gap_b5nbhcc_choice_valuation_candidate_bound. bpr_le_gap_b5nbhcc_choice_valuation_candidate_bound + (bpr_valuation_candidate_b5nbhcc_choice_valuation) = (C)) -> (exists bpr_power_value_b5nbhcc_choice_valuation_candidate. ((exists bpr_power_code_b5nbhcc_choice_valuation_candidate_power bpr_power_scale_b5nbhcc_choice_valuation_candidate_power. ((forall bpr_power_index_b5nbhcc_choice_valuation_candidate_power. (exists bpr_gap_b5nbhcc_choice_valuation_candidate_power_repeat_bound. bpr_gap_b5nbhcc_choice_valuation_candidate_power_repeat_bound + S (bpr_power_index_b5nbhcc_choice_valuation_candidate_power) = bpr_valuation_candidate_b5nbhcc_choice_valuation) -> (((exists bpr_height_b5nbhcc_choice_valuation_candidate_power_repeat_entry. bpr_height_b5nbhcc_choice_valuation_candidate_power_repeat_entry + S (S (i)) = S ((S (bpr_power_index_b5nbhcc_choice_valuation_candidate_power)) * bpr_power_scale_b5nbhcc_choice_valuation_candidate_power)) /\ exists bpr_quotient_b5nbhcc_choice_valuation_candidate_power_repeat_entry. bpr_power_code_b5nbhcc_choice_valuation_candidate_power = bpr_quotient_b5nbhcc_choice_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_b5nbhcc_choice_valuation_candidate_power)) * bpr_power_scale_b5nbhcc_choice_valuation_candidate_power) + (S (i))))) /\ (exists ff_u_b5nbhcc_choice_valuation_candidate_power_product ff_v_b5nbhcc_choice_valuation_candidate_power_product. ((((exists ff_h_b5nbhcc_choice_valuation_candidate_power_product_start. ff_h_b5nbhcc_choice_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_b5nbhcc_choice_valuation_candidate_power_product)) /\ exists ff_q_b5nbhcc_choice_valuation_candidate_power_product_start. ff_u_b5nbhcc_choice_valuation_candidate_power_product = ff_q_b5nbhcc_choice_valuation_candidate_power_product_start * S ((S (0)) * ff_v_b5nbhcc_choice_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_b5nbhcc_choice_valuation_candidate_power_product_terminal. ff_h_b5nbhcc_choice_valuation_candidate_power_product_terminal + S (bpr_power_value_b5nbhcc_choice_valuation_candidate) = S ((S (bpr_valuation_candidate_b5nbhcc_choice_valuation)) * ff_v_b5nbhcc_choice_valuation_candidate_power_product)) /\ exists ff_q_b5nbhcc_choice_valuation_candidate_power_product_terminal. ff_u_b5nbhcc_choice_valuation_candidate_power_product = ff_q_b5nbhcc_choice_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_b5nbhcc_choice_valuation)) * ff_v_b5nbhcc_choice_valuation_candidate_power_product) + (bpr_power_value_b5nbhcc_choice_valuation_candidate))) /\ forall ff_i_b5nbhcc_choice_valuation_candidate_power_product. (exists ff_lt_b5nbhcc_choice_valuation_candidate_power_product_bound. ff_lt_b5nbhcc_choice_valuation_candidate_power_product_bound + S ff_i_b5nbhcc_choice_valuation_candidate_power_product = bpr_valuation_candidate_b5nbhcc_choice_valuation) -> exists ff_p_b5nbhcc_choice_valuation_candidate_power_product ff_r_b5nbhcc_choice_valuation_candidate_power_product ff_s_b5nbhcc_choice_valuation_candidate_power_product. ((((exists ff_h_b5nbhcc_choice_valuation_candidate_power_product_factor. ff_h_b5nbhcc_choice_valuation_candidate_power_product_factor + S (ff_p_b5nbhcc_choice_valuation_candidate_power_product) = S ((S (ff_i_b5nbhcc_choice_valuation_candidate_power_product)) * bpr_power_scale_b5nbhcc_choice_valuation_candidate_power)) /\ exists ff_q_b5nbhcc_choice_valuation_candidate_power_product_factor. bpr_power_code_b5nbhcc_choice_valuation_candidate_power = ff_q_b5nbhcc_choice_valuation_candidate_power_product_factor * S ((S (ff_i_b5nbhcc_choice_valuation_candidate_power_product)) * bpr_power_scale_b5nbhcc_choice_valuation_candidate_power) + (ff_p_b5nbhcc_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_b5nbhcc_choice_valuation_candidate_power_product_partial. ff_h_b5nbhcc_choice_valuation_candidate_power_product_partial + S (ff_r_b5nbhcc_choice_valuation_candidate_power_product) = S ((S (ff_i_b5nbhcc_choice_valuation_candidate_power_product)) * ff_v_b5nbhcc_choice_valuation_candidate_power_product)) /\ exists ff_q_b5nbhcc_choice_valuation_candidate_power_product_partial. ff_u_b5nbhcc_choice_valuation_candidate_power_product = ff_q_b5nbhcc_choice_valuation_candidate_power_product_partial * S ((S (ff_i_b5nbhcc_choice_valuation_candidate_power_product)) * ff_v_b5nbhcc_choice_valuation_candidate_power_product) + (ff_r_b5nbhcc_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_b5nbhcc_choice_valuation_candidate_power_product_successor. ff_h_b5nbhcc_choice_valuation_candidate_power_product_successor + S (ff_s_b5nbhcc_choice_valuation_candidate_power_product) = S ((S (S ff_i_b5nbhcc_choice_valuation_candidate_power_product)) * ff_v_b5nbhcc_choice_valuation_candidate_power_product)) /\ exists ff_q_b5nbhcc_choice_valuation_candidate_power_product_successor. ff_u_b5nbhcc_choice_valuation_candidate_power_product = ff_q_b5nbhcc_choice_valuation_candidate_power_product_successor * S ((S (S ff_i_b5nbhcc_choice_valuation_candidate_power_product)) * ff_v_b5nbhcc_choice_valuation_candidate_power_product) + (ff_s_b5nbhcc_choice_valuation_candidate_power_product))) /\ ff_s_b5nbhcc_choice_valuation_candidate_power_product = ff_r_b5nbhcc_choice_valuation_candidate_power_product * ff_p_b5nbhcc_choice_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_b5nbhcc_choice_valuation_candidate_divides. C = (bpr_power_value_b5nbhcc_choice_valuation_candidate) * bpr_divides_quotient_b5nbhcc_choice_valuation_candidate_divides))) -> (exists bpr_le_gap_b5nbhcc_choice_valuation_candidate_below. bpr_le_gap_b5nbhcc_choice_valuation_candidate_below + (bpr_valuation_candidate_b5nbhcc_choice_valuation) = (bpr_choice_exponent_b5nbhcc_choice))) /\ (exists bpr_power_code_b5nbhcc_choice_power bpr_power_scale_b5nbhcc_choice_power. ((forall bpr_power_index_b5nbhcc_choice_power. (exists bpr_gap_b5nbhcc_choice_power_repeat_bound. bpr_gap_b5nbhcc_choice_power_repeat_bound + S (bpr_power_index_b5nbhcc_choice_power) = bpr_choice_exponent_b5nbhcc_choice) -> (((exists bpr_height_b5nbhcc_choice_power_repeat_entry. bpr_height_b5nbhcc_choice_power_repeat_entry + S (S (i)) = S ((S (bpr_power_index_b5nbhcc_choice_power)) * bpr_power_scale_b5nbhcc_choice_power)) /\ exists bpr_quotient_b5nbhcc_choice_power_repeat_entry. bpr_power_code_b5nbhcc_choice_power = bpr_quotient_b5nbhcc_choice_power_repeat_entry * S ((S (bpr_power_index_b5nbhcc_choice_power)) * bpr_power_scale_b5nbhcc_choice_power) + (S (i))))) /\ (exists ff_u_b5nbhcc_choice_power_product ff_v_b5nbhcc_choice_power_product. ((((exists ff_h_b5nbhcc_choice_power_product_start. ff_h_b5nbhcc_choice_power_product_start + S (1) = S ((S (0)) * ff_v_b5nbhcc_choice_power_product)) /\ exists ff_q_b5nbhcc_choice_power_product_start. ff_u_b5nbhcc_choice_power_product = ff_q_b5nbhcc_choice_power_product_start * S ((S (0)) * ff_v_b5nbhcc_choice_power_product) + (1))) /\ ((((exists ff_h_b5nbhcc_choice_power_product_terminal. ff_h_b5nbhcc_choice_power_product_terminal + S (a) = S ((S (bpr_choice_exponent_b5nbhcc_choice)) * ff_v_b5nbhcc_choice_power_product)) /\ exists ff_q_b5nbhcc_choice_power_product_terminal. ff_u_b5nbhcc_choice_power_product = ff_q_b5nbhcc_choice_power_product_terminal * S ((S (bpr_choice_exponent_b5nbhcc_choice)) * ff_v_b5nbhcc_choice_power_product) + (a))) /\ forall ff_i_b5nbhcc_choice_power_product. (exists ff_lt_b5nbhcc_choice_power_product_bound. ff_lt_b5nbhcc_choice_power_product_bound + S ff_i_b5nbhcc_choice_power_product = bpr_choice_exponent_b5nbhcc_choice) -> exists ff_p_b5nbhcc_choice_power_product ff_r_b5nbhcc_choice_power_product ff_s_b5nbhcc_choice_power_product. ((((exists ff_h_b5nbhcc_choice_power_product_factor. ff_h_b5nbhcc_choice_power_product_factor + S (ff_p_b5nbhcc_choice_power_product) = S ((S (ff_i_b5nbhcc_choice_power_product)) * bpr_power_scale_b5nbhcc_choice_power)) /\ exists ff_q_b5nbhcc_choice_power_product_factor. bpr_power_code_b5nbhcc_choice_power = ff_q_b5nbhcc_choice_power_product_factor * S ((S (ff_i_b5nbhcc_choice_power_product)) * bpr_power_scale_b5nbhcc_choice_power) + (ff_p_b5nbhcc_choice_power_product))) /\ ((((exists ff_h_b5nbhcc_choice_power_product_partial. ff_h_b5nbhcc_choice_power_product_partial + S (ff_r_b5nbhcc_choice_power_product) = S ((S (ff_i_b5nbhcc_choice_power_product)) * ff_v_b5nbhcc_choice_power_product)) /\ exists ff_q_b5nbhcc_choice_power_product_partial. ff_u_b5nbhcc_choice_power_product = ff_q_b5nbhcc_choice_power_product_partial * S ((S (ff_i_b5nbhcc_choice_power_product)) * ff_v_b5nbhcc_choice_power_product) + (ff_r_b5nbhcc_choice_power_product))) /\ ((((exists ff_h_b5nbhcc_choice_power_product_successor. ff_h_b5nbhcc_choice_power_product_successor + S (ff_s_b5nbhcc_choice_power_product) = S ((S (S ff_i_b5nbhcc_choice_power_product)) * ff_v_b5nbhcc_choice_power_product)) /\ exists ff_q_b5nbhcc_choice_power_product_successor. ff_u_b5nbhcc_choice_power_product = ff_q_b5nbhcc_choice_power_product_successor * S ((S (S ff_i_b5nbhcc_choice_power_product)) * ff_v_b5nbhcc_choice_power_product) + (ff_s_b5nbhcc_choice_power_product))) /\ ff_s_b5nbhcc_choice_power_product = ff_r_b5nbhcc_choice_power_product * ff_p_b5nbhcc_choice_power_product)))))))))) \/ (~((~(S (i) = 1) /\ forall bpr_left_b5nbhcc_choice_prime bpr_right_b5nbhcc_choice_prime. S (i) = bpr_left_b5nbhcc_choice_prime * bpr_right_b5nbhcc_choice_prime -> bpr_left_b5nbhcc_choice_prime = 1 \/ bpr_right_b5nbhcc_choice_prime = 1)) /\ a = 1))) -> a = 1Proof neighborhood
Direct theorem prerequisites
BT000F le_trans BT001I lt_not_le BT010F floor_sqrt_le_third_quotient BT0108 no_bertrand_central_contribution_choice_rangesDirect 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
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)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–14
03Establish hrootL15–23
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply floor sqrt le third quotient.
04Establish hrangesL24–33
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply no bertrand central contribution choice ranges.
- L24
have hranges : Lt(i,s) ∧ Le(a,n + n) ∨ Lt(s,S i) ∧ Lt(i,q) ∧ a = S i ∨ a = 1Definitions: Lt(i,s)Le(a,n + n)Lt(s,S i)Lt(i,q)Original native command in the exact edition - L25
specialize no_bertrand_central_contribution_choice_ranges n - L26
specialize no_bertrand_central_contribution_choice_ranges s - L27
specialize no_bertrand_central_contribution_choice_ranges q - L28
specialize no_bertrand_central_contribution_choice_ranges r - L29
specialize no_bertrand_central_contribution_choice_ranges C - L30
specialize no_bertrand_central_contribution_choice_ranges i - L31
specialize no_bertrand_central_contribution_choice_ranges a - L32
apply no_bertrand_central_contribution_choice_ranges - L33
exact hexclusion
05Use earlier factsL34–38
06Separate the logical casesL39–41
07Establish hsmall_to_qL42–48
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply le trans.
08Separate the logical casesL49–49
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L49
exfalso
09Use earlier factsL50–54
10Separate the logical casesL55–57
Original defined command ledger · 63 lines
- 0001
intro n - 0002
intro s - 0003
intro q - 0004
intro r - 0005
intro C - 0006
intro i - 0007
intro a - 0008
intro hexclusion - 0009
intro hpositive - 0010
intro hfloor - 0011
intro hdivision - 0012
intro hcentral - 0013
intro habove - 0014
intro hchoice - 0015
have hroot : Le(s,q)Exact native replay line
have hroot : exists bcf_le_gap_b5nbhcc_root_bound. bcf_le_gap_b5nbhcc_root_bound + (s) = q - 0016
specialize floor_sqrt_le_third_quotient n - 0017
specialize floor_sqrt_le_third_quotient s - 0018
specialize floor_sqrt_le_third_quotient q - 0019
specialize floor_sqrt_le_third_quotient r - 0020
apply floor_sqrt_le_third_quotient - 0021
exact hpositive - 0022
exact hfloor - 0023
exact hdivision - 0024
have hranges : Lt(i,s) ∧ Le(a,n + n) ∨ Lt(s,S i) ∧ Lt(i,q) ∧ a = S i ∨ a = 1Exact native replay line
have hranges : ((exists bcf_le_gap_b5nbhcc_small_bound. bcf_le_gap_b5nbhcc_small_bound + (S i) = s) /\ (exists bcf_le_gap_b5nbhcc_small_value. bcf_le_gap_b5nbhcc_small_value + (a) = n + n)) \/ (((exists bcf_lt_gap_b5nbhcc_range_above. bcf_lt_gap_b5nbhcc_range_above + S (s) = S i) /\ (exists bcf_le_gap_b5nbhcc_middle_bound. bcf_le_gap_b5nbhcc_middle_bound + (S i) = q)) /\ a = S i) \/ a = 1 - 0025
specialize no_bertrand_central_contribution_choice_ranges n - 0026
specialize no_bertrand_central_contribution_choice_ranges s - 0027
specialize no_bertrand_central_contribution_choice_ranges q - 0028
specialize no_bertrand_central_contribution_choice_ranges r - 0029
specialize no_bertrand_central_contribution_choice_ranges C - 0030
specialize no_bertrand_central_contribution_choice_ranges i - 0031
specialize no_bertrand_central_contribution_choice_ranges a - 0032
apply no_bertrand_central_contribution_choice_ranges - 0033
exact hexclusion - 0034
exact hpositive - 0035
exact hfloor - 0036
exact hdivision - 0037
exact hcentral - 0038
exact hchoice - 0039
cases hranges - 0040
cases hranges_left - 0041
cases hranges_left_left - 0042
have hsmall_to_q : Lt(i,q)Exact native replay line
have hsmall_to_q : exists bcf_le_gap_b5nbhcc_middle_bound. bcf_le_gap_b5nbhcc_middle_bound + (S i) = q - 0043
specialize le_trans (S i) - 0044
specialize le_trans s - 0045
specialize le_trans q - 0046
apply le_trans - 0047
exact hranges_left_left_left - 0048
exact hroot - 0049
exfalso - 0050
specialize lt_not_le q - 0051
specialize lt_not_le (S i) - 0052
apply lt_not_le - 0053
exact habove - 0054
exact hsmall_to_q - 0055
cases hranges_left_right - 0056
cases hranges_left_right_left - 0057
exfalso - 0058
specialize lt_not_le q - 0059
specialize lt_not_le (S i) - 0060
apply lt_not_le - 0061
exact habove - 0062
exact hranges_left_right_left_right - 0063
exact hranges_right