PG001C

prime_field_convolution_coefficient_right_append_add

Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

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.

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

Direct dependents

none

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

94 script commands · 14 reading checkpoints · 3 local claims

This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.

Named ingredients (3)

Long local formulas use this family’s existing definitions. Each new abbreviation was expanded back to the identical native formula, including its free-variable context. The original edition is preserved below.

01Fix variables and assumptionsL1–10

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

  1. L1
    intro p
  2. L2
    intro ab
  3. L3
    intro ac
  4. L4
    intro L
  5. L5
    intro bb
  6. L6
    intro bc
  7. L7
    intro M
  8. L8
    intro c
  9. L9
    intro db
  10. L10
    intro dc
02Fix variables and assumptionsL11–20

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

  1. L11
    intro kb
  2. L12
    intro kc
  3. L13
    intro tb
  4. L14
    intro tc
  5. L15
    intro i
  6. L16
    intro u
  7. L17
    intro v
  8. L18
    intro w
  9. L19
    intro hp
  10. L20
    intro hb
03Fix variables and assumptionsL21–28

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

  1. L21
    intro hc
  2. L22
    intro he
  3. L23
    intro hlast
  4. L24
    intro hk
  5. L25
    intro ht
  6. L26
    intro hu
  7. L27
    intro hv
  8. L28
    intro hw
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.

  1. L29
    have hs : ∃ sb. ∃ sc. PolynomialShift(bb,bc,M,sb,sc)Definitions: PolynomialShift
  2. L30
    specialize prime_field_polynomial_shift_exists (bb)
  3. L31
    specialize prime_field_polynomial_shift_exists (bc)
  4. L32
    specialize prime_field_polynomial_shift_exists (M)
  5. L33
    apply prime_field_polynomial_shift_exists
05Separate the logical casesL34–35

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

  1. L34
    cases hs
  2. L35
    cases hs_witness
06Establish hshiftedL36–36

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

  1. 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.

  1. 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
  2. L38
    specialize prime_field_convolution_coefficient_shift_right_iff (p)
  3. L39
    specialize prime_field_convolution_coefficient_shift_right_iff (ab)
  4. L40
    specialize prime_field_convolution_coefficient_shift_right_iff (ac)
  5. L41
    specialize prime_field_convolution_coefficient_shift_right_iff (L)
  6. L42
    specialize prime_field_convolution_coefficient_shift_right_iff (bb)
  7. L43
    specialize prime_field_convolution_coefficient_shift_right_iff (bc)
  8. L44
    specialize prime_field_convolution_coefficient_shift_right_iff (M)
  9. L45
    specialize prime_field_convolution_coefficient_shift_right_iff (x)
  10. 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.

  1. L47
    specialize prime_field_convolution_coefficient_shift_right_iff (i)
  2. L48
    specialize prime_field_convolution_coefficient_shift_right_iff (u)
  3. L49
    apply prime_field_convolution_coefficient_shift_right_iff
  4. L50
    exact hs_witness_witness
09Separate the logical casesL51–51

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

  1. L51
    cases hboth
10Use earlier factsL52–61

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

  1. L52
    apply hboth_left
  2. L53
    exact hu
  3. L54
    specialize prime_field_convolution_coefficient_left_add (p)
  4. L55
    specialize prime_field_convolution_coefficient_left_add (x)
  5. L56
    specialize prime_field_convolution_coefficient_left_add (x1)
  6. L57
    specialize prime_field_convolution_coefficient_left_add (tb)
  7. L58
    specialize prime_field_convolution_coefficient_left_add (tc)
  8. L59
    specialize prime_field_convolution_coefficient_left_add (db)
  9. L60
    specialize prime_field_convolution_coefficient_left_add (dc)
  10. 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.

  1. L62
    specialize prime_field_convolution_coefficient_left_add (ab)
  2. L63
    specialize prime_field_convolution_coefficient_left_add (ac)
  3. L64
    specialize prime_field_convolution_coefficient_left_add (L)
  4. L65
    specialize prime_field_convolution_coefficient_left_add (i)
  5. L66
    specialize prime_field_convolution_coefficient_left_add (u)
  6. L67
    specialize prime_field_convolution_coefficient_left_add (v)
  7. L68
    specialize prime_field_convolution_coefficient_left_add (w)
  8. L69
    apply prime_field_convolution_coefficient_left_add
  9. L70
    specialize prime_field_polynomial_append_shift_constant_add (p)
  10. 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.

  1. L72
    specialize prime_field_polynomial_append_shift_constant_add (bc)
  2. L73
    specialize prime_field_polynomial_append_shift_constant_add (M)
  3. L74
    specialize prime_field_polynomial_append_shift_constant_add (c)
  4. L75
    specialize prime_field_polynomial_append_shift_constant_add (db)
  5. L76
    specialize prime_field_polynomial_append_shift_constant_add (dc)
  6. L77
    specialize prime_field_polynomial_append_shift_constant_add (x)
  7. L78
    specialize prime_field_polynomial_append_shift_constant_add (x1)
  8. L79
    specialize prime_field_polynomial_append_shift_constant_add (kb)
  9. L80
    specialize prime_field_polynomial_append_shift_constant_add (kc)
  10. 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.

  1. L82
    specialize prime_field_polynomial_append_shift_constant_add (tc)
  2. L83
    apply prime_field_polynomial_append_shift_constant_add
  3. L84
    exact hp
  4. L85
    exact hb
  5. L86
    exact hc
  6. L87
    exact he
  7. L88
    exact hlast
  8. L89
    exact hs_witness_witness
  9. L90
    exact hk
  10. L91
    exact ht
