DL000B

matrix_recursive_history_extend

Append one genuinely evaluated matrix node while preserving every earlier record and every strict-child certificate.

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. ∀ l. ∀ d. ∀ pb. ∀ pc. ∀ nb. ∀ nc. ∀ p. ∀ n. SignedDeterminantHistory(b,c,l)SignedDeterminantLocalStep(b,c,l,d,pb,pc,nb,nc,p,n) → ∃ x. ∃ y. (∀ z. ∀ m. Lt(z,l)BetaAt(b,c,z,m)BetaAt(x,y,z,m)) ∧ (SignedDeterminantHistory(x,y,S l)SignedDeterminantNodeAt(x,y,l,d,pb,pc,nb,nc,p,n))

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

Definition DAG

Actual proof prerequisites

Original expanded first-order statement
forall b c l d pb pc nb nc p n. (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))))))))))))))) -> (((((d) = 0) /\ (((p) = 1) /\ ((n) = 0))) \/ exists mdr_q_append_s mdr_eb_append_s mdr_ec_append_s mdr_fb_append_s mdr_fc_append_s. (((d) = S (mdr_q_append_s)) /\ ((forall mdr_j_append_sc. (exists mdr_gap_append_scj. mdr_gap_append_scj + S (mdr_j_append_sc) = (S (mdr_q_append_s))) -> exists mdr_i_append_sc mdr_up_append_sc mdr_us_append_sc mdr_un_append_sc mdr_ut_append_sc mdr_p_append_sc mdr_n_append_sc. ((exists mdr_gap_append_sci. mdr_gap_append_sci + S (mdr_i_append_sc) = (l)) /\ ((exists mdr_z_append_scr. ((exists mdr_a_append_scrc mdr_b_append_scrc mdr_c_append_scrc mdr_e_append_scrc mdr_f_append_scrc. ((mdr_a_append_scrc = ((mdr_q_append_s) + (mdr_up_append_sc)) * S ((mdr_q_append_s) + (mdr_up_append_sc)) + ((mdr_up_append_sc) + (mdr_up_append_sc))) /\ ((mdr_b_append_scrc = ((mdr_us_append_sc) + (mdr_un_append_sc)) * S ((mdr_us_append_sc) + (mdr_un_append_sc)) + ((mdr_un_append_sc) + (mdr_un_append_sc))) /\ ((mdr_c_append_scrc = ((mdr_a_append_scrc) + (mdr_b_append_scrc)) * S ((mdr_a_append_scrc) + (mdr_b_append_scrc)) + ((mdr_b_append_scrc) + (mdr_b_append_scrc))) /\ ((mdr_e_append_scrc = ((mdr_p_append_sc) + (mdr_n_append_sc)) * S ((mdr_p_append_sc) + (mdr_n_append_sc)) + ((mdr_n_append_sc) + (mdr_n_append_sc))) /\ ((mdr_f_append_scrc = ((mdr_ut_append_sc) + (mdr_e_append_scrc)) * S ((mdr_ut_append_sc) + (mdr_e_append_scrc)) + ((mdr_e_append_scrc) + (mdr_e_append_scrc))) /\ ((mdr_z_append_scr) = ((mdr_c_append_scrc) + (mdr_f_append_scrc)) * S ((mdr_c_append_scrc) + (mdr_f_append_scrc)) + ((mdr_f_append_scrc) + (mdr_f_append_scrc))))))))) /\ (((exists ff_h_mdr_append_scrb. ff_h_mdr_append_scrb + S (mdr_z_append_scr) = S ((S (mdr_i_append_sc)) * c)) /\ exists ff_q_mdr_append_scrb. b = ff_q_mdr_append_scrb * S ((S (mdr_i_append_sc)) * c) + (mdr_z_append_scr))))) /\ ((((forall ff_index_mdm_prefix_mdr_append_scm_positive. (exists ff_gap_mdm_lt_mdr_append_scm_positive_index_bound. ff_gap_mdm_lt_mdr_append_scm_positive_index_bound + S (ff_index_mdm_prefix_mdr_append_scm_positive) = ((mdr_q_append_s) * (mdr_q_append_s))) -> exists ff_row_mdm_prefix_mdr_append_scm_positive ff_column_mdm_prefix_mdr_append_scm_positive ff_value_mdm_prefix_mdr_append_scm_positive. (ff_index_mdm_prefix_mdr_append_scm_positive = (mdr_q_append_s) * ff_row_mdm_prefix_mdr_append_scm_positive + ff_column_mdm_prefix_mdr_append_scm_positive /\ ((exists ff_gap_mdm_lt_mdr_append_scm_positive_column_bound. ff_gap_mdm_lt_mdr_append_scm_positive_column_bound + S (ff_column_mdm_prefix_mdr_append_scm_positive) = (mdr_q_append_s)) /\ ((exists ff_row_mdm_cell_mdr_append_scm_positive_cell ff_column_mdm_cell_mdr_append_scm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_append_scm_positive_cell_row_before. ff_gap_mdm_lt_mdr_append_scm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_append_scm_positive) = (0)) /\ ff_row_mdm_cell_mdr_append_scm_positive_cell = ff_row_mdm_prefix_mdr_append_scm_positive) \/ ((exists ff_gap_mdm_le_mdr_append_scm_positive_cell_row_after. ff_gap_mdm_le_mdr_append_scm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_append_scm_positive)) /\ ff_row_mdm_cell_mdr_append_scm_positive_cell = S ff_row_mdm_prefix_mdr_append_scm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_append_scm_positive_cell_column_before. ff_gap_mdm_lt_mdr_append_scm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_append_scm_positive) = (mdr_j_append_sc)) /\ ff_column_mdm_cell_mdr_append_scm_positive_cell = ff_column_mdm_prefix_mdr_append_scm_positive) \/ ((exists ff_gap_mdm_le_mdr_append_scm_positive_cell_column_after. ff_gap_mdm_le_mdr_append_scm_positive_cell_column_after + (mdr_j_append_sc) = (ff_column_mdm_prefix_mdr_append_scm_positive)) /\ ff_column_mdm_cell_mdr_append_scm_positive_cell = S ff_column_mdm_prefix_mdr_append_scm_positive))) /\ (((exists ff_h_mdm_mdr_append_scm_positive_cell_source. ff_h_mdm_mdr_append_scm_positive_cell_source + S (ff_value_mdm_prefix_mdr_append_scm_positive) = S ((S ((ff_row_mdm_cell_mdr_append_scm_positive_cell) * (S (mdr_q_append_s)) + (ff_column_mdm_cell_mdr_append_scm_positive_cell))) * pc)) /\ exists ff_q_mdm_mdr_append_scm_positive_cell_source. pb = ff_q_mdm_mdr_append_scm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_append_scm_positive_cell) * (S (mdr_q_append_s)) + (ff_column_mdm_cell_mdr_append_scm_positive_cell))) * pc) + (ff_value_mdm_prefix_mdr_append_scm_positive)))))) /\ (((exists ff_h_mdm_mdr_append_scm_positive_target. ff_h_mdm_mdr_append_scm_positive_target + S (ff_value_mdm_prefix_mdr_append_scm_positive) = S ((S (ff_index_mdm_prefix_mdr_append_scm_positive)) * mdr_us_append_sc)) /\ exists ff_q_mdm_mdr_append_scm_positive_target. mdr_up_append_sc = ff_q_mdm_mdr_append_scm_positive_target * S ((S (ff_index_mdm_prefix_mdr_append_scm_positive)) * mdr_us_append_sc) + (ff_value_mdm_prefix_mdr_append_scm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_append_scm_negative. (exists ff_gap_mdm_lt_mdr_append_scm_negative_index_bound. ff_gap_mdm_lt_mdr_append_scm_negative_index_bound + S (ff_index_mdm_prefix_mdr_append_scm_negative) = ((mdr_q_append_s) * (mdr_q_append_s))) -> exists ff_row_mdm_prefix_mdr_append_scm_negative ff_column_mdm_prefix_mdr_append_scm_negative ff_value_mdm_prefix_mdr_append_scm_negative. (ff_index_mdm_prefix_mdr_append_scm_negative = (mdr_q_append_s) * ff_row_mdm_prefix_mdr_append_scm_negative + ff_column_mdm_prefix_mdr_append_scm_negative /\ ((exists ff_gap_mdm_lt_mdr_append_scm_negative_column_bound. ff_gap_mdm_lt_mdr_append_scm_negative_column_bound + S (ff_column_mdm_prefix_mdr_append_scm_negative) = (mdr_q_append_s)) /\ ((exists ff_row_mdm_cell_mdr_append_scm_negative_cell ff_column_mdm_cell_mdr_append_scm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_append_scm_negative_cell_row_before. ff_gap_mdm_lt_mdr_append_scm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_append_scm_negative) = (0)) /\ ff_row_mdm_cell_mdr_append_scm_negative_cell = ff_row_mdm_prefix_mdr_append_scm_negative) \/ ((exists ff_gap_mdm_le_mdr_append_scm_negative_cell_row_after. ff_gap_mdm_le_mdr_append_scm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_append_scm_negative)) /\ ff_row_mdm_cell_mdr_append_scm_negative_cell = S ff_row_mdm_prefix_mdr_append_scm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_append_scm_negative_cell_column_before. ff_gap_mdm_lt_mdr_append_scm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_append_scm_negative) = (mdr_j_append_sc)) /\ ff_column_mdm_cell_mdr_append_scm_negative_cell = ff_column_mdm_prefix_mdr_append_scm_negative) \/ ((exists ff_gap_mdm_le_mdr_append_scm_negative_cell_column_after. ff_gap_mdm_le_mdr_append_scm_negative_cell_column_after + (mdr_j_append_sc) = (ff_column_mdm_prefix_mdr_append_scm_negative)) /\ ff_column_mdm_cell_mdr_append_scm_negative_cell = S ff_column_mdm_prefix_mdr_append_scm_negative))) /\ (((exists ff_h_mdm_mdr_append_scm_negative_cell_source. ff_h_mdm_mdr_append_scm_negative_cell_source + S (ff_value_mdm_prefix_mdr_append_scm_negative) = S ((S ((ff_row_mdm_cell_mdr_append_scm_negative_cell) * (S (mdr_q_append_s)) + (ff_column_mdm_cell_mdr_append_scm_negative_cell))) * nc)) /\ exists ff_q_mdm_mdr_append_scm_negative_cell_source. nb = ff_q_mdm_mdr_append_scm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_append_scm_negative_cell) * (S (mdr_q_append_s)) + (ff_column_mdm_cell_mdr_append_scm_negative_cell))) * nc) + (ff_value_mdm_prefix_mdr_append_scm_negative)))))) /\ (((exists ff_h_mdm_mdr_append_scm_negative_target. ff_h_mdm_mdr_append_scm_negative_target + S (ff_value_mdm_prefix_mdr_append_scm_negative) = S ((S (ff_index_mdm_prefix_mdr_append_scm_negative)) * mdr_ut_append_sc)) /\ exists ff_q_mdm_mdr_append_scm_negative_target. mdr_un_append_sc = ff_q_mdm_mdr_append_scm_negative_target * S ((S (ff_index_mdm_prefix_mdr_append_scm_negative)) * mdr_ut_append_sc) + (ff_value_mdm_prefix_mdr_append_scm_negative))))))))) /\ ((((exists ff_h_mdr_append_scp. ff_h_mdr_append_scp + S (mdr_p_append_sc) = S ((S (mdr_j_append_sc)) * mdr_ec_append_s)) /\ exists ff_q_mdr_append_scp. mdr_eb_append_s = ff_q_mdr_append_scp * S ((S (mdr_j_append_sc)) * mdr_ec_append_s) + (mdr_p_append_sc))) /\ (((exists ff_h_mdr_append_scn. ff_h_mdr_append_scn + S (mdr_n_append_sc) = S ((S (mdr_j_append_sc)) * mdr_fc_append_s)) /\ exists ff_q_mdr_append_scn. mdr_fb_append_s = ff_q_mdr_append_scn * S ((S (mdr_j_append_sc)) * mdr_fc_append_s) + (mdr_n_append_sc)))))))) /\ (exists ff_ub_mce_fold_mdr_append_sf ff_uc_mce_fold_mdr_append_sf ff_vb_mce_fold_mdr_append_sf ff_vc_mce_fold_mdr_append_sf. ((forall ff_index_mce_alternating_mdr_append_sf_prefix. (exists ff_gap_mce_mdr_append_sf_prefix_index. ff_gap_mce_mdr_append_sf_prefix_index + S (ff_index_mce_alternating_mdr_append_sf_prefix) = (S (mdr_q_append_s))) -> exists ff_ap_mce_alternating_mdr_append_sf_prefix ff_an_mce_alternating_mdr_append_sf_prefix ff_bp_mce_alternating_mdr_append_sf_prefix ff_bn_mce_alternating_mdr_append_sf_prefix ff_p_mce_alternating_mdr_append_sf_prefix ff_n_mce_alternating_mdr_append_sf_prefix. ((((exists ff_h_mce_mdr_append_sf_prefix_ap. ff_h_mce_mdr_append_sf_prefix_ap + S (ff_ap_mce_alternating_mdr_append_sf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * pc)) /\ exists ff_q_mce_mdr_append_sf_prefix_ap. pb = ff_q_mce_mdr_append_sf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * pc) + (ff_ap_mce_alternating_mdr_append_sf_prefix))) /\ ((((exists ff_h_mce_mdr_append_sf_prefix_an. ff_h_mce_mdr_append_sf_prefix_an + S (ff_an_mce_alternating_mdr_append_sf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * nc)) /\ exists ff_q_mce_mdr_append_sf_prefix_an. nb = ff_q_mce_mdr_append_sf_prefix_an * S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * nc) + (ff_an_mce_alternating_mdr_append_sf_prefix))) /\ ((((exists ff_h_mce_mdr_append_sf_prefix_bp. ff_h_mce_mdr_append_sf_prefix_bp + S (ff_bp_mce_alternating_mdr_append_sf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * mdr_ec_append_s)) /\ exists ff_q_mce_mdr_append_sf_prefix_bp. mdr_eb_append_s = ff_q_mce_mdr_append_sf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * mdr_ec_append_s) + (ff_bp_mce_alternating_mdr_append_sf_prefix))) /\ ((((exists ff_h_mce_mdr_append_sf_prefix_bn. ff_h_mce_mdr_append_sf_prefix_bn + S (ff_bn_mce_alternating_mdr_append_sf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * mdr_fc_append_s)) /\ exists ff_q_mce_mdr_append_sf_prefix_bn. mdr_fb_append_s = ff_q_mce_mdr_append_sf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * mdr_fc_append_s) + (ff_bn_mce_alternating_mdr_append_sf_prefix))) /\ ((((exists ff_h_mce_mdr_append_sf_prefix_positive. ff_h_mce_mdr_append_sf_prefix_positive + S (ff_p_mce_alternating_mdr_append_sf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * ff_uc_mce_fold_mdr_append_sf)) /\ exists ff_q_mce_mdr_append_sf_prefix_positive. ff_ub_mce_fold_mdr_append_sf = ff_q_mce_mdr_append_sf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * ff_uc_mce_fold_mdr_append_sf) + (ff_p_mce_alternating_mdr_append_sf_prefix))) /\ ((((exists ff_h_mce_mdr_append_sf_prefix_negative. ff_h_mce_mdr_append_sf_prefix_negative + S (ff_n_mce_alternating_mdr_append_sf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * ff_vc_mce_fold_mdr_append_sf)) /\ exists ff_q_mce_mdr_append_sf_prefix_negative. ff_vb_mce_fold_mdr_append_sf = ff_q_mce_mdr_append_sf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * ff_vc_mce_fold_mdr_append_sf) + (ff_n_mce_alternating_mdr_append_sf_prefix))) /\ (((exists ff_even_mce_term_mdr_append_sf_prefix_term. ff_index_mce_alternating_mdr_append_sf_prefix = 2 * ff_even_mce_term_mdr_append_sf_prefix_term) /\ (ff_p_mce_alternating_mdr_append_sf_prefix = (ff_ap_mce_alternating_mdr_append_sf_prefix) * (ff_bp_mce_alternating_mdr_append_sf_prefix) + (ff_an_mce_alternating_mdr_append_sf_prefix) * (ff_bn_mce_alternating_mdr_append_sf_prefix) /\ ff_n_mce_alternating_mdr_append_sf_prefix = (ff_ap_mce_alternating_mdr_append_sf_prefix) * (ff_bn_mce_alternating_mdr_append_sf_prefix) + (ff_an_mce_alternating_mdr_append_sf_prefix) * (ff_bp_mce_alternating_mdr_append_sf_prefix))) \/ ((exists ff_odd_mce_term_mdr_append_sf_prefix_term. ff_index_mce_alternating_mdr_append_sf_prefix = 2 * ff_odd_mce_term_mdr_append_sf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_append_sf_prefix = (ff_ap_mce_alternating_mdr_append_sf_prefix) * (ff_bn_mce_alternating_mdr_append_sf_prefix) + (ff_an_mce_alternating_mdr_append_sf_prefix) * (ff_bp_mce_alternating_mdr_append_sf_prefix) /\ ff_n_mce_alternating_mdr_append_sf_prefix = (ff_ap_mce_alternating_mdr_append_sf_prefix) * (ff_bp_mce_alternating_mdr_append_sf_prefix) + (ff_an_mce_alternating_mdr_append_sf_prefix) * (ff_bn_mce_alternating_mdr_append_sf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_append_sf_positive ff_v_mce_mdr_append_sf_positive. ((((exists ff_h_mce_mdr_append_sf_positive_start. ff_h_mce_mdr_append_sf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_append_sf_positive)) /\ exists ff_q_mce_mdr_append_sf_positive_start. ff_u_mce_mdr_append_sf_positive = ff_q_mce_mdr_append_sf_positive_start * S ((S (0)) * ff_v_mce_mdr_append_sf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_append_sf_positive_terminal. ff_h_mce_mdr_append_sf_positive_terminal + S (p) = S ((S ((S (mdr_q_append_s)))) * ff_v_mce_mdr_append_sf_positive)) /\ exists ff_q_mce_mdr_append_sf_positive_terminal. ff_u_mce_mdr_append_sf_positive = ff_q_mce_mdr_append_sf_positive_terminal * S ((S ((S (mdr_q_append_s)))) * ff_v_mce_mdr_append_sf_positive) + (p))) /\ forall ff_i_mce_mdr_append_sf_positive. (exists ff_lt_mce_mdr_append_sf_positive_bound. ff_lt_mce_mdr_append_sf_positive_bound + S ff_i_mce_mdr_append_sf_positive = (S (mdr_q_append_s))) -> exists ff_a_mce_mdr_append_sf_positive ff_r_mce_mdr_append_sf_positive ff_s_mce_mdr_append_sf_positive. ((((exists ff_h_mce_mdr_append_sf_positive_summand. ff_h_mce_mdr_append_sf_positive_summand + S (ff_a_mce_mdr_append_sf_positive) = S ((S (ff_i_mce_mdr_append_sf_positive)) * ff_uc_mce_fold_mdr_append_sf)) /\ exists ff_q_mce_mdr_append_sf_positive_summand. ff_ub_mce_fold_mdr_append_sf = ff_q_mce_mdr_append_sf_positive_summand * S ((S (ff_i_mce_mdr_append_sf_positive)) * ff_uc_mce_fold_mdr_append_sf) + (ff_a_mce_mdr_append_sf_positive))) /\ ((((exists ff_h_mce_mdr_append_sf_positive_partial. ff_h_mce_mdr_append_sf_positive_partial + S (ff_r_mce_mdr_append_sf_positive) = S ((S (ff_i_mce_mdr_append_sf_positive)) * ff_v_mce_mdr_append_sf_positive)) /\ exists ff_q_mce_mdr_append_sf_positive_partial. ff_u_mce_mdr_append_sf_positive = ff_q_mce_mdr_append_sf_positive_partial * S ((S (ff_i_mce_mdr_append_sf_positive)) * ff_v_mce_mdr_append_sf_positive) + (ff_r_mce_mdr_append_sf_positive))) /\ ((((exists ff_h_mce_mdr_append_sf_positive_successor. ff_h_mce_mdr_append_sf_positive_successor + S (ff_s_mce_mdr_append_sf_positive) = S ((S (S ff_i_mce_mdr_append_sf_positive)) * ff_v_mce_mdr_append_sf_positive)) /\ exists ff_q_mce_mdr_append_sf_positive_successor. ff_u_mce_mdr_append_sf_positive = ff_q_mce_mdr_append_sf_positive_successor * S ((S (S ff_i_mce_mdr_append_sf_positive)) * ff_v_mce_mdr_append_sf_positive) + (ff_s_mce_mdr_append_sf_positive))) /\ ff_s_mce_mdr_append_sf_positive = ff_r_mce_mdr_append_sf_positive + ff_a_mce_mdr_append_sf_positive)))))) /\ (exists ff_u_mce_mdr_append_sf_negative ff_v_mce_mdr_append_sf_negative. ((((exists ff_h_mce_mdr_append_sf_negative_start. ff_h_mce_mdr_append_sf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_append_sf_negative)) /\ exists ff_q_mce_mdr_append_sf_negative_start. ff_u_mce_mdr_append_sf_negative = ff_q_mce_mdr_append_sf_negative_start * S ((S (0)) * ff_v_mce_mdr_append_sf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_append_sf_negative_terminal. ff_h_mce_mdr_append_sf_negative_terminal + S (n) = S ((S ((S (mdr_q_append_s)))) * ff_v_mce_mdr_append_sf_negative)) /\ exists ff_q_mce_mdr_append_sf_negative_terminal. ff_u_mce_mdr_append_sf_negative = ff_q_mce_mdr_append_sf_negative_terminal * S ((S ((S (mdr_q_append_s)))) * ff_v_mce_mdr_append_sf_negative) + (n))) /\ forall ff_i_mce_mdr_append_sf_negative. (exists ff_lt_mce_mdr_append_sf_negative_bound. ff_lt_mce_mdr_append_sf_negative_bound + S ff_i_mce_mdr_append_sf_negative = (S (mdr_q_append_s))) -> exists ff_a_mce_mdr_append_sf_negative ff_r_mce_mdr_append_sf_negative ff_s_mce_mdr_append_sf_negative. ((((exists ff_h_mce_mdr_append_sf_negative_summand. ff_h_mce_mdr_append_sf_negative_summand + S (ff_a_mce_mdr_append_sf_negative) = S ((S (ff_i_mce_mdr_append_sf_negative)) * ff_vc_mce_fold_mdr_append_sf)) /\ exists ff_q_mce_mdr_append_sf_negative_summand. ff_vb_mce_fold_mdr_append_sf = ff_q_mce_mdr_append_sf_negative_summand * S ((S (ff_i_mce_mdr_append_sf_negative)) * ff_vc_mce_fold_mdr_append_sf) + (ff_a_mce_mdr_append_sf_negative))) /\ ((((exists ff_h_mce_mdr_append_sf_negative_partial. ff_h_mce_mdr_append_sf_negative_partial + S (ff_r_mce_mdr_append_sf_negative) = S ((S (ff_i_mce_mdr_append_sf_negative)) * ff_v_mce_mdr_append_sf_negative)) /\ exists ff_q_mce_mdr_append_sf_negative_partial. ff_u_mce_mdr_append_sf_negative = ff_q_mce_mdr_append_sf_negative_partial * S ((S (ff_i_mce_mdr_append_sf_negative)) * ff_v_mce_mdr_append_sf_negative) + (ff_r_mce_mdr_append_sf_negative))) /\ ((((exists ff_h_mce_mdr_append_sf_negative_successor. ff_h_mce_mdr_append_sf_negative_successor + S (ff_s_mce_mdr_append_sf_negative) = S ((S (S ff_i_mce_mdr_append_sf_negative)) * ff_v_mce_mdr_append_sf_negative)) /\ exists ff_q_mce_mdr_append_sf_negative_successor. ff_u_mce_mdr_append_sf_negative = ff_q_mce_mdr_append_sf_negative_successor * S ((S (S ff_i_mce_mdr_append_sf_negative)) * ff_v_mce_mdr_append_sf_negative) + (ff_s_mce_mdr_append_sf_negative))) /\ ff_s_mce_mdr_append_sf_negative = ff_r_mce_mdr_append_sf_negative + ff_a_mce_mdr_append_sf_negative))))))))))))) -> exists u v. ((forall mdr_i_append_p mdr_a_append_p. (exists mdr_gap_append_pb. mdr_gap_append_pb + S (mdr_i_append_p) = (l)) -> (((exists ff_h_mdr_append_po. ff_h_mdr_append_po + S (mdr_a_append_p) = S ((S (mdr_i_append_p)) * c)) /\ exists ff_q_mdr_append_po. b = ff_q_mdr_append_po * S ((S (mdr_i_append_p)) * c) + (mdr_a_append_p))) -> (((exists ff_h_mdr_append_pn. ff_h_mdr_append_pn + S (mdr_a_append_p) = S ((S (mdr_i_append_p)) * v)) /\ exists ff_q_mdr_append_pn. u = ff_q_mdr_append_pn * S ((S (mdr_i_append_p)) * v) + (mdr_a_append_p)))) /\ ((forall mdr_i_append_h. (exists mdr_gap_append_hi. mdr_gap_append_hi + S (mdr_i_append_h) = (S l)) -> exists mdr_d_append_h mdr_pb_append_h mdr_pc_append_h mdr_nb_append_h mdr_nc_append_h mdr_p_append_h mdr_n_append_h. ((exists mdr_z_append_hr. ((exists mdr_a_append_hrc mdr_b_append_hrc mdr_c_append_hrc mdr_e_append_hrc mdr_f_append_hrc. ((mdr_a_append_hrc = ((mdr_d_append_h) + (mdr_pb_append_h)) * S ((mdr_d_append_h) + (mdr_pb_append_h)) + ((mdr_pb_append_h) + (mdr_pb_append_h))) /\ ((mdr_b_append_hrc = ((mdr_pc_append_h) + (mdr_nb_append_h)) * S ((mdr_pc_append_h) + (mdr_nb_append_h)) + ((mdr_nb_append_h) + (mdr_nb_append_h))) /\ ((mdr_c_append_hrc = ((mdr_a_append_hrc) + (mdr_b_append_hrc)) * S ((mdr_a_append_hrc) + (mdr_b_append_hrc)) + ((mdr_b_append_hrc) + (mdr_b_append_hrc))) /\ ((mdr_e_append_hrc = ((mdr_p_append_h) + (mdr_n_append_h)) * S ((mdr_p_append_h) + (mdr_n_append_h)) + ((mdr_n_append_h) + (mdr_n_append_h))) /\ ((mdr_f_append_hrc = ((mdr_nc_append_h) + (mdr_e_append_hrc)) * S ((mdr_nc_append_h) + (mdr_e_append_hrc)) + ((mdr_e_append_hrc) + (mdr_e_append_hrc))) /\ ((mdr_z_append_hr) = ((mdr_c_append_hrc) + (mdr_f_append_hrc)) * S ((mdr_c_append_hrc) + (mdr_f_append_hrc)) + ((mdr_f_append_hrc) + (mdr_f_append_hrc))))))))) /\ (((exists ff_h_mdr_append_hrb. ff_h_mdr_append_hrb + S (mdr_z_append_hr) = S ((S (mdr_i_append_h)) * v)) /\ exists ff_q_mdr_append_hrb. u = ff_q_mdr_append_hrb * S ((S (mdr_i_append_h)) * v) + (mdr_z_append_hr))))) /\ (((((mdr_d_append_h) = 0) /\ (((mdr_p_append_h) = 1) /\ ((mdr_n_append_h) = 0))) \/ exists mdr_q_append_hs mdr_eb_append_hs mdr_ec_append_hs mdr_fb_append_hs mdr_fc_append_hs. (((mdr_d_append_h) = S (mdr_q_append_hs)) /\ ((forall mdr_j_append_hsc. (exists mdr_gap_append_hscj. mdr_gap_append_hscj + S (mdr_j_append_hsc) = (S (mdr_q_append_hs))) -> exists mdr_i_append_hsc mdr_up_append_hsc mdr_us_append_hsc mdr_un_append_hsc mdr_ut_append_hsc mdr_p_append_hsc mdr_n_append_hsc. ((exists mdr_gap_append_hsci. mdr_gap_append_hsci + S (mdr_i_append_hsc) = (mdr_i_append_h)) /\ ((exists mdr_z_append_hscr. ((exists mdr_a_append_hscrc mdr_b_append_hscrc mdr_c_append_hscrc mdr_e_append_hscrc mdr_f_append_hscrc. ((mdr_a_append_hscrc = ((mdr_q_append_hs) + (mdr_up_append_hsc)) * S ((mdr_q_append_hs) + (mdr_up_append_hsc)) + ((mdr_up_append_hsc) + (mdr_up_append_hsc))) /\ ((mdr_b_append_hscrc = ((mdr_us_append_hsc) + (mdr_un_append_hsc)) * S ((mdr_us_append_hsc) + (mdr_un_append_hsc)) + ((mdr_un_append_hsc) + (mdr_un_append_hsc))) /\ ((mdr_c_append_hscrc = ((mdr_a_append_hscrc) + (mdr_b_append_hscrc)) * S ((mdr_a_append_hscrc) + (mdr_b_append_hscrc)) + ((mdr_b_append_hscrc) + (mdr_b_append_hscrc))) /\ ((mdr_e_append_hscrc = ((mdr_p_append_hsc) + (mdr_n_append_hsc)) * S ((mdr_p_append_hsc) + (mdr_n_append_hsc)) + ((mdr_n_append_hsc) + (mdr_n_append_hsc))) /\ ((mdr_f_append_hscrc = ((mdr_ut_append_hsc) + (mdr_e_append_hscrc)) * S ((mdr_ut_append_hsc) + (mdr_e_append_hscrc)) + ((mdr_e_append_hscrc) + (mdr_e_append_hscrc))) /\ ((mdr_z_append_hscr) = ((mdr_c_append_hscrc) + (mdr_f_append_hscrc)) * S ((mdr_c_append_hscrc) + (mdr_f_append_hscrc)) + ((mdr_f_append_hscrc) + (mdr_f_append_hscrc))))))))) /\ (((exists ff_h_mdr_append_hscrb. ff_h_mdr_append_hscrb + S (mdr_z_append_hscr) = S ((S (mdr_i_append_hsc)) * v)) /\ exists ff_q_mdr_append_hscrb. u = ff_q_mdr_append_hscrb * S ((S (mdr_i_append_hsc)) * v) + (mdr_z_append_hscr))))) /\ ((((forall ff_index_mdm_prefix_mdr_append_hscm_positive. (exists ff_gap_mdm_lt_mdr_append_hscm_positive_index_bound. ff_gap_mdm_lt_mdr_append_hscm_positive_index_bound + S (ff_index_mdm_prefix_mdr_append_hscm_positive) = ((mdr_q_append_hs) * (mdr_q_append_hs))) -> exists ff_row_mdm_prefix_mdr_append_hscm_positive ff_column_mdm_prefix_mdr_append_hscm_positive ff_value_mdm_prefix_mdr_append_hscm_positive. (ff_index_mdm_prefix_mdr_append_hscm_positive = (mdr_q_append_hs) * ff_row_mdm_prefix_mdr_append_hscm_positive + ff_column_mdm_prefix_mdr_append_hscm_positive /\ ((exists ff_gap_mdm_lt_mdr_append_hscm_positive_column_bound. ff_gap_mdm_lt_mdr_append_hscm_positive_column_bound + S (ff_column_mdm_prefix_mdr_append_hscm_positive) = (mdr_q_append_hs)) /\ ((exists ff_row_mdm_cell_mdr_append_hscm_positive_cell ff_column_mdm_cell_mdr_append_hscm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_append_hscm_positive_cell_row_before. ff_gap_mdm_lt_mdr_append_hscm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_append_hscm_positive) = (0)) /\ ff_row_mdm_cell_mdr_append_hscm_positive_cell = ff_row_mdm_prefix_mdr_append_hscm_positive) \/ ((exists ff_gap_mdm_le_mdr_append_hscm_positive_cell_row_after. ff_gap_mdm_le_mdr_append_hscm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_append_hscm_positive)) /\ ff_row_mdm_cell_mdr_append_hscm_positive_cell = S ff_row_mdm_prefix_mdr_append_hscm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_append_hscm_positive_cell_column_before. ff_gap_mdm_lt_mdr_append_hscm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_append_hscm_positive) = (mdr_j_append_hsc)) /\ ff_column_mdm_cell_mdr_append_hscm_positive_cell = ff_column_mdm_prefix_mdr_append_hscm_positive) \/ ((exists ff_gap_mdm_le_mdr_append_hscm_positive_cell_column_after. ff_gap_mdm_le_mdr_append_hscm_positive_cell_column_after + (mdr_j_append_hsc) = (ff_column_mdm_prefix_mdr_append_hscm_positive)) /\ ff_column_mdm_cell_mdr_append_hscm_positive_cell = S ff_column_mdm_prefix_mdr_append_hscm_positive))) /\ (((exists ff_h_mdm_mdr_append_hscm_positive_cell_source. ff_h_mdm_mdr_append_hscm_positive_cell_source + S (ff_value_mdm_prefix_mdr_append_hscm_positive) = S ((S ((ff_row_mdm_cell_mdr_append_hscm_positive_cell) * (S (mdr_q_append_hs)) + (ff_column_mdm_cell_mdr_append_hscm_positive_cell))) * mdr_pc_append_h)) /\ exists ff_q_mdm_mdr_append_hscm_positive_cell_source. mdr_pb_append_h = ff_q_mdm_mdr_append_hscm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_append_hscm_positive_cell) * (S (mdr_q_append_hs)) + (ff_column_mdm_cell_mdr_append_hscm_positive_cell))) * mdr_pc_append_h) + (ff_value_mdm_prefix_mdr_append_hscm_positive)))))) /\ (((exists ff_h_mdm_mdr_append_hscm_positive_target. ff_h_mdm_mdr_append_hscm_positive_target + S (ff_value_mdm_prefix_mdr_append_hscm_positive) = S ((S (ff_index_mdm_prefix_mdr_append_hscm_positive)) * mdr_us_append_hsc)) /\ exists ff_q_mdm_mdr_append_hscm_positive_target. mdr_up_append_hsc = ff_q_mdm_mdr_append_hscm_positive_target * S ((S (ff_index_mdm_prefix_mdr_append_hscm_positive)) * mdr_us_append_hsc) + (ff_value_mdm_prefix_mdr_append_hscm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_append_hscm_negative. (exists ff_gap_mdm_lt_mdr_append_hscm_negative_index_bound. ff_gap_mdm_lt_mdr_append_hscm_negative_index_bound + S (ff_index_mdm_prefix_mdr_append_hscm_negative) = ((mdr_q_append_hs) * (mdr_q_append_hs))) -> exists ff_row_mdm_prefix_mdr_append_hscm_negative ff_column_mdm_prefix_mdr_append_hscm_negative ff_value_mdm_prefix_mdr_append_hscm_negative. (ff_index_mdm_prefix_mdr_append_hscm_negative = (mdr_q_append_hs) * ff_row_mdm_prefix_mdr_append_hscm_negative + ff_column_mdm_prefix_mdr_append_hscm_negative /\ ((exists ff_gap_mdm_lt_mdr_append_hscm_negative_column_bound. ff_gap_mdm_lt_mdr_append_hscm_negative_column_bound + S (ff_column_mdm_prefix_mdr_append_hscm_negative) = (mdr_q_append_hs)) /\ ((exists ff_row_mdm_cell_mdr_append_hscm_negative_cell ff_column_mdm_cell_mdr_append_hscm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_append_hscm_negative_cell_row_before. ff_gap_mdm_lt_mdr_append_hscm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_append_hscm_negative) = (0)) /\ ff_row_mdm_cell_mdr_append_hscm_negative_cell = ff_row_mdm_prefix_mdr_append_hscm_negative) \/ ((exists ff_gap_mdm_le_mdr_append_hscm_negative_cell_row_after. ff_gap_mdm_le_mdr_append_hscm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_append_hscm_negative)) /\ ff_row_mdm_cell_mdr_append_hscm_negative_cell = S ff_row_mdm_prefix_mdr_append_hscm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_append_hscm_negative_cell_column_before. ff_gap_mdm_lt_mdr_append_hscm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_append_hscm_negative) = (mdr_j_append_hsc)) /\ ff_column_mdm_cell_mdr_append_hscm_negative_cell = ff_column_mdm_prefix_mdr_append_hscm_negative) \/ ((exists ff_gap_mdm_le_mdr_append_hscm_negative_cell_column_after. ff_gap_mdm_le_mdr_append_hscm_negative_cell_column_after + (mdr_j_append_hsc) = (ff_column_mdm_prefix_mdr_append_hscm_negative)) /\ ff_column_mdm_cell_mdr_append_hscm_negative_cell = S ff_column_mdm_prefix_mdr_append_hscm_negative))) /\ (((exists ff_h_mdm_mdr_append_hscm_negative_cell_source. ff_h_mdm_mdr_append_hscm_negative_cell_source + S (ff_value_mdm_prefix_mdr_append_hscm_negative) = S ((S ((ff_row_mdm_cell_mdr_append_hscm_negative_cell) * (S (mdr_q_append_hs)) + (ff_column_mdm_cell_mdr_append_hscm_negative_cell))) * mdr_nc_append_h)) /\ exists ff_q_mdm_mdr_append_hscm_negative_cell_source. mdr_nb_append_h = ff_q_mdm_mdr_append_hscm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_append_hscm_negative_cell) * (S (mdr_q_append_hs)) + (ff_column_mdm_cell_mdr_append_hscm_negative_cell))) * mdr_nc_append_h) + (ff_value_mdm_prefix_mdr_append_hscm_negative)))))) /\ (((exists ff_h_mdm_mdr_append_hscm_negative_target. ff_h_mdm_mdr_append_hscm_negative_target + S (ff_value_mdm_prefix_mdr_append_hscm_negative) = S ((S (ff_index_mdm_prefix_mdr_append_hscm_negative)) * mdr_ut_append_hsc)) /\ exists ff_q_mdm_mdr_append_hscm_negative_target. mdr_un_append_hsc = ff_q_mdm_mdr_append_hscm_negative_target * S ((S (ff_index_mdm_prefix_mdr_append_hscm_negative)) * mdr_ut_append_hsc) + (ff_value_mdm_prefix_mdr_append_hscm_negative))))))))) /\ ((((exists ff_h_mdr_append_hscp. ff_h_mdr_append_hscp + S (mdr_p_append_hsc) = S ((S (mdr_j_append_hsc)) * mdr_ec_append_hs)) /\ exists ff_q_mdr_append_hscp. mdr_eb_append_hs = ff_q_mdr_append_hscp * S ((S (mdr_j_append_hsc)) * mdr_ec_append_hs) + (mdr_p_append_hsc))) /\ (((exists ff_h_mdr_append_hscn. ff_h_mdr_append_hscn + S (mdr_n_append_hsc) = S ((S (mdr_j_append_hsc)) * mdr_fc_append_hs)) /\ exists ff_q_mdr_append_hscn. mdr_fb_append_hs = ff_q_mdr_append_hscn * S ((S (mdr_j_append_hsc)) * mdr_fc_append_hs) + (mdr_n_append_hsc)))))))) /\ (exists ff_ub_mce_fold_mdr_append_hsf ff_uc_mce_fold_mdr_append_hsf ff_vb_mce_fold_mdr_append_hsf ff_vc_mce_fold_mdr_append_hsf. ((forall ff_index_mce_alternating_mdr_append_hsf_prefix. (exists ff_gap_mce_mdr_append_hsf_prefix_index. ff_gap_mce_mdr_append_hsf_prefix_index + S (ff_index_mce_alternating_mdr_append_hsf_prefix) = (S (mdr_q_append_hs))) -> exists ff_ap_mce_alternating_mdr_append_hsf_prefix ff_an_mce_alternating_mdr_append_hsf_prefix ff_bp_mce_alternating_mdr_append_hsf_prefix ff_bn_mce_alternating_mdr_append_hsf_prefix ff_p_mce_alternating_mdr_append_hsf_prefix ff_n_mce_alternating_mdr_append_hsf_prefix. ((((exists ff_h_mce_mdr_append_hsf_prefix_ap. ff_h_mce_mdr_append_hsf_prefix_ap + S (ff_ap_mce_alternating_mdr_append_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_pc_append_h)) /\ exists ff_q_mce_mdr_append_hsf_prefix_ap. mdr_pb_append_h = ff_q_mce_mdr_append_hsf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_pc_append_h) + (ff_ap_mce_alternating_mdr_append_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_append_hsf_prefix_an. ff_h_mce_mdr_append_hsf_prefix_an + S (ff_an_mce_alternating_mdr_append_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_nc_append_h)) /\ exists ff_q_mce_mdr_append_hsf_prefix_an. mdr_nb_append_h = ff_q_mce_mdr_append_hsf_prefix_an * S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_nc_append_h) + (ff_an_mce_alternating_mdr_append_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_append_hsf_prefix_bp. ff_h_mce_mdr_append_hsf_prefix_bp + S (ff_bp_mce_alternating_mdr_append_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_ec_append_hs)) /\ exists ff_q_mce_mdr_append_hsf_prefix_bp. mdr_eb_append_hs = ff_q_mce_mdr_append_hsf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_ec_append_hs) + (ff_bp_mce_alternating_mdr_append_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_append_hsf_prefix_bn. ff_h_mce_mdr_append_hsf_prefix_bn + S (ff_bn_mce_alternating_mdr_append_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_fc_append_hs)) /\ exists ff_q_mce_mdr_append_hsf_prefix_bn. mdr_fb_append_hs = ff_q_mce_mdr_append_hsf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_fc_append_hs) + (ff_bn_mce_alternating_mdr_append_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_append_hsf_prefix_positive. ff_h_mce_mdr_append_hsf_prefix_positive + S (ff_p_mce_alternating_mdr_append_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * ff_uc_mce_fold_mdr_append_hsf)) /\ exists ff_q_mce_mdr_append_hsf_prefix_positive. ff_ub_mce_fold_mdr_append_hsf = ff_q_mce_mdr_append_hsf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * ff_uc_mce_fold_mdr_append_hsf) + (ff_p_mce_alternating_mdr_append_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_append_hsf_prefix_negative. ff_h_mce_mdr_append_hsf_prefix_negative + S (ff_n_mce_alternating_mdr_append_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * ff_vc_mce_fold_mdr_append_hsf)) /\ exists ff_q_mce_mdr_append_hsf_prefix_negative. ff_vb_mce_fold_mdr_append_hsf = ff_q_mce_mdr_append_hsf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * ff_vc_mce_fold_mdr_append_hsf) + (ff_n_mce_alternating_mdr_append_hsf_prefix))) /\ (((exists ff_even_mce_term_mdr_append_hsf_prefix_term. ff_index_mce_alternating_mdr_append_hsf_prefix = 2 * ff_even_mce_term_mdr_append_hsf_prefix_term) /\ (ff_p_mce_alternating_mdr_append_hsf_prefix = (ff_ap_mce_alternating_mdr_append_hsf_prefix) * (ff_bp_mce_alternating_mdr_append_hsf_prefix) + (ff_an_mce_alternating_mdr_append_hsf_prefix) * (ff_bn_mce_alternating_mdr_append_hsf_prefix) /\ ff_n_mce_alternating_mdr_append_hsf_prefix = (ff_ap_mce_alternating_mdr_append_hsf_prefix) * (ff_bn_mce_alternating_mdr_append_hsf_prefix) + (ff_an_mce_alternating_mdr_append_hsf_prefix) * (ff_bp_mce_alternating_mdr_append_hsf_prefix))) \/ ((exists ff_odd_mce_term_mdr_append_hsf_prefix_term. ff_index_mce_alternating_mdr_append_hsf_prefix = 2 * ff_odd_mce_term_mdr_append_hsf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_append_hsf_prefix = (ff_ap_mce_alternating_mdr_append_hsf_prefix) * (ff_bn_mce_alternating_mdr_append_hsf_prefix) + (ff_an_mce_alternating_mdr_append_hsf_prefix) * (ff_bp_mce_alternating_mdr_append_hsf_prefix) /\ ff_n_mce_alternating_mdr_append_hsf_prefix = (ff_ap_mce_alternating_mdr_append_hsf_prefix) * (ff_bp_mce_alternating_mdr_append_hsf_prefix) + (ff_an_mce_alternating_mdr_append_hsf_prefix) * (ff_bn_mce_alternating_mdr_append_hsf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_append_hsf_positive ff_v_mce_mdr_append_hsf_positive. ((((exists ff_h_mce_mdr_append_hsf_positive_start. ff_h_mce_mdr_append_hsf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_append_hsf_positive)) /\ exists ff_q_mce_mdr_append_hsf_positive_start. ff_u_mce_mdr_append_hsf_positive = ff_q_mce_mdr_append_hsf_positive_start * S ((S (0)) * ff_v_mce_mdr_append_hsf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_append_hsf_positive_terminal. ff_h_mce_mdr_append_hsf_positive_terminal + S (mdr_p_append_h) = S ((S ((S (mdr_q_append_hs)))) * ff_v_mce_mdr_append_hsf_positive)) /\ exists ff_q_mce_mdr_append_hsf_positive_terminal. ff_u_mce_mdr_append_hsf_positive = ff_q_mce_mdr_append_hsf_positive_terminal * S ((S ((S (mdr_q_append_hs)))) * ff_v_mce_mdr_append_hsf_positive) + (mdr_p_append_h))) /\ forall ff_i_mce_mdr_append_hsf_positive. (exists ff_lt_mce_mdr_append_hsf_positive_bound. ff_lt_mce_mdr_append_hsf_positive_bound + S ff_i_mce_mdr_append_hsf_positive = (S (mdr_q_append_hs))) -> exists ff_a_mce_mdr_append_hsf_positive ff_r_mce_mdr_append_hsf_positive ff_s_mce_mdr_append_hsf_positive. ((((exists ff_h_mce_mdr_append_hsf_positive_summand. ff_h_mce_mdr_append_hsf_positive_summand + S (ff_a_mce_mdr_append_hsf_positive) = S ((S (ff_i_mce_mdr_append_hsf_positive)) * ff_uc_mce_fold_mdr_append_hsf)) /\ exists ff_q_mce_mdr_append_hsf_positive_summand. ff_ub_mce_fold_mdr_append_hsf = ff_q_mce_mdr_append_hsf_positive_summand * S ((S (ff_i_mce_mdr_append_hsf_positive)) * ff_uc_mce_fold_mdr_append_hsf) + (ff_a_mce_mdr_append_hsf_positive))) /\ ((((exists ff_h_mce_mdr_append_hsf_positive_partial. ff_h_mce_mdr_append_hsf_positive_partial + S (ff_r_mce_mdr_append_hsf_positive) = S ((S (ff_i_mce_mdr_append_hsf_positive)) * ff_v_mce_mdr_append_hsf_positive)) /\ exists ff_q_mce_mdr_append_hsf_positive_partial. ff_u_mce_mdr_append_hsf_positive = ff_q_mce_mdr_append_hsf_positive_partial * S ((S (ff_i_mce_mdr_append_hsf_positive)) * ff_v_mce_mdr_append_hsf_positive) + (ff_r_mce_mdr_append_hsf_positive))) /\ ((((exists ff_h_mce_mdr_append_hsf_positive_successor. ff_h_mce_mdr_append_hsf_positive_successor + S (ff_s_mce_mdr_append_hsf_positive) = S ((S (S ff_i_mce_mdr_append_hsf_positive)) * ff_v_mce_mdr_append_hsf_positive)) /\ exists ff_q_mce_mdr_append_hsf_positive_successor. ff_u_mce_mdr_append_hsf_positive = ff_q_mce_mdr_append_hsf_positive_successor * S ((S (S ff_i_mce_mdr_append_hsf_positive)) * ff_v_mce_mdr_append_hsf_positive) + (ff_s_mce_mdr_append_hsf_positive))) /\ ff_s_mce_mdr_append_hsf_positive = ff_r_mce_mdr_append_hsf_positive + ff_a_mce_mdr_append_hsf_positive)))))) /\ (exists ff_u_mce_mdr_append_hsf_negative ff_v_mce_mdr_append_hsf_negative. ((((exists ff_h_mce_mdr_append_hsf_negative_start. ff_h_mce_mdr_append_hsf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_append_hsf_negative)) /\ exists ff_q_mce_mdr_append_hsf_negative_start. ff_u_mce_mdr_append_hsf_negative = ff_q_mce_mdr_append_hsf_negative_start * S ((S (0)) * ff_v_mce_mdr_append_hsf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_append_hsf_negative_terminal. ff_h_mce_mdr_append_hsf_negative_terminal + S (mdr_n_append_h) = S ((S ((S (mdr_q_append_hs)))) * ff_v_mce_mdr_append_hsf_negative)) /\ exists ff_q_mce_mdr_append_hsf_negative_terminal. ff_u_mce_mdr_append_hsf_negative = ff_q_mce_mdr_append_hsf_negative_terminal * S ((S ((S (mdr_q_append_hs)))) * ff_v_mce_mdr_append_hsf_negative) + (mdr_n_append_h))) /\ forall ff_i_mce_mdr_append_hsf_negative. (exists ff_lt_mce_mdr_append_hsf_negative_bound. ff_lt_mce_mdr_append_hsf_negative_bound + S ff_i_mce_mdr_append_hsf_negative = (S (mdr_q_append_hs))) -> exists ff_a_mce_mdr_append_hsf_negative ff_r_mce_mdr_append_hsf_negative ff_s_mce_mdr_append_hsf_negative. ((((exists ff_h_mce_mdr_append_hsf_negative_summand. ff_h_mce_mdr_append_hsf_negative_summand + S (ff_a_mce_mdr_append_hsf_negative) = S ((S (ff_i_mce_mdr_append_hsf_negative)) * ff_vc_mce_fold_mdr_append_hsf)) /\ exists ff_q_mce_mdr_append_hsf_negative_summand. ff_vb_mce_fold_mdr_append_hsf = ff_q_mce_mdr_append_hsf_negative_summand * S ((S (ff_i_mce_mdr_append_hsf_negative)) * ff_vc_mce_fold_mdr_append_hsf) + (ff_a_mce_mdr_append_hsf_negative))) /\ ((((exists ff_h_mce_mdr_append_hsf_negative_partial. ff_h_mce_mdr_append_hsf_negative_partial + S (ff_r_mce_mdr_append_hsf_negative) = S ((S (ff_i_mce_mdr_append_hsf_negative)) * ff_v_mce_mdr_append_hsf_negative)) /\ exists ff_q_mce_mdr_append_hsf_negative_partial. ff_u_mce_mdr_append_hsf_negative = ff_q_mce_mdr_append_hsf_negative_partial * S ((S (ff_i_mce_mdr_append_hsf_negative)) * ff_v_mce_mdr_append_hsf_negative) + (ff_r_mce_mdr_append_hsf_negative))) /\ ((((exists ff_h_mce_mdr_append_hsf_negative_successor. ff_h_mce_mdr_append_hsf_negative_successor + S (ff_s_mce_mdr_append_hsf_negative) = S ((S (S ff_i_mce_mdr_append_hsf_negative)) * ff_v_mce_mdr_append_hsf_negative)) /\ exists ff_q_mce_mdr_append_hsf_negative_successor. ff_u_mce_mdr_append_hsf_negative = ff_q_mce_mdr_append_hsf_negative_successor * S ((S (S ff_i_mce_mdr_append_hsf_negative)) * ff_v_mce_mdr_append_hsf_negative) + (ff_s_mce_mdr_append_hsf_negative))) /\ ff_s_mce_mdr_append_hsf_negative = ff_r_mce_mdr_append_hsf_negative + ff_a_mce_mdr_append_hsf_negative))))))))))))))) /\ (exists mdr_z_append_r. ((exists mdr_a_append_rc mdr_b_append_rc mdr_c_append_rc mdr_e_append_rc mdr_f_append_rc. ((mdr_a_append_rc = ((d) + (pb)) * S ((d) + (pb)) + ((pb) + (pb))) /\ ((mdr_b_append_rc = ((pc) + (nb)) * S ((pc) + (nb)) + ((nb) + (nb))) /\ ((mdr_c_append_rc = ((mdr_a_append_rc) + (mdr_b_append_rc)) * S ((mdr_a_append_rc) + (mdr_b_append_rc)) + ((mdr_b_append_rc) + (mdr_b_append_rc))) /\ ((mdr_e_append_rc = ((p) + (n)) * S ((p) + (n)) + ((n) + (n))) /\ ((mdr_f_append_rc = ((nc) + (mdr_e_append_rc)) * S ((nc) + (mdr_e_append_rc)) + ((mdr_e_append_rc) + (mdr_e_append_rc))) /\ ((mdr_z_append_r) = ((mdr_c_append_rc) + (mdr_f_append_rc)) * S ((mdr_c_append_rc) + (mdr_f_append_rc)) + ((mdr_f_append_rc) + (mdr_f_append_rc))))))))) /\ (((exists ff_h_mdr_append_rb. ff_h_mdr_append_rb + S (mdr_z_append_r) = S ((S (l)) * v)) /\ exists ff_q_mdr_append_rb. u = ff_q_mdr_append_rb * S ((S (l)) * v) + (mdr_z_append_r)))))))

