DL0010

matrix_recursive_cofactor_prefix_from_recursion

Dimension recursion constructs every genuine cofactor determinant in one shared history, by finite prefix induction; the recursion premise is later discharged by HA induction.

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

∀ q. ∀ pb. ∀ pc. ∀ nb. ∀ nc. ∀ b. ∀ c. ∀ l. ∀ k. (∀ x. ∀ y. ∀ z. ∀ n. ∀ m. ∀ i. ∀ j. SignedDeterminantHistory(m,i,j) → ∃ u. ∃ v. ∃ w. ∃ x0. ∃ x1. (∀ x2. ∀ x3. Lt(x2,j)BetaAt(m,i,x2,x3)BetaAt(u,v,x2,x3)) ∧ (Le(j,w) ∧ (SignedDeterminantHistory(u,v,S w)SignedDeterminantNodeAt(u,v,w,q,x,y,z,n,x0,x1)))) → Le(k,S q)SignedDeterminantHistory(b,c,l) → ∃ x. ∃ y. ∃ z. ∃ n. ∃ m. ∃ i. ∃ j. (∀ u. ∀ v. Lt(u,l)BetaAt(b,c,u,v)BetaAt(x,y,u,v)) ∧ (Le(l,z) ∧ (SignedDeterminantHistory(x,y,z)SignedDeterminantChildPrefix(x,y,z,pb,pc,nb,nc,q,n,m,i,j,k)))

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

Definition DAG

Actual proof prerequisites

