% 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/FFT/prob_503__3228686_1 ) ; }
% This file was generated by Isabelle (most likely Sledgehammer)
% 2020-12-16 14:11:40.833

% Could-be-implicit typings (4)
thf(ty_n_t__Complex__Ocomplex, type,
    complex : $tType).
thf(ty_n_t__Real__Oreal, type,
    real : $tType).
thf(ty_n_t__Num__Onum, type,
    num : $tType).
thf(ty_n_t__Nat__Onat, type,
    nat : $tType).

% Explicit typings (23)
thf(sy_c_FFT__Mirabelle__ulikgskiun_OIDFT, type,
    fFT_Mirabelle_IDFT : nat > (nat > complex) > nat > complex).
thf(sy_c_FFT__Mirabelle__ulikgskiun_OIFFT, type,
    fFT_Mirabelle_IFFT : nat > (nat > complex) > nat > complex).
thf(sy_c_Groups_Otimes__class_Otimes_001t__Nat__Onat, type,
    times_times_nat : nat > nat > nat).
thf(sy_c_Groups_Otimes__class_Otimes_001t__Num__Onum, type,
    times_times_num : num > num > num).
thf(sy_c_Groups_Otimes__class_Otimes_001t__Real__Oreal, type,
    times_times_real : real > real > real).
thf(sy_c_Groups_Ozero__class_Ozero_001t__Nat__Onat, type,
    zero_zero_nat : nat).
thf(sy_c_Groups_Ozero__class_Ozero_001t__Real__Oreal, type,
    zero_zero_real : real).
thf(sy_c_Nat_OSuc, type,
    suc : nat > nat).
thf(sy_c_Nat_Osemiring__1__class_Oof__nat_001t__Nat__Onat, type,
    semiri1382578993at_nat : nat > nat).
thf(sy_c_Nat_Osemiring__1__class_Oof__nat_001t__Real__Oreal, type,
    semiri2110766477t_real : nat > real).
thf(sy_c_Num_Onum_OBit0, type,
    bit0 : num > num).
thf(sy_c_Num_Onum_OOne, type,
    one : num).
thf(sy_c_Num_Onumeral__class_Onumeral_001t__Nat__Onat, type,
    numeral_numeral_nat : num > nat).
thf(sy_c_Num_Onumeral__class_Onumeral_001t__Real__Oreal, type,
    numeral_numeral_real : num > real).
thf(sy_c_Num_Opow, type,
    pow : num > num > num).
thf(sy_c_Orderings_Oord__class_Oless_001t__Nat__Onat, type,
    ord_less_nat : nat > nat > $o).
thf(sy_c_Orderings_Oord__class_Oless_001t__Num__Onum, type,
    ord_less_num : num > num > $o).
thf(sy_c_Orderings_Oord__class_Oless_001t__Real__Oreal, type,
    ord_less_real : real > real > $o).
thf(sy_c_Power_Opower__class_Opower_001t__Nat__Onat, type,
    power_power_nat : nat > nat > nat).
thf(sy_c_Power_Opower__class_Opower_001t__Real__Oreal, type,
    power_power_real : real > nat > real).
thf(sy_v_a____, type,
    a : nat > complex).
thf(sy_v_i____, type,
    i : nat).
thf(sy_v_ka____, type,
    ka : nat).

% Relevant facts (172)
thf(fact_0_True, axiom,
    ((ord_less_nat @ i @ (power_power_nat @ (numeral_numeral_nat @ (bit0 @ one)) @ ka)))). % True
thf(fact_1_i, axiom,
    ((ord_less_nat @ i @ (power_power_nat @ (numeral_numeral_nat @ (bit0 @ one)) @ (suc @ ka))))). % i
thf(fact_2_Suc_Ohyps, axiom,
    ((![I : nat, A : nat > complex]: ((ord_less_nat @ I @ (power_power_nat @ (numeral_numeral_nat @ (bit0 @ one)) @ ka)) => ((fFT_Mirabelle_IDFT @ (power_power_nat @ (numeral_numeral_nat @ (bit0 @ one)) @ ka) @ A @ I) = (fFT_Mirabelle_IFFT @ ka @ A @ I)))))). % Suc.hyps
thf(fact_3_semiring__norm_I85_J, axiom,
    ((![M : num]: (~ (((bit0 @ M) = one)))))). % semiring_norm(85)
thf(fact_4_semiring__norm_I83_J, axiom,
    ((![N : num]: (~ ((one = (bit0 @ N))))))). % semiring_norm(83)
thf(fact_5_nat_Oinject, axiom,
    ((![X2 : nat, Y2 : nat]: (((suc @ X2) = (suc @ Y2)) = (X2 = Y2))))). % nat.inject
thf(fact_6_old_Onat_Oinject, axiom,
    ((![Nat : nat, Nat2 : nat]: (((suc @ Nat) = (suc @ Nat2)) = (Nat = Nat2))))). % old.nat.inject
thf(fact_7_verit__eq__simplify_I8_J, axiom,
    ((![X2 : num, Y2 : num]: (((bit0 @ X2) = (bit0 @ Y2)) = (X2 = Y2))))). % verit_eq_simplify(8)
thf(fact_8_semiring__norm_I87_J, axiom,
    ((![M : num, N : num]: (((bit0 @ M) = (bit0 @ N)) = (M = N))))). % semiring_norm(87)
thf(fact_9_numeral__eq__iff, axiom,
    ((![M : num, N : num]: (((numeral_numeral_nat @ M) = (numeral_numeral_nat @ N)) = (M = N))))). % numeral_eq_iff
thf(fact_10_numeral__eq__iff, axiom,
    ((![M : num, N : num]: (((numeral_numeral_real @ M) = (numeral_numeral_real @ N)) = (M = N))))). % numeral_eq_iff
