Inconsistent Mathematics

First published Tue Jul 2, 1996; substantive revision Thu Jul 31, 2008

Inconsistent mathematics is the study of the mathematical theories that result when classical mathematical axioms are asserted within the framework of a (non-classical) logic which can tolerate the presence of a contradiction without turning every sentence into a theorem

·               Bibliography

·               Other Internet Resources

·               Related Entries

 

1. Inconsistent Mathematics

Inconsistent Mathematics began historically with foundational considerations. Set-theoretic paradoxes such as Russell's led to attempts to produce a consistent set theory as a foundation for mathematics. But, as is well known, set theories such as ZF, NBG and the like were in various ways ad hoc. Hence, a number of people including da Costa (1974), Brady (1971), (1989), Priest, Routley, and Norman (1989), considered it preferable to retain the full power of the natural abstraction principle (every predicate determines a set), and tolerate a degree of inconsistency in set theory. Brady, in particular, has extended, streamlined and simplified these results on naive set theory in his book (2006); for a clear account see also Restall's review (2007)

These constructions require, of course, that one dispense with the logical principle ex contradictione quodlibet (ECQ) (from a contradiction every proposition may be deduced), as well as any principle which leads to it, such as disjunctive syllogism (DS) (from A-or-B and not-A deduce B). But considerable debate, in Burgess (1981) and Mortensen (1983), made it clear that dispensing with ECQ and DS was not so counter-intuitive, especially when a plausible story emerged about the special conditions under which they continue to hold

It should also be noted that Brady's construction of naive set theory opens the door to a revival of Frege-Russell logicism, which was widely held, even by Frege himself, to have been badly damaged by the Russell Paradox. If the Russell Contradiction does not spread, then there is no obvious reason why one should not take the view that naive set theory provides an adequate foundation for mathematics, and that naive set theory is reducible to logic via the naive comprehension schema. The only change needed is a move to an inconsistency-tolerant logic

In addition, mathematics has a metalanguage; that is, names for mathematical statements and other parts of syntax, self-reference, proof and truth. Gφdel's contribution to the philosophy of mathematics was to show that the first three of these can be rigorously expressed in arithmetical theories, albeit in theories which are either inconsistent or incomplete. The possibility of a well-structured example of the former alternative was not taken seriously, again because of belief in ECQ. However, in addition natural languages seem to have their own truth predicate. Combined with self-reference this produces the Liar paradox, "This sentence is false", an inconsistency. Priest (1987) and Priest, Routley, and Norman (1989) argued that the Liar had to be regarded as a statement both true and false, a true contradiction. This represents another argument for studying inconsistent theories, namely the claim that some contradictions are true. Kripke (1975) proposed instead to model a truth predicate differently, in a consistent incomplete theory. We see below that incompleteness and inconsistency are closely related

But mathematics is not its foundations. Hence there is a further independent motive, to see what mathematical structure remains when the constraint of consistency is relaxed. But it would be wrong to regard this as in any way a loss of structure. If it is different at all, then it represents an addition to known structure

Robert K. Meyer (1976) seems to have been the first to think of an inconsistent arithmetical theory. At this point, he was more interested in the fate of a consistent theory, his relevant arithmetic R#. There proved to be a whole class of inconsistent arithmetical theories; see Meyer and Mortensen (1984), for example. In a parallel with the above remarks on rehabilitating logicism, Meyer argued that these arithmetical theories provide the basis for a revived Hilbert Program. Hilbert's program was widely held to have been seriously damaged by Gφdel's Second Incompleteness Theorem, according to which the consistency of arithmetic was unprovable within arithmetic itself. But a consequence of Meyer's construction was that within his arithmetic R# it was demonstrable by simple finitary means that whatever contradictions there might happen to be, they could not adversely affect any numerical calculations. Hence Hilbert's goal of conclusively demonstrating that mathematics is trouble-free proves largely achievable

The arithmetical models used by Meyer-Mortensen later proved to allow inconsistent representation of the truth predicate. They also permit representation of structures beyond natural number arithmetic, such as rings and fields, including their order properties. Recently, these inconsistent arithmetical models have been completely characterised by Graham Priest; that is, Priest showed that all such models take a certain general form. See Priest (1997), (2000)

