Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved. Exact original first-admission records.
Exact expanded first-order arithmetic statement
forall pb pc nb nc eb ec fb fc qb qc rb rc ub uc vb vc l p n. (forall mdr_i_fold_input_0 mdr_a_fold_input_0. (exists mdr_gap_fold_input_0b. mdr_gap_fold_input_0b + S (mdr_i_fold_input_0) = (l)) -> (((exists ff_h_mdr_fold_input_0o. ff_h_mdr_fold_input_0o + S (mdr_a_fold_input_0) = S ((S (mdr_i_fold_input_0)) * pc)) /\ exists ff_q_mdr_fold_input_0o. pb = ff_q_mdr_fold_input_0o * S ((S (mdr_i_fold_input_0)) * pc) + (mdr_a_fold_input_0))) -> (((exists ff_h_mdr_fold_input_0n. ff_h_mdr_fold_input_0n + S (mdr_a_fold_input_0) = S ((S (mdr_i_fold_input_0)) * qc)) /\ exists ff_q_mdr_fold_input_0n. qb = ff_q_mdr_fold_input_0n * S ((S (mdr_i_fold_input_0)) * qc) + (mdr_a_fold_input_0)))) -> (forall mdr_i_fold_input_1 mdr_a_fold_input_1. (exists mdr_gap_fold_input_1b. mdr_gap_fold_input_1b + S (mdr_i_fold_input_1) = (l)) -> (((exists ff_h_mdr_fold_input_1o. ff_h_mdr_fold_input_1o + S (mdr_a_fold_input_1) = S ((S (mdr_i_fold_input_1)) * nc)) /\ exists ff_q_mdr_fold_input_1o. nb = ff_q_mdr_fold_input_1o * S ((S (mdr_i_fold_input_1)) * nc) + (mdr_a_fold_input_1))) -> (((exists ff_h_mdr_fold_input_1n. ff_h_mdr_fold_input_1n + S (mdr_a_fold_input_1) = S ((S (mdr_i_fold_input_1)) * rc)) /\ exists ff_q_mdr_fold_input_1n. rb = ff_q_mdr_fold_input_1n * S ((S (mdr_i_fold_input_1)) * rc) + (mdr_a_fold_input_1)))) -> (forall mdr_i_fold_input_2 mdr_a_fold_input_2. (exists mdr_gap_fold_input_2b. mdr_gap_fold_input_2b + S (mdr_i_fold_input_2) = (l)) -> (((exists ff_h_mdr_fold_input_2o. ff_h_mdr_fold_input_2o + S (mdr_a_fold_input_2) = S ((S (mdr_i_fold_input_2)) * ec)) /\ exists ff_q_mdr_fold_input_2o. eb = ff_q_mdr_fold_input_2o * S ((S (mdr_i_fold_input_2)) * ec) + (mdr_a_fold_input_2))) -> (((exists ff_h_mdr_fold_input_2n. ff_h_mdr_fold_input_2n + S (mdr_a_fold_input_2) = S ((S (mdr_i_fold_input_2)) * uc)) /\ exists ff_q_mdr_fold_input_2n. ub = ff_q_mdr_fold_input_2n * S ((S (mdr_i_fold_input_2)) * uc) + (mdr_a_fold_input_2)))) -> (forall mdr_i_fold_input_3 mdr_a_fold_input_3. (exists mdr_gap_fold_input_3b. mdr_gap_fold_input_3b + S (mdr_i_fold_input_3) = (l)) -> (((exists ff_h_mdr_fold_input_3o. ff_h_mdr_fold_input_3o + S (mdr_a_fold_input_3) = S ((S (mdr_i_fold_input_3)) * fc)) /\ exists ff_q_mdr_fold_input_3o. fb = ff_q_mdr_fold_input_3o * S ((S (mdr_i_fold_input_3)) * fc) + (mdr_a_fold_input_3))) -> (((exists ff_h_mdr_fold_input_3n. ff_h_mdr_fold_input_3n + S (mdr_a_fold_input_3) = S ((S (mdr_i_fold_input_3)) * vc)) /\ exists ff_q_mdr_fold_input_3n. vb = ff_q_mdr_fold_input_3n * S ((S (mdr_i_fold_input_3)) * vc) + (mdr_a_fold_input_3)))) -> (exists ff_ub_mce_fold_mdre_fold_source ff_uc_mce_fold_mdre_fold_source ff_vb_mce_fold_mdre_fold_source ff_vc_mce_fold_mdre_fold_source. ((forall ff_index_mce_alternating_mdre_fold_source_prefix. (exists ff_gap_mce_mdre_fold_source_prefix_index. ff_gap_mce_mdre_fold_source_prefix_index + S (ff_index_mce_alternating_mdre_fold_source_prefix) = (l)) -> exists ff_ap_mce_alternating_mdre_fold_source_prefix ff_an_mce_alternating_mdre_fold_source_prefix ff_bp_mce_alternating_mdre_fold_source_prefix ff_bn_mce_alternating_mdre_fold_source_prefix ff_p_mce_alternating_mdre_fold_source_prefix ff_n_mce_alternating_mdre_fold_source_prefix. ((((exists ff_h_mce_mdre_fold_source_prefix_ap. ff_h_mce_mdre_fold_source_prefix_ap + S (ff_ap_mce_alternating_mdre_fold_source_prefix) = S ((S (ff_index_mce_alternating_mdre_fold_source_prefix)) * pc)) /\ exists ff_q_mce_mdre_fold_source_prefix_ap. pb = ff_q_mce_mdre_fold_source_prefix_ap * S ((S (ff_index_mce_alternating_mdre_fold_source_prefix)) * pc) + (ff_ap_mce_alternating_mdre_fold_source_prefix))) /\ ((((exists ff_h_mce_mdre_fold_source_prefix_an. ff_h_mce_mdre_fold_source_prefix_an + S (ff_an_mce_alternating_mdre_fold_source_prefix) = S ((S (ff_index_mce_alternating_mdre_fold_source_prefix)) * nc)) /\ exists ff_q_mce_mdre_fold_source_prefix_an. nb = ff_q_mce_mdre_fold_source_prefix_an * S ((S (ff_index_mce_alternating_mdre_fold_source_prefix)) * nc) + (ff_an_mce_alternating_mdre_fold_source_prefix))) /\ ((((exists ff_h_mce_mdre_fold_source_prefix_bp. ff_h_mce_mdre_fold_source_prefix_bp + S (ff_bp_mce_alternating_mdre_fold_source_prefix) = S ((S (ff_index_mce_alternating_mdre_fold_source_prefix)) * ec)) /\ exists ff_q_mce_mdre_fold_source_prefix_bp. eb = ff_q_mce_mdre_fold_source_prefix_bp * S ((S (ff_index_mce_alternating_mdre_fold_source_prefix)) * ec) + (ff_bp_mce_alternating_mdre_fold_source_prefix))) /\ ((((exists ff_h_mce_mdre_fold_source_prefix_bn. ff_h_mce_mdre_fold_source_prefix_bn + S (ff_bn_mce_alternating_mdre_fold_source_prefix) = S ((S (ff_index_mce_alternating_mdre_fold_source_prefix)) * fc)) /\ exists ff_q_mce_mdre_fold_source_prefix_bn. fb = ff_q_mce_mdre_fold_source_prefix_bn * S ((S (ff_index_mce_alternating_mdre_fold_source_prefix)) * fc) + (ff_bn_mce_alternating_mdre_fold_source_prefix))) /\ ((((exists ff_h_mce_mdre_fold_source_prefix_positive. ff_h_mce_mdre_fold_source_prefix_positive + S (ff_p_mce_alternating_mdre_fold_source_prefix) = S ((S (ff_index_mce_alternating_mdre_fold_source_prefix)) * ff_uc_mce_fold_mdre_fold_source)) /\ exists ff_q_mce_mdre_fold_source_prefix_positive. ff_ub_mce_fold_mdre_fold_source = ff_q_mce_mdre_fold_source_prefix_positive * S ((S (ff_index_mce_alternating_mdre_fold_source_prefix)) * ff_uc_mce_fold_mdre_fold_source) + (ff_p_mce_alternating_mdre_fold_source_prefix))) /\ ((((exists ff_h_mce_mdre_fold_source_prefix_negative. ff_h_mce_mdre_fold_source_prefix_negative + S (ff_n_mce_alternating_mdre_fold_source_prefix) = S ((S (ff_index_mce_alternating_mdre_fold_source_prefix)) * ff_vc_mce_fold_mdre_fold_source)) /\ exists ff_q_mce_mdre_fold_source_prefix_negative. ff_vb_mce_fold_mdre_fold_source = ff_q_mce_mdre_fold_source_prefix_negative * S ((S (ff_index_mce_alternating_mdre_fold_source_prefix)) * ff_vc_mce_fold_mdre_fold_source) + (ff_n_mce_alternating_mdre_fold_source_prefix))) /\ (((exists ff_even_mce_term_mdre_fold_source_prefix_term. ff_index_mce_alternating_mdre_fold_source_prefix = 2 * ff_even_mce_term_mdre_fold_source_prefix_term) /\ (ff_p_mce_alternating_mdre_fold_source_prefix = (ff_ap_mce_alternating_mdre_fold_source_prefix) * (ff_bp_mce_alternating_mdre_fold_source_prefix) + (ff_an_mce_alternating_mdre_fold_source_prefix) * (ff_bn_mce_alternating_mdre_fold_source_prefix) /\ ff_n_mce_alternating_mdre_fold_source_prefix = (ff_ap_mce_alternating_mdre_fold_source_prefix) * (ff_bn_mce_alternating_mdre_fold_source_prefix) + (ff_an_mce_alternating_mdre_fold_source_prefix) * (ff_bp_mce_alternating_mdre_fold_source_prefix))) \/ ((exists ff_odd_mce_term_mdre_fold_source_prefix_term. ff_index_mce_alternating_mdre_fold_source_prefix = 2 * ff_odd_mce_term_mdre_fold_source_prefix_term + 1) /\ (ff_p_mce_alternating_mdre_fold_source_prefix = (ff_ap_mce_alternating_mdre_fold_source_prefix) * (ff_bn_mce_alternating_mdre_fold_source_prefix) + (ff_an_mce_alternating_mdre_fold_source_prefix) * (ff_bp_mce_alternating_mdre_fold_source_prefix) /\ ff_n_mce_alternating_mdre_fold_source_prefix = (ff_ap_mce_alternating_mdre_fold_source_prefix) * (ff_bp_mce_alternating_mdre_fold_source_prefix) + (ff_an_mce_alternating_mdre_fold_source_prefix) * (ff_bn_mce_alternating_mdre_fold_source_prefix))))))))))) /\ ((exists ff_u_mce_mdre_fold_source_positive ff_v_mce_mdre_fold_source_positive. ((((exists ff_h_mce_mdre_fold_source_positive_start. ff_h_mce_mdre_fold_source_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdre_fold_source_positive)) /\ exists ff_q_mce_mdre_fold_source_positive_start. ff_u_mce_mdre_fold_source_positive = ff_q_mce_mdre_fold_source_positive_start * S ((S (0)) * ff_v_mce_mdre_fold_source_positive) + (0))) /\ ((((exists ff_h_mce_mdre_fold_source_positive_terminal. ff_h_mce_mdre_fold_source_positive_terminal + S (p) = S ((S (l)) * ff_v_mce_mdre_fold_source_positive)) /\ exists ff_q_mce_mdre_fold_source_positive_terminal. ff_u_mce_mdre_fold_source_positive = ff_q_mce_mdre_fold_source_positive_terminal * S ((S (l)) * ff_v_mce_mdre_fold_source_positive) + (p))) /\ forall ff_i_mce_mdre_fold_source_positive. (exists ff_lt_mce_mdre_fold_source_positive_bound. ff_lt_mce_mdre_fold_source_positive_bound + S ff_i_mce_mdre_fold_source_positive = l) -> exists ff_a_mce_mdre_fold_source_positive ff_r_mce_mdre_fold_source_positive ff_s_mce_mdre_fold_source_positive. ((((exists ff_h_mce_mdre_fold_source_positive_summand. ff_h_mce_mdre_fold_source_positive_summand + S (ff_a_mce_mdre_fold_source_positive) = S ((S (ff_i_mce_mdre_fold_source_positive)) * ff_uc_mce_fold_mdre_fold_source)) /\ exists ff_q_mce_mdre_fold_source_positive_summand. ff_ub_mce_fold_mdre_fold_source = ff_q_mce_mdre_fold_source_positive_summand * S ((S (ff_i_mce_mdre_fold_source_positive)) * ff_uc_mce_fold_mdre_fold_source) + (ff_a_mce_mdre_fold_source_positive))) /\ ((((exists ff_h_mce_mdre_fold_source_positive_partial. ff_h_mce_mdre_fold_source_positive_partial + S (ff_r_mce_mdre_fold_source_positive) = S ((S (ff_i_mce_mdre_fold_source_positive)) * ff_v_mce_mdre_fold_source_positive)) /\ exists ff_q_mce_mdre_fold_source_positive_partial. ff_u_mce_mdre_fold_source_positive = ff_q_mce_mdre_fold_source_positive_partial * S ((S (ff_i_mce_mdre_fold_source_positive)) * ff_v_mce_mdre_fold_source_positive) + (ff_r_mce_mdre_fold_source_positive))) /\ ((((exists ff_h_mce_mdre_fold_source_positive_successor. ff_h_mce_mdre_fold_source_positive_successor + S (ff_s_mce_mdre_fold_source_positive) = S ((S (S ff_i_mce_mdre_fold_source_positive)) * ff_v_mce_mdre_fold_source_positive)) /\ exists ff_q_mce_mdre_fold_source_positive_successor. ff_u_mce_mdre_fold_source_positive = ff_q_mce_mdre_fold_source_positive_successor * S ((S (S ff_i_mce_mdre_fold_source_positive)) * ff_v_mce_mdre_fold_source_positive) + (ff_s_mce_mdre_fold_source_positive))) /\ ff_s_mce_mdre_fold_source_positive = ff_r_mce_mdre_fold_source_positive + ff_a_mce_mdre_fold_source_positive)))))) /\ (exists ff_u_mce_mdre_fold_source_negative ff_v_mce_mdre_fold_source_negative. ((((exists ff_h_mce_mdre_fold_source_negative_start. ff_h_mce_mdre_fold_source_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdre_fold_source_negative)) /\ exists ff_q_mce_mdre_fold_source_negative_start. ff_u_mce_mdre_fold_source_negative = ff_q_mce_mdre_fold_source_negative_start * S ((S (0)) * ff_v_mce_mdre_fold_source_negative) + (0))) /\ ((((exists ff_h_mce_mdre_fold_source_negative_terminal. ff_h_mce_mdre_fold_source_negative_terminal + S (n) = S ((S (l)) * ff_v_mce_mdre_fold_source_negative)) /\ exists ff_q_mce_mdre_fold_source_negative_terminal. ff_u_mce_mdre_fold_source_negative = ff_q_mce_mdre_fold_source_negative_terminal * S ((S (l)) * ff_v_mce_mdre_fold_source_negative) + (n))) /\ forall ff_i_mce_mdre_fold_source_negative. (exists ff_lt_mce_mdre_fold_source_negative_bound. ff_lt_mce_mdre_fold_source_negative_bound + S ff_i_mce_mdre_fold_source_negative = l) -> exists ff_a_mce_mdre_fold_source_negative ff_r_mce_mdre_fold_source_negative ff_s_mce_mdre_fold_source_negative. ((((exists ff_h_mce_mdre_fold_source_negative_summand. ff_h_mce_mdre_fold_source_negative_summand + S (ff_a_mce_mdre_fold_source_negative) = S ((S (ff_i_mce_mdre_fold_source_negative)) * ff_vc_mce_fold_mdre_fold_source)) /\ exists ff_q_mce_mdre_fold_source_negative_summand. ff_vb_mce_fold_mdre_fold_source = ff_q_mce_mdre_fold_source_negative_summand * S ((S (ff_i_mce_mdre_fold_source_negative)) * ff_vc_mce_fold_mdre_fold_source) + (ff_a_mce_mdre_fold_source_negative))) /\ ((((exists ff_h_mce_mdre_fold_source_negative_partial. ff_h_mce_mdre_fold_source_negative_partial + S (ff_r_mce_mdre_fold_source_negative) = S ((S (ff_i_mce_mdre_fold_source_negative)) * ff_v_mce_mdre_fold_source_negative)) /\ exists ff_q_mce_mdre_fold_source_negative_partial. ff_u_mce_mdre_fold_source_negative = ff_q_mce_mdre_fold_source_negative_partial * S ((S (ff_i_mce_mdre_fold_source_negative)) * ff_v_mce_mdre_fold_source_negative) + (ff_r_mce_mdre_fold_source_negative))) /\ ((((exists ff_h_mce_mdre_fold_source_negative_successor. ff_h_mce_mdre_fold_source_negative_successor + S (ff_s_mce_mdre_fold_source_negative) = S ((S (S ff_i_mce_mdre_fold_source_negative)) * ff_v_mce_mdre_fold_source_negative)) /\ exists ff_q_mce_mdre_fold_source_negative_successor. ff_u_mce_mdre_fold_source_negative = ff_q_mce_mdre_fold_source_negative_successor * S ((S (S ff_i_mce_mdre_fold_source_negative)) * ff_v_mce_mdre_fold_source_negative) + (ff_s_mce_mdre_fold_source_negative))) /\ ff_s_mce_mdre_fold_source_negative = ff_r_mce_mdre_fold_source_negative + ff_a_mce_mdre_fold_source_negative))))))))) -> (exists ff_ub_mce_fold_mdre_fold_target ff_uc_mce_fold_mdre_fold_target ff_vb_mce_fold_mdre_fold_target ff_vc_mce_fold_mdre_fold_target. ((forall ff_index_mce_alternating_mdre_fold_target_prefix. (exists ff_gap_mce_mdre_fold_target_prefix_index. ff_gap_mce_mdre_fold_target_prefix_index + S (ff_index_mce_alternating_mdre_fold_target_prefix) = (l)) -> exists ff_ap_mce_alternating_mdre_fold_target_prefix ff_an_mce_alternating_mdre_fold_target_prefix ff_bp_mce_alternating_mdre_fold_target_prefix ff_bn_mce_alternating_mdre_fold_target_prefix ff_p_mce_alternating_mdre_fold_target_prefix ff_n_mce_alternating_mdre_fold_target_prefix. ((((exists ff_h_mce_mdre_fold_target_prefix_ap. ff_h_mce_mdre_fold_target_prefix_ap + S (ff_ap_mce_alternating_mdre_fold_target_prefix) = S ((S (ff_index_mce_alternating_mdre_fold_target_prefix)) * qc)) /\ exists ff_q_mce_mdre_fold_target_prefix_ap. qb = ff_q_mce_mdre_fold_target_prefix_ap * S ((S (ff_index_mce_alternating_mdre_fold_target_prefix)) * qc) + (ff_ap_mce_alternating_mdre_fold_target_prefix))) /\ ((((exists ff_h_mce_mdre_fold_target_prefix_an. ff_h_mce_mdre_fold_target_prefix_an + S (ff_an_mce_alternating_mdre_fold_target_prefix) = S ((S (ff_index_mce_alternating_mdre_fold_target_prefix)) * rc)) /\ exists ff_q_mce_mdre_fold_target_prefix_an. rb = ff_q_mce_mdre_fold_target_prefix_an * S ((S (ff_index_mce_alternating_mdre_fold_target_prefix)) * rc) + (ff_an_mce_alternating_mdre_fold_target_prefix))) /\ ((((exists ff_h_mce_mdre_fold_target_prefix_bp. ff_h_mce_mdre_fold_target_prefix_bp + S (ff_bp_mce_alternating_mdre_fold_target_prefix) = S ((S (ff_index_mce_alternating_mdre_fold_target_prefix)) * uc)) /\ exists ff_q_mce_mdre_fold_target_prefix_bp. ub = ff_q_mce_mdre_fold_target_prefix_bp * S ((S (ff_index_mce_alternating_mdre_fold_target_prefix)) * uc) + (ff_bp_mce_alternating_mdre_fold_target_prefix))) /\ ((((exists ff_h_mce_mdre_fold_target_prefix_bn. ff_h_mce_mdre_fold_target_prefix_bn + S (ff_bn_mce_alternating_mdre_fold_target_prefix) = S ((S (ff_index_mce_alternating_mdre_fold_target_prefix)) * vc)) /\ exists ff_q_mce_mdre_fold_target_prefix_bn. vb = ff_q_mce_mdre_fold_target_prefix_bn * S ((S (ff_index_mce_alternating_mdre_fold_target_prefix)) * vc) + (ff_bn_mce_alternating_mdre_fold_target_prefix))) /\ ((((exists ff_h_mce_mdre_fold_target_prefix_positive. ff_h_mce_mdre_fold_target_prefix_positive + S (ff_p_mce_alternating_mdre_fold_target_prefix) = S ((S (ff_index_mce_alternating_mdre_fold_target_prefix)) * ff_uc_mce_fold_mdre_fold_target)) /\ exists ff_q_mce_mdre_fold_target_prefix_positive. ff_ub_mce_fold_mdre_fold_target = ff_q_mce_mdre_fold_target_prefix_positive * S ((S (ff_index_mce_alternating_mdre_fold_target_prefix)) * ff_uc_mce_fold_mdre_fold_target) + (ff_p_mce_alternating_mdre_fold_target_prefix))) /\ ((((exists ff_h_mce_mdre_fold_target_prefix_negative. ff_h_mce_mdre_fold_target_prefix_negative + S (ff_n_mce_alternating_mdre_fold_target_prefix) = S ((S (ff_index_mce_alternating_mdre_fold_target_prefix)) * ff_vc_mce_fold_mdre_fold_target)) /\ exists ff_q_mce_mdre_fold_target_prefix_negative. ff_vb_mce_fold_mdre_fold_target = ff_q_mce_mdre_fold_target_prefix_negative * S ((S (ff_index_mce_alternating_mdre_fold_target_prefix)) * ff_vc_mce_fold_mdre_fold_target) + (ff_n_mce_alternating_mdre_fold_target_prefix))) /\ (((exists ff_even_mce_term_mdre_fold_target_prefix_term. ff_index_mce_alternating_mdre_fold_target_prefix = 2 * ff_even_mce_term_mdre_fold_target_prefix_term) /\ (ff_p_mce_alternating_mdre_fold_target_prefix = (ff_ap_mce_alternating_mdre_fold_target_prefix) * (ff_bp_mce_alternating_mdre_fold_target_prefix) + (ff_an_mce_alternating_mdre_fold_target_prefix) * (ff_bn_mce_alternating_mdre_fold_target_prefix) /\ ff_n_mce_alternating_mdre_fold_target_prefix = (ff_ap_mce_alternating_mdre_fold_target_prefix) * (ff_bn_mce_alternating_mdre_fold_target_prefix) + (ff_an_mce_alternating_mdre_fold_target_prefix) * (ff_bp_mce_alternating_mdre_fold_target_prefix))) \/ ((exists ff_odd_mce_term_mdre_fold_target_prefix_term. ff_index_mce_alternating_mdre_fold_target_prefix = 2 * ff_odd_mce_term_mdre_fold_target_prefix_term + 1) /\ (ff_p_mce_alternating_mdre_fold_target_prefix = (ff_ap_mce_alternating_mdre_fold_target_prefix) * (ff_bn_mce_alternating_mdre_fold_target_prefix) + (ff_an_mce_alternating_mdre_fold_target_prefix) * (ff_bp_mce_alternating_mdre_fold_target_prefix) /\ ff_n_mce_alternating_mdre_fold_target_prefix = (ff_ap_mce_alternating_mdre_fold_target_prefix) * (ff_bp_mce_alternating_mdre_fold_target_prefix) + (ff_an_mce_alternating_mdre_fold_target_prefix) * (ff_bn_mce_alternating_mdre_fold_target_prefix))))))))))) /\ ((exists ff_u_mce_mdre_fold_target_positive ff_v_mce_mdre_fold_target_positive. ((((exists ff_h_mce_mdre_fold_target_positive_start. ff_h_mce_mdre_fold_target_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdre_fold_target_positive)) /\ exists ff_q_mce_mdre_fold_target_positive_start. ff_u_mce_mdre_fold_target_positive = ff_q_mce_mdre_fold_target_positive_start * S ((S (0)) * ff_v_mce_mdre_fold_target_positive) + (0))) /\ ((((exists ff_h_mce_mdre_fold_target_positive_terminal. ff_h_mce_mdre_fold_target_positive_terminal + S (p) = S ((S (l)) * ff_v_mce_mdre_fold_target_positive)) /\ exists ff_q_mce_mdre_fold_target_positive_terminal. ff_u_mce_mdre_fold_target_positive = ff_q_mce_mdre_fold_target_positive_terminal * S ((S (l)) * ff_v_mce_mdre_fold_target_positive) + (p))) /\ forall ff_i_mce_mdre_fold_target_positive. (exists ff_lt_mce_mdre_fold_target_positive_bound. ff_lt_mce_mdre_fold_target_positive_bound + S ff_i_mce_mdre_fold_target_positive = l) -> exists ff_a_mce_mdre_fold_target_positive ff_r_mce_mdre_fold_target_positive ff_s_mce_mdre_fold_target_positive. ((((exists ff_h_mce_mdre_fold_target_positive_summand. ff_h_mce_mdre_fold_target_positive_summand + S (ff_a_mce_mdre_fold_target_positive) = S ((S (ff_i_mce_mdre_fold_target_positive)) * ff_uc_mce_fold_mdre_fold_target)) /\ exists ff_q_mce_mdre_fold_target_positive_summand. ff_ub_mce_fold_mdre_fold_target = ff_q_mce_mdre_fold_target_positive_summand * S ((S (ff_i_mce_mdre_fold_target_positive)) * ff_uc_mce_fold_mdre_fold_target) + (ff_a_mce_mdre_fold_target_positive))) /\ ((((exists ff_h_mce_mdre_fold_target_positive_partial. ff_h_mce_mdre_fold_target_positive_partial + S (ff_r_mce_mdre_fold_target_positive) = S ((S (ff_i_mce_mdre_fold_target_positive)) * ff_v_mce_mdre_fold_target_positive)) /\ exists ff_q_mce_mdre_fold_target_positive_partial. ff_u_mce_mdre_fold_target_positive = ff_q_mce_mdre_fold_target_positive_partial * S ((S (ff_i_mce_mdre_fold_target_positive)) * ff_v_mce_mdre_fold_target_positive) + (ff_r_mce_mdre_fold_target_positive))) /\ ((((exists ff_h_mce_mdre_fold_target_positive_successor. ff_h_mce_mdre_fold_target_positive_successor + S (ff_s_mce_mdre_fold_target_positive) = S ((S (S ff_i_mce_mdre_fold_target_positive)) * ff_v_mce_mdre_fold_target_positive)) /\ exists ff_q_mce_mdre_fold_target_positive_successor. ff_u_mce_mdre_fold_target_positive = ff_q_mce_mdre_fold_target_positive_successor * S ((S (S ff_i_mce_mdre_fold_target_positive)) * ff_v_mce_mdre_fold_target_positive) + (ff_s_mce_mdre_fold_target_positive))) /\ ff_s_mce_mdre_fold_target_positive = ff_r_mce_mdre_fold_target_positive + ff_a_mce_mdre_fold_target_positive)))))) /\ (exists ff_u_mce_mdre_fold_target_negative ff_v_mce_mdre_fold_target_negative. ((((exists ff_h_mce_mdre_fold_target_negative_start. ff_h_mce_mdre_fold_target_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdre_fold_target_negative)) /\ exists ff_q_mce_mdre_fold_target_negative_start. ff_u_mce_mdre_fold_target_negative = ff_q_mce_mdre_fold_target_negative_start * S ((S (0)) * ff_v_mce_mdre_fold_target_negative) + (0))) /\ ((((exists ff_h_mce_mdre_fold_target_negative_terminal. ff_h_mce_mdre_fold_target_negative_terminal + S (n) = S ((S (l)) * ff_v_mce_mdre_fold_target_negative)) /\ exists ff_q_mce_mdre_fold_target_negative_terminal. ff_u_mce_mdre_fold_target_negative = ff_q_mce_mdre_fold_target_negative_terminal * S ((S (l)) * ff_v_mce_mdre_fold_target_negative) + (n))) /\ forall ff_i_mce_mdre_fold_target_negative. (exists ff_lt_mce_mdre_fold_target_negative_bound. ff_lt_mce_mdre_fold_target_negative_bound + S ff_i_mce_mdre_fold_target_negative = l) -> exists ff_a_mce_mdre_fold_target_negative ff_r_mce_mdre_fold_target_negative ff_s_mce_mdre_fold_target_negative. ((((exists ff_h_mce_mdre_fold_target_negative_summand. ff_h_mce_mdre_fold_target_negative_summand + S (ff_a_mce_mdre_fold_target_negative) = S ((S (ff_i_mce_mdre_fold_target_negative)) * ff_vc_mce_fold_mdre_fold_target)) /\ exists ff_q_mce_mdre_fold_target_negative_summand. ff_vb_mce_fold_mdre_fold_target = ff_q_mce_mdre_fold_target_negative_summand * S ((S (ff_i_mce_mdre_fold_target_negative)) * ff_vc_mce_fold_mdre_fold_target) + (ff_a_mce_mdre_fold_target_negative))) /\ ((((exists ff_h_mce_mdre_fold_target_negative_partial. ff_h_mce_mdre_fold_target_negative_partial + S (ff_r_mce_mdre_fold_target_negative) = S ((S (ff_i_mce_mdre_fold_target_negative)) * ff_v_mce_mdre_fold_target_negative)) /\ exists ff_q_mce_mdre_fold_target_negative_partial. ff_u_mce_mdre_fold_target_negative = ff_q_mce_mdre_fold_target_negative_partial * S ((S (ff_i_mce_mdre_fold_target_negative)) * ff_v_mce_mdre_fold_target_negative) + (ff_r_mce_mdre_fold_target_negative))) /\ ((((exists ff_h_mce_mdre_fold_target_negative_successor. ff_h_mce_mdre_fold_target_negative_successor + S (ff_s_mce_mdre_fold_target_negative) = S ((S (S ff_i_mce_mdre_fold_target_negative)) * ff_v_mce_mdre_fold_target_negative)) /\ exists ff_q_mce_mdre_fold_target_negative_successor. ff_u_mce_mdre_fold_target_negative = ff_q_mce_mdre_fold_target_negative_successor * S ((S (S ff_i_mce_mdre_fold_target_negative)) * ff_v_mce_mdre_fold_target_negative) + (ff_s_mce_mdre_fold_target_negative))) /\ ff_s_mce_mdre_fold_target_negative = ff_r_mce_mdre_fold_target_negative + ff_a_mce_mdre_fold_target_negative)))))))))Constructive proof overview
Generated structural guide
An actual signed alternating sum transports to extensionally equal input encodings while preserving its genuine term and partial-sum witnesses.
The unchanged tactic script uses 1 declared prerequisite and contains 65 exact native proof lines.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
Direct dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.
Read the argument
Proof checkpoints
This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.
Named ingredients (1)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–20
03Fix variables and assumptionsL21–24
04Separate the logical casesL25–30
05Construct an explicit witnessL31–34
06Separate the logical casesL35–35
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L35
split
07Use earlier factsL36–45
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L36
specialize matrix_recursive_alternating_prefix_transport (pb) - L37
specialize matrix_recursive_alternating_prefix_transport (pc) - L38
specialize matrix_recursive_alternating_prefix_transport (nb) - L39
specialize matrix_recursive_alternating_prefix_transport (nc) - L40
specialize matrix_recursive_alternating_prefix_transport (eb) - L41
specialize matrix_recursive_alternating_prefix_transport (ec) - L42
specialize matrix_recursive_alternating_prefix_transport (fb) - L43
specialize matrix_recursive_alternating_prefix_transport (fc) - L44
specialize matrix_recursive_alternating_prefix_transport (qb) - L45
specialize matrix_recursive_alternating_prefix_transport (qc)
08Use earlier factsL46–55
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L46
specialize matrix_recursive_alternating_prefix_transport (rb) - L47
specialize matrix_recursive_alternating_prefix_transport (rc) - L48
specialize matrix_recursive_alternating_prefix_transport (ub) - L49
specialize matrix_recursive_alternating_prefix_transport (uc) - L50
specialize matrix_recursive_alternating_prefix_transport (vb) - L51
specialize matrix_recursive_alternating_prefix_transport (vc) - L52
specialize matrix_recursive_alternating_prefix_transport (x) - L53
specialize matrix_recursive_alternating_prefix_transport (x1) - L54
specialize matrix_recursive_alternating_prefix_transport (x2) - L55
specialize matrix_recursive_alternating_prefix_transport (x3)
09Use earlier factsL56–62
Instantiate or apply named facts and discharge the corresponding proof obligations.
10Separate the logical casesL63–63
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L63
split
Original exact command ledger · 65 lines
- 0001
intro pb - 0002
intro pc - 0003
intro nb - 0004
intro nc - 0005
intro eb - 0006
intro ec - 0007
intro fb - 0008
intro fc - 0009
intro qb - 0010
intro qc - 0011
intro rb - 0012
intro rc - 0013
intro ub - 0014
intro uc - 0015
intro vb - 0016
intro vc - 0017
intro l - 0018
intro p - 0019
intro n - 0020
intro hrowp - 0021
intro hrown - 0022
intro hcofp - 0023
intro hcofn - 0024
intro hfold - 0025
cases hfold - 0026
cases hfold_witness - 0027
cases hfold_witness_witness - 0028
cases hfold_witness_witness_witness - 0029
cases hfold_witness_witness_witness_witness - 0030
cases hfold_witness_witness_witness_witness_right - 0031
exists x - 0032
exists x1 - 0033
exists x2 - 0034
exists x3 - 0035
split - 0036
specialize matrix_recursive_alternating_prefix_transport (pb) - 0037
specialize matrix_recursive_alternating_prefix_transport (pc) - 0038
specialize matrix_recursive_alternating_prefix_transport (nb) - 0039
specialize matrix_recursive_alternating_prefix_transport (nc) - 0040
specialize matrix_recursive_alternating_prefix_transport (eb) - 0041
specialize matrix_recursive_alternating_prefix_transport (ec) - 0042
specialize matrix_recursive_alternating_prefix_transport (fb) - 0043
specialize matrix_recursive_alternating_prefix_transport (fc) - 0044
specialize matrix_recursive_alternating_prefix_transport (qb) - 0045
specialize matrix_recursive_alternating_prefix_transport (qc) - 0046
specialize matrix_recursive_alternating_prefix_transport (rb) - 0047
specialize matrix_recursive_alternating_prefix_transport (rc) - 0048
specialize matrix_recursive_alternating_prefix_transport (ub) - 0049
specialize matrix_recursive_alternating_prefix_transport (uc) - 0050
specialize matrix_recursive_alternating_prefix_transport (vb) - 0051
specialize matrix_recursive_alternating_prefix_transport (vc) - 0052
specialize matrix_recursive_alternating_prefix_transport (x) - 0053
specialize matrix_recursive_alternating_prefix_transport (x1) - 0054
specialize matrix_recursive_alternating_prefix_transport (x2) - 0055
specialize matrix_recursive_alternating_prefix_transport (x3) - 0056
specialize matrix_recursive_alternating_prefix_transport (l) - 0057
apply matrix_recursive_alternating_prefix_transport - 0058
exact hrowp - 0059
exact hrown - 0060
exact hcofp - 0061
exact hcofn - 0062
exact hfold_witness_witness_witness_witness_left - 0063
split - 0064
exact hfold_witness_witness_witness_witness_right_left - 0065
exact hfold_witness_witness_witness_witness_right_right