le_refl · checked external prerequisitele_succ · checked external prerequisitele_trans · checked external prerequisitebeta_signed_matrix_minor_exists · checked external prerequisitematrix_recursive_prefix_reflmatrix_recursive_prefix_restrictmatrix_recursive_prefix_transmatrix_recursive_children_emptymatrix_recursive_children_transportmatrix_recursive_children_extend
Original expanded first-order statement
forall q pb pc nb nc b c l k. (forall mdr_pb_recursion mdr_pc_recursion mdr_nb_recursion mdr_nc_recursion mdr_b_recursion mdr_c_recursion mdr_l_recursion. (forall mdr_i_recursionh. (exists mdr_gap_recursionhi. mdr_gap_recursionhi + S (mdr_i_recursionh) = (mdr_l_recursion)) -> exists mdr_d_recursionh mdr_pb_recursionh mdr_pc_recursionh mdr_nb_recursionh mdr_nc_recursionh mdr_p_recursionh mdr_n_recursionh. ((exists mdr_z_recursionhr. ((exists mdr_a_recursionhrc mdr_b_recursionhrc mdr_c_recursionhrc mdr_e_recursionhrc mdr_f_recursionhrc. ((mdr_a_recursionhrc = ((mdr_d_recursionh) + (mdr_pb_recursionh)) * S ((mdr_d_recursionh) + (mdr_pb_recursionh)) + ((mdr_pb_recursionh) + (mdr_pb_recursionh))) /\ ((mdr_b_recursionhrc = ((mdr_pc_recursionh) + (mdr_nb_recursionh)) * S ((mdr_pc_recursionh) + (mdr_nb_recursionh)) + ((mdr_nb_recursionh) + (mdr_nb_recursionh))) /\ ((mdr_c_recursionhrc = ((mdr_a_recursionhrc) + (mdr_b_recursionhrc)) * S ((mdr_a_recursionhrc) + (mdr_b_recursionhrc)) + ((mdr_b_recursionhrc) + (mdr_b_recursionhrc))) /\ ((mdr_e_recursionhrc = ((mdr_p_recursionh) + (mdr_n_recursionh)) * S ((mdr_p_recursionh) + (mdr_n_recursionh)) + ((mdr_n_recursionh) + (mdr_n_recursionh))) /\ ((mdr_f_recursionhrc = ((mdr_nc_recursionh) + (mdr_e_recursionhrc)) * S ((mdr_nc_recursionh) + (mdr_e_recursionhrc)) + ((mdr_e_recursionhrc) + (mdr_e_recursionhrc))) /\ ((mdr_z_recursionhr) = ((mdr_c_recursionhrc) + (mdr_f_recursionhrc)) * S ((mdr_c_recursionhrc) + (mdr_f_recursionhrc)) + ((mdr_f_recursionhrc) + (mdr_f_recursionhrc))))))))) /\ (((exists ff_h_mdr_recursionhrb. ff_h_mdr_recursionhrb + S (mdr_z_recursionhr) = S ((S (mdr_i_recursionh)) * mdr_c_recursion)) /\ exists ff_q_mdr_recursionhrb. mdr_b_recursion = ff_q_mdr_recursionhrb * S ((S (mdr_i_recursionh)) * mdr_c_recursion) + (mdr_z_recursionhr))))) /\ (((((mdr_d_recursionh) = 0) /\ (((mdr_p_recursionh) = 1) /\ ((mdr_n_recursionh) = 0))) \/ exists mdr_q_recursionhs mdr_eb_recursionhs mdr_ec_recursionhs mdr_fb_recursionhs mdr_fc_recursionhs. (((mdr_d_recursionh) = S (mdr_q_recursionhs)) /\ ((forall mdr_j_recursionhsc. (exists mdr_gap_recursionhscj. mdr_gap_recursionhscj + S (mdr_j_recursionhsc) = (S (mdr_q_recursionhs))) -> exists mdr_i_recursionhsc mdr_up_recursionhsc mdr_us_recursionhsc mdr_un_recursionhsc mdr_ut_recursionhsc mdr_p_recursionhsc mdr_n_recursionhsc. ((exists mdr_gap_recursionhsci. mdr_gap_recursionhsci + S (mdr_i_recursionhsc) = (mdr_i_recursionh)) /\ ((exists mdr_z_recursionhscr. ((exists mdr_a_recursionhscrc mdr_b_recursionhscrc mdr_c_recursionhscrc mdr_e_recursionhscrc mdr_f_recursionhscrc. ((mdr_a_recursionhscrc = ((mdr_q_recursionhs) + (mdr_up_recursionhsc)) * S ((mdr_q_recursionhs) + (mdr_up_recursionhsc)) + ((mdr_up_recursionhsc) + (mdr_up_recursionhsc))) /\ ((mdr_b_recursionhscrc = ((mdr_us_recursionhsc) + (mdr_un_recursionhsc)) * S ((mdr_us_recursionhsc) + (mdr_un_recursionhsc)) + ((mdr_un_recursionhsc) + (mdr_un_recursionhsc))) /\ ((mdr_c_recursionhscrc = ((mdr_a_recursionhscrc) + (mdr_b_recursionhscrc)) * S ((mdr_a_recursionhscrc) + (mdr_b_recursionhscrc)) + ((mdr_b_recursionhscrc) + (mdr_b_recursionhscrc))) /\ ((mdr_e_recursionhscrc = ((mdr_p_recursionhsc) + (mdr_n_recursionhsc)) * S ((mdr_p_recursionhsc) + (mdr_n_recursionhsc)) + ((mdr_n_recursionhsc) + (mdr_n_recursionhsc))) /\ ((mdr_f_recursionhscrc = ((mdr_ut_recursionhsc) + (mdr_e_recursionhscrc)) * S ((mdr_ut_recursionhsc) + (mdr_e_recursionhscrc)) + ((mdr_e_recursionhscrc) + (mdr_e_recursionhscrc))) /\ ((mdr_z_recursionhscr) = ((mdr_c_recursionhscrc) + (mdr_f_recursionhscrc)) * S ((mdr_c_recursionhscrc) + (mdr_f_recursionhscrc)) + ((mdr_f_recursionhscrc) + (mdr_f_recursionhscrc))))))))) /\ (((exists ff_h_mdr_recursionhscrb. ff_h_mdr_recursionhscrb + S (mdr_z_recursionhscr) = S ((S (mdr_i_recursionhsc)) * mdr_c_recursion)) /\ exists ff_q_mdr_recursionhscrb. mdr_b_recursion = ff_q_mdr_recursionhscrb * S ((S (mdr_i_recursionhsc)) * mdr_c_recursion) + (mdr_z_recursionhscr))))) /\ ((((forall ff_index_mdm_prefix_mdr_recursionhscm_positive. (exists ff_gap_mdm_lt_mdr_recursionhscm_positive_index_bound. ff_gap_mdm_lt_mdr_recursionhscm_positive_index_bound + S (ff_index_mdm_prefix_mdr_recursionhscm_positive) = ((mdr_q_recursionhs) * (mdr_q_recursionhs))) -> exists ff_row_mdm_prefix_mdr_recursionhscm_positive ff_column_mdm_prefix_mdr_recursionhscm_positive ff_value_mdm_prefix_mdr_recursionhscm_positive. (ff_index_mdm_prefix_mdr_recursionhscm_positive = (mdr_q_recursionhs) * ff_row_mdm_prefix_mdr_recursionhscm_positive + ff_column_mdm_prefix_mdr_recursionhscm_positive /\ ((exists ff_gap_mdm_lt_mdr_recursionhscm_positive_column_bound. ff_gap_mdm_lt_mdr_recursionhscm_positive_column_bound + S (ff_column_mdm_prefix_mdr_recursionhscm_positive) = (mdr_q_recursionhs)) /\ ((exists ff_row_mdm_cell_mdr_recursionhscm_positive_cell ff_column_mdm_cell_mdr_recursionhscm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_recursionhscm_positive_cell_row_before. ff_gap_mdm_lt_mdr_recursionhscm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_recursionhscm_positive) = (0)) /\ ff_row_mdm_cell_mdr_recursionhscm_positive_cell = ff_row_mdm_prefix_mdr_recursionhscm_positive) \/ ((exists ff_gap_mdm_le_mdr_recursionhscm_positive_cell_row_after. ff_gap_mdm_le_mdr_recursionhscm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_recursionhscm_positive)) /\ ff_row_mdm_cell_mdr_recursionhscm_positive_cell = S ff_row_mdm_prefix_mdr_recursionhscm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_recursionhscm_positive_cell_column_before. ff_gap_mdm_lt_mdr_recursionhscm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_recursionhscm_positive) = (mdr_j_recursionhsc)) /\ ff_column_mdm_cell_mdr_recursionhscm_positive_cell = ff_column_mdm_prefix_mdr_recursionhscm_positive) \/ ((exists ff_gap_mdm_le_mdr_recursionhscm_positive_cell_column_after. ff_gap_mdm_le_mdr_recursionhscm_positive_cell_column_after + (mdr_j_recursionhsc) = (ff_column_mdm_prefix_mdr_recursionhscm_positive)) /\ ff_column_mdm_cell_mdr_recursionhscm_positive_cell = S ff_column_mdm_prefix_mdr_recursionhscm_positive))) /\ (((exists ff_h_mdm_mdr_recursionhscm_positive_cell_source. ff_h_mdm_mdr_recursionhscm_positive_cell_source + S (ff_value_mdm_prefix_mdr_recursionhscm_positive) = S ((S ((ff_row_mdm_cell_mdr_recursionhscm_positive_cell) * (S (mdr_q_recursionhs)) + (ff_column_mdm_cell_mdr_recursionhscm_positive_cell))) * mdr_pc_recursionh)) /\ exists ff_q_mdm_mdr_recursionhscm_positive_cell_source. mdr_pb_recursionh = ff_q_mdm_mdr_recursionhscm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_recursionhscm_positive_cell) * (S (mdr_q_recursionhs)) + (ff_column_mdm_cell_mdr_recursionhscm_positive_cell))) * mdr_pc_recursionh) + (ff_value_mdm_prefix_mdr_recursionhscm_positive)))))) /\ (((exists ff_h_mdm_mdr_recursionhscm_positive_target. ff_h_mdm_mdr_recursionhscm_positive_target + S (ff_value_mdm_prefix_mdr_recursionhscm_positive) = S ((S (ff_index_mdm_prefix_mdr_recursionhscm_positive)) * mdr_us_recursionhsc)) /\ exists ff_q_mdm_mdr_recursionhscm_positive_target. mdr_up_recursionhsc = ff_q_mdm_mdr_recursionhscm_positive_target * S ((S (ff_index_mdm_prefix_mdr_recursionhscm_positive)) * mdr_us_recursionhsc) + (ff_value_mdm_prefix_mdr_recursionhscm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_recursionhscm_negative. (exists ff_gap_mdm_lt_mdr_recursionhscm_negative_index_bound. ff_gap_mdm_lt_mdr_recursionhscm_negative_index_bound + S (ff_index_mdm_prefix_mdr_recursionhscm_negative) = ((mdr_q_recursionhs) * (mdr_q_recursionhs))) -> exists ff_row_mdm_prefix_mdr_recursionhscm_negative ff_column_mdm_prefix_mdr_recursionhscm_negative ff_value_mdm_prefix_mdr_recursionhscm_negative. (ff_index_mdm_prefix_mdr_recursionhscm_negative = (mdr_q_recursionhs) * ff_row_mdm_prefix_mdr_recursionhscm_negative + ff_column_mdm_prefix_mdr_recursionhscm_negative /\ ((exists ff_gap_mdm_lt_mdr_recursionhscm_negative_column_bound. ff_gap_mdm_lt_mdr_recursionhscm_negative_column_bound + S (ff_column_mdm_prefix_mdr_recursionhscm_negative) = (mdr_q_recursionhs)) /\ ((exists ff_row_mdm_cell_mdr_recursionhscm_negative_cell ff_column_mdm_cell_mdr_recursionhscm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_recursionhscm_negative_cell_row_before. ff_gap_mdm_lt_mdr_recursionhscm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_recursionhscm_negative) = (0)) /\ ff_row_mdm_cell_mdr_recursionhscm_negative_cell = ff_row_mdm_prefix_mdr_recursionhscm_negative) \/ ((exists ff_gap_mdm_le_mdr_recursionhscm_negative_cell_row_after. ff_gap_mdm_le_mdr_recursionhscm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_recursionhscm_negative)) /\ ff_row_mdm_cell_mdr_recursionhscm_negative_cell = S ff_row_mdm_prefix_mdr_recursionhscm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_recursionhscm_negative_cell_column_before. ff_gap_mdm_lt_mdr_recursionhscm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_recursionhscm_negative) = (mdr_j_recursionhsc)) /\ ff_column_mdm_cell_mdr_recursionhscm_negative_cell = ff_column_mdm_prefix_mdr_recursionhscm_negative) \/ ((exists ff_gap_mdm_le_mdr_recursionhscm_negative_cell_column_after. ff_gap_mdm_le_mdr_recursionhscm_negative_cell_column_after + (mdr_j_recursionhsc) = (ff_column_mdm_prefix_mdr_recursionhscm_negative)) /\ ff_column_mdm_cell_mdr_recursionhscm_negative_cell = S ff_column_mdm_prefix_mdr_recursionhscm_negative))) /\ (((exists ff_h_mdm_mdr_recursionhscm_negative_cell_source. ff_h_mdm_mdr_recursionhscm_negative_cell_source + S (ff_value_mdm_prefix_mdr_recursionhscm_negative) = S ((S ((ff_row_mdm_cell_mdr_recursionhscm_negative_cell) * (S (mdr_q_recursionhs)) + (ff_column_mdm_cell_mdr_recursionhscm_negative_cell))) * mdr_nc_recursionh)) /\ exists ff_q_mdm_mdr_recursionhscm_negative_cell_source. mdr_nb_recursionh = ff_q_mdm_mdr_recursionhscm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_recursionhscm_negative_cell) * (S (mdr_q_recursionhs)) + (ff_column_mdm_cell_mdr_recursionhscm_negative_cell))) * mdr_nc_recursionh) + (ff_value_mdm_prefix_mdr_recursionhscm_negative)))))) /\ (((exists ff_h_mdm_mdr_recursionhscm_negative_target. ff_h_mdm_mdr_recursionhscm_negative_target + S (ff_value_mdm_prefix_mdr_recursionhscm_negative) = S ((S (ff_index_mdm_prefix_mdr_recursionhscm_negative)) * mdr_ut_recursionhsc)) /\ exists ff_q_mdm_mdr_recursionhscm_negative_target. mdr_un_recursionhsc = ff_q_mdm_mdr_recursionhscm_negative_target * S ((S (ff_index_mdm_prefix_mdr_recursionhscm_negative)) * mdr_ut_recursionhsc) + (ff_value_mdm_prefix_mdr_recursionhscm_negative))))))))) /\ ((((exists ff_h_mdr_recursionhscp. ff_h_mdr_recursionhscp + S (mdr_p_recursionhsc) = S ((S (mdr_j_recursionhsc)) * mdr_ec_recursionhs)) /\ exists ff_q_mdr_recursionhscp. mdr_eb_recursionhs = ff_q_mdr_recursionhscp * S ((S (mdr_j_recursionhsc)) * mdr_ec_recursionhs) + (mdr_p_recursionhsc))) /\ (((exists ff_h_mdr_recursionhscn. ff_h_mdr_recursionhscn + S (mdr_n_recursionhsc) = S ((S (mdr_j_recursionhsc)) * mdr_fc_recursionhs)) /\ exists ff_q_mdr_recursionhscn. mdr_fb_recursionhs = ff_q_mdr_recursionhscn * S ((S (mdr_j_recursionhsc)) * mdr_fc_recursionhs) + (mdr_n_recursionhsc)))))))) /\ (exists ff_ub_mce_fold_mdr_recursionhsf ff_uc_mce_fold_mdr_recursionhsf ff_vb_mce_fold_mdr_recursionhsf ff_vc_mce_fold_mdr_recursionhsf. ((forall ff_index_mce_alternating_mdr_recursionhsf_prefix. (exists ff_gap_mce_mdr_recursionhsf_prefix_index. ff_gap_mce_mdr_recursionhsf_prefix_index + S (ff_index_mce_alternating_mdr_recursionhsf_prefix) = (S (mdr_q_recursionhs))) -> exists ff_ap_mce_alternating_mdr_recursionhsf_prefix ff_an_mce_alternating_mdr_recursionhsf_prefix ff_bp_mce_alternating_mdr_recursionhsf_prefix ff_bn_mce_alternating_mdr_recursionhsf_prefix ff_p_mce_alternating_mdr_recursionhsf_prefix ff_n_mce_alternating_mdr_recursionhsf_prefix. ((((exists ff_h_mce_mdr_recursionhsf_prefix_ap. ff_h_mce_mdr_recursionhsf_prefix_ap + S (ff_ap_mce_alternating_mdr_recursionhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_recursionhsf_prefix)) * mdr_pc_recursionh)) /\ exists ff_q_mce_mdr_recursionhsf_prefix_ap. mdr_pb_recursionh = ff_q_mce_mdr_recursionhsf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_recursionhsf_prefix)) * mdr_pc_recursionh) + (ff_ap_mce_alternating_mdr_recursionhsf_prefix))) /\ ((((exists ff_h_mce_mdr_recursionhsf_prefix_an. ff_h_mce_mdr_recursionhsf_prefix_an + S (ff_an_mce_alternating_mdr_recursionhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_recursionhsf_prefix)) * mdr_nc_recursionh)) /\ exists ff_q_mce_mdr_recursionhsf_prefix_an. mdr_nb_recursionh = ff_q_mce_mdr_recursionhsf_prefix_an * S ((S (ff_index_mce_alternating_mdr_recursionhsf_prefix)) * mdr_nc_recursionh) + (ff_an_mce_alternating_mdr_recursionhsf_prefix))) /\ ((((exists ff_h_mce_mdr_recursionhsf_prefix_bp. ff_h_mce_mdr_recursionhsf_prefix_bp + S (ff_bp_mce_alternating_mdr_recursionhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_recursionhsf_prefix)) * mdr_ec_recursionhs)) /\ exists ff_q_mce_mdr_recursionhsf_prefix_bp. mdr_eb_recursionhs = ff_q_mce_mdr_recursionhsf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_recursionhsf_prefix)) * mdr_ec_recursionhs) + (ff_bp_mce_alternating_mdr_recursionhsf_prefix))) /\ ((((exists ff_h_mce_mdr_recursionhsf_prefix_bn. ff_h_mce_mdr_recursionhsf_prefix_bn + S (ff_bn_mce_alternating_mdr_recursionhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_recursionhsf_prefix)) * mdr_fc_recursionhs)) /\ exists ff_q_mce_mdr_recursionhsf_prefix_bn. mdr_fb_recursionhs = ff_q_mce_mdr_recursionhsf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_recursionhsf_prefix)) * mdr_fc_recursionhs) + (ff_bn_mce_alternating_mdr_recursionhsf_prefix))) /\ ((((exists ff_h_mce_mdr_recursionhsf_prefix_positive. ff_h_mce_mdr_recursionhsf_prefix_positive + S (ff_p_mce_alternating_mdr_recursionhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_recursionhsf_prefix)) * ff_uc_mce_fold_mdr_recursionhsf)) /\ exists ff_q_mce_mdr_recursionhsf_prefix_positive. ff_ub_mce_fold_mdr_recursionhsf = ff_q_mce_mdr_recursionhsf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_recursionhsf_prefix)) * ff_uc_mce_fold_mdr_recursionhsf) + (ff_p_mce_alternating_mdr_recursionhsf_prefix))) /\ ((((exists ff_h_mce_mdr_recursionhsf_prefix_negative. ff_h_mce_mdr_recursionhsf_prefix_negative + S (ff_n_mce_alternating_mdr_recursionhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_recursionhsf_prefix)) * ff_vc_mce_fold_mdr_recursionhsf)) /\ exists ff_q_mce_mdr_recursionhsf_prefix_negative. ff_vb_mce_fold_mdr_recursionhsf = ff_q_mce_mdr_recursionhsf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_recursionhsf_prefix)) * ff_vc_mce_fold_mdr_recursionhsf) + (ff_n_mce_alternating_mdr_recursionhsf_prefix))) /\ (((exists ff_even_mce_term_mdr_recursionhsf_prefix_term. ff_index_mce_alternating_mdr_recursionhsf_prefix = 2 * ff_even_mce_term_mdr_recursionhsf_prefix_term) /\ (ff_p_mce_alternating_mdr_recursionhsf_prefix = (ff_ap_mce_alternating_mdr_recursionhsf_prefix) * (ff_bp_mce_alternating_mdr_recursionhsf_prefix) + (ff_an_mce_alternating_mdr_recursionhsf_prefix) * (ff_bn_mce_alternating_mdr_recursionhsf_prefix) /\ ff_n_mce_alternating_mdr_recursionhsf_prefix = (ff_ap_mce_alternating_mdr_recursionhsf_prefix) * (ff_bn_mce_alternating_mdr_recursionhsf_prefix) + (ff_an_mce_alternating_mdr_recursionhsf_prefix) * (ff_bp_mce_alternating_mdr_recursionhsf_prefix))) \/ ((exists ff_odd_mce_term_mdr_recursionhsf_prefix_term. ff_index_mce_alternating_mdr_recursionhsf_prefix = 2 * ff_odd_mce_term_mdr_recursionhsf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_recursionhsf_prefix = (ff_ap_mce_alternating_mdr_recursionhsf_prefix) * (ff_bn_mce_alternating_mdr_recursionhsf_prefix) + (ff_an_mce_alternating_mdr_recursionhsf_prefix) * (ff_bp_mce_alternating_mdr_recursionhsf_prefix) /\ ff_n_mce_alternating_mdr_recursionhsf_prefix = (ff_ap_mce_alternating_mdr_recursionhsf_prefix) * (ff_bp_mce_alternating_mdr_recursionhsf_prefix) + (ff_an_mce_alternating_mdr_recursionhsf_prefix) * (ff_bn_mce_alternating_mdr_recursionhsf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_recursionhsf_positive ff_v_mce_mdr_recursionhsf_positive. ((((exists ff_h_mce_mdr_recursionhsf_positive_start. ff_h_mce_mdr_recursionhsf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_recursionhsf_positive)) /\ exists ff_q_mce_mdr_recursionhsf_positive_start. ff_u_mce_mdr_recursionhsf_positive = ff_q_mce_mdr_recursionhsf_positive_start * S ((S (0)) * ff_v_mce_mdr_recursionhsf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_recursionhsf_positive_terminal. ff_h_mce_mdr_recursionhsf_positive_terminal + S (mdr_p_recursionh) = S ((S ((S (mdr_q_recursionhs)))) * ff_v_mce_mdr_recursionhsf_positive)) /\ exists ff_q_mce_mdr_recursionhsf_positive_terminal. ff_u_mce_mdr_recursionhsf_positive = ff_q_mce_mdr_recursionhsf_positive_terminal * S ((S ((S (mdr_q_recursionhs)))) * ff_v_mce_mdr_recursionhsf_positive) + (mdr_p_recursionh))) /\ forall ff_i_mce_mdr_recursionhsf_positive. (exists ff_lt_mce_mdr_recursionhsf_positive_bound. ff_lt_mce_mdr_recursionhsf_positive_bound + S ff_i_mce_mdr_recursionhsf_positive = (S (mdr_q_recursionhs))) -> exists ff_a_mce_mdr_recursionhsf_positive ff_r_mce_mdr_recursionhsf_positive ff_s_mce_mdr_recursionhsf_positive. ((((exists ff_h_mce_mdr_recursionhsf_positive_summand. ff_h_mce_mdr_recursionhsf_positive_summand + S (ff_a_mce_mdr_recursionhsf_positive) = S ((S (ff_i_mce_mdr_recursionhsf_positive)) * ff_uc_mce_fold_mdr_recursionhsf)) /\ exists ff_q_mce_mdr_recursionhsf_positive_summand. ff_ub_mce_fold_mdr_recursionhsf = ff_q_mce_mdr_recursionhsf_positive_summand * S ((S (ff_i_mce_mdr_recursionhsf_positive)) * ff_uc_mce_fold_mdr_recursionhsf) + (ff_a_mce_mdr_recursionhsf_positive))) /\ ((((exists ff_h_mce_mdr_recursionhsf_positive_partial. ff_h_mce_mdr_recursionhsf_positive_partial + S (ff_r_mce_mdr_recursionhsf_positive) = S ((S (ff_i_mce_mdr_recursionhsf_positive)) * ff_v_mce_mdr_recursionhsf_positive)) /\ exists ff_q_mce_mdr_recursionhsf_positive_partial. ff_u_mce_mdr_recursionhsf_positive = ff_q_mce_mdr_recursionhsf_positive_partial * S ((S (ff_i_mce_mdr_recursionhsf_positive)) * ff_v_mce_mdr_recursionhsf_positive) + (ff_r_mce_mdr_recursionhsf_positive))) /\ ((((exists ff_h_mce_mdr_recursionhsf_positive_successor. ff_h_mce_mdr_recursionhsf_positive_successor + S (ff_s_mce_mdr_recursionhsf_positive) = S ((S (S ff_i_mce_mdr_recursionhsf_positive)) * ff_v_mce_mdr_recursionhsf_positive)) /\ exists ff_q_mce_mdr_recursionhsf_positive_successor. ff_u_mce_mdr_recursionhsf_positive = ff_q_mce_mdr_recursionhsf_positive_successor * S ((S (S ff_i_mce_mdr_recursionhsf_positive)) * ff_v_mce_mdr_recursionhsf_positive) + (ff_s_mce_mdr_recursionhsf_positive))) /\ ff_s_mce_mdr_recursionhsf_positive = ff_r_mce_mdr_recursionhsf_positive + ff_a_mce_mdr_recursionhsf_positive)))))) /\ (exists ff_u_mce_mdr_recursionhsf_negative ff_v_mce_mdr_recursionhsf_negative. ((((exists ff_h_mce_mdr_recursionhsf_negative_start. ff_h_mce_mdr_recursionhsf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_recursionhsf_negative)) /\ exists ff_q_mce_mdr_recursionhsf_negative_start. ff_u_mce_mdr_recursionhsf_negative = ff_q_mce_mdr_recursionhsf_negative_start * S ((S (0)) * ff_v_mce_mdr_recursionhsf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_recursionhsf_negative_terminal. ff_h_mce_mdr_recursionhsf_negative_terminal + S (mdr_n_recursionh) = S ((S ((S (mdr_q_recursionhs)))) * ff_v_mce_mdr_recursionhsf_negative)) /\ exists ff_q_mce_mdr_recursionhsf_negative_terminal. ff_u_mce_mdr_recursionhsf_negative = ff_q_mce_mdr_recursionhsf_negative_terminal * S ((S ((S (mdr_q_recursionhs)))) * ff_v_mce_mdr_recursionhsf_negative) + (mdr_n_recursionh))) /\ forall ff_i_mce_mdr_recursionhsf_negative. (exists ff_lt_mce_mdr_recursionhsf_negative_bound. ff_lt_mce_mdr_recursionhsf_negative_bound + S ff_i_mce_mdr_recursionhsf_negative = (S (mdr_q_recursionhs))) -> exists ff_a_mce_mdr_recursionhsf_negative ff_r_mce_mdr_recursionhsf_negative ff_s_mce_mdr_recursionhsf_negative. ((((exists ff_h_mce_mdr_recursionhsf_negative_summand. ff_h_mce_mdr_recursionhsf_negative_summand + S (ff_a_mce_mdr_recursionhsf_negative) = S ((S (ff_i_mce_mdr_recursionhsf_negative)) * ff_vc_mce_fold_mdr_recursionhsf)) /\ exists ff_q_mce_mdr_recursionhsf_negative_summand. ff_vb_mce_fold_mdr_recursionhsf = ff_q_mce_mdr_recursionhsf_negative_summand * S ((S (ff_i_mce_mdr_recursionhsf_negative)) * ff_vc_mce_fold_mdr_recursionhsf) + (ff_a_mce_mdr_recursionhsf_negative))) /\ ((((exists ff_h_mce_mdr_recursionhsf_negative_partial. ff_h_mce_mdr_recursionhsf_negative_partial + S (ff_r_mce_mdr_recursionhsf_negative) = S ((S (ff_i_mce_mdr_recursionhsf_negative)) * ff_v_mce_mdr_recursionhsf_negative)) /\ exists ff_q_mce_mdr_recursionhsf_negative_partial. ff_u_mce_mdr_recursionhsf_negative = ff_q_mce_mdr_recursionhsf_negative_partial * S ((S (ff_i_mce_mdr_recursionhsf_negative)) * ff_v_mce_mdr_recursionhsf_negative) + (ff_r_mce_mdr_recursionhsf_negative))) /\ ((((exists ff_h_mce_mdr_recursionhsf_negative_successor. ff_h_mce_mdr_recursionhsf_negative_successor + S (ff_s_mce_mdr_recursionhsf_negative) = S ((S (S ff_i_mce_mdr_recursionhsf_negative)) * ff_v_mce_mdr_recursionhsf_negative)) /\ exists ff_q_mce_mdr_recursionhsf_negative_successor. ff_u_mce_mdr_recursionhsf_negative = ff_q_mce_mdr_recursionhsf_negative_successor * S ((S (S ff_i_mce_mdr_recursionhsf_negative)) * ff_v_mce_mdr_recursionhsf_negative) + (ff_s_mce_mdr_recursionhsf_negative))) /\ ff_s_mce_mdr_recursionhsf_negative = ff_r_mce_mdr_recursionhsf_negative + ff_a_mce_mdr_recursionhsf_negative))))))))))))))) -> exists mdr_u_recursion mdr_v_recursion mdr_t_recursion mdr_p_recursion mdr_n_recursion. ((forall mdr_i_recursionrp mdr_a_recursionrp. (exists mdr_gap_recursionrpb. mdr_gap_recursionrpb + S (mdr_i_recursionrp) = (mdr_l_recursion)) -> (((exists ff_h_mdr_recursionrpo. ff_h_mdr_recursionrpo + S (mdr_a_recursionrp) = S ((S (mdr_i_recursionrp)) * mdr_c_recursion)) /\ exists ff_q_mdr_recursionrpo. mdr_b_recursion = ff_q_mdr_recursionrpo * S ((S (mdr_i_recursionrp)) * mdr_c_recursion) + (mdr_a_recursionrp))) -> (((exists ff_h_mdr_recursionrpn. ff_h_mdr_recursionrpn + S (mdr_a_recursionrp) = S ((S (mdr_i_recursionrp)) * mdr_v_recursion)) /\ exists ff_q_mdr_recursionrpn. mdr_u_recursion = ff_q_mdr_recursionrpn * S ((S (mdr_i_recursionrp)) * mdr_v_recursion) + (mdr_a_recursionrp)))) /\ ((exists mdr_gap_recursionrl. mdr_gap_recursionrl + (mdr_l_recursion) = (mdr_t_recursion)) /\ ((forall mdr_i_recursionrh. (exists mdr_gap_recursionrhi. mdr_gap_recursionrhi + S (mdr_i_recursionrh) = (S (mdr_t_recursion))) -> exists mdr_d_recursionrh mdr_pb_recursionrh mdr_pc_recursionrh mdr_nb_recursionrh mdr_nc_recursionrh mdr_p_recursionrh mdr_n_recursionrh. ((exists mdr_z_recursionrhr. ((exists mdr_a_recursionrhrc mdr_b_recursionrhrc mdr_c_recursionrhrc mdr_e_recursionrhrc mdr_f_recursionrhrc. ((mdr_a_recursionrhrc = ((mdr_d_recursionrh) + (mdr_pb_recursionrh)) * S ((mdr_d_recursionrh) + (mdr_pb_recursionrh)) + ((mdr_pb_recursionrh) + (mdr_pb_recursionrh))) /\ ((mdr_b_recursionrhrc = ((mdr_pc_recursionrh) + (mdr_nb_recursionrh)) * S ((mdr_pc_recursionrh) + (mdr_nb_recursionrh)) + ((mdr_nb_recursionrh) + (mdr_nb_recursionrh))) /\ ((mdr_c_recursionrhrc = ((mdr_a_recursionrhrc) + (mdr_b_recursionrhrc)) * S ((mdr_a_recursionrhrc) + (mdr_b_recursionrhrc)) + ((mdr_b_recursionrhrc) + (mdr_b_recursionrhrc))) /\ ((mdr_e_recursionrhrc = ((mdr_p_recursionrh) + (mdr_n_recursionrh)) * S ((mdr_p_recursionrh) + (mdr_n_recursionrh)) + ((mdr_n_recursionrh) + (mdr_n_recursionrh))) /\ ((mdr_f_recursionrhrc = ((mdr_nc_recursionrh) + (mdr_e_recursionrhrc)) * S ((mdr_nc_recursionrh) + (mdr_e_recursionrhrc)) + ((mdr_e_recursionrhrc) + (mdr_e_recursionrhrc))) /\ ((mdr_z_recursionrhr) = ((mdr_c_recursionrhrc) + (mdr_f_recursionrhrc)) * S ((mdr_c_recursionrhrc) + (mdr_f_recursionrhrc)) + ((mdr_f_recursionrhrc) + (mdr_f_recursionrhrc))))))))) /\ (((exists ff_h_mdr_recursionrhrb. ff_h_mdr_recursionrhrb + S (mdr_z_recursionrhr) = S ((S (mdr_i_recursionrh)) * mdr_v_recursion)) /\ exists ff_q_mdr_recursionrhrb. mdr_u_recursion = ff_q_mdr_recursionrhrb * S ((S (mdr_i_recursionrh)) * mdr_v_recursion) + (mdr_z_recursionrhr))))) /\ (((((mdr_d_recursionrh) = 0) /\ (((mdr_p_recursionrh) = 1) /\ ((mdr_n_recursionrh) = 0))) \/ exists mdr_q_recursionrhs mdr_eb_recursionrhs mdr_ec_recursionrhs mdr_fb_recursionrhs mdr_fc_recursionrhs. (((mdr_d_recursionrh) = S (mdr_q_recursionrhs)) /\ ((forall mdr_j_recursionrhsc. (exists mdr_gap_recursionrhscj. mdr_gap_recursionrhscj + S (mdr_j_recursionrhsc) = (S (mdr_q_recursionrhs))) -> exists mdr_i_recursionrhsc mdr_up_recursionrhsc mdr_us_recursionrhsc mdr_un_recursionrhsc mdr_ut_recursionrhsc mdr_p_recursionrhsc mdr_n_recursionrhsc. ((exists mdr_gap_recursionrhsci. mdr_gap_recursionrhsci + S (mdr_i_recursionrhsc) = (mdr_i_recursionrh)) /\ ((exists mdr_z_recursionrhscr. ((exists mdr_a_recursionrhscrc mdr_b_recursionrhscrc mdr_c_recursionrhscrc mdr_e_recursionrhscrc mdr_f_recursionrhscrc. ((mdr_a_recursionrhscrc = ((mdr_q_recursionrhs) + (mdr_up_recursionrhsc)) * S ((mdr_q_recursionrhs) + (mdr_up_recursionrhsc)) + ((mdr_up_recursionrhsc) + (mdr_up_recursionrhsc))) /\ ((mdr_b_recursionrhscrc = ((mdr_us_recursionrhsc) + (mdr_un_recursionrhsc)) * S ((mdr_us_recursionrhsc) + (mdr_un_recursionrhsc)) + ((mdr_un_recursionrhsc) + (mdr_un_recursionrhsc))) /\ ((mdr_c_recursionrhscrc = ((mdr_a_recursionrhscrc) + (mdr_b_recursionrhscrc)) * S ((mdr_a_recursionrhscrc) + (mdr_b_recursionrhscrc)) + ((mdr_b_recursionrhscrc) + (mdr_b_recursionrhscrc))) /\ ((mdr_e_recursionrhscrc = ((mdr_p_recursionrhsc) + (mdr_n_recursionrhsc)) * S ((mdr_p_recursionrhsc) + (mdr_n_recursionrhsc)) + ((mdr_n_recursionrhsc) + (mdr_n_recursionrhsc))) /\ ((mdr_f_recursionrhscrc = ((mdr_ut_recursionrhsc) + (mdr_e_recursionrhscrc)) * S ((mdr_ut_recursionrhsc) + (mdr_e_recursionrhscrc)) + ((mdr_e_recursionrhscrc) + (mdr_e_recursionrhscrc))) /\ ((mdr_z_recursionrhscr) = ((mdr_c_recursionrhscrc) + (mdr_f_recursionrhscrc)) * S ((mdr_c_recursionrhscrc) + (mdr_f_recursionrhscrc)) + ((mdr_f_recursionrhscrc) + (mdr_f_recursionrhscrc))))))))) /\ (((exists ff_h_mdr_recursionrhscrb. ff_h_mdr_recursionrhscrb + S (mdr_z_recursionrhscr) = S ((S (mdr_i_recursionrhsc)) * mdr_v_recursion)) /\ exists ff_q_mdr_recursionrhscrb. mdr_u_recursion = ff_q_mdr_recursionrhscrb * S ((S (mdr_i_recursionrhsc)) * mdr_v_recursion) + (mdr_z_recursionrhscr))))) /\ ((((forall ff_index_mdm_prefix_mdr_recursionrhscm_positive. (exists ff_gap_mdm_lt_mdr_recursionrhscm_positive_index_bound. ff_gap_mdm_lt_mdr_recursionrhscm_positive_index_bound + S (ff_index_mdm_prefix_mdr_recursionrhscm_positive) = ((mdr_q_recursionrhs) * (mdr_q_recursionrhs))) -> exists ff_row_mdm_prefix_mdr_recursionrhscm_positive ff_column_mdm_prefix_mdr_recursionrhscm_positive ff_value_mdm_prefix_mdr_recursionrhscm_positive. (ff_index_mdm_prefix_mdr_recursionrhscm_positive = (mdr_q_recursionrhs) * ff_row_mdm_prefix_mdr_recursionrhscm_positive + ff_column_mdm_prefix_mdr_recursionrhscm_positive /\ ((exists ff_gap_mdm_lt_mdr_recursionrhscm_positive_column_bound. ff_gap_mdm_lt_mdr_recursionrhscm_positive_column_bound + S (ff_column_mdm_prefix_mdr_recursionrhscm_positive) = (mdr_q_recursionrhs)) /\ ((exists ff_row_mdm_cell_mdr_recursionrhscm_positive_cell ff_column_mdm_cell_mdr_recursionrhscm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_recursionrhscm_positive_cell_row_before. ff_gap_mdm_lt_mdr_recursionrhscm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_recursionrhscm_positive) = (0)) /\ ff_row_mdm_cell_mdr_recursionrhscm_positive_cell = ff_row_mdm_prefix_mdr_recursionrhscm_positive) \/ ((exists ff_gap_mdm_le_mdr_recursionrhscm_positive_cell_row_after. ff_gap_mdm_le_mdr_recursionrhscm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_recursionrhscm_positive)) /\ ff_row_mdm_cell_mdr_recursionrhscm_positive_cell = S ff_row_mdm_prefix_mdr_recursionrhscm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_recursionrhscm_positive_cell_column_before. ff_gap_mdm_lt_mdr_recursionrhscm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_recursionrhscm_positive) = (mdr_j_recursionrhsc)) /\ ff_column_mdm_cell_mdr_recursionrhscm_positive_cell = ff_column_mdm_prefix_mdr_recursionrhscm_positive) \/ ((exists ff_gap_mdm_le_mdr_recursionrhscm_positive_cell_column_after. ff_gap_mdm_le_mdr_recursionrhscm_positive_cell_column_after + (mdr_j_recursionrhsc) = (ff_column_mdm_prefix_mdr_recursionrhscm_positive)) /\ ff_column_mdm_cell_mdr_recursionrhscm_positive_cell = S ff_column_mdm_prefix_mdr_recursionrhscm_positive))) /\ (((exists ff_h_mdm_mdr_recursionrhscm_positive_cell_source. ff_h_mdm_mdr_recursionrhscm_positive_cell_source + S (ff_value_mdm_prefix_mdr_recursionrhscm_positive) = S ((S ((ff_row_mdm_cell_mdr_recursionrhscm_positive_cell) * (S (mdr_q_recursionrhs)) + (ff_column_mdm_cell_mdr_recursionrhscm_positive_cell))) * mdr_pc_recursionrh)) /\ exists ff_q_mdm_mdr_recursionrhscm_positive_cell_source. mdr_pb_recursionrh = ff_q_mdm_mdr_recursionrhscm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_recursionrhscm_positive_cell) * (S (mdr_q_recursionrhs)) + (ff_column_mdm_cell_mdr_recursionrhscm_positive_cell))) * mdr_pc_recursionrh) + (ff_value_mdm_prefix_mdr_recursionrhscm_positive)))))) /\ (((exists ff_h_mdm_mdr_recursionrhscm_positive_target. ff_h_mdm_mdr_recursionrhscm_positive_target + S (ff_value_mdm_prefix_mdr_recursionrhscm_positive) = S ((S (ff_index_mdm_prefix_mdr_recursionrhscm_positive)) * mdr_us_recursionrhsc)) /\ exists ff_q_mdm_mdr_recursionrhscm_positive_target. mdr_up_recursionrhsc = ff_q_mdm_mdr_recursionrhscm_positive_target * S ((S (ff_index_mdm_prefix_mdr_recursionrhscm_positive)) * mdr_us_recursionrhsc) + (ff_value_mdm_prefix_mdr_recursionrhscm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_recursionrhscm_negative. (exists ff_gap_mdm_lt_mdr_recursionrhscm_negative_index_bound. ff_gap_mdm_lt_mdr_recursionrhscm_negative_index_bound + S (ff_index_mdm_prefix_mdr_recursionrhscm_negative) = ((mdr_q_recursionrhs) * (mdr_q_recursionrhs))) -> exists ff_row_mdm_prefix_mdr_recursionrhscm_negative ff_column_mdm_prefix_mdr_recursionrhscm_negative ff_value_mdm_prefix_mdr_recursionrhscm_negative. (ff_index_mdm_prefix_mdr_recursionrhscm_negative = (mdr_q_recursionrhs) * ff_row_mdm_prefix_mdr_recursionrhscm_negative + ff_column_mdm_prefix_mdr_recursionrhscm_negative /\ ((exists ff_gap_mdm_lt_mdr_recursionrhscm_negative_column_bound. ff_gap_mdm_lt_mdr_recursionrhscm_negative_column_bound + S (ff_column_mdm_prefix_mdr_recursionrhscm_negative) = (mdr_q_recursionrhs)) /\ ((exists ff_row_mdm_cell_mdr_recursionrhscm_negative_cell ff_column_mdm_cell_mdr_recursionrhscm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_recursionrhscm_negative_cell_row_before. ff_gap_mdm_lt_mdr_recursionrhscm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_recursionrhscm_negative) = (0)) /\ ff_row_mdm_cell_mdr_recursionrhscm_negative_cell = ff_row_mdm_prefix_mdr_recursionrhscm_negative) \/ ((exists ff_gap_mdm_le_mdr_recursionrhscm_negative_cell_row_after. ff_gap_mdm_le_mdr_recursionrhscm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_recursionrhscm_negative)) /\ ff_row_mdm_cell_mdr_recursionrhscm_negative_cell = S ff_row_mdm_prefix_mdr_recursionrhscm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_recursionrhscm_negative_cell_column_before. ff_gap_mdm_lt_mdr_recursionrhscm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_recursionrhscm_negative) = (mdr_j_recursionrhsc)) /\ ff_column_mdm_cell_mdr_recursionrhscm_negative_cell = ff_column_mdm_prefix_mdr_recursionrhscm_negative) \/ ((exists ff_gap_mdm_le_mdr_recursionrhscm_negative_cell_column_after. ff_gap_mdm_le_mdr_recursionrhscm_negative_cell_column_after + (mdr_j_recursionrhsc) = (ff_column_mdm_prefix_mdr_recursionrhscm_negative)) /\ ff_column_mdm_cell_mdr_recursionrhscm_negative_cell = S ff_column_mdm_prefix_mdr_recursionrhscm_negative))) /\ (((exists ff_h_mdm_mdr_recursionrhscm_negative_cell_source. ff_h_mdm_mdr_recursionrhscm_negative_cell_source + S (ff_value_mdm_prefix_mdr_recursionrhscm_negative) = S ((S ((ff_row_mdm_cell_mdr_recursionrhscm_negative_cell) * (S (mdr_q_recursionrhs)) + (ff_column_mdm_cell_mdr_recursionrhscm_negative_cell))) * mdr_nc_recursionrh)) /\ exists ff_q_mdm_mdr_recursionrhscm_negative_cell_source. mdr_nb_recursionrh = ff_q_mdm_mdr_recursionrhscm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_recursionrhscm_negative_cell) * (S (mdr_q_recursionrhs)) + (ff_column_mdm_cell_mdr_recursionrhscm_negative_cell))) * mdr_nc_recursionrh) + (ff_value_mdm_prefix_mdr_recursionrhscm_negative)))))) /\ (((exists ff_h_mdm_mdr_recursionrhscm_negative_target. ff_h_mdm_mdr_recursionrhscm_negative_target + S (ff_value_mdm_prefix_mdr_recursionrhscm_negative) = S ((S (ff_index_mdm_prefix_mdr_recursionrhscm_negative)) * mdr_ut_recursionrhsc)) /\ exists ff_q_mdm_mdr_recursionrhscm_negative_target. mdr_un_recursionrhsc = ff_q_mdm_mdr_recursionrhscm_negative_target * S ((S (ff_index_mdm_prefix_mdr_recursionrhscm_negative)) * mdr_ut_recursionrhsc) + (ff_value_mdm_prefix_mdr_recursionrhscm_negative))))))))) /\ ((((exists ff_h_mdr_recursionrhscp. ff_h_mdr_recursionrhscp + S (mdr_p_recursionrhsc) = S ((S (mdr_j_recursionrhsc)) * mdr_ec_recursionrhs)) /\ exists ff_q_mdr_recursionrhscp. mdr_eb_recursionrhs = ff_q_mdr_recursionrhscp * S ((S (mdr_j_recursionrhsc)) * mdr_ec_recursionrhs) + (mdr_p_recursionrhsc))) /\ (((exists ff_h_mdr_recursionrhscn. ff_h_mdr_recursionrhscn + S (mdr_n_recursionrhsc) = S ((S (mdr_j_recursionrhsc)) * mdr_fc_recursionrhs)) /\ exists ff_q_mdr_recursionrhscn. mdr_fb_recursionrhs = ff_q_mdr_recursionrhscn * S ((S (mdr_j_recursionrhsc)) * mdr_fc_recursionrhs) + (mdr_n_recursionrhsc)))))))) /\ (exists ff_ub_mce_fold_mdr_recursionrhsf ff_uc_mce_fold_mdr_recursionrhsf ff_vb_mce_fold_mdr_recursionrhsf ff_vc_mce_fold_mdr_recursionrhsf. ((forall ff_index_mce_alternating_mdr_recursionrhsf_prefix. (exists ff_gap_mce_mdr_recursionrhsf_prefix_index. ff_gap_mce_mdr_recursionrhsf_prefix_index + S (ff_index_mce_alternating_mdr_recursionrhsf_prefix) = (S (mdr_q_recursionrhs))) -> exists ff_ap_mce_alternating_mdr_recursionrhsf_prefix ff_an_mce_alternating_mdr_recursionrhsf_prefix ff_bp_mce_alternating_mdr_recursionrhsf_prefix ff_bn_mce_alternating_mdr_recursionrhsf_prefix ff_p_mce_alternating_mdr_recursionrhsf_prefix ff_n_mce_alternating_mdr_recursionrhsf_prefix. ((((exists ff_h_mce_mdr_recursionrhsf_prefix_ap. ff_h_mce_mdr_recursionrhsf_prefix_ap + S (ff_ap_mce_alternating_mdr_recursionrhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_recursionrhsf_prefix)) * mdr_pc_recursionrh)) /\ exists ff_q_mce_mdr_recursionrhsf_prefix_ap. mdr_pb_recursionrh = ff_q_mce_mdr_recursionrhsf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_recursionrhsf_prefix)) * mdr_pc_recursionrh) + (ff_ap_mce_alternating_mdr_recursionrhsf_prefix))) /\ ((((exists ff_h_mce_mdr_recursionrhsf_prefix_an. ff_h_mce_mdr_recursionrhsf_prefix_an + S (ff_an_mce_alternating_mdr_recursionrhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_recursionrhsf_prefix)) * mdr_nc_recursionrh)) /\ exists ff_q_mce_mdr_recursionrhsf_prefix_an. mdr_nb_recursionrh = ff_q_mce_mdr_recursionrhsf_prefix_an * S ((S (ff_index_mce_alternating_mdr_recursionrhsf_prefix)) * mdr_nc_recursionrh) + (ff_an_mce_alternating_mdr_recursionrhsf_prefix))) /\ ((((exists ff_h_mce_mdr_recursionrhsf_prefix_bp. ff_h_mce_mdr_recursionrhsf_prefix_bp + S (ff_bp_mce_alternating_mdr_recursionrhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_recursionrhsf_prefix)) * mdr_ec_recursionrhs)) /\ exists ff_q_mce_mdr_recursionrhsf_prefix_bp. mdr_eb_recursionrhs = ff_q_mce_mdr_recursionrhsf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_recursionrhsf_prefix)) * mdr_ec_recursionrhs) + (ff_bp_mce_alternating_mdr_recursionrhsf_prefix))) /\ ((((exists ff_h_mce_mdr_recursionrhsf_prefix_bn. ff_h_mce_mdr_recursionrhsf_prefix_bn + S (ff_bn_mce_alternating_mdr_recursionrhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_recursionrhsf_prefix)) * mdr_fc_recursionrhs)) /\ exists ff_q_mce_mdr_recursionrhsf_prefix_bn. mdr_fb_recursionrhs = ff_q_mce_mdr_recursionrhsf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_recursionrhsf_prefix)) * mdr_fc_recursionrhs) + (ff_bn_mce_alternating_mdr_recursionrhsf_prefix))) /\ ((((exists ff_h_mce_mdr_recursionrhsf_prefix_positive. ff_h_mce_mdr_recursionrhsf_prefix_positive + S (ff_p_mce_alternating_mdr_recursionrhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_recursionrhsf_prefix)) * ff_uc_mce_fold_mdr_recursionrhsf)) /\ exists ff_q_mce_mdr_recursionrhsf_prefix_positive. ff_ub_mce_fold_mdr_recursionrhsf = ff_q_mce_mdr_recursionrhsf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_recursionrhsf_prefix)) * ff_uc_mce_fold_mdr_recursionrhsf) + (ff_p_mce_alternating_mdr_recursionrhsf_prefix))) /\ ((((exists ff_h_mce_mdr_recursionrhsf_prefix_negative. ff_h_mce_mdr_recursionrhsf_prefix_negative + S (ff_n_mce_alternating_mdr_recursionrhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_recursionrhsf_prefix)) * ff_vc_mce_fold_mdr_recursionrhsf)) /\ exists ff_q_mce_mdr_recursionrhsf_prefix_negative. ff_vb_mce_fold_mdr_recursionrhsf = ff_q_mce_mdr_recursionrhsf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_recursionrhsf_prefix)) * ff_vc_mce_fold_mdr_recursionrhsf) + (ff_n_mce_alternating_mdr_recursionrhsf_prefix))) /\ (((exists ff_even_mce_term_mdr_recursionrhsf_prefix_term. ff_index_mce_alternating_mdr_recursionrhsf_prefix = 2 * ff_even_mce_term_mdr_recursionrhsf_prefix_term) /\ (ff_p_mce_alternating_mdr_recursionrhsf_prefix = (ff_ap_mce_alternating_mdr_recursionrhsf_prefix) * (ff_bp_mce_alternating_mdr_recursionrhsf_prefix) + (ff_an_mce_alternating_mdr_recursionrhsf_prefix) * (ff_bn_mce_alternating_mdr_recursionrhsf_prefix) /\ ff_n_mce_alternating_mdr_recursionrhsf_prefix = (ff_ap_mce_alternating_mdr_recursionrhsf_prefix) * (ff_bn_mce_alternating_mdr_recursionrhsf_prefix) + (ff_an_mce_alternating_mdr_recursionrhsf_prefix) * (ff_bp_mce_alternating_mdr_recursionrhsf_prefix))) \/ ((exists ff_odd_mce_term_mdr_recursionrhsf_prefix_term. ff_index_mce_alternating_mdr_recursionrhsf_prefix = 2 * ff_odd_mce_term_mdr_recursionrhsf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_recursionrhsf_prefix = (ff_ap_mce_alternating_mdr_recursionrhsf_prefix) * (ff_bn_mce_alternating_mdr_recursionrhsf_prefix) + (ff_an_mce_alternating_mdr_recursionrhsf_prefix) * (ff_bp_mce_alternating_mdr_recursionrhsf_prefix) /\ ff_n_mce_alternating_mdr_recursionrhsf_prefix = (ff_ap_mce_alternating_mdr_recursionrhsf_prefix) * (ff_bp_mce_alternating_mdr_recursionrhsf_prefix) + (ff_an_mce_alternating_mdr_recursionrhsf_prefix) * (ff_bn_mce_alternating_mdr_recursionrhsf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_recursionrhsf_positive ff_v_mce_mdr_recursionrhsf_positive. ((((exists ff_h_mce_mdr_recursionrhsf_positive_start. ff_h_mce_mdr_recursionrhsf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_recursionrhsf_positive)) /\ exists ff_q_mce_mdr_recursionrhsf_positive_start. ff_u_mce_mdr_recursionrhsf_positive = ff_q_mce_mdr_recursionrhsf_positive_start * S ((S (0)) * ff_v_mce_mdr_recursionrhsf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_recursionrhsf_positive_terminal. ff_h_mce_mdr_recursionrhsf_positive_terminal + S (mdr_p_recursionrh) = S ((S ((S (mdr_q_recursionrhs)))) * ff_v_mce_mdr_recursionrhsf_positive)) /\ exists ff_q_mce_mdr_recursionrhsf_positive_terminal. ff_u_mce_mdr_recursionrhsf_positive = ff_q_mce_mdr_recursionrhsf_positive_terminal * S ((S ((S (mdr_q_recursionrhs)))) * ff_v_mce_mdr_recursionrhsf_positive) + (mdr_p_recursionrh))) /\ forall ff_i_mce_mdr_recursionrhsf_positive. (exists ff_lt_mce_mdr_recursionrhsf_positive_bound. ff_lt_mce_mdr_recursionrhsf_positive_bound + S ff_i_mce_mdr_recursionrhsf_positive = (S (mdr_q_recursionrhs))) -> exists ff_a_mce_mdr_recursionrhsf_positive ff_r_mce_mdr_recursionrhsf_positive ff_s_mce_mdr_recursionrhsf_positive. ((((exists ff_h_mce_mdr_recursionrhsf_positive_summand. ff_h_mce_mdr_recursionrhsf_positive_summand + S (ff_a_mce_mdr_recursionrhsf_positive) = S ((S (ff_i_mce_mdr_recursionrhsf_positive)) * ff_uc_mce_fold_mdr_recursionrhsf)) /\ exists ff_q_mce_mdr_recursionrhsf_positive_summand. ff_ub_mce_fold_mdr_recursionrhsf = ff_q_mce_mdr_recursionrhsf_positive_summand * S ((S (ff_i_mce_mdr_recursionrhsf_positive)) * ff_uc_mce_fold_mdr_recursionrhsf) + (ff_a_mce_mdr_recursionrhsf_positive))) /\ ((((exists ff_h_mce_mdr_recursionrhsf_positive_partial. ff_h_mce_mdr_recursionrhsf_positive_partial + S (ff_r_mce_mdr_recursionrhsf_positive) = S ((S (ff_i_mce_mdr_recursionrhsf_positive)) * ff_v_mce_mdr_recursionrhsf_positive)) /\ exists ff_q_mce_mdr_recursionrhsf_positive_partial. ff_u_mce_mdr_recursionrhsf_positive = ff_q_mce_mdr_recursionrhsf_positive_partial * S ((S (ff_i_mce_mdr_recursionrhsf_positive)) * ff_v_mce_mdr_recursionrhsf_positive) + (ff_r_mce_mdr_recursionrhsf_positive))) /\ ((((exists ff_h_mce_mdr_recursionrhsf_positive_successor. ff_h_mce_mdr_recursionrhsf_positive_successor + S (ff_s_mce_mdr_recursionrhsf_positive) = S ((S (S ff_i_mce_mdr_recursionrhsf_positive)) * ff_v_mce_mdr_recursionrhsf_positive)) /\ exists ff_q_mce_mdr_recursionrhsf_positive_successor. ff_u_mce_mdr_recursionrhsf_positive = ff_q_mce_mdr_recursionrhsf_positive_successor * S ((S (S ff_i_mce_mdr_recursionrhsf_positive)) * ff_v_mce_mdr_recursionrhsf_positive) + (ff_s_mce_mdr_recursionrhsf_positive))) /\ ff_s_mce_mdr_recursionrhsf_positive = ff_r_mce_mdr_recursionrhsf_positive + ff_a_mce_mdr_recursionrhsf_positive)))))) /\ (exists ff_u_mce_mdr_recursionrhsf_negative ff_v_mce_mdr_recursionrhsf_negative. ((((exists ff_h_mce_mdr_recursionrhsf_negative_start. ff_h_mce_mdr_recursionrhsf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_recursionrhsf_negative)) /\ exists ff_q_mce_mdr_recursionrhsf_negative_start. ff_u_mce_mdr_recursionrhsf_negative = ff_q_mce_mdr_recursionrhsf_negative_start * S ((S (0)) * ff_v_mce_mdr_recursionrhsf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_recursionrhsf_negative_terminal. ff_h_mce_mdr_recursionrhsf_negative_terminal + S (mdr_n_recursionrh) = S ((S ((S (mdr_q_recursionrhs)))) * ff_v_mce_mdr_recursionrhsf_negative)) /\ exists ff_q_mce_mdr_recursionrhsf_negative_terminal. ff_u_mce_mdr_recursionrhsf_negative = ff_q_mce_mdr_recursionrhsf_negative_terminal * S ((S ((S (mdr_q_recursionrhs)))) * ff_v_mce_mdr_recursionrhsf_negative) + (mdr_n_recursionrh))) /\ forall ff_i_mce_mdr_recursionrhsf_negative. (exists ff_lt_mce_mdr_recursionrhsf_negative_bound. ff_lt_mce_mdr_recursionrhsf_negative_bound + S ff_i_mce_mdr_recursionrhsf_negative = (S (mdr_q_recursionrhs))) -> exists ff_a_mce_mdr_recursionrhsf_negative ff_r_mce_mdr_recursionrhsf_negative ff_s_mce_mdr_recursionrhsf_negative. ((((exists ff_h_mce_mdr_recursionrhsf_negative_summand. ff_h_mce_mdr_recursionrhsf_negative_summand + S (ff_a_mce_mdr_recursionrhsf_negative) = S ((S (ff_i_mce_mdr_recursionrhsf_negative)) * ff_vc_mce_fold_mdr_recursionrhsf)) /\ exists ff_q_mce_mdr_recursionrhsf_negative_summand. ff_vb_mce_fold_mdr_recursionrhsf = ff_q_mce_mdr_recursionrhsf_negative_summand * S ((S (ff_i_mce_mdr_recursionrhsf_negative)) * ff_vc_mce_fold_mdr_recursionrhsf) + (ff_a_mce_mdr_recursionrhsf_negative))) /\ ((((exists ff_h_mce_mdr_recursionrhsf_negative_partial. ff_h_mce_mdr_recursionrhsf_negative_partial + S (ff_r_mce_mdr_recursionrhsf_negative) = S ((S (ff_i_mce_mdr_recursionrhsf_negative)) * ff_v_mce_mdr_recursionrhsf_negative)) /\ exists ff_q_mce_mdr_recursionrhsf_negative_partial. ff_u_mce_mdr_recursionrhsf_negative = ff_q_mce_mdr_recursionrhsf_negative_partial * S ((S (ff_i_mce_mdr_recursionrhsf_negative)) * ff_v_mce_mdr_recursionrhsf_negative) + (ff_r_mce_mdr_recursionrhsf_negative))) /\ ((((exists ff_h_mce_mdr_recursionrhsf_negative_successor. ff_h_mce_mdr_recursionrhsf_negative_successor + S (ff_s_mce_mdr_recursionrhsf_negative) = S ((S (S ff_i_mce_mdr_recursionrhsf_negative)) * ff_v_mce_mdr_recursionrhsf_negative)) /\ exists ff_q_mce_mdr_recursionrhsf_negative_successor. ff_u_mce_mdr_recursionrhsf_negative = ff_q_mce_mdr_recursionrhsf_negative_successor * S ((S (S ff_i_mce_mdr_recursionrhsf_negative)) * ff_v_mce_mdr_recursionrhsf_negative) + (ff_s_mce_mdr_recursionrhsf_negative))) /\ ff_s_mce_mdr_recursionrhsf_negative = ff_r_mce_mdr_recursionrhsf_negative + ff_a_mce_mdr_recursionrhsf_negative))))))))))))))) /\ (exists mdr_z_recursionrr. ((exists mdr_a_recursionrrc mdr_b_recursionrrc mdr_c_recursionrrc mdr_e_recursionrrc mdr_f_recursionrrc. ((mdr_a_recursionrrc = ((q) + (mdr_pb_recursion)) * S ((q) + (mdr_pb_recursion)) + ((mdr_pb_recursion) + (mdr_pb_recursion))) /\ ((mdr_b_recursionrrc = ((mdr_pc_recursion) + (mdr_nb_recursion)) * S ((mdr_pc_recursion) + (mdr_nb_recursion)) + ((mdr_nb_recursion) + (mdr_nb_recursion))) /\ ((mdr_c_recursionrrc = ((mdr_a_recursionrrc) + (mdr_b_recursionrrc)) * S ((mdr_a_recursionrrc) + (mdr_b_recursionrrc)) + ((mdr_b_recursionrrc) + (mdr_b_recursionrrc))) /\ ((mdr_e_recursionrrc = ((mdr_p_recursion) + (mdr_n_recursion)) * S ((mdr_p_recursion) + (mdr_n_recursion)) + ((mdr_n_recursion) + (mdr_n_recursion))) /\ ((mdr_f_recursionrrc = ((mdr_nc_recursion) + (mdr_e_recursionrrc)) * S ((mdr_nc_recursion) + (mdr_e_recursionrrc)) + ((mdr_e_recursionrrc) + (mdr_e_recursionrrc))) /\ ((mdr_z_recursionrr) = ((mdr_c_recursionrrc) + (mdr_f_recursionrrc)) * S ((mdr_c_recursionrrc) + (mdr_f_recursionrrc)) + ((mdr_f_recursionrrc) + (mdr_f_recursionrrc))))))))) /\ (((exists ff_h_mdr_recursionrrb. ff_h_mdr_recursionrrb + S (mdr_z_recursionrr) = S ((S (mdr_t_recursion)) * mdr_v_recursion)) /\ exists ff_q_mdr_recursionrrb. mdr_u_recursion = ff_q_mdr_recursionrrb * S ((S (mdr_t_recursion)) * mdr_v_recursion) + (mdr_z_recursionrr))))))))) -> (exists mdr_gap_columns. mdr_gap_columns + (k) = (S q)) -> (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))))))))))))))) -> exists u v m eb ec fb fc. (((forall mdr_i_family_resultp mdr_a_family_resultp. (exists mdr_gap_family_resultpb. mdr_gap_family_resultpb + S (mdr_i_family_resultp) = (l)) -> (((exists ff_h_mdr_family_resultpo. ff_h_mdr_family_resultpo + S (mdr_a_family_resultp) = S ((S (mdr_i_family_resultp)) * c)) /\ exists ff_q_mdr_family_resultpo. b = ff_q_mdr_family_resultpo * S ((S (mdr_i_family_resultp)) * c) + (mdr_a_family_resultp))) -> (((exists ff_h_mdr_family_resultpn. ff_h_mdr_family_resultpn + S (mdr_a_family_resultp) = S ((S (mdr_i_family_resultp)) * v)) /\ exists ff_q_mdr_family_resultpn. u = ff_q_mdr_family_resultpn * S ((S (mdr_i_family_resultp)) * v) + (mdr_a_family_resultp)))) /\ ((exists mdr_gap_family_resultl. mdr_gap_family_resultl + (l) = (m)) /\ ((forall mdr_i_family_resulth. (exists mdr_gap_family_resulthi. mdr_gap_family_resulthi + S (mdr_i_family_resulth) = (m)) -> exists mdr_d_family_resulth mdr_pb_family_resulth mdr_pc_family_resulth mdr_nb_family_resulth mdr_nc_family_resulth mdr_p_family_resulth mdr_n_family_resulth. ((exists mdr_z_family_resulthr. ((exists mdr_a_family_resulthrc mdr_b_family_resulthrc mdr_c_family_resulthrc mdr_e_family_resulthrc mdr_f_family_resulthrc. ((mdr_a_family_resulthrc = ((mdr_d_family_resulth) + (mdr_pb_family_resulth)) * S ((mdr_d_family_resulth) + (mdr_pb_family_resulth)) + ((mdr_pb_family_resulth) + (mdr_pb_family_resulth))) /\ ((mdr_b_family_resulthrc = ((mdr_pc_family_resulth) + (mdr_nb_family_resulth)) * S ((mdr_pc_family_resulth) + (mdr_nb_family_resulth)) + ((mdr_nb_family_resulth) + (mdr_nb_family_resulth))) /\ ((mdr_c_family_resulthrc = ((mdr_a_family_resulthrc) + (mdr_b_family_resulthrc)) * S ((mdr_a_family_resulthrc) + (mdr_b_family_resulthrc)) + ((mdr_b_family_resulthrc) + (mdr_b_family_resulthrc))) /\ ((mdr_e_family_resulthrc = ((mdr_p_family_resulth) + (mdr_n_family_resulth)) * S ((mdr_p_family_resulth) + (mdr_n_family_resulth)) + ((mdr_n_family_resulth) + (mdr_n_family_resulth))) /\ ((mdr_f_family_resulthrc = ((mdr_nc_family_resulth) + (mdr_e_family_resulthrc)) * S ((mdr_nc_family_resulth) + (mdr_e_family_resulthrc)) + ((mdr_e_family_resulthrc) + (mdr_e_family_resulthrc))) /\ ((mdr_z_family_resulthr) = ((mdr_c_family_resulthrc) + (mdr_f_family_resulthrc)) * S ((mdr_c_family_resulthrc) + (mdr_f_family_resulthrc)) + ((mdr_f_family_resulthrc) + (mdr_f_family_resulthrc))))))))) /\ (((exists ff_h_mdr_family_resulthrb. ff_h_mdr_family_resulthrb + S (mdr_z_family_resulthr) = S ((S (mdr_i_family_resulth)) * v)) /\ exists ff_q_mdr_family_resulthrb. u = ff_q_mdr_family_resulthrb * S ((S (mdr_i_family_resulth)) * v) + (mdr_z_family_resulthr))))) /\ (((((mdr_d_family_resulth) = 0) /\ (((mdr_p_family_resulth) = 1) /\ ((mdr_n_family_resulth) = 0))) \/ exists mdr_q_family_resulths mdr_eb_family_resulths mdr_ec_family_resulths mdr_fb_family_resulths mdr_fc_family_resulths. (((mdr_d_family_resulth) = S (mdr_q_family_resulths)) /\ ((forall mdr_j_family_resulthsc. (exists mdr_gap_family_resulthscj. mdr_gap_family_resulthscj + S (mdr_j_family_resulthsc) = (S (mdr_q_family_resulths))) -> exists mdr_i_family_resulthsc mdr_up_family_resulthsc mdr_us_family_resulthsc mdr_un_family_resulthsc mdr_ut_family_resulthsc mdr_p_family_resulthsc mdr_n_family_resulthsc. ((exists mdr_gap_family_resulthsci. mdr_gap_family_resulthsci + S (mdr_i_family_resulthsc) = (mdr_i_family_resulth)) /\ ((exists mdr_z_family_resulthscr. ((exists mdr_a_family_resulthscrc mdr_b_family_resulthscrc mdr_c_family_resulthscrc mdr_e_family_resulthscrc mdr_f_family_resulthscrc. ((mdr_a_family_resulthscrc = ((mdr_q_family_resulths) + (mdr_up_family_resulthsc)) * S ((mdr_q_family_resulths) + (mdr_up_family_resulthsc)) + ((mdr_up_family_resulthsc) + (mdr_up_family_resulthsc))) /\ ((mdr_b_family_resulthscrc = ((mdr_us_family_resulthsc) + (mdr_un_family_resulthsc)) * S ((mdr_us_family_resulthsc) + (mdr_un_family_resulthsc)) + ((mdr_un_family_resulthsc) + (mdr_un_family_resulthsc))) /\ ((mdr_c_family_resulthscrc = ((mdr_a_family_resulthscrc) + (mdr_b_family_resulthscrc)) * S ((mdr_a_family_resulthscrc) + (mdr_b_family_resulthscrc)) + ((mdr_b_family_resulthscrc) + (mdr_b_family_resulthscrc))) /\ ((mdr_e_family_resulthscrc = ((mdr_p_family_resulthsc) + (mdr_n_family_resulthsc)) * S ((mdr_p_family_resulthsc) + (mdr_n_family_resulthsc)) + ((mdr_n_family_resulthsc) + (mdr_n_family_resulthsc))) /\ ((mdr_f_family_resulthscrc = ((mdr_ut_family_resulthsc) + (mdr_e_family_resulthscrc)) * S ((mdr_ut_family_resulthsc) + (mdr_e_family_resulthscrc)) + ((mdr_e_family_resulthscrc) + (mdr_e_family_resulthscrc))) /\ ((mdr_z_family_resulthscr) = ((mdr_c_family_resulthscrc) + (mdr_f_family_resulthscrc)) * S ((mdr_c_family_resulthscrc) + (mdr_f_family_resulthscrc)) + ((mdr_f_family_resulthscrc) + (mdr_f_family_resulthscrc))))))))) /\ (((exists ff_h_mdr_family_resulthscrb. ff_h_mdr_family_resulthscrb + S (mdr_z_family_resulthscr) = S ((S (mdr_i_family_resulthsc)) * v)) /\ exists ff_q_mdr_family_resulthscrb. u = ff_q_mdr_family_resulthscrb * S ((S (mdr_i_family_resulthsc)) * v) + (mdr_z_family_resulthscr))))) /\ ((((forall ff_index_mdm_prefix_mdr_family_resulthscm_positive. (exists ff_gap_mdm_lt_mdr_family_resulthscm_positive_index_bound. ff_gap_mdm_lt_mdr_family_resulthscm_positive_index_bound + S (ff_index_mdm_prefix_mdr_family_resulthscm_positive) = ((mdr_q_family_resulths) * (mdr_q_family_resulths))) -> exists ff_row_mdm_prefix_mdr_family_resulthscm_positive ff_column_mdm_prefix_mdr_family_resulthscm_positive ff_value_mdm_prefix_mdr_family_resulthscm_positive. (ff_index_mdm_prefix_mdr_family_resulthscm_positive = (mdr_q_family_resulths) * ff_row_mdm_prefix_mdr_family_resulthscm_positive + ff_column_mdm_prefix_mdr_family_resulthscm_positive /\ ((exists ff_gap_mdm_lt_mdr_family_resulthscm_positive_column_bound. ff_gap_mdm_lt_mdr_family_resulthscm_positive_column_bound + S (ff_column_mdm_prefix_mdr_family_resulthscm_positive) = (mdr_q_family_resulths)) /\ ((exists ff_row_mdm_cell_mdr_family_resulthscm_positive_cell ff_column_mdm_cell_mdr_family_resulthscm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_family_resulthscm_positive_cell_row_before. ff_gap_mdm_lt_mdr_family_resulthscm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_family_resulthscm_positive) = (0)) /\ ff_row_mdm_cell_mdr_family_resulthscm_positive_cell = ff_row_mdm_prefix_mdr_family_resulthscm_positive) \/ ((exists ff_gap_mdm_le_mdr_family_resulthscm_positive_cell_row_after. ff_gap_mdm_le_mdr_family_resulthscm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_family_resulthscm_positive)) /\ ff_row_mdm_cell_mdr_family_resulthscm_positive_cell = S ff_row_mdm_prefix_mdr_family_resulthscm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_family_resulthscm_positive_cell_column_before. ff_gap_mdm_lt_mdr_family_resulthscm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_family_resulthscm_positive) = (mdr_j_family_resulthsc)) /\ ff_column_mdm_cell_mdr_family_resulthscm_positive_cell = ff_column_mdm_prefix_mdr_family_resulthscm_positive) \/ ((exists ff_gap_mdm_le_mdr_family_resulthscm_positive_cell_column_after. ff_gap_mdm_le_mdr_family_resulthscm_positive_cell_column_after + (mdr_j_family_resulthsc) = (ff_column_mdm_prefix_mdr_family_resulthscm_positive)) /\ ff_column_mdm_cell_mdr_family_resulthscm_positive_cell = S ff_column_mdm_prefix_mdr_family_resulthscm_positive))) /\ (((exists ff_h_mdm_mdr_family_resulthscm_positive_cell_source. ff_h_mdm_mdr_family_resulthscm_positive_cell_source + S (ff_value_mdm_prefix_mdr_family_resulthscm_positive) = S ((S ((ff_row_mdm_cell_mdr_family_resulthscm_positive_cell) * (S (mdr_q_family_resulths)) + (ff_column_mdm_cell_mdr_family_resulthscm_positive_cell))) * mdr_pc_family_resulth)) /\ exists ff_q_mdm_mdr_family_resulthscm_positive_cell_source. mdr_pb_family_resulth = ff_q_mdm_mdr_family_resulthscm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_family_resulthscm_positive_cell) * (S (mdr_q_family_resulths)) + (ff_column_mdm_cell_mdr_family_resulthscm_positive_cell))) * mdr_pc_family_resulth) + (ff_value_mdm_prefix_mdr_family_resulthscm_positive)))))) /\ (((exists ff_h_mdm_mdr_family_resulthscm_positive_target. ff_h_mdm_mdr_family_resulthscm_positive_target + S (ff_value_mdm_prefix_mdr_family_resulthscm_positive) = S ((S (ff_index_mdm_prefix_mdr_family_resulthscm_positive)) * mdr_us_family_resulthsc)) /\ exists ff_q_mdm_mdr_family_resulthscm_positive_target. mdr_up_family_resulthsc = ff_q_mdm_mdr_family_resulthscm_positive_target * S ((S (ff_index_mdm_prefix_mdr_family_resulthscm_positive)) * mdr_us_family_resulthsc) + (ff_value_mdm_prefix_mdr_family_resulthscm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_family_resulthscm_negative. (exists ff_gap_mdm_lt_mdr_family_resulthscm_negative_index_bound. ff_gap_mdm_lt_mdr_family_resulthscm_negative_index_bound + S (ff_index_mdm_prefix_mdr_family_resulthscm_negative) = ((mdr_q_family_resulths) * (mdr_q_family_resulths))) -> exists ff_row_mdm_prefix_mdr_family_resulthscm_negative ff_column_mdm_prefix_mdr_family_resulthscm_negative ff_value_mdm_prefix_mdr_family_resulthscm_negative. (ff_index_mdm_prefix_mdr_family_resulthscm_negative = (mdr_q_family_resulths) * ff_row_mdm_prefix_mdr_family_resulthscm_negative + ff_column_mdm_prefix_mdr_family_resulthscm_negative /\ ((exists ff_gap_mdm_lt_mdr_family_resulthscm_negative_column_bound. ff_gap_mdm_lt_mdr_family_resulthscm_negative_column_bound + S (ff_column_mdm_prefix_mdr_family_resulthscm_negative) = (mdr_q_family_resulths)) /\ ((exists ff_row_mdm_cell_mdr_family_resulthscm_negative_cell ff_column_mdm_cell_mdr_family_resulthscm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_family_resulthscm_negative_cell_row_before. ff_gap_mdm_lt_mdr_family_resulthscm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_family_resulthscm_negative) = (0)) /\ ff_row_mdm_cell_mdr_family_resulthscm_negative_cell = ff_row_mdm_prefix_mdr_family_resulthscm_negative) \/ ((exists ff_gap_mdm_le_mdr_family_resulthscm_negative_cell_row_after. ff_gap_mdm_le_mdr_family_resulthscm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_family_resulthscm_negative)) /\ ff_row_mdm_cell_mdr_family_resulthscm_negative_cell = S ff_row_mdm_prefix_mdr_family_resulthscm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_family_resulthscm_negative_cell_column_before. ff_gap_mdm_lt_mdr_family_resulthscm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_family_resulthscm_negative) = (mdr_j_family_resulthsc)) /\ ff_column_mdm_cell_mdr_family_resulthscm_negative_cell = ff_column_mdm_prefix_mdr_family_resulthscm_negative) \/ ((exists ff_gap_mdm_le_mdr_family_resulthscm_negative_cell_column_after. ff_gap_mdm_le_mdr_family_resulthscm_negative_cell_column_after + (mdr_j_family_resulthsc) = (ff_column_mdm_prefix_mdr_family_resulthscm_negative)) /\ ff_column_mdm_cell_mdr_family_resulthscm_negative_cell = S ff_column_mdm_prefix_mdr_family_resulthscm_negative))) /\ (((exists ff_h_mdm_mdr_family_resulthscm_negative_cell_source. ff_h_mdm_mdr_family_resulthscm_negative_cell_source + S (ff_value_mdm_prefix_mdr_family_resulthscm_negative) = S ((S ((ff_row_mdm_cell_mdr_family_resulthscm_negative_cell) * (S (mdr_q_family_resulths)) + (ff_column_mdm_cell_mdr_family_resulthscm_negative_cell))) * mdr_nc_family_resulth)) /\ exists ff_q_mdm_mdr_family_resulthscm_negative_cell_source. mdr_nb_family_resulth = ff_q_mdm_mdr_family_resulthscm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_family_resulthscm_negative_cell) * (S (mdr_q_family_resulths)) + (ff_column_mdm_cell_mdr_family_resulthscm_negative_cell))) * mdr_nc_family_resulth) + (ff_value_mdm_prefix_mdr_family_resulthscm_negative)))))) /\ (((exists ff_h_mdm_mdr_family_resulthscm_negative_target. ff_h_mdm_mdr_family_resulthscm_negative_target + S (ff_value_mdm_prefix_mdr_family_resulthscm_negative) = S ((S (ff_index_mdm_prefix_mdr_family_resulthscm_negative)) * mdr_ut_family_resulthsc)) /\ exists ff_q_mdm_mdr_family_resulthscm_negative_target. mdr_un_family_resulthsc = ff_q_mdm_mdr_family_resulthscm_negative_target * S ((S (ff_index_mdm_prefix_mdr_family_resulthscm_negative)) * mdr_ut_family_resulthsc) + (ff_value_mdm_prefix_mdr_family_resulthscm_negative))))))))) /\ ((((exists ff_h_mdr_family_resulthscp. ff_h_mdr_family_resulthscp + S (mdr_p_family_resulthsc) = S ((S (mdr_j_family_resulthsc)) * mdr_ec_family_resulths)) /\ exists ff_q_mdr_family_resulthscp. mdr_eb_family_resulths = ff_q_mdr_family_resulthscp * S ((S (mdr_j_family_resulthsc)) * mdr_ec_family_resulths) + (mdr_p_family_resulthsc))) /\ (((exists ff_h_mdr_family_resulthscn. ff_h_mdr_family_resulthscn + S (mdr_n_family_resulthsc) = S ((S (mdr_j_family_resulthsc)) * mdr_fc_family_resulths)) /\ exists ff_q_mdr_family_resulthscn. mdr_fb_family_resulths = ff_q_mdr_family_resulthscn * S ((S (mdr_j_family_resulthsc)) * mdr_fc_family_resulths) + (mdr_n_family_resulthsc)))))))) /\ (exists ff_ub_mce_fold_mdr_family_resulthsf ff_uc_mce_fold_mdr_family_resulthsf ff_vb_mce_fold_mdr_family_resulthsf ff_vc_mce_fold_mdr_family_resulthsf. ((forall ff_index_mce_alternating_mdr_family_resulthsf_prefix. (exists ff_gap_mce_mdr_family_resulthsf_prefix_index. ff_gap_mce_mdr_family_resulthsf_prefix_index + S (ff_index_mce_alternating_mdr_family_resulthsf_prefix) = (S (mdr_q_family_resulths))) -> exists ff_ap_mce_alternating_mdr_family_resulthsf_prefix ff_an_mce_alternating_mdr_family_resulthsf_prefix ff_bp_mce_alternating_mdr_family_resulthsf_prefix ff_bn_mce_alternating_mdr_family_resulthsf_prefix ff_p_mce_alternating_mdr_family_resulthsf_prefix ff_n_mce_alternating_mdr_family_resulthsf_prefix. ((((exists ff_h_mce_mdr_family_resulthsf_prefix_ap. ff_h_mce_mdr_family_resulthsf_prefix_ap + S (ff_ap_mce_alternating_mdr_family_resulthsf_prefix) = S ((S (ff_index_mce_alternating_mdr_family_resulthsf_prefix)) * mdr_pc_family_resulth)) /\ exists ff_q_mce_mdr_family_resulthsf_prefix_ap. mdr_pb_family_resulth = ff_q_mce_mdr_family_resulthsf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_family_resulthsf_prefix)) * mdr_pc_family_resulth) + (ff_ap_mce_alternating_mdr_family_resulthsf_prefix))) /\ ((((exists ff_h_mce_mdr_family_resulthsf_prefix_an. ff_h_mce_mdr_family_resulthsf_prefix_an + S (ff_an_mce_alternating_mdr_family_resulthsf_prefix) = S ((S (ff_index_mce_alternating_mdr_family_resulthsf_prefix)) * mdr_nc_family_resulth)) /\ exists ff_q_mce_mdr_family_resulthsf_prefix_an. mdr_nb_family_resulth = ff_q_mce_mdr_family_resulthsf_prefix_an * S ((S (ff_index_mce_alternating_mdr_family_resulthsf_prefix)) * mdr_nc_family_resulth) + (ff_an_mce_alternating_mdr_family_resulthsf_prefix))) /\ ((((exists ff_h_mce_mdr_family_resulthsf_prefix_bp. ff_h_mce_mdr_family_resulthsf_prefix_bp + S (ff_bp_mce_alternating_mdr_family_resulthsf_prefix) = S ((S (ff_index_mce_alternating_mdr_family_resulthsf_prefix)) * mdr_ec_family_resulths)) /\ exists ff_q_mce_mdr_family_resulthsf_prefix_bp. mdr_eb_family_resulths = ff_q_mce_mdr_family_resulthsf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_family_resulthsf_prefix)) * mdr_ec_family_resulths) + (ff_bp_mce_alternating_mdr_family_resulthsf_prefix))) /\ ((((exists ff_h_mce_mdr_family_resulthsf_prefix_bn. ff_h_mce_mdr_family_resulthsf_prefix_bn + S (ff_bn_mce_alternating_mdr_family_resulthsf_prefix) = S ((S (ff_index_mce_alternating_mdr_family_resulthsf_prefix)) * mdr_fc_family_resulths)) /\ exists ff_q_mce_mdr_family_resulthsf_prefix_bn. mdr_fb_family_resulths = ff_q_mce_mdr_family_resulthsf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_family_resulthsf_prefix)) * mdr_fc_family_resulths) + (ff_bn_mce_alternating_mdr_family_resulthsf_prefix))) /\ ((((exists ff_h_mce_mdr_family_resulthsf_prefix_positive. ff_h_mce_mdr_family_resulthsf_prefix_positive + S (ff_p_mce_alternating_mdr_family_resulthsf_prefix) = S ((S (ff_index_mce_alternating_mdr_family_resulthsf_prefix)) * ff_uc_mce_fold_mdr_family_resulthsf)) /\ exists ff_q_mce_mdr_family_resulthsf_prefix_positive. ff_ub_mce_fold_mdr_family_resulthsf = ff_q_mce_mdr_family_resulthsf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_family_resulthsf_prefix)) * ff_uc_mce_fold_mdr_family_resulthsf) + (ff_p_mce_alternating_mdr_family_resulthsf_prefix))) /\ ((((exists ff_h_mce_mdr_family_resulthsf_prefix_negative. ff_h_mce_mdr_family_resulthsf_prefix_negative + S (ff_n_mce_alternating_mdr_family_resulthsf_prefix) = S ((S (ff_index_mce_alternating_mdr_family_resulthsf_prefix)) * ff_vc_mce_fold_mdr_family_resulthsf)) /\ exists ff_q_mce_mdr_family_resulthsf_prefix_negative. ff_vb_mce_fold_mdr_family_resulthsf = ff_q_mce_mdr_family_resulthsf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_family_resulthsf_prefix)) * ff_vc_mce_fold_mdr_family_resulthsf) + (ff_n_mce_alternating_mdr_family_resulthsf_prefix))) /\ (((exists ff_even_mce_term_mdr_family_resulthsf_prefix_term. ff_index_mce_alternating_mdr_family_resulthsf_prefix = 2 * ff_even_mce_term_mdr_family_resulthsf_prefix_term) /\ (ff_p_mce_alternating_mdr_family_resulthsf_prefix = (ff_ap_mce_alternating_mdr_family_resulthsf_prefix) * (ff_bp_mce_alternating_mdr_family_resulthsf_prefix) + (ff_an_mce_alternating_mdr_family_resulthsf_prefix) * (ff_bn_mce_alternating_mdr_family_resulthsf_prefix) /\ ff_n_mce_alternating_mdr_family_resulthsf_prefix = (ff_ap_mce_alternating_mdr_family_resulthsf_prefix) * (ff_bn_mce_alternating_mdr_family_resulthsf_prefix) + (ff_an_mce_alternating_mdr_family_resulthsf_prefix) * (ff_bp_mce_alternating_mdr_family_resulthsf_prefix))) \/ ((exists ff_odd_mce_term_mdr_family_resulthsf_prefix_term. ff_index_mce_alternating_mdr_family_resulthsf_prefix = 2 * ff_odd_mce_term_mdr_family_resulthsf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_family_resulthsf_prefix = (ff_ap_mce_alternating_mdr_family_resulthsf_prefix) * (ff_bn_mce_alternating_mdr_family_resulthsf_prefix) + (ff_an_mce_alternating_mdr_family_resulthsf_prefix) * (ff_bp_mce_alternating_mdr_family_resulthsf_prefix) /\ ff_n_mce_alternating_mdr_family_resulthsf_prefix = (ff_ap_mce_alternating_mdr_family_resulthsf_prefix) * (ff_bp_mce_alternating_mdr_family_resulthsf_prefix) + (ff_an_mce_alternating_mdr_family_resulthsf_prefix) * (ff_bn_mce_alternating_mdr_family_resulthsf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_family_resulthsf_positive ff_v_mce_mdr_family_resulthsf_positive. ((((exists ff_h_mce_mdr_family_resulthsf_positive_start. ff_h_mce_mdr_family_resulthsf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_family_resulthsf_positive)) /\ exists ff_q_mce_mdr_family_resulthsf_positive_start. ff_u_mce_mdr_family_resulthsf_positive = ff_q_mce_mdr_family_resulthsf_positive_start * S ((S (0)) * ff_v_mce_mdr_family_resulthsf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_family_resulthsf_positive_terminal. ff_h_mce_mdr_family_resulthsf_positive_terminal + S (mdr_p_family_resulth) = S ((S ((S (mdr_q_family_resulths)))) * ff_v_mce_mdr_family_resulthsf_positive)) /\ exists ff_q_mce_mdr_family_resulthsf_positive_terminal. ff_u_mce_mdr_family_resulthsf_positive = ff_q_mce_mdr_family_resulthsf_positive_terminal * S ((S ((S (mdr_q_family_resulths)))) * ff_v_mce_mdr_family_resulthsf_positive) + (mdr_p_family_resulth))) /\ forall ff_i_mce_mdr_family_resulthsf_positive. (exists ff_lt_mce_mdr_family_resulthsf_positive_bound. ff_lt_mce_mdr_family_resulthsf_positive_bound + S ff_i_mce_mdr_family_resulthsf_positive = (S (mdr_q_family_resulths))) -> exists ff_a_mce_mdr_family_resulthsf_positive ff_r_mce_mdr_family_resulthsf_positive ff_s_mce_mdr_family_resulthsf_positive. ((((exists ff_h_mce_mdr_family_resulthsf_positive_summand. ff_h_mce_mdr_family_resulthsf_positive_summand + S (ff_a_mce_mdr_family_resulthsf_positive) = S ((S (ff_i_mce_mdr_family_resulthsf_positive)) * ff_uc_mce_fold_mdr_family_resulthsf)) /\ exists ff_q_mce_mdr_family_resulthsf_positive_summand. ff_ub_mce_fold_mdr_family_resulthsf = ff_q_mce_mdr_family_resulthsf_positive_summand * S ((S (ff_i_mce_mdr_family_resulthsf_positive)) * ff_uc_mce_fold_mdr_family_resulthsf) + (ff_a_mce_mdr_family_resulthsf_positive))) /\ ((((exists ff_h_mce_mdr_family_resulthsf_positive_partial. ff_h_mce_mdr_family_resulthsf_positive_partial + S (ff_r_mce_mdr_family_resulthsf_positive) = S ((S (ff_i_mce_mdr_family_resulthsf_positive)) * ff_v_mce_mdr_family_resulthsf_positive)) /\ exists ff_q_mce_mdr_family_resulthsf_positive_partial. ff_u_mce_mdr_family_resulthsf_positive = ff_q_mce_mdr_family_resulthsf_positive_partial * S ((S (ff_i_mce_mdr_family_resulthsf_positive)) * ff_v_mce_mdr_family_resulthsf_positive) + (ff_r_mce_mdr_family_resulthsf_positive))) /\ ((((exists ff_h_mce_mdr_family_resulthsf_positive_successor. ff_h_mce_mdr_family_resulthsf_positive_successor + S (ff_s_mce_mdr_family_resulthsf_positive) = S ((S (S ff_i_mce_mdr_family_resulthsf_positive)) * ff_v_mce_mdr_family_resulthsf_positive)) /\ exists ff_q_mce_mdr_family_resulthsf_positive_successor. ff_u_mce_mdr_family_resulthsf_positive = ff_q_mce_mdr_family_resulthsf_positive_successor * S ((S (S ff_i_mce_mdr_family_resulthsf_positive)) * ff_v_mce_mdr_family_resulthsf_positive) + (ff_s_mce_mdr_family_resulthsf_positive))) /\ ff_s_mce_mdr_family_resulthsf_positive = ff_r_mce_mdr_family_resulthsf_positive + ff_a_mce_mdr_family_resulthsf_positive)))))) /\ (exists ff_u_mce_mdr_family_resulthsf_negative ff_v_mce_mdr_family_resulthsf_negative. ((((exists ff_h_mce_mdr_family_resulthsf_negative_start. ff_h_mce_mdr_family_resulthsf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_family_resulthsf_negative)) /\ exists ff_q_mce_mdr_family_resulthsf_negative_start. ff_u_mce_mdr_family_resulthsf_negative = ff_q_mce_mdr_family_resulthsf_negative_start * S ((S (0)) * ff_v_mce_mdr_family_resulthsf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_family_resulthsf_negative_terminal. ff_h_mce_mdr_family_resulthsf_negative_terminal + S (mdr_n_family_resulth) = S ((S ((S (mdr_q_family_resulths)))) * ff_v_mce_mdr_family_resulthsf_negative)) /\ exists ff_q_mce_mdr_family_resulthsf_negative_terminal. ff_u_mce_mdr_family_resulthsf_negative = ff_q_mce_mdr_family_resulthsf_negative_terminal * S ((S ((S (mdr_q_family_resulths)))) * ff_v_mce_mdr_family_resulthsf_negative) + (mdr_n_family_resulth))) /\ forall ff_i_mce_mdr_family_resulthsf_negative. (exists ff_lt_mce_mdr_family_resulthsf_negative_bound. ff_lt_mce_mdr_family_resulthsf_negative_bound + S ff_i_mce_mdr_family_resulthsf_negative = (S (mdr_q_family_resulths))) -> exists ff_a_mce_mdr_family_resulthsf_negative ff_r_mce_mdr_family_resulthsf_negative ff_s_mce_mdr_family_resulthsf_negative. ((((exists ff_h_mce_mdr_family_resulthsf_negative_summand. ff_h_mce_mdr_family_resulthsf_negative_summand + S (ff_a_mce_mdr_family_resulthsf_negative) = S ((S (ff_i_mce_mdr_family_resulthsf_negative)) * ff_vc_mce_fold_mdr_family_resulthsf)) /\ exists ff_q_mce_mdr_family_resulthsf_negative_summand. ff_vb_mce_fold_mdr_family_resulthsf = ff_q_mce_mdr_family_resulthsf_negative_summand * S ((S (ff_i_mce_mdr_family_resulthsf_negative)) * ff_vc_mce_fold_mdr_family_resulthsf) + (ff_a_mce_mdr_family_resulthsf_negative))) /\ ((((exists ff_h_mce_mdr_family_resulthsf_negative_partial. ff_h_mce_mdr_family_resulthsf_negative_partial + S (ff_r_mce_mdr_family_resulthsf_negative) = S ((S (ff_i_mce_mdr_family_resulthsf_negative)) * ff_v_mce_mdr_family_resulthsf_negative)) /\ exists ff_q_mce_mdr_family_resulthsf_negative_partial. ff_u_mce_mdr_family_resulthsf_negative = ff_q_mce_mdr_family_resulthsf_negative_partial * S ((S (ff_i_mce_mdr_family_resulthsf_negative)) * ff_v_mce_mdr_family_resulthsf_negative) + (ff_r_mce_mdr_family_resulthsf_negative))) /\ ((((exists ff_h_mce_mdr_family_resulthsf_negative_successor. ff_h_mce_mdr_family_resulthsf_negative_successor + S (ff_s_mce_mdr_family_resulthsf_negative) = S ((S (S ff_i_mce_mdr_family_resulthsf_negative)) * ff_v_mce_mdr_family_resulthsf_negative)) /\ exists ff_q_mce_mdr_family_resulthsf_negative_successor. ff_u_mce_mdr_family_resulthsf_negative = ff_q_mce_mdr_family_resulthsf_negative_successor * S ((S (S ff_i_mce_mdr_family_resulthsf_negative)) * ff_v_mce_mdr_family_resulthsf_negative) + (ff_s_mce_mdr_family_resulthsf_negative))) /\ ff_s_mce_mdr_family_resulthsf_negative = ff_r_mce_mdr_family_resulthsf_negative + ff_a_mce_mdr_family_resulthsf_negative))))))))))))))) /\ (forall mdr_j_family_resultc. (exists mdr_gap_family_resultcj. mdr_gap_family_resultcj + S (mdr_j_family_resultc) = (k)) -> exists mdr_i_family_resultc mdr_up_family_resultc mdr_us_family_resultc mdr_un_family_resultc mdr_ut_family_resultc mdr_p_family_resultc mdr_n_family_resultc. ((exists mdr_gap_family_resultci. mdr_gap_family_resultci + S (mdr_i_family_resultc) = (m)) /\ ((exists mdr_z_family_resultcr. ((exists mdr_a_family_resultcrc mdr_b_family_resultcrc mdr_c_family_resultcrc mdr_e_family_resultcrc mdr_f_family_resultcrc. ((mdr_a_family_resultcrc = ((q) + (mdr_up_family_resultc)) * S ((q) + (mdr_up_family_resultc)) + ((mdr_up_family_resultc) + (mdr_up_family_resultc))) /\ ((mdr_b_family_resultcrc = ((mdr_us_family_resultc) + (mdr_un_family_resultc)) * S ((mdr_us_family_resultc) + (mdr_un_family_resultc)) + ((mdr_un_family_resultc) + (mdr_un_family_resultc))) /\ ((mdr_c_family_resultcrc = ((mdr_a_family_resultcrc) + (mdr_b_family_resultcrc)) * S ((mdr_a_family_resultcrc) + (mdr_b_family_resultcrc)) + ((mdr_b_family_resultcrc) + (mdr_b_family_resultcrc))) /\ ((mdr_e_family_resultcrc = ((mdr_p_family_resultc) + (mdr_n_family_resultc)) * S ((mdr_p_family_resultc) + (mdr_n_family_resultc)) + ((mdr_n_family_resultc) + (mdr_n_family_resultc))) /\ ((mdr_f_family_resultcrc = ((mdr_ut_family_resultc) + (mdr_e_family_resultcrc)) * S ((mdr_ut_family_resultc) + (mdr_e_family_resultcrc)) + ((mdr_e_family_resultcrc) + (mdr_e_family_resultcrc))) /\ ((mdr_z_family_resultcr) = ((mdr_c_family_resultcrc) + (mdr_f_family_resultcrc)) * S ((mdr_c_family_resultcrc) + (mdr_f_family_resultcrc)) + ((mdr_f_family_resultcrc) + (mdr_f_family_resultcrc))))))))) /\ (((exists ff_h_mdr_family_resultcrb. ff_h_mdr_family_resultcrb + S (mdr_z_family_resultcr) = S ((S (mdr_i_family_resultc)) * v)) /\ exists ff_q_mdr_family_resultcrb. u = ff_q_mdr_family_resultcrb * S ((S (mdr_i_family_resultc)) * v) + (mdr_z_family_resultcr))))) /\ ((((forall ff_index_mdm_prefix_mdr_family_resultcm_positive. (exists ff_gap_mdm_lt_mdr_family_resultcm_positive_index_bound. ff_gap_mdm_lt_mdr_family_resultcm_positive_index_bound + S (ff_index_mdm_prefix_mdr_family_resultcm_positive) = ((q) * (q))) -> exists ff_row_mdm_prefix_mdr_family_resultcm_positive ff_column_mdm_prefix_mdr_family_resultcm_positive ff_value_mdm_prefix_mdr_family_resultcm_positive. (ff_index_mdm_prefix_mdr_family_resultcm_positive = (q) * ff_row_mdm_prefix_mdr_family_resultcm_positive + ff_column_mdm_prefix_mdr_family_resultcm_positive /\ ((exists ff_gap_mdm_lt_mdr_family_resultcm_positive_column_bound. ff_gap_mdm_lt_mdr_family_resultcm_positive_column_bound + S (ff_column_mdm_prefix_mdr_family_resultcm_positive) = (q)) /\ ((exists ff_row_mdm_cell_mdr_family_resultcm_positive_cell ff_column_mdm_cell_mdr_family_resultcm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_family_resultcm_positive_cell_row_before. ff_gap_mdm_lt_mdr_family_resultcm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_family_resultcm_positive) = (0)) /\ ff_row_mdm_cell_mdr_family_resultcm_positive_cell = ff_row_mdm_prefix_mdr_family_resultcm_positive) \/ ((exists ff_gap_mdm_le_mdr_family_resultcm_positive_cell_row_after. ff_gap_mdm_le_mdr_family_resultcm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_family_resultcm_positive)) /\ ff_row_mdm_cell_mdr_family_resultcm_positive_cell = S ff_row_mdm_prefix_mdr_family_resultcm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_family_resultcm_positive_cell_column_before. ff_gap_mdm_lt_mdr_family_resultcm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_family_resultcm_positive) = (mdr_j_family_resultc)) /\ ff_column_mdm_cell_mdr_family_resultcm_positive_cell = ff_column_mdm_prefix_mdr_family_resultcm_positive) \/ ((exists ff_gap_mdm_le_mdr_family_resultcm_positive_cell_column_after. ff_gap_mdm_le_mdr_family_resultcm_positive_cell_column_after + (mdr_j_family_resultc) = (ff_column_mdm_prefix_mdr_family_resultcm_positive)) /\ ff_column_mdm_cell_mdr_family_resultcm_positive_cell = S ff_column_mdm_prefix_mdr_family_resultcm_positive))) /\ (((exists ff_h_mdm_mdr_family_resultcm_positive_cell_source. ff_h_mdm_mdr_family_resultcm_positive_cell_source + S (ff_value_mdm_prefix_mdr_family_resultcm_positive) = S ((S ((ff_row_mdm_cell_mdr_family_resultcm_positive_cell) * (S (q)) + (ff_column_mdm_cell_mdr_family_resultcm_positive_cell))) * pc)) /\ exists ff_q_mdm_mdr_family_resultcm_positive_cell_source. pb = ff_q_mdm_mdr_family_resultcm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_family_resultcm_positive_cell) * (S (q)) + (ff_column_mdm_cell_mdr_family_resultcm_positive_cell))) * pc) + (ff_value_mdm_prefix_mdr_family_resultcm_positive)))))) /\ (((exists ff_h_mdm_mdr_family_resultcm_positive_target. ff_h_mdm_mdr_family_resultcm_positive_target + S (ff_value_mdm_prefix_mdr_family_resultcm_positive) = S ((S (ff_index_mdm_prefix_mdr_family_resultcm_positive)) * mdr_us_family_resultc)) /\ exists ff_q_mdm_mdr_family_resultcm_positive_target. mdr_up_family_resultc = ff_q_mdm_mdr_family_resultcm_positive_target * S ((S (ff_index_mdm_prefix_mdr_family_resultcm_positive)) * mdr_us_family_resultc) + (ff_value_mdm_prefix_mdr_family_resultcm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_family_resultcm_negative. (exists ff_gap_mdm_lt_mdr_family_resultcm_negative_index_bound. ff_gap_mdm_lt_mdr_family_resultcm_negative_index_bound + S (ff_index_mdm_prefix_mdr_family_resultcm_negative) = ((q) * (q))) -> exists ff_row_mdm_prefix_mdr_family_resultcm_negative ff_column_mdm_prefix_mdr_family_resultcm_negative ff_value_mdm_prefix_mdr_family_resultcm_negative. (ff_index_mdm_prefix_mdr_family_resultcm_negative = (q) * ff_row_mdm_prefix_mdr_family_resultcm_negative + ff_column_mdm_prefix_mdr_family_resultcm_negative /\ ((exists ff_gap_mdm_lt_mdr_family_resultcm_negative_column_bound. ff_gap_mdm_lt_mdr_family_resultcm_negative_column_bound + S (ff_column_mdm_prefix_mdr_family_resultcm_negative) = (q)) /\ ((exists ff_row_mdm_cell_mdr_family_resultcm_negative_cell ff_column_mdm_cell_mdr_family_resultcm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_family_resultcm_negative_cell_row_before. ff_gap_mdm_lt_mdr_family_resultcm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_family_resultcm_negative) = (0)) /\ ff_row_mdm_cell_mdr_family_resultcm_negative_cell = ff_row_mdm_prefix_mdr_family_resultcm_negative) \/ ((exists ff_gap_mdm_le_mdr_family_resultcm_negative_cell_row_after. ff_gap_mdm_le_mdr_family_resultcm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_family_resultcm_negative)) /\ ff_row_mdm_cell_mdr_family_resultcm_negative_cell = S ff_row_mdm_prefix_mdr_family_resultcm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_family_resultcm_negative_cell_column_before. ff_gap_mdm_lt_mdr_family_resultcm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_family_resultcm_negative) = (mdr_j_family_resultc)) /\ ff_column_mdm_cell_mdr_family_resultcm_negative_cell = ff_column_mdm_prefix_mdr_family_resultcm_negative) \/ ((exists ff_gap_mdm_le_mdr_family_resultcm_negative_cell_column_after. ff_gap_mdm_le_mdr_family_resultcm_negative_cell_column_after + (mdr_j_family_resultc) = (ff_column_mdm_prefix_mdr_family_resultcm_negative)) /\ ff_column_mdm_cell_mdr_family_resultcm_negative_cell = S ff_column_mdm_prefix_mdr_family_resultcm_negative))) /\ (((exists ff_h_mdm_mdr_family_resultcm_negative_cell_source. ff_h_mdm_mdr_family_resultcm_negative_cell_source + S (ff_value_mdm_prefix_mdr_family_resultcm_negative) = S ((S ((ff_row_mdm_cell_mdr_family_resultcm_negative_cell) * (S (q)) + (ff_column_mdm_cell_mdr_family_resultcm_negative_cell))) * nc)) /\ exists ff_q_mdm_mdr_family_resultcm_negative_cell_source. nb = ff_q_mdm_mdr_family_resultcm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_family_resultcm_negative_cell) * (S (q)) + (ff_column_mdm_cell_mdr_family_resultcm_negative_cell))) * nc) + (ff_value_mdm_prefix_mdr_family_resultcm_negative)))))) /\ (((exists ff_h_mdm_mdr_family_resultcm_negative_target. ff_h_mdm_mdr_family_resultcm_negative_target + S (ff_value_mdm_prefix_mdr_family_resultcm_negative) = S ((S (ff_index_mdm_prefix_mdr_family_resultcm_negative)) * mdr_ut_family_resultc)) /\ exists ff_q_mdm_mdr_family_resultcm_negative_target. mdr_un_family_resultc = ff_q_mdm_mdr_family_resultcm_negative_target * S ((S (ff_index_mdm_prefix_mdr_family_resultcm_negative)) * mdr_ut_family_resultc) + (ff_value_mdm_prefix_mdr_family_resultcm_negative))))))))) /\ ((((exists ff_h_mdr_family_resultcp. ff_h_mdr_family_resultcp + S (mdr_p_family_resultc) = S ((S (mdr_j_family_resultc)) * ec)) /\ exists ff_q_mdr_family_resultcp. eb = ff_q_mdr_family_resultcp * S ((S (mdr_j_family_resultc)) * ec) + (mdr_p_family_resultc))) /\ (((exists ff_h_mdr_family_resultcn. ff_h_mdr_family_resultcn + S (mdr_n_family_resultc) = S ((S (mdr_j_family_resultc)) * fc)) /\ exists ff_q_mdr_family_resultcn. fb = ff_q_mdr_family_resultcn * S ((S (mdr_j_family_resultc)) * fc) + (mdr_n_family_resultc))))))))))))