One could hardly ignore the examples of analysis and its special case, the calculus. There prove to be many places where there are distinctive inconsistent insights; see Mortensen (1995) for example. (1) Robinson's non-standard analysis was based on infinitesimals, quantities smaller than any real number, as well as their reciprocals, the infinite numbers. This has an inconsistent version, which has some advantages for calculation in being able to discard higher-order infinitesimals. Interestingly, the theory of differentiation turned out to have these advantages, while the theory of integration did not. A similar result, using a different background logic, was obtained by Da Costa (2000).(2) Another place to find applications of inconsistency in analysis is topology, where one readily observes the practice of cutting and pasting spaces being described as "identification" of one boundary with another. One can show that this can be described in an inconsistent theory in which the two boundaries are both identical and not identical, and it can be further argued that this is the most natural description of the practice. (3) Yet another application is the class of inconsistent continuous functions. Not all functions which are classically discontinuous are amenable of inconsistent treatment; but some are, for example f(x)=0 for all x<0 and f(x)=1 for all x≥0. The inconsistent extension replaces the first < by ≤, and has distinctive structural properties. These inconsistent functions may well have some application in dynamic systems in which there are discontinuous jumps, such as quantum measurement systems. Differentiating such functions leads to the delta functions, applied by Dirac to the study of quantum measurement also. (4) Next, there is the well-known case of inconsistent systems of linear equations, such as the system (i) x+y=1, plus (ii) x+y=2. Such systems can potentially arise within the context of automated control. Little work has been done classically to solve such systems, but it can be shown that there are well-behaved solutions within inconsistent vector spaces. (5) Finally, one can note a further application in topology and dynamics. Given a supposition which seems to be conceivable, namely that whatever happens or is true, happens or is true on an open set of (spacetime) points, one has that the logic of dynamically possible paths is open set logic, that is to say intuitionist logic, which supports incomplete theories par excellence. This is because the natural account of the negation of a proposition in such a space says that it holds on the largest open set contained in the Boolean complement of the set of points on which the original proposition held, which is in general smaller than the Boolean complement. However, specifying a topological space by its closed sets is every bit as reasonable as specifying it by its open sets. Yet the logic of closed sets is known to be paraconsistent, ie. supports inconsistent theories; see Goodman (1981) for example. Thus given the (alternative) supposition which also seems to be conceivable, namely that whatever is true is true on a closed set of points, one has that inconsistent theories may well hold. This is because the natural account of the negation of a proposition, namely that it holds on the smallest closed set containing the Boolean negation of the proposition, means that on the overlapping boundary both the proposition and its negation hold. Thus dynamical theories determine their own logic of possible propositions, and corresponding theories which may be inconsistent, and are certainly as natural as their incomplete counterparts

Category theory throws light on many mathematical structures. It has certainly been proposed as an alternative foundation for mathematics. Such generality inevitably runs into problems similar to those of comprehension in set theory, see eg. Hatcher (1982, p.255-260). Hence there is the same possible application of inconsistent solutions. There is also an important collection of categorial structures, the toposes, which support open set logic in exact parallel to the way sets support Boolean logic. This has been taken by many to be a vindication of the foundational point of view of mathematical intuitionism. However, it can be proved that that toposes support closed set logic as readily as they support open set logic. That should not be viewed as an objection to intuitionism, however, so much as an argument that inconsistent theories are equally reasonable as items of mathematical study

Duality between incompleteness/intuitionism and inconsistency/paraconsistency has at least two aspects. First there is the above topological (open/closed) duality. Second there is Routley * duality. Discovered by the Routleys (1972) as a semantical tool for relevant logics, the * operation dualises between inconsistent and incomplete theories of the large natural class of de Morgan logics. Both kinds of duality interact as well, where the * gives distinctive duality and invariance theorems for open set and closed set arithmetical theories. On the basis of these results, it is fair to argue that both kinds of mathematics, intuitionist and paraconsistent, are equally reasonable

A very recent development is the application to explaining the phenomenon of inconsistent pictures. The best known of these are perhaps M.C.Escher's masterpieces Belvedere, Waterfall and Ascending and Descending. In fact the tradition goes back millennia to Pompeii. Escher seems to have derived many of his intuitions from the Swedish artist Oscar Reutersvaard, who began in 1934. Escher also actively collaborated with the English mathematician Roger Penrose. There have been several attempts to describe the mathematical structure of inconsistent pictures using classical consistent mathematics, by theorists such as Cowan, Francis and Penrose. As argued in Mortensen (1997), however, no consistent mathematical theory can capture the sense that one is seeing an impossible thing. Only an inconsistent theory can capture the content of that perception. This amounts to an appeal to cognition, that is the epistemological justification of paraconsistency as above. One can then proceed to describe inconsistent theories which are candidates for such inconsistent contents. There is an analogy with classical mathematics on this point. Projective geometry is a mathematical theory which is interesting because we are creatures with an eye, since it explains why it is that things look the way they do in perspective. This study has been further developed in Mortensen (2002a), where category theory is applied to give a general description of the relationships between the various theories and their consistent cut-downs and incomplete duals. For an informal account which highlights the difference between visual "paradoxes" and the philosophically more common paradoxes of language, such as the Liar, see Mortensen (2002b). More recently, concrete mathematical descriptions have been obtained for one class of inconsistent figures, exemplified by the "Crazy Crate" (also found in Belvedere ), see Mortensen (2006)

