MK0004

beta_valuation_prefix_extend

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

Append an actual valuation and recode the complete finite table with all prior entries preserved.

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 b c vb vc l a e. (forall mkm_index_extend_source. (exists mkm_lt_extend_source_bound. mkm_lt_extend_source_bound + S (mkm_index_extend_source) = (l)) -> (exists mkm_value_extend_source_point mkm_exponent_extend_source_point. (((exists fs_h_mkm_extend_source_point_source. fs_h_mkm_extend_source_point_source + S (mkm_value_extend_source_point) = S ((S (mkm_index_extend_source)) * c)) /\ exists fs_q_mkm_extend_source_point_source. b = fs_q_mkm_extend_source_point_source * S ((S (mkm_index_extend_source)) * c) + (mkm_value_extend_source_point))) /\ ((((exists fs_h_mkm_extend_source_point_decoded. fs_h_mkm_extend_source_point_decoded + S (mkm_exponent_extend_source_point) = S ((S (mkm_index_extend_source)) * vc)) /\ exists fs_q_mkm_extend_source_point_decoded. vb = fs_q_mkm_extend_source_point_decoded * S ((S (mkm_index_extend_source)) * vc) + (mkm_exponent_extend_source_point))) /\ (((exists bpv_gap_mkm_extend_source_point_valuation_exponent_bound. bpv_gap_mkm_extend_source_point_valuation_exponent_bound + mkm_exponent_extend_source_point = (mkm_value_extend_source_point)) /\ (exists bpv_result_mkm_extend_source_point_valuation_selected. ((exists ff_b_mkm_extend_source_point_valuation_selected_power ff_c_mkm_extend_source_point_valuation_selected_power. ((forall ff_i_mkm_extend_source_point_valuation_selected_power_repeat. (exists ff_lt_mkm_extend_source_point_valuation_selected_power_repeat_bound. ff_lt_mkm_extend_source_point_valuation_selected_power_repeat_bound + S ff_i_mkm_extend_source_point_valuation_selected_power_repeat = mkm_exponent_extend_source_point) -> (((exists ff_h_mkm_extend_source_point_valuation_selected_power_repeat_decoded. ff_h_mkm_extend_source_point_valuation_selected_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_extend_source_point_valuation_selected_power_repeat)) * ff_c_mkm_extend_source_point_valuation_selected_power)) /\ exists ff_q_mkm_extend_source_point_valuation_selected_power_repeat_decoded. ff_b_mkm_extend_source_point_valuation_selected_power = ff_q_mkm_extend_source_point_valuation_selected_power_repeat_decoded * S ((S (ff_i_mkm_extend_source_point_valuation_selected_power_repeat)) * ff_c_mkm_extend_source_point_valuation_selected_power) + (p)))) /\ (exists ff_u_mkm_extend_source_point_valuation_selected_power_product ff_v_mkm_extend_source_point_valuation_selected_power_product. ((((exists ff_h_mkm_extend_source_point_valuation_selected_power_product_start. ff_h_mkm_extend_source_point_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_extend_source_point_valuation_selected_power_product)) /\ exists ff_q_mkm_extend_source_point_valuation_selected_power_product_start. ff_u_mkm_extend_source_point_valuation_selected_power_product = ff_q_mkm_extend_source_point_valuation_selected_power_product_start * S ((S (0)) * ff_v_mkm_extend_source_point_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_mkm_extend_source_point_valuation_selected_power_product_terminal. ff_h_mkm_extend_source_point_valuation_selected_power_product_terminal + S (bpv_result_mkm_extend_source_point_valuation_selected) = S ((S (mkm_exponent_extend_source_point)) * ff_v_mkm_extend_source_point_valuation_selected_power_product)) /\ exists ff_q_mkm_extend_source_point_valuation_selected_power_product_terminal. ff_u_mkm_extend_source_point_valuation_selected_power_product = ff_q_mkm_extend_source_point_valuation_selected_power_product_terminal * S ((S (mkm_exponent_extend_source_point)) * ff_v_mkm_extend_source_point_valuation_selected_power_product) + (bpv_result_mkm_extend_source_point_valuation_selected))) /\ forall ff_i_mkm_extend_source_point_valuation_selected_power_product. (exists ff_lt_mkm_extend_source_point_valuation_selected_power_product_bound. ff_lt_mkm_extend_source_point_valuation_selected_power_product_bound + S ff_i_mkm_extend_source_point_valuation_selected_power_product = mkm_exponent_extend_source_point) -> exists ff_p_mkm_extend_source_point_valuation_selected_power_product ff_r_mkm_extend_source_point_valuation_selected_power_product ff_s_mkm_extend_source_point_valuation_selected_power_product. ((((exists ff_h_mkm_extend_source_point_valuation_selected_power_product_factor. ff_h_mkm_extend_source_point_valuation_selected_power_product_factor + S (ff_p_mkm_extend_source_point_valuation_selected_power_product) = S ((S (ff_i_mkm_extend_source_point_valuation_selected_power_product)) * ff_c_mkm_extend_source_point_valuation_selected_power)) /\ exists ff_q_mkm_extend_source_point_valuation_selected_power_product_factor. ff_b_mkm_extend_source_point_valuation_selected_power = ff_q_mkm_extend_source_point_valuation_selected_power_product_factor * S ((S (ff_i_mkm_extend_source_point_valuation_selected_power_product)) * ff_c_mkm_extend_source_point_valuation_selected_power) + (ff_p_mkm_extend_source_point_valuation_selected_power_product))) /\ ((((exists ff_h_mkm_extend_source_point_valuation_selected_power_product_partial. ff_h_mkm_extend_source_point_valuation_selected_power_product_partial + S (ff_r_mkm_extend_source_point_valuation_selected_power_product) = S ((S (ff_i_mkm_extend_source_point_valuation_selected_power_product)) * ff_v_mkm_extend_source_point_valuation_selected_power_product)) /\ exists ff_q_mkm_extend_source_point_valuation_selected_power_product_partial. ff_u_mkm_extend_source_point_valuation_selected_power_product = ff_q_mkm_extend_source_point_valuation_selected_power_product_partial * S ((S (ff_i_mkm_extend_source_point_valuation_selected_power_product)) * ff_v_mkm_extend_source_point_valuation_selected_power_product) + (ff_r_mkm_extend_source_point_valuation_selected_power_product))) /\ ((((exists ff_h_mkm_extend_source_point_valuation_selected_power_product_successor. ff_h_mkm_extend_source_point_valuation_selected_power_product_successor + S (ff_s_mkm_extend_source_point_valuation_selected_power_product) = S ((S (S ff_i_mkm_extend_source_point_valuation_selected_power_product)) * ff_v_mkm_extend_source_point_valuation_selected_power_product)) /\ exists ff_q_mkm_extend_source_point_valuation_selected_power_product_successor. ff_u_mkm_extend_source_point_valuation_selected_power_product = ff_q_mkm_extend_source_point_valuation_selected_power_product_successor * S ((S (S ff_i_mkm_extend_source_point_valuation_selected_power_product)) * ff_v_mkm_extend_source_point_valuation_selected_power_product) + (ff_s_mkm_extend_source_point_valuation_selected_power_product))) /\ ff_s_mkm_extend_source_point_valuation_selected_power_product = ff_r_mkm_extend_source_point_valuation_selected_power_product * ff_p_mkm_extend_source_point_valuation_selected_power_product)))))))) /\ (exists bpv_factor_mkm_extend_source_point_valuation_selected_divides. (mkm_value_extend_source_point) = bpv_result_mkm_extend_source_point_valuation_selected * bpv_factor_mkm_extend_source_point_valuation_selected_divides)))) /\ forall bpv_candidate_mkm_extend_source_point_valuation. (exists bpv_gap_mkm_extend_source_point_valuation_candidate_bound. bpv_gap_mkm_extend_source_point_valuation_candidate_bound + bpv_candidate_mkm_extend_source_point_valuation = (mkm_value_extend_source_point)) -> (exists bpv_result_mkm_extend_source_point_valuation_candidate. ((exists ff_b_mkm_extend_source_point_valuation_candidate_power ff_c_mkm_extend_source_point_valuation_candidate_power. ((forall ff_i_mkm_extend_source_point_valuation_candidate_power_repeat. (exists ff_lt_mkm_extend_source_point_valuation_candidate_power_repeat_bound. ff_lt_mkm_extend_source_point_valuation_candidate_power_repeat_bound + S ff_i_mkm_extend_source_point_valuation_candidate_power_repeat = bpv_candidate_mkm_extend_source_point_valuation) -> (((exists ff_h_mkm_extend_source_point_valuation_candidate_power_repeat_decoded. ff_h_mkm_extend_source_point_valuation_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_extend_source_point_valuation_candidate_power_repeat)) * ff_c_mkm_extend_source_point_valuation_candidate_power)) /\ exists ff_q_mkm_extend_source_point_valuation_candidate_power_repeat_decoded. ff_b_mkm_extend_source_point_valuation_candidate_power = ff_q_mkm_extend_source_point_valuation_candidate_power_repeat_decoded * S ((S (ff_i_mkm_extend_source_point_valuation_candidate_power_repeat)) * ff_c_mkm_extend_source_point_valuation_candidate_power) + (p)))) /\ (exists ff_u_mkm_extend_source_point_valuation_candidate_power_product ff_v_mkm_extend_source_point_valuation_candidate_power_product. ((((exists ff_h_mkm_extend_source_point_valuation_candidate_power_product_start. ff_h_mkm_extend_source_point_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_extend_source_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_extend_source_point_valuation_candidate_power_product_start. ff_u_mkm_extend_source_point_valuation_candidate_power_product = ff_q_mkm_extend_source_point_valuation_candidate_power_product_start * S ((S (0)) * ff_v_mkm_extend_source_point_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_mkm_extend_source_point_valuation_candidate_power_product_terminal. ff_h_mkm_extend_source_point_valuation_candidate_power_product_terminal + S (bpv_result_mkm_extend_source_point_valuation_candidate) = S ((S (bpv_candidate_mkm_extend_source_point_valuation)) * ff_v_mkm_extend_source_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_extend_source_point_valuation_candidate_power_product_terminal. ff_u_mkm_extend_source_point_valuation_candidate_power_product = ff_q_mkm_extend_source_point_valuation_candidate_power_product_terminal * S ((S (bpv_candidate_mkm_extend_source_point_valuation)) * ff_v_mkm_extend_source_point_valuation_candidate_power_product) + (bpv_result_mkm_extend_source_point_valuation_candidate))) /\ forall ff_i_mkm_extend_source_point_valuation_candidate_power_product. (exists ff_lt_mkm_extend_source_point_valuation_candidate_power_product_bound. ff_lt_mkm_extend_source_point_valuation_candidate_power_product_bound + S ff_i_mkm_extend_source_point_valuation_candidate_power_product = bpv_candidate_mkm_extend_source_point_valuation) -> exists ff_p_mkm_extend_source_point_valuation_candidate_power_product ff_r_mkm_extend_source_point_valuation_candidate_power_product ff_s_mkm_extend_source_point_valuation_candidate_power_product. ((((exists ff_h_mkm_extend_source_point_valuation_candidate_power_product_factor. ff_h_mkm_extend_source_point_valuation_candidate_power_product_factor + S (ff_p_mkm_extend_source_point_valuation_candidate_power_product) = S ((S (ff_i_mkm_extend_source_point_valuation_candidate_power_product)) * ff_c_mkm_extend_source_point_valuation_candidate_power)) /\ exists ff_q_mkm_extend_source_point_valuation_candidate_power_product_factor. ff_b_mkm_extend_source_point_valuation_candidate_power = ff_q_mkm_extend_source_point_valuation_candidate_power_product_factor * S ((S (ff_i_mkm_extend_source_point_valuation_candidate_power_product)) * ff_c_mkm_extend_source_point_valuation_candidate_power) + (ff_p_mkm_extend_source_point_valuation_candidate_power_product))) /\ ((((exists ff_h_mkm_extend_source_point_valuation_candidate_power_product_partial. ff_h_mkm_extend_source_point_valuation_candidate_power_product_partial + S (ff_r_mkm_extend_source_point_valuation_candidate_power_product) = S ((S (ff_i_mkm_extend_source_point_valuation_candidate_power_product)) * ff_v_mkm_extend_source_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_extend_source_point_valuation_candidate_power_product_partial. ff_u_mkm_extend_source_point_valuation_candidate_power_product = ff_q_mkm_extend_source_point_valuation_candidate_power_product_partial * S ((S (ff_i_mkm_extend_source_point_valuation_candidate_power_product)) * ff_v_mkm_extend_source_point_valuation_candidate_power_product) + (ff_r_mkm_extend_source_point_valuation_candidate_power_product))) /\ ((((exists ff_h_mkm_extend_source_point_valuation_candidate_power_product_successor. ff_h_mkm_extend_source_point_valuation_candidate_power_product_successor + S (ff_s_mkm_extend_source_point_valuation_candidate_power_product) = S ((S (S ff_i_mkm_extend_source_point_valuation_candidate_power_product)) * ff_v_mkm_extend_source_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_extend_source_point_valuation_candidate_power_product_successor. ff_u_mkm_extend_source_point_valuation_candidate_power_product = ff_q_mkm_extend_source_point_valuation_candidate_power_product_successor * S ((S (S ff_i_mkm_extend_source_point_valuation_candidate_power_product)) * ff_v_mkm_extend_source_point_valuation_candidate_power_product) + (ff_s_mkm_extend_source_point_valuation_candidate_power_product))) /\ ff_s_mkm_extend_source_point_valuation_candidate_power_product = ff_r_mkm_extend_source_point_valuation_candidate_power_product * ff_p_mkm_extend_source_point_valuation_candidate_power_product)))))))) /\ (exists bpv_factor_mkm_extend_source_point_valuation_candidate_divides. (mkm_value_extend_source_point) = bpv_result_mkm_extend_source_point_valuation_candidate * bpv_factor_mkm_extend_source_point_valuation_candidate_divides))) -> (exists bpv_gap_mkm_extend_source_point_valuation_maximal. bpv_gap_mkm_extend_source_point_valuation_maximal + bpv_candidate_mkm_extend_source_point_valuation = mkm_exponent_extend_source_point))))) -> (((exists fs_h_mkm_extend_a. fs_h_mkm_extend_a + S (a) = S ((S (l)) * c)) /\ exists fs_q_mkm_extend_a. b = fs_q_mkm_extend_a * S ((S (l)) * c) + (a))) -> (((exists bpv_gap_mkm_extend_val_exponent_bound. bpv_gap_mkm_extend_val_exponent_bound + e = (a)) /\ (exists bpv_result_mkm_extend_val_selected. ((exists ff_b_mkm_extend_val_selected_power ff_c_mkm_extend_val_selected_power. ((forall ff_i_mkm_extend_val_selected_power_repeat. (exists ff_lt_mkm_extend_val_selected_power_repeat_bound. ff_lt_mkm_extend_val_selected_power_repeat_bound + S ff_i_mkm_extend_val_selected_power_repeat = e) -> (((exists ff_h_mkm_extend_val_selected_power_repeat_decoded. ff_h_mkm_extend_val_selected_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_extend_val_selected_power_repeat)) * ff_c_mkm_extend_val_selected_power)) /\ exists ff_q_mkm_extend_val_selected_power_repeat_decoded. ff_b_mkm_extend_val_selected_power = ff_q_mkm_extend_val_selected_power_repeat_decoded * S ((S (ff_i_mkm_extend_val_selected_power_repeat)) * ff_c_mkm_extend_val_selected_power) + (p)))) /\ (exists ff_u_mkm_extend_val_selected_power_product ff_v_mkm_extend_val_selected_power_product. ((((exists ff_h_mkm_extend_val_selected_power_product_start. ff_h_mkm_extend_val_selected_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_extend_val_selected_power_product)) /\ exists ff_q_mkm_extend_val_selected_power_product_start. ff_u_mkm_extend_val_selected_power_product = ff_q_mkm_extend_val_selected_power_product_start * S ((S (0)) * ff_v_mkm_extend_val_selected_power_product) + (1))) /\ ((((exists ff_h_mkm_extend_val_selected_power_product_terminal. ff_h_mkm_extend_val_selected_power_product_terminal + S (bpv_result_mkm_extend_val_selected) = S ((S (e)) * ff_v_mkm_extend_val_selected_power_product)) /\ exists ff_q_mkm_extend_val_selected_power_product_terminal. ff_u_mkm_extend_val_selected_power_product = ff_q_mkm_extend_val_selected_power_product_terminal * S ((S (e)) * ff_v_mkm_extend_val_selected_power_product) + (bpv_result_mkm_extend_val_selected))) /\ forall ff_i_mkm_extend_val_selected_power_product. (exists ff_lt_mkm_extend_val_selected_power_product_bound. ff_lt_mkm_extend_val_selected_power_product_bound + S ff_i_mkm_extend_val_selected_power_product = e) -> exists ff_p_mkm_extend_val_selected_power_product ff_r_mkm_extend_val_selected_power_product ff_s_mkm_extend_val_selected_power_product. ((((exists ff_h_mkm_extend_val_selected_power_product_factor. ff_h_mkm_extend_val_selected_power_product_factor + S (ff_p_mkm_extend_val_selected_power_product) = S ((S (ff_i_mkm_extend_val_selected_power_product)) * ff_c_mkm_extend_val_selected_power)) /\ exists ff_q_mkm_extend_val_selected_power_product_factor. ff_b_mkm_extend_val_selected_power = ff_q_mkm_extend_val_selected_power_product_factor * S ((S (ff_i_mkm_extend_val_selected_power_product)) * ff_c_mkm_extend_val_selected_power) + (ff_p_mkm_extend_val_selected_power_product))) /\ ((((exists ff_h_mkm_extend_val_selected_power_product_partial. ff_h_mkm_extend_val_selected_power_product_partial + S (ff_r_mkm_extend_val_selected_power_product) = S ((S (ff_i_mkm_extend_val_selected_power_product)) * ff_v_mkm_extend_val_selected_power_product)) /\ exists ff_q_mkm_extend_val_selected_power_product_partial. ff_u_mkm_extend_val_selected_power_product = ff_q_mkm_extend_val_selected_power_product_partial * S ((S (ff_i_mkm_extend_val_selected_power_product)) * ff_v_mkm_extend_val_selected_power_product) + (ff_r_mkm_extend_val_selected_power_product))) /\ ((((exists ff_h_mkm_extend_val_selected_power_product_successor. ff_h_mkm_extend_val_selected_power_product_successor + S (ff_s_mkm_extend_val_selected_power_product) = S ((S (S ff_i_mkm_extend_val_selected_power_product)) * ff_v_mkm_extend_val_selected_power_product)) /\ exists ff_q_mkm_extend_val_selected_power_product_successor. ff_u_mkm_extend_val_selected_power_product = ff_q_mkm_extend_val_selected_power_product_successor * S ((S (S ff_i_mkm_extend_val_selected_power_product)) * ff_v_mkm_extend_val_selected_power_product) + (ff_s_mkm_extend_val_selected_power_product))) /\ ff_s_mkm_extend_val_selected_power_product = ff_r_mkm_extend_val_selected_power_product * ff_p_mkm_extend_val_selected_power_product)))))))) /\ (exists bpv_factor_mkm_extend_val_selected_divides. (a) = bpv_result_mkm_extend_val_selected * bpv_factor_mkm_extend_val_selected_divides)))) /\ forall bpv_candidate_mkm_extend_val. (exists bpv_gap_mkm_extend_val_candidate_bound. bpv_gap_mkm_extend_val_candidate_bound + bpv_candidate_mkm_extend_val = (a)) -> (exists bpv_result_mkm_extend_val_candidate. ((exists ff_b_mkm_extend_val_candidate_power ff_c_mkm_extend_val_candidate_power. ((forall ff_i_mkm_extend_val_candidate_power_repeat. (exists ff_lt_mkm_extend_val_candidate_power_repeat_bound. ff_lt_mkm_extend_val_candidate_power_repeat_bound + S ff_i_mkm_extend_val_candidate_power_repeat = bpv_candidate_mkm_extend_val) -> (((exists ff_h_mkm_extend_val_candidate_power_repeat_decoded. ff_h_mkm_extend_val_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_extend_val_candidate_power_repeat)) * ff_c_mkm_extend_val_candidate_power)) /\ exists ff_q_mkm_extend_val_candidate_power_repeat_decoded. ff_b_mkm_extend_val_candidate_power = ff_q_mkm_extend_val_candidate_power_repeat_decoded * S ((S (ff_i_mkm_extend_val_candidate_power_repeat)) * ff_c_mkm_extend_val_candidate_power) + (p)))) /\ (exists ff_u_mkm_extend_val_candidate_power_product ff_v_mkm_extend_val_candidate_power_product. ((((exists ff_h_mkm_extend_val_candidate_power_product_start. ff_h_mkm_extend_val_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_extend_val_candidate_power_product)) /\ exists ff_q_mkm_extend_val_candidate_power_product_start. ff_u_mkm_extend_val_candidate_power_product = ff_q_mkm_extend_val_candidate_power_product_start * S ((S (0)) * ff_v_mkm_extend_val_candidate_power_product) + (1))) /\ ((((exists ff_h_mkm_extend_val_candidate_power_product_terminal. ff_h_mkm_extend_val_candidate_power_product_terminal + S (bpv_result_mkm_extend_val_candidate) = S ((S (bpv_candidate_mkm_extend_val)) * ff_v_mkm_extend_val_candidate_power_product)) /\ exists ff_q_mkm_extend_val_candidate_power_product_terminal. ff_u_mkm_extend_val_candidate_power_product = ff_q_mkm_extend_val_candidate_power_product_terminal * S ((S (bpv_candidate_mkm_extend_val)) * ff_v_mkm_extend_val_candidate_power_product) + (bpv_result_mkm_extend_val_candidate))) /\ forall ff_i_mkm_extend_val_candidate_power_product. (exists ff_lt_mkm_extend_val_candidate_power_product_bound. ff_lt_mkm_extend_val_candidate_power_product_bound + S ff_i_mkm_extend_val_candidate_power_product = bpv_candidate_mkm_extend_val) -> exists ff_p_mkm_extend_val_candidate_power_product ff_r_mkm_extend_val_candidate_power_product ff_s_mkm_extend_val_candidate_power_product. ((((exists ff_h_mkm_extend_val_candidate_power_product_factor. ff_h_mkm_extend_val_candidate_power_product_factor + S (ff_p_mkm_extend_val_candidate_power_product) = S ((S (ff_i_mkm_extend_val_candidate_power_product)) * ff_c_mkm_extend_val_candidate_power)) /\ exists ff_q_mkm_extend_val_candidate_power_product_factor. ff_b_mkm_extend_val_candidate_power = ff_q_mkm_extend_val_candidate_power_product_factor * S ((S (ff_i_mkm_extend_val_candidate_power_product)) * ff_c_mkm_extend_val_candidate_power) + (ff_p_mkm_extend_val_candidate_power_product))) /\ ((((exists ff_h_mkm_extend_val_candidate_power_product_partial. ff_h_mkm_extend_val_candidate_power_product_partial + S (ff_r_mkm_extend_val_candidate_power_product) = S ((S (ff_i_mkm_extend_val_candidate_power_product)) * ff_v_mkm_extend_val_candidate_power_product)) /\ exists ff_q_mkm_extend_val_candidate_power_product_partial. ff_u_mkm_extend_val_candidate_power_product = ff_q_mkm_extend_val_candidate_power_product_partial * S ((S (ff_i_mkm_extend_val_candidate_power_product)) * ff_v_mkm_extend_val_candidate_power_product) + (ff_r_mkm_extend_val_candidate_power_product))) /\ ((((exists ff_h_mkm_extend_val_candidate_power_product_successor. ff_h_mkm_extend_val_candidate_power_product_successor + S (ff_s_mkm_extend_val_candidate_power_product) = S ((S (S ff_i_mkm_extend_val_candidate_power_product)) * ff_v_mkm_extend_val_candidate_power_product)) /\ exists ff_q_mkm_extend_val_candidate_power_product_successor. ff_u_mkm_extend_val_candidate_power_product = ff_q_mkm_extend_val_candidate_power_product_successor * S ((S (S ff_i_mkm_extend_val_candidate_power_product)) * ff_v_mkm_extend_val_candidate_power_product) + (ff_s_mkm_extend_val_candidate_power_product))) /\ ff_s_mkm_extend_val_candidate_power_product = ff_r_mkm_extend_val_candidate_power_product * ff_p_mkm_extend_val_candidate_power_product)))))))) /\ (exists bpv_factor_mkm_extend_val_candidate_divides. (a) = bpv_result_mkm_extend_val_candidate * bpv_factor_mkm_extend_val_candidate_divides))) -> (exists bpv_gap_mkm_extend_val_maximal. bpv_gap_mkm_extend_val_maximal + bpv_candidate_mkm_extend_val = e)) -> exists wb wc. (forall mkm_index_extend_target. (exists mkm_lt_extend_target_bound. mkm_lt_extend_target_bound + S (mkm_index_extend_target) = (S l)) -> (exists mkm_value_extend_target_point mkm_exponent_extend_target_point. (((exists fs_h_mkm_extend_target_point_source. fs_h_mkm_extend_target_point_source + S (mkm_value_extend_target_point) = S ((S (mkm_index_extend_target)) * c)) /\ exists fs_q_mkm_extend_target_point_source. b = fs_q_mkm_extend_target_point_source * S ((S (mkm_index_extend_target)) * c) + (mkm_value_extend_target_point))) /\ ((((exists fs_h_mkm_extend_target_point_decoded. fs_h_mkm_extend_target_point_decoded + S (mkm_exponent_extend_target_point) = S ((S (mkm_index_extend_target)) * wc)) /\ exists fs_q_mkm_extend_target_point_decoded. wb = fs_q_mkm_extend_target_point_decoded * S ((S (mkm_index_extend_target)) * wc) + (mkm_exponent_extend_target_point))) /\ (((exists bpv_gap_mkm_extend_target_point_valuation_exponent_bound. bpv_gap_mkm_extend_target_point_valuation_exponent_bound + mkm_exponent_extend_target_point = (mkm_value_extend_target_point)) /\ (exists bpv_result_mkm_extend_target_point_valuation_selected. ((exists ff_b_mkm_extend_target_point_valuation_selected_power ff_c_mkm_extend_target_point_valuation_selected_power. ((forall ff_i_mkm_extend_target_point_valuation_selected_power_repeat. (exists ff_lt_mkm_extend_target_point_valuation_selected_power_repeat_bound. ff_lt_mkm_extend_target_point_valuation_selected_power_repeat_bound + S ff_i_mkm_extend_target_point_valuation_selected_power_repeat = mkm_exponent_extend_target_point) -> (((exists ff_h_mkm_extend_target_point_valuation_selected_power_repeat_decoded. ff_h_mkm_extend_target_point_valuation_selected_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_extend_target_point_valuation_selected_power_repeat)) * ff_c_mkm_extend_target_point_valuation_selected_power)) /\ exists ff_q_mkm_extend_target_point_valuation_selected_power_repeat_decoded. ff_b_mkm_extend_target_point_valuation_selected_power = ff_q_mkm_extend_target_point_valuation_selected_power_repeat_decoded * S ((S (ff_i_mkm_extend_target_point_valuation_selected_power_repeat)) * ff_c_mkm_extend_target_point_valuation_selected_power) + (p)))) /\ (exists ff_u_mkm_extend_target_point_valuation_selected_power_product ff_v_mkm_extend_target_point_valuation_selected_power_product. ((((exists ff_h_mkm_extend_target_point_valuation_selected_power_product_start. ff_h_mkm_extend_target_point_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_extend_target_point_valuation_selected_power_product)) /\ exists ff_q_mkm_extend_target_point_valuation_selected_power_product_start. ff_u_mkm_extend_target_point_valuation_selected_power_product = ff_q_mkm_extend_target_point_valuation_selected_power_product_start * S ((S (0)) * ff_v_mkm_extend_target_point_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_mkm_extend_target_point_valuation_selected_power_product_terminal. ff_h_mkm_extend_target_point_valuation_selected_power_product_terminal + S (bpv_result_mkm_extend_target_point_valuation_selected) = S ((S (mkm_exponent_extend_target_point)) * ff_v_mkm_extend_target_point_valuation_selected_power_product)) /\ exists ff_q_mkm_extend_target_point_valuation_selected_power_product_terminal. ff_u_mkm_extend_target_point_valuation_selected_power_product = ff_q_mkm_extend_target_point_valuation_selected_power_product_terminal * S ((S (mkm_exponent_extend_target_point)) * ff_v_mkm_extend_target_point_valuation_selected_power_product) + (bpv_result_mkm_extend_target_point_valuation_selected))) /\ forall ff_i_mkm_extend_target_point_valuation_selected_power_product. (exists ff_lt_mkm_extend_target_point_valuation_selected_power_product_bound. ff_lt_mkm_extend_target_point_valuation_selected_power_product_bound + S ff_i_mkm_extend_target_point_valuation_selected_power_product = mkm_exponent_extend_target_point) -> exists ff_p_mkm_extend_target_point_valuation_selected_power_product ff_r_mkm_extend_target_point_valuation_selected_power_product ff_s_mkm_extend_target_point_valuation_selected_power_product. ((((exists ff_h_mkm_extend_target_point_valuation_selected_power_product_factor. ff_h_mkm_extend_target_point_valuation_selected_power_product_factor + S (ff_p_mkm_extend_target_point_valuation_selected_power_product) = S ((S (ff_i_mkm_extend_target_point_valuation_selected_power_product)) * ff_c_mkm_extend_target_point_valuation_selected_power)) /\ exists ff_q_mkm_extend_target_point_valuation_selected_power_product_factor. ff_b_mkm_extend_target_point_valuation_selected_power = ff_q_mkm_extend_target_point_valuation_selected_power_product_factor * S ((S (ff_i_mkm_extend_target_point_valuation_selected_power_product)) * ff_c_mkm_extend_target_point_valuation_selected_power) + (ff_p_mkm_extend_target_point_valuation_selected_power_product))) /\ ((((exists ff_h_mkm_extend_target_point_valuation_selected_power_product_partial. ff_h_mkm_extend_target_point_valuation_selected_power_product_partial + S (ff_r_mkm_extend_target_point_valuation_selected_power_product) = S ((S (ff_i_mkm_extend_target_point_valuation_selected_power_product)) * ff_v_mkm_extend_target_point_valuation_selected_power_product)) /\ exists ff_q_mkm_extend_target_point_valuation_selected_power_product_partial. ff_u_mkm_extend_target_point_valuation_selected_power_product = ff_q_mkm_extend_target_point_valuation_selected_power_product_partial * S ((S (ff_i_mkm_extend_target_point_valuation_selected_power_product)) * ff_v_mkm_extend_target_point_valuation_selected_power_product) + (ff_r_mkm_extend_target_point_valuation_selected_power_product))) /\ ((((exists ff_h_mkm_extend_target_point_valuation_selected_power_product_successor. ff_h_mkm_extend_target_point_valuation_selected_power_product_successor + S (ff_s_mkm_extend_target_point_valuation_selected_power_product) = S ((S (S ff_i_mkm_extend_target_point_valuation_selected_power_product)) * ff_v_mkm_extend_target_point_valuation_selected_power_product)) /\ exists ff_q_mkm_extend_target_point_valuation_selected_power_product_successor. ff_u_mkm_extend_target_point_valuation_selected_power_product = ff_q_mkm_extend_target_point_valuation_selected_power_product_successor * S ((S (S ff_i_mkm_extend_target_point_valuation_selected_power_product)) * ff_v_mkm_extend_target_point_valuation_selected_power_product) + (ff_s_mkm_extend_target_point_valuation_selected_power_product))) /\ ff_s_mkm_extend_target_point_valuation_selected_power_product = ff_r_mkm_extend_target_point_valuation_selected_power_product * ff_p_mkm_extend_target_point_valuation_selected_power_product)))))))) /\ (exists bpv_factor_mkm_extend_target_point_valuation_selected_divides. (mkm_value_extend_target_point) = bpv_result_mkm_extend_target_point_valuation_selected * bpv_factor_mkm_extend_target_point_valuation_selected_divides)))) /\ forall bpv_candidate_mkm_extend_target_point_valuation. (exists bpv_gap_mkm_extend_target_point_valuation_candidate_bound. bpv_gap_mkm_extend_target_point_valuation_candidate_bound + bpv_candidate_mkm_extend_target_point_valuation = (mkm_value_extend_target_point)) -> (exists bpv_result_mkm_extend_target_point_valuation_candidate. ((exists ff_b_mkm_extend_target_point_valuation_candidate_power ff_c_mkm_extend_target_point_valuation_candidate_power. ((forall ff_i_mkm_extend_target_point_valuation_candidate_power_repeat. (exists ff_lt_mkm_extend_target_point_valuation_candidate_power_repeat_bound. ff_lt_mkm_extend_target_point_valuation_candidate_power_repeat_bound + S ff_i_mkm_extend_target_point_valuation_candidate_power_repeat = bpv_candidate_mkm_extend_target_point_valuation) -> (((exists ff_h_mkm_extend_target_point_valuation_candidate_power_repeat_decoded. ff_h_mkm_extend_target_point_valuation_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_extend_target_point_valuation_candidate_power_repeat)) * ff_c_mkm_extend_target_point_valuation_candidate_power)) /\ exists ff_q_mkm_extend_target_point_valuation_candidate_power_repeat_decoded. ff_b_mkm_extend_target_point_valuation_candidate_power = ff_q_mkm_extend_target_point_valuation_candidate_power_repeat_decoded * S ((S (ff_i_mkm_extend_target_point_valuation_candidate_power_repeat)) * ff_c_mkm_extend_target_point_valuation_candidate_power) + (p)))) /\ (exists ff_u_mkm_extend_target_point_valuation_candidate_power_product ff_v_mkm_extend_target_point_valuation_candidate_power_product. ((((exists ff_h_mkm_extend_target_point_valuation_candidate_power_product_start. ff_h_mkm_extend_target_point_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_extend_target_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_extend_target_point_valuation_candidate_power_product_start. ff_u_mkm_extend_target_point_valuation_candidate_power_product = ff_q_mkm_extend_target_point_valuation_candidate_power_product_start * S ((S (0)) * ff_v_mkm_extend_target_point_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_mkm_extend_target_point_valuation_candidate_power_product_terminal. ff_h_mkm_extend_target_point_valuation_candidate_power_product_terminal + S (bpv_result_mkm_extend_target_point_valuation_candidate) = S ((S (bpv_candidate_mkm_extend_target_point_valuation)) * ff_v_mkm_extend_target_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_extend_target_point_valuation_candidate_power_product_terminal. ff_u_mkm_extend_target_point_valuation_candidate_power_product = ff_q_mkm_extend_target_point_valuation_candidate_power_product_terminal * S ((S (bpv_candidate_mkm_extend_target_point_valuation)) * ff_v_mkm_extend_target_point_valuation_candidate_power_product) + (bpv_result_mkm_extend_target_point_valuation_candidate))) /\ forall ff_i_mkm_extend_target_point_valuation_candidate_power_product. (exists ff_lt_mkm_extend_target_point_valuation_candidate_power_product_bound. ff_lt_mkm_extend_target_point_valuation_candidate_power_product_bound + S ff_i_mkm_extend_target_point_valuation_candidate_power_product = bpv_candidate_mkm_extend_target_point_valuation) -> exists ff_p_mkm_extend_target_point_valuation_candidate_power_product ff_r_mkm_extend_target_point_valuation_candidate_power_product ff_s_mkm_extend_target_point_valuation_candidate_power_product. ((((exists ff_h_mkm_extend_target_point_valuation_candidate_power_product_factor. ff_h_mkm_extend_target_point_valuation_candidate_power_product_factor + S (ff_p_mkm_extend_target_point_valuation_candidate_power_product) = S ((S (ff_i_mkm_extend_target_point_valuation_candidate_power_product)) * ff_c_mkm_extend_target_point_valuation_candidate_power)) /\ exists ff_q_mkm_extend_target_point_valuation_candidate_power_product_factor. ff_b_mkm_extend_target_point_valuation_candidate_power = ff_q_mkm_extend_target_point_valuation_candidate_power_product_factor * S ((S (ff_i_mkm_extend_target_point_valuation_candidate_power_product)) * ff_c_mkm_extend_target_point_valuation_candidate_power) + (ff_p_mkm_extend_target_point_valuation_candidate_power_product))) /\ ((((exists ff_h_mkm_extend_target_point_valuation_candidate_power_product_partial. ff_h_mkm_extend_target_point_valuation_candidate_power_product_partial + S (ff_r_mkm_extend_target_point_valuation_candidate_power_product) = S ((S (ff_i_mkm_extend_target_point_valuation_candidate_power_product)) * ff_v_mkm_extend_target_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_extend_target_point_valuation_candidate_power_product_partial. ff_u_mkm_extend_target_point_valuation_candidate_power_product = ff_q_mkm_extend_target_point_valuation_candidate_power_product_partial * S ((S (ff_i_mkm_extend_target_point_valuation_candidate_power_product)) * ff_v_mkm_extend_target_point_valuation_candidate_power_product) + (ff_r_mkm_extend_target_point_valuation_candidate_power_product))) /\ ((((exists ff_h_mkm_extend_target_point_valuation_candidate_power_product_successor. ff_h_mkm_extend_target_point_valuation_candidate_power_product_successor + S (ff_s_mkm_extend_target_point_valuation_candidate_power_product) = S ((S (S ff_i_mkm_extend_target_point_valuation_candidate_power_product)) * ff_v_mkm_extend_target_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_extend_target_point_valuation_candidate_power_product_successor. ff_u_mkm_extend_target_point_valuation_candidate_power_product = ff_q_mkm_extend_target_point_valuation_candidate_power_product_successor * S ((S (S ff_i_mkm_extend_target_point_valuation_candidate_power_product)) * ff_v_mkm_extend_target_point_valuation_candidate_power_product) + (ff_s_mkm_extend_target_point_valuation_candidate_power_product))) /\ ff_s_mkm_extend_target_point_valuation_candidate_power_product = ff_r_mkm_extend_target_point_valuation_candidate_power_product * ff_p_mkm_extend_target_point_valuation_candidate_power_product)))))))) /\ (exists bpv_factor_mkm_extend_target_point_valuation_candidate_divides. (mkm_value_extend_target_point) = bpv_result_mkm_extend_target_point_valuation_candidate * bpv_factor_mkm_extend_target_point_valuation_candidate_divides))) -> (exists bpv_gap_mkm_extend_target_point_valuation_maximal. bpv_gap_mkm_extend_target_point_valuation_maximal + bpv_candidate_mkm_extend_target_point_valuation = mkm_exponent_extend_target_point)))))