Complete tactic proof in conservative notation

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

199 script commands · 39 reading checkpoints · 9 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 (6)
01Fix variables and assumptionsL1–8

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

  1. L1
    intro q
  2. L2
    intro pb
  3. L3
    intro pc
  4. L4
    intro nb
  5. L5
    intro nc
  6. L6
    intro b
  7. L7
    intro c
  8. L8
    intro l
02Induction on kL9–12

Split the argument into the base and successor obligations. The induction hypothesis is available only in the successor branch.

  1. L9
    induction k
  2. L10
    intro hrecursion
  3. L11
    intro hbound
  4. L12
    intro hhistory
03Construct an explicit witnessL13–19

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

  1. L13
    exists b
  2. L14
    exists c
  3. L15
    exists l
  4. L16
    exists 0
  5. L17
    exists 0
  6. L18
    exists 0
  7. L19
    exists 0
04Separate the logical casesL20–20

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

  1. L20
    split
05Use earlier factsL21–24

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

  1. L21
    specialize matrix_recursive_prefix_refl (b)
  2. L22
    specialize matrix_recursive_prefix_refl (c)
  3. L23
    specialize matrix_recursive_prefix_refl (l)
  4. L24
    apply matrix_recursive_prefix_refl
06Separate the logical casesL25–25

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

  1. L25
    split
