FOL 01 · Predicates
Why we need FOL
From 09 Rules of Inference: propositional logic can’t decide this argument —
Everyone enrolled in the university has lived in a dormitory. Mia has never lived in a dormitory. ∴ Mia is not enrolled in the university.
Each sentence would just be an unrelated atom p, q, r. To reason about “everyone” and about Mia as an individual, we need predicates and quantifiers.
Predicate
Definition
A predicate is a statement involving variables that is neither true nor false until the variables are given values (or quantified).
Examples: “x is an animal”, “x > 3”, “x < 4”, “x + y = 7” — not propositions.
A statement splits into:
- Subject — what we talk about (x)
- Predicate — the property the subject may have (“is greater than 3”)
Shorthand: “x > 3” → , where is the predicate and the subject/variable. is also called a propositional function.
Once x gets a value, becomes a proposition:
- : 5 > 3 → T
- : 3 > 3 → F
Slide examples
- : x > 3 → = T, = F
- : “the word x contains the letter ‘a’” → P(Orange) = T, P(Lemon) = F, P(True) = F, P(False) = T
Edge case from the slide
In P(True) and P(False), “True”/“False” are just words being plugged in — not truth values. P(False) is TRUE because the word “False” contains an ‘a’.
Multi-place predicates
Predicates can take several variables: : “x is the capital of y”, : “x + y = z”. A predicate with variables is an n-place (n-ary) predicate.
🏠 Slide homework — solved
Q1. Q(x, y): "x is the capital of y". Find Q(Delhi, India), Q(New York, New York), Q(Denver, Colorado).
- Q(Delhi, India) → T
- Q(New York, New York) → F (Albany is the capital of New York State)
- Q(Denver, Colorado) → T
Q2. P(x): x < 4. Find P(0), P(6), P(10).
P(0) = T, P(6) = F, P(10) = F
Next → FOL 02 Quantifiers