structure for 'Mathematics'    |     alphabetical list of themes    |     unexpand these ideas

6. Mathematics / C. Sources of Mathematics / 6. Logicism / b. Type theory

[theory that maths is a hierarchy of set types]

23 ideas
Frege's logic has a hierarchy of object, property, property-of-property etc. [Frege, by Smith,P]
     Full Idea: Frege's general logical system involves a type hierarchy, distinguishing objects from properties from properties-of-properties etc., with every item belonging to a determinate level.
     From: report of Gottlob Frege (Begriffsschrift [1879]) by Peter Smith - Intro to Gödel's Theorems 14.1
     A reaction: The Theory of Types went on to apply this hierarchy to classes, where Frege's disastrous Basic Law V flattens the hierarchy of classes, putting them on the same level (Smith p.119)
The ramified theory of types used propositional functions, and covered bound variables [Russell/Whitehead, by George/Velleman]
     Full Idea: Russell and Whitehead's ramified theory of types worked not with sets, but with propositional functions (similar to Frege's concepts), with a more restrictive assignment of variables, insisting that bound, as well as free, variables be of lower type.
     From: report of B Russell/AN Whitehead (Principia Mathematica [1913]) by A.George / D.J.Velleman - Philosophies of Mathematics Ch.3
     A reaction: I don't fully understand this (and no one seems much interested any more), but I think variables are a key notion, and there is something interesting going on here. I am intrigued by ordinary language which behaves like variables.
The Russell/Whitehead type theory was limited, and was not really logic [Friend on Russell/Whitehead]
     Full Idea: The Russell/Whitehead type theory reduces mathematics to a consistent founding discipline, but is criticised for not really being logic. They could not prove the existence of infinite sets, and introduced a non-logical 'axiom of reducibility'.
     From: comment on B Russell/AN Whitehead (Principia Mathematica [1913]) by Michčle Friend - Introducing the Philosophy of Mathematics 3.6
     A reaction: To have reduced most of mathematics to a founding discipline sounds like quite an achievement, and its failure to be based in pure logic doesn't sound too bad. However, it seems to reduce some maths to just other maths.
For 'x is a u' to be meaningful, u must be one range of individuals (or 'type') higher than x [Russell]
     Full Idea: In his 1903 theory of types he distinguished between individuals, ranges of individuals, ranges of ranges of individuals, and so on. Each level was a type, and it was stipulated that for 'x is a u' to be meaningful, u must be one type higher than x.
     From: Bertrand Russell (The Principles of Mathematics [1903], App)
     A reaction: Russell was dissatisfied because this theory could not deal with Cantor's Paradox. Is this the first time in modern philosophy that someone has offered a criterion for whether a proposition is 'meaningful'?
In 'x is a u', x and u must be of different types, so 'x is an x' is generally meaningless [Russell, by Magidor]
     Full Idea: Russell argues that in a statement of the form 'x is a u' (and correspondingly, 'x is a not-u'), 'x must be of different types', and hence that ''x is an x' must in general be meaningless'.
     From: report of Bertrand Russell (The Principles of Mathematics [1903], App B:524) by Ofra Magidor - Category Mistakes 1.2
     A reaction: " 'Word' is a word " comes to mind, but this would be the sort of ascent to a metalanguage (to distinguish the types) which Tarski exploited. It is the simple point that a classification can't be the same as a member of the classification.
Type theory cannot identify features across levels (because such predicates break the rules) [Morris,M on Russell]
     Full Idea: Russell's theory of types meant that features common to different levels of the hierarchy became uncapturable (since any attempt to capture them would involve a predicate which disobeyed the hierarchy restrictions).
     From: comment on Bertrand Russell (The Theory of Logical Types [1910]) by Michael Morris - Guidebook to Wittgenstein's Tractatus 2H
     A reaction: I'm not clear whether this is the main reason why type theory was abandoned. Ramsey was an important critic.
Classes are defined by propositional functions, and functions are typed, with an axiom of reducibility [Russell, by Lackey]
     Full Idea: In Russell's mature 1910 theory of types classes are defined in terms of propositional functions, and functions themselves are regimented by a ramified theory of types mitigated by the axiom of reducibility.
     From: report of Bertrand Russell (The Theory of Logical Types [1910]) by Douglas Lackey - Intros to Russell's 'Essays in Analysis' p.133
Type theory seems an extreme reaction, since self-exemplification is often innocuous [Swoyer on Russell]
     Full Idea: Russell's reaction to his paradox (by creating his theory of types) seems extreme, because many cases of self-exemplification are innocuous. The property of being a property is itself a property.
     From: comment on Bertrand Russell (Mathematical logic and theory of types [1908]) by Chris Swoyer - Properties 7.5
     A reaction: Perhaps it is not enough that 'many cases' are innocuous. We are starting from philosophy of mathematics, where precision is essentially. General views about properties come later.
Russell's improvements blocked mathematics as well as paradoxes, and needed further axioms [Russell, by Musgrave]
     Full Idea: Unfortunately, Russell's new logic, as well as preventing the deduction of paradoxes, also prevented the deduction of mathematics, so he supplemented it with additional axioms, of Infinity, of Choice, and of Reducibility.
     From: report of Bertrand Russell (Mathematical logic and theory of types [1908]) by Alan Musgrave - Logicism Revisited §2
     A reaction: The first axiom seems to be an empirical hypothesis, and the second has turned out to be independent of logic and set theory.
Type theory means that features shared by different levels cannot be expressed [Morris,M on Russell]
     Full Idea: Russell's theory of types avoided the paradoxes, but it had the result that features common to different levels of the hierarchy become uncapturable (since any attempt to capture them would involve a predicate which disobeyed the hierarchy restrictions).
     From: comment on Bertrand Russell (Mathematical logic and theory of types [1908]) by Michael Morris - Guidebook to Wittgenstein's Tractatus 2H
