% TIMEFORMAT='%3R'; { time (exec 2>&1; /home/martin/bin/satallax -E /home/martin/.isabelle/contrib/e-2.5-1/x86_64-linux/eprover -p tstp -t 5 /home/martin/judgement-day/tptp-thf/tptp/Fundamental_Theorem_Algebra/prob_1113__5378396_1 ) ; }
% This file was generated by Isabelle (most likely Sledgehammer)
% 2020-12-16 14:35:56.848

% Could-be-implicit typings (5)
thf(ty_n_t__Polynomial__Opoly_It__Polynomial__Opoly_Itf__a_J_J, type,
    poly_poly_a : $tType).
thf(ty_n_t__Polynomial__Opoly_It__Nat__Onat_J, type,
    poly_nat : $tType).
thf(ty_n_t__Polynomial__Opoly_Itf__a_J, type,
    poly_a : $tType).
thf(ty_n_t__Nat__Onat, type,
    nat : $tType).
thf(ty_n_tf__a, type,
    a : $tType).

% Explicit typings (32)
thf(sy_c_Fundamental__Theorem__Algebra__Mirabelle__sywschxjbb_Ooffset__poly_001tf__a, type,
    fundam1358810038poly_a : poly_a > a > poly_a).
thf(sy_c_Fundamental__Theorem__Algebra__Mirabelle__sywschxjbb_Opsize_001tf__a, type,
    fundam247907092size_a : poly_a > nat).
thf(sy_c_Groups_Oone__class_Oone_001t__Nat__Onat, type,
    one_one_nat : nat).
thf(sy_c_Groups_Oone__class_Oone_001t__Polynomial__Opoly_Itf__a_J, type,
    one_one_poly_a : poly_a).
thf(sy_c_Groups_Oone__class_Oone_001tf__a, type,
    one_one_a : a).
thf(sy_c_Groups_Ozero__class_Ozero_001t__Nat__Onat, type,
    zero_zero_nat : nat).
thf(sy_c_Groups_Ozero__class_Ozero_001t__Polynomial__Opoly_It__Nat__Onat_J, type,
    zero_zero_poly_nat : poly_nat).
thf(sy_c_Groups_Ozero__class_Ozero_001t__Polynomial__Opoly_It__Polynomial__Opoly_Itf__a_J_J, type,
    zero_z2096148049poly_a : poly_poly_a).
thf(sy_c_Groups_Ozero__class_Ozero_001t__Polynomial__Opoly_Itf__a_J, type,
    zero_zero_poly_a : poly_a).
thf(sy_c_Groups_Ozero__class_Ozero_001tf__a, type,
    zero_zero_a : a).
thf(sy_c_Nat_OSuc, type,
    suc : nat > nat).
thf(sy_c_Orderings_Oord__class_Oless_001t__Nat__Onat, type,
    ord_less_nat : nat > nat > $o).
thf(sy_c_Polynomial_Ocontent_001t__Nat__Onat, type,
    content_nat : poly_nat > nat).
thf(sy_c_Polynomial_Odegree_001tf__a, type,
    degree_a : poly_a > nat).
thf(sy_c_Polynomial_Ois__zero_001tf__a, type,
    is_zero_a : poly_a > $o).
thf(sy_c_Polynomial_OpCons_001t__Nat__Onat, type,
    pCons_nat : nat > poly_nat > poly_nat).
thf(sy_c_Polynomial_OpCons_001t__Polynomial__Opoly_Itf__a_J, type,
    pCons_poly_a : poly_a > poly_poly_a > poly_poly_a).
thf(sy_c_Polynomial_OpCons_001tf__a, type,
    pCons_a : a > poly_a > poly_a).
thf(sy_c_Polynomial_Opcompose_001t__Nat__Onat, type,
    pcompose_nat : poly_nat > poly_nat > poly_nat).
thf(sy_c_Polynomial_Opcompose_001t__Polynomial__Opoly_Itf__a_J, type,
    pcompose_poly_a : poly_poly_a > poly_poly_a > poly_poly_a).
thf(sy_c_Polynomial_Opcompose_001tf__a, type,
    pcompose_a : poly_a > poly_a > poly_a).
thf(sy_c_Polynomial_Opoly__cutoff_001tf__a, type,
    poly_cutoff_a : nat > poly_a > poly_a).
thf(sy_c_Polynomial_Opos__poly_001t__Nat__Onat, type,
    pos_poly_nat : poly_nat > $o).
thf(sy_c_Polynomial_Opseudo__mod_001tf__a, type,
    pseudo_mod_a : poly_a > poly_a > poly_a).
thf(sy_c_Polynomial_Osynthetic__div_001tf__a, type,
    synthetic_div_a : poly_a > a > poly_a).
thf(sy_c_Rings_Odvd__class_Odvd_001t__Nat__Onat, type,
    dvd_dvd_nat : nat > nat > $o).
thf(sy_c_Rings_Odvd__class_Odvd_001t__Polynomial__Opoly_It__Nat__Onat_J, type,
    dvd_dvd_poly_nat : poly_nat > poly_nat > $o).
thf(sy_c_Rings_Odvd__class_Odvd_001t__Polynomial__Opoly_It__Polynomial__Opoly_Itf__a_J_J, type,
    dvd_dvd_poly_poly_a : poly_poly_a > poly_poly_a > $o).