Complete tactic proof in conservative notation

All 82 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

82 script commands · 21 reading checkpoints · 4 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 (3)
01Fix variables and assumptionsL1–10

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

  1. L1
    intro b
  2. L2
    intro c
  3. L3
    intro l
  4. L4
    intro d
  5. L5
    intro pb
  6. L6
    intro pc
  7. L7
    intro nb
  8. L8
    intro nc
  9. L9
    intro p
  10. L10
    intro n
02Fix variables and assumptionsL11–12

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

  1. L11
    intro hhistory
  2. L12
    intro hstep
03Establish hextL13–22

Establish this local claim before using it. It is not an additional assumption.

  1. L13
    have hext : ∃ u. ∃ v. (∀ x. ∀ y. Lt(x,l) → BetaAt(b,c,x,y) → BetaAt(u,v,x,y)) ∧ SignedDeterminantNodeAt(u,v,l,d,pb,pc,nb,nc,p,n)Definitions: Lt(x,l)BetaAt(b,c,x,y)BetaAt(u,v,x,y)SignedDeterminantNodeAt(u,v,l,d,pb,pc,nb,nc,p,n)Original native command in the exact edition
  2. L14
    specialize matrix_recursive_record_append (b)
  3. L15
    specialize matrix_recursive_record_append (c)
  4. L16
    specialize matrix_recursive_record_append (l)
  5. L17
    specialize matrix_recursive_record_append (d)
  6. L18
    specialize matrix_recursive_record_append (pb)
  7. L19
    specialize matrix_recursive_record_append (pc)
  8. L20
    specialize matrix_recursive_record_append (nb)
  9. L21
    specialize matrix_recursive_record_append (nc)
  10. L22
    specialize matrix_recursive_record_append (p)
