First-order definition of exactly finitely many witnesses
ID: first-order-definition-of-exactly-finitely-many-witnesses
For a fixed positive integer , the displayed first-order logic sentence says that exactly distinct elements satisfy . The pairwise inequalities and positive instances give at least witnesses; the universal exhaustiveness clause gives at most . Additional parameters can remain fixed inside . For , use instead. Omitting distinctness or exhaustiveness changes exactly to a weaker counting condition.
New to topics? Read the docs here!