Constructive proof overview

Generated structural guide

Append an actual valuation and recode the complete finite table with all prior entries preserved.

The unchanged tactic script uses 3 declared prerequisites and contains 63 exact native proof lines.

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

Proof neighborhood

Direct dependencies

beta_prefix_extend Stable theorem; checked-use authorized le_of_succ_le_succ Stable theorem; checked-use authorized le_eq_or_lt Stable theorem; checked-use authorized

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

63 script commands · 22 reading checkpoints · 3 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.

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 b
  3. L3
    intro c
  4. L4
    intro vb
  5. L5
    intro vc
  6. L6
    intro l
  7. L7
    intro a
  8. L8
    intro e
  9. L9
    intro h
  10. L10
    intro ha
02Fix variables and assumptionsL11–11

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

  1. L11
    intro he
03Establish hextL12–17

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

  1. L12
    have hext : exists wb wc. (((exists fs_h_mkm_extend_last. fs_h_mkm_extend_last + S (e) = S ((S (l)) * wc)) /\ exists fs_q_mkm_extend_last. wb = fs_q_mkm_extend_last * S ((S (l)) * wc) + (e))) /\ forall i q. (exists mkm_lt_extend_bound. mkm_lt_extend_bound + S (i) = (l)) -> (((exists fs_h_mkm_extend_old. fs_h_mkm_extend_old + S (q) = S ((S (i)) * vc)) /\ exists fs_q_mkm_extend_old. vb = fs_q_mkm_extend_old * S ((S (i)) * vc) + (q))) -> (((exists fs_h_mkm_extend_new. fs_h_mkm_extend_new + S (q) = S ((S (i)) * wc)) /\ exists fs_q_mkm_extend_new. wb = fs_q_mkm_extend_new * S ((S (i)) * wc) + (q)))
  2. L13
    specialize beta_prefix_extend l
  3. L14
    specialize beta_prefix_extend vb
  4. L15
    specialize beta_prefix_extend vc
  5. L16
    specialize beta_prefix_extend e
  6. L17
    apply beta_prefix_extend