07Use earlier factsL26–26

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

  1. L26
    apply le_refl
08Separate the logical casesL27–27

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

  1. L27
    split
09Use earlier factsL28–37

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

  1. L28
    exact hhistory
  2. L29
    specialize matrix_recursive_children_empty (b)
  3. L30
    specialize matrix_recursive_children_empty (c)
  4. L31
    specialize matrix_recursive_children_empty (l)
  5. L32
    specialize matrix_recursive_children_empty (pb)
  6. L33
    specialize matrix_recursive_children_empty (pc)
  7. L34
    specialize matrix_recursive_children_empty (nb)
  8. L35
    specialize matrix_recursive_children_empty (nc)
  9. L36
    specialize matrix_recursive_children_empty (q)
  10. L37
    specialize matrix_recursive_children_empty (0)
10Use earlier factsL38–41

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

  1. L38
    specialize matrix_recursive_children_empty (0)
  2. L39
    specialize matrix_recursive_children_empty (0)
  3. L40
    specialize matrix_recursive_children_empty (0)
  4. L41
    apply matrix_recursive_children_empty
11Fix variables and assumptionsL42–44

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

  1. L42
    intro hrecursion
  2. L43
    intro hbound
  3. L44
    intro hhistory
12Establish hsuccessorL45–49

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

  1. L45
    have hsuccessor : Le(k,S k)Definitions: Le(k,S k)Original native command in the exact edition
  2. L46
    specialize le_succ (k)
  3. L47
    specialize le_succ (k)
  4. L48
    apply le_succ
  5. L49
    apply le_refl
