PD0045

BoundedPowerValuation(p,n,b,e)

e is the greatest exponent at most b for which p to that exponent divides n.

Conservative notation; not a theorem, primitive, or axiom.

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.

Definition in prerequisite notation

Le(e,b)PowerDivides(p,e,n) ∧ (∀ x. Le(x,b)PowerDivides(p,x,n)Le(x,e))

Only definitions earlier in this acyclic notation graph are used here.

Hygienic expanded first-order definition
((exists bpv_gap_bertrand_defined_bounded_valuation_exponent_bound. bpv_gap_bertrand_defined_bounded_valuation_exponent_bound + e = b) /\ (exists bpv_result_bertrand_defined_bounded_valuation_selected. ((exists ff_b_bertrand_defined_bounded_valuation_selected_power ff_c_bertrand_defined_bounded_valuation_selected_power. ((forall ff_i_bertrand_defined_bounded_valuation_selected_power_repeat. (exists ff_lt_bertrand_defined_bounded_valuation_selected_power_repeat_bound. ff_lt_bertrand_defined_bounded_valuation_selected_power_repeat_bound + S ff_i_bertrand_defined_bounded_valuation_selected_power_repeat = e) -> (((exists ff_h_bertrand_defined_bounded_valuation_selected_power_repeat_decoded. ff_h_bertrand_defined_bounded_valuation_selected_power_repeat_decoded + S (p) = S ((S (ff_i_bertrand_defined_bounded_valuation_selected_power_repeat)) * ff_c_bertrand_defined_bounded_valuation_selected_power)) /\ exists ff_q_bertrand_defined_bounded_valuation_selected_power_repeat_decoded. ff_b_bertrand_defined_bounded_valuation_selected_power = ff_q_bertrand_defined_bounded_valuation_selected_power_repeat_decoded * S ((S (ff_i_bertrand_defined_bounded_valuation_selected_power_repeat)) * ff_c_bertrand_defined_bounded_valuation_selected_power) + (p)))) /\ (exists ff_u_bertrand_defined_bounded_valuation_selected_power_product ff_v_bertrand_defined_bounded_valuation_selected_power_product. ((((exists ff_h_bertrand_defined_bounded_valuation_selected_power_product_start. ff_h_bertrand_defined_bounded_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bertrand_defined_bounded_valuation_selected_power_product)) /\ exists ff_q_bertrand_defined_bounded_valuation_selected_power_product_start. ff_u_bertrand_defined_bounded_valuation_selected_power_product = ff_q_bertrand_defined_bounded_valuation_selected_power_product_start * S ((S (0)) * ff_v_bertrand_defined_bounded_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bertrand_defined_bounded_valuation_selected_power_product_terminal. ff_h_bertrand_defined_bounded_valuation_selected_power_product_terminal + S (bpv_result_bertrand_defined_bounded_valuation_selected) = S ((S (e)) * ff_v_bertrand_defined_bounded_valuation_selected_power_product)) /\ exists ff_q_bertrand_defined_bounded_valuation_selected_power_product_terminal. ff_u_bertrand_defined_bounded_valuation_selected_power_product = ff_q_bertrand_defined_bounded_valuation_selected_power_product_terminal * S ((S (e)) * ff_v_bertrand_defined_bounded_valuation_selected_power_product) + (bpv_result_bertrand_defined_bounded_valuation_selected))) /\ forall ff_i_bertrand_defined_bounded_valuation_selected_power_product. (exists ff_lt_bertrand_defined_bounded_valuation_selected_power_product_bound. ff_lt_bertrand_defined_bounded_valuation_selected_power_product_bound + S ff_i_bertrand_defined_bounded_valuation_selected_power_product = e) -> exists ff_p_bertrand_defined_bounded_valuation_selected_power_product ff_r_bertrand_defined_bounded_valuation_selected_power_product ff_s_bertrand_defined_bounded_valuation_selected_power_product. ((((exists ff_h_bertrand_defined_bounded_valuation_selected_power_product_factor. ff_h_bertrand_defined_bounded_valuation_selected_power_product_factor + S (ff_p_bertrand_defined_bounded_valuation_selected_power_product) = S ((S (ff_i_bertrand_defined_bounded_valuation_selected_power_product)) * ff_c_bertrand_defined_bounded_valuation_selected_power)) /\ exists ff_q_bertrand_defined_bounded_valuation_selected_power_product_factor. ff_b_bertrand_defined_bounded_valuation_selected_power = ff_q_bertrand_defined_bounded_valuation_selected_power_product_factor * S ((S (ff_i_bertrand_defined_bounded_valuation_selected_power_product)) * ff_c_bertrand_defined_bounded_valuation_selected_power) + (ff_p_bertrand_defined_bounded_valuation_selected_power_product))) /\ ((((exists ff_h_bertrand_defined_bounded_valuation_selected_power_product_partial. ff_h_bertrand_defined_bounded_valuation_selected_power_product_partial + S (ff_r_bertrand_defined_bounded_valuation_selected_power_product) = S ((S (ff_i_bertrand_defined_bounded_valuation_selected_power_product)) * ff_v_bertrand_defined_bounded_valuation_selected_power_product)) /\ exists ff_q_bertrand_defined_bounded_valuation_selected_power_product_partial. ff_u_bertrand_defined_bounded_valuation_selected_power_product = ff_q_bertrand_defined_bounded_valuation_selected_power_product_partial * S ((S (ff_i_bertrand_defined_bounded_valuation_selected_power_product)) * ff_v_bertrand_defined_bounded_valuation_selected_power_product) + (ff_r_bertrand_defined_bounded_valuation_selected_power_product))) /\ ((((exists ff_h_bertrand_defined_bounded_valuation_selected_power_product_successor. ff_h_bertrand_defined_bounded_valuation_selected_power_product_successor + S (ff_s_bertrand_defined_bounded_valuation_selected_power_product) = S ((S (S ff_i_bertrand_defined_bounded_valuation_selected_power_product)) * ff_v_bertrand_defined_bounded_valuation_selected_power_product)) /\ exists ff_q_bertrand_defined_bounded_valuation_selected_power_product_successor. ff_u_bertrand_defined_bounded_valuation_selected_power_product = ff_q_bertrand_defined_bounded_valuation_selected_power_product_successor * S ((S (S ff_i_bertrand_defined_bounded_valuation_selected_power_product)) * ff_v_bertrand_defined_bounded_valuation_selected_power_product) + (ff_s_bertrand_defined_bounded_valuation_selected_power_product))) /\ ff_s_bertrand_defined_bounded_valuation_selected_power_product = ff_r_bertrand_defined_bounded_valuation_selected_power_product * ff_p_bertrand_defined_bounded_valuation_selected_power_product)))))))) /\ (exists bpv_factor_bertrand_defined_bounded_valuation_selected_divides. n = bpv_result_bertrand_defined_bounded_valuation_selected * bpv_factor_bertrand_defined_bounded_valuation_selected_divides)))) /\ forall bpv_candidate_bertrand_defined_bounded_valuation. (exists bpv_gap_bertrand_defined_bounded_valuation_candidate_bound. bpv_gap_bertrand_defined_bounded_valuation_candidate_bound + bpv_candidate_bertrand_defined_bounded_valuation = b) -> (exists bpv_result_bertrand_defined_bounded_valuation_candidate. ((exists ff_b_bertrand_defined_bounded_valuation_candidate_power ff_c_bertrand_defined_bounded_valuation_candidate_power. ((forall ff_i_bertrand_defined_bounded_valuation_candidate_power_repeat. (exists ff_lt_bertrand_defined_bounded_valuation_candidate_power_repeat_bound. ff_lt_bertrand_defined_bounded_valuation_candidate_power_repeat_bound + S ff_i_bertrand_defined_bounded_valuation_candidate_power_repeat = bpv_candidate_bertrand_defined_bounded_valuation) -> (((exists ff_h_bertrand_defined_bounded_valuation_candidate_power_repeat_decoded. ff_h_bertrand_defined_bounded_valuation_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_bertrand_defined_bounded_valuation_candidate_power_repeat)) * ff_c_bertrand_defined_bounded_valuation_candidate_power)) /\ exists ff_q_bertrand_defined_bounded_valuation_candidate_power_repeat_decoded. ff_b_bertrand_defined_bounded_valuation_candidate_power = ff_q_bertrand_defined_bounded_valuation_candidate_power_repeat_decoded * S ((S (ff_i_bertrand_defined_bounded_valuation_candidate_power_repeat)) * ff_c_bertrand_defined_bounded_valuation_candidate_power) + (p)))) /\ (exists ff_u_bertrand_defined_bounded_valuation_candidate_power_product ff_v_bertrand_defined_bounded_valuation_candidate_power_product. ((((exists ff_h_bertrand_defined_bounded_valuation_candidate_power_product_start. ff_h_bertrand_defined_bounded_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bertrand_defined_bounded_valuation_candidate_power_product)) /\ exists ff_q_bertrand_defined_bounded_valuation_candidate_power_product_start. ff_u_bertrand_defined_bounded_valuation_candidate_power_product = ff_q_bertrand_defined_bounded_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bertrand_defined_bounded_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bertrand_defined_bounded_valuation_candidate_power_product_terminal. ff_h_bertrand_defined_bounded_valuation_candidate_power_product_terminal + S (bpv_result_bertrand_defined_bounded_valuation_candidate) = S ((S (bpv_candidate_bertrand_defined_bounded_valuation)) * ff_v_bertrand_defined_bounded_valuation_candidate_power_product)) /\ exists ff_q_bertrand_defined_bounded_valuation_candidate_power_product_terminal. ff_u_bertrand_defined_bounded_valuation_candidate_power_product = ff_q_bertrand_defined_bounded_valuation_candidate_power_product_terminal * S ((S (bpv_candidate_bertrand_defined_bounded_valuation)) * ff_v_bertrand_defined_bounded_valuation_candidate_power_product) + (bpv_result_bertrand_defined_bounded_valuation_candidate))) /\ forall ff_i_bertrand_defined_bounded_valuation_candidate_power_product. (exists ff_lt_bertrand_defined_bounded_valuation_candidate_power_product_bound. ff_lt_bertrand_defined_bounded_valuation_candidate_power_product_bound + S ff_i_bertrand_defined_bounded_valuation_candidate_power_product = bpv_candidate_bertrand_defined_bounded_valuation) -> exists ff_p_bertrand_defined_bounded_valuation_candidate_power_product ff_r_bertrand_defined_bounded_valuation_candidate_power_product ff_s_bertrand_defined_bounded_valuation_candidate_power_product. ((((exists ff_h_bertrand_defined_bounded_valuation_candidate_power_product_factor. ff_h_bertrand_defined_bounded_valuation_candidate_power_product_factor + S (ff_p_bertrand_defined_bounded_valuation_candidate_power_product) = S ((S (ff_i_bertrand_defined_bounded_valuation_candidate_power_product)) * ff_c_bertrand_defined_bounded_valuation_candidate_power)) /\ exists ff_q_bertrand_defined_bounded_valuation_candidate_power_product_factor. ff_b_bertrand_defined_bounded_valuation_candidate_power = ff_q_bertrand_defined_bounded_valuation_candidate_power_product_factor * S ((S (ff_i_bertrand_defined_bounded_valuation_candidate_power_product)) * ff_c_bertrand_defined_bounded_valuation_candidate_power) + (ff_p_bertrand_defined_bounded_valuation_candidate_power_product))) /\ ((((exists ff_h_bertrand_defined_bounded_valuation_candidate_power_product_partial. ff_h_bertrand_defined_bounded_valuation_candidate_power_product_partial + S (ff_r_bertrand_defined_bounded_valuation_candidate_power_product) = S ((S (ff_i_bertrand_defined_bounded_valuation_candidate_power_product)) * ff_v_bertrand_defined_bounded_valuation_candidate_power_product)) /\ exists ff_q_bertrand_defined_bounded_valuation_candidate_power_product_partial. ff_u_bertrand_defined_bounded_valuation_candidate_power_product = ff_q_bertrand_defined_bounded_valuation_candidate_power_product_partial * S ((S (ff_i_bertrand_defined_bounded_valuation_candidate_power_product)) * ff_v_bertrand_defined_bounded_valuation_candidate_power_product) + (ff_r_bertrand_defined_bounded_valuation_candidate_power_product))) /\ ((((exists ff_h_bertrand_defined_bounded_valuation_candidate_power_product_successor. ff_h_bertrand_defined_bounded_valuation_candidate_power_product_successor + S (ff_s_bertrand_defined_bounded_valuation_candidate_power_product) = S ((S (S ff_i_bertrand_defined_bounded_valuation_candidate_power_product)) * ff_v_bertrand_defined_bounded_valuation_candidate_power_product)) /\ exists ff_q_bertrand_defined_bounded_valuation_candidate_power_product_successor. ff_u_bertrand_defined_bounded_valuation_candidate_power_product = ff_q_bertrand_defined_bounded_valuation_candidate_power_product_successor * S ((S (S ff_i_bertrand_defined_bounded_valuation_candidate_power_product)) * ff_v_bertrand_defined_bounded_valuation_candidate_power_product) + (ff_s_bertrand_defined_bounded_valuation_candidate_power_product))) /\ ff_s_bertrand_defined_bounded_valuation_candidate_power_product = ff_r_bertrand_defined_bounded_valuation_candidate_power_product * ff_p_bertrand_defined_bounded_valuation_candidate_power_product)))))))) /\ (exists bpv_factor_bertrand_defined_bounded_valuation_candidate_divides. n = bpv_result_bertrand_defined_bounded_valuation_candidate * bpv_factor_bertrand_defined_bounded_valuation_candidate_divides))) -> (exists bpv_gap_bertrand_defined_bounded_valuation_maximal. bpv_gap_bertrand_defined_bounded_valuation_maximal + bpv_candidate_bertrand_defined_bounded_valuation = e)

The unchanged native kernel never receives this surface symbol. Binder-safe expansion produces only its existing first-order syntax.

Direct definition dependencies

Definitions depending on this notation

Checked theorems using this definition