TPTP Problem File: NUN135-1.028.p

View Solutions - Solve Problem

%------------------------------------------------------------------------------
% File     : NUN135-1.028 : TPTP v9.3.1. Released v9.3.0.
% Domain   : Number Theory
% Problem  : Find a perfect number X >= 7. The smallest is X = 28.
% Version  : Especial
% English  : 

% Refs     : [Sai24] Saito (2024), Email to Geoff Sutcliffe
% Source   : [Sai24]
% Names    : perfect28.p [Sai24]

% Status   : Unsatisfiable
% Rating   : 0.94 v9.3.0
% Syntax   : Number of clauses     :   14 (  14 unt;   0 nHn;   2 RR)
%            Number of literals    :   14 (  14 equ;   1 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    9 (   2 avg)
%            Number of predicates  :    1 (   0 usr;   0 prp; 2-2 aty)
%            Number of functors    :    9 (   9 usr;   3 con; 0-4 aty)
%            Number of variables   :   25 (  10 sgn)
% SPC      : CNF_UNS_RFO_PEQ_UEQ

% Comments : The rules are of TRS_Standard/HirokawaMiddeldorp_04/#t003.ari from
%            TPDB.
%------------------------------------------------------------------------------
% find a perfect number X >= 7. the smallest is 28.
cnf(rule1,axiom,
    minus(X,zero) = X ).

cnf(rule2,axiom,
    minus(s(X),s(Y)) = minus(X,Y) ).

cnf(rule3,axiom,
    '<='(zero,Y) = true ).

cnf(rule4,axiom,
    '<='(s(X),zero) = false ).

cnf(rule5,axiom,
    '<='(s(X),s(Y)) = '<='(X,Y) ).

cnf(rule6,axiom,
    if(true,X,Y) = X ).

cnf(rule7,axiom,
    if(false,X,Y) = Y ).

cnf(rule8,axiom,
    perfectp(zero) = false ).

cnf(rule9,axiom,
    perfectp(s(X)) = f(X,s(zero),s(X),s(X)) ).

cnf(rule10,axiom,
    f(zero,Y,zero,U) = true ).

cnf(rule11,axiom,
    f(zero,Y,s(Z),U) = false ).

cnf(rule12,axiom,
    f(s(X),zero,Z,U) = f(X,U,minus(Z,s(X)),U) ).

cnf(rule13,axiom,
    f(s(X),s(Y),Z,U) = if('<='(X,Y),f(s(X),minus(Y,X),Z,U),f(X,U,Z,U)) ).

cnf(goal,negated_conjecture,
    perfectp(s(s(s(s(s(s(s(X)))))))) != true ).

%------------------------------------------------------------------------------