The 'simple theory of types' distinguishes levels among properties [Ramsey, by Grayling]
     Full Idea: The idea that there should be something like a distinction of levels among properties is captured in Ramsey's 'simple theory of types'.
     From: report of Frank P. Ramsey (works [1928]) by A.C. Grayling - Russell
     A reaction: I merely report this, though it is not immediately obvious how anyone would decide which 'level' a type belonged on.
Russell confused use and mention, and reduced classes to properties, not to language [Quine, by Lackey]
     Full Idea: Quine (1941) said that Russell had confused use and mention, and thus thought he had reduced classes to linguistic entities, while in fact he reduced them only to Platonic properties.
     From: report of Willard Quine (Whitehead and the Rise of Modern Logic [1941]) by Douglas Lackey - Intros to Russell's 'Essays in Analysis' p.133
     A reaction: This is cited as the 'orthodox critical interpretation' of Russell and Whitehead. Confusion of use and mention was a favourite charge of Quine's.
Simple type theory has 'levels', but ramified type theory has 'orders' [Bostock]
     Full Idea: The simple theory of types distinguishes sets into different 'levels', but this is quite different from the distinction into 'orders' which is imposed by the ramified theory.
     From: David Bostock (Philosophy of Mathematics [2009], 8.1)
     A reaction: The ramified theory has both levels and orders (p.235). Russell's terminology is, apparently, inconsistent.
Chihara's system is a variant of type theory, from which he can translate sentences [Chihara, by Shapiro]
     Full Idea: Chihara's system is a version of type theory. Translate thus: replace variables of sets of type n with level n variables over open sentences, replace membership/predication with satisfaction, and high quantifiers with constructability quantifiers.
     From: report of Charles Chihara (Constructibility and Mathematical Existence [1990]) by Stewart Shapiro - Philosophy of Mathematics 7.4
We can replace type theory with open sentences and a constructibility quantifier [Chihara, by Shapiro]
     Full Idea: Chihara's system is similar to simple type theory; he replaces each type with variables over open sentences, replaces membership (or predication) with satisfaction, and replaces quantifiers over level 1+ variables with constructability quantifiers.
     From: report of Charles Chihara (Constructibility and Mathematical Existence [1990]) by Stewart Shapiro - Thinking About Mathematics 9.2
     A reaction: This is interesting for showing that type theory may not be dead. The revival of supposedly dead theories is the bread-and-butter of modern philosophy.
Types are 'ramified' when there are further differences between the type of quantifier and its range [Linsky,B]
     Full Idea: The types is 'ramified' because there are further differences between the type of a function defined in terms of a quantifier ranging over other functions and the type of those other functions, despite the functions applying to the same simple type.
     From: Bernard Linsky (Russell's Metaphysical Logic [1999], 1)
     A reaction: Not sure I understand this, but it evidently created difficulties for dealing with actual mathematics, and Ramsey showed how you could manage without the ramifications.
The ramified theory subdivides each type, according to the range of the variables [Linsky,B]
     Full Idea: The original ramified theory of types ...furthern subdivides each of the types of the 'simple' theory according to the range of the bound variables used in the definition of each propositional function.
     From: Bernard Linsky (Russell's Metaphysical Logic [1999], 6)
     A reaction: For a non-intiate like me it certainly sounds disappointing that such a bold and neat theory because a tangle of complications. Ramsey and Russell in the 1920s seem to have dropped the ramifications.
Higher types are needed to distinguished intensional phenomena which are coextensive [Linsky,B]
     Full Idea: The higher types are needed for intensional phenomena, cases where the same class is picked out by distinct propositional functions.
     From: Bernard Linsky (Russell's Metaphysical Logic [1999], 6.4)
     A reaction: I take it that in this way 'x is renate' can be distinguished from 'x is cordate', a task nowadays performed by possible worlds.
In the unramified theory of types, the types are objects, then sets of objects, sets of sets etc. [George/Velleman]
     Full Idea: In the unramified theory of types, all objects are classified into a hierarchy of types. The lowest level has individual objects that are not sets. Next come sets whose elements are individuals, then sets of sets, etc. Variables are confined to types.
     From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3)
     A reaction: The objects are Type 0, the basic sets Type 1, etc.
The theory of types seems to rule out harmless sets as well as paradoxical ones. [George/Velleman]
     Full Idea: The theory of types seems to rule out harmless sets as well as paradoxical ones. If a is an individual and b is a set of individuals, then in type theory we cannot talk about the set {a,b}.
     From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3)
     A reaction: Since we cheerfully talk about 'Cicero and other Romans', this sounds like a rather disasterous weakness.
Type theory has only finitely many items at each level, which is a problem for mathematics [George/Velleman]
     Full Idea: A problem with type theory is that there are only finitely many individuals, and finitely many sets of individuals, and so on. The hierarchy may be infinite, but each level is finite. Mathematics required an axiom asserting infinitely many individuals.
     From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3)
     A reaction: Most accounts of mathematics founder when it comes to infinities. Perhaps we should just reject them?
Type theory prohibits (oddly) a set containing an individual and a set of individuals [George/Velleman]
     Full Idea: If a is an individual and b is a set of individuals, then in the theory of types we cannot talk about the set {a,b}, since it is not an individual or a set of individuals, ...but it is hard to see what harm can come from it.
     From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3)
Set theory was liberated early from types, and recent truth-theories are exploring type-free [Halbach]
     Full Idea: While set theory was liberated much earlier from type restrictions, interest in type-free theories of truth only developed more recently.
     From: Volker Halbach (Axiomatic Theories of Truth [2011], 4)
     A reaction: Tarski's theory of truth involves types (or hierarchies).