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.)

    Even in ordinary speech we call a person unreasonable whose outlook is narrow, who is conscious of one thing only at a time, and who is consequently the prey of his own caprice, whilst we describe a person as reasonable whose outlook is comprehensive, who is capable of looking at more than one side of a question and of grasping a number of details as parts of a whole.
    G. Dawes Hicks (1862–1941)

    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)

    That we can come here today and in the presence of thousands and tens of thousands of the survivors of the gallant army of Northern Virginia and their descendants, establish such an enduring monument by their hospitable welcome and acclaim, is conclusive proof of the uniting of the sections, and a universal confession that all that was done was well done, that the battle had to be fought, that the sections had to be tried, but that in the end, the result has inured to the common benefit of all.
    William Howard Taft (1857–1930)