Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.
Exact expanded first-order arithmetic statement
forall p ab ac L. (~((p) = 1) /\ forall pfa_factor_left_normalized_associate_prime pfa_factor_right_normalized_associate_prime. (p) = pfa_factor_left_normalized_associate_prime * pfa_factor_right_normalized_associate_prime -> pfa_factor_left_normalized_associate_prime = 1 \/ pfa_factor_right_normalized_associate_prime = 1) -> (forall fom_index_pfp_normalized_associate_input. (exists fom_gap_pfp_normalized_associate_input_index_bound. fom_gap_pfp_normalized_associate_input_index_bound + S (fom_index_pfp_normalized_associate_input) = L) -> exists fom_value_pfp_normalized_associate_input. ((((exists fom_beta_height_pfp_normalized_associate_input_entry. fom_beta_height_pfp_normalized_associate_input_entry + S (fom_value_pfp_normalized_associate_input) = S ((S (fom_index_pfp_normalized_associate_input)) * ac)) /\ exists fom_beta_quotient_pfp_normalized_associate_input_entry. ab = fom_beta_quotient_pfp_normalized_associate_input_entry * S ((S (fom_index_pfp_normalized_associate_input)) * ac) + (fom_value_pfp_normalized_associate_input))) /\ (exists fom_gap_pfp_normalized_associate_input_value_bound. fom_gap_pfp_normalized_associate_input_value_bound + S (fom_value_pfp_normalized_associate_input) = p))) -> (exists hb hc H. ((H=0 \/ (((~((H) = 0)) /\ (((forall fom_index_pfp_normalized_associate_result_moniccoefficients. (exists fom_gap_pfp_normalized_associate_result_moniccoefficients_index_bound. fom_gap_pfp_normalized_associate_result_moniccoefficients_index_bound + S (fom_index_pfp_normalized_associate_result_moniccoefficients) = H) -> exists fom_value_pfp_normalized_associate_result_moniccoefficients. ((((exists fom_beta_height_pfp_normalized_associate_result_moniccoefficients_entry. fom_beta_height_pfp_normalized_associate_result_moniccoefficients_entry + S (fom_value_pfp_normalized_associate_result_moniccoefficients) = S ((S (fom_index_pfp_normalized_associate_result_moniccoefficients)) * hc)) /\ exists fom_beta_quotient_pfp_normalized_associate_result_moniccoefficients_entry. hb = fom_beta_quotient_pfp_normalized_associate_result_moniccoefficients_entry * S ((S (fom_index_pfp_normalized_associate_result_moniccoefficients)) * hc) + (fom_value_pfp_normalized_associate_result_moniccoefficients))) /\ (exists fom_gap_pfp_normalized_associate_result_moniccoefficients_value_bound. fom_gap_pfp_normalized_associate_result_moniccoefficients_value_bound + S (fom_value_pfp_normalized_associate_result_moniccoefficients) = p))) /\ ((((exists ff_h_pfp_normalized_associate_result_monicleading. ff_h_pfp_normalized_associate_result_monicleading + S (1) = S ((S (0)) * hc)) /\ exists ff_q_pfp_normalized_associate_result_monicleading. hb = ff_q_pfp_normalized_associate_result_monicleading * S ((S (0)) * hc) + (1))))))))) /\ (((((forall fom_index_pfp_normalized_associate_result_forward_canonical. (exists fom_gap_pfp_normalized_associate_result_forward_canonical_index_bound. fom_gap_pfp_normalized_associate_result_forward_canonical_index_bound + S (fom_index_pfp_normalized_associate_result_forward_canonical) = H) -> exists fom_value_pfp_normalized_associate_result_forward_canonical. ((((exists fom_beta_height_pfp_normalized_associate_result_forward_canonical_entry. fom_beta_height_pfp_normalized_associate_result_forward_canonical_entry + S (fom_value_pfp_normalized_associate_result_forward_canonical) = S ((S (fom_index_pfp_normalized_associate_result_forward_canonical)) * hc)) /\ exists fom_beta_quotient_pfp_normalized_associate_result_forward_canonical_entry. hb = fom_beta_quotient_pfp_normalized_associate_result_forward_canonical_entry * S ((S (fom_index_pfp_normalized_associate_result_forward_canonical)) * hc) + (fom_value_pfp_normalized_associate_result_forward_canonical))) /\ (exists fom_gap_pfp_normalized_associate_result_forward_canonical_value_bound. fom_gap_pfp_normalized_associate_result_forward_canonical_value_bound + S (fom_value_pfp_normalized_associate_result_forward_canonical) = p))) /\ ((exists pfen_qb_normalized_associate_result_forward pfen_qc_normalized_associate_result_forward pfen_qlen_normalized_associate_result_forward pfen_pb_normalized_associate_result_forward pfen_pc_normalized_associate_result_forward pfen_plen_normalized_associate_result_forward. ((((forall fom_index_pfp_normalized_associate_result_forward_productleft. (exists fom_gap_pfp_normalized_associate_result_forward_productleft_index_bound. fom_gap_pfp_normalized_associate_result_forward_productleft_index_bound + S (fom_index_pfp_normalized_associate_result_forward_productleft) = pfen_qlen_normalized_associate_result_forward) -> exists fom_value_pfp_normalized_associate_result_forward_productleft. ((((exists fom_beta_height_pfp_normalized_associate_result_forward_productleft_entry. fom_beta_height_pfp_normalized_associate_result_forward_productleft_entry + S (fom_value_pfp_normalized_associate_result_forward_productleft) = S ((S (fom_index_pfp_normalized_associate_result_forward_productleft)) * pfen_qc_normalized_associate_result_forward)) /\ exists fom_beta_quotient_pfp_normalized_associate_result_forward_productleft_entry. pfen_qb_normalized_associate_result_forward = fom_beta_quotient_pfp_normalized_associate_result_forward_productleft_entry * S ((S (fom_index_pfp_normalized_associate_result_forward_productleft)) * pfen_qc_normalized_associate_result_forward) + (fom_value_pfp_normalized_associate_result_forward_productleft))) /\ (exists fom_gap_pfp_normalized_associate_result_forward_productleft_value_bound. fom_gap_pfp_normalized_associate_result_forward_productleft_value_bound + S (fom_value_pfp_normalized_associate_result_forward_productleft) = p))) /\ (((forall fom_index_pfp_normalized_associate_result_forward_productright. (exists fom_gap_pfp_normalized_associate_result_forward_productright_index_bound. fom_gap_pfp_normalized_associate_result_forward_productright_index_bound + S (fom_index_pfp_normalized_associate_result_forward_productright) = L) -> exists fom_value_pfp_normalized_associate_result_forward_productright. ((((exists fom_beta_height_pfp_normalized_associate_result_forward_productright_entry. fom_beta_height_pfp_normalized_associate_result_forward_productright_entry + S (fom_value_pfp_normalized_associate_result_forward_productright) = S ((S (fom_index_pfp_normalized_associate_result_forward_productright)) * ac)) /\ exists fom_beta_quotient_pfp_normalized_associate_result_forward_productright_entry. ab = fom_beta_quotient_pfp_normalized_associate_result_forward_productright_entry * S ((S (fom_index_pfp_normalized_associate_result_forward_productright)) * ac) + (fom_value_pfp_normalized_associate_result_forward_productright))) /\ (exists fom_gap_pfp_normalized_associate_result_forward_productright_value_bound. fom_gap_pfp_normalized_associate_result_forward_productright_value_bound + S (fom_value_pfp_normalized_associate_result_forward_productright) = p))) /\ (((((((pfen_qlen_normalized_associate_result_forward)=0 \/ (L)=0) /\ (((pfen_plen_normalized_associate_result_forward)=0)))) \/ (((~((pfen_qlen_normalized_associate_result_forward)=0)) /\ (((~((L)=0)) /\ (((pfen_qlen_normalized_associate_result_forward)+(L)=S (pfen_plen_normalized_associate_result_forward)))))))) /\ ((forall pfc_index_normalized_associate_result_forward_productcoefficients. (exists pfa_gap_normalized_associate_result_forward_productcoefficientsbound. pfa_gap_normalized_associate_result_forward_productcoefficientsbound + S (pfc_index_normalized_associate_result_forward_productcoefficients) = (pfen_plen_normalized_associate_result_forward)) -> exists pfc_value_normalized_associate_result_forward_productcoefficients. ((((exists ff_h_pfp_normalized_associate_result_forward_productcoefficientsentry. ff_h_pfp_normalized_associate_result_forward_productcoefficientsentry + S (pfc_value_normalized_associate_result_forward_productcoefficients) = S ((S (pfc_index_normalized_associate_result_forward_productcoefficients)) * pfen_pc_normalized_associate_result_forward)) /\ exists ff_q_pfp_normalized_associate_result_forward_productcoefficientsentry. pfen_pb_normalized_associate_result_forward = ff_q_pfp_normalized_associate_result_forward_productcoefficientsentry * S ((S (pfc_index_normalized_associate_result_forward_productcoefficients)) * pfen_pc_normalized_associate_result_forward) + (pfc_value_normalized_associate_result_forward_productcoefficients))) /\ ((exists pfc_terms_code_normalized_associate_result_forward_productcoefficientscoefficient pfc_terms_scale_normalized_associate_result_forward_productcoefficientscoefficient pfc_natural_sum_normalized_associate_result_forward_productcoefficientscoefficient. ((forall pfc_index_normalized_associate_result_forward_productcoefficientscoefficientdiagonal. (exists pfa_gap_normalized_associate_result_forward_productcoefficientscoefficientdiagonalbound. pfa_gap_normalized_associate_result_forward_productcoefficientscoefficientdiagonalbound + S (pfc_index_normalized_associate_result_forward_productcoefficientscoefficientdiagonal) = (S (pfc_index_normalized_associate_result_forward_productcoefficients))) -> exists pfc_value_normalized_associate_result_forward_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_normalized_associate_result_forward_productcoefficientscoefficientdiagonalentry. ff_h_pfp_normalized_associate_result_forward_productcoefficientscoefficientdiagonalentry + S (pfc_value_normalized_associate_result_forward_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_normalized_associate_result_forward_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_normalized_associate_result_forward_productcoefficientscoefficient)) /\ exists ff_q_pfp_normalized_associate_result_forward_productcoefficientscoefficientdiagonalentry. pfc_terms_code_normalized_associate_result_forward_productcoefficientscoefficient = ff_q_pfp_normalized_associate_result_forward_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_normalized_associate_result_forward_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_normalized_associate_result_forward_productcoefficientscoefficient) + (pfc_value_normalized_associate_result_forward_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm pfc_left_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm pfc_right_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm. (((pfc_index_normalized_associate_result_forward_productcoefficientscoefficientdiagonal)+pfc_complement_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm=(pfc_index_normalized_associate_result_forward_productcoefficients)) /\ ((((((exists pfa_gap_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_normalized_associate_result_forward_productcoefficientscoefficientdiagonal) = (pfen_qlen_normalized_associate_result_forward)) /\ ((((exists ff_h_pfp_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_normalized_associate_result_forward_productcoefficientscoefficientdiagonal)) * pfen_qc_normalized_associate_result_forward)) /\ exists ff_q_pfp_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermleftentry. pfen_qb_normalized_associate_result_forward = ff_q_pfp_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_normalized_associate_result_forward_productcoefficientscoefficientdiagonal)) * pfen_qc_normalized_associate_result_forward) + (pfc_left_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermleftoutside+(pfen_qlen_normalized_associate_result_forward)=(pfc_index_normalized_associate_result_forward_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm) = (L)) /\ ((((exists ff_h_pfp_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm)) * ac)) /\ exists ff_q_pfp_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermrightentry. ab = ff_q_pfp_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm)) * ac) + (pfc_right_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_normalized_associate_result_forward_productcoefficientscoefficientdiagonaltermrightoutside+(L)=(pfc_complement_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_normalized_associate_result_forward_productcoefficientscoefficientdiagonal)=pfc_left_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm*pfc_right_normalized_associate_result_forward_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum fs_v_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum. ((((exists fs_h_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_start. fs_h_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_start. fs_u_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_normalized_associate_result_forward_productcoefficientscoefficient) = S ((S (S (pfc_index_normalized_associate_result_forward_productcoefficients))) * fs_v_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_normalized_associate_result_forward_productcoefficients))) * fs_v_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum) + (pfc_natural_sum_normalized_associate_result_forward_productcoefficientscoefficient))) /\ forall fs_i_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps = S (pfc_index_normalized_associate_result_forward_productcoefficients)) -> exists fs_a_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps fs_r_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps fs_s_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_normalized_associate_result_forward_productcoefficientscoefficient)) /\ exists fs_q_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_normalized_associate_result_forward_productcoefficientscoefficient = fs_q_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_normalized_associate_result_forward_productcoefficientscoefficient) + (fs_a_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum) + (fs_r_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum) + (fs_s_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps = fs_r_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps + fs_a_pfc_normalized_associate_result_forward_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_normalized_associate_result_forward_productcoefficientscoefficientresiduebound. pfa_gap_normalized_associate_result_forward_productcoefficientscoefficientresiduebound + S (pfc_value_normalized_associate_result_forward_productcoefficients) = (p)) /\ ((exists pfa_offset_left_normalized_associate_result_forward_productcoefficientscoefficientresiduecongruence pfa_offset_right_normalized_associate_result_forward_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_normalized_associate_result_forward_productcoefficientscoefficient) + (p) * pfa_offset_left_normalized_associate_result_forward_productcoefficientscoefficientresiduecongruence = (pfc_value_normalized_associate_result_forward_productcoefficients) + (p) * pfa_offset_right_normalized_associate_result_forward_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_normalized_associate_result_forward_target pfrep_left_normalized_associate_result_forward_target pfrep_right_normalized_associate_result_forward_target. ((exists pfrep_position_normalized_associate_result_forward_targetfirst. ((pfrep_position_normalized_associate_result_forward_targetfirst+S (pfrep_power_normalized_associate_result_forward_target)=(pfen_plen_normalized_associate_result_forward)) /\ ((((exists ff_h_pfp_normalized_associate_result_forward_targetfirstentry. ff_h_pfp_normalized_associate_result_forward_targetfirstentry + S (pfrep_left_normalized_associate_result_forward_target) = S ((S (pfrep_position_normalized_associate_result_forward_targetfirst)) * pfen_pc_normalized_associate_result_forward)) /\ exists ff_q_pfp_normalized_associate_result_forward_targetfirstentry. pfen_pb_normalized_associate_result_forward = ff_q_pfp_normalized_associate_result_forward_targetfirstentry * S ((S (pfrep_position_normalized_associate_result_forward_targetfirst)) * pfen_pc_normalized_associate_result_forward) + (pfrep_left_normalized_associate_result_forward_target)))))) \/ (((exists pfrep_gap_normalized_associate_result_forward_targetfirstoutside. pfrep_gap_normalized_associate_result_forward_targetfirstoutside+(pfen_plen_normalized_associate_result_forward)=(pfrep_power_normalized_associate_result_forward_target)) /\ (((pfrep_left_normalized_associate_result_forward_target)=0))))) -> ((exists pfrep_position_normalized_associate_result_forward_targetsecond. ((pfrep_position_normalized_associate_result_forward_targetsecond+S (pfrep_power_normalized_associate_result_forward_target)=(H)) /\ ((((exists ff_h_pfp_normalized_associate_result_forward_targetsecondentry. ff_h_pfp_normalized_associate_result_forward_targetsecondentry + S (pfrep_right_normalized_associate_result_forward_target) = S ((S (pfrep_position_normalized_associate_result_forward_targetsecond)) * hc)) /\ exists ff_q_pfp_normalized_associate_result_forward_targetsecondentry. hb = ff_q_pfp_normalized_associate_result_forward_targetsecondentry * S ((S (pfrep_position_normalized_associate_result_forward_targetsecond)) * hc) + (pfrep_right_normalized_associate_result_forward_target)))))) \/ (((exists pfrep_gap_normalized_associate_result_forward_targetsecondoutside. pfrep_gap_normalized_associate_result_forward_targetsecondoutside+(H)=(pfrep_power_normalized_associate_result_forward_target)) /\ (((pfrep_right_normalized_associate_result_forward_target)=0))))) -> pfrep_left_normalized_associate_result_forward_target=pfrep_right_normalized_associate_result_forward_target))))))) /\ ((((forall fom_index_pfp_normalized_associate_result_backward_canonical. (exists fom_gap_pfp_normalized_associate_result_backward_canonical_index_bound. fom_gap_pfp_normalized_associate_result_backward_canonical_index_bound + S (fom_index_pfp_normalized_associate_result_backward_canonical) = L) -> exists fom_value_pfp_normalized_associate_result_backward_canonical. ((((exists fom_beta_height_pfp_normalized_associate_result_backward_canonical_entry. fom_beta_height_pfp_normalized_associate_result_backward_canonical_entry + S (fom_value_pfp_normalized_associate_result_backward_canonical) = S ((S (fom_index_pfp_normalized_associate_result_backward_canonical)) * ac)) /\ exists fom_beta_quotient_pfp_normalized_associate_result_backward_canonical_entry. ab = fom_beta_quotient_pfp_normalized_associate_result_backward_canonical_entry * S ((S (fom_index_pfp_normalized_associate_result_backward_canonical)) * ac) + (fom_value_pfp_normalized_associate_result_backward_canonical))) /\ (exists fom_gap_pfp_normalized_associate_result_backward_canonical_value_bound. fom_gap_pfp_normalized_associate_result_backward_canonical_value_bound + S (fom_value_pfp_normalized_associate_result_backward_canonical) = p))) /\ ((exists pfen_qb_normalized_associate_result_backward pfen_qc_normalized_associate_result_backward pfen_qlen_normalized_associate_result_backward pfen_pb_normalized_associate_result_backward pfen_pc_normalized_associate_result_backward pfen_plen_normalized_associate_result_backward. ((((forall fom_index_pfp_normalized_associate_result_backward_productleft. (exists fom_gap_pfp_normalized_associate_result_backward_productleft_index_bound. fom_gap_pfp_normalized_associate_result_backward_productleft_index_bound + S (fom_index_pfp_normalized_associate_result_backward_productleft) = pfen_qlen_normalized_associate_result_backward) -> exists fom_value_pfp_normalized_associate_result_backward_productleft. ((((exists fom_beta_height_pfp_normalized_associate_result_backward_productleft_entry. fom_beta_height_pfp_normalized_associate_result_backward_productleft_entry + S (fom_value_pfp_normalized_associate_result_backward_productleft) = S ((S (fom_index_pfp_normalized_associate_result_backward_productleft)) * pfen_qc_normalized_associate_result_backward)) /\ exists fom_beta_quotient_pfp_normalized_associate_result_backward_productleft_entry. pfen_qb_normalized_associate_result_backward = fom_beta_quotient_pfp_normalized_associate_result_backward_productleft_entry * S ((S (fom_index_pfp_normalized_associate_result_backward_productleft)) * pfen_qc_normalized_associate_result_backward) + (fom_value_pfp_normalized_associate_result_backward_productleft))) /\ (exists fom_gap_pfp_normalized_associate_result_backward_productleft_value_bound. fom_gap_pfp_normalized_associate_result_backward_productleft_value_bound + S (fom_value_pfp_normalized_associate_result_backward_productleft) = p))) /\ (((forall fom_index_pfp_normalized_associate_result_backward_productright. (exists fom_gap_pfp_normalized_associate_result_backward_productright_index_bound. fom_gap_pfp_normalized_associate_result_backward_productright_index_bound + S (fom_index_pfp_normalized_associate_result_backward_productright) = H) -> exists fom_value_pfp_normalized_associate_result_backward_productright. ((((exists fom_beta_height_pfp_normalized_associate_result_backward_productright_entry. fom_beta_height_pfp_normalized_associate_result_backward_productright_entry + S (fom_value_pfp_normalized_associate_result_backward_productright) = S ((S (fom_index_pfp_normalized_associate_result_backward_productright)) * hc)) /\ exists fom_beta_quotient_pfp_normalized_associate_result_backward_productright_entry. hb = fom_beta_quotient_pfp_normalized_associate_result_backward_productright_entry * S ((S (fom_index_pfp_normalized_associate_result_backward_productright)) * hc) + (fom_value_pfp_normalized_associate_result_backward_productright))) /\ (exists fom_gap_pfp_normalized_associate_result_backward_productright_value_bound. fom_gap_pfp_normalized_associate_result_backward_productright_value_bound + S (fom_value_pfp_normalized_associate_result_backward_productright) = p))) /\ (((((((pfen_qlen_normalized_associate_result_backward)=0 \/ (H)=0) /\ (((pfen_plen_normalized_associate_result_backward)=0)))) \/ (((~((pfen_qlen_normalized_associate_result_backward)=0)) /\ (((~((H)=0)) /\ (((pfen_qlen_normalized_associate_result_backward)+(H)=S (pfen_plen_normalized_associate_result_backward)))))))) /\ ((forall pfc_index_normalized_associate_result_backward_productcoefficients. (exists pfa_gap_normalized_associate_result_backward_productcoefficientsbound. pfa_gap_normalized_associate_result_backward_productcoefficientsbound + S (pfc_index_normalized_associate_result_backward_productcoefficients) = (pfen_plen_normalized_associate_result_backward)) -> exists pfc_value_normalized_associate_result_backward_productcoefficients. ((((exists ff_h_pfp_normalized_associate_result_backward_productcoefficientsentry. ff_h_pfp_normalized_associate_result_backward_productcoefficientsentry + S (pfc_value_normalized_associate_result_backward_productcoefficients) = S ((S (pfc_index_normalized_associate_result_backward_productcoefficients)) * pfen_pc_normalized_associate_result_backward)) /\ exists ff_q_pfp_normalized_associate_result_backward_productcoefficientsentry. pfen_pb_normalized_associate_result_backward = ff_q_pfp_normalized_associate_result_backward_productcoefficientsentry * S ((S (pfc_index_normalized_associate_result_backward_productcoefficients)) * pfen_pc_normalized_associate_result_backward) + (pfc_value_normalized_associate_result_backward_productcoefficients))) /\ ((exists pfc_terms_code_normalized_associate_result_backward_productcoefficientscoefficient pfc_terms_scale_normalized_associate_result_backward_productcoefficientscoefficient pfc_natural_sum_normalized_associate_result_backward_productcoefficientscoefficient. ((forall pfc_index_normalized_associate_result_backward_productcoefficientscoefficientdiagonal. (exists pfa_gap_normalized_associate_result_backward_productcoefficientscoefficientdiagonalbound. pfa_gap_normalized_associate_result_backward_productcoefficientscoefficientdiagonalbound + S (pfc_index_normalized_associate_result_backward_productcoefficientscoefficientdiagonal) = (S (pfc_index_normalized_associate_result_backward_productcoefficients))) -> exists pfc_value_normalized_associate_result_backward_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_normalized_associate_result_backward_productcoefficientscoefficientdiagonalentry. ff_h_pfp_normalized_associate_result_backward_productcoefficientscoefficientdiagonalentry + S (pfc_value_normalized_associate_result_backward_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_normalized_associate_result_backward_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_normalized_associate_result_backward_productcoefficientscoefficient)) /\ exists ff_q_pfp_normalized_associate_result_backward_productcoefficientscoefficientdiagonalentry. pfc_terms_code_normalized_associate_result_backward_productcoefficientscoefficient = ff_q_pfp_normalized_associate_result_backward_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_normalized_associate_result_backward_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_normalized_associate_result_backward_productcoefficientscoefficient) + (pfc_value_normalized_associate_result_backward_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm pfc_left_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm pfc_right_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm. (((pfc_index_normalized_associate_result_backward_productcoefficientscoefficientdiagonal)+pfc_complement_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm=(pfc_index_normalized_associate_result_backward_productcoefficients)) /\ ((((((exists pfa_gap_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_normalized_associate_result_backward_productcoefficientscoefficientdiagonal) = (pfen_qlen_normalized_associate_result_backward)) /\ ((((exists ff_h_pfp_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_normalized_associate_result_backward_productcoefficientscoefficientdiagonal)) * pfen_qc_normalized_associate_result_backward)) /\ exists ff_q_pfp_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermleftentry. pfen_qb_normalized_associate_result_backward = ff_q_pfp_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_normalized_associate_result_backward_productcoefficientscoefficientdiagonal)) * pfen_qc_normalized_associate_result_backward) + (pfc_left_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermleftoutside+(pfen_qlen_normalized_associate_result_backward)=(pfc_index_normalized_associate_result_backward_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm) = (H)) /\ ((((exists ff_h_pfp_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm)) * hc)) /\ exists ff_q_pfp_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermrightentry. hb = ff_q_pfp_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm)) * hc) + (pfc_right_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_normalized_associate_result_backward_productcoefficientscoefficientdiagonaltermrightoutside+(H)=(pfc_complement_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_normalized_associate_result_backward_productcoefficientscoefficientdiagonal)=pfc_left_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm*pfc_right_normalized_associate_result_backward_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum fs_v_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum. ((((exists fs_h_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_start. fs_h_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_start. fs_u_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_normalized_associate_result_backward_productcoefficientscoefficient) = S ((S (S (pfc_index_normalized_associate_result_backward_productcoefficients))) * fs_v_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_normalized_associate_result_backward_productcoefficients))) * fs_v_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum) + (pfc_natural_sum_normalized_associate_result_backward_productcoefficientscoefficient))) /\ forall fs_i_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps = S (pfc_index_normalized_associate_result_backward_productcoefficients)) -> exists fs_a_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps fs_r_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps fs_s_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_normalized_associate_result_backward_productcoefficientscoefficient)) /\ exists fs_q_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_normalized_associate_result_backward_productcoefficientscoefficient = fs_q_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_normalized_associate_result_backward_productcoefficientscoefficient) + (fs_a_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum) + (fs_r_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum) + (fs_s_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps = fs_r_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps + fs_a_pfc_normalized_associate_result_backward_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_normalized_associate_result_backward_productcoefficientscoefficientresiduebound. pfa_gap_normalized_associate_result_backward_productcoefficientscoefficientresiduebound + S (pfc_value_normalized_associate_result_backward_productcoefficients) = (p)) /\ ((exists pfa_offset_left_normalized_associate_result_backward_productcoefficientscoefficientresiduecongruence pfa_offset_right_normalized_associate_result_backward_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_normalized_associate_result_backward_productcoefficientscoefficient) + (p) * pfa_offset_left_normalized_associate_result_backward_productcoefficientscoefficientresiduecongruence = (pfc_value_normalized_associate_result_backward_productcoefficients) + (p) * pfa_offset_right_normalized_associate_result_backward_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_normalized_associate_result_backward_target pfrep_left_normalized_associate_result_backward_target pfrep_right_normalized_associate_result_backward_target. ((exists pfrep_position_normalized_associate_result_backward_targetfirst. ((pfrep_position_normalized_associate_result_backward_targetfirst+S (pfrep_power_normalized_associate_result_backward_target)=(pfen_plen_normalized_associate_result_backward)) /\ ((((exists ff_h_pfp_normalized_associate_result_backward_targetfirstentry. ff_h_pfp_normalized_associate_result_backward_targetfirstentry + S (pfrep_left_normalized_associate_result_backward_target) = S ((S (pfrep_position_normalized_associate_result_backward_targetfirst)) * pfen_pc_normalized_associate_result_backward)) /\ exists ff_q_pfp_normalized_associate_result_backward_targetfirstentry. pfen_pb_normalized_associate_result_backward = ff_q_pfp_normalized_associate_result_backward_targetfirstentry * S ((S (pfrep_position_normalized_associate_result_backward_targetfirst)) * pfen_pc_normalized_associate_result_backward) + (pfrep_left_normalized_associate_result_backward_target)))))) \/ (((exists pfrep_gap_normalized_associate_result_backward_targetfirstoutside. pfrep_gap_normalized_associate_result_backward_targetfirstoutside+(pfen_plen_normalized_associate_result_backward)=(pfrep_power_normalized_associate_result_backward_target)) /\ (((pfrep_left_normalized_associate_result_backward_target)=0))))) -> ((exists pfrep_position_normalized_associate_result_backward_targetsecond. ((pfrep_position_normalized_associate_result_backward_targetsecond+S (pfrep_power_normalized_associate_result_backward_target)=(L)) /\ ((((exists ff_h_pfp_normalized_associate_result_backward_targetsecondentry. ff_h_pfp_normalized_associate_result_backward_targetsecondentry + S (pfrep_right_normalized_associate_result_backward_target) = S ((S (pfrep_position_normalized_associate_result_backward_targetsecond)) * ac)) /\ exists ff_q_pfp_normalized_associate_result_backward_targetsecondentry. ab = ff_q_pfp_normalized_associate_result_backward_targetsecondentry * S ((S (pfrep_position_normalized_associate_result_backward_targetsecond)) * ac) + (pfrep_right_normalized_associate_result_backward_target)))))) \/ (((exists pfrep_gap_normalized_associate_result_backward_targetsecondoutside. pfrep_gap_normalized_associate_result_backward_targetsecondoutside+(L)=(pfrep_power_normalized_associate_result_backward_target)) /\ (((pfrep_right_normalized_associate_result_backward_target)=0))))) -> pfrep_left_normalized_associate_result_backward_target=pfrep_right_normalized_associate_result_backward_target))))))))))))Constructive proof overview
Generated structural guide
Construct a zero-or-monic right associate of every canonical polynomial, first trimming its actual leading zeros and then normalizing only a nonempty trim. Both divisibility directions have real product witnesses and are transported to the original representation. Empty and all-zero encodings need no degree or inverse of zero.
The unchanged tactic script uses 13 declared prerequisites and contains 177 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_trim_exists Alpha theorem; checked-use authorized prime_field_polynomial_trim_output_coefficients Alpha theorem; checked-use authorized prime_field_polynomial_equivalent_symmetric Alpha theorem; checked-use authorized prime_field_polynomial_trim_equivalent Alpha theorem; checked-use authorized eq_decidable Alpha theorem; checked-use authorized PG002A prime_field_polynomial_right_divides_empty PG0029 prime_field_polynomial_right_divides_equivalent_target prime_field_polynomial_trim_nonempty_degree_exists Alpha theorem; checked-use authorized prime_field_polynomial_monic_normalization_exists Alpha theorem; checked-use authorized PG0056 prime_field_polynomial_monic_normalization_right_associates prime_field_polynomial_monic_normalization_monic Alpha theorem; checked-use authorized PG002B prime_field_polynomial_right_divides_equivalent_divisorDirect 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 (4)
01Fix variables and assumptionsL1–6
02Establish hp0L7–12
03Establish htrimL13–19
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial trim exists.
- L13
have htrim : ∃ t. ∃ tb. ∃ tc. ∃ M. FpPolynomialTrim(p,ab,ac,L,t,tb,tc,M)Definitions: FpPolynomialTrim - L14
specialize prime_field_polynomial_trim_exists (p) - L15
specialize prime_field_polynomial_trim_exists (ab) - L16
specialize prime_field_polynomial_trim_exists (ac) - L17
specialize prime_field_polynomial_trim_exists (L) - L18
apply prime_field_polynomial_trim_exists - L19
exact hA
04Separate the logical casesL20–23
05Establish hTL24–33
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial trim output coefficients.
- L24
have hT : BetaPrefixInto(x1,x2,x3,p)Definitions: BetaPrefixInto - L25
specialize prime_field_polynomial_trim_output_coefficients (p) - L26
specialize prime_field_polynomial_trim_output_coefficients (ab) - L27
specialize prime_field_polynomial_trim_output_coefficients (ac) - L28
specialize prime_field_polynomial_trim_output_coefficients (L) - L29
specialize prime_field_polynomial_trim_output_coefficients (x) - L30
specialize prime_field_polynomial_trim_output_coefficients (x1) - L31
specialize prime_field_polynomial_trim_output_coefficients (x2) - L32
specialize prime_field_polynomial_trim_output_coefficients (x3) - L33
apply prime_field_polynomial_trim_output_coefficients
06Use earlier factsL34–34
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L34
exact htrim_witness_witness_witness_witness
07Establish hTAL35–44
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial equivalent symmetric.
- L35
have hTA : PolynomialEquivalent(x1,x2,x3,ab,ac,L)Definitions: PolynomialEquivalent - L36
specialize prime_field_polynomial_equivalent_symmetric (ab) - L37
specialize prime_field_polynomial_equivalent_symmetric (ac) - L38
specialize prime_field_polynomial_equivalent_symmetric (L) - L39
specialize prime_field_polynomial_equivalent_symmetric (x1) - L40
specialize prime_field_polynomial_equivalent_symmetric (x2) - L41
specialize prime_field_polynomial_equivalent_symmetric (x3) - L42
apply prime_field_polynomial_equivalent_symmetric - L43
specialize prime_field_polynomial_trim_equivalent (p) - L44
specialize prime_field_polynomial_trim_equivalent (ab)
08Use earlier factsL45–52
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L45
specialize prime_field_polynomial_trim_equivalent (ac) - L46
specialize prime_field_polynomial_trim_equivalent (L) - L47
specialize prime_field_polynomial_trim_equivalent (x) - L48
specialize prime_field_polynomial_trim_equivalent (x1) - L49
specialize prime_field_polynomial_trim_equivalent (x2) - L50
specialize prime_field_polynomial_trim_equivalent (x3) - L51
apply prime_field_polynomial_trim_equivalent - L52
exact htrim_witness_witness_witness_witness
09Establish hcaseL53–56
10Separate the logical casesL57–57
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L57
cases hcase
11Calculate and transport equalitiesL58–60
12Construct an explicit witnessL61–63
13Separate the logical casesL64–65
14Calculate and transport equalitiesL66–66
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L66
refl
15Separate the logical casesL67–67
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L67
split
16Use earlier factsL68–77
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L68
specialize prime_field_polynomial_right_divides_empty (p) - L69
specialize prime_field_polynomial_right_divides_empty (ab) - L70
specialize prime_field_polynomial_right_divides_empty (ac) - L71
specialize prime_field_polynomial_right_divides_empty (L) - L72
specialize prime_field_polynomial_right_divides_empty (x1) - L73
specialize prime_field_polynomial_right_divides_empty (x2) - L74
apply prime_field_polynomial_right_divides_empty - L75
exact hA - L76
specialize prime_field_polynomial_right_divides_equivalent_target (p) - L77
specialize prime_field_polynomial_right_divides_equivalent_target (x1)
17Use earlier factsL78–87
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L78
specialize prime_field_polynomial_right_divides_equivalent_target (x2) - L79
specialize prime_field_polynomial_right_divides_equivalent_target (0) - L80
specialize prime_field_polynomial_right_divides_equivalent_target (x1) - L81
specialize prime_field_polynomial_right_divides_equivalent_target (x2) - L82
specialize prime_field_polynomial_right_divides_equivalent_target (0) - L83
specialize prime_field_polynomial_right_divides_equivalent_target (ab) - L84
specialize prime_field_polynomial_right_divides_equivalent_target (ac) - L85
specialize prime_field_polynomial_right_divides_equivalent_target (L) - L86
apply prime_field_polynomial_right_divides_equivalent_target - L87
exact hA
18Use earlier factsL88–96
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L88
specialize prime_field_polynomial_right_divides_empty (p) - L89
specialize prime_field_polynomial_right_divides_empty (x1) - L90
specialize prime_field_polynomial_right_divides_empty (x2) - L91
specialize prime_field_polynomial_right_divides_empty (0) - L92
specialize prime_field_polynomial_right_divides_empty (x1) - L93
specialize prime_field_polynomial_right_divides_empty (x2) - L94
apply prime_field_polynomial_right_divides_empty - L95
exact hT - L96
exact hTA
19Establish hdegreeL97–106
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial trim nonempty degree exists.
- L97
have hdegree : ∃ d. FpRepresentedDegree(p,x1,x2,x3,d)Definitions: FpRepresentedDegree - L98
specialize prime_field_polynomial_trim_nonempty_degree_exists (p) - L99
specialize prime_field_polynomial_trim_nonempty_degree_exists (ab) - L100
specialize prime_field_polynomial_trim_nonempty_degree_exists (ac) - L101
specialize prime_field_polynomial_trim_nonempty_degree_exists (L) - L102
specialize prime_field_polynomial_trim_nonempty_degree_exists (x) - L103
specialize prime_field_polynomial_trim_nonempty_degree_exists (x1) - L104
specialize prime_field_polynomial_trim_nonempty_degree_exists (x2) - L105
specialize prime_field_polynomial_trim_nonempty_degree_exists (x3) - L106
apply prime_field_polynomial_trim_nonempty_degree_exists
20Use earlier factsL107–108
21Separate the logical casesL109–109
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L109
cases hdegree
22Establish hnormalizationL110–118
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial monic normalization exists.
- L110
have hnormalization : ∃ k. ∃ hb. ∃ hc. FpMonicNormalization(p,k,x1,x2,hb,hc,x3)Definitions: FpMonicNormalization - L111
specialize prime_field_polynomial_monic_normalization_exists (p) - L112
specialize prime_field_polynomial_monic_normalization_exists (x1) - L113
specialize prime_field_polynomial_monic_normalization_exists (x2) - L114
specialize prime_field_polynomial_monic_normalization_exists (x3) - L115
specialize prime_field_polynomial_monic_normalization_exists (x4) - L116
apply prime_field_polynomial_monic_normalization_exists - L117
exact hp - L118
exact hdegree_witness
23Separate the logical casesL119–121
24Establish hassociatesL122–131
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial monic normalization right associates.
- L122
have hassociates : FpPolynomialRightDivides(p,x1,x2,x3,x6,x7,x3) ∧ FpPolynomialRightDivides(p,x6,x7,x3,x1,x2,x3)Definitions: FpPolynomialRightDivides - L123
specialize prime_field_polynomial_monic_normalization_right_associates (p) - L124
specialize prime_field_polynomial_monic_normalization_right_associates (x5) - L125
specialize prime_field_polynomial_monic_normalization_right_associates (x1) - L126
specialize prime_field_polynomial_monic_normalization_right_associates (x2) - L127
specialize prime_field_polynomial_monic_normalization_right_associates (x6) - L128
specialize prime_field_polynomial_monic_normalization_right_associates (x7) - L129
specialize prime_field_polynomial_monic_normalization_right_associates (x3) - L130
apply prime_field_polynomial_monic_normalization_right_associates - L131
exact hp
25Use earlier factsL132–132
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L132
exact hnormalization_witness_witness_witness
26Separate the logical casesL133–133
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L133
cases hassociates
27Construct an explicit witnessL134–136
28Separate the logical casesL137–138
29Use earlier factsL139–147
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L139
specialize prime_field_polynomial_monic_normalization_monic (p) - L140
specialize prime_field_polynomial_monic_normalization_monic (x5) - L141
specialize prime_field_polynomial_monic_normalization_monic (x1) - L142
specialize prime_field_polynomial_monic_normalization_monic (x2) - L143
specialize prime_field_polynomial_monic_normalization_monic (x6) - L144
specialize prime_field_polynomial_monic_normalization_monic (x7) - L145
specialize prime_field_polynomial_monic_normalization_monic (x3) - L146
apply prime_field_polynomial_monic_normalization_monic - L147
exact hnormalization_witness_witness_witness
30Separate the logical casesL148–148
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L148
split
31Use earlier factsL149–158
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L149
specialize prime_field_polynomial_right_divides_equivalent_divisor (p) - L150
specialize prime_field_polynomial_right_divides_equivalent_divisor (x1) - L151
specialize prime_field_polynomial_right_divides_equivalent_divisor (x2) - L152
specialize prime_field_polynomial_right_divides_equivalent_divisor (x3) - L153
specialize prime_field_polynomial_right_divides_equivalent_divisor (x6) - L154
specialize prime_field_polynomial_right_divides_equivalent_divisor (x7) - L155
specialize prime_field_polynomial_right_divides_equivalent_divisor (x3) - L156
specialize prime_field_polynomial_right_divides_equivalent_divisor (ab) - L157
specialize prime_field_polynomial_right_divides_equivalent_divisor (ac) - L158
specialize prime_field_polynomial_right_divides_equivalent_divisor (L)
32Use earlier factsL159–168
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L159
apply prime_field_polynomial_right_divides_equivalent_divisor - L160
exact hp0 - L161
exact hA - L162
exact hTA - L163
exact hassociates_left - L164
specialize prime_field_polynomial_right_divides_equivalent_target (p) - L165
specialize prime_field_polynomial_right_divides_equivalent_target (x6) - L166
specialize prime_field_polynomial_right_divides_equivalent_target (x7) - L167
specialize prime_field_polynomial_right_divides_equivalent_target (x3) - L168
specialize prime_field_polynomial_right_divides_equivalent_target (x1)
33Use earlier factsL169–177
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L169
specialize prime_field_polynomial_right_divides_equivalent_target (x2) - L170
specialize prime_field_polynomial_right_divides_equivalent_target (x3) - L171
specialize prime_field_polynomial_right_divides_equivalent_target (ab) - L172
specialize prime_field_polynomial_right_divides_equivalent_target (ac) - L173
specialize prime_field_polynomial_right_divides_equivalent_target (L) - L174
apply prime_field_polynomial_right_divides_equivalent_target - L175
exact hA - L176
exact hassociates_right - L177
exact hTA
Original exact command ledger · 177 lines
- 0001
intro p - 0002
intro ab - 0003
intro ac - 0004
intro L - 0005
intro hp - 0006
intro hA - 0007
have hp0 : ~(p=0) - 0008
intro hpzero - 0009
specialize prime_nonzero (p) - 0010
apply prime_nonzero - 0011
exact hp - 0012
exact hpzero - 0013
have htrim : exists t tb tc M. (((L)=(t)+(M)) /\ (((forall fom_index_pfp_normalized_associate_triminput. (exists fom_gap_pfp_normalized_associate_triminput_index_bound. fom_gap_pfp_normalized_associate_triminput_index_bound + S (fom_index_pfp_normalized_associate_triminput) = L) -> exists fom_value_pfp_normalized_associate_triminput. ((((exists fom_beta_height_pfp_normalized_associate_triminput_entry. fom_beta_height_pfp_normalized_associate_triminput_entry + S (fom_value_pfp_normalized_associate_triminput) = S ((S (fom_index_pfp_normalized_associate_triminput)) * ac)) /\ exists fom_beta_quotient_pfp_normalized_associate_triminput_entry. ab = fom_beta_quotient_pfp_normalized_associate_triminput_entry * S ((S (fom_index_pfp_normalized_associate_triminput)) * ac) + (fom_value_pfp_normalized_associate_triminput))) /\ (exists fom_gap_pfp_normalized_associate_triminput_value_bound. fom_gap_pfp_normalized_associate_triminput_value_bound + S (fom_value_pfp_normalized_associate_triminput) = p))) /\ (((forall pfp_repeat_index_normalized_associate_trimremoved. (exists pfa_gap_normalized_associate_trimremovedindex. pfa_gap_normalized_associate_trimremovedindex + S (pfp_repeat_index_normalized_associate_trimremoved) = (t)) -> (((exists ff_h_pfp_normalized_associate_trimremovedentry. ff_h_pfp_normalized_associate_trimremovedentry + S (0) = S ((S (pfp_repeat_index_normalized_associate_trimremoved)) * ac)) /\ exists ff_q_pfp_normalized_associate_trimremovedentry. ab = ff_q_pfp_normalized_associate_trimremovedentry * S ((S (pfp_repeat_index_normalized_associate_trimremoved)) * ac) + (0)))) /\ (((forall pftrim_index_normalized_associate_trimsuffix pftrim_value_normalized_associate_trimsuffix. (exists pfa_gap_normalized_associate_trimsuffixbound. pfa_gap_normalized_associate_trimsuffixbound + S (pftrim_index_normalized_associate_trimsuffix) = (M)) -> (((exists ff_h_pfp_normalized_associate_trimsuffixsource. ff_h_pfp_normalized_associate_trimsuffixsource + S (pftrim_value_normalized_associate_trimsuffix) = S ((S ((t)+pftrim_index_normalized_associate_trimsuffix)) * ac)) /\ exists ff_q_pfp_normalized_associate_trimsuffixsource. ab = ff_q_pfp_normalized_associate_trimsuffixsource * S ((S ((t)+pftrim_index_normalized_associate_trimsuffix)) * ac) + (pftrim_value_normalized_associate_trimsuffix))) -> (((exists ff_h_pfp_normalized_associate_trimsuffixoutput. ff_h_pfp_normalized_associate_trimsuffixoutput + S (pftrim_value_normalized_associate_trimsuffix) = S ((S (pftrim_index_normalized_associate_trimsuffix)) * tc)) /\ exists ff_q_pfp_normalized_associate_trimsuffixoutput. tb = ff_q_pfp_normalized_associate_trimsuffixoutput * S ((S (pftrim_index_normalized_associate_trimsuffix)) * tc) + (pftrim_value_normalized_associate_trimsuffix)))) /\ (((M)=0 \/ (exists pftrim_leading_normalized_associate_trimnormal. ((((exists ff_h_pfp_normalized_associate_trimnormalentry. ff_h_pfp_normalized_associate_trimnormalentry + S (pftrim_leading_normalized_associate_trimnormal) = S ((S (0)) * tc)) /\ exists ff_q_pfp_normalized_associate_trimnormalentry. tb = ff_q_pfp_normalized_associate_trimnormalentry * S ((S (0)) * tc) + (pftrim_leading_normalized_associate_trimnormal))) /\ ((~(pftrim_leading_normalized_associate_trimnormal=0)))))))))))))) - 0014
specialize prime_field_polynomial_trim_exists (p) - 0015
specialize prime_field_polynomial_trim_exists (ab) - 0016
specialize prime_field_polynomial_trim_exists (ac) - 0017
specialize prime_field_polynomial_trim_exists (L) - 0018
apply prime_field_polynomial_trim_exists - 0019
exact hA - 0020
cases htrim - 0021
cases htrim_witness - 0022
cases htrim_witness_witness - 0023
cases htrim_witness_witness_witness - 0024
have hT : forall fom_index_pfp_normalized_associate_trim_bound. (exists fom_gap_pfp_normalized_associate_trim_bound_index_bound. fom_gap_pfp_normalized_associate_trim_bound_index_bound + S (fom_index_pfp_normalized_associate_trim_bound) = x3) -> exists fom_value_pfp_normalized_associate_trim_bound. ((((exists fom_beta_height_pfp_normalized_associate_trim_bound_entry. fom_beta_height_pfp_normalized_associate_trim_bound_entry + S (fom_value_pfp_normalized_associate_trim_bound) = S ((S (fom_index_pfp_normalized_associate_trim_bound)) * x2)) /\ exists fom_beta_quotient_pfp_normalized_associate_trim_bound_entry. x1 = fom_beta_quotient_pfp_normalized_associate_trim_bound_entry * S ((S (fom_index_pfp_normalized_associate_trim_bound)) * x2) + (fom_value_pfp_normalized_associate_trim_bound))) /\ (exists fom_gap_pfp_normalized_associate_trim_bound_value_bound. fom_gap_pfp_normalized_associate_trim_bound_value_bound + S (fom_value_pfp_normalized_associate_trim_bound) = p)) - 0025
specialize prime_field_polynomial_trim_output_coefficients (p) - 0026
specialize prime_field_polynomial_trim_output_coefficients (ab) - 0027
specialize prime_field_polynomial_trim_output_coefficients (ac) - 0028
specialize prime_field_polynomial_trim_output_coefficients (L) - 0029
specialize prime_field_polynomial_trim_output_coefficients (x) - 0030
specialize prime_field_polynomial_trim_output_coefficients (x1) - 0031
specialize prime_field_polynomial_trim_output_coefficients (x2) - 0032
specialize prime_field_polynomial_trim_output_coefficients (x3) - 0033
apply prime_field_polynomial_trim_output_coefficients - 0034
exact htrim_witness_witness_witness_witness - 0035
have hTA : forall pfrep_power_normalized_associate_trim_equivalent pfrep_left_normalized_associate_trim_equivalent pfrep_right_normalized_associate_trim_equivalent. ((exists pfrep_position_normalized_associate_trim_equivalentfirst. ((pfrep_position_normalized_associate_trim_equivalentfirst+S (pfrep_power_normalized_associate_trim_equivalent)=(x3)) /\ ((((exists ff_h_pfp_normalized_associate_trim_equivalentfirstentry. ff_h_pfp_normalized_associate_trim_equivalentfirstentry + S (pfrep_left_normalized_associate_trim_equivalent) = S ((S (pfrep_position_normalized_associate_trim_equivalentfirst)) * x2)) /\ exists ff_q_pfp_normalized_associate_trim_equivalentfirstentry. x1 = ff_q_pfp_normalized_associate_trim_equivalentfirstentry * S ((S (pfrep_position_normalized_associate_trim_equivalentfirst)) * x2) + (pfrep_left_normalized_associate_trim_equivalent)))))) \/ (((exists pfrep_gap_normalized_associate_trim_equivalentfirstoutside. pfrep_gap_normalized_associate_trim_equivalentfirstoutside+(x3)=(pfrep_power_normalized_associate_trim_equivalent)) /\ (((pfrep_left_normalized_associate_trim_equivalent)=0))))) -> ((exists pfrep_position_normalized_associate_trim_equivalentsecond. ((pfrep_position_normalized_associate_trim_equivalentsecond+S (pfrep_power_normalized_associate_trim_equivalent)=(L)) /\ ((((exists ff_h_pfp_normalized_associate_trim_equivalentsecondentry. ff_h_pfp_normalized_associate_trim_equivalentsecondentry + S (pfrep_right_normalized_associate_trim_equivalent) = S ((S (pfrep_position_normalized_associate_trim_equivalentsecond)) * ac)) /\ exists ff_q_pfp_normalized_associate_trim_equivalentsecondentry. ab = ff_q_pfp_normalized_associate_trim_equivalentsecondentry * S ((S (pfrep_position_normalized_associate_trim_equivalentsecond)) * ac) + (pfrep_right_normalized_associate_trim_equivalent)))))) \/ (((exists pfrep_gap_normalized_associate_trim_equivalentsecondoutside. pfrep_gap_normalized_associate_trim_equivalentsecondoutside+(L)=(pfrep_power_normalized_associate_trim_equivalent)) /\ (((pfrep_right_normalized_associate_trim_equivalent)=0))))) -> pfrep_left_normalized_associate_trim_equivalent=pfrep_right_normalized_associate_trim_equivalent - 0036
specialize prime_field_polynomial_equivalent_symmetric (ab) - 0037
specialize prime_field_polynomial_equivalent_symmetric (ac) - 0038
specialize prime_field_polynomial_equivalent_symmetric (L) - 0039
specialize prime_field_polynomial_equivalent_symmetric (x1) - 0040
specialize prime_field_polynomial_equivalent_symmetric (x2) - 0041
specialize prime_field_polynomial_equivalent_symmetric (x3) - 0042
apply prime_field_polynomial_equivalent_symmetric - 0043
specialize prime_field_polynomial_trim_equivalent (p) - 0044
specialize prime_field_polynomial_trim_equivalent (ab) - 0045
specialize prime_field_polynomial_trim_equivalent (ac) - 0046
specialize prime_field_polynomial_trim_equivalent (L) - 0047
specialize prime_field_polynomial_trim_equivalent (x) - 0048
specialize prime_field_polynomial_trim_equivalent (x1) - 0049
specialize prime_field_polynomial_trim_equivalent (x2) - 0050
specialize prime_field_polynomial_trim_equivalent (x3) - 0051
apply prime_field_polynomial_trim_equivalent - 0052
exact htrim_witness_witness_witness_witness - 0053
have hcase : x3=0 \/ ~(x3=0) - 0054
specialize eq_decidable (x3) - 0055
specialize eq_decidable (0) - 0056
apply eq_decidable - 0057
cases hcase - 0058
rewrite hcase_left at hT - 0059
rewrite hcase_left at hTA - 0060
rewrite hcase_left at hTA - 0061
exists x1 - 0062
exists x2 - 0063
exists 0 - 0064
split - 0065
left - 0066
refl - 0067
split - 0068
specialize prime_field_polynomial_right_divides_empty (p) - 0069
specialize prime_field_polynomial_right_divides_empty (ab) - 0070
specialize prime_field_polynomial_right_divides_empty (ac) - 0071
specialize prime_field_polynomial_right_divides_empty (L) - 0072
specialize prime_field_polynomial_right_divides_empty (x1) - 0073
specialize prime_field_polynomial_right_divides_empty (x2) - 0074
apply prime_field_polynomial_right_divides_empty - 0075
exact hA - 0076
specialize prime_field_polynomial_right_divides_equivalent_target (p) - 0077
specialize prime_field_polynomial_right_divides_equivalent_target (x1) - 0078
specialize prime_field_polynomial_right_divides_equivalent_target (x2) - 0079
specialize prime_field_polynomial_right_divides_equivalent_target (0) - 0080
specialize prime_field_polynomial_right_divides_equivalent_target (x1) - 0081
specialize prime_field_polynomial_right_divides_equivalent_target (x2) - 0082
specialize prime_field_polynomial_right_divides_equivalent_target (0) - 0083
specialize prime_field_polynomial_right_divides_equivalent_target (ab) - 0084
specialize prime_field_polynomial_right_divides_equivalent_target (ac) - 0085
specialize prime_field_polynomial_right_divides_equivalent_target (L) - 0086
apply prime_field_polynomial_right_divides_equivalent_target - 0087
exact hA - 0088
specialize prime_field_polynomial_right_divides_empty (p) - 0089
specialize prime_field_polynomial_right_divides_empty (x1) - 0090
specialize prime_field_polynomial_right_divides_empty (x2) - 0091
specialize prime_field_polynomial_right_divides_empty (0) - 0092
specialize prime_field_polynomial_right_divides_empty (x1) - 0093
specialize prime_field_polynomial_right_divides_empty (x2) - 0094
apply prime_field_polynomial_right_divides_empty - 0095
exact hT - 0096
exact hTA - 0097
have hdegree : exists d. (((x3)=S (d)) /\ (((forall fom_index_pfp_normalized_associate_degreecoefficients. (exists fom_gap_pfp_normalized_associate_degreecoefficients_index_bound. fom_gap_pfp_normalized_associate_degreecoefficients_index_bound + S (fom_index_pfp_normalized_associate_degreecoefficients) = x3) -> exists fom_value_pfp_normalized_associate_degreecoefficients. ((((exists fom_beta_height_pfp_normalized_associate_degreecoefficients_entry. fom_beta_height_pfp_normalized_associate_degreecoefficients_entry + S (fom_value_pfp_normalized_associate_degreecoefficients) = S ((S (fom_index_pfp_normalized_associate_degreecoefficients)) * x2)) /\ exists fom_beta_quotient_pfp_normalized_associate_degreecoefficients_entry. x1 = fom_beta_quotient_pfp_normalized_associate_degreecoefficients_entry * S ((S (fom_index_pfp_normalized_associate_degreecoefficients)) * x2) + (fom_value_pfp_normalized_associate_degreecoefficients))) /\ (exists fom_gap_pfp_normalized_associate_degreecoefficients_value_bound. fom_gap_pfp_normalized_associate_degreecoefficients_value_bound + S (fom_value_pfp_normalized_associate_degreecoefficients) = p))) /\ ((exists pfd_leading_normalized_associate_degree. ((((exists ff_h_pfp_normalized_associate_degreeentry. ff_h_pfp_normalized_associate_degreeentry + S (pfd_leading_normalized_associate_degree) = S ((S (0)) * x2)) /\ exists ff_q_pfp_normalized_associate_degreeentry. x1 = ff_q_pfp_normalized_associate_degreeentry * S ((S (0)) * x2) + (pfd_leading_normalized_associate_degree))) /\ ((~(pfd_leading_normalized_associate_degree=0))))))))) - 0098
specialize prime_field_polynomial_trim_nonempty_degree_exists (p) - 0099
specialize prime_field_polynomial_trim_nonempty_degree_exists (ab) - 0100
specialize prime_field_polynomial_trim_nonempty_degree_exists (ac) - 0101
specialize prime_field_polynomial_trim_nonempty_degree_exists (L) - 0102
specialize prime_field_polynomial_trim_nonempty_degree_exists (x) - 0103
specialize prime_field_polynomial_trim_nonempty_degree_exists (x1) - 0104
specialize prime_field_polynomial_trim_nonempty_degree_exists (x2) - 0105
specialize prime_field_polynomial_trim_nonempty_degree_exists (x3) - 0106
apply prime_field_polynomial_trim_nonempty_degree_exists - 0107
exact htrim_witness_witness_witness_witness - 0108
exact hcase_right - 0109
cases hdegree - 0110
have hnormalization : exists k hb hc. ((~((x3) = 0)) /\ (((exists pfm_leading_normalized_associate_monic. ((((exists ff_h_pfp_normalized_associate_monicsource. ff_h_pfp_normalized_associate_monicsource + S (pfm_leading_normalized_associate_monic) = S ((S (0)) * x2)) /\ exists ff_q_pfp_normalized_associate_monicsource. x1 = ff_q_pfp_normalized_associate_monicsource * S ((S (0)) * x2) + (pfm_leading_normalized_associate_monic))) /\ ((((~((pfm_leading_normalized_associate_monic) = 0)) /\ ((((exists pfa_gap_normalized_associate_monicinversemultiplicationleft. pfa_gap_normalized_associate_monicinversemultiplicationleft + S (pfm_leading_normalized_associate_monic) = (p)) /\ (((exists pfa_gap_normalized_associate_monicinversemultiplicationright. pfa_gap_normalized_associate_monicinversemultiplicationright + S (k) = (p)) /\ ((((exists pfa_gap_normalized_associate_monicinversemultiplicationresultbound. pfa_gap_normalized_associate_monicinversemultiplicationresultbound + S (1) = (p)) /\ ((exists pfa_offset_left_normalized_associate_monicinversemultiplicationresultcongruence pfa_offset_right_normalized_associate_monicinversemultiplicationresultcongruence. ((pfm_leading_normalized_associate_monic) * (k)) + (p) * pfa_offset_left_normalized_associate_monicinversemultiplicationresultcongruence = (1) + (p) * pfa_offset_right_normalized_associate_monicinversemultiplicationresultcongruence))))))))))))))) /\ ((((exists pfa_gap_normalized_associate_monicscalescalar. pfa_gap_normalized_associate_monicscalescalar + S (k) = (p)) /\ ((forall pfp_index_normalized_associate_monicscale. (exists pfa_gap_normalized_associate_monicscaleindex. pfa_gap_normalized_associate_monicscaleindex + S (pfp_index_normalized_associate_monicscale) = (x3)) -> exists pfp_source_normalized_associate_monicscale pfp_value_normalized_associate_monicscale. ((((exists ff_h_pfp_normalized_associate_monicscalesource. ff_h_pfp_normalized_associate_monicscalesource + S (pfp_source_normalized_associate_monicscale) = S ((S (pfp_index_normalized_associate_monicscale)) * x2)) /\ exists ff_q_pfp_normalized_associate_monicscalesource. x1 = ff_q_pfp_normalized_associate_monicscalesource * S ((S (pfp_index_normalized_associate_monicscale)) * x2) + (pfp_source_normalized_associate_monicscale))) /\ (((((exists ff_h_pfp_normalized_associate_monicscaletarget. ff_h_pfp_normalized_associate_monicscaletarget + S (pfp_value_normalized_associate_monicscale) = S ((S (pfp_index_normalized_associate_monicscale)) * hc)) /\ exists ff_q_pfp_normalized_associate_monicscaletarget. hb = ff_q_pfp_normalized_associate_monicscaletarget * S ((S (pfp_index_normalized_associate_monicscale)) * hc) + (pfp_value_normalized_associate_monicscale))) /\ ((((exists pfa_gap_normalized_associate_monicscaleoperationleft. pfa_gap_normalized_associate_monicscaleoperationleft + S (k) = (p)) /\ (((exists pfa_gap_normalized_associate_monicscaleoperationright. pfa_gap_normalized_associate_monicscaleoperationright + S (pfp_source_normalized_associate_monicscale) = (p)) /\ ((((exists pfa_gap_normalized_associate_monicscaleoperationresultbound. pfa_gap_normalized_associate_monicscaleoperationresultbound + S (pfp_value_normalized_associate_monicscale) = (p)) /\ ((exists pfa_offset_left_normalized_associate_monicscaleoperationresultcongruence pfa_offset_right_normalized_associate_monicscaleoperationresultcongruence. ((k) * (pfp_source_normalized_associate_monicscale)) + (p) * pfa_offset_left_normalized_associate_monicscaleoperationresultcongruence = (pfp_value_normalized_associate_monicscale) + (p) * pfa_offset_right_normalized_associate_monicscaleoperationresultcongruence))))))))))))))))))))) - 0111
specialize prime_field_polynomial_monic_normalization_exists (p) - 0112
specialize prime_field_polynomial_monic_normalization_exists (x1) - 0113
specialize prime_field_polynomial_monic_normalization_exists (x2) - 0114
specialize prime_field_polynomial_monic_normalization_exists (x3) - 0115
specialize prime_field_polynomial_monic_normalization_exists (x4) - 0116
apply prime_field_polynomial_monic_normalization_exists - 0117
exact hp - 0118
exact hdegree_witness - 0119
cases hnormalization - 0120
cases hnormalization_witness - 0121
cases hnormalization_witness_witness - 0122
have hassociates : ((((forall fom_index_pfp_normalized_associate_forward_canonical. (exists fom_gap_pfp_normalized_associate_forward_canonical_index_bound. fom_gap_pfp_normalized_associate_forward_canonical_index_bound + S (fom_index_pfp_normalized_associate_forward_canonical) = x3) -> exists fom_value_pfp_normalized_associate_forward_canonical. ((((exists fom_beta_height_pfp_normalized_associate_forward_canonical_entry. fom_beta_height_pfp_normalized_associate_forward_canonical_entry + S (fom_value_pfp_normalized_associate_forward_canonical) = S ((S (fom_index_pfp_normalized_associate_forward_canonical)) * x7)) /\ exists fom_beta_quotient_pfp_normalized_associate_forward_canonical_entry. x6 = fom_beta_quotient_pfp_normalized_associate_forward_canonical_entry * S ((S (fom_index_pfp_normalized_associate_forward_canonical)) * x7) + (fom_value_pfp_normalized_associate_forward_canonical))) /\ (exists fom_gap_pfp_normalized_associate_forward_canonical_value_bound. fom_gap_pfp_normalized_associate_forward_canonical_value_bound + S (fom_value_pfp_normalized_associate_forward_canonical) = p))) /\ ((exists pfen_qb_normalized_associate_forward pfen_qc_normalized_associate_forward pfen_qlen_normalized_associate_forward pfen_pb_normalized_associate_forward pfen_pc_normalized_associate_forward pfen_plen_normalized_associate_forward. ((((forall fom_index_pfp_normalized_associate_forward_productleft. (exists fom_gap_pfp_normalized_associate_forward_productleft_index_bound. fom_gap_pfp_normalized_associate_forward_productleft_index_bound + S (fom_index_pfp_normalized_associate_forward_productleft) = pfen_qlen_normalized_associate_forward) -> exists fom_value_pfp_normalized_associate_forward_productleft. ((((exists fom_beta_height_pfp_normalized_associate_forward_productleft_entry. fom_beta_height_pfp_normalized_associate_forward_productleft_entry + S (fom_value_pfp_normalized_associate_forward_productleft) = S ((S (fom_index_pfp_normalized_associate_forward_productleft)) * pfen_qc_normalized_associate_forward)) /\ exists fom_beta_quotient_pfp_normalized_associate_forward_productleft_entry. pfen_qb_normalized_associate_forward = fom_beta_quotient_pfp_normalized_associate_forward_productleft_entry * S ((S (fom_index_pfp_normalized_associate_forward_productleft)) * pfen_qc_normalized_associate_forward) + (fom_value_pfp_normalized_associate_forward_productleft))) /\ (exists fom_gap_pfp_normalized_associate_forward_productleft_value_bound. fom_gap_pfp_normalized_associate_forward_productleft_value_bound + S (fom_value_pfp_normalized_associate_forward_productleft) = p))) /\ (((forall fom_index_pfp_normalized_associate_forward_productright. (exists fom_gap_pfp_normalized_associate_forward_productright_index_bound. fom_gap_pfp_normalized_associate_forward_productright_index_bound + S (fom_index_pfp_normalized_associate_forward_productright) = x3) -> exists fom_value_pfp_normalized_associate_forward_productright. ((((exists fom_beta_height_pfp_normalized_associate_forward_productright_entry. fom_beta_height_pfp_normalized_associate_forward_productright_entry + S (fom_value_pfp_normalized_associate_forward_productright) = S ((S (fom_index_pfp_normalized_associate_forward_productright)) * x2)) /\ exists fom_beta_quotient_pfp_normalized_associate_forward_productright_entry. x1 = fom_beta_quotient_pfp_normalized_associate_forward_productright_entry * S ((S (fom_index_pfp_normalized_associate_forward_productright)) * x2) + (fom_value_pfp_normalized_associate_forward_productright))) /\ (exists fom_gap_pfp_normalized_associate_forward_productright_value_bound. fom_gap_pfp_normalized_associate_forward_productright_value_bound + S (fom_value_pfp_normalized_associate_forward_productright) = p))) /\ (((((((pfen_qlen_normalized_associate_forward)=0 \/ (x3)=0) /\ (((pfen_plen_normalized_associate_forward)=0)))) \/ (((~((pfen_qlen_normalized_associate_forward)=0)) /\ (((~((x3)=0)) /\ (((pfen_qlen_normalized_associate_forward)+(x3)=S (pfen_plen_normalized_associate_forward)))))))) /\ ((forall pfc_index_normalized_associate_forward_productcoefficients. (exists pfa_gap_normalized_associate_forward_productcoefficientsbound. pfa_gap_normalized_associate_forward_productcoefficientsbound + S (pfc_index_normalized_associate_forward_productcoefficients) = (pfen_plen_normalized_associate_forward)) -> exists pfc_value_normalized_associate_forward_productcoefficients. ((((exists ff_h_pfp_normalized_associate_forward_productcoefficientsentry. ff_h_pfp_normalized_associate_forward_productcoefficientsentry + S (pfc_value_normalized_associate_forward_productcoefficients) = S ((S (pfc_index_normalized_associate_forward_productcoefficients)) * pfen_pc_normalized_associate_forward)) /\ exists ff_q_pfp_normalized_associate_forward_productcoefficientsentry. pfen_pb_normalized_associate_forward = ff_q_pfp_normalized_associate_forward_productcoefficientsentry * S ((S (pfc_index_normalized_associate_forward_productcoefficients)) * pfen_pc_normalized_associate_forward) + (pfc_value_normalized_associate_forward_productcoefficients))) /\ ((exists pfc_terms_code_normalized_associate_forward_productcoefficientscoefficient pfc_terms_scale_normalized_associate_forward_productcoefficientscoefficient pfc_natural_sum_normalized_associate_forward_productcoefficientscoefficient. ((forall pfc_index_normalized_associate_forward_productcoefficientscoefficientdiagonal. (exists pfa_gap_normalized_associate_forward_productcoefficientscoefficientdiagonalbound. pfa_gap_normalized_associate_forward_productcoefficientscoefficientdiagonalbound + S (pfc_index_normalized_associate_forward_productcoefficientscoefficientdiagonal) = (S (pfc_index_normalized_associate_forward_productcoefficients))) -> exists pfc_value_normalized_associate_forward_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_normalized_associate_forward_productcoefficientscoefficientdiagonalentry. ff_h_pfp_normalized_associate_forward_productcoefficientscoefficientdiagonalentry + S (pfc_value_normalized_associate_forward_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_normalized_associate_forward_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_normalized_associate_forward_productcoefficientscoefficient)) /\ exists ff_q_pfp_normalized_associate_forward_productcoefficientscoefficientdiagonalentry. pfc_terms_code_normalized_associate_forward_productcoefficientscoefficient = ff_q_pfp_normalized_associate_forward_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_normalized_associate_forward_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_normalized_associate_forward_productcoefficientscoefficient) + (pfc_value_normalized_associate_forward_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_normalized_associate_forward_productcoefficientscoefficientdiagonalterm pfc_left_normalized_associate_forward_productcoefficientscoefficientdiagonalterm pfc_right_normalized_associate_forward_productcoefficientscoefficientdiagonalterm. (((pfc_index_normalized_associate_forward_productcoefficientscoefficientdiagonal)+pfc_complement_normalized_associate_forward_productcoefficientscoefficientdiagonalterm=(pfc_index_normalized_associate_forward_productcoefficients)) /\ ((((((exists pfa_gap_normalized_associate_forward_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_normalized_associate_forward_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_normalized_associate_forward_productcoefficientscoefficientdiagonal) = (pfen_qlen_normalized_associate_forward)) /\ ((((exists ff_h_pfp_normalized_associate_forward_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_normalized_associate_forward_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_normalized_associate_forward_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_normalized_associate_forward_productcoefficientscoefficientdiagonal)) * pfen_qc_normalized_associate_forward)) /\ exists ff_q_pfp_normalized_associate_forward_productcoefficientscoefficientdiagonaltermleftentry. pfen_qb_normalized_associate_forward = ff_q_pfp_normalized_associate_forward_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_normalized_associate_forward_productcoefficientscoefficientdiagonal)) * pfen_qc_normalized_associate_forward) + (pfc_left_normalized_associate_forward_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_normalized_associate_forward_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_normalized_associate_forward_productcoefficientscoefficientdiagonaltermleftoutside+(pfen_qlen_normalized_associate_forward)=(pfc_index_normalized_associate_forward_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_normalized_associate_forward_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_normalized_associate_forward_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_normalized_associate_forward_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_normalized_associate_forward_productcoefficientscoefficientdiagonalterm) = (x3)) /\ ((((exists ff_h_pfp_normalized_associate_forward_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_normalized_associate_forward_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_normalized_associate_forward_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_normalized_associate_forward_productcoefficientscoefficientdiagonalterm)) * x2)) /\ exists ff_q_pfp_normalized_associate_forward_productcoefficientscoefficientdiagonaltermrightentry. x1 = ff_q_pfp_normalized_associate_forward_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_normalized_associate_forward_productcoefficientscoefficientdiagonalterm)) * x2) + (pfc_right_normalized_associate_forward_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_normalized_associate_forward_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_normalized_associate_forward_productcoefficientscoefficientdiagonaltermrightoutside+(x3)=(pfc_complement_normalized_associate_forward_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_normalized_associate_forward_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_normalized_associate_forward_productcoefficientscoefficientdiagonal)=pfc_left_normalized_associate_forward_productcoefficientscoefficientdiagonalterm*pfc_right_normalized_associate_forward_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_normalized_associate_forward_productcoefficientscoefficientsum fs_v_pfc_normalized_associate_forward_productcoefficientscoefficientsum. ((((exists fs_h_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_start. fs_h_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_normalized_associate_forward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_start. fs_u_pfc_normalized_associate_forward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_normalized_associate_forward_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_normalized_associate_forward_productcoefficientscoefficient) = S ((S (S (pfc_index_normalized_associate_forward_productcoefficients))) * fs_v_pfc_normalized_associate_forward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_normalized_associate_forward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_normalized_associate_forward_productcoefficients))) * fs_v_pfc_normalized_associate_forward_productcoefficientscoefficientsum) + (pfc_natural_sum_normalized_associate_forward_productcoefficientscoefficient))) /\ forall fs_i_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps = S (pfc_index_normalized_associate_forward_productcoefficients)) -> exists fs_a_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps fs_r_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps fs_s_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_normalized_associate_forward_productcoefficientscoefficient)) /\ exists fs_q_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_normalized_associate_forward_productcoefficientscoefficient = fs_q_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_normalized_associate_forward_productcoefficientscoefficient) + (fs_a_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_forward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_normalized_associate_forward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_forward_productcoefficientscoefficientsum) + (fs_r_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_forward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_normalized_associate_forward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_forward_productcoefficientscoefficientsum) + (fs_s_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps = fs_r_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps + fs_a_pfc_normalized_associate_forward_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_normalized_associate_forward_productcoefficientscoefficientresiduebound. pfa_gap_normalized_associate_forward_productcoefficientscoefficientresiduebound + S (pfc_value_normalized_associate_forward_productcoefficients) = (p)) /\ ((exists pfa_offset_left_normalized_associate_forward_productcoefficientscoefficientresiduecongruence pfa_offset_right_normalized_associate_forward_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_normalized_associate_forward_productcoefficientscoefficient) + (p) * pfa_offset_left_normalized_associate_forward_productcoefficientscoefficientresiduecongruence = (pfc_value_normalized_associate_forward_productcoefficients) + (p) * pfa_offset_right_normalized_associate_forward_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_normalized_associate_forward_target pfrep_left_normalized_associate_forward_target pfrep_right_normalized_associate_forward_target. ((exists pfrep_position_normalized_associate_forward_targetfirst. ((pfrep_position_normalized_associate_forward_targetfirst+S (pfrep_power_normalized_associate_forward_target)=(pfen_plen_normalized_associate_forward)) /\ ((((exists ff_h_pfp_normalized_associate_forward_targetfirstentry. ff_h_pfp_normalized_associate_forward_targetfirstentry + S (pfrep_left_normalized_associate_forward_target) = S ((S (pfrep_position_normalized_associate_forward_targetfirst)) * pfen_pc_normalized_associate_forward)) /\ exists ff_q_pfp_normalized_associate_forward_targetfirstentry. pfen_pb_normalized_associate_forward = ff_q_pfp_normalized_associate_forward_targetfirstentry * S ((S (pfrep_position_normalized_associate_forward_targetfirst)) * pfen_pc_normalized_associate_forward) + (pfrep_left_normalized_associate_forward_target)))))) \/ (((exists pfrep_gap_normalized_associate_forward_targetfirstoutside. pfrep_gap_normalized_associate_forward_targetfirstoutside+(pfen_plen_normalized_associate_forward)=(pfrep_power_normalized_associate_forward_target)) /\ (((pfrep_left_normalized_associate_forward_target)=0))))) -> ((exists pfrep_position_normalized_associate_forward_targetsecond. ((pfrep_position_normalized_associate_forward_targetsecond+S (pfrep_power_normalized_associate_forward_target)=(x3)) /\ ((((exists ff_h_pfp_normalized_associate_forward_targetsecondentry. ff_h_pfp_normalized_associate_forward_targetsecondentry + S (pfrep_right_normalized_associate_forward_target) = S ((S (pfrep_position_normalized_associate_forward_targetsecond)) * x7)) /\ exists ff_q_pfp_normalized_associate_forward_targetsecondentry. x6 = ff_q_pfp_normalized_associate_forward_targetsecondentry * S ((S (pfrep_position_normalized_associate_forward_targetsecond)) * x7) + (pfrep_right_normalized_associate_forward_target)))))) \/ (((exists pfrep_gap_normalized_associate_forward_targetsecondoutside. pfrep_gap_normalized_associate_forward_targetsecondoutside+(x3)=(pfrep_power_normalized_associate_forward_target)) /\ (((pfrep_right_normalized_associate_forward_target)=0))))) -> pfrep_left_normalized_associate_forward_target=pfrep_right_normalized_associate_forward_target))))))) /\ ((((forall fom_index_pfp_normalized_associate_backward_canonical. (exists fom_gap_pfp_normalized_associate_backward_canonical_index_bound. fom_gap_pfp_normalized_associate_backward_canonical_index_bound + S (fom_index_pfp_normalized_associate_backward_canonical) = x3) -> exists fom_value_pfp_normalized_associate_backward_canonical. ((((exists fom_beta_height_pfp_normalized_associate_backward_canonical_entry. fom_beta_height_pfp_normalized_associate_backward_canonical_entry + S (fom_value_pfp_normalized_associate_backward_canonical) = S ((S (fom_index_pfp_normalized_associate_backward_canonical)) * x2)) /\ exists fom_beta_quotient_pfp_normalized_associate_backward_canonical_entry. x1 = fom_beta_quotient_pfp_normalized_associate_backward_canonical_entry * S ((S (fom_index_pfp_normalized_associate_backward_canonical)) * x2) + (fom_value_pfp_normalized_associate_backward_canonical))) /\ (exists fom_gap_pfp_normalized_associate_backward_canonical_value_bound. fom_gap_pfp_normalized_associate_backward_canonical_value_bound + S (fom_value_pfp_normalized_associate_backward_canonical) = p))) /\ ((exists pfen_qb_normalized_associate_backward pfen_qc_normalized_associate_backward pfen_qlen_normalized_associate_backward pfen_pb_normalized_associate_backward pfen_pc_normalized_associate_backward pfen_plen_normalized_associate_backward. ((((forall fom_index_pfp_normalized_associate_backward_productleft. (exists fom_gap_pfp_normalized_associate_backward_productleft_index_bound. fom_gap_pfp_normalized_associate_backward_productleft_index_bound + S (fom_index_pfp_normalized_associate_backward_productleft) = pfen_qlen_normalized_associate_backward) -> exists fom_value_pfp_normalized_associate_backward_productleft. ((((exists fom_beta_height_pfp_normalized_associate_backward_productleft_entry. fom_beta_height_pfp_normalized_associate_backward_productleft_entry + S (fom_value_pfp_normalized_associate_backward_productleft) = S ((S (fom_index_pfp_normalized_associate_backward_productleft)) * pfen_qc_normalized_associate_backward)) /\ exists fom_beta_quotient_pfp_normalized_associate_backward_productleft_entry. pfen_qb_normalized_associate_backward = fom_beta_quotient_pfp_normalized_associate_backward_productleft_entry * S ((S (fom_index_pfp_normalized_associate_backward_productleft)) * pfen_qc_normalized_associate_backward) + (fom_value_pfp_normalized_associate_backward_productleft))) /\ (exists fom_gap_pfp_normalized_associate_backward_productleft_value_bound. fom_gap_pfp_normalized_associate_backward_productleft_value_bound + S (fom_value_pfp_normalized_associate_backward_productleft) = p))) /\ (((forall fom_index_pfp_normalized_associate_backward_productright. (exists fom_gap_pfp_normalized_associate_backward_productright_index_bound. fom_gap_pfp_normalized_associate_backward_productright_index_bound + S (fom_index_pfp_normalized_associate_backward_productright) = x3) -> exists fom_value_pfp_normalized_associate_backward_productright. ((((exists fom_beta_height_pfp_normalized_associate_backward_productright_entry. fom_beta_height_pfp_normalized_associate_backward_productright_entry + S (fom_value_pfp_normalized_associate_backward_productright) = S ((S (fom_index_pfp_normalized_associate_backward_productright)) * x7)) /\ exists fom_beta_quotient_pfp_normalized_associate_backward_productright_entry. x6 = fom_beta_quotient_pfp_normalized_associate_backward_productright_entry * S ((S (fom_index_pfp_normalized_associate_backward_productright)) * x7) + (fom_value_pfp_normalized_associate_backward_productright))) /\ (exists fom_gap_pfp_normalized_associate_backward_productright_value_bound. fom_gap_pfp_normalized_associate_backward_productright_value_bound + S (fom_value_pfp_normalized_associate_backward_productright) = p))) /\ (((((((pfen_qlen_normalized_associate_backward)=0 \/ (x3)=0) /\ (((pfen_plen_normalized_associate_backward)=0)))) \/ (((~((pfen_qlen_normalized_associate_backward)=0)) /\ (((~((x3)=0)) /\ (((pfen_qlen_normalized_associate_backward)+(x3)=S (pfen_plen_normalized_associate_backward)))))))) /\ ((forall pfc_index_normalized_associate_backward_productcoefficients. (exists pfa_gap_normalized_associate_backward_productcoefficientsbound. pfa_gap_normalized_associate_backward_productcoefficientsbound + S (pfc_index_normalized_associate_backward_productcoefficients) = (pfen_plen_normalized_associate_backward)) -> exists pfc_value_normalized_associate_backward_productcoefficients. ((((exists ff_h_pfp_normalized_associate_backward_productcoefficientsentry. ff_h_pfp_normalized_associate_backward_productcoefficientsentry + S (pfc_value_normalized_associate_backward_productcoefficients) = S ((S (pfc_index_normalized_associate_backward_productcoefficients)) * pfen_pc_normalized_associate_backward)) /\ exists ff_q_pfp_normalized_associate_backward_productcoefficientsentry. pfen_pb_normalized_associate_backward = ff_q_pfp_normalized_associate_backward_productcoefficientsentry * S ((S (pfc_index_normalized_associate_backward_productcoefficients)) * pfen_pc_normalized_associate_backward) + (pfc_value_normalized_associate_backward_productcoefficients))) /\ ((exists pfc_terms_code_normalized_associate_backward_productcoefficientscoefficient pfc_terms_scale_normalized_associate_backward_productcoefficientscoefficient pfc_natural_sum_normalized_associate_backward_productcoefficientscoefficient. ((forall pfc_index_normalized_associate_backward_productcoefficientscoefficientdiagonal. (exists pfa_gap_normalized_associate_backward_productcoefficientscoefficientdiagonalbound. pfa_gap_normalized_associate_backward_productcoefficientscoefficientdiagonalbound + S (pfc_index_normalized_associate_backward_productcoefficientscoefficientdiagonal) = (S (pfc_index_normalized_associate_backward_productcoefficients))) -> exists pfc_value_normalized_associate_backward_productcoefficientscoefficientdiagonal. ((((exists ff_h_pfp_normalized_associate_backward_productcoefficientscoefficientdiagonalentry. ff_h_pfp_normalized_associate_backward_productcoefficientscoefficientdiagonalentry + S (pfc_value_normalized_associate_backward_productcoefficientscoefficientdiagonal) = S ((S (pfc_index_normalized_associate_backward_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_normalized_associate_backward_productcoefficientscoefficient)) /\ exists ff_q_pfp_normalized_associate_backward_productcoefficientscoefficientdiagonalentry. pfc_terms_code_normalized_associate_backward_productcoefficientscoefficient = ff_q_pfp_normalized_associate_backward_productcoefficientscoefficientdiagonalentry * S ((S (pfc_index_normalized_associate_backward_productcoefficientscoefficientdiagonal)) * pfc_terms_scale_normalized_associate_backward_productcoefficientscoefficient) + (pfc_value_normalized_associate_backward_productcoefficientscoefficientdiagonal))) /\ ((exists pfc_complement_normalized_associate_backward_productcoefficientscoefficientdiagonalterm pfc_left_normalized_associate_backward_productcoefficientscoefficientdiagonalterm pfc_right_normalized_associate_backward_productcoefficientscoefficientdiagonalterm. (((pfc_index_normalized_associate_backward_productcoefficientscoefficientdiagonal)+pfc_complement_normalized_associate_backward_productcoefficientscoefficientdiagonalterm=(pfc_index_normalized_associate_backward_productcoefficients)) /\ ((((((exists pfa_gap_normalized_associate_backward_productcoefficientscoefficientdiagonaltermleftinside. pfa_gap_normalized_associate_backward_productcoefficientscoefficientdiagonaltermleftinside + S (pfc_index_normalized_associate_backward_productcoefficientscoefficientdiagonal) = (pfen_qlen_normalized_associate_backward)) /\ ((((exists ff_h_pfp_normalized_associate_backward_productcoefficientscoefficientdiagonaltermleftentry. ff_h_pfp_normalized_associate_backward_productcoefficientscoefficientdiagonaltermleftentry + S (pfc_left_normalized_associate_backward_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_index_normalized_associate_backward_productcoefficientscoefficientdiagonal)) * pfen_qc_normalized_associate_backward)) /\ exists ff_q_pfp_normalized_associate_backward_productcoefficientscoefficientdiagonaltermleftentry. pfen_qb_normalized_associate_backward = ff_q_pfp_normalized_associate_backward_productcoefficientscoefficientdiagonaltermleftentry * S ((S (pfc_index_normalized_associate_backward_productcoefficientscoefficientdiagonal)) * pfen_qc_normalized_associate_backward) + (pfc_left_normalized_associate_backward_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_normalized_associate_backward_productcoefficientscoefficientdiagonaltermleftoutside. pfc_gap_normalized_associate_backward_productcoefficientscoefficientdiagonaltermleftoutside+(pfen_qlen_normalized_associate_backward)=(pfc_index_normalized_associate_backward_productcoefficientscoefficientdiagonal)) /\ (((pfc_left_normalized_associate_backward_productcoefficientscoefficientdiagonalterm)=0))))) /\ ((((((exists pfa_gap_normalized_associate_backward_productcoefficientscoefficientdiagonaltermrightinside. pfa_gap_normalized_associate_backward_productcoefficientscoefficientdiagonaltermrightinside + S (pfc_complement_normalized_associate_backward_productcoefficientscoefficientdiagonalterm) = (x3)) /\ ((((exists ff_h_pfp_normalized_associate_backward_productcoefficientscoefficientdiagonaltermrightentry. ff_h_pfp_normalized_associate_backward_productcoefficientscoefficientdiagonaltermrightentry + S (pfc_right_normalized_associate_backward_productcoefficientscoefficientdiagonalterm) = S ((S (pfc_complement_normalized_associate_backward_productcoefficientscoefficientdiagonalterm)) * x7)) /\ exists ff_q_pfp_normalized_associate_backward_productcoefficientscoefficientdiagonaltermrightentry. x6 = ff_q_pfp_normalized_associate_backward_productcoefficientscoefficientdiagonaltermrightentry * S ((S (pfc_complement_normalized_associate_backward_productcoefficientscoefficientdiagonalterm)) * x7) + (pfc_right_normalized_associate_backward_productcoefficientscoefficientdiagonalterm)))))) \/ (((exists pfc_gap_normalized_associate_backward_productcoefficientscoefficientdiagonaltermrightoutside. pfc_gap_normalized_associate_backward_productcoefficientscoefficientdiagonaltermrightoutside+(x3)=(pfc_complement_normalized_associate_backward_productcoefficientscoefficientdiagonalterm)) /\ (((pfc_right_normalized_associate_backward_productcoefficientscoefficientdiagonalterm)=0))))) /\ (((pfc_value_normalized_associate_backward_productcoefficientscoefficientdiagonal)=pfc_left_normalized_associate_backward_productcoefficientscoefficientdiagonalterm*pfc_right_normalized_associate_backward_productcoefficientscoefficientdiagonalterm))))))))))) /\ (((exists fs_u_pfc_normalized_associate_backward_productcoefficientscoefficientsum fs_v_pfc_normalized_associate_backward_productcoefficientscoefficientsum. ((((exists fs_h_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_start. fs_h_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_start + S (0) = S ((S (0)) * fs_v_pfc_normalized_associate_backward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_start. fs_u_pfc_normalized_associate_backward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_start * S ((S (0)) * fs_v_pfc_normalized_associate_backward_productcoefficientscoefficientsum) + (0))) /\ ((((exists fs_h_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_terminal. fs_h_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_terminal + S (pfc_natural_sum_normalized_associate_backward_productcoefficientscoefficient) = S ((S (S (pfc_index_normalized_associate_backward_productcoefficients))) * fs_v_pfc_normalized_associate_backward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_terminal. fs_u_pfc_normalized_associate_backward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_terminal * S ((S (S (pfc_index_normalized_associate_backward_productcoefficients))) * fs_v_pfc_normalized_associate_backward_productcoefficientscoefficientsum) + (pfc_natural_sum_normalized_associate_backward_productcoefficientscoefficient))) /\ forall fs_i_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps. (exists fs_lt_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps_bound. fs_lt_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps_bound + S fs_i_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps = S (pfc_index_normalized_associate_backward_productcoefficients)) -> exists fs_a_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps fs_r_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps fs_s_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps. ((((exists fs_h_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps_summand. fs_h_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps_summand + S (fs_a_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_normalized_associate_backward_productcoefficientscoefficient)) /\ exists fs_q_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps_summand. pfc_terms_code_normalized_associate_backward_productcoefficientscoefficient = fs_q_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps_summand * S ((S (fs_i_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps)) * pfc_terms_scale_normalized_associate_backward_productcoefficientscoefficient) + (fs_a_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps_partial. fs_h_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps_partial + S (fs_r_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps) = S ((S (fs_i_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_backward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps_partial. fs_u_pfc_normalized_associate_backward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps_partial * S ((S (fs_i_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_backward_productcoefficientscoefficientsum) + (fs_r_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps))) /\ ((((exists fs_h_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps_successor. fs_h_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps_successor + S (fs_s_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps) = S ((S (S fs_i_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_backward_productcoefficientscoefficientsum)) /\ exists fs_q_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps_successor. fs_u_pfc_normalized_associate_backward_productcoefficientscoefficientsum = fs_q_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps_successor * S ((S (S fs_i_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps)) * fs_v_pfc_normalized_associate_backward_productcoefficientscoefficientsum) + (fs_s_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps))) /\ fs_s_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps = fs_r_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps + fs_a_pfc_normalized_associate_backward_productcoefficientscoefficientsum_body_steps)))))) /\ ((((exists pfa_gap_normalized_associate_backward_productcoefficientscoefficientresiduebound. pfa_gap_normalized_associate_backward_productcoefficientscoefficientresiduebound + S (pfc_value_normalized_associate_backward_productcoefficients) = (p)) /\ ((exists pfa_offset_left_normalized_associate_backward_productcoefficientscoefficientresiduecongruence pfa_offset_right_normalized_associate_backward_productcoefficientscoefficientresiduecongruence. (pfc_natural_sum_normalized_associate_backward_productcoefficientscoefficient) + (p) * pfa_offset_left_normalized_associate_backward_productcoefficientscoefficientresiduecongruence = (pfc_value_normalized_associate_backward_productcoefficients) + (p) * pfa_offset_right_normalized_associate_backward_productcoefficientscoefficientresiduecongruence))))))))))))))))))) /\ ((forall pfrep_power_normalized_associate_backward_target pfrep_left_normalized_associate_backward_target pfrep_right_normalized_associate_backward_target. ((exists pfrep_position_normalized_associate_backward_targetfirst. ((pfrep_position_normalized_associate_backward_targetfirst+S (pfrep_power_normalized_associate_backward_target)=(pfen_plen_normalized_associate_backward)) /\ ((((exists ff_h_pfp_normalized_associate_backward_targetfirstentry. ff_h_pfp_normalized_associate_backward_targetfirstentry + S (pfrep_left_normalized_associate_backward_target) = S ((S (pfrep_position_normalized_associate_backward_targetfirst)) * pfen_pc_normalized_associate_backward)) /\ exists ff_q_pfp_normalized_associate_backward_targetfirstentry. pfen_pb_normalized_associate_backward = ff_q_pfp_normalized_associate_backward_targetfirstentry * S ((S (pfrep_position_normalized_associate_backward_targetfirst)) * pfen_pc_normalized_associate_backward) + (pfrep_left_normalized_associate_backward_target)))))) \/ (((exists pfrep_gap_normalized_associate_backward_targetfirstoutside. pfrep_gap_normalized_associate_backward_targetfirstoutside+(pfen_plen_normalized_associate_backward)=(pfrep_power_normalized_associate_backward_target)) /\ (((pfrep_left_normalized_associate_backward_target)=0))))) -> ((exists pfrep_position_normalized_associate_backward_targetsecond. ((pfrep_position_normalized_associate_backward_targetsecond+S (pfrep_power_normalized_associate_backward_target)=(x3)) /\ ((((exists ff_h_pfp_normalized_associate_backward_targetsecondentry. ff_h_pfp_normalized_associate_backward_targetsecondentry + S (pfrep_right_normalized_associate_backward_target) = S ((S (pfrep_position_normalized_associate_backward_targetsecond)) * x2)) /\ exists ff_q_pfp_normalized_associate_backward_targetsecondentry. x1 = ff_q_pfp_normalized_associate_backward_targetsecondentry * S ((S (pfrep_position_normalized_associate_backward_targetsecond)) * x2) + (pfrep_right_normalized_associate_backward_target)))))) \/ (((exists pfrep_gap_normalized_associate_backward_targetsecondoutside. pfrep_gap_normalized_associate_backward_targetsecondoutside+(x3)=(pfrep_power_normalized_associate_backward_target)) /\ (((pfrep_right_normalized_associate_backward_target)=0))))) -> pfrep_left_normalized_associate_backward_target=pfrep_right_normalized_associate_backward_target))))))))) - 0123
specialize prime_field_polynomial_monic_normalization_right_associates (p) - 0124
specialize prime_field_polynomial_monic_normalization_right_associates (x5) - 0125
specialize prime_field_polynomial_monic_normalization_right_associates (x1) - 0126
specialize prime_field_polynomial_monic_normalization_right_associates (x2) - 0127
specialize prime_field_polynomial_monic_normalization_right_associates (x6) - 0128
specialize prime_field_polynomial_monic_normalization_right_associates (x7) - 0129
specialize prime_field_polynomial_monic_normalization_right_associates (x3) - 0130
apply prime_field_polynomial_monic_normalization_right_associates - 0131
exact hp - 0132
exact hnormalization_witness_witness_witness - 0133
cases hassociates - 0134
exists x6 - 0135
exists x7 - 0136
exists x3 - 0137
split - 0138
right - 0139
specialize prime_field_polynomial_monic_normalization_monic (p) - 0140
specialize prime_field_polynomial_monic_normalization_monic (x5) - 0141
specialize prime_field_polynomial_monic_normalization_monic (x1) - 0142
specialize prime_field_polynomial_monic_normalization_monic (x2) - 0143
specialize prime_field_polynomial_monic_normalization_monic (x6) - 0144
specialize prime_field_polynomial_monic_normalization_monic (x7) - 0145
specialize prime_field_polynomial_monic_normalization_monic (x3) - 0146
apply prime_field_polynomial_monic_normalization_monic - 0147
exact hnormalization_witness_witness_witness - 0148
split - 0149
specialize prime_field_polynomial_right_divides_equivalent_divisor (p) - 0150
specialize prime_field_polynomial_right_divides_equivalent_divisor (x1) - 0151
specialize prime_field_polynomial_right_divides_equivalent_divisor (x2) - 0152
specialize prime_field_polynomial_right_divides_equivalent_divisor (x3) - 0153
specialize prime_field_polynomial_right_divides_equivalent_divisor (x6) - 0154
specialize prime_field_polynomial_right_divides_equivalent_divisor (x7) - 0155
specialize prime_field_polynomial_right_divides_equivalent_divisor (x3) - 0156
specialize prime_field_polynomial_right_divides_equivalent_divisor (ab) - 0157
specialize prime_field_polynomial_right_divides_equivalent_divisor (ac) - 0158
specialize prime_field_polynomial_right_divides_equivalent_divisor (L) - 0159
apply prime_field_polynomial_right_divides_equivalent_divisor - 0160
exact hp0 - 0161
exact hA - 0162
exact hTA - 0163
exact hassociates_left - 0164
specialize prime_field_polynomial_right_divides_equivalent_target (p) - 0165
specialize prime_field_polynomial_right_divides_equivalent_target (x6) - 0166
specialize prime_field_polynomial_right_divides_equivalent_target (x7) - 0167
specialize prime_field_polynomial_right_divides_equivalent_target (x3) - 0168
specialize prime_field_polynomial_right_divides_equivalent_target (x1) - 0169
specialize prime_field_polynomial_right_divides_equivalent_target (x2) - 0170
specialize prime_field_polynomial_right_divides_equivalent_target (x3) - 0171
specialize prime_field_polynomial_right_divides_equivalent_target (ab) - 0172
specialize prime_field_polynomial_right_divides_equivalent_target (ac) - 0173
specialize prime_field_polynomial_right_divides_equivalent_target (L) - 0174
apply prime_field_polynomial_right_divides_equivalent_target - 0175
exact hA - 0176
exact hassociates_right - 0177
exact hTA