13Establish hshortL50–56

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

  1. L50
    have hshort : Le(k,S q)Definitions: Le(k,S q)Original native command in the exact edition
  2. L51
    specialize le_trans (k)
  3. L52
    specialize le_trans (S k)
  4. L53
    specialize le_trans (S q)
  5. L54
    apply le_trans
  6. L55
    exact hsuccessor
  7. L56
    exact hbound
14Establish hpreviousL57–61

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

  1. L57
    have hprevious : ∃ u. ∃ v. ∃ m. ∃ eb. ∃ ec. ∃ fb. ∃ fc. (∀ x. ∀ y. Lt(x,l) → BetaAt(b,c,x,y) → BetaAt(u,v,x,y)) ∧ (Le(l,m) ∧ (SignedDeterminantHistory(u,v,m) ∧ SignedDeterminantChildPrefix(u,v,m,pb,pc,nb,nc,q,eb,ec,fb,fc,k)))Definitions: Lt(x,l)BetaAt(b,c,x,y)BetaAt(u,v,x,y)Le(l,m)SignedDeterminantHistory(u,v,m)SignedDeterminantChildPrefix(u,v,m,pb,pc,nb,nc,q,eb,ec,fb,fc,k)Original native command in the exact edition
  2. L58
    apply IH
  3. L59
    exact hrecursion
  4. L60
    exact hshort
  5. L61
    exact hhistory