thf(fact_11_verit__eq__simplify_I10_J, axiom,
    ((![X2 : num]: (~ ((one = (bit0 @ X2))))))). % verit_eq_simplify(10)
thf(fact_12_power__numeral, axiom,
    ((![K : num, L : num]: ((power_power_nat @ (numeral_numeral_nat @ K) @ (numeral_numeral_nat @ L)) = (numeral_numeral_nat @ (pow @ K @ L)))))). % power_numeral
thf(fact_13_power__numeral, axiom,
    ((![K : num, L : num]: ((power_power_real @ (numeral_numeral_real @ K) @ (numeral_numeral_nat @ L)) = (numeral_numeral_real @ (pow @ K @ L)))))). % power_numeral
thf(fact_14_zero__eq__power2, axiom,
    ((![A : nat]: (((power_power_nat @ A @ (numeral_numeral_nat @ (bit0 @ one))) = zero_zero_nat) = (A = zero_zero_nat))))). % zero_eq_power2
thf(fact_15_neq0__conv, axiom,
    ((![N : nat]: ((~ ((N = zero_zero_nat))) = (ord_less_nat @ zero_zero_nat @ N))))). % neq0_conv
thf(fact_16_less__nat__zero__code, axiom,
    ((![N : nat]: (~ ((ord_less_nat @ N @ zero_zero_nat)))))). % less_nat_zero_code
thf(fact_17_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_18_numeral__less__iff, axiom,
    ((![M : num, N : num]: ((ord_less_nat @ (numeral_numeral_nat @ M) @ (numeral_numeral_nat @ N)) = (ord_less_num @ M @ N))))). % numeral_less_iff
thf(fact_19_numeral__less__iff, axiom,
    ((![M : num, N : num]: ((ord_less_real @ (numeral_numeral_real @ M) @ (numeral_numeral_real @ N)) = (ord_less_num @ M @ N))))). % numeral_less_iff
thf(fact_20_power__Suc0__right, axiom,
    ((![A : nat]: ((power_power_nat @ A @ (suc @ zero_zero_nat)) = A)))). % power_Suc0_right
thf(fact_21_zero__less__Suc, axiom,
    ((![N : nat]: (ord_less_nat @ zero_zero_nat @ (suc @ N))))). % zero_less_Suc
thf(fact_22_less__Suc0, axiom,
    ((![N : nat]: ((ord_less_nat @ N @ (suc @ zero_zero_nat)) = (N = zero_zero_nat))))). % less_Suc0
thf(fact_23_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_24_Suc__mono, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ M @ N) => (ord_less_nat @ (suc @ M) @ (suc @ N)))))). % Suc_mono
thf(fact_25_lessI, axiom,
    ((![N : nat]: (ord_less_nat @ N @ (suc @ N))))). % lessI
thf(fact_26_nat__power__eq__Suc__0__iff, axiom,
    ((![X : nat, M : nat]: (((power_power_nat @ X @ M) = (suc @ zero_zero_nat)) = (((M = zero_zero_nat)) | ((X = (suc @ zero_zero_nat)))))))). % nat_power_eq_Suc_0_iff
thf(fact_27_power__Suc__0, axiom,
    ((![N : nat]: ((power_power_nat @ (suc @ zero_zero_nat) @ N) = (suc @ zero_zero_nat))))). % power_Suc_0
thf(fact_28_nat__zero__less__power__iff, axiom,
    ((![X : nat, N : nat]: ((ord_less_nat @ zero_zero_nat @ (power_power_nat @ X @ N)) = (((ord_less_nat @ zero_zero_nat @ X)) | ((N = zero_zero_nat))))))). % nat_zero_less_power_iff
thf(fact_29_power__0__Suc, axiom,
    ((![N : nat]: ((power_power_nat @ zero_zero_nat @ (suc @ N)) = zero_zero_nat)))). % power_0_Suc
thf(fact_30_power__eq__0__iff, axiom,
    ((![A : nat, N : nat]: (((power_power_nat @ A @ N) = zero_zero_nat) = (((A = zero_zero_nat)) & ((ord_less_nat @ zero_zero_nat @ N))))))). % power_eq_0_iff
thf(fact_31_power__zero__numeral, axiom,
    ((![K : num]: ((power_power_nat @ zero_zero_nat @ (numeral_numeral_nat @ K)) = zero_zero_nat)))). % power_zero_numeral
thf(fact_32_zero__less__power2, axiom,
    ((![A : real]: ((ord_less_real @ zero_zero_real @ (power_power_real @ A @ (numeral_numeral_nat @ (bit0 @ one)))) = (~ ((A = zero_zero_real))))))). % zero_less_power2
thf(fact_33_verit__comp__simplify1_I1_J, axiom,
    ((![A : nat]: (~ ((ord_less_nat @ A @ A)))))). % verit_comp_simplify1(1)
thf(fact_34_verit__comp__simplify1_I1_J, axiom,
    ((![A : real]: (~ ((ord_less_real @ A @ A)))))). % verit_comp_simplify1(1)
thf(fact_35_verit__comp__simplify1_I1_J, axiom,
    ((![A : num]: (~ ((ord_less_num @ A @ A)))))). % verit_comp_simplify1(1)
thf(fact_36_less__numeral__extra_I3_J, axiom,
    ((~ ((ord_less_nat @ zero_zero_nat @ zero_zero_nat))))). % less_numeral_extra(3)
thf(fact_37_less__numeral__extra_I3_J, axiom,
    ((~ ((ord_less_real @ zero_zero_real @ zero_zero_real))))). % less_numeral_extra(3)
thf(fact_38_gr0I, axiom,
    ((![N : nat]: ((~ ((N = zero_zero_nat))) => (ord_less_nat @ zero_zero_nat @ N))))). % gr0I
thf(fact_39_not__gr0, axiom,
    ((![N : nat]: ((~ ((ord_less_nat @ zero_zero_nat @ N))) = (N = zero_zero_nat))))). % not_gr0
