Continuing the discussion from Anatta: type theory, formal logic and mathematics can help us understand each other better:
Abstract
The tetralemma is not a problem from the type-theoretic perspective. Especially not how it was used by the Teacher where all four corners were denied in many cases. The tetralemma is difficult to reconcile if you harbor one underlying axiom, but people often fail to grasp that this axiom is not necessary. Here we analyze the Tetralemma from a type theoretic perspective using the curry-howard isomorphism to shed light on this hidden axiom and provide a new perspective on the catuį¹£koį¹i.
Discussion
Recall the discussion here by way of introduction. The four ācornersā of the catuį¹£koį¹i in type-theoretic form are:
-
Corner #1 P
An inhabitant of P is a āproofā of P. -
Corner #2 Ā¬P
An inhabitant of Ā¬P is a function f:Pāā„. -
Corner #3 Pā§Ā¬P
An inhabitant is a pair (p,f) with p:P and f:Pāā„.- This directly gives a contradiction, because applying f to p yields ā„.
- So in a consistent system, #3 has no inhabitants.
-
Corner #4 Ā¬(PāØĀ¬P)
An inhabitant of #4 is a function g ā£:[P+(Pāā„)] ā ā„.
Where P is a type/proposition. Letās look at some details:
-
inhabit: a type is said to be inhabited if there exists one or more terms of that type. The type of irrational numbers is inhabited by the number pi for instance. The number pi is a term of type āirrational number.ā In proof-theoretic language we say a term inhabiting a type is a proof of that type. The number pi is a proof that the type of irrational numbers is inhabited.
-
Ā¬P is inhabited means you have a function Pāā„ that turns proposed inhabitants of P into absurdity/contradiction.
-
Pā§Ā¬P is inhabited means you simultaneously have a valid proof for P and a function turning any valid proof of P into ā„; that yields a direct contradiction.
-
Ā¬(PāØĀ¬P) is inhabited means you have a function (PāØĀ¬P)āā„ ; i.e.\ āif someone gives me either a proof of P or a proof of Ā¬P, I can produce a contradiction."
Crucially, it can be the case that none of these types is inhabited. For a type not to be inhabited means that no term has been constructed as a āproofā for that type. In the case of the catuį¹£koį¹i, to deny the four corners is just to say that no proof has been constructed that inhabits any of those four types.
A crucial subtlety in constructive type theory is the difference between:
- Simply lacking a proof of P (or Ā¬P, etc.), which is a state of ignorance.
- Actually proving that P is uninhabited, i.e. constructing a term of type Pāā„.
In plain english, lacking a proof is weaker than having a refutation.
Hidden Axiom: So then why does this trip so many people up? The problem is with an underlying axiom that most take for granted. Here it is:
- ā(P:Prop), P+(Pāā„).
For all propositions of type P, either P must be inhabited or Pāā„ must be inhabited. When this axiom is adopted, then denying all four corners of the tetralemma becomes problematic. Why? Because it automatically makes it so that either corner #1 OR corner #2 MUST be inhabited.
This axiom has a name that youāve probably heard of before: LEM (the Law of the Excluded Middle) It is this axiom that makes it so difficult to understand the catuį¹£koį¹i because so many people just assume it to be the case.
Four ways to deny the four corners
So what could it mean to deny the four corners? I can think of four possible explanations:
-
Constructive ignorance (no proofs in either direction)
You have no inhabitant for each corner, but also no proof that each corner is impossible. This is a benign, non-contradictory state of affairs in ordinary constructive type theory. This is not a problem because LEM is simply not assumed as an axiom. -
Rejection of LEM
Denying the four corners could imply that you donāt assume LEM and for the purposes of the P under discussion pointing out that a logic with LEM does not handle that particular P well. It could mean that you find P so ill-defined as to be impossible to treat with a formal logical system that includes LEM. -
Alternative type-theoretic representation
It is also possible to give an alternative type-theoretic representation where Ā¬P is not defined as function turning P into an absurdity. This would break the curry-howard isomorphism, but it is possible. In this representation, Ā¬P would be considered a āthingā and not a function. Combined with LEM you would still get a classical logic. It could be that this was the ancient indian form of logic (and there is some evidence this is the case) in which case a denial of the four corners would be a rejection of this logical system much like #2. -
Paraconsistent logic
Denying the four corners could indicate that you are using a multi-valued logical system and advocating for a fifth corner. This is an avenue explored by Graham Priest in many papers.
Conclusion
Weāve (hopefully) given a formal type-theoretic grounding for discussions of the tetralemma to ground further debate so as to mitigate risks of talking past each other.