Jump to content

Henry M. Sheffer: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
removing some copyrighted text
Line 8: Line 8:
Sheffer proved in 1913 that [[Boolean algebra]] could be defined using a single primitive binary operation, "not both . . . and . . .", now abbreviated [[logical NAND|NAND]], or its dual [[logical NOR|NOR]], (in the sense of "neither . . . nor").<ref>Geoffrey Hunter, An Introduction to the Metatheory of Standard First-Order Logic, MacMillan, London and Basingstoke, 1971.</ref> Likewise, the [[propositional calculus]] could be formulated using a single connective, having the [[truth table]] either of the [[logical NAND]], usually symbolized with a vertical line called the [[Sheffer stroke]], or its dual [[logical NOR]] (usually symbolized with a vertical arrow or with a [[dagger (typography)|dagger]] symbol). [[Charles Sanders Peirce|Charles Peirce]] had also discovered these facts in 1880, but the relevant paper was not published until 1933. Sheffer also proposed axioms formulated solely in terms of his stroke.<ref>Henry Maurice Sheffer. A set of five independent postulates for Boolean algebras, with applications to logical constants, Transactions of the American Mathematical Society, volume 14, 1913, pages 481-488. Presented to the Society 13 December 1912.</ref>
Sheffer proved in 1913 that [[Boolean algebra]] could be defined using a single primitive binary operation, "not both . . . and . . .", now abbreviated [[logical NAND|NAND]], or its dual [[logical NOR|NOR]], (in the sense of "neither . . . nor").<ref>Geoffrey Hunter, An Introduction to the Metatheory of Standard First-Order Logic, MacMillan, London and Basingstoke, 1971.</ref> Likewise, the [[propositional calculus]] could be formulated using a single connective, having the [[truth table]] either of the [[logical NAND]], usually symbolized with a vertical line called the [[Sheffer stroke]], or its dual [[logical NOR]] (usually symbolized with a vertical arrow or with a [[dagger (typography)|dagger]] symbol). [[Charles Sanders Peirce|Charles Peirce]] had also discovered these facts in 1880, but the relevant paper was not published until 1933. Sheffer also proposed axioms formulated solely in terms of his stroke.<ref>Henry Maurice Sheffer. A set of five independent postulates for Boolean algebras, with applications to logical constants, Transactions of the American Mathematical Society, volume 14, 1913, pages 481-488. Presented to the Society 13 December 1912.</ref>