04Use earlier factsL23–24

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

  1. L23
    specialize matrix_recursive_record_append (n)
  2. L24
    apply matrix_recursive_record_append
05Separate the logical casesL25–27

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

  1. L25
    cases hext
  2. L26
    cases hext_witness
  3. L27
    cases hext_witness_witness
06Establish hnewhistoryL28–36

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply matrix recursive history transport.

  1. L28
    have hnewhistory : SignedDeterminantHistory(x,x1,l)Definitions: SignedDeterminantHistory(x,x1,l)Original native command in the exact edition
  2. L29
    specialize matrix_recursive_history_transport (b)
  3. L30
    specialize matrix_recursive_history_transport (c)
  4. L31
    specialize matrix_recursive_history_transport (x)
  5. L32
    specialize matrix_recursive_history_transport (x1)
  6. L33
    specialize matrix_recursive_history_transport (l)
  7. L34
    apply matrix_recursive_history_transport
  8. L35
    exact hext_witness_witness_left
  9. L36
    exact hhistory
07Establish hnewstepL37–46

Establish this local claim before using it. It is not an additional assumption.

  1. L37
    have hnewstep : SignedDeterminantLocalStep(x,x1,l,d,pb,pc,nb,nc,p,n)Definitions: SignedDeterminantLocalStep(x,x1,l,d,pb,pc,nb,nc,p,n)Original native command in the exact edition
  2. L38
    specialize matrix_recursive_step_transport (b)
  3. L39
    specialize matrix_recursive_step_transport (c)
  4. L40
    specialize matrix_recursive_step_transport (x)
  5. L41
    specialize matrix_recursive_step_transport (x1)
  6. L42
    specialize matrix_recursive_step_transport (l)
  7. L43
    specialize matrix_recursive_step_transport (d)
  8. L44
    specialize matrix_recursive_step_transport (pb)
  9. L45
    specialize matrix_recursive_step_transport (pc)
  10. L46
    specialize matrix_recursive_step_transport (nb)
