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 expanded first-order arithmetic statement
forall p ab ac L bb bc M c db dc kb kc tb tc i u v w. (~((p) = 1) /\ forall pfa_factor_left_append_coefficient_prime pfa_factor_right_append_coefficient_prime. (p) = pfa_factor_left_append_coefficient_prime * pfa_factor_right_append_coefficient_prime -> pfa_factor_left_append_coefficient_prime = 1 \/ pfa_factor_right_append_coefficient_prime = 1) -> (forall fom_index_pfp_append_coefficient_old_coefficients. (exists fom_gap_pfp_append_coefficient_old_coefficients_index_bound. fom_gap_pfp_append_coefficient_old_coefficients_index_bound + S (fom_index_pfp_append_coefficient_old_coefficients) = M) -> exists fom_value_pfp_append_coefficient_old_coefficients. ((((exists fom_beta_height_pfp_append_coefficient_old_coefficients_entry. fom_beta_height_pfp_append_coefficient_old_coefficients_entry + S (fom_value_pfp_append_coefficient_old_coefficients) = S ((S (fom_index_pfp_append_coefficient_old_coefficients)) * bc)) /\ exists fom_beta_quotient_pfp_append_coefficient_old_coefficients_entry. bb = fom_beta_quotient_pfp_append_coefficient_old_coefficients_entry * S ((S (fom_index_pfp_append_coefficient_old_coefficients)) * bc) + (fom_value_pfp_append_coefficient_old_coefficients))) /\ (exists fom_gap_pfp_append_coefficient_old_coefficients_value_bound. fom_gap_pfp_append_coefficient_old_coefficients_value_bound + S (fom_value_pfp_append_coefficient_old_coefficients) = p))) -> (exists pfa_gap_append_coefficient_scalar. pfa_gap_append_coefficient_scalar + S (c) = (p)) -> (forall mdr_i_pfp_append_coefficient_preserve mdr_a_pfp_append_coefficient_preserve. (exists mdr_gap_pfp_append_coefficient_preserveb. mdr_gap_pfp_append_coefficient_preserveb + S (mdr_i_pfp_append_coefficient_preserve) = (M)) -> (((exists ff_h_mdr_pfp_append_coefficient_preserveo. ff_h_mdr_pfp_append_coefficient_preserveo + S (mdr_a_pfp_append_coefficient_preserve) = S ((S (mdr_i_pfp_append_coefficient_preserve)) * bc)) /\ exists ff_q_mdr_pfp_append_coefficient_preserveo. bb = ff_q_mdr_pfp_append_coefficient_preserveo * S ((S (mdr_i_pfp_append_coefficient_preserve)) * bc) + (mdr_a_pfp_append_coefficient_preserve))) -> (((exists ff_h_mdr_pfp_append_coefficient_preserven. ff_h_mdr_pfp_append_coefficient_preserven + S (mdr_a_pfp_append_coefficient_preserve) = S ((S (mdr_i_pfp_append_coefficient_preserve)) * dc)) /\ exists ff_q_mdr_pfp_append_coefficient_preserven. db = ff_q_mdr_pfp_append_coefficient_preserven * S ((S (mdr_i_pfp_append_coefficient_preserve)) * dc) + (mdr_a_pfp_append_coefficient_preserve)))) -> (((exists ff_h_pfp_append_coefficient_actual_last. ff_h_pfp_append_coefficient_actual_last + S (c) = S ((S (M)) * dc)) /\ exists ff_q_pfp_append_coefficient_actual_last. db = ff_q_pfp_append_coefficient_actual_last * S ((S (M)) * dc) + (c))) -> (((exists ff_h_pfp_append_coefficient_singleton. ff_h_pfp_append_coefficient_singleton + S (c) = S ((S (0)) * kc)) /\ exists ff_q_pfp_append_coefficient_singleton. kb = ff_q_pfp_append_coefficient_singleton * S ((S (0)) * kc) + (c))) -> (((forall pfp_repeat_index_append_coefficient_padzeros. (exists pfa_gap_append_coefficient_padzerosindex. pfa_gap_append_coefficient_padzerosindex + S (pfp_repeat_index_append_coefficient_padzeros) = (M)) -> (((exists ff_h_pfp_append_coefficient_padzerosentry. ff_h_pfp_append_coefficient_padzerosentry + S (0) = S ((S (pfp_repeat_index_append_coefficient_padzeros)) * tc)) /\ exists ff_q_pfp_append_coefficient_padzerosentry. tb = ff_q_pfp_append_coefficient_padzerosentry * S ((S (pfp_repeat_index_append_coefficient_padzeros)) * tc) + (0)))) /\ ((forall pfrep_index_append_coefficient_pad pfrep_value_append_coefficient_pad. (exists pfa_gap_append_coefficient_padbound. pfa_gap_append_coefficient_padbound + S (pfrep_index_append_coefficient_pad) = (1)) -> (((exists ff_h_pfp_append_coefficient_padinput. ff_h_pfp_append_coefficient_padinput + S (pfrep_value_append_coefficient_pad) = S ((S (pfrep_index_append_coefficient_pad)) * kc)) /\ exists ff_q_pfp_append_coefficient_padinput. kb = ff_q_pfp_append_coefficient_padinput * S ((S (pfrep_index_append_coefficient_pad)) * kc) + (pfrep_value_append_coefficient_pad))) -> (((exists ff_h_pfp_append_coefficient_padoutput. ff_h_pfp_append_coefficient_padoutput + S (pfrep_value_append_coefficient_pad) = S ((S ((M)+pfrep_index_append_coefficient_pad)) * tc)) /\ exists ff_q_pfp_append_coefficient_padoutput. tb = ff_q_pfp_append_coefficient_padoutput * S ((S ((M)+pfrep_index_append_coefficient_pad)) * tc) + (pfrep_value_append_coefficient_pad))))))) -> (exists pfc_terms_code_append_coefficient_old pfc_terms_scale_append_coefficient_old pfc_natural_sum_append_coefficient_old. ((forall pfc_index_append_coefficient_olddiagonal. (exists pfa_gap_append_coefficient_olddiagonalbound. pfa_gap_append_coefficient_olddiagonalbound + S (pfc_index_append_coefficient_olddiagonal) = (S (i))) -> exists pfc_value_append_coefficient_olddiagonal. ((((exists ff_h_pfp_append_coefficient_olddiagonalentry. ff_h_pfp_append_coefficient_olddiagonalentry + S (pfc_value_append_coefficient_olddiagonal) = S ((S (pfc_index_append_coefficient_olddiagonal)) * pfc_terms_scale_append_coefficient_old)) /\ exists ff_q_pfp_append_coefficient_olddiagonalentry. pfc_terms_code_append_coefficient_old = ff_q_pfp_append_coefficient_olddiagonalentry * S ((S (pfc_index_append_coefficient_olddiagonal)) * pfc_terms_scale_append_coefficient_old) + (pfc_value_append_coefficient_olddiagonal))) /\ ((exists pfc_complement_append_coefficient_olddiagonalterm pfc_left_append_coefficient_olddiagonalterm pfc_right_append_coefficient_olddiagonalterm. (((pfc_index_append_coefficient_olddiagonal)+pfc_complement_append_coefficient_olddiagonalterm=(i)) /\ ((((((exists pfa_gap_append_coefficient_olddiagonaltermleftinside. pfa_gap_append_coefficient_olddiagonaltermleftinside + S (pfc_index_append_coefficient_olddiagonal) = (L)) /\ ((((exists ff_h_pfp_append_coefficient_olddiagonaltermleftentry. ff_h_pfp_append_coefficient_olddiagonaltermleftentry + S (pfc_left_append_coefficient_olddiagonalterm) = S ((S (pfc_index_append_coefficient_olddiagonal)) * ac)) /\ exists ff_q_pfp_append_coefficient_olddiagonaltermleftentry. ab = ff_q_pfp_append_coefficient_olddiagonaltermleftentry * S ((S (pfc_index_append_coefficient_olddiagonal)) * ac) + (pfc_left_append_coefficient_olddiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_olddiagonaltermleftoutside. pfc_gap_append_coefficient_olddiagonaltermleftoutside+(L)=(pfc_index_append_coefficient_olddiagonal)) /\ (((pfc_left_append_coefficient_olddiagonalterm)=0))))) /\ ((((((exists pfa_gap_append_coefficient_olddiagonaltermrightinside. pfa_gap_append_coefficient_olddiagonaltermrightinside + S (pfc_complement_append_coefficient_olddiagonalterm) = (M)) /\ ((((exists ff_h_pfp_append_coefficient_olddiagonaltermrightentry. ff_h_pfp_append_coefficient_olddiagonaltermrightentry + S (pfc_right_append_coefficient_olddiagonalterm) = S ((S (pfc_complement_append_coefficient_olddiagonalterm)) * bc)) /\ exists ff_q_pfp_append_coefficient_olddiagonaltermrightentry. bb = ff_q_pfp_append_coefficient_olddiagonaltermrightentry * S ((S (pfc_complement_append_coefficient_olddiagonalterm)) * bc) + (pfc_right_append_coefficient_olddiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_olddiagonaltermrightoutside. pfc_gap_append_coefficient_olddiagonaltermrightoutside+(M)=(pfc_complement_append_coefficient_olddiagonalterm)) /\ (((pfc_right_append_coefficient_olddiagonalterm)=0))))) /\ (((pfc_value_append_coefficient_olddiagonal)=pfc_left_append_coefficient_olddiagonalterm*pfc_right_append_coefficient_olddiagonalterm))))))))))) /\ (((exists fs_u_pfc_append_coefficient_oldsum fs_v_pfc_append_coefficient_oldsum. ((((exists fs_h_pfc_append_coefficient_oldsum_body_start. fs_h_pfc_append_coefficient_oldsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_append_coefficient_oldsum)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_start. fs_u_pfc_append_coefficient_oldsum = fs_q_pfc_append_coefficient_oldsum_body_start * S ((S (0)) * fs_v_pfc_append_coefficient_oldsum) + (0))) /\ ((((exists fs_h_pfc_append_coefficient_oldsum_body_terminal. fs_h_pfc_append_coefficient_oldsum_body_terminal + S (pfc_natural_sum_append_coefficient_old) = S ((S (S (i))) * fs_v_pfc_append_coefficient_oldsum)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_terminal. fs_u_pfc_append_coefficient_oldsum = fs_q_pfc_append_coefficient_oldsum_body_terminal * S ((S (S (i))) * fs_v_pfc_append_coefficient_oldsum) + (pfc_natural_sum_append_coefficient_old))) /\ forall fs_i_pfc_append_coefficient_oldsum_body_steps. (exists fs_lt_pfc_append_coefficient_oldsum_body_steps_bound. fs_lt_pfc_append_coefficient_oldsum_body_steps_bound + S fs_i_pfc_append_coefficient_oldsum_body_steps = S (i)) -> exists fs_a_pfc_append_coefficient_oldsum_body_steps fs_r_pfc_append_coefficient_oldsum_body_steps fs_s_pfc_append_coefficient_oldsum_body_steps. ((((exists fs_h_pfc_append_coefficient_oldsum_body_steps_summand. fs_h_pfc_append_coefficient_oldsum_body_steps_summand + S (fs_a_pfc_append_coefficient_oldsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_oldsum_body_steps)) * pfc_terms_scale_append_coefficient_old)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_steps_summand. pfc_terms_code_append_coefficient_old = fs_q_pfc_append_coefficient_oldsum_body_steps_summand * S ((S (fs_i_pfc_append_coefficient_oldsum_body_steps)) * pfc_terms_scale_append_coefficient_old) + (fs_a_pfc_append_coefficient_oldsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_oldsum_body_steps_partial. fs_h_pfc_append_coefficient_oldsum_body_steps_partial + S (fs_r_pfc_append_coefficient_oldsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_oldsum_body_steps)) * fs_v_pfc_append_coefficient_oldsum)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_steps_partial. fs_u_pfc_append_coefficient_oldsum = fs_q_pfc_append_coefficient_oldsum_body_steps_partial * S ((S (fs_i_pfc_append_coefficient_oldsum_body_steps)) * fs_v_pfc_append_coefficient_oldsum) + (fs_r_pfc_append_coefficient_oldsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_oldsum_body_steps_successor. fs_h_pfc_append_coefficient_oldsum_body_steps_successor + S (fs_s_pfc_append_coefficient_oldsum_body_steps) = S ((S (S fs_i_pfc_append_coefficient_oldsum_body_steps)) * fs_v_pfc_append_coefficient_oldsum)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_steps_successor. fs_u_pfc_append_coefficient_oldsum = fs_q_pfc_append_coefficient_oldsum_body_steps_successor * S ((S (S fs_i_pfc_append_coefficient_oldsum_body_steps)) * fs_v_pfc_append_coefficient_oldsum) + (fs_s_pfc_append_coefficient_oldsum_body_steps))) /\ fs_s_pfc_append_coefficient_oldsum_body_steps = fs_r_pfc_append_coefficient_oldsum_body_steps + fs_a_pfc_append_coefficient_oldsum_body_steps)))))) /\ ((((exists pfa_gap_append_coefficient_oldresiduebound. pfa_gap_append_coefficient_oldresiduebound + S (u) = (p)) /\ ((exists pfa_offset_left_append_coefficient_oldresiduecongruence pfa_offset_right_append_coefficient_oldresiduecongruence. (pfc_natural_sum_append_coefficient_old) + (p) * pfa_offset_left_append_coefficient_oldresiduecongruence = (u) + (p) * pfa_offset_right_append_coefficient_oldresiduecongruence))))))))) -> (exists pfc_terms_code_append_coefficient_constant pfc_terms_scale_append_coefficient_constant pfc_natural_sum_append_coefficient_constant. ((forall pfc_index_append_coefficient_constantdiagonal. (exists pfa_gap_append_coefficient_constantdiagonalbound. pfa_gap_append_coefficient_constantdiagonalbound + S (pfc_index_append_coefficient_constantdiagonal) = (S (i))) -> exists pfc_value_append_coefficient_constantdiagonal. ((((exists ff_h_pfp_append_coefficient_constantdiagonalentry. ff_h_pfp_append_coefficient_constantdiagonalentry + S (pfc_value_append_coefficient_constantdiagonal) = S ((S (pfc_index_append_coefficient_constantdiagonal)) * pfc_terms_scale_append_coefficient_constant)) /\ exists ff_q_pfp_append_coefficient_constantdiagonalentry. pfc_terms_code_append_coefficient_constant = ff_q_pfp_append_coefficient_constantdiagonalentry * S ((S (pfc_index_append_coefficient_constantdiagonal)) * pfc_terms_scale_append_coefficient_constant) + (pfc_value_append_coefficient_constantdiagonal))) /\ ((exists pfc_complement_append_coefficient_constantdiagonalterm pfc_left_append_coefficient_constantdiagonalterm pfc_right_append_coefficient_constantdiagonalterm. (((pfc_index_append_coefficient_constantdiagonal)+pfc_complement_append_coefficient_constantdiagonalterm=(i)) /\ ((((((exists pfa_gap_append_coefficient_constantdiagonaltermleftinside. pfa_gap_append_coefficient_constantdiagonaltermleftinside + S (pfc_index_append_coefficient_constantdiagonal) = (L)) /\ ((((exists ff_h_pfp_append_coefficient_constantdiagonaltermleftentry. ff_h_pfp_append_coefficient_constantdiagonaltermleftentry + S (pfc_left_append_coefficient_constantdiagonalterm) = S ((S (pfc_index_append_coefficient_constantdiagonal)) * ac)) /\ exists ff_q_pfp_append_coefficient_constantdiagonaltermleftentry. ab = ff_q_pfp_append_coefficient_constantdiagonaltermleftentry * S ((S (pfc_index_append_coefficient_constantdiagonal)) * ac) + (pfc_left_append_coefficient_constantdiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_constantdiagonaltermleftoutside. pfc_gap_append_coefficient_constantdiagonaltermleftoutside+(L)=(pfc_index_append_coefficient_constantdiagonal)) /\ (((pfc_left_append_coefficient_constantdiagonalterm)=0))))) /\ ((((((exists pfa_gap_append_coefficient_constantdiagonaltermrightinside. pfa_gap_append_coefficient_constantdiagonaltermrightinside + S (pfc_complement_append_coefficient_constantdiagonalterm) = (S M)) /\ ((((exists ff_h_pfp_append_coefficient_constantdiagonaltermrightentry. ff_h_pfp_append_coefficient_constantdiagonaltermrightentry + S (pfc_right_append_coefficient_constantdiagonalterm) = S ((S (pfc_complement_append_coefficient_constantdiagonalterm)) * tc)) /\ exists ff_q_pfp_append_coefficient_constantdiagonaltermrightentry. tb = ff_q_pfp_append_coefficient_constantdiagonaltermrightentry * S ((S (pfc_complement_append_coefficient_constantdiagonalterm)) * tc) + (pfc_right_append_coefficient_constantdiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_constantdiagonaltermrightoutside. pfc_gap_append_coefficient_constantdiagonaltermrightoutside+(S M)=(pfc_complement_append_coefficient_constantdiagonalterm)) /\ (((pfc_right_append_coefficient_constantdiagonalterm)=0))))) /\ (((pfc_value_append_coefficient_constantdiagonal)=pfc_left_append_coefficient_constantdiagonalterm*pfc_right_append_coefficient_constantdiagonalterm))))))))))) /\ (((exists fs_u_pfc_append_coefficient_constantsum fs_v_pfc_append_coefficient_constantsum. ((((exists fs_h_pfc_append_coefficient_constantsum_body_start. fs_h_pfc_append_coefficient_constantsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_append_coefficient_constantsum)) /\ exists fs_q_pfc_append_coefficient_constantsum_body_start. fs_u_pfc_append_coefficient_constantsum = fs_q_pfc_append_coefficient_constantsum_body_start * S ((S (0)) * fs_v_pfc_append_coefficient_constantsum) + (0))) /\ ((((exists fs_h_pfc_append_coefficient_constantsum_body_terminal. fs_h_pfc_append_coefficient_constantsum_body_terminal + S (pfc_natural_sum_append_coefficient_constant) = S ((S (S (i))) * fs_v_pfc_append_coefficient_constantsum)) /\ exists fs_q_pfc_append_coefficient_constantsum_body_terminal. fs_u_pfc_append_coefficient_constantsum = fs_q_pfc_append_coefficient_constantsum_body_terminal * S ((S (S (i))) * fs_v_pfc_append_coefficient_constantsum) + (pfc_natural_sum_append_coefficient_constant))) /\ forall fs_i_pfc_append_coefficient_constantsum_body_steps. (exists fs_lt_pfc_append_coefficient_constantsum_body_steps_bound. fs_lt_pfc_append_coefficient_constantsum_body_steps_bound + S fs_i_pfc_append_coefficient_constantsum_body_steps = S (i)) -> exists fs_a_pfc_append_coefficient_constantsum_body_steps fs_r_pfc_append_coefficient_constantsum_body_steps fs_s_pfc_append_coefficient_constantsum_body_steps. ((((exists fs_h_pfc_append_coefficient_constantsum_body_steps_summand. fs_h_pfc_append_coefficient_constantsum_body_steps_summand + S (fs_a_pfc_append_coefficient_constantsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_constantsum_body_steps)) * pfc_terms_scale_append_coefficient_constant)) /\ exists fs_q_pfc_append_coefficient_constantsum_body_steps_summand. pfc_terms_code_append_coefficient_constant = fs_q_pfc_append_coefficient_constantsum_body_steps_summand * S ((S (fs_i_pfc_append_coefficient_constantsum_body_steps)) * pfc_terms_scale_append_coefficient_constant) + (fs_a_pfc_append_coefficient_constantsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_constantsum_body_steps_partial. fs_h_pfc_append_coefficient_constantsum_body_steps_partial + S (fs_r_pfc_append_coefficient_constantsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_constantsum_body_steps)) * fs_v_pfc_append_coefficient_constantsum)) /\ exists fs_q_pfc_append_coefficient_constantsum_body_steps_partial. fs_u_pfc_append_coefficient_constantsum = fs_q_pfc_append_coefficient_constantsum_body_steps_partial * S ((S (fs_i_pfc_append_coefficient_constantsum_body_steps)) * fs_v_pfc_append_coefficient_constantsum) + (fs_r_pfc_append_coefficient_constantsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_constantsum_body_steps_successor. fs_h_pfc_append_coefficient_constantsum_body_steps_successor + S (fs_s_pfc_append_coefficient_constantsum_body_steps) = S ((S (S fs_i_pfc_append_coefficient_constantsum_body_steps)) * fs_v_pfc_append_coefficient_constantsum)) /\ exists fs_q_pfc_append_coefficient_constantsum_body_steps_successor. fs_u_pfc_append_coefficient_constantsum = fs_q_pfc_append_coefficient_constantsum_body_steps_successor * S ((S (S fs_i_pfc_append_coefficient_constantsum_body_steps)) * fs_v_pfc_append_coefficient_constantsum) + (fs_s_pfc_append_coefficient_constantsum_body_steps))) /\ fs_s_pfc_append_coefficient_constantsum_body_steps = fs_r_pfc_append_coefficient_constantsum_body_steps + fs_a_pfc_append_coefficient_constantsum_body_steps)))))) /\ ((((exists pfa_gap_append_coefficient_constantresiduebound. pfa_gap_append_coefficient_constantresiduebound + S (v) = (p)) /\ ((exists pfa_offset_left_append_coefficient_constantresiduecongruence pfa_offset_right_append_coefficient_constantresiduecongruence. (pfc_natural_sum_append_coefficient_constant) + (p) * pfa_offset_left_append_coefficient_constantresiduecongruence = (v) + (p) * pfa_offset_right_append_coefficient_constantresiduecongruence))))))))) -> (exists pfc_terms_code_append_coefficient_new pfc_terms_scale_append_coefficient_new pfc_natural_sum_append_coefficient_new. ((forall pfc_index_append_coefficient_newdiagonal. (exists pfa_gap_append_coefficient_newdiagonalbound. pfa_gap_append_coefficient_newdiagonalbound + S (pfc_index_append_coefficient_newdiagonal) = (S (i))) -> exists pfc_value_append_coefficient_newdiagonal. ((((exists ff_h_pfp_append_coefficient_newdiagonalentry. ff_h_pfp_append_coefficient_newdiagonalentry + S (pfc_value_append_coefficient_newdiagonal) = S ((S (pfc_index_append_coefficient_newdiagonal)) * pfc_terms_scale_append_coefficient_new)) /\ exists ff_q_pfp_append_coefficient_newdiagonalentry. pfc_terms_code_append_coefficient_new = ff_q_pfp_append_coefficient_newdiagonalentry * S ((S (pfc_index_append_coefficient_newdiagonal)) * pfc_terms_scale_append_coefficient_new) + (pfc_value_append_coefficient_newdiagonal))) /\ ((exists pfc_complement_append_coefficient_newdiagonalterm pfc_left_append_coefficient_newdiagonalterm pfc_right_append_coefficient_newdiagonalterm. (((pfc_index_append_coefficient_newdiagonal)+pfc_complement_append_coefficient_newdiagonalterm=(i)) /\ ((((((exists pfa_gap_append_coefficient_newdiagonaltermleftinside. pfa_gap_append_coefficient_newdiagonaltermleftinside + S (pfc_index_append_coefficient_newdiagonal) = (L)) /\ ((((exists ff_h_pfp_append_coefficient_newdiagonaltermleftentry. ff_h_pfp_append_coefficient_newdiagonaltermleftentry + S (pfc_left_append_coefficient_newdiagonalterm) = S ((S (pfc_index_append_coefficient_newdiagonal)) * ac)) /\ exists ff_q_pfp_append_coefficient_newdiagonaltermleftentry. ab = ff_q_pfp_append_coefficient_newdiagonaltermleftentry * S ((S (pfc_index_append_coefficient_newdiagonal)) * ac) + (pfc_left_append_coefficient_newdiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_newdiagonaltermleftoutside. pfc_gap_append_coefficient_newdiagonaltermleftoutside+(L)=(pfc_index_append_coefficient_newdiagonal)) /\ (((pfc_left_append_coefficient_newdiagonalterm)=0))))) /\ ((((((exists pfa_gap_append_coefficient_newdiagonaltermrightinside. pfa_gap_append_coefficient_newdiagonaltermrightinside + S (pfc_complement_append_coefficient_newdiagonalterm) = (S M)) /\ ((((exists ff_h_pfp_append_coefficient_newdiagonaltermrightentry. ff_h_pfp_append_coefficient_newdiagonaltermrightentry + S (pfc_right_append_coefficient_newdiagonalterm) = S ((S (pfc_complement_append_coefficient_newdiagonalterm)) * dc)) /\ exists ff_q_pfp_append_coefficient_newdiagonaltermrightentry. db = ff_q_pfp_append_coefficient_newdiagonaltermrightentry * S ((S (pfc_complement_append_coefficient_newdiagonalterm)) * dc) + (pfc_right_append_coefficient_newdiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_newdiagonaltermrightoutside. pfc_gap_append_coefficient_newdiagonaltermrightoutside+(S M)=(pfc_complement_append_coefficient_newdiagonalterm)) /\ (((pfc_right_append_coefficient_newdiagonalterm)=0))))) /\ (((pfc_value_append_coefficient_newdiagonal)=pfc_left_append_coefficient_newdiagonalterm*pfc_right_append_coefficient_newdiagonalterm))))))))))) /\ (((exists fs_u_pfc_append_coefficient_newsum fs_v_pfc_append_coefficient_newsum. ((((exists fs_h_pfc_append_coefficient_newsum_body_start. fs_h_pfc_append_coefficient_newsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_append_coefficient_newsum)) /\ exists fs_q_pfc_append_coefficient_newsum_body_start. fs_u_pfc_append_coefficient_newsum = fs_q_pfc_append_coefficient_newsum_body_start * S ((S (0)) * fs_v_pfc_append_coefficient_newsum) + (0))) /\ ((((exists fs_h_pfc_append_coefficient_newsum_body_terminal. fs_h_pfc_append_coefficient_newsum_body_terminal + S (pfc_natural_sum_append_coefficient_new) = S ((S (S (i))) * fs_v_pfc_append_coefficient_newsum)) /\ exists fs_q_pfc_append_coefficient_newsum_body_terminal. fs_u_pfc_append_coefficient_newsum = fs_q_pfc_append_coefficient_newsum_body_terminal * S ((S (S (i))) * fs_v_pfc_append_coefficient_newsum) + (pfc_natural_sum_append_coefficient_new))) /\ forall fs_i_pfc_append_coefficient_newsum_body_steps. (exists fs_lt_pfc_append_coefficient_newsum_body_steps_bound. fs_lt_pfc_append_coefficient_newsum_body_steps_bound + S fs_i_pfc_append_coefficient_newsum_body_steps = S (i)) -> exists fs_a_pfc_append_coefficient_newsum_body_steps fs_r_pfc_append_coefficient_newsum_body_steps fs_s_pfc_append_coefficient_newsum_body_steps. ((((exists fs_h_pfc_append_coefficient_newsum_body_steps_summand. fs_h_pfc_append_coefficient_newsum_body_steps_summand + S (fs_a_pfc_append_coefficient_newsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_newsum_body_steps)) * pfc_terms_scale_append_coefficient_new)) /\ exists fs_q_pfc_append_coefficient_newsum_body_steps_summand. pfc_terms_code_append_coefficient_new = fs_q_pfc_append_coefficient_newsum_body_steps_summand * S ((S (fs_i_pfc_append_coefficient_newsum_body_steps)) * pfc_terms_scale_append_coefficient_new) + (fs_a_pfc_append_coefficient_newsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_newsum_body_steps_partial. fs_h_pfc_append_coefficient_newsum_body_steps_partial + S (fs_r_pfc_append_coefficient_newsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_newsum_body_steps)) * fs_v_pfc_append_coefficient_newsum)) /\ exists fs_q_pfc_append_coefficient_newsum_body_steps_partial. fs_u_pfc_append_coefficient_newsum = fs_q_pfc_append_coefficient_newsum_body_steps_partial * S ((S (fs_i_pfc_append_coefficient_newsum_body_steps)) * fs_v_pfc_append_coefficient_newsum) + (fs_r_pfc_append_coefficient_newsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_newsum_body_steps_successor. fs_h_pfc_append_coefficient_newsum_body_steps_successor + S (fs_s_pfc_append_coefficient_newsum_body_steps) = S ((S (S fs_i_pfc_append_coefficient_newsum_body_steps)) * fs_v_pfc_append_coefficient_newsum)) /\ exists fs_q_pfc_append_coefficient_newsum_body_steps_successor. fs_u_pfc_append_coefficient_newsum = fs_q_pfc_append_coefficient_newsum_body_steps_successor * S ((S (S fs_i_pfc_append_coefficient_newsum_body_steps)) * fs_v_pfc_append_coefficient_newsum) + (fs_s_pfc_append_coefficient_newsum_body_steps))) /\ fs_s_pfc_append_coefficient_newsum_body_steps = fs_r_pfc_append_coefficient_newsum_body_steps + fs_a_pfc_append_coefficient_newsum_body_steps)))))) /\ ((((exists pfa_gap_append_coefficient_newresiduebound. pfa_gap_append_coefficient_newresiduebound + S (w) = (p)) /\ ((exists pfa_offset_left_append_coefficient_newresiduecongruence pfa_offset_right_append_coefficient_newresiduecongruence. (pfc_natural_sum_append_coefficient_new) + (p) * pfa_offset_left_append_coefficient_newresiduecongruence = (w) + (p) * pfa_offset_right_append_coefficient_newresiduecongruence))))))))) -> (((exists pfa_gap_append_coefficient_resultleft. pfa_gap_append_coefficient_resultleft + S (u) = (p)) /\ (((exists pfa_gap_append_coefficient_resultright. pfa_gap_append_coefficient_resultright + S (v) = (p)) /\ ((((exists pfa_gap_append_coefficient_resultresultbound. pfa_gap_append_coefficient_resultresultbound + S (w) = (p)) /\ ((exists pfa_offset_left_append_coefficient_resultresultcongruence pfa_offset_right_append_coefficient_resultresultcongruence. ((u) + (v)) + (p) * pfa_offset_left_append_coefficient_resultresultcongruence = (w) + (p) * pfa_offset_right_append_coefficient_resultresultcongruence)))))))))Constructive proof overview
Generated structural guide
At every natural coefficient index, an actual right append is the actual field sum of the old convolution coefficient and the product with the padded singleton constant, using genuine diagonal sums and residues rather than a finite-evaluation identity.
The unchanged tactic script uses 4 declared prerequisites and contains 94 exact native proof lines.
Alpha v34 checked-use · first admitted v34 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
PG0001 prime_field_polynomial_shift_exists PG0008 prime_field_convolution_coefficient_shift_right_iff prime_field_convolution_coefficient_left_add Alpha theorem; checked-use authorized PG001A prime_field_polynomial_append_shift_constant_addDirect 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 (3)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–20
03Fix variables and assumptionsL21–28
04Establish hsL29–33
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial shift exists.
05Separate the logical casesL34–35
06Establish hshiftedL36–36
Establish this local claim before using it. It is not an additional assumption.
- L36
have hshifted : FpConvolutionCoefficient(p,ab,ac,L,x,x1,S M,i,u)Definitions: FpConvolutionCoefficient
07Establish hbothL37–46
Establish this local claim before using it. It is not an additional assumption.
- L37
have hboth : (FpConvolutionCoefficient(p,ab,ac,L,bb,bc,M,i,u) → FpConvolutionCoefficient(p,ab,ac,L,x,x1,S M,i,u)) ∧ (FpConvolutionCoefficient(p,ab,ac,L,x,x1,S M,i,u) → FpConvolutionCoefficient(p,ab,ac,L,bb,bc,M,i,u))Definitions: FpConvolutionCoefficient - L38
specialize prime_field_convolution_coefficient_shift_right_iff (p) - L39
specialize prime_field_convolution_coefficient_shift_right_iff (ab) - L40
specialize prime_field_convolution_coefficient_shift_right_iff (ac) - L41
specialize prime_field_convolution_coefficient_shift_right_iff (L) - L42
specialize prime_field_convolution_coefficient_shift_right_iff (bb) - L43
specialize prime_field_convolution_coefficient_shift_right_iff (bc) - L44
specialize prime_field_convolution_coefficient_shift_right_iff (M) - L45
specialize prime_field_convolution_coefficient_shift_right_iff (x) - L46
specialize prime_field_convolution_coefficient_shift_right_iff (x1)
08Use earlier factsL47–50
Instantiate or apply named facts and discharge the corresponding proof obligations.
09Separate the logical casesL51–51
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L51
cases hboth
10Use earlier factsL52–61
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L52
apply hboth_left - L53
exact hu - L54
specialize prime_field_convolution_coefficient_left_add (p) - L55
specialize prime_field_convolution_coefficient_left_add (x) - L56
specialize prime_field_convolution_coefficient_left_add (x1) - L57
specialize prime_field_convolution_coefficient_left_add (tb) - L58
specialize prime_field_convolution_coefficient_left_add (tc) - L59
specialize prime_field_convolution_coefficient_left_add (db) - L60
specialize prime_field_convolution_coefficient_left_add (dc) - L61
specialize prime_field_convolution_coefficient_left_add (S M)
11Use earlier factsL62–71
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L62
specialize prime_field_convolution_coefficient_left_add (ab) - L63
specialize prime_field_convolution_coefficient_left_add (ac) - L64
specialize prime_field_convolution_coefficient_left_add (L) - L65
specialize prime_field_convolution_coefficient_left_add (i) - L66
specialize prime_field_convolution_coefficient_left_add (u) - L67
specialize prime_field_convolution_coefficient_left_add (v) - L68
specialize prime_field_convolution_coefficient_left_add (w) - L69
apply prime_field_convolution_coefficient_left_add - L70
specialize prime_field_polynomial_append_shift_constant_add (p) - L71
specialize prime_field_polynomial_append_shift_constant_add (bb)
12Use earlier factsL72–81
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L72
specialize prime_field_polynomial_append_shift_constant_add (bc) - L73
specialize prime_field_polynomial_append_shift_constant_add (M) - L74
specialize prime_field_polynomial_append_shift_constant_add (c) - L75
specialize prime_field_polynomial_append_shift_constant_add (db) - L76
specialize prime_field_polynomial_append_shift_constant_add (dc) - L77
specialize prime_field_polynomial_append_shift_constant_add (x) - L78
specialize prime_field_polynomial_append_shift_constant_add (x1) - L79
specialize prime_field_polynomial_append_shift_constant_add (kb) - L80
specialize prime_field_polynomial_append_shift_constant_add (kc) - L81
specialize prime_field_polynomial_append_shift_constant_add (tb)
13Use earlier factsL82–91
Instantiate or apply named facts and discharge the corresponding proof obligations.
Original exact command ledger · 94 lines
- 0001
intro p - 0002
intro ab - 0003
intro ac - 0004
intro L - 0005
intro bb - 0006
intro bc - 0007
intro M - 0008
intro c - 0009
intro db - 0010
intro dc - 0011
intro kb - 0012
intro kc - 0013
intro tb - 0014
intro tc - 0015
intro i - 0016
intro u - 0017
intro v - 0018
intro w - 0019
intro hp - 0020
intro hb - 0021
intro hc - 0022
intro he - 0023
intro hlast - 0024
intro hk - 0025
intro ht - 0026
intro hu - 0027
intro hv - 0028
intro hw - 0029
have hs : exists sb sc. ((forall mdr_i_pfp_append_coefficient_chosen_shiftprefix mdr_a_pfp_append_coefficient_chosen_shiftprefix. (exists mdr_gap_pfp_append_coefficient_chosen_shiftprefixb. mdr_gap_pfp_append_coefficient_chosen_shiftprefixb + S (mdr_i_pfp_append_coefficient_chosen_shiftprefix) = (M)) -> (((exists ff_h_mdr_pfp_append_coefficient_chosen_shiftprefixo. ff_h_mdr_pfp_append_coefficient_chosen_shiftprefixo + S (mdr_a_pfp_append_coefficient_chosen_shiftprefix) = S ((S (mdr_i_pfp_append_coefficient_chosen_shiftprefix)) * bc)) /\ exists ff_q_mdr_pfp_append_coefficient_chosen_shiftprefixo. bb = ff_q_mdr_pfp_append_coefficient_chosen_shiftprefixo * S ((S (mdr_i_pfp_append_coefficient_chosen_shiftprefix)) * bc) + (mdr_a_pfp_append_coefficient_chosen_shiftprefix))) -> (((exists ff_h_mdr_pfp_append_coefficient_chosen_shiftprefixn. ff_h_mdr_pfp_append_coefficient_chosen_shiftprefixn + S (mdr_a_pfp_append_coefficient_chosen_shiftprefix) = S ((S (mdr_i_pfp_append_coefficient_chosen_shiftprefix)) * sc)) /\ exists ff_q_mdr_pfp_append_coefficient_chosen_shiftprefixn. sb = ff_q_mdr_pfp_append_coefficient_chosen_shiftprefixn * S ((S (mdr_i_pfp_append_coefficient_chosen_shiftprefix)) * sc) + (mdr_a_pfp_append_coefficient_chosen_shiftprefix)))) /\ ((((exists ff_h_pfp_append_coefficient_chosen_shiftlast. ff_h_pfp_append_coefficient_chosen_shiftlast + S (0) = S ((S (M)) * sc)) /\ exists ff_q_pfp_append_coefficient_chosen_shiftlast. sb = ff_q_pfp_append_coefficient_chosen_shiftlast * S ((S (M)) * sc) + (0))))) - 0030
specialize prime_field_polynomial_shift_exists (bb) - 0031
specialize prime_field_polynomial_shift_exists (bc) - 0032
specialize prime_field_polynomial_shift_exists (M) - 0033
apply prime_field_polynomial_shift_exists - 0034
cases hs - 0035
cases hs_witness - 0036
have hshifted : exists pfc_terms_code_append_coefficient_shifted pfc_terms_scale_append_coefficient_shifted pfc_natural_sum_append_coefficient_shifted. ((forall pfc_index_append_coefficient_shifteddiagonal. (exists pfa_gap_append_coefficient_shifteddiagonalbound. pfa_gap_append_coefficient_shifteddiagonalbound + S (pfc_index_append_coefficient_shifteddiagonal) = (S (i))) -> exists pfc_value_append_coefficient_shifteddiagonal. ((((exists ff_h_pfp_append_coefficient_shifteddiagonalentry. ff_h_pfp_append_coefficient_shifteddiagonalentry + S (pfc_value_append_coefficient_shifteddiagonal) = S ((S (pfc_index_append_coefficient_shifteddiagonal)) * pfc_terms_scale_append_coefficient_shifted)) /\ exists ff_q_pfp_append_coefficient_shifteddiagonalentry. pfc_terms_code_append_coefficient_shifted = ff_q_pfp_append_coefficient_shifteddiagonalentry * S ((S (pfc_index_append_coefficient_shifteddiagonal)) * pfc_terms_scale_append_coefficient_shifted) + (pfc_value_append_coefficient_shifteddiagonal))) /\ ((exists pfc_complement_append_coefficient_shifteddiagonalterm pfc_left_append_coefficient_shifteddiagonalterm pfc_right_append_coefficient_shifteddiagonalterm. (((pfc_index_append_coefficient_shifteddiagonal)+pfc_complement_append_coefficient_shifteddiagonalterm=(i)) /\ ((((((exists pfa_gap_append_coefficient_shifteddiagonaltermleftinside. pfa_gap_append_coefficient_shifteddiagonaltermleftinside + S (pfc_index_append_coefficient_shifteddiagonal) = (L)) /\ ((((exists ff_h_pfp_append_coefficient_shifteddiagonaltermleftentry. ff_h_pfp_append_coefficient_shifteddiagonaltermleftentry + S (pfc_left_append_coefficient_shifteddiagonalterm) = S ((S (pfc_index_append_coefficient_shifteddiagonal)) * ac)) /\ exists ff_q_pfp_append_coefficient_shifteddiagonaltermleftentry. ab = ff_q_pfp_append_coefficient_shifteddiagonaltermleftentry * S ((S (pfc_index_append_coefficient_shifteddiagonal)) * ac) + (pfc_left_append_coefficient_shifteddiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_shifteddiagonaltermleftoutside. pfc_gap_append_coefficient_shifteddiagonaltermleftoutside+(L)=(pfc_index_append_coefficient_shifteddiagonal)) /\ (((pfc_left_append_coefficient_shifteddiagonalterm)=0))))) /\ ((((((exists pfa_gap_append_coefficient_shifteddiagonaltermrightinside. pfa_gap_append_coefficient_shifteddiagonaltermrightinside + S (pfc_complement_append_coefficient_shifteddiagonalterm) = (S M)) /\ ((((exists ff_h_pfp_append_coefficient_shifteddiagonaltermrightentry. ff_h_pfp_append_coefficient_shifteddiagonaltermrightentry + S (pfc_right_append_coefficient_shifteddiagonalterm) = S ((S (pfc_complement_append_coefficient_shifteddiagonalterm)) * x1)) /\ exists ff_q_pfp_append_coefficient_shifteddiagonaltermrightentry. x = ff_q_pfp_append_coefficient_shifteddiagonaltermrightentry * S ((S (pfc_complement_append_coefficient_shifteddiagonalterm)) * x1) + (pfc_right_append_coefficient_shifteddiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_shifteddiagonaltermrightoutside. pfc_gap_append_coefficient_shifteddiagonaltermrightoutside+(S M)=(pfc_complement_append_coefficient_shifteddiagonalterm)) /\ (((pfc_right_append_coefficient_shifteddiagonalterm)=0))))) /\ (((pfc_value_append_coefficient_shifteddiagonal)=pfc_left_append_coefficient_shifteddiagonalterm*pfc_right_append_coefficient_shifteddiagonalterm))))))))))) /\ (((exists fs_u_pfc_append_coefficient_shiftedsum fs_v_pfc_append_coefficient_shiftedsum. ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_start. fs_h_pfc_append_coefficient_shiftedsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_append_coefficient_shiftedsum)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_start. fs_u_pfc_append_coefficient_shiftedsum = fs_q_pfc_append_coefficient_shiftedsum_body_start * S ((S (0)) * fs_v_pfc_append_coefficient_shiftedsum) + (0))) /\ ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_terminal. fs_h_pfc_append_coefficient_shiftedsum_body_terminal + S (pfc_natural_sum_append_coefficient_shifted) = S ((S (S (i))) * fs_v_pfc_append_coefficient_shiftedsum)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_terminal. fs_u_pfc_append_coefficient_shiftedsum = fs_q_pfc_append_coefficient_shiftedsum_body_terminal * S ((S (S (i))) * fs_v_pfc_append_coefficient_shiftedsum) + (pfc_natural_sum_append_coefficient_shifted))) /\ forall fs_i_pfc_append_coefficient_shiftedsum_body_steps. (exists fs_lt_pfc_append_coefficient_shiftedsum_body_steps_bound. fs_lt_pfc_append_coefficient_shiftedsum_body_steps_bound + S fs_i_pfc_append_coefficient_shiftedsum_body_steps = S (i)) -> exists fs_a_pfc_append_coefficient_shiftedsum_body_steps fs_r_pfc_append_coefficient_shiftedsum_body_steps fs_s_pfc_append_coefficient_shiftedsum_body_steps. ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_steps_summand. fs_h_pfc_append_coefficient_shiftedsum_body_steps_summand + S (fs_a_pfc_append_coefficient_shiftedsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * pfc_terms_scale_append_coefficient_shifted)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_steps_summand. pfc_terms_code_append_coefficient_shifted = fs_q_pfc_append_coefficient_shiftedsum_body_steps_summand * S ((S (fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * pfc_terms_scale_append_coefficient_shifted) + (fs_a_pfc_append_coefficient_shiftedsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_steps_partial. fs_h_pfc_append_coefficient_shiftedsum_body_steps_partial + S (fs_r_pfc_append_coefficient_shiftedsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * fs_v_pfc_append_coefficient_shiftedsum)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_steps_partial. fs_u_pfc_append_coefficient_shiftedsum = fs_q_pfc_append_coefficient_shiftedsum_body_steps_partial * S ((S (fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * fs_v_pfc_append_coefficient_shiftedsum) + (fs_r_pfc_append_coefficient_shiftedsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_steps_successor. fs_h_pfc_append_coefficient_shiftedsum_body_steps_successor + S (fs_s_pfc_append_coefficient_shiftedsum_body_steps) = S ((S (S fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * fs_v_pfc_append_coefficient_shiftedsum)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_steps_successor. fs_u_pfc_append_coefficient_shiftedsum = fs_q_pfc_append_coefficient_shiftedsum_body_steps_successor * S ((S (S fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * fs_v_pfc_append_coefficient_shiftedsum) + (fs_s_pfc_append_coefficient_shiftedsum_body_steps))) /\ fs_s_pfc_append_coefficient_shiftedsum_body_steps = fs_r_pfc_append_coefficient_shiftedsum_body_steps + fs_a_pfc_append_coefficient_shiftedsum_body_steps)))))) /\ ((((exists pfa_gap_append_coefficient_shiftedresiduebound. pfa_gap_append_coefficient_shiftedresiduebound + S (u) = (p)) /\ ((exists pfa_offset_left_append_coefficient_shiftedresiduecongruence pfa_offset_right_append_coefficient_shiftedresiduecongruence. (pfc_natural_sum_append_coefficient_shifted) + (p) * pfa_offset_left_append_coefficient_shiftedresiduecongruence = (u) + (p) * pfa_offset_right_append_coefficient_shiftedresiduecongruence)))))))) - 0037
have hboth : (((exists pfc_terms_code_append_coefficient_old pfc_terms_scale_append_coefficient_old pfc_natural_sum_append_coefficient_old. ((forall pfc_index_append_coefficient_olddiagonal. (exists pfa_gap_append_coefficient_olddiagonalbound. pfa_gap_append_coefficient_olddiagonalbound + S (pfc_index_append_coefficient_olddiagonal) = (S (i))) -> exists pfc_value_append_coefficient_olddiagonal. ((((exists ff_h_pfp_append_coefficient_olddiagonalentry. ff_h_pfp_append_coefficient_olddiagonalentry + S (pfc_value_append_coefficient_olddiagonal) = S ((S (pfc_index_append_coefficient_olddiagonal)) * pfc_terms_scale_append_coefficient_old)) /\ exists ff_q_pfp_append_coefficient_olddiagonalentry. pfc_terms_code_append_coefficient_old = ff_q_pfp_append_coefficient_olddiagonalentry * S ((S (pfc_index_append_coefficient_olddiagonal)) * pfc_terms_scale_append_coefficient_old) + (pfc_value_append_coefficient_olddiagonal))) /\ ((exists pfc_complement_append_coefficient_olddiagonalterm pfc_left_append_coefficient_olddiagonalterm pfc_right_append_coefficient_olddiagonalterm. (((pfc_index_append_coefficient_olddiagonal)+pfc_complement_append_coefficient_olddiagonalterm=(i)) /\ ((((((exists pfa_gap_append_coefficient_olddiagonaltermleftinside. pfa_gap_append_coefficient_olddiagonaltermleftinside + S (pfc_index_append_coefficient_olddiagonal) = (L)) /\ ((((exists ff_h_pfp_append_coefficient_olddiagonaltermleftentry. ff_h_pfp_append_coefficient_olddiagonaltermleftentry + S (pfc_left_append_coefficient_olddiagonalterm) = S ((S (pfc_index_append_coefficient_olddiagonal)) * ac)) /\ exists ff_q_pfp_append_coefficient_olddiagonaltermleftentry. ab = ff_q_pfp_append_coefficient_olddiagonaltermleftentry * S ((S (pfc_index_append_coefficient_olddiagonal)) * ac) + (pfc_left_append_coefficient_olddiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_olddiagonaltermleftoutside. pfc_gap_append_coefficient_olddiagonaltermleftoutside+(L)=(pfc_index_append_coefficient_olddiagonal)) /\ (((pfc_left_append_coefficient_olddiagonalterm)=0))))) /\ ((((((exists pfa_gap_append_coefficient_olddiagonaltermrightinside. pfa_gap_append_coefficient_olddiagonaltermrightinside + S (pfc_complement_append_coefficient_olddiagonalterm) = (M)) /\ ((((exists ff_h_pfp_append_coefficient_olddiagonaltermrightentry. ff_h_pfp_append_coefficient_olddiagonaltermrightentry + S (pfc_right_append_coefficient_olddiagonalterm) = S ((S (pfc_complement_append_coefficient_olddiagonalterm)) * bc)) /\ exists ff_q_pfp_append_coefficient_olddiagonaltermrightentry. bb = ff_q_pfp_append_coefficient_olddiagonaltermrightentry * S ((S (pfc_complement_append_coefficient_olddiagonalterm)) * bc) + (pfc_right_append_coefficient_olddiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_olddiagonaltermrightoutside. pfc_gap_append_coefficient_olddiagonaltermrightoutside+(M)=(pfc_complement_append_coefficient_olddiagonalterm)) /\ (((pfc_right_append_coefficient_olddiagonalterm)=0))))) /\ (((pfc_value_append_coefficient_olddiagonal)=pfc_left_append_coefficient_olddiagonalterm*pfc_right_append_coefficient_olddiagonalterm))))))))))) /\ (((exists fs_u_pfc_append_coefficient_oldsum fs_v_pfc_append_coefficient_oldsum. ((((exists fs_h_pfc_append_coefficient_oldsum_body_start. fs_h_pfc_append_coefficient_oldsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_append_coefficient_oldsum)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_start. fs_u_pfc_append_coefficient_oldsum = fs_q_pfc_append_coefficient_oldsum_body_start * S ((S (0)) * fs_v_pfc_append_coefficient_oldsum) + (0))) /\ ((((exists fs_h_pfc_append_coefficient_oldsum_body_terminal. fs_h_pfc_append_coefficient_oldsum_body_terminal + S (pfc_natural_sum_append_coefficient_old) = S ((S (S (i))) * fs_v_pfc_append_coefficient_oldsum)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_terminal. fs_u_pfc_append_coefficient_oldsum = fs_q_pfc_append_coefficient_oldsum_body_terminal * S ((S (S (i))) * fs_v_pfc_append_coefficient_oldsum) + (pfc_natural_sum_append_coefficient_old))) /\ forall fs_i_pfc_append_coefficient_oldsum_body_steps. (exists fs_lt_pfc_append_coefficient_oldsum_body_steps_bound. fs_lt_pfc_append_coefficient_oldsum_body_steps_bound + S fs_i_pfc_append_coefficient_oldsum_body_steps = S (i)) -> exists fs_a_pfc_append_coefficient_oldsum_body_steps fs_r_pfc_append_coefficient_oldsum_body_steps fs_s_pfc_append_coefficient_oldsum_body_steps. ((((exists fs_h_pfc_append_coefficient_oldsum_body_steps_summand. fs_h_pfc_append_coefficient_oldsum_body_steps_summand + S (fs_a_pfc_append_coefficient_oldsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_oldsum_body_steps)) * pfc_terms_scale_append_coefficient_old)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_steps_summand. pfc_terms_code_append_coefficient_old = fs_q_pfc_append_coefficient_oldsum_body_steps_summand * S ((S (fs_i_pfc_append_coefficient_oldsum_body_steps)) * pfc_terms_scale_append_coefficient_old) + (fs_a_pfc_append_coefficient_oldsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_oldsum_body_steps_partial. fs_h_pfc_append_coefficient_oldsum_body_steps_partial + S (fs_r_pfc_append_coefficient_oldsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_oldsum_body_steps)) * fs_v_pfc_append_coefficient_oldsum)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_steps_partial. fs_u_pfc_append_coefficient_oldsum = fs_q_pfc_append_coefficient_oldsum_body_steps_partial * S ((S (fs_i_pfc_append_coefficient_oldsum_body_steps)) * fs_v_pfc_append_coefficient_oldsum) + (fs_r_pfc_append_coefficient_oldsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_oldsum_body_steps_successor. fs_h_pfc_append_coefficient_oldsum_body_steps_successor + S (fs_s_pfc_append_coefficient_oldsum_body_steps) = S ((S (S fs_i_pfc_append_coefficient_oldsum_body_steps)) * fs_v_pfc_append_coefficient_oldsum)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_steps_successor. fs_u_pfc_append_coefficient_oldsum = fs_q_pfc_append_coefficient_oldsum_body_steps_successor * S ((S (S fs_i_pfc_append_coefficient_oldsum_body_steps)) * fs_v_pfc_append_coefficient_oldsum) + (fs_s_pfc_append_coefficient_oldsum_body_steps))) /\ fs_s_pfc_append_coefficient_oldsum_body_steps = fs_r_pfc_append_coefficient_oldsum_body_steps + fs_a_pfc_append_coefficient_oldsum_body_steps)))))) /\ ((((exists pfa_gap_append_coefficient_oldresiduebound. pfa_gap_append_coefficient_oldresiduebound + S (u) = (p)) /\ ((exists pfa_offset_left_append_coefficient_oldresiduecongruence pfa_offset_right_append_coefficient_oldresiduecongruence. (pfc_natural_sum_append_coefficient_old) + (p) * pfa_offset_left_append_coefficient_oldresiduecongruence = (u) + (p) * pfa_offset_right_append_coefficient_oldresiduecongruence))))))))) -> (exists pfc_terms_code_append_coefficient_shifted pfc_terms_scale_append_coefficient_shifted pfc_natural_sum_append_coefficient_shifted. ((forall pfc_index_append_coefficient_shifteddiagonal. (exists pfa_gap_append_coefficient_shifteddiagonalbound. pfa_gap_append_coefficient_shifteddiagonalbound + S (pfc_index_append_coefficient_shifteddiagonal) = (S (i))) -> exists pfc_value_append_coefficient_shifteddiagonal. ((((exists ff_h_pfp_append_coefficient_shifteddiagonalentry. ff_h_pfp_append_coefficient_shifteddiagonalentry + S (pfc_value_append_coefficient_shifteddiagonal) = S ((S (pfc_index_append_coefficient_shifteddiagonal)) * pfc_terms_scale_append_coefficient_shifted)) /\ exists ff_q_pfp_append_coefficient_shifteddiagonalentry. pfc_terms_code_append_coefficient_shifted = ff_q_pfp_append_coefficient_shifteddiagonalentry * S ((S (pfc_index_append_coefficient_shifteddiagonal)) * pfc_terms_scale_append_coefficient_shifted) + (pfc_value_append_coefficient_shifteddiagonal))) /\ ((exists pfc_complement_append_coefficient_shifteddiagonalterm pfc_left_append_coefficient_shifteddiagonalterm pfc_right_append_coefficient_shifteddiagonalterm. (((pfc_index_append_coefficient_shifteddiagonal)+pfc_complement_append_coefficient_shifteddiagonalterm=(i)) /\ ((((((exists pfa_gap_append_coefficient_shifteddiagonaltermleftinside. pfa_gap_append_coefficient_shifteddiagonaltermleftinside + S (pfc_index_append_coefficient_shifteddiagonal) = (L)) /\ ((((exists ff_h_pfp_append_coefficient_shifteddiagonaltermleftentry. ff_h_pfp_append_coefficient_shifteddiagonaltermleftentry + S (pfc_left_append_coefficient_shifteddiagonalterm) = S ((S (pfc_index_append_coefficient_shifteddiagonal)) * ac)) /\ exists ff_q_pfp_append_coefficient_shifteddiagonaltermleftentry. ab = ff_q_pfp_append_coefficient_shifteddiagonaltermleftentry * S ((S (pfc_index_append_coefficient_shifteddiagonal)) * ac) + (pfc_left_append_coefficient_shifteddiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_shifteddiagonaltermleftoutside. pfc_gap_append_coefficient_shifteddiagonaltermleftoutside+(L)=(pfc_index_append_coefficient_shifteddiagonal)) /\ (((pfc_left_append_coefficient_shifteddiagonalterm)=0))))) /\ ((((((exists pfa_gap_append_coefficient_shifteddiagonaltermrightinside. pfa_gap_append_coefficient_shifteddiagonaltermrightinside + S (pfc_complement_append_coefficient_shifteddiagonalterm) = (S M)) /\ ((((exists ff_h_pfp_append_coefficient_shifteddiagonaltermrightentry. ff_h_pfp_append_coefficient_shifteddiagonaltermrightentry + S (pfc_right_append_coefficient_shifteddiagonalterm) = S ((S (pfc_complement_append_coefficient_shifteddiagonalterm)) * x1)) /\ exists ff_q_pfp_append_coefficient_shifteddiagonaltermrightentry. x = ff_q_pfp_append_coefficient_shifteddiagonaltermrightentry * S ((S (pfc_complement_append_coefficient_shifteddiagonalterm)) * x1) + (pfc_right_append_coefficient_shifteddiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_shifteddiagonaltermrightoutside. pfc_gap_append_coefficient_shifteddiagonaltermrightoutside+(S M)=(pfc_complement_append_coefficient_shifteddiagonalterm)) /\ (((pfc_right_append_coefficient_shifteddiagonalterm)=0))))) /\ (((pfc_value_append_coefficient_shifteddiagonal)=pfc_left_append_coefficient_shifteddiagonalterm*pfc_right_append_coefficient_shifteddiagonalterm))))))))))) /\ (((exists fs_u_pfc_append_coefficient_shiftedsum fs_v_pfc_append_coefficient_shiftedsum. ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_start. fs_h_pfc_append_coefficient_shiftedsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_append_coefficient_shiftedsum)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_start. fs_u_pfc_append_coefficient_shiftedsum = fs_q_pfc_append_coefficient_shiftedsum_body_start * S ((S (0)) * fs_v_pfc_append_coefficient_shiftedsum) + (0))) /\ ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_terminal. fs_h_pfc_append_coefficient_shiftedsum_body_terminal + S (pfc_natural_sum_append_coefficient_shifted) = S ((S (S (i))) * fs_v_pfc_append_coefficient_shiftedsum)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_terminal. fs_u_pfc_append_coefficient_shiftedsum = fs_q_pfc_append_coefficient_shiftedsum_body_terminal * S ((S (S (i))) * fs_v_pfc_append_coefficient_shiftedsum) + (pfc_natural_sum_append_coefficient_shifted))) /\ forall fs_i_pfc_append_coefficient_shiftedsum_body_steps. (exists fs_lt_pfc_append_coefficient_shiftedsum_body_steps_bound. fs_lt_pfc_append_coefficient_shiftedsum_body_steps_bound + S fs_i_pfc_append_coefficient_shiftedsum_body_steps = S (i)) -> exists fs_a_pfc_append_coefficient_shiftedsum_body_steps fs_r_pfc_append_coefficient_shiftedsum_body_steps fs_s_pfc_append_coefficient_shiftedsum_body_steps. ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_steps_summand. fs_h_pfc_append_coefficient_shiftedsum_body_steps_summand + S (fs_a_pfc_append_coefficient_shiftedsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * pfc_terms_scale_append_coefficient_shifted)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_steps_summand. pfc_terms_code_append_coefficient_shifted = fs_q_pfc_append_coefficient_shiftedsum_body_steps_summand * S ((S (fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * pfc_terms_scale_append_coefficient_shifted) + (fs_a_pfc_append_coefficient_shiftedsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_steps_partial. fs_h_pfc_append_coefficient_shiftedsum_body_steps_partial + S (fs_r_pfc_append_coefficient_shiftedsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * fs_v_pfc_append_coefficient_shiftedsum)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_steps_partial. fs_u_pfc_append_coefficient_shiftedsum = fs_q_pfc_append_coefficient_shiftedsum_body_steps_partial * S ((S (fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * fs_v_pfc_append_coefficient_shiftedsum) + (fs_r_pfc_append_coefficient_shiftedsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_steps_successor. fs_h_pfc_append_coefficient_shiftedsum_body_steps_successor + S (fs_s_pfc_append_coefficient_shiftedsum_body_steps) = S ((S (S fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * fs_v_pfc_append_coefficient_shiftedsum)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_steps_successor. fs_u_pfc_append_coefficient_shiftedsum = fs_q_pfc_append_coefficient_shiftedsum_body_steps_successor * S ((S (S fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * fs_v_pfc_append_coefficient_shiftedsum) + (fs_s_pfc_append_coefficient_shiftedsum_body_steps))) /\ fs_s_pfc_append_coefficient_shiftedsum_body_steps = fs_r_pfc_append_coefficient_shiftedsum_body_steps + fs_a_pfc_append_coefficient_shiftedsum_body_steps)))))) /\ ((((exists pfa_gap_append_coefficient_shiftedresiduebound. pfa_gap_append_coefficient_shiftedresiduebound + S (u) = (p)) /\ ((exists pfa_offset_left_append_coefficient_shiftedresiduecongruence pfa_offset_right_append_coefficient_shiftedresiduecongruence. (pfc_natural_sum_append_coefficient_shifted) + (p) * pfa_offset_left_append_coefficient_shiftedresiduecongruence = (u) + (p) * pfa_offset_right_append_coefficient_shiftedresiduecongruence)))))))))) /\ (((exists pfc_terms_code_append_coefficient_shifted pfc_terms_scale_append_coefficient_shifted pfc_natural_sum_append_coefficient_shifted. ((forall pfc_index_append_coefficient_shifteddiagonal. (exists pfa_gap_append_coefficient_shifteddiagonalbound. pfa_gap_append_coefficient_shifteddiagonalbound + S (pfc_index_append_coefficient_shifteddiagonal) = (S (i))) -> exists pfc_value_append_coefficient_shifteddiagonal. ((((exists ff_h_pfp_append_coefficient_shifteddiagonalentry. ff_h_pfp_append_coefficient_shifteddiagonalentry + S (pfc_value_append_coefficient_shifteddiagonal) = S ((S (pfc_index_append_coefficient_shifteddiagonal)) * pfc_terms_scale_append_coefficient_shifted)) /\ exists ff_q_pfp_append_coefficient_shifteddiagonalentry. pfc_terms_code_append_coefficient_shifted = ff_q_pfp_append_coefficient_shifteddiagonalentry * S ((S (pfc_index_append_coefficient_shifteddiagonal)) * pfc_terms_scale_append_coefficient_shifted) + (pfc_value_append_coefficient_shifteddiagonal))) /\ ((exists pfc_complement_append_coefficient_shifteddiagonalterm pfc_left_append_coefficient_shifteddiagonalterm pfc_right_append_coefficient_shifteddiagonalterm. (((pfc_index_append_coefficient_shifteddiagonal)+pfc_complement_append_coefficient_shifteddiagonalterm=(i)) /\ ((((((exists pfa_gap_append_coefficient_shifteddiagonaltermleftinside. pfa_gap_append_coefficient_shifteddiagonaltermleftinside + S (pfc_index_append_coefficient_shifteddiagonal) = (L)) /\ ((((exists ff_h_pfp_append_coefficient_shifteddiagonaltermleftentry. ff_h_pfp_append_coefficient_shifteddiagonaltermleftentry + S (pfc_left_append_coefficient_shifteddiagonalterm) = S ((S (pfc_index_append_coefficient_shifteddiagonal)) * ac)) /\ exists ff_q_pfp_append_coefficient_shifteddiagonaltermleftentry. ab = ff_q_pfp_append_coefficient_shifteddiagonaltermleftentry * S ((S (pfc_index_append_coefficient_shifteddiagonal)) * ac) + (pfc_left_append_coefficient_shifteddiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_shifteddiagonaltermleftoutside. pfc_gap_append_coefficient_shifteddiagonaltermleftoutside+(L)=(pfc_index_append_coefficient_shifteddiagonal)) /\ (((pfc_left_append_coefficient_shifteddiagonalterm)=0))))) /\ ((((((exists pfa_gap_append_coefficient_shifteddiagonaltermrightinside. pfa_gap_append_coefficient_shifteddiagonaltermrightinside + S (pfc_complement_append_coefficient_shifteddiagonalterm) = (S M)) /\ ((((exists ff_h_pfp_append_coefficient_shifteddiagonaltermrightentry. ff_h_pfp_append_coefficient_shifteddiagonaltermrightentry + S (pfc_right_append_coefficient_shifteddiagonalterm) = S ((S (pfc_complement_append_coefficient_shifteddiagonalterm)) * x1)) /\ exists ff_q_pfp_append_coefficient_shifteddiagonaltermrightentry. x = ff_q_pfp_append_coefficient_shifteddiagonaltermrightentry * S ((S (pfc_complement_append_coefficient_shifteddiagonalterm)) * x1) + (pfc_right_append_coefficient_shifteddiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_shifteddiagonaltermrightoutside. pfc_gap_append_coefficient_shifteddiagonaltermrightoutside+(S M)=(pfc_complement_append_coefficient_shifteddiagonalterm)) /\ (((pfc_right_append_coefficient_shifteddiagonalterm)=0))))) /\ (((pfc_value_append_coefficient_shifteddiagonal)=pfc_left_append_coefficient_shifteddiagonalterm*pfc_right_append_coefficient_shifteddiagonalterm))))))))))) /\ (((exists fs_u_pfc_append_coefficient_shiftedsum fs_v_pfc_append_coefficient_shiftedsum. ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_start. fs_h_pfc_append_coefficient_shiftedsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_append_coefficient_shiftedsum)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_start. fs_u_pfc_append_coefficient_shiftedsum = fs_q_pfc_append_coefficient_shiftedsum_body_start * S ((S (0)) * fs_v_pfc_append_coefficient_shiftedsum) + (0))) /\ ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_terminal. fs_h_pfc_append_coefficient_shiftedsum_body_terminal + S (pfc_natural_sum_append_coefficient_shifted) = S ((S (S (i))) * fs_v_pfc_append_coefficient_shiftedsum)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_terminal. fs_u_pfc_append_coefficient_shiftedsum = fs_q_pfc_append_coefficient_shiftedsum_body_terminal * S ((S (S (i))) * fs_v_pfc_append_coefficient_shiftedsum) + (pfc_natural_sum_append_coefficient_shifted))) /\ forall fs_i_pfc_append_coefficient_shiftedsum_body_steps. (exists fs_lt_pfc_append_coefficient_shiftedsum_body_steps_bound. fs_lt_pfc_append_coefficient_shiftedsum_body_steps_bound + S fs_i_pfc_append_coefficient_shiftedsum_body_steps = S (i)) -> exists fs_a_pfc_append_coefficient_shiftedsum_body_steps fs_r_pfc_append_coefficient_shiftedsum_body_steps fs_s_pfc_append_coefficient_shiftedsum_body_steps. ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_steps_summand. fs_h_pfc_append_coefficient_shiftedsum_body_steps_summand + S (fs_a_pfc_append_coefficient_shiftedsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * pfc_terms_scale_append_coefficient_shifted)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_steps_summand. pfc_terms_code_append_coefficient_shifted = fs_q_pfc_append_coefficient_shiftedsum_body_steps_summand * S ((S (fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * pfc_terms_scale_append_coefficient_shifted) + (fs_a_pfc_append_coefficient_shiftedsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_steps_partial. fs_h_pfc_append_coefficient_shiftedsum_body_steps_partial + S (fs_r_pfc_append_coefficient_shiftedsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * fs_v_pfc_append_coefficient_shiftedsum)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_steps_partial. fs_u_pfc_append_coefficient_shiftedsum = fs_q_pfc_append_coefficient_shiftedsum_body_steps_partial * S ((S (fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * fs_v_pfc_append_coefficient_shiftedsum) + (fs_r_pfc_append_coefficient_shiftedsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_shiftedsum_body_steps_successor. fs_h_pfc_append_coefficient_shiftedsum_body_steps_successor + S (fs_s_pfc_append_coefficient_shiftedsum_body_steps) = S ((S (S fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * fs_v_pfc_append_coefficient_shiftedsum)) /\ exists fs_q_pfc_append_coefficient_shiftedsum_body_steps_successor. fs_u_pfc_append_coefficient_shiftedsum = fs_q_pfc_append_coefficient_shiftedsum_body_steps_successor * S ((S (S fs_i_pfc_append_coefficient_shiftedsum_body_steps)) * fs_v_pfc_append_coefficient_shiftedsum) + (fs_s_pfc_append_coefficient_shiftedsum_body_steps))) /\ fs_s_pfc_append_coefficient_shiftedsum_body_steps = fs_r_pfc_append_coefficient_shiftedsum_body_steps + fs_a_pfc_append_coefficient_shiftedsum_body_steps)))))) /\ ((((exists pfa_gap_append_coefficient_shiftedresiduebound. pfa_gap_append_coefficient_shiftedresiduebound + S (u) = (p)) /\ ((exists pfa_offset_left_append_coefficient_shiftedresiduecongruence pfa_offset_right_append_coefficient_shiftedresiduecongruence. (pfc_natural_sum_append_coefficient_shifted) + (p) * pfa_offset_left_append_coefficient_shiftedresiduecongruence = (u) + (p) * pfa_offset_right_append_coefficient_shiftedresiduecongruence))))))))) -> (exists pfc_terms_code_append_coefficient_old pfc_terms_scale_append_coefficient_old pfc_natural_sum_append_coefficient_old. ((forall pfc_index_append_coefficient_olddiagonal. (exists pfa_gap_append_coefficient_olddiagonalbound. pfa_gap_append_coefficient_olddiagonalbound + S (pfc_index_append_coefficient_olddiagonal) = (S (i))) -> exists pfc_value_append_coefficient_olddiagonal. ((((exists ff_h_pfp_append_coefficient_olddiagonalentry. ff_h_pfp_append_coefficient_olddiagonalentry + S (pfc_value_append_coefficient_olddiagonal) = S ((S (pfc_index_append_coefficient_olddiagonal)) * pfc_terms_scale_append_coefficient_old)) /\ exists ff_q_pfp_append_coefficient_olddiagonalentry. pfc_terms_code_append_coefficient_old = ff_q_pfp_append_coefficient_olddiagonalentry * S ((S (pfc_index_append_coefficient_olddiagonal)) * pfc_terms_scale_append_coefficient_old) + (pfc_value_append_coefficient_olddiagonal))) /\ ((exists pfc_complement_append_coefficient_olddiagonalterm pfc_left_append_coefficient_olddiagonalterm pfc_right_append_coefficient_olddiagonalterm. (((pfc_index_append_coefficient_olddiagonal)+pfc_complement_append_coefficient_olddiagonalterm=(i)) /\ ((((((exists pfa_gap_append_coefficient_olddiagonaltermleftinside. pfa_gap_append_coefficient_olddiagonaltermleftinside + S (pfc_index_append_coefficient_olddiagonal) = (L)) /\ ((((exists ff_h_pfp_append_coefficient_olddiagonaltermleftentry. ff_h_pfp_append_coefficient_olddiagonaltermleftentry + S (pfc_left_append_coefficient_olddiagonalterm) = S ((S (pfc_index_append_coefficient_olddiagonal)) * ac)) /\ exists ff_q_pfp_append_coefficient_olddiagonaltermleftentry. ab = ff_q_pfp_append_coefficient_olddiagonaltermleftentry * S ((S (pfc_index_append_coefficient_olddiagonal)) * ac) + (pfc_left_append_coefficient_olddiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_olddiagonaltermleftoutside. pfc_gap_append_coefficient_olddiagonaltermleftoutside+(L)=(pfc_index_append_coefficient_olddiagonal)) /\ (((pfc_left_append_coefficient_olddiagonalterm)=0))))) /\ ((((((exists pfa_gap_append_coefficient_olddiagonaltermrightinside. pfa_gap_append_coefficient_olddiagonaltermrightinside + S (pfc_complement_append_coefficient_olddiagonalterm) = (M)) /\ ((((exists ff_h_pfp_append_coefficient_olddiagonaltermrightentry. ff_h_pfp_append_coefficient_olddiagonaltermrightentry + S (pfc_right_append_coefficient_olddiagonalterm) = S ((S (pfc_complement_append_coefficient_olddiagonalterm)) * bc)) /\ exists ff_q_pfp_append_coefficient_olddiagonaltermrightentry. bb = ff_q_pfp_append_coefficient_olddiagonaltermrightentry * S ((S (pfc_complement_append_coefficient_olddiagonalterm)) * bc) + (pfc_right_append_coefficient_olddiagonalterm)))))) \/ (((exists pfc_gap_append_coefficient_olddiagonaltermrightoutside. pfc_gap_append_coefficient_olddiagonaltermrightoutside+(M)=(pfc_complement_append_coefficient_olddiagonalterm)) /\ (((pfc_right_append_coefficient_olddiagonalterm)=0))))) /\ (((pfc_value_append_coefficient_olddiagonal)=pfc_left_append_coefficient_olddiagonalterm*pfc_right_append_coefficient_olddiagonalterm))))))))))) /\ (((exists fs_u_pfc_append_coefficient_oldsum fs_v_pfc_append_coefficient_oldsum. ((((exists fs_h_pfc_append_coefficient_oldsum_body_start. fs_h_pfc_append_coefficient_oldsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_append_coefficient_oldsum)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_start. fs_u_pfc_append_coefficient_oldsum = fs_q_pfc_append_coefficient_oldsum_body_start * S ((S (0)) * fs_v_pfc_append_coefficient_oldsum) + (0))) /\ ((((exists fs_h_pfc_append_coefficient_oldsum_body_terminal. fs_h_pfc_append_coefficient_oldsum_body_terminal + S (pfc_natural_sum_append_coefficient_old) = S ((S (S (i))) * fs_v_pfc_append_coefficient_oldsum)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_terminal. fs_u_pfc_append_coefficient_oldsum = fs_q_pfc_append_coefficient_oldsum_body_terminal * S ((S (S (i))) * fs_v_pfc_append_coefficient_oldsum) + (pfc_natural_sum_append_coefficient_old))) /\ forall fs_i_pfc_append_coefficient_oldsum_body_steps. (exists fs_lt_pfc_append_coefficient_oldsum_body_steps_bound. fs_lt_pfc_append_coefficient_oldsum_body_steps_bound + S fs_i_pfc_append_coefficient_oldsum_body_steps = S (i)) -> exists fs_a_pfc_append_coefficient_oldsum_body_steps fs_r_pfc_append_coefficient_oldsum_body_steps fs_s_pfc_append_coefficient_oldsum_body_steps. ((((exists fs_h_pfc_append_coefficient_oldsum_body_steps_summand. fs_h_pfc_append_coefficient_oldsum_body_steps_summand + S (fs_a_pfc_append_coefficient_oldsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_oldsum_body_steps)) * pfc_terms_scale_append_coefficient_old)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_steps_summand. pfc_terms_code_append_coefficient_old = fs_q_pfc_append_coefficient_oldsum_body_steps_summand * S ((S (fs_i_pfc_append_coefficient_oldsum_body_steps)) * pfc_terms_scale_append_coefficient_old) + (fs_a_pfc_append_coefficient_oldsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_oldsum_body_steps_partial. fs_h_pfc_append_coefficient_oldsum_body_steps_partial + S (fs_r_pfc_append_coefficient_oldsum_body_steps) = S ((S (fs_i_pfc_append_coefficient_oldsum_body_steps)) * fs_v_pfc_append_coefficient_oldsum)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_steps_partial. fs_u_pfc_append_coefficient_oldsum = fs_q_pfc_append_coefficient_oldsum_body_steps_partial * S ((S (fs_i_pfc_append_coefficient_oldsum_body_steps)) * fs_v_pfc_append_coefficient_oldsum) + (fs_r_pfc_append_coefficient_oldsum_body_steps))) /\ ((((exists fs_h_pfc_append_coefficient_oldsum_body_steps_successor. fs_h_pfc_append_coefficient_oldsum_body_steps_successor + S (fs_s_pfc_append_coefficient_oldsum_body_steps) = S ((S (S fs_i_pfc_append_coefficient_oldsum_body_steps)) * fs_v_pfc_append_coefficient_oldsum)) /\ exists fs_q_pfc_append_coefficient_oldsum_body_steps_successor. fs_u_pfc_append_coefficient_oldsum = fs_q_pfc_append_coefficient_oldsum_body_steps_successor * S ((S (S fs_i_pfc_append_coefficient_oldsum_body_steps)) * fs_v_pfc_append_coefficient_oldsum) + (fs_s_pfc_append_coefficient_oldsum_body_steps))) /\ fs_s_pfc_append_coefficient_oldsum_body_steps = fs_r_pfc_append_coefficient_oldsum_body_steps + fs_a_pfc_append_coefficient_oldsum_body_steps)))))) /\ ((((exists pfa_gap_append_coefficient_oldresiduebound. pfa_gap_append_coefficient_oldresiduebound + S (u) = (p)) /\ ((exists pfa_offset_left_append_coefficient_oldresiduecongruence pfa_offset_right_append_coefficient_oldresiduecongruence. (pfc_natural_sum_append_coefficient_old) + (p) * pfa_offset_left_append_coefficient_oldresiduecongruence = (u) + (p) * pfa_offset_right_append_coefficient_oldresiduecongruence)))))))))))) - 0038
specialize prime_field_convolution_coefficient_shift_right_iff (p) - 0039
specialize prime_field_convolution_coefficient_shift_right_iff (ab) - 0040
specialize prime_field_convolution_coefficient_shift_right_iff (ac) - 0041
specialize prime_field_convolution_coefficient_shift_right_iff (L) - 0042
specialize prime_field_convolution_coefficient_shift_right_iff (bb) - 0043
specialize prime_field_convolution_coefficient_shift_right_iff (bc) - 0044
specialize prime_field_convolution_coefficient_shift_right_iff (M) - 0045
specialize prime_field_convolution_coefficient_shift_right_iff (x) - 0046
specialize prime_field_convolution_coefficient_shift_right_iff (x1) - 0047
specialize prime_field_convolution_coefficient_shift_right_iff (i) - 0048
specialize prime_field_convolution_coefficient_shift_right_iff (u) - 0049
apply prime_field_convolution_coefficient_shift_right_iff - 0050
exact hs_witness_witness - 0051
cases hboth - 0052
apply hboth_left - 0053
exact hu - 0054
specialize prime_field_convolution_coefficient_left_add (p) - 0055
specialize prime_field_convolution_coefficient_left_add (x) - 0056
specialize prime_field_convolution_coefficient_left_add (x1) - 0057
specialize prime_field_convolution_coefficient_left_add (tb) - 0058
specialize prime_field_convolution_coefficient_left_add (tc) - 0059
specialize prime_field_convolution_coefficient_left_add (db) - 0060
specialize prime_field_convolution_coefficient_left_add (dc) - 0061
specialize prime_field_convolution_coefficient_left_add (S M) - 0062
specialize prime_field_convolution_coefficient_left_add (ab) - 0063
specialize prime_field_convolution_coefficient_left_add (ac) - 0064
specialize prime_field_convolution_coefficient_left_add (L) - 0065
specialize prime_field_convolution_coefficient_left_add (i) - 0066
specialize prime_field_convolution_coefficient_left_add (u) - 0067
specialize prime_field_convolution_coefficient_left_add (v) - 0068
specialize prime_field_convolution_coefficient_left_add (w) - 0069
apply prime_field_convolution_coefficient_left_add - 0070
specialize prime_field_polynomial_append_shift_constant_add (p) - 0071
specialize prime_field_polynomial_append_shift_constant_add (bb) - 0072
specialize prime_field_polynomial_append_shift_constant_add (bc) - 0073
specialize prime_field_polynomial_append_shift_constant_add (M) - 0074
specialize prime_field_polynomial_append_shift_constant_add (c) - 0075
specialize prime_field_polynomial_append_shift_constant_add (db) - 0076
specialize prime_field_polynomial_append_shift_constant_add (dc) - 0077
specialize prime_field_polynomial_append_shift_constant_add (x) - 0078
specialize prime_field_polynomial_append_shift_constant_add (x1) - 0079
specialize prime_field_polynomial_append_shift_constant_add (kb) - 0080
specialize prime_field_polynomial_append_shift_constant_add (kc) - 0081
specialize prime_field_polynomial_append_shift_constant_add (tb) - 0082
specialize prime_field_polynomial_append_shift_constant_add (tc) - 0083
apply prime_field_polynomial_append_shift_constant_add - 0084
exact hp - 0085
exact hb - 0086
exact hc - 0087
exact he - 0088
exact hlast - 0089
exact hs_witness_witness - 0090
exact hk - 0091
exact ht - 0092
exact hshifted - 0093
exact hv - 0094
exact hw