Reflexive reduct of preorder

40 Views Asked by At

Suppose P is a preorder on a set S, a reflexive and transitive relation. Suppose we subtract from P the identity relation and get a relation Q on S. Is the class of all such relations a first-order axiomatizable class?

1

There are 1 best solutions below

0
On BEST ANSWER

Yes.

  1. $\neg r(x,x)$

  2. $r(x,y)\vee x=y$ is transitive.