PX0059

prime_field_polynomial_division_execution_functional

Two actual executions on the same annotated inputs agree in quotient and remainder lengths and decoded coefficients, not in beta codes.

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

Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.

Coefficients are highest-degree-first. The divisor has a nonzero decoded head; primality supplies its actual inverse. Empty quotients and remainders are included. Functionality compares the constructed execution lengths and decoded coefficients, never arbitrary beta codes. Formal polynomial equivalence compares every coefficient, not evaluations on a finite field. The formal identity and remainder-degree bound are proved separately, not assumed by the execution graph. Arbitrary quotient/remainder-pair uniqueness from a formal identity, multiplication associativity, gcd/Bezout, irreducible-polynomial existence, and the full G091 prime-power-field goal remain open. The seven displayed new names are conservative first-order notation, not new kernel primitives.

Exact theorem in conservative defined notation

∀ p. ∀ ab. ∀ ac. ∀ L. ∀ bb. ∀ bc. ∀ d. ∀ qb. ∀ qc. ∀ q. ∀ rb. ∀ rc. ∀ R. ∀ QB. ∀ QC. ∀ Q. ∀ RB. ∀ RC. ∀ K. FpPolynomialDivisionExecution(p,ab,ac,L,bb,bc,d,qb,qc,q,rb,rc,R)FpPolynomialDivisionExecution(p,ab,ac,L,bb,bc,d,QB,QC,Q,RB,RC,K) → q = Q ∧ (BetaPrefixEqual(qb,qc,QB,QC,q) ∧ (R = K ∧ BetaPrefixEqual(rb,rc,RB,RC,R)))

Every linked abbreviation expands hygienically to the identical original native formula.

Definition DAG

Actual proof prerequisites