04Separate the logical casesL18–20

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

  1. L18
    cases hext
  2. L19
    cases hext_witness
  3. L20
    cases hext_witness_witness
05Construct an explicit witnessL21–22

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

  1. L21
    exists x
  2. L22
    exists x1
06Fix variables and assumptionsL23–24

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

  1. L23
    intro i
  2. L24
    intro hi
07Establish hsplitL25–32

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply le eq or lt.

  1. L25
    have hsplit : i = l \/ exists k. k + S i = l
  2. L26
    specialize le_eq_or_lt i
  3. L27
    specialize le_eq_or_lt l
  4. L28
    apply le_eq_or_lt
  5. L29
    specialize le_of_succ_le_succ i
  6. L30
    specialize le_of_succ_le_succ l
  7. L31
    apply le_of_succ_le_succ
  8. L32
    exact hi
08Separate the logical casesL33–33

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

  1. L33
    cases hsplit
09Construct an explicit witnessL34–35

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

  1. L34
    exists a
  2. L35
    exists e
10Separate the logical casesL36–36

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

  1. L36
    split
11Calculate and transport equalitiesL37–38

Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.

  1. L37
    rewrite hsplit_left
  2. L38
    rewrite hsplit_left
12Use earlier factsL39–39

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

  1. L39
    exact ha
