Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.
Exact expanded first-order arithmetic statement
forall p db dc D ab ac L bb bc M. (~((p) = 1) /\ forall pfa_factor_left_right_transitive_prime pfa_factor_right_right_transitive_prime. (p) = pfa_factor_left_right_transitive_prime * pfa_factor_right_right_transitive_prime -> pfa_factor_left_right_transitive_prime = 1 \/ pfa_factor_right_right_transitive_prime = 1) -> (((forall fom_index_pfp_right_transitive_first_canonical. (exists fom_gap_pfp_right_transitive_first_canonical_index_bound. fom_gap_pfp_right_transitive_first_canonical_index_bound + S (fom_index_pfp_right_transitive_first_canonical) = L) -> exists fom_value_pfp_right_transitive_first_canonical. ((((exists fom_beta_height_pfp_right_transitive_first_canonical_entry. fom_beta_height_pfp_right_transitive_first_canonical_entry + S (fom_value_pfp_right_transitive_first_canonical) = S ((S (fom_index_pfp_right_transitive_first_canonical)) * ac)) /\ exists fom_beta_quotient_pfp_right_transitive_first_canonical_entry. ab = fom_beta_quotient_pfp_right_transitive_first_canonical_entry * S ((S (fom_index_pfp_right_transitive_first_canonical)) * ac) + (fom_value_pfp_right_transitive_first_canonical))) /\ (exists fom_gap_pfp_right_transitive_first_canonical_value_bound. fom_gap_pfp_right_transitive_first_canonical_value_bound + S (fom_value_pfp_right_transitive_first_canonical) = p))) /\ ((exists pfrd_qb_right_transitive_first pfrd_qc_right_transitive_first pfrd_qlen_right_transitive_first pfrd_pb_right_transitive_first pfrd_pc_right_transitive_first pfrd_plen_right_transitive_first. ((((forall fom_index_pfp_right_transitive_first_productleft. (exists fom_gap_pfp_right_transitive_first_productleft_index_bound. fom_gap_pfp_right_transitive_first_productleft_index_bound + S (fom_index_pfp_right_transitive_first_productleft) = pfrd_qlen_right_transitive_first) -> exists fom_value_pfp_right_transitive_first_productleft. ((((exists fom_beta_height_pfp_right_transitive_first_productleft_entry. fom_beta_height_pfp_right_transitive_first_productleft_entry + S (fom_value_pfp_right_transitive_first_productleft) = S ((S (fom_index_pfp_right_transitive_first_productleft)) * pfrd_qc_right_transitive_first)) /\ exists fom_beta_quotient_pfp_right_transitive_first_productleft_entry. pfrd_qb_right_transitive_first = fom_beta_quotient_pfp_right_transitive_first_productleft_entry * S ((S (fom_index_pfp_right_transitive_first_productleft)) * pfrd_qc_right_transitive_first) + (fom_value_pfp_right_transitive_first_productleft))) /\ (exists fom_gap_pfp_right_transitive_first_productleft_value_bound. fom_gap_pfp_right_transitive_first_productleft_value_bound + S (fom_value_pfp_right_transitive_first_productleft) = p))) /\ (((forall fom_index_pfp_right_transitive_first_productright. (exists fom_gap_pfp_right_transitive_first_productright_index_bound. fom_gap_pfp_right_transitive_first_productright_index_bound + S (fom_index_pfp_right_transitive_first_productright) = D) -> exists fom_value_pfp_right_transitive_first_productright. ((((exists fom_beta_height_pfp_right_transitive_first_productright_entry. fom_beta_height_pfp_right_transitive_first_productright_entry + S (fom_value_pfp_right_transitive_first_productright) = S ((S (fom_index_pfp_right_transitive_first_productright)) * dc)) /\ exists fom_beta_quotient_pfp_right_transitive_first_productright_entry. db = fom_beta_quotient_pfp_right_transitive_first_productright_entry * S ((S (fom_index_pfp_right_transitive_first_productright)) * dc) + (fom_value_pfp_right_transitive_first_productright))) /\ (exists fom_gap_pfp_right_transitive_first_productright_value_bound. fom_gap_pfp_right_transitive_first_productright_value_bound + S (fom_value_pfp_right_transitive_first_productright) = p))) /\ (((((((pfrd_qlen_right_transitive_first)=0 \/ (D)=0) /\ (((pfrd_plen_right_transitive_first)=0)))) \/ (((~((pfrd_qlen_right_transitive_first)=0)) /\ (((~((D)=0)) /\ (((pfrd_qlen_right_transitive_first)+(D)=S (pfrd_plen_right_transitive_first)))))))) /\ ((forall pfc_index_right_transitive_first_productcoefficients. (exists pfa_gap_right_transitive_first_productcoefficientsbound. pfa_gap_right_transitive_first_productcoefficientsbound + S (pfc_index_right_transitive_first_productcoefficients) = (pfrd_plen_right_transitive_first)) -> exists pfc_value_right_transitive_first_productcoefficients. ((((exists ff_h_pfp_right_transitive_first_productcoefficientsentry. ff_h_pfp_right_transitive_first_productcoefficientsentry + S (pfc_value_right_transitive_first_productcoefficients) = S ((S (pfc_index_right_transitive_first_productcoefficients)) * pfrd_pc_right_transitive_first)) /\ exists ff_q_pfp_right_transitive_first_productcoefficientsentry. pfrd_pb_right_transitive_first = ff_q_pfp_right_transitive_first_productcoefficientsentry * S ((S (pfc_index_right_transitive_first_productcoefficients)) * pfrd_pc_right_transitive_first) + (pfc_value_right_transitive_first_productcoefficients))) /\ ((exists pfc_terms_code_right_transitive_first_productcoefficientscoefficient pfc_terms_scale_right_transitive_first_productcoefficientscoefficient pfc_natural_sum_right_transitive_first_productcoefficientscoefficient. ((forall pfc_index_right_transitive_first_productcoefficientscoefficientdiagonal. (exists pfa_gap_right_transitive_first_productcoefficientscoefficientdiagonalbound. pfa_gap_right_transitive_first_productcoefficientscoefficientdiagonalbound + S (pfc_index_right_transitive_first_productcoefficientscoefficientdiagonal) = (S (pfc_index_right_transitive_first_productcoefficients))) -> exists pfc_value_right_transitive_first_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_right_transitive_first_productcoefficientscoefficientdiagonalentry. ff_h_pfp_right_transitive_first_productcoefficientscoefficientdiagonalentry + S (pfc_value_right_transitive_first_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_right_transitive_first_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_transitive_first_productcoefficientscoefficient)) /\ exists ff_q_pfp_right_transitive_first_productcoefficientscoefficientdiagonalentry. pfc_terms_code_right_transitive_first_productcoefficientscoefficient = ff_q_pfp_right_transitive_first_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_right_transitive_first_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_transitive_first_productcoefficientscoefficient) + (pfc_value_right_transitive_first_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_right_transitive_first_productcoefficientscoefficientdiagonalterm pfc_left_right_transitive_first_productcoefficientscoefficientdiagonalterm pfc_right_right_transitive_first_productcoefficientscoefficientdiagonalterm. (((pfc_index_right_transitive_first_productcoefficientscoefficientdiagonal)+pfc_complement_right_transitive_first_productcoefficientscoefficientdiagonalterm=(pfc_index_right_transitive_first_productcoefficients)) /\ ((((((exists pfa_gap_right_transitive_first_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_right_transitive_first_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_right_transitive_first_productcoefficientscoefficientdiagonal) = (pfrd_qlen_right_transitive_first)) /\ ((((exists ff_h_pfp_right_transitive_first_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_right_transitive_first_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_right_transitive_first_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_right_transitive_first_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_transitive_first)) /\ exists ff_q_pfp_right_transitive_first_productcoefficientscoefficientdiagonaltermleftentry. pfrd_qb_right_transitive_first = ff_q_pfp_right_transitive_first_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_right_transitive_first_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_transitive_first) + (pfc_left_right_transitive_first_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_transitive_first_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_right_transitive_first_productcoefficientscoefficientdiagonaltermleftoutside+(pfrd_qlen_right_transitive_first)=(pfc_index_right_transitive_first_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_right_transitive_first_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_right_transitive_first_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_right_transitive_first_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_right_transitive_first_productcoefficientscoefficientdiagonalterm) = (D)) /\ ((((exists ff_h_pfp_right_transitive_first_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_right_transitive_first_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_right_transitive_first_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_right_transitive_first_productcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_right_transitive_first_productcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_right_transitive_first_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_right_transitive_first_productcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_right_transitive_first_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_transitive_first_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_right_transitive_first_productcoefficientscoefficientdiagonaltermrightoutside+(D)=(pfc_complement_right_transitive_first_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_right_transitive_first_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_right_transitive_first_productcoefficientscoefficientdiagonal)=pfc_left_right_transitive_first_productcoefficientscoefficientdiagonalterm*pfc_right_right_transitive_first_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_right_transitive_first_productcoefficientscoefficientsum fs_v_pfc_right_transitive_first_productcoefficientscoefficientsum. ((((exists fs_h_pfc_right_transitive_first_productcoefficientscoefficientsum_body_start. fs_h_pfc_right_transitive_first_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_right_transitive_first_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_first_productcoefficientscoefficientsum_body_start. fs_u_pfc_right_transitive_first_productcoefficientscoefficientsum = fs_q_pfc_right_transitive_first_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_right_transitive_first_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_right_transitive_first_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_right_transitive_first_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_right_transitive_first_productcoefficientscoefficient) = S ((S (S (pfc_index_right_transitive_first_productcoefficients))) * fs_v_pfc_right_transitive_first_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_first_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_right_transitive_first_productcoefficientscoefficientsum = fs_q_pfc_right_transitive_first_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_right_transitive_first_productcoefficients))) * fs_v_pfc_right_transitive_first_productcoefficientscoefficientsum) + (pfc_natural_sum_right_transitive_first_productcoefficientscoefficient))) /\ forall fs_i_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps = S (pfc_index_right_transitive_first_productcoefficients)) -> exists fs_a_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps fs_r_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps fs_s_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_transitive_first_productcoefficientscoefficient)) /\ exists fs_q_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_right_transitive_first_productcoefficientscoefficient = fs_q_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_transitive_first_productcoefficientscoefficient) + (fs_a_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_first_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_right_transitive_first_productcoefficientscoefficientsum = fs_q_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_first_productcoefficientscoefficientsum) + (fs_r_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_first_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_right_transitive_first_productcoefficientscoefficientsum = fs_q_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_first_productcoefficientscoefficientsum) + (fs_s_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps = fs_r_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps + fs_a_pfc_right_transitive_first_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_right_transitive_first_productcoefficientscoefficientresiduebound. pfa_gap_right_transitive_first_productcoefficientscoefficientresiduebound + S (pfc_value_right_transitive_first_productcoefficients) = (p)) /\ ((exists pfa_offset_left_right_transitive_first_productcoefficientscoefficientresiduecongruence pfa_offset_right_right_transitive_first_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_right_transitive_first_productcoefficientscoefficient) + (p) * pfa_offset_left_right_transitive_first_productcoefficientscoefficientresiduecongruence = (pfc_value_right_transitive_first_productcoefficients) + (p) * pfa_offset_right_right_transitive_first_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_right_transitive_first_target pfrep_left_right_transitive_first_target pfrep_right_right_transitive_first_target. ((exists pfrep_position_right_transitive_first_targetfirst. ((pfrep_position_right_transitive_first_targetfirst+S (pfrep_power_right_transitive_first_target)=(pfrd_plen_right_transitive_first)) /\ ((((exists ff_h_pfp_right_transitive_first_targetfirstentry. ff_h_pfp_right_transitive_first_targetfirstentry + S (pfrep_left_right_transitive_first_target) = S ((S (pfrep_position_right_transitive_first_targetfirst)) * pfrd_pc_right_transitive_first)) /\ exists ff_q_pfp_right_transitive_first_targetfirstentry. pfrd_pb_right_transitive_first = ff_q_pfp_right_transitive_first_targetfirstentry * S ((S (pfrep_position_right_transitive_first_targetfirst)) * pfrd_pc_right_transitive_first) + (pfrep_left_right_transitive_first_target)))))) \/ (((exists pfrep_gap_right_transitive_first_targetfirstoutside. pfrep_gap_right_transitive_first_targetfirstoutside+(pfrd_plen_right_transitive_first)=(pfrep_power_right_transitive_first_target)) /\ (((pfrep_left_right_transitive_first_target)=0))))) -> ((exists pfrep_position_right_transitive_first_targetsecond. ((pfrep_position_right_transitive_first_targetsecond+S (pfrep_power_right_transitive_first_target)=(L)) /\ ((((exists ff_h_pfp_right_transitive_first_targetsecondentry. ff_h_pfp_right_transitive_first_targetsecondentry + S (pfrep_right_right_transitive_first_target) = S ((S (pfrep_position_right_transitive_first_targetsecond)) * ac)) /\ exists ff_q_pfp_right_transitive_first_targetsecondentry. ab = ff_q_pfp_right_transitive_first_targetsecondentry * S ((S (pfrep_position_right_transitive_first_targetsecond)) * ac) + (pfrep_right_right_transitive_first_target)))))) \/ (((exists pfrep_gap_right_transitive_first_targetsecondoutside. pfrep_gap_right_transitive_first_targetsecondoutside+(L)=(pfrep_power_right_transitive_first_target)) /\ (((pfrep_right_right_transitive_first_target)=0))))) -> pfrep_left_right_transitive_first_target=pfrep_right_right_transitive_first_target))))))) -> (((forall fom_index_pfp_right_transitive_second_canonical. (exists fom_gap_pfp_right_transitive_second_canonical_index_bound. fom_gap_pfp_right_transitive_second_canonical_index_bound + S (fom_index_pfp_right_transitive_second_canonical) = M) -> exists fom_value_pfp_right_transitive_second_canonical. ((((exists fom_beta_height_pfp_right_transitive_second_canonical_entry. fom_beta_height_pfp_right_transitive_second_canonical_entry + S (fom_value_pfp_right_transitive_second_canonical) = S ((S (fom_index_pfp_right_transitive_second_canonical)) * bc)) /\ exists fom_beta_quotient_pfp_right_transitive_second_canonical_entry. bb = fom_beta_quotient_pfp_right_transitive_second_canonical_entry * S ((S (fom_index_pfp_right_transitive_second_canonical)) * bc) + (fom_value_pfp_right_transitive_second_canonical))) /\ (exists fom_gap_pfp_right_transitive_second_canonical_value_bound. fom_gap_pfp_right_transitive_second_canonical_value_bound + S (fom_value_pfp_right_transitive_second_canonical) = p))) /\ ((exists pfrd_qb_right_transitive_second pfrd_qc_right_transitive_second pfrd_qlen_right_transitive_second pfrd_pb_right_transitive_second pfrd_pc_right_transitive_second pfrd_plen_right_transitive_second. ((((forall fom_index_pfp_right_transitive_second_productleft. (exists fom_gap_pfp_right_transitive_second_productleft_index_bound. fom_gap_pfp_right_transitive_second_productleft_index_bound + S (fom_index_pfp_right_transitive_second_productleft) = pfrd_qlen_right_transitive_second) -> exists fom_value_pfp_right_transitive_second_productleft. ((((exists fom_beta_height_pfp_right_transitive_second_productleft_entry. fom_beta_height_pfp_right_transitive_second_productleft_entry + S (fom_value_pfp_right_transitive_second_productleft) = S ((S (fom_index_pfp_right_transitive_second_productleft)) * pfrd_qc_right_transitive_second)) /\ exists fom_beta_quotient_pfp_right_transitive_second_productleft_entry. pfrd_qb_right_transitive_second = fom_beta_quotient_pfp_right_transitive_second_productleft_entry * S ((S (fom_index_pfp_right_transitive_second_productleft)) * pfrd_qc_right_transitive_second) + (fom_value_pfp_right_transitive_second_productleft))) /\ (exists fom_gap_pfp_right_transitive_second_productleft_value_bound. fom_gap_pfp_right_transitive_second_productleft_value_bound + S (fom_value_pfp_right_transitive_second_productleft) = p))) /\ (((forall fom_index_pfp_right_transitive_second_productright. (exists fom_gap_pfp_right_transitive_second_productright_index_bound. fom_gap_pfp_right_transitive_second_productright_index_bound + S (fom_index_pfp_right_transitive_second_productright) = L) -> exists fom_value_pfp_right_transitive_second_productright. ((((exists fom_beta_height_pfp_right_transitive_second_productright_entry. fom_beta_height_pfp_right_transitive_second_productright_entry + S (fom_value_pfp_right_transitive_second_productright) = S ((S (fom_index_pfp_right_transitive_second_productright)) * ac)) /\ exists fom_beta_quotient_pfp_right_transitive_second_productright_entry. ab = fom_beta_quotient_pfp_right_transitive_second_productright_entry * S ((S (fom_index_pfp_right_transitive_second_productright)) * ac) + (fom_value_pfp_right_transitive_second_productright))) /\ (exists fom_gap_pfp_right_transitive_second_productright_value_bound. fom_gap_pfp_right_transitive_second_productright_value_bound + S (fom_value_pfp_right_transitive_second_productright) = p))) /\ (((((((pfrd_qlen_right_transitive_second)=0 \/ (L)=0) /\ (((pfrd_plen_right_transitive_second)=0)))) \/ (((~((pfrd_qlen_right_transitive_second)=0)) /\ (((~((L)=0)) /\ (((pfrd_qlen_right_transitive_second)+(L)=S (pfrd_plen_right_transitive_second)))))))) /\ ((forall pfc_index_right_transitive_second_productcoefficients. (exists pfa_gap_right_transitive_second_productcoefficientsbound. pfa_gap_right_transitive_second_productcoefficientsbound + S (pfc_index_right_transitive_second_productcoefficients) = (pfrd_plen_right_transitive_second)) -> exists pfc_value_right_transitive_second_productcoefficients. ((((exists ff_h_pfp_right_transitive_second_productcoefficientsentry. ff_h_pfp_right_transitive_second_productcoefficientsentry + S (pfc_value_right_transitive_second_productcoefficients) = S ((S (pfc_index_right_transitive_second_productcoefficients)) * pfrd_pc_right_transitive_second)) /\ exists ff_q_pfp_right_transitive_second_productcoefficientsentry. pfrd_pb_right_transitive_second = ff_q_pfp_right_transitive_second_productcoefficientsentry * S ((S (pfc_index_right_transitive_second_productcoefficients)) * pfrd_pc_right_transitive_second) + (pfc_value_right_transitive_second_productcoefficients))) /\ ((exists pfc_terms_code_right_transitive_second_productcoefficientscoefficient pfc_terms_scale_right_transitive_second_productcoefficientscoefficient pfc_natural_sum_right_transitive_second_productcoefficientscoefficient. ((forall pfc_index_right_transitive_second_productcoefficientscoefficientdiagonal. (exists pfa_gap_right_transitive_second_productcoefficientscoefficientdiagonalbound. pfa_gap_right_transitive_second_productcoefficientscoefficientdiagonalbound + S (pfc_index_right_transitive_second_productcoefficientscoefficientdiagonal) = (S (pfc_index_right_transitive_second_productcoefficients))) -> exists pfc_value_right_transitive_second_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_right_transitive_second_productcoefficientscoefficientdiagonalentry. ff_h_pfp_right_transitive_second_productcoefficientscoefficientdiagonalentry + S (pfc_value_right_transitive_second_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_right_transitive_second_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_transitive_second_productcoefficientscoefficient)) /\ exists ff_q_pfp_right_transitive_second_productcoefficientscoefficientdiagonalentry. pfc_terms_code_right_transitive_second_productcoefficientscoefficient = ff_q_pfp_right_transitive_second_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_right_transitive_second_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_transitive_second_productcoefficientscoefficient) + (pfc_value_right_transitive_second_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_right_transitive_second_productcoefficientscoefficientdiagonalterm pfc_left_right_transitive_second_productcoefficientscoefficientdiagonalterm pfc_right_right_transitive_second_productcoefficientscoefficientdiagonalterm. (((pfc_index_right_transitive_second_productcoefficientscoefficientdiagonal)+pfc_complement_right_transitive_second_productcoefficientscoefficientdiagonalterm=(pfc_index_right_transitive_second_productcoefficients)) /\ ((((((exists pfa_gap_right_transitive_second_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_right_transitive_second_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_right_transitive_second_productcoefficientscoefficientdiagonal) = (pfrd_qlen_right_transitive_second)) /\ ((((exists ff_h_pfp_right_transitive_second_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_right_transitive_second_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_right_transitive_second_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_right_transitive_second_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_transitive_second)) /\ exists ff_q_pfp_right_transitive_second_productcoefficientscoefficientdiagonaltermleftentry. pfrd_qb_right_transitive_second = ff_q_pfp_right_transitive_second_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_right_transitive_second_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_transitive_second) + (pfc_left_right_transitive_second_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_transitive_second_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_right_transitive_second_productcoefficientscoefficientdiagonaltermleftoutside+(pfrd_qlen_right_transitive_second)=(pfc_index_right_transitive_second_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_right_transitive_second_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_right_transitive_second_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_right_transitive_second_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_right_transitive_second_productcoefficientscoefficientdiagonalterm) = (L)) /\ ((((exists ff_h_pfp_right_transitive_second_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_right_transitive_second_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_right_transitive_second_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_right_transitive_second_productcoefficientscoefficientdiagonalterm)) * ac)) /\ exists ff_q_pfp_right_transitive_second_productcoefficientscoefficientdiagonaltermrightentry. ab = ff_q_pfp_right_transitive_second_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_right_transitive_second_productcoefficientscoefficientdiagonalterm)) * ac) + (pfc_right_right_transitive_second_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_transitive_second_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_right_transitive_second_productcoefficientscoefficientdiagonaltermrightoutside+(L)=(pfc_complement_right_transitive_second_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_right_transitive_second_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_right_transitive_second_productcoefficientscoefficientdiagonal)=pfc_left_right_transitive_second_productcoefficientscoefficientdiagonalterm*pfc_right_right_transitive_second_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_right_transitive_second_productcoefficientscoefficientsum fs_v_pfc_right_transitive_second_productcoefficientscoefficientsum. ((((exists fs_h_pfc_right_transitive_second_productcoefficientscoefficientsum_body_start. fs_h_pfc_right_transitive_second_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_right_transitive_second_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_second_productcoefficientscoefficientsum_body_start. fs_u_pfc_right_transitive_second_productcoefficientscoefficientsum = fs_q_pfc_right_transitive_second_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_right_transitive_second_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_right_transitive_second_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_right_transitive_second_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_right_transitive_second_productcoefficientscoefficient) = S ((S (S (pfc_index_right_transitive_second_productcoefficients))) * fs_v_pfc_right_transitive_second_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_second_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_right_transitive_second_productcoefficientscoefficientsum = fs_q_pfc_right_transitive_second_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_right_transitive_second_productcoefficients))) * fs_v_pfc_right_transitive_second_productcoefficientscoefficientsum) + (pfc_natural_sum_right_transitive_second_productcoefficientscoefficient))) /\ forall fs_i_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps = S (pfc_index_right_transitive_second_productcoefficients)) -> exists fs_a_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps fs_r_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps fs_s_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_transitive_second_productcoefficientscoefficient)) /\ exists fs_q_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_right_transitive_second_productcoefficientscoefficient = fs_q_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_transitive_second_productcoefficientscoefficient) + (fs_a_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_second_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_right_transitive_second_productcoefficientscoefficientsum = fs_q_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_second_productcoefficientscoefficientsum) + (fs_r_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_second_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_right_transitive_second_productcoefficientscoefficientsum = fs_q_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_second_productcoefficientscoefficientsum) + (fs_s_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps = fs_r_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps + fs_a_pfc_right_transitive_second_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_right_transitive_second_productcoefficientscoefficientresiduebound. pfa_gap_right_transitive_second_productcoefficientscoefficientresiduebound + S (pfc_value_right_transitive_second_productcoefficients) = (p)) /\ ((exists pfa_offset_left_right_transitive_second_productcoefficientscoefficientresiduecongruence pfa_offset_right_right_transitive_second_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_right_transitive_second_productcoefficientscoefficient) + (p) * pfa_offset_left_right_transitive_second_productcoefficientscoefficientresiduecongruence = (pfc_value_right_transitive_second_productcoefficients) + (p) * pfa_offset_right_right_transitive_second_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_right_transitive_second_target pfrep_left_right_transitive_second_target pfrep_right_right_transitive_second_target. ((exists pfrep_position_right_transitive_second_targetfirst. ((pfrep_position_right_transitive_second_targetfirst+S (pfrep_power_right_transitive_second_target)=(pfrd_plen_right_transitive_second)) /\ ((((exists ff_h_pfp_right_transitive_second_targetfirstentry. ff_h_pfp_right_transitive_second_targetfirstentry + S (pfrep_left_right_transitive_second_target) = S ((S (pfrep_position_right_transitive_second_targetfirst)) * pfrd_pc_right_transitive_second)) /\ exists ff_q_pfp_right_transitive_second_targetfirstentry. pfrd_pb_right_transitive_second = ff_q_pfp_right_transitive_second_targetfirstentry * S ((S (pfrep_position_right_transitive_second_targetfirst)) * pfrd_pc_right_transitive_second) + (pfrep_left_right_transitive_second_target)))))) \/ (((exists pfrep_gap_right_transitive_second_targetfirstoutside. pfrep_gap_right_transitive_second_targetfirstoutside+(pfrd_plen_right_transitive_second)=(pfrep_power_right_transitive_second_target)) /\ (((pfrep_left_right_transitive_second_target)=0))))) -> ((exists pfrep_position_right_transitive_second_targetsecond. ((pfrep_position_right_transitive_second_targetsecond+S (pfrep_power_right_transitive_second_target)=(M)) /\ ((((exists ff_h_pfp_right_transitive_second_targetsecondentry. ff_h_pfp_right_transitive_second_targetsecondentry + S (pfrep_right_right_transitive_second_target) = S ((S (pfrep_position_right_transitive_second_targetsecond)) * bc)) /\ exists ff_q_pfp_right_transitive_second_targetsecondentry. bb = ff_q_pfp_right_transitive_second_targetsecondentry * S ((S (pfrep_position_right_transitive_second_targetsecond)) * bc) + (pfrep_right_right_transitive_second_target)))))) \/ (((exists pfrep_gap_right_transitive_second_targetsecondoutside. pfrep_gap_right_transitive_second_targetsecondoutside+(M)=(pfrep_power_right_transitive_second_target)) /\ (((pfrep_right_right_transitive_second_target)=0))))) -> pfrep_left_right_transitive_second_target=pfrep_right_right_transitive_second_target))))))) -> (((forall fom_index_pfp_right_transitive_result_canonical. (exists fom_gap_pfp_right_transitive_result_canonical_index_bound. fom_gap_pfp_right_transitive_result_canonical_index_bound + S (fom_index_pfp_right_transitive_result_canonical) = M) -> exists fom_value_pfp_right_transitive_result_canonical. ((((exists fom_beta_height_pfp_right_transitive_result_canonical_entry. fom_beta_height_pfp_right_transitive_result_canonical_entry + S (fom_value_pfp_right_transitive_result_canonical) = S ((S (fom_index_pfp_right_transitive_result_canonical)) * bc)) /\ exists fom_beta_quotient_pfp_right_transitive_result_canonical_entry. bb = fom_beta_quotient_pfp_right_transitive_result_canonical_entry * S ((S (fom_index_pfp_right_transitive_result_canonical)) * bc) + (fom_value_pfp_right_transitive_result_canonical))) /\ (exists fom_gap_pfp_right_transitive_result_canonical_value_bound. fom_gap_pfp_right_transitive_result_canonical_value_bound + S (fom_value_pfp_right_transitive_result_canonical) = p))) /\ ((exists pfrd_qb_right_transitive_result pfrd_qc_right_transitive_result pfrd_qlen_right_transitive_result pfrd_pb_right_transitive_result pfrd_pc_right_transitive_result pfrd_plen_right_transitive_result. ((((forall fom_index_pfp_right_transitive_result_productleft. (exists fom_gap_pfp_right_transitive_result_productleft_index_bound. fom_gap_pfp_right_transitive_result_productleft_index_bound + S (fom_index_pfp_right_transitive_result_productleft) = pfrd_qlen_right_transitive_result) -> exists fom_value_pfp_right_transitive_result_productleft. ((((exists fom_beta_height_pfp_right_transitive_result_productleft_entry. fom_beta_height_pfp_right_transitive_result_productleft_entry + S (fom_value_pfp_right_transitive_result_productleft) = S ((S (fom_index_pfp_right_transitive_result_productleft)) * pfrd_qc_right_transitive_result)) /\ exists fom_beta_quotient_pfp_right_transitive_result_productleft_entry. pfrd_qb_right_transitive_result = fom_beta_quotient_pfp_right_transitive_result_productleft_entry * S ((S (fom_index_pfp_right_transitive_result_productleft)) * pfrd_qc_right_transitive_result) + (fom_value_pfp_right_transitive_result_productleft))) /\ (exists fom_gap_pfp_right_transitive_result_productleft_value_bound. fom_gap_pfp_right_transitive_result_productleft_value_bound + S (fom_value_pfp_right_transitive_result_productleft) = p))) /\ (((forall fom_index_pfp_right_transitive_result_productright. (exists fom_gap_pfp_right_transitive_result_productright_index_bound. fom_gap_pfp_right_transitive_result_productright_index_bound + S (fom_index_pfp_right_transitive_result_productright) = D) -> exists fom_value_pfp_right_transitive_result_productright. ((((exists fom_beta_height_pfp_right_transitive_result_productright_entry. fom_beta_height_pfp_right_transitive_result_productright_entry + S (fom_value_pfp_right_transitive_result_productright) = S ((S (fom_index_pfp_right_transitive_result_productright)) * dc)) /\ exists fom_beta_quotient_pfp_right_transitive_result_productright_entry. db = fom_beta_quotient_pfp_right_transitive_result_productright_entry * S ((S (fom_index_pfp_right_transitive_result_productright)) * dc) + (fom_value_pfp_right_transitive_result_productright))) /\ (exists fom_gap_pfp_right_transitive_result_productright_value_bound. fom_gap_pfp_right_transitive_result_productright_value_bound + S (fom_value_pfp_right_transitive_result_productright) = p))) /\ (((((((pfrd_qlen_right_transitive_result)=0 \/ (D)=0) /\ (((pfrd_plen_right_transitive_result)=0)))) \/ (((~((pfrd_qlen_right_transitive_result)=0)) /\ (((~((D)=0)) /\ (((pfrd_qlen_right_transitive_result)+(D)=S (pfrd_plen_right_transitive_result)))))))) /\ ((forall pfc_index_right_transitive_result_productcoefficients. (exists pfa_gap_right_transitive_result_productcoefficientsbound. pfa_gap_right_transitive_result_productcoefficientsbound + S (pfc_index_right_transitive_result_productcoefficients) = (pfrd_plen_right_transitive_result)) -> exists pfc_value_right_transitive_result_productcoefficients. ((((exists ff_h_pfp_right_transitive_result_productcoefficientsentry. ff_h_pfp_right_transitive_result_productcoefficientsentry + S (pfc_value_right_transitive_result_productcoefficients) = S ((S (pfc_index_right_transitive_result_productcoefficients)) * pfrd_pc_right_transitive_result)) /\ exists ff_q_pfp_right_transitive_result_productcoefficientsentry. pfrd_pb_right_transitive_result = ff_q_pfp_right_transitive_result_productcoefficientsentry * S ((S (pfc_index_right_transitive_result_productcoefficients)) * pfrd_pc_right_transitive_result) + (pfc_value_right_transitive_result_productcoefficients))) /\ ((exists pfc_terms_code_right_transitive_result_productcoefficientscoefficient pfc_terms_scale_right_transitive_result_productcoefficientscoefficient pfc_natural_sum_right_transitive_result_productcoefficientscoefficient. ((forall pfc_index_right_transitive_result_productcoefficientscoefficientdiagonal. (exists pfa_gap_right_transitive_result_productcoefficientscoefficientdiagonalbound. pfa_gap_right_transitive_result_productcoefficientscoefficientdiagonalbound + S (pfc_index_right_transitive_result_productcoefficientscoefficientdiagonal) = (S (pfc_index_right_transitive_result_productcoefficients))) -> exists pfc_value_right_transitive_result_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_right_transitive_result_productcoefficientscoefficientdiagonalentry. ff_h_pfp_right_transitive_result_productcoefficientscoefficientdiagonalentry + S (pfc_value_right_transitive_result_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_right_transitive_result_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_transitive_result_productcoefficientscoefficient)) /\ exists ff_q_pfp_right_transitive_result_productcoefficientscoefficientdiagonalentry. pfc_terms_code_right_transitive_result_productcoefficientscoefficient = ff_q_pfp_right_transitive_result_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_right_transitive_result_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_transitive_result_productcoefficientscoefficient) + (pfc_value_right_transitive_result_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_right_transitive_result_productcoefficientscoefficientdiagonalterm pfc_left_right_transitive_result_productcoefficientscoefficientdiagonalterm pfc_right_right_transitive_result_productcoefficientscoefficientdiagonalterm. (((pfc_index_right_transitive_result_productcoefficientscoefficientdiagonal)+pfc_complement_right_transitive_result_productcoefficientscoefficientdiagonalterm=(pfc_index_right_transitive_result_productcoefficients)) /\ ((((((exists pfa_gap_right_transitive_result_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_right_transitive_result_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_right_transitive_result_productcoefficientscoefficientdiagonal) = (pfrd_qlen_right_transitive_result)) /\ ((((exists ff_h_pfp_right_transitive_result_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_right_transitive_result_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_right_transitive_result_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_right_transitive_result_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_transitive_result)) /\ exists ff_q_pfp_right_transitive_result_productcoefficientscoefficientdiagonaltermleftentry. pfrd_qb_right_transitive_result = ff_q_pfp_right_transitive_result_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_right_transitive_result_productcoefficientscoefficientdiagonal)) * pfrd_qc_right_transitive_result) + (pfc_left_right_transitive_result_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_transitive_result_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_right_transitive_result_productcoefficientscoefficientdiagonaltermleftoutside+(pfrd_qlen_right_transitive_result)=(pfc_index_right_transitive_result_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_right_transitive_result_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_right_transitive_result_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_right_transitive_result_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_right_transitive_result_productcoefficientscoefficientdiagonalterm) = (D)) /\ ((((exists ff_h_pfp_right_transitive_result_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_right_transitive_result_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_right_transitive_result_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_right_transitive_result_productcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_right_transitive_result_productcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_right_transitive_result_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_right_transitive_result_productcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_right_transitive_result_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_transitive_result_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_right_transitive_result_productcoefficientscoefficientdiagonaltermrightoutside+(D)=(pfc_complement_right_transitive_result_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_right_transitive_result_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_right_transitive_result_productcoefficientscoefficientdiagonal)=pfc_left_right_transitive_result_productcoefficientscoefficientdiagonalterm*pfc_right_right_transitive_result_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_right_transitive_result_productcoefficientscoefficientsum fs_v_pfc_right_transitive_result_productcoefficientscoefficientsum. ((((exists fs_h_pfc_right_transitive_result_productcoefficientscoefficientsum_body_start. fs_h_pfc_right_transitive_result_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_right_transitive_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_result_productcoefficientscoefficientsum_body_start. fs_u_pfc_right_transitive_result_productcoefficientscoefficientsum = fs_q_pfc_right_transitive_result_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_right_transitive_result_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_right_transitive_result_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_right_transitive_result_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_right_transitive_result_productcoefficientscoefficient) = S ((S (S (pfc_index_right_transitive_result_productcoefficients))) * fs_v_pfc_right_transitive_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_result_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_right_transitive_result_productcoefficientscoefficientsum = fs_q_pfc_right_transitive_result_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_right_transitive_result_productcoefficients))) * fs_v_pfc_right_transitive_result_productcoefficientscoefficientsum) + (pfc_natural_sum_right_transitive_result_productcoefficientscoefficient))) /\ forall fs_i_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps = S (pfc_index_right_transitive_result_productcoefficients)) -> exists fs_a_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps fs_r_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps fs_s_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_transitive_result_productcoefficientscoefficient)) /\ exists fs_q_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_right_transitive_result_productcoefficientscoefficient = fs_q_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_transitive_result_productcoefficientscoefficient) + (fs_a_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_right_transitive_result_productcoefficientscoefficientsum = fs_q_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_result_productcoefficientscoefficientsum) + (fs_r_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_result_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_right_transitive_result_productcoefficientscoefficientsum = fs_q_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_result_productcoefficientscoefficientsum) + (fs_s_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps = fs_r_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps + fs_a_pfc_right_transitive_result_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_right_transitive_result_productcoefficientscoefficientresiduebound. pfa_gap_right_transitive_result_productcoefficientscoefficientresiduebound + S (pfc_value_right_transitive_result_productcoefficients) = (p)) /\ ((exists pfa_offset_left_right_transitive_result_productcoefficientscoefficientresiduecongruence pfa_offset_right_right_transitive_result_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_right_transitive_result_productcoefficientscoefficient) + (p) * pfa_offset_left_right_transitive_result_productcoefficientscoefficientresiduecongruence = (pfc_value_right_transitive_result_productcoefficients) + (p) * pfa_offset_right_right_transitive_result_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_right_transitive_result_target pfrep_left_right_transitive_result_target pfrep_right_right_transitive_result_target. ((exists pfrep_position_right_transitive_result_targetfirst. ((pfrep_position_right_transitive_result_targetfirst+S (pfrep_power_right_transitive_result_target)=(pfrd_plen_right_transitive_result)) /\ ((((exists ff_h_pfp_right_transitive_result_targetfirstentry. ff_h_pfp_right_transitive_result_targetfirstentry + S (pfrep_left_right_transitive_result_target) = S ((S (pfrep_position_right_transitive_result_targetfirst)) * pfrd_pc_right_transitive_result)) /\ exists ff_q_pfp_right_transitive_result_targetfirstentry. pfrd_pb_right_transitive_result = ff_q_pfp_right_transitive_result_targetfirstentry * S ((S (pfrep_position_right_transitive_result_targetfirst)) * pfrd_pc_right_transitive_result) + (pfrep_left_right_transitive_result_target)))))) \/ (((exists pfrep_gap_right_transitive_result_targetfirstoutside. pfrep_gap_right_transitive_result_targetfirstoutside+(pfrd_plen_right_transitive_result)=(pfrep_power_right_transitive_result_target)) /\ (((pfrep_left_right_transitive_result_target)=0))))) -> ((exists pfrep_position_right_transitive_result_targetsecond. ((pfrep_position_right_transitive_result_targetsecond+S (pfrep_power_right_transitive_result_target)=(M)) /\ ((((exists ff_h_pfp_right_transitive_result_targetsecondentry. ff_h_pfp_right_transitive_result_targetsecondentry + S (pfrep_right_right_transitive_result_target) = S ((S (pfrep_position_right_transitive_result_targetsecond)) * bc)) /\ exists ff_q_pfp_right_transitive_result_targetsecondentry. bb = ff_q_pfp_right_transitive_result_targetsecondentry * S ((S (pfrep_position_right_transitive_result_targetsecond)) * bc) + (pfrep_right_right_transitive_result_target)))))) \/ (((exists pfrep_gap_right_transitive_result_targetsecondoutside. pfrep_gap_right_transitive_result_targetsecondoutside+(M)=(pfrep_power_right_transitive_result_target)) /\ (((pfrep_right_right_transitive_result_target)=0))))) -> pfrep_left_right_transitive_result_target=pfrep_right_right_transitive_result_target)))))))Constructive proof overview
Generated structural guide
Actual Q1*D equivalent to A and Q2*A equivalent to B give the actual composite quotient Q2*Q1. Three genuine intermediate products, formal associativity and right-input congruence prove its product with D equivalent to B. No commutativity, fixed representation lengths or raw-code identities are assumed.
The unchanged tactic script uses 8 declared prerequisites and contains 222 exact native proof lines.
Alpha v34 checked-use · first admitted v34 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
prime_nonzero Alpha theorem; checked-use authorized prime_field_polynomial_convolution_bounded Alpha theorem; checked-use authorized polynomial_product_length_exists Alpha theorem; checked-use authorized prime_field_polynomial_convolution_at_length_exists Alpha theorem; checked-use authorized PG0026 prime_field_polynomial_right_divides_from_product prime_field_polynomial_equivalent_transitive Alpha theorem; checked-use authorized PG0025 prime_field_polynomial_convolution_associative_equivalent prime_field_polynomial_convolution_equivalent_congruent_right Alpha theorem; checked-use authorizedDirect dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.
Read the argument
Proof checkpoints
This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.
Named ingredients (2)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–13
03Establish hp0L14–19
04Separate the logical casesL20–29
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L20
cases hDA - L21
cases hDA_right - L22
cases hDA_right_witness - L23
cases hDA_right_witness_witness - L24
cases hDA_right_witness_witness_witness - L25
cases hDA_right_witness_witness_witness_witness - L26
cases hDA_right_witness_witness_witness_witness_witness - L27
cases hDA_right_witness_witness_witness_witness_witness_witness - L28
cases hAB - L29
cases hAB_right
05Separate the logical casesL30–35
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
06Establish hfirstL36–37
Establish this local claim before using it. It is not an additional assumption.
- L36
have hfirst : FpPolyProduct(p,x,x1,x2,db,dc,D,x3,x4,x5)Definitions: FpPolyProduct - L37
exact hDA_right_witness_witness_witness_witness_witness_witness_left
07Separate the logical casesL38–40
08Establish hsecondL41–42
Establish this local claim before using it. It is not an additional assumption.
- L41
have hsecond : FpPolyProduct(p,x6,x7,x8,ab,ac,L,x9,x10,x11)Definitions: FpPolyProduct - L42
exact hAB_right_witness_witness_witness_witness_witness_witness_left
09Separate the logical casesL43–45
10Establish hPboundL46–55
Establish this local claim before using it. It is not an additional assumption.
- L46
have hPbound : BetaPrefixInto(x3,x4,x5,p)Definitions: BetaPrefixInto - L47
specialize prime_field_polynomial_convolution_bounded (p) - L48
specialize prime_field_polynomial_convolution_bounded (x) - L49
specialize prime_field_polynomial_convolution_bounded (x1) - L50
specialize prime_field_polynomial_convolution_bounded (x2) - L51
specialize prime_field_polynomial_convolution_bounded (db) - L52
specialize prime_field_polynomial_convolution_bounded (dc) - L53
specialize prime_field_polynomial_convolution_bounded (D) - L54
specialize prime_field_polynomial_convolution_bounded (x3) - L55
specialize prime_field_polynomial_convolution_bounded (x4)
11Use earlier factsL56–58
12Establish hcomposite_lengthL59–62
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply polynomial product length exists.
13Separate the logical casesL63–63
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L63
cases hcomposite_length
14Establish hcomposite_productL64–73
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial convolution at length exists.
- L64
have hcomposite_product : ∃ b. ∃ c. FpPolyProduct(p,x6,x7,x8,x,x1,x2,b,c,x12)Definitions: FpPolyProduct - L65
specialize prime_field_polynomial_convolution_at_length_exists (p) - L66
specialize prime_field_polynomial_convolution_at_length_exists (x6) - L67
specialize prime_field_polynomial_convolution_at_length_exists (x7) - L68
specialize prime_field_polynomial_convolution_at_length_exists (x8) - L69
specialize prime_field_polynomial_convolution_at_length_exists (x) - L70
specialize prime_field_polynomial_convolution_at_length_exists (x1) - L71
specialize prime_field_polynomial_convolution_at_length_exists (x2) - L72
specialize prime_field_polynomial_convolution_at_length_exists (x12) - L73
apply prime_field_polynomial_convolution_at_length_exists
15Use earlier factsL74–77
16Separate the logical casesL78–79
17Establish hQboundL80–89
Establish this local claim before using it. It is not an additional assumption.
- L80
have hQbound : BetaPrefixInto(x13,x14,x12,p)Definitions: BetaPrefixInto - L81
specialize prime_field_polynomial_convolution_bounded (p) - L82
specialize prime_field_polynomial_convolution_bounded (x6) - L83
specialize prime_field_polynomial_convolution_bounded (x7) - L84
specialize prime_field_polynomial_convolution_bounded (x8) - L85
specialize prime_field_polynomial_convolution_bounded (x) - L86
specialize prime_field_polynomial_convolution_bounded (x1) - L87
specialize prime_field_polynomial_convolution_bounded (x2) - L88
specialize prime_field_polynomial_convolution_bounded (x13) - L89
specialize prime_field_polynomial_convolution_bounded (x14)
18Use earlier factsL90–92
19Establish hresult_lengthL93–96
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply polynomial product length exists.
20Separate the logical casesL97–97
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L97
cases hresult_length
21Establish hresult_productL98–107
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial convolution at length exists.
- L98
have hresult_product : ∃ b. ∃ c. FpPolyProduct(p,x13,x14,x12,db,dc,D,b,c,x15)Definitions: FpPolyProduct - L99
specialize prime_field_polynomial_convolution_at_length_exists (p) - L100
specialize prime_field_polynomial_convolution_at_length_exists (x13) - L101
specialize prime_field_polynomial_convolution_at_length_exists (x14) - L102
specialize prime_field_polynomial_convolution_at_length_exists (x12) - L103
specialize prime_field_polynomial_convolution_at_length_exists (db) - L104
specialize prime_field_polynomial_convolution_at_length_exists (dc) - L105
specialize prime_field_polynomial_convolution_at_length_exists (D) - L106
specialize prime_field_polynomial_convolution_at_length_exists (x15) - L107
apply prime_field_polynomial_convolution_at_length_exists
22Use earlier factsL108–111
23Separate the logical casesL112–113
24Establish hmixed_lengthL114–117
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply polynomial product length exists.
25Separate the logical casesL118–118
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L118
cases hmixed_length
26Establish hmixed_productL119–128
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial convolution at length exists.
- L119
have hmixed_product : ∃ b. ∃ c. FpPolyProduct(p,x6,x7,x8,x3,x4,x5,b,c,x18)Definitions: FpPolyProduct - L120
specialize prime_field_polynomial_convolution_at_length_exists (p) - L121
specialize prime_field_polynomial_convolution_at_length_exists (x6) - L122
specialize prime_field_polynomial_convolution_at_length_exists (x7) - L123
specialize prime_field_polynomial_convolution_at_length_exists (x8) - L124
specialize prime_field_polynomial_convolution_at_length_exists (x3) - L125
specialize prime_field_polynomial_convolution_at_length_exists (x4) - L126
specialize prime_field_polynomial_convolution_at_length_exists (x5) - L127
specialize prime_field_polynomial_convolution_at_length_exists (x18) - L128
apply prime_field_polynomial_convolution_at_length_exists
27Use earlier factsL129–132
28Separate the logical casesL133–134
29Establish htarget_equivalentL135–144
Establish this local claim before using it. It is not an additional assumption.
- L135
have htarget_equivalent : PolynomialEquivalent(x19,x20,x18,bb,bc,M)Definitions: PolynomialEquivalent - L136
specialize prime_field_polynomial_equivalent_transitive (x19) - L137
specialize prime_field_polynomial_equivalent_transitive (x20) - L138
specialize prime_field_polynomial_equivalent_transitive (x18) - L139
specialize prime_field_polynomial_equivalent_transitive (x9) - L140
specialize prime_field_polynomial_equivalent_transitive (x10) - L141
specialize prime_field_polynomial_equivalent_transitive (x11) - L142
specialize prime_field_polynomial_equivalent_transitive (bb) - L143
specialize prime_field_polynomial_equivalent_transitive (bc) - L144
specialize prime_field_polynomial_equivalent_transitive (M)
30Use earlier factsL145–154
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L145
apply prime_field_polynomial_equivalent_transitive - L146
specialize prime_field_polynomial_convolution_equivalent_congruent_right (p) - L147
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x6) - L148
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x7) - L149
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x8) - L150
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x3) - L151
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x4) - L152
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x5) - L153
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x19) - L154
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x20)
31Use earlier factsL155–164
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L155
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x18) - L156
specialize prime_field_polynomial_convolution_equivalent_congruent_right (ab) - L157
specialize prime_field_polynomial_convolution_equivalent_congruent_right (ac) - L158
specialize prime_field_polynomial_convolution_equivalent_congruent_right (L) - L159
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x9) - L160
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x10) - L161
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x11) - L162
apply prime_field_polynomial_convolution_equivalent_congruent_right - L163
exact hp0 - L164
exact hDA_right_witness_witness_witness_witness_witness_witness_right
32Use earlier factsL165–174
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L165
exact hmixed_product_witness_witness - L166
exact hAB_right_witness_witness_witness_witness_witness_witness_left - L167
exact hAB_right_witness_witness_witness_witness_witness_witness_right - L168
specialize prime_field_polynomial_right_divides_from_product (p) - L169
specialize prime_field_polynomial_right_divides_from_product (db) - L170
specialize prime_field_polynomial_right_divides_from_product (dc) - L171
specialize prime_field_polynomial_right_divides_from_product (D) - L172
specialize prime_field_polynomial_right_divides_from_product (bb) - L173
specialize prime_field_polynomial_right_divides_from_product (bc) - L174
specialize prime_field_polynomial_right_divides_from_product (M)
33Use earlier factsL175–184
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L175
specialize prime_field_polynomial_right_divides_from_product (x13) - L176
specialize prime_field_polynomial_right_divides_from_product (x14) - L177
specialize prime_field_polynomial_right_divides_from_product (x12) - L178
specialize prime_field_polynomial_right_divides_from_product (x16) - L179
specialize prime_field_polynomial_right_divides_from_product (x17) - L180
specialize prime_field_polynomial_right_divides_from_product (x15) - L181
apply prime_field_polynomial_right_divides_from_product - L182
exact hAB_left - L183
exact hresult_product_witness_witness - L184
specialize prime_field_polynomial_equivalent_transitive (x16)
34Use earlier factsL185–194
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L185
specialize prime_field_polynomial_equivalent_transitive (x17) - L186
specialize prime_field_polynomial_equivalent_transitive (x15) - L187
specialize prime_field_polynomial_equivalent_transitive (x19) - L188
specialize prime_field_polynomial_equivalent_transitive (x20) - L189
specialize prime_field_polynomial_equivalent_transitive (x18) - L190
specialize prime_field_polynomial_equivalent_transitive (bb) - L191
specialize prime_field_polynomial_equivalent_transitive (bc) - L192
specialize prime_field_polynomial_equivalent_transitive (M) - L193
apply prime_field_polynomial_equivalent_transitive - L194
specialize prime_field_polynomial_convolution_associative_equivalent (p)
35Use earlier factsL195–204
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L195
specialize prime_field_polynomial_convolution_associative_equivalent (x6) - L196
specialize prime_field_polynomial_convolution_associative_equivalent (x7) - L197
specialize prime_field_polynomial_convolution_associative_equivalent (x8) - L198
specialize prime_field_polynomial_convolution_associative_equivalent (x) - L199
specialize prime_field_polynomial_convolution_associative_equivalent (x1) - L200
specialize prime_field_polynomial_convolution_associative_equivalent (x2) - L201
specialize prime_field_polynomial_convolution_associative_equivalent (x13) - L202
specialize prime_field_polynomial_convolution_associative_equivalent (x14) - L203
specialize prime_field_polynomial_convolution_associative_equivalent (x12) - L204
specialize prime_field_polynomial_convolution_associative_equivalent (db)
36Use earlier factsL205–214
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L205
specialize prime_field_polynomial_convolution_associative_equivalent (dc) - L206
specialize prime_field_polynomial_convolution_associative_equivalent (D) - L207
specialize prime_field_polynomial_convolution_associative_equivalent (x3) - L208
specialize prime_field_polynomial_convolution_associative_equivalent (x4) - L209
specialize prime_field_polynomial_convolution_associative_equivalent (x5) - L210
specialize prime_field_polynomial_convolution_associative_equivalent (x16) - L211
specialize prime_field_polynomial_convolution_associative_equivalent (x17) - L212
specialize prime_field_polynomial_convolution_associative_equivalent (x15) - L213
specialize prime_field_polynomial_convolution_associative_equivalent (x19) - L214
specialize prime_field_polynomial_convolution_associative_equivalent (x20)
37Use earlier factsL215–222
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L215
specialize prime_field_polynomial_convolution_associative_equivalent (x18) - L216
apply prime_field_polynomial_convolution_associative_equivalent - L217
exact hp - L218
exact hcomposite_product_witness_witness - L219
exact hDA_right_witness_witness_witness_witness_witness_witness_left - L220
exact hresult_product_witness_witness - L221
exact hmixed_product_witness_witness - L222
exact htarget_equivalent
Original exact command ledger · 222 lines
- 0001
intro p - 0002
intro db - 0003
intro dc - 0004
intro D - 0005
intro ab - 0006
intro ac - 0007
intro L - 0008
intro bb - 0009
intro bc - 0010
intro M - 0011
intro hp - 0012
intro hDA - 0013
intro hAB - 0014
have hp0 : ~(p=0) - 0015
intro hz - 0016
specialize prime_nonzero (p) - 0017
apply prime_nonzero - 0018
exact hp - 0019
exact hz - 0020
cases hDA - 0021
cases hDA_right - 0022
cases hDA_right_witness - 0023
cases hDA_right_witness_witness - 0024
cases hDA_right_witness_witness_witness - 0025
cases hDA_right_witness_witness_witness_witness - 0026
cases hDA_right_witness_witness_witness_witness_witness - 0027
cases hDA_right_witness_witness_witness_witness_witness_witness - 0028
cases hAB - 0029
cases hAB_right - 0030
cases hAB_right_witness - 0031
cases hAB_right_witness_witness - 0032
cases hAB_right_witness_witness_witness - 0033
cases hAB_right_witness_witness_witness_witness - 0034
cases hAB_right_witness_witness_witness_witness_witness - 0035
cases hAB_right_witness_witness_witness_witness_witness_witness - 0036
have hfirst : ((forall fom_index_pfp_right_transitive_hfirstleft. (exists fom_gap_pfp_right_transitive_hfirstleft_index_bound. fom_gap_pfp_right_transitive_hfirstleft_index_bound + S (fom_index_pfp_right_transitive_hfirstleft) = x2) -> exists fom_value_pfp_right_transitive_hfirstleft. ((((exists fom_beta_height_pfp_right_transitive_hfirstleft_entry. fom_beta_height_pfp_right_transitive_hfirstleft_entry + S (fom_value_pfp_right_transitive_hfirstleft) = S ((S (fom_index_pfp_right_transitive_hfirstleft)) * x1)) /\ exists fom_beta_quotient_pfp_right_transitive_hfirstleft_entry. x = fom_beta_quotient_pfp_right_transitive_hfirstleft_entry * S ((S (fom_index_pfp_right_transitive_hfirstleft)) * x1) + (fom_value_pfp_right_transitive_hfirstleft))) /\ (exists fom_gap_pfp_right_transitive_hfirstleft_value_bound. fom_gap_pfp_right_transitive_hfirstleft_value_bound + S (fom_value_pfp_right_transitive_hfirstleft) = p))) /\ (((forall fom_index_pfp_right_transitive_hfirstright. (exists fom_gap_pfp_right_transitive_hfirstright_index_bound. fom_gap_pfp_right_transitive_hfirstright_index_bound + S (fom_index_pfp_right_transitive_hfirstright) = D) -> exists fom_value_pfp_right_transitive_hfirstright. ((((exists fom_beta_height_pfp_right_transitive_hfirstright_entry. fom_beta_height_pfp_right_transitive_hfirstright_entry + S (fom_value_pfp_right_transitive_hfirstright) = S ((S (fom_index_pfp_right_transitive_hfirstright)) * dc)) /\ exists fom_beta_quotient_pfp_right_transitive_hfirstright_entry. db = fom_beta_quotient_pfp_right_transitive_hfirstright_entry * S ((S (fom_index_pfp_right_transitive_hfirstright)) * dc) + (fom_value_pfp_right_transitive_hfirstright))) /\ (exists fom_gap_pfp_right_transitive_hfirstright_value_bound. fom_gap_pfp_right_transitive_hfirstright_value_bound + S (fom_value_pfp_right_transitive_hfirstright) = p))) /\ (((((((x2)=0 \/ (D)=0) /\ (((x5)=0)))) \/ (((~((x2)=0)) /\ (((~((D)=0)) /\ (((x2)+(D)=S (x5)))))))) /\ ((forall pfc_index_right_transitive_hfirstcoefficients. (exists pfa_gap_right_transitive_hfirstcoefficientsbound. pfa_gap_right_transitive_hfirstcoefficientsbound + S (pfc_index_right_transitive_hfirstcoefficients) = (x5)) -> exists pfc_value_right_transitive_hfirstcoefficients. ((((exists ff_h_pfp_right_transitive_hfirstcoefficientsentry. ff_h_pfp_right_transitive_hfirstcoefficientsentry + S (pfc_value_right_transitive_hfirstcoefficients) = S ((S (pfc_index_right_transitive_hfirstcoefficients)) * x4)) /\ exists ff_q_pfp_right_transitive_hfirstcoefficientsentry. x3 = ff_q_pfp_right_transitive_hfirstcoefficientsentry * S ((S (pfc_index_right_transitive_hfirstcoefficients)) * x4) + (pfc_value_right_transitive_hfirstcoefficients))) /\ ((exists pfc_terms_code_right_transitive_hfirstcoefficientscoefficient pfc_terms_scale_right_transitive_hfirstcoefficientscoefficient pfc_natural_sum_right_transitive_hfirstcoefficientscoefficient. ((forall pfc_index_right_transitive_hfirstcoefficientscoefficientdiagonal. (exists pfa_gap_right_transitive_hfirstcoefficientscoefficientdiagonalbound. pfa_gap_right_transitive_hfirstcoefficientscoefficientdiagonalbound + S (pfc_index_right_transitive_hfirstcoefficientscoefficientdiagonal) = (S (pfc_index_right_transitive_hfirstcoefficients))) -> exists pfc_value_right_transitive_hfirstcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_right_transitive_hfirstcoefficientscoefficientdiagonalentry. ff_h_pfp_right_transitive_hfirstcoefficientscoefficientdiagonalentry + S (pfc_value_right_transitive_hfirstcoefficientscoefficientdiagonal) = S ((S (pfc_index_right_transitive_hfirstcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_transitive_hfirstcoefficientscoefficient)) /\ exists ff_q_pfp_right_transitive_hfirstcoefficientscoefficientdiagonalentry. pfc_terms_code_right_transitive_hfirstcoefficientscoefficient = ff_q_pfp_right_transitive_hfirstcoefficientscoefficientdiagonalentry * S ((S (pfc_index_right_transitive_hfirstcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_transitive_hfirstcoefficientscoefficient) + (pfc_value_right_transitive_hfirstcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_right_transitive_hfirstcoefficientscoefficientdiagonalterm pfc_left_right_transitive_hfirstcoefficientscoefficientdiagonalterm pfc_right_right_transitive_hfirstcoefficientscoefficientdiagonalterm. (((pfc_index_right_transitive_hfirstcoefficientscoefficientdiagonal)+pfc_complement_right_transitive_hfirstcoefficientscoefficientdiagonalterm=(pfc_index_right_transitive_hfirstcoefficients)) /\ ((((((exists pfa_gap_right_transitive_hfirstcoefficientscoefficientdiagonaltermleftinside. pfa_gap_right_transitive_hfirstcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_right_transitive_hfirstcoefficientscoefficientdiagonal) = (x2)) /\ ((((exists ff_h_pfp_right_transitive_hfirstcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_right_transitive_hfirstcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_right_transitive_hfirstcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_right_transitive_hfirstcoefficientscoefficientdiagonal)) * x1)) /\ exists ff_q_pfp_right_transitive_hfirstcoefficientscoefficientdiagonaltermleftentry. x = ff_q_pfp_right_transitive_hfirstcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_right_transitive_hfirstcoefficientscoefficientdiagonal)) * x1) + (pfc_left_right_transitive_hfirstcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_transitive_hfirstcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_right_transitive_hfirstcoefficientscoefficientdiagonaltermleftoutside+(x2)=(pfc_index_right_transitive_hfirstcoefficientscoefficientdiagonal)) /\ (((pfc_left_right_transitive_hfirstcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_right_transitive_hfirstcoefficientscoefficientdiagonaltermrightinside. pfa_gap_right_transitive_hfirstcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_right_transitive_hfirstcoefficientscoefficientdiagonalterm) = (D)) /\ ((((exists ff_h_pfp_right_transitive_hfirstcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_right_transitive_hfirstcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_right_transitive_hfirstcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_right_transitive_hfirstcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_right_transitive_hfirstcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_right_transitive_hfirstcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_right_transitive_hfirstcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_right_transitive_hfirstcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_transitive_hfirstcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_right_transitive_hfirstcoefficientscoefficientdiagonaltermrightoutside+(D)=(pfc_complement_right_transitive_hfirstcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_right_transitive_hfirstcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_right_transitive_hfirstcoefficientscoefficientdiagonal)=pfc_left_right_transitive_hfirstcoefficientscoefficientdiagonalterm*pfc_right_right_transitive_hfirstcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_right_transitive_hfirstcoefficientscoefficientsum fs_v_pfc_right_transitive_hfirstcoefficientscoefficientsum. ((((exists fs_h_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_start. fs_h_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_right_transitive_hfirstcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_start. fs_u_pfc_right_transitive_hfirstcoefficientscoefficientsum = fs_q_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_right_transitive_hfirstcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_terminal. fs_h_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_right_transitive_hfirstcoefficientscoefficient) = S ((S (S (pfc_index_right_transitive_hfirstcoefficients))) * fs_v_pfc_right_transitive_hfirstcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_terminal. fs_u_pfc_right_transitive_hfirstcoefficientscoefficientsum = fs_q_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_right_transitive_hfirstcoefficients))) * fs_v_pfc_right_transitive_hfirstcoefficientscoefficientsum) + (pfc_natural_sum_right_transitive_hfirstcoefficientscoefficient))) /\ forall fs_i_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps = S (pfc_index_right_transitive_hfirstcoefficients)) -> exists fs_a_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps fs_r_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps fs_s_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_transitive_hfirstcoefficientscoefficient)) /\ exists fs_q_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_right_transitive_hfirstcoefficientscoefficient = fs_q_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_transitive_hfirstcoefficientscoefficient) + (fs_a_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_hfirstcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_right_transitive_hfirstcoefficientscoefficientsum = fs_q_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_hfirstcoefficientscoefficientsum) + (fs_r_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_hfirstcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_right_transitive_hfirstcoefficientscoefficientsum = fs_q_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_hfirstcoefficientscoefficientsum) + (fs_s_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps = fs_r_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps + fs_a_pfc_right_transitive_hfirstcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_right_transitive_hfirstcoefficientscoefficientresiduebound. pfa_gap_right_transitive_hfirstcoefficientscoefficientresiduebound + S (pfc_value_right_transitive_hfirstcoefficients) = (p)) /\ ((exists pfa_offset_left_right_transitive_hfirstcoefficientscoefficientresiduecongruence pfa_offset_right_right_transitive_hfirstcoefficientscoefficientresiduecongruence. (pfc_natural_sum_right_transitive_hfirstcoefficientscoefficient) + (p) * pfa_offset_left_right_transitive_hfirstcoefficientscoefficientresiduecongruence = (pfc_value_right_transitive_hfirstcoefficients) + (p) * pfa_offset_right_right_transitive_hfirstcoefficientscoefficientresiduecongruence)))))))))))))))))) - 0037
exact hDA_right_witness_witness_witness_witness_witness_witness_left - 0038
cases hfirst - 0039
cases hfirst_right - 0040
cases hfirst_right_right - 0041
have hsecond : ((forall fom_index_pfp_right_transitive_hsecondleft. (exists fom_gap_pfp_right_transitive_hsecondleft_index_bound. fom_gap_pfp_right_transitive_hsecondleft_index_bound + S (fom_index_pfp_right_transitive_hsecondleft) = x8) -> exists fom_value_pfp_right_transitive_hsecondleft. ((((exists fom_beta_height_pfp_right_transitive_hsecondleft_entry. fom_beta_height_pfp_right_transitive_hsecondleft_entry + S (fom_value_pfp_right_transitive_hsecondleft) = S ((S (fom_index_pfp_right_transitive_hsecondleft)) * x7)) /\ exists fom_beta_quotient_pfp_right_transitive_hsecondleft_entry. x6 = fom_beta_quotient_pfp_right_transitive_hsecondleft_entry * S ((S (fom_index_pfp_right_transitive_hsecondleft)) * x7) + (fom_value_pfp_right_transitive_hsecondleft))) /\ (exists fom_gap_pfp_right_transitive_hsecondleft_value_bound. fom_gap_pfp_right_transitive_hsecondleft_value_bound + S (fom_value_pfp_right_transitive_hsecondleft) = p))) /\ (((forall fom_index_pfp_right_transitive_hsecondright. (exists fom_gap_pfp_right_transitive_hsecondright_index_bound. fom_gap_pfp_right_transitive_hsecondright_index_bound + S (fom_index_pfp_right_transitive_hsecondright) = L) -> exists fom_value_pfp_right_transitive_hsecondright. ((((exists fom_beta_height_pfp_right_transitive_hsecondright_entry. fom_beta_height_pfp_right_transitive_hsecondright_entry + S (fom_value_pfp_right_transitive_hsecondright) = S ((S (fom_index_pfp_right_transitive_hsecondright)) * ac)) /\ exists fom_beta_quotient_pfp_right_transitive_hsecondright_entry. ab = fom_beta_quotient_pfp_right_transitive_hsecondright_entry * S ((S (fom_index_pfp_right_transitive_hsecondright)) * ac) + (fom_value_pfp_right_transitive_hsecondright))) /\ (exists fom_gap_pfp_right_transitive_hsecondright_value_bound. fom_gap_pfp_right_transitive_hsecondright_value_bound + S (fom_value_pfp_right_transitive_hsecondright) = p))) /\ (((((((x8)=0 \/ (L)=0) /\ (((x11)=0)))) \/ (((~((x8)=0)) /\ (((~((L)=0)) /\ (((x8)+(L)=S (x11)))))))) /\ ((forall pfc_index_right_transitive_hsecondcoefficients. (exists pfa_gap_right_transitive_hsecondcoefficientsbound. pfa_gap_right_transitive_hsecondcoefficientsbound + S (pfc_index_right_transitive_hsecondcoefficients) = (x11)) -> exists pfc_value_right_transitive_hsecondcoefficients. ((((exists ff_h_pfp_right_transitive_hsecondcoefficientsentry. ff_h_pfp_right_transitive_hsecondcoefficientsentry + S (pfc_value_right_transitive_hsecondcoefficients) = S ((S (pfc_index_right_transitive_hsecondcoefficients)) * x10)) /\ exists ff_q_pfp_right_transitive_hsecondcoefficientsentry. x9 = ff_q_pfp_right_transitive_hsecondcoefficientsentry * S ((S (pfc_index_right_transitive_hsecondcoefficients)) * x10) + (pfc_value_right_transitive_hsecondcoefficients))) /\ ((exists pfc_terms_code_right_transitive_hsecondcoefficientscoefficient pfc_terms_scale_right_transitive_hsecondcoefficientscoefficient pfc_natural_sum_right_transitive_hsecondcoefficientscoefficient. ((forall pfc_index_right_transitive_hsecondcoefficientscoefficientdiagonal. (exists pfa_gap_right_transitive_hsecondcoefficientscoefficientdiagonalbound. pfa_gap_right_transitive_hsecondcoefficientscoefficientdiagonalbound + S (pfc_index_right_transitive_hsecondcoefficientscoefficientdiagonal) = (S (pfc_index_right_transitive_hsecondcoefficients))) -> exists pfc_value_right_transitive_hsecondcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_right_transitive_hsecondcoefficientscoefficientdiagonalentry. ff_h_pfp_right_transitive_hsecondcoefficientscoefficientdiagonalentry + S (pfc_value_right_transitive_hsecondcoefficientscoefficientdiagonal) = S ((S (pfc_index_right_transitive_hsecondcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_transitive_hsecondcoefficientscoefficient)) /\ exists ff_q_pfp_right_transitive_hsecondcoefficientscoefficientdiagonalentry. pfc_terms_code_right_transitive_hsecondcoefficientscoefficient = ff_q_pfp_right_transitive_hsecondcoefficientscoefficientdiagonalentry * S ((S (pfc_index_right_transitive_hsecondcoefficientscoefficientdiagonal)) * pfc_terms_scale_right_transitive_hsecondcoefficientscoefficient) + (pfc_value_right_transitive_hsecondcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_right_transitive_hsecondcoefficientscoefficientdiagonalterm pfc_left_right_transitive_hsecondcoefficientscoefficientdiagonalterm pfc_right_right_transitive_hsecondcoefficientscoefficientdiagonalterm. (((pfc_index_right_transitive_hsecondcoefficientscoefficientdiagonal)+pfc_complement_right_transitive_hsecondcoefficientscoefficientdiagonalterm=(pfc_index_right_transitive_hsecondcoefficients)) /\ ((((((exists pfa_gap_right_transitive_hsecondcoefficientscoefficientdiagonaltermleftinside. pfa_gap_right_transitive_hsecondcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_right_transitive_hsecondcoefficientscoefficientdiagonal) = (x8)) /\ ((((exists ff_h_pfp_right_transitive_hsecondcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_right_transitive_hsecondcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_right_transitive_hsecondcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_right_transitive_hsecondcoefficientscoefficientdiagonal)) * x7)) /\ exists ff_q_pfp_right_transitive_hsecondcoefficientscoefficientdiagonaltermleftentry. x6 = ff_q_pfp_right_transitive_hsecondcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_right_transitive_hsecondcoefficientscoefficientdiagonal)) * x7) + (pfc_left_right_transitive_hsecondcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_transitive_hsecondcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_right_transitive_hsecondcoefficientscoefficientdiagonaltermleftoutside+(x8)=(pfc_index_right_transitive_hsecondcoefficientscoefficientdiagonal)) /\ (((pfc_left_right_transitive_hsecondcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_right_transitive_hsecondcoefficientscoefficientdiagonaltermrightinside. pfa_gap_right_transitive_hsecondcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_right_transitive_hsecondcoefficientscoefficientdiagonalterm) = (L)) /\ ((((exists ff_h_pfp_right_transitive_hsecondcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_right_transitive_hsecondcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_right_transitive_hsecondcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_right_transitive_hsecondcoefficientscoefficientdiagonalterm)) * ac)) /\ exists ff_q_pfp_right_transitive_hsecondcoefficientscoefficientdiagonaltermrightentry. ab = ff_q_pfp_right_transitive_hsecondcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_right_transitive_hsecondcoefficientscoefficientdiagonalterm)) * ac) + (pfc_right_right_transitive_hsecondcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_right_transitive_hsecondcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_right_transitive_hsecondcoefficientscoefficientdiagonaltermrightoutside+(L)=(pfc_complement_right_transitive_hsecondcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_right_transitive_hsecondcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_right_transitive_hsecondcoefficientscoefficientdiagonal)=pfc_left_right_transitive_hsecondcoefficientscoefficientdiagonalterm*pfc_right_right_transitive_hsecondcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_right_transitive_hsecondcoefficientscoefficientsum fs_v_pfc_right_transitive_hsecondcoefficientscoefficientsum. ((((exists fs_h_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_start. fs_h_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_right_transitive_hsecondcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_start. fs_u_pfc_right_transitive_hsecondcoefficientscoefficientsum = fs_q_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_right_transitive_hsecondcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_terminal. fs_h_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_right_transitive_hsecondcoefficientscoefficient) = S ((S (S (pfc_index_right_transitive_hsecondcoefficients))) * fs_v_pfc_right_transitive_hsecondcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_terminal. fs_u_pfc_right_transitive_hsecondcoefficientscoefficientsum = fs_q_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_right_transitive_hsecondcoefficients))) * fs_v_pfc_right_transitive_hsecondcoefficientscoefficientsum) + (pfc_natural_sum_right_transitive_hsecondcoefficientscoefficient))) /\ forall fs_i_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps = S (pfc_index_right_transitive_hsecondcoefficients)) -> exists fs_a_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps fs_r_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps fs_s_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_transitive_hsecondcoefficientscoefficient)) /\ exists fs_q_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_right_transitive_hsecondcoefficientscoefficient = fs_q_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_right_transitive_hsecondcoefficientscoefficient) + (fs_a_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_hsecondcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_right_transitive_hsecondcoefficientscoefficientsum = fs_q_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_hsecondcoefficientscoefficientsum) + (fs_r_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_hsecondcoefficientscoefficientsum)) /\ exists fs_q_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_right_transitive_hsecondcoefficientscoefficientsum = fs_q_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps)) * fs_v_pfc_right_transitive_hsecondcoefficientscoefficientsum) + (fs_s_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps = fs_r_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps + fs_a_pfc_right_transitive_hsecondcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_right_transitive_hsecondcoefficientscoefficientresiduebound. pfa_gap_right_transitive_hsecondcoefficientscoefficientresiduebound + S (pfc_value_right_transitive_hsecondcoefficients) = (p)) /\ ((exists pfa_offset_left_right_transitive_hsecondcoefficientscoefficientresiduecongruence pfa_offset_right_right_transitive_hsecondcoefficientscoefficientresiduecongruence. (pfc_natural_sum_right_transitive_hsecondcoefficientscoefficient) + (p) * pfa_offset_left_right_transitive_hsecondcoefficientscoefficientresiduecongruence = (pfc_value_right_transitive_hsecondcoefficients) + (p) * pfa_offset_right_right_transitive_hsecondcoefficientscoefficientresiduecongruence)))))))))))))))))) - 0042
exact hAB_right_witness_witness_witness_witness_witness_witness_left - 0043
cases hsecond - 0044
cases hsecond_right - 0045
cases hsecond_right_right - 0046
have hPbound : forall fom_index_pfp_right_transitive_P_bound. (exists fom_gap_pfp_right_transitive_P_bound_index_bound. fom_gap_pfp_right_transitive_P_bound_index_bound + S (fom_index_pfp_right_transitive_P_bound) = x5) -> exists fom_value_pfp_right_transitive_P_bound. ((((exists fom_beta_height_pfp_right_transitive_P_bound_entry. fom_beta_height_pfp_right_transitive_P_bound_entry + S (fom_value_pfp_right_transitive_P_bound) = S ((S (fom_index_pfp_right_transitive_P_bound)) * x4)) /\ exists fom_beta_quotient_pfp_right_transitive_P_bound_entry. x3 = fom_beta_quotient_pfp_right_transitive_P_bound_entry * S ((S (fom_index_pfp_right_transitive_P_bound)) * x4) + (fom_value_pfp_right_transitive_P_bound))) /\ (exists fom_gap_pfp_right_transitive_P_bound_value_bound. fom_gap_pfp_right_transitive_P_bound_value_bound + S (fom_value_pfp_right_transitive_P_bound) = p)) - 0047
specialize prime_field_polynomial_convolution_bounded (p) - 0048
specialize prime_field_polynomial_convolution_bounded (x) - 0049
specialize prime_field_polynomial_convolution_bounded (x1) - 0050
specialize prime_field_polynomial_convolution_bounded (x2) - 0051
specialize prime_field_polynomial_convolution_bounded (db) - 0052
specialize prime_field_polynomial_convolution_bounded (dc) - 0053
specialize prime_field_polynomial_convolution_bounded (D) - 0054
specialize prime_field_polynomial_convolution_bounded (x3) - 0055
specialize prime_field_polynomial_convolution_bounded (x4) - 0056
specialize prime_field_polynomial_convolution_bounded (x5) - 0057
apply prime_field_polynomial_convolution_bounded - 0058
exact hDA_right_witness_witness_witness_witness_witness_witness_left - 0059
have hcomposite_length : exists n. (((((x8)=0 \/ (x2)=0) /\ (((n)=0)))) \/ (((~((x8)=0)) /\ (((~((x2)=0)) /\ (((x8)+(x2)=S (n)))))))) - 0060
specialize polynomial_product_length_exists (x8) - 0061
specialize polynomial_product_length_exists (x2) - 0062
apply polynomial_product_length_exists - 0063
cases hcomposite_length - 0064
have hcomposite_product : exists b c. (((forall fom_index_pfp_hcomposite_graphleft. (exists fom_gap_pfp_hcomposite_graphleft_index_bound. fom_gap_pfp_hcomposite_graphleft_index_bound + S (fom_index_pfp_hcomposite_graphleft) = x8) -> exists fom_value_pfp_hcomposite_graphleft. ((((exists fom_beta_height_pfp_hcomposite_graphleft_entry. fom_beta_height_pfp_hcomposite_graphleft_entry + S (fom_value_pfp_hcomposite_graphleft) = S ((S (fom_index_pfp_hcomposite_graphleft)) * x7)) /\ exists fom_beta_quotient_pfp_hcomposite_graphleft_entry. x6 = fom_beta_quotient_pfp_hcomposite_graphleft_entry * S ((S (fom_index_pfp_hcomposite_graphleft)) * x7) + (fom_value_pfp_hcomposite_graphleft))) /\ (exists fom_gap_pfp_hcomposite_graphleft_value_bound. fom_gap_pfp_hcomposite_graphleft_value_bound + S (fom_value_pfp_hcomposite_graphleft) = p))) /\ (((forall fom_index_pfp_hcomposite_graphright. (exists fom_gap_pfp_hcomposite_graphright_index_bound. fom_gap_pfp_hcomposite_graphright_index_bound + S (fom_index_pfp_hcomposite_graphright) = x2) -> exists fom_value_pfp_hcomposite_graphright. ((((exists fom_beta_height_pfp_hcomposite_graphright_entry. fom_beta_height_pfp_hcomposite_graphright_entry + S (fom_value_pfp_hcomposite_graphright) = S ((S (fom_index_pfp_hcomposite_graphright)) * x1)) /\ exists fom_beta_quotient_pfp_hcomposite_graphright_entry. x = fom_beta_quotient_pfp_hcomposite_graphright_entry * S ((S (fom_index_pfp_hcomposite_graphright)) * x1) + (fom_value_pfp_hcomposite_graphright))) /\ (exists fom_gap_pfp_hcomposite_graphright_value_bound. fom_gap_pfp_hcomposite_graphright_value_bound + S (fom_value_pfp_hcomposite_graphright) = p))) /\ (((((((x8)=0 \/ (x2)=0) /\ (((x12)=0)))) \/ (((~((x8)=0)) /\ (((~((x2)=0)) /\ (((x8)+(x2)=S (x12)))))))) /\ ((forall pfc_index_hcomposite_graphcoefficients. (exists pfa_gap_hcomposite_graphcoefficientsbound. pfa_gap_hcomposite_graphcoefficientsbound + S (pfc_index_hcomposite_graphcoefficients) = (x12)) -> exists pfc_value_hcomposite_graphcoefficients. ((((exists ff_h_pfp_hcomposite_graphcoefficientsentry. ff_h_pfp_hcomposite_graphcoefficientsentry + S (pfc_value_hcomposite_graphcoefficients) = S ((S (pfc_index_hcomposite_graphcoefficients)) * c)) /\ exists ff_q_pfp_hcomposite_graphcoefficientsentry. b = ff_q_pfp_hcomposite_graphcoefficientsentry * S ((S (pfc_index_hcomposite_graphcoefficients)) * c) + (pfc_value_hcomposite_graphcoefficients))) /\ ((exists pfc_terms_code_hcomposite_graphcoefficientscoefficient pfc_terms_scale_hcomposite_graphcoefficientscoefficient pfc_natural_sum_hcomposite_graphcoefficientscoefficient. ((forall pfc_index_hcomposite_graphcoefficientscoefficientdiagonal. (exists pfa_gap_hcomposite_graphcoefficientscoefficientdiagonalbound. pfa_gap_hcomposite_graphcoefficientscoefficientdiagonalbound + S (pfc_index_hcomposite_graphcoefficientscoefficientdiagonal) = (S (pfc_index_hcomposite_graphcoefficients))) -> exists pfc_value_hcomposite_graphcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_hcomposite_graphcoefficientscoefficientdiagonalentry. ff_h_pfp_hcomposite_graphcoefficientscoefficientdiagonalentry + S (pfc_value_hcomposite_graphcoefficientscoefficientdiagonal) = S ((S (pfc_index_hcomposite_graphcoefficientscoefficientdiagonal)) * pfc_terms_scale_hcomposite_graphcoefficientscoefficient)) /\ exists ff_q_pfp_hcomposite_graphcoefficientscoefficientdiagonalentry. pfc_terms_code_hcomposite_graphcoefficientscoefficient = ff_q_pfp_hcomposite_graphcoefficientscoefficientdiagonalentry * S ((S (pfc_index_hcomposite_graphcoefficientscoefficientdiagonal)) * pfc_terms_scale_hcomposite_graphcoefficientscoefficient) + (pfc_value_hcomposite_graphcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_hcomposite_graphcoefficientscoefficientdiagonalterm pfc_left_hcomposite_graphcoefficientscoefficientdiagonalterm pfc_right_hcomposite_graphcoefficientscoefficientdiagonalterm. (((pfc_index_hcomposite_graphcoefficientscoefficientdiagonal)+pfc_complement_hcomposite_graphcoefficientscoefficientdiagonalterm=(pfc_index_hcomposite_graphcoefficients)) /\ ((((((exists pfa_gap_hcomposite_graphcoefficientscoefficientdiagonaltermleftinside. pfa_gap_hcomposite_graphcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_hcomposite_graphcoefficientscoefficientdiagonal) = (x8)) /\ ((((exists ff_h_pfp_hcomposite_graphcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_hcomposite_graphcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_hcomposite_graphcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_hcomposite_graphcoefficientscoefficientdiagonal)) * x7)) /\ exists ff_q_pfp_hcomposite_graphcoefficientscoefficientdiagonaltermleftentry. x6 = ff_q_pfp_hcomposite_graphcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_hcomposite_graphcoefficientscoefficientdiagonal)) * x7) + (pfc_left_hcomposite_graphcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_hcomposite_graphcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_hcomposite_graphcoefficientscoefficientdiagonaltermleftoutside+(x8)=(pfc_index_hcomposite_graphcoefficientscoefficientdiagonal)) /\ (((pfc_left_hcomposite_graphcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_hcomposite_graphcoefficientscoefficientdiagonaltermrightinside. pfa_gap_hcomposite_graphcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_hcomposite_graphcoefficientscoefficientdiagonalterm) = (x2)) /\ ((((exists ff_h_pfp_hcomposite_graphcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_hcomposite_graphcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_hcomposite_graphcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_hcomposite_graphcoefficientscoefficientdiagonalterm)) * x1)) /\ exists ff_q_pfp_hcomposite_graphcoefficientscoefficientdiagonaltermrightentry. x = ff_q_pfp_hcomposite_graphcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_hcomposite_graphcoefficientscoefficientdiagonalterm)) * x1) + (pfc_right_hcomposite_graphcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_hcomposite_graphcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_hcomposite_graphcoefficientscoefficientdiagonaltermrightoutside+(x2)=(pfc_complement_hcomposite_graphcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_hcomposite_graphcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_hcomposite_graphcoefficientscoefficientdiagonal)=pfc_left_hcomposite_graphcoefficientscoefficientdiagonalterm*pfc_right_hcomposite_graphcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_hcomposite_graphcoefficientscoefficientsum fs_v_pfc_hcomposite_graphcoefficientscoefficientsum. ((((exists fs_h_pfc_hcomposite_graphcoefficientscoefficientsum_body_start. fs_h_pfc_hcomposite_graphcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_hcomposite_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hcomposite_graphcoefficientscoefficientsum_body_start. fs_u_pfc_hcomposite_graphcoefficientscoefficientsum = fs_q_pfc_hcomposite_graphcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_hcomposite_graphcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_hcomposite_graphcoefficientscoefficientsum_body_terminal. fs_h_pfc_hcomposite_graphcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_hcomposite_graphcoefficientscoefficient) = S ((S (S (pfc_index_hcomposite_graphcoefficients))) * fs_v_pfc_hcomposite_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hcomposite_graphcoefficientscoefficientsum_body_terminal. fs_u_pfc_hcomposite_graphcoefficientscoefficientsum = fs_q_pfc_hcomposite_graphcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_hcomposite_graphcoefficients))) * fs_v_pfc_hcomposite_graphcoefficientscoefficientsum) + (pfc_natural_sum_hcomposite_graphcoefficientscoefficient))) /\ forall fs_i_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps = S (pfc_index_hcomposite_graphcoefficients)) -> exists fs_a_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps fs_r_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps fs_s_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_hcomposite_graphcoefficientscoefficient)) /\ exists fs_q_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_hcomposite_graphcoefficientscoefficient = fs_q_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_hcomposite_graphcoefficientscoefficient) + (fs_a_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hcomposite_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_hcomposite_graphcoefficientscoefficientsum = fs_q_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hcomposite_graphcoefficientscoefficientsum) + (fs_r_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hcomposite_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_hcomposite_graphcoefficientscoefficientsum = fs_q_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hcomposite_graphcoefficientscoefficientsum) + (fs_s_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps = fs_r_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps + fs_a_pfc_hcomposite_graphcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_hcomposite_graphcoefficientscoefficientresiduebound. pfa_gap_hcomposite_graphcoefficientscoefficientresiduebound + S (pfc_value_hcomposite_graphcoefficients) = (p)) /\ ((exists pfa_offset_left_hcomposite_graphcoefficientscoefficientresiduecongruence pfa_offset_right_hcomposite_graphcoefficientscoefficientresiduecongruence. (pfc_natural_sum_hcomposite_graphcoefficientscoefficient) + (p) * pfa_offset_left_hcomposite_graphcoefficientscoefficientresiduecongruence = (pfc_value_hcomposite_graphcoefficients) + (p) * pfa_offset_right_hcomposite_graphcoefficientscoefficientresiduecongruence))))))))))))))))))) - 0065
specialize prime_field_polynomial_convolution_at_length_exists (p) - 0066
specialize prime_field_polynomial_convolution_at_length_exists (x6) - 0067
specialize prime_field_polynomial_convolution_at_length_exists (x7) - 0068
specialize prime_field_polynomial_convolution_at_length_exists (x8) - 0069
specialize prime_field_polynomial_convolution_at_length_exists (x) - 0070
specialize prime_field_polynomial_convolution_at_length_exists (x1) - 0071
specialize prime_field_polynomial_convolution_at_length_exists (x2) - 0072
specialize prime_field_polynomial_convolution_at_length_exists (x12) - 0073
apply prime_field_polynomial_convolution_at_length_exists - 0074
exact hp0 - 0075
exact hsecond_left - 0076
exact hfirst_left - 0077
exact hcomposite_length_witness - 0078
cases hcomposite_product - 0079
cases hcomposite_product_witness - 0080
have hQbound : forall fom_index_pfp_right_transitive_Q_bound. (exists fom_gap_pfp_right_transitive_Q_bound_index_bound. fom_gap_pfp_right_transitive_Q_bound_index_bound + S (fom_index_pfp_right_transitive_Q_bound) = x12) -> exists fom_value_pfp_right_transitive_Q_bound. ((((exists fom_beta_height_pfp_right_transitive_Q_bound_entry. fom_beta_height_pfp_right_transitive_Q_bound_entry + S (fom_value_pfp_right_transitive_Q_bound) = S ((S (fom_index_pfp_right_transitive_Q_bound)) * x14)) /\ exists fom_beta_quotient_pfp_right_transitive_Q_bound_entry. x13 = fom_beta_quotient_pfp_right_transitive_Q_bound_entry * S ((S (fom_index_pfp_right_transitive_Q_bound)) * x14) + (fom_value_pfp_right_transitive_Q_bound))) /\ (exists fom_gap_pfp_right_transitive_Q_bound_value_bound. fom_gap_pfp_right_transitive_Q_bound_value_bound + S (fom_value_pfp_right_transitive_Q_bound) = p)) - 0081
specialize prime_field_polynomial_convolution_bounded (p) - 0082
specialize prime_field_polynomial_convolution_bounded (x6) - 0083
specialize prime_field_polynomial_convolution_bounded (x7) - 0084
specialize prime_field_polynomial_convolution_bounded (x8) - 0085
specialize prime_field_polynomial_convolution_bounded (x) - 0086
specialize prime_field_polynomial_convolution_bounded (x1) - 0087
specialize prime_field_polynomial_convolution_bounded (x2) - 0088
specialize prime_field_polynomial_convolution_bounded (x13) - 0089
specialize prime_field_polynomial_convolution_bounded (x14) - 0090
specialize prime_field_polynomial_convolution_bounded (x12) - 0091
apply prime_field_polynomial_convolution_bounded - 0092
exact hcomposite_product_witness_witness - 0093
have hresult_length : exists n. (((((x12)=0 \/ (D)=0) /\ (((n)=0)))) \/ (((~((x12)=0)) /\ (((~((D)=0)) /\ (((x12)+(D)=S (n)))))))) - 0094
specialize polynomial_product_length_exists (x12) - 0095
specialize polynomial_product_length_exists (D) - 0096
apply polynomial_product_length_exists - 0097
cases hresult_length - 0098
have hresult_product : exists b c. (((forall fom_index_pfp_hresult_graphleft. (exists fom_gap_pfp_hresult_graphleft_index_bound. fom_gap_pfp_hresult_graphleft_index_bound + S (fom_index_pfp_hresult_graphleft) = x12) -> exists fom_value_pfp_hresult_graphleft. ((((exists fom_beta_height_pfp_hresult_graphleft_entry. fom_beta_height_pfp_hresult_graphleft_entry + S (fom_value_pfp_hresult_graphleft) = S ((S (fom_index_pfp_hresult_graphleft)) * x14)) /\ exists fom_beta_quotient_pfp_hresult_graphleft_entry. x13 = fom_beta_quotient_pfp_hresult_graphleft_entry * S ((S (fom_index_pfp_hresult_graphleft)) * x14) + (fom_value_pfp_hresult_graphleft))) /\ (exists fom_gap_pfp_hresult_graphleft_value_bound. fom_gap_pfp_hresult_graphleft_value_bound + S (fom_value_pfp_hresult_graphleft) = p))) /\ (((forall fom_index_pfp_hresult_graphright. (exists fom_gap_pfp_hresult_graphright_index_bound. fom_gap_pfp_hresult_graphright_index_bound + S (fom_index_pfp_hresult_graphright) = D) -> exists fom_value_pfp_hresult_graphright. ((((exists fom_beta_height_pfp_hresult_graphright_entry. fom_beta_height_pfp_hresult_graphright_entry + S (fom_value_pfp_hresult_graphright) = S ((S (fom_index_pfp_hresult_graphright)) * dc)) /\ exists fom_beta_quotient_pfp_hresult_graphright_entry. db = fom_beta_quotient_pfp_hresult_graphright_entry * S ((S (fom_index_pfp_hresult_graphright)) * dc) + (fom_value_pfp_hresult_graphright))) /\ (exists fom_gap_pfp_hresult_graphright_value_bound. fom_gap_pfp_hresult_graphright_value_bound + S (fom_value_pfp_hresult_graphright) = p))) /\ (((((((x12)=0 \/ (D)=0) /\ (((x15)=0)))) \/ (((~((x12)=0)) /\ (((~((D)=0)) /\ (((x12)+(D)=S (x15)))))))) /\ ((forall pfc_index_hresult_graphcoefficients. (exists pfa_gap_hresult_graphcoefficientsbound. pfa_gap_hresult_graphcoefficientsbound + S (pfc_index_hresult_graphcoefficients) = (x15)) -> exists pfc_value_hresult_graphcoefficients. ((((exists ff_h_pfp_hresult_graphcoefficientsentry. ff_h_pfp_hresult_graphcoefficientsentry + S (pfc_value_hresult_graphcoefficients) = S ((S (pfc_index_hresult_graphcoefficients)) * c)) /\ exists ff_q_pfp_hresult_graphcoefficientsentry. b = ff_q_pfp_hresult_graphcoefficientsentry * S ((S (pfc_index_hresult_graphcoefficients)) * c) + (pfc_value_hresult_graphcoefficients))) /\ ((exists pfc_terms_code_hresult_graphcoefficientscoefficient pfc_terms_scale_hresult_graphcoefficientscoefficient pfc_natural_sum_hresult_graphcoefficientscoefficient. ((forall pfc_index_hresult_graphcoefficientscoefficientdiagonal. (exists pfa_gap_hresult_graphcoefficientscoefficientdiagonalbound. pfa_gap_hresult_graphcoefficientscoefficientdiagonalbound + S (pfc_index_hresult_graphcoefficientscoefficientdiagonal) = (S (pfc_index_hresult_graphcoefficients))) -> exists pfc_value_hresult_graphcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_hresult_graphcoefficientscoefficientdiagonalentry. ff_h_pfp_hresult_graphcoefficientscoefficientdiagonalentry + S (pfc_value_hresult_graphcoefficientscoefficientdiagonal) = S ((S (pfc_index_hresult_graphcoefficientscoefficientdiagonal)) * pfc_terms_scale_hresult_graphcoefficientscoefficient)) /\ exists ff_q_pfp_hresult_graphcoefficientscoefficientdiagonalentry. pfc_terms_code_hresult_graphcoefficientscoefficient = ff_q_pfp_hresult_graphcoefficientscoefficientdiagonalentry * S ((S (pfc_index_hresult_graphcoefficientscoefficientdiagonal)) * pfc_terms_scale_hresult_graphcoefficientscoefficient) + (pfc_value_hresult_graphcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_hresult_graphcoefficientscoefficientdiagonalterm pfc_left_hresult_graphcoefficientscoefficientdiagonalterm pfc_right_hresult_graphcoefficientscoefficientdiagonalterm. (((pfc_index_hresult_graphcoefficientscoefficientdiagonal)+pfc_complement_hresult_graphcoefficientscoefficientdiagonalterm=(pfc_index_hresult_graphcoefficients)) /\ ((((((exists pfa_gap_hresult_graphcoefficientscoefficientdiagonaltermleftinside. pfa_gap_hresult_graphcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_hresult_graphcoefficientscoefficientdiagonal) = (x12)) /\ ((((exists ff_h_pfp_hresult_graphcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_hresult_graphcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_hresult_graphcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_hresult_graphcoefficientscoefficientdiagonal)) * x14)) /\ exists ff_q_pfp_hresult_graphcoefficientscoefficientdiagonaltermleftentry. x13 = ff_q_pfp_hresult_graphcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_hresult_graphcoefficientscoefficientdiagonal)) * x14) + (pfc_left_hresult_graphcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_hresult_graphcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_hresult_graphcoefficientscoefficientdiagonaltermleftoutside+(x12)=(pfc_index_hresult_graphcoefficientscoefficientdiagonal)) /\ (((pfc_left_hresult_graphcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_hresult_graphcoefficientscoefficientdiagonaltermrightinside. pfa_gap_hresult_graphcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_hresult_graphcoefficientscoefficientdiagonalterm) = (D)) /\ ((((exists ff_h_pfp_hresult_graphcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_hresult_graphcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_hresult_graphcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_hresult_graphcoefficientscoefficientdiagonalterm)) * dc)) /\ exists ff_q_pfp_hresult_graphcoefficientscoefficientdiagonaltermrightentry. db = ff_q_pfp_hresult_graphcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_hresult_graphcoefficientscoefficientdiagonalterm)) * dc) + (pfc_right_hresult_graphcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_hresult_graphcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_hresult_graphcoefficientscoefficientdiagonaltermrightoutside+(D)=(pfc_complement_hresult_graphcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_hresult_graphcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_hresult_graphcoefficientscoefficientdiagonal)=pfc_left_hresult_graphcoefficientscoefficientdiagonalterm*pfc_right_hresult_graphcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_hresult_graphcoefficientscoefficientsum fs_v_pfc_hresult_graphcoefficientscoefficientsum. ((((exists fs_h_pfc_hresult_graphcoefficientscoefficientsum_body_start. fs_h_pfc_hresult_graphcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_hresult_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hresult_graphcoefficientscoefficientsum_body_start. fs_u_pfc_hresult_graphcoefficientscoefficientsum = fs_q_pfc_hresult_graphcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_hresult_graphcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_hresult_graphcoefficientscoefficientsum_body_terminal. fs_h_pfc_hresult_graphcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_hresult_graphcoefficientscoefficient) = S ((S (S (pfc_index_hresult_graphcoefficients))) * fs_v_pfc_hresult_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hresult_graphcoefficientscoefficientsum_body_terminal. fs_u_pfc_hresult_graphcoefficientscoefficientsum = fs_q_pfc_hresult_graphcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_hresult_graphcoefficients))) * fs_v_pfc_hresult_graphcoefficientscoefficientsum) + (pfc_natural_sum_hresult_graphcoefficientscoefficient))) /\ forall fs_i_pfc_hresult_graphcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_hresult_graphcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_hresult_graphcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_hresult_graphcoefficientscoefficientsum_body_steps = S (pfc_index_hresult_graphcoefficients)) -> exists fs_a_pfc_hresult_graphcoefficientscoefficientsum_body_steps fs_r_pfc_hresult_graphcoefficientscoefficientsum_body_steps fs_s_pfc_hresult_graphcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_hresult_graphcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_hresult_graphcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_hresult_graphcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_hresult_graphcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_hresult_graphcoefficientscoefficient)) /\ exists fs_q_pfc_hresult_graphcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_hresult_graphcoefficientscoefficient = fs_q_pfc_hresult_graphcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_hresult_graphcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_hresult_graphcoefficientscoefficient) + (fs_a_pfc_hresult_graphcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_hresult_graphcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_hresult_graphcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_hresult_graphcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_hresult_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hresult_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hresult_graphcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_hresult_graphcoefficientscoefficientsum = fs_q_pfc_hresult_graphcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_hresult_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hresult_graphcoefficientscoefficientsum) + (fs_r_pfc_hresult_graphcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_hresult_graphcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_hresult_graphcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_hresult_graphcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_hresult_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hresult_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hresult_graphcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_hresult_graphcoefficientscoefficientsum = fs_q_pfc_hresult_graphcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_hresult_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hresult_graphcoefficientscoefficientsum) + (fs_s_pfc_hresult_graphcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_hresult_graphcoefficientscoefficientsum_body_steps = fs_r_pfc_hresult_graphcoefficientscoefficientsum_body_steps + fs_a_pfc_hresult_graphcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_hresult_graphcoefficientscoefficientresiduebound. pfa_gap_hresult_graphcoefficientscoefficientresiduebound + S (pfc_value_hresult_graphcoefficients) = (p)) /\ ((exists pfa_offset_left_hresult_graphcoefficientscoefficientresiduecongruence pfa_offset_right_hresult_graphcoefficientscoefficientresiduecongruence. (pfc_natural_sum_hresult_graphcoefficientscoefficient) + (p) * pfa_offset_left_hresult_graphcoefficientscoefficientresiduecongruence = (pfc_value_hresult_graphcoefficients) + (p) * pfa_offset_right_hresult_graphcoefficientscoefficientresiduecongruence))))))))))))))))))) - 0099
specialize prime_field_polynomial_convolution_at_length_exists (p) - 0100
specialize prime_field_polynomial_convolution_at_length_exists (x13) - 0101
specialize prime_field_polynomial_convolution_at_length_exists (x14) - 0102
specialize prime_field_polynomial_convolution_at_length_exists (x12) - 0103
specialize prime_field_polynomial_convolution_at_length_exists (db) - 0104
specialize prime_field_polynomial_convolution_at_length_exists (dc) - 0105
specialize prime_field_polynomial_convolution_at_length_exists (D) - 0106
specialize prime_field_polynomial_convolution_at_length_exists (x15) - 0107
apply prime_field_polynomial_convolution_at_length_exists - 0108
exact hp0 - 0109
exact hQbound - 0110
exact hfirst_right_left - 0111
exact hresult_length_witness - 0112
cases hresult_product - 0113
cases hresult_product_witness - 0114
have hmixed_length : exists n. (((((x8)=0 \/ (x5)=0) /\ (((n)=0)))) \/ (((~((x8)=0)) /\ (((~((x5)=0)) /\ (((x8)+(x5)=S (n)))))))) - 0115
specialize polynomial_product_length_exists (x8) - 0116
specialize polynomial_product_length_exists (x5) - 0117
apply polynomial_product_length_exists - 0118
cases hmixed_length - 0119
have hmixed_product : exists b c. (((forall fom_index_pfp_hmixed_graphleft. (exists fom_gap_pfp_hmixed_graphleft_index_bound. fom_gap_pfp_hmixed_graphleft_index_bound + S (fom_index_pfp_hmixed_graphleft) = x8) -> exists fom_value_pfp_hmixed_graphleft. ((((exists fom_beta_height_pfp_hmixed_graphleft_entry. fom_beta_height_pfp_hmixed_graphleft_entry + S (fom_value_pfp_hmixed_graphleft) = S ((S (fom_index_pfp_hmixed_graphleft)) * x7)) /\ exists fom_beta_quotient_pfp_hmixed_graphleft_entry. x6 = fom_beta_quotient_pfp_hmixed_graphleft_entry * S ((S (fom_index_pfp_hmixed_graphleft)) * x7) + (fom_value_pfp_hmixed_graphleft))) /\ (exists fom_gap_pfp_hmixed_graphleft_value_bound. fom_gap_pfp_hmixed_graphleft_value_bound + S (fom_value_pfp_hmixed_graphleft) = p))) /\ (((forall fom_index_pfp_hmixed_graphright. (exists fom_gap_pfp_hmixed_graphright_index_bound. fom_gap_pfp_hmixed_graphright_index_bound + S (fom_index_pfp_hmixed_graphright) = x5) -> exists fom_value_pfp_hmixed_graphright. ((((exists fom_beta_height_pfp_hmixed_graphright_entry. fom_beta_height_pfp_hmixed_graphright_entry + S (fom_value_pfp_hmixed_graphright) = S ((S (fom_index_pfp_hmixed_graphright)) * x4)) /\ exists fom_beta_quotient_pfp_hmixed_graphright_entry. x3 = fom_beta_quotient_pfp_hmixed_graphright_entry * S ((S (fom_index_pfp_hmixed_graphright)) * x4) + (fom_value_pfp_hmixed_graphright))) /\ (exists fom_gap_pfp_hmixed_graphright_value_bound. fom_gap_pfp_hmixed_graphright_value_bound + S (fom_value_pfp_hmixed_graphright) = p))) /\ (((((((x8)=0 \/ (x5)=0) /\ (((x18)=0)))) \/ (((~((x8)=0)) /\ (((~((x5)=0)) /\ (((x8)+(x5)=S (x18)))))))) /\ ((forall pfc_index_hmixed_graphcoefficients. (exists pfa_gap_hmixed_graphcoefficientsbound. pfa_gap_hmixed_graphcoefficientsbound + S (pfc_index_hmixed_graphcoefficients) = (x18)) -> exists pfc_value_hmixed_graphcoefficients. ((((exists ff_h_pfp_hmixed_graphcoefficientsentry. ff_h_pfp_hmixed_graphcoefficientsentry + S (pfc_value_hmixed_graphcoefficients) = S ((S (pfc_index_hmixed_graphcoefficients)) * c)) /\ exists ff_q_pfp_hmixed_graphcoefficientsentry. b = ff_q_pfp_hmixed_graphcoefficientsentry * S ((S (pfc_index_hmixed_graphcoefficients)) * c) + (pfc_value_hmixed_graphcoefficients))) /\ ((exists pfc_terms_code_hmixed_graphcoefficientscoefficient pfc_terms_scale_hmixed_graphcoefficientscoefficient pfc_natural_sum_hmixed_graphcoefficientscoefficient. ((forall pfc_index_hmixed_graphcoefficientscoefficientdiagonal. (exists pfa_gap_hmixed_graphcoefficientscoefficientdiagonalbound. pfa_gap_hmixed_graphcoefficientscoefficientdiagonalbound + S (pfc_index_hmixed_graphcoefficientscoefficientdiagonal) = (S (pfc_index_hmixed_graphcoefficients))) -> exists pfc_value_hmixed_graphcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_hmixed_graphcoefficientscoefficientdiagonalentry. ff_h_pfp_hmixed_graphcoefficientscoefficientdiagonalentry + S (pfc_value_hmixed_graphcoefficientscoefficientdiagonal) = S ((S (pfc_index_hmixed_graphcoefficientscoefficientdiagonal)) * pfc_terms_scale_hmixed_graphcoefficientscoefficient)) /\ exists ff_q_pfp_hmixed_graphcoefficientscoefficientdiagonalentry. pfc_terms_code_hmixed_graphcoefficientscoefficient = ff_q_pfp_hmixed_graphcoefficientscoefficientdiagonalentry * S ((S (pfc_index_hmixed_graphcoefficientscoefficientdiagonal)) * pfc_terms_scale_hmixed_graphcoefficientscoefficient) + (pfc_value_hmixed_graphcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_hmixed_graphcoefficientscoefficientdiagonalterm pfc_left_hmixed_graphcoefficientscoefficientdiagonalterm pfc_right_hmixed_graphcoefficientscoefficientdiagonalterm. (((pfc_index_hmixed_graphcoefficientscoefficientdiagonal)+pfc_complement_hmixed_graphcoefficientscoefficientdiagonalterm=(pfc_index_hmixed_graphcoefficients)) /\ ((((((exists pfa_gap_hmixed_graphcoefficientscoefficientdiagonaltermleftinside. pfa_gap_hmixed_graphcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_hmixed_graphcoefficientscoefficientdiagonal) = (x8)) /\ ((((exists ff_h_pfp_hmixed_graphcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_hmixed_graphcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_hmixed_graphcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_hmixed_graphcoefficientscoefficientdiagonal)) * x7)) /\ exists ff_q_pfp_hmixed_graphcoefficientscoefficientdiagonaltermleftentry. x6 = ff_q_pfp_hmixed_graphcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_hmixed_graphcoefficientscoefficientdiagonal)) * x7) + (pfc_left_hmixed_graphcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_hmixed_graphcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_hmixed_graphcoefficientscoefficientdiagonaltermleftoutside+(x8)=(pfc_index_hmixed_graphcoefficientscoefficientdiagonal)) /\ (((pfc_left_hmixed_graphcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_hmixed_graphcoefficientscoefficientdiagonaltermrightinside. pfa_gap_hmixed_graphcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_hmixed_graphcoefficientscoefficientdiagonalterm) = (x5)) /\ ((((exists ff_h_pfp_hmixed_graphcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_hmixed_graphcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_hmixed_graphcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_hmixed_graphcoefficientscoefficientdiagonalterm)) * x4)) /\ exists ff_q_pfp_hmixed_graphcoefficientscoefficientdiagonaltermrightentry. x3 = ff_q_pfp_hmixed_graphcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_hmixed_graphcoefficientscoefficientdiagonalterm)) * x4) + (pfc_right_hmixed_graphcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_hmixed_graphcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_hmixed_graphcoefficientscoefficientdiagonaltermrightoutside+(x5)=(pfc_complement_hmixed_graphcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_hmixed_graphcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_hmixed_graphcoefficientscoefficientdiagonal)=pfc_left_hmixed_graphcoefficientscoefficientdiagonalterm*pfc_right_hmixed_graphcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_hmixed_graphcoefficientscoefficientsum fs_v_pfc_hmixed_graphcoefficientscoefficientsum. ((((exists fs_h_pfc_hmixed_graphcoefficientscoefficientsum_body_start. fs_h_pfc_hmixed_graphcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_hmixed_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hmixed_graphcoefficientscoefficientsum_body_start. fs_u_pfc_hmixed_graphcoefficientscoefficientsum = fs_q_pfc_hmixed_graphcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_hmixed_graphcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_hmixed_graphcoefficientscoefficientsum_body_terminal. fs_h_pfc_hmixed_graphcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_hmixed_graphcoefficientscoefficient) = S ((S (S (pfc_index_hmixed_graphcoefficients))) * fs_v_pfc_hmixed_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hmixed_graphcoefficientscoefficientsum_body_terminal. fs_u_pfc_hmixed_graphcoefficientscoefficientsum = fs_q_pfc_hmixed_graphcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_hmixed_graphcoefficients))) * fs_v_pfc_hmixed_graphcoefficientscoefficientsum) + (pfc_natural_sum_hmixed_graphcoefficientscoefficient))) /\ forall fs_i_pfc_hmixed_graphcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_hmixed_graphcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_hmixed_graphcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_hmixed_graphcoefficientscoefficientsum_body_steps = S (pfc_index_hmixed_graphcoefficients)) -> exists fs_a_pfc_hmixed_graphcoefficientscoefficientsum_body_steps fs_r_pfc_hmixed_graphcoefficientscoefficientsum_body_steps fs_s_pfc_hmixed_graphcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_hmixed_graphcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_hmixed_graphcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_hmixed_graphcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_hmixed_graphcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_hmixed_graphcoefficientscoefficient)) /\ exists fs_q_pfc_hmixed_graphcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_hmixed_graphcoefficientscoefficient = fs_q_pfc_hmixed_graphcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_hmixed_graphcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_hmixed_graphcoefficientscoefficient) + (fs_a_pfc_hmixed_graphcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_hmixed_graphcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_hmixed_graphcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_hmixed_graphcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_hmixed_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hmixed_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hmixed_graphcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_hmixed_graphcoefficientscoefficientsum = fs_q_pfc_hmixed_graphcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_hmixed_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hmixed_graphcoefficientscoefficientsum) + (fs_r_pfc_hmixed_graphcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_hmixed_graphcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_hmixed_graphcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_hmixed_graphcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_hmixed_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hmixed_graphcoefficientscoefficientsum)) /\ exists fs_q_pfc_hmixed_graphcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_hmixed_graphcoefficientscoefficientsum = fs_q_pfc_hmixed_graphcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_hmixed_graphcoefficientscoefficientsum_body_steps)) * fs_v_pfc_hmixed_graphcoefficientscoefficientsum) + (fs_s_pfc_hmixed_graphcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_hmixed_graphcoefficientscoefficientsum_body_steps = fs_r_pfc_hmixed_graphcoefficientscoefficientsum_body_steps + fs_a_pfc_hmixed_graphcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_hmixed_graphcoefficientscoefficientresiduebound. pfa_gap_hmixed_graphcoefficientscoefficientresiduebound + S (pfc_value_hmixed_graphcoefficients) = (p)) /\ ((exists pfa_offset_left_hmixed_graphcoefficientscoefficientresiduecongruence pfa_offset_right_hmixed_graphcoefficientscoefficientresiduecongruence. (pfc_natural_sum_hmixed_graphcoefficientscoefficient) + (p) * pfa_offset_left_hmixed_graphcoefficientscoefficientresiduecongruence = (pfc_value_hmixed_graphcoefficients) + (p) * pfa_offset_right_hmixed_graphcoefficientscoefficientresiduecongruence))))))))))))))))))) - 0120
specialize prime_field_polynomial_convolution_at_length_exists (p) - 0121
specialize prime_field_polynomial_convolution_at_length_exists (x6) - 0122
specialize prime_field_polynomial_convolution_at_length_exists (x7) - 0123
specialize prime_field_polynomial_convolution_at_length_exists (x8) - 0124
specialize prime_field_polynomial_convolution_at_length_exists (x3) - 0125
specialize prime_field_polynomial_convolution_at_length_exists (x4) - 0126
specialize prime_field_polynomial_convolution_at_length_exists (x5) - 0127
specialize prime_field_polynomial_convolution_at_length_exists (x18) - 0128
apply prime_field_polynomial_convolution_at_length_exists - 0129
exact hp0 - 0130
exact hsecond_left - 0131
exact hPbound - 0132
exact hmixed_length_witness - 0133
cases hmixed_product - 0134
cases hmixed_product_witness - 0135
have htarget_equivalent : forall pfrep_power_right_transitive_target pfrep_left_right_transitive_target pfrep_right_right_transitive_target. ((exists pfrep_position_right_transitive_targetfirst. ((pfrep_position_right_transitive_targetfirst+S (pfrep_power_right_transitive_target)=(x18)) /\ ((((exists ff_h_pfp_right_transitive_targetfirstentry. ff_h_pfp_right_transitive_targetfirstentry + S (pfrep_left_right_transitive_target) = S ((S (pfrep_position_right_transitive_targetfirst)) * x20)) /\ exists ff_q_pfp_right_transitive_targetfirstentry. x19 = ff_q_pfp_right_transitive_targetfirstentry * S ((S (pfrep_position_right_transitive_targetfirst)) * x20) + (pfrep_left_right_transitive_target)))))) \/ (((exists pfrep_gap_right_transitive_targetfirstoutside. pfrep_gap_right_transitive_targetfirstoutside+(x18)=(pfrep_power_right_transitive_target)) /\ (((pfrep_left_right_transitive_target)=0))))) -> ((exists pfrep_position_right_transitive_targetsecond. ((pfrep_position_right_transitive_targetsecond+S (pfrep_power_right_transitive_target)=(M)) /\ ((((exists ff_h_pfp_right_transitive_targetsecondentry. ff_h_pfp_right_transitive_targetsecondentry + S (pfrep_right_right_transitive_target) = S ((S (pfrep_position_right_transitive_targetsecond)) * bc)) /\ exists ff_q_pfp_right_transitive_targetsecondentry. bb = ff_q_pfp_right_transitive_targetsecondentry * S ((S (pfrep_position_right_transitive_targetsecond)) * bc) + (pfrep_right_right_transitive_target)))))) \/ (((exists pfrep_gap_right_transitive_targetsecondoutside. pfrep_gap_right_transitive_targetsecondoutside+(M)=(pfrep_power_right_transitive_target)) /\ (((pfrep_right_right_transitive_target)=0))))) -> pfrep_left_right_transitive_target=pfrep_right_right_transitive_target - 0136
specialize prime_field_polynomial_equivalent_transitive (x19) - 0137
specialize prime_field_polynomial_equivalent_transitive (x20) - 0138
specialize prime_field_polynomial_equivalent_transitive (x18) - 0139
specialize prime_field_polynomial_equivalent_transitive (x9) - 0140
specialize prime_field_polynomial_equivalent_transitive (x10) - 0141
specialize prime_field_polynomial_equivalent_transitive (x11) - 0142
specialize prime_field_polynomial_equivalent_transitive (bb) - 0143
specialize prime_field_polynomial_equivalent_transitive (bc) - 0144
specialize prime_field_polynomial_equivalent_transitive (M) - 0145
apply prime_field_polynomial_equivalent_transitive - 0146
specialize prime_field_polynomial_convolution_equivalent_congruent_right (p) - 0147
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x6) - 0148
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x7) - 0149
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x8) - 0150
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x3) - 0151
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x4) - 0152
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x5) - 0153
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x19) - 0154
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x20) - 0155
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x18) - 0156
specialize prime_field_polynomial_convolution_equivalent_congruent_right (ab) - 0157
specialize prime_field_polynomial_convolution_equivalent_congruent_right (ac) - 0158
specialize prime_field_polynomial_convolution_equivalent_congruent_right (L) - 0159
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x9) - 0160
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x10) - 0161
specialize prime_field_polynomial_convolution_equivalent_congruent_right (x11) - 0162
apply prime_field_polynomial_convolution_equivalent_congruent_right - 0163
exact hp0 - 0164
exact hDA_right_witness_witness_witness_witness_witness_witness_right - 0165
exact hmixed_product_witness_witness - 0166
exact hAB_right_witness_witness_witness_witness_witness_witness_left - 0167
exact hAB_right_witness_witness_witness_witness_witness_witness_right - 0168
specialize prime_field_polynomial_right_divides_from_product (p) - 0169
specialize prime_field_polynomial_right_divides_from_product (db) - 0170
specialize prime_field_polynomial_right_divides_from_product (dc) - 0171
specialize prime_field_polynomial_right_divides_from_product (D) - 0172
specialize prime_field_polynomial_right_divides_from_product (bb) - 0173
specialize prime_field_polynomial_right_divides_from_product (bc) - 0174
specialize prime_field_polynomial_right_divides_from_product (M) - 0175
specialize prime_field_polynomial_right_divides_from_product (x13) - 0176
specialize prime_field_polynomial_right_divides_from_product (x14) - 0177
specialize prime_field_polynomial_right_divides_from_product (x12) - 0178
specialize prime_field_polynomial_right_divides_from_product (x16) - 0179
specialize prime_field_polynomial_right_divides_from_product (x17) - 0180
specialize prime_field_polynomial_right_divides_from_product (x15) - 0181
apply prime_field_polynomial_right_divides_from_product - 0182
exact hAB_left - 0183
exact hresult_product_witness_witness - 0184
specialize prime_field_polynomial_equivalent_transitive (x16) - 0185
specialize prime_field_polynomial_equivalent_transitive (x17) - 0186
specialize prime_field_polynomial_equivalent_transitive (x15) - 0187
specialize prime_field_polynomial_equivalent_transitive (x19) - 0188
specialize prime_field_polynomial_equivalent_transitive (x20) - 0189
specialize prime_field_polynomial_equivalent_transitive (x18) - 0190
specialize prime_field_polynomial_equivalent_transitive (bb) - 0191
specialize prime_field_polynomial_equivalent_transitive (bc) - 0192
specialize prime_field_polynomial_equivalent_transitive (M) - 0193
apply prime_field_polynomial_equivalent_transitive - 0194
specialize prime_field_polynomial_convolution_associative_equivalent (p) - 0195
specialize prime_field_polynomial_convolution_associative_equivalent (x6) - 0196
specialize prime_field_polynomial_convolution_associative_equivalent (x7) - 0197
specialize prime_field_polynomial_convolution_associative_equivalent (x8) - 0198
specialize prime_field_polynomial_convolution_associative_equivalent (x) - 0199
specialize prime_field_polynomial_convolution_associative_equivalent (x1) - 0200
specialize prime_field_polynomial_convolution_associative_equivalent (x2) - 0201
specialize prime_field_polynomial_convolution_associative_equivalent (x13) - 0202
specialize prime_field_polynomial_convolution_associative_equivalent (x14) - 0203
specialize prime_field_polynomial_convolution_associative_equivalent (x12) - 0204
specialize prime_field_polynomial_convolution_associative_equivalent (db) - 0205
specialize prime_field_polynomial_convolution_associative_equivalent (dc) - 0206
specialize prime_field_polynomial_convolution_associative_equivalent (D) - 0207
specialize prime_field_polynomial_convolution_associative_equivalent (x3) - 0208
specialize prime_field_polynomial_convolution_associative_equivalent (x4) - 0209
specialize prime_field_polynomial_convolution_associative_equivalent (x5) - 0210
specialize prime_field_polynomial_convolution_associative_equivalent (x16) - 0211
specialize prime_field_polynomial_convolution_associative_equivalent (x17) - 0212
specialize prime_field_polynomial_convolution_associative_equivalent (x15) - 0213
specialize prime_field_polynomial_convolution_associative_equivalent (x19) - 0214
specialize prime_field_polynomial_convolution_associative_equivalent (x20) - 0215
specialize prime_field_polynomial_convolution_associative_equivalent (x18) - 0216
apply prime_field_polynomial_convolution_associative_equivalent - 0217
exact hp - 0218
exact hcomposite_product_witness_witness - 0219
exact hDA_right_witness_witness_witness_witness_witness_witness_left - 0220
exact hresult_product_witness_witness - 0221
exact hmixed_product_witness_witness - 0222
exact htarget_equivalent