PX005A

prime_field_polynomial_division_execution_exists_unique

Construct the actual execution over a prime field with nonzero divisor head and prove its coefficientwise uniqueness against every other execution.

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. Prime(p)BetaPrefixInto(ab,ac,L,p)FpRepresentedDegree(p,bb,bc,S d,d) → ∃ x. ∃ y. ∃ z. ∃ n. ∃ m. ∃ k. FpPolynomialDivisionExecution(p,ab,ac,L,bb,bc,d,x,y,z,n,m,k) ∧ (∀ i. ∀ j. ∀ u. ∀ v. ∀ w. ∀ x0. FpPolynomialDivisionExecution(p,ab,ac,L,bb,bc,d,i,j,u,v,w,x0) → z = u ∧ (BetaPrefixEqual(x,y,i,j,z) ∧ (k = x0 ∧ BetaPrefixEqual(n,m,v,w,k))))

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. (~((p) = 1) /\ forall pfa_factor_left_execution_exists_unique_prime pfa_factor_right_execution_exists_unique_prime. (p) = pfa_factor_left_execution_exists_unique_prime * pfa_factor_right_execution_exists_unique_prime -> pfa_factor_left_execution_exists_unique_prime = 1 \/ pfa_factor_right_execution_exists_unique_prime = 1) -> (forall fom_index_pfp_execution_exists_unique_input. (exists fom_gap_pfp_execution_exists_unique_input_index_bound. fom_gap_pfp_execution_exists_unique_input_index_bound + S (fom_index_pfp_execution_exists_unique_input) = L) -> exists fom_value_pfp_execution_exists_unique_input. ((((exists fom_beta_height_pfp_execution_exists_unique_input_entry. fom_beta_height_pfp_execution_exists_unique_input_entry + S (fom_value_pfp_execution_exists_unique_input) = S ((S (fom_index_pfp_execution_exists_unique_input)) * ac)) /\ exists fom_beta_quotient_pfp_execution_exists_unique_input_entry. ab = fom_beta_quotient_pfp_execution_exists_unique_input_entry * S ((S (fom_index_pfp_execution_exists_unique_input)) * ac) + (fom_value_pfp_execution_exists_unique_input))) /\ (exists fom_gap_pfp_execution_exists_unique_input_value_bound. fom_gap_pfp_execution_exists_unique_input_value_bound + S (fom_value_pfp_execution_exists_unique_input) = p))) -> ((((S d)=S (d)) /\ (((forall fom_index_pfp_execution_exists_unique_divisorcoefficients. (exists fom_gap_pfp_execution_exists_unique_divisorcoefficients_index_bound. fom_gap_pfp_execution_exists_unique_divisorcoefficients_index_bound + S (fom_index_pfp_execution_exists_unique_divisorcoefficients) = S d) -> exists fom_value_pfp_execution_exists_unique_divisorcoefficients. ((((exists fom_beta_height_pfp_execution_exists_unique_divisorcoefficients_entry. fom_beta_height_pfp_execution_exists_unique_divisorcoefficients_entry + S (fom_value_pfp_execution_exists_unique_divisorcoefficients) = S ((S (fom_index_pfp_execution_exists_unique_divisorcoefficients)) * bc)) /\ exists fom_beta_quotient_pfp_execution_exists_unique_divisorcoefficients_entry. bb = fom_beta_quotient_pfp_execution_exists_unique_divisorcoefficients_entry * S ((S (fom_index_pfp_execution_exists_unique_divisorcoefficients)) * bc) + (fom_value_pfp_execution_exists_unique_divisorcoefficients))) /\ (exists fom_gap_pfp_execution_exists_unique_divisorcoefficients_value_bound. fom_gap_pfp_execution_exists_unique_divisorcoefficients_value_bound + S (fom_value_pfp_execution_exists_unique_divisorcoefficients) = p))) /\ ((exists pfd_leading_execution_exists_unique_divisor. ((((exists ff_h_pfp_execution_exists_unique_divisorentry. ff_h_pfp_execution_exists_unique_divisorentry + S (pfd_leading_execution_exists_unique_divisor) = S ((S (0)) * bc)) /\ exists ff_q_pfp_execution_exists_unique_divisorentry. bb = ff_q_pfp_execution_exists_unique_divisorentry * S ((S (0)) * bc) + (pfd_leading_execution_exists_unique_divisor))) /\ ((~(pfd_leading_execution_exists_unique_divisor=0)))))))))) -> exists qb qc q rb rc R. (((((forall fom_index_pfp_execution_exists_unique_actualinput. (exists fom_gap_pfp_execution_exists_unique_actualinput_index_bound. fom_gap_pfp_execution_exists_unique_actualinput_index_bound + S (fom_index_pfp_execution_exists_unique_actualinput) = L) -> exists fom_value_pfp_execution_exists_unique_actualinput. ((((exists fom_beta_height_pfp_execution_exists_unique_actualinput_entry. fom_beta_height_pfp_execution_exists_unique_actualinput_entry + S (fom_value_pfp_execution_exists_unique_actualinput) = S ((S (fom_index_pfp_execution_exists_unique_actualinput)) * ac)) /\ exists fom_beta_quotient_pfp_execution_exists_unique_actualinput_entry. ab = fom_beta_quotient_pfp_execution_exists_unique_actualinput_entry * S ((S (fom_index_pfp_execution_exists_unique_actualinput)) * ac) + (fom_value_pfp_execution_exists_unique_actualinput))) /\ (exists fom_gap_pfp_execution_exists_unique_actualinput_value_bound. fom_gap_pfp_execution_exists_unique_actualinput_value_bound + S (fom_value_pfp_execution_exists_unique_actualinput) = p))) /\ (((forall fom_index_pfp_execution_exists_unique_actualdivisor. (exists fom_gap_pfp_execution_exists_unique_actualdivisor_index_bound. fom_gap_pfp_execution_exists_unique_actualdivisor_index_bound + S (fom_index_pfp_execution_exists_unique_actualdivisor) = S (d)) -> exists fom_value_pfp_execution_exists_unique_actualdivisor. ((((exists fom_beta_height_pfp_execution_exists_unique_actualdivisor_entry. fom_beta_height_pfp_execution_exists_unique_actualdivisor_entry + S (fom_value_pfp_execution_exists_unique_actualdivisor) = S ((S (fom_index_pfp_execution_exists_unique_actualdivisor)) * bc)) /\ exists fom_beta_quotient_pfp_execution_exists_unique_actualdivisor_entry. bb = fom_beta_quotient_pfp_execution_exists_unique_actualdivisor_entry * S ((S (fom_index_pfp_execution_exists_unique_actualdivisor)) * bc) + (fom_value_pfp_execution_exists_unique_actualdivisor))) /\ (exists fom_gap_pfp_execution_exists_unique_actualdivisor_value_bound. fom_gap_pfp_execution_exists_unique_actualdivisor_value_bound + S (fom_value_pfp_execution_exists_unique_actualdivisor) = p))) /\ (((((((q)=0) /\ ((exists pfc_gap_execution_exists_unique_actuallengthshort. pfc_gap_execution_exists_unique_actuallengthshort+(L)=(d))))) \/ (((~((q)=0)) /\ (((q)+(d)=(L)))))) /\ ((exists pfd_head_execution_exists_unique_actual pfd_inverse_execution_exists_unique_actual pfd_product_code_execution_exists_unique_actual pfd_product_scale_execution_exists_unique_actual pfd_residual_code_execution_exists_unique_actual pfd_residual_scale_execution_exists_unique_actual pfd_cut_execution_exists_unique_actual. ((((exists ff_h_pfp_execution_exists_unique_actualhead. ff_h_pfp_execution_exists_unique_actualhead + S (pfd_head_execution_exists_unique_actual) = S ((S (0)) * bc)) /\ exists ff_q_pfp_execution_exists_unique_actualhead. bb = ff_q_pfp_execution_exists_unique_actualhead * S ((S (0)) * bc) + (pfd_head_execution_exists_unique_actual))) /\ (((((~((pfd_head_execution_exists_unique_actual) = 0)) /\ ((((exists pfa_gap_execution_exists_unique_actualinversemultiplicationleft. pfa_gap_execution_exists_unique_actualinversemultiplicationleft + S (pfd_head_execution_exists_unique_actual) = (p)) /\ (((exists pfa_gap_execution_exists_unique_actualinversemultiplicationright. pfa_gap_execution_exists_unique_actualinversemultiplicationright + S (pfd_inverse_execution_exists_unique_actual) = (p)) /\ ((((exists pfa_gap_execution_exists_unique_actualinversemultiplicationresultbound. pfa_gap_execution_exists_unique_actualinversemultiplicationresultbound + S (1) = (p)) /\ ((exists pfa_offset_left_execution_exists_unique_actualinversemultiplicationresultcongruence pfa_offset_right_execution_exists_unique_actualinversemultiplicationresultcongruence. ((pfd_head_execution_exists_unique_actual) * (pfd_inverse_execution_exists_unique_actual)) + (p) * pfa_offset_left_execution_exists_unique_actualinversemultiplicationresultcongruence = (1) + (p) * pfa_offset_right_execution_exists_unique_actualinversemultiplicationresultcongruence)))))))))))) /\ (((forall pfd_index_execution_exists_unique_actualquotient. (exists pfa_gap_execution_exists_unique_actualquotientbound. pfa_gap_execution_exists_unique_actualquotientbound + S (pfd_index_execution_exists_unique_actualquotient) = (q)) -> exists pfd_value_execution_exists_unique_actualquotient. ((((exists ff_h_pfp_execution_exists_unique_actualquotiententry. ff_h_pfp_execution_exists_unique_actualquotiententry + S (pfd_value_execution_exists_unique_actualquotient) = S ((S (pfd_index_execution_exists_unique_actualquotient)) * qc)) /\ exists ff_q_pfp_execution_exists_unique_actualquotiententry. qb = ff_q_pfp_execution_exists_unique_actualquotiententry * S ((S (pfd_index_execution_exists_unique_actualquotient)) * qc) + (pfd_value_execution_exists_unique_actualquotient))) /\ ((exists pfd_input_execution_exists_unique_actualquotientstep pfd_previous_execution_exists_unique_actualquotientstep pfd_difference_execution_exists_unique_actualquotientstep. ((((exists ff_h_pfp_execution_exists_unique_actualquotientstepinput. ff_h_pfp_execution_exists_unique_actualquotientstepinput + S (pfd_input_execution_exists_unique_actualquotientstep) = S ((S (pfd_index_execution_exists_unique_actualquotient)) * ac)) /\ exists ff_q_pfp_execution_exists_unique_actualquotientstepinput. ab = ff_q_pfp_execution_exists_unique_actualquotientstepinput * S ((S (pfd_index_execution_exists_unique_actualquotient)) * ac) + (pfd_input_execution_exists_unique_actualquotientstep))) /\ (((exists pfc_terms_code_execution_exists_unique_actualquotientstepprevious pfc_terms_scale_execution_exists_unique_actualquotientstepprevious pfc_natural_sum_execution_exists_unique_actualquotientstepprevious. ((forall pfc_index_execution_exists_unique_actualquotientsteppreviousdiagonal. (exists pfa_gap_execution_exists_unique_actualquotientsteppreviousdiagonalbound. pfa_gap_execution_exists_unique_actualquotientsteppreviousdiagonalbound + S (pfc_index_execution_exists_unique_actualquotientsteppreviousdiagonal) = (S (pfd_index_execution_exists_unique_actualquotient))) -> exists pfc_value_execution_exists_unique_actualquotientsteppreviousdiagonal. ((((exists ff_h_pfp_execution_exists_unique_actualquotientsteppreviousdiagonalentry. ff_h_pfp_execution_exists_unique_actualquotientsteppreviousdiagonalentry + S (pfc_value_execution_exists_unique_actualquotientsteppreviousdiagonal) = S ((S (pfc_index_execution_exists_unique_actualquotientsteppreviousdiagonal)) * pfc_terms_scale_execution_exists_unique_actualquotientstepprevious)) /\ exists ff_q_pfp_execution_exists_unique_actualquotientsteppreviousdiagonalentry. pfc_terms_code_execution_exists_unique_actualquotientstepprevious = ff_q_pfp_execution_exists_unique_actualquotientsteppreviousdiagonalentry * S ((S (pfc_index_execution_exists_unique_actualquotientsteppreviousdiagonal)) * pfc_terms_scale_execution_exists_unique_actualquotientstepprevious) + (pfc_value_execution_exists_unique_actualquotientsteppreviousdiagonal))) /\ ((exists pfc_complement_execution_exists_unique_actualquotientsteppreviousdiagonalterm pfc_left_execution_exists_unique_actualquotientsteppreviousdiagonalterm pfc_right_execution_exists_unique_actualquotientsteppreviousdiagonalterm. (((pfc_index_execution_exists_unique_actualquotientsteppreviousdiagonal)+pfc_complement_execution_exists_unique_actualquotientsteppreviousdiagonalterm=(pfd_index_execution_exists_unique_actualquotient)) /\ ((((((exists pfa_gap_execution_exists_unique_actualquotientsteppreviousdiagonaltermleftinside. pfa_gap_execution_exists_unique_actualquotientsteppreviousdiagonaltermleftinside + S (pfc_index_execution_exists_unique_actualquotientsteppreviousdiagonal) = (pfd_index_execution_exists_unique_actualquotient)) /\ ((((exists ff_h_pfp_execution_exists_unique_actualquotientsteppreviousdiagonaltermleftentry. ff_h_pfp_execution_exists_unique_actualquotientsteppreviousdiagonaltermleftentry + S (pfc_left_execution_exists_unique_actualquotientsteppreviousdiagonalterm) = S ((S (pfc_index_execution_exists_unique_actualquotientsteppreviousdiagonal)) * qc)) /\ exists ff_q_pfp_execution_exists_unique_actualquotientsteppreviousdiagonaltermleftentry. qb = ff_q_pfp_execution_exists_unique_actualquotientsteppreviousdiagonaltermleftentry * S ((S (pfc_index_execution_exists_unique_actualquotientsteppreviousdiagonal)) * qc) + (pfc_left_execution_exists_unique_actualquotientsteppreviousdiagonalterm)))))) \/ (((exists pfc_gap_execution_exists_unique_actualquotientsteppreviousdiagonaltermleftoutside. pfc_gap_execution_exists_unique_actualquotientsteppreviousdiagonaltermleftoutside+(pfd_index_execution_exists_unique_actualquotient)=(pfc_index_execution_exists_unique_actualquotientsteppreviousdiagonal)) /\ (((pfc_left_execution_exists_unique_actualquotientsteppreviousdiagonalterm)=0))))) /\ ((((((exists pfa_gap_execution_exists_unique_actualquotientsteppreviousdiagonaltermrightinside. pfa_gap_execution_exists_unique_actualquotientsteppreviousdiagonaltermrightinside + S (pfc_complement_execution_exists_unique_actualquotientsteppreviousdiagonalterm) = (S (d))) /\ ((((exists ff_h_pfp_execution_exists_unique_actualquotientsteppreviousdiagonaltermrightentry. ff_h_pfp_execution_exists_unique_actualquotientsteppreviousdiagonaltermrightentry + S (pfc_right_execution_exists_unique_actualquotientsteppreviousdiagonalterm) = S ((S (pfc_complement_execution_exists_unique_actualquotientsteppreviousdiagonalterm)) * bc)) /\ exists ff_q_pfp_execution_exists_unique_actualquotientsteppreviousdiagonaltermrightentry. bb = ff_q_pfp_execution_exists_unique_actualquotientsteppreviousdiagonaltermrightentry * S ((S (pfc_complement_execution_exists_unique_actualquotientsteppreviousdiagonalterm)) * bc) + (pfc_right_execution_exists_unique_actualquotientsteppreviousdiagonalterm)))))) \/ (((exists pfc_gap_execution_exists_unique_actualquotientsteppreviousdiagonaltermrightoutside. pfc_gap_execution_exists_unique_actualquotientsteppreviousdiagonaltermrightoutside+(S (d))=(pfc_complement_execution_exists_unique_actualquotientsteppreviousdiagonalterm)) /\ (((pfc_right_execution_exists_unique_actualquotientsteppreviousdiagonalterm)=0))))) /\ (((pfc_value_execution_exists_unique_actualquotientsteppreviousdiagonal)=pfc_left_execution_exists_unique_actualquotientsteppreviousdiagonalterm*pfc_right_execution_exists_unique_actualquotientsteppreviousdiagonalterm))))))))))) /\ (((exists fs_u_pfc_execution_exists_unique_actualquotientstepprevioussum fs_v_pfc_execution_exists_unique_actualquotientstepprevioussum. ((((exists fs_h_pfc_execution_exists_unique_actualquotientstepprevioussum_body_start. fs_h_pfc_execution_exists_unique_actualquotientstepprevioussum_body_start + S (0) = S ((S (0)) * fs_v_pfc_execution_exists_unique_actualquotientstepprevioussum)) /\ exists fs_q_pfc_execution_exists_unique_actualquotientstepprevioussum_body_start. fs_u_pfc_execution_exists_unique_actualquotientstepprevioussum = fs_q_pfc_execution_exists_unique_actualquotientstepprevioussum_body_start * S ((S (0)) * fs_v_pfc_execution_exists_unique_actualquotientstepprevioussum) + (0))) /\ ((((exists fs_h_pfc_execution_exists_unique_actualquotientstepprevioussum_body_terminal. fs_h_pfc_execution_exists_unique_actualquotientstepprevioussum_body_terminal + S (pfc_natural_sum_execution_exists_unique_actualquotientstepprevious) = S ((S (S (pfd_index_execution_exists_unique_actualquotient))) * fs_v_pfc_execution_exists_unique_actualquotientstepprevioussum)) /\ exists fs_q_pfc_execution_exists_unique_actualquotientstepprevioussum_body_terminal. fs_u_pfc_execution_exists_unique_actualquotientstepprevioussum = fs_q_pfc_execution_exists_unique_actualquotientstepprevioussum_body_terminal * S ((S (S (pfd_index_execution_exists_unique_actualquotient))) * fs_v_pfc_execution_exists_unique_actualquotientstepprevioussum) + (pfc_natural_sum_execution_exists_unique_actualquotientstepprevious))) /\ forall fs_i_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps. (exists fs_lt_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps_bound. fs_lt_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps_bound + S fs_i_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps = S (pfd_index_execution_exists_unique_actualquotient)) -> exists fs_a_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps fs_r_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps fs_s_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps. ((((exists fs_h_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps_summand. fs_h_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps_summand + S (fs_a_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps) = S ((S (fs_i_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps)) * pfc_terms_scale_execution_exists_unique_actualquotientstepprevious)) /\ exists fs_q_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps_summand. pfc_terms_code_execution_exists_unique_actualquotientstepprevious = fs_q_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps_summand * S ((S (fs_i_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps)) * pfc_terms_scale_execution_exists_unique_actualquotientstepprevious) + (fs_a_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps))) /\ ((((exists fs_h_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps_partial. fs_h_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps_partial + S (fs_r_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps) = S ((S (fs_i_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_exists_unique_actualquotientstepprevioussum)) /\ exists fs_q_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps_partial. fs_u_pfc_execution_exists_unique_actualquotientstepprevioussum = fs_q_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps_partial * S ((S (fs_i_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_exists_unique_actualquotientstepprevioussum) + (fs_r_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps))) /\ ((((exists fs_h_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps_successor. fs_h_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps_successor + S (fs_s_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps) = S ((S (S fs_i_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_exists_unique_actualquotientstepprevioussum)) /\ exists fs_q_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps_successor. fs_u_pfc_execution_exists_unique_actualquotientstepprevioussum = fs_q_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps_successor * S ((S (S fs_i_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_exists_unique_actualquotientstepprevioussum) + (fs_s_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps))) /\ fs_s_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps = fs_r_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps + fs_a_pfc_execution_exists_unique_actualquotientstepprevioussum_body_steps)))))) /\ ((((exists pfa_gap_execution_exists_unique_actualquotientsteppreviousresiduebound. pfa_gap_execution_exists_unique_actualquotientsteppreviousresiduebound + S (pfd_previous_execution_exists_unique_actualquotientstep) = (p)) /\ ((exists pfa_offset_left_execution_exists_unique_actualquotientsteppreviousresiduecongruence pfa_offset_right_execution_exists_unique_actualquotientsteppreviousresiduecongruence. (pfc_natural_sum_execution_exists_unique_actualquotientstepprevious) + (p) * pfa_offset_left_execution_exists_unique_actualquotientsteppreviousresiduecongruence = (pfd_previous_execution_exists_unique_actualquotientstep) + (p) * pfa_offset_right_execution_exists_unique_actualquotientsteppreviousresiduecongruence))))))))) /\ (((((exists pfa_gap_execution_exists_unique_actualquotientstepsubtractleft. pfa_gap_execution_exists_unique_actualquotientstepsubtractleft + S (pfd_previous_execution_exists_unique_actualquotientstep) = (p)) /\ (((exists pfa_gap_execution_exists_unique_actualquotientstepsubtractright. pfa_gap_execution_exists_unique_actualquotientstepsubtractright + S (pfd_difference_execution_exists_unique_actualquotientstep) = (p)) /\ ((((exists pfa_gap_execution_exists_unique_actualquotientstepsubtractresultbound. pfa_gap_execution_exists_unique_actualquotientstepsubtractresultbound + S (pfd_input_execution_exists_unique_actualquotientstep) = (p)) /\ ((exists pfa_offset_left_execution_exists_unique_actualquotientstepsubtractresultcongruence pfa_offset_right_execution_exists_unique_actualquotientstepsubtractresultcongruence. ((pfd_previous_execution_exists_unique_actualquotientstep) + (pfd_difference_execution_exists_unique_actualquotientstep)) + (p) * pfa_offset_left_execution_exists_unique_actualquotientstepsubtractresultcongruence = (pfd_input_execution_exists_unique_actualquotientstep) + (p) * pfa_offset_right_execution_exists_unique_actualquotientstepsubtractresultcongruence))))))))) /\ ((((exists pfa_gap_execution_exists_unique_actualquotientstepmultiplyleft. pfa_gap_execution_exists_unique_actualquotientstepmultiplyleft + S (pfd_inverse_execution_exists_unique_actual) = (p)) /\ (((exists pfa_gap_execution_exists_unique_actualquotientstepmultiplyright. pfa_gap_execution_exists_unique_actualquotientstepmultiplyright + S (pfd_difference_execution_exists_unique_actualquotientstep) = (p)) /\ ((((exists pfa_gap_execution_exists_unique_actualquotientstepmultiplyresultbound. pfa_gap_execution_exists_unique_actualquotientstepmultiplyresultbound + S (pfd_value_execution_exists_unique_actualquotient) = (p)) /\ ((exists pfa_offset_left_execution_exists_unique_actualquotientstepmultiplyresultcongruence pfa_offset_right_execution_exists_unique_actualquotientstepmultiplyresultcongruence. ((pfd_inverse_execution_exists_unique_actual) * (pfd_difference_execution_exists_unique_actualquotientstep)) + (p) * pfa_offset_left_execution_exists_unique_actualquotientstepmultiplyresultcongruence = (pfd_value_execution_exists_unique_actualquotient) + (p) * pfa_offset_right_execution_exists_unique_actualquotientstepmultiplyresultcongruence))))))))))))))))))) /\ (((forall pfc_index_execution_exists_unique_actualproduct. (exists pfa_gap_execution_exists_unique_actualproductbound. pfa_gap_execution_exists_unique_actualproductbound + S (pfc_index_execution_exists_unique_actualproduct) = (L)) -> exists pfc_value_execution_exists_unique_actualproduct. ((((exists ff_h_pfp_execution_exists_unique_actualproductentry. ff_h_pfp_execution_exists_unique_actualproductentry + S (pfc_value_execution_exists_unique_actualproduct) = S ((S (pfc_index_execution_exists_unique_actualproduct)) * pfd_product_scale_execution_exists_unique_actual)) /\ exists ff_q_pfp_execution_exists_unique_actualproductentry. pfd_product_code_execution_exists_unique_actual = ff_q_pfp_execution_exists_unique_actualproductentry * S ((S (pfc_index_execution_exists_unique_actualproduct)) * pfd_product_scale_execution_exists_unique_actual) + (pfc_value_execution_exists_unique_actualproduct))) /\ ((exists pfc_terms_code_execution_exists_unique_actualproductcoefficient pfc_terms_scale_execution_exists_unique_actualproductcoefficient pfc_natural_sum_execution_exists_unique_actualproductcoefficient. ((forall pfc_index_execution_exists_unique_actualproductcoefficientdiagonal. (exists pfa_gap_execution_exists_unique_actualproductcoefficientdiagonalbound. pfa_gap_execution_exists_unique_actualproductcoefficientdiagonalbound + S (pfc_index_execution_exists_unique_actualproductcoefficientdiagonal) = (S (pfc_index_execution_exists_unique_actualproduct))) -> exists pfc_value_execution_exists_unique_actualproductcoefficientdiagonal. ((((exists ff_h_pfp_execution_exists_unique_actualproductcoefficientdiagonalentry. ff_h_pfp_execution_exists_unique_actualproductcoefficientdiagonalentry + S (pfc_value_execution_exists_unique_actualproductcoefficientdiagonal) = S ((S (pfc_index_execution_exists_unique_actualproductcoefficientdiagonal)) * pfc_terms_scale_execution_exists_unique_actualproductcoefficient)) /\ exists ff_q_pfp_execution_exists_unique_actualproductcoefficientdiagonalentry. pfc_terms_code_execution_exists_unique_actualproductcoefficient = ff_q_pfp_execution_exists_unique_actualproductcoefficientdiagonalentry * S ((S (pfc_index_execution_exists_unique_actualproductcoefficientdiagonal)) * pfc_terms_scale_execution_exists_unique_actualproductcoefficient) + (pfc_value_execution_exists_unique_actualproductcoefficientdiagonal))) /\ ((exists pfc_complement_execution_exists_unique_actualproductcoefficientdiagonalterm pfc_left_execution_exists_unique_actualproductcoefficientdiagonalterm pfc_right_execution_exists_unique_actualproductcoefficientdiagonalterm. (((pfc_index_execution_exists_unique_actualproductcoefficientdiagonal)+pfc_complement_execution_exists_unique_actualproductcoefficientdiagonalterm=(pfc_index_execution_exists_unique_actualproduct)) /\ ((((((exists pfa_gap_execution_exists_unique_actualproductcoefficientdiagonaltermleftinside. pfa_gap_execution_exists_unique_actualproductcoefficientdiagonaltermleftinside + S (pfc_index_execution_exists_unique_actualproductcoefficientdiagonal) = (q)) /\ ((((exists ff_h_pfp_execution_exists_unique_actualproductcoefficientdiagonaltermleftentry. ff_h_pfp_execution_exists_unique_actualproductcoefficientdiagonaltermleftentry + S (pfc_left_execution_exists_unique_actualproductcoefficientdiagonalterm) = S ((S (pfc_index_execution_exists_unique_actualproductcoefficientdiagonal)) * qc)) /\ exists ff_q_pfp_execution_exists_unique_actualproductcoefficientdiagonaltermleftentry. qb = ff_q_pfp_execution_exists_unique_actualproductcoefficientdiagonaltermleftentry * S ((S (pfc_index_execution_exists_unique_actualproductcoefficientdiagonal)) * qc) + (pfc_left_execution_exists_unique_actualproductcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_execution_exists_unique_actualproductcoefficientdiagonaltermleftoutside. pfc_gap_execution_exists_unique_actualproductcoefficientdiagonaltermleftoutside+(q)=(pfc_index_execution_exists_unique_actualproductcoefficientdiagonal)) /\ (((pfc_left_execution_exists_unique_actualproductcoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_execution_exists_unique_actualproductcoefficientdiagonaltermrightinside. pfa_gap_execution_exists_unique_actualproductcoefficientdiagonaltermrightinside + S (pfc_complement_execution_exists_unique_actualproductcoefficientdiagonalterm) = (S (d))) /\ ((((exists ff_h_pfp_execution_exists_unique_actualproductcoefficientdiagonaltermrightentry. ff_h_pfp_execution_exists_unique_actualproductcoefficientdiagonaltermrightentry + S (pfc_right_execution_exists_unique_actualproductcoefficientdiagonalterm) = S ((S (pfc_complement_execution_exists_unique_actualproductcoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_execution_exists_unique_actualproductcoefficientdiagonaltermrightentry. bb = ff_q_pfp_execution_exists_unique_actualproductcoefficientdiagonaltermrightentry * S ((S (pfc_complement_execution_exists_unique_actualproductcoefficientdiagonalterm)) * bc) + (pfc_right_execution_exists_unique_actualproductcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_execution_exists_unique_actualproductcoefficientdiagonaltermrightoutside. pfc_gap_execution_exists_unique_actualproductcoefficientdiagonaltermrightoutside+(S (d))=(pfc_complement_execution_exists_unique_actualproductcoefficientdiagonalterm)) /\ (((pfc_right_execution_exists_unique_actualproductcoefficientdiagonalterm)=0))))) /\ (((pfc_value_execution_exists_unique_actualproductcoefficientdiagonal)=pfc_left_execution_exists_unique_actualproductcoefficientdiagonalterm*pfc_right_execution_exists_unique_actualproductcoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_execution_exists_unique_actualproductcoefficientsum fs_v_pfc_execution_exists_unique_actualproductcoefficientsum. ((((exists fs_h_pfc_execution_exists_unique_actualproductcoefficientsum_body_start. fs_h_pfc_execution_exists_unique_actualproductcoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_execution_exists_unique_actualproductcoefficientsum)) /\ exists fs_q_pfc_execution_exists_unique_actualproductcoefficientsum_body_start. fs_u_pfc_execution_exists_unique_actualproductcoefficientsum = fs_q_pfc_execution_exists_unique_actualproductcoefficientsum_body_start * S ((S (0)) * fs_v_pfc_execution_exists_unique_actualproductcoefficientsum) + (0))) /\ ((((exists fs_h_pfc_execution_exists_unique_actualproductcoefficientsum_body_terminal. fs_h_pfc_execution_exists_unique_actualproductcoefficientsum_body_terminal + S (pfc_natural_sum_execution_exists_unique_actualproductcoefficient) = S ((S (S (pfc_index_execution_exists_unique_actualproduct))) * fs_v_pfc_execution_exists_unique_actualproductcoefficientsum)) /\ exists fs_q_pfc_execution_exists_unique_actualproductcoefficientsum_body_terminal. fs_u_pfc_execution_exists_unique_actualproductcoefficientsum = fs_q_pfc_execution_exists_unique_actualproductcoefficientsum_body_terminal * S ((S (S (pfc_index_execution_exists_unique_actualproduct))) * fs_v_pfc_execution_exists_unique_actualproductcoefficientsum) + (pfc_natural_sum_execution_exists_unique_actualproductcoefficient))) /\ forall fs_i_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps. (exists fs_lt_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps_bound. fs_lt_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps_bound + S fs_i_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps = S (pfc_index_execution_exists_unique_actualproduct)) -> exists fs_a_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps fs_r_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps fs_s_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps. ((((exists fs_h_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps_summand. fs_h_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps_summand + S (fs_a_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps) = S ((S (fs_i_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps)) * pfc_terms_scale_execution_exists_unique_actualproductcoefficient)) /\ exists fs_q_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps_summand. pfc_terms_code_execution_exists_unique_actualproductcoefficient = fs_q_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps_summand * S ((S (fs_i_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps)) * pfc_terms_scale_execution_exists_unique_actualproductcoefficient) + (fs_a_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps_partial. fs_h_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps_partial + S (fs_r_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps) = S ((S (fs_i_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps)) * fs_v_pfc_execution_exists_unique_actualproductcoefficientsum)) /\ exists fs_q_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps_partial. fs_u_pfc_execution_exists_unique_actualproductcoefficientsum = fs_q_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps_partial * S ((S (fs_i_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps)) * fs_v_pfc_execution_exists_unique_actualproductcoefficientsum) + (fs_r_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps_successor. fs_h_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps_successor + S (fs_s_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps) = S ((S (S fs_i_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps)) * fs_v_pfc_execution_exists_unique_actualproductcoefficientsum)) /\ exists fs_q_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps_successor. fs_u_pfc_execution_exists_unique_actualproductcoefficientsum = fs_q_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps)) * fs_v_pfc_execution_exists_unique_actualproductcoefficientsum) + (fs_s_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps))) /\ fs_s_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps = fs_r_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps + fs_a_pfc_execution_exists_unique_actualproductcoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_execution_exists_unique_actualproductcoefficientresiduebound. pfa_gap_execution_exists_unique_actualproductcoefficientresiduebound + S (pfc_value_execution_exists_unique_actualproduct) = (p)) /\ ((exists pfa_offset_left_execution_exists_unique_actualproductcoefficientresiduecongruence pfa_offset_right_execution_exists_unique_actualproductcoefficientresiduecongruence. (pfc_natural_sum_execution_exists_unique_actualproductcoefficient) + (p) * pfa_offset_left_execution_exists_unique_actualproductcoefficientresiduecongruence = (pfc_value_execution_exists_unique_actualproduct) + (p) * pfa_offset_right_execution_exists_unique_actualproductcoefficientresiduecongruence)))))))))))) /\ (((forall pfs_index_execution_exists_unique_actualdifference. (exists pfa_gap_execution_exists_unique_actualdifferenceindex. pfa_gap_execution_exists_unique_actualdifferenceindex + S (pfs_index_execution_exists_unique_actualdifference) = (L)) -> exists pfs_left_execution_exists_unique_actualdifference pfs_right_execution_exists_unique_actualdifference pfs_result_execution_exists_unique_actualdifference. ((((exists ff_h_pfp_execution_exists_unique_actualdifferenceleft. ff_h_pfp_execution_exists_unique_actualdifferenceleft + S (pfs_left_execution_exists_unique_actualdifference) = S ((S (pfs_index_execution_exists_unique_actualdifference)) * ac)) /\ exists ff_q_pfp_execution_exists_unique_actualdifferenceleft. ab = ff_q_pfp_execution_exists_unique_actualdifferenceleft * S ((S (pfs_index_execution_exists_unique_actualdifference)) * ac) + (pfs_left_execution_exists_unique_actualdifference))) /\ (((((exists ff_h_pfp_execution_exists_unique_actualdifferenceright. ff_h_pfp_execution_exists_unique_actualdifferenceright + S (pfs_right_execution_exists_unique_actualdifference) = S ((S (pfs_index_execution_exists_unique_actualdifference)) * pfd_product_scale_execution_exists_unique_actual)) /\ exists ff_q_pfp_execution_exists_unique_actualdifferenceright. pfd_product_code_execution_exists_unique_actual = ff_q_pfp_execution_exists_unique_actualdifferenceright * S ((S (pfs_index_execution_exists_unique_actualdifference)) * pfd_product_scale_execution_exists_unique_actual) + (pfs_right_execution_exists_unique_actualdifference))) /\ (((((exists ff_h_pfp_execution_exists_unique_actualdifferenceresult. ff_h_pfp_execution_exists_unique_actualdifferenceresult + S (pfs_result_execution_exists_unique_actualdifference) = S ((S (pfs_index_execution_exists_unique_actualdifference)) * pfd_residual_scale_execution_exists_unique_actual)) /\ exists ff_q_pfp_execution_exists_unique_actualdifferenceresult. pfd_residual_code_execution_exists_unique_actual = ff_q_pfp_execution_exists_unique_actualdifferenceresult * S ((S (pfs_index_execution_exists_unique_actualdifference)) * pfd_residual_scale_execution_exists_unique_actual) + (pfs_result_execution_exists_unique_actualdifference))) /\ ((((exists pfa_gap_execution_exists_unique_actualdifferenceoperationleft. pfa_gap_execution_exists_unique_actualdifferenceoperationleft + S (pfs_right_execution_exists_unique_actualdifference) = (p)) /\ (((exists pfa_gap_execution_exists_unique_actualdifferenceoperationright. pfa_gap_execution_exists_unique_actualdifferenceoperationright + S (pfs_result_execution_exists_unique_actualdifference) = (p)) /\ ((((exists pfa_gap_execution_exists_unique_actualdifferenceoperationresultbound. pfa_gap_execution_exists_unique_actualdifferenceoperationresultbound + S (pfs_left_execution_exists_unique_actualdifference) = (p)) /\ ((exists pfa_offset_left_execution_exists_unique_actualdifferenceoperationresultcongruence pfa_offset_right_execution_exists_unique_actualdifferenceoperationresultcongruence. ((pfs_right_execution_exists_unique_actualdifference) + (pfs_result_execution_exists_unique_actualdifference)) + (p) * pfa_offset_left_execution_exists_unique_actualdifferenceoperationresultcongruence = (pfs_left_execution_exists_unique_actualdifference) + (p) * pfa_offset_right_execution_exists_unique_actualdifferenceoperationresultcongruence)))))))))))))))) /\ (((((L)=(pfd_cut_execution_exists_unique_actual)+(R)) /\ (((forall fom_index_pfp_execution_exists_unique_actualtriminput. (exists fom_gap_pfp_execution_exists_unique_actualtriminput_index_bound. fom_gap_pfp_execution_exists_unique_actualtriminput_index_bound + S (fom_index_pfp_execution_exists_unique_actualtriminput) = L) -> exists fom_value_pfp_execution_exists_unique_actualtriminput. ((((exists fom_beta_height_pfp_execution_exists_unique_actualtriminput_entry. fom_beta_height_pfp_execution_exists_unique_actualtriminput_entry + S (fom_value_pfp_execution_exists_unique_actualtriminput) = S ((S (fom_index_pfp_execution_exists_unique_actualtriminput)) * pfd_residual_scale_execution_exists_unique_actual)) /\ exists fom_beta_quotient_pfp_execution_exists_unique_actualtriminput_entry. pfd_residual_code_execution_exists_unique_actual = fom_beta_quotient_pfp_execution_exists_unique_actualtriminput_entry * S ((S (fom_index_pfp_execution_exists_unique_actualtriminput)) * pfd_residual_scale_execution_exists_unique_actual) + (fom_value_pfp_execution_exists_unique_actualtriminput))) /\ (exists fom_gap_pfp_execution_exists_unique_actualtriminput_value_bound. fom_gap_pfp_execution_exists_unique_actualtriminput_value_bound + S (fom_value_pfp_execution_exists_unique_actualtriminput) = p))) /\ (((forall pfp_repeat_index_execution_exists_unique_actualtrimremoved. (exists pfa_gap_execution_exists_unique_actualtrimremovedindex. pfa_gap_execution_exists_unique_actualtrimremovedindex + S (pfp_repeat_index_execution_exists_unique_actualtrimremoved) = (pfd_cut_execution_exists_unique_actual)) -> (((exists ff_h_pfp_execution_exists_unique_actualtrimremovedentry. ff_h_pfp_execution_exists_unique_actualtrimremovedentry + S (0) = S ((S (pfp_repeat_index_execution_exists_unique_actualtrimremoved)) * pfd_residual_scale_execution_exists_unique_actual)) /\ exists ff_q_pfp_execution_exists_unique_actualtrimremovedentry. pfd_residual_code_execution_exists_unique_actual = ff_q_pfp_execution_exists_unique_actualtrimremovedentry * S ((S (pfp_repeat_index_execution_exists_unique_actualtrimremoved)) * pfd_residual_scale_execution_exists_unique_actual) + (0)))) /\ (((forall pftrim_index_execution_exists_unique_actualtrimsuffix pftrim_value_execution_exists_unique_actualtrimsuffix. (exists pfa_gap_execution_exists_unique_actualtrimsuffixbound. pfa_gap_execution_exists_unique_actualtrimsuffixbound + S (pftrim_index_execution_exists_unique_actualtrimsuffix) = (R)) -> (((exists ff_h_pfp_execution_exists_unique_actualtrimsuffixsource. ff_h_pfp_execution_exists_unique_actualtrimsuffixsource + S (pftrim_value_execution_exists_unique_actualtrimsuffix) = S ((S ((pfd_cut_execution_exists_unique_actual)+pftrim_index_execution_exists_unique_actualtrimsuffix)) * pfd_residual_scale_execution_exists_unique_actual)) /\ exists ff_q_pfp_execution_exists_unique_actualtrimsuffixsource. pfd_residual_code_execution_exists_unique_actual = ff_q_pfp_execution_exists_unique_actualtrimsuffixsource * S ((S ((pfd_cut_execution_exists_unique_actual)+pftrim_index_execution_exists_unique_actualtrimsuffix)) * pfd_residual_scale_execution_exists_unique_actual) + (pftrim_value_execution_exists_unique_actualtrimsuffix))) -> (((exists ff_h_pfp_execution_exists_unique_actualtrimsuffixoutput. ff_h_pfp_execution_exists_unique_actualtrimsuffixoutput + S (pftrim_value_execution_exists_unique_actualtrimsuffix) = S ((S (pftrim_index_execution_exists_unique_actualtrimsuffix)) * rc)) /\ exists ff_q_pfp_execution_exists_unique_actualtrimsuffixoutput. rb = ff_q_pfp_execution_exists_unique_actualtrimsuffixoutput * S ((S (pftrim_index_execution_exists_unique_actualtrimsuffix)) * rc) + (pftrim_value_execution_exists_unique_actualtrimsuffix)))) /\ (((R)=0 \/ (exists pftrim_leading_execution_exists_unique_actualtrimnormal. ((((exists ff_h_pfp_execution_exists_unique_actualtrimnormalentry. ff_h_pfp_execution_exists_unique_actualtrimnormalentry + S (pftrim_leading_execution_exists_unique_actualtrimnormal) = S ((S (0)) * rc)) /\ exists ff_q_pfp_execution_exists_unique_actualtrimnormalentry. rb = ff_q_pfp_execution_exists_unique_actualtrimnormalentry * S ((S (0)) * rc) + (pftrim_leading_execution_exists_unique_actualtrimnormal))) /\ ((~(pftrim_leading_execution_exists_unique_actualtrimnormal=0))))))))))))))))))))))))))))))))) /\ ((forall QB QC Q RB RC K. (((forall fom_index_pfp_execution_exists_unique_otherinput. (exists fom_gap_pfp_execution_exists_unique_otherinput_index_bound. fom_gap_pfp_execution_exists_unique_otherinput_index_bound + S (fom_index_pfp_execution_exists_unique_otherinput) = L) -> exists fom_value_pfp_execution_exists_unique_otherinput. ((((exists fom_beta_height_pfp_execution_exists_unique_otherinput_entry. fom_beta_height_pfp_execution_exists_unique_otherinput_entry + S (fom_value_pfp_execution_exists_unique_otherinput) = S ((S (fom_index_pfp_execution_exists_unique_otherinput)) * ac)) /\ exists fom_beta_quotient_pfp_execution_exists_unique_otherinput_entry. ab = fom_beta_quotient_pfp_execution_exists_unique_otherinput_entry * S ((S (fom_index_pfp_execution_exists_unique_otherinput)) * ac) + (fom_value_pfp_execution_exists_unique_otherinput))) /\ (exists fom_gap_pfp_execution_exists_unique_otherinput_value_bound. fom_gap_pfp_execution_exists_unique_otherinput_value_bound + S (fom_value_pfp_execution_exists_unique_otherinput) = p))) /\ (((forall fom_index_pfp_execution_exists_unique_otherdivisor. (exists fom_gap_pfp_execution_exists_unique_otherdivisor_index_bound. fom_gap_pfp_execution_exists_unique_otherdivisor_index_bound + S (fom_index_pfp_execution_exists_unique_otherdivisor) = S (d)) -> exists fom_value_pfp_execution_exists_unique_otherdivisor. ((((exists fom_beta_height_pfp_execution_exists_unique_otherdivisor_entry. fom_beta_height_pfp_execution_exists_unique_otherdivisor_entry + S (fom_value_pfp_execution_exists_unique_otherdivisor) = S ((S (fom_index_pfp_execution_exists_unique_otherdivisor)) * bc)) /\ exists fom_beta_quotient_pfp_execution_exists_unique_otherdivisor_entry. bb = fom_beta_quotient_pfp_execution_exists_unique_otherdivisor_entry * S ((S (fom_index_pfp_execution_exists_unique_otherdivisor)) * bc) + (fom_value_pfp_execution_exists_unique_otherdivisor))) /\ (exists fom_gap_pfp_execution_exists_unique_otherdivisor_value_bound. fom_gap_pfp_execution_exists_unique_otherdivisor_value_bound + S (fom_value_pfp_execution_exists_unique_otherdivisor) = p))) /\ (((((((Q)=0) /\ ((exists pfc_gap_execution_exists_unique_otherlengthshort. pfc_gap_execution_exists_unique_otherlengthshort+(L)=(d))))) \/ (((~((Q)=0)) /\ (((Q)+(d)=(L)))))) /\ ((exists pfd_head_execution_exists_unique_other pfd_inverse_execution_exists_unique_other pfd_product_code_execution_exists_unique_other pfd_product_scale_execution_exists_unique_other pfd_residual_code_execution_exists_unique_other pfd_residual_scale_execution_exists_unique_other pfd_cut_execution_exists_unique_other. ((((exists ff_h_pfp_execution_exists_unique_otherhead. ff_h_pfp_execution_exists_unique_otherhead + S (pfd_head_execution_exists_unique_other) = S ((S (0)) * bc)) /\ exists ff_q_pfp_execution_exists_unique_otherhead. bb = ff_q_pfp_execution_exists_unique_otherhead * S ((S (0)) * bc) + (pfd_head_execution_exists_unique_other))) /\ (((((~((pfd_head_execution_exists_unique_other) = 0)) /\ ((((exists pfa_gap_execution_exists_unique_otherinversemultiplicationleft. pfa_gap_execution_exists_unique_otherinversemultiplicationleft + S (pfd_head_execution_exists_unique_other) = (p)) /\ (((exists pfa_gap_execution_exists_unique_otherinversemultiplicationright. pfa_gap_execution_exists_unique_otherinversemultiplicationright + S (pfd_inverse_execution_exists_unique_other) = (p)) /\ ((((exists pfa_gap_execution_exists_unique_otherinversemultiplicationresultbound. pfa_gap_execution_exists_unique_otherinversemultiplicationresultbound + S (1) = (p)) /\ ((exists pfa_offset_left_execution_exists_unique_otherinversemultiplicationresultcongruence pfa_offset_right_execution_exists_unique_otherinversemultiplicationresultcongruence. ((pfd_head_execution_exists_unique_other) * (pfd_inverse_execution_exists_unique_other)) + (p) * pfa_offset_left_execution_exists_unique_otherinversemultiplicationresultcongruence = (1) + (p) * pfa_offset_right_execution_exists_unique_otherinversemultiplicationresultcongruence)))))))))))) /\ (((forall pfd_index_execution_exists_unique_otherquotient. (exists pfa_gap_execution_exists_unique_otherquotientbound. pfa_gap_execution_exists_unique_otherquotientbound + S (pfd_index_execution_exists_unique_otherquotient) = (Q)) -> exists pfd_value_execution_exists_unique_otherquotient. ((((exists ff_h_pfp_execution_exists_unique_otherquotiententry. ff_h_pfp_execution_exists_unique_otherquotiententry + S (pfd_value_execution_exists_unique_otherquotient) = S ((S (pfd_index_execution_exists_unique_otherquotient)) * QC)) /\ exists ff_q_pfp_execution_exists_unique_otherquotiententry. QB = ff_q_pfp_execution_exists_unique_otherquotiententry * S ((S (pfd_index_execution_exists_unique_otherquotient)) * QC) + (pfd_value_execution_exists_unique_otherquotient))) /\ ((exists pfd_input_execution_exists_unique_otherquotientstep pfd_previous_execution_exists_unique_otherquotientstep pfd_difference_execution_exists_unique_otherquotientstep. ((((exists ff_h_pfp_execution_exists_unique_otherquotientstepinput. ff_h_pfp_execution_exists_unique_otherquotientstepinput + S (pfd_input_execution_exists_unique_otherquotientstep) = S ((S (pfd_index_execution_exists_unique_otherquotient)) * ac)) /\ exists ff_q_pfp_execution_exists_unique_otherquotientstepinput. ab = ff_q_pfp_execution_exists_unique_otherquotientstepinput * S ((S (pfd_index_execution_exists_unique_otherquotient)) * ac) + (pfd_input_execution_exists_unique_otherquotientstep))) /\ (((exists pfc_terms_code_execution_exists_unique_otherquotientstepprevious pfc_terms_scale_execution_exists_unique_otherquotientstepprevious pfc_natural_sum_execution_exists_unique_otherquotientstepprevious. ((forall pfc_index_execution_exists_unique_otherquotientsteppreviousdiagonal. (exists pfa_gap_execution_exists_unique_otherquotientsteppreviousdiagonalbound. pfa_gap_execution_exists_unique_otherquotientsteppreviousdiagonalbound + S (pfc_index_execution_exists_unique_otherquotientsteppreviousdiagonal) = (S (pfd_index_execution_exists_unique_otherquotient))) -> exists pfc_value_execution_exists_unique_otherquotientsteppreviousdiagonal. ((((exists ff_h_pfp_execution_exists_unique_otherquotientsteppreviousdiagonalentry. ff_h_pfp_execution_exists_unique_otherquotientsteppreviousdiagonalentry + S (pfc_value_execution_exists_unique_otherquotientsteppreviousdiagonal) = S ((S (pfc_index_execution_exists_unique_otherquotientsteppreviousdiagonal)) * pfc_terms_scale_execution_exists_unique_otherquotientstepprevious)) /\ exists ff_q_pfp_execution_exists_unique_otherquotientsteppreviousdiagonalentry. pfc_terms_code_execution_exists_unique_otherquotientstepprevious = ff_q_pfp_execution_exists_unique_otherquotientsteppreviousdiagonalentry * S ((S (pfc_index_execution_exists_unique_otherquotientsteppreviousdiagonal)) * pfc_terms_scale_execution_exists_unique_otherquotientstepprevious) + (pfc_value_execution_exists_unique_otherquotientsteppreviousdiagonal))) /\ ((exists pfc_complement_execution_exists_unique_otherquotientsteppreviousdiagonalterm pfc_left_execution_exists_unique_otherquotientsteppreviousdiagonalterm pfc_right_execution_exists_unique_otherquotientsteppreviousdiagonalterm. (((pfc_index_execution_exists_unique_otherquotientsteppreviousdiagonal)+pfc_complement_execution_exists_unique_otherquotientsteppreviousdiagonalterm=(pfd_index_execution_exists_unique_otherquotient)) /\ ((((((exists pfa_gap_execution_exists_unique_otherquotientsteppreviousdiagonaltermleftinside. pfa_gap_execution_exists_unique_otherquotientsteppreviousdiagonaltermleftinside + S (pfc_index_execution_exists_unique_otherquotientsteppreviousdiagonal) = (pfd_index_execution_exists_unique_otherquotient)) /\ ((((exists ff_h_pfp_execution_exists_unique_otherquotientsteppreviousdiagonaltermleftentry. ff_h_pfp_execution_exists_unique_otherquotientsteppreviousdiagonaltermleftentry + S (pfc_left_execution_exists_unique_otherquotientsteppreviousdiagonalterm) = S ((S (pfc_index_execution_exists_unique_otherquotientsteppreviousdiagonal)) * QC)) /\ exists ff_q_pfp_execution_exists_unique_otherquotientsteppreviousdiagonaltermleftentry. QB = ff_q_pfp_execution_exists_unique_otherquotientsteppreviousdiagonaltermleftentry * S ((S (pfc_index_execution_exists_unique_otherquotientsteppreviousdiagonal)) * QC) + (pfc_left_execution_exists_unique_otherquotientsteppreviousdiagonalterm)))))) \/ (((exists pfc_gap_execution_exists_unique_otherquotientsteppreviousdiagonaltermleftoutside. pfc_gap_execution_exists_unique_otherquotientsteppreviousdiagonaltermleftoutside+(pfd_index_execution_exists_unique_otherquotient)=(pfc_index_execution_exists_unique_otherquotientsteppreviousdiagonal)) /\ (((pfc_left_execution_exists_unique_otherquotientsteppreviousdiagonalterm)=0))))) /\ ((((((exists pfa_gap_execution_exists_unique_otherquotientsteppreviousdiagonaltermrightinside. pfa_gap_execution_exists_unique_otherquotientsteppreviousdiagonaltermrightinside + S (pfc_complement_execution_exists_unique_otherquotientsteppreviousdiagonalterm) = (S (d))) /\ ((((exists ff_h_pfp_execution_exists_unique_otherquotientsteppreviousdiagonaltermrightentry. ff_h_pfp_execution_exists_unique_otherquotientsteppreviousdiagonaltermrightentry + S (pfc_right_execution_exists_unique_otherquotientsteppreviousdiagonalterm) = S ((S (pfc_complement_execution_exists_unique_otherquotientsteppreviousdiagonalterm)) * bc)) /\ exists ff_q_pfp_execution_exists_unique_otherquotientsteppreviousdiagonaltermrightentry. bb = ff_q_pfp_execution_exists_unique_otherquotientsteppreviousdiagonaltermrightentry * S ((S (pfc_complement_execution_exists_unique_otherquotientsteppreviousdiagonalterm)) * bc) + (pfc_right_execution_exists_unique_otherquotientsteppreviousdiagonalterm)))))) \/ (((exists pfc_gap_execution_exists_unique_otherquotientsteppreviousdiagonaltermrightoutside. pfc_gap_execution_exists_unique_otherquotientsteppreviousdiagonaltermrightoutside+(S (d))=(pfc_complement_execution_exists_unique_otherquotientsteppreviousdiagonalterm)) /\ (((pfc_right_execution_exists_unique_otherquotientsteppreviousdiagonalterm)=0))))) /\ (((pfc_value_execution_exists_unique_otherquotientsteppreviousdiagonal)=pfc_left_execution_exists_unique_otherquotientsteppreviousdiagonalterm*pfc_right_execution_exists_unique_otherquotientsteppreviousdiagonalterm))))))))))) /\ (((exists fs_u_pfc_execution_exists_unique_otherquotientstepprevioussum fs_v_pfc_execution_exists_unique_otherquotientstepprevioussum. ((((exists fs_h_pfc_execution_exists_unique_otherquotientstepprevioussum_body_start. fs_h_pfc_execution_exists_unique_otherquotientstepprevioussum_body_start + S (0) = S ((S (0)) * fs_v_pfc_execution_exists_unique_otherquotientstepprevioussum)) /\ exists fs_q_pfc_execution_exists_unique_otherquotientstepprevioussum_body_start. fs_u_pfc_execution_exists_unique_otherquotientstepprevioussum = fs_q_pfc_execution_exists_unique_otherquotientstepprevioussum_body_start * S ((S (0)) * fs_v_pfc_execution_exists_unique_otherquotientstepprevioussum) + (0))) /\ ((((exists fs_h_pfc_execution_exists_unique_otherquotientstepprevioussum_body_terminal. fs_h_pfc_execution_exists_unique_otherquotientstepprevioussum_body_terminal + S (pfc_natural_sum_execution_exists_unique_otherquotientstepprevious) = S ((S (S (pfd_index_execution_exists_unique_otherquotient))) * fs_v_pfc_execution_exists_unique_otherquotientstepprevioussum)) /\ exists fs_q_pfc_execution_exists_unique_otherquotientstepprevioussum_body_terminal. fs_u_pfc_execution_exists_unique_otherquotientstepprevioussum = fs_q_pfc_execution_exists_unique_otherquotientstepprevioussum_body_terminal * S ((S (S (pfd_index_execution_exists_unique_otherquotient))) * fs_v_pfc_execution_exists_unique_otherquotientstepprevioussum) + (pfc_natural_sum_execution_exists_unique_otherquotientstepprevious))) /\ forall fs_i_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps. (exists fs_lt_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps_bound. fs_lt_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps_bound + S fs_i_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps = S (pfd_index_execution_exists_unique_otherquotient)) -> exists fs_a_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps fs_r_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps fs_s_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps. ((((exists fs_h_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps_summand. fs_h_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps_summand + S (fs_a_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps) = S ((S (fs_i_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps)) * pfc_terms_scale_execution_exists_unique_otherquotientstepprevious)) /\ exists fs_q_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps_summand. pfc_terms_code_execution_exists_unique_otherquotientstepprevious = fs_q_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps_summand * S ((S (fs_i_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps)) * pfc_terms_scale_execution_exists_unique_otherquotientstepprevious) + (fs_a_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps))) /\ ((((exists fs_h_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps_partial. fs_h_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps_partial + S (fs_r_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps) = S ((S (fs_i_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_exists_unique_otherquotientstepprevioussum)) /\ exists fs_q_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps_partial. fs_u_pfc_execution_exists_unique_otherquotientstepprevioussum = fs_q_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps_partial * S ((S (fs_i_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_exists_unique_otherquotientstepprevioussum) + (fs_r_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps))) /\ ((((exists fs_h_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps_successor. fs_h_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps_successor + S (fs_s_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps) = S ((S (S fs_i_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_exists_unique_otherquotientstepprevioussum)) /\ exists fs_q_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps_successor. fs_u_pfc_execution_exists_unique_otherquotientstepprevioussum = fs_q_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps_successor * S ((S (S fs_i_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps)) * fs_v_pfc_execution_exists_unique_otherquotientstepprevioussum) + (fs_s_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps))) /\ fs_s_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps = fs_r_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps + fs_a_pfc_execution_exists_unique_otherquotientstepprevioussum_body_steps)))))) /\ ((((exists pfa_gap_execution_exists_unique_otherquotientsteppreviousresiduebound. pfa_gap_execution_exists_unique_otherquotientsteppreviousresiduebound + S (pfd_previous_execution_exists_unique_otherquotientstep) = (p)) /\ ((exists pfa_offset_left_execution_exists_unique_otherquotientsteppreviousresiduecongruence pfa_offset_right_execution_exists_unique_otherquotientsteppreviousresiduecongruence. (pfc_natural_sum_execution_exists_unique_otherquotientstepprevious) + (p) * pfa_offset_left_execution_exists_unique_otherquotientsteppreviousresiduecongruence = (pfd_previous_execution_exists_unique_otherquotientstep) + (p) * pfa_offset_right_execution_exists_unique_otherquotientsteppreviousresiduecongruence))))))))) /\ (((((exists pfa_gap_execution_exists_unique_otherquotientstepsubtractleft. pfa_gap_execution_exists_unique_otherquotientstepsubtractleft + S (pfd_previous_execution_exists_unique_otherquotientstep) = (p)) /\ (((exists pfa_gap_execution_exists_unique_otherquotientstepsubtractright. pfa_gap_execution_exists_unique_otherquotientstepsubtractright + S (pfd_difference_execution_exists_unique_otherquotientstep) = (p)) /\ ((((exists pfa_gap_execution_exists_unique_otherquotientstepsubtractresultbound. pfa_gap_execution_exists_unique_otherquotientstepsubtractresultbound + S (pfd_input_execution_exists_unique_otherquotientstep) = (p)) /\ ((exists pfa_offset_left_execution_exists_unique_otherquotientstepsubtractresultcongruence pfa_offset_right_execution_exists_unique_otherquotientstepsubtractresultcongruence. ((pfd_previous_execution_exists_unique_otherquotientstep) + (pfd_difference_execution_exists_unique_otherquotientstep)) + (p) * pfa_offset_left_execution_exists_unique_otherquotientstepsubtractresultcongruence = (pfd_input_execution_exists_unique_otherquotientstep) + (p) * pfa_offset_right_execution_exists_unique_otherquotientstepsubtractresultcongruence))))))))) /\ ((((exists pfa_gap_execution_exists_unique_otherquotientstepmultiplyleft. pfa_gap_execution_exists_unique_otherquotientstepmultiplyleft + S (pfd_inverse_execution_exists_unique_other) = (p)) /\ (((exists pfa_gap_execution_exists_unique_otherquotientstepmultiplyright. pfa_gap_execution_exists_unique_otherquotientstepmultiplyright + S (pfd_difference_execution_exists_unique_otherquotientstep) = (p)) /\ ((((exists pfa_gap_execution_exists_unique_otherquotientstepmultiplyresultbound. pfa_gap_execution_exists_unique_otherquotientstepmultiplyresultbound + S (pfd_value_execution_exists_unique_otherquotient) = (p)) /\ ((exists pfa_offset_left_execution_exists_unique_otherquotientstepmultiplyresultcongruence pfa_offset_right_execution_exists_unique_otherquotientstepmultiplyresultcongruence. ((pfd_inverse_execution_exists_unique_other) * (pfd_difference_execution_exists_unique_otherquotientstep)) + (p) * pfa_offset_left_execution_exists_unique_otherquotientstepmultiplyresultcongruence = (pfd_value_execution_exists_unique_otherquotient) + (p) * pfa_offset_right_execution_exists_unique_otherquotientstepmultiplyresultcongruence))))))))))))))))))) /\ (((forall pfc_index_execution_exists_unique_otherproduct. (exists pfa_gap_execution_exists_unique_otherproductbound. pfa_gap_execution_exists_unique_otherproductbound + S (pfc_index_execution_exists_unique_otherproduct) = (L)) -> exists pfc_value_execution_exists_unique_otherproduct. ((((exists ff_h_pfp_execution_exists_unique_otherproductentry. ff_h_pfp_execution_exists_unique_otherproductentry + S (pfc_value_execution_exists_unique_otherproduct) = S ((S (pfc_index_execution_exists_unique_otherproduct)) * pfd_product_scale_execution_exists_unique_other)) /\ exists ff_q_pfp_execution_exists_unique_otherproductentry. pfd_product_code_execution_exists_unique_other = ff_q_pfp_execution_exists_unique_otherproductentry * S ((S (pfc_index_execution_exists_unique_otherproduct)) * pfd_product_scale_execution_exists_unique_other) + (pfc_value_execution_exists_unique_otherproduct))) /\ ((exists pfc_terms_code_execution_exists_unique_otherproductcoefficient pfc_terms_scale_execution_exists_unique_otherproductcoefficient pfc_natural_sum_execution_exists_unique_otherproductcoefficient. ((forall pfc_index_execution_exists_unique_otherproductcoefficientdiagonal. (exists pfa_gap_execution_exists_unique_otherproductcoefficientdiagonalbound. pfa_gap_execution_exists_unique_otherproductcoefficientdiagonalbound + S (pfc_index_execution_exists_unique_otherproductcoefficientdiagonal) = (S (pfc_index_execution_exists_unique_otherproduct))) -> exists pfc_value_execution_exists_unique_otherproductcoefficientdiagonal. ((((exists ff_h_pfp_execution_exists_unique_otherproductcoefficientdiagonalentry. ff_h_pfp_execution_exists_unique_otherproductcoefficientdiagonalentry + S (pfc_value_execution_exists_unique_otherproductcoefficientdiagonal) = S ((S (pfc_index_execution_exists_unique_otherproductcoefficientdiagonal)) * pfc_terms_scale_execution_exists_unique_otherproductcoefficient)) /\ exists ff_q_pfp_execution_exists_unique_otherproductcoefficientdiagonalentry. pfc_terms_code_execution_exists_unique_otherproductcoefficient = ff_q_pfp_execution_exists_unique_otherproductcoefficientdiagonalentry * S ((S (pfc_index_execution_exists_unique_otherproductcoefficientdiagonal)) * pfc_terms_scale_execution_exists_unique_otherproductcoefficient) + (pfc_value_execution_exists_unique_otherproductcoefficientdiagonal))) /\ ((exists pfc_complement_execution_exists_unique_otherproductcoefficientdiagonalterm pfc_left_execution_exists_unique_otherproductcoefficientdiagonalterm pfc_right_execution_exists_unique_otherproductcoefficientdiagonalterm. (((pfc_index_execution_exists_unique_otherproductcoefficientdiagonal)+pfc_complement_execution_exists_unique_otherproductcoefficientdiagonalterm=(pfc_index_execution_exists_unique_otherproduct)) /\ ((((((exists pfa_gap_execution_exists_unique_otherproductcoefficientdiagonaltermleftinside. pfa_gap_execution_exists_unique_otherproductcoefficientdiagonaltermleftinside + S (pfc_index_execution_exists_unique_otherproductcoefficientdiagonal) = (Q)) /\ ((((exists ff_h_pfp_execution_exists_unique_otherproductcoefficientdiagonaltermleftentry. ff_h_pfp_execution_exists_unique_otherproductcoefficientdiagonaltermleftentry + S (pfc_left_execution_exists_unique_otherproductcoefficientdiagonalterm) = S ((S (pfc_index_execution_exists_unique_otherproductcoefficientdiagonal)) * QC)) /\ exists ff_q_pfp_execution_exists_unique_otherproductcoefficientdiagonaltermleftentry. QB = ff_q_pfp_execution_exists_unique_otherproductcoefficientdiagonaltermleftentry * S ((S (pfc_index_execution_exists_unique_otherproductcoefficientdiagonal)) * QC) + (pfc_left_execution_exists_unique_otherproductcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_execution_exists_unique_otherproductcoefficientdiagonaltermleftoutside. pfc_gap_execution_exists_unique_otherproductcoefficientdiagonaltermleftoutside+(Q)=(pfc_index_execution_exists_unique_otherproductcoefficientdiagonal)) /\ (((pfc_left_execution_exists_unique_otherproductcoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_execution_exists_unique_otherproductcoefficientdiagonaltermrightinside. pfa_gap_execution_exists_unique_otherproductcoefficientdiagonaltermrightinside + S (pfc_complement_execution_exists_unique_otherproductcoefficientdiagonalterm) = (S (d))) /\ ((((exists ff_h_pfp_execution_exists_unique_otherproductcoefficientdiagonaltermrightentry. ff_h_pfp_execution_exists_unique_otherproductcoefficientdiagonaltermrightentry + S (pfc_right_execution_exists_unique_otherproductcoefficientdiagonalterm) = S ((S (pfc_complement_execution_exists_unique_otherproductcoefficientdiagonalterm)) * bc)) /\ exists ff_q_pfp_execution_exists_unique_otherproductcoefficientdiagonaltermrightentry. bb = ff_q_pfp_execution_exists_unique_otherproductcoefficientdiagonaltermrightentry * S ((S (pfc_complement_execution_exists_unique_otherproductcoefficientdiagonalterm)) * bc) + (pfc_right_execution_exists_unique_otherproductcoefficientdiagonalterm)))))) \/ (((exists pfc_gap_execution_exists_unique_otherproductcoefficientdiagonaltermrightoutside. pfc_gap_execution_exists_unique_otherproductcoefficientdiagonaltermrightoutside+(S (d))=(pfc_complement_execution_exists_unique_otherproductcoefficientdiagonalterm)) /\ (((pfc_right_execution_exists_unique_otherproductcoefficientdiagonalterm)=0))))) /\ (((pfc_value_execution_exists_unique_otherproductcoefficientdiagonal)=pfc_left_execution_exists_unique_otherproductcoefficientdiagonalterm*pfc_right_execution_exists_unique_otherproductcoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_execution_exists_unique_otherproductcoefficientsum fs_v_pfc_execution_exists_unique_otherproductcoefficientsum. ((((exists fs_h_pfc_execution_exists_unique_otherproductcoefficientsum_body_start. fs_h_pfc_execution_exists_unique_otherproductcoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_execution_exists_unique_otherproductcoefficientsum)) /\ exists fs_q_pfc_execution_exists_unique_otherproductcoefficientsum_body_start. fs_u_pfc_execution_exists_unique_otherproductcoefficientsum = fs_q_pfc_execution_exists_unique_otherproductcoefficientsum_body_start * S ((S (0)) * fs_v_pfc_execution_exists_unique_otherproductcoefficientsum) + (0))) /\ ((((exists fs_h_pfc_execution_exists_unique_otherproductcoefficientsum_body_terminal. fs_h_pfc_execution_exists_unique_otherproductcoefficientsum_body_terminal + S (pfc_natural_sum_execution_exists_unique_otherproductcoefficient) = S ((S (S (pfc_index_execution_exists_unique_otherproduct))) * fs_v_pfc_execution_exists_unique_otherproductcoefficientsum)) /\ exists fs_q_pfc_execution_exists_unique_otherproductcoefficientsum_body_terminal. fs_u_pfc_execution_exists_unique_otherproductcoefficientsum = fs_q_pfc_execution_exists_unique_otherproductcoefficientsum_body_terminal * S ((S (S (pfc_index_execution_exists_unique_otherproduct))) * fs_v_pfc_execution_exists_unique_otherproductcoefficientsum) + (pfc_natural_sum_execution_exists_unique_otherproductcoefficient))) /\ forall fs_i_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps. (exists fs_lt_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps_bound. fs_lt_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps_bound + S fs_i_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps = S (pfc_index_execution_exists_unique_otherproduct)) -> exists fs_a_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps fs_r_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps fs_s_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps. ((((exists fs_h_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps_summand. fs_h_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps_summand + S (fs_a_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps) = S ((S (fs_i_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps)) * pfc_terms_scale_execution_exists_unique_otherproductcoefficient)) /\ exists fs_q_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps_summand. pfc_terms_code_execution_exists_unique_otherproductcoefficient = fs_q_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps_summand * S ((S (fs_i_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps)) * pfc_terms_scale_execution_exists_unique_otherproductcoefficient) + (fs_a_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps_partial. fs_h_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps_partial + S (fs_r_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps) = S ((S (fs_i_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps)) * fs_v_pfc_execution_exists_unique_otherproductcoefficientsum)) /\ exists fs_q_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps_partial. fs_u_pfc_execution_exists_unique_otherproductcoefficientsum = fs_q_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps_partial * S ((S (fs_i_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps)) * fs_v_pfc_execution_exists_unique_otherproductcoefficientsum) + (fs_r_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps_successor. fs_h_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps_successor + S (fs_s_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps) = S ((S (S fs_i_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps)) * fs_v_pfc_execution_exists_unique_otherproductcoefficientsum)) /\ exists fs_q_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps_successor. fs_u_pfc_execution_exists_unique_otherproductcoefficientsum = fs_q_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps)) * fs_v_pfc_execution_exists_unique_otherproductcoefficientsum) + (fs_s_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps))) /\ fs_s_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps = fs_r_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps + fs_a_pfc_execution_exists_unique_otherproductcoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_execution_exists_unique_otherproductcoefficientresiduebound. pfa_gap_execution_exists_unique_otherproductcoefficientresiduebound + S (pfc_value_execution_exists_unique_otherproduct) = (p)) /\ ((exists pfa_offset_left_execution_exists_unique_otherproductcoefficientresiduecongruence pfa_offset_right_execution_exists_unique_otherproductcoefficientresiduecongruence. (pfc_natural_sum_execution_exists_unique_otherproductcoefficient) + (p) * pfa_offset_left_execution_exists_unique_otherproductcoefficientresiduecongruence = (pfc_value_execution_exists_unique_otherproduct) + (p) * pfa_offset_right_execution_exists_unique_otherproductcoefficientresiduecongruence)))))))))))) /\ (((forall pfs_index_execution_exists_unique_otherdifference. (exists pfa_gap_execution_exists_unique_otherdifferenceindex. pfa_gap_execution_exists_unique_otherdifferenceindex + S (pfs_index_execution_exists_unique_otherdifference) = (L)) -> exists pfs_left_execution_exists_unique_otherdifference pfs_right_execution_exists_unique_otherdifference pfs_result_execution_exists_unique_otherdifference. ((((exists ff_h_pfp_execution_exists_unique_otherdifferenceleft. ff_h_pfp_execution_exists_unique_otherdifferenceleft + S (pfs_left_execution_exists_unique_otherdifference) = S ((S (pfs_index_execution_exists_unique_otherdifference)) * ac)) /\ exists ff_q_pfp_execution_exists_unique_otherdifferenceleft. ab = ff_q_pfp_execution_exists_unique_otherdifferenceleft * S ((S (pfs_index_execution_exists_unique_otherdifference)) * ac) + (pfs_left_execution_exists_unique_otherdifference))) /\ (((((exists ff_h_pfp_execution_exists_unique_otherdifferenceright. ff_h_pfp_execution_exists_unique_otherdifferenceright + S (pfs_right_execution_exists_unique_otherdifference) = S ((S (pfs_index_execution_exists_unique_otherdifference)) * pfd_product_scale_execution_exists_unique_other)) /\ exists ff_q_pfp_execution_exists_unique_otherdifferenceright. pfd_product_code_execution_exists_unique_other = ff_q_pfp_execution_exists_unique_otherdifferenceright * S ((S (pfs_index_execution_exists_unique_otherdifference)) * pfd_product_scale_execution_exists_unique_other) + (pfs_right_execution_exists_unique_otherdifference))) /\ (((((exists ff_h_pfp_execution_exists_unique_otherdifferenceresult. ff_h_pfp_execution_exists_unique_otherdifferenceresult + S (pfs_result_execution_exists_unique_otherdifference) = S ((S (pfs_index_execution_exists_unique_otherdifference)) * pfd_residual_scale_execution_exists_unique_other)) /\ exists ff_q_pfp_execution_exists_unique_otherdifferenceresult. pfd_residual_code_execution_exists_unique_other = ff_q_pfp_execution_exists_unique_otherdifferenceresult * S ((S (pfs_index_execution_exists_unique_otherdifference)) * pfd_residual_scale_execution_exists_unique_other) + (pfs_result_execution_exists_unique_otherdifference))) /\ ((((exists pfa_gap_execution_exists_unique_otherdifferenceoperationleft. pfa_gap_execution_exists_unique_otherdifferenceoperationleft + S (pfs_right_execution_exists_unique_otherdifference) = (p)) /\ (((exists pfa_gap_execution_exists_unique_otherdifferenceoperationright. pfa_gap_execution_exists_unique_otherdifferenceoperationright + S (pfs_result_execution_exists_unique_otherdifference) = (p)) /\ ((((exists pfa_gap_execution_exists_unique_otherdifferenceoperationresultbound. pfa_gap_execution_exists_unique_otherdifferenceoperationresultbound + S (pfs_left_execution_exists_unique_otherdifference) = (p)) /\ ((exists pfa_offset_left_execution_exists_unique_otherdifferenceoperationresultcongruence pfa_offset_right_execution_exists_unique_otherdifferenceoperationresultcongruence. ((pfs_right_execution_exists_unique_otherdifference) + (pfs_result_execution_exists_unique_otherdifference)) + (p) * pfa_offset_left_execution_exists_unique_otherdifferenceoperationresultcongruence = (pfs_left_execution_exists_unique_otherdifference) + (p) * pfa_offset_right_execution_exists_unique_otherdifferenceoperationresultcongruence)))))))))))))))) /\ (((((L)=(pfd_cut_execution_exists_unique_other)+(K)) /\ (((forall fom_index_pfp_execution_exists_unique_othertriminput. (exists fom_gap_pfp_execution_exists_unique_othertriminput_index_bound. fom_gap_pfp_execution_exists_unique_othertriminput_index_bound + S (fom_index_pfp_execution_exists_unique_othertriminput) = L) -> exists fom_value_pfp_execution_exists_unique_othertriminput. ((((exists fom_beta_height_pfp_execution_exists_unique_othertriminput_entry. fom_beta_height_pfp_execution_exists_unique_othertriminput_entry + S (fom_value_pfp_execution_exists_unique_othertriminput) = S ((S (fom_index_pfp_execution_exists_unique_othertriminput)) * pfd_residual_scale_execution_exists_unique_other)) /\ exists fom_beta_quotient_pfp_execution_exists_unique_othertriminput_entry. pfd_residual_code_execution_exists_unique_other = fom_beta_quotient_pfp_execution_exists_unique_othertriminput_entry * S ((S (fom_index_pfp_execution_exists_unique_othertriminput)) * pfd_residual_scale_execution_exists_unique_other) + (fom_value_pfp_execution_exists_unique_othertriminput))) /\ (exists fom_gap_pfp_execution_exists_unique_othertriminput_value_bound. fom_gap_pfp_execution_exists_unique_othertriminput_value_bound + S (fom_value_pfp_execution_exists_unique_othertriminput) = p))) /\ (((forall pfp_repeat_index_execution_exists_unique_othertrimremoved. (exists pfa_gap_execution_exists_unique_othertrimremovedindex. pfa_gap_execution_exists_unique_othertrimremovedindex + S (pfp_repeat_index_execution_exists_unique_othertrimremoved) = (pfd_cut_execution_exists_unique_other)) -> (((exists ff_h_pfp_execution_exists_unique_othertrimremovedentry. ff_h_pfp_execution_exists_unique_othertrimremovedentry + S (0) = S ((S (pfp_repeat_index_execution_exists_unique_othertrimremoved)) * pfd_residual_scale_execution_exists_unique_other)) /\ exists ff_q_pfp_execution_exists_unique_othertrimremovedentry. pfd_residual_code_execution_exists_unique_other = ff_q_pfp_execution_exists_unique_othertrimremovedentry * S ((S (pfp_repeat_index_execution_exists_unique_othertrimremoved)) * pfd_residual_scale_execution_exists_unique_other) + (0)))) /\ (((forall pftrim_index_execution_exists_unique_othertrimsuffix pftrim_value_execution_exists_unique_othertrimsuffix. (exists pfa_gap_execution_exists_unique_othertrimsuffixbound. pfa_gap_execution_exists_unique_othertrimsuffixbound + S (pftrim_index_execution_exists_unique_othertrimsuffix) = (K)) -> (((exists ff_h_pfp_execution_exists_unique_othertrimsuffixsource. ff_h_pfp_execution_exists_unique_othertrimsuffixsource + S (pftrim_value_execution_exists_unique_othertrimsuffix) = S ((S ((pfd_cut_execution_exists_unique_other)+pftrim_index_execution_exists_unique_othertrimsuffix)) * pfd_residual_scale_execution_exists_unique_other)) /\ exists ff_q_pfp_execution_exists_unique_othertrimsuffixsource. pfd_residual_code_execution_exists_unique_other = ff_q_pfp_execution_exists_unique_othertrimsuffixsource * S ((S ((pfd_cut_execution_exists_unique_other)+pftrim_index_execution_exists_unique_othertrimsuffix)) * pfd_residual_scale_execution_exists_unique_other) + (pftrim_value_execution_exists_unique_othertrimsuffix))) -> (((exists ff_h_pfp_execution_exists_unique_othertrimsuffixoutput. ff_h_pfp_execution_exists_unique_othertrimsuffixoutput + S (pftrim_value_execution_exists_unique_othertrimsuffix) = S ((S (pftrim_index_execution_exists_unique_othertrimsuffix)) * RC)) /\ exists ff_q_pfp_execution_exists_unique_othertrimsuffixoutput. RB = ff_q_pfp_execution_exists_unique_othertrimsuffixoutput * S ((S (pftrim_index_execution_exists_unique_othertrimsuffix)) * RC) + (pftrim_value_execution_exists_unique_othertrimsuffix)))) /\ (((K)=0 \/ (exists pftrim_leading_execution_exists_unique_othertrimnormal. ((((exists ff_h_pfp_execution_exists_unique_othertrimnormalentry. ff_h_pfp_execution_exists_unique_othertrimnormalentry + S (pftrim_leading_execution_exists_unique_othertrimnormal) = S ((S (0)) * RC)) /\ exists ff_q_pfp_execution_exists_unique_othertrimnormalentry. RB = ff_q_pfp_execution_exists_unique_othertrimnormalentry * S ((S (0)) * RC) + (pftrim_leading_execution_exists_unique_othertrimnormal))) /\ ((~(pftrim_leading_execution_exists_unique_othertrimnormal=0))))))))))))))))))))))))))))))))) -> ((((q)=(Q)) /\ (((forall mdr_i_pfp_execution_exists_unique_equalquotient mdr_a_pfp_execution_exists_unique_equalquotient. (exists mdr_gap_pfp_execution_exists_unique_equalquotientb. mdr_gap_pfp_execution_exists_unique_equalquotientb + S (mdr_i_pfp_execution_exists_unique_equalquotient) = (q)) -> (((exists ff_h_mdr_pfp_execution_exists_unique_equalquotiento. ff_h_mdr_pfp_execution_exists_unique_equalquotiento + S (mdr_a_pfp_execution_exists_unique_equalquotient) = S ((S (mdr_i_pfp_execution_exists_unique_equalquotient)) * qc)) /\ exists ff_q_mdr_pfp_execution_exists_unique_equalquotiento. qb = ff_q_mdr_pfp_execution_exists_unique_equalquotiento * S ((S (mdr_i_pfp_execution_exists_unique_equalquotient)) * qc) + (mdr_a_pfp_execution_exists_unique_equalquotient))) -> (((exists ff_h_mdr_pfp_execution_exists_unique_equalquotientn. ff_h_mdr_pfp_execution_exists_unique_equalquotientn + S (mdr_a_pfp_execution_exists_unique_equalquotient) = S ((S (mdr_i_pfp_execution_exists_unique_equalquotient)) * QC)) /\ exists ff_q_mdr_pfp_execution_exists_unique_equalquotientn. QB = ff_q_mdr_pfp_execution_exists_unique_equalquotientn * S ((S (mdr_i_pfp_execution_exists_unique_equalquotient)) * QC) + (mdr_a_pfp_execution_exists_unique_equalquotient)))) /\ ((((R)=(K)) /\ ((forall mdr_i_pfp_execution_exists_unique_equalremainder mdr_a_pfp_execution_exists_unique_equalremainder. (exists mdr_gap_pfp_execution_exists_unique_equalremainderb. mdr_gap_pfp_execution_exists_unique_equalremainderb + S (mdr_i_pfp_execution_exists_unique_equalremainder) = (R)) -> (((exists ff_h_mdr_pfp_execution_exists_unique_equalremaindero. ff_h_mdr_pfp_execution_exists_unique_equalremaindero + S (mdr_a_pfp_execution_exists_unique_equalremainder) = S ((S (mdr_i_pfp_execution_exists_unique_equalremainder)) * rc)) /\ exists ff_q_mdr_pfp_execution_exists_unique_equalremaindero. rb = ff_q_mdr_pfp_execution_exists_unique_equalremaindero * S ((S (mdr_i_pfp_execution_exists_unique_equalremainder)) * rc) + (mdr_a_pfp_execution_exists_unique_equalremainder))) -> (((exists ff_h_mdr_pfp_execution_exists_unique_equalremaindern. ff_h_mdr_pfp_execution_exists_unique_equalremaindern + S (mdr_a_pfp_execution_exists_unique_equalremainder) = S ((S (mdr_i_pfp_execution_exists_unique_equalremainder)) * RC)) /\ exists ff_q_mdr_pfp_execution_exists_unique_equalremaindern. RB = ff_q_mdr_pfp_execution_exists_unique_equalremaindern * S ((S (mdr_i_pfp_execution_exists_unique_equalremainder)) * RC) + (mdr_a_pfp_execution_exists_unique_equalremainder)))))))))))))))

Complete tactic proof in conservative notation

All 65 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

65 script commands · 11 reading checkpoints · 1 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 hprime
  9. L9
    intro hinput
  10. L10
    intro hdivisor
02Establish hexecutionL11–20

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

  1. L11
    have hexecution : ∃ qb. ∃ qc. ∃ q. ∃ rb. ∃ rc. ∃ R. FpPolynomialDivisionExecution(p,ab,ac,L,bb,bc,d,qb,qc,q,rb,rc,R)Definitions: FpPolynomialDivisionExecution(p,ab,ac,L,bb,bc,d,qb,qc,q,rb,rc,R)Original native command in the exact edition
  2. L12
    specialize prime_field_polynomial_division_execution_exists (p)
  3. L13
    specialize prime_field_polynomial_division_execution_exists (ab)
  4. L14
    specialize prime_field_polynomial_division_execution_exists (ac)
  5. L15
    specialize prime_field_polynomial_division_execution_exists (L)
  6. L16
    specialize prime_field_polynomial_division_execution_exists (bb)
  7. L17
    specialize prime_field_polynomial_division_execution_exists (bc)
  8. L18
    specialize prime_field_polynomial_division_execution_exists (d)
  9. L19
    apply prime_field_polynomial_division_execution_exists
  10. L20
    exact hprime
03Use earlier factsL21–22

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

  1. L21
    exact hinput
  2. L22
    exact hdivisor
04Separate the logical casesL23–28

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

  1. L23
    cases hexecution
  2. L24
    cases hexecution_witness
  3. L25
    cases hexecution_witness_witness
  4. L26
    cases hexecution_witness_witness_witness
  5. L27
    cases hexecution_witness_witness_witness_witness
  6. L28
    cases hexecution_witness_witness_witness_witness_witness
05Construct an explicit witnessL29–34

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

  1. L29
    exists x
  2. L30
    exists x1
  3. L31
    exists x2
  4. L32
    exists x3
  5. L33
    exists x4
  6. L34
    exists x5
06Separate the logical casesL35–35

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

  1. L35
    split
07Use earlier factsL36–36

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

  1. L36
    exact hexecution_witness_witness_witness_witness_witness_witness
08Fix variables and assumptionsL37–43

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

  1. L37
    intro QB
  2. L38
    intro QC
  3. L39
    intro Q
  4. L40
    intro RB
  5. L41
    intro RC
  6. L42
    intro K
  7. L43
    intro hother
09Use earlier factsL44–53

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

  1. L44
    specialize prime_field_polynomial_division_execution_functional (p)
  2. L45
    specialize prime_field_polynomial_division_execution_functional (ab)
  3. L46
    specialize prime_field_polynomial_division_execution_functional (ac)
  4. L47
    specialize prime_field_polynomial_division_execution_functional (L)
  5. L48
    specialize prime_field_polynomial_division_execution_functional (bb)
  6. L49
    specialize prime_field_polynomial_division_execution_functional (bc)
  7. L50
    specialize prime_field_polynomial_division_execution_functional (d)
  8. L51
    specialize prime_field_polynomial_division_execution_functional (x)
  9. L52
    specialize prime_field_polynomial_division_execution_functional (x1)
  10. L53
    specialize prime_field_polynomial_division_execution_functional (x2)
10Use earlier factsL54–63

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

  1. L54
    specialize prime_field_polynomial_division_execution_functional (x3)
  2. L55
    specialize prime_field_polynomial_division_execution_functional (x4)
  3. L56
    specialize prime_field_polynomial_division_execution_functional (x5)
  4. L57
    specialize prime_field_polynomial_division_execution_functional (QB)
  5. L58
    specialize prime_field_polynomial_division_execution_functional (QC)
  6. L59
    specialize prime_field_polynomial_division_execution_functional (Q)
  7. L60
    specialize prime_field_polynomial_division_execution_functional (RB)
  8. L61
    specialize prime_field_polynomial_division_execution_functional (RC)
  9. L62
    specialize prime_field_polynomial_division_execution_functional (K)
  10. L63
    apply prime_field_polynomial_division_execution_functional
11Use earlier factsL64–65

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

  1. L64
    exact hexecution_witness_witness_witness_witness_witness_witness
  2. L65
    exact hother

Library-wide reading audit

Original defined command ledger · 65 lines
  1. 0001intro p
  2. 0002intro ab
  3. 0003intro ac
  4. 0004intro L
  5. 0005intro bb
  6. 0006intro bc
  7. 0007intro d
  8. 0008intro hprime
  9. 0009intro hinput
  10. 0010intro hdivisor
  11. 0011have hexecution : ∃ qb. ∃ qc. ∃ q. ∃ rb. ∃ rc. ∃ R. FpPolynomialDivisionExecution(p,ab,ac,L,bb,bc,d,qb,qc,q,rb,rc,R)
  12. 0012specialize prime_field_polynomial_division_execution_exists (p)
  13. 0013specialize prime_field_polynomial_division_execution_exists (ab)
  14. 0014specialize prime_field_polynomial_division_execution_exists (ac)
  15. 0015specialize prime_field_polynomial_division_execution_exists (L)
  16. 0016specialize prime_field_polynomial_division_execution_exists (bb)
  17. 0017specialize prime_field_polynomial_division_execution_exists (bc)
  18. 0018specialize prime_field_polynomial_division_execution_exists (d)
  19. 0019apply prime_field_polynomial_division_execution_exists
  20. 0020exact hprime
  21. 0021exact hinput
  22. 0022exact hdivisor
  23. 0023cases hexecution
  24. 0024cases hexecution_witness
  25. 0025cases hexecution_witness_witness
  26. 0026cases hexecution_witness_witness_witness
  27. 0027cases hexecution_witness_witness_witness_witness
  28. 0028cases hexecution_witness_witness_witness_witness_witness
  29. 0029exists x
  30. 0030exists x1
  31. 0031exists x2
  32. 0032exists x3
  33. 0033exists x4
  34. 0034exists x5
  35. 0035split
  36. 0036exact hexecution_witness_witness_witness_witness_witness_witness
  37. 0037intro QB
  38. 0038intro QC
  39. 0039intro Q
  40. 0040intro RB
  41. 0041intro RC
  42. 0042intro K
  43. 0043intro hother
  44. 0044specialize prime_field_polynomial_division_execution_functional (p)
  45. 0045specialize prime_field_polynomial_division_execution_functional (ab)
  46. 0046specialize prime_field_polynomial_division_execution_functional (ac)
  47. 0047specialize prime_field_polynomial_division_execution_functional (L)
  48. 0048specialize prime_field_polynomial_division_execution_functional (bb)
  49. 0049specialize prime_field_polynomial_division_execution_functional (bc)
  50. 0050specialize prime_field_polynomial_division_execution_functional (d)
  51. 0051specialize prime_field_polynomial_division_execution_functional (x)
  52. 0052specialize prime_field_polynomial_division_execution_functional (x1)
  53. 0053specialize prime_field_polynomial_division_execution_functional (x2)
  54. 0054specialize prime_field_polynomial_division_execution_functional (x3)
  55. 0055specialize prime_field_polynomial_division_execution_functional (x4)
  56. 0056specialize prime_field_polynomial_division_execution_functional (x5)
  57. 0057specialize prime_field_polynomial_division_execution_functional (QB)
  58. 0058specialize prime_field_polynomial_division_execution_functional (QC)
  59. 0059specialize prime_field_polynomial_division_execution_functional (Q)
  60. 0060specialize prime_field_polynomial_division_execution_functional (RB)
  61. 0061specialize prime_field_polynomial_division_execution_functional (RC)
  62. 0062specialize prime_field_polynomial_division_execution_functional (K)
  63. 0063apply prime_field_polynomial_division_execution_functional
  64. 0064exact hexecution_witness_witness_witness_witness_witness_witness
  65. 0065exact hother