thf(sy_c_Rings_Odvd__class_Odvd_001t__Polynomial__Opoly_Itf__a_J, type,
    dvd_dvd_poly_a : poly_a > poly_a > $o).
thf(sy_c_Rings_Odvd__class_Odvd_001tf__a, type,
    dvd_dvd_a : a > a > $o).
thf(sy_v_p, type,
    p : poly_a).
thf(sy_v_q, type,
    q : poly_a).

% Relevant facts (146)
thf(fact_0_lq, axiom,
    ((~ ((p = zero_zero_poly_a))))). % lq
thf(fact_1_dvd__0__right, axiom,
    ((![A : poly_a]: (dvd_dvd_poly_a @ A @ zero_zero_poly_a)))). % dvd_0_right
thf(fact_2_dvd__0__right, axiom,
    ((![A : nat]: (dvd_dvd_nat @ A @ zero_zero_nat)))). % dvd_0_right
thf(fact_3_dvd__0__left__iff, axiom,
    ((![A : poly_a]: ((dvd_dvd_poly_a @ zero_zero_poly_a @ A) = (A = zero_zero_poly_a))))). % dvd_0_left_iff
thf(fact_4_dvd__0__left__iff, axiom,
    ((![A : nat]: ((dvd_dvd_nat @ zero_zero_nat @ A) = (A = zero_zero_nat))))). % dvd_0_left_iff
thf(fact_5_lgpq, axiom,
    ((ord_less_nat @ (degree_a @ q) @ (degree_a @ p)))). % lgpq
thf(fact_6_dvd__0__left, axiom,
    ((![A : poly_a]: ((dvd_dvd_poly_a @ zero_zero_poly_a @ A) => (A = zero_zero_poly_a))))). % dvd_0_left
thf(fact_7_dvd__0__left, axiom,
    ((![A : nat]: ((dvd_dvd_nat @ zero_zero_nat @ A) => (A = zero_zero_nat))))). % dvd_0_left
thf(fact_8_dvd__refl, axiom,
    ((![A : poly_a]: (dvd_dvd_poly_a @ A @ A)))). % dvd_refl
thf(fact_9_dvd__refl, axiom,
    ((![A : nat]: (dvd_dvd_nat @ A @ A)))). % dvd_refl
thf(fact_10_dvd__trans, axiom,
    ((![A : poly_a, B : poly_a, C : poly_a]: ((dvd_dvd_poly_a @ A @ B) => ((dvd_dvd_poly_a @ B @ C) => (dvd_dvd_poly_a @ A @ C)))))). % dvd_trans
thf(fact_11_dvd__trans, axiom,
    ((![A : nat, B : nat, C : nat]: ((dvd_dvd_nat @ A @ B) => ((dvd_dvd_nat @ B @ C) => (dvd_dvd_nat @ A @ C)))))). % dvd_trans
thf(fact_12_zero__reorient, axiom,
    ((![X : poly_a]: ((zero_zero_poly_a = X) = (X = zero_zero_poly_a))))). % zero_reorient
thf(fact_13_zero__reorient, axiom,
    ((![X : nat]: ((zero_zero_nat = X) = (X = zero_zero_nat))))). % zero_reorient
thf(fact_14_const__poly__dvd__const__poly__iff, axiom,
    ((![A : poly_a, B : poly_a]: ((dvd_dvd_poly_poly_a @ (pCons_poly_a @ A @ zero_z2096148049poly_a) @ (pCons_poly_a @ B @ zero_z2096148049poly_a)) = (dvd_dvd_poly_a @ A @ B))))). % const_poly_dvd_const_poly_iff
thf(fact_15_const__poly__dvd__const__poly__iff, axiom,
    ((![A : nat, B : nat]: ((dvd_dvd_poly_nat @ (pCons_nat @ A @ zero_zero_poly_nat) @ (pCons_nat @ B @ zero_zero_poly_nat)) = (dvd_dvd_nat @ A @ B))))). % const_poly_dvd_const_poly_iff
thf(fact_16_const__poly__dvd__const__poly__iff, axiom,
    ((![A : a, B : a]: ((dvd_dvd_poly_a @ (pCons_a @ A @ zero_zero_poly_a) @ (pCons_a @ B @ zero_zero_poly_a)) = (dvd_dvd_a @ A @ B))))). % const_poly_dvd_const_poly_iff
thf(fact_17_offset__poly__0, axiom,
    ((![H : a]: ((fundam1358810038poly_a @ zero_zero_poly_a @ H) = zero_zero_poly_a)))). % offset_poly_0
thf(fact_18_offset__poly__eq__0__iff, axiom,
    ((![P : poly_a, H : a]: (((fundam1358810038poly_a @ P @ H) = zero_zero_poly_a) = (P = zero_zero_poly_a))))). % offset_poly_eq_0_iff
thf(fact_19_not__gr__zero, axiom,
    ((![N : nat]: ((~ ((ord_less_nat @ zero_zero_nat @ N))) = (N = zero_zero_nat))))). % not_gr_zero
thf(fact_20_degree__0, axiom,
    (((degree_a @ zero_zero_poly_a) = zero_zero_nat))). % degree_0
thf(fact_21_pCons__eq__0__iff, axiom,
    ((![A : poly_a, P : poly_poly_a]: (((pCons_poly_a @ A @ P) = zero_z2096148049poly_a) = (((A = zero_zero_poly_a)) & ((P = zero_z2096148049poly_a))))))). % pCons_eq_0_iff
