EL001F

lte_coprime_exponent_step

Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

Every exponent not divisible by p preserves the exact valuation of the difference, with actual power/difference witnesses and nonzero guards.

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

Exact expanded first-order arithmetic statement

forall p a b d n e. (~((p) = 1) /\ forall pvs_left_lift_unit_domain pvs_right_lift_unit_domain. (p) = pvs_left_lift_unit_domain * pvs_right_lift_unit_domain -> pvs_left_lift_unit_domain = 1 \/ pvs_right_lift_unit_domain = 1) -> a = b + d -> ~(d = 0) -> (exists olte_factor_lift_unit_difference. (d) = (p) * olte_factor_lift_unit_difference) -> ~(exists olte_factor_lift_unit_base. (b) = (p) * olte_factor_lift_unit_base) -> ~(exists olte_factor_lift_unit_exponent. (n) = (p) * olte_factor_lift_unit_exponent) -> (((exists bpd_gap_pvs_lift_unit_input_selected_bound. bpd_gap_pvs_lift_unit_input_selected_bound + (e) = (d)) /\ (exists bpvi_result_pvs_lift_unit_input_selected. ((exists bpvi_b_pvs_lift_unit_input_selected_power bpvi_c_pvs_lift_unit_input_selected_power. ((forall bpvi_i_pvs_lift_unit_input_selected_power. (exists bpvi_repeat_gap_pvs_lift_unit_input_selected_power. bpvi_repeat_gap_pvs_lift_unit_input_selected_power + S bpvi_i_pvs_lift_unit_input_selected_power = e) -> (((exists bpvi_h_pvs_lift_unit_input_selected_power_repeat. bpvi_h_pvs_lift_unit_input_selected_power_repeat + S (p) = S ((S (bpvi_i_pvs_lift_unit_input_selected_power)) * bpvi_c_pvs_lift_unit_input_selected_power)) /\ exists bpvi_q_pvs_lift_unit_input_selected_power_repeat. bpvi_b_pvs_lift_unit_input_selected_power = bpvi_q_pvs_lift_unit_input_selected_power_repeat * S ((S (bpvi_i_pvs_lift_unit_input_selected_power)) * bpvi_c_pvs_lift_unit_input_selected_power) + (p)))) /\ (exists bpvi_u_pvs_lift_unit_input_selected_power bpvi_v_pvs_lift_unit_input_selected_power. ((((exists bpvi_h_pvs_lift_unit_input_selected_power_start. bpvi_h_pvs_lift_unit_input_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_lift_unit_input_selected_power)) /\ exists bpvi_q_pvs_lift_unit_input_selected_power_start. bpvi_u_pvs_lift_unit_input_selected_power = bpvi_q_pvs_lift_unit_input_selected_power_start * S ((S (0)) * bpvi_v_pvs_lift_unit_input_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_lift_unit_input_selected_power_terminal. bpvi_h_pvs_lift_unit_input_selected_power_terminal + S (bpvi_result_pvs_lift_unit_input_selected) = S ((S (e)) * bpvi_v_pvs_lift_unit_input_selected_power)) /\ exists bpvi_q_pvs_lift_unit_input_selected_power_terminal. bpvi_u_pvs_lift_unit_input_selected_power = bpvi_q_pvs_lift_unit_input_selected_power_terminal * S ((S (e)) * bpvi_v_pvs_lift_unit_input_selected_power) + (bpvi_result_pvs_lift_unit_input_selected))) /\ forall bpvi_j_pvs_lift_unit_input_selected_power. (exists bpvi_product_gap_pvs_lift_unit_input_selected_power. bpvi_product_gap_pvs_lift_unit_input_selected_power + S bpvi_j_pvs_lift_unit_input_selected_power = e) -> exists bpvi_factor_pvs_lift_unit_input_selected_power bpvi_partial_pvs_lift_unit_input_selected_power bpvi_successor_pvs_lift_unit_input_selected_power. ((((exists bpvi_h_pvs_lift_unit_input_selected_power_factor. bpvi_h_pvs_lift_unit_input_selected_power_factor + S (bpvi_factor_pvs_lift_unit_input_selected_power) = S ((S (bpvi_j_pvs_lift_unit_input_selected_power)) * bpvi_c_pvs_lift_unit_input_selected_power)) /\ exists bpvi_q_pvs_lift_unit_input_selected_power_factor. bpvi_b_pvs_lift_unit_input_selected_power = bpvi_q_pvs_lift_unit_input_selected_power_factor * S ((S (bpvi_j_pvs_lift_unit_input_selected_power)) * bpvi_c_pvs_lift_unit_input_selected_power) + (bpvi_factor_pvs_lift_unit_input_selected_power))) /\ ((((exists bpvi_h_pvs_lift_unit_input_selected_power_partial. bpvi_h_pvs_lift_unit_input_selected_power_partial + S (bpvi_partial_pvs_lift_unit_input_selected_power) = S ((S (bpvi_j_pvs_lift_unit_input_selected_power)) * bpvi_v_pvs_lift_unit_input_selected_power)) /\ exists bpvi_q_pvs_lift_unit_input_selected_power_partial. bpvi_u_pvs_lift_unit_input_selected_power = bpvi_q_pvs_lift_unit_input_selected_power_partial * S ((S (bpvi_j_pvs_lift_unit_input_selected_power)) * bpvi_v_pvs_lift_unit_input_selected_power) + (bpvi_partial_pvs_lift_unit_input_selected_power))) /\ ((((exists bpvi_h_pvs_lift_unit_input_selected_power_successor. bpvi_h_pvs_lift_unit_input_selected_power_successor + S (bpvi_successor_pvs_lift_unit_input_selected_power) = S ((S (S bpvi_j_pvs_lift_unit_input_selected_power)) * bpvi_v_pvs_lift_unit_input_selected_power)) /\ exists bpvi_q_pvs_lift_unit_input_selected_power_successor. bpvi_u_pvs_lift_unit_input_selected_power = bpvi_q_pvs_lift_unit_input_selected_power_successor * S ((S (S bpvi_j_pvs_lift_unit_input_selected_power)) * bpvi_v_pvs_lift_unit_input_selected_power) + (bpvi_successor_pvs_lift_unit_input_selected_power))) /\ bpvi_successor_pvs_lift_unit_input_selected_power = bpvi_partial_pvs_lift_unit_input_selected_power * bpvi_factor_pvs_lift_unit_input_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_lift_unit_input_selected. d = bpvi_result_pvs_lift_unit_input_selected * bpvi_divisor_factor_pvs_lift_unit_input_selected))) /\ forall bpd_candidate_pvs_lift_unit_input. (exists bpd_gap_pvs_lift_unit_input_candidate_bound. bpd_gap_pvs_lift_unit_input_candidate_bound + (bpd_candidate_pvs_lift_unit_input) = (d)) -> (exists bpvi_result_pvs_lift_unit_input_candidate. ((exists bpvi_b_pvs_lift_unit_input_candidate_power bpvi_c_pvs_lift_unit_input_candidate_power. ((forall bpvi_i_pvs_lift_unit_input_candidate_power. (exists bpvi_repeat_gap_pvs_lift_unit_input_candidate_power. bpvi_repeat_gap_pvs_lift_unit_input_candidate_power + S bpvi_i_pvs_lift_unit_input_candidate_power = bpd_candidate_pvs_lift_unit_input) -> (((exists bpvi_h_pvs_lift_unit_input_candidate_power_repeat. bpvi_h_pvs_lift_unit_input_candidate_power_repeat + S (p) = S ((S (bpvi_i_pvs_lift_unit_input_candidate_power)) * bpvi_c_pvs_lift_unit_input_candidate_power)) /\ exists bpvi_q_pvs_lift_unit_input_candidate_power_repeat. bpvi_b_pvs_lift_unit_input_candidate_power = bpvi_q_pvs_lift_unit_input_candidate_power_repeat * S ((S (bpvi_i_pvs_lift_unit_input_candidate_power)) * bpvi_c_pvs_lift_unit_input_candidate_power) + (p)))) /\ (exists bpvi_u_pvs_lift_unit_input_candidate_power bpvi_v_pvs_lift_unit_input_candidate_power. ((((exists bpvi_h_pvs_lift_unit_input_candidate_power_start. bpvi_h_pvs_lift_unit_input_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_lift_unit_input_candidate_power)) /\ exists bpvi_q_pvs_lift_unit_input_candidate_power_start. bpvi_u_pvs_lift_unit_input_candidate_power = bpvi_q_pvs_lift_unit_input_candidate_power_start * S ((S (0)) * bpvi_v_pvs_lift_unit_input_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_lift_unit_input_candidate_power_terminal. bpvi_h_pvs_lift_unit_input_candidate_power_terminal + S (bpvi_result_pvs_lift_unit_input_candidate) = S ((S (bpd_candidate_pvs_lift_unit_input)) * bpvi_v_pvs_lift_unit_input_candidate_power)) /\ exists bpvi_q_pvs_lift_unit_input_candidate_power_terminal. bpvi_u_pvs_lift_unit_input_candidate_power = bpvi_q_pvs_lift_unit_input_candidate_power_terminal * S ((S (bpd_candidate_pvs_lift_unit_input)) * bpvi_v_pvs_lift_unit_input_candidate_power) + (bpvi_result_pvs_lift_unit_input_candidate))) /\ forall bpvi_j_pvs_lift_unit_input_candidate_power. (exists bpvi_product_gap_pvs_lift_unit_input_candidate_power. bpvi_product_gap_pvs_lift_unit_input_candidate_power + S bpvi_j_pvs_lift_unit_input_candidate_power = bpd_candidate_pvs_lift_unit_input) -> exists bpvi_factor_pvs_lift_unit_input_candidate_power bpvi_partial_pvs_lift_unit_input_candidate_power bpvi_successor_pvs_lift_unit_input_candidate_power. ((((exists bpvi_h_pvs_lift_unit_input_candidate_power_factor. bpvi_h_pvs_lift_unit_input_candidate_power_factor + S (bpvi_factor_pvs_lift_unit_input_candidate_power) = S ((S (bpvi_j_pvs_lift_unit_input_candidate_power)) * bpvi_c_pvs_lift_unit_input_candidate_power)) /\ exists bpvi_q_pvs_lift_unit_input_candidate_power_factor. bpvi_b_pvs_lift_unit_input_candidate_power = bpvi_q_pvs_lift_unit_input_candidate_power_factor * S ((S (bpvi_j_pvs_lift_unit_input_candidate_power)) * bpvi_c_pvs_lift_unit_input_candidate_power) + (bpvi_factor_pvs_lift_unit_input_candidate_power))) /\ ((((exists bpvi_h_pvs_lift_unit_input_candidate_power_partial. bpvi_h_pvs_lift_unit_input_candidate_power_partial + S (bpvi_partial_pvs_lift_unit_input_candidate_power) = S ((S (bpvi_j_pvs_lift_unit_input_candidate_power)) * bpvi_v_pvs_lift_unit_input_candidate_power)) /\ exists bpvi_q_pvs_lift_unit_input_candidate_power_partial. bpvi_u_pvs_lift_unit_input_candidate_power = bpvi_q_pvs_lift_unit_input_candidate_power_partial * S ((S (bpvi_j_pvs_lift_unit_input_candidate_power)) * bpvi_v_pvs_lift_unit_input_candidate_power) + (bpvi_partial_pvs_lift_unit_input_candidate_power))) /\ ((((exists bpvi_h_pvs_lift_unit_input_candidate_power_successor. bpvi_h_pvs_lift_unit_input_candidate_power_successor + S (bpvi_successor_pvs_lift_unit_input_candidate_power) = S ((S (S bpvi_j_pvs_lift_unit_input_candidate_power)) * bpvi_v_pvs_lift_unit_input_candidate_power)) /\ exists bpvi_q_pvs_lift_unit_input_candidate_power_successor. bpvi_u_pvs_lift_unit_input_candidate_power = bpvi_q_pvs_lift_unit_input_candidate_power_successor * S ((S (S bpvi_j_pvs_lift_unit_input_candidate_power)) * bpvi_v_pvs_lift_unit_input_candidate_power) + (bpvi_successor_pvs_lift_unit_input_candidate_power))) /\ bpvi_successor_pvs_lift_unit_input_candidate_power = bpvi_partial_pvs_lift_unit_input_candidate_power * bpvi_factor_pvs_lift_unit_input_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_lift_unit_input_candidate. d = bpvi_result_pvs_lift_unit_input_candidate * bpvi_divisor_factor_pvs_lift_unit_input_candidate)) -> (exists bpd_gap_pvs_lift_unit_input_maximal. bpd_gap_pvs_lift_unit_input_maximal + (bpd_candidate_pvs_lift_unit_input) = (e))) -> exists A B D. (((exists pa_b_olte_lift_unit_resultA pa_c_olte_lift_unit_resultA. ((forall pa_i_olte_lift_unit_resultA_repeat. (exists pa_lt_olte_lift_unit_resultA_repeat_bound. pa_lt_olte_lift_unit_resultA_repeat_bound + S pa_i_olte_lift_unit_resultA_repeat = n) -> (((exists pa_h_olte_lift_unit_resultA_repeat_decoded. pa_h_olte_lift_unit_resultA_repeat_decoded + S (a) = S ((S (pa_i_olte_lift_unit_resultA_repeat)) * pa_c_olte_lift_unit_resultA)) /\ exists pa_q_olte_lift_unit_resultA_repeat_decoded. pa_b_olte_lift_unit_resultA = pa_q_olte_lift_unit_resultA_repeat_decoded * S ((S (pa_i_olte_lift_unit_resultA_repeat)) * pa_c_olte_lift_unit_resultA) + (a)))) /\ (exists pa_u_olte_lift_unit_resultA_product pa_v_olte_lift_unit_resultA_product. ((((exists pa_h_olte_lift_unit_resultA_product_start. pa_h_olte_lift_unit_resultA_product_start + S (1) = S ((S (0)) * pa_v_olte_lift_unit_resultA_product)) /\ exists pa_q_olte_lift_unit_resultA_product_start. pa_u_olte_lift_unit_resultA_product = pa_q_olte_lift_unit_resultA_product_start * S ((S (0)) * pa_v_olte_lift_unit_resultA_product) + (1))) /\ ((((exists pa_h_olte_lift_unit_resultA_product_terminal. pa_h_olte_lift_unit_resultA_product_terminal + S (A) = S ((S (n)) * pa_v_olte_lift_unit_resultA_product)) /\ exists pa_q_olte_lift_unit_resultA_product_terminal. pa_u_olte_lift_unit_resultA_product = pa_q_olte_lift_unit_resultA_product_terminal * S ((S (n)) * pa_v_olte_lift_unit_resultA_product) + (A))) /\ forall pa_i_olte_lift_unit_resultA_product. (exists pa_lt_olte_lift_unit_resultA_product_bound. pa_lt_olte_lift_unit_resultA_product_bound + S pa_i_olte_lift_unit_resultA_product = n) -> exists pa_p_olte_lift_unit_resultA_product pa_r_olte_lift_unit_resultA_product pa_s_olte_lift_unit_resultA_product. ((((exists pa_h_olte_lift_unit_resultA_product_factor. pa_h_olte_lift_unit_resultA_product_factor + S (pa_p_olte_lift_unit_resultA_product) = S ((S (pa_i_olte_lift_unit_resultA_product)) * pa_c_olte_lift_unit_resultA)) /\ exists pa_q_olte_lift_unit_resultA_product_factor. pa_b_olte_lift_unit_resultA = pa_q_olte_lift_unit_resultA_product_factor * S ((S (pa_i_olte_lift_unit_resultA_product)) * pa_c_olte_lift_unit_resultA) + (pa_p_olte_lift_unit_resultA_product))) /\ ((((exists pa_h_olte_lift_unit_resultA_product_partial. pa_h_olte_lift_unit_resultA_product_partial + S (pa_r_olte_lift_unit_resultA_product) = S ((S (pa_i_olte_lift_unit_resultA_product)) * pa_v_olte_lift_unit_resultA_product)) /\ exists pa_q_olte_lift_unit_resultA_product_partial. pa_u_olte_lift_unit_resultA_product = pa_q_olte_lift_unit_resultA_product_partial * S ((S (pa_i_olte_lift_unit_resultA_product)) * pa_v_olte_lift_unit_resultA_product) + (pa_r_olte_lift_unit_resultA_product))) /\ ((((exists pa_h_olte_lift_unit_resultA_product_successor. pa_h_olte_lift_unit_resultA_product_successor + S (pa_s_olte_lift_unit_resultA_product) = S ((S (S pa_i_olte_lift_unit_resultA_product)) * pa_v_olte_lift_unit_resultA_product)) /\ exists pa_q_olte_lift_unit_resultA_product_successor. pa_u_olte_lift_unit_resultA_product = pa_q_olte_lift_unit_resultA_product_successor * S ((S (S pa_i_olte_lift_unit_resultA_product)) * pa_v_olte_lift_unit_resultA_product) + (pa_s_olte_lift_unit_resultA_product))) /\ pa_s_olte_lift_unit_resultA_product = pa_r_olte_lift_unit_resultA_product * pa_p_olte_lift_unit_resultA_product)))))))) /\ (((exists pa_b_olte_lift_unit_resultB pa_c_olte_lift_unit_resultB. ((forall pa_i_olte_lift_unit_resultB_repeat. (exists pa_lt_olte_lift_unit_resultB_repeat_bound. pa_lt_olte_lift_unit_resultB_repeat_bound + S pa_i_olte_lift_unit_resultB_repeat = n) -> (((exists pa_h_olte_lift_unit_resultB_repeat_decoded. pa_h_olte_lift_unit_resultB_repeat_decoded + S (b) = S ((S (pa_i_olte_lift_unit_resultB_repeat)) * pa_c_olte_lift_unit_resultB)) /\ exists pa_q_olte_lift_unit_resultB_repeat_decoded. pa_b_olte_lift_unit_resultB = pa_q_olte_lift_unit_resultB_repeat_decoded * S ((S (pa_i_olte_lift_unit_resultB_repeat)) * pa_c_olte_lift_unit_resultB) + (b)))) /\ (exists pa_u_olte_lift_unit_resultB_product pa_v_olte_lift_unit_resultB_product. ((((exists pa_h_olte_lift_unit_resultB_product_start. pa_h_olte_lift_unit_resultB_product_start + S (1) = S ((S (0)) * pa_v_olte_lift_unit_resultB_product)) /\ exists pa_q_olte_lift_unit_resultB_product_start. pa_u_olte_lift_unit_resultB_product = pa_q_olte_lift_unit_resultB_product_start * S ((S (0)) * pa_v_olte_lift_unit_resultB_product) + (1))) /\ ((((exists pa_h_olte_lift_unit_resultB_product_terminal. pa_h_olte_lift_unit_resultB_product_terminal + S (B) = S ((S (n)) * pa_v_olte_lift_unit_resultB_product)) /\ exists pa_q_olte_lift_unit_resultB_product_terminal. pa_u_olte_lift_unit_resultB_product = pa_q_olte_lift_unit_resultB_product_terminal * S ((S (n)) * pa_v_olte_lift_unit_resultB_product) + (B))) /\ forall pa_i_olte_lift_unit_resultB_product. (exists pa_lt_olte_lift_unit_resultB_product_bound. pa_lt_olte_lift_unit_resultB_product_bound + S pa_i_olte_lift_unit_resultB_product = n) -> exists pa_p_olte_lift_unit_resultB_product pa_r_olte_lift_unit_resultB_product pa_s_olte_lift_unit_resultB_product. ((((exists pa_h_olte_lift_unit_resultB_product_factor. pa_h_olte_lift_unit_resultB_product_factor + S (pa_p_olte_lift_unit_resultB_product) = S ((S (pa_i_olte_lift_unit_resultB_product)) * pa_c_olte_lift_unit_resultB)) /\ exists pa_q_olte_lift_unit_resultB_product_factor. pa_b_olte_lift_unit_resultB = pa_q_olte_lift_unit_resultB_product_factor * S ((S (pa_i_olte_lift_unit_resultB_product)) * pa_c_olte_lift_unit_resultB) + (pa_p_olte_lift_unit_resultB_product))) /\ ((((exists pa_h_olte_lift_unit_resultB_product_partial. pa_h_olte_lift_unit_resultB_product_partial + S (pa_r_olte_lift_unit_resultB_product) = S ((S (pa_i_olte_lift_unit_resultB_product)) * pa_v_olte_lift_unit_resultB_product)) /\ exists pa_q_olte_lift_unit_resultB_product_partial. pa_u_olte_lift_unit_resultB_product = pa_q_olte_lift_unit_resultB_product_partial * S ((S (pa_i_olte_lift_unit_resultB_product)) * pa_v_olte_lift_unit_resultB_product) + (pa_r_olte_lift_unit_resultB_product))) /\ ((((exists pa_h_olte_lift_unit_resultB_product_successor. pa_h_olte_lift_unit_resultB_product_successor + S (pa_s_olte_lift_unit_resultB_product) = S ((S (S pa_i_olte_lift_unit_resultB_product)) * pa_v_olte_lift_unit_resultB_product)) /\ exists pa_q_olte_lift_unit_resultB_product_successor. pa_u_olte_lift_unit_resultB_product = pa_q_olte_lift_unit_resultB_product_successor * S ((S (S pa_i_olte_lift_unit_resultB_product)) * pa_v_olte_lift_unit_resultB_product) + (pa_s_olte_lift_unit_resultB_product))) /\ pa_s_olte_lift_unit_resultB_product = pa_r_olte_lift_unit_resultB_product * pa_p_olte_lift_unit_resultB_product)))))))) /\ ((((A) = (B) + (D)) /\ (((~((D) = 0)) /\ (((exists olte_factor_lift_unit_resultdivides. (D) = (p) * olte_factor_lift_unit_resultdivides) /\ (((~(exists olte_factor_lift_unit_resultunit. (B) = (p) * olte_factor_lift_unit_resultunit)) /\ (((exists bpd_gap_pvs_olte_lift_unit_resultvaluation_selected_bound. bpd_gap_pvs_olte_lift_unit_resultvaluation_selected_bound + (e) = (D)) /\ (exists bpvi_result_pvs_olte_lift_unit_resultvaluation_selected. ((exists bpvi_b_pvs_olte_lift_unit_resultvaluation_selected_power bpvi_c_pvs_olte_lift_unit_resultvaluation_selected_power. ((forall bpvi_i_pvs_olte_lift_unit_resultvaluation_selected_power. (exists bpvi_repeat_gap_pvs_olte_lift_unit_resultvaluation_selected_power. bpvi_repeat_gap_pvs_olte_lift_unit_resultvaluation_selected_power + S bpvi_i_pvs_olte_lift_unit_resultvaluation_selected_power = e) -> (((exists bpvi_h_pvs_olte_lift_unit_resultvaluation_selected_power_repeat. bpvi_h_pvs_olte_lift_unit_resultvaluation_selected_power_repeat + S (p) = S ((S (bpvi_i_pvs_olte_lift_unit_resultvaluation_selected_power)) * bpvi_c_pvs_olte_lift_unit_resultvaluation_selected_power)) /\ exists bpvi_q_pvs_olte_lift_unit_resultvaluation_selected_power_repeat. bpvi_b_pvs_olte_lift_unit_resultvaluation_selected_power = bpvi_q_pvs_olte_lift_unit_resultvaluation_selected_power_repeat * S ((S (bpvi_i_pvs_olte_lift_unit_resultvaluation_selected_power)) * bpvi_c_pvs_olte_lift_unit_resultvaluation_selected_power) + (p)))) /\ (exists bpvi_u_pvs_olte_lift_unit_resultvaluation_selected_power bpvi_v_pvs_olte_lift_unit_resultvaluation_selected_power. ((((exists bpvi_h_pvs_olte_lift_unit_resultvaluation_selected_power_start. bpvi_h_pvs_olte_lift_unit_resultvaluation_selected_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_selected_power)) /\ exists bpvi_q_pvs_olte_lift_unit_resultvaluation_selected_power_start. bpvi_u_pvs_olte_lift_unit_resultvaluation_selected_power = bpvi_q_pvs_olte_lift_unit_resultvaluation_selected_power_start * S ((S (0)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_selected_power) + (1))) /\ ((((exists bpvi_h_pvs_olte_lift_unit_resultvaluation_selected_power_terminal. bpvi_h_pvs_olte_lift_unit_resultvaluation_selected_power_terminal + S (bpvi_result_pvs_olte_lift_unit_resultvaluation_selected) = S ((S (e)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_selected_power)) /\ exists bpvi_q_pvs_olte_lift_unit_resultvaluation_selected_power_terminal. bpvi_u_pvs_olte_lift_unit_resultvaluation_selected_power = bpvi_q_pvs_olte_lift_unit_resultvaluation_selected_power_terminal * S ((S (e)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_selected_power) + (bpvi_result_pvs_olte_lift_unit_resultvaluation_selected))) /\ forall bpvi_j_pvs_olte_lift_unit_resultvaluation_selected_power. (exists bpvi_product_gap_pvs_olte_lift_unit_resultvaluation_selected_power. bpvi_product_gap_pvs_olte_lift_unit_resultvaluation_selected_power + S bpvi_j_pvs_olte_lift_unit_resultvaluation_selected_power = e) -> exists bpvi_factor_pvs_olte_lift_unit_resultvaluation_selected_power bpvi_partial_pvs_olte_lift_unit_resultvaluation_selected_power bpvi_successor_pvs_olte_lift_unit_resultvaluation_selected_power. ((((exists bpvi_h_pvs_olte_lift_unit_resultvaluation_selected_power_factor. bpvi_h_pvs_olte_lift_unit_resultvaluation_selected_power_factor + S (bpvi_factor_pvs_olte_lift_unit_resultvaluation_selected_power) = S ((S (bpvi_j_pvs_olte_lift_unit_resultvaluation_selected_power)) * bpvi_c_pvs_olte_lift_unit_resultvaluation_selected_power)) /\ exists bpvi_q_pvs_olte_lift_unit_resultvaluation_selected_power_factor. bpvi_b_pvs_olte_lift_unit_resultvaluation_selected_power = bpvi_q_pvs_olte_lift_unit_resultvaluation_selected_power_factor * S ((S (bpvi_j_pvs_olte_lift_unit_resultvaluation_selected_power)) * bpvi_c_pvs_olte_lift_unit_resultvaluation_selected_power) + (bpvi_factor_pvs_olte_lift_unit_resultvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_olte_lift_unit_resultvaluation_selected_power_partial. bpvi_h_pvs_olte_lift_unit_resultvaluation_selected_power_partial + S (bpvi_partial_pvs_olte_lift_unit_resultvaluation_selected_power) = S ((S (bpvi_j_pvs_olte_lift_unit_resultvaluation_selected_power)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_selected_power)) /\ exists bpvi_q_pvs_olte_lift_unit_resultvaluation_selected_power_partial. bpvi_u_pvs_olte_lift_unit_resultvaluation_selected_power = bpvi_q_pvs_olte_lift_unit_resultvaluation_selected_power_partial * S ((S (bpvi_j_pvs_olte_lift_unit_resultvaluation_selected_power)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_selected_power) + (bpvi_partial_pvs_olte_lift_unit_resultvaluation_selected_power))) /\ ((((exists bpvi_h_pvs_olte_lift_unit_resultvaluation_selected_power_successor. bpvi_h_pvs_olte_lift_unit_resultvaluation_selected_power_successor + S (bpvi_successor_pvs_olte_lift_unit_resultvaluation_selected_power) = S ((S (S bpvi_j_pvs_olte_lift_unit_resultvaluation_selected_power)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_selected_power)) /\ exists bpvi_q_pvs_olte_lift_unit_resultvaluation_selected_power_successor. bpvi_u_pvs_olte_lift_unit_resultvaluation_selected_power = bpvi_q_pvs_olte_lift_unit_resultvaluation_selected_power_successor * S ((S (S bpvi_j_pvs_olte_lift_unit_resultvaluation_selected_power)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_selected_power) + (bpvi_successor_pvs_olte_lift_unit_resultvaluation_selected_power))) /\ bpvi_successor_pvs_olte_lift_unit_resultvaluation_selected_power = bpvi_partial_pvs_olte_lift_unit_resultvaluation_selected_power * bpvi_factor_pvs_olte_lift_unit_resultvaluation_selected_power)))))))) /\ exists bpvi_divisor_factor_pvs_olte_lift_unit_resultvaluation_selected. D = bpvi_result_pvs_olte_lift_unit_resultvaluation_selected * bpvi_divisor_factor_pvs_olte_lift_unit_resultvaluation_selected))) /\ forall bpd_candidate_pvs_olte_lift_unit_resultvaluation. (exists bpd_gap_pvs_olte_lift_unit_resultvaluation_candidate_bound. bpd_gap_pvs_olte_lift_unit_resultvaluation_candidate_bound + (bpd_candidate_pvs_olte_lift_unit_resultvaluation) = (D)) -> (exists bpvi_result_pvs_olte_lift_unit_resultvaluation_candidate. ((exists bpvi_b_pvs_olte_lift_unit_resultvaluation_candidate_power bpvi_c_pvs_olte_lift_unit_resultvaluation_candidate_power. ((forall bpvi_i_pvs_olte_lift_unit_resultvaluation_candidate_power. (exists bpvi_repeat_gap_pvs_olte_lift_unit_resultvaluation_candidate_power. bpvi_repeat_gap_pvs_olte_lift_unit_resultvaluation_candidate_power + S bpvi_i_pvs_olte_lift_unit_resultvaluation_candidate_power = bpd_candidate_pvs_olte_lift_unit_resultvaluation) -> (((exists bpvi_h_pvs_olte_lift_unit_resultvaluation_candidate_power_repeat. bpvi_h_pvs_olte_lift_unit_resultvaluation_candidate_power_repeat + S (p) = S ((S (bpvi_i_pvs_olte_lift_unit_resultvaluation_candidate_power)) * bpvi_c_pvs_olte_lift_unit_resultvaluation_candidate_power)) /\ exists bpvi_q_pvs_olte_lift_unit_resultvaluation_candidate_power_repeat. bpvi_b_pvs_olte_lift_unit_resultvaluation_candidate_power = bpvi_q_pvs_olte_lift_unit_resultvaluation_candidate_power_repeat * S ((S (bpvi_i_pvs_olte_lift_unit_resultvaluation_candidate_power)) * bpvi_c_pvs_olte_lift_unit_resultvaluation_candidate_power) + (p)))) /\ (exists bpvi_u_pvs_olte_lift_unit_resultvaluation_candidate_power bpvi_v_pvs_olte_lift_unit_resultvaluation_candidate_power. ((((exists bpvi_h_pvs_olte_lift_unit_resultvaluation_candidate_power_start. bpvi_h_pvs_olte_lift_unit_resultvaluation_candidate_power_start + S (1) = S ((S (0)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_candidate_power)) /\ exists bpvi_q_pvs_olte_lift_unit_resultvaluation_candidate_power_start. bpvi_u_pvs_olte_lift_unit_resultvaluation_candidate_power = bpvi_q_pvs_olte_lift_unit_resultvaluation_candidate_power_start * S ((S (0)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_candidate_power) + (1))) /\ ((((exists bpvi_h_pvs_olte_lift_unit_resultvaluation_candidate_power_terminal. bpvi_h_pvs_olte_lift_unit_resultvaluation_candidate_power_terminal + S (bpvi_result_pvs_olte_lift_unit_resultvaluation_candidate) = S ((S (bpd_candidate_pvs_olte_lift_unit_resultvaluation)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_candidate_power)) /\ exists bpvi_q_pvs_olte_lift_unit_resultvaluation_candidate_power_terminal. bpvi_u_pvs_olte_lift_unit_resultvaluation_candidate_power = bpvi_q_pvs_olte_lift_unit_resultvaluation_candidate_power_terminal * S ((S (bpd_candidate_pvs_olte_lift_unit_resultvaluation)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_candidate_power) + (bpvi_result_pvs_olte_lift_unit_resultvaluation_candidate))) /\ forall bpvi_j_pvs_olte_lift_unit_resultvaluation_candidate_power. (exists bpvi_product_gap_pvs_olte_lift_unit_resultvaluation_candidate_power. bpvi_product_gap_pvs_olte_lift_unit_resultvaluation_candidate_power + S bpvi_j_pvs_olte_lift_unit_resultvaluation_candidate_power = bpd_candidate_pvs_olte_lift_unit_resultvaluation) -> exists bpvi_factor_pvs_olte_lift_unit_resultvaluation_candidate_power bpvi_partial_pvs_olte_lift_unit_resultvaluation_candidate_power bpvi_successor_pvs_olte_lift_unit_resultvaluation_candidate_power. ((((exists bpvi_h_pvs_olte_lift_unit_resultvaluation_candidate_power_factor. bpvi_h_pvs_olte_lift_unit_resultvaluation_candidate_power_factor + S (bpvi_factor_pvs_olte_lift_unit_resultvaluation_candidate_power) = S ((S (bpvi_j_pvs_olte_lift_unit_resultvaluation_candidate_power)) * bpvi_c_pvs_olte_lift_unit_resultvaluation_candidate_power)) /\ exists bpvi_q_pvs_olte_lift_unit_resultvaluation_candidate_power_factor. bpvi_b_pvs_olte_lift_unit_resultvaluation_candidate_power = bpvi_q_pvs_olte_lift_unit_resultvaluation_candidate_power_factor * S ((S (bpvi_j_pvs_olte_lift_unit_resultvaluation_candidate_power)) * bpvi_c_pvs_olte_lift_unit_resultvaluation_candidate_power) + (bpvi_factor_pvs_olte_lift_unit_resultvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_olte_lift_unit_resultvaluation_candidate_power_partial. bpvi_h_pvs_olte_lift_unit_resultvaluation_candidate_power_partial + S (bpvi_partial_pvs_olte_lift_unit_resultvaluation_candidate_power) = S ((S (bpvi_j_pvs_olte_lift_unit_resultvaluation_candidate_power)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_candidate_power)) /\ exists bpvi_q_pvs_olte_lift_unit_resultvaluation_candidate_power_partial. bpvi_u_pvs_olte_lift_unit_resultvaluation_candidate_power = bpvi_q_pvs_olte_lift_unit_resultvaluation_candidate_power_partial * S ((S (bpvi_j_pvs_olte_lift_unit_resultvaluation_candidate_power)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_candidate_power) + (bpvi_partial_pvs_olte_lift_unit_resultvaluation_candidate_power))) /\ ((((exists bpvi_h_pvs_olte_lift_unit_resultvaluation_candidate_power_successor. bpvi_h_pvs_olte_lift_unit_resultvaluation_candidate_power_successor + S (bpvi_successor_pvs_olte_lift_unit_resultvaluation_candidate_power) = S ((S (S bpvi_j_pvs_olte_lift_unit_resultvaluation_candidate_power)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_candidate_power)) /\ exists bpvi_q_pvs_olte_lift_unit_resultvaluation_candidate_power_successor. bpvi_u_pvs_olte_lift_unit_resultvaluation_candidate_power = bpvi_q_pvs_olte_lift_unit_resultvaluation_candidate_power_successor * S ((S (S bpvi_j_pvs_olte_lift_unit_resultvaluation_candidate_power)) * bpvi_v_pvs_olte_lift_unit_resultvaluation_candidate_power) + (bpvi_successor_pvs_olte_lift_unit_resultvaluation_candidate_power))) /\ bpvi_successor_pvs_olte_lift_unit_resultvaluation_candidate_power = bpvi_partial_pvs_olte_lift_unit_resultvaluation_candidate_power * bpvi_factor_pvs_olte_lift_unit_resultvaluation_candidate_power)))))))) /\ exists bpvi_divisor_factor_pvs_olte_lift_unit_resultvaluation_candidate. D = bpvi_result_pvs_olte_lift_unit_resultvaluation_candidate * bpvi_divisor_factor_pvs_olte_lift_unit_resultvaluation_candidate)) -> (exists bpd_gap_pvs_olte_lift_unit_resultvaluation_maximal. bpd_gap_pvs_olte_lift_unit_resultvaluation_maximal + (bpd_candidate_pvs_olte_lift_unit_resultvaluation) = (e)))))))))))))))

Constructive proof overview

Generated structural guide

Every exponent not divisible by p preserves the exact valuation of the difference, with actual power/difference witnesses and nonzero guards.

The unchanged tactic script uses 4 declared prerequisites and contains 69 exact native proof lines.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable

Proof neighborhood

Direct dependencies

Direct dependents

Formal native tactic body

Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.

Read the argument

Proof checkpoints

69 script commands · 10 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.

Named ingredients (3)

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

01Fix variables and assumptionsL1–10

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

  1. L1
    intro p
  2. L2
    intro a
  3. L3
    intro b
  4. L4
    intro d
  5. L5
    intro n
  6. L6
    intro e
  7. L7
    intro hp
  8. L8
    intro ha
  9. L9
    intro hdzero
  10. L10
    intro hd
02Fix variables and assumptionsL11–13

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

  1. L11
    intro hb
  2. L12
    intro hn
  3. L13
    intro hval
03Establish hquotientL14–23

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply lte coprime power difference quotient.

  1. L14
    have hquotient : ∃ A. ∃ B. ∃ Q. Pow(a,n,A) ∧ (Pow(b,n,B) ∧ (A = B + d · Q ∧ ¬Dvd(p,Q)))Definitions: DvdPow
  2. L15
    specialize lte_coprime_power_difference_quotient (p)
  3. L16
    specialize lte_coprime_power_difference_quotient (a)
  4. L17
    specialize lte_coprime_power_difference_quotient (b)
  5. L18
    specialize lte_coprime_power_difference_quotient (d)
  6. L19
    specialize lte_coprime_power_difference_quotient (n)
  7. L20
    apply lte_coprime_power_difference_quotient
  8. L21
    exact hp
  9. L22
    exact ha
  10. L23
    exact hd
04Use earlier factsL24–25

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

  1. L24
    exact hb
  2. L25
    exact hn
05Separate the logical casesL26–31

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

  1. L26
    cases hquotient
  2. L27
    cases hquotient_witness
  3. L28
    cases hquotient_witness_witness
  4. L29
    cases hquotient_witness_witness_witness
  5. L30
    cases hquotient_witness_witness_witness_right
  6. L31
    cases hquotient_witness_witness_witness_right_right
06Establish hQzeroL32–38

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply lte nondivisor nonzero.

  1. L32
    have hQzero : ~(x2 = 0)
  2. L33
    intro hz
  3. L34
    specialize lte_nondivisor_nonzero (p)
  4. L35
    specialize lte_nondivisor_nonzero (x2)
  5. L36
    apply lte_nondivisor_nonzero
  6. L37
    exact hquotient_witness_witness_witness_right_right_right
  7. L38
    exact hz
07Construct an explicit witnessL39–41

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

  1. L39
    exists x
  2. L40
    exists x1
  3. L41
    exists d * x2
08Use earlier factsL42–51

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

  1. L42
    specialize lte_power_difference_valuation_step (p)
  2. L43
    specialize lte_power_difference_valuation_step (a)
  3. L44
    specialize lte_power_difference_valuation_step (b)
  4. L45
    specialize lte_power_difference_valuation_step (d)
  5. L46
    specialize lte_power_difference_valuation_step (n)
  6. L47
    specialize lte_power_difference_valuation_step (x)
  7. L48
    specialize lte_power_difference_valuation_step (x1)
  8. L49
    specialize lte_power_difference_valuation_step (x2)
  9. L50
    specialize lte_power_difference_valuation_step (e)
  10. L51
    specialize lte_power_difference_valuation_step (0)
09Use earlier factsL52–61

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

  1. L52
    specialize lte_power_difference_valuation_step (e)
  2. L53
    apply lte_power_difference_valuation_step
  3. L54
    apply PA3
  4. L55
    exact hp
  5. L56
    exact hdzero
  6. L57
    exact hd
  7. L58
    exact hb
  8. L59
    exact hQzero
  9. L60
    exact hval
  10. L61
    specialize prime_valuation_zero_of_nondivisor (p)
10Use earlier factsL62–69

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

  1. L62
    specialize prime_valuation_zero_of_nondivisor (x2)
  2. L63
    apply prime_valuation_zero_of_nondivisor
  3. L64
    exact hp
  4. L65
    exact hQzero
  5. L66
    exact hquotient_witness_witness_witness_right_right_right
  6. L67
    exact hquotient_witness_witness_witness_left
  7. L68
    exact hquotient_witness_witness_witness_right_left
  8. L69
    exact hquotient_witness_witness_witness_right_right_left

Library-wide reading audit

Original exact command ledger · 69 lines
  1. 0001intro p
  2. 0002intro a
  3. 0003intro b
  4. 0004intro d
  5. 0005intro n
  6. 0006intro e
  7. 0007intro hp
  8. 0008intro ha
  9. 0009intro hdzero
  10. 0010intro hd
  11. 0011intro hb
  12. 0012intro hn
  13. 0013intro hval
  14. 0014have hquotient : exists A B Q. (((exists pa_b_olte_lift_unit_A pa_c_olte_lift_unit_A. ((forall pa_i_olte_lift_unit_A_repeat. (exists pa_lt_olte_lift_unit_A_repeat_bound. pa_lt_olte_lift_unit_A_repeat_bound + S pa_i_olte_lift_unit_A_repeat = n) -> (((exists pa_h_olte_lift_unit_A_repeat_decoded. pa_h_olte_lift_unit_A_repeat_decoded + S (a) = S ((S (pa_i_olte_lift_unit_A_repeat)) * pa_c_olte_lift_unit_A)) /\ exists pa_q_olte_lift_unit_A_repeat_decoded. pa_b_olte_lift_unit_A = pa_q_olte_lift_unit_A_repeat_decoded * S ((S (pa_i_olte_lift_unit_A_repeat)) * pa_c_olte_lift_unit_A) + (a)))) /\ (exists pa_u_olte_lift_unit_A_product pa_v_olte_lift_unit_A_product. ((((exists pa_h_olte_lift_unit_A_product_start. pa_h_olte_lift_unit_A_product_start + S (1) = S ((S (0)) * pa_v_olte_lift_unit_A_product)) /\ exists pa_q_olte_lift_unit_A_product_start. pa_u_olte_lift_unit_A_product = pa_q_olte_lift_unit_A_product_start * S ((S (0)) * pa_v_olte_lift_unit_A_product) + (1))) /\ ((((exists pa_h_olte_lift_unit_A_product_terminal. pa_h_olte_lift_unit_A_product_terminal + S (A) = S ((S (n)) * pa_v_olte_lift_unit_A_product)) /\ exists pa_q_olte_lift_unit_A_product_terminal. pa_u_olte_lift_unit_A_product = pa_q_olte_lift_unit_A_product_terminal * S ((S (n)) * pa_v_olte_lift_unit_A_product) + (A))) /\ forall pa_i_olte_lift_unit_A_product. (exists pa_lt_olte_lift_unit_A_product_bound. pa_lt_olte_lift_unit_A_product_bound + S pa_i_olte_lift_unit_A_product = n) -> exists pa_p_olte_lift_unit_A_product pa_r_olte_lift_unit_A_product pa_s_olte_lift_unit_A_product. ((((exists pa_h_olte_lift_unit_A_product_factor. pa_h_olte_lift_unit_A_product_factor + S (pa_p_olte_lift_unit_A_product) = S ((S (pa_i_olte_lift_unit_A_product)) * pa_c_olte_lift_unit_A)) /\ exists pa_q_olte_lift_unit_A_product_factor. pa_b_olte_lift_unit_A = pa_q_olte_lift_unit_A_product_factor * S ((S (pa_i_olte_lift_unit_A_product)) * pa_c_olte_lift_unit_A) + (pa_p_olte_lift_unit_A_product))) /\ ((((exists pa_h_olte_lift_unit_A_product_partial. pa_h_olte_lift_unit_A_product_partial + S (pa_r_olte_lift_unit_A_product) = S ((S (pa_i_olte_lift_unit_A_product)) * pa_v_olte_lift_unit_A_product)) /\ exists pa_q_olte_lift_unit_A_product_partial. pa_u_olte_lift_unit_A_product = pa_q_olte_lift_unit_A_product_partial * S ((S (pa_i_olte_lift_unit_A_product)) * pa_v_olte_lift_unit_A_product) + (pa_r_olte_lift_unit_A_product))) /\ ((((exists pa_h_olte_lift_unit_A_product_successor. pa_h_olte_lift_unit_A_product_successor + S (pa_s_olte_lift_unit_A_product) = S ((S (S pa_i_olte_lift_unit_A_product)) * pa_v_olte_lift_unit_A_product)) /\ exists pa_q_olte_lift_unit_A_product_successor. pa_u_olte_lift_unit_A_product = pa_q_olte_lift_unit_A_product_successor * S ((S (S pa_i_olte_lift_unit_A_product)) * pa_v_olte_lift_unit_A_product) + (pa_s_olte_lift_unit_A_product))) /\ pa_s_olte_lift_unit_A_product = pa_r_olte_lift_unit_A_product * pa_p_olte_lift_unit_A_product)))))))) /\ (((exists pa_b_olte_lift_unit_B pa_c_olte_lift_unit_B. ((forall pa_i_olte_lift_unit_B_repeat. (exists pa_lt_olte_lift_unit_B_repeat_bound. pa_lt_olte_lift_unit_B_repeat_bound + S pa_i_olte_lift_unit_B_repeat = n) -> (((exists pa_h_olte_lift_unit_B_repeat_decoded. pa_h_olte_lift_unit_B_repeat_decoded + S (b) = S ((S (pa_i_olte_lift_unit_B_repeat)) * pa_c_olte_lift_unit_B)) /\ exists pa_q_olte_lift_unit_B_repeat_decoded. pa_b_olte_lift_unit_B = pa_q_olte_lift_unit_B_repeat_decoded * S ((S (pa_i_olte_lift_unit_B_repeat)) * pa_c_olte_lift_unit_B) + (b)))) /\ (exists pa_u_olte_lift_unit_B_product pa_v_olte_lift_unit_B_product. ((((exists pa_h_olte_lift_unit_B_product_start. pa_h_olte_lift_unit_B_product_start + S (1) = S ((S (0)) * pa_v_olte_lift_unit_B_product)) /\ exists pa_q_olte_lift_unit_B_product_start. pa_u_olte_lift_unit_B_product = pa_q_olte_lift_unit_B_product_start * S ((S (0)) * pa_v_olte_lift_unit_B_product) + (1))) /\ ((((exists pa_h_olte_lift_unit_B_product_terminal. pa_h_olte_lift_unit_B_product_terminal + S (B) = S ((S (n)) * pa_v_olte_lift_unit_B_product)) /\ exists pa_q_olte_lift_unit_B_product_terminal. pa_u_olte_lift_unit_B_product = pa_q_olte_lift_unit_B_product_terminal * S ((S (n)) * pa_v_olte_lift_unit_B_product) + (B))) /\ forall pa_i_olte_lift_unit_B_product. (exists pa_lt_olte_lift_unit_B_product_bound. pa_lt_olte_lift_unit_B_product_bound + S pa_i_olte_lift_unit_B_product = n) -> exists pa_p_olte_lift_unit_B_product pa_r_olte_lift_unit_B_product pa_s_olte_lift_unit_B_product. ((((exists pa_h_olte_lift_unit_B_product_factor. pa_h_olte_lift_unit_B_product_factor + S (pa_p_olte_lift_unit_B_product) = S ((S (pa_i_olte_lift_unit_B_product)) * pa_c_olte_lift_unit_B)) /\ exists pa_q_olte_lift_unit_B_product_factor. pa_b_olte_lift_unit_B = pa_q_olte_lift_unit_B_product_factor * S ((S (pa_i_olte_lift_unit_B_product)) * pa_c_olte_lift_unit_B) + (pa_p_olte_lift_unit_B_product))) /\ ((((exists pa_h_olte_lift_unit_B_product_partial. pa_h_olte_lift_unit_B_product_partial + S (pa_r_olte_lift_unit_B_product) = S ((S (pa_i_olte_lift_unit_B_product)) * pa_v_olte_lift_unit_B_product)) /\ exists pa_q_olte_lift_unit_B_product_partial. pa_u_olte_lift_unit_B_product = pa_q_olte_lift_unit_B_product_partial * S ((S (pa_i_olte_lift_unit_B_product)) * pa_v_olte_lift_unit_B_product) + (pa_r_olte_lift_unit_B_product))) /\ ((((exists pa_h_olte_lift_unit_B_product_successor. pa_h_olte_lift_unit_B_product_successor + S (pa_s_olte_lift_unit_B_product) = S ((S (S pa_i_olte_lift_unit_B_product)) * pa_v_olte_lift_unit_B_product)) /\ exists pa_q_olte_lift_unit_B_product_successor. pa_u_olte_lift_unit_B_product = pa_q_olte_lift_unit_B_product_successor * S ((S (S pa_i_olte_lift_unit_B_product)) * pa_v_olte_lift_unit_B_product) + (pa_s_olte_lift_unit_B_product))) /\ pa_s_olte_lift_unit_B_product = pa_r_olte_lift_unit_B_product * pa_p_olte_lift_unit_B_product)))))))) /\ (((A = B + d * Q) /\ (~(exists olte_factor_lift_unit_quotient. (Q) = (p) * olte_factor_lift_unit_quotient))))))))
  15. 0015specialize lte_coprime_power_difference_quotient (p)
  16. 0016specialize lte_coprime_power_difference_quotient (a)
  17. 0017specialize lte_coprime_power_difference_quotient (b)
  18. 0018specialize lte_coprime_power_difference_quotient (d)
  19. 0019specialize lte_coprime_power_difference_quotient (n)
  20. 0020apply lte_coprime_power_difference_quotient
  21. 0021exact hp
  22. 0022exact ha
  23. 0023exact hd
  24. 0024exact hb
  25. 0025exact hn
  26. 0026cases hquotient
  27. 0027cases hquotient_witness
  28. 0028cases hquotient_witness_witness
  29. 0029cases hquotient_witness_witness_witness
  30. 0030cases hquotient_witness_witness_witness_right
  31. 0031cases hquotient_witness_witness_witness_right_right
  32. 0032have hQzero : ~(x2 = 0)
  33. 0033intro hz
  34. 0034specialize lte_nondivisor_nonzero (p)
  35. 0035specialize lte_nondivisor_nonzero (x2)
  36. 0036apply lte_nondivisor_nonzero
  37. 0037exact hquotient_witness_witness_witness_right_right_right
  38. 0038exact hz
  39. 0039exists x
  40. 0040exists x1
  41. 0041exists d * x2
  42. 0042specialize lte_power_difference_valuation_step (p)
  43. 0043specialize lte_power_difference_valuation_step (a)
  44. 0044specialize lte_power_difference_valuation_step (b)
  45. 0045specialize lte_power_difference_valuation_step (d)
  46. 0046specialize lte_power_difference_valuation_step (n)
  47. 0047specialize lte_power_difference_valuation_step (x)
  48. 0048specialize lte_power_difference_valuation_step (x1)
  49. 0049specialize lte_power_difference_valuation_step (x2)
  50. 0050specialize lte_power_difference_valuation_step (e)
  51. 0051specialize lte_power_difference_valuation_step (0)
  52. 0052specialize lte_power_difference_valuation_step (e)
  53. 0053apply lte_power_difference_valuation_step
  54. 0054apply PA3
  55. 0055exact hp
  56. 0056exact hdzero
  57. 0057exact hd
  58. 0058exact hb
  59. 0059exact hQzero
  60. 0060exact hval
  61. 0061specialize prime_valuation_zero_of_nondivisor (p)
  62. 0062specialize prime_valuation_zero_of_nondivisor (x2)
  63. 0063apply prime_valuation_zero_of_nondivisor
  64. 0064exact hp
  65. 0065exact hQzero
  66. 0066exact hquotient_witness_witness_witness_right_right_right
  67. 0067exact hquotient_witness_witness_witness_left
  68. 0068exact hquotient_witness_witness_witness_right_left
  69. 0069exact hquotient_witness_witness_witness_right_right_left