DL000A

matrix_recursive_history_transport

A finite genuine determinant history is invariant under exact preservation of its beta-coded records.

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

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.

This branch proves the finite determinant/rank/span substrate. It does not claim Smith or Hermite normal form, lattice index equals determinant, determinant multiplicativity, lattice reduction, or geometry-of-numbers theorems.

Exact theorem in conservative defined notation

∀ b. ∀ c. ∀ u. ∀ v. ∀ l. (∀ x. ∀ y. Lt(x,l)BetaAt(b,c,x,y)BetaAt(u,v,x,y)) → SignedDeterminantHistory(b,c,l)SignedDeterminantHistory(u,v,l)

Every linked abbreviation expands hygienically to the identical original native formula.

Definition DAG

Actual proof prerequisites

Original expanded first-order statement
forall b c u v l. (forall mdr_i_source mdr_a_source. (exists mdr_gap_sourceb. mdr_gap_sourceb + S (mdr_i_source) = (l)) -> (((exists ff_h_mdr_sourceo. ff_h_mdr_sourceo + S (mdr_a_source) = S ((S (mdr_i_source)) * c)) /\ exists ff_q_mdr_sourceo. b = ff_q_mdr_sourceo * S ((S (mdr_i_source)) * c) + (mdr_a_source))) -> (((exists ff_h_mdr_sourcen. ff_h_mdr_sourcen + S (mdr_a_source) = S ((S (mdr_i_source)) * v)) /\ exists ff_q_mdr_sourcen. u = ff_q_mdr_sourcen * S ((S (mdr_i_source)) * v) + (mdr_a_source)))) -> (forall mdr_i_old. (exists mdr_gap_oldi. mdr_gap_oldi + S (mdr_i_old) = (l)) -> exists mdr_d_old mdr_pb_old mdr_pc_old mdr_nb_old mdr_nc_old mdr_p_old mdr_n_old. ((exists mdr_z_oldr. ((exists mdr_a_oldrc mdr_b_oldrc mdr_c_oldrc mdr_e_oldrc mdr_f_oldrc. ((mdr_a_oldrc = ((mdr_d_old) + (mdr_pb_old)) * S ((mdr_d_old) + (mdr_pb_old)) + ((mdr_pb_old) + (mdr_pb_old))) /\ ((mdr_b_oldrc = ((mdr_pc_old) + (mdr_nb_old)) * S ((mdr_pc_old) + (mdr_nb_old)) + ((mdr_nb_old) + (mdr_nb_old))) /\ ((mdr_c_oldrc = ((mdr_a_oldrc) + (mdr_b_oldrc)) * S ((mdr_a_oldrc) + (mdr_b_oldrc)) + ((mdr_b_oldrc) + (mdr_b_oldrc))) /\ ((mdr_e_oldrc = ((mdr_p_old) + (mdr_n_old)) * S ((mdr_p_old) + (mdr_n_old)) + ((mdr_n_old) + (mdr_n_old))) /\ ((mdr_f_oldrc = ((mdr_nc_old) + (mdr_e_oldrc)) * S ((mdr_nc_old) + (mdr_e_oldrc)) + ((mdr_e_oldrc) + (mdr_e_oldrc))) /\ ((mdr_z_oldr) = ((mdr_c_oldrc) + (mdr_f_oldrc)) * S ((mdr_c_oldrc) + (mdr_f_oldrc)) + ((mdr_f_oldrc) + (mdr_f_oldrc))))))))) /\ (((exists ff_h_mdr_oldrb. ff_h_mdr_oldrb + S (mdr_z_oldr) = S ((S (mdr_i_old)) * c)) /\ exists ff_q_mdr_oldrb. b = ff_q_mdr_oldrb * S ((S (mdr_i_old)) * c) + (mdr_z_oldr))))) /\ (((((mdr_d_old) = 0) /\ (((mdr_p_old) = 1) /\ ((mdr_n_old) = 0))) \/ exists mdr_q_olds mdr_eb_olds mdr_ec_olds mdr_fb_olds mdr_fc_olds. (((mdr_d_old) = S (mdr_q_olds)) /\ ((forall mdr_j_oldsc. (exists mdr_gap_oldscj. mdr_gap_oldscj + S (mdr_j_oldsc) = (S (mdr_q_olds))) -> exists mdr_i_oldsc mdr_up_oldsc mdr_us_oldsc mdr_un_oldsc mdr_ut_oldsc mdr_p_oldsc mdr_n_oldsc. ((exists mdr_gap_oldsci. mdr_gap_oldsci + S (mdr_i_oldsc) = (mdr_i_old)) /\ ((exists mdr_z_oldscr. ((exists mdr_a_oldscrc mdr_b_oldscrc mdr_c_oldscrc mdr_e_oldscrc mdr_f_oldscrc. ((mdr_a_oldscrc = ((mdr_q_olds) + (mdr_up_oldsc)) * S ((mdr_q_olds) + (mdr_up_oldsc)) + ((mdr_up_oldsc) + (mdr_up_oldsc))) /\ ((mdr_b_oldscrc = ((mdr_us_oldsc) + (mdr_un_oldsc)) * S ((mdr_us_oldsc) + (mdr_un_oldsc)) + ((mdr_un_oldsc) + (mdr_un_oldsc))) /\ ((mdr_c_oldscrc = ((mdr_a_oldscrc) + (mdr_b_oldscrc)) * S ((mdr_a_oldscrc) + (mdr_b_oldscrc)) + ((mdr_b_oldscrc) + (mdr_b_oldscrc))) /\ ((mdr_e_oldscrc = ((mdr_p_oldsc) + (mdr_n_oldsc)) * S ((mdr_p_oldsc) + (mdr_n_oldsc)) + ((mdr_n_oldsc) + (mdr_n_oldsc))) /\ ((mdr_f_oldscrc = ((mdr_ut_oldsc) + (mdr_e_oldscrc)) * S ((mdr_ut_oldsc) + (mdr_e_oldscrc)) + ((mdr_e_oldscrc) + (mdr_e_oldscrc))) /\ ((mdr_z_oldscr) = ((mdr_c_oldscrc) + (mdr_f_oldscrc)) * S ((mdr_c_oldscrc) + (mdr_f_oldscrc)) + ((mdr_f_oldscrc) + (mdr_f_oldscrc))))))))) /\ (((exists ff_h_mdr_oldscrb. ff_h_mdr_oldscrb + S (mdr_z_oldscr) = S ((S (mdr_i_oldsc)) * c)) /\ exists ff_q_mdr_oldscrb. b = ff_q_mdr_oldscrb * S ((S (mdr_i_oldsc)) * c) + (mdr_z_oldscr))))) /\ ((((forall ff_index_mdm_prefix_mdr_oldscm_positive. (exists ff_gap_mdm_lt_mdr_oldscm_positive_index_bound. ff_gap_mdm_lt_mdr_oldscm_positive_index_bound + S (ff_index_mdm_prefix_mdr_oldscm_positive) = ((mdr_q_olds) * (mdr_q_olds))) -> exists ff_row_mdm_prefix_mdr_oldscm_positive ff_column_mdm_prefix_mdr_oldscm_positive ff_value_mdm_prefix_mdr_oldscm_positive. (ff_index_mdm_prefix_mdr_oldscm_positive = (mdr_q_olds) * ff_row_mdm_prefix_mdr_oldscm_positive + ff_column_mdm_prefix_mdr_oldscm_positive /\ ((exists ff_gap_mdm_lt_mdr_oldscm_positive_column_bound. ff_gap_mdm_lt_mdr_oldscm_positive_column_bound + S (ff_column_mdm_prefix_mdr_oldscm_positive) = (mdr_q_olds)) /\ ((exists ff_row_mdm_cell_mdr_oldscm_positive_cell ff_column_mdm_cell_mdr_oldscm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_oldscm_positive_cell_row_before. ff_gap_mdm_lt_mdr_oldscm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_oldscm_positive) = (0)) /\ ff_row_mdm_cell_mdr_oldscm_positive_cell = ff_row_mdm_prefix_mdr_oldscm_positive) \/ ((exists ff_gap_mdm_le_mdr_oldscm_positive_cell_row_after. ff_gap_mdm_le_mdr_oldscm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_oldscm_positive)) /\ ff_row_mdm_cell_mdr_oldscm_positive_cell = S ff_row_mdm_prefix_mdr_oldscm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_oldscm_positive_cell_column_before. ff_gap_mdm_lt_mdr_oldscm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_oldscm_positive) = (mdr_j_oldsc)) /\ ff_column_mdm_cell_mdr_oldscm_positive_cell = ff_column_mdm_prefix_mdr_oldscm_positive) \/ ((exists ff_gap_mdm_le_mdr_oldscm_positive_cell_column_after. ff_gap_mdm_le_mdr_oldscm_positive_cell_column_after + (mdr_j_oldsc) = (ff_column_mdm_prefix_mdr_oldscm_positive)) /\ ff_column_mdm_cell_mdr_oldscm_positive_cell = S ff_column_mdm_prefix_mdr_oldscm_positive))) /\ (((exists ff_h_mdm_mdr_oldscm_positive_cell_source. ff_h_mdm_mdr_oldscm_positive_cell_source + S (ff_value_mdm_prefix_mdr_oldscm_positive) = S ((S ((ff_row_mdm_cell_mdr_oldscm_positive_cell) * (S (mdr_q_olds)) + (ff_column_mdm_cell_mdr_oldscm_positive_cell))) * mdr_pc_old)) /\ exists ff_q_mdm_mdr_oldscm_positive_cell_source. mdr_pb_old = ff_q_mdm_mdr_oldscm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_oldscm_positive_cell) * (S (mdr_q_olds)) + (ff_column_mdm_cell_mdr_oldscm_positive_cell))) * mdr_pc_old) + (ff_value_mdm_prefix_mdr_oldscm_positive)))))) /\ (((exists ff_h_mdm_mdr_oldscm_positive_target. ff_h_mdm_mdr_oldscm_positive_target + S (ff_value_mdm_prefix_mdr_oldscm_positive) = S ((S (ff_index_mdm_prefix_mdr_oldscm_positive)) * mdr_us_oldsc)) /\ exists ff_q_mdm_mdr_oldscm_positive_target. mdr_up_oldsc = ff_q_mdm_mdr_oldscm_positive_target * S ((S (ff_index_mdm_prefix_mdr_oldscm_positive)) * mdr_us_oldsc) + (ff_value_mdm_prefix_mdr_oldscm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_oldscm_negative. (exists ff_gap_mdm_lt_mdr_oldscm_negative_index_bound. ff_gap_mdm_lt_mdr_oldscm_negative_index_bound + S (ff_index_mdm_prefix_mdr_oldscm_negative) = ((mdr_q_olds) * (mdr_q_olds))) -> exists ff_row_mdm_prefix_mdr_oldscm_negative ff_column_mdm_prefix_mdr_oldscm_negative ff_value_mdm_prefix_mdr_oldscm_negative. (ff_index_mdm_prefix_mdr_oldscm_negative = (mdr_q_olds) * ff_row_mdm_prefix_mdr_oldscm_negative + ff_column_mdm_prefix_mdr_oldscm_negative /\ ((exists ff_gap_mdm_lt_mdr_oldscm_negative_column_bound. ff_gap_mdm_lt_mdr_oldscm_negative_column_bound + S (ff_column_mdm_prefix_mdr_oldscm_negative) = (mdr_q_olds)) /\ ((exists ff_row_mdm_cell_mdr_oldscm_negative_cell ff_column_mdm_cell_mdr_oldscm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_oldscm_negative_cell_row_before. ff_gap_mdm_lt_mdr_oldscm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_oldscm_negative) = (0)) /\ ff_row_mdm_cell_mdr_oldscm_negative_cell = ff_row_mdm_prefix_mdr_oldscm_negative) \/ ((exists ff_gap_mdm_le_mdr_oldscm_negative_cell_row_after. ff_gap_mdm_le_mdr_oldscm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_oldscm_negative)) /\ ff_row_mdm_cell_mdr_oldscm_negative_cell = S ff_row_mdm_prefix_mdr_oldscm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_oldscm_negative_cell_column_before. ff_gap_mdm_lt_mdr_oldscm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_oldscm_negative) = (mdr_j_oldsc)) /\ ff_column_mdm_cell_mdr_oldscm_negative_cell = ff_column_mdm_prefix_mdr_oldscm_negative) \/ ((exists ff_gap_mdm_le_mdr_oldscm_negative_cell_column_after. ff_gap_mdm_le_mdr_oldscm_negative_cell_column_after + (mdr_j_oldsc) = (ff_column_mdm_prefix_mdr_oldscm_negative)) /\ ff_column_mdm_cell_mdr_oldscm_negative_cell = S ff_column_mdm_prefix_mdr_oldscm_negative))) /\ (((exists ff_h_mdm_mdr_oldscm_negative_cell_source. ff_h_mdm_mdr_oldscm_negative_cell_source + S (ff_value_mdm_prefix_mdr_oldscm_negative) = S ((S ((ff_row_mdm_cell_mdr_oldscm_negative_cell) * (S (mdr_q_olds)) + (ff_column_mdm_cell_mdr_oldscm_negative_cell))) * mdr_nc_old)) /\ exists ff_q_mdm_mdr_oldscm_negative_cell_source. mdr_nb_old = ff_q_mdm_mdr_oldscm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_oldscm_negative_cell) * (S (mdr_q_olds)) + (ff_column_mdm_cell_mdr_oldscm_negative_cell))) * mdr_nc_old) + (ff_value_mdm_prefix_mdr_oldscm_negative)))))) /\ (((exists ff_h_mdm_mdr_oldscm_negative_target. ff_h_mdm_mdr_oldscm_negative_target + S (ff_value_mdm_prefix_mdr_oldscm_negative) = S ((S (ff_index_mdm_prefix_mdr_oldscm_negative)) * mdr_ut_oldsc)) /\ exists ff_q_mdm_mdr_oldscm_negative_target. mdr_un_oldsc = ff_q_mdm_mdr_oldscm_negative_target * S ((S (ff_index_mdm_prefix_mdr_oldscm_negative)) * mdr_ut_oldsc) + (ff_value_mdm_prefix_mdr_oldscm_negative))))))))) /\ ((((exists ff_h_mdr_oldscp. ff_h_mdr_oldscp + S (mdr_p_oldsc) = S ((S (mdr_j_oldsc)) * mdr_ec_olds)) /\ exists ff_q_mdr_oldscp. mdr_eb_olds = ff_q_mdr_oldscp * S ((S (mdr_j_oldsc)) * mdr_ec_olds) + (mdr_p_oldsc))) /\ (((exists ff_h_mdr_oldscn. ff_h_mdr_oldscn + S (mdr_n_oldsc) = S ((S (mdr_j_oldsc)) * mdr_fc_olds)) /\ exists ff_q_mdr_oldscn. mdr_fb_olds = ff_q_mdr_oldscn * S ((S (mdr_j_oldsc)) * mdr_fc_olds) + (mdr_n_oldsc)))))))) /\ (exists ff_ub_mce_fold_mdr_oldsf ff_uc_mce_fold_mdr_oldsf ff_vb_mce_fold_mdr_oldsf ff_vc_mce_fold_mdr_oldsf. ((forall ff_index_mce_alternating_mdr_oldsf_prefix. (exists ff_gap_mce_mdr_oldsf_prefix_index. ff_gap_mce_mdr_oldsf_prefix_index + S (ff_index_mce_alternating_mdr_oldsf_prefix) = (S (mdr_q_olds))) -> exists ff_ap_mce_alternating_mdr_oldsf_prefix ff_an_mce_alternating_mdr_oldsf_prefix ff_bp_mce_alternating_mdr_oldsf_prefix ff_bn_mce_alternating_mdr_oldsf_prefix ff_p_mce_alternating_mdr_oldsf_prefix ff_n_mce_alternating_mdr_oldsf_prefix. ((((exists ff_h_mce_mdr_oldsf_prefix_ap. ff_h_mce_mdr_oldsf_prefix_ap + S (ff_ap_mce_alternating_mdr_oldsf_prefix) = S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_pc_old)) /\ exists ff_q_mce_mdr_oldsf_prefix_ap. mdr_pb_old = ff_q_mce_mdr_oldsf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_pc_old) + (ff_ap_mce_alternating_mdr_oldsf_prefix))) /\ ((((exists ff_h_mce_mdr_oldsf_prefix_an. ff_h_mce_mdr_oldsf_prefix_an + S (ff_an_mce_alternating_mdr_oldsf_prefix) = S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_nc_old)) /\ exists ff_q_mce_mdr_oldsf_prefix_an. mdr_nb_old = ff_q_mce_mdr_oldsf_prefix_an * S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_nc_old) + (ff_an_mce_alternating_mdr_oldsf_prefix))) /\ ((((exists ff_h_mce_mdr_oldsf_prefix_bp. ff_h_mce_mdr_oldsf_prefix_bp + S (ff_bp_mce_alternating_mdr_oldsf_prefix) = S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_ec_olds)) /\ exists ff_q_mce_mdr_oldsf_prefix_bp. mdr_eb_olds = ff_q_mce_mdr_oldsf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_ec_olds) + (ff_bp_mce_alternating_mdr_oldsf_prefix))) /\ ((((exists ff_h_mce_mdr_oldsf_prefix_bn. ff_h_mce_mdr_oldsf_prefix_bn + S (ff_bn_mce_alternating_mdr_oldsf_prefix) = S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_fc_olds)) /\ exists ff_q_mce_mdr_oldsf_prefix_bn. mdr_fb_olds = ff_q_mce_mdr_oldsf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_fc_olds) + (ff_bn_mce_alternating_mdr_oldsf_prefix))) /\ ((((exists ff_h_mce_mdr_oldsf_prefix_positive. ff_h_mce_mdr_oldsf_prefix_positive + S (ff_p_mce_alternating_mdr_oldsf_prefix) = S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * ff_uc_mce_fold_mdr_oldsf)) /\ exists ff_q_mce_mdr_oldsf_prefix_positive. ff_ub_mce_fold_mdr_oldsf = ff_q_mce_mdr_oldsf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * ff_uc_mce_fold_mdr_oldsf) + (ff_p_mce_alternating_mdr_oldsf_prefix))) /\ ((((exists ff_h_mce_mdr_oldsf_prefix_negative. ff_h_mce_mdr_oldsf_prefix_negative + S (ff_n_mce_alternating_mdr_oldsf_prefix) = S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * ff_vc_mce_fold_mdr_oldsf)) /\ exists ff_q_mce_mdr_oldsf_prefix_negative. ff_vb_mce_fold_mdr_oldsf = ff_q_mce_mdr_oldsf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * ff_vc_mce_fold_mdr_oldsf) + (ff_n_mce_alternating_mdr_oldsf_prefix))) /\ (((exists ff_even_mce_term_mdr_oldsf_prefix_term. ff_index_mce_alternating_mdr_oldsf_prefix = 2 * ff_even_mce_term_mdr_oldsf_prefix_term) /\ (ff_p_mce_alternating_mdr_oldsf_prefix = (ff_ap_mce_alternating_mdr_oldsf_prefix) * (ff_bp_mce_alternating_mdr_oldsf_prefix) + (ff_an_mce_alternating_mdr_oldsf_prefix) * (ff_bn_mce_alternating_mdr_oldsf_prefix) /\ ff_n_mce_alternating_mdr_oldsf_prefix = (ff_ap_mce_alternating_mdr_oldsf_prefix) * (ff_bn_mce_alternating_mdr_oldsf_prefix) + (ff_an_mce_alternating_mdr_oldsf_prefix) * (ff_bp_mce_alternating_mdr_oldsf_prefix))) \/ ((exists ff_odd_mce_term_mdr_oldsf_prefix_term. ff_index_mce_alternating_mdr_oldsf_prefix = 2 * ff_odd_mce_term_mdr_oldsf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_oldsf_prefix = (ff_ap_mce_alternating_mdr_oldsf_prefix) * (ff_bn_mce_alternating_mdr_oldsf_prefix) + (ff_an_mce_alternating_mdr_oldsf_prefix) * (ff_bp_mce_alternating_mdr_oldsf_prefix) /\ ff_n_mce_alternating_mdr_oldsf_prefix = (ff_ap_mce_alternating_mdr_oldsf_prefix) * (ff_bp_mce_alternating_mdr_oldsf_prefix) + (ff_an_mce_alternating_mdr_oldsf_prefix) * (ff_bn_mce_alternating_mdr_oldsf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_oldsf_positive ff_v_mce_mdr_oldsf_positive. ((((exists ff_h_mce_mdr_oldsf_positive_start. ff_h_mce_mdr_oldsf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_oldsf_positive)) /\ exists ff_q_mce_mdr_oldsf_positive_start. ff_u_mce_mdr_oldsf_positive = ff_q_mce_mdr_oldsf_positive_start * S ((S (0)) * ff_v_mce_mdr_oldsf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_oldsf_positive_terminal. ff_h_mce_mdr_oldsf_positive_terminal + S (mdr_p_old) = S ((S ((S (mdr_q_olds)))) * ff_v_mce_mdr_oldsf_positive)) /\ exists ff_q_mce_mdr_oldsf_positive_terminal. ff_u_mce_mdr_oldsf_positive = ff_q_mce_mdr_oldsf_positive_terminal * S ((S ((S (mdr_q_olds)))) * ff_v_mce_mdr_oldsf_positive) + (mdr_p_old))) /\ forall ff_i_mce_mdr_oldsf_positive. (exists ff_lt_mce_mdr_oldsf_positive_bound. ff_lt_mce_mdr_oldsf_positive_bound + S ff_i_mce_mdr_oldsf_positive = (S (mdr_q_olds))) -> exists ff_a_mce_mdr_oldsf_positive ff_r_mce_mdr_oldsf_positive ff_s_mce_mdr_oldsf_positive. ((((exists ff_h_mce_mdr_oldsf_positive_summand. ff_h_mce_mdr_oldsf_positive_summand + S (ff_a_mce_mdr_oldsf_positive) = S ((S (ff_i_mce_mdr_oldsf_positive)) * ff_uc_mce_fold_mdr_oldsf)) /\ exists ff_q_mce_mdr_oldsf_positive_summand. ff_ub_mce_fold_mdr_oldsf = ff_q_mce_mdr_oldsf_positive_summand * S ((S (ff_i_mce_mdr_oldsf_positive)) * ff_uc_mce_fold_mdr_oldsf) + (ff_a_mce_mdr_oldsf_positive))) /\ ((((exists ff_h_mce_mdr_oldsf_positive_partial. ff_h_mce_mdr_oldsf_positive_partial + S (ff_r_mce_mdr_oldsf_positive) = S ((S (ff_i_mce_mdr_oldsf_positive)) * ff_v_mce_mdr_oldsf_positive)) /\ exists ff_q_mce_mdr_oldsf_positive_partial. ff_u_mce_mdr_oldsf_positive = ff_q_mce_mdr_oldsf_positive_partial * S ((S (ff_i_mce_mdr_oldsf_positive)) * ff_v_mce_mdr_oldsf_positive) + (ff_r_mce_mdr_oldsf_positive))) /\ ((((exists ff_h_mce_mdr_oldsf_positive_successor. ff_h_mce_mdr_oldsf_positive_successor + S (ff_s_mce_mdr_oldsf_positive) = S ((S (S ff_i_mce_mdr_oldsf_positive)) * ff_v_mce_mdr_oldsf_positive)) /\ exists ff_q_mce_mdr_oldsf_positive_successor. ff_u_mce_mdr_oldsf_positive = ff_q_mce_mdr_oldsf_positive_successor * S ((S (S ff_i_mce_mdr_oldsf_positive)) * ff_v_mce_mdr_oldsf_positive) + (ff_s_mce_mdr_oldsf_positive))) /\ ff_s_mce_mdr_oldsf_positive = ff_r_mce_mdr_oldsf_positive + ff_a_mce_mdr_oldsf_positive)))))) /\ (exists ff_u_mce_mdr_oldsf_negative ff_v_mce_mdr_oldsf_negative. ((((exists ff_h_mce_mdr_oldsf_negative_start. ff_h_mce_mdr_oldsf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_oldsf_negative)) /\ exists ff_q_mce_mdr_oldsf_negative_start. ff_u_mce_mdr_oldsf_negative = ff_q_mce_mdr_oldsf_negative_start * S ((S (0)) * ff_v_mce_mdr_oldsf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_oldsf_negative_terminal. ff_h_mce_mdr_oldsf_negative_terminal + S (mdr_n_old) = S ((S ((S (mdr_q_olds)))) * ff_v_mce_mdr_oldsf_negative)) /\ exists ff_q_mce_mdr_oldsf_negative_terminal. ff_u_mce_mdr_oldsf_negative = ff_q_mce_mdr_oldsf_negative_terminal * S ((S ((S (mdr_q_olds)))) * ff_v_mce_mdr_oldsf_negative) + (mdr_n_old))) /\ forall ff_i_mce_mdr_oldsf_negative. (exists ff_lt_mce_mdr_oldsf_negative_bound. ff_lt_mce_mdr_oldsf_negative_bound + S ff_i_mce_mdr_oldsf_negative = (S (mdr_q_olds))) -> exists ff_a_mce_mdr_oldsf_negative ff_r_mce_mdr_oldsf_negative ff_s_mce_mdr_oldsf_negative. ((((exists ff_h_mce_mdr_oldsf_negative_summand. ff_h_mce_mdr_oldsf_negative_summand + S (ff_a_mce_mdr_oldsf_negative) = S ((S (ff_i_mce_mdr_oldsf_negative)) * ff_vc_mce_fold_mdr_oldsf)) /\ exists ff_q_mce_mdr_oldsf_negative_summand. ff_vb_mce_fold_mdr_oldsf = ff_q_mce_mdr_oldsf_negative_summand * S ((S (ff_i_mce_mdr_oldsf_negative)) * ff_vc_mce_fold_mdr_oldsf) + (ff_a_mce_mdr_oldsf_negative))) /\ ((((exists ff_h_mce_mdr_oldsf_negative_partial. ff_h_mce_mdr_oldsf_negative_partial + S (ff_r_mce_mdr_oldsf_negative) = S ((S (ff_i_mce_mdr_oldsf_negative)) * ff_v_mce_mdr_oldsf_negative)) /\ exists ff_q_mce_mdr_oldsf_negative_partial. ff_u_mce_mdr_oldsf_negative = ff_q_mce_mdr_oldsf_negative_partial * S ((S (ff_i_mce_mdr_oldsf_negative)) * ff_v_mce_mdr_oldsf_negative) + (ff_r_mce_mdr_oldsf_negative))) /\ ((((exists ff_h_mce_mdr_oldsf_negative_successor. ff_h_mce_mdr_oldsf_negative_successor + S (ff_s_mce_mdr_oldsf_negative) = S ((S (S ff_i_mce_mdr_oldsf_negative)) * ff_v_mce_mdr_oldsf_negative)) /\ exists ff_q_mce_mdr_oldsf_negative_successor. ff_u_mce_mdr_oldsf_negative = ff_q_mce_mdr_oldsf_negative_successor * S ((S (S ff_i_mce_mdr_oldsf_negative)) * ff_v_mce_mdr_oldsf_negative) + (ff_s_mce_mdr_oldsf_negative))) /\ ff_s_mce_mdr_oldsf_negative = ff_r_mce_mdr_oldsf_negative + ff_a_mce_mdr_oldsf_negative))))))))))))))) -> (forall mdr_i_new. (exists mdr_gap_newi. mdr_gap_newi + S (mdr_i_new) = (l)) -> exists mdr_d_new mdr_pb_new mdr_pc_new mdr_nb_new mdr_nc_new mdr_p_new mdr_n_new. ((exists mdr_z_newr. ((exists mdr_a_newrc mdr_b_newrc mdr_c_newrc mdr_e_newrc mdr_f_newrc. ((mdr_a_newrc = ((mdr_d_new) + (mdr_pb_new)) * S ((mdr_d_new) + (mdr_pb_new)) + ((mdr_pb_new) + (mdr_pb_new))) /\ ((mdr_b_newrc = ((mdr_pc_new) + (mdr_nb_new)) * S ((mdr_pc_new) + (mdr_nb_new)) + ((mdr_nb_new) + (mdr_nb_new))) /\ ((mdr_c_newrc = ((mdr_a_newrc) + (mdr_b_newrc)) * S ((mdr_a_newrc) + (mdr_b_newrc)) + ((mdr_b_newrc) + (mdr_b_newrc))) /\ ((mdr_e_newrc = ((mdr_p_new) + (mdr_n_new)) * S ((mdr_p_new) + (mdr_n_new)) + ((mdr_n_new) + (mdr_n_new))) /\ ((mdr_f_newrc = ((mdr_nc_new) + (mdr_e_newrc)) * S ((mdr_nc_new) + (mdr_e_newrc)) + ((mdr_e_newrc) + (mdr_e_newrc))) /\ ((mdr_z_newr) = ((mdr_c_newrc) + (mdr_f_newrc)) * S ((mdr_c_newrc) + (mdr_f_newrc)) + ((mdr_f_newrc) + (mdr_f_newrc))))))))) /\ (((exists ff_h_mdr_newrb. ff_h_mdr_newrb + S (mdr_z_newr) = S ((S (mdr_i_new)) * v)) /\ exists ff_q_mdr_newrb. u = ff_q_mdr_newrb * S ((S (mdr_i_new)) * v) + (mdr_z_newr))))) /\ (((((mdr_d_new) = 0) /\ (((mdr_p_new) = 1) /\ ((mdr_n_new) = 0))) \/ exists mdr_q_news mdr_eb_news mdr_ec_news mdr_fb_news mdr_fc_news. (((mdr_d_new) = S (mdr_q_news)) /\ ((forall mdr_j_newsc. (exists mdr_gap_newscj. mdr_gap_newscj + S (mdr_j_newsc) = (S (mdr_q_news))) -> exists mdr_i_newsc mdr_up_newsc mdr_us_newsc mdr_un_newsc mdr_ut_newsc mdr_p_newsc mdr_n_newsc. ((exists mdr_gap_newsci. mdr_gap_newsci + S (mdr_i_newsc) = (mdr_i_new)) /\ ((exists mdr_z_newscr. ((exists mdr_a_newscrc mdr_b_newscrc mdr_c_newscrc mdr_e_newscrc mdr_f_newscrc. ((mdr_a_newscrc = ((mdr_q_news) + (mdr_up_newsc)) * S ((mdr_q_news) + (mdr_up_newsc)) + ((mdr_up_newsc) + (mdr_up_newsc))) /\ ((mdr_b_newscrc = ((mdr_us_newsc) + (mdr_un_newsc)) * S ((mdr_us_newsc) + (mdr_un_newsc)) + ((mdr_un_newsc) + (mdr_un_newsc))) /\ ((mdr_c_newscrc = ((mdr_a_newscrc) + (mdr_b_newscrc)) * S ((mdr_a_newscrc) + (mdr_b_newscrc)) + ((mdr_b_newscrc) + (mdr_b_newscrc))) /\ ((mdr_e_newscrc = ((mdr_p_newsc) + (mdr_n_newsc)) * S ((mdr_p_newsc) + (mdr_n_newsc)) + ((mdr_n_newsc) + (mdr_n_newsc))) /\ ((mdr_f_newscrc = ((mdr_ut_newsc) + (mdr_e_newscrc)) * S ((mdr_ut_newsc) + (mdr_e_newscrc)) + ((mdr_e_newscrc) + (mdr_e_newscrc))) /\ ((mdr_z_newscr) = ((mdr_c_newscrc) + (mdr_f_newscrc)) * S ((mdr_c_newscrc) + (mdr_f_newscrc)) + ((mdr_f_newscrc) + (mdr_f_newscrc))))))))) /\ (((exists ff_h_mdr_newscrb. ff_h_mdr_newscrb + S (mdr_z_newscr) = S ((S (mdr_i_newsc)) * v)) /\ exists ff_q_mdr_newscrb. u = ff_q_mdr_newscrb * S ((S (mdr_i_newsc)) * v) + (mdr_z_newscr))))) /\ ((((forall ff_index_mdm_prefix_mdr_newscm_positive. (exists ff_gap_mdm_lt_mdr_newscm_positive_index_bound. ff_gap_mdm_lt_mdr_newscm_positive_index_bound + S (ff_index_mdm_prefix_mdr_newscm_positive) = ((mdr_q_news) * (mdr_q_news))) -> exists ff_row_mdm_prefix_mdr_newscm_positive ff_column_mdm_prefix_mdr_newscm_positive ff_value_mdm_prefix_mdr_newscm_positive. (ff_index_mdm_prefix_mdr_newscm_positive = (mdr_q_news) * ff_row_mdm_prefix_mdr_newscm_positive + ff_column_mdm_prefix_mdr_newscm_positive /\ ((exists ff_gap_mdm_lt_mdr_newscm_positive_column_bound. ff_gap_mdm_lt_mdr_newscm_positive_column_bound + S (ff_column_mdm_prefix_mdr_newscm_positive) = (mdr_q_news)) /\ ((exists ff_row_mdm_cell_mdr_newscm_positive_cell ff_column_mdm_cell_mdr_newscm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_newscm_positive_cell_row_before. ff_gap_mdm_lt_mdr_newscm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_newscm_positive) = (0)) /\ ff_row_mdm_cell_mdr_newscm_positive_cell = ff_row_mdm_prefix_mdr_newscm_positive) \/ ((exists ff_gap_mdm_le_mdr_newscm_positive_cell_row_after. ff_gap_mdm_le_mdr_newscm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_newscm_positive)) /\ ff_row_mdm_cell_mdr_newscm_positive_cell = S ff_row_mdm_prefix_mdr_newscm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_newscm_positive_cell_column_before. ff_gap_mdm_lt_mdr_newscm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_newscm_positive) = (mdr_j_newsc)) /\ ff_column_mdm_cell_mdr_newscm_positive_cell = ff_column_mdm_prefix_mdr_newscm_positive) \/ ((exists ff_gap_mdm_le_mdr_newscm_positive_cell_column_after. ff_gap_mdm_le_mdr_newscm_positive_cell_column_after + (mdr_j_newsc) = (ff_column_mdm_prefix_mdr_newscm_positive)) /\ ff_column_mdm_cell_mdr_newscm_positive_cell = S ff_column_mdm_prefix_mdr_newscm_positive))) /\ (((exists ff_h_mdm_mdr_newscm_positive_cell_source. ff_h_mdm_mdr_newscm_positive_cell_source + S (ff_value_mdm_prefix_mdr_newscm_positive) = S ((S ((ff_row_mdm_cell_mdr_newscm_positive_cell) * (S (mdr_q_news)) + (ff_column_mdm_cell_mdr_newscm_positive_cell))) * mdr_pc_new)) /\ exists ff_q_mdm_mdr_newscm_positive_cell_source. mdr_pb_new = ff_q_mdm_mdr_newscm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_newscm_positive_cell) * (S (mdr_q_news)) + (ff_column_mdm_cell_mdr_newscm_positive_cell))) * mdr_pc_new) + (ff_value_mdm_prefix_mdr_newscm_positive)))))) /\ (((exists ff_h_mdm_mdr_newscm_positive_target. ff_h_mdm_mdr_newscm_positive_target + S (ff_value_mdm_prefix_mdr_newscm_positive) = S ((S (ff_index_mdm_prefix_mdr_newscm_positive)) * mdr_us_newsc)) /\ exists ff_q_mdm_mdr_newscm_positive_target. mdr_up_newsc = ff_q_mdm_mdr_newscm_positive_target * S ((S (ff_index_mdm_prefix_mdr_newscm_positive)) * mdr_us_newsc) + (ff_value_mdm_prefix_mdr_newscm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_newscm_negative. (exists ff_gap_mdm_lt_mdr_newscm_negative_index_bound. ff_gap_mdm_lt_mdr_newscm_negative_index_bound + S (ff_index_mdm_prefix_mdr_newscm_negative) = ((mdr_q_news) * (mdr_q_news))) -> exists ff_row_mdm_prefix_mdr_newscm_negative ff_column_mdm_prefix_mdr_newscm_negative ff_value_mdm_prefix_mdr_newscm_negative. (ff_index_mdm_prefix_mdr_newscm_negative = (mdr_q_news) * ff_row_mdm_prefix_mdr_newscm_negative + ff_column_mdm_prefix_mdr_newscm_negative /\ ((exists ff_gap_mdm_lt_mdr_newscm_negative_column_bound. ff_gap_mdm_lt_mdr_newscm_negative_column_bound + S (ff_column_mdm_prefix_mdr_newscm_negative) = (mdr_q_news)) /\ ((exists ff_row_mdm_cell_mdr_newscm_negative_cell ff_column_mdm_cell_mdr_newscm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_newscm_negative_cell_row_before. ff_gap_mdm_lt_mdr_newscm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_newscm_negative) = (0)) /\ ff_row_mdm_cell_mdr_newscm_negative_cell = ff_row_mdm_prefix_mdr_newscm_negative) \/ ((exists ff_gap_mdm_le_mdr_newscm_negative_cell_row_after. ff_gap_mdm_le_mdr_newscm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_newscm_negative)) /\ ff_row_mdm_cell_mdr_newscm_negative_cell = S ff_row_mdm_prefix_mdr_newscm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_newscm_negative_cell_column_before. ff_gap_mdm_lt_mdr_newscm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_newscm_negative) = (mdr_j_newsc)) /\ ff_column_mdm_cell_mdr_newscm_negative_cell = ff_column_mdm_prefix_mdr_newscm_negative) \/ ((exists ff_gap_mdm_le_mdr_newscm_negative_cell_column_after. ff_gap_mdm_le_mdr_newscm_negative_cell_column_after + (mdr_j_newsc) = (ff_column_mdm_prefix_mdr_newscm_negative)) /\ ff_column_mdm_cell_mdr_newscm_negative_cell = S ff_column_mdm_prefix_mdr_newscm_negative))) /\ (((exists ff_h_mdm_mdr_newscm_negative_cell_source. ff_h_mdm_mdr_newscm_negative_cell_source + S (ff_value_mdm_prefix_mdr_newscm_negative) = S ((S ((ff_row_mdm_cell_mdr_newscm_negative_cell) * (S (mdr_q_news)) + (ff_column_mdm_cell_mdr_newscm_negative_cell))) * mdr_nc_new)) /\ exists ff_q_mdm_mdr_newscm_negative_cell_source. mdr_nb_new = ff_q_mdm_mdr_newscm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_newscm_negative_cell) * (S (mdr_q_news)) + (ff_column_mdm_cell_mdr_newscm_negative_cell))) * mdr_nc_new) + (ff_value_mdm_prefix_mdr_newscm_negative)))))) /\ (((exists ff_h_mdm_mdr_newscm_negative_target. ff_h_mdm_mdr_newscm_negative_target + S (ff_value_mdm_prefix_mdr_newscm_negative) = S ((S (ff_index_mdm_prefix_mdr_newscm_negative)) * mdr_ut_newsc)) /\ exists ff_q_mdm_mdr_newscm_negative_target. mdr_un_newsc = ff_q_mdm_mdr_newscm_negative_target * S ((S (ff_index_mdm_prefix_mdr_newscm_negative)) * mdr_ut_newsc) + (ff_value_mdm_prefix_mdr_newscm_negative))))))))) /\ ((((exists ff_h_mdr_newscp. ff_h_mdr_newscp + S (mdr_p_newsc) = S ((S (mdr_j_newsc)) * mdr_ec_news)) /\ exists ff_q_mdr_newscp. mdr_eb_news = ff_q_mdr_newscp * S ((S (mdr_j_newsc)) * mdr_ec_news) + (mdr_p_newsc))) /\ (((exists ff_h_mdr_newscn. ff_h_mdr_newscn + S (mdr_n_newsc) = S ((S (mdr_j_newsc)) * mdr_fc_news)) /\ exists ff_q_mdr_newscn. mdr_fb_news = ff_q_mdr_newscn * S ((S (mdr_j_newsc)) * mdr_fc_news) + (mdr_n_newsc)))))))) /\ (exists ff_ub_mce_fold_mdr_newsf ff_uc_mce_fold_mdr_newsf ff_vb_mce_fold_mdr_newsf ff_vc_mce_fold_mdr_newsf. ((forall ff_index_mce_alternating_mdr_newsf_prefix. (exists ff_gap_mce_mdr_newsf_prefix_index. ff_gap_mce_mdr_newsf_prefix_index + S (ff_index_mce_alternating_mdr_newsf_prefix) = (S (mdr_q_news))) -> exists ff_ap_mce_alternating_mdr_newsf_prefix ff_an_mce_alternating_mdr_newsf_prefix ff_bp_mce_alternating_mdr_newsf_prefix ff_bn_mce_alternating_mdr_newsf_prefix ff_p_mce_alternating_mdr_newsf_prefix ff_n_mce_alternating_mdr_newsf_prefix. ((((exists ff_h_mce_mdr_newsf_prefix_ap. ff_h_mce_mdr_newsf_prefix_ap + S (ff_ap_mce_alternating_mdr_newsf_prefix) = S ((S (ff_index_mce_alternating_mdr_newsf_prefix)) * mdr_pc_new)) /\ exists ff_q_mce_mdr_newsf_prefix_ap. mdr_pb_new = ff_q_mce_mdr_newsf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_newsf_prefix)) * mdr_pc_new) + (ff_ap_mce_alternating_mdr_newsf_prefix))) /\ ((((exists ff_h_mce_mdr_newsf_prefix_an. ff_h_mce_mdr_newsf_prefix_an + S (ff_an_mce_alternating_mdr_newsf_prefix) = S ((S (ff_index_mce_alternating_mdr_newsf_prefix)) * mdr_nc_new)) /\ exists ff_q_mce_mdr_newsf_prefix_an. mdr_nb_new = ff_q_mce_mdr_newsf_prefix_an * S ((S (ff_index_mce_alternating_mdr_newsf_prefix)) * mdr_nc_new) + (ff_an_mce_alternating_mdr_newsf_prefix))) /\ ((((exists ff_h_mce_mdr_newsf_prefix_bp. ff_h_mce_mdr_newsf_prefix_bp + S (ff_bp_mce_alternating_mdr_newsf_prefix) = S ((S (ff_index_mce_alternating_mdr_newsf_prefix)) * mdr_ec_news)) /\ exists ff_q_mce_mdr_newsf_prefix_bp. mdr_eb_news = ff_q_mce_mdr_newsf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_newsf_prefix)) * mdr_ec_news) + (ff_bp_mce_alternating_mdr_newsf_prefix))) /\ ((((exists ff_h_mce_mdr_newsf_prefix_bn. ff_h_mce_mdr_newsf_prefix_bn + S (ff_bn_mce_alternating_mdr_newsf_prefix) = S ((S (ff_index_mce_alternating_mdr_newsf_prefix)) * mdr_fc_news)) /\ exists ff_q_mce_mdr_newsf_prefix_bn. mdr_fb_news = ff_q_mce_mdr_newsf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_newsf_prefix)) * mdr_fc_news) + (ff_bn_mce_alternating_mdr_newsf_prefix))) /\ ((((exists ff_h_mce_mdr_newsf_prefix_positive. ff_h_mce_mdr_newsf_prefix_positive + S (ff_p_mce_alternating_mdr_newsf_prefix) = S ((S (ff_index_mce_alternating_mdr_newsf_prefix)) * ff_uc_mce_fold_mdr_newsf)) /\ exists ff_q_mce_mdr_newsf_prefix_positive. ff_ub_mce_fold_mdr_newsf = ff_q_mce_mdr_newsf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_newsf_prefix)) * ff_uc_mce_fold_mdr_newsf) + (ff_p_mce_alternating_mdr_newsf_prefix))) /\ ((((exists ff_h_mce_mdr_newsf_prefix_negative. ff_h_mce_mdr_newsf_prefix_negative + S (ff_n_mce_alternating_mdr_newsf_prefix) = S ((S (ff_index_mce_alternating_mdr_newsf_prefix)) * ff_vc_mce_fold_mdr_newsf)) /\ exists ff_q_mce_mdr_newsf_prefix_negative. ff_vb_mce_fold_mdr_newsf = ff_q_mce_mdr_newsf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_newsf_prefix)) * ff_vc_mce_fold_mdr_newsf) + (ff_n_mce_alternating_mdr_newsf_prefix))) /\ (((exists ff_even_mce_term_mdr_newsf_prefix_term. ff_index_mce_alternating_mdr_newsf_prefix = 2 * ff_even_mce_term_mdr_newsf_prefix_term) /\ (ff_p_mce_alternating_mdr_newsf_prefix = (ff_ap_mce_alternating_mdr_newsf_prefix) * (ff_bp_mce_alternating_mdr_newsf_prefix) + (ff_an_mce_alternating_mdr_newsf_prefix) * (ff_bn_mce_alternating_mdr_newsf_prefix) /\ ff_n_mce_alternating_mdr_newsf_prefix = (ff_ap_mce_alternating_mdr_newsf_prefix) * (ff_bn_mce_alternating_mdr_newsf_prefix) + (ff_an_mce_alternating_mdr_newsf_prefix) * (ff_bp_mce_alternating_mdr_newsf_prefix))) \/ ((exists ff_odd_mce_term_mdr_newsf_prefix_term. ff_index_mce_alternating_mdr_newsf_prefix = 2 * ff_odd_mce_term_mdr_newsf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_newsf_prefix = (ff_ap_mce_alternating_mdr_newsf_prefix) * (ff_bn_mce_alternating_mdr_newsf_prefix) + (ff_an_mce_alternating_mdr_newsf_prefix) * (ff_bp_mce_alternating_mdr_newsf_prefix) /\ ff_n_mce_alternating_mdr_newsf_prefix = (ff_ap_mce_alternating_mdr_newsf_prefix) * (ff_bp_mce_alternating_mdr_newsf_prefix) + (ff_an_mce_alternating_mdr_newsf_prefix) * (ff_bn_mce_alternating_mdr_newsf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_newsf_positive ff_v_mce_mdr_newsf_positive. ((((exists ff_h_mce_mdr_newsf_positive_start. ff_h_mce_mdr_newsf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_newsf_positive)) /\ exists ff_q_mce_mdr_newsf_positive_start. ff_u_mce_mdr_newsf_positive = ff_q_mce_mdr_newsf_positive_start * S ((S (0)) * ff_v_mce_mdr_newsf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_newsf_positive_terminal. ff_h_mce_mdr_newsf_positive_terminal + S (mdr_p_new) = S ((S ((S (mdr_q_news)))) * ff_v_mce_mdr_newsf_positive)) /\ exists ff_q_mce_mdr_newsf_positive_terminal. ff_u_mce_mdr_newsf_positive = ff_q_mce_mdr_newsf_positive_terminal * S ((S ((S (mdr_q_news)))) * ff_v_mce_mdr_newsf_positive) + (mdr_p_new))) /\ forall ff_i_mce_mdr_newsf_positive. (exists ff_lt_mce_mdr_newsf_positive_bound. ff_lt_mce_mdr_newsf_positive_bound + S ff_i_mce_mdr_newsf_positive = (S (mdr_q_news))) -> exists ff_a_mce_mdr_newsf_positive ff_r_mce_mdr_newsf_positive ff_s_mce_mdr_newsf_positive. ((((exists ff_h_mce_mdr_newsf_positive_summand. ff_h_mce_mdr_newsf_positive_summand + S (ff_a_mce_mdr_newsf_positive) = S ((S (ff_i_mce_mdr_newsf_positive)) * ff_uc_mce_fold_mdr_newsf)) /\ exists ff_q_mce_mdr_newsf_positive_summand. ff_ub_mce_fold_mdr_newsf = ff_q_mce_mdr_newsf_positive_summand * S ((S (ff_i_mce_mdr_newsf_positive)) * ff_uc_mce_fold_mdr_newsf) + (ff_a_mce_mdr_newsf_positive))) /\ ((((exists ff_h_mce_mdr_newsf_positive_partial. ff_h_mce_mdr_newsf_positive_partial + S (ff_r_mce_mdr_newsf_positive) = S ((S (ff_i_mce_mdr_newsf_positive)) * ff_v_mce_mdr_newsf_positive)) /\ exists ff_q_mce_mdr_newsf_positive_partial. ff_u_mce_mdr_newsf_positive = ff_q_mce_mdr_newsf_positive_partial * S ((S (ff_i_mce_mdr_newsf_positive)) * ff_v_mce_mdr_newsf_positive) + (ff_r_mce_mdr_newsf_positive))) /\ ((((exists ff_h_mce_mdr_newsf_positive_successor. ff_h_mce_mdr_newsf_positive_successor + S (ff_s_mce_mdr_newsf_positive) = S ((S (S ff_i_mce_mdr_newsf_positive)) * ff_v_mce_mdr_newsf_positive)) /\ exists ff_q_mce_mdr_newsf_positive_successor. ff_u_mce_mdr_newsf_positive = ff_q_mce_mdr_newsf_positive_successor * S ((S (S ff_i_mce_mdr_newsf_positive)) * ff_v_mce_mdr_newsf_positive) + (ff_s_mce_mdr_newsf_positive))) /\ ff_s_mce_mdr_newsf_positive = ff_r_mce_mdr_newsf_positive + ff_a_mce_mdr_newsf_positive)))))) /\ (exists ff_u_mce_mdr_newsf_negative ff_v_mce_mdr_newsf_negative. ((((exists ff_h_mce_mdr_newsf_negative_start. ff_h_mce_mdr_newsf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_newsf_negative)) /\ exists ff_q_mce_mdr_newsf_negative_start. ff_u_mce_mdr_newsf_negative = ff_q_mce_mdr_newsf_negative_start * S ((S (0)) * ff_v_mce_mdr_newsf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_newsf_negative_terminal. ff_h_mce_mdr_newsf_negative_terminal + S (mdr_n_new) = S ((S ((S (mdr_q_news)))) * ff_v_mce_mdr_newsf_negative)) /\ exists ff_q_mce_mdr_newsf_negative_terminal. ff_u_mce_mdr_newsf_negative = ff_q_mce_mdr_newsf_negative_terminal * S ((S ((S (mdr_q_news)))) * ff_v_mce_mdr_newsf_negative) + (mdr_n_new))) /\ forall ff_i_mce_mdr_newsf_negative. (exists ff_lt_mce_mdr_newsf_negative_bound. ff_lt_mce_mdr_newsf_negative_bound + S ff_i_mce_mdr_newsf_negative = (S (mdr_q_news))) -> exists ff_a_mce_mdr_newsf_negative ff_r_mce_mdr_newsf_negative ff_s_mce_mdr_newsf_negative. ((((exists ff_h_mce_mdr_newsf_negative_summand. ff_h_mce_mdr_newsf_negative_summand + S (ff_a_mce_mdr_newsf_negative) = S ((S (ff_i_mce_mdr_newsf_negative)) * ff_vc_mce_fold_mdr_newsf)) /\ exists ff_q_mce_mdr_newsf_negative_summand. ff_vb_mce_fold_mdr_newsf = ff_q_mce_mdr_newsf_negative_summand * S ((S (ff_i_mce_mdr_newsf_negative)) * ff_vc_mce_fold_mdr_newsf) + (ff_a_mce_mdr_newsf_negative))) /\ ((((exists ff_h_mce_mdr_newsf_negative_partial. ff_h_mce_mdr_newsf_negative_partial + S (ff_r_mce_mdr_newsf_negative) = S ((S (ff_i_mce_mdr_newsf_negative)) * ff_v_mce_mdr_newsf_negative)) /\ exists ff_q_mce_mdr_newsf_negative_partial. ff_u_mce_mdr_newsf_negative = ff_q_mce_mdr_newsf_negative_partial * S ((S (ff_i_mce_mdr_newsf_negative)) * ff_v_mce_mdr_newsf_negative) + (ff_r_mce_mdr_newsf_negative))) /\ ((((exists ff_h_mce_mdr_newsf_negative_successor. ff_h_mce_mdr_newsf_negative_successor + S (ff_s_mce_mdr_newsf_negative) = S ((S (S ff_i_mce_mdr_newsf_negative)) * ff_v_mce_mdr_newsf_negative)) /\ exists ff_q_mce_mdr_newsf_negative_successor. ff_u_mce_mdr_newsf_negative = ff_q_mce_mdr_newsf_negative_successor * S ((S (S ff_i_mce_mdr_newsf_negative)) * ff_v_mce_mdr_newsf_negative) + (ff_s_mce_mdr_newsf_negative))) /\ ff_s_mce_mdr_newsf_negative = ff_r_mce_mdr_newsf_negative + ff_a_mce_mdr_newsf_negative)))))))))))))))