Recently, an alternative technique for dealing generally with contradictions has emerged. Brown and Priest (2004) have proposed a technique they call "Chunk and Permeate", in which reasoning from inconsistent premisses proceeds by separating the assumptions into consistent theories (chunks), deriving appropriate consequences, then passing (permeating) those consequences to a different chunk for further consequences to be derived. They suggest that Newton's original reasoning in taking derivates in the calculus, was of this form. This is an interesting and novel approach, though it must meet the objection that to believe a conclusion obtained on this basis, one should believe all the premisses equally; and so an argument of the more common form, appealing to all the premisses without fragmenting them, should be eventually forthcoming. Developments are to be awaited with interest

It should be emphasised that these constructions do not in any way challenge or repudiate existing mathematics, but extend our conception of what is mathematically possible

Bibliography

  • Brady, R., 1971, "The Consistency of the Axioms of Abstraction and Extensionality in a Three-Valued Logic", Notre Dame Journal of Formal Logic, 12: 447–453
  • –––, 1989, "The Nontriviality of Dialectical Set Theory", in G. Priest, R. Routley and J. Norman (eds.), Paraconsistent Logic, Munich: Philosophia Verlag
  • –––, 2006, Universal Logic, Stanford: CSLI Publications
  • Brown, B., and G. Priest, 2004, "Chunk and Permeate: A Paraconsistent Inference Strategy. Part I: The Infinitesimal Calculus", The Journal of Philosophical Logic, 33: 379–388
  • Burgess, J., 1981, "Relevance, a Fallacy?", Notre Dame Journal of Formal Logic, 22: 97–104
  • Da Costa, Newton C.A., 1974, "On the Theory of Inconsistent Formal Systems", Notre Dame Journal of Formal Logic, 15: 497–510
  • –––, 2000, "Paraconsistent Mathematics", in D. Batens et al. (eds), Frontiers of Paraconsistent Logic, Hertfordshire: Research Studies Press, 165–180
  • Goodman, N., 1981, "The Logic of Contradictions", Zeitschrift fur Mathematische Logic und Grundlagen der Arithmetik, 27: 119–126
  • Hatcher, W. S., 1982, The Logical Foundations of Mathematics, Oxford: Pergamon
  • Kripke, S., 1975, "Outline of a Theory of Truth", The Journal of Philosophy, 72: 690-716
  • Meyer, R. K., 1976, "Relevant Arithmetic", Bulletin of the Section of Logic of the Polish Academy of Sciences, 5: 133–137
  • Meyer, R. K. and C. Mortensen, 1984, "Inconsistent Models for Relevant Arithmetics", The Journal of Symbolic Logic, 49: 917–929
  • Mortensen, C., 1983, "Reply to Burgess and to Read", Notre Dame Journal of Formal Logic, 24: 35–40
  • –––, 1995, Inconsistent Mathematics, Kluwer Mathematics and Its Applications Series, Dordrecht: Kluwer. [Errata available online]
  • –––, 1997, "Peeking at the Impossible", Notre Dame Journal of Formal Logic, 38: 527–534
  • –––, 2000, "Prospects for Inconsistency", in D. Batens et al. (eds.), Frontiers of Paraconsistent Logic, London: Research Studies Press, 203–208
  • –––, 2002a, "Towards a Mathematics of Impossible Pictures", in W. Carnielli, M. Coniglio and I. D'Ottaviano (eds.), Paraconsistency: The Logical Way to the Infinite, (Lecture Notes in Pure and Applied Mathematics, Volume 228), New York: Marcel Dekker, 445–454
  • –––, 2002b, "Paradoxes Inside and Outside Language", Language and Communication, 22: 301–311
  • –––, 2006, "An Analysis of Inconsistent and Incomplete Necker Cubes", Australasian Journal of Logic, 4: 216–225
  • Priest, G., 1987, In Contradiction, Dordrecht: Nijhoff
  • –––, 1997, "Inconsistent Models for Arithmetic: I, Finite Models", The Journal of Philosophical Logic, 26: 223–235
  • –––, 2000, "Inconsistent Models for Arithmetic: II, The General Case", The Journal of Symbolic Logic, 65: 1519–29
  • Priest, G., R. Routley and J. Norman (eds.), 1989, Paraconsistent Logic, Munich: Philosophia Verlag
  • Restall, G., 2007, "Review of Brady Universal Logic", Bulletin of Symbolic Logic, 13/4: 544–547
  • Routley, R. and V. Routley, 1972, "The Semantics of First Degree Entailment", Noϋs 6: 335–359

Other Internet Resources

[Please contact the author with suggestions.]

Related Entries

contradiction | logic: paraconsistent | mathematics, philosophy of