Making inference explicit › What Predicate Logic Can Do
PhilosophyAll chapters Reading tools Notes & comments
Making inference explicit › What Predicate Logic Can DoSection view · Sections in this chapter5 / 8 ↓
The distinction between two readings of the student sentence can be tested on a small roster. Say there are two students and two teachers. Each row of a table represents a student and each column represents a teacher. We mark a cell when that student admires that teacher. If there is a mark in each row, every student admires a teacher. If there is a column marked in every row, there is one teacher every student admires. With two marks along the diagonal and none elsewhere, the row test succeeds and the column test fails.
In current notation, restricting the variables to students and teachers respectively, the first claim takes the form ∀x ∃y A(x, y). The second takes the form ∃y ∀x A(x, y). A common teacher supplies a witness for the first claim, since each student admires that very teacher. In the other direction, the table tells us why the inference fails. The symbol order lets us inspect the mistake, and the roster supplies a concrete counterexample. Frege's §11 already allows the scope of one bound letter to include the scope of another.
Or consider the statement that all that glitters is not gold. This is famously ambiguous in English. Does it mean "not everything that glitters is gold" (some glittering things are not gold) or "everything that glitters is not gold" (no glittering thing is gold)? Predicate logic forces us to disambiguate by placing the negation at different points in the formula, before the quantifier or after it. This is not pedantry. It reflects a real distinction in meaning, one that natural language obscures.
Consider a real-valued function f of a real variable and a point a in its domain. Continuity at a means that for every positive tolerance ε, there is a positive δ such that every x in the domain with |x − a| < δ satisfies |f(x) − f(a)| < ε. The quantifiers occur in the order ∀ε ∃δ ∀x. Writing out the order shows where each choice is made.
The example of continuity also shows why bound letters need a range and scope that a reader can trace. Once a tolerance ε has been chosen for the values of the function, δ has to work for all the arguments x permitted by that choice. Letting δ be chosen after x would permit different neighborhoods for individual points and would miss the condition the definition is meant to impose. The quantifiers tell us how to test the definition, and they make clear which variable choices a valid argument can depend on. Its ε and δ notation is a modern illustration of the expressive resources at issue.
Comments
Add to the conversation
A question, a correction, or an example from your own work.
No comments yet. Be the first to share your thoughts!