Complete tactic proof in conservative notation

All 74 original proof lines are preserved. Only local proposition formulas are abbreviated; every abbreviation has an exact binder-safe expansion check. The linked exact edition contains the unchanged replay script.

Read the argument

Proof checkpoints

74 script commands · 11 reading checkpoints · 1 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.

Definition notation is shown below. Open the paired exact edition for the original native formulas. Source pairing is not a new equivalence certificate.

Named ingredients (2)
01Fix variables and assumptionsL1–9

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

  1. L1
    intro b
  2. L2
    intro c
  3. L3
    intro u
  4. L4
    intro v
  5. L5
    intro l
  6. L6
    intro hprefix
  7. L7
    intro hhistory
  8. L8
    intro i
  9. L9
    intro hi
02Establish hentryL10–13

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

  1. L10
    have hentry : ∃ d. ∃ pb. ∃ pc. ∃ nb. ∃ nc. ∃ p. ∃ n. SignedDeterminantNodeAt(b,c,i,d,pb,pc,nb,nc,p,n) ∧ SignedDeterminantLocalStep(b,c,i,d,pb,pc,nb,nc,p,n)Definitions: SignedDeterminantNodeAt(b,c,i,d,pb,pc,nb,nc,p,n)SignedDeterminantLocalStep(b,c,i,d,pb,pc,nb,nc,p,n)Original native command in the exact edition
  2. L11
    specialize hhistory (i)
  3. L12
    apply hhistory
  4. L13
    exact hi