15Separate the logical casesL62–71

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

  1. L62
    cases hprevious
  2. L63
    cases hprevious_witness
  3. L64
    cases hprevious_witness_witness
  4. L65
    cases hprevious_witness_witness_witness
  5. L66
    cases hprevious_witness_witness_witness_witness
  6. L67
    cases hprevious_witness_witness_witness_witness_witness
  7. L68
    cases hprevious_witness_witness_witness_witness_witness_witness
  8. L69
    cases hprevious_witness_witness_witness_witness_witness_witness_witness
  9. L70
    cases hprevious_witness_witness_witness_witness_witness_witness_witness_right
  10. L71
    cases hprevious_witness_witness_witness_witness_witness_witness_witness_right_right
16Establish hrowL72–72

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

  1. L72
17Construct an explicit witnessL73–73

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

  1. L73
    exists q
18Calculate and transport equalitiesL74–74

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

  1. L74
    simp
19Establish hminorL75–84

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply beta signed matrix minor exists.

  1. L75
    have hminor : ∃ up. ∃ us. ∃ un. ∃ ut. SignedMatrixMinor(pb,pc,nb,nc,S q,0,k,q,up,us,un,ut)Definitions: SignedMatrixMinor(pb,pc,nb,nc,S q,0,k,q,up,us,un,ut)Original native command in the exact edition
  2. L76
    specialize beta_signed_matrix_minor_exists (pb)
  3. L77
    specialize beta_signed_matrix_minor_exists (pc)
  4. L78
    specialize beta_signed_matrix_minor_exists (nb)
  5. L79
    specialize beta_signed_matrix_minor_exists (nc)
  6. L80
    specialize beta_signed_matrix_minor_exists (q)
  7. L81
    specialize beta_signed_matrix_minor_exists (0)
  8. L82
    specialize beta_signed_matrix_minor_exists (k)
  9. L83
    apply beta_signed_matrix_minor_exists
  10. L84
    exact hrow
