Quantifier Scope and Binding
What you'll learn: How quantifiers control variables and the crucial difference between free and bound variables in logical statements.
What Does a Quantifier Actually Control?
When you write a quantifier like ∀x or ∃y, it binds a variable—meaning it takes ownership of that variable within a specific region called its scope. Think of scope like a fence: the quantifier's territory extends only as far as its parentheses or formula boundary.
Bound vs. Free Variables
A bound variable is one controlled by a quantifier. It's like a local nickname that only has meaning inside the quantifier's scope.
A free variable appears in a formula but isn't controlled by any quantifier—it's undefined, like using a variable in code before declaring it.
Examples:
∀x (x > 5)— Herexis bound by ∀. The quantifier givesxmeaning.(x > 5)— Herexis free. We don't know whatxrepresents.∀x (x > y)—xis bound, butyis free (no quantifier controls it).
Why Scope Matters
Consider: ∀x (x > 0) ∧ (x < 10)
The scope of ∀x covers only (x > 0), not the whole statement. The second x in (x < 10) is actually free and unrelated! To bind both, you need: ∀x ((x > 0) ∧ (x < 10))
Parentheses define boundaries—just like curly braces in programming define where a variable declaration applies.
Key Takeaway: Quantifiers bind variables within their scope (usually marked by parentheses); variables outside that scope are free unless bound by another quantifier. Understanding scope prevents logical errors and ambiguity.