13Separate the logical casesL40–40

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

  1. L40
    split
14Calculate and transport equalitiesL41–42

Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.

  1. L41
    rewrite hsplit_left
  2. L42
    rewrite hsplit_left
15Use earlier factsL43–44

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

  1. L43
    exact hext_witness_witness_left
  2. L44
    exact he
16Establish hpointL45–48

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

  1. L45
    have hpoint : ∃ mkm_value_extend_point. ∃ mkm_exponent_extend_point. BetaAt(b,c,i,mkm_value_extend_point) ∧ (BetaAt(vb,vc,i,mkm_exponent_extend_point) ∧ BoundedPowerValuation(p,mkm_value_extend_point,mkm_value_extend_point,mkm_exponent_extend_point))Definitions: BetaAtBoundedPowerValuation
  2. L46
    specialize h i
  3. L47
    apply h
  4. L48
    exact hsplit_right
17Separate the logical casesL49–52

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

  1. L49
    cases hpoint
  2. L50
    cases hpoint_witness
  3. L51
    cases hpoint_witness_witness
  4. L52
    cases hpoint_witness_witness_right
18Construct an explicit witnessL53–54

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

  1. L53
    exists x2
  2. L54
    exists x3
19Separate the logical casesL55–55

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

  1. L55
    split
20Use earlier factsL56–56

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

  1. L56
    exact hpoint_witness_witness_left
