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 authorizedDirect dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.
Read the argument
Proof checkpoints
This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.
Named ingredients (1)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–15
03Establish hidentityL16–25
Establish this local claim before using it. It is not an additional assumption.
- L16Definitions: FpPolyAddFpPolyProductFpPolynomialTrimRepeat
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)) - L17
specialize prime_field_polynomial_division_coefficient_identity (p) - L18
specialize prime_field_polynomial_division_coefficient_identity (ab) - L19
specialize prime_field_polynomial_division_coefficient_identity (ac) - L20
specialize prime_field_polynomial_division_coefficient_identity (L) - L21
specialize prime_field_polynomial_division_coefficient_identity (bb) - L22
specialize prime_field_polynomial_division_coefficient_identity (bc) - L23
specialize prime_field_polynomial_division_coefficient_identity (d) - L24
specialize prime_field_polynomial_division_coefficient_identity (qb) - L25
specialize prime_field_polynomial_division_coefficient_identity (qc)
04Use earlier factsL26–32
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L26
specialize prime_field_polynomial_division_coefficient_identity (q) - L27
specialize prime_field_polynomial_division_coefficient_identity (rb) - L28
specialize prime_field_polynomial_division_coefficient_identity (rc) - L29
specialize prime_field_polynomial_division_coefficient_identity (R) - L30
apply prime_field_polynomial_division_coefficient_identity - L31
exact hp - L32
exact he
05Separate the logical casesL33–42
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L33
cases hidentity - L34
cases hidentity_witness - L35
cases hidentity_witness_witness - L36
cases hidentity_witness_witness_witness - L37
cases hidentity_witness_witness_witness_witness - L38
cases hidentity_witness_witness_witness_witness_witness - L39
cases hidentity_witness_witness_witness_witness_witness_right - L40
cases he - L41
cases he_right - 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.
- L43
have hbounds : BetaPrefixInto(x,x1,L,p) ∧ (BetaPrefixInto(x2,x3,L,p) ∧ BetaPrefixInto(ab,ac,L,p))Definitions: BetaPrefixInto - L44
specialize prime_field_polynomial_add_bounded (p) - L45
specialize prime_field_polynomial_add_bounded (x) - L46
specialize prime_field_polynomial_add_bounded (x1) - L47
specialize prime_field_polynomial_add_bounded (x2) - L48
specialize prime_field_polynomial_add_bounded (x3) - L49
specialize prime_field_polynomial_add_bounded (ab) - L50
specialize prime_field_polynomial_add_bounded (ac) - L51
specialize prime_field_polynomial_add_bounded (L) - L52
apply prime_field_polynomial_add_bounded
07Use earlier factsL53–53
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L53
exact hidentity_witness_witness_witness_witness_witness_right_left
08Separate the logical casesL54–57
09Construct an explicit witnessL58–60
10Separate the logical casesL61–61
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L61
split
11Use earlier factsL62–71
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L62
specialize prime_field_polynomial_convolution_empty (p) - L63
specialize prime_field_polynomial_convolution_empty (qb) - L64
specialize prime_field_polynomial_convolution_empty (qc) - L65
specialize prime_field_polynomial_convolution_empty (q) - L66
specialize prime_field_polynomial_convolution_empty (bb) - L67
specialize prime_field_polynomial_convolution_empty (bc) - L68
specialize prime_field_polynomial_convolution_empty (S d) - L69
specialize prime_field_polynomial_convolution_empty (0) - L70
specialize prime_field_polynomial_convolution_empty (0) - 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.
- L72
rewrite hidentity_witness_witness_witness_witness_witness_left_left_left
13Fix variables and assumptionsL73–74
14Separate the logical casesL75–75
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L75
exfalso
15Use earlier factsL76–82
16Separate the logical casesL83–83
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L83
left
17Use earlier factsL84–93
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L84
exact hidentity_witness_witness_witness_witness_witness_left_left_left - L85
specialize prime_field_polynomial_add_trim_aligned (p) - L86
specialize prime_field_polynomial_add_trim_aligned (0) - L87
specialize prime_field_polynomial_add_trim_aligned (0) - L88
specialize prime_field_polynomial_add_trim_aligned (0) - L89
specialize prime_field_polynomial_add_trim_aligned (x) - L90
specialize prime_field_polynomial_add_trim_aligned (x1) - L91
specialize prime_field_polynomial_add_trim_aligned (x2) - L92
specialize prime_field_polynomial_add_trim_aligned (x3) - L93
specialize prime_field_polynomial_add_trim_aligned (ab)
18Use earlier factsL94–100
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L94
specialize prime_field_polynomial_add_trim_aligned (ac) - L95
specialize prime_field_polynomial_add_trim_aligned (L) - L96
specialize prime_field_polynomial_add_trim_aligned (x4) - L97
specialize prime_field_polynomial_add_trim_aligned (rb) - L98
specialize prime_field_polynomial_add_trim_aligned (rc) - L99
specialize prime_field_polynomial_add_trim_aligned (R) - L100
apply prime_field_polynomial_add_trim_aligned
19Fix variables and assumptionsL101–102
20Separate the logical casesL103–103
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L103
exfalso
21Use earlier factsL104–113
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L104
specialize lt_not_le (zero_i) - L105
specialize lt_not_le (0) - L106
apply lt_not_le - L107
exact zero_hi - L108
specialize zero_le (zero_i) - L109
apply zero_le - L110
specialize prime_field_polynomial_equivalent_symmetric (x) - L111
specialize prime_field_polynomial_equivalent_symmetric (x1) - L112
specialize prime_field_polynomial_equivalent_symmetric (L) - L113
specialize prime_field_polynomial_equivalent_symmetric (0)
22Use earlier factsL114–123
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L114
specialize prime_field_polynomial_equivalent_symmetric (0) - L115
specialize prime_field_polynomial_equivalent_symmetric (0) - L116
apply prime_field_polynomial_equivalent_symmetric - L117
specialize prime_field_polynomial_zero_prefix_equivalent_empty (x) - L118
specialize prime_field_polynomial_zero_prefix_equivalent_empty (x1) - L119
specialize prime_field_polynomial_zero_prefix_equivalent_empty (L) - L120
apply prime_field_polynomial_zero_prefix_equivalent_empty - L121
exact hidentity_witness_witness_witness_witness_witness_left_left_right - L122
exact hidentity_witness_witness_witness_witness_witness_right_left - 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.
- L124
cases hidentity_witness_witness_witness_witness_witness_left_right
24Construct an explicit witnessL125–127
25Separate the logical casesL128–128
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L128
split
26Use earlier factsL129–138
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L129
exact hidentity_witness_witness_witness_witness_witness_left_right_right - L130
specialize prime_field_polynomial_add_trim_aligned (p) - L131
specialize prime_field_polynomial_add_trim_aligned (x) - L132
specialize prime_field_polynomial_add_trim_aligned (x1) - L133
specialize prime_field_polynomial_add_trim_aligned (L) - L134
specialize prime_field_polynomial_add_trim_aligned (x) - L135
specialize prime_field_polynomial_add_trim_aligned (x1) - L136
specialize prime_field_polynomial_add_trim_aligned (x2) - L137
specialize prime_field_polynomial_add_trim_aligned (x3) - L138
specialize prime_field_polynomial_add_trim_aligned (ab)
27Use earlier factsL139–148
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L139
specialize prime_field_polynomial_add_trim_aligned (ac) - L140
specialize prime_field_polynomial_add_trim_aligned (L) - L141
specialize prime_field_polynomial_add_trim_aligned (x4) - L142
specialize prime_field_polynomial_add_trim_aligned (rb) - L143
specialize prime_field_polynomial_add_trim_aligned (rc) - L144
specialize prime_field_polynomial_add_trim_aligned (R) - L145
apply prime_field_polynomial_add_trim_aligned - L146
exact hbounds_left - L147
specialize prime_field_polynomial_power_coefficient_functional (x) - L148
specialize prime_field_polynomial_power_coefficient_functional (x1)
28Use earlier factsL149–152
Instantiate or apply named facts and discharge the corresponding proof obligations.
Original exact command ledger · 152 lines
- 0001
intro p - 0002
intro ab - 0003
intro ac - 0004
intro L - 0005
intro bb - 0006
intro bc - 0007
intro d - 0008
intro qb - 0009
intro qc - 0010
intro q - 0011
intro rb - 0012
intro rc - 0013
intro R - 0014
intro hp - 0015
intro he - 0016
have 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))))))))))))))))))) - 0017
specialize prime_field_polynomial_division_coefficient_identity (p) - 0018
specialize prime_field_polynomial_division_coefficient_identity (ab) - 0019
specialize prime_field_polynomial_division_coefficient_identity (ac) - 0020
specialize prime_field_polynomial_division_coefficient_identity (L) - 0021
specialize prime_field_polynomial_division_coefficient_identity (bb) - 0022
specialize prime_field_polynomial_division_coefficient_identity (bc) - 0023
specialize prime_field_polynomial_division_coefficient_identity (d) - 0024
specialize prime_field_polynomial_division_coefficient_identity (qb) - 0025
specialize prime_field_polynomial_division_coefficient_identity (qc) - 0026
specialize prime_field_polynomial_division_coefficient_identity (q) - 0027
specialize prime_field_polynomial_division_coefficient_identity (rb) - 0028
specialize prime_field_polynomial_division_coefficient_identity (rc) - 0029
specialize prime_field_polynomial_division_coefficient_identity (R) - 0030
apply prime_field_polynomial_division_coefficient_identity - 0031
exact hp - 0032
exact he - 0033
cases hidentity - 0034
cases hidentity_witness - 0035
cases hidentity_witness_witness - 0036
cases hidentity_witness_witness_witness - 0037
cases hidentity_witness_witness_witness_witness - 0038
cases hidentity_witness_witness_witness_witness_witness - 0039
cases hidentity_witness_witness_witness_witness_witness_right - 0040
cases he - 0041
cases he_right - 0042
cases he_right_right - 0043
have 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))))))) - 0044
specialize prime_field_polynomial_add_bounded (p) - 0045
specialize prime_field_polynomial_add_bounded (x) - 0046
specialize prime_field_polynomial_add_bounded (x1) - 0047
specialize prime_field_polynomial_add_bounded (x2) - 0048
specialize prime_field_polynomial_add_bounded (x3) - 0049
specialize prime_field_polynomial_add_bounded (ab) - 0050
specialize prime_field_polynomial_add_bounded (ac) - 0051
specialize prime_field_polynomial_add_bounded (L) - 0052
apply prime_field_polynomial_add_bounded - 0053
exact hidentity_witness_witness_witness_witness_witness_right_left - 0054
cases hbounds - 0055
cases hbounds_right - 0056
cases hidentity_witness_witness_witness_witness_witness_left - 0057
cases hidentity_witness_witness_witness_witness_witness_left_left - 0058
exists 0 - 0059
exists 0 - 0060
exists 0 - 0061
split - 0062
specialize prime_field_polynomial_convolution_empty (p) - 0063
specialize prime_field_polynomial_convolution_empty (qb) - 0064
specialize prime_field_polynomial_convolution_empty (qc) - 0065
specialize prime_field_polynomial_convolution_empty (q) - 0066
specialize prime_field_polynomial_convolution_empty (bb) - 0067
specialize prime_field_polynomial_convolution_empty (bc) - 0068
specialize prime_field_polynomial_convolution_empty (S d) - 0069
specialize prime_field_polynomial_convolution_empty (0) - 0070
specialize prime_field_polynomial_convolution_empty (0) - 0071
apply prime_field_polynomial_convolution_empty - 0072
rewrite hidentity_witness_witness_witness_witness_witness_left_left_left - 0073
intro empty_i - 0074
intro empty_hi - 0075
exfalso - 0076
specialize lt_not_le (empty_i) - 0077
specialize lt_not_le (0) - 0078
apply lt_not_le - 0079
exact empty_hi - 0080
specialize zero_le (empty_i) - 0081
apply zero_le - 0082
exact he_right_left - 0083
left - 0084
exact hidentity_witness_witness_witness_witness_witness_left_left_left - 0085
specialize prime_field_polynomial_add_trim_aligned (p) - 0086
specialize prime_field_polynomial_add_trim_aligned (0) - 0087
specialize prime_field_polynomial_add_trim_aligned (0) - 0088
specialize prime_field_polynomial_add_trim_aligned (0) - 0089
specialize prime_field_polynomial_add_trim_aligned (x) - 0090
specialize prime_field_polynomial_add_trim_aligned (x1) - 0091
specialize prime_field_polynomial_add_trim_aligned (x2) - 0092
specialize prime_field_polynomial_add_trim_aligned (x3) - 0093
specialize prime_field_polynomial_add_trim_aligned (ab) - 0094
specialize prime_field_polynomial_add_trim_aligned (ac) - 0095
specialize prime_field_polynomial_add_trim_aligned (L) - 0096
specialize prime_field_polynomial_add_trim_aligned (x4) - 0097
specialize prime_field_polynomial_add_trim_aligned (rb) - 0098
specialize prime_field_polynomial_add_trim_aligned (rc) - 0099
specialize prime_field_polynomial_add_trim_aligned (R) - 0100
apply prime_field_polynomial_add_trim_aligned - 0101
intro zero_i - 0102
intro zero_hi - 0103
exfalso - 0104
specialize lt_not_le (zero_i) - 0105
specialize lt_not_le (0) - 0106
apply lt_not_le - 0107
exact zero_hi - 0108
specialize zero_le (zero_i) - 0109
apply zero_le - 0110
specialize prime_field_polynomial_equivalent_symmetric (x) - 0111
specialize prime_field_polynomial_equivalent_symmetric (x1) - 0112
specialize prime_field_polynomial_equivalent_symmetric (L) - 0113
specialize prime_field_polynomial_equivalent_symmetric (0) - 0114
specialize prime_field_polynomial_equivalent_symmetric (0) - 0115
specialize prime_field_polynomial_equivalent_symmetric (0) - 0116
apply prime_field_polynomial_equivalent_symmetric - 0117
specialize prime_field_polynomial_zero_prefix_equivalent_empty (x) - 0118
specialize prime_field_polynomial_zero_prefix_equivalent_empty (x1) - 0119
specialize prime_field_polynomial_zero_prefix_equivalent_empty (L) - 0120
apply prime_field_polynomial_zero_prefix_equivalent_empty - 0121
exact hidentity_witness_witness_witness_witness_witness_left_left_right - 0122
exact hidentity_witness_witness_witness_witness_witness_right_left - 0123
exact hidentity_witness_witness_witness_witness_witness_right_right - 0124
cases hidentity_witness_witness_witness_witness_witness_left_right - 0125
exists x - 0126
exists x1 - 0127
exists L - 0128
split - 0129
exact hidentity_witness_witness_witness_witness_witness_left_right_right - 0130
specialize prime_field_polynomial_add_trim_aligned (p) - 0131
specialize prime_field_polynomial_add_trim_aligned (x) - 0132
specialize prime_field_polynomial_add_trim_aligned (x1) - 0133
specialize prime_field_polynomial_add_trim_aligned (L) - 0134
specialize prime_field_polynomial_add_trim_aligned (x) - 0135
specialize prime_field_polynomial_add_trim_aligned (x1) - 0136
specialize prime_field_polynomial_add_trim_aligned (x2) - 0137
specialize prime_field_polynomial_add_trim_aligned (x3) - 0138
specialize prime_field_polynomial_add_trim_aligned (ab) - 0139
specialize prime_field_polynomial_add_trim_aligned (ac) - 0140
specialize prime_field_polynomial_add_trim_aligned (L) - 0141
specialize prime_field_polynomial_add_trim_aligned (x4) - 0142
specialize prime_field_polynomial_add_trim_aligned (rb) - 0143
specialize prime_field_polynomial_add_trim_aligned (rc) - 0144
specialize prime_field_polynomial_add_trim_aligned (R) - 0145
apply prime_field_polynomial_add_trim_aligned - 0146
exact hbounds_left - 0147
specialize prime_field_polynomial_power_coefficient_functional (x) - 0148
specialize prime_field_polynomial_power_coefficient_functional (x1) - 0149
specialize prime_field_polynomial_power_coefficient_functional (L) - 0150
apply prime_field_polynomial_power_coefficient_functional - 0151
exact hidentity_witness_witness_witness_witness_witness_right_left - 0152
exact hidentity_witness_witness_witness_witness_witness_right_right