thf(fact_40_not__less0, axiom,
    ((![N : nat]: (~ ((ord_less_nat @ N @ zero_zero_nat)))))). % not_less0
thf(fact_41_less__zeroE, axiom,
    ((![N : nat]: (~ ((ord_less_nat @ N @ zero_zero_nat)))))). % less_zeroE
thf(fact_42_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_43_less__not__refl, axiom,
    ((![N : nat]: (~ ((ord_less_nat @ N @ N)))))). % less_not_refl
thf(fact_44_less__not__refl2, axiom,
    ((![N : nat, M : nat]: ((ord_less_nat @ N @ M) => (~ ((M = N))))))). % less_not_refl2
thf(fact_45_less__not__refl3, axiom,
    ((![S : nat, T : nat]: ((ord_less_nat @ S @ T) => (~ ((S = T))))))). % less_not_refl3
thf(fact_46_gr__implies__not0, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ M @ N) => (~ ((N = zero_zero_nat))))))). % gr_implies_not0
thf(fact_47_less__irrefl__nat, axiom,
    ((![N : nat]: (~ ((ord_less_nat @ N @ N)))))). % less_irrefl_nat
thf(fact_48_nat__less__induct, axiom,
    ((![P : nat > $o, N : nat]: ((![N2 : nat]: ((![M2 : nat]: ((ord_less_nat @ M2 @ N2) => (P @ M2))) => (P @ N2))) => (P @ N))))). % nat_less_induct
thf(fact_49_infinite__descent, axiom,
    ((![P : nat > $o, N : nat]: ((![N2 : nat]: ((~ ((P @ N2))) => (?[M2 : nat]: ((ord_less_nat @ M2 @ N2) & (~ ((P @ M2))))))) => (P @ N))))). % infinite_descent
thf(fact_50_infinite__descent0, axiom,
    ((![P : nat > $o, N : nat]: ((P @ zero_zero_nat) => ((![N2 : nat]: ((ord_less_nat @ zero_zero_nat @ N2) => ((~ ((P @ N2))) => (?[M2 : nat]: ((ord_less_nat @ M2 @ N2) & (~ ((P @ M2)))))))) => (P @ N)))))). % infinite_descent0
thf(fact_51_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_52_bot__nat__0_Oextremum__strict, axiom,
    ((![A : nat]: (~ ((ord_less_nat @ A @ zero_zero_nat)))))). % bot_nat_0.extremum_strict
thf(fact_53_zero__power, axiom,
    ((![N : nat]: ((ord_less_nat @ zero_zero_nat @ N) => ((power_power_nat @ zero_zero_nat @ N) = zero_zero_nat))))). % zero_power
thf(fact_54_not__numeral__less__zero, axiom,
    ((![N : num]: (~ ((ord_less_nat @ (numeral_numeral_nat @ N) @ zero_zero_nat)))))). % not_numeral_less_zero
thf(fact_55_not__numeral__less__zero, axiom,
    ((![N : num]: (~ ((ord_less_real @ (numeral_numeral_real @ N) @ zero_zero_real)))))). % not_numeral_less_zero
thf(fact_56_zero__less__numeral, axiom,
    ((![N : num]: (ord_less_nat @ zero_zero_nat @ (numeral_numeral_nat @ N))))). % zero_less_numeral
thf(fact_57_zero__less__numeral, axiom,
    ((![N : num]: (ord_less_real @ zero_zero_real @ (numeral_numeral_real @ N))))). % zero_less_numeral
thf(fact_58_zero__less__power, axiom,
    ((![A : nat, N : nat]: ((ord_less_nat @ zero_zero_nat @ A) => (ord_less_nat @ zero_zero_nat @ (power_power_nat @ A @ N)))))). % zero_less_power
thf(fact_59_zero__less__power, axiom,
    ((![A : real, N : nat]: ((ord_less_real @ zero_zero_real @ A) => (ord_less_real @ zero_zero_real @ (power_power_real @ A @ N)))))). % zero_less_power
thf(fact_60_less__Suc__eq__0__disj, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ M @ (suc @ N)) = (((M = zero_zero_nat)) | ((?[J : nat]: (((M = (suc @ J))) & ((ord_less_nat @ J @ N)))))))))). % less_Suc_eq_0_disj
thf(fact_61_gr0__implies__Suc, axiom,
    ((![N : nat]: ((ord_less_nat @ zero_zero_nat @ N) => (?[M3 : nat]: (N = (suc @ M3))))))). % gr0_implies_Suc
thf(fact_62_All__less__Suc2, axiom,
    ((![N : nat, P : nat > $o]: ((![I2 : nat]: (((ord_less_nat @ I2 @ (suc @ N))) => ((P @ I2)))) = (((P @ zero_zero_nat)) & ((![I2 : nat]: (((ord_less_nat @ I2 @ N)) => ((P @ (suc @ I2))))))))))). % All_less_Suc2
thf(fact_63_gr0__conv__Suc, axiom,
    ((![N : nat]: ((ord_less_nat @ zero_zero_nat @ N) = (?[M4 : nat]: (N = (suc @ M4))))))). % gr0_conv_Suc
thf(fact_64_Ex__less__Suc2, axiom,
    ((![N : nat, P : nat > $o]: ((?[I2 : nat]: (((ord_less_nat @ I2 @ (suc @ N))) & ((P @ I2)))) = (((P @ zero_zero_nat)) | ((?[I2 : nat]: (((ord_less_nat @ I2 @ N)) & ((P @ (suc @ I2))))))))))). % Ex_less_Suc2
thf(fact_65_nat__power__less__imp__less, axiom,
    ((![I : nat, M : nat, N : nat]: ((ord_less_nat @ zero_zero_nat @ I) => ((ord_less_nat @ (power_power_nat @ I @ M) @ (power_power_nat @ I @ N)) => (ord_less_nat @ M @ N)))))). % nat_power_less_imp_less