Original expanded first-order statement
forall p ab ac L bb bc d qb qc q rb rc R QB QC Q RB RC K. (((forall fom_index_pfp_execution_unique_firstinput. (exists fom_gap_pfp_execution_unique_firstinput_index_bound. fom_gap_pfp_execution_unique_firstinput_index_bound + S (fom_index_pfp_execution_unique_firstinput) = L) -> exists fom_value_pfp_execution_unique_firstinput. ((((exists fom_beta_height_pfp_execution_unique_firstinput_entry. fom_beta_height_pfp_execution_unique_firstinput_entry + S (fom_value_pfp_execution_unique_firstinput) = S ((S (fom_index_pfp_execution_unique_firstinput)) * ac)) /\ exists fom_beta_quotient_pfp_execution_unique_firstinput_entry. ab = fom_beta_quotient_pfp_execution_unique_firstinput_entry * S ((S (fom_index_pfp_execution_unique_firstinput)) * ac) + (fom_value_pfp_execution_unique_firstinput))) /\ (exists fom_gap_pfp_execution_unique_firstinput_value_bound. fom_gap_pfp_execution_unique_firstinput_value_bound + S (fom_value_pfp_execution_unique_firstinput) = p))) /\ (((forall fom_index_pfp_execution_unique_firstdivisor. (exists fom_gap_pfp_execution_unique_firstdivisor_index_bound. fom_gap_pfp_execution_unique_firstdivisor_index_bound + S (fom_index_pfp_execution_unique_firstdivisor) = S (d)) -> exists fom_value_pfp_execution_unique_firstdivisor. ((((exists fom_beta_height_pfp_execution_unique_firstdivisor_entry. fom_beta_height_pfp_execution_unique_firstdivisor_entry + S (fom_value_pfp_execution_unique_firstdivisor) = S ((S (fom_index_pfp_execution_unique_firstdivisor)) * bc)) /\ exists fom_beta_quotient_pfp_execution_unique_firstdivisor_entry. bb = fom_beta_quotient_pfp_execution_unique_firstdivisor_entry * S ((S (fom_index_pfp_execution_unique_firstdivisor)) * bc) + (fom_value_pfp_execution_unique_firstdivisor))) /\ (exists fom_gap_pfp_execution_unique_firstdivisor_value_bound. fom_gap_pfp_execution_unique_firstdivisor_value_bound + S (fom_value_pfp_execution_unique_firstdivisor) = p))) /\ (((((((q)=0) /\ ((exists pfc_gap_execution_unique_firstlengthshort. pfc_gap_execution_unique_firstlengthshort+(L)=(d))))) \/ (((~((q)=0)) /\ (((q)+(d)=(L)))))) /\ ((exists pfd_head_execution_unique_first pfd_inverse_execution_unique_first pfd_product_code_execution_unique_first pfd_product_scale_execution_unique_first pfd_residual_code_execution_unique_first pfd_residual_scale_execution_unique_first pfd_cut_execution_unique_first. ((((exists ff_h_pfp_execution_unique_firsthead. ff_h_pfp_execution_unique_firsthead + S (pfd_head_execution_unique_first) = S ((S (0)) * bc)) /\ exists ff_q_pfp_execution_unique_firsthead. bb = ff_q_pfp_execution_unique_firsthead * S ((S (0)) * bc) + (pfd_head_execution_unique_first))) /\ (((((~((pfd_head_execution_unique_first) = 0)) /\ ((((exists pfa_gap_execution_unique_firstinversemultiplicationleft. pfa_gap_execution_unique_firstinversemultiplicationleft + S (pfd_head_execution_unique_first) = (p)) /\ (((exists pfa_gap_execution_unique_firstinversemultiplicationright. pfa_gap_execution_unique_firstinversemultiplicationright + S (pfd_inverse_execution_unique_first) = (p)) /\ ((((exists pfa_gap_execution_unique_firstinversemultiplicationresultbound. pfa_gap_execution_unique_firstinversemultiplicationresultbound + S (1) = (p)) /\ ((exists pfa_offset_left_execution_unique_firstinversemultiplicationresultcongruence pfa_offset_right_execution_unique_firstinversemultiplicationresultcongruence. ((pfd_head_execution_unique_first) * (pfd_inverse_execution_unique_first)) + (p) * pfa_offset_left_execution_unique_firstinversemultiplicationresultcongruence = (1) + (p) * pfa_offset_right_execution_unique_firstinversemultiplicationresultcongruence)))))))))))) /\ (((forall pfd_index_execution_unique_firstquotient. (exists pfa_gap_execution_unique_firstquotientbound. pfa_gap_execution_unique_firstquotientbound + S (pfd_index_execution_unique_firstquotient) = (q)) -> exists pfd_value_execution_unique_firstquotient. ((((exists ff_h_pfp_execution_unique_firstquotiententry. ff_h_pfp_execution_unique_firstquotiententry + S (pfd_value_execution_unique_firstquotient) = S ((S (pfd_index_execution_unique_firstquotient)) * qc)) /\ exists ff_q_pfp_execution_unique_firstquotiententry. qb = ff_q_pfp_execution_unique_firstquotiententry * S ((S (pfd_index_execution_unique_firstquotient)) * qc) + (pfd_value_execution_unique_firstquotient))) /\ ((exists pfd_input_execution_unique_firstquotientstep pfd_previous_execution_unique_firstquotientstep pfd_difference_execution_unique_firstquotientstep. ((((exists ff_h_pfp_execution_unique_firstquotientstepinput. ff_h_pfp_execution_unique_firstquotientstepinput + S (pfd_input_execution_unique_firstquotientstep) = S ((S (pfd_index_execution_unique_firstquotient)) * ac)) /\ exists ff_q_pfp_execution_unique_firstquotientstepinput. ab = ff_q_pfp_execution_unique_firstquotientstepinput * S ((S (pfd_index_execution_unique_firstquotient)) * ac) + (pfd_input_execution_unique_firstquotientstep))) /\ (((exists pfc_terms_code_execution_unique_firstquotientstepprevious pfc_terms_scale_execution_unique_firstquotientstepprevious pfc_natural_sum_execution_unique_firstquotientstepprevious. ((forall pfc_index_execution_unique_firstquotientsteppreviousdiagonal. (exists pfa_gap_execution_unique_firstquotientsteppreviousdiagonalbound. pfa_gap_execution_unique_firstquotientsteppreviousdiagonalbound + S (pfc_index_execution_unique_firstquotientsteppreviousdiagonal) = (S (pfd_index_execution_unique_firstquotient))) -> exists pfc_value_execution_unique_firstquotientsteppreviousdiagonal. ((((exists ff_h_pfp_execution_unique_firstquotientsteppreviousdiagonalentry. ff_h_pfp_execution_unique_firstquotientsteppreviousdiagonalentry + S (pfc_value_execution_unique_firstquotientsteppreviousdiagonal) = S ((S (pfc_index_execution_unique_firstquotientsteppreviousdiagonal)) * pfc_terms_scale_execution_unique_firstquotientstepprevious)) /\ exists ff_q_pfp_execution_unique_firstquotientsteppreviousdiagonalentry. pfc_terms_code_execution_unique_firstquotientstepprevious = ff_q_pfp_execution_unique_firstquotientsteppreviousdiagonalentry * S ((S (pfc_index_execution_unique_firstquotientsteppreviousdiagonal)) * pfc_terms_scale_execution_unique_firstquotientstepprevious) + (pfc_value_execution_unique_firstquotientsteppreviousdiagonal))) /\ ((exists pfc_complement_execution_unique_firstquotientsteppreviousdiagonalterm pfc_left_execution_unique_firstquotientsteppreviousdiagonalterm pfc_right_execution_unique_firstquotientsteppreviousdiagonalterm. (((pfc_index_execution_unique_firstquotientsteppreviousdiagonal)+pfc_complement_execution_unique_firstquotientsteppreviousdiagonalterm=(pfd_index_execution_unique_firstquotient)) /\ ((((((exists pfa_gap_execution_unique_firstquotientsteppreviousdiagonaltermleftinside. pfa_gap_execution_unique_firstquotientsteppreviousdiagonaltermleftinside + S (pfc_index_execution_unique_firstquotientsteppreviousdiagonal) = (pfd_index_execution_unique_firstquotient)) /\ ((((exists ff_h_pfp_execution_unique_firstquotientsteppreviousdiagonaltermleftentry. ff_h_pfp_execution_unique_firstquotientsteppreviousdiagonaltermleftentry + S (pfc_left_execution_unique_firstquotientsteppreviousdiagonalterm) = S ((S (pfc_index_execution_unique_firstquotientsteppreviousdiagonal)) * qc)) /\ exists ff_q_pfp_execution_unique_firstquotientsteppreviousdiagonaltermleftentry. qb = ff_q_pfp_execution_unique_firstquotientsteppreviousdiagonaltermleftentry * S ((S (pfc_index_execution_unique_firstquotientsteppreviousdiagonal)) * qc) + (pfc_left_execution_unique_firstquotientsteppreviousdiagonalterm)))))) \/ (((exists pfc_gap_execution_unique_firstquotientsteppreviousdiagonaltermleftoutside. pfc_gap_execution_unique_firstquotientsteppreviousdiagonaltermleftoutside+(pfd_index_execution_unique_firstquotient)=(pfc_index_execution_unique_firstquotientsteppreviousdiagonal)) /\ (((pfc_left_execution_unique_firstquotientsteppreviousdiagonalterm)=0))))) /\ ((((((exists pfa_gap_execution_unique_firstquotientsteppreviousdiagonaltermrightinside. pfa_gap_execution_unique_firstquotientsteppreviousdiagonaltermrightinside + S (pfc_complement_execution_unique_firstquotientsteppreviousdiagonalterm) = (S (d))) /\ ((((exists ff_h_pfp_execution_unique_firstquotientsteppreviousdiagonaltermrightentry. ff_h_pfp_execution_unique_firstquotientsteppreviousdiagonaltermrightentry + S (pfc_right_execution_unique_firstquotientsteppreviousdiagonalterm) = S ((S (pfc_complement_execution_unique_firstquotientsteppreviousdiagonalterm)) * bc)) /\ exists ff_q_pfp_execution_unique_firstquotientsteppreviousdiagonaltermrightentry. bb = ff_q_pfp_execution_unique_firstquotientsteppreviousdiagonaltermrightentry * S ((S (pfc_complement_execution_unique_firstquotientsteppreviousdiagonalterm)) * bc) + (pfc_right_execution_unique_firstquotientsteppreviousdiagonalterm)))))) \/ (((exists pfc_gap_execution_unique_firstquotientsteppreviousdiagonaltermrightoutside. pfc_gap_execution_unique_firstquotientsteppreviousdiagonaltermrightoutside+(S (d))=(pfc_complement_execution_unique_firstquotientsteppreviousdiagonalterm)) /\ (((pfc_right_execution_unique_firstquotientsteppreviousdiagonalterm)=0))))) /\ (((pfc_value_execution_unique_firstquotientsteppreviousdiagonal)=pfc_left_execution_unique_firstquotientsteppreviousdiagonalterm*pfc_right_execution_unique_firstquotientsteppreviousdiagonalterm))))))))))) /\ (((exists fs_u_pfc_execution_unique_firstquotientstepprevioussum fs_v_pfc_execution_unique_firstquotientstepprevioussum. ((((exists fs_h_pfc_execution_unique_firstquotientstepprevioussum_body_start. fs_h_pfc_execution_unique_firstquotientstepprevioussum_body_start + S (0) = S ((S (0)) * fs_v_pfc_execution_unique_firstquotientstepprevioussum)) /\ exists fs_q_pfc_execution_unique_firstquotientstepprevioussum_body_start. fs_u_pfc_execution_unique_firstquotientstepprevioussum = fs_q_pfc_execution_unique_firstquotientstepprevioussum_body_start * S ((S (0)) * fs_v_pfc_execution_unique_firstquotientstepprevioussum) + (0))) /\ ((((exists fs_h_pfc_execution_unique_firstquotientstepprevioussum_body_terminal. fs_h_pfc_execution_unique_firstquotientstepprevioussum_body_terminal + S (pfc_natural_sum_execution_unique_firstquotientstepprevious) = S ((S (S (pfd_index_execution_unique_firstquotient))) * fs_v_pfc_execution_unique_firstquotientstepprevioussum)) /\ exists fs_q_pfc_execution_unique_firstquotientstepprevioussum_body_terminal. fs_u_pfc_execution_unique_firstquotientstepprevioussum = fs_q_pfc_execution_unique_firstquotientstepprevioussum_body_terminal * S ((S (S (pfd_index_execution_unique_firstquotient))) * fs_v_pfc_execution_unique_firstquotientstepprevioussum) + (pfc_natural_sum_execution_unique_firstquotientstepprevious))) /\ forall fs_i_pfc_execution_unique_firstquotientstepprevioussum_body_steps. (exists fs_lt_pfc_execution_unique_firstquotientstepprevioussum_body_steps_bound. fs_lt_pfc_execution_unique_firstquotientstepprevioussum_body_steps_bound + S fs_i_pfc_execution_unique_firstquotientstepprevioussum_body_steps = S (pfd_index_execution_unique_firstquotient)) -> exists fs_a_pfc_execution_unique_firstquotientstepprevioussum_body_steps fs_r_pfc_execution_unique_firstquotientstepprevioussum_body_steps fs_s_pfc_execution_unique_firstquotientstepprevioussum_body_steps. ((((exists fs_h_pfc_execution_unique_firstquotientstepprevioussum_body_steps_summand. fs_h_pfc_execution_unique_firstquotientstepprevioussum_body_steps_summand + S (fs_a_pfc_execution_unique_firstquotientstepprevioussum_body_steps) = S ((S (fs_i_pfc_execution_unique_firstquotientstepprevioussum_body_steps)) * pfc_terms_scale_execution_unique_firstquotientstepprevious)) /\ exists fs_q_pfc_execution_unique_firstquotientstepprevioussum_body_steps_summand. pfc_terms_code_execution_unique_firstquotientstepprevious = fs_q_pfc_execution_unique_firstquotientstepprevioussum_body_steps_summand * S ((S (fs_i_pfc_execution_unique_firstquotientstepprevioussum_body_steps)) * pfc_terms_scale_execution_unique_firstquotientstepprevious) + (fs_a_pfc_execution_unique_firstquotientstepprevioussum_body_steps))) /\ ((((exists fs_h_pfc_execution_unique_firstquotientstepprevioussum_body_steps_partial. fs_h_pfc_execution_unique_firstquotientstepprevioussum_body_steps_partial + S (fs_r_pfc_execution_unique_firstquotientstepprevioussum_body_steps) = S ((S (fs_i_pfc_execution_unique_firstquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_unique_firstquotientstepprevioussum)) /\ exists fs_q_pfc_execution_unique_firstquotientstepprevioussum_body_steps_partial. fs_u_pfc_execution_unique_firstquotientstepprevioussum = fs_q_pfc_execution_unique_firstquotientstepprevioussum_body_steps_partial * S ((S (fs_i_pfc_execution_unique_firstquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_unique_firstquotientstepprevioussum) + (fs_r_pfc_execution_unique_firstquotientstepprevioussum_body_steps))) /\ ((((exists fs_h_pfc_execution_unique_firstquotientstepprevioussum_body_steps_successor. fs_h_pfc_execution_unique_firstquotientstepprevioussum_body_steps_successor + S (fs_s_pfc_execution_unique_firstquotientstepprevioussum_body_steps) = S ((S (S fs_i_pfc_execution_unique_firstquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_unique_firstquotientstepprevioussum)) /\ exists fs_q_pfc_execution_unique_firstquotientstepprevioussum_body_steps_successor. fs_u_pfc_execution_unique_firstquotientstepprevioussum = fs_q_pfc_execution_unique_firstquotientstepprevioussum_body_steps_successor * S ((S (S fs_i_pfc_execution_unique_firstquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_unique_firstquotientstepprevioussum) + (fs_s_pfc_execution_unique_firstquotientstepprevioussum_body_steps))) /\ fs_s_pfc_execution_unique_firstquotientstepprevioussum_body_steps = fs_r_pfc_execution_unique_firstquotientstepprevioussum_body_steps + fs_a_pfc_execution_unique_firstquotientstepprevioussum_body_steps)))))) /\ ((((exists pfa_gap_execution_unique_firstquotientsteppreviousresiduebound. pfa_gap_execution_unique_firstquotientsteppreviousresiduebound + S (pfd_previous_execution_unique_firstquotientstep) = (p)) /\ ((exists pfa_offset_left_execution_unique_firstquotientsteppreviousresiduecongruence pfa_offset_right_execution_unique_firstquotientsteppreviousresiduecongruence. (pfc_natural_sum_execution_unique_firstquotientstepprevious) + (p) * pfa_offset_left_execution_unique_firstquotientsteppreviousresiduecongruence = (pfd_previous_execution_unique_firstquotientstep) + (p) * pfa_offset_right_execution_unique_firstquotientsteppreviousresiduecongruence))))))))) /\ (((((exists pfa_gap_execution_unique_firstquotientstepsubtractleft. pfa_gap_execution_unique_firstquotientstepsubtractleft + S (pfd_previous_execution_unique_firstquotientstep) = (p)) /\ (((exists pfa_gap_execution_unique_firstquotientstepsubtractright. pfa_gap_execution_unique_firstquotientstepsubtractright + S (pfd_difference_execution_unique_firstquotientstep) = (p)) /\ ((((exists pfa_gap_execution_unique_firstquotientstepsubtractresultbound. pfa_gap_execution_unique_firstquotientstepsubtractresultbound + S (pfd_input_execution_unique_firstquotientstep) = (p)) /\ ((exists pfa_offset_left_execution_unique_firstquotientstepsubtractresultcongruence pfa_offset_right_execution_unique_firstquotientstepsubtractresultcongruence. ((pfd_previous_execution_unique_firstquotientstep) + (pfd_difference_execution_unique_firstquotientstep)) + (p) * pfa_offset_left_execution_unique_firstquotientstepsubtractresultcongruence = (pfd_input_execution_unique_firstquotientstep) + (p) * pfa_offset_right_execution_unique_firstquotientstepsubtractresultcongruence))))))))) /\ ((((exists pfa_gap_execution_unique_firstquotientstepmultiplyleft. pfa_gap_execution_unique_firstquotientstepmultiplyleft + S (pfd_inverse_execution_unique_first) = (p)) /\ (((exists pfa_gap_execution_unique_firstquotientstepmultiplyright. pfa_gap_execution_unique_firstquotientstepmultiplyright + S (pfd_difference_execution_unique_firstquotientstep) = (p)) /\ ((((exists pfa_gap_execution_unique_firstquotientstepmultiplyresultbound. pfa_gap_execution_unique_firstquotientstepmultiplyresultbound + S (pfd_value_execution_unique_firstquotient) = (p)) /\ ((exists pfa_offset_left_execution_unique_firstquotientstepmultiplyresultcongruence pfa_offset_right_execution_unique_firstquotientstepmultiplyresultcongruence. ((pfd_inverse_execution_unique_first) * (pfd_difference_execution_unique_firstquotientstep)) + (p) * pfa_offset_left_execution_unique_firstquotientstepmultiplyresultcongruence = (pfd_value_execution_unique_firstquotient) + (p) * pfa_offset_right_execution_unique_firstquotientstepmultiplyresultcongruence))))))))))))))))))) /\ (((forall pfc_index_execution_unique_firstproduct. (exists pfa_gap_execution_unique_firstproductbound. pfa_gap_execution_unique_firstproductbound + S (pfc_index_execution_unique_firstproduct) = (L)) -> exists pfc_value_execution_unique_firstproduct. ((((exists ff_h_pfp_execution_unique_firstproductentry. ff_h_pfp_execution_unique_firstproductentry + S (pfc_value_execution_unique_firstproduct) = S ((S (pfc_index_execution_unique_firstproduct)) * pfd_product_scale_execution_unique_first)) /\ exists ff_q_pfp_execution_unique_firstproductentry. pfd_product_code_execution_unique_first = ff_q_pfp_execution_unique_firstproductentry * S ((S (pfc_index_execution_unique_firstproduct)) * pfd_product_scale_execution_unique_first) + (pfc_value_execution_unique_firstproduct))) /\ ((exists pfc_terms_code_execution_unique_firstproductcoefficient pfc_terms_scale_execution_unique_firstproductcoefficient pfc_natural_sum_execution_unique_firstproductcoefficient. ((forall pfc_index_execution_unique_firstproductcoefficientdiagonal. (exists pfa_gap_execution_unique_firstproductcoefficientdiagonalbound. pfa_gap_execution_unique_firstproductcoefficientdiagonalbound + S (pfc_index_execution_unique_firstproductcoefficientdiagonal) = (S (pfc_index_execution_unique_firstproduct))) -> exists pfc_value_execution_unique_firstproductcoefficientdiagonal. ((((exists ff_h_pfp_execution_unique_firstproductcoefficientdiagonalentry. ff_h_pfp_execution_unique_firstproductcoefficientdiagonalentry + S (pfc_value_execution_unique_firstproductcoefficientdiagonal) = S ((S (pfc_index_execution_unique_firstproductcoefficientdiagonal)) * pfc_terms_scale_execution_unique_firstproductcoefficient)) /\ exists ff_q_pfp_execution_unique_firstproductcoefficientdiagonalentry. pfc_terms_code_execution_unique_firstproductcoefficient = ff_q_pfp_execution_unique_firstproductcoefficientdiagonalentry * S ((S (pfc_index_execution_unique_firstproductcoefficientdiagonal)) * pfc_terms_scale_execution_unique_firstproductcoefficient) + (pfc_value_execution_unique_firstproductcoefficientdiagonal))) /\ ((exists pfc_complement_execution_unique_firstproductcoefficientdiagonalterm pfc_left_execution_unique_firstproductcoefficientdiagonalterm pfc_right_execution_unique_firstproductcoefficientdiagonalterm. (((pfc_index_execution_unique_firstproductcoefficientdiagonal)+pfc_complement_execution_unique_firstproductcoefficientdiagonalterm=(pfc_index_execution_unique_firstproduct)) /\ ((((((exists pfa_gap_execution_unique_firstproductcoefficientdiagonaltermleftinside. pfa_gap_execution_unique_firstproductcoefficientdiagonaltermleftinside + S (pfc_index_execution_unique_firstproductcoefficientdiagonal) = (q)) /\ ((((exists ff_h_pfp_execution_unique_firstproductcoefficientdiagonaltermleftentry. ff_h_pfp_execution_unique_firstproductcoefficientdiagonaltermleftentry + S (pfc_left_execution_unique_firstproductcoefficientdiagonalterm) = S ((S (pfc_index_execution_unique_firstproductcoefficientdiagonal)) * qc)) /\ exists ff_q_pfp_execution_unique_firstproductcoefficientdiagonaltermleftentry. qb = ff_q_pfp_execution_unique_firstproductcoefficientdiagonaltermleftentry * S ((S (pfc_index_execution_unique_firstproductcoefficientdiagonal)) * qc) + (pfc_left_execution_unique_firstproductcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_execution_unique_firstproductcoefficientdiagonaltermleftoutside. pfc_gap_execution_unique_firstproductcoefficientdiagonaltermleftoutside+(q)=(pfc_index_execution_unique_firstproductcoefficientdiagonal)) /\ (((pfc_left_execution_unique_firstproductcoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_execution_unique_firstproductcoefficientdiagonaltermrightinside. pfa_gap_execution_unique_firstproductcoefficientdiagonaltermrightinside + S (pfc_complement_execution_unique_firstproductcoefficientdiagonalterm) = (S (d))) /\ ((((exists ff_h_pfp_execution_unique_firstproductcoefficientdiagonaltermrightentry. ff_h_pfp_execution_unique_firstproductcoefficientdiagonaltermrightentry + S (pfc_right_execution_unique_firstproductcoefficientdiagonalterm) = S ((S (pfc_complement_execution_unique_firstproductcoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_execution_unique_firstproductcoefficientdiagonaltermrightentry. bb = ff_q_pfp_execution_unique_firstproductcoefficientdiagonaltermrightentry * S ((S (pfc_complement_execution_unique_firstproductcoefficientdiagonalterm)) * bc) + (pfc_right_execution_unique_firstproductcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_execution_unique_firstproductcoefficientdiagonaltermrightoutside. pfc_gap_execution_unique_firstproductcoefficientdiagonaltermrightoutside+(S (d))=(pfc_complement_execution_unique_firstproductcoefficientdiagonalterm)) /\ (((pfc_right_execution_unique_firstproductcoefficientdiagonalterm)=0))))) /\ (((pfc_value_execution_unique_firstproductcoefficientdiagonal)=pfc_left_execution_unique_firstproductcoefficientdiagonalterm*pfc_right_execution_unique_firstproductcoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_execution_unique_firstproductcoefficientsum fs_v_pfc_execution_unique_firstproductcoefficientsum. ((((exists fs_h_pfc_execution_unique_firstproductcoefficientsum_body_start. fs_h_pfc_execution_unique_firstproductcoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_execution_unique_firstproductcoefficientsum)) /\ exists fs_q_pfc_execution_unique_firstproductcoefficientsum_body_start. fs_u_pfc_execution_unique_firstproductcoefficientsum = fs_q_pfc_execution_unique_firstproductcoefficientsum_body_start * S ((S (0)) * fs_v_pfc_execution_unique_firstproductcoefficientsum) + (0))) /\ ((((exists fs_h_pfc_execution_unique_firstproductcoefficientsum_body_terminal. fs_h_pfc_execution_unique_firstproductcoefficientsum_body_terminal + S (pfc_natural_sum_execution_unique_firstproductcoefficient) = S ((S (S (pfc_index_execution_unique_firstproduct))) * fs_v_pfc_execution_unique_firstproductcoefficientsum)) /\ exists fs_q_pfc_execution_unique_firstproductcoefficientsum_body_terminal. fs_u_pfc_execution_unique_firstproductcoefficientsum = fs_q_pfc_execution_unique_firstproductcoefficientsum_body_terminal * S ((S (S (pfc_index_execution_unique_firstproduct))) * fs_v_pfc_execution_unique_firstproductcoefficientsum) + (pfc_natural_sum_execution_unique_firstproductcoefficient))) /\ forall fs_i_pfc_execution_unique_firstproductcoefficientsum_body_steps. (exists fs_lt_pfc_execution_unique_firstproductcoefficientsum_body_steps_bound. fs_lt_pfc_execution_unique_firstproductcoefficientsum_body_steps_bound + S fs_i_pfc_execution_unique_firstproductcoefficientsum_body_steps = S (pfc_index_execution_unique_firstproduct)) -> exists fs_a_pfc_execution_unique_firstproductcoefficientsum_body_steps fs_r_pfc_execution_unique_firstproductcoefficientsum_body_steps fs_s_pfc_execution_unique_firstproductcoefficientsum_body_steps. ((((exists fs_h_pfc_execution_unique_firstproductcoefficientsum_body_steps_summand. fs_h_pfc_execution_unique_firstproductcoefficientsum_body_steps_summand + S (fs_a_pfc_execution_unique_firstproductcoefficientsum_body_steps) = S ((S (fs_i_pfc_execution_unique_firstproductcoefficientsum_body_steps)) * pfc_terms_scale_execution_unique_firstproductcoefficient)) /\ exists fs_q_pfc_execution_unique_firstproductcoefficientsum_body_steps_summand. pfc_terms_code_execution_unique_firstproductcoefficient = fs_q_pfc_execution_unique_firstproductcoefficientsum_body_steps_summand * S ((S (fs_i_pfc_execution_unique_firstproductcoefficientsum_body_steps)) * pfc_terms_scale_execution_unique_firstproductcoefficient) + (fs_a_pfc_execution_unique_firstproductcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_execution_unique_firstproductcoefficientsum_body_steps_partial. fs_h_pfc_execution_unique_firstproductcoefficientsum_body_steps_partial + S (fs_r_pfc_execution_unique_firstproductcoefficientsum_body_steps) = S ((S (fs_i_pfc_execution_unique_firstproductcoefficientsum_body_steps)) * fs_v_pfc_execution_unique_firstproductcoefficientsum)) /\ exists fs_q_pfc_execution_unique_firstproductcoefficientsum_body_steps_partial. fs_u_pfc_execution_unique_firstproductcoefficientsum = fs_q_pfc_execution_unique_firstproductcoefficientsum_body_steps_partial * S ((S (fs_i_pfc_execution_unique_firstproductcoefficientsum_body_steps)) * fs_v_pfc_execution_unique_firstproductcoefficientsum) + (fs_r_pfc_execution_unique_firstproductcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_execution_unique_firstproductcoefficientsum_body_steps_successor. fs_h_pfc_execution_unique_firstproductcoefficientsum_body_steps_successor + S (fs_s_pfc_execution_unique_firstproductcoefficientsum_body_steps) = S ((S (S fs_i_pfc_execution_unique_firstproductcoefficientsum_body_steps)) * fs_v_pfc_execution_unique_firstproductcoefficientsum)) /\ exists fs_q_pfc_execution_unique_firstproductcoefficientsum_body_steps_successor. fs_u_pfc_execution_unique_firstproductcoefficientsum = fs_q_pfc_execution_unique_firstproductcoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_execution_unique_firstproductcoefficientsum_body_steps)) * fs_v_pfc_execution_unique_firstproductcoefficientsum) + (fs_s_pfc_execution_unique_firstproductcoefficientsum_body_steps))) /\ fs_s_pfc_execution_unique_firstproductcoefficientsum_body_steps = fs_r_pfc_execution_unique_firstproductcoefficientsum_body_steps + fs_a_pfc_execution_unique_firstproductcoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_execution_unique_firstproductcoefficientresiduebound. pfa_gap_execution_unique_firstproductcoefficientresiduebound + S (pfc_value_execution_unique_firstproduct) = (p)) /\ ((exists pfa_offset_left_execution_unique_firstproductcoefficientresiduecongruence pfa_offset_right_execution_unique_firstproductcoefficientresiduecongruence. (pfc_natural_sum_execution_unique_firstproductcoefficient) + (p) * pfa_offset_left_execution_unique_firstproductcoefficientresiduecongruence = (pfc_value_execution_unique_firstproduct) + (p) * pfa_offset_right_execution_unique_firstproductcoefficientresiduecongruence)))))))))))) /\ (((forall pfs_index_execution_unique_firstdifference. (exists pfa_gap_execution_unique_firstdifferenceindex. pfa_gap_execution_unique_firstdifferenceindex + S (pfs_index_execution_unique_firstdifference) = (L)) -> exists pfs_left_execution_unique_firstdifference pfs_right_execution_unique_firstdifference pfs_result_execution_unique_firstdifference. ((((exists ff_h_pfp_execution_unique_firstdifferenceleft. ff_h_pfp_execution_unique_firstdifferenceleft + S (pfs_left_execution_unique_firstdifference) = S ((S (pfs_index_execution_unique_firstdifference)) * ac)) /\ exists ff_q_pfp_execution_unique_firstdifferenceleft. ab = ff_q_pfp_execution_unique_firstdifferenceleft * S ((S (pfs_index_execution_unique_firstdifference)) * ac) + (pfs_left_execution_unique_firstdifference))) /\ (((((exists ff_h_pfp_execution_unique_firstdifferenceright. ff_h_pfp_execution_unique_firstdifferenceright + S (pfs_right_execution_unique_firstdifference) = S ((S (pfs_index_execution_unique_firstdifference)) * pfd_product_scale_execution_unique_first)) /\ exists ff_q_pfp_execution_unique_firstdifferenceright. pfd_product_code_execution_unique_first = ff_q_pfp_execution_unique_firstdifferenceright * S ((S (pfs_index_execution_unique_firstdifference)) * pfd_product_scale_execution_unique_first) + (pfs_right_execution_unique_firstdifference))) /\ (((((exists ff_h_pfp_execution_unique_firstdifferenceresult. ff_h_pfp_execution_unique_firstdifferenceresult + S (pfs_result_execution_unique_firstdifference) = S ((S (pfs_index_execution_unique_firstdifference)) * pfd_residual_scale_execution_unique_first)) /\ exists ff_q_pfp_execution_unique_firstdifferenceresult. pfd_residual_code_execution_unique_first = ff_q_pfp_execution_unique_firstdifferenceresult * S ((S (pfs_index_execution_unique_firstdifference)) * pfd_residual_scale_execution_unique_first) + (pfs_result_execution_unique_firstdifference))) /\ ((((exists pfa_gap_execution_unique_firstdifferenceoperationleft. pfa_gap_execution_unique_firstdifferenceoperationleft + S (pfs_right_execution_unique_firstdifference) = (p)) /\ (((exists pfa_gap_execution_unique_firstdifferenceoperationright. pfa_gap_execution_unique_firstdifferenceoperationright + S (pfs_result_execution_unique_firstdifference) = (p)) /\ ((((exists pfa_gap_execution_unique_firstdifferenceoperationresultbound. pfa_gap_execution_unique_firstdifferenceoperationresultbound + S (pfs_left_execution_unique_firstdifference) = (p)) /\ ((exists pfa_offset_left_execution_unique_firstdifferenceoperationresultcongruence pfa_offset_right_execution_unique_firstdifferenceoperationresultcongruence. ((pfs_right_execution_unique_firstdifference) + (pfs_result_execution_unique_firstdifference)) + (p) * pfa_offset_left_execution_unique_firstdifferenceoperationresultcongruence = (pfs_left_execution_unique_firstdifference) + (p) * pfa_offset_right_execution_unique_firstdifferenceoperationresultcongruence)))))))))))))))) /\ (((((L)=(pfd_cut_execution_unique_first)+(R)) /\ (((forall fom_index_pfp_execution_unique_firsttriminput. (exists fom_gap_pfp_execution_unique_firsttriminput_index_bound. fom_gap_pfp_execution_unique_firsttriminput_index_bound + S (fom_index_pfp_execution_unique_firsttriminput) = L) -> exists fom_value_pfp_execution_unique_firsttriminput. ((((exists fom_beta_height_pfp_execution_unique_firsttriminput_entry. fom_beta_height_pfp_execution_unique_firsttriminput_entry + S (fom_value_pfp_execution_unique_firsttriminput) = S ((S (fom_index_pfp_execution_unique_firsttriminput)) * pfd_residual_scale_execution_unique_first)) /\ exists fom_beta_quotient_pfp_execution_unique_firsttriminput_entry. pfd_residual_code_execution_unique_first = fom_beta_quotient_pfp_execution_unique_firsttriminput_entry * S ((S (fom_index_pfp_execution_unique_firsttriminput)) * pfd_residual_scale_execution_unique_first) + (fom_value_pfp_execution_unique_firsttriminput))) /\ (exists fom_gap_pfp_execution_unique_firsttriminput_value_bound. fom_gap_pfp_execution_unique_firsttriminput_value_bound + S (fom_value_pfp_execution_unique_firsttriminput) = p))) /\ (((forall pfp_repeat_index_execution_unique_firsttrimremoved. (exists pfa_gap_execution_unique_firsttrimremovedindex. pfa_gap_execution_unique_firsttrimremovedindex + S (pfp_repeat_index_execution_unique_firsttrimremoved) = (pfd_cut_execution_unique_first)) -> (((exists ff_h_pfp_execution_unique_firsttrimremovedentry. ff_h_pfp_execution_unique_firsttrimremovedentry + S (0) = S ((S (pfp_repeat_index_execution_unique_firsttrimremoved)) * pfd_residual_scale_execution_unique_first)) /\ exists ff_q_pfp_execution_unique_firsttrimremovedentry. pfd_residual_code_execution_unique_first = ff_q_pfp_execution_unique_firsttrimremovedentry * S ((S (pfp_repeat_index_execution_unique_firsttrimremoved)) * pfd_residual_scale_execution_unique_first) + (0)))) /\ (((forall pftrim_index_execution_unique_firsttrimsuffix pftrim_value_execution_unique_firsttrimsuffix. (exists pfa_gap_execution_unique_firsttrimsuffixbound. pfa_gap_execution_unique_firsttrimsuffixbound + S (pftrim_index_execution_unique_firsttrimsuffix) = (R)) -> (((exists ff_h_pfp_execution_unique_firsttrimsuffixsource. ff_h_pfp_execution_unique_firsttrimsuffixsource + S (pftrim_value_execution_unique_firsttrimsuffix) = S ((S ((pfd_cut_execution_unique_first)+pftrim_index_execution_unique_firsttrimsuffix)) * pfd_residual_scale_execution_unique_first)) /\ exists ff_q_pfp_execution_unique_firsttrimsuffixsource. pfd_residual_code_execution_unique_first = ff_q_pfp_execution_unique_firsttrimsuffixsource * S ((S ((pfd_cut_execution_unique_first)+pftrim_index_execution_unique_firsttrimsuffix)) * pfd_residual_scale_execution_unique_first) + (pftrim_value_execution_unique_firsttrimsuffix))) -> (((exists ff_h_pfp_execution_unique_firsttrimsuffixoutput. ff_h_pfp_execution_unique_firsttrimsuffixoutput + S (pftrim_value_execution_unique_firsttrimsuffix) = S ((S (pftrim_index_execution_unique_firsttrimsuffix)) * rc)) /\ exists ff_q_pfp_execution_unique_firsttrimsuffixoutput. rb = ff_q_pfp_execution_unique_firsttrimsuffixoutput * S ((S (pftrim_index_execution_unique_firsttrimsuffix)) * rc) + (pftrim_value_execution_unique_firsttrimsuffix)))) /\ (((R)=0 \/ (exists pftrim_leading_execution_unique_firsttrimnormal. ((((exists ff_h_pfp_execution_unique_firsttrimnormalentry. ff_h_pfp_execution_unique_firsttrimnormalentry + S (pftrim_leading_execution_unique_firsttrimnormal) = S ((S (0)) * rc)) /\ exists ff_q_pfp_execution_unique_firsttrimnormalentry. rb = ff_q_pfp_execution_unique_firsttrimnormalentry * S ((S (0)) * rc) + (pftrim_leading_execution_unique_firsttrimnormal))) /\ ((~(pftrim_leading_execution_unique_firsttrimnormal=0))))))))))))))))))))))))))))))))) -> (((forall fom_index_pfp_execution_unique_secondinput. (exists fom_gap_pfp_execution_unique_secondinput_index_bound. fom_gap_pfp_execution_unique_secondinput_index_bound + S (fom_index_pfp_execution_unique_secondinput) = L) -> exists fom_value_pfp_execution_unique_secondinput. ((((exists fom_beta_height_pfp_execution_unique_secondinput_entry. fom_beta_height_pfp_execution_unique_secondinput_entry + S (fom_value_pfp_execution_unique_secondinput) = S ((S (fom_index_pfp_execution_unique_secondinput)) * ac)) /\ exists fom_beta_quotient_pfp_execution_unique_secondinput_entry. ab = fom_beta_quotient_pfp_execution_unique_secondinput_entry * S ((S (fom_index_pfp_execution_unique_secondinput)) * ac) + (fom_value_pfp_execution_unique_secondinput))) /\ (exists fom_gap_pfp_execution_unique_secondinput_value_bound. fom_gap_pfp_execution_unique_secondinput_value_bound + S (fom_value_pfp_execution_unique_secondinput) = p))) /\ (((forall fom_index_pfp_execution_unique_seconddivisor. (exists fom_gap_pfp_execution_unique_seconddivisor_index_bound. fom_gap_pfp_execution_unique_seconddivisor_index_bound + S (fom_index_pfp_execution_unique_seconddivisor) = S (d)) -> exists fom_value_pfp_execution_unique_seconddivisor. ((((exists fom_beta_height_pfp_execution_unique_seconddivisor_entry. fom_beta_height_pfp_execution_unique_seconddivisor_entry + S (fom_value_pfp_execution_unique_seconddivisor) = S ((S (fom_index_pfp_execution_unique_seconddivisor)) * bc)) /\ exists fom_beta_quotient_pfp_execution_unique_seconddivisor_entry. bb = fom_beta_quotient_pfp_execution_unique_seconddivisor_entry * S ((S (fom_index_pfp_execution_unique_seconddivisor)) * bc) + (fom_value_pfp_execution_unique_seconddivisor))) /\ (exists fom_gap_pfp_execution_unique_seconddivisor_value_bound. fom_gap_pfp_execution_unique_seconddivisor_value_bound + S (fom_value_pfp_execution_unique_seconddivisor) = p))) /\ (((((((Q)=0) /\ ((exists pfc_gap_execution_unique_secondlengthshort. pfc_gap_execution_unique_secondlengthshort+(L)=(d))))) \/ (((~((Q)=0)) /\ (((Q)+(d)=(L)))))) /\ ((exists pfd_head_execution_unique_second pfd_inverse_execution_unique_second pfd_product_code_execution_unique_second pfd_product_scale_execution_unique_second pfd_residual_code_execution_unique_second pfd_residual_scale_execution_unique_second pfd_cut_execution_unique_second. ((((exists ff_h_pfp_execution_unique_secondhead. ff_h_pfp_execution_unique_secondhead + S (pfd_head_execution_unique_second) = S ((S (0)) * bc)) /\ exists ff_q_pfp_execution_unique_secondhead. bb = ff_q_pfp_execution_unique_secondhead * S ((S (0)) * bc) + (pfd_head_execution_unique_second))) /\ (((((~((pfd_head_execution_unique_second) = 0)) /\ ((((exists pfa_gap_execution_unique_secondinversemultiplicationleft. pfa_gap_execution_unique_secondinversemultiplicationleft + S (pfd_head_execution_unique_second) = (p)) /\ (((exists pfa_gap_execution_unique_secondinversemultiplicationright. pfa_gap_execution_unique_secondinversemultiplicationright + S (pfd_inverse_execution_unique_second) = (p)) /\ ((((exists pfa_gap_execution_unique_secondinversemultiplicationresultbound. pfa_gap_execution_unique_secondinversemultiplicationresultbound + S (1) = (p)) /\ ((exists pfa_offset_left_execution_unique_secondinversemultiplicationresultcongruence pfa_offset_right_execution_unique_secondinversemultiplicationresultcongruence. ((pfd_head_execution_unique_second) * (pfd_inverse_execution_unique_second)) + (p) * pfa_offset_left_execution_unique_secondinversemultiplicationresultcongruence = (1) + (p) * pfa_offset_right_execution_unique_secondinversemultiplicationresultcongruence)))))))))))) /\ (((forall pfd_index_execution_unique_secondquotient. (exists pfa_gap_execution_unique_secondquotientbound. pfa_gap_execution_unique_secondquotientbound + S (pfd_index_execution_unique_secondquotient) = (Q)) -> exists pfd_value_execution_unique_secondquotient. ((((exists ff_h_pfp_execution_unique_secondquotiententry. ff_h_pfp_execution_unique_secondquotiententry + S (pfd_value_execution_unique_secondquotient) = S ((S (pfd_index_execution_unique_secondquotient)) * QC)) /\ exists ff_q_pfp_execution_unique_secondquotiententry. QB = ff_q_pfp_execution_unique_secondquotiententry * S ((S (pfd_index_execution_unique_secondquotient)) * QC) + (pfd_value_execution_unique_secondquotient))) /\ ((exists pfd_input_execution_unique_secondquotientstep pfd_previous_execution_unique_secondquotientstep pfd_difference_execution_unique_secondquotientstep. ((((exists ff_h_pfp_execution_unique_secondquotientstepinput. ff_h_pfp_execution_unique_secondquotientstepinput + S (pfd_input_execution_unique_secondquotientstep) = S ((S (pfd_index_execution_unique_secondquotient)) * ac)) /\ exists ff_q_pfp_execution_unique_secondquotientstepinput. ab = ff_q_pfp_execution_unique_secondquotientstepinput * S ((S (pfd_index_execution_unique_secondquotient)) * ac) + (pfd_input_execution_unique_secondquotientstep))) /\ (((exists pfc_terms_code_execution_unique_secondquotientstepprevious pfc_terms_scale_execution_unique_secondquotientstepprevious pfc_natural_sum_execution_unique_secondquotientstepprevious. ((forall pfc_index_execution_unique_secondquotientsteppreviousdiagonal. (exists pfa_gap_execution_unique_secondquotientsteppreviousdiagonalbound. pfa_gap_execution_unique_secondquotientsteppreviousdiagonalbound + S (pfc_index_execution_unique_secondquotientsteppreviousdiagonal) = (S (pfd_index_execution_unique_secondquotient))) -> exists pfc_value_execution_unique_secondquotientsteppreviousdiagonal. ((((exists ff_h_pfp_execution_unique_secondquotientsteppreviousdiagonalentry. ff_h_pfp_execution_unique_secondquotientsteppreviousdiagonalentry + S (pfc_value_execution_unique_secondquotientsteppreviousdiagonal) = S ((S (pfc_index_execution_unique_secondquotientsteppreviousdiagonal)) * pfc_terms_scale_execution_unique_secondquotientstepprevious)) /\ exists ff_q_pfp_execution_unique_secondquotientsteppreviousdiagonalentry. pfc_terms_code_execution_unique_secondquotientstepprevious = ff_q_pfp_execution_unique_secondquotientsteppreviousdiagonalentry * S ((S (pfc_index_execution_unique_secondquotientsteppreviousdiagonal)) * pfc_terms_scale_execution_unique_secondquotientstepprevious) + (pfc_value_execution_unique_secondquotientsteppreviousdiagonal))) /\ ((exists pfc_complement_execution_unique_secondquotientsteppreviousdiagonalterm pfc_left_execution_unique_secondquotientsteppreviousdiagonalterm pfc_right_execution_unique_secondquotientsteppreviousdiagonalterm. (((pfc_index_execution_unique_secondquotientsteppreviousdiagonal)+pfc_complement_execution_unique_secondquotientsteppreviousdiagonalterm=(pfd_index_execution_unique_secondquotient)) /\ ((((((exists pfa_gap_execution_unique_secondquotientsteppreviousdiagonaltermleftinside. pfa_gap_execution_unique_secondquotientsteppreviousdiagonaltermleftinside + S (pfc_index_execution_unique_secondquotientsteppreviousdiagonal) = (pfd_index_execution_unique_secondquotient)) /\ ((((exists ff_h_pfp_execution_unique_secondquotientsteppreviousdiagonaltermleftentry. ff_h_pfp_execution_unique_secondquotientsteppreviousdiagonaltermleftentry + S (pfc_left_execution_unique_secondquotientsteppreviousdiagonalterm) = S ((S (pfc_index_execution_unique_secondquotientsteppreviousdiagonal)) * QC)) /\ exists ff_q_pfp_execution_unique_secondquotientsteppreviousdiagonaltermleftentry. QB = ff_q_pfp_execution_unique_secondquotientsteppreviousdiagonaltermleftentry * S ((S (pfc_index_execution_unique_secondquotientsteppreviousdiagonal)) * QC) + (pfc_left_execution_unique_secondquotientsteppreviousdiagonalterm)))))) \/ (((exists pfc_gap_execution_unique_secondquotientsteppreviousdiagonaltermleftoutside. pfc_gap_execution_unique_secondquotientsteppreviousdiagonaltermleftoutside+(pfd_index_execution_unique_secondquotient)=(pfc_index_execution_unique_secondquotientsteppreviousdiagonal)) /\ (((pfc_left_execution_unique_secondquotientsteppreviousdiagonalterm)=0))))) /\ ((((((exists pfa_gap_execution_unique_secondquotientsteppreviousdiagonaltermrightinside. pfa_gap_execution_unique_secondquotientsteppreviousdiagonaltermrightinside + S (pfc_complement_execution_unique_secondquotientsteppreviousdiagonalterm) = (S (d))) /\ ((((exists ff_h_pfp_execution_unique_secondquotientsteppreviousdiagonaltermrightentry. ff_h_pfp_execution_unique_secondquotientsteppreviousdiagonaltermrightentry + S (pfc_right_execution_unique_secondquotientsteppreviousdiagonalterm) = S ((S (pfc_complement_execution_unique_secondquotientsteppreviousdiagonalterm)) * bc)) /\ exists ff_q_pfp_execution_unique_secondquotientsteppreviousdiagonaltermrightentry. bb = ff_q_pfp_execution_unique_secondquotientsteppreviousdiagonaltermrightentry * S ((S (pfc_complement_execution_unique_secondquotientsteppreviousdiagonalterm)) * bc) + (pfc_right_execution_unique_secondquotientsteppreviousdiagonalterm)))))) \/ (((exists pfc_gap_execution_unique_secondquotientsteppreviousdiagonaltermrightoutside. pfc_gap_execution_unique_secondquotientsteppreviousdiagonaltermrightoutside+(S (d))=(pfc_complement_execution_unique_secondquotientsteppreviousdiagonalterm)) /\ (((pfc_right_execution_unique_secondquotientsteppreviousdiagonalterm)=0))))) /\ (((pfc_value_execution_unique_secondquotientsteppreviousdiagonal)=pfc_left_execution_unique_secondquotientsteppreviousdiagonalterm*pfc_right_execution_unique_secondquotientsteppreviousdiagonalterm))))))))))) /\ (((exists fs_u_pfc_execution_unique_secondquotientstepprevioussum fs_v_pfc_execution_unique_secondquotientstepprevioussum. ((((exists fs_h_pfc_execution_unique_secondquotientstepprevioussum_body_start. fs_h_pfc_execution_unique_secondquotientstepprevioussum_body_start + S (0) = S ((S (0)) * fs_v_pfc_execution_unique_secondquotientstepprevioussum)) /\ exists fs_q_pfc_execution_unique_secondquotientstepprevioussum_body_start. fs_u_pfc_execution_unique_secondquotientstepprevioussum = fs_q_pfc_execution_unique_secondquotientstepprevioussum_body_start * S ((S (0)) * fs_v_pfc_execution_unique_secondquotientstepprevioussum) + (0))) /\ ((((exists fs_h_pfc_execution_unique_secondquotientstepprevioussum_body_terminal. fs_h_pfc_execution_unique_secondquotientstepprevioussum_body_terminal + S (pfc_natural_sum_execution_unique_secondquotientstepprevious) = S ((S (S (pfd_index_execution_unique_secondquotient))) * fs_v_pfc_execution_unique_secondquotientstepprevioussum)) /\ exists fs_q_pfc_execution_unique_secondquotientstepprevioussum_body_terminal. fs_u_pfc_execution_unique_secondquotientstepprevioussum = fs_q_pfc_execution_unique_secondquotientstepprevioussum_body_terminal * S ((S (S (pfd_index_execution_unique_secondquotient))) * fs_v_pfc_execution_unique_secondquotientstepprevioussum) + (pfc_natural_sum_execution_unique_secondquotientstepprevious))) /\ forall fs_i_pfc_execution_unique_secondquotientstepprevioussum_body_steps. (exists fs_lt_pfc_execution_unique_secondquotientstepprevioussum_body_steps_bound. fs_lt_pfc_execution_unique_secondquotientstepprevioussum_body_steps_bound + S fs_i_pfc_execution_unique_secondquotientstepprevioussum_body_steps = S (pfd_index_execution_unique_secondquotient)) -> exists fs_a_pfc_execution_unique_secondquotientstepprevioussum_body_steps fs_r_pfc_execution_unique_secondquotientstepprevioussum_body_steps fs_s_pfc_execution_unique_secondquotientstepprevioussum_body_steps. ((((exists fs_h_pfc_execution_unique_secondquotientstepprevioussum_body_steps_summand. fs_h_pfc_execution_unique_secondquotientstepprevioussum_body_steps_summand + S (fs_a_pfc_execution_unique_secondquotientstepprevioussum_body_steps) = S ((S (fs_i_pfc_execution_unique_secondquotientstepprevioussum_body_steps)) * pfc_terms_scale_execution_unique_secondquotientstepprevious)) /\ exists fs_q_pfc_execution_unique_secondquotientstepprevioussum_body_steps_summand. pfc_terms_code_execution_unique_secondquotientstepprevious = fs_q_pfc_execution_unique_secondquotientstepprevioussum_body_steps_summand * S ((S (fs_i_pfc_execution_unique_secondquotientstepprevioussum_body_steps)) * pfc_terms_scale_execution_unique_secondquotientstepprevious) + (fs_a_pfc_execution_unique_secondquotientstepprevioussum_body_steps))) /\ ((((exists fs_h_pfc_execution_unique_secondquotientstepprevioussum_body_steps_partial. fs_h_pfc_execution_unique_secondquotientstepprevioussum_body_steps_partial + S (fs_r_pfc_execution_unique_secondquotientstepprevioussum_body_steps) = S ((S (fs_i_pfc_execution_unique_secondquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_unique_secondquotientstepprevioussum)) /\ exists fs_q_pfc_execution_unique_secondquotientstepprevioussum_body_steps_partial. fs_u_pfc_execution_unique_secondquotientstepprevioussum = fs_q_pfc_execution_unique_secondquotientstepprevioussum_body_steps_partial * S ((S (fs_i_pfc_execution_unique_secondquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_unique_secondquotientstepprevioussum) + (fs_r_pfc_execution_unique_secondquotientstepprevioussum_body_steps))) /\ ((((exists fs_h_pfc_execution_unique_secondquotientstepprevioussum_body_steps_successor. fs_h_pfc_execution_unique_secondquotientstepprevioussum_body_steps_successor + S (fs_s_pfc_execution_unique_secondquotientstepprevioussum_body_steps) = S ((S (S fs_i_pfc_execution_unique_secondquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_unique_secondquotientstepprevioussum)) /\ exists fs_q_pfc_execution_unique_secondquotientstepprevioussum_body_steps_successor. fs_u_pfc_execution_unique_secondquotientstepprevioussum = fs_q_pfc_execution_unique_secondquotientstepprevioussum_body_steps_successor * S ((S (S fs_i_pfc_execution_unique_secondquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_unique_secondquotientstepprevioussum) + (fs_s_pfc_execution_unique_secondquotientstepprevioussum_body_steps))) /\ fs_s_pfc_execution_unique_secondquotientstepprevioussum_body_steps = fs_r_pfc_execution_unique_secondquotientstepprevioussum_body_steps + fs_a_pfc_execution_unique_secondquotientstepprevioussum_body_steps)))))) /\ ((((exists pfa_gap_execution_unique_secondquotientsteppreviousresiduebound. pfa_gap_execution_unique_secondquotientsteppreviousresiduebound + S (pfd_previous_execution_unique_secondquotientstep) = (p)) /\ ((exists pfa_offset_left_execution_unique_secondquotientsteppreviousresiduecongruence pfa_offset_right_execution_unique_secondquotientsteppreviousresiduecongruence. (pfc_natural_sum_execution_unique_secondquotientstepprevious) + (p) * pfa_offset_left_execution_unique_secondquotientsteppreviousresiduecongruence = (pfd_previous_execution_unique_secondquotientstep) + (p) * pfa_offset_right_execution_unique_secondquotientsteppreviousresiduecongruence))))))))) /\ (((((exists pfa_gap_execution_unique_secondquotientstepsubtractleft. pfa_gap_execution_unique_secondquotientstepsubtractleft + S (pfd_previous_execution_unique_secondquotientstep) = (p)) /\ (((exists pfa_gap_execution_unique_secondquotientstepsubtractright. pfa_gap_execution_unique_secondquotientstepsubtractright + S (pfd_difference_execution_unique_secondquotientstep) = (p)) /\ ((((exists pfa_gap_execution_unique_secondquotientstepsubtractresultbound. pfa_gap_execution_unique_secondquotientstepsubtractresultbound + S (pfd_input_execution_unique_secondquotientstep) = (p)) /\ ((exists pfa_offset_left_execution_unique_secondquotientstepsubtractresultcongruence pfa_offset_right_execution_unique_secondquotientstepsubtractresultcongruence. ((pfd_previous_execution_unique_secondquotientstep) + (pfd_difference_execution_unique_secondquotientstep)) + (p) * pfa_offset_left_execution_unique_secondquotientstepsubtractresultcongruence = (pfd_input_execution_unique_secondquotientstep) + (p) * pfa_offset_right_execution_unique_secondquotientstepsubtractresultcongruence))))))))) /\ ((((exists pfa_gap_execution_unique_secondquotientstepmultiplyleft. pfa_gap_execution_unique_secondquotientstepmultiplyleft + S (pfd_inverse_execution_unique_second) = (p)) /\ (((exists pfa_gap_execution_unique_secondquotientstepmultiplyright. pfa_gap_execution_unique_secondquotientstepmultiplyright + S (pfd_difference_execution_unique_secondquotientstep) = (p)) /\ ((((exists pfa_gap_execution_unique_secondquotientstepmultiplyresultbound. pfa_gap_execution_unique_secondquotientstepmultiplyresultbound + S (pfd_value_execution_unique_secondquotient) = (p)) /\ ((exists pfa_offset_left_execution_unique_secondquotientstepmultiplyresultcongruence pfa_offset_right_execution_unique_secondquotientstepmultiplyresultcongruence. ((pfd_inverse_execution_unique_second) * (pfd_difference_execution_unique_secondquotientstep)) + (p) * pfa_offset_left_execution_unique_secondquotientstepmultiplyresultcongruence = (pfd_value_execution_unique_secondquotient) + (p) * pfa_offset_right_execution_unique_secondquotientstepmultiplyresultcongruence))))))))))))))))))) /\ (((forall pfc_index_execution_unique_secondproduct. (exists pfa_gap_execution_unique_secondproductbound. pfa_gap_execution_unique_secondproductbound + S (pfc_index_execution_unique_secondproduct) = (L)) -> exists pfc_value_execution_unique_secondproduct. ((((exists ff_h_pfp_execution_unique_secondproductentry. ff_h_pfp_execution_unique_secondproductentry + S (pfc_value_execution_unique_secondproduct) = S ((S (pfc_index_execution_unique_secondproduct)) * pfd_product_scale_execution_unique_second)) /\ exists ff_q_pfp_execution_unique_secondproductentry. pfd_product_code_execution_unique_second = ff_q_pfp_execution_unique_secondproductentry * S ((S (pfc_index_execution_unique_secondproduct)) * pfd_product_scale_execution_unique_second) + (pfc_value_execution_unique_secondproduct))) /\ ((exists pfc_terms_code_execution_unique_secondproductcoefficient pfc_terms_scale_execution_unique_secondproductcoefficient pfc_natural_sum_execution_unique_secondproductcoefficient. ((forall pfc_index_execution_unique_secondproductcoefficientdiagonal. (exists pfa_gap_execution_unique_secondproductcoefficientdiagonalbound. pfa_gap_execution_unique_secondproductcoefficientdiagonalbound + S (pfc_index_execution_unique_secondproductcoefficientdiagonal) = (S (pfc_index_execution_unique_secondproduct))) -> exists pfc_value_execution_unique_secondproductcoefficientdiagonal. ((((exists ff_h_pfp_execution_unique_secondproductcoefficientdiagonalentry. ff_h_pfp_execution_unique_secondproductcoefficientdiagonalentry + S (pfc_value_execution_unique_secondproductcoefficientdiagonal) = S ((S (pfc_index_execution_unique_secondproductcoefficientdiagonal)) * pfc_terms_scale_execution_unique_secondproductcoefficient)) /\ exists ff_q_pfp_execution_unique_secondproductcoefficientdiagonalentry. pfc_terms_code_execution_unique_secondproductcoefficient = ff_q_pfp_execution_unique_secondproductcoefficientdiagonalentry * S ((S (pfc_index_execution_unique_secondproductcoefficientdiagonal)) * pfc_terms_scale_execution_unique_secondproductcoefficient) + (pfc_value_execution_unique_secondproductcoefficientdiagonal))) /\ ((exists pfc_complement_execution_unique_secondproductcoefficientdiagonalterm pfc_left_execution_unique_secondproductcoefficientdiagonalterm pfc_right_execution_unique_secondproductcoefficientdiagonalterm. (((pfc_index_execution_unique_secondproductcoefficientdiagonal)+pfc_complement_execution_unique_secondproductcoefficientdiagonalterm=(pfc_index_execution_unique_secondproduct)) /\ ((((((exists pfa_gap_execution_unique_secondproductcoefficientdiagonaltermleftinside. pfa_gap_execution_unique_secondproductcoefficientdiagonaltermleftinside + S (pfc_index_execution_unique_secondproductcoefficientdiagonal) = (Q)) /\ ((((exists ff_h_pfp_execution_unique_secondproductcoefficientdiagonaltermleftentry. ff_h_pfp_execution_unique_secondproductcoefficientdiagonaltermleftentry + S (pfc_left_execution_unique_secondproductcoefficientdiagonalterm) = S ((S (pfc_index_execution_unique_secondproductcoefficientdiagonal)) * QC)) /\ exists ff_q_pfp_execution_unique_secondproductcoefficientdiagonaltermleftentry. QB = ff_q_pfp_execution_unique_secondproductcoefficientdiagonaltermleftentry * S ((S (pfc_index_execution_unique_secondproductcoefficientdiagonal)) * QC) + (pfc_left_execution_unique_secondproductcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_execution_unique_secondproductcoefficientdiagonaltermleftoutside. pfc_gap_execution_unique_secondproductcoefficientdiagonaltermleftoutside+(Q)=(pfc_index_execution_unique_secondproductcoefficientdiagonal)) /\ (((pfc_left_execution_unique_secondproductcoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_execution_unique_secondproductcoefficientdiagonaltermrightinside. pfa_gap_execution_unique_secondproductcoefficientdiagonaltermrightinside + S (pfc_complement_execution_unique_secondproductcoefficientdiagonalterm) = (S (d))) /\ ((((exists ff_h_pfp_execution_unique_secondproductcoefficientdiagonaltermrightentry. ff_h_pfp_execution_unique_secondproductcoefficientdiagonaltermrightentry + S (pfc_right_execution_unique_secondproductcoefficientdiagonalterm) = S ((S (pfc_complement_execution_unique_secondproductcoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_execution_unique_secondproductcoefficientdiagonaltermrightentry. bb = ff_q_pfp_execution_unique_secondproductcoefficientdiagonaltermrightentry * S ((S (pfc_complement_execution_unique_secondproductcoefficientdiagonalterm)) * bc) + (pfc_right_execution_unique_secondproductcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_execution_unique_secondproductcoefficientdiagonaltermrightoutside. pfc_gap_execution_unique_secondproductcoefficientdiagonaltermrightoutside+(S (d))=(pfc_complement_execution_unique_secondproductcoefficientdiagonalterm)) /\ (((pfc_right_execution_unique_secondproductcoefficientdiagonalterm)=0))))) /\ (((pfc_value_execution_unique_secondproductcoefficientdiagonal)=pfc_left_execution_unique_secondproductcoefficientdiagonalterm*pfc_right_execution_unique_secondproductcoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_execution_unique_secondproductcoefficientsum fs_v_pfc_execution_unique_secondproductcoefficientsum. ((((exists fs_h_pfc_execution_unique_secondproductcoefficientsum_body_start. fs_h_pfc_execution_unique_secondproductcoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_execution_unique_secondproductcoefficientsum)) /\ exists fs_q_pfc_execution_unique_secondproductcoefficientsum_body_start. fs_u_pfc_execution_unique_secondproductcoefficientsum = fs_q_pfc_execution_unique_secondproductcoefficientsum_body_start * S ((S (0)) * fs_v_pfc_execution_unique_secondproductcoefficientsum) + (0))) /\ ((((exists fs_h_pfc_execution_unique_secondproductcoefficientsum_body_terminal. fs_h_pfc_execution_unique_secondproductcoefficientsum_body_terminal + S (pfc_natural_sum_execution_unique_secondproductcoefficient) = S ((S (S (pfc_index_execution_unique_secondproduct))) * fs_v_pfc_execution_unique_secondproductcoefficientsum)) /\ exists fs_q_pfc_execution_unique_secondproductcoefficientsum_body_terminal. fs_u_pfc_execution_unique_secondproductcoefficientsum = fs_q_pfc_execution_unique_secondproductcoefficientsum_body_terminal * S ((S (S (pfc_index_execution_unique_secondproduct))) * fs_v_pfc_execution_unique_secondproductcoefficientsum) + (pfc_natural_sum_execution_unique_secondproductcoefficient))) /\ forall fs_i_pfc_execution_unique_secondproductcoefficientsum_body_steps. (exists fs_lt_pfc_execution_unique_secondproductcoefficientsum_body_steps_bound. fs_lt_pfc_execution_unique_secondproductcoefficientsum_body_steps_bound + S fs_i_pfc_execution_unique_secondproductcoefficientsum_body_steps = S (pfc_index_execution_unique_secondproduct)) -> exists fs_a_pfc_execution_unique_secondproductcoefficientsum_body_steps fs_r_pfc_execution_unique_secondproductcoefficientsum_body_steps fs_s_pfc_execution_unique_secondproductcoefficientsum_body_steps. ((((exists fs_h_pfc_execution_unique_secondproductcoefficientsum_body_steps_summand. fs_h_pfc_execution_unique_secondproductcoefficientsum_body_steps_summand + S (fs_a_pfc_execution_unique_secondproductcoefficientsum_body_steps) = S ((S (fs_i_pfc_execution_unique_secondproductcoefficientsum_body_steps)) * pfc_terms_scale_execution_unique_secondproductcoefficient)) /\ exists fs_q_pfc_execution_unique_secondproductcoefficientsum_body_steps_summand. pfc_terms_code_execution_unique_secondproductcoefficient = fs_q_pfc_execution_unique_secondproductcoefficientsum_body_steps_summand * S ((S (fs_i_pfc_execution_unique_secondproductcoefficientsum_body_steps)) * pfc_terms_scale_execution_unique_secondproductcoefficient) + (fs_a_pfc_execution_unique_secondproductcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_execution_unique_secondproductcoefficientsum_body_steps_partial. fs_h_pfc_execution_unique_secondproductcoefficientsum_body_steps_partial + S (fs_r_pfc_execution_unique_secondproductcoefficientsum_body_steps) = S ((S (fs_i_pfc_execution_unique_secondproductcoefficientsum_body_steps)) * fs_v_pfc_execution_unique_secondproductcoefficientsum)) /\ exists fs_q_pfc_execution_unique_secondproductcoefficientsum_body_steps_partial. fs_u_pfc_execution_unique_secondproductcoefficientsum = fs_q_pfc_execution_unique_secondproductcoefficientsum_body_steps_partial * S ((S (fs_i_pfc_execution_unique_secondproductcoefficientsum_body_steps)) * fs_v_pfc_execution_unique_secondproductcoefficientsum) + (fs_r_pfc_execution_unique_secondproductcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_execution_unique_secondproductcoefficientsum_body_steps_successor. fs_h_pfc_execution_unique_secondproductcoefficientsum_body_steps_successor + S (fs_s_pfc_execution_unique_secondproductcoefficientsum_body_steps) = S ((S (S fs_i_pfc_execution_unique_secondproductcoefficientsum_body_steps)) * fs_v_pfc_execution_unique_secondproductcoefficientsum)) /\ exists fs_q_pfc_execution_unique_secondproductcoefficientsum_body_steps_successor. fs_u_pfc_execution_unique_secondproductcoefficientsum = fs_q_pfc_execution_unique_secondproductcoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_execution_unique_secondproductcoefficientsum_body_steps)) * fs_v_pfc_execution_unique_secondproductcoefficientsum) + (fs_s_pfc_execution_unique_secondproductcoefficientsum_body_steps))) /\ fs_s_pfc_execution_unique_secondproductcoefficientsum_body_steps = fs_r_pfc_execution_unique_secondproductcoefficientsum_body_steps + fs_a_pfc_execution_unique_secondproductcoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_execution_unique_secondproductcoefficientresiduebound. pfa_gap_execution_unique_secondproductcoefficientresiduebound + S (pfc_value_execution_unique_secondproduct) = (p)) /\ ((exists pfa_offset_left_execution_unique_secondproductcoefficientresiduecongruence pfa_offset_right_execution_unique_secondproductcoefficientresiduecongruence. (pfc_natural_sum_execution_unique_secondproductcoefficient) + (p) * pfa_offset_left_execution_unique_secondproductcoefficientresiduecongruence = (pfc_value_execution_unique_secondproduct) + (p) * pfa_offset_right_execution_unique_secondproductcoefficientresiduecongruence)))))))))))) /\ (((forall pfs_index_execution_unique_seconddifference. (exists pfa_gap_execution_unique_seconddifferenceindex. pfa_gap_execution_unique_seconddifferenceindex + S (pfs_index_execution_unique_seconddifference) = (L)) -> exists pfs_left_execution_unique_seconddifference pfs_right_execution_unique_seconddifference pfs_result_execution_unique_seconddifference. ((((exists ff_h_pfp_execution_unique_seconddifferenceleft. ff_h_pfp_execution_unique_seconddifferenceleft + S (pfs_left_execution_unique_seconddifference) = S ((S (pfs_index_execution_unique_seconddifference)) * ac)) /\ exists ff_q_pfp_execution_unique_seconddifferenceleft. ab = ff_q_pfp_execution_unique_seconddifferenceleft * S ((S (pfs_index_execution_unique_seconddifference)) * ac) + (pfs_left_execution_unique_seconddifference))) /\ (((((exists ff_h_pfp_execution_unique_seconddifferenceright. ff_h_pfp_execution_unique_seconddifferenceright + S (pfs_right_execution_unique_seconddifference) = S ((S (pfs_index_execution_unique_seconddifference)) * pfd_product_scale_execution_unique_second)) /\ exists ff_q_pfp_execution_unique_seconddifferenceright. pfd_product_code_execution_unique_second = ff_q_pfp_execution_unique_seconddifferenceright * S ((S (pfs_index_execution_unique_seconddifference)) * pfd_product_scale_execution_unique_second) + (pfs_right_execution_unique_seconddifference))) /\ (((((exists ff_h_pfp_execution_unique_seconddifferenceresult. ff_h_pfp_execution_unique_seconddifferenceresult + S (pfs_result_execution_unique_seconddifference) = S ((S (pfs_index_execution_unique_seconddifference)) * pfd_residual_scale_execution_unique_second)) /\ exists ff_q_pfp_execution_unique_seconddifferenceresult. pfd_residual_code_execution_unique_second = ff_q_pfp_execution_unique_seconddifferenceresult * S ((S (pfs_index_execution_unique_seconddifference)) * pfd_residual_scale_execution_unique_second) + (pfs_result_execution_unique_seconddifference))) /\ ((((exists pfa_gap_execution_unique_seconddifferenceoperationleft. pfa_gap_execution_unique_seconddifferenceoperationleft + S (pfs_right_execution_unique_seconddifference) = (p)) /\ (((exists pfa_gap_execution_unique_seconddifferenceoperationright. pfa_gap_execution_unique_seconddifferenceoperationright + S (pfs_result_execution_unique_seconddifference) = (p)) /\ ((((exists pfa_gap_execution_unique_seconddifferenceoperationresultbound. pfa_gap_execution_unique_seconddifferenceoperationresultbound + S (pfs_left_execution_unique_seconddifference) = (p)) /\ ((exists pfa_offset_left_execution_unique_seconddifferenceoperationresultcongruence pfa_offset_right_execution_unique_seconddifferenceoperationresultcongruence. ((pfs_right_execution_unique_seconddifference) + (pfs_result_execution_unique_seconddifference)) + (p) * pfa_offset_left_execution_unique_seconddifferenceoperationresultcongruence = (pfs_left_execution_unique_seconddifference) + (p) * pfa_offset_right_execution_unique_seconddifferenceoperationresultcongruence)))))))))))))))) /\ (((((L)=(pfd_cut_execution_unique_second)+(K)) /\ (((forall fom_index_pfp_execution_unique_secondtriminput. (exists fom_gap_pfp_execution_unique_secondtriminput_index_bound. fom_gap_pfp_execution_unique_secondtriminput_index_bound + S (fom_index_pfp_execution_unique_secondtriminput) = L) -> exists fom_value_pfp_execution_unique_secondtriminput. ((((exists fom_beta_height_pfp_execution_unique_secondtriminput_entry. fom_beta_height_pfp_execution_unique_secondtriminput_entry + S (fom_value_pfp_execution_unique_secondtriminput) = S ((S (fom_index_pfp_execution_unique_secondtriminput)) * pfd_residual_scale_execution_unique_second)) /\ exists fom_beta_quotient_pfp_execution_unique_secondtriminput_entry. pfd_residual_code_execution_unique_second = fom_beta_quotient_pfp_execution_unique_secondtriminput_entry * S ((S (fom_index_pfp_execution_unique_secondtriminput)) * pfd_residual_scale_execution_unique_second) + (fom_value_pfp_execution_unique_secondtriminput))) /\ (exists fom_gap_pfp_execution_unique_secondtriminput_value_bound. fom_gap_pfp_execution_unique_secondtriminput_value_bound + S (fom_value_pfp_execution_unique_secondtriminput) = p))) /\ (((forall pfp_repeat_index_execution_unique_secondtrimremoved. (exists pfa_gap_execution_unique_secondtrimremovedindex. pfa_gap_execution_unique_secondtrimremovedindex + S (pfp_repeat_index_execution_unique_secondtrimremoved) = (pfd_cut_execution_unique_second)) -> (((exists ff_h_pfp_execution_unique_secondtrimremovedentry. ff_h_pfp_execution_unique_secondtrimremovedentry + S (0) = S ((S (pfp_repeat_index_execution_unique_secondtrimremoved)) * pfd_residual_scale_execution_unique_second)) /\ exists ff_q_pfp_execution_unique_secondtrimremovedentry. pfd_residual_code_execution_unique_second = ff_q_pfp_execution_unique_secondtrimremovedentry * S ((S (pfp_repeat_index_execution_unique_secondtrimremoved)) * pfd_residual_scale_execution_unique_second) + (0)))) /\ (((forall pftrim_index_execution_unique_secondtrimsuffix pftrim_value_execution_unique_secondtrimsuffix. (exists pfa_gap_execution_unique_secondtrimsuffixbound. pfa_gap_execution_unique_secondtrimsuffixbound + S (pftrim_index_execution_unique_secondtrimsuffix) = (K)) -> (((exists ff_h_pfp_execution_unique_secondtrimsuffixsource. ff_h_pfp_execution_unique_secondtrimsuffixsource + S (pftrim_value_execution_unique_secondtrimsuffix) = S ((S ((pfd_cut_execution_unique_second)+pftrim_index_execution_unique_secondtrimsuffix)) * pfd_residual_scale_execution_unique_second)) /\ exists ff_q_pfp_execution_unique_secondtrimsuffixsource. pfd_residual_code_execution_unique_second = ff_q_pfp_execution_unique_secondtrimsuffixsource * S ((S ((pfd_cut_execution_unique_second)+pftrim_index_execution_unique_secondtrimsuffix)) * pfd_residual_scale_execution_unique_second) + (pftrim_value_execution_unique_secondtrimsuffix))) -> (((exists ff_h_pfp_execution_unique_secondtrimsuffixoutput. ff_h_pfp_execution_unique_secondtrimsuffixoutput + S (pftrim_value_execution_unique_secondtrimsuffix) = S ((S (pftrim_index_execution_unique_secondtrimsuffix)) * RC)) /\ exists ff_q_pfp_execution_unique_secondtrimsuffixoutput. RB = ff_q_pfp_execution_unique_secondtrimsuffixoutput * S ((S (pftrim_index_execution_unique_secondtrimsuffix)) * RC) + (pftrim_value_execution_unique_secondtrimsuffix)))) /\ (((K)=0 \/ (exists pftrim_leading_execution_unique_secondtrimnormal. ((((exists ff_h_pfp_execution_unique_secondtrimnormalentry. ff_h_pfp_execution_unique_secondtrimnormalentry + S (pftrim_leading_execution_unique_secondtrimnormal) = S ((S (0)) * RC)) /\ exists ff_q_pfp_execution_unique_secondtrimnormalentry. RB = ff_q_pfp_execution_unique_secondtrimnormalentry * S ((S (0)) * RC) + (pftrim_leading_execution_unique_secondtrimnormal))) /\ ((~(pftrim_leading_execution_unique_secondtrimnormal=0))))))))))))))))))))))))))))))))) -> ((((q)=(Q)) /\ (((forall mdr_i_pfp_execution_unique_outputsquotient mdr_a_pfp_execution_unique_outputsquotient. (exists mdr_gap_pfp_execution_unique_outputsquotientb. mdr_gap_pfp_execution_unique_outputsquotientb + S (mdr_i_pfp_execution_unique_outputsquotient) = (q)) -> (((exists ff_h_mdr_pfp_execution_unique_outputsquotiento. ff_h_mdr_pfp_execution_unique_outputsquotiento + S (mdr_a_pfp_execution_unique_outputsquotient) = S ((S (mdr_i_pfp_execution_unique_outputsquotient)) * qc)) /\ exists ff_q_mdr_pfp_execution_unique_outputsquotiento. qb = ff_q_mdr_pfp_execution_unique_outputsquotiento * S ((S (mdr_i_pfp_execution_unique_outputsquotient)) * qc) + (mdr_a_pfp_execution_unique_outputsquotient))) -> (((exists ff_h_mdr_pfp_execution_unique_outputsquotientn. ff_h_mdr_pfp_execution_unique_outputsquotientn + S (mdr_a_pfp_execution_unique_outputsquotient) = S ((S (mdr_i_pfp_execution_unique_outputsquotient)) * QC)) /\ exists ff_q_mdr_pfp_execution_unique_outputsquotientn. QB = ff_q_mdr_pfp_execution_unique_outputsquotientn * S ((S (mdr_i_pfp_execution_unique_outputsquotient)) * QC) + (mdr_a_pfp_execution_unique_outputsquotient)))) /\ ((((R)=(K)) /\ ((forall mdr_i_pfp_execution_unique_outputsremainder mdr_a_pfp_execution_unique_outputsremainder. (exists mdr_gap_pfp_execution_unique_outputsremainderb. mdr_gap_pfp_execution_unique_outputsremainderb + S (mdr_i_pfp_execution_unique_outputsremainder) = (R)) -> (((exists ff_h_mdr_pfp_execution_unique_outputsremaindero. ff_h_mdr_pfp_execution_unique_outputsremaindero + S (mdr_a_pfp_execution_unique_outputsremainder) = S ((S (mdr_i_pfp_execution_unique_outputsremainder)) * rc)) /\ exists ff_q_mdr_pfp_execution_unique_outputsremaindero. rb = ff_q_mdr_pfp_execution_unique_outputsremaindero * S ((S (mdr_i_pfp_execution_unique_outputsremainder)) * rc) + (mdr_a_pfp_execution_unique_outputsremainder))) -> (((exists ff_h_mdr_pfp_execution_unique_outputsremaindern. ff_h_mdr_pfp_execution_unique_outputsremaindern + S (mdr_a_pfp_execution_unique_outputsremainder) = S ((S (mdr_i_pfp_execution_unique_outputsremainder)) * RC)) /\ exists ff_q_mdr_pfp_execution_unique_outputsremaindern. RB = ff_q_mdr_pfp_execution_unique_outputsremaindern * S ((S (mdr_i_pfp_execution_unique_outputsremainder)) * RC) + (mdr_a_pfp_execution_unique_outputsremainder)))))))))))

Complete tactic proof in conservative notation

All 139 original proof lines are preserved. Only local proposition formulas are abbreviated; every abbreviation has an exact binder-safe expansion check. The linked exact edition contains the unchanged replay script.

Read the argument

Proof checkpoints

139 script commands · 40 reading checkpoints · 2 local claims

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

Definition notation is shown below. Open the paired exact edition for the original native formulas. Source pairing is not a new equivalence certificate.

Named ingredients (2)
01Fix variables and assumptionsL1–10

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

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

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

  1. L11
    intro rb
  2. L12
    intro rc
  3. L13
    intro R
  4. L14
    intro QB
  5. L15
    intro QC
  6. L16
    intro Q
  7. L17
    intro RB
  8. L18
    intro RC
  9. L19
    intro K
  10. L20
    intro hfirst
03Fix variables and assumptionsL21–21

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

  1. L21
    intro hsecond
04Separate the logical casesL22–31

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

  1. L22
    cases hfirst
  2. L23
    cases hfirst_right
  3. L24
    cases hfirst_right_right
  4. L25
    cases hsecond
  5. L26
    cases hsecond_right
  6. L27
    cases hsecond_right_right
  7. L28
    cases hfirst_right_right_right
  8. L29
    cases hfirst_right_right_right_witness
  9. L30
    cases hfirst_right_right_right_witness_witness
  10. L31
    cases hfirst_right_right_right_witness_witness_witness
05Separate the logical casesL32–41

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

  1. L32
    cases hfirst_right_right_right_witness_witness_witness_witness
  2. L33
    cases hfirst_right_right_right_witness_witness_witness_witness_witness
  3. L34
    cases hfirst_right_right_right_witness_witness_witness_witness_witness_witness
  4. L35
    cases hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness
  5. L36
    cases hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right
  6. L37
    cases hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right
  7. L38
    cases hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right
  8. L39
    cases hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_right
  9. L40
    cases hsecond_right_right_right
  10. L41
    cases hsecond_right_right_right_witness
06Separate the logical casesL42–51

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

  1. L42
    cases hsecond_right_right_right_witness_witness
  2. L43
    cases hsecond_right_right_right_witness_witness_witness
  3. L44
    cases hsecond_right_right_right_witness_witness_witness_witness
  4. L45
    cases hsecond_right_right_right_witness_witness_witness_witness_witness
  5. L46
    cases hsecond_right_right_right_witness_witness_witness_witness_witness_witness
  6. L47
    cases hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness
  7. L48
    cases hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right
  8. L49
    cases hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right
  9. L50
    cases hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right
  10. L51
    cases hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_right
07Establish hquotientsL52–61

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

  1. L52
    have hquotients : x = x7 ∧ (x1 = x8 ∧ (q = Q ∧ BetaPrefixEqual(qb,qc,QB,QC,q)))Definitions: BetaPrefixEqual(qb,qc,QB,QC,q)Original native command in the exact edition
  2. L53
    specialize prime_field_polynomial_division_quotient_data_functional (p)
  3. L54
    specialize prime_field_polynomial_division_quotient_data_functional (ab)
  4. L55
    specialize prime_field_polynomial_division_quotient_data_functional (ac)
  5. L56
    specialize prime_field_polynomial_division_quotient_data_functional (L)
  6. L57
    specialize prime_field_polynomial_division_quotient_data_functional (bb)
  7. L58
    specialize prime_field_polynomial_division_quotient_data_functional (bc)
  8. L59
    specialize prime_field_polynomial_division_quotient_data_functional (d)
  9. L60
    specialize prime_field_polynomial_division_quotient_data_functional (x)
  10. L61
    specialize prime_field_polynomial_division_quotient_data_functional (x1)
08Use earlier factsL62–70

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

  1. L62
    specialize prime_field_polynomial_division_quotient_data_functional (q)
  2. L63
    specialize prime_field_polynomial_division_quotient_data_functional (qb)
  3. L64
    specialize prime_field_polynomial_division_quotient_data_functional (qc)
  4. L65
    specialize prime_field_polynomial_division_quotient_data_functional (x7)
  5. L66
    specialize prime_field_polynomial_division_quotient_data_functional (x8)
  6. L67
    specialize prime_field_polynomial_division_quotient_data_functional (Q)
  7. L68
    specialize prime_field_polynomial_division_quotient_data_functional (QB)
  8. L69
    specialize prime_field_polynomial_division_quotient_data_functional (QC)
  9. L70
    apply prime_field_polynomial_division_quotient_data_functional
09Separate the logical casesL71–71

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

  1. L71
    split
10Use earlier factsL72–72

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

  1. L72
    exact hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_left
11Separate the logical casesL73–73

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

  1. L73
    split
12Use earlier factsL74–74

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

  1. L74
    exact hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_left
13Separate the logical casesL75–75

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

  1. L75
    split
14Use earlier factsL76–77

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

  1. L76
    exact hfirst_right_right_left
  2. L77
    exact hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_left
15Separate the logical casesL78–78

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

  1. L78
    split
16Use earlier factsL79–79

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

  1. L79
    exact hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_left
17Separate the logical casesL80–80

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

  1. L80
    split
18Use earlier factsL81–81

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

  1. L81
    exact hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_left
19Separate the logical casesL82–82

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

  1. L82
    split
20Use earlier factsL83–84

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

  1. L83
    exact hsecond_right_right_left
  2. L84
    exact hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_left
21Separate the logical casesL85–87

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

  1. L85
    cases hquotients
  2. L86
    cases hquotients_right
  3. L87
    cases hquotients_right_right
22Establish hremainderL88–97

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

  1. L88
    have hremainder : x6 = x13 ∧ (R = K ∧ BetaPrefixEqual(rb,rc,RB,RC,R))Definitions: BetaPrefixEqual(rb,rc,RB,RC,R)Original native command in the exact edition
  2. L89
    specialize prime_field_polynomial_division_residual_data_functional (p)
  3. L90
    specialize prime_field_polynomial_division_residual_data_functional (ab)
  4. L91
    specialize prime_field_polynomial_division_residual_data_functional (ac)
  5. L92
    specialize prime_field_polynomial_division_residual_data_functional (L)
  6. L93
    specialize prime_field_polynomial_division_residual_data_functional (bb)
  7. L94
    specialize prime_field_polynomial_division_residual_data_functional (bc)
  8. L95
    specialize prime_field_polynomial_division_residual_data_functional (d)
  9. L96
    specialize prime_field_polynomial_division_residual_data_functional (qb)
  10. L97
    specialize prime_field_polynomial_division_residual_data_functional (qc)
23Use earlier factsL98–107

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

  1. L98
    specialize prime_field_polynomial_division_residual_data_functional (QB)
  2. L99
    specialize prime_field_polynomial_division_residual_data_functional (QC)
  3. L100
    specialize prime_field_polynomial_division_residual_data_functional (q)
  4. L101
    specialize prime_field_polynomial_division_residual_data_functional (x2)
  5. L102
    specialize prime_field_polynomial_division_residual_data_functional (x3)
  6. L103
    specialize prime_field_polynomial_division_residual_data_functional (x4)
  7. L104
    specialize prime_field_polynomial_division_residual_data_functional (x5)
  8. L105
    specialize prime_field_polynomial_division_residual_data_functional (x6)
  9. L106
    specialize prime_field_polynomial_division_residual_data_functional (rb)
  10. L107
    specialize prime_field_polynomial_division_residual_data_functional (rc)
24Use earlier factsL108–117

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

  1. L108
    specialize prime_field_polynomial_division_residual_data_functional (R)
  2. L109
    specialize prime_field_polynomial_division_residual_data_functional (x9)
  3. L110
    specialize prime_field_polynomial_division_residual_data_functional (x10)
  4. L111
    specialize prime_field_polynomial_division_residual_data_functional (x11)
  5. L112
    specialize prime_field_polynomial_division_residual_data_functional (x12)
  6. L113
    specialize prime_field_polynomial_division_residual_data_functional (x13)
  7. L114
    specialize prime_field_polynomial_division_residual_data_functional (RB)
  8. L115
    specialize prime_field_polynomial_division_residual_data_functional (RC)
  9. L116
    specialize prime_field_polynomial_division_residual_data_functional (K)
  10. L117
    apply prime_field_polynomial_division_residual_data_functional
25Use earlier factsL118–118

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

  1. L118
    exact hquotients_right_right_right
26Separate the logical casesL119–119

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

  1. L119
    split
27Use earlier factsL120–120

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

  1. L120
    exact hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_left
28Separate the logical casesL121–121

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

  1. L121
    split
29Use earlier factsL122–123

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

  1. L122
    exact hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_right_left
  2. L123
    exact hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_right_right
30Calculate and transport equalitiesL124–125

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

  1. L124
    rewrite hquotients_right_right_left
  2. L125
    rewrite hquotients_right_right_left
31Separate the logical casesL126–126

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

  1. L126
    split
32Use earlier factsL127–127

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

  1. L127
    exact hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_left
33Separate the logical casesL128–128

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

  1. L128
    split
34Use earlier factsL129–130

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

  1. L129
    exact hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_right_left
  2. L130
    exact hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_right_right
35Separate the logical casesL131–133

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

  1. L131
    cases hremainder
  2. L132
    cases hremainder_right
  3. L133
    split
36Use earlier factsL134–134

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

  1. L134
    exact hquotients_right_right_left
37Separate the logical casesL135–135

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

  1. L135
    split
38Use earlier factsL136–136

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

  1. L136
    exact hquotients_right_right_right
39Separate the logical casesL137–137

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

  1. L137
    split
40Use earlier factsL138–139

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

  1. L138
    exact hremainder_right_left
  2. L139
    exact hremainder_right_right

Library-wide reading audit

Original defined command ledger · 139 lines
  1. 0001intro p
  2. 0002intro ab
  3. 0003intro ac
  4. 0004intro L
  5. 0005intro bb
  6. 0006intro bc
  7. 0007intro d
  8. 0008intro qb
  9. 0009intro qc
  10. 0010intro q
  11. 0011intro rb
  12. 0012intro rc
  13. 0013intro R
  14. 0014intro QB
  15. 0015intro QC
  16. 0016intro Q
  17. 0017intro RB
  18. 0018intro RC
  19. 0019intro K
  20. 0020intro hfirst
  21. 0021intro hsecond
  22. 0022cases hfirst
  23. 0023cases hfirst_right
  24. 0024cases hfirst_right_right
  25. 0025cases hsecond
  26. 0026cases hsecond_right
  27. 0027cases hsecond_right_right
  28. 0028cases hfirst_right_right_right
  29. 0029cases hfirst_right_right_right_witness
  30. 0030cases hfirst_right_right_right_witness_witness
  31. 0031cases hfirst_right_right_right_witness_witness_witness
  32. 0032cases hfirst_right_right_right_witness_witness_witness_witness
  33. 0033cases hfirst_right_right_right_witness_witness_witness_witness_witness
  34. 0034cases hfirst_right_right_right_witness_witness_witness_witness_witness_witness
  35. 0035cases hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness
  36. 0036cases hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right
  37. 0037cases hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right
  38. 0038cases hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right
  39. 0039cases hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_right
  40. 0040cases hsecond_right_right_right
  41. 0041cases hsecond_right_right_right_witness
  42. 0042cases hsecond_right_right_right_witness_witness
  43. 0043cases hsecond_right_right_right_witness_witness_witness
  44. 0044cases hsecond_right_right_right_witness_witness_witness_witness
  45. 0045cases hsecond_right_right_right_witness_witness_witness_witness_witness
  46. 0046cases hsecond_right_right_right_witness_witness_witness_witness_witness_witness
  47. 0047cases hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness
  48. 0048cases hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right
  49. 0049cases hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right
  50. 0050cases hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right
  51. 0051cases hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_right
  52. 0052have hquotients : x = x7 ∧ (x1 = x8 ∧ (q = Q ∧ BetaPrefixEqual(qb,qc,QB,QC,q)))
  53. 0053specialize prime_field_polynomial_division_quotient_data_functional (p)
  54. 0054specialize prime_field_polynomial_division_quotient_data_functional (ab)
  55. 0055specialize prime_field_polynomial_division_quotient_data_functional (ac)
  56. 0056specialize prime_field_polynomial_division_quotient_data_functional (L)
  57. 0057specialize prime_field_polynomial_division_quotient_data_functional (bb)
  58. 0058specialize prime_field_polynomial_division_quotient_data_functional (bc)
  59. 0059specialize prime_field_polynomial_division_quotient_data_functional (d)
  60. 0060specialize prime_field_polynomial_division_quotient_data_functional (x)
  61. 0061specialize prime_field_polynomial_division_quotient_data_functional (x1)
  62. 0062specialize prime_field_polynomial_division_quotient_data_functional (q)
  63. 0063specialize prime_field_polynomial_division_quotient_data_functional (qb)
  64. 0064specialize prime_field_polynomial_division_quotient_data_functional (qc)
  65. 0065specialize prime_field_polynomial_division_quotient_data_functional (x7)
  66. 0066specialize prime_field_polynomial_division_quotient_data_functional (x8)
  67. 0067specialize prime_field_polynomial_division_quotient_data_functional (Q)
  68. 0068specialize prime_field_polynomial_division_quotient_data_functional (QB)
  69. 0069specialize prime_field_polynomial_division_quotient_data_functional (QC)
  70. 0070apply prime_field_polynomial_division_quotient_data_functional
  71. 0071split
  72. 0072exact hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_left
  73. 0073split
  74. 0074exact hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_left
  75. 0075split
  76. 0076exact hfirst_right_right_left
  77. 0077exact hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_left
  78. 0078split
  79. 0079exact hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_left
  80. 0080split
  81. 0081exact hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_left
  82. 0082split
  83. 0083exact hsecond_right_right_left
  84. 0084exact hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_left
  85. 0085cases hquotients
  86. 0086cases hquotients_right
  87. 0087cases hquotients_right_right
  88. 0088have hremainder : x6 = x13 ∧ (R = K ∧ BetaPrefixEqual(rb,rc,RB,RC,R))
  89. 0089specialize prime_field_polynomial_division_residual_data_functional (p)
  90. 0090specialize prime_field_polynomial_division_residual_data_functional (ab)
  91. 0091specialize prime_field_polynomial_division_residual_data_functional (ac)
  92. 0092specialize prime_field_polynomial_division_residual_data_functional (L)
  93. 0093specialize prime_field_polynomial_division_residual_data_functional (bb)
  94. 0094specialize prime_field_polynomial_division_residual_data_functional (bc)
  95. 0095specialize prime_field_polynomial_division_residual_data_functional (d)
  96. 0096specialize prime_field_polynomial_division_residual_data_functional (qb)
  97. 0097specialize prime_field_polynomial_division_residual_data_functional (qc)
  98. 0098specialize prime_field_polynomial_division_residual_data_functional (QB)
  99. 0099specialize prime_field_polynomial_division_residual_data_functional (QC)
  100. 0100specialize prime_field_polynomial_division_residual_data_functional (q)
  101. 0101specialize prime_field_polynomial_division_residual_data_functional (x2)
  102. 0102specialize prime_field_polynomial_division_residual_data_functional (x3)
  103. 0103specialize prime_field_polynomial_division_residual_data_functional (x4)
  104. 0104specialize prime_field_polynomial_division_residual_data_functional (x5)
  105. 0105specialize prime_field_polynomial_division_residual_data_functional (x6)
  106. 0106specialize prime_field_polynomial_division_residual_data_functional (rb)
  107. 0107specialize prime_field_polynomial_division_residual_data_functional (rc)
  108. 0108specialize prime_field_polynomial_division_residual_data_functional (R)
  109. 0109specialize prime_field_polynomial_division_residual_data_functional (x9)
  110. 0110specialize prime_field_polynomial_division_residual_data_functional (x10)
  111. 0111specialize prime_field_polynomial_division_residual_data_functional (x11)
  112. 0112specialize prime_field_polynomial_division_residual_data_functional (x12)
  113. 0113specialize prime_field_polynomial_division_residual_data_functional (x13)
  114. 0114specialize prime_field_polynomial_division_residual_data_functional (RB)
  115. 0115specialize prime_field_polynomial_division_residual_data_functional (RC)
  116. 0116specialize prime_field_polynomial_division_residual_data_functional (K)
  117. 0117apply prime_field_polynomial_division_residual_data_functional
  118. 0118exact hquotients_right_right_right
  119. 0119split
  120. 0120exact hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_left
  121. 0121split
  122. 0122exact hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_right_left
  123. 0123exact hfirst_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_right_right
  124. 0124rewrite hquotients_right_right_left
  125. 0125rewrite hquotients_right_right_left
  126. 0126split
  127. 0127exact hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_left
  128. 0128split
  129. 0129exact hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_right_left
  130. 0130exact hsecond_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right_right_right_right
  131. 0131cases hremainder
  132. 0132cases hremainder_right
  133. 0133split
  134. 0134exact hquotients_right_right_left
  135. 0135split
  136. 0136exact hquotients_right_right_right
  137. 0137split
  138. 0138exact hremainder_right_left
  139. 0139exact hremainder_right_right