20Use earlier factsL85–85

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

  1. L85
    exact hbound
21Separate the logical casesL86–89

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

  1. L86
    cases hminor
  2. L87
    cases hminor_witness
  3. L88
    cases hminor_witness_witness
  4. L89
    cases hminor_witness_witness_witness
22Establish hdeterminantL90–99

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

  1. L90
    have hdeterminant : ∃ u. ∃ v. ∃ t. ∃ p. ∃ n. (∀ y. ∀ z. Lt(y,x2) → BetaAt(x,x1,y,z) → BetaAt(u,v,y,z)) ∧ (Le(x2,t) ∧ (SignedDeterminantHistory(u,v,S t) ∧ SignedDeterminantNodeAt(u,v,t,q,x7,x8,x9,x10,p,n)))Definitions: Lt(y,x2)BetaAt(x,x1,y,z)BetaAt(u,v,y,z)Le(x2,t)SignedDeterminantHistory(u,v,S t)SignedDeterminantNodeAt(u,v,t,q,x7,x8,x9,x10,p,n)Original native command in the exact edition
  2. L91
    specialize hrecursion (x7)
  3. L92
    specialize hrecursion (x8)
  4. L93
    specialize hrecursion (x9)
  5. L94
    specialize hrecursion (x10)
  6. L95
    specialize hrecursion (x)
  7. L96
    specialize hrecursion (x1)
  8. L97
    specialize hrecursion (x2)
  9. L98
    apply hrecursion
  10. L99
    exact hprevious_witness_witness_witness_witness_witness_witness_witness_right_right_left
23Separate the logical casesL100–107

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

  1. L100
    cases hdeterminant
  2. L101
    cases hdeterminant_witness
  3. L102
    cases hdeterminant_witness_witness
  4. L103
    cases hdeterminant_witness_witness_witness
  5. L104
    cases hdeterminant_witness_witness_witness_witness
  6. L105
    cases hdeterminant_witness_witness_witness_witness_witness
  7. L106
    cases hdeterminant_witness_witness_witness_witness_witness_right
  8. L107
    cases hdeterminant_witness_witness_witness_witness_witness_right_right
24Establish hendboundL108–112

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

  1. L108
    have hendbound : Le(x2,S x13)Definitions: Le(x2,S x13)Original native command in the exact edition
  2. L109
    specialize le_succ (x2)
  3. L110
    specialize le_succ (x13)
  4. L111
    apply le_succ
  5. L112
    exact hdeterminant_witness_witness_witness_witness_witness_right_left
25Establish htransportedL113–122

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

  1. L113
    have htransported : SignedDeterminantChildPrefix(x11,x12,S x13,pb,pc,nb,nc,q,x3,x4,x5,x6,k)Definitions: SignedDeterminantChildPrefix(x11,x12,S x13,pb,pc,nb,nc,q,x3,x4,x5,x6,k)Original native command in the exact edition
  2. L114
    specialize matrix_recursive_children_transport (x)
  3. L115
    specialize matrix_recursive_children_transport (x1)
  4. L116
    specialize matrix_recursive_children_transport (x11)
  5. L117
    specialize matrix_recursive_children_transport (x12)
  6. L118
    specialize matrix_recursive_children_transport (x2)
  7. L119
    specialize matrix_recursive_children_transport (S x13)
  8. L120
    specialize matrix_recursive_children_transport (pb)
  9. L121
    specialize matrix_recursive_children_transport (pc)
  10. L122
    specialize matrix_recursive_children_transport (nb)
