TPTP Problem File: NUM925+1.p
View Solutions
- Solve Problem
%------------------------------------------------------------------------------
% File : NUM925+1 : TPTP v8.2.0. Released v5.3.0.
% Domain : Number Theory
% Problem : Sum of two squares line 192, 100 axioms selected
% Version : Especial.
% English :
% Refs : [BN10] Boehme & Nipkow (2010), Sledgehammer: Judgement Day
% : [Bla11] Blanchette (2011), Email to Geoff Sutcliffe
% Source : [Bla11]
% Names : s2s_100_fofmg_l192 [Bla11]
% Status : Theorem
% Rating : 0.11 v8.2.0, 0.14 v8.1.0, 0.11 v7.5.0, 0.12 v7.4.0, 0.10 v7.1.0, 0.13 v6.4.0, 0.15 v6.3.0, 0.04 v6.2.0, 0.08 v6.1.0, 0.17 v6.0.0, 0.09 v5.5.0, 0.22 v5.4.0, 0.32 v5.3.0
% Syntax : Number of formulae : 107 ( 66 unt; 0 def)
% Number of atoms : 163 ( 105 equ)
% Maximal formula atoms : 7 ( 1 avg)
% Number of connectives : 76 ( 20 ~; 4 |; 7 &)
% ( 36 <=>; 9 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 3 ( 2 usr; 0 prp; 2-2 aty)
% Number of functors : 17 ( 17 usr; 7 con; 0-2 aty)
% Number of variables : 118 ( 118 !; 0 ?)
% SPC : FOF_THM_RFO_SEQ
% Comments : This file was generated by Isabelle (most likely Sledgehammer)
% 2011-08-09 15:29:13
% : Encoded with monomorphized guards.
%------------------------------------------------------------------------------
%----Relevant facts (106)
fof(fact_0_n1pos,axiom,
ord_less_int(zero_zero_int,plus_plus_int(one_one_int,semiri1621563631at_int(n))) ).
fof(fact_1_t1,axiom,
ord_less_int(one_one_int,t) ).
fof(fact_2_sum__power2__eq__zero__iff,axiom,
! [Xa,Ya] :
( plus_plus_int(power_power_int(Xa,number_number_of_nat(bit0(bit1(pls)))),power_power_int(Ya,number_number_of_nat(bit0(bit1(pls))))) = zero_zero_int
<=> ( Xa = zero_zero_int
& Ya = zero_zero_int ) ) ).
fof(fact_3_one__power2,axiom,
power_power_int(one_one_int,number_number_of_nat(bit0(bit1(pls)))) = one_one_int ).
fof(fact_4_one__power2,axiom,
power_power_nat(one_one_nat,number_number_of_nat(bit0(bit1(pls)))) = one_one_nat ).
fof(fact_5_zero__power2,axiom,
power_power_int(zero_zero_int,number_number_of_nat(bit0(bit1(pls)))) = zero_zero_int ).
fof(fact_6_zero__power2,axiom,
power_power_nat(zero_zero_nat,number_number_of_nat(bit0(bit1(pls)))) = zero_zero_nat ).
fof(fact_7_zero__eq__power2,axiom,
! [A_1] :
( power_power_int(A_1,number_number_of_nat(bit0(bit1(pls)))) = zero_zero_int
<=> A_1 = zero_zero_int ) ).
fof(fact_8_add__special_I2_J,axiom,
! [W_5] : plus_plus_int(one_one_int,number_number_of_int(W_5)) = number_number_of_int(plus_plus_int(bit1(pls),W_5)) ).
fof(fact_9_add__special_I3_J,axiom,
! [V_5] : plus_plus_int(number_number_of_int(V_5),one_one_int) = number_number_of_int(plus_plus_int(V_5,bit1(pls))) ).
fof(fact_10_one__add__one__is__two,axiom,
plus_plus_int(one_one_int,one_one_int) = number_number_of_int(bit0(bit1(pls))) ).
fof(fact_11_semiring__one__add__one__is__two,axiom,
plus_plus_int(one_one_int,one_one_int) = number_number_of_int(bit0(bit1(pls))) ).
fof(fact_12_semiring__one__add__one__is__two,axiom,
plus_plus_nat(one_one_nat,one_one_nat) = number_number_of_nat(bit0(bit1(pls))) ).
fof(fact_13_quartic__square__square,axiom,
! [X] : power_power_int(power_power_int(X,number_number_of_nat(bit0(bit1(pls)))),number_number_of_nat(bit0(bit1(pls)))) = power_power_int(X,number_number_of_nat(bit0(bit0(bit1(pls))))) ).
fof(fact_14_power__0__left__number__of,axiom,
! [W_4] :
( ( number_number_of_nat(W_4) = zero_zero_nat
=> power_power_int(zero_zero_int,number_number_of_nat(W_4)) = one_one_int )
& ( number_number_of_nat(W_4) != zero_zero_nat
=> power_power_int(zero_zero_int,number_number_of_nat(W_4)) = zero_zero_int ) ) ).
fof(fact_15_power__0__left__number__of,axiom,
! [W_4] :
( ( number_number_of_nat(W_4) = zero_zero_nat
=> power_power_nat(zero_zero_nat,number_number_of_nat(W_4)) = one_one_nat )
& ( number_number_of_nat(W_4) != zero_zero_nat
=> power_power_nat(zero_zero_nat,number_number_of_nat(W_4)) = zero_zero_nat ) ) ).
fof(fact_16_semiring__norm_I110_J,axiom,
one_one_int = number_number_of_int(bit1(pls)) ).
fof(fact_17_numeral__1__eq__1,axiom,
number_number_of_int(bit1(pls)) = one_one_int ).
fof(fact_18_n0,axiom,
ord_less_nat(zero_zero_nat,n) ).
fof(fact_19_zless__linear,axiom,
! [X,Y] :
( ord_less_int(X,Y)
| X = Y
| ord_less_int(Y,X) ) ).
fof(fact_20_less__number__of__int__code,axiom,
! [K_1,L_1] :
( ord_less_int(number_number_of_int(K_1),number_number_of_int(L_1))
<=> ord_less_int(K_1,L_1) ) ).
fof(fact_21_plus__numeral__code_I9_J,axiom,
! [V_3,W_3] : plus_plus_int(number_number_of_int(V_3),number_number_of_int(W_3)) = number_number_of_int(plus_plus_int(V_3,W_3)) ).
fof(fact_22_less__number__of,axiom,
! [Xa,Ya] :
( ord_less_int(number_number_of_int(Xa),number_number_of_int(Ya))
<=> ord_less_int(Xa,Ya) ) ).
fof(fact_23_zero__is__num__zero,axiom,
zero_zero_int = number_number_of_int(pls) ).
fof(fact_24_zpower__int,axiom,
! [M,N_1] : power_power_int(semiri1621563631at_int(M),N_1) = semiri1621563631at_int(power_power_nat(M,N_1)) ).
fof(fact_25_int__power,axiom,
! [M,N_1] : semiri1621563631at_int(power_power_nat(M,N_1)) = power_power_int(semiri1621563631at_int(M),N_1) ).
fof(fact_26_zadd__int__left,axiom,
! [M,N_1,Z] : plus_plus_int(semiri1621563631at_int(M),plus_plus_int(semiri1621563631at_int(N_1),Z)) = plus_plus_int(semiri1621563631at_int(plus_plus_nat(M,N_1)),Z) ).
fof(fact_27_zadd__int,axiom,
! [M,N_1] : plus_plus_int(semiri1621563631at_int(M),semiri1621563631at_int(N_1)) = semiri1621563631at_int(plus_plus_nat(M,N_1)) ).
fof(fact_28_int__1,axiom,
semiri1621563631at_int(one_one_nat) = one_one_int ).
fof(fact_29_nat__number__of__Pls,axiom,
number_number_of_nat(pls) = zero_zero_nat ).
fof(fact_30_semiring__norm_I113_J,axiom,
zero_zero_nat = number_number_of_nat(pls) ).
fof(fact_31_int__eq__0__conv,axiom,
! [Na] :
( semiri1621563631at_int(Na) = zero_zero_int
<=> Na = zero_zero_nat ) ).
fof(fact_32_int__0,axiom,
semiri1621563631at_int(zero_zero_nat) = zero_zero_int ).
fof(fact_33_nat__1__add__1,axiom,
plus_plus_nat(one_one_nat,one_one_nat) = number_number_of_nat(bit0(bit1(pls))) ).
fof(fact_34_less__int__code_I16_J,axiom,
! [K1,K2] :
( ord_less_int(bit1(K1),bit1(K2))
<=> ord_less_int(K1,K2) ) ).
fof(fact_35_rel__simps_I17_J,axiom,
! [K_1,L_1] :
( ord_less_int(bit1(K_1),bit1(L_1))
<=> ord_less_int(K_1,L_1) ) ).
fof(fact_36_rel__simps_I2_J,axiom,
~ ord_less_int(pls,pls) ).
fof(fact_37_less__int__code_I13_J,axiom,
! [K1,K2] :
( ord_less_int(bit0(K1),bit0(K2))
<=> ord_less_int(K1,K2) ) ).
fof(fact_38_rel__simps_I14_J,axiom,
! [K_1,L_1] :
( ord_less_int(bit0(K_1),bit0(L_1))
<=> ord_less_int(K_1,L_1) ) ).
fof(fact_39_zadd__strict__right__mono,axiom,
! [K,I,J] :
( ord_less_int(I,J)
=> ord_less_int(plus_plus_int(I,K),plus_plus_int(J,K)) ) ).
fof(fact_40_add__nat__number__of,axiom,
! [V_4,V_3] :
( ( ord_less_int(V_3,pls)
=> plus_plus_nat(number_number_of_nat(V_3),number_number_of_nat(V_4)) = number_number_of_nat(V_4) )
& ( ~ ord_less_int(V_3,pls)
=> ( ( ord_less_int(V_4,pls)
=> plus_plus_nat(number_number_of_nat(V_3),number_number_of_nat(V_4)) = number_number_of_nat(V_3) )
& ( ~ ord_less_int(V_4,pls)
=> plus_plus_nat(number_number_of_nat(V_3),number_number_of_nat(V_4)) = number_number_of_nat(plus_plus_int(V_3,V_4)) ) ) ) ) ).
fof(fact_41_one__is__num__one,axiom,
one_one_int = number_number_of_int(bit1(pls)) ).
fof(fact_42_nat__numeral__1__eq__1,axiom,
number_number_of_nat(bit1(pls)) = one_one_nat ).
fof(fact_43_Numeral1__eq1__nat,axiom,
one_one_nat = number_number_of_nat(bit1(pls)) ).
fof(fact_44_eq__number__of,axiom,
! [Xa,Ya] :
( number_number_of_int(Xa) = number_number_of_int(Ya)
<=> Xa = Ya ) ).
fof(fact_45_number__of__reorient,axiom,
! [Wa,Xa] :
( number_number_of_nat(Wa) = Xa
<=> Xa = number_number_of_nat(Wa) ) ).
fof(fact_46_number__of__reorient,axiom,
! [Wa,Xa] :
( number_number_of_int(Wa) = Xa
<=> Xa = number_number_of_int(Wa) ) ).
fof(fact_47_rel__simps_I51_J,axiom,
! [K_1,L_1] :
( bit1(K_1) = bit1(L_1)
<=> K_1 = L_1 ) ).
fof(fact_48_rel__simps_I48_J,axiom,
! [K_1,L_1] :
( bit0(K_1) = bit0(L_1)
<=> K_1 = L_1 ) ).
fof(fact_49_even__less__0__iff,axiom,
! [A_1] :
( ord_less_int(plus_plus_int(A_1,A_1),zero_zero_int)
<=> ord_less_int(A_1,zero_zero_int) ) ).
fof(fact_50_zadd__assoc,axiom,
! [Z1,Z2,Z3] : plus_plus_int(plus_plus_int(Z1,Z2),Z3) = plus_plus_int(Z1,plus_plus_int(Z2,Z3)) ).
fof(fact_51_zadd__left__commute,axiom,
! [X,Y,Z] : plus_plus_int(X,plus_plus_int(Y,Z)) = plus_plus_int(Y,plus_plus_int(X,Z)) ).
fof(fact_52_zadd__commute,axiom,
! [Z,W_3] : plus_plus_int(Z,W_3) = plus_plus_int(W_3,Z) ).
fof(fact_53_int__int__eq,axiom,
! [Ma,Na] :
( semiri1621563631at_int(Ma) = semiri1621563631at_int(Na)
<=> Ma = Na ) ).
fof(fact_54_less__special_I3_J,axiom,
! [Xa] :
( ord_less_int(number_number_of_int(Xa),zero_zero_int)
<=> ord_less_int(Xa,pls) ) ).
fof(fact_55_less__special_I1_J,axiom,
! [Ya] :
( ord_less_int(zero_zero_int,number_number_of_int(Ya))
<=> ord_less_int(pls,Ya) ) ).
fof(fact_56_rel__simps_I12_J,axiom,
! [K_1] :
( ord_less_int(bit1(K_1),pls)
<=> ord_less_int(K_1,pls) ) ).
fof(fact_57_less__int__code_I15_J,axiom,
! [K1,K2] :
( ord_less_int(bit1(K1),bit0(K2))
<=> ord_less_int(K1,K2) ) ).
fof(fact_58_rel__simps_I16_J,axiom,
! [K_1,L_1] :
( ord_less_int(bit1(K_1),bit0(L_1))
<=> ord_less_int(K_1,L_1) ) ).
fof(fact_59_rel__simps_I10_J,axiom,
! [K_1] :
( ord_less_int(bit0(K_1),pls)
<=> ord_less_int(K_1,pls) ) ).
fof(fact_60_rel__simps_I4_J,axiom,
! [K_1] :
( ord_less_int(pls,bit0(K_1))
<=> ord_less_int(pls,K_1) ) ).
fof(fact_61_bin__less__0__simps_I4_J,axiom,
! [Wa] :
( ord_less_int(bit1(Wa),zero_zero_int)
<=> ord_less_int(Wa,zero_zero_int) ) ).
fof(fact_62_bin__less__0__simps_I1_J,axiom,
~ ord_less_int(pls,zero_zero_int) ).
fof(fact_63_bin__less__0__simps_I3_J,axiom,
! [Wa] :
( ord_less_int(bit0(Wa),zero_zero_int)
<=> ord_less_int(Wa,zero_zero_int) ) ).
fof(fact_64_int__0__less__1,axiom,
ord_less_int(zero_zero_int,one_one_int) ).
fof(fact_65_zless__add1__eq,axiom,
! [Wa,Z_2] :
( ord_less_int(Wa,plus_plus_int(Z_2,one_one_int))
<=> ( ord_less_int(Wa,Z_2)
| Wa = Z_2 ) ) ).
fof(fact_66_int__less__0__conv,axiom,
! [K] : ~ ord_less_int(semiri1621563631at_int(K),zero_zero_int) ).
fof(fact_67_less__special_I4_J,axiom,
! [Xa] :
( ord_less_int(number_number_of_int(Xa),one_one_int)
<=> ord_less_int(Xa,bit1(pls)) ) ).
fof(fact_68_less__special_I2_J,axiom,
! [Ya] :
( ord_less_int(one_one_int,number_number_of_int(Ya))
<=> ord_less_int(bit1(pls),Ya) ) ).
fof(fact_69_odd__less__0,axiom,
! [Z_2] :
( ord_less_int(plus_plus_int(plus_plus_int(one_one_int,Z_2),Z_2),zero_zero_int)
<=> ord_less_int(Z_2,zero_zero_int) ) ).
fof(fact_70_double__eq__0__iff,axiom,
! [A_1] :
( plus_plus_int(A_1,A_1) = zero_zero_int
<=> A_1 = zero_zero_int ) ).
fof(fact_71_rel__simps_I46_J,axiom,
! [K] : bit1(K) != pls ).
fof(fact_72_rel__simps_I39_J,axiom,
! [L] : pls != bit1(L) ).
fof(fact_73_rel__simps_I50_J,axiom,
! [K,L] : bit1(K) != bit0(L) ).
fof(fact_74_rel__simps_I49_J,axiom,
! [K,L] : bit0(K) != bit1(L) ).
fof(fact_75_rel__simps_I44_J,axiom,
! [K_1] :
( bit0(K_1) = pls
<=> K_1 = pls ) ).
fof(fact_76_rel__simps_I38_J,axiom,
! [L_1] :
( pls = bit0(L_1)
<=> pls = L_1 ) ).
fof(fact_77_Bit0__Pls,axiom,
bit0(pls) = pls ).
fof(fact_78_Pls__def,axiom,
pls = zero_zero_int ).
fof(fact_79_int__0__neq__1,axiom,
zero_zero_int != one_one_int ).
fof(fact_80_add__Pls__right,axiom,
! [K] : plus_plus_int(K,pls) = K ).
fof(fact_81_add__Pls,axiom,
! [K] : plus_plus_int(pls,K) = K ).
fof(fact_82_add__Bit0__Bit0,axiom,
! [K,L] : plus_plus_int(bit0(K),bit0(L)) = bit0(plus_plus_int(K,L)) ).
fof(fact_83_Bit0__def,axiom,
! [K] : bit0(K) = plus_plus_int(K,K) ).
fof(fact_84_zadd__0__right,axiom,
! [Z] : plus_plus_int(Z,zero_zero_int) = Z ).
fof(fact_85_zadd__0,axiom,
! [Z] : plus_plus_int(zero_zero_int,Z) = Z ).
fof(fact_86_semiring__numeral__0__eq__0,axiom,
number_number_of_int(pls) = zero_zero_int ).
fof(fact_87_semiring__numeral__0__eq__0,axiom,
number_number_of_nat(pls) = zero_zero_nat ).
fof(fact_88_number__of__Pls,axiom,
number_number_of_int(pls) = zero_zero_int ).
fof(fact_89_semiring__norm_I112_J,axiom,
zero_zero_int = number_number_of_int(pls) ).
fof(fact_90_add__numeral__0,axiom,
! [A_3] : plus_plus_int(number_number_of_int(pls),A_3) = A_3 ).
fof(fact_91_add__numeral__0__right,axiom,
! [A_2] : plus_plus_int(A_2,number_number_of_int(pls)) = A_2 ).
fof(fact_92_power__eq__0__iff__number__of,axiom,
! [A_1,Wa] :
( power_power_int(A_1,number_number_of_nat(Wa)) = zero_zero_int
<=> ( A_1 = zero_zero_int
& number_number_of_nat(Wa) != zero_zero_nat ) ) ).
fof(fact_93_power__eq__0__iff__number__of,axiom,
! [A_1,Wa] :
( power_power_nat(A_1,number_number_of_nat(Wa)) = zero_zero_nat
<=> ( A_1 = zero_zero_nat
& number_number_of_nat(Wa) != zero_zero_nat ) ) ).
fof(fact_94_add__number__of__left,axiom,
! [V_2,W_2,Z_1] : plus_plus_int(number_number_of_int(V_2),plus_plus_int(number_number_of_int(W_2),Z_1)) = plus_plus_int(number_number_of_int(plus_plus_int(V_2,W_2)),Z_1) ).
fof(fact_95_add__number__of__eq,axiom,
! [V_1,W_1] : plus_plus_int(number_number_of_int(V_1),number_number_of_int(W_1)) = number_number_of_int(plus_plus_int(V_1,W_1)) ).
fof(fact_96_number__of__add,axiom,
! [V,W] : number_number_of_int(plus_plus_int(V,W)) = plus_plus_int(number_number_of_int(V),number_number_of_int(W)) ).
fof(fact_97_add__Bit1__Bit0,axiom,
! [K,L] : plus_plus_int(bit1(K),bit0(L)) = bit1(plus_plus_int(K,L)) ).
fof(fact_98_add__Bit0__Bit1,axiom,
! [K,L] : plus_plus_int(bit0(K),bit1(L)) = bit1(plus_plus_int(K,L)) ).
fof(fact_99_Bit1__def,axiom,
! [K] : bit1(K) = plus_plus_int(plus_plus_int(one_one_int,K),K) ).
fof(fact_100_odd__nonzero,axiom,
! [Z] : plus_plus_int(plus_plus_int(one_one_int,Z),Z) != zero_zero_int ).
fof(fact_101_number__of__int,axiom,
! [N] : number_number_of_nat(semiri1621563631at_int(N)) = semiri984289939at_nat(N) ).
fof(fact_102_number__of__int,axiom,
! [N] : number_number_of_int(semiri1621563631at_int(N)) = semiri1621563631at_int(N) ).
fof(fact_103_zero__less__power2,axiom,
! [A_1] :
( ord_less_int(zero_zero_int,power_power_int(A_1,number_number_of_nat(bit0(bit1(pls)))))
<=> A_1 != zero_zero_int ) ).
fof(fact_104_power2__less__0,axiom,
! [A] : ~ ord_less_int(power_power_int(A,number_number_of_nat(bit0(bit1(pls)))),zero_zero_int) ).
fof(fact_105_sum__power2__gt__zero__iff,axiom,
! [Xa,Ya] :
( ord_less_int(zero_zero_int,plus_plus_int(power_power_int(Xa,number_number_of_nat(bit0(bit1(pls)))),power_power_int(Ya,number_number_of_nat(bit0(bit1(pls))))))
<=> ( Xa != zero_zero_int
| Ya != zero_zero_int ) ) ).
%----Conjectures (1)
fof(conj_0,conjecture,
power_power_int(plus_plus_int(one_one_int,semiri1621563631at_int(n)),number_number_of_nat(bit0(bit1(pls)))) != zero_zero_int ).
%------------------------------------------------------------------------------