%   ORIGINAL: h4/arithmetic/EVEN__EXP
% Assm: HL_TRUTH: T
% Assm: HL_FALSITY: ~F
% Assm: HL_BOOL_CASES: !t. (t <=> T) \/ (t <=> F)
% Assm: HL_EXT: !f g. (!x. f x = g x) ==> f = g
% Assm: h4/bool/TRUTH: T
% Assm: h4/bool/OR__CLAUSES_c0: !t. T \/ t <=> T
% Assm: h4/bool/IMP__CLAUSES_c4: !t. t ==> F <=> ~t
% Assm: h4/bool/NOT__CLAUSES_c0: !t. ~ ~t <=> t
% Assm: h4/bool/EQ__CLAUSES_c1: !t. (t <=> T) <=> t
% Assm: h4/sat/NOT__NOT: !t. ~ ~t <=> t
% Assm: h4/sat/AND__INV__IMP: !A. A ==> ~A ==> F
% Assm: h4/sat/AND__INV2: !A. (~A ==> F) ==> (A ==> F) ==> F
% Assm: h4/sat/pth__ni1: !q p. ~(p ==> q) ==> p
% Assm: h4/sat/pth__ni2: !q p. ~(p ==> q) ==> ~q
% Assm: h4/prim__rec/NOT__LESS__0: !n. ~h4/prim__rec/_3C n h4/num/0
% Assm: h4/arithmetic/EXP0_c0: !m. h4/arithmetic/EXP m h4/num/0 = h4/arithmetic/NUMERAL (h4/arithmetic/BIT1 h4/arithmetic/ZERO)
% Assm: h4/arithmetic/EXP0_c1: !n m. h4/arithmetic/EXP m (h4/num/SUC n) = h4/arithmetic/_2A m (h4/arithmetic/EXP m n)
% Assm: h4/arithmetic/num__CASES: !m. m = h4/num/0 \/ (?n. m = h4/num/SUC n)
% Assm: h4/arithmetic/EVEN__MULT: !n m. h4/arithmetic/EVEN (h4/arithmetic/_2A m n) <=> h4/arithmetic/EVEN m \/ h4/arithmetic/EVEN n
% Goal: !n m. h4/prim__rec/_3C h4/num/0 n /\ h4/arithmetic/EVEN m ==> h4/arithmetic/EVEN (h4/arithmetic/EXP m n)
%   PROCESSED
% Assm [HLu_TRUTH]: T
% Assm [HLu_FALSITY]: ~F
% Assm [HLu_BOOLu_CASES]: !t. (t <=> T) \/ (t <=> F)
% Assm [HLu_EXT]: !f g. (!x. happ f x = happ g x) ==> f = g
% Assm [h4s_bools_TRUTH]: T
% Assm [h4s_bools_ORu_u_CLAUSESu_c0]: !t. T \/ t <=> T
% Assm [h4s_bools_IMPu_u_CLAUSESu_c4]: !t. t ==> F <=> ~t
% Assm [h4s_bools_NOTu_u_CLAUSESu_c0]: !t. ~ ~t <=> t
% Assm [h4s_bools_EQu_u_CLAUSESu_c1]: !t. (t <=> T) <=> t
% Assm [h4s_sats_NOTu_u_NOT]: !t. ~ ~t <=> t
% Assm [h4s_sats_ANDu_u_INVu_u_IMP]: !A. A ==> ~A ==> F
% Assm [h4s_sats_ANDu_u_INV2]: !A. (~A ==> F) ==> (A ==> F) ==> F
% Assm [h4s_sats_pthu_u_ni1]: !q p. ~(p ==> q) ==> p
% Assm [h4s_sats_pthu_u_ni2]: !q p. ~(p ==> q) ==> ~q
% Assm [h4s_primu_u_recs_NOTu_u_LESSu_u_0]: !n. ~h4/prim__rec/_3C n h4/num/0
% Assm [h4s_arithmetics_EXP0u_c0]: !m. h4/arithmetic/EXP m h4/num/0 = h4/arithmetic/NUMERAL (h4/arithmetic/BIT1 h4/arithmetic/ZERO)
% Assm [h4s_arithmetics_EXP0u_c1]: !n m. h4/arithmetic/EXP m (h4/num/SUC n) = h4/arithmetic/_2A m (h4/arithmetic/EXP m n)
% Assm [h4s_arithmetics_numu_u_CASES]: !m. m = h4/num/0 \/ (?n. m = h4/num/SUC n)
% Assm [h4s_arithmetics_EVENu_u_MULT]: !n m. h4/arithmetic/EVEN (h4/arithmetic/_2A m n) <=> h4/arithmetic/EVEN m \/ h4/arithmetic/EVEN n
% Goal: !n m. h4/prim__rec/_3C h4/num/0 n /\ h4/arithmetic/EVEN m ==> h4/arithmetic/EVEN (h4/arithmetic/EXP m n)
fof(aHLu_TRUTH, axiom, p(s(t_bool,t))).
fof(aHLu_FALSITY, axiom, ~ (p(s(t_bool,f)))).
fof(aHLu_BOOLu_CASES, axiom, ![V_t]: (s(t_bool,V_t) = s(t_bool,t) | s(t_bool,V_t) = s(t_bool,f))).
fof(aHLu_EXT, axiom, ![TV_Q308673,TV_Q308669]: ![V_f, V_g]: (![V_x]: s(TV_Q308669,happ(s(t_fun(TV_Q308673,TV_Q308669),V_f),s(TV_Q308673,V_x))) = s(TV_Q308669,happ(s(t_fun(TV_Q308673,TV_Q308669),V_g),s(TV_Q308673,V_x))) => s(t_fun(TV_Q308673,TV_Q308669),V_f) = s(t_fun(TV_Q308673,TV_Q308669),V_g))).
fof(ah4s_bools_TRUTH, axiom, p(s(t_bool,t))).
fof(ah4s_bools_ORu_u_CLAUSESu_c0, axiom, ![V_t]: ((p(s(t_bool,t)) | p(s(t_bool,V_t))) <=> p(s(t_bool,t)))).
fof(ah4s_bools_IMPu_u_CLAUSESu_c4, axiom, ![V_t]: ((p(s(t_bool,V_t)) => p(s(t_bool,f))) <=> ~ (p(s(t_bool,V_t))))).
fof(ah4s_bools_NOTu_u_CLAUSESu_c0, axiom, ![V_t]: (~ (~ (p(s(t_bool,V_t)))) <=> p(s(t_bool,V_t)))).
fof(ah4s_bools_EQu_u_CLAUSESu_c1, axiom, ![V_t]: (s(t_bool,V_t) = s(t_bool,t) <=> p(s(t_bool,V_t)))).
fof(ah4s_sats_NOTu_u_NOT, axiom, ![V_t]: (~ (~ (p(s(t_bool,V_t)))) <=> p(s(t_bool,V_t)))).
fof(ah4s_sats_ANDu_u_INVu_u_IMP, axiom, ![V_A]: (p(s(t_bool,V_A)) => (~ (p(s(t_bool,V_A))) => p(s(t_bool,f))))).
fof(ah4s_sats_ANDu_u_INV2, axiom, ![V_A]: ((~ (p(s(t_bool,V_A))) => p(s(t_bool,f))) => ((p(s(t_bool,V_A)) => p(s(t_bool,f))) => p(s(t_bool,f))))).
fof(ah4s_sats_pthu_u_ni1, axiom, ![V_q, V_p]: (~ ((p(s(t_bool,V_p)) => p(s(t_bool,V_q)))) => p(s(t_bool,V_p)))).
fof(ah4s_sats_pthu_u_ni2, axiom, ![V_q, V_p]: (~ ((p(s(t_bool,V_p)) => p(s(t_bool,V_q)))) => ~ (p(s(t_bool,V_q))))).
fof(ah4s_primu_u_recs_NOTu_u_LESSu_u_0, axiom, ![V_n]: ~ (p(s(t_bool,h4s_primu_u_recs_u_3c(s(t_h4s_nums_num,V_n),s(t_h4s_nums_num,h4s_nums_0)))))).
fof(ah4s_arithmetics_EXP0u_c0, axiom, ![V_m]: s(t_h4s_nums_num,h4s_arithmetics_exp(s(t_h4s_nums_num,V_m),s(t_h4s_nums_num,h4s_nums_0))) = s(t_h4s_nums_num,h4s_arithmetics_numeral(s(t_h4s_nums_num,h4s_arithmetics_bit1(s(t_h4s_nums_num,h4s_arithmetics_zero)))))).
fof(ah4s_arithmetics_EXP0u_c1, axiom, ![V_n, V_m]: s(t_h4s_nums_num,h4s_arithmetics_exp(s(t_h4s_nums_num,V_m),s(t_h4s_nums_num,h4s_nums_suc(s(t_h4s_nums_num,V_n))))) = s(t_h4s_nums_num,h4s_arithmetics_u_2a(s(t_h4s_nums_num,V_m),s(t_h4s_nums_num,h4s_arithmetics_exp(s(t_h4s_nums_num,V_m),s(t_h4s_nums_num,V_n)))))).
fof(ah4s_arithmetics_numu_u_CASES, axiom, ![V_m]: (s(t_h4s_nums_num,V_m) = s(t_h4s_nums_num,h4s_nums_0) | ?[V_n]: s(t_h4s_nums_num,V_m) = s(t_h4s_nums_num,h4s_nums_suc(s(t_h4s_nums_num,V_n))))).
fof(ah4s_arithmetics_EVENu_u_MULT, axiom, ![V_n, V_m]: (p(s(t_bool,h4s_arithmetics_even(s(t_h4s_nums_num,h4s_arithmetics_u_2a(s(t_h4s_nums_num,V_m),s(t_h4s_nums_num,V_n)))))) <=> (p(s(t_bool,h4s_arithmetics_even(s(t_h4s_nums_num,V_m)))) | p(s(t_bool,h4s_arithmetics_even(s(t_h4s_nums_num,V_n))))))).
fof(ch4s_arithmetics_EVENu_u_EXP, conjecture, ![V_n, V_m]: ((p(s(t_bool,h4s_primu_u_recs_u_3c(s(t_h4s_nums_num,h4s_nums_0),s(t_h4s_nums_num,V_n)))) & p(s(t_bool,h4s_arithmetics_even(s(t_h4s_nums_num,V_m))))) => p(s(t_bool,h4s_arithmetics_even(s(t_h4s_nums_num,h4s_arithmetics_exp(s(t_h4s_nums_num,V_m),s(t_h4s_nums_num,V_n)))))))).
