User:CTrombley/Draft of Type Theory

This was a draft to help me get used to wiki syntax again.

Type theory (presumably, as opposed to type practice) is a part of metamathematics that distinguishes an object and the set to which it belongs, in a formal way. Type theory was first developed by Bertrand Russell as his solution to a foundational crisis in mathematics that he started.

Motivation in Detail
In 1874, Georg Cantor proved that the cardinality of a power set is always greater than that of the original set. In other words, you can always make a set bigger than any set you care to name even if that set is infinite. This lead to the creation of modern set theory, and many mathematicians were worried that the freedom created by this new theory would lead to contradictions. In order to lay this worry to rest (and in the service of a pedantic Kantian-Leibnizian idea of a universal language), Gottlob Frege formalized the theory in 1879 and more extensively in 1884. In spite of Frege's accomplishments, a devastating blow was dealt to the formalization by Bertrand Russell's self-reference paradoxes.

Is the man who loves all men who do not love themselves self-hating? Self-loving? Though the great skeptic Russell never brought it up, the old theological question of whether God can lift a stone so heavy he can't lift it is another variation on Russell's paradox.

To put it into a form more directly useful for skepticism, consider if God (or any omnipotent being) can create something so wonderful that He cannot create it. If not he cannot he is not omnipotent (by definition), and if he can then there is something he cannot create and He is not omnipotent. Unlike omnipotence, mathematics can be rescued from paradox by many tactics.

Already in Frege's work there is a distinction between objects, predicates and predicates of predicates, etc a mixing of which is essential to Russell's paradox in it's abstract form. If Frege had been more pedantic in this distinction, as he was in the distinction between sense and reference, then perhaps we never would have found these paradoxes. As it stands, Russell had to create type theory in order to separate the wheat from the chaff and strengthen the foundation of mathematics.

How Does Type Theory Deal With The Paradox?
By definition, the primitive objects have type 0. Sets that contain these objects have type 1. Sets that contain sets of type 1 have type 2. Ordered pairs, for instance, are of this type. Sets that contain objects of type 2 have type 3. And so on and so on, as far beyond the small infinities as we can take. Thus one cannot ask about a set that contains itself, for this set would have to be higher than it's own type. There is no person who loves everyone who doesn't love themselves and no being that can do everything that it cannot do.

Other Uses
Like all real science, type theory did not burst from the head of one man fully grown, but has evolved with time. The above explanation is adapted from a simplification used by Gödel during the proof of the incompleteness theorems, and was improved by Alonzo Church while working on the Decision Problem. Per Martin-Löf began the exploration of type theories in non-classical logics, and both his and Church's work are important in the theory of functional programming.