thf(fact_22_pCons__eq__0__iff, axiom,
    ((![A : nat, P : poly_nat]: (((pCons_nat @ A @ P) = zero_zero_poly_nat) = (((A = zero_zero_nat)) & ((P = zero_zero_poly_nat))))))). % pCons_eq_0_iff
thf(fact_23_pCons__eq__0__iff, axiom,
    ((![A : a, P : poly_a]: (((pCons_a @ A @ P) = zero_zero_poly_a) = (((A = zero_zero_a)) & ((P = zero_zero_poly_a))))))). % pCons_eq_0_iff
thf(fact_24_pCons__0__0, axiom,
    (((pCons_a @ zero_zero_a @ zero_zero_poly_a) = zero_zero_poly_a))). % pCons_0_0
thf(fact_25_pCons__0__0, axiom,
    (((pCons_poly_a @ zero_zero_poly_a @ zero_z2096148049poly_a) = zero_z2096148049poly_a))). % pCons_0_0
thf(fact_26_pCons__0__0, axiom,
    (((pCons_nat @ zero_zero_nat @ zero_zero_poly_nat) = zero_zero_poly_nat))). % pCons_0_0
thf(fact_27_degree__pCons__0, axiom,
    ((![A : a]: ((degree_a @ (pCons_a @ A @ zero_zero_poly_a)) = zero_zero_nat)))). % degree_pCons_0
thf(fact_28_degree__eq__zeroE, axiom,
    ((![P : poly_a]: (((degree_a @ P) = zero_zero_nat) => (~ ((![A2 : a]: (~ ((P = (pCons_a @ A2 @ zero_zero_poly_a))))))))))). % degree_eq_zeroE
thf(fact_29_degree__offset__poly, axiom,
    ((![P : poly_a, H : a]: ((degree_a @ (fundam1358810038poly_a @ P @ H)) = (degree_a @ P))))). % degree_offset_poly
thf(fact_30_zero__less__iff__neq__zero, axiom,
    ((![N : nat]: ((ord_less_nat @ zero_zero_nat @ N) = (~ ((N = zero_zero_nat))))))). % zero_less_iff_neq_zero
thf(fact_31_gr__implies__not__zero, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ M @ N) => (~ ((N = zero_zero_nat))))))). % gr_implies_not_zero
thf(fact_32_not__less__zero, axiom,
    ((![N : nat]: (~ ((ord_less_nat @ N @ zero_zero_nat)))))). % not_less_zero
thf(fact_33_gr__zeroI, axiom,
    ((![N : nat]: ((~ ((N = zero_zero_nat))) => (ord_less_nat @ zero_zero_nat @ N))))). % gr_zeroI
thf(fact_34_pderiv_Oinduct, axiom,
    ((![P2 : poly_a > $o, A0 : poly_a]: ((![A2 : a, P3 : poly_a]: (((~ ((P3 = zero_zero_poly_a))) => (P2 @ P3)) => (P2 @ (pCons_a @ A2 @ P3)))) => (P2 @ A0))))). % pderiv.induct
thf(fact_35_poly__induct2, axiom,
    ((![P2 : poly_a > poly_a > $o, P : poly_a, Q : poly_a]: ((P2 @ zero_zero_poly_a @ zero_zero_poly_a) => ((![A2 : a, P3 : poly_a, B2 : a, Q2 : poly_a]: ((P2 @ P3 @ Q2) => (P2 @ (pCons_a @ A2 @ P3) @ (pCons_a @ B2 @ Q2)))) => (P2 @ P @ Q)))))). % poly_induct2
thf(fact_36_offset__poly__single, axiom,
    ((![A : a, H : a]: ((fundam1358810038poly_a @ (pCons_a @ A @ zero_zero_poly_a) @ H) = (pCons_a @ A @ zero_zero_poly_a))))). % offset_poly_single
thf(fact_37_pCons__induct, axiom,
    ((![P2 : poly_poly_a > $o, P : poly_poly_a]: ((P2 @ zero_z2096148049poly_a) => ((![A2 : poly_a, P3 : poly_poly_a]: (((~ ((A2 = zero_zero_poly_a))) | (~ ((P3 = zero_z2096148049poly_a)))) => ((P2 @ P3) => (P2 @ (pCons_poly_a @ A2 @ P3))))) => (P2 @ P)))))). % pCons_induct
thf(fact_38_pCons__induct, axiom,
    ((![P2 : poly_nat > $o, P : poly_nat]: ((P2 @ zero_zero_poly_nat) => ((![A2 : nat, P3 : poly_nat]: (((~ ((A2 = zero_zero_nat))) | (~ ((P3 = zero_zero_poly_nat)))) => ((P2 @ P3) => (P2 @ (pCons_nat @ A2 @ P3))))) => (P2 @ P)))))). % pCons_induct
thf(fact_39_pCons__induct, axiom,
    ((![P2 : poly_a > $o, P : poly_a]: ((P2 @ zero_zero_poly_a) => ((![A2 : a, P3 : poly_a]: (((~ ((A2 = zero_zero_a))) | (~ ((P3 = zero_zero_poly_a)))) => ((P2 @ P3) => (P2 @ (pCons_a @ A2 @ P3))))) => (P2 @ P)))))). % pCons_induct