03Separate the logical casesL14–21

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

  1. L14
    cases hentry
  2. L15
    cases hentry_witness
  3. L16
    cases hentry_witness_witness
  4. L17
    cases hentry_witness_witness_witness
  5. L18
    cases hentry_witness_witness_witness_witness
  6. L19
    cases hentry_witness_witness_witness_witness_witness
  7. L20
    cases hentry_witness_witness_witness_witness_witness_witness
  8. L21
    cases hentry_witness_witness_witness_witness_witness_witness_witness
04Construct an explicit witnessL22–28

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

  1. L22
    exists x
  2. L23
    exists x1
  3. L24
    exists x2
  4. L25
    exists x3
  5. L26
    exists x4
  6. L27
    exists x5
  7. L28
    exists x6
05Separate the logical casesL29–29

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

  1. L29
    split
06Use earlier factsL30–39

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

  1. L30
    specialize matrix_recursive_record_transport (b)
  2. L31
    specialize matrix_recursive_record_transport (c)
  3. L32
    specialize matrix_recursive_record_transport (u)
  4. L33
    specialize matrix_recursive_record_transport (v)
  5. L34
    specialize matrix_recursive_record_transport (l)
  6. L35
    specialize matrix_recursive_record_transport (i)
  7. L36
    specialize matrix_recursive_record_transport (x)
  8. L37
    specialize matrix_recursive_record_transport (x1)
  9. L38
    specialize matrix_recursive_record_transport (x2)
  10. L39
    specialize matrix_recursive_record_transport (x3)
