Peirce’s Sequent Proofs of Distributivity

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10119)

Abstract

Peirce’s 1880 work on the algebra of logic resulted in a successful calculus (\(\mathbf {PC}\)) for Boolean algebra. Its leading principle (Peirce’s Rule) is that of residuation. We show how the law of distributivity, which Peirce states but does not prove in 1880, can be proved using Peirce’s Rule in \(\mathbf {PC}\). The system \(\mathbf {PC}\) is here presented as a sequent calculus, which was also Peirce’s preferred method. We then give a shorter proof in his 1896 graphical alpha system, and remark on the main findings also of historical importance.

Keywords

Peirce’s rule Distributivity Sequent calculus Alpha graphs 

References

  1. 1.
    Badesa, C.: The Birth of Model Theory: Löwenheim’s Theorem in the Frame of the Theory of Relatives. Princeton University Press, Princeton (2004)MATHGoogle Scholar
  2. 2.
    Bellucci, F., Pietarinen, A.-V.: Existential graphs as an instrument of logical analysis: part 1. Alpha. Rev. Symbolic Logic 9(2), 209–237 (2016a)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Bellucci, F., Pietarinen, A.V.: From Mitchell to Carus: Fourteen Years of Logical Graphs in the Making. Transactions of the Charles S. Peirce Society (2016, in press)Google Scholar
  4. 4.
    Brady, G.: From Peirce to Skolem: A Neglected Chapter in the History of Logic. Elsevier Science, Amsterdam (2000)MATHGoogle Scholar
  5. 5.
    Dipert, R.: Peirce’s deductive logic: its development, influence, and philosophical significance. In: Misak, C. (ed.) The Cambridge Companion to Peirce, pp. 257–286. Cambridge University Press, Cambridge (2004)Google Scholar
  6. 6.
    Houser, N.: Peirce and the law of distribution. In: Drucker, T. (ed.) Perspectives on the History of Mathematical Logic, pp. 10–32. Birkhäuser, Boston (1991)Google Scholar
  7. 7.
    Houser, N., Roberts, D., Van Evra, J. (eds.): Studies in the Logic of Charles S. Peirce. Indiana University Press, Bloomington (1997)Google Scholar
  8. 8.
    Huntington, E.V.: Sets of independent postulates for the algebra of logic. Trans. Am. Math. Soc. 5, 288–309 (1904)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Martin, R.M.: Peirce’s Logic of Relations and Other Studies. Foris, Dordrecht (1980)CrossRefGoogle Scholar
  10. 10.
    Peirce, C.S.: On an improvement in Boole’s calculus of logic. Proc. Am. Acad. Arts Sci. 7, 250–261 (1867)Google Scholar
  11. 11.
    Peirce, C.S.: On the algebra of logic. Am. J. Math. 3(1), 15–57 (1880). (Reprinted in [22, vol. 4, pp. 163–209])MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Peirce, C.S.: On the algebra of logic: a contribution to the philosophy of notation. Am. J. Math. 7(2), 180–196 (1885)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Peirce, C.S.: Algebra of the Copula [Version 1]. In: Writings of Charles S. Peirce, vol. 8 (1890–1892), pp. 210–211. Indiana University Press (2010)Google Scholar
  14. 14.
    Peirce, C.S.: Grand Logic. Division I. Stecheology. Part I. Non Relative Logic. Chapter VIII. The Algebra of the Copula (R 411) (1893a)Google Scholar
  15. 15.
    Peirce, C.S.: Grand Logic. Chapter XI. The Boolian Calculus (R 417) (1893b)Google Scholar
  16. 16.
    Peirce, C.S.: Grand Logic. Book II. Division I. Part 2. Logic of Relatives. Chapter XII. The Algebra of Relatives (R 418) (1893c)Google Scholar
  17. 17.
    Peirce, C.S.: 1896–7. On Logical Graphs (R 482)Google Scholar
  18. 18.
    Peirce, C.S.: Letter to E. V. Huntington, February 14, 1904 (R L 210) (1904b)Google Scholar
  19. 19.
    Peirce, C.S.: The Collected Papers of Charles S. Peirce. vol. 8, ed. by Hartshorne, C., Weiss, P., Burks, A. W. Cambridge: Harvard University Press. Cited as CP followed by volume and paragraph number, pp. 1931–1966Google Scholar
  20. 20.
    Peirce, C.S.: Manuscripts in the Houghton Library of Harvard University, as identified by Richard Robin. Annotated Catalogue of the Papers of Charles S. Peirce, Amherst: University of Massachusetts Press (1967). Cited as R followed by manuscript numberGoogle Scholar
  21. 21.
    Peirce, C.S.: The New Elements of Mathematics by Charles S. Peirce. vol. 4, ed. by Eisele, C. The Hague: Mouton. Cited as NEM followed by volume and page number (1976)Google Scholar
  22. 22.
    Peirce, C.S.: Writings of Charles S. Peirce: A Chronological Edition, vol. 7, ed. by Moore, E.C., Kloesel, C.J.W., et al. Bloomington: Indiana University Press. Cited as W followed by volume and page number (1982)Google Scholar
  23. 23.
    Pietarinen, A.V.: Peirce’s diagrammatic logic in IF perspective. In: Blackwell, A.F., Marriott, K., Shimojima, A. (eds.) Diagrams 2004. LNCS (LNAI), vol. 2980, pp. 97–111. Springer, Heidelberg (2004). doi:10.1007/978-3-540-25931-2_11 CrossRefGoogle Scholar
  24. 24.
    Pietarinen, A.-V.: Signs of Logic: Peircean Themes on the Philosophy of Language, Games, and Communication. Springer, Dordrecht (2006)MATHGoogle Scholar
  25. 25.
    Pietarinen, A.-V.: Moving pictures of thought II: graphs, games, and pragmaticism’s proof. Semiotica 186, 315–331 (2011)Google Scholar
  26. 26.
    Prior, A.N.: The algebra of the copula. In: Moore, E., Robin, R. (eds.) Studies in the Philosophy of Charles Sanders Peirce, pp. 79–94. The University of Massachusetts Press, Amherst (1964)Google Scholar
  27. 27.
    Roberts, D.D.: Existential graphs and natural deduction. In: Moore, E., Robin, R. (eds.) Studies in the Philosophy of Charles Sanders Peirce, pp. 109–121. The University of Massachusetts Press, Amherst (1964)Google Scholar
  28. 28.
    Russell, B.: Sur la logique des relations avec des applications á la théorie des séries. Revue de mathématiques/Rivista di Matematiche 7, 115–148 (1901)MATHGoogle Scholar
  29. 29.
    Schröder, E.: Vorlesungen über die Algebra der Logik, vol. 1. B. G. Teubner, Leipzig (1890)MATHGoogle Scholar
  30. 30.
    Sowa, J.: Peirce’s contributions to the 21st century. In: Schärfe, H., Hitzler, P., Øhrstrøm, Peter (eds.) ICCS-ConceptStruct 2006. LNCS (LNAI), vol. 4068, pp. 54–69. Springer, Heidelberg (2006). doi:10.1007/11787181_5 CrossRefGoogle Scholar
  31. 31.
    Turquette, A.: Peirce’s icons for deductive logic. In: Moore, E., Robin, R. (eds.) Studies in the Philosophy of Charles Sanders Peirce, pp. 95–108. The University of Massachusetts Press, Amherst (1964)Google Scholar

Copyright information

© Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  1. 1.Institute of Logic and CognitionSun Yat-Sen UniversityGuangzhouChina
  2. 2.Chair of PhilosophyTallinn University of TechnologyTallinnEstonia

Personalised recommendations