thf(fact_40_poly__divides__pad__rule, axiom,
    ((![P : poly_a, Q : poly_a]: ((dvd_dvd_poly_a @ P @ Q) => (dvd_dvd_poly_a @ P @ (pCons_a @ zero_zero_a @ Q)))))). % poly_divides_pad_rule
thf(fact_41_poly__divides__pad__rule, axiom,
    ((![P : poly_poly_a, Q : poly_poly_a]: ((dvd_dvd_poly_poly_a @ P @ Q) => (dvd_dvd_poly_poly_a @ P @ (pCons_poly_a @ zero_zero_poly_a @ Q)))))). % poly_divides_pad_rule
thf(fact_42_neq0__conv, axiom,
    ((![N : nat]: ((~ ((N = zero_zero_nat))) = (ord_less_nat @ zero_zero_nat @ N))))). % neq0_conv
thf(fact_43_less__nat__zero__code, axiom,
    ((![N : nat]: (~ ((ord_less_nat @ N @ zero_zero_nat)))))). % less_nat_zero_code
thf(fact_44_bot__nat__0_Onot__eq__extremum, axiom,
    ((![A : nat]: ((~ ((A = zero_zero_nat))) = (ord_less_nat @ zero_zero_nat @ A))))). % bot_nat_0.not_eq_extremum
thf(fact_45_pseudo__mod_I2_J, axiom,
    ((![G : poly_a, F : poly_a]: ((~ ((G = zero_zero_poly_a))) => (((pseudo_mod_a @ F @ G) = zero_zero_poly_a) | (ord_less_nat @ (degree_a @ (pseudo_mod_a @ F @ G)) @ (degree_a @ G))))))). % pseudo_mod(2)
thf(fact_46_less__numeral__extra_I3_J, axiom,
    ((~ ((ord_less_nat @ zero_zero_nat @ zero_zero_nat))))). % less_numeral_extra(3)
thf(fact_47_pos__poly__pCons, axiom,
    ((![A : nat, P : poly_nat]: ((pos_poly_nat @ (pCons_nat @ A @ P)) = (((pos_poly_nat @ P)) | ((((P = zero_zero_poly_nat)) & ((ord_less_nat @ zero_zero_nat @ A))))))))). % pos_poly_pCons
thf(fact_48_const__poly__dvd__iff__dvd__content, axiom,
    ((![C : nat, P : poly_nat]: ((dvd_dvd_poly_nat @ (pCons_nat @ C @ zero_zero_poly_nat) @ P) = (dvd_dvd_nat @ C @ (content_nat @ P)))))). % const_poly_dvd_iff_dvd_content
thf(fact_49_is__zero__null, axiom,
    ((is_zero_a = (^[P4 : poly_a]: (P4 = zero_zero_poly_a))))). % is_zero_null
thf(fact_50_poly__cutoff__0, axiom,
    ((![N : nat]: ((poly_cutoff_a @ N @ zero_zero_poly_a) = zero_zero_poly_a)))). % poly_cutoff_0
thf(fact_51_content__0, axiom,
    (((content_nat @ zero_zero_poly_nat) = zero_zero_nat))). % content_0
thf(fact_52_content__eq__zero__iff, axiom,
    ((![P : poly_nat]: (((content_nat @ P) = zero_zero_nat) = (P = zero_zero_poly_nat))))). % content_eq_zero_iff
thf(fact_53_content__dvd__contentI, axiom,
    ((![P : poly_nat, Q : poly_nat]: ((dvd_dvd_poly_nat @ P @ Q) => (dvd_dvd_nat @ (content_nat @ P) @ (content_nat @ Q)))))). % content_dvd_contentI
thf(fact_54_bot__nat__0_Oextremum__strict, axiom,
    ((![A : nat]: (~ ((ord_less_nat @ A @ zero_zero_nat)))))). % bot_nat_0.extremum_strict
thf(fact_55_linorder__neqE__nat, axiom,
    ((![X : nat, Y : nat]: ((~ ((X = Y))) => ((~ ((ord_less_nat @ X @ Y))) => (ord_less_nat @ Y @ X)))))). % linorder_neqE_nat
thf(fact_56_infinite__descent0, axiom,
    ((![P2 : nat > $o, N : nat]: ((P2 @ zero_zero_nat) => ((![N2 : nat]: ((ord_less_nat @ zero_zero_nat @ N2) => ((~ ((P2 @ N2))) => (?[M2 : nat]: ((ord_less_nat @ M2 @ N2) & (~ ((P2 @ M2)))))))) => (P2 @ N)))))). % infinite_descent0
thf(fact_57_nat__dvd__not__less, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ zero_zero_nat @ M) => ((ord_less_nat @ M @ N) => (~ ((dvd_dvd_nat @ N @ M)))))))). % nat_dvd_not_less
thf(fact_58_infinite__descent, axiom,
    ((![P2 : nat > $o, N : nat]: ((![N2 : nat]: ((~ ((P2 @ N2))) => (?[M2 : nat]: ((ord_less_nat @ M2 @ N2) & (~ ((P2 @ M2))))))) => (P2 @ N))))). % infinite_descent
thf(fact_59_nat__less__induct, axiom,
    ((![P2 : nat > $o, N : nat]: ((![N2 : nat]: ((![M2 : nat]: ((ord_less_nat @ M2 @ N2) => (P2 @ M2))) => (P2 @ N2))) => (P2 @ N))))). % nat_less_induct
