Misplaced Pages

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Uniqueness quantification" – news · newspapers · books · scholar · JSTOR (November 2024) (Learn how and when to remove this message)

In mathematics and logic, the term "uniqueness" refers to the property of being the one and only object satisfying a certain condition. This sort of quantification is known as uniqueness quantification or unique existential quantification, and is often denoted with the symbols "∃!" or "∃₌₁".

For example, the formal statement

${\displaystyle \exists !n\in \mathbb {N} \,(n-2=4)}$

may be read as "there is exactly one natural number ${\displaystyle n}$ such that ${\displaystyle n-2=4}$".

Proving uniqueness

The most common technique to prove the unique existence of an object is to first prove the existence of the entity with the desired condition, and then to prove that any two such entities (say, ${\displaystyle a}$ and ${\displaystyle b}$) must be equal to each other (i.e. ${\displaystyle a=b}$).

For example, to show that the equation ${\displaystyle x+2=5}$ has exactly one solution, one would first start by establishing that at least one solution exists, namely 3; the proof of this part is simply the verification that the equation below holds:

${\displaystyle 3+2=5.}$

To establish the uniqueness of the solution, one would proceed by assuming that there are two solutions, namely ${\displaystyle a}$ and ${\displaystyle b}$, satisfying ${\displaystyle x+2=5}$. That is,

${\displaystyle a+2=5{\text{ and }}b+2=5.}$

Then since equality is a transitive relation,

${\displaystyle a+2=b+2.}$

Subtracting 2 from both sides then yields

${\displaystyle a=b.}$

which completes the proof that 3 is the unique solution of ${\displaystyle x+2=5}$.

In general, both existence (there exists at least one object) and uniqueness (there exists at most one object) must be proven, in order to conclude that there exists exactly one object satisfying a said condition.

An alternative way to prove uniqueness is to prove that there exists an object ${\displaystyle a}$ satisfying the condition, and then to prove that every object satisfying the condition must be equal to ${\displaystyle a}$.

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 ${\displaystyle \exists !xP(x)}$ to mean

${\displaystyle \exists x\,(P(x)\,\wedge \neg \exists y\,(P(y)\wedge y\neq x)),}$

which is logically equivalent to

${\displaystyle \exists x\,(P(x)\wedge \forall y\,(P(y)\to y=x)).}$

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

${\displaystyle \exists x\,P(x)\wedge \forall y\,\forall z\,.}$

Another equivalent definition, which has the advantage of brevity, is

${\displaystyle \exists x\,\forall y\,(P(y)\leftrightarrow y=x).}$

Generalizations

The uniqueness quantification can be generalized into counting quantification (or numerical quantification). This includes both quantification of the form "exactly k objects exist such that …" as well as "infinitely many objects exist such that …" and "only finitely many objects exist such that…". The first of these forms is expressible using ordinary quantifiers, but the latter two cannot be expressed in ordinary first-order logic.

Uniqueness depends on a notion of equality. Loosening this to a coarser equivalence relation yields quantification of uniqueness up to that equivalence (under this framework, regular uniqueness is "uniqueness up to equality"). For example, many concepts in category theory are defined to be unique up to isomorphism.

The exclamation mark ${\displaystyle !}$ can be also used as a separate quantification symbol, so ${\displaystyle (\exists !x.P(x))\leftrightarrow ((\exists x.P(x))\land (!x.P(x)))}$, where ${\displaystyle (!x.P(x)):=(\forall a\forall b.P(a)\land P(b)\rightarrow a=b)}$. E.g. it can be safely used in the replacement axiom, instead of ${\displaystyle \exists !}$.

See also

• Essentially unique
• One-hot
• Singleton (mathematics)
• Uniqueness theorem

References

1. Weisstein, Eric W. "Uniqueness Theorem". mathworld.wolfram.com. Retrieved 2019-12-15.
2. "2.5 Uniqueness Arguments". www.whitman.edu. Retrieved 2019-12-15.
3. Helman, Glen (August 1, 2013). "Numerical quantification" (PDF). persweb.wabash.edu. Retrieved 2019-12-14.
4. This is a consequence of the compactness theorem.