21Separate the logical casesL57–57

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

  1. L57
    split
22Use earlier factsL58–63

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

  1. L58
    specialize hext_witness_witness_right i
  2. L59
    specialize hext_witness_witness_right x3
  3. L60
    apply hext_witness_witness_right
  4. L61
    exact hsplit_right
  5. L62
    exact hpoint_witness_witness_right_left
  6. L63
    exact hpoint_witness_witness_right_right

Library-wide reading audit

Original exact command ledger · 63 lines
  1. 0001intro p
  2. 0002intro b
  3. 0003intro c
  4. 0004intro vb
  5. 0005intro vc
  6. 0006intro l
  7. 0007intro a
  8. 0008intro e
  9. 0009intro h
  10. 0010intro ha
  11. 0011intro he
  12. 0012have hext : exists wb wc. (((exists fs_h_mkm_extend_last. fs_h_mkm_extend_last + S (e) = S ((S (l)) * wc)) /\ exists fs_q_mkm_extend_last. wb = fs_q_mkm_extend_last * S ((S (l)) * wc) + (e))) /\ forall i q. (exists mkm_lt_extend_bound. mkm_lt_extend_bound + S (i) = (l)) -> (((exists fs_h_mkm_extend_old. fs_h_mkm_extend_old + S (q) = S ((S (i)) * vc)) /\ exists fs_q_mkm_extend_old. vb = fs_q_mkm_extend_old * S ((S (i)) * vc) + (q))) -> (((exists fs_h_mkm_extend_new. fs_h_mkm_extend_new + S (q) = S ((S (i)) * wc)) /\ exists fs_q_mkm_extend_new. wb = fs_q_mkm_extend_new * S ((S (i)) * wc) + (q)))
  13. 0013specialize beta_prefix_extend l
  14. 0014specialize beta_prefix_extend vb
  15. 0015specialize beta_prefix_extend vc
  16. 0016specialize beta_prefix_extend e
  17. 0017apply beta_prefix_extend
  18. 0018cases hext
  19. 0019cases hext_witness
  20. 0020cases hext_witness_witness
  21. 0021exists x
  22. 0022exists x1
  23. 0023intro i
  24. 0024intro hi
  25. 0025have hsplit : i = l \/ exists k. k + S i = l
  26. 0026specialize le_eq_or_lt i
  27. 0027specialize le_eq_or_lt l
  28. 0028apply le_eq_or_lt
  29. 0029specialize le_of_succ_le_succ i
  30. 0030specialize le_of_succ_le_succ l
  31. 0031apply le_of_succ_le_succ
  32. 0032exact hi
  33. 0033cases hsplit
  34. 0034exists a
  35. 0035exists e
  36. 0036split
  37. 0037rewrite hsplit_left
  38. 0038rewrite hsplit_left
  39. 0039exact ha
  40. 0040split
  41. 0041rewrite hsplit_left
  42. 0042rewrite hsplit_left
  43. 0043exact hext_witness_witness_left
  44. 0044exact he
  45. 0045have hpoint : exists mkm_value_extend_point mkm_exponent_extend_point. (((exists fs_h_mkm_extend_point_source. fs_h_mkm_extend_point_source + S (mkm_value_extend_point) = S ((S (i)) * c)) /\ exists fs_q_mkm_extend_point_source. b = fs_q_mkm_extend_point_source * S ((S (i)) * c) + (mkm_value_extend_point))) /\ ((((exists fs_h_mkm_extend_point_decoded. fs_h_mkm_extend_point_decoded + S (mkm_exponent_extend_point) = S ((S (i)) * vc)) /\ exists fs_q_mkm_extend_point_decoded. vb = fs_q_mkm_extend_point_decoded * S ((S (i)) * vc) + (mkm_exponent_extend_point))) /\ (((exists bpv_gap_mkm_extend_point_valuation_exponent_bound. bpv_gap_mkm_extend_point_valuation_exponent_bound + mkm_exponent_extend_point = (mkm_value_extend_point)) /\ (exists bpv_result_mkm_extend_point_valuation_selected. ((exists ff_b_mkm_extend_point_valuation_selected_power ff_c_mkm_extend_point_valuation_selected_power. ((forall ff_i_mkm_extend_point_valuation_selected_power_repeat. (exists ff_lt_mkm_extend_point_valuation_selected_power_repeat_bound. ff_lt_mkm_extend_point_valuation_selected_power_repeat_bound + S ff_i_mkm_extend_point_valuation_selected_power_repeat = mkm_exponent_extend_point) -> (((exists ff_h_mkm_extend_point_valuation_selected_power_repeat_decoded. ff_h_mkm_extend_point_valuation_selected_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_extend_point_valuation_selected_power_repeat)) * ff_c_mkm_extend_point_valuation_selected_power)) /\ exists ff_q_mkm_extend_point_valuation_selected_power_repeat_decoded. ff_b_mkm_extend_point_valuation_selected_power = ff_q_mkm_extend_point_valuation_selected_power_repeat_decoded * S ((S (ff_i_mkm_extend_point_valuation_selected_power_repeat)) * ff_c_mkm_extend_point_valuation_selected_power) + (p)))) /\ (exists ff_u_mkm_extend_point_valuation_selected_power_product ff_v_mkm_extend_point_valuation_selected_power_product. ((((exists ff_h_mkm_extend_point_valuation_selected_power_product_start. ff_h_mkm_extend_point_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_extend_point_valuation_selected_power_product)) /\ exists ff_q_mkm_extend_point_valuation_selected_power_product_start. ff_u_mkm_extend_point_valuation_selected_power_product = ff_q_mkm_extend_point_valuation_selected_power_product_start * S ((S (0)) * ff_v_mkm_extend_point_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_mkm_extend_point_valuation_selected_power_product_terminal. ff_h_mkm_extend_point_valuation_selected_power_product_terminal + S (bpv_result_mkm_extend_point_valuation_selected) = S ((S (mkm_exponent_extend_point)) * ff_v_mkm_extend_point_valuation_selected_power_product)) /\ exists ff_q_mkm_extend_point_valuation_selected_power_product_terminal. ff_u_mkm_extend_point_valuation_selected_power_product = ff_q_mkm_extend_point_valuation_selected_power_product_terminal * S ((S (mkm_exponent_extend_point)) * ff_v_mkm_extend_point_valuation_selected_power_product) + (bpv_result_mkm_extend_point_valuation_selected))) /\ forall ff_i_mkm_extend_point_valuation_selected_power_product. (exists ff_lt_mkm_extend_point_valuation_selected_power_product_bound. ff_lt_mkm_extend_point_valuation_selected_power_product_bound + S ff_i_mkm_extend_point_valuation_selected_power_product = mkm_exponent_extend_point) -> exists ff_p_mkm_extend_point_valuation_selected_power_product ff_r_mkm_extend_point_valuation_selected_power_product ff_s_mkm_extend_point_valuation_selected_power_product. ((((exists ff_h_mkm_extend_point_valuation_selected_power_product_factor. ff_h_mkm_extend_point_valuation_selected_power_product_factor + S (ff_p_mkm_extend_point_valuation_selected_power_product) = S ((S (ff_i_mkm_extend_point_valuation_selected_power_product)) * ff_c_mkm_extend_point_valuation_selected_power)) /\ exists ff_q_mkm_extend_point_valuation_selected_power_product_factor. ff_b_mkm_extend_point_valuation_selected_power = ff_q_mkm_extend_point_valuation_selected_power_product_factor * S ((S (ff_i_mkm_extend_point_valuation_selected_power_product)) * ff_c_mkm_extend_point_valuation_selected_power) + (ff_p_mkm_extend_point_valuation_selected_power_product))) /\ ((((exists ff_h_mkm_extend_point_valuation_selected_power_product_partial. ff_h_mkm_extend_point_valuation_selected_power_product_partial + S (ff_r_mkm_extend_point_valuation_selected_power_product) = S ((S (ff_i_mkm_extend_point_valuation_selected_power_product)) * ff_v_mkm_extend_point_valuation_selected_power_product)) /\ exists ff_q_mkm_extend_point_valuation_selected_power_product_partial. ff_u_mkm_extend_point_valuation_selected_power_product = ff_q_mkm_extend_point_valuation_selected_power_product_partial * S ((S (ff_i_mkm_extend_point_valuation_selected_power_product)) * ff_v_mkm_extend_point_valuation_selected_power_product) + (ff_r_mkm_extend_point_valuation_selected_power_product))) /\ ((((exists ff_h_mkm_extend_point_valuation_selected_power_product_successor. ff_h_mkm_extend_point_valuation_selected_power_product_successor + S (ff_s_mkm_extend_point_valuation_selected_power_product) = S ((S (S ff_i_mkm_extend_point_valuation_selected_power_product)) * ff_v_mkm_extend_point_valuation_selected_power_product)) /\ exists ff_q_mkm_extend_point_valuation_selected_power_product_successor. ff_u_mkm_extend_point_valuation_selected_power_product = ff_q_mkm_extend_point_valuation_selected_power_product_successor * S ((S (S ff_i_mkm_extend_point_valuation_selected_power_product)) * ff_v_mkm_extend_point_valuation_selected_power_product) + (ff_s_mkm_extend_point_valuation_selected_power_product))) /\ ff_s_mkm_extend_point_valuation_selected_power_product = ff_r_mkm_extend_point_valuation_selected_power_product * ff_p_mkm_extend_point_valuation_selected_power_product)))))))) /\ (exists bpv_factor_mkm_extend_point_valuation_selected_divides. (mkm_value_extend_point) = bpv_result_mkm_extend_point_valuation_selected * bpv_factor_mkm_extend_point_valuation_selected_divides)))) /\ forall bpv_candidate_mkm_extend_point_valuation. (exists bpv_gap_mkm_extend_point_valuation_candidate_bound. bpv_gap_mkm_extend_point_valuation_candidate_bound + bpv_candidate_mkm_extend_point_valuation = (mkm_value_extend_point)) -> (exists bpv_result_mkm_extend_point_valuation_candidate. ((exists ff_b_mkm_extend_point_valuation_candidate_power ff_c_mkm_extend_point_valuation_candidate_power. ((forall ff_i_mkm_extend_point_valuation_candidate_power_repeat. (exists ff_lt_mkm_extend_point_valuation_candidate_power_repeat_bound. ff_lt_mkm_extend_point_valuation_candidate_power_repeat_bound + S ff_i_mkm_extend_point_valuation_candidate_power_repeat = bpv_candidate_mkm_extend_point_valuation) -> (((exists ff_h_mkm_extend_point_valuation_candidate_power_repeat_decoded. ff_h_mkm_extend_point_valuation_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_mkm_extend_point_valuation_candidate_power_repeat)) * ff_c_mkm_extend_point_valuation_candidate_power)) /\ exists ff_q_mkm_extend_point_valuation_candidate_power_repeat_decoded. ff_b_mkm_extend_point_valuation_candidate_power = ff_q_mkm_extend_point_valuation_candidate_power_repeat_decoded * S ((S (ff_i_mkm_extend_point_valuation_candidate_power_repeat)) * ff_c_mkm_extend_point_valuation_candidate_power) + (p)))) /\ (exists ff_u_mkm_extend_point_valuation_candidate_power_product ff_v_mkm_extend_point_valuation_candidate_power_product. ((((exists ff_h_mkm_extend_point_valuation_candidate_power_product_start. ff_h_mkm_extend_point_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_mkm_extend_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_extend_point_valuation_candidate_power_product_start. ff_u_mkm_extend_point_valuation_candidate_power_product = ff_q_mkm_extend_point_valuation_candidate_power_product_start * S ((S (0)) * ff_v_mkm_extend_point_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_mkm_extend_point_valuation_candidate_power_product_terminal. ff_h_mkm_extend_point_valuation_candidate_power_product_terminal + S (bpv_result_mkm_extend_point_valuation_candidate) = S ((S (bpv_candidate_mkm_extend_point_valuation)) * ff_v_mkm_extend_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_extend_point_valuation_candidate_power_product_terminal. ff_u_mkm_extend_point_valuation_candidate_power_product = ff_q_mkm_extend_point_valuation_candidate_power_product_terminal * S ((S (bpv_candidate_mkm_extend_point_valuation)) * ff_v_mkm_extend_point_valuation_candidate_power_product) + (bpv_result_mkm_extend_point_valuation_candidate))) /\ forall ff_i_mkm_extend_point_valuation_candidate_power_product. (exists ff_lt_mkm_extend_point_valuation_candidate_power_product_bound. ff_lt_mkm_extend_point_valuation_candidate_power_product_bound + S ff_i_mkm_extend_point_valuation_candidate_power_product = bpv_candidate_mkm_extend_point_valuation) -> exists ff_p_mkm_extend_point_valuation_candidate_power_product ff_r_mkm_extend_point_valuation_candidate_power_product ff_s_mkm_extend_point_valuation_candidate_power_product. ((((exists ff_h_mkm_extend_point_valuation_candidate_power_product_factor. ff_h_mkm_extend_point_valuation_candidate_power_product_factor + S (ff_p_mkm_extend_point_valuation_candidate_power_product) = S ((S (ff_i_mkm_extend_point_valuation_candidate_power_product)) * ff_c_mkm_extend_point_valuation_candidate_power)) /\ exists ff_q_mkm_extend_point_valuation_candidate_power_product_factor. ff_b_mkm_extend_point_valuation_candidate_power = ff_q_mkm_extend_point_valuation_candidate_power_product_factor * S ((S (ff_i_mkm_extend_point_valuation_candidate_power_product)) * ff_c_mkm_extend_point_valuation_candidate_power) + (ff_p_mkm_extend_point_valuation_candidate_power_product))) /\ ((((exists ff_h_mkm_extend_point_valuation_candidate_power_product_partial. ff_h_mkm_extend_point_valuation_candidate_power_product_partial + S (ff_r_mkm_extend_point_valuation_candidate_power_product) = S ((S (ff_i_mkm_extend_point_valuation_candidate_power_product)) * ff_v_mkm_extend_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_extend_point_valuation_candidate_power_product_partial. ff_u_mkm_extend_point_valuation_candidate_power_product = ff_q_mkm_extend_point_valuation_candidate_power_product_partial * S ((S (ff_i_mkm_extend_point_valuation_candidate_power_product)) * ff_v_mkm_extend_point_valuation_candidate_power_product) + (ff_r_mkm_extend_point_valuation_candidate_power_product))) /\ ((((exists ff_h_mkm_extend_point_valuation_candidate_power_product_successor. ff_h_mkm_extend_point_valuation_candidate_power_product_successor + S (ff_s_mkm_extend_point_valuation_candidate_power_product) = S ((S (S ff_i_mkm_extend_point_valuation_candidate_power_product)) * ff_v_mkm_extend_point_valuation_candidate_power_product)) /\ exists ff_q_mkm_extend_point_valuation_candidate_power_product_successor. ff_u_mkm_extend_point_valuation_candidate_power_product = ff_q_mkm_extend_point_valuation_candidate_power_product_successor * S ((S (S ff_i_mkm_extend_point_valuation_candidate_power_product)) * ff_v_mkm_extend_point_valuation_candidate_power_product) + (ff_s_mkm_extend_point_valuation_candidate_power_product))) /\ ff_s_mkm_extend_point_valuation_candidate_power_product = ff_r_mkm_extend_point_valuation_candidate_power_product * ff_p_mkm_extend_point_valuation_candidate_power_product)))))))) /\ (exists bpv_factor_mkm_extend_point_valuation_candidate_divides. (mkm_value_extend_point) = bpv_result_mkm_extend_point_valuation_candidate * bpv_factor_mkm_extend_point_valuation_candidate_divides))) -> (exists bpv_gap_mkm_extend_point_valuation_maximal. bpv_gap_mkm_extend_point_valuation_maximal + bpv_candidate_mkm_extend_point_valuation = mkm_exponent_extend_point)))
  46. 0046specialize h i
  47. 0047apply h
  48. 0048exact hsplit_right
  49. 0049cases hpoint
  50. 0050cases hpoint_witness
  51. 0051cases hpoint_witness_witness
  52. 0052cases hpoint_witness_witness_right
  53. 0053exists x2
  54. 0054exists x3
  55. 0055split
  56. 0056exact hpoint_witness_witness_left
  57. 0057split
  58. 0058specialize hext_witness_witness_right i
  59. 0059specialize hext_witness_witness_right x3
  60. 0060apply hext_witness_witness_right
  61. 0061exact hsplit_right
  62. 0062exact hpoint_witness_witness_right_left
  63. 0063exact hpoint_witness_witness_right_right