thf(fact_66_zero__neq__numeral, axiom,
    ((![N : num]: (~ ((zero_zero_nat = (numeral_numeral_nat @ N))))))). % zero_neq_numeral
thf(fact_67_zero__neq__numeral, axiom,
    ((![N : num]: (~ ((zero_zero_real = (numeral_numeral_real @ N))))))). % zero_neq_numeral
thf(fact_68_power__not__zero, axiom,
    ((![A : nat, N : nat]: ((~ ((A = zero_zero_nat))) => (~ (((power_power_nat @ A @ N) = zero_zero_nat))))))). % power_not_zero
thf(fact_69_not0__implies__Suc, axiom,
    ((![N : nat]: ((~ ((N = zero_zero_nat))) => (?[M3 : nat]: (N = (suc @ M3))))))). % not0_implies_Suc
thf(fact_70_old_Onat_Oinducts, axiom,
    ((![P : nat > $o, Nat : nat]: ((P @ zero_zero_nat) => ((![Nat3 : nat]: ((P @ Nat3) => (P @ (suc @ Nat3)))) => (P @ Nat)))))). % old.nat.inducts
thf(fact_71_old_Onat_Oexhaust, axiom,
    ((![Y : nat]: ((~ ((Y = zero_zero_nat))) => (~ ((![Nat3 : nat]: (~ ((Y = (suc @ Nat3))))))))))). % old.nat.exhaust
thf(fact_72_Zero__not__Suc, axiom,
    ((![M : nat]: (~ ((zero_zero_nat = (suc @ M))))))). % Zero_not_Suc
thf(fact_73_Zero__neq__Suc, axiom,
    ((![M : nat]: (~ ((zero_zero_nat = (suc @ M))))))). % Zero_neq_Suc
thf(fact_74_Suc__neq__Zero, axiom,
    ((![M : nat]: (~ (((suc @ M) = zero_zero_nat)))))). % Suc_neq_Zero
thf(fact_75_zero__induct, axiom,
    ((![P : nat > $o, K : nat]: ((P @ K) => ((![N2 : nat]: ((P @ (suc @ N2)) => (P @ N2))) => (P @ zero_zero_nat)))))). % zero_induct
thf(fact_76_diff__induct, axiom,
    ((![P : nat > nat > $o, M : nat, N : nat]: ((![X3 : nat]: (P @ X3 @ zero_zero_nat)) => ((![Y3 : nat]: (P @ zero_zero_nat @ (suc @ Y3))) => ((![X3 : nat, Y3 : nat]: ((P @ X3 @ Y3) => (P @ (suc @ X3) @ (suc @ Y3)))) => (P @ M @ N))))))). % diff_induct
thf(fact_77_nat__induct, axiom,
    ((![P : nat > $o, N : nat]: ((P @ zero_zero_nat) => ((![N2 : nat]: ((P @ N2) => (P @ (suc @ N2)))) => (P @ N)))))). % nat_induct
thf(fact_78_nat_OdiscI, axiom,
    ((![Nat : nat, X2 : nat]: ((Nat = (suc @ X2)) => (~ ((Nat = zero_zero_nat))))))). % nat.discI
thf(fact_79_old_Onat_Odistinct_I1_J, axiom,
    ((![Nat2 : nat]: (~ ((zero_zero_nat = (suc @ Nat2))))))). % old.nat.distinct(1)
thf(fact_80_old_Onat_Odistinct_I2_J, axiom,
    ((![Nat2 : nat]: (~ (((suc @ Nat2) = zero_zero_nat)))))). % old.nat.distinct(2)
thf(fact_81_nat_Odistinct_I1_J, axiom,
    ((![X2 : nat]: (~ ((zero_zero_nat = (suc @ X2))))))). % nat.distinct(1)
thf(fact_82_pow_Osimps_I1_J, axiom,
    ((![X : num]: ((pow @ X @ one) = X)))). % pow.simps(1)
thf(fact_83_lift__Suc__mono__less__iff, axiom,
    ((![F : nat > nat, N : nat, M : nat]: ((![N2 : nat]: (ord_less_nat @ (F @ N2) @ (F @ (suc @ N2)))) => ((ord_less_nat @ (F @ N) @ (F @ M)) = (ord_less_nat @ N @ M)))))). % lift_Suc_mono_less_iff
thf(fact_84_lift__Suc__mono__less__iff, axiom,
    ((![F : nat > real, N : nat, M : nat]: ((![N2 : nat]: (ord_less_real @ (F @ N2) @ (F @ (suc @ N2)))) => ((ord_less_real @ (F @ N) @ (F @ M)) = (ord_less_nat @ N @ M)))))). % lift_Suc_mono_less_iff
thf(fact_85_lift__Suc__mono__less__iff, axiom,
    ((![F : nat > num, N : nat, M : nat]: ((![N2 : nat]: (ord_less_num @ (F @ N2) @ (F @ (suc @ N2)))) => ((ord_less_num @ (F @ N) @ (F @ M)) = (ord_less_nat @ N @ M)))))). % lift_Suc_mono_less_iff
thf(fact_86_lift__Suc__mono__less, axiom,
    ((![F : nat > nat, N : nat, N3 : nat]: ((![N2 : nat]: (ord_less_nat @ (F @ N2) @ (F @ (suc @ N2)))) => ((ord_less_nat @ N @ N3) => (ord_less_nat @ (F @ N) @ (F @ N3))))))). % lift_Suc_mono_less
thf(fact_87_lift__Suc__mono__less, axiom,
    ((![F : nat > real, N : nat, N3 : nat]: ((![N2 : nat]: (ord_less_real @ (F @ N2) @ (F @ (suc @ N2)))) => ((ord_less_nat @ N @ N3) => (ord_less_real @ (F @ N) @ (F @ N3))))))). % lift_Suc_mono_less
