Jump to content

Uniqueness quantification

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Quux0r (talk | contribs) at 07:08, 16 April 2007 (typo). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematical logic, uniqueness quantification, or unique existential quantification, is a type of quantification that asserts that a property is true for exactly one object in a certain domain.

Uniqueness quantification is denoted with the symbol "∃!", which is usually read "there exists one and only one", "there exists exactly one", or "there exists a unique". For example, the statement

is read as "there is exactly one natural number n such that n - 2 = 4".

Uniqueness quantification can be expressed in terms of the existential and universal quantifiers of predicate logic by defining the formula ∃!x P(x) to mean

.

An equivalent definition that has the virtue of separating the notions of existence and uniqueness into two clauses, at the expense of brevity, is

.

A generalization of uniqueness quantification is counting quantification.