The project of grounding mathematics in logic › Types and Orders
PhilosophyAll chapters Reading tools Notes & comments
The project of grounding mathematics in logic › Types and OrdersSection view · Sections in this chapter3 / 9 ↓
A propositional function is an expression such as “x is a prime,” which gives a proposition when an appropriate argument is supplied. The role of the argument matters. Asking whether a number is prime differs from asking whether a mathematical property holds of all members of a given domain. The second question can take a function or a general statement as its subject matter. It calls for expressions with different ranges of argument.
The distinctions in chapter II, §§III–V constrain how these expressions can be formed. In the familiar type illustration, if the members of a class are drawn from one type, the class expression is at a different level from the things used as members. A proposed expression treating the class as its own member tries to make that one expression serve both roles. The class-of-all-classes example therefore loses the unrestricted membership expression it needed to get started.
Principia adds distinctions of order. These keep track of which ranges of function or proposition a definition is allowed to quantify over. For example, a claim about every function in a specified range can give rise to a new function. One needs to distinguish functions that can be given without that quantification from functions whose definition requires it. Without doing so, the phrase “every function” could be interpreted to include the very function still being defined. That is one reason the hierarchy is called ramified.
It helps to keep the two concerns apart while reading. The type of argument tells you what could be supplied to a function in the first place. Its order tracks the generality involved in specifying the function. A restriction at either level can change which proof steps are available. The system is harder to learn than a list of rules against a few famous paradoxes because the authors want those restrictions to govern ordinary mathematical reasoning too.
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!