Abstract
The so-called paradoxes of material implication have motivated the development of many non-classical logics over the years, such as relevance logics, paraconsistent logics, fuzzy logics and so on. In this note, we investigate some of these paradoxes and classify them, over minimal logic. We provide proofs of equivalence and semantic models separating the paradoxes where appropriate. A number of equivalent groups arise, all of which collapse with unrestricted use of double negation elimination. Interestingly, the principle ex falso quodlibet, and several weaker principles, turn out to be distinguishable, giving perhaps supporting motivation for adopting minimal logic as the ambient logic for reasoning in the possible presence of inconsistency.
Similar content being viewed by others
Notes
To align the two hierarchies, one may consider \(\mathbf {Lk}\) as corresponding to DNE, \(\mathbf {Li}\) to EFQ, \(\mathbf {Le}\) to PP. One can easily see that \(\mathbf {Le}^\prime \) is stronger than \(\mathbf {Lj}\)+WT, but the latter has \(\mathcal {W}_3^\prime \) as a model, whereas the former does not. Similarly DGP, LEM, WLEM, \(\text {DGP}^\rightarrow \) do not seem to have any correspondence in Odintsov’s hierarchy.
The version \(( \varphi \rightarrow \lnot \varphi )\rightarrow \lnot \varphi \) is used in [19]. However, since ex falso quodlibet falsum (\(\bot \rightarrow \lnot \phi \)) holds in minimal logic, that version is provable over minimal logic. This suggests that while the present work illustrates many distinctions, there are still more distinctions that are not apparent here.
Our name for this is based on the guiding principle of the protagonist of Douglas Adam’s novel Dirk Gently’s Holistic Detective Agency [1] who believes in the “fundamental interconnectedness of all things.” It also appears as an axiom in Gödel-Dummett logic, and is more commonly known as (weak) linearity.
The Wikipedia page at https://en.wikipedia.org/wiki/Consequentia_mirabilis actually lists this as equivalent to 6, however that is not quite correct as we can see below. If we add the assumption that \(\varphi \rightarrow \psi \equiv \lnot \varphi \vee \psi \), then they do turn out to be equivalent. However that statement—interpreting \(\rightarrow \) as material implication—is minimally at least as strong as LEM.
Connexive logics are closely related. There, instead, the antecedent is taken as axiom schema; thus connexive logics are entirely non-classical, since \(\lnot (\varphi \rightarrow \lnot \varphi )\) is not classically valid.
Since all of these axioms are not provable in minimal logic, deducing them classically is not mechanical and they are therefore good exercises for students.
Of course this is intuitionistically provable/definitional.
An axiom in Jankov’s logic, and De Morgan logic.
With judicious substitutions—in particular, using \(\varphi \equiv \top \) in the right-to-left implications.
A historical perspective can be found in e.g. [6], which establishes links with Diego’s Theorem. The present paper focuses on classifying several well-known principles into clearly worked out equivalences and distinctions.
Simply use \(\vee \)-introduction and the proposed translation; EFQ follows. To translate \(\varphi \vee \psi \) as \(\lnot \varphi \rightarrow \psi \) would therefore be disingenuous.
Note that negated conjunction is a special case.
It is not clear, however, that this makes no difference in proofs; more on this later.
It may be interesting to note that at least one instance of contraction is used in this proof.
Substitute \(\varphi \rightarrow \vartheta \) for \(\alpha \), and \(\psi \rightarrow \vartheta \) for \(\beta \).
This is a point of departure for many other non-classical logics, such as relevant logics, logics of formal inconsistency, and the like. As mentioned, this is a preliminary investigation into the realm of non-classical reverse mathematics more generally; so we stick fairly close to the usual, classical, interpretation of negation.
This holds if, for example, \(\mathcal {W}\) is finite, or one assumes Zorn’s Lemma.
The converse does not hold. See the model \(\mathcal {W}_4\) in Sect. 6.
References
Adams, D.: Dirk Gently’s Holistic Detective Agency. William Heinemann Ltd., UK (1987)
Anderson, A.R., Belnap, N.D.: Entailment: The Logic of Relevance and Necessity, vol. 1. Princeton University Press, Princeton (1975)
Arruda, A.I.: Aspects of the historical development of paraconsistent logic. In: Priest, G., Routley, R., Norman, J. (eds.) Paraconsistent Logic: Essays on the Inconsistent, pp. 99–130 (1989)
Belnap, N.D.: A useful four-valued logic. In: Dunn, J.M., Epstein, G. (eds.) Modern Uses of Multiple-Valued Logic, pp. 5–37. Springer, Dordrecht (1977)
Chagrov, A., Zakharyaschev, M.: Modal Logic. Oxford Logic Guides. Clarendon Press, Oxford (1997)
de Lavalette, G.R., Hendriks, L., de Jongh, D.: Intuitionistic implication without disjunction. J. Logic Comput. 22(3), 375–404 (2010)
Haack, S.: Deviant Logic, Fuzzy Logic: Beyond the Formalism. Cambridge University Press, Cambridge (1996)
Heerkens, N.: Studies in Minimal Mathematics. Ph.D. thesis. Master’s Thesis, University of Amsterdam (2008)
Hosoi, T., Ono, H.: Intermediate propositional logics (a survey). J. Tsuda Coll. 5, 67–82 (1973)
Ishihara, H.: Reverse mathematics in bishop’s constructive mathematics. Philos. Scientiæ Cahier spécial 6, 43–59 (2006)
Ishihara, H., Schwichtenberg, H.: Embedding classical in minimal implicational logic. Math. Logic Q. (2016). https://doi.org/10.1002/malq.201400099
Maksimova, L.L.: Interpolation and definability in extensions of the minimal logic. Algebra Log. 44(6), 407–421 (2005). https://doi.org/10.1007/s10469-005-0038-4
Maksimova, L.L.: On interpolation problem in paraconsistent extensions of the minimal logic. Electron. Notes Theor. Comput. Sci. 165, 107–119 (2006). https://doi.org/10.1016/j.entcs.2006.05.040
Odintsov, S.P.: Negative equivalence of extensions of minimal logic. Stud. L. Int. J. Symb. Log. 78(3), 417–442 (2004)
Odintsov, S.P.: On the structure of paraconsistent extensions of Johansson’s logic. J. Appl. Log. 3(1), 43–65 (2005)
Odintsov, S.P.: Constructive Negations and Paraconsistency. Trends in Logic. Springer, Cham (2008)
Paoli, F.: Substructural Logics: A Primer Trends in Logic. Springer, Cham (2013)
Priest, G., Routley, R., Norman, J. (eds.): Paraconsistent Logic: Essays on the Inconsistent. Philosophia Verlag, Munich (1989)
Sainsbury, R.: Paradoxes. Cambridge University Press, Cambridge (1995)
Umezawa, T.: On logics intermediate between intuitionistic and classical predicate logic. J. Symb. Log. 24(2), 141–153 (1959)
Veldman, W.: An intuitionistic completeness theorem for intuitionistic predicate logic. J. Symb. Log. 41(1), 159–166 (1976)
Vizcaíno, P.F.V.: Some uses of cut elimination. Ph.D. thesis (2013)
Weich, K.: Improving proof search in intuitionistic propositional logic. Ph.D. thesis (2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research was carried out while McKubre-Jordens was partially supported on Marsden Grant UOC1205, funded by the Royal Society of New Zealand; and Diener and McKubre-Jordens were partially funded by the Royal Society of New Zealand’s Counterpart Funding Initiative PIRE for the FP7 Marie Curie project CORCON.
Rights and permissions
About this article
Cite this article
Diener, H., McKubre-Jordens, M. Classifying material implications over minimal logic. Arch. Math. Logic 59, 905–924 (2020). https://doi.org/10.1007/s00153-020-00722-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00153-020-00722-x