thf(fact_88_lift__Suc__mono__less, axiom,
    ((![F : nat > num, N : nat, N3 : nat]: ((![N2 : nat]: (ord_less_num @ (F @ N2) @ (F @ (suc @ N2)))) => ((ord_less_nat @ N @ N3) => (ord_less_num @ (F @ N) @ (F @ N3))))))). % lift_Suc_mono_less
thf(fact_89_power__gt__expt, axiom,
    ((![N : nat, K : nat]: ((ord_less_nat @ (suc @ zero_zero_nat) @ N) => (ord_less_nat @ K @ (power_power_nat @ N @ K)))))). % power_gt_expt
thf(fact_90_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_91_strict__inc__induct, axiom,
    ((![I : nat, J2 : nat, P : nat > $o]: ((ord_less_nat @ I @ J2) => ((![I3 : nat]: ((J2 = (suc @ I3)) => (P @ I3))) => ((![I3 : nat]: ((ord_less_nat @ I3 @ J2) => ((P @ (suc @ I3)) => (P @ I3)))) => (P @ I))))))). % strict_inc_induct
thf(fact_92_less__Suc__induct, axiom,
    ((![I : nat, J2 : nat, P : nat > nat > $o]: ((ord_less_nat @ I @ J2) => ((![I3 : nat]: (P @ I3 @ (suc @ I3))) => ((![I3 : nat, J3 : nat, K2 : nat]: ((ord_less_nat @ I3 @ J3) => ((ord_less_nat @ J3 @ K2) => ((P @ I3 @ J3) => ((P @ J3 @ K2) => (P @ I3 @ K2)))))) => (P @ I @ J2))))))). % less_Suc_induct
thf(fact_93_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_94_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_95_less__antisym, axiom,
    ((![N : nat, M : nat]: ((~ ((ord_less_nat @ N @ M))) => ((ord_less_nat @ N @ (suc @ M)) => (M = N)))))). % less_antisym
thf(fact_96_Suc__less__eq2, axiom,
    ((![N : nat, M : nat]: ((ord_less_nat @ (suc @ N) @ M) = (?[M5 : nat]: (((M = (suc @ M5))) & ((ord_less_nat @ N @ M5)))))))). % Suc_less_eq2
thf(fact_97_All__less__Suc, axiom,
    ((![N : nat, P : nat > $o]: ((![I2 : nat]: (((ord_less_nat @ I2 @ (suc @ N))) => ((P @ I2)))) = (((P @ N)) & ((![I2 : nat]: (((ord_less_nat @ I2 @ N)) => ((P @ I2)))))))))). % All_less_Suc
thf(fact_98_not__less__eq, axiom,
    ((![M : nat, N : nat]: ((~ ((ord_less_nat @ M @ N))) = (ord_less_nat @ N @ (suc @ M)))))). % not_less_eq
thf(fact_99_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_100_Ex__less__Suc, axiom,
    ((![N : nat, P : nat > $o]: ((?[I2 : nat]: (((ord_less_nat @ I2 @ (suc @ N))) & ((P @ I2)))) = (((P @ N)) | ((?[I2 : nat]: (((ord_less_nat @ I2 @ N)) & ((P @ I2)))))))))). % Ex_less_Suc
thf(fact_101_less__SucI, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ M @ N) => (ord_less_nat @ M @ (suc @ N)))))). % less_SucI
thf(fact_102_less__SucE, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ M @ (suc @ N)) => ((~ ((ord_less_nat @ M @ N))) => (M = N)))))). % less_SucE
thf(fact_103_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_104_Suc__lessE, axiom,
    ((![I : nat, K : nat]: ((ord_less_nat @ (suc @ I) @ K) => (~ ((![J3 : nat]: ((ord_less_nat @ I @ J3) => (~ ((K = (suc @ J3)))))))))))). % Suc_lessE
thf(fact_105_Suc__lessD, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ (suc @ M) @ N) => (ord_less_nat @ M @ N))))). % Suc_lessD
thf(fact_106_Nat_OlessE, axiom,
    ((![I : nat, K : nat]: ((ord_less_nat @ I @ K) => ((~ ((K = (suc @ I)))) => (~ ((![J3 : nat]: ((ord_less_nat @ I @ J3) => (~ ((K = (suc @ J3))))))))))))). % Nat.lessE
thf(fact_107_IFFT_Osimps_I1_J, axiom,
    ((![A : nat > complex]: ((fFT_Mirabelle_IFFT @ zero_zero_nat @ A) = A)))). % IFFT.simps(1)
thf(fact_108_numeral__1__eq__Suc__0, axiom,
    (((numeral_numeral_nat @ one) = (suc @ zero_zero_nat)))). % numeral_1_eq_Suc_0
thf(fact_109_power2__less__0, axiom,
    ((![A : real]: (~ ((ord_less_real @ (power_power_real @ A @ (numeral_numeral_nat @ (bit0 @ one))) @ zero_zero_real)))))). % power2_less_0
thf(fact_110_less__2__cases__iff, axiom,
    ((![N : nat]: ((ord_less_nat @ N @ (numeral_numeral_nat @ (bit0 @ one))) = (((N = zero_zero_nat)) | ((N = (suc @ zero_zero_nat)))))))). % less_2_cases_iff
thf(fact_111_less__2__cases, axiom,
    ((![N : nat]: ((ord_less_nat @ N @ (numeral_numeral_nat @ (bit0 @ one))) => ((N = zero_zero_nat) | (N = (suc @ zero_zero_nat))))))). % less_2_cases
thf(fact_112_zero__power2, axiom,
    (((power_power_nat @ zero_zero_nat @ (numeral_numeral_nat @ (bit0 @ one))) = zero_zero_nat))). % zero_power2
