How do universal and existential quantifiers work in predicate logic?

Created from Britannica articles using AI. AI can make mistakes, so verify using Britannica articles.

In predicate logic, quantifiers are used to express the quantity of individuals that satisfy a given property or relation. They allow for the construction of complex propositions beyond simple subject-predicate statements.12

Universal and Existential Quantifiers

  • Universal Quantifier (∀x): This symbol expresses that a formula holds for all values of the variable x. For example, (∀x)ϕx translates to "for all x, x is ϕ" or "everything is ϕ."12
  • Existential Quantifier (∃x): This symbol expresses that a formula holds for at least one value of the variable x. For example, (∃x)ϕx translates to "there is an x such that x is ϕ" or "something is ϕ."12

Logical Scope and Interdependence

Quantifiers are often used in combination, and their scope—indicated by parentheses—determines how variables are bound and their relative logical priority. When multiple quantifiers are present, their order can change the meaning of a statement. For instance, (∀x)(∃y)ϕxy asserts that "everyone loves someone," whereas (∃y)(∀x)ϕxy asserts that "there is someone who is loved by everyone."32

Logically, these quantifiers are interconnected: asserting that something exists is equivalent to denying that everything lacks that property, allowing one to be defined in terms of the other.2