Course contentsShow
← Computer Science
Lesson 53 of 2,8722. Discrete Mathematics for CSFree lesson

Quantifier Scope and Binding

Understand how quantifiers bind variables and the concept of free versus bound variables.

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) — Here x is bound by ∀. The quantifier gives x meaning.
  • (x > 5) — Here x is free. We don't know what x represents.
  • ∀x (x > y) — x is bound, but y is 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.