thf(fact_113_numeral__2__eq__2, axiom,
    (((numeral_numeral_nat @ (bit0 @ one)) = (suc @ (suc @ zero_zero_nat))))). % numeral_2_eq_2
thf(fact_114_n__not__Suc__n, axiom,
    ((![N : nat]: (~ ((N = (suc @ N))))))). % n_not_Suc_n
thf(fact_115_Suc__inject, axiom,
    ((![X : nat, Y : nat]: (((suc @ X) = (suc @ Y)) => (X = Y))))). % Suc_inject
thf(fact_116_not__gr__zero, axiom,
    ((![N : nat]: ((~ ((ord_less_nat @ zero_zero_nat @ N))) = (N = zero_zero_nat))))). % not_gr_zero
thf(fact_117_pos2, axiom,
    ((ord_less_nat @ zero_zero_nat @ (numeral_numeral_nat @ (bit0 @ one))))). % pos2
thf(fact_118_odd__power__less__zero, axiom,
    ((![A : real, N : nat]: ((ord_less_real @ A @ zero_zero_real) => (ord_less_real @ (power_power_real @ A @ (suc @ (times_times_nat @ (numeral_numeral_nat @ (bit0 @ one)) @ N))) @ zero_zero_real))))). % odd_power_less_zero
thf(fact_119_of__nat__less__numeral__power__cancel__iff, axiom,
    ((![X : nat, I : num, N : nat]: ((ord_less_nat @ (semiri1382578993at_nat @ X) @ (power_power_nat @ (numeral_numeral_nat @ I) @ N)) = (ord_less_nat @ X @ (power_power_nat @ (numeral_numeral_nat @ I) @ N)))))). % of_nat_less_numeral_power_cancel_iff
thf(fact_120_of__nat__less__numeral__power__cancel__iff, axiom,
    ((![X : nat, I : num, N : nat]: ((ord_less_real @ (semiri2110766477t_real @ X) @ (power_power_real @ (numeral_numeral_real @ I) @ N)) = (ord_less_nat @ X @ (power_power_nat @ (numeral_numeral_nat @ I) @ N)))))). % of_nat_less_numeral_power_cancel_iff
thf(fact_121_numeral__power__less__of__nat__cancel__iff, axiom,
    ((![I : num, N : nat, X : nat]: ((ord_less_nat @ (power_power_nat @ (numeral_numeral_nat @ I) @ N) @ (semiri1382578993at_nat @ X)) = (ord_less_nat @ (power_power_nat @ (numeral_numeral_nat @ I) @ N) @ X))))). % numeral_power_less_of_nat_cancel_iff
thf(fact_122_numeral__power__less__of__nat__cancel__iff, axiom,
    ((![I : num, N : nat, X : nat]: ((ord_less_real @ (power_power_real @ (numeral_numeral_real @ I) @ N) @ (semiri2110766477t_real @ X)) = (ord_less_nat @ (power_power_nat @ (numeral_numeral_nat @ I) @ N) @ X))))). % numeral_power_less_of_nat_cancel_iff
thf(fact_123_field__lbound__gt__zero, axiom,
    ((![D1 : real, D2 : real]: ((ord_less_real @ zero_zero_real @ D1) => ((ord_less_real @ zero_zero_real @ D2) => (?[E : real]: ((ord_less_real @ zero_zero_real @ E) & ((ord_less_real @ E @ D1) & (ord_less_real @ E @ D2))))))))). % field_lbound_gt_zero
thf(fact_124_gr__zeroI, axiom,
    ((![N : nat]: ((~ ((N = zero_zero_nat))) => (ord_less_nat @ zero_zero_nat @ N))))). % gr_zeroI
thf(fact_125_not__less__zero, axiom,
    ((![N : nat]: (~ ((ord_less_nat @ N @ zero_zero_nat)))))). % not_less_zero
thf(fact_126_gr__implies__not__zero, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ M @ N) => (~ ((N = zero_zero_nat))))))). % gr_implies_not_zero
thf(fact_127_of__nat__eq__iff, axiom,
    ((![M : nat, N : nat]: (((semiri2110766477t_real @ M) = (semiri2110766477t_real @ N)) = (M = N))))). % of_nat_eq_iff
thf(fact_128_numeral__times__numeral, axiom,
    ((![M : num, N : num]: ((times_times_nat @ (numeral_numeral_nat @ M) @ (numeral_numeral_nat @ N)) = (numeral_numeral_nat @ (times_times_num @ M @ N)))))). % numeral_times_numeral
thf(fact_129_numeral__times__numeral, axiom,
    ((![M : num, N : num]: ((times_times_real @ (numeral_numeral_real @ M) @ (numeral_numeral_real @ N)) = (numeral_numeral_real @ (times_times_num @ M @ N)))))). % numeral_times_numeral
thf(fact_130_mult__numeral__left__semiring__numeral, axiom,
    ((![V : num, W : num, Z : nat]: ((times_times_nat @ (numeral_numeral_nat @ V) @ (times_times_nat @ (numeral_numeral_nat @ W) @ Z)) = (times_times_nat @ (numeral_numeral_nat @ (times_times_num @ V @ W)) @ Z))))). % mult_numeral_left_semiring_numeral
thf(fact_131_mult__numeral__left__semiring__numeral, axiom,
    ((![V : num, W : num, Z : real]: ((times_times_real @ (numeral_numeral_real @ V) @ (times_times_real @ (numeral_numeral_real @ W) @ Z)) = (times_times_real @ (numeral_numeral_real @ (times_times_num @ V @ W)) @ Z))))). % mult_numeral_left_semiring_numeral
thf(fact_132_real__of__nat__less__numeral__iff, axiom,
    ((![N : nat, W : num]: ((ord_less_real @ (semiri2110766477t_real @ N) @ (numeral_numeral_real @ W)) = (ord_less_nat @ N @ (numeral_numeral_nat @ W)))))). % real_of_nat_less_numeral_iff
