ND0198

LiftedPowerDifference(p,a,b,n,e,A,B,D)

An output certificate: actual n-th powers, positive p-divisible difference D, a p-nondivisible second power, and actual valuation e. Its existence is proved, not assumed.

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

Pow(a,n,A) ∧ (Pow(b,n,B) ∧ (A = B + D ∧ (¬D = 0 ∧ (Dvd(p,D) ∧ (¬Dvd(p,B)BoundedPowerValuation(p,D,D,e))))))

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

Hygienic expanded first-order definition
((exists pa_b_olte_prioritylayerA pa_c_olte_prioritylayerA. ((forall pa_i_olte_prioritylayerA_repeat. (exists pa_lt_olte_prioritylayerA_repeat_bound. pa_lt_olte_prioritylayerA_repeat_bound + S pa_i_olte_prioritylayerA_repeat = n) -> (((exists pa_h_olte_prioritylayerA_repeat_decoded. pa_h_olte_prioritylayerA_repeat_decoded + S (a) = S ((S (pa_i_olte_prioritylayerA_repeat)) * pa_c_olte_prioritylayerA)) /\ exists pa_q_olte_prioritylayerA_repeat_decoded. pa_b_olte_prioritylayerA = pa_q_olte_prioritylayerA_repeat_decoded * S ((S (pa_i_olte_prioritylayerA_repeat)) * pa_c_olte_prioritylayerA) + (a)))) /\ (exists pa_u_olte_prioritylayerA_product pa_v_olte_prioritylayerA_product. ((((exists pa_h_olte_prioritylayerA_product_start. pa_h_olte_prioritylayerA_product_start + S (1) = S ((S (0)) * pa_v_olte_prioritylayerA_product)) /\ exists pa_q_olte_prioritylayerA_product_start. pa_u_olte_prioritylayerA_product = pa_q_olte_prioritylayerA_product_start * S ((S (0)) * pa_v_olte_prioritylayerA_product) + (1))) /\ ((((exists pa_h_olte_prioritylayerA_product_terminal. pa_h_olte_prioritylayerA_product_terminal + S (A) = S ((S (n)) * pa_v_olte_prioritylayerA_product)) /\ exists pa_q_olte_prioritylayerA_product_terminal. pa_u_olte_prioritylayerA_product = pa_q_olte_prioritylayerA_product_terminal * S ((S (n)) * pa_v_olte_prioritylayerA_product) + (A))) /\ forall pa_i_olte_prioritylayerA_product. (exists pa_lt_olte_prioritylayerA_product_bound. pa_lt_olte_prioritylayerA_product_bound + S pa_i_olte_prioritylayerA_product = n) -> exists pa_p_olte_prioritylayerA_product pa_r_olte_prioritylayerA_product pa_s_olte_prioritylayerA_product. ((((exists pa_h_olte_prioritylayerA_product_factor. pa_h_olte_prioritylayerA_product_factor + S (pa_p_olte_prioritylayerA_product) = S ((S (pa_i_olte_prioritylayerA_product)) * pa_c_olte_prioritylayerA)) /\ exists pa_q_olte_prioritylayerA_product_factor. pa_b_olte_prioritylayerA = pa_q_olte_prioritylayerA_product_factor * S ((S (pa_i_olte_prioritylayerA_product)) * pa_c_olte_prioritylayerA) + (pa_p_olte_prioritylayerA_product))) /\ ((((exists pa_h_olte_prioritylayerA_product_partial. pa_h_olte_prioritylayerA_product_partial + S (pa_r_olte_prioritylayerA_product) = S ((S (pa_i_olte_prioritylayerA_product)) * pa_v_olte_prioritylayerA_product)) /\ exists pa_q_olte_prioritylayerA_product_partial. pa_u_olte_prioritylayerA_product = pa_q_olte_prioritylayerA_product_partial * S ((S (pa_i_olte_prioritylayerA_product)) * pa_v_olte_prioritylayerA_product) + (pa_r_olte_prioritylayerA_product))) /\ ((((exists pa_h_olte_prioritylayerA_product_successor. pa_h_olte_prioritylayerA_product_successor + S (pa_s_olte_prioritylayerA_product) = S ((S (S pa_i_olte_prioritylayerA_product)) * pa_v_olte_prioritylayerA_product)) /\ exists pa_q_olte_prioritylayerA_product_successor. pa_u_olte_prioritylayerA_product = pa_q_olte_prioritylayerA_product_successor * S ((S (S pa_i_olte_prioritylayerA_product)) * pa_v_olte_prioritylayerA_product) + (pa_s_olte_prioritylayerA_product))) /\ pa_s_olte_prioritylayerA_product = pa_r_olte_prioritylayerA_product * pa_p_olte_prioritylayerA_product)))))))) /\ (((exists pa_b_olte_prioritylayerB pa_c_olte_prioritylayerB. ((forall pa_i_olte_prioritylayerB_repeat. (exists pa_lt_olte_prioritylayerB_repeat_bound. pa_lt_olte_prioritylayerB_repeat_bound + S pa_i_olte_prioritylayerB_repeat = n) -> (((exists pa_h_olte_prioritylayerB_repeat_decoded. pa_h_olte_prioritylayerB_repeat_decoded + S (b) = S ((S (pa_i_olte_prioritylayerB_repeat)) * pa_c_olte_prioritylayerB)) /\ exists pa_q_olte_prioritylayerB_repeat_decoded. pa_b_olte_prioritylayerB = pa_q_olte_prioritylayerB_repeat_decoded * S ((S (pa_i_olte_prioritylayerB_repeat)) * pa_c_olte_prioritylayerB) + (b)))) /\ (exists pa_u_olte_prioritylayerB_product pa_v_olte_prioritylayerB_product. ((((exists pa_h_olte_prioritylayerB_product_start. pa_h_olte_prioritylayerB_product_start + S (1) = S ((S (0)) * pa_v_olte_prioritylayerB_product)) /\ exists pa_q_olte_prioritylayerB_product_start. pa_u_olte_prioritylayerB_product = pa_q_olte_prioritylayerB_product_start * S ((S (0)) * pa_v_olte_prioritylayerB_product) + (1))) /\ ((((exists pa_h_olte_prioritylayerB_product_terminal. pa_h_olte_prioritylayerB_product_terminal + S (B) = S ((S (n)) * pa_v_olte_prioritylayerB_product)) /\ exists pa_q_olte_prioritylayerB_product_terminal. pa_u_olte_prioritylayerB_product = pa_q_olte_prioritylayerB_product_terminal * S ((S (n)) * pa_v_olte_prioritylayerB_product) + (B))) /\ forall pa_i_olte_prioritylayerB_product. (exists pa_lt_olte_prioritylayerB_product_bound. pa_lt_olte_prioritylayerB_product_bound + S pa_i_olte_prioritylayerB_product = n) -> exists pa_p_olte_prioritylayerB_product pa_r_olte_prioritylayerB_product pa_s_olte_prioritylayerB_product. ((((exists pa_h_olte_prioritylayerB_product_factor. pa_h_olte_prioritylayerB_product_factor + S (pa_p_olte_prioritylayerB_product) = S ((S (pa_i_olte_prioritylayerB_product)) * pa_c_olte_prioritylayerB)) /\ exists pa_q_olte_prioritylayerB_product_factor. pa_b_olte_prioritylayerB = pa_q_olte_prioritylayerB_product_factor * S ((S (pa_i_olte_prioritylayerB_product)) * pa_c_olte_prioritylayerB) + (pa_p_olte_prioritylayerB_product))) /\ ((((exists pa_h_olte_prioritylayerB_product_partial. pa_h_olte_prioritylayerB_product_partial + S (pa_r_olte_prioritylayerB_product) = S ((S (pa_i_olte_prioritylayerB_product)) * pa_v_olte_prioritylayerB_product)) /\ exists pa_q_olte_prioritylayerB_product_partial. pa_u_olte_prioritylayerB_product = pa_q_olte_prioritylayerB_product_partial * S ((S (pa_i_olte_prioritylayerB_product)) * pa_v_olte_prioritylayerB_product) + (pa_r_olte_prioritylayerB_product))) /\ ((((exists pa_h_olte_prioritylayerB_product_successor. pa_h_olte_prioritylayerB_product_successor + S (pa_s_olte_prioritylayerB_product) = S ((S (S pa_i_olte_prioritylayerB_product)) * pa_v_olte_prioritylayerB_product)) /\ exists pa_q_olte_prioritylayerB_product_successor. pa_u_olte_prioritylayerB_product = pa_q_olte_prioritylayerB_product_successor * S ((S (S pa_i_olte_prioritylayerB_product)) * pa_v_olte_prioritylayerB_product) + (pa_s_olte_prioritylayerB_product))) /\ pa_s_olte_prioritylayerB_product = pa_r_olte_prioritylayerB_product * pa_p_olte_prioritylayerB_product)))))))) /\ ((((A) = (B) + (D)) /\ (((~((D) = 0)) /\ (((exists olte_factor_prioritylayerdivides. (D) = (p) * olte_factor_prioritylayerdivides) /\ (((~(exists olte_factor_prioritylayerunit. (B) = (p) * olte_factor_prioritylayerunit)) /\ (((exists bpd_gap_pvs_olte_prioritylayervaluation_selected_bound. bpd_gap_pvs_olte_prioritylayervaluation_selected_bound + (e) = (D)) /\ (exists bpvi_result_pvs_olte_prioritylayervaluation_selected. ((exists bpvi_b_pvs_olte_prioritylayervaluation_selected_power bpvi_c_pvs_olte_prioritylayervaluation_selected_power. ((forall bpvi_i_pvs_olte_prioritylayervaluation_selected_power. (exists bpvi_repeat_gap_pvs_olte_prioritylayervaluation_selected_power. bpvi_repeat_gap_pvs_olte_prioritylayervaluation_selected_power + S bpvi_i_pvs_olte_prioritylayervaluation_selected_power = e) -> (((exists bpvi_h_pvs_olte_prioritylayervaluation_selected_power_repeat. bpvi_h_pvs_olte_prioritylayervaluation_selected_power_repeat + S (p) = S ((S (bpvi_i_pvs_olte_prioritylayervaluation_selected_power)) * bpvi_c_pvs_olte_prioritylayervaluation_selected_power)) /\ exists bpvi_q_pvs_olte_prioritylayervaluation_selected_power_repeat. bpvi_b_pvs_olte_prioritylayervaluation_selected_power = bpvi_q_pvs_olte_prioritylayervaluation_selected_power_repeat * S ((S (bpvi_i_pvs_olte_prioritylayervaluation_selected_power)) * bpvi_c_pvs_olte_prioritylayervaluation_selected_power) + (p)))) /\ (exists bpvi_u_pvs_olte_prioritylayervaluation_selected_power bpvi_v_pvs_olte_prioritylayervaluation_selected_power. ((((exists bpvi_h_pvs_olte_prioritylayervaluation_selected_power_start. bpvi_h_pvs_olte_prioritylayervaluation_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_olte_prioritylayervaluation_selected_power)) /\ exists bpvi_q_pvs_olte_prioritylayervaluation_selected_power_start. bpvi_u_pvs_olte_prioritylayervaluation_selected_power = bpvi_q_pvs_olte_prioritylayervaluation_selected_power_start * S ((S (0)) * bpvi_v_pvs_olte_prioritylayervaluation_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_olte_prioritylayervaluation_selected_power_terminal. bpvi_h_pvs_olte_prioritylayervaluation_selected_power_terminal + S (bpvi_result_pvs_olte_prioritylayervaluation_selected) = S ((S (e)) * bpvi_v_pvs_olte_prioritylayervaluation_selected_power)) /\ exists bpvi_q_pvs_olte_prioritylayervaluation_selected_power_terminal. bpvi_u_pvs_olte_prioritylayervaluation_selected_power = bpvi_q_pvs_olte_prioritylayervaluation_selected_power_terminal * S ((S (e)) * bpvi_v_pvs_olte_prioritylayervaluation_selected_power) + (bpvi_result_pvs_olte_prioritylayervaluation_selected))) /\ forall bpvi_j_pvs_olte_prioritylayervaluation_selected_power. (exists bpvi_product_gap_pvs_olte_prioritylayervaluation_selected_power. bpvi_product_gap_pvs_olte_prioritylayervaluation_selected_power + S bpvi_j_pvs_olte_prioritylayervaluation_selected_power = e) -> exists bpvi_factor_pvs_olte_prioritylayervaluation_selected_power bpvi_partial_pvs_olte_prioritylayervaluation_selected_power bpvi_successor_pvs_olte_prioritylayervaluation_selected_power. ((((exists bpvi_h_pvs_olte_prioritylayervaluation_selected_power_factor. bpvi_h_pvs_olte_prioritylayervaluation_selected_power_factor + S (bpvi_factor_pvs_olte_prioritylayervaluation_selected_power) = S ((S (bpvi_j_pvs_olte_prioritylayervaluation_selected_power)) * bpvi_c_pvs_olte_prioritylayervaluation_selected_power)) /\ exists bpvi_q_pvs_olte_prioritylayervaluation_selected_power_factor. bpvi_b_pvs_olte_prioritylayervaluation_selected_power = bpvi_q_pvs_olte_prioritylayervaluation_selected_power_factor * S ((S (bpvi_j_pvs_olte_prioritylayervaluation_selected_power)) * bpvi_c_pvs_olte_prioritylayervaluation_selected_power) + (bpvi_factor_pvs_olte_prioritylayervaluation_selected_power))) /\ ((((exists bpvi_h_pvs_olte_prioritylayervaluation_selected_power_partial. bpvi_h_pvs_olte_prioritylayervaluation_selected_power_partial + S (bpvi_partial_pvs_olte_prioritylayervaluation_selected_power) = S ((S (bpvi_j_pvs_olte_prioritylayervaluation_selected_power)) * bpvi_v_pvs_olte_prioritylayervaluation_selected_power)) /\ exists bpvi_q_pvs_olte_prioritylayervaluation_selected_power_partial. bpvi_u_pvs_olte_prioritylayervaluation_selected_power = bpvi_q_pvs_olte_prioritylayervaluation_selected_power_partial * S ((S (bpvi_j_pvs_olte_prioritylayervaluation_selected_power)) * bpvi_v_pvs_olte_prioritylayervaluation_selected_power) + (bpvi_partial_pvs_olte_prioritylayervaluation_selected_power))) /\ ((((exists bpvi_h_pvs_olte_prioritylayervaluation_selected_power_successor. bpvi_h_pvs_olte_prioritylayervaluation_selected_power_successor + S (bpvi_successor_pvs_olte_prioritylayervaluation_selected_power) = S ((S (S bpvi_j_pvs_olte_prioritylayervaluation_selected_power)) * bpvi_v_pvs_olte_prioritylayervaluation_selected_power)) /\ exists bpvi_q_pvs_olte_prioritylayervaluation_selected_power_successor. bpvi_u_pvs_olte_prioritylayervaluation_selected_power = bpvi_q_pvs_olte_prioritylayervaluation_selected_power_successor * S ((S (S bpvi_j_pvs_olte_prioritylayervaluation_selected_power)) * bpvi_v_pvs_olte_prioritylayervaluation_selected_power) + (bpvi_successor_pvs_olte_prioritylayervaluation_selected_power))) /\ bpvi_successor_pvs_olte_prioritylayervaluation_selected_power = bpvi_partial_pvs_olte_prioritylayervaluation_selected_power * bpvi_factor_pvs_olte_prioritylayervaluation_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_olte_prioritylayervaluation_selected. D = bpvi_result_pvs_olte_prioritylayervaluation_selected * bpvi_divisor_factor_pvs_olte_prioritylayervaluation_selected))) /\ forall bpd_candidate_pvs_olte_prioritylayervaluation. (exists bpd_gap_pvs_olte_prioritylayervaluation_candidate_bound. bpd_gap_pvs_olte_prioritylayervaluation_candidate_bound + (bpd_candidate_pvs_olte_prioritylayervaluation) = (D)) -> (exists bpvi_result_pvs_olte_prioritylayervaluation_candidate. ((exists bpvi_b_pvs_olte_prioritylayervaluation_candidate_power bpvi_c_pvs_olte_prioritylayervaluation_candidate_power. ((forall bpvi_i_pvs_olte_prioritylayervaluation_candidate_power. (exists bpvi_repeat_gap_pvs_olte_prioritylayervaluation_candidate_power. bpvi_repeat_gap_pvs_olte_prioritylayervaluation_candidate_power + S bpvi_i_pvs_olte_prioritylayervaluation_candidate_power = bpd_candidate_pvs_olte_prioritylayervaluation) -> (((exists bpvi_h_pvs_olte_prioritylayervaluation_candidate_power_repeat. bpvi_h_pvs_olte_prioritylayervaluation_candidate_power_repeat + S (p) = S ((S (bpvi_i_pvs_olte_prioritylayervaluation_candidate_power)) * bpvi_c_pvs_olte_prioritylayervaluation_candidate_power)) /\ exists bpvi_q_pvs_olte_prioritylayervaluation_candidate_power_repeat. bpvi_b_pvs_olte_prioritylayervaluation_candidate_power = bpvi_q_pvs_olte_prioritylayervaluation_candidate_power_repeat * S ((S (bpvi_i_pvs_olte_prioritylayervaluation_candidate_power)) * bpvi_c_pvs_olte_prioritylayervaluation_candidate_power) + (p)))) /\ (exists bpvi_u_pvs_olte_prioritylayervaluation_candidate_power bpvi_v_pvs_olte_prioritylayervaluation_candidate_power. ((((exists bpvi_h_pvs_olte_prioritylayervaluation_candidate_power_start. bpvi_h_pvs_olte_prioritylayervaluation_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_olte_prioritylayervaluation_candidate_power)) /\ exists bpvi_q_pvs_olte_prioritylayervaluation_candidate_power_start. bpvi_u_pvs_olte_prioritylayervaluation_candidate_power = bpvi_q_pvs_olte_prioritylayervaluation_candidate_power_start * S ((S (0)) * bpvi_v_pvs_olte_prioritylayervaluation_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_olte_prioritylayervaluation_candidate_power_terminal. bpvi_h_pvs_olte_prioritylayervaluation_candidate_power_terminal + S (bpvi_result_pvs_olte_prioritylayervaluation_candidate) = S ((S (bpd_candidate_pvs_olte_prioritylayervaluation)) * bpvi_v_pvs_olte_prioritylayervaluation_candidate_power)) /\ exists bpvi_q_pvs_olte_prioritylayervaluation_candidate_power_terminal. bpvi_u_pvs_olte_prioritylayervaluation_candidate_power = bpvi_q_pvs_olte_prioritylayervaluation_candidate_power_terminal * S ((S (bpd_candidate_pvs_olte_prioritylayervaluation)) * bpvi_v_pvs_olte_prioritylayervaluation_candidate_power) + (bpvi_result_pvs_olte_prioritylayervaluation_candidate))) /\ forall bpvi_j_pvs_olte_prioritylayervaluation_candidate_power. (exists bpvi_product_gap_pvs_olte_prioritylayervaluation_candidate_power. bpvi_product_gap_pvs_olte_prioritylayervaluation_candidate_power + S bpvi_j_pvs_olte_prioritylayervaluation_candidate_power = bpd_candidate_pvs_olte_prioritylayervaluation) -> exists bpvi_factor_pvs_olte_prioritylayervaluation_candidate_power bpvi_partial_pvs_olte_prioritylayervaluation_candidate_power bpvi_successor_pvs_olte_prioritylayervaluation_candidate_power. ((((exists bpvi_h_pvs_olte_prioritylayervaluation_candidate_power_factor. bpvi_h_pvs_olte_prioritylayervaluation_candidate_power_factor + S (bpvi_factor_pvs_olte_prioritylayervaluation_candidate_power) = S ((S (bpvi_j_pvs_olte_prioritylayervaluation_candidate_power)) * bpvi_c_pvs_olte_prioritylayervaluation_candidate_power)) /\ exists bpvi_q_pvs_olte_prioritylayervaluation_candidate_power_factor. bpvi_b_pvs_olte_prioritylayervaluation_candidate_power = bpvi_q_pvs_olte_prioritylayervaluation_candidate_power_factor * S ((S (bpvi_j_pvs_olte_prioritylayervaluation_candidate_power)) * bpvi_c_pvs_olte_prioritylayervaluation_candidate_power) + (bpvi_factor_pvs_olte_prioritylayervaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_olte_prioritylayervaluation_candidate_power_partial. bpvi_h_pvs_olte_prioritylayervaluation_candidate_power_partial + S (bpvi_partial_pvs_olte_prioritylayervaluation_candidate_power) = S ((S (bpvi_j_pvs_olte_prioritylayervaluation_candidate_power)) * bpvi_v_pvs_olte_prioritylayervaluation_candidate_power)) /\ exists bpvi_q_pvs_olte_prioritylayervaluation_candidate_power_partial. bpvi_u_pvs_olte_prioritylayervaluation_candidate_power = bpvi_q_pvs_olte_prioritylayervaluation_candidate_power_partial * S ((S (bpvi_j_pvs_olte_prioritylayervaluation_candidate_power)) * bpvi_v_pvs_olte_prioritylayervaluation_candidate_power) + (bpvi_partial_pvs_olte_prioritylayervaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_olte_prioritylayervaluation_candidate_power_successor. bpvi_h_pvs_olte_prioritylayervaluation_candidate_power_successor + S (bpvi_successor_pvs_olte_prioritylayervaluation_candidate_power) = S ((S (S bpvi_j_pvs_olte_prioritylayervaluation_candidate_power)) * bpvi_v_pvs_olte_prioritylayervaluation_candidate_power)) /\ exists bpvi_q_pvs_olte_prioritylayervaluation_candidate_power_successor. bpvi_u_pvs_olte_prioritylayervaluation_candidate_power = bpvi_q_pvs_olte_prioritylayervaluation_candidate_power_successor * S ((S (S bpvi_j_pvs_olte_prioritylayervaluation_candidate_power)) * bpvi_v_pvs_olte_prioritylayervaluation_candidate_power) + (bpvi_successor_pvs_olte_prioritylayervaluation_candidate_power))) /\ bpvi_successor_pvs_olte_prioritylayervaluation_candidate_power = bpvi_partial_pvs_olte_prioritylayervaluation_candidate_power * bpvi_factor_pvs_olte_prioritylayervaluation_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_olte_prioritylayervaluation_candidate. D = bpvi_result_pvs_olte_prioritylayervaluation_candidate * bpvi_divisor_factor_pvs_olte_prioritylayervaluation_candidate)) -> (exists bpd_gap_pvs_olte_prioritylayervaluation_maximal. bpd_gap_pvs_olte_prioritylayervaluation_maximal + (bpd_candidate_pvs_olte_prioritylayervaluation) = (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

none

Checked theorems using this definition