Construct a formula in a signature without equality, which has a 3-element model, but don't has 2-element models.
Have no idea how I can do it .
Construct a formula in a signature without equality, which has a 3-element model, but don't has 2-element models.
Have no idea how I can do it .
We can state (any of) the properties of equality for an arbitrary binary relation symbol $E$.
Specifically for the problem, consider the following formula: $$(\forall x: xEx)\ \land \ (\exists x,y,z: \lnot xEy\,\land\, \lnot xEz\,\land \,\lnot yEz)$$