thf(fact_133_numeral__less__real__of__nat__iff, axiom,
    ((![W : num, N : nat]: ((ord_less_real @ (numeral_numeral_real @ W) @ (semiri2110766477t_real @ N)) = (ord_less_nat @ (numeral_numeral_nat @ W) @ N))))). % numeral_less_real_of_nat_iff
thf(fact_134_mult__is__0, axiom,
    ((![M : nat, N : nat]: (((times_times_nat @ M @ N) = zero_zero_nat) = (((M = zero_zero_nat)) | ((N = zero_zero_nat))))))). % mult_is_0
thf(fact_135_mult__0__right, axiom,
    ((![M : nat]: ((times_times_nat @ M @ zero_zero_nat) = zero_zero_nat)))). % mult_0_right
thf(fact_136_mult__cancel1, axiom,
    ((![K : nat, M : nat, N : nat]: (((times_times_nat @ K @ M) = (times_times_nat @ K @ N)) = (((M = N)) | ((K = zero_zero_nat))))))). % mult_cancel1
thf(fact_137_mult__cancel2, axiom,
    ((![M : nat, K : nat, N : nat]: (((times_times_nat @ M @ K) = (times_times_nat @ N @ K)) = (((M = N)) | ((K = zero_zero_nat))))))). % mult_cancel2
thf(fact_138_semiring__norm_I78_J, axiom,
    ((![M : num, N : num]: ((ord_less_num @ (bit0 @ M) @ (bit0 @ N)) = (ord_less_num @ M @ N))))). % semiring_norm(78)
thf(fact_139_semiring__norm_I75_J, axiom,
    ((![M : num]: (~ ((ord_less_num @ M @ one)))))). % semiring_norm(75)
thf(fact_140_of__nat__eq__0__iff, axiom,
    ((![M : nat]: (((semiri1382578993at_nat @ M) = zero_zero_nat) = (M = zero_zero_nat))))). % of_nat_eq_0_iff
thf(fact_141_of__nat__eq__0__iff, axiom,
    ((![M : nat]: (((semiri2110766477t_real @ M) = zero_zero_real) = (M = zero_zero_nat))))). % of_nat_eq_0_iff
thf(fact_142_of__nat__0__eq__iff, axiom,
    ((![N : nat]: ((zero_zero_nat = (semiri1382578993at_nat @ N)) = (zero_zero_nat = N))))). % of_nat_0_eq_iff
thf(fact_143_of__nat__0__eq__iff, axiom,
    ((![N : nat]: ((zero_zero_real = (semiri2110766477t_real @ N)) = (zero_zero_nat = N))))). % of_nat_0_eq_iff
thf(fact_144_of__nat__0, axiom,
    (((semiri1382578993at_nat @ zero_zero_nat) = zero_zero_nat))). % of_nat_0
thf(fact_145_of__nat__0, axiom,
    (((semiri2110766477t_real @ zero_zero_nat) = zero_zero_real))). % of_nat_0
thf(fact_146_of__nat__less__iff, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ (semiri1382578993at_nat @ M) @ (semiri1382578993at_nat @ N)) = (ord_less_nat @ M @ N))))). % of_nat_less_iff
thf(fact_147_of__nat__less__iff, axiom,
    ((![M : nat, N : nat]: ((ord_less_real @ (semiri2110766477t_real @ M) @ (semiri2110766477t_real @ N)) = (ord_less_nat @ M @ N))))). % of_nat_less_iff
thf(fact_148_of__nat__numeral, axiom,
    ((![N : num]: ((semiri1382578993at_nat @ (numeral_numeral_nat @ N)) = (numeral_numeral_nat @ N))))). % of_nat_numeral
thf(fact_149_of__nat__numeral, axiom,
    ((![N : num]: ((semiri2110766477t_real @ (numeral_numeral_nat @ N)) = (numeral_numeral_real @ N))))). % of_nat_numeral
thf(fact_150_of__nat__mult, axiom,
    ((![M : nat, N : nat]: ((semiri1382578993at_nat @ (times_times_nat @ M @ N)) = (times_times_nat @ (semiri1382578993at_nat @ M) @ (semiri1382578993at_nat @ N)))))). % of_nat_mult
thf(fact_151_of__nat__mult, axiom,
    ((![M : nat, N : nat]: ((semiri2110766477t_real @ (times_times_nat @ M @ N)) = (times_times_real @ (semiri2110766477t_real @ M) @ (semiri2110766477t_real @ N)))))). % of_nat_mult
thf(fact_152_one__eq__mult__iff, axiom,
    ((![M : nat, N : nat]: (((suc @ zero_zero_nat) = (times_times_nat @ M @ N)) = (((M = (suc @ zero_zero_nat))) & ((N = (suc @ zero_zero_nat)))))))). % one_eq_mult_iff
thf(fact_153_mult__eq__1__iff, axiom,
    ((![M : nat, N : nat]: (((times_times_nat @ M @ N) = (suc @ zero_zero_nat)) = (((M = (suc @ zero_zero_nat))) & ((N = (suc @ zero_zero_nat)))))))). % mult_eq_1_iff
thf(fact_154_nat__mult__less__cancel__disj, axiom,
    ((![K : nat, M : nat, N : nat]: ((ord_less_nat @ (times_times_nat @ K @ M) @ (times_times_nat @ K @ N)) = (((ord_less_nat @ zero_zero_nat @ K)) & ((ord_less_nat @ M @ N))))))). % nat_mult_less_cancel_disj
thf(fact_155_nat__0__less__mult__iff, axiom,
    ((![M : nat, N : nat]: ((ord_less_nat @ zero_zero_nat @ (times_times_nat @ M @ N)) = (((ord_less_nat @ zero_zero_nat @ M)) & ((ord_less_nat @ zero_zero_nat @ N))))))). % nat_0_less_mult_iff