thf(fact_60_less__irrefl__nat, axiom,
    ((![N : nat]: (~ ((ord_less_nat @ N @ N)))))). % less_irrefl_nat
thf(fact_61_gr__implies__not0, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ M @ N) => (~ ((N = zero_zero_nat))))))). % gr_implies_not0
thf(fact_62_less__not__refl3, axiom,
    ((![S : nat, T : nat]: ((ord_less_nat @ S @ T) => (~ ((S = T))))))). % less_not_refl3
thf(fact_63_less__not__refl2, axiom,
    ((![N : nat, M : nat]: ((ord_less_nat @ N @ M) => (~ ((M = N))))))). % less_not_refl2
thf(fact_64_less__not__refl, axiom,
    ((![N : nat]: (~ ((ord_less_nat @ N @ N)))))). % less_not_refl
thf(fact_65_nat__neq__iff, axiom,
    ((![M : nat, N : nat]: ((~ ((M = N))) = (((ord_less_nat @ M @ N)) | ((ord_less_nat @ N @ M))))))). % nat_neq_iff
thf(fact_66_less__zeroE, axiom,
    ((![N : nat]: (~ ((ord_less_nat @ N @ zero_zero_nat)))))). % less_zeroE
thf(fact_67_not__less0, axiom,
    ((![N : nat]: (~ ((ord_less_nat @ N @ zero_zero_nat)))))). % not_less0
thf(fact_68_not__gr0, axiom,
    ((![N : nat]: ((~ ((ord_less_nat @ zero_zero_nat @ N))) = (N = zero_zero_nat))))). % not_gr0
thf(fact_69_gr0I, axiom,
    ((![N : nat]: ((~ ((N = zero_zero_nat))) => (ord_less_nat @ zero_zero_nat @ N))))). % gr0I
thf(fact_70_dvd__pos__nat, axiom,
    ((![N : nat, M : nat]: ((ord_less_nat @ zero_zero_nat @ N) => ((dvd_dvd_nat @ M @ N) => (ord_less_nat @ zero_zero_nat @ M)))))). % dvd_pos_nat
thf(fact_71_psize__eq__0__iff, axiom,
    ((![P : poly_a]: (((fundam247907092size_a @ P) = zero_zero_nat) = (P = zero_zero_poly_a))))). % psize_eq_0_iff
thf(fact_72_synthetic__div__eq__0__iff, axiom,
    ((![P : poly_a, C : a]: (((synthetic_div_a @ P @ C) = zero_zero_poly_a) = ((degree_a @ P) = zero_zero_nat))))). % synthetic_div_eq_0_iff
thf(fact_73_degree__pCons__eq__if, axiom,
    ((![P : poly_a, A : a]: (((P = zero_zero_poly_a) => ((degree_a @ (pCons_a @ A @ P)) = zero_zero_nat)) & ((~ ((P = zero_zero_poly_a))) => ((degree_a @ (pCons_a @ A @ P)) = (suc @ (degree_a @ P)))))))). % degree_pCons_eq_if
thf(fact_74_poly__cutoff__1, axiom,
    ((![N : nat]: (((N = zero_zero_nat) => ((poly_cutoff_a @ N @ one_one_poly_a) = zero_zero_poly_a)) & ((~ ((N = zero_zero_nat))) => ((poly_cutoff_a @ N @ one_one_poly_a) = one_one_poly_a)))))). % poly_cutoff_1
thf(fact_75_pcompose__eq__0, axiom,
    ((![P : poly_a, Q : poly_a]: (((pcompose_a @ P @ Q) = zero_zero_poly_a) => ((ord_less_nat @ zero_zero_nat @ (degree_a @ Q)) => (P = zero_zero_poly_a)))))). % pcompose_eq_0
thf(fact_76_old_Onat_Oinject, axiom,
    ((![Nat : nat, Nat2 : nat]: (((suc @ Nat) = (suc @ Nat2)) = (Nat = Nat2))))). % old.nat.inject
thf(fact_77_nat_Oinject, axiom,
    ((![X2 : nat, Y2 : nat]: (((suc @ X2) = (suc @ Y2)) = (X2 = Y2))))). % nat.inject
thf(fact_78_lessI, axiom,
    ((![N : nat]: (ord_less_nat @ N @ (suc @ N))))). % lessI
thf(fact_79_Suc__mono, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ M @ N) => (ord_less_nat @ (suc @ M) @ (suc @ N)))))). % Suc_mono
thf(fact_80_Suc__less__eq, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ (suc @ M) @ (suc @ N)) = (ord_less_nat @ M @ N))))). % Suc_less_eq
thf(fact_81_pcompose__0, axiom,
    ((![Q : poly_a]: ((pcompose_a @ zero_zero_poly_a @ Q) = zero_zero_poly_a)))). % pcompose_0
thf(fact_82_synthetic__div__0, axiom,
    ((![C : a]: ((synthetic_div_a @ zero_zero_poly_a @ C) = zero_zero_poly_a)))). % synthetic_div_0
thf(fact_83_less__Suc0, axiom,
    ((![N : nat]: ((ord_less_nat @ N @ (suc @ zero_zero_nat)) = (N = zero_zero_nat))))). % less_Suc0
thf(fact_84_zero__less__Suc, axiom,
    ((![N : nat]: (ord_less_nat @ zero_zero_nat @ (suc @ N))))). % zero_less_Suc
