let S be Subset of (n -xtuples_of NAT); :: thesis: S is diophantine
per cases ( S = {} or S <> 0 ) ;
end;