PG004A

prime_field_polynomial_division_execution_aligned_identity

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

Every actual prime-field division execution yields an actual proper Q*B product and the aligned formal identity A=Q*B+R, including an empty quotient whose ambient zero product has a different length.

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 d qb qc q rb rc R. (~((p) = 1) /\ forall pfa_factor_left_execution_aligned_prime pfa_factor_right_execution_aligned_prime. (p) = pfa_factor_left_execution_aligned_prime * pfa_factor_right_execution_aligned_prime -> pfa_factor_left_execution_aligned_prime = 1 \/ pfa_factor_right_execution_aligned_prime = 1) -> (((forall fom_index_pfp_execution_aligned_sourceinput. (exists fom_gap_pfp_execution_aligned_sourceinput_index_bound. fom_gap_pfp_execution_aligned_sourceinput_index_bound + S (fom_index_pfp_execution_aligned_sourceinput) = L) -> exists fom_value_pfp_execution_aligned_sourceinput. ((((exists fom_beta_height_pfp_execution_aligned_sourceinput_entry. fom_beta_height_pfp_execution_aligned_sourceinput_entry + S (fom_value_pfp_execution_aligned_sourceinput) = S ((S (fom_index_pfp_execution_aligned_sourceinput)) * ac)) /\ exists fom_beta_quotient_pfp_execution_aligned_sourceinput_entry. ab = fom_beta_quotient_pfp_execution_aligned_sourceinput_entry * S ((S (fom_index_pfp_execution_aligned_sourceinput)) * ac) + (fom_value_pfp_execution_aligned_sourceinput))) /\ (exists fom_gap_pfp_execution_aligned_sourceinput_value_bound. fom_gap_pfp_execution_aligned_sourceinput_value_bound + S (fom_value_pfp_execution_aligned_sourceinput) = p))) /\ (((forall fom_index_pfp_execution_aligned_sourcedivisor. (exists fom_gap_pfp_execution_aligned_sourcedivisor_index_bound. fom_gap_pfp_execution_aligned_sourcedivisor_index_bound + S (fom_index_pfp_execution_aligned_sourcedivisor) = S (d)) -> exists fom_value_pfp_execution_aligned_sourcedivisor. ((((exists fom_beta_height_pfp_execution_aligned_sourcedivisor_entry. fom_beta_height_pfp_execution_aligned_sourcedivisor_entry + S (fom_value_pfp_execution_aligned_sourcedivisor) = S ((S (fom_index_pfp_execution_aligned_sourcedivisor)) * bc)) /\ exists fom_beta_quotient_pfp_execution_aligned_sourcedivisor_entry. bb = fom_beta_quotient_pfp_execution_aligned_sourcedivisor_entry * S ((S (fom_index_pfp_execution_aligned_sourcedivisor)) * bc) + (fom_value_pfp_execution_aligned_sourcedivisor))) /\ (exists fom_gap_pfp_execution_aligned_sourcedivisor_value_bound. fom_gap_pfp_execution_aligned_sourcedivisor_value_bound + S (fom_value_pfp_execution_aligned_sourcedivisor) = p))) /\ (((((((q)=0) /\ ((exists pfc_gap_execution_aligned_sourcelengthshort. pfc_gap_execution_aligned_sourcelengthshort+(L)=(d))))) \/ (((~((q)=0)) /\ (((q)+(d)=(L)))))) /\ ((exists pfd_head_execution_aligned_source pfd_inverse_execution_aligned_source pfd_product_code_execution_aligned_source pfd_product_scale_execution_aligned_source pfd_residual_code_execution_aligned_source pfd_residual_scale_execution_aligned_source pfd_cut_execution_aligned_source. ((((exists ff_h_pfp_execution_aligned_sourcehead. ff_h_pfp_execution_aligned_sourcehead + S (pfd_head_execution_aligned_source) = S ((S (0)) * bc)) /\ exists ff_q_pfp_execution_aligned_sourcehead. bb = ff_q_pfp_execution_aligned_sourcehead * S ((S (0)) * bc) + (pfd_head_execution_aligned_source))) /\ (((((~((pfd_head_execution_aligned_source) = 0)) /\ ((((exists pfa_gap_execution_aligned_sourceinversemultiplicationleft. pfa_gap_execution_aligned_sourceinversemultiplicationleft + S (pfd_head_execution_aligned_source) = (p)) /\ (((exists pfa_gap_execution_aligned_sourceinversemultiplicationright. pfa_gap_execution_aligned_sourceinversemultiplicationright + S (pfd_inverse_execution_aligned_source) = (p)) /\ ((((exists pfa_gap_execution_aligned_sourceinversemultiplicationresultbound. pfa_gap_execution_aligned_sourceinversemultiplicationresultbound + S (1) = (p)) /\ ((exists pfa_offset_left_execution_aligned_sourceinversemultiplicationresultcongruence pfa_offset_right_execution_aligned_sourceinversemultiplicationresultcongruence. ((pfd_head_execution_aligned_source) * (pfd_inverse_execution_aligned_source)) + (p) * pfa_offset_left_execution_aligned_sourceinversemultiplicationresultcongruence = (1) + (p) * pfa_offset_right_execution_aligned_sourceinversemultiplicationresultcongruence)))))))))))) /\ (((forall pfd_index_execution_aligned_sourcequotient. (exists pfa_gap_execution_aligned_sourcequotientbound. pfa_gap_execution_aligned_sourcequotientbound + S (pfd_index_execution_aligned_sourcequotient) = (q)) -> exists pfd_value_execution_aligned_sourcequotient. ((((exists ff_h_pfp_execution_aligned_sourcequotiententry. ff_h_pfp_execution_aligned_sourcequotiententry + S (pfd_value_execution_aligned_sourcequotient) = S ((S (pfd_index_execution_aligned_sourcequotient)) * qc)) /\ exists ff_q_pfp_execution_aligned_sourcequotiententry. qb = ff_q_pfp_execution_aligned_sourcequotiententry * S ((S (pfd_index_execution_aligned_sourcequotient)) * qc) + (pfd_value_execution_aligned_sourcequotient))) /\ ((exists pfd_input_execution_aligned_sourcequotientstep pfd_previous_execution_aligned_sourcequotientstep pfd_difference_execution_aligned_sourcequotientstep. ((((exists ff_h_pfp_execution_aligned_sourcequotientstepinput. ff_h_pfp_execution_aligned_sourcequotientstepinput + S (pfd_input_execution_aligned_sourcequotientstep) = S ((S (pfd_index_execution_aligned_sourcequotient)) * ac)) /\ exists ff_q_pfp_execution_aligned_sourcequotientstepinput. ab = ff_q_pfp_execution_aligned_sourcequotientstepinput * S ((S (pfd_index_execution_aligned_sourcequotient)) * ac) + (pfd_input_execution_aligned_sourcequotientstep))) /\ (((exists pfc_terms_code_execution_aligned_sourcequotientstepprevious pfc_terms_scale_execution_aligned_sourcequotientstepprevious pfc_natural_sum_execution_aligned_sourcequotientstepprevious. ((forall pfc_index_execution_aligned_sourcequotientsteppreviousdiagonal. (exists pfa_gap_execution_aligned_sourcequotientsteppreviousdiagonalbound. pfa_gap_execution_aligned_sourcequotientsteppreviousdiagonalbound + S (pfc_index_execution_aligned_sourcequotientsteppreviousdiagonal) = (S (pfd_index_execution_aligned_sourcequotient))) -> exists pfc_value_execution_aligned_sourcequotientsteppreviousdiagonal. ((((exists ff_h_pfp_execution_aligned_sourcequotientsteppreviousdiagonalentry. ff_h_pfp_execution_aligned_sourcequotientsteppreviousdiagonalentry + S (pfc_value_execution_aligned_sourcequotientsteppreviousdiagonal) = S ((S (pfc_index_execution_aligned_sourcequotientsteppreviousdiagonal)) * pfc_terms_scale_execution_aligned_sourcequotientstepprevious)) /\ exists ff_q_pfp_execution_aligned_sourcequotientsteppreviousdiagonalentry. pfc_terms_code_execution_aligned_sourcequotientstepprevious = ff_q_pfp_execution_aligned_sourcequotientsteppreviousdiagonalentry * S ((S (pfc_index_execution_aligned_sourcequotientsteppreviousdiagonal)) * pfc_terms_scale_execution_aligned_sourcequotientstepprevious) + (pfc_value_execution_aligned_sourcequotientsteppreviousdiagonal))) /\ ((exists pfc_complement_execution_aligned_sourcequotientsteppreviousdiagonalterm pfc_left_execution_aligned_sourcequotientsteppreviousdiagonalterm pfc_right_execution_aligned_sourcequotientsteppreviousdiagonalterm. (((pfc_index_execution_aligned_sourcequotientsteppreviousdiagonal)+pfc_complement_execution_aligned_sourcequotientsteppreviousdiagonalterm=(pfd_index_execution_aligned_sourcequotient)) /\ ((((((exists pfa_gap_execution_aligned_sourcequotientsteppreviousdiagonaltermleftinside. pfa_gap_execution_aligned_sourcequotientsteppreviousdiagonaltermleftinside + S (pfc_index_execution_aligned_sourcequotientsteppreviousdiagonal) = (pfd_index_execution_aligned_sourcequotient)) /\ ((((exists ff_h_pfp_execution_aligned_sourcequotientsteppreviousdiagonaltermleftentry. ff_h_pfp_execution_aligned_sourcequotientsteppreviousdiagonaltermleftentry + S (pfc_left_execution_aligned_sourcequotientsteppreviousdiagonalterm) = S ((S (pfc_index_execution_aligned_sourcequotientsteppreviousdiagonal)) * qc)) /\ exists ff_q_pfp_execution_aligned_sourcequotientsteppreviousdiagonaltermleftentry. qb = ff_q_pfp_execution_aligned_sourcequotientsteppreviousdiagonaltermleftentry * S ((S (pfc_index_execution_aligned_sourcequotientsteppreviousdiagonal)) * qc) + (pfc_left_execution_aligned_sourcequotientsteppreviousdiagonalterm)))))) \/ (((exists pfc_gap_execution_aligned_sourcequotientsteppreviousdiagonaltermleftoutside. pfc_gap_execution_aligned_sourcequotientsteppreviousdiagonaltermleftoutside+(pfd_index_execution_aligned_sourcequotient)=(pfc_index_execution_aligned_sourcequotientsteppreviousdiagonal)) /\ (((pfc_left_execution_aligned_sourcequotientsteppreviousdiagonalterm)=0))))) /\ ((((((exists pfa_gap_execution_aligned_sourcequotientsteppreviousdiagonaltermrightinside. pfa_gap_execution_aligned_sourcequotientsteppreviousdiagonaltermrightinside + S (pfc_complement_execution_aligned_sourcequotientsteppreviousdiagonalterm) = (S (d))) /\ ((((exists ff_h_pfp_execution_aligned_sourcequotientsteppreviousdiagonaltermrightentry. ff_h_pfp_execution_aligned_sourcequotientsteppreviousdiagonaltermrightentry + S (pfc_right_execution_aligned_sourcequotientsteppreviousdiagonalterm) = S ((S (pfc_complement_execution_aligned_sourcequotientsteppreviousdiagonalterm)) * bc)) /\ exists ff_q_pfp_execution_aligned_sourcequotientsteppreviousdiagonaltermrightentry. bb = ff_q_pfp_execution_aligned_sourcequotientsteppreviousdiagonaltermrightentry * S ((S (pfc_complement_execution_aligned_sourcequotientsteppreviousdiagonalterm)) * bc) + (pfc_right_execution_aligned_sourcequotientsteppreviousdiagonalterm)))))) \/ (((exists pfc_gap_execution_aligned_sourcequotientsteppreviousdiagonaltermrightoutside. pfc_gap_execution_aligned_sourcequotientsteppreviousdiagonaltermrightoutside+(S (d))=(pfc_complement_execution_aligned_sourcequotientsteppreviousdiagonalterm)) /\ (((pfc_right_execution_aligned_sourcequotientsteppreviousdiagonalterm)=0))))) /\ (((pfc_value_execution_aligned_sourcequotientsteppreviousdiagonal)=pfc_left_execution_aligned_sourcequotientsteppreviousdiagonalterm*pfc_right_execution_aligned_sourcequotientsteppreviousdiagonalterm))))))))))) /\ (((exists fs_u_pfc_execution_aligned_sourcequotientstepprevioussum fs_v_pfc_execution_aligned_sourcequotientstepprevioussum. ((((exists fs_h_pfc_execution_aligned_sourcequotientstepprevioussum_body_start. fs_h_pfc_execution_aligned_sourcequotientstepprevioussum_body_start + S (0) = S ((S (0)) * fs_v_pfc_execution_aligned_sourcequotientstepprevioussum)) /\ exists fs_q_pfc_execution_aligned_sourcequotientstepprevioussum_body_start. fs_u_pfc_execution_aligned_sourcequotientstepprevioussum = fs_q_pfc_execution_aligned_sourcequotientstepprevioussum_body_start * S ((S (0)) * fs_v_pfc_execution_aligned_sourcequotientstepprevioussum) + (0))) /\ ((((exists fs_h_pfc_execution_aligned_sourcequotientstepprevioussum_body_terminal. fs_h_pfc_execution_aligned_sourcequotientstepprevioussum_body_terminal + S (pfc_natural_sum_execution_aligned_sourcequotientstepprevious) = S ((S (S (pfd_index_execution_aligned_sourcequotient))) * fs_v_pfc_execution_aligned_sourcequotientstepprevioussum)) /\ exists fs_q_pfc_execution_aligned_sourcequotientstepprevioussum_body_terminal. fs_u_pfc_execution_aligned_sourcequotientstepprevioussum = fs_q_pfc_execution_aligned_sourcequotientstepprevioussum_body_terminal * S ((S (S (pfd_index_execution_aligned_sourcequotient))) * fs_v_pfc_execution_aligned_sourcequotientstepprevioussum) + (pfc_natural_sum_execution_aligned_sourcequotientstepprevious))) /\ forall fs_i_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps. (exists fs_lt_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps_bound. fs_lt_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps_bound + S fs_i_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps = S (pfd_index_execution_aligned_sourcequotient)) -> exists fs_a_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps fs_r_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps fs_s_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps. ((((exists fs_h_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps_summand. fs_h_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps_summand + S (fs_a_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps) = S ((S (fs_i_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps)) * pfc_terms_scale_execution_aligned_sourcequotientstepprevious)) /\ exists fs_q_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps_summand. pfc_terms_code_execution_aligned_sourcequotientstepprevious = fs_q_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps_summand * S ((S (fs_i_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps)) * pfc_terms_scale_execution_aligned_sourcequotientstepprevious) + (fs_a_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps))) /\ ((((exists fs_h_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps_partial. fs_h_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps_partial + S (fs_r_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps) = S ((S (fs_i_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps)) * fs_v_pfc_execution_aligned_sourcequotientstepprevioussum)) /\ exists fs_q_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps_partial. fs_u_pfc_execution_aligned_sourcequotientstepprevioussum = fs_q_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps_partial * S ((S (fs_i_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps)) * fs_v_pfc_execution_aligned_sourcequotientstepprevioussum) + (fs_r_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps))) /\ ((((exists fs_h_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps_successor. fs_h_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps_successor + S (fs_s_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps) = S ((S (S fs_i_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps)) * fs_v_pfc_execution_aligned_sourcequotientstepprevioussum)) /\ exists fs_q_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps_successor. fs_u_pfc_execution_aligned_sourcequotientstepprevioussum = fs_q_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps_successor * S ((S (S fs_i_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps)) * fs_v_pfc_execution_aligned_sourcequotientstepprevioussum) + (fs_s_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps))) /\ fs_s_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps = fs_r_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps + fs_a_pfc_execution_aligned_sourcequotientstepprevioussum_body_steps)))))) /\ ((((exists pfa_gap_execution_aligned_sourcequotientsteppreviousresiduebound. pfa_gap_execution_aligned_sourcequotientsteppreviousresiduebound + S (pfd_previous_execution_aligned_sourcequotientstep) = (p)) /\ ((exists pfa_offset_left_execution_aligned_sourcequotientsteppreviousresiduecongruence pfa_offset_right_execution_aligned_sourcequotientsteppreviousresiduecongruence. (pfc_natural_sum_execution_aligned_sourcequotientstepprevious) + (p) * pfa_offset_left_execution_aligned_sourcequotientsteppreviousresiduecongruence = (pfd_previous_execution_aligned_sourcequotientstep) + (p) * pfa_offset_right_execution_aligned_sourcequotientsteppreviousresiduecongruence))))))))) /\ (((((exists pfa_gap_execution_aligned_sourcequotientstepsubtractleft. pfa_gap_execution_aligned_sourcequotientstepsubtractleft + S (pfd_previous_execution_aligned_sourcequotientstep) = (p)) /\ (((exists pfa_gap_execution_aligned_sourcequotientstepsubtractright. pfa_gap_execution_aligned_sourcequotientstepsubtractright + S (pfd_difference_execution_aligned_sourcequotientstep) = (p)) /\ ((((exists pfa_gap_execution_aligned_sourcequotientstepsubtractresultbound. pfa_gap_execution_aligned_sourcequotientstepsubtractresultbound + S (pfd_input_execution_aligned_sourcequotientstep) = (p)) /\ ((exists pfa_offset_left_execution_aligned_sourcequotientstepsubtractresultcongruence pfa_offset_right_execution_aligned_sourcequotientstepsubtractresultcongruence. ((pfd_previous_execution_aligned_sourcequotientstep) + (pfd_difference_execution_aligned_sourcequotientstep)) + (p) * pfa_offset_left_execution_aligned_sourcequotientstepsubtractresultcongruence = (pfd_input_execution_aligned_sourcequotientstep) + (p) * pfa_offset_right_execution_aligned_sourcequotientstepsubtractresultcongruence))))))))) /\ ((((exists pfa_gap_execution_aligned_sourcequotientstepmultiplyleft. pfa_gap_execution_aligned_sourcequotientstepmultiplyleft + S (pfd_inverse_execution_aligned_source) = (p)) /\ (((exists pfa_gap_execution_aligned_sourcequotientstepmultiplyright. pfa_gap_execution_aligned_sourcequotientstepmultiplyright + S (pfd_difference_execution_aligned_sourcequotientstep) = (p)) /\ ((((exists pfa_gap_execution_aligned_sourcequotientstepmultiplyresultbound. pfa_gap_execution_aligned_sourcequotientstepmultiplyresultbound + S (pfd_value_execution_aligned_sourcequotient) = (p)) /\ ((exists pfa_offset_left_execution_aligned_sourcequotientstepmultiplyresultcongruence pfa_offset_right_execution_aligned_sourcequotientstepmultiplyresultcongruence. ((pfd_inverse_execution_aligned_source) * (pfd_difference_execution_aligned_sourcequotientstep)) + (p) * pfa_offset_left_execution_aligned_sourcequotientstepmultiplyresultcongruence = (pfd_value_execution_aligned_sourcequotient) + (p) * pfa_offset_right_execution_aligned_sourcequotientstepmultiplyresultcongruence))))))))))))))))))) /\ (((forall pfc_index_execution_aligned_sourceproduct. (exists pfa_gap_execution_aligned_sourceproductbound. pfa_gap_execution_aligned_sourceproductbound + S (pfc_index_execution_aligned_sourceproduct) = (L)) -> exists pfc_value_execution_aligned_sourceproduct. ((((exists ff_h_pfp_execution_aligned_sourceproductentry. ff_h_pfp_execution_aligned_sourceproductentry + S (pfc_value_execution_aligned_sourceproduct) = S ((S (pfc_index_execution_aligned_sourceproduct)) * pfd_product_scale_execution_aligned_source)) /\ exists ff_q_pfp_execution_aligned_sourceproductentry. pfd_product_code_execution_aligned_source = ff_q_pfp_execution_aligned_sourceproductentry * S ((S (pfc_index_execution_aligned_sourceproduct)) * pfd_product_scale_execution_aligned_source) + (pfc_value_execution_aligned_sourceproduct))) /\ ((exists pfc_terms_code_execution_aligned_sourceproductcoefficient pfc_terms_scale_execution_aligned_sourceproductcoefficient pfc_natural_sum_execution_aligned_sourceproductcoefficient. ((forall pfc_index_execution_aligned_sourceproductcoefficientdiagonal. (exists pfa_gap_execution_aligned_sourceproductcoefficientdiagonalbound. pfa_gap_execution_aligned_sourceproductcoefficientdiagonalbound + S (pfc_index_execution_aligned_sourceproductcoefficientdiagonal) = (S (pfc_index_execution_aligned_sourceproduct))) -> exists pfc_value_execution_aligned_sourceproductcoefficientdiagonal. ((((exists ff_h_pfp_execution_aligned_sourceproductcoefficientdiagonalentry. ff_h_pfp_execution_aligned_sourceproductcoefficientdiagonalentry + S (pfc_value_execution_aligned_sourceproductcoefficientdiagonal) = S ((S (pfc_index_execution_aligned_sourceproductcoefficientdiagonal)) * pfc_terms_scale_execution_aligned_sourceproductcoefficient)) /\ exists ff_q_pfp_execution_aligned_sourceproductcoefficientdiagonalentry. pfc_terms_code_execution_aligned_sourceproductcoefficient = ff_q_pfp_execution_aligned_sourceproductcoefficientdiagonalentry * S ((S (pfc_index_execution_aligned_sourceproductcoefficientdiagonal)) * pfc_terms_scale_execution_aligned_sourceproductcoefficient) + (pfc_value_execution_aligned_sourceproductcoefficientdiagonal))) /\ ((exists pfc_complement_execution_aligned_sourceproductcoefficientdiagonalterm pfc_left_execution_aligned_sourceproductcoefficientdiagonalterm pfc_right_execution_aligned_sourceproductcoefficientdiagonalterm. (((pfc_index_execution_aligned_sourceproductcoefficientdiagonal)+pfc_complement_execution_aligned_sourceproductcoefficientdiagonalterm=(pfc_index_execution_aligned_sourceproduct)) /\ ((((((exists pfa_gap_execution_aligned_sourceproductcoefficientdiagonaltermleftinside. pfa_gap_execution_aligned_sourceproductcoefficientdiagonaltermleftinside + S (pfc_index_execution_aligned_sourceproductcoefficientdiagonal) = (q)) /\ ((((exists ff_h_pfp_execution_aligned_sourceproductcoefficientdiagonaltermleftentry. ff_h_pfp_execution_aligned_sourceproductcoefficientdiagonaltermleftentry + S (pfc_left_execution_aligned_sourceproductcoefficientdiagonalterm) = S ((S (pfc_index_execution_aligned_sourceproductcoefficientdiagonal)) * qc)) /\ exists ff_q_pfp_execution_aligned_sourceproductcoefficientdiagonaltermleftentry. qb = ff_q_pfp_execution_aligned_sourceproductcoefficientdiagonaltermleftentry * S ((S (pfc_index_execution_aligned_sourceproductcoefficientdiagonal)) * qc) + (pfc_left_execution_aligned_sourceproductcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_execution_aligned_sourceproductcoefficientdiagonaltermleftoutside. pfc_gap_execution_aligned_sourceproductcoefficientdiagonaltermleftoutside+(q)=(pfc_index_execution_aligned_sourceproductcoefficientdiagonal)) /\ (((pfc_left_execution_aligned_sourceproductcoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_execution_aligned_sourceproductcoefficientdiagonaltermrightinside. pfa_gap_execution_aligned_sourceproductcoefficientdiagonaltermrightinside + S (pfc_complement_execution_aligned_sourceproductcoefficientdiagonalterm) = (S (d))) /\ ((((exists ff_h_pfp_execution_aligned_sourceproductcoefficientdiagonaltermrightentry. ff_h_pfp_execution_aligned_sourceproductcoefficientdiagonaltermrightentry + S (pfc_right_execution_aligned_sourceproductcoefficientdiagonalterm) = S ((S (pfc_complement_execution_aligned_sourceproductcoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_execution_aligned_sourceproductcoefficientdiagonaltermrightentry. bb = ff_q_pfp_execution_aligned_sourceproductcoefficientdiagonaltermrightentry * S ((S (pfc_complement_execution_aligned_sourceproductcoefficientdiagonalterm)) * bc) + (pfc_right_execution_aligned_sourceproductcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_execution_aligned_sourceproductcoefficientdiagonaltermrightoutside. pfc_gap_execution_aligned_sourceproductcoefficientdiagonaltermrightoutside+(S (d))=(pfc_complement_execution_aligned_sourceproductcoefficientdiagonalterm)) /\ (((pfc_right_execution_aligned_sourceproductcoefficientdiagonalterm)=0))))) /\ (((pfc_value_execution_aligned_sourceproductcoefficientdiagonal)=pfc_left_execution_aligned_sourceproductcoefficientdiagonalterm*pfc_right_execution_aligned_sourceproductcoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_execution_aligned_sourceproductcoefficientsum fs_v_pfc_execution_aligned_sourceproductcoefficientsum. ((((exists fs_h_pfc_execution_aligned_sourceproductcoefficientsum_body_start. fs_h_pfc_execution_aligned_sourceproductcoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_execution_aligned_sourceproductcoefficientsum)) /\ exists fs_q_pfc_execution_aligned_sourceproductcoefficientsum_body_start. fs_u_pfc_execution_aligned_sourceproductcoefficientsum = fs_q_pfc_execution_aligned_sourceproductcoefficientsum_body_start * S ((S (0)) * fs_v_pfc_execution_aligned_sourceproductcoefficientsum) + (0))) /\ ((((exists fs_h_pfc_execution_aligned_sourceproductcoefficientsum_body_terminal. fs_h_pfc_execution_aligned_sourceproductcoefficientsum_body_terminal + S (pfc_natural_sum_execution_aligned_sourceproductcoefficient) = S ((S (S (pfc_index_execution_aligned_sourceproduct))) * fs_v_pfc_execution_aligned_sourceproductcoefficientsum)) /\ exists fs_q_pfc_execution_aligned_sourceproductcoefficientsum_body_terminal. fs_u_pfc_execution_aligned_sourceproductcoefficientsum = fs_q_pfc_execution_aligned_sourceproductcoefficientsum_body_terminal * S ((S (S (pfc_index_execution_aligned_sourceproduct))) * fs_v_pfc_execution_aligned_sourceproductcoefficientsum) + (pfc_natural_sum_execution_aligned_sourceproductcoefficient))) /\ forall fs_i_pfc_execution_aligned_sourceproductcoefficientsum_body_steps. (exists fs_lt_pfc_execution_aligned_sourceproductcoefficientsum_body_steps_bound. fs_lt_pfc_execution_aligned_sourceproductcoefficientsum_body_steps_bound + S fs_i_pfc_execution_aligned_sourceproductcoefficientsum_body_steps = S (pfc_index_execution_aligned_sourceproduct)) -> exists fs_a_pfc_execution_aligned_sourceproductcoefficientsum_body_steps fs_r_pfc_execution_aligned_sourceproductcoefficientsum_body_steps fs_s_pfc_execution_aligned_sourceproductcoefficientsum_body_steps. ((((exists fs_h_pfc_execution_aligned_sourceproductcoefficientsum_body_steps_summand. fs_h_pfc_execution_aligned_sourceproductcoefficientsum_body_steps_summand + S (fs_a_pfc_execution_aligned_sourceproductcoefficientsum_body_steps) = S ((S (fs_i_pfc_execution_aligned_sourceproductcoefficientsum_body_steps)) * pfc_terms_scale_execution_aligned_sourceproductcoefficient)) /\ exists fs_q_pfc_execution_aligned_sourceproductcoefficientsum_body_steps_summand. pfc_terms_code_execution_aligned_sourceproductcoefficient = fs_q_pfc_execution_aligned_sourceproductcoefficientsum_body_steps_summand * S ((S (fs_i_pfc_execution_aligned_sourceproductcoefficientsum_body_steps)) * pfc_terms_scale_execution_aligned_sourceproductcoefficient) + (fs_a_pfc_execution_aligned_sourceproductcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_execution_aligned_sourceproductcoefficientsum_body_steps_partial. fs_h_pfc_execution_aligned_sourceproductcoefficientsum_body_steps_partial + S (fs_r_pfc_execution_aligned_sourceproductcoefficientsum_body_steps) = S ((S (fs_i_pfc_execution_aligned_sourceproductcoefficientsum_body_steps)) * fs_v_pfc_execution_aligned_sourceproductcoefficientsum)) /\ exists fs_q_pfc_execution_aligned_sourceproductcoefficientsum_body_steps_partial. fs_u_pfc_execution_aligned_sourceproductcoefficientsum = fs_q_pfc_execution_aligned_sourceproductcoefficientsum_body_steps_partial * S ((S (fs_i_pfc_execution_aligned_sourceproductcoefficientsum_body_steps)) * fs_v_pfc_execution_aligned_sourceproductcoefficientsum) + (fs_r_pfc_execution_aligned_sourceproductcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_execution_aligned_sourceproductcoefficientsum_body_steps_successor. fs_h_pfc_execution_aligned_sourceproductcoefficientsum_body_steps_successor + S (fs_s_pfc_execution_aligned_sourceproductcoefficientsum_body_steps) = S ((S (S fs_i_pfc_execution_aligned_sourceproductcoefficientsum_body_steps)) * fs_v_pfc_execution_aligned_sourceproductcoefficientsum)) /\ exists fs_q_pfc_execution_aligned_sourceproductcoefficientsum_body_steps_successor. fs_u_pfc_execution_aligned_sourceproductcoefficientsum = fs_q_pfc_execution_aligned_sourceproductcoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_execution_aligned_sourceproductcoefficientsum_body_steps)) * fs_v_pfc_execution_aligned_sourceproductcoefficientsum) + (fs_s_pfc_execution_aligned_sourceproductcoefficientsum_body_steps))) /\ fs_s_pfc_execution_aligned_sourceproductcoefficientsum_body_steps = fs_r_pfc_execution_aligned_sourceproductcoefficientsum_body_steps + fs_a_pfc_execution_aligned_sourceproductcoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_execution_aligned_sourceproductcoefficientresiduebound. pfa_gap_execution_aligned_sourceproductcoefficientresiduebound + S (pfc_value_execution_aligned_sourceproduct) = (p)) /\ ((exists pfa_offset_left_execution_aligned_sourceproductcoefficientresiduecongruence pfa_offset_right_execution_aligned_sourceproductcoefficientresiduecongruence. (pfc_natural_sum_execution_aligned_sourceproductcoefficient) + (p) * pfa_offset_left_execution_aligned_sourceproductcoefficientresiduecongruence = (pfc_value_execution_aligned_sourceproduct) + (p) * pfa_offset_right_execution_aligned_sourceproductcoefficientresiduecongruence)))))))))))) /\ (((forall pfs_index_execution_aligned_sourcedifference. (exists pfa_gap_execution_aligned_sourcedifferenceindex. pfa_gap_execution_aligned_sourcedifferenceindex + S (pfs_index_execution_aligned_sourcedifference) = (L)) -> exists pfs_left_execution_aligned_sourcedifference pfs_right_execution_aligned_sourcedifference pfs_result_execution_aligned_sourcedifference. ((((exists ff_h_pfp_execution_aligned_sourcedifferenceleft. ff_h_pfp_execution_aligned_sourcedifferenceleft + S (pfs_left_execution_aligned_sourcedifference) = S ((S (pfs_index_execution_aligned_sourcedifference)) * ac)) /\ exists ff_q_pfp_execution_aligned_sourcedifferenceleft. ab = ff_q_pfp_execution_aligned_sourcedifferenceleft * S ((S (pfs_index_execution_aligned_sourcedifference)) * ac) + (pfs_left_execution_aligned_sourcedifference))) /\ (((((exists ff_h_pfp_execution_aligned_sourcedifferenceright. ff_h_pfp_execution_aligned_sourcedifferenceright + S (pfs_right_execution_aligned_sourcedifference) = S ((S (pfs_index_execution_aligned_sourcedifference)) * pfd_product_scale_execution_aligned_source)) /\ exists ff_q_pfp_execution_aligned_sourcedifferenceright. pfd_product_code_execution_aligned_source = ff_q_pfp_execution_aligned_sourcedifferenceright * S ((S (pfs_index_execution_aligned_sourcedifference)) * pfd_product_scale_execution_aligned_source) + (pfs_right_execution_aligned_sourcedifference))) /\ (((((exists ff_h_pfp_execution_aligned_sourcedifferenceresult. ff_h_pfp_execution_aligned_sourcedifferenceresult + S (pfs_result_execution_aligned_sourcedifference) = S ((S (pfs_index_execution_aligned_sourcedifference)) * pfd_residual_scale_execution_aligned_source)) /\ exists ff_q_pfp_execution_aligned_sourcedifferenceresult. pfd_residual_code_execution_aligned_source = ff_q_pfp_execution_aligned_sourcedifferenceresult * S ((S (pfs_index_execution_aligned_sourcedifference)) * pfd_residual_scale_execution_aligned_source) + (pfs_result_execution_aligned_sourcedifference))) /\ ((((exists pfa_gap_execution_aligned_sourcedifferenceoperationleft. pfa_gap_execution_aligned_sourcedifferenceoperationleft + S (pfs_right_execution_aligned_sourcedifference) = (p)) /\ (((exists pfa_gap_execution_aligned_sourcedifferenceoperationright. pfa_gap_execution_aligned_sourcedifferenceoperationright + S (pfs_result_execution_aligned_sourcedifference) = (p)) /\ ((((exists pfa_gap_execution_aligned_sourcedifferenceoperationresultbound. pfa_gap_execution_aligned_sourcedifferenceoperationresultbound + S (pfs_left_execution_aligned_sourcedifference) = (p)) /\ ((exists pfa_offset_left_execution_aligned_sourcedifferenceoperationresultcongruence pfa_offset_right_execution_aligned_sourcedifferenceoperationresultcongruence. ((pfs_right_execution_aligned_sourcedifference) + (pfs_result_execution_aligned_sourcedifference)) + (p) * pfa_offset_left_execution_aligned_sourcedifferenceoperationresultcongruence = (pfs_left_execution_aligned_sourcedifference) + (p) * pfa_offset_right_execution_aligned_sourcedifferenceoperationresultcongruence)))))))))))))))) /\ (((((L)=(pfd_cut_execution_aligned_source)+(R)) /\ (((forall fom_index_pfp_execution_aligned_sourcetriminput. (exists fom_gap_pfp_execution_aligned_sourcetriminput_index_bound. fom_gap_pfp_execution_aligned_sourcetriminput_index_bound + S (fom_index_pfp_execution_aligned_sourcetriminput) = L) -> exists fom_value_pfp_execution_aligned_sourcetriminput. ((((exists fom_beta_height_pfp_execution_aligned_sourcetriminput_entry. fom_beta_height_pfp_execution_aligned_sourcetriminput_entry + S (fom_value_pfp_execution_aligned_sourcetriminput) = S ((S (fom_index_pfp_execution_aligned_sourcetriminput)) * pfd_residual_scale_execution_aligned_source)) /\ exists fom_beta_quotient_pfp_execution_aligned_sourcetriminput_entry. pfd_residual_code_execution_aligned_source = fom_beta_quotient_pfp_execution_aligned_sourcetriminput_entry * S ((S (fom_index_pfp_execution_aligned_sourcetriminput)) * pfd_residual_scale_execution_aligned_source) + (fom_value_pfp_execution_aligned_sourcetriminput))) /\ (exists fom_gap_pfp_execution_aligned_sourcetriminput_value_bound. fom_gap_pfp_execution_aligned_sourcetriminput_value_bound + S (fom_value_pfp_execution_aligned_sourcetriminput) = p))) /\ (((forall pfp_repeat_index_execution_aligned_sourcetrimremoved. (exists pfa_gap_execution_aligned_sourcetrimremovedindex. pfa_gap_execution_aligned_sourcetrimremovedindex + S (pfp_repeat_index_execution_aligned_sourcetrimremoved) = (pfd_cut_execution_aligned_source)) -> (((exists ff_h_pfp_execution_aligned_sourcetrimremovedentry. ff_h_pfp_execution_aligned_sourcetrimremovedentry + S (0) = S ((S (pfp_repeat_index_execution_aligned_sourcetrimremoved)) * pfd_residual_scale_execution_aligned_source)) /\ exists ff_q_pfp_execution_aligned_sourcetrimremovedentry. pfd_residual_code_execution_aligned_source = ff_q_pfp_execution_aligned_sourcetrimremovedentry * S ((S (pfp_repeat_index_execution_aligned_sourcetrimremoved)) * pfd_residual_scale_execution_aligned_source) + (0)))) /\ (((forall pftrim_index_execution_aligned_sourcetrimsuffix pftrim_value_execution_aligned_sourcetrimsuffix. (exists pfa_gap_execution_aligned_sourcetrimsuffixbound. pfa_gap_execution_aligned_sourcetrimsuffixbound + S (pftrim_index_execution_aligned_sourcetrimsuffix) = (R)) -> (((exists ff_h_pfp_execution_aligned_sourcetrimsuffixsource. ff_h_pfp_execution_aligned_sourcetrimsuffixsource + S (pftrim_value_execution_aligned_sourcetrimsuffix) = S ((S ((pfd_cut_execution_aligned_source)+pftrim_index_execution_aligned_sourcetrimsuffix)) * pfd_residual_scale_execution_aligned_source)) /\ exists ff_q_pfp_execution_aligned_sourcetrimsuffixsource. pfd_residual_code_execution_aligned_source = ff_q_pfp_execution_aligned_sourcetrimsuffixsource * S ((S ((pfd_cut_execution_aligned_source)+pftrim_index_execution_aligned_sourcetrimsuffix)) * pfd_residual_scale_execution_aligned_source) + (pftrim_value_execution_aligned_sourcetrimsuffix))) -> (((exists ff_h_pfp_execution_aligned_sourcetrimsuffixoutput. ff_h_pfp_execution_aligned_sourcetrimsuffixoutput + S (pftrim_value_execution_aligned_sourcetrimsuffix) = S ((S (pftrim_index_execution_aligned_sourcetrimsuffix)) * rc)) /\ exists ff_q_pfp_execution_aligned_sourcetrimsuffixoutput. rb = ff_q_pfp_execution_aligned_sourcetrimsuffixoutput * S ((S (pftrim_index_execution_aligned_sourcetrimsuffix)) * rc) + (pftrim_value_execution_aligned_sourcetrimsuffix)))) /\ (((R)=0 \/ (exists pftrim_leading_execution_aligned_sourcetrimnormal. ((((exists ff_h_pfp_execution_aligned_sourcetrimnormalentry. ff_h_pfp_execution_aligned_sourcetrimnormalentry + S (pftrim_leading_execution_aligned_sourcetrimnormal) = S ((S (0)) * rc)) /\ exists ff_q_pfp_execution_aligned_sourcetrimnormalentry. rb = ff_q_pfp_execution_aligned_sourcetrimnormalentry * S ((S (0)) * rc) + (pftrim_leading_execution_aligned_sourcetrimnormal))) /\ ((~(pftrim_leading_execution_aligned_sourcetrimnormal=0))))))))))))))))))))))))))))))))) -> (exists pb pc N. ((((forall fom_index_pfp_execution_aligned_productleft. (exists fom_gap_pfp_execution_aligned_productleft_index_bound. fom_gap_pfp_execution_aligned_productleft_index_bound + S (fom_index_pfp_execution_aligned_productleft) = q) -> exists fom_value_pfp_execution_aligned_productleft. ((((exists fom_beta_height_pfp_execution_aligned_productleft_entry. fom_beta_height_pfp_execution_aligned_productleft_entry + S (fom_value_pfp_execution_aligned_productleft) = S ((S (fom_index_pfp_execution_aligned_productleft)) * qc)) /\ exists fom_beta_quotient_pfp_execution_aligned_productleft_entry. qb = fom_beta_quotient_pfp_execution_aligned_productleft_entry * S ((S (fom_index_pfp_execution_aligned_productleft)) * qc) + (fom_value_pfp_execution_aligned_productleft))) /\ (exists fom_gap_pfp_execution_aligned_productleft_value_bound. fom_gap_pfp_execution_aligned_productleft_value_bound + S (fom_value_pfp_execution_aligned_productleft) = p))) /\ (((forall fom_index_pfp_execution_aligned_productright. (exists fom_gap_pfp_execution_aligned_productright_index_bound. fom_gap_pfp_execution_aligned_productright_index_bound + S (fom_index_pfp_execution_aligned_productright) = S d) -> exists fom_value_pfp_execution_aligned_productright. ((((exists fom_beta_height_pfp_execution_aligned_productright_entry. fom_beta_height_pfp_execution_aligned_productright_entry + S (fom_value_pfp_execution_aligned_productright) = S ((S (fom_index_pfp_execution_aligned_productright)) * bc)) /\ exists fom_beta_quotient_pfp_execution_aligned_productright_entry. bb = fom_beta_quotient_pfp_execution_aligned_productright_entry * S ((S (fom_index_pfp_execution_aligned_productright)) * bc) + (fom_value_pfp_execution_aligned_productright))) /\ (exists fom_gap_pfp_execution_aligned_productright_value_bound. fom_gap_pfp_execution_aligned_productright_value_bound + S (fom_value_pfp_execution_aligned_productright) = p))) /\ (((((((q)=0 \/ (S d)=0) /\ (((N)=0)))) \/ (((~((q)=0)) /\ (((~((S d)=0)) /\ (((q)+(S d)=S (N)))))))) /\ ((forall pfc_index_execution_aligned_productcoefficients. (exists pfa_gap_execution_aligned_productcoefficientsbound. pfa_gap_execution_aligned_productcoefficientsbound + S (pfc_index_execution_aligned_productcoefficients) = (N)) -> exists pfc_value_execution_aligned_productcoefficients. ((((exists ff_h_pfp_execution_aligned_productcoefficientsentry. ff_h_pfp_execution_aligned_productcoefficientsentry + S (pfc_value_execution_aligned_productcoefficients) = S ((S (pfc_index_execution_aligned_productcoefficients)) * pc)) /\ exists ff_q_pfp_execution_aligned_productcoefficientsentry. pb = ff_q_pfp_execution_aligned_productcoefficientsentry * S ((S (pfc_index_execution_aligned_productcoefficients)) * pc) + (pfc_value_execution_aligned_productcoefficients))) /\ ((exists pfc_terms_code_execution_aligned_productcoefficientscoefficient pfc_terms_scale_execution_aligned_productcoefficientscoefficient pfc_natural_sum_execution_aligned_productcoefficientscoefficient. ((forall pfc_index_execution_aligned_productcoefficientscoefficientdiagonal. (exists pfa_gap_execution_aligned_productcoefficientscoefficientdiagonalbound. pfa_gap_execution_aligned_productcoefficientscoefficientdiagonalbound + S (pfc_index_execution_aligned_productcoefficientscoefficientdiagonal) = (S (pfc_index_execution_aligned_productcoefficients))) -> exists pfc_value_execution_aligned_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_execution_aligned_productcoefficientscoefficientdiagonalentry. ff_h_pfp_execution_aligned_productcoefficientscoefficientdiagonalentry + S (pfc_value_execution_aligned_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_execution_aligned_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_execution_aligned_productcoefficientscoefficient)) /\ exists ff_q_pfp_execution_aligned_productcoefficientscoefficientdiagonalentry. pfc_terms_code_execution_aligned_productcoefficientscoefficient = ff_q_pfp_execution_aligned_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_execution_aligned_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_execution_aligned_productcoefficientscoefficient) + (pfc_value_execution_aligned_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_execution_aligned_productcoefficientscoefficientdiagonalterm pfc_left_execution_aligned_productcoefficientscoefficientdiagonalterm pfc_right_execution_aligned_productcoefficientscoefficientdiagonalterm. (((pfc_index_execution_aligned_productcoefficientscoefficientdiagonal)+pfc_complement_execution_aligned_productcoefficientscoefficientdiagonalterm=(pfc_index_execution_aligned_productcoefficients)) /\ ((((((exists pfa_gap_execution_aligned_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_execution_aligned_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_execution_aligned_productcoefficientscoefficientdiagonal) = (q)) /\ ((((exists ff_h_pfp_execution_aligned_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_execution_aligned_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_execution_aligned_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_execution_aligned_productcoefficientscoefficientdiagonal)) * qc)) /\ exists ff_q_pfp_execution_aligned_productcoefficientscoefficientdiagonaltermleftentry. qb = ff_q_pfp_execution_aligned_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_execution_aligned_productcoefficientscoefficientdiagonal)) * qc) + (pfc_left_execution_aligned_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_execution_aligned_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_execution_aligned_productcoefficientscoefficientdiagonaltermleftoutside+(q)=(pfc_index_execution_aligned_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_execution_aligned_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_execution_aligned_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_execution_aligned_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_execution_aligned_productcoefficientscoefficientdiagonalterm) = (S d)) /\ ((((exists ff_h_pfp_execution_aligned_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_execution_aligned_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_execution_aligned_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_execution_aligned_productcoefficientscoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_execution_aligned_productcoefficientscoefficientdiagonaltermrightentry. bb = ff_q_pfp_execution_aligned_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_execution_aligned_productcoefficientscoefficientdiagonalterm)) * bc) + (pfc_right_execution_aligned_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_execution_aligned_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_execution_aligned_productcoefficientscoefficientdiagonaltermrightoutside+(S d)=(pfc_complement_execution_aligned_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_execution_aligned_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_execution_aligned_productcoefficientscoefficientdiagonal)=pfc_left_execution_aligned_productcoefficientscoefficientdiagonalterm*pfc_right_execution_aligned_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_execution_aligned_productcoefficientscoefficientsum fs_v_pfc_execution_aligned_productcoefficientscoefficientsum. ((((exists fs_h_pfc_execution_aligned_productcoefficientscoefficientsum_body_start. fs_h_pfc_execution_aligned_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_execution_aligned_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_execution_aligned_productcoefficientscoefficientsum_body_start. fs_u_pfc_execution_aligned_productcoefficientscoefficientsum = fs_q_pfc_execution_aligned_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_execution_aligned_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_execution_aligned_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_execution_aligned_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_execution_aligned_productcoefficientscoefficient) = S ((S (S (pfc_index_execution_aligned_productcoefficients))) * fs_v_pfc_execution_aligned_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_execution_aligned_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_execution_aligned_productcoefficientscoefficientsum = fs_q_pfc_execution_aligned_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_execution_aligned_productcoefficients))) * fs_v_pfc_execution_aligned_productcoefficientscoefficientsum) + (pfc_natural_sum_execution_aligned_productcoefficientscoefficient))) /\ forall fs_i_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps = S (pfc_index_execution_aligned_productcoefficients)) -> exists fs_a_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps fs_r_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps fs_s_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_execution_aligned_productcoefficientscoefficient)) /\ exists fs_q_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_execution_aligned_productcoefficientscoefficient = fs_q_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_execution_aligned_productcoefficientscoefficient) + (fs_a_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_execution_aligned_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_execution_aligned_productcoefficientscoefficientsum = fs_q_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_execution_aligned_productcoefficientscoefficientsum) + (fs_r_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_execution_aligned_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_execution_aligned_productcoefficientscoefficientsum = fs_q_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_execution_aligned_productcoefficientscoefficientsum) + (fs_s_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps = fs_r_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps + fs_a_pfc_execution_aligned_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_execution_aligned_productcoefficientscoefficientresiduebound. pfa_gap_execution_aligned_productcoefficientscoefficientresiduebound + S (pfc_value_execution_aligned_productcoefficients) = (p)) /\ ((exists pfa_offset_left_execution_aligned_productcoefficientscoefficientresiduecongruence pfa_offset_right_execution_aligned_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_execution_aligned_productcoefficientscoefficient) + (p) * pfa_offset_left_execution_aligned_productcoefficientscoefficientresiduecongruence = (pfc_value_execution_aligned_productcoefficients) + (p) * pfa_offset_right_execution_aligned_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((((forall fom_index_pfp_execution_aligned_sum_left_bounded. (exists fom_gap_pfp_execution_aligned_sum_left_bounded_index_bound. fom_gap_pfp_execution_aligned_sum_left_bounded_index_bound + S (fom_index_pfp_execution_aligned_sum_left_bounded) = N) -> exists fom_value_pfp_execution_aligned_sum_left_bounded. ((((exists fom_beta_height_pfp_execution_aligned_sum_left_bounded_entry. fom_beta_height_pfp_execution_aligned_sum_left_bounded_entry + S (fom_value_pfp_execution_aligned_sum_left_bounded) = S ((S (fom_index_pfp_execution_aligned_sum_left_bounded)) * pc)) /\ exists fom_beta_quotient_pfp_execution_aligned_sum_left_bounded_entry. pb = fom_beta_quotient_pfp_execution_aligned_sum_left_bounded_entry * S ((S (fom_index_pfp_execution_aligned_sum_left_bounded)) * pc) + (fom_value_pfp_execution_aligned_sum_left_bounded))) /\ (exists fom_gap_pfp_execution_aligned_sum_left_bounded_value_bound. fom_gap_pfp_execution_aligned_sum_left_bounded_value_bound + S (fom_value_pfp_execution_aligned_sum_left_bounded) = p))) /\ (((forall fom_index_pfp_execution_aligned_sum_right_bounded. (exists fom_gap_pfp_execution_aligned_sum_right_bounded_index_bound. fom_gap_pfp_execution_aligned_sum_right_bounded_index_bound + S (fom_index_pfp_execution_aligned_sum_right_bounded) = R) -> exists fom_value_pfp_execution_aligned_sum_right_bounded. ((((exists fom_beta_height_pfp_execution_aligned_sum_right_bounded_entry. fom_beta_height_pfp_execution_aligned_sum_right_bounded_entry + S (fom_value_pfp_execution_aligned_sum_right_bounded) = S ((S (fom_index_pfp_execution_aligned_sum_right_bounded)) * rc)) /\ exists fom_beta_quotient_pfp_execution_aligned_sum_right_bounded_entry. rb = fom_beta_quotient_pfp_execution_aligned_sum_right_bounded_entry * S ((S (fom_index_pfp_execution_aligned_sum_right_bounded)) * rc) + (fom_value_pfp_execution_aligned_sum_right_bounded))) /\ (exists fom_gap_pfp_execution_aligned_sum_right_bounded_value_bound. fom_gap_pfp_execution_aligned_sum_right_bounded_value_bound + S (fom_value_pfp_execution_aligned_sum_right_bounded) = p))) /\ (((forall fom_index_pfp_execution_aligned_sum_result_bounded. (exists fom_gap_pfp_execution_aligned_sum_result_bounded_index_bound. fom_gap_pfp_execution_aligned_sum_result_bounded_index_bound + S (fom_index_pfp_execution_aligned_sum_result_bounded) = L) -> exists fom_value_pfp_execution_aligned_sum_result_bounded. ((((exists fom_beta_height_pfp_execution_aligned_sum_result_bounded_entry. fom_beta_height_pfp_execution_aligned_sum_result_bounded_entry + S (fom_value_pfp_execution_aligned_sum_result_bounded) = S ((S (fom_index_pfp_execution_aligned_sum_result_bounded)) * ac)) /\ exists fom_beta_quotient_pfp_execution_aligned_sum_result_bounded_entry. ab = fom_beta_quotient_pfp_execution_aligned_sum_result_bounded_entry * S ((S (fom_index_pfp_execution_aligned_sum_result_bounded)) * ac) + (fom_value_pfp_execution_aligned_sum_result_bounded))) /\ (exists fom_gap_pfp_execution_aligned_sum_result_bounded_value_bound. fom_gap_pfp_execution_aligned_sum_result_bounded_value_bound + S (fom_value_pfp_execution_aligned_sum_result_bounded) = p))) /\ ((exists pfaa_left_b_execution_aligned_sum pfaa_left_c_execution_aligned_sum pfaa_right_b_execution_aligned_sum pfaa_right_c_execution_aligned_sum pfaa_sum_b_execution_aligned_sum pfaa_sum_c_execution_aligned_sum pfaa_length_execution_aligned_sum. ((((forall pfrep_power_execution_aligned_sum_witness_common_left pfrep_left_execution_aligned_sum_witness_common_left pfrep_right_execution_aligned_sum_witness_common_left. ((exists pfrep_position_execution_aligned_sum_witness_common_leftfirst. ((pfrep_position_execution_aligned_sum_witness_common_leftfirst+S (pfrep_power_execution_aligned_sum_witness_common_left)=(N)) /\ ((((exists ff_h_pfp_execution_aligned_sum_witness_common_leftfirstentry. ff_h_pfp_execution_aligned_sum_witness_common_leftfirstentry + S (pfrep_left_execution_aligned_sum_witness_common_left) = S ((S (pfrep_position_execution_aligned_sum_witness_common_leftfirst)) * pc)) /\ exists ff_q_pfp_execution_aligned_sum_witness_common_leftfirstentry. pb = ff_q_pfp_execution_aligned_sum_witness_common_leftfirstentry * S ((S (pfrep_position_execution_aligned_sum_witness_common_leftfirst)) * pc) + (pfrep_left_execution_aligned_sum_witness_common_left)))))) \/ (((exists pfrep_gap_execution_aligned_sum_witness_common_leftfirstoutside. pfrep_gap_execution_aligned_sum_witness_common_leftfirstoutside+(N)=(pfrep_power_execution_aligned_sum_witness_common_left)) /\ (((pfrep_left_execution_aligned_sum_witness_common_left)=0))))) -> ((exists pfrep_position_execution_aligned_sum_witness_common_leftsecond. ((pfrep_position_execution_aligned_sum_witness_common_leftsecond+S (pfrep_power_execution_aligned_sum_witness_common_left)=(pfaa_length_execution_aligned_sum)) /\ ((((exists ff_h_pfp_execution_aligned_sum_witness_common_leftsecondentry. ff_h_pfp_execution_aligned_sum_witness_common_leftsecondentry + S (pfrep_right_execution_aligned_sum_witness_common_left) = S ((S (pfrep_position_execution_aligned_sum_witness_common_leftsecond)) * pfaa_left_c_execution_aligned_sum)) /\ exists ff_q_pfp_execution_aligned_sum_witness_common_leftsecondentry. pfaa_left_b_execution_aligned_sum = ff_q_pfp_execution_aligned_sum_witness_common_leftsecondentry * S ((S (pfrep_position_execution_aligned_sum_witness_common_leftsecond)) * pfaa_left_c_execution_aligned_sum) + (pfrep_right_execution_aligned_sum_witness_common_left)))))) \/ (((exists pfrep_gap_execution_aligned_sum_witness_common_leftsecondoutside. pfrep_gap_execution_aligned_sum_witness_common_leftsecondoutside+(pfaa_length_execution_aligned_sum)=(pfrep_power_execution_aligned_sum_witness_common_left)) /\ (((pfrep_right_execution_aligned_sum_witness_common_left)=0))))) -> pfrep_left_execution_aligned_sum_witness_common_left=pfrep_right_execution_aligned_sum_witness_common_left) /\ ((forall pfrep_power_execution_aligned_sum_witness_common_right pfrep_left_execution_aligned_sum_witness_common_right pfrep_right_execution_aligned_sum_witness_common_right. ((exists pfrep_position_execution_aligned_sum_witness_common_rightfirst. ((pfrep_position_execution_aligned_sum_witness_common_rightfirst+S (pfrep_power_execution_aligned_sum_witness_common_right)=(R)) /\ ((((exists ff_h_pfp_execution_aligned_sum_witness_common_rightfirstentry. ff_h_pfp_execution_aligned_sum_witness_common_rightfirstentry + S (pfrep_left_execution_aligned_sum_witness_common_right) = S ((S (pfrep_position_execution_aligned_sum_witness_common_rightfirst)) * rc)) /\ exists ff_q_pfp_execution_aligned_sum_witness_common_rightfirstentry. rb = ff_q_pfp_execution_aligned_sum_witness_common_rightfirstentry * S ((S (pfrep_position_execution_aligned_sum_witness_common_rightfirst)) * rc) + (pfrep_left_execution_aligned_sum_witness_common_right)))))) \/ (((exists pfrep_gap_execution_aligned_sum_witness_common_rightfirstoutside. pfrep_gap_execution_aligned_sum_witness_common_rightfirstoutside+(R)=(pfrep_power_execution_aligned_sum_witness_common_right)) /\ (((pfrep_left_execution_aligned_sum_witness_common_right)=0))))) -> ((exists pfrep_position_execution_aligned_sum_witness_common_rightsecond. ((pfrep_position_execution_aligned_sum_witness_common_rightsecond+S (pfrep_power_execution_aligned_sum_witness_common_right)=(pfaa_length_execution_aligned_sum)) /\ ((((exists ff_h_pfp_execution_aligned_sum_witness_common_rightsecondentry. ff_h_pfp_execution_aligned_sum_witness_common_rightsecondentry + S (pfrep_right_execution_aligned_sum_witness_common_right) = S ((S (pfrep_position_execution_aligned_sum_witness_common_rightsecond)) * pfaa_right_c_execution_aligned_sum)) /\ exists ff_q_pfp_execution_aligned_sum_witness_common_rightsecondentry. pfaa_right_b_execution_aligned_sum = ff_q_pfp_execution_aligned_sum_witness_common_rightsecondentry * S ((S (pfrep_position_execution_aligned_sum_witness_common_rightsecond)) * pfaa_right_c_execution_aligned_sum) + (pfrep_right_execution_aligned_sum_witness_common_right)))))) \/ (((exists pfrep_gap_execution_aligned_sum_witness_common_rightsecondoutside. pfrep_gap_execution_aligned_sum_witness_common_rightsecondoutside+(pfaa_length_execution_aligned_sum)=(pfrep_power_execution_aligned_sum_witness_common_right)) /\ (((pfrep_right_execution_aligned_sum_witness_common_right)=0))))) -> pfrep_left_execution_aligned_sum_witness_common_right=pfrep_right_execution_aligned_sum_witness_common_right)))) /\ (((forall pfp_index_execution_aligned_sum_witness_operation. (exists pfa_gap_execution_aligned_sum_witness_operationindex. pfa_gap_execution_aligned_sum_witness_operationindex + S (pfp_index_execution_aligned_sum_witness_operation) = (pfaa_length_execution_aligned_sum)) -> exists pfp_left_execution_aligned_sum_witness_operation pfp_right_execution_aligned_sum_witness_operation pfp_value_execution_aligned_sum_witness_operation. ((((exists ff_h_pfp_execution_aligned_sum_witness_operationleft. ff_h_pfp_execution_aligned_sum_witness_operationleft + S (pfp_left_execution_aligned_sum_witness_operation) = S ((S (pfp_index_execution_aligned_sum_witness_operation)) * pfaa_left_c_execution_aligned_sum)) /\ exists ff_q_pfp_execution_aligned_sum_witness_operationleft. pfaa_left_b_execution_aligned_sum = ff_q_pfp_execution_aligned_sum_witness_operationleft * S ((S (pfp_index_execution_aligned_sum_witness_operation)) * pfaa_left_c_execution_aligned_sum) + (pfp_left_execution_aligned_sum_witness_operation))) /\ (((((exists ff_h_pfp_execution_aligned_sum_witness_operationright. ff_h_pfp_execution_aligned_sum_witness_operationright + S (pfp_right_execution_aligned_sum_witness_operation) = S ((S (pfp_index_execution_aligned_sum_witness_operation)) * pfaa_right_c_execution_aligned_sum)) /\ exists ff_q_pfp_execution_aligned_sum_witness_operationright. pfaa_right_b_execution_aligned_sum = ff_q_pfp_execution_aligned_sum_witness_operationright * S ((S (pfp_index_execution_aligned_sum_witness_operation)) * pfaa_right_c_execution_aligned_sum) + (pfp_right_execution_aligned_sum_witness_operation))) /\ (((((exists ff_h_pfp_execution_aligned_sum_witness_operationtarget. ff_h_pfp_execution_aligned_sum_witness_operationtarget + S (pfp_value_execution_aligned_sum_witness_operation) = S ((S (pfp_index_execution_aligned_sum_witness_operation)) * pfaa_sum_c_execution_aligned_sum)) /\ exists ff_q_pfp_execution_aligned_sum_witness_operationtarget. pfaa_sum_b_execution_aligned_sum = ff_q_pfp_execution_aligned_sum_witness_operationtarget * S ((S (pfp_index_execution_aligned_sum_witness_operation)) * pfaa_sum_c_execution_aligned_sum) + (pfp_value_execution_aligned_sum_witness_operation))) /\ ((((exists pfa_gap_execution_aligned_sum_witness_operationoperationleft. pfa_gap_execution_aligned_sum_witness_operationoperationleft + S (pfp_left_execution_aligned_sum_witness_operation) = (p)) /\ (((exists pfa_gap_execution_aligned_sum_witness_operationoperationright. pfa_gap_execution_aligned_sum_witness_operationoperationright + S (pfp_right_execution_aligned_sum_witness_operation) = (p)) /\ ((((exists pfa_gap_execution_aligned_sum_witness_operationoperationresultbound. pfa_gap_execution_aligned_sum_witness_operationoperationresultbound + S (pfp_value_execution_aligned_sum_witness_operation) = (p)) /\ ((exists pfa_offset_left_execution_aligned_sum_witness_operationoperationresultcongruence pfa_offset_right_execution_aligned_sum_witness_operationoperationresultcongruence. ((pfp_left_execution_aligned_sum_witness_operation) + (pfp_right_execution_aligned_sum_witness_operation)) + (p) * pfa_offset_left_execution_aligned_sum_witness_operationoperationresultcongruence = (pfp_value_execution_aligned_sum_witness_operation) + (p) * pfa_offset_right_execution_aligned_sum_witness_operationoperationresultcongruence)))))))))))))))) /\ ((forall pfrep_power_execution_aligned_sum_witness_output pfrep_left_execution_aligned_sum_witness_output pfrep_right_execution_aligned_sum_witness_output. ((exists pfrep_position_execution_aligned_sum_witness_outputfirst. ((pfrep_position_execution_aligned_sum_witness_outputfirst+S (pfrep_power_execution_aligned_sum_witness_output)=(pfaa_length_execution_aligned_sum)) /\ ((((exists ff_h_pfp_execution_aligned_sum_witness_outputfirstentry. ff_h_pfp_execution_aligned_sum_witness_outputfirstentry + S (pfrep_left_execution_aligned_sum_witness_output) = S ((S (pfrep_position_execution_aligned_sum_witness_outputfirst)) * pfaa_sum_c_execution_aligned_sum)) /\ exists ff_q_pfp_execution_aligned_sum_witness_outputfirstentry. pfaa_sum_b_execution_aligned_sum = ff_q_pfp_execution_aligned_sum_witness_outputfirstentry * S ((S (pfrep_position_execution_aligned_sum_witness_outputfirst)) * pfaa_sum_c_execution_aligned_sum) + (pfrep_left_execution_aligned_sum_witness_output)))))) \/ (((exists pfrep_gap_execution_aligned_sum_witness_outputfirstoutside. pfrep_gap_execution_aligned_sum_witness_outputfirstoutside+(pfaa_length_execution_aligned_sum)=(pfrep_power_execution_aligned_sum_witness_output)) /\ (((pfrep_left_execution_aligned_sum_witness_output)=0))))) -> ((exists pfrep_position_execution_aligned_sum_witness_outputsecond. ((pfrep_position_execution_aligned_sum_witness_outputsecond+S (pfrep_power_execution_aligned_sum_witness_output)=(L)) /\ ((((exists ff_h_pfp_execution_aligned_sum_witness_outputsecondentry. ff_h_pfp_execution_aligned_sum_witness_outputsecondentry + S (pfrep_right_execution_aligned_sum_witness_output) = S ((S (pfrep_position_execution_aligned_sum_witness_outputsecond)) * ac)) /\ exists ff_q_pfp_execution_aligned_sum_witness_outputsecondentry. ab = ff_q_pfp_execution_aligned_sum_witness_outputsecondentry * S ((S (pfrep_position_execution_aligned_sum_witness_outputsecond)) * ac) + (pfrep_right_execution_aligned_sum_witness_output)))))) \/ (((exists pfrep_gap_execution_aligned_sum_witness_outputsecondoutside. pfrep_gap_execution_aligned_sum_witness_outputsecondoutside+(L)=(pfrep_power_execution_aligned_sum_witness_output)) /\ (((pfrep_right_execution_aligned_sum_witness_output)=0))))) -> pfrep_left_execution_aligned_sum_witness_output=pfrep_right_execution_aligned_sum_witness_output))))))))))))))))

Constructive proof overview

Generated structural guide

Every actual prime-field division execution yields an actual proper Q*B product and the aligned formal identity A=Q*B+R, including an empty quotient whose ambient zero product has a different length.

The unchanged tactic script uses 9 declared prerequisites and contains 152 exact native proof lines.

Alpha v34 checked-use · first admitted v34 · independently kernel and Lean verified; not Stable

Proof neighborhood

Direct dependencies

prime_field_polynomial_division_coefficient_identity Alpha theorem; checked-use authorized prime_field_polynomial_add_bounded Alpha theorem; checked-use authorized prime_field_polynomial_convolution_empty Alpha theorem; checked-use authorized lt_not_le Alpha theorem; checked-use authorized zero_le Alpha theorem; checked-use authorized PG0049 prime_field_polynomial_add_trim_aligned prime_field_polynomial_equivalent_symmetric Alpha theorem; checked-use authorized prime_field_polynomial_zero_prefix_equivalent_empty Alpha theorem; checked-use authorized prime_field_polynomial_power_coefficient_functional Alpha theorem; checked-use authorized

Direct dependents

Formal native tactic body

Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.

Read the argument

Proof checkpoints

152 script commands · 28 reading checkpoints · 2 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 (1)

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 d
  8. L8
    intro qb
  9. L9
    intro qc
  10. L10
    intro q
02Fix variables and assumptionsL11–15

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

  1. L11
    intro rb
  2. L12
    intro rc
  3. L13
    intro R
  4. L14
    intro hp
  5. L15
    intro he
03Establish hidentityL16–25

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

  1. L16
    have hidentity · expand full local formula (844 characters)have hidentity : ∃ pfd_identity_pb_execution_aligned_identity. ∃ pfd_identity_pc_execution_aligned_identity. ∃ pfd_identity_ub_execution_aligned_identity. ∃ pfd_identity_uc_execution_aligned_identity. ∃ pfd_identity_t_execution_aligned_identity. (q = 0 ∧ Repeat(pfd_identity_pb_execution_aligned_identity,pfd_identity_pc_execution_aligned_identity,0,L) ∨ ¬q = 0 ∧ FpPolyProduct(p,qb,qc,q,bb,bc,S d,pfd_identity_pb_execution_aligned_identity,pfd_identity_pc_execution_aligned_identity,L)) ∧ (FpPolyAdd(p,pfd_identity_pb_execution_aligned_identity,pfd_identity_pc_execution_aligned_identity,pfd_identity_ub_execution_aligned_identity,pfd_identity_uc_execution_aligned_identity,ab,ac,L) ∧ FpPolynomialTrim(p,pfd_identity_ub_execution_aligned_identity,pfd_identity_uc_execution_aligned_identity,L,pfd_identity_t_execution_aligned_identity,rb,rc,R))
    Definitions: FpPolyAddFpPolyProductFpPolynomialTrimRepeat
  2. L17
    specialize prime_field_polynomial_division_coefficient_identity (p)
  3. L18
    specialize prime_field_polynomial_division_coefficient_identity (ab)
  4. L19
    specialize prime_field_polynomial_division_coefficient_identity (ac)
  5. L20
    specialize prime_field_polynomial_division_coefficient_identity (L)
  6. L21
    specialize prime_field_polynomial_division_coefficient_identity (bb)
  7. L22
    specialize prime_field_polynomial_division_coefficient_identity (bc)
  8. L23
    specialize prime_field_polynomial_division_coefficient_identity (d)
  9. L24
    specialize prime_field_polynomial_division_coefficient_identity (qb)
  10. L25
    specialize prime_field_polynomial_division_coefficient_identity (qc)
04Use earlier factsL26–32

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

  1. L26
    specialize prime_field_polynomial_division_coefficient_identity (q)
  2. L27
    specialize prime_field_polynomial_division_coefficient_identity (rb)
  3. L28
    specialize prime_field_polynomial_division_coefficient_identity (rc)
  4. L29
    specialize prime_field_polynomial_division_coefficient_identity (R)
  5. L30
    apply prime_field_polynomial_division_coefficient_identity
  6. L31
    exact hp
  7. L32
    exact he
05Separate the logical casesL33–42

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

  1. L33
    cases hidentity
  2. L34
    cases hidentity_witness
  3. L35
    cases hidentity_witness_witness
  4. L36
    cases hidentity_witness_witness_witness
  5. L37
    cases hidentity_witness_witness_witness_witness
  6. L38
    cases hidentity_witness_witness_witness_witness_witness
  7. L39
    cases hidentity_witness_witness_witness_witness_witness_right
  8. L40
    cases he
  9. L41
    cases he_right
  10. L42
    cases he_right_right
06Establish hboundsL43–52

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial add bounded.

  1. L43
    have hbounds : BetaPrefixInto(x,x1,L,p) ∧ (BetaPrefixInto(x2,x3,L,p) ∧ BetaPrefixInto(ab,ac,L,p))Definitions: BetaPrefixInto
  2. L44
    specialize prime_field_polynomial_add_bounded (p)
  3. L45
    specialize prime_field_polynomial_add_bounded (x)
  4. L46
    specialize prime_field_polynomial_add_bounded (x1)
  5. L47
    specialize prime_field_polynomial_add_bounded (x2)
  6. L48
    specialize prime_field_polynomial_add_bounded (x3)
  7. L49
    specialize prime_field_polynomial_add_bounded (ab)
  8. L50
    specialize prime_field_polynomial_add_bounded (ac)
  9. L51
    specialize prime_field_polynomial_add_bounded (L)
  10. L52
    apply prime_field_polynomial_add_bounded
07Use earlier factsL53–53

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

  1. L53
    exact hidentity_witness_witness_witness_witness_witness_right_left
08Separate the logical casesL54–57

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

  1. L54
    cases hbounds
  2. L55
    cases hbounds_right
  3. L56
    cases hidentity_witness_witness_witness_witness_witness_left
  4. L57
    cases hidentity_witness_witness_witness_witness_witness_left_left
09Construct an explicit witnessL58–60

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

  1. L58
    exists 0
  2. L59
    exists 0
  3. L60
    exists 0
10Separate the logical casesL61–61

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

  1. L61
    split
11Use earlier factsL62–71

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

  1. L62
    specialize prime_field_polynomial_convolution_empty (p)
  2. L63
    specialize prime_field_polynomial_convolution_empty (qb)
  3. L64
    specialize prime_field_polynomial_convolution_empty (qc)
  4. L65
    specialize prime_field_polynomial_convolution_empty (q)
  5. L66
    specialize prime_field_polynomial_convolution_empty (bb)
  6. L67
    specialize prime_field_polynomial_convolution_empty (bc)
  7. L68
    specialize prime_field_polynomial_convolution_empty (S d)
  8. L69
    specialize prime_field_polynomial_convolution_empty (0)
  9. L70
    specialize prime_field_polynomial_convolution_empty (0)
  10. L71
    apply prime_field_polynomial_convolution_empty
12Calculate and transport equalitiesL72–72

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

  1. L72
    rewrite hidentity_witness_witness_witness_witness_witness_left_left_left
13Fix variables and assumptionsL73–74

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

  1. L73
    intro empty_i
  2. L74
    intro empty_hi
14Separate the logical casesL75–75

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

  1. L75
    exfalso
15Use earlier factsL76–82

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

  1. L76
    specialize lt_not_le (empty_i)
  2. L77
    specialize lt_not_le (0)
  3. L78
    apply lt_not_le
  4. L79
    exact empty_hi
  5. L80
    specialize zero_le (empty_i)
  6. L81
    apply zero_le
  7. L82
    exact he_right_left
16Separate the logical casesL83–83

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

  1. L83
    left
17Use earlier factsL84–93

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

  1. L84
    exact hidentity_witness_witness_witness_witness_witness_left_left_left
  2. L85
    specialize prime_field_polynomial_add_trim_aligned (p)
  3. L86
    specialize prime_field_polynomial_add_trim_aligned (0)
  4. L87
    specialize prime_field_polynomial_add_trim_aligned (0)
  5. L88
    specialize prime_field_polynomial_add_trim_aligned (0)
  6. L89
    specialize prime_field_polynomial_add_trim_aligned (x)
  7. L90
    specialize prime_field_polynomial_add_trim_aligned (x1)
  8. L91
    specialize prime_field_polynomial_add_trim_aligned (x2)
  9. L92
    specialize prime_field_polynomial_add_trim_aligned (x3)
  10. L93
    specialize prime_field_polynomial_add_trim_aligned (ab)
18Use earlier factsL94–100

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

  1. L94
    specialize prime_field_polynomial_add_trim_aligned (ac)
  2. L95
    specialize prime_field_polynomial_add_trim_aligned (L)
  3. L96
    specialize prime_field_polynomial_add_trim_aligned (x4)
  4. L97
    specialize prime_field_polynomial_add_trim_aligned (rb)
  5. L98
    specialize prime_field_polynomial_add_trim_aligned (rc)
  6. L99
    specialize prime_field_polynomial_add_trim_aligned (R)
  7. L100
    apply prime_field_polynomial_add_trim_aligned
19Fix variables and assumptionsL101–102

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

  1. L101
    intro zero_i
  2. L102
    intro zero_hi
20Separate the logical casesL103–103

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

  1. L103
    exfalso
21Use earlier factsL104–113

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

  1. L104
    specialize lt_not_le (zero_i)
  2. L105
    specialize lt_not_le (0)
  3. L106
    apply lt_not_le
  4. L107
    exact zero_hi
  5. L108
    specialize zero_le (zero_i)
  6. L109
    apply zero_le
  7. L110
    specialize prime_field_polynomial_equivalent_symmetric (x)
  8. L111
    specialize prime_field_polynomial_equivalent_symmetric (x1)
  9. L112
    specialize prime_field_polynomial_equivalent_symmetric (L)
  10. L113
    specialize prime_field_polynomial_equivalent_symmetric (0)
22Use earlier factsL114–123

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

  1. L114
    specialize prime_field_polynomial_equivalent_symmetric (0)
  2. L115
    specialize prime_field_polynomial_equivalent_symmetric (0)
  3. L116
    apply prime_field_polynomial_equivalent_symmetric
  4. L117
    specialize prime_field_polynomial_zero_prefix_equivalent_empty (x)
  5. L118
    specialize prime_field_polynomial_zero_prefix_equivalent_empty (x1)
  6. L119
    specialize prime_field_polynomial_zero_prefix_equivalent_empty (L)
  7. L120
    apply prime_field_polynomial_zero_prefix_equivalent_empty
  8. L121
    exact hidentity_witness_witness_witness_witness_witness_left_left_right
  9. L122
    exact hidentity_witness_witness_witness_witness_witness_right_left
  10. L123
    exact hidentity_witness_witness_witness_witness_witness_right_right
23Separate the logical casesL124–124

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

  1. L124
    cases hidentity_witness_witness_witness_witness_witness_left_right
24Construct an explicit witnessL125–127

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

  1. L125
    exists x
  2. L126
    exists x1
  3. L127
    exists L
25Separate the logical casesL128–128

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

  1. L128
    split
26Use earlier factsL129–138

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

  1. L129
    exact hidentity_witness_witness_witness_witness_witness_left_right_right
  2. L130
    specialize prime_field_polynomial_add_trim_aligned (p)
  3. L131
    specialize prime_field_polynomial_add_trim_aligned (x)
  4. L132
    specialize prime_field_polynomial_add_trim_aligned (x1)
  5. L133
    specialize prime_field_polynomial_add_trim_aligned (L)
  6. L134
    specialize prime_field_polynomial_add_trim_aligned (x)
  7. L135
    specialize prime_field_polynomial_add_trim_aligned (x1)
  8. L136
    specialize prime_field_polynomial_add_trim_aligned (x2)
  9. L137
    specialize prime_field_polynomial_add_trim_aligned (x3)
  10. L138
    specialize prime_field_polynomial_add_trim_aligned (ab)
27Use earlier factsL139–148

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

  1. L139
    specialize prime_field_polynomial_add_trim_aligned (ac)
  2. L140
    specialize prime_field_polynomial_add_trim_aligned (L)
  3. L141
    specialize prime_field_polynomial_add_trim_aligned (x4)
  4. L142
    specialize prime_field_polynomial_add_trim_aligned (rb)
  5. L143
    specialize prime_field_polynomial_add_trim_aligned (rc)
  6. L144
    specialize prime_field_polynomial_add_trim_aligned (R)
  7. L145
    apply prime_field_polynomial_add_trim_aligned
  8. L146
    exact hbounds_left
  9. L147
    specialize prime_field_polynomial_power_coefficient_functional (x)
  10. L148
    specialize prime_field_polynomial_power_coefficient_functional (x1)
28Use earlier factsL149–152

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

  1. L149
    specialize prime_field_polynomial_power_coefficient_functional (L)
  2. L150
    apply prime_field_polynomial_power_coefficient_functional
  3. L151
    exact hidentity_witness_witness_witness_witness_witness_right_left
  4. L152
    exact hidentity_witness_witness_witness_witness_witness_right_right

Library-wide reading audit

Original exact command ledger · 152 lines
  1. 0001intro p
  2. 0002intro ab
  3. 0003intro ac
  4. 0004intro L
  5. 0005intro bb
  6. 0006intro bc
  7. 0007intro d
  8. 0008intro qb
  9. 0009intro qc
  10. 0010intro q
  11. 0011intro rb
  12. 0012intro rc
  13. 0013intro R
  14. 0014intro hp
  15. 0015intro he
  16. 0016have hidentity : exists pfd_identity_pb_execution_aligned_identity pfd_identity_pc_execution_aligned_identity pfd_identity_ub_execution_aligned_identity pfd_identity_uc_execution_aligned_identity pfd_identity_t_execution_aligned_identity. ((((((q)=0) /\ ((forall pfp_repeat_index_execution_aligned_identityempty. (exists pfa_gap_execution_aligned_identityemptyindex. pfa_gap_execution_aligned_identityemptyindex + S (pfp_repeat_index_execution_aligned_identityempty) = (L)) -> (((exists ff_h_pfp_execution_aligned_identityemptyentry. ff_h_pfp_execution_aligned_identityemptyentry + S (0) = S ((S (pfp_repeat_index_execution_aligned_identityempty)) * pfd_identity_pc_execution_aligned_identity)) /\ exists ff_q_pfp_execution_aligned_identityemptyentry. pfd_identity_pb_execution_aligned_identity = ff_q_pfp_execution_aligned_identityemptyentry * S ((S (pfp_repeat_index_execution_aligned_identityempty)) * pfd_identity_pc_execution_aligned_identity) + (0))))))) \/ (((~((q)=0)) /\ ((((forall fom_index_pfp_execution_aligned_identityproductleft. (exists fom_gap_pfp_execution_aligned_identityproductleft_index_bound. fom_gap_pfp_execution_aligned_identityproductleft_index_bound + S (fom_index_pfp_execution_aligned_identityproductleft) = q) -> exists fom_value_pfp_execution_aligned_identityproductleft. ((((exists fom_beta_height_pfp_execution_aligned_identityproductleft_entry. fom_beta_height_pfp_execution_aligned_identityproductleft_entry + S (fom_value_pfp_execution_aligned_identityproductleft) = S ((S (fom_index_pfp_execution_aligned_identityproductleft)) * qc)) /\ exists fom_beta_quotient_pfp_execution_aligned_identityproductleft_entry. qb = fom_beta_quotient_pfp_execution_aligned_identityproductleft_entry * S ((S (fom_index_pfp_execution_aligned_identityproductleft)) * qc) + (fom_value_pfp_execution_aligned_identityproductleft))) /\ (exists fom_gap_pfp_execution_aligned_identityproductleft_value_bound. fom_gap_pfp_execution_aligned_identityproductleft_value_bound + S (fom_value_pfp_execution_aligned_identityproductleft) = p))) /\ (((forall fom_index_pfp_execution_aligned_identityproductright. (exists fom_gap_pfp_execution_aligned_identityproductright_index_bound. fom_gap_pfp_execution_aligned_identityproductright_index_bound + S (fom_index_pfp_execution_aligned_identityproductright) = S (d)) -> exists fom_value_pfp_execution_aligned_identityproductright. ((((exists fom_beta_height_pfp_execution_aligned_identityproductright_entry. fom_beta_height_pfp_execution_aligned_identityproductright_entry + S (fom_value_pfp_execution_aligned_identityproductright) = S ((S (fom_index_pfp_execution_aligned_identityproductright)) * bc)) /\ exists fom_beta_quotient_pfp_execution_aligned_identityproductright_entry. bb = fom_beta_quotient_pfp_execution_aligned_identityproductright_entry * S ((S (fom_index_pfp_execution_aligned_identityproductright)) * bc) + (fom_value_pfp_execution_aligned_identityproductright))) /\ (exists fom_gap_pfp_execution_aligned_identityproductright_value_bound. fom_gap_pfp_execution_aligned_identityproductright_value_bound + S (fom_value_pfp_execution_aligned_identityproductright) = p))) /\ (((((((q)=0 \/ (S (d))=0) /\ (((L)=0)))) \/ (((~((q)=0)) /\ (((~((S (d))=0)) /\ (((q)+(S (d))=S (L)))))))) /\ ((forall pfc_index_execution_aligned_identityproductcoefficients. (exists pfa_gap_execution_aligned_identityproductcoefficientsbound. pfa_gap_execution_aligned_identityproductcoefficientsbound + S (pfc_index_execution_aligned_identityproductcoefficients) = (L)) -> exists pfc_value_execution_aligned_identityproductcoefficients. ((((exists ff_h_pfp_execution_aligned_identityproductcoefficientsentry. ff_h_pfp_execution_aligned_identityproductcoefficientsentry + S (pfc_value_execution_aligned_identityproductcoefficients) = S ((S (pfc_index_execution_aligned_identityproductcoefficients)) * pfd_identity_pc_execution_aligned_identity)) /\ exists ff_q_pfp_execution_aligned_identityproductcoefficientsentry. pfd_identity_pb_execution_aligned_identity = ff_q_pfp_execution_aligned_identityproductcoefficientsentry * S ((S (pfc_index_execution_aligned_identityproductcoefficients)) * pfd_identity_pc_execution_aligned_identity) + (pfc_value_execution_aligned_identityproductcoefficients))) /\ ((exists pfc_terms_code_execution_aligned_identityproductcoefficientscoefficient pfc_terms_scale_execution_aligned_identityproductcoefficientscoefficient pfc_natural_sum_execution_aligned_identityproductcoefficientscoefficient. ((forall pfc_index_execution_aligned_identityproductcoefficientscoefficientdiagonal. (exists pfa_gap_execution_aligned_identityproductcoefficientscoefficientdiagonalbound. pfa_gap_execution_aligned_identityproductcoefficientscoefficientdiagonalbound + S (pfc_index_execution_aligned_identityproductcoefficientscoefficientdiagonal) = (S (pfc_index_execution_aligned_identityproductcoefficients))) -> exists pfc_value_execution_aligned_identityproductcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_execution_aligned_identityproductcoefficientscoefficientdiagonalentry. ff_h_pfp_execution_aligned_identityproductcoefficientscoefficientdiagonalentry + S (pfc_value_execution_aligned_identityproductcoefficientscoefficientdiagonal) = S ((S (pfc_index_execution_aligned_identityproductcoefficientscoefficientdiagonal)) * pfc_terms_scale_execution_aligned_identityproductcoefficientscoefficient)) /\ exists ff_q_pfp_execution_aligned_identityproductcoefficientscoefficientdiagonalentry. pfc_terms_code_execution_aligned_identityproductcoefficientscoefficient = ff_q_pfp_execution_aligned_identityproductcoefficientscoefficientdiagonalentry * S ((S (pfc_index_execution_aligned_identityproductcoefficientscoefficientdiagonal)) * pfc_terms_scale_execution_aligned_identityproductcoefficientscoefficient) + (pfc_value_execution_aligned_identityproductcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_execution_aligned_identityproductcoefficientscoefficientdiagonalterm pfc_left_execution_aligned_identityproductcoefficientscoefficientdiagonalterm pfc_right_execution_aligned_identityproductcoefficientscoefficientdiagonalterm. (((pfc_index_execution_aligned_identityproductcoefficientscoefficientdiagonal)+pfc_complement_execution_aligned_identityproductcoefficientscoefficientdiagonalterm=(pfc_index_execution_aligned_identityproductcoefficients)) /\ ((((((exists pfa_gap_execution_aligned_identityproductcoefficientscoefficientdiagonaltermleftinside. pfa_gap_execution_aligned_identityproductcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_execution_aligned_identityproductcoefficientscoefficientdiagonal) = (q)) /\ ((((exists ff_h_pfp_execution_aligned_identityproductcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_execution_aligned_identityproductcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_execution_aligned_identityproductcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_execution_aligned_identityproductcoefficientscoefficientdiagonal)) * qc)) /\ exists ff_q_pfp_execution_aligned_identityproductcoefficientscoefficientdiagonaltermleftentry. qb = ff_q_pfp_execution_aligned_identityproductcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_execution_aligned_identityproductcoefficientscoefficientdiagonal)) * qc) + (pfc_left_execution_aligned_identityproductcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_execution_aligned_identityproductcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_execution_aligned_identityproductcoefficientscoefficientdiagonaltermleftoutside+(q)=(pfc_index_execution_aligned_identityproductcoefficientscoefficientdiagonal)) /\ (((pfc_left_execution_aligned_identityproductcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_execution_aligned_identityproductcoefficientscoefficientdiagonaltermrightinside. pfa_gap_execution_aligned_identityproductcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_execution_aligned_identityproductcoefficientscoefficientdiagonalterm) = (S (d))) /\ ((((exists ff_h_pfp_execution_aligned_identityproductcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_execution_aligned_identityproductcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_execution_aligned_identityproductcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_execution_aligned_identityproductcoefficientscoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_execution_aligned_identityproductcoefficientscoefficientdiagonaltermrightentry. bb = ff_q_pfp_execution_aligned_identityproductcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_execution_aligned_identityproductcoefficientscoefficientdiagonalterm)) * bc) + (pfc_right_execution_aligned_identityproductcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_execution_aligned_identityproductcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_execution_aligned_identityproductcoefficientscoefficientdiagonaltermrightoutside+(S (d))=(pfc_complement_execution_aligned_identityproductcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_execution_aligned_identityproductcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_execution_aligned_identityproductcoefficientscoefficientdiagonal)=pfc_left_execution_aligned_identityproductcoefficientscoefficientdiagonalterm*pfc_right_execution_aligned_identityproductcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_execution_aligned_identityproductcoefficientscoefficientsum fs_v_pfc_execution_aligned_identityproductcoefficientscoefficientsum. ((((exists fs_h_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_start. fs_h_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_execution_aligned_identityproductcoefficientscoefficientsum)) /\ exists fs_q_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_start. fs_u_pfc_execution_aligned_identityproductcoefficientscoefficientsum = fs_q_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_execution_aligned_identityproductcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_terminal. fs_h_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_execution_aligned_identityproductcoefficientscoefficient) = S ((S (S (pfc_index_execution_aligned_identityproductcoefficients))) * fs_v_pfc_execution_aligned_identityproductcoefficientscoefficientsum)) /\ exists fs_q_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_terminal. fs_u_pfc_execution_aligned_identityproductcoefficientscoefficientsum = fs_q_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_execution_aligned_identityproductcoefficients))) * fs_v_pfc_execution_aligned_identityproductcoefficientscoefficientsum) + (pfc_natural_sum_execution_aligned_identityproductcoefficientscoefficient))) /\ forall fs_i_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps = S (pfc_index_execution_aligned_identityproductcoefficients)) -> exists fs_a_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps fs_r_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps fs_s_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_execution_aligned_identityproductcoefficientscoefficient)) /\ exists fs_q_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_execution_aligned_identityproductcoefficientscoefficient = fs_q_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_execution_aligned_identityproductcoefficientscoefficient) + (fs_a_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps)) * fs_v_pfc_execution_aligned_identityproductcoefficientscoefficientsum)) /\ exists fs_q_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_execution_aligned_identityproductcoefficientscoefficientsum = fs_q_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps)) * fs_v_pfc_execution_aligned_identityproductcoefficientscoefficientsum) + (fs_r_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps)) * fs_v_pfc_execution_aligned_identityproductcoefficientscoefficientsum)) /\ exists fs_q_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_execution_aligned_identityproductcoefficientscoefficientsum = fs_q_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps)) * fs_v_pfc_execution_aligned_identityproductcoefficientscoefficientsum) + (fs_s_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps = fs_r_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps + fs_a_pfc_execution_aligned_identityproductcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_execution_aligned_identityproductcoefficientscoefficientresiduebound. pfa_gap_execution_aligned_identityproductcoefficientscoefficientresiduebound + S (pfc_value_execution_aligned_identityproductcoefficients) = (p)) /\ ((exists pfa_offset_left_execution_aligned_identityproductcoefficientscoefficientresiduecongruence pfa_offset_right_execution_aligned_identityproductcoefficientscoefficientresiduecongruence. (pfc_natural_sum_execution_aligned_identityproductcoefficientscoefficient) + (p) * pfa_offset_left_execution_aligned_identityproductcoefficientscoefficientresiduecongruence = (pfc_value_execution_aligned_identityproductcoefficients) + (p) * pfa_offset_right_execution_aligned_identityproductcoefficientscoefficientresiduecongruence))))))))))))))))))))))) /\ (((forall pfp_index_execution_aligned_identityaddition. (exists pfa_gap_execution_aligned_identityadditionindex. pfa_gap_execution_aligned_identityadditionindex + S (pfp_index_execution_aligned_identityaddition) = (L)) -> exists pfp_left_execution_aligned_identityaddition pfp_right_execution_aligned_identityaddition pfp_value_execution_aligned_identityaddition. ((((exists ff_h_pfp_execution_aligned_identityadditionleft. ff_h_pfp_execution_aligned_identityadditionleft + S (pfp_left_execution_aligned_identityaddition) = S ((S (pfp_index_execution_aligned_identityaddition)) * pfd_identity_pc_execution_aligned_identity)) /\ exists ff_q_pfp_execution_aligned_identityadditionleft. pfd_identity_pb_execution_aligned_identity = ff_q_pfp_execution_aligned_identityadditionleft * S ((S (pfp_index_execution_aligned_identityaddition)) * pfd_identity_pc_execution_aligned_identity) + (pfp_left_execution_aligned_identityaddition))) /\ (((((exists ff_h_pfp_execution_aligned_identityadditionright. ff_h_pfp_execution_aligned_identityadditionright + S (pfp_right_execution_aligned_identityaddition) = S ((S (pfp_index_execution_aligned_identityaddition)) * pfd_identity_uc_execution_aligned_identity)) /\ exists ff_q_pfp_execution_aligned_identityadditionright. pfd_identity_ub_execution_aligned_identity = ff_q_pfp_execution_aligned_identityadditionright * S ((S (pfp_index_execution_aligned_identityaddition)) * pfd_identity_uc_execution_aligned_identity) + (pfp_right_execution_aligned_identityaddition))) /\ (((((exists ff_h_pfp_execution_aligned_identityadditiontarget. ff_h_pfp_execution_aligned_identityadditiontarget + S (pfp_value_execution_aligned_identityaddition) = S ((S (pfp_index_execution_aligned_identityaddition)) * ac)) /\ exists ff_q_pfp_execution_aligned_identityadditiontarget. ab = ff_q_pfp_execution_aligned_identityadditiontarget * S ((S (pfp_index_execution_aligned_identityaddition)) * ac) + (pfp_value_execution_aligned_identityaddition))) /\ ((((exists pfa_gap_execution_aligned_identityadditionoperationleft. pfa_gap_execution_aligned_identityadditionoperationleft + S (pfp_left_execution_aligned_identityaddition) = (p)) /\ (((exists pfa_gap_execution_aligned_identityadditionoperationright. pfa_gap_execution_aligned_identityadditionoperationright + S (pfp_right_execution_aligned_identityaddition) = (p)) /\ ((((exists pfa_gap_execution_aligned_identityadditionoperationresultbound. pfa_gap_execution_aligned_identityadditionoperationresultbound + S (pfp_value_execution_aligned_identityaddition) = (p)) /\ ((exists pfa_offset_left_execution_aligned_identityadditionoperationresultcongruence pfa_offset_right_execution_aligned_identityadditionoperationresultcongruence. ((pfp_left_execution_aligned_identityaddition) + (pfp_right_execution_aligned_identityaddition)) + (p) * pfa_offset_left_execution_aligned_identityadditionoperationresultcongruence = (pfp_value_execution_aligned_identityaddition) + (p) * pfa_offset_right_execution_aligned_identityadditionoperationresultcongruence)))))))))))))))) /\ (((((L)=(pfd_identity_t_execution_aligned_identity)+(R)) /\ (((forall fom_index_pfp_execution_aligned_identityremainderinput. (exists fom_gap_pfp_execution_aligned_identityremainderinput_index_bound. fom_gap_pfp_execution_aligned_identityremainderinput_index_bound + S (fom_index_pfp_execution_aligned_identityremainderinput) = L) -> exists fom_value_pfp_execution_aligned_identityremainderinput. ((((exists fom_beta_height_pfp_execution_aligned_identityremainderinput_entry. fom_beta_height_pfp_execution_aligned_identityremainderinput_entry + S (fom_value_pfp_execution_aligned_identityremainderinput) = S ((S (fom_index_pfp_execution_aligned_identityremainderinput)) * pfd_identity_uc_execution_aligned_identity)) /\ exists fom_beta_quotient_pfp_execution_aligned_identityremainderinput_entry. pfd_identity_ub_execution_aligned_identity = fom_beta_quotient_pfp_execution_aligned_identityremainderinput_entry * S ((S (fom_index_pfp_execution_aligned_identityremainderinput)) * pfd_identity_uc_execution_aligned_identity) + (fom_value_pfp_execution_aligned_identityremainderinput))) /\ (exists fom_gap_pfp_execution_aligned_identityremainderinput_value_bound. fom_gap_pfp_execution_aligned_identityremainderinput_value_bound + S (fom_value_pfp_execution_aligned_identityremainderinput) = p))) /\ (((forall pfp_repeat_index_execution_aligned_identityremainderremoved. (exists pfa_gap_execution_aligned_identityremainderremovedindex. pfa_gap_execution_aligned_identityremainderremovedindex + S (pfp_repeat_index_execution_aligned_identityremainderremoved) = (pfd_identity_t_execution_aligned_identity)) -> (((exists ff_h_pfp_execution_aligned_identityremainderremovedentry. ff_h_pfp_execution_aligned_identityremainderremovedentry + S (0) = S ((S (pfp_repeat_index_execution_aligned_identityremainderremoved)) * pfd_identity_uc_execution_aligned_identity)) /\ exists ff_q_pfp_execution_aligned_identityremainderremovedentry. pfd_identity_ub_execution_aligned_identity = ff_q_pfp_execution_aligned_identityremainderremovedentry * S ((S (pfp_repeat_index_execution_aligned_identityremainderremoved)) * pfd_identity_uc_execution_aligned_identity) + (0)))) /\ (((forall pftrim_index_execution_aligned_identityremaindersuffix pftrim_value_execution_aligned_identityremaindersuffix. (exists pfa_gap_execution_aligned_identityremaindersuffixbound. pfa_gap_execution_aligned_identityremaindersuffixbound + S (pftrim_index_execution_aligned_identityremaindersuffix) = (R)) -> (((exists ff_h_pfp_execution_aligned_identityremaindersuffixsource. ff_h_pfp_execution_aligned_identityremaindersuffixsource + S (pftrim_value_execution_aligned_identityremaindersuffix) = S ((S ((pfd_identity_t_execution_aligned_identity)+pftrim_index_execution_aligned_identityremaindersuffix)) * pfd_identity_uc_execution_aligned_identity)) /\ exists ff_q_pfp_execution_aligned_identityremaindersuffixsource. pfd_identity_ub_execution_aligned_identity = ff_q_pfp_execution_aligned_identityremaindersuffixsource * S ((S ((pfd_identity_t_execution_aligned_identity)+pftrim_index_execution_aligned_identityremaindersuffix)) * pfd_identity_uc_execution_aligned_identity) + (pftrim_value_execution_aligned_identityremaindersuffix))) -> (((exists ff_h_pfp_execution_aligned_identityremaindersuffixoutput. ff_h_pfp_execution_aligned_identityremaindersuffixoutput + S (pftrim_value_execution_aligned_identityremaindersuffix) = S ((S (pftrim_index_execution_aligned_identityremaindersuffix)) * rc)) /\ exists ff_q_pfp_execution_aligned_identityremaindersuffixoutput. rb = ff_q_pfp_execution_aligned_identityremaindersuffixoutput * S ((S (pftrim_index_execution_aligned_identityremaindersuffix)) * rc) + (pftrim_value_execution_aligned_identityremaindersuffix)))) /\ (((R)=0 \/ (exists pftrim_leading_execution_aligned_identityremaindernormal. ((((exists ff_h_pfp_execution_aligned_identityremaindernormalentry. ff_h_pfp_execution_aligned_identityremaindernormalentry + S (pftrim_leading_execution_aligned_identityremaindernormal) = S ((S (0)) * rc)) /\ exists ff_q_pfp_execution_aligned_identityremaindernormalentry. rb = ff_q_pfp_execution_aligned_identityremaindernormalentry * S ((S (0)) * rc) + (pftrim_leading_execution_aligned_identityremaindernormal))) /\ ((~(pftrim_leading_execution_aligned_identityremaindernormal=0)))))))))))))))))))
  17. 0017specialize prime_field_polynomial_division_coefficient_identity (p)
  18. 0018specialize prime_field_polynomial_division_coefficient_identity (ab)
  19. 0019specialize prime_field_polynomial_division_coefficient_identity (ac)
  20. 0020specialize prime_field_polynomial_division_coefficient_identity (L)
  21. 0021specialize prime_field_polynomial_division_coefficient_identity (bb)
  22. 0022specialize prime_field_polynomial_division_coefficient_identity (bc)
  23. 0023specialize prime_field_polynomial_division_coefficient_identity (d)
  24. 0024specialize prime_field_polynomial_division_coefficient_identity (qb)
  25. 0025specialize prime_field_polynomial_division_coefficient_identity (qc)
  26. 0026specialize prime_field_polynomial_division_coefficient_identity (q)
  27. 0027specialize prime_field_polynomial_division_coefficient_identity (rb)
  28. 0028specialize prime_field_polynomial_division_coefficient_identity (rc)
  29. 0029specialize prime_field_polynomial_division_coefficient_identity (R)
  30. 0030apply prime_field_polynomial_division_coefficient_identity
  31. 0031exact hp
  32. 0032exact he
  33. 0033cases hidentity
  34. 0034cases hidentity_witness
  35. 0035cases hidentity_witness_witness
  36. 0036cases hidentity_witness_witness_witness
  37. 0037cases hidentity_witness_witness_witness_witness
  38. 0038cases hidentity_witness_witness_witness_witness_witness
  39. 0039cases hidentity_witness_witness_witness_witness_witness_right
  40. 0040cases he
  41. 0041cases he_right
  42. 0042cases he_right_right
  43. 0043have hbounds : ((forall fom_index_pfp_execution_aligned_ambient_bound. (exists fom_gap_pfp_execution_aligned_ambient_bound_index_bound. fom_gap_pfp_execution_aligned_ambient_bound_index_bound + S (fom_index_pfp_execution_aligned_ambient_bound) = L) -> exists fom_value_pfp_execution_aligned_ambient_bound. ((((exists fom_beta_height_pfp_execution_aligned_ambient_bound_entry. fom_beta_height_pfp_execution_aligned_ambient_bound_entry + S (fom_value_pfp_execution_aligned_ambient_bound) = S ((S (fom_index_pfp_execution_aligned_ambient_bound)) * x1)) /\ exists fom_beta_quotient_pfp_execution_aligned_ambient_bound_entry. x = fom_beta_quotient_pfp_execution_aligned_ambient_bound_entry * S ((S (fom_index_pfp_execution_aligned_ambient_bound)) * x1) + (fom_value_pfp_execution_aligned_ambient_bound))) /\ (exists fom_gap_pfp_execution_aligned_ambient_bound_value_bound. fom_gap_pfp_execution_aligned_ambient_bound_value_bound + S (fom_value_pfp_execution_aligned_ambient_bound) = p))) /\ (((forall fom_index_pfp_execution_aligned_residual_bound. (exists fom_gap_pfp_execution_aligned_residual_bound_index_bound. fom_gap_pfp_execution_aligned_residual_bound_index_bound + S (fom_index_pfp_execution_aligned_residual_bound) = L) -> exists fom_value_pfp_execution_aligned_residual_bound. ((((exists fom_beta_height_pfp_execution_aligned_residual_bound_entry. fom_beta_height_pfp_execution_aligned_residual_bound_entry + S (fom_value_pfp_execution_aligned_residual_bound) = S ((S (fom_index_pfp_execution_aligned_residual_bound)) * x3)) /\ exists fom_beta_quotient_pfp_execution_aligned_residual_bound_entry. x2 = fom_beta_quotient_pfp_execution_aligned_residual_bound_entry * S ((S (fom_index_pfp_execution_aligned_residual_bound)) * x3) + (fom_value_pfp_execution_aligned_residual_bound))) /\ (exists fom_gap_pfp_execution_aligned_residual_bound_value_bound. fom_gap_pfp_execution_aligned_residual_bound_value_bound + S (fom_value_pfp_execution_aligned_residual_bound) = p))) /\ ((forall fom_index_pfp_execution_aligned_input_bound. (exists fom_gap_pfp_execution_aligned_input_bound_index_bound. fom_gap_pfp_execution_aligned_input_bound_index_bound + S (fom_index_pfp_execution_aligned_input_bound) = L) -> exists fom_value_pfp_execution_aligned_input_bound. ((((exists fom_beta_height_pfp_execution_aligned_input_bound_entry. fom_beta_height_pfp_execution_aligned_input_bound_entry + S (fom_value_pfp_execution_aligned_input_bound) = S ((S (fom_index_pfp_execution_aligned_input_bound)) * ac)) /\ exists fom_beta_quotient_pfp_execution_aligned_input_bound_entry. ab = fom_beta_quotient_pfp_execution_aligned_input_bound_entry * S ((S (fom_index_pfp_execution_aligned_input_bound)) * ac) + (fom_value_pfp_execution_aligned_input_bound))) /\ (exists fom_gap_pfp_execution_aligned_input_bound_value_bound. fom_gap_pfp_execution_aligned_input_bound_value_bound + S (fom_value_pfp_execution_aligned_input_bound) = p)))))))
  44. 0044specialize prime_field_polynomial_add_bounded (p)
  45. 0045specialize prime_field_polynomial_add_bounded (x)
  46. 0046specialize prime_field_polynomial_add_bounded (x1)
  47. 0047specialize prime_field_polynomial_add_bounded (x2)
  48. 0048specialize prime_field_polynomial_add_bounded (x3)
  49. 0049specialize prime_field_polynomial_add_bounded (ab)
  50. 0050specialize prime_field_polynomial_add_bounded (ac)
  51. 0051specialize prime_field_polynomial_add_bounded (L)
  52. 0052apply prime_field_polynomial_add_bounded
  53. 0053exact hidentity_witness_witness_witness_witness_witness_right_left
  54. 0054cases hbounds
  55. 0055cases hbounds_right
  56. 0056cases hidentity_witness_witness_witness_witness_witness_left
  57. 0057cases hidentity_witness_witness_witness_witness_witness_left_left
  58. 0058exists 0
  59. 0059exists 0
  60. 0060exists 0
  61. 0061split
  62. 0062specialize prime_field_polynomial_convolution_empty (p)
  63. 0063specialize prime_field_polynomial_convolution_empty (qb)
  64. 0064specialize prime_field_polynomial_convolution_empty (qc)
  65. 0065specialize prime_field_polynomial_convolution_empty (q)
  66. 0066specialize prime_field_polynomial_convolution_empty (bb)
  67. 0067specialize prime_field_polynomial_convolution_empty (bc)
  68. 0068specialize prime_field_polynomial_convolution_empty (S d)
  69. 0069specialize prime_field_polynomial_convolution_empty (0)
  70. 0070specialize prime_field_polynomial_convolution_empty (0)
  71. 0071apply prime_field_polynomial_convolution_empty
  72. 0072rewrite hidentity_witness_witness_witness_witness_witness_left_left_left
  73. 0073intro empty_i
  74. 0074intro empty_hi
  75. 0075exfalso
  76. 0076specialize lt_not_le (empty_i)
  77. 0077specialize lt_not_le (0)
  78. 0078apply lt_not_le
  79. 0079exact empty_hi
  80. 0080specialize zero_le (empty_i)
  81. 0081apply zero_le
  82. 0082exact he_right_left
  83. 0083left
  84. 0084exact hidentity_witness_witness_witness_witness_witness_left_left_left
  85. 0085specialize prime_field_polynomial_add_trim_aligned (p)
  86. 0086specialize prime_field_polynomial_add_trim_aligned (0)
  87. 0087specialize prime_field_polynomial_add_trim_aligned (0)
  88. 0088specialize prime_field_polynomial_add_trim_aligned (0)
  89. 0089specialize prime_field_polynomial_add_trim_aligned (x)
  90. 0090specialize prime_field_polynomial_add_trim_aligned (x1)
  91. 0091specialize prime_field_polynomial_add_trim_aligned (x2)
  92. 0092specialize prime_field_polynomial_add_trim_aligned (x3)
  93. 0093specialize prime_field_polynomial_add_trim_aligned (ab)
  94. 0094specialize prime_field_polynomial_add_trim_aligned (ac)
  95. 0095specialize prime_field_polynomial_add_trim_aligned (L)
  96. 0096specialize prime_field_polynomial_add_trim_aligned (x4)
  97. 0097specialize prime_field_polynomial_add_trim_aligned (rb)
  98. 0098specialize prime_field_polynomial_add_trim_aligned (rc)
  99. 0099specialize prime_field_polynomial_add_trim_aligned (R)
  100. 0100apply prime_field_polynomial_add_trim_aligned
  101. 0101intro zero_i
  102. 0102intro zero_hi
  103. 0103exfalso
  104. 0104specialize lt_not_le (zero_i)
  105. 0105specialize lt_not_le (0)
  106. 0106apply lt_not_le
  107. 0107exact zero_hi
  108. 0108specialize zero_le (zero_i)
  109. 0109apply zero_le
  110. 0110specialize prime_field_polynomial_equivalent_symmetric (x)
  111. 0111specialize prime_field_polynomial_equivalent_symmetric (x1)
  112. 0112specialize prime_field_polynomial_equivalent_symmetric (L)
  113. 0113specialize prime_field_polynomial_equivalent_symmetric (0)
  114. 0114specialize prime_field_polynomial_equivalent_symmetric (0)
  115. 0115specialize prime_field_polynomial_equivalent_symmetric (0)
  116. 0116apply prime_field_polynomial_equivalent_symmetric
  117. 0117specialize prime_field_polynomial_zero_prefix_equivalent_empty (x)
  118. 0118specialize prime_field_polynomial_zero_prefix_equivalent_empty (x1)
  119. 0119specialize prime_field_polynomial_zero_prefix_equivalent_empty (L)
  120. 0120apply prime_field_polynomial_zero_prefix_equivalent_empty
  121. 0121exact hidentity_witness_witness_witness_witness_witness_left_left_right
  122. 0122exact hidentity_witness_witness_witness_witness_witness_right_left
  123. 0123exact hidentity_witness_witness_witness_witness_witness_right_right
  124. 0124cases hidentity_witness_witness_witness_witness_witness_left_right
  125. 0125exists x
  126. 0126exists x1
  127. 0127exists L
  128. 0128split
  129. 0129exact hidentity_witness_witness_witness_witness_witness_left_right_right
  130. 0130specialize prime_field_polynomial_add_trim_aligned (p)
  131. 0131specialize prime_field_polynomial_add_trim_aligned (x)
  132. 0132specialize prime_field_polynomial_add_trim_aligned (x1)
  133. 0133specialize prime_field_polynomial_add_trim_aligned (L)
  134. 0134specialize prime_field_polynomial_add_trim_aligned (x)
  135. 0135specialize prime_field_polynomial_add_trim_aligned (x1)
  136. 0136specialize prime_field_polynomial_add_trim_aligned (x2)
  137. 0137specialize prime_field_polynomial_add_trim_aligned (x3)
  138. 0138specialize prime_field_polynomial_add_trim_aligned (ab)
  139. 0139specialize prime_field_polynomial_add_trim_aligned (ac)
  140. 0140specialize prime_field_polynomial_add_trim_aligned (L)
  141. 0141specialize prime_field_polynomial_add_trim_aligned (x4)
  142. 0142specialize prime_field_polynomial_add_trim_aligned (rb)
  143. 0143specialize prime_field_polynomial_add_trim_aligned (rc)
  144. 0144specialize prime_field_polynomial_add_trim_aligned (R)
  145. 0145apply prime_field_polynomial_add_trim_aligned
  146. 0146exact hbounds_left
  147. 0147specialize prime_field_polynomial_power_coefficient_functional (x)
  148. 0148specialize prime_field_polynomial_power_coefficient_functional (x1)
  149. 0149specialize prime_field_polynomial_power_coefficient_functional (L)
  150. 0150apply prime_field_polynomial_power_coefficient_functional
  151. 0151exact hidentity_witness_witness_witness_witness_witness_right_left
  152. 0152exact hidentity_witness_witness_witness_witness_witness_right_right