thf(fact_156_mult__less__cancel2, axiom,
    ((![M : nat, K : nat, N : nat]: ((ord_less_nat @ (times_times_nat @ M @ K) @ (times_times_nat @ N @ K)) = (((ord_less_nat @ zero_zero_nat @ K)) & ((ord_less_nat @ M @ N))))))). % mult_less_cancel2
thf(fact_157_of__nat__power, axiom,
    ((![M : nat, N : nat]: ((semiri1382578993at_nat @ (power_power_nat @ M @ N)) = (power_power_nat @ (semiri1382578993at_nat @ M) @ N))))). % of_nat_power
thf(fact_158_of__nat__power, axiom,
    ((![M : nat, N : nat]: ((semiri2110766477t_real @ (power_power_nat @ M @ N)) = (power_power_real @ (semiri2110766477t_real @ M) @ N))))). % of_nat_power
thf(fact_159_of__nat__eq__of__nat__power__cancel__iff, axiom,
    ((![B : nat, W : nat, X : nat]: (((power_power_nat @ (semiri1382578993at_nat @ B) @ W) = (semiri1382578993at_nat @ X)) = ((power_power_nat @ B @ W) = X))))). % of_nat_eq_of_nat_power_cancel_iff
thf(fact_160_of__nat__eq__of__nat__power__cancel__iff, axiom,
    ((![B : nat, W : nat, X : nat]: (((power_power_real @ (semiri2110766477t_real @ B) @ W) = (semiri2110766477t_real @ X)) = ((power_power_nat @ B @ W) = X))))). % of_nat_eq_of_nat_power_cancel_iff
thf(fact_161_of__nat__power__eq__of__nat__cancel__iff, axiom,
    ((![X : nat, B : nat, W : nat]: (((semiri1382578993at_nat @ X) = (power_power_nat @ (semiri1382578993at_nat @ B) @ W)) = (X = (power_power_nat @ B @ W)))))). % of_nat_power_eq_of_nat_cancel_iff
thf(fact_162_of__nat__power__eq__of__nat__cancel__iff, axiom,
    ((![X : nat, B : nat, W : nat]: (((semiri2110766477t_real @ X) = (power_power_real @ (semiri2110766477t_real @ B) @ W)) = (X = (power_power_nat @ B @ W)))))). % of_nat_power_eq_of_nat_cancel_iff
thf(fact_163_semiring__norm_I76_J, axiom,
    ((![N : num]: (ord_less_num @ one @ (bit0 @ N))))). % semiring_norm(76)
thf(fact_164_of__nat__0__less__iff, axiom,
    ((![N : nat]: ((ord_less_nat @ zero_zero_nat @ (semiri1382578993at_nat @ N)) = (ord_less_nat @ zero_zero_nat @ N))))). % of_nat_0_less_iff
thf(fact_165_of__nat__0__less__iff, axiom,
    ((![N : nat]: ((ord_less_real @ zero_zero_real @ (semiri2110766477t_real @ N)) = (ord_less_nat @ zero_zero_nat @ N))))). % of_nat_0_less_iff
thf(fact_166_of__nat__less__of__nat__power__cancel__iff, axiom,
    ((![B : nat, W : nat, X : nat]: ((ord_less_nat @ (power_power_nat @ (semiri1382578993at_nat @ B) @ W) @ (semiri1382578993at_nat @ X)) = (ord_less_nat @ (power_power_nat @ B @ W) @ X))))). % of_nat_less_of_nat_power_cancel_iff
thf(fact_167_of__nat__less__of__nat__power__cancel__iff, axiom,
    ((![B : nat, W : nat, X : nat]: ((ord_less_real @ (power_power_real @ (semiri2110766477t_real @ B) @ W) @ (semiri2110766477t_real @ X)) = (ord_less_nat @ (power_power_nat @ B @ W) @ X))))). % of_nat_less_of_nat_power_cancel_iff
thf(fact_168_of__nat__power__less__of__nat__cancel__iff, axiom,
    ((![X : nat, B : nat, W : nat]: ((ord_less_nat @ (semiri1382578993at_nat @ X) @ (power_power_nat @ (semiri1382578993at_nat @ B) @ W)) = (ord_less_nat @ X @ (power_power_nat @ B @ W)))))). % of_nat_power_less_of_nat_cancel_iff
thf(fact_169_of__nat__power__less__of__nat__cancel__iff, axiom,
    ((![X : nat, B : nat, W : nat]: ((ord_less_real @ (semiri2110766477t_real @ X) @ (power_power_real @ (semiri2110766477t_real @ B) @ W)) = (ord_less_nat @ X @ (power_power_nat @ B @ W)))))). % of_nat_power_less_of_nat_cancel_iff
thf(fact_170_numeral__power__eq__of__nat__cancel__iff, axiom,
    ((![X : num, N : nat, Y : nat]: (((power_power_nat @ (numeral_numeral_nat @ X) @ N) = (semiri1382578993at_nat @ Y)) = ((power_power_nat @ (numeral_numeral_nat @ X) @ N) = Y))))). % numeral_power_eq_of_nat_cancel_iff
thf(fact_171_numeral__power__eq__of__nat__cancel__iff, axiom,
    ((![X : num, N : nat, Y : nat]: (((power_power_real @ (numeral_numeral_real @ X) @ N) = (semiri2110766477t_real @ Y)) = ((power_power_nat @ (numeral_numeral_nat @ X) @ N) = Y))))). % numeral_power_eq_of_nat_cancel_iff

% Conjectures (1)
thf(conj_0, conjecture,
    (((fFT_Mirabelle_IDFT @ (power_power_nat @ (numeral_numeral_nat @ (bit0 @ one)) @ (suc @ ka)) @ a @ i) = (fFT_Mirabelle_IFFT @ (suc @ ka) @ a @ i)))).