thf(fact_85_dvd__1__iff__1, axiom,
    ((![M : nat]: ((dvd_dvd_nat @ M @ (suc @ zero_zero_nat)) = (M = (suc @ zero_zero_nat)))))). % dvd_1_iff_1
thf(fact_86_dvd__1__left, axiom,
    ((![K : nat]: (dvd_dvd_nat @ (suc @ zero_zero_nat) @ K)))). % dvd_1_left
thf(fact_87_is__unit__content__iff, axiom,
    ((![P : poly_nat]: ((dvd_dvd_nat @ (content_nat @ P) @ one_one_nat) = ((content_nat @ P) = one_one_nat))))). % is_unit_content_iff
thf(fact_88_degree__1, axiom,
    (((degree_a @ one_one_poly_a) = zero_zero_nat))). % degree_1
thf(fact_89_pcompose__const, axiom,
    ((![A : a, Q : poly_a]: ((pcompose_a @ (pCons_a @ A @ zero_zero_poly_a) @ Q) = (pCons_a @ A @ zero_zero_poly_a))))). % pcompose_const
thf(fact_90_one__poly__eq__simps_I2_J, axiom,
    (((pCons_a @ one_one_a @ zero_zero_poly_a) = one_one_poly_a))). % one_poly_eq_simps(2)
thf(fact_91_one__poly__eq__simps_I1_J, axiom,
    ((one_one_poly_a = (pCons_a @ one_one_a @ zero_zero_poly_a)))). % one_poly_eq_simps(1)
thf(fact_92_pcompose__idR, axiom,
    ((![P : poly_a]: ((pcompose_a @ P @ (pCons_a @ zero_zero_a @ (pCons_a @ one_one_a @ zero_zero_poly_a))) = P)))). % pcompose_idR
thf(fact_93_pcompose__idR, axiom,
    ((![P : poly_poly_a]: ((pcompose_poly_a @ P @ (pCons_poly_a @ zero_zero_poly_a @ (pCons_poly_a @ one_one_poly_a @ zero_z2096148049poly_a))) = P)))). % pcompose_idR
thf(fact_94_pcompose__idR, axiom,
    ((![P : poly_nat]: ((pcompose_nat @ P @ (pCons_nat @ zero_zero_nat @ (pCons_nat @ one_one_nat @ zero_zero_poly_nat))) = P)))). % pcompose_idR
thf(fact_95_dvd__antisym, axiom,
    ((![M : nat, N : nat]: ((dvd_dvd_nat @ M @ N) => ((dvd_dvd_nat @ N @ M) => (M = N)))))). % dvd_antisym
thf(fact_96_n__not__Suc__n, axiom,
    ((![N : nat]: (~ ((N = (suc @ N))))))). % n_not_Suc_n
thf(fact_97_Suc__inject, axiom,
    ((![X : nat, Y : nat]: (((suc @ X) = (suc @ Y)) => (X = Y))))). % Suc_inject
thf(fact_98_gcd__nat_Onot__eq__order__implies__strict, axiom,
    ((![A : nat, B : nat]: ((~ ((A = B))) => ((dvd_dvd_nat @ A @ B) => ((dvd_dvd_nat @ A @ B) & (~ ((A = B))))))))). % gcd_nat.not_eq_order_implies_strict
thf(fact_99_gcd__nat_Ostrict__implies__not__eq, axiom,
    ((![A : nat, B : nat]: (((dvd_dvd_nat @ A @ B) & (~ ((A = B)))) => (~ ((A = B))))))). % gcd_nat.strict_implies_not_eq
thf(fact_100_gcd__nat_Ostrict__implies__order, axiom,
    ((![A : nat, B : nat]: (((dvd_dvd_nat @ A @ B) & (~ ((A = B)))) => (dvd_dvd_nat @ A @ B))))). % gcd_nat.strict_implies_order
thf(fact_101_gcd__nat_Ostrict__iff__order, axiom,
    ((![A : nat, B : nat]: ((((dvd_dvd_nat @ A @ B)) & ((~ ((A = B))))) = (((dvd_dvd_nat @ A @ B)) & ((~ ((A = B))))))))). % gcd_nat.strict_iff_order
thf(fact_102_gcd__nat_Oorder__iff__strict, axiom,
    ((dvd_dvd_nat = (^[A3 : nat]: (^[B3 : nat]: (((((dvd_dvd_nat @ A3 @ B3)) & ((~ ((A3 = B3)))))) | ((A3 = B3)))))))). % gcd_nat.order_iff_strict
thf(fact_103_gcd__nat_Ostrict__trans2, axiom,
    ((![A : nat, B : nat, C : nat]: (((dvd_dvd_nat @ A @ B) & (~ ((A = B)))) => ((dvd_dvd_nat @ B @ C) => ((dvd_dvd_nat @ A @ C) & (~ ((A = C))))))))). % gcd_nat.strict_trans2
thf(fact_104_gcd__nat_Ostrict__trans1, axiom,
    ((![A : nat, B : nat, C : nat]: ((dvd_dvd_nat @ A @ B) => (((dvd_dvd_nat @ B @ C) & (~ ((B = C)))) => ((dvd_dvd_nat @ A @ C) & (~ ((A = C))))))))). % gcd_nat.strict_trans1