Bibliography

• Kleene, Stephen (1952). Introduction to Metamathematics. Ishi Press International. p. 199.
• Andrews, Peter B. (2002). An introduction to mathematical logic and type theory to truth through proof (2. ed.). Dordrecht: Kluwer Acad. Publ. p. 233. ISBN 1-4020-0763-9.

v t e Mathematical logic
General	Axiom list Cardinality First-order logic Formal proof Formal semantics Foundations of mathematics Information theory Lemma Logical consequence Model Theorem Theory Type theory
Theorems (list)  and paradoxes	Gödel's completeness and incompleteness theorems Tarski's undefinability Banach–Tarski paradox Cantor's theorem, paradox and diagonal argument Compactness Halting problem Lindström's Löwenheim–Skolem Russell's paradox
Logics	Traditional Classical logic Logical truth Tautology Proposition Inference Logical equivalence Consistency Equiconsistency Argument Soundness Validity Syllogism Square of opposition Venn diagram Propositional Boolean algebra Boolean functions Logical connectives Propositional calculus Propositional formula Truth tables Many-valued logic 3 finite ∞ Predicate First-order list Second-order Monadic Higher-order Fixed-point Free Quantifiers Predicate Monadic predicate calculus
Set theory	Set hereditary Class (Ur-)Element Ordinal number Extensionality Forcing Relation equivalence partition Set operations: intersection union complement Cartesian product power set identities Types of sets Countable Uncountable Empty Inhabited Singleton Finite Infinite Transitive Ultrafilter Recursive Fuzzy Universal Universe constructible Grothendieck Von Neumann Maps and cardinality Function/Map domain codomain image In/Sur/Bi-jection Schröder–Bernstein theorem Isomorphism Gödel numbering Enumeration Large cardinal inaccessible Aleph number Operation binary Set theories Zermelo–Fraenkel axiom of choice continuum hypothesis General Kripke–Platek Morse–Kelley Naive New Foundations Tarski–Grothendieck Von Neumann–Bernays–Gödel Ackermann Constructive
Formal systems (list), language and syntax	Alphabet Arity Automata Axiom schema Expression ground Extension by definition conservative Relation Formation rule Grammar Formula atomic closed ground open Free/bound variable Language Metalanguage Logical connective ¬ ∨ ∧ → ↔ = Predicate functional variable propositional variable Proof Quantifier ∃ ! ∀ rank Sentence atomic spectrum Signature String Substitution Symbol function logical/constant non-logical variable Term Theory list Example axiomatic systems (list) of arithmetic: Peano second-order elementary function primitive recursive Robinson Skolem of the real numbers Tarski's axiomatization of Boolean algebras canonical minimal axioms of geometry: Euclidean: Elements Hilbert's Tarski's non-Euclidean Principia Mathematica
Proof theory	Formal proof Natural deduction Logical consequence Rule of inference Sequent calculus Theorem Systems axiomatic deductive Hilbert list Complete theory Independence (from ZFC) Proof of impossibility Ordinal analysis Reverse mathematics Self-verifying theories
Model theory	Interpretation function of models Model equivalence finite saturated spectrum submodel Non-standard model of arithmetic Diagram elementary Categorical theory Model complete theory Satisfiability Semantics of logic Strength Theories of truth semantic Tarski's Kripke's T-schema Transfer principle Truth predicate Truth value Type Ultraproduct Validity
Computability theory	Church encoding Church–Turing thesis Computably enumerable Computable function Computable set Decision problem decidable undecidable P NP P versus NP problem Kolmogorov complexity Lambda calculus Primitive recursive function Recursion Recursive set Turing machine Type theory
Related	Abstract logic Algebraic logic Automated theorem proving Category theory Concrete/Abstract category Category of sets History of logic History of mathematical logic timeline Logicism Mathematical object Philosophy of mathematics Supertask
Mathematics portal

• Quantifier (logic)
• 1 (number)
• Mathematical terminology
• Uniqueness theorems