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.