thf(fact_105_gcd__nat_Ostrict__trans, axiom,
    ((![A : nat, B : nat, C : nat]: (((dvd_dvd_nat @ A @ B) & (~ ((A = B)))) => (((dvd_dvd_nat @ B @ C) & (~ ((B = C)))) => ((dvd_dvd_nat @ A @ C) & (~ ((A = C))))))))). % gcd_nat.strict_trans
thf(fact_106_gcd__nat_Oantisym, axiom,
    ((![A : nat, B : nat]: ((dvd_dvd_nat @ A @ B) => ((dvd_dvd_nat @ B @ A) => (A = B)))))). % gcd_nat.antisym
thf(fact_107_gcd__nat_Oirrefl, axiom,
    ((![A : nat]: (~ (((dvd_dvd_nat @ A @ A) & (~ ((A = A))))))))). % gcd_nat.irrefl
thf(fact_108_gcd__nat_Oeq__iff, axiom,
    (((^[Y3 : nat]: (^[Z : nat]: (Y3 = Z))) = (^[A3 : nat]: (^[B3 : nat]: (((dvd_dvd_nat @ A3 @ B3)) & ((dvd_dvd_nat @ B3 @ A3)))))))). % gcd_nat.eq_iff
thf(fact_109_gcd__nat_Otrans, axiom,
    ((![A : nat, B : nat, C : nat]: ((dvd_dvd_nat @ A @ B) => ((dvd_dvd_nat @ B @ C) => (dvd_dvd_nat @ A @ C)))))). % gcd_nat.trans
thf(fact_110_gcd__nat_Orefl, axiom,
    ((![A : nat]: (dvd_dvd_nat @ A @ A)))). % gcd_nat.refl
thf(fact_111_gcd__nat_Oasym, axiom,
    ((![A : nat, B : nat]: (((dvd_dvd_nat @ A @ B) & (~ ((A = B)))) => (~ (((dvd_dvd_nat @ B @ A) & (~ ((B = A)))))))))). % gcd_nat.asym
thf(fact_112_pCons__one, axiom,
    (((pCons_a @ one_one_a @ zero_zero_poly_a) = one_one_poly_a))). % pCons_one
thf(fact_113_not0__implies__Suc, axiom,
    ((![N : nat]: ((~ ((N = zero_zero_nat))) => (?[M3 : nat]: (N = (suc @ M3))))))). % not0_implies_Suc
thf(fact_114_old_Onat_Oinducts, axiom,
    ((![P2 : nat > $o, Nat : nat]: ((P2 @ zero_zero_nat) => ((![Nat3 : nat]: ((P2 @ Nat3) => (P2 @ (suc @ Nat3)))) => (P2 @ Nat)))))). % old.nat.inducts
thf(fact_115_old_Onat_Oexhaust, axiom,
    ((![Y : nat]: ((~ ((Y = zero_zero_nat))) => (~ ((![Nat3 : nat]: (~ ((Y = (suc @ Nat3))))))))))). % old.nat.exhaust
thf(fact_116_Zero__not__Suc, axiom,
    ((![M : nat]: (~ ((zero_zero_nat = (suc @ M))))))). % Zero_not_Suc
thf(fact_117_Zero__neq__Suc, axiom,
    ((![M : nat]: (~ ((zero_zero_nat = (suc @ M))))))). % Zero_neq_Suc
thf(fact_118_Suc__neq__Zero, axiom,
    ((![M : nat]: (~ (((suc @ M) = zero_zero_nat)))))). % Suc_neq_Zero
thf(fact_119_zero__induct, axiom,
    ((![P2 : nat > $o, K : nat]: ((P2 @ K) => ((![N2 : nat]: ((P2 @ (suc @ N2)) => (P2 @ N2))) => (P2 @ zero_zero_nat)))))). % zero_induct
thf(fact_120_diff__induct, axiom,
    ((![P2 : nat > nat > $o, M : nat, N : nat]: ((![X3 : nat]: (P2 @ X3 @ zero_zero_nat)) => ((![Y4 : nat]: (P2 @ zero_zero_nat @ (suc @ Y4))) => ((![X3 : nat, Y4 : nat]: ((P2 @ X3 @ Y4) => (P2 @ (suc @ X3) @ (suc @ Y4)))) => (P2 @ M @ N))))))). % diff_induct
thf(fact_121_nat__induct, axiom,
    ((![P2 : nat > $o, N : nat]: ((P2 @ zero_zero_nat) => ((![N2 : nat]: ((P2 @ N2) => (P2 @ (suc @ N2)))) => (P2 @ N)))))). % nat_induct
thf(fact_122_nat_OdiscI, axiom,
    ((![Nat : nat, X2 : nat]: ((Nat = (suc @ X2)) => (~ ((Nat = zero_zero_nat))))))). % nat.discI
thf(fact_123_old_Onat_Odistinct_I1_J, axiom,
    ((![Nat2 : nat]: (~ ((zero_zero_nat = (suc @ Nat2))))))). % old.nat.distinct(1)
thf(fact_124_old_Onat_Odistinct_I2_J, axiom,
    ((![Nat2 : nat]: (~ (((suc @ Nat2) = zero_zero_nat)))))). % old.nat.distinct(2)
thf(fact_125_nat_Odistinct_I1_J, axiom,
    ((![X2 : nat]: (~ ((zero_zero_nat = (suc @ X2))))))). % nat.distinct(1)