26Use earlier factsL123–132

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

  1. L123
    specialize matrix_recursive_children_transport (nc)
  2. L124
    specialize matrix_recursive_children_transport (q)
  3. L125
    specialize matrix_recursive_children_transport (x3)
  4. L126
    specialize matrix_recursive_children_transport (x4)
  5. L127
    specialize matrix_recursive_children_transport (x5)
  6. L128
    specialize matrix_recursive_children_transport (x6)
  7. L129
    specialize matrix_recursive_children_transport (k)
  8. L130
    apply matrix_recursive_children_transport
  9. L131
    exact hdeterminant_witness_witness_witness_witness_witness_left
  10. L132
    exact hendbound
27Use earlier factsL133–133

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

  1. L133
    exact hprevious_witness_witness_witness_witness_witness_witness_witness_right_right_right
28Establish hnewL134–143

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

  1. L134
    have hnew : ∃ eb. ∃ ec. ∃ fb. ∃ fc. SignedDeterminantChildPrefix(x11,x12,S x13,pb,pc,nb,nc,q,eb,ec,fb,fc,S k)Definitions: SignedDeterminantChildPrefix(x11,x12,S x13,pb,pc,nb,nc,q,eb,ec,fb,fc,S k)Original native command in the exact edition
  2. L135
    specialize matrix_recursive_children_extend (x11)
  3. L136
    specialize matrix_recursive_children_extend (x12)
  4. L137
    specialize matrix_recursive_children_extend (S x13)
  5. L138
    specialize matrix_recursive_children_extend (pb)
  6. L139
    specialize matrix_recursive_children_extend (pc)
  7. L140
    specialize matrix_recursive_children_extend (nb)
  8. L141
    specialize matrix_recursive_children_extend (nc)
  9. L142
    specialize matrix_recursive_children_extend (q)
  10. L143
    specialize matrix_recursive_children_extend (x3)
29Use earlier factsL144–153

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

  1. L144
    specialize matrix_recursive_children_extend (x4)
  2. L145
    specialize matrix_recursive_children_extend (x5)
  3. L146
    specialize matrix_recursive_children_extend (x6)
  4. L147
    specialize matrix_recursive_children_extend (k)
  5. L148
    specialize matrix_recursive_children_extend (x13)
  6. L149
    specialize matrix_recursive_children_extend (x7)
  7. L150
    specialize matrix_recursive_children_extend (x8)
  8. L151
    specialize matrix_recursive_children_extend (x9)
  9. L152
    specialize matrix_recursive_children_extend (x10)
  10. L153
    specialize matrix_recursive_children_extend (x14)
30Use earlier factsL154–159

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

  1. L154
    specialize matrix_recursive_children_extend (x15)
  2. L155
    apply matrix_recursive_children_extend
  3. L156
    exact htransported
  4. L157
    apply le_refl
  5. L158
    exact hdeterminant_witness_witness_witness_witness_witness_right_right_right
  6. L159
    exact hminor_witness_witness_witness_witness
31Separate the logical casesL160–163

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

  1. L160
    cases hnew
  2. L161
    cases hnew_witness
  3. L162
    cases hnew_witness_witness
  4. L163
    cases hnew_witness_witness_witness
32Construct an explicit witnessL164–170

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

  1. L164
    exists x11
  2. L165
    exists x12
  3. L166
    exists S x13
  4. L167
    exists x16
  5. L168
    exists x17
  6. L169
    exists x18
  7. L170
    exists x19
33Separate the logical casesL171–171

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

  1. L171
    split
34Use earlier factsL172–181

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

  1. L172
    specialize matrix_recursive_prefix_trans (b)
  2. L173
    specialize matrix_recursive_prefix_trans (c)
  3. L174
    specialize matrix_recursive_prefix_trans (x)
  4. L175
    specialize matrix_recursive_prefix_trans (x1)
  5. L176
    specialize matrix_recursive_prefix_trans (x11)
  6. L177
    specialize matrix_recursive_prefix_trans (x12)
  7. L178
    specialize matrix_recursive_prefix_trans (l)
  8. L179
    apply matrix_recursive_prefix_trans
  9. L180
    exact hprevious_witness_witness_witness_witness_witness_witness_witness_left
  10. L181
    specialize matrix_recursive_prefix_restrict (x)
35Use earlier factsL182–189

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

  1. L182
    specialize matrix_recursive_prefix_restrict (x1)
  2. L183
    specialize matrix_recursive_prefix_restrict (x11)
  3. L184
    specialize matrix_recursive_prefix_restrict (x12)
  4. L185
    specialize matrix_recursive_prefix_restrict (x2)
  5. L186
    specialize matrix_recursive_prefix_restrict (l)
  6. L187
    apply matrix_recursive_prefix_restrict
  7. L188
    exact hprevious_witness_witness_witness_witness_witness_witness_witness_right_left
  8. L189
    exact hdeterminant_witness_witness_witness_witness_witness_left
36Separate the logical casesL190–190

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

  1. L190
    split
37Use earlier factsL191–196

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

  1. L191
    specialize le_trans (l)
  2. L192
    specialize le_trans (x2)
  3. L193
    specialize le_trans (S x13)
  4. L194
    apply le_trans
  5. L195
    exact hprevious_witness_witness_witness_witness_witness_witness_witness_right_left
  6. L196
    exact hendbound
38Separate the logical casesL197–197

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

  1. L197
    split
39Use earlier factsL198–199

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

  1. L198
    exact hdeterminant_witness_witness_witness_witness_witness_right_right_left
  2. L199
    exact hnew_witness_witness_witness_witness

Library-wide reading audit

Original defined command ledger · 199 lines
  1. 0001intro q
  2. 0002intro pb
  3. 0003intro pc
  4. 0004intro nb
  5. 0005intro nc
  6. 0006intro b
  7. 0007intro c
  8. 0008intro l
  9. 0009induction k
  10. 0010intro hrecursion
  11. 0011intro hbound
  12. 0012intro hhistory
  13. 0013exists b
  14. 0014exists c
  15. 0015exists l
  16. 0016exists 0
  17. 0017exists 0
  18. 0018exists 0
  19. 0019exists 0
  20. 0020split
  21. 0021specialize matrix_recursive_prefix_refl (b)
  22. 0022specialize matrix_recursive_prefix_refl (c)
  23. 0023specialize matrix_recursive_prefix_refl (l)
  24. 0024apply matrix_recursive_prefix_refl
  25. 0025split
  26. 0026apply le_refl
  27. 0027split
  28. 0028exact hhistory
  29. 0029specialize matrix_recursive_children_empty (b)
  30. 0030specialize matrix_recursive_children_empty (c)
  31. 0031specialize matrix_recursive_children_empty (l)
  32. 0032specialize matrix_recursive_children_empty (pb)
  33. 0033specialize matrix_recursive_children_empty (pc)
  34. 0034specialize matrix_recursive_children_empty (nb)
  35. 0035specialize matrix_recursive_children_empty (nc)
  36. 0036specialize matrix_recursive_children_empty (q)
  37. 0037specialize matrix_recursive_children_empty (0)
  38. 0038specialize matrix_recursive_children_empty (0)
  39. 0039specialize matrix_recursive_children_empty (0)
  40. 0040specialize matrix_recursive_children_empty (0)
  41. 0041apply matrix_recursive_children_empty
  42. 0042intro hrecursion
  43. 0043intro hbound
  44. 0044intro hhistory
  45. 0045have hsuccessor : Le(k,S k)
  46. 0046specialize le_succ (k)
  47. 0047specialize le_succ (k)
  48. 0048apply le_succ
  49. 0049apply le_refl
  50. 0050have hshort : Le(k,S q)
  51. 0051specialize le_trans (k)
  52. 0052specialize le_trans (S k)
  53. 0053specialize le_trans (S q)
  54. 0054apply le_trans
  55. 0055exact hsuccessor
  56. 0056exact hbound
  57. 0057have hprevious : ∃ u. ∃ v. ∃ m. ∃ eb. ∃ ec. ∃ fb. ∃ fc. (∀ x. ∀ y. Lt(x,l)BetaAt(b,c,x,y)BetaAt(u,v,x,y)) ∧ (Le(l,m) ∧ (SignedDeterminantHistory(u,v,m)SignedDeterminantChildPrefix(u,v,m,pb,pc,nb,nc,q,eb,ec,fb,fc,k)))
  58. 0058apply IH
  59. 0059exact hrecursion
  60. 0060exact hshort
  61. 0061exact hhistory
  62. 0062cases hprevious
  63. 0063cases hprevious_witness
  64. 0064cases hprevious_witness_witness
  65. 0065cases hprevious_witness_witness_witness
  66. 0066cases hprevious_witness_witness_witness_witness
  67. 0067cases hprevious_witness_witness_witness_witness_witness
  68. 0068cases hprevious_witness_witness_witness_witness_witness_witness
  69. 0069cases hprevious_witness_witness_witness_witness_witness_witness_witness
  70. 0070cases hprevious_witness_witness_witness_witness_witness_witness_witness_right
  71. 0071cases hprevious_witness_witness_witness_witness_witness_witness_witness_right_right
  72. 0072have hrow : Lt(0,S q)
  73. 0073exists q
  74. 0074simp
  75. 0075have hminor : ∃ up. ∃ us. ∃ un. ∃ ut. SignedMatrixMinor(pb,pc,nb,nc,S q,0,k,q,up,us,un,ut)
  76. 0076specialize beta_signed_matrix_minor_exists (pb)
  77. 0077specialize beta_signed_matrix_minor_exists (pc)
  78. 0078specialize beta_signed_matrix_minor_exists (nb)
  79. 0079specialize beta_signed_matrix_minor_exists (nc)
  80. 0080specialize beta_signed_matrix_minor_exists (q)
  81. 0081specialize beta_signed_matrix_minor_exists (0)
  82. 0082specialize beta_signed_matrix_minor_exists (k)
  83. 0083apply beta_signed_matrix_minor_exists
  84. 0084exact hrow
  85. 0085exact hbound
  86. 0086cases hminor
  87. 0087cases hminor_witness
  88. 0088cases hminor_witness_witness
  89. 0089cases hminor_witness_witness_witness
  90. 0090have hdeterminant : ∃ u. ∃ v. ∃ t. ∃ p. ∃ n. (∀ y. ∀ z. Lt(y,x2)BetaAt(x,x1,y,z)BetaAt(u,v,y,z)) ∧ (Le(x2,t) ∧ (SignedDeterminantHistory(u,v,S t)SignedDeterminantNodeAt(u,v,t,q,x7,x8,x9,x10,p,n)))
  91. 0091specialize hrecursion (x7)
  92. 0092specialize hrecursion (x8)
  93. 0093specialize hrecursion (x9)
  94. 0094specialize hrecursion (x10)
  95. 0095specialize hrecursion (x)
  96. 0096specialize hrecursion (x1)
  97. 0097specialize hrecursion (x2)
  98. 0098apply hrecursion
  99. 0099exact hprevious_witness_witness_witness_witness_witness_witness_witness_right_right_left
  100. 0100cases hdeterminant
  101. 0101cases hdeterminant_witness
  102. 0102cases hdeterminant_witness_witness
  103. 0103cases hdeterminant_witness_witness_witness
  104. 0104cases hdeterminant_witness_witness_witness_witness
  105. 0105cases hdeterminant_witness_witness_witness_witness_witness
  106. 0106cases hdeterminant_witness_witness_witness_witness_witness_right
  107. 0107cases hdeterminant_witness_witness_witness_witness_witness_right_right
  108. 0108have hendbound : Le(x2,S x13)
  109. 0109specialize le_succ (x2)
  110. 0110specialize le_succ (x13)
  111. 0111apply le_succ
  112. 0112exact hdeterminant_witness_witness_witness_witness_witness_right_left
  113. 0113have htransported : SignedDeterminantChildPrefix(x11,x12,S x13,pb,pc,nb,nc,q,x3,x4,x5,x6,k)
  114. 0114specialize matrix_recursive_children_transport (x)
  115. 0115specialize matrix_recursive_children_transport (x1)
  116. 0116specialize matrix_recursive_children_transport (x11)
  117. 0117specialize matrix_recursive_children_transport (x12)
  118. 0118specialize matrix_recursive_children_transport (x2)
  119. 0119specialize matrix_recursive_children_transport (S x13)
  120. 0120specialize matrix_recursive_children_transport (pb)
  121. 0121specialize matrix_recursive_children_transport (pc)
  122. 0122specialize matrix_recursive_children_transport (nb)
  123. 0123specialize matrix_recursive_children_transport (nc)
  124. 0124specialize matrix_recursive_children_transport (q)
  125. 0125specialize matrix_recursive_children_transport (x3)
  126. 0126specialize matrix_recursive_children_transport (x4)
  127. 0127specialize matrix_recursive_children_transport (x5)
  128. 0128specialize matrix_recursive_children_transport (x6)
  129. 0129specialize matrix_recursive_children_transport (k)
  130. 0130apply matrix_recursive_children_transport
  131. 0131exact hdeterminant_witness_witness_witness_witness_witness_left
  132. 0132exact hendbound
  133. 0133exact hprevious_witness_witness_witness_witness_witness_witness_witness_right_right_right
  134. 0134have hnew : ∃ eb. ∃ ec. ∃ fb. ∃ fc. SignedDeterminantChildPrefix(x11,x12,S x13,pb,pc,nb,nc,q,eb,ec,fb,fc,S k)
  135. 0135specialize matrix_recursive_children_extend (x11)
  136. 0136specialize matrix_recursive_children_extend (x12)
  137. 0137specialize matrix_recursive_children_extend (S x13)
  138. 0138specialize matrix_recursive_children_extend (pb)
  139. 0139specialize matrix_recursive_children_extend (pc)
  140. 0140specialize matrix_recursive_children_extend (nb)
  141. 0141specialize matrix_recursive_children_extend (nc)
  142. 0142specialize matrix_recursive_children_extend (q)
  143. 0143specialize matrix_recursive_children_extend (x3)
  144. 0144specialize matrix_recursive_children_extend (x4)
  145. 0145specialize matrix_recursive_children_extend (x5)
  146. 0146specialize matrix_recursive_children_extend (x6)
  147. 0147specialize matrix_recursive_children_extend (k)
  148. 0148specialize matrix_recursive_children_extend (x13)
  149. 0149specialize matrix_recursive_children_extend (x7)
  150. 0150specialize matrix_recursive_children_extend (x8)
  151. 0151specialize matrix_recursive_children_extend (x9)
  152. 0152specialize matrix_recursive_children_extend (x10)
  153. 0153specialize matrix_recursive_children_extend (x14)
  154. 0154specialize matrix_recursive_children_extend (x15)
  155. 0155apply matrix_recursive_children_extend
  156. 0156exact htransported
  157. 0157apply le_refl
  158. 0158exact hdeterminant_witness_witness_witness_witness_witness_right_right_right
  159. 0159exact hminor_witness_witness_witness_witness
  160. 0160cases hnew
  161. 0161cases hnew_witness
  162. 0162cases hnew_witness_witness
  163. 0163cases hnew_witness_witness_witness
  164. 0164exists x11
  165. 0165exists x12
  166. 0166exists S x13
  167. 0167exists x16
  168. 0168exists x17
  169. 0169exists x18
  170. 0170exists x19
  171. 0171split
  172. 0172specialize matrix_recursive_prefix_trans (b)
  173. 0173specialize matrix_recursive_prefix_trans (c)
  174. 0174specialize matrix_recursive_prefix_trans (x)
  175. 0175specialize matrix_recursive_prefix_trans (x1)
  176. 0176specialize matrix_recursive_prefix_trans (x11)
  177. 0177specialize matrix_recursive_prefix_trans (x12)
  178. 0178specialize matrix_recursive_prefix_trans (l)
  179. 0179apply matrix_recursive_prefix_trans
  180. 0180exact hprevious_witness_witness_witness_witness_witness_witness_witness_left
  181. 0181specialize matrix_recursive_prefix_restrict (x)
  182. 0182specialize matrix_recursive_prefix_restrict (x1)
  183. 0183specialize matrix_recursive_prefix_restrict (x11)
  184. 0184specialize matrix_recursive_prefix_restrict (x12)
  185. 0185specialize matrix_recursive_prefix_restrict (x2)
  186. 0186specialize matrix_recursive_prefix_restrict (l)
  187. 0187apply matrix_recursive_prefix_restrict
  188. 0188exact hprevious_witness_witness_witness_witness_witness_witness_witness_right_left
  189. 0189exact hdeterminant_witness_witness_witness_witness_witness_left
  190. 0190split
  191. 0191specialize le_trans (l)
  192. 0192specialize le_trans (x2)
  193. 0193specialize le_trans (S x13)
  194. 0194apply le_trans
  195. 0195exact hprevious_witness_witness_witness_witness_witness_witness_witness_right_left
  196. 0196exact hendbound
  197. 0197split
  198. 0198exact hdeterminant_witness_witness_witness_witness_witness_right_right_left
  199. 0199exact hnew_witness_witness_witness_witness