Satisfiable formula but false in any structure

62 Views Asked by At

Exhibit a formula with no free variables that is satisfiable, but false in any structure whose universe has fewer than three elements.

I've thought about this for a while and I can't think of anything, any hint? :(

1

There are 1 best solutions below

0
On

The following formula is satisfiable in any structure (assuming the logical identity predicate $=$ is in the language) whose universe has fewer than three elements:

$\exists x\,\exists y\,\forall z\,(z = x \vee z = y)$

Then, its negation is false when the universe has fewer than three elements:

$\neg\exists x\,\exists y\,\forall z\,(z = x \vee z = y)$