07Use earlier factsL40–49

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

  1. L40
    specialize matrix_recursive_record_transport (x4)
  2. L41
    specialize matrix_recursive_record_transport (x5)
  3. L42
    specialize matrix_recursive_record_transport (x6)
  4. L43
    apply matrix_recursive_record_transport
  5. L44
    exact hprefix
  6. L45
    exact hi
  7. L46
    exact hentry_witness_witness_witness_witness_witness_witness_witness_left
  8. L47
    specialize matrix_recursive_step_transport (b)
  9. L48
    specialize matrix_recursive_step_transport (c)
  10. L49
    specialize matrix_recursive_step_transport (u)
08Use earlier factsL50–59

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

  1. L50
    specialize matrix_recursive_step_transport (v)
  2. L51
    specialize matrix_recursive_step_transport (i)
  3. L52
    specialize matrix_recursive_step_transport (x)
  4. L53
    specialize matrix_recursive_step_transport (x1)
  5. L54
    specialize matrix_recursive_step_transport (x2)
  6. L55
    specialize matrix_recursive_step_transport (x3)
  7. L56
    specialize matrix_recursive_step_transport (x4)
  8. L57
    specialize matrix_recursive_step_transport (x5)
  9. L58
    specialize matrix_recursive_step_transport (x6)
  10. L59
    apply matrix_recursive_step_transport