Back in 1910, [[Alfred North Whitehead|Whitehead]] and [[Bertrand Russell|Russell's]] ''[[Principia Mathematica]]'' had popularized the idea that perhaps all of mathematics could be derived from logic.<ref>{{cite web|url=https://writings.stephenwolfram.com/2018/11/logic-explainability-and-the-future-of-understanding/|title=Logic, Explainability and the Future of Understanding|author=Stephen Wolfram|date=November 6, 2018 |accessdate=December 4, 2020}}</ref> While Sheffer introduced what is now known as the Sheffer stroke in 1913, it became well known only after its use in the 1925 (second) edition of ''Principia Mathematica''. Sheffer's discovery won great praise from Bertrand Russell, who used it extensively to simplify his own logic, in the second edition of his ''Principia Mathematica''. [[W. V. Quine]]'s ''Mathematical Logic'' also made much of the Sheffer stroke.
Sheffer introduced what is now known as the Sheffer stroke in 1913; it became well known only after its use in the 1925 edition of [[Alfred North Whitehead|Whitehead]] and [[Bertrand Russell|Russell's]] ''[[Principia Mathematica]]''. Sheffer's discovery won great praise from Bertrand Russell, who used it extensively to simplify his own logic, in the second edition of his ''Principia Mathematica''. Because of this comment, Sheffer was something of a mystery man to logicians, especially because Sheffer, who published little in his career, never published the details of this method, only describing it in mimeographed notes and in a brief published abstract. [[W. V. Quine]]'s ''Mathematical Logic'' also made much of the Sheffer stroke.


A [[Sheffer connective]], subsequently, is any connective in a [[logical system]] that functions analogously: one in terms of which all other possible connectives in the language can be expressed. For example, they have been developed for quantificational and modal logics as well.<ref>{{cite web |url=http://projecteuclid.org/DPubS?verb=Display&version=1.0&service=UI&handle=euclid.ndjfl/1093882530&page=record |author = Robert B. Brandom |title= A binary Sheffer operator which does the work of quantifiers and sentential connectives |publisher= Notre Dame J. Formal Logic |accessdate=March 1, 2013}}</ref>
A [[Sheffer connective]], subsequently, is any connective in a [[logical system]] that functions analogously: one in terms of which all other possible connectives in the language can be expressed. For example, they have been developed for quantificational and modal logics as well.<ref>{{cite web |url=http://projecteuclid.org/DPubS?verb=Display&version=1.0&service=UI&handle=euclid.ndjfl/1093882530&page=record |author = Robert B. Brandom |title= A binary Sheffer operator which does the work of quantifiers and sentential connectives |publisher= Notre Dame J. Formal Logic |accessdate=March 1, 2013}}</ref>

Revision as of 17:22, 14 March 2021

Henry Maurice Sheffer (September 1, 1882—1964)[1] was an American logician.

Life and career

Sheffer was a Polish Jew born in the western Ukraine, who immigrated to the USA in 1892 with his parents and six siblings. He studied at the Boston Latin School before entering Harvard University, learning logic from Josiah Royce, and completing his undergraduate degree in 1905, his master's in 1907, and his Ph.D. in philosophy in 1908.

Sheffer was a postdoctoral fellow at Harvard, and then taught University of Washington, Cornell, the University of Minnesota, the University of Missouri, and City College of New York for one year each. In 1916, he was hired by Harvard as a philosophy professor, where he stayed until he retired in 1952. Scanlan (2000) is a study of Sheffer's life and work.

Sheffer proved in 1913 that Boolean algebra could be defined using a single primitive binary operation, "not both . . . and . . .", now abbreviated NAND, or its dual NOR, (in the sense of "neither . . . nor").[2] Likewise, the propositional calculus could be formulated using a single connective, having the truth table either of the logical NAND, usually symbolized with a vertical line called the Sheffer stroke, or its dual logical NOR (usually symbolized with a vertical arrow or with a dagger symbol). Charles Peirce had also discovered these facts in 1880, but the relevant paper was not published until 1933. Sheffer also proposed axioms formulated solely in terms of his stroke.[3]

Sheffer introduced what is now known as the Sheffer stroke in 1913; it became well known only after its use in the 1925 edition of Whitehead and Russell's Principia Mathematica. Sheffer's discovery won great praise from Bertrand Russell, who used it extensively to simplify his own logic, in the second edition of his Principia Mathematica. Because of this comment, Sheffer was something of a mystery man to logicians, especially because Sheffer, who published little in his career, never published the details of this method, only describing it in mimeographed notes and in a brief published abstract. W. V. Quine's Mathematical Logic also made much of the Sheffer stroke.

A Sheffer connective, subsequently, is any connective in a logical system that functions analogously: one in terms of which all other possible connectives in the language can be expressed. For example, they have been developed for quantificational and modal logics as well.[4]

Notes

  • Scanlan, Michael, 2000, "The Known and Unknown H. M. Sheffer," The Transactions of the C.S. Peirce Society 36: 193–224.
  • Rosen, Kenneth, 2005, "Discrete Mathematics and its Applications" The Foundations:Logic and Proofs 1: 28.

References

  1. ^ "Henry Maurice Sheffer". Oxford Index. Oxford University Press. Retrieved 25 November 2017.
  2. ^ Geoffrey Hunter, An Introduction to the Metatheory of Standard First-Order Logic, MacMillan, London and Basingstoke, 1971.
  3. ^ Henry Maurice Sheffer. A set of five independent postulates for Boolean algebras, with applications to logical constants, Transactions of the American Mathematical Society, volume 14, 1913, pages 481-488. Presented to the Society 13 December 1912.
  4. ^ Robert B. Brandom. "A binary Sheffer operator which does the work of quantifiers and sentential connectives". Notre Dame J. Formal Logic. Retrieved March 1, 2013.