Is the Principle of Contradiction a Consequence of \(x^{2}=x\)?

Abstract

According to Boole it is possible to deduce the principle of contradiction from what he calls the fundamental law of thought and expresses as \(x^{2}=x\). We examine in which framework this makes sense and up to which point it depends on notation. This leads us to make various comments on the history and philosophy of modern logic.

This is a preview of subscription content, log in to check access.

References

  1. 1.

    Anellis, I.H.: Van Heijenoort: Logic and its History in the Work and Writings of Jean van Heijenoort. Modern Logic Publishing, Ames (1994)

    Google Scholar 

  2. 2.

    Anellis, I.H. (ed.): Perspectives on the History and Philosophy of Modern Logic: Van Heijenoort Centenary, Special Issue of Logica Universalis for the Centenary of Jean van Heijenoort, vol. 6, issue 3–4 (2012)

  3. 3.

    Badesa, C.: The Birth of Model Theory: Löwenheim’s Theorem in the Frame of the Theory of Relatives. Princeton University Press, Princeton (2004)

    Google Scholar 

  4. 4.

    Badiou, A.: L’être et l’événement (English translation: Being and event, Continuum, London, 2005). Seuil, Paris (1988)

  5. 5.

    Bar-Am, N.: Extensionalism: The Revolution in Logic. Springer, Dordrecht (2008)

    Google Scholar 

  6. 6.

    Batens, D., Mortensen, C., Priest, G., van Bendegem, J.P. (eds.): Frontiers of Paraconsistent Logic. Research Studies Press, Baldock (2000)

    Google Scholar 

  7. 7.

    Bellin, G., Carrara, M., Chiffi, D., Menti, A.: Pragmatic and dialogic interpretations of bi-intuitionism, part I. Log. Log. Philos. 23, 449–480 (2014)

    MathSciNet  MATH  Google Scholar 

  8. 8.

    Beziau, J.-Y.: Identity, logic and structure. Bull. Sect. Log. 25, 89–94 (1996)

    MATH  Google Scholar 

  9. 9.

    Beziau, J.-Y.: Logic may be simple. Log. Log. Philos. 5, 129–147 (1997)

    MathSciNet  Article  MATH  Google Scholar 

  10. 10.

    Beziau, J.-Y.: The mathematical structure of logical syntax. In: Carnielli, W.A., D’Ottaviano, I.M.L. (eds.) Advances in Contemporary Logic and Computer Science, pp. 1–17. American Mathematical Society, Providence (1999)

    Google Scholar 

  11. 11.

    Beziau, J.-Y.: What is paraconsistent logic? In: Batens, D. (ed.) Frontiers of Paraconsistent Logic, pp. 95–111. Research Studies Press, Baldock (2000)

    Google Scholar 

  12. 12.

    Beziau, J.-Y.: What is classical propositional logic? Log. Investig. 8, 266–277 (2001)

    MATH  Google Scholar 

  13. 13.

    Beziau, J.-Y.: The philosophical import of Polish logic. In: Talasiewicz, M. (ed.) Methodology and Philosophy of Science at Warsaw University, pp. 109–124. Semper, Warsaw (2002)

    Google Scholar 

  14. 14.

    Beziau, J.-Y.: Le château de la quantification et ses fantômes démasqués. In: Joray, P. (ed.) La quantification dans la logique moderne, pp. 211–260. L’Harmattan, Paris (2005)

    Google Scholar 

  15. 15.

    Beziau, J.-Y.: Les axiomes de Tarski. In: Pouivet, R., Rebuschi, M. (eds.) La Philosophie en Pologne 1918–1939, pp. 135–149. Vrin, Paris (2006)

    Google Scholar 

  16. 16.

    Béziau, J.-Y.: Logic is not logic. Abstracta 6, 73–102 (2010)

    Google Scholar 

  17. 17.

    Beziau, J.-Y.: History of truth-values. In: Gabbay, D.M., Pelletier, J., Woods, J. (eds.) Handbook of the History of Logic, Vol. 11—Logic: A History of its Central Concepts, pp. 233–305. Elsevier, Amsterdam (2012)

    Google Scholar 

  18. 18.

    Beziau, J.Y. (ed.): Universal Logic : An Anthology. Birkhäuser, Basel (2012)

    Google Scholar 

  19. 19.

    Beziau, J.-Y.: The power of the hexagon. Log. Univers. 6, 1–43 (2012)

    MathSciNet  Article  MATH  Google Scholar 

  20. 20.

    Beziau, J.-Y.: Round squares are no contradictions. In: New Directions in Paraconsistent Logic. Springer, New Delhi, pp. 39–55 (2015)

  21. 21.

    Beziau, J.-Y.: Disentangling contradiction from contrariety via incompatibility. Log. Univers. 10, 157–170 (2016)

    MathSciNet  Article  MATH  Google Scholar 

  22. 22.

    Beziau, J.-Y.: Two genuine 3-valued paraconsistent logics. In: Akama, S. (ed.) Towards Paraconsistent Engineering, pp. 35–47. Springer, Cham (2016)

    Google Scholar 

  23. 23.

    Beziau, J.-Y.: An analogical hexagon. Int. J. Approx. Reason. 94, 1–17 (2018)

    MathSciNet  Article  MATH  Google Scholar 

  24. 24.

    Beziau, J.-Y., Carnielli, W.A., Gabbay, D.M. (eds.): Handbook of Paraconsistency. College Publication, London (2007)

    Google Scholar 

  25. 25.

    Beziau, J.-Y., Chakraborty, M., Dutta, S. (eds.): New Directions in Paraconsistent Logic. Springer, New Delhi (2015)

    Google Scholar 

  26. 26.

    Beziau, J.-Y., Silvestre, R. (eds.) Logic and Religion. Logica Universalis 11, 1–12 (2017)

  27. 27.

    Birkhoff, G.: On the structure of abstract algebras. Proc. Camb. Philos. Soc. 31, 433–454 (1935)

    Article  MATH  Google Scholar 

  28. 28.

    Blanché, R.: Sur la structuration du tableau des connectifs interpropositionnels binaires. J. Symb. Log. 22, 17–18 (1957)

    MathSciNet  Article  MATH  Google Scholar 

  29. 29.

    Bloom, L.S., Suszko, R.: Investigations into the sentential calculus with identity. Notre Dame J. Form. Log. 13, 289–308 (1972)

    MathSciNet  Article  MATH  Google Scholar 

  30. 30.

    Bocheński, J.M.: Soviet logic. In: Bochenski, Blakeley, pp. 29–38 (1961)

  31. 31.

    Bocheński, J.M., Blakeley, T.J. (eds.): Studies in Soviet Thought. Springer, Dodrecht (1961)

    Google Scholar 

  32. 32.

    Boole, G.: An Investigation of the Laws of Thought on Which are Founded the Mathematical Theories of Logic and Probabilities. MacMillan, London (1854)

    Google Scholar 

  33. 33.

    Boole, M.E.: Philosophy and Fun of Algebra. C.W. Daniel, London (1909)

    Google Scholar 

  34. 34.

    Bourbaki, N.: L’architecture des mathématiques—La mathématique ou les mathématiques. In: le Lionnais, F. (ed.) Les grands courants de la pensée mathématique, Cahier du Sud, (pp. 35–47) (Translated as “The architecture of mathematics”. American Mathematical Monthly 57, 221–232) (1950)

  35. 35.

    Burris, S.: The laws of Boole’s thought (2000). Unpublished, available on the webpage of the author. https://www.math.uwaterloo.ca/~snburris/

  36. 36.

    Carnielli, W.A., Coniglio, M., D’Ottaviano, I.M. (eds.): Paraconsistency: The Logical Way to the Inconsistent. Marcel Dekker, New York (2002)

    Google Scholar 

  37. 37.

    Chang, C., Keisler, H.J.: Model Theory. North-Holland, Amsterdam (1973)

    Google Scholar 

  38. 38.

    Corry, L.: Modern Algebra and the Rise of Mathematical Structures. Birkhäuser, Basel (2004)

    Google Scholar 

  39. 39.

    Corcoran, J.: “George Boole”, Encyclopedia of Philosophy, 2nd edn. Macmillan, Detroit (2006)

    Google Scholar 

  40. 40.

    Corcoran, J., Miguel Sagüillob, J.M.: The absence of multiple universes of discourse in the 1936, Tarski consequence-definition paper. Hist. Philos. Log. 32, 359–374 (2011)

    MathSciNet  Article  MATH  Google Scholar 

  41. 41.

    da Costa, N.C.A., Béziau, J.-Y., Bueno, O.A.S.: Paraconsistent logic in a historical perspective. Log. Anal. 38(150—-152), 111–125 (1995)

    MathSciNet  MATH  Google Scholar 

  42. 42.

    Couturat, L.: L’algèbre de la logique, Gauthier Villars, Paris, 1905 The algebra of logic, authorized English translation by Lydia Gillingham Robinson with a preface by Philip E.B. Jourdain, Open Court, London and Chicago (1914)

  43. 43.

    Couturat, L.: La logique de Leibniz, d’après des documents inédits. Felix Alcan, Paris (1904)

    Google Scholar 

  44. 44.

    Curry, H.: Leçons de logique algébrique, Nauwelaerts, Louvain and Gauthiers-Villars, Paris 1952, Translation and presentation by J. Seldin of the two first chapters in Beziau (ed) 2012

  45. 45.

    Dershowitz, N., Plaisted, D.: Chapter 9: Rewriting. In: Robinson, J.A., Voronkov, A. (eds.) Handbook of Automated Reasoning. MIT Press, Cambridge (2001)

    Google Scholar 

  46. 46.

    Ducasse, C.J., Curry, H.B.: Early history of the association for symbolic logic. J. Symb. Log. 27, 255–258 (1962)

    Article  Google Scholar 

  47. 47.

    Durand-Richard, M.-J.: George Peacock (1791–1858): La Synthèse Algébrique comme Loi Symbolique dans l’Angleterre des Réformes, these de docrorat. EHEES, Paris (1985)

    Google Scholar 

  48. 48.

    Durand-Richard, M.-J.: Opération, fonction et signification de Boole à Frege. Cahiers Critiques de Philosophie 3, 99–128 (2007)

    Google Scholar 

  49. 49.

    Durand-Richard, M.-J.: Autour de George Peacock: comment fonder une conception symbolique des opérations. In: Sinègre, L. (ed.) Histoire du calcul de la géométrie à l’algèbre, pp. 229–246. Vuibert, Paris (2009)

    Google Scholar 

  50. 50.

    Durand-Richard, M.-J.: De l’algèbre symbolique à la théorie des modèles : structuration de l’analogie comme méthode démonstrative. In: Durand-Richard, M.-J. (ed.) Le statut de l’analogie dans la démarche scientifique, Perspective historique, pp. 131–169. L’Harmattan, Paris (2007)

    Google Scholar 

  51. 51.

    Feferman, A.B.: Politics, Logic and Love: The life of Jean van Heijenoort. A.K. Peters, Wellesey (1993)

    Google Scholar 

  52. 52.

    Feferman, A.B.: Jean van Heijenoort: Kaleidoscope. Log. Univers. 6, 277–291 (2012)

    MathSciNet  Article  MATH  Google Scholar 

  53. 53.

    Frege, G.: Begriffsschrift: eine der arithmetischen nachgebildete Formelsprache des reinen Denkens. Louis Nebertm Halle (1879)

  54. 54.

    Friend, M.: Boole: from calculating numbers to calculating thoughts. In: Ferreira, F. (ed.) Programs, Proofs, Processes. Lectures Notes in Computer Science, pp. 172–179. Springer, Heidelberg (2010)

    Google Scholar 

  55. 55.

    Gillings, R.J.: The so-called Euler-Diderot incident. Am. Math. Mon. 61, 77–80 (1954)

    MathSciNet  Article  MATH  Google Scholar 

  56. 56.

    Glivenko, V.: Théorie générale des structures. Hermann, Paris (1938)

    Google Scholar 

  57. 57.

    Grattan-Guiness, I.: The Search for Mathematical Roots 1870–1940 (Logics, Set Theories and the Foundations of Mathematics from Carnot through Russell to Gödel). Princeton University Press, Princeton (2000)

    Google Scholar 

  58. 58.

    Hailpern, T.: Boole’s algebra isn’t Boolean algebra. Math. Mag. 54, 172–184 (1981)

    MathSciNet  Google Scholar 

  59. 59.

    Halmos, P.R.: How to write mathematics. L’Enseignement Math. 16, 123–152 (1970)

    MathSciNet  MATH  Google Scholar 

  60. 60.

    Hernández-Tello, A., Ramírez, A., Galindo, M.Osorio: The pursuit of an implication for the logics L3A and L3B. Log. Univers. 11, 507–524 (2017)

    MathSciNet  Article  MATH  Google Scholar 

  61. 61.

    Hilbert, D., Ackermann, W.: Grundzüge der Theoretischen Logik. Springer, Berlin (1928)

    Google Scholar 

  62. 62.

    Hodges, W.: Truth in a structure. Proc. Aristot. Soc. 86, 135–151 (1985–1986)

  63. 63.

    Jacquette, D.: Boole’s logic. In: Gabbay, D.M., Woods, J. (eds.) Handbook of the History of Logic, Vol. 4—British Logic in the Nineteenth Century, pp. 331–379. Elsevier, Amsterdam (2008)

    Google Scholar 

  64. 64.

    Küng, G.: Mathematical logic in the Soviet Union (1917–1947 and 1947–1957). In: Bocheński, Blakeley, pp. 39–43 (1961)

  65. 65.

    Lobkowicz, N.: The principle of contradiction in recent Soviet philosophy. In: Bocheński, Blakeley, pp. 44–51 (1961)

  66. 66.

    Łukasiewicz, J.: O zasadzie sprzecznosci u Arystotelesa, p. 1910. Studium krytyczne, Kraków (1910)

    Google Scholar 

  67. 67.

    Peckhaus, V.: The mathematical origins of nineteenth-century algebra of logic. In: Haaparanta, L. (ed.) The Development of Modern Logic. Oxford University Press, Oxford (2009)

    Google Scholar 

  68. 68.

    Prade, H., Richard, G.: From analogical proportion to logical proportions. Log. Univers. 7, 441–505 (2013)

    MathSciNet  Article  MATH  Google Scholar 

  69. 69.

    Scott, D.: Completeness and axiomatizability in many-valued logic. In: Henkin, L. (ed.) Proceedings of the Tarski Symposium, pp. 188–197. American Mathematical Society, Providence (1974)

    Google Scholar 

  70. 70.

    Shramko, Y.: Dual Intuitionistic logic and a variety of negations: the logic of scientific research. Stud. Log. 80, 347–367 (2005)

    MathSciNet  Article  MATH  Google Scholar 

  71. 71.

    Serfati, M.: La revolution symbolique. La constitution de l’écriture symbolique mathématique. Pétra, Paris (2005)

    Google Scholar 

  72. 72.

    Smith, N.J.: Frege’s judgement stroke and the conception of logic as the study of inference not consequence. Philos. Compass 4, 639–665 (2009)

    Article  Google Scholar 

  73. 73.

    Smuyllan, R.: The Magic, Music and Mathematics. World Scientific, Singapore (2015)

    Google Scholar 

  74. 74.

    Stone, M.: Subsomption of the theory of Boolean algebras under the theory of rings. Proc. Natl. Acad. Sci. 21, 103–105 (1935)

    Article  MATH  Google Scholar 

  75. 75.

    Stone, M.: The theory of representation for Boolean algebra. Trans. Am. Math. Soc. 40, 37–111 (1936)

    MathSciNet  MATH  Google Scholar 

  76. 76.

    Surma, S.J.: On the origin and subsequent applications of the concept of Lindenbaum algebra. In: Cohen, L.J., Los, J., Pfeiffer, H., Podewski, K.-D. (eds.) Logic, Methodology and Philosophy of Science VI. North-Holland, Amsterdam (1982)

    Google Scholar 

  77. 77.

    Tanaka, K., Berto, F., Mares, E., Paoli, F.: Paraconsistency: Logic and Applications. Springer, Dordrecht (2013)

    Google Scholar 

  78. 78.

    Tarski, A.: Grundzüge des Systemankalküls, Erster Teil. Fundam. Math. 25, 503–526 (1935)

    Article  Google Scholar 

  79. 79.

    Tarski, A.: O pojciu wynikania logicznego. Przeglad Folozoficzny 39, 58–68 (1936)

    Google Scholar 

  80. 80.

    Tarski, A.: Logic, Semantics, Metamathematics, 2nd edn. Hackett, Indianapolis (1983). (First edition, Oxford, 1956)

    Google Scholar 

  81. 81.

    Tarski, A.: Collected Papers, 4 Volumes, ed. by S. Givant and R. McKenzie. Birkhäuser, Basel (1986)

    Google Scholar 

  82. 82.

    Tarski, A.: Contributions to the theory of models: I, II, III. In: Indigationes Mathematicae vol. 16 (1954) (pp. 572–581, pp. 582–588, vol. 17 (1955), pp. 56–64)

  83. 83.

    Tarski, A.: Drei Briefe an Otto Neurath. Grazer Philos. Stud. 43, 1–32 (1992)

    Article  Google Scholar 

  84. 84.

    van Heijenoort, J. (ed.): From Frege to Gödel, A Source Book of Mathematical Logic, pp. 1879–1931. Harvard University Press, Cambridge (1967)

    Google Scholar 

  85. 85.

    van Heijenoort, J.: Friedrich Engels and mathematics (1948). In: Selected Essays, pp. 123–151. Bibliopolis, Naples (1985)

  86. 86.

    van Heijenoort, J.: Historical development of modern logic. Log. Univers. 6, 327–337 (2012)

    MathSciNet  Article  MATH  Google Scholar 

  87. 87.

    Venn, J.: Symbolic Logic. MacMillan, London (1881)

    Google Scholar 

  88. 88.

    Whitehead, A.N.: A Treatise on Universal Algebra. Cambridge University Press, Cambridge (1898)

    Google Scholar 

  89. 89.

    Whitehead, A.N., Russell, B.: Principia Mathematica. Cambridge University Press, Cambridge (1910–1913)

  90. 90.

    Wybraniec-Skardowska, U.: Logical squares for classical Logic sentences. Log. Univers. 10, 293–312 (2016)

    MathSciNet  Article  MATH  Google Scholar 

  91. 91.

    Zygmunt, J., Purdy, R.: Adolf Lindenbaum: Notes on his life, with bibliography and selected references. Log. Univers. 8, 285–320 (2014)

    MathSciNet  Article  MATH  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Jean-Yves Beziau.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Beziau, J. Is the Principle of Contradiction a Consequence of \(x^{2}=x\)?. Log. Univers. 12, 55–81 (2018). https://doi.org/10.1007/s11787-018-0188-5

Download citation

Mathematics Subject Classification

  • Primary 03A05
  • Secondary 00A30
  • 01A55
  • 03B53
  • 03B22
  • 03B05
  • 03B10
  • 03G05

Keywords

  • Boole
  • Principle of contradiction
  • Laws of thought
  • Symbolic logic
  • Subtraction
  • Universal logic
  • Boolean algebra
  • Square of opposition