Concept
Why are predicates more useful than individual propositions?
Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk / Chapter 1
"Propositional logic can represent a lot of things, but it turns out to be too limiting to be practically useful. Every proposition is its own opaque chunk of truthhood or falsity, with no way to break it down into constituent parts. Suppose I wanted to claim that every state in the union had a governor. To state this in propositional logic, I’d have to create a brand new proposition for each state: Let G1 be the proposition that Alabama has a governor. Let G2 be the proposition that Alaska has a governor. Let G3 be the proposition that Arizona has a governor. … and then, finally, I could assert: G1 ∧ G2 ∧ G3 ∧ · · · ∧ G50. What we need is some kind of proposition template, with which we can “mint” new propositions of a similar form by plugging in new values. This is exactly what a predicate is, which forms the basis for predicate logic, or “first-order predicate logic,” to be more exact. A predicate is a formula that yields a proposition for each value of its inputs. For instance, I can define a predicate called “HasGovernor” as follows: Let HasGovernor(x) be the proposition that x is a state that has a governor. Then I can assert: HasGovernor(Virginia) to state that Virginia has a governor. This mechanism alleviates the need to define fifty nearly-identical propositions. Instead, we define one predicate. You can think of a predicate as a function mapping objects to propositions: HasGovernor : Ω → P, where P is the set of all propositions. Note that the domain of this function is Ω, the entire domain of discourse. This means that you can give any individual element from the domain of discourse to the predicate. For instance, we can assert: ¬HasGovernor(mayonnaise), which is perfectly true."
Related Ideas
- How do universal and existential quantifiers express claims about many objects?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is a proposition in propositional logic?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How can quantifiers be negated, interchanged, and ordered?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How do you express a claim so it can be proved by induction?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How do logical connectives combine propositions?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- Why are ∀ x Human(x) ∧ Professor(x) and ∀ x Human(x) ⇒ Professor(x) different?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How can every professor being human be expressed correctly?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- Why does ∃ x Professor(x) ⇒ Human(x) produce a misleadingly true statement?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1