Bifalgorithm post · Brisk · Chapter 1

How do universal and existential quantifiers express claims about many objects?

How do universal and existential quantifiers express claims about many objects? (Brisk · Chapter 1) — "One powerful feature of predicate logic is the ability t…

Ideas in this flowchart

  • Quantification in predicate logic enables statements about many things at once.
  • Predicate logic can make grandiose statements about multiple entities simultaneously.
  • Predicate logic has two kinds of quantifiers.
  • The universal quantifier, written ∀ and pronounced “for all,” asserts that a property holds for every entity in its domain.
  • The restricted form ∀x ∈ S HasGovernor(x) states that every one of the fifty U.S. states has a governor.
  • A universal quantifier can apply to a complex expression, such as ∀h ∈ H Adult(h) ⊕ Child(h).
  • The same claim can be written as ∀h Human(h) ⇒ Adult(h) ⊕ Child(h).
  • This implication is true for all objects because it is true when the premise is false or the conclusion is true.
  • The existential quantifier, written ∃ and pronounced “there exists,” asserts that at least one entity has a property.
  • The expression ∃x HasGovernor(x) asserts that at least one state has a governor.
  • In compound expressions, a variable always refers to the same single entity wherever it appears.
  • Thus, ∃x President(x) ∧ African-American(x) means that at least one individual is both African-American and President of the United States.
Feed/

How do universal and existential quantifiers express claims about many objects?

Channel

Brisk

1 page

"One powerful feature of predicate logic is the ability to make grandiose statements about many things at once. There are two kinds of quantifiers in predicate logic, the first of which is called the universal quantifier. It’s written “∀” and pronounced “for all.” For example, ∀x HasGovernor(x) asserts that for every x, HasGovernor is true. To be precise about the states, we should say: ∀x ∈ S HasGovernor(x), where S is the set of all fifty states in the U.S. We can use a quantifier for any complex expression, not just a simple predicate. For instance, if H is the set of all humans, then ∀h ∈ H Adult(h) ⊕ Child(h) states that every human is either an adult or a child, but not both. Another way to write this is to define another predicate Human and say: ∀h Human(h) ⇒ Adult(h) ⊕ Child(h). This expression is true for all objects because the implication is true whenever the premise is false or the conclusion is true. The other kind of quantifier is called the existential quantifier. It asserts the existence of something and is written “∃,” pronounced “there exists.” For example, ∃x HasGovernor(x) asserts that there is at least one state that has a governor. In compound expressions, a variable always stands for a single entity wherever it appears. Thus, ∃x President(x) ∧ African-American(x) means that there is at least one individual who is both African-American and President of the United States at the same time."

Flowchart preview
Series cover
👍
0
0 comments0 shares

Sign in to view and post comments.