08Use earlier factsL47–52

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

  1. L47
    specialize matrix_recursive_step_transport (nc)
  2. L48
    specialize matrix_recursive_step_transport (p)
  3. L49
    specialize matrix_recursive_step_transport (n)
  4. L50
    apply matrix_recursive_step_transport
  5. L51
    exact hext_witness_witness_left
  6. L52
    exact hstep
09Construct an explicit witnessL53–54

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

  1. L53
    exists x
  2. L54
    exists x1
10Separate the logical casesL55–55

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

  1. L55
    split
11Use earlier factsL56–56

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

  1. L56
    exact hext_witness_witness_left
12Separate the logical casesL57–57

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

  1. L57
    split
13Fix variables and assumptionsL58–59

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

  1. L58
    intro i
  2. L59
    intro hi
14Establish hsplitL60–64

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

  1. L60
    have hsplit : i = l ∨ Lt(i,l)Definitions: Lt(i,l)Original native command in the exact edition
  2. L61
    specialize finite_lt_succ_eq_or_lt (l)
  3. L62
    specialize finite_lt_succ_eq_or_lt (i)
  4. L63
    apply finite_lt_succ_eq_or_lt
  5. L64
    exact hi
15Separate the logical casesL65–65

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

  1. L65
    cases hsplit