09Fix variables and assumptionsL60–63

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

  1. L60
    intro j
  2. L61
    intro a
  3. L62
    intro hj
  4. L63
    intro ha
10Use earlier factsL64–73

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

  1. L64
    specialize hprefix (j)
  2. L65
    specialize hprefix (a)
  3. L66
    apply hprefix
  4. L67
    specialize lt_trans (j)
  5. L68
    specialize lt_trans (i)
  6. L69
    specialize lt_trans (l)
  7. L70
    apply lt_trans
  8. L71
    exact hj
  9. L72
    exact hi
  10. L73
    exact ha
11Use earlier factsL74–74

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

  1. L74
    exact hentry_witness_witness_witness_witness_witness_witness_witness_right

Library-wide reading audit

Original defined command ledger · 74 lines
  1. 0001intro b
  2. 0002intro c
  3. 0003intro u
  4. 0004intro v
  5. 0005intro l
  6. 0006intro hprefix
  7. 0007intro hhistory
  8. 0008intro i
  9. 0009intro hi
  10. 0010have hentry : ∃ d. ∃ pb. ∃ pc. ∃ nb. ∃ nc. ∃ p. ∃ n. SignedDeterminantNodeAt(b,c,i,d,pb,pc,nb,nc,p,n)SignedDeterminantLocalStep(b,c,i,d,pb,pc,nb,nc,p,n)
  11. 0011specialize hhistory (i)
  12. 0012apply hhistory
  13. 0013exact hi
  14. 0014cases hentry
  15. 0015cases hentry_witness
  16. 0016cases hentry_witness_witness
  17. 0017cases hentry_witness_witness_witness
  18. 0018cases hentry_witness_witness_witness_witness
  19. 0019cases hentry_witness_witness_witness_witness_witness
  20. 0020cases hentry_witness_witness_witness_witness_witness_witness
  21. 0021cases hentry_witness_witness_witness_witness_witness_witness_witness
  22. 0022exists x
  23. 0023exists x1
  24. 0024exists x2
  25. 0025exists x3
  26. 0026exists x4
  27. 0027exists x5
  28. 0028exists x6
  29. 0029split
  30. 0030specialize matrix_recursive_record_transport (b)
  31. 0031specialize matrix_recursive_record_transport (c)
  32. 0032specialize matrix_recursive_record_transport (u)
  33. 0033specialize matrix_recursive_record_transport (v)
  34. 0034specialize matrix_recursive_record_transport (l)
  35. 0035specialize matrix_recursive_record_transport (i)
  36. 0036specialize matrix_recursive_record_transport (x)
  37. 0037specialize matrix_recursive_record_transport (x1)
  38. 0038specialize matrix_recursive_record_transport (x2)
  39. 0039specialize matrix_recursive_record_transport (x3)
  40. 0040specialize matrix_recursive_record_transport (x4)
  41. 0041specialize matrix_recursive_record_transport (x5)
  42. 0042specialize matrix_recursive_record_transport (x6)
  43. 0043apply matrix_recursive_record_transport
  44. 0044exact hprefix
  45. 0045exact hi
  46. 0046exact hentry_witness_witness_witness_witness_witness_witness_witness_left
  47. 0047specialize matrix_recursive_step_transport (b)
  48. 0048specialize matrix_recursive_step_transport (c)
  49. 0049specialize matrix_recursive_step_transport (u)
  50. 0050specialize matrix_recursive_step_transport (v)
  51. 0051specialize matrix_recursive_step_transport (i)
  52. 0052specialize matrix_recursive_step_transport (x)
  53. 0053specialize matrix_recursive_step_transport (x1)
  54. 0054specialize matrix_recursive_step_transport (x2)
  55. 0055specialize matrix_recursive_step_transport (x3)
  56. 0056specialize matrix_recursive_step_transport (x4)
  57. 0057specialize matrix_recursive_step_transport (x5)
  58. 0058specialize matrix_recursive_step_transport (x6)
  59. 0059apply matrix_recursive_step_transport
  60. 0060intro j
  61. 0061intro a
  62. 0062intro hj
  63. 0063intro ha
  64. 0064specialize hprefix (j)
  65. 0065specialize hprefix (a)
  66. 0066apply hprefix
  67. 0067specialize lt_trans (j)
  68. 0068specialize lt_trans (i)
  69. 0069specialize lt_trans (l)
  70. 0070apply lt_trans
  71. 0071exact hj
  72. 0072exact hi
  73. 0073exact ha
  74. 0074exact hentry_witness_witness_witness_witness_witness_witness_witness_right