TPTP Problem File: NUM006+2.p
View Solutions
- Solve Problem
%------------------------------------------------------------------------------
% File : NUM006+2 : TPTP v8.2.0. Released v7.3.0.
% Domain : Number Theory
% Problem : Robinson arithmetic: Goldbach conjecture
% Version : Especial.
% English :
% Refs : [BBJ03] Boolos et al. (2003), Computability and Logic
% : [Smi07] Smith (2007), An Introduction to Goedel's Theorems
% : [Lam18] Lampert (2018), Email to Geoff Sutcliffe
% Source : [Lam18]
% Names : goldbach [Lam18]
% Status : Open
% Rating : 1.00 v7.3.0
% Syntax : Number of formulae : 12 ( 0 unt; 0 def)
% Number of atoms : 87 ( 34 equ)
% Maximal formula atoms : 43 ( 7 avg)
% Number of connectives : 112 ( 37 ~; 35 |; 40 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 19 ( 8 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 5 ( 4 usr; 0 prp; 1-3 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 82 ( 47 !; 35 ?)
% SPC : FOF_OPN_RFO_SEQ
% Comments : Translated to FOL with equality.
%------------------------------------------------------------------------------
include('Axioms/NUM008+0.ax').
%------------------------------------------------------------------------------
fof(goldbach,conjecture,
! [X1] :
( ! [Y1,Y3] :
( ! [Y17] :
( ~ r3(Y1,Y3,Y17)
| Y17 != X1 )
| ! [Y9] :
( ! [Y18] :
( ! [Y20] :
( ! [Y26] :
( ~ r1(Y26)
| ~ r2(Y26,Y20) )
| ~ r2(Y20,Y18) )
| ~ r4(Y18,Y1,Y9) )
| Y9 != X1 ) )
| ? [Y19] :
( X1 = Y19
& ? [Y21] :
( r2(Y21,Y19)
& ? [Y27] :
( r1(Y27)
& r2(Y27,Y21) ) ) )
| ? [Y28] :
( r1(Y28)
& X1 = Y28 )
| ? [Y2,Y4] :
( ! [X2,X4] :
( ! [Y14] :
( ~ r4(X2,X4,Y14)
| Y14 != Y2 )
| ! [Y5,Y16] :
( ~ r3(X2,Y5,Y16)
| Y16 != Y2 )
| ! [Y6,Y15] :
( ~ r3(X4,Y6,Y15)
| Y15 != Y2 )
| ? [Y22] :
( X2 = Y22
& ? [Y29] :
( r1(Y29)
& r2(Y29,Y22) ) )
| ? [Y23] :
( X4 = Y23
& ? [Y30] :
( r1(Y30)
& r2(Y30,Y23) ) ) )
& ! [X3,X5] :
( ! [Y11] :
( ~ r4(X3,X5,Y11)
| Y11 != Y4 )
| ! [Y7,Y13] :
( ~ r3(X3,Y7,Y13)
| Y13 != Y4 )
| ! [Y8,Y12] :
( ~ r3(X5,Y8,Y12)
| Y12 != Y4 )
| ? [Y24] :
( X3 = Y24
& ? [Y31] :
( r1(Y31)
& r2(Y31,Y24) ) )
| ? [Y25] :
( X5 = Y25
& ? [Y32] :
( r1(Y32)
& r2(Y32,Y25) ) ) )
& ! [Y33] :
( ~ r1(Y33)
| Y2 != Y33 )
& ! [Y34] :
( ~ r1(Y34)
| Y4 != Y34 )
& ? [Y10] :
( r3(Y2,Y4,Y10)
& Y10 = X1 ) ) ) ).
%------------------------------------------------------------------------------