Uniqueness Quantification - Reduction To Ordinary Existential and Universal Quantification

Reduction To Ordinary Existential and Universal Quantification

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

where an equivalence is:

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

Another equivalent definition with the advantage of brevity is

Read more about this topic:  Uniqueness Quantification

Famous quotes containing the words reduction, ordinary, existential and/or universal:

    The reduction of nuclear arsenals and the removal of the threat of worldwide nuclear destruction is a measure, in my judgment, of the power and strength of a great nation.
    Jimmy Carter (James Earl Carter, Jr.)

    It is the mark of a great man that he puts to flight all ordinary calculations. He is at once sublime and touching, childlike and of the race of giants.
    Honoré De Balzac (1799–1850)

    No phallic hero, no matter what he does to himself or to another to prove his courage, ever matches the solitary, existential courage of the woman who gives birth.
    Andrea Dworkin (b. 1946)

    Not because Socrates has said it, but because it is really in my nature, and perhaps a little more than it should be, I look upon all humans as my fellow-citizens, and would embrace a Pole as I would a Frenchman, subordinating this national tie to the common and universal one.
    Michel de Montaigne (1533–1592)