thf(fact_126_Nat_OlessE, axiom,
    ((![I : nat, K : nat]: ((ord_less_nat @ I @ K) => ((~ ((K = (suc @ I)))) => (~ ((![J : nat]: ((ord_less_nat @ I @ J) => (~ ((K = (suc @ J))))))))))))). % Nat.lessE
thf(fact_127_Suc__lessD, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ (suc @ M) @ N) => (ord_less_nat @ M @ N))))). % Suc_lessD
thf(fact_128_Suc__lessE, axiom,
    ((![I : nat, K : nat]: ((ord_less_nat @ (suc @ I) @ K) => (~ ((![J : nat]: ((ord_less_nat @ I @ J) => (~ ((K = (suc @ J)))))))))))). % Suc_lessE
thf(fact_129_Suc__lessI, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ M @ N) => ((~ (((suc @ M) = N))) => (ord_less_nat @ (suc @ M) @ N)))))). % Suc_lessI
thf(fact_130_less__SucE, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ M @ (suc @ N)) => ((~ ((ord_less_nat @ M @ N))) => (M = N)))))). % less_SucE
thf(fact_131_less__SucI, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ M @ N) => (ord_less_nat @ M @ (suc @ N)))))). % less_SucI
thf(fact_132_Ex__less__Suc, axiom,
    ((![N : nat, P2 : nat > $o]: ((?[I2 : nat]: (((ord_less_nat @ I2 @ (suc @ N))) & ((P2 @ I2)))) = (((P2 @ N)) | ((?[I2 : nat]: (((ord_less_nat @ I2 @ N)) & ((P2 @ I2)))))))))). % Ex_less_Suc
thf(fact_133_less__Suc__eq, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ M @ (suc @ N)) = (((ord_less_nat @ M @ N)) | ((M = N))))))). % less_Suc_eq
thf(fact_134_not__less__eq, axiom,
    ((![M : nat, N : nat]: ((~ ((ord_less_nat @ M @ N))) = (ord_less_nat @ N @ (suc @ M)))))). % not_less_eq
thf(fact_135_All__less__Suc, axiom,
    ((![N : nat, P2 : nat > $o]: ((![I2 : nat]: (((ord_less_nat @ I2 @ (suc @ N))) => ((P2 @ I2)))) = (((P2 @ N)) & ((![I2 : nat]: (((ord_less_nat @ I2 @ N)) => ((P2 @ I2)))))))))). % All_less_Suc
thf(fact_136_Suc__less__eq2, axiom,
    ((![N : nat, M : nat]: ((ord_less_nat @ (suc @ N) @ M) = (?[M4 : nat]: (((M = (suc @ M4))) & ((ord_less_nat @ N @ M4)))))))). % Suc_less_eq2
thf(fact_137_less__antisym, axiom,
    ((![N : nat, M : nat]: ((~ ((ord_less_nat @ N @ M))) => ((ord_less_nat @ N @ (suc @ M)) => (M = N)))))). % less_antisym
thf(fact_138_Suc__less__SucD, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ (suc @ M) @ (suc @ N)) => (ord_less_nat @ M @ N))))). % Suc_less_SucD
thf(fact_139_less__trans__Suc, axiom,
    ((![I : nat, J2 : nat, K : nat]: ((ord_less_nat @ I @ J2) => ((ord_less_nat @ J2 @ K) => (ord_less_nat @ (suc @ I) @ K)))))). % less_trans_Suc
thf(fact_140_less__Suc__induct, axiom,
    ((![I : nat, J2 : nat, P2 : nat > nat > $o]: ((ord_less_nat @ I @ J2) => ((![I3 : nat]: (P2 @ I3 @ (suc @ I3))) => ((![I3 : nat, J : nat, K2 : nat]: ((ord_less_nat @ I3 @ J) => ((ord_less_nat @ J @ K2) => ((P2 @ I3 @ J) => ((P2 @ J @ K2) => (P2 @ I3 @ K2)))))) => (P2 @ I @ J2))))))). % less_Suc_induct
thf(fact_141_strict__inc__induct, axiom,
    ((![I : nat, J2 : nat, P2 : nat > $o]: ((ord_less_nat @ I @ J2) => ((![I3 : nat]: ((J2 = (suc @ I3)) => (P2 @ I3))) => ((![I3 : nat]: ((ord_less_nat @ I3 @ J2) => ((P2 @ (suc @ I3)) => (P2 @ I3)))) => (P2 @ I))))))). % strict_inc_induct
thf(fact_142_not__less__less__Suc__eq, axiom,
    ((![N : nat, M : nat]: ((~ ((ord_less_nat @ N @ M))) => ((ord_less_nat @ N @ (suc @ M)) = (N = M)))))). % not_less_less_Suc_eq
thf(fact_143_zero__neq__one, axiom,
    ((~ ((zero_zero_poly_a = one_one_poly_a))))). % zero_neq_one
thf(fact_144_zero__neq__one, axiom,
    ((~ ((zero_zero_nat = one_one_nat))))). % zero_neq_one
thf(fact_145_less__numeral__extra_I4_J, axiom,
    ((~ ((ord_less_nat @ one_one_nat @ one_one_nat))))). % less_numeral_extra(4)

% Conjectures (1)
thf(conj_0, conjecture,
    (((dvd_dvd_poly_a @ p @ q) = (q = zero_zero_poly_a)))).