16Construct an explicit witnessL66–72

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

  1. L66
    exists d
  2. L67
    exists pb
  3. L68
    exists pc
  4. L69
    exists nb
  5. L70
    exists nc
  6. L71
    exists p
  7. L72
    exists n
17Separate the logical casesL73–73

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

  1. L73
    split
18Calculate and transport equalitiesL74–75

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

  1. L74
    rewrite hsplit_left
  2. L75
    rewrite hsplit_left
19Use earlier factsL76–76

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

  1. L76
    exact hext_witness_witness_right
20Calculate and transport equalitiesL77–77

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

  1. L77
    rewrite hsplit_left
21Use earlier factsL78–82

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

  1. L78
    exact hnewstep
  2. L79
    specialize hnewhistory (i)
  3. L80
    apply hnewhistory
  4. L81
    exact hsplit_right
  5. L82
    exact hext_witness_witness_right

Library-wide reading audit

Original defined command ledger · 82 lines
  1. 0001intro b
  2. 0002intro c
  3. 0003intro l
  4. 0004intro d
  5. 0005intro pb
  6. 0006intro pc
  7. 0007intro nb
  8. 0008intro nc
  9. 0009intro p
  10. 0010intro n
  11. 0011intro hhistory
  12. 0012intro hstep
  13. 0013have hext : ∃ u. ∃ v. (∀ x. ∀ y. Lt(x,l)BetaAt(b,c,x,y)BetaAt(u,v,x,y)) ∧ SignedDeterminantNodeAt(u,v,l,d,pb,pc,nb,nc,p,n)
  14. 0014specialize matrix_recursive_record_append (b)
  15. 0015specialize matrix_recursive_record_append (c)
  16. 0016specialize matrix_recursive_record_append (l)
  17. 0017specialize matrix_recursive_record_append (d)
  18. 0018specialize matrix_recursive_record_append (pb)
  19. 0019specialize matrix_recursive_record_append (pc)
  20. 0020specialize matrix_recursive_record_append (nb)
  21. 0021specialize matrix_recursive_record_append (nc)
  22. 0022specialize matrix_recursive_record_append (p)
  23. 0023specialize matrix_recursive_record_append (n)
  24. 0024apply matrix_recursive_record_append
  25. 0025cases hext
  26. 0026cases hext_witness
  27. 0027cases hext_witness_witness
  28. 0028have hnewhistory : SignedDeterminantHistory(x,x1,l)
  29. 0029specialize matrix_recursive_history_transport (b)
  30. 0030specialize matrix_recursive_history_transport (c)
  31. 0031specialize matrix_recursive_history_transport (x)
  32. 0032specialize matrix_recursive_history_transport (x1)
  33. 0033specialize matrix_recursive_history_transport (l)
  34. 0034apply matrix_recursive_history_transport
  35. 0035exact hext_witness_witness_left
  36. 0036exact hhistory
  37. 0037have hnewstep : SignedDeterminantLocalStep(x,x1,l,d,pb,pc,nb,nc,p,n)
  38. 0038specialize matrix_recursive_step_transport (b)
  39. 0039specialize matrix_recursive_step_transport (c)
  40. 0040specialize matrix_recursive_step_transport (x)
  41. 0041specialize matrix_recursive_step_transport (x1)
  42. 0042specialize matrix_recursive_step_transport (l)
  43. 0043specialize matrix_recursive_step_transport (d)
  44. 0044specialize matrix_recursive_step_transport (pb)
  45. 0045specialize matrix_recursive_step_transport (pc)
  46. 0046specialize matrix_recursive_step_transport (nb)
  47. 0047specialize matrix_recursive_step_transport (nc)
  48. 0048specialize matrix_recursive_step_transport (p)
  49. 0049specialize matrix_recursive_step_transport (n)
  50. 0050apply matrix_recursive_step_transport
  51. 0051exact hext_witness_witness_left
  52. 0052exact hstep
  53. 0053exists x
  54. 0054exists x1
  55. 0055split
  56. 0056exact hext_witness_witness_left
  57. 0057split
  58. 0058intro i
  59. 0059intro hi
  60. 0060have hsplit : i = l ∨ Lt(i,l)
  61. 0061specialize finite_lt_succ_eq_or_lt (l)
  62. 0062specialize finite_lt_succ_eq_or_lt (i)
  63. 0063apply finite_lt_succ_eq_or_lt
  64. 0064exact hi
  65. 0065cases hsplit
  66. 0066exists d
  67. 0067exists pb
  68. 0068exists pc
  69. 0069exists nb
  70. 0070exists nc
  71. 0071exists p
  72. 0072exists n
  73. 0073split
  74. 0074rewrite hsplit_left
  75. 0075rewrite hsplit_left
  76. 0076exact hext_witness_witness_right
  77. 0077rewrite hsplit_left
  78. 0078exact hnewstep
  79. 0079specialize hnewhistory (i)
  80. 0080apply hnewhistory
  81. 0081exact hsplit_right
  82. 0082exact hext_witness_witness_right