14Use earlier factsL92–94

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

  1. L92
    exact hshifted
  2. L93
    exact hv
  3. L94
    exact hw

Library-wide reading audit

Original exact command ledger · 94 lines
  1. 0001intro p
  2. 0002intro ab
  3. 0003intro ac
  4. 0004intro L
  5. 0005intro bb
  6. 0006intro bc
  7. 0007intro M
  8. 0008intro c
  9. 0009intro db
  10. 0010intro dc
  11. 0011intro kb
  12. 0012intro kc
  13. 0013intro tb
  14. 0014intro tc
  15. 0015intro i
  16. 0016intro u
  17. 0017intro v
  18. 0018intro w
  19. 0019intro hp
  20. 0020intro hb
  21. 0021intro hc
  22. 0022intro he
  23. 0023intro hlast
  24. 0024intro hk
  25. 0025intro ht
  26. 0026intro hu
  27. 0027intro hv
  28. 0028intro hw
  29. 0029have 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)))))
  30. 0030specialize prime_field_polynomial_shift_exists (bb)
  31. 0031specialize prime_field_polynomial_shift_exists (bc)
  32. 0032specialize prime_field_polynomial_shift_exists (M)
  33. 0033apply prime_field_polynomial_shift_exists
  34. 0034cases hs
  35. 0035cases hs_witness
  36. 0036have 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))))))))
  37. 0037have 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))))))))))))
  38. 0038specialize prime_field_convolution_coefficient_shift_right_iff (p)
  39. 0039specialize prime_field_convolution_coefficient_shift_right_iff (ab)
  40. 0040specialize prime_field_convolution_coefficient_shift_right_iff (ac)
  41. 0041specialize prime_field_convolution_coefficient_shift_right_iff (L)
  42. 0042specialize prime_field_convolution_coefficient_shift_right_iff (bb)
  43. 0043specialize prime_field_convolution_coefficient_shift_right_iff (bc)
  44. 0044specialize prime_field_convolution_coefficient_shift_right_iff (M)
  45. 0045specialize prime_field_convolution_coefficient_shift_right_iff (x)
  46. 0046specialize prime_field_convolution_coefficient_shift_right_iff (x1)
  47. 0047specialize prime_field_convolution_coefficient_shift_right_iff (i)
  48. 0048specialize prime_field_convolution_coefficient_shift_right_iff (u)
  49. 0049apply prime_field_convolution_coefficient_shift_right_iff
  50. 0050exact hs_witness_witness
  51. 0051cases hboth
  52. 0052apply hboth_left
  53. 0053exact hu
  54. 0054specialize prime_field_convolution_coefficient_left_add (p)
  55. 0055specialize prime_field_convolution_coefficient_left_add (x)
  56. 0056specialize prime_field_convolution_coefficient_left_add (x1)
  57. 0057specialize prime_field_convolution_coefficient_left_add (tb)
  58. 0058specialize prime_field_convolution_coefficient_left_add (tc)
  59. 0059specialize prime_field_convolution_coefficient_left_add (db)
  60. 0060specialize prime_field_convolution_coefficient_left_add (dc)
  61. 0061specialize prime_field_convolution_coefficient_left_add (S M)
  62. 0062specialize prime_field_convolution_coefficient_left_add (ab)
  63. 0063specialize prime_field_convolution_coefficient_left_add (ac)
  64. 0064specialize prime_field_convolution_coefficient_left_add (L)
  65. 0065specialize prime_field_convolution_coefficient_left_add (i)
  66. 0066specialize prime_field_convolution_coefficient_left_add (u)
  67. 0067specialize prime_field_convolution_coefficient_left_add (v)
  68. 0068specialize prime_field_convolution_coefficient_left_add (w)
  69. 0069apply prime_field_convolution_coefficient_left_add
  70. 0070specialize prime_field_polynomial_append_shift_constant_add (p)
  71. 0071specialize prime_field_polynomial_append_shift_constant_add (bb)
  72. 0072specialize prime_field_polynomial_append_shift_constant_add (bc)
  73. 0073specialize prime_field_polynomial_append_shift_constant_add (M)
  74. 0074specialize prime_field_polynomial_append_shift_constant_add (c)
  75. 0075specialize prime_field_polynomial_append_shift_constant_add (db)
  76. 0076specialize prime_field_polynomial_append_shift_constant_add (dc)
  77. 0077specialize prime_field_polynomial_append_shift_constant_add (x)
  78. 0078specialize prime_field_polynomial_append_shift_constant_add (x1)
  79. 0079specialize prime_field_polynomial_append_shift_constant_add (kb)
  80. 0080specialize prime_field_polynomial_append_shift_constant_add (kc)
  81. 0081specialize prime_field_polynomial_append_shift_constant_add (tb)
  82. 0082specialize prime_field_polynomial_append_shift_constant_add (tc)
  83. 0083apply prime_field_polynomial_append_shift_constant_add
  84. 0084exact hp
  85. 0085exact hb
  86. 0086exact hc
  87. 0087exact he
  88. 0088exact hlast
  89. 0089exact hs_witness_witness
  90. 0090exact hk
  91. 0091exact ht
  92. 0092exact hshifted
  93. 0093exact hv
  94. 0094exact hw